位置服務(wù)中軌跡隱私保護(hù)方法的研究.pdf

1、近年來(lái)，隨著移動(dòng)計(jì)算技術(shù)和傳感網(wǎng)絡(luò)技術(shù)的蓬勃發(fā)展，基于位置的服務(wù)(Location Based Service，LBS)應(yīng)用越來(lái)越廣泛，用戶的位置隱私成為人們關(guān)注的問(wèn)題。軌跡隱私是位置服務(wù)中一類特殊的位置隱私。研究者們提出了大量的匿名算法和方案來(lái)保護(hù)用戶的軌跡隱私信息?，F(xiàn)有的軌跡隱私保護(hù)的方法大多數(shù)是關(guān)于切斷用戶的連續(xù)兩次或多次服務(wù)請(qǐng)求中位置信息的聯(lián)系性，使攻擊者即使截獲了位置服務(wù)請(qǐng)求也難以推斷出用戶的軌跡，這些方法只在一定程度上保護(hù)了

2、用戶的軌跡隱私信息。
　　 針對(duì)軌跡隱私保護(hù)問(wèn)題，本文提出的一種應(yīng)用于混雜分布式網(wǎng)絡(luò)環(huán)境下的基于轉(zhuǎn)發(fā)查詢的軌跡隱私保護(hù)方法。在實(shí)現(xiàn)基于轉(zhuǎn)發(fā)查詢的方法中，主要使用了兩種算法：①利用希爾伯特空間算法將用戶所在的二維空間位置坐標(biāo)映射為按關(guān)鍵字大小排列的一維序列。②采用Chord分布式協(xié)議把用戶根據(jù)關(guān)鍵字自組織到一個(gè)混雜P2P網(wǎng)絡(luò)中，構(gòu)成一個(gè)Chord環(huán)的結(jié)構(gòu)。每個(gè)用戶都在一個(gè)簇（簇的大小與系統(tǒng)參數(shù)α有關(guān)）中，Chord環(huán)上的用戶為簇頭

3、節(jié)點(diǎn)及其前驅(qū)或后繼節(jié)點(diǎn)，簇中的成員節(jié)點(diǎn)及其信息由簇頭來(lái)維護(hù)。提出k匿名查詢請(qǐng)求的用戶由其簇頭節(jié)點(diǎn)通知其簇成員節(jié)點(diǎn)來(lái)構(gòu)建k匿名區(qū)域，如果簇成員節(jié)點(diǎn)的數(shù)量不足k，則簇頭節(jié)點(diǎn)通知其前驅(qū)列表或后繼列表中的用戶直到找到k個(gè)用戶。在簇頭節(jié)點(diǎn)處構(gòu)建k匿名集合和包含k個(gè)用戶的最小邊界矩形，最后由簇頭節(jié)點(diǎn)的前驅(qū)或后繼節(jié)點(diǎn)把匿名集合查詢請(qǐng)求轉(zhuǎn)發(fā)到位置服務(wù)器進(jìn)行查詢處理。查詢處理的結(jié)果直接返回到簇頭節(jié)點(diǎn)完成查詢結(jié)果的求精。
　　 實(shí)驗(yàn)對(duì)采用基于轉(zhuǎn)發(fā)查