Document Type

Conference Proceeding



Format of Original

10 p.

Publication Date



Institute of Electrical and Electronics Engineers (IEEE)

Source Publication

2009 33rd Annual IEEE International Computer Software and Applications Conference

Source ISSN


Original Item ID

doi: 10.1109/COMPSAC.2009.12


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.


Accepted version. Published as part of the proceedings of the conference, 2009 33rd Annual IEEE International Computer Software and Applications Conference, 2009: 11-20. DOI. © 2009 The Institute of Electrical and Electronics Engineers. Used with permission.

ahamed_7633acc.docx (466 kB)
ADA Accessible Version