引用本文: | 杜青松,朱江,张尔扬.战术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[点击复制] |
|
|
|
本文已被:浏览 7114次 下载 6419次 |
战术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 |
|
|
|
|
|