DMCA
A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-based Services (2006)
Cached
Download Links
| Venue: | In: ACM GIS. (2006 |
| Citations: | 105 - 10 self |
BibTeX
@INPROCEEDINGS{Chow06apeer-to-peer,
author = {Chi-yin Chow},
title = {A Peer-to-Peer Spatial Cloaking Algorithm for Anonymous Location-based Services},
booktitle = {In: ACM GIS. (2006},
year = {2006},
pages = {171--178},
publisher = {ACM Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper tackles a major privacy threat in current location-based services where users have to report their exact locations to the database server in order to obtain their desired services. For example, a mobile user asking about her nearest restaurant has to report her exact location. With untrusted service providers, reporting private location information may lead to several privacy threats. In this paper, we present a peer-to-peer (P2P) spatial cloaking algorithm in which mobile and stationary users can entertain location-based services without revealing their exact location information. The main idea is that before requesting any location-based service, the mobile user will form a group from her peers via single-hop communication and/or multihop routing. Then, the spatial cloaked area is computed as the region that covers the entire group of peers. Two modes of operations are supported within the proposed P2P spatial cloaking algorithm, namely, the on-demand mode and the proactive mode. Experimental results show that the P2P spatial cloaking algorithm operated in the on-demand mode has lower communication cost and better quality of services than the proactive mode, but the on-demand incurs longer response time.
Keyphrases
peer-to-peer spatial cloaking algorithm anonymous location-based service mobile user proactive mode location-based service exact location on-demand mode current location-based service major privacy threat spatial cloaked area communication cost entire group response time p2p spatial cloaking algorithm exact location information database server several privacy threat untrusted service provider main idea private location information single-hop communication desired service stationary user on-demand incurs experimental result
