Incentive Mechanisms for Crowdsensing

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 the multiple-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.

[1]  Max Mühlhäuser,et al.  NoiseMap - Real-time participatory noise maps , 2011 .

[2]  Xiao Han,et al.  Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation , 2017, WWW.

[3]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

[4]  Saikat Guha,et al.  No "one-size fits all": towards a principled approach for incentives in mobile crowdsourcing , 2014, HotMobile.

[5]  Victor Pankratius,et al.  Mobile crowd sensing in space weather monitoring: the mahali project , 2014, IEEE Communications Magazine.

[6]  Bo Yan,et al.  MPCS: Mobile-phone based patient compliance system for chronic illness care , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[7]  Xiaoying Gan,et al.  Incentivize crowd labeling under budget constraint , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[8]  Yan Zhang,et al.  Optimal Incentive Design for Cloud-Enabled Multimedia Crowdsourcing , 2016, IEEE Transactions on Multimedia.

[9]  Klara Nahrstedt,et al.  INCEPTION: incentivizing privacy-preserving data aggregation for mobile crowd sensing systems , 2016, MobiHoc.

[10]  Baik Hoh,et al.  Sell your experiences: a market mechanism based incentive for participatory sensing , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[11]  Guoqiang Tian,et al.  On the existence of Nash equilibrium in discontinuous games , 2008 .

[12]  Feng Wang,et al.  Crowdsourced live streaming over the cloud , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[13]  Vikrant Singh,et al.  SafeStreet: An automated road anomaly detection and early-warning system using mobile crowdsensing , 2018, 2018 10th International Conference on Communication Systems & Networks (COMSNETS).

[14]  Bin Hu,et al.  A City-Wide Real-Time Traffic Management System: Enabling Crowdsensing in Social Internet of Vehicles , 2018, IEEE Communications Magazine.

[15]  Jindong Tan,et al.  HealthAware: Tackling obesity with health aware smart phone systems , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[16]  Sajal K. Das,et al.  Quality of Information in Mobile Crowdsensing: Survey and Research Challenges , 2017 .

[17]  Rong Zheng,et al.  When data acquisition meets data analytics: A distributed active learning framework for optimal budgeted mobile crowdsensing , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[18]  George Danezis,et al.  How Much Is Location Privacy Worth? , 2005, WEIS.

[19]  Linke Guo,et al.  If You Do Not Care About It, Sell It: Trading Location Privacy in Mobile Crowd Sensing , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[20]  Yanjiao Chen,et al.  Incentivizing crowdsourcing systems with network effects , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[21]  Jiannong Cao,et al.  Participant Incentive Mechanism Toward Quality-Oriented Sensing , 2019, ACM Trans. Sens. Networks.

[22]  Driss Choujaa,et al.  Activity Recognition from Mobile Phone Data : State of the Art , Prospects and Open Problems , 2014 .

[23]  Xiaohua Tian,et al.  Quality-Driven Auction-Based Incentive Mechanism for Mobile Crowd Sensing , 2015, IEEE Transactions on Vehicular Technology.

[24]  Sajal K. Das,et al.  IncentMe: Effective Mechanism Design to Stimulate Crowdsensing Participants with Uncertain Mobility , 2018, IEEE Transactions on Mobile Computing.

[25]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[26]  Fan Wu,et al.  Data Quality Guided Incentive Mechanism Design for Crowdsensing , 2018, IEEE Transactions on Mobile Computing.

[27]  Zhong Liu,et al.  IONavi , 2017, ACM Trans. Sens. Networks.

[28]  Keqin Li,et al.  A Game Theoretic Approach to Computation Offloading Strategy Optimization for Non-cooperative Users in Mobile Edge Computing , 2018 .

[29]  Dzmitry Kliazovich,et al.  A Survey on Mobile Crowdsensing Systems: Challenges, Solutions, and Opportunities , 2019, IEEE Communications Surveys & Tutorials.

[30]  Mahesh K. Marina,et al.  Urban WiFi characterization via mobile crowdsensing , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[31]  Xi Fang,et al.  Incentive Mechanisms for Crowdsensing: Crowdsourcing With Smartphones , 2016, IEEE/ACM Transactions on Networking.

[32]  Jia Xu,et al.  Frameworks for Privacy-Preserving Mobile Crowdsensing Incentive Mechanisms , 2018, IEEE Transactions on Mobile Computing.

[33]  Kenli Li,et al.  A Game-Based Price Bidding Algorithm for Multi-attribute Cloud Resource Provision , 2020 .

[34]  Xiang-Yang Li,et al.  Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully , 2016, IEEE/ACM Transactions on Networking.

[35]  Zheng Xiao,et al.  earning non-cooperative game for load balancing under elf-interested distributed environment , 2017 .

[36]  Naofal Al-Dhahir,et al.  Editorial: A Message From the New Editor-in-Chief , 2016, IEEE Transactions on Communications.

[37]  Hui Gao,et al.  Online Quality-Aware Incentive Mechanism for Mobile Crowd Sensing with Extra Bonus , 2019, IEEE Transactions on Mobile Computing.

[38]  Kenli Li,et al.  Bargaining Game-Based Scheduling for Performance Guarantees in Cloud Computing , 2018, ACM Trans. Model. Perform. Evaluation Comput. Syst..

[39]  Boi Faltings,et al.  Incentive Mechanisms for Community Sensing , 2014, IEEE Transactions on Computers.

[40]  Jie Wu,et al.  Toward QoI and Energy Efficiency in Participatory Crowdsourcing , 2015, IEEE Transactions on Vehicular Technology.

[41]  Lin Gao,et al.  Incentivizing Wi-Fi Network Crowdsourcing: A Contract Theoretic Approach , 2018, IEEE/ACM Transactions on Networking.

[42]  Luciano Bononi,et al.  A Collaborative Internet of Things Architecture for Smart Cities and Environmental Monitoring , 2018, IEEE Internet of Things Journal.

[43]  Ioannis Z. Koukoutsidis Estimating Spatial Averages of Environmental Parameters Based on Mobile Crowdsensing , 2018, ACM Trans. Sens. Networks.

[44]  Ning Zhang,et al.  Reward or Penalty: Aligning Incentives of Stakeholders in Crowdsourcing , 2019, IEEE Transactions on Mobile Computing.

[45]  Jianhua Ma,et al.  QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS) , 2016, The Journal of Supercomputing.

[46]  Guihai Chen,et al.  Pay as How Well You Do: A Quality Based Incentive Mechanism for Crowdsensing , 2015, MobiHoc.

[47]  Lin Gao,et al.  Providing long-term participation incentive in participatory sensing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[48]  Yunhao Liu,et al.  Incentives for Mobile Crowd Sensing: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[49]  Deborah Estrin,et al.  Enhancing Motivation in a Mobile Participatory Sensing Project through Gaming , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.