LBS范圍查詢結(jié)果驗證技術(shù)的研究.pdf

1、近年來隨著無線通訊的快速發(fā)展，基于位置的服務(wù)在人們的生活中得到廣泛應(yīng)用。越來越多的用戶習(xí)慣于用移動設(shè)備（Android手機(jī)、iPad等）隨時隨地訪問網(wǎng)絡(luò)，查詢自己需要的信息?；谖恢梅?wù)在進(jìn)行數(shù)據(jù)發(fā)布時，為節(jié)省數(shù)據(jù)庫地管理和維護(hù)開支，數(shù)據(jù)擁有者委派第三方服務(wù)商來發(fā)布數(shù)據(jù)，服務(wù)提供商代表數(shù)據(jù)擁有者給用戶返回查詢結(jié)果。但是服務(wù)提供商可能是不可信的，出于商業(yè)目的，服務(wù)提供商可能會對LBS查詢結(jié)果進(jìn)行篡改。LBS在為用戶提供方便服務(wù)過程中，可能

2、會帶來移動用戶信息泄漏的問題。用戶希望對查詢結(jié)果的真實性、正確性和完整性進(jìn)行驗證，但不希望泄漏自己的隱私信息，因此對LBS查詢結(jié)果進(jìn)行驗證時，如何保護(hù)用戶的隱私成為了一個技術(shù)挑戰(zhàn)。
　　本文提出了一種基于網(wǎng)格索引機(jī)制的范圍查詢驗證，在保護(hù)用戶隱私數(shù)據(jù)的同時，確保了用戶查詢結(jié)果的真實性、正確性和完整性。其主要思想是:采用不等分網(wǎng)格對空間進(jìn)行劃分，然后對劃分后的網(wǎng)格進(jìn)行簽名，服務(wù)器根據(jù)范圍查詢Q覆蓋的網(wǎng)格進(jìn)行查詢，返回查詢結(jié)果和驗證對

3、象，客戶端根據(jù)服務(wù)器返回的查詢結(jié)果和驗證對象計算對應(yīng)網(wǎng)格的簽名，和最初的簽名進(jìn)行相比，如果一樣則說明服務(wù)器沒有篡改查詢結(jié)果。與R樹相比，網(wǎng)格的索引更加適應(yīng)于小范圍的查詢，同時滿足LBS數(shù)據(jù)頻繁更新的要求。
　　本論文針對上述方法進(jìn)行了改進(jìn)，提出了一種基于固定網(wǎng)格劃分四叉樹索引機(jī)制的范圍查詢驗證，該技術(shù)采用網(wǎng)格劃分的方法對空間數(shù)據(jù)進(jìn)行劃分，并采用四叉樹對劃分后的網(wǎng)格進(jìn)行索引。LBS數(shù)據(jù)中移動對象的位置根據(jù)時間而改變，因此數(shù)據(jù)的動態(tài)性