Fast Algorithms for Joint Multicast Beamforming and Antenna Selection in Massive MIMO

Massive MIMO is currently a leading physical layer technology candidate that can dramatically enhance throughput in 5G systems, for both unicast and multicast transmission modalities. As antenna elements are becoming smaller and cheaper in the mmW range compared to radio frequency (RF) chains, it is crucial to perform antenna selection at the transmitter, such that the available RF chains are switched to an appropriate subset of antennas. This paper considers the joint problem of multicast beamforming and antenna selection for a single multicast group in massive MIMO systems. The prior state-of-art for this problem relies on semi-definite relaxation (SDR), which cannot scale up to the massive MIMO regime. A successive convex approximation (SCA) based approach is proposed to tackle max-min fair joint multicast beamforming and antenna selection. The key idea of SCA is to successively approximate the non-convex problem by a class of non-smooth, convex optimization problems. Two fast and memory efficient first-order methods are proposed to solve each SCA subproblem. Simulations demonstrate that the proposed algorithms outperform the existing state-of-art approach in terms of solution quality and run time, in both traditional and especially in massive MIMO settings.

[1]  Frederic Gabin,et al.  Evolved multimedia broadcast/multicast service (eMBMS) in LTE-advanced: overview and Rel-11 enhancements , 2012, IEEE Communications Magazine.

[2]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..

[3]  Anthony Man-Cho So,et al.  LPA-SD: An Efficient First-Order Method for Single-Group Multicast Beamforming , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[4]  Nikos D. Sidiropoulos,et al.  Learning-Based Antenna Selection for Multicasting , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[5]  Symeon Chatzinotas,et al.  Multicast multigroup beamforming under per-antenna power constraints , 2014, 2014 IEEE International Conference on Communications (ICC).

[6]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[7]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[8]  Symeon Chatzinotas,et al.  Multicast multigroup beamforming under per-antenna power constraints , 2014, 2014 IEEE International Conference on Communications (ICC).

[9]  Francis R. Bach,et al.  Exploring Large Feature Spaces with Hierarchical Multiple Kernel Learning , 2008, NIPS.

[10]  Sébastien Bubeck,et al.  Convex Optimization: Algorithms and Complexity , 2014, Found. Trends Mach. Learn..

[11]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[12]  Erik G. Larsson,et al.  Massive MIMO in Real Propagation Environments: Do All Antennas Contribute Equally? , 2015, IEEE Transactions on Communications.

[13]  David James Love,et al.  Capacity Limits of Multiple Antenna Multicasting Using Antenna Subset Selection , 2008, IEEE Transactions on Signal Processing.

[14]  Meixia Tao,et al.  Massive MIMO Multicasting in Noncooperative Cellular Networks , 2013, IEEE Journal on Selected Areas in Communications.

[15]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[16]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[17]  M. Pesavento,et al.  An iterative convex approximation approach for transmit beamforming in multi-group multicasting , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[18]  Meixia Tao,et al.  Joint multicast beamforming and user grouping in massive MIMO systems , 2015, 2015 IEEE International Conference on Communications (ICC).

[19]  Z. Yu,et al.  Beampattern Synthesis for Linear and Planar Arrays With Antenna Selection by Convex Optimization , 2010, IEEE Transactions on Antennas and Propagation.

[20]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[21]  Markku J. Juntti,et al.  A Conic Quadratic Programming Approach to Physical Layer Multicasting for Large-Scale Antenna Arrays , 2014, IEEE Signal Processing Letters.

[22]  Julien Mairal,et al.  Convex optimization with sparsity-inducing norms , 2011 .

[23]  Nikos D. Sidiropoulos,et al.  Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups , 2008, IEEE Transactions on Signal Processing.

[24]  Geoffrey Ye Li,et al.  An Overview of Massive MIMO: Benefits and Challenges , 2014, IEEE Journal of Selected Topics in Signal Processing.

[25]  Nikos D. Sidiropoulos,et al.  Joint Multicast Beamforming and Antenna Selection , 2013, IEEE Transactions on Signal Processing.

[26]  Symeon Chatzinotas,et al.  Multicast multigroup beamforming for per-antenna power constrained large-scale arrays , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[27]  Aditya Dua,et al.  Receive antenna selection in MIMO systems using convex optimization , 2006, IEEE Transactions on Wireless Communications.

[28]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[29]  Julien Mairal,et al.  Optimization with Sparsity-Inducing Penalties , 2011, Found. Trends Mach. Learn..

[30]  Nikos D. Sidiropoulos,et al.  Transmit beamforming for physical-layer multicasting , 2006, IEEE Transactions on Signal Processing.

[31]  Erik G. Larsson,et al.  Energy and Spectral Efficiency of Very Large Multiuser MIMO Systems , 2011, IEEE Transactions on Communications.

[32]  Aritra Konar,et al.  A Simple and Effective Approach for Transmit Antenna Selection in Multiuser Massive MIMO Leveraging Submodularity , 2018, IEEE Transactions on Signal Processing.

[33]  Chau Yuen,et al.  Multi-Cell Multi-Group Massive MIMO Multicasting: An Asymptotic Analysis , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[34]  Arkadi Nemirovski,et al.  Prox-Method with Rate of Convergence O(1/t) for Variational Inequalities with Lipschitz Continuous Monotone Operators and Smooth Convex-Concave Saddle Point Problems , 2004, SIAM J. Optim..

[35]  Francis R. Bach,et al.  Structured Variable Selection with Sparsity-Inducing Norms , 2009, J. Mach. Learn. Res..

[36]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[37]  Aria Nosratinia,et al.  Antenna selection in MIMO systems , 2004, IEEE Communications Magazine.

[38]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[39]  Erik G. Larsson,et al.  Scaling Up MIMO: Opportunities and Challenges with Very Large Arrays , 2012, IEEE Signal Process. Mag..

[40]  Jingon Joung,et al.  Machine Learning-Based Antenna Selection in Wireless Communications , 2016, IEEE Communications Letters.

[41]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[42]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[43]  Nikos D. Sidiropoulos,et al.  Mirror-Prox SCA Algorithm for Multicast Beamforming and Antenna Selection , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[44]  M. Sion On general minimax theorems , 1958 .

[45]  Erkai Chen,et al.  ADMM-Based Fast Algorithm for Multi-Group Multicast Beamforming in Large-Scale Wireless Systems , 2016, IEEE Transactions on Communications.

[46]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[47]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

[48]  T. Engin Tuncer,et al.  Alternating maximization algorithm for the broadcast beamforming , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[49]  Nikos D. Sidiropoulos,et al.  Fast Approximation Algorithms for a Class of Non-convex QCQP Problems Using First-Order Methods , 2017, IEEE Transactions on Signal Processing.

[50]  Marc Teboulle,et al.  Mirror descent and nonlinear projected subgradient methods for convex optimization , 2003, Oper. Res. Lett..

[51]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

[52]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.