在無線感測網路中以延長網路生命週期為目的之避洞繞徑協定; Hole Avoiding Routing Protocol for Extending the Lifetime of Wireless Sensor Network

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/25780

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/25780

题名:	在無線感測網路中以延長網路生命週期為目的之避洞繞徑協定;Hole Avoiding Routing Protocol for Extending the Lifetime of Wireless Sensor Network
作者:	王詩媛;Shih-Yuen Wang
贡献者:	資訊工程研究所
关键词:	無線感測網路;繞徑演算法;分散式演算法;wireless sensor network;routing algorithm;Distributed algorithms
日期:	2009-10-02
上传时间:	2010-06-11 16:17:27 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	在無線感測網路中，由空洞所引起的『local minimum phenomenon』是geographic greedy forwarding時常要面對的一個重要挑戰。如今，多數現存的繞洞研究傾向於將資料封包沿著空洞或禁止區域的周圍傳送。這樣的設計會導致空洞與禁止區域周圍的感測節點比其他感測節點更快用盡它們的電量，擴大洞的大小並縮短網路生命週期。在本篇論文中，我們提出一個能量有效避洞繞徑協定(HARP)來處理在無線感測網路環境下的這個問題。我們在空洞的周圍建立延展區域來減輕繞徑封包時空洞外圍感測節點的能量消耗。此外，我們也考慮多洞的環境，不會為了避洞而捨棄選擇在洞之間的較短路徑。實驗結果顯示我們的協定在網路生命週期上有較好的執行結果。 In wireless sensor networks, an important challenge often faced in geographic greedy forwarding is the “local minimum phenomenon” which is caused by holes. Nowadays, most existing research works for bypassing holes tend to route data packets along the perimeter of holes or forbidden regions. Such a scheme causes the boundary nodes on the perimeter of holes and forbidden regions exhaust their energy faster than others, thus enlarging the hole sizes and shortening the network lifetime. In this paper, we propose an energy efficient Hole Avoiding Routing Protocol (HARP) to address this problem in wireless sensor networks. We establish expanded areas encircling the hole for mitigating load of boundary nodes when routing packets. Besides, we also consider multi-hole environment, do not discard a choice of shorter path that passes through between holes in order to dodge holes. The experimental result shows that our protocol achieves better performance in network lifetime.
显示于类别:	[資訊工程研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	753	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....