1、傳感器技術、網(wǎng)絡通信技術以及嵌入式技術的成熟極大地推動了無線傳感器網(wǎng)絡的發(fā)展，而今無線傳感器網(wǎng)絡已被廣泛應用于國防軍事、農業(yè)監(jiān)控、環(huán)境監(jiān)測、太空探索、工業(yè)監(jiān)測、智能交通、智能家居以及健康護理等領域。
　　無線傳感器網(wǎng)絡通過高效的路由協(xié)議將大量節(jié)點自組織成網(wǎng)絡，對監(jiān)測區(qū)域采集和處理數(shù)據(jù)后，將數(shù)據(jù)傳輸給基站。因此路由協(xié)議的高效性是保證無線傳感器網(wǎng)絡通信質量和能量有效性的基礎。分簇路由擴展性強，并且在能量利用和數(shù)據(jù)傳送率方面也是高效的。

2、但是分簇路由運行一段時間后，網(wǎng)絡中節(jié)點的能量很難均衡。而且隨著網(wǎng)絡節(jié)點的增加，路徑搜索空間指數(shù)式增加，因此設計高效的路徑搜索算法對解決分簇路由的問題非常重要。
　　本文主要針對基于分簇的層次路由協(xié)議進行研究，提出了基于改進粒子群優(yōu)化算法的分簇路由算法以及簇間路由算法。首先詳細分析了各種無線傳感器網(wǎng)絡路由協(xié)議和粒子群優(yōu)化算法。然后改進粒子群優(yōu)化算法的慣性權重，使其能夠在搜索前期快速準確收斂，在搜索后期精確定位，并將其應用于無線傳感器

3、網(wǎng)絡分簇路由協(xié)議。最后提出了新的適應度函數(shù)和粒子數(shù)學模型，引入新的簇頭競爭機制。適應度函數(shù)包括節(jié)點通信耗能、簇頭節(jié)點的剩余能量、簇內非簇節(jié)點與簇頭節(jié)點間距離和網(wǎng)絡節(jié)點剩余能量均衡度四個適應度因子。在本文算法的迭代過程中，最優(yōu)簇頭通過比較粒子的適應度函數(shù)值來選擇。通過和LEACH、LEACH-C、PSO-C的Matlab仿真比較，本文分簇算法NDAPSO-C不僅分簇更加均勻，而且更加節(jié)省和均衡能耗，減少空洞產生的可能，同時基站接收數(shù)據(jù)最多