Browse > Article
http://dx.doi.org/10.3837/tiis.2017.09.012

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.9, 2017 , pp. 4398-4417 More about this Journal
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
MU-MIMO; user selection; fairness; dynamic time warping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.
3 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.   DOI
4 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.   DOI
5 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.
6 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.
7 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.   DOI
8 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.
9 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.
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," IEEE Transactions on Wireless Communications, vol. 13, no. 8, pp. 4389-4400, 2014.   DOI
11 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.
12 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.   DOI
13 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.
14 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.   DOI
15 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.   DOI
16 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.
17 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.
18 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.
19 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.
20 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.   DOI
21 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.
22 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.   DOI
23 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.
24 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.   DOI
25 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.   DOI
26 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.
27 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.
28 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.   DOI
29 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.
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.   DOI
32 N. Jindal, "MIMO broadcast channels with finite-rate feedback," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5045-5060, 2006.   DOI
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.