Efficient Sum-Rate Maximization for Medium-Scale MIMO AF-Relay Networks

We consider the problem of sum-rate maximization in multiple-input multiple-output (MIMO) amplify-and-forward relay networks with multi-operator. The aim is to design the MIMO relay amplification matrix (i.e., the relay beamformer) to maximize the achievable communication sum rate through the relay. The design problem for the case of single-antenna users can be cast as a non-convex optimization problem, which, in general, belongs to a class of NP-hard problems. We devise a method based on the minorization-maximization technique to obtain quality solutions to the problem. Each iteration of the proposed method consists of solving a strictly convex unconstrained quadratic program. This task can be done quite efficiently, such that the suggested algorithm can handle the beamformer design for relays with up to ~70 antennas within a few minutes on an ordinary personal computer. Such a performance lays the ground for the proposed method to be employed in medium-scale (or lower regime massive) MIMO scenarios.

[1]  Florian Roemer,et al.  Sum-rate maximization in two-way relaying systems with MIMO amplify and forward relays via generalized eigenvectors , 2010, 2010 18th European Signal Processing Conference.

[2]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[3]  Charles R. Johnson,et al.  Matrix Analysis, 2nd Ed , 2012 .

[4]  Yun Hee Kim,et al.  Power and Spectral Efficiency of Multi-Pair Massive Antenna Relaying Systems With Zero-Forcing Relay Beamforming , 2015, IEEE Communications Letters.

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

[6]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[7]  Alex B. Gershman,et al.  Training-based MIMO channel estimation: a study of estimator tradeoffs and optimal training signals , 2006, IEEE Transactions on Signal Processing.

[8]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[9]  Yingbo Hua,et al.  Optimal Design of Non-Regenerative MIMO Wireless Relays , 2007, IEEE Transactions on Wireless Communications.

[10]  A. Davie,et al.  Improved bound for complexity of matrix multiplication , 2013, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[11]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  Stephen P. Boyd,et al.  Branch and Bound Methods , 1987 .

[13]  Florian Roemer,et al.  Relay Assisted Physical Resource Sharing: Projection Based Separation of Multiple Operators (ProBaSeMO) for Two-Way Relaying With MIMO Amplify and Forward Relays , 2012, IEEE Transactions on Signal Processing.

[14]  Erik G. Larsson,et al.  Monotonic Optimization Framework for the Two-User MISO Interference Channel , 2010, IEEE Transactions on Communications.

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

[16]  Lingyang Song,et al.  Multi-Pair Two-Way Amplify-and-Forward Relaying with Very Large Number of Relay Antennas , 2014, IEEE Transactions on Wireless Communications.

[17]  Florian Roemer,et al.  Sum-Rate Maximization in Two-Way AF MIMO Relaying: Polynomial Time Solutions to a Class of DC Programming Problems , 2012, IEEE Transactions on Signal Processing.

[18]  Petre Stoica,et al.  Unified Optimization Framework for Multi-Static Radar Code Design Using Information-Theoretic Criteria , 2013, IEEE Transactions on Signal Processing.

[19]  Theodore S. Rappaport,et al.  Wireless Communications: Principles and Practice (2nd Edition) by , 2012 .

[20]  Erik G. Larsson,et al.  Multi-pair amplify-and-forward relaying with very large antenna arrays , 2013, 2013 IEEE International Conference on Communications (ICC).

[21]  Yue Rong,et al.  A Unified Framework for Optimizing Linear Nonregenerative Multicarrier MIMO Relay Communication Systems , 2009, IEEE Transactions on Signal Processing.

[22]  Xiaohu You,et al.  High-sum-rate beamformers for multi-pair two-way relay networks with amplify-and-forward relaying strategy , 2014, Science China Information Sciences.

[23]  D. Hunter MM algorithms for generalized Bradley-Terry models , 2003 .

[24]  Martin Haardt,et al.  Sum rate maximization in multi-operator two-way relay networks with a MIMO AF relay via POTDC , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[25]  Florian Roemer,et al.  Algebraic Norm-Maximizing (ANOMAX) Transmit Strategy for Two-Way Relaying With MIMO Amplify and Forward Relays , 2009, IEEE Signal Processing Letters.

[26]  P. Stoica,et al.  Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher , 2004, IEEE Signal Process. Mag..

[27]  Ying-Chang Liang,et al.  Optimal beamforming for two-way multi-antenna relay channel with analogue network coding , 2008, IEEE Journal on Selected Areas in Communications.

[28]  Augusto Aubry,et al.  A Doppler Robust Design of Transmit Sequence and Receive Filter in the Presence of Signal-Dependent Interference , 2014, IEEE Transactions on Signal Processing.

[29]  Joohwan Chun,et al.  Achievable Sum-Rate Maximizing AF Relay Beamforming Scheme in Two-Way Relay Channels , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[30]  Shi Jin,et al.  Ergodic Rate Analysis for Multipair Massive MIMO Two-Way Relay Networks , 2015, IEEE Transactions on Wireless Communications.

[31]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[32]  Florian Roemer,et al.  Sum rate maximization for multi-pair two-way relaying with single-antenna amplify and forward relays , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[33]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[34]  Armin Wittneben,et al.  Achievable Rate Regions for the Two-way Relay Channel , 2006, 2006 IEEE International Symposium on Information Theory.

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

[36]  Kin K. Leung,et al.  A Special Case of Multi-Way Relay Channel: When Beamforming is not Applicable , 2011, IEEE Transactions on Wireless Communications.

[37]  Mounir Ghogho,et al.  Maximizing the Sum-Rate of Amplify-and-Forward Two-Way Relaying Networks , 2011, IEEE Signal Processing Letters.

[38]  Raymond Knopp,et al.  Multi-Pair Two-Way Relay Channel with Multiple Antenna Relay Station , 2010, 2010 IEEE International Conference on Communications.

[39]  Fuqiang Liu,et al.  An Efficient Pilot Scheme in Large-Scale Two-Way Relay Systems , 2015, IEEE Communications Letters.