Skip to main content
SpringerLink
Log in

Transmission of layered video streaming via multi-path on ad hoc networks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Mobile ad hoc networks without centralized infrastructure change their topology rapidly because of node mobility, making multimedia applications difficult to run across wireless networks. Moreover, video transmission over ad hoc networks causes frequent transmission loss of video packets owing to end-to-end transmission with a number of wireless links, and requires essential bandwidth and restricted delay to provide quality-guaranteed display. This paper presents an architecture supporting transmission of multiple video streams in ad hoc networks by establishing multiple routing paths to provide extra video coding and transport schemes. This study also proposes an on-demand multicast routing protocol to transport layered video streams. The multicast routing protocol transmits layered video streaming based on a weight criterion, which is derived according to the number of receivers, delay and expiration time of a route. A simulation is performed herein to indicate the viability and performance of the proposed approach. The simulation results demonstrate that the proposed transport scheme is more effective than other video transport schemes with single or multiple paths.

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

Similar content being viewed by others

References

  1. Apostopoulos JG, Tan WT, Wee SJ (2002) Video streaming: concepts, algorithms and systems. Technical report, Hewlett-Packard Labs

  2. Broch J, Maltz DA, Johnson DB, Hu YC, Jetcheva J (1998) A performance comparison of multi-hop wireless ad hoc network routing protocol. ACM MobiCom, pp 85–97

  3. Carvalho M, Aceves JJGL (2004) A scalable model for channel access protocols in multihop ad hoc networks. MobiCom

  4. Chakareski J, Han S, Girod B (2003) Layered coding vs. multiple descriptions for video streaming over multiple paths. ACM multimedia (November)

  5. Chiang C-C, Gerla M, Zhang L (1998) Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks. Cluster Comput, 187–196

  6. Choi W, Das SK (2002) A proxy based indirect routing scheme for ad hoc wireless networks. INFOCOM 2002, Proceedings. IEEE, pp 1395–1404

  7. Cox RV, Kroon P (1996) Low bit-rate speech coders for multimedia communication. IEEE Commun Mag 34(12):34–41 (Dec)

    Article  Google Scholar 

  8. Ding JW, Huang YM (2003) Resource-based striping: an efficient striping strategy for video servers using heterogeneous disk-subsystems. Multimedia Tools and Applications 19(1):29–51 (Jan)

    Article  Google Scholar 

  9. Ding JW, Huang YM (2003) Packet permutation: a robust transmission technique for continuous media streaming over the internet. Multimedia Tools and Applications 21(3):281–305 (Dec)

    Article  Google Scholar 

  10. Ding JW, Huang YM, Chu CC (2001) An end-to-end delivery scheme for robust video streaming. Lect Notes Comput Sci 2195:375–382

    Google Scholar 

  11. Ghanbari M (1989) Two-layer coding of video signals for VBR networks. IEEE J Sel Areas Commun 7:801–806 (June)

    Article  Google Scholar 

  12. Goyal V (2001) Multiple description coding: compression meets the network. IEEE Signal Process Mag 18:74–93

    Article  Google Scholar 

  13. Huang YM, Ding JW, Tsao SL (1999) Constant time permutation: an efficient block allocation strategy for variable bit rate continuous media. VLDB J 8(1):44–54

    Article  Google Scholar 

  14. Huang YM, Tsao SL (1997) An efficient data placement and retrieval scheme of zoned-disks to support interactive playout for video servers. IEEE Trans Consum Electron 43(1):69–79 (Feb)

    Article  Google Scholar 

  15. Jetcheva J, Johnson D (2001) Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. ACM Mobihoc

  16. Johnson D, Maltz D (1998) The dynamic source routing protocol for mobile ad hoc networks. http://www.ietf.org/internetdrafts/draft-ietf-manet-dsr-01.txt, 1998. IETF Internet Draft

  17. Kansari M et al (1996) Low bit rate video transmission over fading channels for wireless microcellular systems. IEEE Trans, CAS for Video Tech

  18. Ke CH, Shieh CK, Hwang WS, Ziviani A (2005) A Two Markers System for Improved MPEG Video Delivery in a DiffServ Network. IEEE Commun Lett, IEEE, 9:381–383

    Google Scholar 

  19. Khansari M, Jalali A, Dubois E, Mermelstein P (1996) Low bit-rate video transmission over fading channels for wireless microcellular system. IEEE Trans Circuits Syst Video Technol 6:1–11

    Article  Google Scholar 

  20. Kim S, Ahn SJ, Chung JW (2004) Distributed multi-path searching algorithm for defualt detection. Lect Notes Comput Sci 2668:664–673, Feb

    Article  Google Scholar 

  21. Lee S-J, Gerla M (2001) Split multipath routing with maximally disjoint paths in ad hoc networks. In: Proc. IEEE ICC, Helsinki, Finland, pp 3201–3205

  22. Lee SJ, Gerla M, Chiang C-C (1999) On-demand multicast routing protocol. In: Proc. of IEEE WCNC’99, New Orleans, LA (Sep)

  23. Lee S, Gerla M, Chiang C (1999) On-demand multicast routing protocol. In: Proc. of IEEE WCNC’99, New Orleans, LA, pp 1298–1302

  24. Lee JY, Kim TH, Ko SJ (1998) Motion prediction based on temporal layering for layered video coding. Proc. of ITCCSCC ’98, Sokcho, Korea, pp 245–248

  25. Lee SJ, Su W, Gerla M (2001) Wireless ad hoc multicast routing with mobility prediction. MONET, pp 351–360

  26. Lee S-J, Su W, Gerla M (2000) Exploiting the Unicast Functionality of the On-Demand Multicast Routing Protocol. Procedings of IEEE WCNC 2000, Chicago, IL, Sep

  27. Lee SJ, Su W, Hsu J, Gerla M, Bagrodia R (2000) A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols. INFOCOM

  28. Mao S, Cheng X, Thomas Y (2004) Multiple description video multicast in wireless ad hoc networks. Broadband Netw, 671–680

  29. Mao S, Lin S, Wang Y, Panwar S (2001) Reliable transmission of video over ad hoc networks using automatic repeat request and multipath transport, Vehicular Technology Conference, pp 615–619

  30. Nasipuri A, Castañeda R, Das SR (2001) Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mob Netw Appl 6:339–349

    Article  MATH  Google Scholar 

  31. NS-2: network simulator. http://www.isi.edu/nsnam/ns

  32. Ogier R, Shacham N (1989) A distributed algorithm for finding shortest pairs of disjoint paths. In: Proc. IEEE INFOCOM

  33. Papadimitratos P, Haas ZJ, Sirer EG (2002) Path set selection in mobile ad hoc networks. In: Proc. ACM MOBIHOC, Lausanne, Switzerland, pp 1–11

  34. Perkins C, Royer E (1999) Ad hoc on-demand distance vector routing. In: Proc. of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pp 90–100

  35. Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. IEEE Commun Mag

  36. Rijkse K, KPN Research (1996) H.263: video coding for low-bit-rate communication. IEEE Commun Mag, 42–45

  37. Sidhu D, Nair R, Abdallah S (1991) Finding disjoint paths in networks. In: Proc. ACM IGCOMM, Zurich, Switzerland, pp 43–51

  38. Su W, Lee SJ, Gerla M (2002) Mobility prediction and routing in ad hoc networks. Int J Netw Manage

  39. Surballe JW (1974) Disjoint paths in a network. Networks, 125–145

  40. Surballe JW, Tarjan RE (1984) A quick method of finding shortest pairs of disjoint paths. Networks

  41. Toh C, Guichala G, Bunchua S (2000) ABAM: On-Demand Associativity-Based Multicast Routing for Ad Hoc Mobile Networks. In: Proceedings of IEEE Vehicular Technology Conference, pp 987–993

  42. Tsao SL, Huang YM (1998) An efficient storage server for near video-on-demand systems. IEEE Trans Consum Electron 44(1):27–32, Feb

    Article  Google Scholar 

  43. Tsao SL, Huang YM (1998) Making a cost-effective storage server for broadcasting digital video services. IEEE Trans Broadcast 44(3):300–308, Sept

    Article  Google Scholar 

  44. Tsuchiya PF (1987) The Landmark hierarchy: description and analysis, the landmark routing: architecture algorithms and issues. The MITRE Corporation, McLean, VA, Tech. Rep. MTR-87W00152, MTR-87W00174

  45. Wang Y, Panwar S, Lin S, Mao S (2002) Video Transport over Ad-hoc Networks Using Multiple Paths, invited Paper in Proc. of the 2002 IEEE International Symposium on Circuit and Systems

  46. Wei W, Zakhor (2004) Multipath unicast and multicast video communication over wireless ad hoc networks. In: Proc. Broadband Networks, pp 496–505

  47. Wu C, Tay Y (1999) AMRIS: A multicast protocol for ad hoc wireless networks. In: Military Communications Conference Proceedings, pp 25–29

  48. Wu CW, Tay YC, Toh C-K (1998) Ad Hoc Multicast Routing Protocol Utilizing Increasing id-numberS [AMRIS] Functional Specification. Internet draft, Nov

  49. Xie J, Talpade R et al (2002) AMRoute: ad hoc multicast routing protocol. Mob Netw Appl 7:429–439

    Article  Google Scholar 

  50. Yi Y, Lee SJ, Su W, Gerla M (2003) On-Demand Multicast Routing Protocol (ODMRP) for ad hoc networks. Internet draft, draft-ietf-manet-odmrp-04.txt (Febuary 2003)

  51. YUV video sequences (CIF), http://www.tkn.tu-berlin.de/research/evalvid/cif.html

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Science, National Cheng-Kung University, Tainan, Taiwan, Republic of China

    Meng-Yen Hsieh, Yueh-Min Huang & Tzu-Chinag Chiang

Authors
  1. Meng-Yen Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yueh-Min Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tzu-Chinag Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yueh-Min Huang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hsieh, MY., Huang, YM. & Chiang, TC. Transmission of layered video streaming via multi-path on ad hoc networks. Multimed Tools Appl 34, 155–177 (2007). https://doi.org/10.1007/s11042-006-0086-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-006-0086-3

Keywords

Search

Navigation