Genetic algorithm approach for adaptive power and subcarrier allocation in multi-user OFDM systems

In this paper, a novel genetic algorithm application is proposed for adaptive power and subcarrier allocation in multi-user Orthogonal Frequency Division Multiplexing (OFDM) systems. To test the application, a simple genetic algorithm was implemented in MATLAB language. With the goal of minimizing the overall transmit power while ensuring the fulfillment of each user's rate and bit error rate (BER) requirements, the proposed algorithm acquires the needed allocation through genetic search. The simulations were tested for BER 0.1 to 0.00001, data rate of 256 bit per OFDM block and chromosome length of 128. The results show that genetic algorithm outperforms the results in [3] in subcarrier allocation. The convergence of GA model with 8 users and 128 subcarriers performs better in power requirement compared to that in [4] but converges more slowly.

[1]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[2]  Jae Hong Lee,et al.  Efficient subcarrier and bit allocation algorithm for OFDMA system with adaptive modulation , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[3]  Gang Wei,et al.  Adaptive subcarrier and bit allocation for multiuser OFDM system based on genetic algorithm , 2005, Proceedings. 2005 International Conference on Communications, Circuits and Systems, 2005..

[4]  Xiang Gao,et al.  Computationally efficient resource allocation for multiuser OFDM systems , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[6]  Kjell Jørgen Hole,et al.  Spectral efficiency of adaptive coded modulation in urban microcellular networks , 2001, IEEE Trans. Veh. Technol..

[7]  Chi-Ying Tsui,et al.  A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[8]  Jae Hong Lee,et al.  Adaptive subcarrier, bit, and power allocation algorithm for MIMO-OFDMA system , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[9]  A. Ahlen,et al.  Hybrid type-II ARQ/AMS supported by channel predictive scheduling in a multi-user scenario , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Yung-Fang Chen,et al.  A real-time joint subcarrier, bit, and power allocation scheme for multiuser OFDM-based systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[11]  Mohamed-Slim Alouini,et al.  Adaptive and diversity techniques for wireless digital communications over fading channels , 1998 .

[12]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[13]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[14]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[15]  B.H. Khalaj,et al.  A new joint power and subcarrier allocation scheme for multiuser OFDM systems , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  Mari Carmen Aguayo-Torres,et al.  Variable rate multitone system for multipath fading channels , 1998 .

[18]  Guodong Zhang,et al.  Subcarrier and bit allocation for real-time services in multiuser OFDM systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).