东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：电子学报(增刊)
时间：0
页码：729-742
语言：中文
分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]中国人民大学信息学院,北京100872, [2]中国人民大学数据工程与知识工程教育部重点实验室,北京100872, [3]襄樊学院数学与计算机科学学院,湖北襄樊441053
相关基金：基金项目：国家自然科学基金（N0.60603046,No.60673138）;国家863高技研究发计划（No.2008AA012120）;教育部新世纪优秀人才支持计划
相关项目：无线传感器网络查询处理新技术研究

关键词：传感器网络, 中位数查询, 过滤器, 影响因子, sensor network, median query, filter, influence coefficient

中文摘要：

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

英文摘要：

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 algo- rithm and put forward I-IPMA algorithm. In HFMA, We only need collect data inside filter and aggregate influence coefficient dining sampling period. Base station can compute median result according to the sample data inside filter and influence coefficient aggrega- tion value. Experimental results have shown that HPMA outperforms Naive algorithm and HMA algorithm and can prolong the life- time of sensor network.

同期刊论文项目