Title: Deloc: a delegation-based privacy-preserving mechanism for location-based services

Authors: Zakaria Sahnoune; Esma Aïmeur

Addresses: Department of Computer Science and Operations Research, University of Montreal, QC, Canada ' Department of Computer Science and Operations Research, University of Montreal, QC, Canada

Abstract: Location-based services (LBSs) are everywhere; we found them in several fields such as healthcare, entertainment, transportation, and many other daily activities. Besides, along with their presence in almost every daily task, their usefulness cannot be ignored. Moreover, with smartphone ownership growth, getting one's location became easier, and the privacy-related issues became almost inescapable. Hence, more severe solutions are strongly required to handle privacy issues and to keep LBS utility. We present in this paper Deloc, a novel location privacy protection mechanism founded on the idea of preserving location privacy without altering geographical coordinates. We introduce a new set of concepts and definitions that allow us to meet high privacy guarantees and data accuracy by delegating one's request to other LBS users. Similarly, we investigate the privacy issues related to LBSs along with state-of-art protection approaches and techniques. We evaluate Deloc on both synthetic and real-world data in a finely simulated environment with tunable parameters, and demonstrate its efficiency and usefulness in today's LBS applications, along with its higher privacy guarantees in respect to differential privacy standards.

Keywords: location privacy; location-based services; LBSs; peer-to-peer networks; oblivious data transfer.

DOI: 10.1504/IJMC.2021.111895

International Journal of Mobile Communications, 2021 Vol.19 No.1, pp.22 - 52

Accepted: 25 Nov 2019
Published online: 18 Dec 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article