Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Book  Google Scholar 

  5. 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).

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

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

    Article  Google Scholar 

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

    Book  Google Scholar 

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

    Book  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Book  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

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

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  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.

    Article  Google Scholar 

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

    Google Scholar 

  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.

    Google Scholar 

  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.

Download references

Acknowledgments

Authors wish to extend their thanks to Assistant Professor Dr. Behzad Akbari for his valuable comments on this paper.

Author information

Authors and Affiliations

  1. Faculty of Computing, Universiti Teknologi Malaysia, Johor Baharu, Malaysia

    Behrang Barekatain & Mohd Aizaini Maarof

  2. Department of Applied Statistic, Faculty of Economics and Administration, University of Malaya, Kuala Lumpur, Malaysia

    Dariush Khezrimotlagh

  3. Faculty of Electrical and Computer Engineering, Tarbiat Modares University, Tehran, Iran

    Hamid Reza Ghaeini

  4. Dpto Tecnología Electrónica, E.T.S.I, Telecomunicación, University of Malaga, Malaga, Spain

    Alfonso Ariza Quintana

  5. Dpto. Ingeniería Eléctrica, Escuela de Ingenierías, University of Malaga, Malaga, Spain

    Alicia Triviño Cabrera

Authors
  1. Behrang Barekatain
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dariush Khezrimotlagh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohd Aizaini Maarof
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hamid Reza Ghaeini
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Alfonso Ariza Quintana
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Alicia Triviño Cabrera
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrang Barekatain.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barekatain, B., Khezrimotlagh, D., Maarof, M.A. et al. Efficient P2P Live Video Streaming Over Hybrid WMNs Using Random Network Coding. Wireless Pers Commun 80, 1761–1789 (2015). https://doi.org/10.1007/s11277-014-2112-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2112-5

Keywords

Search

Navigation