一种改进颜色敏感图论着色算法.PDFVIP

第38 卷 第1 期 计 算 机 工 程 2012 年1 月 Vol.38 No.1 Computer Engineering January 2012 ·专栏· 文章编号：1000—3428(2012)01—0019—05 文献标识码：A 中图分类号：TP393 一种改进的颜色敏感图论着色算法 1 1 2 1 史 明 ，黄友锐 ，史艳琼 ，曲立国 (1. 安徽理工大学电气与信息工程学院，安徽 淮南 232001 ；2. 淮南联合大学，安徽 淮南 232001) 摘 要：针对认知无线电频谱分配的公平性问题，提出一种改进的颜色敏感图论着色算法。该算法根据用户频谱效益生成与频谱分配相关 的权重，通过该权重对颜色敏感的图论着色算法进行修正，保证频谱分配的公平性。仿真实验结果表明，改进算法网络总效益虽有所下降， 但频谱使用的公平性有较大的改善。 关键词：认知无线电；频谱分配；图论着色；公平性；Homo Egualis 社会模型；分配准则 Modified Color Sensitive Graph Coloring Algorithm 1 1 2 1 SHI Ming , HUANG You-rui , SHI Yan-qiong , QU Li-guo (1. College of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232001, China; 2. Huainan Union University, Huainan 232001, China) 【Abstract 】Aiming at the fairness problem of cognitive radio spectrum allocation, this paper presents a modified color sensitive graph coloring algorithm. According to user spectrum efficiency, the algorithm generates weight about spectrum allocation, corrects color sensitive graph coloring algorithm through the weight, and makes a certain improvement in spectrum allocation. Simulations are conducted to compare this method with color sensitive graph coloring algorithm. Results show that the modified graph coloring algorithm decreases total network efficiency, but it has higher performance in the fairness of using spectrum. 【Key words 】cognitive radio; spectrum allocatio