Incentives for mobile crowd sensing: A survey

IEEE Communications Surveys and Tutorials

Volumn 18, Issue 1, 2016, Pages 54-67

  Zhang, Xinglin ^a,b   Yang, Zheng ^b   Sun, Wei ^c   Liu, Yunhao ^b   Tang, Shaohua ^a   Xing, Kai ^d   Mao, Xufei ^b  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Crowd sensing; Incentive mechanisms; Reverse auction

Indexed keywords

SURVEYS;

COMMUNICATION CAPABILITIES; CROWD SENSING; INCENTIVE MECHANISM; RESEARCH COMMUNITIES; REVERSE AUCTION; SENSING APPLICATIONS; THREE CATEGORIES; WEARABLE DEVICES;

MOBILE DEVICES;

EID: 84962419824     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/COMST.2015.2415528     Document Type: Review

References (77)

1. N. Lane, et al., "A survey of mobile phone sensing," IEEE Commun. Mag., vol. 48, no. 9, pp. 140-150, Sep. 2010.
2. M. Y. A. Wazir, Z. Khan, Y. Xiang, and Q. Arshad, "Mobile phone sensing systems: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 1, pp. 402-427, 1st Quart. 2013.
3. R. K. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges," IEEE Commun. Mag., vol. 49, no. 11, pp. 32-39, Nov. 2011.
4. G. Chatzimilioudis, A. Konstantinidis, C. Laoudias, and D. Zeinalipour-Yazti, "Crowdsourcing with smartphones," IEEE Internet Comput., vol. 16, no. 5, pp. 36-44, Sep. /Oct. 2012.
5. A. Campbell, et al., "The rise of people-centric sensing," IEEE Internet Comput., vol. 12, no. 4, pp. 12-21, Jul. /Aug. 2008.
6. N. Maisonneuve, M. Stevens, M. Niessen, and L. Steels, "Noisetube: Measuring and mapping noise pollution with mobile phones," Inf. Technol. Environ. Eng., pp. 215-228, 2009.
7. E. Koukoumidis, L. Peh, and M. Martonosi, "Signalguru: leveraging mobile phones for collaborative traffic signal schedule advisory," in Proc. ACM MobiSys, 2011, pp. 127-140.
8. A. Thiagarajan, et al., "Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones," in Proc. ACM SenSys, 2009, pp. 85-98.
9. S. Matyas, et al., "Designing location-based mobile games with a purpose: Collecting geospatial data with cityexplorer," in Proc. ACM ACE, 2008, pp. 244-247.
10. C. Costa, C. Laoudias, D. Zeinalipour-Yazti, and D. Gunopulos, "Smarttrace: Finding similar trajectories in smartphone networks without disclosing the traces," in Proc. IEEE ICDE, 2011, pp. 1288-1291.
11. Sensorly. [Online]. Available: http://www.sensorly.com
12. C. Wu, Z. Yang, and Y. Liu, "Smartphones based crowdsourcing for indoor localization," IEEE Trans. Mobile Comput., vol. 14, no. 2, pp. 444-457, Feb. 2015.
13. X. Zhang, et al., "Robust trajectory estimation for crowdsourcing-based mobile applications," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 7, pp. 1876-1885, Jul. 2014.
14. R. Ma, S. Lee, J. Lui, and D. Yau, "An incentive mechanism for p2p networks," in Proc. IEEE ICDCS, 2004, pp. 516-523.
15. S. Zhong, L. Li, Y. Liu, and Y. Yang, "On designing incentive-compatible routing and forwarding protocols in wireless ad-hoc networks," Wireless Netw., vol. 13, no. 6, pp. 799-816, Dec. 2007.
16. L. Gao, Y. Xu, and X. Wang, "Map: Multiauctioneer progressive auction for dynamic spectrum access," IEEE Trans. Mobile Comput., vol. 10, no. 8, pp. 1144-1161, Aug. 2011.
17. C. Magerkurth, A. D. Cheok, R. L. Mandryk, and T. Nilsen, "Pervasive games: bringing computer entertainment back to the real world," ACM Comput. Entertainment, vol. 3, no. 3, p. 4, Jun. 2005.
18. N. M. Avouris and N. Yiannoutsou, "A review of mobile location-based games for learning across physical and virtual spaces," J. Universal Comput. Sci., vol. 18, no. 15, pp. 2120-2142, 2012.
19. S. Matyas, "Playful geospatial data acquisition by location-based gaming communities," Int. J. Virtual Reality, vol. 6, no. 3, pp. 1-10, 2007.
20. L. Barkhuus, et al., "Picking pockets on the lawn: The development of tactics and strategies in a mobile game," in Proc. ACM UbiComp, 2005, pp. 1-17.
21. M. Bell, et al., "Interweaving mobile games with everyday life," in Proc. ACM CHI, 2006, pp. 417-426.
22. G. Broll and S. Benford, "Seamful design for location-based mobile games," Lecture Notes Comput. Sci., vol. 3711, pp. 155-166, 2005.
23. A. Drozd, S. Benford, N. Tandavanitj, M. Wright, and A. Chamberlain, "Hitchers: Designing for cellular positioning," in Proc. ACM Ubicomp, 2006, pp. 279-296.
24. C. Schlieder, P. Kiefer, and S. Matyas, "Geogames: Designing locationbased games from classic board games," IEEE Intell. Syst., vol. 21, no. 5, pp. 40-46, Sep. /Oct. 2006.
25. C. Schlieder, "Representing the meaning of spatial behavior by spatially grounded intentional systems," GeoSpatial Semantics, vol. 3799, pp. 30-44, 2005.
26. P. Kiefer, S. Matyas, and C. Schlieder, "Playing location-based games on geographically distributed game board," in Proc. PerGames, 2007, pp. 1-9.
27. K. O. Jordan, I. Sheptykin, B. Gruter, and H.-R. Vatterrott, "Identification of structural landmarks in a park using movement data collected in a location-based game," in Proc. ACM SIGSPATIAL COMP, 2013, pp. 1-8.
28. K. Han, E. Graham, D. Vassallo, and D. Estrin, "Enhancing motivation in a mobile participatory sensing project through gaming," in Proc. IEEE PASSAT/SocialCom, 2011, pp. 1443-1448.
29. M. Bell, et al., "Eyespy: Supporting navigation through play," in Proc. ACM CHI, 2009, pp. 123-132.
30. Project BudBurst. [Online]. Available: http://budburst.org
31. T. Luo and C. Tham, "Fairness and social welfare in incentivizing participatory sensing," in Proc. IEEE SECON, 2012, pp. 425-433.
32. R. T. Ma, S. Lee, J. Lui, and D. K. Yau, "Incentive and service differentiation in p2p networks: A game theoretic approach," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 978-991, Oct. 2006.
33. B. Hoh, et al., "Trucentive: A game-theoretic incentive platform for trustworthy mobile crowdsourcing parking services," in Proc. IEEE ITSC, 2012, pp. 160-166.
34. K. Lan, C. Chou, and H. Wang, "An incentive-based framework for vehicle-based mobile sensing," Procedia Computer Sci., vol. 10, pp. 1152-1157, 2012.
35. C.-M. Chou, K.-C. Lan, and C.-F. Yang, "Using virtual credits to provide incentives for vehicle communication," in Proc. IEEE ITST, 2012, pp. 579-583.
36. A. Gupta, W. Thies, E. Cutrell, and R. Balakrishnan, "mclerk: enabling mobile crowdsourcing in developing regions," in Proc. ACM CHI, 2012, pp. 1-10.
37. L. Deng and L. P. Cox, "Livecompare: grocery bargain hunting through participatory sensing," in Proc. ACM HotMobile, 2009, pp. 1-6.
38. S. Reddy, et al., "Image browsing, processing, and clustering for participatory sensing: Lessons from a dietsense prototype," in Proc. ACM EmNets, 2007, pp. 13-17.
39. L. Cheng, C. Chen, J. Ma, and Y. Chen, "A group-level incentive scheme for data collection in wireless sensor networks," in Proc. IEEE CCNC, 2009, pp. 1-5.
40. R. Rivest and A. Shamir, "Payword and micromint: Two simple micropayment schemes," in Proc. Security Protocols, 1997, pp. 69-87.
41. D. Geer, "E-micropayments sweat the small stuff," IEEE Comput., vol. 37, no. 8, pp. 19-22, Aug. 2004.
42. Amazon, "Mturk," Mar. 2010. [Online]. Available: http://mturk.com
43. W. Mason and D. Watts, "Financial incentives and the performance of crowds," in Proc. ACM SIGKDD HCOMP, 2009, pp. 77-85.
44. M. Musthag, A. Raij, D. Ganesan, S. Kumar, and S. Shiffman, "Exploring micro-incentive strategies for participant compensation in high-burden studies," in Proc. ACM Ubicomp, 2011, pp. 435-444.
45. S. Reddy, D. Estrin, M. Hansen, and M. Srivastava, "Examining micropayments for participatory sensing data collections," in Proc. ACM Ubicomp, 2010, pp. 33-36.
46. G. Danezis, S. Lewis, and R. Anderson, "How much is location privacy worth," in Proc. WEIS, 2005, pp. 1-13.
47. V. Krishna, Auction Theory. San Diego, CA, USA: Academic, 2009.
48. J. Jia, Q. Zhang, Q. Zhang, and M. Liu, "Revenue generation for truthful spectrum auction in dynamic spectrum access," in Proc. ACM MobiHoc, 2009, pp. 3-12.
49. C. Wu, B. Li, and Z. Li, "Dynamic bandwidth auctions in multioverlay p2p streaming with network coding," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 6, pp. 806-820, Jun. 2008.
50. X. Su, S. Chan, and G. Peng, "Auction in multi-path multi-hop routing," IEEE Commun. Lett., vol. 13, no. 2, pp. 154-156, Feb. 2009.
51. D. Grosu and A. Das, "Auction-based resource allocation protocols in grids," in Proc. IASTED PDCS, 2004, pp. 1-8.
52. J. Zheng, M. Z. A. Bhuiyan, S. Liang, X. Xing, and G. Wang, "Auctionbased adaptive sensor activation algorithm for target tracking in wireless sensor networks," Future Gener. Comput. Syst., vol. 39, pp. 88-99, 2014.
53. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
54. X. Zhang, et al., "Free market of crowdsourcing: Incentive mechanism design for mobile sensing," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 12, pp. 3190-3200, Dec. 2014.
55. J. S. Lee and B. Hoh, "Dynamic pricing incentive for participatory sensing," Pervasive Mobile Comput., vol. 6, no. 6, pp. 693-708, Dec. 2010.
56. M. Bichler, The Future of e-Markets: Multidimensional Market Mechanism. Cambridge, U. K. : Cambridge Univ. Press, 2001.
57. J. Lee and B. Szymanski, "Auctions as a dynamic pricing mechanism for e-services," Service Enterprise Integr., vol. 16, pp. 131-156, 2007.
58. L. Jaimes, I. Vergara-Laurens, and M. Labrador, "A location-based incentive mechanism for participatory sensing systems with budget constraints," in Proc. IEEE PerCom, 2012, pp. 103-108.
59. S. Khullera, A. Mossb, and J. Naor, "The budgeted maximum coverage problem," Inf. Process. Lett., vol. 70, no. 1, pp. 39-45, Apr. 1999.
60. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing," in Proc. ACM MobiCom, 2012, pp. 173-184.
61. U. Feige, V. Mirrokni, and J. Vondrak, "Maximizing non-monotone submodular functions," SIAM J. Comput., vol. 40, no. 4, pp. 1133-1153, 2011.
62. A. Subramanian, G. S. Kanth, and R. Vaze, "Offline and online incentive mechanism design for smart-phone crowd-sourcing," to be published.
63. I. Krontiris and A. Albers, "Monetary incentives in participatory sensing using multi-attributive auctions," Int. J. Parallel, Emergent Distrib. Syst., vol. 27, no. 4, pp. 317-336, Aug. 2012.
64. L. Duan, et al., "Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing," in Proc. IEEE INFOCOM, 2012, pp. 1701-1709.
65. D. Zhao, X.-Y. Li, and H. Ma, "How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint," in Proc. IEEE INFOCOM, 2014, pp. 1213-1221.
66. I. Koutsopoulos, "Optimal incentive-driven design of participatory sensing systems," in Proc. IEEE INFOCOM, 2013, pp. 1402-1410.
67. A. Singla and A. Krause, "Incentives for privacy tradeoff in community sensing," in Proc. AAAI HCOMP, 2013, pp. 1-9.
68. T. Buchholz, A. Kupper, and M. Schiffers, "Quality of context: What it is and why we need it," in Proc. workshop HPOVUA, 2003, pp. 1-14.
69. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA, USA: MIT Press, 1991.
70. J. Han, et al., "Geneprint: Generic and accurate physical-layer identification for uhf rfid tags," IEEE/ACM Trans. Netw., to be published.
71. Z. Zhou, C. Wu, Z. Yang, and Y. Liu, "Sensorless sensing with wifi," Tsinghua Sci. Technol., vol. 20, no. 1, pp. 1-6, Feb. 2015.
72. S. Dimatteo, P. Hui, B. Han, and V. O. Li, "Cellular traffic offloading through wifi networks," in Proc. IEEE MASS, 2011, pp. 192-201.
73. S. H. Kim, et al., "Mediaq: Mobile multimedia management system," in Proc. ACM MMSys, 2014, pp. 1-12.
74. M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, "Free-riding and whitewashing in peer-to-peer systems," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1010-1019, May 2006.
75. L. Kazemi and C. Shahabi, "Geocrowd: enabling query answering with spatial crowdsourcing," in Proc. ACM SIGSPATIAL GIS, 2012, pp. 189-198.
76. Y. Baba and H. Kashima, "Statistical quality estimation for general crowdsourcing tasks," in Proc. ACM SIGKDD, 2013, pp. 554-562.
77. S. Oyama, Y. Baba, Y. Sakurai, and H. Kashima, "Accurate integration of crowdsourced labels using workers self-reported confidence scores," in Proc. IJCAI, 2013, pp. 2554-2560.