CN112543048A - Incremental compensation robust topology control method, system, medium, equipment and terminal - Google Patents
Incremental compensation robust topology control method, system, medium, equipment and terminal Download PDFInfo
- Publication number
- CN112543048A CN112543048A CN202011232835.1A CN202011232835A CN112543048A CN 112543048 A CN112543048 A CN 112543048A CN 202011232835 A CN202011232835 A CN 202011232835A CN 112543048 A CN112543048 A CN 112543048A
- Authority
- CN
- China
- Prior art keywords
- satellite
- compensation
- node
- topology
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18519—Operations control, administration or maintenance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Abstract
The invention belongs to the technical field of topology control, and discloses a method, a system, a medium, equipment and a terminal for incremental compensation robust topology control, wherein a part of links are selected from a candidate link set to form a selected link set according to the physical distance between satellite nodes, so as to construct an initial network topology; arranging all satellites in a descending order according to the fault probability of the satellite nodes, and setting double thresholds; the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated; the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation; and calculating the end-to-end transmission reliability probability of the satellite node pair consisting of the satellite nodes with the degrees of 1 in the compensated topology. The invention improves the fault-tolerant performance of the topological structure, simultaneously considers the complexity of the topological control algorithm and comprehensively improves the communication performance of the satellite network.
Description
Technical Field
The invention belongs to the technical field of topology control, and particularly relates to a robust topology control method, a robust topology control system, a robust topology control medium, a robust topology control device and a robust topology control terminal.
Background
At present: the satellite has small volume, light weight, low cost and good flexibility, adopts more advanced microelectronic and micromechanical technologies in the technology, and can be used for networking. Similar to Mobile Wireless Sensor Network (MWSN), the satellite network is usually a self-organizing distributed satellite system, and the satellites cooperate with each other to complete complex space tasks through Wireless inter-satellite links. Because the task environment is complex, the guarantee of good connectivity among satellite nodes in the satellite network is a basic condition for realizing the normal operation of the satellite network, and the topology control is an important method for guaranteeing the network connectivity, so that the design of a robust topology control algorithm from the viewpoint of the topology control has important theoretical and practical significance.
In the prior art, a Unit Disk Graph (UDG) algorithm is designed, which is the basis of most adjacent Graph algorithms, and by using the method, the transmission power of all nodes is the same and is usually the maximum transmission power of the nodes, when the distance between any two nodes is smaller than the maximum communication distance of the nodes, a communication link (edge) exists between the two nodes, and when all nodes communicate at the maximum power, the UDG includes all possible communication links, so that the reliability is high, but the redundancy is high, and the management and maintenance of the redundant links consume excessive node resources; the UDG contains all possible communication links and is highly reliable, but the redundancy is high, and managing and maintaining redundant links consumes excessive node resources "the reason why UDG is already contained in this sentence is that UDG contains all possible communication links and therefore has high redundancy. In the second prior art, a Minimum Spanning Tree (MST) algorithm is designed, an euclidean distance between nodes is used as a metric to construct a Minimum Spanning Tree of a network, the MST algorithm can guarantee the connectivity of the network, and a generated topology structure of the algorithm is simple, but the MST algorithm is a single-connection topology control algorithm and is poor in robustness, and once a fault of a node or a link (edge) occurs, the network is possibly not connected any more; however, the MST algorithm is a single-connection topology control algorithm, the robustness is poor, once a failure of a node or a link (edge) occurs, the network can be caused to be disconnected, and the reason that the MST generates a defect is included in the sentence. In the prior art, a k-connection topology control algorithm is designed and constructed, and compared with a single-connection topology control algorithm, the k-connection topology control algorithm enables each node to be connected with at least k neighbors, has a better fault-tolerant function, does not distinguish nodes and links (edges) with different reliabilities, possibly causes the situation that local redundant links of a network are insufficient or redundant links are unnecessary, but does not distinguish the nodes and links (edges) with different reliabilities, and the sentence already contains the defect reason of k-connection.
Through the above analysis, the problems and defects of the prior art are as follows:
(1) the unit circle algorithm required has high redundancy and managing and maintaining redundant links consumes excessive node resources.
(2) The existing single connection topology control algorithm lacks fault-tolerant capability and is poor in robustness, and the network is not connected any more easily due to failure of individual nodes or links (edges), so that the network cannot work normally.
(3) Although the existing unit circle graph UDG and k-connected topology control algorithm has a fault-tolerant function, nodes and links (edges) with different reliabilities are not distinguished during topology establishment, unnecessary redundant links are easily caused, and the k-connected topology control algorithm can also have the condition of insufficient redundancy on a local network, so that the network robustness cannot meet the requirement.
(4) The existing single connection topology control algorithm and unit circular graph UDG and k connection topology control algorithm can cause higher space and time complexity, too high topology energy consumption and occupy a large amount of link and network resources.
The difficulty in solving the above problems and defects is: how to design a better satellite-oriented topology control algorithm needs to be considered, so that the generated topology has good fault tolerance performance, and does not occupy a large amount of link resources and generate excessive unnecessary redundancy and energy consumption.
The significance of solving the problems and the defects is as follows: based on a single connectivity topology algorithm, local topology reconstruction is carried out on satellite nodes with high failure probability, and by generating a standby link, when the satellite nodes with high failure probability fail, network connectivity can still be guaranteed due to the existence of the standby link, the fault tolerance performance of the topology structure is improved, the complexity of the topology control algorithm can be considered, and the communication performance of the satellite network can be comprehensively improved.
Disclosure of Invention
Aiming at the problems in the prior art, the invention provides a robust topology control method, a system, a medium, equipment and a terminal for incremental compensation.
The invention is realized in this way, a robust topology control method of incremental compensation, the robust topology control method of incremental compensation includes:
selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, deletes the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, reruns the MST algorithm based on the physical distance between the satellites on the rest satellite node set and the candidate link set to generate a new topology, compares the new topology with the initial topology, adds the compensation edge to the selected link set, and represents the compensated network topology together with the initial satellite node set;
calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probabilities of all the satellite node pairs do not reach the second threshold, the same operation as the above is carried out on the satellite with the highest uncompensated failure probability in the to-be-compensated satellite set until the compensation times reach the first threshold or the end-to-end transmission reliability probabilities of all the satellite node pairs reach the second threshold.
Further, the incremental compensation robust topology control method comprises the following steps:
firstly, a direct link exists between any two satellites to connect the two satellites, all links form a candidate link set, all satellite nodes form a satellite node set, a ground station collects position information and fault probability of each satellite, and firstly, according to physical distances between the satellite nodes, a part of links are selected from the candidate link set by using an MST algorithm to form a selected link set, so that an initial network topology is constructed; then, arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network, and the initialization compensation times tau are 0;
secondly, the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes are paired to form satellite node pairs, and the end-to-end transmission reliability probability between two satellites with the node degree of 1 of each satellite node pair is calculated;
step three, adding 1 to the compensation times tau, namely tau ← tau +1, taking out a satellite with the highest failure probability from a satellite set to be compensated by the ground station for compensation, deleting the satellite and a link associated with the satellite from the satellite node set and the candidate link set respectively, then rerunning an MST algorithm based on physical distances among satellites to the rest of the satellite node set and the candidate link set to generate a new topology, comparing the new topology with the initial topology, wherein the added side is a compensation side, and adding the compensation side to a selected link set before the current compensation to obtain a compensated selected link set;
step four, calculating the end-to-end transmission reliability probability of the satellite node pair consisting of the satellite nodes with the degrees of 1 in the compensated topology;
step five, if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probability of each satellite node pair does not reach the second threshold, returning to the step three; otherwise, the algorithm ends.
Further, the first step specifically includes:
(1) a satellite network comprises N satellite nodes, and the network uses G ═ omegaV,ΩEDescription of where ΩV＝{V1,…,Vn,…,VNIs the set of satellite nodes, VnRepresenting the nth satellite node, each satellite communicating with the other satellites via direct communication links,
means that all links constitute a candidate link set, satisfy
Where | A | represents the number of elements in set A; the ground station collects the position information of each satellite, and according to the physical distance between the satellite nodes, the MST algorithm is used for selecting partial links from the candidate link set to form a selected link set, an initial network topology is constructed, and the selected link set is defined as
Satisfy the requirement of
And
the initial compensation time τ is 0, and the selected link set of the τ th compensation is defined as ΩE,τThen, when τ is equal to 0,
(2) defining the fault probability set of the satellite nodes as
Representing a satellite node VnProbability of failure of PVThe information of (a) is maintained by the ground station; if the satellite node ViAnd VjOver a link
Are connected, then the link
Has a fault probability of
(3) According to the fault probability of the satellite nodes, all the satellites are arranged in a descending order to obtain a set of satellites to be compensated, and the set is recorded as
Satisfy the requirement of
(4) And setting a first threshold rho as an upper limit value of the compensation times and a second threshold eta as a standard threshold value of the end-to-end transmission reliability probability of the node pair in the network.
Further, the second step specifically includes:
(1) the ground station selects a satellite node with a node degree of 1 in the initial network topology, and defines a satellite set with the node degree of 1 as
Will be provided with
In (3) pairs of nodes form satellite node pairs, and the satellite node pairs are recorded
Where i, j ∈ {1, …, M, …, M } and i ≠ j, in total
A node pair;
(2) according to the selected link set omegaEComputing
The end-to-end reliable transmission probability of all K node pairs in the system is recorded as
Wherein
Node pair after representing # th compensation
Satellite node V with medium degree of 1i *And
end-to-end reliability of all paths in betweenThe transmission probability, the calculation of which is given by:
wherein
Representing node pairs
The set of nodes (not including the two end points of the and path) passed by the path is ξlIndicating that when l takes different values, ξlThe reliable end-to-end transmission probability of the l path is different from the contained nodes
The path is obtained by multiplying the reliability probabilities of the links associated with all the nodes passed by the path, pi represents the multiplication operation, psi represents the node pair
All end-to-end path numbers in between.
Further, the third step specifically includes:
(1) adding 1 to the compensation times tau, namely tau ← tau + 1;
(2) if tau < rho, the ground station selects the set
Node in
Performing the compensation for the τ th time, first order
Updating
Satisfy the requirement of
Then, the images are aligned
The described network operates a MST algorithm based on physical distances between satellites to generate a new topology having a set of selected links
Wherein Vi,Vj∈ΩV,τ，
Further, the fourth step specifically includes:
(1) for the selected link set omegaE.τIs updated to obtain
I.e. adding the compensating link to the selected set of links omegaE,τ-1To obtain the selected link set omega compensated for the τ th timeE,τ；
(2) According to the updated selected link set omegaE,τRecalculation
The end-to-end transmission reliability probability of each satellite node pair;
the fifth step specifically comprises:
(1) if it is not
And tau is less than rho, executing the third step;
(2) otherwise, the algorithm ends.
It is a further object of the invention to provide a computer device comprising a memory and a processor, the memory storing a computer program which, when executed by the processor, causes the processor to perform the steps of:
selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, deletes the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, reruns the MST algorithm based on the physical distance between the satellites on the rest satellite node set and the candidate link set to generate a new topology, compares the new topology with the initial topology, adds the compensation edge to the selected link set, and represents the compensated network topology together with the initial satellite node set;
calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probabilities of all the satellite node pairs do not reach the second threshold, the same operation as the above is carried out on the satellite with the highest uncompensated failure probability in the to-be-compensated satellite set until the compensation times reach the first threshold or the end-to-end transmission reliability probabilities of all the satellite node pairs reach the second threshold.
It is another object of the present invention to provide a computer-readable storage medium storing a computer program which, when executed by a processor, causes the processor to perform the steps of:
selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, deletes the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, reruns the MST algorithm based on the physical distance between the satellites on the rest satellite node set and the candidate link set to generate a new topology, compares the new topology with the initial topology, adds the compensation edge to the selected link set, and represents the compensated network topology together with the initial satellite node set;
calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probabilities of all the satellite node pairs do not reach the second threshold, the same operation as the above is carried out on the satellite with the highest uncompensated failure probability in the to-be-compensated satellite set until the compensation times reach the first threshold or the end-to-end transmission reliability probabilities of all the satellite node pairs reach the second threshold.
Another object of the present invention is to provide a satellite network information data processing terminal, which is used for implementing the incremental compensation robust topology control method.
It is another object of the present invention to provide an incremental compensation robust topology control system implementing the incremental compensation robust topology control method, the incremental compensation robust topology control system comprising:
the initial network topology building module is used for selecting partial links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and building an initial network topology;
the double-threshold setting module is used for arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold specifies an upper limit value of compensation times, and the second threshold specifies a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the first end-to-end transmission reliability probability calculation module is used for the ground station to select satellite nodes with the node degree of 1 in the initial network topology, pairwise group the nodes to form satellite node pairs, and calculate the end-to-end transmission reliability probability between two satellites of each satellite node pair;
the topology comparison module is used for the ground station to take out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, delete the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, rerun the MST algorithm based on the physical distance between the satellites on the residual satellite node set and the candidate link set to generate a new topology, compare the new topology with the initial topology, add the compensation edge to the selected link set, and represent the compensated network topology together with the initial satellite node set;
the second end-to-end transmission reliable probability calculation module is used for calculating the end-to-end transmission reliable probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
and the compensation time judgment module is used for performing the same operation on the satellite with the highest uncompensated failure probability in the satellite set to be compensated if the compensation time does not exceed the first threshold and the end-to-end transmission reliability probability of each satellite node pair does not reach the second threshold, until the compensation time reaches the first threshold or the end-to-end transmission reliability probability of each satellite node pair reaches the second threshold.
By combining all the technical schemes, the invention has the advantages and positive effects that: according to the invention, based on a single connectivity topology algorithm, local topology compensation is carried out on the satellite nodes with high failure probability, and by generating the standby link, when the satellite nodes with high failure probability fail, network connectivity and end-to-end reliable transmission probability can still be guaranteed. The invention can improve the fault tolerance of the topological structure and simultaneously give consideration to the complexity of the topological control algorithm, thereby comprehensively improving the communication performance of the satellite network.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings needed to be used in the embodiments of the present application will be briefly described below, and it is obvious that the drawings described below are only some embodiments of the present application, and it is obvious for those skilled in the art that other drawings can be obtained from the drawings without creative efforts.
FIG. 1 is a flowchart of a robust topology control method with incremental compensation according to an embodiment of the present invention.
FIG. 2 is a schematic structural diagram of an incremental compensation robust topology control system provided by an embodiment of the present invention;
in fig. 2: 1. an initial network topology building module; 2. a double-threshold setting module; 3. a first end-to-end transmission reliability probability calculation module; 4. a topology comparison module; 5. a second end-to-end transmission reliability probability calculation module; 6. and a compensation frequency judging module.
FIG. 3 is a flowchart of an implementation of the incremental compensation robust topology control method according to an embodiment of the present invention.
Fig. 4 is a diagram of a system model applied to a satellite network according to an embodiment of the present invention.
Fig. 5 is a MATLAB simulation diagram of a process of performing two compensations based on the system of fig. 4 according to an embodiment of the present invention.
Fig. 6 is a MATLAB simulation diagram comparing the end-to-end transmission reliability probabilities of node pairs at the initial, primary, and secondary compensations for the system of fig. 4 according to the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail with reference to the following embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
In view of the problems in the prior art, the present invention provides a method, a system, a medium, a device, and a terminal for incremental compensation robust topology control, which are described in detail below with reference to the accompanying drawings.
As shown in FIG. 1, the incremental compensation robust topology control method provided by the invention comprises the following steps:
s101: selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
s102: arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
s103: the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
s104: each compensation of the ground station is to take out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, delete the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, rerun the MST algorithm based on the physical distance between the satellites on the residual satellite node set and the candidate link set to generate a new topology, compare the new topology with the initial topology, add the compensation edge to the selected link set before the current compensation, and represent the network topology after the compensation together with the initial satellite node set;
s105: calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
s106: and if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probability of each satellite node pair does not reach the second threshold, performing the next compensation, and performing the same operation as the above operation on the satellite with the highest uncompensated failure probability in the satellite set to be compensated until the compensation times reach the first threshold or the end-to-end transmission reliability probability of each satellite node pair reaches the second threshold.
Those skilled in the art can also implement the incremental compensation robust topology control method provided by the present invention by using other steps, and the incremental compensation robust topology control method provided by the present invention in fig. 1 is only a specific embodiment.
As shown in FIG. 2, the incremental compensation robust topology control system provided by the present invention comprises:
the initial network topology building module 1 is used for selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and building an initial network topology;
the double-threshold setting module 2 is used for arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the first end-to-end transmission reliability probability calculation module 3 is used for the ground station to select satellite nodes with the node degree of 1 in the initial network topology, pair-by-pair pairing the nodes to form satellite node pairs, and calculate the end-to-end transmission reliability probability between two satellites of each satellite node pair;
the topology comparison module 4 is used for the ground station to extract the uncompensated satellite with the highest fault probability from the set of satellites to be compensated for compensation, delete the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, rerun the MST algorithm based on the physical distance between the satellites on the remaining satellite node set and the candidate link set to generate a new topology, compare the new topology with the initial topology, add the compensation edge to the selected link set, and represent the compensated network topology together with the initial satellite node set;
a second end-to-end transmission reliability probability calculation module 5, configured to calculate an end-to-end transmission reliability probability of a satellite node pair composed of satellite nodes with degrees of 1 in the compensated topology;
and the compensation time judgment module 6 is configured to, if the compensation time does not exceed the first threshold and the end-to-end transmission reliability probabilities of the satellite node pairs do not all reach the second threshold, perform the same operation on the satellites with the highest failure probability that are not compensated in the to-be-compensated satellite set until the compensation time reaches the first threshold or the end-to-end transmission reliability probabilities of the satellite node pairs reach the second threshold.
The technical solution of the present invention is further described below with reference to the accompanying drawings.
As shown in fig. 3, the incremental compensation robust topology control method applied to a satellite network according to the embodiment of the present invention includes the following steps:
(1) supposing that a direct link exists between any two satellites to connect the two satellites, all the links form a candidate link set, all the satellites form a satellite node set, and a ground station collects position information and fault probability of each satellite;
(2) arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network, and the initialization compensation times tau are 0;
(3) the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites with the degree of 1 of each satellite node pair is calculated;
(4) adding 1 to the compensation times tau, namely tau ← tau + 1, taking out a satellite with the highest failure probability from a satellite set to be compensated by the ground station for compensation, deleting the satellite and a link associated with the satellite from the satellite node set and a candidate link set respectively, then rerunning an MST algorithm based on physical distances among satellites to the remaining satellite node set and the candidate link set to generate a new topology, comparing the new topology with the initial topology, taking the added edge as a compensation edge, and adding the compensation edge to a selected link set before the current compensation to obtain a compensated selected link set;
(5) calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
(6) the ground station judges whether the compensation times exceed a first threshold rho, if so, the step (8) is executed, and if not, the step (7) is executed;
(7) the ground station judges whether the end-to-end transmission reliability probability of each satellite node pair all reaches a second threshold eta, if so, the step (8) is executed, otherwise, the step (4) is executed;
(8) the algorithm ends.
As shown in fig. 4, the system model used in the present invention is a satellite network, which is composed of 10 satellites and 1 ground station.
The invention has the following implementation steps:
firstly, supposing that a direct link exists between any two satellites to connect the two satellites, all the links form a candidate link set, all the satellite nodes form a satellite node set, a ground station collects position information and fault probability of each satellite, and firstly, according to the physical distance between the satellite nodes, a MST algorithm is used for selecting partial links from the candidate link set to form a selected link set, so that an initial network topology is constructed; then, arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network, and the initialization compensation times tau is 0, and the implementation steps are as follows:
(1) assuming that a satellite network includes N-10 satellite nodes, the set of satellite nodes is ΩV＝{V1,V2,…,V10Each satellite can communicate with other satellites through direct communication links, and all the links form a candidate link set
Satisfy the requirement of
The ground station collects the position information of each satellite, and according to the physical distance between the satellite nodes, the MST algorithm is used for selecting partial links from the candidate link set to form a selected link set, an initial network topology is constructed, and the selected link set is defined as
Satisfy the requirement of
And
the initial topology is characterized by an initial satellite node set and a selected link set, and the initialization compensation time tau is 0;
(2) defining the fault probability set of the satellite nodes as
For example, ifSatellite node V1And V9Over a link
Are connected, then the link
Has a fault probability of
(3) According to the fault probability of the satellite nodes, all the satellites are arranged in a descending order to obtain a set of satellites to be compensated, and the set is recorded as
Satisfy the requirement of
(4) And setting a first threshold rho as an upper limit value of the compensation times and a second threshold eta as a standard threshold value of the end-to-end transmission reliability probability of the node pair in the network.
Secondly, the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes are paired to form satellite node pairs, and the end-to-end transmission reliability probability between two satellites with the node degree of 1 of each satellite node pair is calculated, and the method comprises the following steps:
(1) the ground station selects satellite nodes with node degree of 1 in initial network topology, and if 3 satellites with node degree of 1 exist, a satellite set with node degree of 1 is defined as
Will be provided with
The nodes in the middle are paired to form a satellite node pair, and the total is
Individual node pair combinations, respectivelyIs composed of
(2) According to the selected link set omegaERespectively calculating the end-to-end transmission reliability probability of all 3 node pairs in the initial topology, and recording the end-to-end transmission reliability probability as
With node pairs
For the sake of example, assume a source node V1 *To the destination node
Has a path of
Wherein Va,Vb,Vc∈ΩVAnd is
Definition V1 *To
Has a reliability probability of transmitting data of
Then
Step three, adding 1 to the compensation times τ, namely τ ← τ +1, taking out a satellite with the highest failure probability from a satellite set to be compensated by the ground station for compensation, deleting the satellite and a link associated with the satellite from the satellite node set and the candidate link set respectively, then rerunning an MST algorithm based on a physical distance between satellites to generate a new topology for the rest of the satellite node set and the candidate link set, comparing the new topology with the initial topology, wherein an added edge is a compensation edge, the compensation edge is added to a selected link set before the current compensation to obtain a compensated selected link set, and the set and the satellite node set jointly represent a network topology after the compensation, and the implementation step is as follows:
(1) adding 1 to the compensation times tau, namely tau ← tau + 1;
(2) if tau < rho, the ground station selects the set
Node in
Performing the compensation for the τ th time, first order
Updating
Satisfy the requirement of
Then, the images are aligned
The described network operates a MST algorithm based on physical distances between satellites to generate a new topology having a set of selected links
Wherein (V)i,Vj∈ΩV,τ)，
Step four, calculating the end-to-end transmission reliability probability of the satellite node pair formed by the satellite nodes with the degrees of 1 after compensation, and realizing the steps as follows:
(1) for the selected link set omegaE.τIs updated to obtain
I.e. adding the compensating link to the selected set of links omegaE,τ-1To obtain the selected link set omega compensated for the τ th timeE,τ；
(2) According to the updated selected link set omegaE,τRecalculation
The end-to-end transmission reliability probability of each satellite node pair.
Step five, if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probability of each satellite node pair does not reach the second threshold, returning to the step three; otherwise, the algorithm is ended, and the implementation steps are as follows:
(1) if it is not
And tau is less than rho, executing the third step;
(2) otherwise, the algorithm ends.
The technical effects of the present invention will be described in detail with reference to simulations.
1. Simulation conditions are as follows:
simulation object: the invention provides an ICRTC method applied to a satellite network.
Simulation parameters: the number N of satellite nodes is 10, and as shown in fig. 5(a), the initial set Ω of satellite nodes is setV＝{V1,V2,…,V10And if a direct link exists between any two nodes, a candidate link set
Satisfy the requirement of
First execution of MSelected link set obtained after ST
As shown by the solid line in fig. 5 (a); the failure probability set of the satellite nodes is PVAnd (2) arranging all the satellites in descending order according to the fault probability of the satellite nodes to obtain a set of satellites to be compensated, wherein the sequence is {0.246,0.283,0.431,0.323,0.307,0.503,0.560,0.498,0.081 and 0.044}, and obtaining the set of satellites to be compensated
Referring to FIG. 5(a), a satellite composition set with a node degree of 1 is extracted
In common with
A node pair, respectively
2. Simulation content and analysis:
when N is 10, adopting MATLAB to simulate the compensation process of the incremental compensation robust topology control method, and selecting V as the first compensation process in FIG. 5(b)7Compensation is carried out omegaV,1＝ΩV-{V7And updating the candidate link set
To the picture
The selected set of links obtained after performing MST is
As shown by the dotted line in FIG. 5(b), the set Ω is obtainedE,1，
FIG. 5(c) shows the second compensation process, selecting V6The compensation is carried out and the compensation is carried out,
to the picture
New selected link set after MST execution
As shown by the dotted line in FIG. 5(c), the set Ω is obtainedE,2，
FIG. 5(d) is a topology after two compensations, wherein the solid line is the link in the selected link set without compensation, and the node V is circled by a thin circle7Node, dotted line, selected for first compensation
Node V circled by a thick circle representing the link for the first compensation6Node, dotted line, selected for second compensation
Representing the link compensated for the second time, the final selected link set after the two compensations
The technical effects of the present invention will be described in detail with reference to simulations.
In the experiment, MATLAB is adopted to simulate the end-to-end transmission reliability probability of each node pair, the result is shown in FIG. 6, and the node pairs corresponding to the abscissa {1, 2, 3, 4, 5, 6} are respectively
And
the vertical axis represents the reliability probability of end-to-end transmission, and as can be seen from the simulation diagram, (1) the node pair
The reliability probability of end-to-end transmission is increased along with the increase of the compensation times, so that the system performance is improved; (2) after the first compensation, the node pair
The reliability probability of the end-to-end transmission of the node pair is not changed, because the first compensation node is not arranged between two satellites in the node pair, so that the compensation does not improve the reliability probability of the end-to-end transmission of the node pair, and the reliability probability of the end-to-end transmission of the node pair can be improved by continuously increasing the compensation times.
It should be noted that the embodiments of the present invention can be realized by hardware, software, or a combination of software and hardware. The hardware portion may be implemented using dedicated logic; the software portions may be stored in a memory and executed by a suitable instruction execution system, such as a microprocessor or specially designed hardware. Those skilled in the art will appreciate that the apparatus and methods described above may be implemented using computer executable instructions and/or embodied in processor control code, such code being provided on a carrier medium such as a disk, CD-or DVD-ROM, programmable memory such as read only memory (firmware), or a data carrier such as an optical or electronic signal carrier, for example. The apparatus and its modules of the present invention may be implemented by hardware circuits such as very large scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., or by software executed by various types of processors, or by a combination of hardware circuits and software, e.g., firmware.
The above description is only for the purpose of illustrating the present invention and the appended claims are not to be construed as limiting the scope of the invention, which is intended to cover all modifications, equivalents and improvements that are within the spirit and scope of the invention as defined by the appended claims.
Claims (10)
1. An incremental compensation robust topology control method, characterized in that the incremental compensation robust topology control method comprises:
selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, deletes the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, reruns the MST algorithm based on the physical distance between the satellites on the rest satellite node set and the candidate link set to generate a new topology, compares the new topology with the initial topology, adds the compensation edge to the selected link set, and represents the compensated network topology together with the initial satellite node set;
calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probabilities of all the satellite node pairs do not reach the second threshold, the same operation as the above is carried out on the satellite with the highest uncompensated failure probability in the to-be-compensated satellite set until the compensation times reach the first threshold or the end-to-end transmission reliability probabilities of all the satellite node pairs reach the second threshold.
2. The delta compensated robust topology control method of claim 1, comprising the steps of:
firstly, a direct link exists between any two satellites to connect the two satellites, all links form a candidate link set, all satellite nodes form a satellite node set, a ground station collects position information and fault probability of each satellite, and firstly, according to physical distances between the satellite nodes, a part of links are selected from the candidate link set by using an MST algorithm to form a selected link set, so that an initial network topology is constructed; then, arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network, and the initialization compensation times tau are 0;
secondly, the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes are paired to form satellite node pairs, and the end-to-end transmission reliability probability between two satellites with the node degree of 1 of each satellite node pair is calculated;
step three, adding 1 to the compensation times tau, namely tau ← tau +1, taking out a satellite with the highest failure probability from a satellite set to be compensated by the ground station for compensation, deleting the satellite and a link associated with the satellite from the satellite node set and the candidate link set respectively, then rerunning an MST algorithm based on physical distances among satellites to the rest of the satellite node set and the candidate link set to generate a new topology, comparing the new topology with the initial topology, wherein the added side is a compensation side, and adding the compensation side to a selected link set before the current compensation to obtain a compensated selected link set;
step four, calculating the end-to-end transmission reliability probability of the satellite node pair consisting of the satellite nodes with the degrees of 1 in the compensated topology;
step five, if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probability of each satellite node pair does not reach the second threshold, returning to the step three; otherwise, the algorithm ends.
3. The incremental compensation robust topology control method of claim 2, wherein the first step specifically comprises:
(1) a satellite network comprises N satellite nodes, and the network uses G ═ omegaV,ΩEDescription of where ΩV＝{V1,…,Vn,…,VNIs the set of satellite nodes, VnRepresenting the nth satellite node, each satellite communicating with the other satellites via direct communication links,
means that all links constitute a candidate link set, satisfy
Where | A | represents the number of elements in set A; the ground station collects the position information of each satellite, and according to the physical distance between the satellite nodes, the MST algorithm is used for selecting partial links from the candidate link set to form a selected link set, an initial network topology is constructed, and the selected link set is defined as
Satisfy the requirement of
And
the initial compensation time τ is 0, and the selected link set of the τ th compensation is defined as ΩE,τThen, when τ is equal to 0,
(2) defining the fault probability set of the satellite nodes as
Representing a satellite node VnProbability of failure of PVThe information of (a) is maintained by the ground station; if the satellite node ViAnd VjOver a link
Are connected, then the link
Has a fault probability of
(3) According to the fault probability of the satellite nodes, all the satellites are arranged in a descending order to obtain a set of satellites to be compensated, and the set is recorded as
Satisfy the requirement of
(4) And setting a first threshold rho as an upper limit value of the compensation times and a second threshold eta as a standard threshold value of the end-to-end transmission reliability probability of the node pair in the network.
4. The incremental compensation robust topology control method of claim 2, wherein the second step specifically comprises:
(1) the ground station selects a satellite node with a node degree of 1 in the initial network topology, and defines a satellite set with the node degree of 1 as
Will be provided with
In (3) pairs of nodes form satellite node pairs, and the satellite node pairs are recorded
Where i, j ∈ {1, …, M, …, M } and i ≠ j, in total
A node pair;
(2) according to the selected link set omegaEComputing
The end-to-end reliable transmission probability of all K node pairs in the system is recorded as
Wherein
Node pair after representing # th compensation
Satellite node V with medium degree of 1i *And
end-to-end reliable transmission probability of all paths in between, which is measuredThe calculation is given by:
wherein
Representing node pairs
The set of nodes (not including the two end points of the and path) passed by the path is ξlIndicating that when l takes different values, ξlThe reliable end-to-end transmission probability of the l path is different from the contained nodes
The path is obtained by multiplying the reliability probabilities of the links associated with all the nodes passed by the path, pi represents the multiplication operation, psi represents the node pair
All end-to-end path numbers in between.
5. The incremental compensation robust topology control method of claim 2, wherein the third step specifically comprises:
(1) adding 1 to the compensation times tau, namely tau ← tau + 1;
(2) if tau < rho, the ground station selects the set
Node in
Performing the compensation for the τ th time, first order
Updating
Satisfy the requirement of
Then, the images are aligned
The described network operates a MST algorithm based on physical distances between satellites to generate a new topology having a set of selected links
Wherein Vi,Vj∈ΩV,τ，
6. The incremental compensation robust topology control method of claim 2, wherein the fourth step specifically comprises:
(1) for the selected link set omegaE.τIs updated to obtain
I.e. adding the compensating link to the selected set of links omegaE,τ-1To obtain the selected link set omega compensated for the τ th timeE,τ；
(2) According to the updated selected link set omegaE,τRecalculation
The end-to-end transmission reliability probability of each satellite node pair;
the fifth step specifically comprises:
(1) if it is not
And tau is less than rho, executing the third step;
(2) otherwise, the algorithm ends.
7. A computer device, characterized in that the computer device comprises a memory and a processor, the memory storing a computer program which, when executed by the processor, causes the processor to carry out the steps of:
selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, deletes the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, reruns the MST algorithm based on the physical distance between the satellites on the rest satellite node set and the candidate link set to generate a new topology, compares the new topology with the initial topology, adds the compensation edge to the selected link set, and represents the compensated network topology together with the initial satellite node set;
calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probabilities of all the satellite node pairs do not reach the second threshold, the same operation as the above is carried out on the satellite with the highest uncompensated failure probability in the to-be-compensated satellite set until the compensation times reach the first threshold or the end-to-end transmission reliability probabilities of all the satellite node pairs reach the second threshold.
8. A computer-readable storage medium storing a computer program which, when executed by a processor, causes the processor to perform the steps of:
selecting a part of links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and constructing an initial network topology;
arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold defines an upper limit value of compensation times, and the second threshold defines a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the ground station selects satellite nodes with the node degree of 1 in the initial network topology, pairwise pairs of the nodes form satellite node pairs, and the end-to-end transmission reliability probability between two satellites of each satellite node pair is calculated;
the ground station takes out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, deletes the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, reruns the MST algorithm based on the physical distance between the satellites on the rest satellite node set and the candidate link set to generate a new topology, compares the new topology with the initial topology, adds the compensation edge to the selected link set, and represents the compensated network topology together with the initial satellite node set;
calculating the end-to-end transmission reliability probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
if the compensation times do not exceed the first threshold and the end-to-end transmission reliability probabilities of all the satellite node pairs do not reach the second threshold, the same operation as the above is carried out on the satellite with the highest uncompensated failure probability in the to-be-compensated satellite set until the compensation times reach the first threshold or the end-to-end transmission reliability probabilities of all the satellite node pairs reach the second threshold.
9. A satellite network information data processing terminal, characterized in that the information data processing terminal is used for implementing the incremental compensation robust topology control method of any one of claims 1 to 6.
10. An incremental compensation robust topology control system implementing the incremental compensation robust topology control method of any one of claims 1 to 6, the incremental compensation robust topology control system comprising:
the initial network topology building module is used for selecting partial links from the candidate link set by using an MST algorithm to form a selected link set according to the physical distance between the satellite nodes, and building an initial network topology;
the double-threshold setting module is used for arranging all satellites in a descending order according to the fault probability of the satellite nodes to obtain a satellite set to be compensated, and setting double thresholds, wherein the first threshold specifies an upper limit value of compensation times, and the second threshold specifies a standard threshold value of end-to-end transmission reliability probability of node pairs in the network;
the first end-to-end transmission reliability probability calculation module is used for the ground station to select satellite nodes with the node degree of 1 in the initial network topology, pairwise group the nodes to form satellite node pairs, and calculate the end-to-end transmission reliability probability between two satellites of each satellite node pair;
the topology comparison module is used for the ground station to take out the uncompensated satellite with the highest fault probability from the satellite set to be compensated for compensation, delete the satellite and the link associated with the satellite from the initial satellite node set and the candidate link set respectively, rerun the MST algorithm based on the physical distance between the satellites on the residual satellite node set and the candidate link set to generate a new topology, compare the new topology with the initial topology, add the compensation edge to the selected link set, and represent the compensated network topology together with the initial satellite node set;
the second end-to-end transmission reliable probability calculation module is used for calculating the end-to-end transmission reliable probability of a satellite node pair consisting of satellite nodes with the degrees of 1 in the compensated topology;
and the compensation time judgment module is used for performing the same operation on the satellite with the highest uncompensated failure probability in the satellite set to be compensated if the compensation time does not exceed the first threshold and the end-to-end transmission reliability probability of each satellite node pair does not reach the second threshold, until the compensation time reaches the first threshold or the end-to-end transmission reliability probability of each satellite node pair reaches the second threshold.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011232835.1A CN112543048B (en) | 2020-11-06 | 2020-11-06 | Incremental compensation robust topology control method, system, medium, equipment and terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011232835.1A CN112543048B (en) | 2020-11-06 | 2020-11-06 | Incremental compensation robust topology control method, system, medium, equipment and terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112543048A true CN112543048A (en) | 2021-03-23 |
| CN112543048B CN112543048B (en) | 2021-10-29 |
Family
ID=75013815
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011232835.1A Active CN112543048B (en) | 2020-11-06 | 2020-11-06 | Incremental compensation robust topology control method, system, medium, equipment and terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112543048B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113328884A (en) * | 2021-05-27 | 2021-08-31 | 西安电子科技大学 | Cross-layer topology control method based on dynamic compensation and communication system thereof |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002073739A1 (en) * | 2001-03-13 | 2002-09-19 | Souren Guerouni | Multibeam spherical antenna system for fixed microwave wireless network |
| CN101132248A (en) * | 2006-08-22 | 2008-02-27 | 中兴通讯股份有限公司 | Lossless method for deleting termination sinks of virtual concatenation group member |
| US20160173337A1 (en) * | 2014-12-10 | 2016-06-16 | Echostar Technologies L.L.C. | Dynamic monitoring and diagnosis of wireless network configuration |
| CN106603147A (en) * | 2017-01-18 | 2017-04-26 | 中国人民解放军国防科学技术大学 | Software defined networking-based air and space information network business forwarding method |
| CN107276662A (en) * | 2017-07-27 | 2017-10-20 | 大连大学 | A kind of software definition Information Network multi-controller dynamic deployment method |
| CN107370536A (en) * | 2017-07-19 | 2017-11-21 | 哈尔滨工业大学深圳研究生院 | Satellite network multi-broadcast routing method and system based on minimum connected dominating set |
| CN109803291A (en) * | 2018-12-25 | 2019-05-24 | 天津大学 | Healthy and strong Topology g eneration method based on water sound sensor network |
| CN110012516A (en) * | 2019-03-28 | 2019-07-12 | 北京邮电大学 | A kind of low orbit satellite routing policy method based on deeply study framework |
| CN110099388A (en) * | 2019-03-21 | 2019-08-06 | 世讯卫星技术有限公司 | A kind of satellite mobile communication method with the 5G network integration |
-
2020
- 2020-11-06 CN CN202011232835.1A patent/CN112543048B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002073739A1 (en) * | 2001-03-13 | 2002-09-19 | Souren Guerouni | Multibeam spherical antenna system for fixed microwave wireless network |
| CN101132248A (en) * | 2006-08-22 | 2008-02-27 | 中兴通讯股份有限公司 | Lossless method for deleting termination sinks of virtual concatenation group member |
| US20160173337A1 (en) * | 2014-12-10 | 2016-06-16 | Echostar Technologies L.L.C. | Dynamic monitoring and diagnosis of wireless network configuration |
| CN106603147A (en) * | 2017-01-18 | 2017-04-26 | 中国人民解放军国防科学技术大学 | Software defined networking-based air and space information network business forwarding method |
| CN107370536A (en) * | 2017-07-19 | 2017-11-21 | 哈尔滨工业大学深圳研究生院 | Satellite network multi-broadcast routing method and system based on minimum connected dominating set |
| CN107276662A (en) * | 2017-07-27 | 2017-10-20 | 大连大学 | A kind of software definition Information Network multi-controller dynamic deployment method |
| CN109803291A (en) * | 2018-12-25 | 2019-05-24 | 天津大学 | Healthy and strong Topology g eneration method based on water sound sensor network |
| CN110099388A (en) * | 2019-03-21 | 2019-08-06 | 世讯卫星技术有限公司 | A kind of satellite mobile communication method with the 5G network integration |
| CN110012516A (en) * | 2019-03-28 | 2019-07-12 | 北京邮电大学 | A kind of low orbit satellite routing policy method based on deeply study framework |
Non-Patent Citations (2)
| Title |
|---|
| JIAN TAI等: "Topology Optimization Design of LEO Satellite Network", 《2019 CHINESE CONTROL CONFERENCE (CCC)》 * |
| 刘渊: "面向天地一体化信息网络的卫星链路仿真研究", 《通信学报》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113328884A (en) * | 2021-05-27 | 2021-08-31 | 西安电子科技大学 | Cross-layer topology control method based on dynamic compensation and communication system thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112543048B (en) | 2021-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112532294B (en) | Robust topology control method, system, medium, device and terminal for tracing compensation | |
| Krishnamachari et al. | Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks | |
| EP3335382B1 (en) | Fault tolerance in distributed graph processing networks | |
| CN112543048B (en) | Incremental compensation robust topology control method, system, medium, equipment and terminal | |
| CN115276757B (en) | Low-orbit satellite constellation survivability optimization method based on link establishment probability | |
| Park et al. | Availability analysis and improvement of active/standby cluster systems using software rejuvenation | |
| Fan et al. | Reliability-aware controller placements in software defined networks | |
| George et al. | Reliable edge computing architectures for crowdsensing applications | |
| US20120300613A1 (en) | Communication Failure Tolerant Distributed Kalman Filter | |
| Zhang et al. | Resilience of space information network based on combination of complex networks and hypergraphs | |
| Louca et al. | On network survivability algorithms based on trellis graph transformations | |
| Weichenberg et al. | High-reliability topological architectures for networks under stress | |
| CN101515893B (en) | Method for determining shortest route of network on RDT sheet | |
| Mamushiane et al. | Controller placement optimization for software defined wide area networks (sdwan) | |
| Adhikari | Extended crossed cube: a new fault tolerant interconnection network | |
| US9158871B2 (en) | Graph modeling systems and methods | |
| Cancela et al. | Efficient estimation of distance‐dependent metrics in edge‐failing networks | |
| Liu et al. | Fault-Tolerant Secure Routing Based on Trust Evaluation Model in Data Center Networks | |
| CN116582480B (en) | Method for searching least invalid link to make route unreachable | |
| Adhikari et al. | Extended crossed cube: an improved fault tolerant interconnection network | |
| Sinha et al. | Challenged networks to challenged computing: an untapped potential for future space exploration | |
| CN110738234B (en) | Role prediction method and device | |
| Kumar et al. | Extended Network Lifespan with Fault-Tolerant Information Transmission | |
| Xu et al. | An efficient self‐diagnosis protocol for hierarchical wireless mesh networks | |
| Branch | A survey of fault tolerance management frameworks, fault detection and recovery techniques for WSNs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |