Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Network |
Multiple Tree Multicast Ad Hoc On-Demand Distance Vector (MT-MAODV) Routing Protocol for Video Multicast over Mobile Ad Hoc Networks
1 The author is with the Unified Graduate School of Science and Technology, Tokai University, Hiratsuka-shi, 259-1292 Japan., 2 The author is with the Professional Graduate School of Embedded Technology, Tokai University, Hiratsuka-shi, 259-1292 Japan. E-mail: ishii{at}dt.u-tokai.ac.jp
Video multicast over wireless medium has gained increasing popularity in a wide range of applications, such as video-on-demand and group video conferencing. With mobile ad hoc networks emerging as a promising solution for future ubiquitous communications, supporting reliable video multicast over mobile ad hoc networks is a timely research topic. In this paper we tackle this issue by using multiple tree multicast routing protocol. Specifically, we introduce an extension to the Multicast Ad Hoc On-demand Distance Vector (MAODV) routing protocol to construct two optimally disjoint trees in a single routine. The extended protocol is called Multiple Tree Multicast Ad Hoc On-demand Distance Vector (MT-MAODV) routing protocol. In order to distribute the video evenly and independently between these disjoint trees, the Multiple Description Coding (MDC) scheme is used for video coding. Simulation shows that the proposed protocol demonstrates video multicast with better quality than the conventional video multicast using a single tree only.
Key Words: mobile ad hoc networks (MANETs), video multicast, multiple description coding (MDC), multicast ad hoc on-demand distance vector (MAODV) routing
Manuscript received May 9, 2007. Manuscript revised September 14, 2007.
Reference
[1] B. Xu, S. Hischke, and B. Walke, "The role of ad hoc networking in future wireless communications," Proc. IEEE ICCT 2003, vol.1, pp.1353–1358, Beijing, China, April 2003. [2] R. Bruno, M. Conti, and E. Gregori, "Mesh networks: Commodity multi-hop ad hoc networks," IEEE Commun. Mag., vol.43, no.3, pp.123–131, March 2005. [3] K. Obraczka and G. Tsuduk, "Multicast routing issue in ad hoc networks," Proc. ICUPC 1998, vol.1, pp.751–756, Florence, Italy, Oct. 1998. [4] V. Goyal, "Multiple description coding: Compression meets the network," IEEE Trans. Circuits Syst. Video Technol., vol.18, no.5, pp.74–93, Sept. 2001. [5] M. Alasti, K. Sayrafian-Pour, A. Ephremides, and N. Farvardin, "Multiple description coding in networks with congestion problem," IEEE Trans. Inf. Theory, vol.47, no.3, pp.891–902, March 2001. [6] Y. Wang and S. Lin, "Error-resilient video coding using multiple description motion compensation," IEEE Trans. Circuits Syst. Video Technol., vol.12, no.6, pp.438–452, June 2002. [7] S.J. Lee, W. Su, J. Hsu, M. Carlo, and R. Bagrodia, "A performance comparison study of ad hoc wireless multicast protocols," Proc. INFOCOM 2000, vol.2, pp.565–574, Tel Aviv, Israel, March 2000. [8] C.S.R. Murthy and B.S. Manoj, Ad hoc wireless networks: Architectures and protocols, Prentice Hall, 2004. [9] E.M. Royer and C.E. Perkins, "Multicast ad hoc on-demand distance vector (MAODV) routing," IETF draft-ietf-manet-maodv-00.txt, July 2000. [10] C.E. Perkins, E.M. Royer, and S.R. Das, "Ad hoc on-demand distance vector (AODV) routing," IETF RFC3561, July 2003. [11] S.J. Lee, M. Gerla, and C.C. Chiang, "On-demand multicast routing protocol," Proc. IEEE WCNC 1999, pp.1298–1302, Los Angeles, USA, Sept. 1999. [12] S. Sajama and Z.J. Haas, "Independent-tree ad hoc multicast routing (ITAMAR)," ACM/Kluwer Mobile Netw. Appl., vol.8, no.5, pp.551–566, Oct. 2003. [13] F.H.P. Fitzek, B. Can, R. Prasad, and M. Katz, "Traffic analysis and video quality evaluation of multiple description coded video services for fourth generation wireless IP networks," Wirel. Pers. Commun., vol.35, pp.187–200, April 2005. [14] J.G. Apostolopoulos, "Reliable video communication over lossy packet networks using multiple state encoding and path diversity," Proc. VCIP 2001, pp.392–409, California, USA, Jan. 2001. [15] V.N. Padmanabhan, H.J. Wang, P.A. Chou, and K. Sripanidkulchai, "Distributing streaming media contents using cooperative networking," Proc. ACM NOSSDAV, pp.177–186, Florida, USA, May 2002. [16] S. Mao, S. Lin, Y. Wang, S.S. Panwar, and Y. Li, "Multipath video transport over wireless ad hoc networks," IEEE Wirel. Commun., vol.12, no.4, pp.42–49, Aug. 2005. [17] W. Wei and A. Zakhor, "Multipath unicast and multicast video communication over wireless ad hoc networks," Proc. BROADNETS 2004, pp.496–505, California, USA, Oct. 2004. [18] S. Mao, X. Cheng, Y.T. Hou, and H.D. Sherali, "Multiple description video multicast in wireless ad hoc networks," ACM/Kluwer Mobile Netw. and Appl., vol.11, no.1, pp.63–73, Jan. 2006. [19] W. Wei and A. Zakhor, "Multiple tree video multicast over wireless ad hoc networks," IEEE Trans. Circuits Syst. Video Technol., vol.17, no.1, pp.2–15, Jan. 2007. [20] The Network Simulator ns-2. http://www.isi.edu/nsnam/ns/ [21] P. Seeling, M. Reisslein, and B. Kulapala, "Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial," IEEE Commun. Surveys and Tutorials, vol.6, no.3, pp.58–78, third quarter, 2004. [22] J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," Proc. IEEE. INFOCOM 2003, vol.2, pp.1312–1321, San Francisco, USA, April 2003. [23] YUV 4:2:0 Video Sequences. http://trace.eas.asu.edu/yuv/index.html [24] FFmpeg. http://ffmpeg.mplayerhq.hu/ [25] X. Tang and A. Zakhor, "Matching pursuits multiple description coding for wireless video," IEEE Trans. Circuits Syst. Video Technol., vol.12, no.6, pp.566–575, June 2002. [26] J. Klaue, B. Rathke, and A. Wolisz, "EvalVid — A framework for video transmission and quality evaluation," Proc. TOOLS 2003, pp.255–272, Illinois, USA, Sept. 2003.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by CHOW, C.-O.
Articles by ISHII, H.
Search for Related Content
Social Bookmarking
What's this?