基于改进 Kruskal 算法的 WSN 故障节点检测方法

• 作者: 喻鹏 李文璟 袁野 邱雪松
• 来源期刊: 北京邮电大学学报
• 学科: 工学
• 关键词: 无线传感器网络 故障检测 最小生成树 改进 Kruskal 算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 研 究 报 告
• 页码范围: 103-107
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13190/j.jbupt.2014.04.022

摘要

提出了一种基于改进 Kruskal 算法的无线传感器网络(WSN)故障节点检测方法。该方法首先通过集中式的改进 Kruskal 最小生成树算法来获取可信的节点集合，之后依据可信节点，采用邻居节点比较算法对传感器节点的感知值进行分布式分析和处理，判定发生故障的传感器节点。同时为了容忍节点的临时故障，引入了时间冗余。仿真结果表明，在节点故障率高达35%时，该方法依然能快速定位故障节点，并且同时保证很高的检测精确度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱雪松	北京邮电大学网络与交换技术国家重点实验室	167	1287	17.0	26.0
2	李文璟	北京邮电大学网络与交换技术国家重点实验室	39	149	7.0	9.0
3	袁野	北京邮电大学网络与交换技术国家重点实验室	8	45	4.0	6.0
4	喻鹏	北京邮电大学网络与交换技术国家重点实验室	20	54	4.0	6.0