《基于路径预测的用户位置隐私保护》由会员分享，可在线阅读，更多相关《基于路径预测的用户位置隐私保护（66页珍藏版）》请在金锄头文库上搜索。
1、分类号：T P 3 1 6 密级： ，j 单位代码： 学号： 1 0 4 2 2 2 0 0 8 12 6 3 6 茹只孥 硕士学位论文 论文题目：基于路径预测的用户位置隐私保护 L O C A Tl0 N P RI V A C YP R O T E C T10 N B A S E D0 NP A T HP L A N NlN G 作者汲广军 专业电子商务与信息技术 导师孙宇清教授 合作导师 2 0 11 年4 月2 0 日 P “ 。 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，
2、本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究做出重要贡献的个人和集体，均已在文中以明确方 式标明。本声明的法律责任由本人承担。 - ： y ，。 论文作者签名： 勺 p ， 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或其他复制手段保存论文和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名： 翩签移盆翌日姚导师签移丝涟日 期： 出( ，
3、 ? 爹 卜；p， q r l 镰 l r 7 I j 卜 山东大学硕士学位论文 目录 摘要I A B S T R A C T 第一章绪论1 1 1 研究背景1 1 2 问题描述2 1 3 本文工作4 1 4 论文结构5 第二章相关工作6 2 1 位置服务的用户隐私6 2 2 位置服务的用户隐私匿名性度量6 2 2 1 基于熵的度量7 2 2 2 基于阂值的度量一7 2 2 3 其他度量方法7 2 3 位置服务用户隐私保护方法8 2 3 1 位置模糊化机制9 2 3 2 基于匿名机制的隐私保护1 0 2 3 3 其他位置隐私保护方法l O 2 4 位置服务中隐私保护的系统架构及查询处理机制1
4、1 2 4 1 独立架构11 2 4 2 中心架构1 2 2 4 3P 2 P 架构1 2 2 4 4 查询处理1 3 2 5 本章小结1 3 第三章基于路径预测的用户位置隐私保护1 4 3 1 问题描述1 4 3 2 前提假设和基本概念1 5 3 3 基于路径预测的位置隐私保护算法1 7 3 3 1 算法基础1 8 山东大学硕士学位论文 3 3 2 算法基本思想2 0 3 3 3 初始路径预测2 0 3 3 4 路径动态调整2 2 3 3 5 算法分析一2 3 3 4 本章小结：2 4 第四章一种改进的分布式路径预测服务模型和算法2 5 4 1 分布式路径预测服务模型2 5 4 2 服务器设
5、置2 6 4 3 分布式路径预测算法2 8 4 3 1 基本概念及形式化描述2 9 4 3 2 路径服务器序列选择3 0 4 3 3 路径服务器握手协议3 2 4 3 4 算法分析3 3 4 4 本章小结3 3 第五章实验与数据分析3 4 5 1 实验环境及数据选择3 4 5 2 路径规划实验3 4 5 3 分布式路径预测实验3 8 5 4 算法性能分析4 1 5 5 本章小结4 2 第六章总结与展望4 3 6 1 本文总结4 3 6 2 工作展望4 4 参考文献4 5 致谢，4 9 攻读硕士学位期间发表的学术论文目录5 0 攻读硕士学位期间参与的项目5 1 I I 、 F 一 p 亨 f 啃
6、 l 山东大学硕士学位论文 T A B L E0 FC O N T E N T S 瑰 A b s t m c ti 1 1E n 西i s h 。 7 q 一 卅 C h 印t e rlm t r o d u c t i o n 1 1 1R e s e a r C hB a c k g r 0 眦d 1 1 2P r o b l e mD e s c r i p t i o n 2 1 3P 印e rC o n t r i b u t i o n 一4 1 4S t r u c t l l r eo f P 印e r 5 C h a p t e r2R e l a t e dW ，o r
7、k 6 2 1D e f i n i t i o no f L o c 撕o nP r i V a c y 6 2 2M e t r i c so f L 0 c 撕o nP r i V a c yA n o n y 耐t ) r 6 2 2 1E n t r o p yM e a s u r e m e n t 7 2 2 2T h r e s h o l dM e a s u r e m e n t 7 2 2 3O t h e rM e t h o d s 7 2 3M e t l l o d s0 f L o c 撕o n P r i V a c yP r o t e c t i o
8、n 8 2 3 1L o c a t i o nP r i v a c yP r o t e c t i o nB a s e dO nF u z z yM e t h o d 9 2 3 2L o c a t i o nP r i V a c yP r o t e c t i o nb yA n o n y m o u sM e c h a n i s m 1 0 2 3 3O t h e rM e t h o d so f L o c a t i o nP r i v a c yP r o t e c t i o n 1 0 2 4S y s t e mA r c h i t e 咖ea
9、1 1 dQ u e 哆M e c h a l l i sm l l 2 4 1I n d e p e n d e n tA r c h i t e c t u r e l1 2 4 2C e n t r i cA r c h i t e c t u r e 1 2 2 4 3P 2 PA r c h i t e c t u r e 1 2 2 4 4Q u e r yP r o c e s s i n g 1 3 2 5S 硼n m 叫1 3 C h a p t e r3P a t hP l a l l i n gf o rP r i V a c yP r o t e c t i o ni
10、nL o c a t i o nB a S e dS e i c e 14 3 1P 协b l e mD e s c r i p t i o n 1 4 3 2A s s m 】叩t i o n sa n dB 撕cC o n c 印t s 1 5 3 3 g o r i 仕l mo f P a t hP l a I l i n g 1 7 3 3 1B a S i so fA l g o r i t h m 1 8 I I I 山东大学硕士学位论文 3 3 2B a s i cI d e ao f A l g o r i t h m 2 0 。 3 3 3P a t hP r e d i c t i o nP h a s e 2 0 3 3 4D y n a m i cP a t hA d j u s
