| 引用本文: | 杜青松,朱江,张尔扬.战术MANET中基于多态转移策略的蚁群优化QoS路由算法.[J].国防科技大学学报,2012,34(1):107-114.[点击复制] |
| DU Qingsong,ZHU Jiang,ZHANG Eryang.A novel ant-colony optimized QoS routing algorithm based on multiple transferring strategies for tactical MANETs[J].Journal of National University of Defense Technology,2012,34(1):107-114[点击复制] |
|
| |
|
|
| 本文已被：浏览 7624次 下载 6972次 |
| 战术MANET中基于多态转移策略的蚁群优化QoS路由算法 |
| 杜青松1,2, 朱江1, 张尔扬1 |
|
(1.国防科技大学 电子科学与工程学院，湖南 长沙 410073;2.湖南大学 计算机与通信学院，湖南 长沙 410082)
|
| 摘要: |
| 战术MANET的QoS路由计算是一个NP完全问题，可以采用蚁群优化算法来求解。为了提高蚁群优化QoS路由算法的效率，降低时延和网络开销，提出了基于多态转移策略的蚁群优化QoS路由算法（MTS-AQRA）。MTS-AQRA将链路稳定性和路由拥塞度与常规的QoS路由约束条件结合起来，利用多态转移策略产生的多样化路由搜索蚁群和并行路由搜索处理，能够在MANET网络中快速地建立满足业务QoS要求的稳定路由。仿真实验结果表明，MTS-AQRA在分组到达率、端到端时延、网络吞吐量等指标上综合性能优于AODV、AntHocNet、QoS-Aware ACO等路由算法。 |
| 关键词: 移动自组织网络 蚁群优化算法 QoS路由 多态转移策略 |
| DOI： |
| 投稿日期：2011-07-07 |
| 基金项目:国家部委资助项目 |
|
| A novel ant-colony optimized QoS routing algorithm based on multiple transferring strategies for tactical MANETs |
| DU Qingsong1,2, ZHU Jiang1, ZHANG Eryang1 |
|
(1.College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China;2.School of Computer and Communications, Hunan University, Changsha 410082, China)
|
| Abstract: |
| QoS routes searching in tactical MANETs is a NP-complete problem, to which the ant-colony optimization algorithm is an effective solution. To improve the efficiency of ACO based QoS routing algorithms, an ant-colony optimized QoS routing algorithm (MTS-AQRA) based on multiple transferring strategies was proposed. MTS-AQRA integrates link’s stability and route’s congestion into conventional QoS requirements in the process of routing. By utilizing the diversity of route-search ants and the concurrent route-searching result from the multiple transferring processes, MTS-AQRA can work rapidly and effectively to establish stable routes which satisfy the QoS requirements of certain services. Simulation results show that MTS-AQRA outperforms AODV, QoS-Aware ACO and AntHocNet in terms of packet delivery ratio, end-to-end delay, end-to-end throughput and route stability. |
| Keywords: mobile Ad hoc network(MANET) Ant Colony Optimization QoS routing multiple transferring strategies |
|
|
|
|
|
