Efficient Path Planning and Truthful Incentive Mechanism Design for Mobile Crowdsensing.

Xi Tao,Wei Song

doi:10.3390/s18124408

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.

Highlights

Mobile crowdsensing (MCS) is an emerging technique to leverage the capacities of mobile devices in large-scale sensing and computing
The results show that the proposed heuristic algorithm for the path planning problem outperforms the baseline algorithms and approaches the optimal solution
For the incentive mechanism design, we leverage the well-known VCG mechanism to achieve the same performance as the proposed incentive mechanism, and compare their payments for such performance

Summary

Introduction

Mobile crowdsensing (MCS) is an emerging technique to leverage the capacities of mobile devices (e.g., smartphones, tablet computers, and wearables) in large-scale sensing and computing. MCS enables a different way to sense based on the great quantity of mobile devices, which has several advantages over the traditional sensing methods. MCS is able to cover a large sensing area without deploying a wireless sensor network, since a mass of users can be recruited from a huge user pool to satisfy the sensing requirements. These advantages make MCS suitable for a broad range of sensing applications, e.g., environment monitoring [4], traffic management [5], and healthcare [6]. Waze [7] is a typical representative of MCS

Objectives

Results

Conclusion