In accordance with various embodiments, multiple beacons are transmitted in each communication superframe within a wireless network. In accordance with one embodiment, for example, a method is disclosed that comprises transmitting a first beacon in a superframe and transmitting a second beacon in the superframe. The first beacon comprises wireless medium access information that specifies nodes that are to communicate across a wireless medium in that superframe. The second beacon also comprises wireless medium access information. The first and second beacons further specify a list of nodes that are to transmit the first beacons in subsequent superframes upon failure to receive the first beacon for a corresponding predetermined number of superframes.