面向公路网络的移动对象隐私保护模型与算法设计-软件工程专业毕业论文.docx

万方数据 万方数据 分类号： 密级： U D C ： 编号： 专业硕士学位论文 （工程硕士） 面向公路网络的移动对象隐私保护模型与算法 设计 硕 士 研 究 生 ：余小龙 指 导 教 师 ：马春光 教授 学 位 级 别 ：工程硕士 工 程 领 域 ：软件工程 所 在 单 位 ：计算机科学与技术学院 论文提交日期 ：2015 年 6 月 5 日 论文答辩日期 ：2015 年 6 月 8 日 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Professional Degree of Master （Master of Engineering） Design on Location Privacy Protection Model&Algorithm for Road Networks Candidate : Yu Xiaolong Supervisor : Prof. Ma Chunguang Academic Degree Applied for : Master of Engineering Engineering Field : Software engineering Date of Submission : June.5, 2015 Date of Oral Examination : June.8, 2015 University : Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、 方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论 文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作 的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送 交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进 行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的 全部内容。保同时本人证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一 署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位12个月后 □解密后）由哈尔滨工程大 学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 面向公路网络的移动对象隐私保护模型与算法设计 摘 要 随着互联网技术和移动定位技术的快速发展，基于位置的服务在各个生产环节内得 到了普遍的使用，特别是最近几年各种商业的 LBS 产品不断涌现，在丰富了用户的日 常生活的同时也带动了周边行业的发展，已经在人们的日常应用中占据重要地位。然而 LBS 服务于用户的隐私信息紧密相连，LBS 服务再给用户带来便利的同时，其中的隐私 泄漏问题也逐渐显现，尤其是位置隐私泄漏问题一旦不能得到很好地解决，将极大地威 胁用户的生命和财产安全。目前为止相关的研究者已经从各个方面对位置隐私保护进行 了研究，来防止用户的位置隐私信息被泄露，其中研究最广泛的就是位置 k-匿名。 目前位置隐私保护研究方向大多是面向欧氏空间的，其算法和模型无法直接用于解 决公路网络中存在的用户位置隐私泄露问题。为了解决该问题，本文根据公路网络的结 构特点，提出了一种基于改进隐匿环和隐匿森林的位置隐私保护方案以及一种基于节点 深度划分的位置隐私保护算法，并通过实验验证了方案在保护隐私方面的有效性和在服 务质量上的高效性，具体内容如下： （1） 总结了现有的位置隐私保护技术和系统结构，并重点介绍了位置 k-匿名和位 置 l-多样性。 （2） 论文首先对系统模型和存储数据结构进行设计。其中，系统模型为中心服务 器结构，这基于该结构能并发的为移动端提供服务，降低其负担，并能防止 LBS 服务 器泄露用户隐私，存储结构主要采用哈希表和数组对数据进行组织和存储，主要基于匿 名服务器其工作主要是 CPU 密集型，其次公路网络中路段相对都是固定的，所以很少 涉及到插入，删除操作，更多的将是查询操作。 （3） 然后文章介绍了隐匿环和隐匿树这两种数据结构结构，并在这两种数据结构 的基础上对其进行改进。提出了一种改进后的评分函数、最大边界树剪枝算法和一个基 于节点深度划分的位置隐私保护算法。前者主要对隐匿环和