Advertisement

Telecommunication Systems

, Volume 65, Issue 4, pp 591–604 | Cite as

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

  • Amin Zribi
  • Ramesh Mahendra Pyndiah
  • Samir Saoudi
  • Xavier Lagrange
Article

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.

Keywords

Broadcast Error correction codes Erasure coding Feedback communications ARQ Multicast Wireless communications 

References

  1. 1.
    Lin, S., & Costello, D. J. (1983). Error control coding: Fundamentals and applications. Englewood cliffs, NJ: Prentice-Hall.Google Scholar
  2. 2.
    Kotuliakov, K., Imlatkov, D., & Polec, J. (2013). Analysis of ARQ schemes. Telecommunication Systems, 52, 1677–1682.CrossRefGoogle Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. 5.
    Calo, S., & Easton, M. (1981). A broadcast protocol for file transfers to multiple sites. IEEE Transactions on Communications, 29(11), 1701–1707.CrossRefGoogle Scholar
  6. 6.
    Metzner, J. (1984). An improved broadcast retransmission protocol. IEEE Transactions on Communications, 32(6), 679–683.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 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).Google Scholar
  11. 11.
    Yassine, A., & Farkas, P. (2013). One hybrid ARQ for broadcasting or multicasting in wireless erasure channel. Telecommunication Systems, 52, 1525–1532.CrossRefGoogle Scholar
  12. 12.
    Luby, M. (2002). LT codes, IEEE Symposium on Foundations of Computer Science (FOCS) (pp. 271–282).Google Scholar
  13. 13.
    Shokkrollahi, A. (2006). Raptor codes. IEEE Transactions on Information Theory, 52(6), 2551–2567.CrossRefGoogle Scholar
  14. 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.CrossRefGoogle Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.Google Scholar
  18. 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).Google Scholar
  19. 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).Google Scholar
  20. 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.CrossRefGoogle Scholar
  21. 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.Google Scholar
  22. 22.
    Yong, S., & Sung, L. B. (2000). XOR retransmission in multicast error recovery. IEEE International Conference on Networks (ICON). (pp. 336–340).Google Scholar
  23. 23.
    Larsson, P. (2008). Multicast multiuser ARQ. IEEE Wireless Communications and Networking Conference (WCNC). (pp. 1985–1990).Google Scholar
  24. 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. 25.
    Nguyen, D., Tran, T., Nguyen, T., & Bose, B. (2009). Wireless broadcast using network coding. IEEE Transactions on Vehicular Technology, 58(2), 914–925.CrossRefGoogle Scholar
  26. 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).Google Scholar
  27. 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).Google Scholar
  28. 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. 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).Google Scholar
  30. 30.
    Li, Zhuoqun, Qinglin, Luo, & Featherstone, W. (2010). N-in-1 retransmission with network coding. IEEE Transactions on Wireless Communications, 9(9), 2689–2694.CrossRefGoogle Scholar
  31. 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.CrossRefGoogle Scholar
  32. 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).Google Scholar
  33. 33.
    Sorour, S., & Valaee, S. (2009). Adaptive network coded retransmission scheme for wireless multicast. IEEE International Symposium on Information Theory. (pp. 2577–2581).Google Scholar
  34. 34.
    Ait Idir, T., & Saoudi, S. (2009). Turbo packet combining strategies for the MIMO-ISI ARQ. IEEE Transactions on Communications, 57(12), 3782–3793.CrossRefGoogle Scholar
  35. 35.
    Hausl, C., & Chindapol, A. (2007). Hybrid ARQ with cross-packet channel coding. IEEE Communication Letters, 11(5), 434–436.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.SysCom laboratoryENIT, Tunis Elmanar UniversityTunisTunisia
  2. 2.Higher Institute of Communication Technologies (IsetCom), Elgazala TechnoparkArianaTunisia
  3. 3.Institut Mines-Télécom, Télécom Bretagne Lab-STICC UMR CNRS 6285, Department of SC, Technopole Brest-IroiseBrestFrance
  4. 4.Institut Mines-Télécom, Télécom Bretagne, IRISACesson SevigneFrance

Personalised recommendations