基于USC抽樣的近似查詢系統(tǒng)的設計與實現(xiàn).pdf

1、在無線傳感器網(wǎng)絡應用中，用戶需要例如max，min，sum和average之類的聚集操作來了解被觀察區(qū)域的整體情況，現(xiàn)階段存在多種聚集算法；但是現(xiàn)在的算法往往需要收集太多的數(shù)據(jù)以產生精確的結果，這會消耗過多的能量，但是在我們的實際應用中，那往往是不必要的，因為人們根本不需要那么精確的數(shù)據(jù)，為了解決這一問題，出現(xiàn)了一些近似聚集算法，“基于USC抽樣的近似聚集算法”就是其中之一。
　　本文的主要工作在于以“基于USC抽樣的近似聚集算法

2、”為理論基礎，設計并實現(xiàn)了一個近似查詢系統(tǒng)，該查詢系統(tǒng)接收用戶的兩個輸入?和δ，返回給用戶對于當前觀測量的近似查詢值。整個系統(tǒng)是構建在TinyOS平臺上的，主要包括GPSR路由部分、USC抽樣部分和圖形顯示部分，其中GPSR路由部分實現(xiàn)了sink節(jié)點和簇頭節(jié)點之間的通信機制，USC抽樣部分完成了簇頭節(jié)點對簇中節(jié)點數(shù)據(jù)的近似抽樣，圖形顯示部分是運行在PC上基于Qt圖形框架庫的人機接口。整個系統(tǒng)的工作流程是sink節(jié)點決定各簇需要抽樣的抽樣

3、大小，將大小數(shù)值通過GPSR路由部分發(fā)送到簇頭節(jié)點，簇頭節(jié)點依據(jù)該大小通過均勻抽樣的方法在簇內節(jié)點集內完成抽樣，抽樣結果再由GPSR路由部分發(fā)送給sink節(jié)點，處理后交給用戶。
　　在實現(xiàn)過程中，主要利用了GPSR地理路由算法、Trickle算法、收集樹協(xié)議等已有的理論研究成果，主要的難點在于在真實的無線傳感器網(wǎng)絡中，設計和實現(xiàn)符合上述理論研究成果的數(shù)據(jù)結構以完成算法在真實節(jié)點上的正常工作。本文利用TinyOS平臺提供的基礎組件，