Brevet FR3039740A1 (20170203)
REVENDICATIONS1. Procédé de découverte d'un réseau entre une pluralité de noeuds mobiles, caractérisé en ce qu'il comprend : s ^ Emission périodique par une antenne d'un premier noeud mobile (NODI) d'un premier signal radiofréquence comprenant une trame de données d'invitation, dit jeton d'invitation, un jeton d'invitation comportant des données relatives à une identité du noeud (IdNopi) qui émet ledit jeton ; 10 Détection du premier signal par un second noeud mobile (NOD2) et décodage du jeton d'invitation du premier noeud (NODI ) ; ^ Emission par une antenne du second noeud (NOD2) d'un second signal radiofréquence comprenant au moins un acquittement du jeton d'invitation, ladite émission étant réalisée dans une fenêtre 15 de temps impartie subséquente à la réception du jeton d'invitation ; - Création d'une bulle radio, lesdites communications entre tes noeuds de la bulle radio étant coordonnées par l'émission d'un jeton de parole entre lesdits noeuds, la transmission dudit jeton 20 entre les noeuds d'une bulle radio définissant une séquence d'émission entre les différents noeuds ; - Création d'un sous-réseau IP entre les noeuds de la bulle radio, chaque noeud comprenant une adresse IP. 25\n<CLM>\1\tProcédé de découverte selon la revendication 1, caractérisé en ce qu'une bulle radio est associée à un canal de fréquence partagé entre les noeuds de ladite bulle radio.\n<CLM>\1\tProcédé de découverte d'un réseau selon la revendication 1, 30 caractérisé en ce qu'un jeton de parole ou un jeton d'invitation comprend - un indicateur de priorité d'un noeud de la bulle radio et/ou ; un indicateur d'un mode de transmission, parmi un mode bouclé et un mode relayé précisant le cas échéant l'identité du noeud 35 r-elai. 3039740 34\n<CLM>\1\tProcédé de découverte d'un réseau selon la revendication 1, caractérisé en ce qu'une taille maximale de fenêtre de temps est déterminée par un noeud dont la priorité est maximale dans une bulle s radio.\n<CLM>\1\tProcédé de découverte selon la revendication 3, caractérisé en ce qu'une analyse de l'indicateur de priorité permet de transmettre l'identité du noeud prioritaire d'une bulle radio lorsqu'il existe. 10\n<CLM>\1\tProcédé de découverte selon l'une des revendications 3 à 5, caractérisé en ce qu'un premier noeud (NOD1) ayant déjà découvert au moins un second noeud (NOD2) et ayant déjà généré une première bulle radio dans un premier canal de fréquence et découvrant un 15 troisième noeud (NOD3) détermine en fonction : - du nombre de noeuds dans la bulle radio et ; - de la valeur de l'indicateur de priorité des noeuds déjà découverts de ladite bulle radio, les conditions d'intégration du Sème noeud parmi lesquelles : 20 - le troisième noeud (NOD3) intègre la première bulle radio rejoignant les deux autres noeuds (NOD1, NOD2), la première bulle radio comprenant trois noeuds dont les communications sont organisées par la transmission d'un jeton de parole entre lesdits trois noeuds ; 25 - une nouvelle bulle radio est formée entre le troisième noeud (NOD3) et le premier ou second noeud (NOD1, NOD2), l'un des premier ou second noeud n'étant alors pas intégré dans la nouvelle bulle radio ainsi formée, la première bulle radio étant terminée ; 30 le troisième noeud n'est pas invité à intégrer la première bulle radio.\n<CLM>\1\tProcédé de découverte selon la revendication 6, caractérisé en ce que la découverte s'opère par ré-Mission d'un jeton d'invitation par le 3039740 35 premier noeud auquel le troisième noeud répond favorablement dans une fenêtre de temps imparti.\n<CLM>\1\tProcédé de découverte selon la revendication 6, caractérisé en ce s qu'au-delà d'un nombre de trois noeuds, la découverte d'un quatrième noeud peut entrainer différents scénarios selon la priorité de chaque noeud dont : - l'intégration du quatrième noeud (NOD4) dans la bulle radio impliquant la sortie d'un des trois noeuds déjà présent dans ladite io bulle radio ; - l'intégration du quatrième noeud (NOD4) dans la bulle radio impliquant la sortie de deux des trois noeuds déjà présent dans ladite bulle radio ; - le quatrième noeud (NOD4) n'est pas invité à intégrer la bulle- 15 radio.\n<CLM>\1\tProcédé de découverte selon la revendication 6, caractérisé en ce que le premier noeud indique qu'il est un noeud relais dans le jeton d'invitation à partir de l'indicateur de mode de transmission. 20\n<CLM>\1\tProcédé de découverte de données selon la revendication 9, caractérisé en ce qu'un noeud relai (NODR, NOD6) est configuré pour déterminer : ^ si les données reçues d'un second noeud (NOD5) sont soient 25 relayées à un troisième noeud (NOD7) soient traitées par le noeud relai (NODR, NOD6) et/ou ; ^ si les données reçues d'un troisième noeud (NOD7) sont soient relayées à un second noeud (N005) soient traitées par le noeud relai (NODR, NOD6). 30\n<CLM>\1\tProcédé de découverte selon la revendication 6, caractérisé en ce que lorsque le premier noeud détecte un indicateur de priorité maximale du troisième noeud et qu'une nouvelle bulle radio est définie entre le premier et troisième noeud, le second noeud est exclu de ladite bulle 35 radio et la première bulle radio est terminée. 36\n<CLM>\1\tProcédé de découverte selon la revendication 1, caractérisé en ce que le jeton d'invitation ou le jeton de parole émis par un premier noeud comprend, en outre : - Des données de topologie radio comprenant un ensemble d'identités de noeuds déjà découverts par le premier noeud (NOD1) d'une première bulle radio ^ Des données de topologie d'un réseau IP connue du premier noeud (NOD1) comprenant : o l'ensemble des sous-réseaux IP connus de chaque noeud de la bulle radio ; o les adresses IP de chaque noeud connu des noeuds du sous-réseau IP correspondant à la première bulle radio, o les adresses MAC des routeurs associés à chaque noeud connu.\n<CLM>\1\tProcédé de découverte selon l'une des revendications 2 à 12, caractérisé en ce qu'au moins un noeud (NOD3, NOD6) détermine une configuration de transmission d'un jeton de parole selon la configuration des noeuds découverts imposant l'activation ou la désactivation d'un mode relayé et le cas échéant un choix d'un noeud relai (NODR, NOD6), ladite configuration de transmission étant transmise aux autres noeuds (NODi,ico ;1\1)) par: ^ une génération d'un indicateur d'un mode relais dans le jeton d'invitation et/ou le jeton de parole ; une génération d'une identité du prochain noeud devant recevoir le jeton de parole.\n<CLM>\1\tProcédé de découverte selon l'une quelconque des revendications 2 ou 13, caractérisé en ce qu'il comprend : ^ Un établissement d'une première bulle radio entre trois noeuds, dont au moins un noeud est un noeud relai, ledit noeud rotai relayant par voie radio le jeton de parole selon un sens pour établir une boucle d'émission du jeton de parole entre les trois noeuds ; 3039740 37 Une réception d'un jeton d'invitation provenant d'un autre noeud de la première bulle radio, les deux noeuds étant des noeuds de la première bulle radio et n'étant pas le noeud relais ; ^ Une émission d'un acquittement par le noeud recevant 5 ; - Une émission par le noeud ayant émis l'invitation au noeud relai d'une information comprenant la découverte du troisième noeud et indiquant une nouvelle topologie de la bulle radio; ^ Une suspension du mode relai. 10\n<CLM>\1\tProcédé de découverte selon l'une quelconque des revendications 1 à 14, caractérisé en ce que la fréquence d'émission du jeton de parole est plus élevée que celle d'émission d'un jeton d'invitation. 15\n<CLM>\1\tProcédé de découverte selon la revendication 15, caractérisé en ce que la fréquence d'émission du jeton d'invitation au sein d'une bulle radio est configurable par le noeud de plus grande priorité.\n<CLM>\1\tProcédé d'échange de données entre au moins deux noeuds mobiles 20 d'un réseau IP ad hoc, ledit réseau IP comprenant au moins deux sous- réseaux IP connectés par l'intermédiaire d'un noeud connecté à ces deux sous-réseaux IP, dit noeud de jonction, caractérisé en ce qu'il comprend : Un premier échange d'un jeton de parole à tour de rôle au sein 25 d'un ensemble de noeuds formant une première bulle radio correspondant à un premier sous-réseau IP et dans lequel les noeuds mobiles sont connus les uns et des autres, chaque noeud comprenant des moyens de transmission radio, dit chaine radio, lui permettant d'échanger des données dans une première 30 bande de fréquence avec au moins un autre noeud de la première bulle radio dans des fenêtres temporelles d'émission coordonnées par la circulation du jeton de parole ; Un second échange de jeton de parole permettant de coordonner les échanges de données au sein d'une seconde 3039740 38 bulle radio correspondant à un second sous-réseau IP et comprenant une pluralité de noeuds ; ^ Un adressage IP d'au moins une trame IP par un noeud du premier sous-réseau IP à destination d'un noeud du second 5 sous-réseau IP grâce à des moyens de routage et un protocole de routage compris dans chaque noeud, ledit noeud ayant connaissance d'une topologie IP du premier sous-réseau IP, ladite trame. IP étant encapsulée dans une trame radio et émise dans la première bulle radio à destination du noeud de 10 jonction; ^ Une transmission de la trame IP au noeud destinataire du second sous-réseau IP par l'intermédiaire du noeud de jonction, ledit noeud de jonction comprenant : o une seconde chaine radio permettant d'émettre la trame 15 IP encapsulée dans une trame radio vers le noeud destinataire de la seconde bulle radio, o Une table de commutation permettant d'associer une identité d'un noeud connu avec une chaine radio du noeud de jonction:; 20\n<CLM>\1\tContrôleur de données d'un noeud mobile, caractérisé en ce qu'il comprend : ^ Une à 4 interfaces radio pour transmettre et recevoir des trames radio provenant d'au moins une chaine radio au sein d'un canal 25 de fréquence ^ une mémoire pour stocker : o des données de topologie d'au moins une bulle radio comportant : ^ au moins un ensemble d'identités de noeuds 30 communiquant dans ladite bulle grâce à un canal de fréquence alloué ; ^ un indicateur de priorité dudit ncà..id, cet indicateur étant propre à chaque interface radio ; un indicateur d'un mode de transmission du dit noeud ; 39 o une table de commutation associant : ^ des identités de noeuds dans une bulle radio avec des adresses MAC de routeur, chaque noeud étant associé à un routeur ; 5 des identités de noeuds dans une bulle radio avec un adressage d'au moins une chaine radio ; un calculateur pour traiter des données de topologie radio en réception comportant : o l'analyse d'un indicateur de priorité dans les trames radio 10 reçues permettant de modifier si nécessaire la topologie d'au moins une bulle radio; o l'analyse d'un indicateur d'un mode de transmission permettant de modifier si nécessaire la topologie d'au moins une bulle radio ; 15 o une génération d'entêtes de trame radio en fonction de données IP reçues et d'une comparaison de ces données avec la table de commutation, les trames radio étant émises vers une chaîne radio ; o un traitement des trames radio reçues pour générer des 20 trames IP vers une interface de sortie. 19.Contrôleur de données d'un noeud mobile selon la revendication 18, caractérisé en ce qu'il comprend un calculateur pour : ^ recevoir et générer un jeton de parole ; 25 ^ recevoir et générer un jeton d'invitation périodiquement de sorte à engager un procédé de découverte en cas de réception d'une réponse à une invitation ; ^ traiter les étapes du procédé de découverte des revendications 1 à 16; 30 ^ traiter les étapes du procédé d'échange de données de la revendication\n<CLM>\1\t20.Système de communication d'un noeud mobile pour l'échange de données IP dans un réseau ad hoc, caractérisé en ce qu'il comprend : 3039740 s - Au moins une chaine radio comprenant des moyens pour émettre et recevoir des signaux radiofréquences ; - Au moins un contrôleur selon l'une des revendications 18 à 19 ; - Un routeur IP pour traiter des trames IP provenant du contrôleur et déterminer leur acheminement dans le réseau IP.