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

A probabilistic routing algorithm for wireless sensor networks by embedding ant colony algorithm

作　　者：王泽生[1] 费利明[2] 

机构地区：[1]长春汽车工业高等专科学校,吉林长春130011 [2]东北师范大学软件学院,吉林长春130117

出　　处：《东北师大学报（自然科学版）》2011年第1期48-51,共4页Journal of Northeast Normal University(Natural Science Edition)

基　　金：吉林省科技发展计划项目(20080323)

摘　　要：针对多数无线传感器网络路由算法易在网络中形成关键节点,而节点的失效往往导致整个网络的失效问题,提出了将随机思想与蚁群算法的特征相结合的一种新的概率路由计算方法.实验表明,该算法对延长整个网络的有效生存时间的效果较好.Most of the routing algorithms for wireless sensor networks usually form key nodes in the network,and the failure of the key nodes will usually cause the failure of the whole network.A new probabilistic routing algorithm was proposed to solve this problem.The algorithm has innovatively and effectively combined the random idea to the characteristics of the ant colony algorithm.Experiment results show that the proposed algorithm can significantly improve the life time of the whole network.

关 键 词：概率路由算法 无线传感器网络 蚁群算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] U461.1[自动化与计算机技术—计算机科学与技术]