Proportional Fair Subcarrier Allocation Scheme in the Multiuser OFDM Wireless Mobile Communication Systems

다중 사용자 OFDM 무선 이동통신 환경에서의 비례공정 부반송파 할당기법

  • 박효순 (연세대학교 전기전자공학부 고성능 멀티미디어 네트워크 연구실) ;
  • 김준석 (연세대학교 전기전자공학부 고성능 멀티미디어 네트워크 연구실) ;
  • 이재용 (연세대학교 전기전자공학부 고성능 멀티미디어 네트워크 연구실)
  • Published : 2004.12.01

Abstract

In this paper, the new scheduling algorithm that supports the maximization of system throughput and the proportional fairness among non-real time traffic users is proposed in OFDMA wireless mobile communication systems. The concept of the proposed algorithm is based on the proportional fairness algorithm, which is deployed in 3GPP2, and sorting method. The proportional fairness algorithm is adapted to allocate the number of subcarrier per user. A sorting method is contributed to the maximization of system throughput in the practical allocation of subcarrier per user. Simulation results show that new algorithm had better performance than the max rate rule in case of fairness, higher throughput than the scheduling algorithm without sorting method. Even though the system throughput of the proposed algorithm is almost same with the iteration scheme using subcarrier swapping method between users, the computational time of the former is reduced up to 3 times than the latter.

본 논문에서는 OFDMA 무선 이동 통신시스템에서 시스템의 수율을 최대화 하면서 비실시간 트래픽 사용자들에게 비례적인 공정성을 제공하기에 적합한 새로운 스케줄링 알고리즘을 제안 하였다. 새로이 제안된 알고리즘은 3GPP2에 적용된 비례공정 (Proportional Fairness) 스케줄링과 채널이득 값들에 대한 소팅 (Sorting) 개념을 응용하여 제안하였다. 비례공정 스케줄링은 OFDMA에서 각 사용자들에게 할당될 부반송파 개수를 계산하는데 응용하였으며, 소팅기법은 계산된 부반송파를 실제 사용자들에게 할당하는데 있어 시스템의 수율을 최대화 하는데 기여하였다. 모의실험을 통해 본 논문에 의해 새로이 제안된 알고리즘이 최대전송선택 알고리즘과 소팅을 하지 않은 경우에 비해 공정성 및 시스템 수율에서 특성이 향상됨을 알 수 있었으며, 또한 제안된 소팅 기법은 기존 사용자간 부반송파의 스와핑을 이용한 반복 순환기법과 비교 시 시스템 평균 수율은 거의 같으나 계산에 따른 부하가 최대 3배까지 개선됨을 알 수 있다.

Keywords

References

  1. C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, 'Multiuser OFDM with Adaptive Subcarrier, Bit and Power Allocation,' IEEE J. Select. Area Commun., vol. 17, pp. 1747-1758, Oct. 1999 https://doi.org/10.1109/49.793310
  2. S. Pietrzyk and G. J. M. Janssen, 'Multiuser subcarrier allocation for QoS provision in the OFDMA systems,' Proc. VTC 2002, vol. 2, pp. 1077-1081, 2002
  3. C. Y. Wong, C. Y. Tsui, R. S. Cheng, and K. B. Letaief, 'A real-time subcarrier allocation scheme for multiple access downlink OFDM transmission,' Proc. VTC 1999, vol. 2, pp. 1124-1128, 1999
  4. 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, pp. 362-370, Dec. 2003 https://doi.org/10.1109/TBC.2003.819051
  5. 조용수, 'OFDM 기술동향,' Telecommunication Review, 12권 4호, pp. 466-478, 2002
  6. D. Kivanc, G. Li, and H. Liu, 'Computationally Efficient Bandwidth Allocation and Power Control for OFDMA,' IEEE Trans. On Wireless Commun., vol. 2, no. 6, Nov. 2003
  7. I. Kim, H. L. Lee, B. kim, and Y. H. Lee, 'On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM,' in IEEE GLOBECOM'Ol, vol. 6, pp. 3648-3652, 2001
  8. H. W. Khun,'The Hungarian method for the assignment problem,' Nav. Res. Logist. Quart., vol. 2, pp. 83-97, 1955 https://doi.org/10.1002/nav.3800020109
  9. P.S. CHow,'Bandwidth optimized digital transmission techniques for spectrally shaped channels with impulse noise,' Ph. D. Thesis, Standford University, 1993