Study of Patching-based and Caching-based video-on-demand in multi-hop WiMax mesh networks

In this work, we study two cross-layer techniques, the Patching-based scheme (PS) and the Caching-based scheme (CS), to provide video-on-demand (VoD) in the multi-hop WiMax mesh networks. PS consists of an efficient and lightweight multicast routing technique as well as the Patching technique in the application layer. Although PS improves the scalability of the system, the server has to launch extra Patching streams for later users in the multicast group. CS caches the video content in the subscribe stations of the mesh network. The cached video data can be used to accommodate later request. Both approaches employ a novel joint solution of admission control and channel scheduling for video streams in the lower layer. This joint solution guarantees the data rate for the admitted video streams, which is crucial for real-time video streaming application. We used simulation to study the performance of PS and CS under real system settings. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Suman Banerjee,et al.  VoIP on Wireless Meshes: Models, Algorithms and Evaluation , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Hung-Yu Wei,et al.  On Admission of VoIP Calls Over Wireless Mesh Network , 2006, 2006 IEEE International Conference on Communications.

[3]  Dimitrios Koutsonikolas,et al.  High-throughput multicast routing metrics in wireless mesh networks , 2008, Ad Hoc Networks.

[4]  Kien A. Hua,et al.  P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Min Cao,et al.  A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[6]  Marcel Waldvogel,et al.  Replica Placement and Location using Distributed Hash Tables , 2007 .

[7]  Kien A. Hua,et al.  Achieving True Video-on-Demand Service in Multi-Hop WiMax Mesh Networks , 2007 .

[8]  Qian Guo,et al.  An integrated QoS control architecture for IEEE 802.16 broadband wireless access systems , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[9]  Ying Cai,et al.  Optimizing patching performance , 1998, Electronic Imaging.

[10]  Tansu Alpcan,et al.  Rate allocation for multi-user video streaming over heterogenous access networks , 2007, ACM Multimedia.

[11]  Chen-Nee Chuah,et al.  Error resilient concurrent video streaming over wireless mesh networks , 2006 .

[12]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[13]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[15]  Vinod Sharma,et al.  Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks , 2005, WMuNeP '05.

[16]  Kien A. Hua,et al.  Layered range multicast for video on demand , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[17]  Reza Rejaie,et al.  PRIME: Peer-to-Peer Receiver-drIven MEsh-Based Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Siddhartha Annapureddy,et al.  Exploring VoD in P2P Swarming Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Min Qin,et al.  Improving mobile ad-hoc streaming performance through adaptive layer selection with scalable video coding , 2007, ACM Multimedia.

[20]  Kien A. Hua,et al.  A cross-layer framework for video-on-demand service in multi-hop WiMax mesh networks , 2008, Comput. Commun..

[21]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1996, TNET.