CrowdRecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes a novel participant selection framework, named CrowdRecruiter, for mobile crowdsensing. CrowdRecruiter operates on top of energy-efficient Piggyback Crowdsensing (PCS) task model and minimizes incentive payments by selecting a small number of participants while still satisfying probabilistic coverage constraint. In order to achieve the objective when piggybacking crowdsensing tasks with phone calls, CrowdRecruiter first predicts the call and coverage probability of each mobile user based on historical records. It then efficiently computes the joint coverage probability of multiple users as a combined set and selects the near-minimal set of participants, which meets coverage ratio requirement in each sensing cycle of the PCS task. We evaluated CrowdRecruiter extensively using a large-scale realworld dataset and the results show that the proposed solution significantly outperforms three baseline algorithms by selecting 10.0% - 73.5% fewer participants on average under the same probabilistic coverage constraint.

Original languageEnglish
Title of host publicationUbiComp 2014 - Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing
PublisherAssociation for Computing Machinery, Inc
Pages703-714
Number of pages12
ISBN (Electronic)9781450329682
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2014 - Seattle, United States
Duration: 13 Sept 201417 Sept 2014

Publication series

NameUbiComp 2014 - Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Conference

Conference2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, UbiComp 2014
Country/TerritoryUnited States
CitySeattle
Period13/09/1417/09/14

Keywords

  • Participant selection for mobile crowdsensing
  • Piggyback crowdsensing

Fingerprint

Dive into the research topics of 'CrowdRecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint'. Together they form a unique fingerprint.

Cite this