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

• 作者: 吴中博 张辉 陈红
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 传感器网络 中位数查询 过滤器 影响因子
• 年，卷（期）: 2010,（z1）
• 页码范围: 133-137
• 分类号: TP393
• 字数: 4113字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红	中国人民大学信息学院	86	978	16.0	29.0
5	张辉	中国人民大学信息学院	110	615	14.0	21.0