一种多子网战术MANET中基于蚁群优化的QoS路由算法

QoS Routing Algorithm based on Ant Colony Optimization for Multi-Subnet Tactical MANET

针对多子网战术移动自组织网络(MANET)中业务服务质量(QoS)保障问题,提出了一种基于蚁群优化的QoS路由算法。首先,定义了路径的各项QoS参数,建立了算法的优化目标,使得网络切换次数和路径耗费同时尽可能达到最小;其次,利用蚁群优化的思想,通过设计改进的蚁群算法搜索出满足各QoS约束条件且网络切换次数及路径耗费最小的路径。仿真结果表明,在网络参数动态变化的情况下,算法能够有效寻找到一条网络切换次数少且整体负载较轻的路径。

Aiming at the guarantee of QoS （Quality of Service） in multi-subnet tactical MANET （mobile ad hoc network）, a QoS routing algorithm based on ACO （Ant Colony Optimization） is proposed. Firstly, the QoS parameters of the route are defined, and the optimization goal of the algorithm established, so that the network handover times and the route cost are minimized at the same time. Then, based on the idea of ACO, a modified ant colony algorithm is used to search for the route that satisfies each QoS constraint condition and that is of least network handover frequency and route cost. The simulation results indicate that this modified algorithm could effectively find a route with less network handover frequency and lighter overall load when the network parameters change dynamically.