Abstract

We investigate emerging mobile crowd sensing (MCS) systems, in which new cloud-based platforms sequentially allocate homogenous sensing jobs to dynamically-arriving users with uncertain service qualities. Given that human beings are selfish in nature, it is crucial yet challenging to design an efficient and truthful incentive mechanism to encourage users to participate. To address the challenge, we propose a novel truthful online auction mechanism that can efficiently learn to make irreversible online decisions on winner selections for new MCS systems without requiring previous knowledge of users. Moreover, we theoretically prove that our incentive possesses truthfulness, individual rationality and computational efficiency. Extensive simulation results under both real and synthetic traces demonstrate that our incentive mechanism can reduce the payment of the platform, increase the utility of the platform and social welfare.

Highlights

  • A Truthful Incentive Mechanism for OnlineXiao Chen 1,2 , Min Liu 1, *, Yaqin Zhou 3 , Zhongcheng Li 1 , Shuang Chen 1,2 and Xiangnan He 4, *

  • With abundant portable sensors embedded in mobile devices, people are available to collect sensing data when they roam in the city

  • To solve the aforementioned problem, we propose a novel truthful incentive-based on online auction mechanism (TOAM) with the consideration of ex post service quality and dynamically-arriving users for a new mobile crowd sensing (MCS) system without requiring previous knowledge of the users

Read more

Summary

A Truthful Incentive Mechanism for Online

Xiao Chen 1,2 , Min Liu 1, *, Yaqin Zhou 3 , Zhongcheng Li 1 , Shuang Chen 1,2 and Xiangnan He 4, *.

Introduction
System Model
Technical Preliminaries
Problem Formulation
System Overview
Allocation Algorithm
Theoretic Analysis
Simulation Setup
Comparing Algorithms
Performance Comparison
Incentive Mechanisms for the Mobile Crowd Sensing System
Truthful Single-Parameter Mechanisms
Findings
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.