Joint Antenna Selection and Phase-only Beamforming using Mixed-Integer Nonlinear Programming

Konferenz: WSA 2018 - 22nd International ITG Workshop on Smart Antennas
14.03.2018 - 16.03.2018 in Bochum, Deutschland

Tagungsband: ITG-Fb. 276: WSA 2018

Seiten: 7Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Fischer, Tobias (Fraunhofer Institute for Industrial Mathematics ITWM, Kaiserslautern, Germany)
Hegde, Ganapati; Pesavento, Marius (Communication Systems Group, Technische Universität Darmstadt, Germany)
Matter, Frederic; Pfetsch, Marc E. (Department of Mathematics, Technische Universität Darmstadt, Germany)
Tillmann, Andreas M. (Visual Computing Institute & Chair of Operations Research, RWTH Aachen University, Germany)

In this paper, we consider the problem of joint antenna selection and analog beamformer design in downlink single-group multicast networks. Our objective is to reduce the hardware costs by minimizing the number of required phase shifters at the transmitter while fulfilling given distortion limits at the receivers. We formulate the problem as an l0 minimization problem and devise a novel branch-and-cut based algorithm to solve the resulting mixed-integer nonlinear program to optimality. We also propose a suboptimal heuristic algorithm to solve the above problem approximately with a low computational complexity. Computational results illustrate that the solutions produced by the proposed heuristic algorithm are optimal in most cases. The results also indicate that the performance of the optimal methods can be significantly improved by initializing with the result of the suboptimal method.