认知无线网络作为一种频谱共享的无线通信技术,可以有效地解决目前无线电频谱资源短缺的问题。本文深入分析和研究了认知无线网络的关键技术之一的频谱分配技术,并提出了一种基于加权极大独立集的改进的图论频谱分配算法。论文首先介绍了认知无线网络中的动态资源分配及典型的频谱分配模型,接着重点比较了基于列表着色的频谱分配、颜色敏感的图论着色及基于极大独立集的频谱分配等算法的优缺点,并进行了仿真分析。针对列表着色的频谱分配算法及颜色敏感的图论着色算法在一次分配周期中只能分配一个频段给一个用户,而基于极大独立集的算法虽然能实现同时将一个频段分配给多个用户,但没有考虑分配时的效益情况,本文提出了一种改进的图论频谱分配算法。改进算法充分考虑了分配时的效益情况,并通过功率控制技术确保了将同一频谱分配给多个用户时的接收端最低信干噪比要求。仿真分析表明在保证通信可靠性的前提下,该算法提高了频谱利用率,获得了较好的系统收益。本文在最后对全文进行了总结,并对认知无线网络中的频谱分配算法进行了展望。