两种基于Quad-Tree的匿名算法

摘要：

基于位置的服务(LBS)给人们带来巨大便利的同时可能导致位置隐私的泄露.为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低.提出两种匿名算法QFC和SWC,与传统的匿名算法(Casper)相比,QFC算法在保持匿名准确度相同的情况下,可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价,可以达到较高的匿名准确度.

关键词：位置服务、位置隐私、步进式、步进式匿名(SWC)、快速匿名(OFC)

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60973047;浙江省自然科学基金Y1080490;浙江省公益技术应用研究项目2010C33149;宁波市自然基金2010A610098,2010A610115

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

页数：共4页

页码：99-101,108