P2P模式下基于网格扩增的位置匿名算法
本文关键词：P2P模式下基于网格扩增的位置匿名算法
【摘要】：位置k-匿名方法是当前基于位置的服务中隐私保护领域的研究热点。典型的位置匿名算法多采用单一可信的中心匿名服务器对用户位置进行匿名,但中心服务器容易成为性能瓶颈和集中攻击点,而已有P2P模式下的位置匿名算法在安全性上较弱。针对上述问题,提出了一种P2P模式下基于网格扩增的位置匿名算法,其利用网格划分平面,通过不断翻倍扩增网格宽度寻找满足用户隐私需求的匿名区,最终完成对用户位置的匿名。同时算法在运行中能够与邻近节点分享计算所得中间结果,并对其进行缓存。实验表明,与已有算法相比,本算法可显著降低网络带宽的消耗,减少位置匿名耗时,同时能够避免匿名区中心攻击,且抗查询采样攻击的能力得到较大提升。
【作者单位】： 同济大学电子与信息工程学院;同济大学嵌入式系统与服务计算教育部重点实验室;
【关键词】： 基于位置的服务 位置隐私 k-匿名 PP
【基金】：国家科技支撑计划项目(2012BAH15F03) 上海市自然科学基金项目(13ZR1443100) 科技部国际合作项目(2013DFM10100) 上海市科委计划项目(11JC1412800)资助
【分类号】：TP393.08
【正文快照】： 1引言随着无线通信技术以及GPS等定位技术的不断成熟,基于位置的服务(Location-based Services,LBS)在交通、医疗救护、军事等各领域都得到了广泛的应用。而近几年来日益普及的智能手机也带动了大量LBS应用的出现,借助手机的定位功能,用户可以随时随地从LBS服务商处获取当前周
【参考文献】
中国期刊全文数据库 前3条
1 胡磊;王佳俊;倪巍伟;;一种基于坐标和的保护位置隐私近邻查询方法[J];计算机科学;2012年08期
2 黄毅;霍峥;孟小峰;;CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法[J];计算机学报;2011年10期
3 徐建;黄孝喜;郭鸣;金正平;郑宁;;动态P2P网络中基于匿名链的位置隐私保护[J];浙江大学学报(工学版);2012年04期
【共引文献】
中国期刊全文数据库 前10条
1 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
2 夏英;温海平;张旭;;基于轨迹聚类的热点路径分析方法[J];重庆邮电大学学报(自然科学版);2011年05期
3 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
4 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
5 彭志宇;李善平;;移动环境下LBS位置隐私保护[J];电子与信息学报;2011年05期
6 杨文奇;刘杰;陈飞轮;;基于MapReduce的并行VoR-Tree索引[J];地理空间信息;2013年06期
7 翁国庆;张森;倪巍伟;;一种基于扰动的轨迹数据隐藏发布方法[J];东南大学学报(自然科学版);2014年01期
8 毛典辉;蔡强;李海生;黄今慧;曹健;;AgPrivacy:一种代理服务的LBS隐私保护方法[J];北京工业大学学报;2013年11期
9 孙岚;周浩;吴英杰;王一蕾;;基于个性化隐私需求的查询隐私保护算法研究[J];福州大学学报(自然科学版);2013年06期
10 赵泽茂;胡慧东;张帆;张品;周建钦;;圆形区域划分的k-匿名位置隐私保护方法[J];北京交通大学学报;2013年05期
中国重要会议论文全文数据库 前9条
1 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年
2 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年
3 郝兴;王凌;孟小峰;;一种道路网络中移动对象的k近邻多查询处理算法[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年
4 张重生;冯海军;陈红;梁思维;李翠平;;一种分布式数据集上top-n异常点挖掘的高效算法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年
5 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集（A辑）[C];2009年
6 李盛白;张岩;高宏;;一种基于P2P的移动对象查询框架[A];第26届中国数据库学术会议论文集（B辑）[C];2009年
7 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
8 张伟;皮德常;;挖掘移动对象的频繁运动模式[A];2009年中国智能自动化会议论文集（第三分册）[C];2009年
9 毛典辉;蔡强;李海生;曹健;;一种自适应情景的位置隐私保护方法[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年
中国博士学位论文全文数据库 前10条
1 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
2 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
3 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
4 彭志宇;普适计算环境下的隐私保护研究[D];浙江大学;2011年
5 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
6 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
7 廖巍;面向位置服务的移动对象索引与查询处理技术研究[D];国防科学技术大学;2007年
8 林欣;跨智能空间上下文共享研究[D];浙江大学;2008年
9 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
10 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
2 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
3 翟丹润;移动对象及其最近邻查询算法研究[D];河南大学;2011年
4 张伟;移动对象位置预测关键技术的研究[D];南京航空航天大学;2009年
5 牛剑光;移动对象连续K近邻查询处理技术研究[D];国防科学技术大学;2010年
6 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
7 谢文达;不确定的单种/多种移动物体连续RNN查询[D];东北大学;2009年
8 陈贺;基于区域覆盖的移动对象索引及连续范围查询处理研究[D];东北大学;2009年
9 侯士江;空间网络数据库中最近邻查询技术的研究[D];燕山大学;2006年
10 许建秋;交通网移动对象数据库关键技术的研究与实现[D];南京航空航天大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 魏琼;卢炎生;;位置隐私保护技术研究进展[J];计算机科学;2008年09期
2 潘晓;肖珍;孟小峰;;位置隐私研究综述[J];计算机科学与探索;2007年03期
【相似文献】
中国期刊全文数据库 前10条
1 郭晓琳;周忠丽;王忠仁;;P2P资源搜索算法研究与分析[J];中国民航飞行学院学报;2006年06期
2 李林校;王芳;郑明春;;一种非结构化P2P网络的资源搜索算法[J];信息技术与信息化;2006年01期
3 张学敏;陈建新;;网格环境下一种改进的Gossip资源聚集算法[J];微电子学与计算机;2009年01期
4 邵金侠;刘延申;王维虎;;对等网络结构及其资源定位技术研究[J];中国水运(学术版);2006年05期
5 王龙;;基于移动Agent的P2P搜索方法研究[J];微计算机信息;2010年03期
6 耿晓利;;Super-peer网络中基于信誉的资源发现算法[J];科技信息;2010年07期
7 杨丹;徐传运;文俊浩;;基于主题相关的P2P网络研究[J];计算机科学;2007年08期
8 王晓燕;王晓光;;基于Freenet系统副本管理的研究[J];淮海工学院学报(自然科学版);2011年01期
9 陈建华;苗放;;P2P拓扑及在地球物理数据处理中的应用[J];微计算机信息;2008年09期
10 蒙应杰;马生峰;蒋凯元;葛远庭;郭喜平;;基于XML索引动态分组的P2P信息检索机制[J];广西师范大学学报(自然科学版);2007年02期
中国重要会议论文全文数据库 前10条
1 俞剑;关佶红;;一种基于P2P的关键词搜索新方法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
2 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集（二）[C];2008年
3 张娜娜;;P2P流量识别方法研究[A];江苏省电子学会2010年学术年会论文集[C];2010年
4 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
5 纪鹏程;丁治明;陈滨;;基于动态交通路网的P2P交通信息模型[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年
6 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年
7 于游;郭希娟;韩梅;;动态网格下的资源发现算法(英文)[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年
8 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年
9 程克勤;周健;;一种P2P流特征提取方法[A];第六届中国测试学术会议论文集[C];2010年
10 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
7 H Q;改善照片VCD的制作效果[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 陈一帅;P2P流媒体系统能力研究[D];北京交通大学;2010年
6 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年
7 杨磊;针对P2P节点不合作行为的信任与激励机制研究[D];电子科技大学;2012年
8 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
9 贡岩;无结构P2P网络中基于社会学特性的资源共享优化研究[D];北京邮电大学;2010年
10 于婧;一种新型结构化P2P网络路由模型的构建及其支撑技术研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵静宇;基于P2P的网络教学系统结点信息收集算法[D];吉林大学;2008年
2 刘红刚;P2P模糊信任模型中的隶属度预测和权重分配研究[D];西安电子科技大学;2009年
3 吴耀f;战场环境下基于P2P的上下文搜索研究[D];西安电子科技大学;2009年
4 钟e，
本文编号：979531
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/979531.html
