摘要
摘要
认知无线电(Cognitive Radio,CR)的概念起源于1999年Joseph Mitola博士的奠基性工作，其核心思想是CR具有学习能力，能与周围环境交互信息，以感知和利用在该空间的可用频谱，并限制和降低冲突的发生。随着无线通信技术的发展，一个日益严峻的问题摆在了我们的面前，那就是频谱资源日趋缺乏。但是另一方面，无线频谱资源在空间和时间上存在着不同程度的闲置，于是人们提出了认知无线电技术。认知无线电网络中的用户能感知周围的无线环境，并能择机进入频谱，从而提高了频谱利用率和实现了频谱的灵活分配。
本文主要对认知无线电的动态频谱分配算法进行了研究。频谱的灵活应用要求认知无线电系统能够动态地分配频谱资源，包括要为主用户的出现实现退避和切换功能，因此，频谱分配是能否充分高效利用空闲频谱的关键技术。
本文首先对认知无线电作了简要的介绍，阐述了认知无线电的概念、功能以及发展状况等。然后介绍了认知无线电关键技术及频谱分配方法，并分析了现有算法的优缺点。
关键词：认知无线电，频谱分配，图论着色，用户需求，公平。
Abstract
Cognitive radio (Cognitive Radio, CR) and foundation of the concept originated in 1999 Dr Joseph Mitola, its core idea is CR with learning ability, can with the surrounding environment, mutual information, to perceive and utilize the available spectrum in the space, and limit and reduce conflicts occur. With the rapidly development of wireless mobile communication technology, anincreasingly severe problem of scarceness of wireless spectrum placed in front of us. But on the other hand, there are different levels of idle in Space and time. Therefore people proposed cognitive radio technology. Users in Cognitive radio networks can sense the wireless environment, and accesses the spectrum opportunistically, so the technology can improve spectrum efficiency and use spectrum in flexibility.
This paper mainly researches dynamic spectrum allocation algorithm in cognitive radio network. The flexible application of spectrum expects the cognitive radio system dynamically allocate the spectrum resource, at the same time, to help retreat and switch when primary users to present themselves. Therefore, the spectrum allocation becomes the key technology to use idle spectrum efficiently.
This paper first introduces cognitive radio briefly, including the concept, function and development, and then introduces the existing model of the spectrum allocation and the spectrum allocation algorithm based on graph coloring theory. After that, this paper analyzes the advantages and disadvantages of existing algorithms.
Keyword:cognitive radio, spectrum allocation, graph coloring, user demand, fairness
1绪论
随着无线通信需求的不断增长，对无线通信技术支持的数据传输速率的要求越来越高。根据香农信息理论，这些通信系统对无线频谱资源的需求也相应增长，从而导致适用于无线通信的频谱资源变得日益紧张，成为制约无线通信发展的新瓶颈。另一方面，已经分配给现有很多无线系统的频谱资源却在时间和空间上存在不同程度的闲置。因此，人们提出采用认知无线电(CR)技术，通过从时间和空间上充分利用那些空闲的频谱资源，从而有效解决上述难题。
现在的频谱管理策略是基十静态控制的模型，频谱是固定授权分配的，因此导致了较低的频谱利用率。而认知无线电技术使得次用户对频谱的二次使用成为可能，极大地提高了频谱利用率，被认为是解决频谱缺乏问题的方案之一。本章将对认知无线电技术做一个简单的介绍。
1.1认知无线电的概念与特征
自1999年“软件无线电之父”Joseph MitolaⅢ博士首次提出了CR的概念并系统地阐述了CR的基本原理以来，不同的机构和学者从不同的角度给出了CR 的定义，其中比较有代表性的包括FCC和著名学者Simon Haykin教授的定义。FCC认为：“CR是能够基于对其工作环境的交互改变发射机参数的无线电”。Simon Haykin则从信号处理的角度出发，认为：“CR是一个智能无线通信系统。它能够感知外界环境，并使用人工智能技术从环境中学习，通过实时改变某些操作参数(比如传输功率、载波频率和调制技术等)，使其内部状态适应接收到的无线信号的统计性变化，以达到以下目的：任何时间任何地点的高度可靠通信；对频谱资源的有效利用。”
无线频谱资源在传统的无线通信系统中是固定授权分配的，这样的分配方式有利于保证系统的服务质量(QoS,Quality of Service)，但是也这样的分配方式也导致了频谱利用率的低下[1][2]。FCC(Federal Communications Commissions，美国联邦通信委员会)的一份调查报告表明,分配给授权用户的频段其使用率在不同时间不同地区的波动很大,从15%-85%不等。而认知无线电的正是为了解决这个问题而提出的。
认知无线电的概念是Joseph MitolaⅢ博士于1999年在IEEE Personal Communications杂志上明确提出的[3]，强调软件定义无线电（SDR,Software Defined Radio）是实现CR的理想平台，是对软件无线电的进一步的扩展。Joseph MitolaⅢ博士于2000年在他的博士论文给出了他对认知无线电的定义。他认为：
