PAD: Privacy-area aware, dummy-based location privacy in mobile services

Hua Lu, Christian S. Jensen, Man Lung Yiu

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

168 Citations (Scopus)

Abstract

Location privacy in mobile services has the potential to become a serious concern for service providers and users. Existing privacy protection techniques that use k-anonymity convert an original query into an anonymous query that contains the locations of multiple users. Such techniques, however, generally fail in offering guaranteed large privacy regions at reasonable query processing costs. In this paper, we propose the PAD approach that is capable of offering privacy-region guarantees. To achieve this, PAD uses so-called dummy locations that are deliberately generated according to either a virtual grid or circle. These cover a user's actual location, and their spatial extents are controlled by the generation algorithms. The PAD approach only requires a lightweight server-side front-end in order for it to be integrated into an existing client/server mobile service system. In addition, query results are organized according to a compact format on the server, which not only reduces communication cost, but also facilitates the result refinement on the client side. An empirical study shows that our proposal is effective in terms of offering location privacy, and efficient in terms of computation and communication costs.
Original languageEnglish
Title of host publicationMobiDE 2008 - Proceedings of the 7th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Pages16-23
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2008
Externally publishedYes
Event7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2008 - Vancouver, BC, Canada
Duration: 13 Jun 200813 Jun 2008

Conference

Conference7th ACM International Workshop on Data Engineering for Wireless and Mobile Access, MobiDE 2008
Country/TerritoryCanada
CityVancouver, BC
Period13/06/0813/06/08

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Software

Cite this