基于多边形隐匿区域的定位服务研究

《基于多边形隐匿区域的定位服务研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于多边形隐匿区域的定位服务研究摘要论文题目：基于多边形隐匿区域的定位服务研究专业：计算机软件与理论硕士生：陈修伟指导教师：刘玉葆副教授摘要无线通信和移动数据库技术的快速发展，使得移动用户在任何时间、地点查询任意信息的设想成为现实。位置探测设备(例如便携式电话、GPS、RFID等)的出现更引发了一个新的研究领域：定位服务或基于位置的服务(LocationBasedService，简称LBS)，例如基于位置的商店或餐厅的查找(离我最近的餐厅在哪里)、交通报告(哪条道路最通畅)和基于位置的广告等。LBS给移动用户带来方便的同时，也带来了隐私泄漏的

2、风险。因为LBS服务器需要先获取移动用户的位置信息才能为移动用户提供相应的服务。已有的隐私保护策略通过位置泛化，把用户所在的位置坐标泛化为一个圆形或者矩形的隐匿区域，使得用户的位置很好地隐藏在这个区域中。通常来说，用户实际需要的隐匿区域往往是和地形相关的，如一条街道、一个城市，并不一定是矩形或者圆形，使用圆形或矩形作为隐匿区域会增加无效区域的比例，降低位置信息的精度。论文着眼于隐私安全与数据精度之间的权衡关系，希望在保护用户位置隐私的同时，尽可能保留位置数据的精度。文中结合电子地图、K—Anonymity(K匿名)、区域最邻近查询等技术设计了

3、一个基于多边形隐匿区域的LBS系统。系统允许用户在电子地图中自定义多边形隐匿区域，然后通过使用LBS中心服务器结构，对用户的位置隐私进行双重保护。论文还基于多边形隐匿区域，设计了一种区域最邻近查询算法P-RNN，从点、线、面三个层次逐步求解查询的结果区域，我们证明了结果区域必然包含了查询的实际结果，且面积尽可能的小。最后论文通过实验与已有的Casper系统做比较，说明基于多边形隐匿区域的LBS系统在性能上确实更优。关键词：定位服务、位置隐私保护、多边形隐匿区域、最邻近查询基于多边形隐匿区域的定位服务研究AbstraetTitle：Major：

4、Name：LocationBasedServiceResearchorlPolygonCloakingRegionComputerSoftwareandTheoryXiuweiChenSupervisor：AssociateProf．YubaoLiuAbstractDuetothedevelopmentofwirelesscommunicationandmobiledatabasetechnobgy,mobileuserscallsearchanyinformationatanytimeandanywhere．Locationdetected

5、device，suchasmobilephone，GPSandRFID，alsoledarowfieldofstudy：LocationBasedService(LBS)．Itproviderranyservicesaboutlocation,suchasnearestneighborquery(whereisthenearesthotel,臼Iafficreport(whichwayisbesOandlocationadvertisement．ThoughLBSbrmgconveniencetous，itrises印theriskofpri

6、vacy-BecauseyoumustprovideyourlocationinformationbeforeyouenjoytheLBS．Theexistinglocationprivacypolicya'amformsthecoordinateofuserintoarectangleorcirclecloakingregionbybcationgeneralization．Then,theriser’slocationishiddeninabigregion．Thebiggerthecbakingregionis，thesaferthel

7、ocationprivacycanhe，butnotisthequalityofservice(Qos)．ThebestcloakingregionshapeusuaⅡymeetsthehyoutofcityorhndscapc，suchashidinginaroad,acity,etc．Theseregiomarenotofarectangleorcircleshape．Itwillincreasetheuselessregionandreducethedataacctracyifwecoverthemwithrectangleorcirc

8、le．Thispaperfocusesonthetradeoffbetweenthelocationprivacyanddataaccuracy,andstudyh