On the Degrees-of-Freedom of Two-Unicast Wireless Networks With Delayed CSIT

We characterize the degrees-of-freedom (DoF) region of a class of two-unicast wireless networks under the assumption of delayed channel state information at the transmitters. We consider a layered topology with arbitrary connectivity, and we introduce new outer-bounds on the DoF region of such networks through the graph-theoretic notion of bottleneck nodes. Such nodes act as informational bottlenecks only under the assumption of delayed channel state information. We also present new transmission schemes that achieve the outer-bounds. We show that unlike the instantaneous channel state information model, the sum DoF of two-unicast networks with delayed channel knowledge can take an infinite set of values. In this paper, we compare our results to the best previously known outer-bounds, and we show that the gap can be arbitrary large in favor.

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

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

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

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

[5]  Bikash Kumar Dey,et al.  A Simple Necessary and Sufficient Condition for the Double Unicast Problem , 2010, 2010 IEEE International Conference on Communications.

[6]  David Tse,et al.  Two-unicast is hard , 2014, 2014 IEEE International Symposium on Information Theory.

[7]  Mahesh K. Varanasi,et al.  The degrees of freedom of the 2×2×2 interference network with delayed CSIT and with limited Shannon feedback , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Alireza Vahid,et al.  Throughput Region of Spatially Correlated Interference Packet Networks , 2017, IEEE Transactions on Information Theory.

[9]  A. Robert Calderbank,et al.  Informational bottlenecks in two-unicast wireless networks with delayed CSIT , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Syed Ali Jafar,et al.  Multiple Unicast Capacity of 2-Source 2-Sink Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  David Tse,et al.  Two unicast information flows over linear deterministic networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[12]  Sae-Young Chung,et al.  Aligned interference neutralization and the degrees of freedom of the 2 × 2 × 2 interference channel , 2010, 2011 IEEE International Symposium on Information Theory Proceedings.

[13]  Muriel Médard,et al.  Alignment-Based Network Coding for Two-Unicast-Z Networks , 2015, IEEE Transactions on Information Theory.

[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]  Ness B. Shroff,et al.  Beyond the Butterfly - A Graph-Theoretic Characterization of the Feasibility of Network Coding with Two Simple Unicast Sessions , 2007, 2007 IEEE International Symposium on Information Theory.

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

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

[18]  Amir K. Khandani,et al.  Real Interference Alignment: Exploiting the Potential of Single Antenna Systems , 2009, IEEE Transactions on Information Theory.

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

[20]  Jianwei Xie,et al.  On the sum secure degrees of freedom of two-unicast layered wireless networks , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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

[22]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

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

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

[25]  M. A. Jolfaei,et al.  A new efficient selective repeat protocol for point-to-multipoint communication , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[26]  Ashutosh Sabharwal,et al.  Interference management with mismatched partial channel state information , 2017, EURASIP J. Wirel. Commun. Netw..

[27]  Suhas N. Diggavi,et al.  On degrees of freedom of layered two unicast networks with delayed CSIT , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[28]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

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

[30]  Ilan Shomorony,et al.  Degrees of Freedom of Two-Hop Wireless Networks: Everyone Gets the Entire Cake , 2012, IEEE Transactions on Information Theory.

[31]  Ilan Shomorony,et al.  Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom , 2011, IEEE Transactions on Information Theory.

[32]  Ashutosh Sabharwal,et al.  On Achieving Local View Capacity Via Maximal Independent Graph Scheduling , 2011, IEEE Transactions on Information Theory.

[33]  Ilan Shomorony.  Fundamentals Of Multi-Hop Multi-Flow Wireless Networks , 2014 .

[34]  Abbas El Gamal,et al.  The feedback capacity of degraded broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

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