Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (2): 104-112.DOI: 10.3778/j.issn.1002-8331.2008-0087

Previous Articles     Next Articles

Trajectory-Clustering Based Privacy Protection Method for Continuous Query in LBS

LYU Xin, ZHAO Liancheng, YU Jiyuan, TAN Bin, ZENG Tao, CHEN Juan   

  1. 1.College of Computer and Information, Hohai University, Nanjing 210098, China
    2.Huaneng Lancang River Hydropower Co., Ltd., Kunming 650214, China
  • Online:2021-01-15 Published:2021-01-14



  1. 1.河海大学 计算机与信息学院,南京 210098
    2.华能澜沧江水电股份有限公司,昆明 650214


In reality, users usually submit queries continuously to LBS providers, inevitably, some background information, such as time sequence of query, location area, moving trend, is collected and analyzed by the attackers to obtain the real location or trajectory, which will lead to the exposure of user’s habits and other privacy information. In this paper, a trajectory-clustering based privacy protection method is proposed for continuous query application. The core of the method is to design an effective mechanism for constructing anonymous region, on the basis of the collaboration of the neighboring users. During the query process, users firstly retrieve the target results from the shared cache, if it missed, then it launches a query request to the LBS server. Meanwhile, a location updating algorithm for the adjacent users is proposed to improve the collaboration efficiency and guarantee the availability of cache information. Besides, for cache hitting, a region of interest extraction algorithm based on density clustering is utilized to generate fake query with high confusion to disturb the order of the whole query sequence, thereby enhancing the performance of trajectory privacy protection. The experimental results show that the time cost of continuous query is reduced, and the confusion degree is improved at the same time.

Key words: Location Based Service(LBS) continuous query, privacy protection, collaboration, trajectory clustering, fake query



关键词: 基于位置的服务(LBS)连续查询, 隐私保护, 用户协作, 轨迹聚类, 假查询