Geo-QTI: A quality aware truthful incentive mechanism for cyber–physical enabled Geographic crowdsensing

Wei Dai, Yufeng Wang, Qun Jin, Jianhua Ma

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Nowadays, the cyber, social and physical worlds are increasingly integrating and merging. Especially, combining the strengths of humans and machines helps tackle increasing hard tasks that neither can be done alone. Following this trend, this paper designs a Quality aware Truthful Incentive mechanism for cyber–physical enabled Geographic crowdsensing called Geo-QTI. Different from existing work, Geo-QTI appropriately accommodates the utilities of various stakeholders: requesters, participants and the crowdsourcing platform, and explicitly takes the requesters’ quality requirements, and participants’ quality provision into account. Geo-QTI explicitly includes four components: requester selection, participant selection, pricing and allocation. Requester selection with feasible analysis removes the requesters whose job cannot be completed by all participants or suffers from the monopoly participant (without the participant's contribution, others cannot cover requesters’ requirement), obtains winning requesters set and determines actual payments. In participant selection phase, the platform aggregates the requested tasks (submitted by all winning requesters) in the sensed geographic area, and chooses the appropriate participants satisfying the winning requesters’ quality requirements with total cost as low as possible. Pricing phase determines the payments to winning participants. The phase of allocation assigns the specific participants to minimally cover the quality requirements of those winning requesters. Rigid theoretical analysis demonstrates Geo-QTI can achieve both requesters’ and participants’ individual rationality and truthfulness, computational efficiency and budget balance for the platform. Furthermore, the extensive simulations confirm our theoretical analysis, and illustrate that Geo-QTI can reduce requesters’ expenses greatly and ensure the fairness of allocation.

Original languageEnglish
Pages (from-to)447-459
Number of pages13
JournalFuture Generation Computer Systems
Volume79
DOIs
Publication statusPublished - 2018 Feb

Keywords

  • Cyber–Physical world
  • Incentive mechanism
  • Mobile crowdsensing (MCS)
  • Quality aware

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Geo-QTI: A quality aware truthful incentive mechanism for cyber–physical enabled Geographic crowdsensing'. Together they form a unique fingerprint.

Cite this