Low Complexity Antenna Selection based MIMO Scheduling Algorithms for Uplink Multiuser MIMO/FDD System

상향링크 다중사용자 MIMO/FDD 시스템을 위한 낮은 복잡도의 안테나 선택 기반 MIMO 스케줄링 기법

  • 김요한 (연세대학교 전기전자공학과 이동통신 연구실) ;
  • 조성윤 (연세대학교 전기전자공학과 이동통신 연구실) ;
  • 이택주 (연세대학교 전기전자공학과 이동통신 연구실) ;
  • 김동구 (연세대학교 전기전자공학과 이동통신 연구실)
  • Published : 2007.12.31

Abstract

Antenna selection based MIMO schedulers are proposed to achieve the optimal performance with low complexity in uplink multiuser MIMO/FDD system. In this paper, three heuristic schedulers are proposed to approach the optimal performance which is achieved by the optimal Brute-Force Scheduler. Two search methods called sub-set and full-set way are also discussed to set up the antenna channels to be the candidates of the scheduler. Simulation results show that the sum rate and BER performance of the proposed CSS and SOAS schemes are about the same to that of the brute-force scheduler with affordable complexity, while RC-SOAS with further reduced complexity achieves almost the optimal performance in the case of small number of antennas. Moreover, the complexity can be additionally reduced by the sub-set search method when the number of transmit and receive antennas are 2 respectively, which is applicable in the realistic systems.

본 논문에서는 상향링크 다중사용자 MIMO/FDD 시스템에서 최적 성능을 보이면서 낮은 복잡도를 가지는 안테나 선택 기반 스케줄링 방식을 제안한다. 가장 복잡하면서 가장 우수한 성능을 보이는 스케줄링 알고리즘인 Brute-Force 스케줄러(BFS)의 성능에 근접하면서 복잡도가 현저히 낮은 세 가지 스케줄링 방식을 제안하고 채널용량, 복잡도, SER 관점에서의 성능 비교를 보인다. 실험 결과 제안한 스케줄링 방식 중 CSS(Capacity-Stacking Scheduler)와 SOAS(Semi-orthogonal Antenna Scheduler) 방식은 낮은 복잡도를 유지하면서 BFS와 같은 성능을 보였으며, 좀 더 복잡도를 줄인 RC-SOAS(Reduced Complexity-SOAS)의 경우 안테나 수가 적은 경우에는 BFS 와의 성능차가 거의 없음을 확인하였다. 또한, 스케줄링을 하기 위한 안테나 채별의 집합을 형성하는 방식으로 Full-Set(FS) 방식과 Sub-Set(SS) 방식을 비교하여, SS 방식을 통해 안테나 수가 적은 경우 성능 열화 없이 추가적으로 복잡도의 이득을 얻을 수 있음을 보였다.

Keywords

References

  1. S. Vishwanath, 'Multiple-user Multiple Antenna Systems: Theoretical Limits and Practical Strategies,' Ph. D. dissertation, Stanford Univ, 2003
  2. P. Viswanath, D. N. Tse, 'Sum capacity of the multiple antenna Gaussian broadcast channel,' in Proceedings of Int. Symp. Inform. Theory, p.497, June 2002
  3. W. Yu, W. Rhee, S. Boyd, and J. M. Cioffi, 'Iterative Water-Filling for Gaussian Vector Multiple-Access Channels,' IEEE Tran. on Inform. Theory, Vol. 50, No. 1, January 2004
  4. H. Weingarten, Y. Steinberg, and S. Shamai, 'The capacity region of the Gaussian MIMO broadcast channel,' ISIT 2004, 2004
  5. S. Serbetli, and A. Yener, 'Time-slotted Multiuser MIMO systems: Beamforming and Scheduling Strategies,' EURASIP Jour. on Wire. Comm. and Net., vol 2, pp.286-296, 2004
  6. M. Sanchez-Fernandez, M. L. Pablo-Gonzalez, and A. Lozano, 'Exploring Multiuser Diversity through Uplink Scheduling,' VTC spring, 2005
  7. D.N. Tse, and P. Viswanath, 'Fundamentals of Wireless Commucniation,' Cambridge Press, 2005
  8. E. Telatar, 'Capacity of multi-antenna Gaussian channels,' European Transactions on Telecommunication, Vol. 10, pp.585-596, Nov. 1999 https://doi.org/10.1002/ett.4460100604