Budget-aware Dynamic Incentive Mechanism in Spatial Crowdsourcing
Jia-Xu Liu1,2, Member, CCF, Yu-Dian Ji3, Wei-Feng Lv1,*, Ke Xu1
1 State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191, China;
2 School of Software, Liaoning Technical University, Huludao 125105, China;
3 Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong, China
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 and DABA, 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 work is supported in part by the National Basic Research 973 Program of China under Grant No. 2014CB340300, the National Natural Science Foundation of China under Grant Nos. 61421003 and 71531001, and the State Key Laboratory of Software Development Environment of China under Grant No. SKLSDE-2016ZX-13.
About author: Jia-Xu Liu is currently a Ph.D. candidate at the School of Computer Science and Engineering, Beihang University, Beijing. He received his B.E. and M.S. degrees in computer science, both from Liaoning Technical University, Huludao, in 2002 and 2010, respectively. His research interests include spatial crowdsourcing, spatio-temporal database, and network security.
Cite this article:
Jia-Xu Liu, Yu-Dian Ji, Wei-Feng Lv, Ke Xu.Budget-aware Dynamic Incentive Mechanism in Spatial Crowdsourcing[J] Journal of Computer Science and Technology, 2017,V32(5): 890-904
 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.