ZigBee Parent Selection Using Application Binding Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current ZigBee network self-organization methods, particularly the free association procedure, often result in suboptimal network topologies due to the lack of consideration for application-level connection data, leading to poor link quality and increased delays and packet loss, especially in networks with reduced-function devices like ZEDs.
Innovation Solution
A method for establishing wireless multi-hop networks that incorporates application-level connection data into the parent selection process, allowing devices to choose parent nodes based on link quality and binding relationships, thereby optimizing network topology and reducing the number of hops.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the free association procedure is used for network self-organization, then devices can automatically join the network without manual configuration, but the network topology becomes suboptimal with poor link quality and increased delays
Solution Approach 1:
The patent changes the selection parameters from basic signal strength to a composite metric that includes application-level binding information. Devices evaluate potential parents based on both physical layer link quality and application layer connectivity requirements, optimizing the topology for specific use cases while maintaining automatic joining capability
Solution Approach 2:
The patent performs preliminary evaluation of application-level binding relationships before finalizing parent device selection. Devices exchange binding information during the association process and use this pre-computed data to make informed decisions about optimal parent selection, avoiding suboptimal topologies from the outset
2Ease of operation
If the free association procedure is used for network self-organization, then devices can automatically join the network, but the number of hops increases leading to more packet loss and delays
Solution Approach 1:
The patent introduces application-level binding information as an additional parameter in the parent selection process. This allows devices to choose parents that minimize the number of hops to bound devices, directly reducing network delay while preserving automatic joining functionality
Solution Approach 2:
The patent implements a feedback mechanism where devices evaluate potential parents based on predicted end-to-end delay to bound devices. This feedback loop allows the network to self-optimize by selecting parents that minimize hop count, reducing packet loss and delays while maintaining ease of operation
3Reliability
If application-level connection data is incorporated into parent selection, then network topology is optimized for better performance, but the parent selection process becomes more complex
Solution Approach 1:
The patent performs preliminary computation of binding relationships and optimal paths during the association process. By pre-computing which bound devices are relevant and their expected locations in the network, the system reduces the complexity of real-time parent selection while achieving optimized topology
Solution Approach 2:
The patent segments the parent selection process into distinct phases: evaluating physical layer link quality, evaluating application-level binding relationships, and combining these factors to select the optimal parent. This segmentation makes the complex process more manageable and implementable in resource-constrained devices
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The invention describes a method of establishing a wireless multi-hop network (NW), in particular a ZigBee-type network, comprising a plurality of devices (0, 1, 2, , 96) of a device arrangement (D), in which method devices (1, 2, 3, , 96) establish a physical wireless connection to at least another device (0, 1, 11, 16, 17, 29, 30, 39, 48, 52, 53, 55, 64, 71, 73, 79, 88) of the network (NW) in a self-organizing process. In the self-organizing process a seeking device, intending to join the network, listens for beacon signals emitted by candidate parent devices already in the network comprising a network identifier and a device identifier of the emitting devices. Then, in a parent selection process, the seeking device selects a parent device from among the candidate parent devices, according to given selectionrules, based on the network identifiers (EPID), acceptance capabilities of the candidate parent devices, and link quality parameter values relating the device and the candidate parent devices. In this parent selection process application-level connection data (L, BI) of the seeking device and/or the candidate parent devices are applied. At least, the seeking device connects physically, and preferably also logically, via the selected parent device (0, 1, 11, 16, 17, 29, 30, 39, 48, 52, 53, 55, 64, 71, 73, 79, 88) to the network (NW). The invention further describes a device comprising a network interface for connecting a wireless multi-hop network (NW) according to this method.