LDPORR: A localized location privacy protection method based on optimized random response

Abstract

The broad use of mobile intelligent terminals with locating functions encourages the rapid development of location-based services (LBS), which are widely used in a variety of industries such as social networking, transportation, finance, and entertainment. While enjoying the convenience brought by LBS, the threat of location privacy leakage should not be overlooked. In view of the complex encoding mechanism and low availability of the current location privacy protection methods, a local differential privacy location protection method based on optimized random response is proposed in this paper. A spatial decomposition and Hilbert encoding mechanism are designed based on the Hilbert curve, which can reduce the two-dimensional location data into one-dimensional Hilbert encoding results. A local differential privacy location perturbation method based on optimized random response is proposed to improve the availability of perturbed locations and the accuracy of data aggregation. Experiments on actual location datasets prove that the proposed method can provide better location data availability and operational efficiency based on realizing local differential privacy protection of users’ location.

Keywords

• Location-based service
• Location privacy
• Local differential privacy
• Optimized random response
• Hilbert encoding