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

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

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

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