Abstract: The rapid growth of multimedia applications makes it important and significant to provide Quality of Service (QoS) guarantee for Wireless Mesh Network (WMN). Combined with the characteristics of WMN, a computing method of routing metrics was designed, and then a clustering-based multi-constrained QoS routing (CMQR) was proposed. The intra-cluster route was computed parallel by root node and was connected by gateway-links, which reduced routing calculation and improved scalability of the protocol. The simulation results show that CMQR protocol can effectively reduce route establishing time and routing overload, but the packet delivery ratio remains high.

Key words: Wireless Mesh Network (WMN), Quality of Service (QoS), routing protocol, clustering

摘要： 多媒体应用的发展使得在无线Mesh网络(WMN)中提供服务质量（QoS）保证具有重要意义。结合WMN的特点，设计了一种路由度量的计算方法，提出了一种分簇的多约束QoS路由(CMQR)协议，各根节点并行计算簇内路由，并由网关链路进行连接，降低了路由计算量，提高了协议的可扩展性。仿真实验表明，CMQR协议在保持高交付率的情况下，具有较低的路由建立时间和协议开销。

关键词: 无线Mesh网络, 服务质量, 路由协议, 分簇