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

来源：计算机工程杂志2021年第4期北京时间：

作者：赵启超, 杨余旺, 谢勇盛, 汤小芳, 李操

单位：南京理工大学 计算机科学与工程学院, 南京 210094

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

关键词：移动自组网,优化链路状态路由协议,多点中继,蚁群优化算法,密集型网络,正反馈机制

基金资助：国防基础科研计划;江苏省科技重点及面上项目（BE2018393）;苏州市重点产业技术创新项目（SYG201826）。