Gaussian Broadcast Channels With Intermittent Connectivity and Hybrid State Information at the Transmitter

In wireless networks, the link connectivity may be intermittent due to shadowing, burstiness of data arrival, or uncoordinated resource allocation. In this paper, we model the intermittence of links as Bernoulli distributed random channel states, termed intermittence channel states, and study the impact of the corresponding channel state information at the transmitter (CSIT) in a two-user Gaussian broadcast channel (BC). Moreover, due to the heterogeneous timeliness of intermittence channel states, the CSIT considered in this paper is hybrid. More specifically, the CSIT of each link can be perfectly (causally or non-causally) available, delayed, or not available. When the links are connected, we adopt a general setting that the received signal-to-noise ratios can be different. Our contribution is the characterization of the capacity regions of intermittent Gaussian BC to within bounded gaps for all combinations of hybrid CSIT, except for scenario DN (delayed CSIT of receiver 1, no CSIT of receiver 2). For scenario DN, we propose an opportunistic physical layer network coding scheme that achieves a strictly larger degree-of-freedom (DoF) region than the no-CSIT DoF region. As a corollary, single-user CSIT is able to increase the sum DoF for intermittent Gaussian BC (also the capacity region for the erasure BC, as a by-product). This result is in sharp contrast to the recent negative result by Davoodi and Jafar, where it is shown that for fast-fading multiple-input single-output BC with continuous channel states, single-user CSIT does not help at all in terms of sum DoF.

[1]  Chih-Chun Wang,et al.  The Capacity Region of Two-Receiver Multiple-Input Broadcast Packet Erasure Channels With Channel Output Feedback , 2014, IEEE Transactions on Information Theory.

[2]  Leandros Tassiulas,et al.  Broadcast erasure channel with feedback - Capacity and algorithms , 2009, 2009 Workshop on Network Coding, Theory, and Applications.

[3]  Suhas N. Diggavi,et al.  Bursty interference channel with feedback , 2013, 2013 IEEE International Symposium on Information Theory.

[4]  Shlomo Shamai,et al.  On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information , 2006, ArXiv.

[5]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[6]  Martin E. Hellman,et al.  The Gaussian wire-tap channel , 1978, IEEE Trans. Inf. Theory.

[7]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[8]  Mohammad Ali Maddah-Ali,et al.  Communication through collisions: Opportunistic utilization of past receptions , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[9]  Amir Salman Avestimehr,et al.  Capacity Results for Binary Fading Interference Channels With Delayed CSIT , 2013, IEEE Transactions on Information Theory.

[10]  Hua Sun,et al.  Topological interference management with alternating connectivity , 2013, 2013 IEEE International Symposium on Information Theory.

[11]  Syed Ali Jafar,et al.  Aligned Image Sets Under Channel Uncertainty: Settling Conjectures on the Collapse of Degrees of Freedom Under Finite Precision CSIT , 2014, IEEE Transactions on Information Theory.

[12]  I-Hsiang Wang,et al.  On two-pair two-way relay channel with an intermittently available relay , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[13]  Mohammad Ali Maddah-Ali,et al.  Approximate Capacity Region of the MISO Broadcast Channels With Delayed CSIT , 2016, IEEE Transactions on Communications.

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

[15]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[16]  Syed Ali Jafar,et al.  On the Two-User MISO Broadcast Channel With Alternating CSIT: A Topological Perspective , 2015, IEEE Transactions on Information Theory.

[17]  I-Hsiang Wang,et al.  Single-user CSIT can be quite useful for state-dependent broadcast channels , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[18]  Babak Hassibi,et al.  The capacity region of multiple input erasure broadcast channels , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[19]  Theodore S. Rappaport,et al.  Millimeter-Wave Cellular Wireless Networks: Potentials and Challenges , 2014, Proceedings of the IEEE.

[20]  A. Robert Calderbank,et al.  Two-User Erasure Interference Channels With Local Delayed CSIT , 2015, IEEE Transactions on Information Theory.

[21]  Pritam Mukherjee,et al.  Secure Degrees of Freedom Region of the Two-User MISO Broadcast Channel With Alternating CSIT , 2015, IEEE Transactions on Information Theory.

[22]  Zixiang Xiong,et al.  Successive refinement for the Wyner-Ziv problem and layered code design , 2005, IEEE Trans. Signal Process..

[23]  Bixio Rimoldi,et al.  Successive refinement of information: characterization of the achievable rates , 1994, IEEE Trans. Inf. Theory.

[24]  Shlomo Shamai,et al.  On fading broadcast channels with partial channel state information at the transmitter , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[25]  Amir Salman Avestimehr,et al.  MISO Broadcast Channel With Hybrid CSIT: Beyond Two Users , 2015, IEEE Transactions on Information Theory.

[26]  Shlomo Shamai,et al.  Capacity and lattice strategies for canceling known interference , 2005, IEEE Transactions on Information Theory.

[27]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[28]  Sheng Yang,et al.  On the two-user erasure broadcast channel with one-sided feedback , 2017, 2017 IEEE Information Theory Workshop (ITW).