A Geo-indistinguishable Location Privacy Preservation Scheme for Location-Based Services in Vehicular Networks

Abstract

In vehicular networks, the location-based services (LBSs) are very popular and essential for most vehicular applications. However, large number of location information sharing may raise location privacy leakage of in-vehicle users. Since the existing privacy protection mechanisms ignore the trajectory information, so that the location privacy of in-vehicle users and the trade-off between privacy and quality of service (QoS) cannot be effectively solved. In order to provide satisfactory privacy and QoS for in-vehicle users, in this paper, we propose an improved geo-indistinguishable location privacy protection scheme (GLPPS). Specifically, we first select an area of service retrieval (ASR) instead of user’s real location to send to LBS, which can protect location privacy while avoiding the leakage of trajectory. Secondly, we establish an income model based on Stackelberg between in-vehicle users and attackers, and design an IM-ASR algorithm based on the Iterative method and Maximin theorem, to achieve optimal trade-off between privacy and QoS. Finally, we prove that GLPPS satisfies $\alpha$-differential privacy. Moreover, the simulation results demonstrate that GLPPS can reduce loss of QoS while improving location privacy compared to other methods.