Distributed scheduling scheme for video streaming over multi-channel multi-radio multi-hop wireless networks

An important issue of supporting multi-user video streaming over wireless networks is how to optimize the systematic scheduling by intelligently utilizing the available network resources while, at the same time, to meet each video's Quality of Service (QoS) requirement. In this work, we study the problem of video streaming over multi-channel multi-radio multihop wireless networks, and develop fully distributed scheduling schemes with the goals of minimizing the video distortion and achieving certain fairness. We first construct a general distortion model according to the network¿s transmission mechanism, as well as the rate distortion characteristics of the video. Then, we formulate the scheduling as a convex optimization problem, and propose a distributed solution by jointly considering channel assignment, rate allocation, and routing. Specifically, each stream strikes a balance between the selfish motivation of minimizing video distortion and the global performance of minimizing network congestions. Furthermore, we extend the proposed scheduling scheme by addressing the fairness problem. Unlike prior works that target at users' bandwidth or demand fairness, we propose a media-aware distortion-fairness strategy which is aware of the characteristics of video frames and ensures max-min distortion-fairness sharing among multiple video streams. We provide extensive simulation results which demonstrate the effectiveness of our proposed schemes.

[1]  Robert B. Cooper,et al.  Queueing systems, volume II: computer applications : By Leonard Kleinrock. Wiley-Interscience, New York, 1976, xx + 549 pp. , 1977 .

[2]  Xuemin Shen,et al.  A Two-Phase Loss Differentiation Algorithm for Improving TFRC Performance in IEEE 802.11 WLANs , 2007, IEEE Transactions on Wireless Communications.

[3]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[4]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[5]  Suhas N. Diggavi,et al.  Optimal Rate-Reliability-Delay Tradeoff in Networks with Composite Links , 2007, IEEE Transactions on Communications.

[6]  Liang Zhou,et al.  System Scheduling for Multi-Description Video Streaming Over Wireless Multi-Hop Networks , 2009, IEEE Transactions on Broadcasting.

[7]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks , 2008, Proceedings of the IEEE.

[8]  Baoyu Zheng,et al.  Cross-Layer Rate Allocation for Multimedia Applications in Pervasive Computing Environment , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Mihaela van der Schaar,et al.  Fairness Strategies for Multi-user Multimedia Applications in Competitive Environments using the Kalai-Smorodinsky Bargaining Solution , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[11]  Jie Chen,et al.  Distributed Channel Assignment and Routing in Multiradio Multichannel Multihop Wireless Networks , 2006, IEEE Journal on Selected Areas in Communications.

[12]  A. Robert Calderbank,et al.  Content-Aware Distortion-Fair Video Streaming in Congested Networks , 2009, IEEE Transactions on Multimedia.

[13]  Jian Tang,et al.  Cross-Layer Design for End-to-End Throughput and Fairness Enhancement in Multi-Channel Wireless Mesh Networks , 2007, IEEE Transactions on Wireless Communications.

[14]  A. Robert Calderbank,et al.  Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Minglu Li,et al.  Joint Topology Control and Routing in Multi-radio Multi-channel Wireless Mesh Networks , 2007 .

[16]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2006, IEEE J. Sel. Areas Commun..

[17]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

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

[19]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[20]  Yong Pei,et al.  An Adaptive Motion-Based Unequal Error Protection Approach for Real-Time Video Transport Over Wireless IP Networks , 2006, IEEE Transactions on Multimedia.

[21]  Wushow Chou,et al.  Queueing Systems, Volume II: Computer Applications - Leonard Kleinrock , 1977, IEEE Transactions on Communications.

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

[23]  Mung Chiang,et al.  Optimal rate-reliability tradeoff in network utility maximization , 2005 .

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

[25]  A.M. Tekalp,et al.  Application QoS Fairness in Wireless Video Scheduling , 2006, 2006 IEEE 14th Signal Processing and Communications Applications.

[26]  Marimuthu Palaniswami,et al.  Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness , 2006, IEEE/ACM Transactions on Networking.

[27]  Xiaojun Lin,et al.  A Distributed Joint Channel-Assignment, Scheduling and Routing Algorithm for Multi-Channel Ad-hoc Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[28]  Pascal Frossard,et al.  Joint Network and Rate Allocation for Video Streaming over Multiple Wireless Networks , 2007, Ninth IEEE International Symposium on Multimedia (ISM 2007).

[29]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[30]  Minglu Li,et al.  Joint Topology Control and Routing in IEEE 802.11-Based Multiradio Multichannel Mesh Networks , 2007, IEEE Transactions on Vehicular Technology.

[31]  A. Robert Calderbank,et al.  Content-Aware Distortion-Fair Video Streaming in Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[33]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.