Low earth orbit satellite switching method and device based on combination of graph theory and multi-attribute decision

A multi-attribute decision-making and low-orbit satellite technology, which is applied in the field of satellite communication, can solve the problems of frequent switching of communication links and poor service quality, and achieve the effect of clear user connection status

Active Publication Date: 2022-05-06
HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the above problems, the present invention provides a low-orbit satellite switching method and device based on the combination of graph theory and multi-attribute decision-making, which simplifies the complex processing process during low-orbit satellite switching and solves the problems caused by the high-speed movement of low-orbit satellites. The problem of poor quality of service caused by frequent switching of communication links

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 earth orbit satellite switching method and device based on combination of graph theory and multi-attribute decision
  • Low earth orbit satellite switching method and device based on combination of graph theory and multi-attribute decision
  • Low earth orbit satellite switching method and device based on combination of graph theory and multi-attribute decision

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] This embodiment is used to illustrate the specific process of the low-orbit satellite switching method based on the combination of graph theory and multi-attribute decision-making, such as figure 1 As shown, it includes two parts, one part is the generation of directed graph of user switching satellite based on graph theory algorithm, and the other part is generation of user's satellite switching plan based on improved multi-attribute decision-making algorithm. Among them, the specific implementation steps of generating a directed graph for user switching satellite based on graph theory algorithm include:

[0058] S1. Obtain the satellite coverage time evolution diagram according to the satellite coverage of the user service duration period. In the specific implementation process, abstract processing is performed according to the satellite coverage situation of the user service duration period. Since the movement of low-orbit satellites is periodically predictable , the...

Embodiment 2

[0088] This embodiment is based on the optimal satellite switching plan obtained in Embodiment 1, and formulates channel reservation and occupancy strategies. After the user obtains the optimal satellite switching plan, the corresponding switching target satellite should reserve a corresponding channel for the user. In preparation for the arrival of the switch to achieve seamless switching. In a particularly dense user scenario, if multiple users reserve the same channel at the same time, they will form a FIFO (first in first out) queue to achieve orderly switching.

[0089] Usually, the reserved channel is not allowed to be used by other users, but this will greatly reduce the resource utilization of the system. therefore. The inventor formulated a channel reservation and occupancy strategy based on the user's satellite switching plan, which specifically includes: channel reservation according to the user's satellite switching plan, and judging whether the channel occupancy ...

Embodiment 3

[0092] Based on Embodiments 1 and 2, this embodiment proposes a user access and handover method based on the user's satellite handover plan, channel reservation and occupancy strategy, such as Figure 6 As shown, it specifically includes the following steps:

[0093] Step 1. The new user judges whether there are remaining satellites that can be accessed, and if there are, go to step 2. If there is no satellite, the access fails;

[0094] Step 2, judging whether there is a channel that satisfies the occupancy condition, if it exists, proceed to step 3, if it does not exist, proceed to step 4;

[0095] Step 3, the access is successful, and the new user's satellite switching plan is jointly obtained based on graph theory and multi-attribute decision-making, and the corresponding reserved channel is updated according to the new user's satellite switching plan;

[0096] Step 4, judging whether there is an idle channel, if it exists, proceed to step 3, if it does not exist, proceed...

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 low earth orbit satellite switching method and device based on combination of a graph theory and a multi-attribute decision. The method comprises the following steps: obtaining a satellite coverage time evolution graph according to a satellite coverage condition of a user service duration time period; determining a switching relationship between satellites of the user according to the evolution graph, and establishing a user switching satellite directed graph based on a graph theory by using the switching relationship; based on a multi-attribute decision-making algorithm, calculating time expectations of satellite system performance scores when each attribute makes a decision independently, converting the time expectations into weights of the corresponding attributes in the multi-attribute decision-making algorithm, and calculating according to the weights of the attributes to obtain edge weights in a user switching satellite directed graph; according to the user switching satellite directed graph with the edge weight, the shortest path in the user switching satellite directed graph is obtained through a graph theory algorithm, and then a satellite switching plan of the user can be obtained. According to the invention, the complex processing process during switching of the low-orbit satellites is simplified, and the problem of frequent switching of communication links caused by high-speed movement of the low-orbit satellites is solved.

Description

technical field [0001] The present application relates to the technical field of satellite communication, in particular to a low-orbit satellite switching method and device based on the combination of graph theory and multi-attribute decision-making. Background technique [0002] The low-orbit satellite communication system composed of large-scale low-orbit satellites has strong robustness of the communication network and high system stability. It can provide reliable communication in dealing with sudden geological disasters and emergency rescue operations, and can realize 5G cellular mobile communication with the ground. The converged communication of the network, which provides users around the world with a significant advantage of seamless coverage services, is an important part of the future 6G communication system to realize the "air-space-ground integrated network". However, the ultra-high-speed movement of low-orbit satellites also causes frequent changes in the netwo...

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/00H04W36/08H04W36/24H04W84/06
CPCH04W36/0016H04W36/08H04W36/24H04W84/06Y02D30/70
Inventor 吴绍华吕西钰焦健张钦宇
Owner HARBIN INST OF TECH SHENZHEN GRADUATE SCHOOL
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