CN115087113A - Channel allocation method, central control node equipment and wireless network - Google Patents

Abstract

Embodiments of the present invention provide a channel allocation method, a central control node device, and a wireless network, wherein the method includes: presetting the central control node in a networking state, and broadcasting the current initialization instruction to the entire network through the preset control channel, So that each communication node calculates the channel index identifier and generates the receipt information according to the current random factor in the current initialization instruction, calculates the current network-wide channel interference degree according to the current neighbor list group generated by the receipt information, and judges whether it is less than the threshold value, If not, determine a new random factor as the current random factor, and return to execute the preset central control node. In the networking state, the current initialization command is broadcast to the whole network through the preset control channel, so that each communication node can The steps of initializing the current random factor in the instruction, calculating the channel index identifier and generating the receipt information. The invention reduces the degree of interference between channels and improves the communication quality of the network in the state of high density.

Description

A channel allocation method, central control node device and wireless network

technical field

The present invention relates to the technical field of wireless communication, in particular to a channel allocation method, a central control node device and a wireless network.

Background technique

With the continuous in-depth research and development of WSN (Wireless Sensors Networks, wireless sensor network) technology, WSN has penetrated into various fields of the Internet of Things and has become an important part of the Internet of Things. Compared with the traditional single-channel structure of the WSN network, the multi-channel structure of the WSN network reduces the problem of fewer node transmission opportunities due to the high node density. However, since the multi-channel structure involves the problem of channel allocation, when the prior art performs channel allocation by means of dynamic allocation, additional communication channels need to be occupied for the exchange of channel control information between nodes. In addition, in the prior art, the communication node can only know the location of the channel where the target node is located according to the interaction of the channel control information. This results in that when the density of nodes is high, the channel control information will occupy the already tense channel resources, which increases the channel interference degree of the entire network and reduces the communication quality of the network.

SUMMARY OF THE INVENTION

The purpose of the embodiments of the present invention is to provide a channel allocation method, a central control node device and a wireless network, so as to reduce the channel interference degree of the whole network and improve the communication quality of the network in a high density state. The specific technical solutions are as follows:

A channel allocation method, the method comprising:

The preset central control node broadcasts the current initialization instruction to the whole network through the preset control channel in the networking state, so that each communication node performs an initialization operation in response to the current initialization instruction, and the initialization operation includes: according to the For the current random factor in the current initialization instruction, each communication node calculates the channel index identifier of the working channel in which it is located, and generates return receipt information, wherein each communication node has a hierarchical relationship.

The preset central control node generates a current neighbor list group according to the return receipt information, and calculates the current network-wide channel interference degree based on the current neighbor list group, wherein the current neighbor list group includes corresponding to each communication node. list of current neighbors.

The preset central control node determines whether the current network-wide channel interference degree is less than a preset threshold.

When the preset central control node determines that the network-wide channel interference degree is not less than the preset threshold, the preset central control node generates a new random factor, determines it as the current random factor, and Return to Execute The preset central control node broadcasts the current initialization instruction to the entire network through the preset control channel in the networking state, so that each communication node performs an initialization operation in response to the current initialization instruction, and the initialization operation includes: : According to the current random factor in the current initialization instruction, each communication node calculates the channel index identifier of the working channel where it is located, and generates the step of receipt information.

Optionally, when the preset central control node is in a network maintenance state, the method further includes:

The preset central control node updates the current neighbor list corresponding to each communication node in the target communication node group in the current list according to the change information sent by the change communication node. The preset central control node calculates the current network-wide channel interference degree according to the updated current neighbor list group.

The preset central control node determines whether the current network-wide interference degree is less than the preset threshold.

When the preset central control node determines that the network-wide channel interference degree is not less than the preset threshold, the preset central control node generates a new random factor, determines it as the current random factor, and The current random factor is broadcast on the whole network through the preset control channel, so that each communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor.

Optionally, in the networking state, the preset central control node broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction. The operation includes: according to the current random factor in the current initialization instruction, each communication node calculates the channel index identifier of the working channel where it is located, and generates the current initialization instruction of the receipt information, including:

For each communication node:

The preset central control node broadcasts the current initialization instruction to the entire network through the preset control channel, so that the communication node calculates the location where each communication node is located according to the current random factor in the current initialization instruction. After the channel index of the working channel is identified, the hardware address of the communication node and the current initialization instruction are sent to the neighbor communication node, and after the communication node stores the receipt information sent by the neighbor communication node, generate the communication node. Receipt information of the communication node, wherein the communication node has a corresponding relationship with its neighbor communication nodes, and the return receipt information includes the hardware addresses of the communication node and its neighbor communication nodes.

Optionally, the preset central control node generates a current neighbor list group according to the receipt information, and calculates the current network-wide channel interference degree based on the current neighbor list group, including:

The preset central control node generates, according to the hardware addresses of the communication nodes in the receipt information, the current network neighbor list group representing the affiliation between the communication nodes in the current network.

The preset central control node, according to the current network neighbor list group, uses the formula:

Calculate the current network-wide channel interference degree _DInet , wherein the i is the i-th communication node in the current network, and the count is all the current network except the preset central control node. The total number of the communication nodes, the DI _i is the interference degree of the ith communication node, and the interference degree represents the number of neighbor communication nodes existing in the working channel where the ith communication node is located.

Optionally, the calculation process of the interference degree includes:

For each communication node:

The preset central control node, according to the current network neighbor list corresponding to the communication node in the current network neighbor list group, extracts the hardware address of the communication node and the neighbor communication node address group of the communication node, wherein , the neighbor communication node address group includes the hardware addresses of at least one neighbor communication node of the communication node.

Via the formula:

Hash(MacAddress, X)=(MacAddress+MacAddress>>X)mod K+1,

Calculate the channel index identifier Hash(MacAddress, X) of the working channel where the communication node and each neighbor communication node are located, wherein, the MacAddress is the hardware address of the communication node or the neighbor communication node, and X is the current random factor , K is the total number of other communication channels except the preset control channel in the current network.

When the channel index identifier of the communication node is the same as the channel index identifier of a neighbor communication node of the communication node, an interference degree of one unit is added on the basis of the current interference degree of the communication node.

When the channel index identifier of the communication node is different from the channel index identifier of any neighbor communication node in the neighbor communication node address group, the initial interference degree of the communication node is determined as the current interference degree, wherein , the initial interference degree is zero.

Optionally, the calculation process of the channel index identifier includes:

For each communication node:

When the communication node performs an information transmission operation on the target communication node, the communication node calculates the target communication according to the hardware address of the target communication node stored locally in the communication node and the current random factor The channel index identifier of the working channel where the node is located, wherein the target communication node is the parent communication node or child communication node of the communication node.

The communication node hops the radio frequency signal to a channel matching the channel index identifier of the working channel where the target communication node is located, and performs the information transmission operation.

Optionally, the value of the preset threshold is the total number of other channels in the current network except the control channel where the preset central control node is located.

Optionally, the value interval of the random factor is any positive integer smaller than the character length of the hardware address of the communication node.

A central control node device, the central control node device is set to:

In the networking state, the current initialization instruction is broadcast on the entire network through the preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction. The initialization operation includes: according to the current initialization instruction. For the current random factor, each communication node calculates the channel index identifier of the working channel in which it is located, and generates receipt information, wherein each communication node has a hierarchical relationship.

According to the receipt information, a current neighbor list group is generated, and the current network-wide channel interference degree is calculated based on the current neighbor list group, wherein the current neighbor list group includes a current neighbor list corresponding to each communication node.

Determine whether the current network-wide channel interference degree is less than a preset threshold.

In the case where it is determined that the channel interference degree of the whole network is not less than the preset threshold, the preset central control node generates a new random factor, determines it as the current random factor, and returns to the execution center of the preset In the networking state, the control node broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction, and the initialization operation includes: according to the current initialization instruction The current random factor in , each communication node calculates the channel index identifier of the working channel where it is located, and generates the step of receipt information.

Optionally, in the network maintenance state, the central control node device is further set to:

According to the change information sent by the change communication node, update the current neighbor list corresponding to each communication node in the target communication node group in the current list; calculate the current network-wide channel interference according to the updated current neighbor list group Spend.

Determine whether the current network-wide interference degree is less than the preset threshold.

In the case of determining that the network-wide channel interference degree is not less than the preset threshold, a new random factor is generated, determined as the current random factor, and the current random factor is processed through the preset control channel. The whole network broadcasts, so that each communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor.

Optionally, in the networking state, the central control node device broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction, and the initialization operation is performed. It includes: according to the current random factor in the current initialization instruction, each communication node calculates the channel index identifier of the working channel where it is located, and generates the current initialization instruction of the receipt information, which is specifically set as:

For each communication node:

The current initialization instruction is broadcast on the entire network through the preset control channel, so that the communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor in the current initialization instruction. , the hardware address of the communication node and the current initialization instruction are sent to the neighbor communication node, and after the communication node stores the receipt information sent by the neighbor communication node, the return receipt information of the communication node is generated, wherein , there is a corresponding relationship between the communication node and its neighbor communication nodes, and the receipt information includes the hardware addresses of the communication node and its neighbor communication nodes.

Optionally, when the central control node device generates the current neighbor list group according to the receipt information, and calculates the current network-wide channel interference degree based on the current neighbor list group, it is specifically set as:

The current network neighbor list group representing the affiliation between the communication nodes in the current network is generated according to the hardware addresses of the communication nodes in the receipt information.

According to the current network neighbor list group, through the formula:

Calculate the current network-wide channel interference degree DI _net , wherein the i is the i-th communication node in the current network, and the count is the current network except the central control node device. The total number of communication nodes, the DI _i is the interference degree of the ith communication node, and the interference degree represents the number of neighbor communication nodes existing in the working channel where the ith communication node is located.

Optionally, when calculating the interference degree, the central control node device is specifically set as:

For each communication node:

According to the current network neighbor list corresponding to the communication node in the current network neighbor list group, extract the hardware address of the communication node and the neighbor communication node address group of the communication node, wherein the neighbor communication node address group The hardware addresses of at least one neighbor communication node of the communication node are included.

Via the formula:

Hash(MacAddress, X)=(MacAddress+MacAddress>>X)mod K+1,

Calculate the channel index identifier Hash(MacAddress, X) of the working channel where the communication node and each neighbor communication node are located, wherein, the MacAddress is the hardware address of the communication node or the neighbor communication node, and X is the current random factor , K is the total number of other communication channels except the preset control channel in the current network.

When the channel index identifier of the communication node is the same as the channel index identifier of a neighbor communication node of the communication node, an interference degree of one unit is added on the basis of the current interference degree of the communication node.

When the channel index identifier of the communication node is different from the channel index identifier of any neighbor communication node in the neighbor communication node address group, the initial interference degree of the communication node is determined as the current interference degree, wherein , the initial interference degree is zero.

Optionally, in the calculation process of the channel index identifier, each communication node is set to:

For each communication node:

When the communication node performs an information transmission operation on the target communication node, the communication node calculates the target communication according to the hardware address of the target communication node stored locally in the communication node and the current random factor The channel index identifier of the working channel where the node is located, wherein the target communication node is the parent communication node or child communication node of the communication node.

The communication node hops the radio frequency signal to a channel matching the channel index identifier of the working channel where the target communication node is located, and performs the information transmission operation.

A wireless network, the wireless network comprising: a preset central control node and at least one communication node, the wireless network is used to implement the channel allocation method according to any one of the above.

In a channel allocation method, a central control node device, and a wireless network provided by the embodiments of the present invention, by deploying a preset central control node in a preset control channel independent of the communication channel, signal transmission in the network is no longer necessary. Occupy the communication channel. And because the preset central control node in the present invention no longer acts as a relay node for information exchange between communication nodes. Therefore, the present invention reduces the risk of increased channel interference caused by information exchange between communication nodes, and improves the quality of network communication. At the same time, by setting each communication node as a node that only receives the information of the upper-level communication node and the lower-level communication node. And configure an algorithm for calculating the channel index identifier based on the current random factor. Compared with the prior art, the present invention can realize the channel allocation of each communication node without occupying the communication channel. The channel interference is reduced and the communication quality of the network is improved. Finally, by calculating the current network-wide channel interference degree based on the current network neighbor list group, real-time updating of the current network topology can be achieved. Thus, the communication quality of the network obtained after the networking is completed is improved. It can be seen that the present invention achieves the purpose of reducing the channel interference degree of the whole network and improving the communication quality of the network in a state of high density.

Of course, it is not necessary for any product or method to implement the present invention to simultaneously achieve all of the advantages described above.

Description of drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained according to these drawings without creative efforts.

1 is a flowchart of a channel allocation method provided by an embodiment of the present invention;

FIG. 2 is a flowchart of a channel allocation method provided by an optional embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

An embodiment of the present invention provides a channel allocation method. As shown in FIG. 1 , the channel allocation method includes:

S101. The preset central control node broadcasts the current initialization instruction to the entire network through the preset control channel in the networking state, so that each communication node performs an initialization operation in response to the current initialization instruction. The initialization operation includes: according to the current initialization instruction The current random factor of , each communication node calculates the channel index identifier of the working channel where it is located, and generates the receipt information, wherein each communication node has a hierarchical relationship.

Optionally, in an optional embodiment of the present invention, the above-mentioned preset central control node may be a central coordinator (Central Coordinator, CCO) deployed in a preset control channel of the WSN network and used for networking operations. ). Because the prior art needs to manage the nodes through the network center, the exchange of channel control information between different communication nodes is performed. In addition, the above-mentioned channel control information exchange needs to occupy a communication channel to achieve, so that when channel allocation is performed on a high-density WSN network in the prior art, it is easy to reduce the risk of network communication quality due to increased channel interference.

In the present invention, the above-mentioned preset central control node is deployed in a preset control channel independent of the working channel, so that the control signal transmission in the network no longer occupies the working channel. And because the above-mentioned preset central control node is no longer used as a relay node for information exchange between communication nodes in the present invention. Therefore, the present invention reduces the risk of increased channel interference caused by information exchange between communication nodes, and improves the quality of network communication.

Optionally, in another optional embodiment of the present invention, the data types in the above-mentioned current initialization instruction include, but are not limited to: the current random factor and the initialization trigger instruction. Wherein, the above-mentioned initialization trigger instruction may be an instruction for causing each communication node to generate the above-mentioned receipt information according to the above-mentioned hierarchical relationship. The present invention removes the non-operational communication nodes through the above-mentioned current initialization instruction, so that the present invention can realize the verification of the state of each communication node and improve the reliability of channel allocation.

For example, it is assumed that the current network includes a first communication node, a second communication node and a third communication node, and the above hierarchical relationship is set as: the first communication node is the parent node of the second communication node and the third communication node. Now the second communication node cannot generate the receipt information due to the failure. After going through step S101 as shown in FIG. 1, the central control node presets the receipt information sent by each communication node, and finds that the receipt information of the second communication node is missing, so as to determine that the communication nodes that can operate normally in the current network are: a first communication node and a third communication node.

The above-mentioned receipt information may be information used to determine the current network topology. The transmission method may be uploaded from the low-level communication node to the preset central control node step by step according to the above-mentioned hierarchical relationship.

Optionally, in another optional embodiment of the present invention, each communication node may be preconfigured with an algorithm for calculating the channel index identifier based on the current random factor. Because in the prior art, when channel allocation needs to be performed on each communication node, the central management node needs to send channel control information through the communication channel. However, the existing channel control information needs to include the address of each communication node, the channel address, the target channel index identifier and other data, so that the transmission of the channel control information needs to occupy a large amount of channel resources. Therefore, in the present invention, by presetting the above algorithm, each communication node can calculate the channel index identifier of the working channel by itself according to the current random factor. Therefore, compared with the prior art, the present invention does not require the network center management node to occupy the communication channel and send channel control information to each communication node. The channel interference is reduced and the communication quality of the network is improved.

Optionally, in another optional embodiment of the present invention, each of the above-mentioned communication nodes is set as a node that only receives information of upper-level communication nodes and lower-level communication nodes. In practical application scenarios, there is a situation where one upper-level node corresponds to multiple lower-level nodes. If all subordinate nodes of the superior node are placed on the same working channel, there will be a risk of communication quality degradation due to signal interference between nodes. Therefore, through the above arrangement, multiple subordinate nodes corresponding to the same superior node can be dispersedly arranged in different channels, thereby improving the communication quality. When communication between nodes is to be performed, each communication node can calculate the channel index identifier of the working channel of the upper-level communication node according to the hardware address of the upper-level communication node received in the networking state, and jump to the corresponding working channel through frequency hopping technology. The channel index identifies the matching channel in the channel. It should be noted that the above-mentioned frequency hopping technology is a technology known to those skilled in the art. The specific implementation process of the above-mentioned frequency hopping technology will not be described and limited in the present invention.

S102. The preset central control node generates a current neighbor list group according to the receipt information, and calculates the current network-wide channel interference degree based on the current neighbor list group, wherein the current neighbor list group includes the current neighbor list corresponding to each communication node.

Optionally, in an optional embodiment of the present invention, the above-mentioned current network neighbor list may be a data table used to determine the address of each communication node in the network and the affiliation between the communication nodes. When the network completes the networking, the channel interference degree of the whole network will be in a stable range, that is, the communication quality of the network will remain stable. However, when the network function changes, or the communication nodes fail to operate normally, the number of communication nodes in the network will change, and the channel interference degree of the entire network will exceed the stable range. At the same time, the affiliation of the communication nodes in the current network will also affect the calculation result of the channel interference degree of the whole network. Therefore, by calculating the current network-wide channel interference degree based on the current network neighbor list group, real-time updating of the current network topology structure can be achieved, thereby improving the calculation accuracy of the network-wide channel interference degree. Optionally, in another optional embodiment of the present invention, it can also be determined whether the number of communication nodes in the current network has changed by comparing the current network-wide channel interference degree with the historical network-wide channel interference degree. For example, when the current network-wide channel interference degree is equal to the historical network-wide channel interference degree, the operation of step S102 shown in FIG. 1 is repeatedly performed, and the number of communication nodes in the current network is continuously monitored. In the case that the current network-wide channel interference degree is not equal to the historical network-wide channel interference degree, it is determined that the current network has a node change status, and step S103 as shown in FIG. 1 and other subsequent operation steps are performed.

S103. The preset central control node determines whether the current channel interference degree of the entire network is less than a preset threshold.

Optionally, in an optional embodiment of the present invention, the above-mentioned current network-wide channel interference degree may be a parameter representing the current network communication quality. In the case that the current value of the channel interference degree of the entire network is less than the above-mentioned preset threshold, it can be determined that the communication quality of the current network meets the design requirements.

S104. When the preset central control node determines that the channel interference degree of the entire network is not less than the preset threshold, the preset central control node generates a new random factor, determines it as the current random factor, and returns to execute the preset central control In the networking state, the node broadcasts the current initialization instruction to the whole network through the preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction. The initialization operation includes: according to the current random factor in the current initialization instruction, each The step of calculating the channel index identifier of the working channel where the communication node is located, and generating the receipt information.

In the present invention, the preset central control node is deployed in the preset control channel independent of the working channel, so that the control signal transmission in the network no longer occupies the working channel. And because the preset central control node in the present invention no longer acts as a relay node for information exchange between communication nodes. Therefore, the present invention reduces the risk of increased channel interference caused by information exchange between communication nodes, and improves the quality of network communication. At the same time, by setting each communication node as a node that only receives the information of the upper-level communication node and the lower-level communication node. And configure an algorithm for calculating the channel index identifier based on the current random factor. Compared with the prior art, the present invention can realize the channel allocation of each communication node without occupying the communication channel. The channel interference is reduced and the communication quality of the network is improved. Finally, by calculating the current network-wide channel interference degree based on the current network neighbor list group, real-time updating of the current network topology can be achieved. Thus, the communication quality of the network obtained after the networking is completed is improved. It can be seen that the present invention achieves the purpose of reducing the channel interference degree of the whole network and improving the communication quality of the network in a state of high density.

Optionally, when the preset central control node is in a network maintenance state, the channel allocation method shown in FIG. 1 further includes:

The preset central control node updates the current neighbor list corresponding to each communication node in the target communication node group in the current list according to the change information sent by the change communication node. The preset central control node calculates the current network-wide channel interference degree according to the updated current neighbor list group.

The preset central control node determines whether the current network-wide interference degree is less than a preset threshold.

When the preset central control node determines that the channel interference degree of the entire network is not less than the preset threshold, the preset central control node generates a new random factor, determines it as the current random factor, and passes the current random factor through the preset control. The channel is broadcast on the whole network, so that each communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor.

Optionally, in an optional embodiment of the present invention, in an actual application scenario, there are various specific types of the above-mentioned network maintenance state, for example: a new communication node joins the network, an old communication node leaves the network, and the parent of the communication node. Node changes, etc.

It should be noted that, in practical applications, there are various rules for generating the above random factors, and here is an exemplary one:

It is assumed that in the current network, the character length of the hardware address of each communication node is 16 bits. Then, according to the hardware address character length of each communication node, the generated random factor may be any positive integer smaller than the above hardware address character length, that is, the value range of the above random factor is any positive integer between 1 and 15.

Optionally, the preset central control node broadcasts the current initialization instruction to the entire network through the preset control channel in the networking state, so that each communication node performs an initialization operation in response to the current initialization instruction, and the initialization operation includes: according to the current initialization instruction. The current random factor in the instruction, each communication node calculates the channel index identifier of the working channel where it is located, and generates the current initialization instruction of the receipt information, including:

For each communication node:

The preset central control node broadcasts the current initialization instruction to the whole network through the preset control channel, so that the communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor in the current initialization instruction, The hardware address of the communication node and the current initialization instruction are sent to the neighbor communication node, and after the communication node stores the receipt information sent by the neighbor communication node, the return receipt information of the communication node is generated, wherein the communication node communicates with its neighbors There is a corresponding relationship between the nodes, and the receipt information includes the hardware addresses of the communication node and its neighbor communication nodes.

Optionally, in an optional embodiment of the present invention, if the communication node has not received the receipt information sent by the neighbor communication node of the communication node within a preset time period. Then, the communication node will generate the receipt information with empty content, and return the receipt information to the above-mentioned preset central control node step by step.

Optionally, the preset central control node generates the current neighbor list group according to the receipt information, and calculates the current network-wide channel interference degree based on the current neighbor list group, including:

The preset central control node generates a current network neighbor list group representing the affiliation between the communication nodes in the current network according to the hardware addresses of the communication nodes in the receipt information.

Preset the central control node, according to the current network neighbor list group, through the formula:

Calculate the current network-wide channel interference degree DI _net , where i is the ith communication node in the current network, count is the total number of communication nodes in the current network except the preset central control node, DI _i is the ith communication node The interference degree represents the number of neighbor communication nodes existing in the working channel where the ith communication node is located.

Optionally, the calculation process of the interference degree, including:

For each communication node:

The preset central control node, according to the current network neighbor list corresponding to the communication node in the current network neighbor list, extracts the hardware address of the communication node and the neighbor communication node address group of the communication node, wherein the neighbor communication node address group includes: The hardware address of at least one of the communication nodes' neighbors to the communication node.

Via the formula:

Hash(MacAddress, X)=(MacAddress+MacAddress>>X)mod K+1,

Calculate the channel index identifier Hash(MacAddress, X) of the working channel where the communication node and each neighbor communication node are located, where MacAddress is the hardware address of the communication node or neighbor communication node, X is the current random factor, and K is the current In the network, the total number of other communication channels except the preset control channel.

When the channel index identifier of the communication node is the same as the channel index identifier of a neighbor communication node of the communication node, an interference degree of one unit is added on the basis of the current interference degree of the communication node.

When the channel index identifier of the communication node is different from the channel index identifier of any neighbor communication node in the neighbor communication node address group, the initial interference degree of the communication node is determined as the current interference degree, wherein the initial interference degree zero.

Optionally, the calculation process of the above-mentioned channel index identifier includes:

For each communication node:

When the communication node performs an information transmission operation on the target communication node, the communication node calculates the channel of the working channel where the target communication node is located according to the hardware address of the target communication node stored locally in the communication node and the current random factor Index identification, where the target communication node is the parent communication node or child communication node of the communication node.

The communication node hops the radio frequency signal to a channel matching the channel index identifier of the working channel where the target communication node is located, and performs an information transmission operation.

It should be noted that, in an actual application scenario, there are multiple implementations of the channel allocation method shown in FIG. 1 , and one is provided here as an example:

The example is shown in Figure 2:

Step S201 , the preset central control node enables the wireless network to generate the current random factor. And trigger step S202.

Step S202, the preset central control node generates a current initialization instruction based on the current random factor, and broadcasts the whole network. And trigger step S203.

Step S203: The preset central control node generates a current network neighbor list according to the receipt information, and calculates the current network-wide channel interference degree. And trigger step S204.

Step S204, the preset central control node determines whether the current network-wide channel interference degree is less than a preset threshold. If so, step S205 is triggered, and if not, step S206 is triggered.

Step S205, the preset central control node judges whether the current network-wide channel interference degree is consistent with the historical network-wide channel interference degree. If so, step S207 is triggered; if not, step S208 is triggered.

Step S206, the preset central control node updates the random factor, and based on the updated random factor, recalculates the current network-wide channel interference degree. And return to step S204.

Step S207, the preset central control node judges whether the current network is completed. If yes, trigger step S209, if not, return to step S203.

Step S208, the preset central control node updates the random factor. And trigger step S207.

Step S209 , the preset central control node sends a networking completion instruction, so that each communication node completes the networking process in response to the networking completion instruction.

Optionally, the foregoing steps S201 and S202 shown in FIG. 2 are optional embodiments of the step S101 shown in FIG. 1 . The foregoing step S203 shown in FIG. 2 is an optional embodiment of the step S102 shown in FIG. 1 . The foregoing steps S204 and S205 shown in FIG. 2 are optional embodiments of the step S103 shown in FIG. 1 . The foregoing step S209 shown in FIG. 2 is an optional embodiment of the step S104 shown in FIG. 1 .

Optionally, the value of the preset threshold is the total number of working channels other than the control channel where the preset central control node is located in the current network.

Optionally, the value range of the random factor is any positive integer smaller than the character length of the hardware address of the communication node.

Corresponding to the above method embodiments, the present invention further provides a central control node device, where the central control node device is set to:

In the networking state, the current initialization instruction is broadcast on the entire network through the preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction. The initialization operation includes: according to the current random factor in the current initialization instruction, each communication The node calculates the channel index identifier of the working channel where it is located, and generates receipt information, wherein each communication node has a hierarchical relationship.

According to the receipt information, the current neighbor list group is generated, and the current network-wide channel interference degree is calculated based on the current neighbor list group, wherein the current neighbor list group includes the current neighbor list corresponding to each communication node.

Determine whether the current network-wide channel interference is less than a preset threshold.

When it is determined that the channel interference degree of the whole network is not less than the preset threshold, a new random factor is generated, determined as the current random factor, and returned to execute. In the networking state, the current initialization command is executed through the preset control channel. The whole network broadcasts, so that each communication node performs an initialization operation in response to the current initialization instruction. The initialization operation includes: according to the current random factor in the current initialization instruction, each communication node calculates the channel index identifier of the working channel where it is located, and generates receipt information. A step of.

Optionally, in the network maintenance state, the above-mentioned central control node device is also set to:

According to the change information sent by the change communication node, the current neighbor list corresponding to each communication node in the target communication node group in the current list is updated. Calculate the current network-wide channel interference degree according to the updated current neighbor list group.

Determine whether the current network-wide interference degree is less than the preset threshold.

When it is determined that the channel interference degree of the whole network is not less than the preset threshold, a new random factor is generated and determined as the current random factor, and the current random factor is broadcasted to the whole network through the preset control channel, so that each communication The node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor.

Optionally, in the networking state, the central control node device broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node performs an initialization operation in response to the current initialization instruction, and the initialization operation includes: according to the current initialization instruction. The current random factor in , each communication node calculates the channel index identifier of the working channel where it is located, and generates the current initialization command of the receipt information, which is specifically set as:

For each communication node:

The current initialization instruction is broadcast on the entire network through the preset control channel, so that the communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor in the current initialization instruction, and then the communication node The hardware address, and the current initialization instruction are sent to the neighbor communication node, and after the communication node stores the receipt information sent by the neighbor communication node, the return receipt information of the communication node is generated, wherein the communication node has a corresponding relationship with its neighbor communication node, The receipt information includes the hardware addresses of the communication node and its neighbor communication nodes.

Optionally, when the above-mentioned central control node device generates the current neighbor list group according to the receipt information, and calculates the current network-wide channel interference degree based on the current neighbor list group, it is specifically set as:

According to the hardware addresses of the communication nodes in the receipt information, a current network neighbor list group representing the affiliation between the communication nodes in the current network is generated.

According to the current network neighbor list group, through the formula:

Calculate the current channel interference degree DI _net of the entire network, where i is the i-th communication node in the current network, count is the total number of communication nodes in the current network except the central control node device, and DI _i is the i-th communication node. Interference degree, the interference degree represents the number of neighbor communication nodes existing in the working channel where the ith communication node is located.

Optionally, when calculating the interference degree, the central control node device is specifically set as:

For each communication node:

According to the current network neighbor list corresponding to the communication node in the current network neighbor list group, extract the hardware address of the communication node and the neighbor communication node address group of the communication node, wherein the neighbor communication node address group includes at least one communication node The hardware address of the neighbor communication node.

Via the formula:

Hash(MacAddress, X)=(MacAddress+MacAddress>>X)mod K+1,

Calculate the channel index identifier Hash(MacAddress, X) of the working channel where the communication node and each neighbor communication node are located, where MacAddress is the hardware address of the communication node or neighbor communication node, X is the current random factor, and K is the current In the network, the total number of other communication channels except the preset control channel.

When the channel index identifier of the communication node is the same as the channel index identifier of a neighbor communication node of the communication node, an interference degree of one unit is added on the basis of the current interference degree of the communication node.

When the channel index identifier of the communication node is different from the channel index identifier of any neighbor communication node in the neighbor communication node address group, the initial interference degree of the communication node is determined as the current interference degree, wherein the initial interference degree zero.

Optionally, in the calculation process of the channel index identifier, each communication node is set to:

For each communication node:

When the communication node performs an information transmission operation on the target communication node, the communication node calculates the channel of the working channel where the target communication node is located according to the hardware address of the target communication node stored locally in the communication node and the current random factor Index identification, where the target communication node is the parent communication node or child communication node of the communication node.

The communication node hops the radio frequency signal to a channel matching the channel index identifier of the working channel where the target communication node is located, and performs an information transmission operation.

An embodiment of the present invention also provides a wireless network, the wireless network includes: a preset central control node and at least one communication node, and the wireless network is used to implement the channel allocation method as shown in FIG. 1 above.

It will be appreciated by those skilled in the art that the embodiments of the present application may be provided as a method, a system or a computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

It should be noted that, in this document, relational terms such as first and second are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. any such actual relationship or sequence exists. It should also be noted that the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device comprising a series of elements includes not only those elements, but also Other elements not expressly listed or inherent to such a process, method, article of manufacture or apparatus are also included. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in the process, method, article of manufacture or apparatus that includes the element.

Each embodiment in this specification is described in a related manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, as for the system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for related parts, please refer to the partial descriptions of the method embodiments.

The above are merely examples of the present application, and are not intended to limit the present application. Various modifications and variations of this application are possible for those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included within the scope of the claims of this application.

Claims (10)

1. A method for channel allocation, the method comprising:

the method comprises the following steps that a preset central control node broadcasts a current initialization instruction in a whole network through a preset control channel in a networking state, so that each communication node responds to the current initialization instruction to execute initialization operation, wherein the initialization operation comprises the following steps: according to the current random factor in the current initialization instruction, each communication node calculates the channel index identification of the working channel where the communication node is located, and generates receipt information, wherein each communication node has a hierarchical relationship;

the preset central control node generates a current neighbor list group according to the receipt information, and calculates the current whole-network channel interference degree based on the current neighbor list group, wherein the current neighbor list group comprises current neighbor lists corresponding to all communication nodes;

the preset central control node judges whether the current whole network channel interference degree is smaller than a preset threshold value;

under the condition that the preset central control node determines that the interference degree of the whole network channel is not smaller than the preset threshold value, the preset central control node generates a new random factor, determines the new random factor as a current random factor, and returns to execute that the preset central control node performs whole network broadcasting on a current initialization instruction through a preset control channel in a networking state so that each communication node responds to the current initialization instruction to execute initialization operation, wherein the initialization operation comprises the following steps: and according to the current random factor in the current initialization instruction, each communication node calculates the channel index identification of the working channel where the communication node is located, and generates the response piece information.

2. The method of claim 1, wherein when the predetermined central control node is in a network maintenance state, the method further comprises:

the preset central control node updates the current neighbor list corresponding to each communication node in the target communication node group in the current list according to the change information sent by the change communication node; the preset central control node calculates the current whole network channel interference degree according to the updated current neighbor list group;

the preset central control node judges whether the current full-network interference degree is smaller than the preset threshold value;

and under the condition that the preset central control node determines that the interference degree of the whole network channel is not less than the preset threshold value, the preset central control node generates a new random factor, determines the new random factor as a current random factor, and broadcasts the current random factor in the whole network through the preset control channel, so that each communication node calculates the channel index identifier of the working channel where each communication node is located according to the current random factor.

3. The method according to claim 1, wherein the preset central control node broadcasts a current initialization command over a preset control channel in a networking state, so that each communication node performs an initialization operation in response to the current initialization command, where the initialization operation includes: according to the current random factor in the current initialization instruction, each communication node calculates the channel index identifier of the working channel where the communication node is located, and generates a receipt information current initialization instruction, which includes:

for each communication node:

the preset central control node broadcasts the current initialization instruction through the preset control channel, so that the communication node calculates the channel index identification of the working channel where each communication node is located according to the current random factor in the current initialization instruction, then sends the hardware address of the communication node and the current initialization instruction to the neighbor communication node, and generates the receipt information of the communication node after the communication node stores the receipt information sent by the neighbor communication node, wherein the communication node has a corresponding relationship with the neighbor communication node, and the receipt information comprises the hardware address of the communication node and the neighbor communication node.

4. The method according to claim 3, wherein the preset central control node generates a current neighbor list group according to the receipt information, and calculates a current network-wide channel interference degree based on the current neighbor list group, including:

the preset central control node generates a current network neighbor list group representing the affiliation among the communication nodes in the current network according to the hardware address of each communication node in the receipt information;

the preset central control node is used for controlling the network neighbor list group according to the formula:

calculating the current interference degree DI of the whole network channel _net Wherein i is the ith communication node in the current network, count is the total number of the communication nodes except the preset central control node in the current network, and DI is _i The interference degree of the ith communication node characterizes the number of neighbor communication nodes existing in a working channel where the ith communication node is located.

5. The method of claim 4, wherein the step of calculating the interference level comprises:

for each communication node:

the preset central control node extracts a hardware address of the communication node and a neighbor communication node address group of the communication node according to a current network neighbor list corresponding to the communication node in the current network neighbor list group, wherein the neighbor communication node address group comprises at least one hardware address of a neighbor communication node of the communication node;

by the formula:

Hash(MacAddress，X)＝(MacAddress+MacAddress＞＞X)modK+1，

respectively calculating channel index identifiers Hash (MacAddress, X) of working channels where the communication node and each neighbor communication node are located, wherein the MacAddress is a hardware address of the communication node or the neighbor communication node, X is the current random factor, and K is the total number of other communication channels except the preset control channel in the current network;

when the channel index identification of the communication node is the same as the channel index identification of a neighbor communication node of the communication node, increasing one unit of interference degree on the basis of the current interference degree of the communication node;

and determining the initial interference degree of the communication node as the current interference degree when the channel index identification of the communication node is not the same as the channel index identification of any neighbor communication node in the neighbor communication node address group, wherein the initial interference degree is zero.

6. The method according to claim 1 or 2, wherein the channel index identification calculation process comprises:

for each communication node:

under the condition that the communication node executes information transmission operation on a target communication node, the communication node calculates a channel index identifier of a working channel where the target communication node is located according to the hardware address of the target communication node stored locally in the communication node and the current random factor, wherein the target communication node is a parent communication node or a child communication node of the communication node;

and the communication node frequency-hops the radio frequency signal to a channel matched with the channel index identification of the working channel where the target communication node is located, and executes the information transmission operation.

7. The method according to claim 5, wherein the value of the preset threshold is a total number of other channels except for the control channel in which the preset central control node is located in the current network.

8. The method of claim 5, wherein the range of the random factor is any positive integer smaller than a character length of a hardware address of the communication node.

9. A central control node device, characterized in that the central control node device is arranged to:

in a networking state, performing whole-network broadcasting on a current initialization instruction through a preset control channel so that each communication node responds to the current initialization instruction to execute initialization operation, wherein the initialization operation comprises the following steps: according to the current random factor in the current initialization instruction, each communication node calculates the channel index identification of the working channel where the communication node is located, and generates receipt information, wherein each communication node has a hierarchical relationship;

generating a current neighbor list group according to the receipt information, and calculating the current whole-network channel interference degree based on the current neighbor list group, wherein the current neighbor list group comprises current neighbor lists corresponding to all communication nodes;

judging whether the current whole network channel interference degree is smaller than a preset threshold value or not;

under the condition that the interference degree of the whole network channel is not smaller than the preset threshold value, the preset central control node generates a new random factor, determines the new random factor as a current random factor, and returns to execute the preset central control node to perform whole network broadcasting of a current initialization instruction through a preset control channel in a networking state, so that each communication node responds to the current initialization instruction to perform initialization operation, wherein the initialization operation comprises the following steps: and according to the current random factor in the current initialization instruction, each communication node calculates the channel index identification of the working channel where the communication node is located, and generates the response piece information.

10. A wireless network, the wireless network comprising: a predetermined central control node and at least one communication node, said wireless network being adapted to implement the channel allocation method according to any one of the preceding claims 1 to 8.

Images