Incentive Mechanisms for Crowdsensing: Motivating Users to Preprocess Data for the Crowdsourcer

被引:17
作者
Liu, Zhao [1 ]
Li, Kenli [1 ]
Zhou, Xu [1 ]
Zhu, Ningbo [1 ]
Li, Keqin [1 ,2 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Lushan Rd, Changsha, Peoples R China
[2] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
基金
中国国家自然科学基金;
关键词
Crowdsensing; efficiency; incentive mechanism; utility; DESIGN;
D O I
10.1145/3409475
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Crowdsensing is a popular method that leverages a crowd of sensor users to collect data. For many crowdsensing applications, the collected raw data need to be preprocessed before further analysis, and the preprocessing work is mainly done by the crowdsourcer. However, as the amount of collected data increases, this type of preprocessing approach has many disadvantages. In this article, we construct monetary-based incentive mechanisms to motivate users to preprocess the collected raw data for the crowdsourcer. For two common crowdsensing scenarios, we propose two system models, which are the single-task-multiple-participants (STMP) model and themultiple-tasks-multiple-participants (MTMP) model. In the STMP model, we design an incentive mechanism based on game theory and prove that there is a Nash equilibrium. In the MTMP model, we develop an incentive mechanism based on an auction and demonstrate that the incentive mechanism has the desirable properties of truthfulness, individual rationality, profitability, and computational efficiency. Furthermore, the utility maximization problems of the crowdsourcer and users are simultaneously considered in our incentive mechanisms. Through theoretical analysis and extensive experiments, we evaluate the performance of our incentive mechanisms.
引用
收藏
页数:24
相关论文
共 50 条
  • [21] Toward QoI and Energy Efficiency in Participatory Crowdsourcing
    Liu, Chi Harold
    Fan, Jun
    Hui, Pan
    Wu, Jie
    Leung, Kin K.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (10) : 4684 - 4700
  • [22] Test Point Selection Method for Analog Circuit Fault Diagnosis Based on Similarity Coefficient
    Ma, Qingfeng
    He, Yuzhu
    Zhou, Fuqiang
    Song, Ping
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [23] Optimal Incentive Design for Cloud-Enabled Multimedia Crowdsourcing
    Maharjan, Sabita
    Zhang, Yan
    Gjessing, Stein
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (12) : 2470 - 2481
  • [24] Mohan P, 2008, SENSYS'08: PROCEEDINGS OF THE 6TH ACM CONFERENCE ON EMBEDDED NETWORKED SENSOR SYSTEMS, P323
  • [25] Montori Federico, 2017, IEEE INTERNET THINGS, V99, P1
  • [26] On the existence of Nash equilibrium in discontinuous games
    Nessah, Rabia
    Tian, Guoqiang
    [J]. ECONOMIC THEORY, 2016, 61 (03) : 515 - 540
  • [27] Networking C. V, 2016, White paper
  • [28] Mobile Crowd Sensing in Space Weather Monitoring: The Mahali Project
    Pankratius, Victor
    Lind, Frank
    Coster, Anthea
    Erickson, Philip
    Semeter, Joshua
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (08) : 22 - 28
  • [29] Data Quality Guided Incentive Mechanism Design for Crowdsensing
    Peng, Dan
    Wu, Fan
    Chen, Guihai
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (02) : 307 - 319
  • [30] Qi Zhang, 2015, P IEEE C COMP COMM I