실내공간에서 계층 구조를 이용한 K-익명화 = K-Anonymity using Hierarchical Structure in Indoor Space

다국어 초록 (Multilingual Abstract)

Due to complexity of indoor space, the demand of Location Based Services (LBS) in indoor space is increasing as well as outdoor. However, it includes privacy problems of exposing personal location. Location K-anonymity technology is a method to solve the privacy problems with cloaking their locations by Anonymized Spatial Region(ASR). It guarantees K users within a region containing the location of a given user. However previous researches have dealt the problems based on Euclidean distance in outdoor space, and cannot be applied in indoor space where there are constraints of movement such as walls. For this reason, we propose in this paper a K-anonymity for cloaking indoor location in consideration of structures and representation of indoor space. The basic concept of our approach is to introduce a hierarchical structure as ASR for including K-1 users for cloaking their locations. We also proposed a cost model by K and attributes of hierarchical structure to analyze the performance of the method.

참고문헌 (Reference)

1 엄정호, "위치기반 서비스에서 개인 정보 보호를 위한 그리드를 이용한 Cloaking 영역 생성 알고리즘" 한국공간정보시스템학회 11 (11): 151-161, 2009

2 김지희, "위치기반 서비스에서 개인 정보 보호를 위한 K-anonymity 및 L-diversity를 지원하는 Cloaking 기법" 한국공간정보시스템학회 10 (10): 1-10, 2008

3 강혜영, "셀룰러 공간에 존재하는 이동객체 궤적의 유사성 측정" 한국공간정보학회 16 (16): 291-301, 2008

4 B. Hagedorn, "Towards an Indoor Levelof- Detail Model for Route Visualization" Services and Middleware 692-697, 2009

5 M.F. Mokbel, "The New Casper: Query Processing forLocation Services without CompromisingPrivacy" 763-774, 2006

6 H. Samet, "The Design and Analysis of Spatial Data Structures, p. 510" Addison-Wesley Series in Computer Science 510-, 1990

7 H. Hu, "Semantic Location Modeling for Location Navigation in Mobile Environment" 52-61, 2004

8 A. Gkoulalas-Divanis, "Providing K-anonymity in Location Based Services" 12 (12): 3-10, 2010

9 P. Kalnis, "Preventing Location-Based Identity Inference in Anonymous Spatial Queries" 19 (19): 1719-1733, 2007

10 C. Becker, "On Location Models for Ubiquitous Computing" 9 (9): 20-31, 2005

11 B. Gedik, "Location Privacy in Mobile Systems: A Personalized Anonymization Model" 620-629, 2005

12 A. Machanavajjhala, "L-diversity: Privacy Beyond k-Anonymity" 1 (1): 3:1-3:52, 2007

13 K. Li, "Indoor Space: A New Notion of Space" 1-3, 2008

14 K. Richter, "Constructing Hierarchical Representations ofIndoor Spaces" Services and Middleware 686-691, 2009

15 E. Stoel, "Applying Hierarchical Graphs to PedestrianIndoor Navigation" 54-, 2008

16 M. Gruteser, "Anonymous Usage of Location-Based Servicesthrough Spatial and Temporal Cloaking" Applications and Services 31-42, 2003