认知无线电作为一种智能无线通信技术，通过感知无线通信环境并自适应调整传输参数，在时域和空域实现频谱的复用和共享，是缓解决频谱资源匮乏、提高频谱利用率的一种手段。无线Mesh网络是一种自组织、自配置的网络结构。认知无线Mesh网络将认知无线电融入无线Mesh网络，是一种具有频谱利用动态性、网络自组织性和自愈合性、高容量、高速率的新型宽带无线网络，在频谱资源受限条件下，能为用户提供QoS保障的服务。　　本文针对认知无线Mesh网络中的分簇算法和路由协议开展研究，主要研究内容包括：　　1）归纳和总结了认知无线Mesh网络的网络结构，分析和比较了认知无线Mesh网络与移动AdHoc网络、蜂窝无线网络以及无线局域网络的区别和联系。　　2）针对无线Mesh网络的分簇算法和路由算法开展研究。通过对经典的分簇算法和路由协议的深入分析，结合认知无线Mesh网络的技术特点，提出认知无线Mesh网络中分簇算法和路由协议设计的基本原则。　　3）提出一种基于认知无线Mesh网络的多判据混和路由协议（MCHR）。该路由协议将拓扑管理和分簇算法结合，充分考虑网络中不同节点之间的差别，设计的分簇算法控制网络规模的扩大，避免因网络规模过大造成的网络拓扑结构不稳定、路由发现和路由维护时间长的问题；在路由判据中加入链路、负载和节点剩余电量3个判据标准，在路由选择时，优先选择链路质量较好、负载较轻的节点，在保证网络健壮性的前提下，达到节点能量消耗的均衡性；同时，采用多径路由提高路由协议的容错能力；通过仿真测试，验证MCHR路由协议在节点移动性、网络负载、节点数目、信道快速变化条件下，端到端延时、网络吞吐量和包传递率等性能。