Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments

GeoInformatica

Volumn 15, Issue 2, 2011, Pages 351-380

  Chow, Chi Yin ^a   Mokbel, Mohamed F ^a   Liu, Xuan ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Location anonymization; Location based services; Mobile peer to peer computing; Spatial cloaking

Indexed keywords

BASIC IDEA; COMMUNICATION INFRASTRUCTURE; COMMUNICATION OVERHEADS; COMMUNICATION RESOURCES; GAS STATIONS; INFORMATION SHARING; KEY FEATURE; LOCATION ANONYMIZATION; LOCATION INFORMATION; LOCATION PRIVACY PROTECTION; LOCATION-BASED SERVICES; MOBILE P2P; MOBILE PEER-TO-PEER COMPUTING; MOBILE USERS; MULTI HOP COMMUNICATION; MULTI-HOP ROUTING; NETWORK PARTITIONS; PEER-TO-PEER ENVIRONMENTS; PRIVACY ATTACKS; PRIVACY BREACHES; PRIVACY REQUIREMENTS; PRIVACY-ENHANCING TECHNIQUES; RESEARCH EFFORTS; SPATIAL CLOAKING; TRANSMISSION RANGES; USER LOCATION; USER MOBILITY;

ALGORITHMS; DATA PRIVACY; DISTRIBUTED COMPUTER SYSTEMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; INFORMATION DISSEMINATION; WIRELESS SENSOR NETWORKS;

PEER TO PEER NETWORKS;

ALGORITHM; DATABASE; GIS; NUMERICAL MODEL; OPTIMIZATION; PARALLEL COMPUTING; SPATIAL DATA;

EID: 79952449865     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-009-0099-y     Document Type: Article

References (27)

1. Bamba B, Liu L, Pesti P, Wang T (2008) Supporting anonymous location queries in mobile environments with privacygrid. In: Proceedings of the international world wide web conference. WWW.
2. Chow CY, Leong HV, Chan ATS (2007) Grococa: group-based peer-to-peer cooperative caching in mobile environment. IEEE J Sel Areas Commun: Special Issue on Peer-to-Peer Communications and Applications, J-SAC 25(1): 179-191.
3. Chow CY, Mokbel MF (2007) Enabling private continuous queries for revealed user locations. In: Proceedings of the international symposium on advances in spatial and temporal databases. SSTD.
4. Chow CY, Mokbel MF, Liu X (2006) A peer-to-peer spatial cloaking algorithm for anonymous location-based services. In: Proceedings of the ACM symposium on advances in geographic information systems. GIS.
5. Chow CY, Mokbel MF, Nap J, Nath S (2009) Evaluation of range nearest-neighbor queries with quality guarantee. In: Proceedings of the international symposium on advances in spatial and temporal databases. SSTD.
6. Duckham M, Kulik L (2005) A formal model of obfuscation and negotiation for location privacy. In: Proceedings of the international conference on pervasive computing. PerCom.
7. Gedik B, Liu L (2008) Protecting location privacy with personalized k-anonymity: architecture and algorithms. IEEE Trans Mob Comput, TMC 7(1): 1-18.
8. Ghinita G, Kalnis P, Khoshgozaran A, Shahabi C, Tan KL (2008) Private queries in location based services: anonymizers are not necessary. In: Proceedings of the ACM international conference on management of data. SIGMOD.
9. Ghinita G, Kalnis P, Skiadopoulos S (2007) PrivÉ: anonymous location-based queries in distributed mobile systems. In: Proceedings of the international world wide web conference. WWW.
10. Ghinital G, Kalnis P, Skiadopoulos S (2007) Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In: Proceedings of the international symposium on advances in spatial and temporal databases. SSTD.
11. Gruteser M, Grunwald D (2003) Anonymous usage of location-based services through spatial and temporal cloaking. In: Proceedings of the international conference on mobile systems, applications, and services. MobiSys.
12. Gruteser M, Schelle G, Jain A, Han R, Grunwald D (2003) Privacy-aware location sensor networks. In: Proceedings of the workshop on hot topics in operating systems. HotOS.
13. Hashem T, Kulik L (2007) Safeguarding location privacy in wireless ad-hoc networks. In: Proceedings of the international conference on ubiquitous computing. UBICOMP.
14. Hu H, Lee DL (2006) Range nearest-neighbor query. IEEE Trans Knowl Data Eng, TKDE 18(1): 78-91.
15. Kalnis P, Ghinita G, Mouratidis K, Papadias D (2007) Preventing location-based identity inference in anonymous spatial queries. IEEE Trans Knowl Data Eng, TKDE 19(12): 1719-1733.
16. Khoshgozaran A, Shahabi C (2007) Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: Proceedings of the international symposium on advances in spatial and temporal databases. SSTD.
17. Kido H, Yanagisawa Y, Satoh T (2005) An anonymous communication technique using dummies for location-based services. In: Proceedings of IEEE international conference on pervasive services. ICPS, pp 88-97.
18. Ku WS, Zimmermann R, Wang H (2008) Location-based spatial query processing with data sharing in wireless broadcast environments. IEEE Trans Mob Comput, TMC 7(6): 778-791.
19. Mokbel MF, Chow CY, Aref WG (2006) The new casper: query processing for location services without compromising privacy. In: Proceedings of the international conference on very large data bases. VLDB.
20. Pfitzmann A, Kohntopp M (2000) Anonymity, unobservability, and pseudonymity - a proposal for terminology. In: Proceedings of the workshop on design issues in anonymity and unobservability. pp. 1-9.
21. Sweeney L (2002) K-anonymity: a model for protecting privacy. Int J Uncertain Fuzziness Knowl-Based Syst 10(5): 557-570.
22. Wu W, Tan KL (2006) Global cache management in nonuniform mobile broadcast. In: Proceedings of the international conference on mobile data management. MDM.
23. Xu T, Cai Y (2007) Location anonymity in continuous location-based services. In: Proceedings of the ACM symposium on advances in geographic information systems. GIS.
24. Xu T, Cai Y (2008) Exploring historical location data for anonymity preservation in location-based services. In: Proceedings of the international conference of the computer and communications societies. INFOCOM.
25. Yiu ML, Ghinita G, Jensen CS, Kalnis P (2009) Outsourcing search services on private spatial data. In: Proceedings of the international conference on data engineering. ICDE.
26. Yiu ML, Jensen C, Huang X, Lu H (2008) Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In: Proceedings of the international conference on data engineering. ICDE.
27. Zhang C, Huang Y (2009) Cloaking locations for anonymous location based services: a hybrid approach. GeoInformatica 13(2): 159-182.