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

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

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

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