无线传感器网络能量均衡蚁群路由算法  

Wireless sensor network energy balance ant colony routing algorithm

作　　者：滕志军[1] 张帆[1] 宋明辉[1] 

机构地区：[1]东北电力大学信息工程学院,吉林省吉林市132012

出　　处：《吉林大学学报（工学版）》2016年第1期327-332,共6页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(51277023)

摘　　要：针对蚁群路由算法容易形成环路及其能量分布不够均匀等问题,提出改进的蚁群路由算法。改进的算法在Hello包中增加蚂蚁标识组合项,并通过广播的方式存储到其他节点的邻居列表中,有效削弱了环路效应,同时修正信息素更新公式,提升多节点区域信息素更新的准确性,并引入能量差异因子,将能量差异因子作为信息素浓度更新的参考因素,改善了网络节点能量分布不均的问题,获得了更好的平衡。仿真结果表明改进算法可有效削弱环路效应并更好地均衡网络节点能量。In order to solve the problem of loop and energy-unbalance in ant colony routing algorithm,an improved algorithm is proposed.In the proposed algorithm,the combination items of ant identity are added to the Hello package and stored in the neighbor lists of other nodes by broadcasting,which effectively weakens the routing loops.Simultaneously,the pheromone updating formula is corrected that the accuracy of pheromone updating is improved at multi-node region.An energy-difference factor is introduced to improve the node energy-balance in the network.Simulation results illustrate that the improved algorithm can greatly improve energy-unbalance and weaken the loop effect.

关 键 词：信息处理技术 无线传感器网络 蚁群算法 环路效应 能量均衡 

分 类 号：TN92[电子电信—通信与信息系统]