Free market of crowdsourcing: Incentive mechanism design for mobile sensing

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 12, 2014, Pages 3190-3200

  Zhang, Xinglin ^a   Yang, Zheng ^b   Zhou, Zimu ^a   Cai, Haibin ^c   Chen, Lei ^a   Li, Xiangyang ^b,d  

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

^b TSINGHUA UNIVERSITY   (China)

^c EAST CHINA NORMAL UNIVERSITY   (China)

^d Illinois Institute of Technology   (United States)

Author keywords

Crowdsourcing; Incentive mechanism; Mobile sensing

Indexed keywords

COMPUTATIONAL EFFICIENCY; SIGNAL ENCODING; SOCIAL NETWORKING (ONLINE);

COMMUNICATION CAPABILITIES; CROWDSOURCING; EXTENSIVE SIMULATIONS; INCENTIVE MECHANISM; INDIVIDUAL RATIONALITY; MOBILE SENSING; ONLINE REVERSE AUCTIONS; PARTICIPATORY SENSING APPLICATIONS;

SMARTPHONES;

EID: 84908415854     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.2297112     Document Type: Article

References (37)

1. "Smartphones Shipments," http://www.idc.com/getdoc.jsp?containerId=prUS24085413, 2014.
2. "IDC Expects Smart Connected Device Shipments to Grow," http://www.idc.com/getdoc.jsp?containerId=prUS23703712#. UN bSvuGn8f4, 2014.
3. G. Chatzimilioudis, D. Zeinalipour-Yazti, A. Konstantinidis, and C. Laoudias, "Crowdsourcing with Smartphones," IEEE Internet Computing, vol. 16, no. 5, pp. 36-44, Sept./Oct. 2012.
4. N. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. Campbell, "A Survey of Mobile Phone Sensing," IEEE Comm. Magazine, vol. 48, no. 9, pp. 140-150, Sept. 2010.
5. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "Vtrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones," Proc. ACM Seventh ACM Conf. Embedded Networked Sensor Systems (SenSys '09), 2009.
6. E. Koukoumidis, L. Peh, and M. Martonosi, "SignalGuru: Leveraging Mobile Phones for Collaborative Traffic Signal Schedule Advisory," Proc. ACM Ninth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2011.
7. N. Maisonneuve, M. Stevens, M. Niessen, and L. Steels, "Noisetube: Measuring and Mapping Noise Pollution with Mobile Phones," Information Technologies in Environmental Eng., pp. 215-228, 2009.
8. C. Costa, C. Laoudias, D. Zeinalipour-Yazti, and D. Gunopulos, "Smarttrace: Finding Similar Trajectories in Smartphone Networks Without Disclosing the Traces," Proc. IEEE 27th Int'l Conf. Data Eng. (ICDE), 2011.
9. S. Matyas, C. Matyas, C. Schlieder, P. Kiefer, H. Mitarai, and M. Kamata, "Designing Location-Based Mobile Games with a Purpose: Collecting Geospatial Data with Cityexplorer," Proc. ACM Int'l Conf. Advances in Computer Entertainment Technology, 2008.
10. "Sensorly," http://www.sensorly.com, 2014.
11. W. Dong, B. Lepri, and S. Pentland, "Tracking Co-Evolution of Behavior and Relationships with Mobile Phones," Tsinghua Science and Technology, vol. 17, no. 2, pp. 136-151, 2012.
12. Y. Liu, Y. Zhao, L. Chen, J. Pei, and J. Han, "Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays," IEEE Trans. Parallel and Distributed Systems, vol. 23, no. 11, pp. 2138-2149, Nov. 2012.
13. Z. Yang, C. Wu, and Y. Liu, "Locating in Fingerprint Space: Wireless Indoor Localization with Little Human Intervention," Proc. ACM MobiCom, 2012.
14. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring," Proc. ACM Sixth Int'l Conf. Mobile Systems, Applications, and Services (MobiSys), 2008.
15. R. Rana, C. Chou, S. Kanhere, N. Bulusu, and W. Hu, "Ear-Phone: An End-To-End Participatory Urban Noise Mapping System," Proc. Ninth ACM/IEEE Int'l Conf. Information Processing in Sensor Networks, 2010.
16. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to Smart-phones: Incentive Mechanism Design for Mobile Phone Sensing," Proc. ACM MobiCom, 2012.
17. Y. Singer and M. Mittal, "Pricing Mechanisms for Online Labor Markets," Proc. AAAI Human. Computation Workshop (HCOMP), 2011.
18. C.-J. Ho and J.W. Vaughan, "Online Task Assignment in Crowdsourcing Markets," Proc. Sixth AAAI Conf. Artificial Intelligence (AAAI), 2012.
19. A. Singla and A. Krause, "Truthful Incentives in Crowdsourcing Tasks Using Regret Minimization Mechanisms," Proc. 22nd Int'l Conf. World Wide Web (WWW), 2013.
20. C.-j. Ho, S. Jabbari, and J.W. Vaughan, "Adaptive Task Assignment for Crowdsourced Classification," Proc. 30th Int'l Conf. Machine Learning (ICML), 2013.
21. J. Pratt, "Risk Aversion in the Small and in the Large," Econometrica: J. Econometric Soc., vol. 32, no. 1/2, pp. 122-136, 1964.
22. A. Singla and A. Krause, "Incentives for Privacy Tradeoff in Community Sensing," Proc. AAAI Conf. Human Computation and Crowdsourcing (HCOMP), 2013.
23. M. Babaioff, N. Immorlica, D. Kempe, and R. Kleinberg, "Online Auctions and Generalized Secretary Problems," ACM SIGecom Exchanges, vol. 7, no. 2, pp. 1-11, 2008.
24. A. Gupta, A. Roth, G. Schoenebeck, and K. Talwar, "Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms," Internet and Network Economics, vol. 6484, pp. 246-257, 2010.
25. U. Feige, V. Mirrokni, and J. Vondrak, "Maximizing Non-Monotone Submodular Functions," SIAM J. Computing, vol. 40, no. 4, pp. 1133-1153, 2011.
26. S. Reddy, D. Estrin, and M. Srivastava, "Recruitment Framework for Participatory Sensing Data Collections," Proc. IEEE Eighth Int'l Conf. Pervasive Computing, 2010.
27. G. Danezis, S. Lewis, and R. Anderson, "How Much is Location Privacy Worth," Proc. Workshop on the Economics of Information Security (WEIS), 2005.
28. J. Lee and B. Hoh, "Sell Your Experiences: A Market Mechanism Based Incentive for Participatory Sensing," Proc. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), 2010.
29. L. Duan, T. Kubo, K. Sugiyama, J. Huang, T. Hasegawa, and J. Walrand, "Incentive Mechanisms for Smartphone Collaboration in Data Acquisition and Distributed Computing," Proc. IEEE INFOCOM, 2012.
30. I. Koutsopoulos, "Optimal Incentive-Driven Design of Participatory Sensing Systems," Proc. IEEE INFOCOM, 2013.
31. D. Zhao, X.-Y. Li, and H. Ma, "Omg: How Much Should I Pay Bob in Truthful Online Crowdsourced Sensing?" preprint arXiv:1306.5677, 2013.
32. R. Ma, S. Lee, J. Lui, and D. Yau, "An Incentive Mechanism for P2P Networks," Proc. IEEE 24th Int'l Conf. Distributed Computing Systems, 2004.
33. W. Wang, B. Li, and B. Liang, "District: Embracing Local Markets in Truthful Spectrum Double Auctions," Proc. IEEE Eighth Ann. Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), 2011.
34. S. Zhong, L. Li, Y. Liu, and Y. Yang, "On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad- Hoc Networks," Wireless Networks, vol. 13, no. 6, pp. 799-816, 2007.
35. L. Gao, Y. Xu, and X. Wang, "MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access," IEEE Trans. Mobile Computing, vol. 10, no. 8, pp. 1144-1161, Aug. 2011.
36. X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "Ebay in the Sky: Strategy-Proof Wireless Spectrum Auctions," Proc. ACM Mobi Com, 2008.
37. P. Zhou, Y. Zheng, and M. Li, "How Long to Wait?: Predicting Bus Arrival Time with Mobile Phone Based Participatory Sensing," Proc. ACM MobiSys, 2012.