作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 19-23. doi: 10.3969/j.issn.1000-3428.2012.01.005

• 专栏 • 上一篇    下一篇

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

史 明1,黄友锐1,史艳琼2,曲立国1   

  1. (1. 安徽理工大学电气与信息工程学院,安徽 淮南 232001;2. 淮南联合大学,安徽 淮南 232001)
  • 收稿日期:2011-09-13 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:史 明(1982-),男,硕士研究生,主研方向:移动通 信,移动性管理;黄友锐,教授、博士后;史艳琼,博士研究生;曲立国,讲师、硕士
  • 基金资助:

    2010年高等学校省级优秀青年人才基金资助项目(2010S QRL219)

Modified Color Sensitive Graph Coloring Algorithm

SHI Ming 1, HUANG You-rui 1, SHI Yan-qiong 2, QU Li-guo 1   

  1. (1. College of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232001, China; 2. Huainan Union University, Huainan 232001, China)
  • Received:2011-09-13 Online:2012-01-05 Published:2012-01-05

摘要:

针对认知无线电频谱分配的公平性问题,提出一种改进的颜色敏感图论着色算法。该算法根据用户频谱效益生成与频谱分配相关的权重,通过该权重对颜色敏感的图论着色算法进行修正,保证频谱分配的公平性。仿真实验结果表明,改进算法网络总效益虽有所下降,但频谱使用的公平性有较大的改善。

关键词: 认知无线电, 频谱分配, 图论着色, 公平性, Homo Egualis社会模型, 分配准则

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 allocation, graph coloring, fairness, Homo Egualis social model, allocation criteria

中图分类号: