FR3135587A1 - Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc - Google Patents

Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc Download PDF

Info

Publication number
FR3135587A1
FR3135587A1 FR2204461A FR2204461A FR3135587A1 FR 3135587 A1 FR3135587 A1 FR 3135587A1 FR 2204461 A FR2204461 A FR 2204461A FR 2204461 A FR2204461 A FR 2204461A FR 3135587 A1 FR3135587 A1 FR 3135587A1
Authority
FR
France
Prior art keywords
messages
parameter
time period
message
topology
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
Application number
FR2204461A
Other languages
English (en)
Inventor
Karim El Attachi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PSA Automobiles SA
Original Assignee
PSA Automobiles SA
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by PSA Automobiles SA filed Critical PSA Automobiles SA
Priority to FR2204461A priority Critical patent/FR3135587A1/fr
Publication of FR3135587A1 publication Critical patent/FR3135587A1/fr
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/026Details of "hello" or keep-alive messages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/005Moving wireless networks

Abstract

La présente invention concerne un procédé et un dispositif de communication de données dans un réseau ad hoc. A cet effet, des premiers messages de contrôle de topologie, dit premiers messages TC (211, 212, 213) sont transmis de manière périodique, la transmission de deux premiers messages consécutifs temporellement étant selon une période temporelle déterminée. Un ou plusieurs deuxièmes messages de contrôle de topologie, dits deuxièmes messages TC (221) est ou sont transmis entre la transmission des deux premiers messages TC consécutifs (211, 212) lorsqu’un changement de topologie du réseau ad hoc est détecté (220). La durée d’une période temporelle courante T2 est déterminée en fonction d’un nombre de deuxièmes messages TC (221) transmis pendant une période temporelle T1 précédant la période temporelle courante T2. Figure pour l’abrégé : Figure 2

Description

Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc
La présente invention concerne les procédés et dispositifs de communication dans un réseau mobile ad-hoc. La présente invention concerne également un procédé et un dispositif de transmission de messages de contrôle de topologie d’un réseau mobile ad-hoc.
Arrière-plan technologique
Les domaines d’utilisation des réseaux de communication sans fil sont très variés et de plus en plus nombreux. Par exemple, l’utilisation de tels réseaux se développe dans le domaine de l’automobile avec l’apparition des véhicules dits connectés pour une circulation dans un mode autonome ou semi-autonome, laquelle requiert la communication de données entre véhicules ou entre les véhicules et l’infrastructure réseau.
Des technologies de communication sans fil adaptées aux véhicules ont ainsi vu le jour, telles que le système de communication V2X (de l’anglais « Vehicle-to-Everything » ou en français « Véhicule vers tout »). La technologie V2X est par exemple basée sur les standards 3GPP LTE-V ou IEEE 802.11p de ITS G5. Dans un tel système de communication V2X, chaque véhicule embarque un nœud pour permettre une communication de véhicule à véhicule V2V (de l’anglais « vehicle-to-vehicle »), de véhicule à infrastructure V2I (de l’anglais « vehicle-to-infrastructure ») et/ou de véhicule à piéton V2P (de l’anglais « vehicle-to-pedestrian »), les piétons étant équipés de dispositifs mobiles (par exemple un téléphone intelligent (de l’anglais « Smartphone »)) configurés pour communiquer avec les véhicules.
Parmi ces réseaux de communication sans fil, certains sont dits décentralisés en ce que les nœuds de communication formant le réseau communiquent entre eux selon un mode point à point indépendamment d’une infrastructure fixe préexistante, sans nécessiter de routeur ou de point d’accès. De tels réseaux décentralisés sont appelés réseaux ad-hoc. Au sein d’un réseau ad-hoc, chaque nœud participe au routage des données en retransmettant les données à d’autres nœuds, en s’appuyant sur la topologie du réseau et de l’algorithme de routage utilisé.
Un réseau sans fil ad hoc est aussi appelé WANET (de l’anglais « Wireless Ad Hoc Network » ou en français « réseau sans fil ad hoc ») ou MANET (de l’anglais « Mobile Ad Hoc Network » ou en français « Réseau mobile ad hoc »).
Il existe également des réseaux ad hoc adapté aux véhicules tels que le réseau VANET (de l’anglais « Vehicular Ad hoc NETwork » ou en français « Réseau véhiculaire ad hoc ») ou le réseau InVANET (de l’anglais « Intelligent Vehicular Ad hoc NETwork » ou en français « Réseau véhiculaire ad hoc intelligent »), aussi appelé réseau « GeoNetworking ».
Parmi les protocoles de routage utilisés dans les réseaux sans fil ou mobile ad hoc, le protocole OLSR (de l’anglais « Optimized Link State Routing Protocol » ou en français « Protocole de routage à état de lien optimisé ») repose sur l’utilisation de nœuds appelés MPR (de l’anglais « Multipoint Relay » ou en français « Relais multipoint »). OLSR est défini dans le document RFC 3626 de l’IETF. OLSR correspond à un protocole de routage dit proactif avec la transmission régulière d’informations sur la topologie du réseau. Les informations de topologies sont transmises périodiquement dans des messages de contrôle.
Le volume des messages de contrôle transmis peut devenir très important, notamment lorsque le nombre de nœuds formant le réseau mobile ad hoc augmente. Les besoins en bande passante sont ainsi très importants et la mise en œuvre du protocole OLSR requiert des ressources de calcul et de mémoire élevées au niveau de chacun des nœuds transmettant et/ou recevant les informations de topologie.
Résumé de la présente invention
Un objet de la présente invention est de résoudre au moins l’un des problèmes de l’arrière-plan technologique décrit précédemment.
Un autre objet de la présente invention est de réduire les besoins en bande passante dans un réseau mobile ad hoc.
Selon un premier aspect, la présente invention concerne un procédé de communication dans un réseau ad-hoc, le procédé comprenant les étapes suivantes :
- transmission périodique de premiers messages de contrôle de topologie, dits premiers messages TC, selon une période temporelle déterminée ;
- transmission d’un deuxième message de contrôle de topologie, dit deuxième message TC, entre deux premiers messages TC consécutifs lorsqu’un changement de topologie du réseau ad-hoc est détecté entre la transmission des deux premiers messages TC consécutifs,
une durée d’une période temporelle courante étant déterminée en fonction d’un nombre de deuxièmes messages TC transmis pendant une période temporelle précédant la période temporelle courante.
La création de deux types de message de contrôle de topologie, avec pour les messages du premier type une transmission périodique à intervalles réguliers et pour les messages du deuxième type une transmission uniquement lorsqu’un changement de topologie est détecté permet de réduire le volume de message de contrôle transmis par rapport aux solutions de l’art antérieur où seuls des messages du premier type sont transmis.
Selon la présente invention, lorsque la topologie du réseau est stable ou change peu, peu ou pas de messages de contrôle du deuxième type sont transmis, ce qui réduit le volume de données communiquant, limitant la surcharge du réseau, réduisant les besoins en bande passante et limitant les besoins en termes de ressources de calcul et de mémoire pour le traitement des données reçues et/ou transmises par un nœud du réseau.
Selon la présente invention, la période temporelle entre deux premiers messages de contrôle du premier type s’adapte dynamiquement en fonction du nombre de messages de contrôle du deuxième type transmis durant une période temporelle précédente. Cette adaptation dynamique de la durée de la période temporelle permet de gérer automatiquement la fréquence de transmission des messages de contrôle du premier type en fonction de la stabilité du réseau ad-hoc.
Selon une variante, la durée de la période temporelle courante est déterminée en fonction d’un produit entre un premier paramètre et un deuxième paramètre, le premier paramètre étant obtenu en ajoutant 1 au nombre de deuxièmes messages TC transmis et le deuxième paramètre correspondant à une valeur de durée temporelle déterminée.
Selon une variante supplémentaire, le deuxième paramètre vaut 5 secondes.
Selon encore une variante, la durée de la période temporelle courante est déterminée en fonction d’un produit entre un premier paramètre et un deuxième paramètre, le premier paramètre étant obtenu en soustrayant le nombre de deuxièmes messages TC transmis à un entier déterminé et le deuxième paramètre correspondant à une valeur de durée temporelle déterminée, le premier paramètre étant supérieur ou égal à 1.
Selon une variante additionnelle, l’entier déterminé est égal à 5 et le deuxième paramètre vaut 5 secondes.
Selon une autre variante, le deuxième message TC est transmis à un instant temporel déterminé en fonction du deuxième paramètre.
Selon une variante, le changement de topologie est détecté à partir de données représentatives de liens entre des nœuds du réseau ad-hoc reçues dans un deuxième message, dit message HELLO, émis par au moins un des nœuds du réseau ad-hoc.
Selon un deuxième aspect, la présente invention concerne un dispositif de communication dans un réseau ad-hoc, le dispositif comprenant une mémoire associée à un processeur configuré pour la mise en œuvre des étapes du procédé selon le premier aspect de la présente invention.
Selon un troisième aspect, la présente invention concerne un véhicule, par exemple de type automobile, comprenant un dispositif tel que décrit ci-dessus selon le deuxième aspect de la présente invention.
Selon un quatrième aspect, la présente invention concerne un programme d’ordinateur qui comporte des instructions adaptées pour l’exécution des étapes du procédé selon le premier aspect de la présente invention, ceci notamment lorsque le programme d’ordinateur est exécuté par au moins un processeur.
Un tel programme d’ordinateur peut utiliser n’importe quel langage de programmation, et être sous la forme d’un code source, d’un code objet, ou d’un code intermédiaire entre un code source et un code objet, tel que dans une forme partiellement compilée, ou dans n’importe quelle autre forme souhaitable.
Selon un cinquième aspect, la présente invention concerne un support d’enregistrement lisible par un ordinateur sur lequel est enregistré un programme d’ordinateur comprenant des instructions pour l’exécution des étapes du procédé selon le premier aspect de la présente invention.
D’une part, le support d’enregistrement peut être n'importe quel entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une mémoire ROM, un CD-ROM ou une mémoire ROM de type circuit microélectronique, ou encore un moyen d'enregistrement magnétique ou un disque dur.
D'autre part, ce support d’enregistrement peut également être un support transmissible tel qu'un signal électrique ou optique, un tel signal pouvant être acheminé via un câble électrique ou optique, par radio classique ou hertzienne ou par faisceau laser autodirigé ou par d'autres moyens. Le programme d’ordinateur selon la présente invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'enregistrement peut être un circuit intégré dans lequel le programme d’ordinateur est incorporé, le circuit intégré étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Brève description des figures
D’autres caractéristiques et avantages de la présente invention ressortiront de la description des exemples de réalisation particuliers et non limitatifs de la présente invention ci-après, en référence aux figures 1 à 4 annexées, sur lesquelles :
illustre schématiquement une topologie d’au moins une partie d’un réseau ad hoc, selon un exemple de réalisation particulier et non limitatif de la présente invention ;
illustre schématiquement un diagramme de transmission de messages de contrôle dans le réseau ad hoc de la , selon un exemple de réalisation particulier et non limitatif de la présente invention ;
illustre schématiquement un dispositif configuré pour communiquer des messages de contrôle dans le réseau ad hoc de la , selon un exemple de réalisation particulier et non limitatif de la présente invention ;
illustre un organigramme des différentes étapes d’un procédé de communication de messages de contrôle dans le réseau ad hoc de la , selon un exemple de réalisation particulier et non limitatif de la présente invention.
Description des exemples de réalisation
Un procédé et un dispositif de communication dans un réseau ad hoc vont maintenant être décrits dans ce qui va suivre en référence conjointement aux figures 1 à 4. Des mêmes éléments sont identifiés avec des mêmes signes de référence tout au long de la description qui va suivre.
Selon un exemple particulier et non limitatif de réalisation de la présente invention, un procédé de communication de données dans un réseau ad hoc, par exemple un réseau mobile ad hoc comprend la transmission de premiers messages de contrôle de topologie, dit premiers messages TC (de l’anglais « Topology Control ») de manière périodique, la transmission de deux premiers messages consécutifs temporellement étant selon une période temporelle d’une durée déterminée, c’est-à-dire que les deux premiers messages TC sont transmis avec un intervalle temporel entre les deux transmissions égale à la période temporelle de durée déterminée. Le procédé comprend également la transmission d’un ou plusieurs deuxièmes messages de contrôle de topologie, dit(s) deuxième(s) message(s) TC, entre la transmission des deux premiers messages TC consécutifs. La transmission d’un deuxième message TC est conditionnée par la détection d’un changement de topologie du réseau ad hoc, c’est-à-dire qu’un deuxième message est transmis lorsqu’un changement de topologie est détecté.
La durée d’une période temporelle courante entre la transmission de 2 premiers messages TC consécutifs est avantageusement fonction du nombre de deuxièmes messages TC transmis pendant une période temporelle précédant la période temporelle courante, c’est-à-dire transmis entre 2 premiers messages TC consécutifs précédents.
Un nombre maximal de deuxièmes messages TC transmis entre deux premiers messages TC consécutifs est par exemple prévu.
La topologie d’un réseau correspond à l’architecture (physique, logicielle ou logique) du réseau, la topologie définissant les liaisons et l’état de ces liaisons entre les nœuds d’un réseau de type ad hoc.
La illustre schématiquement un réseau ad hoc 1 ou une partie d’un réseau ad hoc 1, selon un exemple de réalisation particulier et non limitatif de la présente invention.
Le réseau ad hoc 1 correspond par exemple à un réseau sans fil ad hoc, par exemple de type WANET, ou à un réseau mobile ad hoc, par exemple de type MANET, VANET ou InVANET.
Le réseau ad hoc 1 comprend un ensemble de nœuds 10, 11, 12 et 101 à 104 chacun représenté par un cercle formant un disque blanc ou grisé.
Un nœud du réseau 1 est configuré pour être mobile. Un nœud correspond à un dispositif de communication configuré pour transmettre et recevoir des données selon un ou plusieurs protocoles de communication. Un exemple matériel d’un tel nœud est décrit ci-après en regard de la .
Un nœud du réseau correspond par exemple à un dispositif de communication mobile ou est intégré à un tel dispositif de communication mobile, par exemple un téléphone intelligent (de l’anglais « Smartphone ») ou un objet connecté (par exemple une montre connectée). Selon un autre exemple, un nœud du réseau 1 correspond à une unité de communication embarquée dans un véhicule. Selon un autre exemple, les nœuds sont de différentes natures et le réseau 1 est formé de nœuds embarqués dans des véhicules et de nœuds embarqués dans ou correspondant à des dispositifs de communication mobile.
Le réseau ad hoc 1 met par exemple en œuvre un protocole de routage s’appuyant sur un protocole de type pro-actif. Un tel protocole pro-actif prévoit que l’ensemble des nœuds 10, 11, 12 et 101 à 104 du réseau ad hoc 1 possède à tout moment l’ensemble des informations relatives à la topologie du réseau 1 pour établir une route vers n’importe quel autre nœud du réseau 1. A cet effet, chaque nœud du réseau tient à jour une table de routage à partir d’informations représentatives de la topologie, ces informations étant reçues régulièrement, par exemple par l’intermédiaire de messages de contrôle de topologie, dit messages TC.
Le protocole de routage mis en œuvre par le réseau 1 s’appuie par exemple sur le protocole OLSR. Selon un autre exemple, le protocole de routage mis en œuvre par le réseau 1 s’appuie sur le protocole TBRPF (de l’anglais « Topology dissemination based on reverse-path forwading » ou en français « Dissémination de topologie basée sur le transfert via chemin retour »).
Le protocole OLSR est connu de l’homme du métier et spécifié dans le document RFC 3626 de l’IETF. Seuls les principes généraux du protocole OLSR sont décrits ci-dessous pour une bonne compréhension du lecteur.
Selon le protocole OLSR, deux types de nœuds coexistent dans le réseau ad hoc 1, à savoir des nœuds classiques 10, 11, 12 (représentés par les cercles formant un disque blanc sur la ) et des nœuds de type MPR 101, 102, 103, 104 (représentés par les cercles formant un disque grisé sur la ).
Selon le protocole OLSR, chaque nœud du réseau 1 diffuse (de l’anglais « broadcast ») périodiquement des messages de type HELLO (ou « BONJOUR » en français) à tous les voisins situés à 1 saut (de l’anglais « hop ») du nœud émettant le message HELLO.
Chaque message HELLO transmis par un nœud dit émetteur comprend par exemple les informations suivantes :
- des informations ou données représentatives du type de lien entre le nœud émetteur et les nœuds à 1 saut du nœud émetteur ;
- une information ou une donnée représentative de la volonté du nœud émetteur de devenir MPR ; et
- des informations ou données sur les nœuds voisins (c’est-à-dire les nœuds à 1 saut), par exemple les nœuds voisins qui ont été « entendus » mais pour lesquels une communication bidirectionnelle n’a pas pu être établie, les nœuds voisins avec qui le nœud émetteur a pu établir une communication ou liaison bidirectionnelle et les nœuds voisins désignés comme MPR par le nœud émetteur.
Le type de lien entre deux nœuds correspond par exemple à un des types de lien suivant :
- symétrique ;
- asymétrique ;
- perdu.
Selon le protocole OLSR, des messages de contrôle de topologie, dit messages TC, sont transmis périodiquement par les seuls nœuds de type MPR 101 à 104.
Un message TC correspond à un message d’état de liaison diffusé (de l’anglais « broadcast ») périodiquement sur l’ensemble du réseau 1. Un message TC permet aux nœuds qui le reçoivent de mettre à jour leur table de routage.
Un message TC transmis par un nœud (MPR) comprend des informations ou données représentatives de la liste des nœuds ayant sélectionné ce nœud comme MPR, les nœuds de la liste étant appelés sélecteurs MPR (« MPR selector » en anglais).
Seuls les voisins MPR d’un nœud MPR ayant diffusé un message TC peuvent retransmettre le message TC pour inonder le réseau 1 avec les informations ou données comprises dans le message TC.
La partie supérieure 20 du diagramme de la illustre la transmission périodique de messages TC 201 à 207 en fonction du temps, noté t. Selon cet exemple, l’intervalle de temps séparant la transmission de deux messages TC consécutifs (d’un point de vue temporel) est égale 5 secondes, un tel intervalle de temps étant par exemple noté ‘ΔTC’. Selon d’autres exemples, la valeur du paramètre ‘ΔTC’ est égale à 1, 2, 6, 8 ou 10 s. Ainsi, les messages TC 201 à 207 sont transmis à intervalles réguliers selon une période égale à ‘ΔTC’.
Le protocole de routage mis en œuvre selon la présente invention correspond par exemple à une évolution du protocole OLSR et comprend avantageusement :
- la transmission périodique de premiers messages de contrôle de topologie, dits premiers messages TC, selon une période temporelle d’une durée déterminée entre deux premiers messages TC consécutifs, la durée d’une période temporelle courante étant fonction du nombre de deuxièmes messages TC transmis pendant la période temporelle précédente ; et
- la transmission d’un deuxième message de contrôle de topologie pendant la période temporelle, dit deuxième message TC, lorsqu’un changement de topologie du réseau ad-hoc est détecté entre la transmission des deux premiers messages TC consécutifs.
Les premiers messages TC sont par exemple appelés messages de contrôle pro-actifs dans le sens où ils sont transmis périodiquement, à intervalles réguliers, ces premiers messages TC étant transmis par les seuls nœuds MPR tel que les messages TC du protocole OLSR. Les informations ou données comprises dans ou transportées par ces premiers messages TC sont de même nature que les informations ou données comprises dans ou transportées par les messages TC du protocole OLSR.
Les deuxièmes messages TC sont par exemple appelés messages de contrôle réactifs dans le sens où ils ne sont pas transmis automatiquement à intervalles réguliers (transmission non périodique). En effet, ces deuxièmes messages TC sont transmis uniquement lorsqu’un changement de topologie du réseau 1, ou d’une partie du réseau 1, a été détecté par un nœud transmettant de tels deuxièmes messages TC. Comme les premiers messages TC, les deuxièmes messages TC ne sont transmis que par les nœuds MPR 101 à 104. Les informations ou données comprises dans ou transportées par ces deuxièmes messages TC sont de même nature que les informations ou données comprises dans ou transportées par les premier messages TC et les messages TC du protocole OLSR.
Un processus de communication de données de contrôle de topologie dans le réseau ad hoc 1 est avantageusement mis en œuvre par un nœud du réseau 1, avantageusement par un nœud de type MPR 101 à 104, par exemple par un ou plusieurs processeurs d’un tel nœud.
Dans une première opération, un ensemble de premiers messages de contrôle de topologie, dits premiers messages TC 211, 212, 213, sont transmis, par exemple selon l’exemple illustré par la partie inférieure 21 du diagramme de la .
Ces premiers messages TC 211, 212, 213 sont transmis périodiquement. La durée entre la transmission de deux premiers messages TC consécutifs d’un point de vue temporel varie et est déterminée en fonction du nombre de deuxièmes messages TC transmis pendant une période séparant la transmission de deux premiers messages TC précédents. Par exemple, la période temporelle séparant les premiers messages TC 212 et 213 est déterminée en fonction du nombre de deuxièmes messages TC 221 transmis pendant la période temporelle précédente, c’est-à-dire entre la transmission des premiers messages TC 211 et 212.
La illustre 2 périodes T1 et T2 de durée déterminée, égale ou différente, un premier message TC 211 étant transmis à un temps t égale à 0 s, un premier message TC 212 étant transmis consécutivement au premier message TC 212 à un temps t égal à 15 s après une durée de valeur déterminée correspondant à la période T1. Enfin, un premier message TC 213 est transmis consécutivement au premier message TC 212 à un temps t égal à 25 s (selon l’exemple particulier de la ) après une durée de valeur déterminée correspondant à la période T2, égale à T1 ou de durée différente à T1 selon le nombre de deuxièmes messages TC transmis pendant T1. Selon l’exemple de la , la durée temporelle de la période T1 entre deux premiers messages TC 211, 212 est égale à 15 s et la durée temporelle de la période T2 entre deux premiers messages TC 212, 213 est égale à 10 s.
Une telle valeur de durée est par exemple déterminée automatiquement et correspond par exemple à une fonction de deux paramètres déterminés, à savoir un premier paramètre, noté P, correspondant à un entier naturel supérieur ou égal à 1 (ou supérieur ou égal à 2 selon un autre exemple) et un deuxième paramètre correspondant à une valeur de durée temporelle déterminée. Le deuxième paramètre correspond par exemple au paramètre ‘ΔTC’ tel que décrit ci-dessus en regard du protocole OLSR.
Pour la détermination d’une période temporelle courante (par exemple T2), le premier paramètre est avantageusement déterminé en fonction du nombre (noté ‘N’) de deuxièmes messages transmis pendant la période temporelle précédant la période temporelle courante (par exemple T1, tel que décrit ci-dessous selon la deuxième opération du processus) et le deuxième paramètre est par exemple reçu d’une mémoire du nœud mettant en œuvre le processus. La valeur du deuxième paramètre est par exemple modifiable, par exemple sélectionnable dans une liste de valeurs déterminées, par exemple via une interface homme-machine.
Selon un premier mode de réalisation, la valeur de la durée, notée ΔT2, de la période T2 courante (c’est-à-dire déterminée à un instant courant correspondant par exemple à l’instant de transmission du premier message TC 212) est par exemple obtenue à partir du produit du premier paramètre et du deuxième paramètre, soit :
ΔT2 = P * ΔTC
Avec P = 1 + N
C’est-à-dire que le premier paramètre noté ‘P’ correspond à la somme de 1 et du nombre, noté ‘N’ de deuxièmes messages TC transmis pendant la période temporelle T1 précédant la période temporelle courante T2.
Selon l’exemple de la , N = 1 et ΔTC = 5 s, ΔT2 valant alors 10 secondes.
Le paramètre N correspondant au nombre de deuxièmes messages TC transmis pendant la période temporelle précédente est par exemple borné avec une valeur maximale, cette valeur maximale étant par exemple égale à 3, 4 ou 5.
Selon un deuxième mode de réalisation, la valeur de la durée, notée ΔT2, de la période T2 courante (c’est-à-dire déterminée à un instant courant correspondant par exemple à l’instant de transmission du premier message TC 212) est par exemple obtenue à partir du produit du premier paramètre et du deuxième paramètre, soit :
ΔT2 = P * ΔTC
Avec P = A - N
C’est-à-dire que le premier paramètre noté ‘P’ correspond à la différence entre une valeur déterminée, notée ‘A’ et le nombre, noté ‘N’ de deuxièmes messages TC transmis pendant la période temporelle T1 précédant la période temporelle courante T2.
La valeur du paramètre ‘A’ correspond avantageusement à un entier naturel, par exemple à un entier naturel égale à 5. Selon d’autres exemple, A vaut 4, 6 ou 8. La valeur du paramètre ‘A’ est par exemple modifiable, par exemple sélectionnable dans une liste de valeurs déterminées, par exemple via une interface homme-machine.
En prenant pour exemple une valeur de A égale à 5, un nombre N égal à 1 et ΔTC = 5 s comme dans l’exemple de la , on obtient ΔT2 = 20 secondes.
Selon ce deuxième mode de réalisation, plus le nombre N de deuxièmes messages TC transmis pendant la période temporelle précédant la période temporelle courante est faible (c’est-à-dire plus le réseau ad-hoc est stable), plus la période temporelle courante séparant la transmission de deux premiers messages TC consécutifs sera élevée ou longue. Ainsi, pour un réseau ad-hoc stable avec peu ou pas de changement de topologie, la période temporelle séparant 2 premiers messages TC consécutifs est longue, la stabilité du réseau ne requérant par la transmission de messages de contrôle trop souvent. Cela permet ainsi d’économiser de la bande passante et de réduire la charge de traitement de ces messages.
A l’inverse, plus le nombre N de deuxièmes messages TC transmis pendant la période temporelle précédant la période temporelle courante est élevé (c’est-à-dire moins le réseau ad-hoc est stable, c’est-à-dire plus la topologie du réseau change rapidement), plus la période temporelle courante séparant la transmission de deux premiers messages TC consécutifs sera courte.
Selon ce deuxième mode de réalisation, le premier paramètre ‘P’ est par exemple borné avec une valeur minimale, cette valeur maximale étant par exemple égale à 1 ou 2. Ainsi, le premier paramètre prend une valeur qui est supérieure ou égale à 1 ou 2, c’est-à-dire : P ≥ 1 ou P ≥ 2.
Dans une deuxième opération, un ou plusieurs deuxièmes messages de contrôle de topologie, dits deuxièmes messages TC, sont transmis sur l’intervalle temporel compris entre deux premiers messages TC consécutifs.
Chaque deuxième message TC est avantageusement transmis lorsqu’un changement de topologie du réseau ad-hoc 1 est détecté entre la transmission des deux premiers messages TC consécutifs.
Par exemple, selon l’exemple de la , la détection d’un changement de topologie (évènement représenté par une étoile 220) est mise en œuvre sur la période T1, entre la transmission du premier message TC 211 à t = 0 s et la transmission du premier message TC 212 à t = 15 s (le premier message TC 212 correspond au premier message TC transmis consécutivement au premier message TC 211, c’est-à-dire juste après la transmission du premier message TC 211 en respectant un intervalle temporel de durée ΔT1 correspondant à la durée de la période T1 et ΔT2 correspondant à la durée de la période T2).
Le deuxième message TC 221 est par exemple transmis après la détection du changement de topologie 220, par exemple après écoulement d’une durée déterminée (par exemple égale à 20, 50, 100 ou 200 ms).
Selon une variante de réalisation, l’instant temporel de transmission du deuxième message TC 221 est fonction du deuxième paramètre ΔTC. Selon cette variante, la transmission du deuxième message TC 221 est mise en œuvre à l’instant temporel correspondant à un multiple de ΔTC (en partant du début de la période temporel T1 durant laquelle la détection 220 a eu lieu) suivant l’instant de détection 220. Une telle variante permet de synchroniser l’émission de deuxièmes messages TC avec ΔTC, c’est-à-dire avec l’émission de messages TC tel que prévu par le protocole OLSR.
Selon un exemple de réalisation particulier et non limitatif, un nombre maximal de transmissions de deuxièmes messages TC sur une période T1 / T2 (comprise entre deux premiers messages TC consécutifs) est prévu et paramétré. Un tel nombre maximal dépend par exemple de la valeur de ΔT1 ou ΔT2, plus ΔT1, respectivement ΔT2, étant grand plus le nombre maximal étant élevé. Un tel exemple de réalisation permet de limiter la transmission de deuxièmes messages TC entre deux premiers messages TC consécutifs pour limiter les besoins en bande passante et ne pas surcharger les nœuds devant traites ces deuxièmes messages TC.
Selon l’exemple de la , un tel nombre maximal est par exemple égal à 2.
Un changement de topologie du réseau 1 ou d’une partie du réseau 1 est par exemple détecté par le nœud MPR mettant en œuvre le processus à partir d’un message de type HELLO reçu et des données ou informations sur les liens entre les nœuds dits MPR sélecteurs de ce nœud MPR. Ainsi, un changement au niveau d’un lien entre deux nœuds (par exemple dû à la mobilité de l’un ou l’autre des nœuds) entraine un changement de la topologie signalé dans le message HELLO. Selon un autre exemple, un changement de topologie est par exemple détecté par le nœud MPR à partir des données ou informations reçues d’un message de type TC (premier message TC ou deuxième message TC) transmis par un autre nœud MPR du voisinage du nœud MPR mettant en œuvre l’invention.
Il est possible d’observer à partir de la que dans le processus selon la présente invention, 4 messages de type TC 211, 221, 212, 213, un seul événement de type changement de topologie 220 entrainant la transmission du deuxième message TC 221 étant détecté. Aucun tel évènement n’étant détecté sur T2, aucun deuxième message TC n’est transmis sur T2.
Un tel exemple correspond à un réseau ad hoc stable avec peu de changement de topologie.
En comparant cet exemple au cas de figure correspondant au protocole OLSR (partie supérieure 20 du diagramme de la ), il est observé que 7 messages de type TC 201 à 207 sont transmis dans le cas où le protocole OLSR serait mis en œuvre.
La transmission de messages de type TC selon cet exemple conforme à la présente invention est réduite de 43 % par rapport à la transmission de messages de type TC selon OLSR.
Cela permet de réduire les besoins en bande passante ainsi que les besoins en termes de temps calcul processeur et d’empreinte mémoire des nœuds traitant les messages TC, les besoins étant d’autant plus réduits que le réseau ad hoc est stable en termes de topologie.
Un deuxième message TC étant transmis lorsqu’un changement de topologie est détecté, aucune perte d’information sur la topologie n’est en outre perdue au niveau des nœuds formant le réseau ad hoc.
La détermination de la durée d’un intervalle temporel (appelé aussi période temporelle) entre 2 premiers messages TC transmis consécutivement est par exemple mise en œuvre avant chaque transmission d’un premier message TC (appelé premier message TC courant) pour déterminer à quel instant transmettre le premier message TC suivant. Cette détermination est basée sur le nombre N de deuxièmes messages transmis entre le premier message TC précédant le premier message TC courant et le premier message TC courant, le calcul étant mis en œuvre selon l’équation du premier mode de réalisation ou selon l’équation du deuxième mode de réalisation.
La illustre schématiquement un dispositif 3 configuré pour communiquer des données dans un réseau de type ad hoc, par exemple des données représentatives de contrôle de topologie du réseau ad hoc 1, selon un exemple de réalisation particulier et non limitatif de la présente invention. Le dispositif 3 correspond par exemple à un nœud du réseau 1, avantageusement un nœud de type MPR 101 à 104.
Le dispositif 3 est par exemple configuré pour la mise en œuvre des opérations décrites en regard des figures 1 et 2 et/ou des étapes du procédé décrit en regard de la . Des exemples d’un tel dispositif 3 comprennent, sans y être limités, un équipement électronique embarqué dans un véhicule tel qu’une TCU (de l’anglais « Telematic Control Unit » ou en français « Unité de Contrôle Télématique »), un équipement électronique embarqué dans un dispositif de communication mobile tel qu’un téléphone intelligent, une tablette, un ordinateur portable ou un dispositif de communication mobile en tant que tel. Les éléments du dispositif 3, individuellement ou en combinaison, peuvent être intégrés dans un unique circuit intégré, dans plusieurs circuits intégrés, et/ou dans des composants discrets. Le dispositif 3 peut être réalisé sous la forme de circuits électroniques ou de modules logiciels (ou informatiques) ou encore d’une combinaison de circuits électroniques et de modules logiciels.
Le dispositif 3 comprend un (ou plusieurs) processeur(s) 30 configurés pour exécuter des instructions pour la réalisation des étapes du procédé et/ou pour l’exécution des instructions du ou des logiciels embarqués dans le dispositif 3. Le processeur 30 peut inclure de la mémoire intégrée, une interface d’entrée/sortie, et différents circuits connus de l’homme du métier. Le dispositif 3 comprend en outre au moins une mémoire 31 correspondant par exemple à une mémoire volatile et/ou non volatile et/ou comprend un dispositif de stockage mémoire qui peut comprendre de la mémoire volatile et/ou non volatile, telle que EEPROM, ROM, PROM, RAM, DRAM, SRAM, flash, disque magnétique ou optique.
Le code informatique du ou des logiciels embarqués comprenant les instructions à charger et exécuter par le processeur est par exemple stocké sur la mémoire 31.
Selon un exemple de réalisation particulier et non limitatif, le dispositif 3 comprend un bloc 32 d’éléments d’interface pour communiquer avec des dispositifs externes, par exemple un serveur distant ou le « cloud », d’autres nœuds du réseau ad hoc. Les éléments d’interface du bloc 32 comprennent une ou plusieurs des interfaces suivantes :
- interface radiofréquence RF, par exemple de type Wi-Fi® (selon IEEE 802.11), par exemple dans les bandes de fréquence à 2,4 ou 5 GHz, ou de type Bluetooth® (selon IEEE 802.15.1), dans la bande de fréquence à 2,4 GHz, ou de type Sigfox utilisant une technologie radio UBN (de l’anglais Ultra Narrow Band, en français bande ultra étroite), ou LoRa dans la bande de fréquence 868 MHz, LTE (de l’anglais « Long-Term Evolution » ou en français « Evolution à long terme »), LTE-Advanced (ou en français LTE-avancé) ;
- interface USB (de l’anglais « Universal Serial Bus » ou « Bus Universel en Série » en français) ;
- interface HDMI (de l’anglais « High Definition Multimedia Interface », ou « Interface Multimedia Haute Definition » en français) ;
- interface LIN (de l’anglais « Local Interconnect Network », ou en français « Réseau interconnecté local »).
Selon un autre exemple de réalisation particulier et non limitatif, le dispositif 3 comprend une interface de communication 33 qui permet d’établir une communication avec d’autres dispositifs (tels que d’autres calculateurs du système embarqué) via un canal de communication 330. L’interface de communication 33 correspond par exemple à un transmetteur configuré pour transmettre et recevoir des informations et/ou des données via le canal de communication 330. L’interface de communication 30 correspond par exemple à un réseau filaire de type CAN (de l’anglais « Controller Area Network » ou en français « Réseau de contrôleurs »), CAN FD (de l’anglais « Controller Area Network Flexible Data-Rate » ou en français « Réseau de contrôleurs à débit de données flexible »), FlexRay (standardisé par la norme ISO 17458) ou Ethernet (standardisé par la norme ISO/IEC 802-3).
Selon un exemple de réalisation particulier et non limitatif, le dispositif 3 peut fournir des signaux de sortie à un ou plusieurs dispositifs externes, tels qu’un écran d’affichage, tactile ou non, un ou des haut-parleurs et/ou d’autres périphériques (système de projection) via des interfaces de sortie respectives. Selon une variante, l’un ou l’autre des dispositifs externes est intégré au dispositif 3.
La illustre un organigramme des différentes étapes d’un procédé de communication de données dans un réseau de type ad hoc, par exemple des données représentatives de contrôle de topologie du réseau ad hoc 1, selon un exemple de réalisation particulier et non limitatif de la présente invention. Le procédé est par exemple mis en œuvre par un nœud du réseau 1, avantageusement un nœud de type MPR 101 à 104 ou par le dispositif 3 de la .
Dans une première étape 41, des premiers messages de contrôle de topologie, dits premiers messages TC, sont transmis périodiquement selon une période temporelle de durée déterminée.
Dans une deuxième étape 42, un deuxième message de contrôle de topologie, dit deuxième message TC, est transmis entre deux premiers messages TC consécutifs lorsqu’un changement de topologie du réseau ad-hoc est détecté entre la transmission des deux premiers messages TC consécutifs.
La durée d’une période temporelle courante est avantageusement déterminée en fonction d’un nombre de deuxièmes messages TC transmis pendant une période temporelle précédant temporellement la période temporelle courante.
Selon une variante, les variantes et exemples des opérations décrits en relation avec les figures 1 et 2 s’appliquent aux étapes du procédé de la .
Bien entendu, la présente invention ne se limite pas aux exemples de réalisation décrits ci-avant mais s’étend à un procédé de contrôle de la topologie d’un réseau ad hoc qui inclurait des étapes secondaires sans pour cela sortir de la portée de la présente invention. Il en serait de même d’un dispositif configuré pour la mise en œuvre d’un tel procédé.
La présente invention concerne également un nœud de type MPR d’un tel réseau ad hoc ainsi qu’un réseau ad hoc, par exemple mobile, comprenant un ensemble de nœuds, dont un ou plusieurs nœuds de type MPR.
La présente invention concerne également un véhicule, par exemple automobile, comprenant un nœud du réseau ad hoc, par exemple un nœud de type MPR, ou le dispositif 3 de la .

Claims (10)

  1. Procédé de communication dans un réseau ad hoc (1), ledit procédé comprenant les étapes suivantes :
    - transmission (41) périodique de premiers messages de contrôle de topologie, dits premiers messages TC (211, 212, 213), selon une période temporelle déterminée ;
    - transmission (42) d’un deuxième message de contrôle de topologie, dit deuxième message TC (221), entre deux premiers messages TC consécutifs (211, 212) lorsqu’un changement de topologie (220) dudit réseau ad-hoc est détecté entre la transmission des deux premiers messages TC consécutifs (211, 212),
    une durée d’une période temporelle courante étant déterminée en fonction d’un nombre de deuxièmes messages TC transmis pendant une période temporelle précédant ladite période temporelle courante.
  2. Procédé selon la revendication 1, pour lequel ladite durée de la période temporelle courante est déterminée en fonction d’un produit entre un premier paramètre et un deuxième paramètre, ledit premier paramètre étant obtenu en ajoutant 1 audit nombre de deuxièmes messages TC (221) transmis et ledit deuxième paramètre correspondant à une valeur de durée temporelle déterminée.
  3. Procédé selon la revendication 2, pour lequel ledit deuxième paramètre vaut 5 secondes.
  4. Procédé selon la revendication 1, pour lequel ladite durée de la période temporelle courante est déterminée en fonction d’un produit entre un premier paramètre et un deuxième paramètre, ledit premier paramètre étant obtenu en soustrayant ledit nombre de deuxièmes messages TC (221) transmis à un entier déterminé et ledit deuxième paramètre correspondant à une valeur de durée temporelle déterminée, ledit premier paramètre étant supérieur ou égal à 1.
  5. Procédé selon la revendication 4, pour lequel ledit entier déterminé est égal à 5 et ledit deuxième paramètre vaut 5 secondes.
  6. Procédé selon l’une des revendications 2 à 5, pour lequel ledit deuxième message TC (221) est transmis à un instant temporel déterminé en fonction dudit deuxième paramètre.
  7. Procédé selon l’une des revendications 1 à 6, pour lequel ledit changement de topologie est détecté à partir de données représentatives de liens entre des nœuds (10, 11, 12, 101 à 104) dudit réseau ad-hoc (1) reçues dans un deuxième message, dit message HELLO, émis par au moins un desdits nœuds dudit réseau ad hoc (1).
  8. Programme d’ordinateur comportant des instructions pour la mise en œuvre du procédé selon l’une quelconque des revendications précédentes, lorsque ces instructions sont exécutées par un processeur.
  9. Dispositif (3) de communication dans un réseau ad-hoc, ledit dispositif (3) comprenant une mémoire (31) associée à au moins un processeur (30) configuré pour la mise en œuvre des étapes du procédé selon l’une quelconque des revendications 1 à 7.
  10. Véhicule comprenant le dispositif (3) selon la revendication 9.
FR2204461A 2022-05-11 2022-05-11 Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc Pending FR3135587A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR2204461A FR3135587A1 (fr) 2022-05-11 2022-05-11 Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR2204461 2022-05-11
FR2204461A FR3135587A1 (fr) 2022-05-11 2022-05-11 Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc

Publications (1)

Publication Number Publication Date
FR3135587A1 true FR3135587A1 (fr) 2023-11-17

Family

ID=82100188

Family Applications (1)

Application Number Title Priority Date Filing Date
FR2204461A Pending FR3135587A1 (fr) 2022-05-11 2022-05-11 Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc

Country Status (1)

Country Link
FR (1) FR3135587A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1511234B1 (fr) * 2003-08-25 2006-05-31 Hitachi, Ltd. Méthode et dispositif pour ajuster une période de temps pour l'envoi de messages de contrôle dans des réseaux de communication
CN110662271A (zh) * 2019-10-10 2020-01-07 大唐终端技术有限公司 一种基于olsr路由协议参数自适应调整的方法
CN111669798B (zh) * 2020-05-28 2022-02-15 华南理工大学 一种olsr路由协议控制信息动态生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1511234B1 (fr) * 2003-08-25 2006-05-31 Hitachi, Ltd. Méthode et dispositif pour ajuster une période de temps pour l'envoi de messages de contrôle dans des réseaux de communication
CN110662271A (zh) * 2019-10-10 2020-01-07 大唐终端技术有限公司 一种基于olsr路由协议参数自适应调整的方法
CN111669798B (zh) * 2020-05-28 2022-02-15 华南理工大学 一种olsr路由协议控制信息动态生成方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CARLOS RODRIGO APONTE ET AL: "OLSR and approximate distance routing: Loops, black holes, and path stretch", COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2012 FOURTH INTERNATIONAL CONFERENCE ON, IEEE, 3 January 2012 (2012-01-03), pages 1 - 10, XP032115045, ISBN: 978-1-4673-0296-8, DOI: 10.1109/COMSNETS.2012.6151347 *
KAHKASHAN SHAUKAT ET AL: "Statistical Monitoring to Control a Proactive Routing Protocol", 24 September 2007, AD-HOC, MOBILE, AND WIRELESS NETWORKS; [LECTURE NOTES IN COMPUTER SCIENCE], SPRINGER BERLIN HEIDELBERG, BERLIN, HEIDELBERG, PAGE(S) 46 - 58, ISBN: 978-3-540-74822-9, XP019081096 *

Similar Documents

Publication Publication Date Title
CN111935315B (zh) 区块同步方法及装置
EP2502384B1 (fr) Procede et systeme pour distribuer du contenu avec des garanties de delais de livraison dans les reseaux radio hybrides
FR2925802A1 (fr) Procede d'acquittement de donnees
EP3804408A1 (fr) Procédé de sélection d'une route dans un réseau ad hoc
EP3777308B1 (fr) Procédé de communication
EP3100582B1 (fr) Procédé de communication entre un terminal alimenté par batterie et une station de base et réseau de communication associé
FR3135587A1 (fr) Procédé et dispositif de communication dynamique de messages de contrôle de topologie dans un réseau mobile ad-hoc
FR3134671A1 (fr) Procédé et dispositif de communication de messages de contrôle de topologie dans un réseau mobile ad-hoc
FR2947924A1 (fr) Procede et dispositif pour la gestion dynamique de la consommation dans un processeur
EP2854467B1 (fr) Système et procédé de partage de capacité distribué dans un réseau ad-hoc
EP3868156B1 (fr) Procédé de communication entre noeuds iab en mode bidirectionnel alterné permettant le multiplexage des communications
EP3675435A1 (fr) Procédé de routage dynamique dans un réseau d'objets connectés
FR3126080A1 (fr) Procédé et dispositif de commutation de la réception de services de diffusion d’un dispositif de diffusion radiophonique
EP3817294B1 (fr) Procede et module pour la regulation de la connectivite d objets connectes
WO2021105571A1 (fr) Procédé et dispositif de transmission de données pour véhicule
EP2198661B1 (fr) Procede de communication de donnees dans un reseau cellulaire cooperatif, dispositif, et produit programme d'ordinateur correspondants
FR3095914A1 (fr) Procédé de routage dynamique dans un réseau d’objets connectés
EP3160188B1 (fr) Procédé de communication avec calcul de chemin à partir de réseaux élémentaires, programme d'ordinateur, noeud d'interconnexion et poste de radiocommunication associés
FR3061397B1 (fr) Procede et systeme d'echanges de donnees
EP4316032A1 (fr) Procede de controle d'une transmission multi-sauts dans un reseau de communication sans fil, procede de traitement d'une transmission multi-sauts, dispositifs, equipement relais, equipement de communication, equipement source, systeme et programmes d'ordinateur correspondants
EP4079033A1 (fr) Procede de gestion d'une communication entre terminaux dans un systeme de telecommunications et dispositifs pour la mise en oeuvre du procede
EP4316198A1 (fr) Procede de controle d'une transmission multi-sauts dans un reseau de communication sans fil, procede de traitement d'une transmission multi-sauts, dispositifs, systeme et programmes d'ordinateur correspondants
EP3675561A1 (fr) Procédé de routage dynamique dans des réseaux interconnectés d'objets connectés
FR3100682A1 (fr) Procede de relais d’une requete de decouverte de route dans un reseau de communication maille
FR3141028A1 (fr) Procédé de retransmission coopérative dans un système OMAMRC avec allocation de ressources et sélections des sources à aider conjointes

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20231117