Brevet FR3048147A1 (20170825)
REVENDICATIONS1) Procédé pour décider de relayer par diffusion (408) une copie d'une requête de découverte de route afin de découvrir au moins une route depuis un dispositif noeud source (133) jusqu'à un dispositif noeud destination (136) dans un réseau de communication (120) comportant d'autres dispositifs noeuds (130, 131, 132, 134, 135, 137, 138,\n<CLM>\1\tpouvant agir comme relais entre le dispositif noeud source et le dispositif noeud destination, le procédé étant implémenté par au moins un dispositif noeud (134) parmi lesdits autres dispositifs noeuds, caractérisé en ce que, sur réception (401) de la copie de la requête de découverte de route, ledit dispositif noeud (134) décide (403) de relayer par diffusion ladite copie si la différence entre un coût de route associé à toute autre copie de ladite requête de découverte de route précédemment reçue par ledit dispositif noeud et un coût de route associé à ladite copie est supérieure à une valeur de seuil d'amélioration de coût de route, et en ce que ledit dispositif noeud (134) définit dynamiquement (303) la valeur dudit seuil d'amélioration de coût de route en fonction d'une quantité de dispositifs noeuds présents dans le voisinage réseau dudit dispositif noeud, de telle sorte que, en considérant une quantité X de dispositifs noeuds qui seraient présents dans le voisinage réseau dudit dispositif noeud qui est supérieure à une quantité Y de dispositifs noeuds qui seraient présents dans le voisinage réseau dudit dispositif noeud, la valeur dudit seuil pour ladite quantité X est au moins aussi élevée que la valeur dudit seuil pour ladite quantité Y.\n<CLM>\1\tProcédé selon la revendication 1, caractérisé en ce que ledit dispositif noeud (134) définit dynamiquement (303) la valeur dudit seuil d'amélioration de coût de route de la manière suivante : V = K *n/NTsize où : - K est un coefficient multiplicateur positif non nul prédéfini ; - n représente un nombre d'entrées d'une table des voisins dudit dispositif noeud qui ont été rafraichies plus récemment qu'un délai prédéfini ; et - NTsize représente la taille totale de la table des voisins dudit dispositif noeud. 3048147 19\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que, sur décision de relayer par diffusion ladite copie, ledit dispositif noeud effectue les étapes suivantes : - préparer (406) une copie à diffuser de la requête de découverte de route ; 5 - enregistrer une information représentative de l'instant auquel ladite copie à diffuser a été préparée par le dispositif noeud ; et - placer ladite copie à diffuser en file d'attente en couche MAC dudit dispositif noeud ; et en ce que ledit dispositif noeud (134) supprime de la file d'attente de la couche 10 MAC dudit dispositif noeud toute copie de requête de découverte de route qui a été préparée depuis un temps supérieur à un seuil prédéfini.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que, sur décision de relayer par diffusion ladite copie, ledit dispositif noeud (134) 15 effectue les étapes suivantes : - préparer (406) une copie à diffuser de la requête de découverte de route ; et - placer ladite copie à diffuser en file d'attente en couche MAC dudit dispositif noeud ; et en ce que, avant de placer ladite copie à diffuser en file d'attente en couche 20 MAC dudit dispositif noeud, ledit dispositif noeud (134) vérifie s'il y a une autre copie de la requête de découverte de route en attente de diffusion en file d'attente de la couche MAC dudit dispositif noeud, et si tel est le cas, ledit dispositif noeud (134) supprime cette autre copie de la requête de découverte de route qui se trouve en file d'attente de la couche MAC dudit dispositif noeud. 25\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que le dispositif noeud (134) décide (403) de relayer effectivement par diffusion ladite copie de la requête de découverte de route si le trajet par lequel ladite copie est parvenue audit dispositif noeud comporte un nombre de liens inter-dispositifs noeuds 30 jugés de faible performance qui soit inférieur à un seuil prédéfini.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que le dispositif noeud (134) décide (403) de relayer effectivement par diffusion ladite copie de la requête de découverte de route si le trajet par lequel ladite copie est 3048147 20 parvenue au dispositif noeud comporte un nombre de sauts inférieur à un seuil prédéfini.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce 5 que ladite copie de la requête de découverte de route inclut une information représentative d'un instant auquel la requête de découverte de route a été initialement diffusée par le dispositif noeud source, et en ce que ledit dispositif noeud (134) décide (403) de relayer effectivement par diffusion ladite copie de la requête de découverte de route si ladite copie a été initialement diffusée par le dispositif noeud source depuis 10 un temps inférieur à un seuil prédéfini.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que le réseau de communication (120) est un réseau de communication par courants porteurs en ligne qui est implémenté sur un réseau d'alimentation électrique, et les 15 dispositifs noeuds (130, 131, 132, 133, 134, 135, 136, 137, 138,\n<CLM>\1\tdu réseau de communication (120) sont des compteurs électriques intelligents en charge de relever des consommations énergétiques d'installations électriques respectives alimentées par ledit réseau d'alimentation électrique. 20\n<CLM>\1\tProgramme d'ordinateur, caractérisé en ce qu'il comprend des instructions pour mettre en oeuvre, par un dispositif noeud, le procédé selon l'une quelconque des revendications 1 à 8, lorsque ledit programme est exécuté par un processeur dudit dispositif noeud. 25\n<CLM>\1\tSupport de stockage d'informations, caractérisé en ce qu'il stocke un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif noeud, le procédé selon l'une quelconque des revendications 1 à 8, lorsque ledit programme est exécuté par un processeur dudit dispositif noeud. 30\n<CLM>\1\tDispositif noeud (134) configuré pour décider de relayer par diffusion (408) une copie d'une requête de découverte de route afin de découvrir au moins une route depuis un dispositif noeud source (133) jusqu'à un dispositif noeud destination (136) dans un réseau de communication (120) comportant d'autres dispositifs noeuds (130, 3048147 21 131, 132, 135, 137, 138,\n<CLM>\1\tpouvant agir comme relais entre le dispositif noeud source et le dispositif noeud destination, caractérisé en ce que, sur réception (401) de la copie de la requête de découverte de route, ledit dispositif noeud (134) est configuré pour décider (403) de relayer par 5 diffusion ladite copie si la différence entre un coût de route associé à toute autre copie de ladite requête de découverte de route précédemment reçue par ledit dispositif noeud et un coût de route associé à ladite copie est supérieure à une valeur de seuil d'amélioration de coût de route, et en ce que ledit dispositif noeud (134) est configuré pour définir 10 dynamiquement (303) la valeur dudit seuil d'amélioration de coût de route en fonction d'une quantité de dispositifs noeuds présents dans le voisinage réseau dudit dispositif noeud, de telle sorte que, en considérant une quantité X de dispositifs noeuds qui seraient présents dans le voisinage réseau dudit dispositif noeud qui est supérieure à une quantité Y de dispositifs noeuds qui seraient présents dans le voisinage réseau 15 dudit dispositif noeud, la valeur dudit seuil pour ladite quantité X est au moins aussi élevée que la valeur dudit seuil pour ladite quantité Y.