無(wú)線傳感器網(wǎng)絡(luò)Top-k多查詢技術(shù)研究.pdf

1、隨著社會(huì)進(jìn)步和科技發(fā)展，無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用不斷向前邁進(jìn)，學(xué)科之間的交叉點(diǎn)越來越多，無(wú)線傳感器網(wǎng)絡(luò)就是這樣一個(gè)集合了多學(xué)科的研究領(lǐng)域。隨著無(wú)線傳感器網(wǎng)絡(luò)的發(fā)展壯大，人們?cè)絹碓綇?qiáng)烈的意識(shí)到信息的重要性。人們關(guān)注的并不是無(wú)線傳感器網(wǎng)絡(luò)中感知數(shù)據(jù)查詢是怎么實(shí)現(xiàn)的，而是關(guān)心獲取的感知數(shù)據(jù)蘊(yùn)含的信息。當(dāng)然，并不是所有的信息都是有用的，如果我們想要高效節(jié)能就只需要獲得比較有意義的信息就可以滿足用戶需求了。
　　實(shí)際應(yīng)用當(dāng)中會(huì)出現(xiàn)同一時(shí)間段中多

2、個(gè)用戶一起發(fā)出的查詢請(qǐng)求或者一個(gè)用戶發(fā)出連續(xù)多個(gè)查詢請(qǐng)求。如果每個(gè)請(qǐng)求都通過遍歷整個(gè)網(wǎng)絡(luò)來獲得，那么勢(shì)必會(huì)增加網(wǎng)絡(luò)信道的傳輸負(fù)擔(dān)，加快消耗節(jié)點(diǎn)能量的速度，從而引起網(wǎng)絡(luò)生命周期的縮短。針對(duì)這種問題提出了Top-k多查詢算法來減緩能量消耗。首先總結(jié)分析了無(wú)線傳感器網(wǎng)絡(luò)中數(shù)據(jù)管理及查詢處理的研究現(xiàn)狀，分析了現(xiàn)有的Top-k查詢技術(shù)和多查詢優(yōu)化技術(shù)的優(yōu)點(diǎn)和不足。其次，結(jié)合需要解決的問題和無(wú)線傳感器網(wǎng)絡(luò)以數(shù)據(jù)為中心的特點(diǎn)，提出一種首先在用戶層面采

3、用Top-k查詢進(jìn)行條件約束，然后在網(wǎng)內(nèi)處理部分采用了一種新的剪枝過濾技術(shù)進(jìn)一步減少網(wǎng)絡(luò)中數(shù)據(jù)的傳輸量的方法。當(dāng)接收到Top-k請(qǐng)求以后對(duì)其進(jìn)行預(yù)處理，按照k值的不同以及約束條件的不同對(duì)查詢進(jìn)行分類，然后結(jié)合同一時(shí)間窗口內(nèi)的數(shù)據(jù)在短時(shí)間不變的原則，進(jìn)行網(wǎng)內(nèi)的剪枝過濾。該方法在保證查詢結(jié)果準(zhǔn)確的情況下，在一定程度上減少了數(shù)據(jù)的傳輸消耗以及節(jié)點(diǎn)的能量消耗，延長(zhǎng)了網(wǎng)絡(luò)的生命周期。
　　通過真實(shí)數(shù)據(jù)集的實(shí)驗(yàn)對(duì)Top-k多查詢算法ETOP進(jìn)