無線傳感器網(wǎng)絡地理位置路由算法研究與改進.pdf

1、無線傳感器網(wǎng)絡具有成本低，規(guī)模大等特點，現(xiàn)已被廣泛的應用于人們生活中的各個領域，是高新技術研究領域的重要內容之一。如何設計出符合無線傳感器網(wǎng)絡自身特點的路由協(xié)議是目前的一個研究重點?；诘乩砦恢眯畔⒌穆酚蓞f(xié)議具有避免泛洪、無需存儲路由表、控制開銷小、擴展性強等特點，成為了眾多路由協(xié)議研究中的熱點之一。本文針對地理位置路由協(xié)議中存在路由空洞以及能量消耗不均衡等問題，從以下兩方面開展了研究工作：
　?、俦疚膶ΜF(xiàn)有地理位置路由中解決路由

2、空洞的方法進行了研究，發(fā)現(xiàn)目前的地理位置路由算法可以成功避開路由空洞，但會產(chǎn)生三角問題和盲目避洞的現(xiàn)象，這樣會形成大量冗余路徑。本文針對避洞后產(chǎn)生冗余路徑的情況進行了研究，提出了基于感知空洞形狀的分段貪婪路由(Easy Modeling Greedy Routing, EMGR)算法。該算法利用虛擬坐標對路由空洞進行建模，將路由空洞形狀分為凸域和凹域，根據(jù)不同的空洞形狀找到合適的中轉節(jié)點進行分段貪婪路由。EMGR算法能夠有效的減少由盲目

3、避洞等問題帶來的冗余路徑，大大降低了網(wǎng)絡總能量的消耗。
　?、谠贓MGR算法中，選擇下一跳節(jié)點時并沒有考慮節(jié)點的能量問題，通常地理位置路由中采用貪婪算法主要是為了減少路由跳數(shù)，讓數(shù)據(jù)分組能夠更快的到達目的節(jié)點。本文在之前研究的基礎上進行了改進，提出一種基于能量感知和距離考慮的地理位置路由（Energy and Distance Considered Geographic Routing，EDGR）算法。EDGR算法將能量和距離值整