| 密集MANET下MPR的改进蚁群优化算法研究 |
| |
| 引用本文： | 赵启超,杨余旺,谢勇盛,汤小芳,李操. 密集MANET下MPR的改进蚁群优化算法研究[J]. 计算机工程, 2021, 47(4): 135-140,172. DOI: 10.19678/j.issn.1000-3428.0056873 |
| |
| 作者姓名： | 赵启超 杨余旺 谢勇盛 汤小芳 李操 |
| |
| 作者单位： | 南京理工大学 计算机科学与工程学院, 南京 210094 |
| |
| 基金项目： | 苏州市重点产业技术创新项目;国防基础科研计划;江苏省科技重点及面上项目 |
| |
| 摘 要： | 针对传统多点中继(MPR)机制因使用贪心算法而导致求解集合冗余的问题,通过将蚁群优化算法与MPR机制相结合,提出一种基于状态信息的动态更新蚁群优化(DUACO)算法.与传统状态更新机制相比,该算法添加了信息素的动态更新机制和补偿-惩罚规则,考虑到节点移动性将会影响求解集合的精确度,重新定义蚁群算法中的路径选择函数,并将...
|
| 关 键 词： | 移动自组网 优化链路状态路由协议 多点中继 蚁群优化算法 密集型网络 正反馈机制 |
| 收稿时间： | 2019-12-11 |
| 修稿时间： | 2020-03-31 |
Research on Improved Ant Colony Optimization Algorithm of MPR Under Dense MANET |
| |
| ZHAO Qichao,YANG Yuwang,XIE Yongsheng,TANG Xiaofang,LI Cao. Research on Improved Ant Colony Optimization Algorithm of MPR Under Dense MANET[J]. Computer Engineering, 2021, 47(4): 135-140,172. DOI: 10.19678/j.issn.1000-3428.0056873 |
| |
| Authors: | ZHAO Qichao YANG Yuwang XIE Yongsheng TANG Xiaofang LI Cao |
| |
| Affiliation: | School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China |
| |
| Abstract: | The traditional Multi-Point Relay(MPR)mechanism uses the greedy algorithm,which usually leads to solution set redundancy.To address the problem,this paper combines the Ant Colony Optimization(ACO)algorithm and MPR to propose a Dynamic Update Ant Colony Optimization(DUACO)algorithm based on state information.Compared with the traditional state update mechanism,the algorithm introduces a dynamic update mechanism of pheromone and a compensation-penalty rule.Considering the node mobility affects the accuracy of the solution set,the path selection function in the ant colony algorithm is redefined,and the movement state information of the node is introduced into the calculation.Experimental results show that the DUACO algorithm not only significantly reduces the redundancy of the MPR set and improves network performance,but also avoids the tendency of the heuristic ant colony algorithm to fall into a local optimal solution easily. |
| |
| Keywords: | Mobile Ad-hoc Network(MANet) Optimized Link State Routing(OLSR)protocol Multi-Point Relay(MPR) Ant Colony Optimization(ACO)algorithm dense network positive feedback mechanism |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
