Skip to main content
SpringerLink
Log in

Deploying AL-FEC protection with online algorithms for multicast services over cellular networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Reliability control is a key concern on the evolution of mobile multicast services. To this direction, the use of forward error correction (FEC) on the application layer is widely adopted in several mobile multicast standards. FEC is a feedback free error control method, where the transmitter introduces in advance redundant information within the source data to enable receivers recovering arbitrary data erasures. On multicast delivery where retransmission-based error recovery methods are not efficient, the most suitable error control method is the use of application layer forward error correction (AL-FEC) codes. In this work, we introduce novel AL-FEC deployment policies over mobile multicast environments utilizing online algorithms. We aim at the efficient application of AL-FEC protection with RaptorQ codes over multicast delivery in the context of competitive analysis. We provide a competitiveness analysis model of AL-FEC application over mobile multicast environments. Furthermore, we propose two online algorithms adjusting the introduced redundancy of AL-FEC protection according to several FEC encoding parameters and constraints of mobile multicast delivery.

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

Similar content being viewed by others

References

  1. Luby, M. (2012). Best practices for mobile broadcast delivery and playback of multimedia content. In 2012 IEEE international symposium on broadband multimedia systems and broadcasting (BMSB) (pp. 1–7). doi:10.1109/BMSB.2012.6264233.

  2. Watson, M., Stockhammer, T., & Luby, M. (2012). Raptor forward error correction (FEC) schemes for FECFRAME. RFC 6681 (2012). http://www.ietf.org/rfc/rfc6681.txt.

  3. Borodin, A., & El-Yaniv, R. (1998). Online computation and competitive analysis. New York, NY: Cambridge University Press.

    MATH  Google Scholar 

  4. Motwani, R., & Raghavan, P. (2010). Chap. Randomized algorithms. Chapman & Hall/CRC. http://dl.acm.org/citation.cfm?id=1882757.1882769.

  5. Albers, S. (2003). Mathematical Programming, 97, 3. doi:10.1007/s10107-003-0436-0.

  6. Bartal, Y., Byers, J., Luby, M., & Raz, D. (1998). Feedback-free multicast prefix protocols. In Proceedings. Third IEEE symposium on computers and communications, 1998. ISCC ’98 (pp. 135–141). doi:10.1109/ISCC.1998.702473.

  7. Janssen, J., Krizanc, D., Narayanan, L., & Shende, L. (2000). Distributed online frequency assignment in cellular networks. Journal of Algorithms, 36(2), 119. doi:10.1006/jagm.1999.1068. http://www.sciencedirect.com/science/article/pii/S0196677499910684.

  8. Lin, L., Shroff, N., & Srikant, R. (2007). Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources. IEEE/ACM Transactions on Networking, 15(5), 1021. doi:10.1109/TNET.2007.896173.

    Article  Google Scholar 

  9. Liang, W., & Quo, X. (2006). Online multicasting for network capacity maximization in energy-constrained ad hoc networks. IEEE Transactions on Mobile Computing, 5(9), 1215. doi:10.1109/TMC.2006.133.

    Article  Google Scholar 

  10. El Gamal, A., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings. IEEE. INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies (vol. 3, pp. 1773–1782). doi:10.1109/INFCOM.2002.1019431.

  11. Caragiannis, I., Fishkin, A. V., Kaklamanis, C., & Papaioannou, E. (2007). Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. Discrete Applied Mathematics, 155(2), 119. doi:10.1016/j.dam.2006.04.036.

    Article  MathSciNet  MATH  Google Scholar 

  12. Munaretto, D., Jurca, D., & Widmer, J. (2010). Broadcast video streaming in cellular networks: An adaptation framework for channel, video and AL-FEC rates allocation. In Wireless internet conference (WICON), 2010 the 5th annual ICST (pp. 1–9).

  13. Padhye, C., Christensen, K., & Moreno, W. (2000). A new adaptive FEC loss control algorithm for voice over IP applications. In Conference proceeding of the IEEE international on performance, computing, and communications conference, 2000. IPCCC ’00 (pp. 307–313). doi:10.1109/PCCC.2000.830332

  14. Benmoshe, B., Berliner, E., Branderud, A., Dvir, A., & Levi, H. (2012). Modeling adaptive rate video transmission in Wi-Fi MANET. In Proceedings of the 7th ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks. PM2HW2N ’12 (pp. 167–174). New York, NY: ACM. 10.1145/2387191.2387214.

  15. Luby, M., Shokrollahi, A., Watson, M., Stockhammer, T., & Minder, L. (2011). RaptorQ forward error correction scheme for object delivery. RFC 6330. http://tools.ietf.org/rfc/rfc6330.txt.

  16. Shokrollahi, A., & Luby, M. (2011). Raptor codes. Foundations and Trends in Communications and Information Theory, 6(3–4), 213. doi:10.1561/0100000060.

    MATH  Google Scholar 

  17. 3GPP (2011) Rationale for MBMS AL-FEC enhancements. Tdoc S4-110449, 3rd Generation Partnership Project (3GPP).

  18. 3GPP. (2005). Simulation results for the performance and complexity of RS codes for MBMS FEC. Tdoc S4–050107, 3rd Generation Partnership Project (3GPP).

  19. Bouras, C., Kanakis, N., Kokkinos, V., & Papazois, A. (2012). Application layer forward error correction for multicast streaming over LTE networks. International Journal of Communication Systems,. doi:10.1002/dac.2321.

    Google Scholar 

  20. Bouras, C., Kanakis, N., Kokkinos, V., Papazois, A. (2012). Embracing RaptorQ FEC in 3GPP multicast services. Wireless Networks, pp. 1–13. doi:10.1007/s11276-012-0515-3.

  21. 3GPP. (2005). Report of FEC selection for MBMS. Tdoc S4–050250, 3rd Generation Partnership Project (3GPP).

Download references

Author information

Authors and Affiliations

  1. Computer Engineering and Informatics Department, University of Patras, Patras, Greece

    Christos Bouras, Nikolaos Kanakis, Vasileios Kokkinos & Andreas Papazois

  2. Computer Technology Institute and Press “Diophantus”, N. Kazantzaki Street, 26504, Patras, Greece

    Christos Bouras, Nikolaos Kanakis, Vasileios Kokkinos & Andreas Papazois

Authors
  1. Christos Bouras
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikolaos Kanakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vasileios Kokkinos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andreas Papazois
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christos Bouras.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bouras, C., Kanakis, N., Kokkinos, V. et al. Deploying AL-FEC protection with online algorithms for multicast services over cellular networks. Wireless Netw 20, 2109–2122 (2014). https://doi.org/10.1007/s11276-014-0734-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0734-x

Keywords

Search

Navigation