近年来人们对无线通信业务的需求不断增长,对无线通信速率的要求也逐步提高。然而现有的静态的频谱分配机制使得空间中存在许多空闲的无线频谱,这是资源的浪费。智能的寻找和高效利用空闲频谱资源的认知无线电技术正好提供了使用这些频谱的机会。因此,认知无线电频谱分配技术也越来越得到广泛的关注。本文从提高认知无线电网络性能的角度出发,在现有的图论和博弈论频谱分配算法基础上分别提出改进算法。首先,论文采用图论对认知无线电的频谱分配问题建立数学模型,按照认知无线电网络结构的不同,分别研究了具有不同分配目标的基于图论的频谱分配算法。在描述了这些算法的基本思想及流程之后,论文针对集中式网络提出基于分配序列的频谱分配算法,仿真分析表明该算法与现有算法相比,满足相同设计准则情况下,明显减小了算法的时间开销。然后,论文采用博弈论对认知无线电的频谱分配进行研究。用博弈论构造了认知无线电频谱分配的博弈论模型,在研究了现有的基于博弈论的频谱分配模型的基础上,设计了具有新的效用函数形式的博弈论频谱分配算法,理论分析了该算法博弈过程的最佳反应策略。仿真结果表明该算法与现有算法相比,在改善认知用户接收信干比方面具有优越性。