无线传感器网络中中位数查询算法研究

FONT face; Verdana; 吴中博; 张 辉; 陈 红; FONT

您当前的位置：

首页 >

文章列表页 >

无线传感器网络中中位数查询算法研究

学术论文 | 更新时间：2025-07-16

- 无线传感器网络中中位数查询算法研究
- Median Query Research in Wireless Sensor Networks
- 电子学报 2010年38卷第2A期页码：133-137
- 作者机构：
  
  1. 1.中国人民大学信息学院,北京,100872
  2. 中国人民大学数据工程与知识工程教育部重点实验室,北京,100872
  3. 襄樊学院数学与计算机科学学院，湖北襄樊,441053
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP393
- 纸质出版：2010
- 稿件说明：
移动端阅览
FONT face, Verdana, 吴中博, 等. 无线传感器网络中中位数查询算法研究[J]. 电子学报, 2010,38(2A):133-137.

FONT face, Verdana, WU Zhong-bo, et al. Median Query Research in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(2A): 133-137.
FONT face, Verdana, 吴中博, 等. 无线传感器网络中中位数查询算法研究[J]. 电子学报, 2010,38(2A):133-137. DOI：

FONT face, Verdana, WU Zhong-bo, et al. Median Query Research in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(2A): 133-137. DOI：

摘要

<FONT face=Verdana>低廉的价格和恶劣的环境会导致传感器节点采样数据中存在误差和异常数据，所以有时候需要通过中位数查询来反映整个监测区域的平均水平.本文首先提出了基于等高直方图的中位数查询算法HMA，然后我们对其进行了扩展，提出了结合直方图与过滤器的HFMA算法，每个采样周期中只需要收集落在过滤器当中的数据并聚集数据的影响因子，基站根据收集的数据和影响因子聚集值计算出中位数.实验表明HFMA算法优于NAIVE算法和HMA算法，可以有效的节省能量开销，提高网络生命周期.

Abstract

<FONT face=Verdana>Poor quality and harsh condition can result in faulty and outlier data in sampling data of sensor nodes.So we need median query to reflect average level of monitoring region.First

we put forward HMA algorithm.Second

we extend HMA algorithm and put forward HFMA algorithm.In HFMA

We only need collect data inside filter and aggregate influence coefficient during sampling period.Base station can compute median result according to the sample data inside filter and influence coefficient aggregation value.Experimental results have shown that HFMA outperforms Naive algorithm and HMA algorithm and can prolong the lifetime of sensor network.

关键词

Keywords

references

浏览量

967

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种适用于无线传感器网络的高效节能广播机制

传感器网络的任务双效节能调度研究

最大化最小能耗概率的移动Sink无线传感器网络数据收集方法

PIR传感器网络中行为轨迹重构的几何代数方法

传感器网络基于轨迹聚类的多目标跟踪算法