A Spectrum Allocation Algorithm Based on Graph Theory

Abstract

In the cognitive radio system allocation algorithm based on graph theory is always research focus at home and abroad. Cognitive radio users choose main users’ spectrum which don’t use spectrum, but the available spectrum is affected on main users’ work state, location, and coverage, with the changing nature of space and time. Therefore, graph theory model analyzes spectrum allocation in the cognitive radio system, which revises constraint conditions and distribution targets of spectrum allocation. This paper summarizes the principle of existing allocation algorithm on graph theory model on cognitive radio system and analyzes some deficiencies and lays a foundation for learning theories in future.