Novel scheduling strategy for downlink multiuser MIMO system: Particle swarm optimization

In this paper the scheduling problem in downlink multiuser MIMO system is described as an optimization problem and particle swarm optimization (PSO) algorithm is introduced to address such problem. Two PSO scheduling methods with different objective functions applicable to different requirements on capacity and complexity are investigated. One is the capacity based PSO(C-PSO) scheduling method aiming at achieving the near optimal capacity; and the other is the lower bound of eigenvalue based PSO (LBE-PSO) scheduling method with the purpose of reducing computational complexity and at the same time achieving as large as possible capacity gain. Furthermore, convergence analysis of PSO from both the particle and the velocity aspects is also presented to derive the convergent condition, which is validated by several examples of different parameter values. Simulation results reveal that the C-PSO can obtain nearly the same capacity as the exhaustive search method with lower complexity, while the LBE-PSO provides a viable approach by striking a better tradeoff between capacity and computational complexity.