Towards reward-based spatial crowdsourcing

The ubiquity of mobile sensors makes spatial crowd-sourcing a very promising platform for acquiring spatial tasks (i.e., tasks that are related to a location). Some frameworks have been successfully developed for crowdsourcing spatial tasks to a set of workers. Most of the current frameworks assume that all tasks belong to the same category and that workers are self-motivated to voluntarily perform tasks. However, the assumptions may not be practical in reality since different tasks may belong to different expertise and workers may not be self-incentivised to voluntarily perform tasks. In this paper, we introduce a reward-based approach for crowdsourcing spatial expert tasks (i.e., spatial tasks that are related to specific expertise). We formally define the Maximum Task Minimum Cost Assignment (MTMCA) problem and propose a solution for it. Subsequently, we perform various experiments to prove the usability and scalability of our approach as well as investigate factors that may effect the overall assignment. The experimental evaluation was conducted using both real-world and synthetic data sets.