發(fā)布時間：2017-07-03 17:12

  本文關(guān)鍵詞：一種基于線性時間概率計數(shù)算法的數(shù)據(jù)聚集技術(shù)

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 數(shù)據(jù)聚集 概要結(jié)構(gòu) 重復(fù)計數(shù)

【摘要】：無線傳感器網(wǎng)絡(luò)中,通過數(shù)據(jù)聚集操作在中間節(jié)點預(yù)先對數(shù)據(jù)進行處理,可去除大量冗余,減少數(shù)據(jù)傳輸,實現(xiàn)節(jié)能。針對多路徑路由下數(shù)據(jù)聚集操作的重復(fù)計數(shù)問題,研究對副本不敏感的概要結(jié)構(gòu)并優(yōu)化某些特性,在線性時間概率計數(shù)算法的數(shù)學(xué)模型基礎(chǔ)上提出一種新的數(shù)據(jù)聚集技術(shù)FA(Fan Aggregation)技術(shù),實現(xiàn)高能效的數(shù)據(jù)聚集。理論分析和仿真實驗均表明,FA技術(shù)相較于FM(Flajolet Martin)技術(shù)和LC(Linear Counting)技術(shù)在存儲空間和準確率上均有更好的性能體現(xiàn)。
【作者單位】： 浙江工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;浙江財經(jīng)大學(xué)東方學(xué)院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) 數(shù)據(jù)聚集 概要結(jié)構(gòu) 重復(fù)計數(shù)
【基金】：國家自然科學(xué)基金項目(61379023)
【分類號】：TN929.5;TP212.9
【正文快照】： 無線傳感器網(wǎng)絡(luò)為人類提供了一種新的感知世界的方式[1]。人類可以在軍事、醫(yī)療、環(huán)境監(jiān)測等領(lǐng)域方便地開展各項活動。這些活動中,對各項數(shù)據(jù)的收集、傳輸、存儲和分析至關(guān)重要。其中數(shù)據(jù)收集模式[2-3]主要包括基于查詢、周期匯報和事件匯報等。基于查詢形式的數(shù)據(jù)收集僅當查

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 賈國平;鄭國梁;;時序邏輯:線性時間對分支時間[J];計算機科學(xué);1995年05期

2 孫軍華;一個近似的線性時間聚類算法[J];廣西師范學(xué)院學(xué)報(自然科學(xué)版);2005年03期

3 王云鵬;;線性時間選擇算法時間復(fù)雜度深入研究[J];電腦編程技巧與維護;2009年14期

4 王永貴;李鴻緒;宋曉;;MapReduce模型下的并行線性時間選擇算法研究[J];計算機工程與設(shè)計;2014年04期

5 元昌安,唐常杰,張?zhí)鞈c,陳安龍,左R，

本文編號：514520