Skip to main content
Erschienen in: Cluster Computing 1/2019

28.12.2017

Spatial task management method for location privacy aware crowdsourcing

verfasst von: Yan Li, Gangman Yi, Byeong-Seok Shin

Erschienen in: Cluster Computing | Sonderheft 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Maity, S., Park, J.H.: Powering IoT devices: a novel design and analysis technique. J. Converg. 7, 1–17 (2016) Maity, S., Park, J.H.: Powering IoT devices: a novel design and analysis technique. J. Converg. 7, 1–17 (2016)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat To, H., Ghinita, G., Shahabi, C.: A framework for protecting worker location privacy in spatial crowdsourcing. Proc. VLDB Endow. 7(10), 919–930 (2014)CrossRef To, H., Ghinita, G., Shahabi, C.: A framework for protecting worker location privacy in spatial crowdsourcing. Proc. VLDB Endow. 7(10), 919–930 (2014)CrossRef
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Foster, I., et al.: The physiology of the grid: an open grid services architecture for distributed systems integration. Globus Project, 2002. (2006) Foster, I., et al.: The physiology of the grid: an open grid services architecture for distributed systems integration. Globus Project, 2002. (2006)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Liu, B., et al.: Protecting Location Privacy in Spatial Crowdsourcing using Encrypted Data. In: EDBT, pp. 478–481 (2017) Liu, B., et al.: Protecting Location Privacy in Spatial Crowdsourcing using Encrypted Data. In: EDBT, pp. 478–481 (2017)
10.
Zurück zum Zitat Yang, K., et al.: Security and privacy in mobile crowdsourcing networks: challenges and opportunities. IEEE Commun. Mag. 53(8), 75–81 (2015)CrossRef Yang, K., et al.: Security and privacy in mobile crowdsourcing networks: challenges and opportunities. IEEE Commun. Mag. 53(8), 75–81 (2015)CrossRef
11.
Zurück zum Zitat Wernke, Marius, et al.: A classification of location privacy attacks and approaches. Personal. Ubiquitous Comput. 18(1), 163–175 (2014)CrossRef Wernke, Marius, et al.: A classification of location privacy attacks and approaches. Personal. Ubiquitous Comput. 18(1), 163–175 (2014)CrossRef
12.
Zurück zum Zitat Wang, H., et al.: Index-based selective audio encryption for wireless multimedia sensor networks. IEEE Trans. Multimed. 12(3), 215–223 (2010)CrossRef Wang, H., et al.: Index-based selective audio encryption for wireless multimedia sensor networks. IEEE Trans. Multimed. 12(3), 215–223 (2010)CrossRef
13.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Li, Y., Yiu, M.L., Xu, W.: Oriented online route recommendation for spatial crowdsourcing task workers. In: LNCS, vol. 9239, pp. 137–156 (2015) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat To, H., Shahabi, C.: A server assigned spatial crowdsourcing framework. ACM Trans. Spat. Algorithms Syst. 1(1), 2 (2015) To, H., Shahabi, C.: A server assigned spatial crowdsourcing framework. ACM Trans. Spat. Algorithms Syst. 1(1), 2 (2015)
20.
Zurück zum Zitat Cheng, C., et al.: Fused matrix factorization with geographical and social influence in location-based social networks. AAAI 12, 17–23 (2012) Cheng, C., et al.: Fused matrix factorization with geographical and social influence in location-based social networks. AAAI 12, 17–23 (2012)
21.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Jain, N., Mangal, P., Mehta, Deepak: AngularJS: a modern MVC framework in JavaScript. J. Glob. Res. Comput. Sci. 5(12), 17–23 (2015) Jain, N., Mangal, P., Mehta, Deepak: AngularJS: a modern MVC framework in JavaScript. J. Glob. Res. Comput. Sci. 5(12), 17–23 (2015)
23.
Zurück zum Zitat Manly, B.F.J.: Randomization, Bootstrap and Monte Carlo Methods in Biology, vol. 70. CRC Press, Boca Raton (2006)MATH Manly, B.F.J.: Randomization, Bootstrap and Monte Carlo Methods in Biology, vol. 70. CRC Press, Boca Raton (2006)MATH
24.
Zurück zum Zitat Santiago, A.: The Book of OpenLayers 3. Theory and Practice. Leanpub, Victoria (2015) Santiago, A.: The Book of OpenLayers 3. Theory and Practice. Leanpub, Victoria (2015)
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Chandrasekaran, S., et al.: TelegraphCQ: continuous dataflow processing. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. ACM (2003) Chandrasekaran, S., et al.: TelegraphCQ: continuous dataflow processing. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. ACM (2003)
27.
Zurück zum Zitat Obe, R.O., Hsu, L.S.: PostGIS in Action. Manning Publications Co., Greenwich (2015) Obe, R.O., Hsu, L.S.: PostGIS in Action. Manning Publications Co., Greenwich (2015)
28.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Singh, G.: A study of encryption algorithms (RSA, DES, 3DES and AES) for information security. Int. J. Comput. Appl. 67, 19 (2013) Singh, G.: A study of encryption algorithms (RSA, DES, 3DES and AES) for information security. Int. J. Comput. Appl. 67, 19 (2013)
Metadaten
Titel
Spatial task management method for location privacy aware crowdsourcing
verfasst von
Yan Li
Gangman Yi
Byeong-Seok Shin
Publikationsdatum
28.12.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 1/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1598-5

Weitere Artikel der Sonderheft 1/2019

Cluster Computing 1/2019 Zur Ausgabe

Premium Partner