FR3031645A1

FR3031645A1 - METHOD FOR ALLOCATING RESOURCES FOR SENDING BEACONS IN A COMMUNICATION NETWORK

Info

Publication number: FR3031645A1
Application number: FR1550137A
Authority: FR
Inventors: Jeremie Sergi
Original assignee: Sagemcom Energy and Telecom SAS
Current assignee: Sagemcom Energy and Telecom SAS
Priority date: 2015-01-08
Filing date: 2015-01-08
Publication date: 2016-07-15

Abstract

Pour effectuer une allocation de ressources balise pour l'envoi de balises par des dispositifs relais (130, 131, 133) dans un réseau de communication (121) ayant une topologie logique sous forme d'arbre de dispositifs nœuds, les dispositifs relais étant des dispositifs nœuds agissant comme relais entre un dispositif concentrateur (110) qui est racine de l'arbre et d'autres dispositifs nœuds qui leur sont respectivement rattachés, les ressources balise étant des intervalles de temps prédéfinis de trames et permettant auxdits dispositifs nœuds de se synchroniser, un dispositif gestionnaire effectue l'allocation de telle sorte qu'une même ressource balise est allouée à plusieurs dispositifs relais si lesdits dispositifs relais ont des domaines de voisinage considérés disjoints, où les domaines de voisinage desdits dispositifs relais sont des sous-ensembles respectifs du réseau de communication dans lesquels des signaux respectivement émis par lesdits dispositifs relais sont reçus de manière intelligible.For performing beacon resource allocation for sending beacons by relay devices (130, 131, 133) in a communication network (121) having a logical topology in the form of a node device tree, the relay devices being node devices acting as a relay between a hub device (110) which is root of the tree and other node devices respectively attached thereto, the tag resources being predefined frame time slots and allowing said node devices to synchronize a manager device performs the allocation so that a same beacon resource is allocated to several relay devices if said relay devices have disjoint neighborhood domains considered, where the neighborhood domains of said relay devices are respective subsets of the communication network in which signals respectively issued by said relay devices have received in an intelligible way.

Description

1 La présente invention concerne une allocation de ressources balise pour des envois de balises par des dispositifs relais dans un réseau de communication ayant une topologie logique sous forme d'arbre de dispositifs noeuds, les ressources balise étant des intervalles de temps prédéfinis de trames et permettant auxdits dispositifs noeuds de se synchroniser. De nombreux réseaux de communication ont une topologie (au moins au niveau logique) sous forme d'arbre pour permettre d'étendre la portée des communications. Les dispositifs d'un tel réseau de communication sont généralement appelés noeuds. Un dispositif noeud tient le rôle de racine du réseau de communication et gère le réseau de communication de manière à organiser le partage d'un même support de communication : émission de balises, gestion de topologie,... Des dispositifs noeuds servent alors de relais pour le compte d'autres dispositifs noeuds du réseau de communication lorsque ces derniers n'arrivent pas à recevoir directement des informations du dispositif noeud racine (également appelé « noeud de base »).The present invention relates to a tag resource allocation for tag transmissions by relay devices in a communication network having a logical topology in the form of a node device tree, the tag resources being predefined frame time slots and enabling said node devices to synchronize. Many communication networks have a topology (at least logically) in the form of a tree to extend the range of communications. The devices of such a communication network are generally called nodes. A node device acts as the root of the communication network and manages the communication network so as to organize the sharing of the same communication medium: transmission of tags, management of topology, etc. Node devices then serve as relays. on behalf of other nodes of the communication network when the latter can not directly receive information from the root node device (also called "base node").

On trouve notamment de tels réseaux de communication dans le cadre des réseaux d'alimentation électrique de type AMM (« Automated Meter Management » en anglais), dans lesquels des communications sont établies entre des compteurs électriques, dits intelligents (« smart meters » en anglais), et un dispositif concentrateur de données (« data concentrator » en anglais), parfois appelé noeud de base (« base node » en anglais). C'est le cas par exemple dans les spécifications PRIME (« PoweRline Intelligent Metering Evolution » en anglais). Le dispositif concentrateur est alors la racine du réseau de communication. Les échanges entre les compteurs électriques et le dispositif concentrateur de données s'appuient sur des communications par courants porteurs en ligne (« PowerLine Communications » en anglais). Pour permettre de maintenir la synchronisation des dispositifs noeuds au sein du réseau de communication, des balises (« beacons » en anglais) sont périodiquement transmises. Les balises sont transmises durant des intervalles de temps prédéfinis de chaque trame émise dans le réseau de communication. Ces intervalles de temps sont dénommés ici emplacement de balise. Les trames sont typiquement regroupées par super-trames, et un mécanisme d'allocation de ressources balise est mis en oeuvre pour allouer une ressource balise à chaque dispositif relais de manière répartie au sein de chaque super-trame. Cette répartition d'une même balise dans une super-trame est 3031645 2 dénommé ici occurrence de balise. L'emplacement d'une balise combiné à son occurrence de balise constitue ce que nous dénommons ici la ressource balise. Un problème posé par ce type de mécanisme de synchronisation par balises est que le nombre de ressources balise est limité, puisqu'elles correspondent à des 5 intervalles prédéfinis des trames transmises. Cela entraîne que la quantité de dispositifs relais que peut contenir un tel réseau de communication est limité par le temps trame dédié à la transmission de balises, i.e. à la quantité de ressources balise. Augmenter le nombre de ressources balise pose un problème de consommation de bande passante pour la signalisation au détriment des autres envois de données.Such communication networks are notably found in the framework of AMM-type power supply networks ("Automated Meter Management"), in which communications are established between so-called smart meters ("smart meters"). ), and a data concentrator device ("data concentrator" in English), sometimes called base node ("base node" in English). This is the case, for example, in the PRIME specifications ("PoweRline Intelligent Metering Evolution"). The concentrator device is then the root of the communication network. The exchanges between the electricity meters and the data concentrator device are based on power line communications ("PowerLine Communications"). To enable the synchronization of the node devices within the communication network, beacons are periodically transmitted. The beacons are transmitted during predefined time intervals of each frame transmitted in the communication network. These time intervals are referred to here as beacon location. The frames are typically grouped by super-frames, and a tag resource allocation mechanism is implemented to allocate a tag resource to each relay device in a distributed manner within each super-frame. This distribution of the same tag in a super-frame is 3031645 2 referred to here as a tag instance. The location of a tag combined with its tag instance is what we call the tag resource here. A problem with this type of tag synchronization mechanism is that the number of beacon resources is limited, since they correspond to predefined intervals of the transmitted frames. This results in the amount of relay devices that can contain such a communication network is limited by the frame time dedicated to the transmission of tags, i.e. the amount of tag resources. Increasing the number of beacon resources poses a problem of bandwidth consumption for signaling at the expense of other data sending.

10 Il est alors souhaitable de pallier ces inconvénients de l'état de la technique, et notamment de permettre de disposer d'une quantité de dispositifs relais plus importante que la quantité de ressources balise autorisée dans le réseau de communication. Il est en outre souhaitable d'effectuer l'allocation de ressources balise en assurant la stabilité du réseau de communication.It is then desirable to overcome these drawbacks of the state of the art, and in particular to make it possible to have a larger quantity of relay devices than the quantity of beacon resources allowed in the communication network. It is further desirable to perform beacon resource allocation by ensuring the stability of the communication network.

15 L'invention concerne un procédé d'allocation de ressources balise pour l'envoi de balises par des dispositifs relais dans un réseau de communication ayant une topologie logique sous forme d'arbre de dispositifs noeuds, les dispositifs relais étant des dispositifs noeuds agissant comme relais entre un dispositif concentrateur qui est racine de l'arbre et d'autres dispositifs noeuds qui leur sont respectivement rattachés, 20 les ressources balise étant des intervalles de temps prédéfinis de trames transmises au sein du réseau de communication et permettant auxdits dispositifs noeuds de se synchroniser avec ledit réseau de communication. Le procédé est tel qu'un dispositif gestionnaire en charge de l'allocation desdites ressources balise auxdits dispositifs relais effectue l'allocation de telle sorte qu'une même ressource balise est allouée à 25 plusieurs dispositifs relais si lesdits dispositifs relais ont des domaines de voisinage considérés disjoints au sein du réseau de communication, où les domaines de voisinage desdits dispositifs relais sont des sous-ensembles respectifs du réseau de communication dans lesquels des signaux respectivement émis par lesdits dispositifs relais sont reçus de manière intelligible. Ainsi le réseau de communication peut 30 comporter une quantité de dispositifs relais plus importante que la quantité de ressources balise autorisée, sans nuire à la stabilité du réseau de communication. Selon un mode de réalisation particulier, pour déterminer si les domaines de voisinage de deux dispositifs relais sont considérés disjoints, le dispositif gestionnaire obtient une information de quantité de sauts qui existent dans une topologie logique 3031645 3 du réseau de communication entre lesdits dispositifs relais, et compare ladite information de quantité de sauts avec un premier seuil prédéfini, et considère lesdits domaines de voisinage comme disjoints lorsque ladite quantité de sauts est supérieure ou égale au premier seuil prédéfini.The invention relates to a method for allocating beacon resources for sending beacons by relay devices in a communication network having a logical topology in the form of a node device tree, the relay devices being node devices acting as relay between a hub device which is root of the tree and other nodes devices respectively attached thereto, the tag resources being predefined time slots of frames transmitted within the communication network and allowing said nodes devices to synchronize with said communication network. The method is such that a management device in charge of allocating said beacon resources to said relay devices performs the allocation so that a same beacon resource is allocated to several relay devices if said relay devices have neighborhood domains. considered disconnected within the communication network, where the neighborhood domains of said relay devices are respective subsets of the communication network in which signals respectively transmitted by said relay devices are received in an intelligible manner. Thus, the communication network may comprise a larger number of relay devices than the quantity of beacon resources allowed, without impairing the stability of the communication network. According to a particular embodiment, in order to determine whether the neighborhood domains of two relay devices are considered disjoint, the management device obtains hop quantity information that exists in a logical topology 303 of the communication network between said relay devices, and compares said hop quantity information with a first predefined threshold, and considers said neighborhood domains as disjoint when said hop quantity is greater than or equal to the first predefined threshold.

5 Selon un mode de réalisation particulier, le dispositif gestionnaire obtient au préalable une information de différence de niveau hiérarchique entre lesdits dispositifs relais, compare ladite information de niveau hiérarchique avec un second seuil prédéfini, et considère lesdits domaines de voisinage comme disjoints lorsque ladite différence de niveau hiérarchique est supérieure ou égale au second seuil prédéfini, et 10 sinon, compare ladite information de quantité de sauts avec le premier seuil prédéfini pour déterminer si lesdits domaines de voisinage sont considérés disjoints. Selon un mode de réalisation particulier, le dispositif gestionnaire obtient une information de différence de niveau hiérarchique entre lesdits dispositifs relais, compare ladite information de niveau hiérarchique avec un second seuil prédéfini, et 15 considère lesdits domaines de voisinage comme disjoints lorsque ladite différence de niveau hiérarchique est supérieure ou égale au second seuil prédéfini et que ladite quantité de sauts est supérieure ou égale au premier seuil prédéfini. Selon un mode de réalisation particulier, les ressources balise de chaque trame étant consécutives, la première ressource balise en séquence étant dédiée à l'envoi de 20 balise par le dispositif concentrateur, le dispositif gestionnaire alloue la ressource balise qui suit ladite ressource balise à un dispositif relais de niveau hiérarchique dans le réseau de communication supérieur ou égal à un troisième seuil prédéfini. Selon un mode de réalisation particulier, les ressources balise de chaque trame étant consécutives, le dispositif gestionnaire alloue une ressource balise dans une 25 trame à un dispositif relais séparé, dans une topologie logique du réseau de communication, d'une quantité de sauts, supérieure ou égale à un quatrième seuil prédéfini, avec chaque dispositif relais auquel a été allouée chaque ressource balise adjacente dans ladite trame. Selon un mode de réalisation particulier, les ressources balise de chaque trame 30 étant consécutives, la première ressource balise en séquence étant dédiée à l'envoi de balise par le dispositif concentrateur, le dispositif gestionnaire alloue, au sein de chaque trame, en priorité une ressource balise sur deux en alternance pour l'envoi de balises par les dispositifs relais, en laissant libre la ressource balise qui suit celle dédiée à l'envoi de balise par le dispositif concentrateur.According to a particular embodiment, the manager device first obtains hierarchical level difference information between said relay devices, compares said hierarchical level information with a second predefined threshold, and considers said neighborhood domains as disjoint when said difference of The hierarchical level is greater than or equal to the second predefined threshold, and otherwise, compares said hop quantity information with the first predefined threshold to determine whether said neighborhood domains are considered disjoint. According to a particular embodiment, the manager device obtains hierarchical level difference information between said relay devices, compares said hierarchical level information with a second predefined threshold, and considers said neighborhood domains as disjoint when said hierarchical level difference. is greater than or equal to the second predefined threshold and said hop quantity is greater than or equal to the first predefined threshold. According to a particular embodiment, the tag resources of each frame being consecutive, the first resource tag in sequence being dedicated to the tag sending by the concentrator device, the manager device allocates the tag resource that follows said tag resource to a tag resource. hierarchical relay device in the communication network greater than or equal to a third predefined threshold. According to a particular embodiment, the tag resources of each frame being consecutive, the manager device allocates a tag resource in a frame to a separate relay device, in a logical topology of the communication network, a hop quantity, greater or equal to a fourth predefined threshold, with each relay device to which each adjacent beacon resource has been allocated in said frame. According to a particular embodiment, the tag resources of each frame 30 being consecutive, the first resource tag in sequence being dedicated to sending beacon by the concentrator device, the manager device allocates, within each frame, a priority tag resource on two alternately for sending tags by relay devices, leaving free the tag resource that follows that dedicated to the tag sending by the hub device.

3031645 4 Selon un mode de réalisation particulier, les trames étant organisées par super-trames comportant une quantité prédéfinie de trames, l'allocation des ressources balise étant répartie sur l'ensemble des trames de chaque super-trame, le dispositif gestionnaire met en oeuvre plusieurs instances d'une table de ressources balise qui 5 comporte une quantité d'éléments égale à la quantité de ressources balise qui peuvent être allouées à des dispositifs relais au sein de la super-trame, les éléments de ladite table représentant respectivement des ressources balise distinctes au sein de chaque super-trame, l'allocation étant réalisée par remplissage desdites instances, et le dispositif gestionnaire remplit une dite instance avant de passer au remplissage d'une 10 autre dite instance. Selon un mode de réalisation particulier, pour déterminer si les domaines de voisinage de deux dispositifs relais sont considérés disjoints, le dispositif gestionnaire obtient auprès de dispositifs noeuds du réseau de communication des informations indiquant de quel(s) autre(s) dispositif(s) noeud(s) des signaux sont reçus de manière 15 intelligible et en déduit les domaines de voisinage de chaque dit autre dispositif noeud. Selon un mode de réalisation particulier, le réseau de communication est déployé sur un réseau d'alimentation électrique, les dispositifs noeuds sont des compteurs électriques communiquant par courants porteurs en ligne. L'invention concerne également un gestionnaire destiné à effectuer une 20 allocation de ressources balise pour l'envoi de balises par des dispositifs relais dans un réseau de communication ayant une topologie logique sous forme d'arbre de dispositifs noeuds, les dispositifs relais étant des dispositifs noeuds agissant comme relais entre un dispositif concentrateur qui est racine de l'arbre et d'autres dispositifs noeuds qui leur sont respectivement rattachés, les ressources balise étant des 25 intervalles de temps prédéfinis de trames transmises au sein du réseau de communication et permettant auxdits dispositifs noeuds de se synchroniser avec ledit réseau de communication. Le dispositif gestionnaire comporte des moyens pour effectuer l'allocation de telle sorte qu'une même ressource balise est allouée à plusieurs dispositifs relais si lesdits dispositifs relais ont des domaines de voisinage 30 considérés disjoints au sein du réseau de communication, où les domaines de voisinage desdits dispositifs relais sont des sous-ensembles respectifs du réseau de communication dans lesquels des signaux respectivement émis par lesdits dispositifs relais sont reçus de manière intelligible.According to a particular embodiment, the frames being organized by super-frames comprising a predefined quantity of frames, the allocation of tag resources being distributed over all the frames of each super-frame, the management device implements multiple instances of a tag resource table which includes an amount of items equal to the amount of beacon resources that can be allocated to relay devices within the super-frame, the elements of said table representing beacon resources, respectively in each super-frame, the allocation being made by filling said instances, and the management device fills a said instance before moving to filling another said instance. According to a particular embodiment, in order to determine whether the neighborhood domains of two relay devices are considered disjoint, the management device obtains information from other nodes of the communication network indicating which other device (s) The node (s) of the signals are intelligibly received and derive the neighborhood domains from each other said node device. According to a particular embodiment, the communication network is deployed on a power supply network, the node devices are electrical meters communicating by carrier currents in line. The invention also relates to a manager for performing tag resource allocation for sending beacons by relay devices in a communication network having a logical topology in the form of a node device tree, the relay devices being devices. nodes acting as relays between a hub device which is root of the tree and other node devices respectively attached thereto, the beacon resources being predefined time slots of frames transmitted within the communication network and allowing said devices nodes to synchronize with said communication network. The manager device comprises means for performing the allocation so that the same beacon resource is allocated to several relay devices if said relay devices have neighborhood domains considered disjoint within the communication network, where the neighborhood domains said relay devices are respective subsets of the communication network in which signals respectively transmitted by said relay devices are intelligibly received.

3031645 5 Selon un mode de réalisation particulier, le dispositif gestionnaire est le dispositif concentrateur. L'invention concerne également un programme d'ordinateur, qui peut être stocké sur un support et/ou téléchargé d'un réseau de communication, afin d'être lu 5 par un processeur. Ce programme d'ordinateur comprend des instructions pour implémenter le procédé mentionné ci-dessus, lorsque ledit programme est exécuté par le processeur. L'invention concerne également des moyens de stockage comprenant un tel programme d'ordinateur. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, 10 apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : - la Fig. 1 illustre schématiquement un réseau de communication dont la topologie logique est sous forme d'arbre, déployé sur un réseau d'alimentation 15 électrique et dans lequel l'invention peut être mise en oeuvre ; - la Fig.According to a particular embodiment, the manager device is the concentrator device. The invention also relates to a computer program, which can be stored on a medium and / or downloaded from a communication network, in order to be read by a processor. This computer program includes instructions for implementing the method mentioned above, when said program is executed by the processor. The invention also relates to storage means comprising such a computer program. The characteristics of the invention mentioned above, as well as others, will appear more clearly on reading the following description of an exemplary embodiment, said description being given in relation to the attached drawings, among which: FIG. 1 schematically illustrates a communication network whose logical topology is in the form of a tree, deployed on an electrical supply network and in which the invention can be implemented; FIG.

2A illustre schématiquement un format de super-trame émise dans le réseau de communication ; - la Fig.2A schematically illustrates a super-frame format transmitted in the communication network; FIG.

2B illustre schématiquement un format de trames composant la super-trame de la Fig.2B schematically illustrates a frame format composing the super-frame of FIG.

2A ; 20 - la Fig.2A; FIG.

2C illustre schématiquement des intervalles de temps dédiés à l'envoi de balises respectives dans le format de trames de la Fig.2C schematically illustrates time slots dedicated to sending respective tags in the frame format of FIG.

2B ; - la Fig.2B; FIG.

2D illustre schématiquement une table de ressources d'envoi de balises adaptée au format de la super-trame de la Fig.2D schematically illustrates a tag sending resource table adapted to the format of the super-frame of FIG.

2A ; - la Fig. 3 illustre schématiquement un exemple d'architecture matérielle d'un 25 dispositif destiné à effectuer des allocations de ressources d'envoi de balises pour le réseau de communication ; - la Fig. 4 illustre schématiquement un algorithme, mis en oeuvre par ledit dispositif, d'allocation de ressources d'envoi de balises pour des dispositifs relais du réseau de communication, suite à un changement de topologie ; et 30 - la Fig. 5 illustre schématiquement un algorithme, mis en oeuvre par ledit dispositif, d'allocation de ressources d'envoi de balises à des dispositifs du réseau de communication qui ont été promus en tant que dispositifs relais. La description qui suit détaille la présente invention dans le cadre d'un réseau de communication, dont la topologie logique est sous forme d'arbre, c'est-à-dire 3031645 6 hiérarchique à partir d'un dispositif racine, déployé sur un réseau d'alimentation électrique, afin de mettre en oeuvre des services de type AMM. Il convient toutefois de noter que la présente invention s'applique à tout réseau de communication, dont la topologie logique est sous forme d'arbre, c'est-à-dire hiérarchique à partir d'un 5 dispositif racine, dans lequel des dispositifs agissent comme dispositifs relais de synchronisation par balises pour permettre d'établir des communications entre tout dispositif du réseau de communication et ledit dispositif racine. La Fig. 1 illustre schématiquement un réseau de communication 121 ayant une topologie logique sous forme d'arbre déployé sur un réseau d'alimentation électrique 10 et dans lequel l'invention peut être mise en oeuvre. Le réseau de communication 121 est en forme d'arbre dont un dispositif noeud particulier 110, appelé dispositif concentrateur ou noeud de base, est la racine. Le réseau de communication 121 est destiné à permettre de connecter une pluralité de dispositifs noeuds au dispositif concentrateur 110. Dans le cadre de la Fig. 1, les 15 dispositifs noeuds que le réseau de communication 121 vise à connecter sont des compteurs électriques. Le réseau de communication 121 permet ainsi d'établir des communications à courants porteurs en ligne afin que le dispositif concentrateur 110 puisse notamment procéder automatiquement à des relevés de comptage de consommation électrique effectué par les compteurs électriques.2A; FIG. 3 schematically illustrates an exemplary hardware architecture of a device for performing tag sending resource allocations for the communication network; FIG. 4 schematically illustrates an algorithm, implemented by said device, for allocating beacon sending resources for relay devices of the communication network, following a change of topology; and FIG. 5 schematically illustrates an algorithm, implemented by said device, for allocating beacon sending resources to communication network devices that have been promoted as relay devices. The following description details the present invention in the context of a communication network, whose logical topology is in the form of a tree, that is to say a hierarchical one from a root device, deployed on a network. power supply network, in order to implement AMM-type services. It should be noted, however, that the present invention applies to any communication network whose logical topology is in the form of a tree, i.e. hierarchical from a root device, in which devices act as beacon synchronization relay devices to enable communications between any device of the communication network and said root device to be established. Fig. 1 schematically illustrates a communication network 121 having a logical topology in the form of a tree deployed on a power supply network 10 and in which the invention can be implemented. The communication network 121 is in the form of a tree of which a particular node device 110, called hub or base node device, is the root. The communication network 121 is intended to enable a plurality of node devices to be connected to the concentrator device 110. In the context of FIG. 1, the 15 node devices that the communication network 121 aims to connect are electric meters. The communication network 121 thus makes it possible to establish line-carrier communications in line so that the concentrator device 110 can, in particular, automatically carry out electricity consumption metering surveys carried out by the electricity meters.

20 Il est nécessaire de comprendre que, dans un tel réseau de communication, un signal émis par un dispositif noeud n'est en général pas visible en tout point dudit réseau de communication. Chaque dispositif noeud émetteur de signaux dispose alors d'un « domaine de voisinage », c'est-à-dire d'un sous-ensemble dudit réseau de communication dans lequel tout dispositif noeud connecté peut recevoir de manière 25 intelligible lesdits signaux. Le domaine de voisinage correspond à la portée des signaux émis, en fonction de paramètres prédéterminés de transmission (e.g. puissance, schéma de modulation et de codage...) du dispositif noeud émetteur du signal et également en fonction de caractéristiques du canal de communication (atténuation, bruit, impédance...). Chaque dispositif noeud dudit réseau de 30 communication dispose ainsi de son propre domaine de voisinage. Pour permettre d'étendre la portée des communications à courants porteurs en ligne, des dispositifs noeuds jouent le rôle de relais de données entre d'autres dispositifs noeuds et le dispositif concentrateur 110. Un tel dispositif relais est appelé commutateur («switch» en anglais) dans les spécifications PRIME. Certaines 3031645 7 communications entre des dispositifs noeuds et le dispositif concentrateur 110 peuvent nécessiter plusieurs relais de données successifs. Un dispositif noeud ne jouant pas le rôle de relais est appelé dispositif terminal. Une telle structure définit donc des rattachements de dispositifs noeuds les uns aux autres pour former l'arbre, c'est-à-dire 5 la hiérarchie constituant le réseau de communication 121. Chaque dispositif noeud du réseau de communication 121 est ainsi associé à un niveau hiérarchique, correspondant typiquement à la quantité de dispositifs relais via lesquels ledit dispositif noeud doit passer pour atteindre la racine du réseau de communication 121. Outre le relais de données, les dispositifs relais émettent des balises, qui 10 permettent aux dispositifs noeuds qui leur sont rattachés de se synchroniser avec le réseau de communication 121. L'envoi de ces balises est effectué dans des intervalles de temps respectifs prédéfinis, tel que détaillé ci-après. Un tel réseau de communication sous forme d'arbre est donc représenté sur la Fig. 1. Un dispositif noeud terminal 132 est directement rattaché au dispositif 15 concentrateur 110. Deux autres dispositifs noeuds 130 et 131 sont aussi directement rattachés au dispositif concentrateur 110. Ces deux dispositifs noeuds 130 et 131 jouent le rôle de dispositifs relais entre le dispositif concentrateur 110 et d'autres dispositifs noeuds. Le dispositif noeud 130 joue le rôle de dispositif relais entre le dispositif concentrateur 110 et un dispositif noeud 133 qui, lui-même, joue le rôle de 20 dispositif relais entre le dispositif noeud 130 et un dispositif terminal 137. Les communications entre le dispositif concentrateur 110 et le dispositif terminal 137 passent donc par deux dispositifs relais successifs, à savoir les dispositifs relais 130 et 133. Le dispositif noeud 131 joue le rôle de dispositif relais entre le dispositif concentrateur 110 et trois autres dispositifs noeuds 134, 135 et 136. Les dispositifs 25 noeuds 134 et 136 sont des dispositifs terminaux, et le dispositif noeud 135 joue le rôle de dispositif relais entre le dispositif noeud 131 et deux dispositifs terminaux 138 et 139. Ainsi, les dispositifs noeuds 130, 131 et 132 sont associés à un niveau hiérarchique de valeur « 0 », les dispositifs noeuds 133, 134, 135, 136 sont associés à un niveau hiérarchique de valeur « 1 », et ainsi de suite.It is necessary to understand that, in such a communication network, a signal transmitted by a node device is generally not visible at any point in said communication network. Each signal-sending node device then has a "neighborhood domain", i.e., a subset of said communication network in which any connected node device can intelligibly receive said signals. The neighborhood domain corresponds to the range of the transmitted signals, as a function of predetermined transmission parameters (eg power, modulation and coding scheme, etc.) of the signaling node device and also as a function of characteristics of the communication channel ( attenuation, noise, impedance ...). Each node device of said communication network thus has its own neighborhood domain. In order to extend the range of powerline communications in line, node devices act as data relay between other node devices and the hub device 110. Such a relay device is called a switch ("switch"). ) in the PRIME specifications. Some communications between node devices and the hub device 110 may require several successive data relays. A node device that does not act as a relay is called a terminal device. Such a structure therefore defines attachments of devices that are nodes to each other to form the tree, that is to say the hierarchy constituting the communication network 121. Each node device of the communication network 121 is thus associated with a network. hierarchical level, typically corresponding to the amount of relay devices through which said node device must pass to reach the root of the communication network 121. In addition to the data relay, the relay devices issue beacons, which allow the node devices which are therewith attached to synchronize with the communication network 121. The sending of these tags is carried out in predefined respective time intervals, as detailed below. Such a communication network in the form of a tree is therefore represented in FIG. 1. A terminal node device 132 is directly attached to the concentrator device 110. Two other node devices 130 and 131 are also directly attached to the concentrator device 110. These two node devices 130 and 131 act as relay devices between the concentrator device 110. and other devices knots. The node device 130 acts as a relay device between the concentrator device 110 and a node device 133 which, itself, acts as a relay device between the node device 130 and a terminal device 137. The communications between the concentrator device 110 and the terminal device 137 thus pass through two successive relay devices, namely the relay devices 130 and 133. The node device 131 acts as a relay device between the concentrator device 110 and three other devices nodes 134, 135 and 136. The devices 25 nodes 134 and 136 are terminal devices, and the node device 135 acts as a relay device between the node device 131 and two terminal devices 138 and 139. Thus, the node devices 130, 131 and 132 are associated at a level with each other. hierarchical value of "0", the nodes devices 133, 134, 135, 136 are associated with a hierarchical level of value "1", and so su ite.

30 Un dispositif noeud qui n'est pas rattaché au réseau de communication 121 est un dispositif déconnecté (« disconnected » en anglais), tel que le dispositif noeud 140 sur la Fig. 1. Il faut comprendre que la topologie logique du réseau de communication 121 n'est pas figée. La Fig. 1 représente la topologie logique du réseau de communication 3031645 8 121 à un instant donné. A cause notamment des phénomènes d'interférences (tels que bruit, atténuation, variation d'impédance, diaphonie, collision de signaux...), des dispositifs noeuds peuvent se trouver déconnectés du réseau de communication 121 et cherchent alors à se réenregistrer au sein du réseau de communication 121. La 5 topologie logique du réseau de communication 121 à ce moment-là est alors probablement différente de la topologie logique du réseau de communication 121 avant déconnexion desdits dispositifs noeuds, des dispositifs noeuds ayant alors été potentiellement déchus de leur rôle de relais et d'autres ayant alors été potentiellement promus pour jouer le rôle de relais.A node device which is not attached to the communication network 121 is a disconnected device, such as the node device 140 in FIG. 1. It should be understood that the logical topology of the communication network 121 is not fixed. Fig. 1 represents the logical topology of the communication network 3031645 8 121 at a given instant. Due in particular to interference phenomena (such as noise, attenuation, impedance variation, crosstalk, signal collision, etc.), node devices can be disconnected from the communication network 121 and then seek to re-register within 121. The logical topology of the communication network 121 at this time is then probably different from the logical topology of the communication network 121 before disconnection of said node devices, node devices having then potentially been stripped of their role. relays and others who were then potentially promoted to act as relays.

10 Les communications par courants porteurs en ligne partagent un même support de communication (« communication medium » en anglais), ce qui mène à une structure de super-trame partagée, telle que schématiquement illustrée par la Fig.Online carrier communications share a common communication medium, which leads to a shared superframe structure as schematically illustrated in FIG.

2A. Chaque super-trame 200 est constituée d'une quantité prédéfinie de trames successives, référencées 210a, 210b, 210c, 210d, , 210n sur la Fig.2A. Each super-frame 200 consists of a predefined quantity of successive frames, referenced 210a, 210b, 210c, 210d, 210n in FIG.

2A. Par 15 exemple, selon les spécifications PRIME, chaque super-trame comporte trente-deux trames successives 210 et, chaque trame étant numérotée, le champ BCN.SEQ de chaque balise de ladite trame donne l'emplacement (valeur allant de « 0 » à « 31 ») dans la super-trame 200. La Fig.2A. For example, according to the PRIME specifications, each super-frame comprises thirty-two successive frames 210 and, each frame being numbered, the field BCN.SEQ of each tag of said frame gives the location (value ranging from "0" to "31") in the super-frame 200. FIG.

2B illustre schématiquement un format de trame 210, composée 20 successivement d'une première partie 211, d'une seconde partie 212 et d'une troisième partie 213. La première partie 211 de la trame 210 est dédiée à l'émission périodique de balises (« beacons » en anglais). Ces balises contiennent des informations servant, entre autres, à la découverte et à la synchronisation du réseau de communication 121.2B schematically illustrates a frame format 210, successively composed of a first portion 211, a second portion 212 and a third portion 213. The first portion 211 of the frame 210 is dedicated to the periodic issue of tags. ("Beacons" in English). These tags contain information serving, among other things, the discovery and synchronization of the communication network 121.

25 La seconde partie 212 de la trame 210 est dédiée aux communications par tous les dispositifs noeuds du réseau de communication 121. Un mécanisme de type CSMA/CA (« Carrier Sense Multiple Access / Collision Avoidance » en anglais) est généralement mis en oeuvre, sans option RTS/CTS (« Request-To-Send / Clear-ToSend » en anglais). Lorsqu'un dispositif noeud souhaite envoyer un paquet ou un 30 message, ledit dispositif noeud détecte l'état d'occupation du support de communication (i.e. canal de transmission) et décide ou non d'envoyer le paquet ou le message en conséquence. Préférentiellement, un délai aléatoire à appliquer indépendamment, depuis le début de ladite seconde partie 212, par chaque dispositif noeud désireux d'émettre permet de limiter des risques de collision. On retrouve une 3031645 9 telle seconde partie de trame dans les spécifications PRIME, sous l'acronyme CSP (« Contention Shared Period » en anglais). La troisième partie 213 de la trame 210 est dédiée aux communications par des dispositifs noeuds spécifiques du réseau de communication 121. On retrouve une telle 5 troisième partie de trame dans les spécifications PRIME, sous l'acronyme CFP (« Contention Free Period » en anglais). Lesdites seconde 212 et troisième 213 parties ne seront pas plus détaillées ici, la partie de la trame 210 plus particulièrement concernée par la présente invention étant ladite première partie 211, telle que schématiquement représentée sur la Fig.The second portion 212 of the frame 210 is dedicated to communications by all the node devices of the communication network 121. A CSMA / CA (Carrier Sense Multiple Access / Collision Avoidance) type mechanism is generally implemented. without RTS / CTS option ("Request-To-Send / Clear-ToSend"). When a node device wishes to send a packet or a message, said node device detects the busy condition of the communication medium (i.e. transmission channel) and decides whether or not to send the packet or message accordingly. Preferably, a random delay to be applied independently, since the beginning of said second part 212, by each node device wishing to transmit makes it possible to limit the risks of collision. We find a second frame part in the PRIME specifications, under the acronym CSP ("Contention Shared Period" in English). The third part 213 of the frame 210 is dedicated to communications by specific node devices of the communication network 121. We find such a third frame part in the PRIME specifications, under the acronym CFP ("Contention Free Period"). ). Said second 212 and third 213 parts will not be more detailed here, the part of the frame 210 more particularly concerned by the present invention being said first portion 211, as schematically shown in FIG.

2C.2C.

10 La Fig.FIG.

2C représente schématiquement une succession de plusieurs intervalles de temps (« time slots » en anglais) qui forment ladite première partie 211. Ces intervalles de temps sont dédiés à l'envoi de balises et, comme déjà mentionné, sont dénommés ici ressources balise. La première ressource balise en séquence 220 est dédiée à l'envoi de balise par le dispositif concentrateur 110, et ce pour chaque trame 15 210 de chaque super-trame 200. C'est grâce à cette balise que les dispositifs noeuds de niveau hiérarchique « 0 » se synchronisent avec le réseau de communication. Chaque autre ressource balise de ladite première partie 211 est dédiée à l'envoi de balise par un dispositif relais du réseau de communication 121, afin de permettre aux dispositifs noeuds rattachés audit dispositif relais de se synchroniser avec le réseau de 20 communication 121. L'allocation des ressources balise est ainsi répartie sur l'ensemble des trames de chaque super-trame. Il convient en outre de noter que si des collisions entre balises devaient survenir, les dispositifs noeuds qui sont rattachés, directement ou indirectement, aux dispositifs noeuds ayant émis ces balises pourraient se trouver déconnectés du réseau de communication.2C schematically represents a succession of several time slots ("time slots" in English) which form said first part 211. These time slots are dedicated to sending tags and, as already mentioned, are referred to here as tag resources. The first resource tag in sequence 220 is dedicated to the sending of beacon by the concentrator device 110, for each frame 210 of each super-frame 200. It is thanks to this beacon that the node devices of hierarchical level " 0 "synchronize with the communication network. Each other beacon resource of said first portion 211 is dedicated to sending beacon by a relay device of the communication network 121, in order to allow the node devices attached to said relay device to synchronize with the communication network 121. Allocation of tag resources is thus distributed over all the frames of each super-frame. It should further be noted that if tag collisions were to occur, the node devices that are attached, directly or indirectly, to the node devices that issued these tags could be disconnected from the communication network.

25 Selon les spécifications PRIME, quatre intervalles de temps 221a, 22 lb, 221c, 221d sont dédiés, par trame, à l'envoi de balises par des dispositifs relais respectifs (i.e. ressources balise autres que celle dédiée à l'envoi de balise par le dispositif concentrateur 110). Selon un mode dégradé au vu des spécifications PRIME, seulement la seconde 30 221b et la quatrième 221d, en séquence, de ces quatre ressources balise sont allouées à des dispositifs relais pour des envois de balises respectifs. En effet, toutes les ressources balise au sein d'une même trame sont consécutives et la fin d'une telle ressource balise (à l'exception de la dernière en séquence 221d) marque le début de la prochaine, sans période de garde. Certains dispositifs noeuds du réseau de 3031645 10 communication 121 peuvent ne pas avoir la capacité de commuter instantanément entre leurs interfaces respectives de réception de signaux courants porteurs en ligne et leurs interfaces respectives de transmission de signaux courants porteurs en ligne, alors que les spécifications PRIME imposent que chaque dispositif noeud tente 5 d'écouter les balises émises par tout dispositif relais du réseau de communication 121. Si un tel dispositif noeud agit comme dispositif relais et doit émettre une balise dans la ressource balise 221a ou 221c, il en résulte un décalage temporel qui peut entraîner une collision de balises lors de la prochaine ressource balise respective 221b ou 221d. En allouant dans chaque trame 210 seulement la seconde 221b et la quatrième 221d, 10 en séquence, des quatre ressources balise dédiées à l'envoi de balises par les dispositifs relais, cela permet d'établir une période de garde laissant le temps à chaque dispositif noeud de commuter entre son interface de réception de signaux courants porteurs en ligne et son interface de transmission de signaux courants porteurs en ligne.According to the PRIME specifications, four time slots 221a, 22b, 221c, 221d are dedicated, per frame, to the sending of beacons by respective relay devices (ie beacon resources other than that dedicated to sending beacon by the concentrator device 110). According to a degraded mode in view of the PRIME specifications, only the second 221b and the fourth 221d, in sequence, of these four beacon resources are allocated to relay devices for respective beacon shipments. Indeed, all the beacon resources within the same frame are consecutive and the end of such a beacon resource (with the exception of the last in sequence 221d) marks the beginning of the next one, with no guard period. Some nodes of the communication network 121 may not have the ability to instantaneously switch between their respective on-line carrier signal reception interfaces and their respective on-line carrier signal transmission interfaces, whereas the PRIME specifications impose that each node device attempts to listen to the beacons transmitted by any relay device of the communication network 121. If such a node device acts as a relay device and must issue a beacon in the beacon resource 221a or 221c, this results in a time lag which may result in a tag collision at the next respective tag resource 221b or 221d. By allocating in each frame 210 only the second 221b and the fourth 221d, in sequence, of the four beacon resources dedicated to the sending of beacons by the relay devices, this makes it possible to establish a guard period leaving the time to each device node to switch between its on-line carrier current signal receiving interface and its on-line carrier current signal transmission interface.

15 La Fig.FIG.

2D illustre schématiquement une table 250 de ressources balise adaptée au format de la super-trame 200. Une telle table 250 de ressources balise permet à un dispositif gestionnaire en charge de l'allocation des ressources balise aux dispositifs relais de gérer lesdites allocations de ressources balise. Un tel dispositif gestionnaire est préférentiellement le dispositif concentrateur 110, ou un dispositif connecté au 20 dispositif concentrateur 110 et qui effectue lesdites allocations pour le compte du dispositif concentrateur 110 qui est alors en charge d'informer les dispositifs relais des allocations effectuées. Plusieurs instances de la table 250 de ressources balise sont mises en oeuvre pour permettre de gérer les allocations de ressources balise, tel que décrit ci-après en relation avec la Fig. 5. Cela permet de pouvoir facilement allouer 25 une même ressource balise à plusieurs dispositifs relais, dès lors que les domaines de voisinage desdits dispositifs relais sont disjoints ou, du moins, considérés comme tels. La table 250 de ressources balise comporte une quantité d'éléments égale à la quantité de ressources balise qui peuvent être allouées à des dispositifs relais au sein de la super-trame 200. Chaque élément de la table 250 de ressources balise représente 30 donc une ressource balise qui est dédiée à l'envoi de balise par un dispositif relais, et les éléments de la table 250 représentent respectivement des ressources balise distinctes au sein de chaque super-trame. Selon un exemple de réalisation, chaque ligne de la table 250 de ressources balise représente les ressources balise dédiées à l'envoi de balises par les dispositifs 3031645 11 relais et qui sont de même index dans l'ensemble des trames 210 constituant la super-trame 200. Ainsi, la première ligne de la table 250 de ressources balise représente les premières (en séquence) 221a ressources balise qui sont dédiées à l'envoi de balises par les dispositifs relais dans l'ensemble des trames 210 constituant la super-trame 5 200. Puis, la seconde ligne de la table 250 de ressources balise représente les secondes (en séquence) 221b ressources balise qui sont dédiées à l'envoi de balises par les dispositifs relais dans l'ensemble des trames 210 constituant la super-trame 200. Et ainsi de suite. En reprenant l'exemple illustratif des spécifications PRIME, chaque ligne de la table 250 de ressources balise comporte donc trente-deux éléments et la 10 table 250 de ressources balise comporte quatre lignes, soit un total de cent vingt huit éléments : la première ligne en séquence comporte ainsi sur la Fig.2D schematically illustrates a tag resource table 250 adapted to the format of the super-frame 200. Such a tag resource table 250 allows a management device in charge of allocating tag resources to the relay devices to manage said tag resource allocations. . Such a manager device is preferably the concentrator device 110, or a device connected to the concentrator device 110 and which performs said allocations on behalf of the concentrator device 110 which is then in charge of informing the relay devices of the allocations made. Several instances of the tag resource table 250 are implemented to enable tag resource allocations to be managed, as described below in connection with FIG. 5. This makes it possible to easily allocate the same beacon resource to several relay devices, since the neighborhood domains of said relay devices are disjoint or at least considered as such. The tag resource table 250 has an amount of items equal to the amount of beacon resources that can be allocated to relay devices within the super-frame 200. Each element of the tag resource table 250 therefore represents a resource. tag that is dedicated to sending beacon by a relay device, and the elements of the table 250 respectively represent separate beacon resources within each super-frame. According to an exemplary embodiment, each line of the tag resource table 250 represents the beacon resources dedicated to the sending of beacons by the relay devices 3031645 and which are of the same index in the set of frames 210 constituting the super-frame. 200. Thus, the first line of the resource table 250 beacon represents the first (in sequence) 221a beacon resources that are dedicated to the sending of beacons by the relay devices in the set of frames 210 constituting the super-frame 5 200. Then, the second line of the resource table 250 beacon represents the seconds (in sequence) 221b beacon resources that are dedicated to the sending of beacons by the relay devices in the set of frames 210 constituting the super-frame 200 . And so on. Referring to the illustrative example of the PRIME specifications, each line of the tag resource table 250 thus has thirty-two elements and the tag resource table 250 has four lines, a total of one hundred and twenty-eight elements: the first line in sequence thus comprises in FIG.

2D trente-deux éléments 251, la seconde ligne en séquence comporte ainsi trente-deux éléments 252, la troisième ligne en séquence comporte ainsi trente-deux éléments 253 et la quatrième ligne en séquence comporte ainsi trente-deux éléments 254. En mode 15 dégradé au vu des spécifications PRIME, la table 250 de ressources balise peut ne comporter que deux lignes, les ressources balise non utilisables n'y étant alors pas représentées. Dans un mode de réalisation préféré, deux instances de la table 250 de ressources balise sont mises en oeuvre, notamment lorsque le réseau de 20 communication 121 suit substantiellement les recommandations des spécifications PRIME. En effet, selon les spécifications PRIME, l'adressage des dispositifs relais est réalisé dans un champ de huit bits définissant ainsi un ensemble de deux cent cinquante six valeurs possibles. Sachant que la valeur « 0 » est réservée au dispositif concentrateur et la valeur « 255 » signifie « invalide » dans certains usages, il reste la 25 possibilité de définir deux cents cinquante quatre dispositifs relais dans le réseau de communication 121. Deux instances de la table 250 de ressources balise définissent ainsi deux cents cinquante six éléments représentatifs de ressources balise, ce qui permet d'allouer une ressource balise par dispositif relais. En tenant compte notamment du fait que, dans certaines circonstances, des interférences répétées 30 peuvent nuire à l'utilisation de certaines ressources balise, il est toutefois possible de mettre en oeuvre une plus grande quantité d'instances de la table 250 de ressources balise. Dans ce cas, plus de deux dispositifs relais peuvent utiliser une même ressource balise, dès lors que les domaines de voisinage desdits dispositifs relais sont disjoints ou, du moins, considérés comme tels.2D thirty-two elements 251, the second line in sequence thus comprises thirty-two elements 252, the third line in sequence thus comprises thirty-two elements 253 and the fourth line in sequence thus comprises thirty-two elements 254. In degraded mode in view of the PRIME specifications, the tag resource table 250 may have only two lines, the non-usable tag resources then not being represented. In a preferred embodiment, two instances of the tag resource table 250 are implemented, especially when the communication network 121 substantially follows the recommendations of the PRIME specifications. Indeed, according to the PRIME specifications, the addressing of the relay devices is performed in an eight-bit field thus defining a set of two hundred and fifty six possible values. Knowing that the value "0" is reserved for the concentrator device and the value "255" means "invalid" in certain uses, there remains the possibility of defining two hundred and fifty four relay devices in the communication network 121. Two instances of the Tag resource table 250 thus define two hundred fifty-six representative elements of tag resources, which allows allocating a tag resource by relay device. Taking into account in particular that, in certain circumstances, repeated interference may adversely affect the use of certain tag resources, however, it is possible to implement a larger amount of instances of tag resource table 250. In this case, more than two relay devices can use the same tag resource, since the neighborhood domains of said relay devices are disjoint or at least considered as such.

3031645 12 La Fig. 3 illustre schématiquement un exemple d'architecture matérielle d'un dispositif noeud du réseau de communication 121, que ce soit le dispositif concentrateur 110, un dispositif relais ou un dispositif terminal. Une telle architecture peut aussi représenter, d'une manière générale, le dispositif gestionnaire.3031645 12 FIG. 3 schematically illustrates an example of a hardware architecture of a node device of the communication network 121, whether it is the concentrator device 110, a relay device or a terminal device. Such an architecture can also generally represent the management device.

5 Considérons que la Fig. 2 représente schématiquement l'architecture du dispositif concentrateur 110. Le dispositif concentrateur 110 comprend alors, reliés par un bus de communication 310 : un processeur ou CPU (« Central Processing Unit » en anglais) 301 ; une mémoire vive RAM (« Random Access Memory » en anglais) 302 ; une mémoire morte ROM (« Read Only Memory » en anglais) 303 ; une 10 unité de stockage ou un lecteur de support de stockage, tel qu'un lecteur de cartes SD (« Secure Digital » en anglais) 304 ou un disque dur HDD (« Hard Disk Drive » en anglais) ; une interface 305 permettant au dispositif concentrateur 110 d'établir et de gérer le réseau de communication 121, et ainsi de communiquer avec les dispositifs noeuds du réseau de communication 121.Consider that FIG. 2 schematically shows the architecture of the concentrator device 110. The concentrator device 110 then comprises, connected by a communication bus 310: a processor or CPU ("Central Processing Unit" in English) 301; Random Access Memory (RAM) 302; ROM (Read Only Memory) 303; a storage unit or a storage medium reader, such as a 304 Secure Digital (SD) card reader or a hard disk drive (HDD); an interface 305 enabling the concentrator device 110 to establish and manage the communication network 121, and thus communicate with the nodes of the communication network 121.

15 Le processeur 301 est capable d'exécuter des instructions chargées dans la RAM 302 à partir de la ROM 303, d'une mémoire externe (non représentée), d'un support de stockage (tel qu'une carte SD), ou d'un autre réseau de communication. Lorsque le dispositif concentrateur 110 est mis sous tension, le processeur 301 est capable de lire de la RAM 302 des instructions et de les exécuter. Ces instructions forment un 20 programme d'ordinateur causant la mise en oeuvre, par le processeur 301, de tout ou partie des algorithmes et étapes décrits ci-après. Tout ou partie des algorithmes et étapes décrits ci-après peut être implémenté sous forme logicielle par exécution d'un ensemble d'instructions par une machine programmable, par exemple un DSP (« Digital Signal Processor » en anglais) ou un 25 microcontrôleur, ou être implémenté sous forme matérielle par une machine ou un composant dédié, par exemple un FPGA (« Field-Programmable Gate Array » en anglais) ou un ASIC (« Application-Specific Integrated Circuit » en anglais). La Fig. 4 illustre schématiquement un algorithme, mis en oeuvre par le dispositif concentrateur 110, ou plus généralement par le dispositif gestionnaire, afin d'allouer 30 des ressources balise aux dispositifs relais du réseau de communication 121, suite à un changement de topologie logique. Considérons que l'algorithme de la Fig. 4 est mis en oeuvre par le dispositif concentrateur 110. Dans une étape 401, le dispositif concentrateur 110 détecte un changement de topologie logique du réseau de communication 121. Comme déjà mentionné, des 3031645 13 dispositifs noeuds sont alors potentiellement déchus de leur rôle de relais et d'autres sont alors potentiellement promus pour jouer le rôle de relais. Dans une étape 402 suivante, le dispositif concentrateur 110 vérifie si au moins un dispositif noeud a été déchu du rôle de relais (e.g. déconnexion dudit dispositif 5 noeud). Si tel est le cas, une étape 403 est effectuée ; sinon, une étape 404 est effectuée. Dans l'étape 403, le dispositif concentrateur 110 programme la libération de chaque ressource balise qui était précédemment allouée à chaque dispositif noeud déchu du rôle de relais. Une période de garde est préférentiellement mis en oeuvre, 10 afin de s'assurer que le noeud déchu ait bien arrêté la transmission desdites balises. Dans le cadre des spécifications PRIME, cette période de garde dépend de l'algorithme de détection de perte de noeud. La durée de la période de garde peut alors varier de seize à soixante-huit secondes. Une fois libérée, chaque ressource balise ainsi libérée peut alors être allouée à un dispositif relais qui a été maintenu en tant que 15 dispositif relais ou qui a été promu en tant que dispositif relais. Par souci de simplification, seul le cas de dispositifs noeuds qui ont été promus en tant que dispositif relais est considéré. Puis, l'étape 404 est effectuée. Dans l'étape 404, le dispositif concentrateur 110 vérifie si au moins un dispositif noeud a été promu en tant que dispositif relais. Si tel est le cas, une étape 405 est 20 effectuée ; sinon, une étape 406 est effectuée, dans laquelle il est mis fin à l'algorithme de la Fig. 4. Dans l'étape 405, le dispositif concentrateur 110 alloue au moins une ressource balise à chaque dispositif noeud qui a été promu en tant que dispositif relais. Plusieurs ressources balise peuvent être allouées à un même dispositif relais, de manière à 25 renforcer la stabilité du réseau de communication 121. Par exemple, selon les spécifications PRIME, le dispositif concentrateur 110 peut définir une quantité d'occurrences des envois de balise, par super-trame, pour chaque dispositif relais. Le dispositif concentrateur 110 informe alors chaque dispositif relais de chaque ressource balise qui lui est allouée, grâce à : un index de ressource balise au sein de chaque 30 trame dans laquelle une ressource balise a été allouée audit dispositif relais ; une quantité d'occurrences (de valeur « 1 », « 2 », « 4 », « 8 », « 16 » ou « 32 ») d'envoi de balises par ledit dispositif relais dans la super-trame 200 ; et une information identifiant la trame à partir de laquelle l'envoi de balises doit être effectué par ledit dispositif relais dans la super-trame 200. Les spécifications PRIME définissent des 3031645 14 règles permettant audit dispositif relais de déterminer quelles ressources balise lui sont allouées en fonction de ces informations. L'allocation de ressources balise effectuée dans l'étape 405 par le dispositif concentrateur 110 est telle qu'une même ressource balise est potentiellement allouée à 5 plusieurs dispositifs relais dès lors que leurs domaines de voisinage sont considérés comme disjoints. En effet, lorsque lesdits domaines de voisinage sont considérés comme disjoints, le risque de collision de balises est limité, voire nul, puisqu'aucun dispositif noeud n'est censé recevoir les signaux par courants porteurs en ligne en provenance à la fois de l'un et de l'autre desdits dispositifs relais. La stabilité du 10 réseau de communication 121 est ainsi assurée. Selon un premier mode de réalisation, pour savoir si les domaines de voisinage de deux dispositifs relais sont disjoints, le dispositif concentrateur 110 obtient une vue complète de la topologie physique du réseau, c'est-à-dire une information de portée d'émission de signal par chacun des dispositifs noeuds. En d'autres termes, le 15 dispositif concentrateur 110 obtient auprès de chaque dispositif noeud du réseau de communication 121 des informations indiquant de quel(s) autre(s) dispositif(s) noeud(s) ledit dispositif noeud reçoit de manière intelligible des signaux par courants porteurs en ligne. Par exemple, ces informations peuvent être transmises par les dispositifs noeuds du réseau de communication 121 lors d'une phase d'apprentissage 20 initiée par le dispositif concentrateur 110, et/ou au fil de la vie du réseau de communication 121. Dans un mode de réalisation particulier, selon les spécifications PRIME, le dispositif concentrateur 110 obtient lesdites informations grâce aux paquets de type PRO REQ (« PROmotion REQuest » en anglais), qui contiennent une information de qualité de lien avec un dispositif noeud voisin retranscrite dans le 25 champ RQ (« Receive Quality » en anglais). Le dispositif concentrateur se constitue, au cours du temps, une base de connaissance sur le domaine de voisinage de chaque dispositif noeud. Pour diminuer le risque de manque d'information concernant un lien logique possible dans le réseau de communication 121, le dispositif concentrateur 110 peut considérer que la base de connaissance est suffisamment de confiance si aucune 30 nouvelle information n'a été apprise pendant une durée prédéfinie. Par exemple, dans le cas d'un réseau de communication offrant des services de type AIVIM, cette durée prédéfinie serait de l'ordre d'une semaine. Dans une variante de réalisation, le dispositif concentrateur 110 obtient par configuration des informations indiquant de quel(s) autre(s) dispositif(s) noeud(s) chaque dispositif noeud est supposé recevoir de 3031645 15 manière intelligible des signaux par courants porteurs en ligne. Une telle configuration peut faire suite à des relevés de mesure d'affaiblissement de signaux sur le terrain. Selon un second mode de réalisation, pour déterminer si les domaines de voisinage de deux dispositifs relais doivent être considérés comme disjoints, le 5 dispositif concentrateur 110 obtient une information de quantité de sauts (« hops » en anglais) qui existent dans la topologie logique du réseau de communication entre lesdits dispositifs relais, et compare ladite information avec un premier seuil prédéfini TH1. Par exemple, le premier seuil prédéfini TH1 est de valeur « 6 ». Lorsque la quantité de sauts dans le réseau de communication 121 entre lesdits dispositifs relais 10 est supérieure ou égale au premier seuil prédéfini TH1, lesdits dispositifs relais sont considérés comme suffisamment distants en termes de topologie logique pour considérer que leurs domaines de voisinages sont disjoints. Selon un troisième mode de réalisation, pour déterminer si les domaines de voisinage de deux dispositifs relais doivent être considérés comme disjoints, le 15 dispositif concentrateur 110 obtient d'abord une information de différence de niveau hiérarchique entre lesdits dispositifs relais, et compare ladite information avec un second seuil prédéfini TH2. Par exemple, le second seuil prédéfini TH2 est de valeur « 4 ». Lorsque la différence de niveau hiérarchique dans le réseau de communication 121 entre lesdits dispositifs relais est supérieure ou égale au second seuil prédéfini 20 TH2, lesdits dispositifs relais sont considérés comme suffisamment distants en termes de topologie logique pour considérer que leurs domaines de voisinages sont disjoints. Lorsque la différence de niveau hiérarchique dans le réseau de communication 121 entre lesdits dispositifs relais est inférieure au second seuil prédéfini TH2, le dispositif concentrateur 110 obtient l'information de quantité de sauts qui existent dans la 25 topologie logique du réseau de communication entre lesdits dispositifs relais, et compare ladite information avec le premier seuil prédéfini TH1. Lorsque la quantité de sauts dans le réseau de communication 121 entre lesdits dispositifs relais est supérieure ou égale au premier seuil prédéfini TH1, lesdits dispositifs relais sont considérés comme suffisamment distants en termes de topologie logique pour 30 considérer que leurs domaines de voisinages sont disjoints. Passer d'abord par la notion de différence de niveau hiérarchique est plus rapide dès que les dispositifs relais sont suffisamment distants en termes de hiérarchie, puisque cela permet d'effectuer un premier niveau de filtrage.The processor 301 is capable of executing instructions loaded into the RAM 302 from the ROM 303, an external memory (not shown), a storage medium (such as an SD card), or another communication network. When the hub device 110 is turned on, the processor 301 is able to read instructions from RAM 302 and execute them. These instructions form a computer program causing the processor 301 to implement all or some of the algorithms and steps described hereinafter. All or part of the algorithms and steps described below can be implemented in software form by executing a set of instructions by a programmable machine, for example a DSP ("Digital Signal Processor") or a microcontroller, or be implemented in hardware form by a machine or a dedicated component, for example an FPGA ("Field-Programmable Gate Array" in English) or an ASIC ("Application-Specific Integrated Circuit" in English). Fig. 4 schematically illustrates an algorithm, implemented by the concentrator device 110, or more generally by the management device, in order to allocate tag resources to the relay devices of the communication network 121, following a change in logical topology. Consider that the algorithm of FIG. 4 is implemented by the concentrator device 110. In a step 401, the concentrator device 110 detects a change in the logical topology of the communication network 121. As already mentioned, nodes devices are then potentially stripped of their role as relays. and others are then potentially promoted to play the relay role. In a next step 402, the concentrator device 110 checks whether at least one node device has been discarded from the relay role (e.g., disconnection from said node device). If this is the case, a step 403 is performed; otherwise, a step 404 is performed. In step 403, the hub device 110 schedules the release of each beacon resource that was previously allocated to each failed node device of the relay role. A guard period is preferably implemented, to ensure that the fallen node has stopped the transmission of said beacons. As part of the PRIME specifications, this guard period depends on the node loss detection algorithm. The duration of the guard period can then vary from sixteen to sixty-eight seconds. Once released, each tag resource thus released can then be allocated to a relay device that has been maintained as a relay device or promoted as a relay device. For the sake of simplicity, only the case of node devices that have been promoted as a relay device is considered. Then, step 404 is performed. In step 404, the concentrator device 110 checks whether at least one node device has been promoted as a relay device. If so, a step 405 is performed; otherwise, a step 406 is performed, in which the algorithm of FIG. 4. In step 405, the hub device 110 allocates at least one tag resource to each node device that has been promoted as a relay device. Several beacon resources may be allocated to the same relay device, so as to enhance the stability of the communication network 121. For example, according to the PRIME specifications, the concentrator device 110 may define a quantity of occurrences of the beacon sends, for example super-frame, for each relay device. The concentrator device 110 then informs each relay device of each tag resource allocated to it, thanks to: a tag resource index within each frame in which a tag resource has been allocated to said relay device; a quantity of occurrences (of value "1", "2", "4", "8", "16" or "32") of sending beacons by said relay device in super-frame 200; and information identifying the frame from which the beacon sending is to be performed by said relay device in the super-frame 200. The PRIME specifications define rules allowing said relay device to determine which beacon resources are allocated to it by according to this information. The tag resource allocation performed in step 405 by the concentrator device 110 is such that a same beacon resource is potentially allocated to several relay devices as soon as their neighborhood domains are considered disjoint. Indeed, when said neighborhood domains are considered as disjoint, the risk of tag collision is limited, or even zero, since no node device is supposed to receive the signals by powerline currents coming from both the one and the other of said relay devices. The stability of the communication network 121 is thus ensured. According to a first embodiment, to find out if the neighborhood domains of two relay devices are disjoint, the concentrator device 110 obtains a complete view of the physical topology of the network, that is to say a transmission range information. signal by each of the device nodes. In other words, the hub device 110 obtains from each node device of the communication network 121 information indicating which other device (s) node (s) said node device intelligently receives from. power line signals in line. For example, this information can be transmitted by the node devices of the communication network 121 during a learning phase initiated by the concentrator device 110, and / or over the life of the communication network 121. In a In particular embodiment, according to the PRIME specifications, the concentrator device 110 obtains said information by means of PRO REQ ("REQuest PROmotion") packets, which contain link quality information with a neighboring node device retranscribed in the field. RQ ("Receive Quality"). The concentrator device constitutes, over time, a knowledge base on the neighborhood domain of each node device. To reduce the risk of lack of information about a possible logical link in the communication network 121, the concentrator device 110 may consider the knowledge base to be sufficiently trustworthy if no new information has been learned for a predefined duration. . For example, in the case of a communication network offering services of the AIVIM type, this predefined duration would be of the order of one week. In an alternative embodiment, the concentrator device 110 obtains, by configuration, information indicating which other device (s) node (s) each node device is supposed to intelligibly receive signals by carrier currents. line. Such a configuration may follow measurements of weakening of signals in the field. According to a second embodiment, to determine whether the neighborhood domains of two relay devices are to be considered disjoint, the concentrator device 110 obtains hop quantity information ("hops") that exists in the logical topology of the relay. communication network between said relay devices, and compares said information with a first predefined threshold TH1. For example, the first predefined threshold TH1 is of value "6". When the amount of jumps in the communication network 121 between said relay devices 10 is greater than or equal to the first predefined threshold TH1, said relay devices are considered to be sufficiently distant in terms of logical topology to consider that their neighborhood domains are disjoint. According to a third embodiment, to determine whether the neighborhood domains of two relay devices are to be considered disjoint, the concentrator device 110 first obtains hierarchical level difference information between said relay devices, and compares said information with a second predefined threshold TH2. For example, the second predefined threshold TH2 is of value "4". When the hierarchical level difference in the communication network 121 between said relay devices is greater than or equal to the second predefined threshold TH2, said relay devices are considered to be sufficiently distant in terms of logical topology to consider that their neighborhood domains are disjoint. When the hierarchical level difference in the communication network 121 between said relay devices is less than the second predefined threshold TH2, the concentrator device 110 obtains the hop quantity information that exists in the logical topology of the communication network between said devices. relay, and compares said information with the first predefined threshold TH1. When the amount of hops in the communication network 121 between said relay devices is greater than or equal to the first predefined threshold TH1, said relay devices are considered to be sufficiently distant in terms of logical topology to consider that their neighborhood domains are disjoint. Going first by the notion of hierarchical level difference is faster as soon as the relay devices are sufficiently distant in terms of hierarchy, since this makes it possible to perform a first level of filtering.

3031645 16 Selon un quatrième mode de réalisation, pour déterminer si les domaines de voisinage de deux dispositifs relais doivent être considérés comme disjoints, le dispositif concentrateur 110 obtient l'information de différence de niveau hiérarchique entre lesdits dispositifs relais et l'information de quantité de sauts qui existent dans la 5 topologie logique du réseau de communication entre lesdits dispositifs relais. Le dispositif concentrateur 110 effectue alors des comparaisons avec les premier TH1 et second TH2 seuils prédéfinis, comme expliqué ci-dessus. Lorsque la différence de niveau hiérarchique dans le réseau de communication 121 entre lesdits dispositifs relais est supérieure ou égale au second seuil prédéfini TH2 et que la quantité de sauts 10 dans le réseau de communication 121 entre lesdits dispositifs relais est supérieure ou égale au premier seuil prédéfini TH1 (conditions cumulatives), lesdits dispositifs relais sont considérés comme suffisamment distants en termes de topologie logique pour considérer que leurs domaines de voisinages sont disjoints. Le dispositif concentrateur 110 peut en outre prendre en compte des critères 15 complémentaires lors de l'allocation des ressources balise. Pour ce qui concerne la première ressource balise (en séquence) dédiée à l'envoi de balise par un dispositif relais dans une trame (c'est-à-dire la ressource balise 221a dans la Fig.According to a fourth embodiment, to determine whether the neighborhood domains of two relay devices are to be considered as disjoint, the concentrator device 110 obtains the hierarchical level difference information between said relay devices and the quantity information of the relay device. jumps that exist in the logical topology of the communication network between said relay devices. The concentrator device 110 then makes comparisons with the first predefined TH1 and second TH2 thresholds, as explained above. When the hierarchical level difference in the communication network 121 between said relay devices is greater than or equal to the second predefined threshold TH2 and the amount of jumps 10 in the communication network 121 between said relay devices is greater than or equal to the first predefined threshold TH1 (cumulative conditions), said relay devices are considered sufficiently distant in terms of logical topology to consider that their neighborhood domains are disjoint. The concentrator device 110 may furthermore take into account additional criteria when allocating tag resources. As for the first beacon resource (in sequence) dedicated to sending beacon by a relay device in a frame (i.e. beacon resource 221a in FIG.

2C), le dispositif concentrateur 110 alloue préférentiellement ladite première ressource balise à un dispositif relais dont le niveau hiérarchique est supérieur ou égal à un troisième 20 seuil prédéfini TH3. Par exemple, le troisième seuil prédéfini TH3 est de valeur « 4 ». Le dispositif concentrateur 110 compare alors le niveau hiérarchique dudit dispositif relais avec le troisième seuil prédéfini TH3. Lorsque le niveau hiérarchique dudit dispositif relais est supérieur ou égal au troisième seuil prédéfini TH3, ledit dispositif relais et le dispositif concentrateur 110 sont considérés comme suffisamment distants 25 en termes de topologie logique pour considérer que leurs domaines de voisinages sont disjoints. Cela limite les risques de collision entre la balise émise par ledit dispositif relais et celle émise par le dispositif concentrateur 110. D'une manière plus générale, le dispositif concentrateur 110 alloue préférentiellement une ressource balise dans une trame à un dispositif relais séparé, dans la topologie logique du réseau de 30 communication 121, d'une quantité de sauts minimum avec chaque dispositif relais auquel a été allouée chaque ressource balise adjacente dans ladite trame. Le dispositif concentrateur 110 obtient alors une information de quantité de sauts qui existent dans la topologie logique du réseau de communication entre les dispositifs relais concernés, et compare ladite information avec un quatrième seuil prédéfini TH4. Par exemple, le 3031645 17 quatrième seuil prédéfini TH4 est de valeur « 6 ». Lorsque la quantité de sauts dans le réseau de communication 121 entre lesdits dispositifs relais est supérieure ou égale au quatrième seuil prédéfini TH4, lesdits dispositifs relais sont considérés comme suffisamment distants en termes de topologie logique pour considérer que leurs 5 domaines de voisinages sont disjoints. En mode dégradé au vu des spécifications PRIME, le dispositif concentrateur 110 n'alloue que les seconde 221b et quatrième 221d ressources balise de chaque trame 210 à des dispositifs relais pour l'envoi de leurs balises respectives. Il n'est alors pas nécessaire que le dispositif concentrateur 110 tienne compte du domaine de 10 voisinage des dispositifs relais auxquels sont allouées les ressources balise adjacentes (puisque seulement une ressource balise sur deux en alternance sont allouées). Dans un mode de réalisation particulier, le dispositif concentrateur 110 peut, selon une information de configuration (par exemple un drapeau de valeur prédéterminée), soit se permettre d'allouer toutes les ressources balise d'une même trame, soit effectuer les 15 allocations en mode dégradé (une ressource balise sur deux en alternance). La valeur du drapeau peut être positionnée pour être représentative du mode dégradé lorsque des collisions de balise sont détectées, c'est-à-dire suite à des déconnexions intempestives du réseau de communication 121. Lorsque le dispositif concentrateur 110 se permet d'allouer toutes les ressources 20 balise de chaque trame, le dispositif concentrateur 110 alloue préférentiellement, au sein de chaque trame, en priorité une ressource balise sur deux en alternance pour l'envoi de balises par les dispositifs relais, en laissant libre la ressource balise qui suit celle dédiée à l'envoi de balise par le dispositif concentrateur 110. Cela permet de retarder les risques d'instabilité du réseau de communication 121.2C), the concentrator device 110 preferentially allocates said first beacon resource to a relay device whose hierarchical level is greater than or equal to a third predefined threshold TH3. For example, the third predefined threshold TH3 is of value "4". The concentrator device 110 then compares the hierarchical level of said relay device with the third predefined threshold TH3. When the hierarchical level of said relay device is greater than or equal to the TH3 third predefined threshold, said relay device and the concentrator device 110 are considered sufficiently distant in terms of logical topology to consider that their neighborhood domains are disjoint. This limits the risk of collision between the beacon transmitted by said relay device and that transmitted by the concentrator device 110. More generally, the concentrator device 110 preferentially allocates a beacon resource in a frame to a separate relay device, in the logical topology of the communication network 121, a minimum hop quantity with each relay device to which each adjacent beacon resource has been allocated in said frame. The concentrator device 110 then obtains hop quantity information that exists in the logical topology of the communication network between the relevant relay devices, and compares said information with a fourth predefined threshold TH4. For example, the fourth predefined threshold TH4 is of value "6". When the amount of hops in the communication network 121 between said relay devices is greater than or equal to the fourth predefined threshold TH4, said relay devices are considered to be sufficiently distant in terms of logical topology to consider that their 5 neighborhood domains are disjoint. In degraded mode in view of the PRIME specifications, the concentrator device 110 allocates only the second 221b and fourth beacon resources 221d of each frame 210 to relay devices for sending their respective beacons. It is then not necessary for the concentrator device 110 to take into account the neighborhood domain of the relay devices to which the adjacent beacon resources are allocated (since only one alternate beacon resource is allocated). In a particular embodiment, the concentrator device 110 may, depending on configuration information (e.g., a predetermined value flag), either afford to allocate all tag resources of the same frame, or perform the allocations in degraded mode (one tag resource on two alternately). The value of the flag can be positioned to be representative of the degraded mode when beacon collisions are detected, that is to say following unplanned disconnections of the communication network 121. When the concentrator device 110 allows itself to allocate all the beacon resources of each frame, the concentrator device 110 preferentially allocates, within each frame, preferably one beacon resource on two alternately for the sending of beacons by the relay devices, leaving free the beacon resource which follows that dedicated to the sending of beacon by the concentrator device 110. This allows to delay the risk of instability of the communication network 121.

25 La Fig. 5 illustre schématiquement un algorithme de mise en oeuvre particulière de l'étape 405, basé sur une utilisation de plusieurs instances de la table 250 de ressources balise décrite précédemment en relation avec la Fig.FIG. 5 schematically illustrates a particular implementation algorithm of step 405, based on a use of several instances of tag resource table 250 described above in connection with FIG.

2D. L'allocation des ressources balise est réalisée par remplissage desdites instances. Considérons que l'algorithme de la Fig. 5 est mis en oeuvre par le dispositif concentrateur 110.2D. The tag resource allocation is performed by filling said instances. Consider that the algorithm of FIG. 5 is implemented by the concentrator device 110.

30 Dans une étape 501, le dispositif concentrateur 110 détecte une promotion de dispositif noeud pour agir comme dispositif relais, suite à un changement de topologie logique du réseau de communication 121. Dans une étape 502 suivante, le dispositif concentrateur 110 obtient une information représentative de la hiérarchie du réseau de communication 121.In a step 501, the concentrator device 110 detects a node device promotion to act as a relay device, following a change of logical topology of the communication network 121. In a next step 502, the concentrator device 110 obtains information representative of the hierarchy of the communication network 121.

3031645 18 Dans une étape 503 suivante, le dispositif concentrateur 110 sélectionne une instance de la table 250 de ressources balise. Préférentiellement, en appliquant substantiellement les spécifications PRIME, deux instances de la table 250 de ressources balise sont mises en oeuvre. Une première instance est référencée ici 5 NSWT (« Nominal Switching Table » en anglais) et une seconde instance est référencée ici RSWT (« Reused Switching Table en anglais). Le dispositif concentrateur 110 remplit préférentiellement en premier la première instance NSWT de la table 250 de ressources balise, en respectant les critères d'allocation définis précédemment en relation avec la Fig. 4, et lorsque plus aucune ressource balise de la 10 première instance NSWT de la table 250 de ressources balise ne peut être allouée sans respecter lesdits critères d'allocation, le dispositif concentrateur 110 bascule sur la seconde instance RSWT de la table 250 de ressources balise. D'une manière plus générale, le dispositif concentrateur 110 remplit préférentiellement une instance avant de passer au remplissage d'une autre instance.In a next step 503, the hub device 110 selects an instance of the tag resource table 250. Preferably, by substantially applying the PRIME specifications, two instances of the tag resource table 250 are implemented. A first instance is referenced here NSWT ("Nominal Switching Table" in English) and a second instance is referenced here RSWT ("Reused Switching Table"). The concentrator device 110 preferably first fills the first NSWT instance of the tag resource table 250, while respecting the allocation criteria defined above in relation with FIG. 4, and when no more tag resource of the NSWT first instance of the tag resource table 250 can be allocated without complying with said allocation criteria, the concentrator device 110 switches to the second RSWT instance of the tag resource table 250 . In a more general manner, the concentrator device 110 preferentially fills one instance before going on to filling another instance.

15 Dans une étape 504 suivante, le dispositif concentrateur 110 vérifie donc s'il existe une ressource balise exploitable (c'est-à-dire qui permet de respecter les critères d'allocation définis précédemment en relation avec la Fig. 4), dans l'instance sélectionnée de la table 250 de ressources balise, pour ledit dispositif noeud qui a été promu dispositif relais. Pour chaque ressource balise représentée dans l'instance 20 sélectionnée, le dispositif concentrateur vérifie si lesdits critères sont remplis vis-à-vis au moins de l'élément représentant la même ressource balise dans chaque autre instance de la table 250 de ressources balise (et éventuellement de chaque élément représentant une ressource balise adjacente dans chaque instance de la table 250 de ressources balise). S'il existe une ressource balise exploitable, une étape 507 est 25 effectuée ; sinon, une étape 505 est effectuée. Dans l'étape 505, le dispositif concentrateur 110 vérifie que toutes les instances de la table 250 de ressources balise ont été considérées, c'est-à-dire parcourues. Si tel est le cas, une étape 506 est effectuée ; sinon, l'étape 503 est réitérée en sélectionnant une autre instance de la table 250 de ressources balise.In a next step 504, the concentrator device 110 thus checks whether there exists a exploitable beacon resource (that is to say which makes it possible to respect the allocation criteria defined above in relation to FIG. the selected instance of the tag resource table 250, for said node device which has been promoted relay device. For each beacon resource represented in the selected instance 20, the concentrator device verifies whether said criteria are met with respect to at least the element representing the same beacon resource in each other instance of the resource table 250 (and possibly each element representing an adjacent tag resource in each instance of the tag resource table 250). If there is an exploitable beacon resource, a step 507 is performed; otherwise, a step 505 is performed. In step 505, the concentrator device 110 verifies that all instances of the tag resource table 250 have been considered, i.e., scanned. If so, a step 506 is performed; otherwise, step 503 is reiterated by selecting another instance of the tag resource table 250.

30 Dans l'étape 506, le dispositif concentrateur 110 étant incapable (sans respecter les critères d'allocation définis précédemment en relation avec la Fig. 4) d'allouer une ressource balise audit dispositif noeud qui a été promu en tant que dispositif relais, le dispositif concentrateur 110 rejette la promotion dudit dispositif noeud en tant que 3031645 19 dispositif relais. Une nouvelle topologie logique (i.e. une nouvelle hiérarchie) du réseau de communication 121 doit alors être établie. Dans l'étape 507, le dispositif concentrateur 110 alloue au moins une dite ressource balise exploitable audit dispositif noeud qui a été promu en tant que 5 dispositif relais. Dans une étape 508 suivante, le dispositif concentrateur 110 met à jour l'instance sélectionnée de la table 250 de ressources balise, pour prendre en compte l'allocation effectuée à l'étape 507.In step 506, the concentrator device 110 being unable (without respecting the allocation criteria defined above in connection with FIG 4) to allocate a tag resource to said node device which has been promoted as a relay device, the concentrator device 110 rejects the promotion of said node device as a relay device. A new logical topology (i.e. a new hierarchy) of the communication network 121 must then be established. In step 507, the hub device 110 allocates at least one of said exploitable beacon resource to said node device which has been promoted as a relay device. In a next step 508, the concentrator device 110 updates the selected instance of the tag resource table 250 to account for the allocation made in step 507.

Claims

CLAIMS1) Method of allocating beacon resources for sending beacons by relay devices (130, 131, 133) in a communication network (121) having a logical topology in the form of a node device tree, relay devices being node devices acting as a relay between a hub device (110) which is root of the tree and other node devices respectively attached thereto, the beacon resources being predefined time slots (211) of frames (210) transmitted within the communication network and enabling said node devices to synchronize with said communication network, characterized in that a management device in charge of allocating said beacon resources to said relay devices performs the allocation (405) of such so that a same beacon resource is allocated to several relay devices if said relay devices have neighborhood domains considered disjointed within the communication network, wherein the neighborhood domains of said relay devices are respective subsets of the communication network in which signals respectively from said relay devices are intelligibly received.

2) beacon resource allocation method according to claim 1, characterized in that, in order to determine if the neighborhood domains of two relay devices are considered disjoint, the management device obtains hop quantity information that exists in a logical topology of the communication network between said relay devices, and compares said hop quantity information with a first predefined threshold, and considers said neighborhood domains as disjoint when said hop quantity is greater than or equal to the first predefined threshold.

3) beacon resource allocation method according to claim 2, characterized in that the manager device first obtains hierarchical level difference information between said relay devices, compares said hierarchical level information with a second predefined threshold, and considers said neighborhood domains as disjoint when said hierarchical level difference is greater than or equal to the second predefined threshold, and otherwise, comparing said hop quantity information with the first predefined threshold to determine whether said neighborhood domains are considered disjoint. 3031645 21

A beacon resource allocation method according to claim 2, characterized in that the manager device obtains hierarchical level difference information between said relay devices, compares said hierarchical level information with a second predefined threshold, and considers said hierarchical level difference information between said relay devices. neighborhood domains as disjoint when said hierarchical level difference is greater than or equal to the second predefined threshold and said amount of skips is greater than or equal to the first predefined threshold. 10

5) tag resource allocation method according to any one of claims 1 to 4, characterized in that, the tag resources of each frame being consecutive, the first tag resource (220) in sequence being dedicated to the sending of tag by the hub device, the manager device allocates the beacon resource (221a) following said beacon resource to a hierarchical relay device in the communication network greater than or equal to a third predefined threshold.

A beacon resource allocation method according to any one of claims 1 to 5, characterized in that, the beacon resources of each frame being consecutive, the manager device allocates a beacon resource (22 lb) in a frame to a separate relay device, in a logical topology of the communication network, of a hop quantity, greater than or equal to a fourth predefined threshold, with each relay device to which each adjacent beacon resource (221a, 221c) has been allocated in said frame . 25

7) tag resource allocation method according to any one of claims 1 to 6, characterized in that, the tag resources of each frame being consecutive, the first resource tag in sequence (220) being dedicated to the sending of beacon by the concentrator device, the manager device allocates, within each frame, a tag resource alternately on two alternately for sending tags by the relay devices, leaving free the tag resource (221a) that follows that dedicated to sending beacon by the concentrator device. 3031645 22

8) beacon resource allocation method according to any one of claims 1 to 7, characterized in that, the frames being organized by superframes (200) having a predefined amount of frames (210), the allocation of tag resource being distributed over all the frames of each super-frame, the manager device implements several instances of a tag resource table (250) which has a quantity of elements equal to the quantity of tag resources which can be allocated to relay devices within the super-frame, the elements of said table respectively representing separate beacon resources within each super-frame, the allocation being made by filling said instances, and that the manager device fills a said instance before moving to filling another said instance.

9) Beacon resource allocation method according to claim 1, characterized in that, to determine if the neighborhood domains of two relay devices are considered disjoint, the management device obtains information from nodes of the communication network indicating which other device (s) node (s) signals are received intelligibly and deduces the neighborhood domains of each said other node device. 20

10) Beacon resource allocation method according to any one of claims 1 to 9, characterized in that the communication network is deployed on a power supply network, the node devices are electrical meters communicating by carrier currents. line. 25

11) Beacon resource allocation method according to any one of claims 1 to 10, characterized in that the manager device is the concentrator device.

12) computer program, characterized in that it comprises instructions for implementing the method according to any one of claims 1 to 11, when said program is executed by a processor.

13) Storage means, characterized in that they store a computer program comprising instructions for carrying out the method according to any one of claims 1 to 11, when said program is executed by a processor.

14) Manager device for performing tag resource allocation for sending beacons by relay devices (130, 131, 133) in a communication network (121) having a logical topology in the form of a node device tree , the relay devices being node devices acting as relays between a concentrator device (110) which is root of the tree and other nodes devices which are respectively attached thereto, the beacon resources being predefined time intervals (211). frames (210) transmitted within the communication network and allowing said node devices to synchronize with said communication network, characterized in that the manager device comprises means for performing the allocation (405) so that a same beacon resource is allocated to several relay devices if said relay devices have neighborhood domains considered disjoint to the sei n of the communication network, wherein the neighborhood domains of said relay devices are respective subsets of the communication network in which signals respectively transmitted by said relay devices are intelligibly received. 20

15) Manager device according to claim 14, characterized in that the manager device is the concentrator device.