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

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

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

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