Protecting location privacy and query privacy: A combined clustering approach

Concurrency and Computation: Practice and Experience

Volumn 27, Issue 12, 2015, Pages 3021-3043

  Lin, Chi ^a   Wu, Guowei ^a   Yu, Chang Wu ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

continuous location based services; hierarchical clustering; k means clustering; location privacy; query privacy

Indexed keywords

HIERARCHICAL CLUSTERING; ITERATIVE METHODS; LOCATION; LOCATION BASED SERVICES; TELECOMMUNICATION SERVICES; TRANSFER CASES (VEHICLES);

CLUSTERING APPROACH; CONTINUOUS LOCATIONS; HIERARCHICAL CLUSTERING METHODS; K-MEANS CLUSTERING METHOD; LOCATION PRIVACY; NUMBER OF CLUSTERS; QUERY ASSOCIATION; QUERY PRIVACY;

K-MEANS CLUSTERING;

EID: 84937727505     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3244     Document Type: Article

References (44)

1. Myles G, Friday A, Davies N,. Preserving privacy in environments with location-based applications. IEEE Pervasive Computing 2003; 2 (1): 56-64.
2. Langheinrich M,. Privacy by design-principles of privacy-aware ubiquitous systems. Ubicomp 2001: Ubiquitous Computing, Springer, Seattle, WA, US, 2001; 273-291.
3. Beresford A, Stajano F,. Location privacy in pervasive computing. IEEE Pervasive Computing 2003; 2 (1): 46-55.
4. Barkhuus L, Dey A,. Location-based services for mobile telephony: a study of users' privacy concerns. Proc. Interact, Citeseer, Zurich, Switzerland, 2003; 709-712.
5. Gedik B, Liu L,. Location privacy in mobile systems: a personalized anonymization model. Proceedings of 25th IEEE International Conference on Distributed Computing Systems, IEEE, Barcelona, Spain, 2005; 620-629.
6. Dewri R, Ray I, Ray I, Whitley D,. Query m-invariance: preventing query disclosures in continuous location-based services. 11th International Conference on Mobile Data Management, IEEE, Kansas City, Missouri, USA, 2010; 95-104.
7. Krumm J,. A survey of computational location privacy. Personal and Ubiquitous Computing 2009; 13 (6): 391-399.
8. Beresford A, Stajano F,. Mix zones: user privacy in location-aware services. Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, IEEE, Lugano, Switzerland, 2004; 127-131.
9. Ardagna C, Cremonini M, De Capitani di Vimercati S, Samarati P,. An obfuscation-based approach for protecting location privacy. IEEE Transactions on Dependable and Secure Computing 2011; 8 (1): 13-27.
10. Gruteser M, Grunwald D,. Anonymous usage of location-based services through spatial and temporal cloaking. Proceedings of the 1st International Conference on Mobile Systems, Applications and Services, ACM, San Francisco, CA, USA, 2003; 31-42.
11. Gedik B, Liu L,. A customizable K-anonymity model for protecting location privacy. Proceedings of the IEEE International Conference on Distributed Computing Systems, Citeseer, Columbus, Ohio, USA, 2005; 620-629.
12. Mokbel M, Chow C, Aref W,. The new Casper: query processing for location services without compromising privacy. Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB Endowment, Seoul, Korea, 2006; 763-774.
13. Gedik B, Liu L,. Protecting location privacy with personalized k-anonymity: architecture and algorithms. IEEE Transactions on Mobile Computing 2008; 7 (1): 1-18.
14. Kalnis P, Ghinita G, Mouratidis K, Papadias D,. Preventing location-based identity inference in anonymous spatial queries. IEEE Transactions on Knowledge and Data Engineering 2007; 19 (12): 1719-1733.
15. Xu T, Cai Y,. Exploring historical location data for anonymity preservation in location-based services. 27th Conference on Computer Communications, IEEE, Phoenix, AZ, USA, 2008; 547-555.
16. Xu T, Cai Y,. Feeling-based location privacy protection for location-based services. Proceedings of the 16th ACM Conference on Computer and Communications Security, ACM, Chicago, IL, USA, 2009; 348-357.
17. Xiao X, Tao Y,. M-invariance: towards privacy preserving re-publication of dynamic datasets. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, ACM, Beijing, China, 2007; 689-700.
18. Machanavajjhala A, Kifer D, Gehrke J, Venkitasubramaniam M,. l-Diversity: privacy beyond K-anonymity. ACM Transactions on Knowledge Discovery from Data 2007; 1 (1): 1-52.
19. Lin C, Wu G, Yao L, Liu Z,. A combined clustering scheme for protecting location privacy and query privacy in pervasive environments. 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), IEEE, Liverpool, UK, 2012; 943-948.
20. Damiani M, Silvestri C, Bertino E,. Fine-grained cloaking of sensitive positions in location-sharing applications. IEEE Pervasive Computing 2011; 10 (4): 64-72.
21. Zan B, Hao P, Gruteser M, Ban X,. Vtl zone-aware path cloaking algorithm. 14th International IEEE Conference on Intelligent Transportation Systems, IEEE, Washington, D.C. USA, 2011; 1525-1530.
22. Yao L, Lin C, Kong X, Xia F, Wu G,. A clustering-based location privacy protection scheme for pervasive computing. Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing, IEEE Computer Society, Hangzhou, China, 2010; 719-726.
23. Yao L, Lin C, Liu G, Deng F, Wu G,. Location anonymity based on fake queries in continuous location-based services. 2012 Seventh International Conference on Availability, Reliability and Security (ARES), IEEE, Prague, Czech Republic, 2012; 375-382.
24. Lin Y, Guowei W, Jia W, Feng X, Chi L, Guojun W,. A clustering k-anonymity scheme for location privacy preservation. IEICE Transactions on Information and Systems 2012; 95 (1): 134-142.
25. Xiao Z, Xu J, Meng X,. P-sensitivity: a semantic privacy-protection model for location-based services. 9th International Conference on Mobile Data Management, IEEE, Beijing, China, 2008; 47-54.
26. Yiu M, Jensen C, Huang X, Lu H,. Spacetwist: managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. IEEE 24th International conference on Data Engineering, IEEE, Cancún, México, 2008; 366-375.
27. Kanungo T, Mount D, Netanyahu N, Piatko C, Silverman R, Wu A,. An efficient k-means clustering algorithm: analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002; 24 (7): 881-892.
28. Cao N, Yang Z, Wang C, Ren K, Lou W,. Privacy-preserving query over encrypted graph-structured data in cloud computing. 31st International Conference on Distributed Computing Systems, IEEE, Minneapolis, Minnesota, USA, 2011; 393-402.
29. Lee B, Oh J, Yu H, Kim J,. Protecting location privacy using location semantics. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, San Diego, CA, USA, 2011; 1289-1297.
30. Ghinita G, Kalnis P, Khoshgozaran A, Shahabi C, Tan K,. Private queries in location based services: anonymizers are not necessary. Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, ACM, Vancouver, BC, Canada, 2008; 121-132.
31. Chow C, Mokbel M,. Enabling private continuous queries for revealed user locations. Proceedings of the 10th international conference on Advances in spatial and temporal databases, Boston, MA, USA, 2007; 258-273.
32. Beckmann N, Kriegel H, Schneider R, Seeger B,. The R-tree: An Efficient and Robust Access Method for Points and Rectangles, Vol. 19. ACM: New York, NY, 1990.
33. Bradley P, Fayyad U,. Refining initial points for k-means clustering. Proceedings of the Fifteenth International Conference on Machine Learning, Vol. 66, San Francisco, CA, USA, 1998; 91-99.
34. Emekci F, Agrawal D, Abbadi A, Gulbeden A,. Privacy preserving query processing using third parties. Proceedings of the 22nd International Conference on Data Engineering, IEEE, Atlanta, GA, USA, 2006; 27-27.
35. Yiu M, Jensen C, Huang X, Lu H,. Spacetwist: managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. IEEE 24th International Conference on Data Engineering, IEEE, Cancùn, México, 2008; 366-375.
36. Chvatal V,. A greedy heuristic for the set-covering problem. Mathematics of Operations Research 1979; 4 (3): 233-235.
37. Beasley J, Chu P,. A genetic algorithm for the set covering problem. European Journal of Operational Research 1996; 94 (2): 392-404.
38. Murty K, Kabadi S,. Some np-complete problems in quadratic and nonlinear programming. Mathematical Programming 1987; 39 (2): 117-129.
39. Plaisted D,. New np-hard and np-complete polynomial and integer divisibility problems. Theoretical Computer Science 1984; 31 (1): 125-138.
40. Kanungo T, Mount D, Netanyahu N, Piatko C, Silverman R, Wu A,. An efficient k-means clustering algorithm: analysis and implementation. IEEE Transactions on Pattern Analysis and Machine Intelligence 2002; 24 (7): 881-892.
41. Cormen T,. Introduction to Algorithms. The MIT press: Cambridge, Massachusetts, USA, 2001.
42. Karnadi F, Mo Z, Lan K,. Rapid generation of realistic mobility models for vanet. IEEE 2007 Wireless Communications and Networking Conference, IEEE, Hong Kong, China, 2007; 2506-2511.
43. Martinez F, Fogue M, Coll M, Cano J, Calafate C, Manzoni P,. Evaluating the impact of a novel warning message dissemination scheme for vanets using real city maps. Networking 2010, Chennai, India, 2010; 265-276.
44. Krumm J,. A survey of computational location privacy. Personal and Ubiquitous Computing 2009; 13 (6): 391-399.