| 基于蚁群的Ad Hoc网络多路径路由的改进 |
| |
| 引用本文： | 秦军,韩晨,翟钊.基于蚁群的Ad Hoc网络多路径路由的改进[J].计算机技术与发展,2014(5):74-78. |
| |
| 作者姓名： | 秦军 韩晨 翟钊 |
| |
| 作者单位： | [1]南京邮电大学教育科学与技术学院,江苏南京210023 [2]南京邮电大学计算机与软件学院,江苏南京210023 |
| |
| 基金项目： | 基金项目：江苏省高校自然科学研究基金（12rOB520009）;江苏省教育科学“十二五”规划课题（D/2011/01/074） |
| |
| 摘 要： | 在大规模的Ad Hoc网络中，带宽有限，并且节点移动会引起链路频繁中断，从而导致传输时延较大。针对这些缺点，文中提出了加入了链路失效预测的蚁群多路径路由算法LA-ACO （ Location Aided ACO）。通过蚁群算法的分布式计算来寻找多条路由，并利用多路径路由来进行数据包的负载平衡，同时进行链路失效的预测，利用蚁群的正反馈机制完成快速主动路由修复。在仿真得到的结果中可以发现，该算法有较好的寻优能力，并且适应于Ad Hoc网络的拓扑多变化的特性。
|
| 关 键 词： | Ad Hoc网络 链路失效预测 蚁群算法 多路径路由 负载平衡 |
Improvement of Ad Hoc Network Multipath Routing Based on Ant Colony |
| |
| QIN Jun,HAN Chen,ZHAI Zhao.Improvement of Ad Hoc Network Multipath Routing Based on Ant Colony[J].Computer Technology and Development,2014(5):74-78. |
| |
| Authors: | QIN Jun HAN Chen ZHAI Zhao |
| |
| Affiliation: | College of Education Science and Technology, Nanjing University of Posts ＆ Telecommunications, Nanjing 210023, China; 2. College of Computer and Software,Nanjing University of Posts ＆ Telecommunications, Nanjing 210023, China) |
| |
| Abstract: | In large-scale Ad Hoc network,the bandwidth is limited,and the movement of nodes can cause link interrupted frequently which may lead to transport delay. Focusing on these problems,a new multipath routing algorithm of ant colony joined prediction of failed link is presented which called LA-ACO （ Location Aided ACO） . Through distributed computing of the ant colony algorithm to find mul-tiple routing,use multipath routing to load balance for data packets,at the same time,predict the link which will be failed,by the positive feedback mechanism of the ant colony repair the link quickly and actively. The simulation results show this algorithm has good optimiza-tion ability,and is adapted to the change characteristics of Ad Hoc network topology. |
| |
| Keywords: | Ad Hoc network link failure forecast ant colony algorithm multipath routing load balancing |
| 本文献已被 维普 等数据库收录！ |
