Networking method, device, equipment and medium

Abstract

The invention relates to the technical field of wireless sensor network communication, in particular to a networking method, a networking device, networking equipment and a medium. In the application, when the network node to be accessed is accessed to the network, the candidate node is determined from the accessed network nodes, then the optimal node is determined according to the detection frame signal received by the candidate node, and the optimal node is taken as the father node, so that multiple times of trying to judge whether each candidate node is the father node corresponding to the network node to be accessed to the network are not needed; the time for determining the father node by the corresponding network node is saved, the father node determining efficiency is improved, and the network access efficiency of the network node to be accessed to the network is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of wireless sensor network communication, and particularly to a networking method, device, equipment and medium. Background Art

[0002] In a large-scale wireless networking environment, the wireless frequencies in the same area are the same and signals of the same frequency interfere with each other. The prior art uses a random window time for delay waiting, but this solution will cause the levels of child nodes to be uncontrollable, the network environment in the entire area to be chaotic, and the overall network stability time to be too long. In addition, in the existing Wi-SUN (Wireless Utility Networks) networking technology, a child node selects a parent node only based on the routing weight of the parent node to the main node and the received signal strength, without considering whether the signal quality sent by the child node to the selected parent node meets the communication stability requirements, and can only select a suitable parent node through a method of sequential attempts. This method has relatively low efficiency, resulting in a long networking time, increasing the communication traffic in the network, increasing the conflict probability, and reducing the communication success rate. Therefore, in the process of large-scale wireless networking, how to improve the networking efficiency has become an urgent problem to be solved. Summary of the Invention

[0003] In view of this, embodiments of the present invention provide a networking method, device, equipment and medium to solve the problem of low networking efficiency in the process of large-scale wireless networking.

[0004] In a first aspect, an embodiment of the present invention provides a networking method, where the networking method includes: Obtain a first network node that has already accessed the network and a second network node to be accessed; Determine a target node from the second network nodes that receive the data frame signal sent by the first network node, where the target node performs a priority ranking on the first network node according to the received data frame signal sent by the first network node to obtain a ranking result; According to the ranking result, select a candidate node that is the parent node of the target node from the first network nodes; According to the detection frame signal sent by the target node received by the candidate node, determine an optimal node from the candidate nodes, and use the optimal node as the parent node of the target node to enable the target node to complete network access.

[0005] In a second aspect, an embodiment of the present invention provides a networking device, where the networking device includes: An obtaining module, configured to obtain a first network node that has already accessed the network and a second network node to be accessed; A sorting module, configured to determine a target node from second network nodes that receive data frame signals sent by the first network node, where the target node performs priority sorting on the first network node according to the received data frame signals sent by the first network node to obtain a sorting result; A selection module, configured to select a candidate node that is the parent node of the target node from the first network nodes according to the sorting result; An access module, configured to determine an optimal node from the candidate nodes according to detection frame signals sent by the target node received by the candidate nodes, use the optimal node as the parent node of the target node, and enable the target node to complete network access.

[0006] In a third aspect, an embodiment of the present invention provides a computer device, where the computer device includes a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the networking method described in the first aspect is implemented.

[0007] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the networking method described in the first aspect is implemented.

[0008] The beneficial effects of the present invention compared with the prior art are as follows: In this application, when a network node to be accessed accesses the network, candidate nodes are determined from the already accessed network nodes, and then the optimal node is determined according to the detection frame signals received by the candidate nodes, and the optimal node is used as the parent node, without repeatedly trying to determine whether each candidate node is the parent node corresponding to the network node to be accessed, saving the time for the corresponding network node to determine the parent node, improving the efficiency of determining the parent node, and thus improving the access efficiency of the network node to be accessed. Description of the Drawings

[0009] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments of the present invention. Obviously, the drawings in the following description are only some embodiments of the present invention, and those of ordinary skill in the art can also obtain other drawings without creative efforts based on these drawings.

[0010] Figure 1 It is a schematic flowchart of a networking method provided in Embodiment 1 of the present invention; Figure 2 It is a schematic diagram of a link network obtained by using the method of the present application in Embodiment 2 of the present invention; Figure 3It is a structural block diagram of a networking device provided in the third embodiment of the invention; Figure 4 It is a schematic structural diagram of a computer device provided in the fourth embodiment of the present invention. Detailed implementation manners

[0011] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all 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.

[0012] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present invention. However, those skilled in the art should understand that the present invention can also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, systems, circuits, and methods are omitted to avoid unnecessary details from interfering with the description of the present invention.

[0013] It should be understood that when used in the specification and appended claims of the present invention, the term "comprising" indicates the presence of the described features, wholes, steps, operations, elements, and / or components, but does not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components, and / or their combinations.

[0014] It should also be understood that the term "and / or" used in the specification and appended claims of the present invention refers to any combination and all possible combinations of one or more of the associated listed items, and includes these combinations.

[0015] As used in the specification and appended claims of the present invention, the term "if" can be interpreted as "when...", "once", "in response to determining", or "in response to detecting" according to the context. Similarly, the phrase "if determined" or "if [the described condition or event] is detected" can be interpreted as meaning "once determined", "in response to determining", "once [the described condition or event] is detected", or "in response to detecting [the described condition or event]" according to the context.

[0016] In addition, in the description of the specification and appended claims of the present invention, the terms "first", "second", "third", etc. are only used for distinguishing descriptions and cannot be understood as indicating or implying relative importance.

[0017] References to "one embodiment" or "some embodiments" in the description of the present invention mean that specific features, structures, or characteristics described in connection with that embodiment are included in one or more embodiments of the present invention. Thus, statements such as "in one embodiment", "in some embodiments", "in other some embodiments", "in still other embodiments", etc., which appear in different places in this specification, do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized. The terms "comprising", "including", "having" and their variants mean "including but not limited to", unless otherwise specifically emphasized.

[0018] It should be understood that the magnitudes of the sequence numbers of the steps in the following embodiments do not imply the order of execution. The order of execution of each process should be determined by its function and internal logic, and should not constitute any limitation to the implementation process of the embodiments of the present invention.

[0019] In order to illustrate the technical solution of the present invention, the following specific embodiments are used for illustration.

[0020] See Figure 1 , which is a schematic flowchart of a networking method provided by the first embodiment of the present invention. As Figure 1 shown, the networking method may include the following steps.

[0021] S101: Obtain a first network node that has accessed the network and a second network node to be accessed.

[0022] In step S101, the first network node is a network node that has accessed the network during the wireless networking process, and the second network node is a network node that has not accessed the network during the wireless networking process. The first network node and the second network node are wireless network nodes in the networking; In this embodiment, a first network node that has accessed the network is obtained. Among them, the first network node includes a central node, which is usually called a Board Router, and sends broadcast data to other network nodes, so that other network nodes that receive the broadcast data enter the network where the central node is located and form a corresponding link network with the central node. The first network node also includes other network nodes that have received the broadcast data sent by the central node and form a link network with the central node.

[0023] A second network node to be accessed is obtained, where the second network node is a network node that has not received the data frame signal sent by the first network node.

[0024] In this embodiment, a first network node that has joined the network and a second network node to be joined to the network are obtained, so that when the second network node is used as a child node during the network formation process, the parent node of the second network node can be determined from the first network node to form a link network and increase the hierarchy of the network.

[0025] S102: Determine a target node from the second network nodes that receive the data frame signals sent by the first network node. The target node performs a priority ranking on the first network nodes according to the received data frame signals sent by the first network node to obtain a ranking result.

[0026] In step 102, a target node is determined from the second network nodes that receive the data frame signals sent by the first network node. The target node is used as a child node. The target node performs a priority ranking on the first network nodes according to the received data frame signals sent by the first network node to obtain a ranking result, so that the target node can determine the corresponding parent node from the first network nodes.

[0027] In this embodiment, during the network formation process, the first network node that has joined the network sends data frame signals to find other network nodes that receive the data frame signals, so that other network nodes can join the network. When other network nodes receive the data frame signals sent by the first network node, they select the corresponding parent node from the first network nodes and form a hierarchical network with it.

[0028] A target node is determined from the second network nodes that receive the data frame signals sent by the first network node. Among them, the target node is a network node in the second network nodes that receives the data frame signals sent by the first network node. When there are multiple first networks, the data frame signals received by the target node come from the data frame signals sent by multiple first network nodes, and the optimal network node needs to be selected from them as the parent node. The target node performs a priority ranking on the first network nodes according to the received data frame signals sent by the first network node to obtain a ranking result, so as to determine the optimal network node according to the corresponding ranking result.

[0029] In this embodiment, when performing a priority ranking on the first network nodes, according to the data frame signals, the signal strength of the data frame signals and the routing weight values of the data frame signals are determined. According to the signal strength of the data frame signals and the routing weight values of the data frame signals, a priority ranking is performed on the first network nodes. Among them, the signal strength of the data frame signals is the strength of the data signals, and the routing weight values of the data frame signals reflect the multipath effect and spatial characteristics of the channel and determine the number of data streams that the system can transmit in parallel.

[0030] When performing priority sorting on the first network node according to the signal strength of the data frame signal and the routing weight of the data frame signal, normalization processing can be performed on the signal strength and the routing weight to obtain the normalized signal strength and the normalized routing weight. Then, different weight values are set for the normalized signal strength and the normalized routing weight, and the sum of the weight values is 1. Finally, the product of the normalized signal strength and the corresponding weight value is added to the product of the normalized routing weight and the corresponding weight value to obtain a weighted sum value, and the weighted sum values are sorted from largest to smallest to obtain the sorting result.

[0031] In another embodiment, when performing priority sorting on the first network node, it is also possible to sort from largest to smallest only according to the signal strength of the data frame signal, or sort from largest to smallest only according to the routing weight of the data frame signal, and use the sorting result as the sorting result of the priority sorting of the first network node. This embodiment is not limited.

[0032] In this embodiment, the target node performs priority sorting on the first network node according to the data frame signal received from the first network node, so as to determine, according to the sorting result, the network node that can send a better signal to the target node for the target node to select.

[0033] Optionally, the target node performs priority sorting on the first network node according to the data frame signal received from the first network node to obtain a sorting result, including: Determining the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight of the data frame signal according to the data frame signal; Performing priority sorting on the first network node according to the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight of the data frame signal to obtain a sorting result.

[0034] In this embodiment, according to the data frame signal, the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight of the data frame signal are determined. Among them, the signal strength of the data frame signal is the strength of the data signal. The information area corresponding to the data frame signal is the area where the first network node is located. The routing weight value of the data frame signal reflects the multipath effect and spatial characteristics of the channel, and determines the number of data streams that the system can transmit in parallel. When performing priority sorting on the first network node according to the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight value of the data frame signal, the signal strength and the routing weight value can be normalized to obtain the normalized signal strength and the normalized routing weight value. Then, different weight values are set for the normalized signal strength and the normalized routing weight value, and the sum of the weight values is 1. Finally, the product of the normalized signal strength and the corresponding weight value, and the product of the normalized routing weight value and the corresponding weight value are added to obtain the weighted sum value. The weighted sum values are sorted from large to small to obtain the initial sorting result.

[0035] Adjust the initial sorting result according to the information area corresponding to the data frame signal, and remove the first network nodes that are not in the same area as the target node to obtain the final sorting result.

[0036] In this embodiment, when performing priority sorting on the first network node, the information area corresponding to the data frame signal is taken into consideration, so that when the target node selects the first network node as the parent node, it can select from the first network nodes in the same area. Thus, in the signal propagation of the link network, the network signal propagates in the same area, reducing the complexity of the link network and improving the complexity of the link network.

[0037] S103: Select candidate nodes that are the parent nodes of the target node from the first network nodes according to the sorting result.

[0038] In step S103, according to the sorting result, candidate nodes that are the parent nodes of the target node are selected from the first network nodes, where the candidate nodes are the first K network nodes in the sorting result, and K is an integer greater than zero.

[0039] In this embodiment, according to the sorting result, the first K first network nodes in the sorting result are selected as candidate nodes, for example, K is 10.

[0040] In this embodiment, according to the sorting result, candidate nodes that are the parent nodes of the target node are selected from the first network nodes, so that when the target node sends a detection signal, it only needs to judge the detection signal received by the candidate nodes, without judging the detection signals received by other nodes.

[0041] Optionally, selecting candidate nodes that are the parent nodes of the target node from the first network nodes according to the sorting result includes: Select initial candidate nodes that serve as the parent nodes of the target node from the first network nodes according to the sorting result; Select nodes that are equal to the area where the target node is located from the initial candidate nodes according to the information area corresponding to the data frame signal as candidate nodes.

[0042] In this embodiment, initial candidate nodes that serve as the parent nodes of the target node are selected from the first network nodes according to the sorting result. The initial candidate nodes can be the top K network nodes in the sorting result. Nodes that are equal to the area where the target node is located are selected from the initial candidate nodes according to the information area corresponding to the data frame signal as candidate nodes.

[0043] In this embodiment, by taking into account the information area corresponding to the data frame signal, when the target node selects the first network node as the parent node, it can select from the first network nodes in the same area, so that in the signal propagation of the link network, the network signal propagates in the same area, reducing the complexity of the link network and improving the complexity of the link network.

[0044] S104: Determine the optimal node from the candidate nodes according to the detection frame signal sent by the target node received by the candidate nodes, and use the optimal node as the parent node of the target node to enable the target node to complete network access.

[0045] In step S104, after the candidate nodes that serve as the parent nodes of the target node are selected from the first network nodes, the target node sends a detection signal to the candidate nodes, and a network node that communicates with the target node optimally is selected from the candidate nodes according to the detection signal as the parent node of the target node, so that the target node and the parent node form a hierarchical network to complete network access.

[0046] In this embodiment, when determining the optimal node from the candidate nodes according to the detection frame signal sent by the target node received by the candidate nodes, it can be determined according to the signal strength of the detection frame signal. For example, the candidate node corresponding to the detection frame signal with the signal strength closest to that of the data frame signal can be selected as the optimal node.

[0047] If the candidate nodes include three network nodes, namely the first candidate node, the second candidate node, and the third candidate node, and the signal strength of the data frame signal sent by the first candidate node received by the target node is 100, the signal strength of the data frame signal sent by the second candidate node received by the target node is 50, and the signal strength of the data frame signal sent by the first candidate node received by the target node is 120, the signal strength of the detection frame signal sent by the target node received by the first candidate node is 70, the signal strength of the detection frame signal sent by the target node received by the second candidate node is 60, and the signal strength of the detection frame signal sent by the target node received by the third candidate node is 10. Among them, the signal strength of the data frame signal sent by the second candidate node received by the target node is the closest to the signal strength of the detection frame signal sent by the target node received by the second candidate node, so the second candidate node is determined as the optimal node.

[0048] In this embodiment, according to the detection frame signal sent by the target node received by the candidate node, the optimal node is determined from the candidate nodes, and the optimal node is used as the parent node of the target node to enable the target node to complete network access. Among them, when determining the optimal node from the candidate nodes, it is determined according to the signal strength of the detection frame signal sent by the target node received by the candidate node, and the candidate node corresponding to the detection frame signal with the signal strength closest to the signal strength of the data frame signal is used as the optimal node to ensure that the signal strength of the data frame signal sent by the candidate node received by the target node is close to the signal strength of the detection frame signal sent by the target node received by the corresponding candidate node, thereby increasing the stability of the hierarchical network.

[0049] In this embodiment, when selecting the optimal node, the signal strength of the detection signal received by the candidate node is considered, enabling two-way selection between the target node and the candidate node to prevent the situation where the signal quality of the data frame signal sent by the parent node received by the target node is high while the signal quality of the data frame signal sent by the child node received by the parent node is poor. Through the judgment of the detection frame signal, it is ensured that the target node can receive the data frame signal with good quality sent by the parent node, and the parent node can also receive the data frame signal with good quality sent by the target node. This enables good communication between the levels of the link network, improving the communication effect. Moreover, according to the signal strength of the detection signal, the optimal node can be quickly determined from the candidate nodes without having to sequentially judge whether each candidate node is the optimal node corresponding to the target node, improving the efficiency of determining the optimal node, and thus improving the network access efficiency of the network nodes to be networked.

[0050] Optionally, determining the optimal node from the candidate nodes according to the detection frame signal sent by the target node received by the candidate node includes: According to the signal strength of the detection frame signal, the candidate node corresponding to the maximum signal strength is determined as the optimal node.

[0051] In this embodiment, the target node sends a detection signal to the candidate nodes, and determines the optimal node from the candidate nodes according to the detection signal. When determining the optimal node, it can be determined according to the signal strength of the detection signal received by the candidate nodes. The candidate node corresponding to the maximum value of the signal strength of the detection signal received by the selected node is determined as the optimal node.

[0052] In this embodiment, the candidate node corresponding to the maximum value of the signal strength is determined as the optimal node, that is, when ensuring that the data frame signal received by the target node meets the requirements, when the detection signal propagates in the reverse direction, the candidate node with the best reverse propagation effect is used as the optimal node to ensure that when the signal propagates between the target node and the optimal node, the optimal node, that is, the parent node, can better receive the signal sent by the corresponding child node, that is, the target node.

[0053] Optionally, determining the optimal node from the candidate nodes according to the detection frame signal sent by the target node received by the candidate nodes further includes: Obtain the communication time of the data frame signal sent by each candidate node to the target node; Determine the optimal node from the candidate nodes according to the communication time of the data frame signal sent by each candidate node to the target node and the signal strength of the detection frame signal sent by the target node received.

[0054] In this embodiment, obtaining the communication time of the data frame signal sent by each candidate node to the target node, that is, the propagation time of the data frame signal between the target node and the candidate node. Among them, the magnitude of the communication time can represent the distance between the target node and the candidate node. Since the signal propagation speed is equal, when the communication time is longer, it is considered that the distance between the target node and the candidate node is larger, and when the communication time is shorter, it is considered that the distance between the target node and the candidate node is smaller.

[0055] Determine the optimal node from the candidate nodes according to the communication time of the data frame signal sent by each candidate node to the target node and the signal strength of the detection frame signal received from the target node. Among them, the greater the signal strength of the detection frame signal, the better the communication between the target node and the corresponding candidate node; the smaller the signal strength of the detection frame signal, the worse the communication between the target node and the corresponding candidate node. The signal strength of the detection frame signal is proportional to the signal quality, and the communication time is inversely proportional to the signal quality. Therefore, when determining the optimal node from the candidate nodes according to the communication time of the data frame signal sent by each candidate node to the target node and the signal strength of the detection frame signal received from the target node, the top M target candidate nodes with stronger signal strength can be selected from the candidate nodes according to the signal strength of the detection frame signal, and then the target candidate node corresponding to the shortest communication time value is selected as the optimal node from the M target candidate nodes. Among them, the number of target candidate nodes is less than the number of candidate nodes.

[0056] In this embodiment, when determining the optimal node from the candidate nodes, selection is made according to the communication time of the data frame signal sent by each candidate node to the target node and the signal strength of the detection frame signal received from the target node. The communication time of the data frame signal sent by each candidate node to the target node is taken into account to facilitate selecting a candidate node closer to the target node as the optimal node, thereby improving the signal transmission efficiency and transmission quality between nodes.

[0057] Optionally, after determining the optimal node from the candidate nodes according to the detection frame signal received by the candidate nodes from the target node, it further includes: Determine the target node as the first network node, update the first network node and the second network node to obtain the updated first network node and the updated second network node; Take the updated first network node as the first network node and the updated second network node as the second network node, and continue networking according to the above networking method until all the second network nodes have completed network access, obtaining a link network, where the link network includes a hierarchical network composed of parent nodes and child nodes.

[0058] In this embodiment, after the target node selects the corresponding parent node, it forms a hierarchical network with the parent node. After the target node completes network access, the target node is determined as the first network node. The first network node and the second network node are updated to obtain the updated first network node and the updated second network node. The updated first network node is used as the first network node, and the updated second network node is used as the second network node. Then, continue to select the corresponding parent node for the second network node until all the second network nodes complete network access, obtaining a link network. The link network includes a hierarchical network composed of parent nodes and child nodes, where the parent nodes are the nodes in the first network node, the child nodes are the nodes in the second network node, and the parent nodes and child nodes are in a superior-subordinate relationship, that is, the child nodes receive the signals sent by the parent nodes to complete signal transmission.

[0059] See Figure 2 , Figure 2 is a schematic diagram of the link network obtained by using the method of this application in the second embodiment of the present invention. Figure 2 In [the figure], after the central node CCO sends broadcast data, the network nodes in 4 regions receive the corresponding broadcast data, namely Region A, Region B, Region C, and Region D. The dots in the figure are the corresponding network nodes, and the arrow direction is the transmission direction of the hierarchical signal. The signal is sent from the central node and is transmitted sequentially according to the arrow direction until it is transmitted to the network nodes at the last level.

[0060] In this embodiment, after the target node completes network access, continue to perform network access processing on the remaining second network nodes, select the corresponding parent node for the remaining second network nodes, so as to complete the networking of all unaccessed network nodes and form a link network, facilitating the communication signal to be transmitted layer by layer from the central node to the corresponding network nodes according to the hierarchy in the link network.

[0061] Optionally, after obtaining the link network, it further includes: For any child node, update the parent node of the child node according to the data frame signals sent by other network nodes received by the child node, and the detection frame signals sent by the child node received by other network nodes.

[0062] In this embodiment, after all network nodes complete network access, a corresponding link network is formed. In the link network, the hierarchical network composed of parent nodes and child nodes may change over time, that is, if during the communication process of the network nodes, for a child node, the parent node is not the optimal node, then the child node abandons the corresponding parent node, and according to the data frame signals sent by other network nodes received by the child node, and the detection frame signals sent by the child node received by other network nodes, select a new optimal node as the parent node and update the parent node of the child node. When selecting a new optimal node as the parent node, use the method of selecting the optimal node described above for selection.

[0063] In this application, when a network node to be networked accesses the network, candidate nodes are determined from the network nodes that have already accessed the network. Then, the optimal node is determined based on the detection frame signals received by the candidate nodes, and the optimal node is used as the parent node, without repeatedly attempting to determine whether each candidate node is the parent node corresponding to the network node to be networked, saving the time for the corresponding network node to determine the parent node, improving the efficiency of determining the parent node, and thus improving the network access efficiency of the network node to be networked.

[0064] See Figure 3 , Figure 3 is a structural block diagram of a networking device provided in Embodiment 3 of the present invention. For ease of description, only the parts related to the embodiments of this application are shown. See Figure 3 , the networking device 30 includes an acquisition module 31, a sorting module 32, a selection module 33, and a network access module 34.

[0065] The acquisition module 31 is used to acquire the first network node that has accessed the network and the second network node to be networked.

[0066] The sorting module 32 is used to determine target nodes from the second network nodes that have received the data frame signals sent by the first network node. The target nodes perform priority sorting on the first network nodes according to the data frame signals received, and obtain a sorting result.

[0067] The selection module 33 is used to select candidate nodes that are the parent nodes of the target nodes from the first network nodes according to the sorting result.

[0068] The network access module 34 is used to determine the optimal node from the candidate nodes according to the detection frame signals sent by the target nodes received by the candidate nodes, and use the optimal node as the parent node of the target node to enable the target node to complete network access.

[0069] Optionally, the above sorting module 32 includes: The first determination unit is used to determine the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight value of the data frame signal according to the data frame signal.

[0070] The sorting unit is used to perform priority sorting on the first network nodes according to the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight value of the data frame signal, and obtain a sorting result.

[0071] Optionally, the above selection module 33 includes: The first selection unit is used to select initial candidate nodes that are the parent nodes of the target nodes from the first network nodes according to the sorting result.

[0072] A second selection unit, configured to select, according to the information area corresponding to the data frame signal, a node equal to the area where the target node is located from the initial candidate nodes as candidate nodes.

[0073] Optionally, the above access network module 34 includes: A second determination unit, configured to determine, according to the signal strength of the detection frame signal, the candidate node corresponding to the maximum signal strength as the optimal node.

[0074] Optionally, the above access network module 34 further includes: An acquisition unit, configured to acquire the communication time from the data frame signal sent by each candidate node to the target node.

[0075] A third determination unit, configured to determine the optimal node from the candidate nodes according to the communication time from the data frame signal sent by each candidate node to the target node and the signal strength of the received detection frame signal sent by the target node.

[0076] Optionally, the above networking device 30 further includes: A first update module, configured to determine the target node as the first network node, update the first network node and the second network node, and obtain the updated first network node and the updated second network node.

[0077] An obtaining module, configured to use the updated first network node as the first network node, use the updated second network node as the second network node, continue networking according to the above networking method until all the second network nodes complete access, and obtain a link network, where the link network includes a hierarchical network composed of parent nodes and child nodes.

[0078] Optionally, the above networking device 30 further includes: A second update module, configured to, for any child node, update the parent node of the child node according to the data frame signal sent by other network nodes received and the detection frame signal sent by the child node received by other network nodes.

[0079] It should be noted that for the information interaction, execution process, etc. between the above modules, since they are based on the same concept as the method embodiment of the present application, the specific functions and the technical effects brought thereby can be specifically referred to in the method embodiment part, and will not be elaborated here.

[0080] Figure 4 It is a schematic structural diagram of a computer device provided in Embodiment 4 of the present invention. The computer device may be an in-vehicle infotainment domain computer device, such as Figure 4 shown, the computer device in this embodiment includes: at least one processor ( Figure 4only one is shown), a memory, and a computer program stored in the memory and executable on at least one processor. When the processor executes the computer program, the steps in any of the above-described networking method embodiments are implemented.

[0081] The computer device may include, but is not limited to, a processor and a memory. Those skilled in the art can understand that Figure 4 merely examples of computer devices, and do not constitute a limitation on computer devices. A computer device may include more or fewer components than shown in the figure, or combine certain components, or different components. For example, it may also include a network interface, a display screen, and an input device, etc.

[0082] The so-called processor may be a CPU, and the processor may also be other general-purpose processors, digital signal processors (DSPs), application specific integrated circuits (ASICs), off-the-shelf programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc.

[0083] The memory includes a readable storage medium, an internal memory, etc. Among them, the internal memory may be the memory of the computer device, and the internal memory provides an environment for the operation of the operating system and computer-readable instructions in the readable storage medium. The readable storage medium may be the hard disk of the computer device, and in some other embodiments, it may also be an external storage device of the computer device. For example, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the computer device. Further, the memory may also include both the internal storage unit of the computer device and the external storage device. The memory is used to store an operating system, application programs, a boot loader, data, and other programs, such as the program code of the computer program. The memory may also be used to temporarily store data that has been output or will be output.

[0084] Those skilled in the art can clearly understand that, for the convenience and conciseness of description, only the above-mentioned division of each functional unit and module is used as an example. In actual applications, the above functions can be allocated to different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment can be integrated into a processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit. In addition, the specific names of each functional unit and module are only for the convenience of mutual distinction and do not limit the protection scope of this application. The specific working process of the units and modules in the above device can refer to the corresponding process in the foregoing method embodiment and will not be elaborated here. If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such an understanding, to implement all or part of the processes in the above method embodiment of this application, a computer program can be used to instruct the relevant hardware to complete. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by a processor, the steps of the above method embodiment can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in the form of source code, object code, executable file or some intermediate form, etc. The computer-readable medium can at least include: any entity or device capable of carrying the computer program code, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal, and software distribution medium. For example, a USB flash drive, a mobile hard disk, a magnetic disk or an optical disc, etc. In some jurisdictions, according to legislation and patent practice, the computer-readable medium cannot be an electrical carrier signal and a telecommunication signal.

[0085] All or part of the processes in the above method embodiment of this application can also be completed by a computer program product. When the computer program product runs on a computer device, the computer device can be made to execute the steps in the above method embodiment.

[0086] In the above embodiments, the descriptions of each embodiment have their own emphases. For the parts not detailed or recorded in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0087] Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in combination with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application and design constraints of the technical solution. Professional technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered to exceed the scope of this application.

[0088] In the embodiments provided in this application, it should be understood that the disclosed device / computer device and method can be implemented in other ways. For example, the device / computer device embodiments described above are merely illustrative. For example, the division of modules or units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed coupling or direct coupling or communication connection between each other can be through some interfaces. The indirect coupling or communication connection of the device or unit can be in an electrical, mechanical or other form.

[0089] The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they can be located in one place, or can be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0090] The above embodiments are only used to illustrate the technical solutions of this application, rather than to limit it; although this application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements on some of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of this application, and should all be included in the protection scope of this application.

Claims

1. A networking method, characterized in that: The networking method comprises: Acquire a first network node that has been added to the network and a second network node that is to be added to the network; Determine a target node from a second network node that receives the data frame signal sent by the first network node, wherein the target node prioritizes the first network nodes according to the received data frame signal sent by the first network node to obtain a ranking result; According to the sorting result, selecting a candidate node as a parent node of the target node from the first network nodes; According to the detection frame signal sent by the target node and received by the candidate node, an optimal node is determined from the candidate nodes, and the optimal node is used as the parent node of the target node, so that the target node completes network access.

2. The networking method according to claim 1, characterized in that: The target node performs priority sorting on the first network nodes according to the received data frame signal sent by the first network node to obtain a sorting result, including: Determine, according to the data frame signal, the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight of the data frame signal; The first network nodes are prioritized according to the signal strength of the data frame signal, the information area corresponding to the data frame signal, and the routing weight of the data frame signal to obtain a ranking result.

3. The networking method according to claim 2, characterized in that: The selecting, according to the sorting result, a candidate node as a parent node of the target node from the first network nodes includes: According to the sorting result, selecting an initial candidate node as a parent node of the target node from the first network nodes; According to the information area corresponding to the data frame, a node having the same area as that of the target node is selected from the initial candidate nodes as a candidate node.

4. The networking method according to claim 2, characterized in that: The step of determining the optimal node from the candidate nodes according to the detection frame signal sent by the target node and received by the candidate nodes includes: According to the signal strength of the detection frame signal, the candidate node corresponding to the maximum signal strength is determined as the optimal node.

5. The networking method according to claim 4, characterized in that: The determining the optimal node from the candidate nodes according to the detection frame signal sent by the target node and received by the candidate nodes also includes: Obtaining the communication time of the data frame signal sent by each candidate node to the target node; The optimal node is determined from the candidate nodes according to the communication time from the data frame signal sent by each candidate node to the target node and the signal strength of the received detection frame signal sent by the target node.

6. The networking method according to any one of claims 1 to 5, characterized in that: After determining the best node from the candidate nodes according to the detection frame signal sent by the target node received by the candidate nodes, the method further includes: Determine the target node as a first network node, update the first network node and the second network node, and obtain an updated first network node and an updated second network node; The updated first network node is used as the first network node, and the updated second network node is used as the second network node. The networking method according to any one of claims 1 to 5 is continued until all the second network nodes have completed network access, thereby obtaining a link network, wherein the link network includes a hierarchical network consisting of parent nodes and child nodes.

7. The networking method according to claim 6, characterized in that: After obtaining the link network, the method further includes: For any child node, the parent node of the child node is updated according to the received data frame signals sent by other network nodes and the detection frame signals sent by the child node and received by the other network nodes.

8. A networking device, characterized in that: The networking device comprises: An acquisition module, used to acquire a first network node that has been connected to the network and a second network node that is to be connected to the network; a sorting module, configured to determine a target node from a second network node that receives a data frame signal sent by the first network node, wherein the target node sorts the first network nodes by priority according to the received data frame signal sent by the first network node to obtain a sorting result; A selection module, configured to select a candidate node as a parent node of the target node from the first network nodes according to the sorting result; The network access module is used to determine the best node from the candidate nodes according to the detection frame signal sent by the target node and received by the candidate node, and use the best node as the parent node of the target node to enable the target node to complete network access.

9. A computer device, characterized in that: The computer device includes a processor, a memory, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the networking method according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the networking method according to any one of claims 1 to 7 is implemented.

Images