Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (7): 102-108.DOI: 10.3778/j.issn.1002-8331.1812-0179

Previous Articles     Next Articles

Semantic Diversity Location Privacy Protection Method in Road Network Environment

ZENG  Haiyan, ZUO Kaizhong, WANG Yonglu, LIU Rui   

  1. 1.School of Computer and Information, Anhui Normal University, Wuhu, Anhui 241002, China
    2.Anhui Provincial Key Laboratory of Network and Information Security, Anhui Normal University, Wuhu, Anhui 241002, China
  • Online:2020-04-01 Published:2020-03-28



  1. 1.安徽师范大学 计算机与信息学院,安徽 芜湖 241002
    2.安徽师范大学 网络与信息安全安徽省重点实验室,安徽 芜湖 241002


Aiming at the problem of semantic inference attack caused by not considering semantic information in the anonymous set constructed by K-anonymous method in location-based service, a semantic diversity location privacy protection method in road network environment is proposed. According to the number of user accesses in different semantic locations, the method uses Euclidean distance to select other semantic location types with similar characteristics to construct an optimal semantic location type set. According to the proportion of semantic locations belonging to this type of set, the optimal segment is chosen to construct the anonymous set, which not only satisfies the semantic diversity, but also increases the uncertainty of users’ semantic location. The experimental results show that compared with the LSBASC algorithm, the method improves the average anonymous time by 27%, and the SDA algorithm performs better. The relative spatial granularity has decreased by 21%, and the privacy leakage has been reduced by 3%. That is, the SDA algorithm provides higher quality of service and privacy protection with a smaller anonymous space, and can effectively protect users’ semantic location privacy.

Key words: location privacy, privacy protection, semantic diversity, semantic location type similarity



关键词: 位置隐私, 隐私保护, 语义多样性, 语义位置类型相似度