Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (14): 74-81.DOI: 10.3778/j.issn.1002-8331.1904-0379

Previous Articles     Next Articles

Sensitive-Semantic Location Privacy Protection for Continuous Query

WANG Yonglu, ZUO Kaizhong, ZENG Haiyan, LIU Rui, GUO Liangmin   

  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-07-15 Published:2020-07-14



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


Aiming at the problem of constructing anonymous area in continuous query location service without considering semantic location information and causing sensitive privacy leakage, a sensitive-semantic location privacy protection scheme for continuous query under the road network environment is proposed by [(K,θ)]-privacy model. The urban road network is pre-divided into independent Voronoi cells by Voronoi diagram. According to the user’s moving path and moving speed, other [K-1] users with similar characteristics are selected to construct an anonymous user set. It utilizes the sensitive semantic location type and semantic security threshold by the user of anonymous user set, as well as the Voronoi cell of the user’s semantic location, constructs semantic security anonymous regions that satisfie the [(K,θ)]-privacy model, and simultaneously prevents continuous query tracking attacks and semantic inference attacks. The experimental results show that compared with the SCPA algorithm, the scheme has increased the privacy protection by about 15% and reduced the system overhead by about 20%.

Key words: location-based service, continuous query, semantic location, privacy protection, [(K,θ)]-privacy model



关键词: 基于位置服务, 连续查询, 语义位置, 隐私保护, [(K, &theta, )]-隐私模型