Transmission link determination method and device, electronic equipment and storage medium

Abstract

The invention provides a transmission link determination method and device, electronic equipment and a storage medium, and the method comprises the steps: responding to an obtained transmission request of target data, and determining first information of the target data according to the transmission request; obtaining a node topological graph; wherein the node topological graph is used for recording a connection relationship between at least one air node and at least one satellite node when at least one time node is located; determining second information, used for data transmission, of at least one air node and third information, used for data transmission, of at least one satellite node; according to the first information, the second information and the third information, performing priority score calculation on connection links among different nodes in the connection relationship; and selecting and combining the connection links according to a calculation result so as to determine a transmission link of the target data.

Description

Technical Field

[0001] The present application relates to the technical field of data transmission, and in particular to a transmission link determination method, device, electronic device and storage medium. Background Art

[0002] With the development of remote sensing technology, the research focus of remote sensing systems has gradually shifted from single satellite remote sensing methods to multi-satellite network collaborative remote sensing and space-air-ground integrated collaborative remote sensing. The space-air-ground collaborative remote sensing system uses a variety of methods such as space-based satellite constellations, near-space airship clusters, aerial remote sensing aircraft clusters, and low-altitude small drone clusters to coordinate remote sensing to obtain multi-source heterogeneous data and achieve accurate emergency services and command decisions.

[0003] However, the current remote sensing data transmission matching technology still faces problems such as high system complexity, low link utilization efficiency, and overly simple resource scheduling methods. Summary of the invention

[0004] In view of this, the present application proposes a transmission link determination method, device, electronic device and storage medium to solve or partially solve the above-mentioned problems.

[0005] Based on the above purpose, the present application provides a transmission link determination method, including:

[0006] In response to obtaining a transmission request for target data, determining first information of the target data according to the transmission request;

[0007] Obtaining a node topology map; wherein the node topology map is used to record the connection relationship between at least one aerial node and at least one satellite node at at least one time node;

[0008] determining second information used by the at least one aerial node for data transmission, and third information used by the at least one satellite node for data transmission;

[0009] Calculating priority scores for connection links between different nodes in the connection relationship according to the first information, the second information, and the third information;

[0010] The connection links are selected and combined according to the calculation results, so as to determine the transmission link of the target data.

[0011] In some exemplary embodiments, the first information includes at least the transmission time limit and data volume of the target data; the second information includes at least the overhead window time and signal quality of the satellite node currently connected to the at least one aerial node; and the third information includes at least the importance of the data served by the at least one satellite node and the number of aerial nodes served.

[0012] In some exemplary embodiments, before acquiring the node topology map, the method includes:

[0013] Acquire basic attributes of the at least one aerial node and the at least one satellite node;

[0014] Determine the current position of the at least one aerial node and the at least one satellite node according to the basic attribute, and determine the running trajectory of the at least one aerial node and the at least one satellite node according to the basic attribute;

[0015] According to the current position and the running trajectory, the specific positions of the at least one aerial node and the at least one satellite node at any time node are determined, and then the connection relationship between the at least one aerial node and the at least one satellite node at any time node is determined based on the basic attributes, so as to generate the node topology map.

[0016] In some exemplary embodiments, the connection link includes a first link between a sending end of the target data and any aerial node;

[0017] Before calculating the priority scores of the connection links between different nodes in the connection relationship, the method further includes:

[0018] The first link is pre-selected using the Gale-Shapley algorithm to increase the weight of the selected first link.

[0019] In some exemplary embodiments, the connection link comprises a second link between any aerial node and any satellite node;

[0020] Before calculating the priority scores of the connection links between different nodes in the connection relationship, the method further includes:

[0021] The second link is pre-selected using the second information and the third information, and the weight of the selected second link is increased.

[0022] In some exemplary embodiments, after determining the transmission link of the target data, the method further includes:

[0023] In response to the target data completing a transmission between nodes, the transmission link is re-determined to optimize the transmission link.

[0024] In some exemplary embodiments, after determining the transmission link of the target data, the method further includes:

[0025] In response to obtaining homologous data with the same sender as the target data, when determining a transmission link for the homologous data, the weights of the aerial nodes and satellite nodes corresponding to the transmission link for the target data are increased.

[0026] Based on the same concept, the present application also provides a transmission link determination device, including:

[0027] A first module is configured to, in response to obtaining a transmission request for target data, determine first information of the target data according to the transmission request;

[0028] The second module is used to obtain a node topology map; wherein the node topology map is used to record the connection relationship between at least one aerial node and at least one satellite node at at least one time node;

[0029] A third module is used to determine the second information used by the at least one aerial node for data transmission and the third information used by the at least one satellite node for data transmission;

[0030] A fourth module, configured to calculate priority scores for connection links between different nodes in the connection relationship according to the first information, the second information and the third information;

[0031] The fifth module is used to select and combine the connection links according to the calculation results, so as to determine the transmission link of the target data.

[0032] Based on the same concept, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements any of the methods described above when executing the program.

[0033] Based on the same concept, the present application also provides a non-transitory computer-readable storage medium, which stores computer instructions, and the computer instructions are used to enable a computer to implement any of the methods described above.

[0034] As can be seen from the above, the present application provides a transmission link determination method, device, electronic device and storage medium. The present application first determines and predicts the connection relationship between air nodes and satellite nodes at different time nodes through a node topology map, so that the transmission path can be dynamically adjusted according to the predicted topology map, so that the transmission link obtained in this way has a certain stability, and there is no need to frequently switch links, which can maximize the link utilization, reduce congestion and delays in the communication process, and significantly improve the stability of the system and data transmission efficiency. After that, the three-party matching method of the first information, the second information and the third information is combined, and by analyzing and evaluating the real-time status of the link, the data flow can be reasonably allocated when the link load increases, thereby reducing congestion pressure, reducing end-to-end transmission delay, and ensuring the continuity and stability of data transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related technologies, the drawings required for use in the embodiments or the related technical descriptions are briefly introduced below. Obviously, the drawings described below are merely embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0036] Figure 1 A flowchart of an exemplary method provided in an embodiment of the present application.

[0037] Figure 2 A flowchart of an exemplary method in a specific scenario provided in an embodiment of the present application.

[0038] Figure 3 A schematic diagram of the structure of an exemplary device provided in an embodiment of the present application.

[0039] Figure 4 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0040] In order to make the purpose, technical solutions and advantages of this specification more clearly understood, this specification is further described in detail below in combination with specific embodiments and with reference to the accompanying drawings.

[0041] It should be noted that, unless otherwise defined, the technical terms or scientific terms used in the embodiments of the present application should be understood by people with ordinary skills in the field to which the present application belongs. The "first", "second" and similar words used in the embodiments of the present application do not represent any order, quantity or importance, but are only used to distinguish different components. "Including" or "comprising" and similar words mean that the elements, objects or method steps appearing before the word cover the elements, objects or method steps listed after the word and their equivalents, without excluding other elements, objects or method steps. "Connect" or "connected" and similar words are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. "Up", "down", "left", "right" and the like are only used to indicate relative positional relationships. When the absolute position of the described object changes, the relative positional relationship may also change accordingly.

[0042] As described in the background technology section, with the rapid development of large-scale low-Earth orbit satellite optical networks, low-Earth orbit satellites and high-altitude platforms have been widely used in the field of remote sensing. Due to the remote sensing requirements of time-sensitive targets, current satellite remote sensing cannot track targets for a long time, and the remote sensing range of high-altitude platforms is limited, so the coordination of the two is necessary. In addition, with the development of technologies such as high-resolution cameras and synthetic aperture radars, the demand for large-capacity data transmission is growing exponentially. There are large-scale differences in the operating speeds of satellites and high-altitude platforms, resulting in a small overhead window for high-altitude platforms and frequent link switching with satellites, which cannot meet the data transmission rate requirements of time-sensitive targets. Among them, high-altitude platforms mainly refer to near-ground aerial work platforms such as signal airships, drones, and aircraft.

[0043] For the above purposes, researchers have developed a collaborative remote sensing system for satellite communication optical networks to meet the remote sensing needs of time-sensitive targets. From the current research, the main problems faced by the technology of improving the data transmission rate of remote sensing information are high system complexity, low link utilization efficiency, and overly simple resource scheduling methods.

[0044] Specifically, in some embodiments, by carrying multiple remote sensing payloads on remote sensing platforms in various domains, using autonomous task planning to coordinate the use of multiple remote sensing means to observe the target area, and using multi-source fusion technology to process remote sensing data to generate remote sensing products, it is possible to provide users with multi-dimensional heterogeneous remote sensing images of key target areas around the clock and effectively solve the large-scale, long-term, refined and efficient remote sensing needs under daily and rapid application requirements. However, the design of this system brings certain challenges. The fusion and processing of multi-source data requires efficient communication networks and data processing capabilities, which also increases the complexity of the system.

[0045] For example, in some embodiments, by obtaining the observation task requirements, calculating the maximum task merging results of satellites, airships and drones, and taking the highest return, the highest task execution rate and load balancing as the goals, multi-constraint multi-objective optimization is completed to achieve the optimal configuration of sky-based air sensor resources for multiple optimization goals and improve resource utilization efficiency. However, the main problem faced by this method is that the implementation complexity of the multi-objective optimization algorithm is high and the demand for computing resources is large. Under high load conditions, resource scheduling and optimization may cause response delays, affecting real-time task execution.

[0046] In other embodiments, the aim is to achieve wide-area search and fine observation by integrating multiple platforms such as low-resolution and high-resolution remote sensing satellites, relay communication satellites, near-space airships and drones. Low-resolution satellites are responsible for wide-area preliminary detection, while high-resolution satellites perform fine observations, and data fusion is performed on low-resolution satellites, which is suitable for emergency response and conventional observation modes. However, due to its complex multi-platform structure and high-demand communication and data processing capabilities, the system has high implementation costs and is difficult to maintain. In addition, the high requirements for real-time data processing and transmission may also cause delays under high load conditions.

[0047] It can be seen that at present, in the level of collaborative remote sensing data transmission between satellites and high-altitude platforms, there are still shortcomings such as long transmission delay between platforms, frequent link switching, high transmission energy consumption and transmission loss.

[0048] In order to solve the above problems existing in the prior art, and in combination with the above actual situation, the embodiment of the present application provides a transmission link determination scheme, which first determines and predicts the connection relationship between the aerial node and the satellite node at different time nodes through the node topology map, so that the transmission path can be dynamically adjusted according to the predicted topology map, so that the transmission link obtained in this way has a certain stability, and there is no need to frequently switch the link, which can maximize the link utilization, reduce congestion and delay in the communication process, and significantly improve the stability of the system and data transmission efficiency. After that, the three-party matching method of the first information, the second information and the third information is combined, and the real-time status of the link is analyzed and evaluated, so that the data flow can be reasonably allocated when the link load increases, thereby reducing the congestion pressure, reducing the end-to-end transmission delay, and ensuring the continuity and stability of data transmission.

[0049] Figure 1 A flow chart of an exemplary method provided in an embodiment of the present application is shown.

[0050] like Figure 1 As shown, the transmission link determination method exemplarily proposed in an embodiment of the present application includes the following steps.

[0051] Step 102: In response to obtaining a transmission request for target data, determine first information of the target data according to the transmission request.

[0052] In this step, the target data is the data that needs to be transmitted. In some scenarios, it can be remote sensing data, communication data, etc. It is necessary to finally reach the satellite above the target position through the transfer of the aerial platform and the satellite, and then pass the target data to the target position (ground or air) through the satellite. That is, for the target data, it generally arrives at an aerial platform first, and then the aerial platform transfers to a satellite in the sky (of course, in some embodiments, it can also be temporarily transferred between multiple aerial platforms), and then finally arrives at the satellite near the target position through the transfer between satellites, and finally reaches the target position via the satellite transfer. Therefore, the transfer of target data requires a transmission link. Before the target data is transmitted, the sender of the target data generates a transmission request in order to determine the transmission link. The purpose of the transmission request can include the determination of the transmission link.

[0053] Afterwards, in some embodiments, the transmission request may also include some basic information related to the target data, namely, the first information. For example, it may include the data volume, importance, receiving end information, transmission time limit, etc. of the target data. In this way, the first information may provide a certain reference for determining the transmission link.

[0054] Step 104, obtaining a node topology map; wherein the node topology map is used to record the connection relationship between at least one aerial node and at least one satellite node at at least one time node.

[0055] In this step, the node topology map is a map containing information related to the aerial platform and the satellite. In this embodiment, the aerial platform can be called an aerial node and the satellite can be called a satellite node. The map is used to record the location, connection relationship, connection quality and other information of the aerial nodes and satellite nodes. Since the aerial nodes and satellite nodes are dynamic, the node topology map can introduce time parameters or time axes. Finally, the node topology map can be a map that represents the location, mutual connection relationship and connection quality of the aerial nodes and satellite nodes at different time nodes.

[0056] In some embodiments, before obtaining the node topology map, or even before obtaining the transmission request of the target data, the node topology map needs to be generated first. In some specific application scenarios, such as in the communication system between the high-altitude platform and the low-orbit satellite, each high-altitude platform and the low-orbit satellite node can first predict the future relative position and communication window by constructing the node topology map. The node topology map evolves the node position in the three-dimensional space into a time series, and assigns a unique number to each node to identify its dynamic position and state in the entire communication system. Among them, the node topology map is the node topology map. Since the position, running direction, speed, motion strategy, etc. of the aerial nodes and satellite nodes are generally set, and their current position and previous position can also be accurately determined, these data can be used to predict the position of different nodes at future time nodes, so that the node position in the topology layer corresponding to each time node in the node topology map can be generated. Afterwards, the data transmission radius, communication frequency, signal-to-noise ratio, and even weather and other environmental information of the same aerial nodes and satellite nodes can be pre-set or obtained, and how these nodes are connected can be predicted. These connections can be used as edges between nodes in the topological graph, and the above information can also be used to calculate relevant data information such as the communication quality of each edge. After integrating this information, the node topology graph can be obtained.

[0057] That is, in some embodiments, before obtaining the node topology map, the method includes: obtaining the basic attributes of the at least one aerial node and the at least one satellite node; determining the current position of the at least one aerial node and the at least one satellite node according to the basic attributes, and determining the running trajectory of the at least one aerial node and the at least one satellite node according to the basic attributes; determining the specific position of the at least one aerial node and the at least one satellite node at any time node according to the current position and the running trajectory, and then determining the connection relationship between the at least one aerial node and the at least one satellite node at any time node based on the basic attributes, so as to generate the node topology map. Among them, the basic attributes are the aforementioned position, direction of travel, speed, communication efficiency, signal-to-noise ratio and other specific attributes related to the operation and communication of at least one aerial node and at least one satellite node; thereafter, the connection relationship is the connection-related attribute information such as whether the aerial node and the satellite node, or the satellite node and the satellite node, or the aerial node and the aerial node can be connected, the connection quality, etc. in the topology layer corresponding to any time node.

[0058] Step 106: Determine second information used by the at least one aerial node for data transmission, and third information used by the at least one satellite node for data transmission.

[0059] In this step, the second information is data that can provide reference for path selection when the aerial node performs data transmission. In some data transmission scenarios, it is generally preferred or expected to use a channel with better communication quality and more stable data transmission. Therefore, for the second information of any aerial node, it can include the overhead window time range of any satellite node currently connected to the aerial node, as well as the signal quality of the connection, etc. Afterwards, the third information is similar to the second information, which is data that the satellite node needs to refer to when performing path selection. For the third information of any satellite node, it can include the importance of the data served by the satellite node and the number of aerial nodes served, etc. Although these data will change over time, these changes can generally be determined based on known data, that is, for any time node, the above information can be estimated, and if no accidents occur, the calculated above data is also relatively accurate. Then, the above second information and third information can be used to provide reference for the selection of transmission links.

[0060] Step 108: Calculate priority scores for connection links between different nodes in the connection relationship according to the first information, the second information, and the third information.

[0061] In this step, after the first information, the second information and the third information are determined, the three information can be used to select the connection link. In some embodiments, the priority scores of the data corresponding to the first information, the second information and the third information in various cases can be set, and then the score of a link segment can be finally obtained by adding and other methods, and finally a transmission link can be generated based on the score of each link segment and considered as a whole. Here, the overall consideration method can be the one with the highest sum of the priority scores of each link segment constituting the transmission link.

[0062] In some more specific scenarios, the matching model can be initialized according to the node topology map, and the satellite-guided restricted three-party matching algorithm can be introduced to handle the dynamic matching relationship between aerial nodes (high-altitude platforms, etc.), satellite nodes (low-orbit satellites, etc.) and target data (remote sensing data, etc.). The algorithm can determine the initial transmission link state and potential link switching risks by analyzing the topological snapshot in the node topology map. On this basis, the satellite-guided restricted three-party matching algorithm can also use the preference list of each node to dynamically adjust the matching relationship to achieve the optimal transmission path selection. In the overall process, the system can set the priority of the target data, the path selection strategy between nodes, and synchronize the clocks of all nodes to ensure accurate management of delays during communication. Through the combination of the node topology map and the satellite-guided restricted three-party matching algorithm, the system can predict and adapt to future link changes and ensure the dynamic adjustment capability of the matching model. Among them, the algorithm for link selection with the help of the first information, the second information and the third information is a satellite-guided restricted three-party matching algorithm. The specific implementation method of the algorithm is as mentioned above. It can be to score each link segment in the input state through a pre-set comparison table or comparison table, and then calculate and determine through integration and screening.

[0063] Afterwards, in some embodiments, although it is impossible to determine when and where the target data is generated, for the sender that has generated the target data, its transmission-related data in history has a certain reference value, and the Gale-Shapley algorithm can also be used to pre-select this link on this basis, that is, the first link between the sender of the target data and any aerial node is pre-selected, and then the weight of the pre-selected result can be increased when the calculation or determination is formally performed. That is, in some embodiments, the connection link includes the first link between the sender of the target data and any aerial node; before the priority score calculation of the connection link between different nodes in the connection relationship, the method also includes: using the Gale-Shapley algorithm to pre-select the first link and increase the weight of the selected first link.

[0064] Similarly, for aerial nodes and satellite nodes, since their running trajectories, connection status, etc. can be predetermined, the corresponding second information and third information can also be used to make estimates in advance when the calculation or determination is formally performed, and the weight of the estimated result can also be increased afterwards. Compared with the satellite-guided restricted three-party matching algorithm in the aforementioned specific embodiment, it can be called a stable matching algorithm here (i.e., only for the layer where the aerial node is located and the layer where the satellite node is located). That is, in some embodiments, the connection link includes a second link from any aerial node to any satellite node; before calculating the priority score of the connection link between different nodes in the connection relationship, the method also includes: using the second information and the third information to pre-select the second link and increase the weight of the selected second link.

[0065] Step 110, selecting and combining the connection links according to the calculation result, so as to determine the transmission link of the target data.

[0066] In this step, after calculating the priority score of each link, the link combination from the sending end to the receiving end of the target data can be performed, and the corresponding priority scores can be integrated to determine the priority score of each connection link, and finally determine the optimal one or several transmission links for the target data, and transmit them accordingly.

[0067] For example, the channel between the target data from the transmitter to the aerial node can be a link, the channel between the aerial node and the satellite node can be another link, and then the channel between the satellite node and the next satellite node can be a third link, and so on. For the topology diagram, it can be simply understood that a channel between every two nodes is a link. Then, the first information, the second information, and the third information are used to score the priority of each link segment, and the final score of a link segment is obtained by combining the scores corresponding to the three information. After that, these link segments are combined into transmission links that can reach the receiving end from the transmitter of the target data, and then the scores of each link in the transmission link are added up to finally obtain the total score corresponding to the transmission link. Finally, the total score of each transmission link can be used to make the final selection, for example, the one with the highest total score is selected as the transmission link.

[0068] In some embodiments, in order to ensure that the target data is always on the optimal transmission link during the transmission process, after the target data completes a transmission between nodes (for example, completes the transmission from the sender to the air node, or completes the air node to the satellite node, etc.), the current link can be verified once, and the aforementioned scheme can be re-determined again to ensure that the target data is always on the optimal transmission link during the transmission process, thereby ensuring the optimization effect of the transmission link. That is, in some embodiments, after determining the transmission link of the target data, the method further includes: in response to the target data completing a transmission between nodes, re-determining the transmission link to optimize the transmission link.

[0069] In other embodiments, after a target data has completed transmission, it is proved that in its scenario, the path through which it was transmitted is the transmission link that will be selected in similar scenarios, and then it can be recorded. After obtaining the same homologous data with the same sender, the weight of the corresponding node in the transmission link of the target data can be increased during the transmission link determination process of the homologous data. The homologous data is the data sent from the same sender as the target data. That is, in some embodiments, after determining the transmission link of the target data, the method further includes: in response to obtaining the homologous data with the same sender as the target data, when determining the transmission link of the homologous data, the weight of the air node and the satellite node corresponding to the transmission link of the target data is increased.

[0070] Afterwards, in more specific scenarios, the transmission link determination scheme of the present application aims to solve the problems of long inter-platform transmission delay, frequent link switching, high transmission energy consumption and transmission loss existing in the collaborative remote sensing data transmission between existing satellites (that is, satellite nodes in the node topology map) and high-altitude platforms (that is, aerial nodes in the node topology map). Based on the node topology map of satellites and high-altitude platforms and combined with link attributes, the time-varying topology model of the satellite and high-altitude platform network is dynamically described, and the three-party matching game algorithm is used to improve the problem of frequent link switching and poor transmission efficiency between satellites and high-altitude platforms caused by small over-the-top windows.

[0071] Among them, the node topology graph includes the construction of the space-time graph and the evaluation of the link attributes. First, according to the satellite ephemeris data and the flight data of the high-altitude platform, the positions of the satellite and the high-altitude platform at different time points are calculated to generate the corresponding static topology snapshots. Then, by introducing the time dimension, these static topology snapshots are connected in series into a node topology graph. Each layer represents the topological state at a time point. The nodes represent the satellites and the high-altitude platform, and the edges represent the links between satellites and between satellites and the high-altitude platform. Finally, based on the node topology graph, the properties of the link such as the signal-to-noise ratio, link duration and buffer queue length are evaluated, and the link utility function is defined to quantify the communication quality of the link. Among them, the three-party matching game algorithm combines the node topology graph and the link utility evaluation model to establish a time-varying network topology containing link attributes and design a matching algorithm based on link utility. Specifically, it can include the following two algorithms: satellite-oriented restricted three-party matching algorithm and double-layer matching algorithm. Among them, the satellite-oriented restricted three-party matching algorithm achieves stable matching of the maximum cardinality in each time period by introducing the restricted conditions of cyclic preference. In order to reduce the time complexity of the three-party matching algorithm, a two-layer matching algorithm is proposed, including the matching between remote sensing data and high-altitude platform based on Gale-Shapley algorithm, and the stable matching algorithm between high-altitude platform and satellite based on random path pairing.

[0072] Furthermore, the node topology graph can use the periodicity and predictability of the satellite network and the parameter information of the high-altitude platform to represent the topological changes of the network within a cycle as a series of static topological snapshots. After that, the link attribute quantification can be performed by quantifying the signal-to-noise ratio and the link duration, which can more accurately evaluate the reliability of the link. For example, a higher signal-to-noise ratio can improve the stability of data transmission, and a longer duration means that the link can maintain a stable connection during the entire transmission process. After that, based on the many-to-one matching of the Gale-Shapley algorithm, considering the characteristics of remote sensing data transmission integrity, this part of the matching can remain stable over multiple time periods. After that, based on the random path pairing stable matching algorithm, it is used to quickly adjust the matching between the high-altitude platform and the low-orbit satellite to cope with the network topology changes caused by satellite movement. Finally, the complexity of the satellite-guided restricted three-party matching algorithm is proportional to the square of the data volume, while the two-layer matching algorithm has a linear complexity, so when the data volume is large, the two-layer matching algorithm performs better. Furthermore, through the method of this scheme, the link status between the high-altitude platform and the low-orbit satellite can be accurately predicted through the node topology graph, and the data transmission path can be reasonably allocated to reduce the link switching frequency and data transmission delay. In addition, we can further rely on the dynamic matching mechanism to optimize resource allocation and achieve efficient utilization and improved stability of communication links.

[0073] Afterwards, for the matching process of the specific transmission link, first, the data sender generates a service request, determines the source node (high-altitude platform) and the target node (low-orbit satellite) of the current target data (such as remote sensing data), and combines this information with the link status in the node topology map to generate a matching request, that is, a transmission request. The request contains key information such as the priority of the target data, the expected transmission path, and the time window. Afterwards, the high-altitude platform node selects the best transmission path based on the received matching request, combined with the two-layer matching algorithm and the dynamic link status in the node topology map. The two-layer matching algorithm first deals with the matching problem between the target data and the high-altitude platform, and through a many-to-one matching mechanism, ensures that the target data can be successfully received by the high-altitude platform and is ready for transmission. Then, the satellite-guided restricted three-party matching algorithm is used to further optimize the matching path between the high-altitude platform and the low-orbit satellite, ensuring the best match between the transmission priority of the data packet and the path quality. Finally, the matching of the target data and the high-altitude platform not only ensures the timely transmission of the data, but also maximizes the utilization of the link by dynamically adjusting the transmission path, and reduces possible transmission delays or interruptions. The combination of the two-layer matching algorithm and the three-party matching game algorithm makes the matching process more flexible and efficient, and balances the relationship between high-altitude platforms, low-orbit satellites and target data.

[0074] When the target data is sent from the transmission port of the high-altitude platform, the real-time link status information in the node topology map can be used, combined with the output results of the satellite-guided restricted three-party matching algorithm and the double-layer matching algorithm, to continuously optimize the data transmission path. During the transmission process, each low-orbit satellite node through which the target data passes will adjust the transmission path in real time according to the current link status and the decision results of the matching algorithm to cope with possible link switching or state changes. Afterwards, when the target data is transmitted in the link, the dynamic path adjustment mechanism between the high-altitude platform and the low-orbit satellite ensures the stability and efficiency of data transmission. At the same time, the transmission path can be optimized according to the latest prediction of the node topology map and the matching results of the double-layer matching algorithm to avoid link congestion or delay problems. Finally, after the target data reaches the target low-orbit satellite, the data can be transmitted to the target node through the optoelectronic conversion module, and the entire data transmission process is completed. After the transmission is completed, the relevant link establishment information can be automatically cleaned up, and the node topology map and matching results can be updated to reflect the latest link status, providing support for subsequent transmission tasks.

[0075] Combined with specific application scenarios, such as Figure 2 As shown, in a specific scenario, the specific implementation process of the method of the present application can be as follows. It should be emphasized that in this scenario, there are no special restrictions on the traffic model, access time, and the number of high-altitude platforms and low-orbit satellites; there are no restrictions on its network topology structure. Afterwards, the uniform traffic model is used in this method; the topology model, unless otherwise specified, can be obtained from open source channels.

[0076] Step 1: In the communication system composed of high-altitude platforms and low-orbit satellites, in order to cope with the frequent switching of links and the dynamic changes of transmission paths, each high-altitude platform node and low-orbit satellite node in the system can be numbered first. Through the node topology map, the position changes and link status of these nodes in different time periods can be predicted. The node topology map generates the trajectory of each node on the time axis by combining satellite orbit data and the motion model data of the high-altitude platform, and predicts the possible over-the-top window, link opening and closing time period. In this process, the system also generates a preference list for each node to provide input data for the subsequent matching algorithm. Assume that for a network with 66 low-orbit satellites and 4 high-altitude platforms, each node has its own unique number. For example, HAP(0,1) represents a high-altitude platform node at longitude 0 and latitude 1, and LEO(6,5) represents a low-orbit satellite node at longitude 6 and latitude 5. Through the node topology map, the relative position changes of these nodes will be used for subsequent path selection and optimization.

[0077] Step 2: After the system completes the construction of the node topology map, the matching model needs to be initialized. The dynamic matching relationship between the high-altitude platform, low-orbit satellite and remote sensing data is processed through the satellite-guided restricted three-party matching algorithm. The system initializes the priority list of each node based on the output results of the node topology map. The priority of the high-altitude platform node mainly considers the overhead window time and signal quality of the currently connected low-orbit satellite, while the priority of the low-orbit satellite is based on the importance of the data it serves and the number of high-altitude platforms. The priority of the data packet is determined by its transmission time limit and the amount of transmitted data. The three-party matching problem is transformed into a problem of finding a stable match between the three. The algorithm optimizes the matching relationship through multiple iterations and finally determines the optimal transmission path between the remote sensing data and the high-altitude platform and the low-orbit satellite. In this process, the system dynamically adjusts the priority list of each node to ensure the effectiveness and stability of the matching results.

[0078] Step 3: After the matching model is initialized, the HAP(0,1) node starts to generate service requests. The system determines the coordinates of the source node and the target node based on the current traffic demand, node location, and the predicted link status in the node topology map. For example, HAP(0,1) is set as the source node and LEO(6,5) is set as the target node. The HAP(0,1) node generates a link establishment request packet, which contains the coordinate information of the source node and the target node, the priority of the remote sensing data, and the expected transmission path. The packet is sent to the input port cache queue of the low-orbit satellite node (such as LEO(0,1)) connected to HAP(0,1). During this process, the system will use a two-layer matching algorithm to make a preliminary selection of the transmission path to ensure that the remote sensing data can be transmitted through the optimal path.

[0079] In the Gale-Shapley algorithm, the system determines the matching relationship between remote sensing data and high-altitude platforms through remote sensing data requirements and channel conditions. The matching results can remain unchanged over multiple time periods until the remote sensing data requirements change. For the matching of dynamic connections between high-altitude platforms and low-orbit satellites, the random path pairing stable matching algorithm uses the matching results of the previous time period as the initial conditions of the current time period, and achieves stable matching through gradual adjustments.

[0080] Step 4: When the LEO(0,1) node is ready to send a link-building packet to other LEO satellite nodes, the system will call the satellite-guided restricted three-party matching algorithm to select the best transmission path based on the link status in the node topology diagram. Through the three-party matching game algorithm, LEO(0,1) evaluates all available paths and selects the path with the smallest delay and the best signal for transmission. For example, LEO(0,1) may choose LEO(1,1) or LEO(0,2) for the next transmission. The system dynamically generates matching results based on the congestion and link quality of each path to ensure the stability of transmission.

[0081] During this process, the system combines the prediction results of the node topology map and the real-time link status to adjust the path selection at any time. Whenever the link status changes or a possible transmission interruption is detected, the system will re-call the matching algorithm to find a new optimal path to avoid packet loss or transmission delay.

[0082] Step 5: When the remote sensing data reaches LEO (6,5) through the transmission between LEO nodes, the system converts the data from optical signals to electrical signals through the optoelectronic conversion module and transmits it to the target node. During the entire transmission process, the system continuously monitors the link status and dynamically optimizes the path using the matching algorithm. After the remote sensing data reaches the target node, the system automatically clears the temporary information related to the transmission task, and updates the node topology map and matching results to ensure that the next transmission task can be carried out based on the latest link status and position prediction.

[0083] Step 6: After completing a data transmission task, the system will enter the preparation stage for the next task. Based on the previous transmission results, the system will adjust the prediction model of the node topology map and optimize the parameter settings of the matching algorithm according to the actual transmission situation.

[0084] Step 7: After each task is completed, the system records key data during the transmission process, including transmission time, path selection, link status changes, etc. These data are used to further optimize the matching algorithm and improve the prediction accuracy of the node topology map. As the system runs, the matching model will become more and more accurate, further improving the efficiency and stability of data transmission.

[0085] It can be seen from the above embodiments that the embodiments of the present application provide a method for determining a transmission link. The present application first determines and predicts the connection relationship between the aerial node and the satellite node at different time nodes through a node topology map, so that the transmission path can be dynamically adjusted according to the predicted topology map, so that the transmission link obtained in this way has a certain stability, and there is no need to frequently switch links, which can maximize the link utilization, reduce congestion and delays in the communication process, and significantly improve the stability of the system and data transmission efficiency. After that, the three-party matching method of the first information, the second information and the third information is combined, and by analyzing and evaluating the real-time status of the link, the data flow can be reasonably allocated when the link load increases, thereby reducing congestion pressure, reducing end-to-end transmission delay, and ensuring the continuity and stability of data transmission.

[0086] In a more specific scenario, the solution of the present application has the following advantages and outstanding technical effects: ① By introducing the node topology graph, combined with the satellite-guided restricted three-party matching algorithm and the double-layer matching algorithm, the present invention effectively copes with the frequent link switching problem between the high-altitude platform and the low-orbit satellite in a dynamic environment. Compared with the traditional single path selection method, the present invention can dynamically adjust the transmission path, maximize the link utilization, reduce congestion and delay during the communication process, and significantly improve the stability of the system and the data transmission efficiency. ② The data is first matched with the high-altitude platform through the double-layer matching algorithm, and then the path selection between the high-altitude platform and the low-orbit satellite is optimized by using the stable matching algorithm based on random path pairing to ensure that the data can be transmitted on the optimal path. This multi-level path optimization not only improves the utilization of the link, but also effectively reduces the impact of link interruption and switching in a highly dynamic environment, and improves the transmission performance of the entire network. ③ Combined with the three-party matching game algorithm, the present invention can dynamically adjust the path selection according to the real-time link status and the prediction results of the node topology graph during the transmission process. By analyzing and evaluating the real-time status of the link, the algorithm can reasonably allocate data traffic when the link load increases, thereby alleviating congestion pressure, reducing end-to-end transmission delay, and ensuring the continuity and stability of data transmission. ④ The remote sensing data transmission matching method assisted by satellites and high-altitude platforms proposed in the present invention mainly acts on resource scheduling and path selection at the network layer, and will not bring additional interference or complexity to the underlying physical transmission. Therefore, this method has strong adaptability and can be widely used in space communication networks of different scales and structures, and is suitable for the high dynamic environment requirements of 6G and future networks.

[0087] It should be noted that the method of the embodiment of the present application can be performed by a single device, such as a computer or server. The method of the embodiment of the present application can also be applied to a distributed scenario and completed by multiple devices cooperating with each other. In the case of such a distributed scenario, one of the multiple devices can only perform one or more steps in the method of the embodiment of the present application, and the multiple devices will interact with each other to complete the described method.

[0088] It should be noted that the above describes specific embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the above embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0089] Based on the same concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a transmission link determination device.

[0090] refer to Figure 3 , the transmission link determination device comprises:

[0091] The first module 310 is configured to, in response to obtaining a transmission request for target data, determine first information of the target data according to the transmission request.

[0092] The second module 320 is used to obtain a node topology map; wherein the node topology map is used to record the connection relationship between at least one aerial node and at least one satellite node at at least one time node.

[0093] The third module 330 is used to determine the second information used by the at least one aerial node for data transmission and the third information used by the at least one satellite node for data transmission.

[0094] The fourth module 340 is used to calculate the priority scores of the connection links between different nodes in the connection relationship according to the first information, the second information and the third information.

[0095] The fifth module 350 is used to select and combine the connection links according to the calculation result, so as to determine the transmission link of the target data.

[0096] In some exemplary embodiments, the first information includes at least the transmission time limit and data volume of the target data; the second information includes at least the overhead window time and signal quality of the satellite node currently connected to the at least one aerial node; and the third information includes at least the importance of the data served by the at least one satellite node and the number of aerial nodes served.

[0097] In some exemplary embodiments, the second module 320 is further configured to:

[0098] Acquire basic attributes of the at least one aerial node and the at least one satellite node;

[0099] Determine the current position of the at least one aerial node and the at least one satellite node according to the basic attribute, and determine the running trajectory of the at least one aerial node and the at least one satellite node according to the basic attribute;

[0100] According to the current position and the running trajectory, the specific positions of the at least one aerial node and the at least one satellite node at any time node are determined, and then the connection relationship between the at least one aerial node and the at least one satellite node at any time node is determined based on the basic attributes, so as to generate the node topology map.

[0101] In some exemplary embodiments, the connection link includes a first link between a sending end of the target data and any aerial node;

[0102] The fourth module 340 is further used for:

[0103] The first link is pre-selected using the Gale-Shapley algorithm to increase the weight of the selected first link.

[0104] In some exemplary embodiments, the connection link comprises a second link between any aerial node and any satellite node;

[0105] The fourth module 340 is further used for:

[0106] The second link is pre-selected using the second information and the third information, and the weight of the selected second link is increased.

[0107] In some exemplary embodiments, the fifth module 350 is further configured to:

[0108] In response to the target data completing a transmission between nodes, the transmission link is re-determined to optimize the transmission link.

[0109] In some exemplary embodiments, the fifth module 350 is further configured to:

[0110] In response to obtaining homologous data with the same sender as the target data, when determining a transmission link for the homologous data, the weights of the aerial nodes and satellite nodes corresponding to the transmission link for the target data are increased.

[0111] For the convenience of description, the above devices are described in terms of functions divided into various modules. Of course, when implementing the embodiments of the present application, the functions of each module can be implemented in the same or multiple software and / or hardware.

[0112] The apparatus of the above embodiment is used to implement the corresponding transmission link determination method in the above embodiment, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0113] Based on the same concept, corresponding to any of the above-mentioned embodiments, the present application also provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the transmission link determination method as described in any of the above embodiments is implemented.

[0114] Figure 4 A more specific schematic diagram of the hardware structure of an electronic device provided in this embodiment is shown, and the device may include: a processor 1010, a memory 1020, an input / output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040 are connected to each other through the bus 1050 in the device.

[0115] The processor 1010 can be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of this specification.

[0116] The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 1020 and are called and executed by the processor 1010.

[0117] The input / output interface 1030 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0118] The communication interface 1040 is used to connect a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through a wired mode (such as USB, network cable, etc.) or a wireless mode (such as mobile network, WIFI, Bluetooth, etc.).

[0119] The bus 1050 includes a path that transmits information between the various components of the device (eg, the processor 1010, the memory 1020, the input / output interface 1030, and the communication interface 1040).

[0120] It should be noted that, although the above device only shows the processor 1010, the memory 1020, the input / output interface 1030, the communication interface 1040 and the bus 1050, in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include the components necessary for implementing the embodiments of the present specification, and does not necessarily include all the components shown in the figure.

[0121] The electronic device of the above embodiment is used to implement the corresponding transmission link determination method in any of the above embodiments, and has the beneficial effects of the corresponding method embodiment, which will not be described in detail here.

[0122] Based on the same concept, corresponding to any of the above-mentioned embodiment methods, the present application also provides a non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable the computer to execute the transmission link determination method described in any of the above embodiments.

[0123] The computer-readable medium of this embodiment includes permanent and non-permanent, removable and non-removable media, and information storage can be achieved by any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, read-only compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device.

[0124] The computer instructions stored in the storage medium of the above embodiment are used to enable the computer to execute the transmission link determination method described in any of the above embodiments, and have the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0125] Based on the same concept, corresponding to any of the above-mentioned embodiments and methods, the present application also provides a computer program product, which includes computer program instructions. In some embodiments, the computer program instructions can be executed by one or more processors of a computer so that the computer and / or the processor execute the transmission link determination method. Corresponding to the execution subject corresponding to each step in each embodiment of the transmission link determination method, the processor that executes the corresponding step can belong to the corresponding execution subject.

[0126] The computer program product of the above embodiment is used to enable the computer and / or the processor to execute the transmission link determination method described in any of the above embodiments, and has the beneficial effects of the corresponding method embodiments, which will not be repeated here.

[0127] Those skilled in the art should understand that the discussion of any of the above embodiments is merely illustrative and is not intended to imply that the scope of the present application (including the claims) is limited to these examples. In line with the concept of the present application, the technical features in the above embodiments or different embodiments may be combined, the steps may be implemented in any order, and there are many other variations of the different aspects of the embodiments of the present application as described above, which are not provided in detail for the sake of simplicity.

[0128] In addition, to simplify the description and discussion, and in order not to make the embodiments of the present application difficult to understand, the known power supply / ground connection with the integrated circuit (IC) chip and other components may or may not be shown in the provided drawings. In addition, the device can be shown in the form of a block diagram to avoid making the embodiments of the present application difficult to understand, and this also takes into account the fact that the details of the implementation of these block diagram devices are highly dependent on the platform to be implemented in the embodiments of the present application (that is, these details should be fully within the scope of understanding of those skilled in the art). In the case of elaborating specific details (e.g., circuits) to describe exemplary embodiments of the present application, it is obvious to those skilled in the art that the embodiments of the present application can be implemented without these specific details or when these specific details are changed. Therefore, these descriptions should be considered to be illustrative rather than restrictive.

[0129] Although the present application has been described in conjunction with specific embodiments of the present application, many replacements, modifications and variations of these embodiments will be apparent to those skilled in the art from the foregoing description. For example, other memory architectures (e.g., dynamic RAM (DRAM)) may use the embodiments discussed.

[0130] The embodiments of the present application are intended to cover all such substitutions, modifications and variations that fall within the broad scope of the appended claims. Therefore, any omissions, modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the embodiments of the present application should be included in the scope of protection of the present application.

Claims

1. A transmission link determination method, characterized in that: include: In response to obtaining a transmission request for target data, determining first information of the target data according to the transmission request; Obtaining a node topology map; wherein the node topology map is used to record the connection relationship between at least one aerial node and at least one satellite node at at least one time node; determining second information used by the at least one aerial node for data transmission, and third information used by the at least one satellite node for data transmission; Calculating priority scores for connection links between different nodes in the connection relationship according to the first information, the second information, and the third information; The connection links are selected and combined according to the calculation results, so as to determine the transmission link of the target data.

2. The method according to claim 1, characterized in that The first information includes at least the transmission time limit and data volume of the target data; the second information includes at least the overhead window time and signal quality of the satellite node currently connected to the at least one aerial node; the third information includes at least the importance of the data served by the at least one satellite node and the number of aerial nodes served.

3. The method according to claim 1, characterized in that Before obtaining the node topology map, the method includes: Acquire basic attributes of the at least one aerial node and the at least one satellite node; Determine the current position of the at least one aerial node and the at least one satellite node according to the basic attribute, and determine the running trajectory of the at least one aerial node and the at least one satellite node according to the basic attribute; According to the current position and the running trajectory, the specific positions of the at least one aerial node and the at least one satellite node at any time node are determined, and then the connection relationship between the at least one aerial node and the at least one satellite node at any time node is determined based on the basic attributes, so as to generate the node topology map.

4. The method according to claim 1, characterized in that: The connection link includes a first link between the sending end of the target data and any aerial node; Before calculating the priority scores of the connection links between different nodes in the connection relationship, the method further includes: The first link is pre-selected using the Gale-Shapley algorithm to increase the weight of the selected first link.

5. The method according to claim 1, characterized in that The connection link includes a second link between any aerial node and any satellite node; Before calculating the priority scores of the connection links between different nodes in the connection relationship, the method further includes: The second link is pre-selected using the second information and the third information, and the weight of the selected second link is increased.

6. The method according to claim 1, characterized in that After determining the transmission link of the target data, the method further includes: In response to the target data completing a transmission between nodes, the transmission link is re-determined to optimize the transmission link.

7. The method according to claim 1, characterized in that After determining the transmission link of the target data, the method further includes: In response to obtaining homologous data with the same sender as the target data, when determining a transmission link for the homologous data, the weights of the aerial nodes and satellite nodes corresponding to the transmission link for the target data are increased.

8. A transmission link determination device, characterized in that: include: A first module is configured to, in response to obtaining a transmission request for target data, determine first information of the target data according to the transmission request; The second module is used to obtain a node topology map; wherein the node topology map is used to record the connection relationship between at least one aerial node and at least one satellite node at at least one time node; A third module is used to determine the second information used by the at least one aerial node for data transmission and the third information used by the at least one satellite node for data transmission; A fourth module, configured to calculate priority scores for connection links between different nodes in the connection relationship according to the first information, the second information and the third information; The fifth module is used to select and combine the connection links according to the calculation results, so as to determine the transmission link of the target data.

9. An electronic device, characterized in that: The method comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method according to any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium, characterized in that: The non-transitory computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a computer to implement the method according to any one of claims 1 to 7.

Images