基于預(yù)測的長時請求位置隱私保護算法研究.pdf

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

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

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