KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

TOUSE: A Fair User Selection Mechanism Based on Dynamic Time Warping for MU-MIMO Networks

  • Tang, Zhaoshu (Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province School of Software, Dalian University of Technology) ;
  • Qin, Zhenquan (Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province School of Software, Dalian University of Technology) ;
  • Zhu, Ming (Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province School of Software, Dalian University of Technology) ;
  • Fang, Jian (Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province School of Software, Dalian University of Technology) ;
  • Wang, Lei (Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province School of Software, Dalian University of Technology) ;
  • Ma, Honglian (Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province School of Software, Dalian University of Technology)
  • Received : 2016.11.27
  • Accepted : 2017.05.14
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multi-user Multiple-Input and Multiple-Output (MU-MIMO) has potential for prominently enhancing the capacity of wireless network by simultaneously transmitting to multiple users. User selection is an unavoidable problem which bottlenecks the gain of MU-MIMO to a great extent. Major state-of-the-art works are focusing on improving network throughput by using Channel State Information (CSI), however, the overhead of CSI feedback becomes unacceptable when the number of users is large. Some work does well in balancing tradeoff between complexity and achievable throughput but is lack of consideration of fairness. Current works universally ignore the rational utilizing of time resources, which may lead the improvements of network throughput to a standstill. In this paper, we propose TOUSE, a scalable and fair user selection scheme for MU-MIMO. The core design is dynamic-time-warping-based user selection mechanism for downlink MU-MIMO, which could make full use of concurrent transmitting time. TOUSE also presents a novel data-rate estimation method without any CSI feedback, providing supports for user selections. Simulation result shows that TOUSE significantly outperforms traditional contention-based user selection schemes in both throughput and fairness in an indoor condition.

Keywords

References

  1. Lai-U Choi and R. D. Murch, "A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach," IEEE Transactions on Wireless Communications, vol. 3, no. 1, pp. 20-24, 2004. https://doi.org/10.1109/TWC.2003.821148
  2. J. Gross, "Scheduling with outdated CSI: effective service capacities of optimistic vs. pessimistic policies," in Proc. of IEEE International Workshop on Quality of Service (IWQoS), 2012.
  3. Taesang Yoo and A. Goldsmith, "On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming," IEEE Journal on Selected Areas in Communications, vol. 24, no. 3, pp. 528-541, 2006. https://doi.org/10.1109/JSAC.2005.862421
  4. J. Wang, D. J. Love and M. D. Zoltowski, "User selection with zero-forcing beamforming achieves the asymptotically optimal sum rate," IEEE Transactions on Signal Processing, 56(8): 3713-3726, 2008. https://doi.org/10.1109/TSP.2008.919096
  5. X. Xie and X. Zhang, "Scalable user selection for MU-MIMO networks," in Proc. of IEEE International Conference on Computer Communications (INFOCOM), pp. 808-816, 2014.
  6. X. Xie, X. Zhang and K. Sundaresan, "Adaptive feedback compression for MIMO networks," in Proc. of ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 477-488, 2013.
  7. N. Anand, J. Lee, S. J. Lee and et al., "Mode and User Selection for Multi-User MIMO WLANs without CSI," in Proc. of IEEE International Conference on Computer Communications (INFOCOM), pp. 451-459, 2015.
  8. X. Ma, Q. Gao, V. Marojevic and et al., "Hypergraph matching for MU-MIMO user grouping in wireless LANs," Ad Hoc Networks, 48: 29-37, 2016. https://doi.org/10.1016/j.adhoc.2016.05.007
  9. D. Halperin, W. Hu, A. Sheth, D. Wetherall, "Predictable 802.11 packet delivery from wireless channel measurements," ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 159-170, 2011.
  10. M. X. Gong, B. Hart and S. Mao, "Advanced wireless lan technologies: IEEE 802.11 ac and beyond," ACM GetMobile: Mobile Computing and Communications, vol. 18, no. 4, pp. 48-52, 2015. https://doi.org/10.1145/2721914.2721933
  11. S. Deng, R. Netravali, A. Sivaraman and et al., "WiFi, LTE, or Both?: measuring multi-homed wireless internet performance," in Proc. of ACM Internet Measurement Conference (IMC), pp.181-194, 2014.
  12. R. Liao, B. Bellalta, M. Oliver and Z. Niu, "MU-MIMO mac protocols for wireless local area networks: A survey," IEEE Communications Surveys and Tutorials, vol. 18, no. 1, pp. 162-183, 2014. https://doi.org/10.1109/COMST.2014.2377373
  13. D. Lee, "Performance analysis of ZF-precoded scheduling system for MU-MIMO with generalized selection criterion," IEEE Transactions on Wireless Communications, vol. 12, no. 4, pp. 1812-1818, 2013. https://doi.org/10.1109/TWC.2013.022113.120831
  14. E. Aryafar, N. Anand, T. Salonidis, E. W. Knightly, "Design and experimental evaluation of multi-user beamforming in wireless LANs," in Proc. of ACM International Conference on Mobile Computing and Networking (MobiCom), pp.197-208, 2010.
  15. W. Lim, G. Kim, J. Kim and et al., "Performance of linear precoding and user selection in IEEE 802.11 ac downlink MU-MIMO system," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 925-929, 2014.
  16. R. Miller and W. Trappe, "On the vulnerabilities of CSI in MIMO wireless communication systems," IEEE Transactions on Mobile Computing, vol. 11, no. 8, pp. 1386-1398, 2012. https://doi.org/10.1109/TMC.2011.156
  17. A. Zhou, T. Wei, X. Zhang and et al., "Signpost: Scalable MU-MIMO Signaling with Zero CSI Feedback," in Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), pp. 327-336, 2015.
  18. T. Maruko, T. Yamaguchi, T. Yoshimura and et al., "Efficient combination of multi-user MIMO THP and user selection based on spatial orthogonality," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp. 1-5, 2016.
  19. 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," IEEE Transactions on Wireless Communications, vol. 13, no. 8, pp. 4389-4400, 2014. https://doi.org/10.1109/TWC.2014.2320908
  20. S. Huang, H. Yin, J. Wu, V. Leung, "User selection for multiuser MIMO downlink with zero-forcing beamforming," IEEE Transactions on Vehicular Technology, vol. 62, no. 7, pp. 3084-3097, 2013. https://doi.org/10.1109/TVT.2013.2244105
  21. W. L. Shen, K. C. J. Lin, M. S. Chen and et al., "SIEVE: Scalable user grouping for large MU-MIMO systems," in Proc. of IEEE International Conference on Computer Communications (INFOCOM), pp. 1975-1983, 2015.
  22. K. Ko and J. Lee, "Multiuser MIMO user selection based on chordal distance," IEEE Transactions on Communications, vol. 60, no. 3, pp. 649-654, 2012. https://doi.org/10.1109/TCOMM.2012.020912.110060
  23. X. Zhang, K. Sundaresan, M. A. A. Khojastepour and et al., "NEMOx: scalable network MIMO for wireless networks," in Proc. of ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 453-464, 2013.
  24. W. L. Shen, K. C. J. Lin, S. Gollakota and M. S. Chen, "Rate adaptation for 802.11 multiuser MIMO networks," IEEE Transactions on Mobile Computing, vol. 13, no. 1, pp. 35-47, 2014. https://doi.org/10.1109/TMC.2013.115
  25. O. Bejarano, R. P. F. Hoefel and E. W. Knightly, "Resilient multi-user beamforming WLANs: Mobility, interference, and imperfect CSI," in Proc. of IEEE International Conference on Computer Communications (INFOCOM), 2016.
  26. C. Shepard, A. Javed, L. Zhong, "Control Channel Design for Many-Antenna MU-MIMO," in Proc. of ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 578-591, 2015.
  27. S. Sur, I. Pefkianakis, X. Zhang and et al., "Practical MU-MIMO user selection on 802.11 ac commodity networks," in Proc. of ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 122-134, 2016.
  28. M. Esslaoui, F. Riera-Palou and G. Femenias, "A fair MU-MIMO scheme for IEEE 802.11 ac," in Proc. of IEEE International Symposium on Wireless Communication Systems (ISWCS), pp. 1049-1053, 2012.
  29. N. Ravindran and N. Jindal, "Multi-user diversity vs. accurate channel state information in MIMO downlink channels," IEEE Transactions on Wireless Communications, vol. 11, no. 9, pp. 3037-3046, 2013. https://doi.org/10.1109/TWC.2012.071612.101350
  30. K. Tan, H. Liu, J. Fang, et al., "SAM: enabling practical spatial multiple access in wireless LAN," in Proc. of ACM international conference on Mobile computing and networking, 49-60, 2009.
  31. H. Yang, T. L. Marzetta, "Performance of conjugate and zero-forcing beamforming in large-scale antenna systems," IEEE Journal on Selected Areas in Communications, vol. 31, no. 2, pp. 172-179, 2013. https://doi.org/10.1109/JSAC.2013.130206
  32. N. Jindal, "MIMO broadcast channels with finite-rate feedback," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5045-5060, 2006. https://doi.org/10.1109/TIT.2006.883550
  33. E. Perahia and R. Stacey, "Next generation wireless LANs: 802.11 n and 802.11 ac," Cambridge university press, 2013.
  34. P. Senin, "Dynamic time warping algorithm review," Information and Computer Science Department University of Hawaii at Manoa Honolulu, USA, 855: 1-23, 2008.
  35. R. Jain, D. M. Chiu, W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system," Eastern Research Laboratory, Digital Equipment Corporation Hudson, MA, vol. 38, 1984.