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

Abstract:

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