资源描述：
《基于位置服务中的连续查询隐私保护研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、计算机研究与发展ISSN10001239CN111777TPJournalofComputerResearchandDevelopment47(1):121129,2010基于位置服务中的连续查询隐私保护研究潘晓郝兴孟小峰(中国人民大学信息学院北京100872)(smallpx@ruc.edu.cn)PrivacyPreservingTowardsContinuousQueryinLocationBasedServicesPanXiao,HaoXing,andMengXiaofeng(SchoolofInformation,RenminUniversityofChi
2、na,Beijing100872)AbstractWithadvancesinwirelesscommunicationandmobilepositioningtechnologies,locationbasedmobileserviceshavebeengainingincreasinglypopularityinrecentyears.Privacypreservation,includinglocationprivacyandqueryprivacy,hasrecentlyreceivedconsiderableattentionforlocationbasedmobilese
3、rvices.Alotoflocationcloakingapproacheshavebeenproposedforprotectingthelocationprivacyofmobileusers.However,theymostlyfocusonanonymizingsnapshotqueriesbasedonproximityoflocationsatqueryissuedtime.Therefore,mostofthemareillsuitedforcontinuousqueries.Inviewoftheprivacydisclosure(includinglocationan
4、dqueryprivacy)andpoorqualityofserviceundercontinuousqueryanonymization,apprivacymodelandaqdistortionmodelareproposedtobalancethetradeoffbetweenprivacypreservingandqualityofservice.Meanwhileatemporaldistortionmodelisproposedtomeasurethelocationinformationlossduringatimeinterval,anditismappedtoa
5、temporalsimilardistancebetweentwoqueries.Finally,agreedycloakingalgorithm(GCA)isproposed,whichisapplicabletobothanonymizingsnapshotqueriesandcontinuousqueries.Averagecloakingsuccessrate,cloakingtime,processingtimeandanonymizationcostforsuccessfulrequestsareevaluatedwithincreasingprivacylevel(k).Ex
6、perimentalresultsvalidatetheefficiencyandeffectivenessoftheproposedalgorithm.Keywordsprivacy;continuousquery;qualityofservice;LBS;mobilecomputing摘要近年来,伴随着移动计算技术和无限设备的蓬勃发展,位置服务中的隐私保护研究受到了学术界的广泛关注,提出了很多匿名算法以保护移动用户的隐私信息.但是现有方法均针对snapshot查询,不能适用于连续查询.如果将现有的静态匿名算法直接应用于连续查询,将会产生隐私泄露、匿名服务器工作代价大等问题.针对这
7、些问题,提出了p隐私模型和q质量模型来均衡隐私保护与服务质量的矛盾,并基于此提出了一种贪心匿名算法.该算法不仅适用于snapshot查询,也适用于连续查询.实验结果证明了算法的有效性.关键词隐私;连续查询;服务质量;基于位置服务;移动计算中图法分类号TP392收稿日期:2009-06-26;修回日期:2009-09-29基金项目:国家自然科学基金项目(60833005,60573091);国家八六三高技
