认知无线电网络中基于图着色的动态频谱分配  

Dynamic Spectrum Assignment Based on Graph Coloring in Cognitive Radio Network

作　　者：贾杰[1] 王闯[1] 张朝阳[1] 陈剑[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2012年第3期336-339,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60903159;61173153;61070162;71071028;70931001);中国博士后科学基金资助项目(20110491508);高等学校博士学科点专项科研基金资助项目(20070145017);中央高校基本科研业务费专项资金资助项目(N110404014;N110318001)

摘　　要：动态频谱分配是解决认知无线电网络中频谱资源利用率低下的有效手段.针对现有频谱分配中认知用户"饿死"这一难点问题,以最大化系统接入率为目标,提出一种基于图着色的动态频谱分配算法.构造了基于图着色模型的效能函数,通过动态更新可用矩阵完成有效的频谱分配.一系列仿真实验表明,所提算法获得了较高的系统接入率,兼顾了系统的吞吐量和公平性,具有比现有算法更优的性能.Dynamic spectrum assignment scheme is an effective measure to solve the low utility of spectrum resources in cognitive radio networks.As to the ＂starvation＂ problem of cognitive users,a dynamic spectrum assignment algorithm based on graph coloring was proposed with the purpose of maximizing the system access ratio. The utility function was presented on the basis of graph coloring model,and by updating the available matrix,the allocation process could be implemented effectively.Simulation results demonstrated that the proposed algorithm can obtain a high system access ratio and achieve a good tradeoff between throughput and fairness,and it has much more superiority than the existing algorithms.

关 键 词：认知无线电 频谱分配 图着色 系统接入率 公平性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]