| 三步递进式蚁群算法在无线传感器网络中的应用 |
| |
| 引用本文： | 朱大伟,李纪欣. 三步递进式蚁群算法在无线传感器网络中的应用[J]. 计算机系统应用, 2020, 29(10): 141-147 |
| |
| 作者姓名： | 朱大伟 李纪欣 |
| |
| 作者单位： | 太原科技大学计算机科学与技术学院,太原030024;中国电子科技集团公司第三十三研究所科技发展事业部,太原030032 |
| |
| 基金项目： | 国家自然科学基金（51074008） |
| |
| 摘 要： | 为了在无线传感器网络中找到一条距离短,节点能量消耗少的最优路径.通过采用"三步递进式"的寻点方法,提出了一种优化的蚁群算法DDEARA.首先,利用动态半径搜索因子寻找下一跳候选节点,能够保证蚁群算法收敛且节点位置分布均匀.其次,引入节点能量预测因子,避免节点能量不足时仍被超负荷使用的不合理现象,即当消耗完某个节点的所有能量,却未能成功传完所有数据.最后,在寻找下一跳候选节点过程中引入方向因子,带有方向性的寻点,避免了反方向的无关节点被选中为下一跳候选节点,减小最优路径距离,节约节点能耗,提高算法寻优效能.仿真结果表明DDEARA算法能够实现蚁群算法动态收敛,相邻节点之间间距适中,节点能耗均匀,过滤反向无关节点,减小最优路径距离,全面提高算法寻优能力,延长无线传感器网络的使用性能和寿命.
|
| 关 键 词： | 蚁群算法 无线传感器网络 三步递进式 动态半径搜索因子 能量预测因子 方向因子 |
| 收稿时间： | 2020-02-11 |
| 修稿时间： | 2020-03-08 |
Application of Three-Step Progressive Ant Colony Algorithm in Wireless Sensor Networks |
| |
| ZHU Da-Wei,LI Ji-Xin. Application of Three-Step Progressive Ant Colony Algorithm in Wireless Sensor Networks[J]. Computer Systems& Applications, 2020, 29(10): 141-147 |
| |
| Authors: | ZHU Da-Wei LI Ji-Xin |
| |
| Affiliation: | School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China; Technology Development Division, The 33rd Research Institute of China Electronics Technology Group Corporation, Taiyuan 030032, China |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm wireless sensor network three-step progressive dynamic radius search factor energy predictor factor direction factor |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
