TY - JOUR
T1 - CAPR
T2 - context-aware participant recruitment mechanism in mobile crowdsourcing
AU - Zhang, Hongli
AU - Xu, Zhikai
AU - Du, Xiaojiang
AU - Zhou, Zhigang
AU - Shi, Jiantao
N1 - Publisher Copyright:
Copyright © 2016 John Wiley & Sons, Ltd.
PY - 2016/10/25
Y1 - 2016/10/25
N2 - 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.
AB - 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.
KW - auction model
KW - incentive mechanism
KW - mobile computing
KW - mobile crowdsourcing
UR - http://www.scopus.com/inward/record.url?scp=84971402193&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84971402193&partnerID=8YFLogxK
U2 - 10.1002/wcm.2675
DO - 10.1002/wcm.2675
M3 - Article
AN - SCOPUS:84971402193
SN - 1530-8669
VL - 16
SP - 2179
EP - 2193
JO - Wireless Communications and Mobile Computing
JF - Wireless Communications and Mobile Computing
IS - 15
ER -