基于图着色理论的认知网络频谱分配策略研究  

The research of spectrum allocation strategy for cognitive radio network based on graph coloring theory

作　　者：陈剑斌 赵志远[2] 陈章 杨霖 

机构地区：[1]南京电讯科技研究所,江苏南京210007 [2]国防信息学院,湖北武汉430010

出　　处：《电子技术应用》2017年第3期92-95,共4页Application of Electronic Technique

基　　金：国家自然科学基金资助项目(61631021)

摘　　要：为了解决认知网络下的动态频谱分配问题,结合图着色理论分析构建了认知系统频谱分配模型。在此基础上结合极大独立集(MIS)算法,通过设计综合分配权重,提出了一种基于信道效益的认知网络动态频谱分配算法。仿真结果表明,相比现有的MIS、Greedy算法,该算法能够有效提升实际认知网络系统的频谱利用率和公平性指标。In order to solve the problem of dynamic spectrum allocation in cognitive radio network, the spectrum allocation model for cognitive radio network was analyzed and put forward by using the graph coloring theory. Then based on the Maximal Indepen- dent Set algorithm（MIS）, the integrated allocation weight was introduced in this paper. According to the weight, a dynamic spectrum allocation algorithm based on the channel benefit was proposed. Simulation results show that the proposed algorithm has better per- formance in utilization and fairness of spectrum allocation compared to MIS and Greedy algorithm.

关 键 词：认知无线网络 频谱分配 极大独立集 效益矩阵 综合分配权重 

分 类 号：TN912.6[电子电信—通信与信息系统]