An Advanced Maximum Utility Spectrum Allocation Algorithm Based on Graph Coloring Theory
Xue Weilian, Liu Xiaoyu and Niu Bingxin
With the rapid development of the wireless communication technology, spectrum resources have become much more insufficient, especially in ad hoc and sensor networks. However, the lack of spectrum and low utilization is due to the unreasonable use of resources. Based on Maximum Utility Spectrum Allocation Algorithm (MUAA), this paper proposes an advanced maximum utility spectrum allocation algorithm (AMU). It selects cognitive users according to different utilities and makes a better system performance. The results show that this algorithm can increase the total utilities of spectrum allocation system effectively, and reduce the spectrum allocation time consumption greatly, in all cases including ad hoc and sensor networks.
Keywords: Spectrum allocation; graph coloring; maximum utility