基于分簇和定向擴(kuò)散的混合路由算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)集成了傳感器、無線通信技術(shù)以及電子學(xué)等技術(shù)。無線傳感器網(wǎng)絡(luò)由無數(shù)的傳感器節(jié)點(diǎn)構(gòu)成，節(jié)點(diǎn)的能源、計算能力和帶寬都非常有限，傳統(tǒng)的無線路由協(xié)議不適合無線傳感器網(wǎng)絡(luò)。因此，設(shè)計出均衡、節(jié)約能量的路由算法成為了無線傳感器網(wǎng)絡(luò)研究中的熱點(diǎn)。
　　 本文通過對LEACH算法的研究，發(fā)現(xiàn)算法中存在網(wǎng)絡(luò)節(jié)點(diǎn)能量負(fù)載不平衡的問題，提出了一種能量均衡的簇頭選擇算法。該算法采用每輪重新選擇簇頭的方式，在每輪成簇過程中，每個節(jié)點(diǎn)根據(jù)自己所

2、在簇的局部信息評估自身的能量水平，用以確定自己在下一輪的閾值，從而確定該節(jié)點(diǎn)在下輪擔(dān)當(dāng)簇頭的概率，仿真結(jié)果表明：改進(jìn)的算法使整個網(wǎng)絡(luò)的能量消耗更加均衡，最大限度地延長了網(wǎng)絡(luò)生命周期。在以上研究的基礎(chǔ)上，對定向擴(kuò)散算法進(jìn)行了深入分析，為了更加高效地利用能量，提出了一種基于分簇和定向擴(kuò)散混合路由算法的方案，在算法中，采用能量均衡的分布式成簇算法將傳感器節(jié)點(diǎn)分成若干簇，在簇間通信時，采用改進(jìn)的定向擴(kuò)散算法，建立了最小最優(yōu)的通信路徑，這樣就可以