无线Mesh网WMNs（Wireless Mesh Networks）是一种从Ad Hoc网络发展而来的具有动态自组织、自愈性的无线多跳网络，是下一代无线网络的一种关键技术。无线Mesh网具有低成本，易敷设，组织形式及覆盖范围灵活的特点，近年来得到越来越广泛的应用。如何提高无线Mesh网的网络性能一直是当前的研究热点。本文在系统分析无线Mesh网络技术原理和研究现状的基础上，集中研究了无线Mesh网的路由及调度跨层联合优化算法，取得了以下具有创新性的研究成果：1）针对时分复用（TDMA）模式下无线Mesh网的路由及调度的联合优化，在以最短系统调度时间为目标的跨层联合优化模型的基础上，提出了一种基于极大团搜索的最优算法。该算法通过极大团搜索列举网络中所有极大并发传输模式，使优化问题的模型得到简化，从而可以用线性规划的方法最小化系统调度时间，优化运算的速度得到了极大的提高。通过对比仿真实验表明，对比目前该类优化问题常用的列生成最优算法，优化运算时间缩短了99%以上。2）对于较大规模的无线Mesh网，因为考虑链路无线干扰的前提下，其最大化吞吐量问题本质上是一个NP难问题，所以对其进行吞吐量的最优化计算存在计算时间较长的问题。根据无线Mesh回程网的流量汇聚的特点，本文提出了一种基于链路权重分类的快速启发式算法，首先由各条链路在流量传输中的重要性对其分类并赋予不同的权重值，对含有较大权重链路的极大并发传输模式以较大的概率选出。然后，通过建立起极大并发模式的搜索次数与优化结果之间的有效联系，使得该算法的收敛特性得到保证，从而较快的得出次优的结果。仿真结果表明，对于中等规模的网络，该启发式算法得到的次优结果相对最优结果的平均偏离率在0.5%以内，而平均运算时间仅为最优算法的4%左右。3）对于对等式通信模式下无线Mesh网中存在多个不同源目的点对间业务流情形下的优化问题，由于不存在无线Mesh回程网中的流汇聚特性，不能简单对各条链路进行分类并赋权重值，对此本文提出了一种利用改进的Dijkstra路由算法来寻找流传输可能会用到的关键链路，然后结合本文提出的基于权重的启发式算法对网络吞吐量进行优化。该算法的创新点在于：首先对链路占用率的计算考虑了不同链路的并发对同一链路的干扰，避免了对被干扰链路占用率的重复计算；其次对关键链路进行了反复搜索，每次搜索前都对源-目的点对间业务流进行随机排序，减小了因路由先后次序对关键链路生成的影响。仿真结果验证了该算法的能够较好解决对等式无线Mesh网的吞吐量优化问题，且其优势随网络规模的扩大而愈加明显。