On the Feedback Reduction of Multiuser Relay Networks Using Compressive Sensing

This paper presents a comprehensive performance analysis of full-duplex multiuser relay networks employing opportunistic scheduling with noisy and compressive feedback. Specifically, two feedback techniques based on compressive sensing (CS) theory are introduced and their effect on the system performance is analyzed. The problem of joint user identity and signal-to-noise ratio (SNR) estimation at the base-station is casted as a block sparse signal recovery problem in CS. Using existing CS block recovery algorithms, the identity of the strong users is obtained and their corresponding SNRs are estimated using the best linear unbiased estimator (BLUE). To minimize the effect of feedback noise on the estimated SNRs, a backoff strategy that optimally backsoff on the noisy estimated SNRs is introduced, and the error covariance matrix of the noise after CS recovery is derived. Finally, closed-form expressions for the end-to-end SNRs of the system are derived. Numerical results show that the proposed techniques drastically reduce the feedback air-time and achieve a rate close to that obtained by scheduling techniques that require dedicated error-free feedback from all network users. Key findings of this paper suggest that the choice of half-duplex or full-duplex SNR feedback is dependent on the channel coherence interval, and on low coherence intervals, full-duplex feedback is superior to the interference-free half-duplex feedback.

[1]  Taneli Riihonen,et al.  Mitigation of Loopback Self-Interference in Full-Duplex MIMO Relays , 2011, IEEE Transactions on Signal Processing.

[2]  Tareq Y. Al-Naffouri,et al.  Compressive sensing for feedback reduction in MIMO broadcast channels , 2009, 2010 17th International Conference on Telecommunications.

[3]  Nihar Jindal,et al.  MIMO broadcast channels with finite rate feedback , 2006, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[5]  Ashutosh Sabharwal,et al.  Empowering full-duplex wireless communication by exploiting directional diversity , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[6]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

[7]  Andreas F. Molisch,et al.  Energy-Efficient Cooperative Relaying over Fading Channels with Simple Relay Selection , 2008, IEEE Transactions on Wireless Communications.

[8]  Stephen V. Hanly,et al.  Channel estimation and user selection in the MIMO broadcast channel , 2011, Digit. Signal Process..

[9]  Ashutosh Sabharwal,et al.  Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[10]  S. Chia,et al.  The next challenge for cellular networks: backhaul , 2009, IEEE Microwave Magazine.

[11]  Pei Liu,et al.  Full duplex cellular systems: will doubling interference prevent doubling capacity? , 2015, IEEE Communications Magazine.

[12]  Hayssam Dahrouj,et al.  Distributed User Selection in Network MIMO Systems with Limited Feedback , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[13]  Sudhir Dixit,et al.  Wireless relays for broadband access [radio communications series] , 2008, IEEE Communications Magazine.

[14]  Mohamed-Slim Alouini,et al.  Toward Distributed Relay Selection for Opportunistic Amplify-and-Forward Transmission , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[15]  Alex J. Grant,et al.  Downlink scheduling using compressed sensing , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[16]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[17]  Sundeep Rangan,et al.  Necessary and Sufficient Conditions for Sparsity Pattern Recovery , 2008, IEEE Transactions on Information Theory.

[18]  Ranjan K. Mallik,et al.  WLC41-1: An Optimized User Selection Method for Cooperative Diversity Systems , 2006, IEEE Globecom 2006.

[19]  Babak Hassibi,et al.  On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements , 2008, IEEE Transactions on Signal Processing.

[20]  Robert W. Heath,et al.  Opportunistic Relay Selection with Limited Feedback , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[22]  Chiung-Jang Chen,et al.  A unified capacity analysis for wireless systems with joint antenna and multiuser diversity in Nakagami fading channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[24]  Laurence B. Milstein,et al.  Analysis of multiuser diversity in time-varying channels , 2007, IEEE Transactions on Wireless Communications.

[25]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[26]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

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

[28]  Robert Schober,et al.  Diversity Analysis of Multi-User Multi-Relay Networks , 2011, IEEE Transactions on Wireless Communications.

[29]  Michael Gastpar,et al.  Cooperative strategies and capacity theorems for relay networks , 2005, IEEE Transactions on Information Theory.

[30]  Hamid-Reza Bahrami,et al.  Opportunistic relay selection in multicast relay networks using compressive sensing , 2014, 2014 IEEE Global Communications Conference.

[31]  Per Zetterberg,et al.  Macro-Cellular MIMO with Dual Polarized base Station Antennas and Different Spacing , 2007 .

[32]  Chau Yuen,et al.  Full-Duplex Relay Selection for Amplify-and-Forward Cooperative Networks , 2012, IEEE Transactions on Wireless Communications.

[33]  J. Rinne,et al.  Cancellation of loop interference with exponential profile using autocorrelation method in OFDM based systems , 2004, The Ninth International Conference onCommunications Systems, 2004. ICCS 2004..

[34]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[35]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

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

[37]  Tareq Y. Al-Naffouri,et al.  Support agnostic Bayesian matching pursuit for block sparse signals , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[38]  Sanjiv Nanda,et al.  Femtocell and Beacon Transmit Power Self-Calibration , 2010 .

[39]  R. Couillet,et al.  Random Matrix Methods for Wireless Communications: Estimation , 2011 .

[40]  Jinhong Yuan,et al.  Impact of Opportunistic Scheduling on Cooperative Dual-Hop Relay Networks , 2011, IEEE Transactions on Communications.

[41]  Babak Hassibi,et al.  On the reconstruction of block-sparse signals with an optimal number of measurements , 2009, IEEE Trans. Signal Process..

[42]  Aria Nosratinia,et al.  Spectrally-efficient relay selection with limited feedback , 2008, IEEE Journal on Selected Areas in Communications.

[43]  E. Candès,et al.  Near-ideal model selection by ℓ1 minimization , 2008, 0801.0345.

[44]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[45]  Chau Yuen,et al.  Amplify-and-forward with full-duplex relay selection , 2012, 2012 IEEE International Conference on Communications (ICC).

[46]  Rakesh Taori,et al.  An evolved cellular system architecture incorporating relay stations , 2009, IEEE Communications Magazine.

[47]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[48]  Mohamed-Slim Alouini,et al.  Analytical Derivation of the Inverse Moments of One-Sided Correlated Gram Matrices With Applications , 2015, IEEE Transactions on Signal Processing.

[49]  N. K. Shankaranarayanan,et al.  Full- or half-duplex? A capacity analysis with bounded radio resources , 2012, 2012 IEEE Information Theory Workshop.

[50]  Petar Popovski,et al.  Cell-Edge Multi-User Relaying with Overhearing , 2013, IEEE Communications Letters.

[51]  Neelesh B. Mehta,et al.  The Relay Selection and Transmission Trade-off in Cooperative Communication Systems , 2010, IEEE Transactions on Wireless Communications.

[52]  Jinhong Yuan,et al.  Outage Probability of Multiuser Relay Networks in Nakagami- $m$ Fading Channels , 2010, IEEE Transactions on Vehicular Technology.

[53]  Enrico Magli,et al.  Exact performance analysis of the oracle receiver for compressed sensing reconstruction , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[54]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[55]  Aria Nosratinia,et al.  Opportunistic Cooperation via Relay Selection with Minimal Information Exchange , 2007, 2007 IEEE International Symposium on Information Theory.

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

[57]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[58]  Yindi Jing,et al.  Single and multiple relay selection schemes and their achievable diversity orders , 2009, IEEE Transactions on Wireless Communications.

[59]  Wei Lu,et al.  Efficient feedback scheme based on compressed sensing in MIMO wireless networks , 2013, Comput. Electr. Eng..

[60]  James V. Krogmeier,et al.  Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks , 2013, IEEE Transactions on Communications.

[61]  Mazen O. Hasna,et al.  End-to-end performance of transmission systems with relays over Rayleigh-fading channels , 2003, IEEE Trans. Wirel. Commun..

[62]  Dacheng Yang,et al.  Outage Probability Analysis of Multiuser Amplify-and-Forward Relay Network with the Source-to-Destination Links , 2011, IEEE Communications Letters.

[63]  Chiung-Jang Chen,et al.  A unified capacity analysis for wireless systems with joint multiuser scheduling and antenna diversity in Nakagami fading channels , 2006, IEEE Transactions on Communications.

[64]  Armin Wittneben,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007, IEEE Journal on Selected Areas in Communications.

[65]  Makoto Sasaki,et al.  A study of a loop interference canceller for the relay stations in an SFN for digital terrestrial broadcasting , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[66]  Robert W. Heath,et al.  Adaptive modulation and MIMO coding for broadband wireless data networks , 2002, IEEE Commun. Mag..

[67]  Tareq Y. Al-Naffouri,et al.  Relay Selection with Limited and Noisy Feedback , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[68]  Caijun Zhong,et al.  Performance Analysis of Multiuser Multiple Antenna Relaying Networks with Co-Channel Interference and Feedback Delay , 2014, IEEE Transactions on Communications.

[69]  J.N. Laneman,et al.  The Diversity-Multiplexing Tradeoff for the Multiaccess Relay Channel , 2006, 2006 40th Annual Conference on Information Sciences and Systems.