CAPR: context-aware participant recruitment mechanism in mobile crowdsourcing

Hongli Zhang, Zhikai Xu, Xiaojiang Du, Zhigang Zhou, Jiantao Shi

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

With the advances of sensing, wireless communication, and mobile computing, mobile crowdsourcing has become a new paradigm for data collection and retrieval that has attracted considerable attention. This paper addresses the fundamental research issue in mobile crowdsourcing: Which participants should be selected as winners in each time slot with the aim of maximizing the total utility of the service provider in the long term? First, a double-sided combinatorial auction model is introduced to describe the relationships between the mobile users and requesters from the perspective of supply and demand at a given time. Then, the coupling between the utility values of the system in different time slots is investigated. Based on the aforementioned analyses, this paper proposes a context-aware participant recruitment mechanism, in which the mobile crowdsourcing system dynamically adjusts the participant recruitment mechanism depending on the ratio between the numbers of mobile users and requesters. Context-aware participant recruitment consists of two main components: (1) a heuristic algorithm based on the greedy strategy to determine the winning participants and (2) a critical payment scheme, which guarantees the rationality of the proposed mechanism. Finally, extensive simulations demonstrate that the proposed mechanism achieves high system utility in the long term.

Original languageEnglish
Pages (from-to)2179-2193
Number of pages15
JournalWireless Communications and Mobile Computing
Volume16
Issue number15
DOIs
StatePublished - 25 Oct 2016

Keywords

  • auction model
  • incentive mechanism
  • mobile computing
  • mobile crowdsourcing

Fingerprint

Dive into the research topics of 'CAPR: context-aware participant recruitment mechanism in mobile crowdsourcing'. Together they form a unique fingerprint.

Cite this