Beacon Scheduling in ZigBee Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In ZigBee network systems, beacon collisions occur when routers randomly select transmission points, leading to communication blockages between nodes due to overlapping coverage areas.
Innovation Solution
A beacon scheduling method where a coordinator allocates specific time periods to routers based on the beacon transmission times of their parent nodes, ensuring non-overlapping intervals and preventing collisions by determining a Tx offset that excludes already allocated times of other routers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If routers randomly select transmission points for beacons, then device complexity is reduced, but beacon collisions occur leading to communication blockages
Solution Approach 1:
The patent changes the time parameter of beacon transmission by introducing Tx offset values that stagger transmission times of parent beacons across different routers. This parameter adjustment prevents simultaneous transmissions in overlapping coverage areas, eliminating collisions while maintaining simple random selection for transmission point locations.
2Ease of operation
If routers use the same beacon Tx offset based on parent beacons, then ease of operation is improved, but beacon collisions occur in overlapping coverage areas
Solution Approach 1:
The patent applies local quality by assigning different Tx offset values to routers based on their specific network position and coverage area characteristics. Instead of uniform offset assignment, each router receives a locally optimized offset that prevents collisions in its specific overlapping regions while maintaining overall system simplicity.
Solution Approach 2:
The system modifies the time parameter (Tx offset) dynamically assigned to each router based on its parent beacon characteristics and coverage overlap analysis. This parameter differentiation resolves collisions while preserving ease of operation through automated offset calculation and assignment.
3Productivity
If multiple routers transmit beacons simultaneously in overlapping regions, then productivity is improved through parallel communication, but communication blockages occur due to beacon collisions
Solution Approach 1:
The patent implements periodic action by staggering beacon transmissions using calculated Tx offsets that create non-overlapping time windows for parent beacons. This temporal separation allows multiple routers to transmit periodically without simultaneous collisions, maintaining high productivity while ensuring reliable reception in overlapping coverage areas.
Data Source
AI summary
A beacon scheduling method of a router by a coordinator in a network system that includes the coordinator and at least one router, includes receiving an allocation request signal of a time period in which a beacon of the router is transmitted; determining the time period to be allocated to the router based on information relating to a time period allocation state; and transmitting information relating to the determined time period to the router. The beacon slots can be efficiently allocated and managed when the ZR joins or leaves the network. Therefore, it is possible to effectively prevent the beacon collisions between ZRs over the network.