Abstract
Location-based services (LBS), which provide personalized and timely information, entail privacy concerns such as unwanted leak of current user locations to potential stalkers. Existing works have proposed dummy generation techniques by creating a cloaking region (CR) such that the user’s location is at a fixed distance from the center of CR. Hence, if the adversary somehow knows the location of the center of CR, the user’s location would be vulnerable to attack. We propose an improved dummy generation approach for facilitating improved location privacy for mobile users. Our performance study demonstrates that our proposed approach is indeed effective in improving user location privacy.
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
Similar content being viewed by others
References
Ardagna, C.A., Cremonini, M., di Vimercati, S.D.C., Samarati, P.: An obfuscation-based approach for protecting location privacy. IEEE Trans. Dependable Secure Comput. 8(1), 13–27 (2009)
Bordenabe, N.E., Chatzikokolakis, K., Palamidessi, C.: Optimal geo-indistinguishable mechanisms for location privacy. In: Conference on Computer and Communications Security, pp. 251–262. ACM (2014)
Cai, T.Y., Song, D.H., Youn, J.H., Lee, W.G., Kim, Y.K., Park, K.J.: Efficient dummy generation for protecting location privacy. J. Korea Inst. Inf. Electron. Commun. Technol. 9(6), 526–533 (2016)
Chow, C.Y., Mokbel, M.F., Liu, X.: Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments. GeoInformatica 15(2), 351–380 (2011)
Duckham, M., Kulik, L.: A formal model of obfuscation and negotiation for location privacy. In: Gellersen, H.-W., Want, R., Schmidt, A. (eds.) Pervasive 2005. LNCS, vol. 3468, pp. 152–170. Springer, Heidelberg (2005). https://doi.org/10.1007/11428572_10
Ghinita, G., Kalnis, P., Skiadopoulos, S.: MobiHide: a mobilea peer-to-peer system for anonymous location-based queries. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 221–238. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73540-3_13
Gruteser, M., Hoh, B.: On the anonymity of periodic location samples. In: Hutter, D., Ullmann, M. (eds.) SPC 2005. LNCS, vol. 3450, pp. 179–192. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-32004-3_19
Hara, T., Suzuki, A., Iwata, M., Arase, Y., **e, X.: Dummy-based user location anonymization under real-world constraints. IEEE Access 4, 673–687 (2016)
Krumm, J.: Inference attacks on location tracks. In: LaMarca, A., Langheinrich, M., Truong, K.N. (eds.) Pervasive 2007. LNCS, vol. 4480, pp. 127–143. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72037-9_8
Matsuo, Y., et al.: Inferring long-term user properties based on users’ location history. In: International Joint Conferences on Artificial Intelligence, pp. 2159–2165 (2007)
Niu, B., Li, Q., Zhu, X., Cao, G., Li, H.: Achieving \(k\)-anonymity in privacy-aware location-based services. In: IEEE Conference on Computer Communications, pp. 754–762. IEEE INFOCOM (2014)
Niu, B., Zhang, Z., Li, X., Li, H.: Privacy-area aware dummy generation algorithms for location-based services. In: International Conference on Communications (ICC), pp. 957–962. IEEE (2014)
Serjantov, A., Danezis, G.: Towards an information theoretic metric for anonymity. In: Dingledine, R., Syverson, P. (eds.) PET 2002. LNCS, vol. 2482, pp. 41–53. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36467-6_4
Song, D., Song, M., Shakhov, V., Park, K.: Efficient dummy generation for considering obstacles and protecting user location. Concurr. Comput.: Pract. Exp. 33, e5146 (2019)
Zhao, H., Wan, J., Chen, Z.: A novel dummy-based kNN query anonymization method in mobile services. Int. J. Smart Home 10(6), 137–154 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Siddiqie, S., Mondal, A., Reddy, P.K. (2021). An Improved Dummy Generation Approach for Enhancing User Location Privacy. In: Jensen, C.S., et al. Database Systems for Advanced Applications. DASFAA 2021. Lecture Notes in Computer Science(), vol 12683. Springer, Cham. https://doi.org/10.1007/978-3-030-73200-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-73200-4_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73199-1
Online ISBN: 978-3-030-73200-4
eBook Packages: Computer ScienceComputer Science (R0)