Wireless devices, methods, and computer-readable media for transmitting and receiving beacon frames are disclosed. A master station is disclosed. The master station may include circuitry configured to operate in accordance with orthogonal frequency division multiple access (OFDMA) on a plurality of sub-channels and a primary channel. The circuitry may be further configured to assign a high-efficiency wireless local-area network (HEW) station to a sub-channel and transmit a legacy beacon on the primary channel with a first period. The circuitry may be further configured to transmit a HEW beacon on the sub-channel with a second period, wherein the second period is greater than the first period. The circuitry may be further configured to determine that the HEW station has data at the master station, and to transmit the HEW beacon on the sub-channel with an indication that the HEW station has the data. A HEW station is disclosed for receiving HEW beacons.