Sensing-gain Constrained Participant Selection Mechanism for Mobile Crowdsensing.

Dan Tao,Ruipeng Gao,Hongbin Sun

DOI: https://doi.org/10.1007/s00779-020-01470-8

2020-01-01

Personal and Ubiquitous Computing

Abstract:Participant selection is a fundamental challenge to perform sensing tasks with adequate data quality in various mobile crowdsensing (MCS) applications. In this paper, we explore participant selection mechanisms with sensing-gain constraints in MCS. First, we propose a novel quality-aware participant reputation model with active factors. Second, since user density differs in various applications, we propose two kinds of sensing-gain constrained participant selection mechanisms with both sufficient and insufficient user resources. Particularly, in the case of sufficient user resources, we formulate the sensing-gain objective on recruit cost and participant scale under constraints on data quality and task coverage, and propose a M ulti- S tage D ecision mechanism via G reedy strategy (MSD-G); in the case of insufficient user resources, we formulate the sensing-gain objective on data quality, abstract it as a 0-1 knapsack problem, and devise a S ensing- G ain C onstrained D ynamic P rogramming (SGC-DP) mechanism. Extensive simulations over a real-world dataset have verified that our participant reputation model with active factors can distinguish high-quality participants with different active levels, and our MSD-G and SGC-DP algorithms can effectively select suitable participants with ideal recruit budget and guaranteed data quality.