传感器网络中健壮数据聚集算法

• 作者: 吴中博 张重生 秦航 陈红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 传感器网络 查询处理 数据聚集 异常检测 读向量
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1885-1894
• 页数: 10页
• 分类号: TP393
• 字数: 7873字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03272

摘要

节约能量以提高网络寿命是传感器网络研究面临的重要挑战.网内聚集查询在中间节点对数据进行预处理,可以减少消息传送的数量或者大小,从而实现能量的有效利用,但是,目前的聚集查询研究假设采样数据都是正确的.而目前的异常检测算法以检测率作为首要目标,不考虑能量的消耗,也不考虑查询的特点.所以将两方面的研究成果简单地结合在一起并不能产生很好的效果.分析了错误和异常数据可能对聚集结果造成的影响,提出了健壮聚集算法RAA(robust aggregation algorithm).RAA对传统聚集查询进行了改进,在聚集的同时利用读向量相似性判断数据是否发生了错误或异常,删除错误数据,聚集正常数据并报告异常,使用户可以对网络目前状况有清晰的理解.最后,比较了RAA和TAGVoting(在使用TAG(tiny aggregation)算法聚集的同时利用Voting算法进行异常检测),实验结果表明,RAA算法在能量消耗和异常检测率方面都优于TAGVoting.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红	中国人民大学信息学院	86	978	16.0	29.0
5	张重生	中国人民大学信息学院	3	20	2.0	3.0
9	秦航	武汉大学软件工程国家重点实验室	2	11	1.0	2.0