###
DOI:
Journal of Software:2009.20(7):1885-1894

传感器网络中健壮数据聚集算法
吴中博,张重生,陈红,秦航
(中国人民大学 信息学院,北京 100872;中国人民大学 数据工程与知识工程教育部重点实验室,北京 100872;襄樊学院 计算机科学与技术系,湖北 襄樊 441053;武汉大学 软件工程国家重点实验室,湖北 武汉 430072)
Robust Aggregation Algorithm in Sensor Networks
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3725   Download 4525
Received:January 10, 2008    Revised:February 04, 2008
> 中文摘要: 节约能量以提高网络寿命是传感器网络研究面临的重要挑战.网内聚集查询在中间节点对数据进行预处理,可以减少消息传送的数量或者大小,从而实现能量的有效利用,但是,目前的聚集查询研究假设采样数据都是正确的.而目前的异常检测算法以检测率作为首要目标,不考虑能量的消耗,也不考虑查询的特点.所以将两方面的研究成果简单地结合在一起并不能产生很好的效果.分析了错误和异常数据可能对聚集结果造成的影响,提出了健壮聚集算法RAA(robust aggregation algorithm).RAA 对传统聚集查询进行了改进,在聚集的同时利用读向量相似性判断数据是否发生了错误或异常,删除错误数据,聚集正常数据并报告异常,使用户可以对网络目前状况有清晰的理解.最后,比较了RAA 和TAGVoting(在使用TAG(tiny aggregation)算法聚集的同时利用Voting算法进行异常检测),实验结果表明,RAA 算法在能量消耗和异常检测率方面都优于TAGVoting.
Abstract:Saving energy to prolong network life is a big challenge for WSNs (wireless sensor networks) research.In-Network query can reduce the number or size of packets through processing data in intermediate nodes so as to consume energy effectively. Present aggregation algorithms suppose all the sample data are correct. The existing outlier detection algorithms regard detection rate as the primary object and do not consider energy consumption and query characteristic. So the simple combination of the two aspects can not bring good performance. By analyzing the influence of faulty and outlier readings to aggregation results, this paper puts forward a robust aggregation algorithm RAA (robust aggregation algorithm). RAA improves traditional aggregation query using reading vector to judge whether a faulty or outlier has happened. RAA deletes faulty readings, aggregates normal readings and reports outliers. Thus, customers can know the networks condition clearly. Finally, this paper compares RAA and TAGVoting which uses tiny aggregation algorithm to complete aggregation and the Voting algorithm to realize outlier detection at the same time. Experimental results show that RAA outperforms TAGVoting in terms of both energy consumption and detection rate.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60603046, 60673138 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant No.2008AA01Z120 (国家高技术研究发展计划(863)); theProgram for New Century Excellent Talents in University of China (新世纪优秀人才支持计划) Supported by the National Natural Science Foundation of China under Grant Nos.60603046, 60673138 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant No.2008AA01Z120 (国家高技术研究发展计划(863)); theProgram for New Century Excellent Talents in University of China (新世纪优秀人才支持计划)
Foundation items:
Reference text:

吴中博,张重生,陈 红,秦 航.传感器网络中健壮数据聚集算法.软件学报,2009,20(7):1885-1894

.Robust Aggregation Algorithm in Sensor Networks.Journal of Software,2009,20(7):1885-1894