Beamforming Design for Multiuser Two-Way Relaying: A Unified Approach via Max-Min SINR

In this paper, we develop a unified framework for beamforming designs in non-regenerative multiuser two-way relaying (TWR). The core of our framework is the solution to the max-min signal-to-interference-plus-noise-ratio (SINR) problem for multiuser TWR. We solve this problem using a Dinkelbach-type algorithm with near-optimal performance and superlinear convergence. We show that, using the max-min SINR solution as a corner stone, the beamforming designs under various important criteria, such as weighted sum-rate maximization, weighted sum mean-square-error (MSE) minimization, and average bit-error-rate (BER) or symbol-error-rate (SER) minimization, etc, can be reformulated into a monotonic program. A polyblock outer approximation algorithm is then used to find the desired solutions with guaranteed convergence and optimal performance (provided that the core max-min SINR solver is optimal). Furthermore, the proposed unified approach can provide important insights for tackling the optimal beamforming designs in other emerging network models and settings. For instances, we extend the proposed framework to address the beamforming design in collaborative TWR and multi-pair MIMO TWR. Extensive numerical results are presented to demonstrate the merits of the proposed beamforming solutions.

[1]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[2]  Hoang Tuy,et al.  Monotonic Optimization: Problems and Solution Approaches , 2000, SIAM J. Optim..

[3]  Siegfried Schaible,et al.  Fractional Programming , 2009, Encyclopedia of Optimization.

[4]  Nikos D. Sidiropoulos,et al.  Convex Optimization-Based Beamforming , 2010, IEEE Signal Processing Magazine.

[5]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-Way Relay Channel to Within ${1\over 2}$ Bit , 2009, IEEE Transactions on Information Theory.

[6]  Florian Roemer,et al.  Distributed beamforming for two-way relaying networks with individual power constraints , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[7]  Ali H. Sayed,et al.  Multiuser Two-Way Amplify-and-Forward Relay Processing and Power Control Methods for Beamforming Systems , 2010, IEEE Transactions on Signal Processing.

[8]  Xiaojun Yuan,et al.  Reduced-Dimension Cooperative Precoding for MIMO Two-Way Relay Channels , 2012, IEEE Transactions on Wireless Communications.

[9]  Shi Jin,et al.  Maximin SNR Beamforming Strategies for Two-Way Relay Channels , 2012, IEEE Communications Letters.

[10]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

[11]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

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

[13]  Wei Yu,et al.  Capacity of a Class of Modulo-Sum Relay Channels , 2007, IEEE Transactions on Information Theory.

[14]  Tobias Weber,et al.  Interference Alignment in Multi-User Two Way Relay Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[15]  Florian Roemer,et al.  Optimal and suboptimal beamforming for multi-operator two-way relaying with a MIMO amplify-and-forward relay , 2012, 2012 International ITG Workshop on Smart Antennas (WSA).

[16]  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).

[17]  Qinye Yin,et al.  Multi-User Two-Way Relay Networks with Distributed Beamforming , 2011, IEEE Transactions on Wireless Communications.

[18]  A. Field Communications , 1963, The Journal of Asian Studies.

[19]  Soung Chang Liew,et al.  Wireless MIMO Switching with Zero Forcing and Network Coding , 2012, IEEE Journal on Selected Areas in Communications.

[20]  Sae-Young Chung,et al.  Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit , 2009, ArXiv.

[21]  Jianwei Huang,et al.  MAPEL: Achieving global optimality for a non-convex wireless power control problem , 2008, IEEE Transactions on Wireless Communications.

[22]  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.

[23]  Soung Chang Liew,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < 1 , 2022 .

[24]  Emil Björnson,et al.  Optimal Resource Allocation in Coordinated Multi-Cell Systems , 2013, Found. Trends Commun. Inf. Theory.

[25]  Siegfried Schaible,et al.  Handbook of Generalized Convexity and Generalized Monotonicity , 2005 .

[26]  NamWooseok,et al.  Capacity of the Gaussian two-way relay channel to within 1/2 bit , 2010 .

[27]  Xiaojun Yuan,et al.  A New Physical-Layer Network Coding Scheme with Eigen-Direction Alignment Precoding for MIMO Two-Way Relaying , 2013, IEEE Transactions on Communications.

[28]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[29]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[30]  Meixia Tao,et al.  Linear Precoding for Multi-Pair Two-Way MIMO Relay Systems With Max-Min Fairness , 2012, IEEE Transactions on Signal Processing.

[31]  Soung Chang Liew,et al.  Wireless MIMO Switching: Sum Mean Square Error and Sum Rate Optimization , 2012, ArXiv.

[32]  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.

[33]  Min Chen,et al.  Multiuser two-way relaying: detection and interference management strategies , 2009, IEEE Transactions on Wireless Communications.

[34]  Hoang Tuy,et al.  A Unified Monotonic Approach to Generalized Linear Fractional Programming , 2003, J. Glob. Optim..