Method of organizing nodes of a network into groupings of nodes, computer program for implementing such a method and communication device forming a node of a network of nodes

Abstract

A method of organizing nodes of a network into clusters of nodes comprises a step () of calculating, for each node, a weight, representing the aptness of this node to be the master node of a grouping, and a step () of electing a master node of a grouping, 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 furthermore comprises a step () of storing, in each node, an information cue () containing an identifier of the node of highest weight known by this node and the value of this highest weight, a step () of transmitting, by each node to nodes adjacent to this node, the information cue () stored in this node, and a step () of comparing, for each node, the information cues () transmitted to this node during the transmitting step () with the information cue stored in this node, so as to determine a new node of highest weight known by this node. The steps of storing (), transmitting () and comparing () are repeated successively a predetermined number (k) of times, on conclusion of which the step () of electing a master node is carried out, in the course of which a node (M) whose stored information cue contains its own identifier is chosen to be a master node.