三步递进式蚁群算法在无线传感器网络中的应用
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金(51074008)


Application of Three-Step Progressive Ant Colony Algorithm in Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    为了在无线传感器网络中找到一条距离短,节点能量消耗少的最优路径.通过采用“三步递进式”的寻点方法,提出了一种优化的蚁群算法DDEARA.首先,利用动态半径搜索因子寻找下一跳候选节点,能够保证蚁群算法收敛且节点位置分布均匀.其次,引入节点能量预测因子,避免节点能量不足时仍被超负荷使用的不合理现象,即当消耗完某个节点的所有能量,却未能成功传完所有数据.最后,在寻找下一跳候选节点过程中引入方向因子,带有方向性的寻点,避免了反方向的无关节点被选中为下一跳候选节点,减小最优路径距离,节约节点能耗,提高算法寻优效能.仿真结果表明DDEARA算法能够实现蚁群算法动态收敛,相邻节点之间间距适中,节点能耗均匀,过滤反向无关节点,减小最优路径距离,全面提高算法寻优能力,延长无线传感器网络的使用性能和寿命.

    Abstract:

    In order to find an optimal path with short distance and low node energy consumption in wireless sensor networks, an optimized ant colony algorithm DDEARA is proposed by using the “three-step progressive type” node finding method. Firstly, the dynamic radius search factor is used to find the next hop candidate nodes, which can ensure the convergence of ant colony algorithm and the uniform distribution of nodes location. Secondly, the node energy prediction factor is introduced to avoid the unreasonable phenomenon that the node is still overloaded when the energy is insufficient, that is, when all the energy of a node is consumed, all the data cannot be successfully transmitted. Finally, in the process of finding the next hop of candidate node, the direction factor is introduced, which has the directionality to find the node, avoiding the irrelevant node in the opposite direction to be selected as the next hop of candidate node, reducing the optimal path distance, saving node energy consumption, and improving the optimization efficiency of the algorithm. The simulation results show that DDEARA algorithm can realize the dynamic convergence of ant colony algorithm, the distance between adjacent nodes is moderate, the energy consumption of nodes is even, irrelevant nodes in the opposite direction are filtered, the optimal path distance is reduced, the optimization ability of algorithm is improved comprehensively, and the service performance and life of wireless sensor network are prolonged.

    参考文献
    相似文献
    引证文献
引用本文

朱大伟,李纪欣.三步递进式蚁群算法在无线传感器网络中的应用.计算机系统应用,2020,29(10):141-147

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2020-02-11
  • 最后修改日期:2020-03-08
  • 录用日期:
  • 在线发布日期: 2020-09-30
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号