Journal
IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume 18, Issue 11, Pages 2589-2603Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TMC.2018.2877459
Keywords
Mobile handsets; Mathematical model; Mobile crowd sensing; incentive mechanism design; data quality
Funding
- National Natural Science Foundation of China [61602051, 61772072]
- Fundamental Research Funds for the Central Universities [2017RC11]
- Open Foundation of State key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications) [SKLNST-2016-2-04]
- NSF [1525920]
Ask authors/readers for more resources
Mobile crowd sensing is a new paradigm that enables smart mobile devices to collect and share various types of sensing data in urban environments. However, new challenges arise: one is how to evaluate the quality of data each mobile user potentially is capable of providing; another is how to allocate a satisfactory yet profitable amount of reward to mobile users in order to keep them participating in crowd sensing tasks. In this paper, we first introduce a mathematical model for characterizing quality of sensing data to be contributed by mobile users. Then, we present a utility function and formulate an optimization problem for the platform, who recruits participants to contribute sensing data, to maximize the amount of high quality sensing data under a limited task budget. We next present an effective and quality-aware incentive mechanism to solve this problem for online scenarios where participants may arrive or leave at any random time. Moreover, the proposed incentive mechanism allows the platform to provide selected participants with an extra bonus according to task completion level and their previous performance to motivate them further. We formally show the proposed mechanism has the desirable properties of truthfulness, individual rationality, budgetary feasibility, and computational efficiency. We compare the proposed scheme with existing methods via simulation using a real dataset. Extensive simulation results well justify the effectiveness and robustness of the proposed approach, e.g, compared with another online method OMG, the gap to the optimum for our proposed Online-QIM approach is reduce by 33.3 percent when budget B = 1000.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available