基于微粒群算法和能量管理的無線傳感器網(wǎng)絡(luò)的節(jié)點調(diào)度.pdf

1、無線傳感器網(wǎng)絡(luò)是綜合了傳感器技術(shù)、嵌入式計算技術(shù)、分布式信息處理技術(shù)和無線通信技術(shù)的一種全新信息獲取和處理技術(shù)。由于其在許多應(yīng)用領(lǐng)域中具有重要的實用價值，無線傳感器網(wǎng)絡(luò)被認(rèn)為是對21世紀(jì)產(chǎn)生巨大影響力的技術(shù)之一，成為學(xué)術(shù)界的研究熱點。
　　無線傳感器網(wǎng)絡(luò)依賴電池供電，電池能量有限，且傳感器節(jié)點一旦配置后，由于工作環(huán)境等因素的限制很難對電池進行充電或更換，因此如何對無線傳感器網(wǎng)絡(luò)進行能量管理，節(jié)省網(wǎng)絡(luò)能量消耗是無線傳感器網(wǎng)絡(luò)軟硬件設(shè)

2、計中的核心問題。由于傳感器網(wǎng)絡(luò)中節(jié)點密度大，網(wǎng)絡(luò)中存在大量的冗余節(jié)點，全部節(jié)點同時工作會浪費大量能量。一種能量管理的有效方法是調(diào)度一些節(jié)點進入休眠狀態(tài)，而另外一些節(jié)點處于工作狀態(tài)，再輪換節(jié)點使其輪流工作。節(jié)點調(diào)度的目標(biāo)是調(diào)度盡可能多的冗余節(jié)點進入休眠狀態(tài)，減少不必要的能量消耗，以延長網(wǎng)絡(luò)壽命。
　　本論文基于經(jīng)典的LEACH分簇協(xié)議，在保證網(wǎng)絡(luò)覆蓋范圍的基礎(chǔ)上，同時根據(jù)簇內(nèi)能量消耗最小原則，將節(jié)點調(diào)度轉(zhuǎn)化為一個組合優(yōu)化問題，利用微

3、粒群優(yōu)化算法在求解復(fù)雜優(yōu)化問題方面的強大優(yōu)勢來解決這個問題。并對標(biāo)準(zhǔn)微粒群算法做出了改進，對適應(yīng)度值不同的微粒賦予不同的慣性權(quán)重，使算法既具有良好的空間探索能力又有良好的局部挖掘能力；在群體最優(yōu)信息陷入停滯時引入變異算子，對聚集在局部最優(yōu)微粒附近的微粒的位置和速度進行變異操作，使算法擺脫局部最優(yōu)點的束縛。仿真實驗表明本文所研究的節(jié)點調(diào)度算法是正確、有效的，具有良好的節(jié)能效果。與標(biāo)準(zhǔn)微粒群算法相比，算法的全局搜索能力和收斂速度都得到了顯著