计算机工程 ›› 2020, Vol. 46 ›› Issue (4): 189-197.doi: 10.19678/j.issn.1000-3428.0054900

• 移动互联与通信技术 • 上一篇    下一篇

WSN中基于改进蚁群的能量优化路由算法

蒋占军, 周涛, 杨永红   

  1. 兰州交通大学 电子与信息工程学院, 兰州 730070
  • 收稿日期:2019-05-13 修回日期:2019-07-17 出版日期:2020-04-15 发布日期:2019-07-26
  • 作者简介:蒋占军(1975-),男,教授、博士,主研方向为通信与信息系统;周涛(通信作者)、杨永红,硕士研究生。
  • 基金项目:
    甘肃省高等学校协同创新团队项目(2017C-09);兰州交通大学百名青年优秀人才培养计划(152220232)。

Energy Optimized Routing Algorithm Based on Improved Ant Colony in WSN

JIANG Zhanjun, ZHOU Tao, YANG Yonghong   

  1. School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Received:2019-05-13 Revised:2019-07-17 Online:2020-04-15 Published:2019-07-26

摘要: 无线传感器网络存在能耗不均的问题,且Sink节点周围的"热"节点会因负载重而过早死亡。针对该问题,提出一种改进蚁群的能量优化路由算法。在节点分布过程中,采用距离带、限制搜索角和距离因子相结合的方法降低节点能量消耗,同时引入激励机制,剔除优选路径上"热"节点中剩余能量较低且路径较长的节点,利用能量充足且跳数较少的节点来均衡"热"节点的传输任务。在此基础上,以一种包含能量因子的伪随机比例规则优化概率转移函数,降低"热"节点失效的概率,增强算法的寻优能力,避免过早陷入局部最优。仿真结果表明,该算法可有效均衡网络能耗,与IEEABR和IARA算法相比,其网络生存周期更长。

关键词: 蚁群算法, 分层带, 激励值, 伪随机, 网络生存周期

Abstract: To address imbalanced energy consumption in Wireless Sensor Network(WSN) and avoid death of overloaded "hot" nodes around the Sink node,this paper proposes an energy optimized routing algorithm for improved ant colony.In node distribution,the algorithm combines distance band and limited search angle with the distance factor to reduce energy consumption of nodes.The incentive mechanism is introduced to remove the "hot" nodes with insufficient residual energy and a longer path from the preferred path,while the nodes with fewer hops and sufficient energy are used to balance the transmission tasks of hot nodes.On this basis,a pseudo random proportional rule that includes energy factors is used to optimize the probability transfer function,which reduces the probability of hot node failure and enhances the optimization ability of the algorithm.Thus the algorithm can avoid falling into an untimely local optimum.Simulation results show that the proposed algorithm can effectively balance network energy consumption.Compared with the IEEABR and IARA algorithms,the algorithm has a longer network lifetime.

Key words: ant colony algorithm, layered band, incentive value, pseudo randomness, network lifetime

中图分类号: