A framework of cross-layer design for multiple video streams in wireless mesh networks

In this paper, a novel cross-layer design framework for multiple realtime video traffics in CDMA wireless mesh networks is proposed. First, the performances of application, physical, MAC, and network layers are modeled by some classical models under reasonable assumptions. Then, we present a framework in which source coding, power control, ARQ control, and delay partitioning functionalities at different layers can be jointly optimized. Our objective is to maximize the video quality under strict end-to-end delay constraints through adjusting source coding rate, end-to-end delay distribution, and each node's transmit power. This optimization problem is proved to be a nonlinear but log-convex one. Finally, we propose a centralized solution based on the classical convex programming method, as well as a partially distributed solution based on the Lagrangian dual decomposition technique. The both solutions are proved to converge to the global optimum of the above problem.

[1]  C. R. Lin,et al.  QoS routing in ad hoc wireless networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[2]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

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

[4]  Lin Xiao,et al.  Cross-layer optimization of wireless networks using nonlinear column generation , 2006, IEEE Transactions on Wireless Communications.

[5]  Alberto Leon-Garcia,et al.  NXG01-3: Rate Allocation under Network End-to-End Quality-of-Service Requirements , 2006, IEEE Globecom 2006.

[6]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[7]  Mung Chiang Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[8]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

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

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

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

[12]  Ariel Orda,et al.  Optimal partition of QoS requirements on unicast paths and multicast trees , 2002, TNET.

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

[14]  Andrea J. Goldsmith,et al.  Design challenges for energy-constrained ad hoc wireless networks , 2002, IEEE Wirel. Commun..

[15]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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