Multi-task Allocation under Multiple Constraints in Mobile Crowdsensing

Task allocation is a key technology in the research of mobile crowdsensing. The previous research only focused on single-task allocation, and seldom considered the monopoly nature of tasks, quality requirements, and the constraint relationship between tasks. This paper comprehensively considers the above factors and designs a multi-task allocation scheme for mobile crowdsensing to maximize the profit of the service platform. First, divide the tasks into monopoly tasks and non-monopoly tasks, and judge whether they will be executed according to the profit that monopoly tasks can bring to the platform; For non-monopoly tasks, an efficient allocation plan is designed based on genetic algorithm and greedy algorithm; Secondly, considering the quality requirements of tasks and the constraint relationship between tasks, comparing the existing classic task allocation schemes, simulation experiments verify that the proposed algorithm has better effects in terms of platform profit and task coverage.