BOOST: A User Association and Scheduling Framework for Beamforming mmWave Networks

The millimeter wave (mmWave) band offers vast bandwidth and plays a key role for next generation wireless networks. However, the mmWave network raises a great challenge for user association and scheduling, due to the limited power budget and beamformers, diverse user traffic loads, user quality of service requirement, etc. In this paper, we propose a novel framework for user association and scheduling in multi-base station mmWave networks, termed the clustering Based dOwnlink UE assOciation, Scheduling, beamforming with power allocaTion (BOOST). The objective is to reduce the downlink network transmission time, subject to the base station power budget, number of beamformers, user traffic loads, and the quality of service requirement at users. We compare BOOST with three state-of-the-art user scheduling schemes. On average, BOOST reduces the transmission time by 37%, 30%, and 26%, and achieves a sum rate gain of 56%, 43%, and 34%, respectively.

[1]  Arnab Roy,et al.  A Tutorial on Beam Management for 3GPP NR at mmWave Frequencies , 2018, IEEE Communications Surveys & Tutorials.

[2]  Xiaoli Ma,et al.  MUBFP: Multiuser Beamforming and Partitioning for Sum Capacity Maximization in MIMO Systems , 2017, IEEE Transactions on Vehicular Technology.

[3]  Mikko Valkama,et al.  High-Efficiency Device Positioning and Location-Aware Communications in Dense 5G Networks , 2016, IEEE Communications Magazine.

[4]  H. Vincent Poor,et al.  Random Beamforming in Millimeter-Wave NOMA Networks , 2016, IEEE Access.

[5]  Youngchul Sung,et al.  A New Approach to User Scheduling in Massive Multi-User MIMO Broadcast Channels , 2014, IEEE Transactions on Communications.

[6]  Theodore S. Rappaport,et al.  On Directional Neighbor Discovery in mmWave Networks , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[7]  Shaoqian Li,et al.  Joint User Pairing and Precoding in MU-MIMO Broadcast Channel with Limited Feedback , 2010, IEEE Communications Letters.

[8]  Victor C. M. Leung,et al.  User Selection for Multiuser MIMO Downlink With Zero-Forcing Beamforming , 2012, IEEE Transactions on Vehicular Technology.

[9]  Ming-Syan Chen,et al.  SIEVE: Scalable user grouping for large MU-MIMO systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[10]  Geoffrey Ye Li,et al.  Multistream Multiuser Coordinated Beamforming for Cellular Networks With Multiple Receive Antennas , 2016, IEEE Transactions on Vehicular Technology.

[11]  Yuanan Liu,et al.  Simplified Semi-Orthogonal User Selection for MU-MIMO Systems with ZFBF , 2012, IEEE Wireless Communications Letters.

[12]  Gi-Hong Im,et al.  On Achievable Rate of User Selection for MIMO Broadcast Channels With Limited Feedback , 2017, IEEE Transactions on Communications.

[13]  Youngchul Sung,et al.  Randomly-Directional Beamforming in Millimeter-Wave Multiuser MISO Downlink , 2014, IEEE Transactions on Wireless Communications.

[14]  Meena Mahajan,et al.  The Planar k-means Problem is NP-hard I , 2009 .

[15]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[16]  Daisuke Umehara,et al.  Indoor experiment of multi-user MIMO user selection algorithm based on chordal distance , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[17]  Martin Haenggi,et al.  Coverage Analysis for Millimeter Wave Networks: The Impact of Directional Antenna Arrays , 2017, IEEE Journal on Selected Areas in Communications.

[18]  Pei Liu,et al.  Directional Cell Discovery in Millimeter Wave Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[19]  Jeffrey G. Andrews,et al.  Design and Analysis of Initial Access in Millimeter Wave Cellular Networks , 2016, IEEE Transactions on Wireless Communications.

[20]  Antti Tölli,et al.  Efficient Solutions for Weighted Sum Rate Maximization in Multicellular Networks With Channel Uncertainties , 2013, IEEE Transactions on Signal Processing.

[21]  Na Deng,et al.  A Novel Approximate Antenna Pattern for Directional Antenna Arrays , 2018, IEEE Wireless Communications Letters.

[22]  Ying Li,et al.  Chordal Distance-Based User Selection Algorithm for the Multiuser MIMO Downlink with Perfect or Partial CSIT , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[23]  Gilwon Lee,et al.  User Scheduling for Millimeter Wave Hybrid Beamforming Systems With Low-Resolution ADCs , 2018, IEEE Transactions on Wireless Communications.

[24]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[25]  Hongyi Wu,et al.  Beamforming Oriented Topology Control for mmWave Networks , 2020, IEEE Transactions on Mobile Computing.

[26]  Ananthram Swami,et al.  On Link Scheduling in Dual-Hop 60-GHz mmWave Networks , 2017, IEEE Transactions on Vehicular Technology.

[27]  Carlo Fischione,et al.  Millimeter Wave Cellular Networks: A MAC Layer Perspective , 2015, IEEE Transactions on Communications.

[28]  Theodore S. Rappaport,et al.  In-building wideband partition loss measurements at 2.5 and 60 GHz , 2004, IEEE Transactions on Wireless Communications.

[29]  Theodore S. Rappaport,et al.  Joint Spatial Division and Multiplexing for mm-Wave Channels , 2013, IEEE Journal on Selected Areas in Communications.

[30]  Jungwoo Lee,et al.  Multiuser MIMO User Selection Based on Chordal Distance , 2012, IEEE Transactions on Communications.