Anonymity-Based Privacy-Preserving Task Assignment in Spatial Crowdsourcing

  • Yue Sun
  • An LiuEmail author
  • Zhixu Li
  • Guanfeng Liu
  • Lei Zhao
  • Kai Zheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10570)


The ubiquity of mobile device and wireless networks flourishes the market of Spatial Crowdsourcing (SC), in which location constrained tasks are sent to workers and expected to be performed in some designated locations. To obtain a global optimal task assignment scheme, the SC-server usually needs to collect location information of all workers. During this process, there is a significant security concern, that is, SC-server may not be trustworthy, so it brings about a threat to workers location privacy. In this paper, we focus on the privacy-preserving task assignment in SC. By introducing a semi-honest third party, we present an approach for task assignment in which location privacy of workers can be protected in a k-anonymity manner. We theoretically show that the proposed model is secure against semi-honest adversaries. Experimental results show that our approach is efficient and can scale to real SC applications.


Privacy-preserving Spatial crowdsourcing Spatial task assignment 



Research reported in this publication was partially supported by Natural Science Foundation of China (Grant Nos. 61572336, 61632016, 61402313, 61572335, 61702227).


  1. 1.
    Chen, L., Shahabi, C.: Spatial crowdsourcing: challenges and opportunities. IEEE Data Eng. Bull. 39(4), 14–25 (2016)Google Scholar
  2. 2.
    Chen, Z., Fu, R., Zhao, Z., Liu, Z., Xia, L., Chen, L., Cheng, P., Cao, C.C., Tong, Y., Zhang, C.J.: gMission: a general spatial crowdsourcing platform. PVLDB 7(13), 1629–1632 (2014)Google Scholar
  3. 3.
    Cheng, P., Lian, X., Chen, L., Han, J., Zhao, J.: Task assignment on multi-skill oriented spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. 28(8), 2201–2215 (2016)CrossRefGoogle Scholar
  4. 4.
    Deng, D., Shahabi, C., Demiryurek, U., Zhu, L.: Task selection in spatial crowdsourcing from worker’s perspective. GeoInformatica 20(3), 529–568 (2016)CrossRefGoogle Scholar
  5. 5.
    Even, S., Goldreich, O., Lempel, A.: A randomized protocol for signing contracts. Commun. ACM 28(6), 637–647 (1985)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Kazemi, L., Shahabi, C.: GeoCrowd: enabling query answering with spatial crowdsourcing. In: SIGSPATIAL/GIS 2012, pp. 189–198 (2012)Google Scholar
  7. 7.
    Liu, A., Li, Q., Huang, L., Xiao, M.: FACTS: a framework for fault-tolerant composition of transactional web services. IEEE Trans. Serv. Comput. 3(1), 46–59 (2010)CrossRefGoogle Scholar
  8. 8.
    Liu, A., Li, Q., Huang, L., Ying, S., Xiao, M.: Coalitional game for community-based autonomous web services cooperation. IEEE Trans. Serv. Comput. 6(3), 387–399 (2013)CrossRefGoogle Scholar
  9. 9.
    Liu, A., Wang, W., Shang, S., Li, Q., Zhang, X.: Efficient task assignment in spatial crowdsourcing with worker and task privacy protection. GeoInformatica (2017). doi: 10.1007/s10707-017-0305-2CrossRefGoogle Scholar
  10. 10.
    Liu, A., Zheng, K., Li, L., Liu, G., Zhao, L., Zhou, X.: Efficient secure similarity computation on encrypted trajectory data. In: ICDE 2015, pp. 66–77 (2015)Google Scholar
  11. 11.
    Liu, S., Liu, A., Zhao, L., Liu, G., Li, Z., Zhao, P., Zheng, K., Qin, L.: Efficient query processing with mutual privacy protection for location-based services. In: Navathe, S.B., Wu, W., Shekhar, S., Du, X., Wang, X.S., Xiong, H. (eds.) DASFAA 2016. LNCS, vol. 9643, pp. 299–313. Springer, Cham (2016). doi: 10.1007/978-3-319-32049-6_19CrossRefGoogle Scholar
  12. 12.
    Liu, X., Liu, A., Zhang, X., Li, Z., Liu, G., Zhao, L., Zhou, X.: When differential privacy meets randomized perturbation: a hybrid approach for privacy-preserving recommender system. In: Candan, S., Chen, L., Pedersen, T.B., Chang, L., Hua, W. (eds.) DASFAA 2017. LNCS, vol. 10177, pp. 576–591. Springer, Cham (2017). doi: 10.1007/978-3-319-55753-3_36CrossRefGoogle Scholar
  13. 13.
    Naor, M., Pinkas, B.: Computationally secure oblivious transfer. J. Cryptology 18(1), 1–35 (2005)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Paulet, R., Kaosar, M.G., Yi, X., Bertino, E.: Privacy-preserving and content-protecting location based queries. IEEE Trans. Knowl. Data Eng. 26(5), 1200–1210 (2014)CrossRefGoogle Scholar
  15. 15.
    To, H., Ghinita, G., Shahabi, C.: A framework for protecting worker location privacy in spatial crowdsourcing. PVLDB 7(10), 919–930 (2014)Google Scholar
  16. 16.
    Tong, Y., She, J., Ding, B., Wang, L., Chen, L.: Online mobile micro-task allocation in spatial crowdsourcing. In: ICDE 2016, pp. 49–60 (2016)Google Scholar
  17. 17.
    Xie, H., Zou, D., Lau, R.Y.K., Wang, F.L., Wong, T.-L.: Generating incidental word-learning tasks via topic-based and load-based profiles. IEEE MultiMedia 23(1), 60–70 (2016)CrossRefGoogle Scholar
  18. 18.
    Xie, H., Zou, D., Wang, F.L., Wong, T.-L., Rao, Y., Wang, S.H.: Discover learning path for group users: a profile-based approach. Neurocomputing 254, 59–70 (2017)CrossRefGoogle Scholar
  19. 19.
    Zhang, D., Chow, C.-Y., Li, Q., Zhang, X., Xu, Y.: SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks. Distrib. Parallel Databases 31(2), 259–287 (2013)CrossRefGoogle Scholar
  20. 20.
    Zhang, D., Chow, C.-Y., Liu, A., Zhang, X., Ding, Q., Li, Q.: Efficient evaluation of shortest travel-time path queries through spatial mashups. Geoinformatica (2017). Scholar
  21. 21.
    Zhang, D., Liu, Y., Liu, A., Mao, X., Li, Q.: Efficient path query processing through cloud-based mapping services. IEEE Access 5, 12963–12973 (2017)CrossRefGoogle Scholar
  22. 22.
    Zhang, Y., Chen, Q., Zhong, S.: Privacy-preserving data aggregation in mobile phone sensing. IEEE Trans. Inf. Forensics Secur. 11(5), 980–992 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Yue Sun
    • 1
  • An Liu
    • 1
    Email author
  • Zhixu Li
    • 1
  • Guanfeng Liu
    • 1
  • Lei Zhao
    • 1
  • Kai Zheng
    • 1
  1. 1.School of Computer Science and TechnologySoochow UniversitySuzhouChina

Personalised recommendations