基于地理信息的WSN節(jié)能路由算法研究.pdf

1、無(wú)線(xiàn)傳感器網(wǎng)絡(luò)(wireless sensor network,WSN)由部署在監(jiān)測(cè)區(qū)域內(nèi)大量的、微型的傳感器節(jié)點(diǎn)組成，其目的是協(xié)作地感知、采集和處理監(jiān)測(cè)區(qū)域內(nèi)感知對(duì)象的信息，并發(fā)送給觀(guān)察者。但是傳感器節(jié)點(diǎn)的能量有限，并且在一些應(yīng)用中能量補(bǔ)給是不可能的。所以節(jié)省能量對(duì)WSN的設(shè)計(jì)至關(guān)重要，因?yàn)檫@直接影響其生命周期。
　　論文對(duì)現(xiàn)有的幾類(lèi)WSN路由算法進(jìn)行分析，包括洪泛/受限洪泛、層次、以數(shù)據(jù)為中心以及基于地理信息路由算法?；诘乩?/p>

2、信息的路由算法具有實(shí)現(xiàn)簡(jiǎn)單、能量利用高效以及快速可靠的優(yōu)點(diǎn)，成為當(dāng)前路由算法研究的重點(diǎn)。本文在重點(diǎn)分析GPSR、GEAR算法的基礎(chǔ)上，提出了基于地理信息的延遲網(wǎng)絡(luò)分割的路由算法GDDR(Geographical and Delaying Network Division Routing)、基于地理信息的高能效路由算法GEER(Geographical and Energy Efficient Routing)。
　　1)GDDR算

3、法:在GDDR算法中，源節(jié)點(diǎn)首先發(fā)送RTS報(bào)文，目的節(jié)點(diǎn)收到RTS報(bào)文后將沿原路徑返回FM報(bào)文;或者收到RTS報(bào)文的節(jié)點(diǎn)遭遇“路由空洞”，該節(jié)點(diǎn)將沿原路徑返回FM報(bào)文。源節(jié)點(diǎn)根據(jù)所有FM報(bào)文決定使用貪婪轉(zhuǎn)發(fā)還是周界轉(zhuǎn)發(fā)。同時(shí)源節(jié)點(diǎn)根據(jù)所有FM報(bào)文中路徑字段的節(jié)點(diǎn)數(shù)目，選擇跳數(shù)少的路徑轉(zhuǎn)發(fā)數(shù)據(jù)。
　　2)GEER算法:考慮空閑狀態(tài)節(jié)點(diǎn)能量消耗不可忽略的問(wèn)題，提出了一種地理位置信息、節(jié)點(diǎn)剩余能量以及節(jié)點(diǎn)狀態(tài)三者相結(jié)合的GEER算法。在