摘 要：随着移动互联网技术的发展，人们对无线业务的需求日益增加，对服务质量也提出了更高的要求。同时，对频谱资源的需求也与日俱增，然而频谱资源确是有限的，频谱资源短缺的问题逐渐暴露出来。目前频谱资源的利用率十分低下，造成了频谱资源的严重浪费。基于此，本文对基于图论的认知无线网络频谱动态分配算法进行了深入研究。

关键词：认知无线电;图论着色;频谱分配

0引言

近些年来，随着我国无线通信技术的快速发展，无线网络频谱资源逐渐短缺，目前国内的频谱管理方法主要是基于静态控制的分配方式，这种分配方式是对频谱进行固定分配，导致频谱利用率低下。而基于圖论的认知无线网络频谱分配方式，实现了频谱的二次利用，这提高了频谱的利用率。目前这也是解决频谱资源短缺的主要方案之一。因此，本文对基于图论的认知无线电网络频谱分配问题进行探讨。

1认知无线电的定义

认知无线电最早于20世纪末由美国提出，是CR的理想载体，是对软件无线电的进一步发展。认知无线电本质上就是将无线资源与计算机通信技术进行结合，进而满足用户的无线资源与服务需求，同时认知无线电设备也能够自行选择更优质的服务。总之，认知无线电就是一种具有学习能力的无线系统，能自动检测到无线频谱中的空洞，通过一定的算法，改变自身的参数设置，从而满足用户对频谱资源的需求。

2基于图论的频谱动态分配算法