-
题名道路网络上基于网络Voronoi图的隐私保护算法
被引量：2
- 1
-
-
作者
潘晓
吴雷
胡朝君
-
机构
石家庄铁道大学
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第12期2750-2763,共14页
-
基金
国家自然科学基金项目(61303017)
河北省自然科学基金项目(F2014210068)
+1 种基金
国家级大学生创新创业训练计划项目(201410107003)
国家留学基金资助出国留学项目(201408130042)
-
文摘
基于位置服务(location-based services,LBSs)中的不可信服务提供商不断收集用户个人数据,为用户隐私带来威胁.因此,LBSs中的位置隐私保护研究已在学术界和工业界受到广泛关注.现有道路网络中的位置隐私保护方法大多是基于深度或广度图遍历的算法,需重复扫描道路网络的全局拓扑信息,匿名效率较低.针对这一问题,利用网络Voronoi图(network Voronoi diagram,NVD)将道路网络事先划分为独立的网络Voronoi单元,将传统方法中的多次遍历全局道路网络转化为了访问网络Voronoi单元中的局部路网信息.根据网络Voronoi单元覆盖的移动用户数和路段数,将网络Voronoi单元分为了不安全单元、安全-中单元和安全-大单元3类,提出了适应不同类型网络Voronoi单元特点的高效位置匿名算法.最后,通过在真实数据集上进行大量实验,验证了提出算法在仅比传统算法多牺牲0.01%的查询代价的前提下,保证了100%的匿名成功率和0.34ms的高效匿名时间,在隐私保护强度和算法性能方面取得了较好的平衡.
-
关键词
位置隐私
网络voronoi图
道路网络
基于位置服务
移动计算
-
Keywords
location privacy
network voronoi diagram（nvd）
road networks
location-based services（LBSs）
mobile computing
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于动态选择启发值的改进TD-FTT算法
被引量：1
- 2
-
-
作者
李佳佳
刘晓静
刘向宇
夏秀峰
朱睿
-
机构
沈阳航空航天大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第1期120-125,共6页
-
基金
国家自然科学基金资助项目(61502317)~~
-
文摘
针对时间依赖路网中的K近邻(KNN)查询TD-FTT算法查询点发起时间与到达时间在同一时段的限制和预处理阶段计算时间代价大的问题,提出基于动态选择启发值改进的TD-FTT(ITD-FTT)算法。首先,在预处理阶段,根据各时段各边时间函数的最小值构建最小路网Gmin;然后,在路网Gmin中利用网络泰森图(NVD)并行计算节点最近邻来减少预处理阶段的计算时间;最后,在查找阶段通过计算节点到达时间所在时段,动态选择启发值来解除时间段的限制。实验结果显示,在预处理阶段ITD-FTT算法比TD-FTT算法计算时间减少了70.12%;在查询阶段ITDFTT比TD-INE算法和TD-A算法在遍历节点个数上分别减少了46.52%和16.63%,响应时间比TD-INE算法和TD-A算法分别降低47.46%和18.24%。实验结果表明,ITD-FTT算法减少了查询扩展的节点数,降低了查找K近邻的时间,提高了查找效率。
-
关键词
时间依赖路网
K近邻查询
TD-fW算法
预处理
网络泰森图
-
Keywords
time dependent road network
K Nearest Neighbors （KNN） query
Time Dependent Fast Travel Time （TD-PIT） algorithm
preprocessing
network voronoi diagram （nvd）
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP181
[自动化与计算机技术—计算机科学与技术]
-
