Skip to main content
SpringerLink
Log in

Overlay construction for mobile peer-to-peer video broadcasting

Approaches and comparisons

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

An efficient overlay is a crucial component of wireless cooperative live video streaming networks—an emerging wireless streaming solution with ever-increasing storage and computation capabilities, and provides scalability, autonomy, carrier-billing network bandwidth conservation, service coverage extension, etc. Based on whether routes are pre-calculated and maintained, or determined per-hop in reactive to each data piece, the streaming overlay can be classified as either unstructured, structured, or hybrid. We discuss issues, properties and example approaches of each category in detail, and present quantitative and qualitative comparisons on their strengths and weaknesses in terms of system robustness, overlay maintenance complexity, delivery ratio, end-to-end delay, etc. Finally we discuss some open issues and emerging areas regarding overlay construction.

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

Similar content being viewed by others

Notes

  1. In this survey we use users, nodes, peers, clients and devices interchangeably when referring to clients using mobile devices to receive the streaming.

  2. Buffermap is a bit array with each bit corresponding to the availability of the data piece in the peer

  3. The detailed scheme in retrieving those parameters are not given, and we will see how mobility similarities are measured in another work later.

  4. A subset of nodes dominates the network if each node in the network is either in this set or has at least one direct neighbor in this set.

  5. Audiences are referred to game theory materials for detailed information.

References

  1. Ken Yiu W-P, Jin X, Gary Chan S-H (2007) Challenges and Approaches in Large-Scale Peer-to-Peer Media Streaming. IEEE Multimedia Magazine 14(2):50–59

    Article  Google Scholar 

  2. Abdel Khalek A, Dawy Z (2011) Energy-efficient cooperative video distribution with statistical QoS provisions over wireless networks. IEEE Trans Mob Comput PP(99):1

    Google Scholar 

  3. Alnuweiri H, Rebai M, Beraldi R (2012) Network-coding based event diffusion for wireless networks using semi-broadcasting. Ad Hoc Netw 10(6):871–885

    Article  Google Scholar 

  4. Badarneh O, Kadoch M, ElHakeen A. (2008) Multilayered video multiple trees multicast algorithms for heterogeneous wireless ad hoc networks. In: Network Computing and Applications, pp 220–223

  5. Bishop M, Rao S, Sripanidkulchai K (2006) Considering priority in overlay multicast protocols under heterogeneous environments. In: Proceedings of 25th IEEE International Conference on Computer Communications, pp 1–13

  6. Chang CH, Kao JC, Chen FW, Cheng SH (2014) Many-to-all priority-based network-coding broadcast in wireless multihop networks. In: Wireless Telecommunications Symposium (WTS), pp 1–6

  7. Chen FW, Kao JC (2013) Game-based broadcast over reliable and unreliable wireless links in wireless multihop networks. IEEE Trans Mob Comput 12(8):1613–1624

    Article  Google Scholar 

  8. Chen T, Zhong S (2014) An enforceable scheme for packet forwarding cooperation in network-coding wireless networks with opportunistic routing. IEEE Trans Veh Technol 63(9):4476–4491. doi:10.1109/TVT.2014.2312171

    Article  Google Scholar 

  9. Clausen T, Jacquet P (2003) Optimized link state routing protocol. RFC3626

  10. Fan Y, Jiang Y, Zhu H, Shen X (2010) PIE: cooperative peer-to-peer information exchange in network coding enabled wireless networks. IEEE Trans Wirel Commun 9(3):945–950. doi:10.1109/TWC.2010.03.090675

    Article  Google Scholar 

  11. Frias VC, Delgado GD, Igartua MA, Delgado JA, Diaz JM (2005) QoS provision for video-streaming applications over ad hoc networks. In: EUROCON, vol 12, pp 640–643

  12. Gharavi H, Ban K (2003) Cross-layer feedback control for video communications via mobile ad-hoc networks. In: Vehicular Technology Conference, vol 5, pp 2941–2945

  13. Hao Y, Tang J, Cheng Y (2013) Secure cooperative data downloading in vehicular ad hoc networks. IEEE Journal on Selected Areas in Communications 31(9):523–537. doi:10.1109/JSAC.2013.SUP.0513047

    Article  Google Scholar 

  14. He S, Chan SHG, Yu L, Liu N (2015) Fusing noisy fingerprints with distance bounds for indoor localization. In: Proceedings of The 34th Annual IEEE International Conference on Computer Communications (INFOCOM 2015), pp 2506–2514. Hong Kong

  15. He S, Li X, Chen J, Cheng P, Sun Y, Simplot-Ryl D (2013) EMD: Energy-efficient p2p message dissemination in delay-tolerant wireless sensor and actor networks. IEEE Journal on Selected Areas in Communications 31(9):75–84. doi:10.1109/JSAC.2013.SUP.0513007

    Article  Google Scholar 

  16. Jinfeng Z, Jianwei N, Rui H, Jianping H, Limin S (2007) P2P-leveraged mobile live streaming. In: 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW’07), vol 2, pp 195–200

  17. Kang X, Wu Y (2014) Incentive mechanism design for heterogenous peer-to-peer networks: A stackelberg game approach. IEEE Trans Mob Comput PP(99):1. doi:10.1109/TMC.2014.2343628

    Google Scholar 

  18. Koutsonikolas D, Hu Y, Wang CC (2012) Pacifier: High-throughput, reliable multicast without “crying babies” in wireless mesh networks. IEEE/ACM Trans Networking 20(5):1375–1388. doi:10.1109/TNET.2011.2177274

    Article  Google Scholar 

  19. Kubo H, Shinkuma R, Takahashi T (2009) Mobile overlay multicast using information on physical stability for robust video streaming. In: IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications, pp 2960–2964

  20. Kubo H, Shinkuma R, Takahashi T (2010) Mobile P2P multicast based on social network reducing psychological forwarding cost. In: IEEE Global Telecommunications Conference (GLOBECOM’10), pp 1–5

  21. Kubo H, Shinkuma R, Takahashi T (2010) Topology control using multi-dimensional context parameters for mobile P2P networks. In: IEEE 71st Vehicular Technology Conference (VTC 2010-Spring), pp 1–5

  22. Leung MF, Chan SHG (2007) Broadcast-based peer-to-peer collaborative video streaming among mobiles. IEEE Transactions on Broadcasting Special Issue on Mobile Multimedia Broadcasting 53(1):350–361

    Google Scholar 

  23. Li C, Xiong H, Zou J, Chen CW (2012) Distributed robust optimization for scalable video multirate multicast over wireless networks. IEEE Transactions on Circuits and Systems for Video Technology 22(6):943–957

    Article  Google Scholar 

  24. Li Y, Zhang Z, Wang C, Zhao W, Chen HH (2013) Blind cooperative communications for multihop ad hoc wireless networks. IEEE Trans Veh Technol 62(7):3110–3122. doi:10.1109/TVT.2013.2256475

    Article  Google Scholar 

  25. Liu X, Cheung G, Chuah CN (2009) Structured network coding and cooperative wireless ad-hoc peer-to-peer repair for WWAN video broadcast. IEEE Trans Multimed 11(4):730–741

    Article  Google Scholar 

  26. Liu Z, Cheung G, Chakareski J, Ji Y (2015) Multiple description coding and recovery of free viewpoint video for wireless multi-path streaming. IEEE Journal of Selected Topics in Signal Processing 9(1):151–164. doi:10.1109/JSTSP.2014.2330332

    Article  Google Scholar 

  27. Liu Z, Feng J, Ji Y, Zhang Y (2014) Adaptive energy-aware free viewpoint video transmission over wireless networks. In: International Conference on Computing, Networking and Communications (ICNC), pp 157–162, doi:10.1109/ICCNC.2014.6785323, (to appear in print)

  28. Liu Z, Feng J, Ji Y, Zhang Y (2014) EAF: Energy-aware adaptive free viewpoint video wireless transmission. J Netw Comput Appl 46:384–394. doi:10.1016/j.jnca.2014.07.010

    Article  Google Scholar 

  29. Mejia M, Pena N, Munoz JL, Esparza O, Alzate MA (2011) A game theoretic trust model for on-line distributed evolution of cooperation inmanets. J Netw Comput Appl 34(1):39–51. http://www.sciencedirect.com/science/article/pii/S1084804510001694

    Article  Google Scholar 

  30. Moleme N, Odhiambo M, Kurien A (2009) Enhancing video streaming in 802.11 wireless mesh networks using two-layer mechanism solution. In: AFRICON 2009, pp 1–6

  31. Nguyen D, Nguyen T, Yang X (2007) Multimedia wireless transmission with network coding. In: IEEE 16th International Packet Video Workshop, pp 326–335. Lausanne, Switzerland

  32. Niraula NB, Kanchanasut K, Laouiti A (2009) Peer-to-peer live video streaming over mobile ad hoc network. In: International Conference on Wireless Communications and Mobile Computing, pp 1045–1050

  33. Park JS, Gerla M, Lun DS, Yi Y, Medard M (2006) Codecast: a network-coding-based ad hoc multicast protocol. In: IEEE Wireless Communications, vol 13, pp 76–81

  34. Rodolakis G, Naimi AM, Laouiti A (2007) Multicast overlay spanning tree protocol for ad hoc networks. Wired/Wireless Internet Communications 4517:290–301

    Article  Google Scholar 

  35. Seferoglu H, Markopoulou A (2007) Opportunistic network coding for video streaming over wireless. In: Packet Video, pp 191–200

  36. Setton E, Yoo T, Zhu X, Goldsmith A, Girod B (2005) Cross-layer design of ad hoc networks for real-time video streaming. In: IEEE Wireless Communications, vol 12, pp 59–65

  37. Sinkar K, Jagirdar A, Korakis T, Liu H, Mathur S, Panwar S (2008) Cooperative recovery in heterogeneous mobile networks. In: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’08), pp 395–403

  38. Wang F, Xiong Y, Liu J (2010) mTreebone: A collaborative tree-mesh overlay network for multicast video streaming. IEEE Transactions on Parallel and Distributed Systems 21(3):379–392

    Article  Google Scholar 

  39. Wu J, Cheng B, Yuen C, Shang Y, Chen J (2015) Distortion-aware concurrent multipath transfer for mobile video streaming in heterogeneous wireless networks. IEEE Trans Mob Comput 14(4):688–701. doi:10.1109/TMC.2014.2334592

    Article  Google Scholar 

  40. Wu S, He C (2011) QoS-aware dynamic adaptation for cooperative media streaming in mobile environments. IEEE Transactions on Parallel and Distributed Systems 22:439–450

    Article  Google Scholar 

  41. Zhang B, Chan SHG, Cheung G (2014) Peer-to-peer error recovery for wireless video broadcasting. Springer Peer-to-Peer Networking and Applications:1–13. doi:10.1007/s12083-014-0297-8

  42. Zhang B, Chan SHG, Cheung G, Chang E (2011) LocalTree: An efficient algorithm for mobile peer-to-peer live streaming. In: Proceedings of IEEE International Conference on Communications (ICC)

Download references

Acknowledgments

This work was supported, in part, by Hong Kong Research Grant Council (RGC) General Research Fund (610713).

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Bo Zhang & S.-H. Gary Chan

Authors
  1. Bo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S.-H. Gary Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bo Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, B., Chan, SH.G. Overlay construction for mobile peer-to-peer video broadcasting. Peer-to-Peer Netw. Appl. 9, 1060–1073 (2016). https://doi.org/10.1007/s12083-015-0388-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-015-0388-1

Keywords

Search

Navigation