随着无线通信技术的发展,频谱资源变得越来越紧张。人们不得不面对的一个问题就是频谱资源的不足。然而,目前的固定频谱分配方式,常常导致频谱资源出现分配不均甚至浪费的现象。这与目前频谱资源不足的现状相矛盾。认知无线电恰好能够有效缓解上述矛盾。它能够根据外部无线环境的变化自适应的调整内部配置,并且能够采用“择机使用”的方式接入频谱,从而提高频谱资源的利用率。在众多改善频谱资源利用的方式中,动态频谱分配从长远看是提高频谱利用率的根本方法。针对固定频谱分配方式频谱资源利用率低的特点,本文对基于图论模型的认知无线电动态频谱分配算法进行了研究。论文对列表着色和敏感着色的频谱分配算法的性能进行了仿真分析,在此基础上针对列表着色算法和敏感着色算法的不足,提出了基于用户需求的改进分布式贪婪算法和改进敏感着色算法。论文详细介绍了改进算法的原理以及算法流程,并且对改进后的算法进行了性能分析。通过对改进前后的性能进行对比发现,改进后的算法提高了用户的满意度、频谱资源的利用率。但其付出的代价是增加了系统的时间开销。在两种改进后的算法中,基于用户需求的改进列表着色算法对用户满意度和频谱利用率都有显著提升,但系统时间开销也大幅度提升；而基于用户需求的改进敏感着色算法在系统时间开销增加不太明显的情况下,同样提高了用户满意度与频谱资源利用率。