位置服務中軌跡隱私保護方法的研究.pdf

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

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

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