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

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

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

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