Method for selecting parent node in mesh network

Abstract

The invention provides a method for selecting a parent node in a mesh network: for one or more other nodes found through scanning, a first node filtering out, from the one or more other nodes, nodes that are not in a same organization, not of a same version, or not in the same network; filtering out, from the one or more other nodes, leaf child nodes at a deepest level, and nodes with a maximum number of connections reached; filtering out, from the one or more other nodes, free nodes, all child nodes of the first node, and nodes in a looped list of the first node; filtering out, from the one or more other nodes, nodes with a signal strength unable to maintain normal communication; and according to preset weights, for each of remaining nodes in the one or more other nodes after filtering, calculating a rank collectively based on a signal strength value of the node, a level of the node, and an existing number of connections of the node, and selecting a node with a highest rank among the remaining nodes as the parent node of the first node. The invention may rapidly and effectively establish parent-child relationships between nodes in the mesh network, optimize the network topology structure, and improve the communication quality between the nodes.