Distributed User Scheduling for MIMO-Y Channel

In this paper, distributed user scheduling schemes are proposed for the multi-user MIMO-Y channel, where three NT-antenna users (NT = 2N, 3N) are selected from three clusters to exchange information via an NR-antenna amplify-and-forward (AF) relay (NR = 3N), and N ≥ 1 represents the number of data stream(s) of each unicast transmission within the MIMO-Y channel. The proposed schemes effectively harvest multi-user diversity (MuD) without the need of global channel state information (CSI) or centralized computations. In particular, a novel reference signal space (RSS) is proposed to enable the distributed scheduling for both cluster-wise (CS) and group-wise (GS) patterns. The minimum user-antenna (Min-UA) transmission with NT = 2N is first considered. Next, we consider an equal number of relay and user antenna (ER-UA) transmission with NT = 3N, with the aim of reducing CSI overhead as compared to Min-UA. For ER-UA transmission, the achievable MuD orders of the proposed distributed scheduling schemes are analytically derived, which proves the superiority and optimality of the proposed RSS-based distributed scheduling. These results reveal some fundamental behaviors of MuD and the performance-complexity tradeoff of user scheduling schemes in the MIMO-Y channel.

[1]  Tiejun Lv,et al.  Multiuser diversity for MIMO-Y channel: Max-min selection and diversity analysis , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  Aydin Sezgin,et al.  The Approximate Capacity Region of the Gaussian Y-Channel via the Deterministic Approach , 2015, IEEE Transactions on Information Theory.

[3]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[4]  Kerstin Vogler,et al.  Table Of Integrals Series And Products , 2016 .

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

[6]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Xiang Cheng,et al.  New deterministic and stochastic simulation models for non-isotropic scattering mobile-to-mobile Rayleigh fading channels , 2011, Wirel. Commun. Mob. Comput..

[8]  Branka Vucetic,et al.  Throughput Optimization for MIMO Y Channels with Physical Network Coding and Adaptive Modulation , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[9]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[10]  Arogyaswami Paulraj,et al.  Opportunistic Interference Alignment for MIMO Interfering Multiple-Access Channels , 2013, IEEE Transactions on Wireless Communications.

[11]  Jean-Marc Azaïs,et al.  Random Fields and Condition Numbers of Random Matrices , 2008 .

[12]  Hui Gao,et al.  A new opportunistic interference alignment scheme and performance comparison of MIMO interference alignment with limited feedback , 2012, 2012 IEEE Globecom Workshops.

[13]  Hui Gao,et al.  New uplink opportunistic interference alignment: An active alignment approach , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Xuewen Liao,et al.  Achievable Degrees of Freedom of the Four-User MIMO Y Channel , 2014, IEEE Communications Letters.

[15]  A. Edelman.  Eigenvalues and condition numbers of random matrices , 1988 .

[16]  Tiejun Lv,et al.  Distributed Scheduling Achieves the Optimal Multiuser Diversity Gain for MIMO-Y Channel , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[17]  Aydin Sezgin,et al.  Information Theory Capacity of the two-way relay channel within a constant gap , 2010, Eur. Trans. Telecommun..

[18]  Yong Hoon Lee,et al.  Performance Analysis of User Selection for Multiuser Two-Way Amplify-and-Forward Relay , 2010, IEEE Communications Letters.

[19]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[20]  Andrea J. Goldsmith,et al.  The Multiway Relay Channel , 2013, IEEE Transactions on Information Theory.

[21]  Athanasios V. Vasilakos,et al.  On Generalized MIMO Y Channels: Precoding Design, Mapping, and Diversity Gain , 2011, IEEE Transactions on Vehicular Technology.

[22]  Xiang Cheng,et al.  An adaptive geometry-based stochastic model for non-isotropic MIMO mobile-to-mobile channels , 2009, IEEE Transactions on Wireless Communications.

[23]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[24]  Tracey Ho,et al.  Communication Protocols for N-way All-Cast Relay Networks , 2012, IEEE Transactions on Communications.

[25]  R. Hunger.  Floating Point Operations in Matrix-Vector Calculus , 2022 .

[26]  Aydin Sezgin,et al.  On Channel Inseparability and the DoF Region of MIMO Multi-way Relay Channels , 2014, ArXiv.

[27]  Shankar Prakriya,et al.  Outage-optimal opportunistic scheduling with analog network coding in multiuser two-way relay networks , 2011, EURASIP J. Wirel. Commun. Netw..

[28]  Inkyu Lee,et al.  Opportunistic Scheduling for Multi-User Two-Way Relay Systems with Physical Network Coding , 2012, IEEE Transactions on Wireless Communications.

[29]  Aydin Sezgin,et al.  Approximate Sum-Capacity of the Y-Channel , 2013, IEEE Transactions on Information Theory.

[30]  Kin K. Leung,et al.  On the Design of Network Coding for Multiple Two-Way Relaying Channels , 2011, IEEE Transactions on Wireless Communications.

[31]  Branka Vucetic,et al.  An iterative beamforming optimization algorithm for generalized MIMO Y channels , 2012, 2012 IEEE International Conference on Communications (ICC).

[32]  Robert W. Heath,et al.  On performance of the zero forcing receiver in presence of transmit correlation , 2002, Proceedings IEEE International Symposium on Information Theory,.

[33]  Wenbo Wang,et al.  Multi-User Scheduling for Network Coded Two-Way Relay Channel in Cellular Systems , 2012, IEEE Transactions on Wireless Communications.

[34]  Anja Klein,et al.  Non-Regenerative Multi-Way Relaying: Combining the Gains of Network Coding and Joint Processing , 2013, IEEE Transactions on Wireless Communications.

[35]  Inkyu Lee,et al.  Achievable Degrees of Freedom on K-user Y Channels , 2012, IEEE Transactions on Wireless Communications.

[36]  David Tse,et al.  Fundamentals of Wireless Communication: Introduction , 2005 .

[37]  Tiejun Lv,et al.  Low-Complexity Downlink User Selection for Massive MIMO Systems , 2017, IEEE Systems Journal.

[38]  Gene H. Golub,et al.  Matrix computations , 1983 .

[39]  Xiaoming Chen,et al.  Performance Analysis and Optimization for Interference Alignment Over MIMO Interference Channels With Limited Feedback , 2014, IEEE Transactions on Signal Processing.

[40]  Tiejun Lv,et al.  Asymmetric signal space alignment for Y channel with single-antenna users , 2013, 2013 IEEE International Conference on Communications (ICC).

[41]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[42]  Lawrence Ong,et al.  The Capacity Region of Multiway Relay Channels Over Finite Fields With Full Data Exchange , 2011, IEEE Transactions on Information Theory.

[43]  Guosen Yue,et al.  User Grouping for Massive MIMO in FDD Systems: New Design Methods and Analysis , 2014, IEEE Access.

[44]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[45]  Aydin Sezgin,et al.  Divide-and-Conquer: Approaching the Capacity of the Two-Pair Bidirectional Gaussian Relay Network , 2012, IEEE Transactions on Information Theory.

[46]  Athanasios V. Vasilakos,et al.  Differential Modulation for Bidirectional Relaying With Analog Network Coding , 2010, IEEE Transactions on Signal Processing.

[47]  Joohwan Chun,et al.  Degrees of Freedom of the MIMO Y Channel: Signal Space Alignment for Network Coding , 2010, IEEE Transactions on Information Theory.

[48]  Wan Choi,et al.  On the Achievable DoF and User Scaling Law of Opportunistic Interference Alignment in 3-Transmitter MIMO Interference Channels , 2013, IEEE Transactions on Wireless Communications.

[49]  Antonia Maria Tulino,et al.  Random Matrix Theory and Wireless Communications , 2004, Found. Trends Commun. Inf. Theory.

[50]  Robert W. Heath,et al.  Antenna selection for spatial multiplexing systems with linear receivers , 2001, IEEE Communications Letters.

[51]  Ali H. Sayed,et al.  User Selection Methods for Multiuser Two-Way Relay Communications Using Space Division Multiple Access , 2010, IEEE Transactions on Wireless Communications.

[52]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[53]  Fanggang Wang.  Wireless MIMO switching: network-coded MMSE relaying and user group selection , 2014, Trans. Emerg. Telecommun. Technol..

[54]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[55]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.