Skip to main content
SpringerLink
Log in

GAZELLE: An Enhanced Random Network Coding Based Framework for Efficient P2P Live Video Streaming Over Hybrid WMNs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Although Peer-to-Peer live video streaming over wireless mesh networks (WMNs) is considered a promising technology, some important challenges such as interference, mobility and limited available resources in gadgets (e.g. Smartphones and Tablets) may significantly reduce the perceived video quality. GREENIE and MATIN, in our previous studies, provided an efficient routing protocol in WMNs and a video streaming method based on random network coding (RNC), respectively. Therefore, their integration in the form of an enhanced framework, named GAZELLE, can considerably increase the video quality on these gadgets by decreasing the video distortion, dependency distortion, initial start-up delay and end-to-end delay. Findings using a precise simulation in OMNET++ show that GAZELLE noticeably outperforms other frameworks. GAZELLE not only decreases the imposed computational complexity and transmission overhead due to using RNC considerably, but it also efficiently routes video packets through those gadgets which does not require neither high battery energy sources nor high CPU power.

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

Similar content being viewed by others

References

  1. Sze, K., K. Ho, & Lo, K. (2013). In G.-C. Yang, et al. (Eds.). Efficient Video Streaming Over Wireless Mesh Networks, in Special Issue of the International Multi Conference of Engineers and Computer Scientists (pp. 353–366). Berlin: Springer.

  2. Akyildiz, L.F. & Wang, X. (2009). Wireless Mesh Networks. In L.F. Akyildiz (Ed.), (1st edn., p. 324). Wiley.

  3. Sharma, S., Kumar, S., & Singh, B. (2015). Routing in wireless mesh networks: Three new nature inspired approaches. Wireless Personal Communications, 83(4), 3157–3179.

    Article  Google Scholar 

  4. Barekatain, B., et al. (2013). Performance evaluation of routing protocols in live video streaming over wireless mesh networks. Jurnal Teknologi, 62(1), 85–94.

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  7. Richardson, I. E. (2010). The H.264 advanced video compression standard (2nd ed., p. 348). London: Wiley.

    Book  Google Scholar 

  8. Passarella, A. (2012). A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 35(1), 1–32.

    Article  Google Scholar 

  9. Buford, J.F., Yu, H., & Lua, E. K. (2009). In M. I. T. David Clark (Ed.), P2P Networking and Applications (1 ed., p. 408). United States of America: Morgan Kaufmann Publishers is an imprint of Elsevier.

  10. Zhang, J.-F., et al. (2010). Server-aided adaptive live video streaming over P2P networks. Journal of Signal Processing Systems, 59(3), 335–345.

    Article  Google Scholar 

  11. Magharei, N. & Rejaie, R. (2006). Understanding mesh-based peer-to-peer streaming. In Proceedings of the 2006 International Workshop on Network and Operating Systems Support for Digital Audio and Video. Newport, Rhode Island: ACM Digital Library.

  12. Shen, X., et al. (2010). Handbook of Peer-to-Peer Networking (1 ed.). In X. Shen (Ed.). London: Springer.

  13. Tarkoma, S. (Ed.). (2010). Overlay networks. Boston, MA: ACM Digital Library.

    Google Scholar 

  14. Ho, T., & Lun, D. S. (Eds.). (2008). Network coding: An introduction (p. 365). Cambridge: Cambridge University Press.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Anh Tuan, N., Baochun, L., & Eliassen, F. (2010). Chameleon: Adaptive peer-to-peer streaming with network coding. In INFOCOM, 2010 Proceedings IEEE.

  18. Barekatain, B., et al. (2013). MATIN: A random network coding based framework for high quality peer-to-peer live video streaming. PLoS One, 8(8), e69844.

    Article  Google Scholar 

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

  20. Katti, S., et al. (2006). XORs in the air: Practical wireless network coding. SIGCOMM Computer Communication Review, 36(4), 243–254.

    Article  Google Scholar 

  21. Anh, N., Baochun, L. & Eliassen, F. (2010). Chameleon: Adaptive peer-to-peer streaming with network coding. In Proceedings IEEE INFOCOM. San Diego, CA: IEEE.

  22. Barekatain, B., et al. (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.

    Google Scholar 

  23. Farzinvash, L., & Dehghan, M. (2015). Minimum cost bandwidth guaranteed multicast routing in multi-channel multi-radio wireless mesh networks. Wireless Personal Communications, 80(2), 493–520.

    Article  Google Scholar 

  24. Shojafar, M., et al. (2015). Improving channel assignment in multi-radio wireless mesh networks with learning automata. Wireless Personal Communications, 82(1), 61–80.

    Article  Google Scholar 

  25. Jain, K., et al. (2005). Impact of interference on multi-hop wireless network performance. Wireless Networks, 11(4), 471–487.

    Article  Google Scholar 

  26. Jiang, D., et al. (2016). collaborative multi-hop routing in cognitive wireless networks. Wireless Personal Communications, 86(2), 901–923.

    Article  Google Scholar 

  27. Garroppo, R.G., Giordano, S. & Tavanti, L. (2010) Experimental evaluation of two open source solutions for wireless mesh routing at layer two. In 5th IEEE International Symposium on Wireless Pervasive Computing (ISWPC). Modena: IEEE.

  28. Faccin, S. M., et al. (2006). Mesh WLAN networks: Concept and system design. Wireless Communications, IEEE, 13(2), 10–17.

    Article  Google Scholar 

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

  30. Saeed, B., et al. (2013). Multimedia streaming for ad hoc wireless mesh networks using network coding. International Journal Communications, Network and System Sciences, 6, 204–220.

    Article  Google Scholar 

  31. Zhenyu, Y., Li, M., & Lou, W. (2011). R-Code: Network coding-based reliable broadcast in wireless mesh networks. Ad Hoc Networks, 9(5), 788–798.

    Article  Google Scholar 

  32. 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, 17(9), 1103–1120.

    Article  Google Scholar 

  33. Lu, J., Xiao, S. & Wu, C. (Ed.). (2010). Efficient broadcasting for scalable video coding streaming using random linear network coding. In Satellite Data Compression, Communications, and Processing VI. San Diego, CA: SPIE. doi:10.1117/12.862382.

    Google Scholar 

  34. Chen, C., et al. (2010). Pipeline Network Coding for Multicast Streams. In 5th International Conference on Mobile Computing and Ubiquitous Networking (ICMU 2010). Seattle: IPSJ.

  35. Pang, C. & Pan, X. (2013). The optimation of random network coding in wireless MESH networks, in algorithms, pattern recognition, and basic technologies. In Proceedings of SPIE 8784, Fifth International Conference on Machine Vision (ICMV 2012).

  36. Keller, L., et al. (2012). MicroCast: Cooperative video streaming on smartphones. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. Low Wood Bay: ACM Digital Library.

  37. Pollak, S. & Wieser, V. (2012). Interference reduction channel assignment algorithm for multi-interface wireless mesh networks. In Radioelektronika (RADIOELEKTRONIKA), 2012 22nd International Conference.

  38. Xiaojun, H., Yong, L., & Keith, W. R. (2007). Inferring network-wide quality in P2P live streaming systems. IEEE Journal on Selected Areas in Communications, 25(9), 1640–1654.

    Article  Google Scholar 

  39. Xie, S., et al. (2007). Coolstreaming: Design, theory, and practice. Multimedia, IEEE Transactions on Multimedia, 9(8), 1661–1671.

    Article  Google Scholar 

  40. Wang, M. & Baochun, L. (2006). How practical is network coding? In 4th IEEE International Workshop on Quality of Service (IWQoS). New Haven, CT: IEEE.

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

  42. Alotaibi, E., & Mukherjee, B. (2012). A survey on routing algorithms for wireless Ad-Hoc and mesh networks. Computer Networks, 56(2), 940–965.

    Article  Google Scholar 

  43. Barekatain, B., et al. (2014). Efficient P2P live video streaming over hybrid WMNs using random network coding. Wireless Personal Communications, 1–29.

  44. Arizona, U. (2009) Video traces research group. Available from: http://trace.eas.asu.edu/h264svc/.

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

  46. Li, Y.S., Teng, H.Y. & Hwang, R.H. (2010). P2P SVC-encoded video streaming based on network coding. In Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. Caen: ACM Digital Library.

  47. Tabatabaii, H.S.A., Khansari, M. & Rabiee, H.R. (2010). LiveCod: A mesh-pull P2P live streaming system with XOR-based network coding. In IEEE GLOBECOM workshops (GC Wkshps). Miami, FL: IEEE.

  48. Seferoglu, H. & Markopoulou, A. (2010). Delay-optimized network coding for video streaming over wireless networks. In IEEE International Conference on Communications (ICC). Cape Town: IEEE.

  49. Razzaq, A. & Mehaoua, A. (2011). Layered video transmission using wireless path diversity based on grey relational analysis. In Communications (ICC), 2011 IEEE International Conference on.

  50. Dong, N., Thinh, N., & Xue, Y. (2011). Joint network coding and scheduling for media streaming over multiuser wireless networks. IEEE Transactions on Vehicular Technology, 60(3), 1086–1098.

    Article  Google Scholar 

  51. Huang, S., Izquierdo, E., & Hao, P. (2016). Adaptive packet scheduling for scalable video streaming with network coding. Journal of Visual Communication and Image Representation. doi:jvcir.2016.11.01.

  52. Chen, T., Bansal, A., & Zhong, S. (2011). A reputation system for wireless mesh networks using network coding. Journal of Network and Computer Applications, 34(2), 541–545.

    Google Scholar 

  53. Wu, L., & Curran, K. (2012). A practical network coding and routing scheme based on maximum flow combination. International Journal of Network Management, 22(5), 13.

    Google Scholar 

  54. Huang, J., & Zhang, X. (2012). Performance comparison between P2P VoD with and without network coding. In Y. Wu (Ed.), Advances in Computer, Communication, Control and Automation (1st ed., Vol. 121, pp. 641–648). Berlin: Springer.

    Google Scholar 

  55. Roh, H.-T., & Lee, J.-W. (2013). Network coding-aware flow control in wireless ad-hoc networks with multi-path routing. Wireless Networks, 19(5), 785–797.

    Article  Google Scholar 

  56. Ostovari, P., Khreishah, A., & Wu, J. (2013). Broadcasting with hard deadlines in wireless multi-hop networks using network coding. Wireless Communications and Mobile Computing, 1(16), 1–16.

    Google Scholar 

  57. Barekatain, B., et al. (2015). Efficient P2P live video streaming over hybrid WMNs using random network coding. Wireless Personal Communications, 80(4), 1761–1789.

    Article  Google Scholar 

  58. Wang, L., et al. (2016). NCVCS: Network-coding-based video conference system for mobile devices in multicast networks. Ad Hoc Networks, 45, 13–21.

    Article  Google Scholar 

  59. Huang, S., Izquierdo, E. & Hao, P. Adaptive packet scheduling for scalable video streaming with network coding. Journal of Visual Communication and Image Representation.

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computing Engineering, Islamic Azad University, Najafabad Branch, Isfahan, Najafabad, Iran

    Behrang Barekatain

  2. Department of Statistics, Miami University, 45056 Ohio, USA

    Dariush Khezrimotlagh

  3. Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia

    Mohd Aizaini Maarof

  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 Industriales, 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. Alfonso Ariza Quintana
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. 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. GAZELLE: An Enhanced Random Network Coding Based Framework for Efficient P2P Live Video Streaming Over Hybrid WMNs. Wireless Pers Commun 95, 2485–2505 (2017). https://doi.org/10.1007/s11277-016-3930-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3930-4

Keywords

Search

Navigation