Promoting Users' Participation in Mobile Crowdsourcing: A Distributed Truthful Incentive Mechanism (DTIM) Approach

With the advancement of smartphones, mobile crowdsourcing has become a new computing paradigm to efficiently support novel mobile applications. Achieving good service quality of these applications, however, necessitates the participation of large number of smartphones, which can be obtained via providing suitable incentives to smartphone users. Nonetheless, most existing incentive mechanisms assume a centralized platform for recruiting smartphones, which is prone to expose the privacy of both smartphones and task requesters. In this context, this article studies a distributed truthful incentive mechanism (DTIM) for mobile crowdsourcing, where multiple auction rounds can be conducted locally in each smartphone and task requester. Specifically, in each auction round, the participating smartphones act as the sellers and submit bids to compete for their intended crowdsourcing tasks. The task requesters, on the other hand, act as the buyers that decide on the sellers and corresponding payments, depending on their submitted bids. Finally, based on the offered payment, each smartphone selects a buyer for trading to optimize its utility. It is shown that the proposed incentive mechanism is strategy-proof, budget balanced, individually rational, and computationally efficient. Numerical results provided corroborate the beneficial properties of the scheme.