密集MANET下MPR的改进蚁群优化算法研究

• 作者: 赵启超 杨余旺 谢勇盛 汤小芳 李操
• 来源期刊: 计算机工程
• 关键词: 移动自组网 优化链路状态路由协议 多点中继 蚁群优化算法 密集型网络 正反馈机制
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 移动互联与通信技术|Mobile Internet and Communication Technology
• 页码范围: 135-140,172
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0056873

摘要

针对传统多点中继(MPR)机制因使用贪心算法而导致求解集合冗余的问题,通过将蚁群优化算法与MPR机制相结合,提出一种基于状态信息的动态更新蚁群优化(DUACO)算法.与传统状态更新机制相比,该算法添加了信息素的动态更新机制和补偿-惩罚规则,考虑到节点移动性将会影响求解集合的精确度,重新定义蚁群算法中的路径选择函数,并将节点移动状态信息加入计算过程.实验结果表明,DUACO算法不仅能够有效降低MPR集合冗余以及提高网络性能,而且还可解决启发式蚁群算法易陷入局部最优解的问题.