A coordinator node may dynamically allocate links for communication in a network and communicate the link allocations via beacons. The beacons include a dynamic allocation change detection IE, which the coordinator node adjusts each time it modifies the link allocations. A receiving node receives the beacon and uses the value of the dynamic allocation change detection IE to determine whether the link allocations have been modified. The coordinator node may transmit the beacons during scheduled beacon slots or shared links. If the coordinator node transmits a beacon during a shared link, it may also initiate communication of the beacon early during the slot. A receiving node may in turn transmit its data early in its newly allocated link, if it fails to transmit previously in this link due to a CCA failure.