A method and device for dynamically allocating channels for wireless networking

Abstract

The present invention proposes a channel dynamic allocation method and device for wireless networking. By receiving interference perception data and communication link data regularly reported by each networking node, the network topology information and external interference source information of the wireless networking system to which the control device belongs are updated. The network topology information includes the spatial topology structure of the wireless networking system, and the external interference source information includes the relative direction and relative distance information between the external interference source and the wireless networking system. The communication link quality between each pair of adjacent networking nodes is evaluated. When the wireless networking system meets the conditions for reallocating channels, the first interference power from the internal interference source and the second interference power from the external interference source are calculated at each networking node. The network channels of each networking node are reallocated according to the first interference power and the second interference power, which can effectively reduce the signal interference problem suffered by the Wi-Fi mesh network nodes.

Description

Technical Field

[0001] The present invention relates to the technical field of wireless networking, and in particular to a channel dynamic allocation method and device applied to wireless networking. Background Art

[0002] Traditional wireless LAN is a single-hop network, that is, each wireless client needs to access the network through a fixed wireless access point such as a router. In contrast, as a multi-hop network, Wi-Fi mesh network gets rid of the limitation of the single access point of traditional wireless LAN. Each node in the Wi-Fi mesh network acts as a network access node and a routing node, thus avoiding the problem that the access point of traditional wireless LAN is overloaded when there are too many access devices or too much traffic, resulting in network congestion or even network failure. At the same time, it also has a larger signal coverage, faster transmission speed, load balancing, fault tolerance, flexibility and greater stability. Therefore, Wi-Fi mesh network is widely used in a wide range of high-speed transmission fields, such as high-definition video transmission and remote monitoring in the field of smart home, intelligent lighting system and intelligent transportation system in the field of smart city, real-time monitoring and collaborative operation of industrial equipment in the field of industrial automation, and Wi-Fi mesh network is also widely used in logistics, education and medical fields.

[0003] However, in a Wi-Fi mesh network, each network node acts as both a signal transmitting node and a signal receiving node. As the size of the mesh network increases, signal interference between nodes will become more and more serious. At the same time, since Wi-Fi mesh networks mainly use 2.4GHz and 5GHz frequency bands for communication, these frequency bands are also commonly used by other wireless devices. In particular, wireless LANs using these frequency bands are densely distributed in home, commercial and industrial environments, which will inevitably cause signal interference to the Wi-Fi mesh network. These interferences will lead to reduced communication quality between mesh nodes, reduced utilization of wireless communication resources, and decreased network performance.

[0004] The existing technology reduces signal interference between devices by dividing the 2.4GHz and 5GHz frequency bands into multiple channels and allowing devices to access the network using different channels. However, compared with the number of devices accessing the network, the 14 channels in the 2.4GHz band and the 24 channels in the 5GHz band are still too small. In addition, since there is still overlap between adjacent channels, even if the devices are distributed in different channels for communication, the signal interference situation cannot be effectively alleviated. Summary of the invention

[0005] Based on the above problems, the present invention proposes a channel dynamic allocation method and device applied to wireless networking, which can effectively reduce the signal interference problem suffered by Wi-Fi mesh network nodes.

[0006] In view of this, a first aspect of the present invention proposes a channel dynamic allocation method applied to wireless networking, comprising:

[0007] Receiving interference perception data and communication link data regularly reported by each networking node, wherein the interference perception data includes wireless signal interference data from surrounding interference sources detected by the corresponding networking node;

[0008] Update the network topology information and the external interference source information of the wireless networking system to which the control device belongs according to the interference perception data and the communication link data, wherein the network topology information includes the spatial topology structure of the wireless networking system, and the external interference source information includes the relative direction and relative distance information between the external interference source and the wireless networking system;

[0009] Evaluate the quality of the communication link between each pair of adjacent networking nodes according to the communication link data;

[0010] Determining whether the wireless networking system meets the conditions for reallocating channels according to the communication link quality;

[0011] When the wireless networking system meets the conditions for reallocating channels, a first interference power from an interference source within the network and a second interference power from an interference source outside the network are calculated at each networking node;

[0012] The network channels of each networking node are reallocated according to the first interference power and the second interference power.

[0013] Further, the step of updating the network topology information of the wireless networking system to which the control device belongs and the information of the external interference source according to the interference perception data and the communication link data specifically includes:

[0014] Generate interference source distribution data based on the location of the control device as a base point, the interference source distribution data including coordinate data of the location of each interference source in a spatial coordinate system and identity information of each interference source;

[0015] Extracting the relative direction and relative distance information of the interference source in the network and the control device from the interference source distribution data to generate the node position information of the wireless networking system, wherein the node position information includes the spatial coordinate information of each networking node in the wireless networking system;

[0016] Extracting communication link information between adjacent networking nodes in the wireless networking system from the communication link data, the communication link information including identity information of the networking nodes at both ends of the communication link;

[0017] Matching the interference source and the identity information of the networking node to generate the network topology information based on the node location information and the communication link information;

[0018] The relative direction and relative distance information between the off-network interference source and the control device in the interference source distribution data is determined as the off-network interference source information.

[0019] Furthermore, the step of generating interference source distribution data based on the location of the control device as a base point specifically includes:

[0020] Constructing a spatial coordinate system with the spatial position of the control device as the origin;

[0021] Determining the control device as a known node;

[0022] Parse the interference perception data reported by the known nodes to obtain the RSSI information of the interference source of the known nodes;

[0023] Calculate the first relative direction and first relative distance information of each interference source relative to the corresponding known node according to the RSSI information of the interference source;

[0024] Converting the first relative direction and the first relative distance information into the position information of the corresponding interference source in the space coordinate system, wherein the position information includes the second relative direction and the second relative distance information of each interference source relative to the control device;

[0025] Determine a networking node whose identity in the interference source included in the interference perception data of the known node matches the identity of the networking node in the wireless networking system as a known node;

[0026] Determine whether there are any unknown nodes in the wireless networking system, where the unknown nodes are other nodes in the wireless networking system except the known nodes;

[0027] When there are still unknown nodes in the wireless networking system, return to the step of parsing the interference perception data reported by the known nodes to obtain the RSSI information of the interference source of the known nodes.

[0028] Furthermore, the step of calculating the first interference power from the interference source within the network and the second interference power from the interference source outside the network at each networking node specifically includes:

[0029] Determine the first The first networking node The received signal strength of each interference source ,in is the number of networking nodes in the wireless networking system, For the The number of interference sources contained in the interference perception data of each networking node;

[0030] Convert the received signal strength to the corresponding received signal power ;

[0031] In the Identify the interference sources inside the network and the interference sources outside the network from the interference sources contained in the interference perception data of each networking node;

[0032] Calculate the received signal power of the interference source in the network The first interference power from the interference source in the network at each networking node:

[0033] ,

[0034] in For the The number of in-network interference sources in the interference sources contained in the interference perception data of the networking nodes, For the The interference source and The center frequency difference of the channels of the networking nodes is is the cross-channel interference coefficient;

[0035] Calculate the received signal power of the external interference source according to the The second interference power from the external interference source at each networking node is:

[0036] ,

[0037] in For the The number of external interference sources in the interference sources contained in the interference perception data of the networking nodes, For the The interference source and The center frequency difference of the channels of the networking nodes.

[0038] Furthermore, between the step of calculating the first interference power from the interference source within the network and the second interference power from the interference source outside the network at each networking node, the method further includes:

[0039] Get the pre-configured network channel bandwidth ;

[0040] Configure the cross-channel interference coefficient:

[0041] .

[0042] Furthermore, the step of reallocating network channels of each networking node according to the first interference power and the second interference power specifically includes:

[0043] Extracting the network channels including the in-network interference sources and the out-network interference sources from the interference source distribution data to generate network channel distribution data, wherein the network channel distribution data includes the identity identifier, spatial coordinates and network channel of each interference source;

[0044] Generate wireless interference distribution data of the wireless networking system based on the spatial topology structure of the wireless networking system based on the first interference power and the second interference power;

[0045] Calculate the adjustable interference power of the wireless networking system:

[0046] ;

[0047] Calculate the non-adjustable interference power of the wireless networking system:

[0048] ;

[0049] The first interference power in the wireless networking system is The networking node is determined as the target node;

[0050] Determine a target network channel according to network information of interference sources included in the target node and its interference perception data;

[0051] Controlling the target node to switch to the target network channel;

[0052] By time Constructing a variation curve of the adjustable interference power for the variable ;

[0053] Calculate the change curve of the adjustable interference power The slope of:

[0054] ;

[0055] When the change curve of the adjustable interference power When the slope of is less than a preset slope threshold, return to the step of extracting the network channel including the internal interference source and the external interference source from the interference source distribution data to generate network channel distribution data;

[0056] When the change curve of the adjustable interference power When the slope of is greater than a preset slope threshold, the total interference power of the wireless networking system is calculated:

[0057] ;

[0058] If the total interference power of the wireless networking system If the value of the interference power is less than a preset interference power threshold, the process returns to executing the step of evaluating the quality of the communication link between each pair of adjacent networking nodes according to the communication link data.

[0059] Further, the step of determining the target network channel according to the network information of the interference source included in the target node and its interference perception data specifically includes:

[0060] Generate the interference source channel sequence of the target node ,in is the number of interference sources contained in the interference perception data of the target node, and the network channel numbers in the interference source channel sequence are arranged in the order of the central frequencies of the corresponding network channels;

[0061] Calculate the center frequency difference sequence of the interference source channel sequence ;

[0062] Determine the maximum difference in the interferer channel sequence The center frequencies of the two corresponding network channels and ;

[0063] The center frequency is compared with the average of the center frequencies of the two network channels. The network channel with the smallest difference is determined as the target network channel.

[0064] Further, the step of judging whether the wireless networking system meets the condition for reallocating channels according to the communication link quality specifically includes:

[0065] Determine, in the spatial topology structure of the wireless networking system, a target link whose communication link quality is lower than a preset communication link quality threshold;

[0066] evaluating the substitutability of the target link;

[0067] When there is more than one target link whose substitutability exceeds a threshold, it is determined that the wireless networking system meets the conditions for reallocating channels.

[0068] Further, the communication link data includes a delay of a corresponding communication link, and evaluating the substitutability of a target link includes:

[0069] Determine two networking nodes constituting the target link as a first target node and a second target node;

[0070] Determine, in the spatial topology of the wireless networking system, the number of alternative communication paths, other than the target link, from the first target node to the second target node, the number of node hops being less than a preset hop count threshold ;

[0071] Get the latency of each alternative communication path ,in ;

[0072] Calculate the substitutability of the target link:

[0073] .

[0074] The second aspect of the present invention proposes a channel dynamic allocation device applied to wireless networking, including a processor and a memory, wherein the processor executes a computer program stored in the memory to implement the channel dynamic allocation method applied to wireless networking as described in any one of the first aspects of the present invention.

[0075] The present invention proposes a channel dynamic allocation method and device applied to wireless networking. By receiving interference perception data and communication link data regularly reported by each networking node, the network topology information and external interference source information of the wireless networking system to which the control device belongs are updated. The network topology information includes the spatial topology structure of the wireless networking system, and the external interference source information includes the relative direction and relative distance information between the external interference source and the wireless networking system. The communication link quality between each pair of adjacent networking nodes is evaluated. When the wireless networking system meets the conditions for reallocating channels, the first interference power from the internal interference source and the second interference power from the external interference source are calculated at each networking node. The network channels of each networking node are reallocated according to the first interference power and the second interference power, which can effectively reduce the signal interference problem suffered by the Wi-Fi mesh network nodes. BRIEF DESCRIPTION OF THE DRAWINGS

[0076] Figure 1 It is a flow chart of a channel dynamic allocation method applied to wireless networking provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0077] In order to more clearly understand the above-mentioned purpose, features and advantages of the present invention, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that the embodiments of the present application and the features in the embodiments can be combined with each other without conflict.

[0078] In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention may also be implemented in other ways different from those described herein. Therefore, the protection scope of the present invention is not limited to the specific embodiments disclosed below.

[0079] In the description of the present invention, the term "multiple" refers to two or more. Unless otherwise clearly defined, the orientation or positional relationship indicated by the terms "upper", "lower", etc. is based on the orientation or positional relationship shown in the drawings. It is only for the convenience of describing the present invention and simplifying the description, and does not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation. Therefore, it cannot be understood as a limitation of the present invention. The terms "connection", "installation", "fixation", etc. should be understood in a broad sense. For example, "connection" can be a fixed connection, a detachable connection, or an integral connection; it can be directly connected or indirectly connected through an intermediate medium. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to the specific circumstances. In addition, the terms "first", "second", etc. are only used for descriptive purposes, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first", "second", etc. can explicitly or implicitly include one or more of the features. In the description of the present invention, unless otherwise specified, the meaning of "multiple" is two or more.

[0080] In the description of this specification, the description of the terms "one embodiment", "some implementations", "specific embodiments", etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.

[0081] The technical solution of the present invention is applied to a wireless networking system, which is a Wi-Fi mesh network system. The wireless networking system includes a backbone network composed of a plurality of routing devices, and other network devices access the wireless networking system using any routing device of the backbone network as an access point. In the wireless networking system, each routing device is referred to as a networking node constituting the backbone network, and two networking nodes in the same wireless networking system that can exchange data without any other networking node for relaying are referred to as adjacent networking nodes.

[0082] The wireless network channel referred to in the present invention refers to a wireless frequency band used to transmit data in a wireless network, which includes network channels in the 2.4GHz band and / or the 5GHz band. The wireless networking system can be a network system that uses Wi-Fi signals in the 2.4GHz band and / or the 5GHz band for networking, that is, the wireless networking system can use only any one of the Wi-Fi signals in the 2.4GHz band or the 5GHz band for networking, or it can use both the 2.4GHz band and the 5GHz band Wi-Fi signals for networking. The frequency range of the 2.4GHz band is between 2.4Ghz and 2.4835GHz, which is divided into 14 channels with a standard bandwidth of 20MHz. The frequency range of the 5GHz band is between 5.150GHz and 5.350GHz and 5.725GHz and 5.850GHz, which is divided into 24 channels with a standard bandwidth of 20MHz.

[0083] In the wireless networking system, each networking node is both a Wi-Fi signal transmitter and a Wi-Fi signal receiver, and each networking node communicates with other networking nodes in the same wireless networking system through the wireless network channel. In the technical solution of the present invention, one of the routing devices constituting the backbone network, that is, the networking nodes, is selected as a control device to implement a channel dynamic allocation method for wireless networking provided by the present invention.

[0084] A method and apparatus for dynamic channel allocation applied to wireless networking provided according to some embodiments of the present invention will be described below with reference to the accompanying drawings.

[0085] like Figure 1 As shown, the first aspect of the present invention proposes a channel dynamic allocation method applied to wireless networking, comprising:

[0086] Receiving interference perception data and communication link data regularly reported by each networking node, wherein the interference perception data includes wireless signal interference data from surrounding interference sources detected by the corresponding networking node;

[0087] Update the network topology information and the external interference source information of the wireless networking system to which the control device belongs according to the interference perception data and the communication link data, wherein the network topology information includes the spatial topology structure of the wireless networking system, and the external interference source information includes the relative direction and relative distance information between the external interference source and the wireless networking system;

[0088] Evaluate the quality of the communication link between each pair of adjacent networking nodes according to the communication link data;

[0089] Determining whether the wireless networking system meets the conditions for reallocating channels according to the communication link quality;

[0090] When the wireless networking system meets the conditions for reallocating channels, a first interference power from an interference source within the network and a second interference power from an interference source outside the network are calculated at each networking node;

[0091] The network channels of each networking node are reallocated according to the first interference power and the second interference power.

[0092] Specifically, each networking node in the wireless networking system periodically senses the interference situation at the location of the device, generates the interference perception data, and reports the interference perception data to the control device in the same wireless networking system, so that the control device can coordinate the wireless network channels according to the interference perception data of each networking node.

[0093] The wireless signal interference data includes the Wi-Fi signal information detected by the networking node to which it is not connected. The interference source includes other networking nodes in the same wireless networking system, which we call in-network interference sources, and also includes Wi-Fi signal transmitting devices that do not belong to the wireless networking system, which we call out-of-network interference sources. The interference perception data includes the MAC address (Media Access Control Address), RSSI (Received Signal Strength Indication), operating frequency band and channel information of the corresponding interference source.

[0094] The network topology information of the wireless networking system includes the spatial topology structure of the wireless networking system, which means that the network topology information includes the spatial coordinate information of each networking node in the wireless networking system calculated based on the relative direction and relative distance information of each interference source in the interference perception data, and the communication link information between each networking node in the wireless networking system obtained based on the communication link data, so that the spatial topology structure of the wireless networking system is jointly constituted based on the spatial coordinate information and the communication link information.

[0095] The communication link referred to in the present invention refers to a point-to-point information transmission channel established between adjacent networking nodes in the wireless networking system through a wireless connection medium, namely a Wi-Fi signal. The communication link data is data regularly reported by the networking nodes of the wireless networking system to the control device to feedback the communication status of the communication link between it and the adjacent networking nodes.

[0096] In the technical scheme of the above-mentioned implementation mode, the wireless networking system is a wireless networking system to which a control device that implements a channel dynamic allocation method applied to wireless networking provided by the present invention belongs, that is, the wireless networking system is a Wi-Fi mesh network system composed of the control device and other networking nodes.

[0097] Further, the step of updating the network topology information of the wireless networking system to which the control device belongs and the information of the external interference source according to the interference perception data and the communication link data specifically includes:

[0098] Generate interference source distribution data based on the location of the control device as a base point, the interference source distribution data including coordinate data of the location of each interference source in a spatial coordinate system and identity information of each interference source;

[0099] Extracting the relative direction and relative distance information of the interference source in the network and the control device from the interference source distribution data to generate the node position information of the wireless networking system, wherein the node position information includes the spatial coordinate information of each networking node in the wireless networking system;

[0100] Extracting communication link information between adjacent networking nodes in the wireless networking system from the communication link data, the communication link information including identity information of the networking nodes at both ends of the communication link;

[0101] Matching the interference source and the identity information of the networking node to generate the network topology information based on the node location information and the communication link information;

[0102] The relative direction and relative distance information between the off-network interference source and the control device in the interference source distribution data is determined as the off-network interference source information.

[0103] The interference source distribution data includes device type information of each interference source, and relative direction and relative distance information of each interference source to the control device. The device type of the interference source includes in-network interference sources and out-network interference sources, that is, the device type information includes information that the interference source is an in-network interference source or an out-network interference source.

[0104] Each networking node in the wireless networking system may have one or more adjacent networking nodes, and each networking node establishes a communication connection with its adjacent networking nodes to form a corresponding communication link, that is, a communication link is established between each pair of adjacent networking nodes.

[0105] In the technical solution of the above implementation, the identity information of the interference source and the identity information of the networking node can both be represented by the MAC address information carried in the broadcast data packet.

[0106] Furthermore, the step of generating interference source distribution data based on the location of the control device as a base point specifically includes:

[0107] Constructing a spatial coordinate system with the spatial position of the control device as the origin;

[0108] Determining the control device as a known node;

[0109] Parse the interference perception data reported by the known nodes to obtain the RSSI information of the interference source of the known nodes;

[0110] Calculate the first relative direction and first relative distance information of each interference source relative to the corresponding known node according to the RSSI information of the interference source;

[0111] Converting the first relative direction and the first relative distance information into the position information of the corresponding interference source in the space coordinate system, wherein the position information includes the second relative direction and the second relative distance information of each interference source relative to the control device;

[0112] Determine a networking node whose identity in the interference source included in the interference perception data of the known node matches the identity of the networking node in the wireless networking system as a known node;

[0113] Determine whether there are any unknown nodes in the wireless networking system, where the unknown nodes are other nodes in the wireless networking system except the known nodes;

[0114] When there are still unknown nodes in the wireless networking system, return to the step of parsing the interference perception data reported by the known nodes to obtain the RSSI information of the interference source of the known nodes.

[0115] Exemplarily, the spatial coordinate system is a three-dimensional orthogonal coordinate system with the direction of gravity as the z-axis and the plane on the ground as the xy plane.

[0116] In the technical solution of the above-mentioned implementation mode, at the beginning only the control device is a known node. By parsing the interference perception data of the control device and determining the interference sources in its interference perception data belonging to the wireless networking system as known nodes, the known nodes are continuously increased and spread, and finally cover all networking nodes of the entire wireless networking system.

[0117] Furthermore, before the step of determining the control device as a known node, the method further includes constructing a known node list;

[0118] The step of determining the control device as a known node and determining a networking node whose identity in the interference source contained in the interference perception data of the known node matches the identity of the networking node in the wireless networking system as a known node specifically includes writing the known node into the known node list;

[0119] The step of determining whether there are still unknown nodes in the wireless networking system specifically includes:

[0120] Acquire a first number of networking nodes in the wireless networking system;

[0121] Obtaining a second number of known nodes in the known node list;

[0122] comparing the first quantity and the second quantity;

[0123] When the second number is less than the first number, it is determined that there are still unknown nodes in the wireless networking system.

[0124] Furthermore, the corresponding known node refers to the networking node that reports the interference perception data, and converting the first relative direction and the first relative distance information into the orientation information of the corresponding interference source in the spatial coordinate system is specifically performed by performing coordinate conversion on the first relative direction and the first relative distance information according to the orientation information between the corresponding known node and the control device to obtain the second relative direction and the second relative distance information.

[0125] Furthermore, the step of calculating the first interference power from the interference source within the network and the second interference power from the interference source outside the network at each networking node specifically includes:

[0126] Determine the first The first networking node The received signal strength of each interference source ,in is the number of networking nodes in the wireless networking system, For the The number of interference sources contained in the interference perception data of each networking node;

[0127] Convert the received signal strength to the corresponding received signal power ;

[0128] In the Identify the interference sources inside the network and the interference sources outside the network from the interference sources contained in the interference perception data of each networking node;

[0129] Calculate the received signal power of the interference source in the network The first interference power from the interference source in the network at each networking node:

[0130] ,

[0131] in For the The number of in-network interference sources in the interference sources contained in the interference perception data of the networking nodes, For the The interference source and The center frequency difference of the channels of the networking nodes is is the cross-channel interference coefficient;

[0132] Calculate the received signal power of the external interference source according to the The second interference power from the external interference source at each networking node is:

[0133] ,

[0134] in For the The number of external interference sources in the interference sources contained in the interference perception data of the networking nodes, For the The interference source and The center frequency difference of the channels of the networking nodes.

[0135] The received signal strength of Wi-Fi signals is usually measured in dBm (decibel milliwatts), and the corresponding received signal power is usually measured in mW (milliwatts). The two are in an exponential and logarithmic conversion relationship, that is, ,or ,in Indicates the collection time of RSSI information of interference sources reported by networking nodes.

[0136] In the technical solution of the above implementation, due to the interference source in the network and the interference perception data reporting node, that is, the first The networking nodes belong to the same wireless networking system, so the control device can obtain the MAC address of each networking node in the wireless networking system, and match it with the MAC address of the interference source carried in the interference sensing data to identify the interference source in the network. Among the interference sources included in the interference perception data of each networking node, other interference sources except the internal interference sources are external interference sources.

[0137] In the technical solution of the above implementation mode, The number of in-network interference sources in the interference sources contained in the interference perception data of the networking nodes With The number of external interference sources in the interference sources contained in the interference perception data of the networking nodes satisfy .

[0138] Furthermore, between the step of calculating the first interference power from the interference source within the network and the second interference power from the interference source outside the network at each networking node, the method further includes:

[0139] Get the pre-configured network channel bandwidth ;

[0140] Configure the cross-channel interference coefficient:

[0141] .

[0142] The cross-channel interference coefficient The size of is related to the frequency interval between network channels. The larger the frequency interval, the larger the cross-channel interference coefficient. Conversely, the smaller the frequency interval, the smaller the cross-channel interference coefficient. The center frequency of the network channel where each networking node is located is , its The center frequency of the network channel where the interference source is located is , then the center frequency difference between the two is:

[0143] .

[0144] Then the corresponding A networking node and its The cross-channel interference coefficient between interference sources is .

[0145] Furthermore, the step of reallocating network channels of each networking node according to the first interference power and the second interference power specifically includes:

[0146] Extracting the network channels including the in-network interference sources and the out-network interference sources from the interference source distribution data to generate network channel distribution data, wherein the network channel distribution data includes the identity identifier, spatial coordinates and network channel of each interference source;

[0147] Generate wireless interference distribution data of the wireless networking system based on the spatial topology structure of the wireless networking system based on the first interference power and the second interference power;

[0148] Calculate the adjustable interference power of the wireless networking system:

[0149] ;

[0150] Calculate the non-adjustable interference power of the wireless networking system:

[0151] ;

[0152] The first interference power in the wireless networking system is The networking node is determined as the target node;

[0153] Determine a target network channel according to network information of interference sources included in the target node and its interference perception data;

[0154] Controlling the target node to switch to the target network channel;

[0155] By time Constructing a variation curve of the adjustable interference power for the variable ;

[0156] Calculate the change curve of the adjustable interference power The slope of:

[0157] ;

[0158] When the change curve of the adjustable interference power When the slope of is less than a preset slope threshold, return to the step of extracting the network channel including the internal interference source and the external interference source from the interference source distribution data to generate network channel distribution data;

[0159] When the change curve of the adjustable interference power When the slope of is greater than a preset slope threshold, the total interference power of the wireless networking system is calculated:

[0160] ;

[0161] If the total interference power of the wireless networking system If the value of the interference power is less than a preset interference power threshold, the process returns to executing the step of evaluating the quality of the communication link between each pair of adjacent networking nodes according to the communication link data.

[0162] In the technical solution of the above-mentioned implementation, the network channel distribution data is formed by associating the corresponding spatial coordinates and network channels through the identity of the interference source, and the distribution of the occupation of each channel in space can be known based on the network channel distribution data, that is, the network channel distribution data is used to represent the distribution of the network channels to which the Wi-Fi signals transmitted by each interference source as a Wi-Fi signal transmission source belong in the spatial coordinate system. Similarly, the wireless interference distribution data is formed by associating the corresponding spatial coordinates of the networking node with its identity, as well as its first interference power and second interference power, and the distribution of the interference power in space can be known based on the wireless interference distribution data.

[0163] The spatial topology of the wireless networking system refers to the position distribution and link relationship of each networking node of the wireless networking system in the spatial coordinate system. The wireless interference distribution data is used to reflect the distribution of the first interference power and the second interference power at the corresponding positions of each networking node in the spatial coordinate system.

[0164] In the technical solution of the above-mentioned implementation mode, is the variation curve of the adjustable interference power Relative to time The first derivative of .

[0165] Further, the step of determining the target network channel according to the network information of the interference source included in the target node and its interference perception data specifically includes:

[0166] Generate the interference source channel sequence of the target node ,in is the number of interference sources contained in the interference perception data of the target node, and the network channel numbers in the interference source channel sequence are arranged in the order of the central frequencies of the corresponding network channels;

[0167] Calculate the center frequency difference sequence of the interference source channel sequence ;

[0168] Determine the maximum difference in the interferer channel sequence The center frequencies of the two corresponding network channels and ;

[0169] The center frequency is compared with the average of the center frequencies of the two network channels. The network channel with the smallest difference is determined as the target network channel.

[0170] The interference source channel sequence is the network channel number sequence corresponding to the interference source contained in the interference perception data of the target node, that is, etc. respectively represent a network channel number. Each center frequency difference in the center frequency difference sequence is:

[0171] ,

[0172] in is the first The center frequency corresponding to the network channel number.

[0173] Determine the maximum difference in the interferer channel sequence The center frequencies of the two corresponding network channels and The center frequency and satisfy .

[0174] Furthermore, the networking nodes of the wireless networking system detect the quality of their communication links by sending communication link quality detection data packets to their adjacent networking nodes. Specifically, the communication link data includes a reception quality RQ, which is used to reflect the ratio of the number of detection data packets sent by an adjacent networking node received by a networking node to the number of detection data packets actually received by the networking node, and a loopback transmission quality EQ, which is used to reflect the ratio of the number of loopback detection data packets sent by the networking node itself and forwarded by the adjacent networking node received by a networking node to the number of detection data packets actually sent by the networking node. The step of evaluating the quality of the communication link between each pair of adjacent networking nodes according to the communication link data is specifically to calculate the communication link quality TQ = EQ÷RQ according to the reception quality RQ and the loopback transmission quality EQ.

[0175] Further, the step of judging whether the wireless networking system meets the condition for reallocating channels according to the communication link quality specifically includes:

[0176] Determine, in the spatial topology structure of the wireless networking system, a target link whose communication link quality is lower than a preset communication link quality threshold;

[0177] evaluating the substitutability of the target link;

[0178] When there is more than one target link whose substitutability exceeds a threshold, it is determined that the wireless networking system meets the conditions for reallocating channels.

[0179] In the wireless networking system, each networking node may have one or more adjacent networking nodes, and the adjacent networking nodes are connected in pairs through communication links, so the spatial topology of the wireless networking system is presented as a three-dimensional spatial mesh structure in space. According to the different arrangement positions of the networking nodes, there may be one or more communication paths between any networking node and other networking nodes in the wireless networking system, and the number of these communication paths is related to the number of adjacent networking nodes of each networking node. For a communication link, when its communication link quality is low, if it has an alternative communication path, the wireless networking system will reroute its communication path to ensure that the communication between the source node and the target node remains smooth. In the technical solution of the above-mentioned implementation mode, if the substitutability of the target link is less than the threshold value, it means that there is no alternative communication path, or the communication link quality of its communication path is poor, so that the wireless networking system needs to reallocate network channels to improve the communication quality.

[0180] Further, the communication link data includes a delay of a corresponding communication link, and evaluating the substitutability of a target link includes:

[0181] Determine two networking nodes constituting the target link as a first target node and a second target node;

[0182] Determine, in the spatial topology of the wireless networking system, the number of alternative communication paths, other than the target link, from the first target node to the second target node, the number of node hops being less than a preset hop count threshold ;

[0183] Get the latency of each alternative communication path ,in ;

[0184] Calculate the substitutability of the target link:

[0185] .

[0186] For the alternative communication path from the first target node to the second target node, the node hop count should be less than the preset hop count threshold, otherwise there may be a number of alternative communication paths. In the technical solution of the above-mentioned implementation mode, the more the number of alternative communication paths is, the smaller the delay of each alternative communication path is, the greater its substitutability is. On the contrary, when the number of alternative communication paths is less, or the delay of each alternative communication path is greater, the substitutability is smaller.

[0187] The second aspect of the present invention proposes a channel dynamic allocation device applied to wireless networking, including a processor and a memory, wherein the processor executes a computer program stored in the memory to implement the channel dynamic allocation method applied to wireless networking as described in any one of the first aspects of the present invention.

[0188] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the statement "comprise a ..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0189] According to the embodiments of the present invention as described above, these embodiments do not describe all the details in detail, nor do they limit the invention to the specific embodiments described. Obviously, many modifications and changes can be made based on the above description. This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present invention, so that those skilled in the art can make good use of the present invention and the modified use based on the present invention. The present invention is limited only by the claims and their full scope and equivalents.

Claims

1. A channel dynamic allocation method applied to wireless networking, characterized in that: include: Receiving interference perception data and communication link data regularly reported by each networking node, wherein the interference perception data includes wireless signal interference data from surrounding interference sources detected by the corresponding networking node; Update the network topology information and the external interference source information of the wireless networking system to which the control device belongs according to the interference perception data and the communication link data, wherein the network topology information includes the spatial topology structure of the wireless networking system, and the external interference source information includes the relative direction and relative distance information between the external interference source and the wireless networking system; Evaluate the quality of the communication link between each pair of adjacent networking nodes according to the communication link data; Determining whether the wireless networking system meets the conditions for reallocating channels according to the communication link quality; When the wireless networking system meets the conditions for reallocating channels, a first interference power from an interference source within the network and a second interference power from an interference source outside the network are calculated at each networking node; The network channels of each networking node are reallocated according to the first interference power and the second interference power.

2. The method for dynamic channel allocation in wireless networking according to claim 1, characterized in that: The step of updating the network topology information of the wireless networking system to which the control device belongs and the information of the external interference source according to the interference perception data and the communication link data specifically includes: Generate interference source distribution data based on the location of the control device as a base point, the interference source distribution data including coordinate data of the location of each interference source in a spatial coordinate system and identity information of each interference source; Extracting the relative direction and relative distance information of the interference source in the network and the control device from the interference source distribution data to generate the node position information of the wireless networking system, wherein the node position information includes the spatial coordinate information of each networking node in the wireless networking system; Extracting communication link information between adjacent networking nodes in the wireless networking system from the communication link data, the communication link information including identity information of the networking nodes at both ends of the communication link; Matching the interference source and the identity information of the networking node to generate the network topology information based on the node location information and the communication link information; The relative direction and relative distance information between the off-network interference source and the control device in the interference source distribution data is determined as the off-network interference source information.

3. The method for dynamic channel allocation in wireless networking according to claim 2, characterized in that: The step of generating interference source distribution data based on the location of the control device as a base point specifically includes: Constructing a spatial coordinate system with the spatial position of the control device as the origin; Determining the control device as a known node; Parse the interference perception data reported by the known nodes to obtain the RSSI information of the interference source of the known nodes; Calculate the first relative direction and first relative distance information of each interference source relative to the corresponding known node according to the RSSI information of the interference source; Converting the first relative direction and the first relative distance information into the position information of the corresponding interference source in the space coordinate system, wherein the position information includes the second relative direction and the second relative distance information of each interference source relative to the control device; Determine a networking node whose identity in the interference source included in the interference perception data of the known node matches the identity of the networking node in the wireless networking system as a known node; Determine whether there are any unknown nodes in the wireless networking system, where the unknown nodes are other nodes in the wireless networking system except the known nodes; When there are still unknown nodes in the wireless networking system, return to the step of parsing the interference perception data reported by the known nodes to obtain the RSSI information of the interference source of the known nodes.

4. The method for dynamic channel allocation in wireless networking according to claim 3, characterized in that: The step of calculating the first interference power from the interference source within the network and the second interference power from the interference source outside the network at each networking node specifically includes: Determine the first The first networking node The received signal strength of each interference source ,in is the number of networking nodes in the wireless networking system, For the The number of interference sources contained in the interference perception data of each networking node; Convert the received signal strength to the corresponding received signal power ; In the Identify the interference sources inside the network and the interference sources outside the network from the interference sources contained in the interference perception data of each networking node; Calculate the received signal power of the interference source in the network The first interference power from the interference source in the network at each networking node: ， in For the The number of in-network interference sources in the interference sources contained in the interference perception data of the networking nodes, For the The interference source and The center frequency difference of the channels of the networking nodes is is the cross-channel interference coefficient; Calculate the received signal power of the external interference source according to the The second interference power from the external interference source at each networking node is: ， in For the The number of external interference sources in the interference sources contained in the interference perception data of the networking nodes, For the The interference source and The center frequency difference of the channels of the networking nodes.

5. The method for dynamic channel allocation in wireless networking according to claim 4, characterized in that: Between the steps of calculating the first interference power from the interference source within the network and the second interference power from the interference source outside the network at each networking node, the method further includes: Get the pre-configured network channel bandwidth ; Configure the cross-channel interference coefficient: 。 6. The method for dynamic channel allocation in wireless networking according to claim 4, characterized in that: The step of reallocating network channels of each networking node according to the first interference power and the second interference power specifically includes: Extracting the network channels including the in-network interference sources and the out-network interference sources from the interference source distribution data to generate network channel distribution data, wherein the network channel distribution data includes the identity identifier, spatial coordinates and network channel of each interference source; Generate wireless interference distribution data of the wireless networking system based on the spatial topology structure of the wireless networking system based on the first interference power and the second interference power; Calculate the adjustable interference power of the wireless networking system: ； Calculate the non-adjustable interference power of the wireless networking system: ； The first interference power in the wireless networking system is The networking node is determined as the target node; Determine a target network channel according to network information of interference sources included in the target node and its interference perception data; Controlling the target node to switch to the target network channel; By time The adjustable interference power is constructed as a variable The change curve of Calculate the adjustable interference power The slope of the change curve is: ； When the adjustable interference power When the slope of the change curve is less than a preset slope threshold, return to the step of extracting the network channel containing the internal interference source and the external interference source from the interference source distribution data to generate the network channel distribution data; When the adjustable interference power When the slope of the change curve is greater than a preset slope threshold, the total interference power of the wireless networking system is calculated: ； If the total interference power of the wireless networking system If the interference power is less than a preset interference power threshold, the process returns to executing the step of evaluating the communication link quality between each pair of adjacent networking nodes according to the communication link data.

7. The method for dynamic channel allocation in wireless networking according to claim 6, characterized in that: The step of determining the target network channel according to the network information of the interference source contained in the target node and its interference perception data specifically includes: Generate the interference source channel sequence of the target node ,in is the number of interference sources included in the interference perception data of the target node, and the network channel numbers in the interference source channel sequence are arranged in the order of the central frequencies of the corresponding network channels; Calculate the center frequency difference sequence of the interference source channel sequence ; Determine the maximum difference in the interference source channel sequence The center frequencies of the two corresponding network channels and ; The center frequency is compared with the average of the center frequencies of the two network channels. The network channel with the smallest difference is determined as the target network channel.

8. The method for dynamic channel allocation in wireless networking according to claim 1, characterized in that: The step of judging whether the wireless networking system meets the condition of reallocating channels according to the communication link quality specifically includes: Determine, in the spatial topology structure of the wireless networking system, a target link whose communication link quality is lower than a preset communication link quality threshold; evaluating the substitutability of the target link; When there is more than one target link whose substitutability exceeds a threshold, it is determined that the wireless networking system meets the conditions for reallocating channels.

9. The method for dynamic channel allocation in wireless networking according to claim 8, characterized in that: The communication link data includes a delay of a corresponding communication link, and evaluating the substitutability of a target link includes: Determine two networking nodes constituting the target link as a first target node and a second target node; Determine, in the spatial topology of the wireless networking system, the number of alternative communication paths, other than the target link, from the first target node to the second target node, the number of node hops being less than a preset hop count threshold ; Get the latency of each alternative communication path ,in ; Calculate the substitutability of the target link: 。 10. A channel dynamic allocation device applied to wireless networking, characterized in that: It comprises a processor and a memory, wherein the processor executes a computer program stored in the memory to implement the channel dynamic allocation method applied to wireless networking as described in any one of claims 1 to 9.

Images