基于粒子群算法的WSN路由分簇算法的研究.pdf

1、無線傳感器網(wǎng)絡是由大量部署在監(jiān)測區(qū)域的微型傳感器節(jié)點組成的?，F(xiàn)在無線傳感器網(wǎng)絡已經(jīng)被廣泛應用在災難監(jiān)控、環(huán)境監(jiān)測、防御偵查和醫(yī)療健康等方面。因此無線傳感器網(wǎng)絡有著廣闊的應用前景，然而由于其一般部署在無人看管的監(jiān)測區(qū)，無法為傳感器節(jié)點進行能量替換或者補充。因此利用有限的能量，延長網(wǎng)絡壽命，是無線傳感器網(wǎng)絡路由分簇算法的研究重點。
　　文中主要是以無線傳感器網(wǎng)絡為背景，以延長網(wǎng)絡壽命和均衡網(wǎng)絡負載為主要目的，通過對已有的路由和分簇協(xié)議

2、進行分析和比較，結合粒子群算法最優(yōu)化的優(yōu)勢，對無線傳感器網(wǎng)絡的路由和分簇算法進行了研究分析，主要內容包括：
　　(1)．研究了一種基于粒子群算法的負載均衡集中式非均勻分簇路由協(xié)議。該協(xié)議采用了簇間多跳路由和非均勻分簇相結合的方式。不同于別的路由協(xié)議，該協(xié)議采用了特殊節(jié)點作為簇頭節(jié)點?；诹Ｗ尤核惴?，簇間多跳路由算法采用了一種有效的粒子編碼方案和多目標函數(shù)，同時在選擇下一跳中繼節(jié)點時，考慮了簇頭節(jié)點的能量消耗和傳輸時延，使得簇間路由

3、算法在簇頭節(jié)點能耗和傳輸時延方面獲得了均衡。非均勻分簇也是基于粒子群算法，將粒子巧妙地編碼為完整的分簇方案，在選擇成簇方案時，同時考慮了傳感器節(jié)點和簇頭節(jié)點的能量消耗，均衡各節(jié)點的負載。仿真結果表明：該算法能夠有效提高網(wǎng)絡壽命，均衡網(wǎng)絡能量消耗，減少網(wǎng)絡傳輸時延。
　　(2)．在性能方面，(1)中提出的協(xié)議性能比已有算法有了很大的提高，然而，由于簇頭節(jié)點功能的特殊性，提高簇頭節(jié)點的壽命對網(wǎng)絡壽命的提高有著決定性的意義，因此在簇間多

4、跳路由階段，考慮到粒子群算法易陷入局部最優(yōu)的缺陷，差分進化算法又有著比較好的全局搜索能力，將粒子群算法與差分進化算法進行混合，從而可以更好的尋優(yōu)。在分簇階段，對于大規(guī)模的無線傳感器網(wǎng)絡，算法的收斂性是衡量算法性能的一個重要指標，因此為了提高分簇算法的收斂性，對粒子群算法進行了改進，在粒子自身最優(yōu)和全局最優(yōu)位置更新之前，加入了局部調整的階段。仿真結果表明：在提高網(wǎng)絡的壽命、網(wǎng)絡負載均衡和減少網(wǎng)絡的傳輸時延方面又有了提升，同時提高了分簇算法