Multipath unicast and multicast video communication over wireless ad hoc networks

In this paper, we address the problem of real-time video communication over wireless ad hoc networks. For the unicast case, we propose a robust, multipath source routing protocol for both interactive and video on-demand applications. Simulations show that our proposed scheme enhances the quality of video applications as compared to the existing protocols. For the multicast case, we propose multiple tree multicast streaming as a way to provide robustness for video multicast applications. Specifically, we propose a distributed double disjoint tree multicast routing protocol called serial MDTMR, and characterize its performance via simulations. We show that serial MDTMR achieves reasonable tree connectivity while maintaining disjointness of two trees, and that it outperforms single tree multicast communication.

[1]  B. Girod,et al.  MINIMIZING DISTORTION FOR MULTIPATH VIDEO STREAMING OVER AD HOC NETWORKS , .

[2]  Wai-tian Tan,et al.  Low-latency wireless video over 802.11 networks using path diversity , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[3]  Fred L. Templin,et al.  Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) , 2004, RFC.

[4]  John G. Apostolopoulos,et al.  Unbalanced multiple description video communication using path diversity , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[5]  Bernd Girod,et al.  A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks , 2005, 2005 IEEE International Conference on Multimedia and Expo.

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

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Yang Li,et al.  A multipath video delivery scheme over diffserv wireless LANs , 2004, IS&T/SPIE Electronic Imaging.

[9]  Avideh Zakhor,et al.  Distributed video streaming over Internet , 2001, IS&T/SPIE Electronic Imaging.

[10]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  Shivendra S. Panwar,et al.  Wireless video transport using path diversity: multiple description vs layered coding , 2002, Proceedings. International Conference on Image Processing.

[12]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[13]  Helen J. Wang,et al.  Distributing streaming media content using cooperative networking , 2002, NOSSDAV '02.

[14]  Avideh Zakhor,et al.  Matching pursuits multiple description coding for wireless video , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[15]  Wei Wei,et al.  Connectivity for multiple multicast trees in ad hoc networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[16]  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.

[17]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[18]  Avideh Zakhor,et al.  Path Diversity Based Techniques for Resilient Overlay Multimedia Multicast , 2004 .

[19]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[20]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Marwan Krunz,et al.  Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Lusheng Ji,et al.  Differential destination multicast-a MANET multicast routing protocol for small groups , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Avideh Zakhor,et al.  Robust multipath source routing protocol (RMPSR) for video communication over wireless ad hoc networks , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

[25]  Sangho Park,et al.  Adaptive Core Multicast Routing Protocol , 2004, Wirel. Networks.

[26]  Haiyun Luo,et al.  A new model for packet scheduling in multihop wireless networks , 2000, MobiCom '00.

[27]  Randy H. Katz,et al.  Backup path allocation based on a correlated link failure probability model in overlay networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[28]  Bernd Girod,et al.  Congestion-optimized multi-path streaming of video over ad hoc wireless networks , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[29]  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).

[30]  Gregory W. Wornell,et al.  © Copyright Hewlett-Packard Company 2001MODELING PATH DIVERSITY FOR MULTIPLE DESCRIPTION VIDEO COMMUNICATION , 2001 .

[31]  Sung-Ju Lee,et al.  Transmission power control in wireless ad hoc networks: challenges, solutions and open issues , 2004, IEEE Network.

[32]  Bernd Girod,et al.  Channel-adaptive video streaming using packet path diversity and rate-distortion optimized reference picture selection , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[33]  Shiwen Mao,et al.  Realtime Multimedia Transport using Multiple Paths , 2004 .

[34]  Mahmoud Naghshineh,et al.  PARO: Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks , 2003, Wirel. Networks.

[35]  Shivendra S. Panwar,et al.  Supporting video/image applications in a mobile multihop radio environment using route diversity , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[36]  Peter P. Pham,et al.  Performance analysis of reactive shortest path and multipath routing mechanism with load balance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[37]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[38]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[39]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[40]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[41]  Jean C. Walrand,et al.  Bandwidth guaranteed routing for ad-hoc networks with interference consideration , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[42]  DravesRichard,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004 .

[43]  Bernd Girod,et al.  Layered coding vs. multiple descriptions for video streaming over multiple paths , 2003, MULTIMEDIA '03.

[44]  Shengming Jiang,et al.  A prediction-based link availability estimation for mobile ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[45]  John G. Apostolopoulos,et al.  Reliable video communication over lossy packet networks using multiple state encoding and path diversity , 2000, IS&T/SPIE Electronic Imaging.

[46]  Shivendra S. Panwar,et al.  Video transport over ad hoc networks: multistream coding with multipath transport , 2003, IEEE J. Sel. Areas Commun..

[47]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[48]  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).

[49]  Dan Yu,et al.  On the definition of ad hoc network connectivity , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[50]  Victor O. K. Li,et al.  Multipath routing for video delivery over bandwidth-limited networks , 2004, IEEE Journal on Selected Areas in Communications.

[51]  Yao Wang,et al.  Error control and concealment for video communication: a review , 1998, Proc. IEEE.

[52]  Ali C. Begen,et al.  Multi-path selection for multiple description encoded video streaming , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[53]  Asser N. Tantawi,et al.  Connectivity properties of a packet radio network model , 1989, IEEE Trans. Inf. Theory.

[54]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[55]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[56]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[57]  Avideh Zakhor,et al.  Very low bit-rate video coding based on matching pursuits , 1997, IEEE Trans. Circuits Syst. Video Technol..

[58]  Li Shu,et al.  Average connectivity properties of wireless ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[59]  Thinh Nguyen,et al.  Distributed Video Streaming with Forward Error Correction , 2003 .

[60]  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).

[61]  Avideh Zakhor,et al.  Path diversity with forward error correction (PDF) system for packet switched networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[62]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[63]  Katia Obraczka,et al.  Multicast routing issues in ad hoc networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[64]  Avideh Zakhor,et al.  Path Diversity for Overlay Multicast Streaming , 2004 .

[65]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

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

[67]  Huai-Rong Shao,et al.  A new multi-path selection scheme for video streaming on overlay networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[68]  Vaduvur Bharghavan,et al.  MCEDAR: multicast core-extraction distributed ad hoc routing , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[69]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[70]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[71]  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).

[72]  Avideh Zakhor,et al.  Multiple sender distributed video streaming , 2004, IEEE Transactions on Multimedia.

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

[74]  Stephen S. Rappaport,et al.  Performance analysis of session oriented data communications for mobile computing in cellular systems , 2000, Wirel. Networks.

[75]  Zygmunt J. Haas,et al.  Independent-Tree Ad hoc MulticAst Routing (ITAMAR) , 2003, Mob. Networks Appl..

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

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

[78]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

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

[80]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[81]  Yao Wang,et al.  Error-resilient video coding using multiple description motion compensation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[82]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[83]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[84]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[85]  Hari Balakrishnan,et al.  Divert: fine-grained path selection for wireless LANs , 2004, MobiSys '04.

[86]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[87]  Ali C. Begen,et al.  Fast heuristics for multi-path selection for multiple description encoded video streaming , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[88]  Zygmunt J. Haas,et al.  Independent-Tree Ad hoc MulticAst Routing (ITAMAR) , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[89]  Bernd Girod,et al.  Congestion-aware rate allocation for multipath video streaming over ad hoc wireless networks , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[90]  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).

[91]  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).

[92]  Yücel Altunbasak,et al.  Network-adaptive video streaming using multiple description coding and path diversity , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[93]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[94]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 2001, TNET.

[95]  Bernd Girod,et al.  Minimizing distortion for multi-path video streaming over ad hoc networks , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[96]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[97]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[98]  Sathya Narayanan,et al.  Real Time Transport With Path Diversity , 2002 .

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