Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36B.8.929

A Design of Cloaking Region using Dummy for Privacy Information Protection on Location-Based Services  

Kim, Ju-Yung (관동대학교 전자계산공학과)
Jeong, Eun-Hee (강원대학교 지역경제학과)
Lee, Byung-Kwan (관동대학교 컴퓨터학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.8B, 2011 , pp. 929-938 More about this Journal
Abstract
The setting algorithm of cloaking region using dummy which is proposed in this paper solves the problem which counts the building with duplication that exists in several cells of Privacy Grid by adding the building grouping item to the index structure of the existing Privacy Grid, and by increasing K value after searching the contiguous cells in the comer of each building, the exposure problem of private location information due to the minimum cloaking region setting of the existing GBC is solved. In addition, this paper reduces the searching time of K value by setting smaller cloaking region than Privacy Grid and GBC with dummy K before expanding cloaking region and strengthens the location information protection of users using dummy K.
Keywords
Cloaking; Dummy; LBS; K-Anonymity; L -Diversity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. F. Mokbel, C. Chow, and W. Aref, "The New Casper : Query Processing for Location Services without Compromising Privacy," In Proc. of the International Conference on Very Large Data Bases, pp.763-774, 2006
2 G. Ghinita, P. Kalnis and S. Skiadopoulos, "PRIVE : Anonymous Location-Based Queries in Distributed Mobile Systems," In Proc. of World Wide Web, pp.237-246, 2007
3 L. Sweeney, "K-anonymity : A model for protecting privacy", International Journal on Uncertainty, Fuzziness and Knowlege-based System, 10(3), pp.557-570, 2002   DOI   ScienceOn
4 A. Machanavajjhala, J.Gehrke, D. Kifer, and M. Venkitasubramaniam, "L-diversity : Privacy beyond k-anonymity", ACM Transactions on Knowledge Discovery form Data, 1(1), Article 3, pp.1-52, 2007   DOI
5 엄정호, 김지희, 장재우, "위치기반 서비스에서 개인 정보 보호를 위한 그리드를 위한 Cloaking 영역 생성 알고리즘", 한국공간정보시스템학회 논문지, 제11권 제2호, pp.151-161, 2009.
6 이성호, "스마트폰과 위치기반서비스를 활용한 서비스산업 혁신전략", 삼성경제연구소 SERI경영노트, 제62호, 2010.
7 B. Bamba and L. Liu, "PRIVACY GRID : Supporting Anonymous Location Queries in Mobile Environments", Research report in National Technical Information Service, 2007.
8 B. Bamba and L. Liu, P. Pesti and T. Wang, "Supporting Anonymous Location Queries in Mobile Environments with PrivacyGrid", The International World Wide Web Conference Committee(IW3C2), pp.237-246, 2008.
9 Yannis Theodoridis, Jefferson R. O. Silva, and Mario A. Nascimento, "On the Generation of Spatiotemporal Datasets," A TimeCenter Technical Report, 1999.
10 Bugra Gedik, Ling Liu, "Protecting Location Privacy with Personalized k-Anonymity : Architecture and Algorithm", IEEE Transactions on Mobile Computer, 7(1), pp.1-18, 2008   DOI   ScienceOn