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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

本文編號(hào)：514520