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

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

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

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