無線數(shù)據(jù)廣播環(huán)境中路網(wǎng)最近鄰居節(jié)點(diǎn)的查詢技術(shù)研究.pdf

1、空間最近鄰居節(jié)點(diǎn)查詢是空間數(shù)據(jù)庫中的常用的應(yīng)用技術(shù)，在近10年中吸引了大量研究者們?cè)谠擃I(lǐng)域進(jìn)行研究和探索。其專注于解決一系列關(guān)于空間對(duì)象的查詢和維護(hù)問題，為用戶提供各種基于位置的服務(wù)，在GIS、衛(wèi)星導(dǎo)航和移動(dòng)計(jì)算等領(lǐng)域有廣泛的應(yīng)用。道路網(wǎng)絡(luò)中的最近鄰居查詢作為該領(lǐng)域的一個(gè)重要分支由于其較強(qiáng)的實(shí)用性是當(dāng)前研究的一個(gè)熱點(diǎn)。
　　無線數(shù)據(jù)廣播是移動(dòng)數(shù)據(jù)管理的一個(gè)重要研究分支，通過向空中廣播數(shù)據(jù)，可以同時(shí)支持大量移動(dòng)設(shè)備并發(fā)的訪問服務(wù)器上

2、的數(shù)據(jù)。其最大的優(yōu)點(diǎn)在于1。服務(wù)器端發(fā)送代價(jià)與接受者數(shù)量基本無關(guān)，所以當(dāng)查詢者數(shù)量大規(guī)模增加時(shí)并不會(huì)使得提供該服務(wù)的服務(wù)器出現(xiàn)性能降低甚至癱瘓的情況；2.用戶查詢時(shí)并不會(huì)泄露個(gè)人的信息，加強(qiáng)了用戶的隱私保護(hù)。
　　本文所選的課題關(guān)注無線數(shù)據(jù)廣播環(huán)境下路網(wǎng)最近鄰居節(jié)點(diǎn)查詢技術(shù)，全文的中心內(nèi)容專注于兩類問題交叉的新問題，針對(duì)大規(guī)模用戶數(shù)量，提出結(jié)合無線數(shù)據(jù)廣播技術(shù)，在路網(wǎng)環(huán)境中進(jìn)行最近鄰居節(jié)點(diǎn)查詢。該方法使用基于Voronoi圖的算法

3、轉(zhuǎn)化路網(wǎng)信息，將處理后的路網(wǎng)信息作為廣播數(shù)據(jù)，不僅提高了用戶的查詢效率，還減少廣播數(shù)據(jù)中的冗余信息。在數(shù)據(jù)調(diào)度上，采用Hilbert曲線對(duì)數(shù)據(jù)排序，從而保持廣播數(shù)據(jù)的空間臨近性。
　　論文的主要工作如下：1.分析了傳統(tǒng)的空間數(shù)據(jù)庫查詢技術(shù)不適合數(shù)據(jù)廣播環(huán)境下最近鄰居節(jié)點(diǎn)的查詢；2.提出了通過道路網(wǎng)絡(luò)的最近鄰居節(jié)點(diǎn)的預(yù)處理的方法來提供給用戶查詢；3.提出了幾類數(shù)據(jù)調(diào)度的方式，減少廣播周期長度和加強(qiáng)路網(wǎng)中相鄰也在信道盡量接近的強(qiáng)度。實(shí)