Privacy Preserving Nearest Neighbor Search Based on Topologies in Cellular Networks

Mahdi Daghmechi Firoozjaei, Jaegwan Yu, Hyoungshick Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

As the popularity of location-based services (LBSes) is increasing, the location privacy has become a main concern. Among the rich collection of location privacy techniques, the spatial cloaking is one of the most popular techniques. In this paper, we propose a new spatial cloaking technique to hide a user's location under a cloaking of the serving base station (SeNB) and anonymize SeNB with a group of dummy locations in the neighboring group of another base station as central eNB (CeNB). Unlike the most existing approaches for selecting a dummy location, such as the center of a virtual circle, we select a properly chosen dummy location from real locations of eNBs to minimize side information for an adversary. Our experimental results show that the proposed scheme can achieve a reasonable degree of accuracy (>96%) for nearest neighbor services while providing a high level of location privacy.

Original languageEnglish
Title of host publicationProceedings - IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2015
EditorsLeonard Barolli, Makoto Takizawa, Fatos Xhafa, Tomoya Enokido, Jong Hyuk Park
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages146-149
Number of pages4
ISBN (Electronic)9781479917747
DOIs
StatePublished - 27 Apr 2015
Event29th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2015 - Gwangju, Korea, Republic of
Duration: 25 Mar 201527 Mar 2015

Publication series

NameProceedings - IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, WAINA 2015

Conference

Conference29th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2015
Country/TerritoryKorea, Republic of
CityGwangju
Period25/03/1527/03/15

Keywords

  • anonymity
  • dummy location
  • eNode B (eNB)
  • Location-based service (LBS)
  • spatial cloaking

Fingerprint

Dive into the research topics of 'Privacy Preserving Nearest Neighbor Search Based on Topologies in Cellular Networks'. Together they form a unique fingerprint.

Cite this