METHOD FOR ORGANIZING KNOTS IN A NODE GROUP NETWORK, COMPUTER PROGRAM FOR IMPLEMENTING SUCH A METHOD, AND COMMUNICATION DEVICE FORMING A NODE NETWORK NODE

摘要

The method comprises a step (130) of calculating, for each node, a weight representing the ability of this node to be the master node of a group, and a step (190) of selecting a node. master of a group, such that the weight of this master node is greater than or equal to the weights of the other nodes of the grouping. The method also comprises a step (140 180) for storing, in each node, information (14) containing an identifier of the node of greatest weight known by this node and the value of this strongest weight, a step (150) transmitting, by each node to nodes adjacent to this node, information (14) stored in this node, and a step (170) for comparing, for each node, information (14) transmitted to that node; node during the transmission step (150) with the information stored in this node, to determine a new node of the strongest weight known by this node. The storage (180), transmission (150) and comparison (170) steps are successively repeated a predetermined number (k) of times, at the end of which the step (190) of selecting a node is performed. master, during which a node (M) whose stored information contains its own identifier is chosen to be a master node.