Clustering based spectrum allocation scheme using spectral graph partitioning

Efficient spectrum allocation in Open Spectrum Management is a challenging problem. In this paper, we propose a novel scheme to promote the spectrum utilization by decomposing the second users into non-overlapping clusters. To accomplish the partitioning, we employ a technique from algebraic graph theory known as Spectral Graph Partitioning (SGP). Based on this iterative method, the secondary users can be divided with the balanced radio resource. Then, the spectrum allocation algorithm can be performed distributively. Experiment result shows that our method effectively improves the performance of spectrum allocation.