Loading...
Please wait, while we are loading the content...
Similar Documents
계층 구조를 이용한 K-익명화 K-Anonymity using Hierarchical Structure in Indoor Space 김 준 석
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kim, Joon Seok Li, Ki Joune |
| Copyright Year | 2012 |
| 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. Keyword:Indoor Space, K-Anonymity, Hierarchical Structure 본 연구는 두뇌한국21사업과 국토해양부 첨단도시개발 연구개발사업의 연구비지원(11첨단도시G11)에 의해 수행되었습니다. 부산대학교 컴퓨터공학과 박사수료 joonseok@pnu.edu ** 부산대학교 컴퓨터공학과 교수 lik@pnu.edu(교신저자) 1. 서 론 최근 측위 기술의 발달과 스마트 폰의 보급으로 위치기반 서비스(Location Based Service; LBS) 산 업이 발달하고 컨벤션 센터나 백화점, 지하철역과 같이 복잡한 실내 구조를 가진 건물의 수가 증가함 에 따라 실외뿐만 아니라 실내 내비게이션과 같은 실내 공간에 대한 LBS의 수요가 늘어나고 있다. 사 용자들은 모바일 단말기를 통해 “A 브랜드 매장으 로 가는 최단 경로를 알려 달라”와 같이 질의하여 실외와는 독립적으로 실내 위치기반 서비스를 받을 수 있다. 그러나 이러한 서비스들을 이용하게 되면 사용자 의 개인의 위치 정보가 노출될 가능성이 있다. 서버 -클라이언트 구조를 가진 LBS의 경우, 사용자가 서비스를 이용하기 위해 질의를 서버에 요청할 때 사용자가 원치 않게 자신의 위치를 서버로 보내야 하기 때문이다. 예를 들어, 백화점에서 “A 브랜드 94 한국공간정보학회지:제20권 제4호 (2012. 08) 매장 경로를 알려 달라”와 같은 질의를 하였을 때, 누군가가 A 브랜드 매장에서 이 시간의 결제 고객 명단을 함께 가지고 있다면, 의도치 않게 제 3자에게 사용자를 유추할 수 있는 정보를 노출하게 된다. 따 라서 실외뿐만 아니라 실내에서 안전한 위치기반 서 비스 사용을 위한 개인 정보 보호 방법이 필요하다. 위치정보를 공개하거나 위치기반 질의를 할 때, 개인의 프라이버시를 보호하기 위한 많은 연구가 활발히 이루어져 왔다[2, 3, 4, 7, 10, 15, 16]. 기존의 연구들 중에는 사용자의 위치를 확장시켜 은폐시키 는 위치 K-익명성(Location K-anonymity) [4]에 관한 연구들이 존재한다. 위치기반 질의를 요청할 때, 사용자의 정확한 위치 정보 대신에 위치를 확장 시켜 주변에 있는 최소 K-1명 다른 사용자들이 포 함되는 익명화 공간영역(Anonymized Spatial Region; ASR)을 보내면서 위치를 은폐하는 것이다. 그런데 기존의 위치를 은폐하는 방법은 실외 환경에 적합 한 유클리디안 거리를 기반으로 K-익명화를 만족 하도록 영역을 확장하는 것으로 실내 환경에 대한 고려가 되어 있지 않다. 벽이나 천장, 바닥과 같은 구조물에 의해 이동의 제약을 받는 실내공간에서는 위치와 거리에 대한 특성이 다르므로 기존의 방법 을 그대로 적용하기에는 한계가 있다. 본 논문에서는 실내공간에서 K-익명화로 사용자 의 위치를 은폐시키는 방법을 제안한다. 실내공간의 경우 (x, y, z)와 같은 3차원 좌표보다 '203호', '2층 복도'와 같이 사람이 인지하기 쉬운 기호로 위치를 표현한다[8, 14]. 실내공간의 계층 구조가 존재할 경 우, 사용자의 위치를 나타내는 방과 같은 공간을 하 나의 노드로 하여, 이 노드와 다른 노드들을 포함하 는 상위 노드를 선택함으로써 위치를 확장할 수 있 다. 우리는 적어도 K-1명의 다른 사용자를 포함하 도록 계층 구조에서 최소 레벨의 노드를 선택함으 로써 효과적으로 은폐시키는 방법을 소개한다. 본 논문은 다음과 같이 구성된다. 2장에서는 K익명성의 위치 은폐 기법과 실내공간을 계층 구조 화한 기존 연구를 소개하며 연구 배경을 서술한다. 3장에서는 실내공간에서 위치를 표현하는 방법과 계층 구조를 나타내기 위한 계층 그래프를 정의한 다. 4장에서는 위치 K-익명성을 위한 은폐를 계층 그래프에 적용한 방법과 비용 모델을 제시한다. 마 지막으로 5장에서는 본 논문을 요약하고 향후 연구 에 대해 논의한다. 2. 관련 연구 및 연구 동기 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://ocean.kisti.re.kr/downfile/volume/gisak/JOSHBW/2012/v20n4/JOSHBW_2012_v20n4_93.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
