A peer-to-peer spatial cloaking algorithm for anonymous location-based service

Chi Yin Chow, Mohamed Mokbel, Xuan Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

368 Citations (Scopus)

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 multi-hop 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 s patial 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.

Original languageEnglish
Title of host publicationProceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06
Pages171-178
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06 - Arlington, VA, United States
Duration: 6 Nov 200611 Nov 2006

Other

Other14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06
CountryUnited States
CityArlington, VA
Period6/11/0611/11/06

Fingerprint

Location based services
Communication
Quality of service
Servers
Costs

Keywords

  • Location privacy and spatial cloaking
  • Location-based services
  • Mobile computing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chow, C. Y., Mokbel, M., & Liu, X. (2006). A peer-to-peer spatial cloaking algorithm for anonymous location-based service. In Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06 (pp. 171-178) https://doi.org/10.1145/1183471.1183500

A peer-to-peer spatial cloaking algorithm for anonymous location-based service. / Chow, Chi Yin; Mokbel, Mohamed; Liu, Xuan.

Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06. 2006. p. 171-178.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chow, CY, Mokbel, M & Liu, X 2006, A peer-to-peer spatial cloaking algorithm for anonymous location-based service. in Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06. pp. 171-178, 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06, Arlington, VA, United States, 6/11/06. https://doi.org/10.1145/1183471.1183500
Chow CY, Mokbel M, Liu X. A peer-to-peer spatial cloaking algorithm for anonymous location-based service. In Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06. 2006. p. 171-178 https://doi.org/10.1145/1183471.1183500
Chow, Chi Yin ; Mokbel, Mohamed ; Liu, Xuan. / A peer-to-peer spatial cloaking algorithm for anonymous location-based service. Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06. 2006. pp. 171-178
@inproceedings{ded4521944a542f383b3da2e43d6ee4c,
title = "A peer-to-peer spatial cloaking algorithm for anonymous location-based service",
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 multi-hop 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 s patial 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.",
keywords = "Location privacy and spatial cloaking, Location-based services, Mobile computing",
author = "Chow, {Chi Yin} and Mohamed Mokbel and Xuan Liu",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1183471.1183500",
language = "English",
isbn = "1595935290",
pages = "171--178",
booktitle = "Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06",

}

TY - GEN

T1 - A peer-to-peer spatial cloaking algorithm for anonymous location-based service

AU - Chow, Chi Yin

AU - Mokbel, Mohamed

AU - Liu, Xuan

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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 multi-hop 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 s patial 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.

AB - 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 multi-hop 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 s patial 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.

KW - Location privacy and spatial cloaking

KW - Location-based services

KW - Mobile computing

UR - http://www.scopus.com/inward/record.url?scp=34547474184&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547474184&partnerID=8YFLogxK

U2 - 10.1145/1183471.1183500

DO - 10.1145/1183471.1183500

M3 - Conference contribution

AN - SCOPUS:34547474184

SN - 1595935290

SN - 9781595935298

SP - 171

EP - 178

BT - Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems, ACM-GIS'06

ER -