基于Voronoi图预划分的LBS位置隐私保护方法_马春光.pdfVIP

第36 卷第5 期 通 信 学 报 Vol.36 No.5 2015 年5 月 Journal on Communications May 2015 doi:10.11959/j.issn.1000-436x.2015109 基于 Voronoi 图预划分的LBS 位置隐私保护方法 马春光，周长利，杨松涛，赵蕴龙 （哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001 ） 摘 要：为了解决服务器面临大量用户请求时匿名效率下降的问题，分别提出适用于静态用户和动态用户的协作 匿名方法。首先基于Voronoi 图划分全局区域，再由中心服务器组织本区域内用户实现协作匿名，由于服务器无 需为每个用户单独构造匿名区，降低了服务端的负担；针对查询过程中用户提供真实位置信息带来位置隐