Many-to-Many Recruitment and Scheduling in Spatial Mobile Crowdsourcing
Open Access
- 9 March 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 48707-48719
Abstract
Spatial mobile crowdsourcing (SMCS) enables a task requester to commission workers to physically travel to specific locations to perform a set of spatial assignments (i.e., tasks are related to a specific geographical location besides time). To efficiently perform such tasks and guarantee the best possible quality of returned results, optimizing the worker recruitment and task assignment processes must be conducted. Because both workers and task requesters impose certain criteria, this procedure is not obvious. To tackle this issue, we propose a novel formulation of the SMCS recruitment where task matching and worker scheduling are jointly optimized. A Mixed Integer Linear Program (MILP) is first developed to optimally maximize the quality of matching measured as a weighted score function of different recruitment metrics while determining the trajectory of each selected worker executing tasks. To cope with NP-hardness, we propose a heuristic SMCS recruitment approach allowing the achievement of sub-optimal matching and recruitment solution by iteratively solving a weighted bipartite graph problem. Simulation results illustrate the performance of the SMCS framework for selected scenarios and show that our proposed SMCS recruitment algorithm outperforms an existing greedy recruitment approach. Moreover, compared to the optimal MILP solution, the proposed SMCS recruitment approach achieves close results with significant computational time saving.Keywords
This publication has 35 references indexed in Scilit:
- Optimal Task Recommendation for Mobile Crowdsourcing With Privacy ControlIEEE Internet of Things Journal, 2015
- Internet of Things: A Survey on Enabling Technologies, Protocols, and ApplicationsIEEE Communications Surveys & Tutorials, 2015
- Reliable diversity-based spatial crowdsourcing by moving workersProceedings of the VLDB Endowment, 2015
- QASCA2015
- iCrowd2015
- Multi-task assignment for crowdsensing in mobile social networks2015
- A Crowdsourcing Assignment Model Based on Mobile Crowd Sensing in the Internet of ThingsIEEE Internet of Things Journal, 2015
- Maximizing the number of worker's self-selected tasks in spatial crowdsourcing2013
- A Push-Relabel-Based Maximum Cardinality Bipartite Matching Algorithm on GPUs2013
- Asking the Right Questions in Crowd Data Sourcing2012