Whom to Query? Spatially-Blind Participatory Crowdsensing under Budget Constraints

Mai ElSherief, Ramya Raghavendra, Morgan Vigil-Hayes, Elizabeth Belding

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The ubiquity of sensors has introduced a variety of new opportunities for data collection. In this paper, we attempt to answer the question: Given M workers in a spatial environment and N probing resources, where N < M, which N workers should be queried to answer a specific question? To solve this research question, we propose two querying algorithms: one that exploits worker feedback (DispNN) and one that does not rely on worker feedback (DispMax). We evaluate DispNN and DispMax algorithms on two different event distributions: clustered and complete spatial randomness. We then apply the algorithms to a dataset of actual street harassment events provided by Hollaback. The proposed algorithms outperform a random selection approach by up to 30%, a random selection approach with feedback by up to 35%, a greedy heuristic by up to 5x times, and cover up to a median of 96% of the incidents.

Original languageEnglish (US)
Title of host publicationCrowdSenSys 2017 - Proceedings of the 1st ACM Workshop on Mobile Crowdsensing Systems and Applications, Part of SenSys 2017
EditorsRasit Eskicioglu
PublisherAssociation for Computing Machinery, Inc
Pages31-37
Number of pages7
ISBN (Electronic)9781450354783
DOIs
StatePublished - Nov 6 2017
Externally publishedYes
Event1st ACM Workshop on Mobile Crowdsensing Systems and Applications, CrowdSenSys 2017 - Delft, Netherlands
Duration: Nov 5 2017 → …

Publication series

NameCrowdSenSys 2017 - Proceedings of the 1st ACM Workshop on Mobile Crowdsensing Systems and Applications, Part of SenSys 2017

Conference

Conference1st ACM Workshop on Mobile Crowdsensing Systems and Applications, CrowdSenSys 2017
Country/TerritoryNetherlands
CityDelft
Period11/5/17 → …

Keywords

  • Budget constraints
  • Event detection
  • Participatory crowdsensing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Whom to Query? Spatially-Blind Participatory Crowdsensing under Budget Constraints'. Together they form a unique fingerprint.

Cite this