无线网格网是一种新型无线接入系统，支持多信道和多跳性。它融合了无线局域网(WLAN)和移动Ad Hoc二者的优势，成为解决Internet“最后一公里”问题的一种有效手段。无线网格网已逐步成为企业界和消费者瞩目的焦点之一，具有非常广阔的应用前景。　　通过对无线网格网研究现状的分析，本文重点研究了无线网格网中的路由和信道分配问题。提出了两种新的路由和信道分配方案，具体的研究贡献如下：　　基于资源竞争图的路由和信道分配方案。该方案较深入地研究了资源竞争图。研究发现网络的传输时间是受网络的最大冲突域所决定。由此，通过规划把网络中的负载流量尽可能平均地分配到各个冲突域，最小化最大冲突域并在流分配的结果上进行信道分配和调度。信道分配算法基于资源竞争图，有选择地对边进行并行传输，最大化网络的吞吐率。　　基于Petri网的路由和信道分配算法。该方案建立了无线网格网的Petri网模型，并用Petri网描述了无线网格网的信道分配和数据路由的过程。并把无线网格网所要解决的问题转化为一个Petri网的问题，可以借助于Petri网领域丰富的研究成果来加以解决。该方法开拓了无线网格网的研究的新视角，开辟了研究的新思路，值得做进一步更深入的研究。　　通过实验仿真表明，本文提出的路由和信道分配方案能够较好地利用网络中的多信道资源，能够较大地提高网络的吞吐率，网络性能得到较为明显的优化，为后续的研究工作提供参考。