无线网格网(WMN)融合了无线局域网(WLAN)和Ad-Hoc无线网络二者的优势,支持多信道、多跳性,并且成为解决因特网最后一英里接入问题的一种有效手段。无线网格网由此成为学术界和企业界瞩目的焦点之一,具有独特的科研价值和广阔的应用前景。本文首先提出无线网格网中服务质量问题的评价标准。在无线网络中,服务质量首先着眼于数据传输的可靠性,这是因为与有线网络(例如WLAN)相比,无线网络中的数据传输由于信道不稳定等原因更易造成大规模丢包的发生。与有线网络类似,数据传输的延时也是描述服务质量的重要标准,特别是在部署了交互式应用的网络环境中。本文量化了无线网格网中服务质量的评价标准,并以这个标准评价后续的建模工作。在较深入地研究了资源竞争图的基础上,本文提出了基于资源竞争图的服务质量问题解决方案。本文首先通过数学规划把网络中的流量适当平均地分配到各个冲突域,然后根据数据流的优先级别进行信道分配和转发路由。针对服务质量问题,本文利用Petri网对无线网格网进行建模。考虑到现实世界与应用(不仅仅是无线网格网)中经常涉及到的概率、容量、优先级,本文扩展出了新的Petri网模型。利用这个模型,本文将无线网格网中的服务质量的问题转化为Petri网问题。于是,借助Petri网丰富的研究成果与求解方案,服务质量问题得以解决。仿真实验表明,本文所提出的服务质量问题解决方案能够有效地避免无线网格网在服务质量方面的缺陷,有针对性地利用无线网格网的特性。