DOI QR코드

DOI QR Code

연속적인 위치기반 서비스를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법 설계

Distributed Grid-based Cloaking Area Creation Scheme supporting Continuous Location-Based Services

  • 이아름 (전북대학교 전자정보공학부 컴퓨터공학과) ;
  • 김형일 (전북대학교 전자정보공학부 컴퓨터공학과) ;
  • 장재우 (전북대학교 전자정보공학부 컴퓨터공학과)
  • Lee, Ah-reum (Department of Computer Engineering, Chonbuk National University of Korea) ;
  • Kim, Hyeong-il (Department of Computer Engineering, Chonbuk National University of Korea) ;
  • Chang, Jae-Woo (Department of Computer Engineering, Chonbuk National University of Korea)
  • 발행 : 2009.11.13

초록

모바일 기기 및 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 그러나 이와 같이 사용자의 정확한 위치정보를 가지고 LBS 서버에 서비스를 요청하는 것은 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 요구된다. 이를 위해 본 논문에서는 연속적인 위치기반 서비스를 지원하는 분산 그리드 기반 Cloaking 영역 설정 기법을 설계한다. 설계하는 기법은 분산 환경에서 연속적인 서비스를 지원하기 위해 Cloaking 영역 설정 시 필요한 정보를 분산 유지하고, 이동 확률 매트릭스 생성 및 확률 계산을 분산적으로 수행한다. 마지막으로는 모바일 사용자 사이에 발생하는 통신비용을 감소시키기 위해, 대표 노드는 해당 클러스터에서 떠난 사용자에 대한 정보를 유지하고 클러스터 내 부분 확률값의 합산시 병합노드를 사용한다.

키워드