基于仿生智能算法的WSN分簇路由協(xié)議的研究.pdf

1、無線傳感器網(wǎng)絡是由部署在監(jiān)測區(qū)域內(nèi)大量的廉價微型傳感器節(jié)點組成，通過無線通信方式形成的一個多跳自組織網(wǎng)絡。傳感器網(wǎng)絡中的節(jié)點通常采用電池作為電源，能量十分有限，且一經(jīng)部署后難以更換，因此提高能效以延長網(wǎng)絡壽命一直是無線傳感器網(wǎng)絡設計時關心的問題。無線傳感器網(wǎng)絡路由協(xié)議和拓撲結構的設計會影響到整個網(wǎng)絡的壽命，路由協(xié)議應能量高效、可擴展性好、魯棒性好以及收斂快，拓撲結構應在保證網(wǎng)絡連通性和覆蓋度的情況下，盡量合理地使用網(wǎng)絡能量，延長整個網(wǎng)絡

2、的生存時間。
　　本文分析了WSN路由協(xié)議設計時遇到的問題，從提高網(wǎng)絡能效，延長網(wǎng)絡壽命的角度出發(fā)，結合群體智能算法簡單、分布式以及易于實現(xiàn)等特點，提出了基于粒子群算法(PSO)的分簇算法和基于蟻群算法(ACO)的簇間路由算法。網(wǎng)絡節(jié)點分簇是一種規(guī)劃網(wǎng)絡拓撲的NP優(yōu)化問題，本文采用PSO算法設計分簇算法，充分考慮了節(jié)點剩余能量、簇頭在網(wǎng)絡中的分布以及簇內(nèi)的結構，有效地均衡負載，延緩了節(jié)點的死亡，并且每輪能保證數(shù)據(jù)的可靠通信。而后，

3、根據(jù)分簇算法求解出的分簇結果，設計了基于ACO算法的簇間路由算法，結合蟻群算法較好的魯棒性和可擴展性，以及無需中心控制的特點，將簇頭節(jié)點的剩余能量、簇頭節(jié)點間距、簇頭到基站的距離等因素引入概率轉移規(guī)則和信息素更新規(guī)則的設計，使遠端簇頭的數(shù)據(jù)經(jīng)由簇間建立多跳路由發(fā)送至基站，并按照一定機制減輕靠近基站的簇頭負載，有效推遲了節(jié)點的死亡時間，延長了網(wǎng)絡的壽命。最后將分簇算法與簇間路由算法結合起來，組成基于群體智能的WSN分簇路由協(xié)議，與LEAC