Browse > Article

Improved Genetic Algorithm Based Bit and Subcarrier Allocation Scheme for Efficient Resource Use in Multiuser OFDM Systems  

Song, Jung-Sup (강원대학교 전기전자공학부)
Kim, Sung-Soo (강원대학교 산업공학과)
Chang, Kap-Seok (한국전자통신연구원)
Kim, Dong-Hoi (강원대학교 전기전자공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.11A, 2008 , pp. 1095-1104 More about this Journal
Abstract
In multiuser OFDM systems, subcarrier and bit allocation plays an important role for the efficient resource use. However, in multiuser adaptive allocation as a non-linear problem, it is impractical to compute all to get the best solution because of the complexity. We set the goal of minimizing the transmit power while satisfying the BER and minimum bits required to transmit through the highest fitness combination of subcarriers and users. The proposed improved genetic algorithm employs the diversity of adaptive allocation more than existing genetic algorithm. Therefore, from the numerical simulation results, we find that the proposed heuristic algorithm has more performance than the existing algorithms.
Keywords
Genetic Algorithm; Orthogonal Frequency Division Multiplexing; Subcarier-and-bit Allocation; Power Minimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Prasad, OFDM Wireless Multimedia Communications, Artech House, 2000
2 Munz, G., Pfletschinger, S., and Speidel, J., "An efficient water-filling algorithm for multiple access OFDM", Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE, 681- 685 Vol.1, 17-21 Nov. 2002
3 Man, K.F., Tang, K.S., and Kwong, S., "Genetic Algorithms: Concepts and Applications", Industrial Electronics, IEEE Transactions on, 519-534 volume 43, Oct 1996   DOI   ScienceOn
4 Bakhtiari, E. and Khalaj, B.H., "A New Joint Power and Subcarrier Allocation Scheme for Multiuser OFDM Systems", Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14th IEEE Proceedings on, 1959- 1963 Vol.2, 7-10 Sept. 2003
5 Czylwik, A., "Adaptive OFDM for wideband radio channels", Global Telecommunications Conference, 1996. GLOBECOM '96. 'Communications: The Key to Global Prosperity, 713-718 Vol.1, 18-22 Nov 1996
6 Jamali, S.H and Le-Ngoc, T., "Performance Comparison of Different Multiple Access Scheme for the Downlink for OFDM Communication System", Vehicular Technology, IEEE Transactions on, 505-515 Vol.41, Nov 1992   DOI   ScienceOn
7 Inhyoung Kim, Hae Leem Lee, Beomsup Kim, and Lee, Y.H., "On the use of linear programming for dynamic subchannel and bitallocation in multiuser OFDM", Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE, 3648-3652 Vol.6, 2001
8 Rohling, H. and Gruneid, R., "Performance comparison of different multiple access schemes for the downlink of an OFDM communication system", Vehicular Technology Conference, 1997 IEEE 47th, 1365-1369 Vol.3, 4-7 May 1997
9 Cheong Yui Wong, Tsui, C.Y., Cheng, R.S., and Letaief, K.B., "A real-time subcarrier allocation scheme for multiple access downlink OFDM transmission", Vehicular Technology Conference, 1999. VTC 1999-Fall. IEEE VTS 50th, 1124-1128 Vol.2, 1999
10 Thomas Starr, John M. Cioffi, and Peter J. Silverman, Understanding Digital Subscriber Line Technology, Prentice Hall PTR , 1999
11 Rhee, W. and Cioffi, J.M., "Increase in capacity of multiuser OFDM system using dynamic subcarrier allocation", Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st, 1085-1089 Vol.2, 2000
12 Reddy, Y.B. Gajendar, N. Taylor, Portia Madden, and Damian, "Computationally Efficient Resource Allocation in OFDM System: Genetic Algorithm Approach", Information Technology, 2007. ITNG '07. Fourth International Conference on, 36-41, 2-4 April 2007
13 J. G. Proakis, Digital Communications , 4th Ed. New York:Mcgraw-Hill. 2000
14 X. Hue, "Genetic algorithms for optimization: Background and applications", in Proc. 1st NASA/DoD Workshop on Evolvable Hardware, pp.76-84, 1999
15 Kivanc, D. and Hui Liu, "Subcarrier allocation and power control for OFDMA", Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on, 147-151 Vol.1, 2000
16 Lima, M.A.C., Araujo, A.F.R., and Cesar, A.C., "Adaptive Genetic Algorithm for Dynamic Channel Assignment in Mobile Cellular Communication Systems", Vehicular Technology, IEEE Transactions on, 2685-2696 Vol.56, Sept. 2007   DOI   ScienceOn
17 Yin, H. and Liu, H., "An Efficient Multiuser loading algorithm for OFDM-based broadband wireless systems", Global Telecommunications Conference, 2000. GLOBECOM '00. IEEE, 103-107 Vol.1, 2000
18 Guodong Zhang, "Subcarrier and Bit Allocation for Real-time Service Multiuser OFDM System", Communications, 2004 IEEE International Conference on, 2985- 2989 Vol.5, 20-24 June 2004
19 T.M. Cover and J. A. Thomas, Elements of Information Theory, Wiley, New York, NY 1991
20 Jiho Jang and Kwang Bok Lee, "Transmit Power Adaptation for Multiuser OFDM Systems", Selected Areas in Communications, IEEE Journal on, 171-178 Vol.21, Feb 2003   DOI   ScienceOn
21 Yongxue Wang, Fangjiong Chen, and Gang Wei, "Adaptive Subcarrier and Bit Allocation for Multiuser OFDM System Based on Genetic Algorithm", Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on, 242- 246 Vol.1, 27-30 May 2005
22 A.K. Tripathi, D.P. Vidyarthi, and A.N. Mantri, "A Genetic Task Allocation Algorithm for Distributed Computing System Incorporating Problem Specific Knowledge," "Int'l J. High Speed Computing, Vol.8, No.4, pp.363-370, 1996   DOI   ScienceOn
23 Cheong Yui Wong, Cheng, R.S. Lataief, K.B. Murch, and R.D., "Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation", Selected Areas in Communications, IEEE Journal on, 1747-1758 Vol.17, Oct 1999   DOI   ScienceOn
24 J.J. Grefenstelle, "Incorporating Problem Specific Knowledge into Genetic Algorithm," Genetic Algorithm and Simulated Annealing, Morgan Kaufman, 1987
25 Rohling, H. and Grunheid, R., "Performance of an OFDM-TDMA mobile communication system", Vehicular Technology Conference, 1996. 'Mobile Technology for the Human Race'., IEEE 46th, 1589-1593 Vol.3, 28 Apr-1 May 1996