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

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

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