本论文着重研究无线mesh网络中基于蚁群算法解决多约束QoS问题。无线mesh网络(Wirless Mess Network)简称WMN,是一个新型的无线通信网络。无线mesh网具有自组织性和自愈的特点,并具有有效的移动用户管理和跟踪机制,是一种多跳的宽带无线网络结构,也是一种高容量、高速率的分布式网络。文中首先就介绍了无线mesh网的网络结构,特点以及应用。QoS保障一向是网络协议的关键领域之一,而在无线网络环境中更是富有挑战性的内容。本文介绍了QoS、QoS的各种参数指标以及多约束QoS路由的定义,其约束主要包括时延、带宽、延时抖动、成本等,论述了多约束QoS路由算法的研究现状,并讨论了多约束QoS路由算法研究的问题和数学模型。研究者已经证明了多约束的QoS是NP-Complete问题,那么如何设计适用于无线mesh环境的分布式QoS协议及路由协议,用来满足实时业务通信、多媒体等应用需求,将变得越来越重要。针对多约束QoS路由问题的求解,现今并没有有效的近似算法,一般采用启发式算法求解,例如遗传算法、模拟退火算法、蚁群算法等等。蚁群算法(ACA)是一种新型的模拟进化算法,它通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题。该算法出现引起了学者们的极大关注,在过去十多年的时间里,它己在通讯、交通、人工智能等领域获得了广泛的应用,并取得了较好的效果。本文中详细的介绍了基本蚁群算法的原理及模型建立,给出了在Ad Hoc网和无线mesh网中蚁群算法的实现步骤。本文通过移动Ad Hoc网和无线mesh网络的异同的比较,根据Ad Hoc网络的研究现状,分析蚁群算法在无线mesh网络中QoS研究的可行性。模拟网络环境下的仿真结果显示了蚁群算法在无线mesh网的可行性和有效性,并且代价性能良好。