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

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

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

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