Embodiments of wireless devices and methods to support a clock synchronization protocol that is provided independently and in parallel to multiple protocol abstraction level (PAL) and other upper layer entities and to multiple streams per each of the PAL and the upper layer entities. The frequency and time synchronization messages are delivered by MAC management action frames and can be aggregated in A-MPDU together with data, management and control MPDUs.