基于位置服務的連續(xù)查詢隱私保護研究.pdf

1、隨著移動互聯網的蓬勃發(fā)展，基于位置服務(LBS)的應用逐漸被人們接受并廣泛使用。但LBS在使用過程中，產生的軌跡數據會導致個人隱私泄露。位置隱私保護的目的在于用戶在享受服務的情況下，能夠保證軌跡隱私不被泄露?，F有的位置隱私保護方法大多針對快照查詢，系統開銷過大，且效果不佳。如何在連續(xù)查詢中保護好用戶的軌跡隱私，已經成為了一個迫切需要研究解決的問題。
　　本文進行了面向LBS的位置隱私保護研究，具體研究包括以下兩個內容：
　　

2、1.提出了一種基于停留點隱匿的假軌跡隱私保護方法。通過對連續(xù)查詢用戶的軌跡中的停留點位置信息進行隱匿，從而實現對用戶軌跡隱私的保護。首先對用戶提出的查詢服務進行初步匿名，然后提取用戶查詢中的停留點，用網格劃分法對匿名區(qū)域劃分，通過合并鄰居網格或鄰居區(qū)域構建區(qū)域，利用區(qū)域內真實用戶的停留點作為虛擬位置點，構成假軌跡，實現用戶軌跡隱私的保護；用聚類差分法構建匿名區(qū)域，使得區(qū)域內的位置樣本之間保持一定的差異性，并利用這些連續(xù)的虛擬位置點構建假

3、軌跡，在滿足用戶隱私要求的基礎上，確保了匿名區(qū)域中語義位置點的多樣性。
　　2.提出的方法采用中心服務器結構，在此過程中會產生大規(guī)模的軌跡數據。提出了一種基于MapReduce框架的軌跡處理方案，為軌跡中的停留點劃分網格區(qū)域，通過對軌跡數據建立空間網格索引的方式，在集群環(huán)境下并行處理軌跡數據，進而彌補了在單機集中式處理數據過程中產生的效率不足的情況。最后通過模擬實驗對本文提出的假軌跡隱私保護方法與其他軌跡匿名方法進行對比分析，并在