Abstract
Crowdsourcing is a popular paradigm that outsources tasks to general publics. In crowdsourcing systems, requesters submit requests and workers perform selective requests for rewards. We propose a crowdsourcing system for multimedia content gathering, which is a new class of crowdsourcing systems with requests that must be performed at specific locations and time. The workers in our systems gather multimedia content using their smartphones and share the collected content over the Internet. Our system computes a detour path for each worker, who supplies his/her destination with a deadline to the system, and do not mind to take detour paths and perform some requests for profits. More precisely, we develop a detour planning algorithm to produce the optimal detour paths for individual workers. Using extensive trace-driven simulations, we demonstrate the effectiveness and efficiency of our algorithm: for example, it helps workers to achieve optimal profits (up to ∼ 100% improvement compared to baseline solutions) and runs in real-time (< 82 ms). Developing a working prototype on Android OS and addressing other challenging aspects of the considered systems are among our future tasks. Copyright 2013 ACM.