UB3: Best Beam Identification in Millimeter Wave Systems via Pure Exploration Unimodal Bandits

• URL: http://arxiv.org/abs/2301.03456v1
• Date: Mon, 26 Dec 2022 09:24:22 GMT
• Title: UB3: Best Beam Identification in Millimeter Wave Systems via Pure Exploration Unimodal Bandits
• Authors: Debamita Ghosh, Haseen Rahman, Manjesh K. Hanawal, and Nikola Zlatanov
• Abstract summary: We develop an algorithm that exploits the unimodal structure of the received signal strengths of the beams to identify the best beam in a finite time. Our algorithm is named Unimodal Bandit for Best Beam (UB3) and identifies the best beam with a high probability in a few rounds.
• Score: 7.253481390411171
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Millimeter wave (mmWave) communications have a broad spectrum and can support data rates in the order of gigabits per second, as envisioned in 5G systems. However, they cannot be used for long distances due to their sensitivity to attenuation loss. To enable their use in the 5G network, it requires that the transmission energy be focused in sharp pencil beams. As any misalignment between the transmitter and receiver beam pair can reduce the data rate significantly, it is important that they are aligned as much as possible. To find the best transmit-receive beam pair, recent beam alignment (BA) techniques examine the entire beam space, which might result in a large amount of BA latency. Recent works propose to adaptively select the beams such that the cumulative reward measured in terms of received signal strength or throughput is maximized. In this paper, we develop an algorithm that exploits the unimodal structure of the received signal strengths of the beams to identify the best beam in a finite time using pure exploration strategies. Strategies that identify the best beam in a fixed time slot are more suitable for wireless network protocol design than cumulative reward maximization strategies that continuously perform exploration and exploitation. Our algorithm is named Unimodal Bandit for Best Beam (UB3) and identifies the best beam with a high probability in a few rounds. We prove that the error exponent in the probability does not depend on the number of beams and show that this is indeed the case by establishing a lower bound for the unimodal bandits. We demonstrate that UB3 outperforms the state-of-the-art algorithms through extensive simulations. Moreover, our algorithm is simple to implement and has lower computational complexity.

Related papers

• Deep Learning and Image Super-Resolution-Guided Beam and Power Allocation for mmWave Networks [80.37827344656048]
  We develop a deep learning (DL)-guided hybrid beam and power allocation approach for millimeter-wave (mmWave) networks. We exploit the synergy of supervised learning and super-resolution technology to enable low-overhead beam- and power allocation.
  arXiv  Detail & Related papers  (2023-05-08T05:40:54Z)
• Fast Beam Alignment via Pure Exploration in Multi-armed Bandits [91.11360914335384]
  We develop a bandit-based fast BA algorithm to reduce BA latency for millimeter-wave (mmWave) communications. Our algorithm is named Two-Phase Heteroscedastic Track-and-Stop (2PHT&S)
  arXiv  Detail & Related papers  (2022-10-23T05:57:39Z)
• Efficient Beam Search for Initial Access Using Collaborative Filtering [1.496194593196997]
  Beamforming-capable antenna arrays overcome the high free-space path loss at higher carrier frequencies. The beams must be properly aligned to ensure that the highest power is radiated towards (and received by) the user equipment (UE)
  arXiv  Detail & Related papers  (2022-09-14T14:25:56Z)
• Bayesian Optimization-Based Beam Alignment for MmWave MIMO Communication Systems [1.7467279441152421]
  beam alignment (BA) is a critical issue in millimeter wave communication (mmWave) We present a novel beam alignment scheme on the basis of a machine learning strategy, Bayesian optimization (BO) In this work, we consider the beam alignment issue to be a black box function and then use BO to find the possible optimal beam pair.
  arXiv  Detail & Related papers  (2022-07-28T15:37:49Z)
• LiDAR Distillation: Bridging the Beam-Induced Domain Gap for 3D Object Detection [96.63947479020631]
  In many real-world applications, the LiDAR points used by mass-produced robots and vehicles usually have fewer beams than that in large-scale public datasets. We propose the LiDAR Distillation to bridge the domain gap induced by different LiDAR beams for 3D object detection.
  arXiv  Detail & Related papers  (2022-03-28T17:59:02Z)
• End-To-End Optimization of LiDAR Beam Configuration for 3D Object Detection and Localization [87.56144220508587]
  We take a new route to learn to optimize the LiDAR beam configuration for a given application. We propose a reinforcement learning-based learning-to-optimize framework to automatically optimize the beam configuration. Our method is especially useful when a low-resolution (low-cost) LiDAR is needed.
  arXiv  Detail & Related papers  (2022-01-11T09:46:31Z)
• Adversarial Attacks on Deep Learning Based mmWave Beam Prediction in 5G and Beyond [46.34482158291128]
  A deep neural network (DNN) can predict the beam that is best slanted to each UE by using the received signal strengths ( RSSs) from a subset of possible narrow beams. We present an adversarial attack by generating perturbations to manipulate the over-the-air captured RSSs as the input to the DNN. This attack reduces the IA performance significantly and fools the DNN into choosing the beams with small RSSs compared to jamming attacks with Gaussian or uniform noise.
  arXiv  Detail & Related papers  (2021-03-25T17:25:21Z)
• On Single-User Interactive Beam Alignment in Next Generation Systems: A Deep Learning Viewpoint [32.02074315139823]
  Communication in high frequencies such as millimeter wave and terahertz suffer from high path-loss and intense shadowing. Beam alignment strategies are used to find the direction of these channel clusters and adjust the width of the beam used for data transmission.
  arXiv  Detail & Related papers  (2021-02-20T02:15:15Z)
• StrObe: Streaming Object Detection from LiDAR Packets [73.27333924964306]
  Rolling shutter LiDARs emitted as a stream of packets, each covering a sector of the 360deg coverage. Modern perception algorithms wait for the full sweep to be built before processing the data, which introduces an additional latency. In this paper we propose StrObe, a novel approach that minimizes latency by ingesting LiDAR packets and emitting a stream of detections without waiting for the full sweep to be built.
  arXiv  Detail & Related papers  (2020-11-12T14:57:44Z)
• Beamforming Learning for mmWave Communication: Theory and Experimental Validation [23.17604790640996]
  We propose a beam design technique that reduces the search time and does not require CSI while guaranteeing a minimum beamforming gain. We evaluate the efficacy of the proposed scheme in terms of building the codebook and assessing its performance through real-life measurements.
  arXiv  Detail & Related papers  (2019-12-28T05:46:39Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.