Title
Adversarial Multi-armed Bandit for mmWave Beam Alignment with One-Bit Feedback
Abstract
To exploit the large bandwidth available in the millimeter wave spectrum, highly directional beams need to be employed to compensate for the severe pathloss incurred at high frequencies. As a result, the beams of both the transmitter and the receiver must be constantly aligned. In this paper, the beam alignment (BA) problem is formulated as an adversarial multi-armed bandit (MAB) problem, yielding to a distributed BA search between the transmitter and receiver. First, we analyze the optimal codebook size for the BA that reduces the search space while insuring good performance levels. Then, we propose to use the exponential weights algorithm at both the transmitter and the receiver to match their beams. Our distributed algorithm relies on a single bit of feedback information and its performance is demonstrated via numerical results and compared with existing schemes.
Year
DOI
Venue
2019
10.1145/3306309.3306315
Proceedings of the 12th EAI International Conference on Performance Evaluation Methodologies and Tools
Keywords
Field
DocType
beam alignment, exponential weights algorithm, mmWave, multi-armed bandit
Transmitter,Extremely high frequency,Exponential function,Computer science,Algorithm,Real-time computing,Distributed algorithm,Bandwidth (signal processing),Multi-armed bandit,Beam (structure),Codebook
Conference
ISBN
Citations 
PageRank 
978-1-4503-6596-3
1
0.35
References 
Authors
0
3
Name
Order
Citations
PageRank
Irched Chafaa110.35
Elena-Veronica Belmega215919.91
Mérouane Debbah38575477.64