一個針對ZigBee感測網路之孤立點問題之解決方案

Abstract

無線感測網路的應用範圍越來越廣泛，舉凡像是環境偵測、建築物監控、和戰場上的偵測，都是無線感測網路可以應用的範圍。ZigBe是針對感測網路特性所設計的通訊協定，也是最有前景可以用來實現感測網路的平台。在ZigBee協定中，一個點如果可以從他的父節點取得一個網路位址，他就可以成功的加入這個網路。ZigBee針對網路中節點的位址，定義了一套利用三個參數來計算位址的分散式位址指定機制。這個機制藉由限定每一個節點下子點節點的數目，以及網路的深度，來加速位址的分配，但卻也因此造成了孤立點問題。在這篇論文中，我們提出了一個建構在NAT基礎上處理孤立點問題的解決方案。我們也討論NAT應用在ZigBee網路上所會有的一系列議題，其中包括私用位址指定的問題，並且提出了一個分散式的解決方法。我們也利用實驗的結果來驗證我們提出的方法應用在ZigBee網路上的效能評估。

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.