随着无线通信的飞速发展，所需要的频谱资源越来越多，频谱资源显得越来越紧张。然而当前静态的无线频谱管理方式使得频谱资源的利用效率不高。认知无线电(Cognitive Radio，CR)是一种提高频谱利用率的关键技术，认知无线电技术能够通过允许次用户自适应地感知授权频段时间和空间上的频谱空穴，机会式地利用频谱空穴进行信号传输，这样就可以有效的提高频谱利用率。　　 本文介绍了认知无线电的研究背景、国内外研究现状、标准化进程以及应用领域。随后本文描述了认知无线电Ad-Hoc网络与传统Ad-Hoc网络的异同点。着重阐述了认知无线电Ad-Hoc网络路由技术面临的问题与挑战，并且对现有的认知无线电网络路由协议及算法进行了深入分析。围绕着认知无线电Ad-Hoc网络连通度本文做了如下主要工作:　　 1)针对现有认知无线电Ad-Hoc网络中连通度概念中的缺陷，本文对认知无线电Ad-Hoc网络连通度做出重新定义。同时本文还针对认知无线电Ad-Hoc网络频谱差异性与多样性、链路之间的干扰等问题，分析了颜色敏感的图着色频谱分配算法中不同的标注准则对网络连通度的影响，从分析结果中可以得到不同的标注准则可以产生不同的网络拓扑结构，从而使得其网络连通度各不相同。　　 2)由于连通度对认知无线电Ad-Hoc网络路由性能有着重要影响，本文基于提出的不同标准准则带来不同的网络拓扑结构，导致不同网络连通这一特性，通过NS-2及其Matlab仿真工具，仿真分析了不同的频谱标注准则对网络路由性能产生的影响，同时还分析了不同频谱环境对认知无线电Ad-Hoc网络路由性能的影响。