Distributed Scheduling 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 QoS (Quality of Service) requirement. In this work, we study the problem of video scheduling over multi-channel multiradio multi-hop networks with the goals of minimizing the video distortion. At first, we construct a general distortion model according to the network's transmission mechanism, as well as video's rate-distortion characteristics. Then, by joint considering the channel assignment, rate allocation and routing, we develop a fully distributed scheduling scheme to get an optimal QoS performance. Furthermore, the realization of the distributed scheduling scheme through cooperation among the channel, link and source is the highlight of this paper. Extensive simulation results are provided which demonstrate the effectiveness of our proposed scheme.

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

[2]  Pascal Frossard,et al.  Joint Network and Rate Allocation for Video Streaming over Multiple Wireless Networks , 2007, ISM 2007.

[3]  Liang Zhou,et al.  Joint Routing and Rate Control Scheme for Multi-Stream High-Definition Video Transmission over Wireless Home Networks , 2009, Comput. J..

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

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

[6]  Wei Wang,et al.  A framework for maximum capacity in multi-channel multi-radio wireless networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

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

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

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

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

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

[12]  Jiaping Liu,et al.  Distributed queue-length based algorithms for optimal end4o-end throughput allocation and stability in multi-hop random access networks , 2007 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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