skip to main content
10.1145/3345768.3355930acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

An In-depth Analysis of the Impact of Battery Usage Patterns on Performance of Task Allocation Algorithms in Sparse Mobile Crowdsensing

Published: 25 November 2019 Publication History

Abstract

Mobile Crowdsensing leverages the sensing capabilities of multiple mobile devices to execute large-scale sensing tasks by breaking them into smaller tasks for execution on individual mobile devices. Task allocation algorithms are used to efficiently distribute these smaller sensing tasks to a subset of participants while optimizing system-level goals (such as location accuracy or data quality) for participant selection. The sensing tasks, e.g., collecting GPS tagged data, are often energy-intensive and battery consumption during sensing task execution remains a major concern for participants. So far no in-depth study exists that evaluates the impact of battery consumption on allocation algorithms. In this work, we conducted an in-depth study on the effects of battery consumption patterns of smartphone users. We studied the impact of battery consumption patterns extracted from a real-world data-set on standard as well as state-of-the-art algorithms to show how different battery usage patterns affect the performance of allocation algorithms. Our work provides an important insight into factors affecting the performance of allocation algorithms and advocates incorporating battery usage patterns for the future development of these algorithms.

References

[1]
Fazel Anjomshoa and Burak Kantarci. Sober-mcs: Sociability-oriented and battery efficient recruitment for mobile crowd-sensing. Sensors, 18(5):1593, 2018.
[2]
Aleksandar Antonić, Martina Marjanović, Krevs imir Pripuvz ić, and Ivana Podnar vZ arko. A mobile crowd sensing ecosystem enabled by cupus: Cloud-based publish/subscribe middleware for the internet of things. Future Generation Computer Systems, 2016.
[3]
Siddhartha Asthana and Pushpendra Singh. Mvoice: a mobile based generic ict tool. In Proceedings of the Sixth International Conference on Information and Communications Technologies and Development: Notes-Volume 2, pages 5--8. ACM, 2013.
[4]
Garvita Bajaj, Georgios Bouloukakis, Animesh Pathak, Pushpendra Singh, Nikolaos Georgantas, and Valérie Issarny. Toward enabling convenient urban transit through mobile crowdsensing. In 2015 IEEE 18th International Conference on Intelligent Transportation Systems, pages 290--295. IEEE, 2015.
[5]
Garvita Bajaj and Pushpendra Singh. Sahyog: A middleware for mobile collaborative applications. In New Technologies, Mobility and Security (NTMS), 2015 7th International Conference on, pages 1--5. IEEE, 2015.
[6]
Garvita Bajaj and Pushpendra Singh. Sensing human activity for assessing participation in evacuation drills. In Adjunct Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2015 ACM International Symposium on Wearable Computers, UbiComp/ISWC'15 Adjunct, New York, NY, USA, 2015. ACM.
[7]
Garvita Bajaj and Pushpendra Singh. Load-balanced task allocation for improved system lifetime in mobile crowdsensing. In 2018 19th IEEE International Conference on Mobile Data Management (MDM), June 2018.
[8]
Rim Ben Messaoud, Yacine Ghamri-Doudane, and Dmitri Botvich. Preference and mobility-aware task assignment in participatory sensing. In Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 93--101. ACM, 2016.
[9]
Abhishek Bhardwaj, Pandarasamy Arjunan, Amarjeet Singh, Vinayak Naik, and Pushpendra Singh. Melos: a low-cost and low-energy generic sensing attachment for mobile phones. In Proceedings of the 5th ACM workshop on Networked systems for developing regions, pages 27--32. ACM, 2011.
[10]
Niels Brouwers and Koen Langendoen. Pogo, a middleware for mobile phone sensing. In Proceedings of the 13th International Middleware Conference. Springer-Verlag New York, Inc., 2012.
[11]
Iacopo Carreras, Daniele Miorandi, Andrei Tamilin, Emmanuel R Ssebaggala, and Nicola Conci. Matador: Mobile task detector for context-aware crowd-sensing campaigns. In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2013 IEEE International Conference on, pages 212--217. IEEE, 2013.
[12]
Prabha S Chandra, Soumya Parameshwaran, Veena A Satyanarayana, Meiya Varghese, Lauren Liberti, Mona Duggal, Pushpendra Singh, Sangchoon Jeon, and Nancy R Reynolds. I have no peace of mind-psychosocial distress expressed by rural women living with hiv in india as part of a mobile health intervention-a qualitative study. Archives of women's mental health, 21(5):525--531, 2018.
[13]
Zhuo Chen, Wenlu Hu, Kiryong Ha, Jan Harkes, Benjamin Gilbert, Jason Hong, Asim Smailagic, Dan Siewiorek, and Mahadev Satyanarayanan. Quiltview: a crowd-sourced video response system. In Proceedings of the 15th ACM HotMobile, 2014.
[14]
Cory Cornelius, Apu Kapadia, David Kotz, Dan Peebles, Minho Shin, and Nikos Triandopoulos. Anonysense: privacy-aware people-centric sensing. In Proceedings of the 6th international conference on Mobile systems, applications, and services, pages 211--224. ACM, 2008.
[15]
Milad Davari and Haleh Amintoosi. A survey on participant recruitment in crowdsensing systems. In Computer and Knowledge Engineering (ICCKE), 2016 6th International Conference on. IEEE, 2016.
[16]
Koushik Sinha Deb, Anupriya Tuli, Mamta Sood, Rakesh Chadda, Rohit Verma, Saurabh Kumar, Ragul Ganesh, and Pushpendra Singh. Is india ready for mental health apps (mhapps)' a quantitative-qualitative exploration of caregivers' perspective on smartphone-based solutions for managing severe mental illnesses in low resource settings. PloS one, 13(9):e0203353, 2018.
[17]
Yi Fei Dong, Salil Kanhere, Chun Tung Chou, and Ren Ping Liu. Automatic image capturing and processing for petrolwatch. In Networks (ICON), 2011 17th IEEE International Conference on, pages 236--240. IEEE, 2011.
[18]
J Elliott, A Kor, and Oluwafemi Ashola Omotosho. Energy consumption in smartphones: An investigation of battery and energy consumption of media related applications on android smartphones. 2017.
[19]
Xiaochen Fan, Panlong Yang, and Qingyu Li. Fairness counts: Simple task allocation scheme for balanced crowdsourcing networks. In Mobile Ad-hoc and Sensor Networks (MSN), 2015 11th International Conference on, pages 258--263. IEEE, 2015.
[20]
Denzil Ferreira, Anind K Dey, and Vassilis Kostakos. Understanding human-smartphone concerns: a study of battery life. In International Conference on Pervasive Computing, pages 19--33. Springer, 2011.
[21]
Shilpa Garg, Pushpendra Singh, Parameswaran Ramanathan, and Rijurekha Sen. Vividhavahana: Smartphone based vehicle classification and its applications in developing region. In Proceedings of the 11th International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, 2014.
[22]
Abhishek Gupta, Jatin Thapar, Amarjeet Singh, Pushpendra Singh, Vivek Srinivasan, and Vibhore Vardhan. Simplifying and improving mobile based data collection. In Proceedings of the Sixth International Conference on Information and Communications Technologies and Development: Notes-Volume 2, pages 45--48. ACM, 2013.
[23]
Sara Hachem, Animesh Pathak, and Valérie Issarny. Probabilistic registration for large-scale mobile participatory sensing. In 2013 IEEE PerCom.
[24]
Guangjie Han, Li Liu, Sammy Chan, Ruiyun Yu, and Yu Yang. Hysense: A hybrid mobile crowdsensing framework for sensing opportunities compensation under dynamic coverage constraint. IEEE Communications Magazine, 55(3):93--99, 2017.
[25]
Alireza Hassani, Pari Delir Haghighi, and Prem Prakash Jayaraman. Context-aware recruitment scheme for opportunistic mobile crowdsensing. In Parallel and Distributed Systems (ICPADS), 2015 IEEE 21st International Conference on, pages 266--273. IEEE, 2015.
[26]
Sabine Schulte Im Walde. Experiments on the automatic induction of german semantic verb classes. Computational Linguistics, 32(2):159--194, 2006.
[27]
Valerie Issarny, Vivien Mallet, Kinh Nguyen, Pierre-Guillaume Raverdy, Fadwa Rebhi, and Raphael Ventura. Dos and don'ts in mobile phone sensing middleware: Learning from a large-scale experiment. In Proceedings of the 17th International Middleware Conference. ACM, 2016.
[28]
Shenggong Ji, Yu Zheng, and Tianrui Li. Urban sensing based on human mobility. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pages 1040--1051. ACM, 2016.
[29]
Marijn R Jongerden and Boudewijn R Haverkort. Which battery model to use? IET software, 3(6):445--457, 2009.
[30]
Konstantinos Kazakos, Siddhartha Asthana, Madeline Balaam, Mona Duggal, Amey Holden, Limalemla Jamir, Nanda Kishore Kannuri, Saurabh Kumar, Amarendar Reddy Manindla, Subhashini Arcot Manikam, et al. A real-time ivr platform for community radio. In Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems, pages 343--354. ACM, 2016.
[31]
Dongwon Kim, Yohan Chon, Wonwoo Jung, Yungeun Kim, and Hojung Cha. Accurate prediction of available battery time for mobile applications. ACM Trans. Embed. Comput. Syst., 15(3):48:1--48:17, May 2016.
[32]
Rafael J Lajara, Juan J Perez-Solano, and Jose Pelegri-Sebastia. A method for modeling the battery state of charge in wireless sensor networks. IEEE Sensors Journal, 15(2):1186--1197, 2015.
[33]
Jaeseong Lee, Yohan Chon, and Hojung Cha. Evaluating battery aging on mobile devices. In Proceedings of the 52nd Annual Design Automation Conference, page 135. ACM, 2015.
[34]
Hanshang Li, Ting Li, and Yu Wang. Dynamic participant recruitment of mobile crowd sensing for heterogeneous sensing tasks. In IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), 2015.
[35]
Yingmin Li, Huiguo Chen, and Zheqian Wu. Dynamic time warping distance method for similarity test of multipoint ground motion field. Mathematical Problems in Engineering, 2010, 2010.
[36]
T Warren Liao. Clustering of time series data-a survey. Pattern recognition, 38(11):1857--1874, 2005.
[37]
Chi Harold Liu, Bo Zhang, Xin Su, Jian Ma, Wendong Wang, and Kin K Leung. Energy-aware participant selection for smartphone-enabled mobile crowd sensing. IEEE Systems Journal, 11(3):1435--1446, 2017.
[38]
Jingwei Liu, Huijuan Cao, Qingqing Li, Fanghui Cai, Xiaojiang Du, and Mohsen Guizani. A large-scale concurrent data anonymous batch verification scheme for mobile healthcare crowd sensing. IEEE Internet of Things Journal, 2018.
[39]
Shengzhong Liu, Zhenzhe Zheng, Fan Wu, Shaojie Tang, and Guihai Chen. Context-aware data quality estimation in mobile crowdsensing. In INFOCOM 2017-IEEE Conference on Computer Communications, IEEE, pages 1--9. IEEE, 2017.
[40]
Yan Liu, Bin Guo, Yang Wang, Wenle Wu, Zhiwen Yu, and Daqing Zhang. Taskme: multi-task allocation in mobile crowd sensing. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pages 403--414. ACM, 2016.
[41]
Yanchi Liu, Zhongmou Li, Hui Xiong, Xuedong Gao, and Junjie Wu. Understanding of internal clustering validation measures. In Data Mining (ICDM), 2010 IEEE 10th International Conference on, pages 911--916. IEEE, 2010.
[42]
Rim Ben Messaoud and Yacine Ghamri-Doudane. Fair QoI and energy-aware task allocation in participatory sensing. In WCNC 2016 IEEE.
[43]
Pablo Montero and José Vilar. TSclust: An R package for time series clustering. Journal of Statistical Software, Articles, 62(1):1--43, 2014.
[44]
Usue Mori, Alexander Mendiburu, and Jose A Lozano. Distance measures for time series in r: The tsdist package. R Journal, 8(2):451--459, 2016.
[45]
John Paparrizos and Luis Gravano. k-shape: Efficient and accurate clustering of time series. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pages 1855--1870. ACM, 2015.
[46]
Girish Punj and David W Stewart. Cluster analysis in marketing research: Review and suggestions for application. Journal of marketing research, pages 134--148, 1983.
[47]
Moo-Ryong Ra, Bin Liu, Tom F. La Porta, and Ramesh Govindan. Medusa: A programming framework for crowd-sensing applications. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, MobiSys '12. ACM, 2012.
[48]
Nancy R. Reynolds, Veena Satyanarayana, Mona Duggal, Meiya Varghese, Lauren Liberti, Pushpendra Singh, Mohini Ranganathan, Sangchoon Jeon, and Prabha S. Chandra. Mahila: a protocol for evaluating a nurse-delivered mhealth intervention for women with hiv and psychosocial risk factors in india. BMC Health Services Research, 16(1):352, 2016.
[49]
Clayton Shepard, Ahmad Rahmati, Chad Tossell, Lin Zhong, and Phillip Kortum. Livelab: measuring wireless networks and smartphone users in the field. ACM SIGMETRICS Performance Evaluation Review, 38(3):15--20, 2011.
[50]
Galit Shmueli and Kenneth C Lichtendahl. Practical Time Series Forecasting with R: A Hands-On Guide. Axelrod Schnall Publishers, 2016.
[51]
Amarjeet Singh, Vinayak Naik, Sangeeta Lal, Raja Sengupta, Deepak Saxena, Pushpendra Singh, and Ankur Puri. Improving the efficiency of healthcare delivery system in underdeveloped rural areas. In 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011), pages 1--6. IEEE, 2011.
[52]
Pushpendra Singh, Nikita Juneja, and Shruti Kapoor. Using mobile phone sensors to detect driving behavior. In Proceedings of the 3rd ACM Symposium on Computing for Development, page 53. ACM, 2013.
[53]
Pushpendra Singh, Amarjeet Singh, Vinayak Naik, and Sangeeta Lal. Cvdmagic: a mobile based study for cvd risk detection in rural india. In Proceedings of the fifth international conference on Information and Communication Technologies and Development, pages 359--366. ACM, 2012.
[54]
Zheng Song, Chi Harold Liu, Jie Wu, Jian Ma, and Wendong Wang. Qoi-aware multitask-oriented dynamic participant selection with budget constraints. IEEE Transactions on Vehicular Technology, 63(9):4618--4632, 2014.
[55]
Vivek Srinivasan, Vibhore Vardhan, Snigdha Kar, Siddhartha Asthana, Rajendran Narayanan, Pushpendra Singh, Dipanjan Chakraborty, Amarjeet Singh, and Aaditeshwar Seth. Airavat: An automated system to increase transparency and accountability in social welfare schemes in india. In Proceedings of the Sixth International Conference on Information and Communications Technologies and Development: Notes-Volume 2, pages 151--154. ACM, 2013.
[56]
Hien To, Gabriel Ghinita, and Cyrus Shahabi. A framework for protecting worker location privacy in spatial crowdsourcing. Proceedings of the VLDB Endowment, 7(10):919--930, 2014.
[57]
Maria Uther, James Uther, Panos Athanasopoulos, Pushpendra Singh, and Reiko Akahane-Yamada. Mobile adaptive call (mac): A lightweight speech-based intervention for mobile language learners. In Eighth Annual Conference of the International Speech Communication Association, 2007.
[58]
Maria Uther, Iraide Zipitria, James Uther, and Pushpendra Singh. Mobile adaptive call (mac): A case-study in developing a mobile learning application for speech/audio language training. In IEEE International Workshop on Wireless and Mobile Technologies in Education (WMTE'05), pages 5--pp. IEEE, 2005.
[59]
Jiangtao Wang, Yasha Wang, Daqing Zhang, Feng Wang, Haoyi Xiong, Chao Chen, Qin Lv, and Zhaopeng Qiu. Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Transactions on Mobile Computing, 2018.
[60]
Jiangtao Wang, Yasha Wang, Daqing Zhang, Leye Wang, Haoyi Xiong, Abdelsalam Helal, Yuanduo He, and Feng Wang. Fine-grained multitask allocation for participatory sensing with a shared budget. IEEE Internet of Things Journal, 3(6):1395--1405, 2016.
[61]
Leye Wang, Dingqi Yang, Xiao Han, Tianben Wang, Daqing Zhang, and Xiaojuan Ma. Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In Proceedings of the 26th International Conference on World Wide Web, pages 627--636. International World Wide Web Conferences Steering Committee, 2017.
[62]
Leye Wang, Daqing Zhang, Animesh Pathak, Chao Chen, Haoyi Xiong, Dingqi Yang, and Yasha Wang. Ccs-ta: quality-guaranteed online task allocation in compressive crowdsensing. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pages 683--694. ACM, 2015.
[63]
Leye Wang, Daqing Zhang, Yasha Wang, Chao Chen, Xiao Han, and Abdallah M'hamed. Sparse mobile crowdsensing: challenges and opportunities. IEEE Communications Magazine, 54(7):161--167, 2016.
[64]
Leye Wang, Daqing Zhang, Haoyi Xiong, John Paul Gibson, Chao Chen, and Bing Xie. ecosense: Minimize participants' total 3g data cost in mobile crowdsensing using opportunistic relays. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(6):965--978, 2017.
[65]
Mingjun Xiao, Jie Wu, Liusheng Huang, Ruhong Cheng, and Yunsheng Wang. Online task assignment for crowdsensing in predictable mobile social networks. IEEE Transactions on Mobile Computing, (1):1--1, 2017.
[66]
Haoyi Xiong, Daqing Zhang, Guanling Chen, Leye Wang, and Vincent Gauthier. Crowdtasker: Maximizing coverage quality in piggyback crowdsensing under budget constraint. In Pervasive Computing and Communications (PerCom), 2015 IEEE International Conference on, pages 55--62. IEEE, 2015.
[67]
Haoyi Xiong, Daqing Zhang, Guanling Chen, Leye Wang, Vincent Gauthier, and Laura E Barnes. icrowd: Near-optimal task allocation for piggyback crowdsensing. IEEE Transactions on Mobile Computing, 15(8):2010--2022, 2016.
[68]
Haoyi Xiong, Daqing Zhang, Zhishan Guo, Guanling Chen, and Laura E Barnes. Near-optimal incentive allocation for piggyback crowdsensing. IEEE Communications Magazine, 55(6):120--125, 2017.
[69]
Haoyi Xiong, Daqing Zhang, Leye Wang, and Hakima Chaouchi. Emc 3: Energy-efficient data transfer in mobile crowdsensing under full coverage constraint. IEEE Transactions on Mobile Computing, 14(7):1355--1368, 2015.
[70]
Liwen Xu, Xiaohong Hao, Nicholas D Lane, Xin Liu, and Thomas Moscibroda. More with less: Lowering user burden in mobile crowdsourcing through compressive sensing. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pages 659--670. ACM, 2015.
[71]
Deepika Yadav, Pushpendra Singh, Kyle Montague, Vijay Kumar, Deepak Sood, Madeline Balaam, Drishti Sharma, Mona Duggal, Tom Bartindale, Delvin Varghese, et al. Sangoshthi: Empowering community health workers through peer learning in rural india. In In Proceedings of the 26th International Conference on World Wide Web (WWW '17). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, Switzerland, pages 499--508, 2017.
[72]
Kuldeep Yadav, Vinayak Naik, Amarjeet Singh, Pushpendra Singh, Ponnurangam Kumaraguru, and Umesh Chandra. Challenges and novelties while using mobile phones as ict devices for indian masses: short paper. In Proceedings of the 4th ACM Workshop on Networked Systems for Developing Regions, page 10. ACM, 2010.
[73]
Kuldeep Yadav, Vinayak Naik, Pushpendra Singh, and Amarjeet Singh. Alternative localization approach for mobile phones without gps. In Middleware'10 Posters and Demos Track, page 1. ACM, 2010.
[74]
Daqing Zhang, Haoyi Xiong, Leye Wang, and Guanling Chen. CrowdRecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 2014.
[75]
Xinglin Zhang, Zheng Yang, Yue-Jiao Gong, Yunhao Liu, and Shaohua Tang. SpatialRecruiter: maximizing sensing coverage in selecting workers for spatial crowdsourcing. IEEE Transactions on Vehicular Technology, 2017.
[76]
Qingwen Zhao, Yanmin Zhu, Hongzi Zhu, Jian Cao, Guangtao Xue, and Bo Li. Fair energy-efficient sensing task allocation in participatory sensing with smartphones. In INFOCOM, 2014 Proceedings IEEE. IEEE, 2014.

Cited By

View all
  • (2022)A Survey of Sparse Mobile Crowdsensing: Developments and OpportunitiesIEEE Open Journal of the Computer Society10.1109/OJCS.2022.31772903(73-85)Online publication date: 2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWIM '19: Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
November 2019
340 pages
ISBN:9781450369046
DOI:10.1145/3345768
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 November 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. large-scale sensing
  2. mobile crowdsensing
  3. performance of algorithms
  4. study of battery
  5. task allocation algorithms

Qualifiers

  • Research-article

Funding Sources

  • Visvesvaraya YFRF

Conference

MSWiM '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)1
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2022)A Survey of Sparse Mobile Crowdsensing: Developments and OpportunitiesIEEE Open Journal of the Computer Society10.1109/OJCS.2022.31772903(73-85)Online publication date: 2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media