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

Low-complexity load balancing route algorithm based on LEO satellite network

A low-complexity, load-balancing technology, applied in the field of satellite network routing, can solve problems such as poor fault tolerance of static routing algorithms, lack of consideration, and inability to dynamic network congestion, reducing time complexity, avoiding congestion, and designing reasonable effects.

Inactive Publication Date: 2016-01-06
BEIJING INST OF SPACECRAFT SYST ENG
View PDF4 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Based on the periodic topology changes of satellite constellations, a large number of static routing algorithms based on finite state machines and virtual topology (that is, saving and pre-computing routes for satellite network topology snapshots under each time slot) have been extensively studied, but the fault tolerance of static routing algorithms Poor (i.e. does not consider the failure of satellite nodes or inter-satellite links), each satellite needs to store a large amount of routing table information, and cannot dynamically avoid the occurrence of network congestion

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
  • Low-complexity load balancing route algorithm based on LEO satellite network
  • Low-complexity load balancing route algorithm based on LEO satellite network
  • Low-complexity load balancing route algorithm based on LEO satellite network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Embodiments of the present invention are described in further detail below in conjunction with the accompanying drawings:

[0039] A low-complexity load balancing routing algorithm based on LEO satellite network, comprising the following steps:

[0040] Step 1. Construct a grid-shaped low-orbit satellite communication system similar to the Iridium constellation.

[0041] The orbital altitude is set at 780km and the orbital inclination is 86.4°. like figure 1 As shown, there are four inter-satellite links on each satellite connected to four adjacent satellites: including two co-orbit inter-satellite links (links connecting adjacent satellites on the same orbit) and two inter-orbit inter-satellite links Links (links linking adjacent satellites in adjacent orbits). Since the satellite inter-orbit links on both sides of the reverse slot are invalid, the satellites on the orbits on both sides of the reverse slot have only three inter-satellite links. In addition, the same-...

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 low-complexity load balancing route algorithm based on an LEO satellite network. According to the technical characteristics, a latticed low-orbit satellite communication system similar to an Iridium satellite constellation is configured; according to inter-satellite link design in latitude and longitude directions, each satellite calculates a next hop of satellite node in a distributed manner by utilizing the netted topological structure of a satellite constellation, the queuing time delay is calculated, and a route is determined through a satellite node notification mechanism. According to the invention, the design is reasonable, the route algorithm is utilized to lower time complexity and obtain an optimum path, a load balancing means is utilized to balance flows and avoid congestion, the low-complexity load balancing route algorithm is applied to the low-orbit satellite communication system similar to the Iridium satellite constellation, the network performance index is better than those of other conventional route algorithms, and the time complexity is obviously lowered; and especially when the number of network nodes are substantially increased, the performance of the algorithm is better than that of the conventional algorithms.

Description

technical field [0001] The invention belongs to the technical field of satellite network routing, in particular to a low-complexity load balancing routing algorithm based on LEO satellite network. Background technique [0002] In recent years, with the rapid development of satellite networks, communication satellites have been widely used in various fields, such as military, navigation, positioning, weather forecast, live TV and so on. Satellite network systems can be divided into three types according to different orbit heights, namely low orbit (LEO), medium orbit (MEO) and high orbit (GEO) satellite network systems. Among them, LEO is often used as the first choice for satellite networks because of its relatively low operating altitude, small communication delay with the ground, low link loss, and low transmission power. However, due to the small coverage of LEO, it is necessary to convert the scattered satellite networks into constellations to meet the requirements of c...

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/803H04W84/06
CPCH04L47/125H04W84/06
Inventor 刘欣萌何善宝吴阳璞李振东姜竹青刘崇华顾亚楠
Owner BEIJING INST OF SPACECRAFT SYST ENG
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