在無線感測網路中以機率式路由達成能源效益最大化及負載平衡

An Energy-Efficient Opportunistic Routing for Load-Balancing in Wireless Sensors Networks

洪健淳(Chien-Chun Hung)

指導教授 ： 周承復

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.01283

摘要

機率式路由的概念在過去數年間已經廣為盛行，其在無線網狀網路當中增進的資料傳輸效率也已經被普遍認同；然而到目前為止尚無任何研究著眼於將機率式路由在無線網狀網路上的效益，轉換為在無線感測網路上有效利用能源的優勢。在這篇論文當中，我們探討了在無線感測網路上設計機率式路由以發揮能源使用最大效益的可能性；我們專注設計一套無線感測網路上的路由協定，以追求負載平衡作為達成能源使用最大效益的目標。我們提出一項評估能源消耗的方程式作為我們能源使用效率的標準；特別的是，這套方程式其具備一些特殊的數學性質，藉由這些數學特性，有助於我們設計有效的路由協定，以達成能源使用最大效益的目標。經由模擬實驗可以證實我們所提出的機制能有效做到感測器之間的負載平衡，以延長全部無線感測網路的壽命。

關鍵字

無線感測網路 ； 機率式路由

並列摘要

Opportunistic routing has been widely approved because of its throughput improvement for wireless mesh networks; however, few researches focus on transforming its benefit into realizing energy efficiency for wireless sensor networks (WSNs). We notice that two common issues in fixed-path routing schemes, including single-path routing or multi-path routing, are that (1) a path may traverse through a fixed set of sensors, draining out their energy, and (2) packet retransmission over an unreliable link of any fixed-path may consume energy significantly. In this paper, we exploit two natural advantages of opportunistic routing, i.e., path diversity and the improvement of transmission reliability, to develop a distributed routing scheme (EFFORT) for prolonging the network-lifetime of a WSN. Unlike prior works on minimizing transmission delay in opportunistic routing, we propose a metric (called OEC) that assists each sensor in determining a suitable forwarding set for reducing the damage to the lifetime caused by each forwarding, and, thus, enable EFFORT to extend the network lifetime by implementing forwarder selection and relay prioritization based on OEC. Simulation results show that EFFORT achieves network-lifetime extension, as well as energy-cost minimization as compared with other routing protocols.

並列關鍵字

wireless sensor network ； opportunistic routing

參考文獻

[1] A. Behzad and I. Rubin. Impact of power control on the performance of ad hoc

Computer and Communications Societies. Proceedings IEEE, 2005.

[2] A. Behzad and I. Rubin. High transmission power increases the capacity of ad hoc

wireless networks. Wireless Communications, IEEE Transactions on, 5(1):156–165,

Jan. 2006.