基于Voronoi图预划分的LBS位置隐私保护方法.pdf

No．5 第36卷第5期 通信学报 、，01．36 2015 2015年5月 Jo眦al∞Communications May doi：10．1195妫．issn．1000—436x．2015109 基于Voronoi图预划分的LBS位置隐私保护方法 马春光，周长利，杨松涛，赵蕴龙 (哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨150001) 摘要：为了解决服务器面临大量用户请求时匿名效率下降的问题，分别提出适用于静态用户和动态用户的协作 匿名方法。首先基于voronoi图划分全局区域，再由中心服务器组织本区域内用户实现协作匿名，由于服务器无 需为每个用户单独构造匿名区，降低了服务端的负担；针对查询过程中用户提供真实位置信息带来位置隐私泄露 的问题，提出了逆向增量近邻查询算法。用户以固定锚点代替真实位置，向位置服务器逐步获取兴趣点候选集并 计算出想要的结果，避免位置隐私直接泄漏的同时获取精准查询结果。该算法同时解决了锚点与用户过近而带来 的位置隐私被推断问题。实验表明本方法在有效保护用户位置隐私的同时，具有良好的工作效率。 关键词：位置隐私；协作匿名：锚点；逆向增量查询 中图分类号：TP3ll 文献标识码：A T J● ● ● ■■ 1● LOCanon metnonln DrⅣaCV—preSerⅥng LBSbasedonVoronoidi订sion MA Song—ta0，ZHAOⅥm—long Ch吼-gu锄g，ZHOUCh粕g—li，ⅥkNG 15000l，china) (sch∞lofC锄puterSci∞∞锄1d融hnol0肼HarbinEngin∞血guniv镪峨Harbin view a Abs仃act：hloflow f．aces n删曲er e币ciencywh钮t11e锄∞ymo吣serverlarge ofllsers，acoop删Ve锄onymo鹏 is f．0rs蜥c姐d on diVision cen舰I method the№oi area’a propo∞d d)rnamic瑚ersrcspecdVely．B勰ed of也e舀obal server the to∽hieve Scrvcrneedn’t organizcs cons甑lct粕仇l弘∞us use璐in诋re西on c00p训Ve锄mIyl血觋the re舀on aloneforeach theburd朗of也eserveris他duced．Itlview acnmllocationwh蜘uSers a user，趾d