Genetic algorithm based multiuser scheduling for single- and multi-cell systems with successive interference cancellation

It is well-known that wireless scheduling algorithm could exploit multi-user diversity to enhance the network capacity. With multiple transmit/receive antennas, there are additional degrees of freedom which could deliver either spatial multiplexing gain and/or spatial diversity gain. With cross layer scheduling, there is also multi-user selection diversity which contributes to both network capacity and coverage. Due to the huge complexity involved for the optimal solution and big performance gap caused by greedy schemes, in this paper, we proposed a series of genetic algorithm based scheduling schemes with different chromosome code designs for both single- and multi-cell system resource allocation. For single-cell scheduling, we mainly focused on uplink multi-user scheduling with successive interference cancellation at receivers, and joint spatial-frequency scheduling. While for multi-cell scheduling, we proposed a centralized genetic algorithm based scheduling solution that could effectively increase the multi-cell cooperation gain. Simulation results show that the proposed algorithms could fill in most of the performance gap at reasonable complexity compared with optimal solution and greedy scheduling.