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 条
  • [1] Capponi A, 2019, IEEE COMMUN SURV TUT, V21, P2419, DOI [10.1109/COMST.2019.2914030, 10.1109/isscs.2019.8801767]
  • [2] Chen Guanling., 2009, Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), P1
  • [3] Chen Guihai, 2015, ACM MobiHoc, P177, DOI DOI 10.1145/2746285.2746306
  • [4] Chen YJ, 2016, IEEE INFOCOM SER
  • [5] Choujaa D., 2009, Imperial College London, V5, P32
  • [6] Danezis George, 2005, P WORKSH EC INF SEC, V5
  • [7] Incentive Mechanisms for Community Sensing
    Faltings, Boi
    Li, Jason Jingshi
    Jurca, Radu
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (01) : 115 - 128
  • [8] Urban WiFi Characterization via Mobile Crowdsensing
    Farshad, Arsham
    Marina, Mahesh K.
    Garcia, Francisco
    [J]. 2014 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2014,
  • [9] HealthAware: Tackling Obesity with Health Aware Smart Phone Systems
    Gao, Chunming
    Kong, Fanyu
    Tan, Jindong
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO 2009), VOLS 1-4, 2009, : 1549 - +
  • [10] Gao HB., 2018, IEEE Trans Ind Inform, V99, P1, DOI [10.1109/TII.2018.2883680, DOI 10.1109/TASE.2018.2883587]