Improved Algorithm of Spectrum Allocation Based on Graph Coloring Model in Cognitive Radio

Cognitive radio technology is proposed to solve the problem of the scarce radio spectrum resources. In view of the spectrum allocation in cognitive radio technology, this paper first analyses the three allocation rules based on graph coloring theory which include the sum reward rules, the max-min reward rules and the proportional-fair reward rules. The simulations of the three algorithms adopt the average user-reward. And we can gain the optimal rule among the three rules by the comparing simulation. This paper also proposes an improved algorithm based on graph coloring theory. The simulation results indicate that the proposed algorithm can reduce the computation effectively and have no effect on the system reward.