Beam Alignment for mmWave Using Non-Stationary Bandits

• Published in: IEEE communications letters Vol. 24; no. 11; pp. 2619 - 2622
• Main Authors: Gupta, Ruchir, Lakshmanan, K., Sah, Abhay Kumar
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-11-2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 5G systems; Algorithms; Alignment; Array signal processing; beam alignment; Channels; Heuristic algorithms; Millimeter wave; Millimeter waves; Propagation losses; Receivers; Signal to noise ratio; Transmitters; Wave propagation; Wireless communications
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2020.3005801

A wireless system communicating in the millimeter-wave (mmWave) band suffers from severe propagation loss and thus, employs a highly directional beam to mitigate the effect of propagation losses. However, such beams need to be aligned between the transmitter and receiver for any reliable communication to occur. In literature, this problem has been modeled as a multi-armed bandit. Most of the existing solutions for this problem use stationary bandit algorithms, which suit for time-invariant channels, whereas wireless channels are time-variant in nature. Thus, we propose two non-stationary multi-armed bandit based beam alignment BA algorithms, especially designed for time-varying channels. These algorithms perform a distributed BA between the transmitter and the receiver requiring minimal feedback. Using simulations, we have shown that the proposed BA algorithms minimize the outage probabilities and the regret compared to those of the exponential-weights algorithm.