Return to search

Genetic algorithms for scheduling in multiuser MIMO wireless communication systems

Multiple-input, multiple-output (MIMO) techniques have been proposed to meet the needs for higher data rates and lower delays in future wireless communication systems. The downlink capacity of multiuser MIMO systems is achieved when the system transmits to several users simultaneously. Frequently, many more users request service than the transmitter can simultaneously support. Thus, the transmitter requires a scheduling algorithm for the users, which must balance the goals of increasing throughput, reducing multiuser interference, lowering delays, ensuring fairness and quality of service (QoS), etc.

In this thesis, we investigate the application of genetic algorithms (GAs) to perform scheduling in multiuser MIMO systems. GAs are a fast, suboptimal, low-complexity method of solving optimization problems, such as the maximization of a scheduling metric, and can handle arbitrary functions and QoS constraints. We first examine a system that transmits using capacity-achieving dirty paper coding (DPC). Our proposed GA structure both selects users and determines their encoding order for DPC, which affects the rates they receive. Our GA can also schedule users independently on different carriers of a multi-carrier system. We demonstrate that the GA performance is close to that of an optimal exhaustive search, but at a greatly reduced complexity. We further show that the GA convergence time can be significantly reduced by tuning the values of its parameters.

While DPC is capacity-achieving, it is also very complex. Thus, we also investigate GA scheduling with two linear precoding schemes, block diagonalization and successive zero-forcing. We compare the complexity and performance of the GA with "greedy" scheduling algorithms, and find the GA is more complex, but performs better at higher signal-to-noise ratios (SNRs) and smaller user pool sizes. Both algorithms are near-optimal, yet much less complex than an exhaustive search. We also propose hybrid greedy-genetic algorithms to gain benefits from both types of algorithms.

Lastly, we propose an improved method of optimizing the transmit covariance matrices for successive zero-forcing. Our algorithm significantly improves upon the performance of the existing method at medium to high SNRs, and, unlike the existing method, can maximize a weighted sum rate, which is important for fairness and QoS considerations. / Communications

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:AEU.10048/1876
Date06 1900
CreatorsElliott, Robert C.
ContributorsKrzymień, Witold A. (Electrical and Computer Engineering), Andrews, Jeffrey (Electrical and Computer Engineering, University of Texas at Austin), MacGregor, Mike (Computing Science), Jiang, Hai (Electrical and Computer Engineering), Tellambura, Chintha (Electrical and Computer Engineering)
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
Languageen_US
Detected LanguageEnglish
TypeThesis
Format1448338 bytes, application/pdf
RelationR. C. Elliott and W. A. Krzymień, "Downlink scheduling for multiple antenna systems with dirty paper coding via genetic algorithms," in Proc. IEEE Veh. Technol. Conf. (VTC'07- Spr.), Dublin, Ireland, Apr. 2007, pp. 2339–2343., R. C. Elliott and W. A. Krzymień, "Downlink scheduling for multiple antenna multi-carrier systems with dirty paper coding via genetic algorithms," in Multi-Carrier Spread Spectrum 2007, S. Plass et al., Eds. Dordrecht, The Netherlands: Springer, 2007, pp. 47–56., R. C. Elliott and W. A. Krzymień, "Downlink scheduling via genetic algorithms for multiuser single-carrier and multicarrier MIMO systems with dirty paper coding," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3247–3262, Sept. 2009., R. C. Elliott and W. A. Krzymień, "On the convergence of genetic scheduling algorithms for downlink transmission in multi-user MIMO systems," in Proc. Int. Symp. Wireless Pers. Multimedia Commun. (WPMC'08), Lapland, Finland, Sept. 2008., R. C. Elliott and W. A. Krzymień, "On the convergence of genetic scheduling algorithms for downlink transmission in multi-user MIMO systems," Wireless Pers. Commun., Sept. 2010. [Online]. doi: 10.1007/s11277-010-0131-4, S. Sigdel, R. C. Elliott, W. A. Krzymień, and M. Al-Shalash, "Greedy and genetic user scheduling algorithms for multiuser MIMO systems with block diagonalization," in Proc. IEEE Veh. Technol. Conf. (VTC'09-Fall), Anchorage, AK, Sept. 2009, pp. 1–6., R. C. Elliott, S. Sigdel, W. A. Krzymień, M. Al-Shalash, and A. C. K. Soong, "Genetic and greedy user scheduling for multiuser MIMO systems with successive zero-forcing," in Proc. 5th IEEE Broadband Wireless Access Workshop (2009 IEEE GLOBECOM Workshops), Honolulu, HI, Nov. 2009, pp. 1–6., R. C. Elliott, S. Sigdel, and W. A. Krzymień, "Low complexity greedy, genetic, and hybrid user scheduling algorithms for multiuser MIMO systems with successive zero-forcing," submitted to Eur. Trans. Telecommun., Mar. 2011., R. C. Elliott and W. A. Krzymień, "Improved and weighted sum rate maximization for successive zero-forcing in multiuser MIMO systems," submitted to EURASIP J. Wireless Commun. Netw., Nov. 2010.

Page generated in 0.1513 seconds