›› 2017, Vol. 32 ›› Issue (5): 890-904.doi: 10.1007/s11390-017-1771-6

Special Issue: Data Management and Data Mining

• Special Section on Crowdsourced Data Management • Previous Articles     Next Articles

Budget-aware Dynamic Incentive Mechanism in Spatial Crowdsourcing

Jia-Xu Liu1,2, Member, CCF, Yu-Dian Ji3, Wei-Feng Lv1,*, Ke Xu1   

  1. 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
  • Received:2017-03-02 Revised:2017-07-13 Online:2017-09-05 Published:2017-09-05
  • Contact: Wei-Feng Lv,lwf@nlsde.buaa.edu.cn E-mail:lwf@nlsde.buaa.edu.cn
  • 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.
  • Supported by:

    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.

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.

[1] 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.

[2] Kazemi L, Shahabi C. GeoCrowd:Enabling query answering with spatial crowdsourcing. In Proc. GIS, Nov. 2012, pp.189-198.

[3] 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.

[4] 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.

[5] 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.

[6] 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.

[7] 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.

[8] 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.

[9] Bulut M, Yilmaz Y, Demirbas M. Crowdsourcing locationbased queries. In Proc. PerCom, Mar. 2011, pp.513-518.

[10] 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.

[11] 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.

[12] 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.

[13] 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.

[14] 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.

[15] Koutsopoulos I. Optimal incentive-driven design of participatory sensing systems. In Proc. INFOCOM, Apr. 2013, pp.1402-1410.

[16] 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.

[17] 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.

[18] 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.

[19] 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.

[20] Gao D, Tong Y, She J et al. Top-k team recommendation in spatial crowdsourcing. In Proc. WAIM, Jun. 2016, pp.191-204.

[21] 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.

[22] 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.

[23] 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.

[24] 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.

[25] Kazemi L, Shahabi C, Chen L. GeoTru-Crowd:Trustworthy query answering with spatial crowdsourcing. In Proc. SIGSPATIAL, Nov. 2013, pp.314-323.

[26] Hassan U U, Curry E. A multi-armed bandit approach to online spatial task assignment. In Proc. UIC, Dec. 2014, pp.212-219.

[27] 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.

[28] Zheng Y, Li G, Cheng R. DOCS:A domain-aware crowdsourcing system. Proceedings of the VLDB Endowment, 2016, 10(4):361-372.

[29] 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.

[30] Zheng Y, Cheng R, Maniu S et al. On optimality of jury selection in crowdsourcing. In Proc. EDBT, March 2015, pp.193-204.

[31] 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.

[32] Wei W, Zhou Z H. Crowdsourcing label quality:A theoretical analysis. Science China Information Sciences, 2015, 58(11):1-12.

[33] 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.

[34] 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.

[35] 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.

[36] 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.

[37] 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.

[38] Singla A, Krause A. Truthful incentives in crowdsourcing tasks using regret minimization mechanisms. In Proc. WWW, May 2013, pp.1167-1178.

[39] Singer Y, Mittal M. Pricing mechanisms for crowdsourcing markets. In Proc. WWW, May 2013, pp.1157-1166.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Liu Tieying; Ye Xinming;. An Algorithm for Determining Minimal Reduced-Coverings of Acyclic Database Schemes[J]. , 1996, 11(4): 347 -355 .
[2] Wang Jian;. Integration Model of Eye-Gaze, Voice and Manual Response in Multimodal User Interface[J]. , 1996, 11(5): 512 -518 .
[3] Jun Zhang, Zhao-Hui Peng, Shan Wang, and Hui-Jing Nie. CLASCN: Candidate Network Selection for Efficient Top-k Keyword Queries over Databases[J]. , 2007, 22(2): 197 -207 .
[4] Hai-Long Liu, Student Member, CCF, Qun Chen, Member, CCF, and Zhan-Huai Li, Senior Member, CCF. Optimization Techniques for RFID Complex Event Processing[J]. , 2009, 24(4): 723 -733 .
[5] Cheng-Wen Xing, Hai-Chuan Ding, Guang-Hua Yang, Shao-Dan Ma, and Ze-Song Fei. Outage Analysis of Opportunistic Cooperative Ad Hoc Networks with Randomly Located Nodes[J]. , 2013, 28(3): 403 -411 .
[6] Guo-Dong Zhou, and Pei-Feng Li. Improving Syntactic Parsing of Chinese with Empty Element Recovery[J]. , 2013, 28(6): 1106 -1116 .
[7] Guo-Jie Li. Preface[J]. , 2015, 30(2): 225 -226 .
[8] Tao Xie. Preface[J]. , 2015, 30(5): 933 -934 .
[9] Ming-Xin Gan, Lily Sun, Rui Jiang. Trinity: Walking on a User-Object-Tag Heterogeneous Network for Personalised Recommendations[J]. , 2016, 31(3): 577 -594 .
[10] Xin Bi, Xiang-Guo Zhao, Guo-Ren Wang. Efficient Processing of Distributed Twig Queries Based on Node Distribution[J]. , 2017, 32(1): 78 -92 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved