EGeoIndis: an Effective and Efficient Location Privacy Protection Framework in Traffic Density Detection.

Weitao Ren,Shaohua Tang

DOI: https://doi.org/10.1016/j.vehcom.2019.100187

IF: 6.7

2019-01-01

Vehicular Communications

Abstract:Traffic density detection is a useful measure to infer the environment of road condition. The common methods to achieve traffic density detection is collecting the real time vehicle locations in the areas. But processing data that consist of vehicle locations severely risks car owner's privacy. In this paper, we present a vehicle location privacy protection framework called Expanding Geo-Indistinguishability framework (EGeoIndis) . By abstracting map as bitmap, we utilize Linear Programming (LP) to achieve geo-indistinguishability protection in low quality loss. We creatively combine a secret sharing protocol to resolve computational efficiency problem when we meet large-scale locations in LP and finally we achieve a better privacy guarantee than geo-indistinguishability in large areas. All our privacy data achieve the protection locally, so we don't need any third trusted party. Evaluation result shows that EGeoIndis has a better performance than classic Laplace mechanism when setting proper parameter in availability and privacy guarantee meanwhile has a good efficiency.