MicroCast: Cooperative Video Streaming using Cellular and D2D Connections

We consider a group of mobile users, within proximity of each other, who are interested in watching the same online video at roughly the same time. 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) the 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 and exchange those parts. Devices cooperate to efficiently utilize all network resources and are able to adapt to varying wireless network conditions. In the local WiFi network, we exploit overhearing, and we further combine it with network coding. The end result is savings in cellular bandwidth and improved user experience (faster download) by a factor on the order up to the group size. 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 modular system called MicroCast and we implement it as an Android application. We provide both simulation results of the NUM solution and experimental evaluation of MicroCast on a testbed consisting of Android phones. We demonstrate that the proposed approach brings significant performance benefits without battery penalty.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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