University of Illinois Urbana-Champaign

Incentive mechanism design for mobile crowd sensing systems

Jin, Haiming

Content Files
JIN-DISSERTATION-2017.pdf

Permalink

https://hdl.handle.net/2142/97338

Description

Title
Incentive mechanism design for mobile crowd sensing systems
Author(s)
Jin, Haiming
Issue Date
2017-04-18
Director of Research (if dissertation) or Advisor (if thesis)
Nahrstedt, Klara
Doctoral Committee Chair(s)
Nahrstedt, Klara
Committee Member(s)
  • Srikant, Rayadurgam
  • Gunter, Carl A.
  • Mehta, Ruta
  • Li, Baochun
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2017-08-10T19:14:55Z
Keyword(s)
  • Incentive mechanism
  • Mobile crowd sensing
  • Quality of information
  • Privacy preservation
Abstract
The recent proliferation of increasingly capable and affordable mobile devices with a plethora of on-board and portable sensors that pervade every corner of the world has given rise to the fast development and wide deployment of mobile crowd sensing (MCS) systems. Nowadays, applications of MCS systems have covered almost every aspect of people's everyday living and working, such as ambient environment monitoring, healthcare, floor plan reconstruction, smart transportation, indoor localization, and many others. Despite their tremendous benefits, MCS systems pose great new research challenges, of which, this thesis targets one important facet, that is, to effectively incentivize (crowd) workers to achieve maximum participation in MCS systems. Participating in crowd sensing tasks is usually a costly procedure for individual workers. On one hand, it consumes workers' resources, such as computing power, battery, and so forth. On the other hand, a considerable portion of sensing tasks require the submission of workers' sensitive and private information, which causes privacy leakage for participants. Clearly, the power of crowd sensing could not be fully unleashed, unless workers are properly incentivized to participate via satisfactory rewards that effectively compensate their participation costs. Targeting the above challenge, in this thesis, I present a series of novel incentive mechanisms, which can be utilized to effectively incentivize worker participation in MCS systems. The proposed mechanisms not only incorporate workers' quality of information in order to selectively recruit relatively more reliable workers for sensing, but also preserve workers' privacy so as to prevent workers from being disincentivized by excessive privacy leakage. I demonstrate through rigorous theoretical analyses and extensive simulations that the proposed incentive mechanisms bear many desirable properties theoretically, and have great potential to be practically applied.
Graduation Semester
2017-05
Type of Resource
text
Permalink
http://hdl.handle.net/2142/97338
Copyright and License Information
Copyright 2017 Haiming Jin

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science