Context Optimized and Spatial Aware Dummy Locations Generation Framework for Location Privacy
Tóm tắt
Location-based services (LBS) involve customizing service offerings based on users’ current location. Location privacy is a major concern with location-based services since LBS services involve the user sharing their true location with the LBS servers and are exposed to risk associated with the possible misuse of the user’s true location. Dummy locations technique is one of the well-known approaches for addressing location privacy concerns in LBS services. However, most of the existing methods for generating dummy locations have problems addressing scenarios where the true location is part of a large parcel area or if the true location is in a remote area with no building structures nearby. In this paper, we propose a novel approach to dummy locations generation for location privacy that is context optimized and spatial aware. We evaluated the proposed solution using real city parcel data and outlined and geo-visualized our results at each step. Our results indicate that considering the spatial context of the true location in the dummy generation process can generate dummy locations that are more difficult to distinguish from the true location and thus achieve better location privacy. Our proposed solution also reduces the total number of dummy locations while still achieving location privacy, thus saving computational and communication resources involved in executing queries for dummy location on LBS servers. Built and evaluated on real-time geospatial data, our proposed solution paves the way to further leverage real-time geospatial analytics for preserving location privacy.
Tài liệu tham khảo
Anamala BM, Subramanian S (2021). Dispersed dummy selection approach for location-based services to preempt user-profiling. Concurr Comput: Pract Experience 33. https://doi.org/10.1002/cpe.6361
Esri Inc (2021) ArcGIS Pro (version 2.8.2). Software. Redlands, CA: Esri Inc. https://www.esri.com/en-us/arcgis/products/arcgis-pro/overview
Esri Inc. World imagery. "Imagery" [basemap]. https://www.arcgis.com/home/item.html?id=10df2279f9684e4a9f6a7f08febac2a9. [Accessed: 01-May-2022]
Gruteser MO, Grunwald D (2003) Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the International Conference on Mobile Systems, Applications and Services. San Francisco, CA, USA, 31–42. https://doi.org/10.1145/1066116.1189037
Harris County Appraisal District (HCAD). Tax parcels 2021. City Boundary. Shapefile. https://hcad.org/pdata/pdata-gis-downloads.html. Accessed 01 May 2022
Jiang H,Li J, Zhao P, Zeng F,Xiao Z,Iyengar A (2021) Location privacy-preserving mechanisms in location-based services: a comprehensive survey. ACM Comput Surv 54(1):36. https://doi.org/10.1145/3423165 Article 4 (January 2022)
Kido H, Yanagisawa Y, Satoh T (2007) Protection of location privacy using dummies for location-based services. In: Proceedings of the International Conference on Data Engineering Workshops. Tokyo, Japan. https://doi.org/10.1109/ICDE.2005.269
Liu B, Zhou W, Zhu T, Gao L (2018) Xiang Y (2018) Location privacy and its applications: a systematic study. IEEE Access 6:17606–17624. https://doi.org/10.1109/ACCESS.2018.2822260
Lu H, Jensen CS, Man LY (2008) Pad: Privacy-area aware, dummy-based location privacy in mobile services. in Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 16–27, Jan. 2008. https://doi.org/10.1145/1626536.1626540
Nisha N, Natgunanathan I, Xiang Y (2022) An enhanced location scattering based privacy protection scheme. IEEE Access 10:21250–21263. https://doi.org/10.1109/ACCESS.2022.3152770
Niu B,Zhang Z,Li X,Li H (2014) Privacy-area aware dummy generation algorithms for location-based services.IEEE International Conference on Communications (ICC), 957–962. https://doi.org/10.1109/ICC.2014.6883443
Parmar D, Rao U.P. (2020). Dummy generation-based privacy preservation for location-based services. In Proceedings of the 21st International Conference on Distributed Computing and Networking (ICDCN 2020). Association for Computing Machinery, New York, NY, USA, Article 63, 1. https://doi.org/10.1145/3369740.3373805Harris County Appraisal District (HCAD). Tax parcels 2021.City Boundary. Shapefile. https://hcad.org/pdata/pdata-gis-downloads.html. [Accessed: 01-May-2022]
Shi X, Zhang J, Gong Y (2021) A dummy location generation algorithm based on the semantic quantification of location. IEEE Int Conf Artif Intell Computer Appl (ICAICA) 2021:172–176. https://doi.org/10.1109/ICAICA52286.2021.9497903
Tyagi A, Sreenath N (2015) A comparative study on privacy preserving techniques for location based services. Br J Math Comput Sci 10:1–25. https://doi.org/10.9734/BJMCS/2015/16995
Wu Z, Li G, Shen S, Lian X, Chen E (2021) Xu G (2021)_ Constructing dummy query sequences to protect location privacy and query privacy in location-based services. World Wide Web 24:25–49. https://doi.org/10.1007/s11280-020-00830-x
Yu B, Liu H, Wu J, Hu Y, Zhang L (2010) Automated derivation of urban building density information using airborne LiDAR data and object-based method. Landsc Urban Plan 98(3–4):210–219. https://doi.org/10.1016/j.landurbplan.2010.08.004
Zhang P, Hu C, Chen D, Li H, Li Q (2018) (2018) ShiftRoute: achieving location privacy for map services on smartphones. IEEE Trans Veh Technol 67(5):4527–4538. https://doi.org/10.1109/TVT.2018.2791402
Zhang Y, Qiu-yu Z, Zong-Yi L, Yan Y, Mo-yi Z (2019) A k-anonymous location privacy protection method of dummy based on geographical semantics. Int J Netw Secur 21(2019):937–946