基于增量近邻查询的位置隐私保护方法  

Location Privacy Protection Method Based on Incremental Nearest Neighbor Query

作　　者：王鹏飞[1] 李千目[1] 朱保平[1] 

机构地区：[1]南京理工大学计算机科学与工程学院,南京210094

出　　处：《计算机科学》2015年第3期158-161,184,共5页Computer Science

基　　金：国家自然科学基金:融合泛在网的协同防护与安全风险预测(61272419);江苏省自然无线传感网的全域安全检测技术(BK2011370);中国博士后基金项目:泛在网络环境下的智能安全防护(2012M521089);江苏省博士后资助计划:无线感知网络系统的可信控制与防危分析(1201044C);江苏省产学研联合创新基金-前瞻性联合研究项目(BY2012022)资助

摘　　要：随着基于位置的服务在人们日常生活中日益普及,个人的位置隐私正面临着严重的威胁。基于增量近邻查询思想,结合反映人口分布的路网环境,提出了一种新的位置隐私保护方法。该方法通过P2P系统结构摆脱了传统中心服务器结构的局限,解决了单点脆弱性问题,同时可以保证在P2P系统结构中代理用户非可信情况下用户的隐私安全。最后,在路网密度不同的模拟数据集上对提出的方法进行了实验,结果验证了该方法的有效性。With the growing popularity of location-based services in people’s daily life,personal location privacy is facing a serious threat.This paper proposed a new location privacy protection method based on incremental nearest neighbor query,which considers network environment reflecting the population distribution.Using the P2 Psystem structure,the method gets rid of the limitations of traditional central server architecture and solves the vulnerability of single point.Meanwhile,this method can guarantee the user’s privacy in the case that proxy user in P2 Psystem architecture is non-credible.Finally,the proposed method was evaluated in simulated data sets of different road density and the result verifies the validity of the method.

关 键 词：基于位置的服务 位置隐私 路网环境 P2P网络 增量近邻查询 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]