DOI QR코드

DOI QR Code

이종 네트워크 하향링크의 셀간 간섭 조정 및 사용자 스케줄링을 위한 저복잡도 알고리즘

A Low-Complexity Algorithm for Inter-Cell Interference Coordination and User Scheduling in Downlink Heterogeneous Networks

  • 박진현 (서울대학교 전기정보공학부 뉴미디어통신공동연구소) ;
  • 이재홍 (서울대학교 전기정보공학부 뉴미디어통신공동연구소)
  • Park, Jinhyun (Department of Electrical and Computer Engineering, INMC, Seoul National University) ;
  • Lee, Jae Hong (Department of Electrical and Computer Engineering, INMC, Seoul National University)
  • 투고 : 2013.12.21
  • 심사 : 2014.05.27
  • 발행 : 2014.06.25

초록

이종 네트워크(HetNet)란 매크로셀 내에 소형셀이 혼재한 네트워크이다. 이종 네트워크에서는 대형셀로부터 소형셀 사용자에게 미치는 간섭이 소형셀 사용자의 성능을 열화시키는 주 원인 중 하나이며, 이 간섭을 줄이기 위해 향상된 셀간 간섭 조정기법(eICIC)이 필요하다. 기존의 eICIC 관련 연구에서는 프레임별 채널 변화를 거의 고려하지 않고 네트워크의 장기 처리율을 최대화하는 데 치중되어 성능 향상이 제한적이었다. 이 논문에서는 네트워크 전체 효용을 최대화하기 위해 매 프레임마다 동적으로 셀간 간섭을 제어하고 사용자를 스케줄링하며, 전수검색보다 계산 복잡도가 낮은 새로운 알고리즘을 제안한다. 제안된 알고리즘이 기존 알고리즘보다 네트워크 전체 처리율을 향상시키며, 사용자의 수가 많을 때 사용자간 공평성을 향상시킴을 컴퓨터 모의실험을 통해 보인다.

Heterogeneous network (HetNet) is a network consisting of macrocells overlaid with small cells. In HetNet, the interference from macrocell to small cell users is a major cause of performance degradation of small cell users and enhanced inter-cell interference coordination (eICIC) is needed to mitigate the interference. Previous works on eICIC gives limited performance gain because these works focus on maximizing long-term throughput and rarely consider varying channel conditions over frames. This paper proposes a new algorithm which dynamically coordinates interference and schedules users on each frame to maximize the total utility of the network with lower computational complexity than exhaustive search. Simulation results show that the proposed algorithm achieves higher total throughput than the throughput with the conventional algorithm, and has higher fairness index than the conventional algorithm when there large number of users.

키워드

참고문헌

  1. 3GPP TS 36.300, "Evolved universal terrestrial radio access (E-UTRA) and evolved universal terrestrial radio access network (E-UTRAN); Overall description; Stage 2 (Release 10)," V10.9.0, Dec. 2012.
  2. I. Guvenc, "Capacity and fairness analysis of heterogeneous networks with range expansion and interference coordination," IEEE Commun. Lett., vol. 15, no. 10, pp. 1084-1087, Oct. 2011. https://doi.org/10.1109/LCOMM.2011.082611.111387
  3. S. Vasudevan, R. N. Pupala, and K. Sivanesan, "Dynamic eICIC - a proactive strategy for improving spectral efficiencies of heterogeneous LTE cellular networks by leveraging user mobility and traffic dynamics," IEEE Trans. Wireless Commun., vol. 12, no. 10, pp. 4956-4969, Oct. 2013. https://doi.org/10.1109/TWC.2013.081413.121651
  4. S. G. Kiani and D. Gesbert, "Optimal and distributed scheduling for multicell capacity maximization," IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 288-297, Jan. 2008. https://doi.org/10.1109/TWC.2008.060503
  5. X. Lagrange, "Multitier cell design," IEEE Commun. Mag., vol. 35, no. 8, pp. 60-64, Aug. 1997.
  6. A. T. Toyserkani, E. G. Strm, and A. Svensson, "An analytical approximation to the block error rate in Nakagami-m non-selective block fading channels," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1543-1546, May 2010. https://doi.org/10.1109/TWC.2010.05.090033
  7. G. Bolch, S. Greiner, H. Meer, and K. S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, 2/e. Wiley, 2006.
  8. S. Deb, P. Monogioudis, J. Mierni, and J. P. Seymour, "Algorithms for enhanced inter-cell interference coordination (eICIC) in LTE HetNets," IEEE/ACM Trans. Netw., vol. 22. no. 1, pp. 137-150, Feb. 2014. https://doi.org/10.1109/TNET.2013.2246820
  9. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover Publications, 1998.
  10. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3/e. MIT Press, 2009.
  11. 3GPP, "Evolved universal terrestrial radio access (E-UTRA); further advancements for E-UTRA physical layer aspects (TR 36.814)," Mar. 2010.