A detour planning algorithm in crowdsourcing systems for multimedia content gathering

  • Authors:
  • Chen-Chih Liao;Cheng-Hsin Hsu

  • Affiliations:
  • National Tsing Hua University, Hsin Chu, Taiwan;National Tsing Hua University, Hsin Chu, Taiwan

  • Venue:
  • Proceedings of the 5th Workshop on Mobile Video
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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 (