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

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

A novel ant-colony optimized QoS routing algorithm based on multiple transferring strategies for tactical MANETs

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.