Skip to main content

K-Tree: A Multiple Tree Video Multicast Protocol for Ad Hoc Wireless Networks

  • Conference paper
High Performance Computing - HiPC 2006 (HiPC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4297))

Included in the following conference series:

Abstract

In this paper, we address the problem of video multicast over ad hoc wireless networks. Video multicasting demands high quality of service with a continuous reachability to receivers. However, the existing multicast solutions do not guarantee this because they are not resilient to mobility of the nodes. Uninterrupted video transmission requires continuous reachability to receivers which emphasizes the usage of path-diversity. Hence, we propose a multiple tree multicast protocol (K-Tree) which maintains maximally node-disjoint multicast trees in the network to attain robustness against path breaks. We further enhance the robustness by using the error resilient Multiple Description Coding (MDC) for video encoding. Through simulations we show how the protocol improves the video quality as we use two or three trees instead of a single tree.

This work was supported by the iNautix Technologies India Private Limited, Chennai, India and the Department of Science and Technology, New Delhi, India.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chakareski, J., Han, S., Girod, B.: Layered Coding vs. Multiple Descriptions for Video Streaming over Multiple Paths. In: Proc. of ACM Multimedia, pp. 422–431 (November 2003)

    Google Scholar 

  2. Lee, S.J., Su, W., Gerla, M.: On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks. Mobile Networks and Applications 7(6), 441–453 (2002)

    Article  Google Scholar 

  3. Garcia-Luna-Aceves, J.J., Madruga, E.L.: The Core-Assisted Mesh Protocol. IEEE Journal on Selected Areas in Communications 17(8), 1380–1994 (1999)

    Article  Google Scholar 

  4. Mao, S., Lin, S., Panwar, S., Wang, Y.: Reliable Transmission of Video over Ad-hoc Networks using Automatic Repeat Request and Multi-path Transport. In: Proc. of IEEE VTC 2001, pp. 615–619 (October 2001)

    Google Scholar 

  5. Mao, S., Lin, S., Panwar, S., Wang, Y., Celebi, E.: Video Transport over Ad hoc Networks: Multistream Coding with Multipath Transport. IEEE Journal on Selected Areas in Communications 21(10), 1721–1737 (2003)

    Article  Google Scholar 

  6. Apostolopoulos, J.G.: Reliable Video Communication over Lossy Packet Networks using Multiple State Encoding and Path Diversity. In: Proc. of Visual Communication and Image Processing, pp. 392–409 (January 2001)

    Google Scholar 

  7. Sajama, Haas, Z.J.: Independent-tree Ad hoc Multicast Routing (ITAMAR). Mobile Networks and Applications 8(5), 551–566 (2003)

    Article  Google Scholar 

  8. Wei, W., Zakhor, A.: Multipath Unicast and Multicast Video Communication over Wireless Ad hoc Networks. In: Proc. of BROADNETS 2004, pp. 496–505 (October 2004)

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Anirudh, B., Reddy, T.B., Murthy, C.S.R. (2006). K-Tree: A Multiple Tree Video Multicast Protocol for Ad Hoc Wireless Networks. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2006. HiPC 2006. Lecture Notes in Computer Science, vol 4297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11945918_42

Download citation

  • DOI: https://doi.org/10.1007/11945918_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68039-0

  • Online ISBN: 978-3-540-68040-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics