Heuristic based dynamic spectrum assignment in cognitive radio network

Cognitive radio networks (CRNs) significantly improve spectrum utilization efficiency by allowing secondary users (SUs) to opportunistically share unused spectrum bands with primary users (PUs). In this paper, we present a spectrum assignment model and propose a genetic algorithm (GA) and a heuristic algorithm to determine the proper spectrum assignment, which optimizes the SUs' reward and the network operator's revenue while satisfying capacity constraints, interference constraints and rate requirement constraints. We show that both algorithms greatly outperform the random assignment approach.