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

2、感器網(wǎng)絡(luò)而提出的一種傳統(tǒng)路由協(xié)議。目前,很多學(xué)者基于LEACH協(xié)議提出了改進算法,本文在對LEACH算法及其改進算法深入分析總結(jié)的基礎(chǔ)上提出了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基礎(chǔ)上提出的。首先,該算法選擇簇首時綜合考慮了節(jié)點的剩余能量,節(jié)點的分布密度和簇首到基站的距離,使簇首分布更合理;其次,在所有簇首間建立一棵賦權(quán)生成樹,賦權(quán)生成樹中權(quán)值的計算也包含了簇首的剩余能量,周圍節(jié)點的分布和到其他簇首的距離等因素,然后數(shù)據(jù)經(jīng)過融合后沿著這棵賦權(quán)生成樹傳送到基站,優(yōu)化了數(shù)據(jù)的傳輸路徑。
　　 本文