NGUB: Novel Greedy Algorithms for User and Beam Selection in mmWave Networks

We study the problem of maximization of the sum of weighted rates by determining user equipment (UE) and a beam for each access point (AP) for concurrent transmissions, in millimeter wave (mmWave) networks. The inherent directional nature of communication in mmWave networks, along with the susceptibility of connections to blockage makes the problem challenging. In prior works, several attempts have been made to design algorithms for UE and beam selection in different mmWave network scenarios. However, only a few works consider beam and UE selection in mmWave networks having multiple APs and UEs. In this paper, we design two novel greedy algorithms, NGUBI and NGUB2, for UE and beam selection in mmWave networks containing multiple APs and UEs. Through extensive simulations, we show that our proposed algorithms outperform the most relevant algorithms proposed in prior work.