A software-defined wireless mesh network adaptive networking method and system based on multi-link cooperation

Abstract

The present application relates to the field of mobile communication technology, especially to a kind of software defined wireless Mesh network adaptive networking method based on multi-link cooperation, comprising the following steps: each node discovers neighbor node, is connected by three different frequency band links to form Mesh network;Introduce SDN controller, real-time collection node state information, combine network topology change and service demand, according to different message type and link characteristic on-demand selection optimal route;When node fails or off-line, combine node mobility management mechanism, routing protocol converges quickly, simultaneously adjusts transmission path.The present application adopts software defined routing, is uniformly distributed by controller route and link selection, can be realized on-demand routing according to service type;By collecting network state information, adaptively change link weight, according to link condition and service type selection suitable route and link;Adopt E-Dijkstra algorithm, can realize the fast decision of route and link selection, reduces processing delay.

Description

Technical Field

[0001] This invention relates to the field of mobile communication technology, specifically to an adaptive networking method and system for software-defined wireless mesh networks based on multi-link collaboration. Background Technology

[0002] With the rapid development of mobile internet and wireless communication technologies, people's lifestyles have undergone significant changes. A variety of network services have significantly enhanced people's lives; however, with increasingly diversified needs, people are placing higher demands on multimedia mobile communication, expecting richer service types. To meet these needs, many high-speed broadband communication technologies have emerged. As one of the most critical network architectures, wireless mesh networks are gradually becoming a focus due to their ability to provide users with convenient and economical internet access.

[0003] Wireless mesh networks, characterized by high speed, ease of networking, self-healing, and self-organization, have attracted widespread attention from major global standardization research organizations and scientific research institutions, and have been widely applied in practice, such as network deployments in campuses, enterprises, and other temporary scenarios. However, traditional wireless mesh networks often face problems such as network congestion, instability, and inability to guarantee QoS.

[0004] To address these issues, introducing Software-Defined Networking (SDN) technology into wireless mesh networks is an effective approach. SDN technology enables network controllers to obtain a global view, thereby dynamically allocating routing policies based on service types to meet service QoS requirements.

[0005] Furthermore, in mesh networks, the use of multi-band networking among nodes is of great significance. It can improve bandwidth utilization, reduce signal interference, enhance network reliability, and optimize QoS according to service requirements. Multi-band networking allows nodes to switch frequency bands to ensure communication continuity when the network is congested or interfered with, and it also helps to expand network coverage and achieve efficient and stable network performance. Based on this, we propose a software-defined wireless mesh network adaptive networking method and system based on multi-link collaboration. Summary of the Invention

[0006] The purpose of this invention is to overcome or at least partially solve the above-mentioned problems by proposing an adaptive networking method and system for software-defined wireless mesh networks based on multi-link collaboration.

[0007] To achieve the above objectives, the present invention provides the following technical solution: an adaptive networking method for software-defined wireless mesh networks based on multi-link cooperation, comprising the following steps:

[0008] Step S1: Network discovery. Each node discovers neighboring nodes. Each node builds links for different frequency bands of 1.4G, 2.4G and 5G and calculates the link quality. After the link quality assessment is qualified, the nodes are connected to each other through the three different frequency band links to form a Mesh network.

[0009] Step S2: Adaptive networking. The SDN controller communicates with the Mesh nodes. The Mesh nodes periodically provide status information to the SDN controller. The SDN controller collects node status information in real time and listens to the messages reported by the Mesh nodes. Based on network topology changes and business requirements, the optimal route is selected as needed according to different message types and link characteristics.

[0010] Step S3: Network maintenance. During network operation, when a node in the network fails or leaves the network, the routing protocol is quickly brought to a convergence state by combining the node mobility management mechanism, and the transmission path is adaptively adjusted.

[0011] In a preferred embodiment, step S1 includes the following steps:

[0012] Step S1.1: Load the batman-adv routing protocol into each node and complete the construction of 2.4G and 5G links through the OGM broadcast packets generated by the protocol;

[0013] Step S1.2: Each node is equipped with a 1.4G self-organizing network module. The self-organizing network module starts the Mesh networking mode to realize neighbor discovery and networking, and completes the construction of the 1.4G link.

[0014] Step S1.3: Links in different frequency bands maintain link-related information and calculate link quality in their own ways;

[0015] In 2.4G and 5G links, link quality is calculated based on the number of OGM broadcast packets sent and received. Link quality is divided into three parts: Receive Link State (RQ), Loopback Link State (EQ), and Transmit Link State (TQ). The Receive Link State (RQ) specifically refers to the number of OGM broadcast packets received from neighbor interfaces. In 1.4G links, link quality is automatically evaluated by the ad hoc network module based on its internal algorithm.

[0016] In a preferred embodiment, step S2 includes the following steps:

[0017] Step S2.1: The SDN controller summarizes the status information of all nodes. The communication link between the SDN controller and the Mesh nodes is a 1.4G link.

[0018] Step S2.2: The SDN controller continuously listens for packet-in messages reported by the Mesh nodes and determines the message type;

[0019] Step S2.3: If the message received by the SDN controller is Mesh node status information, it will maintain the adjacency matrix, signal strength matrix, packet loss rate matrix, and mobility matrix of the three types of links based on the reported status information, and finally calculate the comprehensive weight matrix of each of the three types of links.

[0020] Step S2.4: If the message received by the SDN controller is of service data type, the comprehensive weight matrix will be adjusted according to the service type, the E-Dijkstra algorithm will be run to obtain the routing path and link selection scheme, and finally the flow table will be constructed and sent to the Mesh node.

[0021] In a preferred embodiment, step S2.3 includes the following steps:

[0022] Step S2.3.1: The SDN controller updates and maintains the state matrices of 1.4G, 2.4G, and 5G links respectively based on the link state information reported by the Mesh nodes, and calculates the comprehensive weight matrix of the three types of links based on the updated link state matrices. , and ;

[0023] Step S2.3.2: Elements in the adjacency matrix of the three different links , and The value is 0 or 1, where Represents a node With nodes The link adjacency relationship between nodes. A value of 0 indicates that there is no link between nodes in this frequency band, while a value of 1 indicates that there is a link between nodes in this frequency band.

[0024] Step S2.3.3: Elements in the signal strength matrices of the three different links , and The value is ,in For nodes With nodes The received signal strength in different frequency bands, among which For nodes With nodes Channel capacity of different frequency bands For nodes With nodes The bandwidth of different frequency bands, For nodes With nodes The signal-to-noise ratio of different frequency bands can prove that , and The value is between 0 and 1;

[0025] Step S2.3.4: Elements in the mobility matrices of the three different links , and The value is ,in Represents a node With nodes Mobility metrics between Represents a node Mobility metrics , express Node at The set of neighboring nodes at different frequencies at any given time. express Node at The set of neighboring nodes at different frequencies at any given time can be used to prove... , and The value is between 0 and 1;

[0026] Step S2.3.5: Elements in the packet loss rate matrix for three different links , and , Represents a node With nodes The packet loss rate metrics between them, among which and The TQ value is calculated based on the batman-adv protocol. It can be proven that the self-organizing network module automatically evaluates based on its internal algorithm. , and The value is between 0 and 1;

[0027] Step S2.3.6: Elements in the combined weight matrix of the three different links , and , ,

[0028] ,in and These are variable parameters used to control the weights of signal strength, packet loss rate, and mobility in link evaluation, ultimately yielding a comprehensive weight matrix for three different links. , and .

[0029] In a preferred embodiment, step S2.4 includes the following steps:

[0030] Step S2.4.1: When the SDN controller receives service data type information, it first determines the service type, and then adjusts the comprehensive weight matrix of the three links according to different service types. , and Make modifications, and then use the E-Dijkstra algorithm as input to calculate the routing path and link selection;

[0031] Step S2.4.2: After the SDN controller calculates the final result, it sends the route and link selection to the Mesh node in the form of a flow table. The Mesh node updates the route according to the flow table and executes the corresponding policy.

[0032] In a preferred embodiment, step S3 includes the following steps:

[0033] Step S3.1: Mesh nodes periodically monitor their own status information and upload it to the SDN controller;

[0034] Step S3.2: When the SDN controller receives the status information reported by the node, it calculates the link quality of the corresponding frequency band based on the status information. , or The calculated link quality is compared with the link quality threshold. , or The values ​​are compared, and if one is lower than the corresponding threshold, the adjacency matrix value corresponding to that link is then set. Temporarily set to 0;

[0035] Step S3.3: When a link of a node fails, the value of that link in the adjacency matrix is... It will be set to 0 to prevent other nodes from continuing to transmit data through this link. At the same time, the controller sets up a recovery mechanism for the failed node.

[0036] Step S3.4: Each Mesh node calculates its own mobility metrics. The broadcast frequency of the OGM broadcast packet is adjusted according to the adaptation.

[0037] In a preferred embodiment, in step S3.4, changing the broadcast interval of the OGM broadcast packet by calculating node mobility indicators is only used to optimize the 2.4G and 5G frequency band links in the mesh network. The adjustment of the OGM broadcast packet broadcast frequency is based on the mesh node's own mobility indicators, and the specific adjustment method of the broadcast time interval is related to the node mobility indicators. The unit is milliseconds (ms).

[0038] In a preferred embodiment, considering the impact of asymmetric links, the local TQ calculation formula is as follows: .

[0039] In a preferred embodiment, based on the local TQ calculation, the impact of link quality on network transmission is further considered, especially the impact of hop count on link quality. Each hop is multiplied by a hop count penalty coefficient (hop_penalty), thus obtaining the protocol TQ calculation formula as follows: .

[0040] The present invention also provides a software-defined wireless mesh network adaptive networking system based on multi-link collaboration, including a processor and a memory, wherein instructions are stored in the memory, and when the instructions are executed by the processor, the system executes the networking method.

[0041] Compared with existing technologies, the present invention has the following advantages: The present invention adopts a software-defined routing approach, in which the controller uniformly allocates routes and selects links, enabling on-demand routing based on service type; by collecting network status information, it adaptively changes link weights and selects appropriate routes and links based on link status and service type; the present invention uses the E-Dijkstra algorithm, which enables fast decision-making for route and link selection and reduces processing latency. Attached Figure Description

[0042] Figure 1 This is a diagram illustrating the effect of the software-defined wireless mesh network adaptive networking algorithm based on multi-link collaboration provided by this invention.

[0043] Figure 2 This is a flowchart of the protocol network discovery process in this invention;

[0044] Figure 3 This is a flowchart of the adaptive networking in this invention;

[0045] Figure 4 This is a flowchart of the protocol networking maintenance in this invention;

[0046] Figure 5 This is a flowchart of mobility management in this invention. Detailed Implementation

[0047] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0048] like Figure 1 As shown, this invention provides an adaptive networking algorithm for software-defined wireless mesh networks based on multi-link collaboration. It considers a mesh network with three different frequency bands co-located and incorporates an SDN network controller. Software-defined routing is used to achieve on-demand routing based on different service types. The controller collects status information from all nodes in the network, considering factors such as node mobility, link signal strength, and link packet loss rate, and selects different paths and links for different services. This combines link diversity, network dynamism, and service dynamism, ensuring service QoS.

[0049] The network discovery process of this invention is as follows: Figure 2 As shown, it includes the following steps:

[0050] Step S1: Network discovery. Each node discovers neighboring nodes. Each node builds links for different frequency bands of 1.4G, 2.4G and 5G and calculates the link quality. After the link quality assessment is qualified, the nodes are connected to each other through the three different frequency band links to form a Mesh network.

[0051] Step S1 also includes the following steps:

[0052] Step S1.1: Each node loads the batman-adv routing protocol and uses the OGM broadcast packets generated by the protocol to complete the construction of 2.4G and 5G links. The OGM broadcast packets include TTL, sequence number, source node MAC address, previous hop node MAC address, and link transmission quality.

[0053] Step S1.2: Each node is equipped with a 1.4G self-organizing network module. The self-organizing network module starts the Mesh networking mode to realize neighbor discovery and networking, and completes the construction of the 1.4G link.

[0054] Step S1.3: For 2.4G and 5G links, after receiving the OGM broadcast packet, the node performs an update operation. The update content includes the link quality between the local node and its one-hop neighbor, as well as the list of source nodes that the local node can reach. For 1.4G links, the node directly maintains the neighbor relationship and the list of reachable nodes through the ad hoc network module and calculates the link quality.

[0055] In 2.4G and 5G links, link quality is calculated based on the number of OGM broadcast packets sent and received. Link quality is divided into three parts: Receive Link State (RQ), Loopback Link State (EQ), and Transmit Link State (TQ). In 1.4G links, link quality is automatically evaluated by the self-organizing network module based on its internal algorithm.

[0056] The Received Link State (RQ) specifically refers to the number of OGM broadcast packets received from a neighboring interface. When a local node receives a broadcast packet from a neighboring node, it first checks if the sequence number in the packet is up-to-date. If so, the packet is placed in a sliding window, which moves forward to the latest position ('1'). Packets removed from the sliding window are discarded. Within a specified time, the number of '1's in the sliding window is used to count the number of OGM packets received from that neighbor within that time period, allowing the calculation of the RQ value for all neighboring interfaces. The EQ calculation is similar to RQ, also using a sliding window. After obtaining EQ and RQ, the local TQ value can be calculated using the following formula: Furthermore, the impact of asymmetric links was also considered, resulting in the following formula: .

[0057] Next is the calculation of the transmission quality for a path. When the source node sends a message, it sets a TQ field, which is 8 bits with a maximum value of 255. After the local node receives a broadcast packet from a neighboring node, it calculates the local transmission quality and extracts the TQ field from the message. During rebroadcasting, the local node recalculates a global transmission quality based on the local transmission quality and the extracted TQ field, and includes it in the rebroadcast message for transmission. The formula is: Finally, considering the impact of hop count on link quality, a hop penalty coefficient (hop_penalty) is applied after each hop. Therefore, the formula for calculating the protocol's metric TQ is: .

[0058] The adaptive networking process of this invention is as follows: Figure 3 As shown. This process introduces an SDN controller to collect real-time status information from all nodes. Combining network topology changes and business requirements, it selects the optimal route based on different service types and link characteristics. The specific steps are as follows:

[0059] Step S2: Adaptive networking. The SDN controller communicates with the Mesh nodes. The Mesh nodes periodically provide status information to the SDN controller. The SDN controller collects node status information in real time and listens to the messages reported by the Mesh nodes. Based on network topology changes and business requirements, the optimal route is selected as needed according to different message types and link characteristics.

[0060] Specifically, in step S2.1, the SDN controller summarizes the status information of all nodes. The communication link between the SDN controller and the Mesh node is a 1.4G link. Since the 1.4G link has a large coverage area, good penetration, and can ensure that the Mesh node and the controller are directly connected as much as possible, and the 1.4G frequency band has less interference and relatively small bandwidth, it is more suitable for transmitting this kind of high reliability data.

[0061] The RYU software is installed in the SDN controller, and the open vswitch software is installed and compiled in the Mesh nodes to realize data interaction between the controller and ordinary nodes. The data interaction adopts the OpenFlow protocol. Ordinary nodes periodically upload their own status information to the controller. Specifically, every 5 seconds, they upload the list of neighbor nodes, TQ value, RSSI, SNR, and changes in the neighbor node set of different links to the controller. Ordinary nodes continuously listen for service information and report the service type data to the SDN.

[0062] Step S2.2: The SDN controller continuously listens for packet-in messages reported by the Mesh nodes and determines the message type;

[0063] Step S2.3: If the message received by the SDN controller is Mesh node status information, it will maintain the adjacency matrix, signal strength matrix, packet loss rate matrix, and mobility matrix of the three types of links based on the reported status information, and finally calculate the comprehensive weight matrix of each of the three types of links.

[0064] More specifically, in step S2.3.1, the SDN controller updates and maintains the state matrices of 1.4G, 2.4G, and 5G links respectively based on the link state information reported by the Mesh nodes. The state matrix includes an adjacency matrix, a signal strength matrix, a packet loss rate matrix, and a mobility matrix. Finally, the comprehensive weight matrix of the three links is calculated based on the updated link state matrix. , and ;

[0065] Step S2.3.2: Elements in the adjacency matrix of the three different links , and The value is 0 or 1, where Represents a node With nodes The link adjacency relationship between nodes. A value of 0 indicates that there is no link between nodes in this frequency band, while a value of 1 indicates that there is a link between nodes in this frequency band.

[0066] Step S2.3.3: Elements in the signal strength matrices of the three different links , and The value is ,in For nodes With nodes The received signal strength in different frequency bands, among which For nodes With nodes Channel capacity of different frequency bands For nodes With nodes The bandwidth of different frequency bands, For nodes With nodes The signal-to-noise ratio of different frequency bands can prove that , and The value is between 0 and 1;

[0067] Step S2.3.4: Elements in the mobility matrices of the three different links , and The value is ,in Represents a node With nodes Mobility metrics between Represents a node Mobility metrics , express Node at The set of neighboring nodes at different frequencies at any given time. express Node at The set of neighboring nodes at different frequencies at any given time can be used to prove... , and The value is between 0 and 1;

[0068] Step S2.3.5: Elements in the packet loss rate matrix for three different links , and , Represents a node With nodes The packet loss rate metrics between them, among which and The TQ value is calculated based on the batman-adv protocol. It can be proven that the self-organizing network module automatically evaluates based on its internal algorithm. , and The value is between 0 and 1;

[0069] Step S2.3.6: Elements in the combined weight matrix of the three different links , and , ,

[0070] ,in and These are variable parameters used to control the weights of signal strength, packet loss rate, and mobility in link evaluation, ultimately yielding a comprehensive weight matrix for three different links. , and ;

[0071] Step S2.4: If the message received by the SDN controller is of service data type, the comprehensive weight matrix will be adjusted according to the service type, the E-Dijkstra algorithm will be run to obtain the routing path and link selection scheme, and finally the flow table will be constructed and sent to the Mesh node.

[0072] More specifically, in step S2.4.1, when the SDN controller receives service data type information, it first determines the service type, and then adjusts the comprehensive weight matrix of the three links according to different service types. , and The modifications are then made, and the E-Dijkstra algorithm is run again as input to calculate the routing path and link selection. For example, if the received data type is high-bandwidth services such as high-definition video, it will... Enlarge appropriately ( The matrix is ​​multiplied by a coefficient greater than 1, so that the route calculated by the E-Dijkstra algorithm will tend to select the 5G link, thereby better meeting QoS requirements;

[0073] Step S2.4.2: After the SDN controller calculates the final result, it sends the route and link selection to the Mesh node in the form of a flow table. The Mesh node updates the route and executes the corresponding policy according to the flow table. The Mesh node will continuously listen for packet-in messages sent by the controller. Once it detects the flow table information sent by the controller, it will immediately update the route and execute the policy according to the flow table.

[0074] The E-Dijkstra algorithm is an extension of the standard Dijkstra algorithm, used to simultaneously handle routing problems involving path selection and frequency selection. The goal of the E-Dijkstra algorithm is to determine the optimal path between nodes in the network while simultaneously selecting the best frequency channel for each hop, thereby minimizing the total cost of network transmission. This algorithm is particularly suitable for hardware platforms that support multi-band communication.

[0075] The routing algorithm of this invention is used for network maintenance as follows: Figure 4 As shown, it includes the following steps:

[0076] Step S3, Network Maintenance: During network operation, when a node in the network fails or leaves the network, the routing protocol is quickly brought to a convergence state by combining the node mobility management mechanism, and the transmission path is adaptively adjusted.

[0077] Specifically, in step S3.1, each Mesh node periodically monitors its own status information, including the transmission quality parameters of the currently connected links (such as 1.4G, 2.4G, and 5G links) (e.g., link quality, throughput, received signal strength (RSSI), signal-to-noise ratio (SNR), etc.), and uploads this information to the centralized SDN controller.

[0078] Step S3.2: When the SDN controller receives the status information (packet-in message) reported by the node, it first determines which frequency band the reported information belongs to, and then calculates the link quality based on the status information. , or The calculated link quality is compared with the link quality threshold. , or The values ​​are compared, and if one is lower than the corresponding threshold, the adjacency matrix value corresponding to that link is then set. Temporarily set to 0;

[0079] Step S3.3: When a link of a node fails, the value of that link in the adjacency matrix is... It will be set to 0 to prevent other nodes from continuing to transmit data through this link. At the same time, the controller sets a recovery time limit (200 seconds) for the failed node. If the broadcast packet of the node is received again during this period, the node will not be deleted, but will be rejoined to the Mesh network.

[0080] Step S3.4: Each Mesh node will calculate its own mobility metrics. The broadcast frequency of the OGM broadcast packet is adjusted according to the adaptation. If the calculated value is too high, it indicates that the relative position of the node is relatively stable. Therefore, the broadcast interval of the OGM broadcast packet should be appropriately increased. If the calculated value is too low, it indicates that the relative position of the node is unstable and it is moving rapidly. In this case, the broadcast interval of the OGM broadcast packet should be appropriately reduced.

[0081] More specifically, in step S3.4, in the mesh network composed of three different frequency bands, the 2.4G and 5G frequency band links are established by broadcasting OGM broadcast packets through the batman-adv routing protocol. Therefore, changing the broadcast interval of OGM broadcast packets by calculating node mobility indicators is only used to optimize the 2.4G and 5G frequency band links in the mesh network.

[0082] The broadcast interval of the OGM broadcast packet The unit is milliseconds (ms). The OGM broadcast interval is modified using the batctl tool of the batman-adv protocol. The command is `batctl meshif bat0 orig_interval[`. ].

[0083] Although embodiments of the invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and alterations can be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the appended claims and their equivalents.

Claims

1. A software-defined wireless mesh network adaptive networking method based on multi-link cooperation, characterized in that, Includes the following steps: Step S1: Network discovery. Each node discovers neighboring nodes. Each node builds links for different frequency bands of 1.4G, 2.4G and 5G and calculates the link quality. After the link quality assessment is qualified, the nodes are connected to each other through the three different frequency band links to form a Mesh network. Step S2: Adaptive networking. The SDN controller communicates with the Mesh nodes. The Mesh nodes periodically provide status information to the SDN controller. The SDN controller collects node status information in real time and listens to the messages reported by the Mesh nodes. Based on network topology changes and business requirements, the optimal route is selected as needed according to different message types and link characteristics. Step S2 includes the following steps: Step S2.1: The SDN controller summarizes the status information of all nodes. The communication link between the SDN controller and the Mesh nodes is a 1.4G link. Step S2.2: The SDN controller continuously listens for packet-in messages reported by the Mesh nodes and determines the message type; Step S2.3: If the message received by the SDN controller is Mesh node status information, it will maintain the adjacency matrix, signal strength matrix, packet loss rate matrix, and mobility matrix of the three types of links based on the reported status information, and finally calculate the comprehensive weight matrix of each of the three types of links. Step S2.4: If the message received by the SDN controller is of service data type, the comprehensive weight matrix will be adjusted according to the service type, the E-Dijkstra algorithm will be run to obtain the routing path and link selection scheme, and finally the flow table will be constructed and sent to the Mesh node. Step S3: Network maintenance. During network operation, when a node in the network fails or leaves the network, the routing protocol is quickly brought to a convergence state by combining the node mobility management mechanism, and the transmission path is adaptively adjusted.

2. The adaptive networking method for software-defined wireless mesh networks based on multi-link collaboration according to claim 1, characterized in that: Step S1 includes the following steps: Step S1.1: Load the batman-adv routing protocol into each node and complete the construction of 2.4G and 5G links through the OGM broadcast packets generated by the protocol; Step S1.2: Each node is equipped with a 1.4G self-organizing network module. The self-organizing network module starts the Mesh networking mode to realize neighbor discovery and networking, and completes the construction of the 1.4G link. Step S1.3: Links in different frequency bands maintain link-related information and calculate link quality in their own ways; In 2.4G and 5G links, link quality is calculated based on the number of OGM broadcast packets sent and received. Link quality is divided into three parts: Receive Link State (RQ), Loopback Link State (EQ), and Transmit Link State (TQ). The Receive Link State (RQ) specifically refers to the number of OGM broadcast packets received from neighbor interfaces. In 1.4G links, link quality is automatically evaluated by the ad hoc network module based on its internal algorithm.

3. The adaptive networking method for software-defined wireless mesh networks based on multi-link collaboration according to claim 2, characterized in that: Step S2.3 includes the following steps: Step S2.3.1: The SDN controller updates and maintains the state matrices of 1.4G, 2.4G, and 5G links respectively based on the link state information reported by the Mesh nodes, and calculates the comprehensive weight matrix of the three links based on the updated link state matrices. , and ; Step S2.3.2: Elements in the adjacency matrix of the three different links , and The value is 0 or 1, where Represents a node With nodes The link adjacency relationship between nodes. A value of 0 indicates that there is no link between nodes in this frequency band, while a value of 1 indicates that there is a link between nodes in this frequency band. Step S2.3.3: Elements in the signal strength matrices of the three different links , and The value is ,in For nodes With nodes The received signal strength in different frequency bands, among which For nodes With nodes Channel capacity of different frequency bands For nodes With nodes The bandwidth of different frequency bands, For nodes With nodes The signal-to-noise ratio of different frequency bands can prove that , and The value is between 0 and 1; Step S2.3.4: Elements in the mobility matrices of the three different links , and The value is ,in Represents a node With nodes Mobility metrics between Represents a node Mobility metrics , express Node at The set of neighboring nodes at different frequencies at any given time. express Node at The set of neighboring nodes at different frequencies at any given time can be used to prove... , and The value is between 0 and 1; Step S2.3.5: Elements in the packet loss rate matrix for three different links , and , Represents a node With nodes The packet loss rate metric between them, among which and The TQ value is calculated based on the batman-adv protocol. It can be proven that the self-organizing network module automatically evaluates based on its internal algorithm. , and The value is between 0 and 1; Step S2.3.6: Elements in the combined weight matrix of the three different links , and , , ,in and These are variable parameters used to control the weights of signal strength, packet loss rate, and mobility in link evaluation, ultimately yielding a comprehensive weight matrix for three different links. , and .

4. The adaptive networking method for software-defined wireless mesh networks based on multi-link cooperation according to claim 3, characterized in that: Step S2.4 includes the following steps: Step S2.4.1: When the SDN controller receives service data type information, it first determines the service type, and then adjusts the comprehensive weight matrix of the three links according to different service types. , and Make modifications, and then use the E-Dijkstra algorithm as input to calculate the routing path and link selection; Step S2.4.2: After the SDN controller calculates the final result, it sends the route and link selection to the Mesh node in the form of a flow table. The Mesh node updates the route according to the flow table and executes the corresponding policy.

5. The adaptive networking method for software-defined wireless mesh networks based on multi-link cooperation according to claim 4, characterized in that: Step S3 includes the following steps: Step S3.1: Mesh nodes periodically monitor their own status information and upload it to the SDN controller; Step S3.2: When the SDN controller receives the status information reported by the node, it calculates the link quality of the corresponding frequency band based on the status information. , or The calculated link quality is compared with the link quality threshold. , or The values ​​are compared, and if one is lower than the corresponding threshold, the adjacency matrix value corresponding to that link is then set. Temporarily set to 0; Step S3.3: When a link of a node fails, the value of that link in the adjacency matrix is... It will be set to 0 to prevent other nodes from continuing to transmit data through this link. At the same time, the controller sets up a recovery mechanism for the failed node. Step S3.4: Each Mesh node calculates its own mobility metrics. The broadcast frequency of the OGM broadcast packet is adjusted according to the adaptation.

6. The adaptive networking method for software-defined wireless mesh networks based on multi-link collaboration according to claim 5, characterized in that: In step S3.4, changing the broadcast interval of OGM broadcast packets by calculating node mobility metrics is only used to optimize 2.4G and 5G frequency band links in the mesh network. The adjustment of the OGM broadcast packet broadcast frequency is based on the mesh node's own mobility metrics, and the specific adjustment method of the broadcast interval is related to the node mobility metrics. The unit is milliseconds (ms).

7. The adaptive networking method for software-defined wireless mesh networks based on multi-link cooperation according to claim 6, characterized in that: Taking into account the impact of asymmetric links, the local TQ calculation formula is as follows: .

8. The adaptive networking method for software-defined wireless mesh networks based on multi-link cooperation according to claim 7, characterized in that: Based on the local TQ calculation, the impact of link quality on network transmission is further considered, especially the impact of hop count on link quality. Each hop is multiplied by a hop count penalty coefficient (hop_penalty), thus obtaining the protocol TQ calculation formula: ,in The TQ value in the OGM broadcast packet sent to the neighboring node.

9. A software-defined wireless mesh network adaptive networking system based on multi-link collaboration, characterized in that, The system includes a processor and a memory, wherein instructions are stored in the memory, and when the instructions are executed by the processor, the system performs the networking method according to any one of claims 1-8.

Images