移动Ad hoc网络(Mobile Ad hoc Network,MANET)是一种多跳的、自组织的无线移动网络,在军事战场通信、紧急救援、自然灾害紧急处理、传感器网络、科学探险和视频会议等领域取得了广泛应用。实时和多媒体应用日益增长的需求,要求MANET网络提供服务质量(QoS)保证。与传统固定网络和移动通信网不同,MANET网络在满足QoS需求的同时还要考虑自身的特性,如受限的带宽、动态变化的拓扑结构、不精确的链路状态信息、非集中式控制及有限的节点资源等。这些特征使得如何在MANET网络中提供QoS保证成为研究的焦点,也是难点问题。本文全面分析了当前MANET中几种典型的路由协议以及QoS模型,接着对经典的蚁群算法的性能展开了研究,并对蚁群算法的研究现状进行分析。针对其搜索时间长和容易陷入停滞等待阶段这两个方面进行改进,在此基础上提出了一种新的按需路由算法-基于蚁群算法的多约束QoS路由算法(Ant-based Mulit-constrained QoS Routing Algorithm,以下简称AMQRA)。该算法利用路径等级对搜索到的路径进行标记,然后利用路径等级和节点的负载程度对信息素进行更新。反过来信息素指导算法收敛于QoS最优的路径,另外AMQRA还实现了负载平衡。因此该算法具有分组递送率高,自适应,可扩展等特点。仿真结果显示,AMQRA以牺牲了路由开销为代价,具有更高的分组递送率和更小的平均端到端延时。而且路由开销略大于ARA,与ARA、QAODV相比,AMQRA在分组递送率上提高了9%-22%,平均端到端延时减小了14%-16.7%。特别是在网络拓扑变化迅速的状况下,AMQRA均表现出良好的性能。