移動式無線感測網路上以電量為考量之適應性路由協定

Adaptively Energy-Aware Routing Protocol in Mobile Wireless Sensor Networks

朱國宏(Guo-Hung Ju)

指導教授 ： 劉如生

元智大學/資訊學院/資訊工程學系/碩士(2008年)

摘要

無線感測網路（wireless sensor networks）是由一個資料收集中心和一群感測節點所組成。大部分的研究中都預設感測器為靜止不動的狀態，但實際有些應用領域之下（如野生動物的觀察），感測器必須為可移動的，我們稱之為移動式無線感測網路（mobile wireless sensor networks）。在移動式無線感測器網路的環境之下，因為感測器是可移動的，故路徑斷裂是常發生的事，多數的路由演算法對於此類狀況的對策，可能的方法有：1.重新路由2.使用多重路徑，在斷裂的時候提供備援。這些方法所花費的代價都是相當高的，雖然在靜止的環境下能達到不錯的效果，但在移動式無線感測網路的環境之下，花費的代價便大幅提高。LRR利用無線環境中廣播的特性，僅將斷裂的路徑做局部的修復，但是並未考量到有關電量的因素。本篇論文的目的，就是在LRR的基礎上面，加入了電量的平衡機制並改進其中不足的地方，達到延長網路存活時間的效果。

關鍵字

無線感測網路 ； 負載平衡 ； 路由協定

並列摘要

Wireless sensor networks are usually consisted of a base station and a large number of sensor nodes. In this research area, most researchers assume that the sensor nodes are static. However, in some applications such as wild animal observation, the sensor nodes may be moveable and such networks are called mobile wireless sensor networks. Due to the mobility, the routing path may be broken and the maintenance mechanisms are needed. Some researchers solve these problems by rerouting or using multipath and their overheads are quite high. In LRR, the authors utilize the broadcast feature and present the local repair mechanism to reduce the maintenance cost. However, they do not consider the balance for energy consumption. In this paper, for improving the LRR, we propose a mechanism for balancing the energy consumption in order to extend the network lifetime.

並列關鍵字

Wireless Sensor Networks ； Load Balance ； Routing

參考文獻

[1] Theodore S. Rappaport, “Wireless Communications: Principle and Practice”, Prentice Hall PTR, 2002.

[2] William Stallings, “Data and Computer Communications”, Pearson Prentice Hall, 2004.

[3] C. E. Perkins and E. M. Royer, “Ad Hoc On-Demand Distance Vector Routing, Mobile Computing Systems and Applications”, Second IEEE Workshop on 25-26, pages 90-100, 1999.

[4] Xiaoxia Huang, Hongquiang Zhai and Yugang Fang, “Lightweight Robust Routing in Mobile Wireless Sensor Networks”, Military Communications Conference on 23-25, pages 1-6, 2006

[5] Hassanein, H. and Jing Luo, “Reliable Energy Aware Routing In Wireless Sensor Networks, Dependability and Security in Sensor Networks and Systems”, Second IEEE Workshop on 24-28, pages 54-64, 2006