Supercharge Your Innovation With Domain-Expert AI Agents!

Satellite network distributed multi-path routing method and system based on ant colony algorithm

A technology of satellite network and ant colony algorithm, applied in the field of satellite network, to achieve the effect of speeding up convergence efficiency, improving routing efficiency and capability, and simple principle

Pending Publication Date: 2021-12-21
广东天镝科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the mobility and periodicity of the satellite network topology, the satellite network routing problem has been a very challenging problem
Although the application of ACO in network routing has many advantages, there are still some unresolved issues when using ACO in satellite networks

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 network distributed multi-path routing method and system based on ant colony algorithm
  • Satellite network distributed multi-path routing method and system based on ant colony algorithm
  • Satellite network distributed multi-path routing method and system based on ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0039] like Figure 1-Figure 4 As shown, the satellite network distributed multi-path routing method based on the ant colony algorithm of the present invention uses a kind of detection message called Ant message for path search, and the Ant message has forward Ant message and reverse Two forms to Ant message; Step of the present invention comprises:

[0040] The source satellite node periodically sends the forward Ant message to the destination node, and the forward Ant message calculates the probability through the pheromone scale, and selects the next route by means of roulette;

[0041] Until the forward Ant message reaches the destination address, the forward Ant message is converted into a reverse Ant message;

[0042] The reverse Ant message uses the original path to return to the source node and leaves pheromone along the way...

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 network distributed multi-path routing method and system based on an ant colony algorithm, and the method comprises the steps: a source satellite node periodically sends a forward Ant message to a destination node, the forward Ant message calculates the probability through a pheromone scale, and a next route is selected through a roulette mode; when the forward Ant message reaches a destination address, the forward Ant message is converted into a reverse Ant message; and the reverse Ant message is returned to the source node by using an original path and pheromones are left on the way. The system is used for implementing the method. The method has the advantages of simple principle, high applicability, capability of improving the routing efficiency and capability and the like.

Description

technical field [0001] The invention mainly relates to the technical field of satellite network, in particular to a satellite network distributed multi-path routing method and system based on an ant colony algorithm. Background technique [0002] Satellite network can provide wide geographical coverage and consistent service level, and it is playing an increasingly important role in NGN (Next Generation Network), especially in the future air-space-ground integrated information network. In these future networks, as the core framework, satellites connect heterogeneous networks to each other. Many satellites must have an inter-satellite link (ISL). In many constellations, ISLs provide communication links to satellites. In order to transmit information reliably and accurately, a feasible and robust routing strategy is required. Due to the mobility and periodicity of satellite network topology, satellite network routing problem has always been a very challenging problem. [0...

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): H04W40/02H04W40/24H04W40/34H04W84/06G06N3/00
CPCH04W40/02H04W40/248H04W40/34H04W84/06G06N3/006
Inventor 吴纯青张斌
Owner 广东天镝科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More