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

1、隨著無(wú)線技術(shù)和移動(dòng)互聯(lián)網(wǎng)的不斷發(fā)展，產(chǎn)生了大量移動(dòng)對(duì)象的空間數(shù)據(jù)，針對(duì)這些移動(dòng)對(duì)象空間數(shù)據(jù)的查詢成為空間數(shù)據(jù)庫(kù)的研究的新的熱點(diǎn)，移動(dòng)對(duì)象的連續(xù)時(shí)間可視k近鄰查詢是熱點(diǎn)之一。傳統(tǒng)的解決該問(wèn)題的方法都是采用集中式的結(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近鄰問(wèn)題，并沒(méi)有考慮空間中障礙物

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

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