Low-orbit satellite imaging data networked transmission method and system and readable medium
By transforming the dynamic network topology of low-orbit satellites into space-time evolution graph models, building objective functions and determining constraints, the problems of data integrity and effectiveness in low-orbit satellite imaging data transmission are solved, and reasonable resource scheduling and Effective transmission of data.
Patent Information
- Application Number
- CN202411534008.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-31
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2044-10-31
AI Technical Summary
During the transmission process, due to the problems of large delays, discontinuous contact between nodes and limited communication resources, the existing technology has failed to effectively ensure the integrity and effectiveness of the data, resulting in the failure of the imaging task.
By converting the topology of satellite dynamic network into a spatio-temporal evolution graph model, the objective function is constructed and the constraints are determined, including node data flow conservation, number of inter-satellite connections, link transmission capacity and energy constraints, the local optimal solution is solved according to time slot division. Merge and merge to build conflict-free connection solutions and data transfer plans to ensure data integrity and effectiveness.
Effectively dispatch limited resources, ensure the integrity and effectiveness of imaging data, and improve the transmission success rate and resource utilization rate of low-orbit satellite imaging data.
Smart Images

Figure CN119051732A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of satellite data processing and satellite communication technology, and mainly to a conflict-free allocation scheme for satellite-borne resources and reasonable processing and planning of data transmission methods, and in particular to a networked transmission method, system and readable medium for low-orbit satellite imaging data. This scheme can be used as an efficient resource scheduling method for a low-orbit satellite network based on earth observation tasks, and can be used for earth observation systems of low-orbit satellite networks, etc. Background Art
[0002] Low-orbit satellites have the advantages of wide coverage, long observation time, and no airspace or national boundaries, and play a pivotal role in weather forecasting, disaster monitoring, natural resource exploration, etc. With the development of satellite technology, satellites are showing a trend of miniaturization and low cost, and are deployed on a large scale in low-Earth orbit.
[0003] With the development of satellite communication payload technology, low-orbit satellites can quickly build stable intersatellite links, greatly improving the satellite observation data transmission capacity. As the satellite observation capability is improved, it becomes an important task to transmit imaging data completely and accurately to the ground station and form image products in a timely manner.
[0004] Due to the high-speed movement of low-orbit satellites in space, the topology of intersatellite links changes frequently, forming a delay-tolerant network (DTN), resulting in almost no continuous stable end-to-end available links between the initial node and the target node. Satellite imaging data transmission based on DTN usually goes through three stages: store-carry-forward. The dynamically changing links and limited onboard storage result in large-capacity imaging data requiring multiple asynchronous storage and forwarding before it can reach the destination node. For example, suppose an imaging satellite needs to transmit a 10,000MB high-resolution image of the earth's surface to the ground station, while the transmission rate of the intersatellite link is 10MB / s and the transmission rate of the satellite-to-ground link is 20MB / s. Due to the unstable link between the satellite and the ground station, the intersatellite link is usually maintained for about 3 minutes. The maximum amount that can be transmitted to the ground station within a 3-minute stable link is 3600MB. Therefore, based on this situation, the satellite must transmit the data asynchronously through packetization, and once the receiving end receives all the packets, they can be reassembled into a complete high-resolution image. This packetization method makes data transmission more reliable and makes full use of available link resources. The image data can only be interpreted after all these sub-packets are transmitted to the ground and re-integrated. However, if any sub-packet is not successfully transmitted back to the ground, the image data cannot be interpreted and the imaging task will fail. However, there is currently no research on the imaging data transmission problem, or a mature solution to this problem.
[0005] Due to the characteristics of low-Earth orbit star networks, such as large transmission delays, discontinuous contacts between nodes, and limited physical resources of communication nodes, the concept of delay-tolerant networks (DTNs) has been proposed in the prior art. In DTNs, potential links between nodes are called contact points, and contact point topology (CT) is defined as the set of available contact points in a fixed network topology within a certain period of time. Contact plan design (CPD) is an in-depth study of how to connect in networks with limited resources. CPD considers the scheduling problem of conflicting contact nodes. Due to conflicts in resource use, not all potential contact nodes are active, which may be due to the need to establish links at each node. The set of all contact nodes after planning is called CP. In recent years, in order to continuously improve net profits and consider different constraints, many different contact selection criteria have been developed for DTN networks, resulting in a diversified and progressive development trend in contact plan design. According to different criteria of link plan, it can be roughly divided into routing-aware, energy-aware, traffic-aware, mission-aware and channel-aware connection plan designs. They make comprehensive considerations on network topology, routing conditions, energy conditions, inter-satellite traffic conditions, mission importance and channel conditions.
[0006] There are some studies on data transmission problems in DTN networks in the prior art. How to effectively characterize spatial information resources in the network is the key to the efficiency of problem solving. The representation of satellite connections in cyberspace usually adopts the model of Time Expended Graph (TEG), which usually decomposes a time period into multiple time slots with sufficiently small durations, and assumes that the topology structure does not change in each time slot, thereby converting the dynamic network topology into a combination of multiple static network topologies. At the algorithm design level, it includes both precise solution methods and non-precise solution methods such as heuristic methods and intelligent optimization methods. However, the existing solutions only consider the differences between tasks, but do not consider the delay and integrity generated during data transmission.
[0007] Comprehensively looking at the existing technologies and solutions, in recent years, the research on small satellite network data transmission problems has focused on how to reduce data transmission delays, improve network responsiveness, and maximize network throughput. Such problems have NP-hard characteristics. Data transmission problems are also usually modeled as a TEG or an extended TEG, but there is currently no CPD research on small satellite data transmission with data integrity as the entry point, and the transmission of imaging data has not considered or fully considered the integrity requirements. At the same time, there are few solutions for large-scale, large-scale imaging satellite transmission scheduling problems. Summary of the invention
[0008] In view of the shortcomings of the prior art, in order to at least partially solve the problems existing in the prior art, the present invention takes the integrity of satellite imaging data transmission as a starting point and proposes the following technical solutions for data transmission scheduling and other issues: In a first aspect, the present invention provides a method for network transmission of low-orbit satellite imaging data, the method comprising: S1, transforming the satellite dynamic network topology into multiple static topology sets to obtain a spatiotemporal evolution graph model; S2. Construct an objective function of a satellite imaging data network transmission model and determine constraints; the constraints include node data flow conservation constraints, satellite connection quantity constraints, link transmission capacity constraints, and satellite energy constraints; S3. According to the time slot division, solve the local optimal solution in each time slot respectively, and then merge the local optimal solutions in each time slot as the optimal solution of the final objective function; among them, the local optimal solution in each time slot is divided into connection plan construction solution and data transmission solution, and the data transmission is solved based on the connection plan construction solution result.
[0009] Preferably, the objective function in S2, after T time slots, that is, when t=T, is expressed as: ; in, Indicates the task The completeness of is the imaging task value factor set by the task control center, F represents the task set, T represents the total number of time slots t, Represents the overall objective function (Objective); the optimization goal of the function is to maximize the value of the complete mission data transmitted to the ground station after T time slots.
[0010] Preferably, the spatiotemporal evolution graph model is expressed as: ; Among them, V represents a node, and E represents the set of potential connections between links due to visibility; In each time slot, V contains three types of nodes: satellite nodes , observe the target node , Ground Station Node ; E includes: the set of visible connections between the satellite and the mission target , Intersatellite Link Set , downlink set .
[0011] Preferably, in S2, the node data flow conservation constraint is: on the satellite node, for each task data flow, the out-degree of the data volume is equal to the in-degree, and the total amount of inter-satellite and satellite-to-ground link transmission does not exceed the maximum transmission value of the link; The number of inter-satellite connections is constrained as follows: any satellite can only establish a connection with one satellite at most, and any satellite can only establish a downlink connection with one ground station at most, and any ground station can only establish a connection with one satellite at most; The link transmission capacity constraint is: for each transmission link, the total amount of data transmitted in a single transmission does not exceed the upper limit of the link transmission capacity, and the total amount of data in the satellite buffer does not exceed the fixed storage capacity of the satellite; The satellite energy constraint is: the remaining energy of the satellite at the beginning of time slot t is between the maximum energy of the satellite and the remaining energy of the battery depth set by the satellite; the remaining energy of the satellite is equal to the remaining energy at the beginning of the previous time slot minus the consumed energy, plus the obtained solar energy.
[0012] Preferably, in S3, solving the local optimal solution in each time slot respectively, and then merging the local optimal solutions in each time slot as the optimal solution of the final objective function, specifically includes: S31, for the tth time slot, construct a feasible link set, calculate the scores of the feasible links in the feasible link set, select links based on the feasible link scores, and store the selected links in the selected link set sel; S32, based on the selected link set sel and the constraints, derive Transmission scheme of time slots ,make The charge at the end of the time slot is , and set it equal to the power at the beginning of time slot t+1 , The buffer of each satellite at the end of the time slot is , and set it equal to the power at the beginning of time slot t+1 , guiding the construction of the connection plan for the t+1th time slot.
[0013] Preferably, in S3, the connection plan construction and solution are specifically as follows: S311, in the tth time slot, traverse each potential link and calculate the score of each potential link; add the potential link to the candidate link list, and sort the links connecting the same ground station in descending order according to the score; S312. Based on the result of S301, calculate the ground station importance factor of each ground station; S313. Select links with higher scores from ground stations with higher ground station importance factors in turn to determine whether they meet the conflict judgment requirements, and insert links that meet the conflict judgment requirements into the selection link set sel until a complete conflict-free connection solution is constructed.
[0014] Preferably, in S311, the way of calculating the score of each potential link is: a. When inter-satellite links and satellite-to-ground links exist at the same time: ; b. When there is no available connection between the ground station and the satellite: ; in, , , , , , , is the weight factor, satisfying , + , , represents the data integrity factor of satellite i, represents the data integrity factor of satellite j, Indicates the ground station node with index number g; o indicates that there is no available connection between the ground station and the satellite; and They represent the i-th node and the j-th node in the t-th time slot respectively; = , It's a satellite The maximum amount of solar energy that can be obtained, represents the maximum energy of the ith satellite, represents the energy consumed by the normal operation of satellite i, represents the residual energy of satellite i in the t-1th time slot; ,in Yes all The largest quantity among represents the link from node to node of the maximum transmission capacity; , represents whether satellite i has data injection in the t-th time slot, represents the satellite at the time slot can observe the mission value, The meaning and solution of are similar.
[0015] Preferably, in S312, the calculation method of the ground station importance factor is: ; where El represents the link set, represents the score of a certain link in contact with the ground station g, n represents the total number of links connected to the ground station g, and respectively represent the i-th node and the j-th node in the t-th time slot.
[0016] Preferably, in S3, the data transmission solution is specifically: Based on the above constraints, solve the optimal solution when the objective function is maximized; For the time slot t < T, the form of the objective function is expressed as: ; where, represents the integrity of the mission , represents a very small constant, SGV represents the set of all satellites with potential connections to the ground station in the next time slot, G represents the set of ground stations, is the imaging mission value factor set by the mission control center, F represents the set of missions, represents the cache of mission f owned by satellite i in the t-th time slot, represents the data cache volume of satellite s in the t-th time slot, represents the mission of the available data volume. When t < T, .
[0017] In a second aspect, the present invention also provides a low-earth orbit satellite imaging data networked transmission system. The system executes the above-mentioned low-earth orbit satellite imaging data networked transmission method. The system includes: A model conversion module, configured to convert the satellite dynamic network topology into a plurality of static topology sets to obtain a spatio-temporal evolution graph model; An objective function building module is used to build an objective function of a satellite imaging data network transmission model and determine constraints; the constraints include node data flow conservation constraints, satellite connection quantity constraints, link transmission capacity constraints, and satellite energy constraints; The solution module is used to solve the local optimal solution in each time slot according to the time slot division, and then merge the local optimal solutions in each time slot as the optimal solution of the final objective function; among them, the optimal solution of the objective function is divided into connection plan construction solution and data transmission solution, and the data transmission solution is solved based on the connection plan construction solution result.
[0018] Preferably, the solution module further includes a connection plan construction unit and a data transmission solution unit; the connection plan construction unit is used to solve the connection plan construction and construct a complete conflict-free connection plan; the data transmission solution unit uses linear programming to solve the optimal solution of the objective function based on the results and constraints of the connection plan construction unit.
[0019] In a third aspect, the present invention further provides a computer-readable medium, wherein the computer-readable medium stores instructions that can be called and executed by a computer system, and when the instructions are executed, the method for networked transmission of low-orbit satellite imaging data as described above is executed.
[0020] Compared with the prior art, the prior art does not consider the integrity requirements of data during data transmission. When transmitting a large amount of imaging data for low-orbit satellites, the present invention can reasonably plan limited resources to ensure that the imaging data is transmitted to the ground station as much as possible, thereby ensuring the integrity and effectiveness of the data, which plays an important role in the future transmission of low-orbit satellite imaging data and the effective use of on-board resources. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0022] Figure 1 This is an example of data transmission mode for low-orbit satellite networks; Figure 2 It is a schematic diagram of the spatiotemporal evolution graph model; Figure 3 It is a block diagram of the heuristic solution method based on decomposition; Figure 4 Quickly construct a schematic diagram for the link; Figure 5 Schematic diagram of the system structure of an embodiment of the present invention. DETAILED DESCRIPTION
[0023] The embodiments of the present invention are described in detail below in conjunction with the accompanying drawings. It should be clear that the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0024] Those skilled in the art should know that the following specific embodiments or specific implementations are a series of optimized settings listed by the present invention to further explain the specific content of the invention, and these settings can be combined or used in association with each other, unless the present invention clearly states that some or a specific embodiment or implementation cannot be associated or used together with other embodiments or implementations. At the same time, the following specific embodiments or implementations are only used as the most optimized settings, and are not to be understood as limiting the scope of protection of the present invention.
[0025] The purpose of the present invention is to solve the problem that in the process of transmitting a large amount of imaging data by low-orbit satellites, the imaging data is usually forwarded in fragments due to constraints such as satellite storage and energy, resulting in incomplete and unavailable data transmitted to the ground station. This solution can reasonably schedule limited on-board resources to ensure that the imaging data transmitted to the ground station is available and complete.
[0026] To facilitate the following description, some of the main symbols involved in this scheme and their definitions are listed in Table 1 (when multiple symbols are listed in parallel, the order of the symbols corresponds to the order of their meanings). We consider a resource-constrained low-Earth orbit satellite network, which consists of a satellite set S={s1,s2,s3,s4,…}, a ground station set G={g1,g2,g3,g4m…}, and an observation target O={o1,o2,o3,o4,…}; the link between satellites is called an inter-satellite link, and the link between a satellite and a ground station is called a downlink. In such a network, the satellite acquires imaging data, and then transmits the imaging data to the ground station through the inter-satellite link and the downlink. Combined with Figure 1 As shown, Figure 1 Two data transmission modes are given: one is that the satellite directly transmits the imaging data to the ground station after obtaining it; the other is that it is transmitted to the ground station through the intersatellite link. Among them, the double-arrow line represents the intersatellite link, the single-arrow line represents the satellite-to-ground link, and the line connecting target 1 (target1), target 2 (target2) and the satellite represents the acquisition of imaging data. In this embodiment, we assume that the resources of the ground station are not limited, and the ground stations can communicate with each other, so that the data packets of the same task from multiple ground stations can be aggregated.
[0027] Table 1 Symbols and their meanings
[0028] In this solution, we propose an extended time evolution graph (ETEG) to formalize the LSIDTSP by considering a series of problem-specific constraints. The following is an explanation of the solution.
[0029] 1. Extended Time-expended graph (ETEG) Since the orbits and relative positions of satellites can be accurately predicted by calculation, this scheme introduces the temporal evolution graph model (ETEG) to describe the network topology that changes over time, based on the predictability brought by the time-varying and periodic changes of the inter-satellite network structure. Since the network structure maintains a certain stability in a short period of time, we convert the dynamic network topology into several static topological states. The contact planning horizon is divided into continuous time periods, represented as , which is a set of time slots, so there are T time slots in total. The duration of each time slot is ,This transformation can improve the effectiveness and accuracy of network analysis to a certain extent.
[0030] It is assumed that the ground stations can communicate with each other. ETEG can be composed of Indicates, V represents nodes, and V in each time slot contains three types of nodes , , , represent satellite nodes, observation target nodes, and ground station nodes, respectively, and E represents the set of potential connections between links due to visibility, e.g. Respectively represent the set of potential connections between S to S (i.e., intersatellite links) and S to G (i.e., satellite-to-ground links) links due to visibility in each time slot. Through the temporal and spatial evolution graph (ETEG) model, a dynamic topology is transformed into a set of several static topologies, thereby reducing the complexity of the solution. The set of visible connections between the satellite and the mission target is represented by The intersatellite link set is represented by The table shows that the downlink set is Indicates that we use express , , The union of represents all topological connections.
[0031] We assume that the mission data is transmitted in the network in the form of data streams, and operations such as temporary storage, reception, and forwarding can be performed in the satellite. When the mission data volume is too large and does not match the required resources, data slicing and asynchronous transmission are allowed.
[0032] Combination Figure 2 As shown, Figure 2 (a) shows the connection topology within 3 time slots. In this example, the original dynamic problem is divided into two static sub-problems. In each sub-problem, the connection plan and data transmission plan need to be determined. However, this diagram only describes the physical visibility information in space and does not consider the constraints, so not all connections can be activated. Therefore, the connection plan is actually a subgraph of the connection topology graph. Figure 2 (b) is a connection plan, Figure 2 (c) is the final generated scheduling plan.
[0033] In summary, we use the time-space evolution graph (ETEG) model to model the dynamic network topology as a collection of several static topologies. On this basis, considering the constraints and objective function of the model, we determine an optimal data transmission scheduling scheme to maximize the network benefit under given time constraints. The mathematical model of LSIDTSP is constructed below.
[0034] 2. Construction of mathematical model of LSIDTSP 1. Decision variables The LSIDTSP problem requires determining the network connection plan and data transmission plan in each time slot. Therefore, in order to represent the connectivity of the link in each time slot, we introduce a binary integer variable To represent the link The connectivity situation, , if connected, it is 1, otherwise it is 0; introduce To represent the link Transfer task The amount of data introduced To reflect the task The degree of completion of the task If all data are transmitted to the ground station, it is 1, otherwise it is 0. and They represent the i-th node and the j-th node in the t-th time slot, respectively, where i S,j S∪G, where S represents the set of satellites.
[0035] 2. Objective Function (1) The optimization goal is to The value of the complete mission data transmitted to the ground station after time slots is maximized, where The imaging mission value factor set for the Mission Control Center (MMC), represents the objective function of the Tth time slot. The calculation formula of the objective function is shown in formula (1).
[0036] 3. Constraints This section further elaborates on the constraints of the ETEG model to represent the limited resources of small satellite systems. Due to the limited resources of small satellites, energy is consumed in observation, storage, forwarding data and maintaining normal operation. At the same time, solar panels also obtain a certain amount of energy during orbital operation. In order to maintain the normal operation and sustainable use of satellites, different satellites have an energy lower limit, and there is also a maximum link capacity between each link. Indicates link Slave Node To Node The maximum transmission capacity of Indicates the amount of cached data of the satellite, represents the maximum cache capacity of satellite i. Assuming that the ground station resources are unlimited and can receive data infinitely, we set the constraints in the model as follows: (1) Node data flow conservation constraints Mission data is transmitted in the small satellite network in the form of data stream. Formula (2) represents that the capacity of the link between two nodes is equal to the transmission rate of the link multiplied by the time slot length. Formula (3) represents the injection of data. Assume that the amount of mission data acquired by the satellite in each time slot is (i.e. the initial amount of data injected into the network), Indicates the amount of data transmission between satellites. In this embodiment, the importance of each task is defined, where Represents the standardized value factor of each mission set by the Mission Management Center (MMC) to represent the value of different observation tasks.
[0037] (2) (3) Formula (4) indicates that the out-degree of satellite node data volume is equal to the in-degree. For each task data flow, the flow conservation law is followed. Represents a collection of tasks.
[0038] (4) in, ; Formula (5) shows that During the time gap, the total transmission volume of the inter-satellite and satellite-to-ground links shall not exceed the maximum transmission value of the link.
[0039] (5) (2) Constraints on the number of satellite connections Assume that the ground station has unlimited resources, so data storage is not limited, and the ground stations can communicate with each other. Since small satellites have limited resources, they carry a small number of transponders and receivers. Each satellite can only establish a link with one satellite and one ground station at most, so not all potential connections can be activated. Formulas (6)-(10) express this constraint.
[0040] As shown in formula (6), define a binary integer variable , to represent the state of potential connection, if it is connected, it is 1, otherwise it is 0.
[0041] (6) Formulas (7) and (8) indicate that for any satellite, a connection can be established with at most one satellite.
[0042] (7) (8) Formula (9) indicates that for any satellite, a downlink connection can be established with at most one ground station.
[0043] (9) Formula (10) indicates that any ground station can establish a connection with at most one satellite.
[0044] (10) (3) Link transmission capacity constraints For each transmission link, the total amount of task data transmitted in a single transmission cannot exceed the upper limit of the link transmission capacity, as shown in the following formula (11).
[0045] (11) Formula (12) indicates that the total amount of data in each satellite buffer does not exceed the satellite's fixed storage capacity.
[0046] (12)
[0047] In the constraints of formula (13), It is a variable indicating the task integrity. When the task data is completely transmitted, the variable value is 1, otherwise it is 0. represents the amount of buffered data of task f on satellite i at time slot t.
[0048] (13)
[0049] (4) Satellite energy constraints Satellites consume energy not only in the process of maintaining basic operations, but also when establishing communications with other satellites, forwarding and receiving data. The satellite's own solar panels can obtain some of the energy. Formulas (14), (15), (16), and (17) respectively represent the energy consumed by the satellite when collecting data, forwarding data, and receiving data. Formulas (18) and (19) represent the energy consumed to maintain normal operation. Formula (20) represents the solar energy obtained by the satellite. Where is the length of time in the shadow, that is, the length of time not exposed to sunlight. Formula (21) indicates that the satellite has a lower limit on the amount of electricity required to maintain its normal operation. The battery depth is set in advance.
[0050] (14) Indicates satellite The energy consumed by forwarding data, where Represents the power of data forwarding between satellites, Represents the power of the satellite to offload data to the ground station. Represents link transmission task The amount of data.
[0051] (15) Indicates satellite In the The energy consumed when obtaining forwarding data in the time slot, where Represents the power of data forwarding between satellites, Represents the transmission task of this link The following constraints are established for the amount of data.
[0052] (16) Indicates satellite The energy consumed when acquiring imaging data, where represents the power of data forwarding between satellites, and x represents the transmission task of this link The amount of data, Represents the power of the satellite to acquire imaging data.
[0053] (17) Indicates satellite The basic energy consumed to maintain normal operation, including: Represents the base power of the satellite.
[0054] (18) (19) represents the solar energy that the satellite can obtain. represents the duration that satellite i is in the shadow plane in time slot t.
[0055] (20) Indicates time slot Satellite at the beginning The remaining energy is equal to the remaining energy at the beginning of the previous time slot minus the consumed energy plus the obtained solar energy, and satisfies formula (21), where: Represents the node set consisting of all satellites.
[0056] (twenty one) 3. Sequential Two-Phase Heuristic Method (STPHA) for Solving LSIDTSP Based on the above-mentioned spatiotemporal evolution graph model and problem decomposition, in order to reduce the complexity of the solution, we need to obtain the transmission scheduling scheme for each time slot, and the transmission schemes of adjacent time slots are tightly coupled. The scheduling scheme of the current time slot will affect all subsequent schemes. The planning and scheduling scheme generated by the current time slot will affect the scheduling results of a series of subsequent time slots. Therefore, we adopt a greedy strategy, only considering the local optimal solution of the current time slot, planning and scheduling the scheme for the current time slot, obtaining the maximum network benefit in the current time slot, and then planning the scheme for the next time slot according to the current scheduling result, and looping until the end of the last time slot, which also shows that the final solution to the problem is the union of the local optimal solutions of a series of time slots.
[0057] The above idea decomposes the LSIDTSP problem into a series of mutually coupled sub-problems TDTSSP. Therefore, the key to solving LSIDTSP is to solve the solution of TDTSSP and obtain the scheduling plan for the current time slot. , , that is, determine the set of links to establish connections and determine the amount of data transmission in the communication links.
[0058] In each time slot, TDTSSP can be further decomposed into two sub-problems, namely, the connection plan construction sub-problem (CPCP) and the data transmission plan generation sub-problem (DTPG). The link fast construction algorithm (LFCA) is used to solve CPCP and determine , and then according to the result of CPCP, i.e., the connection plan of the satellite network, the linear programming method is used to solve DTPG, i.e. .
[0059] Based on the above ideas, in this embodiment, a heuristic solution method based on decomposition is proposed. Figure 3 The details are as follows: First, for the input Time slot, according to the basic constraints of satellite and ground station, build a set of feasible links, select links and store them in the selected link set by calculating the scores of feasible links Then, according to the selected link set , and the constraints, solving the linear programming results in Transmission scheme of time slots , we order The charge at the end of the time slot is , and set it equal to the power at the beginning of time slot t+1 , The buffer size of each satellite at the end of the time slot is , and set it equal to the cache size at the beginning of time slot t+1 , guiding the connection plan design of the t+1th time slot, this framework can greatly reduce the complexity of the problem and improve the efficiency of solving. At the same time, in this embodiment, a linear programming is also designed to solve the DTPG problem.
[0060] 1. Solve the Link Fast Construction Algorithm (LFCA) of CPCP
[0061] (a) Overall framework of the algorithm This embodiment adopts the strategy of constructing a complete feasible link at one time, retaining as much global information as possible, and comprehensively using DIF (data integrity factor) and GIF (ground station importance factor). We first determine the order of connecting ground stations by the ground station importance factor, and then select links that do not conflict with existing solutions in turn according to the link ranking, and insert them into the link selection plan. middle.
[0062] Specifically, in the tth time slot, first, traverse each potential path, calculate the score of each potential link according to formula (24), add the link to the candidate link list, and sort the links connecting the same ground station in descending order according to the score, calculate the GIF of each ground station, and then based on the greedy idea, select the links with higher scores in the ground station with higher GIF in turn, and insert them into the link selection table after judging the conflict with the existing solution. Until a conflict-free connection plan is constructed. The pseudo code of the above algorithm is as follows: Algorithm pseudocode: Link Fast Construction Algorithm (LFCA)
[0063] (b) Data integrity factor (DIF) Due to the limited resources of small satellites, a single satellite can establish a connection with at most one satellite and one ground station in each time slot. Therefore, we define a triple to represent a potential connection. The link is composed of Composition, of which Indicates the satellite number connected to the ground station. Representation and The satellite number to which it is connected. express If there is no satellite and If connected, At the same time, considering the case where there is only an inter-satellite link and no satellite-to-ground link, the link construction is The data integrity factor (DIF) is used to measure the integrity of the remaining mission data in the satellite. The data integrity factor (DIF) of satellite i is calculated as shown in formula (23).
[0064] (twenty three) in, is the number of The vector of tasks cached by satellites, where n is the number of tasks in the satellite cache, The DIF factor indicates that if The smaller the value, the less mission data is left in the satellite, indicating that it is easier to transmit it completely. The amount of transmitted data is divided by the total mission amount, and the integrity factor of each satellite is normalized. The larger the value, the greater the potential of the satellite to transmit data completely.
[0065] (c) Calculation of potential link value According to formula (24), the scores of each link between the satellite and the ground station are calculated, and the connection with the highest score is found. The specific formula is as follows: (twenty four)
[0066] In the above formula, , , , , , , is the weight factor, which must satisfy , + , , represents the data integrity factor of satellite i, represents the data integrity factor of satellite j, Indicates the ground station node with index number g. = , It's a satellite The maximum amount of solar energy that can be obtained. ,in Yes all The largest amount, , Indicates whether satellite i has data injection in the tth time slot, Indicates satellite In the The task value that can be observed in the time slot is , its calculation method and meaning are similar to Similarly, those skilled in the art can directly know, and will not be repeated here. Formula (24) shows the trend of establishing a connection with a satellite with high power and high data integrity. Formula (24) represents the situation where the inter-satellite link and the satellite-to-ground link exist at the same time.
[0067] In the case where there is no available connection between the ground station and the satellite, the connection value metric is calculated according to formula (25).
[0068] (25) In formula (25), , is the weight coefficient, o means there is no available connection between the ground station and the satellite (only the case of intersatellite link is considered). or satellite If there is a connection with the ground station in the next time slot, the connection value (ie, metric) is calculated; if there is no connection, it is 0.
[0069] (d) Ground station importance factor (GIF) The ground station is limited by the transceiver. Any satellite can only establish communication with one ground station. However, it is possible that multiple satellites are visible to the same ground station at the same time, or multiple ground stations are visible to the same satellite. Therefore, it is necessary to select the ground station and introduce the importance factor (GIF) of the ground station. The priority of selecting the satellite connection is also an important factor affecting the transmission efficiency. We define the importance factor of the ground station as shown in formula (26). The importance factor of the ground station Defined as the score of all links in contact with ground station g The sum is divided by the total number of connections n.
[0070] (26) in, To connect to the ground station The total number of links, Represents the score of a link in contact with ground station g.
[0071] (e) Algorithm Example Combination Figure 4 In the example shown, in order to reduce the number of comparisons of links, in this embodiment, the connections containing the same elements in the triples are preferentially selected, for example, , , and their connection values (metrics) are 0.93 and 0.85 respectively. Since they have exactly the same elements, choose and Any one of them has the same impact on the selection of subsequent links. Therefore, for ground station G1, retaining link L1 with a higher connection value (i.e., metric) score can reduce the number of comparisons in subsequent link construction.
[0072] Continue to combine Figure 4 As shown, assuming that In the time slot, for a satellite system with four ground stations, The relevant links have been arranged in descending order, and the importance of the satellite is calculated according to the satellite importance factor, resulting in The importances of are 0.87, 0.91, 0.65, and 0.55 respectively. Therefore, we first select The connection with the highest score Insert Link Selection Table Then select the ground station with the next highest importance, and judge the link and The conflict, though The highest score, but its In There is a conflict. The conflict judgment here is based on the constraint that each satellite can only establish a connection with one satellite, and a ground station can only establish a connection with one satellite, because and There is a common element s3, so there is a conflict between the two links, that is, s3 can only establish a connection with one of s2 and s4, so only one of the two links can be selected. Therefore, the link with the second highest score is selected. Then select the connection in g3 and g4, and you can get the complete and non-conflicting connection selected as , where 0 means there is no satellite or ground station connected to it. After selecting all the downlink links, select the links with only inter-satellite links, and judge whether there are the same elements as sel. If there are no same elements, it means there is no conflict, and insert the non-conflicting links in order to obtain the final connection selection vector as follows: There is no conflict, and the links are inserted to obtain the final connection selection vector as follows: ;
[0073] (f) Algorithm complexity The LFCA algorithm proposed in this scheme needs to calculate the number of calculations for almost all complete links in each time slot. Each operation needs to calculate the score of the feasible links, and the calculation time is ( , where represents the number of satellites, represents the number of ground stations, and the complexity of path selection is ( ). Therefore, the algorithm complexity of planning time slots is , and its complexity is polynomial-level complexity, with a relatively fast solution efficiency.
[0074] 2. Linear programming method for solving DTPG According to the above framework, we can determine CP (connection plan) within time slots. According to the determined CP, the data transmission plan within the
[0075]
[0076] ; The above constraints can be set as the constraints of formulas (2) to (22). When t < T, the objective function is shown in the following formula (27).
[0077] (27) The integrity of each task in time slot t is represented by , and is calculated by the following formula: . It mainly measures the completion degree of data in the ground station. The more data is transmitted, the higher the completion degree, and the closer it is to being complete. Therefore, the weight should also be larger. represents this state, represents a very small amount to ensure that the objective function is non-zero. is a very small constant, represents the set of all satellites that have potential connection with the ground station in the next time slot. represents the data buffer size of satellite s in the tth time slot. This term ensures that as much mission data as possible is transmitted to the ground station.
[0078] When t=T, the objective function is shown in the following formula (28).
[0079] (28) 4. Simulation Scenario Verification In yet another embodiment, we conduct a simulation scenario verification on this solution.
[0080] 1. Scene Setting Since there is no public benchmark and algorithm for the same problem, in order to test the performance of the algorithm proposed in this solution, a simulation scenario experiment is used. A total of five sets of scenario experiments are set up. The satellite scales of the five experimental scenarios are different, and all include four ground stations located in China. The four ground stations are located in Beijing (40°N, 116°E), Kashgar (39.5°N, 76°E), Sanya (18°N, 109.5°E) and Xi'an (34°N, 10°E). The orbital parameters of the satellites are shown in Table 2.
[0081] Table 2 Simulated satellite orbit parameters
[0082] We use a vector To represent the arrival of task data volume, where Indicates the task number. Indicates the amount of data for the task, Indicates the satellite number for which mission data can be obtained. Indicates the time slot when the task arrives. For example, [1,12345,1,1] indicates that the total amount of complete data is 12345 Task 1 of the satellite arrives at the beginning of the first time slot. Randomly generated, for the convenience of observation, in this embodiment, the amount of data for each task is set to 12345 .
[0083] The network connection topology diagram is generated based on MATLAB R2018b software and STK 11.2 software. The number of tasks is set to 20 and the time slot period is set to The satellite downlink contact capacity follows an independent distribution in {0, 20, 40} The data transmission rate between S2S links is set to 50 The relevant parameters of the small satellite are set as follows: , , , , , , , .
[0084] The algorithm parameters are set with a span of 0.1. After taking into account the importance of each heuristic factor, the parameters are set as follows, where: =0.3, =0.3, =0.4, , , , .
[0085] 2. Experimental environment All simulation experiments were completed on a computer with an Intel core i7 8750H CPU, 16.0GB RAM, and GTX1050Ti. In addition, the optimal solution of the problem was obtained by combining MATLAB R2018b, YALMIP toolkit (an open source and free exact solution toolkit that can be used in conjunction with many commercial solvers) and CPLEX 12.9 (a commercial solution software). All programs were compiled in MATLAB R2018b.
[0086] 3. Algorithm effect analysis In order to show the effect of the algorithm proposed in this scheme, since the optimal solution is not obtained for more than 24 hours in the scenario where the number of satellites is greater than 20, this embodiment only considers scenario 1 to analyze the effect of the algorithm to clarify the gap between the algorithm proposed in this scheme and the optimal solution. It can be seen from Tables 3 and 4 that with the increase of the simulation horizon time, the network benefit shows a monotonous trend. In terms of the operation efficiency of the algorithm, LFCA has obvious advantages in solution time, and when the planning time slot exceeds 12, it reaches more than 85% of the optimal solution, and the time consumed is only one percent of the time consumed to solve the optimal solution.
[0087] Table 3
[0088] Table 4
[0089] Through gap analysis with the optimal solution, the effectiveness of the algorithm framework we proposed is verified, indicating that this algorithm can effectively solve the LSIDTSP problem.
[0090] In another specific embodiment, Figure 5As shown, this solution can also be implemented in a system manner. The system can execute the low-orbit satellite imaging data network transmission method disclosed in the above embodiment, and the system includes: A model conversion module is used to convert the satellite dynamic network topology into multiple static topology sets to obtain a spatiotemporal evolution graph model; An objective function building module is used to build an objective function of a satellite imaging data network transmission model and determine constraints; the constraints include node data flow conservation constraints, satellite connection quantity constraints, link transmission capacity constraints, and satellite energy constraints; The solution module is used to solve the local optimal solution in each time slot according to the time slot division, and then merge the local optimal solutions in each time slot as the optimal solution of the final objective function; among them, the optimal solution of the objective function is divided into connection plan construction solution and data transmission solution, and the data transmission solution is solved based on the connection plan construction solution result.
[0091] Preferably, the solution module further includes a connection plan construction unit and a data transmission solution unit; the connection plan construction unit is used to solve the connection plan construction and construct a complete conflict-free connection plan; the data transmission solution unit uses linear programming to solve the optimal solution of the objective function based on the results and constraints of the connection plan construction unit.
[0092] In another embodiment, the present solution can be implemented by means of a device, which may include a corresponding module for performing each or several steps in each of the above-mentioned embodiments. Therefore, each step or several steps of each of the above-mentioned embodiments can be performed by a corresponding module, and the electronic device may include one or more of these modules. The module may be one or more hardware modules specifically configured to perform the corresponding steps, or implemented by a processor configured to perform the corresponding steps, or stored in a computer-readable medium for implementation by a processor, or implemented by some combination. The device can be implemented using a bus architecture.
[0093] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium, and when the program is executed, it can include the processes of the embodiments of the above-mentioned methods. The storage medium can be a disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM), etc.
[0094] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims
1. A method for network transmission of low-orbit satellite imaging data, characterized in that: The method comprises: S1, transforming the satellite dynamic network topology into multiple static topology sets to obtain a spatiotemporal evolution graph model; S2. Construct an objective function of a satellite imaging data network transmission model and determine constraints; the constraints include node data flow conservation constraints, satellite connection quantity constraints, link transmission capacity constraints, and satellite energy constraints; S3. According to the time slot division, solve the local optimal solution in each time slot respectively, and then merge the local optimal solutions in each time slot as the optimal solution of the final objective function; among them, the local optimal solution in each time slot is divided into connection plan construction solution and data transmission solution, and the data transmission is solved based on the connection plan construction solution result.
2. The method according to claim 1, characterized in that The objective function in S2, after T time slots, that is, when t=T, is expressed as: ; in, Representation Task The completeness of is the imaging task value factor set by the task control center, F represents the task set, T represents the total number of time slots t, Represents the overall objective function; the optimization goal of the function is to maximize the value of the complete mission data transmitted to the ground station after T time slots.
3. The method according to claim 1, characterized in that In S2, the node data flow conservation constraint is: on the satellite node, for each task data flow, the out-degree of the data volume is equal to the in-degree, and the total amount of inter-satellite and satellite-to-ground link transmission does not exceed the maximum transmission value of the link; The number of inter-satellite connections is constrained as follows: any satellite can only establish a connection with one satellite at most, and any satellite can only establish a downlink connection with one ground station at most, and any ground station can only establish a connection with one satellite at most; The link transmission capacity constraint is: for each transmission link, the total amount of data transmitted in a single transmission does not exceed the upper limit of the link transmission capacity, and the total amount of data in the satellite buffer does not exceed the fixed storage capacity of the satellite; The satellite energy constraint is: the remaining energy of the satellite at the beginning of time slot t is between the maximum energy of the satellite and the remaining energy of the battery depth set by the satellite; the remaining energy of the satellite is equal to the remaining energy at the beginning of the previous time slot minus the consumed energy, plus the obtained solar energy.
4. The method according to claim 1, characterized in that In S3, the local optimal solutions in each time slot are solved respectively, and then the local optimal solutions in each time slot are combined as the optimal solution of the final objective function, which specifically includes: S31, for the tth time slot, construct a feasible link set, calculate the scores of the feasible links in the feasible link set, select links based on the feasible link scores, and store the selected links in the selected link set sel; S32, based on the selected link set sel and the constraint condition, derive the first Transmission scheme of time slots ,make The charge at the end of the time slot is , and set it equal to the power at the beginning of time slot t+1 , The buffer of each satellite at the end of the time slot is , and set it equal to the power at the beginning of time slot t+1 , guiding the construction of the connection plan for the t+1th time slot.
5. The method according to claim 4, characterized in that In S3, the connection plan construction and solution are specifically as follows: S311, in the tth time slot, traverse each potential link and calculate the score of each potential link; add the potential link to the candidate link list, and sort the links connecting the same ground station in descending order according to the score; S312. Based on the result of S301, calculate the ground station importance factor of each ground station; S313. Select links with higher scores from ground stations with higher ground station importance factors in turn to determine whether they meet the conflict judgment requirements, and insert links that meet the conflict judgment requirements into the selection link set sel until a complete conflict-free connection solution is constructed.
6. The method according to claim 5, characterized in that In S311, the score of each potential link is calculated as follows: a. When inter-satellite links and satellite-to-ground links exist at the same time: ; b. When there is no available connection between the ground station and the satellite: ; in, , , , , , , is the weight factor, satisfying , + , , represents the data integrity factor of satellite i, represents the data integrity factor of satellite j, Indicates the ground station node with index number g; o indicates that there is no available connection between the ground station and the satellite; and They represent the i-th node and the j-th node in the t-th time slot respectively; = , Indicates satellite The maximum amount of solar energy that can be obtained, represents the maximum energy of the ith satellite, represents the energy consumed by the normal operation of satellite i, represents the residual energy of satellite i in the t-1th time slot; ,in, Yes all The largest amount, Indicates link Slave Node To Node The maximum transmission capacity of , Indicates whether there is data injection from satellite i in the tth time slot, represents the mission value that satellite i can observe in the tth time slot, The meaning and solution of resemblance.
7. The method according to claim 5, characterized in that In S312, the ground station importance factor is calculated as follows: ; in, represents a set of links, represents the score of a link in contact with ground station g, n represents the total number of links connecting to ground station g, and They represent the i-th node and the j-th node in the t-th time slot respectively.
8. The method according to claim 4, characterized in that In S3, the data transmission solution is specifically as follows: Based on the constraint conditions, solve for the optimal solution when the objective function is maximized; For the time slot t < T, the form of the objective function is expressed as: ; in, Representation Task The completeness of represents a very small constant, SGV represents the set of satellites that have potential connection with the ground station in the next time slot, G represents the set of ground stations, is the imaging task value factor set by the task control center, F represents the task set, represents the mission that satellite i has in the tth time slot Cache, It represents the data buffer size of satellite s in the tth time slot.
9. A low-orbit satellite imaging data network transmission system, characterized in that: The system executes the low-earth orbit satellite imaging data networked transmission method described in any one of claims 1-8. The system includes: A model transformation module, configured to transform the satellite dynamic network topology into a plurality of static topology sets to obtain a spatio-temporal evolution graph model; An objective function establishment module, configured to construct the objective function of the satellite imaging data networked transmission model and determine the constraint conditions; the constraint conditions include node data flow conservation constraints, satellite interconnection quantity constraints, link transmission capacity constraints, and satellite energy constraints; A solution module, configured to solve for the local optimal solution in each time slot according to the time slot division, and then merge the local optimal solutions in each time slot as the optimal solution of the final objective function; wherein, for the optimal solution of the objective function, it is split into connection plan construction solution and data transmission solution, and the data transmission solution is performed based on the connection plan construction solution result.
10. A computer-readable medium, characterized in that The readable medium stores instructions that can be called and executed by a computer system. When the instructions run, they execute a low-earth orbit satellite imaging data networked transmission method described in any one of claims 1-8.
Citation Information
Patent Citations
Data transmission method and device in satellite network integrating multiple paths and network coding
CN114938235A
Low earth orbit satellite network data scheduling method, system and device and storage medium
CN115632701A
Data transmission method based on satellite internet
CN117914387A
Cited By
Topological graph structure information processing system based on image recognition
CN119741726A
A topological graph structure information processing system based on image recognition
CN119741726B
