Title

ELALPS: A Framework to Eliminate Location Anonymizer from Location Privacy Systems

Document Type

Conference Proceeding

Language

eng

Format of Original

10 p.

Publication Date

7-2009

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Source Publication

2009 33rd Annual IEEE International Computer Software and Applications Conference

Source ISSN

978-0-7695-3726-9

Original Item ID

doi: 10.1109/COMPSAC.2009.12

Abstract

Countless challenges to preserving a userpsilas location privacy exist and have become more important than ever before with the proliferation of handheld devices and the pervasive use of Location-based Services. It is not possible to access Location-based services and, at the same time, to preserve privacy when the user provides his exact location information. To achieve privacy, most third party based systems use a location anonymizer to achieve k-anonymity so that the user remains indistinguishable among k-1 other requesters. In this paper, we present a novel approach called ELALPS to preserve location privacy without any intermediate location anonymizer. Our framework uses a new concept, namely, Landmark Influence Space (LIS) that proves to be efficient in location anonymization and query processing. The framework is complemented by a collaboration-based light-weight k-anonymity protocol that does not require standard cryptographic operations and trust formation among users. Evaluation shows that our system has been able to bridge the gap between privacy and performance.

Comments

Published as part of the proceedings of the conference, 2009 33rd Annual IEEE International Computer Software and Applications Conference, 2009: 11-20. DOI.