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

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

作　　者：杨绪彬 张文强 YANG Xu-bin;ZHANG Wen-qiang(Unit 75839 of PLA,Guangzhou Guangdong 510000,China;School of Communication Engineering,PLA Engineering University,Nanjing Jiangsu 210007,China)

机构地区：[1]中国人民解放军75839部队 [2]中国人民解放军陆军工程大学通信工程学院

出　　处：《通信技术》2018年第10期2396-2401,共6页Communications Technology

摘　　要：针对多子网战术移动自组织网络(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.

关 键 词：多子网战术MANET 网络切换 负载均衡 蚁群优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]