This Article 
 Bibliographic References 
 Add to: 
Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity
December 2007 (vol. 6 no. 12)
pp. 1343-1356
Multi-hop 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 multi-hop 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 multi-hop 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 multi-hop network topology. Based on the derived results, we are able to establish the benefits of using path-diversity in video streaming over multi-hop networks, as well as identify the cases where path diversity does not lead to performance improvements.

[1] E. Setton, T. Yoo, X. Zhu, A. Goldsmith, and B. Girod, “Cross-Layer Design of Ad Hoc Networks for Real-Time Video Streaming,” IEEE Wireless Comm. Magazine, vol. 12, no. 4, pp. 59-65, Aug. 2005.
[2] N. Gogate, D.-M. Chung, S.S. Panwar, and Y. Wang, “Supporting Image and Video Applications in a Multihop Radio Environment Using Path Diversity and Multiple Description Coding,” IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 9, pp.777-793, Sept. 2002.
[3] I.F. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Networks: A Survey,” Computer Networks J., vol. 47, no. 4, pp. 445-487, Mar. 2005.
[4] IEEE 802.11e/D5.0, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE, June 2003.
[5] Y. Andreopoulos, N. Mastronarde, and M. van der Schaar, “Cross-Layer Optimized Video Streaming over Wireless Multi-Hop Mesh Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp.1215-2104, Nov. 2006.
[6] W. Wei and A. Zakhor, “Multipath Unicast and Multicast Video Communication over Wireless Ad Hoc Networks,” Proc. First Ann. Int'l Conf. Broadband Networks (Broadnets '04), pp. 496-505, 2004.
[7] J.G. Apostolopoulos, “Reliable Video Communication over Lossy Packet Networks Using Multiple State Encoding and Path Diversity,” Proc. SPIE Visual Comm. and Image Processing (VCIP '01), Jan. 2001.
[8] J. Apostolopoulos, T. Wong, W. Tan, and S. Wee, “On Multiple Description Streaming with Content Delivery Networks,” Proc. IEEE INFOCOM, 2002.
[9] S. Jain, M. Demmer, R. Patra, and K. Fall, “Using Redundancy to Cope with Failures in a Delay Tolerant Network,” Proc. ACM Ann. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '05), Aug. 2005.
[10] R. Puri, K.-W. Lee, K. Ramchandran, and V. Bharghavan, “Forward Error Correction (FEC) Codes Based Multiple Description Coding for Internet Video Streaming and Multicast,” Signal Processing: Image Communication, vol. 16, no. 8, pp. 745-762, May 2001.
[11] M. Kodialam and T. Nandagopal, “Characterizing Achievable Rates in Multi-Hop Wireless Networks: The Joint Routing and Scheduling Problem,” Proc. ACM Int'l Conf. Mobile Computing and Networking, pp. 42-54, 2003.
[12] D. Krishnaswamy and J. Vicente, “Scalable Adaptive Wireless Networks for Multimedia in the Proactive Enterprise,” Intel Technology J., vol. 8, no. 4, Nov. 2004.
[13] L. Xiao, M. Johansson, and S.P. Boyd, “Simultaneous Routing and Resource Allocation via Dual Decomposition,” IEEE Trans. Comm., vol. 52, no. 7, pp. 1136-1144, July 2004.
[14] S. Roy, M. Covell, J. Ankcorn, S. Wee, and T. Yoshimura, “A System Architecture for Managing Mobile Streaming Media Services,” Proc. IEEE Distributed Computing Systems Workshop, pp. 408-413, 2003.
[15] D. Singer, W. Belknap, and G. Franceschini, ISO Media File Format Specification $\bullet$ MP4 Technology under Consideration for ISO/IEC 14496-1:2002 Amd 3, Committee Draft, ISO/IEC JTC1/SC29/WG11 MPEG01/N4270-1, July 2001.
[16] J.-R. Ohm, “Advances in Scalable Video Coding,” Proc. IEEE, vol. 93, pp. 42-56, 2005.
[17] M. van der Schaar and D.S. Turaga, “Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission,” IEEE Trans. Multimedia, vol. 9, no. 1, pp.185-197, Jan. 2007.
[18] M. van der Schaar, S. Krishnamachari, S. Choi, and X. Xu, “Adaptive Cross-Layer Protection Strategies for Robust Scalable Video Transmission over 802.11 WLANs,” IEEE J. Selected Areas in Comm., vol. 21, no. 10, pp. 1752-1763, Dec. 2003.
[19] D. Krishnaswamy, “Network-Assisted Link Adaptation with Power Control and Channel Reassignment in Wireless Networks,” Proc. 3G Wireless Conf., pp. 165-170, 2002.
[20] K.-B. Song and S.A. Mujtaba, “On the Code-Diversity Performance of Bit-Interleaved Coded OFDM in Frequency-Selective Fading Channels,” Proc. IEEE Vehicular Technology Conf. (VTC '03), vol. 1, pp. 572-576, 2003.
[21] P.A. Chou and Z. Miao, “Rate-Distortion Optimized Streaming of Packetized Media,” Technical Report MSR-TR-2001-35, Microsoft Research, Feb. 2001.
[22] D. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1992.
[23] Y. Andreopoulos, A. Munteanu, J. Barbarien, M. van der Schaar, J. Cornelis, and P. Schelkens, “In-Band Motion Compensated Temporal Filtering,” Signal Processing: Image Communication, special issue on subband/wavelet interframe video coding, vol.19, no. 7, pp. 653-673, Aug. 2004.

Index Terms:
B.4.3.h Wireless systems, H.5.1 Multimedia Information Systems, H.5.1.g Video, Multi-hop Networks, Distortionaware Path Diversity, Cross-layer Design
Xiaolin Tong, Yiannis Andreopoulos, Mihaela van der Schaar, "Distortion-Driven Video Streaming over Multihop Wireless Networks with Path Diversity," IEEE Transactions on Mobile Computing, vol. 6, no. 12, pp. 1343-1356, Dec. 2007, doi:10.1109/TMC.2007.1063
Usage of this product signifies your acceptance of the Terms of Use.