分布式環(huán)境下移動對象可視k近鄰查詢技術(shù)研究.pdf

1、隨著無線技術(shù)和移動互聯(lián)網(wǎng)的不斷發(fā)展，產(chǎn)生了大量移動對象的空間數(shù)據(jù)，針對這些移動對象空間數(shù)據(jù)的查詢成為空間數(shù)據(jù)庫的研究的新的熱點(diǎn)，移動對象的連續(xù)時間可視k近鄰查詢是熱點(diǎn)之一。傳統(tǒng)的解決該問題的方法都是采用集中式的結(jié)構(gòu)，集中式的可視k近鄰的相關(guān)工作只適合處理比較小規(guī)模的應(yīng)用，并且使用了復(fù)雜的算法和數(shù)據(jù)結(jié)構(gòu)，為了保證結(jié)果準(zhǔn)確性導(dǎo)致系統(tǒng)大量的通信產(chǎn)生，而且系統(tǒng)的可擴(kuò)展性差。而目前一些采用分布式的研究中主要是解決k近鄰問題，并沒有考慮空間中障礙物

2、存在對可視性產(chǎn)生的影響，同時這些方案多是一些優(yōu)化，并沒有給出一個全面詳細(xì)的系統(tǒng)性介紹。
　　 針對現(xiàn)有處理方案的不足，在本文中，提出了一種適用于移動網(wǎng)絡(luò)環(huán)境中，連續(xù)性地監(jiān)控移動對象的可視k近鄰的分布式查詢，稱之為DisMCVkNN。在該查詢中，每一個移動客戶端都擁有一定的計算能力和存儲能力。在本文中，給出了該查詢的詳細(xì)設(shè)計方案?？紤]到了移動環(huán)境的不穩(wěn)定性以及系統(tǒng)的負(fù)載，采取了一種慢更新的方式，并不是像集中式的結(jié)構(gòu)那樣，每隔一段時

3、間發(fā)送消息，而是只有在需要發(fā)送更新消息的時候才發(fā)送，這大大降低了系統(tǒng)的通信量。同時，采用了新穎的距離估計的方法，來降低系統(tǒng)工作時發(fā)送的廣播包的范圍。同時，針對系統(tǒng)中存在的障礙物，提出了基于輻射角度的障礙物索引，并且依據(jù)該索引給出了可見性判斷的方法。
　　 最后，還提出了一個DisMCVkNN的優(yōu)化架構(gòu)，即多基站架構(gòu)，進(jìn)一步降低系統(tǒng)信號通信量。本工作是第一個使用分布式的方式來解決移動對象連續(xù)時間可視k近鄰問題，文中全面詳細(xì)地對該查