Private proximity detection and monitoring with vicinity regions

Xin Lin, Haibo Hu, Hong Ping Li, Jianliang Xu, Byron Choi

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

5 Citations (Scopus)

Abstract

Proximity detection is an important location-based service (LBS) that helps mobile users find nearby friends. However, this service usually requires users to submit their locations to the server, which raises privacy concerns. In this paper, we propose symmetric proximity detection on vicinity regions as a fair and privacy-preserving solution to this problem. Specifically, each user can specify a nearby area as vicinity region, and two users are considered to be in proximity only if they are located in each other's vicinity region. To enable efficient detection, we design a shift-and-compare protocol for one-shot proximity queries without revealing users' locations or vicinity regions. Furthermore, for continuous proximity monitoring, we propose an alert-area-based location update strategy with minimal update frequency, thereby saving communication cost. Experimental results demonstrate that our proposed privacy-preserving techniques achieve high efficiency in terms of both computation and communication costs.
Original languageEnglish
Title of host publication12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, MobiDE 2013 - In Conjunction with the ACM SIGMOD/PODS 2013
Pages5-12
Number of pages8
DOIs
Publication statusPublished - 29 Jul 2013
Externally publishedYes
Event12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, MobiDE 2013 - In Conjunction with the ACM SIGMOD/PODS 2013 - New York, NY, United States
Duration: 23 Jun 201323 Jun 2013

Conference

Conference12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, MobiDE 2013 - In Conjunction with the ACM SIGMOD/PODS 2013
CountryUnited States
CityNew York, NY
Period23/06/1323/06/13

Keywords

  • LBS
  • Location privacy
  • Proximity queries

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this