一种基于线性时间概率计数算法的数据聚集技术

发布时间：2017-07-03 17:12

  本文关键词：一种基于线性时间概率计数算法的数据聚集技术

  更多相关文章： 无线传感器网络 数据聚集 概要结构 重复计数

【摘要】：无线传感器网络中,通过数据聚集操作在中间节点预先对数据进行处理,可去除大量冗余,减少数据传输,实现节能。针对多路径路由下数据聚集操作的重复计数问题,研究对副本不敏感的概要结构并优化某些特性,在线性时间概率计数算法的数学模型基础上提出一种新的数据聚集技术FA(Fan Aggregation)技术,实现高能效的数据聚集。理论分析和仿真实验均表明,FA技术相较于FM(Flajolet Martin)技术和LC(Linear Counting)技术在存储空间和准确率上均有更好的性能体现。
【作者单位】： 浙江工业大学计算机科学与技术学院;浙江财经大学东方学院;
【关键词】： 无线传感器网络 数据聚集 概要结构 重复计数
【基金】：国家自然科学基金项目(61379023)
【分类号】：TN929.5;TP212.9
【正文快照】： 无线传感器网络为人类提供了一种新的感知世界的方式[1]。人类可以在军事、医疗、环境监测等领域方便地开展各项活动。这些活动中,对各项数据的收集、传输、存储和分析至关重要。其中数据收集模式[2-3]主要包括基于查询、周期汇报和事件汇报等。基于查询形式的数据收集仅当查

【相似文献】

中国期刊全文数据库 前10条

1 贾国平;郑国梁;;时序逻辑:线性时间对分支时间[J];计算机科学;1995年05期

2 孙军华;一个近似的线性时间聚类算法[J];广西师范学院学报(自然科学版);2005年03期

3 王云鹏;;线性时间选择算法时间复杂度深入研究[J];电脑编程技巧与维护;2009年14期

4 王永贵;李鸿绪;宋晓;;MapReduce模型下的并行线性时间选择算法研究[J];计算机工程与设计;2014年04期

5 元昌安,唐常杰,张天庆,陈安龙,左R，

本文编号：514520