Wireless devices, methods, and computer readable media for transmitting and receiving beacon frames are disclosed. A HEW device may include circuitry configured to: operate in accordance with OFDMA on a plurality of subchannels and a primary channel, and transmit a first beacon on the primary channel to one or more legacy devices. The circuitry may be further configured to transmit a second beacon on the plurality of subchannels to one or more HEW devices. The first beacon may be an 802.11 legacy beacon and the second beacon may be a HEW beacon. A HEW device may include circuitry configured to: tune to an assigned subchannel; and receive a HEW beacon on the assigned subchannel. The circuitry may be configured to: enter a power saving mode; leave the power saving mode; and receive another HEW beacon on the assigned subchannel to synchronize the HEW device with the AP.