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

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

Full description

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