A power communication network supply dependent system elasticity control system and method based on importance reconnection

Abstract

This invention provides a resilient control system and method for a power communication network supply-dependent system based on importance-based reconnection. The system includes: a node importance acquisition module, a reconnection module, and a resilient control module. The node importance acquisition module calculates the centrality attribute of nodes in the power communication network supply-dependent system that has experienced cascading failures to obtain node importance. The reconnection module reconnects the nodes in the power communication network supply-dependent system based on the ranking of node importance. The resilient control module evaluates the resilience of the power communication network supply-dependent system based on node reconnection, and performs dynamic control of the system's resilience during cascading failures. This invention uses node importance as the basis for resilient control, thereby ensuring the effectiveness of network resilient control and improving network efficiency.

Description

Technical Field

[0001] This invention belongs to the field of reliability engineering technology, specifically relating to a resilient control system and method for power communication network supply-dependent systems based on importance-based reconnection. Background Technology

[0002] With technological advancements and growing societal demands, the connection between power grids and communication networks has become increasingly close. Power grids provide energy to maintain the normal operation of information and communication networks, while these networks monitor the status of power facilities, allocate power resources, and provide information support for emergency response. This bidirectional dependency means that a failure in either system can affect the normal operation of the other, thus having a wide-ranging impact on society. In this context, power grids and communication networks can be abstracted as a supply-dependent system. A supply-dependent system is a special type of network architecture characterized by a "one-to-many" mutual supply and dependency relationship between nodes at two network layers. In such a system, the relationships between nodes are intertwined: a power node not only supplies power to multiple communication nodes but also requires communication services from multiple communication nodes to maintain its function; conversely, communication nodes provide communication services to multiple power nodes while also relying on the power supplied by these power nodes. In this structure, as long as communication nodes can obtain power from any power source, or power nodes can obtain the necessary communication services from any communication site, they can operate normally. Therefore, the power-communication network supply-dependent system can be viewed as a complex network structure formed by the coupling of two network layers. Studying the elastic control of such coupled networks is of vital importance and far-reaching significance for preventing cascading failures and maintaining stable system operation.

[0003] However, current resilient control methods for power communication network supply-dependent systems focus on pre-accident design and prevention, neglecting the crucial role of network reconnection in post-accident resilience and failing to guide the resilient control of coupled networks after accidents. Therefore, this invention addresses these shortcomings by providing a resilient control system and method for power communication network supply-dependent systems based on importance-based reconnection. Summary of the Invention

[0004] To address the shortcomings of existing technologies, this invention provides a resilient control system and method for power communication network supply-dependent systems based on importance-based reconnection. The system uses node importance as the basis for resilient control, thereby ensuring the effectiveness of network resilient control and improving network efficiency.

[0005] To achieve the above objectives, the present invention provides the following solution:

[0006] A resilient control system for a power communication network supply-dependent system based on importance reconnection includes: a node importance acquisition module, a reconnection module, and a resilient control module.

[0007] The node importance acquisition module is used to calculate the centrality attribute of nodes in a power communication network supply-dependent system that has experienced cascading failures, and to obtain the node importance.

[0008] The reconnection module is used to reconnect nodes in the power communication network supply-dependent system based on the ranking of node importance.

[0009] The resilience control module is used for node-based reconnection, to assess the resilience of the power communication network supply-dependent system, and to perform dynamic control of the resilience of the power communication network supply-dependent system during cascading failures.

[0010] Preferably, the supply-dependent system includes a power network layer and a communication network layer, both of which are unweighted and undirected, and each network layer adopts a typical Barabási-Albert network structure.

[0011] Preferably, the power network layer is represented as follows:

[0012] G A = <V A E A >,

[0013] Among them, G A V represents the power network layer. A It is a set of nodes in the power network layer. E A This represents the set of edges in the power network layer;

[0014] The communication network layer is represented as follows:

[0015] G B = <V B E B >,

[0016] Among them, G B V represents the communication network layer. B It is a collection of nodes in the communication network layer. E B This represents the set of edges in the communication network layer.

[0017] Preferably, in the node importance acquisition module, the centrality attributes of a node include degree centrality, betweenness centrality, and proximity centrality.

[0018] Preferably, the node importance acquisition module includes:

[0019] The degree centrality acquisition unit is used to acquire the degree centrality of a preset node based on the number of nodes adjacent to the preset node.

[0020] The betweenness centrality acquisition unit is used to acquire the betweenness centrality of a preset node based on the number of shortest paths between two nodes and the number of shortest paths between two nodes through preset nodes.

[0021] The proximity centrality acquisition unit is used to acquire the proximity centrality of a preset node based on the connection distance between the preset node and other nodes.

[0022] The node importance acquisition unit is used to perform weighted calculations on the degree centrality, betweenness centrality, and proximity centrality of a preset node based on a weighting method to obtain the importance of the preset node.

[0023] Preferably, the reconnection module includes:

[0024] The sorting unit is used to sort nodes in descending order of importance in each network layer of the power communication network supply-dependent system.

[0025] The supply dependency edge addition unit is used to add bidirectional supply dependency edges between node pairs in each network layer without skipping, based on the importance of each node at the current time step, until the number of added edges reaches a preset number, thus completing the reconnection of the nodes.

[0026] Preferably, the elasticity of the power communication network supply-dependent system in the elastic control module is represented as follows:

[0027]

[0028] In the formula, N' A N' represents the number of non-failed nodes in the power network layer. B N represents the number of non-failed nodes in the communication network layer, while the number of nodes in both the power network layer and the communication network layer is N.

[0029] This invention also provides a method for resilient control of a power communication network supply-dependent system based on importance reconnection, applying a resilient control system, and including the following steps:

[0030] Calculate the centrality attribute of nodes in a power communication network supply-dependent system that has already experienced cascading failures, and obtain the node importance.

[0031] Based on the ranking of node importance, reconnect nodes in the power communication network supply-dependent system.

[0032] Based on node reconnection, the resilience of the power communication network supply-dependent system is evaluated, and dynamic control of the resilience of the power communication network supply-dependent system is achieved during cascading failures.

[0033] Compared with the prior art, the beneficial effects of the present invention are as follows: the present invention can restore the elasticity of the coupled network of the supply-dependent system through reconnection after an accident with good results, and comprehensively considers the guiding role of different node attributes in the coupled network on elastic control. It can guide the elastic control of the power communication network supply-dependent system after an accident, improve the network's ability to resist cascading failures, and enhance the network's efficiency. Attached Figure Description

[0034] To more clearly illustrate the technical solution of the present invention, the drawings used in the embodiments are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0035] Figure 1 This is a schematic diagram of the elastic control system structure of the power communication network supply-dependent system based on importance-reconnection according to an embodiment of the present invention.

[0036] Figure 2 The figure shows the simulation results of various elastic control strategies for the power communication network supply-dependent system according to an embodiment of the present invention. Detailed Implementation

[0037] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0038] To make the above-mentioned objects, features and advantages of the present invention more apparent and understandable, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0039] Example 1

[0040] like Figure 1 As shown, a resilient control system for a power communication network supply-dependent system based on importance reconnection includes: a node importance acquisition module, a reconnection module, and a resilient control module.

[0041] The node importance acquisition module is used to calculate the centrality attribute of nodes in the power communication network supply-dependent system that has already experienced cascading failure at a specific time step of network cascading failure, and obtain the node importance.

[0042] A further implementation method is that the power communication network supply-dependent system includes a power network layer and a communication network layer. Both network layers are unweighted and undirected, and each network layer adopts a typical Barabási-Albert network structure.

[0043] A further implementation method is that the power network layer is represented as follows:

[0044] G A = <V A E A >,

[0045] Among them, G A V represents the power network layer. A It is a set of nodes in the power network layer. E A This represents the set of edges in the power network layer;

[0046] The communication network layer is represented as follows:

[0047] G B = <V B E B >,

[0048] Among them, G B V represents the communication network layer. B It is a collection of nodes in the communication network layer. E B This represents the set of edges in the communication network layer.

[0049] There is a "multiple supply-dependency" coupling relationship between nodes in the power network layer and the communication network layer, which can be represented by the following formula:

[0050]

[0051] like Then represents a node It is a node The supply, and initially there was

[0052]

[0053] Formula (2) represents allowing a node to have multiple supplies.

[0054] According to the cascading failure process of the power communication network supply-dependent system model, if:

[0055]

[0056] This indicates a node. Without all supply, the node If it fails, then delete the node. All connections and nodes in the communication network layer All supply depends on coupling relationships. The failure determination method is the same for nodes in the power network layer. Furthermore, a node also fails if it becomes detached from the largest subcluster of its network layer. The removal of connections and coupling relationships leads to the propagation of failures.

[0057] A further implementation method involves the node importance acquisition module, where the node's centrality attribute includes degree centrality C. D (i) Betweenness centrality C BC (i) and proximity centrality C CC (i).

[0058] A further implementation method includes a node importance acquisition module comprising:

[0059] The degree centrality acquisition unit is used to acquire the degree centrality C of a preset node based on the number of nodes adjacent to the preset node. D (i); In this embodiment, the degree centrality C of node i is... D (i) Calculated by the following formula:

[0060]

[0061] Where k i This represents the number of nodes adjacent to node i.

[0062] The betweenness centrality acquisition unit is used to obtain the betweenness centrality C of a preset node based on the number of shortest paths between two nodes and the number of shortest paths between two nodes through preset nodes. BC (i); In this embodiment, the betweenness centrality of node i is calculated by the following formula:

[0063]

[0064] Where g st G represents the number of shortest paths between nodes s and t. st (i) represents the number of shortest paths between nodes s and t via node i.

[0065] The proximity centrality acquisition unit is used to acquire the proximity centrality C of a preset node based on the connection distance between the preset node and other nodes. CC (i); In this embodiment, the proximity centrality of node i is calculated by the following formula:

[0066]

[0067] Where dij This represents the connection distance between node i and node j.

[0068] Depending on the specific power communication network supply-dependent system being evaluated, the node centrality attributes may vary. Other centrality attributes, such as the H-index, are calculated using general methods employed in the field of network science and technology.

[0069] The node importance acquisition unit is used to calculate the importance of a preset node by weighting its degree centrality, betweenness centrality, and proximity centrality using a weighting method. Specifically, the weighting method is used to assign weights to several centrality attributes C1(i), C2(i), ..., C m (i) According to weights ρ1, ρ2, ..., ρ m The weighted overall importance C(i) is expressed as:

[0070]

[0071] The reconnection module is used to reconnect nodes in the power communication network supply-dependent system based on the ranking of node importance.

[0072] A further implementation wherein the reconnection module includes:

[0073] The sorting unit is used to sort nodes in descending order of importance in each network layer of the power communication network supply-dependent system.

[0074] The supply dependency edge adding unit is used to add bidirectional supply dependency edges between node pairs in each network layer sequentially and without skipping, based on the importance of each node at the current time step, until the number of added edges reaches a preset number C, thus completing the reconnection of the nodes. In this embodiment, for one of the network layers, the number of added supplies is C / 2.

[0075] The resilience control module is used for node-based reconnection, to assess the resilience of the power communication network supply-dependent system, and to perform dynamic control of the resilience of the power communication network supply-dependent system during cascading failures.

[0076] A further implementation method is that the elasticity of the power communication network supply-dependent system in the elastic control module is represented as follows:

[0077]

[0078] In the formula, N' A N' represents the number of non-failed nodes in the power network layer. BLet N be the number of unfailed nodes in the communication network layer, and N be the number of nodes in both the power network layer and the communication network layer. The resilience assessment process is as follows: after the cascading failures at the current time step have ended, count the number of unfailed nodes N' in each network layer under the current state. A and N' B According to formula (8), the elasticity of the power communication network supply dependence system at the current time step can be evaluated.

[0079] A further implementation involves completing a dynamic control process for the resilience of the power communication network supply-dependent system during cascading failures. The steps at any given time step are as follows: after the cascading failures at the current time step have ended, the node importance acquisition module is used to calculate the comprehensive importance of all nodes in the power communication network supply-dependent system; the reconnection module is used to generate a node ranking and add supply-dependent connections; the resilience of the system is evaluated, and the process proceeds to the next time step.

[0080] Example 2

[0081] First, a typical power communication network supply dependency system model is constructed, and cascading failures of the established power communication network supply dependency system are induced. In this model, both network layers of the power communication network supply dependency system are unweighted and undirected networks. Each network layer adopts a typical Barabási-Albert network structure (scale-free network), and each layer contains 1000 nodes (i.e., N = 1000). The number of edges within each network layer is 1997, and the total number of supply dependency edges between the two network layers is 4575.

[0082] Based on the aforementioned power communication network supply-dependent system model, a cascading failure of the system is triggered according to the cascading failure rules of the power communication network supply-dependent system. The initial proportion of nodes attacking the power communication network supply-dependent system is set as ρ. Nodes are removed according to this proportion ρ, and the attack method is random, causing the network to undergo a cascading failure process according to the aforementioned rules.

[0083] For a power communication network supply-dependent system that has experienced cascading failure, the centrality attributes of nodes in the system are calculated at a specific time step of the network cascading failure, thereby assessing the importance of the nodes. In this example, the key node attributes calculated include degree centrality, betweenness centrality, proximity centrality, and H-index. The specific calculation method follows the general methods used in the field of coupled network technology, and the weighted method is used to calculate the overall importance of nodes.

[0084] Network reconnection is performed based on node importance ranking. According to the calculated node importance, nodes in both the power network layer and the communication network layer are sorted in descending order of importance. Based on the importance of each node at the current time step, additional bidirectional supply dependency edges are added between node pairs in both the power network layer and the communication network layer, added sequentially without skipping any nodes, until the number of added edges reaches 100 (i.e., C = 100). (For either network layer, the number of added supplies is 50).

[0085] Assess the resilience of the power communication network supply-dependent system. After the cascading failure at the current time step, assess the resilience of the power communication network supply-dependent system model according to formula (8).

[0086] In this embodiment, the attack ratio ρ of the supply-dependent system of the power communication network is gradually increased from 0 to 100% to trigger a cascading failure. During the cascading failure process, the supply-dependent connections between nodes are re-added according to the overall importance of the nodes, thereby achieving a method for controlling the resilience of the supply-dependent system during cascading failures. Its effectiveness is compared with several commonly used methods. Figure 2 As shown.

[0087] Compared with other existing resilient control techniques for dependent system coupled networks, the method of this invention can restore the resilience of the supply-dependent system coupled network through reconnection after an accident with good results. Furthermore, it comprehensively considers the guiding role of different node attributes in the coupled network on resilient control, which can guide the resilient control of the power communication network supply-dependent system after an accident, improve the network's ability to resist cascading failures, and enhance the network's efficiency.

[0088] Example 3

[0089] This invention also provides a method for resilient control of a power communication network supply-dependent system based on importance reconnection, applying a resilient control system, and including the following steps:

[0090] Calculate the centrality attribute of nodes in a power communication network supply-dependent system that has already experienced cascading failures, and obtain the node importance.

[0091] Based on the ranking of node importance, reconnect nodes in the power communication network supply-dependent system.

[0092] Based on node reconnection, the resilience of the power communication network supply-dependent system is evaluated, and dynamic control of the resilience of the power communication network supply-dependent system is achieved during cascading failures.

[0093] The embodiments described above are merely preferred embodiments of the present invention and are not intended to limit the scope of the present invention. Various modifications and improvements made to the technical solutions of the present invention by those skilled in the art without departing from the spirit of the present invention should fall within the protection scope defined by the claims of the present invention.

Claims

1. A power communication network supply dependent system elasticity control system based on importance reconnection, characterized in that, include: Node importance acquisition module, reconnection module, and elastic control module; The node importance acquisition module is used to calculate the centrality attribute of nodes in a power communication network supply-dependent system that has experienced cascading failures, and to obtain the node importance. The reconnection module is used to reconnect nodes of the power communication network supply-dependent system based on the ranking of node importance. The elastic control module is used to evaluate the elasticity of the power communication network supply-dependent system based on node reconnection and to perform dynamic control of the elasticity of the power communication network supply-dependent system during cascading failure. The supply-dependent system includes a power network layer and a communication network layer. Both network layers are unweighted and undirected, and each network layer adopts a typical Barabási-Albert network structure. The power network layer is represented as follows: ， wherein, represents the power network layer, is a set of nodes in the power network layer, , represents a set of edges in the power network layer; The communication network layer is represented as follows: ， in, Represents the communication network layer. It is a collection of nodes in the communication network layer. , This represents the set of edges in the communication network layer; There is a "multiple supply-dependency" coupling relationship between nodes in the power network layer and the communication network layer, which can be represented by the following formula: (1) like =1, then it means The supply, and initially there was (2) Formula (2) represents allowing a node to have multiple supplies; According to the cascading failure process of the power communication network supply-dependent system model, if: (3) This indicates a node. Without all supply, the node If it fails, then delete the node. All connections and nodes in the communication network layer All supply depends on coupling relationships; the failure determination method is the same for nodes in the power network layer; in addition, a node also fails if it is separated from the largest subcluster of its network layer; the deletion of connections and coupling relationships between nodes leads to the propagation of failure. The node importance acquisition module includes: A degree centrality acquisition unit is used to acquire the degree centrality of the preset node based on the number of nodes adjacent to the preset node; The betweenness centrality acquisition unit is used to acquire the betweenness centrality of the preset node based on the number of shortest paths between two nodes and the number of shortest paths between two nodes through the preset node. A proximity centrality acquisition unit is used to acquire the proximity centrality of a preset node based on the connection distance between the preset node and other nodes. The node importance acquisition unit is used to perform weighted calculations on the degree centrality, betweenness centrality, and proximity centrality of a preset node based on a weighting method to obtain the importance of the preset node. The reconnection module includes: The sorting unit is used to sort the nodes in each network layer of the power communication network supply-dependent system in descending order of importance. The supply dependency edge addition unit is used to add bidirectional supply dependency edges between node pairs in each network layer without skipping, based on the importance of each node at the current time step, until the number of added edges reaches the preset number, thus completing the reconnection of the nodes. The elasticity of the power communication network supply-dependent system in the elastic control module is represented as follows: In the formula, This represents the number of non-failed nodes in the power network layer. N represents the number of non-failed nodes in the communication network layer, while the number of nodes in both the power network layer and the communication network layer is N.

2. The resilient control system for power communication network supply dependence based on importance reconnection according to claim 1, characterized in that, In the node importance acquisition module, the centrality attributes of a node include degree centrality, betweenness centrality, and proximity centrality.

3. A method for resilient control of a power communication network supply-dependent system based on importance-based reconnection, employing the resilient control system described in any one of claims 1-2, characterized in that, Includes the following steps: Calculate the centrality attribute of nodes in a power communication network supply-dependent system that has already experienced cascading failures, and obtain the node importance. Based on the ranking of node importance, the nodes of the power communication network supply-dependent system are reconnected. Based on node reconnection, the resilience of the power communication network supply-dependent system is evaluated, and dynamic control of the resilience of the power communication network supply-dependent system is achieved during cascading failures.

Images