A multi-weight gateway routing method for a multi-channel wireless network

Abstract

The application discloses a multi-weight gateway routing method of a multi-channel wireless network, and relates to the field of wireless communication systems, and comprises the following steps: a plurality of network nodes distributed in different spatial positions are used to construct a multi-channel wireless network by using wireless communication means of a plurality of different channels; each node in the multi-channel wireless network is composed of a multi-channel protocol processing module and a plurality of channel transmission modules, and periodically carries out gateway routing message interaction with neighbor nodes according to the multi-weight gateway routing method. The application has the multi-channel comprehensive use ability, the multi-dimensional service guarantee ability and the good expansibility.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of wireless communication systems, and particularly relates to a multi-weight gateway routing method of a multi-channel wireless network. BACKGROUND

[0002] The statements in this section merely provide background information related to the present disclosure and can not constitute the prior art.

[0003] A multi-channel wireless network refers to a technology that uses multiple channels to transmit data in a wireless communication network, increasing network bandwidth and improving network efficiency. A multi-channel wireless network transmits data simultaneously on multiple physical channels, reducing data transmission latency, increasing network bandwidth, and meeting the needs of high-speed data transmission and large-scale data transfer. In a multi-channel wireless network, a distributed approach is usually used to maintain communication between network nodes, and node communication generally requires multi-hop forwarding through one or more other network nodes. The multi-hop feature of a multi-channel wireless network expands the coverage of the network and improves the throughput of the network, but also leads to complex network routing and increased end-to-end latency. The dynamic changes in wireless network channels and the high packet loss rate characteristics can result in poor wireless channel link quality and low stability, so it is necessary to study multi-channel gateway routing methods with different weights to meet the transmission guarantee needs of different types of services.

[0004] First, a path cost metric standard is needed to evaluate and optimize the performance of the routing path, ensuring efficient and reliable transmission of data packets over wireless channels. In a single-channel wireless network, a path cost metric is used to quantify the number of hops, throughput, latency, and other path costs of data packets transmitted over wireless channels. Nodes in the network periodically send broadcast packets to neighboring nodes and count the broadcast packets received from neighboring nodes. The number of packets received from each neighbor node over a period of time is used to calculate the link path cost. In a multi-channel wireless network structure, considering the impact of multiple channels on path selection, the total path cost of a path can be obtained by calculating the sum, minimum value, maximum value, or average value of the path costs of all wireless channels on the path, reflecting the transmission performance of the path.

[0005] The single-path routing algorithm of the multi-channel wireless network refers to the data packet sent by the network node being transmitted to the destination network node through a single path. The single-path routing algorithm simplifies the routing process, reduces the complexity and implementation difficulty of the algorithm, and improves the data transmission efficiency. The single-path routing algorithm has less network overhead in routing discovery and routing maintenance, reduces the transmission of routing control messages, and can more effectively utilize network channel resources. Since the routing decision of the single-path routing algorithm is more centralized and explicit, it is convenient for network monitoring and management. However, the reliability of the single-path routing algorithm is low, and the differentiated protection capability for different services is weak. In the multi-channel wireless network, since the data transmission only depends on a single path, if a network node or a channel on the path fails, the data transmission on the entire path will be interrupted. Since there is only one transmission path between network nodes, when the transmission demand of the network node changes, the single-path routing algorithm cannot effectively balance the network load, and the data packet will be concentrated on some high-load paths, causing these paths to be congested and the transmission performance to decrease. Meanwhile, in the case of limited channel bandwidth resources, the transmission efficiency of the single-path routing will be limited by the channel with the smallest transmission capacity. The single-path routing algorithm will tend to allocate larger load data packets to the nodes distributed on the shortest path between the network sending node and the network receiving node, which may cause some network nodes to have heavy load while other network nodes are idle for a long time. This load allocation method will reduce the overall performance of the network. Since the node positions in the multi-channel wireless network randomly move, the network topology changes, and the single-path routing algorithm cannot quickly adapt to the changes in the network structure, leading to routing failure and increasing the network overhead of re-discovering the route.

[0006] The multi-weight gateway routing algorithm of the multi-channel wireless network provides multiple alternative paths for the network nodes to transmit data, and when a path fails or is congested, the algorithm can quickly switch to other available paths, thereby ensuring the continuity and stability of data transmission and improving the fault tolerance and reliability of the network. The multi-weight gateway routing algorithm can utilize multiple wireless channel paths to transmit data simultaneously, effectively utilize network channel resources, and increase data transmission bandwidth. At the same time, the multi-weight gateway routing algorithm can adjust the routing path in real time according to the changes in network node packet transmission and the wireless channel load, achieve overall network load balancing, avoid the situation where some paths are overloaded while other paths are idle, and improve the overall transmission efficiency of the network. In single-path routing, when all data packets are transmitted through the same path, the path is prone to congestion, thereby increasing the data transmission delay and packet loss rate. However, the multi-weight gateway routing algorithm can automatically select the currently available path to transmit data according to different weights, reduce the risk of path congestion, and improve the stability and transmission performance of the network. As the network size and network nodes increase, the overhead of single-path algorithms in routing discovery and routing maintenance will significantly increase. The multi-weight gateway routing algorithm can partially alleviate the above-mentioned overhead by processing multiple paths in parallel, thereby enhancing the scalability of the network. Compared with single-path algorithms, the multi-weight gateway routing algorithm in the multi-channel wireless network can improve the network reliability and transmission efficiency, and reduce the risk of channel congestion. SUMMARY

[0007] The present application aims to: in view of the deficiencies of the prior art, in a multi-channel wireless network, based on the multi-transmission and multi-reception capabilities of each node, a multi-weight gateway routing method with multi-channel comprehensive use, multi-dimensional service guarantee capability, and good scalability is provided.

[0008] The technical solution of the present application is as follows:

[0009] A multi-weight gateway routing method for a multi-channel wireless network, comprising:

[0010] A multi-channel wireless network is constructed by a plurality of network nodes distributed at different spatial positions using a plurality of different channel wireless communication means;

[0011] Each node in the multi-channel wireless network is composed of a multi-channel protocol processing module and a plurality of channel transmission modules, and periodically interacts with neighbor nodes according to the multi-weight gateway routing method.

[0012] Further, the plurality of channel transmission modules perform message receiving and transmitting processing on different channels, can perceive the neighbor relationship in different channels, and converge to the multi-channel protocol processing module;

[0013] The multi-channel protocol processing module integrates link types and neighbor relationships of multiple channels, and integrates topology connection relationships of different channels into network topology connection relationships of multi-channel interconnection and intercommunication, and has a multi-channel comprehensive use capability.

[0014] Further, the multi-channel comprehensive use capability includes: selecting different next-hop link types according to different weights, and forwarding service messages across channels.

[0015] Further, the multi-channel protocol processing module includes:

[0016] A multi-channel access control unit, a multi-channel topology awareness unit, and a multi-weight gateway routing unit.

[0017] Further, the multi-channel access control unit can process gateway routing messages received from each channel and send them to the multi-channel topology awareness unit.

[0018] The multi-channel topology awareness unit updates multi-channel network topology information in the form of a multi-sector topology graph according to gateway routing information of neighbor nodes; the multi-channel topology awareness unit sends the multi-sector topology graph to the multi-weight gateway routing unit.

[0019] The multi-weight gateway routing unit receives the multi-sector topology graph, calculates minimum spanning trees with different weights based on different weights, with the current node as the root node, maintains reachable destination nodes in the multi-channel wireless network, and the next-hop channel type, next-hop address, and path cost under the minimum hop count, maximum throughput, and lowest latency weight to reach a specified destination node, forms a multi-weight gateway routing table, and periodically generates gateway routing messages and sends them to the multi-channel access control unit.

[0020] The multi-channel access control unit can also send gateway routing messages received from the multi-weight gateway routing unit to a specified channel transmission module.

[0021] Further, the multi-sector topology graph can maintain multi-channel network topology structures and link costs of different weights according to the minimum hop count, maximum throughput, and lowest latency, respectively, and provide multi-dimensional service transmission service capability evaluation.

[0022] Further, the gateway routing message contains the address of the current node, the number of source nodes, and the routing awareness information of source node 1 to source node M in the name domain.

[0023] Further, the channel transmission module includes:

[0024] A wireless receiving unit and a wireless sending unit of a specified channel.

[0025] The wireless receiving unit receives the gateway routing message of the specified channel from the wireless space and reports to the multi-channel access control unit;

[0026] The wireless sending unit receives the gateway routing message from the multi-channel access control unit and sends it to the wireless space.

[0027] Compared with the existing technology, the beneficial effects of the present application are:

[0028] 1. Multi-channel comprehensive use capability. The multi-channel wireless network is constructed by a plurality of network nodes distributed in different spatial positions and a plurality of different channel wireless communication means. Each node in the network is composed of a multi-channel protocol processing module and a plurality of channel transmission modules, and periodically performs gateway routing message interaction with neighbor nodes according to the multi-weight gateway routing method. Among them, the plurality of channel transmission modules perform message receiving and sending processing on different channels, can perceive the neighbor relationship in different channels, and converge to the multi-channel protocol processing module; the multi-channel protocol processing module integrates the link type and neighbor relationship of the plurality of channels, and integrates the topology connection relationship of different channels into the network topology connection relationship of the multi-channel interconnection and intercommunication, and has the multi-channel comprehensive use capability of selecting different next hop link types and cross-channel business message forwarding according to different weights.

[0029] 2. Multi-dimensional business guarantee capability. In the multi-channel protocol processing module of the network node, the multi-channel topology perception unit updates the multi-channel network topology information in the form of a multi-sector topology graph according to the gateway routing information of the neighbor nodes; the multi-sector topology graph can maintain different weight multi-channel network topology structures and link costs according to the minimum hop count, maximum throughput, and lowest latency, respectively, and provide multi-dimensional business transmission service capability evaluation; further, the multi-weight gateway routing unit receives the multi-sector topology graph, calculates the minimum spanning tree with different weights with the current node as the root node according to different weights, maintains the reachable destination nodes in the multi-channel wireless network, and the next hop channel type, next hop address, and path cost under the minimum hop count, maximum throughput, and lowest latency weights to reach the specified destination node, to form a multi-weight gateway routing table; using the multi-weight gateway routing table, different businesses are supported to provide multi-dimensional business transmission guarantee such as hop count, throughput, and latency during business transmission.

[0030] 3. Good scalability. The present application is based on the node composition of the multi-channel protocol processing module and the plurality of channel transmission modules, maintains the multi-sector topology graph according to different weights such as minimum hop count, maximum throughput, and lowest latency, and forms the multi-weight gateway routing table, so that each network node can execute the multi-weight gateway routing method in a distributed manner, and has good scalability. The multi-sector topology and the multi-weight gateway routing maintain routing information for different weights respectively, support the extension design of other weights such as packet loss rate and congestion state, and have good scalability. Attached Figure Description

[0031] Figure 1 This is a schematic diagram of the multi-channel wireless network and node composition of the present invention;

[0032] Figure 2 This is a schematic diagram of an embodiment of the path cost of each link in the multi-channel wireless network of the present invention under the conditions of minimum hop count, maximum throughput, and minimum latency weight;

[0033] Figure 3 This is a schematic diagram of an embodiment of the multi-sector topology of the multi-channel wireless network of the present invention under the conditions of minimum hop count, maximum throughput, and lowest latency weight;

[0034] Figure 4 This is a schematic diagram of an embodiment of the present invention's multi-channel wireless network with minimum hop count, maximum throughput, and minimum latency weight for multi-sector minimum spanning tree. Detailed Implementation

[0035] It should be noted that relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0036] The features and performance of the present invention will be further described in detail below with reference to embodiments.

[0037] Example 1

[0038] Please see Figure 1 A multi-weighted gateway routing method for a multi-channel wireless network, comprising:

[0039] A multi-channel wireless network is constructed by using multiple wireless communication methods with different channels, consisting of several network nodes distributed in different spatial locations. Specifically, in this embodiment, the multi-channel wireless network includes multiple network nodes such as A, B, C, D, and E.

[0040] In a multi-channel wireless network, each node consists of a multi-channel protocol processing module and multiple channel transmission modules, and periodically exchanges gateway routing messages with neighboring nodes based on a multi-weight gateway routing method.

[0041] In the embodiment, specifically, the plurality of channel transmission modules perform message transceiving processing on different channels, can perceive neighbor relationships in different channels, and converge to the multi-channel protocol processing module;

[0042] The multi-channel protocol processing module integrates link types and neighbor relationships of the plurality of channels, and fuses topology connection relationships of different channels into network topology connection relationships of multi-channel interconnection and intercommunication, and has multi-channel comprehensive use capabilities such as selecting different next hop link types according to different weights and forwarding service messages across channels.

[0043] In the embodiment, specifically, the multi-channel protocol processing module comprises:

[0044] a multi-channel access control unit, a multi-channel topology perception unit, and a multi-weight gateway routing unit.

[0045] In the embodiment, specifically, the multi-channel access control unit can process gateway routing messages received from each channel and send to the multi-channel topology perception unit;

[0046] The multi-channel topology perception unit updates multi-channel network topology information in a multi-sector topology graph manner according to gateway routing information of neighbor nodes; the multi-sector topology graph can maintain multi-channel network topology structures of different weights and link costs according to minimum hop counts, maximum throughputs, and minimum latencies, respectively, and provide multi-dimensional service transmission service capability evaluation; and the multi-channel topology perception unit sends the multi-sector topology graph to the multi-weight gateway routing unit;

[0047] The multi-weight gateway routing unit receives the multi-sector topology graph, calculates minimum spanning trees with different weights and with the current node as a root node according to different weights, maintains reachable destination nodes in the multi-channel wireless network, and next hop channel types, next hop addresses, and path costs under minimum hop counts, maximum throughputs, and minimum latency weights to reach a specified destination node, forms a multi-weight gateway routing table, and periodically generates gateway routing messages and sends to the multi-channel access control unit;

[0048] The multi-channel access control unit can also send gateway routing messages received from the multi-weight gateway routing unit to specified channel transmission modules.

[0049] In the embodiment, specifically, the channel transmission module comprises a wireless receiving unit and a wireless sending unit of a specified channel.

[0050] The wireless receiving unit receives gateway routing messages of the specified channel from a wireless space and reports to the multi-channel access control unit; and the wireless sending unit receives gateway routing messages from the multi-channel access control unit and sends to the wireless space.

[0051] In the embodiment, specifically, as shown in Table 1, the gateway routing message contains the address of the current node, the number of source nodes and the routing awareness information of source node 1 to source node M in the name field;

[0052] Taking the routing awareness of source node 1 as an example, it contains the address of source node 1, the number of neighbor nodes N1, the address of neighbor node 1, the path cost under the weight of minimum hop count, the channel type under the weight of minimum hop count, the path cost under the weight of maximum throughput, the channel type under the weight of maximum throughput, the path cost under the weight of minimum latency, and the channel type under the weight of minimum latency.

[0053] The path cost under the weight of minimum hop count represents the path cost of source node 1 to its neighbor node 1 under the weight of minimum hop count.

[0054] The channel type under the weight of minimum hop count represents the next hop channel type of source node 1 to its neighbor node 1 under the weight of minimum hop count.

[0055] The path cost under the weight of maximum throughput represents the path cost of source node 1 to its neighbor node 1 under the weight of maximum throughput.

[0056] The channel type under the weight of maximum throughput represents the next hop channel type of source node 1 to its neighbor node 1 under the weight of maximum throughput.

[0057] The path cost under the weight of minimum latency represents the path cost of source node 1 to its neighbor node 1 under the weight of minimum latency.

[0058] The channel type under the weight of minimum latency represents the next hop channel type of source node 1 to its neighbor node 1 under the weight of minimum latency.

[0059] Table 1: Composition of gateway routing message

[0060]

[0061]

[0062] Referring to Figure 2In an alternative embodiment, the routing awareness information of node A and node B is Hop_A_B=[1 1], Rate_A_B=[-5 2], Relay_A_B=[2 2]; the routing awareness information of node A and node C is Hop_A_C=[1 2], Rate_A_C=[-5 2], Relay_A_C=[1 3]; the routing awareness information of node A and node D is Hop_A_D=[1 1], Rate_A_D=[-2 1], Relay_A_D=[6 1]; the routing awareness information of node B and node D is Hop_B_D=[1 1], Rate_B_D=[-4 2], Relay_B_D=[2 2]; the routing awareness information of node C and node E is Hop_C_E=[1 3], Rate_C_E=[-3 3], Relay_C_E=[2 3];

[0063] Hop_A_B=[1 1] means that the path cost of source node A to its neighbor node B is 1 and the channel type is wireless channel 1 under the minimum hop count weight;

[0064] Rate_A_B=[-5 2] means that the path cost of source node A to its neighbor node B is -5 and the channel type is wireless channel 2 under the maximum throughput weight;

[0065] Relay_A_B=[2 2] means that the path cost of source node A to its neighbor node B is 2 and the channel type is wireless channel 2 under the minimum latency weight.

[0066] Referring to Figure 3 The multi-channel topology awareness unit of the multi-channel protocol processing module maintains the topology structure of the multi-channel wireless network in the form of a multi-sector topology graph according to the received routing information of the neighbor nodes.

[0067] In an alternative embodiment, node A maintains a multi-sector topology graph which is divided into three sectors, respectively corresponding to the minimum hop count weight sector, the maximum throughput weight sector and the minimum latency weight sector.

[0068] In the minimum hop count weight sector, node A is 1-hop reachable to node B on wireless channel 1, 1-hop reachable to node D on wireless channel 1 and 1-hop reachable to node C on wireless channel 2; node C is 1-hop reachable to node E on wireless channel 3.

[0069] In the maximum throughput weight sector, the path cost of node A to node B on wireless channel 2 is -5, to node C on wireless channel 2 is -5, and to node D on wireless channel 1 is -2; the path cost of node B to node D on wireless channel 1 is -4; the path cost of node C to node E on wireless channel 3 is -3.

[0070] In the minimum latency weight sector, the path cost of node A to node B on wireless channel 2 is 2, to node C on wireless channel 2 is 1, and to node D on wireless channel 1 is 6; the path cost of node B to node D on wireless channel 2 is 2; the path cost of node C to node E on wireless channel 3 is 2.

[0071] Referring to Figure 4 The multi-weight gateway routing unit receives the multi-sector topology graph from the multi-channel topology perception unit, and calculates the minimum spanning tree from each node A to each node in the topology subgraph of each sector by using the Dijkstra algorithm;

[0072] Among them, the minimum hop count weight sector and the minimum latency sector aim to minimize the cumulative value of each path cost on the total path, and the maximum throughput weight sector aims to minimize the maximum value of each path cost on the total path. After traversing the topology subgraph of the three sectors, the minimum spanning tree of the multi-sector is formed, and the multi-weight gateway routing table is generated, as shown in Table 2.

[0073] Table 2 Multi-weight gateway routing table

[0074]

[0075]

[0076] The multi-weight gateway routing table in Table 2 includes five fields: network node address, weight, next hop channel type, next hop address, and path cost.

[0077] In an optional embodiment, in the multi-weight gateway routing table of node A, the network node address field includes node B, node C, node D, and node E; the weight field of each node includes minimum hop count, maximum throughput, and minimum latency; the next hop channel type, next hop address, and path cost of node B in the minimum hop count row are wireless channel 1, node B, and 1 respectively; the next hop channel type, next hop address, and path cost of node B in the maximum throughput row are wireless channel 2, node B, and -5 respectively; the next hop channel type, next hop address, and path cost of node B in the minimum latency row are wireless channel 2, node B, and 2 respectively.

[0078] The above embodiments only express the specific implementation of the present application, which is described in detail and specifically, but cannot be understood as a limitation to the protection scope of the present application. It should be noted that, for those skilled in the art, without departing from the technical concept of the present application, a number of modifications and improvements can be made, which are all within the protection scope of the present application.

[0079] This Background section is intended to provide a general overview of the context of the application, the work of the current named inventors, the work of others in the field, and the work of the inventors described in this section to the extent it is not prior art to the application, is not admitted to be prior art by express reference to it in the following disclosure.

Claims

1. A multi-weighted gateway routing method for a multi-channel wireless network, characterized in that, include: A multi-channel wireless network is constructed by using multiple wireless communication methods with different channels, consisting of several network nodes distributed in different spatial locations. In a multi-channel wireless network, each node consists of a multi-channel protocol processing module and multiple channel transmission modules, and periodically exchanges gateway routing messages with neighboring nodes according to a multi-weight gateway routing method. The multiple channel transmission modules perform message sending and receiving processing on different channels, can perceive the neighbor relationships within different channels, and converge to the multi-channel protocol processing module; The multi-channel protocol processing module integrates the link types and neighbor relationships of multiple channels, and merges the topological connection relationships of different channels into a network topological connection relationship for multi-channel interconnection, thus possessing the ability to use multiple channels comprehensively. The multi-channel integrated utilization capability includes: selecting different next-hop link types according to different weights, and cross-channel service message forwarding; The multi-channel protocol processing module includes: Multi-channel access control unit, multi-channel topology sensing unit, and multi-weight gateway routing unit; The multi-channel access control unit can process gateway routing messages received from each channel and send them to the multi-channel topology sensing unit; The multi-channel topology sensing unit updates the multi-channel network topology information using a multi-sector topology map based on the gateway routing information of neighboring nodes; the multi-channel topology sensing unit sends the multi-sector topology map to the multi-weight gateway routing unit. The multi-weighted gateway routing unit receives a multi-sector topology map, calculates the minimum spanning tree with the local node as the root node under different weights, maintains the destination nodes reachable in the multi-channel wireless network, and the next-hop channel type, next-hop address, and path cost to reach the specified destination node under the minimum hop count, maximum throughput, and lowest latency weights, and forms a multi-weighted gateway routing table; and periodically generates gateway routing messages and sends them to the multi-channel access control unit. The multi-channel access control unit can also send gateway routing messages received from the multi-weight gateway routing unit to the designated channel transmission module; The multi-sector topology map can maintain a multi-channel network topology structure and the cost of each link with different weights based on the minimum hop count, maximum throughput, and minimum latency, providing a multi-dimensional assessment of service transmission capabilities.

2. The multi-weighted gateway routing method for a multi-channel wireless network according to claim 1, characterized in that, The gateway routing message includes the local node address, the number of source nodes, and routing awareness information for source nodes 1 to M in the name field.

3. The multi-weighted gateway routing method for a multi-channel wireless network according to claim 2, characterized in that, The channel transmission module includes: The wireless receiving unit and wireless transmitting unit for the specified channel.

4. The multi-weighted gateway routing method for a multi-channel wireless network according to claim 3, characterized in that, The wireless receiving unit receives the gateway routing message of the designated channel from the wireless space and reports it to the multi-channel access control unit.

5. The multi-weighted gateway routing method for a multi-channel wireless network according to claim 4, characterized in that, The wireless transmitting unit receives gateway routing messages from the multi-channel access control unit and transmits them to the wireless space.

Images