Theseus: Incentivizing truth discovery in mobile crowd sensing systems

Haiming Jin, Lu Su, Klara Nahrstedt

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

Abstract

The recent proliferation of human-carried mobile devices has given rise to mobile crowd sensing (MCS) systems that outsource sensory data collection to the public crowd. In order to identify truthful values from (crowd) workers' noisy or even conflicting sensory data, truth discovery algorithms, which jointly estimate workers' data quality and the underlying truths through quality-aware data aggregation, have drawn significant attention. However, the power of these algorithms could not be fully unleashed in MCS systems, unless workers' strategic reduction of their sensing effort is properly tackled. To address this issue, in this paper, we propose a payment mechanism, named Theseus, that deals with workers' such strategic behavior, and incentivizes high-effort sensing from workers. We ensure that, at the Bayesian Nash Equilibrium of the non-cooperative game induced by Theseus, all participating workers will spend their maximum possible effort on sensing, which improves their data quality. As a result, the aggregated results calculated subsequently by truth discoveiy algorithms based on workers' data will be highly accurate. Additionally, Theseus bears other desirable properties, including individual rationality and budget feasibility. We validate the desirable properties of Theseus through theoretical analysis, as well as extensive simulations.

Original languageEnglish (US)
Title of host publicationMobiHoc 2017 - Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450349123
DOIs
StatePublished - Jul 10 2017
Event18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2017 - Chennai, India
Duration: Jul 10 2017 → …

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
VolumePart F129153

Other

Other18th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2017
CountryIndia
CityChennai
Period7/10/17 → …

Keywords

  • Incentive mechanism
  • Mobile crowd sensing

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Theseus: Incentivizing truth discovery in mobile crowd sensing systems'. Together they form a unique fingerprint.

  • Cite this

    Jin, H., Su, L., & Nahrstedt, K. (2017). Theseus: Incentivizing truth discovery in mobile crowd sensing systems. In MobiHoc 2017 - Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing [a1] (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc); Vol. Part F129153). Association for Computing Machinery. https://doi.org/10.1145/3084041.3084063