Spatial Information Research

  • 제18권3호
  • /
  • Pages.53-62
  • /
  • 2010
  • /
  • 2366-3286(pISSN)
  • /
  • 2366-3294(eISSN)
대한공간정보학회 (Korea Spatial Information Society)
권호 표지

P2P 환경의 위치 기반 서비스에서 연속적인 질의 처리를 지원하는 그리드 기반 Cloaking 영역 설정 기법

Grid-based Cloaking Area Creation Scheme supporting Continuous Query Processing for Location-based Services of Peer-to-Peer Environment

  • 김형일 (전북대학교 전기전자컴퓨터공학부) ;
  • 이아름 (전북대학교 전기전자컴퓨터공학부) ;
  • 장재우 (전북대학교 전기전자컴퓨터공학부)
  • 투고 : 2010.04.22
  • 심사 : 2010.08.06
  • 발행 : 2010.08.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자의 정확한 위치정보를 가지고 LBS 서버에 연속적으로 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 Peer-to-Peer 환경의 위치기반 서비스에서 연속적인 질의 처리를 지원하는 그리드 기반 클로킹(Cloaking) 영역 설정 기법을 제안한다. 제안하는 기법은 Peer-to-Peer 환경에서 연속적인 위치기반 서비스를 지원하기 위하여, Chord 프로토콜을 사용하여 클로킹 영역을 설정한다. 마지막으로 성능평가를 통해서 제안하는 기법이 서비스 시간면에서 기존 연구보다 우수함을 보인다.

Recent development in wireless communication technology, like GPS, and mobile equipments, like PDA and cellular phone, make location-based services (LBSs) popular. However, because, users continuously request a query to a server in the LBSs 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, we, in this paper, propose a grid-based cloaking area creation scheme supporting continuous LBSs in peer-to-peer environment. The proposed scheme creates a cloaking area by using Chord protocol, so as to support the continuous LBSs in peer-to-peer environment. Finally, we show from a performance analysis that our cloaking scheme outperforms the existing cloaking schemes, in terms of service time.

키워드

참고문헌

  1. 이준석, 김서균, 2003, "위치기반서비스(LBS)의 기술동향 및 구내외 산업 동향 분석," 정보통신연구진흥원 계간 제5권 제2호(통권16호).
  2. 이낙훈, 박주훈, 안병익, 2004, "위치기반 응용 서비스(항법, 디렉토리, 위치추적)를 지원하는 LBS표준 참조 시스템," 한국공간정보시스템학회 학술대회 논문집, PP.33-38.
  3. J. Voelcker, 2006, "Stalked by Satellite: An Alarming Rise in GPS-enabled Harassment," IEEE Spectrum, Vol.47 NO.7, pp.15-16.
  4. J. Warrior, E. McHenry, and K McGee, 2003, "They Know Where You Are", IEEE Spectrum, Vol.40 No.7, pp.2O-25. https://doi.org/10.1109/MSPEC.2003.1209608
  5. T. Xu and Y. Cai, 2007, "Location Anonymity in Continuous Location-based Services", In Proc. of the 15th annual ACMGIS, pp.221-238.
  6. M. Gruteser and D. Grunwald, 2003, "Anonymous Usage of Location-Based Services Through and Temporal Cloaking," In Proc. of the International Conference on Mobile Systems, Applications and Services, pp.31-42.
  7. B. Gedik, L. Liu, 2005, "Location Privacy in Mobile Systems: A Personalized Anonymization Malel", In Proc. of the 25th IEEE ICDCS, pp.620-629.
  8. M. Mokbel, C. Chow, W. Aref, 2006, "The New Casper: Query Processing for Location Services without Compromising Privacy," In Proc. of 32nd international conference on VLDB, pp.763-774.
  9. 엄정호, 김지희, 장재우, 2009, "위치기반 서비스에서 개인 정보 보호를 위한 그리드를 이용한 Cloaking 영역 생성 알고리즘", 한국공간정보시스템학회, 제11권, 2호, pp.151-161.
  10. C. Chow, M. Mokbel, and X Liu. 2006, "A, Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-based Services," In Proc. of the 14th annual ACMGIS, pp. 171-178
  11. G. Ghinita, P. Kalnis and S. Skiadopoulos, 2007, "MobiHide: A Mobilea Peer-to-Peer System for Anonymous Location-Based Queries," In Proc. of 10th inteenational conference on SSTD, pp.221-238.
  12. Tor: Anonymity Online, http://tor.eff.org/
  13. I. Stoica, R. Morris, D. Karger, M. Kaashoek and H Balakrishnan, 2003, "Chord: A Scalable Lookup Service for Internet Application," In Proc. of IEE/ACM TON, Vol.11 No.1, pp.l7-32.
  14. 이아름, 엄정호, 장재우, 2009, "분산 그리드 환경에서 힐버트 커브를 이용한 효율적인 Cloaking 영역 설정기법", 한국공간정보시스템 학회, 제11권, 1호, pp.115-126.
  15. T. Brinkhoff, 2002, "A Framework for Generating Network-Based Moving Objects," GeoInfor- matica, Vol.6 No.2, pp.153-180. https://doi.org/10.1023/A:1015231126594