한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

다중 사용자 OFDM 시스템에서 효율적인 자원 활용을 위한 향상된 유전자 알고리즘 기반의 비트-부반송파 할당방법

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

  • 송정섭 (강원대학교 전기전자공학부) ;
  • 김성수 (강원대학교 산업공학과) ;
  • 장갑석 (한국전자통신연구원) ;
  • 김동회 (강원대학교 전기전자공학부)
  • 발행 : 2008.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

다중 사용자 OFDM 시스템에서 제한된 자원을 효율적으로 사용하기 위해서는 부반송파와 비트의 할당은 중요한 역할을 한다. 하지만 부반송파와 비트의 할당문제는 비선형적 문제로 모든 경우의 수를 계산하여 최적의 값을 얻기에는 사실상 불가능하다. 본 논문에서는 비선형적 문제의 효율적인 자원 활용을 위해서 새로운 유전자 알고리즘을 사용하였다. 논문에서 제안된 알고리즘은 기존의 정형화된 유전자 알고리즘보다 다양한 조합을 참고하여 해를 찾게 된다. 따라서 수치적 시뮬레이션 결과들을 통해서 기존의 알고리즘들과 제안된 알고리즘을 비교해 볼 때, 제안한 알고리즘이 기존의 알고리즘들보다 뛰어난 성능을 보임을 확인하였다.

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.

키워드

참고문헌

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. T.M. Cover and J. A. Thomas, Elements of Information Theory, Wiley, New York, NY 1991
  7. Thomas Starr, John M. Cioffi, and Peter J. Silverman, Understanding Digital Subscriber Line Technology, Prentice Hall PTR , 1999
  8. 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 https://doi.org/10.1109/25.182603
  9. R. Prasad, OFDM Wireless Multimedia Communications, Artech House, 2000
  10. 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
  11. 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 https://doi.org/10.1109/49.793310
  12. 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
  13. 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
  14. 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 https://doi.org/10.1109/JSAC.2002.807348
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. J. G. Proakis, Digital Communications , 4th Ed. New York:Mcgraw-Hill. 2000
  21. 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 https://doi.org/10.1109/41.538609
  22. X. Hue, "Genetic algorithms for optimization: Background and applications", in Proc. 1st NASA/DoD Workshop on Evolvable Hardware, pp.76-84, 1999
  23. 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 https://doi.org/10.1109/TVT.2007.898411
  24. 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 https://doi.org/10.1142/S0129053396000203
  25. J.J. Grefenstelle, "Incorporating Problem Specific Knowledge into Genetic Algorithm," Genetic Algorithm and Simulated Annealing, Morgan Kaufman, 1987