nach oben

Telecommunication Systems

Erschienen in:

08.11.2016

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

verfasst von: Olfa Ben Rhaiem, Lamia Chaari

Erschienen in: Telecommunication Systems | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Nächster Artikel Performance analysis of FBMC-CR through optimization: tradeoff between various performance parameters in the cognitive radio environment

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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.CrossRef

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

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.

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.

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

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.CrossRef

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.

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.CrossRef

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.CrossRef

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.CrossRef

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.

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.CrossRef

77.

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

Titel: Information transmission based on network coding over wireless networks: a survey
verfasst von: Olfa Ben Rhaiem
Lamia Chaari
Publikationsdatum: 08.11.2016
Verlag: Springer US
Erschienen in: Telecommunication Systems / Ausgabe 4/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI: https://doi.org/10.1007/s11235-016-0247-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2017

Adaptive and dual data-communication trust scheme for clustered wireless sensor networks

Resource allocation and power control for underlay device-to-device communication in fractional frequency reuse cellular networks

Performance modeling and analysis of hypoexponential network servers

SDN-based wireless user management system

Modeling and comparative analysis of Forward Error Correction in the context of multipath redundancy

In preparation towards future cellular networks: the detailed analysis of macro and micro site densification and sector densification