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

摘要：

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

关键词：蚁群算法、无线传感器网络、三步递进式、动态半径搜索因子、能量预测因子、方向因子

所属期刊栏目：29

资助基金：国家自然科学基金51074008

在线出版日期：2020-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：141-147