Browse > Article
http://dx.doi.org/10.12672/ksis.2012.20.5.057

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

Kim, Hyeong Il (전북대학교 컴퓨터공학과)
Shin, Young Sung (전북대학교 컴퓨터공학과)
Chang, Jae Woo (전북대학교 컴퓨터공학과)
Publication Information
Spatial Information Research / v.20, no.5, 2012 , pp. 57-66 More about this Journal
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.
Keywords
Location-Based Services; Road network; Privacy protection; Distance-based cloaking scheme;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Yigitoglu, M. Damiani, O. Abul and C. Silverstri, "Privacy-preserving sharing of sensitive semantic locations under road-network constraints," In Proc. MDM, 2012.
2 T. Wang and L. Liu, "Privacy-Aware Mobile Services over Road Networks", PVLDB, pp. 1042-1053, 2009.
3 T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects", GeoInformatica, Vol.6, No.2, pp.153-180, 2002.   DOI   ScienceOn
4 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.
5 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.
6 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.
7 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.   과학기술학회마을
8 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.
9 M. Mokbel, C. Chow, W. Aref, "The New Casper: Query Processing for Location Services without Compromising Privacy", VLDB, pp.763-774, 2006.
10 B. Palanisamy and L. Liu, "MobiMix: Protecting Location Privacy with Mix-zones over Road Networks," In Proc. ICDE, pp. 494-505, 2011
11 J. Voelcker, "Stalked by Satellite: An Alarming Rise in GPS-enabled Harassment", IEEE Spectrum, Vol.47, NO.7, 2006, pp.15-16
12 J. Warrior, E. McHenry, and K. McGee, "They Know Where You Are", IEEE Spectrum, Vol.40, No.7, pp. 20-25, 2003.   DOI   ScienceOn
13 T. Xu and Y. Cai, "Location Anonymity in Continuous Location-based Services", ACMGIS, pp. 221-238, 2007.