Location-Based Services (LBS), which answer users’ location-dependent queries to Points of Interest (POI), have become popular along with mobile devices’ widespread use. While benefiting from convenience, users may suffer privacy leak risk, due to publishing sensitive information, i.e., locations, to servers. Previous studies have proposed a number of methods for protecting LBS. Through providing provable privacy protection, Private Information Retrieval (PIR) becomes well-known for its high effectiveness in protecting privacy. However, the PIR-protected LBS must cautiously handle the consequent transmission/computation cost and service error brought by adopting PIR, as both of them impact user experience. Then an important question arises: Can the user experience of PIR-protected LBS be greatly improved? We answer it by presenting a novel interface from PIR to LBS, gaining benefits from road networks. The proposed interface is comprised of two road partition methods fully considering POI’s distribution along roads, and two response-calculating methods to satisfy users’ requirements on driving distance. Since Vehicular Location Based Services contain adequate road network knowledge, we accomplish our work on them. The experimental results on a real dataset validate that our interface can improve PIR-protected LBS greatly in user experience while protecting privacy.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Protecting Privacy of Location-Based Services in Road Networks


    Contributors:
    Tan, Zheng (author) / Wang, Cheng (author) / Yan, Chungang (author) / Zhou, Mengchu (author) / Jiang, Changjun (author)


    Publication date :

    2021-10-01


    Size :

    2034242 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Vpriv: Protecting Privacy in Location-Based Vehicular Services

    Papa, Raluca Ada / Balakrishnan, Hari | DSpace@MIT | 2009

    Free access

    Protecting Location Privacy

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



    PRIVACY-BY-DECOY: PROTECTING LOCATION PRIVACY AGAINST COLLUSION AND DEANONYMIZATION IN VEHICULAR LOCATION BASED SERVICES

    Corser, G. / Fu, H. / Shu, T. et al. | British Library Conference Proceedings | 2014


    Protecting Location Privacy: Policy Evaluation

    Cottrill, Caitlin | Online Contents | 2011