无线Mesh网络是一种新型无线网络技术,具有高带宽、高速率、组网灵活、网络覆盖率高等优势,受到了业界的广泛关注。认知无线电技术允许用户通过伺机占用的方式接入到网络中,缓解了频谱资源短缺的问题。将认知无线电技术应用到无线Mesh网络中,能够综合两种技术的优势,克服现有通信系统的一些缺点,为“最后一公里”接入问题提供理想的解决方案,达到通信的“无所不在”。本文针对认知无线Mesh网络的特点,对认知无线Mesh网络中联合信道与功率分配的路由问题进行了深入研究。针对认知无线Mesh网络中的单播路由问题,在综合考虑信道分配、功率控制、流量守恒、路由调度顺序等多种因素的基础上,通过量化节点通信功率等级,给出了联合功率控制与信道分配的单播路由模型。以最大化网络拥塞避免系数为目标,提出了基于嵌套遗传算法的单播路由算法。外层遗传算法基于节点编码方式完成信道与功率的分配,内层遗传算法基于符号编码方式完成路由调度和最优路径选择。进一步,针对网络拥塞和链路失效的问题,通过引入多径路由技术,利用线性规划完成最优路由路径的选择,以提高网络流量比为目标,提出了基于遗传算法和线性规划的单播路由算法。通过一系列仿真实验验证了所提算法的有效性。为了进一步提高网络资源利用率,对认知无线Mesh网络中的组播路由问题进行了深入研究。以最小化传输时延为目标,并综合考虑链路干扰和网络中的噪声干扰,提出了基于SINR干扰模型的组播路由优化模型。设计了基于遗传算法组播树优化方法,并基于设计的组播树,提出联合信道分配的嵌套组播优化算法。为进一步提高传输效率并降低节点间干扰,通过量化节点功率控制等级,提出了基于嵌套遗传算法的可变功率组播路由算法。最后通过大量仿真实验验证了所提算法的有效性。