CN113612510A - Routing method, system, device and medium for low-orbit satellite based on 5G core network - Google Patents
Routing method, system, device and medium for low-orbit satellite based on 5G core network Download PDFInfo
- Publication number
- CN113612510A CN113612510A CN202110633109.9A CN202110633109A CN113612510A CN 113612510 A CN113612510 A CN 113612510A CN 202110633109 A CN202110633109 A CN 202110633109A CN 113612510 A CN113612510 A CN 113612510A
- Authority
- CN
- China
- Prior art keywords
- satellite
- calculating
- satellites
- distance
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/06—Airborne or Satellite Networks
Abstract
The invention discloses a routing method, a system, a device and a storage medium of a low-orbit satellite based on a 5G core network, wherein the method comprises the steps of calculating to obtain the position of the satellite according to satellite ephemeris data and/or satellite almanac data; calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position; calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position; acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm; then calculating to obtain a capacity matrix, a distance matrix and a speed matrix; finally, according to the capacity matrix, the distance matrix and the relative speed matrix, the optimal route can be obtained from all feasible paths; the invention reduces the overhead of satellite resources, reduces the transmission time delay and greatly improves the transmission performance and the data transmission efficiency of the system; the invention can be widely applied to the technical field of satellite mobile communication.
Description
Technical Field
The invention relates to the technical field of satellite mobile communication, in particular to a routing method, a system, a device and a storage medium of a low-orbit satellite based on a 5G core network.
Background
At present, with the increasing maturity of the 5G technology, the development of Chinese 5G steadily advances. Due to the outstanding characteristics of high performance, low delay, high capacity and the like of the 5G, the 5G technology opens a new era of everything interconnection in the Internet and integrates multiple technologies such as artificial intelligence, big data and the like. But there are some limitations as a land mobile system. Due to economic and technical limits, land mobile communication services have wide-band communication problems of ships, airplanes and scientific research in remote areas such as oceans, forests, deserts and the like without coverage. The satellite network can solve the problem of the areas which can not be covered by the land mobile service, and the land mobile service is a favorable supplement for land mobile communication, so the combination of the 5G and the satellite network can greatly improve the network coverage. The high orbit satellite can only work in a crowded environment due to limited orbit resources, and the time requirement of services such as online video chat or games can not be met in about 500ms due to the large data transmission delay of the high orbit satellite. And low earth orbit satellites can greatly reduce data transmission delay. With the rapid development of modern mobile communication and electronic component technologies, the problems of restricting the communication quality, the data transmission rate, the use cost and the like of an early low-orbit satellite communication system are solved, and the application time of low-orbit satellite communication is mature.
However, the low earth orbit satellite system may have frequent switching due to high speed movement, and if the switching is not performed to a proper link, the communication may be interrupted or the communication delay may be greatly increased. The existing low earth orbit satellite routing algorithm needs to consume a large amount of satellite resources to find the optimal route, so that the communication delay is greatly increased, and a state that the communication is completely impossible can occur in an extreme case.
Disclosure of Invention
The present invention is directed to solving at least one of the problems of the prior art. Therefore, the invention provides a routing method, a system, a device and a storage medium for a low-orbit satellite based on a 5G core network.
The technical scheme adopted by the invention is as follows:
in one aspect, an embodiment of the present invention includes a routing method for a low-earth-orbit satellite based on a 5G core network, including:
calculating to obtain the satellite position according to the satellite ephemeris data and/or the satellite almanac data;
calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position, wherein the first satellite list comprises all satellites in the visual range of the satellite terminal;
calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position, wherein the second satellite list comprises all satellites in the visible range of the 5G core network;
acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm;
calculating to obtain a capacity matrix according to the capacities of all satellites on a target path, wherein the target path is any one of all feasible paths;
calculating to obtain a distance matrix according to the distance between the satellites on the target path;
calculating to obtain a speed matrix according to the speeds of the satellites on all the feasible paths;
and acquiring the optimal route from all the feasible paths according to the capacity matrix, the distance matrix and the speed matrix.
Further, the step of calculating the first satellite list according to the position of the satellite terminal and the satellite position includes:
calculating a first distance, wherein the first distance is the distance between the satellite position and the position of the satellite terminal;
comparing the first distance with a first preset threshold value;
and screening out a first target satellite and constructing a first satellite list, wherein the first target satellite is a satellite corresponding to the first distance smaller than the first preset threshold value.
Further, the step of calculating a second satellite list according to the position of the 5G core network and the satellite position includes:
calculating a second distance, wherein the second distance is the distance between the satellite position and the position of the 5G core network;
comparing the second distance with a second preset threshold value;
and screening out a second target satellite and constructing a second satellite list, wherein the second target satellite is a satellite corresponding to the second distance smaller than the second preset threshold value.
Further, the step of obtaining all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm includes:
a satellite relationship matrix is constructed and is marked as A,
in the formula, aijThe reachability of the ith satellite and the jth satellite is shown, the relation value between the unreachable satellites is 10000, the intercommunication state of the satellites is unreachable, the relation value of the satellites in the same orbit and reachable is 1, and the relation value of the satellites in different orbits and reachable is 10;
and calculating all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm according to the satellite relation matrix.
Further, the step of calculating a capacity matrix according to the capacities of all satellites on the target path includes:
acquiring the number of users of each satellite on a target path and the maximum number of containable users of each satellite;
and calculating to obtain a capacity matrix according to the number of users of each satellite on the target path and the maximum number of the users capable of being accommodated by each satellite.
Further, the step of calculating a distance matrix according to the distance between the satellites on the target path includes:
determining a source satellite and a destination satellite on the target path;
calculating a distance between the source satellite and the destination satellite;
acquiring a maximum communicable distance between the source satellite and the destination satellite;
calculating to obtain a distance matrix according to the distance between the source satellite and the destination satellite and the maximum communicable distance
Further, the step of calculating a velocity matrix according to the velocities of the satellites on all the feasible paths includes:
determining a target satellite, wherein the target satellite is any one satellite on all the feasible paths;
calculating a first data set, wherein the first data set comprises absolute values of speed differences between all first satellites and the target satellite, and the first satellites are all satellites except the target satellite on a feasible path where the target satellite is located;
selecting a maximum speed difference absolute value from the first data set;
and calculating to obtain a speed matrix according to the target satellite speed, the first satellite speed and the absolute value of the maximum speed difference.
On the other hand, the embodiment of the invention also includes a routing system of a low-orbit satellite based on a 5G core network, which comprises:
the first calculation module is used for calculating to obtain the satellite position according to the satellite ephemeris data and/or the satellite almanac data;
the second calculation module is used for calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position, wherein the first satellite list comprises all satellites in the visual range of the satellite terminal;
a third calculation module, configured to calculate a second satellite list according to the position of the 5G core network and the satellite position, where the second satellite list includes all satellites in a visible range of the 5G core network;
the fourth calculation module is used for acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm;
a fifth calculation module, configured to calculate a capacity matrix according to capacities of all satellites on a target path, where the target path is any one of the all feasible paths;
the sixth calculation module is used for calculating a distance matrix according to the distance between the satellites on the target path;
the seventh calculation module is used for calculating to obtain a speed matrix according to the speeds of the satellites on all the feasible paths;
and the obtaining module is used for obtaining the optimal route from all the feasible paths according to the capacity matrix, the distance matrix and the speed matrix.
On the other hand, the embodiment of the present invention further includes a routing apparatus for a low earth orbit satellite based on a 5G core network, including:
at least one processor;
at least one memory for storing at least one program;
when the at least one program is executed by the at least one processor, the at least one processor is enabled to implement the method for routing low-earth orbit satellites based on the 5G core network.
In another aspect, an embodiment of the present invention further includes a computer-readable storage medium, on which a processor-executable program is stored, where the processor-executable program is used to implement the method for routing a low-earth-orbit satellite based on a 5G core network when being executed by a processor.
The invention has the beneficial effects that:
according to the satellite position calculation method, the satellite position is calculated according to the satellite ephemeris data and/or the satellite almanac data; calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position; calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position; acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm; then further calculating to obtain a capacity matrix, a distance matrix and a speed matrix; finally, according to the capacity matrix, the distance matrix and the relative speed matrix, the optimal route can be obtained from all feasible paths; the satellite does not need to forward messages among satellites to find a route, so that the on-satellite resource overhead is greatly reduced, the transmission delay is reduced, the transmission performance of the system is greatly improved, and the data transmission efficiency is improved; the method has great significance for saving satellite resources and reducing link delay.
Additional aspects and advantages of the invention will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the invention.
Drawings
Fig. 1 is a schematic view of a communication scenario between a 5G core network and a low earth orbit satellite according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of the position of a satellite in an orbital plane according to an embodiment of the invention;
FIG. 3 is a schematic diagram of the movement of a satellite according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating steps of a routing method for a low earth orbit satellite based on a 5G core network according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a routing apparatus for a low-earth-orbit satellite based on a 5G core network according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like or similar reference numerals refer to the same or similar elements or elements having the same or similar function throughout. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
In the description of the present invention, it should be understood that the orientation or positional relationship referred to in the description of the orientation, such as the upper, lower, front, rear, left, right, etc., is based on the orientation or positional relationship shown in the drawings, and is only for convenience of description and simplification of description, and does not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and thus, should not be construed as limiting the present invention.
In the description of the present invention, the meaning of a plurality of means is one or more, the meaning of a plurality of means is two or more, and larger, smaller, larger, etc. are understood as excluding the number, and larger, smaller, inner, etc. are understood as including the number. If the first and second are described for the purpose of distinguishing technical features, they are not to be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated or implicitly indicating the precedence of the technical features indicated.
In the description of the present invention, unless otherwise explicitly limited, terms such as arrangement, installation, connection and the like should be understood in a broad sense, and those skilled in the art can reasonably determine the specific meanings of the above terms in the present invention in combination with the specific contents of the technical solutions.
The embodiments of the present application will be further explained with reference to the drawings.
Referring to fig. 1, fig. 1 is a schematic view of a communication scenario between a 5G core network and a low earth orbit satellite, where a satellite terminal is connected to a data network through an access satellite and inter-satellite forwarding, where the satellite has on-satellite processing capability. A satellite moving at a high speed can easily cause an originally connected communication link to become broken, thereby causing an originally reachable satellite or satellite terminal to become unreachable. It is very important to find a stable route that can communicate for a long time.
Referring to fig. 2, in the low earth orbit satellite, due to the high speed movement of the satellite, frequent switching is required to maintain the continuity of data transmission, so it is important to reduce the number of switching and to find the most suitable satellite for switching, and these methods all require the real-time position of the satellite. However, in the constellation design of low earth orbit satellites, there are generally many satellites for the purpose of global coverage. Figure 2 shows the position of the satellite in the orbital plane, which is an ellipse, and if the position of the satellite is to be calculated, either the satellite ephemeris data or the satellite almanac data is used.
In addition, as shown in fig. 3, the satellites may be divided into co-orbital satellites and hetero-orbital satellites, wherein, as shown in fig. 3, a1-a7 are co-orbital satellites, B1-B9 are co-orbital satellites, and a1-A8 and B1-B9 are hetero-orbital satellites. The distance between the satellites in orbit is relatively fixed, i.e., communication interruption due to high-speed motion is not present. And the distance between the different-orbit satellites is time-varying, thereby causing an unstable communication state. For example, at time t0, communication is possible between a1 and B2, and after a while, communication is impossible between them. The routing to be selected requires that the communication state is stable, that is, the longer the communication link is maintained, the better; at the same time, the load balancing of the satellite also needs to be considered.
Based on this, referring to fig. 4, an embodiment of the present invention provides a routing method for a low-earth-orbit satellite based on a 5G core network, including:
s1, calculating to obtain a satellite position according to satellite ephemeris data and/or satellite almanac data;
s2, calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position, wherein the first satellite list comprises all satellites in the visual range of the satellite terminal;
s3, calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position, wherein the second satellite list comprises all satellites in the visible range of the 5G core network;
s4, acquiring all feasible paths from the first satellite list to the second satellite list through a breadth-first algorithm;
s5, calculating to obtain a capacity matrix according to the capacities of all satellites on a target path, wherein the target path is any one of all feasible paths;
s6, calculating to obtain a distance matrix according to the distance between the satellites on the target path;
s7, calculating to obtain a speed matrix according to the speed of each satellite on all feasible paths;
and S8, acquiring the optimal route from all feasible paths according to the capacity matrix, the distance matrix and the speed matrix.
In the embodiment, the optimal route from the 5G core network to the satellite terminal can be obtained only by acquiring the position of the satellite terminal and using the satellite ephemeris data and/or the satellite almanac data, and then performing corresponding calculation according to all the satellite positions, the position of the satellite terminal and the position of the 5G core network, and the satellite does not need to forward messages among satellites to find the route, so that the on-satellite resource cost is greatly reduced, the transmission delay is reduced, and the method has great significance for saving on-satellite resources and reducing the link delay.
In this embodiment, the location information of the satellite terminal includes a time, a latitude, a longtude, an availability, a vx, a vy, a vz, and the like, and specifically, referring to table 1, the historical location data of the satellite terminal stored in the UDM may be transferred to the database by the UDM.
TABLE 1 schematic table of satellite terminal position information
| IP | timestamp | latitude | longitude | altitude | vx | vy | vz |
| 17.20.2.211 | 20210310-12:20:30 | 1 | 0.5 | 100 | 20 | 30 | 40 |
| 17.20.2.2 | 20210310-12:20:30 | 2 | 0.6 | 50 | 10 | 20 | 30 |
Regarding step S1, that is, the step of calculating the satellite positions according to the satellite ephemeris data and/or the satellite almanac data, in this embodiment, all the satellite positions at the current time are calculated according to all the satellite ephemeris data and/or the satellite almanac data; as shown in table 2, the satellite almanac data is short orbit parameters, the validity period is longer, and is generally half a year, and the satellite ephemeris data shown in table 3 is obtained by adding more parameters on the basis of the parameters shown in table 2, that is, detailed satellite orbit parameters, and the validity period is only 4 hours.
TABLE 2 satellite almanac data
TABLE 3 satellite ephemeris data
| Serial number | Parameter(s) | Definition of |
| 10 | δn | Average motion angular velocity correction value |
| 11 | Crs | Lifting intersection point angular distance sine harmonic correction amplitude |
| 12 | Crc | Lifting intersection point angular distance cosine harmonic correction amplitude |
| 13 | Cps | Track radius sine harmonic correction amplitude |
| 14 | Cpc | Track radius cosine harmonic correction amplitude |
| 15 | Cis | Track inclination angle sine harmonic correction amplitude |
| 16 | Cic | Track dip cosine harmonic correction amplitude |
| 17 | i | Rate of change of track inclination angle versus time |
In this embodiment, after the positions of all satellites at the current time are obtained by calculation according to all satellite ephemeris data and/or satellite almanac data, step S2 is executed, that is, a first satellite list is obtained by calculation according to the position of the satellite terminal and the satellite positions, which includes:
s201, calculating a first distance, wherein the first distance is the distance between the satellite position and the position of the satellite terminal;
s202, comparing the first distance with a first preset threshold value;
s203, screening out a first target satellite and constructing a first satellite list, wherein the first target satellite is a satellite corresponding to the first distance smaller than a first preset threshold value.
In this embodiment, the first satellite list includes all satellites within a visible range of the satellite terminal, and according to the positions of the satellites and the position of the satellite terminal, all satellites whose distances from the satellite terminal are smaller than a threshold value D1, that is, all satellites within the visible range of the satellite terminal, can be calculated, so as to obtain the first satellite list.
Similarly, step S3, namely the step of calculating the second satellite list according to the position of the 5G core network and the satellite positions, includes:
s301, calculating a second distance, wherein the second distance is the distance from the satellite position to the position of the 5G core network;
s302, comparing the second distance with a second preset threshold value;
and S303, screening out a second target satellite and constructing a second satellite list, wherein the second target satellite is a satellite corresponding to the second distance smaller than a second preset threshold value.
In this embodiment, the second satellite list includes all satellites in the visible range of the 5G core network, and through the positions of the satellites and the position of the 5G core network, all satellites whose distance from the 5G core network is smaller than a threshold value D2, that is, all satellites in the visible range of the 5G core network, can be calculated, so as to obtain the second satellite list.
In this embodiment, the step S4 of obtaining all feasible paths from the first satellite list to the second satellite list through the breadth first algorithm includes:
s401, constructing a satellite relation matrix, and recording as A,
in the formula, aijThe reachability of the ith satellite and the jth satellite is shown, the relation value between the unreachable satellites is 10000, the intercommunication state of the satellites is unreachable, the relation value of the satellites in the same orbit and reachable is 1, and the relation value of the satellites in different orbits and reachable is 10;
s402, calculating all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm according to the satellite relation matrix.
In this embodiment, assuming that there are N satellite orbits, an N satellite orbit table may be obtained, in which there are the IP of the satellite and the ephemeris data of the satellite. Then, through calculation, M nearest satellites of each satellite are found, wherein M is the total satellite number/allowed hop number. For a satellite with IP 17.20.1.11 having two co-orbiting satellites and two off-orbiting satellites, assuming a total of N satellites, a corresponding relationship matrix a can be obtained,
in the formula, aijThe reachability of the ith satellite and the jth satellite is shown, the relation value between the unreachable satellites is 10000, the intercommunication state of the satellite and the satellite is unreachable, the relation value of the on-orbit reachable satellite is 1, and the relation value of the off-orbit reachable satellite is 10; all feasible paths from the first satellite list to the second satellite list can be calculated through the relation matrix A and through the breadth first algorithm.
In this embodiment, the step S5 of obtaining the capacity matrix by calculating the capacities of all the satellites on the target path includes:
s501, acquiring the number of users of each satellite on a target path and the maximum number of containable users of each satellite;
s502, calculating to obtain a capacity matrix according to the number of users of each satellite on the target path and the maximum number of containable users of each satellite.
In this embodiment, the capacities of all satellites on all feasible paths need to be considered, and a capacity matrix B ═ B is further obtained1 b2 … bi … bN](ii) a Wherein, biThe number of satellite users/the maximum number of satellite-accommodated users.
In this embodiment, the step S6 of calculating a distance matrix according to the distances between the satellites on the target path includes:
s601, determining a source satellite and a target satellite on a target path;
s602, calculating the distance between a source satellite and a target satellite;
s603, acquiring the maximum communicable distance between the source satellite and the target satellite;
and S604, calculating to obtain a distance matrix according to the distance between the source satellite and the destination satellite and the maximum communicable distance.
In this embodiment, for each path of all feasible paths, a source satellite and a destination satellite on the path are determined, for example, if one feasible path is a satellite terminal-satellite 1-satellite 2-satellite 4-5G core network, for the satellite terminal-satellite 1, the satellite terminal is the source satellite, and the satellite 1 is the destination satellite; for satellite 1-satellite 2, satellite 1 is the source satellite and satellite 2 is the destination satellite; for satellites 2-4, satellite 2 is the source satellite and satellite 4 is the destination satellite; for a satellite 4-5G core network, a satellite 4 is a source satellite, and a 5G core network is a destination satellite; after the source satellite and the target satellite are determined, the distance between the source satellite and the target satellite is further calculated, the maximum communicable distance between the source satellite and the target satellite is obtained, and then a distance matrix D ═ D can be calculated1 d2 … di … dN]Wherein d isiDistance between the source satellite and the destination satellite/maximum communicable distance between the source satellite and the destination satellite.
In this embodiment, the step S7 of calculating a velocity matrix according to the velocities of the satellites on all feasible paths includes:
s701, determining a target satellite, wherein the target satellite is any one satellite on all feasible paths;
s702, calculating a first data set, wherein the first data set comprises absolute values of speed difference values of all first satellites and a target satellite, and the first satellites are all satellites except the target satellite on a feasible path where the target satellite is located;
s703, selecting the absolute value of the maximum speed difference from the first data group;
s704, calculating to obtain a speed matrix according to the target satellite speed, the first satellite speed and the maximum speed difference value.
In this embodiment, when the moving direction of the moving velocity of the first satellite is the same as the moving direction of the moving velocity of the target satellite, the relative velocity matrix is calculated as V ═ V12 V13 … Vij … VNN]Wherein V isij＝|Vi-Vj|/Vmax，|Vi-VjI represents the absolute value of the difference between the moving speed of the first satellite and the moving speed of the target satellite, VmaxRepresenting the absolute value of the maximum speed difference; when the moving direction of the moving speed of the first satellite is opposite to that of the second satellite, Vij＝10*|Vi-Vj|/Vmax(Vi,Vj) Likewise, | Vi-Vj| represents an absolute value of a difference between the moving velocity of the first satellite and the moving velocity of the second satellite, VmaxRepresenting the absolute value of the maximum speed difference.
Specifically, for example, there is path 1 among all feasible paths: satellite terminal-satellite 1-satellite 2-satellite 4-5G core network and sum path 2: a satellite terminal-satellite 1-satellite 2-satellite 5-5G core network; selecting satellite 1 as target satellite, and satellite on path 1The satellite 2 and the satellite 4 are both first satellites, and the absolute value of the speed difference between the satellite 2 and the satellite 1 on the path 1 and the absolute value of the speed difference between the satellite 4 and the satellite 1 are calculated respectively; then calculating the absolute value of the speed difference between the satellite 2 and the satellite 1 on the path 2 and the absolute value of the speed difference between the satellite 5 and the satellite 1, putting the absolute value of the speed difference between the satellite 2 and the satellite 1 on the path 1 and the absolute value of the speed difference between the satellite 4 and the satellite 1, and the absolute value of the speed difference between the satellite 2 and the satellite 1 on the path 2 and the absolute value of the speed difference between the satellite 5 and the satellite 1 into a first data set, comparing the numerical values in the first data set, and selecting the maximum absolute value of the speed difference; for example, if the absolute difference between the velocities of satellite 5 and satellite 1 is the greatest in the first data set, then V ismaxTaking the value as the absolute value of the speed difference value of the satellite 5 and the satellite 1; at this time, the relative velocity of the satellite 2 and the satellite 1 on the path 1, i.e., V, is calculated21＝|V2-V1|/VmaxSimilarly, the relative velocity of the satellite 4 and the satellite 1 on the path 1 is calculated as V41＝|V4-V1|/VmaxSimilarly, the relative velocity of satellite 2 and satellite 1 on path 2 is calculated as V21＝|V2-V1|/VmaxThe calculation formula of the relative velocity of the satellite 5 and the satellite 1 on the path 2 is V51＝|V5-V1|/Vmax。
In this embodiment, in step S8, after the capacity matrix, the distance matrix, and the speed matrix are obtained by calculation, the optimal route is obtained from all feasible paths according to the capacity matrix, the distance matrix, and the speed matrix obtained by calculation. Specifically, all the feasible paths calculated in step S4 are multiplied by the correlation coefficient in the capacity matrix, the correlation coefficient in the distance matrix, and the correlation coefficient in the speed matrix corresponding thereto; and finding out the path corresponding to the minimum value as the optimal route.
The routing method of the low-orbit satellite based on the 5G core network has the following technical effects:
according to the embodiment of the invention, the satellite position is calculated according to the satellite ephemeris data and/or the satellite almanac data; calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position; calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position; acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm; then calculating to obtain a capacity matrix, a distance matrix and a speed matrix; finally, according to the capacity matrix, the distance matrix and the speed matrix, the optimal route can be obtained from all feasible paths; the satellite does not need to forward messages among satellites to find a route, so that the on-satellite resource overhead is greatly reduced, the transmission delay is reduced, the transmission performance of the system is greatly improved, and the data transmission efficiency is improved; the method has great significance for saving satellite resources and reducing link delay.
The embodiment of the invention also provides a routing system of a low earth orbit satellite based on a 5G core network, which comprises the following steps:
the first calculation module is used for calculating to obtain the satellite position according to the satellite ephemeris data and/or the satellite almanac data;
the second calculation module is used for calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position, wherein the first satellite list comprises all satellites in the visual range of the satellite terminal;
the third calculation module is used for calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position, wherein the second satellite list comprises all satellites in the visible range of the 5G core network;
the fourth calculation module is used for acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm;
the fifth calculation module is used for calculating to obtain a capacity matrix according to the capacities of all satellites on the target path, wherein the target path is any one of all feasible paths;
the sixth calculation module is used for calculating to obtain a distance matrix according to the distance between the satellites on the target path;
the seventh calculation module is used for calculating to obtain a speed matrix according to the speeds of all the satellites on all the feasible paths;
and the acquisition module is used for acquiring the optimal route from all the feasible paths according to the capacity matrix, the distance matrix and the speed matrix.
The contents in the method embodiment shown in fig. 4 are all applicable to the embodiment of the present system, the functions implemented in the embodiment of the present system are the same as the method embodiment shown in fig. 4, and the advantageous effects achieved by the embodiment of the present system are also the same as the advantageous effects achieved by the method embodiment shown in fig. 4.
Referring to fig. 5, an embodiment of the present invention further provides a routing apparatus 200 for a low-earth orbit satellite based on a 5G core network, which specifically includes:
at least one processor 210;
at least one memory 220 for storing at least one program;
when the at least one program is executed by the at least one processor 210, the at least one processor 210 is caused to implement the method as shown in fig. 4.
The memory 220, which is a non-transitory computer-readable storage medium, may be used to store non-transitory software programs and non-transitory computer-executable programs. The memory 220 may include high speed random access memory and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 220 may optionally include remote memory located remotely from processor 210, and such remote memory may be connected to processor 210 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
It will be understood that the device structure shown in fig. 5 is not intended to be limiting of device 200, and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components.
In the apparatus 200 shown in fig. 5, the processor 210 may retrieve the program stored in the memory 220 and execute, but is not limited to, the steps of the embodiment shown in fig. 4.
The above-described embodiments of the apparatus 200 are merely illustrative, and the units illustrated as separate components may or may not be physically separate, may be located in one place, or may be distributed over a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purposes of the embodiments.
Embodiments of the present invention also provide a computer-readable storage medium, which stores a program executable by a processor, and the program executable by the processor is used to implement the method shown in fig. 4 when being executed by the processor.
The embodiment of the application also discloses a computer program product or a computer program, which comprises computer instructions, and the computer instructions are stored in a computer readable storage medium. The computer instructions may be read by a processor of a computer device from a computer-readable storage medium, and executed by the processor to cause the computer device to perform the method illustrated in fig. 4.
It will be understood that all or some of the steps, systems of methods disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as is well known to those of ordinary skill in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, Digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by a computer. In addition, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media as known to those skilled in the art.
The embodiments of the present invention have been described in detail with reference to the accompanying drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge of those skilled in the art without departing from the gist of the present invention.
Claims (10)
1. A routing method for a low-earth-orbit satellite based on a 5G core network is characterized by comprising the following steps:
calculating to obtain the satellite position according to the satellite ephemeris data and/or the satellite almanac data;
calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position, wherein the first satellite list comprises all satellites in the visual range of the satellite terminal;
calculating to obtain a second satellite list according to the position of the 5G core network and the satellite position, wherein the second satellite list comprises all satellites in the visible range of the 5G core network;
acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm;
calculating to obtain a capacity matrix according to the capacities of all satellites on a target path, wherein the target path is any one of all feasible paths;
calculating to obtain a distance matrix according to the distance between the satellites on the target path;
calculating to obtain a speed matrix according to the speeds of the satellites on all the feasible paths;
and acquiring the optimal route from all the feasible paths according to the capacity matrix, the distance matrix and the speed matrix.
2. The routing method for low-earth-orbit satellites based on the 5G core network according to claim 1, wherein the step of calculating the first satellite list according to the position of the satellite terminal and the position of the satellite comprises:
calculating a first distance, wherein the first distance is the distance between the satellite position and the position of the satellite terminal;
comparing the first distance with a first preset threshold value;
and screening out a first target satellite and constructing a first satellite list, wherein the first target satellite is a satellite corresponding to the first distance smaller than the first preset threshold value.
3. The routing method for low-earth-orbit satellites based on the 5G core network according to claim 1, wherein the step of calculating the second satellite list according to the position of the 5G core network and the position of the satellite comprises:
calculating a second distance, wherein the second distance is the distance between the satellite position and the position of the 5G core network;
comparing the second distance with a second preset threshold value;
and screening out a second target satellite and constructing a second satellite list, wherein the second target satellite is a satellite corresponding to the second distance smaller than the second preset threshold value.
4. The routing method for low-earth orbit satellites based on the 5G core network according to claim 1, wherein the step of obtaining all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm comprises:
a satellite relationship matrix is constructed and is marked as A,
in the formula, aijThe reachability of the ith satellite and the jth satellite is shown, the relation value between the unreachable satellites is 10000, the intercommunication state of the satellites is unreachable, and the intercommunication state of the satellites is the same orbit and reachableThe relation value is 1, and the relation value which is different from the rail and can be reached is 10;
and calculating all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm according to the satellite relation matrix.
5. The routing method for low-earth orbit satellites based on the 5G core network according to claim 1, wherein the step of calculating the capacity matrix according to the capacities of all satellites on the target path includes:
acquiring the number of users of each satellite on a target path and the maximum number of containable users of each satellite;
and calculating to obtain a capacity matrix according to the number of users of each satellite on the target path and the maximum number of the users capable of being accommodated by each satellite.
6. The routing method for low-earth orbit satellites based on the 5G core network according to claim 1, wherein the step of calculating a distance matrix according to the distance between each satellite on the target path includes:
determining a source satellite and a destination satellite on the target path;
calculating a distance between the source satellite and the destination satellite;
acquiring a maximum communicable distance between the source satellite and the destination satellite;
and calculating to obtain a distance matrix according to the distance between the source satellite and the destination satellite and the maximum communicable distance.
7. The routing method for low-earth orbit satellites based on the 5G core network according to claim 1, wherein the step of calculating the velocity matrix according to the velocities of the satellites on all the feasible paths comprises:
determining a target satellite, wherein the target satellite is any one satellite on all the feasible paths;
calculating a first data set, wherein the first data set comprises absolute values of speed differences between all first satellites and the target satellite, and the first satellites are all satellites except the target satellite on a feasible path where the target satellite is located;
selecting a maximum speed difference absolute value from the first data set;
and calculating to obtain a speed matrix according to the target satellite speed, the first satellite speed and the absolute value of the maximum speed difference.
8. A routing system of a low-earth orbit satellite based on a 5G core network is characterized by comprising:
the first calculation module is used for calculating to obtain the satellite position according to the satellite ephemeris data and/or the satellite almanac data;
the second calculation module is used for calculating to obtain a first satellite list according to the position of the satellite terminal and the satellite position, wherein the first satellite list comprises all satellites in the visual range of the satellite terminal;
a third calculation module, configured to calculate a second satellite list according to the position of the 5G core network and the satellite position, where the second satellite list includes all satellites in a visible range of the 5G core network;
the fourth calculation module is used for acquiring all feasible paths from the first satellite list to the second satellite list through a breadth first algorithm;
a fifth calculation module, configured to calculate a capacity matrix according to capacities of all satellites on a target path, where the target path is any one of the all feasible paths;
the sixth calculation module is used for calculating a distance matrix according to the distance between the satellites on the target path;
the seventh calculation module is used for calculating to obtain a speed matrix according to the speeds of the satellites on all the feasible paths;
and the obtaining module is used for obtaining the optimal route from all the feasible paths according to the capacity matrix, the distance matrix and the speed matrix.
9. A routing device for a low-earth orbit satellite based on a 5G core network is characterized by comprising:
at least one processor;
at least one memory for storing at least one program;
when executed by the at least one processor, cause the at least one processor to implement the method of any one of claims 1-7.
10. Computer-readable storage medium, on which a processor-executable program is stored, which, when being executed by a processor, is adapted to carry out the method according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110633109.9A CN113612510B (en) | 2021-06-07 | 2021-06-07 | Routing method, system, device and medium for low-orbit satellite based on 5G core network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110633109.9A CN113612510B (en) | 2021-06-07 | 2021-06-07 | Routing method, system, device and medium for low-orbit satellite based on 5G core network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113612510A true CN113612510A (en) | 2021-11-05 |
| CN113612510B CN113612510B (en) | 2022-04-19 |
Family
ID=78303466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110633109.9A Active CN113612510B (en) | 2021-06-07 | 2021-06-07 | Routing method, system, device and medium for low-orbit satellite based on 5G core network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113612510B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114531191A (en) * | 2021-12-10 | 2022-05-24 | 广州爱浦路网络技术有限公司 | Low-orbit satellite switching method, system, device and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100090889A1 (en) * | 2006-09-29 | 2010-04-15 | Yoola Hwang | Precise orbit determination system and method using gps data and galileo data |
| CN102735238A (en) * | 2012-06-18 | 2012-10-17 | 北京控制工程研究所 | Relevance model based infrared earth sensor measuring point optimal configuration method |
| CN110161542A (en) * | 2019-06-14 | 2019-08-23 | 火眼位置数智科技服务有限公司 | Compatible appraisal procedure between a kind of low rail navigation system and middle high rail navigation system |
| CN111095821A (en) * | 2017-08-01 | 2020-05-01 | 维尔塞特公司 | Handover based on predicted network conditions |
| CN111585641A (en) * | 2020-05-09 | 2020-08-25 | 中山大学 | Satellite MIMO self-adaptive transmission method for low-orbit constellation |
| CN112020117A (en) * | 2020-07-31 | 2020-12-01 | 西安交通大学 | Routing method based on transmission speed and node capacity in low-earth-orbit satellite communication network |
-
2021
- 2021-06-07 CN CN202110633109.9A patent/CN113612510B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100090889A1 (en) * | 2006-09-29 | 2010-04-15 | Yoola Hwang | Precise orbit determination system and method using gps data and galileo data |
| CN102735238A (en) * | 2012-06-18 | 2012-10-17 | 北京控制工程研究所 | Relevance model based infrared earth sensor measuring point optimal configuration method |
| CN111095821A (en) * | 2017-08-01 | 2020-05-01 | 维尔塞特公司 | Handover based on predicted network conditions |
| CN110161542A (en) * | 2019-06-14 | 2019-08-23 | 火眼位置数智科技服务有限公司 | Compatible appraisal procedure between a kind of low rail navigation system and middle high rail navigation system |
| CN111585641A (en) * | 2020-05-09 | 2020-08-25 | 中山大学 | Satellite MIMO self-adaptive transmission method for low-orbit constellation |
| CN112020117A (en) * | 2020-07-31 | 2020-12-01 | 西安交通大学 | Routing method based on transmission speed and node capacity in low-earth-orbit satellite communication network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114531191A (en) * | 2021-12-10 | 2022-05-24 | 广州爱浦路网络技术有限公司 | Low-orbit satellite switching method, system, device and storage medium |
| CN114531191B (en) * | 2021-12-10 | 2022-09-13 | 广州爱浦路网络技术有限公司 | Low-orbit satellite switching method, system, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113612510B (en) | 2022-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Trotta et al. | When UAVs ride a bus: Towards energy-efficient city-scale video surveillance | |
| Du et al. | Cooperative earth observation through complex space information networks | |
| CN109936619B (en) | Spatial information network architecture, method and readable storage medium based on fog calculation | |
| US6597906B1 (en) | Mobile client-based station communication based on relative geographical position information | |
| CN113328784B (en) | Paging method, system, device and medium for low-orbit satellite based on 5G core network | |
| CN107517228B (en) | Dynamic acceleration method and device in content distribution network | |
| US6115580A (en) | Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein | |
| CN111953399A (en) | Inter-satellite routing method in low-earth-orbit satellite communication network | |
| Ali et al. | UAV based data gathering in wireless sensor networks | |
| CN113141622B (en) | Distributed route management method for ultra-large-scale low-orbit satellite constellation | |
| WO2022160739A1 (en) | Satellite network routing method, apparatus, device, and system, and readable storage medium | |
| CN113612510B (en) | Routing method, system, device and medium for low-orbit satellite based on 5G core network | |
| Wang et al. | Radio resource allocation for bidirectional offloading in space-air-ground integrated vehicular network | |
| Zhou et al. | Research on hierarchical architecture and routing of satellite constellation with IGSO‐GEO‐MEO network | |
| Yang | Low earth orbit (LEO) mega constellations-satellite and terrestrial integrated communication networks. | |
| CN116032396A (en) | System model construction method and system simulation method for low-orbit constellation system | |
| CN112953623A (en) | Low-earth-orbit satellite pre-switching path determination method and device based on multipoint coordination | |
| CN112953625A (en) | Super-large-scale low-orbit satellite network operation and maintenance and resource control method | |
| Wang et al. | Fine-grained resource management for edge computing satellite networks | |
| Singh et al. | Location driven edge assisted device and solutions for intelligent transportation | |
| CN103780482A (en) | Content obtaining method and user equipment and cache node | |
| CN114158106A (en) | Distributed routing method, device and storage medium for satellite network | |
| CN113259993A (en) | Cross-layer routing method and communication system based on MEO/LEO double-layer satellite network | |
| CN110324074B (en) | Satellite system and method for routing a satellite system | |
| CN114301512B (en) | Method and system for evaluating bearing capacity of multilayer low-orbit satellite network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |