無線傳感器網(wǎng)絡(luò)聚集查詢近似算法研究.pdf

1、在物聯(lián)網(wǎng)時代，無線傳感器網(wǎng)絡(luò)技術(shù)是最重要的技術(shù)之一。在節(jié)點能量、計算、通信和存儲能力都十分有限的傳感器網(wǎng)絡(luò)中進行高效節(jié)能的數(shù)據(jù)聚集查詢是我們面臨的一大挑戰(zhàn)。在無線傳感器網(wǎng)絡(luò)中進行聚集查詢是用戶最重要的操作之一，在大多數(shù)情況下，用戶可以接受滿足一定誤差精度的近似聚集查詢結(jié)果。本文針對SUM和Top-k查詢進行近似聚集查詢算法研究，并提出相應(yīng)的高效節(jié)能近似查詢算法。
　　針對現(xiàn)有的求和算法基本上都是對副本敏感的算法，提出一種對副本不敏

2、感的求和近似算法FM-S。傳感器網(wǎng)絡(luò)中各節(jié)點由FM-S和服從二項分布的隨機數(shù)樣本對節(jié)點記錄進行哈希轉(zhuǎn)換以填充一個長度為L的二進制求和序列，并且每個節(jié)點會把生成的序列轉(zhuǎn)發(fā)給路由樹中的父親節(jié)點，根節(jié)點將接收到全網(wǎng)的求和序列，最終根據(jù)此序列可計算出網(wǎng)絡(luò)中不重復(fù)記錄求和的近似值。實驗結(jié)果顯示該算法是一種分布式、低功耗、容錯性高、擴展性和健壯性強的聚集查詢算法。
　　本文提出一種無線傳感器網(wǎng)絡(luò)中基于抽樣的帶權(quán)近似過濾Top-k查詢處理算法。