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

发布时间：2018-03-31 06:00

  本文选题：无线传感器网络　切入点：故障检测　出处：《北京邮电大学学报》2014年04期

【摘要】：提出了一种基于改进Kruskal算法的无线传感器网络(WSN)故障节点检测方法.该方法首先通过集中式的改进Kruskal最小生成树算法来获取可信的节点集合,之后依据可信节点,采用邻居节点比较算法对传感器节点的感知值进行分布式分析和处理,判定发生故障的传感器节点.同时为了容忍节点的临时故障,引入了时间冗余.仿真结果表明,在节点故障率高达35%时,该方法依然能快速定位故障节点,并且同时保证很高的检测精确度.
[Abstract]:A novel fault node detection method for wireless sensor networks based on improved Kruskal algorithm is proposed in this paper. Firstly, a centralized improved Kruskal minimum spanning tree algorithm is used to obtain the trusted node set, and then, according to the trusted node, a new method is proposed. The neighbor node comparison algorithm is used to analyze and process the sensor node's perceptual value in a distributed way, and the sensor node is determined. In order to tolerate the temporary fault of the sensor node, time redundancy is introduced. The simulation results show that, When the failure rate of the node is as high as 35%, the method can still locate the fault node quickly and at the same time ensure the high detection accuracy.
【作者单位】： 北京邮电大学网络与交换技术国家重点实验室;
【基金】：国家自然科学基金项目(61271187);国家自然科学基金创新研究群体科学基金项目(61121061) 国家高技术研究发展计划项目(2013AA013502) 国家科技支撑计划项目(2012BAH06B02)
【分类号】：TP212.9;TN929.5
，

本文编号：1689431