Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity

Multihop networks provide a flexible infrastructure that is based on a mixture of existing access points and stations interconnected via wireless links. These networks present some unique challenges for video streaming applications due to the inherent infrastructure unreliability. In this paper, we address the problem of robust video streaming in multihop networks by relying on delay- constrained and distortion-aware scheduling, path diversity, and retransmission of important video packets over multiple links to maximize the received video quality at the destination node. To provide an analytical study of this streaming problem, we focus on an elementary multihop network topology that enables path diversity, which we term "elementary cell." Our analysis is considering several cross-layer parameters at the physical and medium access control (MAC) layers, as well as application-layer parameters such as the expected distortion reduction of each video packet and the packet scheduling via an overlay network infrastructure. In addition, we study the optimal deployment of path diversity in order to cope with link failures. The analysis is validated in each case by simulation results with the elementary cell topology, as well as with a larger multihop network topology. Based on the derived results, we are able to establish the benefits of using path diversity in video streaming over multihop networks, as well as to identify the cases where path diversity does not lead to performance improvements.

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

[2]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[3]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[4]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[5]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[6]  Syed Aon Mujtaba,et al.  On the code-diversity performance of bit-interleaved coded OFDM in frequency-selective fading channels , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[8]  Mihaela van der Schaar,et al.  Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission , 2007, IEEE Transactions on Multimedia.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Takeshi Yoshimura,et al.  A system architecture for managing mobile streaming media services , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[11]  Jens-Rainer Ohm,et al.  Advances in Scalable Video Coding , 2005, Proceedings of the IEEE.

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

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

[14]  Kang-Won Lee,et al.  Forward error correction (FEC) codes based multiple description coding for internet video streaming and multicast , 2001, Signal Process. Image Commun..

[15]  Mihaela van der Schaar,et al.  Adaptive cross-layer protection strategies for robust scalable video transmission over 802.11 WLANs , 2003, IEEE J. Sel. Areas Commun..

[16]  Mihaela van der Schaar,et al.  Cross-Layer Optimized Video Streaming Over Wireless Multihop Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

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

[18]  Mihaela van der Schaar,et al.  In-band motion compensated temporal filtering , 2004, Signal Process. Image Commun..

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

[20]  Dilip Krishnaswamy,et al.  Scalable Adaptive Wireless Networks for Multimedia in the Proactive Enterprise , 2004 .