한국공간정보시스템학회 논문지 (Journal of Korea Spatial Information System Society)

대한공간정보학회 (Korea Spatial Information System Society)
권호 표지

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

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

  • 이아름 (전북대학교 전자정보공학부 컴퓨터공학과) ;
  • 김형일 (전북대학교 전자정보공학부 컴퓨터공학과) ;
  • 장재우 (전북대학교 전자정보공학부 컴퓨터공학과)
  • 발행 : 2009.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 PDA, 휴대폰, GPS와 같은 모바일 기기 및 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자의 정확한 위치정보를 가지고 LBS 서버에 연속적으로 서비스를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 연속적인 위치기반 서비스를 지원하는 그리드 기반 Cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 연속적인 위치기반 서비스를 효율적으로 지원하기 위하여 그리드 기반의 셀 확장을 통해 빠르게 Cloaking 영역을 설정한다. 아울러, 모바일 사용자의 위치 노출 확률을 최소로 하는 Cloaking 영역 설정을 위하여, 가중치를 부여하여 프라이버시 보호 수준을 계산한다. 마지막으로 성능평가를 통해서 제안하는 기법이 서비스 시간, 프라이버시 보호 수준에서 기존 연구보다 우수함을 보인다.

Recent development in wireless communication technology and mobile equipment like PDA, cellular phone and GPS makes location-based services (LBSs) popular. However, because, in the LBSs, users continuously request a query to LBS servers by using their exact locations, privacy information could be in danger. Therefore, a mechanism for users' privacy protection is required for the safe and comfortable use of LBSs by mobile users. For this, this paper propose a grid-based cloaking area creation scheme supporting continuous LBSs. The proposed scheme creates a cloaking area rapidly by using grid-based cell expansion to efficiently support the continuous LBSs. In addition, to generate a cloaking area which makes the exposure probability of a mobile user to a minimum, we compute a privacy protection degree by granting weights to mobile users. Finally, we show from a performance analysis that our cloaking scheme outperforms the existing cloaking schemes, in terms of service time, privacy protection degree.

키워드

참고문헌

  1. 이준석, 김서균, "위치기반서비스(LBS)의 기술 동향 및 국내외 산업 동향 분석," 정보통신연구진흥원 계간 제 5권 제 2호 (통권 16호), 2003.
  2. 이낙훈, 박주훈, 안병익, "위치기반 응용 서비스(항법, 디렉토리, 위치추적)를 지원하는 LBS 표준 참조 시스템," 한국공간정보시스템학회 학술대회 논문집, pp 33-38, 2004.
  3. Voelcker, J, "Stalked by Satellite: An Alarming Rise in GPS-enabled Harassment", IEEE Spectrum, Vol.47 NO.7, 2006, pp.15-16
  4. J. Warrior, E. McHenry, and K. McGee, "They Know Where You Are", IEEE Spectrum, Vol.40 No.7, 2003, pp. 20-25.
  5. Toby Xu and Ying Cai, "Location Anonymity in Continuous Location-based Services", ACMGIS, 2007, pp. 221-238.
  6. Gedik, B., Liu, L, "Location Privacy in Mobile Systems: A Personalized Anonymization Model", ICDCS, 2005, pp. 620-629.
  7. Gruteser, M., Liu, X. "Protecting Privacy in Continuous Location-Tracking Applications", IEEE Security and Privacy Vol.2 No.2, 2004, pp. 28–34.
  8. Mokbel, M.F., Chow, C.Y., Aref, W.G., "The New Casper: Query Processing for Location Services without Compromising Privacy", VLDB, 2006, pp.763-774.
  9. Z. Xiao, X. Meng and J. Xu, "Quality Aware Privacy Protection for Location-based Services", Database Systems for Advanced Applications, vol.4443, 2007, pp. 434-446.
  10. Cheng, R., Zhang, Y., Bertino, E., Prabhakar, S. "Preserving User Location Privacy in Mobile Data Management Infrastructures", Privacy Enhancing Technology Workshop, Vol.4258, 2006, pp. 393-412.
  11. 김지희, 이아름, 김용기, 엄정호, 장재우, "위치기반 서비스에서 개인 정보 보호를 위한 K-anonymity 및 L-diversity를 지원하는 Cloaking 기법", 한국공간정보시스템학회, 제10권 제4호, 2008, pp.1-10.
  12. Gruteser, M., Grunwald, D. "Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking", MobiSys, 2003, pp.31-42.
  13. T. Brinkhoff, “A Framework for Generating Network-Based Moving Objects”, GeoInformatica, Vol.6 No.2, 2002, pp.153-180 https://doi.org/10.1023/A:1015231126594