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

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

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

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