The proliferation of location-based services (LBS) leads to increasing concern about location privacy. Location obfuscation is a promising privacy-preserving technique but yet to be adequately tailored for vehicles in road networks. Existing obfuscation schemes are based primarily on the Euclidean distances and can lead to infeasible results, e.g., off-road locations. In this paper, we define Road Network-Indistinguishability (RN-I) to evaluate obfuscation-based location privacy-preserving schemes in road networks. To protect drivers’ location privacy in road networks, we propose a Personalized Location Privacy-Preserving (PLPP) scheme and prove it achieves RN-I. The PLPP scheme employs a dual-obfuscation algorithm, consisting of a connection perturbation and an interval perturbation, to obfuscate on-road locations. An efficient personalization algorithm is designed for the PLPP scheme to fine-tune location privacy budgets for capturing drivers’ sensitive locations and privacy requirements. Experiments upon two real-world datasets confirm the location privacy-preserving capability, data utility, and efficiency of the proposed PLPP scheme.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Personalized Location Privacy With Road Network-Indistinguishability


    Contributors:
    Ma, Baihe (author) / Wang, Xu (author) / Ni, Wei (author) / Liu, Ren Ping (author)

    Published in:

    Publication date :

    2022-11-01


    Size :

    2672724 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Extensionality with respect to indistinguishability operators

    Boixader Ibáñez, Dionís / Recasens Ferrés, Jorge | BASE | 2018

    Free access

    Protecting Privacy of Location-Based Services in Road Networks

    Tan, Zheng / Wang, Cheng / Yan, Chungang et al. | IEEE | 2021


    Location Privacy

    McCullugh, Kimberly | British Library Conference Proceedings | 2016


    Protecting Location Privacy

    Cottrill, Caitlin / Thakuriah, Piyushimita | Transportation Research Record | 2011