Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A MU-MIMO User Scheduling Mechanism based on Active CSI Exchange

능동적 CSI 교환을 기반으로 한 MU-MIMO 유저 스케줄링 기법

  • Received : 2014.05.07
  • Accepted : 2014.05.29
  • Published : 2014.08.15
⟨ Previous Next ⟩

Abstract

User scheduling boosts the Multi-User Multi-Input Multi-Output (MU-MIMO) gain by selecting an optimal set of users to increase the 802.11 Wi-Fi system capacities. Many kinds of user scheduling algorithms, however, fail to realize the advantages of MU-MIMO due to formidable Channel State Information (CSI) overhead. In this paper, we propose a user scheduling method considering such CSI exchange overhead and its MAC protocol, called ACE (Active CSI Exchange based User Scheduling for MU-MIMO Transmission). Unlike most proposals, where user scheduling is performed after an Access Point (AP) receives CSI from all users, ACE determines the best user set during the CSI exchange phase. In particular, the AP broadcasts a channel hint about previously scheduled users, and the remaining users actively send CSI reports according to their Effective Channel Gains (ECGs) calculated from the hint. Through trace-driven MATLAB simulations, we prove that the proposed scheme improves the throughput gain significantly.

유저 스케줄링 기법은 802.11 Wi-Fi 시스템의 전송 용량을 증대시키는 최적의 유저 집합을 선택함으로써 멀티유저 MIMO의 이득을 크게 높인다. 하지만, 대부분의 기법들은 실제 시스템에서 채널정보 교환에 의한 오버헤드 때문에 이득을 얻는데 실패한다. 본 논문은 채널 정보 교환 오버헤드를 고려한 유저스케줄링 기법과 이를 위한 MAC 프로토콜 ACE를 제안한다. AP가 모든 유저의 채널정보를 얻은 후 스케줄링을 수행하는 기존의 기법들과는 달리, ACE는 채널 정보 교환과 스케줄링이 동시에 이루어진다. 즉, AP는 이미 스케줄된 유저들의 채널 정보를 알려주고, 남아있는 유저들은 그 채널정보를 기반으로 자신의 유효채널을 계산하여 그 값에 따라 AP에게 채널 정보를 전송한다. 트레이스 기반의 MATLAB 시뮬레이션을 통해 우리는 제안한 기법이 기존 프로토콜들에 비해 높은 처리량 이득을 얻을 수 있음을 확인 할 수 있었다.

Keywords

Acknowledgement

Grant : HD 급 미디어의 양방향 실시간 전송 및 제어가 가능한 유무선 i-AVB 시스템 기술개발

Supported by : 한국산업기술평가관리원

References

  1. "Evolved Universal Terrestrial Radio Access (EUTRA), Downlink Multiple Input Multiple Output (MIMO) enhancement for LTE-Advanced (Release 11)," 3GPP TR V11.0.0.
  2. "IEEE Std 802.11ac D5.0," IEEE Draft Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks, 2013.
  3. http://standards.ieee.org/news/2013/IEEE 802.11 HEW.html.
  4. G. Dimic and N. Sidiropoulos, "On downlink beamforming with greedy user selection: performance analysis and a simple new algorithm," Signal Processing, IEEE Transactions on, vol.53, no.10, pp.3857- 3868, 2005. https://doi.org/10.1109/TSP.2005.855401
  5. J. Wang, D. Love, and M. Zoltowski, "User selection with zero-forcing beamforming achieves the asymptotically optimal sum rate," Signal Processing, IEEE Transactions on, vol.56, no.8, pp.3713- 3726, 2008. https://doi.org/10.1109/TSP.2008.919096
  6. M. Kobayashi and G. Caire, "Joint beamforming and scheduling for a multi-antenna downlink with imperfect transmitter channel knowledge," IEEE J.Sel. A. Commun., vol.25, no.7, pp.1468-1477, 2007. https://doi.org/10.1109/JSAC.2007.070919
  7. T. Yoo and A. Goldsmith, "On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming," Selected Areas in Communications, IEEE Journal on, vol.24, no.3, pp.528-541, 2006. https://doi.org/10.1109/JSAC.2005.862421
  8. S. Huang, H. Yin, J. Wu, and V. C. M. Leung, "User selection for multi-user MIMO downlink with zero-forcing beamforming," Vehicular Technology, IEEE Transactions on, vol.62, no.7, pp.3084-3097, 2012.
  9. L. Jin, X. Gu, and Z. Hu, "Low-complexity scheduling strategy for wireless multiuser multipleinput multiple-output downlink system," Communications, IET, vol.5, no.7, pp.990-995, 2011. https://doi.org/10.1049/iet-com.2010.0358
  10. Z. Shen, R. Chen, J. Andrews, R. Heath, and B. Evans, "Low complexity user selection algorithms for multiuser MIMO systems with block diagonalization," in Signals, Systems and Computers, 2005. Conference Record of the Thirty-Ninth Asilomar Conference on, 2006.
  11. D. Love, R. Heath, W. Santipach, and M. Honig, "What is the value of limited feedback for MIMO channels?" Communications Magazine, IEEE, vol.42, no.10, pp.54-59, 2004. https://doi.org/10.1109/MCOM.2004.1341261
  12. P. Frank, A. Muller, and J. Speidel, "Fair performance comparison between CQI- and CSI-based MU-MIMO for the LTE downlink," in Wireless Conference (EW), 2010 European, 2010.
  13. "IEEE Std 802.11n," IEEE Standard for Information technology-Local and metropolitan area networks - Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications, 2009.
  14. M. H. M. Costa, "Writing on dirty paper (corresp.)," Information Theory, IEEE Transactions on, vol.29, no.3, pp.439-441, 1983.
  15. G. Caire and S. Shamai, "On the achievable throughput of a multiantenna Gaussian broadcast channel," Information Theory, IEEE Transactions on, vol.49, no.7, pp.1691-1706, 2003. https://doi.org/10.1109/TIT.2003.813523
  16. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," Information Theory, IEEE Transactions on, 2003.
  17. W. Yu and J. Cioffi, "Sum capacity of Gaussian vector broadcast channels," Information Theory, IEEE Transactions on, vol.50, no.9, pp.1875-1892, 2004. https://doi.org/10.1109/TIT.2004.833336
  18. P. Viswanath and D. N. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplinkdownlink duality," IEEE Trans. Inf. Theor., vol.49, no.8, pp.1912-1921, 2006.
  19. H. Weingarten, Y. Steinberg, and S. Shamai, "The capacity region of the Gaussian multiple-input multiple-output broadcast channel," Information Theory, IEEE Transactions on, vol.52, no.9, pp.3936- 3964, 2006. https://doi.org/10.1109/TIT.2006.880064
  20. K. S. X. Xie, X. Zhang, "Adaptive feedback compression for MIMO networks," in ACM MOBICOM, 2013.
  21. A. Bhartia, Y.-C. Chen, S. Rallapalli, and L. Qiu, "Harnessing frequency diversity in Wi-Fi networks," in ACM MOBICOM, 2011.
  22. K. Huang, R. Heath, and J. Andrews, "Limited feedback beamforming over temporally-correlated channels," Signal Processing, IEEE Transactions on, vol.57, no.5, pp.1959-1975, 2009. https://doi.org/10.1109/TSP.2009.2014272
  23. V. Pohl, P. Nguyen, V. Jungnickel, and C. Von Helmolt, "How often channel estimation is needed in MIMO systems," in IEEE Global Telecommunications Conference, 2003.
  24. W. Wang, A. Harada, and H. Kayama, "Enhanced limited feedback schemes for DL MU-MIMO ZF precoding," Wireless Communications, IEEE Transactions on, vol.12, no.4, pp.1554-1561, 2013. https://doi.org/10.1109/TWC.2012.030413.120051
  25. J. H. Lee and W. Choi, "Optimal feedback rate sharing strategy in zeroforcing MIMO broadcast channels," Wireless Communications, IEEE Transactions on, vol.12, no.6, pp.3000-3011, 2013. https://doi.org/10.1109/TWC.2013.050713.121410
  26. D. Love, R. Heath, V. K. N. Lau, D. Gesbert, B. Rao, and M. Andrews, "An overview of limited feedback in wireless communication systems," Selected Areas in Communications, IEEE Journal on, vol.26, no.8, pp.1341-1365, 2008. https://doi.org/10.1109/JSAC.2008.081002
  27. E. Candes and M. Wakin, "An introduction to compressive sampling," Signal Processing Magazine, IEEE, vol.25, no.2, pp.21-30, 2008. https://doi.org/10.1109/MSP.2007.914731
  28. S. Qaseem, T. Y. Al-Naffouri, and S. Alghadhban, "Compressive sensing for feedback reduction in MIMO broadcast channels," in Telecommunications (ICT), IEEE International Conference on, 2010.
  29. D. Gesbert and M.-S. Alouini, "Selective multi-user diversity," in Signal Processing and Information Technology, IEEE International Symposium on, 2003.
  30. D. Gesbert and M.-S. Alouini, "How much feedback is multi-user diversity really worth?" in Communications, IEEE International Conference on, 2004.
  31. V. Hassel, D. Gesbert, M.-S. Alouini, and G. Oien, "A threshold-based channel state feedback algorithm for modern cellular systems," Wireless Communications, IEEE Transactions on, vol.6, no.7, pp.2422- 2426, 2007. https://doi.org/10.1109/TWC.2007.051052
  32. W. Zhang and K. Letaief, "MIMO broadcast scheduling with limited feedback," Selected Areas in Communications, IEEE Journal on, vol.25, no.7, pp. 1457-1467, 2007. https://doi.org/10.1109/JSAC.2007.070918