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

  • B. Anirudh
  • T. Bheemarjuna Reddy
  • C. Siva Ram Murthy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4297)


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.


Data Packet Control Packet Multicast Tree Enhancement Layer Forwarding Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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. 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)CrossRefGoogle Scholar
  6. 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. 7.
    Sajama, Haas, Z.J.: Independent-tree Ad hoc Multicast Routing (ITAMAR). Mobile Networks and Applications 8(5), 551–566 (2003)CrossRefGoogle Scholar
  8. 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. 9.
    NS-2: network simulator,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • B. Anirudh
    • 1
  • T. Bheemarjuna Reddy
    • 1
  • C. Siva Ram Murthy
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of TechnologyMadrasIndia

Personalised recommendations