WPAN Beacon Slot Allocation via Neighbor Exclusion

The patent segments the beacon slot assignment process into two distinct phases: (1) collision avoidance phase where devices exclude slots used by neighbors and their neighbors, and (2) slot reuse phase where devices can reuse slots from non-adjacent devices. This segmentation allows simultaneous achievement of collision-free operation and efficient slot utilization.

The patent introduces an intermediary mechanism (beacon slot exclusion list) that mediates between collision avoidance requirements and slot reuse efficiency. By maintaining a list of excluded slots based on neighbor relationships, the system can systematically determine which slots are safe to reuse while preventing collisions.

The patent applies local quality by having devices collect beacon slot information selectively from their immediate neighbors rather than all devices in the network. Each device tailors its information gathering to its specific local neighborhood, excluding slots only from devices that could actually cause collisions in its vicinity.

The patent implements partial action by collecting information from two levels (direct neighbors and their neighbors) rather than all possible devices. This partial collection is sufficient to prevent collisions while avoiding the excessive overhead of gathering information from the entire network.

The patent merges multiple beacon transmissions into the same time slot by allowing non-adjacent devices to reuse slots. Devices that are not neighbors or neighbors of the same device can transmit beacons simultaneously in the same slot, effectively combining multiple transmissions without interference.

The patent implements periodic beacon transmission with optimized slot assignment. By establishing regular beacon periods with carefully assigned and reused slots, the system maintains predictable periodic action while maximizing the number of devices that can transmit within each period.