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
摘要:
针对认知无线电频谱分配的公平性问题,提出一种改进的颜色敏感图论着色算法。该算法根据用户频谱效益生成与频谱分配相关的权重,通过该权重对颜色敏感的图论着色算法进行修正,保证频谱分配的公平性。仿真实验结果表明,改进算法网络总效益虽有所下降,但频谱使用的公平性有较大的改善。
关键词:
认知无线电,
频谱分配,
图论着色,
公平性,
Homo Egualis社会模型,
分配准则
CLC Number:
SHI Meng, HUANG You-Dui, SHI Yan-Qiong, QU Li-Guo. Modified Color Sensitive Graph Coloring Algorithm[J]. Computer Engineering, 2012, 38(01): 19-23.
史明, 黄友锐, 史艳琼, 曲立国. 一种改进的颜色敏感图论着色算法[J]. 计算机工程, 2012, 38(01): 19-23.