基于预测的长时请求位置隐私保护算法研究-电子与通信工程专业论文.docxVIP

学校代码 分 类 号  10701 TN918 学 号 1201120557 密 级 公开 TN82西安电子科技大学 TN82 硕士研究生毕业论文 基于预测的长时请求位置隐私保护算法研究 作者姓名： 领 域： 姜炎 电子与通信工程 学校导师姓名、职称： 企业导师姓名、职称： 裴庆祺教授 夏爱军高级工程师 提交日期： 2014 年 11 月 Research on non-temporary query location privacy protection algorithm based on prediction A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements of Master graduation By Jiang Yan (Electronics and Communication System) Supervisor: Prof. Pei Qingqi November 2014 西安电子科技大学 毕业论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 毕业论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用毕业论文的规定，即：研究 生在校学习期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送 交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容， 可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合 毕业论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安电 西安电子科技大学硕士研究生毕业论文 I I PAGE PAGE VI 摘要 随着移动终端的流行和云计算的快速发展，基于位置的服务变得越来越流行， 它可以利用地理位置信息为用户提供服务。用户可以随时随地利用移动终端享受 跟位置相关的服务。但是，用户必须上传自己精确的位置才能获取相关服务，这 样上传自己的精确信息有可能对个人隐私造成威胁。针对这一问题，研究者提出 了很多不同的方法，最为典型的方法是 匿名方法。 匿名机制原理是形成一个包 含请求用户在内共 个用户的匿名区域作为匿名区域，来代替区域内所有用户的精 确位置。但是现有 匿名的方法都太依赖与其周围的用户，同时，也不能为用户找 到最优的匿名时刻。 本文从一个角度出发 ，提出一种基于预测 的长时请求位置隐私 保护方法 (PBNQ)，为用户预测最优的匿名时刻，提供最优的服务。本文定义了概率位置的 概念，表示用户在一个位置出现的概率。在路网环境下，算法考虑到用户的移动 速度和方向，对用户行为进行合理性的预测。基于对用户位置的预测，可以预测 用户可用的匿名区域，并判断找到最优的时刻，让用户享受最优的服务。算法主 要分为三个阶段，预测用户位置、计算匿名区域和判断调整最优时刻。首先，根 据用户状态预测出后续位置，然后根据 K 匿名机制计算出相应的匿名区域面积， 最后再比较当前时刻是否为最优时刻来动态调整。 当多个用户同时提交请求时，请求量会很大，计算负载会比较大，而且多用 户之间时间和空间的关系也没有被充分利用来进行匿名。为了能够利用用户间关 系，提高服务性能，本文又提出了一种改进的多用户合作模型和算法(MC-PBNQ)。 系统结构中添加了一个分布式服务器，用来分担计算量。文中提出了并行时间轴 的概念，算法在动态预测的过程中根据实际情况动态增减用户，从而获得更精确 地位置数据，为用户预测更为精确地匿名区域，提高了位置服务的准确率。 通过实验仿真分析，基于预测的位置隐私保护算法可以预测到最优时刻，同 时可以保证有很高的准确率，提高了服务质量；对于改进的多用户合作算法，算 法的计算效率得到了提高，同时预测的准确率有了进一步提升。 关 键 词：位置隐私，K-匿名，路网预测，多用户合作 论文类型：应用研究类 AB ABSTRACT 西安电 西安电子科技大学硕士研究生毕业论文 III III PAGE PAGE IV ABSTRAC