A Scheduling Algorithm to reduce inter-cell interference in OFDM Systems

OFDM 시스템에서의 인접 셀 간의 간섭을 줄이기 위한 스케줄링 알고리즘

  • Lee, Tae-Rak (Samsung Electronics Co. Ltd.) ;
  • Wu, Hyuk (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University) ;
  • Lee, Dong-Jun (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University)
  • 이태락 (삼성전자) ;
  • 우혁 (한국항공대학교 항공전자및정보통신공학부) ;
  • 이동준 (한국항공대학교 항공전자및정보통신공학부)
  • Received : 2010.07.13
  • Accepted : 2010.08.30
  • Published : 2010.08.31

Abstract

In this paper, we propose a new scheduling algorithms in OFDM systems to reduce inter-cell interference. The proposed algorithm applies different subcarrier allocation sequences for different cells which is optimized through integer programming to minimize inter-cell interference. System level simulation is executed to derive the performance of the proposed algorithm. Simulation results show that the proposed scheduling algorithm improves user fairness as well as throughput compared with previous algorithms and therefore improves support of user QoS.

본 논문에서는 OFDM 시스템에서 인접 셀 간 간섭을 줄이기 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 스케줄링을 할 때에 셀 별로 서로 다른 부채널 할당 순서를 적용하며 정수계획법을 이용하여 인접한 셀 간의 간섭을 최소화시키는 파라미터를 도출하며 이에 기반하여 스케줄링을 수행하는 방식이다. 시스템 시뮬레이션을 통하여 제안한 방식의 성능을 도출하였으며, 시뮬레이션 결과 제안한 스케줄링 알고리즘은 기존의 알고리즘들에 비해서 평균 전송율 외에 사용자별 공평성 측면에서 개선이 되고 이로 인해서 가입자 QoS 지원을 더 강화할 수 있음을 보였다.

Keywords

References

  1. R. Nee and R. Prasad, OFDM for wireless multimedia communications, Artech House, 2000.
  2. A. Jalali, R. Padovani and P. Pankaj, "Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system", IEEE VTC 2000-spring.
  3. H. Kim and Y. Han, "A proportional fair scheduling for multicanier transmission systems," IEEE Comm. Letters, vol. 9, pp. 210-212, Mar. 2005. https://doi.org/10.1109/LCOMM.2005.03014
  4. V. K. N. Lau and Y.-K. R. Kwok, Channel adaptive technologies and corss layer designs for wireless systems with multiple antennas, John Wiley & Sons, Inc. 2006.
  5. Z. Han, ZX. Ji and K. J. R. Liu, "Non-cooperative resource competition game by virtual referee in multi-cell OFDMA networks," IEEE JSAC, vol. 25, no. 6, Aug. 2007.
  6. J. B. Park, Y. J. Sang, S-L. Kim and K. S. Kim, "Adaptive inter-cell interference management for downlink FH-OFDMA systems," ICACT 2008.
  7. A. Eisenblatter, M. Grotschel and A. Koster, "Frequency planning and remifications of coloring", ZIB-report 00-47, Dec. 2000.
  8. A. Korster, S. Hoesel and A. Kolen, "The partial constraint satisfaction problem: facets and lifting theorems," Operations Research Letters, vol. 23, no. 3-5, Oct. 1998.
  9. K. I. Aardal, S. Hoesel, A. Koster, C. Mannino and A. Sassano, "Models and solution techniques for frequency assignment problems," ZIB-report 00-40, Dec. 2001.
  10. R. Montemanni, D. H. Smith and S. M. Allen, "Lower bounds for fixed spectrum frequency assignment," Annals of Operations Research.