No Access

A New Privacy Protection Approach Based on K-Anonymity for Location-Based Cloud Services

Tian Wang

https://orcid.org/0000-0001-8633-5001

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, P. R. China

E-mail Address: eclipse_wt@njust.edu.cn

Search for more papers by this author

Linli Xu

School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, P. R. China

E-mail Address: xulinli@njust.edu.cn

Search for more papers by this author

Mingyue Zhang

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, P. R. China

E-mail Address: zmyue@njust.edu.cn

Search for more papers by this author

Huanhuan Zhang

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, P. R. China

E-mail Address: 118106021902@njust.edu.cn

Search for more papers by this author

, and

Gongxuan Zhang

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, P. R. China

E-mail Address: gongxuan@njust.edu.cn

Corresponding author.

Search for more papers by this author

https://doi.org/10.1142/S0218126622500839Cited by:10 (Source: Crossref)

Abstract

With the rapid development of cloud computing and the popularization of mobile equipment, location-based cloud services (LBCS) are widely used, bringing great convenience to human industrial production and daily life. However, since LBCS is a location-based service, how to protect personal privacy when receiving the service is a matter of widespread concern for cloud users. To solve this problem, this paper introduces a new privacy protection method based on K-anonymity, which not only protects the cloud user’s query privacy as well as location privacy but also resolves the contradiction between privacy protection and service quality. From the simulation experimental results, we verify the effectiveness of our proposed method.

This paper was recommended by Regional Editor Tongquan Wei.

Keywords:

References

1. T. Wang, J. Zhou, G. Zhang, T. Wei and S. Hu, Customer perceived value- and risk-aware multiserver configuration for profit maximization, IEEE Trans. Parallel Distrib. Syst. 31 (2020) 1074–1088. Crossref, Web of Science, Google Scholar
2. T. Wang, G. Zhang, J. Zhou, L. Li, H. Zhang and M. Zhang, Game theoretic fund allocation for maximizing throughput of multiserver systems in cloud, Proc. Int. Conf. High Performance Computing and Communications (2019), pp. 911–920. Crossref, Google Scholar
3. J. Zhou, T. Wang, P. Cong, P. Lu, T. Wei and M. Chen, Cost and makespan-aware workflow scheduling in hybrid clouds, J. Syst. Archit. 100 (2019) 101631. Crossref, Web of Science, Google Scholar
4. J. Zhou, J. Sun, M. Zhang and Y. Ma, Dependable scheduling for real-time workflows on cyber-physical cloud systems, IEEE Trans. Ind. Informatics 17(11) (2021) 7820–7829 Crossref, Web of Science, Google Scholar
5. J. Wei, P. Paul and J. Ke, Design optimization for security- and safety-critical distributed real-time applications, Microprocessors Microsyst. 52 (2017) 401–415. Crossref, Web of Science, Google Scholar
6. J. Wei, P. Xiong, J. Ke, W. Liang and D. Qi, Energy-aware design of stochastic applications with statistical deadline and reliability guarantees, IEEE Trans. Comput.-Aided Design Integr. Circuits Syst. 38 (2019) 1413–1426. Crossref, Web of Science, Google Scholar
7. H. Zhu, R. Lu, C. Huang, L. Chen and H. Li, An efficient privacy-preserving location-based services query scheme in outsourced cloud, IEEE Trans. Veh. Technol. 65 (2016) 7729–7739, https://doi.org/10.1109/TVT.2015.2499791. Crossref, Web of Science, Google Scholar
8. D. Li, J. Wu, J. Le, X. Liao and T. Xiang, A novel privacy-preserving location-based services search scheme in outsourced cloud, IEEE Trans. Cloud Comput., doi:10.1109/TCC.2021.3098420. Google Scholar
9. S. Ghosh, J. Das and S. K. Ghosh, Locator: A Cloud-fog-enabled framework for facilitating efficient location based services, Proc. Int. Conf. COMmunication Systems & NETworkS (COMSNETS) (2020), pp. 87–92, https://doi.org/10.1109/COMSNETS48256.2020.9027345. Crossref, Google Scholar
10. J. Zhou, T. Wang, W. Jiang, H. Chai and Z. Wu, Decomposed task scheduling for security-critical mobile cyber-physical systems, IEEE Internet of Things J. (2021), in press, https://doi.org/10.1109/JIOT.2021.3081434. Crossref, Web of Science, Google Scholar
11. J. Zhou, L. Li, A. Vajdi, X. Zhou and Z. Wu, Temperature constrained reliability optimization of industrial cyber-physical systems using machine learning and feedback control, IEEE Trans. Autom. Sci. Eng. (2021), in press, https://doi.org/10.1109/TASE.2021.3062408. Web of Science, Google Scholar
12. J. Zhou, M. Zhang, J. Sun, T. Wang, X. Zhou and S. Hu, DRHEFT: Deadline-constrained reliability-aware HEFT algorithm for real-time heterogeneous MPSoC systems, IEEE Trans. Reliab. (2020), in press, https://doi.org/10.1109/TR.2020.2981419. Web of Science, Google Scholar
13. UberEats, Available at https://about.ubereats.com/tw/zh-tw/. Google Scholar
14. Amazon, Available at https://www.amazon.com/. Google Scholar
15. Airbnb, Available at https://www.airbnb.com/. Google Scholar
16. Uber, Available at https://www.uber.com/. Google Scholar
17. J. Zhou, K. Cao, X. Zhou, M. Chen, T. Wei and S. Hu, Throughput-conscious energy allocation and reliability-aware task assignment for renewable powered in-situ server systems, IEEE Trans. Comput.-Aided Design Integr. Circuits Syst. (2021), in press, https://doi.org/10.1109/TCAD.2021.3068095. Web of Science, Google Scholar
18. L. Huang, J. Zhou, G. Zhang, J. Sun, T. Wei, S. Yu and S. Hu, IPANM: Incentive public auditing scheme for non-manager groups in clouds, IEEE Trans. Dependable Secure Comput. (2020), in press, https://doi.org/10.1109/TDSC.2020.3004827. Crossref, Web of Science, Google Scholar
19. K. G. Shin, X. Ju, Z. Chen and X. Hu, Privacy protection for users of location-based services, IEEE Wireless Commun. 19 (2012) 30–39, https://doi.org/10.1109/MWC.2012.6155874. Crossref, Web of Science, Google Scholar
20. M. Gruteser and D. Grunwald, Anonymous usage of location-based services through spatial International, Proc. Int. Conf. Mobile Systems, Applications, and Services (2003), pp. 31–42. Crossref, Google Scholar
21. H. Kido, Y. Yanagisawa and T. Satoh, Protection of location privacy using dummies for location-based services, Proc. Int. Conf. Data Engineering (2005), pp. 1248–1248. Crossref, Google Scholar
22. B. Niu, Q. Li, X. Zhu, G. Cao and H. Li, Achieving k-anonymity in privacy-aware location-based services, Proc. IEEE INFOCOM 2014 — IEEE Conf. Computer Communications (2014), pp. 754–762. Crossref, Google Scholar
23. X. Deng, X. Xin and T. Gao, A location privacy protection scheme based on random encryption period for VSNs, J. Ambient Intell. Humanized Comput. 11 (2020) 1351–1359. Crossref, Web of Science, Google Scholar
24. S. Zeng, Y. Mu, M. He and Y. Chen, New approach for privacy-aware location-based service communications, Wireless Pers. Commun. 101(2) (2018) 1057–1073. Crossref, Web of Science, Google Scholar
25. Z. Pei, X. Li, H. Liu, K. Lei and H. Li, Anonymizing region construction scheme based on query range in location-based service privacy protection, J. Commun. 38(9) (2017) 125. Google Scholar
26. B. Gedik and L. Liu, A customizable k-anonymity model for protecting location privacy, Technical Report, Georgia Institute of Technology (2004), pp. 620–629. Google Scholar
27. F. Mokbel, Y. Chow and G. Aref, The new casper: Query processing for location services without compromising privacy, Proc. Int. Conf. Very Large Data Bases 34(4) (2006) 1–48. Google Scholar
28. R. Cheng, Y. Zhang, E. Bertino and S. Prabhakar, Preserving user location privacy in mobile data management infrastructures, Proc. Int. Conf. Privacy Enhancing Technologies (2006), pp. 393–412. Crossref, Google Scholar
29. L. Sweeney, Achieving k-anonymity privacy protection using generalization and suppression, Int. J. Uncertain., Fuzziness Knowl.-Based Syst. 10 (2002) 571–588. Link, Web of Science, Google Scholar
30. L. Fields, E. Arntzen, K. Nartey and C. Eilifsen, Effects of a meaningful, a discriminative, and a meaningless stimulus on equivalence class formation, J. Exp. Anal. Behav. 97 (2012) 163–181. Crossref, Web of Science, Google Scholar