Erasure coding for reliable adaptive retransmission in wireless broadcast/multicast systems

In this paper, we present new adaptive automatic repeat request (ARQ) schemes for wireless broadcast/multicast combining erasure coding (EC) and packet retransmission. Traditional approaches rely on retransmitting the lost packets in a point-to-point or point-to-multipoint mode. The main idea behind the presented protocols is to retransmit adaptive combinations of the lost packets using EC, which can help several receivers to recover the lost information with fewer retransmission attempts. We propose two versions of EC-based ARQ protocols, and investigate theoretically the corresponding transmission bandwidths in different contexts. We show through simulation results the efficiency of the proposed protocols with respect to conventional ARQ strategies and new published ARQ works for broadcast/multicast. Finally, a new sliding window NACK feedback policy is presented for the case of a high number of receivers to avoid the feedback implosion problem.

[1]  Jie Wu,et al.  Reliable Broadcast with Joint Forward Error Correction and Erasure Codes in Wireless Communication Networks , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  Shahrokh Valaee,et al.  Adaptive network coded retransmission scheme for wireless multicast , 2009, 2009 IEEE International Symposium on Information Theory.

[3]  P. Casari,et al.  Towards Optimal Broadcasting Policies for HARQ based on Fountain Codes in Underwater Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[4]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[5]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[6]  David Gomez-Barquero,et al.  Forward Error Correction for File Delivery in DVB-H , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[7]  Tiejun Lv,et al.  Dual XOR in the Air: A Network Coding Based Retransmission Scheme for Wireless Broadcasting , 2011, 2011 IEEE International Conference on Communications (ICC).

[8]  John S. Thompson,et al.  Performance Analysis and Energy Efficiency of Random Network Coding in LTE-Advanced , 2012, IEEE Transactions on Wireless Communications.

[9]  Carlos Miguel Tavares Calafate,et al.  Robust multipoint and multi-layered transmission of H.264/SVC with Raptor codes , 2012, Telecommun. Syst..

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

[11]  W. Featherstone,et al.  N-in-1 Retransmission with Network Coding , 2010, IEEE Transactions on Wireless Communications.

[12]  Samir Saoudi,et al.  Turbo packet combining strategies for the MIMO-ISI ARQ channel , 2009, IEEE Transactions on Communications.

[13]  Aik Chindapol,et al.  Hybrid ARQ with Cross-Packet Channel Coding , 2007, IEEE Communications Letters.

[14]  Lee Bu Sung,et al.  XOR retransmission in multicast error recovery , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[15]  Devavrat Shah,et al.  Feedback-Based Online Network Coding , 2009, IEEE Transactions on Information Theory.

[16]  John J. Metzner,et al.  An Improved Broadcast Retransmission Protocol , 1984, IEEE Trans. Commun..

[17]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[18]  Michael D. Zoltowski,et al.  Throughput Delay Tradeoff for Wireless Multicast Using Hybrid-ARQ Protocols , 2010, IEEE Transactions on Communications.

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

[20]  Mostafa Ammar,et al.  Reliable and efficient message delivery in delay tolerant networks using rateless codes , 2007, MobiOpp '07.

[21]  K. Kotuliaková,et al.  Analysis of ARQ schemes , 2013, Telecommun. Syst..

[22]  Ming Xiao,et al.  Efficient Network Coding for Wireless Broadcasting , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[23]  G. Liebl,et al.  Flexible outer Reed-Solomon coding on RLC layer for MBMS over GERAN , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

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

[25]  Michael Mitzenmacher,et al.  A digital fountain approach to asynchronous reliable multicast , 2002, IEEE J. Sel. Areas Commun..

[26]  S. Calo,et al.  A Broadcast Protocol for File Transfers to Multiple Sites , 1981, IEEE Trans. Commun..

[27]  Umakishore Ramachandran,et al.  On Improving Wireless Broadcast Reliability of Sensor Networks Using Erasure Codes , 2006, MSN.

[28]  Dong Nguyen,et al.  Hybrid ARQ-random network coding for wireless media streaming , 2008, 2008 Second International Conference on Communications and Electronics.

[29]  Don Towsley,et al.  Parity-based loss recovery for reliable multicast transmission , 1998, SIGCOMM '97.

[30]  Thomas Stockhammer,et al.  Retransmission strategies for MBMS over GERAN , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[31]  Peter Farkas,et al.  One hybrid ARQ for broadcasting or multicasting in wireless erasure channel , 2013, Telecommun. Syst..

[32]  Nazanin Rahnavard,et al.  CRBcast: a reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes , 2008, IEEE Transactions on Wireless Communications.

[33]  Ramesh Pyndiah,et al.  Cellular-Based Real-Time Flow Repair for Broadcast Flows , 2015, IEEE Transactions on Broadcasting.