Semantic-Based Customizable Location Privacy Protection Scheme

In recent years, with the popularization of mobile intelligent terminals, location-based services (LBS) have been widely used. When users enjoy the convenience of LBS, they also face with the risk of leakage of location privacy. Therefore, it is very important to provide effective privacy protection during service application. The previous methods of location privacy protection lack consideration of background information such as road network information and location semantics, which leads to the weakness of anonymity. For this reason, a semantic-based customizable location privacy protection scheme is presented in this paper. According to the road network environment, this scheme introduces the regional popularity and combines with the user-defined sensitivity to calculate the privacy of adjacent segments, then so as to obtain the anonymous candidate road segments efficiently until the anonymous requirements are satisfied. Experimental results show that anonymous set construction is efficient and the proposed scheme can effectively reduce the influence of relevant background knowledge on anonymity