Graph-theoretic algorithm for spectrum allocation in IEEE 802.22 wireless mesh network

Abstract

The IEEE 802.22 standard based on wireless Cognitive Radio (CR) is an optimal solution to resolve the inefficient spectrum utility problem. In this paper, we focus on the spectrum allocation in IEEE 802.22 mesh networks and propose a new graph-theory algorithm. The algorithm aims at two objectives: one is the sum of the allocated channel bandwidth is maximum, and the other is the number of users can be active simultaneity is maximum. In this proposed algorithm, the topology of network was modeled as a general graph and could be transformed into a weighted complete bipartite-graph by three processes. The simulations show that the presented algorithm can improve the performance of spectrum allocation.