认知网络中基于图论着色模型的频谱分配算法的分析

Base of Graph Coloring Spectrum Allocation in Cognitive Radio

无线频谱资源的紧缺是无线通信发展的瓶颈,认知无线电技术被认为是解决无线频谱紧缺问题的一种新方法。本文首先介绍了认知无线电系统中频谱分配的图论着色模型,紧接着给出图论着色模型的数学描述,接下来对图论着色模型下的现有分配算法进行了总结,并算法对算法进行了比较。

The scarceness of wireless spectrum hampers the development of wireless eommunieation, Cognitive Radio （CR） is considered as a novel method to solve the problem of the shortage of wireless spectrum. This thesis firstly introduce spectrum allocation model of graph coloring in CR and give math expression, later summarizes four primary spectrum allocation models and algorithms and compares the four algorithms.