隨著移動互聯(lián)網(wǎng)和空間定位技術(shù)的不斷發(fā)展,基于位置的服務(wù)（LocationBased Services,LBS）得到了越來越廣泛的應(yīng)用。LBS服務(wù)器根據(jù)用戶所提供的位置信息為用戶提供豐富多彩的服務(wù),大大方便了用戶的工作和生活。LBS在為人們提供便利服務(wù)的同時也帶來了隱私泄露的風(fēng)險。隨著用戶對個人隱私安全的愈發(fā)重視,如何在保證用戶位置隱私安全的前提下提供良好的基于位置的服務(wù)成為位置隱私保護領(lǐng)域研究的熱點。為了確保用戶位置隱私安全,研究者提出了假位置法、空間轉(zhuǎn)換法和空間匿名法等多種位置隱私保護方法。然而,這些方法仍存在一些不足,例如查詢結(jié)果不準(zhǔn)確、LBS服務(wù)器計算過于繁重等。本文對LBS中的位置隱私保護進(jìn)行了深入的研究,所取得的研究成果如下:1.針對第三方匿名服務(wù)器不安全以及容易成為系統(tǒng)瓶頸等問題,提出了一種隱私保護強度可由用戶控制的不依賴于第三方匿名服務(wù)器的近鄰查詢位置隱私保護方法。該方法利用GeoHash算法將用戶精確的位置坐標(biāo)進(jìn)行字符串編碼,將經(jīng)緯坐標(biāo)轉(zhuǎn)換為代表用戶所在矩形匿名區(qū)域的字符串;LBS服務(wù)器通過構(gòu)建基于Trie樹的索引數(shù)據(jù)結(jié)構(gòu)對經(jīng)過GeoHash編碼的字符串進(jìn)行查詢操作,進(jìn)... 

【文章來源】：北京工業(yè)大學(xué)北京市 211工程院校

【文章頁數(shù)】：65 頁

【學(xué)位級別】：碩士

【部分圖文】：

基于位置服務(wù)的應(yīng)用Figure2-1Location-BasedServiceApplication目前LBS在人們的日常生活中已經(jīng)得到了廣泛的使用主要有如下5類使

三方匿名服務(wù)器的基于 GeoHash 的保護用戶位置隱私信息的NQ（GeoHashNearest NeighborQuerying），即客戶端向 LBeoHash 編碼的用戶位置數(shù)據(jù)，通過在服務(wù)器端配置相應(yīng)的查用戶與 LBS 服務(wù)器的直接交互 其中 GeoHash 編碼起到了對化的作用，從而實現(xiàn)對用戶位置隱私信息的保護 架構(gòu)設(shè)計提出算法的系統(tǒng)架構(gòu)如圖 3-1 所示 整個系統(tǒng)由三個部分組均衡服務(wù)器和位置服務(wù)提供商的服務(wù)器 用戶：LBS 服務(wù)的請求者 均衡服務(wù)器：根據(jù)移動用戶的請求選擇合適的 LBS 服務(wù)器，避器由于請求過多而宕機 服務(wù)提供商：LBS 服務(wù)的提供者 為了避免對數(shù)據(jù)庫的頻繁配置有緩存模塊

圖 3-3 皮亞諾曲線Figure 3-3 Peano Curve3-3 所示，x 軸表示緯度，y 軸表示經(jīng)度，經(jīng)度放在偶數(shù)位接相鄰的二進(jìn)制序列構(gòu)成了類似于字母 z 的曲線，而皮亞諾空間填充曲線 皮亞諾填充曲線可以將多維平面填是能夠保持局部有序性，這使得編碼相鄰，距離上相近 是突變性，有些編碼（如上圖的 000111-001000）相鄰但似的空間填充曲線還有希爾伯特（Hilbert）空間填充曲線（ano 空間填充曲線，Hilbert 空間填充曲線沒有較大的突變


本文編號：3036684