Skip to main content
SpringerLink
Log in

Participant selection algorithms for large-scale mobile crowd sensing environment

  • Technical Paper
  • Published:
Microsystem Technologies Aims and scope Submit manuscript

Abstract

Mobile crowd sensing (MCS) is an emerging sensing platform that concedes mobile users to efficiently collect data and share information with the MCS service providers. Despite its benefits, a key challenge in MCS is how beneficially select a minimum subset of participants from the large user pool to achieve the desired level of coverage. In this paper, we propose several algorithms to choose a minimum number of mobile users(or participants) who met the desired level of coverage. We consider two different cases, in the first case, only a single participant is allowed to upload a data packet for a particular target, whereas for the other case, two participants are allowed to do the same (provided that the target is covered by more than one participants). An optimal solution to the problem can be found by solving integer linear programmings (ILP’s). However, due to the exponential complexity of the ILP problem, for the large input size, it is infeasible from the point of execution time as well as the requirement of having the necessary information about all the participants in a central location. We also propose a distributed participant selection algorithm considering both the cases, which are dynamic in nature and run at every user. Each user exchanges their message with the neighbors to decide whether to remain idle or active. A series of experiments are executed to measure the performance of the proposed algorithms. Simulation results reveal the proximity of the proposed distributed algorithm compared to the optimal result providing the same coverage.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  • Azmy SB, Zorba N, Hassanein HS (2018) Quality of coverage: A novel approach to coverage for mobile crowd sensing systems. In: 2018 Global Information Infrastructure and Networking Symposium (GIIS), pp 1–5

  • Chatzimilioudis G, Konstantinidis A, Christos L, Demetrios Z-Y (2012) Crowdsourcing with smartphones. Internet Comput IEEE 16:36–44

    Article  Google Scholar 

  • Chen J, Yang J (2019) Maximizing coverage quality with budget constrained in mobile crowd-sensing network for environmental monitoring applications. Sensors 19(10):2399

    Article  Google Scholar 

  • Chen L, Wang L, Zhang D, Li S, Pan G (2016) Enup: energy-efficient data uploading for mobile crowd sensing applications. In: 2016 Intl IEEE Conferences on Ubiquitous Intelligence Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld), pp 1074–1078

  • Chon Y, Lane N D, Kim Y, Zhao F, Cha H (2013) Understanding the coverage and scalability of place-centric crowdsensing. In: Proceedings of the International Joint Conference on pervasive and ubiquitous computing, pp 3–12

  • Choudhuri R, Das RK (2018) Coverage of targets in mobile sensor networks with restricted mobility. IEEE Access 6:10803–10813

    Article  Google Scholar 

  • Ding S, He X, Wang J (2017) Multiobjective optimization model for service node selection based on a tradeoff between quality of service and resource consumption in mobile crowd sensing. IEEE Internet Things J 4(1):258–268

    Google Scholar 

  • El Khatib RF, Zorba N, Hassanein HS (2018) Cost-efficient multi-tasking in coverage-aware mobile crowd sensing. In: 2018 14th International Wireless Communications Mobile Computing Conference (IWCMC)

  • Ganti RK, Ye F, Lei H (2011) Mobile crowdsensing: current state and future challenges. IEEE Commun Mag 49(11):32–39

    Article  Google Scholar 

  • Guo B, Liu Y, Wu W, Yu Z, Han Q (2017a) Activecrowd: a framework for optimized multitask allocation in mobile crowdsensing systems. IEEE Trans Hum-Mach Syst 47(3):392–403

    Article  Google Scholar 

  • Guo B, Chen H, Han Q, Zhiwen Yu, Zhang D, Wang Yu (2017b) Worker-contributed data utility measurement for visual crowdsensing systems. IEEE Trans Mob Comput 16(8):2379–2391

    Article  Google Scholar 

  • Han K, Huang H, Luo J (2018) Quality-aware pricing for mobile crowdsensing. IEEE/ACM Trans Netw 26(4):1728–1741

    Article  Google Scholar 

  • Haneul K, Sangheon P, Leung VCM (2019) Coverage-guaranteed and energy-efficient participant selection strategy in mobile crowdsensing. IEEE Internet of Things J 6(2):3202–3211

    Article  Google Scholar 

  • Jin H, Su L, Chen D, Nahrstedt K, Xu J (2015) Quality of information aware incentive mechanisms for mobile crowd sensing systems. In: Proceedings of the 16th ACM International Symposium on mobile ad hoc networking and computing, MobiHoc ’15, page 167-176, New York, NY, USA. Association for Computing Machinery

  • Li H, Li T, Li F, Wang W, Wang Y (2016) Enhancing participant selection through caching in mobile crowd sensing. In: 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), pp. 1–10

  • Li T, Liu Y, Gao L, Liu A (2017) A cooperative-based model for smart-sensing tasks in fog computing. IEEE Access 5:21296–21311

    Article  Google Scholar 

  • Li M, Gao Y, Wang M, Guo C, Tan X (2019) Multi-objective optimization for multi-task allocation in mobile crowd sensing. Proc Comput Sci 155:360–368

    Article  Google Scholar 

  • Liu J, Shen H, Zhang X (2016) A survey of mobile crowdsensing techniques: a critical component for the internet of things. In: 2016 25th International Conference on Computer Communication and Networks (ICCCN), pp. 1– 6

  • Liu CH, Zhang B, Su X, Ma J, Wang W, Leung KK (2017) Energyaware participant selection for smartphone-enabled mobile crowd sensing. IEEE Syst J 11(3):1435–1446

    Article  Google Scholar 

  • Mendez D, Labrador M, Ramachandran K (2013) Data interpolation for participatory sensing systems. Pervasive Mob Comput 9:132–148. https://doi.org/10.1016/j.pmcj.2012.11.001

    Article  Google Scholar 

  • Mohamed SM, Hanza HS, Saroit IA (2017) Coverage in mobile mobile wireless sensor networks (m-wsn): a survey. Comput Commun 110:133–150

    Article  Google Scholar 

  • Mohan P, Padmanabhan VN, Ramjee R (2008) Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In: in Proceedings of the 6th ACM Conference on embedded network sensor systems (Sen- Sys), pp. 323–336

  • Mondal S, Ghosh S, Khatua S, Das R, Biswas U (2018) Cost effective algorithms for participant selection problem in mobile crowd sensing environment. In: Fifth international conference on parallel, distributed and grid computing (PDGC), pp 453–458. https://doi.org/10.1109/PDGC.2018.8745988

  • Obinikpo AA, Zhang Y, Song H, Luan TH, Kantarcih B (2017) Queuing algorithm for effective target coverage in mobile crowd sensing. IEEE Internet Things J 4(4):1046–1055

    Article  Google Scholar 

  • Ogie RI (2016) Adopting incentive mechanisms for large-scale participation in mobile crowdsensing: from literature review to a conceptual framework. HCIS 6(1):24

    Google Scholar 

  • Peng D, Fan W, Chen G (2018) Data quality guided incentive mechanism design for crowdsensing. IEEE Trans Mob Comput 17(2):307–319

    Article  Google Scholar 

  • Song Z, Zhang B, Liu CH, Vasilakos AV, Ma J, Wang W (2014) Qoi-aware energy-efficient participant selection. In: 2014 Eleventh Annual IEEE International Conference on sensing, communication, and networking (SECON), pp 248–256

  • Song S, Liu Z, Li Z, Xing T, Fang D (2020) Coverage-oriented task assignment for mobile crowdsensing. IEEE Internet Things J 7(8):7407–7418

    Article  Google Scholar 

  • Wang L, Zhang D, Yan Z, Xiong H, Xie B (2015) effsense: a novel mobile crowd-sensing framework for energy-efficient and cost-effective data uploading. IEEE Trans Syst Man Cybern Syst 45(12):1549–1563

    Article  Google Scholar 

  • Wang J, Wang Y, Helal S, Zhang D (2016a) A context-driven worker selection framework for crowd-sensing. Int J Distrib Sens Netw 12:16

    Google Scholar 

  • Wang J, Tang J, Yang D, Wang E, Xue G (2016b) Quality-aware and fine-grained incentive mechanisms for mobile crowdsensing. In: 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), pp 354–363

  • Wang J, Wang Y, Zhang D, Wang F, He Y, Ma L (2017) Psallocator: nulti-task allocation for participatory sensing with sensing capability constraints. In: Proceedings of the 2017 ACM Conference on computer supported cooperative work and social computing, CSCW ’17, page 1139-1151, New York, NY, USA. Association for Computing Machinery

  • Wang J, Wang Y, Zhang D, Wang F, Xiong H, Chen C, Lv Q, Qiu Z (2018a) Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Trans Mob Comput 17(9):2101–2113

    Article  Google Scholar 

  • Wang L, Yu Z, Guo B, Yi F, Xiong F (2018b) Mobile crowd sensing task optimal allocation: a mobility pattern matching perspective. Front Comput Sci 12(02):231–244 (in press)

    Article  Google Scholar 

  • Wang J, Wang L, Wang Y, Zhang D, Kong L (2018c) Task allocation in mobile crowd sensing: State-of-the-art and future opportunities. IEEE Internet Things J 5(5):3747–3757

    Article  Google Scholar 

  • Wang C, Li C, Qin C, Wang W, Li X (2018d) Maximizing spatial-temporal coverage in mobile crowd-sensing based on public transports with predictable trajectory. Int J Distrib Sens Netw 14(8):1550147718795351

    Article  Google Scholar 

  • Xiong H, Zhang D, Chen G, Wang L, Gauthier V, Barnes L (2016) Icrowd: near-optimal task allocation for piggyback crowdsensing. IEEE Trans Mob Comput 15(08):2010–2022

    Article  Google Scholar 

  • Xu C, Li S, Zhang Y, Miluzzo E, Chen Y (2014) Crowdsensing the speaker count in the wild: implications and applications. IEEE Commun Mag 52(10):92–99

    Article  Google Scholar 

  • Yang S, Fan W, Tang S, Gao X, Yang B, Chen G (2017) On designing data quality-aware truth estimation and surplus sharing method for mobile crowdsensing. IEEE J Sel Areas Commun 35(4):832–847

    Article  Google Scholar 

  • Yu J, Xiao M, Gao G, Hu C (2016) Minimum cost spatial-temporal task allocation in mobile crowdsensing. volume 9798, pages 262–271, 08

  • Zhang D, Xiong H, Wang L, Chen G (2014) Crowdrecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In: UbiComp ’14: Proceedings of the 2014 ACM International Joint Conference on pervasive and ubiquitous computing, pp 703–714

  • Zhang M, Yang P, Tian C, Tang S, Gao X, Wang B, Xiao F (2016) Quality-aware sensing coverage in budget-constrained mobile crowdsensing networks. IEEE Trans Veh Technol 65(9):7698–7707

    Article  Google Scholar 

  • Zhou P, Chen Z, Li M (2013) Smart traffic monitoring with participatory sensing. In: Proceedings of the 11th ACM Conference on embedded networked sensor systems (SenSys), pp 1–2

Download references

Acknowledgements

This research is an outcome of the R&D work supported by Visvesvaraya Ph.D. Scheme of Ministry of Electronics & Information Technology, Government of India, being implemented by Digital India Corporation (Award No. -MEITY-PhD-1130).

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Technology, ITER Siksha ‘O’ Anusandhan (Deemed to be University), Bhubaneswar, India

    Sanjoy Mondal

  2. Department of Computer Science and Engineering, University of Calcutta, Kolkata, India

    Sukanta Mitra, Anirban Mukherjee, Sunirmal Khatua & Rajib K. Das

  3. A. K. Choudhury School of Information Technology, University of Calcutta, Kolkata, India

    Saurav Ghosh

  4. Department of Computer Science and Engineering, Aliah University, Kolkata, India

    Abhishek Das

Authors
  1. Sanjoy Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sukanta Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anirban Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saurav Ghosh
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sunirmal Khatua
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Abhishek Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Rajib K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjoy Mondal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mondal, S., Mitra, S., Mukherjee, A. et al. Participant selection algorithms for large-scale mobile crowd sensing environment. Microsyst Technol 28, 2641–2657 (2022). https://doi.org/10.1007/s00542-022-05271-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00542-022-05271-2

Search

Navigation