无线Mesh网络的关键技术之一是路由,其中AODV路由是当前的研究热点。本文以AODV路由为研究对象,开展无线Mesh网络的路由和信道分配优化算法方面的研究。针对无线Mesh网络回程技术和网络接口的移动,提出基于组的信道分配算法,算法能为节点接口分配信道,将干扰值尽可能小的信道分配给回程接口,数据转发接口能充分利用信道的多样性,通过对多信道的优化增加了网络吞吐量,减少信道冲突,减少征用信道的等待时间,提高基础设施网络的吞吐量。针对信道切换的涟漪效应,本文采用抗涟漪效应的信道分配策略,提出了基于时空域多接口多信道分配算法,即一种基于贪婪算法的联合链路调度和路由的信道分配算法,并进行了实验研究。实验结果显示:在两个子时序图中切换信道期间可以不存在额外开销,且不受射频接口数和约束条件的限制,提高网络容量。根据无线Mesh网络中路由器分布的公平性原则,采用博弈论方法对网络路由协议进行改进,提出了一种基于博弈论的公平性路由协议。实验结果表明,与AODV、混合无线Mesh路由协议相比较,基于博弈论的无线Mesh网络路由协议减少了端到端平均延迟、增加了网络吞吐量,其中网络公平性原则体现在各个节点占有的信道资源基本相近。文中还针对网络的有效性和可靠性问题,提出了一种能够提高混合无线Mesh网络的有效性和可靠性的信道分配算法。由于节点随时间不断发生变化而无法实时更新,本文采用信道分配算法直接代替总线数据采集,通过构建具有不完全信息的博弈模型进行估计,其中竞争排名根据当前节点的信道分配算法和竞争节点的联合累积分布来估计。