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 language | English |
---|---|
Title of host publication | 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, MobiDE 2013 - In Conjunction with the ACM SIGMOD/PODS 2013 |
Pages | 5-12 |
Number of pages | 8 |
DOIs | |
Publication status | Published - 29 Jul 2013 |
Externally published | Yes |
Event | 12th 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 2013 → 23 Jun 2013 |
Conference
Conference | 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess, MobiDE 2013 - In Conjunction with the ACM SIGMOD/PODS 2013 |
---|---|
Country/Territory | United States |
City | New York, NY |
Period | 23/06/13 → 23/06/13 |
Keywords
- LBS
- Location privacy
- Proximity queries
ASJC Scopus subject areas
- Computer Networks and Communications
- Information Systems