A Solution for the Orphan Problem in ZigBee-based Sensor Networks

• Main Authors: Wei-Ni Chu, 朱韋妮
• Other Authors: Ai-Chun Pang
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/38263931460185346712

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 96 === 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.