基于图着色理论的最大效用频谱分配算法

摘要

研究基于图着色理论的频谱分配算法,提出一种改进的最大效用频谱分配算法.该算法生成类似于ISAA算法的用户效用矩阵和相应的干扰矩阵,选择最大效用用户或干扰值为0的用户进行频谱分配.仿真结果表明,该算法能有效减少频谱分配的时间开销,提高频谱的使用效率,最大化认知无线电系统的总效用.%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.