基于反馈裁决机制的无线传感网节点失效自愈修复

为解决移动条件下无线传感网节点失效时所导致的节点自愈困难,网络拓扑变动较大以及数据传输性能受限等不足,提出了一种基于反馈裁决机制的无线传感网节点失效自愈修复算法。首先,依据网络节点同一性及传输链路交叉特性,通过流量分析来构建节点失效裁决方法,通过排除失效节点的同级割点,避免割点对网络拓扑造成的分离影响,显著降低节点失效误判现象;再结合初级节点与次级节点具有的流量传递特性,设计节点失效评估机制,通过割点裁决与次级节点自愈重构,改善自愈过程中存在的拓扑变动,有效规避节点失效过程中存在的流量受限;随后,考虑到备用修复节点选取过程存在的节点自愈困难,结合割点可对网络拓扑进行切割的特性,定义备用修复节点优化选取准则,采用流量反馈机制来优化备用修复节点的选取,提高网络流量重定向能力,降低修复失败的概率。实验测试结果表明,与基于时变负载的复杂网络级联故障负荷再分配策略(TVL-LRS),网络级联故障自愈算法(PFO)相比,所提算法具有更低的节点自愈总数和节点拓扑移动距离,以及更高的网络出口带宽。