Network Coding-Based Retransmission for Relay Aided Multisource Multicast Networks

This paper considers the reliable transmission for wireless multicast networks where multiple sources want to distribute information to a set of destinations with assistance of a relay. Basically, the reliability of a communication link is assured via automatic repeat request (ARQ) protocols. In the context of multisource multicast networks, the challenge is how to retransmit the lost or erroneous packets efficiently. In traditional approaches, the retransmission of lost packets from a single source is treated separately, and thus it may cause a considerable delay. To solve this problem, we propose the relay detects, combines, and forwards the packets which are lost at destinations using network coding. In the proposed ARQ protocol, the relay detects packets from different sources and combines the lost packets using NC. In particular, two packet-combination algorithms are developed to guarantee that all lost packets are retransmitted with the smallest number of retransmissions. Furthermore, we analyze the transmission bandwidth and provide the numerical results to demonstrate the superior performance of the proposed ARQ protocol over some existing schemes.

[1]  Peter Larsson,et al.  Multicast Multiuser ARQ , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[2]  Khaled Ben Letaief,et al.  Reliable relay assisted wireless multicast using network coding , 2009, IEEE Journal on Selected Areas in Communications.

[3]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[4]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

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

[6]  C.-C. Jay Kuo,et al.  Relay-Assisted Decorrelating Multiuser Detector (RAD-MUD) for Cooperative CDMA Networks , 2008, IEEE Journal on Selected Areas in Communications.

[7]  Michael Gastpar,et al.  Compute-and-forward: Harnessing interference with structured codes , 2008, 2008 IEEE International Symposium on Information Theory.

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

[9]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[10]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

[11]  T. Ho,et al.  On Linear Network Coding , 2010 .

[12]  Sheldon S. L. Chang Theory of information feedback systems , 1956, IRE Trans. Inf. Theory.

[13]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[14]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

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

[16]  Michael Gastpar,et al.  Compute-and-Forward: Harnessing Interference Through Structured Codes , 2009, IEEE Transactions on Information Theory.

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

[18]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

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

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