FR 3031645 A1 20160715 FR 1550137 A 20150108 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 »). 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. 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. 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. 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. 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. 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. 2A illustre schématiquement un format de super-trame émise dans le réseau de communication ; - la Fig. 2B illustre schématiquement un format de trames composant la super-trame de la Fig. 2A ; 20 - la 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. 2B ; - la Fig. 2D illustre schématiquement une table de ressources d'envoi de balises adaptée au format de la super-trame de la 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. 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. 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. 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. 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. 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. 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. 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. 2C. 10 La 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. 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. 15 La 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 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. REVENDICATIONS1) Procédé d'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 noeuds, les dispositifs relais étant des dispositifs noeuds agissant comme relais entre un dispositif concentrateur (110) qui est racine de l'arbre et d'autres dispositifs noeuds qui leur sont respectivement rattachés, les ressources balise étant des intervalles de temps (211) prédéfinis de trames (210) transmises au sein du réseau de communication et permettant auxdits dispositifs noeuds de se synchroniser avec ledit réseau de communication, caractérisé en ce qu'un dispositif gestionnaire en charge de l'allocation desdites ressources balise auxdits dispositifs relais effectue l'allocation (405) 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 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. 2) Procédé d'allocation de ressources balise selon la revendication 1, caractérisé en ce que, 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 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. 3) Procédé d'allocation de ressources balise selon la revendication 2, caractérisé en ce que 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 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. 3031645 21 4) Procédé d'allocation de ressources balise selon la revendication 2, caractérisé en ce que le dispositif gestionnaire obtient une information de différence de niveau hiérarchique entre lesdits dispositifs relais, compare ladite information de niveau 5 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 que ladite quantité de sauts est supérieure ou égale au premier seuil prédéfini. 10 5) Procédé d'allocation de ressources balise selon l'une quelconque des revendications 1 à 4, caractérisé en ce que, les ressources balise de chaque trame étant consécutives, la première ressource balise (220) en séquence étant dédiée à l'envoi de balise par le dispositif concentrateur, le dispositif gestionnaire alloue la ressource balise (221a) qui suit ladite ressource balise à un dispositif relais de niveau 15 hiérarchique dans le réseau de communication supérieur ou égal à un troisième seuil prédéfini. 6) Procédé d'allocation de ressources balise selon l'une quelconque des revendications 1 à 5, caractérisé en ce que, les ressources balise de chaque trame étant 20 consécutives, le dispositif gestionnaire alloue une ressource balise (22 lb) dans une 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 (221a, 221c) dans ladite trame. 25 7) Procédé d'allocation de ressources balise selon l'une quelconque des revendications 1 à 6, caractérisé en ce que, les ressources balise de chaque trame étant consécutives, la première ressource balise en séquence (220) étant dédiée à l'envoi de balise par le dispositif concentrateur, le dispositif gestionnaire alloue, au sein de 30 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 (221a) qui suit celle dédiée à l'envoi de balise par le dispositif concentrateur. 3031645 22 8) Procédé d'allocation de ressources balise selon l'une quelconque des revendications 1 à 7, caractérisé en ce que, les trames étant organisées par super-trames (200) comportant une quantité prédéfinie de trames (210), l'allocation des ressources balise étant répartie sur l'ensemble des trames de chaque super-trame, le 5 dispositif gestionnaire met en oeuvre plusieurs instances d'une table (250) de ressources balise qui 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 10 desdites instances, et en ce que le dispositif gestionnaire remplit une dite instance avant de passer au remplissage d'une autre dite instance. 9) Procédé d'allocation de ressources balise selon la revendication 1, caractérisé en ce que, pour déterminer si les domaines de voisinage de deux dispositifs relais sont 15 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 intelligible et en déduit les domaines de voisinage de chaque dit autre dispositif noeud. 20 10) Procédé d'allocation de ressources balise selon l'une quelconque des revendications 1 à 9, caractérisé en ce que 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. 25 11) Procédé d'allocation de ressources balise selon l'une quelconque des revendications 1 à 10, caractérisé en ce que le dispositif gestionnaire est le dispositif concentrateur. 12) Programme d'ordinateur, caractérisé en ce qu'il comporte des instructions 30 pour mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 11, lorsque ledit programme est exécuté par un processeur. 13) Moyens de stockage, caractérisés en ce qu'ils stockent un programme d'ordinateur comprenant des instructions pour mettre en oeuvre le procédé selon l'une 3031645 23 quelconque des revendications 1 à 11, lorsque ledit programme est exécuté par un processeur. 14) Dispositif gestionnaire destiné à effectuer une allocation de ressources balise 5 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 noeuds, les dispositifs relais étant des dispositifs noeuds agissant comme relais entre un dispositif concentrateur (110) qui est racine de l'arbre et d'autres dispositifs noeuds qui leur sont respectivement rattachés, les ressources balise étant des intervalles de temps 10 (211) prédéfinis de trames (210) transmises au sein du réseau de communication et permettant auxdits dispositifs noeuds de se synchroniser avec ledit réseau de communication, caractérisé en ce que le dispositif gestionnaire comporte des moyens pour effectuer l'allocation (405) de telle sorte qu'une même ressource balise est allouée à plusieurs dispositifs relais si lesdits dispositifs relais ont des domaines de 15 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. 20 15) Dispositif gestionnaire selon la revendication 14, caractérisé en ce que le dispositif gestionnaire est le dispositif concentrateur.