Satellite interlayer topology refactoring method based on discrete sub-topology sequence and genetic algorithm

A genetic algorithm and topology reconstruction technology, applied in the field of satellite network communication, can solve the problem that topology dynamics has no control effect, and achieve the effect of less reconstruction times and low reconstruction cost

Inactive Publication Date: 2017-05-31
SHANGHAI JIAO TONG UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these two types of methods actually use the dynamic behavior of the topology to establish the optimal routing service, and have no control over the dynamics of the topology.

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 interlayer topology refactoring method based on discrete sub-topology sequence and genetic algorithm
  • Satellite interlayer topology refactoring method based on discrete sub-topology sequence and genetic algorithm
  • Satellite interlayer topology refactoring method based on discrete sub-topology sequence and genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form. It should be noted that those skilled in the art can make several changes and improvements without departing from the concept of the present invention. These all belong to the protection scope of the present invention.

[0035] The present invention is based on discrete sub-topological sequence and genetic algorithm satellite interlayer topology reconstruction method, comprising the following steps:

[0036] Step S1: Establish a discrete sub-topology time series according to the internal laws of relative motion between satellites, and characterize the evolution process of dynamic topology through the discrete sub-topology time series;

[0037] Step S2: On the basis of the discrete subgraph sequence, reconstruct the edges ...

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 provides a satellite interlayer topology refactoring method based on a discrete sub-topology sequence and a genetic algorithm. The method comprises the steps of S1, establishing a discrete sub-topology time sequence according to an inherent law of relative motion among satellites and representing an evolution process of a dynamic topology through the discrete sub-topology time sequence; S2, on the basis of a discrete sub-graph sequence, refactoring sides in all LEO/MEO (Low-earth Orbit/Middle-earth Orbit) satellite interlayer topologies, namely refactoring all interlayer inter-satellite links; and S3, carrying out optimization search on different refactoring results and obtaining an optical topology refactoring mode through utilization of the genetic algorithm. According to the method, a change process of a network topology in a system cycle can be expressed, the refactoring times of the established network topology is enabled to be as little as possible, and the refactoring cost is relatively low.

Description

technical field [0001] The present invention relates to the technical field of satellite network communication, in particular, to a satellite inter-layer topology reconstruction method based on discrete sub-topology sequences and genetic algorithms, in particular, to a combination of discrete sub-topology time sequences and genetic algorithms to obtain the most stable A method for interlayer topology of LEO / MEO satellites. Background technique [0002] The original satellite communication system was composed of geosynchronous orbit (Geosynchronous Orbit, GEO) satellites. The GEO satellite is located above the equator, and as a relay station for data transmission by the ground station, it only has a simple forwarding function. However, with the emergence of Low-earth Orbit (LEO) and Middle-earth Orbit (MEO) satellites, the satellite communication system has begun to develop in a multi-level and integrated direction, consisting of several orbits at different altitudes or It ...

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): H04W36/32H04W84/06
CPCH04W36/32H04W84/06
Inventor 唐飞龙陈静李书坤李旭陈龙
Owner SHANGHAI JIAO TONG UNIV
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