无线Mesh网因其灵活性强、扩展性强、自配置、自维护和可连接多种类型网络等特性,而得到广泛应用。随着网络负载的不断增加,如何保证高负载下的网络性能,是无线Mesh网发展的关键性问题,而QoS路由算法是解决该问题的重要方法。多径QoS路由算法,因其可实现负载均衡并可增强传输可靠性,是QoS路由算法研究中的主要思路。现有的多径QoS路由算法虽能够有效保证网络服务质量,但仍存在网络控制负载大、路由耦合等问题。针对这两方面问题,本文研究了无线Mesh网的网络特性,提出了基于MSR局部多径的QoS路由算法PQMSR,算法使用可用带宽作为QoS参数,使用重新设计的携带QoS信息的包头探查网络拥塞状态,能够较实时地探查网络中可用带宽的变化,并通过局部多径策略实现负载均衡。NS-3模拟实验结果表明,PQMSR算法在较高传输成功率下,有效的降低了网络端到端延时和控制开销。为进一步提升PQMSR算法的延时性能,本文在PQMSR的基础上提出了基于蚁群算法的局部多径QoS路由算法APQMSR。算法修改了传统蚁群算法的数据结构、节点选择规则和信息素更新规则,综合考虑了链路可用带宽和路径长度两方面因素作为路径质量的评价标准,并结合局部多径策略,从而有助于进一步降低路由算法的网络延时。NS-3模拟实验结果表明,APQMSR算法较PQMSR算法,可以降低网络延时,但其他网络性能指标并无提升。