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

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

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

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

參考文獻(xiàn)

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

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

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

[4]黎劍兵，鄭巍.無線傳感器網(wǎng)絡(luò)多種群蟻群優(yōu)化路由算法[J].計(jì)算機(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.