Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/8601
Title: Location-privacy preserving partial nearby friends querying in urban areas
Authors: Abul, Osman
Keywords: Location based services
Location privacy
Proximity services
k-anonymity
Protecting Privacy
Mobile Systems
Anonymization
Framework
Issue Date: 2022
Publisher: Elsevier
Source: Abul, O. (2022). Location-privacy preserving partial nearby friends querying in urban areas. Data & Knowledge Engineering, 139, 102006.
Abstract: This work studies the location-privacy preserving proximity querying in the context of proximity based services (PBSs), a special kind of location-based services (LBSs). The users register with the trusted PBS provider and specify their own personalized location privacy profile to be enforced against the curious friends (other registered users). Due to the urban area constraint, the user mobility is only on the city road network which is modeled as a weighted directed graph. The users share their own precise locations with the PBS provider and also query the nearby friends, the metric of which is defined on the shortest path on the graph. The proposed location privacy model ensures the location anonymity of the friends on the graph. To this end, two anonymity models, called weak location k-anonymity and strong location k-anonymity, are introduced to protect against the identified consecutive attack scenarios. The attack scenarios model the belief of the attacker (the query issuer) on the whereabouts of the friends. The PBS provider simulates the belief of each attacker on every users' whereabouts and suppresses some friends from the query result to ensure the location anonymity of each and every user at all times. Effective and efficient algorithms, needing no cryptographic protocols, have been developed to provide weak/strong location k-anonymity. An extensive experimental evaluation, mainly addressing the issues of privacy/utility tradeoff and runtime efficiency, on two real graphs with a simulated mobility is presented.
URI: https://doi.org/10.1016/j.datak.2022.102006
https://hdl.handle.net/20.500.11851/8601
ISSN: 0169-023X
1872-6933
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

Page view(s)

8
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.