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

作者：吴中博; 张辉; 陈红

来源：电子学报, 2010, 38(S1): 133-137.

• 传感器网络
• 中位数查询
• 过滤器
• 影响因子

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

• 单位
  数据工程与知识工程教育部重点实验室; 襄樊学院; 中国人民大学