ColStream: Collaborative streaming of on-demand videos for mobile devices

The number of mobile users of on demand video is growing rapidly. However, bandwidth fluctuation in the 3G/LTE technologies is an obstacle in providing high quality smooth video playout for users on the go. In this paper, we present ColStream that can aggregate bandwidth from ubiquitous devices to ensure high quality video streaming with minimal stalling time. ColStream dynamically adjusts the set of collaborators and the size of video chunks that the collaborators need to pre-fetch ahead of the video chunks playout time to provide smooth video playout. ColStream uses a multi-objective optimisation method to maximise bandwidth and minimise cost. ColStream requires neither external servers nor proxies to provide its functionality. The paper describes the ColStream functionality, architecture, applied algorithms, ColStream prototype, and evaluation of its suitability for effective video streaming in mobile environments.

[1]  Jian Lu,et al.  A hierarchical approach to real-time activity recognition in body sensor networks , 2012, Pervasive Mob. Comput..

[2]  Gabriel-Miro Muntean,et al.  MBE: Model-Based Available Bandwidth Estimation for IEEE 802.11 Data Communications , 2012, IEEE Transactions on Vehicular Technology.

[3]  Xinrong Li,et al.  Indoor Propagation Modeling at 2.4 GHz for IEEE 802.11 Networks , 2005, Wireless and Optical Communications.

[4]  Richard P. Martin,et al.  Tracking vehicular speed variations by warping mobile phone signal strengths , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[5]  W. Kaplan,et al.  Globalization and Health BioMed Central Debate , 2006 .

[6]  Paul J. M. Havinga,et al.  Towards Physical Activity Recognition Using Smartphone Sensors , 2013, 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing.

[7]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[8]  Peter Steenkiste,et al.  Evaluation and characterization of available bandwidth probing techniques , 2003, IEEE J. Sel. Areas Commun..

[9]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[10]  Amir H. Payberah,et al.  CLive: Cloud-assisted P2P live streaming , 2012, 2012 IEEE 12th International Conference on Peer-to-Peer Computing (P2P).

[11]  Svetha Venkatesh,et al.  Extraction of latent patterns and contexts from social honest signals using hierarchical Dirichlet processes , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[12]  Jie Yang,et al.  Push the limit of WiFi based localization for smartphones , 2012, Mobicom '12.

[13]  Mark Crovella,et al.  Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks , 1996 .

[14]  Thomas Stockhammer Qualcomm.  Dynamic Adaptive Streaming over HTTP – Design Principles and Standards , 2011 .

[15]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[16]  Mitja Luštrek,et al.  Semi-supervised Learning for Adaptation of Human Activity Recognition Classifier to the User , 2011 .

[17]  Brahmjit Singh,et al.  Real Time Available-Bandwidth Estimation (ABE) Algorithm Based Selection in Heterogeneous Network for WiMAX and 3G , 2011, 2011 Fifth International Conference on Next Generation Mobile Applications, Services and Technologies.

[18]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[20]  James A. Landay,et al.  The Mobile Sensing Platform: An Embedded Activity Recognition System , 2008, IEEE Pervasive Computing.

[21]  Jian Wang,et al.  Resisting free-riding behavior in BitTorrent , 2010, Future Gener. Comput. Syst..

[22]  Ling Bao,et al.  Activity Recognition from User-Annotated Acceleration Data , 2004, Pervasive.

[23]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

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

[25]  Simon Hay,et al.  Decomposing power measurements for mobile devices , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[26]  Vigneshwaran Subbaraju,et al.  Energy-Efficient Continuous Activity Recognition on Mobile Phones: An Activity-Adaptive Approach , 2012, 2012 16th International Symposium on Wearable Computers.

[27]  Jan Rüth,et al.  Interest-based cloud-facilitated opportunistic networking , 2013, CHANTS '13.

[28]  Neil D. Lawrence,et al.  WiFi-SLAM Using Gaussian Process Latent Variable Models , 2007, IJCAI.

[29]  Anura P. Jayasumana,et al.  Topology Preserving Maps—Extracting Layout Maps of Wireless Sensor Networks From Virtual Coordinates , 2014, IEEE/ACM Transactions on Networking.

[30]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[31]  Takuya Maekawa,et al.  Object-Based Activity Recognition with Heterogeneous Sensors on Wrist , 2010, Pervasive.

[32]  Mario Gerla,et al.  BlueTorrent: Cooperative Content Sharing for Bluetooth Users , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[33]  Jadwiga Indulska,et al.  Advancing Android activity recognition service with Markov smoother , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[34]  Wickus Nienaber,et al.  Gnutella: integrating performance and security in fully decentralized P2P models , 2008, ACM-SE 46.

[35]  Mark Claypool,et al.  CStream: neighborhood bandwidth aggregation for better video streaming , 2011, Multimedia Tools and Applications.

[36]  Jani Mäntyjärvi,et al.  Managing Context Information in Mobile Devices , 2003, IEEE Pervasive Comput..

[37]  Hojung Cha,et al.  Evaluating mobility models for temporal prediction with high-granularity mobility data , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[38]  Matthai Philipose,et al.  Common Sense Based Joint Training of Human Activity Recognizers , 2007, IJCAI.

[39]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

[40]  Bernt Schiele,et al.  ADL recognition based on the combination of RFID and accelerometer sensing , 2008, 2008 Second International Conference on Pervasive Computing Technologies for Healthcare.

[41]  Jennifer Healey,et al.  A Long-Term Evaluation of Sensing Modalities for Activity Recognition , 2007, UbiComp.

[42]  Jadwiga Indulska,et al.  Revisited: Bandwidth estimation methods for mobile networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[43]  Feng Zhao,et al.  Energy-accuracy trade-off for continuous mobile device location , 2010, MobiSys '10.

[44]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[45]  Beng Chin Ooi,et al.  BestPeer: a self-configurable peer-to-peer system , 2002, Proceedings 18th International Conference on Data Engineering.

[46]  Darryl Veitch,et al.  Speedo: Realistic achievable bandwidth in 802.11 through passive monitoring , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[47]  Ravishankar K. Iyer,et al.  A Framework for Classifying Peer-to-Peer Technologies , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[48]  Jadwiga Indulska,et al.  Collaborative streaming of on demand videos for mobile devices , 2016, 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[49]  Rob Sherwood,et al.  Slurpie: a cooperative bulk data transfer protocol , 2004, IEEE INFOCOM 2004.

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

[51]  Marius Portmann,et al.  Time-based and low-cost bandwidth estimation for IEEE 802.11 links , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[52]  Nikolaos G. Bourbakis,et al.  A Survey on Wearable Sensor-Based Systems for Health Monitoring and Prognosis , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[54]  H. Anthony Chan,et al.  Bandwidth aggregation in heterogeneous wireless networks: A survey of current approaches and issues , 2012, J. Netw. Comput. Appl..

[55]  Xiao Su,et al.  Incentive Mechanisms in P2P Media Streaming Systems , 2010, IEEE Internet Computing.

[56]  Lars Erik Holmquist,et al.  Facilitating Mobile Music Sharing and Social Interaction with Push!Music , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[57]  Ahmad Rahmati,et al.  Context-for-wireless: context-sensitive energy-efficient wireless data transfer , 2007, MobiSys '07.

[58]  Jukka Manner,et al.  Mobile network measurements - It's not all about signal strength , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[59]  Luiz A. DaSilva,et al.  A reputation-based mechanism for isolating selfish nodes in ad hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[60]  Michael Beigl,et al.  Energy-Efficient Activity Recognition Using Prediction , 2012, 2012 16th International Symposium on Wearable Computers.

[61]  Parameswaran Ramanathan,et al.  Packet-dispersion techniques and a capacity-estimation methodology , 2004, IEEE/ACM Transactions on Networking.

[62]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[63]  Takuya Maekawa,et al.  Unsupervised Activity Recognition with User's Physical Characteristics Data , 2011, 2011 15th Annual International Symposium on Wearable Computers.

[64]  Subir Biswas,et al.  Body posture identification using hidden Markov model with a wearable sensor network , 2008, BODYNETS.

[65]  Kameswari Chebrolu,et al.  Bandwidth aggregation for real-time applications in heterogeneous wireless networks , 2006, IEEE Transactions on Mobile Computing.

[66]  Diane J. Cook,et al.  Simple and Complex Activity Recognition through Smart Phones , 2012, 2012 Eighth International Conference on Intelligent Environments.

[67]  Hojung Cha,et al.  Personalized Energy Auditor: Estimating personal electricity usage , 2014, 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[68]  Guoliang Xing,et al.  PBN: towards practical activity recognition using smartphone-based body sensor networks , 2011, SenSys.

[69]  V. S. Abhayawardhana,et al.  Comparison of empirical propagation path loss models for fixed wireless access systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[70]  I. Anderson,et al.  Practical Activity Recognition using GSM Data ∗ , .

[71]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[72]  S. Dhawan.  Analogy of Promising Wireless Technologies on Different Frequencies: Bluetooth, WiFi, and WiMAX , 2007, The 2nd International Conference on Wireless Broadband and Ultra Wideband Communications (AusWireless 2007).

[73]  Partha Dasgupta,et al.  P2P Reputation Management Using Distributed Identities and Decentralized Recommendation Chains , 2010, IEEE Transactions on Knowledge and Data Engineering.

[74]  Yan Huang,et al.  Maximizing the bandwidth multiplier effect for hybrid cloud-P2P content distribution , 2012, 2012 IEEE 20th International Workshop on Quality of Service.

[75]  M. Frans Kaashoek,et al.  A measurement study of available bandwidth estimation tools , 2003, IMC '03.

[76]  Mark Handley,et al.  Experimenting with multipath TCP , 2010, SIGCOMM '10.

[77]  Hojung Cha,et al.  Mobility prediction-based smartphone energy optimization for everyday location monitoring , 2011, SenSys.

[78]  K. Patrick,et al.  Health and the mobile phone. , 2008, American journal of preventive medicine.

[79]  Lars C. Wolf,et al.  Analysis of operational 3G network characteristics for adaptive vehicular Connectivity Maps , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[80]  Jérémie Allard,et al.  Jini meets UPnP: an architecture for Jini/UPnP interoperability , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[81]  Young-Tak Kim,et al.  Cognitive passive estimation of available bandwidth (cPEAB) in overlapped IEEE 802.11 WiFi WLANs , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[82]  Luca Benini,et al.  Activity Recognition from On-Body Sensors: Accuracy-Power Trade-Off by Dynamic Sensor Selection , 2008, EWSN.

[83]  Sasu Tarkoma,et al.  Accelerometer-based transportation mode detection on smartphones , 2013, SenSys '13.

[84]  Chi-Yin Chow,et al.  Context Awareness in Mobile Systems , 2015, Data Management in Pervasive Systems.

[85]  Oscar C. Au,et al.  COSMOS: Peer-to-Peer Collaborative Streaming Among Mobiles , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[86]  Youngki Lee,et al.  An efficient dataflow execution method for mobile context monitoring applications , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[87]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[88]  Jesse Hoey,et al.  Sensor-Based Activity Recognition , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[89]  Manish Jain,et al.  Pathload: A Measurement Tool for End-to-End Available Bandwidth , 2002 .

[90]  Blake Hannaford,et al.  A Hybrid Discriminative/Generative Approach for Modeling Human Activities , 2005, IJCAI.

[91]  Dimitrios Koutsonikolas,et al.  On the feasibility of bandwidth estimation in wireless access networks , 2011, Wirel. Networks.

[92]  Khaled A. Harras,et al.  What Goes Around Comes Around: Mobile Bandwidth Sharing and Aggregation , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[93]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[94]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[96]  Youngki Lee,et al.  SeeMon: scalable and energy-efficient context monitoring framework for sensor-rich mobile environments , 2008, MobiSys '08.

[97]  Khaled A. Harras,et al.  OPERETTA: Demonstrating an optimal energy efficient bandwidth aggregation system , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[98]  James M Roewe,et al.  Zebra : Peer To Peer Multicast for Live Streaming Video , 2005 .

[99]  Diane J. Cook,et al.  Activity recognition on streaming sensor data , 2014, Pervasive Mob. Comput..

[100]  Wing Cheong Lau,et al.  An Empirical Study on the Capacity and Performance of 3G Networks , 2008, IEEE Transactions on Mobile Computing.

[101]  Ian J. Taylor,et al.  From P2P and Grids to Services on the Web - Evolving Distributed Communities , 2009, Computer Communications and Networks.

[102]  Zongpeng Li,et al.  Auction-based P2P VoD streaming: Incentives and optimal scheduling , 2012, TOMCCAP.

[103]  Sugata Sanyal,et al.  A new protocol to counter online dictionary attacks , 2006, Comput. Secur..

[104]  Jim Waldo,et al.  The Jini architecture for network-centric computing , 1999, CACM.

[105]  Mary Baker,et al.  Measuring bandwidth , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[106]  Tao Gu,et al.  Object relevance weight pattern mining for activity recognition and segmentation , 2010, Pervasive Mob. Comput..

[107]  Alexandru Iosup,et al.  2Fast : Collaborative Downloads in P2P Networks , 2006, Sixth IEEE International Conference on Peer-to-Peer Computing (P2P'06).

[108]  Romit Roy Choudhury,et al.  SurroundSense: mobile phone localization via ambience fingerprinting , 2009, MobiCom '09.

[109]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[110]  Marco Aurélio Spohn,et al.  A Multicast Approach for Peer-to-Peer Content Distribution in Mobile Ad Hoc Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[112]  Zaher Dawy,et al.  A game theoretic approach for content distribution over wireless networks with mobile-to-mobile cooperation , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[113]  Kentaro Toyama,et al.  Where there's a will there's a way: mobile media sharing in urban india , 2010, CHI.

[114]  Matthai Philipose,et al.  Unsupervised Activity Recognition Using Automatically Mined Common Sense , 2005, AAAI.

[115]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[116]  George H. L. Fletcher,et al.  Unstructured Peer-to-Peer Networks: Topological Properties and Search Performance , 2004, AP2PC.

[117]  David Chu,et al.  Practical prediction and prefetch for faster access to applications on mobile phones , 2013, UbiComp.