research-article

From Intermittent to Ubiquitous: Enhancing Mobile Access to Online Social Networks with Opportunistic Optimization

Authors:

Dmitri I. Arkhipov,

Thomas Przepiorka,

Qiang LiuAuthors Info & Claims

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, Volume 1, Issue 3

Article No.: 114, Pages 1 - 32

https://doi.org/10.1145/3130979

Published: 11 September 2017 Publication History

Abstract

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.

References

[1]

Facebook Graph API. 2016. Facebook Graph API Reference. (2016). Retrieved March 30, 2016 from https://developers.facebook.com/docs/graph-api/reference/v2.5/user/home

[2]

Niranjan Balasubramanian, Aruna Balasubramanian, and Arun Venkataramani. 2009. Energy consumption in mobile phones: a measurement study and implications for network applications. In ACM IMC. 280--293.

Digital Library

[3]

Xu Chen, Brian Proulx, Xiaowen Gong, and Junshan Zhang. 2013. Social trust and social reciprocity based cooperative D2D communications. In ACM MOBIHOC. 187--196.

Digital Library

[4]

Yohan Chon, Nicholas D. Lane, Yunjong Kim, Feng Zhao, and Hojung Cha. 2013. Understanding the coverage and scalability of place-centric crowdsensing. In ACM UbiComp. 3--12.

Digital Library

[5]

Yohan Chon, Gwangmin Lee, Rhan Ha, and Hojung Cha. 2016. Crowdsensing-based smartphone use guide for battery life extension. In ACM UbiComp. 958--969.

Digital Library

[6]

Klaus Doppler, Mika Rinne, Carl Wijting, Cassio B. Ribeiro, and Klaus Hugl. 2009. Device-to-device communication as an underlay to LTE-advanced networks. IEEE Communications Magazine 47 (2009), 42--49. Issue 12.

Digital Library

[7]

Funf Framework. 2016. funf: Open Sensing Framework. (2016). Retrieved March 30, 2016 from http://www.funf.org

[8]

Joel Friedman, Jeff Kahn, and Endre Szemeredi. 1989. On the second eigenvalue of random regular graphs. In ACM Symposium on Theory of Computing (STOC). 587--598.

Digital Library

[9]

Wei Gao, Qinghua Li, Bo Zhao, and Guohong Cao. 2009. Multicasting in delay tolerant networks: A social network perspective. In ACM MOBIHOC. 299--308.

Digital Library

[10]

Android Geofencing. 2016. Creating and Monitoring Android Geofences. (2016). Retrieved March 30, 2016 from https://developer.android.com/training/location/geofencing.html

[11]

Nitesh Goyal and Susan R. Fussell. 2016. Effects of Sensemaking Translucence on Distributed Collaborative Analysis. In ACM CSCW. 287--301.

Digital Library

[12]

Bin Guo, Huihui Chen, Qi Han, Zhiwen Yu, Daqing Zhang, and Yu Wang. 2017. Worker-Contributed Data Utility Measurement for Visual Crowdsensing Systems. IEEE Transactions on Mobile Computing 16 (2017), 2379--2391. Issue 8.

Digital Library

[13]

Bin Guo, Huihui Chen, Wenqian Nan, Zhiwen Yu, Xing Xie, Daqing Zhang, and Xingshe Zhou. 2017. TaskMe: Toward a Dynamic and Quality-Enhanced Incentive Mechanism for Mobile Crowd Sensing. International Journal of Human Computer Studies 102 (2017), 14--26. Issue 6.

Digital Library

[14]

Bo Han, Pan Hui, V. S. Anil Kumar, Madhav V. Marathe, Jianhua Shao, and Aravind Srinivasan. 2012. Mobile data offloading through opportunistic communications and social participation. IEEE Transactions on Mobile Computing 11 (2012), 821--834. Issue 5.

Digital Library

[15]

European Telecommunications Standard Institute. 2016. Etsi ts 127007 v8.5.0. (2016). Retrieved March 30, 2016 from http://www.etsi.org/deliver/etsits/127000127099/127007/08.05.0060/ts127007v080500p.pdf

[16]

Chakajkla Jesdabodi and Walid Maalej. 2015. Understanding usage states on mobile devices. In ACM UbiComp. 1221--1225.

Digital Library

[17]

David R. Karger, Sewoong Oh, and Devavrat Shah. 2011. Iterative learning for reliable crowdsourcing systems. In Neural Information Processing Systems (NIPS). 1953--1961.

Digital Library

[18]

Joohyun Lee, Kyunghan Lee, Euijin Jeong, Jaemin Jo, and Ness B. Shroff. 2016. Context-aware application scheduling in mobile systems: what will users do and not do next?. In ACM UbiComp. 1235--1246.

Digital Library

[19]

Yong Li, Pan Hui, Depeng Jin, Li Su, and Lieguang Zeng. 2010. Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks. IEEE Communications Letters 14 (2010), 1026--1028. Issue 11.

Digital Library

[20]

Qiang Liu, Alexander T. Ihler, and Mark Steyvers. 2013. Scoring Workers in Crowdsourcing: How Many Control Questions are Enough?. In Neural Information Processing Systems (NIPS). 1914--1922.

Digital Library

[21]

Qiang Liu, Jian Peng, and Alexander T. Ihler. 2012. Variational inference for crowdsourcing. In Neural Information Processing Systems (NIPS). 701--709.

Digital Library

[22]

Yan Liu, Bin Guo, Yang Wang, Wenle Wu, Zhiwen Yu, and Daqing Zhang. 2016. TaskMe: multi-task allocation in mobile crowd sensing. In ACM UbiComp. 403--414.

Digital Library

[23]

Chuan Ma, Weijie Wu, Ying Cui, and Xinbing Wang. 2015. On the performance of successive interference cancellation in D2D-enabled cellular networks. In IEEE INFOCOM. 37--45.

[24]

Akhil Mathur, Nicholas D. Lane, and Fahim Kawsar. 2016. Engagement-aware computing: modelling user engagement from mobile contexts. In ACM UbiComp. 622--633.

Digital Library

[25]

Grace Metri, Weisong Shi, Monica Brockmeyer, and Abhishek Agrawa. 2014. BatteryExtender: an adaptive user-guided tool for power management of mobile devices. In ACM UbiComp. 33--43.

Digital Library

[26]

OpenSignal. 2016. OpenSignal: 3G and 4G LTE Cell Coverage Map. (2016). Retrieved March 30, 2016 from http://opensignal.com

[27]

Abhinav Parate, Matthias Bohmer, David Chu, Deepak Ganesan, and Benjamin M. Marlin. 2013. Practical prediction and prefetch for faster access to applications on mobile phones. In ACM UbiComp. 275--284.

Digital Library

[28]

Doron Puder. 2012. Expansion of Random Graphs: New Proofs, New Results. arXiv preprint arXiv:1212.5216 (2012).

[29]

Stuart J. Russell and Peter Norvig. 2010. Artificial Intelligence - A Modern Approach. Pearson Education.

Digital Library

[30]

Aaron Schulman, Vishnu Navda, Ramachandran Ramjee, Neil Spring, Pralhad Deshpande, Calvin Grunewald, Kamal Jain, and Venkata N. Padmanabhan. 2010. Bartendr: a practical approach to energy-aware cellular data scheduling. In ACM MobiCom. 85--96.

Digital Library

[31]

Wei Shih. 1979. A branch and bound method for the multiconstraint zero-one knapsack problem. Journal of the Operational Research Society 30, 4 (1979), 369--378.

[32]

Alberto Tarable, Alessandro Nordio, Emilio Leonardi, and Marco Ajmone Marsan. 2015. The Importance of Being Earnest in Crowdsourcing Systems. In IEEE INFOCOM. 2821--2829.

[33]

Yoshiaki Toyoda. 1975. A simplified algorithm for obtaining approximate solutions to zero-one programming problems. Management Science 21, 12 (1975), 1417--1427.

Digital Library

[34]

Paul Tseng and Olvi L. Mangasarian. 2001. Convergence of a block coordinate descent method for nondifferentiable minimization. Journal of Optimization Theory and Applications 109(3) (2001), 475--494.

Digital Library

[35]

Md. Yusuf Sarwar Uddin, Vinay Setty, Ye Zhao, Roman Vitenberg, and Nalini Venkatasubramanian. 2016. RichNote: Adaptive Selection and Delivery of Rich Media Notifications to Mobile Users. In IEEE International Conference on Distributed Computing Systems (ICDCS). 159--168.

[36]

Leye Wang, Daqing Zhang, Animesh Pathak, Chao Chen, Haoyi Xiong, Dingqi Yang, and Yasha Wang. 2015. CCS-TA: quality-guaranteed online task allocation in compressive crowdsensing. In ACM UbiComp. 683--694.

Digital Library

[37]

Yichuan Wang, Xin Liu, David Chu, and Yunxin Liu. 2015. EarlyBird: Mobile Prefetching of Social Network Feeds via Content Preference Mining and Usage Pattern Analysis. In ACM MobiHoc. 67--76.

Digital Library

[38]

Christo Wilson, Alessandra Sala, Krishna PN Puttaswamy, and Ben Y Zhao. 2012. Beyond social graphs: User interactions in online social networks and their implications. ACM Transactions on the Web 6 (2012), 17:1--17:31. Issue 4.

Digital Library

[39]

Di Wu, Dmitri I. Arkhipov, Thomas Przepiorka, Qiang Liu, Julie A. McCann, and Amelia C. Regan. 2017. DeepOpp: Context-aware Mobile Access to Social Media Content on Underground Metro Systems. In IEEE ICDCS.

[40]

Di Wu, Dmitri I. Arkhipov, Yuan Zhang, Chi Harold Liu, and Amelia C. Regan. 2015. Online War-Driving by Compressive Sensing. IEEE Transactions on Mobile Computing 14 (2015), 2349--2362. Issue 11.

Digital Library

[41]

Di Wu, Lambros Lambrinos, Thomas Przepiorka, and Julie A. McCann. 2016. Facilitating mobile access to social media content on urban underground metro systems. In IEEE INFOCOM Workshop on Smart Cities and Urban Computing. 921--926.

[42]

Di Wu, Qiang Liu, Yong Li, Julie A. McCann, Amelia C. Regan, and Nalini Venkatasubramanian. 2016. Adaptive Lookup of Open WiFi Using Crowdsensing. IEEE/ACM Transactions on Networking 24 (2016), 3634--3647. Issue 6.

Digital Library

[43]

Di Wu, Qiang Liu, Yuan Zhang, Julie A. McCann, Amelia Regan, and Nalini Venkatasubramanian. 2014. CrowdWiFi: efficient crowdsensing of roadside WiFi networks. In ACM/IFIP/USENIX Middleware. 229--240.

Digital Library

[44]

Di Wu, Yuan Zhang, Juan Luo, and Renfa Li. 2014. Efficient data dissemination by crowdsensing in vehicular networks. In IEEE/ACM IWQoS. 314--319.

[45]

Fengli Xu, Yu-Yun Lin, Jiaxin Huang, Di Wu, Hongzhi Shi, Jeungeun Song, and Yong Li. 2016. Big Data Driven Mobile Traffic Understanding and Forecasting: A Time Series Approach. IEEE Transactions on Services Computing 9 (2016), 796--805. Issue 5.

[46]

Liwen Xu, Xiaohong Hao, Nicholas D. Lane, Xin Liu, and Thomas Moscibroda. 2015. More with less: lowering user burden in mobile crowdsourcing through compressive sensing. In ACM UbiComp. 659--670.

Digital Library

[47]

Lide Zhang, Birjodh Tiwana, Zhiyun Qian, Zhaoguang Wang, Robert P. Dick, Zhuoqing Morley Mao, and Lei Yang. 2010. Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In ACM CODES+ISSS. 105--114.

Digital Library

[48]

Ye Zhao, Ngoc Minh D, Shu-Ting Wang, Cheng-Hsin Hsu, and Nalini Venkatasubramanian. 2013. O2SM: Enabling Efficient Offline Access to Online Social Media and Social Networks. In ACM/IFIP/USENIX Middleware. 445--465.

Cited By

Barnett DSundermeir SReznar MLightner APoirier LRosenblum AOladimeji AIgusa TNeff RRuggiero CLewis EJager LMoses LVelez-Burgess VGagnon BAttar NGittelsohn J(2024)Protocol for the Support Application for Food PAntrieS trial: design, implementation, and evaluation plan for a digital application to promote healthy food access and support food pantry operationsFrontiers in Public Health10.3389/fpubh.2024.134070712Online publication date: 24-May-2024
https://doi.org/10.3389/fpubh.2024.1340707
Wu DZeng ZShi FYu WWu TLiu Q(2022)Human as a Service: Towards Resilient Parking Search System With Sensorless SensingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.313371323:8(13863-13877)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3133713
Martinez-Maldonado RMangaroska KSchulte JElliott DAxisa CShum S(2020)Teacher Tracking with IntegrityProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33810174:1(1-27)Online publication date: 18-Mar-2020
https://dl.acm.org/doi/10.1145/3381017
Show More Cited By

Index Terms

From Intermittent to Ubiquitous: Enhancing Mobile Access to Online Social Networks with Opportunistic Optimization
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing theory, concepts and paradigms
      1. Mobile computing
2. Networks
  1. Network properties
    1. Network mobility

Recommendations

Message in a Bottle: Extending Communication Coverage Via Boat-to-Boat WiFi Communication
CHANTS '18: Proceedings of the 13th Workshop on Challenged Networks

Maritime tasks have been costly and challenging due to the geographical, spatial, and dynamic nature of the area of operations. With the high deployment cost and unreliability of Wireless Sensor Networks (WSN), Autonomous Surface Vehicles (ASV) have been ...
A cooperative cache-based content delivery framework for intermittently connected mobile ad hoc networks

For an infrastructure-less wireless environment, content dissemination among mobile users can be facilitated by self-organizing mobile ad hoc networks (MANETs) through low cost wireless connections. However, due to limited radio transmission range, ...
Context-based opportunistic forwarding in multi-hop cellular networks using mobile relays
HP-MOSys '13: Proceedings of the 2nd ACM workshop on High performance mobile opportunistic systems

Multi-hop Cellular Networks can help address the increasing data demand and expected capacity constraints of cellular systems through the integration of cellular and relaying technologies. Multi-hop Cellular Networks using Mobile Relays (MCN-MR) are ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies

Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies Volume 1, Issue 3

September 2017

2023 pages

EISSN:2474-9567

DOI:10.1145/3139486

Issue’s Table of Contents

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 September 2017

Accepted: 01 June 2017

Revised: 01 May 2017

Received: 01 February 2017

Published in IMWUT Volume 1, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Natural Science Foundation of China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
308
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Barnett DSundermeir SReznar MLightner APoirier LRosenblum AOladimeji AIgusa TNeff RRuggiero CLewis EJager LMoses LVelez-Burgess VGagnon BAttar NGittelsohn J(2024)Protocol for the Support Application for Food PAntrieS trial: design, implementation, and evaluation plan for a digital application to promote healthy food access and support food pantry operationsFrontiers in Public Health10.3389/fpubh.2024.134070712Online publication date: 24-May-2024
https://doi.org/10.3389/fpubh.2024.1340707
Wu DZeng ZShi FYu WWu TLiu Q(2022)Human as a Service: Towards Resilient Parking Search System With Sensorless SensingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.313371323:8(13863-13877)Online publication date: Aug-2022
https://doi.org/10.1109/TITS.2021.3133713
Martinez-Maldonado RMangaroska KSchulte JElliott DAxisa CShum S(2020)Teacher Tracking with IntegrityProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33810174:1(1-27)Online publication date: 18-Mar-2020
https://dl.acm.org/doi/10.1145/3381017
Yu ZGuo WZhang DWang LGuo B(2020)Cyber-Physical-Social-Mediated CommunicationIT Professional10.1109/MITP.2019.294056822:2(60-66)Online publication date: 1-Mar-2020
https://doi.org/10.1109/MITP.2019.2940568
Wang LYu ZYang DKu TGuo BMa H(2019)Collaborative Mobile Crowdsensing in Opportunistic D2D NetworksACM Transactions on Sensor Networks10.1145/331768915:3(1-30)Online publication date: 17-May-2019
https://dl.acm.org/doi/10.1145/3317689
Raman AKaramshuk DSastry NSecker AChandaria J(2018)Consume Local: Towards Carbon Free Content Delivery2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2018.00100(994-1003)Online publication date: Jul-2018
https://doi.org/10.1109/ICDCS.2018.00100

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents