《计算机学报》文章摘要   全文下载
文章题目	一种面向公路网络的位置隐私保护方法
作者	薛姣1),2) 刘向宇1),2) 杨晓春1),2) 王斌1),2)
作者单位	1)(东北大学医学影像计算教育部重点实验室 沈阳 110819) 2)(东北大学信息科学与工程学院 沈阳 110819)3
发表年份	2011
发表月份	5期(865—878)
文章摘要	摘要 移动用户经常会发出基于目前位置的最近邻查询.通常移动终端(用户)向不可信的位置服务器发送查询请求，请求中包含移动终端的位置信息，因而导致位置隐私的泄露.给移动用户提供位置服务的同时，保护移动用户的位置隐私也至关重要，而这种需求在公路网络应用中尤为明显.根据公路网络的结构特点，提出了隐匿环和隐匿树这两种子图结构.利用隐匿环和隐匿树模糊移动用户在公路网络中的位置信息，可以有效地保护位置隐私.文中提出了一种新的位置隐私保护方法——隐匿环与森林(CCF)，即利用宽度优先搜索在图中寻找满足一定要求的环和森林.对于包含单行线的公路网络，CCF依然能够保护移动用户的位置隐私.在基于真实与模拟数据集的实验测试中，CCF方法显示了其在保护位置隐私方面的有效性以及在提供服务质量方面的高效性. 关键词 位置隐私；基于位置服务；公路网络；子图隐匿；单行线 中图法分类号 TP309 DOI号：10.3724/SP.J.1016.2011.00865