? 一种基于预算感知的空间众包激励机制
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (5) :890-904    DOI: 10.1007/s11390-017-1771-6
Special Section on Crowdsourced Data Management << Previous Articles | Next Articles >>
一种基于预算感知的空间众包激励机制
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
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

摘要
参考文献
相关文章
Download: [PDF 899KB]  
摘要 伴随着移动设备和移动网络的普及,空间众包技术也得到了迅速发展.许多空间众包任务需要工人到不同地点收集数据,但由于工人往往偏爱就近或顺路执行任务,所以导致各区域收集的数据不均衡.为了鼓励工人能够选择偏远任务,我们提出了一种基于价格杠杆调节的激励机制.该机制包括DFBA和DABA两种预算分配算法和一个价格调节函数.我们在人工和真实数据集上做了充分的实验,结果表明该机制可以有效提高数据收集的均衡度和质量.
关键词激励机制   众包   空间众包     
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.
Keywordsincentive mechanism   crowdsensing   spatial crowdsourcing     
Received 2017-03-02;
本文基金:

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.

通讯作者: Wei-Feng Lv,lwf@nlsde.buaa.edu.cn     Email: 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.
引用本文:   
Jia-Xu Liu, Yu-Dian Ji, Wei-Feng Lv, Ke Xu.一种基于预算感知的空间众包激励机制[J]  Journal of Computer Science and Technology , 2017,V32(5): 890-904
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
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1771-6
Copyright 2010 by Journal of Computer Science and Technology