Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for calculating important degrees of nodes of power communication network

A technology of power communication network and node importance, applied in electrical components, data exchange networks, digital transmission systems, etc., can solve problems such as uncontrollable subjective uncertainty and difficulty in algorithms to meet practical needs.

Inactive Publication Date: 2016-08-17
NORTH CHINA ELECTRIC POWER UNIV (BAODING)
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method adopts AHP in the value of typical business importance, which cannot control the subjective uncertainty. Therefore, this method has certain shortcomings. At the same time, in the implementation of the algorithm, it is necessary to recalculate with the Floyd algorithm after each node contraction operation. The shortest path matrix, in the case of a large number of nodes, the algorithm is difficult to meet the practical requirements

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for calculating important degrees of nodes of power communication network
  • Method for calculating important degrees of nodes of power communication network
  • Method for calculating important degrees of nodes of power communication network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The present invention will be further described below in conjunction with the accompanying drawings. It should be noted that this embodiment is based on the technical solution, and provides detailed implementation and specific operation process, but the protection scope of the present invention is not limited to the present invention. Example.

[0057] Such as figure 1 As shown, a method for calculating the importance of nodes in a power communication network includes the following steps:

[0058] Step 1: Establish the network topology model of the power communication network:

[0059] The network topology model includes nodes and links, the number of nodes is N, and the number of links is M, then the network topology model is described as follows with graph G:

[0060] G=(V,E);

[0061] where V={v 1 , v 2 ,...,v N} represents a set of nodes, where each node represents a power communication device in the power communication network, so V is a set of power communic...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for calculating the importance degree of a node in an electric power communication network, which belongs to the technical field of electric power communication networks. The method includes: constructing an electric power communication network topology model based on the actual network structure; calculating the importance of operating services in the electric power communication network; quantifying the types of services carried on the links of the electric power communication network and their importance; The form is introduced into the adjacency matrix for calculating the natural connectivity to obtain the weighted adjacency matrix; the weighted natural connectivity of the power communication network is calculated; the weighted natural connectivity of the network topology subgraph obtained after each node fails sequentially is compared with the weighted original graph Changes in natural connectivity to obtain the importance of each node. The node importance calculation method provided by the present invention comprehensively considers the network topology characteristics and power service characteristics of nodes, and has more practical significance. Moreover, the calculation form of the algorithm is simple, and it is suitable for power communication networks with large-scale nodes.

Description

technical field [0001] The invention relates to the field of electric power communication, in particular to a method for calculating the importance degree of a node in an electric power communication network. Background technique [0002] The power communication network is an important part of the power system, and its reliability and security are of great significance to the safe and efficient operation of the power system. The communication node is the core element of the power communication network, which undertakes the functions of uplink and downlink services and service forwarding. The position of the communication node in the actual network is different, and its importance also has obvious differences. Usually, the node at the core position of the network is more important. If the core nodes of the network are destroyed, the reliability of the network will be reduced, and even large-scale communication interruption will be caused. Identifying the importance of commu...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L12/24
CPCH04L41/12H04L41/14
Inventor 何玉钧周生平高会生刘毅
Owner NORTH CHINA ELECTRIC POWER UNIV (BAODING)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products