A User-related Semantic Location Privacy Protection Method In Location-based Service

Abstract

With the popularity and development of Location-Based Services (LBS), location privacy-preservation has become a hot research topic in recent years, especially research on k-anonymity. Although previous studies have done a lot of work on privacy protection, they ignore the negative impact on the security of the knowledge of user-related semantic information of locations that attacker has. To solve this issue, we proposed a User-related Semantic Location Privacy Protection Mechanism (USPPM) based on k-anonymity. First, the anonymity set generation method that combines user-related mobile semantic feature of locations and semantic diversity entropy is proposed to improve the location semantic privacy safety. Second, we design an anonymity set optimization method which enhances sensitive semantic location privacy, through stackberg game model between attacker and protector. Finally, compared with other solutions, experiment on the real dataset shows that our algorithms can provide location privacy efficiently.