ActiveCrowd: A Framework for Optimized Multitask Allocation in Mobile Crowdsensing Systems

摘要

Worker selection is a key issue in mobile crowd sensing (MCS). While the previous worker selection approaches mainly focus on selecting a proper subset of workers for a single MCS task, a multitask-oriented worker selection is essential and useful for the efficiency of large-scale MCS platforms. This paper proposes ActiveCrowd, a worker selection framework for multitask MCS environments. We study the problem of multitask worker selection under two situations: worker selection based on workers’ intentional movement for time-sensitive tasks and unintentional movement for delay-tolerant tasks. For time-sensitive tasks, workers are required to move to the task venue intentionally and the goal is to minimize the total distance moved. For delay-tolerant tasks, we select workers whose route is predicted to pass by the task venues and the goal is to minimize the total number of workers. Two greedy-enhanced genetic algorithms are proposed to solve them. Experiments verify that the proposed algorithms outperform baseline methods under different experiment settings (scale of task sets, available workers, varied task distributions, etc.).