無(wú)線(xiàn)傳感器網(wǎng)絡(luò)地理位置路由算法研究與改進(jìn).pdf

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

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

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