Incentive Mechanisms for Participatory Sensing

Participatory sensing is a powerful paradigm that takes advantage of smartphones to collect and analyze data beyond the scale of what was previously possible. Given that participatory sensing systems rely completely on the users’ willingness to submit up-to-date and accurate information, it is paramount to effectively incentivize users’ active and reliable participation. In this article, we survey existing literature on incentive mechanisms for participatory sensing systems. In particular, we present a taxonomy of existing incentive mechanisms for participatory sensing systems, which are subsequently discussed in depth by comparing and contrasting different approaches. Finally, we discuss an agenda of open research challenges in incentivizing users in participatory sensing.

[1]  Lilly Irani,et al.  Amazon Mechanical Turk , 2018, Advances in Intelligent Systems and Computing.

[2]  Syngjoo Choi,et al.  Social learning in networks: a Quantal Response Equilibrium analysis of experimental data , 2012 .

[3]  Marco Ajmone Marsan,et al.  The importance of being earnest in crowdsourcing systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[4]  L. Carstensen,et al.  Taking time seriously. A theory of socioemotional selectivity. , 1999, The American psychologist.

[5]  Shusen Yang,et al.  Backpressure meets taxes: Faithful data collection in stochastic mobile phone sensing systems , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[6]  Eric Horvitz,et al.  Incentives for truthful reporting in crowdsourcing , 2012, AAMAS.

[7]  Noboru Sonehara,et al.  Coupons as Monetary Incentives in Participatory Sensing , 2013, I3E.

[8]  Chen-Khong Tham,et al.  Quality of Contributed Service and Market Equilibrium for Participatory Sensing , 2013, IEEE Transactions on Mobile Computing.

[9]  R. McKelvey,et al.  Quantal Response Equilibria for Extensive Form Games , 1998 .

[10]  Oded Nov,et al.  Dusting for science: motivation and participation of digital citizen science volunteers , 2011, iConference.

[11]  Jean C. Walrand,et al.  Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Dejun Yang,et al.  PROMISE: A framework for truthful and profit maximizing spectrum double auctions , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Teck-Hua Ho,et al.  Sophisticated Experience-Weighted Attraction Learning and Strategic Teaching in Repeated Games , 2002, J. Econ. Theory.

[14]  Deepak Ganesan,et al.  CrowdPark : A Crowdsourcing-based Parking Reservation System for Mobile Phones , 2010 .

[15]  Xuemin Shen,et al.  SACRM: Social Aware Crowdsourcing with Reputation Management in mobile sensing , 2014, Comput. Commun..

[16]  A. Rustichini,et al.  Pay Enough or Don't Pay at All , 2000 .

[17]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[18]  Y. Narahari,et al.  Mechanism Design for Time Critical and Cost Critical Task Execution via Crowdsourcing , 2012, WINE.

[19]  Jie Liu,et al.  SpeakerSense: Energy Efficient Unobtrusive Speaker Identification on Mobile Phones , 2011, Pervasive.

[20]  Ronald L. Pardee.  Motivation Theories of Maslow, Herzberg, McGregor & McClelland. A Literature Review of Selected Theories Dealing with Job Satisfaction and Motivation. , 1990 .

[21]  Marilda Sotomayor.  Game Theory, Introduction to , 2009, Encyclopedia of Complexity and Systems Science.

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

[23]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[24]  Salil S. Kanhere,et al.  A survey on privacy in mobile participatory sensing applications , 2011, J. Syst. Softw..

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

[26]  Mihaela van der Schaar,et al.  Reputation-based incentive protocols in crowdsourcing applications , 2011, 2012 Proceedings IEEE INFOCOM.

[27]  Gagan Goel,et al.  Allocating tasks to workers with matching constraints: truthful mechanisms for crowdsourcing markets , 2014, WWW.

[28]  E. Deci,et al.  Intrinsic and Extrinsic Motivations: Classic Definitions and New Directions. , 2000, Contemporary educational psychology.

[29]  Xi Fang,et al.  Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing , 2012, Mobicom '12.

[30]  Salil S. Kanhere,et al.  IncogniSense: An anonymity-preserving reputation framework for participatory sensing applications , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[31]  Bo Yang,et al.  Efficient network management for context-aware participatory sensing , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[32]  Colin Camerer.  Behavioural studies of strategic thinking in games , 2003, Trends in Cognitive Sciences.

[33]  Deborah Estrin,et al.  Examining micro-payments for participatory sensing data collections , 2010, UbiComp.

[34]  Sajal K. Das,et al.  An integrated cloud-based framework for mobile phone sensing , 2012, MCC '12.

[35]  Jian Tang,et al.  Truthful incentive mechanisms for crowdsourcing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[36]  Leonard Kleinrock,et al.  Distributed control methods , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[37]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[38]  E. Deci,et al.  Self-determination theory and the facilitation of intrinsic motivation, social development, and well-being. , 2000, The American psychologist.

[39]  Wei Cheng,et al.  Enabling Reputation and Trust in Privacy-Preserving Mobile Sensing , 2014, IEEE Transactions on Mobile Computing.

[40]  Osarieme Omokaro.  A framework to promote user engagement in participatory sensing applications , 2012, UbiComp '12.

[41]  A. Tversky,et al.  Prospect theory: analysis of decision under risk , 1979 .

[42]  K DasSajal,et al.  Incentive Mechanisms for Participatory Sensing , 2016 .

[43]  Sajal K. Das,et al.  Preserving QoI in participatory sensing by tackling location-spoofing through mobile WiFi hotspots , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[44]  Masamichi Shimosaka,et al.  Steered crowdsensing: incentive design towards quality-oriented place-centric crowdsensing , 2014, UbiComp.

[45]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[46]  Robert J. Wuthnow.  Learning to Care: Elementary Kindness in an Age of Indifference , 1995 .

[47]  Emiliano Miluzzo,et al.  Crowdsensing the speaker count in the wild: implications and applications , 2014, IEEE Communications Magazine.

[48]  Jennifer Preece,et al.  Dynamic changes in motivation in collaborative citizen-science projects , 2012, CSCW.

[49]  Andreas Krause,et al.  Truthful incentives in crowdsourcing tasks using regret minimization mechanisms , 2013, WWW.

[50]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[51]  Romit Roy Choudhury,et al.  MoVi: mobile phone based video highlights via collaborative sensing , 2010, MobiSys '10.

[52]  Lavy Libman,et al.  Conflicts and Incentives in Wireless Cooperative Relaying: A Distributed Market Pricing Framework , 2011, IEEE Transactions on Parallel and Distributed Systems.

[53]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[54]  Miguel A. Labrador,et al.  A location-based incentive mechanism for participatory sensing systems with budget constraints , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

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

[56]  Hwee Pink Tan,et al.  SEW-ing a Simple Endorsement Web to incentivize trustworthy participatory sensing , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[57]  Qian Zhang,et al.  Truthful online double auctions for dynamic mobile crowdsourcing , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[58]  Chen-Khong Tham,et al.  Fairness and social welfare in incentivizing participatory sensing , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[59]  Lennart E. Nacke,et al.  From game design elements to gamefulness: defining "gamification" , 2011, MindTrek.

[60]  Aniket Kittur,et al.  An Assessment of Intrinsic and Extrinsic Motivation on Task Performance in Crowdsourcing Markets , 2011, ICWSM.

[61]  Emiliano Miluzzo,et al.  CenceMe - Injecting Sensing Presence into Social Networking Applications , 2007, EuroSSC.

[62]  M. Maehr,et al.  Understanding Motivation and Schooling: Where We've Been, Where We Are, and Where We Need to Go , 1997 .

[63]  Felix C. Freiling,et al.  Location privacy in urban sensing networks: research challenges and directions [Security and Privacy in Emerging Wireless Networks] , 2010, IEEE Wireless Communications.

[64]  Suman Nath,et al.  SenseWeb: An Infrastructure for Shared Sensing , 2007, IEEE MultiMedia.

[65]  Baik Hoh,et al.  Dynamic pricing incentive for participatory sensing , 2010, Pervasive Mob. Comput..

[66]  Qinghua Li,et al.  Providing privacy-aware incentives for mobile sensing , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[67]  Anirban Mondal,et al.  CityZen: A Cost-Effective City Management System with Incentive-Driven Resident Engagement , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.

[68]  Xiang-Yang Li,et al.  How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[70]  Alexander Schill,et al.  GaML - A Modeling Language for Gamification , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[71]  Qinghua Li,et al.  Providing Efficient Privacy-Aware Incentives for Mobile Sensing , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[72]  A. Rubinstein.  Modeling Bounded Rationality , 1998 .

[73]  Athanasios V. Vasilakos,et al.  TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[74]  Hwee Pink Tan,et al.  Optimal Prizes for All-Pay Contests in Heterogeneous Crowdsourcing , 2014, 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems.

[75]  Landon P. Cox,et al.  LiveCompare: grocery bargain hunting through participatory sensing , 2009, HotMobile '09.

[76]  Wazir Zada Khan,et al.  Mobile Phone Sensing Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[77]  Mirco Musolesi,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Comput..

[78]  Miguel A. Labrador,et al.  P-Sense: A participatory sensing system for air pollution monitoring and control , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[79]  Jiannong Cao,et al.  High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[80]  Yu Wang,et al.  Dynamic Participant Recruitment of Mobile Crowd Sensing for Heterogeneous Sensing Tasks , 2015, 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems.

[81]  Sajal K. Das,et al.  FIDES: A trust-based framework for secure user incentivization in participatory sensing , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[82]  Wei Cheng,et al.  ARTSense: Anonymous reputation and trust in participatory sensing , 2013, 2013 Proceedings IEEE INFOCOM.

[83]  Delphine Reinhardt,et al.  What's the value of your privacy? Exploring factors that influence privacy-sensitive contributions to participatory sensing applications , 2013, 38th Annual IEEE Conference on Local Computer Networks - Workshops.

[84]  Mary Sumner,et al.  Knowledge management: theory and practice , 1999, SIGCPR '99.

[85]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[86]  Tao Qin,et al.  Computing Quantal Response Equilibrium for Sponsored Search Auctions , 2015, AAMAS.

[87]  Sajal K. Das,et al.  Reliable resources brokering scheme in wireless grids based on non-cooperative bargaining game , 2014, J. Netw. Comput. Appl..

[88]  N. Morrow-Howell,et al.  The impact of race on volunteer helping relationships among the elderly. , 1990, Social work.

[89]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[90]  Saul Rosenthal,et al.  Political Volunteering From Late Adolescence to Young Adulthood , 2010 .

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

[92]  Hwee Pink Tan,et al.  Profit-maximizing incentive for participatory sensing , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[93]  Deborah Estrin,et al.  Recruitment Framework for Participatory Sensing Data Collections , 2010, Pervasive.

[94]  Romit Roy Choudhury,et al.  Micro-Blog: sharing and querying content through mobile phones and social participation , 2008, MobiSys '08.

[95]  Chi Zhang,et al.  Truthful Scheduling Mechanisms for Powering Mobile Crowdsensing , 2013, IEEE Transactions on Computers.

[96]  Sajal K. Das,et al.  Managing Quality of Experience for Wireless VOIP Using Noncooperative Games , 2012, IEEE Journal on Selected Areas in Communications.

[97]  Qian Zhang,et al.  Towards Truthful Mechanisms for Mobile Crowdsourcing with Dynamic Smartphones , 2014, 2014 IEEE 34th International Conference on Distributed Computing Systems.

[98]  A. Maslow.  A Theory of Human Motivation , 1943 .

[99]  Colin Camerer.  Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[100]  Daqing Zhang,et al.  CrowdRecruiter: selecting participants for piggyback crowdsensing under probabilistic coverage constraint , 2014, UbiComp.

[101]  Andrew Campbell,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Computing.

[102]  Yinglin Wang,et al.  SPARC: Strategy-Proof Double Auction for Mobile Participatory Sensing , 2013, 2013 International Conference on Cloud Computing and Big Data.

[103]  C. Lintott,et al.  Galaxy Zoo: Exploring the Motivations of Citizen Science Volunteers. , 2009, 0909.2925.

[104]  Man Hon Cheung,et al.  Participation and reporting in participatory sensing , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[105]  Deepak Ganesan,et al.  TruCentive: A game-theoretic incentive platform for trustworthy mobile crowdsourcing parking services , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[106]  Jean C. Walrand,et al.  Motivating Smartphone Collaboration in Data Acquisition and Distributed Computing , 2014, IEEE Transactions on Mobile Computing.

[107]  Prasant Mohapatra,et al.  Collusion-resilient quality of information evaluation based on information provenance , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[108]  Shiyu Ji,et al.  Crowdsensing incentive mechanisms for mobile systems with finite precisions , 2014, 2014 IEEE International Conference on Communications (ICC).

[109]  H. Simon,et al.  Models Of Man : Social And Rational , 1957 .

[110]  Chen-Khong Tham,et al.  Fairness and social welfare in service allocation schemes for participatory sensing , 2014, Comput. Networks.

[111]  N. Eisenberg.  The caring child , 1992 .

[112]  Jie Wu,et al.  QoI-Aware Multitask-Oriented Dynamic Participant Selection With Budget Constraints , 2014, IEEE Transactions on Vehicular Technology.

[113]  Juho Hamari,et al.  Does Gamification Work? -- A Literature Review of Empirical Studies on Gamification , 2014, 2014 47th Hawaii International Conference on System Sciences.

[114]  Jian Tang,et al.  Keep Your Promise: Mechanism Design Against Free-Riding and False-Reporting in Crowdsourcing , 2015, IEEE Internet of Things Journal.

[115]  H. Simon.  Models of Bounded Rationality: Empirically Grounded Economic Reason , 1997 .

[116]  Iordanis Koutsopoulos,et al.  Optimal incentive-driven design of participatory sensing systems , 2013, 2013 Proceedings IEEE INFOCOM.

[117]  Wen Hu,et al.  On the need for a reputation system in mobile phone based sensing , 2014, Ad Hoc Networks.

[118]  Wen Hu,et al.  Are you contributing trustworthy data?: the case for a reputation system in participatory sensing , 2010, MSWIM '10.

[119]  Huadong Ma,et al.  Opportunities in mobile crowd sensing , 2014, IEEE Communications Magazine.

[120]  John Wilson,et al.  Who cares? Toward an integrated theory of volunteer work , 1997 .

[121]  Leonidas J. Guibas,et al.  Mobiscopes for Human Spaces , 2007, IEEE Pervasive Computing.

[122]  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).

[123]  Sivan Toledo,et al.  VTrack: accurate, energy-aware road traffic delay estimation using mobile phones , 2009, SenSys '09.

[124]  Sarit Kraus,et al.  Robust solutions to Stackelberg games: Addressing bounded rationality and limited observations in human cognition , 2010, Artif. Intell..

[125]  Emiliano Miluzzo,et al.  People-centric urban sensing , 2006, WICON '06.

[126]  Cecilia Mascolo,et al.  Mining users' significant driving routes with low-power sensors , 2014, SenSys.

[127]  Yaron Singer,et al.  Budget Feasible Mechanisms , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.

[128]  Andreas Krause,et al.  Toward Community Sensing , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[129]  Ellie D'Hondt,et al.  Participatory noise mapping works! An evaluation of participatory sensing as an alternative to standard techniques for environmental monitoring , 2013, Pervasive Mob. Comput..

[130]  G. DeFriese,et al.  The New York Times , 2020, Publishing for Libraries.

[131]  A. Elliot,et al.  Approach and Avoidance Motivation , 2001 .

[132]  Yutaka Arakawa,et al.  Gamification-based incentive mechanism for participatory sensing , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[133]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[134]  John Wilson,et al.  Race and Formal Volunteering: The Differential Effects of Class and Religion , 2000 .

[135]  Daniel J. Veit,et al.  More than fun and money. Worker Motivation in Crowdsourcing - A Study on Mechanical Turk , 2011, AMCIS.

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

[137]  Samir Khuller,et al.  The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..

[138]  Reza Curtmola,et al.  Collaborative Bluetooth-based location authentication on smart phones , 2015, Pervasive Mob. Comput..

[139]  M. Okun,et al.  Age and motives for volunteering: testing hypotheses derived from socioemotional selectivity theory. , 2003, Psychology and aging.

[140]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[141]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.