基于預(yù)測(cè)的長(zhǎng)時(shí)請(qǐng)求位置隱私保護(hù)算法研究.pdf

1、隨著移動(dòng)終端的流行和云計(jì)算的快速發(fā)展，基于位置的服務(wù)變得越來(lái)越流行，它可以利用地理位置信息為用戶提供服務(wù)。用戶可以隨時(shí)隨地利用移動(dòng)終端享受跟位置相關(guān)的服務(wù)。但是，用戶必須上傳自己精確的位置才能獲取相關(guān)服務(wù)，這樣上傳自己的精確信息有可能對(duì)個(gè)人隱私造成威脅。針對(duì)這一問(wèn)題，研究者提出了很多不同的方法，最為典型的方法是匿名方法。匿名機(jī)制原理是形成一個(gè)包含請(qǐng)求用戶在內(nèi)共個(gè)用戶的匿名區(qū)域作為匿名區(qū)域，來(lái)代替區(qū)域內(nèi)所有用戶的精確位置。但是現(xiàn)有匿名的方

2、法都太依賴與其周圍的用戶，同時(shí)，也不能為用戶找到最優(yōu)的匿名時(shí)刻。
　　本文從一個(gè)角度出發(fā)，提出一種基于預(yù)測(cè)的長(zhǎng)時(shí)請(qǐng)求位置隱私保護(hù)方法(PBNQ)，為用戶預(yù)測(cè)最優(yōu)的匿名時(shí)刻，提供最優(yōu)的服務(wù)。本文定義了概率位置的概念，表示用戶在一個(gè)位置出現(xiàn)的概率。在路網(wǎng)環(huán)境下，算法考慮到用戶的移動(dòng)速度和方向，對(duì)用戶行為進(jìn)行合理性的預(yù)測(cè)?；趯?duì)用戶位置的預(yù)測(cè)，可以預(yù)測(cè)用戶可用的匿名區(qū)域，并判斷找到最優(yōu)的時(shí)刻，讓用戶享受最優(yōu)的服務(wù)。算法主要分為三個(gè)階段，

3、預(yù)測(cè)用戶位置、計(jì)算匿名區(qū)域和判斷調(diào)整最優(yōu)時(shí)刻。首先，根據(jù)用戶狀態(tài)預(yù)測(cè)出后續(xù)位置，然后根據(jù) K匿名機(jī)制計(jì)算出相應(yīng)的匿名區(qū)域面積，最后再比較當(dāng)前時(shí)刻是否為最優(yōu)時(shí)刻來(lái)動(dòng)態(tài)調(diào)整。
　　當(dāng)多個(gè)用戶同時(shí)提交請(qǐng)求時(shí)，請(qǐng)求量會(huì)很大，計(jì)算負(fù)載會(huì)比較大，而且多用戶之間時(shí)間和空間的關(guān)系也沒(méi)有被充分利用來(lái)進(jìn)行匿名。為了能夠利用用戶間關(guān)系，提高服務(wù)性能，本文又提出了一種改進(jìn)的多用戶合作模型和算法(MC-PBNQ)。系統(tǒng)結(jié)構(gòu)中添加了一個(gè)分布式服務(wù)器，用來(lái)分擔(dān)