资源描述：
《路网环境下的用户位置隐私保护算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、分类号TP309.2密级公开UDC004.7学位论文编号D-10617-30852-(2016)-01074重庆邮电大学硕士学位论文中文题目路网环境下的用户位置隐私保护算法研究英文题目ResearchonUser’sLocationPrivacyProtectionAlgorithmforRoadNetworks学号S130131094姓名檀童和学位类别工程硕士学科专业电子与通信工程指导教师周非教授完成日期2016年6月8日独含J性声明本人声明所呈交的学位沿文是本人在早llT指早下避行的研究工作
2、及取得的研究成果。尽我所知,除了文中特男J加以林注和致朔i的地方外,稔文中不包含他人己径友表或撰野道的研究成果,也不包含力荻得重炭由「屯大学或其他単位的学位或iI事而使用通的材料。与我一同工作的人員対本文研究倣出的貢献均己在沿文中作了明碗的悦明井致以朔1意。作者釜名:彰章日期:,46年b月)日学位沿文版枚使用授枚ギ本人完全了解重炭由「屯大学有枚保留、使用学位沿文須反版和屯子版的規定,即学校有枚向国家有美部
3、]或机杓送交稔文,允杵沿文被査岡和借同等。本人授枚重炭由「屯大学可以公布本学位沿文的全部或
4、部分内容,可編入有美数据庫或信息系統逃行栓索、分析或坪倫,可以来用影印、縮印、抱描或拷只等夏制手段保存、ツ[笏本学位沿文。(注:保密的学位沿文在解密后適用本授枚事。)核，‘，ず作者釜名:早崎名:ミン午日期:勿嬌+bnYB日期:ル
5、し年じ月8日重庆邮电大学硕士学位论文摘要摘要随着无线通信技术的迅速发展，以智能手机为代表的移动终端设备已经变得非常普遍，人们使用这些移动设备通过基于位置的服务可以便捷地获取各种信息。但在享受LBS的同时，位置隐私泄露也变得十分严重。如果用户精确位置泄露给攻击者，与位置相
6、关的其他个人隐私信息也会暴露，因此，引入位置隐私保护机制十分必要。目前研究者提出了许多位置隐私保护算法，然而其中大部分是假设用户在自由空间移动，忽略了现实中用户遵循着路网移动的规律。针对路网环境中存在攻击情况，本文对位置隐私保护算法进行了研究。论文在充分分析常见路网系统架构优缺点的基础上，给出了中心服务器分布式部署方法。可信机构通过三个策略来选取服务器的部署点，并以这些部署点为voronoi图生成元，对整个路网进行划分处理，以利于匿名工作。论文针对路网环境中的快照LBS给出了V-K位置隐私保护算
7、法，该算法采用集体k匿名方式，满足匿名集内所有用户的自定义匿名需求。针对存在的边权攻击，算法对V区内路段按权值进行排序处理并选择用户所在路段附近路段上的用户构造候选集合。针对重放攻击，算法采取从候选集中随机选取用户加入匿名集的方式，从而减小了重放攻击概率。为了减小匿名集的空间跨度，算法选择用户加入匿名集之前先要进行空间容忍度的判断。仿真实验证明该算法能有效地抗攻击并在查询代价方面也具有优势。论文针对路网环境中的连续LBS给出了基于V区预测的位置隐私保护算法。由于快照LBS路网位置隐私保护算法直接
8、移植到连续LBS中可能带来的位置隐私泄露的问题，本文采用V区预测方法预测V区内注册用户下一个要到达的V区。在算法设计中，仍采用集体匿名方式。针对重放攻击，该算法采用从V区中随机选择用户加入匿名集的方式来达到抗重放攻击的目的。针对连续查询攻击和运动模式相似性攻击，算法选择注册阶段的V区预测结果与当前请求用户V区预测结果一致的用户加入匿名集。为了尽可能地提高匿名成功率，算法按请求用户到附近V区中心的距离进行V区升序排列，并选择距离值较小的V区来完成V区扩展。关键词：位置隐私，路网，连续查询，V区预测
9、，服务质量I重庆邮电大学硕士学位论文AbstractAbstractWiththerapiddevelopmentofwirelesscommunicationtechnology,astherepresentativeofmobileterminaldevices,smartphonehasbecomeextremelycommon,Peopleusethesedevicestoobtaininformationconvenientlythroughlocationbasedservices.
10、ButatthesametimeofenjoyingLBS,thedisclosureoflocationprivacyhasbecomeaveryseriousproblem.Iftheattackerobtainstheaccuratelocationofuser,theotherpersonalprivacyrelatedtopositionwillbeexposed.So,itisnecessarytointroducelocationprivacyprotectionmechanism
