基于位置語義的位置服務(LBS)隱私保護研究.pdf

1、隨著手機等移動設備的廣泛使用以及傳感定位技術、無線通信技術的快速發(fā)展，基于位置的服務（Location-based Service, LBS）變得越來越流行。由于融合了地理位置信息，基于位置的服務能為用戶提供貼近生活的、滿足其個性化需求的各類服務。然而，服務過程中用戶位置的泄露，以及由此造成的用戶行為模式、興趣愛好、健康狀況等信息的泄露，都引起了用戶對個人隱私的擔憂。如何在提供該類服務的同時保護用戶的個人隱私已經(jīng)成為一個亟需解決的問題。

2、
　　當前的隱私保護機制在隱私保護過程中，大多沒有考慮用戶所在位置的語義，無法抵御基于語義的攻擊，使得用戶仍然處在“敏感信息泄露”的威脅下。因此，本文設計不同的語義標識方法和語義安全性評估方法，提出考慮位置語義的位置隱私保護機制。同時根據(jù)用戶的不同需求，為用戶提供個性化的隱私保護。本文的主要工作和成果包括：
　?。?）提出了位置語義的概念和語義標識方法
　　針對現(xiàn)有語義隱私保護方案對語義的描述沒有一個統(tǒng)一的規(guī)范，本文提

3、出了位置語義的概念并設計了有效的語義標識方法。
　　（2）提出了基于向量距離的語義隱私保護機制
　　該機制通過特征選擇算法選出一個特征向量來標識位置語義，并使用向量夾角的余弦值來評估任意兩個位置的語義不相似度。為了抵御基于語義的攻擊，本機制在隱私保護過程中將用戶的真實位置同μ-1個與其具有一定語義差異性的位置匿名在一起。同時，為了保證匿名位置集合滿足k-匿名要求，我們在必要時會產(chǎn)生虛假查詢。
　?。?）提出了基于信息熵

4、的語義隱私保護機制
　　該機制采用貼標簽的方法來標識位置語義，在此基礎上，設計了一種基于信息熵的語義敏感度評估算法來衡量一個區(qū)域的語義安全性。考慮到隱私保護的效率問題，本機制提前將地圖進行層次性劃分并計算出每個區(qū)域的語義敏感度，這樣，在每次匿名過程中，我們只需要按面積從小到大的順序遍歷覆蓋用戶真實位置的區(qū)域，就可以找到語義安全且滿足用戶個性化隱私要求的區(qū)域作為其匿名區(qū)域。
　　（4）對語義隱私保護機制進行評價
　　對語