Brevet FR3130107A1 — publié le 20230609

L’invention concerne un procédé d’adaptation dynamique de la période d’envoi, T_diff, de messages périodiques émis par un nœud (N) ad-hoc comprenant un réseau de neurones (24), comprenant en outre les étapes suivantes mises en œuvre par ledit nœud toutes les T_calc secondes : fourniture d’une valeur actualisée du vecteur de paramètre(s) qualifiant la stabilité courante des liens de voisinage du nœud ; calcul par le réseau de neurones (24) de scores (Q_value_1,…., Q_value_n) associés chacun à une valeur distincte de période d’envoi (T 1 , …, T n ) en fonction de ladite valeur actualisée du vecteur de paramètre(s), ledit score évaluant la pertinence de la mise en œuvre de ladite valeur associée de période d’envoi en fonction dudit vecteur de paramètre(s) ; sélection d’une desdites des valeurs distinctes (T 1 , …, T n ) candidates de période d’envoi en fonction des scores calculés ; assignation de la valeur sélectionnée à T_diff pendant la durée T_calc. Figure pour l’abrégé : Fig. 1 Procédé d’adaptation dynamique de la période d’envoi de messages par un nœud d’un réseau de communication sans fil de nœuds ad-hoc, programme d’ordinateur, nœud et réseau associés. L’invention se situe dans le domaine des réseaux de communication sans fil de nœuds ad-hoc, notamment des réseaux tactiques MANET (Mobile Ad-hoc NETworks). Plus exactement, l’invention se rapporte à un procédé d’adaptation dynamique de la période d’envoi, T_diff, de messages périodiques émis par un nœud d’un réseau de communication sans fil de nœuds ad-hoc à destination de nœuds du réseau. Du fait de l’instabilité inhérente aux réseaux de télécommunication sans fil de nœuds ad-hoc (changement de mission, mobilité des nœuds etc.), il est nécessaire que les nœuds s’envoient entre eux régulièrement des messages pour se renseigner sur le contexte courant. Par exemple, les protocoles de routage utilisés dans les réseaux tactiques ont pour objectif de permettre aux nœuds de construire « des tables de routage » qui seront utilisées par ces derniers pour acheminer/relayer/router les messages reçus vers le(s) nœud(s) destinataire(s) final(aux) de ces messages. Les tables de routage sont des structures maintenues localement par chaque nœud, qui à chaque nœud destination, associent les routes de sortie. Ces routes peuvent comprendre des interfaces de sortie, des nœuds relais intermédiaires, etc. Les protocoles de routage, comme OLSR (Optimized Link State Routing Protocol), des protocoles dérivés de OLSR (CE-OLSR, BATMAN), ou d’autres protocoles de routage comme RIP (Routing Information Protocol) et BABELpar exemple, comprennent plusieurs phases : une phase de diffusion locale d’information de topologie ; une phase de diffusion globale d’information de topologie ; une phase de calcul des tables de routage. Dans la phase de diffusion locale d’information de topologie, les nœuds diffusent périodiquement des messages, par exemple des messages « HELLO » à leur voisinage afin d’annoncer leur présence ; ces messages contiennent plusieurs informations telles que l’identifiant du nœud émetteur, la liste de ses voisins à 1 saut, la durée de validité de l’information, etc. A la réception d’un message HELLO, un nœud enregistre la source du message dans sa liste des voisins à 1 saut et est également capable d’établir une partie de la liste de ses voisins à 2 sauts. Dans la phase de diffusion globale d’information de topologie, des messages de « Topology Control», (TC), sont diffusés et relayés par un sous-ensemble de nœuds prédéfinis ou élus dynamiquement à l’ensemble du réseau. Ces messages, qui décrivent notamment les voisinages à 2 sauts de chaque nœud, permettent à l’ensemble des nœuds d’acquérir une vision globale de la topologie du réseau et d’établir le graphe de connexion. Dans la phase de calcul des tables de routage, à partir des informations de topologie reçues au cours des deux phases de diffusion, les nœuds calculent les tables de routage nécessaires au routage des messages. Aujourd’hui, les messages périodiques, par exemple HELLO et TC dans OLSR et ses dérivés ou les Request Messages dans RIP (il en existe d’autres), sont généralement envoyés périodiquement, à période fixe, quels que soient l’état du réseau et les conditions opérationnelles. Plusieurs problèmes majeurs se posent alors, exposés ci-après. A période d’envoi fixe faible, le nombre élevé de messages échangés peut entraîner une consommation excessive de la bande passante, en particulier quand la topologie du réseau est stable (nœuds immobiles par exemple). En effet, dans cette situation, on pourrait imaginer réduire le nombre de messages envoyés dans la mesure où les nœuds n’ont pas à découvrir de nouveaux nœuds ni de nouvelles routes. A période d’envoi fixe élevée, les échanges peu fréquents ne sont pas suffisants pour assurer une découverte efficace de son voisinage et pour que les nœuds acquièrent une connaissance globale du réseau suffisamment proche de la réalité, en particulier quand la topologie du réseau est instable (forte mobilité des nœuds par exemple). En pratique, pour chaque famille de réseaux de communication (fantassins, véhiculaires, aériens, etc.), des études préalables sont nécessaires pour déterminer les périodes d’envoi des messages périodiques, par exemple HELLO et TC. Il est possible d’utiliser des arbres de décision pour adapter dynamiquement les périodes d’envoi des messages périodiques. Cependant, les solutions à arbre de décision requièrent un paramétrage manuel des seuils de décision. De plus, le paramétrage de l’arbre de décision utilisé devra être adapté en fonction de la famille de réseaux pour laquelle la solution est appliquée (véhiculaires, fantassins, …). Il existe donc un besoin d’optimiser le séquencement des transmissions périodiques, par exemple les phases de diffusion d’information de topologie dans les réseaux ad-hoc. Résumé de l’invention : A cet effet, suivant un premier aspect, la présente invention décrit un procédé d’adaptation dynamique de la période d’envoi, T_diff, de messages périodiques par un nœud d’un réseau de communication sans fil de nœuds ad-hoc tel que mentionné plus haut et caractérisé en ce que le nœud comprend un module d’évaluation adapté pour déterminer la prochaine période à appliquer et comprenant un réseau de neurones issu d’une phase d’apprentissage préalable et tel que le réseau de neurones calcule, en fonction d’un vecteur de paramètre(s) qui lui est fourni en entrée et qualifiant la stabilité courante des liens de voisinage du nœud, un score pour chacune d’une pluralité de valeurs distinctes candidates de période d’envoi desdits messages par le nœud, ledit score évaluant la pertinence de la mise en œuvre de ladite valeur de période d’envoi en fonction dudit vecteur de paramètre(s) ; le procédé comprenant en outre les étapes suivantes mises en œuvre par ledit nœud toutes les T_calc secondes, T_calc > T_diff: - fourniture au module d’évaluation d’une valeur actualisée du vecteur de paramètre(s) ; calcul par le réseau de neurones de scores associés chacun à une valeur distincte de période d’envoi en fonction de ladite valeur actualisée du vecteur de paramètre(s) ; - sélection, par le module d’évaluation, d’une desdites des valeurs distinctes candidates de période d’envoi en fonction des scores calculés ; - assignation de la valeur sélectionnée à T_diff pendant la durée T_calc. L’invention propose ainsi une solution générique (pouvant s’appliquer à différentes familles de réseaux, telles que véhiculaires, fantassins … et à un large panel de scénarios opérationnels) permettant d’adapter dynamiquement, tout au long de la situation opérationnelle, la période d’envoi des messages périodiques. Le vecteur de paramètre(s) qualifie la stabilité courante des liens de voisinage du nœud par rapport à des nœuds à un, deux ou trois sauts par exemple. Dans des modes de réalisation, un tel procédé comprendra en outre l’une au moins des caractéristiques suivantes : - lesdits messages émis toutes les T_diff secondes par le nœud sont des messages de contrôle émis conformément à un protocole de routage ; Un ou plusieurs paramètres du vecteur de paramètre(s) indique un ou des éléments parmi : La position géographique de nœud(s) voisin(s) ; La puissance du signal provenant de nœud(s) voisin(s) ; Une caractérisation de la table de voisinage du nœud ; Par nœud voisin, un nombre de dernières connexions et/ou déconnexions survenues vis-à-vis du nœud voisin ; Le voisinage à au moins deux sauts du nœud ; L’évolution dans le temps de l’un quelconque de ces éléments. le module d’évaluation sélectionne parmi les valeurs distinctes candidates de période d’envoi en fonction de leur score respectif calculé l’une parmi : La valeur de période ayant obtenu le meilleur score ; La période d’envoi la plus petite parmi les M1 périodes ayant obtenu les meilleurs scores, M1 étant un entier prédéfini strictement inférieur au nombre de valeurs candidates ; La période d’envoi la plus grande parmi les M2 périodes ayant obtenu les meilleurs scores, M2 étant un entier prédéfini strictement inférieur au nombre de valeurs candidates ; le réseau de neurones est issu d’une phase d’apprentissage par renforcement préalable dans laquelle des scénarios opérationnels d’utilisation du réseau par les nœuds sont joués au cours desquels les étapes suivantes sont réitérées par cycle de T_calc secondes pour chacun d’une pluralité de nœuds : Fourniture en entrée du réseau de neurones d’une valeur actualisée du vecteur de paramètre(s) qualifiant la stabilité courante des liens de voisinage du nœud ; Calcul par le réseau de neurones de scores associés respectivement aux valeurs distinctes de période d’envoi en fonction de poids affectés respectivement aux neurones ; Sélection d’une desdites valeurs de période d’envoi et affectation à T_diff de la valeur sélectionnée pendant la durée T_calc ; À l’issue de ladite durée T_calc, actualisation des valeurs des poids affectés à chaque neurone en fonction d’une évaluation du comportement du nœud pendant cette durée et d’une métrique de récompense définie au préalable. Suivant un autre aspect, l’invention décrit un programme d’ordinateur comprenant des instructions logicielles destinées à être stockées en mémoire d’un nœud d’un réseau de communication sans fil de nœuds ad-hoc et qui lorsqu’elles sont exécutées sur un processeur dudit nœud, mettent en œuvre le procédé suivant le premier aspect de l’invention. Suivant un autre aspect, l’invention décrit un nœud d’un réseau de communication sans fil de nœuds ad-hoc adapté pour envoyer à la période T_diff des messages périodiques à destination de nœuds du réseau, caractérisé en ce que le nœud comprend un module d’évaluation adapté pour déterminer la prochaine période à appliquer et comprenant un réseau de neurones issu d’une phase d’apprentissage préalable et tel que le réseau de neurones est adapté pour calculer, en fonction d’un vecteur de paramètre(s) qui lui est fourni en entrée et qualifiant la stabilité courante des liens de voisinage du nœud, un score pour chacune d’une pluralité de valeurs distinctes candidates de période d’envoi desdits messages par le nœud, ledit score évaluant la pertinence de la mise en œuvre de ladite valeur de période d’envoi en fonction dudit vecteur de paramètre(s) ; dans lequel toutes les T_calc secondes, T_calc > T_diff : ledit nœud étant adapté pour fournir au module d’évaluation une valeur actualisée du vecteur de paramètre(s) ; le réseau de neurones est adapté pour alors calculer les scores associés chacun à une valeur distincte de période d’envoi en fonction de ladite valeur actualisée du vecteur de paramètre(s) ; le module d’évaluation est adapté pour sélectionner une desdites des valeurs distinctes candidates de période d’envoi en fonction des scores calculés et pour assigner la valeur sélectionnée à T_diff pendant la durée T_calc. Dans un mode de réalisation, lesdits messages émis toutes les T_diff secondes par le nœud sont des messages de contrôle émis conformément à un protocole de routage. Suivant un encore autre aspect, l’invention décrit un réseau de communication sans fil de nœuds ad-hoc comprenant une pluralité de nœuds ad-hoc suivant le précédent aspect de l’invention. Un nœud 1 utilisera ainsi à un instant Temp une valeur de période potentiellement différente de celle utilisée par un nœud 2 du même réseau au même instant Temp. L’invention sera mieux comprise et d’autres caractéristiques, détails et avantages apparaîtront mieux à la lecture de la description qui suit, donnée à titre non limitatif, et grâce aux figures annexées, données à titre d’exemple. La représente schématiquement un réseau de communication de nœuds ad-hoc dans un mode de mise en œuvre de l’invention ; La illustre les étapes d’un procédé mis en œuvre dans un mode de réalisation de l’invention ; La représente un réseau de neurones mis en œuvre dans un mode de réalisation de l’invention. Des références identiques peuvent être utilisées dans des figures différentes lorsqu’elles désignent des éléments identiques ou comparables. Procédé d’adaptation dynamique de la période d’envoi, T_diff, de messages périodiques émis par un nœud (N) d’un réseau de communication sans fil de nœuds (10) ad-hoc à destination de nœuds du réseau, ledit procédé étant caractérisé en ce que le nœud (N) comprend un module d’évaluation (23) adapté pour déterminer la prochaine période à appliquer et comprenant un réseau de neurones (24) issu d’une phase d’apprentissage préalable et tel que le réseau de neurones (24) calcule, en fonction d’un vecteur de paramètre(s) qui lui est fourni en entrée et qualifiant la stabilité courante des liens de voisinage du nœud, un score (Q_value_1,…., Q_value_n) pour chacune d’une pluralité de valeurs distinctes candidates de période d’envoi (T1, …, Tn) desdits messages par le nœud, ledit score évaluant la pertinence de la mise en œuvre de ladite valeur de période d’envoi en fonction dudit vecteur de paramètre(s) ; le procédé comprenant en outre les étapes suivantes mises en œuvre par ledit nœud toutes les T_calc secondes, T_calc > T_diff: - fourniture au module d’évaluation (23) d’une valeur actualisée du vecteur de paramètre(s) qualifiant la stabilité courante des liens de voisinage du nœud ; - calcul par le réseau de neurones (24) de scores (Q_value_1,…., Q_value_n) associés chacun à une valeur distincte de période d’envoi (T 1 , …, T n ) en fonction de ladite valeur actualisée du vecteur de paramètre(s) ; - sélection, par le module d’évaluation (23), d’une desdites des valeurs distinctes (T 1 , …, T n ) candidates de période d’envoi en fonction des scores calculés ; - assignation de la valeur sélectionnée à T_diff pendant la durée T_calc. Procédé d’adaptation dynamique selon la revendication 1, selon lequel lesdits messages émis toutes les T_diff secondes par le nœud (N) sont des messages de contrôle émis conformément à un protocole de routage. Procédé d’adaptation dynamique selon la revendication 2, selon lequel lesdits messages sont des messages d’un type au moins parmi les messages « HELLO » et « Topology Control » du protocole OLSR. Procédé d’adaptation dynamique selon l’une des revendications précédentes, selon lequel un ou plusieurs paramètres du vecteur de paramètre(s) indique un ou des éléments parmi : - la position géographique de nœud(s) voisin(s) ; - la puissance du signal provenant de nœud(s) voisin(s) ; - une caractérisation de la table de voisinage du nœud ; - par nœud voisin, un nombre de dernières connexions et/ou déconnexions survenues vis-à-vis du nœud voisin ; - le voisinage à au moins deux sauts du nœud ; - l’évolution dans le temps de l’un quelconque de ces éléments. Procédé d’adaptation dynamique selon l’une des revendications précédentes, selon lequel le module d’évaluation (23) sélectionne parmi les valeurs distinctes (T 1 , …, T n ) candidates de période d’envoi en fonction de leur score respectif (Q_value_1,…., Q_value_n) calculé l’une parmi : la valeur de période ayant obtenu le meilleur score ; la période d’envoi la plus petite parmi les M1 périodes ayant obtenu les meilleurs scores, M1 étant un entier prédéfini strictement inférieur au nombre de valeurs candidates ; la période d’envoi la plus grande parmi les M2 périodes ayant obtenu les meilleurs scores, M2 étant un entier prédéfini strictement inférieur au nombre de valeurs candidates. Procédé d’adaptation dynamique selon l’une des revendications précédentes, selon lequel le réseau de neurones (24) est issu d’une phase d’apprentissage par renforcement préalable dans laquelle des scénarios opérationnels d’utilisation du réseau par les nœuds (N) sont joués au cours desquelles les étapes suivantes sont réitérées par cycle de T_calc secondes pour chacun d’une pluralité de nœuds : fourniture en entrée du réseau de neurones d’une valeur actualisée du vecteur de paramètre(s) qualifiant la stabilité courante des liens de voisinage du nœud ; calcul par le réseau de neurones de scores associés respectivement aux valeurs distinctes de période d’envoi en fonction de poids affectés respectivement aux neurones ; sélection d’une desdites valeurs de période d’envoi et affectation à T_diff de la valeur sélectionnée pendant la durée T_calc ; à l’issue de ladite durée T_calc, actualisation des valeurs des poids affectés à chaque neurone en fonction d’une évaluation du comportement du nœud pendant cette durée et d’une métrique de récompense définie au préalable. Programme d’ordinateur, comprenant des instructions logicielles destinées à être stockées en mémoire (21) d’un nœud (N) d’un réseau (10) de communication sans fil de nœuds ad-hoc et qui lorsqu’elles sont exécutées sur un processeur (22) dudit nœud, mettent en œuvre le procédé selon l’une des revendications précédentes. Nœud (N) d’un réseau (10) de communication sans fil de nœuds ad-hoc adapté pour envoyer à la période T_diff des messages périodiques à destination de nœuds du réseau, caractérisé en ce que le nœud (N) comprend un module d’évaluation (23) adapté pour déterminer la prochaine période à appliquer et comprenant un réseau de neurones (24) issu d’une phase d’apprentissage préalable et tel que le réseau de neurones (24) est adapté pour calculer, en fonction d’un vecteur de paramètre(s) qui lui est fourni en entrée et qualifiant la stabilité courante des liens de voisinage du nœud, un score (Q_value_1,…., Q_value_n) pour chacune d’une pluralité de valeurs distinctes candidates de période d’envoi (T1, …, Tn) desdits messages par le nœud, ledit score (Q_value_1,…., Q_value_n) évaluant la pertinence de la mise en œuvre de ladite valeur de période d’envoi en fonction dudit vecteur de paramètre(s) ; dans lequel toutes les T_calc secondes, T_calc > T_diff : ledit nœud étant adapté pour fournir au module d’évaluation une valeur actualisée du vecteur de paramètre(s) ; le réseau de neurones est adapté pour alors calculer les scores (Q_value_1,…., Q_value_n) associés chacun à une valeur distincte de période d’envoi (T1, …, Tn) en fonction de ladite valeur actualisée du vecteur de paramètre(s) ; le module d’évaluation est adapté pour sélectionner une desdites des valeurs distinctes candidates de période d’envoi (T1, …, Tn) en fonction des scores calculés (Q_value_1,…., Q_value_n) et pour assigner la valeur sélectionnée à T_diff pendant la durée T_calc. Nœud selon la revendication 8, dans lequel lesdits messages émis toutes les T_diff secondes par le nœud sont des messages de contrôle émis conformément à un protocole de routage. Réseau de communication sans fil de nœuds ad-hoc comprenant une pluralité de nœuds ad-hoc selon l’une des revendications 8-9.