Spatial Information Research

Korea Spatial Information Society (대한공간정보학회)
권호 표지
DOI QR코드

DOI QR Code

Road Network Distance based User Privacy Protection Scheme in Location-based Services

위치 기반 서비스에서 도로 네트워크의 거리 정보를 이용한 사용자 정보 은닉 기법

  • Received : 2012.08.20
  • Accepted : 2012.10.29
  • Published : 2012.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recent development in wireless communication technology like GPS as well as mobile equipments like PDA and cellular phone makes location-based services (LBSs) popular. However, because users request a query to LBS servers by using their exact locations while moving on the road network, users' privacy may not be protected in the LBSs. 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 road network distance based cloaking scheme supporting user privacy protection in location-based services. The proposed scheme creates a cloaking area by considering road network distance, in order to support the efficient and safe LBSs on the road network. Finally, we show from our performance analysis that our cloaking scheme outperforms the existing cloaking scheme in terms of cloaking area and service time.

최근 PDA, 휴대폰과 같은 모바일 기기 및 GPS와 같은 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자가 도로 네트워크에서 이동하면서 자신의 위치정보를 통해 LBS 서버에 질의를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 기법이 필요하다. 이를 위해 본 논문에서는 위치 기반 서비스에서 사용자 정보 보호를 지원하는 도로 네트워크 거리 기반 클로킹 기법을 제안한다. 제안하는 기법은 도로 네트워크에서 효율적이고 안전한 위치기반 서비스를 지원하기 위하여, 도로 네트워크의 거리를 고려하여 클로킹 영역을 설정한다. 아울러, 성능평가를 통해서 제안하는 기법이 클로킹 영역 및 서비스 시간 측면에서 기존 연구보다 우수함을 보인다.

Keywords

References

  1. T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects", GeoInformatica, Vol.6, No.2, pp.153-180, 2002. https://doi.org/10.1023/A:1015231126594
  2. D. Cho, "A Study on the State-of-the-Art of LBS through Patent Analysis", Journal of Korea Spatial Information System Society, Vol.9, No.3, pp.65-75, 2007.
  3. M. Gruteser and D. Grunwald, "Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking," In Proc. of the International Conference on Mobile Systems, Applications and Services, pp. 31-42, 2003.
  4. G. Ghinita, P. Kalnis and S. Skiadopoulos, "MobiHide: A Mobilea Peer-to-Peer System for Anonymous Location-Based Queries," In Proc. of SSTD, Vol.4605, pp. 221-238, 2007.
  5. A. Lee, H. Kim, and J. Chang, "Grid-based Cloaking Area Creation Scheme supporting Continuous Location-Based Services", Journal of Korea Spatial Information System Society, Vol.11, No.3, pp. 19-30, 2009.
  6. M. Mokbel, W. Aref, S. Hambrusch, and S. Prabhakar, "Towards Scalable Location-aware Services : Requirements and Research Issues", In Proc. of the 11th ACM-GIS, pp. 110-117, 2003.
  7. M. Mokbel, C. Chow, W. Aref, "The New Casper: Query Processing for Location Services without Compromising Privacy", VLDB, pp.763-774, 2006.
  8. B. Palanisamy and L. Liu, "MobiMix: Protecting Location Privacy with Mix-zones over Road Networks," In Proc. ICDE, pp. 494-505, 2011
  9. J. Voelcker, "Stalked by Satellite: An Alarming Rise in GPS-enabled Harassment", IEEE Spectrum, Vol.47, NO.7, 2006, pp.15-16
  10. J. Warrior, E. McHenry, and K. McGee, "They Know Where You Are", IEEE Spectrum, Vol.40, No.7, pp. 20-25, 2003. https://doi.org/10.1109/MSPEC.2003.1209608
  11. T. Wang and L. Liu, "Privacy-Aware Mobile Services over Road Networks", PVLDB, pp. 1042-1053, 2009.
  12. T. Xu and Y. Cai, "Location Anonymity in Continuous Location-based Services", ACMGIS, pp. 221-238, 2007.
  13. E. Yigitoglu, M. Damiani, O. Abul and C. Silverstri, "Privacy-preserving sharing of sensitive semantic locations under road-network constraints," In Proc. MDM, 2012.