nach oben

Erschienen in:

01.02.2015

Efficient P2P Live Video Streaming Over Hybrid WMNs Using Random Network Coding

verfasst von: Behrang Barekatain, Dariush Khezrimotlagh, Mohd Aizaini Maarof, Hamid Reza Ghaeini, Alfonso Ariza Quintana, Alicia Triviño Cabrera

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

As random network coding (RNC) considerably increases the network throughput, it has been of great interest for video streaming over wireless mesh networks (WMNs). However, mobile video users suffer from high transmission overhead due to the transmission of large coefficient vectors as headers and an excessive imposed decoding computational complexity due to using the Gauss–Jordan elimination method in RNC. This complexity cannot be supported by the embedded mobile processors. To overcome these limitations, this study analyses the impact of applying a method that simplifies RNC requirements on WMNs. This method is based on the generation of a full rank coefficients matrix without any linear dependency among its vectors. Nodes encapsulate one instead of \(n\) coefficients entries into a packet which leads to very low transmission overhead. Receivers can obtain the inverted coefficients matrix by performing very few arithmetic operations. Consequently, wireless nodes experience very low decoding computational complexity eliminating the need for powerful processors and high battery energy sources. The wireless medium is also less occupied and the transmission processes are shorter. Simulation results in the OMNeT++ framework depict that the applied method provides high video quality on the nodes by addressing the mentioned challenges, even if high mobility rates exist in the WMN.

Vorheriger Artikel Analysis and Improvement on a Biometric-Based Remote User Authentication Scheme Using Smart Cards

Nächster Artikel Development of Collision Alleviating DCF Protocol with Efficient Backoff Algorithm for Wireless Ad hoc Networks

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

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+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 "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

Saeed, B., Lung, C. H., Kunz, T., & Srinivasan, A. (2013). Multimedia streaming for ad hoc wireless mesh networks using network coding. International Journal of Communications, Network and System Sciences, 6, 204–220. doi:10.4236/ijcns.2013.65024.CrossRef

Dong-Hoon, S., Moses, D., Venkatachalam, M., & Bagchi, S. (2013). Distributed mobility management for efficient video delivery over all-IP mobile networks: Competing approaches. IEEE Network, 27(2), 28–33. doi:10.1109/MNET.2013.6485093.CrossRef

Sze, K., Ho, K., & Lo, K. (2013). Efficient video streaming over wireless mesh networks. In G.-C. Yang, S.-I. Ao, X. Huang, & O. Castillo (Eds.), Special issue of the international multiconference of engineers and computer scientists (Vol. 186, pp. 353–366)., Lecture Notes in Electrical Engineering Netherlands: Springer.

Richardson, I. E. (2010). The H.264 advanced video compression standard (2nd ed.). UK: Wiley.CrossRef

Akbari, B., Rabiee, H. R., & Ghanbari, M. (2007). Packet loss recovery schemes for peer-to-peer video streaming. In IEEE proceeding of international conference on network services (ICNS2007), Athens, Greece. June 19–25, 2007 (pp. 94–103).

Mirshokraie, S., & Hefeeda, M. (2010). Live peer-to-peer streaming with scalable video coding and network coding. Paper presented at the ACM multimedia systems (MMSys’10), Scottsdale, Arizona, USA. February 22–23, 2010.

Passarella, A. (2012). A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 35(1), 1–32. doi:10.1016/j.comcom.2011.10.005.CrossRef

Tarkoma, S. (2010). Overlay networks (1st ed.). Boston, MA, USA: ACM Digital Library.CrossRef

Shen, X., Yu, H., Buford, J., & Akon, M. (2010). Handbook of peer-to-peer networking (1st ed.). London: Springer.CrossRefMATH

10.

Gomes, J. V., Incio, P. R. M., Pereira, M., Freire, M., & Monteiro, P. P. (2013). Detection and classification of peer-to-peer traffic: A survey. ACM Computer Survey, 45(3), 1–40. doi:10.1145/2480741.2480747.CrossRef

11.

Ramzan, N., Park, H., & Izquierdo, E. (2012). Video streaming over P2P networks: Challenges and opportunities. Signal Processing: Image Communication, 27(5), 401–411. doi:10.1016/j.image.2012.02.004.

12.

Magharei, N., Rejaie, R., & Yang, G. (2007). Mesh or multiple-tree: A comparative study of live P2P streaming approaches. In 26th IEEE international conference on computer communications (INFOCOM 2007), Anchorage, AK. May 6–12, 2007 (pp. 1424–1432).

13.

Network-Aware P2P-TV Application over Wise Networks (NAPA-WINE). http://napa-wine.eu/cgi-bin/twiki/view/Public.

14.

Zimu, L., Chuan, W., Baochun, L., & Shuqiao, Z. (2010). UUSee: Large-scale operational on-demand streaming with random network coding. In INFOCOM, 2010 Proceedings IEEE. March 14–19, 2010 (pp. 1–9).

15.

Xie, S., Li, B., Keung, G. Y., & Xinyan, Z. (2007). Coolstreaming: Design, theory, and practice. IEEE Transactions on Multimedia, 9(8), 1661–1671. doi:10.1109/TMM.2007.907469.CrossRef

16.

P2P-Next-Project. http://www.p2p-next.org.

17.

The CLOMMUNITY project: A community networking cloud in a box. http://wiki.clommunity-project.eu.

18.

Ho, T., Koetter, R., Médard, M., Karger, D. R., & Effros, M. (2003). The benefits of coding over routing in a randomized setting. In IEEE international symposium on information theory, Yokohama, Japan. June 29–July 4, 2003 (pp. 1–6).

19.

Cleju, N., Thomas, N., & Frossard, P. (2011). Selection of network coding nodes for minimal playback delay in streaming overlays. IEEE Transactions on Multimedia, 3(15), 1103–1115. doi:10.1109/TMM.2011.2161448.CrossRef

20.

Wang, M., & Li, B. (2007). Network coding in live peer-to-peer streaming. IEEE Transactions on Multimedia, 9(8), 1554–1567.CrossRef

21.

Hwang, K.-S., & Kim, R. Y. Efficient video transmission using network coding over WLAN. In IEEE international conference on consumer electronics, USA. January 11–14, 2013 (pp. 420–421). doi:10.1109/icce.2013.6486957.

22.

Kyu-Sung, H., & Kim, R. Y. (2013). Efficient video transmission using network coding over WLAN. In IEEE international conference on consumer electronics (ICCE), USA. January 11–14, 2013 (pp. 420–421). doi:10.1109/ICCE.2013.6486957.

23.

Vukobratovic, D., Khirallah, C., Stankovic, V., & Thompson, J. (2013). Random network coding for multimedia delivery services in LTE/LTE-advanced. IEEE Transactions on Multimedia, 16(1), 277–282. doi:10.1109/TMM.2013.2282129.CrossRef

24.

Ahlswede, R., Ning, C., Li, S., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216. doi:10.1109/18.850663.CrossRefMATH

25.

Barekatain, B., Khezrimotlagh, D., Ghaeini, H. R., Salleh, S., Quintana, A. A., et al. (2013). MATIN: A random network coding based framework for high quality peer-to-peer live video streaming. PLoS ONE, 8(8), e69844. doi:10.1371/journal.pone.0069844.CrossRef

26.

Tang, S.-K., & Long, D. (2013). Network coding in multicast routing for wireless link breakage problem. Wireless Personal Communications, 69(2), 665–672. doi:10.1007/s11277-012-0605-7.CrossRef

27.

Peng, Y., Song, Q., Yu, Y., Wang, F. (2013). Fault-tolerant routing mechanism based on network coding in wireless mesh networks. Journal of Network and Computer Applications. doi:10.1016/j.jnca.2013.02.015

28.

Guifi. http://guifi.net.

29.

AWMN Athens wireless metropolitan network. www.awmn.gr.

30.

Funkfeuer Wireless Community Networks. http://wels.funkfeuer.at .

31.

Salta, N., Morla, R., & Ricardo, M. (2010). Improving P2P video streaming in wireless mesh networks. In 9th IFIP annual Mediterranean ad hoc networking workshop (Med-Hoc-Net), Juan Les Pins, France. June 23–25, 2010 (pp. 1–8).

32.

Anh Tuan, N., Baochun, L., & Eliassen, F. (2010). Chameleon: Adaptive peer-to-peer streaming with network coding. In INFOCOM, 2010 Proceedings IEEE. March 14–19, 2010 (pp. 1–9).

33.

Naor, Z. (2007). Video streaming over wireless networks. In IEEE Sarnoff Symposium, Nassau Inn, Princeton, NJ. April 30–May 2, 2007 (pp. 1–5).

34.

Peng, Y., Song, Q., Yu, Y., & Wang, F. (2014). Fault-tolerant routing mechanism based on network coding in wireless mesh networks. Journal of Network and Computer Applications, 37(1), 259–272. doi:10.1016/j.jnca.2013.02.015.CrossRef

35.

Wireless Mesh Networks. (2012). 1ed., efficient link scheduling, channel assignment and network planning strategies: InTech.

36.

Akyildiz, L. F., & Wang, X. (2009). Wireless mesh networks (1st ed.). UK: Wiley.CrossRef

37.

Barekatain, B., & Maarof, M. A. (2013). GREENIE: A novel hybrid routing protocol for efficient video streaming over wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2013(168), 1–22. doi:10.1186/1687-1499-2013-168.

38.

802.11, I. (2012). IEEE Standard for Information technology-Telecommunications and information exchange between systems local and metropolitan area networks-specific requirements part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Std 802.11-2012 (Revision of IEEE Std 802.11-2007) (Vol. 11, pp. 1–2793).

39.

OMNET++. (2010). Objective modular network testbed in C++. http://www.OMNETPP.org.

40.

Gao, Z., Nahrstedt, K., Xiang, W., Wang, H., & Li, Y. (2013). Random network coding based schemes for perfect wireless packet retransmission problems in multiple channel networks. Wireless Personal Communications, 69(4), 1517–1534. doi:10.1007/s11277-012-0648-9.CrossRef

41.

Fragouli, C., & Soljanin, E. (2007). Network coding applications (1st ed.). USA: Now Publishers Inc.

42.

Qureshi, J., Foh, C. H., & Cai, J. (2012). Optimal solution for the index coding problem using network coding over GF(2). Paper presented at the 9th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), Seoul. June 18–21.

43.

Wang, M., & Baochun, L. (2006). How practical is network coding? In 4th IEEE international workshop on quality of service (IWQoS), New Haven, CT. June 19–21, 2006 (pp. 274–278).

44.

MacKay, D. J. C. (2005). Information theory, inference, and learning algorithms (4th ed.). UK: Cambridge University Press.

45.

Keller, L., Le, A., Cici, B., Seferoglu, H., Fragouli, C., & Markopoulou, A. (2012). MicroCast: Cooperative video streaming on smartphones. In Proceedings of the 10th international conference on mobile systems, applications, and services, Low Wood Bay, Lake District, UK. June 25–29, 2012 (pp. 57–70). 2307643: ACM Digital Library. doi:10.1145/2307636.2307643.

46.

Shojania, H., & Li, B. (2009). Random network coding on the iPhone: Fact or fiction? Paper presented at the proceedings of the 18th international workshop on network and operating systems support for digital audio and video, Williamsburg, VA, USA. June 3–5.

47.

Keller, L., Drinea, E., & Pragouli, C. (2008) Online broadcasting with network coding. In Fourth workshop on network coding, theory and applications, 2008. NetCod 2008. Jan 3–4, 2008 (pp. 1–6).

48.

Heide, J., Pedersen, M. V., Fitzek, F. H. P., & Larsen, T. (2008). Cautious view on network coding: From theory to practice. Communications and Networks, 10(4), 403–411. doi:10.1109/JCN.2008.6389856.CrossRef

49.

Shafieinejad, A., Hendessi, F., & Fekri, F. (2013). Network coding for multiple unicast sessions in multi-channel/interface wireless networks. Wireless Networks, 19(5), 891–911. doi:10.1007/s11276-012-0508-2.CrossRef

50.

Khalili, R., & Salamatian, K. (2004) Evaluation of packet error rate in wireless networks. In ACM international conference on modeling, analysis and simulation of wireless and mobile systems, France. October 4–6, 2004 (pp. 1–10).

51.

Li, Y., Soljanin, E., & Spasojevic, P. (2011). Effects of the generation size and overlap on throughput and complexity in randomized linear network coding. IEEE Transactions on Information Theory, 57(2), 1111–1123. doi:10.1109/TIT.2010.2095111.CrossRefMathSciNet

52.

Ho Yuet, K., Shum, K. W., & Chi-Wan, S. (2011). Generation of innovative and sparse encoding vectors for broadcast systems with feedback. In IEEE international symposium on information theory proceedings, Russia. July 31–Aug 5, 2011 (pp. 1161–1165). doi:10.1109/ISIT.2011.6033715.

53.

Chi, W. S., Shum, K. W., & Ho, Y. K. (2011). On the sparsity of a linear network code for broadcast systems with feedback. In International symposium on network coding, Beijing, China. July 25–27, 2011 (pp. 1–4). doi:10.1109/ISNETCOD.2011.5979090.

54.

Chang, S. K. (Ed.). (2003). Data structure and algorithms (1st ed., Vol. 13, Software engineering and knowledge engineering). Singapour: World Scientific Publishing.

55.

Shojania, H., & Baochun, L. (2007). Parallelized progressive network coding with hardware acceleration. In 2007 fifteenth IEEE international workshop on quality of service. June 21–22, 2007 (pp. 47–55). doi:10.1109/IWQOS.2007.376547.

56.

Darmohray, G. A. (1988). Gaussian techniques on shared-memory multiprocessors. Technical Report, Lawrence Livermore National Lab., CA, United States.

57.

Park, J.-S., Baek, S. J., & Lee, K. (2014). A highly parallelized decoder for random network coding leveraging GPGPU. The Computer Journal, 57(2), 233–240. doi:10.1093/comjnl/bxs173.CrossRef

58.

Pang, C., & Pan, X. (2013). The optimation of random network coding in wireless MESH networks. In Paper presented at the algorithms, pattern recognition, and basic technologies, proceedings SPIE 8784, fifth international conference on machine vision (ICMV 2012).

59.

Felber, P., Kermarrec, A.-M., Leonini, L., Rivière, E., & Voulgaris, S. (2012). PULP: An adaptive gossip-based dissemination protocol for multi-source message streams. Peer-to-Peer Networking and Applications, 5(1), 74–91. doi:10.1007/s12083-011-0110-x.CrossRef

60.

Mase, K. (2011). Layer 3 wireless mesh networks: Mobility management issues. IEEE Communications Magazine, 49(7), 156–163.CrossRef

61.

DENACAST (2011). DENACAST: P2P video streaming simulation framework. http://www.omnetpp.org/omnetpp/doc_details/2260-denacast.

62.

Arizona, U. (2009). Video Traces Research Group. http://trace.eas.asu.edu/h264svc/.

63.

Baochun, L., & Di, N. (2011). Random network coding in peer-to-peer networks: From theory to practice. Proceedings of the IEEE, 99(3), 513–523.CrossRef

64.

Alani, M. M. (2014). TCP/IP Model. In S. Zdonik (Ed.), Guide to OSI and TCP/IP models (1st ed., Vol. 10028, pp. 19–50). SpringerBriefs in Computer Science. New York, USA: Springer International Publishing.

65.

Kotevski, Z., & Mitrevski, P. (2013). Hybrid fluid modeling approach for performance analysis of P2P live video streaming systems. Peer-to-Peer Networking and Applications, 14(1), 1–17. doi:10.1007/s12083-013-0205-7.

66.

Ghanbari, A., Rabiee, H. R., Khansariy, M., & Salehi, M. (2012). PPM—a hybrid push-pull mesh-based peer-to-peer live video streaming protocol. In 21st international conference on computer communications and networks, Munich, Germany, 2012 (pp. 1–8). doi:10.1109/ICCCN.2012.6289299.

67.

Wang, M., & Baochun, L. (2007). Lava: A reality check of network coding in peer-to-peer live streaming. In 26th IEEE international conference on computer communications (INFOCOM), Anchorage, AK. May 6–12, 2007 (pp. 1082–1090).

68.

Hyytiä, E., & Virtamo, J. (2005). Random waypoint model in n-dimensional space. Operations Research Letters, 33(6), 567–571. doi:10.1016/j.orl.2004.11.006.CrossRefMATHMathSciNet

69.

Gibson, J. D. (2013). Mobile communications handbook (3rd ed.). Boca Raton, Florida, USA: CRC Press.

70.

Iyer, A., Rosenberg, C., & Karnik, A. (2009). What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8(5), 2662–2671. doi:10.1109/TWC.2009.080720.CrossRef

71.

Lee, W. Y. (1982). Mobile communications engineering (1st ed.). USA: McGraw-Hill.

72.

Adeyemi-Ejeye, A. O., & Walker, S. D. (2013). Ultra-high definition wireless video transmission using H.264 over 802.11n WLAN: Challenges and performance evaluation. In International conference on telecommunications (ConTEL), Zagreb. June 26–28, 2013 (pp. 109–114).

73.

Chakeres, I., & Perkins, C. (2010). Dynamic MANET on-demand (DYMO) routing. IETF Internet Draft, Draft-ietf-manet-dymo-21.txt.

74.

Barekatain, B., Aizaini Maarof, M., Ariza Quintana, A., & Ghaeini, H. R. (2013). Performance evaluation of routing protocols in live video streaming over wireless mesh networks. iurnalTeknologi, 62(1), 85–94. doi:10.11113/jt.v62.1495.

75.

Rahman, M. A., Anwar, F., Naeem, J., & Abedin, M. S. M. (2010). A simulation based performance comparison of routing protocol on mobile ad-hoc network (proactive, reactive and hybrid). In International conference on computer and communication engineering (ICCCE), Kuala Lumpur. May 11–12, 2010 (pp. 1–5). doi:10.1109/ICCCE.2010.5556751.

76.

Tuteja, A., Gujral, R., & Thalia, S. (2010). Comparative performance analysis of DSDV, AODV and DSR routing protocols in MANET using NS2. In International conference on advances in computer engineering (ACE), Bangalore, Karnataka, India. June 20–21, 2010 (pp. 330–333). doi:10.1109/ACE.2010.16.

77.

Kumar, S. (2012). Reactive and proactive routing protocols for wireless mesh network using multimedia streaming. In International conference on recent advances and future trends in information technology, Patiala, Punjab, India. March 21–23, 2012 (pp. 13–17): IJCA.

78.

Chakeres, I. D., & Belding-Royer, E. M. (2004). AODV routing protocol implementation design. In 24th international conference on distributed computing systems workshops, proceedings, USA. March 23–24, 2004 (pp. 698–703). doi:10.1109/ICDCSW.2004.1284108.

79.

Feeney, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In IEEE proceedings of the twentieth annual joint conference of the IEEE computer and communications societies (INFOCOM 200), Anchorage, AK. April 22–26, 2001 (Vol. 3, pp. 1548–1557). doi:10.1109/INFCOM.2001.916651.

Titel: Efficient P2P Live Video Streaming Over Hybrid WMNs Using Random Network Coding
verfasst von: Behrang Barekatain
Dariush Khezrimotlagh
Mohd Aizaini Maarof
Hamid Reza Ghaeini
Alfonso Ariza Quintana
Alicia Triviño Cabrera
Publikationsdatum: 01.02.2015
Verlag: Springer US
Erschienen in: Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-014-2112-5

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Nachhaltigkeitsaward Key Visual/© Cometis AG/Global ESG Monitor | Daniel Rupp | Generiert mit KI, Search Icon, Banner Hanser, Interview Entropie Bild 1/© Bernhard Weßling, Joerg Schweinsberg/© Datacore Software, Smart Factory Symbolbild/© TensorSpark | Generated with AI | Getty Images, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Sustainibility Finance/© Robert Kneschke / stock.adobe.com / Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell

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 "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 4/2015

A Survey of Mobile Cloud Computing Applications: Perspectives and Challenges

Peak-to-Average Power Ratio Reduction Using Adaptive Subcarrier Phase Adjustment Algorithm for OFDM-Based Cognitive Radio

Development of Collision Alleviating DCF Protocol with Efficient Backoff Algorithm for Wireless Ad hoc Networks

Sensitivity Analysis of OFDMA and SC-FDMA Uplink Systems to Carrier Frequency Offset

Iterative Auction Based Bandwidth Assignment in CRNs with QoS Provisioning

Survey on Coverage Problems in Wireless Sensor Networks

Neuer Inhalt

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

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