An Optimization and Auction-Based Incentive Mechanism to Maximize Social Welfare for Mobile Crowdsourcing

被引:115
作者
Wang, Yinjie [1 ]
Cai, Zhipeng [2 ]
Zhan, Zhi-Hui [3 ,4 ]
Gong, Yue-Jiao [3 ,4 ]
Tong, Xiangrong [1 ]
机构
[1] Yantai Univ, Sch Comp & Control Engn, Yantai 264005, Peoples R China
[2] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA
[3] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou 510006, Guangdong, Peoples R China
[4] South China Univ Technol, Guangdong Prov Key Lab Computat Intelligence & Cy, Guangzhou 510006, Guangdong, Peoples R China
基金
美国国家科学基金会; 中国国家自然科学基金; 中国博士后科学基金;
关键词
Incentive mechanism; mobile crowdsourcing; social welfare; task selection; worker selection;
D O I
10.1109/TCSS.2019.2907059
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile crowdsourcing is an emerging crowdsourcing paradigm, which generates large-scale sensing tasks and sensing data. One of the major issues in mobile crowdsourcing is how to maximize social welfare through selecting appropriate sensing tasks for crowd workers and selecting appropriate workers for sensing tasks such that it can improve the effectiveness and efficiency of mobile crowdsourcing. This paper proposes an incentive mechanism to maximize social welfare for mobile crowdsourcing and, respectively, investigates worker-centric task selection and platform-centric worker selection. This paper applies an optimization algorithm in task selection for mobile crowdsourcing systems. A discrete particle swarm optimization (DPSO) algorithm for worker-centric task selection is designed to maximize the utilities of workers. In addition, a platform-centric worker selection method, which integrates multiattribute auction and two-stage auction, is proposed to maximize the utility of the platform. The performance of the proposed incentive mechanism is evaluated through experiments. The experimental results show that the proposed incentive mechanism can improve the efficiency and truthfulness of mobile crowdsourcing effectively.
引用
收藏
页码:414 / 429
页数:16
相关论文
共 58 条
[1]  
[Anonymous], 2013, P 21 ACM SIGSPATIAL
[2]  
[Anonymous], P 21 ACM SIGSP INT C
[3]  
[Anonymous], 2012, P 20 INT C ADV GEOGR
[4]  
[Anonymous], P 23 INT C ADV GEOGR
[5]   Submodular Secretary Problem and Extensions [J].
Bateni, Mohammadhossein ;
Hajiaghayi, Mohammadtaghi ;
Zadimoghaddam, Morteza .
ACM TRANSACTIONS ON ALGORITHMS, 2013, 9 (04)
[6]   Collective Data-Sanitization for Preventing Sensitive Information Inference Attacks in Social Networks [J].
Cai, Zhipeng ;
He, Zaobo ;
Guan, Xin ;
Li, Yingshu .
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2018, 15 (04) :577-590
[7]  
Chen Z.-G., IEEE T CYBERNETICS, DOI [10.1109/TCYB.2018.2832640.2018, DOI 10.1109/TCYB.2018.2832640.2018]
[8]   Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers [J].
Cheng, Peng ;
Lian, Xiang ;
Chen, Zhao ;
Fu, Rui ;
Chen, Lei ;
Han, Jinsong ;
Zhao, Jizhong .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (10) :1022-1033
[9]   The Novel Location Privacy-Preserving CKD for Mobile Crowdsourcing Systems [J].
chi, Zhongyang ;
Wang, Yingjie ;
Huang, Yan ;
Tong, Xiangrong .
IEEE ACCESS, 2018, 6 :5678-5687
[10]   Distributed Auctions for Task Assignment and Scheduling in Mobile Crowdsensing Systems [J].
Duan, Zhuojun ;
Li, Wei ;
Cai, Zhipeng .
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017, :635-644