Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Radio Resource Management for Multi-cell SC-FDMA Systems

다중셀 SC-FDMA를 위한 무선자원 관리기법에 관한연구

  • 정용주 (부산외국어대학교 e-비즈니스학과)
  • Received : 2010.11.03
  • Accepted : 2010.12.15
  • Published : 2010.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes a rad o resource management scheme to maximize the performance of the LTE(Long Term Evolution) uplink, using SC-FDMA(Single Carrier-Frequency Division Multiple Access). Rather than the single-cell SC-FDMA system the existing studies are mainly concerning, this study focuses on multi-cell system which needs considering the interaction among cells. Radio resource management is divided into two phases, planning and operation phases. The former is for the master eNB(e-NodeB) to allocate RBs(radio bearer) to eNB, the latter for eNB to assign RBs to the mobiles in the cell. For each phase, an optimization model and greedy algorithm are proposed. Optimization models aim to maximize the system performance while satisfying the constraints for both QoS and RB continuity. The greedy algorithms, like generic ones, move from a solution to a neighboring one having the best objective value among neighboring ones. From the numerous numerical experiments, the performance and characteristics of the algorithms are analyzed. This study is expected to play a volunteering role in radio resource management for the multi-cell SC-FDMA system.

본 연구는 SC-FDMA(Single Carrier-Frequency Division Multiple Access) 접속기술을 사용하는 LTE(Long Term Evolution) 상향링크의 성능을 최대화하기 위한 무선자원관리(radio resource management) 기법을 제안한다. 셀간의 상호작용을 고려해야하는 다중셀(multi-cell) 시스템을 대상으로 하여 단일셀 대상의 기존 SC-FDMA관련 연구와는 차별화된다. 본 연구는 무선자원관리를 무선자원 계획단계(planning phase)와 운용단계(operation phase)로 구분하여 정의한다. 계획단계는 마스터 eBN(evolved-NodeB)가 소속된 eNB에 연속적인 무선자원(RB; radio bearer)를 배정하기 위한 것이고 운용단계는 eNB가 마스터 eBN로부터 배정받은 RB를 단말기에 할당하기 위한 것이다. 두 단계에 대하여 각각 최적화 문제를 모형화하고 각 모형에 대한 탐색적 해법을 제시한다. 제시하는 해법은 인접해중에서 목적함수 개선치가 가장 높은 방향으로 이동하는 일반적인 형태를 띄고 있다. 다수의 실험결과를 통하여 두 알고리즘의 성능과 특징을 분석하였다. 본 연구는 다중셀 SC-FDMA 시스템을 대상으로 효율적인 무선자원 관리 기법을 개발하기 위한 연구에 선구자적인 역할을 할 것으로 기대된다.

Keywords

References

  1. 정용주, 김후곤, "LTE 상향링크에서의 무선자원할당", submitted to Telecommunication Review.
  2. 정용주, 백천현, 김후곤, "다중사용자 OFDM 광대역 무선인터넷 시스템의 자원할당 방법", 32권 3호, 한국경영과학회지, 2007
  3. 김인형, 이용훈, "선형 프로그래밍을 사용한 다중사용자 OFDM 시스템에서의 부채널 및 비트할당 방법", Telecommunication Review, 제12권 4호, 2002
  4. Ian C. Wong, Oghenekome Oteri and Wes McCoy, "Optimal Resource Allocation in Uplink SC-FDMA System", IEEE Trans. on Wireless Communications, Vol. 8, No.5, 2009
  5. Luis A. M. R. de Temino, G.Berardinelli, S. Frattasi and P. Mogensen, "Channel-Aware Scheduling Algorithms for SC-FDMA in LTE Uplink", IEEE International Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC), 2008
  6. J. Noh, S. Oh, "Distributed SC-FDMA Resource Allocation Algorithm Based on the Hungarian Method", IEEE Vehicular Technology Conference, pp.1-5. 2009.
  7. F. B. Alvarez, "Contribution to Dynamic Spectrum Assignment in Multicell OFDMA Networks", Ph.D. Dissertation, Departament de Teoria del Senyal i Comunicacions (TSC) of the Universitat Politecnica de Catalunya (UPC), 2010.
  8. H. Lie and G. Li, OFDM-Based Broadband Wireless Networks: Design and Optimization, A John Wiley & Sons, 2005.
  9. J. M. Keil, "On the complexity of scheduling tasks with discrete starting times", Operations Research Letters, Vol. 12, pp. 293 - 295, 1992. https://doi.org/10.1016/0167-6377(92)90087-J
  10. H. Kim and Y. Ran and J. Koo, "Optimal subchannel allocation scheme in multicell OFDMA systems", Proc. Of VTC, 2004.
  11. T. Erlebach and Frits C.R Spiekman, "Interval Selection : applications, algorithms, and lower bounds", Journal of Algorithms, Vol. 46, pp. 27-53, 2003. https://doi.org/10.1016/S0196-6774(02)00291-2
  12. F. D. Calabrese, M. Anas, C. Rosa, P. E. Mogensen and K. I. Pedersen, "Performance of a Radio Resource Allocation Algorithm for UTRAN LTE Uplink", IEEE 65th Vehicular Technology Conference, 2007.
  13. E. Dahlman, S. Parkvall, J. Skold, P. Beming, 3G Evolution HSPA and LTE for Mobile Broadband, Academic Press, 2007.
  14. M. Ergen, S. Coleri, and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems", IEEE Trans. on Broadcasting, vol. 49, no. 4, pp. 362-370, 2003. https://doi.org/10.1109/TBC.2003.819051
  15. G. Li and H. Liu, "Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks", IEEE Wireless Comm. and Networking, v. 2, pp. 1037-1042, March 2003.
  16. K. Kim, Y. Han, S-L. Kim, "Joint Subcarrier and Power Allocation in Uplink OFDMA Systems", IEEE Communication Letters, Vol. 9, No. 6, 2005.
  17. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, pp394-395, 1982.
  18. 3GPP TS 36.201 v8.0.0
  19. http://www.wirelesscommunication.n1/reference/chaptr05/ofdm/ofdmchan.htm
  20. A.H. Hac and C.H. Mo, "Dynamic channel assignment in wireless communication networks", International Journal of Network Management, Vol. 9, No.1, 1999