Skip to main content
SpringerLink
Log in

Information transmission based on network coding over wireless networks: a survey

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Network coding (NC) for wireless local area network has received a lot of attention from researchers. It replaces the traditional methods of video erasure protection. The principal of NC is to combine several packets together before their transmission. Thus, NC is able to provide higher throughput, reliability and efficient transmission. Up to now, many works have been done to ensure the advantages and the robustness of NC against the packet loss and link failures. The performance gains of NC are successfully processed not only for data to increase throughput, but also for video streaming over wireless networks. In this context, this paper surveys and discusses the most popular approaches based on NC of both data and video transmission over wireless network (static or dynamic). Strength and limitations for robust video streaming and data transmission are deeply discussed.

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

Similar content being viewed by others

References

  1. Khreishah, A., Wu, J., Ostovari, P., & Khalil, I. (2011). Flow based xor network coding for lossy wireless networks. In IEEE GLOBECOM.

  2. Khreishah, A., Khalil, I., Ostovari, P., & Wu, J. (2012). Flow-based xor network coding for lossy wireless networks. IEEE Transactions on Wireless Communications, 11(6), 2321–2329.

    Article  Google Scholar 

  3. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2010–2015.

  4. Schierl, T., Gänger, K., Hellge, C., & Stockhammer, T. (2006). SVC-based multisource streaming for robust video transmission in mobile ad hoc networks. IEEE Wireless Communications Magazine, 1(5), 96–103.

    Google Scholar 

  5. Schwarz, H., Marpe, D., & Wiegand, T. (2007). Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Transactions on Circuits and Systems for Video Technology, 6(3), 313–317. Special Issue on Scalable Video Coding.

    Google Scholar 

  6. Ahlswede, R., Cai, N., & Li, S. Y. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.

    Article  Google Scholar 

  7. Broustis, I., Paschos, G. S., Syrivelis, D., Georgiadis, L., & Tassiulas, L. (2013). A modular framework for implementing joint wireless network coding and scheduling algorithms. Journal on Wireless Communications and Networking, 2013(1), 1–15.

    Article  Google Scholar 

  8. Wang, M., & Li, B. (2007). R2: Random push with random network coding in live peer-to-peer streaming. IEEE Journal on Selected Areas in Communications, 25(9), 1655–1666.

    Article  Google Scholar 

  9. Firooz, M., Roy, S., Bai, L., & Lydick, C. (2010). Link failure monitoring via network coding. In IEEE Conference on Local Computer Networks (pp. 1068–1075).

  10. Firooz, M., & Roy, S. (2012). Collaborative downloading in vanet using network coding. Accepted to IEEE International Conference on Communications (ICC)

  11. Katti, H. Rahul, W, Hu, Katabi, D., & Medard, M. (2008). XORs in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3), 497–510.

    Article  Google Scholar 

  12. Zhang, S., liew, S. C., & Lam, P. (2006). Hot topic: Physical-layer network coding. In mobicom

  13. Fragouli, Christina, Le Boudec, Jean-Yves, & Widmer, J. örg. (2006). Network coding: An instant primer. ACM SIGCOMM Computer Communication Review, 36(1), 63–68.

    Article  Google Scholar 

  14. Sadeghi, P. & Yu, M. (2012). Instantly decodable versus random linear network coding: A comparative frame-work for throughput and decoding delay performance. arXiv preprint arXiv:1208.2387

  15. Jaggi, S., Sanders, P., Chou, P. A., Effros, M., Egner, S., Jain, K., et al. (2003). Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory, 51(6), 1973–1982.

    Article  Google Scholar 

  16. Li, S. R. R., Yeung, W., & Cai, N. (2003). Linear network coding. In IEEE Transactions on Information Theory, 49(2), 371–381.

  17. Koetter, R., & M’edard, M. (2003). An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 49, 371–381.

  18. Ho, T., Koetter, R., M’edard, M., Karger, D., & Effros, M. (2003). The benefits of coding over routing in a randomized setting. In ISIT.

  19. Ho, T., Leong, B., M’edard, M., Koetter, R., Chang, Y., & Effros, M. (2004). The utility of network coding in dynamic environments. In IWWAN.

  20. Deb, S., Effros, M., Ho, T., Karger, D. R., Koetter, R., Lun, D. S., M’edard, M., & Ratnakar, N.(2005). Network coding for wireless applications: A brief tutorial. In IWWAN

  21. Lun, D. S., M’edard, M., Koetter, R., & Effros, M. (2005). Further results on coding for reliable communication over packet networks. In IEEE International Symposium on Information Theory (ISIT 05)

  22. Rozner, E., Iyer, A., Mehta, Y., & Qiu, L., Jafry, M. (2007). E R: Efficient retransmission scheme for wireless LANs. Paper presented at ACM CONEXT Columbia University, New York USA, December 10–13, 2007.

  23. Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. Paper presented at ACM SIGCOMM Kyoto, Japan, August 27–31, 2007.

  24. Rayanchu, S., Sen, S., Wu, J., Banerjee, S., & Sengupta, S. (2008). Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation. Paper presented at ACM SIGMETRICS, Annapolis, MD, USA, June 2–6, 2008.

  25. Kim T. S., Vural S., Broustis I., Syrivelis, D., Krishnamurthy, S. V., & La Porta T. (2010). A framework for joint network coding and transmission rate control in wireless networks. In IEEE INFOCOM 2010, San Diego.

  26. Kumar, R., Tati. S., De Mello, F., Krishnamurthy, S. V., & La Porta, T. (2010). Network coding aware rate selection in multi-rate IEEE 802.11. In IEEE ICNP 2010, Kyoto, Japan.

  27. Ho, T., Medard, M., Shi, J., Effros, M., & Karger, D. (2003). On randomized network coding. In Proceeding of 41st annual Allerton conference on communication, control, and computing.

  28. Krigslund, J., Hansen, J., HundeblZiU, M., Lucani,D., & Fitzek, F. (2013). CORE: COPE with MORE in Wireless Meshed Networks. In IEEE Veil. Tech. Conf. (VTC), Dresden, Germany.

  29. Hansen, J., Krigslund, J., Lucani, D. E. & Frank, H. P. (2013). FitzekBridging inter-flow and intra-flow network coding for video applications: testbed description and performance evaluation. In IEEE 18th international workshop on computer aided modeling and design of communication links and networks (CAMAD).

  30. Liu, Q., & Feng, G. (2013). A framework of data caching for improving decoding efficiency of opportunistic network coding. International Journal of Communication Systems, 27(11), 2785–2807.

  31. MIT CASAIL MIT Roofnet, (Masschusetts Insitute of technology, 2013). http://pdos.csail.mit.edu/roofnet. Accessed 10 septembre 2011.

  32. Sundararajan, J. K., et al. (2011). Network coding meets TCP: Theory and implementation. Proceedings of the IEEE, 99(3), pp. 490–512.

  33. Sundararajan, K. J., Shah, D., M’edard, M. et al. (2009). Network coding meets TCP. In Proceedings of the INFOCOM, Janeiro, Brazil.

  34. Seferoglu, H., & Markopoulou, A. (2007). Opportunistic network coding for video streaming over wireless. In Proceedings of packet video 2007, IPEL, Lausanne.

  35. Razzaq, A., & Mehaoua, A. (2009). A robust network coding scheme for SVC-based streaming over wireless mesh network. In Globle information infrastructure symposium, GIIS’09, June 23–26, Hammamet, Tunisia.

  36. Tarapiah, S., Atalla, S., & Masri, A. (2014). Analysis the performance of network coding for ad hoc networks in realistic simulation scenarios. International Journal of Computer Applications, 85

  37. Razzaq, A., & Mehaoua, A. (2010). Scalable video transmission with appropriate path selection and raptor network coding. In 2010 fourth international conference next generation mobile applications, services and technologies (NGMAST).

  38. Scalia, L., Soldo, F., & Gerla, M. (2007). Piggycode: A mac layer network coding scheme to improve tcp performance over wireless networks. In Proceedings of the GlobeCom. Washington, DC, USA.

  39. Bai, X. (2011). Evaluation and enhancement of TCP with network coding in wireless. Department of Information Technology, Thesis.

  40. Wicker, S. B., & Bhargava, V. K. (1994). Reed-Solomon codes and their applications. Piscataway: IEEE Press.

    Google Scholar 

  41. Tickoo, O., Subramanian, V., Kalyanaraman, S., & Ramakrishnan, K. K. (2005). LT-TCP: End-to-end framework to improve TCP performance over networks with lossy channels. In Proceedings of IEEE IWQoS.

  42. Kim, M., Cloud, J., ParandehGheibi, A., Urbina, L., Fouli, K., & Leith, D. (2013). Multihop networks. Network coded TCP (CTCP), ACM Mobicom: Muriel Médard.

  43. De Coppi, N., Ning, J., Papageorgiou, G. & Zorzi, M. (2012). Network coding aware queue management in multi-rate wireless networks. IEEE.

  44. Ruis, H. M., & Kieffer, M., Pesquet-Popescu B. (2013). TCP and network coding equilibrium and dynamic properties. In 2013 international symposium on network coding (NEtCod) (pp. 1–6). IEEE.

  45. Cou, P. A., Wu, Y., & Jain, K. (2003). Practical Network Coding. In Proceedings of Allerton, Monticello, IL, USA.

  46. Thibault, J. -P., Yousefi, S., & Chan, W. -Y. (2007). Throughput performance of generation-based network coding. In 10th Canadian workshop on information theory (CWIT’07) (pp. 89–92).

  47. Xu, K., Zhang, F., Rong, C., Dai, B., & Huang, B. (2008). Block size estimation for time-sensitive applications under wireless network coding. In Second international conference on future generation communication and networking (FGCN’08) (pp. 321–324).

  48. Benfattoum, Y., Martin, S., & Al Agh, K. (2013). QoS for real-time reliable multicasting in wireless multi-hop networks using a Generation-Based Network Coding. Computer Networks, 57(6), 1488–1502

  49. Mitrokotsa, A., Komninos, N., & Douligeris, C. (2007). Intrusion detection with neural networks and watermarking techniques for MANET. In Proceedings of IEEE international conference on pervasive services 2007 (ICPS’07) (pp. 118–127), July 15–20, Istanbul, Turkey.

  50. Kagi T., & Takahashi, O. (2008). Efficient reliable data transmission using network coding in MANET multipath routing environment. In 12th international conference on knowledge-based intelligent information and engineering systems (KES 2008), Zagreb, Croatia (pp. 183–192), 3–5 September.

  51. Sun, B., Lu, X., Gui, C., Song, Y., & Chen, H. (2012). Network coding-based on-demand multipath routing in MANET . In 2012 IEEE 26th international parallel and distributed processing symposium workshops & PhD forum (IPDPSW) (pp. 1520–1524).

  52. Ye, Z., Krishnamurthy S. V., & Tripathi, S. K. (2003). A framework for reliable routing in mobile ad hoc networks. In INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE Societies (Vol. 1, pp. 270–280).

  53. Song, X., Lu, J., & Cai, N. (2011). MANET multicast model with Poisson distribution and its performance for network coding. IEICE Transactions on Communications, 94(3), 823–826.

  54. Park, J.-S., Gerla, M., Lun, D. S., et al. (2006). Codecast: A network-coding-based ad hoc multicast protocol. IEEE Wireless Communication, 13(5), 76–81.

    Article  Google Scholar 

  55. Tan, G., Ni, X., Liu, X., Chuanyu, Q., & Tang, Luyao. (2012). Real-time multicast with network coding in mobile Ad-hoc networks. Intelligent Automation and Soft Computing, 18(7), 783–794.

    Article  Google Scholar 

  56. Vaishampayan, R., & Garcia-Luna-Aceves, J. J. (2004). Efficient and robust multicast routing in mobile ad hoc networks. In IEEE international conference on mobile ad-hoc and sensor systems (pp. 304–313).

  57. Tan, G., Peng, X., Ni, X., Lin, B. A. F., & Lin, X. (2013). PNCRM: A novel real-time multicast scheme in MANETs based on partial network coding. JNW, 8(10), 2414–2421.

  58. Wang, D., Zhang, Q., & Liu, J. (2006). Partial network coding: theory and application for continuous sensor data collection. In IEEE international workshop on quality of service (IWQoS) (pp. 93–101).

  59. Hay, M., Saeed, B., Lung, C.-H., Kunz. T., & Srinivasan, A. (2013). Network coding and quality of service metrics for mobile ad-hoc networks. In 9th international wireless communications and mobile computing conference (IWCMC).

  60. Campolo, C., Casetti, C., Chiasserini, C ., & Tarapiah, S. (2009). Performance of network coding for ad hoc networks in realistic simulation scenarios. In The international conference on telecommunications (pp. 3 1–36). IEEE.

  61. Naumov, V., Baumann, R. & Gross, T. (2006). An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing (pp. 108–119). ACM.

  62. Jain, K., Lovasz, L., & Chou, P. (2005). Building scalable and robust peer to-peer overlay networks for broadcasting using network coding. In Proceedings of ACM PODC, Las Vegas, NV, USA.

  63. Katti, S., Katabi, D., Hu, W., Rahul, H., & Medard, M. (2005). The importance of being opportunistic: Practical network coding for wireless environments. In Allerton annual conference on communication, control and computing.

  64. Nguyen, D., Nguyen, T., & Yang, X. (2007). Multimedia wireless transmission with network coding. In Packet Video 2007 (pp. 326–335). IEEE.

  65. Thomos, N., & Frossard, P. (2007). Raptor network video coding. In Proceedings of the first ACM Int. Germany: Workshop on mobile video.

  66. Lima, L., Gheorghiu, S., Barros, J., Medard, M., & Toledo, A. L. (2010). Secure network coding for multi-resolution wireless video streaming. IEEE Journal on Selected Areas in Communications, 28(3), 377–388.

    Article  Google Scholar 

  67. McCanne, S., Floyd, S., & Fall, K., The network simulator, ns-2 [Online]. http://www.isi.edu/nsnam/ns

  68. Cabrera-Medina, C., & López-Fuentes, F. A. (2011).Video transmission in multicast networks using network coding. In Proceedings of the international conference on P2P, parallel, grid cloud and internet computing (3PGCIC-2011) (pp. 350–354), Barcelona, Spain.

  69. Cabrera-Medina, C., et al. (2012). Video transmission using network coding. Journal of Telecommunications and Information Technology, 50–57.

  70. Halloush, M. D., & Radha, H. (2008). Network coding with multi-generation mixing: Analysis and applications for video communication. In 42nd annual conference on information sciences and systems (CISS’08) (pp. 515–520).

  71. Seferoglu, H., & Markopoulou, A. (2009). Video-aware opportunistic network coding over wireless networks. IEEE JSAC, 27(5), 713–728. Special issue on network coding for wireless communication networks.

    Google Scholar 

  72. Xiao, S., Lu, J., Wang, Y., et al. (2010). Robust video transmission scheme based on network coding. In 2010 sixth international conference on intelligent information hiding and multimedia signal processing (IIH-MSP) (pp. 591–594). IEEE.

  73. Jing, C., Zhang, X., Tang, F., Fowler, S., Cui, H., & Dong, X. (2012). R2NC: Redundant and random network coding for H.264/SVC transmission (pp. 634–639).

  74. Horn, U., Stuhlmuller, K., Link, M., & Girod, B. (1999). Robust internet video transmission based on scalable coding and unequal error protection. Signal Processing: Image communication, 15, 77–94.

  75. Ramasubramonian, A. K. & Woods, J. W. (2009). Video multicast using network coding. In Proceedings of the SPIE 2009 (Vol. 7257)

  76. Bhat, G., & Mcnair, J. (2014). Delivering low latency video using TCP with network coding over wireless network. International Journal of Computer Applications, 87(15), 1–8.

    Article  Google Scholar 

  77. Chachulski, S., Jennings, M., Katti, S., & Katabi, D. (2007). Trading structure for randomness in wireless opportunistic routing. In ACM SIGCOMM.

Download references

Author information

Authors and Affiliations

  1. ENIS, University of Sfax, Sfax, Tunisia

    Olfa Ben Rhaiem & Lamia Chaari

Authors
  1. Olfa Ben Rhaiem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lamia Chaari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olfa Ben Rhaiem.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ben Rhaiem, O., Chaari, L. Information transmission based on network coding over wireless networks: a survey. Telecommun Syst 65, 551–565 (2017). https://doi.org/10.1007/s11235-016-0247-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0247-2

Keywords

Search

Navigation