Load-Balanced Routing Protocol for Wireless Sensor Networks

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

紀翰丞(Han-Cheng Ji)

指導教授 ： 林華君

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

摘要

無線感測網路（wireless sensor network）是由許多具有感測功能、無線通訊能力以及計算能力的嵌入式裝置所組成的網路，主要被佈建來監測某範圍內的環境變化或特殊事件。無線感測網路的應用範圍很廣泛，常見的有：環境（溫度、濕度、亮度…等）監控、定位系統、軍事應用…等。由以上廣泛的應用可知，無線感測網路最根本的功能在於「蒐集、回傳感測資料」。
本論文主旨在於提出一個：無線感測網路的特性在無線感測網路的網路層（network layer）中，對於無線感測網路的生命週期的影響。無線感測網路發展至今，已經有很多論文證明：透過多重跳躍轉遞機制（multiple-hop relay）的方式傳送資料，會比每個來源節點（source node）各自直接傳送到目的節點（destination node）更有效率。既然來源節點的資料要透過其他中間節點（intermediate node，來源節點與目的節點之間的節點）幫忙轉遞，那麼每個感測器除了傳送自己的資料以外，勢必還要幫忙轉送其他感測器的資料以構成 multi-hops 的機制，如此一來每個感測器幫忙轉遞資料（封包）的負擔對於整個無線感測網路的生命週期（lifetime）的影響就顯得很重要。
目前雖然無線感測網路關於路由協定的研究已經有不少學者提出了很多研究成果，但是至今為止，還沒有論文討論到本文所提出的這個無線感測網路特性對於路由協定演算法的影響，因此本篇論文將致力於闡述這個因素對於延長整個無線感測網路的生命週期（lifetime）的影響，並且依據此觀點提出一個新的路由協定，盡可能平衡所有節點的負載，以達到延長整個無線感測網路生命週期的目的。

關鍵字

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

並列摘要

無資料

並列關鍵字

sensor network ； routing ； loading balance

參考文獻

[1] Q. Jiang and D. Manivannan. “Routing Protocols for Sensor Networks,”In Proc. IEEE (CCNC), 2004.

[2] J. N. Al-Karaki and A. E. Kamal, “Routing techniques in wireless sensor networks: A survey,” IEEE Wireless Commun. Mag., vol. 11, no. 6, pp. 6-28, Dec. 2004.

[4] S. Lindsey and C. S. Raghavendra, “PEGASIS: Power-efficient gathering in sensor information systems,” in IEEE Aerospace Conference, March 2002.

[5] H. O. Tan and I. Korpeoglu, “ Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,” SIGMOD Record, vol. 32, no. 4, Dec. 2003, pp. 66–71.

[6] A. Manjeshwar and D. P. Agarwal, “TEEN: a Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,” 1st Int’l. Wksp. on Parallel and Distrib. Comp. Issues in Wireless Networks and Mobile Comp., April 2001.