A Genetic Approach to Cell-by-Cell Dynamic Spectrum Allocation for Optimising Spectral Efficiency in Wireless Mobile Systems

This paper highlights the potential of using genetic algorithms as a solution approach to the cell-by-cell dynamic spectrum allocation problem which is considered as a NP-hard optimization problem. Genetic algorithms are stochastic search optimization techniques modelled on the Darwinian theories and now increasingly applied for such type of problems. Representation is the most crucial element in a genetic algorithm and a novel 2D encoding method is proposed in this work to map the allocation problem into chromosomes which significantly reduces the convergence time. A simulation program referred to "GENEDYSA" has been developed to compare proposed dynamic spectrum allocation scheme with the conventional fixed spectrum allocation scheme. The new genetic assisted algorithm significantly out performed the fixed spectrum allocation scheme in terms of spectral efficiency.