K-Tree: A multiple tree video multicast protocol for Ad hoc wireless networks

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.comnet.2010.02.013 Byline: Bheemarjuna Reddy Tamma (a), Anirudh Badam (b), C. Siva Ram Murthy (c), Ramesh R. Rao (a) Keywords: Ad hoc wireless networks; Video multicasting; Multicast trees; Path-diversity; Multiple description coding Abstract: In this paper, we address the problem of video multicast over Ad hoc wireless networks. Multicasting is an efficient means of one-to-many communication and is typically implemented by creating a multicast tree. Video multicasting demands high quality of service with a continuous delivery to receivers. However, most of the existing multicast solutions do not guarantee this because they are not resilient to mobility of the nodes and do not exploit error-resilient nature of recently available video coding techniques. Uninterrupted video transmission requires continuous reachability to receivers which emphasizes the usage of path-diversity. Hence, we propose a multiple tree multicast protocol 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. We prove that finding a given number of node-disjoint multicast trees for a multicast session in a given network is NP-Hard. Then we propose a protocol called K-Tree which maintains the maximal node-disjointedness property of K trees by using a distributed online heuristic. Through extensive simulation experiments, we show how the proposed protocol improves the video quality as we use two or three trees instead of a single tree for multicasting video stream. We also show, through simulations, that the protocol efficiently, in terms of overhead, provides high quality video as compared to an existing two tree video multicast protocol and a well known mesh-based multicast protocol. Author Affiliation: (a) California Institute for Telecommunications and Information Technology, University of California San Diego, CA 92093, USA (b) Department of Computer Science, Princeton University, NJ 08544, USA (c) Department of Computer Science and Engineering, Indian Institute of Technology Madras, TN 600036, India Article History: Received 16 July 2008; Revised 5 February 2010; Accepted 24 February 2010 Article Note: (miscellaneous) Responsible Editor: Prof. Qian Zhang