MicroCast: Cooperative Video Streaming Using Cellular and Local Connections

We consider a group of mobile users, within proximity of each other, who are interested in watching the same online video. The common practice today is that each user downloads the video independently on her mobile device using her own cellular connection, which wastes access bandwidth and may also lead to poor video quality. We propose a novel cooperative system where each mobile device uses simultaneously two network interfaces: (i) cellular to connect to the video server and download parts of the video and (ii) WiFi to connect locally to all other devices in the group to exchange those parts. Devices cooperate to efficiently utilize all network resources and to adapt to varying wireless network conditions. In the local WiFi network, we exploit overhearing, which we further combine with network coding. The end result is savings in cellular bandwidth and improved user experience. We follow a complete approach, from theory to practice. First, we formulate the problem using a network utility maximization (NUM) framework, decompose the problem, and provide a distributed solution. Then, based on the structure of the NUM solution, we design a system called MicroCast, and we implement a prototype as an Android application. We provide both simulation results of the NUM solution and experimental evaluation. We demonstrate that the proposed approach brings significant performance benefits (namely, faster download on the order of the group size) without battery penalty.

[1]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[2]  Martin Stiemerling,et al.  A system for peer-to-peer video streaming in resource constrained mobile environments , 2009, U-NET '09.

[3]  Lorenzo Keller,et al.  Cooperative video streaming on smartphones , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  Derong Liu The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[5]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[6]  Chuan Wu,et al.  UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Yuan Feng,et al.  GestureFlow: Streaming gestures to an audience , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  Pablo Rodriguez,et al.  Exploiting diversity to enhance multimedia streaming over cellular links , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[10]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2012, MobiSys '12.

[11]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Christina Fragouli,et al.  Network Coding Fundamentals , 2007, Found. Trends Netw..

[13]  Feng Qian,et al.  A close examination of performance and power characteristics of 4G LTE networks , 2012, MobiSys '12.

[14]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[15]  Shuo-Yen Robert Li,et al.  To Code or Not to Code: Rate Optimality of Network Coding versus Routing in Peer-to-Peer Networks , 2011, IEEE Transactions on Communications.

[16]  K. Jain,et al.  Practical Network Coding , 2003 .

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

[18]  Morten Videbæk Pedersen,et al.  On-the-Fly Packet Error Recovery in a Cooperative Cluster of Mobile Devices , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[19]  Christina Fragouli,et al.  MicroCast: cooperative video streaming on smartphones , 2013, MOCO.

[20]  Mung Chiang,et al.  Performance bounds for peer-assisted live streaming , 2008, SIGMETRICS '08.

[21]  F.H.P. Fitzek,et al.  Implementation and Performance Evaluation of Network Coding for Cooperative Mobile Devices , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[22]  Ranveer Chandra,et al.  DirCast: A practical and efficient Wi-Fi multicast system , 2009, 2009 17th IEEE International Conference on Network Protocols.

[23]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[24]  Stratis Ioannidis,et al.  Optimal and scalable distribution of content updates over a mobile social network , 2009, IEEE INFOCOM 2009.

[25]  Suman Banerjee,et al.  Scalable WiFi Media Delivery through Adaptive Broadcasts , 2010, NSDI.

[26]  Marco Conti,et al.  Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution , 2008, Pervasive Mob. Comput..

[27]  Shueng-Han Gary Chan,et al.  BOPPER: Wireless Video Broadcasting with Peer-to-Peer Error Recovery , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[28]  Baochun Li,et al.  Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[29]  Aravind Srinivasan,et al.  Cellular traffic offloading through opportunistic communications: a case study , 2010, CHANTS '10.

[30]  Yong Liu,et al.  Optimal Bandwidth Sharing in Multiswarm Multiparty P2P Video-Conferencing Systems , 2011, IEEE/ACM Transactions on Networking.

[31]  Yunnan Wu,et al.  Network Coding for the Internet and Wireless Networks , 2007, IEEE Signal Processing Magazine.

[32]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

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

[34]  Baochun Li,et al.  Tenor: making coding practical from servers to smartphones , 2010, ACM Multimedia.

[35]  Marcelo Dias de Amorim,et al.  Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[36]  Yang Guo,et al.  Scalable Video Multicast in Hybrid 3G/Ad-Hoc Networks , 2011, IEEE Transactions on Multimedia.

[37]  Minghua Chen,et al.  Utility maximization in peer-to-peer systems , 2008, SIGMETRICS '08.

[38]  Minghua Chen,et al.  Multi-rate peer-to-peer video conferencing: A distributed approach using scalable coding , 2009, 2009 IEEE International Conference on Multimedia and Expo.

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

[40]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[41]  Baochun Li,et al.  R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming , 2007, IEEE Journal on Selected Areas in Communications.

[42]  Frank H.P. Fitzek,et al.  PictureViewer - A mobile application using network coding , 2009, 2009 European Wireless Conference.

[43]  Raghupathy Sivakumar,et al.  On effectively exploiting multiple wireless interfaces in mobile hosts , 2009, CoNEXT '09.

[44]  Khaldoun Al Agha,et al.  Network Coding: From Theory to Practice , 2013 .

[45]  Christina Fragouli,et al.  SenseCode: Network coding for reliable sensor networks , 2013, TOSN.

[46]  Baochun Li,et al.  Random network coding on the iPhone: fact or fiction? , 2009, NOSSDAV '09.

[47]  Laurent Massoulié,et al.  Flow Control for Cost-Efficient Peer-to-Peer Streaming , 2010, 2010 Proceedings IEEE INFOCOM.

[48]  Chen-Nee Chuah,et al.  Rate-distortion optimized network coding for cooperative video stream repair in wireless peer-to-peer networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[49]  Zongpeng Li,et al.  Optimization Models for Streaming in Multihop Wireless Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[50]  Baochun Li,et al.  Random Network Coding in Peer-to-Peer Networks: From Theory to Practice , 2011, Proceedings of the IEEE.

[51]  Hassan Shojania Making coding practical: from servers to smartphones , 2010 .

[52]  Brian Neil Levine,et al.  Spider: improving mobile networking with concurrent wi-fi connections , 2011, SIGCOMM.

[53]  Sangki Yun,et al.  Multi-Room IPTV Delivery through Pseudo-Broadcast over IEEE 802.11 Links , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[54]  Ahmed K. Elhakeem,et al.  Performance of an Efficient Scheduling Approach to Network Coding For Wireless Local Repair , 2011 .

[55]  Fang Zhao,et al.  Minimum-cost multicast over coded packet networks , 2005, IEEE Transactions on Information Theory.