基于位置语义的增量近邻隐私保护研究

针对LBS查询服务中构造的匿名区或选取的锚点仍位于敏感区域而导致的位置隐私泄露问题，提出一种基于位置语义的增量近邻隐私保护方法。该方法在客户端/服务器体系架构下，先根据用户的位置隐私需求计算语义安全匿名区，保护用户位置隐私；再筛选语义安全匿名区中道路交叉点作为语义安全锚点，保证了选取锚点是真实存在的，且其语义安全性达到最大；最终客户端以锚点位置请求服务并获取查询结果。实验结果表明，该方法能够较好地保护用户位置的隐私，且查询准确率较高约90%，查询时间较低约60 ms。

Research on incremental nearest neighbor query privacy protection based on location semantics

Aiming at the problem of location privacy leakage caused by the anonymous area constructed in the LBS query service or the selected anchor point still located in the sensitive area, this paper proposed an incremental nearest neighbor query privacy protection method based on location semantics. In the client/server architecture, firstly, the method calculated the semantic security anonymous area according to the user''s location privacy requirement, which protected the user''s location privacy. Then, it filtered the semantic security anchor from the road intersection in the semantic security anonymous area as to ensure the semantic security was maximized, and the position of the anchor was real; then the client requested the service according to the anchor''s location and got the query results. The experimental results show that the method can better protect the privacy of user''s location, and the query accuracy is about 90% and the query time is about 60 ms.