Satellite information system topological structure optimization method based on core-degree product

A technology of satellite information and topology structure, applied in transmission systems, digital transmission systems, radio transmission systems, etc., can solve the problems of large deviations in analysis results, failure to consider differences in node functions and processing capabilities, and achieve topology optimization. , the effect of comprehensive topology

Active Publication Date: 2015-08-26
BEIJING INST OF SPACECRAFT SYST ENG
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The above-mentioned traditional network topology research is based on the assumption of no difference between nodes and links, and does not consider the differences in the functions and proces

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
  • Satellite information system topological structure optimization method based on core-degree product
  • Satellite information system topological structure optimization method based on core-degree product
  • Satellite information system topological structure optimization method based on core-degree product

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The invention considers the difference of nodes and links in the satellite information system, designs a qualitative optimization method of the topology structure of the satellite information system, provides the optimized topology structure, and can meet the needs of the complex satellite information system. Concrete implementation steps of the present invention include:

[0029] Step 1: abstract the functional units and links in the satellite information system into nodes and edges, construct a directed graph G=(V, E), and obtain the abstract links of the system.

[0030] Step 2: Calculating the generalized degree k of nodes; there are nodes with different functions in the satellite information system, so although the node degree of a certain node is the same as that of other nodes or smaller than that of other nodes, it is different in different working modes , this node may become a very important node in the topology, so the key degree of the node cannot be measure...

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 satellite information system topological structure optimization method based on a core-degree product. The method comprises the following steps: firstly, abstracting a satellite information system to obtain a corresponding directed graph; secondly, introducing a concept of generalized degree and calculating the generalized degree of each node in the directed graph; thirdly, calculating the node core-degree product of each node in the directed graph and the importance of links; and lastly, comparing the node core-degree products of all nodes in the directed graph with a set node core-degree product threshold value as well as the importance of all shortest links between two nodes in the directed graph with a set link importance threshold value in sequence to obtain nodes to be optimized in a topological structure, and optimizing the nodes to be optimized. Compared with the prior art, the method has the advantages that the importance of each node is distinguished through introduction of the generalized degrees, and the degree or betweenness of each node as well as the importance of the nodes and links in the topological structure are considered, so that the whole topological structure can be optimized more accurately and comprehensively.

Description

technical field [0001] The invention relates to a satellite information system topology analysis method, in particular to a kernel product-based satellite information system topology optimization method. Background technique [0002] The topology of the satellite information system plays an important role in the overall design of the satellite information system. The traditional satellite engineering uses experience to analyze and optimize the topology of the satellite information system, and lacks quantitative analysis methods. The traditional topology analysis system includes measure indexes such as node degree, betweenness, closeness, connectivity and average shortest path length. The node degree of a node is the number of links connecting this node, and the node’s betweenness is equal to the number of shortest paths passing through this node. If a node has a large node degree and betweenness, the node is important to the network, and the node’s Closeness is the reciproc...

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/24H04B7/185
CPCH04B7/18519H04L41/12
Inventor 张弓郑晋军杨聪伟王雪旸刘欣萌姜竹清武向军胡伟毕少筠刘安邦
Owner BEIJING INST OF SPACECRAFT SYST ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap