Low-Complexity User Selection Algorithms for Multiuser Transmissions in mmWave WLANs

Abstract

In this paper, we propose a low-complexity user selection algorithm for an uplink multiuser transmission in millimeter wave (mmWave) WLAN. We first formulate the user selection problem, taking hybrid beamforming (HBF), an NP-hard problem, into consideration. We then develop a three-step HBF algorithm that incorporates user selection. Specifically, users can be selected based on semi-orthogonality instead of collecting perfect channel state information (CSI) from all potential users. We optimize the digital beamforming to mitigate residual interference among the selected users. Furthermore, we provide analytical validation for the proposed user selection algorithm and study the impact of angle correlation, analog beam pattern, and beamwidth on the achievable rate of the selected users. Extensive simulations validate the performance of the proposed overall HBF algorithm when compared with existing solutions.