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

Multi-state space information network topology generation optimization algorithm

A technology of spatial information network and topology generation, applied in data exchange network, radio transmission system, digital transmission system, etc., can solve the problems of slow data reading speed and overall network delay reduction.

Active Publication Date: 2019-12-20
DALIAN UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the above-mentioned problems existing in the prior art, the present invention is to design a multi-state space information network topology generation optimization algorithm that can improve the overall network delay caused by multi-state phenomena such as slow reading data speed

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
  • Multi-state space information network topology generation optimization algorithm
  • Multi-state space information network topology generation optimization algorithm
  • Multi-state space information network topology generation optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] The present invention will be further described below in conjunction with the accompanying drawings. Such as figure 1 As shown, the present invention divides the length T of the satellite operation cycle into N time segments, and at the beginning of the new time segment, there is a link exchange time t exch , which is used to generate the next topology snapshot after switching links from the previous topology snapshot.

[0055] figure 2 Shown is the schematic diagram of visibility judgment between satellites, H i 、H j Respectively represent the satellite s i , s j orbital height, R d is the radius of the earth, h is the height of atmospheric occlusion, ξ is the angle formed by the two satellites and the center of the earth, at this time d max for s i with s j The maximum link length visible to the satellite.

[0056] With the iridium constellation as the constellation model tested by the present invention, the algorithm flow is as follows image 3 As shown, ...

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 multi-state space information network topology generation optimization algorithm. The multi-state characteristic of the satellite system is considered; existing satellite constellations, the connectivity, the visual distance and the like are used as constraint conditions; high dynamics of a satellite network is realized; an improved multi-objective simulated annealing algorithm is designed to perform topology generation by taking link average end-to-end time delay and maximum end-to-end time delay as optimization objectives, an approximate solution of a global optimaltopology structure is obtained under the condition of considering multiple states of a satellite, and the reliability and invulnerability of the generated satellite network topology are proved. By designing an algorithm, the static topology is changed, generated and optimized into the dynamic topology, the network time delay is reduced, and the network survivability is improved. By means of the ISOSA algorithm, the problem that the network communication performance of static topology is reduced under the multi-state condition is solved, and rapid transmission of information between satellitesand survivability of the whole space information network are guaranteed.

Description

technical field [0001] The invention relates to a channel allocation method of a GEO-LEO satellite network, in particular to a multi-state space information network topology generation optimization algorithm. Background technique [0002] With the advancement of the "air-space-ground integration" process, the Space Information Network (SIN) plays an extremely important role in the transmission, acquisition and distribution of information. Different from the terrestrial network, the communication nodes in the satellite network move at high speed, the communication link is frequently disconnected, the delay of information transmission is large, and the bit error rate is high, which seriously affects the stability of the network topology. A stable satellite network topology is not only the basis for network information exchange and resource sharing, but also the prerequisite for network management, protocol design optimization, and security control. Therefore, it is crucial to...

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): H04B7/185H04L12/24
CPCH04B7/18521H04L41/12H04L41/145
Inventor 潘成胜杨力戚耀文行贵轩
Owner DALIAN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com