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

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’une durée 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). Figure pour l’abrégé : Figure 2

Description

Procédé et dispositif de communication 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’une durée déterminée entre deux premiers messages TC consécutifs ;

- transmission d’un deuxième message de contrôle de topologie, dit deuxième message TC, pendant la période temporelle lorsqu’un changement de topologie du réseau ad-hoc est détecté entre la transmission des deux premiers messages TC consécutifs.

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 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 une variante supplémentaire, la durée de la période temporelle est déterminée en fonction d’un produit entre un premier paramètre et un deuxième paramètre, le premier paramètre correspondant à un entier naturel supérieur ou égal à 1 et le deuxième paramètre correspondant à une valeur de durée temporelle déterminée.

Selon encore une variante, le premier paramètre vaut 3 et le deuxième paramètre vaut 5 secondes.

Selon une variante additionnelle, le deuxième message TC est transmis à un instant temporel déterminé en fonction du deuxième paramètre.

Selon une autre variante, un nombre maximal déterminé de deuxièmes messages TC est transmis pendant la période temporelle.

Selon une variante supplémentaire, les premiers messages TC et le deuxième message TC comprennent chacun des données représentatives d’un ensemble de nœuds du réseau mobile ad-hoc ayant sélectionné le nœud du réseau ad-hoc configuré pour émettre les premiers messages TC et le deuxième message TC.

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é.

Un nombre maximal de deuxièmes messages TC transmis entre deux premiers messages TC 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 ; 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, à intervalles réguliers. La durée entre la transmission de deux premiers messages TC consécutifs d’un point de vue temporel est constante et est égale à une valeur déterminée.

La illustre 2 périodes T1 et T2 de durée égale, 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 à 30 s après une durée de valeur déterminée correspondant à la période T2, égale à T1. Selon l’exemple de la , la durée temporelle de la période d’émission des premiers messages TC est égale à 15 s.

Une telle valeur de durée est par exemple paramétrable et correspond par exemple à une fonction de deux paramètres déterminés, à savoir un premier paramètre, noté N, correspondant à un entier naturel supérieur ou égal à 1 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.

Le premier paramètre et le deuxième paramètre sont par exemple reçus d’une mémoire du nœud mettant en œuvre le processus. Les valeurs de ces paramètres sont par exemple modifiables, par exemple sélectionnables dans une liste de valeurs déterminées, par exemple via une interface homme-machine.

La valeur de la durée, notée ΔT, de la période T1 et T2 est par exemple obtenue à partir du produit du premier paramètre et du deuxième paramètre, soit :

ΔT = N * ΔTC

Selon l’exemple de la , N = 3 et ΔTC = 5 s, ΔT valant alors 15 secondes.

Selon d’autres exemples, N vaut 1, 2, 5, 7 ou 10 et ΔTC vaut 1, 2, 3, 4, 6, 8, 9 ou 10 s.

Les valeurs de N dépendent par exemple du nombre de nœuds dans le réseau 1. Par exemple, plus le nombre de nœuds est grand, plus N est petit. Les valeurs de N sont par exemple déterminées empiriquement en cherchant un compromis entre le nombre de premiers messages TC transmis (qui dépend de la valeur de la durée de la période T) et le nombre de deuxièmes messages transmis pendant une période comprise entre deux premiers messages TC consécutifs.

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 ΔT correspondant à la durée de la période T1 et 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 ΔT, plus ΔT é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 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 d’une durée déterminée entre deux premiers messages TC consécutifs.

Dans une deuxième étape 42, un deuxième message de contrôle de topologie, dit deuxième message TC, est transmis pendant la période temporelle lorsqu’un changement de topologie du réseau ad-hoc est détecté entre la transmission des deux premiers messages TC consécutifs.

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’une durée déterminée entre deux premiers messages TC consécutifs (211, 212) ;
   - transmission (42) d’un deuxième message de contrôle de topologie, dit deuxième message TC (221), pendant ladite période temporelle lorsqu’un changement de topologie (220) dudit réseau ad-hoc est détecté entre la transmission desdits deux premiers messages TC consécutifs (211, 212).
2. Procédé selon la revendication 1, 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).
3. Procédé selon la revendication 1 ou 2, pour lequel ladite durée de la période temporelle est déterminée en fonction d’un produit entre un premier paramètre et un deuxième paramètre, ledit premier paramètre correspondant à un entier naturel supérieur ou égal à 1 et ledit deuxième paramètre correspondant à une valeur de durée temporelle déterminée.
4. Procédé selon la revendication 3, pour lequel ledit premier paramètre vaut 3 et ledit deuxième paramètre vaut 5 secondes.
5. Procédé selon la revendication 3 ou 4, pour lequel ledit deuxième message TC (221) est transmis à un instant temporel déterminé en fonction dudit deuxième paramètre.
6. Procédé selon l’une des revendications 1 à 5, pour lequel un nombre maximal déterminé de deuxièmes messages TC (221) est transmis pendant ladite période temporelle.
7. Procédé selon l’une des revendications 1 à 6, pour lequel lesdits premiers messages TC (211, 212, 213) et ledit deuxième message TC (221) comprennent chacun des données représentatives d’un ensemble de nœuds dudit réseau mobile ad hoc (1) ayant sélectionné le nœud dudit réseau ad-hoc configuré pour émettre lesdits premiers messages TC (211, 212, 213) et ledit deuxième message TC (221).
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.