ZigBee Reference Node Arrangement via Hexagonal Grid
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional reference node arrangement in ZigBee network environments is inconvenient due to difficulties in estimating node positions and coverage in different planar spaces, especially when a large number of nodes are required, leading to inefficient signal strength detection processes.
Innovation Solution
A system and method that converts a planar diagram into a geometrical graph composed of equilateral hexagons, with reference nodes placed at the apexes of these hexagons and a gateway shared among three adjacent hexagons, facilitating efficient coverage and arrangement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If reference nodes are arranged using conventional methods in different planar spaces, then positioning can be achieved, but the arrangement process becomes inconvenient and complex due to difficulty in estimating node positions and coverage
Solution Approach 1:
The patent segments the planar space into multiple hexagonal regions, with each hexagon representing a coverage area of a reference node. This segmentation provides a standardized template for arrangement, making it convenient to deploy reference nodes in various planar spaces without complex calculations. Each hexagon is further divided into six equilateral triangles to facilitate precise positioning of electronic tags.
Solution Approach 2:
The patent pre-calculates and pre-arranges reference nodes according to the hexagonal grid pattern before actual deployment. By establishing the hexagonal coverage areas and determining node positions in advance, the system eliminates the need for complex real-time estimation during deployment, significantly simplifying the arrangement process.
2Area of stationary object
If the number of reference nodes is increased to cover the planar space completely, then coverage is improved, but the number of signal strength detection actions increases, making the arrangement more difficult
Solution Approach 1:
By dividing the planar space into hexagonal regions, the patent determines the minimum number of reference nodes needed for complete coverage. Each hexagon requires one reference node at its center, providing a clear formula for calculating total nodes needed based on the number of hexagons, thus avoiding excessive node deployment and complex detection processes.
Solution Approach 2:
The patent changes the coverage model from conventional circular or irregular shapes to regular hexagons with defined geometric parameters. This parameterization allows for precise calculation of coverage area and node requirements, optimizing the balance between coverage completeness and detection complexity.
3Measurement precision
If at least three reference nodes are arranged for precise positioning using trilateration, then positioning accuracy is improved, but the arrangement becomes inconvenient in different planar spaces due to inability to estimate required nodes
Solution Approach 1:
The hexagonal segmentation ensures that each electronic tag positioned within a hexagon is naturally covered by three or more reference nodes at the hexagon vertices and center. This geometric arrangement guarantees trilateration accuracy while providing a simple method to estimate total nodes needed based on the number of hexagons in the planar space.
Data Source
AI summary
A reference node arrangement system and method in a ZigBee are disclosed, where a planar diagram is received to be converted into a geometrical graph and the geometrical graph is converted into a composition of a plurality of equilateral hexagons so that an area composed of the plurality of equilateral hexagons covers an area of the geometrical graph, wherein each of the plurality of equilateral hexagons is composed of six equilateral triangles each having apexes having one of the reference nodes disposed thereon and three adjacent ones among the plurality of equilateral hexagons having a same one among the reference nodes is disposed with the gateway.