CN112202597A - Method for evaluating importance of communication network node in low-voltage distribution area - Google Patents
Method for evaluating importance of communication network node in low-voltage distribution area Download PDFInfo
- Publication number
- CN112202597A CN112202597A CN202010949015.8A CN202010949015A CN112202597A CN 112202597 A CN112202597 A CN 112202597A CN 202010949015 A CN202010949015 A CN 202010949015A CN 112202597 A CN112202597 A CN 112202597A
- Authority
- CN
- China
- Prior art keywords
- node
- importance
- index
- entropy
- representing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 79
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000004364 calculation method Methods 0.000 claims abstract description 23
- 238000011156 evaluation Methods 0.000 claims abstract description 21
- 238000012163 sequencing technique Methods 0.000 claims abstract description 6
- 230000008859 change Effects 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 3
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 230000007547 defect Effects 0.000 abstract description 2
- 238000012544 monitoring process Methods 0.000 description 8
- 238000011160 research Methods 0.000 description 5
- 238000012937 correction Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012502 risk assessment Methods 0.000 description 1
- 238000012954 risk control Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
Abstract
The invention relates to the technical field of important node identification of an electric power transmission network, in particular to an evaluation method of the importance of a low-voltage transformer area communication network node, which comprises the following steps: reading the service flow of the system line in a normal state; simulating a node fault to calculate the system service flow fluctuation Talar entropy; calculating the service importance index of each node; acquiring the approximate centrality index of each node; calculating the comprehensive importance index of each node by combining the indexes; checking whether all nodes are traversed or not, and if so, entering the next step; if not, returning to the step of calculating the traffic fluctuation Talar entropy of the system; and sequencing the importance of the nodes according to the comprehensive importance index. The invention aims to overcome the defects that the prior art lacks a method for specially evaluating the importance of the communication network node in the low-voltage distribution room and the prior calculation method aiming at the importance of the communication network node is not accurate enough, and provides a more accurate method for evaluating the importance of the communication network node in the low-voltage distribution room.
Description
Technical Field
The invention relates to the technical field of important node identification of an electric power transmission network, in particular to an evaluation method for importance of nodes of a low-voltage transformer area communication network.
Background
At present, the research on the importance of the complex network nodes is mainly based on a node near field and global information sequencing method and has a plurality of limitations. The existing research field mainly comprises important node identification of the power transmission network, and the method adopted in the research of the communication nodes of the low-voltage transformer area and the power distribution network is complex and difficult to practice. In the existing research, the importance evaluation of the communication nodes in the power network basically depends on graph theory and classical complex network theory, and intermediaries are generally cited to describe the importance of the communication nodes in the network. The method for evaluating the importance of the key communication node mainly comprises two categories, namely, the importance of the node is considered to be obviously represented by the node, the method does not damage the integrity of the system, and the importance of the node is measured from the integral topological structure of the network; the other type considers that the damage of the node represents the importance of the node, the method generally adopts a method of deleting the node to examine the influence of the node on the system, and the node with large influence degree is more worth paying attention. The traditional method is single in importance survey index of the nodes of the power communication network, mainly based on a network topology structure, and is less researched by combining with the industry background. The prior art cannot evaluate the importance of the communication network nodes of the power distribution system, is low in pertinence and has less information interaction with users. And the traditional indexes of the complex network are adopted, the node importance is measured without adopting comprehensive indexes considering the traffic and the topological structure, the consideration dimension is single, and the expression form is complex. Meanwhile, the diversity of communication services, i.e. the types and importance degrees of different communication services and the corresponding size difference of information streams, is not considered.
Chinese patent CN111147288A discloses an importance identification and evaluation method for nodes of a power dispatching communication network, wherein the final importance of the nodes is obtained by directly adding and calculating importance indexes of the nodes of the communication network in a topology layer, a flow layer and a service layer after normalization, the simple addition of the normalized numerical values is easy to have deviation, the influence of the importance indexes of a certain layer is large, and the problem of partial completeness exists, and the calculation method is not accurate enough; moreover, the patent is not specially evaluated for the importance of the low-voltage station area communication network node and is not specific enough.
Disclosure of Invention
The invention aims to overcome the defects that the prior art lacks a method for specially evaluating the importance of the communication network node in the low-voltage distribution room and the prior calculation method aiming at the importance of the communication network node is not accurate enough, and provides a more accurate method for evaluating the importance of the communication network node in the low-voltage distribution room.
In order to solve the technical problems, the invention adopts the technical scheme that:
the method for evaluating the importance of the communication network node in the low-voltage transformer area comprises the following steps:
a: reading system data to obtain line service flow under a normal state;
b: simulating a node fault to calculate the system service flow fluctuation Talar entropy;
c: calculating the service importance index of each node;
d: acquiring the approximate centrality index of each node;
e: calculating the comprehensive importance index of each node by combining the system service flow fluctuation Talar entropy, the node service importance index and the node approaching centrality index;
f: checking whether all nodes are traversed or not, and if so, entering the next step; if not, returning to the step b;
g: and sequencing the importance of the nodes according to the comprehensive importance index.
A, reading system data to obtain line service flow under a normal state so as to obtain a normal value of the system; b, simulating a node fault to calculate the system service flow fluctuation Talle entropy so as to obtain the line service flow of the system when the node has a fault and evaluate the condition that the system service flow is influenced by the node fault when the node has the fault; step c, calculating the service importance index of each node in order to obtain the importance degree and the number of the service types born by the fault node; d, calculating the approximate centrality index of each node so as to evaluate the importance of the nodes from the physical position and the connection relation; step e, calculating the comprehensive importance index of each node by combining the system service flow fluctuation Talar entropy, the node service importance index and the node approaching centrality index so as to obtain the final importance value of each node from the comprehensive angle of all aspects; f, checking whether all nodes are traversed or not, if so, entering the next step, otherwise, returning to the step b to ensure the completeness of data and avoid missing any node, and improving the accuracy of the whole method; and g, sequencing the importance of the nodes according to the comprehensive importance index to serve as an output result of the whole method, and acquiring the importance of the nodes. The invention is developed aiming at a multifunctional low-voltage data acquisition intelligent terminal, and can optimize the deployment and configuration scheme of the intelligent terminal based on the evaluation of the importance of the low-voltage station area communication network node, for example, the scheme of redundant configuration and the like can be used aiming at the key communication node, thereby improving the safety and reliability of the low-voltage data acquisition system.
Further, in the step b, the system traffic fluctuation Taile entropy comprises intra-area traffic fluctuation Taile entropy and inter-area traffic fluctuation Taile entropy.
Further, in step b, the calculation formula of the flow fluctuation tael entropy in the region is as follows:
in the formula
Representing the flow fluctuation Tyr entropy in the region;
representing the flow variation of the line i in the m area when the node j fails; Δ ui mRepresenting the total amount of line flow change in the m zone;
indicating the total number of lines in the m-zone.
Further, in step b, a calculation formula of a flow variation of the line i in the area when the node j fails is as follows:
Vuij＝|uij-ui0|
in the formula,. DELTA.uijRepresenting the flow variation quantity passing through the line i when the node j has a fault; u. ofijWhen the node j fails, the service flow passing through the line i is represented; u. ofi0Representing the traffic flow through line i when the system is operating normally.
Further, in step b, the flow fluctuation Taile entropy calculation formula among the areas is as follows:
in the formula Tbr,jRepresenting the flow fluctuation Taile entropy between areas when the node j fails; Δ ui mRepresenting the total amount of line flow change in the m zone;
representing the total amount of line flow change in each interval;
represents the total number of lines in the m zone; n is a radical ofbrRepresenting the total number of lines in the system.
Further, in step b, the calculation formula of the system traffic fluctuation teel entropy is as follows:
in the formula TjRepresenting the system service flow fluctuation Talar entropy when the node j has a fault; Δ ui mRepresenting the total amount of line flow change in the m zone;
representing the total amount of line flow change in each interval;
representing the flow fluctuation Tyr entropy in the region; t isbr,jAnd the flow fluctuation Taile entropy among the areas when the node j fails is represented.
Further, in step c, the node service importance index calculation formula is:
wherein B (j) is a service importance index of the node j; k represents the number of links of node j; bviRepresenting the importance of the class v service borne by the ith link of the node j; n isvIndicating the amount of class v traffic that link i is responsible for.
Further, in step d, the node proximity centrality index calculation formula is:
in the formula CjRepresenting the node approaching centrality index; dajRepresenting the total bandwidth of the shortest path between the node a and the node j; n denotes the number of communication network nodes.
Further, in step e, the calculation formula of the node comprehensive importance index is as follows:
Hj＝wt×Tj+wb×B(j)+wc×Cj
in the formula wtRepresenting the fluctuation Taile entropy weight of system service flow; t isjRepresenting the system service flow fluctuation Talar entropy when the node j has a fault; w is abRepresenting the weight of the service importance index; b (j) is a service importance index of the node j; w is acRepresenting the approximate centrality index weight; cjRepresenting the proximity of the node to the centrality index.
Further, in step e, the system traffic fluctuation taler entropy weight, the traffic importance index weight, and the approximate centrality index weight are obtained by an information entropy weight method, which includes the following steps:
a 1: establishing an original evaluation data matrix;
xji represents the value of the jth evaluated node under the ith index; m represents the total number of nodes in the power communication network, and n represents the total number of evaluation indexes;
b 1: normalizing the indexes;
in the formula VjiRepresents a normalized index; max (X)i) Representing the maximum index value in all nodes under the index i; min (X)i) Representing the minimum index value in all nodes under the index i; and 0 is not less than Vji is not less than 1;
c1, calculating the weight of each index;
di＝1-ei
in the formula PjiIs represented by XjiProbability of occurrence in the whole evaluation system; e.g. of the typejiIs the entropy of the ith index of the node; diIs the redundancy of the information.
The principle of the invention is as follows:
the method comprises the steps of firstly analyzing the traffic variation of the power distribution and utilization service of the communication network when different communication nodes are in fault, calculating the system traffic fluctuation Taile entropy, and obtaining the traffic variation index. And (3) in consideration of distribution of communication nodes in the space and distribution power service importance borne by different nodes, providing a proximity centrality index and a service importance index, namely a corresponding node proximity centrality index and a node service importance index. And distributing weights to the three indexes based on an information entropy weight method to obtain a comprehensive index which gives consideration to both the traffic change of the communication network and the space structure of the communication network, namely a node comprehensive importance index. The size of the node comprehensive importance index represents the importance degree of the communication nodes in the system.
Compared with the prior art, the invention has the beneficial effects that:
(1) the importance degree of the communication network node in the low-voltage distribution area is specially evaluated, so that the method is more pertinent;
(2) the system line service flow under the normal state and the system line service flow under the node fault are compared and analyzed to obtain the fluctuation Talar entropy of the system service flow, and the comprehensive importance index of each node is calculated by combining the service importance index of each node and the approximate centrality index of each node, so that the importance of each angle data to the node can be more comprehensively obtained for evaluation, and the evaluation result is more accurate;
(3) the method has the error correction function, and can be used for screening whether all nodes are traversed or not after the comprehensive importance indexes of all nodes are calculated, so that the accuracy of the calculation result is improved, the problems can be found in time, and correction and error correction can be carried out;
(4) the system service flow fluctuation Taier entropy is analyzed from multiple dimensions including the intra-area flow fluctuation Taier entropy and the inter-area flow fluctuation Taier entropy, so that the system service flow fluctuation Taier entropy is more comprehensive and more accurate in evaluation;
(5) influence of original values is planed during calculation of the flow fluctuation Taile entropy in the areas and the flow fluctuation Taile entropy among the areas, and analysis is carried out according to the fluctuation amount percentage, so that the result is more accurate;
(6) the final node comprehensive importance index is obtained by calculating a weighted average value by correspondingly combining the system service flow fluctuation Talar entropy weight, the node service importance index and the node approaching centrality index after the system service flow fluctuation Talar entropy weight, the service importance index weight and the approaching centrality index weight are obtained through normalization, and compared with the method that the normalized numerical value is simply added, the accuracy is higher.
Drawings
FIG. 1 is a flow chart of a method for evaluating importance of a communication network node in a low-voltage transformer area according to the present invention;
fig. 2 is a diagram of a low-voltage station area communication network architecture.
Detailed Description
The present invention will be further described with reference to the following embodiments. Wherein the showings are for the purpose of illustration only and are shown by way of illustration only and not in actual form, and are not to be construed as limiting the present patent; to better illustrate the embodiments of the present invention, some parts of the drawings may be omitted, enlarged or reduced, and do not represent the size of an actual product; it will be understood by those skilled in the art that certain well-known structures in the drawings and descriptions thereof may be omitted.
The same or similar reference numerals in the drawings of the embodiments of the present invention correspond to the same or similar components; in the description of the present invention, it should be understood that if there is an orientation or positional relationship indicated by the terms "upper", "lower", "left", "right", etc. based on the orientation or positional relationship shown in the drawings, it is only for convenience of describing the present invention and simplifying the description, but it is not intended to indicate or imply that the referred device or element must have a specific orientation, be constructed in a specific orientation, and be operated, and therefore, the terms describing the positional relationship in the drawings are only used for illustrative purposes and are not to be construed as limiting the present patent, and the specific meaning of the terms may be understood by those skilled in the art according to specific circumstances.
Examples
Fig. 1 to fig. 2 show an embodiment of a method for evaluating importance of a low-voltage distribution area communication network node according to the present invention, which includes the following steps:
a: reading system data to obtain line service flow under a normal state;
b: simulating a node fault to calculate the system service flow fluctuation Talar entropy; the system traffic fluctuation Taier entropy comprises intra-area traffic fluctuation Taier entropy and inter-area traffic fluctuation Taier entropy.
The Taile entropy is an index for measuring income difference in or among areas by taking multi-factor influence into consideration on the basis of the information entropy. Compared with other balance degree measuring indexes, the solvable characteristic of the Talar entropy effectively improves the operation efficiency of the Talar entropy.
When a node in a communication structure of a low-voltage transformer area fails, not only the service flow of a link connected with the node changes, but also the service flow of all links in the system fluctuates.
Setting the service flow of the system as u when the system is in normal operationi0When node j fails, the traffic flow through line i is uijThen, the flow variation Δ u of the line i when the node j fails can be obtainedijThe calculation formula is as follows:
Vuij＝|uij-ui0|
the calculation formula of the flow fluctuation Taier entropy in the region is as follows:
in the formula
Representing the flow fluctuation Tyr entropy in the region;
representing the flow variation of the line i in the m area when the node j fails; Δ ui mRepresenting the total amount of line flow change in the m zone;
indicating the total number of lines in the m-zone.
The calculation formula of the flow fluctuation Taier entropy among the areas is as follows:
in the formula Tbr,jRepresenting the flow fluctuation Taile entropy between areas when the node j fails;
representing the total amount of line flow change in each interval; n is a radical ofbrRepresenting the total number of lines in the system.
The calculation formula of the Taile entropy containing the intra-area and inter-area service flow fluctuation, namely the Taile entropy of the system service flow fluctuation is as follows:
in the formula TjAnd when the node j fails, the fluctuation Taile entropy of the system service flow is shown.
c: calculating the service importance index of each node;
the low-voltage power communication network is used as a special complex network structure, communication nodes bear a large amount of power services related to a power grid, and the communication services of a low-voltage distribution area are continuously expanded along with the improvement of the lean level of operation management of a power distribution network. According to the closeness degree of each bearing service and the operation of the power distribution network, the communication services of the low-voltage distribution area can be divided into two main types of basic services and extended services. The basic service is indispensable basic service for operation of the power distribution network, real-time reliable operation must be guaranteed, typical basic service can be divided into two types of automatic system service and monitoring system service, the distribution network automatic system and the monitoring system are decision-making basis and control means for dispatching operation of the power distribution network, are equivalent to eyes and limbs of a dispatcher, and have service functions including power quality monitoring, power utilization information acquisition, low-voltage topology management, alarm information generation, data analysis and transmission and the like. The expansion service is a support service for lean management of the power distribution network and is used for improving the operation level of the power distribution network, typical expansion services include source storage load cooperative control, reactive voltage safety control, distributed power supply monitoring and the like, and the expansion service is a system service carried for improving the operation level of the power distribution network and has relatively low requirement on reliability.
Because each communication node bears different types and quantities of power services, the service importance degree represents the influence on the power grid when a certain service is interrupted or the service quality is defective, and the more serious the influence on the power grid is, the larger the importance value of the corresponding service is. The more diverse and numerous communication services a node undertakes, the more serious the impact of a node failure on the grid. Therefore, when evaluating the importance of the communication network node, a node service importance index needs to be introduced. In the classification standard in the "power communication network risk analysis and control research" of the reference document, each power service borne by a communication node in a low-voltage distribution area is classified according to importance, as shown in table 1:
TABLE 1 type and importance of low-voltage communication network node traffic
When calculating the importance of node service, the influence of the number of links and the number and type of services needs to be considered. Then, the expression formula for obtaining the node service importance index is as follows:
in the formula: b (j) is the service importance of the node j; k is the number of links of node j; bviThe importance of the class v service borne by the ith link of the node j; n isvThe number of class v traffic is assumed for link i. According to the formula, the more links the node is connected to and the more important service types and quantities related to the operation of the power grid are born, the greater the service importance of the node is, that is, the more important the node is in the network.
d: acquiring the approximate centrality index of each node;
the importance of the nodes is not enough only from the aspects of power grid and communication network state and service importance, and the criticality of the nodes on the network structure is also considered for more comprehensive evaluation. The low-voltage distribution automation communication system architecture is shown in fig. 2, and comprises a distribution automation master station system (called a master station for short on the drawing), a TTU distribution transformer monitoring terminal (called a distribution transformer terminal for short on the drawing), a feeder layer low-voltage monitoring unit (called a feeder layer for short on the drawing), a meter box layer low-voltage monitoring unit, a hybrid communication system (called a user layer for short on the drawing), and the like. The distribution automation main station system mainly comprises a front-end server, an SCADA server, a switch, a firewall, a distribution encryption authentication device and a data isolation component. The transformer area layer contains low-voltage equipment such as a TTU distribution transformer monitoring terminal, a reactive compensator, a temperature and humidity sensor and the like, and can be regarded as nodes in a communication network.
Based on the near centrality theory in the complex network, an average distance model between nodes suitable for the communication network is established, and then a node near centrality index is obtained, wherein the specific calculation formula is as follows:
in the formula CjRepresenting the node approaching centrality index; dajRepresenting the total bandwidth of the shortest path between the node a and the node j; n denotes the number of communication network nodes.
The node with the maximum index has the advantage of shorter communication distance with other nodes, and has an observation view which cannot be reached by other nodes for the flowing and transmitting of information, and is positioned at the central position of the network in a topological space structure.
e: calculating the comprehensive importance index of each node by combining the system service flow fluctuation Talar entropy, the node service importance index and the node approaching centrality index;
the system business flow fluctuation Talle entropy weight, the business importance index weight and the approximate centrality index weight are obtained through an information entropy weight method, the information entropy weight method belongs to an objective weighting method, and the method is well applied to a communication network link criticality evaluation system comprising a plurality of indexes and a plurality of index objects. According to the entropy theory, the entropy value of each evaluation index is calculated based on the actual data of each evaluation index, and the information quantity carried and transmitted by the index is analyzed, so that the influence of the index in decision making is quantized and judged. The method comprises the following steps of calculating objective weight:
firstly, establishing an original evaluation data matrix:
xji is the value of the jth evaluated node under the ith index; m is the total number of nodes in the power communication network, and n is the total number of evaluation indexes.
Then, the indexes are normalized, that is, heterogeneous indexes are subjected to dimensionless processing to obtain a normalized index Vji：
In the formula, max (X)i) Representing the maximum index value in all nodes under the index i; min (X)i) Representing the minimum index value in all nodes under the index i; and is0 is not less than Vji is not less than 1.
Then, calculating the weight value of each index, and calculating the weight value Wi by using a simultaneous equation set:
di＝1-ei
in the formula of PjiIs represented by XjiProbability of occurrence in the whole evaluation system; e.g. of the typejiIs the entropy of the ith index of the node; diIs the redundancy of the information.
B, c and d, obtaining system service flow fluctuation Taile entropy TjSubstituting the node service importance index B (j) and the node approach centrality index C (j) into a formula, and calculating the weights of the three indexes by using an information entropy weight method, wherein the node comprehensive importance index is as follows:
Hj＝wt×Tj+wb×B(j)+wc×Cj
in the formula wtRepresenting the fluctuation Taile entropy weight of system service flow; w is abRepresenting the weight of the service importance index; w is acRepresenting the approximate centrality index weight.
HjThe larger the influence on the system when the node j fails, the lower the reliability of the network topology structure level is, and the more critical the node is; otherwise, HjThe smaller the node j fails, the smaller the influence on the system caused by the failure of the node j is, the higher the reliability of the network topology layer is, and the lower the criticality of the node is.
f: checking whether all nodes are traversed or not, and if so, entering the next step; if not, returning to the step b;
traversing each node for calculation to obtain corresponding Hj。
g: and sequencing the importance of the nodes according to the comprehensive importance index.
According to HjThe importance ranking of the low-voltage station area communication network nodes can be obtained by the ranking of the sizes of the low-voltage station area communication network nodes.
The method for evaluating the importance of the communication network nodes quantifies the information quantity change of the communication service by calculating the service flow change of each communication line of the system when each node fails, and obtains the fluctuation Talle entropy of the system service flow; the importance indexes of the node service are obtained by considering the importance of the service borne by each node of the power communication network; and the topological structure of the communication network is taken into analysis, the influence of the position on the communication service volume and the importance degree of different services are considered, and the approximate centrality index of each node is calculated. In order to comprehensively consider the influence brought by the three indexes, proper weights are distributed to the three indexes by using an information entropy weight method, and a node comprehensive importance index is obtained so as to represent the importance of the low-voltage transformer area communication network node. According to the method, established indexes are used for expressing the communication parameters of each power grid in a mathematical mode, influence factors such as service importance degree and topological position are considered, and the importance of the communication nodes can be reflected more objectively and comprehensively.
It should be understood that the above-described embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. Other variations and modifications will be apparent to persons skilled in the art in light of the above description. And are neither required nor exhaustive of all embodiments. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the claims of the present invention.
Claims (10)
1. A method for evaluating the importance of a communication network node in a low-voltage distribution area is characterized by comprising the following steps:
a: reading system data to obtain line service flow under a normal state;
b: simulating a node fault to calculate the system service flow fluctuation Talar entropy;
c: calculating the service importance index of each node;
d: acquiring the approximate centrality index of each node;
e: calculating the comprehensive importance index of each node by combining the system service flow fluctuation Talar entropy, the node service importance index and the node approaching centrality index;
f: checking whether all nodes are traversed, if so, entering a step g; otherwise, returning to the step b;
g: and sequencing the importance of the nodes according to the comprehensive importance index.
2. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 1, wherein in the step b, the system traffic fluctuation Taile entropy comprises intra-area traffic fluctuation Taile entropy and inter-area traffic fluctuation Taile entropy.
3. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 2, wherein in the step b, the calculation formula of the flow fluctuation tahr entropy in the area is as follows:
in the formula
Representing the flow fluctuation Tyr entropy in the region;
representing the flow variation of the line i in the m area when the node j fails; Δ ui mRepresenting the total amount of line flow change in the m zone;
indicating the total number of lines in the m-zone.
4. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 3, wherein in the step b, the flow variation of the line i in the area when the node j fails is calculated according to the formula:
Vuij＝|uij-ui0|
in the formula,. DELTA.uijRepresenting the flow variation quantity passing through the line i when the node j has a fault; u. ofijWhen the node j fails, the service flow passing through the line i is represented; u. ofi0Representing the traffic flow through line i when the system is operating normally.
5. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 2, wherein in the step b, the calculation formula of the flow fluctuation Taile entropy among the areas is as follows:
in the formula Tbr,jRepresenting the flow fluctuation Taile entropy between areas when the node j fails; Δ ui mRepresenting the total amount of line flow change in the m zone;
representing the total amount of line flow change in each interval;
represents the total number of lines in the m zone; n is a radical ofbrRepresenting the total number of lines in the system.
6. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 2, wherein in the step b, the calculation formula of the system traffic fluctuation Talle entropy is as follows:
in the formula TjRepresenting the system service flow fluctuation Talar entropy when the node j has a fault; Δ ui mRepresenting the total amount of line flow change in the m zone;
representing the total amount of line flow change in each interval;
representing the flow fluctuation Tyr entropy in the region; t isbr,jAnd the flow fluctuation Taile entropy among the areas when the node j fails is represented.
7. The method for evaluating the importance of the low-voltage communication network node according to claim 1, wherein in step c, the node service importance index is calculated by the formula:
wherein B (j) is a service importance index of the node j; k represents the number of links of node j; bviRepresenting the importance of the class v service borne by the ith link of the node j; n isvIndicating the amount of class v traffic that link i is responsible for.
8. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 1, wherein in step d, the node proximity centrality index calculation formula is as follows:
in the formula CjRepresenting the node approaching centrality index; dajRepresenting the total bandwidth of the shortest path between the node a and the node j; n denotes the number of communication network nodes.
9. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 1, wherein in step e, the calculation formula of the node comprehensive importance index is as follows:
Hj＝wt×Tj+wb×B(j)+wc×Cj
in the formula wtRepresenting the fluctuation Taile entropy weight of system service flow; t isjRepresenting the system service flow fluctuation Talar entropy when the node j has a fault; w is abRepresenting the weight of the service importance index; b (j) is a service importance index of the node j; w is acRepresenting the approximate centrality index weight; cjRepresenting the proximity of the node to the centrality index.
10. The method for evaluating the importance of the low-voltage transformer area communication network node according to claim 9, wherein in step e, the tyler entropy weight, the service importance index weight and the approximate centrality index weight of the system traffic fluctuation are obtained by an information entropy weight method, and the information entropy weight method comprises the following steps:
a 1: establishing an original evaluation data matrix;
xji represents the value of the jth evaluated node under the ith index; m represents the total number of nodes in the power communication network, and n represents the total number of evaluation indexes;
b 1: normalizing the indexes;
in the formula VjiRepresents a normalized index; max (xi) represents the maximum index value in all nodes under index i; min (xi) represents the minimum index value among all nodes under index i; and 0 is not less than Vji is not less than 1;
c1, calculating the weight of each index;
di＝1-ei
in the formula PjiIs represented by XjiProbability of occurrence in the whole evaluation system; e.g. of the typejiIs the entropy of the ith index of the node; di is the information redundancy.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010949015.8A CN112202597A (en) | 2020-09-10 | 2020-09-10 | Method for evaluating importance of communication network node in low-voltage distribution area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010949015.8A CN112202597A (en) | 2020-09-10 | 2020-09-10 | Method for evaluating importance of communication network node in low-voltage distribution area |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112202597A true CN112202597A (en) | 2021-01-08 |
Family
ID=74015665
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010949015.8A Pending CN112202597A (en) | 2020-09-10 | 2020-09-10 | Method for evaluating importance of communication network node in low-voltage distribution area |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112202597A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113225226A (en) * | 2021-04-30 | 2021-08-06 | 上海爱数信息技术股份有限公司 | Cloud native system observation method and system based on information entropy |
| CN113489605A (en) * | 2021-06-29 | 2021-10-08 | 南京航空航天大学 | Network node importance evaluation method based on health degree |
| CN113516400A (en) * | 2021-07-26 | 2021-10-19 | 华能威海发电有限责任公司 | Equipment management method and system |
| CN114240261A (en) * | 2022-02-24 | 2022-03-25 | 科大天工智能装备技术（天津）有限公司 | Intelligent power grid node importance quantification method and system considering service characteristic indexes |
| CN116827807A (en) * | 2023-05-30 | 2023-09-29 | 国网吉林省电力有限公司 | Power communication network node importance evaluation method based on multi-factor evaluation index |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109830963A (en) * | 2019-01-08 | 2019-05-31 | 国网山东省电力公司滨州供电公司 | A kind of power grid key node recognition methods counted and voltage class influences |
| CN110474806A (en) * | 2019-08-19 | 2019-11-19 | 国网甘肃省电力公司经济技术研究院 | A kind of power telecom network key node recognition methods |
| CN110557345A (en) * | 2019-08-19 | 2019-12-10 | 广东电网有限责任公司 | power communication network resource allocation method |
-
2020
- 2020-09-10 CN CN202010949015.8A patent/CN112202597A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109830963A (en) * | 2019-01-08 | 2019-05-31 | 国网山东省电力公司滨州供电公司 | A kind of power grid key node recognition methods counted and voltage class influences |
| CN110474806A (en) * | 2019-08-19 | 2019-11-19 | 国网甘肃省电力公司经济技术研究院 | A kind of power telecom network key node recognition methods |
| CN110557345A (en) * | 2019-08-19 | 2019-12-10 | 广东电网有限责任公司 | power communication network resource allocation method |
Non-Patent Citations (2)
| Title |
|---|
| 吴昊 等: "基于熵权⁃层次分析法综合指标的电网关键节点辨识", 《电测与仪表》 * |
| 栗然 等: "基于改进泰尔熵和熵度的电力系统关键节点识别", 《电测与仪表》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113225226A (en) * | 2021-04-30 | 2021-08-06 | 上海爱数信息技术股份有限公司 | Cloud native system observation method and system based on information entropy |
| CN113489605A (en) * | 2021-06-29 | 2021-10-08 | 南京航空航天大学 | Network node importance evaluation method based on health degree |
| CN113489605B (en) * | 2021-06-29 | 2023-02-03 | 南京航空航天大学 | Network node importance evaluation method based on health degree |
| CN113516400A (en) * | 2021-07-26 | 2021-10-19 | 华能威海发电有限责任公司 | Equipment management method and system |
| CN114240261A (en) * | 2022-02-24 | 2022-03-25 | 科大天工智能装备技术（天津）有限公司 | Intelligent power grid node importance quantification method and system considering service characteristic indexes |
| CN116827807A (en) * | 2023-05-30 | 2023-09-29 | 国网吉林省电力有限公司 | Power communication network node importance evaluation method based on multi-factor evaluation index |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112202597A (en) | Method for evaluating importance of communication network node in low-voltage distribution area | |
| CN102947801B (en) | malicious attack detection and analysis | |
| JP5452613B2 (en) | Power grid supply interruption and failure status management | |
| CN102084569B (en) | Method and system for managing a power grid | |
| CN110969347B (en) | Power transmission network structure morphology assessment method | |
| CN102549513B (en) | Reliability calculation for substation automation systems | |
| CN111537939B (en) | Voltage transformer state evaluation method and device based on multi-index fusion | |
| CN106651169A (en) | Fuzzy comprehensive evaluation-based distribution automation terminal state evaluation method and system | |
| Zúñiga et al. | Classical failure modes and effects analysis in the context of smart grid cyber-physical systems | |
| CN108931972A (en) | A kind of substation secondary device condition intelligent diagnostic method based on model-driven | |
| Chanda et al. | Quantifying resiliency of smart power distribution systems with distributed energy resources | |
| CN110826228B (en) | Regional power grid operation quality limit evaluation method | |
| CN107453897B (en) | Node importance evaluation method and device, electronic equipment and storage medium | |
| CN109490713A (en) | A kind of method and system moving inspection and interactive diagnosis for cable run | |
| CN108199891B (en) | Cps network attack identification method based on artificial neural network multi-angle comprehensive decision | |
| CN104103019A (en) | Operation risk assessment method and assessment system of power distribution network containing distributed power supply | |
| CN111008454A (en) | Intelligent substation reliability assessment method based on information physical fusion model | |
| CN110133448A (en) | Distribution network failure section high fault tolerance Fault Locating Method based on relaxation optimization | |
| CN116125361A (en) | Voltage transformer error evaluation method, system, electronic equipment and storage medium | |
| CN109525455B (en) | Hydrological real-time monitoring network state comprehensive evaluation method | |
| CN114117705A (en) | Power distribution information physical system optimization method and system, storage medium and computing equipment | |
| CN111313399B (en) | Method, device and system for confirming topological relation of regional power utilization network | |
| CN108596450B (en) | Power grid risk early warning method and system | |
| CN115603459A (en) | Digital twin technology-based power distribution network key station monitoring method and system | |
| Wang et al. | Human Operating Risk Assessment for Outdoor Terminal Box of Electric Power |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210108 |