Brevet FR3059184A1 — publié le 20180525

DOMAINE DE L'INVENTION L'invention se rapporte au domaine des réseaux de télécommunications, en particulier les réseaux sans fil (incluant notamment les réseaux ad hoc et les réseaux maillés). ETAT DE LA TECHNIQUE Un réseau sans fil comprend une pluralité de noeuds reliés entre eux par des liens de communication sans fil. Il est bien connu que des noeuds suffisamment proches les uns les autres dans un tel réseau sans fil peuvent conduire à des interférences empêchant une transmission correcte de flux de données. Pour réduire voire éliminer ces interférences dans un réseau, il a été proposé de router différents flux de données en utilisant un grand nombre de noeuds différents du réseau. Les différents flux de données passent par des chemins du réseau suffisamment éloignés les uns des autres pour limiter les interférences. Toutefois, une telle stratégie a pour inconvénient d'augmenter la consommation énergétique du réseau. En effet, un seul noeud actif consomme plusieurs watts, voire des centaines de watts, même s'il n'a pas de données à émettre ou à recevoir. L'utilisation conjointe d'un grand nombre de noeuds du réseau est donc très énergivore. EXPOSE DE L'INVENTION Un but de l'invention est de générer des règles de routage de flux de données dans un réseau sans fil permettant d'en réduire la consommation énergétique globale lorsque ces règles de routage sont appliquées. Il est dès lors proposé, selon un premier aspect de l'invention, un procédé de génération d'une règle de routage destinée à être utilisée par un noeud de référence pour router un flux de données vers un noeud destinataire dans un réseau de communication sans fil comprenant une pluralité de noeuds reliés par des liens de communication sans fil, la pluralité de noeuds comprenant au moins un noeud d'intérêt ne pouvant pas être désactivé et au moins un noeud désactivable, le procédé comprenant des étapes de : - pour au moins un noeud du réseau, calcul d'un poids associé au noeud, dans lequel le poids d'un noeud désactivable dépend d'un rapport entre : 3059184 2 o une distance de référence, mesurée en nombre de liens de communication sans fil, séparant le noeud désactivable et un noeud d'intérêt le plus proche du noeud désactivable, et o un nombre de noeuds d'intérêt séparés du noeud désactivable par la distance 5 de référence, et dans lequel le poids d'un noeud d'intérêt est supérieur ou inférieur au poids de tout noeud désactivable, - identification d'au moins un chemin candidat depuis le noeud de référence vers le noeud destinataire, chaque chemin candidat étant défini par une succession de 10 noeuds du réseau, - pour chaque chemin candidat, calcul d'une métrique dépendant de la somme des poids associés aux noeuds du chemin candidat, - élection d'un chemin dont la métrique est de valeur extrémale parmi les métriques calculées, 15 - génération de la règle de routage, la règle de routage générée étant adaptée pour router les données sur au moins une portion du chemin élu. Selon ce procédé, le poids calculé pour un noeud désactivable dépend de la distance qui le sépare du noeud d'intérêt le plus proche dans le réseau. Ceci permet de privilégier l'inclusion, dans le chemin élu, de noeuds proches d'un noeud d'intérêt. Comme les noeuds 20 d'intérêt ne peuvent pas, par définition, être désactivés, ceci a pour conséquence de laisser davantage de noeuds désactivables inutilisés. Par ailleurs, le fait de faire dépendre le poids d'un noeud désactivable également du nombre de noeuds d'intérêt du réseau localisés dans un voisinage permet d'obtenir des poids différents pour un noeud en périphérie du réseau et un noeud plus central. Ceci 25 permet de privilégier l'utilisation des noeuds plus centraux du réseau pour router les flux de données. Ainsi, lorsque plusieurs flux de données sont à transmettre dans le réseau, l'obtention de chemins agrégés pour router ces flux est favorisée, en ce sens que les chemins auront tendance à comprendre des noeuds en commun. Ceci augmente in fine le nombre de noeuds désactivables restant non utilisés. 30 Ainsi, l'invention permet de réduire les dépenses d'énergie du réseau, tout en tirant parti des contraintes liées au caractère non désactivable de noeuds d'intérêt compris dans le réseau. Un autre avantage du procédé proposé est qu'il n'est pas requis une connaissance complète du réseau pour le mettre en oeuvre, ni un traitement centralisé. 3059184 3 En désactivant des noeuds qui sont à la fois désactivables et non utilisés pour router des données, la consommation énergétique consommée par le réseau pour router la pluralité de flux de données est réduite. 5 Le procédé selon ce premier aspect de l'invention peut être complété à l'aide des caractéristiques suivantes prises seules ou en combinaison lorsque cela est techniquement possible. Le poids d'un noeud désactivable peut être égal à la distance de référence divisée par le nombre de noeuds d'intérêt séparés du noeud désactivable par la distance de référence. 10 Le poids d'un noeud d'intérêt peut être égal à -1\11 1 où IVI est le nombre total de noeuds du réseau. Le procédé peut comprendre en outre, avant l'étape d'élection, un ajustement des poids de sorte que toutes les métriques calculées soient différentes. Le procédé peut en outre comprendre la génération d'une commande de 15 désactivation d'au moins un noeud désactivable non utilisé. Selon un deuxième aspect de l'invention, il est proposé un procédé de routage, dans un réseau de communication sans fil comprenant une pluralité de noeuds reliés par des liens de communication sans fil, d'un flux de données en provenance d'un noeud source et 20 à destination d'un noeud destinataire, le procédé comprenant l'application d'une règle de routage générée au moyen du procédé de génération selon le premier aspect de l'invention. Selon un troisième aspect de l'invention, il est proposé un produit programme 25 d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé selon le premier aspect et/ou le deuxième aspect de l'invention, lorsque ce programme est exécuté par au moins un processeur. Selon un quatrième aspect de l'invention, il est proposé un générateur d'une règle de 30 routage destinée à être utilisée par un noeud de référence pour router un flux de données depuis un noeud source vers un noeud destinataire dans un réseau de communication sans fil comprenant une pluralité de noeuds reliés par des liens de communication sans fil, la pluralité de noeuds comprenant au moins un noeud d'intérêt ne pouvant pas être désactivé et au moins un noeud désactivable, le générateur comprenant au moins un processeur configure pour : 3059184 4 - pour au moins un noeud du réseau, calculer un poids associé au noeud, dans lequel le poids d'un noeud désactivable dépend d'un rapport entre : o une distance de référence, mesurée en nombre de liens de communication sans fil, séparant le noeud désactivable et un noeud d'intérêt le plus proche 5 du noeud désactivable, et o un nombre de noeuds d'intérêt séparés du noeud désactivable par la distance de référence, et dans lequel le poids d'un noeud d'intérêt est supérieur ou inférieur au poids de tout noeud désactivable, 10 - identifier au moins un chemin candidat depuis le noeud de référence vers le noeud destinataire, chaque chemin candidat étant défini par une succession de noeuds du réseau, - pour chaque chemin candidat, calculer une métrique dépendant de la somme des poids associés aux noeuds du chemin candidat, 15 - élire un chemin dont la métrique est de valeur extrémale parmi les métriques calculées, - générer de la règle de routage, la règle de routage générée étant adaptée pour router les données sur au moins une portion du chemin élu. 20 Selon un cinquième aspect de l'invention, il est proposé un système comprenant un générateur selon le quatrième aspect de l'invention et un dispositif de commande configuré pour commander la désactivation d'au moins un noeud désactivable non utilisé. Selon un sixième aspect de l'invention, il est proposé un noeud pour réseau de 25 communication sans fil, le noeud comprenant : - un générateur selon le quatrième aspect de l'invention ou un système selon le cinquième aspect de l'invention (comprenant dès lors un tel générateur), et - un dispositif de routage configuré pour router le flux de données d'après la règle de routage générée par le générateur. 30 DESCRIPTION DES FIGURES D'autres caractéristiques, buts et avantages de l'invention ressortiront de la description qui suit, qui est purement illustrative et non limitative, et qui doit être lue en regard des dessins annexés sur lesquels : 3059184 5 - La figure 1 représente schématiquement un réseau de communication sans fil et un noeud pour un tel réseau, selon un mode de réalisation de l'invention. - La figure 2 est un organigramme d'étapes d'un procédé génération de règles de routage selon un mode de réalisation de l'invention. 5 - La figure 3 est un organigramme d'étapes d'un procédé de routage selon un mode de réalisation de l'invention. - Les figures 4 et 5 illustrent deux réseaux de communication sans fil dans lesquels un routage de deux flux de données est mis en oeuvre, conformément à un procédé de routage selon un mode de réalisation de l'invention. 10 - La figure 6 montre deux courbes de nombre de noeuds inutilisés en fonction d'un nombre de flux de données à transmettre, l'une des courbes résultant de la mise en oeuvre d'un procédé de routage selon un mode de réalisation de l'invention, et l'autre résultant de la mise en oeuvre d'un procédé de routage appartenant à l'état de la technique. 15 DESCRIPTION DETAILLEE DE L'INVENTION Réseau sans fil En référence à la figure 1, un réseau de communication sans fil R comprend une pluralité de noeuds reliés par des liens de communication sans fil. Chaque noeud comprend 20 des moyens pour recevoir des données et des moyens pour émettre des données dans une zone de transmission déterminée. Par - voisin », on désigne un noeud qui est relié directement au noeud donné par un lien de communication sans fil, sans que ce lien ne passe par d'autres noeuds. Est représenté sur la figure 1 un noeud 1 du réseau R. Le noeud 1 du réseau R 25 comprend une interface de communication 2 avec au moins un autre noeud du réseau R. L'interface de communication 2 comprend un récepteur de flux de données émanant d'au moins un premier noeud voisin du réseau et/ou un émetteur de flux de données vers au moins un deuxième noeud voisin du réseau. Le noeud comprend en outre une mémoire 4 et une unité de routage 6 de flux de 30 données. La mémoire 4 est adaptée pour mémoriser des règles de routage. Une règle de routage définit typiquement une association logique entre un noeud destinataire d'un flux de données et un noeud voisin du noeud vers lequel l'émetteur peut émettre ce flux de données. 3059184 6 Différentes règles de routage peuvent ainsi former une table de routage contenue dans la mémoire 4, chaque entrée de la table associant un noeud destinataire de données avec un noeud voisin du noeud 1. De façon connue, l'unité de routage 6 comprend au moins un processeur configuré 5 pour, lorsqu'un flux de données émanant d'un premier noeud est reçu par l'interface de communication 2, déterminer le destinataire de ce flux de données (par exemple en lisant cette information dans un message inclus dans le flux de données lui-même), puis sélectionner, dans les règle de routage mémorisées dans la mémoire 6, un noeud voisin associé à ce noeud destinataire, et commander l'émission du flux de données, par 10 l'interface 4, sur le lien de communication liant le noeud 1 au noeud voisin sélectionné. En outre, le noeud 1 peut être configuré pour mettre en oeuvre un codage réseau. Lorsque plusieurs flux de données sont à transmettre simultanément dans le réseau R, le codage réseau permet de diminuer le nombre de transmission requis pour ces transmissions, et donc de réduire les dépenses d'énergie dans le réseau R. 15 Par ailleurs, au moins un noeud du réseau R est désactivable, comme par exemple le noeud 1. Un noeud désactivable comprend une unité de désactivation 8 du noeud. Cette unité de désactivation est configurée pour mettre en veille ou hors tension le noeud désactivable sur réception d'une commande de désactivation, cette commande de désactivation pouvant, comme on le verra dans la suite, être générée par le noeud 1 lui- 20 même, ou bien être reçue via l'interface de communication 2 car ayant été généré par une autre entité. Au moins un noeud du réseau est par ailleurs non désactivable, en raison de son rôle dans le réseau. Un noeud non désactivable est dans la suite nommé « noeud d'intérêt ». Un noeud non désactivable peut ne pas comprendre d'unité de désactivation. 25 Les noeuds d'intérêt comprennent les noeuds sources du réseau (c'est-à-dire les noeuds adaptés pour générer un flux de données destiné à transiter dans le réseau R, ou adaptés pour injecter dans le réseau R un flux de données émanant d'un autre réseau) et les noeuds destinataires de flux de données. Les noeuds d'intérêt peuvent également comprendre d'autres noeuds du réseau R. Par 30 exemple : - au moins un noeud assurant la connexité du réseau, c'est-à-dire un noeud qui, s'il était désactivé, couperait le réseau en deux du fait d'être le seul à assurer le lien entre les deux parties, rendant certaines destinations injoignables - au moins un noeud constituant un puits dans un réseau de capteurs, c'est-à-dire un 35 noeud collectant des données mesurées par une pluralité de capteurs ; 3059184 7 - un point d'accès ou une passerelle dans un réseau maillé. Par ailleurs, le réseau de communication sans fil R comprend au moins un générateur 10 d'au moins une règle de routage destinée à être utilisée par au moins un noeud du réseau R pour router des flux de données dans le réseau R. 5 Le générateur 10 comprend au moins un processeur 12 et une interface de communication 14 avec au moins un noeud du réseau R. Le processeur 12 est configuré pour générer au moins une règle de routage au moyen d'un procédé qui sera décrit ci-après. Le processeur 12 est en outre configuré pour commander la mémorisation d'une règle 10 de routage générée dans la mémoire 4 d'au moins un noeud du réseau. Le générateur 10 est configuré pour déterminer si un noeud du réseau R est un noeud d'intérêt ou un noeud désactivable. Le générateur est en outre configuré pour déterminer si un noeud est susceptible d'assumer le rôle de noeud source d'un flux de données et/ou de noeud destinataire d'un flux de données dans le réseau R. 15 Le générateur 10 comprend des moyens pour accéder à une mémoire 16 contenant une liste NI d'identifiants des noeuds d'intérêt du réseau R, et une liste d'identifiants des noeuds sources et destinataires du réseau R. Les identifiants sont par exemple les adresses MAC des noeuds d'intérêt. Cette mémoire 16 est par exemple comprise dans le générateur 10, comme illustré en figure 1, ou bien comprise dans un autre 20 dispositif avec lequel le générateur peut communiquer via le réseau R. Peut également être mémorisé dans la mémoire 16 le nombre total I VI de noeuds dans le réseau. Sont en outre mémorisées dans la mémoire 16 des informations de topologie totale ou partielle du réseau R indiquant les liens de communication sans fil entre les différents 25 noeuds du réseau. Dans une première variante de réalisation, le générateur 10 est inclus dans au moins un noeud du réseau R. Par convention, on appelle - noeud de contrôle » un noeud comprenant un tel générateur de règles de routage. Le noeud 1 représenté en figure 1 est un tel noeud de contrôle. Par exemple, chaque noeud du réseau est un noeud de contrôle, 30 et son générateur 10 génère des règles de routage qui seront ensuite utilisées en interne par son unité de routage 6. Alternativement, ou à titre complémentaire, un noeud de contrôle peut être configuré pour envoyer à au moins un autre noeud du réseau R une règle de routage destinée à être utilisée par ce dernier. Dans une deuxième variante de réalisation, le générateur peut former une entité 35 distincte des noeuds du réseau R, c'est-à-dire ne pas intervenir dans le routage de flux de 3059184 8 données. Dans ce cas, l'interface 14 peut être du même type qu'une interface de communication 2, de sorte que les interfaces 2 et 14 puissent communiquer ensemble. Par ailleurs, le réseau R comprend au moins un dispositif de commande de désactivation 18 d'au moins un noeud désactivable du réseau R. 5 Le dispositif de commande de désactivation 18 est adapté pour communiquer avec au moins un générateur 10 et au moins un noeud désactivable du réseau R. Le dispositif de commande de désactivation 18 peut être inclus dans au moins un noeud du réseau R. Par exemple, il est envisageable qu'au moins un noeud désactivable, tel que le noeud 10 1 représenté en figure 1, soit configuré pour se désactiver tout seul, c'est-à-dire que son dispositif de commande de désactivation 18 communique sélectivement avec l'unité de désactivation 8 de ce même noeud désactivable 1. En variante, le dispositif de commande 18 peut être configuré pour émettre dans le réseau R une commande de désactivation à au moins un autre noeud du réseau R. Lorsque 15 cet autre noeud reçoit une telle commande, cette commande est traitée par l'unité de désactivation 8 de cet autre noeud. Dans le mode de réalisation illustré en figure 1, le noeud de contrôle 1 cumule en définitive non seulement une fonction de routage de données dans le réseau R, mais également : 20 - une fonction de génération de règles de routage (fonction assurée par son générateur 10), - une fonction de commande de désactivation d'au moins un noeud du réseau (assurée par son dispositif de commande 18), par exemple lui-même (grâce à son unité de désactivation 8). 25 Bien entendu, le processeur 12 du générateur 10 et le processeur de l'unité de routage 6 peuvent être un seul et même processeur, ou des processeurs distincts. Similairement, les mémoires 4 et 16 peuvent être une seule et même mémoire, ou des mémoires distinctes. Il en va de même pour les interfaces de communication 12 et 14, qui peuvent être confondues ou distinctes au sein du noeud 1. 30 Procédé de génération d'une règle de routage En référence à la figure 2, un générateur 10 met en oeuvre les étapes suivantes pour générer une règle de routage destinée à être utilisée par un noeud du réseau R, dit noeud de référence, pour router un flux de données vers un noeud destinataire du réseau R. 3059184 9 Le générateur 10 calcule, pour au moins un noeud du réseau R, un poids associé à ce noeud (étape 100). Le générateur 10 calcule par exemple un poids pour chaque noeud du réseau R. Le calcul 100 est différent selon que le noeud visé est d'intérêt ou désactivable. 5 Le calcul 100 associé à un noeud désactivable n du réseau est mis en oeuvre comme suit. Le générateur 10 identifie le noeud d'intérêt le plus proche du noeud désactivable n considéré dans le réseau R, en utilisant les informations de topologie qui sont mémorisées dans la mémoire 16. 10 Le générateur 10 détermine en outre la distance dn qui sépare le noeud désactivable n considéré du noeud d'intérêt le plus proche identifié. Cette distance dn est comptée en nombre de liens de communication entre les deux noeuds. Le générateur 10 identifie par ailleurs l'ensemble, noté N(n,dn), des noeuds d'intérêt séparés du noeud n par la distance dn. 15 Le générateur 10 compte le nombre de noeuds d'intérêt du réseau qui sont localisés dans l'ensemble, noté N (n, dn). Ce nombre est noté IN(n, dn)I. Le poids du noeud désactivable n est typiquement calculé comme suit par le générateur 10 : dn IN(n, dn)I Il est fait en sorte que le poids d'un noeud d'intérêt soit inférieur ou supérieur au 20 poids de tout noeud désactivable. Autrement dit, le poids de chaque noeud d'intérêt est calculé de sorte à n'être pas compris entre les bornes de l'intervalle prédéterminé. Il convient en effet de distinguer un noeud d'intérêt d'un noeud désactivable par la valeur de leur poids respectif. Les poids des différents noeuds d'intérêt du réseau R peuvent être de même valeur. 25 Le poids d'un noeud d'intérêt est par exemple calculé comme suit par le générateur 10. 1 IVI - 1 Dans cet exemple, le poids de tout noeud d'intérêt est inférieur au poids de tout noeud désactivable. On a vu précédemment que le générateur 10 peut être inclus dans un noeud du réseau 30 R tel que le noeud 1. Avantageusement, le générateur 10 calcule le poids du noeud dans lequel il est embarqué, sans connaissance globale du réseau R et au travers d'informations 3059184 10 reçues par des messages de contrôle définis par un protocole de routage (par exemple les messages TC dans le cas où le protocole de routage OLSR est mis en oeuvre). Le générateur 10 identifie par ailleurs au moins un chemin candidat depuis le noeud de référence vers le noeud destinataire (étape 102). 5 Chaque chemin candidat est défini par une succession de noeuds du réseau R : un chemin comprend le noeud de référence et le noeud destinataire et peut comprendre au moins un noeud intermédiaire entre le noeud de référence et le noeud destinataire. Pour chaque chemin candidat identifié, le processeur calcule une métrique associée au chemin candidat (étape 104). 10 La métrique d'un chemin candidat est ou dépend de la somme des poids associés aux noeuds du chemin. Le générateur 10 élit ensuite, parmi les différents chemins candidats identifiés, un chemin dont la métrique est de valeur extrémale. Le chemin élu forme un plus court chemin pour transmettre un flux de données dans le réseau R depuis le noeud de référence 15 jusqu'au noeud destinataire. Dans le cas où les formules de calcul de poids définies précédemment sont utilisées, est élue la succession de noeuds ayant une métrique de valeur minimale. Le générateur 10 génère ensuite au moins une règle de routage adaptée pour faire en sorte que le noeud de référence route les données sur au moins une portion du chemin élu. 20 Par exemple, si k est le nombre de noeuds dans le chemin élu, le générateur 10 peut générer k - 1 règles de routage, chaque règle de routage est destinée à être utilisée par un noeud intermédiaire du chemin élu ou par le noeud source du chemin élu. Chaque règle de routage définit, pour le noeud qui l'utilisera, un noeud voisin de ce noeud utilisateur à qui transmettre des données initialement émises par le noeud source. 25 Le générateur 10 transmet chaque règle de routage générée au noeud associé à cette règle de routage, de sorte que la règle soit mémorisée dans la mémoire 4 dudit noeud en vue de son utilisation future par l'unité de routage 6 de ce noeud. En variante, le générateur 10 peut se borner à ne générer des règles de routage que pour une partie seulement des noeuds du chemin élu. Il est en effet possible que plusieurs 30 générateurs 10 soient disséminés dans le réseau (dans des noeuds de contrôle différents), chaque générateur 10 étant alors chargé de générer des règles de routage pour des portions différentes du chemin élu. Par exemple, le générateur 10 d'un noeud de contrôle peut très bien ne générer qu'une règle de routage destinée à intervenir dans le routage du flux de données entre le noeud source et le noeud destinataire, cette unique règle de 35 routage étant destinée à être utilisée par l'unité de routage 6 de ce même noeud. 3059184 11 Autrement dit, dans cette variante particulière de réalisation, un noeud du réseau R détermine de façon totalement autonome la règle de routage qu'il appliquera ultérieurement. A ce stade, est présente dans la mémoire 4 de chaque noeud du réseau R faisant 5 partie du chemin élu une règle de routage, cette règle de routage étant adaptée pour participer à la transmission d'un flux de données depuis le noeud source vers le noeud destinataire. Les étapes 102, 104, 106, 108 sont répétées pour chaque noeud de référence et pour chaque noeud destinataire. 10 Les étapes 100, 102, 104, 106, 108 peuvent en outre être déclenchées lors d'un d'une modification du réseau R : changement de topologie (ajout/retrait de noeud, ajout/retrait de lien de communication sans fil), changement de noeud d'intérêt ou de noeud désactivable. Comme indiqué précédemment, le poids calculé par le générateur 10 pour un noeud 15 désactivable dépend de la distance dn. Ceci permet de privilégier l'inclusion dans les chemins déterminés de noeuds proches d'un noeud d'intérêt. Comme les noeuds d'intérêt ne peuvent pas, par définition, être désactivés, ceci a pour conséquence de laisser davantage de noeuds désactivables inutilisés, et donc d'économiser davantage d'énergie par leur désactivation. 20 Si le poids d'un noeud désactivable était calculé uniquement en fonction de la distance dn, un noeud désactivable situé à la périphérie du réseau et un noeud désactivable plus central dans le réseau pourraient avoir la même distance dit et donc avoir des poids de même valeur. Par conséquent, le fait de calculer le poids d'un noeud désactivable n non seulement en fonction de la distance dn, mais également en fonction du nombre de noeuds 25 d'intérêt du réseau localisés dans le voisinage N(n,dn), permet d'obtenir des poids différents pour un noeud en périphérie du réseau et un noeud plus central. Ceci permet de privilégier l'utilisation des noeuds plus centraux du réseau pour router les flux de données. L'obtention de chemins agrégés est alors favorisée, permettant in fine d'augmenter le nombre de noeuds désactivables restant non utilisés. 30 Désactivation de noeuds non utilisés Comme les chemins élus par le ou chaque générateur 10 ont tendance à être agrégés, c'est-à-dire à passer par les mêmes noeuds, est favorisée l'émergence de noeuds désactivables du réseau qui ne sont inclus dans aucun des chemins élus. 3059184 12 Aussi, le dispositif de commande 18 commande avantageusement la désactivation d'au moins un noeud qui est non seulement désactivable mais qui n'est en outre inclus dans aucun des chemins élus. Dans le cas du noeud 1 de la figure 1, le dispositif de commande 18 peut déterminer le 5 ou chaque noeud à désactiver sur la base des chemins générés par le générateur 10 du noeud 1. Le dispositif de commande 18 du noeud 1 peut par exemple envoyer une commande de désactivation à l'unité de désactivation 8 du même noeud 1, et/ou envoyer une telle commande, via l'interface de communication 2 du noeud 1, à au moins un autre noeud du réseau R. 10 La désactivation d'un noeud peut être une mise en veille ou l'extinction de ce noeud. Un noeud en veille ou éteint ne consomme au plus que quelques milliwatts, ce qui constitue en soi une première économie d'énergie. Par ailleurs, un tel noeud n'envoie plus d'information (notamment de signalisation) et n'interfère plus avec son voisinage, augmentant encore cette économie d'énergie. 15 Procédé de routage de flux de données Une fois le procédé de génération de règles de routage décrit ci-dessus mis en oeuvre, un procédé de routage peut être mis en oeuvre dans le réseau R. Un flux de données est généré par un noeud source du réseau R. Ce flux de données 20 est à transmettre à un noeud destinataire du réseau R. A été préalablement élu par au moins un générateur 10 un chemin adapté pour une telle transmission, ce chemin étant défini par une succession de noeuds du réseau R. En référence à la figure 3, l'unité de routage 6 du noeud source sélectionne une règle de routage mémorisée dans la mémoire 4 du noeud source et qui est adaptée pour router le 25 flux de données en direction du noeud destinataire (étape 202). Pour cela, l'unité de routage sélectionne quelle règle de routage met en association un identifiant du noeud destinataire avec un identifiant d'un noeud voisin du noeud source. L'unité de routage 6 commande ensuite l'émission du flux de données, par l'interface de communication 2 du noeud source, sur le lien de communication entre le noeud source et le noeud voisin indiqué 30 dans la règle de routage sélectionnée. Le noeud voisin reçoit via son interface de communication 2 le flux de données émis par le noeud source (étape 200). Si le noeud voisin est le noeud destinataire, la transmission du flux des données est terminée. Sinon, le noeud voisin met en oeuvre les étapes 202 et 204 en se fondant sur les 35 règles de routage mémorisées dans sa propre mémoire 4. 3059184 13 Les mêmes étapes 200, 202, 204 sont mises en oeuvre successivement par chaque noeud intermédiaire recevant le flux de données, jusqu'à ce que ces données atteignent le noeud destinataire. Il est à noter que le routage de multiples flux de données, par au moins un de ces 5 noeuds du réseau R en utilisant un codage réseau permet avantageusement de limiter le nombre de transmission dans le réseau R, et donc de limiter également les dépenses d'énergie du réseau R pour router ces flux. Pour mieux mettre en évidence les avantages conférés par les règles de routage particulières générées par le générateur 10 selon le procédé décrit ci-dessus, prenons 10 l'exemple du réseau de communication sans fil R illustré en figure 4 comprenant onze noeuds dans lequel deux flux sont à transmettre en même temps : un premier flux à transmettre du noeud source S1 au noeud destinataire D1, et un deuxième flux à transmettre du noeud source S2 au noeud destinataire D2. Le réseau de la figure 4 comporte quatre noeuds d'intérêt : les noeuds sources S1, S2 15 et destinataires D1, D2. Les poids calculés pour chaque noeud sont indiqués sur la figure 4. Les chemins déterminés au cours de l'étape 102 sont : [Si, 3, 6, 9, D11 pour le premier flux et [52, 9, 6, 3, D2 pour le deuxième flux. On constate que les deux chemins déterminés (représentés avec des tirets sur la figure 4) ont des noeuds en commun [3, 6, 91, et que les noeuds [4, 5, 20 7, 81 restent inutilisés. Les quatre noeuds inactifs [4, 5, 7, 81 peuvent donc être désactivés (mis en sommeil ou éteints). Le codage réseau peut être appliqué sur les noeuds [3, 6, 91 en commun entre les deux chemins déterminés. A titre de comparaison, la mise en oeuvre d'un procédé de routage recherchant des plus courts chemins en nombre de liens de communication conduirait à la détermination 25 des chemins suivants : [51, 4, 7, Dil pour le premier flux et [52, 5, 8, D21 pour le deuxième flux (ces chemins étant en pointillés sur la figure 4), limitant les gains en termes d'énergie et ne permettant pas d'appliquer du codage réseau. Ajustement de poids / de métriques 30 Il se peut que certaines parties d'un réseau de communication sans fil comprennent plusieurs noeuds ayant des poids de même valeur (par exemple les noeuds 4 et 5 ayant 1/2 comme valeur de poids dans la figure 5). Il se peut par conséquent que des chemins candidats puissent se révéler avoir deux métriques de valeur extrémale et identique. Ce cas apparaît notamment dans le réseau 35 illustré en figure 5. Dans un tel cas, élire l'un de ces chemins candidats, par exemple 3059184 14 aléatoirement, serait susceptible de conduire à accroitre le nombre de noeuds compris dans la pluralité de chemins pour router une pluralité de flux de données. Pour contourner ce problème, le processeur 2 peut mettre en oeuvre une étape d'ajustement des poids calculés au cours de l'étape 100, de sorte que les métriques soient 5 toutes différentes. Par exemple, il peut être prévu d'appliquer à chaque poids calculé au cours de l'étape 100 un facteur de réduction noté r et compris entre 0 et 1. Le processeur peut à cet effet appliquer le pseudocode d'ajustement suivant : 10 # initialisation for i in V: Efi] = Ffi] # Ajustement des poids 15 for i in V: for n in N(i, 1) : if (Efi] - Efn] and i > n) : Efi] = Efi] * r 20 Dans ce pseudocode, les termes F sont les poids calculés au cours de l'étape 100 avant ajustement et les termes E sont les poids ajustés. Dans cet algorithme, les noeuds sont sélectionnés d'après un identifiant qui leur est propre (par exemple, leur adresse MAC). Quand deux noeuds voisins ont le même poids (avant ajustement), celui ayant un identifiant associé à la priorité la plus haute a son poids 25 réduit. Gains énergétiques Afin d'illustrer les performances du procédé selon l'invention, considérons un réseau R sur une zone de 100x100 mètres carrés, et dans lequel chaque noeud a une portée de 20 30 mètres et où deux noeuds sont à une distance d'au moins 8 mètres. Les liens de communication sans fil du réseau R ont une capacité de 100 unités (ces unités étant homogènes à des bits/s). Le placement des noeuds est aléatoire (mais en gardant le réseau connexe) et les flux de données sont également générés de manière aléatoire, avec une distance d'au moins deux liens de communication sans fil entre le noeud source et le noeud 35 destinataire. Le débit de chacun des flux est choisi uniformément entre 1 et 10 unités. 3059184 15 Pour un graphe donné, 100 scénarii aléatoires sont générés avec un ensemble de flux de taille fixée (taille allant de 1 à 40 flux). La figure 6 présente le nombre de noeuds pouvant être éteints en fonction du nombre de flux présents, avec le procédé selon le mode de réalisation décrit ci-dessus (procédé de 5 l'invention) et un procédé classique de recherche de plus court chemin prenant en compte en outre des interférences du réseau (routage classique). Chaque point représente la valeur moyenne obtenue dans les 100 scénarii générés. Le procédé selon l'invention surclasse le procédé de plus court chemin classique en termes d'économie d'énergie, pouvant en effet rendre inactifs jusqu'à 55% de plus de noeuds dans le réseau R. 10 REVENDICATIONS1. Procédé de génération d'une règle de routage destinée à être utilisée par un noeud de référence pour router un flux de données vers un noeud destinataire dans un réseau de communication sans fil (R) comprenant une pluralité de noeuds reliés par des liens de communication sans fil, la pluralité de noeuds comprenant au moins un noeud d'intérêt ne pouvant pas être désactivé et au moins un noeud désactivable, le procédé comprenant des étapes de : - pour au moins un noeud du réseau, calcul (100) d'un poids associé au noeud, dans lequel le poids d'un noeud désactivable dépend d'un rapport entre : o une distance de référence, mesurée en nombre de liens de communication sans fil, séparant le noeud désactivable et un noeud d'intérêt le plus proche du noeud désactivable, et o un nombre de noeuds d'intérêt séparés du noeud désactivable par la distance de référence, et dans lequel le poids d'un noeud d'intérêt est supérieur ou inférieur au poids de tout noeud désactivable, - identification (102) d'au moins un chemin candidat depuis le noeud de référence vers le noeud destinataire, chaque chemin candidat étant défini par une succession de noeuds du réseau, - pour chaque chemin candidat, calcul (104) d'une métrique dépendant de la somme des poids associés aux noeuds du chemin candidat, - élection (106) d'un chemin dont la métrique est de valeur extrémale parmi les métriques calculées, - génération de la règle de routage, la règle de routage générée étant adaptée pour router les données sur au moins une portion du chemin élu. 2. Procédé selon la revendication précédente, dans lequel le poids d'un noeud désactivable est égal à la distance de référence divisée par le nombre de noeuds d'intérêt séparés du noeud désactivable par la distance de référence. 3. Procédé selon l'une des revendications précédentes, dans lequel le poids d'un noeud d'intérêt vaut M1 -1 où IVI est le nombre total de noeuds du réseau. 3059184 17 4. Procédé selon la revendication précédente, comprenant en outre, avant l'étape d'élection, un ajustement des poids de sorte que toutes les métriques calculées soient différentes. 5 5. Procédé selon l'une des revendications précédentes, comprenant en outre la génération d'une commande de désactivation (103) d'au moins un noeud désactivable non utilisé. 6. Procédé de routage, dans un réseau de communication sans fil (R) comprenant une pluralité de noeuds reliés par des liens de communication sans fil, d'un flux de données en 10 provenance d'un noeud source et à destination d'un noeud destinataire, le procédé comprenant l'application d'une règle de routage générée au moyen du procédé selon l'une des revendications précédentes. 7. Produit programme d'ordinateur comprenant des instructions de code de programme 15 pour l'exécution des étapes du procédé selon l'une de revendications précédentes, lorsque ce programme est exécuté par au moins un processeur. 8. Générateur (10) d'une règle de routage destinée à être utilisée par un noeud de référence pour router un flux de données depuis un noeud source vers un noeud destinataire 20 dans un réseau de communication sans fil (R) comprenant une pluralité de noeuds reliés par des liens de communication sans fil, la pluralité de noeuds comprenant au moins un noeud d'intérêt ne pouvant pas être désactivé et au moins un noeud désactivable, le générateur (10) comprenant au moins un processeur (12) configure pour : - pour au moins un noeud du réseau, calculer un poids associé au noeud, dans lequel 25 le poids d'un noeud désactivable dépend d'un rapport entre : o une distance de référence, mesurée en nombre de liens de communication sans fil, séparant le noeud désactivable et un noeud d'intérêt le plus proche du noeud désactivable, et o un nombre de noeuds d'intérêt séparés du noeud désactivable par la distance 30 de référence, et dans lequel le poids d'un noeud d'intérêt est supérieur ou inférieur au poids de tout noeud désactivable, - identifier au moins un chemin candidat depuis le noeud de référence vers le noeud destinataire, chaque chemin candidat étant défini par une succession de noeuds du réseau, 3059184 18 - pour chaque chemin candidat, calculer une métrique dépendant de la somme des poids associés aux noeuds du chemin candidat, - élire un chemin dont la métrique est de valeur extrémale parmi les métriques calculées, 5 - générer de la règle de routage, la règle de routage générée étant adaptée pour router les données sur au moins une portion du chemin élu. 9. Système comprenant un générateur selon la revendication précédente et un dispositif de commande (18) configuré pour commander la désactivation d'au moins un noeud 10 désactivable non utilisé. 10. Noeud pour réseau de communication sans fil (R), le noeud comprenant : - un générateur (10) selon la revendication 8 ou un système selon la revendication 9, - un dispositif de routage configuré pour router le flux de données d'après la règle de 15 routage générée par le générateur (10).