Multi-objective Optimization for Multi-task Allocation in Mobile Crowd Sensing

Mingchu Li,Yuan Gao,Mingliang Wang,Cheng Guo,Xing Tan
DOI: https://doi.org/10.1016/j.procs.2019.08.051
2019-01-01
Procedia Computer Science
Abstract:Mobile crowd sensing has attracted the attention of many researchers with the development of mobile phones. Many studies focus on the optimization of single-task oriented allocation, and most of them optimize only one objective. We consider multi-objective optimization for multi-task allocation in mobile crowd sensing with a limited participants pool. We formulate the problem for temporal-spatial coverage tasks. Two kinds of methods called constrain method and heuristic algorithm method are used to solve the multi-objective optimization problem. For the constrain method, we propose two new greedy algorithms: GMaxEOQU and GMinEOIP. GMaxEOQU pursues the max overall quality utility with budget constraint while GMinEOIP minimize the overall incentive payment with overall quality utility constraint. For the heuristic algorithm method, we propose a Pareto-optimal particle swarm optimization algorithm (PPSO) to search a set of Pareto-optimal solutions for the platform. Extensive experiments validate the performance of our algorithms.
What problem does this paper attempt to address?