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

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

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

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

參考文獻

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

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

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

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