無線傳感器網(wǎng)絡(luò)分布式節(jié)能路由算法.pdf

1、近年來，隨著嵌入式計(jì)算、傳感器和現(xiàn)代通信等技術(shù)的飛速發(fā)展和日益成熟，使得由各種低成本、低能耗、多功能的微型傳感器組成的無線傳感器網(wǎng)絡(luò)被廣泛應(yīng)用于國防軍事、環(huán)境監(jiān)測、抗災(zāi)救災(zāi)等領(lǐng)域。由于無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)一般采用電池供電，并且通常部署于惡劣甚至危險(xiǎn)的環(huán)境中，對它們進(jìn)行電源補(bǔ)充非常困難，因此，設(shè)計(jì)能量有效的路由算法以延長網(wǎng)絡(luò)生存時(shí)間是無線傳感器網(wǎng)絡(luò)研究領(lǐng)域的一個(gè)重要課題。
　　 基于簇的路由(Cluster-based Rout

2、ing)是無線傳感器網(wǎng)絡(luò)中一種重要的能量有效的路由協(xié)議。在現(xiàn)有基于簇的路由協(xié)議中，簇頭節(jié)點(diǎn)與基站(Sink節(jié)點(diǎn))之間存在兩種通信模式：單跳和多跳。在這兩種通信模式下，簇頭節(jié)點(diǎn)間長距離通信以及與Sink節(jié)點(diǎn)臨近的節(jié)點(diǎn)轉(zhuǎn)發(fā)其它節(jié)點(diǎn)數(shù)據(jù)消耗能量過大等因素，會(huì)造成“能量洞問題”(Energy hole problem)，從而使得這些能量空洞區(qū)域不能繼續(xù)執(zhí)行監(jiān)測任務(wù)，導(dǎo)致網(wǎng)絡(luò)過早死亡，從而浪費(fèi)大量剩余能量。為了克服與緩解能量洞問題，本文提出了一種

3、新的基于簇的路由協(xié)議——基于網(wǎng)格的隔層傳輸?shù)穆酚伤惴℅RACT(Grid-based Routing Algorithm with Cross-level Transmission)。GRACT有以下優(yōu)點(diǎn)：(1)將感知區(qū)域分成層(level)和網(wǎng)格(Grid)，每個(gè)網(wǎng)格內(nèi)的節(jié)點(diǎn)通過競爭的方式選出唯一的簇頭節(jié)點(diǎn)，降低了選舉簇頭節(jié)點(diǎn)的控制消息開銷和處理時(shí)間；(2)采用隔層傳輸這一特殊的多跳傳輸模式來均衡簇頭節(jié)點(diǎn)的能耗，每個(gè)簇頭節(jié)點(diǎn)按比例p將