資源描述：
《位置服務中軌跡隱私保護方法的研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、⑨碩士學位論文MASTER’STHESIS摘要近年來，隨著移動計算技術和傳感網絡技術的蓬勃發(fā)展，基于位置的服務(LocationBasedService，LBS)應用越來越廣泛，用戶的位置隱私成為人們關注的問題。軌跡隱私是位置服務中一類特殊的位置隱私。研究者們提出了大量的匿名算法和方案來保護用戶的軌跡隱私信息?，F有的軌跡隱私保護的方法大多數是關于切斷用戶的連續(xù)兩次或多次服務請求中位置信息的聯系性，使攻擊者即使截獲了位置服務請求也難以推斷出用戶的軌跡，這些方法只在一定程度上保護了用戶的軌跡隱私信息。針對軌跡隱私保護問題，本文提出的一種應用于混
2、雜分布式網絡環(huán)境下的基于轉發(fā)查詢的軌跡隱私保護方法。在實現基于轉發(fā)查詢的方法中，主要使用了兩種算法：①利用希爾伯特空間算法將用戶所在的二維空間位置坐標映射為按關鍵字大小排列的一維序列。②采用Chord分布式協議把用戶根據關鍵字自組織到一個混雜P2P網絡中，構成一個Chord環(huán)的結構。每個用戶都在一個簇(簇的大小與系統參數口有關)中，Chord環(huán)上的用戶為簇頭節(jié)點及其前驅或后繼節(jié)點，簇中的成員節(jié)點及其信息由簇頭來維護。提出k匿名查詢請求的用戶由其簇頭節(jié)點通知其簇成員節(jié)點來構建k匿名區(qū)域，如果簇成員節(jié)點的數量不足k，則簇頭節(jié)點通知其前驅列表或后
3、繼列表中的用戶直到找到k個用戶。在簇頭節(jié)點處構建k匿名集合和包含k個用戶的最小邊界矩形，最后由簇頭節(jié)點的前驅或后繼節(jié)點把匿名集合查詢請求轉發(fā)到位置服務器進行查詢處理。查詢處理的結果直接返回到簇頭節(jié)點完成查詢結果的求精。實驗對采用基于轉發(fā)查詢方法的系統在抵抗中心k匿名區(qū)域攻擊和關聯攻擊的能力、移動用戶進出系統的時延和通信開銷及負載均衡等方面的性能與MOBIH[IDE系統做了比較，顯示了該方法在位置隱私和軌跡隱私保護方面的優(yōu)越性。它能夠保證當用戶的位置連續(xù)更新時，攻擊者很難得到用戶的位置信息，也就無法將位置信息聯系起來，從而達到軌跡隱私保護的目
4、的。關鍵詞：軌跡隱私；位置隱私；轉發(fā)查詢；Chord⑨碩士學位論文MASTER’STHESISAbstractAsthedevelopmentofmobilecomputingandsensornetwork，LocationBasedService(LBS)isappliedwidelyinrecentyears．User’Slocationprivacyreceivesmoreandmoreattention．TrajectoryprivacyprotectionisallimportantissueinLBS．Researchersp
5、roposedalotofalgorithmsandideasthatareusedtoprotectthelocationinformation．Theexistingmethodsaremostlyinvolvedincuttingtherelationshipbetweenuser’Sconsecutivelocationinformationincludedinthequeries．Thesemethodsmakeitdifficulttogetthetrajectoryfortheattackersandcaneffectivel
6、yprotectuser’strajectoryprivacyinformationtoacertainextent．Fortheproblemsabove，thispaperproposeBFQ(BasedonForwardingQueries)whichisatrajectoryprivacyprotectingmethodinaPeer-to-Peer(P2P)system．BFQintroducestwoessentialalgorithms：1)Hilbertspace—fillingcurveisusedtomapthe2一Dl
7、ocationsofmobileusersintol·Dspace．ThetransformedlocationsareindexedandorderedtoformaHilbertsequence．2)TheChorddistributedprotocolisusedtoorganizetheorderdmobileusersintoaP2Psystem．TheP2PsystemisaChordringwhichincludesallmobileuserswhowantstoreceiveLBS．Everyuserbelongstoacl
8、usterinwhichhas3口(systemparameter)users．Thereareclusterheadsandtheirsuccessorsandpredeces
