Skip to main content
Top

2018 | OriginalPaper | Chapter

Privacy-Preserving Task Allocation for Edge Computing Enhanced Mobile Crowdsensing

Authors : Yujia Hu, Hang Shen, Guangwei Bai, Tianjing Wang

Published in: Algorithms and Architectures for Parallel Processing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Privacy-Preserving Task Allocation for Edge Computing Enhanced Mobile Crowdsensing
Authors
Yujia Hu
Hang Shen
Guangwei Bai
Tianjing Wang
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-05063-4_33

Premium Partner