Abstract
With the rapid development of positioning and wireless technologies, Location-based Services (LBS) appear anywhere in our daily life. Though LBS brings a great convience to users, the location privacy is vulnerable in many ways (e.g., untrusted LBS Server). To address privacy issues, we propose HHScloak, a novel Hierarchical Hilbert Curve Spatial Cloaking algorithm to effectively achieve k-anonymity for mobile users in LBS. Different from existing methods, we take Average Query Density (AQD) into consideration, and generate the Anonymity Set (AS) which satisfies reciprocity and uniformity. Based on the hierarchical method and optimal splitting bucket strategy, our scheme provides a larger cloaking region which guarantees privacy level. Security analysis and experimental evaluation prove that HHScloak scheme can perform more efficiently and effectively than other methods.
The work is partially supported by the NSF of China for Key Program (No. 61532021), the NSF of China for Outstanding Young Scholars (No. 61322208), and the NSF of China (Nos. 61173031, 61572122, 61272178).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: International Conference on Mobile Systems, Applications, and Services (MobiSys), pp. 31–42. CA (2003)
Rao, U.P., Girme, H.: A novel framework for privacy preserving in location based services. In: Fifth International Conference on Advanced Computing and Communication Technologies (ACCT), pp. 272–277. IEEE (2015)
Bamba, B., Liu, L.: PRIVACYGRID: Supporting Anonymous Location Queries in Mobile Environments. J. GEORGIA INST OF TECH ATLANTA COLL OF, COMPUTING, pp. 7–17 (2007)
Bamba, B., Liu, L., Pesti, P., et al.: Supporting anonymous location queries in mobile environments with privacygrid. In: International Conference on World Wide Web, pp. 237–246. ACM (2008)
Kalnis, P., Ghinita, G., Mouratidis, K., et al.: Preventing location-based identity inference in anonymous spatial queries. IEEE Trans. J. Knowl. Data Eng. 19, 1719–1733 (2007)
Lee, H.J., Hong, S.T., Yoon, M., et al.: A new cloaking algorithm using Hilbert curves for privacy protection. In: ACM Sigspatial International Workshop on Security and Privacy in GIS and LBS, pp. 42–46. ACM (2010)
Ghinita, G., Kalnis, P., Skiadopoulos, S.: PRIVE: anonymous location-based queries in distributed mobile systems. In: WWW 2007: International Conference on World Wide Web, pp. 371–380. IEEE (2007)
Lu, H., Jensen, C.S., Yiu, M.L.: PAD: privacy-area aware, dummy-based location privacy in mobile services. In: The Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 16–23. ACM (2008)
Niu, B., Li, Q., Zhu, X., et al.: A fine-grained spatial cloaking scheme for privacy-aware users in Location-Based Services. In: Computer Communication and Networks (ICCCN), pp. 1–8. IEEE (2014)
Niu, B., Li, Q., Zhu, X., et al.: Achieving k-anonymity in privacy-aware location-based services. In: INFOCOM, pp. 754–762. IEEE (2014)
Gkoulalas-Divanis, A., Kalnis, P., Verykios, V.S.: Providing K-Anonymity in location based services. J. ACM SIGKDD Explor. Newsl. 12, 3–10 (2010)
Hossain, A., Hossain, A.A., Jang, S.J., et al.: Privacy-aware cloaking technique in location-based services. In: IEEE First International Conference on Mobile Services, pp. 9–16. IEEE (2012)
Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new Casper: query processing for location services without compromising privacy. In: The 32nd International Conference on Very Large Data Bases, pp. 763–774. VLDB (2006)
Acknowledgments
The work is partially supported by the NSF of China for Key Program (No. 61532021), the NSF of China for Outstanding Young Scholars (No. 61322208), and the NSF of China (Nos. 61173031, 61572122, 61272178).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Cui, N., Yang, X., Wang, B. (2016). A Novel Spatial Cloaking Scheme Using Hierarchical Hilbert Curve for Location-Based Services. In: Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9659. Springer, Cham. https://doi.org/10.1007/978-3-319-39958-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-39958-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39957-7
Online ISBN: 978-3-319-39958-4
eBook Packages: Computer ScienceComputer Science (R0)