Location-based service (LBS) brings great benefits to individuals and society, but it also exist serious threat to users' privacy, because LBS supplier may leak users' location-related information. It is important to protect users' privacy while providing LBS. However, current privacy protection and location recommendation service have the problem of timeliness. To address the problem, a location privacy preserving scheme based on Hilbert curve for LBS is proposed. Firstly, a Hilbert curve is generated from given parameters for coordinate transformation to correspond to Hilbert coordinates. Secondly, the points of users are transmitted to the location service provider (LSP) through the randomly generated point of the fog server without using such methods as K anonymous, which satisfy the demand. Then the user's point of interest (POI) could be obtained by the weighted KNN algorithm of LSP. Finally, the user's POI would be transmitted back to the client. Simulation results show that the proposed scheme provide location privacy with timeliness.
展开▼