本文已被:浏览 1079次 下载 1899次
Received:February 11, 2020 Revised:March 08, 2020
Received:February 11, 2020 Revised:March 08, 2020
中文摘要: 为了在无线传感器网络中找到一条距离短,节点能量消耗少的最优路径.通过采用“三步递进式”的寻点方法,提出了一种优化的蚁群算法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.
keywords: ant colony algorithm wireless sensor network three-step progressive dynamic radius search factor energy predictor factor direction factor
文章编号: 中图分类号: 文献标志码:
基金项目:国家自然科学基金(51074008)
引用文本:
朱大伟,李纪欣.三步递进式蚁群算法在无线传感器网络中的应用.计算机系统应用,2020,29(10):141-147
ZHU Da-Wei,LI Ji-Xin.Application of Three-Step Progressive Ant Colony Algorithm in Wireless Sensor Networks.COMPUTER SYSTEMS APPLICATIONS,2020,29(10):141-147
朱大伟,李纪欣.三步递进式蚁群算法在无线传感器网络中的应用.计算机系统应用,2020,29(10):141-147
ZHU Da-Wei,LI Ji-Xin.Application of Three-Step Progressive Ant Colony Algorithm in Wireless Sensor Networks.COMPUTER SYSTEMS APPLICATIONS,2020,29(10):141-147