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

作者: Bheemarjuna Reddy Tamma , Anirudh Badam , C. Siva Ram Murthy , Ramesh R. Rao

DOI: 10.1016/J.COMNET.2010.02.013

关键词:

摘要: In this paper, we address the problem of video multicast over Ad hoc wireless networks. Multicasting is an efficient means one-to-many communication and typically implemented by creating a tree. Video multicasting demands high quality service with continuous delivery to receivers. However, most existing solutions do not guarantee because they are resilient mobility nodes exploit error-resilient nature recently available coding techniques. Uninterrupted transmission requires reachability receivers which emphasizes usage path-diversity. Hence, propose multiple tree protocol maintains maximally node-disjoint trees in network attain robustness against path breaks. We further enhance using description (MDC) for encoding. prove that finding given number session NP-Hard. Then called K-Tree maximal node-disjointedness property K distributed online heuristic. Through extensive simulation experiments, show how proposed improves as use two or three instead single stream. also show, through simulations, efficiently, terms overhead, provides compared well known mesh-based protocol.

参考文章(42)
B. Anirudh, T. Bheemarjuna Reddy, C. Siva Ram Murthy, K-tree: a multiple tree video multicast protocol for ad hoc wireless networks ieee international conference on high performance computing data and analytics. pp. 424- 435 ,(2006) , 10.1007/11945918_42
S. Somasundaram, K.P. Subbalakshmi, R.N. Uma, MDC and path diversity in video streaming international conference on image processing. ,vol. 5, pp. 3153- 3156 ,(2004) , 10.1109/ICIP.2004.1421782
S.-J. Lee, M. Gerla, Split multipath routing with maximally disjoint paths in ad hoc networks international conference on communications. ,vol. 10, pp. 3201- 3205 ,(2001) , 10.1109/ICC.2001.937262
Wei Wei, A. Zakhor, Multipath unicast and multicast video communication over wireless ad hoc networks broadband communications, networks and systems. pp. 496- 505 ,(2004) , 10.1109/BROADNETS.2004.48
Shunan Lin, Yao Wang, Shiwen Mao, S. Panwar, Video transport over ad-hoc networks using multiple paths international symposium on circuits and systems. ,vol. 1, pp. 57- 60 ,(2002) , 10.1109/ISCAS.2002.1009776
P. Sinha, R. Sivakumar, V. Bharghavan, MCEDAR: multicast core-extraction distributed ad hoc routing wireless communications and networking conference. ,vol. 3, pp. 1313- 1317 ,(1999) , 10.1109/WCNC.1999.796950
Lester Randolph Ford, Flows in networks ,(1962)
J. Chakareski, S. Han, B. Girod, Layered coding vs. multiple descriptions for video streaming over multiple paths Proceedings of the eleventh ACM international conference on Multimedia - MULTIMEDIA '03. pp. 422- 431 ,(2003) , 10.1145/957013.957100
Alok Baveja, Aravind Srinivasan, Approximation Algorithms for Disjoint Paths and Related Routing and Packing Problems Mathematics of Operations Research. ,vol. 25, pp. 255- 280 ,(2000) , 10.1287/MOOR.25.2.255.12228
Y. Zhu, B. Li, J. Guo, Multicast with network coding in application-layer overlay networks IEEE Journal on Selected Areas in Communications. ,vol. 22, pp. 107- 120 ,(2004) , 10.1109/JSAC.2003.818801