无线Mesh网络(Wireless Mesh Network,WMN)具有高传输速度和高带宽的优势,是近年来受到社会各界的普遍关注的一种新型的多跳无线网络。由于多跳网络的网络拓扑结构的特点以及无线传输环境的不可预测性,如何在数据传输期间提供QoS保障的方法是现阶段研究无线Mesh网络的热门话题之一。论文首先介绍了无线Mesh网络以及现有的路由协议,并研究了多径路由策略和蚁群算法的相关内容。在现有的DSR协议的基础上,为了更好的适应无线Mesh网络的QoS随网络拓扑结构的变化而变化的情况,本文提出一种多约束QoS改进多径DSR路由算法QMDSR,算法借鉴AODV协议的Hello消息机制,设计根据节点带宽平均剩余率动态周期发送Hello消息包来及时感知无线Mesh网络的变化情况。依靠带宽和时延作为路径选择的阈值,筛选出满足数据传输QoS要求的多条路径,并根据设计的路径相关度计算方法,选择两条相关度最小的路径进行多径传输的策略。最后经仿真实验验证,该算法在无线Mesh网络节点不断移动的情况下,保持较好的QoS性能。为进一步提高QMDSR路由算法在网络拥塞程度较高时的网络性能,本文在此QMDSR算法的基础上提出基于蚁群算法的多径QoS路由算法AQMDSR。算法对传统蚁群算法的数据结构进行适应性修改,同时对下一跳节点选择规则和全局信息素更新规则进行改进,改变QMDSR协议依据最小跳数原则进行路由选择的标准,将带宽、时延和跳数等QoS参数依照不同的权重系数,综合考虑作为路径QoS的评价标准,并结合多径策略,从而有助于进一步提高路由算法性能。仿真实验结果表明,在网络拥塞程度较大的情况下,在保证其他QoS性能没有下降的前提下,网络时延得到降低。