Privacy-preserving verifiable incentive mechanism for online crowdsourcing markets

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2014, Pages

  Sun, Jiajun ^a   Ma, Huadong ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

incentive mechanism; online crowdsourcing markets; privacy preservation; security verification

Indexed keywords

BUDGET CONTROL; COMPUTER NETWORKS;

HETEROGENEOUS USERS; INCENTIVE MECHANISM; MOBILE CROWDSOURCING; NOVEL APPLICATIONS; PRIVACY PRESERVATION; PRIVACY PRESERVING; SECURITY AND PRIVACY; SECURITY VERIFICATION;

CROWDSOURCING;

EID: 84908191682     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2014.6911794     Document Type: Conference Paper

References (38)

1. P. Mohan, V. N. Padmanabhan, and R. Ramjee, "Nericell: using mobile smartphones for rich monitoring of road and traffic conditions," in Proceedings of the 6th ACM conference on Embedded network sensor systems, 2008, pp. 357-358.
2. E. Koukoumidis, L.-S. Peh, and M. R. Martonosi, "Signalguru: leveraging mobile phones for collaborative traffic signal schedule advisory," in Proceedings of the 9th international conference on Mobile systems, applications, and services, 2011, pp. 127-140.
3. 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," in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, 2009, pp. 85-98.
4. R. K. Rana, C. T. Chou, S. S. Kanhere, N. Bulusu, and W. Hu, "Ear-phone: An end-to-end participatory urban noise mapping system," in Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2010, pp. 105-116.
5. N. Maisonneuve, M. Stevens, M. E. Niessen, and L. Steels, "Noisetube: Measuring and mapping noise pollution with mobile phones," in Infor-mation Technologies in Environmental Engineering. Springer, 2009, pp. 215-228.
6. Y. Singer, "Budget feasible mechanisms," in Proceedings of IEEE FOCS, 2010, pp. 765-774.
7. Y. Singer and M. Mittal, "Pricing mechanisms for crowdsourcing markets," in Proceedings of ACM WWW, 2013, pp. 1157-1166.
8. A. Badanidiyuru, R. Kleinberg, and Y. Singer, "Learning on a budget: Posted price mechanisms for online procurement," in Proceedings of the 13th ACM Conference on Electronic Commerce, 2012, pp. 128-145.
9. D. Zhao, X. Li, and H. Ma, "How to crowdsource tasks truthfully without sacrificing utility: online incentive mechanisms with budget constraint," in Proceedings of IEEE INFOCOM, 2014.
10. D. C. Parkes, M. O. Rabin, S. M. Shieber, and C. Thorpe, "Practical secrecy-preserving, verifiably correct and trustworthy auctions," Elec-tronic Commerce Research and Applications, vol. 7, no. 3, pp. 294-312, 2008.
11. W. Dong, V. Dave, L. Qiu, and Y. Zhang, "Secure friend discovery in mobile social networks," in Proceedings of IEEE INFOCOM, 2011, pp. 1647-1655.
12. Q. Huang, Y. Tao, and F. Wu, "Spring: A strategy-proof and privacy preserving spectrum auction mechanism," in Proceedings of IEEE IN-FOCOM, 2013, pp. 827-835.
13. T. Jung, X.-Y. Li, L. Zhang, and H. Huang, "Efficient, verifiable and privacy-preserving combinatorial auction design," arXiv preprint arXiv:1308.6202, 2013.
14. S. Angel and M. Walfish, "Verifiable auctions for online ad exchanges," in Proceedings of the ACM SIGCOMM, 2013, pp. 195-206.
15. B. Catane and A. Herzberg, "Secure second price auctions with a rational auctioneer."
16. J.-S. Lee and B. Hoh, "Sell your experiences: A market mechanism based incentive for participatory sensing," in Proceedings of IEEE PerCom, 2010, pp. 60-68.
17. X. Xie, H. Chen, and H. Wu, "Bargain-based stimulation mechanism for selfish mobile nodes in participatory sensing network," in Proceedings of IEEE SECON, 2009.
18. L. Duan, T. Kubo, K. Sugiyama, J. Huang, T. Hasegawa, and J. Walrand, "Incentive mechanisms for smartphone collaboration in data acquisition and distributed computing," in Proceedings of IEEE INFOCOM, 2012, pp. 1701-1709.
19. T. Ning, Z. Yang, X. Xie, and H. Wu, "Incentive-aware data dissemination in delay-tolerant mobile networks," in Proceedings of IEEE SECON, 2011.
20. L. G. Jaimes, I. Vergara-Laurens, and M. A. Labrador, "A location-based incentive mechanism for participatory sensing systems with budget constraints," in Proceedings of IEEE PerCom, 2012, pp. 103-108.
21. T. Ning, Z. Yang, H. Wu, and Z. Han, "Self-interest-drive incentives for ad dissemination in autonomous mobile social networks," in Proceedings of IEEE INFOCOM, 2013.
22. L. Tran-Thanh, S. Stein, A. Rogers, and N. R. Jennings, "Efficient crowdsourcing of unknown experts using multi-armed bandits," in European Conference on Artificial Intelligence, 2012, pp. 768-773.
23. D. Yang, G. Xue, X. Fang, and J. Tang, "Crowdsourcing to smartphones: incentive mechanism design for mobile phone sensing," Proceedings of ACM MobiCom, 2012.
24. J. Sun and H. Ma, "A behavior-based incentive mechanism for crowd sensing with budget constraints," in Proceedings of IEEE ICC, 2014.
25. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias, "Preventing location-based identity inference in anonymous spatial queries," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 12, pp. 1719-1733, 2007.
26. B. Gedik and L. Liu, "Protecting location privacy with personalized kanonymity: Architecture and algorithms," IEEE Transactions on Mobile Computing, vol. 7, no. 1, pp. 1-18, 2008.
27. L. Sweeney, "k-anonymity: A model for protecting privacy," Interna-tional Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 05, pp. 557-570, 2002.
28. K. Shilton, J. A. Burke, D. Estrin, M. Hansen, and M. Srivastava, "Participatory privacy in urban sensing," 2008.
29. M. Shin, C. Cornelius, D. Peebles, A. Kapadia, D. Kotz, and N. Triandopoulos, "Anonysense: A system for anonymous opportunistic sensing," Pervasive and Mobile Computing, vol. 7, no. 1, pp. 16-30, 2011.
30. E. De Cristofaro and C. Soriente, "Short paper: Pepsi-privacy-enhanced participatory sensing infrastructure," in Proceedings of the fourth ACM conference on Wireless network security, 2011, pp. 23-28.
31. M. O. Rabin, "How to exchange secrets with oblivious transfer," 1981.
32. M. Naor, B. Pinkas, and R. Sumner, "Privacy preserving auctions and mechanism design," in Proceedings of the 1st ACM conference on Electronic commerce, 1999, pp. 129-139.
33. A. Juels and M. Szydlo, "A two-server, sealed-bid auction protocol," in Financial Cryptography. Springer, 2003, pp. 72-86.
34. M. Zhao, W. Zhou, A. J. Gurney, A. Haeberlen, M. Sherr, and B. T. Loo, "Private and verifiable interdomain routing decisions," in Proceedings of the ACM SIGCOMM, 2012, pp. 383-394.
35. M. O. Rabin and C. Thorpe, "Time-lapse cryptography," Technical Report, TR-22-06, 2006.
36. W.-G. Tzeng, "Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters," IEEE Transactions on Computers, vol. 53, no. 2, pp. 232-240, 2004.
37. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes," in Advances in cryptologyŁEUROCRYPT99. Springer, 1999, pp. 223-238.
38. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Order preserving encryption for numeric data," in Proceedings of the 2004 ACM SIGMOD international conference on Management of data, 2004, pp. 563-574.