Toward Full-Duplex Multihop Multiflow—A Study of Non-Layered Two Unicast Wireless Networks

Starting from the elemental 2 × 2 × 2 interference channel, there has been much progress in the understanding of multihop multiflow wireless networks through degrees of freedom (DoF) studies that have produced important ideas such as (aligned) interference neutralization. However, much of this progress has been limited to layered connectivity models that are essentially motivated by the assumption that wireless networks can only operate in half-duplex mode. Motivated by recent breakthroughs in full-duplex radio technology, in this work, we expand the 2 × 2 × 2 interference channel model beyond layered connectivity in order to study the impact of full-duplex operation. In particular, we study the impact of intra-layer connectivity between relays that are in the same layer, the impact of direct inter-layer connectivity between sources and destinations, and the impact of intermediate inter-layer connectivity that connects sources or destinations, not directly to each other, but to relay nodes in non-adjacent layers in a 2 × 2 × 2 × 2 interference channel. We show that intra-layer links and intermediate inter-layer interference links do not cause a collapse of DoF, whereas direct interference links do cause a collapse of DoF.

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

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

[3]  Hiroyuki Nakase,et al.  Full duplex transmission operation of a 2.45-GHz asynchronous spread spectrum using a SAN convolver , 1993, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

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

[5]  Dinan Gunawardena,et al.  Rethinking Indoor Wireless: Low Power, Low Frequency, Full-duplex , 2009 .

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

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

[8]  Ashutosh Sabharwal,et al.  Experiment-Driven Characterization of Full-Duplex Wireless Systems , 2011, IEEE Transactions on Wireless Communications.

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

[10]  Silas L. Fong,et al.  Two-hop interference channels: Impact of linear time-varying schemes , 2013, 2013 IEEE International Symposium on Information Theory.

[11]  Philip Levis,et al.  Practical, real-time, full duplex wireless , 2011, MobiCom.

[12]  Mohammad Ali Maddah-Ali On the degrees of freedom of the compound MISO broadcast channels with finite states , 2010, 2010 IEEE International Symposium on Information Theory.

[13]  Silas L. Fong,et al.  Two-Hop Interference Channels: Impact of Linear Schemes , 2013, IEEE Transactions on Information Theory.

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

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

[16]  Mark A Beach,et al.  Division-free duplex for wireless applications , 1998 .

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

[18]  Giuseppe Caire,et al.  On Interference Networks Over Finite Fields , 2013, IEEE Transactions on Information Theory.

[19]  Sreeram Kannan,et al.  Approximately Optimal Wireless Broadcasting , 2012, IEEE Transactions on Information Theory.

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

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

[22]  Amir K. Khandani,et al.  Two-way (true full-duplex) wireless , 2013, 2013 13th Canadian Workshop on Information Theory.

[23]  Sae-Young Chung,et al.  Degrees of Freedom Region of a Class of Multisource Gaussian Relay Networks , 2011, IEEE Transactions on Information Theory.