傳感器網(wǎng)絡(luò)中多分辨率數(shù)據(jù)存儲與區(qū)域查詢處理算法研究.pdf

1、近年來無線傳感器網(wǎng)絡(luò)基于其深遠價值與意義，一直被熱門關(guān)注和研究。由于傳感器節(jié)點之間通信能量開銷占節(jié)點能量總開銷的比重大，以及用戶特殊查詢目的等因素，用戶有時想執(zhí)行分辨率由粗到細的不同查詢請求。因此需要在網(wǎng)內(nèi)建立支持多分辨率的數(shù)據(jù)存儲體系，以支持這種類型的查詢需求。
　　在以往的一般數(shù)據(jù)存儲方法中，很多方法并不能有效地支持多分辨率存儲與查詢處理。而對于支持多分辨率的數(shù)據(jù)存儲方法，一般采用基于變換思想的壓縮技術(shù)，對原有數(shù)據(jù)抓取重要程度

2、不同的特征系數(shù)并保存在多層節(jié)點中，比如離散余弦變換、小波變換技術(shù)等。該類方法使高層節(jié)點數(shù)據(jù)存儲負載非常大。
　　一、針對多分辨率數(shù)據(jù)存儲問題，本文提出一種多分辨率數(shù)據(jù)存儲模型MDS，模擬實驗表明基于MDS的數(shù)據(jù)存儲方法在一定程度上緩解了高層節(jié)點的數(shù)據(jù)存儲壓力。MDS的主要思想是，在低層節(jié)點中利用區(qū)域單元內(nèi)的節(jié)點空間相關(guān)性，對感知數(shù)據(jù)做排序、近似表示操作得到高分辨率的近似結(jié)果；在高層節(jié)點中利用區(qū)域單元間的節(jié)點空間相關(guān)性，對數(shù)據(jù)做近似

3、表示和聚類操作以產(chǎn)生逐層降低的低分辨率近似結(jié)果，并為聚類得到的代表向量建立索引機制。
　　已有的基于變換壓縮技術(shù)的多分辨率數(shù)據(jù)存儲機制在回答聚集查詢時，節(jié)點需將與查詢區(qū)域?qū)?yīng)的所有特征系數(shù)全部傳至基站，再在基站做后處理工作。這使得聚集查詢所需通信開銷達到了對應(yīng)區(qū)域內(nèi)的快照查詢所需通信開銷。
　　二、本文提出一種基于MDS多分辨率區(qū)域查詢處理方法，實現(xiàn)了對區(qū)域上的聚集查詢與快照查詢及相關(guān)優(yōu)化處理，模擬實驗表明它有效降低了通信開