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

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

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

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