基于分布式算法执行替代链的WSN故障节点检测和替代方法

Detection and substitute method of failure node by carrying out substitute chain based on distributed algorithm in WSN

针对无线传感器网络中故障节点的检测和替代问题,提出了一种基于分布式算法执行替代链的故障节点的检测和替代方法。首先,描述了传感器节点检测故障邻居所需执行的指令;然后,根据分布式算法执行替代链;最后,以局部最优方式替代故障节点。仿真结果显示,相比检测和替代效果较好的C3R方法,该方法更能节省能量,且延长了网络寿命,表明该方法显著改善了场强覆盖百分比,有效维护了WSN的网络连通性。

For the problem of the detection and substitution of failure nodes in Wireless sensor networks, this paper proposed a detection and substitute method of the failure node by carrying out substitute chain based on distributed algorithm to solve the problem. Firstly, it described the commands needed by sensor nodes detecting failure neighbor. Then, it implemented ahemative chain by a distributed algorithm. Finally,it replaced the failure node in the locally optimal way. Simulation results show that proposed method can save more energy than the C3R methods with good detecting and substitute efficiency, therefore, it prolongs the network lifetime ,which indicates that proposed method has effectively improved the field covered lower percentage and maintained the network connectivity of WSN.