Abstract
The ubiquitous deployment of GPS-equipped devices and mobile networks has spurred the popularity of spatial crowdsourcing. Many spatial crowdsourcing tasks require crowd workers to collect data from different locations. Since workers tend to select locations nearby or align to their routines, data collected by workers are usually unevenly distributed across the region. To encourage workers to choose remote locations so as to avoid imbalanced data collection, we investigate the incentive mechanisms in spatial crowdsourcing. We propose a price adjustment function and two algorithms, namely DFBA (Dynamic Fixed Budget Allocation) and DABA (Dynamic Adjusted Budget Allocation), which utilize price leverage to mitigate the imbalanced data collection problem. Extensive evaluations on both synthetic and real-world datasets demonstrate that the proposed incentive mechanisms are able to effectively balance the popularity of different locations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Li G, Wang J, Zheng Y, Franklin M J. Crowdsourced data management: A survey. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(9): 2296–2319.
Kazemi L, Shahabi C. GeoCrowd: Enabling query answering with spatial crowdsourcing. In Proc. GIS, Nov. 2012, pp.189-198.
Tong Y, She J, Ding B et al. Online minimum matching in real-time spatial data: Experiments and analysis. Proceedings of the VLDB Endowment, 2016, 9(12): 1053–1064.
Tong Y, She J, Ding B, Wang L, Chen L. Online mobile micro-task allocation in spatial crowdsourcing. In Proc. ICDE, May 2016, pp.49-60.
She J, Tong Y, Chen L, Cao C C. Conflict-aware eventparticipant arrangement and its variant for online setting. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(9): 2281–2295.
Song T, Tong Y, Wang L, She J, Yao B, Chen L, Xu K. Trichromatic online matching in real-time spatial crowdsourcing. In Proc. ICDE, Apr. 2017, pp.1009-1020.
Tong Y, Wang L, Zhou Z, Bolin D, Lei C, Ye J, Xu K. Flexible online task assignment in real-time spatial data. Proceedings of the VLDB Endowment, 2017, 10(11): 1334–1345.
Hull B, Bychkovsky V, Zhang Y et al. CarTel: A distributed mobile sensor computing system. In Proc. SenSys, Oct.31-Nov.3, 2006, pp.125-138.
Bulut M, Yilmaz Y, Demirbas M. Crowdsourcing locationbased queries. In Proc. PerCom, Mar. 2011, pp.513-518.
Yang D, Xue G, Fang X, Tang J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In Proc. Mobicom, Aug. 2012, pp.173-184.
Duan L, Kubo T, Sugiyama K, Huang J, Hasegawa T, Walrand J. Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing. In Proc. INFOCOM, Mar. 2012, pp.1701-1709.
Jaimes L, Vergara-Laurens I, Labrador. A location-based incentive mechanism for participatory sensing systems with budget constraints. In Proc. PerCom, Mar. 2012, pp.103-108.
Gao L, Hou F, Huang J. Providing long-term participation incentive in participatory sensing. In Proc. INFOCOM, Apr.26-May 1, 2015, pp.2803-2811.
Liu C H, Fan J, Hui P et al. Toward QoI and energy efficiency in participatory crowdsourcing. IEEE Transactions on Vehicular Technology, 2015, 64(10): 4684–4700.
Koutsopoulos I. Optimal incentive-driven design of participatory sensing systems. In Proc. INFOCOM, Apr. 2013, pp.1402-1410.
Li H, Li T, Wang Y. Dynamic participant recruitment of mobile crowd sensing for heterogeneous sensing tasks. In Proc. MASS, Oct. 2015, pp.136-144.
Chen Z, Fu R, Zhao Z, Liu Z, Xia L, Chen L, Cheng P, Cao C C, Tong Y, Zhang C J. gMission: A general spatial crowdsourcing platform. Proceedings of the VLDB Endowment, 2014, 7(13): 1629–1632.
Su H, Zheng K, Huang J et al. CrowdPlanner: A crowdbased route recommendation system. In Proc. ICDE, Mar.31-Apr.4, 2014, pp.1144-1155.
Hu H, Zheng Y, Bao Z, Li G, Feng J, Cheng R. Crowdsourced POI labelling: Location-aware result inference and task assignment. In Proc. ICDE, May 2016, pp.61-72.
Gao D, Tong Y, She J et al. Top-k team recommendation in spatial crowdsourcing. In Proc. WAIM, Jun. 2016, pp.191-204.
Hu H, Li G, Bao Z et al. Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds. In Proc. ICDE, May 2016, pp.883-894.
Deng D, Shahabi C, Demiryurek U. Maximizing the number of worker’s self-selected tasks in spatial crowdsourcing. In Proc. SIGSPATIAL, Nov. 2013, pp.324-333.
Gao D, Tong Y, She J, Song T, Chen L, Xu K. Top-k team recommendation and its variants in spatial crowdsourcing. Data Science and Engineering, 2017, 2(2): 136–150.
To H, Shahabi C, Kazemi L. A server-assigned spatial crowdsourcing framework. ACM Transactions on Spatial Algorithms and Systems, 2015, 1(1): 2:1–2:28.
Kazemi L, Shahabi C, Chen L. GeoTru-Crowd: Trustworthy query answering with spatial crowdsourcing. In Proc. SIGSPATIAL, Nov. 2013, pp.314-323.
Hassan U U, Curry E. A multi-armed bandit approach to online spatial task assignment. In Proc. UIC, Dec. 2014, pp.212-219.
Zheng Y, Wang J, Li G et al. QASCA: A quality-aware task assignment system for crowdsourcing applications. In Proc. SIGMOD, May 31-June 4, 2015, pp.1031-1046.
Zheng Y, Li G, Cheng R. DOCS: A domain-aware crowdsourcing system. Proceedings of the VLDB Endowment, 2016, 10(4): 361–372.
Fan J, Li G, Ooi B C, Tan K, Feng J. iCrowd: An adaptive crowdsourcing framework. In Proc. SIGMOD, May 31-Jun. 4, 2015, pp.1015-1030.
Zheng Y, Cheng R, Maniu S et al. On optimality of jury selection in crowdsourcing. In Proc. EDBT, March 2015, pp.193-204.
Zheng Y, Li G, Li Y, Shan C, Cheng R. Truth inference in crowdsourcing: Is the problem solved? Proceedings of the VLDB Endowment, 2017, 10(5): 541–552.
Wei W, Zhou Z H. Crowdsourcing label quality: A theoretical analysis. Science China Information Sciences, 2015, 58(11): 1–12.
To H, Ghinita G, Shahabi C. A framework for protecting worker location privacy in spatial crowdsourcing. Proceedings of the VLDB Endowment, 2014, 7(10): 919–930.
Pournajaf L, Xiong L, Sunderam V, Goryczka S. Spatial task assignment for crowd sensing with cloaked locations. In Proc. MDM, Jul. 2014, pp.73-82.
Ma X, Li H, Ma J et al. APPLET: A privacy-preserving framework for location-aware recommender system. Science China Information Sciences, 2017, 60(9): 092101.
Li Y, Yiu M L, Xu W. Oriented online route recommendation for spatial crowd-sourcing task workers. In Proc. SSTD, Aug. 2015, pp.137-156.
Zhang X, Yang Z, Sun W, Liu Y, Tang S, Xing K, Mao X. Incentives for mobile crowd sensing: A survey. IEEE Communications Surveys and Tutorials, 2015, 18(1): 54–67.
Singla A, Krause A. Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. In Proc. WWW, May 2013, pp.1167-1178.
Singer Y, Mittal M. Pricing mechanisms for crowdsourcing markets. In Proc. WWW, May 2013, pp.1157-1166.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
ESM 1
(PDF 962 kb)
Rights and permissions
About this article
Cite this article
Liu, JX., Ji, YD., Lv, WF. et al. Budget-Aware Dynamic Incentive Mechanism in Spatial Crowdsourcing. J. Comput. Sci. Technol. 32, 890–904 (2017). https://doi.org/10.1007/s11390-017-1771-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-017-1771-6