A Joint Network and Channel Coding Strategy for Wireless Decode-and-Forward Relay Networks

In this paper, we consider a wireless multicast network with multiple sources, relays, and destinations. We adopt a multi-hop decode-and-forward relay protocol such that two canonical subnetworks are relevant, namely broadcast channel with receiver side information (BC-RSI) and orthogonal multiple access channel with correlated sources and receiver side information (MAC-CS-RSI). A joint network and channel coding (JNCC) strategy is proposed by exploiting ARQ, RSI, and correlated sources. The proposed JNCC strategy does not require the knowledge of RSI nor any transmit channel state information, such that each transmitter simply performs retransmissions until the intended receivers have accumulated enough mutual information to successfully decode all desired messages. This successful decoding is then conveyed from the receivers to the respective transmitters via an acknowledgement message. To measure the performance of the proposed JNCC strategy with ARQ, we derive closed-form expressions of network throughput by applying the renewal-reward theorem. Analytical results show that the proposed JNCC strategy outperforms, in terms of network throughput, the conventional separate network and channel coding strategy with random linear network coding.

[1]  Lihua Song,et al.  A separation theorem for single-source network coding , 2006, IEEE Transactions on Information Theory.

[2]  Qiang Li,et al.  Nonlinear network code for high throughput broadcasting with retransmissions , 2009, 2009 IEEE International Symposium on Information Theory.

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

[4]  Gerhard Kramer,et al.  The multicast capacity of deterministic relay networks with no interference , 2006, IEEE Transactions on Information Theory.

[5]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[6]  Khaled Ben Letaief,et al.  Joint Design of Network Coding and Channel Decoding for Wireless Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[7]  Sae-Young Chung,et al.  Noisy network coding , 2010 .

[8]  Antonios Argyriou Wireless network coding with improved opportunistic listening , 2009, IEEE Transactions on Wireless Communications.

[9]  Mohammad Reza Aref,et al.  Information flow in relay networks , 1981 .

[10]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

[11]  Tracey Ho,et al.  Linear Network Codes: A Unified Framework for Source, Channel, and Network Coding , 2003, Advances in Network Information Theory.

[12]  Feng Xue,et al.  PHY-layer network coding for broadcast channel with side information , 2007, 2007 IEEE Information Theory Workshop.

[13]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[14]  Joachim Hagenauer,et al.  Iterative Network and Channel Decoding for the Two-Way Relay Channel , 2006, 2006 IEEE International Conference on Communications.

[15]  R. Koetter,et al.  An algebraic approach to network coding , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[16]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[17]  D. Slepian,et al.  A coding theorem for multiple access channels with correlated sources , 1973 .

[18]  Daniel J. Costello,et al.  ARQ schemes for data transmission in mobile radio systems , 1984, IEEE Transactions on Vehicular Technology.

[19]  Yang Han,et al.  Adaptive two-way relaying and outage analysis , 2009, IEEE Transactions on Wireless Communications.

[20]  Christoph Hausl,et al.  Communication Theory Joint network-channel coding for the multiple-access relay channel based on turbo codes , 2009, Eur. Trans. Telecommun..

[21]  Yang Han,et al.  Jointly cooperative decode-and-forward relaying for secondary spectrum access , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[22]  Sachin Katti,et al.  The Importance of Being Opportunistic: Practical Network Coding for Wireless Environments , 2005 .

[23]  M. Skoglund,et al.  Design of Network Codes for Multiple-User Multiple-Relay Wireless Networks , 2012, IEEE Trans. Commun..

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

[25]  L. Xiao,et al.  Nested codes with multiple interpretations , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

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

[27]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

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

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

[30]  Babak Hassibi,et al.  Capacity of wireless erasure networks , 2006, IEEE Transactions on Information Theory.

[31]  Ming Xiao,et al.  Optimal Decoding and Performance Analysis of a Noisy Channel Network with Network Coding , 2009, IEEE Transactions on Communications.

[32]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

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

[34]  S. Borade Network information flow: limits and achievability , 2002, Proceedings IEEE International Symposium on Information Theory,.

[35]  Qiang Li,et al.  Joint Network and Channel Coding for Wireless Networks , 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops.

[36]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[37]  Tracey Ho,et al.  Network Coding: An Introduction , 2008 .

[38]  Niklas Johansson,et al.  Coded Bi-directional Relaying , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[39]  Muriel Medard,et al.  On Randomized Network Coding , 2003 .

[40]  Petar Popovski,et al.  Opportunistic scheduling for wireless network coding , 2009, IEEE Transactions on Wireless Communications.

[41]  Tracey Ho,et al.  On the Performance of Joint and Separate Channel and Network Coding in Wireless Fading Networks , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[42]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[43]  S. Shamai,et al.  Capacity for Classes of Broadcast Channels with Receiver Side Information , 2007, 2007 IEEE Information Theory Workshop.

[44]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[45]  Panganamala Ramana Kumar,et al.  Towards an information theory of large networks: an achievable rate region , 2003, IEEE Trans. Inf. Theory.

[46]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

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

[48]  Yang Han,et al.  Performance bounds for two-way amplify-and-forward relaying , 2009, IEEE Transactions on Wireless Communications.

[49]  Yunnan Wu,et al.  Broadcasting when Receivers Know Some Messages A Priori , 2007, 2007 IEEE International Symposium on Information Theory.