基于蚁群算法的无线传感器网络路由算法

3.2 能量不为零的节点数目

图2反映了三种算法在整个网络时间内能量不为零的节点数目随时间的变化关系。由图可知，节点一直运行到110s的时候，三种算法下有效的节点数目都为总的节点数目，但随着时间的推移，由于ACA算法没有考虑到节点剩余能量的情况，造成了某些节点耗能不均衡而过早的能量耗尽。与MACO算法相比，MP-ACA由于减少了路由过程节点能量的消耗，性能有了一定的提高。

蚁群算法作为一种新的仿生优化算法，具有分布计算、信息正反馈和启发式搜索等特点。本文在对现有无线传感器网络蚁群改进路由算法的基础上，改进了现有路由算法路径搜索方式，很好地权衡了路由收敛速度与网络生命周期的相互制约关系。同时将其应用在无线传感器网络中进行路由选择，对于提高无线传感器网络的网络效率、延长网络的生存周期具有很高的应用价值。

参考文献

[1]李建中，李金宝，石胜飞.传感器网络及其数据管理的概念、问题与进展[J].软件学报，2003，14(10):1717-1727.

[2]刘雯雯，马锐，许海滨.均衡无线传感器网络能耗的AODV改进方案[J].计算机工程，2008，34(22)：143-147.

[3]梁华为，陈万明，李帅，等.一种无线传感器网络蚁群优化路由算法[J].传感器技术学报，2007，20(11):2450-2455.

[4]黎剑兵，郑巍.无线传感器网络多种群蚁群优化路由算法[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与网络模拟[M].北京：人民邮电出版社，2007.