Genetic approach for Cell-by-Cell dynamic spectrum allocation in the heterogeneous scenario

In this paper, a genetic algorithm (GA) is investigated to deal with cell-by-cell dynamic spectrum allocation (DSA) in the heterogeneous scenario with temporal and spatial traffic demand changes, which is also known as a difficult combinatorial optimization problem. A new two-dimensional chromosome encoding scheme is defined according to characteristics of the heterogeneous scenario, which prevents forming invalid solutions during the genetic operation and enables much faster convergence. A novel random coloring gene generation function is presented which is the basic operation for initialization and mutation in the genetic algorithm. Simulative comparison demonstrates that the proposed GA-based cell-by-cell DSA outperforms the conventional contiguous DSA scheme both in terms of spectral efficiency gain and quality of service (QoS) satisfaction.