Construction method of time slot resource expansion graph

A time slot resource and construction method technology, applied in the field of satellite communication, can solve problems such as inapplicable shortest route calculation, and achieve the effect of reducing complexity

Active Publication Date: 2022-01-28
NO 63921 UNIT OF PLA
View PDF14 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it is better than the model, which focuses on the transfer information of resources, so it is not suitable for shortest route calculation

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
  • Construction method of time slot resource expansion graph
  • Construction method of time slot resource expansion graph
  • Construction method of time slot resource expansion graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] In order to more clearly describe the embodiments of the present invention or the technical solutions in the prior art, the following will briefly introduce the drawings that are used in the embodiments. Apparently, the drawings in the following description are only some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to these drawings without creative efforts.

[0071] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments, and the embodiments cannot be repeated here one by one, but the embodiments of the present invention are not therefore limited to the following embodiments.

[0072] Such as figure 1 As shown, the present invention provides a method for constructing a time slot resource expansion diagram, including S1, establishing a contact table according to the connection relationship between each node of the satellite network; S2, d...

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 relates to a time slot resource expansion graph construction method. The method comprises the following steps: S1, establishing a contact table according to a connection relationship among nodes of a satellite network; S2, dividing time slots, defining a time slot resource expansion graph, obtaining a snapshot graph of the time slot resource expansion graph in each time slot according to the contact table, and determining the types of nodes, links and weights in the time slot resource expansion graph; S3, constructing an adjacent matrix and a feature matrix of a node connection relationship of each time slot snapshot graph; S4, constructing an adjacent matrix and a feature matrix of a node connection relationship between the adjacent time slot snapshots; S5, constructing an adjacent matrix and a feature matrix of the time slot resource expansion graph. The time slot resource expansion graph can directly skip to other time slots through the connection relation between adjacent time slots to search the data transmission path from the source node to the destination node; and the link weight parameters in the graph model are properly added and deleted according to the service transmission service quality, so that the calculation complexity of a routing algorithm can be reduced.

Description

technical field [0001] The invention belongs to the technical field of satellite communication, and relates to a construction method of a time slot resource expansion graph. Background technique [0002] Spatial information network has the characteristics of dynamic topology changes, scarce link resources, limited node storage, various types of services, and different service quality requirements. This makes the static graph model and static graph theory of traditional connected networks not directly applicable to the modeling and analysis of spatial information networks, but needs to establish time-varying graphs. A time-varying graph is a mathematical representation of time-varying network resources and their relationships, and is the theoretical basis for designing time-varying network protocols and algorithms. The evaluation of the pros and cons of the time-varying model mainly considers the following two factors: First, accuracy, that is, whether it can accurately repr...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04B7/185H04L45/02H04L45/12
CPCH04B7/18513H04L45/02H04L45/12Y02D30/70
Inventor 王晓婷白鹤峰高梓贺周永彬范雯琦陶滢肖永轩
Owner NO 63921 UNIT OF PLA
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