Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Private proximity detection and monitoring with vicinity regions

Language

English

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. Copyright © 2013 ACM.

Keywords

LBS, Location privacy, Proximity queries

Publication Date

2013

Source Publication Title

MobiDE '13 Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Acess

Start Page

5

End Page

12

Conference Location

New York, United States

Publisher

ACM

DOI

10.1145/2486084.2486086

Link to Publisher's Edition

http://dx.doi.org/10.1145/2486084.2486086

ISBN (print)

9781450321976

This document is currently not available here.

Share

COinS