1、無線傳感器網絡(Wireless Network Sensor，簡稱WSN)是由部署在監(jiān)測區(qū)域內大量的微型傳感器節(jié)點組成，通過無線通信方式形成的一個多跳的自組織的網絡系統(tǒng)，其目的是協(xié)作地感知、采集和處理網絡覆蓋區(qū)域中感知對象的信息，并發(fā)送給觀察者。
　　 本論文主要對無線傳感器網絡的路由協(xié)議進行研究。分簇算法是無線傳感器網絡路由所采用的重要方法，尤其是傳感器節(jié)點受到能量和帶寬的嚴重制約。如何合理、有效地利用分簇算法使得網絡中節(jié)點

2、的能量分布趨于一致，從而延長網絡的生命周期，成為當前無線傳感器網絡研究領域內的熱點問題之一。
　　 本文首先分析了現(xiàn)有路由協(xié)議的優(yōu)缺點，對經典的無線傳感器網絡分簇路由協(xié)議LEACH（Low Energy Adaptive Clustering Hierarchy，低功耗自適應分簇協(xié)議）進行了深入的研究。借鑒其中的優(yōu)秀思想，提出了一種新的能量高效的路由算法－多層分簇算法(Multi-Hierarchical Algorithm b

3、ased on Clustering， MHAC)。仿真結果顯示MHAC算法能有效的均衡能量負載，延長網絡生命周期。
　　 論文工作的創(chuàng)新點主要體現(xiàn)在如下方面：
　　 (1)在簇的形成過程中，根據網絡能耗最小化原則，選擇合適的簇頭選舉概率，優(yōu)化網絡簇頭數(shù)目，使網絡中的簇頭分布均衡。
　　 (2)在選舉第一層簇頭的基礎上逐層選出其它上層簇頭，從而形成多層分簇的網絡結構。
　　 (3)在進行簇內路由時，根據節(jié)