Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A real-time framework for task assignment in hyperlocal spatial crowdsourcing
Tran L., To H., Fan L., Shahabi C. ACM Transactions on Intelligent Systems and Technology9 (3):1-26,2018.Type:Article
Date Reviewed: Sep 9 2020

Hyperspatial crowdsourcing is a low-cost methodology that uses capable individuals, located in the vicinity of task location, to acquire fine-grain data for spatially distributed tasks. However, it is constrained by the budget. This paper analyzes different scenarios presented by the arrival and departure of individuals from the task arena. It introduces a taxonomy of several problem variants. It studies the hardness of task assignment problems for offline analysis, and presents online heuristics that use acquired spatial and temporal knowledge. These are tested through a set of experiments.

The paper first introduces the topic of spatial crowdsourcing and introduces the concept of hyperspatial crowdsourcing. Then it proceeds to a survey of related work and formally defines related concepts such as task, worker, worker-task coverage, and problem taxonomy for budget-per-time-period versus budget-per-campaign, binary utility versus distance-based utility, single-objective versus multi-objective, and offline versus online. In subsequent sections, the hardness of the problem is defined and analyzed for fixed budget (fMTC) and dynamic budget (dMTC). A basic algorithm for fMTC and another for dMTC are presented.

A short discussion on issues of worker overload and performance evaluation for algorithms is followed by experimental results. The authors note that they do not consider the mobility of a group of workers; however, they conclude that the proposed algorithms and procedure are an improvement over existing spatial crowdsourcing methods.

The paper has 48 references and would interest readers in the spatial crowdsourcing field.

Reviewer:  Anoop Malaviya Review #: CR147057 (2102-0045)
Bookmark and Share
 
Spatial Databases And GIS (H.2.8 ... )
 
 
User-Centered Design (H.5.2 ... )
 
 
World Wide Web (WWW) (H.3.4 ... )
 
 
General (H.0 )
 
Would you recommend this review?
yes
no
Other reviews under "Spatial Databases And GIS": Date
Spatial databases with application to GIS
Rigaux P., Scholl M., Voisard A., Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002.  410, Type: Book (9781558605886), Reviews: (1 of 2)
Jun 4 2002
 Spatial databases with application to GIS
Rigaux P., Scholl M., Voisard A., Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002.  410, Type: Book (9781558605886), Reviews: (2 of 2)
Jan 9 2004
Multiway spatial joins
Mamoulis N., Papadias D. ACM Transactions on Database Systems 26(4): 424-475, 2001. Type: Article
Jun 18 2002
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy