CN114615149B - Optimization method for data interaction network structure of multi-power system of aircraft - Google Patents

Optimization method for data interaction network structure of multi-power system of aircraft Download PDF

Info

Publication number
CN114615149B
CN114615149B CN202210512115.3A CN202210512115A CN114615149B CN 114615149 B CN114615149 B CN 114615149B CN 202210512115 A CN202210512115 A CN 202210512115A CN 114615149 B CN114615149 B CN 114615149B
Authority
CN
China
Prior art keywords
node
nodes
network
link
follows
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.)
Active
Application number
CN202210512115.3A
Other languages
Chinese (zh)
Other versions
CN114615149A (en
Inventor
杨蓓
黄龙
吴锦武
向鑫
苏远平
王曦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Ruirui Aviation Equipment Technology Co ltd
Original Assignee
Nanchang Hangkong University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanchang Hangkong University filed Critical Nanchang Hangkong University
Priority to CN202210512115.3A priority Critical patent/CN114615149B/en
Publication of CN114615149A publication Critical patent/CN114615149A/en
Application granted granted Critical
Publication of CN114615149B publication Critical patent/CN114615149B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods

Abstract

The invention discloses an optimization method for a data interaction network structure of an aircraft multi-power system, which comprises the following steps: determining a link decision variable vector of the whole network-expressing a wiring weight index performance function-expressing the reliability of the whole network-weighting according to the calculated reliability, expressing as a weighted performance function-calculating the constraint conditions of the whole network-calculating a multi-objective optimization result-arranging a network topology according to the calculated multi-objective optimization result. By adopting the optimization method of the data interaction network structure of the multi-power system of the aircraft, the weight and the reliability of the wiring harness are taken as target functions, factors such as expandability, packet length and equipment importance are considered, a penalty function is established, the wiring optimization of the communication network topology structure of the multi-power system of the aircraft under different requirements is realized, the performance of the data interaction network of the multi-power system of the aircraft is improved, and safer and more reliable flight is ensured.

Description

Optimization method for data interaction network structure of multi-power system of aircraft
Technical Field
The invention relates to a data interaction network topology structure optimization design technology, in particular to a data interaction network structure optimization method for an aircraft multi-power system.
Background
With the application of aviation devices such as multi-electric airplanes, full-electric airplanes and new-generation engines and the appearance of multi-power devices, sensors and actuators, the complexity and weight of cable wiring of a traditional lumped signal structure are increased rapidly, so that the working pressure of a central controller is increased, and the real-time design and implementation of algorithm scheduling are more difficult. In order to adapt to the development of a new generation of engine control system and improve the thrust-weight ratio of the engine, the distributed power system and the distributed control system structure are applied more and more widely. The signal transmission is also changed from the traditional lumped structure to the distributed structure so as to relieve the weight of the cable and the working pressure of the central controller, and the reliability of the data interaction network transmission of each power system is crucial to the stable operation of the aviation device of the distributed structure. The connection between the power devices on the aircraft generally adopts a wired connection form in consideration of the reliability of data transmission, the weight and the reliability are two important factors considered by the aircraft, the two goals of the total length of a data network line for representing the weight and the number of node links for representing the reliability are in a conflict relationship, and an optimization method for coordinating the two important goal parameter values to reach the acceptable area of the aircraft is the basis of the structural layout of a data interaction network of the multi-power system.
Fig. 1 is a topology structure diagram of a conventional communication network, and as shown in fig. 1, the topology structure of the conventional communication network mainly includes a star type, a ring type, a bus type, a tree type, a fully connected type, a linear type, a mesh type, and the like.
Table 1 is an attribute table of the communication topology
Figure 100002_DEST_PATH_IMAGE001
As can be seen from table 1, each basic topology has its advantages and disadvantages. Therefore, the thrust matrix communication network can be arranged in a mode of combining various topological structures, so that high-speed, high-efficiency, high-reliability and high-real-time network control can be realized.
Aiming at the key problem of how to arrange a thrust matrix wired communication network topological structure to realize high-speed, high-efficiency and high-reliability information transmission among distributed thrust units, reduce the wiring weight and improve the network data transmission reliability, the invention provides an aircraft multi-power system data interaction network structure optimization method, namely, a multi-node network topological structure is determined by establishing an objective function and optimizing the solution, so that the thrust matrix wired communication network structure is obtained.
Disclosure of Invention
The invention aims to provide a method for optimizing a data interaction network structure of a multi-power system of an aircraft, which takes the weight and the reliability of a wire harness as target functions, considers factors such as expandability, packet length, equipment importance and the like, establishes a penalty function, realizes the wiring optimization of a topological structure of a distributed power system or a multi-body wired communication network under different requirements, and improves the performance of the distributed power matrix communication network.
In order to achieve the aim, the invention provides an optimization method of a data interaction network structure of a multi-power system of an aircraft, which comprises the following steps:
s1, determining a link decision variable vector of the whole network;
s2, expressing a wiring weight index performance function;
s3, considering the number of data transmission links between two nodes, considering the effective data transmission probability of each link between the nodes, and expressing the reliability of the whole network by the sum of the effective transmission links between any two nodes;
s4, considering the redundant link of the important network node, weighting the reliability calculated according to the step S3, and expressing the reliability as a weighted performance function;
s5, calculating the constraint conditions of the whole network;
s6, calculating a multi-objective optimization result according to the link decision variable vector obtained in the step S1, the wiring weight index performance function obtained in the step S2, the weighting performance function obtained in the step S4 and the constraint condition obtained in the step S5;
and S7, arranging the network topology according to the multi-objective optimization result calculated in the step S6.
Preferably, the link decision variable vector of the whole network in step S1 is expressed as follows:
Figure DEST_PATH_IMAGE002
（1）
wherein n is the number of nodes of the whole network,
Figure 100002_DEST_PATH_IMAGE003
is as follows
Figure 964239DEST_PATH_IMAGE003
The number of the nodes is one,
Figure DEST_PATH_IMAGE004
is as follows
Figure 575480DEST_PATH_IMAGE004
The number of the nodes is one,
Figure 100002_DEST_PATH_IMAGE005
represents the first
Figure 443554DEST_PATH_IMAGE003
And
Figure 315695DEST_PATH_IMAGE004
link on-off status between nodes.
Preferably, the wiring weight index performance function in step S2 is expressed as follows:
Figure DEST_PATH_IMAGE006
（2）
wherein the content of the first and second substances,
Figure 100002_DEST_PATH_IMAGE007
is as follows
Figure DEST_PATH_IMAGE008
And
Figure 100002_DEST_PATH_IMAGE009
the length of the link between the nodes.
Preferably, the reliability in step S3 is expressed as follows:
Figure DEST_PATH_IMAGE010
（3）
wherein the number of paths between any two nodes
Figure 100002_DEST_PATH_IMAGE011
Expressed as:
Figure DEST_PATH_IMAGE012
Figure 100002_DEST_PATH_IMAGE013
（4）
wherein the content of the first and second substances,
Figure DEST_PATH_IMAGE014
、
Figure 100002_DEST_PATH_IMAGE015
、
Figure DEST_PATH_IMAGE016
is a node
Figure 100002_DEST_PATH_IMAGE017
And node
Figure DEST_PATH_IMAGE018
Any node in between;
and (2) considering the effective transmission probability of each data link, and re-expressing the number of effective links between any two nodes and the probability weighting thereof:
Figure 100002_DEST_PATH_IMAGE019
（5）
wherein each data link has a respective probability of data being efficiently transmitted of
Figure DEST_PATH_IMAGE020
In this way, it can be seen that,
Figure 100002_DEST_PATH_IMAGE021
is a node
Figure DEST_PATH_IMAGE022
And node
Figure 100002_DEST_PATH_IMAGE023
The probability of effective transmission of data therebetween,
Figure DEST_PATH_IMAGE024
as a passing node
Figure 378502DEST_PATH_IMAGE022
Node, node
Figure 100002_DEST_PATH_IMAGE025
Node, node
Figure 336094DEST_PATH_IMAGE023
The probability of effective transmission of data therebetween,
Figure DEST_PATH_IMAGE026
as a passing node
Figure 10789DEST_PATH_IMAGE022
Node, node
Figure 65332DEST_PATH_IMAGE025
Node, node
Figure 100002_DEST_PATH_IMAGE027
Node, node
Figure 636122DEST_PATH_IMAGE023
The probability of effective transmission of data therebetween,
Figure DEST_PATH_IMAGE028
as a passing node
Figure 609239DEST_PATH_IMAGE022
Node, node
Figure 290887DEST_PATH_IMAGE025
Node, node
Figure 199937DEST_PATH_IMAGE027
..
Figure 100002_DEST_PATH_IMAGE029
Node, node
Figure 738366DEST_PATH_IMAGE023
The probability of effective transmission of data therebetween.
Preferably, the weighting performance function in step S4 is expressed as follows:
Figure DEST_PATH_IMAGE030
（6）
wherein the content of the first and second substances,
Figure 100002_DEST_PATH_IMAGE031
is as follows
Figure DEST_PATH_IMAGE032
And
Figure DEST_PATH_IMAGE033
weighting coefficients for the paths between the nodes, the weighting coefficient values taking into account empirical data for parameters such as node importance.
Preferably, the constraint condition in step S5 is expressed as follows:
Figure DEST_PATH_IMAGE034
（7）
wherein the content of the first and second substances,
Figure DEST_PATH_IMAGE035
is as follows
Figure DEST_PATH_IMAGE036
And
Figure 100002_DEST_PATH_IMAGE037
and the constraint value of the link directly connected with the node is the area which must be avoided by wiring among the power matrixes of the aircraft, such as a high-temperature area and the like.
Preferably, the multi-objective optimization result in step S6 is calculated as follows:
Figure DEST_PATH_IMAGE038
（8）。
preferably, the step S6 further includes obtaining the wiring length and the total number of links according to the obtained multi-objective optimization result, and finally obtaining a multi-objective optimization result graph.
Therefore, by adopting the optimization method of the data interaction network structure of the multi-power system of the aircraft, the weight and the reliability of the wiring harness are taken as the objective function, the factors such as expandability, packet length, equipment importance and the like are considered, the penalty function is established, the wiring optimization of the communication network topology structure of the power control system under different requirements is realized, the wiring weight is reduced, the network data transmission reliability is improved, the performance of the data interaction communication network of the multi-power system of the aircraft is improved, and safer and more reliable flight is ensured.
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
Drawings
Fig. 1 is a diagram of a topology type of a conventional communication network.
FIG. 2 is a diagram of a multi-objective optimization result according to an embodiment of the present invention.
FIG. 3 is a comparison chart of an optimization according to an embodiment of the present invention.
FIG. 4 is a thrust matrix layout diagram of a second aircraft according to an embodiment of the present invention.
FIG. 5 is a diagram of the multi-objective optimization results of the routing length and the total number of network node links according to the present invention.
Fig. 6 is a network wiring diagram of the present invention, scheme 1.
Fig. 7 is a network wiring diagram of the scheme 2 of the present invention.
Fig. 8 is a network wiring diagram of the scheme 3 of the present invention.
Fig. 9 is a network wiring diagram of scheme 4 of the present invention.
Fig. 10 is a network wiring diagram of scheme 5 of the present invention.
Detailed Description
The present invention will be further described with reference to the accompanying drawings, and it should be noted that the present embodiment is based on the technical solution, and the detailed implementation and the specific operation process are provided, but the protection scope of the present invention is not limited to the present embodiment.
The invention comprises the following steps:
s1, determining a link decision variable vector of the whole network;
s2, expressing a wiring weight index performance function;
s3, considering the number of data transmission links between two nodes, considering the effective data transmission probability of each link between the nodes, and expressing the reliability of the whole network by the sum of the effective transmission links between any two nodes;
s4, considering the redundant link of the important network node, weighting the reliability calculated according to the step S3, and expressing the reliability as a weighted performance function;
s5, calculating the constraint conditions of the whole network;
s6, calculating a multi-objective optimization result according to the link decision variable vector obtained in the step S1, the wiring weight index performance function obtained in the step S2, the weighting performance function obtained in the step S4 and the constraint condition obtained in the step S5;
and S7, arranging the network topology according to the multi-objective optimization result calculated in the step S6.
Preferably, assuming that the number of nodes and the positions of the nodes are fixed, the length of the wiring between the nodes is also determined, so that the link on-off between any two points can be considered as a variable, and the link decision variable of the whole network in step S1 is expressed as follows:
Figure DEST_PATH_IMAGE039
（1）
wherein n is the number of nodes of the whole network,
Figure DEST_PATH_IMAGE040
is as follows
Figure 28139DEST_PATH_IMAGE040
The number of the nodes is one,
Figure DEST_PATH_IMAGE041
is as follows
Figure 247899DEST_PATH_IMAGE041
The number of the nodes is one,
Figure DEST_PATH_IMAGE042
represents the first
Figure 683560DEST_PATH_IMAGE040
And
Figure 251944DEST_PATH_IMAGE041
the link on-off status between each node, if on-off variable
Figure 609108DEST_PATH_IMAGE042
A value of 1 indicates that the link is in a connected state during network construction, whereas if the on-off variable is 0, the link is not connected.
Preferably, any link variable is a binary variable, which means that the whole network link is composed of links with all on-off variables of 1. However, the physical layout may not be the same for each link, so each link has its own routing length. Since the node location is fixed, the length of each physically present link is also fixed. Then, the topology of the network is optimized in consideration of network data transmission reliability and wiring weight. Obviously, the two indexes conflict with each other during network construction, so that a multi-objective optimization method is required to be adopted during optimization of a network topology structure. The wiring weight index performance function in step S2 is expressed as follows:
Figure DEST_PATH_IMAGE043
（2）
wherein the content of the first and second substances,
Figure DEST_PATH_IMAGE044
is as follows
Figure DEST_PATH_IMAGE045
And
Figure DEST_PATH_IMAGE046
the length of the link between the nodes.
Preferably, the reliability of the network topology is primarily considered in terms of the probability of reliable transmission of data from one node to another. For example, to the first
Figure 101400DEST_PATH_IMAGE045
And
Figure 985042DEST_PATH_IMAGE046
data transmission between nodes may be realized in the network
Figure DEST_PATH_IMAGE047
The strip transmission links. It is obvious that the greater the number of links between any two nodes, the higher the reliability of data transmission between two nodes, and the reliability of the whole network can be characterized by the sum of the number of transmission links between any two nodes, that is, the reliability in step S3 is expressed as follows:
Figure DEST_PATH_IMAGE048
（3）
wherein the number of paths between any two nodes
Figure DEST_PATH_IMAGE049
Expressed as:
Figure DEST_PATH_IMAGE050
Figure DEST_PATH_IMAGE051
（4）
it should be noted that some links between any two nodes may be composite links formed by multiple nodes, and for a composite link, generally, the greater the number of nodes, the greater the probability of data packet loss and data error occurring during data transmission, and thus each data link has a probability of effective data transmission
Figure DEST_PATH_IMAGE052
. Then, for each link, the probability of effective transmission of the data can be regarded as the weight of the data link. Thus, the number of effective links between any two nodes and the probability weighting thereof are re-expressed by considering the probability of effective transmission of each data link:
Figure DEST_PATH_IMAGE053
（5）
wherein each data link has a respective probability of data being efficiently transmitted of
Figure DEST_PATH_IMAGE054
In this way, it can be seen that,
Figure DEST_PATH_IMAGE055
is a node
Figure DEST_PATH_IMAGE056
And node
Figure DEST_PATH_IMAGE057
The probability of effective transmission of data therebetween,
Figure DEST_PATH_IMAGE058
as a passing node
Figure 957284DEST_PATH_IMAGE056
Node, and method for controlling the same
Figure DEST_PATH_IMAGE059
Node, node
Figure 332902DEST_PATH_IMAGE057
The probability of effective transmission of data therebetween,
Figure DEST_PATH_IMAGE060
as a passing node
Figure 691202DEST_PATH_IMAGE056
Node, node
Figure 960509DEST_PATH_IMAGE059
Node, node
Figure DEST_PATH_IMAGE061
Node, node
Figure 8712DEST_PATH_IMAGE057
The probability of effective transmission of data therebetween,
Figure DEST_PATH_IMAGE062
as a passing node
Figure 871626DEST_PATH_IMAGE056
Node, node
Figure 502459DEST_PATH_IMAGE059
Node, node
Figure 95114DEST_PATH_IMAGE061
..
Figure DEST_PATH_IMAGE063
Node, node
Figure 520410DEST_PATH_IMAGE057
The probability of effective transmission of data therebetween.
Preferably, in the multi-power matrix platform, certain network nodes or data links have high requirements on the reliability of data transmission, such as ducted fans providing thrust, so that redundant links of the important network nodes need to be considered when constructing the network. The links between the nodes need to be weighted, i.e. the reliability can be expressed as a weighted performance function, and the weighted coefficient value is obtained by considering empirical data of parameters such as node importance. Therefore, the weighting performance function in step S4 is expressed as follows:
Figure DEST_PATH_IMAGE064
（6）
wherein the content of the first and second substances,
Figure DEST_PATH_IMAGE065
is as follows
Figure DEST_PATH_IMAGE066
And
Figure DEST_PATH_IMAGE067
weighting coefficients of links between nodes.
Preferably, in terms of ensuring the data transmission safety of the nodes, the links between some important nodes and other nodes must be redundantly linked to a certain extent, that is, the data transmission must be completely reliable. This means that the configuration of the entire network must satisfy certain constraints, such as the areas that the wiring must avoid between the power matrices of the aircraft, i.e. the constraints in step S5 are expressed as follows:
Figure DEST_PATH_IMAGE068
（7）
wherein the content of the first and second substances,
Figure DEST_PATH_IMAGE069
is as follows
Figure 745986DEST_PATH_IMAGE066
The number of links to which the nodes are directly connected constrains the value.
Preferably, the multi-objective optimization result in step S6 is calculated as follows:
Figure DEST_PATH_IMAGE070
（8）;
wherein
Figure DEST_PATH_IMAGE071
The expression "constraints" is as follows.
The step S6 further includes obtaining the wiring length and the total number of links according to the obtained multi-objective optimization result, and finally obtaining a multi-objective optimization result graph. The cable weight index and the network reliability index of the data interaction network conflict with each other (indicated by negative signs in multi-objective optimization), so that the wired connection mode of the data interaction network of the multi-power system of the aircraft has to comprehensively consider the indexes in the two aspects, an acceptable area can be obtained between the two indexes by using a multi-objective optimization method according to actual requirements, and an optimal wiring scheme is selected in the area.
The first embodiment is as follows:
fig. 2 is a diagram of a multi-objective optimization result according to an embodiment of the present invention, and fig. 3 is an optimization comparison diagram according to an embodiment of the present invention, as shown in fig. 2 and fig. 3, since decision variables of a multi-objective optimization problem of a network topology are the effectiveness of each independent link and node, each decision variable is a binary variable, and only two values, namely 0 and 1, are present, and the optimization problem itself is also a discrete non-convex one, for a data transmission network with a given node position, a network topology with a relatively simple structure and high reliability can be obtained through multi-objective optimization under the constraint condition that is satisfied, and by using the multi-objective optimization, the routing optimization of the network topology of the power matrix system under different requirements can be realized.
The second embodiment:
fig. 4 is a thrust matrix layout diagram of a second aircraft according to an embodiment of the present invention, and as shown in fig. 4, if a data communication node is installed on each power of the aircraft, the aircraft shown in fig. 4 has 6 power devices in total, where the number of data interaction network nodes is 6. In order to ensure data communication of the flight control system, the most reliable scheme is to carry out full link among 6 nodes to construct a full-connection network, but the whole data transmission network structure becomes very complicated, and the overall wiring length and the weight of the network are large. Under the condition, an optimal compromise scheme for achieving certain performance balance between the wiring length and the total links of the network nodes is found by utilizing a network topology optimization method under the condition of multiple targets and multiple constraints.
FIG. 5 is a diagram of the result of the multi-objective optimization of the routing length and the total number of network node links according to the present invention, assuming that each link is important, i.e., the weight of each link is equal to 1, i.e., the weighting coefficient
Figure DEST_PATH_IMAGE072
Then, the multi-objective optimization results of the routing length and the total number of links are shown in fig. 5, and it can be known that each point in fig. 5 represents a routing scheme of an optimal network topology, and each scheme sacrifices one index to promote another index. For example, when the wiring length is 0, the wiring length index achieves the best performance, but there is no network link, that is, the network is an empty network, but when the total number of node links rises to 975, the reliability of data communication is the highest, but when the total wiring length reaches 8116, the network is excessively redundant, and the wiring weight and length are both unacceptable. For the convenience of observation, several representative wiring schemes can be selected from fig. 5, and finally, the optimal scheme can be found through comparison.
Scheme 1:
Figure DEST_PATH_IMAGE073
fig. 6 is a network wiring diagram of solution 1 of the present invention, as shown in fig. 6, the total wiring length of solution one is 3498, and the total number of node link paths is 100.
Scheme 2:
Figure DEST_PATH_IMAGE074
fig. 7 is a network wiring diagram of scheme 2 of the present invention, as shown in fig. 7, the total length of the wiring of scheme 2 is 4051, and the total number of node link paths is 122.
Scheme 3:
Figure DEST_PATH_IMAGE075
fig. 8 is a network wiring diagram of the scheme 3 of the present invention, as shown in fig. 8, the total length of the wiring of the scheme 3 is 7056, and the total number of node link paths is 714.
Scheme 4:
Figure DEST_PATH_IMAGE076
fig. 9 is a network wiring diagram of scheme 4 of the present invention, as shown in fig. 9, the total wiring length of scheme 4 is 5814, and the total number of node link paths is 377.
Scheme 5:
Figure DEST_PATH_IMAGE077
fig. 10 is a network wiring diagram of the solution 5 of the present invention, as shown in fig. 10, the total wiring length of the solution 5 is 699, and the total number of node link paths is 6.
It should be noted that, 1 in the routing scheme tables in the schemes 1 to 5 represents that there is a link between two corresponding nodes, and 0 represents that there is no link between the connecting nodes.
It can be seen that, in the 5 wiring schemes, the wiring length of the scheme 5 is the minimum, but the total number of node link paths is the minimum, and some nodes become isolated nodes, so that the reliability of data communication is poor. As can be seen from fig. 6 to 10, most of the wiring schemes connect the node 5 and the node 6, which indicates that the node 5 and the node 6 are both relatively critical network nodes from the viewpoint of data communication reliability, that is, redundancy backup of the node 5 and the node 6 needs to be considered when designing the network node redundancy. Comparing the above solutions, it can be known that the solution 4 can relatively obtain a better balance between two indexes of reliability and wiring length, and finally the solution 4 can be selected as an optimal solution according to requirements.
Therefore, by adopting the optimization method of the data interaction network structure of the aircraft multi-power system, the weight and the reliability of the wiring harness are taken as target functions, factors such as expandability, packet length and equipment importance are considered, a penalty function is established, the wiring optimization of the wired communication network topology structure of the aircraft thrust matrix system under different requirements is realized, and the power matrix network performance is improved.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solutions of the present invention and not for limiting the same, and although the present invention is described in detail with reference to the preferred embodiments, those of ordinary skill in the art should understand that: modifications and equivalents may be made to the invention without departing from the spirit and scope of the invention.

Claims (7)

1. A method for optimizing a data interaction network structure of a multi-power system of an aircraft is characterized by comprising the following steps: the method comprises the following steps:
s1, determining a link decision variable vector of the whole network;
s2, expressing a wiring weight index performance function;
s3, considering the number of data transmission links between two nodes, considering the effective data transmission probability of each link between the nodes, and expressing the reliability of the whole network by the sum of the effective transmission links between any two nodes;
s4, considering the redundant link of the important network node, weighting the reliability calculated according to the step S3, and expressing the reliability as a weighted performance function;
s5, calculating the constraint conditions of the whole network;
the constraint condition in step S5 is expressed as follows:
Figure DEST_PATH_IMAGE001
（7）
wherein the content of the first and second substances,
Figure 69053DEST_PATH_IMAGE002
is as follows
Figure DEST_PATH_IMAGE003
And
Figure 82008DEST_PATH_IMAGE004
the constraint value of the link to which the node is directly connected,
Figure DEST_PATH_IMAGE005
for the number of nodes of the entire network,
Figure 777563DEST_PATH_IMAGE006
is as follows
Figure DEST_PATH_IMAGE007
The number of the nodes is one,
Figure 192363DEST_PATH_IMAGE008
is as follows
Figure DEST_PATH_IMAGE009
The number of the nodes is one,
Figure 947961DEST_PATH_IMAGE010
represents the first
Figure DEST_PATH_IMAGE011
And
Figure 385896DEST_PATH_IMAGE012
the on-off state of a link between each node, namely the constraint condition of a network is an area which must be avoided by wiring among each power matrix of the aircraft;
s6, calculating a multi-objective optimization result according to the link variable vector obtained in the step S1, the wiring weight index performance function obtained in the step S2, the weighting performance function obtained in the step S4 and the constraint condition obtained in the step S5;
and S7, arranging the network topology according to the multi-objective optimization result calculated in the step S6.
2. The aircraft multi-power system data interaction network structure optimization method according to claim 1, characterized in that: the expression of the link variable vector of the entire network in step S1 is as follows:
Figure DEST_PATH_IMAGE013
，
Figure 868829DEST_PATH_IMAGE014
，
Figure DEST_PATH_IMAGE015
（1）
wherein n is the number of nodes of the whole network,
Figure 154448DEST_PATH_IMAGE016
is as follows
Figure 267898DEST_PATH_IMAGE016
The number of the nodes is one,
Figure DEST_PATH_IMAGE017
is as follows
Figure 255446DEST_PATH_IMAGE017
The number of the nodes is one,
Figure 289873DEST_PATH_IMAGE018
represents the first
Figure DEST_PATH_IMAGE019
And
Figure 351370DEST_PATH_IMAGE020
link on-off status between nodes.
3. The aircraft multi-power system data interaction network structure optimization method according to claim 2, characterized in that: the wiring weight index performance function in step S2 is expressed as follows:
Figure DEST_PATH_IMAGE021
（2）
wherein the content of the first and second substances,
Figure 698038DEST_PATH_IMAGE022
is as follows
Figure DEST_PATH_IMAGE023
And
Figure 923614DEST_PATH_IMAGE024
the length of the link between the nodes.
4. The aircraft multi-power system data interaction network structure optimization method according to claim 3, characterized in that: the reliability in step S3 is expressed as follows:
Figure DEST_PATH_IMAGE025
（3）
wherein the number of paths between any two nodes
Figure 13930DEST_PATH_IMAGE026
Expressed as:
Figure DEST_PATH_IMAGE027
（4）
wherein the content of the first and second substances,
Figure 8562DEST_PATH_IMAGE028
、
Figure DEST_PATH_IMAGE029
、
Figure 198234DEST_PATH_IMAGE030
is a node
Figure DEST_PATH_IMAGE031
And node
Figure 160374DEST_PATH_IMAGE032
Any node in between;
and (2) considering the effective transmission probability of each data link, and re-expressing the number of effective links between any two nodes and the probability weighting thereof:
Figure 539534DEST_PATH_IMAGE033
（5）
wherein the probability of effective data transmission of each data link is
Figure 841202DEST_PATH_IMAGE034
In this way, it can be seen that,
Figure 201777DEST_PATH_IMAGE035
is a node
Figure 651213DEST_PATH_IMAGE036
And node
Figure DEST_PATH_IMAGE037
The probability of successful transmission of the data therebetween,
Figure 21014DEST_PATH_IMAGE038
as a passing node
Figure 739307DEST_PATH_IMAGE039
Node, node
Figure 536362DEST_PATH_IMAGE040
Node, node
Figure 207515DEST_PATH_IMAGE037
The probability of effective transmission of data therebetween,
Figure 381007DEST_PATH_IMAGE041
as a passing node
Figure 391689DEST_PATH_IMAGE036
Node, node
Figure 172694DEST_PATH_IMAGE042
Node, node
Figure 268826DEST_PATH_IMAGE043
Node, node
Figure 42747DEST_PATH_IMAGE037
The probability of effective transmission of data therebetween,
Figure 907935DEST_PATH_IMAGE044
as a passing node
Figure 46792DEST_PATH_IMAGE039
Node, node
Figure 443269DEST_PATH_IMAGE042
Node, node
Figure 692985DEST_PATH_IMAGE043
..
Figure 678259DEST_PATH_IMAGE045
Node, node
Figure 50334DEST_PATH_IMAGE037
The probability of effective transmission of data therebetween.
5. The aircraft multi-power system data interaction network structure optimization method according to claim 4, characterized in that: the weighting performance function in step S4 is expressed as follows:
Figure 121058DEST_PATH_IMAGE046
（6）
wherein the content of the first and second substances,
Figure 987514DEST_PATH_IMAGE047
is as follows
Figure 827294DEST_PATH_IMAGE048
And
Figure 307954DEST_PATH_IMAGE037
weighting coefficients for the paths between the nodes, the weighting coefficient values taking into account empirical data for parameters such as node importance.
6. The aircraft multi-power system data interaction network structure optimization method according to claim 5, characterized in that: the multi-objective optimization result in step S6 is calculated as follows:
Figure 662712DEST_PATH_IMAGE049
。 （8）
7. the aircraft multi-power system data interaction network structure optimization method according to claim 6, characterized in that: step S6 further includes obtaining a multi-objective optimization result graph according to the obtained multi-objective optimization results and the obtained wiring lengths and the obtained total number of links.
CN202210512115.3A 2022-05-12 2022-05-12 Optimization method for data interaction network structure of multi-power system of aircraft Active CN114615149B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210512115.3A CN114615149B (en) 2022-05-12 2022-05-12 Optimization method for data interaction network structure of multi-power system of aircraft

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210512115.3A CN114615149B (en) 2022-05-12 2022-05-12 Optimization method for data interaction network structure of multi-power system of aircraft

Publications (2)

Publication Number Publication Date
CN114615149A CN114615149A (en) 2022-06-10
CN114615149B true CN114615149B (en) 2022-08-02

Family

ID=81870657

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210512115.3A Active CN114615149B (en) 2022-05-12 2022-05-12 Optimization method for data interaction network structure of multi-power system of aircraft

Country Status (1)

Country Link
CN (1) CN114615149B (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656797A (en) * 2016-11-30 2017-05-10 中国民航大学 Method for optimizing AFDX (Avionics Full Duplex Switched Ethernet) network path under consideration of risk balance
WO2020053778A1 (en) * 2018-09-11 2020-03-19 Satavia Ltd Aircraft engine maintenance system and method
CN112257174A (en) * 2020-10-13 2021-01-22 南京航空航天大学 Intelligent integrated design system and method for airplane power supply system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7444269B2 (en) * 2001-09-29 2008-10-28 The Boeing Company Constraint-based method of designing a route for a transport element
FR2868573B1 (en) * 2004-04-02 2006-06-23 Airbus France Sas METHOD FOR OPTIMIZING AN ELECTRICAL WIRING, IN PARTICULAR IN THE AERONAUTICAL FIELD
US11003146B2 (en) * 2017-03-17 2021-05-11 General Electric Company Distributed optimal control of an aircraft propulsion system
FR3070075B1 (en) * 2017-08-11 2020-01-17 Commissariat A L'energie Atomique Et Aux Energies Alternatives COMPUTER-IMPLEMENTED METHOD OF RECONSTRUCTING THE TOPOLOGY OF A CABLE ARRAY USING A GENETIC ALGORITHM

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656797A (en) * 2016-11-30 2017-05-10 中国民航大学 Method for optimizing AFDX (Avionics Full Duplex Switched Ethernet) network path under consideration of risk balance
WO2020053778A1 (en) * 2018-09-11 2020-03-19 Satavia Ltd Aircraft engine maintenance system and method
CN112257174A (en) * 2020-10-13 2021-01-22 南京航空航天大学 Intelligent integrated design system and method for airplane power supply system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"航空发动机分布式通信网络优化及应用研究";梅满;《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑(月刊) 2020年第02期》;20200215;全文 *

Also Published As

Publication number Publication date
CN114615149A (en) 2022-06-10

Similar Documents

Publication Publication Date Title
Cheng Topological optimization of a reliable communication network
EP3825841A1 (en) Method and device for parallel computation of a network model
CN111193629B (en) Fault propagation method for dynamic load cascade failure of multilayer information network
US20090016332A1 (en) Parallel computer system
CN101677286B (en) Optimization method of carrier network
CN110061859B (en) SDN controller deployment method based on user survivability condition constraint
CN111416356B (en) Transmission and distribution network linkage optimization method based on alternate direction multiplier method and optimal power flow
CN112600699B (en) Dynamic overlay network topology construction method and device based on block chain cross-chain interaction
CN114615149B (en) Optimization method for data interaction network structure of multi-power system of aircraft
WO2017113929A1 (en) Method and controller for controlling forwarding device cluster in software-defined networking
CN109889440A (en) A kind of correcting and eleting codes failure node reconstruct routing resource based on maximum spanning tree
CN107800700A (en) A kind of router and network-on-chip Transmission system and method
CN111445148B (en) Element system reliability optimization method based on Bayesian network
CN109063253B (en) Reliability modeling method for aviation power supply system based on Bayesian network
Ozkaya et al. Fitness Distance Balance based LSHADE algorithm for energy hub economic dispatch problem
CN115665258A (en) Deep reinforcement learning-based priority perception deployment method for multi-target service function chain
CN113344733B (en) Optimization planning method and system for electrical interconnection comprehensive energy system
CN105656682B (en) SDN controller address selection method
CN114492966A (en) Urban distribution network tie line optimization method and system based on two-tie connection mode
CN112350770B (en) Multi-domain optical network multicast protection method based on sequential game
CN113037425B (en) Multi-target controller placement method based on evolution perception in network
Zhang et al. Research on topological structure optimization of underwater constant-current remote supply system based on MMAS optimization algorithm
CN107608462A (en) Server system and control method of storage unit
CN114116211B (en) Service flow distribution optimization method and system for mobile edge calculation
CN114172264A (en) Self-adaptive cooperative optimization control method for photovoltaic power station

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20230306

Address after: Room J2230, Building 6, No. 1288, Yecheng Road, Jiading District, Shanghai, 201814

Patentee after: SHANGHAI RUIRUI AVIATION EQUIPMENT TECHNOLOGY Co.,Ltd.

Address before: No.696, Fenghe South Avenue, Honggutan District, Nanchang City, Jiangxi Province

Patentee before: NANCHANG HANGKONG University