Skip to main content

Advertisement

Springer Nature Link
Log in

Spatial task management method for location privacy aware crowdsourcing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Spatial crowdsourcing is a promising architecture that collects various types of data online with the help of participants powerful mobile devices. Humans are involved in the crowdsourcing process, thereby increasing its accuracy; however, it is also associated with some privacy and security problems. The crowd tasks are executed in participants mobile devices, and the results are send to the server through networks, so that attackers could eavesdrop participants location information. Thus, we studied and proposed a spatial task assignment method for privacy-aware spatial crowdsourcing using a secure grid-based index. The secure grid index used an encrypted grid number and grid cell-based local coordinate system to protect participants location privacy. By using the grid based index in spatial task management process, it also could increase the spatial task processing time. In the experimental test, we showed that the proposed method is faster than the current method and extremely efficient when the spatial crowdsourcing tasks are geometry based tasks.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Maity, S., Park, J.H.: Powering IoT devices: a novel design and analysis technique. J. Converg. 7, 1–17 (2016)

    Google Scholar 

  2. Fayal-Khelfi, M.: Using mobile data collectors to enhance energy efficiency and reliability in delay tolerant wireless sensor networks. J. Inf. Process. Syst. 12(2), 275–294 (2016)

    Google Scholar 

  3. Kazemi, L., Shahabi, C.: Geocrowd: enabling query answering with spatial crowdsourcing. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM (2012)

  4. Pournajaf, L., et al.: Spatial task assignment for crowd sensing with cloaked locations. In: 2014 IEEE 15th International Conference on Mobile Data Management (MDM), Vol. 1. IEEE (2014)

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

    Article  Google Scholar 

  6. Huang, K.L., Kanhere, S.S., Hu, W.: Towards privacy-sensitive participatory sensing. In: IEEE International Conference on Pervasive Computing and Communications, 2009. PerCom 2009. IEEE, pp. 1–6 (2009)

  7. Foster, I., et al.: The physiology of the grid: an open grid services architecture for distributed systems integration. Globus Project, 2002. (2006)

  8. Lee, C., Lee, S., Li, Y., Shin, B.-S.: Design and implementation of spatial crowdsourcing platform for geospatial knowledge acquisition and dissemination. J. Korean Inst. Next Gener. Comput. 12(3), 61–74 (2016)

    Google Scholar 

  9. Liu, B., et al.: Protecting Location Privacy in Spatial Crowdsourcing using Encrypted Data. In: EDBT, pp. 478–481 (2017)

  10. Yang, K., et al.: Security and privacy in mobile crowdsourcing networks: challenges and opportunities. IEEE Commun. Mag. 53(8), 75–81 (2015)

    Article  Google Scholar 

  11. Wernke, Marius, et al.: A classification of location privacy attacks and approaches. Personal. Ubiquitous Comput. 18(1), 163–175 (2014)

    Article  Google Scholar 

  12. Wang, H., et al.: Index-based selective audio encryption for wireless multimedia sensor networks. IEEE Trans. Multimed. 12(3), 215–223 (2010)

    Article  Google Scholar 

  13. Guha, S., Jain, M., Padmanabhan, V.N.: Koi: a location-privacy platform for smartphone apps. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation. USENIX Association (2012)

  14. Van, B.N., Lee, S., Kwon, K.: Selective encryption algorithm using hybrid transform for GIS vector map. J. Inf. Process. Syst. 13(1), 68–82 (2017)

    Google Scholar 

  15. Wang, L., et al.: Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In: Proceeding WWW ’17 Proceedings of the 26th International Conference on World Wide Web, pp. 627–636 (2017)

  16. To, H., Asghari, M., Deng, D., Shahabi, C.: SCAWG: a toolbox for generating synthetic workload for spatial crowdsourcing. In: Proceedings of International Workshop on Benchmarks for Ubiquitous Crowdsourcing: Metrics, Methodologies, and Datasets (2016)

  17. Li, Y., Yiu, M.L., Xu, W.: Oriented online route recommendation for spatial crowdsourcing task workers. In: LNCS, vol. 9239, pp. 137–156 (2015)

  18. To, H., Ghinita, G., Shahabi, C.: PrivGeoCrowd: a toolbox for studying private spatial crowdsourcing. In: IEEE 31st International Conference on Data Engineering, pp. 1404–1407 (2015)

  19. To, H., Shahabi, C.: A server assigned spatial crowdsourcing framework. ACM Trans. Spat. Algorithms Syst. 1(1), 2 (2015)

    Google Scholar 

  20. Cheng, C., et al.: Fused matrix factorization with geographical and social influence in location-based social networks. AAAI 12, 17–23 (2012)

    Google Scholar 

  21. Arthur, J., Azadegan, S.: Spring framework for rapid open source J2EE web application development: a case study. In: Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2005 and First ACIS International Workshop on Self-Assembling Wireless Networks. SNPD/SAWN 2005. IEEE (2005)

  22. Jain, N., Mangal, P., Mehta, Deepak: AngularJS: a modern MVC framework in JavaScript. J. Glob. Res. Comput. Sci. 5(12), 17–23 (2015)

    Google Scholar 

  23. Manly, B.F.J.: Randomization, Bootstrap and Monte Carlo Methods in Biology, vol. 70. CRC Press, Boca Raton (2006)

    MATH  Google Scholar 

  24. Santiago, A.: The Book of OpenLayers 3. Theory and Practice. Leanpub, Victoria (2015)

    Google Scholar 

  25. Santiago, A., Li, P., Zhu, G., Wu, B.: Research on the implementation of data persistence layer based on iBatis SQL Map. J. Zhejiang Univ. Technol. 36(1), 72 (2008)

    Google Scholar 

  26. Chandrasekaran, S., et al.: TelegraphCQ: continuous dataflow processing. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. ACM (2003)

  27. Obe, R.O., Hsu, L.S.: PostGIS in Action. Manning Publications Co., Greenwich (2015)

    Google Scholar 

  28. Roy, J.A., et al.: CRISP: congestion reduction by iterated spreading during placement. In: Proceedings of the 2009 International Conference on Computer-Aided Design. ACM (2009)

  29. Singh, G.: A study of encryption algorithms (RSA, DES, 3DES and AES) for information security. Int. J. Comput. Appl. 67, 19 (2013)

    Google Scholar 

Download references

Acknowledgements

This research was supported by Inha University Research Grant.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Inha University, 100 Inha-ro, Nam-gu, Incheon, Korea

    Yan Li & Byeong-Seok Shin

  2. Department of Multimedia Engineering, Dongguk University, 30, Pildong-ro 1-gil, Jung-gu, Seoul, Korea

    Gangman Yi

Authors
  1. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gangman Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Byeong-Seok Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byeong-Seok Shin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, Y., Yi, G. & Shin, BS. Spatial task management method for location privacy aware crowdsourcing. Cluster Comput 22 (Suppl 1), 1797–1803 (2019). https://doi.org/10.1007/s10586-017-1598-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1598-5

Keywords