Survey on Incentive Mechanisms for Crowd Sensing
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61532021, 61272137, 61202114); National High-Tech R&D Program of China (863) (2014AA015204); National Program on Key Basic Research Project of China (973) (2012CB316205, 2014CB34 0402)

  • Article
  • | |
  • Metrics
  • |
  • Reference [84]
  • |
  • Related [20]
  • |
  • Cited by [2]
  • | |
  • Comments
    Abstract:

    In recent years, as a new method of environment sensing, data collecting and information providing, crowd sensing has gradually become one of the research highlights. Incentive mechanism is one of the most important research problems in crowd sensing. The method refers to certain mechanism design that encourages participants to join in sensing tasks and provide high-quality and reliable sensing data. This paper reviews the researches on incentive design of crowd sensing in recent years. First of all, crowd sensing and crowd sensing incentive design are introduced. Then, starting with key techniques, the main incentive methods and the core problems in incentive design are described. Finally, existing work, research challenges, and future directions are discussed. This work is to provide valuable reference for the related researchers.

    Reference
    [1] Burke J, Estrin D, Hansen M, Parker A, Ramanathan N, Reddy S, Srivastava M. Participatory Sensing. Center for Embedded Network Sensing, UCLA, 2006.
    [2] Estrin D. Participatory sensing: Applications and architecture. IEEE Internet Computing, 2010,14(1):12-42. [doi: 10.1109/MIC.201 0.12]
    [3] Ganti RK, Ye F, Lei H. Mobile crowdsensing: Current state and future challenges. IEEE Communications Magazine, 2011,49(11): 32-39. [doi: 10.1109/MCOM.2011.6069707]
    [4] Ma H, Zhao D, Yuan P. Opportunities in mobile crowd sensing. IEEE Communications Magazine, 2014,52(8):29-35. [doi: 10. 1109/MCOM.2014.6871666]
    [5] Campbell AT, Eisenman SB, Lane ND, Miluzzo E, Peterson, RA, Lu H, Zheng X, Musolesi M, Fodor K, Ahn G. The rise of people-centric sensing. IEEE Internet Computing, 2008,12(4):12-21. [doi: 10.1109/MIC.2008.90]
    [6] Srivastava M, Abdelzaher T, Szymanski B. Human-Centric sensing. Philosophical Trans. of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, 2012,370(1958):176-197. [doi: 10.1098/rsta.2011.0244]
    [7] Zhao D, Ma H, Liu L. Energy-Efficient opportunistic coverage for people-centric urban sensing. Wireless Networks, 2014,20(6): 1461-1476. [doi: 10.1007/s11276-014-0687-0]
    [8] Liu L, Wei W, Zhao D, Ma H. Urban resolution: New metric for measuring the quality of urban sensing. IEEE Trans. on Mobile Computing, 2015,14(12):2560-2575. [doi: 10.1109/TMC.2015.2404786]
    [9] Zhao D, Ma H, Liu L, Li X. Opportunistic coverage for urban vehicular sensing. Computer Communications, 2015,60:71-85. [doi: 10.1016/j.comcom.2015.01.018]
    [10] Madan A, Cebrian M, Lazer D, Pentland A. Social sensing for epidemiological behavior change. In: Proc. of the 12th ACM Int'l Conf. on Ubiquitous Computing. ACM Press, 2010. 291-300. [doi: 10.1145/1864349.1864394]
    [11] Aggarwal CC, Abdelzaher T. Social Sensing. Managing and Mining Sensor Data. Springer-Verlag, 2013. 237-297. [doi: 10.1007/ 978-1-4614-6309-2_9]
    [12] Liu YH. Crowd sensing computing. Communications of the CCF, 2012,8(10):38-41 (in Chinese with English abstract).
    [13] Guo B, Yu Z, Zhou X, Zhang D. From participatory sensing to mobile crowd sensing. In: Proc. of the 2014 IEEE Int'l Conf. on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, 2014. 593-598. [doi: 10.1109/PerComW. 2014.6815273]
    [14] Dutta P, Aoki PM, Kumar N, Mainwaring A, Myers C, Willett W, Woodruff A. Common sense: Participatory urban sensing using a network of handheld air quality monitors. In: Proc. of the 7th ACM Conf. on Embedded Networked Sensor Systems. ACM Press, 2009. 349-350. [doi: 10.1145/1644038.1644095]
    [15] Kim S, Robson C, Zimmerman T, Pierce J, Haber EM. Creek watch: Pairing usefulness and usability for successful citizen science. In: Proc. of the SIGCHI Conf. on Human Factors in Computing Systems. ACM Press, 2011. 2125-2134. [doi: 10.1145/1978942. 1979251]
    [16] Mun M, Reddy S, Shilton K, Yau N, Burke J, Estrin D, Hansen M, Howard E, West R, Boda P. PEIR, the personal environmental impact report, as a platform for participatory sensing systems research. In: Proc. of the 7th Int'l Conf. on Mobile Systems, Applications, and Services. ACM Press, 2009. 55-68. [doi: 10.1145/1555816.1555823]
    [17] Rana RK, Chou CT, Kanhere SS, Bulusu N, Hu W. Ear-Phone: An end-to-end participatory urban noise mapping system. In: Proc. of the 9th ACM/IEEE Int'l Conf. on Information Processing in Sensor Networks. ACM Press, 2010. 105-116. [doi: 10.1145/ 1791212.1791226]
    [18] Eisenman SB, Miluzzo E, Lane ND, Peterson RA, Ahn GS, Campbell AT. BikeNet: A mobile sensing system for cyclist experience mapping. ACM Trans. on Sensor Networks, 2009,6(1):Article No.6. [doi: 10.1145/1653760.1653766]
    [19] Miluzzo E, Lane ND, Fodor K, Peterson R, Lu H, Musolesi M, Eisenman SB, Zheng X, Campbell AT. Sensing meets mobile social networks: The design, implementation and evaluation of the cenceme application. In: Proc. of the 6th ACM Conf. on Embedded Network Sensor Systems. ACM Press, 2008. 337-350. [doi: 10.1145/1460412.1460445]
    [20] Waze. Way to go! 2010. http://waze.com
    [21] Zhao D, Ma HD. Development and challenges in crowds sensing networks. Information and Communications Technologies, 2014, (5):66-70 (in Chinese with English abstract).
    [22] Chen HH, Guo B, Yu Z. Mobile crowd-sensing application. ZTE Technology Journal, 2014,20(1):35-37 (in Chinese with English abstract).
    [23] Xiong Y, Shi DX, Ding B, Deng L. Survey of mobile sensing. Computer Science, 2014,41(4):1-8 (in Chinese with English abstract).
    [24] Huang HX, Ding Q, Li L, Lou MQ, Sun ZX. Research on mobile terminal crowdsourcing. Computer Technology and Development, 2014,24(6):6-9 (in Chinese with English abstract).
    [25] Deterding S, Dixon D, Khaled R, Nacke L. From game design elements to gamefulness: defining gamification. In: Proc. of the 15th Int'l Academic MindTrek Conf.: Envisioning Future Media Environments. ACM Press, 2011. 9-15. [doi: 10.1145/2181037. 2181040]
    [26] Wen Y, Shi J, Zhang Q, Tian X, Huang Z, Yu H, Cheng Y, Shen X. Quality-Driven auction based incentive mechanism for mobile crowd sensing. IEEE Trans. on Vehicular Technology, 2015,64(9):4203-4214. [doi: 10.1109/TVT.2014.2363842]
    [27] Kawajiri R, Shimosaka M, Kahima H. Steered crowdsensing: Incentive design towards quality-oriented place-centric crowdsensing. In: Proc. of the 2014 ACM Int'l Joint Conf. on Pervasive and Ubiquitous Computing. ACM Press, 2014. 691-701. [doi: 10.1145/ 2632048.2636064]
    [28] Gao H, Liu C, Wang W, Zhao J, Song Z, Su X, Crowcroft J, Leung KK. A survey of incentive mechanisms for participatory sensing. Communications Surveys Tutorials, 2015,17(2):918-943. [doi: 10.1109/COMST.2014.2387836]
    [29] Zhang X, Yang Z, Sun W, Liu Y, Tang S, Xing K, Mao X. Incentives for mobile crowd sensing: A survey. Communications Surveys Tutorials, 2015,18(1):54-67. [doi: 10.1109/COMST.2015.2415528]
    [30] Restuccia F, Das SK, Payton J. Incentive mechanisms for participatory sensing: Survey and research challenges. arXiv preprint arXiv:1502.07687, 2015.
    [31] Sun J. Incentive mechanisms for mobile crowd sensing: Current states and challenges of work. arXiv preprint arXiv:1310.8364, 2013.
    [32] Feldman M, Lai K, Stoica I, Chuang J. Robust incentive techniques for peer-to-peer networks. In: Proc. of the 5th ACM Conf. on Electronic Commerce. ACM Press, 2004. 102-111. [doi: 10.1145/988772.988788]
    [33] Wu H, Ma H, Zhao D. Videocent: A quality-oriented incentive mechanism for video delivery in opportunistic networks. Wireless Networks, 2015,21(3):769-781. [doi: 10.1007/s11276-014-0813-z]
    [34] Lu R, Lin X, Zhu H, Shen X, Preiss B. Pi: A practical incentive protocol for delay tolerant networks. IEEE Trans. on Wireless Communications, 2010,9(4):1483-1493. [doi: 10.1109/TWC.2010.04.090557]
    [35] Chen B, Chan MC. Mobicent: A credit-based incentive system for disruption tolerant network. In: Proc. of the 2010 IEEE INFOCOM. IEEE, 2010. 1-9. [doi: 10.1109/INFCOM.2010.5462136]
    [36] Etkin R, Parekh A, Tse D. Spectrum sharing for unlicensed bands. IEEE Journal on Selected Areas in Communications, 2007,25(3): 517-528. [doi: 10.1109/JSAC.2007.070402]
    [37] Reddy S, Estrin D, Hansen M, Srivastava M. Examining micro-payments for participatory sensing data collections. In: Proc. of the 12th ACM Int'l Conf. on Ubiquitous Computing (Ubicomp 2010). ACM Press, 2010. 33-36. [doi: 10.1145/1864349.1864355]
    [38] No “one-size fits all”: Towards a principled approach for incentives in mobile crowdsourcing, In: Proc. of the 15th Workshop on Mobile Computing Systems and Applications Article (HotMobile 2014), Vol.3. 2014. [doi: 10.1145/2565585.2565603]
    [39] Lee JS, Hoh B. Sell your experiences: A market mechanism based incentive for participatory sensing. In: Proc. of the 2010 IEEE Int'l Conf. on Pervasive Computing and Communications (PerCom). IEEE, 2010. 60-68. [doi: 10.1109/PERCOM.2010.5466993]
    [40] Zhao D, Li XY, Ma H. Budget-Feasible online incentive mechanisms for crowdsourcing tasks truthfully. IEEE/ACM Trans. on Networking, 2016,24(2):647-661. [doi: 10.1109/TNET.2014.2379281]
    [41] Zhang X, Yang Z, Zhou Z, Cai H, Chen L, Li X. Free market of crowdsourcing: Incentive mechanism design for mobile sensing. IEEE Trans. on Parallel and Distributed Systems, 2014,25(12):3190-3200. [doi: 10.1109/TPDS.2013.2297112]
    [42] Zhao D, Ma H, Liu L. Frugal online incentive mechanisms for crowdsourcing tasks truthfully. arXiv preprint arXiv:1404.2399, 2014.
    [43] Jaimes LG, Vergara-Laurens I, Labrador MA. A location-based incentive mechanism for participatory sensing systems with budget constraints. In: Proc. of the 2012 IEEE Int'l Conf. on Pervasive Computing and Communications (PerCom). IEEE, 2012. 103-108. [doi: 10.1109/PerCom.2012.6199855]
    [44] Feng Z, Zhu Y, Zhang Q, Ni LM, Vasilakos AV. TRAC: Truthful auction for location-aware collaborative sensing in mobile crowdsourcing. In: Proc. of the 2014 IEEE INFOCOM. IEEE, 2014. 1231-1239. [doi: 10.1109/INFOCOM.2014.6848055]
    [45] Krontiris I, Albers A. Monetary incentives in participatory sensing using multi-attributive auctions. Int'l Journal of Parallel, Emergent and Distributed Systems, 2012,27(4):317-336. [doi: 10.1080/17445760.2012.686170]
    [46] Luo T, Tan HP, Xia L. Profit-Maximizing incentive for participatory sensing. In: Proc. of the 2014 IEEE INFOCOM. IEEE, 2014. 127-135. [doi: 10.1109/INFOCOM.2014.6847932]
    [47] Sun J. Behavior-Based online incentive mechanism for crowd sensing with budget constraints. arXiv preprint arXiv:1310.5485, 2013.
    [48] Yang D, Fang X, Xue G. Truthful incentive mechanisms for k-anonymity location privacy. In: Proc. of the 2013 IEEE INFOCOM. IEEE, 2013. 2994-3002. [doi: 10.1109/INFCOM.2013.6567111]
    [49] Gao L, Hou F, Huang J. Providing long-term participation incentive in participatory sensing. arXiv preprint arXiv:1501.02480, 2015. [ doi: 10.1109/INFOCOM.2015.7218673]
    [50] Yang D, Xue G, Fang X, Tang J. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing. In: Proc. of the 18th Annual Int'l Conf. on Mobile Computing and Networking. ACM Press, 2012. 173-184. [doi: 10.1145/2348543. 2348567]
    [51] Luo T, Kanhere SS, Tan HP. SEW-Ing a simple endorsement Web to incentivize trustworthy participatory sensing. In: Proc. of 2014 the 11th Annual IEEE Int'l Conf. on Sensing, Communication, and Networking (SECON). IEEE, 2014. 636-644. [doi: 10.1109/ SAHCN.2014.6990404]
    [52] Thepvilojanapong N, Zhang K, Tsujimori T, Ohta Y, Zhao Y, Tobe Y. Participation-Aware incentive for active crowd sensing. In: Proc. of 2013 IEEE the 10th Int'l Conf. on High Performance Computing and Communications & 2013 IEEE Int'l Conf. on Embedded and Ubiquitous Computing (HPCC_EUC). IEEE, 2013. 2127-2134. [doi: 10.1109/HPCC.and.EUC.2013.305]
    [53] Sun J. An incentive scheme based on heterogeneous belief values for crowd sensing in mobile social networks. In: Proc. of the 2013 IEEE Global Communications Conf. (GLOBECOM). IEEE, 2013. 1717-1722. [doi: 10.1109/GLOCOM.2013.6831321]
    [54] Reddy S, Estrin D, Srivastava M. Recruitment framework for participatory sensing data collections. In: Proc. of the Pervasive Computing. Springer-Verlag, 2010. 138-155. [doi: 10.1007/978-3-642-12654-3_9]
    [55] Zhang D, Xiong H, Wang L, Chen J. CrowdRecruiter: Selecting participants for piggyback crowdsensing under probabilistic coverage constraint. In: Proc. of the 2014 ACM Int'l Joint Conf. on Pervasive and Ubiquitous Computing. ACM Press, 2014. 703-714. [doi: 10.1145/2632048.2632059]
    [56] Song Z, Ngai E, Ma J, Wang W. A novel incentive negotiation mechanism for participatory sensing under budget constraints. In: Proc. of the 22nd Int'l Symp. of Quality of Service. IEEE, 2014. 326-331. [doi: 10.1109/IWQoS.2014.6914336]
    [57] Hamari J, Koivisto J, Sarsa H. Does gamification work?—A literature review of empirical studies on gamification. In: Proc. of 2014 the 47th Hawaii Int'l Conf. on System Sciences (HICSS). IEEE, 2014. 3025-3034. [doi: 10.1109/HICSS.2014.377]
    [58] McCall R, Koenig V. Gaming concepts and incentives to change driver behaviour. In: Proc. of 2012 the 11th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). IEEE, 2012. 146-151. [doi: 10.1109/MedHocNet.2012.6257115]
    [59] Han K, Graham EA, Vassallo D, Estrin D. Enhancing motivation in a mobile participatory sensing project through gaming. In: Proc. of 2011 IEEE the 3rd Int'l Conf. on Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE the 3rd Int'l Conf. on Social Computing (SocialCom). IEEE, 2011. 1443-1448. [doi: 10.1109/PASSAT/SocialCom.2011.113]
    [60] Ueyama Y, Tamai M, Arakawa Y, Yasumoto K. Gamification-Based incentive mechanism for participatory sensing. In: Proc. of the 2014 IEEE Int'l Conf. on Pervasive Computing and Communications Workshops (PERCOM Workshops). IEEE, 2014. 98-103. [doi: 10.1109/PerComW.2014.6815172]
    [61] Bigwood G, Henderson T. Ironman: Using social networks to add incentives and reputation to opportunistic networks. In: Proc. of 2011 IEEE the 3rd Int'l Conf. on Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE the 3rd Int'l Conf. on Social Computing (SocialCom). IEEE, 2011. 65-72. [doi: 10.1109/PASSAT/SocialCom.2011.60]
    [62] Faltings B, Li JJ, Jurca R. Incentive mechanisms for community sensing. IEEE Trans. on Computers, 2014,63(1):115-128. [doi: 10. 1109/TC.2013.150]
    [63] Chou CM, Lan K, Yang CF. Using virtual credits to provide incentives for vehicle communication. In: Proc. of 2012 the 12th Int'l Conf. on ITS Telecommunications (ITST). IEEE, 2012. 579-583. [doi: 10.1109/ITST.2012.6425246]
    [64] Lan K, Chou CM, Wang HY. An incentive-based framework for vehicle-based mobile sensing. Procedia Computer Science, 2012, 10:1152-1157. [doi: 10.1016/j.procs.2012.06.165]
    [65] Yu T, Zhou Z, Zhang D, Wang X, Liu Y, Lu S. INDAPSON: An incentive data plan sharing system based on self-organizing network. In: Proc. of the 2014 IEEE INFOCOM. IEEE, 2014. 1545-1553. [doi: 10.1109/INFOCOM.2014.6848090]
    [66] Lee JS, Hoh B. Dynamic pricing incentive for participatory sensing. Pervasive and Mobile Computing, 2010,6(6):693-708. [doi: 10.1016/j.pmcj.2010.08.006]
    [67] Wang Y, Jia X, Jin Q, Ma J. QuaCentive: A quality-aware incentive mechanism in mobile crowdsourced sensing (MCS). The Journal of Supercomputing, 2015. [doi: 10.1007/s11227-015-1395-y]
    [68] Chon Y, Lane ND, Kim Y, Zhao F, Cha H. Understanding the coverage and scalability of place-centric crowdsensing. In: Proc. of the 2013 ACM Int'l Joint Conf. on Pervasive and Ubiquitous Computing. ACM Press, 2013. 3-12. [doi: 10.1145/2493432. 2493498]
    [69] Koutsopoulos I. Optimal incentive-driven design of participatory sensing systems. In: Proc. of the 2013 IEEE INFOCOM. IEEE, 2013. 1402-1410. [doi: 10.1109/INFCOM.2013.6566934]
    [70] Zhang Q, Wen Y, Tian X, Gan X, Wang X. Incentivize crowd labeling under budget constraint. In: Proc. of the 2015 IEEE INFOCOM. IEEE, 2015. 2812-2820. [doi: 10.1109/INFOCOM.2015.7218674]
    [71] Zhao D, Li XY, Ma H. How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint. In: Proc. of the 2014 IEEE INFOCOM. IEEE, 2014. 1213-1221. [doi: 10.1109/INFOCOM.2014.6848053]
    [72] Qing L, Tie L, Ruiming T, Stéphane B. An efficient and truthful pricing mechanism for team formation in crowdsourcing markets. In: Proc. of the 2015 IEEE Int'l Conf. on Communications (ICC). IEEE, 2015. 567-572. [doi: 10.1109/ICC.2015.7248382]
    [73] Restuccia F, Das SK. FIDES: A trust-based framework for secure user incentivization in participatory sensing. In: Proc. of 2014 IEEE the 15th Int'l Symp. on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). IEEE, 2014. 1-10. [doi: 10. 1109/WoWMoM.2014.6918972]
    [74] Li Q, Cao G. Providing privacy-aware incentives for mobile sensing. In: Proc. of the 2013 IEEE Int'l Conf. on Pervasive Computing and Communications (PerCom). IEEE, 2013. 76-84. [doi: 10.1109/PerCom.2013.6526717]
    [75] Yan T, Hoh B, Ganesan D, Tracton K, Iwuchukwu T, Lee JS. CrowdPark: A crowdsourcing-based parking reservation system for mobile phones. Technical Report, University of Massachusetts at Amherst, 2011.
    [76] Ryan RM, Deci EL. Intrinsic and extrinsic motivations: Classic definitions and new directions. Contemporary Educational Psychology, 2000,25(1):54-67. [doi: 10.1006/ceps.1999.1020]
    [77] Bindra D, Palfai T. Nature of positive and negative incentive-motivational effects on general activity. Journal of Comparative and Physiological Psychology, 1967,63(2):288-297. [doi: 10.1037/h0024371]
    [78] Li Z, Shen H. Game-Theoretic analysis of cooperation incentive strategies in mobile ad hoc networks. IEEE Trans. on Mobile Computing, 2012,11(8):1287-1303. [doi: 10.1109/TMC.2011.151]
    附中文参考文献:
    [12] 刘云浩.群智感知计算.中国计算机学会通讯,2012,8(10):38-41.
    [21] 赵东,马华东.群智感知网络的发展及挑战.信息通信技术,2014,(5):66-70.
    [22] 陈荟慧,郭斌,於志.移动群智感知应用.中兴通讯技术,2014,20(1):35-37.
    [23] 熊英,史殿习,丁博,邓璐.移动群体感知技术研究.计算机科学,2014,41(4):1-8.
    [24] 黄涵霞,丁强,李莉,娄梦茜,孙知信.移动终端群智感知研究.计算机技术与发展,2014,24(6):6-9.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吴垚,曾菊儒,彭辉,陈红,李翠平.群智感知激励机制研究综述.软件学报,2016,27(8):2025-2047

Copy
Share
Article Metrics
  • Abstract:7657
  • PDF: 16282
  • HTML: 4862
  • Cited by: 0
History
  • Received:August 16,2015
  • Revised:March 03,2016
  • Online: March 16,2016
You are the first2034574Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063