Transmission of layered video streaming via multi-path on ad hoc networks

Mobile ad hoc networks without centralized infrastructure change their topology rapidly because of node mobility, making multimedia applications difficult to run across wireless networks. Moreover, video transmission over ad hoc networks causes frequent transmission loss of video packets owing to end-to-end transmission with a number of wireless links, and requires essential bandwidth and restricted delay to provide quality-guaranteed display. This paper presents an architecture supporting transmission of multiple video streams in ad hoc networks by establishing multiple routing paths to provide extra video coding and transport schemes. This study also proposes an on-demand multicast routing protocol to transport layered video streams. The multicast routing protocol transmits layered video streaming based on a weight criterion, which is derived according to the number of receivers, delay and expiration time of a route. A simulation is performed herein to indicate the viability and performance of the proposed approach. The simulation results demonstrate that the proposed transport scheme is more effective than other video transport schemes with single or multiple paths.

[1]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  Lixia Zhang,et al.  Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks , 1998, Cluster Computing.

[3]  Yueh-Min Huang,et al.  Resource-Based Striping: An Efficient Striping Strategy for Video Servers Using Heterogeneous Disk-Subsystems , 2003, Multimedia Tools and Applications.

[4]  Yueh-Min Huang,et al.  An efficient storage server in near video-on-demand systems , 1998 .

[5]  R. V. Cox,et al.  Low bit-rate speech coders for multimedia communication , 1996, IEEE Commun. Mag..

[6]  Sung-Ju Lee,et al.  Wireless Ad Hoc Multicast Routing with Mobility Prediction , 2001, Mob. Networks Appl..

[7]  Sung-Ju Lee,et al.  On-Demand Multicast Routing Protocol (ODMRP) for Ad-Hoc Networks , 2002 .

[8]  John G. Apostolopoulos,et al.  Video Streaming: Concepts, Algorithms, and Systems , 2002 .

[9]  Mohammed Ghanbari,et al.  Two-layer coding of video signals for VBR networks , 1989, IEEE J. Sel. Areas Commun..

[10]  J. W. Suurballe.  Disjoint paths in a network , 1974, Networks.

[11]  Sung-Ju Lee,et al.  Exploiting the unicast functionality of the on-demand multicast routing protocol , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  Shivendra S. Panwar,et al.  Video transport over ad-hoc networks using multiple paths , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[13]  Samir Ranjan Das,et al.  Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[14]  Jorjeta G. Jetcheva,et al.  Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks , 2001, MobiHoc '01.

[15]  Sajal K. Das,et al.  A proxy based indirect routing scheme for ad hoc wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Jin-Wook Chung,et al.  Distributed Multiple-Path Searching Algorithm for Fault Detection , 2003, ICCSA.

[17]  Shiao-Li Tsao,et al.  An Efficient Storage Server For Near Video-on-demand Systems , 1997, 1997 International Conference on Consumer Electronics.

[18]  Eric Dubois,et al.  Low bit-rate video transmission over fading channels for wireless microcellular systems , 1996, IEEE Trans. Circuits Syst. Video Technol..

[19]  J. Redi,et al.  A brief overview of ad hoc networks: challenges and directions , 2002, IEEE Communications Magazine.

[20]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[21]  Yueh-Min Huang,et al.  An efficient data placement and retrieval scheme of zoned-disks to support interactive playout for video servers , 1997 .

[22]  Chai-Keong Toh,et al.  ABAM: on-demand associativity-based multicast routing for ad hoc mobile networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[23]  Nachum Shacham,et al.  A distributed algorithm for finding shortest pairs of disjoint paths , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[24]  Deepinder P. Sidhu,et al.  Finding disjoint paths in networks , 1991, SIGCOMM '91.

[25]  William C. Chu,et al.  An End-to-End Delivery Scheme for Robust Video Streaming , 2001, IEEE Pacific Rim Conference on Multimedia.

[26]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, ACM Multimedia.

[27]  J. J. Garcia-Luna-Aceves,et al.  A scalable model for channel access protocols in multihop ad hoc networks , 2004, MobiCom '04.

[28]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[29]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[30]  Y. C. Tay,et al.  Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) Functional Specification , 1999 .

[31]  Tae-Hyun Kim.  Motion Prediction Based on Temporal Layering for Layered Video Coding , 1998 .

[32]  J. W. Suuballe,et al.  Disjoint Paths in a Network , 2022 .

[33]  Yueh-Min Huang,et al.  Packet Permutation: A Robust Transmission Technique for Continuous Media Streaming Over the Internet , 2004, Multimedia Tools and Applications.

[34]  Shivendra S. Panwar,et al.  Reliable transmission of video over ad-hoc networks using automatic repeat request and multipath transport , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[35]  Y. C. Tay,et al.  AMRIS: a multicast protocol for ad hoc wireless networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[36]  Panagiotis Papadimitratos,et al.  Path set selection in mobile ad hoc networks , 2002, MobiHoc '02.

[37]  Sung-Ju Lee,et al.  On-demand multicast routing protocol , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[38]  Hanif D. Sherali,et al.  Multiple description video multicast in wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[39]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[40]  Vivek K. Goyal,et al.  Multiple description coding: compression meets the network , 2001, IEEE Signal Process. Mag..

[41]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[42]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[43]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[44]  Avideh Zakhor,et al.  Multipath unicast and multicast video communication over wireless ad hoc networks , 2004, First International Conference on Broadband Networks.

[45]  Hiroshi Yasuda,et al.  Variable bit-rate coding of video signals for ATM networks , 1989, IEEE J. Sel. Areas Commun..

[46]  Chih-Heng Ke,et al.  A two markers system for improved MPEG video delivery in a DiffServ network , 2005, IEEE Communications Letters.

[47]  Yueh-Min Huang,et al.  Making a cost-effective storage server for broadcasting digital video services , 1998, IEEE Trans. Broadcast..

[48]  Yueh-Min Huang,et al.  Constant time permutation: an efficient block allocation strategy for variable-bit-rate continuous media data , 1999, The VLDB Journal.

[49]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[50]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..