A Solution for the Orphan Problem in ZigBee-based Sensor Networks
Date Issued
2008
Date
2008
Author(s)
Chu, Wei-Ni
Abstract
Wireless sensor networks have emerged as a promising technology with various applications, such as environment surveillance, structure monitoring, and battlefield monitoring. ZigBee offers a promising platform for wireless sensor networks. In ZigBee, a node joins a network if it can obtain a free network address from a parent device. ZigBee defines a distributed address assignment scheme with three parameters to facilitate the assignment of addresses. This scheme restricts the device number and the network depth such that the orphan problem might occur. In this thesis, we propose a NAT-based solution to the orphan problem. Also, the private address assignment problem inside the NAT is discussed. This problem is proven NP-Complete and a distributed heuristic is proposed. Finally, the capability of the proposed solutions is shown by the simulation results.
Subjects
orphan problem
wireless sensor networks
graph theory
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-97-R95922074-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):b4986d65879bc7fbf3f8783a50ea982e