摘要
位置隐私保护和基于位置的服务的查询服务质量是矛盾的,在实际的路网环境下,需要考虑到诸多的影响因素对位置隐私保护算法的影响。在追求位置隐私保护的过程中,如何在提供用户隐私保护的同时保证查询服务质量是近年来的研究热点。利用泰森多变形(Voronoi)划分平面区域的方法对路网图进行划分,可以在减小匿名区域的同时提高抗边权攻击能力;采用匿名区域扩展和生成哑元的融合方式来构造匿名框。只有在划分单元内用户数量严重不足的情况下,才进行划分区域扩展。仿真结果表明本文算法在保护用户位置隐私方面和抗边权攻击方面有明显的优势。
Location privacy protection and query service quality of location based services is contradictory, in the actual network environment, many factors on the influence of location privacy protection algorithm should be considered. How to provide user privacy protection and ensure the quality of the query service at the same time is a hot research topic in recent years. The method of using voronoi map to divide network diagram can reduce the anonymous area and improve the edge weight attack resistance at the same time, the fusion way using of the anonymous regional extension and generating dummy is used to generate anonymous frame structure. The way of voronoi cell extension can be used under the condition of serious shortage of the number of users.The simulation results show the obvious advantage of the algorithm at location privacy protection and edge weight attack resistance.
出处
《电信网技术》
2016年第3期58-64,共7页
Telecommunications Network Technology
关键词
基于位置的服务
V图
边权攻击
路网
location based service(LBS)
voronoi map
edge weight inference
road network