skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

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

GeoInformatica, 2011-04, Vol.15 (2), p.351-380 [Peer Reviewed Journal]

Springer Science+Business Media, LLC 2009 ;2015 INIST-CNRS ;COPYRIGHT 2011 Springer ;Springer Science+Business Media, LLC 2011 ;ISSN: 1384-6175 ;EISSN: 1573-7624 ;DOI: 10.1007/s10707-009-0099-y ;CODEN: GEOIFP

Full text available

Citations Cited by
  • Title:
    Spatial cloaking for anonymous location-based services in mobile peer-to-peer environments
  • Author: Chow, Chi-Yin ; Mokbel, Mohamed F. ; Liu, Xuan
  • Subjects: Algorithms ; Communications industry ; Computer Science ; Data Structures and Information Theory ; Earth and Environmental Science ; Earth sciences ; Earth, ocean, space ; Exact sciences and technology ; Geographical Information Systems/Cartography ; Geography ; Information Storage and Retrieval ; Infrastructure ; Location based services ; Mobile communications networks ; Multimedia Information Systems ; Networks ; Partitions ; Peer to peer computing ; Position (location) ; Preserves ; Privacy ; Servers ; Stations ; Telecommunications services industry
  • Is Part Of: GeoInformatica, 2011-04, Vol.15 (2), p.351-380
  • Description: This paper tackles a privacy breach in current location-based services (LBS) where mobile users have to report their exact location information to an LBS provider in order to obtain their desired services. For example, a user who wants to issue a query asking about her nearest gas station has to report her exact location to an LBS provider. However, many recent research efforts have indicated that revealing private location information to potentially untrusted LBS providers may lead to major privacy breaches. To preserve user location privacy, spatial cloaking is the most commonly used privacy-enhancing technique in LBS. The basic idea of the spatial cloaking technique is to blur a user’s exact location into a cloaked area that satisfies the user specified privacy requirements. Unfortunately, existing spatial cloaking algorithms designed for LBS rely on fixed communication infrastructure, e.g., base stations, and centralized/distributed servers. Thus, these algorithms cannot be applied to a mobile peer-to-peer (P2P) environment where mobile users can only communicate with other peers through P2P multi-hop routing without any support of fixed communication infrastructure or servers. In this paper, we propose a spatial cloaking algorithm for mobile P2P environments. As mobile P2P environments have many unique limitations, e.g., user mobility, limited transmission range, multi-hop communication, scarce communication resources, and network partitions, we propose three key features to enhance our algorithm: (1) An information sharing scheme enables mobile users to share their gathered peer location information to reduce communication overhead; (2) A historical location scheme allows mobile users to utilize stale peer location information to overcome the network partition problem; and (3) A cloaked area adjustment scheme guarantees that our spatial cloaking algorithm is free from a “center-of-cloaked-area” privacy attack. Experimental results show that our P2P spatial cloaking algorithm is scalable while guaranteeing the user’s location privacy protection.
  • Publisher: Boston: Springer US
  • Language: English
  • Identifier: ISSN: 1384-6175
    EISSN: 1573-7624
    DOI: 10.1007/s10707-009-0099-y
    CODEN: GEOIFP
  • Source: Alma/SFX Local Collection
    ProQuest Central

Searching Remote Databases, Please Wait