资源描述：
《面向连续查询的个性化位置隐私保护算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、StudyonPersonalizedLocationPrivacyProtectionAlgorithmsforContinuousQueriesinLBSADissertationSubmittedfortheDegreeofMasterCandidate：GanJiayiSupervisor：Prof.XuHongyunSouthChinaUniversityofTechnologyGuangzhou,China摘要通信技术和定位技术的不断成熟促进了基于位置服务的快速发展，为人们的生活增添了许多便捷。但是在
2、发送请求时，用户必须向服务提供商提供自己的位置，这使得不法分子有机会获取用户的位置信息，甚至可能根据用户的位置推测出更多的敏感信息，因此在服务期间必须注意位置隐私的保护。另一方面，位置服务中隐私保护和位置服务的质量是一对矛盾，怎样在满足隐私需求的基础上，提高位置服务质量是值得研究的问题。本文对现有的位置隐私保护领域常用的体系结构和保护方法进行了深入研究，分析了当前技术存在的不足。并针对连续查询时的个性化隐私保护问题，提出根据公共用户集来计算匿名区域的隐私值，在所有匿名区域的隐私值达到用户要求之前，从各个查询所对应
3、的匿名区域中，选择包含用户数最少的匿名区域，分别根据四叉树结构和用户移动趋势进行扩展的两种算法。在保证用户连续查询隐私需求的同时，提高用户的位置服务质量。最后利用模拟器在真实地图上完成了模拟实验。实验表明，与已有的保护方法相比，两种算法在满足用户需求的基础上，都能够有效减小用户匿名区域的平均面积，从而提高位置服务器查询效率，特别是第二种算法，在最佳的情况下平均匿名面积是对比算法的六分之一。关键词：个性化位置隐私；基于位置的服务；连续查询IAbstractWiththematurityofwirelesscommu
4、nicationtechnologyandpositioningtechnology,location-basedservicehasdevelopedrapidly,whichbringgreatconvenienttousers.Butusershavetosendtheirlocationtoserviceproviderwhilerequestinglocation-basedservice,whichcanleadtolocationprivacyleaks,solocationprivacyhasre
5、ceivedmuchattentionrecently.Ontheotherside,qualityofprivacyprotectionandqualityofserviceisapairofcontradictionsinlocation-basedservice,howtoimprovequalityoflocationservicewhileensuringprivacyrequirementsisworthyofstudy.Thispaperincludesanin-depthstudyofsystem
6、architectureandprotectingalgorithms,andweanalyzetheirinsufficiencies.Forprotectingpersonalizedlocationprivacyaswellasimprovingqualityofserviceincontinuousqueries,weproposetocalculateprivacyvalueaccordingtocommonusers,andwealsoproposetwoalgorithms,inwhichbefor
7、esatisfyinguser’srequirements,theyexpandcloakingareathatcontainsleastusersaccordingtothepyramidstructureanduser’smovingtrendrespectively.Soastoimproveservicequalityaswellassatisfyusers’requirements.WeusesimulatorNetwork-basedGeneratortocompleteasimulationonar
8、ealmap.Experimentalresultsshowthat,thetwoalgorithmsbothreduceuser’scloakingarea,andthusimprovethequeryefficiency,especiallythelatteralgorithm,wherethecloakingareaisnearlyonesixthaslargeas
