Skip to main content

2018 | OriginalPaper | Buchkapitel

Privacy-Preserving Task Allocation for Edge Computing Enhanced Mobile Crowdsensing

verfasst von : Yujia Hu, Hang Shen, Guangwei Bai, Tianjing Wang

Erschienen in: Algorithms and Architectures for Parallel Processing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In traditional mobile crowdsensing (MCS) applications, the crowdsensing server (CS-server) need mobile users’ precise locations for optimal task allocation, which raises privacy concerns. This work proposes a framework P2TA to optimize task acceptance rate while protecting users’ privacy. Specifically, edge nodes are introduced as an anonymous server and a task allocation agent to prevent CS-server from directly obtaining user data and dispersing privacy risks. On this basis, a genetic algorithm that performed on edge nodes is designed to choose an initial obfuscation strategy. Furthermore, a privacy game model is used to optimize user/adversary objectives against each other to obtain a final obfuscation strategy which can be immune to posterior inference. Finally, edge nodes take user acceptance rate and task allocation rate into account comprehensively, focusing on maximizing the expected accepted task number under the constraint of differential privacy and distortion privacy. The effectiveness and superiority of P2TA to the exiting MCS task allocation schemes are validated via extensive simulations on the synthetic data, as well as the measured data collected by ourselves.

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 Alsheikh, M.A., Jiao, Y.: The accuracy-privacy trade-off of mobile crowdsensing. IEEE Commun. Mag. 55(6), 132–139 (2017)CrossRef Alsheikh, M.A., Jiao, Y.: The accuracy-privacy trade-off of mobile crowdsensing. IEEE Commun. Mag. 55(6), 132–139 (2017)CrossRef
2.
Zurück zum Zitat Ma, H., Zhao, D.: Opportunities in mobile crowd sensing. IEEE Commun. Mag. 52(8), 29–35 (2014)CrossRef Ma, H., Zhao, D.: Opportunities in mobile crowd sensing. IEEE Commun. Mag. 52(8), 29–35 (2014)CrossRef
3.
Zurück zum Zitat Yang, D., Xue, G., Fang, X.: Incentive mechanisms for crowdsensing: crowdsourcing with smartphones. IEEE/ACM Trans. Netw. 24(3), 1732–1744 (2016)CrossRef Yang, D., Xue, G., Fang, X.: Incentive mechanisms for crowdsensing: crowdsourcing with smartphones. IEEE/ACM Trans. Netw. 24(3), 1732–1744 (2016)CrossRef
4.
Zurück zum Zitat Shi, W., Cao, J., Zhang, Q.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRef Shi, W., Cao, J., Zhang, Q.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)CrossRef
5.
Zurück zum Zitat Guo, B., Liu, Y., Wang, L., Li, V.O.K.: Task allocation in spatial crowdsourcing: current state and future directions. IEEE Internet Things J. PP(99), 1 (2018) Guo, B., Liu, Y., Wang, L., Li, V.O.K.: Task allocation in spatial crowdsourcing: current state and future directions. IEEE Internet Things J. PP(99), 1 (2018)
6.
Zurück zum Zitat Guo, B., Liu, Y., Wu, W.: ActiveCrowd: a framework for optimized multitask allocation in mobile crowdsensing systems. IEEE Trans. Hum.-Mach. Syst. 47(3), 392–403 (2017)CrossRef Guo, B., Liu, Y., Wu, W.: ActiveCrowd: a framework for optimized multitask allocation in mobile crowdsensing systems. IEEE Trans. Hum.-Mach. Syst. 47(3), 392–403 (2017)CrossRef
7.
Zurück zum Zitat Wang, L., Zhang, D., Yang, D.: Differential location privacy for sparse mobile crowdsensing. In: Proceedings of IEEE ICDM (2017) Wang, L., Zhang, D., Yang, D.: Differential location privacy for sparse mobile crowdsensing. In: Proceedings of IEEE ICDM (2017)
8.
Zurück zum Zitat He, S., Shin, D.H., Zhang, J.: Toward optimal allocation of location dependent tasks in crowdsensing. In: Proceedings of IEEE INFOCOM, pp. 745–753 (2014) He, S., Shin, D.H., Zhang, J.: Toward optimal allocation of location dependent tasks in crowdsensing. In: Proceedings of IEEE INFOCOM, pp. 745–753 (2014)
9.
Zurück zum Zitat Shokri, R., Theodorakopoulos, G., Troncoso, C.: Protecting location privacy: optimal strategy against localization attacks. In: Proceedings of ACM CCS, pp. 617–627 (2016) Shokri, R., Theodorakopoulos, G., Troncoso, C.: Protecting location privacy: optimal strategy against localization attacks. In: Proceedings of ACM CCS, pp. 617–627 (2016)
10.
Zurück zum Zitat Brown, J.W.S., Ohrimenko, O.: Haze: privacy-preserving real-time traffic statistics. In: Proceedings of ACM GIS, pp. 540–543 (2017) Brown, J.W.S., Ohrimenko, O.: Haze: privacy-preserving real-time traffic statistics. In: Proceedings of ACM GIS, pp. 540–543 (2017)
11.
Zurück zum Zitat Ni, J., Zhang, K., Xia, Q., Lin, X., Shen, X.: Enabling strong privacy preservation and accurate task allocation for mobile crowdsensing. arXiv preprint arXiv:1806.04057 (2018) Ni, J., Zhang, K., Xia, Q., Lin, X., Shen, X.: Enabling strong privacy preservation and accurate task allocation for mobile crowdsensing. arXiv preprint arXiv:​1806.​04057 (2018)
12.
Zurück zum Zitat Ni, J., Zhang, K., Yu, Y., Lin, X.: Providing task allocation and secure deduplication for mobile crowdsensing via fog computing. IEEE Trans. Depend. Secure Comput. PP(99), 1 (2018)CrossRef Ni, J., Zhang, K., Yu, Y., Lin, X.: Providing task allocation and secure deduplication for mobile crowdsensing via fog computing. IEEE Trans. Depend. Secure Comput. PP(99), 1 (2018)CrossRef
13.
Zurück zum Zitat Wang, L., Yang, D., Han, X.: Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In: Proceedings of ACM WWW, pp. 627–636 (2017) Wang, L., Yang, D., Han, X.: Location privacy-preserving task allocation for mobile crowdsensing with differential geo-obfuscation. In: Proceedings of ACM WWW, pp. 627–636 (2017)
14.
Zurück zum Zitat Xiong, H., Zhang, D., Chen, G.: iCrowd: Near-optimal task allocation for piggyback crowdsensing. IEEE Trans. Mob. Comput. 15(8), 2010–2022 (2016)CrossRef Xiong, H., Zhang, D., Chen, G.: iCrowd: Near-optimal task allocation for piggyback crowdsensing. IEEE Trans. Mob. Comput. 15(8), 2010–2022 (2016)CrossRef
15.
Zurück zum Zitat Wang, J., Wang, Y.: Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Trans. Mob. Comput. PP(99), 1 (2018) Wang, J., Wang, Y.: Multi-task allocation in mobile crowd sensing with individual task quality assurance. IEEE Trans. Mob. Comput. PP(99), 1 (2018)
16.
Zurück zum Zitat Bordenabe, N., Chatzikokolakis, K.: Optimal geo-indistinguishable mechanisms for location privacy. In: Proceedings of ACM CCS, pp. 251–262 (2014) Bordenabe, N., Chatzikokolakis, K.: Optimal geo-indistinguishable mechanisms for location privacy. In: Proceedings of ACM CCS, pp. 251–262 (2014)
17.
Zurück zum Zitat Zhang, X., Gui, X.: Privacy quantification model based on the bayes conditional risk in location-based services. Tsinghua Sci. Technol. 19(5), 452–462 (2014)CrossRef Zhang, X., Gui, X.: Privacy quantification model based on the bayes conditional risk in location-based services. Tsinghua Sci. Technol. 19(5), 452–462 (2014)CrossRef
18.
Zurück zum Zitat Shokri, R., Freudiger, J.: A distortion-based metric for location privacy. In: ACM Workshop on Privacy in the Electronic Society, pp. 21–30 (2009) Shokri, R., Freudiger, J.: A distortion-based metric for location privacy. In: ACM Workshop on Privacy in the Electronic Society, pp. 21–30 (2009)
19.
Zurück zum Zitat Shokri, R.: Privacy games: optimal user-centric data obfuscation. Proc. Priv. Enhanc. Technol. 2015(2), 299–315 (2014)MathSciNetCrossRef Shokri, R.: Privacy games: optimal user-centric data obfuscation. Proc. Priv. Enhanc. Technol. 2015(2), 299–315 (2014)MathSciNetCrossRef
20.
Zurück zum Zitat Mitchell, M.: Genetic algorithms: an overview. Complexity 1(1), 31–39 (2013)CrossRef Mitchell, M.: Genetic algorithms: an overview. Complexity 1(1), 31–39 (2013)CrossRef
Metadaten
Titel
Privacy-Preserving Task Allocation for Edge Computing Enhanced Mobile Crowdsensing
verfasst von
Yujia Hu
Hang Shen
Guangwei Bai
Tianjing Wang
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-05063-4_33