杨绪彬，张文强，郑　翔，张　妍

(1.解放军理工大学 通信工程学院，江苏 南京 210007；2.中国电子科技集团公司第二十八研究所，江苏 南京 210007)



一种战术MANET中QoS路由算法BLQRA

杨绪彬1，张文强1，郑翔1，张妍2

(1.解放军理工大学 通信工程学院，江苏 南京 210007；2.中国电子科技集团公司第二十八研究所，江苏 南京 210007)

针对战术移动自组织网络(MANET)中不同优先级业务服务质量(QoS)保障问题，提出了一种基于节点可用带宽接入门限及负载均衡的QoS路由算法(BLQRA)。利用蚁群优化的思想通过设计改进的蚁群算法搜索出满足各QoS约束且耗费最小的路径。仿真结果表明，在网络参数动态变化的情况下，算法实现了源节点到目的节点满足各QoS约束条件路径的有效寻找，并且与传统的ACRA算法相比，BLQRA算法最终收敛到了耗费更小的路径上。

战术移动自组织网络；负载均衡；QoS路由算法；蚁群优化

0　引　言

移动自组织网络(Mobile Ad Hoc Network, MANET)是由一组带有无线通信收发装置的移动终端节点组成的一种多跳的临时性无中心网络[1]，不同于蜂窝移动网络，MANET无需任何的固定的基础设施来支持路由和移动性管理。由于其易组建、自组织等特性，MANET在军用战术无线通信领域展现出了巨大的应用价值。目前，战术MANET已成为传递军事控制指令，战场感知数据及多媒体业务的基础平台。

QoS路由是为战术MANET中多媒体业务提供服务质量保障的一项关键技术。在QoS路由优化问题中，当同时对两个以上相互独立的参数提出要求时，这个问题就是一个NP完全问题[2]。其中蚁群优化[3](Ant Colony Optimization，ACO)作为一种启发式优化算法由于能够有效地解决NP完全问题而被应用于多约束QoS路由算法的设计。……