首页 | 本学科首页   官方微博 | 高级检索  
     

两种基于Quad-Tree的匿名算法
引用本文:王勇,曹金凤,董一鸿,陈华辉,钱江波. 两种基于Quad-Tree的匿名算法[J]. 计算机工程与应用, 2011, 47(36): 99-101. DOI: 10.3778/j.issn.1002-8331.2011.36.027
作者姓名:王勇  曹金凤  董一鸿  陈华辉  钱江波
作者单位:宁波大学 计算机科学技术研究所,浙江 宁波 315211
基金项目:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60973047); 浙江省自然科学基金(No.Y1080490); 浙江省公益技术应用研究项目(No.2010C33149); 宁波市自然基金(No.2010A610098,No.2010A610115)
摘    要:基于位置的服务(LBS)给人们带来巨大便利的同时可能导致位置隐私的泄露。为了保护用户的位置隐私,一种有效的方法是将用户的精确位置匿名成一个空间区域,现有基于Quad-Tree的匿名算法导致匿名时间较长并且准确度较低。提出两种匿名算法QFC和SWC,与传统的匿名算法(Casper)相比,QFC算法在保持匿名准确度相同的情况下,可以减少CPU时间;SWC算法以牺牲一定的CPU时间为代价,可以达到较高的匿名准确度。

关 键 词:位置服务  位置隐私  步进式  步进式匿名(SWC)  快速匿名(QFC)  
修稿时间: 

Two anonymous algorithms based on Quad-Tree
WANG Yong,CAO Jinfeng,DONG Yihong,CHEN Huahui,QIAN Jiangbo. Two anonymous algorithms based on Quad-Tree[J]. Computer Engineering and Applications, 2011, 47(36): 99-101. DOI: 10.3778/j.issn.1002-8331.2011.36.027
Authors:WANG Yong  CAO Jinfeng  DONG Yihong  CHEN Huahui  QIAN Jiangbo
Affiliation:Institute of Computer Science & Technology,Ningbo University,Ningbo,Zhejiang 315211,China
Abstract:The LBS brings tremendous convenience,it also implies the disclosure of location privacy.To protect users’location privacy,an effective method for protection is to cloak the user’s exact coordinates into a spatial region.Existing Quad-tree-based algorithms incur high cloaking time and low accuracy.To address this issue,the paper presents two cloaking algorithms,namely QFC and SWC.In constrast to traditional cloaking algorithm(Casper).QFC can reduce the CPU time significantly at the same cloaking accuracy.SWC can achieve a higher cloaking accuracy than Casper at the cost of certain CPU time.
Keywords:Location Based Service(LBS)  location privacy  stepwise  Stepwise Cloaking(SWC)  Quick Finding Cloaking(QFC)  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号