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

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

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/9791

題名:	改善地圖繞境協定應用於無線感測網路上的能量利用與死路避免;Energy balance and dead-end avoidance for geographic routing protocol in wireless sensor networks
作者:	賴昭榮;Zhao-Rong Lai
貢獻者:	資訊工程研究所
關鍵詞:	無線感測網路;繞境協定;GPSR;能源利用;死路;WSNs;routing protocol;GPSR;energy balance;dead end
日期:	2009-07-21
上傳時間:	2009-09-22 11:56:16 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	由於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%.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....