线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

吴中博; 张辉; 陈红 电子学报 2010年第B02期

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

关键词:传感器网络中位数查询过滤器影响因子

单位:中国人民大学信息学院; 北京100872; 中国人民大学数据工程与知识工程教育部重点实验室; 北京100872; 襄樊学院数学与计算机科学学院; 湖北襄樊441053

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注