A clustering K-anonymity scheme for location privacy preservation

IEICE Transactions on Information and Systems

Volumn E-95-D, Issue 1, 2012, Pages 134-142

  Yao, Lin ^a   Wu, Guowei ^a   Wang, Jia ^a   Xia, Feng ^a   Lin, Chi ^a   Wang, Guojun ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Clustering; K anonymity; Location privacy; Location based services; Spatial temporal constraints

Indexed keywords

DATA PRIVACY; LOCATION; QUALITY OF SERVICE; TELECOMMUNICATION SERVICES;

CLUSTERING; K-ANONYMITY; LOCATION PRIVACY; POSITIONING TECHNOLOGIES; QOS (QUALITY OF SERVICE); SPATIAL TEMPORALS; TEMPORAL CONSTRAINTS; TRUSTED THIRD PARTIES;

LOCATION BASED SERVICES;

EID: 84855338191     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1587/transinf.E95.D.134     Document Type: Conference Paper

References (21)

1. Y. Sun, Thomas, F.L. Porta, and P. Kermani, "A flexible privacyenhanced location-based services system framework and practice," IEEE Trans. Mobile Computing, vol. 8, no. 3, pp. 304-321, March 2009.
2. A. Solanas and M. Antoni, "A ttp-free protocol for location privacy in location-based services," Comput. Commun., vol. 31, no. 6, pp. 1181-1191, 2008.
3. L. Liu, "From data privacy to location privacy," VLDB '07: Proc. 33rd international conference on Very large data bases, pp. 1429-1430, ACM, Sept. 2007.
4. M. Gruteser and D. Grunwald, "Anonymous usage of location-based services through spatial and temporal cloaking," Proc. 1st International Conference on Mobile Systems, Applications and Services, pp. 31-42, 2003.
5. M. Mokbel, C. Chow, and W. Aref, "The new casper: Query processing for location services without compromising privacy," Proc. 32nd international conference on Very large data bases (VLDB 07), pp. 763-774, ACM, Sept. 2007.
6. M.Mokbel, C. Chow, andW. Aref, "The new casper:a privacy-aware location-based database server," Proc. International Conference on Data Engineering (ICDE'07), 2007.
7. B. Bamba, L. Liu, P. Pesti, and T. Wang, "Supporting anonymous location queries in mobile environments with privacygrid," Proc. International World Wide Web Conference, WWW, 2008.
8. B. Gedik and L. Liu, "Protecting location privacy with personalized k-anonymity: Architecture and algorithms," IEEE Trans. Mobile Computing, vol. 7, no. 1, pp. 1-18, TMC, 2008. (Pubitemid 350183929)
9. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Mobihide: A mobile peer-to-peer system for anonymous location-based queries," Proc. International Symposium on Advances in Spatial and Temporal Databases, Boston, MA, USA, SSTD, 2007.
10. L. Yao, C. Lin, X. Kong, F. Xia, and G. Wu, "A clustering-based location privacy protection scheme for pervasive computing," The 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing (CPSCom-2010), pp. 719-726, 2010.
11. G. Ghinita, P. Kalnis, and S. Skiadopoulos, "Prive: Anonymous location based queries in distributed mobile systems," Proceedings of International Conference on World Wide Web (WWW07), pp. 1-10, Banff, Alberta, Canada, 2007.
12. Z. Xiao, X. Meng, and J. Xu, "Quality-aware privacy protection for location-based services," Proc. International Conference on Database Systems for Advanced Applications (DASFAA07), Bangkok, Thailand, 2007.
13. C. Chow, M. Mokbel, and X. Liu, "A peer-to-peer spatial cloaking algorithm for anonymous location-based services," In: GIS 06: Proc. 14th annual ACM international symposium on Advances in geographic information systems, pp. 171-178, ACM, Arlington, Virginia, USA, Nov. 2006. (Pubitemid 47168545)
14. A. Solanas andM. Antoni, "Privacy protection in location-based services through a public-key privacy homomorphism," In: Fourth European PKI Workshop:theory and practice. Lecture Notes in Computer Science, Heidelberg Palma de Mallorca, Spain, pp. 362-368, Springer Berlin, 2007.
15. P. Samarati, "Protecting respondents identities in microdata release. ieee trans," Knowledge and Data Engineering, vol. 13, no. 6, pp. 1010-1027, Dec. 2001. (Pubitemid 34035590)
16. M. Duckham and L. Kulit, "Location privacy and location-aware computing," In: Dynamic and Mobile GIS: Investigating Changes in Space and Time, pp. 35-52, CRC, 2007.
17. M. Duckham and L. Kulit, "A formal model of obfuscation and negotiation for location privacy," In: Pervasive Computing, Berlin. Heidelberg, pp. 152-170, LNCS, Springer, 2005. (Pubitemid 41313330)
18. C. Ardagna, M. Cremonini, E. Damiani, D.C. di Vimercati, and Samarati, "Location privacy protection through obfuscation-based techniques," in Data and Applications Security, ed. S. Baker, G. Ahn, pp. 47-60, IFIP, LNCS, 2007.
19. M. Yiu, C. Jensen, X. Huang, and H. Lu, "Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services," n: IEEE 24th International Conference on Data Engineering ICDE08, pp. 366-375, 2008.
20. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. Tan, "Private queries in location based services: Anonymizers are not necessary," In: SIGMOD 08: Proc. 2008 ACM SIGMOD international conference on Management of data, pp. 121-132, ACM, Vancouver, BC, Canada, June 2008.
21. C. Chow, M. Mokbel, J. Naps, and S. Nath, "Approximate evaluation of range nearest neighbor queries with quality guarantee," Lect. Notes Comput. Sci., vol. 5644, pp. 83-301, July 2009.