Grid-based Semantic Cloaking Method for Continuous Moving Object Anonymization

Xu Zhang; 신숭선; Gyoung-Bae Kim; HaeYoung Bae

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2013, 18(3), pp.47-57
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Xu Zhang ¹ , 신숭선 ² , Gyoung-Bae Kim ³ , HaeYoung Bae ⁴

¹ 인하대학교
² 인하대학교
³ 서원대학교
⁴ 인하대학교

ABSTRACT

Location privacy has been a serious concern for mobile users who use location-based services to acquire geographical location continuously. Spatial cloaking technique is a well-known privacy preserving method, which blurs an exact user location into a cloaked area to meet privacy requirements. However, cloaking for continuous moving object suffers from cloaked area size problem as it is unlikely for all objects travel in the same direction. In this paper, we propose a grid-based privacy preservation method with an improved Earth Mover's Distance(EMD) metric weight update scheme for semantic cloaking. We also define a representative cloaking area which protects continuous location privacy for moving users. Experimental implementation and evaluation exhibit that our proposed method renders good efficiency and scalability in cloaking processing time and area size control. We also show that our proposed method outperforms the existing method by successfully protects location privacy of continuous moving objects against various adversaries
KEYWORDS

Location Privacy , Continuous Moving Object Anonymization , Semantic Cloaking , Location Based Service
REFERENCES (23)

[journal] C.Y. Chow / 2011 / Trajectory Privacy in Location-based Services and Data Publication / ACM SIGKDD Explorations Newsletter 13 (1) : 19~29

[journal] A. Pingley / 2009 / Cap: A Context-Aware Privacy Protection System for Location-Based Services / IEEE ICDCS : 49~57

[journal] K.G. Shin / 2012 / Privacy Protection for Users of Location-Based Services / IEEE Wireless Communication 19 (1) : 30~39

[confproc] B. Bamba / 2008 / Supporting Anonymous Location Queries in Mobile Environments with Privacy Grid / Proc. Int’l Conf : 237~246

[confproc] B.Y. Lee / 2011 / Protecting Location Privacy Using Location Semantics / Proc. Int’l. Conf. Knowledge Discovery and Data Mining (KDD) : 1289~1297

[journal] C.Y. Chow / 2012 / Spatial Cloaking for Anonymous Location-based Services in Mobile Peer-to-Peer Environments 15 (2) : 351~380

[confproc] H.I. Kim / 2011 / A Grid-based Cloaking Scheme for Continuous Queries in Distributed Systems / Proc. Int’l. Conf. Computer and Information Technology : 75~82

[journal] X. Pan / 2012 / Protecting Location Privacy against Location-Dependent Attacks in Mobile Services / IEEE Transactions on Knowledge and Data Engineering 24 (8) : 1506~1519

[confproc] H.J. Lee / 2012 / Grid-based Cloaking Area Creation Scheme Supporting Continuous Location-based Services / Proc. Int’l. Conf. Applied Computing : 537~543

[confproc] M.F. Mokbel / 2006 / The New Casper: Query procesing for location services without compromising privacy / Proc. Int’l. Conf. Very Large Databases (VLDB) : 763~774

[journal] B. Gedik / 2008 / Protecting Location Privacy with Personalized k-Anonymity: Architecture and Algorithms / IEEE Transactions on Mobile Computing 7 (1) : 1~18

[confproc] T. Xu / 2008 / Exploring Historical Location Data for Anonymity Preservation in Location-based Services / Proc. Int’l. Conf. Computer Communications (INFOCOM) : 547~555

[confproc] G. Ghinita / 2007 / PRIVE: Anonymous Location-based Queries in Distributed Mobile Systems / Proc. Int’l. Conf. World Wide Web 371 (380) : 371~380

[confproc] G. Ghinita1 / 2007 / MobiHide: A Mobile Peer-to-Peer System for Anonymous Location-based Queries / Proc. Int’l. Conf. Advances in Spatial and Temporal Databases 221 (238) : 221~238

[book] C. Chow / 2007 / Enabling Private Continuous Queries for Revealed User Locations / Proc. Int’l. Conf. Advances in Spatial and Temporal Databases : 258~273

[confproc] X. Pan / 2009 / Distortion-based Anonymity for Continuous Queries in Location-based Mobile Services / Proc. Int’l. Conf. ACM SIGSPATIAL on Advances in Geographic Information Systems

[confproc] T. Xu / 2007 / Proc. Int’l. Conf. on Advances in Geographic Information Systems / Proc. Int’l. Conf. on Advances in Geographic Information Systems, pp 221 (238) : 221~238

[web] / Thomas Brinkhoff Network-Based Generator of Moving Objects / http://www.fh-oow.de/institute/iapg/personen/brinkhoff/generator/

[confproc] T. Takahashi / 2012 / CMOA: Continuous Moving Object Anonymization / Proc. Int’l. Conf. Database Engineering & Applications 81 (90) : 81~90

[confproc] G. Ghinita / 2008 / Private Queries in Location Based Services: Anonymizers Are Not Necessary / Proc. Int’l. Conf. Management of Data (SIGMOD) : 121~132

[confproc] Y.L. Wang / 2012 / Preserving Location Privacy for Location-based Services with Continuous Queries on Road Network / Proc. Int’l. Conf. Computer Science & Education : 822~827

[journal] 김태규 / 2011 / Effective indexing of moving objects for current position management in Road Networks / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 16 (10) : 33~44

[journal] 신숭선 / 2012 / FingerPrint building method using Splite-tree based on Indoor Environment / 한국컴퓨터정보학회논문지 / 한국컴퓨터정보학회 17 (6) : 173~182 / http://dx.doi.org/
KCI Citation (0)

KJC Korea
Journal Central

Statistics

Tools