From Intermittent to Ubiquitous

Accessing online social networks in situations with intermittent Internet connectivity is a challenge. We have designed a context-aware mobile system to enable efficient offline access to online social media by prefetching, caching and disseminating content opportunistically when signal availability is detected. This system can measure, crowdsense and predict network characteristics, and then use these predictions of mobile network signal to schedule cellular access or device-to-device (D2D) communication. We propose several opportunistic optimization schemes to enhance controlled crowdsensing, resource constrained mobile prefetch, and D2D transmissions impacted by individual selfishness. Realistic tests and large-scale trace analysis show our system can achieve a significant improvement over existing approaches in situations where users experience intermittent cellular service or disrupted network connection.

[1]  Xiaohong Hao,et al.  More with less: lowering user burden in mobile crowdsourcing through compressive sensing , 2015, UbiComp.

[2]  Yong Li,et al.  Big Data Driven Mobile Traffic Understanding and Forecasting: A Time Series Approach , 2016, IEEE Transactions on Services Computing.

[3]  Marco Ajmone Marsan,et al.  The importance of being earnest in crowdsourcing systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[4]  Qiang Liu,et al.  CrowdWiFi: efficient crowdsensing of roadside WiFi networks , 2014, Middleware.

[5]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[6]  Bin Bi,et al.  Iterative Learning for Reliable Crowdsourcing Systems , 2012 .

[7]  Walid Maalej,et al.  Understanding usage states on mobile devices , 2015, UbiComp.

[8]  Y. Toyoda.  A Simplified Algorithm for Obtaining Approximate Solutions to Zero-One Programming Problems , 1975 .

[9]  Jian Peng,et al.  Variational Inference for Crowdsourcing , 2012, NIPS.

[10]  Pan Hui,et al.  Evaluating the Impact of Social Selfishness on the Epidemic Routing in Delay Tolerant Networks , 2010, IEEE Communications Letters.

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

[12]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[13]  Di Wu,et al.  Facilitating mobile access to social media content on urban underground metro systems , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[14]  Lei Yang,et al.  Accurate online power estimation and automatic battery behavior based power model generation for smartphones , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

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

[16]  Di Wu,et al.  Efficient data dissemination by crowdsensing in vehicular networks , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[17]  Md. Yusuf Sarwar Uddin,et al.  RichNote: Adaptive Selection and Delivery of Rich Media Notifications to Mobile Users , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[18]  Xinbing Wang,et al.  On the performance of successive interference cancellation in D2D-enabled cellular networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[19]  Qiang Liu,et al.  Adaptive Lookup of Open WiFi Using Crowdsensing , 2016, IEEE/ACM Transactions on Networking.

[20]  Kyunghan Lee,et al.  Context-aware application scheduling in mobile systems: what will users do and not do next? , 2016, UbiComp.

[21]  Andrei Z. Broder,et al.  On the second eigenvalue of random regular graphs , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[22]  Yang Wang,et al.  TaskMe: multi-task allocation in mobile crowd sensing , 2016, UbiComp.

[23]  Ben Y. Zhao,et al.  Beyond Social Graphs: User Interactions in Online Social Networks and their Implications , 2012, TWEB.

[24]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[25]  Hojung Cha,et al.  Crowdsensing-based smartphone use guide for battery life extension , 2016, UbiComp.

[26]  Xing Xie,et al.  TaskMe: Toward a dynamic and quality-enhanced incentive mechanism for mobile crowd sensing , 2017, Int. J. Hum. Comput. Stud..

[27]  Wei Shih,et al.  A Branch and Bound Method for the Multiconstraint Zero-One Knapsack Problem , 1979 .

[28]  Daqing Zhang,et al.  CCS-TA: quality-guaranteed online task allocation in compressive crowdsensing , 2015, UbiComp.

[29]  Qi Han,et al.  Worker-Contributed Data Utility Measurement for Visual Crowdsensing Systems , 2017, IEEE Transactions on Mobile Computing.

[30]  Susan R. Fussell,et al.  Effects of Sensemaking Translucence on Distributed Collaborative Analysis , 2016, CSCW.

[31]  Qiang Liu,et al.  Scoring Workers in Crowdsourcing: How Many Control Questions are Enough? , 2013, NIPS.

[32]  Di Wu,et al.  Online War-Driving by Compressive Sensing , 2015, IEEE Transactions on Mobile Computing.

[33]  Xu Chen,et al.  Social trust and social reciprocity based cooperative D2D communications , 2013, MobiHoc.

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

[35]  Abhishek Agrawal,et al.  BatteryExtender: an adaptive user-guided tool for power management of mobile devices , 2014, UbiComp.

[36]  Nicholas D. Lane,et al.  Engagement-aware computing: modelling user engagement from mobile contexts , 2016, UbiComp.

[37]  Yunxin Liu,et al.  EarlyBird: Mobile Prefetching of Social Network Feeds via Content Preference Mining and Usage Pattern Analysis , 2015, MobiHoc.

[38]  P. Tseng.  Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[39]  Di Wu,et al.  DeepOpp: Context-Aware Mobile Access to Social Media Content on Underground Metro Systems , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[40]  Doron Puder,et al.  Expansion of random graphs: new proofs, new results , 2012, 1212.5216.

[41]  Aravind Srinivasan,et al.  Mobile Data Offloading through Opportunistic Communications and Social Participation , 2012, IEEE Transactions on Mobile Computing.

[42]  Hojung Cha,et al.  Understanding the coverage and scalability of place-centric crowdsensing , 2013, UbiComp.