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

Abstract

An embodiment of the present invention provides a channel allocation method, a central control node device, and a wireless network. The method includes: presetting that in the networking state, the central control node broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node calculates a channel index identifier and generates a receipt message 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 from the receipt message, and determines whether it is less than a threshold. If not, a new random factor is determined as the current random factor, and the step of presetting that in the networking state, the central control node broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node calculates a channel index identifier and generates a receipt message according to the current random factor in the current initialization instruction is returned for execution. The present invention reduces the channel interference degree and improves the communication quality of the network in a high-density state.

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technologies, and particularly to a channel allocation method, a central control node device, and a wireless network. Background Art

[0002] With the continuous in-depth research and development of WSN (Wireless Sensors Networks) technology, WSN has penetrated into major Internet of Things fields and become an important part of the Internet of Things. Compared with the traditional single-channel structure of WSN networks, the multi-channel structure of WSN networks reduces the problem of few node transmission opportunities caused by too high node density. However, since the multi-channel structure involves channel allocation problems, when the prior art performs channel allocation through a dynamic allocation method, additional communication channels are required for the interaction of channel control information between nodes. Moreover, in the prior art, communication nodes can only know the position of the channel where the target node is located based on the interaction of channel control information. This results in that when the node density is relatively high, the channel control information will occupy the already scarce channel resources, increasing the overall network channel interference degree and reducing the communication quality of the network. Summary of the Invention

[0003] 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 to reduce the overall network channel interference degree and improve the communication quality of the network in a high-density state. The specific technical solutions are as follows:

[0004] A channel allocation method, the method comprising:

[0005] When the preset central control node is in the networking state, it broadcasts the current initialization instruction to the whole network through the preset control channel, so that each communication node executes 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 a receipt message, wherein the communication nodes have a hierarchical relationship.

[0006] The preset central control node generates a current neighbor list group according to the receipt message, and calculates the current overall network channel interference degree based on the current neighbor list group, wherein the current neighbor list group includes the current neighbor lists corresponding to the communication nodes.

[0007] The preset central control node determines whether the current overall network channel interference degree is less than a preset threshold.

[0008] When it is determined by the preset central control node 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 returns to execute. In the network formation state, the preset central control node broadcasts the current initialization instruction across the network through a preset control channel, so that each communication node executes 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 a receipt message.

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

[0010] 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 changed communication node. The preset central control node calculates the current network-wide channel interference degree according to the updated current neighbor list group.

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

[0012] When it is determined by the preset central control node 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 broadcasts the current random factor across the network through the preset control channel, so that each communication node calculates the channel index identifier of the working channel where it is located according to the current random factor.

[0013] Optionally, in the network formation state, the preset central control node broadcasts the current initialization instruction across the network through a preset control channel, so that each communication node executes 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 a receipt message. The current initialization instruction includes:

[0014] For each communication node:

[0015] 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 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 sends the hardware address of the communication node and the current initialization instruction to the neighboring communication node, and after the communication node stores the receipt information sent by the neighboring communication node, generates the receipt information of the communication node, wherein there is a corresponding relationship between the communication node and its neighboring communication nodes, and the receipt information includes the hardware addresses of the communication node and its neighboring communication nodes.

[0016] 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:

[0017] The preset central control node generates the current network neighbor list group representing the subordinate relationship between each communication node in the current network according to the hardware address of each communication node in the receipt information.

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

[0019]

[0020] Calculate the current network-wide channel interference DI net , wherein the i is the i-th communication node in the current network, the count is the total number of the communication nodes in the current network excluding the preset central control node, and the DI i is the interference degree of the i-th communication node, and the interference degree represents the number of neighbor communication nodes existing in the working channel where the i-th communication node is located.

[0021] Optionally, the interference degree calculation process includes:

[0022] For each communication node:

[0023] The preset central control node extracts the hardware address of the communication node and the neighbor communication node address group of the communication node based on the current network neighbor list corresponding to the communication node in the current network neighbor list group, wherein the neighbor communication node address group includes the hardware address of at least one neighbor communication node of the communication node.

[0024] By formula:

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

[0026] Calculate the channel index identifier Hash(MacAddress, X) of the working channel where the communication node and each neighbor communication node are located respectively, where the MacAddress is the 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 in the current network except the preset control channel.

[0027] When the channel index identifier of the communication node is the same as that of a neighbor communication node of the communication node, increase the interference degree by one unit on the basis of the current interference degree of the communication node.

[0028] When the channel index identifier of the communication node is not the same as that of any neighbor communication node in the neighbor communication node address group, determine the initial interference degree of the communication node as the current interference degree, where the initial interference degree is zero.

[0029] Optionally, the calculation process of the channel index identifier includes:

[0030] For each communication node:

[0031] When the communication node performs an information transmission operation on the target communication node, the communication node calculates the channel index identifier 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, where the target communication node is the parent communication node or the child communication node of the communication node.

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

[0033] 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.

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

[0035] A central control node device, the central control node device is set to:

[0036] In the networking state, the current initialization instruction is broadcast across the network through a preset control channel, so that each communication node executes 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 it is in and generates a receipt message, where the communication nodes have a hierarchical relationship.

[0037] According to the receipt message, a current neighbor list group is generated, and based on the current neighbor list group, the current network-wide channel interference degree is calculated, where the current neighbor list group includes the current neighbor lists corresponding to the communication nodes.

[0038] Judge whether the current network-wide channel interference degree is less than a preset threshold.

[0039] In the case where it is determined 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 returns to execute the step that in the networking state, the preset central control node broadcasts the current initialization instruction across the network through the preset control channel, so that each communication node executes 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 it is in and generates a receipt message.

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

[0041] According to the change information sent by the changed communication node, update the current neighbor lists corresponding to the communication nodes in the target communication node group in the current list; according to the updated current neighbor list group, calculate the current network-wide channel interference degree.

[0042] Judge whether the current network-wide interference degree is less than the preset threshold.

[0043] In the case where it is determined that the network-wide channel interference degree is not less than the preset threshold, generate a new random factor, determine it as the current random factor, and broadcast the current random factor across the network through the preset control channel, so that each communication node calculates the channel index identifier of the working channel it is in according to the current random factor.

[0044] Optionally, when the central control node device is in the networking state, it broadcasts the current initialization instruction to the entire network through a preset control channel, so that each communication node executes 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 it is in, and generates a receipt message for the current initialization instruction, which is specifically set as:

[0045] For each communication node:

[0046] Broadcast the current initialization instruction 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 sends the hardware address of the communication node and the current initialization instruction to the neighboring communication nodes. After the communication node stores the receipt message sent by the neighboring communication node, it generates the receipt message of the communication node. Among them, there is a corresponding relationship between the communication node and its neighboring communication nodes, and the receipt message includes the hardware addresses of the communication node and its neighboring communication nodes.

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

[0048] Generate the current network neighbor list group representing the subordinate relationship between each communication node in the current network according to the hardware addresses of each communication node in the receipt message.

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

[0050]

[0051] Calculate the current network-wide channel interference degree DI net , 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 interference degree of the i-th communication node, and the interference degree represents the number of neighboring communication nodes existing in the working channel where the i-th communication node is located.

[0052] Optionally, when the central control node device calculates the interference degree, it is specifically set as:

[0053] For each communication node:

[0054] 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, where the neighbor communication node address group includes the hardware addresses of at least one neighbor communication node of the communication node.

[0055] Through the formula:

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

[0057] Calculate the channel index identifier Hash(MacAddress, X) of the working channel where the communication node and each neighbor communication node are located respectively, where the MacAddress is the 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 in the current network except the preset control channel.

[0058] 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, increase the interference degree of the communication node by one unit on the basis of the current interference degree of the communication node.

[0059] When the channel index identifier of the communication node is not the same as the channel index identifier of any neighbor communication node in the neighbor communication node address group, determine the initial interference degree of the communication node as the current interference degree, where the initial interference degree is zero.

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

[0061] For each communication node:

[0062] When the communication node performs an information transmission operation on a target communication node, the communication node calculates the channel index identifier 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, where the target communication node is the parent communication node or the child communication node of the communication node.

[0063] The communication node hops the radio frequency signal to the channel that matches the channel index identifier of the working channel where the target communication node is located, and performs the information transmission operation.

[0064] 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 described in any one of the above.

[0065] A channel allocation method, a central control node device and a wireless network provided by an embodiment of the present invention, by deploying a preset central control node in a preset control channel independent of a communication channel, so that the signal transmission in the network no longer occupies the communication channel. And because the preset central control node in the present invention no longer serves as a relay node for information interaction between communication nodes. The present invention reduces the risk of increased channel interference due to information interaction 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 information from an upper-level communication node and a lower-level communication node. And configure it with an algorithm for calculating a channel index identifier based on a current random factor. Compared with the prior art, the present invention can realize channel allocation of each communication node without occupying a 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 based on the current network neighbor list group, the current network topology can be updated in real time. Thereby improving the communication quality of the network obtained after the networking is completed. It can be seen that the present invention achieves the invention purpose of reducing the channel interference of the entire network and improving the communication quality of the network under a high density state.

[0066] Of course, it is not necessary to achieve all of the advantages described above at the same time to implement any product or method of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0068] Figure 1 A flow chart of a channel allocation method provided by an embodiment of the present invention;

[0069] Figure 2 A flow chart of a channel allocation method provided for an optional embodiment of the present invention. DETAILED DESCRIPTION

[0070] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0071] The embodiment of the present invention provides a channel allocation method, such as Figure 1 As shown, the channel allocation method includes:

[0072] S101. When in the networking state, the preset central control 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 communication node calculates the channel index identifier of the working channel where it is located and generates a receipt message, where each communication node has a hierarchical relationship.

[0073] Optionally, in an alternative embodiment of the present invention, the above-mentioned preset central control node may be a central coordinator (CCO) deployed in the preset control channel of the WSN network for networking operations. Since the prior art needs to use the network center management node to interact the channel control information between different communication nodes, and the above-mentioned channel control information interaction needs to occupy the communication channel to implement, when the prior art performs channel allocation for a high-density WSN network, it is easy to reduce the network communication quality due to the increase in channel interference.

[0074] In the present invention, by deploying the above-mentioned preset central control node in a preset control channel independent of the working channel, the control signal transmission in the network no longer occupies the working channel. And since the above-mentioned preset central control node in the present invention is no longer used as a relay node for information interaction between each communication node, the present invention reduces the risk of increased channel interference caused by information interaction between communication nodes and improves the network communication quality.

[0075] Optionally, in another alternative embodiment of the present invention, the data type in the above-mentioned current initialization instruction includes, but is not limited to: the current random factor and the initialization trigger instruction. Among them, the above-mentioned initialization trigger instruction may be an instruction that enables each communication node to generate the above-mentioned receipt message according to the above-mentioned hierarchical relationship. Through the above-mentioned current initialization instruction, the present invention removes the inoperable communication nodes, so that the present invention can realize the verification of the status of each communication node and improve the reliability of channel allocation.

[0076] For example, assume that the current network includes a first communication node, a second communication node, and a third communication node, and the above-mentioned hierarchical relationship is set as: the first communication node is the parent node of the second communication node and the third communication node. Now, due to a fault, the second communication node cannot generate a receipt message. After the above Figure 1 shown step S101, the preset central control node discovers the lack of the receipt message of the second communication node through the receipt messages sent by each communication node, and thus determines that the communication nodes that can operate normally in the current network are the first communication node and the third communication node.

[0077] The receipt information may be information for determining the current network topology. The transmission method may be that the low-level communication nodes are uploaded to the preset central control node step by step according to the above-mentioned hierarchical relationship.

[0078] Optionally, in another optional embodiment of the present invention, each of the above-mentioned communication nodes may be pre-configured with an algorithm for calculating the above-mentioned channel index identifier based on the above-mentioned current random factor. Because in the prior art, when it is necessary to allocate channels to each communication node, the central management node needs to send channel control information through the communication channel. The existing channel control information needs to include data such as the address of each communication node, the address of the channel in which it is located, and the target channel index identifier, so that the transmission of the channel control information needs to occupy a large amount of channel resources. Therefore, the present invention pre-sets the above-mentioned algorithm so that each communication node can calculate the channel index identifier of the working channel in which it is located according to the current random factor. Therefore, compared with the prior art, the present invention does not need the network central 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.

[0079] Optionally, in another optional embodiment of the present invention, each of the above-mentioned communication nodes is set to a node that only receives information from the upper-level communication node and the lower-level communication node. In the actual application scenario, there is a situation where one upper-level node corresponds to multiple lower-level nodes. If all the lower-level nodes of the upper-level node are placed in the same working channel, there will be a risk of reduced communication quality due to signal interference between nodes. Therefore, through the above-mentioned setting, it is possible to achieve that the multiple lower-level nodes corresponding to the same upper-level node are dispersed and arranged in different channels, thereby improving the communication quality. When inter-node communication is to be performed, each communication node can calculate the channel index identifier of the working channel where the upper-level communication node is located according to the hardware address of the upper-level communication node received in the networking state, and jump to the signal working channel matching the channel index identifier through frequency hopping technology. It should be noted that the above-mentioned frequency hopping technology is a technology well known to those skilled in the art. The present invention does not make too many redundant descriptions and limitations on the specific implementation process of the above-mentioned frequency hopping technology.

[0080] 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 a current neighbor list corresponding to each communication node.

[0081] Optionally, in an alternative embodiment of the present invention, the above-mentioned current network neighbor list may be a data table for determining the addresses of each communication node in the network and the subordinate relationship between each communication node. When the network completes network formation, the overall network channel interference degree will be within a stable range, that is, the communication quality of the network will remain stable. However, when the network function changes or a communication node fails to operate normally, the number of communication nodes in the network will change, thereby causing the overall network channel interference degree to exceed the stable range. At the same time, the subordinate relationship of the communication nodes in the current network will also affect the calculation result of the overall network channel interference degree. Therefore, by calculating the current overall network channel interference degree based on the current network neighbor list group, the real-time update of the current network topology structure can be realized, thereby improving the calculation accuracy of the overall network channel interference degree. Optionally, in another alternative embodiment of the present invention, it is also possible to determine whether the number of communication nodes in the current network has changed by comparing the current overall network channel interference degree with the historical overall network channel interference degree. For example, when the current overall network channel interference degree is equal to the historical overall network channel interference degree, the operation of step S102 as shown in Figure 1 is repeatedly executed to continuously monitor the number of communication nodes in the current network. When the current overall network channel interference degree is not equal to the historical overall network channel interference degree, it is determined that a node change situation has occurred in the current network, and the steps S103 and subsequent other operation steps as shown in Figure 1 are executed.

[0082] S103. The preset central control node determines whether the current overall network channel interference degree is less than a preset threshold.

[0083] Optionally, in an alternative embodiment of the present invention, the above-mentioned current overall network channel interference degree may be a parameter characterizing the current network communication quality. When the value of the current overall network channel interference degree is less than the above-mentioned preset threshold, it can be determined that the communication quality of the current network meets the design requirements.

[0084] S104. When the preset central control node determines that the overall network 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 returns to execute the operation that the preset central control node broadcasts the current initialization instruction to the entire network through the preset control channel in the network formation state, so that each communication node executes the 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 a receipt message.

[0085] The present invention deploys the preset central control node 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 preset central control node in the present invention no longer serves as a relay node for information interaction between communication nodes. The present invention reduces the risk of increased channel interference caused by information interaction between communication nodes and improves the quality of network communication. At the same time, each communication node is set as a node that only receives information from the upper communication node and the lower communication node. And an algorithm for calculating the channel index identifier based on the current random factor is configured for it. Compared with the prior art, the present invention can realize 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 based on the current network neighbor list group, the current network topology can be updated in real time. Thereby improving the communication quality of the network obtained after the networking is completed. It can be seen that the present invention achieves the invention purpose of reducing the channel interference of the whole network and improving the communication quality of the network under a high density state.

[0086] Optionally, when the preset central control node is in the network maintenance state, such as Figure 1 The channel allocation method shown also includes:

[0087] 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 changed communication node. The preset central control node calculates the current network-wide channel interference degree according to the updated current neighbor list group.

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

[0089] 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 broadcasts the current random factor to the entire 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.

[0090] Optionally, in an optional embodiment of the present invention, in actual application scenarios, there are multiple specific types of the above-mentioned network maintenance status, such as: a new communication node joins the network, an old communication node leaves the network, the parent node of a communication node changes, etc.

[0091] It should be noted that, in practical applications, there are many rules for generating the above random factors, and one example is provided here:

[0092] Assume that in the current network, the character length of the hardware address of each communication node is 16 bits. Then, according to the character length of the hardware address of each communication node, the generated random factor can be any positive integer less than the above-mentioned hardware address character length, that is, the value range of the above-mentioned random factor is any positive integer between 1 and 15.

[0093] Optionally, in the networked state, the preset central control node broadcasts the current initialization instruction to the entire network through the preset control channel, so that each communication node executes the 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 a receipt message for the current initialization instruction, including:

[0094] For each communication node:

[0095] 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 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 sends the hardware address of the communication node and the current initialization instruction to the neighbor communication node. After the communication node stores the receipt message sent by the neighbor communication node, it generates the receipt message of the communication node. Among them, there is a corresponding relationship between the communication node and its neighbor communication node, and the receipt message includes the hardware addresses of the communication node and its neighbor communication node.

[0096] Optionally, in an alternative embodiment of the present invention, if the communication node does not receive the receipt message sent by its neighbor communication node within the preset time period. Then the communication node will generate a receipt message with an empty content and return the receipt message to the above-mentioned preset central control node level by level.

[0097] Optionally, the preset central control node generates the current neighbor list group according to the receipt message, and calculates the current network channel interference degree based on the current neighbor list group, including:

[0098] The preset central control node generates the current network neighbor list group representing the subordinate relationship between each communication node in the current network according to the hardware addresses of each communication node in the receipt message.

[0099] The preset central control node, according to the current network neighbor list group, through the formula:

[0100]

[0101] Calculate the current network channel interference degree DI net , 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 preset central control node, and DIi is the interference degree of the i-th communication node, and the interference degree characterizes the number of neighbor communication nodes existing in the working channel where the i-th communication node is located.

[0102] Optionally, the calculation process of the interference degree includes:

[0103] For each communication node:

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

[0105] Through the formula:

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

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

[0108] When the channel index identifier of the communication node is the same as that of a neighbor communication node of the communication node, increase the interference degree by one unit on the basis of the current interference degree of the communication node.

[0109] When the channel index identifier of the communication node is not the same as that of any neighbor communication node in the neighbor communication node address group, determine the initial interference degree of the communication node as the current interference degree, where the initial interference degree is zero.

[0110] Optionally, the calculation process of the above channel index identifier includes:

[0111] For each communication node:

[0112] When the communication node performs an information transmission operation on the target communication node, the communication node calculates the channel index identifier 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, where the target communication node is the parent communication node or child communication node of the communication node.

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

[0114] It should be noted that in actual application scenarios, there are various implementation manners of the above channel allocation method as Figure 1 shown. Here, an exemplary one is provided:

[0115] This example is as Figure 2 shown:

[0116] Step S201: The preset central control node turns on the wireless network, generates a current random factor, and triggers Step S202.

[0117] Step S202: The preset central control node generates a current initialization instruction based on the current random factor and broadcasts it across the network, and triggers Step S203.

[0118] Step S203: The preset central control node generates a current network neighbor list according to the feedback information and calculates the current network-wide channel interference degree, and triggers Step S204.

[0119] Step S204: The preset central control node determines whether the current network-wide channel interference degree is less than a preset threshold. If so, it triggers Step S205; if not, it triggers Step S206.

[0120] Step S205: The preset central control node determines whether the current network-wide channel interference degree is consistent with the historical network-wide channel interference degree. If so, it triggers Step S207; if not, it triggers Step S208.

[0121] 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 returns to execute Step S204.

[0122] Step S207: The preset central control node determines whether the current network has completed networking. If so, it triggers Step S209; if not, it returns to execute Step S203.

[0123] Step S208: The preset central control node updates the random factor and triggers Step S207.

[0124] 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.

[0125] Optionally, the above Steps S201 and S202 as Figure 2 shown are alternative embodiments of Step S101 as Figure 1 shown. The above as Figure 2Step S203 shown is an alternative embodiment of step S102 as shown in Figure 1 Step S204 and step S205 shown are alternative embodiments of step S103 as shown in Figure 2 Step S209 shown is an alternative embodiment of step S104 as shown in Figure 1 Step S209 shown is an alternative embodiment of step S104 as shown in Figure 2 Step S209 shown is an alternative embodiment of step S104 as shown in Figure 1 Step S209 shown is an alternative embodiment of step S104 as shown in

[0126] Optionally, the value of the preset threshold is the total number of working channels in the current network except for the control channel where the preset central control node is located.

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

[0128] Corresponding to the above method embodiment, the present invention further provides a central control node device, which is configured to:

[0129] In the networking state, broadcast the current initialization instruction to the whole network through a preset control channel, so that each communication node executes 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 a receipt message, where each communication node has a hierarchical relationship.

[0130] Generate a current neighbor list group according to the receipt message, and calculate the current network-wide channel interference degree based on the current neighbor list group, where the current neighbor list group includes the current neighbor list corresponding to each communication node.

[0131] Judge whether the current network-wide channel interference degree is less than the preset threshold.

[0132] In the case of determining that the network-wide channel interference degree is not less than the preset threshold, generate a new random factor, determine it as the current random factor, and return to execute the step of broadcasting the current initialization instruction to the whole network through a preset control channel in the networking state, so that each communication node executes 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 a receipt message.

[0133] Optionally, in the network maintenance state, the above central control node device is further configured to:

[0134] Update the current neighbor lists 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. Calculate the current full-network channel interference degree according to the updated current neighbor list group.

[0135] Determine whether the current full-network interference degree is less than a preset threshold.

[0136] When it is determined that the full-network channel interference degree is not less than the preset threshold, generate a new random factor, determine it as the current random factor, and broadcast the current random factor across the network through a 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.

[0137] Optionally, in the networking state, the central control node device broadcasts the current initialization instruction across the network through a 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 node calculates the channel index identifier of the working channel where it is located, and generates a receipt message for the current initialization instruction, which is specifically set as:

[0138] For each communication node:

[0139] Broadcast the current initialization instruction across the network through a 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 sends the hardware address of the communication node and the current initialization instruction to the neighbor communication node. After storing the receipt message sent by the neighbor communication node at the communication node, generate the receipt message of the communication node. Among them, there is a corresponding relationship between the communication node and its neighbor communication node, and the receipt message includes the hardware addresses of the communication node and its neighbor communication node.

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

[0141] Generate a current network neighbor list group representing the subordinate relationship between each communication node in the current network according to the hardware addresses of each communication node in the receipt message.

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

[0143]

[0144] Calculate the current full-network channel interference degree DI net, 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 interference degree of the i-th communication node, and the interference degree characterizes the number of neighbor communication nodes existing in the working channel where the i-th communication node is located.

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

[0146] For each communication node:

[0147] 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, where the neighbor communication node address group includes the hardware addresses of at least one neighbor communication node of the communication node.

[0148] Through the formula:

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

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

[0151] 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, increase the interference degree of the communication node by one unit on the basis of the current interference degree.

[0152] When the channel index identifier of the communication node is not the same as the channel index identifier of any neighbor communication node in the neighbor communication node address group, determine the initial interference degree of the communication node as the current interference degree, where the initial interference degree is zero.

[0153] Optionally, in the process of calculating the channel index identifier, each communication node is set as:

[0154] For each communication node:

[0155] In the case where the communication node performs an information transmission operation on the target communication node, the communication node calculates the channel index identifier 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, where the target communication node is the parent communication node or child communication node of the communication node.

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

[0157] An embodiment of the present invention further provides a wireless network, which includes: a preset central control node and at least one communication node. The wireless network is used to implement the channel allocation method as described above Figure 1 as shown.

[0158] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can be implemented in the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can be implemented in the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0159] It should be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. It should also be noted that the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements not only includes those elements, but also includes other elements not expressly listed, or also includes elements inherent to such process, method, commodity or device. Without further limitation, an element defined by the statement "including one..." does not exclude the existence of another identical element in the process, method, commodity or device including the element.

[0160] Each embodiment in this specification is described in a related manner. The same or similar parts between the embodiments can be referred to each other, and the differences between each embodiment and other embodiments are emphasized. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the related parts can be referred to the partial description of the method embodiment.

[0161] The above are only the embodiments of the present application and are not used to limit the present application. For those skilled in the art, the present application can have various changes and modifications. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included within the scope of the claims of the present application.

Claims

1. A channel allocation method, characterized in that, The method includes: In the networking state, the preset central control node broadcasts the current initialization instruction across the network through a preset control channel, so that each communication node executes an initialization operation in response to the current initialization instruction. The initialization operation includes: each communication node responds to the initialization trigger instruction in the current initialization instruction, and based on the hierarchical relationship among the communication nodes, generates receipt information including the hardware addresses of each communication node and each neighbor communication node of each communication node; for each communication node: according to the current random factor in the current initialization instruction, through the formula: , calculate the channel index identifier of the working channel where the communication node and each neighbor communication node are located , where the is the current random factor, the is the hardware address of the communication node or the neighbor communication node, the is the total number of other communication channels in the current network except the preset control channel. The hardware address of the communication node is extracted from the current network neighbor list corresponding to the communication node in the current network neighbor list group, and the hardware address of the neighbor communication node is extracted from the neighbor communication node address group of the current network neighbor list. The current network neighbor list group is generated by the preset central control node according to the hardware addresses of each communication node in the receipt information. The current network neighbor list group represents the subordinate relationship among each communication node in the current network. The receipt information includes the hardware addresses of the communication node and its neighbor communication nodes; The preset central control node calculates the current network-wide channel interference degree based on the current network neighbor list group, where the current network neighbor list group includes the current network neighbor lists corresponding to each communication node; The preset central control node determines whether the current network-wide channel interference degree is less than a preset threshold; In the case where 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 returns to execute the step that the preset central control node broadcasts the current initialization instruction to the whole network through a preset control channel in the networking state, so that each communication node executes an initialization operation in response to the current initialization instruction.

2. The method according to claim 1, wherein When the preset central control node is in the network maintenance state, the method further includes: The preset central control node updates the current network neighbor lists corresponding to each communication node in the target communication node group in the current network neighbor list group according to the change information sent by the changed communication node; the preset central control node calculates the current network-wide channel interference degree according to the updated current network neighbor list group; The preset central control node determines whether the current network-wide interference degree is less than the preset threshold; In the case where 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 broadcasts the current random factor to 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 In the initialization operation, according to the current random factor in the current initialization instruction, the step that each communication node calculates the channel index identifier of the working channel where it is located and generates a receipt message specifically includes: 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; Send the hardware address of the communication node and the current initialization instruction to the neighbor communication node, and generate the receipt message of the communication node after storing the receipt message sent by the neighbor communication node, where there is a corresponding relationship between the communication node and its neighbor communication node.

4. The method according to claim 3, characterized in that, The preset central control node calculates the current network-wide channel interference degree based on the current network neighbor list group, including: The preset central control node, according to the current network neighbor list group, through the formula: ， Calculate the current network-wide channel interference degree , where the is the -th communication node in the current network, and the is the total number of communication nodes in the current network except the preset central control node, and the is the interference degree of the -th communication node, and the interference degree characterizes the number of neighbor communication nodes existing in the working channel where the -th communication node is located.

5. The method according to claim 4, wherein The calculation process of the interference degree includes: For each communication node: When the channel index identifier of the communication node is the same as the channel index identifier of one of the neighbor communication nodes of the communication node, increase the interference degree by one unit 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 of the neighbor communication nodes in the neighbor communication node address group, the initial interference level of the communication node is determined as the current interference level, where the initial interference level is zero.

6. The method according to claim 2, wherein 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 channel index identifier 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, where the target communication node is the parent communication node or the child communication node of the communication node; The communication node hops the radio frequency signal to the channel that matches the channel index identifier of the working channel where the target communication node is located, and performs the information transmission operation.

7. The method according to claim 1, characterized in that The value of the preset threshold is the total number of channels in the current network except the control channel where the preset central control node is located.

8. The method according to claim 1, characterized in that The value range of the random factor is any positive integer less than the character length of the hardware address of the communication node.

9. A central control node device, characterized in that, The central control node device is set to: In the networking state, the current initialization instruction is broadcast across the network through a preset control channel, so that each communication node executes an initialization operation in response to the current initialization instruction. The initialization operation includes: each communication node responds to the initialization trigger instruction in the current initialization instruction, and based on the hierarchical relationship between the communication nodes, generates receipt information including the hardware addresses of each communication node and each neighbor communication node of each communication node; for each communication node: according to the current random factor in the current initialization instruction, through the formula: , calculate the channel index identifier of the working channel where the communication node and each neighbor communication node are located , where the is the current random factor, the is the hardware address of the communication node or the neighbor communication node, the is the total number of other communication channels in the current network except the preset control channel. The hardware address of the communication node is extracted from the current network neighbor list corresponding to the communication node in the current network neighbor list group. The hardware address of the neighbor communication node is extracted from the neighbor communication node address group of the current network neighbor list. The current network neighbor list group is generated by a preset central control node according to the hardware addresses of each communication node in the receipt information. The current network neighbor list group represents the subordinate relationship between each communication node in the current network. The receipt information includes the hardware addresses of the communication node and its neighbor communication nodes; Based on the current network neighbor list group, calculate the current network-wide channel interference level, where the current network neighbor list group includes the current network neighbor lists corresponding to each communication node; Judge whether the current network-wide channel interference level is less than the preset threshold; When it is determined that the network-wide channel interference level 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 step that the preset central control node broadcasts the current initialization instruction through the preset control channel in the networking state so that each communication node performs the initialization operation in response to the current initialization instruction.

10. A wireless network system, characterized in that, The wireless network system includes: a preset central control node and at least one communication node, and the wireless network system is used to implement the channel allocation method according to any one of claims 1 to 8 above.

Images