改善地圖繞境協定應用於無線感測網路上的能量利用與死路避免; Energy balance and dead-end avoidance for geographic routing protocol in wireless sensor networks

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/9791

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/9791

Title:	改善地圖繞境協定應用於無線感測網路上的能量利用與死路避免;Energy balance and dead-end avoidance for geographic routing protocol in wireless sensor networks
Authors:	賴昭榮;Zhao-Rong Lai
Contributors:	資訊工程研究所
Keywords:	無線感測網路;繞境協定;GPSR;能源利用;死路;WSNs;routing protocol;GPSR;energy balance;dead end
Date:	2009-07-21
Issue Date:	2009-09-22 11:56:16 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	由於GPSR（Greedy Perimeter Stateless Routing）最早提出是應用於無線隨意網路（ad hoc network）中的演算法，直接用在WSNs中，因為沒有考慮節點有能力限制的特性，而產生許多問題。例如，不考慮節點所剩下的電量將會導致封包遺失（packet loss），因為節點可能沒有足夠的電力將封包傳遞出去。而不考慮能量的平衡，總是使用某幾條路徑，將會降低網路的生命，無法有效使用能量，導致能量消耗不均，造成部分節點較快死亡，使得死路的問題更加嚴重。。基於以上原因，研究改良GPSR中貪婪傳遞（greedy forwarding）的步驟，考慮節點的剩餘電量與周圍鄰居的密集度，並估計周期廣播的時間長短，使得WSNs能夠達到能量平均與能量有效率，以延長整個網路的生命。經過模擬結果發現，在總共傳遞的回合數上有4%至27%的成長，而在周圍鄰居較密集的網路環境下則有13%至25%的成長。 WSNs are distributed event-based systems that consist of thousands of tiny and low-cost nodes. A large number of sensor nodes are densely deployed in a random manner. It is difficult to know network topology. We modify a geographic routing protocol-GPSR, which was designed for ad hoc networks without severe restriction of energy. It may suffer dead-end problem when some node dead or disappear. We want to consider residual energy and node density to improve energy balance and dead-end avoidance based on GPSR. We also estimate the time of Broadcast period. We can find out the total rounds of transmission can prolong 4% to 27%. In density network, it can prolong 13% to 25%.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...