Skip to main content

Advertisement

Springer Nature Link
Log in

User experience-driven secure task assignment in spatial crowdsourcing

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

With the ubiquity of mobile devices and wireless networks, Spatial Crowdsourcing (SC) has earned considerable importance and attention as a new strategy of problem-solving. Tasks in SC have location constraints and workers need to move to certain locations to perform them. Current studies mainly focus on maximizing the benefits of the SC platform. However, user average waiting time, which is an important indicator of user experience, has been overlooked. To enhance user experience, the SC platform needs to collect lots of data from both workers and users. During this process, the private information may be compromised if the platform is not trustworthy. In this paper, we first define user experience-driven secure task assignment problem and propose two privacy-preserving online task assignment strategies to minimize the average waiting time. We securely construct an encrypted bipartite graph to protect private data. Based on this encrypted graph, we propose a secure Kuhn-Munkres algorithm to realize task assignment without privacy disclosure. Theoretical analysis shows the security of our approach and experimental results demonstrates its efficiency and effectiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4

Similar content being viewed by others

References

  1. Araki, T., Furukawa, J., Lindell, Y., Nof, A., Ohara, K.: High-throughput semi-honest secure three-party computation with an honest majority. In: Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, Vienna, Austria, October 24-28, 2016, pp. 805–817 (2016)

  2. Chen, Y. -Y., Guo, D. -K., Zhou, T. -Q., Xu, M.: A survey on task and participant matching in mobile crowd sensing. JCST 33(4), 768–791 (2018)

    Google Scholar 

  3. Cheng, P., Jian, X., Chen, L.: An experimental evaluation of task assignment in spatial crowdsourcing. VLDB 11(11), 1428–1440 (2018)

    Google Scholar 

  4. Cheng, P., Lian, X., Chen, L., Shahabi, C.: Prediction-based task assignment on spatial crowdsourcing. In: ICDE, pp. 997–1008 (2017)

  5. Cheng, P., Lian, X., Chen, Z., Fu, R., Chen, L., Han, J., Zhao, J.: Reliable diversity-based spatial crowdsourcing by moving workers. VLDB 8(10), 1022–1033 (2015)

    Google Scholar 

  6. Deng, D., Shahabi, C., Zhu, L.: Task matching and scheduling for multiple workers in spatial crowdsourcing. In: SIGSPATIAL, no. 21 (2015)

  7. Dong, C., Chen, L., Wen, Z.: When private set intersection meets big data: an efficient and scalable protocol. In: 2013 ACM SIGSAC conference on computer and communications security, CCS’13, Berlin, Germany, November 4-8, 2013, pp 789–800 (2013)

  8. Fan, L., Xiong, L.: An adaptive approach to real-time aggregate monitoring with differential privacy. TKDE 26(9), 2094–2106 (2014)

    Google Scholar 

  9. Goldreich, O.: Foundations of cryptography: volume 2, basic applications. Cambridge University Press, Cambridge (2009)

    MATH  Google Scholar 

  10. Hassan, U.U., Curry, E.: A multi-armed bandit approach to online spatial task assignment. In: 11rd IEEE international conference on ubiquitous intelligence and computing and autonomic and trusted computing and scalable computing and communications, U.C-ATC-ScalCom 2014, Bali, Indonesia, Dec 9-12, 2014, pp. 64 (2014)

  11. Kazemi, L., Shahabi, C.: Geocrowd: Enabling query answering with spatial crowdsourcing. In: SIGSPATIAL, pp. 189–198 (2012)

  12. Kuhn, H. W.: The hungarian method for the assignment problem. Nav. Res. Logist. Q. 2(1-2), 83–97 (1955)

    Article  MathSciNet  Google Scholar 

  13. Li, J., Liu, A., Wang, W., Li, Z., Liu, G., Zhao, L., Zheng, K.: Towards privacy-preserving travel-time-first task assignment in spatial crowdsourcing. In: APWeb-WAIM, pp. 19–34 (2018)

    Chapter  Google Scholar 

  14. Li, Q., Cao, G., La Porta, T. F.: Efficient and privacy-aware data aggregation in mobile sensing. TDSC 11(2), 115–129 (2014)

    Google Scholar 

  15. Liu, A., Li, Z.-X., Liu, G.-F., Zheng, K., Zhang, M., Li, Q., Zhang, X.: Privacy-preserving task assignment in spatial crowdsourcing. J. Comput. Sci. Technol. 32(5), 905–918 (2017). [Online]. Available: https://doi.org/10.1007/s11390-017-1772-5

    Article  MathSciNet  Google Scholar 

  16. Liu, A., Wang, W., Shang, S., Li, Q., Zhang, X.: Efficient task assignment in spatial crowdsourcing with worker and task privacy protection. GeoInformatica 22, 335–362 (2018)

    Article  Google Scholar 

  17. Liu, A., Zheng, K., Li, L., Liu, G., Zhao, L., Zhou, X.: Efficient secure similarity computation on encrypted trajectory data. In: ICDE, pp. 66–77 (2015)

  18. Liu, B., Chen, L., Zhu, X., Zhang, Y., Zhang, C., Qiu, W.: Protecting location privacy in spatial crowdsourcing using encrypted data. In: EDBT (2017)

  19. Liu, J., Yang, J., Xiong, L., Pei, J.: Secure skyline queries on cloud platform. In: 33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, CA, USA, April 19-22, 2017, pp. 633–644 (2017)

  20. Meng, X., Zhu, H., Kollios, G.: Top-k query processing on encrypted databases with strong security guarantees. In: 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, April 16-19, 2018, pp. 353–364 (2018)

  21. Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5(1), 32–38 (1957)

    Article  MathSciNet  Google Scholar 

  22. Paillier, P., et al.: Public-key cryptosystems based on composite degree residuosity classes. In: Eurocrypt, vol. 99. Springer, pp. 223–238 (1999)

  23. Pournajaf, L., Xiong, L., Sunderam, V., Goryczka, S.: Spatial task assignment for crowd sensing with cloaked locations. In: MDM (2014)

  24. Reddaway, S.: Pseudo-random number generators, May 14 1974, uS Patent 3,811,038

  25. Sun, Y., Liu, A., Li, Z., Liu, G., Zhao, L., Zheng, K.: Anonymity-based privacy-preserving task assignment in spatial crowdsourcing. In: WISE, pp. 263–277 (2017)

  26. To, H., Ghinita, G., Fan, L., Shahabi, C.: Differentially private location protection for worker datasets in spatial crowdsourcing. TMC 16(4), 934–949 (2017)

    Google Scholar 

  27. To, H., Shahabi, C., Ghinita, G.: A framework for protecting worker location privacy in spatial crowdsourcing. VLDB 7(10), 919–930 (2014)

    Google Scholar 

  28. Tong, Y., Chen, L., Shahabi, C.: Spatial crowdsourcing: Challenges, techniques, and applications. VLDB 10(12), 1988–1991 (2017)

    Google Scholar 

  29. Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K.: Online minimum matching in real-time spatial data: Experiments and analysis. VLDB 9(12), 1053–1064 (2016)

    Google Scholar 

  30. Tong, Y., She, J., Ding, B., Wang, L., Chen, L.: Online mobile micro-task allocation in spatial crowdsourcing. In: ICDE, pp. 49–60 (2016)

  31. Tong, Y., Wang, L., Zhou, Z., Ding, B., Chen, L., Ye, J., Xu, K.: Flexible online task assignment in real-time spatial data. VLDB 10(11), 1334–1345 (2017)

    Google Scholar 

  32. Xiao, M., Ma, K., Liu, A., Zhao, H., Li, Z., Zheng, K., Zhou, X.: Sra: Secure reverse auction for task assignment in spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. 35, 1–1 (2019)

    Google Scholar 

  33. Xiao, M., Wu, J., Huang, L., Cheng, R., Wang, Y.: Online task assignment for crowdsensing in predictable mobile social networks. TMC 16(8), 2306–2320 (2017)

    Google Scholar 

  34. Xiao, M., Wu, J., Huang, L., Cheng, R., Wang, Y.: Online task assignment for crowdsensing in predictable mobile social networks. IEEE Trans. Mob. Comput. 16(8), 2306–2320 (Aug 2017)

    Article  Google Scholar 

  35. Zeng, Y., Tong, Y., Chen, L., Zhou, Z.: Latency-oriented task completion via in spatial crowdsourcing. In: ICDE, pp. 478–481 (2018)

  36. Zeng, Y., Tong, Y., Chen, L., Zhou, Z.: Latency-oriented task completion via spatial crowdsourcing. In: ICDE, pp. 317–328 (2018)

  37. Zhai, D., Sun, Y., Liu, A., Li, Z., Liu, G., Zhao, L., Zheng, K.: Towards secure and truthful task assignment in spatial crowdsourcing. World Wide Web 22(5), 2017–2040 (2019). [Online]. Available: https://doi.org/10.1007/s11280-018-0638-2

    Article  Google Scholar 

  38. Zheng, L., Chen, L.: Maximizing acceptance in rejection-aware spatial crowdsourcing. TKDE 29(9), 1943–1956 (2017)

    Google Scholar 

Download references

Acknowledgements

This paper is partially supported by Natural Science Foundation of China (Grant No. 61572336, No. 61572335, No. 61632016, No. 61772356, No. 61802344, No. 61602400, No. 61702227), and Natural Science Research Project of Jiangsu Higher Education Institution (No. 18KJA520010, No. 17KJA520003), and a Hong Kong Polytechnic University start-up fund (project no. 1.9B0V), and a Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.

Author information

Authors and Affiliations

  1. Institute of Artificial Intelligence, School of Computer Science and Technology, Soochow University, Suzhou, China

    Wei Peng, An Liu & Zhixu Li

  2. Department of Computing, Macquarie University, Sydney, Australia

    Guanfeng Liu

  3. Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China

    Qing Li

Authors
  1. Wei Peng
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. An Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Zhixu Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Guanfeng Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Qing Li
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to An Liu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Web Information Management and Applications

Guest Editors: Yi Cai and Jianliang Xu

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Peng, W., Liu, A., Li, Z. et al. User experience-driven secure task assignment in spatial crowdsourcing. World Wide Web 23, 2131–2151 (2020). https://doi.org/10.1007/s11280-019-00728-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-019-00728-3

Keywords