A situation awareness-based visual network topology construction method and system
By grouping communication units and constructing an association matrix based on situational awareness, the problem of inaccurate network topology construction in existing technologies is solved, and a more accurate network topology construction is achieved, reflecting the actual connection relationship and strength of communication units.
Patent Information
- Application Number
- CN202510090697.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-01-21
- Publication Date
- 2025-11-21
- Estimated Expiration
- 2045-01-21
AI Technical Summary
Existing methods for constructing network topology maps rely on a single data source or simple rules, making it difficult to comprehensively and accurately reflect the actual operating status and connection relationships of communication units in large and complex networks. This results in discrepancies between the constructed topology map and the real network situation.
The situational awareness-based approach uses radio frequency signal-to-noise ratio and power line carrier attenuation information to group communication units, combines current signal propagation speed and transmission time to determine physical distance, uses module bandwidth, transmission power and signal anti-interference capability data to determine the degree of attribute correlation, constructs correlation matrix and determines internal connection relationship, and finally constructs a visualized network topology map with carrier module groups as nodes.
It improves the accuracy and comprehensiveness of network topology maps, more realistically reflects the actual connection relationships and communication strength of communication networks, and enhances the precision and intuitiveness of topology maps.
Smart Images

Figure CN119966826B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of network topology construction, and particularly relates to a visual network topology construction method and system based on situation awareness. BACKGROUND
[0002] Existing network topology graph construction often relies on a single data source or simple rules, and only relies on simple electrical parameters or physical line connections for judgment. However, in large complex networks such as power grids and communication networks, due to the large number of communication devices and the complex connection relationship between the communication devices, in the process of network topology graph construction, if the association between the communication units is only judged based on simple physical line connections or a single electrical parameter, it is difficult to comprehensively and accurately reflect the actual running state and connection relationship of each communication unit in the large complex network, and it is easy to incorrectly judge the actual connection tightness and connection relationship between the communication units, so that the constructed topology graph deviates from the actual network situation. SUMMARY
[0003] The embodiments of the present application provide a visual network topology construction method and system based on situation awareness, so as to improve the accuracy of the constructed network topology and reflect the actual network communication relationship.
[0004] According to an aspect of the present application, a visual network topology construction method based on situation awareness is provided, which comprises:
[0005] Grouping each communication unit based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit to obtain a plurality of carrier module groups;
[0006] Determining the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, and determining the attribute association degree data between different carrier module groups according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group;
[0007] Constructing an association matrix according to the current inflow amount of the incoming switch and the current outflow amount of the outgoing switch in each carrier module group, and determining the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group;
[0008] Taking each carrier module group as a node, and constructing a visual network topology graph according to the transmission physical distance, attribute association degree data between the carrier module groups, and the internal connection relationship between each communication unit in each carrier module group.
[0009] According to an aspect of the present application, a visual network topology construction system based on situation awareness is provided, which comprises:
[0010] a network topology center, a grouping module, an information determining module, an internal connection relationship determining module and a visualized network topology graph constructing module; the network topology center is connected with the grouping module, the information determining module, the internal connection relationship determining module and the visualized network topology graph constructing module respectively, and is used for performing data management on each module;
[0011] The grouping module is used for grouping each communication unit based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit, so as to obtain a plurality of carrier module groups.
[0012] The information determining module is used for determining the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power line of the plurality of carrier module groups, and determining the attribute correlation degree data between different carrier module groups according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group.
[0013] The internal connection relationship determining module is used for constructing an association matrix according to the current inflow amount of the incoming line switch and the current outflow amount of the outgoing line switch in each carrier module group, and determining the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group.
[0014] The visualized network topology graph constructing module is used for taking each carrier module group as a node, and constructing a visualized network topology graph according to the transmission physical distance, the attribute correlation degree data between each carrier module group and the internal connection relationship between each communication unit in each carrier module group.
[0015] According to another aspect of the present application, an electronic device is provided, which comprises:
[0016] at least one processor; and
[0017] a memory connected with the at least one processor and used for storing a computer program which can be executed by the at least one processor, so that the at least one processor can execute the situation awareness based visualized network topology construction method of any embodiment of the present application.
[0018] The memory stores a computer program which can be executed by the at least one processor, so that the at least one processor can execute the situation awareness based visualized network topology construction method of any embodiment of the present application.
[0019] According to another aspect of the present application, a computer readable storage medium is provided, which stores computer instructions for enabling a processor to implement the situation awareness based visualized network topology construction method of any embodiment of the present application when the computer instructions are executed by the processor.
[0020] The technical scheme of the embodiment of the application groups each communication unit based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit to obtain a plurality of carrier module groups; determines the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, and determines the attribute correlation degree data between different carrier module groups according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group; constructs an association matrix according to the current inflow amount of the incoming switch and the current outflow amount of the outgoing switch in each carrier module group, and determines the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group; takes each carrier module group as a node, and constructs a visual network topology graph according to the transmission physical distance, attribute correlation degree data between the carrier module groups, and the internal connection relationship between each communication unit in each carrier module group. The above scheme can group the communication units based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit, so as to group the communication units with similar link communication quality into a carrier module group for management. By determining the transmission physical distance between different carrier module groups according to the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, the distance between the carrier module groups in the communication layer is more truly reflected, and the characteristics of the communication network scene are better embodied. The attribute correlation degree data between different carrier module groups is determined according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group, so as to accurately determine the relationship between different carrier module groups in the communication connection, and reflect the communication strength and connectivity between two different carrier module groups. By determining the internal connection relationship between each communication unit in the carrier module group, the internal connection relationship can be more comprehensively and finely embodied, thereby improving the accuracy and comprehensiveness of the constructed network topology graph.
[0021] It should be understood that the content described in this part is not intended to identify key or important features of the embodiments of the application, nor is it used to limit the scope of the application. Other features of the application will become apparent from the following description. BRIEF DESCRIPTION OF DRAWINGS
[0022] In order to more clearly illustrate the technical solutions in the embodiments of the application, the drawings needed in the embodiment description will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the application, and other drawings can also be obtained by those skilled in the art without creative labor.
[0023] Figure 1A flow chart of a method for constructing a visual network topology based on situation awareness is provided for an embodiment of the present application.
[0024] Figure 2 A flow chart of a method for constructing a visual network topology based on situation awareness is provided for another embodiment of the present application.
[0025] Figure 3 A first schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0026] Figure 4 A first schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0027] Figure 5 A second schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0028] Figure 6 A third schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0029] Figure 7 A fourth schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0030] Figure 8 A fifth schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0031] Figure 9 A sixth schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0032] Figure 10 A seventh schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0033] Figure 11 An eighth schematic diagram of a visual network topology is provided for another embodiment of the present application.
[0034] Figure 12 A flow chart of a method for constructing a visual network topology based on situation awareness is provided for another embodiment of the present application.
[0035] Figure 13 A structural schematic diagram of a system for constructing a visual network topology based on situation awareness is provided for an embodiment of the present application.
[0036] Figure 14 A structural schematic diagram of an electronic device is provided for an embodiment of the present application. DETAILED DESCRIPTION
[0037] In the following, the technical solutions in the embodiments of the present application will be described clearly and completely in conjunction with the drawings in the embodiments of the present application, so that those skilled in the art can better understand the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work should fall within the scope of protection of the present application.
[0038] It should be noted that the terms "first", "second", "third", "fourth", "actual", "preset" and the like in the description, claims and above drawings of the present application are used to distinguish similar objects, and do not necessarily indicate a specific order or sequence. It should be understood that the data thus used can be interchanged under appropriate circumstances, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein. In addition, the terms "include" and "have" and any variations thereof are intended to cover non-exclusive inclusion, for example, a process, method, system, product or device including a series of steps or units need not be limited to those steps or units clearly listed, but can include other steps or units not clearly listed or inherent to these processes, methods, products or devices.
[0039] Figure 1 A flowchart of a visualization network topology construction method based on situation awareness provided by the embodiments of the present application, the embodiments of the present application can be applicable to the case of constructing a visualized network topology structure. The method can be executed by a visualization network topology construction system based on situation awareness, which can be realized in the form of hardware and / or software, and can be configured in an electronic device. As shown in the figure, the method comprises: Figure 1
[0040] S110, grouping each communication unit based on the radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit, to obtain a plurality of carrier module groups.
[0041] The communication unit is a communication module or device for local communication between the main station of the power user power information collection system and the collection terminal, between the collection terminal and the collector, and between the collector / collection terminal and the power meter. These communication units usually use power lines and wide area networks as communication media, and can realize data transmission, control and management of integrated power carrier and wide area network wireless communication. The signal-to-noise ratio of the wireless radio frequency signal refers to the ratio of the signal power to the noise power, which is used to measure the quality of the signal. The higher the signal-to-noise ratio, the better the signal quality, and the higher the reliability of information transmission. The power line carrier attenuation refers to the weakening of the signal strength in the transmission process in the power line carrier communication process. The power line carrier communication is a technology that uses the existing power line for high-speed transmission, and transmits analog or digital signals through the carrier mode. In power line carrier communication, the signal will be affected by various factors during transmission, resulting in gradual weakening of the signal strength, which is called attenuation. The signal-to-noise ratio of the wireless radio frequency signal and / or the power line carrier attenuation information can reflect the link communication quality of the communication unit. Generally, the link communication quality is positively correlated with the signal-to-noise ratio of the wireless radio frequency signal, and negatively correlated with the degree of power line carrier attenuation.
[0042] In the embodiments of the present application, in order to facilitate the management of multiple communication units and the embodiment in the network topology graph, the communication units can be grouped according to the wireless radio frequency signal signal-to-noise ratio and power line carrier attenuation information to obtain multiple carrier module groups, and at least two communication units are included in one carrier module group. In the process of grouping the communication units, the communication units with similar link communication quality can be grouped into the same carrier module group, for example, the communication units with a signal-to-noise ratio of the wireless radio frequency signal and / or a power line carrier attenuation information that differs by no more than a preset threshold can be grouped into the same carrier module group. Alternatively, an index reflecting the link communication quality of the communication unit can be calculated according to the wireless radio frequency signal signal-to-noise ratio and / or the power line carrier attenuation information, and the communication units can be grouped according to the index reflecting the link communication quality of the communication unit, for example, the communication units with an index difference less than a preset difference can be grouped into the same carrier module group. The communication units with similar link communication quality are uniformly managed, which improves the processing efficiency in constructing the network topology, improves the simplicity and intuitiveness of constructing the network topology, and avoids the disorder of the network structure caused by establishing too many network topology nodes for each communication unit.
[0043] S120, based on the propagation speed and transmission time of the current signal in the power lines of the multiple carrier module groups, determine the transmission physical distance between different carrier module groups, and according to the module bandwidth, transmission power and signal anti-interference ability data of each carrier module group, determine the attribute correlation degree data between different carrier module groups.
[0044] The propagation speed of the current signal in the power line of the carrier module group can be a specific value known, which is mainly related to the propagation speed of the electric field, and is also related to the conductivity and resistivity, the cross-sectional area of the conductor, the length of the conductor, and external interference. In the application embodiment, the material parameter and the wire diameter parameter of the power line of each carrier module group can be obtained, and the propagation speed of the current signal in each carrier module group can be obtained according to the material parameter and the wire diameter parameter of the power line of each carrier module group. The propagation speed of the current signal in the power line can also be determined by pre-calibration experiments, in which the current is passed through the power line of known length in each carrier module group, and the transmission time of the current signal in the power line of known length is recorded. The transmission time of the current signal in the power line of the carrier module group can be obtained by testing, and the time difference between the generation of the current signal in one carrier module group and the detection of the current signal is taken as the transmission time. Based on the propagation speed of the current signal in the power line of the carrier module group and the transmission time, the transmission distance of the current signal in the carrier module group can be reflected, and the transmission physical distance between different carrier module groups can be determined, reflecting the communication distance of different carrier module groups.
[0045] The module bandwidth refers to the rate or capacity of data transmission of the carrier module group within a certain time, and is usually used to describe the speed of network connection or the ability of data transmission. The transmission power refers to the ratio between the power provided by the power supply and the power transmitted by the carrier module group to the load. The signal anti-interference capability refers to the ability of the signal to maintain stable transmission in the presence of interference. The signal anti-interference capability data can be reflected by certain measurement indicators and determined by testing methods. The module bandwidth, transmission power and signal anti-interference capability data of the carrier module group can reflect the transmission performance of the signal between the carrier module groups, and thus reflect the degree of association between the carrier module groups. Generally, the better the transmission performance of the signal between two carrier module groups, the higher the degree of association between the two carrier module groups. The attribute association degree data between different carrier module groups can be determined according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group, and the degree of association between different carrier module groups can be quantitatively represented.
[0046] In the above scheme, the transmission physical distance and the attribute association degree data between different carrier module groups are determined to reflect the association between the communication level of different carrier module groups, rather than the shallow geographical distance, so as to reflect the association between the communication level of different carrier module groups in the topology graph constructed subsequently, and more accurately and intuitively reflect the topology relationship.
[0047] S130, constructing a correlation matrix according to the current inflow of the incoming line switch and the current outflow of the outgoing line switch in each carrier module group, and determining the internal connection relationship between each communication unit in each carrier module group according to the correlation matrix of each carrier module group.
[0048] The incoming line switch refers to the part of the circuit where the current enters the switch, and is usually connected to the L end of the switch, that is, the access end of the live wire (L). The main function of the incoming line switch is to control the on-off of the current, to ensure the normal operation of the circuit and the safe use of the electrical appliance. The outgoing line switch is a kind of switch device in electrical equipment, which is usually installed in the distribution box and used to connect the power supply and the electrical load. The main function of the outgoing line switch is to isolate the power supply when necessary, to realize the separation of the line and the electrical appliance, and to provide circuit protection when the line fails. The communication unit is connected with the incoming line switch and the outgoing line switch, and the internal connection relationship between the communication units can be determined according to the relevant data of the incoming line switch and the outgoing line switch connected to each communication unit. The relevant data of the incoming line switch and the outgoing line switch can be obtained through the correlation matrix, and the elements in the correlation matrix can be determined according to the current inflow of the incoming line switch and the current outflow of the outgoing line switch in the carrier module group. By determining the internal connection relationship between the communication units, the communication relationship between the communication units can be reflected in detail, and the communication network structure can be more truly and comprehensively reflected.
[0049] S140, taking each carrier module group as a node, and constructing a visual network topology graph according to the transmission physical distance between the nodes, the attribute association degree data between the nodes, and the internal connection relationship between the communication units in each carrier module group.
[0050] In the embodiment of the present application, each carrier module group is taken as a node, and a visual network topology graph is constructed according to the transmission physical distance between the nodes, the attribute management degree data between the nodes, and the internal connection relationship between the communication units in each carrier module group. Specifically, the transmission physical distance between the carrier module groups is the transmission physical distance between the nodes, and the attribute association degree data between the carrier module groups is the attribute association degree data between the nodes. The hierarchical relationship and the connection relationship between the nodes can be determined according to the transmission physical distance and the attribute association degree data between the nodes, and the network topology between the nodes can be reflected. The internal connection relationship between the communication units in the carrier module group can be reflected in the network topology, so as to reflect the internal communication association of the node.
[0051] The transmission physical distance and attribute correlation degree data can be selectively determined according to actual conditions. For example, if it is necessary to determine the relationship between the first carrier module group and the second carrier module group in the process of constructing the network topology graph, the transmission physical distance and the attribute correlation degree between the first carrier module group and the second carrier module group are determined. For the carrier module groups that do not need to establish a relationship or temporarily do not need to establish a relationship, the transmission physical distance and the attribute correlation degree data do not need to be calculated.
[0052] The technical scheme of the embodiment of the application groups each communication unit based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit to obtain a plurality of carrier module groups; determines the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, and determines the attribute correlation degree data between different carrier module groups according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group; constructs an association matrix according to the current inflow amount of the incoming switch and the current outflow amount of the outgoing switch in each carrier module group, and determines the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group; takes each carrier module group as a node, and constructs a visual network topology graph according to the transmission physical distance, the attribute correlation degree data between the carrier module groups, and the internal connection relationship between each communication unit in each carrier module group. The above scheme can group the communication units based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit, so that the communication units with similar link communication quality are grouped into a carrier module group for management. By determining the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, the layout positions and link lengths between the nodes when constructing the topology graph can more accurately reflect the actual physical connection situation, thereby improving the accuracy of the topology graph in the distance layer. The attribute correlation degree data between different carrier module groups is determined according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group, so that the relationship between different carrier module groups in communication connection is accurately determined, and the communication strength and connectivity between two different carrier module groups are reflected. By determining the internal connection relationship between each communication unit in the carrier module group, the internal connection relationship can be more comprehensively and finely reflected, thereby improving the accuracy and comprehensiveness of the constructed network topology graph.
[0053] Figure 2 A flowchart of a battery pack composite material upper cover parameter determination method provided for another embodiment of the application is based on the optimization of the above-mentioned embodiments. The schemes not described in detail in the embodiments of the application are described in the above-mentioned embodiments. For example, Figure 2As shown, the method of the embodiment of the present application specifically comprises the following steps:
[0054] S210, grouping each communication unit based on the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit to obtain a plurality of carrier module groups.
[0055] S220, determining the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power line of the plurality of carrier module groups, and determining the attribute correlation degree data between different carrier module groups according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group.
[0056] S230, constructing an association matrix according to the current inflow amount of the incoming switch and the current outflow amount of the outgoing switch in each carrier module group, and determining the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group.
[0057] S240, selecting a first carrier module group with the best link communication quality from the carrier module groups as a master node, and selecting a second carrier module group from the carrier module groups other than the first carrier module group as a slave node.
[0058] Exemplarily, the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information in the carrier module group can reflect the link communication quality of the carrier module group. Generally, the link communication quality of the carrier module group is positively correlated with the wireless radio frequency signal signal-to-noise ratio and negatively correlated with the power line carrier attenuation information. The first carrier module group with the best link communication quality can be selected from the carrier module group according to the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of the carrier module group as a master node, so as to take the first carrier module group with the best link communication quality as a key node for associating each node in the network topology. The second carrier module group other than the first carrier module group in the carrier module group is taken as a slave node in the network topology. The master node and the slave node are relative concepts, and in the embodiment of the present application, each slave node is arranged around the master node to establish a hierarchical relationship and a connection relationship between each slave node and the master node.
[0059] S250, determining the node layer where each slave node is located relative to the master node according to the transmission physical distance between the first carrier module group and each second carrier module group.
[0060] Exemplarily, the transmission physical distances between the first carrier module group and each of the second carrier module groups can be determined, and the node layers where each of the second carrier module groups is located relative to the master node corresponding to the first carrier module group can be determined according to the transmission physical distances.
[0061] In the embodiments of the present application, the node layers where each of the second carrier module groups is located relative to the master node corresponding to the first carrier module group can be determined according to the transmission physical distances between the first carrier module group and each of the second carrier module groups, and the method comprises:
[0062] If the transmission physical distance between the first carrier module group and the second carrier module group is less than a preset distance threshold, the node layer where the second carrier module group is located relative to the master node is determined to be the first layer.
[0063] If the transmission physical distance between the first carrier module group and the second carrier module group is greater than or equal to the preset distance threshold, the node layer where the second carrier module group is located relative to the master node is determined to be the second layer.
[0064] Exemplarily, the preset distance threshold can be determined in advance to reflect the boundary of the transmission physical distance between nodes. If the transmission physical distance between the first carrier module group and the second carrier module group is less than the preset distance threshold, the node layer where the second carrier module group is located relative to the master node is determined to be the first layer, that is, in the case that the transmission physical distance between the first carrier module group and the second carrier module group is small, the distance between the second carrier module group and the master node is small, and the second carrier module group is located in the first layer which is close to the master node. If the transmission physical distance between the first carrier module group and the second carrier module group is greater than or equal to the preset distance threshold, the node layer where the second carrier module group is located relative to the master node is determined to be the second layer, that is, in the case that the transmission physical distance between the first carrier module group and the second carrier module group is large, the distance between the second carrier module group and the master node is large, and the second carrier module group is located in the second layer which is far from the master node.
[0065] It should be noted that in the embodiments of the present application, more node layers can also be set according to the transmission physical distance. Specifically, a first preset distance threshold and a second preset distance threshold can be set, the first preset distance threshold is smaller than the second preset distance threshold, if the transmission physical distance between the first carrier module group and the second carrier module group is smaller than the first preset distance threshold, it is determined that the edge node corresponding to the second carrier module group is located at the first layer relative to the master node, if the transmission physical distance between the first carrier module group and the second carrier module group is greater than or equal to the first preset distance threshold and smaller than the second preset distance threshold, it is determined that the edge node corresponding to the second carrier module group is located at the second layer relative to the master node, if the transmission physical distance between the first carrier module group and the second carrier module group is greater than or equal to the second preset distance threshold, it is determined that the edge node corresponding to the second carrier module group is located at the third layer relative to the master node. Similarly, more node layers can also be set, and the scale of the layering according to the transmission physical distance can be determined.
[0066] In S260, a connection relationship between the master node and the edge node, and a connection relationship between edge nodes are determined according to the attribute correlation degree data.
[0067] For example, the connection relationship between the master node and the edge node, and the connection relationship between edge nodes can be determined according to the attribute correlation degree data. If the attribute correlation degree data is large, reflecting a high attribute correlation degree, strong correlation can be indicated in the network topology graph, for example, the nodes with high attribute correlation degree are connected by bidirectional arrow connection lines reflecting bidirectional node connection. If the attribute correlation data is small, reflecting a low attribute correlation degree, weak correlation can be indicated in the network topology graph, for example, the nodes with low attribute correlation degree are connected by non-arrow connection lines reflecting non-directional node connection. Whether the attribute correlation degree data is large or small can be determined by comparing the attribute correlation degree data with the preset correlation degree data.
[0068] In the embodiments of the present application, the connection relationship between the master node and the edge node, and the connection relationship between edge nodes are determined according to the attribute correlation degree data, including:
[0069] If the attribute correlation degree data between the first carrier module group and the second carrier module group is greater than or equal to the preset correlation degree data, it is determined that the master node and the edge node corresponding to the second carrier module are in a bidirectional node connection relationship, otherwise, it is determined that the master node and the edge node corresponding to the second carrier module are in a non-directional node connection relationship.
[0070] If the attribute correlation degree data between two second carrier module groups is greater than or equal to preset correlation degree data, it is determined that the edge nodes corresponding to the two second carrier module groups are in a bidirectional node connection relationship, otherwise, it is determined that the edge nodes corresponding to the two second carrier module groups are in an undirected node connection relationship.
[0071] Exemplarily, the preset correlation degree data can be determined in advance as a boundary for judging whether the attribute correlation degree between nodes is large. For a first carrier module group and a second carrier module group, if the attribute correlation degree data between the first carrier module group and the second carrier module group is greater than or equal to the preset correlation degree data, it is determined that the edge nodes corresponding to the second carrier module group are in a bidirectional node connection relationship with the master node, reflecting that the attribute correlation degree between the master node and the edge nodes is high. Otherwise, it is determined that the edge nodes corresponding to the second carrier module group are in an undirected node connection relationship with the master node, reflecting that the attribute correlation degree between the master node and the edge nodes is low.
[0072] For two second carrier module groups, if the attribute correlation degree data between the two second carrier module groups is greater than or equal to preset correlation degree data, it is determined that the edge nodes corresponding to the two second carrier module groups are in a bidirectional node connection relationship, reflecting that the attribute correlation degree between the two edge nodes is high. Otherwise, it is determined that the edge nodes corresponding to the two second carrier module groups are in an undirected node connection relationship, reflecting that the attribute correlation degree between the two edge nodes is low.
[0073] S270, constructing a visual network topology graph according to the node layer where each edge node is located relative to the master node, the connection relationship, and the internal connection relationship between each communication unit in each carrier module group.
[0074] Exemplarily, a visual network topology graph at the level of a carrier module group can be constructed according to the node layer where an edge node is located relative to a master node, and the connection relationship between the master node and the edge node, and the connection relationship between the edge nodes, and the internal connection relationship between each communication unit in each carrier module group is displayed in the visual network topology graph, reflecting the internal relationship of the nodes.
[0075] In the embodiments of the present application, constructing a visual network topology graph according to the node layer where each edge node is located relative to the master node, the connection relationship, and the internal connection relationship between each communication unit in each carrier module group comprises:
[0076] selecting any first target edge node and a second target edge node; wherein the attribute correlation degree data between the second target edge node and the first target edge node is greater than or equal to preset correlation degree data, and the attribute correlation degree data between the second target edge node and the master node is greater than or equal to preset correlation degree data;
[0077] determining a first node layer to which the first target edge node is located relative to the master node, and a second node layer to which the second target edge node is located relative to the master node;
[0078] constructing a visual network topology graph among the master node, the first target edge node and the second target edge node based on the first node layer, the second node layer and the connection relationship.
[0079] For example, in the process of establishing the visual network topology graph, the first carrier module group is determined as the master node, any edge node is selected as the first target edge node from the edge nodes, and the second target edge node is selected from the remaining edge nodes. The second target edge node needs to satisfy that the attribute association degree data between the master node is greater than or equal to the preset association degree data, and the attribute association degree data between the second target edge node and the first target edge node is greater than or equal to the preset association degree data, so that the second target edge node and the master node, and the second target edge node and the first target edge node are all in a larger association, so as to closely establish the network topology among the master node, the first target edge node and the second target edge node. It can be determined that the first target edge node is located in the first node layer relative to the master node, and the second target edge node is located in the second node layer relative to the master node, so as to determine the hierarchical position relationship of the first target edge node and the second target edge node relative to the master node. According to the connection relationship, the association among the nodes is determined, and the visual network topology graph is established.
[0080] In the embodiment of the present application, the visual network topology graph among the master node, the first target edge node and the second target edge node is constructed based on the first node layer, the second node layer and the connection relationship, including:
[0081] If the first node layer and the second node layer are both the first layer, a bidirectional node connection between the master node and the second target edge node is established, and a bidirectional node connection between the first target edge node and the second target edge node is established.
[0082] If the attribute association degree data between the master node and the first target edge node is greater than or equal to the preset association degree data, a bidirectional node connection between the master node and the first target edge node is established, otherwise, a non-directional node connection between the master node and the first target edge node is established.
[0083] Exemplarily, if the first node layer and the second node layer are both the first layer, the master node and the first target edge node, and the master node and the second target edge node can be directly connected. Since the attribute correlation degree data between the second target edge node and the master node, and the attribute correlation degree data between the second target edge node and the first target edge node are both greater than or equal to the preset correlation degree data, in the network topology graph, the master node and the second target edge node are in a bidirectional node connection relationship, and the first target edge node and the second target edge node are also in a bidirectional node connection relationship. In this case, the connection relationship between the master node and the first target edge node is unknown, and the connection relationship between the master node and the first target edge node can be adaptively determined according to the attribute correlation degree data between the master node and the first target edge node. If the attribute correlation degree data between the master node and the first target edge node is greater than or equal to the preset correlation degree data, a bidirectional node connection is established between the master node and the first target edge node, as shown in FIG. 8A. If the attribute correlation degree data between the master node and the first target edge node is less than the preset correlation degree data, a non-directional node connection is established between the master node and the first target edge node, as shown in FIG. 8B. Figure 3 Figure 4
[0084] In the embodiment of the present application, based on the first node layer, the second node layer and the connection relationship, a visual network topology graph among the master node, the first target edge node and the second target edge node is constructed, comprising:
[0085] If the first node layer is the first layer and the second node layer is the second layer, a first intermediate edge node is determined; the attribute correlation degree data between the first intermediate edge node and the master node is greater than or equal to the preset correlation degree data, and the attribute correlation degree data between the first intermediate edge node and the second target edge node is greater than or equal to the preset correlation degree data;
[0086] A bidirectional node connection is established between the master node and the first intermediate edge node, a bidirectional node connection is established between the first intermediate edge node and the second target edge node, and a bidirectional node connection is established between the first target edge node and the second target edge node;
[0087] If the attribute correlation degree data between the master node and the first target edge node is greater than or equal to the preset correlation degree data, a bidirectional node connection is established between the master node and the first target edge node, and a bidirectional node connection is established between the first intermediate edge node and the first target edge node;
[0088] Otherwise, the undirected node connection between the main node and the first target edge node is established, if the attribute association degree data between the first intermediate edge node and the first target edge node is greater than or equal to the preset association degree data, the bidirectional node connection between the first intermediate edge node and the first target edge node is established, if the attribute association degree data between the first intermediate edge node and the first target edge node is less than the preset association degree data, the undirected node connection between the first intermediate edge node and the first target edge node is established.
[0089] For example, if the first node layer is the first layer and the second node layer is the second layer, the first target edge node can be directly connected with the main node, and the second target edge node cannot be directly connected with the main node. In this case, the first intermediate edge node is determined, which can be selected from the remaining edge nodes or re-established. The first intermediate edge node satisfies the condition that the attribute association degree data between the first intermediate edge node and the main node is greater than or equal to the preset association degree data, and the attribute association degree data between the first intermediate edge node and the second target edge node is greater than or equal to the preset association degree data, the first intermediate edge node and the main node are bidirectional node connection, and the first intermediate edge node and the second target edge node are bidirectional node connection, so as to connect the main node and the second target edge node through the first intermediate edge node and form a strong association relationship. The connection relationship between the main node and the first target edge node and between the first target edge node and the first intermediate edge node has not been determined. If the attribute association degree data between the main node and the first target edge node is greater than or equal to the preset association degree data, the main node and the first intermediate edge node, the main node and the first target edge node are bidirectional node connection, and the first intermediate edge node and the first target edge node are also indirectly established strong association, so the first intermediate edge node and the first target edge node are also bidirectional node connection, as shown in FIG. 4A. Figure 5 If the attribute association degree data between the main node and the first target edge node is less than the preset association degree data, the main node and the first target edge node are undirected node connection. In this case, if the attribute association degree data between the first target edge node and the first intermediate edge node is greater than or equal to the preset association degree data, the bidirectional node connection between the first target edge node and the first intermediate edge node is established, as shown in FIG. 4B. Figure 6 If the attribute association degree data between the first target edge node and the first intermediate edge node is less than the preset association degree data, the undirected node connection between the first target edge node and the first intermediate edge node is established, as shown in FIG. 4C. Figure 7
[0090] In the embodiments of the present application, based on the first node layer, the second node layer and the connection relationship, a visual network topology graph between the main node, the first target edge node and the second target edge node is constructed, comprising:
[0091] If the first node layer is the second layer, the second node layer is the first layer, and the attribute association degree data between the main node and the first target edge node is less than the preset association degree data, a bidirectional node connection between the main node and the second target edge node is established, and a bidirectional node connection between the second target edge node and the first target edge node is established.
[0092] If the first node layer is the second layer, the second node layer is the first layer, and the attribute association degree data between the main node and the first target edge node is greater than or equal to the preset association degree data, a second intermediate edge node is determined; wherein the attribute association degree data between the second intermediate edge node and the main node is greater than or equal to the preset association degree data, and the attribute association degree data between the second intermediate edge node and the first target edge node is greater than or equal to the preset association degree data.
[0093] The bidirectional node connection between the main node and the second target edge node and the second intermediate edge node is established, the bidirectional node connection between the first target edge node and the second target edge node and the second intermediate edge node is established, and the bidirectional node connection between the second target edge node and the second intermediate edge node is established.
[0094] For example, if the first node layer is the second layer, the second node layer is the first layer, that is, the first target edge node cannot be directly connected with the main node, and the second target edge node can be directly connected with the main node, according to the characteristics of the second target edge node in the above scheme, a bidirectional node connection between the main node and the second target edge node can be formed, and a bidirectional node connection between the first target edge node and the second target edge node can be formed. If the attribute association degree data between the first target edge node and the main node is less than the preset association degree data, and the first target edge node is located in the second layer and cannot be directly connected with the main node, the main node and the first target edge node are not directly connected, for example, Figure 8If the attribute correlation degree data between the first target edge node and the main node is greater than or equal to the preset correlation degree data, the first target edge node should be connected with the main node, but the first target edge node is in the second layer and cannot be directly connected with the main node, and therefore a second intermediate edge node is determined to connect the main node and the first target edge node. The second intermediate edge node needs to satisfy that the attribute correlation degree data between the second intermediate edge node and the main node is greater than or equal to the preset correlation degree data, and the attribute correlation degree data between the second intermediate edge node and the first target edge node is greater than or equal to the preset correlation degree data, so that the bidirectional node connection between the second intermediate edge node and the first target edge node can be formed, and the bidirectional node connection between the second intermediate edge node and the main node can be formed. In the case that the first target edge node forms bidirectional node connections with the second intermediate edge node and the second target edge node respectively, bidirectional node connection is also formed between the second intermediate edge node and the second target edge node, as shown in FIG. 2. Figure 9
[0095] In the embodiment of the present application, based on the first node layer, the second node layer and the connection relationship, a visual network topology graph among the main node, the first target edge node and the second target edge node is constructed, including:
[0096] If the first node layer is the second layer and the second node layer is the second layer, a third intermediate edge node is determined, wherein the attribute correlation degree data between the third intermediate edge node and the main node is greater than or equal to the preset correlation degree data, and the attribute correlation degree data between the third intermediate edge node and the second target edge node is greater than or equal to the preset correlation degree data.
[0097] The bidirectional node connection between the main node and the third intermediate edge node is established, the bidirectional node connection between the third intermediate edge node and the second target edge node is established, and the bidirectional node connection between the first target edge node and the second target edge node is established.
[0098] If the attribute correlation degree data between the third intermediate edge node and the first target edge node is greater than or equal to the preset correlation degree data, the bidirectional node connection between the third intermediate edge node and the first target edge node is established, otherwise, the undirected node connection between the third intermediate edge node and the first target edge node is established.
[0099] Exemplarily, if the first node layer and the second node layer are both the second layer, that is, the first target edge node and the second target edge node cannot be directly connected with the master node, a third intermediate edge node needs to be established, the third intermediate edge node needs to satisfy that the attribute association degrees between the third intermediate edge node and the master node and between the third intermediate edge node and the second target edge node are both greater than or equal to the preset association degree data. The bidirectional node connection between the third intermediate edge node and the master node can be formed, and the bidirectional node connection between the third intermediate edge node and the second target edge node can be formed. According to the characteristics of the second target edge node in the above scheme, the bidirectional node connection between the second target edge node and the first target edge node is formed. The association between the first target edge node and the third intermediate edge node needs to be determined. If the attribute association degree data between the third intermediate edge node and the first target edge node is greater than or equal to the preset association degree data, the bidirectional node connection between the third intermediate edge node and the first target edge node is established, as shown in FIG. 3. Otherwise, the undirected node connection between the third intermediate edge node and the first target edge node is established, as shown in FIG. 4. Figure 10 Figure 11
[0100] In the embodiments of the present application, the intermediate edge node includes a first intermediate edge node, a second intermediate edge node and a third intermediate edge node; the determination process of the intermediate edge node includes:
[0101] The intermediate edge node is selected from other edge nodes except the master node, the first target edge node and the second target edge node; or,
[0102] The intermediate edge node is re-established.
[0103] Exemplarily, the intermediate edge node can be selected from the edge nodes except the master node, the first target edge node and the second target edge node, that is, other edge nodes are added to the network topology graph as intermediate connection nodes. It can also be re-established, that is, a re-established intermediate edge node satisfies certain conditions. By establishing the intermediate edge node, the association between each edge node and the master node can be established, so that the master node and the edge node establish a complete network topology graph.
[0104] The technical scheme of the embodiment of the application selects a first carrier module group with the optimal link communication quality from the carrier module groups as a master node, and selects a second carrier module group other than the first carrier module group from the carrier module groups as a slave node; determines the node layer where each slave node is located relative to the master node according to the transmission physical distance between the first carrier module group and each second carrier module group; determines the connection relationship between the master node and the slave nodes and the connection relationship between the slave nodes according to the attribute correlation degree data; and constructs a visual network topology diagram according to the node layer where each slave node is located relative to the master node, the connection relationship, and the internal connection relationship between each communication unit in each carrier module group. The above scheme selects the first carrier module group with the optimal link communication quality as the master node to associate with other slave nodes, thereby more closely establishing the network topology relationship between the nodes, and establishing the hierarchical relationship and node connection relationship between the nodes according to the transmission physical distance and the connection relationship, thereby more intuitively and accurately reflecting the relationship between the nodes in the communication layer in the network topology, and clearly reflecting the characteristics of the nodes in the communication process. The internal connection relationship between each communication unit in each carrier module group is reflected in the visual network topology diagram, which not only reflects the relationship between the carrier module groups, but also reflects the association within the carrier module groups, and more comprehensively and accurately reflects the network topology relationship.
[0105] Figure 12 A flowchart of a battery pack composite material upper cover parameter determination method provided by another embodiment of the application is shown in FIG. 13. The method of the embodiment of the application is optimized based on the above-described embodiments, and the solutions not described in detail in the embodiment of the application are described in the above-described embodiments. As shown in FIG. 13, the method of the embodiment of the application specifically includes the following steps: Figure 12
[0106] S310, for each communication unit, determining a link communication quality indicator of the communication unit according to a wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of the communication unit.
[0107] Exemplarily, the wireless radio frequency signal signal-to-noise ratio and the power line carrier attenuation information can both reflect the link communication quality indicator of the communication unit, and therefore the link communication quality indicator of the communication unit can be determined according to the wireless radio frequency signal signal-to-noise ratio and / or the power line carrier attenuation information. Specifically, the wireless radio frequency signal signal-to-noise ratio can be operated in a certain way, the power line carrier attenuation information can be operated in a certain way, or the wireless radio frequency signal signal-to-noise ratio and the power line carrier attenuation information can be operated in a certain way, to determine the link communication quality indicator of the communication unit.
[0108] In the embodiments of the present application, the link communication quality index of the communication unit is determined according to the wireless radio frequency signal signal-to-noise ratio of the communication unit and the power line carrier attenuation information, and comprises:
[0109] The link communication quality index of the communication unit is determined based on the following formula:
[0110] E i = w SNR *f i (SNR)*[1-g i (A)]+w A *[1-g i (A)];
[0111] Wherein, E i represents the link communication quality index of the i th communication unit, w SNR represents the weight coefficient of the influence of the wireless radio frequency signal signal-to-noise ratio on the link communication quality, w A represents the weight coefficient of the influence of the power line carrier attenuation information on the link communication quality, w SNR +w A =1.
[0112] Wherein, f i (SNR) represents the wireless radio frequency signal quality data of the i th communication unit, SNR i represents the wireless radio frequency signal signal-to-noise ratio of the i th communication unit.
[0113] g i (A) represents the power line carrier attenuation influence coefficient of the i th communication unit, A i represents the power line carrier attenuation information of the i th communication unit,
[0114] S320, according to the index range to which the link communication quality index belongs, and the corresponding relationship between the index range and the group determined in advance, the carrier module group to which the communication unit belongs is determined.
[0115] For example, the corresponding relationship between a plurality of index ranges and each group can be determined in advance, for example, the index range [0, TH1] corresponds to the first carrier module group, (TH2, TH3] corresponds to the second carrier module group, (TH3, TH4] corresponds to the third carrier module group... (TH k-1 , TH k ] corresponds to the k th carrier module group, (TH R-1, 1] corresponding to the Rth carrier module group. Determine the link communication quality index of each communication unit, and determine the corresponding carrier module group according to the index range in which the link communication quality index is located. For example, if the link communication quality index of the communication unit is in the range of (TH3, TH4], the communication unit is divided into the third carrier module group. After grouping in the above manner, the communication link quality indexes of the communication units in each carrier module group are in the same index range, that is, the link communication qualities are relatively similar, and they are regarded as a node in the visualized network topology graph for management and embodiment, so as to more clearly and concisely display the network topology relationship between the carrier module groups.
[0116] S330, based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, determine the transmission physical distance between different carrier module groups.
[0117] Based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, determine the transmission physical distance between different carrier module groups, comprising:
[0118] Based on the following formula to determine the transmission physical distance between different carrier module groups:
[0119]
[0120] Wherein, D ij represents the transmission physical distance between the ith carrier module group and the jth carrier module group, v1 represents the propagation speed of the current signal in the ith carrier module group, t1 represents the transmission time of the current signal in the ith carrier module group, v2 represents the propagation speed of the current signal in the jth carrier module group, and t2 represents the transmission time of the current signal in the jth carrier module group.
[0121] S340, according to the module bandwidth, transmission power and signal anti-interference ability data of each carrier module group, determine the attribute correlation degree data between different carrier module groups.
[0122] According to the module bandwidth, transmission power and signal anti-interference ability data of each carrier module group, determine the attribute correlation degree data between different carrier module groups, comprising:
[0123] Based on the following formula to determine the attribute correlation degree data between different carrier module groups:
[0124] Sim i = (e X - e -X ) / (e X + e -X );
[0125]
[0126] wherein, Sim i represents the degree of attribute association between different carrier module groups, e represents the base of the exponential function, X represents the variable parameter of the exponential function, B i represents the module bandwidth of the i-th carrier module group, B j represents the module bandwidth of the j-th carrier module group, P i represents the transmission power of the i-th carrier module group, P j represents the transmission power of the j-th carrier module group, I i represents the signal anti-interference capability of the i-th carrier module group, I j represents the signal anti-interference capability of the j-th carrier module group, γ1, γ2, γ3 represent preset weight coefficients. ∩ represents intersection, and ∪ represents union.
[0127] S350, constructing an association matrix according to the current inflow of the incoming line switch and the current outflow of the outgoing line switch in each carrier module group, and determining the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group.
[0128] In the embodiment of the application, constructing an association matrix according to the current inflow of the incoming line switch and the current outflow of the outgoing line switch in each carrier module group comprises:
[0129] For each carrier module group, determining the incoming line switch and the outgoing line switch in the carrier module group;
[0130] According to the current inflow of the incoming line switch and the current outflow of the outgoing line switch at the same time, switch association degree data between each incoming line switch and each outgoing line switch is determined respectively;
[0131] An association matrix is constructed according to the switch association degree data.
[0132] For example, the carrier module group G1 includes q incoming line switches, and the current inflow corresponding to the q incoming line switches at a certain time is I inl , l = 1, 2,..., q, r outgoing line switches, and the current outflow corresponding to the r outgoing line switches at a certain time is I outm , m = 1, 2,..., r, and the constructed association matrix is M. The element M lm in the association matrix M represents the association degree between the l-th incoming line switch and the m-th outgoing line switch, and the specific calculation formula is:
[0133]
[0134] Wherein, [T0, T1] represents an observation time interval, I inl (t) represents the current inflow of the lth incoming line switch at time t, I outm (t) represents the current outflow of the mth outgoing line switch at time t.
[0135] If the element M lm is greater than or equal to a preset degree threshold, the network topology system determines that there is an association relationship between the lth incoming line switch and the mth outgoing line switch, wherein the preset degree threshold is set according to actual conditions.
[0136] In the embodiments of the present application, the internal connection relationship between each communication unit in each carrier module group is determined according to an association matrix of each carrier module group, including:
[0137] For any first communication unit and second communication unit in each carrier module group, a set of incoming line switches connected to the first communication unit and a set of outgoing line switches connected to the second communication unit are determined;
[0138] Switch association degree data of each incoming line switch in the set of incoming line switches and each outgoing line switch in the set of outgoing line switches is determined according to the association matrix, and the internal connection relationship between the first communication unit and the second communication unit is determined according to the switch association degree data.
[0139] For example, for communication units in a carrier module group, the internal connection relationship between two communication units can be determined according to the association relationship between the incoming line switch connected to the communication unit and the outgoing line switch connected to another communication unit. Generally, the more incoming line switches and outgoing line switches associated between two communication units, the greater the association relationship between the incoming line switches and the outgoing line switches, and the greater the internal connection relationship between the two communication units.
[0140] In the embodiments of the present application, the internal connection relationship between the first communication unit and the second communication unit is determined according to the switch association degree data, including:
[0141] The connection possibility coefficient between the first communication unit and the second communication unit is determined according to the following formula:
[0142]
[0143] Wherein, C ij represents the connection possibility coefficient between the ith communication unit and the jth communication unit, the ith communication unit is the first communication unit, and the jth communication unit is the second communication unit, L i represents the set of incoming line switches connected to the ith communication unit, L jdenotes a set of outgoing line switches connected to the jth communication unit, M lm denotes switch association degree data between the lth incoming line switch and the mth outgoing line switch.
[0144] The internal connection relationship between the first communication unit and the second communication unit is determined according to the connection possibility coefficient between the first communication unit and the second communication unit.
[0145] According to the above formula, it can be determined that the connection possibility coefficient reflects the number of associated incoming line switches and outgoing line switches between the incoming line switch connected by the first communication unit and the outgoing line switch connected by the second communication unit, and the association degree, and further reflects the internal connection relationship between the first communication unit and the second communication unit.
[0146] In the embodiments of the present application, the internal connection relationship between the first communication unit and the second communication unit is determined according to the connection possibility coefficient between the first communication unit and the second communication unit, comprising:
[0147] If the connection possibility coefficient is greater than the preset connection coefficient, it is determined that there is an internal connection relationship between the first communication unit and the second communication unit, otherwise, it is determined that there is no internal connection relationship between the first communication unit and the second communication unit.
[0148] For example, the preset connection coefficient can be set in advance, and the connection possibility coefficient between the first communication unit and the second communication unit is compared with the preset connection coefficient. If the connection possibility coefficient is greater than the preset connection coefficient, it is determined that there is an internal connection relationship between the first communication unit and the second communication unit, and if the connection possibility coefficient between the first communication unit and the second communication unit is less than or equal to the preset connection coefficient, it is determined that there is no internal connection relationship between the first communication unit and the second communication unit.
[0149] According to the current inflow amount of the incoming line switch and the current outflow amount of the outgoing line switch in each group, the association matrix is constructed, which can quantitatively present the connection relationship of each communication unit in the group in the form of a matrix from the perspective of current flow, so that the internal connection relationship between each communication unit can be accurately and efficiently determined. Therefore, the physical structure of the network, the unit connection condition and the signal transmission relationship can be truly and accurately reflected, and the accuracy of the visualized network topology diagram is improved.
[0150] S360, taking each carrier module group as a node, and constructing a visualized network topology diagram according to the transmission physical distance between each carrier module group, the attribute association degree data, and the internal connection relationship between each communication unit in each carrier module group.
[0151] According to the internal connection relationship between each communication unit in each carrier module group, a visual network topology graph is constructed, including:
[0152] If there is an internal connection relationship between two communication units, the identity of the two communication units and the existence of the internal connection relationship are marked in the visual network topology graph.
[0153] Otherwise, the internal connection relationship of the two communication units is not marked, or the identity of the two communication units and the non-existence of the internal connection relationship are marked.
[0154] For example, the display of the internal connection relationship of the communication units in the carrier module group in the visual network topology graph can be in the form of marking. If there is an internal connection relationship between two communication units, the identity of the two communication units and the existence of the internal connection relationship are marked in the visual network topology graph. If there is no internal connection relationship between two communication units, the internal connection relationship of the two communication units is not marked, or the identity of the two communication units and the non-existence of the internal connection relationship are marked. The marking of the existence and non-existence of the internal connection relationship can be realized by different words, graphics, patterns, etc.
[0155] The technical scheme of the embodiment of the application determines the link communication quality index of each communication unit according to the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of the communication unit, determines the carrier module group to which the communication unit belongs according to the index range to which the link communication quality index belongs and the pre-determined correspondence between the index range and the group. The communication units with similar link communication quality can be divided into the same carrier module group for management and display, thereby improving the simplicity and intuitiveness of the visual network topology graph.
[0156] Figure 13 A structure diagram of a visual network topology construction system based on situation awareness provided by the embodiment of the application is provided. The system can execute the visual network topology construction method based on situation awareness provided by any embodiment of the application, and has the corresponding function modules and beneficial effects of the execution method. As shown in Figure 13 The system includes:
[0157] The network topology station 410, the grouping module 420, the information determination module 430, the internal connection relationship determination module 440 and the visual network topology graph construction module 450; the network topology station 410 is connected with the grouping module 420, the information determination module 430, the internal connection relationship determination module 440 and the visual network topology graph construction module 450 respectively, and is used for data management of each module.
[0158] The grouping module 420 is configured to group each communication unit based on the radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of each communication unit, to obtain a plurality of carrier module groups.
[0159] The information determining module 430 is configured to determine the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power lines of the plurality of carrier module groups, and determine the attribute correlation degree data between different carrier module groups according to the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group.
[0160] The internal connection relationship determining module 440 is configured to construct an association matrix according to the current inflow amount of the incoming line switch and the current outflow amount of the outgoing line switch in each carrier module group, and determine the internal connection relationship between each communication unit in each carrier module group according to the association matrix of each carrier module group.
[0161] The visual network topology graph constructing module 450 is configured to take each carrier module group as a node, and construct a visual network topology graph according to the transmission physical distance, the attribute correlation degree data between each carrier module group, and the internal connection relationship between each communication unit in each carrier module group.
[0162] The visual network topology constructing system based on situation awareness provided by the embodiments of the present application can execute the visual network topology constructing method based on situation awareness provided by any of the embodiments of the present application, and has the corresponding function modules and beneficial effects of the execution method.
[0163] The visual network topology graph constructing module is specifically configured to select a first carrier module group with the optimal link communication quality from the carrier module groups as a master node, and select a second carrier module group other than the first carrier module group from the carrier module groups as a slave node.
[0164] According to the transmission physical distance between the first carrier module group and each second carrier module group, the node layer in which each slave node is located relative to the master node is determined.
[0165] According to the attribute correlation degree data, the connection relationship between the master node and the slave nodes, and the connection relationship between the slave nodes are determined.
[0166] According to the node layer in which each slave node is located relative to the master node, the connection relationship, and the internal connection relationship between each communication unit in each carrier module group, a visual network topology graph is constructed.
[0167] The visualization network topology graph construction module is specifically configured to determine that a node layer where a second carrier module group corresponding to an edge node relative to the master node is located as a first layer if a transmission physical distance between the first carrier module group and the second carrier module group is less than a preset distance threshold.
[0168] The visualization network topology graph construction module is specifically configured to determine that a node layer where a second carrier module group corresponding to an edge node relative to the master node is located as a second layer if a transmission physical distance between the first carrier module group and the second carrier module group is greater than or equal to the preset distance threshold.
[0169] The visualization network topology graph construction module is specifically configured to determine that a connection relationship between the master node and the edge node corresponding to the second carrier module as a bidirectional node connection relationship if the attribute correlation degree data between the first carrier module group and the second carrier module group is greater than or equal to preset correlation degree data, and otherwise, determine that the connection relationship between the master node and the edge node corresponding to the second carrier module as an undirected node connection relationship.
[0170] The visualization network topology graph construction module is specifically configured to determine that a connection relationship between the master node and the edge node corresponding to the second carrier module as a bidirectional node connection relationship if the attribute correlation degree data between the first carrier module group and the second carrier module group is greater than or equal to preset correlation degree data, and otherwise, determine that the connection relationship between the master node and the edge node corresponding to the second carrier module as an undirected node connection relationship.
[0171] The visualization network topology graph construction module is specifically configured to select any first target edge node and a second target edge node, wherein attribute correlation degree data between the second target edge node and the first target edge node is greater than or equal to preset correlation degree data, and attribute correlation degree data between the second target edge node and the master node is greater than or equal to preset correlation degree data.
[0172] The visualization network topology graph construction module is specifically configured to determine a first node layer where the first target edge node relative to the master node is located, and a second node layer where the second target edge node relative to the master node is located.
[0173] The visualization network topology graph construction module is specifically configured to determine a first node layer where the first target edge node relative to the master node is located, and a second node layer where the second target edge node relative to the master node is located.
[0174] The visualization network topology graph construction module is specifically configured to determine a first node layer where the first target edge node relative to the master node is located, and a second node layer where the second target edge node relative to the master node is located.
[0175] If the attribute association degree data between the main node and the first target edge node is greater than or equal to the preset association degree data, a bidirectional node connection between the main node and the first target edge node is established, otherwise, a unidirectional node connection between the main node and the first target edge node is established.
[0176] The visualization network topology graph construction module is specifically configured to: if the first node layer is a first layer and the second node layer is a second layer, a first intermediate edge node is determined; attribute association degree data between the first intermediate edge node and the main node is greater than or equal to the preset association degree data, and attribute association degree data between the first intermediate edge node and the second target edge node is greater than or equal to the preset association degree data;
[0177] A bidirectional node connection between the main node and the first intermediate edge node is established, a bidirectional node connection between the first intermediate edge node and the second target edge node is established, and a bidirectional node connection between the first target edge node and the second target edge node is established.
[0178] If the attribute association degree data between the main node and the first target edge node is greater than or equal to the preset association degree data, a bidirectional node connection between the main node and the first target edge node is established, and a bidirectional node connection between the first intermediate edge node and the first target edge node is established.
[0179] Otherwise, a unidirectional node connection between the main node and the first target edge node is established, if attribute association degree data between the first intermediate edge node and the first target edge node is greater than or equal to the preset association degree data, a bidirectional node connection between the first intermediate edge node and the first target edge node is established, and if attribute association degree data between the first intermediate edge node and the first target edge node is less than the preset association degree data, a unidirectional node connection between the first intermediate edge node and the first target edge node is established.
[0180] The visualization network topology graph construction module is specifically configured to: if the first node layer is a second layer, the second node layer is a first layer, and attribute association degree data between the main node and the first target edge node is less than the preset association degree data, a bidirectional node connection between the main node and the second target edge node is established, and a bidirectional node connection between the second target edge node and the first target edge node is established.
[0181] If the first node layer is the second layer, the second node layer is the first layer, and the attribute association degree data between the main node and the first target edge node is greater than or equal to the preset association degree data, a second intermediate edge node is determined; wherein the attribute association degree data between the second intermediate edge node and the main node is greater than or equal to the preset association degree data, and the attribute association degree data between the second intermediate edge node and the first target edge node is greater than or equal to the preset association degree data;
[0182] The bidirectional node connection between the main node and the second target edge node and the bidirectional node connection between the main node and the second intermediate edge node are established, the bidirectional node connection between the first target edge node and the second target edge node and the bidirectional node connection between the first target edge node and the second intermediate edge node are established, and the bidirectional node connection between the second target edge node and the second intermediate edge node is established.
[0183] The visualization network topology graph construction module is specifically configured to determine a third intermediate edge node if the first node layer is the second layer and the second node layer is the second layer; wherein the attribute association degree data between the third intermediate edge node and the main node is greater than or equal to the preset association degree data, and the attribute association degree data between the third intermediate edge node and the second target edge node is greater than or equal to the preset association degree data.
[0184] The bidirectional node connection between the main node and the third intermediate edge node and the bidirectional node connection between the third intermediate edge node and the second target edge node are established, and the bidirectional node connection between the first target edge node and the second target edge node is established.
[0185] If the attribute association degree data between the third intermediate edge node and the first target edge node is greater than or equal to the preset association degree data, the bidirectional node connection between the third intermediate edge node and the first target edge node is established, otherwise, the undirected node connection between the third intermediate edge node and the first target edge node is established.
[0186] The visualization network topology graph construction module is specifically configured to select the intermediate edge node from other edge nodes except the main node, the first target edge node and the second target edge node; or,
[0187] The intermediate edge node is re-created.
[0188] The grouping module is specifically configured to determine the link communication quality index of each communication unit according to the wireless radio frequency signal signal-to-noise ratio and / or power line carrier attenuation information of the communication unit.
[0189] According to the index range to which the link communication quality index belongs, and a predetermined correspondence between the index range and the group, a carrier module group to which the communication unit belongs is determined.
[0190] The grouping module is specifically configured to determine the link communication quality index of the communication unit based on the following formula:
[0191] E i = w SNR *f i (SNR)*[1-g i (A)]+w A *[1-g i (A)];
[0192] wherein E i represents the link communication quality index of the i-th communication unit, w SNR represents a weight coefficient of the influence of the radio frequency signal signal-to-noise ratio on the link communication quality, w A represents a weight coefficient of the influence of the power line carrier attenuation information on the link communication quality, w SNR +w A = 1.
[0193] wherein, f i (SNR) represents the radio frequency signal quality data of the i-th communication unit, SNR i represents the radio frequency signal signal-to-noise ratio of the i-th communication unit.
[0194] g i (A) represents the power line carrier attenuation influence coefficient of the i-th communication unit, A i represents the power line carrier attenuation information of the i-th communication unit.
[0195] The information determining module is specifically configured to determine the transmission physical distance between different carrier module groups based on the following formula:
[0196]
[0197] wherein D ij represents the transmission physical distance between the i-th carrier module group and the j-th carrier module group, v1 represents the propagation speed of the current signal in the i-th carrier module group, t1 represents the transmission time of the current signal in the i-th carrier module group, v2 represents the propagation speed of the current signal in the j-th carrier module group, and t2 represents the transmission time of the current signal in the j-th carrier module group.
[0198] The information determination module is specifically configured to determine attribute correlation degree data between different carrier module groups based on the following formula:
[0199] Sim i = (e X - e -X ) / (e X + e -X );
[0200]
[0201] wherein Sim i represents the attribute correlation degree between different carrier module groups, e represents the base number of an exponential function, X represents a variable parameter of the exponential function, B i represents the module bandwidth of the i-th carrier module group, B j represents the module bandwidth of the j-th carrier module group, P i represents the transmission power of the i-th carrier module group, P j represents the transmission power of the j-th carrier module group, I i represents the signal anti-interference capability of the i-th carrier module group, I j represents the signal anti-interference capability of the j-th carrier module group, and γ1, γ2, and γ3 represent preset weight coefficients.
[0202] The internal connection relationship determination module is specifically configured to determine, for each carrier module group, an incoming line switch and an outgoing line switch in the carrier module group.
[0203] The switch correlation degree data between each incoming line switch and each outgoing line switch is determined according to the current inflow amount of the incoming line switch and the current outflow amount of the outgoing line switch at the same time.
[0204] The association matrix is constructed according to the switch correlation degree data.
[0205] The internal connection relationship determination module is specifically configured to determine, for any first communication unit and second communication unit in each carrier module group, a set of incoming line switches connected to the first communication unit and a set of outgoing line switches connected to the second communication unit.
[0206] The switch correlation degree data between each incoming line switch in the set of incoming line switches and each outgoing line switch in the set of outgoing line switches is determined according to the association matrix, and the internal connection relationship between the first communication unit and the second communication unit is determined according to the switch correlation degree data.
[0207] The internal connection relationship determination module is specifically configured to determine the connection possibility coefficient between the first communication unit and the second communication unit according to the following formula:
[0208]
[0209] wherein C ij represents a connection possibility coefficient between the i-th communication unit and the j-th communication unit, the i-th communication unit is the first communication unit, the j-th communication unit is the second communication unit, L i represents a set of incoming line switches connected with the i-th communication unit, L j represents a set of outgoing line switches connected with the j-th communication unit, M lm represents a switch correlation degree data between the l-th incoming line switch and the m-th outgoing line switch.
[0210] determine an internal connection relationship between the first communication unit and the second communication unit according to the connection possibility coefficient between the first communication unit and the second communication unit.
[0211] The internal connection relationship determining module is specifically configured to determine an internal connection relationship between the first communication unit and the second communication unit according to the connection possibility coefficient between the first communication unit and the second communication unit, and includes:
[0212] If the connection possibility coefficient is greater than a preset connection coefficient, it is determined that there is an internal connection relationship between the first communication unit and the second communication unit, otherwise, it is determined that there is no internal connection relationship between the first communication unit and the second communication unit.
[0213] The visual network topology graph constructing module is specifically configured to, if there is an internal connection relationship between two communication units, mark the identities of the two communication units and the existing internal connection relationship in the visual network topology graph.
[0214] Otherwise, do not mark the internal connection relationship of the two communication units, or mark the identities of the two communication units and the non-existing internal connection relationship.
[0215] Figure 14 A structural schematic diagram of an electronic device 10 that can be used to implement embodiments of the present application is shown. The electronic device is intended to represent various forms of digital computers, such as laptops, desktops, tablets, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular telephones, smartphones, wearable devices (e.g., headsets, glasses, watches, etc.), and other similar computing devices. The components shown here, their connections and relationships, and their functions, are meant to be examples only, and are not intended to limit the implementations of the present application described and / or claimed in this document.
[0216] like Figure 14 As shown, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, which is communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer programs stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 may also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.
[0217] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as various types of displays, speakers, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.
[0218] Processor 11 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, central processing unit (CPU), graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, digital signal processors (DSPs), and any suitable processor, controller, microcontroller, etc. Processor 11 performs the various methods and processes described above, such as situational awareness-based visualization network topology construction methods.
[0219] In some embodiments, the situation-aware-based visual network topology construction method can be implemented as a computer program tangibly contained in a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program can be loaded and / or installed on electronic device 10 via ROM 12 and / or communication unit 19. When the computer program is loaded into RAM 13 and executed by processor 11, one or more steps of the situation-aware-based visual network topology construction method described above can be performed. Alternatively, in other embodiments, processor 11 can be configured to execute the situation-aware-based visual network topology construction method by any other suitable means (e.g., by means of firmware).
[0220] The various embodiments of the systems and techniques described above can be implemented in digital electronic circuitry, integrated circuitry, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include implementation in one or more computer programs that are executable and / or interpretable on a programmable system including at least one programmable processor, which can be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
[0221] Computer programs used to implement the processes of the present application can be written in any combination of one or more programming languages. These computer programs can be provided to a processor of a general purpose computer, special purpose computer, or other programmable communication device to produce a machine, such that the computer program, when executed, implements the functions / acts specified in the flowcharts and / or block diagrams. The computer program can be executed entirely on a machine, partially on a machine, partially on a machine as a stand-alone software package, and partially on a machine or entirely on a remote machine or server.
[0222] In the context of the present application, a computer-readable storage medium can be a tangible medium that can contain or store computer programs for use by or in connection with an instruction execution system, apparatus, or device. The computer-readable storage medium can include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium can be a machine-readable signal medium. More specific examples of the machine-readable storage medium will include one or more lines of electrical connections, portable computer disks, hard disk drives, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or Flash memory), optical fibers, portable compact disc read-only memories (CD-ROMs), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.
[0223] To provide for interaction with a user, the systems and techniques described here can be implemented on an electronic device having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the electronic device. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.
[0224] The systems and techniques described here can be implemented in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a user computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.
[0225] The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. A server can be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system, to solve the defects of large management difficulty and weak business scalability in traditional physical host and VPS service.
[0226] It should be understood that the various forms of flow shown above can be re-ordered, added to, or deleted from without departing from the scope of the present disclosure. For example, the steps recited in the present disclosure can be executed in parallel, executed in sequence, or executed in a different order, as long as the desired information of the technical solutions of the present disclosure can be achieved, which is not limited herein.
[0227] The above detailed description does not constitute a limitation on the protection scope of the present application. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent replacements, and improvements made within the spirit and principles of the present application shall be included in the protection scope of the present application.
Claims
1. A method for constructing a visual network topology based on situational awareness, characterized in that, The method includes: Each communication unit is grouped based on the signal-to-noise ratio of its radio frequency signal and / or power line carrier attenuation information, resulting in multiple carrier module groups; Based on the propagation speed and transmission time of current signals in the power lines of multiple carrier module groups, the transmission physical distance between different carrier module groups is determined, and based on the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group, the attribute correlation data between different carrier module groups is determined. An association matrix is constructed based on the current inflow of the incoming line switch and the current outflow of the outgoing line switch in each carrier module group, and the internal connection relationship between each communication unit in each carrier module group is determined based on the association matrix of each carrier module group. Using each carrier module group as a node, and based on the transmission physical distance between each carrier module group, the degree of attribute correlation data, and the internal connection relationship between each communication unit in each carrier module group, a visual network topology map is constructed. Based on the propagation speed and transmission time of current signals in the power lines of multiple carrier module groups, the transmission physical distance between different carrier module groups is determined, including: The physical distance between packets from different carrier modules is determined based on the following formula: ; in, This represents the physical distance between the i-th carrier module packet and the j-th carrier module packet. This represents the propagation speed of the current signal in the i-th carrier module group. This represents the transmission time of the current signal in the i-th carrier module group. This represents the propagation speed of the current signal in the j-th carrier module group. This represents the transmission time of the current signal in the j-th carrier module group; Based on the module bandwidth, transmission power, and signal anti-interference capability data of each carrier module group, determine the attribute correlation data between different carrier module groups, including: The attribute correlation data between different carrier module groups is determined based on the following formula: ; ; in, This indicates the degree of attribute correlation between different carrier module groups. Represents the base of the exponential function. The variable parameters represent the exponential function. This represents the module bandwidth of the i-th carrier module group. Indicates the first The module bandwidth of the j-th carrier module group, This represents the transmission power of the i-th carrier module group. Indicates the first The transmission power of the carrier module packets, This indicates the signal anti-interference capability of the i-th carrier module group. This indicates the signal anti-interference capability of the j-th carrier module group. This indicates the preset weighting coefficient; An association matrix is constructed based on the current inflow of the incoming line switch and the current outflow of the outgoing line switch in each carrier module group, including: For each carrier module group, determine the input switch and output switch in the carrier module group; The degree of switch correlation between each input switch and each output switch is determined based on the current inflow of the input switch and the current outflow of the output switch at the same time. Construct an association matrix based on the correlation degree data of each switch; The internal connectivity relationships between communication units within each carrier module group are determined based on the correlation matrix of each carrier module group, including: For any first communication unit and second communication unit in each carrier module group, determine the set of incoming line switches connected to the first communication unit and the set of outgoing line switches connected to the second communication unit; Based on the correlation matrix, determine the correlation degree data between each incoming switch in the incoming switch set and each outgoing switch in the outgoing switch set, and determine the internal connection relationship between the first communication unit and the second communication unit based on the correlation degree data. Determining the internal connection relationship between the first communication unit and the second communication unit based on the switch correlation data includes: The connection probability coefficient between the first communication unit and the second communication unit is determined according to the following formula: ; in, Indicates the first The first communication unit and the first The connection probability coefficients between communication units are given, where the i-th communication unit is the first communication unit, and the j-th communication unit is the second communication unit. Indicates the relationship with the first A set of incoming line switches connected to a communication unit. Indicates the relationship with the first A set of outgoing switches connected to each communication unit. Indicates the first The first incoming line switch and the first Data on the degree of interconnectivity between individual outgoing switches; The internal connection relationship between the first communication unit and the second communication unit is determined based on the connection probability coefficient between the first communication unit and the second communication unit.
2. The method according to claim 1, characterized in that, Using each carrier module group as a node, and based on the transmission physical distance between each carrier module group, the degree of attribute correlation data, and the internal connection relationship between each communication unit in each carrier module group, a visual network topology diagram is constructed, including: Select the first carrier module group with the best link communication quality from the carrier module groups as the master node, and select the second carrier module group other than the first carrier module group as the side node; Based on the transmission physical distance between the first carrier module group and each of the second carrier module groups, the node layer in which each edge node is located relative to the main node is determined; The connection relationship between the master node and the edge node, as well as the connection relationship between the edge nodes, are determined based on the attribute association data. A visual network topology diagram is constructed based on the node layer in which each edge node is located relative to the master node, the connection relationships, and the internal connection relationships between each communication unit in each carrier module group.
3. The method according to claim 2, characterized in that, Based on the transmission physical distance between the first carrier module group and each of the second carrier module groups, the node layer in which each edge node is located relative to the master node is determined, including: If the transmission physical distance between the first carrier module group and the second carrier module group is less than a preset distance threshold, then the node layer in which the edge node corresponding to the second carrier module group is located relative to the main node is determined to be the first layer. If the transmission physical distance between the first carrier module group and the second carrier module group is greater than or equal to a preset distance threshold, then the node layer in which the edge node corresponding to the second carrier module group is located relative to the main node is determined to be the second layer.
4. The method according to claim 2, characterized in that, The connection relationships between the master node and the edge node, as well as the connection relationships between edge nodes, are determined based on the attribute association data, including: If the attribute correlation data between the first carrier module group and the second carrier module group is greater than or equal to the preset correlation data, then it is determined that the master node and the edge node corresponding to the second carrier module are bidirectional node connections; otherwise, it is determined that the master node and the edge node corresponding to the second carrier module are undirected node connections. If the attribute correlation data between two second carrier module groups is greater than or equal to the preset correlation data, then the edge nodes corresponding to the two second carrier module groups are determined to be bidirectional node connections; otherwise, the edge nodes are determined to be undirected node connections.
5. The method according to claim 2, characterized in that, Based on the node layer where each edge node is located relative to the master node, the connection relationships, and the internal connection relationships between communication units in each carrier module group, a visual network topology diagram is constructed, including: Select any first target edge node and a second target edge node; wherein, the attribute association degree data between the second target edge node and the first target edge node is greater than or equal to the preset association degree data, and the attribute association degree data between the second target edge node and the main node is greater than or equal to the preset association degree data; Determine the first node layer in which the first target edge node is located relative to the main node, and the second node layer in which the second target edge node is located relative to the main node; Based on the first node layer, the second node layer, and the connection relationship, a visual network topology diagram is constructed between the master node, the first target edge node, and the second target edge node.
6. The method according to claim 5, characterized in that, Based on the first node layer, the second node layer, and the connection relationships, a visual network topology diagram is constructed between the master node, the first target edge node, and the second target edge node, including: If both the first node layer and the second node layer are first layers, then a bidirectional node connection is established between the main node and the second target edge node, and a bidirectional node connection is established between the first target edge node and the second target edge node. If the attribute association data between the master node and the first target edge node is greater than or equal to the preset association data, then a bidirectional node connection is established between the master node and the first target edge node; otherwise, an undirected node connection is established between the master node and the first target edge node.
7. The method according to claim 5, characterized in that, Based on the first node layer, the second node layer, and the connection relationships, a visual network topology diagram is constructed between the master node, the first target edge node, and the second target edge node, including: If the first node layer is the first layer and the second node layer is the second layer, then a first intermediate edge node is determined; the attribute association degree data between the first intermediate edge node and the main node is greater than or equal to the preset association degree data, and the attribute association degree data between the first intermediate edge node and the second target edge node is greater than or equal to the preset association degree data; Establish a bidirectional node connection between the main node and the first intermediate edge node, establish a bidirectional node connection between the first intermediate edge node and the second target edge node, and establish a bidirectional node connection between the first target edge node and the second target edge node; If the attribute association data between the main node and the first target edge node is greater than or equal to the preset association data, then a bidirectional node connection is established between the main node and the first target edge node, and a bidirectional node connection is established between the first intermediate edge node and the first target edge node. Otherwise, an undirected node connection is established between the master node and the first target edge node. If the attribute association data between the first intermediate edge node and the first target edge node is greater than or equal to the preset association data, a bidirectional node connection is established between the first intermediate edge node and the first target edge node. If the attribute association data between the first intermediate edge node and the first target edge node is less than the preset association data, an undirected node connection is established between the first intermediate edge node and the first target edge node.
8. The method according to claim 5, characterized in that, Based on the first node layer, the second node layer, and the connection relationships, a visual network topology diagram is constructed between the master node, the first target edge node, and the second target edge node, including: If the first node layer is the second layer, the second node layer is the first layer, and the attribute association data between the main node and the first target edge node is less than the preset association data, then a bidirectional node connection is established between the main node and the second target edge node, and a bidirectional node connection is established between the second target edge node and the first target edge node. If the first node layer is the second layer, the second node layer is the first layer, and the attribute association data between the main node and the first target edge node is greater than or equal to the preset association data, then a second intermediate edge node is determined; wherein, the attribute association data between the second intermediate edge node and the main node is greater than or equal to the preset association data, and the attribute association data between the second intermediate edge node and the first target edge node is greater than or equal to the preset association data. Establish bidirectional node connections between the main node and the second target edge node and the second intermediate edge node respectively; establish bidirectional node connections between the first target edge node and the second target edge node and the second intermediate edge node respectively; and establish bidirectional node connections between the second target edge node and the second intermediate edge node.
9. The method according to claim 5, characterized in that, Based on the first node layer, the second node layer, and the connection relationships, a visual network topology diagram is constructed between the master node, the first target edge node, and the second target edge node, including: If the first node layer is the second layer, and the second node layer is the second layer, then a third intermediate edge node is determined; wherein, the attribute association degree data between the third intermediate edge node and the main node is greater than or equal to the preset association degree data, and the attribute association degree data between the third intermediate edge node and the second target edge node is greater than or equal to the preset association degree data; Establish a bidirectional node connection between the main node and the third intermediate edge node, establish a bidirectional node connection between the third intermediate edge node and the second target edge node, and establish a bidirectional node connection between the first target edge node and the second target edge node; If the attribute association data between the third intermediate edge node and the first target edge node is greater than or equal to the preset association data, then a bidirectional node connection is established between the third intermediate edge node and the first target edge node; otherwise, an undirected node connection is established between the third intermediate edge node and the first target edge node.
10. The method according to any one of claims 7-9, characterized in that, The intermediate edge nodes include the first intermediate edge node, the second intermediate edge node, and the third intermediate edge node; the process of determining the intermediate edge nodes includes: Select the intermediate edge node from the edge nodes other than the main node, the first target edge node, and the second target edge node; or... Recreate the middle edge node.
11. The method according to claim 1, characterized in that, Each communication unit is grouped based on the signal-to-noise ratio of its radio frequency signal and / or power line carrier attenuation information, resulting in multiple carrier module groups, including: For each communication unit, the link communication quality index of the communication unit is determined based on the signal-to-noise ratio of the wireless radio frequency signal and / or the power line carrier attenuation information of the communication unit. Based on the index range to which the link communication quality index belongs, and the pre-determined correspondence between the index range and the group, the carrier module group to which the communication unit belongs is determined.
12. The method according to claim 11, characterized in that, Based on the signal-to-noise ratio of the radio frequency signal and the power line carrier attenuation information of the communication unit, the link communication quality indicators of the communication unit are determined, including: The link communication quality index of the communication unit is determined based on the following formula: ; in, Indicates the first Link communication quality indicators for each communication unit The weighting coefficient representing the impact of the signal-to-noise ratio of wireless radio frequency signals on the quality of link communication. The weighting coefficients represent the impact of power line carrier attenuation information on link communication quality. ; in, ; Indicates the first Radio frequency signal quality data of each communication unit Indicates the first The signal-to-noise ratio of the radio frequency signal of each communication unit; ; Indicates the first The power line carrier attenuation effect coefficient of each communication unit Indicates the first Power line carrier attenuation information for each communication unit.
13. The method according to claim 1, characterized in that, Determining the internal connection relationship between the first communication unit and the second communication unit based on the connection probability coefficient between the first communication unit and the second communication unit includes: If the connection probability coefficient is greater than the preset connection coefficient, it is determined that there is an internal connection relationship between the first communication unit and the second communication unit; otherwise, it is determined that there is no internal connection relationship between the first communication unit and the second communication unit.
14. The method according to claim 1, characterized in that, Based on the internal connectivity relationships between communication units in each carrier module group, a visual network topology diagram is constructed, including: If there is an internal connection between two communication units, the visualized network topology diagram will indicate the identifiers of the two communication units and the existence of the internal connection. Otherwise, the internal connection relationship between the two communication units will not be marked, or the identifiers of the two communication units and the absence of an internal connection relationship will be marked.
15. A situational awareness-based visual network topology construction system, characterized in that, The system includes: The system comprises a network topology platform, a grouping module, an information determination module, an internal connection relationship determination module, and a visual network topology map construction module. The network topology platform is connected to the grouping module, the information determination module, the internal connection relationship determination module, and the visual network topology map construction module, respectively, and is used for data management of each module. The grouping module is used to group each communication unit based on the signal-to-noise ratio of the radio frequency signal of each communication unit and / or the power line carrier attenuation information, thereby obtaining multiple carrier module groups; The information determination module is used to determine the transmission physical distance between different carrier module groups based on the propagation speed and transmission time of the current signal in the power line of multiple carrier module groups, and to determine the attribute correlation data between different carrier module groups based on the module bandwidth, transmission power and signal anti-interference capability data of each carrier module group. The internal connection relationship determination module is used to construct an association matrix based on the current inflow of the incoming line switch and the current outflow of the outgoing line switch in each carrier module group, and to determine the internal connection relationship between each communication unit in each carrier module group based on the association matrix of each carrier module group. The visualization network topology construction module is used to construct a visualization network topology map with each carrier module group as a node, based on the transmission physical distance between each carrier module group, the degree of attribute correlation data, and the internal connection relationship between each communication unit in each carrier module group. The information determination module is specifically used to determine the transmission physical distance between different carrier module groups based on the following formula: ; in, This represents the physical distance between the i-th carrier module packet and the j-th carrier module packet. This represents the propagation speed of the current signal in the i-th carrier module group. This represents the transmission time of the current signal in the i-th carrier module group. This represents the propagation speed of the current signal in the j-th carrier module group. This represents the transmission time of the current signal in the j-th carrier module group; The information determination module is specifically used to determine the attribute correlation data between different carrier module groups based on the following formula: ; ; in, This indicates the degree of attribute correlation between different carrier module groups. Represents the base of the exponential function. The variable parameters represent the exponential function. This represents the module bandwidth of the i-th carrier module group. Indicates the first The module bandwidth of the j-th carrier module group, This represents the transmission power of the i-th carrier module group. Indicates the first The transmission power of the carrier module packets, This indicates the signal anti-interference capability of the i-th carrier module group. This indicates the signal anti-interference capability of the j-th carrier module group. This indicates the preset weighting coefficient; The internal connection relationship determination module is specifically used to determine the input switch and output switch in each carrier module group for each carrier module group; The degree of switch correlation between each input switch and each output switch is determined based on the current inflow of the input switch and the current outflow of the output switch at the same time. Construct an association matrix based on the correlation degree data of each switch; The internal connection relationship determination module is specifically used to determine, for any first communication unit and second communication unit in each carrier module group, the set of incoming line switches connected to the first communication unit and the set of outgoing line switches connected to the second communication unit. Based on the correlation matrix, determine the correlation degree data between each incoming switch in the incoming switch set and each outgoing switch in the outgoing switch set, and determine the internal connection relationship between the first communication unit and the second communication unit based on the correlation degree data. The internal connection relationship determination module is specifically used to determine the connection probability coefficient between the first communication unit and the second communication unit according to the following formula: ; in, Indicates the first The first communication unit and the first The connection probability coefficients between communication units are given, where the i-th communication unit is the first communication unit, and the j-th communication unit is the second communication unit. Indicates the relationship with the first A set of incoming line switches connected to a communication unit. Indicates the relationship with the first A set of outgoing switches connected to each communication unit. Indicates the first The first incoming line switch and the first Data on the degree of interconnectivity between individual outgoing switches; The internal connection relationship between the first communication unit and the second communication unit is determined based on the connection probability coefficient between the first communication unit and the second communication unit.
Citation Information
Patent Citations
Identification method and system for low-voltage distribution court topology
CN108832626A
Transformer area topology automatic identification and analysis method based on power frequency communication
CN113992241A