ZigBee網路之AODV路由改進演算法

An Improved AODV Routing Algorithm of Zigbee Network

洪聖詠(Shing-Wing Hong)

指導教授 ： 方志鵬 ； 張陽郎

國立臺北科技大學/電資學院/電機工程系研究所/碩士(2009年)

https://doi.org/10.6841/NTUT.2009.00292

摘要

ZigBee為一種短距離低速無線個人區域網路，具有低成本、低傳輸速率、低功率消耗、低複雜度的特點；而且還具有可靠性高、組網簡單的優點。ZigBee應用範圍包括無線感測網路(WSN , Wireless Sensor Network)、家庭自動化、智能交通、工廠應用與醫院應用等。目前關於ZigBee的相關研究中，降低耗能與降低成本為主要的課題，本文藉由修改路由的方式來達到降低耗能的功效。目前ZigBee大部分都使用AODV(ad-hoc on-demand distance vector)路由與樹狀路由的路由方式，AODV路由方式可以達到最有效率的傳輸，但是在尋找路由時，會花費大量的封包與時間，所以本文先分析樹狀路由與AODV路由的特性，再使用樹狀拓璞，並將樹狀路由與AODV路由作結合，來達到降低封包量的功效。

關鍵字

ZigBee ； 無線個人區域網路 ； AODV

並列摘要

ZigBee is a low-speed short-range wireless personal area network, with low-cost, low transfer rate, low power consumption, low complexity characteristics, but also have high reliability, the advantages of simple network. Applications of zigbee including wireless sensor network (WSN), home automation, intelligent transportation, factory applications and hospital applications. ZigBee is currently on the relevance of research to reduce energy consumption and reduce costs as the main topic, this article by modifying the way routing to reduce the effectiveness of energy. Most of the current ZigBee most of the use of AODV (ad-hoc on-demand distance vector) routing and tree routing routing, AODV routing can achieve the most efficient transmission, but in the search for routing, we will spend a large number of packets and time, so analysis of this article tree routing and AODV routing features, and then expand the use of tree-topology, tree routing and AODV routing for the combination to achieve the efficacy of reducing the volume of packets.

並列關鍵字

ZigBee ； AODV ； Wireless Sensor Network

參考文獻

[3] Taehong Kim, Daeyoung Kim, Noseong Park*, Seong-eun Yoo, Tomás Sánchez López, "Shortcut Tree Routing in ZigBee Networks," Proceedings of the 2nd International Symposium on Wireless Pervasive Computing, San Juan, 2007, pp.42-47.

[5] Jing Sun, Zhongxiao Wang, Hong Wang, Xiaofen Zhang, "Research on Routing Protocols Based on ZigBee Network," Proceedings of the 3nd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kaohsiung, 2007, pp639-642.

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

[8] 蘇聖夫，在Linux 系統中設計並實作ZigBee 無線網路協定層，碩士論文，國立成功大學資訊工程研究所，台南市，2005。

[9] 李稼桐，以Hypercube 拓樸應用於Zigbee遶徑技術之研究，碩士論文，國立臺灣師範大學資訊工程研究所，台北市，2007。