FR3130104A1 - Méthodes et systèmes de routage dans un réseau maillé sans fil - Google Patents
Méthodes et systèmes de routage dans un réseau maillé sans fil Download PDFInfo
- Publication number
- FR3130104A1 FR3130104A1 FR2113027A FR2113027A FR3130104A1 FR 3130104 A1 FR3130104 A1 FR 3130104A1 FR 2113027 A FR2113027 A FR 2113027A FR 2113027 A FR2113027 A FR 2113027A FR 3130104 A1 FR3130104 A1 FR 3130104A1
- Authority
- FR
- France
- Prior art keywords
- routing
- communication interface
- router
- node
- routing protocol
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000004891 communication Methods 0.000 claims abstract description 171
- 238000005259 measurement Methods 0.000 claims abstract description 21
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000011084 recovery Methods 0.000 claims description 2
- 238000000605 extraction Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- QVFWZNCVPCJQOP-UHFFFAOYSA-N chloralodol Chemical compound CC(O)(C)CC(C)OC(O)C(Cl)(Cl)Cl QVFWZNCVPCJQOP-UHFFFAOYSA-N 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Dispositif (2) de contrôle d'un routeur (1) intégrant une pluralité de protocoles (21-24) de routage et une pluralité d'interfaces (25-27) de communication, ce dispositif (2) étant configuré pour- récupérer une liste de nœuds voisins du routeur;- pour au moins un premier nœud voisin, sélectionner un premier protocole de routage pour un routage vers ce premier nœud voisin;- pour chaque interface de communication, mesurer au moins une métrique (30-39) de routage associée à cette interface de communication;- pour chaque interface de communication, calculer une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique de routage associée à cette interface de communication;- sélectionner, sur la base des métriques génériques calculées, une première interface de communication pour un routage vers le premier nœud par le premier protocole de routage. Figure pour l’abrégé : Fig.1
Description
La présente invention a trait au domaine technique des réseaux maillés sans fil, et plus particulièrement aux méthodes et systèmes de routage dans de tels réseaux.
Les réseaux maillés sans fil (plus connu sous le nom anglais « Wireless Mesh Network ») visent à fournir une connectivité fiable entre une pluralité de nœuds mis en réseau via des liaisons sans fil. La nature du médium sans fil combinée à une éventuelle dynamique de la topologie du réseau et/ou à une diversité des applications, notamment temps réel, supportées par le réseau font du routage au sein des réseaux maillés sans fil une fonctionnalité critique qui peut avoir une forte influence sur les performances et la stabilité de ces réseaux.
Pour cela, les routeurs des réseaux maillés sans fil sont souvent dotés d'une pluralité d'interfaces de communication et de protocoles de routage. Pour chaque protocole, des métriques de routage qui lui sont intrinsèques sont mesurées pour une évaluation de ses performances via des interfaces de communication associées aux métriques de routage mesurées. En fonction des qualités des liens perçues par les différents protocoles de routage, un même protocole de routage est utilisé par l'ensemble des routeurs du réseau maillé sans fil. Un tel processus de sélection du protocole de routage à utiliser est réitéré à la demande pour répondre à un changement de topologie et/ou des applications supportées.
Un inconvénient d'une telle approche de sélection est que l'évaluation des performances des protocoles de routage se base sur des métriques qui leurs sont intrinsèques et n'intègre pas l'ensemble des contraintes qui entrent en jeu dans le routage et peuvent influer sur sa qualité. La plupart des protocoles de routage optimisent, en effet, des objectifs prédéfinis qui leurs sont propres (le nombre de sauts, la qualité du lien, ou la charge du réseau par exemple) à réaliser sur une interface de communication. Cependant, l’optimisation des performances du réseau maillé sans fil sur la base d'une première métrique de routage ne peut, parfois, être sans impact sur les performances du réseau maillé sans fil lorsqu’il opère sur la base d’une deuxième métrique de routage. Il en résulte qu'en environnement réel, les algorithmes de routage choisis selon les approches de sélection actuelles sont inaptes à offrir les meilleures performances quel que soit le scénario d'utilisation.
En outre, compte tenu de la mobilité des routeurs et des contraintes spécifiques aux applications supportées et/ou à un ou plusieurs routeurs du réseau maillé sans fil, un seul protocole de routage est souvent inapte à capter et répondre finement aux besoins de ce réseau.
Un objet de la présente invention est de proposer des méthodes et dispositifs de contrôle des routeurs permettant d'améliorer les performances des réseaux maillés sans fil.
Un autre objet de la présente invention est d'adapter dynamiquement l'utilisation des protocoles de routage aux besoins et capacités de chaque nœud d'un réseau maillé sans fil.
A cet effet, il est proposé, en premier lieu, un dispositif de contrôle d'un routeur intégrant une pluralité de protocoles de routage et une pluralité d'interfaces de communication, ce dispositif de contrôle étant configuré pour
- récupérer une liste de nœuds voisins du routeur;
- pour au moins un premier nœud voisin de ladite liste, sélectionner, en fonction d'au moins une première donnée, un premier protocole de routage parmi ladite pluralité de protocoles de routage pour un routage vers ce premier nœud voisin;
- pour chaque interface de communication de ladite pluralité d'interfaces de communication, mesurer au moins une métrique de routage associée à cette interface de communication pour un routage vers le premier nœud;
- pour chaque interface de communication, calculer une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique de routage associée à cette interface de communication;
- sélectionner, sur la base des métriques génériques calculées, une première interface de communication parmi ladite pluralité d'interfaces de communication pour un routage vers le premier nœud par le premier protocole de routage.
- récupérer une liste de nœuds voisins du routeur;
- pour au moins un premier nœud voisin de ladite liste, sélectionner, en fonction d'au moins une première donnée, un premier protocole de routage parmi ladite pluralité de protocoles de routage pour un routage vers ce premier nœud voisin;
- pour chaque interface de communication de ladite pluralité d'interfaces de communication, mesurer au moins une métrique de routage associée à cette interface de communication pour un routage vers le premier nœud;
- pour chaque interface de communication, calculer une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique de routage associée à cette interface de communication;
- sélectionner, sur la base des métriques génériques calculées, une première interface de communication parmi ladite pluralité d'interfaces de communication pour un routage vers le premier nœud par le premier protocole de routage.
Diverses caractéristiques supplémentaires peuvent être prévues, seules ou en combinaison :
- ladite première donnée comprend une donnée de localisation du routeur par rapport à une zone de référence et/ou du premier nœud voisin par rapport au routeur ;
- ladite première donnée comprend une donnée de configuration du routeur ;
- la formule prédéfinie est une combinaison d'une pluralité de métriques de routage associées à ladite cette interface de communication de sorte que la métrique générique calculée soit comprise dans un intervalle prédéfini associé à la pluralité d'interfaces de communication ;
- le dispositif de contrôle est, en outre, configuré pour
sélectionner, pour un deuxième nœud voisin de ladite liste, en fonction d'au moins une deuxième donnée, un deuxième protocole de routage parmi ladite pluralité de protocoles de routage pour un routage vers ce deuxième nœud voisin, le deuxième protocole de routage étant différent du premier protocole de routage;
sélectionner, sur la base des métriques génériques calculées, une deuxième interface de communication parmi ladite pluralité d'interfaces de communication pour un routage vers le deuxième nœud par le deuxième protocole de routage.
- ladite première donnée comprend une donnée de localisation du routeur par rapport à une zone de référence et/ou du premier nœud voisin par rapport au routeur ;
- ladite première donnée comprend une donnée de configuration du routeur ;
- la formule prédéfinie est une combinaison d'une pluralité de métriques de routage associées à ladite cette interface de communication de sorte que la métrique générique calculée soit comprise dans un intervalle prédéfini associé à la pluralité d'interfaces de communication ;
- le dispositif de contrôle est, en outre, configuré pour
sélectionner, pour un deuxième nœud voisin de ladite liste, en fonction d'au moins une deuxième donnée, un deuxième protocole de routage parmi ladite pluralité de protocoles de routage pour un routage vers ce deuxième nœud voisin, le deuxième protocole de routage étant différent du premier protocole de routage;
sélectionner, sur la base des métriques génériques calculées, une deuxième interface de communication parmi ladite pluralité d'interfaces de communication pour un routage vers le deuxième nœud par le deuxième protocole de routage.
Il est proposé, en deuxième lieu, une méthode de contrôle d'un routeur intégrant une pluralité de protocoles de routage et une pluralité d'interfaces de communication, cette méthode comprenant les étapes suivantes
- récupération d'une liste de nœuds voisins du routeur;
- pour au moins un premier nœud voisin de ladite liste, sélection, en fonction d'au moins une première donnée, d'un premier protocole de routage parmi ladite pluralité de protocoles de routage pour un routage vers ce premier nœud voisin;
- pour chaque interface de communication de ladite pluralité d'interfaces de communication, mesure d'au moins une métrique de routage associée à cette interface de communication pour un routage vers le premier nœud;
- pour chaque interface de communication, calcul d'une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique de routage associée à cette interface de communication;
- sélection, sur la base des métriques génériques calculées, d'une première interface de communication parmi ladite pluralité d'interfaces de communication pour un routage vers le premier nœud par le premier protocole de routage.
- récupération d'une liste de nœuds voisins du routeur;
- pour au moins un premier nœud voisin de ladite liste, sélection, en fonction d'au moins une première donnée, d'un premier protocole de routage parmi ladite pluralité de protocoles de routage pour un routage vers ce premier nœud voisin;
- pour chaque interface de communication de ladite pluralité d'interfaces de communication, mesure d'au moins une métrique de routage associée à cette interface de communication pour un routage vers le premier nœud;
- pour chaque interface de communication, calcul d'une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique de routage associée à cette interface de communication;
- sélection, sur la base des métriques génériques calculées, d'une première interface de communication parmi ladite pluralité d'interfaces de communication pour un routage vers le premier nœud par le premier protocole de routage.
Il est proposé, en troisième lieu, un système de routage comprenant
- un routeur intégrant une pluralité de protocoles de routage et une pluralité d'interfaces de communication;
- le dispositif de contrôle présenté ci-dessus.
- un routeur intégrant une pluralité de protocoles de routage et une pluralité d'interfaces de communication;
- le dispositif de contrôle présenté ci-dessus.
Diverses caractéristiques supplémentaires peuvent être prévues, seules ou en combinaison :
- le routeur est configuré pour
recevoir des premières données selon un premier protocole de routage sur une première interface de communication;
envoyer les premières données selon un deuxième protocole de routage sur une deuxième interface de communication, le deuxième protocole de routage étant différent du premier protocole de routage ;
- la deuxième interface de communication est différente de la première interface de communication.
- le routeur est configuré pour
recevoir des premières données selon un premier protocole de routage sur une première interface de communication;
envoyer les premières données selon un deuxième protocole de routage sur une deuxième interface de communication, le deuxième protocole de routage étant différent du premier protocole de routage ;
- la deuxième interface de communication est différente de la première interface de communication.
D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement et de manière concrète à la lecture de la description ci-après de modes de réalisation, laquelle est faite en référence aux dessins annexés dans lesquels :
la figure illustre schématiquement un routeur pourvu d'un dispositif de contrôle selon divers modes de réalisation;
la figure illustre schématiquement des étapes d’une méthode de contrôle d'un routeur selon divers modes de réalisation ;
la figure illustre schématiquement un réseau maillé selon divers modes de réalisation.
En se référant à la , il est affiché un dispositif2de contrôle d'un routeur 1 intégrant une pluralité de protocoles 21-24 de routage et une pluralité d'interfaces 25-27 de communication.
Chacun des protocoles21-24de routage est apte à router du trafic sur l'une quelconque des interfaces2 5-2 7de communication disponibles pour acheminer un paquet envoyé par un nœud source à travers un réseau maillé sans fil intégrant le routeur1vers un nœud destination connecté à ce réseau.
A titre d'exemples non-limitatifs, la pluralité de protocoles21-24de routage comprend les protocoles connus sous les noms « BATMAN » (BMX6 ou BMX7), « Babel », « OLSR », « OLSRv2 », « CE-OLSR », « DOLSR », des versions ultérieures de ces derniers ou, plus généralement, tout protocole de routage similaire. Chacun des protocoles21-24de routage peut, bien entendu, être statique, proactif, ou réactif.
Quant aux interfaces2 5-2 7de communication, elles peuvent être de différentes technologies. Par exemple, ces interfaces2 5-2 7de communication peuvent comprendre
- une ou plusieurs interfaces Wifi (la norme IEEE 802.11 dans l'une quelconque de ses différentes versions telles que IEEE 802.11a; IEEE 802.11b, IEEE 802.11g, IEEE 802.11n, 802.11ac, 802.11ax);
- une ou plusieurs interfaces de communication Bluetooth, ou Bluetooth LE;
- une ou plusieurs interfaces de communication WIMAX (la norme IEEE 802.16);
- une ou plusieurs interfaces de communication de type Lora, ou Zigbee (la norme IEEE 802.15.4);
- une ou plusieurs interface de communication mobile de type 4G, 5G ou équivalents (LTE);
- une ou plusieurs interfaces de communication satellitaire ;
- une ou plusieurs interfaces de communication filaire telles que Ethernet, optique, ou CPL (courant porteur en ligne).
- une ou plusieurs interfaces Wifi (la norme IEEE 802.11 dans l'une quelconque de ses différentes versions telles que IEEE 802.11a; IEEE 802.11b, IEEE 802.11g, IEEE 802.11n, 802.11ac, 802.11ax);
- une ou plusieurs interfaces de communication Bluetooth, ou Bluetooth LE;
- une ou plusieurs interfaces de communication WIMAX (la norme IEEE 802.16);
- une ou plusieurs interfaces de communication de type Lora, ou Zigbee (la norme IEEE 802.15.4);
- une ou plusieurs interface de communication mobile de type 4G, 5G ou équivalents (LTE);
- une ou plusieurs interfaces de communication satellitaire ;
- une ou plusieurs interfaces de communication filaire telles que Ethernet, optique, ou CPL (courant porteur en ligne).
Dans un mode de réalisation, une interface2 5-2 7de communication (par exemple, Wifi ou WIMAX) est apte à opérer sur une pluralité de canaux distincts, notamment orthogonaux.
Au moins une métrique30-39de routage est associée à chacune des interfaces2 5-2 7de communication. Une métrique30-39de routage est une valeur quantifiant la qualité d'un lien ou d'une route via cette interface25-27de communication vers un nœud d'un réseau maillé sans fil auquel le routeur1est connecté. Ces métriques30-39de routage peuvent se rapporter au nombre de sauts, à la qualité de la liaison, à la charge du réseau, et/ou à l'aspect multicanaux d'une interface25-27de communication.
A titre d'exemples non-limitatifs, les métriques30-39de routage comprennent le débit, le taux de perte de paquets, le taux d’interférence, la capacité, le taux de charge du réseau, le nombre de sauts, le temps d'aller-retour par saut, le retard de paire de paquets de saut, la bande passante, le délai, le rapport signal sur bruit, le rapport signal sur interférence, la qualité d'une connexion, le nombre de retransmissions, le temps de transmission attendu, le nombre de transmissions attendues, le temps de transmissions prévu exclusif, le nombre effectif de transmissions, la performance de liaison attendue, une métrique d'interférence et de commutation de canal, une combinaison de ces dernières, ou toute autre métrique de routage analogue qui peut influer sur les performances d'un protocole21-24de routage.
Des métriques30-39de routage peuvent être différentes d'une interface25-27de communication à une autre, notamment en fonction de son type (radio, Ethernet, optique, ou CPL par exemple).
Par ailleurs, chacune des interfaces25-27de communication est apte à détecter des nœuds (ou entités) voisins du routeur1. Pour cela, une interface25-27de communication réalise, par exemple, périodiquement une procédure de découverte de voisinage utilisant des messages de type "hello". De façon générale, le routeur1dispose d'une liste (ou un ensemble) de ses nœuds voisins par interface25-27de communication. Ces nœuds voisins sont, dans un mode de réalisation, des nœuds voisins immédiats ou directs (c.à.d. se trouvant à un seul saut) du routeur1. Dans un réseau maillé sans fil, un nœud voisin du routeur1peut être un autre routeur, un nœud client ou un point d'accès vers ce réseau maillé sans fil.
Le dispositif2de contrôle est configuré pour récupérer une liste8de nœuds voisins du routeur1. Plus généralement, un ensemble ou une liste8de nœuds voisins du routeur1est communiquée au dispositif2de contrôle. Dans un mode de réalisation, cette liste8de nœuds voisins est fournie au dispositif2de contrôle
- par les interfaces25-27de communication ou, de façon générale, par le routeur1;
- au moins partiellement par des données de configuration du dispositif2de contrôle (par exemple, des nœuds voisins permanents du routeur1); et/ou
- au moins partiellement, directement ou indirectement, par une entité du réseau maillé sans fil auquel le routeur1est connecté.
- par les interfaces25-27de communication ou, de façon générale, par le routeur1;
- au moins partiellement par des données de configuration du dispositif2de contrôle (par exemple, des nœuds voisins permanents du routeur1); et/ou
- au moins partiellement, directement ou indirectement, par une entité du réseau maillé sans fil auquel le routeur1est connecté.
Le dispositif2de contrôle est configuré pour sélectionner un protocole21-24de routage et une interface25-27de communication par nœud voisin du routeur1. En d'autres termes, le dispositif2de contrôle choisit, pour chaque nœud voisin du routeur1, un protocole21-24de routage et une interface25-27de communication à utiliser pour un routage vers ce nœud voisin du routeur1.
Pour ce faire, le dispositif2de contrôle comprend un module3de sélection apte à sélectionner, parmi la pluralité de protocoles21-24de routage et la pluralité d'interfaces25-27de communication, un protocole de routage et une interface de communication par nœud voisin du routeur1. A partir d'un ensemble de nœuds voisins, un ensemble de protocoles21-24de routage et un ensemble d'interfaces25-27de communication, le module3de sélection est configuré pour générer des triplets (protocole de communication, interface de communication, nœud voisin) à communiquer au routeur1. Le dispositif2de contrôle indique au routeur1le protocole de routage et l'interface de communication à utiliser pour communiquer avec chacun de ses nœuds voisins.
Le dispositif2de contrôle permet, en effet, de sélectionner un protocole de routage et de lui assigner ou attribuer une interface de communication pour le routage de données vers un nœud voisin correspondant. Ainsi, pour l'émission ou la réception de données vers/depuis ce nœud voisin, le routeur1utilise le protocole de routage sélectionné en combinaison avec l'interface de communication qui lui est attribuée.
Pour chaque nœud voisin du routeur1, le module3de sélection sélectionne, en fonction d'au moins une donnée4-7mise à sa disposition, un protocole de routage parmi la pluralité de protocoles21-24de routage intégrés au routeur1pour un routage vers ce nœud voisin.
Des données mises à disposition du module3de sélection comprennent, dans un mode de réalisation, des données4de localisation (de type position, cap et/ou vitesse) permettant une localisation du routeur1par rapport à une zone de référence fixe ou mobile (notamment, un géorepérage du routeur1) et/ou d'un nœud voisin par rapport au routeur1. De telles données4de localisation peuvent être fournies par des modules de localisation globale (de type GPS, GLONASS, GALILEO, ou BeiDou) ou de localisation basée sur des propriétés d'un signal radio reçu telles que la puissance du signal reçu ou la direction/angle d'arrivée du signal radio reçu.
Dans un mode de réalisation, des données de localisation d'un nœud voisin sont fournies ou partagées en temps réel ou quasi-temps réel avec le module3de sélection et/ou déterminées par un module de localisation équipant le dispositif2de contrôle. Dans un autre mode de réalisation, des données de localisation d'un nœud voisin du routeur1sont déterminées à partir de mesures fournies par une interface25-27de communication radio tel que la puissance du signal reçu (couramment désigné par « RSS » pour Received Signal Strength, ou aussi par « RSSI » pour RSS Indicator) depuis ce nœud voisin.
Dans un autre mode de réalisation, des données4de localisation sont déterminées à partir de données de topologie relatives à une topologie au moins partielle d'un réseau maillé sans fil auquel le routeur1est connecté.
Les données4-7mises à disposition du module3de sélection peuvent, en outre, comprendre des données5de configuration du routeur1qui lui sont propres ou fournies par un utilisateur et/ou une entité réseau. Ces données5de configuration comprennent, par exemple,
- des informations concernant le routeur1telle que sa mobilité (mobile/fixe), sa distance et/ou sa vitesse maximales de déplacement, sa capacité de calcul, son autonomie énergétique, sa source d'alimentation électrique (sur secteur, ou batterie par exemple), ou l'état de charge d'une batterie équipant ce routeur1;
- des informations de configuration du routeur1telles qu'un itinéraire à suivre par le routeur1, une zone de déplacement du routeur1, des préférences utilisateur sur les protocoles21-24de routage (un ou plusieurs protocoles21-24de routage à privilégier/éviter, une interface de communication ou une liste réduite d’interfaces de communication affectée ou imposée par défaut à un protocole de routage), le nombre maximal de protocoles21-24de routage à utiliser simultanément par le routeur1;
- des informations concernant le réseau maillé sans fil auquel est connecté le routeur1telles qu'une topologie au moins partielle de ce réseau.
- des informations concernant le routeur1telle que sa mobilité (mobile/fixe), sa distance et/ou sa vitesse maximales de déplacement, sa capacité de calcul, son autonomie énergétique, sa source d'alimentation électrique (sur secteur, ou batterie par exemple), ou l'état de charge d'une batterie équipant ce routeur1;
- des informations de configuration du routeur1telles qu'un itinéraire à suivre par le routeur1, une zone de déplacement du routeur1, des préférences utilisateur sur les protocoles21-24de routage (un ou plusieurs protocoles21-24de routage à privilégier/éviter, une interface de communication ou une liste réduite d’interfaces de communication affectée ou imposée par défaut à un protocole de routage), le nombre maximal de protocoles21-24de routage à utiliser simultanément par le routeur1;
- des informations concernant le réseau maillé sans fil auquel est connecté le routeur1telles qu'une topologie au moins partielle de ce réseau.
Le module3de sélection est pourvu de données6relatives aux protocoles21-24de routage telles que leurs performances théoriques, leurs besoins en ressources de calcul et/ou en ressources mémoires, ou leurs catégories (statique, proactif, ou réactif).
Des données7relatives aux interfaces25-27de communication sont également mises à disposition du module3de sélection. Ces données7comprennent, par exemple, la disponibilité des interfaces25-27de communication, ou des propriétés de ces interfaces25-27de communication telles que le type (filaire, sans-fil), la norme technique (par exemple, Bluetooth LE, IEEE 802.11ac, IEEE 802.11ax, IEEE 802.11ay, IEEE 802.16m, IEEE 802.15.4, 4G, 5G, 6G), le débit théorique, la portée radio théorique, le nombre et la capacité des canaux de communication, le coût monétaire, le coût énergétique (consommation électrique), ou le niveau de sécurité.
En suivant un jeu de règles prédéfinies portant sur une ou plusieurs des données4-7, le module3de sélection choisit un protocole de routage pour un routage vers chacun des nœuds voisins du routeur1. Par exemple, selon une première règle, lorsqu'un premier nœud voisin est à moins d'une distance prédéfinie du routeur1fixe, un premier protocole de routage est sélectionné pour router les données vers ce premier nœud voisin. Selon une deuxième règle, les protocoles21-24de routage sont, respectivement, associés à des zones spatiales ou géographiques (un géorepérage ou un gardiennage virtuel) prédéfinies de sorte que le protocole de routage à sélectionner est celui associé au préalable à la zone comprenant la position actuelle du routeur1.
Dans un autre mode de réalisation, le module3de sélection comprend un modèle d'apprentissage automatique permettant, au vu des données4-7fournies à son entrée, de sélectionner un protocole de routage par nœud voisin du routeur1. Par exemple, un modèle d'apprentissage profond (dit en anglais, « Deep learning ») tel qu'un réseau de neurones pré-entrainé permet, en utilisant les données4-7, la sélection d'un protocole de routage par nœud voisin du routeur1.
Pour la sélection d'une interface25-27de communication pour un routage vers un nœud voisin du routeur1, un module10d'extraction (ou de mesure) permet de mesurer les métriques30-39de routage associées aux différentes interfaces25-27de communication permettant un routage vers ce nœud voisin. Le module10d'extraction collecte les mesures9des métriques30-39de routage associées aux différentes interfaces25-27de communication pouvant être utilisées pour un routage vers ce nœud voisin.
Les mesures9des métriques30-39de routage peuvent être obtenues avec différentes méthodes. Par exemple, le module10d'extraction est, dans un mode de réalisation, configuré pour injecter périodiquement des paquets de contrôle dans le réseau via une interface25-27de communication et déterminer en retour des mesures9de métriques30-39de routage telles que le délai, le nombre de saut, le taux de perte, la puissance de réception, ou le nombre de transmissions attendues. Dans un autre mode de réalisation, le module10d'extraction est configuré pour utiliser le trafic courant pour obtenir ces mesures9. Dans un autre mode de réalisation, le module10d'extraction utilise en même temps le trafic réel et des données de contrôle pour récupérer les mesures9des métriques30-39de routage.
Pour chacune des interfaces25-27de communication, le module10d'extraction mesure l'ensemble des métriques30-39qui lui sont associées. Des mesures9des métriques30-39de routage sont, dans un mode de réalisation, effectuées périodiquement par le module10d'extraction de façon à pouvoir détecter tout changement au niveau de la qualité des liens et garder une vue à jour, de préférence quasi-temps réel. Autrement dit, les métriques30-39de routage sont observées régulièrement ou, de préférence, de façon continue par le module10d'extraction afin d'assurer un suivi des métriques30-39de routage associées à chacune des interfaces25-27de communication.
Afin de pouvoir comparer les qualités des liens vers un nœud voisin via des interfaces25-27de communication différentes, un calculateur11est configuré pour calculer une métrique générique selon une formule prédéfinie associée à chaque interface de communication en fonction des mesures9des métriques30-39de routage associées à cette interface de communication. Pour chaque interface de communication, le calculateur11calcule une métrique générique selon une formule associée à cette interface de communication et utilisant les mesures9des métriques30-39de routage associées à cette interface de communication.
Le calculateur11calcule, en effet, à partir des mesures9, des métriques30-39génériques associées aux interfaces2 5-27de communication qu'on peut comparer indépendamment de l'hétérogénéité des métriques30-39de routage qui leurs sont associées. Il en résulte, avantageusement, que le calculateur11masque la diversité des interfaces2 5-27de communication (Wifi, LTE, satellite, Ethernet par exemple) et l'hétérogénéité des métriques30-39de routage qui leurs sont associées par des métriques génériques comparables exprimées dans un même espace (ou dans une même base).
Le calculateur11fournit des représentations dynamiques comparables (ou homogènes) de la qualité des liens via les différentes interfaces25-27de communication. Dans un mode de réalisation, le calculateur11réalise une projection des mesures9sur une même base d'évaluation commune à toutes les technologies des interfaces25-27de communication. Il est ainsi possible de comparer la qualité de liens via des interfaces25-27de communication hétérogènes (par exemple, Wifi, LTE, WiMax et Ethernet).
Avantageusement, la métrique générique d'une interface25-27de communication intègre toutes contraintes ou métriques30-39de routage qui entrent en jeu dans le routage sur cette interface25-27de communication, indépendamment du protocole de routage sélectionné par le module3de sélection. La prise en considération de l'ensemble des métriques30-39de routage susceptibles d'influer sur la qualité d'un lien via une interface25-27de communication permet, avantageusement, de modéliser et de quantifier de manière complète et précise la qualité de ce lien.
Une formule pour le calcul d'une métrique générique associée à une interface25-27de communication est, dans un mode de réalisation, une combinaison (par exemple, addition, soustraction, multiplication ou moyenne), notamment linéaire, des mesures9des métriques30-39de routage qui lui sont associées. Cette formule peut être définie par des coefficients de pondération des mesures9mises à l'échelle entre une valeur minimale (par exemple, zéro) et une valeur maximale (par, exemple, un, dix ou cent) prédéfinies. La somme des coefficients de pondération d'une formule associée à une interface de communication pour le calcul d'une métrique générique est égale à l'unité.
Des exemples illustratifs des formules de calcul d'une métrique générique peuvent être comme suit:
- pour une interface de communication de type Wifi: MG_Wifi = somme (ai * mi/mi_max)* M où MG_Wifi, ai, mi, mi_max, et M désignent, respectivement, la métrique générique d'une interface de communication Wifi, un coefficient de pondération, une métrique de routage mesurée associée à l'interface de communication Wifi (tel que le débit, le rapport signal sur bruit, le temps de transmission attendu), la valeur théorique maximale de mi, et une constante représentant la valeur maximale que peut prendre chacune des métriques génériques (i étant un entier non nul);
- pour une interface de communication LTE: MG_LTE = somme(bj * mj/mj_max) * M où MG_LTE, aj, mj, et mj_max désignent, respectivement, la métrique générique d'une interface de communication LTE, un coefficient de pondération, une métrique de routage mesurée associée à l'interface de communication LTE (tel que la bande passante, le rapport signal sur interférence, le temps de transmission attendu, la latence ou le temps d'aller-retour par saut), et la valeur théorique maximale de mj (j étant un entier non nul);
- pour une interface de communication Ethernet: MG_Ethernet = M - NTEPS où NTEPS désigne le nombre de trames erronées par seconde mesuré (MG_Ethernet = 0 si NTEPS est supérieure à M).
- pour une interface de communication de type Wifi: MG_Wifi = somme (ai * mi/mi_max)* M où MG_Wifi, ai, mi, mi_max, et M désignent, respectivement, la métrique générique d'une interface de communication Wifi, un coefficient de pondération, une métrique de routage mesurée associée à l'interface de communication Wifi (tel que le débit, le rapport signal sur bruit, le temps de transmission attendu), la valeur théorique maximale de mi, et une constante représentant la valeur maximale que peut prendre chacune des métriques génériques (i étant un entier non nul);
- pour une interface de communication LTE: MG_LTE = somme(bj * mj/mj_max) * M où MG_LTE, aj, mj, et mj_max désignent, respectivement, la métrique générique d'une interface de communication LTE, un coefficient de pondération, une métrique de routage mesurée associée à l'interface de communication LTE (tel que la bande passante, le rapport signal sur interférence, le temps de transmission attendu, la latence ou le temps d'aller-retour par saut), et la valeur théorique maximale de mj (j étant un entier non nul);
- pour une interface de communication Ethernet: MG_Ethernet = M - NTEPS où NTEPS désigne le nombre de trames erronées par seconde mesuré (MG_Ethernet = 0 si NTEPS est supérieure à M).
Les formules de calcul des métriques génériques associées aux différentes interfaces25-27de communication permettent de calculer des métriques génériques comprises dans un intervalle prédéfini (par exemple entre zéro et cent) associé à l'ensemble des interfaces25-27de communication. Une valeur nulle de la métrique générique signifie que le lien est interrompu. Plus la métrique générique est importante, plus le lien/route est estimée de bonne qualité. Un premier lien est estimé meilleur qu'un deuxième lien si la métrique générique de ce premier lien est supérieure à la métrique générique du deuxième lien. La sélection d'une interface de communication peut, ainsi, se faire sur la base de métriques génériques homogènes.
Des préférences utilisateur12sur les interfaces25-27de communication peuvent être prises en considération par le calculateur11. Ces préférences utilisateur12permettent de privilégier l'utilisation d'une interface de communication par rapport à une autre. Par exemple, l’utilisateur peut apporter des coefficients de pondération d’amélioration ou de détérioration de la métrique générique d’une interface de communication par rapport à celle d'une autre. A titre d'illustration, des préférences utilisateur12permettent d'atténuer la métrique générique d'une interface de communication par satellite (étant considérée comme étant couteuse et consommatrice d'énergie) de sorte qu'elle ne peut être sélectionnée que lorsque les métriques génériques des autres interfaces de communication sont inférieures.
Une interface de communication parmi la pluralité d'interfaces25-27de communication peut ainsi être sélectionnée par le dispositif2de contrôle sur la base des métriques génériques calculées pour un routage vers un nœud voisin pour lequel un protocole de routage est sélectionné par le module3de sélection. Les métriques génériques calculées sont utilisées pour déterminer la meilleure interface de communication à attribuer à un protocole de routage sélectionné par le module3de sélection. L'interface de communication sélectionnée est, dans un mode de réalisation, celle ayant la métrique générique maximale.
Dans un mode de réalisation, un module13d'adaptation est configuré pour adapter (transformer, coder ou mettre à l'échelle) la métrique générique d'une interface de communication en une grandeur adaptée au protocole de routage sélectionné. Ce module13d'adaptation convertit la métrique générique de l'interface de communication sélectionnée en une grandeur convenable au protocole de routage sélectionné.
Une interface de communication ainsi sélectionnée est attribuée au protocole de routage sélectionné qui se charge de router le flux de données sur cette interface de communication pour un routage vers le nœud voisin correspondant. Il en résulte une sélection du protocole de routage et de l'interface de communication les plus appropriés pour chaque nœud voisin du routeur1. Ces deux sélections sont, avantageusement, dynamiques dans le sens où elles suivent l'évolution du réseau maillé sans fil auquel est connecté le routeur1. La sélection dynamique du protocole de routage et de l'interface de communication appropriés à chaque nœud voisin permet de créer des routes robustes et donc une topologie stable et de ré-stabiliser les routes suite à tout changement de la topologie.
La sélection de façon indépendante d'un protocole de routage et d'une interface de communication pour chaque nœud voisin du routeur1permet de capter finement les besoins du routage au sein du réseau maillé sans fil de façon à améliorer ses performances. Le dispositif2de contrôle est apte à sélectionner pour un premier et un deuxième nœud voisin du routeur1, respectivement, un premier couple et un deuxième couple différents de protocole de routage et interface de communication. Le routage vers le deuxième nœud voisin peut être différent par le protocole de routage et/ou par l'interface de communications utilisés.
Dans un mode de réalisation, le dispositif2de contrôle est une application (ou une couche) logicielle susceptible d’être mise en œuvre au sein d’une unité de traitement informatique (tel qu'un processeur) intégrée ou annexée au routeur1. Cette unité de traitement informatique peut être connectée au routeur1(notamment, aux interfaces25-27de communication) via des ports de types UART, SPI, I2C, USB, Ethernet, PCI, PCI-X, PCI-E, ou via une liaison locale sans fil de type Bluetooth. Dans un mode de réalisation, le dispositif2de contrôle est compris dans une unité de traitement informatique distante, tel qu’un serveur connecté au réseau maillé sans fil ou hébergé dans un serveur en nuage (ou « Cloud » en anglais). Dans ce cas, le dispositif2de contrôle supervise de façon centralisée (à l’image d’un orchestrateur) une pluralité de routeurs1du réseau maillé sans fil.
Tel qu'il est illustré par la , le dispositif2de contrôle met en œuvre une méthode de contrôle d'un routeur 1 pourvu d'une pluralité de protocoles 21-24 de routage et d'une pluralité d'interfaces 25-27 de communication. Cette méthode comprend une étape de récupération 40 d'une liste de nœuds voisins du routeur 1. Pour au moins un premier nœud voisin du routeur 1, une première étape de sélection 41 en fonction d'au moins une donnée 4-7 permet de sélectionner un premier protocole de routage pour un routage vers ce premier nœud voisin. Ensuite, pour chaque interface de communication, au moins une métrique 30-39 de routage associée à cette interface de communication pour un routage vers le premier nœud est mesurée (étape de mesure 42). Pour chaque interface de communication, une métrique générique selon une formule prédéfinie associée à cette interface de communication et utilisant une mesure 9 d'au moins une métrique 30-39 de routage associée à cette interface de communication est calculée (étape de calcul 43). Lors d'une deuxième étape de sélection 44, une première interface de communication est sélectionnée sur la base des métriques génériques calculées pour un routage vers le premier nœud par le premier protocole de routage.
En se reportant à la , il est affiché un réseau50maillé sans fil intégrant une pluralité de systèmes a-k de routage maillés. Chacun des systèmes a-k de routage comprend un routeur 1a-1k pourvu d'un dispositif 2a-2k de contrôle tel que décrit ci-dessus. Chacun des routeurs 1a-1k est doté d'une pluralité d'interfaces 25-27 de communication lui permettant de communiquer avec différentes technologies sans fil avec d'autres routeurs 1a-1k du réseau 50 maillé sans fil. Bien entendu, les interfaces 25-27 de communication peuvent comprendre une interface de communication filaire (par exemple, Ethernet, optique ou CPL).
Chacun des systèmesa-kde routage peut être fixe ou mobile de sorte que la topologie du réseau50maillé peut être dynamique. Un systèmea-kde routage peut, en effet, être embarqué dans un véhicule automobile, un véhicule nautique, ou un véhicule aérien, notamment sans équipage à bord (couramment appelé « drone »). Plus généralement, les systèmesa-kde routage sont libres de se déplacer de sorte que le réseau50maillé sans fil peut continuellement subir des changements de topologie auxquels le contrôle des routeurs1a-1kdoit être adapté en conséquence par les dispositifs2a-2kde contrôle correspondants.
L'utilisation de plus d'un protocole de routage par un routeur1a-1kpour communiquer avec ses nœuds voisins répartit le réseau50maillé sans fil en une pluralité de sous-réseaux51-53(ou clusters). Dans l'exemple de la , chacun des routeurs1a-1c utilise deux protocoles de routage pour communiquer avec ses routeurs voisins respectifs. Il en résulte la formation des sous-réseaux 51-53 où des protocoles de routage différents (par exemple, "Babel", "BATMAN-adv" et "BMX7") sont utilisés (illustrés par des liens en pointillé, en trait interrompu, et en trait continu). Lorsqu'un routeur 1a-1c utilise au moins deux protocoles de routage pour communiquer avec ses nœuds voisins, il joue, en effet, le rôle d'un routeur passerelle (ou d'un routeur pont) entre deux sous-réseaux 51-53 utilisant deux protocoles de routage différents. Ce routeur 1a-1c passerelle fournit une fonctionnalité de pont ou de passerelle pour un routage entre une première pluralité de routeurs maillés voisins utilisant un premier protocole de routage et une deuxième pluralité de routeurs maillés voisins utilisant un deuxième protocole de routage (un protocole de routage par sous-réseau). Un routeur non-passerelle utilise un seul protocole de routage, alors qu'un routeur passerelle en utilise au moins deux.
Un routeur1a-1cpasserelle interconnecte deux sous-réseaux51-53implémentant deux protocoles de routage différents. Un routeur1a-1cpasserelle est configuré pour simultanément router (recevoir et envoyer) des données
- selon un premier protocole de routage sur une première interface de communication vers un premier routeur voisin compris dans un premier sous-réseau; et
- selon un deuxième protocole de routage - différent du premier protocole de routage - sur une deuxième interface de communication vers un deuxième routeur voisin compris dans un deuxième sous-réseau. La deuxième interface de communication peut également être différente de la première interface de communication.
- selon un premier protocole de routage sur une première interface de communication vers un premier routeur voisin compris dans un premier sous-réseau; et
- selon un deuxième protocole de routage - différent du premier protocole de routage - sur une deuxième interface de communication vers un deuxième routeur voisin compris dans un deuxième sous-réseau. La deuxième interface de communication peut également être différente de la première interface de communication.
Lorsqu'un routeur1a-1kdécouvre un premier routeur voisin (du fait de sa mobilité et/ou celle du premier routeur voisin), son dispositif2a-2kde contrôle détermine un protocole de routage et une interface de communication à utiliser pour communiquer avec ce premier routeur voisin. Lorsque le protocole de routage sélectionné est déjà en utilisation par ce routeur1a-1kpour communiquer avec un deuxième routeur voisin, alors le premier routeur1voisin rejoint le sous-réseau comprenant le deuxième routeur voisin. En revanche, lorsque le protocole de routage sélectionné est différent, ce routeur1a-1kjoue le rôle de routeur1passerelle entre un premier sous-réseau comprenant le premier routeur voisin et un deuxième sous-réseau comprenant le deuxième routeur voisin. Il en résulte, avantageusement, une auto-organisation des connexions entre les routeurs en fonction de la topologie du réseau et de la qualité des liens/route, l'extension/réduction ou l'apparition/disparition d'un sous-réseau étant automatique.
Lorsqu'un premier routeur compris dans un premier sous-réseau est en mouvement, il peut devenir voisin d'un deuxième routeur compris dans un deuxième sous-réseau. Le premier routeur peut ainsi se joindre au deuxième sous-réseau ou faire apparaître un troisième sous-réseau en se connectant au deuxième routeur avec un troisième protocole de routage différent de ceux utilisés dans le premier et le deuxième sous-réseau. Les routeurs1a-1kdu réseau50maillé sans fil sont aptes à modifier automatiquement, tout en maintenant la connectivité réseau, le protocole de routage et/ou l'interface de communication utilisés pour un routage de l'un vers l'autre.
Dans un mode de réalisation, le couple (protocole de routage, interface de communication) sélectionné par le dispositif2a-2kde contrôle d'un routeur1a-1kdéjà connecté au réseau50maillé sans fil est imposé à un routeur voisin non encore connecté au réseau50maillé sans fil. De façon générale, lorsque le couple (protocole de routage, interface de communication) sélectionné par le dispositif de contrôle d'un premier routeur est différent du couple sélectionné par le dispositif de contrôle d'un deuxième routeur voisin du premier routeur, une élection d'un couple commun (protocole de routage, interface de communication) parmi ceux proposés est faite pour communiquer ensemble. Dans un mode de réalisation, la liste8de routeurs voisins comprend, le cas échéant, le protocole de routage associé à l’interface via laquelle ce routeur voisin est découvert. Une telle information est prise en considération lors de l’élection dudit couple commun.
Avantageusement, les modes de réalisation décrits ci-dessus
- offrent une grande flexibilité d’emploi des routeurs maillés et convient avantageusement à tout type d'environnement, notamment mobile;
- permettent, en favorisant l'utilisation simultanée de plusieurs interfaces25-27de communication au niveau d'un routeur passerelle, d'augmenter de manière considérable les capacités des réseaux maillés sans fil;
- facilitent, en découpant un réseau maillé en une pluralité de sous-réseaux utilisant des protocoles21-24de routage différents adaptés aux besoins de ces sous-réseaux (par exemple, maximiser le débit, minimiser le taux de perte, minimiser la latence, minimiser les interférences, un meilleur coût aux chemins avec moins de délai) et en désignant des routeurs faisant office de passerelle entre ces sous-réseaux, le déploiement des réseaux maillés sans fil de grande taille ;
- permettent de tirer partie de l’hétérogénéité des protocoles2 1-24de routage et des interfaces2 5-27de communication des routeurs pour améliorer les performances des réseaux maillés sans fil;
- permettent une auto-organisation dynamique du trafic en réponse aux changements de la topologie due à la mobilité des entités du réseau maillé sans fil et/ou des préférences utilisateur;
- permettent d'organiser un réseau maillé sans fil pour prendre en considération des contraintes propres à chacun des routeurs maillées (ressources de calcul, ou autonomie énergétique), et/ou aux applications supportées par le réseau maillée sans fil (application temps réel, ou application requérant un niveau de sécurité prédéfinie).
- offrent une grande flexibilité d’emploi des routeurs maillés et convient avantageusement à tout type d'environnement, notamment mobile;
- permettent, en favorisant l'utilisation simultanée de plusieurs interfaces25-27de communication au niveau d'un routeur passerelle, d'augmenter de manière considérable les capacités des réseaux maillés sans fil;
- facilitent, en découpant un réseau maillé en une pluralité de sous-réseaux utilisant des protocoles21-24de routage différents adaptés aux besoins de ces sous-réseaux (par exemple, maximiser le débit, minimiser le taux de perte, minimiser la latence, minimiser les interférences, un meilleur coût aux chemins avec moins de délai) et en désignant des routeurs faisant office de passerelle entre ces sous-réseaux, le déploiement des réseaux maillés sans fil de grande taille ;
- permettent de tirer partie de l’hétérogénéité des protocoles2 1-24de routage et des interfaces2 5-27de communication des routeurs pour améliorer les performances des réseaux maillés sans fil;
- permettent une auto-organisation dynamique du trafic en réponse aux changements de la topologie due à la mobilité des entités du réseau maillé sans fil et/ou des préférences utilisateur;
- permettent d'organiser un réseau maillé sans fil pour prendre en considération des contraintes propres à chacun des routeurs maillées (ressources de calcul, ou autonomie énergétique), et/ou aux applications supportées par le réseau maillée sans fil (application temps réel, ou application requérant un niveau de sécurité prédéfinie).
Claims (10)
- Dispositif (2) de contrôle d'un routeur (1) intégrant une pluralité de protocoles (21-24) de routage et une pluralité d'interfaces (25-27) de communication, ce dispositif (2) de contrôle étant configuré pour
- récupérer une liste de nœuds voisins du routeur (1);
- pour au moins un premier nœud voisin de ladite liste, sélectionner, en fonction d'au moins une première donnée (4-7), un premier protocole de routage parmi ladite pluralité de protocoles (21-24) de routage pour un routage vers ce premier nœud voisin;
- pour chaque interface de communication de ladite pluralité d'interfaces (25-27) de communication, mesurer au moins une métrique (30-39) de routage associée à cette interface de communication pour un routage vers le premier nœud;
- pour chaque interface de communication, calculer une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique (30-39) de routage associée à cette interface de communication;
- sélectionner, sur la base des métriques génériques calculées, une première interface de communication parmi ladite pluralité d'interfaces (25-27) de communication pour un routage vers le premier nœud par le premier protocole de routage. - Dispositif (2) de contrôle selon la revendication précédente,caractérisé en ce queladite première donnée comprend une donnée de localisation du routeur (1) par rapport à une zone de référence et/ou du premier nœud voisin par rapport au routeur (1).
- Dispositif (2) de contrôle selon la revendication 1 ou 2,caractérisé en ce queladite première donnée comprend une donnée de configuration du routeur (1).
- Dispositif (2) de contrôle selon l’une quelconque des revendications précédentes,caractérisé en ce quela formule prédéfinie est une combinaison d'une pluralité de métriques (30-39) de routage associées à ladite cette interface de communication de sorte que la métrique générique calculée soit comprise dans un intervalle prédéfini associé à la pluralité d'interfaces (25-27) de communication.
- Dispositif (2) de contrôle selon l'une quelconque des revendications précédentes,caractérisé en ce qu’il est, en outre, configuré pour
- sélectionner, pour un deuxième nœud voisin de ladite liste, en fonction d'au moins une deuxième donnée, un deuxième protocole de routage parmi ladite pluralité de protocoles (21-24) de routage pour un routage vers ce deuxième nœud voisin, le deuxième protocole de routage étant différent du premier protocole de routage;
- sélectionner, sur la base des métriques génériques calculées, une deuxième interface de communication parmi ladite pluralité d'interfaces (25-27) de communication pour un routage vers le deuxième nœud par le deuxième protocole de routage. - Méthode de contrôle d'un routeur (1) intégrant une pluralité de protocoles (21-24) de routage et une pluralité d'interfaces (25-27) de communication, cette méthode comprenant les étapes suivantes
- récupération d'une liste de nœuds voisins du routeur (1);
- pour au moins un premier nœud voisin de ladite liste, sélection, en fonction d'au moins une première donnée, d'un premier protocole de routage parmi ladite pluralité de protocoles (21-24) de routage pour un routage vers ce premier nœud voisin;
- pour chaque interface de communication de ladite pluralité d'interfaces (25-27) de communication, mesure d'au moins une métrique (30-39) de routage associée à cette interface de communication pour un routage vers le premier nœud;
- pour chaque interface de communication, calcul d'une métrique générique selon une formule prédéfinie associée à cette interface de communication, cette formule utilisant une mesure d'au moins une métrique (30-39) de routage associée à cette interface de communication;
- sélection, sur la base des métriques génériques calculées, d'une première interface de communication parmi ladite pluralité d'interfaces (25-27) de communication pour un routage vers le premier nœud par le premier protocole de routage. - Méthode selon la revendication précédente,caractérisé e en ce queladite première donnée comprend une donnée de localisation du routeur (1) par rapport à une zone de référence et/ou du premier nœud voisin par rapport au routeur (1).
- Système (a) de routage comprenant
- un routeur (1 a) intégrant une pluralité de protocoles (21-24) de routage et une pluralité d'interfaces (25-27) de communication;
- le dispositif (2 a) de contrôle de l'une quelconque des revendications 1 à 5. - Système (a) de routage selon la revendication précédente,caractérisé en ce quele routeur (1 a) est configuré pour
- recevoir des premières données selon un premier protocole de routage sur une première interface de communication;
- envoyer les premières données selon un deuxième protocole de routage sur une deuxième interface de communication, le deuxième protocole de routage étant différent du premier protocole de routage. - Système (a) de routage selon la revendication 8 ou 9,caractérisé en ce quela deuxième interface de communication est différente de la première interface de communication.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2113027A FR3130104A1 (fr) | 2021-12-06 | 2021-12-06 | Méthodes et systèmes de routage dans un réseau maillé sans fil |
| PCT/IB2022/061759 WO2023105382A1 (fr) | 2021-12-06 | 2022-12-05 | Routage dans un réseau maillé sans fil |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR2113027 | 2021-12-06 | ||
| FR2113027A FR3130104A1 (fr) | 2021-12-06 | 2021-12-06 | Méthodes et systèmes de routage dans un réseau maillé sans fil |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR3130104A1 true FR3130104A1 (fr) | 2023-06-09 |
Family
ID=80999349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR2113027A Pending FR3130104A1 (fr) | 2021-12-06 | 2021-12-06 | Méthodes et systèmes de routage dans un réseau maillé sans fil |
Country Status (2)
| Country | Link |
|---|---|
| FR (1) | FR3130104A1 (fr) |
| WO (1) | WO2023105382A1 (fr) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2895626A1 (fr) * | 2005-12-23 | 2007-06-29 | Luceor Soc Par Actions Simplif | Routage et optimisation du debit point a point dans un reseau ad hoc multisauts |
| FR2914523A1 (fr) * | 2007-03-30 | 2008-10-03 | Thales Sa | Procede et systeme de routage multipologie. |
| WO2009047440A2 (fr) * | 2007-09-20 | 2009-04-16 | France Telecom | Selection de canaux et routage dans un reseau ad hoc en fonction de l'alternance des canaux |
-
2021
- 2021-12-06 FR FR2113027A patent/FR3130104A1/fr active Pending
-
2022
- 2022-12-05 WO PCT/IB2022/061759 patent/WO2023105382A1/fr unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2895626A1 (fr) * | 2005-12-23 | 2007-06-29 | Luceor Soc Par Actions Simplif | Routage et optimisation du debit point a point dans un reseau ad hoc multisauts |
| FR2914523A1 (fr) * | 2007-03-30 | 2008-10-03 | Thales Sa | Procede et systeme de routage multipologie. |
| WO2009047440A2 (fr) * | 2007-09-20 | 2009-04-16 | France Telecom | Selection de canaux et routage dans un reseau ad hoc en fonction de l'alternance des canaux |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2023105382A1 (fr) | 2023-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Sharma et al. | Hybrid sensor networks: a small world | |
| FR3064074A1 (fr) | Procede et systeme de geolocalisation d’un terminal d’un systeme de communication sans fil | |
| FR2960365A1 (fr) | Appareil de communication radio, systeme de reseau radio, et procede de construction de liaison de donnees utilise pour ceux-ci | |
| WO2010100131A1 (fr) | Procede de configuration d'un reseau sans fil | |
| Thulasiraman et al. | Multipath routing and max-min fair QoS provisioning under interference constraints in wireless multihop networks | |
| EP2510656A1 (fr) | Procede de routage qualitatif dans un reseau de communication multi sauts, equipement de gestion de noeud de reseau | |
| Balzano et al. | SNOT-WiFi: sensor network-optimized training for wireless fingerprinting | |
| WO2023105382A1 (fr) | Routage dans un réseau maillé sans fil | |
| EP3235294B1 (fr) | Power optimization in heterogenous networks | |
| Zhang et al. | Inferring regional access network topologies: Methods and applications | |
| CN117377019A (zh) | 一种自组网控制方法、装置、设备及存储介质 | |
| EP2907339B1 (fr) | Procédé de communication dans un réseau d'accès avec des communications d2d, station de base et support d'informations | |
| CN115988598A (zh) | 基于5g的自组网系统路由选择方法及可读存储介质 | |
| EP2761828A1 (fr) | Protocole de routage a sauts multiples | |
| Burugadda et al. | Development of budget friendly wireless access point to use in littoral environments | |
| Rametta et al. | A smart VPN bonding technique for drone communication applications | |
| WO2012156158A2 (fr) | Procédé et système de réduction des interférences co-canal dues au déploiement de femtocells dans un réseau macro-cellulaire | |
| WO2009047440A2 (fr) | Selection de canaux et routage dans un reseau ad hoc en fonction de l'alternance des canaux | |
| EP4199462A1 (fr) | Mise en oeuvre dynamique et conjointe de regroupement de noeuds et de sélection de configuration de groupe au sein d'un réseau de communication sans fil ad hoc de noeuds mobiles | |
| FR3105680A1 (fr) | Procédé et dispositif de routage de flux de données | |
| EP2107844B1 (fr) | Procédé et système de communication par localisation d'un terminal mobile en fonction d'une zone de référence | |
| WO2009071783A1 (fr) | Determination des coordonnees d'un noeud dans un reseau de noeuds | |
| EP3046368B1 (fr) | Procede de collecte d'informations de routage dans un reseau ad-hoc et procede de selection de route a partir des informations collectees | |
| FR3142644A1 (fr) | Réseau radio courte portée avec paramètre de connectivité | |
| Díaz Santos | Design and Implementation of a Communication Protocol to Improve Multimedia QoS and QoE in Wireless Ad Hoc Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20230609 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |