On the Convergence of Genetic Scheduling Algorithms for Downlink Transmission in Multi-User MIMO Systems

In a multi-user MIMO system using a successive precoding method such as dirty paper coding, it is combinatorially complex to determine the optimal set of users to schedule and the proper order to encode their signals in order to optimize a utility function in a scheduling algorithm. Genetic algorithms represent a fast suboptimal approach to reducing the complexity of the search. In this paper, we build upon prior work that implements scheduling via genetic algorithms. We examine the impact of parameter values within the adaptive mutation rate of the algorithm on its convergence time. We demonstrate that although there is a range of values for the parameters that yields similar near-minimum convergence times, it is nonetheless important to ensure that the parameters are tuned to be within that range. In one case, tuning the parameter values reduces the time of convergence to less than 30% compared to that achievable with the initial parameter values. We also demonstrate that the proper parameter values are dependent on both the number of transmit antennas and the number of users in the pool of users to be scheduled. A simple equation is proposed that is linear in the adaptive mutation parameters to tune the values for different numbers of transmit antennas and users.

[1]  E. Chong,et al.  Introduction to optimization , 1987 .

[2]  Witold A. Krzymien,et al.  Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding , 2009, IEEE Transactions on Vehicular Technology.

[3]  Thomas L. Marzetta,et al.  Multiple-antenna channel hardening and its implications for rate feedback and scheduling , 2004, IEEE Transactions on Information Theory.

[4]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[5]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[8]  W. Yu,et al.  Degrees of freedom in wireless multiuser spatial multiplex systems with multiple antennas , 2006, IEEE Transactions on Communications.

[9]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[10]  Vincent K. N. Lau,et al.  Optimal downlink space-time scheduling design with convex utility functions-multiple-antenna systems with orthogonal spatial multiplexing , 2005, IEEE Transactions on Vehicular Technology.

[11]  Witold A. Krzymien,et al.  Scheduling Algorithms and Throughput Maximization for the Downlink of Packet-Data Cellular Systems with Multiple Antennas at the Base Station , 2007, Wirel. Pers. Commun..