Video transmission over wireless multihop networks using opportunistic routing

Wireless multihop networks comprise of mobile or stationary stations interconnected via an ad hoc multihop path. The dynamically self-organized and selfconfigured nature of such network provides a flexible alternative in a variety of contexts where the deployment of a fixed infrastructure may be impractical. While this type of network provides new opportunities in multimedia streaming, the high rate requirement coupled with stringent time constraints poses a certain range of challenges in deploying high quality video services. This paper presents an analytical model to study the performance of multihop video streaming using opportunistic routing, an emerging technique that achieves high throughput in the face of volatile wireless links. Specifically, we use a discrete-time Markov chain to model the expected number of transmissions needed for a successful delivery in a multihop network. This model produces a closed-form expression that is later validated by the Monte-Carlo simulation. Using the proposed model, we compare opportunistic routing with the traditional routing method which considers the best predetermined multihop path. We demonstrate performance gains in throughput, latency, as well as decoded video quality from adopting opportunistic routing. The problem of out-of-sequence delivery inherently resulted from opportunistic communication is also discussed.

[1]  J. Bartram,et al.  Digital Communication Systems , 1987, IEEE Journal of Oceanic Engineering.

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

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

[4]  Peter Larsson Selection diversity forwarding in a multihop packet radio network with fading channel and capture , 2001, MobiHoc '01.

[5]  Shivendra S. Panwar,et al.  Supporting image and video applications in a multihop radio environment using path diversity and multiple description coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[6]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

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

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Dhananjay S. Phatak,et al.  Preemptive routing in ad hoc networks , 2003, J. Parallel Distributed Comput..

[10]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance , 2003, IEEE Trans. Mob. Comput..

[11]  Mario Gerla,et al.  TCP performance over multipath routing in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[13]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[14]  Nitin H. Vaidya,et al.  MAC-layer anycasting in ad hoc networks , 2004, Comput. Commun. Rev..

[15]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[16]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[17]  Seungjoon Lee,et al.  The case for a multi-hop wireless local area network , 2004, IEEE INFOCOM 2004.

[18]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[19]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[20]  Pramod K. Varshney,et al.  A state-free data delivery protocol for multihop wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[21]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[22]  Andrea J. Goldsmith,et al.  Cross-layer design of ad hoc networks for real-time video streaming , 2005, IEEE Wireless Communications.

[23]  Bernd Girod,et al.  Congestion-distortion optimized video transmission over ad hoc networks , 2005, Signal Process. Image Commun..

[24]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[25]  Mihaela van der Schaar,et al.  Optimized scalable video streaming over IEEE 802.11 a/e HCCA wireless networks under delay constraints , 2006, IEEE Transactions on Mobile Computing.

[26]  N. Wisitpongphan,et al.  Link-quality aware ad hoc on-demand distance vector routing protocol , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[27]  Tsuhan Chen,et al.  Time-Aware Opportunistic Relay for Video Streaming Over WLANs , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[28]  Pascal Frossard,et al.  Video Packet Selection and Scheduling for Multipath Streaming , 2007, IEEE Transactions on Multimedia.