基于点着色的认知无线电频谱分配

Opporunity spectrum allocation algorithm of cognitive radio network is studied in this paper. A spectrum allocation model ，hypothesis and algorithm based on graph coloring theory is proposed. And the basic fundamental principles and objects of six typical algorithms are analyzed. For these basic distributed algorithms, three new algorithms are proposed for adapting the real circumstance and optimizing fairness and overhead . Experimental results show the performance of the new algorithm.