無線傳感器網(wǎng)絡中輪廓查詢處理技術研究.pdf

1、近年來，無線傳感器網(wǎng)絡以其重要的價值逐漸應用到國民經(jīng)濟的各個領域。同時，作為重要的多目標決策分析工具，輪廓查詢在傳感器網(wǎng)絡應用中也發(fā)揮著越來越重要的作用。盡管無線傳感器網(wǎng)絡中的感知數(shù)據(jù)管理技術和數(shù)據(jù)庫領域中的輪廓查詢處理與優(yōu)化技術都存在著大量的研究成果，然而都無法直接應用到無線傳感器網(wǎng)絡環(huán)境中，原因在于：(1)在無線傳感器網(wǎng)絡中，傳感器節(jié)點的計算能力、存儲能力以及電池電量都非常有限，傳統(tǒng)數(shù)據(jù)庫領域中的輪廓查詢算法沒有考慮到無線傳感器網(wǎng)絡

2、的這些特殊性質(zhì)；(2)在輪廓查詢中，元組之間的支配關系是一種偏序關系，輪廓查詢與感知數(shù)據(jù)管理技術中經(jīng)常研究的聚合查詢、連接查詢和Top-k查詢等存在顯著的不同。
　　 本文針對無線傳感器網(wǎng)絡中的輪廓查詢及其相關問題進行了詳細的分析和深入的研究。本文的貢獻點可概括如下：
　　 (1)研究了無線傳感器網(wǎng)絡中滑動窗口輪廓查詢問題。根據(jù)輪廓查詢的可分解性，提出了基于合并的滑動窗口輪廓查詢算法MBA;以MBA算法為基礎，提出了通過

3、在傳感器節(jié)點設置過濾器來減少中間結果傳輸量的滑動窗口輪廓查詢算法FBA。實驗結果表明，F(xiàn)BA算法可以有效地減少在網(wǎng)絡中執(zhí)行連續(xù)滑動窗口輪廓查詢時的通信代價。
　　 (2)針對傳感器網(wǎng)絡應用的特點，引入了近似輪廓查詢的概念，提出了利用輪廓中的部分元組代替精確輪廓的基于選擇的近似輪廓查詢算法SBS;針對多層選擇后近似輪廓的結果精度無法保證的問題，提出了基于映射的近似輪廓查詢算法MBS。該算法通過將實數(shù)域中的大量元組映射為整數(shù)域內(nèi)的少

4、量元組的方法來減少傳感器節(jié)點的數(shù)據(jù)傳輸量。實驗結果表明，MBS算法在保證了近似輪廓結果精度的同時，極大地減少了無線傳感器網(wǎng)絡中的通信代價。
　　 (3)研究了無線傳感器網(wǎng)絡中的輪廓監(jiān)控問題，提出了分別利用本地過濾器和全局過濾器來抑制無用數(shù)據(jù)傳輸?shù)淖缘紫蛏系妮喞O(jiān)控算法BSM和自頂向下的輪廓監(jiān)控算法TSM;以BSM和TSM算法為基礎，提出了充分利用兩種過濾方式優(yōu)點的混合輪廓監(jiān)控算法HSM。實驗結果表明，HSM算法只傳輸少量的數(shù)據(jù)就

5、達到了對無線傳感器網(wǎng)絡中的輪廓實時地進行監(jiān)控的目的。
　　 (4)針對無線傳感器網(wǎng)絡的多用戶特點，提出了無線傳感器網(wǎng)絡中多輪廓查詢的高效執(zhí)行問題，設計了能量高效的多子空間輪廓查詢算法EMSE。EMSE算法利用基站的高計算能力，通過將查詢進行重寫，減少了查詢的傳播代價，并且避免了一部分輪廓結果的重復傳輸；同時利用傳感器節(jié)點共享信道等特點，提出了共享結果傳輸和網(wǎng)內(nèi)過濾等技術，達到了進一步減少網(wǎng)絡中通信代價的目的。實驗結果表明，EMS