一种基于线性时间概率计数算法的数据聚集技术*
2015-05-09应可珍邬锦彬戴国勇苗春雨范聪玲陈庆章
传感技术学报 2015年1期
关键词:结构
应可珍,邬锦彬,戴国勇苗春雨,范聪玲,陈庆章*
(1.浙江工业大学计算机科学与技术学院,杭州 310014;2.浙江财经大学东方学院,浙江 海宁 314408)
一种基于线性时间概率计数算法的数据聚集技术*
应可珍1,2,邬锦彬1,戴国勇1苗春雨1,范聪玲1,陈庆章1*
(1.浙江工业大学计算机科学与技术学院,杭州 310014;2.浙江财经大学东方学院,浙江 海宁 314408)
无线传感器网络中,通过数据聚集操作在中间节点预先对数据进行处理,可去除大量冗余,减少数据传输,实现节能。针对多路径路由下数据聚集操作的重复计数问题,研究对副本不敏感的概要结构并优化某些特性,在线性时间概率计数算法的数学模型基础上提出一种新的数据聚集技术FA(Fan Aggregation)技术,实现高能效的数据聚集。理论分析和仿真实验均表明,FA技术相较于FM(Flajolet Martin)技术和LC(Linear Counting)技术在存储空间和准确率上均有更好的性能体现。
无线传感器网络;数据聚集;概要结构;重复计数
无线传感器网络为人类提供了一种新的感知世界的方式[1]。人类可以在军事、医疗、环境监测等领域方便地开展各项活动。这些活动中,对各项数据的收集、传输、存储和分析至关重要。其中数据收集模式[2-3]主要包括基于查询、周期汇报和事件汇报等。基于查询形式的数据收集仅当查询下令时,网络中的节点才会执行数据收集工作,并将数据收集的结果反馈给基站或用户。而数据聚集查询则是基于查询模式的其中一种数据收集方式,这里统一用“数据聚集技术”来描述。……
登录APP查看全文
