위치 기반 서비스에서 연속적인 질의 처리를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법 = Distributed Grid-based Cloaking Area Creation Scheme supporting Continuous Query in Location-based Services

국문 초록 (Abstract)

최근 무선 통신 기술의 발달 및 스마트 폰의 급격한 보급에 힘입어 위치 기반 서비스가 주목을 받고 있다. 그러나 이러한 서비스는 사용자의 정확한 위치정보를 통해 연속적으로 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 한편, 기존 사용자 정보 보호 기법들은 중앙 집중 방식의 시스템 구조를 사용하기 때문에, anonymizer에서의 성능 저하 문제 및 보안 문제를 보인다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 분산 시스템 구조 기반의 개인 정보 보호방법이 요구된다. 이를 위해, 본 논문에서는 위치 기반 서비스에서 연속적인 질의 처리를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 Cloaking 영역 설정 시 필요한 정보를 분산 유지하고, Cloaking 영역 설정을 위한 연산을 분산적으로 수행한다. 아울러, 서비스 사용자에서의 병목 현상을 방지하기 위하여 병합 노드를 사용한다. 마지막으로, 기존 중앙 집중 방식의 Cloaking 기법들과의 성능평가를 통해 제안하는 기법의 우수성을 보인다.

다국어 초록 (Multilingual Abstract)

With the development of wireless communication technologies and popularity of smart phones, many people are using location-based services (LBSs). However, since users continuously request queries to LBS server by using their exact locations, their privacy information could be in danger. Because the existing techniques providing user's privacy protection operate on centralized system, an anonymizer suffers from performance degradation and security problems. Therefore, a mechanism based on distributed system for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, we, in this paper, propose a distributed grid-based cloaking scheme to support continuous query processing in LBSs. The proposed scheme stores information and performs operations in distributed manner to create a cloaking area. In addition, the proposed scheme uses merge nodes to prevent service users' bottleneck. Through performance analysis, we show that our cloaking scheme outperforms the existing centralized based cloaking schemes, in terms of service time.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. 연속적인 질의 처리를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법
• 4. 성능 평가
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 이준석, "위치기반서비스(LBS)의 기술 동향 및 국내외 산업 동향 분석" 5 (5): 2003

2 이아름, "연속적인 위치기반 서비스를 지원하는 그리드 기반 Cloaking 영역 설정 기법" 한국공간정보시스템학회 11 (11): 19-30, 2009

3 이아름, "분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 Cloaking 영역 설정 기법" 한국공간정보시스템학회 11 (11): 115-126, 2009

4 J. Warrior, "They Know Where You Are" 40 (40): 20-25, 2003

5 M. F. Mokbel, "The New Casper : Query Processing for Location Services without Compromising Privacy" 763-774, 2006

6 Voelcker,J, "Stalked by Satellite: An Alarming Rise in GPS-enabled Harassment" 47 (47): 15-16, 2006

7 C. Y. Chow, "Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-based Services" 171-178, 2006

8 G. Ghinita, "MobiHide: A Mobilea Peer-to-Peer System for Anonymous Location-Based Queries" 221-238, 2007

9 Toby Xu, "Location Anonymity in Continuous Location-based Services" 221-238, 2007

10 I. Stoica, "Chord: A Scalable Peer-to- peer Lookup Service for Internet Application" 11 (11): 17-32, 2003

11 M. Gruteser, "Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking" 31-42, 2003

12 T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects" 6 (6): 153-180, 2002