一种面向公路网络的位置隐私保护方法.PDF

第卷第期 计 算 机 学 报 ３４ ５ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．５ 年月 ２０１１５ Ｍａ２０１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种面向公路网络的位置隐私保护方法 ），） ），） ），） ），） １２ １２ １２ １２ 薛姣 刘向宇 杨晓春 王斌 　 　 　 　　 ） １（东北大学医学影像计算教育部重点实验室沈阳 ） １１０８１９ 　 　 ） ２（东北大学信息科学与工程学院沈阳 ） １１０８１９ 　 　 摘要移动用户经常会发出基于目前位置的最近邻查询通常移动终端（用户）向不可信的位置服务器发送查询 ． 　　 请求请求中包含移动终端的位置信息因而导致位置隐私的泄露给移动用户提供位置服务的同时保护移动用 ， ， ． ， 户的位置隐私也至关重要，而这种需求在公路网络应用中尤为明显根据公路网络的结构特点，提出了隐匿环和隐 ． ， 匿树这两种子图结构利用隐匿环和隐匿树模糊移动用户在公路网络中的位置信息可以有效地保护位置隐私文 ． ． ——— （）， 中提出了一种新的位置隐私保护方法 隐匿环与森林 即利用宽度优先搜索在图中寻找满足一定要求的 ＣＣＦ ， 环和森林对于包含单行线的公路网络 依然能够保护移动用户的位置隐私在基于真实与模拟数据集的实验 ． ＣＣＦ ． ， 测试中 方法显示了其在保护位置隐私方面的有效性以及在提供服务质量方面的高效性 ＣＣＦ ． 关键词 ； ； ； ； 位置隐私基于位置服务公路网络子图隐匿单行线 　 中图法分类号 号： ／ ＴＰ３０９ 犇