無線傳感器網(wǎng)絡LEACH算法的改進.pdf

1、隨著傳感器技術、無線通信技術以及分布式信息處理技術的進步,無線傳感器網(wǎng)絡(WSN)得以迅速發(fā)展,成為了計算機學科的一個新興領域,具有十分廣闊的應用前景,已應用到軍事、商業(yè)、醫(yī)療健康、環(huán)境等各個領域。
　　 針對不同的應用,WSN節(jié)點對自身的性能要求也不同?，F(xiàn)有的WSN路由協(xié)議是以能量有效性作為網(wǎng)絡性能的一個重要指標,而網(wǎng)絡的生存周期來又是衡量網(wǎng)絡能量有效的評價標準。
　　 LEACH(低功耗自適應分簇算法)就是針對無線傳

2、感器網(wǎng)絡而提出的一種傳統(tǒng)路由協(xié)議。目前,很多學者基于LEACH協(xié)議提出了改進算法,本文在對LEACH算法及其改進算法深入分析總結的基礎上提出了MHST-LEACH算法和WST-LEACH算法。
　　 MHST-LEACH算法是針對LEACH改進協(xié)議LEACH-EE中所有簇首通過一條多跳鏈向基站傳輸數(shù)據(jù)可能產(chǎn)生迂回傳輸?shù)膯栴}而提出的改進算法,該算法通過簇首收集數(shù)據(jù),然后建立一棵以基站為根,簇首為節(jié)點的倒置多跳生成樹,最后數(shù)據(jù)經(jīng)過融

3、合沿著這棵多跳生成樹傳送到基站。
　　 WST-LEACH算法是在LEACH改進協(xié)議tree-based基礎上提出的。首先,該算法選擇簇首時綜合考慮了節(jié)點的剩余能量,節(jié)點的分布密度和簇首到基站的距離,使簇首分布更合理;其次,在所有簇首間建立一棵賦權生成樹,賦權生成樹中權值的計算也包含了簇首的剩余能量,周圍節(jié)點的分布和到其他簇首的距離等因素,然后數(shù)據(jù)經(jīng)過融合后沿著這棵賦權生成樹傳送到基站,優(yōu)化了數(shù)據(jù)的傳輸路徑。
　　 本文