基于敏感位置多样性的LBS位置隐私保护方法研究

摘要：

针对LBS查询服务中构造的匿名框或选取的锚点仍位于敏感区域而导致的位置隐私泄漏问题,提出了基于敏感位置多样性的锚点选取算法.该算法根据用户访问数量和访问高峰时段,对不同敏感位置进行定义和筛选,选择具有相似特征的其他敏感位置构成多样性区域,并以该区域形心作为查询锚点,提高用户在敏感位置出现的多样性.以该锚点为查询标志,提出一种均衡增量近邻兴趣点查询算法HINN,在无需用户提供真实位置坐标的条件下实现K近邻兴趣点查询,同时改进了SpaceTwist方法中存在的查询兴趣点围绕锚点分布的缺陷,提高了查询准确度.实验表明,本方法实现了用户在敏感区域停留时的位置隐私保护目标,同时具有良好的兴趣点查询质量和较低的通信开销.

关键词：位置隐私、基于位置的服务、锚点、增量近邻查询、l-多样性

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61170241,61472097;高等学校博士学科点专项科研基金资助项目20132304110017;黑龙江省杰出青年基金资助项目JC201117;黑龙江省教育厅科学技术研究基金资助项目12513049,12541788;The National Natural Science Foundation of China61170241,61472097;Specialized Research Fund for the Doctoral Program of Higher Education20132304110017;Excellent Youth Foundation of Heilongjiang ProvinceJC 201117;Science and Technology Research Project of Heilongjiang Education Department12513049,12541788

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：125-136