原文传递
基于概率预测的位置隐私保护算法研究
| 论文题名： | 基于概率预测的位置隐私保护算法研究 |
| 关键词： | 道路网络;概率预测;隐私保护;路段匿名算法;服务质量 |
| 摘要： | 移动网络和定位技术的不断发展给基于位置的应用带来了强大的市场推动力。这些应用包括位置感知应急服务、基于位置的社交服务和基于位置的娱乐服务等。由于基于位置的服务（LBSs）需要用户提供位置信息，如果不采取保护措施，大量地调度基于位置的服务将威胁到用户的位置隐私。现有的技术通常假设所有用户要频繁的向匿名服务器上传位置，而不管这些用户是否在请求 LBS。然而那些当前没有请求的用户并没有义务上传自身位置。为了解决这个问题，本文提出了两种基于概率预测的位置隐私保护算法，具体为： 1、基于概率预测的位置k-匿名算法（PLKA）。在道路网络中用户只沿道路运动，对单一的用户来说，并不能表现出任何规律。但是对于一个用户集合来说，却能表现出一定的规律。以外，连续的位置信息具有一定的马尔科夫性，即用户在时刻t的位置仅仅取决于其在时刻t-1的位置。基于此，本文根据用户的历史数据计算匿名区域中用户个数的离散概率分布，以极小的安全性为代价，大大减小匿名区域的面积。 2、基于概率预测的路段匿名算法（PSA）。首先提出了路段匿名的概念，利用路段模糊代替区域模糊来保护用户的位置隐私。并根据用户的历史数据计算匿名路段上用户个数的离散概率分布。与PLKA类似，PSA以极小的安全性为代价，能得到较小的匿名路段。 为了测试算法的可行性，本文模拟了道路网络中大量用户请求LBS的情形。并利用本文提出的算法对用户请求进行匿名处理。实验结果表明PLKA和PSA在服务质量和匿名成功率方面均体现出良好的性能。 |
| 作者： | 赵大为 |
| 专业： | 电子与通信工程 |
| 导师： | 裴庆祺;夏爱军 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西安电子科技大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
