Optimal Solutions for Joint Beamforming and Antenna Selection: From Branch and Bound to Machine Learning

06/11/2022
by   Sagar Shrestha, et al.
0

This work revisits the joint beamforming (BF) and antenna selection (AS) problem, as well as its robust beamforming (RBF) version under imperfect channel state information (CSI). Such problems arise in scenarios where the number of the radio frequency (RF) chains is smaller than that of the antenna elements at the transmitter, which has become a critical consideration in the era of large-scale arrays. The joint (R)BF&AS problem is a mixed integer and nonlinear program, and thus finding optimal solutions is often costly, if not outright impossible. The vast majority of the prior works tackled these problems using continuous optimization-based approximations – yet these approximations do not ensure optimality or even feasibility of the solutions. The main contribution of this work is threefold. First, an effective branch and bound (B&B) framework for solving the problems of interest is proposed. Leveraging existing BF and RBF solvers, it is shown that the B&B framework guarantees global optimality of the considered problems. Second, to expedite the potentially costly B&B algorithm, a machine learning (ML)-based scheme is proposed to help skip intermediate states of the B&B search tree. The learning model features a graph neural network (GNN)-based design that is resilient to a commonly encountered challenge in wireless communications, namely, the change of problem size (e.g., the number of users) across the training and test stages. Third, comprehensive performance characterizations are presented, showing that the GNN-based method retains the global optimality of B&B with provably reduced complexity, under reasonable conditions. Numerical simulations also show that the ML-based acceleration can often achieve an order-of-magnitude speedup relative to B&B.

READ FULL TEXT
research
02/22/2018

Joint Antenna Selection and Phase-Only Beamforming Using Mixed-Integer Nonlinear Programming

In this paper, we consider the problem of joint antenna selection and an...
research
04/07/2019

Beamforming Design for Large-Scale Antenna Arrays Using Deep Learning

Beamforming (BF) design for large-scale antenna arrays with limited radi...
research
02/28/2019

Joint Design of Fronthauling and Hybrid Beamforming for Downlink C-RAN Systems

Hybrid beamforming is known to be a cost-effective and wide-spread solut...
research
08/18/2023

A Rank-One Optimization Framework and Its Applications to Transmit Beamforming

This paper proposes an elegant optimization framework consisting of a mi...
research
01/18/2021

Machine Learning-Enabled Joint Antenna Selection and Precoding Design: From Offline Complexity to Online Performance

We investigate the performance of multi-user multiple-antenna downlink s...
research
05/24/2018

Energy Efficient Delay Sensitive Optimization in SWIPT-MIMO

In this paper, we consider joint antenna selection and optimal beamformi...
research
03/05/2019

Learning to Branch: Accelerating Resource Allocation in Wireless Networks

Resource allocation in wireless networks, such as device-to-device (D2D)...

Please sign up or login with your details

Forgot password? Click here to reset