Network Coding in Cooperative Communications: Friend or Foe?

A major benefit of employing network coding (NC) in cooperative communications (CCs) is its ability to reduce time-slot overhead. Such approach is called network-coded CC (or NC-CC). Most of the existing works have mainly focused on exploiting this benefit without considering its potential adverse effect. In this paper, we show that NC may not always benefit CC. We substantiate this important finding with two important scenarios: employing analog network coding (ANC) in amplify-and-forward (AF) CC, and digital network coding (DNC) in decode-and-forward (DF) CC. For both scenarios, we introduce the important concept of network coding noise (NC noise). We analyze the origin of this noise via a careful study of signal aggregation at a relay node and signal extraction at a destination node. We derive a closed-form expression for NC noise at each destination node and show that the existence of NC noise could diminish the advantage of NC in CC. Our results shed new light on how to use NC in CC most effectively.

[1]  Tiffany Jing Li,et al.  Adaptive network coded cooperation (ANCC) for wireless relay networks: matching code-on-graph with network-on-graph , 2008, IEEE Transactions on Wireless Communications.

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

[3]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[4]  Qian Zhang,et al.  On the Performance Analysis of Network-Coded Cooperation in Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

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

[6]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[7]  Randall Berry,et al.  Throughput Optimal Control of Cooperative Relay Networks , 2005, IEEE Transactions on Information Theory.

[8]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[9]  Zhen Zhang,et al.  The Capacity Region for Multi-source Multi-sink Network Coding , 2007, 2007 IEEE International Symposium on Information Theory.

[10]  Mohamed Oussama Damen,et al.  Delay-Tolerant Distributed-TAST Codes for Cooperative Diversity , 2007, IEEE Transactions on Information Theory.

[11]  D.L. Goeckel,et al.  Cooperative communications in mobile ad hoc networks , 2006, IEEE Signal Processing Magazine.

[12]  Minghua Chen,et al.  Utility maximization in peer-to-peer systems , 2008, SIGMETRICS '08.

[13]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[14]  Aria Nosratinia,et al.  Diversity through coded cooperation , 2006, IEEE Transactions on Wireless Communications.

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

[16]  Dongning Guo,et al.  On the delay and throughput of digital and analog network coding for wireless broadcast , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[17]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[18]  Edward W. Knightly,et al.  Cooperative Strategies and Achievable Rate for Tree Networks With Optimal Spatial Reuse , 2007, IEEE Transactions on Information Theory.

[19]  Umberto Spagnolini,et al.  Energy Aware Power Allocation strategies for Multihop-Cooperative transmission schemes , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[20]  Baochun Li,et al.  XOR-Assisted Cooperative Diversity in OFDMA Wireless Networks: Optimization Framework and Approximation Algorithms , 2009, IEEE INFOCOM 2009.

[21]  Jörg Kliewer,et al.  A network coding approach to cooperative diversity , 2007, IEEE Transactions on Information Theory.

[22]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[23]  Muriel Médard,et al.  An Evolutionary Approach To Inter-Session Network Coding , 2009, IEEE INFOCOM 2009.

[24]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[25]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[26]  Deniz Gündüz,et al.  Opportunistic cooperation by dynamic resource allocation , 2007, IEEE Transactions on Wireless Communications.

[27]  Eytan Modiano,et al.  Cooperative Routing in Static Wireless Networks , 2007, IEEE Transactions on Communications.