A transmitting wireless device dynamically and periodically transmits beacon frames including either full set of information or a partial information about the BSS. The wireless device schedules the target beacon transmission time and target dynamic beacon transmission time to have different starting time and different interval for each BSS. A Nack based mechanism for detecting and report missing dynamic beacon frames is used to provide the wireless access point with a feedback information of dynamic beacon transmission for improving the transmission efficiency and reliability. A wireless station receives the transmitted beacon frames and uses the information in the beacon frames to associate with a wireless network.