Joint Routing and Rate Control Scheme for Multi-Stream High-Definition Video Transmission over Wireless Home Networks

The support for multiple high-definition video streams in wireless home networks requires appropriate routing and rate control measures, ascertaining the reasonable links for transmitting each stream and the rate of the video to be delivered over the chosen links. In this paper, we invest the combination of the routing and rate control in a united convex optimization formulation and propose a distributed joint solution based on cross-layer design. We first develop a distortion model which captures both the impact of encoder quantization and packet loss due to network congestion on the overall video quality. Then, the optimal joint rate control and routing scheme is realized by adapting its rate to the time-varying traffic and minimizing the overall network congestion. Furthermore, simulation results are provided, which demonstrate the effectiveness of our proposed joint routing and rate control scheme in the context of wireless home networks.

[1]  Bernd Girod,et al.  Distributed rate allocation for multi-stream video transmission over ad hoc networks , 2005, IEEE International Conference on Image Processing 2005.

[2]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[3]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[4]  Minghua Chen,et al.  Rate control for streaming video over wireless , 2004, IEEE INFOCOM 2004.

[5]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[6]  M. van der Schaar,et al.  Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms , 2005, IEEE Wireless Communications.

[7]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[8]  Qian Zhang,et al.  Multi-source multi-path video streaming over wireless mesh networks , 2006, 2006 IEEE International Symposium on Circuits and Systems.

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

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

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[13]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[14]  Eitan Altman,et al.  Performance analysis of AIMD mechanisms over a multi-state Markovian path , 2005, Comput. Networks.

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

[16]  Laurence B. Milstein,et al.  Error-Resilient Video Communications Over CDMA Networks With a Bandwidth Constraint , 2006, IEEE Transactions on Image Processing.

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

[18]  Mung Chiang,et al.  Towards Robust Multi-Layer Traffic Engineering: Optimization of Congestion Control and Routing , 2007, IEEE Journal on Selected Areas in Communications.

[19]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

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

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

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

[23]  Peter van Beek,et al.  Delay- constrained rate adaptation for robust video transmission over home networks , 2005, IEEE International Conference on Image Processing 2005.

[24]  Zhu Xiao-qing,et al.  Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks * , 2006 .

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

[26]  Nirmala Shenoy,et al.  A framework for seamless roaming across cellular and wireless local area networks , 2005, IEEE Wireless Communications.

[27]  Pascal Frossard,et al.  Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources , 2006, IEEE Trans. Multim..

[28]  Bernd Girod,et al.  Analysis of video transmission over lossy channels , 2000, IEEE Journal on Selected Areas in Communications.