群智感知激励机制研究综述
作者:
基金项目:

国家自然科学基金(61532021,61272137,61202114);国家高技术研究发展计划(863)(2014AA015204);国家重点基础研究发展计划(973)(2012CB316205,2014CB340402)


Survey on Incentive Mechanisms for Crowd Sensing
Author:
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)

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [84]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    近年来,作为一种新的感知环境、收集数据和提供信息服务的模式,群智感知逐渐成为当前的研究热点之一.激励机制是群智感知研究中的一个重要问题,即通过设计合理的激励方式来激励足够多的参与者参与感知任务,并提供高质可靠的感知数据.对近年来在群智感知激励机制方面的研究工作进行综述,首先概述群智感知和群智感知激励机制;然后从关键技术入手,介绍4类主要激励方式和6类核心研究问题;最后,对现有工作进行对比分析,总结研究挑战,并指出未来发展方向,为相关研究人员提供有价值的参考.

    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.

    参考文献
    [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.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:7659
  • 下载次数: 16297
  • HTML阅读次数: 4868
  • 引用次数: 0
历史
  • 收稿日期:2015-08-16
  • 最后修改日期:2016-03-03
  • 在线发布日期: 2016-03-16
文章二维码
您是第19830890位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号