Skip to main content
SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Lin, S., & Costello, D. J. (1983). Error control coding: Fundamentals and applications. Englewood cliffs, NJ: Prentice-Hall.

    Google Scholar 

  2. Kotuliakov, K., Imlatkov, D., & Polec, J. (2013). Analysis of ARQ schemes. Telecommunication Systems, 52, 1677–1682.

    Article  Google Scholar 

  3. Gomez-Barquero, D., & Bria, A. (2007). Forward error correction for file delivery in DVB-H. IEEE 65th Vehicular Technology Conference (VTC) (pp. 2951–2955). Dublin: Spring.

  4. Jenkac, H., Liebl, G., Stockhammer, T., & Xu, W. (2004). Flexible outer Reed-Solomon coding on RLC layer for MBMS over GERAN. IEEE 59th Vehicular Technology Conference (VTC) (pp. 2777–2781). Spring.

  5. Calo, S., & Easton, M. (1981). A broadcast protocol for file transfers to multiple sites. IEEE Transactions on Communications, 29(11), 1701–1707.

    Article  Google Scholar 

  6. Metzner, J. (1984). An improved broadcast retransmission protocol. IEEE Transactions on Communications, 32(6), 679–683.

    Article  Google Scholar 

  7. Anis, M. M., Lagrange, X., & Pyndiah, R. (2015). Cellular-based real-time flow repair for broadcast flows. IEEE Transactions on Broadcasting, 61(3), 457–469.

    Article  Google Scholar 

  8. Nonnenmacher, J., Biersack, E. W., & Towsley, D. (1998). Parity-based loss recovery for reliable multicast transmission. IEEE/ACM Transactions on Networking, 6(4), 349–361.

    Article  Google Scholar 

  9. Wang, J., Park, S. Y., Love, D. J., & Zoltowski, M. D. (2010). Throughput delay tradeoff for wireless multicast using hybrid-ARQ protocols. IEEE Transactions on Communications, 58(9), 2741–2751.

    Article  Google Scholar 

  10. Jenkac, H., Liebl, G., Stockhammer, T., & Xu, W. (2005). Retransmission strategies for MBMS over GERAN. IEEE Wireless Communications and Networking Conference (WCNC) (Vol. 3, pp. 1773–1779).

  11. Yassine, A., & Farkas, P. (2013). One hybrid ARQ for broadcasting or multicasting in wireless erasure channel. Telecommunication Systems, 52, 1525–1532.

    Article  Google Scholar 

  12. Luby, M. (2002). LT codes, IEEE Symposium on Foundations of Computer Science (FOCS) (pp. 271–282).

  13. Shokkrollahi, A. (2006). Raptor codes. IEEE Transactions on Information Theory, 52(6), 2551–2567.

    Article  Google Scholar 

  14. Byers, J. W., Luby, M., Mitzenmacher, M., & Rege, A. (1998). A digital fountain approach to reliable distribution of bulk data. ACM SIGCOMM Computer Communication Review, 28(4), 56–67.

    Article  Google Scholar 

  15. Byers, J. W., Luby, M., & Mitzenmacher, M. (2002). A digital fountain approach to asynchronous reliable multicast. IEEE Journal on Selected Areas in Communications, 20(8), 1528–1540.

    Article  Google Scholar 

  16. Rahnavard, N., Vellambi, B. N., & Fekri, F. (2008). CRBcast: A reliable and energy-efficient broadcast scheme for wireless sensor networks using rateless codes. IEEE Transactions on Wireless Communications, 7(12), 5390–5400.

    Article  Google Scholar 

  17. Kumar, R., Paul, A., Ramachandran, U., & Kotz, D. (2006). On improving wireless broadcast reliability of sensor networks using erasure codes. International conference on mobile ad-hoc and sensor networks. (pp. 155–170). Berlin: Springer.

  18. Vellambi, B. N., Subramanian, R., Fekri, F., & Ammar, M. (2007). Reliable and efficient message delivery in delay tolerant networks using rateless codes. International ACM MobiSys workshop on mobile opportunistic networking. (pp. 91–98).

  19. Casari, P., Rossi, M., & Zorzi, M. (2008). Towards optimal broadcasting policies for HARQ based on fountain codes in underwater networks. 5th Conference on Wireless on Demand Network Systems and Services. (pp. 11–19).

  20. Monteiro, J. M., Calafate, C. T., & Nunes, M. S. (2012). Robust multipoint and multi-layered transmission of H.264/SVC with Raptor codes. Telecommunications System, 49(1), 113–128.

    Article  Google Scholar 

  21. Jolfaei, M. A., Martin, S. C., & Mattfeldt, J. (1993). A new efficient selective repeat protocol for point-to-multipoint communication. IEEE International Conference on Communications (ICC93). (Vol. 2). Geneva.

  22. Yong, S., & Sung, L. B. (2000). XOR retransmission in multicast error recovery. IEEE International Conference on Networks (ICON). (pp. 336–340).

  23. Larsson, P. (2008). Multicast multiuser ARQ. IEEE Wireless Communications and Networking Conference (WCNC). (pp. 1985–1990).

  24. Sundararajan, J. K., Shah, D., & Médard, M. (2009). Feedback-based online network coding. IEEE Transactions on Information Theory. http://arxiv.org/abs/0904.1730.

  25. Nguyen, D., Tran, T., Nguyen, T., & Bose, B. (2009). Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology, 58(2), 914–925.

    Article  Google Scholar 

  26. Lu, Lu., Xiao, M., Skoglund, M., Rasmussen, L., Wu, G., & Li, S. (2010). Efficient network coding for wireless broadcasting. IEEE Wireless Communications and Networking Conference (WCNC). (pp. 1–6).

  27. Zhang, Z., Lv, T., Su, X., & Gao, H. (2011). Dual xor in the air: a network coding based retransmission scheme for wireless broadcasting. IEEE International Conference on Communications (ICC). (pp. 1–6).

  28. Ji, Lu, Wu, C. K., Xiao, S., & Du, J. C. (2011). A network coding based hybrid ARQ algorithm for wireless video broadcast, Springer, Science China. Information Sciences, 54(6), 1327–1332.

    Google Scholar 

  29. Nguyen, D., Tran, T., Nguyen, T., & Bose, B. (2008). Hybrid ARQ-random network coding for wireless media streaming. Second International Conference on Communications and Electronics (ICCE 2008). (pp. 115–120).

  30. Li, Zhuoqun, Qinglin, Luo, & Featherstone, W. (2010). N-in-1 retransmission with network coding. IEEE Transactions on Wireless Communications, 9(9), 2689–2694.

    Article  Google Scholar 

  31. Khirallah, C., Vukobratovic, D., & Thompson, J. (2012). Performance analysis and energy efficiency of random network coding in LTE-advanced. IEEE Transactions on Wireless Communications, 11(12), 4275–4285.

    Article  Google Scholar 

  32. Ostovari, P., & Wu, J. (2015). Reliable broadcast with joint forward error correction and erasure codes in wireless communication networks. IEEE 12th International Conference on Mobile AD-HOC and Sensor Systems (MASS). (pp. 324-332).

  33. Sorour, S., & Valaee, S. (2009). Adaptive network coded retransmission scheme for wireless multicast. IEEE International Symposium on Information Theory. (pp. 2577–2581).

  34. Ait Idir, T., & Saoudi, S. (2009). Turbo packet combining strategies for the MIMO-ISI ARQ. IEEE Transactions on Communications, 57(12), 3782–3793.

    Article  Google Scholar 

  35. Hausl, C., & Chindapol, A. (2007). Hybrid ARQ with cross-packet channel coding. IEEE Communication Letters, 11(5), 434–436.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SysCom laboratory, ENIT, Tunis Elmanar University, BP 37, Le Belvedere, 1002, Tunis, Tunisia

    Amin Zribi

  2. Higher Institute of Communication Technologies (IsetCom), Elgazala Technopark, Raoued Road, 2083, Ariana, Tunisia

    Amin Zribi

  3. Institut Mines-Télécom, Télécom Bretagne Lab-STICC UMR CNRS 6285, Department of SC, Technopole Brest-Iroise, CS 83818, 29238, Brest, France

    Amin Zribi, Ramesh Mahendra Pyndiah & Samir Saoudi

  4. Institut Mines-Télécom, Télécom Bretagne, IRISA, 2 rue de la Chataigneraie, CS 17 607, 35576, Cesson Sevigne, France

    Xavier Lagrange

Authors
  1. Amin Zribi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramesh Mahendra Pyndiah
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samir Saoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xavier Lagrange
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amin Zribi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zribi, A., Pyndiah, R.M., Saoudi, S. et al. Erasure coding for reliable adaptive retransmission in wireless broadcast/multicast systems. Telecommun Syst 65, 591–604 (2017). https://doi.org/10.1007/s11235-016-0253-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0253-4

Keywords

Search

Navigation