skip to main content
10.1145/2973750.2973758acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Practical MU-MIMO user selection on 802.11ac commodity networks

Published:03 October 2016Publication History

ABSTRACT

Multi-User MIMO, the hallmark of IEEE 802.11ac and the upcoming 802.11ax, promises significant throughput gains by supporting multiple concurrent data streams to a group of users. However, identifying the best-throughput MU-MIMO groups in commodity 802.11ac networks poses three major challenges: a) Commodity 802.11ac users do not provide full CSI feedback, which has been widely used for MU-MIMO grouping. b) Heterogeneous channel bandwidth users limit grouping opportunities. c) Limited-resource on APs cannot support computationally and memory expensive operations, required by existing algorithms. Hence, state-of-the-art designs are either not portable in 802.11ac APs, or perform poorly, as shown by our testbed experiments. In this paper, we design and implement MUSE, a lightweight user grouping algorithm, which addresses the above challenges. Our experiments with commodity 802.11ac testbeds show MUSE can achieve high throughput gains over existing designs.

References

  1. M. X. Gong, B. Hart, and S. Mao, "Advanced Wireless LAN Technologies: IEEE 802.11ac and Beyond," in ACM GetMobile: Mobile Comp. and Comm., 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. "Ericsson 5G field trial gear achieves peak downlink throughput over 25 Gbps with MU-MIMO," in Ericsson press release, 2016.Google ScholarGoogle Scholar
  3. M. Esslaoui, F. Riera-Palou, and G. Femenias, "A fair MU-MIMO scheme for IEEE 802.11ac," in ISWCS, 2012, pp. 1049--1053.Google ScholarGoogle Scholar
  4. Z. Shen, R. Chen, J. G. Andrews, R. W. Heath, and B. L. Evans, "Low Complexity User Selection Algorithms For Multiuser MIMO Systems with Block Diagonalization," IEEE Transaction on Signal Processing, vol. 54, no. 9, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. T. Yoo and N. J. A. Goldsmith, "Multi-Antenna Downlink Channels with Limited Feedback and User Selection," IEEE JSAC, vol. 25, no. 7, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Ji, C. Zhou, S. Zhou, and Y. Yao, "Low Complex User Selection Strategies for Multi-User MIMO Downlink Scenario," in Proc. of IEEE WCNC, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Gesbert, M. Kountouris, R. W. Heath, and C.-B. Chae, "Shifting the MIMO Paradigm," IEEE Signal Processing Magazine, vol. 24, no. 5, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  8. X. Xie, X. Zhang, and K. Sundaresan, "Adaptive Feedback Compression for MIMO Networks," in Proc. of ACM MobiCom, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. X. Xie and X. Zhang, "Scalable User Selection for MU-MIMO Networks," in Proc. of IEEE INFOCOM, 2014.Google ScholarGoogle Scholar
  10. T.-W. Kuo, K.-C. Lee, K. C.-J. Lin, and M.-J. Tsai, "Leader-Contention-Based User Matching for 802.11 Multiuser MIMO Networks," in IEEE Transactions on Wireless Communications, vol. 13, no. 8, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  11. K. Nikitopoulos, J. Zhou, B. Congdon, and K. Jamieson, "Geosphere: Consistently Turning MIMO Capacity into Throughput," in ACM SIGCOMM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. "AR9331 Highly-Integrated and Cost Effective IEEE 802.11n 1×1 2.4 GHz SoC for AP and Router Platforms," in Atheros Data Sheet, 2010.Google ScholarGoogle Scholar
  13. A. Narendra, J. Lee, S.-J. Lee, and E. W. Knightly, "Mode and User Selection for Multi-User MIMO WLANs without CSI," in IEEE INFOCOM, 2015.Google ScholarGoogle Scholar
  14. IEEE Standards Association, "IEEE Standards 802.11ac-2013: Enhancements for Very High Throughput for Operation in Bands below 6 GHz," 2013.Google ScholarGoogle Scholar
  15. H. Lou, M. Ghosh, P. Xia, and R. Olesen, "A Comparison of Implicit and Explicit Channel Feedback Methods for MU-MIMO WLAN Systems," in IEEE PIMRC, 2013.Google ScholarGoogle Scholar
  16. P. Wang and L. Ping, "On Maximum Eigenmode Beamforming and Multi-User Gain," in IEEE Transactions On Information Theory, vol. 57, no. 7, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Xiaomi Technology Co. Ltd., "Xiaomi Mi 4i," 2015.Google ScholarGoogle Scholar
  18. Atheros, in Minstrel Rate Adaptation, 2009.Google ScholarGoogle Scholar
  19. I. Pefkianakis, Y. Hu, S. H. Wong, H. Yang, and S. Lu, "MIMO Rate Adaptation in 802.11n Wireless Networks," in ACM MobiCom, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. S. H. Wong, H. Yang, S. Lu, and V. Bharghavan, "Robust Rate Adaptation for 802.11 Wireless Networks," in ACM MobiCom, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge University Press, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. J. A. Gubner, "Probability and Random Processes for Electrical and Computer Engineers." Cambridge University Press, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. G. Judd, X. Wang, and P. Steenkiste, "Efficient Channel-aware Rate Adaptation in Dynamic Environments," in ACM MobiSys, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. D. Halperin, W. Hu, A. Sheth, and D. Wetherall, "Predictable 802.11 Packet Delivery from Wireless Channel Measurements," in ACM SIGCOMM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. W.-L. Shen, K. C.-J. Lin, M.-S. Chen, and T. Kun, "SIEVE: Scalable User Grouping for Large MU-MIMO Systems," in IEEE INFOCOM, 2015.Google ScholarGoogle Scholar
  26. S. Sen, B. Radunovic, J. Lee, and K.-H. Kim, "CSpy: Finding the Best Quality Channel without Probing," in ACM MobiCom'13, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. A. Goldsmith, S. A. Jafar, N. Jindal, and S. Vishwanath, "Capacity Limits of MIMO Channels," IEEE JSAC, vol. 21, no. 5, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. O. Bejarano, E. Magistretti, O. Gurewitz, and E. W. Knightly, "MUTE: Sounding inhibition for MU-MIMO WLANs," in IEEE SECON, 2014.Google ScholarGoogle Scholar
  29. C. Shepard, H. Yu, N. Anand, E. Li, T. Marzetta, R. Yang, and L. Zhong, "Argos: Practical Many-Antenna Base Stations," in Proc. of ACM MobiCom, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. A. Zhou, T. Wei, X. Zhang, M. Liu, and Z. Li, "Signpost: Scalable MU-MIMO Signaling with Zero CSI Feedback," in Proc. of ACM MobiHoc, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. W.-L. Shen, Y.-C. Tung, K.-C. Lee, K. C.-J. Lin, S. Gollakota, D. Katabi, and M.-S. Chen, "Rate Adaptation for 802.11 Multiuser MIMO Networks," in Proc. of ACM Mobicom, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. H. Rahul, S. Kumar, and D. Katabi, "MegaMIMO: Scaling Wireless Capacity with User Demands," in ACM SIGCOMM, Helsinki, Finland, August 2012.Google ScholarGoogle Scholar
  33. H. V. Balan, R. Rogalin, A. Michaloliakos, K. Psounis, and G. Caire, "AirSync: Enabling Distributed Multiuser MIMO With Full Spatial Multiplexing," IEEE/ACM Transactions on Networking, vol. 21, no. 6, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. X. Zhang, K. Sundaresan, M. A. A. Khojastepour, S. Rangarajan, and K. G. Shin, "NEMOx: Scalable Network MIMO for Wireless Networks," in Proc. of ACM MobiCom, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. J. Xiong, K. Sundaresan, K. Jamieson, M. Khojastepour, and S. Rangarajan, "MIDAS: Empowering 802.11ac Networks with Multiple-Input Distributed Antenna Systems," in ACM CoNEXT, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Practical MU-MIMO user selection on 802.11ac commodity networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      MobiCom '16: Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking
      October 2016
      532 pages
      ISBN:9781450342261
      DOI:10.1145/2973750

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 October 2016

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      MobiCom '16 Paper Acceptance Rate31of226submissions,14%Overall Acceptance Rate440of2,972submissions,15%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    ePub

    View this article in ePub.

    View ePub