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

Hua Lu, Christian S. Jensen, Man Lung Yiu

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningpeer review

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
OriginalsprogEngelsk
TitelMobiDE '08 Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, Mobide 2008, June 13, 2008, Vancouver, British Columbia, Canada, Proceedings : Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile Acces
RedaktørerAlex Delis, Vladimir Zadorozhny, Yannis Kotidis, Pedro José Marrón
Antal sider8
ForlagAssociation for Computing Machinery
Publikationsdato2008
Sider16-23
ISBN (Trykt)978-1-60558-221-4
DOI
StatusUdgivet - 2008
Udgivet eksterntJa
Begivenhed7th ACM International Workshop on Data Engineering for Wireless and Mobile Access - Vancouver, Canada
Varighed: 13 jun. 200813 jun. 2008
Konferencens nummer: 7

Workshop

Workshop7th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Nummer7
Land/OmrådeCanada
ByVancouver
Periode13/06/200813/06/2008

Citer dette