Quality of experience and storage-aware replication strategy for video streaming over wireless mesh networks

Replication strategy has been considered as a promising technique for improving data accessibility as well as reducing gateway overload in wireless mesh networks (WMNs). In this regard, popular data is stored in some indicated mesh routers within the network being closer to the users. However, in video streaming applications over WMNs, due to the large size of the videos, it is very challenging for replication strategies to achieve a high quality of experience (QoE) while consuming a minimum storage capacity requirement (SCR). In this paper, as a solution, we propose a novel replication strategy to overcome such challenge by determining an optimal replication density for each segment of a video streaming. The optimal result is based on exploiting not only the skewed access probabilities of video segments as conventional replication strategies but also the skewed encoding rate-distortion information and the loss probability of each frame of a segment. We carefully study the optimization problem in two forms. In the original problem form, our method consumes a minimum SCR under a given constraint of quality playback. In the duality problem form, the proposed scheme provides highest quality playback for a given SCR constraint. Simulation results show that our proposed approach gains a better performance in terms of QoE improvement and SCR saving compared to other existing replication strategies.

[1]  Mihaela van der Schaar,et al.  The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP , 2001, IEEE Trans. Multim..

[2]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[3]  Shudong Jin,et al.  Content and service replication strategies in multi-hop wireless mesh networks , 2005, MSWiM '05.

[4]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[5]  Hao Yu,et al.  Cluster-based replication for large-scale mobile ad-hoc networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[6]  Shanshan Song,et al.  Placement of continuous media in wireless peer-to-peer networks , 2004, IEEE Transactions on Multimedia.

[7]  Jen-Wen Ding,et al.  An Efficient Data Replication Scheme for Peer-to-Peer Video Streaming over Wireless-Mesh Community Networks , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[8]  Shudong Jin,et al.  Replication of partitioned media streams in wireless ad hoc networks , 2004, MULTIMEDIA '04.

[9]  Nguyen-Son Vo,et al.  Significant Aspects Evaluating Replication Strategies for Video Stream in Multihop Wireless Networks , 2010, RIVF.

[10]  Shahram Ghandeharizadeh,et al.  Near Optimal Number of Replicas for Continuous Media in Ad-hoc Networks of Wireless Devices , 2004, Multimedia Information Systems.

[11]  Xu Du,et al.  Cross-Layer Design for Video Replication Strategy over Multihop Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[12]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[13]  Cheng-Hsin Hsu,et al.  Optimal bit allocation for fine-grained scalable video sequences in distributed streaming environments , 2007, Electronic Imaging.