Genetic Algorithm Approach for Resource Allocation in Multi-User OFDM Systems

A novel genetic algorithm application is proposed for adaptive power and subcarrier allocation in multi-user OFDM systems. The proposed method is compared with Eshan's [Ehsan Bakhtiari and Babak H. Khalaj, "A new Joint Power and Subcarrier Allocation Scheme for Multiuser OFDM Systems", 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, Beijing, China, Vol. 2, PP 1959 -1963, Sept 7 -10, 2003.] power and subcarrier allocation algorithm and Wang's modified genetic algorithm [Yongxue Wang et al.,"Adaptive Subcarrier and Bit Allocation for Multiuser OFDM System Based on Genetic Algorithm", IEEE 2005.]. Our method has fast convergence and can handle large allocations of subcarriers to users without performance degradation. The simulation results show that our approach is a viable alternative to existing methods for optimum resource allocation.

[1]  Yong-Hwan Lee,et al.  Frequency-time domain transmit power adaptation for OFDM systems in multiuser environment , 2002 .

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

[3]  J. Campello.  Optimal discrete bit loading for multicarrier modulation systems , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[4]  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).

[5]  Jorge Campello De Souza,et al.  Optimal discrete bit loading for multicarrier modulation systems , 1998 .

[6]  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).

[7]  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).

[8]  Khaled Ben Letaief,et al.  Multiuser subcarrier allocation for OFDM transmission using adaptive modulation , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[9]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[10]  Leonard Kleinrock,et al.  On Communications and Networks , 1976, IEEE Transactions on Computers.

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

[12]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[13]  Zhisheng Niu,et al.  An Efficient Rate and Power Allocation Algorithm for Multiuser OFDM Systems , 2005, IEICE Trans. Commun..

[14]  L. Hanzo,et al.  Genetic algorithm assisted minimum bit error rate multiuser detection in multiple antenna aided OFDM , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[15]  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..

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

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

[18]  Per Ola Börjesson,et al.  A conceptual study of OFDM-based multiple access schemes: Part 2 - Channel estimation in the uplink , 1996 .

[19]  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..

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[21]  David Coley,et al.  Introduction to Genetic Algorithms for Scientists and Engineers , 1999 .

[22]  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).

[23]  Hermann Rohling,et al.  Comparison of multiple access schemes for an OFDM downlink system , 1997 .

[24]  John G. Proakis,et al.  Digital Communications , 1983 .

[25]  Ian F. Blake,et al.  Communications and Networks , 1986 .

[26]  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).

[27]  H. Olofsson,et al.  Capacity comparison of an OFDM based multiple access system using different dynamic resource allocation , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[28]  Jennie Malboeuf.  Algorithm , 1994, Neurology.

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