一种基于改进颜色敏感图论着色的频谱分配算法  

An Spectrum Allocation Algorithm Based on Improved Color-sensitive Graph Coloring

作　　者：何建强 滕志军 刘皎 HE Jianqiang;TENG Zhijun;LIU Jiao(College of Electronic Information and Electrical Engineering,Shangluo University,Shangluo 726000;Department of Information Engineering,Northeast Dianli University,Jilin 132012)

机构地区：[1]商洛学院电子信息与电气工程学院,商洛726000 [2]东北电力大学信息工程学院,吉林132012

出　　处：《计算机与数字工程》2019年第8期1866-1868,1889,共4页Computer & Digital Engineering

基　　金：国家自然科学基金项目（编号：51277023）;商洛市科技局科研项目（编号：SK17-01-16）;商洛学院科研项目（编号：16SKY006）资助

摘　　要：论文针对当前频谱资源紧缺、频谱使用效率不高的现状,通过对颜色敏感图论着色算法的分析,以最大化总带宽为频谱分配的最优化目标函数,采用协作式和非协作式两种方式,在最大系统公平准则下提出一种改进的频谱分配算法,在保证系统全局效益的同时,提高频谱分配的公平性。仿真结果表明,改进后算法较传统算法能有效改善频谱利用率,提高系统效益。In this paper,the current shortage of spectrum,spectrum use efficiency is not high status of resources,through color sensitive graph coloring algorithm analysis to maximize total bandwidth spectrum allocation optimization objective function cooperative and non-cooperative in two ways,an improved algorithm for spectrum allocation system is improved at the maximum standards of fairness,to ensure system-wide benefits while improving the fairness of spectrum allocation.Simulation results show that the improved algorithm compared with the traditional algorithm can effectively improve the spectrum efficiency,improve system efficiency.

关 键 词：图论 最大系统公平准则 频谱 效益 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]