战术MANET中基于多态转移策略的蚁群优化QoS路由算法

摘要

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.%战术MANET的QoS路由计算是一个NP完全问题,可以采用蚁群优化算法来求解.为了提高蚁群优化QoS路由算法的效率,降低时延和网络开销,提出了基于多态转移策略的蚁群优化QoS路由算法(MTS-AQRA).MTS-AQRA将链路稳定性和路由拥塞度与常规的QoS路由约束条件结合起来,利用多态转移策略产生的多样化路由搜索蚁群和并行路由搜索处理,能够在MANET网络中快速地建立满足业务QoS要求的稳定路由.仿真实验结果表明,MTS-AQRA在分组到达率、端到端时延、网络吞吐量等指标上综合性能优于AODV、AntHocNet、QoS-Aware ACO等路由算法.