摘要:低廉的价格和恶劣的环境会导致传感器节点采样数据中存在误差和异常数据,所以有时候需要通过中位数查询来反映整个监测区域的平均水平.本文首先提出了基于等高直方图的中位数查询算法HMA,然后我们对其进行了扩展,提出了结合直方图与过滤器的HFMA算法,每个采样周期中只需要收集落在过滤器当中的数据并聚集数据的影响因子,基站根据收集的数据和影响因子聚集值计算出中位数.实验表明HFMA算法优于NAIVE算法和HMA算法,可以有效的节省能量开销,提高网络生命周期.
关键词:传感器网络 中位数查询 过滤器 影响因子
单位:中国人民大学信息学院; 北京100872; 中国人民大学数据工程与知识工程教育部重点实验室; 北京100872; 襄樊学院数学与计算机科学学院; 湖北襄樊441053
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社