통계화된 밀도 정보를 이용하여 네트워크 통신 비용을 감소시키는 Cloaking영역 생성 기법
A Cloaking Area Generating Technique Using Statistical Density Information for Reducing Cost of Network Communication
- 주제(키워드) 데이터베이스 , 위치기반 서비스 , LBS , 밀도 정보 , Privacy
- 발행기관 서강대학교 일반대학원
- 지도교수 박석
- 발행년도 2012
- 학위수여년월 2012. 2
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000047229
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작원 보호를 받습니다.
초록/요약
기존의 위치기반 서비스에서 사용자의 위치정보를 보호하기 위한 위치 정보 익명화 기법은 크게 신뢰할 수 있는 제 삼자를 두는 중앙 집중형방법과 각 사용자들간의 Peer to Peer통신을 이용하는 분산처리형 방법으로 나눌 수 있다. 기존 피쳐폰 환경에서는 통신사의 관리체계하에 서비스 제공업체나 기기 제조업체가 응용 서비스들을 관리해 왔기 때문에 중앙집중형 방법이 적합하였다. 그러나 스마트폰의 등장과 원하는 서비스를 마음대로 제공받을 수 있는 앱스토어의 출현으로 변화한 오늘날의 환경에서는 사용자의 개인 정보에 대한 노출 위험 역시 커지게 되었다. 이로 인해 사용자들이 직접 자신의 개인정보를 관리하고, 정보 노출 정도를 결정할 수 있도록 해야 하는 필요성이 증가함에 따라, 새로운 기법이 필요하게 되었다. 본 논문은 위치기반 서비스에서 사용자의 위치 정보를 보호하기 위해 필요한 요구사항들을 정리하고, 기존에 연구되었던 기법들을 비교 분석하여 앞에서의 요구사항을 얼마나 충족하는지에 대하여 살펴본다. 또한 중앙집중형 방법의 구조적 문제점인 병목현상(Bottleneck)이나 단일고장점현상(Single Point of Failure)과 사용자의 위치 정보 수집으로 인한 네트워크 비용을 해결하고, 현재 구현이 불가능한 분산처리형 방법의 문제점을 해결하기 위하여 시간대별로 통계화된 밀도 정보를 기반으로 Cloaking영역을 생성하는 기법을 제안한다. 그리고 사용자들이 위치기반 서비스를 이용함에 있어서 사용자가 자신의 정보 보호 정도를 직접 설정하고 기존의 기법보다 더 효율적으로 사용자의 위치정보를 보호할 수 있음을 보였다. 가상 서비스의 구조를 실제 안드로이드 플랫폼 환경에 구현하여 기존의 기법에 대비하여 제안 기법이 실제로 서비스 실행 가능한지 여부를 보였다. 실험을 통하여 기존 기법의 위치정보 업데이트에 대한 통신 횟수를 줄여 사용자의 네트워크 통신 비용을 감소시키고, 사용자와 위치정보 수집을 위한 서버의 부담이 감소되었음을 보였다. 또한 기존의 기법으로 생성된 Cloaking영역의 정확도와 제안 기법으로 생성된 Cloaking영역의 정확도를 비교한다.
more초록/요약
Location information anonymizing scheme for protect users’ location information on previous Location Based Service can be classified into centralize scheme that uses third party and distributed scheme that uses peer to peer network between users. Existing environment that uses feature phone suitable to use centralize scheme because service providers or device manufacturers manage applications by the policy of telecommunication companies. However because environment is changed to use smart-phones that use App store, the risk of exposure for users’ personal information is increased. Because of this, users must be managing their personal information directly, necessity of decide degrees about information exposure by users’ own decision and new scheme is needed. In this thesis, we show requirements for protect users’ location information on Location Based Service and compare with previous scheme to show how to meet requirements. In addition, we propose new scheme that generate Cloaking area based on statistical information encrypted density to settle network cost due to collect users’ location information, bottleneck and single point of failure that is structural problem of centralized scheme and to solve the problem of distributed system that cannot be implemented. From this proposed scheme, users can manage degree of information protection directly when they use Location Based Service. Also we shows proposed scheme is more efficient then previous schemes. We implement a virtual service structure for Android platform environment that shows this proposed scheme can be serviced on real world. From this implementation we shows decreasing network cost that uses less number of communication compared with existing schemes for location information updates and reducing burden to collect location information of users and servers. Also we compare accuracy of Cloaking area between existing scheme and proposed scheme.
more