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
Summary
Xiao Chen 1,2 , Min Liu 1, *, Yaqin Zhou 3 , Zhongcheng Li 1 , Shuang Chen 1,2 and Xiangnan He 4, *.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.