Reliability analysis for command‐and‐control systems based on edge extension diagram and binary decision diagram

Abstract

AbstractAs the central nervous system of modern information warfare, the command‐and‐control network becomes the brain of command and the strategic target of the enemy's primary attack during the operation. In this paper, a method based on edge extension diagram (EED) and binary decision diagram (BDD) is proposed to evaluate the reliability of connectivity within the basic command post of command‐and‐control network, which is solving the problem that the conventional methods failed to model failure probabilities of node links and with low calculation efficiency. First, graph simplification of network topology, extension of nodes under reliable state, construction of path functions, replacement of associated edges, variable sorting, construction of binary decision graphs, and recursive calculation to evaluate the reliability of the connection between the two ends of the command‐and‐control network. Then, further analyze and sort the variable importance of the command‐and‐control network and analyze the sensitivity of the network topology. This paper contributes to the reliability assessment of command‐and‐control network system, the identification and maintenance of key network nodes, and the design of network topology structure.