Location K-anonymity in indoor spaces

• Published in: GeoInformatica Vol. 20; no. 3; pp. 415 - 451
• Main Authors: Kim, Joon-Seok, Li, Ki-Joune
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.07.2016; Springer; Springer Nature B.V
• Subjects: Analysis; Computer Science; Data Structures and Information Theory; Earth and Environmental Science; Euclidean geometry; Geographical Information Systems/Cartography; Geography; Geospatial data; Indoor; Indoor environments; Information Storage and Retrieval; Infrastructure; Location-based services; Multimedia Information Systems; Outdoor; Position (location); Privacy; Privacy, Right of; Query processing; Texts; Wireless communications; Privacy; diversity; NN query; anonymity; Location; Hierarchical graph; Indoor space
• ISSN: 1384-6175; 1573-7624
• DOI: 10.1007/s10707-015-0241-y

With the expansion of wireless-communication infrastructure and the evolution of indoor positioning technologies, the demand for location-based services (LBS) has been increasing in indoor as well as outdoor spaces. However, we should consider a significant challenge regarding the location privacy for realizing indoor LBS. To avoid violations of location privacy, much research has been performed, and location 𝒦 -anonymity has been intensively studied to blur a user location with a cloaking region involving at least 𝒦 − 1 locations of other persons. Owing to the differences between indoor and outdoor spaces, it is, however, difficult to apply this approach directly in an indoor space. First, the definition of the distance metric in indoor space is different from that in Euclidean and road-network spaces. Second, a bounding region, which is a general form of an anonymizing spatial region (ASR) in Euclidean space, does not respect the locality property in indoor space, where movement is constrained by building components. Therefore, we introduce the concept of indoor location 𝒦 -anonymity in this paper. Then, we investigate the requirements of ASR in indoor spaces and propose novel methods to determine the ASR, considering hierarchical structures of the indoor space. While indoor ASRs are determined at the anonymizer, we also propose processing methods for r -range queries and k -nearest-neighbor queries at a location-based service provider. We validate our methods with experimental analysis of query-processing performance and resilience against attacks in indoor spaces.