ZigBee網路之捷徑式樹狀路由優化：以剩餘電量和節點距離為路徑選擇考量

ZigBee是一種低傳輸速率的無線感測網路技術，擁有短距離傳輸、低成本、低能量消耗、可靠性傳輸與極佳的網路擴展性等特性。ZigBee的主要應用在環境監控、家用電器控制及數據監測等方面。在目前的ZigBee相關研究中，如何選擇路由路徑與增強效能一直都是重要的研究方向。ZigBee樹狀路由中，它傳送的方式依照樹狀結構方式進行傳遞，複雜度較低。然而如果目的地節點的位置屬於接近傳送端節點的其他分支節點，則依照樹狀路由的傳送特性，則可能產生傳送步數過多的問題。為改善此問題Taehong Kim 等五位學者共同提出了捷徑式樹狀路由方法 (Shortcut tree routing in ZigBee networks)以鄰點表達到減少傳送跳數的問題。但是此方法可能產生鄰點表過於龐大的困擾，為解決此問題，范世安進一步提出鄰點表優化方法並稱之為ZigBee網路之捷徑式樹狀路由改進演算法。然而實際節點的資源是有限制的，在隨機選擇下一層節點作傳送時，可能在多個擁有相同最短轉送路徑的節點中，選擇到不一定就是最適合的節點。為提昇整體網路的效能，本論文以范世安所提之ZigBee網路之捷徑式樹狀路由改進演算法為基礎，除了以改善鄰點表記錄節點過多的問題外，再分別以剩餘電量和節點距離作為選擇節點路徑時的考量，在減少傳送步數外，更能縮短資料傳送時間與延長網路存活週期的方法。

關鍵字

捷徑式樹狀路由法；節點距離；剩餘電量； ZigBee

並列摘要

ZigBee is a low-data-rate wireless sensor network technology with main characteristics of low transmission range, low cost, low power consumption, reliable transmission, and easy network extension. Its maior applications include environment detection, home control, and data sensor. To enhance the routing efficiency is one of the most important purposes of ZigBee research. For the tree routing of ZigBee network, it follows the tree topology and has the advantage of low complexity. However, if the destination node is near the sourse node, it may have the problem of long transmission distance. Taehong Kim, Daeyoung Kim, Noseong Park*, Seong-eun Yoo, and Tomás Sánchez López proposed an shortcut tree routing algorithm to reduce the routing cost by using the neighbor table. But this method possibly has the problem of huge neighbour table. Latter, Shih-An Fan proposed an improved shortcut tree routing algorithm to solve this problem by optimizing the neighbor table. With limited resources, when a node chooses a nearby node to transmit data, maybe the choice is not the most suitable. In order to consider the routing efficiency in the ZigBee network, this paper, base on Fan’s algorithm, adds consideration of remaining power and node distances to reduce the hop steps, shortens the data transmission time, and extends the network lifetime.

並列關鍵字

shortcut tree routing ； node distances ； remaining power ； Zigbee

參考文獻

[4] 范世安，ZIGBEE網路之捷徑式樹狀路由改進演算法，碩士學位論文，大同大學通訊研究所，台北市，2008。

[5] K. K. Lee, S. H. Kim, and H. S. Park, “Cluster label-based ZigBee routing protocol with high scalability,” in Proc. Second International Conference on Systems and Networks Communications (ICSNC), Cap Esterel, Aug. 2007.

[6] A. Viswanathan and T. E. Boult, “Power conservation in ZigBee networks using temporal control,” in Proc. IEEE International Symposium on Wireless Pervasive Computing, San Juan, Puerto Rico, Feb. 2007.

[7] M. Krunz and A. Muqattash, “A power control scheme for MANETs with improved throughput and energy consumption,” in Proc. IEEE WPMC ’02, Oct. 2002, pp. 771 – 775.

[8] G. Razzano, L. Andreani, and R. Cusani, “Wireless LANs: an adaptive algorithm to reduce power consumption,” in Proc. IEEE ICC ’03, May 2003, pp. 1096 – 1100.

國際替代計量

ZigBee網路之捷徑式樹狀路由優化：以剩餘電量和節點距離為路徑選擇考量

未授權

主題瀏覽