Abstract:Mobile crowdsensing (MCS) is a promising paradigm for large-scale sensing. A group of users are recruited as workers to accomplish various sensing tasks and provide data to the platform and requesters. A key problem in MCS is to design the incentive mechanism, which can attract enough workers to participate in sensing activities and maintain the truthfulness. As the main advantage of MCS, user mobility is a factor that must be considered. We make an attempt to build a technical framework for MCS, which is associated with a truthful incentive mechanism taking the movements of numerous workers into account. Our proposed framework contains two challenging problems: path planning and incentive mechanism design. In the path planning problem, every worker independently plans a tour to carry out the posted tasks according to its own strategy. A heuristic algorithm is proposed for the path planning problem, which is compared with two baseline algorithms and the optimal solution. In the incentive mechanism design, the platform develops a truthful mechanism to select the winners and determine their payments. The proposed mechanism is proved to be computationally efficient, individually rational, and truthful. In order to evaluate the performance of our proposed mechanism, the well-known Vickrey⁻Clarke⁻Groves (VCG) mechanism is considered as a baseline. Simulations are conducted to evaluate the performance of our proposed framework. The results show that the proposed heuristic algorithm for the path planning problem outperforms the baseline algorithms and approaches the optimal solution. Meanwhile, the proposed mechanism holds a smaller total payment compared with the VCG mechanism when both mechanisms achieve the same performance. Finally, the utility of a selected winner shows the truthfulness of proposed mechanism by changing its bid.

A Truthful Incentive Mechanism for Online Recruitment in Mobile Crowd Sensing System

A Truthful Auction Mechanism For Resource Provisioning In Mobile Crowdsensing

Incentive Mechanism Design In Mobile Crowd Sensing Systems With Budget Restriction And Capacity Limit

Pay As How You Behave: A Truthful Incentive Mechanism for Mobile Crowdsensing.

Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems

A Truthful Online Mechanism for Location-Aware Tasks in Mobile Crowd Sensing

Quality-Driven Auction-Based Incentive Mechanism for Mobile Crowd Sensing

Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully

Efficient Path Planning and Truthful Incentive Mechanism Design for Mobile Crowdsensing

OMG: How Much Should I Pay Bob in Truthful Online Mobile Crowdsourced Sensing?

Bi-Objective Incentive Mechanism for Mobile Crowdsensing with Budget/Cost Constraint

QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS)

A Privacy-Preserving Incentive Mechanism for Mobile Crowdsensing Based on Blockchain

Nondeterministic-Mobility-Based Incentive Mechanism for Efficient Data Collection in Crowdsensing

Free Market of Crowdsourcing: Incentive Mechanism Design for Mobile Sensing

Unknown Worker Recruitment in Mobile Crowdsensing Using CMAB and Auction

Incentive Mechanism with Task Bundling for Mobile Crowd Sensing

A Reverse Auction-Based Incentive Mechanism for Mobile Crowdsensing

Hiring a Team from Social Network: Incentive Mechanism Design for Two-tiered Social Mobile Crowdsourcing

Toward Efficient Mechanisms for Mobile Crowdsensing

Promoting Cooperation by the Social Incentive Mechanism in Mobile Crowdsensing.