Dynamic Address Allocation in ZigBee WPAN Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current ZigBee technology in WPANs faces limitations in scalability and efficiency due to pre-defined address block calculations, leading to wasted address blocks and restricted device connections, which hampers the flexibility and stability of sensor networks.

Innovation Solution

A method where the highest device in a WPAN tree structure manages address assignment information, sequentially assigning addresses based on connection requests and updating this information to ensure efficient distribution without pre-defined restrictions, allowing for flexible address allocation and collision prevention.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If pre-defined address block calculations are used in ZigBee networks, then address assignment is simplified, but address distribution efficiency deteriorates and address collisions occur

Engineering Contradiction:
Improveaddress assignment simplicityVSAvoidaddress distribution efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements dynamic address block allocation where the coordinator dynamically assigns address blocks to parent nodes based on actual network conditions and device connection patterns, rather than using static pre-defined calculations. This allows the address distribution to adapt to changing network topology and maintain high efficiency while avoiding collisions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system incorporates feedback mechanisms where parent nodes report address usage status and device connection information back to the coordinator. The coordinator uses this feedback to optimize address block assignments, adjusting allocations to prevent address collisions and improve overall distribution efficiency.

Inventive Principle:
Principle #23Feedback

2Ease of manufacture

If pre-defined address blocks are allocated to parent nodes, then address assignment process is simplified, but network scalability is limited

Engineering Contradiction:
Improveaddress assignment processVSAvoidnetwork scalability
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent enables scalable network growth through dynamic address block allocation that can expand or contract based on network needs. The coordinator can allocate larger address blocks to parent nodes with many child devices and smaller blocks to those with fewer devices, allowing the network to scale flexibly from small to large configurations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the address block size parameter dynamically based on the specific needs of each parent node and the overall network configuration. This allows optimization of address space utilization while maintaining simplicity in the assignment process and supporting networks of various scales.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If fixed service model restrictions are imposed, then network management is simplified, but flexibility and adaptability are reduced

Engineering Contradiction:
Improvenetwork managementVSAvoidservice model flexibility
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent implements a universal address assignment mechanism that works across different service models and network configurations without requiring model-specific restrictions. The dynamic address block allocation and feedback-based optimization provide a unified approach that maintains ease of operation while supporting diverse applications and service requirements.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system allows service model parameters to be adjusted dynamically without changing the fundamental address assignment process. This enables flexibility in supporting different service models while maintaining simplified network management through the same core mechanism.

Inventive Principle:
Principle #35Parameter changes

4Loss of time

If address blocks are calculated in advance, then address assignment is faster, but address waste increases

Engineering Contradiction:
Improveaddress assignment timeVSAvoidaddress block waste
Core Design Contradiction:
Loss of timeVSLoss of substance

Solution Approach 1:

The patent performs preliminary address block allocation by the coordinator before devices need addresses, but uses feedback from the network to refine and optimize these allocations. This preliminary action maintains fast address assignment while the feedback loop prevents address waste by adjusting allocations based on actual usage patterns.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The feedback mechanism allows the system to identify and correct address allocation inefficiencies in real-time. When address blocks are underutilized or collisions are detected, the coordinator receives feedback and reallocates address blocks optimally, preventing waste while maintaining assignment speed.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7995502B2Method for allocating an address of device in wireless personal area network (WPAN) and WPAN device
Publication Date: 2011.08.09 SK TELECOM CO LTD
  • US7995502B2 patent drawing
  • US7995502B2 patent drawing
  • US7995502B2 patent drawing

AI summary

The present invention relates to a method of efficiently assigning addresses in a WPAN and a WPAN device. The address assignment method of the present invention is performed by a higher device. Address assignment information for determining an address to be assigned to a lower device, is managed. An address is assigned to a lower device that requests connection from the higher device based on the address assignment information. The address assignment information is updated to a address value as the address value is assigned, and the updated address assignment information is transmitted to lower devices. If an update of address assignment information is requested by the lower device that assigned an address value to a device lower thereto, the address assignment information is updated and the updated address assignment information is transmitted to lower devices.