Protecting Location Privacy Based on Historical Users over Road Networks

Recently, with the extensive application of the location based services (LBS), more and more location privacy problems have happened. To use LBSs, users must send their location information to service provider, but users' location information is private. The current methods have some flaws, such as in Euclidean space and so on. In this paper, a based historical user dummy generation (BHUDG) scheme is proposed, which can provide location privacy by utilizing density-based clustering method in a real road network environment. We investigate the effectiveness of BHUDG based on extensive simulation study. Simulation results show that our proposed scheme has a better performance.