Abstract
Spatial Crowdsourcing (SC) is a transformative platform that engages a crowd of mobile users (i.e., workers) in collecting and analyzing environmental, social and other spatio-temporal information. However, current solutions ignore the preference of each worker’s remuneration and acceptable distance, and the lack of error analysis after privacy control lead to undesirable task recommendation. In this paper, we introduce an optimization framework for task recommendation while protecting participant privacy. We propose a Generalization mechanism based on Bisecting k-means and an efficient algorithm considering the generalization error to maximization the reward of SC server. Both numerical evaluations and performance analysis are conducted to show the effectiveness and efficiency of the propose framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kazemi, L., Shahabi, C.: GeoCrowd: enabling query answering with spatial crowdsourcing. In: ACM SIGSPATIAL GIS, pp. 189–198 (2012)
Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: MobiSys (2003)
Mokbel, M.F., Chow, C.-Y., Aref, W.G.: The new Casper: query processing for location services without compromising privacy. In: Proceedings of Very Large Data Bases, pp. 763–774 (2006)
Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.-L.: Private queries in location based services: anonymizers are not necessary. In: SIGMOD, pp. 121–132 (2008)
Cormode, G., Procopiuc, C., Srivastava, D., Shen, E., Yu, T.: Differentially private spatial decompositions. In: ICDE, pp. 20–31 (2012)
Gong, Y., Wei, L., Guo, Y., Zhang, C., Fang, Y.: Optimal task recommendation for mobile crowdsourcing with privacy control. IEEE Internet Things J. 3(5), 745–756 (2016)
Wang, L., Meng, X.-F.: Location privacy preservation in big data era: a survey. Ruan Jian XueBao/J. Softw. 25(4), 693–712 (2014). http://www.jos.org.cn/1000-9825/4551.html
Sun, J.G., Liu, J., Zhao, L.Y.: Clustering algorithms research. J. Softw. 19(1), 48–61 (2008)
Savaresi, S., Boley, D.: On performance of bisecting k-means and PDDP. In: Proceedings of the 1th SIAMICDM (2001)
Dwork, C.: Differential privacy. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 1–12. Springer, Heidelberg (2006). doi:10.1007/11787006_1
Alt, F., Shirazi, A.S., Schmidt, A., Kramer, U., Nawaz, Z.: Locationbased crowdsourcing: extending crowdsourcing to the real world. In: 6th Nordic Conference on Human-Computer Interaction, pp. 13–22 (2010)
Musthag, M., Ganesan, D.: Labor dynamics in a mobile micro-task market. In: Proceedings of ACM SIGCHI (2013)
Mokbel, M.F., Chow, C.-Y., Aref, W.G.: The new casper: query processing for location services without compromising privacy. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 763–774. VLDB Endowment (2006)
Guha, S., Reznichenko, A., Tang, K., Haddadi, H., Francis, P.: Serving ads from localhost for performance, privacy, and profit. In: HotNets (2009)
Fredrikson, M., Livshits, B.: Repriv: Re-imagining content personalization and in-browser privacy. In: 2011 IEEE Symposium on Security and Privacy (SP), pp. 131–146. IEEE (2011)
Chakraborty, S., Raghavan, K.R., Johnson, M.P., Srivastava, M.B.: A framework for context-aware privacy of sensor data on mobile systems. In: Proceedings of the 14th Workshop on Mobile Computing Systems and Applications, p. 11. ACM (2013)
To, H., Ghinita, G., Fan, L., Shahabi, C.: Differentially private location protection for worker datasets in spatial crowdsourcing. IEEE TMC 16, 934–949 (2016)
Fawaz, K., Shin, K.G.: Location privacy protection for smartphone users. In: CCS, pp. 239–250 (2014)
Gao, S., Ma, J.F., Shi, W., Zhan, G., Sun, C.: TrPF: a trajectory privacy-preserving framework for participatory sensing. IEEE Trans. Inf. Forensics Secur. 8(6), 874–887 (2013)
Acknowledgments
This article is partly supported by the National Natural Science Foundation of China under Grant No. 61370084, and the China Numerical Tank Project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lu, D., Han, Q., Zhao, H., Zhang, K. (2017). Optimal Task Recommendation for Spatial Crowdsourcing with Privacy Control. In: Zou, B., Li, M., Wang, H., Song, X., Xie, W., Lu, Z. (eds) Data Science. ICPCSEE 2017. Communications in Computer and Information Science, vol 727. Springer, Singapore. https://doi.org/10.1007/978-981-10-6385-5_35
Download citation
DOI: https://doi.org/10.1007/978-981-10-6385-5_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6384-8
Online ISBN: 978-981-10-6385-5
eBook Packages: Computer ScienceComputer Science (R0)