Beam Alignment Game for Self-Organized MmWave-Empowered 5G Initial Access

Using millimeter wave (mmWave) bands in 5G self-organizing networks has a significant potential to provide high bandwidth. However, the major challenge lies in initial access beamforming where mmWave communications suffer from deafness problem that may cause a significant loss in the received power especially when narrow beams are adopted. This paper tackles the problem of beam alignment in mmWave 5G. The problem is formulated as a non-cooperative game between transmitter and receiver where each player tries to align its beamforming direction in a way to obtain maximum throughput. We first provide a full characterization of pure Nash equilibria. Then, we propose a gradient descent algorithm that allows users to learn their optimal beamwidth. Simulation results prove the performance of our beam alignment model since mmWave frequencies deliver narrow beams with high gain and significant capacity.