抵御相继故障的无线网络路由增强算法研究

Research on Wireless Network Routing Enhancement Algorithm Against Successive Failures

针对传统方法没有充分分析负荷-容量原理,对相继故障的产生原因分析较片面,存在平均传输效率较低、故障检测消耗时间较长以及故障检测准确率较低等问题,提出抵御相继故障的无线网络路由增强算法。依据负荷-容量原理,通过建立二值影响模型与耦合印象格子模型实现对整体相继故障模型的构建,运用所构建的模型对最短路径路由算法进行改进,削弱关键节点对网络产生的影响,提高网络中各节点负载分布的均衡性。将拓扑结构所产生的影响体现至链路传输效率中,减小节点负载异质性,提高网络传输以及抵御相继故障的能力。实验结果表明,所提算法不仅提升了网络的平均传输效率以及故障检测准确率,而且减少了故障检测所消耗的时间。

Traditional methods ignore the load capacity principle, resulting in low average transmission efficiency, long detection time, and low detection accuracy. Therefore, this paper proposed a routing enhancement algorithm to resist successive failures in wireless networks. Based on the load capacity principle, combined with the binary influence model and coupled impression lattice model, the overall successive failure model was established. Based on this model, the shortest path routing algorithm was improved, weakening the impact of key nodes on the network and improving the balance of load distribution of each node in the network. The impact of topology was reflected in detail in the link transmission efficiency, reducing the load heterogeneity of nodes, improving the network transmission, and the ability to resist successive failures. The results show that the algorithm has excellent average transmission efficiency, high fault detection accuracy, and short fault detection time.