Feedback and Cooperation in Wireless Networks

The demand for wireless data services has been dramatically growing over the last decade. This growth has been accompanied by a significant increase in the number of users sharing the same wireless medium, and as a result, interference management has become a hot topic of research in recent years. In this dissertation, we investigate feedback and transmitter cooperation as two closely related tools to manage the interference and achieve high data rates in several wireless networks, focusing on additive white Gaussian noise (AWGN) interference, X, and broadcast channels. We start by a one-to-many network, namely, the three-user multiple-input multipleoutput (MIMO) Gaussian broadcast channel, where we assume that the transmitter obtains the channel state information (CSI) through feedback links after a finite delay. We also assume that the feedback delay is greater than the channel coherence time, and thus, the CSI expires prior to being exploited by the transmitter for its current transmission. Nevertheless, we show that this delayed CSI at the transmitter (delayed CSIT) can help the transmitter to achieve significantly higher data rates compared to having no CSI. We indeed show that delayed CSIT increases the channel degrees of freedom (DoF), which is translated to an unbounded increase in capacity with increasing signal-to-noise-ratio (SNR). For the symmetric case, i.e., with the same number of antennas at each receiver, we propose different transmission schemes whose achievable DoFs meet the upper bound for a wide range of transmit-receive antenna ratios. Also, for the general non-symmetric case, we propose transmission schemes that characterize the DoF region for certain classes of antenna configurations. Subsequently, we investigate channels with distributed transmitters, namely, Gaussian single-input single-output (SISO) K-user interference channel and 2×K X channel under the delayed CSIT assumption. In these channels, in major contrast to the broadcast channel, each transmitter has access only to its own messages. We propose novel multiphase transmission schemes wherein the transmitters collaboratively align the past interference at appropriate receivers using the knowledge of past CSI. Our achievable DoFs are greater than one (which is the channel DoF without CSIT), and strictly increasing in K. Our results are yet the best available reported DoFs for these channels with delayed CSIT.

[1]  Roy D. Yates,et al.  Fading broadcast channels with state information at the receivers , 2009, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[2]  Yi Cao,et al.  An Achievable Rate Region for Interference Channels with Conferencing , 2007, 2007 IEEE International Symposium on Information Theory.

[3]  Amir K. Khandani,et al.  Full-duplex transmitter cooperation, feedback, and the degrees of freedom of SISO Gaussian interference and X channels , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[4]  G. David Forney,et al.  Exponential error bounds for erasure, list, and decision feedback schemes , 1968, IEEE Trans. Inf. Theory.

[5]  Syed Ali Jafar,et al.  Degrees of Freedom of Wireless Networks With Relays, Feedback, Cooperation, and Full Duplex Operation , 2009, IEEE Transactions on Information Theory.

[6]  Daniela Tuninetti,et al.  Interference Channel With Generalized Feedback (a.k.a. With Source Cooperation): Part I: Achievable Region , 2010, IEEE Transactions on Information Theory.

[7]  Mahesh K. Varanasi,et al.  The Degrees-of-Freedom Region of the MIMO Interference Channel With Shannon Feedback , 2011, IEEE Transactions on Information Theory.

[8]  Shlomo Shamai,et al.  Retrospective Interference Alignment Over Interference Networks , 2012, IEEE Journal of Selected Topics in Signal Processing.

[9]  Shlomo Shamai,et al.  On Degrees of Freedom Region of MIMO Networks without CSIT , 2009, ArXiv.

[10]  Amir K. Khandani,et al.  On the Degrees of Freedom of K-User SISO Interference and X Channels With Delayed CSIT , 2011, IEEE Transactions on Information Theory.

[11]  Robert G. Gallager,et al.  Variations on a Theme by Schalkwijk and Kailath , 2008, IEEE Transactions on Information Theory.

[12]  Claude E. Shannon,et al.  The zero error capacity of a noisy channel , 1956, IRE Trans. Inf. Theory.

[13]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[14]  Shlomo Shamai,et al.  On the secrecy degrees of freedom of multi-antenna wiretap channels with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[15]  Aria Nosratinia,et al.  The multiplexing gain of wireless networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[16]  David Gesbert,et al.  Precoding Methods for the MISO Broadcast Channel with Delayed CSIT , 2012, IEEE Transactions on Wireless Communications.

[17]  Dongning Guo,et al.  Ergodic Fading Z-Interference Channels Without State Information at Transmitters , 2011, IEEE Transactions on Information Theory.

[18]  Gerhard Kramer,et al.  Feedback strategies for white Gaussian interference networks , 2002, IEEE Trans. Inf. Theory.

[19]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[20]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[21]  Gerhard Kramer,et al.  A New Outer Bound and the Noisy-Interference Sum–Rate Capacity for Gaussian Interference Channels , 2007, IEEE Transactions on Information Theory.

[22]  Michele A. Wigger,et al.  On the Capacity of the Discrete Memoryless Broadcast Channel With Feedback , 2010, IEEE Transactions on Information Theory.

[23]  Amir K. Khandani,et al.  On the degrees of freedom of X channel with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[24]  Aaron D. Wyner,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel , 1994, IEEE Trans. Inf. Theory.

[25]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[26]  David Tse,et al.  Feedback Capacity of the Gaussian Interference Channel to Within 2 Bits , 2010, IEEE Transactions on Information Theory.

[27]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[28]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[29]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Region and Interference Alignment for the MIMO Interference Channel With Delayed CSIT , 2011, IEEE Transactions on Information Theory.

[30]  H. Vincent Poor,et al.  On the Symmetric Feedback Capacity of the K-User Cyclic Z-Interference Channel , 2013, IEEE Transactions on Information Theory.

[31]  Dongning Guo,et al.  The Degrees of Freedom of Isotropic MIMO Interference Channels Without State Information at the Transmitters , 2012, IEEE Transactions on Information Theory.

[32]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[33]  Amir K. Khandani,et al.  On the degrees of freedom of MIMO X channel with delayed CSIT , 2011, 2012 IEEE International Symposium on Information Theory Proceedings.

[34]  Aaron D. Wyner,et al.  The Zero Error Capacity of a Noisy Channel , 1993 .

[35]  Shlomo Shamai,et al.  Degrees of Freedom Region of the MIMO $X$ Channel , 2008, IEEE Transactions on Information Theory.

[36]  Venugopal V. Veeravalli,et al.  Gaussian interference networks: sum capacity in the low-interference regime and new outer bounds on the capacity region , 2009, IEEE Trans. Inf. Theory.

[37]  Erik Ordentlich,et al.  The Degrees-of-Freedom of the $K$-User Gaussian Interference Channel Is Discontinuous at Rational Channel Coefficients , 2009, IEEE Transactions on Information Theory.

[38]  Shlomo Shamai,et al.  On Interference Networks with Feedback and Delayed CSI , 2011, ArXiv.

[39]  Andrea J. Goldsmith,et al.  Isotropic fading vector broadcast Channels:The scalar upper bound and loss in degrees of freedom , 2005, IEEE Transactions on Information Theory.

[40]  R. Ahlswede The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

[41]  Vinod M. Prabhakaran,et al.  Interference Channels With Source Cooperation , 2009, IEEE Transactions on Information Theory.

[42]  J. Pieter M. Schalkwijk,et al.  A coding scheme for additive noise channels with feedback-II: Band-limited signals , 1966, IEEE Trans. Inf. Theory.

[43]  Sibi Raj Bhaskaran,et al.  Gaussian Broadcast Channel With Feedback , 2008, IEEE Transactions on Information Theory.

[44]  Mahesh K. Varanasi,et al.  The degrees of freedom region of the two-user MIMO broadcast channel with delayed CSIT , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[45]  Shlomo Shamai,et al.  Secrecy Degrees of Freedom of MIMO Broadcast Channels With Delayed CSIT , 2011, IEEE Transactions on Information Theory.

[46]  Cyril Leung,et al.  An achievable rate region for the multiple-access channel with feedback , 1981, IEEE Trans. Inf. Theory.

[47]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[48]  Ramji Venkataramanan,et al.  An Achievable Rate Region for the Broadcast Channel With Feedback , 2013, IEEE Transactions on Information Theory.

[49]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

[50]  Sennur Ulukus,et al.  Dependence Balance Based Outer Bounds for Gaussian Networks With Cooperation and Feedback , 2011, IEEE Transactions on Information Theory.

[51]  Amir K. Khandani,et al.  Capacity bounds for the Gaussian Interference Channel , 2008, 2008 IEEE International Symposium on Information Theory.

[52]  Lawrence H. Ozarow,et al.  The capacity of the white Gaussian multiple access channel with feedback , 1984, IEEE Trans. Inf. Theory.

[53]  Venugopal V. Veeravalli,et al.  Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region , 2008, IEEE Transactions on Information Theory.

[54]  Mohammad Ali Maddah-Ali,et al.  Completely Stale Transmitter Channel State Information is Still Very Useful , 2010, IEEE Transactions on Information Theory.

[55]  Shlomo Shamai,et al.  On X-channels with feedback and delayed CSI , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[56]  Amir K. Khandani,et al.  On the degrees of freedom of SISO interference and X channels with delayed CSIT , 2011, Allerton.

[57]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[58]  Gerhard Kramer,et al.  Correction to "Feedback Strategies for White Gaussian Interference Networks, " and a Capacity Theorem for Gaussian Interference Channels With Feedback , 2004, IEEE Trans. Inf. Theory.

[59]  Mahesh K. Varanasi,et al.  The Degrees of Freedom Regions of MIMO Broadcast, Interference, and Cognitive Radio Channels with No CSIT , 2009, ArXiv.

[60]  Lawrence H. Ozarow,et al.  An achievable region and outer bound for the Gaussian broadcast channel with feedback , 1984, IEEE Trans. Inf. Theory.

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

[62]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[63]  Amir K. Khandani,et al.  On the degrees of freedom of three-user MIMO broadcast channel with delayed CSIT , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[64]  Amir K. Khandani,et al.  Interference Alignment for the MIMO Interference Channel with Delayed Local CSIT , 2011, ArXiv.

[65]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.