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

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

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

For the problem of the detection and substitution of failure nodes in wireless sensor networks, we propose detection and substitute method of the failure node by carrying out substitute chain based on distributed algorithm to solve the problem. Firstly, we describe the commands needed by sensor nodes detecting failure neighbor. Then, implements alternative chain based on a distributed algorithm. Finally, replace the failure node in the locally optimal way, thereby to maintain the connectivity. Simulation results show that proposed method effectively reduce energy consumption and improve the field covered lower percentage. It can save more energy than the C3R methods with good detecting and substitute efficiency, therefore, it prolongs the network lifetime.