基于多邊形隱匿區(qū)域的定位服務(wù)研究.pdf

1、無線通信和移動(dòng)數(shù)據(jù)庫技術(shù)的快速發(fā)展，使得移動(dòng)用戶在任何時(shí)間、地點(diǎn)查詢?nèi)我庑畔⒌脑O(shè)想成為現(xiàn)實(shí)。位置探測設(shè)備(例如便攜式電話、GPS、RFID等)的出現(xiàn)更引發(fā)了一個(gè)新的研究領(lǐng)域：定位服務(wù)或基于位置的服務(wù)(Location BasedService，簡稱LBS)，例如基于位置的商店或餐廳的查找(離我最近的餐廳在哪里)、交通報(bào)告(哪條道路最通暢)和基于位置的廣告等。LBS給移動(dòng)用戶帶來方便的同時(shí)，也帶來了隱私泄漏的風(fēng)險(xiǎn)。因?yàn)長BS服務(wù)器需要先獲

2、取移動(dòng)用戶的位置信息才能為移動(dòng)用戶提供相應(yīng)的服務(wù)。已有的隱私保護(hù)策略通過位置泛化，把用戶所在的位置坐標(biāo)泛化為一個(gè)圓形或者矩形的隱匿區(qū)域，使得用戶的位置很好地隱藏在這個(gè)區(qū)域中。通常來說，用戶實(shí)際需要的隱匿區(qū)域往往是和地形相關(guān)的，如一條街道、一個(gè)城市，并不一定是矩形或者圓形，使用圓形或矩形作為隱匿區(qū)域會增加無效區(qū)域的比例，降低位置信息的精度。
　　 論文著眼于隱私安全與數(shù)據(jù)精度之間的權(quán)衡關(guān)系，希望在保護(hù)用戶位置隱私的同時(shí)，盡可能保留

3、位置數(shù)據(jù)的精度。文中結(jié)合電子地圖、K-Anonymity(K匿名)、區(qū)域最鄰近查詢等技術(shù)設(shè)計(jì)了一個(gè)基于多邊形隱匿區(qū)域的LBS系統(tǒng)。系統(tǒng)允許用戶在電子地圖中自定義多邊形隱匿區(qū)域，然后通過使用LBS中心服務(wù)器結(jié)構(gòu)，對用戶的位置隱私進(jìn)行雙重保護(hù)。論文還基于多邊形隱匿區(qū)域，設(shè)計(jì)了一種區(qū)域最鄰近查詢算法P-RNN，從點(diǎn)、線、面三個(gè)層次逐步求解查詢的結(jié)果區(qū)域，我們證明了結(jié)果區(qū)域必然包含了查詢的實(shí)際結(jié)果，且面積盡可能的小。最后論文通過實(shí)驗(yàn)與已有的Ca