Abstract:
By the research of dynamic spectrum allocation algorithm based on graph coloring theory, this paper proposes an improved maximum utility spectrum allocation algorithm. It produces the matrix of the user, utility and interference with each other as Improved Spectrum Allocation Algorithm(ISSA), seeks the user who has the maximum utility or whose interference value is zero and allocates it homologous spectrum according to the matrix. Simulation results show that this algorithm can reduce the allocation period, the efficiency of spectrum is further improved, and it can expand the spectrum reusability in Cognitive Radio(CR) systems.
Key words:
Cognitive Radio(CR),
graph coloring theory,
spectrum allocation,
spectrum reusability,
maximum utility
摘要: 研究基于图着色理论的频谱分配算法,提出一种改进的最大效用频谱分配算法。该算法生成类似于ISAA算法的用户效用矩阵和相应的干扰矩阵,选择最大效用用户或干扰值为0的用户进行频谱分配。仿真结果表明,该算法能有效减少频谱分配的时间开销,提高频谱的使用效率,最大化认知无线电系统的总效用。
关键词:
认知无线电,
图着色理论,
频谱分配,
频谱复用率,
最大效用
CLC Number:
HE Li, ZHENG Xiang-Yu, LIU Zhen-Kun. Maximum Utility Spectrum Allocation Algorithm Based on Graph Coloring Theory[J]. Computer Engineering, 2011, 37(19): 93-95.
何利, 郑湘渝, 刘振坤. 基于图着色理论的最大效用频谱分配算法[J]. 计算机工程, 2011, 37(19): 93-95.