基于蟻群算法的無線傳感器網(wǎng)絡(luò)路由算法

3.2 能量不為零的節(jié)點數(shù)目

圖2反映了三種算法在整個網(wǎng)絡(luò)時間內(nèi)能量不為零的節(jié)點數(shù)目隨時間的變化關(guān)系。由圖可知，節(jié)點一直運行到110s的時候，三種算法下有效的節(jié)點數(shù)目都為總的節(jié)點數(shù)目，但隨著時間的推移，由于ACA算法沒有考慮到節(jié)點剩余能量的情況，造成了某些節(jié)點耗能不均衡而過早的能量耗盡。與MACO算法相比，MP-ACA由于減少了路由過程節(jié)點能量的消耗，性能有了一定的提高。

蟻群算法作為一種新的仿生優(yōu)化算法，具有分布計算、信息正反饋和啟發(fā)式搜索等特點。本文在對現(xiàn)有無線傳感器網(wǎng)絡(luò)蟻群改進(jìn)路由算法的基礎(chǔ)上，改進(jìn)了現(xiàn)有路由算法路徑搜索方式，很好地權(quán)衡了路由收斂速度與網(wǎng)絡(luò)生命周期的相互制約關(guān)系。同時將其應(yīng)用在無線傳感器網(wǎng)絡(luò)中進(jìn)行路由選擇，對于提高無線傳感器網(wǎng)絡(luò)的網(wǎng)絡(luò)效率、延長網(wǎng)絡(luò)的生存周期具有很高的應(yīng)用價值。

參考文獻(xiàn)

[1]李建中，李金寶，石勝飛.傳感器網(wǎng)絡(luò)及其數(shù)據(jù)管理的概念、問題與進(jìn)展[J].軟件學(xué)報，2003，14(10):1717-1727.

[2]劉雯雯，馬銳，許海濱.均衡無線傳感器網(wǎng)絡(luò)能耗的AODV改進(jìn)方案[J].計算機工程，2008，34(22)：143-147.

[3]梁華為，陳萬明，李帥，等.一種無線傳感器網(wǎng)絡(luò)蟻群優(yōu)化路由算法[J].傳感器技術(shù)學(xué)報，2007，20(11):2450-2455.

[4]黎劍兵，鄭巍.無線傳感器網(wǎng)絡(luò)多種群蟻群優(yōu)化路由算法[J].計算機應(yīng)用研究，2009，7(26):2686-2690.

[5]GUNESM，SORGESU，BOUAZIZI.IARA-the-ant-colonybasedroutingalgorithmforMANETS[C].InternationalConferenceonParallelProcessingWorkshops(ICPPW’02).2002:79-85.

[6]KASSABALIDISI，El-SHARKAWIMA，MARKSRJ.Swarmintelligenceforroutingincommunicationnetworks[J].GlobalTelecommunications，2001，6(6):3613-3617.

[7]STUTZLET，HOOSHH.Max-Minantsystems[J].FutureGenerationComputerSystems，2000，16(19):889-914.

[8]于斌，孫斌，溫暖，等.NS2與網(wǎng)絡(luò)模擬[M].北京：人民郵電出版社，2007.