Hybrid multicast-unicast streaming over mobile networks

Mobile on-demand videos are getting tremendously popular and incurring staggering overhead on cellular net-works. Fortunately, next generation cellular networks support video streaming over either unicast or multicast, but how to capitalize both unicast and multicast for optimal on-demand video streaming remains an open question. In this paper, we consider a resource allocation problem that concurrently utilizes unicast/multicast in order to support many more mobile streaming users and minimize the energy consumption of the battery-powered mobile devices. We formulate this problem as a Binary Integer Programming (BIP) problem. We present an optimal algorithm, SCOPT, for this problem. We also develop an efficient heuristic algorithm, SCG, for lower overhead. We conduct detailed packet-level simulations to evaluate the algorithms in LTE networks using OPNET. Our simulation study shows that the proposed algorithms: (i) result in lower energy consumption than multicast-only approach, (ii) scale to many more mobile users than unicast-only approach, and (iii) are more energy efficient with more network bandwidth or fewer videos. In addition, we discuss how our solution can be extended to support Single Frequency Networks in which multiple adjacent base stations operate on the same frequency.

[1]  Kien A. Hua,et al.  Video delivery technologies for large-scale deployment of multimedia applications , 2004, Proceedings of the IEEE.

[2]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

[3]  Andrew Perkis,et al.  Delivery of on-demand video services in rural areas via IEEE 802.16 broadband wireless access networks , 2006, WMuNeP '06.

[4]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[5]  Cheng-Hsin Hsu,et al.  Fusing prefetch and delay-tolerant transfer for mobile videos , 2013, MobiSys '13.

[6]  Krishna M. Sivalingam,et al.  Performance comparison of battery power consumption in wireless multiple access protocols , 1999, Wirel. Networks.

[7]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[8]  Zaher Dawy,et al.  Implementation and evaluation of cooperative video streaming for mobile devices , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Ramachandran Ramjee,et al.  NAPman: network-assisted power management for wifi devices , 2010, MobiSys '10.

[10]  Ralf Steinmetz,et al.  Tune to Lambda patching , 2000, PERV.

[11]  Dimitrios Koutsonikolas,et al.  Realizing the full potential of PSM using proxying , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[13]  Tiankui Zhang,et al.  Min-max load balancing scheme for mixed multicast and unicast services in LTE networks , 2012 .

[14]  Lenin Ravindranath,et al.  COMBINE: leveraging the power of wireless peers through collaborative downloading , 2007, MobiSys '07.

[15]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[16]  Christian Timmerer,et al.  Dynamic adaptive streaming over HTTP dataset , 2012, MMSys '12.

[17]  Duc A. Tran,et al.  Broadcasting Techniques for Video-on-Demand in Wireless Networks , 2007 .

[18]  Jason Flinn,et al.  Self-Tuning Wireless Network Power Management , 2003, MobiCom '03.

[19]  Sampath Rangarajan,et al.  MuVi: a multicast video delivery scheme for 4g cellular networks , 2012, Mobicom '12.

[20]  Pi-Cheng Hsiu,et al.  Energy-Efficient Video Multicast in 4G Wireless Systems , 2012, IEEE Transactions on Mobile Computing.

[21]  Michele Zorzi,et al.  Energy-constrained error control for wireless channels , 1997, IEEE Wirel. Commun..

[22]  Christina Fragouli,et al.  Low power error control for wireless links , 1997, MobiCom '97.

[23]  Hao Zhu,et al.  On supporting power-efficient streaming applications in wireless environments , 2005, IEEE Transactions on Mobile Computing.

[24]  Taesoo Kwon,et al.  Resource Allocation Scheme for Minimizing Power Consumption in OFDM Multicast Systems , 2007, IEEE Communications Letters.

[25]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.

[26]  Mario Gerla,et al.  Wireless network multicasting , 1998 .

[27]  Rizwan Ghaffar LTE-Advanced Multi-User MIMO: Improved Feedback and Precoding Design , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[28]  Daniel Camps-Mur,et al.  Device-to-device communications with Wi-Fi Direct: overview and experimentation , 2013, IEEE Wireless Communications.

[29]  Xin Wang,et al.  A cross-layer scheduling algorithm with QoS support in wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[30]  Markus Kampmann,et al.  Delivery of Broadcast Services in 3G Networks , 2007, IEEE Transactions on Broadcasting.

[31]  V. Ricny Single Frequency Networks (SFN) in Digital Terrestrial Broadcasting , 2007 .

[32]  Ahmed Yassin Al-Dubai,et al.  GLBM: A new QoS aware multicast scheme for wireless mesh networks , 2010, J. Syst. Softw..

[33]  Helmut Hlavacs,et al.  Hierarchical video patching with optimal server bandwidth , 2008, TOMCCAP.

[34]  Krishna M. Sivalingam,et al.  Design and analysis of low‐power access protocols for wireless and mobile ATM networks , 2000, Wirel. Networks.

[35]  Kam Lee,et al.  Adaptive network support for mobile multimedia , 1995, MobiCom '95.

[36]  Henrik Petander,et al.  A comparison of the cost and energy efficiency of prefetching and streaming of mobile video , 2013, MoVid '13.

[37]  Mihaela van der Schaar,et al.  Multimedia Over IP and Wireless Networks: Compression, Networking, and Systems , 2012 .

[38]  Kang G. Shin,et al.  E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks , 2011, IEEE Transactions on Mobile Computing.

[39]  Eiji Oki,et al.  GLPK (GNU Linear Programming Kit) , 2012 .

[40]  Dong Nguyen,et al.  Multimedia wireless transmission with network coding , 2007 .

[41]  Frank H. P. Fitzek,et al.  Cooperation in Wireless Networks: Principles and Applications , 2006 .

[42]  Helmut Hlavacs,et al.  Optimal server bandwidth for mobile video on demand , 2010, Ann. des Télécommunications.

[43]  Leonard E. Miller,et al.  NASA systems engineering handbook , 1995 .

[44]  Jong Min Lee,et al.  Adaptive Hybrid Transmission Mechanism for On-Demand Mobile IPTV Over WiMAX , 2009, IEEE Transactions on Broadcasting.

[45]  Krishna M. Sivalingam,et al.  A Survey of Energy Efficient Network Protocols for Wireless Networks , 2001, Wirel. Networks.

[46]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[47]  Qi Zhang,et al.  Design and Performance Evaluation of Cooperative Retransmission Scheme for Reliable Multicast Services in Cellular Controlled P2P Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[48]  Nalini Venkatasubramanian,et al.  O 2 SM: Enabling Efficient Offline Access to Online Social Media and Social Networks , 2013, Middleware.

[49]  Aggelos K. Katsaggelos,et al.  Joint source coding and data rate adaptation for energy efficient wireless video streaming , 2003, IEEE J. Sel. Areas Commun..

[50]  Philip S. Yu,et al.  On optimal piggyback merging policies for video-on-demand systems , 1996, SIGMETRICS '96.

[51]  Zaher Dawy,et al.  Energy-Efficient Cooperative Video Distribution with Statistical QoS Provisions over Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[52]  Matt W. Mutka,et al.  Cooperation among peers in an ad hoc network to support an energy efficient IM service , 2008, Pervasive Mob. Comput..

[53]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[54]  Kannan Ramchandran,et al.  Multicast and unicast real-time video streaming over wireless LANs , 2002, IEEE Trans. Circuits Syst. Video Technol..

[55]  Richard E. Ladner,et al.  Comparison of stream merging algorithms for media-on-demand , 2003, Multimedia Systems.

[56]  Xue Liu,et al.  SAPSM: Smart adaptive 802.11 PSM for smartphones , 2012, UbiComp.

[57]  Ramachandran Ramjee,et al.  Bartendr: a practical approach to energy-aware cellular data scheduling , 2010, MobiCom.

[58]  John C. S. Lui,et al.  Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers , 2009, Multimedia Systems.

[59]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .