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

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

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

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