FR3144477A1

FR3144477A1 - Message routing method in a mesh network

Info

Publication number: FR3144477A1
Application number: FR2214497A
Authority: FR
Inventors: Philippe Surbayrole; Apostolos KOUNTOURIS
Original assignee: Orange SA
Current assignee: Orange SA
Priority date: 2022-12-26
Filing date: 2022-12-26
Publication date: 2024-06-28
Also published as: WO2024141372A1

Abstract

La présente divulgation concerne un procédé de routage pour l’acheminement d’un message via des nœuds d’un réseau maillé, dans lequel le message comporte une donnée de rationalisation de routage (RoutingData), le procédé étant mis en œuvre par un nœud du réseau maillé, et comportant : sur réception (E1) dudit message, sélectionner (E2) au moins en fonction de ladite donnée de rationalisation de routage et d’une topologie du réseau, un nœud auquel transmettre ledit message reçu. Figure de l’abrégé : Figure 2The present disclosure relates to a routing method for routing a message via nodes of a mesh network, in which the message includes routing rationalization data (RoutingData), the method being implemented by a node of the mesh network, and comprising: upon receipt (E1) of said message, select (E2) at least as a function of said routing rationalization data and a network topology, a node to which to transmit said received message. Abstract Figure: Figure 2

Description

Method of routing messages in a mesh network

La présente divulgation relève du domaine du routage de messages dans un réseau, et en particulier du routage des messages dans un réseau maillé mettant en œuvre un mode de transmission par inondation.The present disclosure relates to the field of message routing in a network, and in particular to message routing in a mesh network implementing a flooding transmission mode.

Dans les réseaux IOT (« Internet of Things »), il est connu d’utiliser des réseaux maillés, également désigné réseau de type « mesh » en langue anglaise. Dans le réseau maillé, les nœuds sont connectés pair à pair sans hiérarchie centrale, chacun des nœuds pouvant recevoir, envoyer et retransmettre un message. La mise en œuvre d’un réseau maillé permet d’augmenter la robustesse du réseau en évitant d’avoir des points névralgiques, qui en cas de panne, peuvent gêner le fonctionnement du réseau. En effet, dans un réseau maillé, si un nœud tombe en panne, le message peut-être transmis via une route alternative.In IoT ("Internet of Things") networks, it is known to use mesh networks, also called "mesh" networks in English. In the mesh network, the nodes are connected peer to peer without a central hierarchy, each of the nodes being able to receive, send and retransmit a message. The implementation of a mesh network makes it possible to increase the robustness of the network by avoiding having hotspots, which in the event of a failure, can hinder the operation of the network. Indeed, in a mesh network, if a node fails, the message can be transmitted via an alternative route.

Au sein d’un tel réseau maillé, les messages peuvent être transmis selon un mode inondation, couramment désigné « flooding » en langue anglaise. L’inondation consiste à inonder le réseau avec les messages en espérant que ceux-ci arrivent à destination. Cette technique peut être utilisée pour le routage de message, ou encore pour la découverte de routes dans le réseau, par exemple selon le protocole AODV (« Ad hoc On Demand Distance Vector »). Cette technique d’inondation du réseau permet de ne pas avoir à entretenir de tables de routage et d’être réactif à un changement d’architecture du réseau, par exemple dans le cas d’un ajout d’un nouveau nœud, de la mise en œuvre de nœuds mobile, ou encore en cas de panne et/ou d’attaque.Within such a mesh network, messages can be transmitted in a flooding mode, commonly referred to as "flooding" in English. Flooding consists of flooding the network with messages in the hope that they will arrive at their destination. This technique can be used for message routing, or for route discovery in the network, for example according to the AODV protocol ("Ad hoc On Demand Distance Vector"). This network flooding technique makes it possible to avoid having to maintain routing tables and to be reactive to a change in network architecture, for example in the case of the addition of a new node, the implementation of mobile nodes, or in the event of a failure and/or attack.

Toutefois, le mode de transmission par inondation dans un réseau maillé présente l’inconvénient de favoriser la congestion du réseau et peut présenter un impact énergétique non-négligeable. Il est recherché des méthodes de routage qui soient moins énergivores et qui permettent de limiter les risques de saturation du réseau.However, the flooding transmission mode in a mesh network has the disadvantage of promoting network congestion and can have a significant energy impact. Routing methods are being sought that are less energy-intensive and that limit the risks of network saturation.

Summary

La présente divulgation vient améliorer la situation.This disclosure improves the situation.

Il est proposé un procédé de routage pour l’acheminement d’un message via des nœuds d’un réseau maillé, dans lequel le message comporte une donnée de rationalisation de routage. Le procédé est mis en œuvre par un nœud du réseau maillé, et comporte :
sur réception dudit message, sélectionner au moins en fonction de ladite donnée de rationalisation de routage et d’une topologie du réseau, un nœud auquel transmettre ledit message reçu.A routing method is provided for routing a message through nodes of a mesh network, wherein the message includes routing rationalization data. The method is implemented by a node of the mesh network, and includes:
upon receipt of said message, selecting at least as a function of said routing rationalization data and a network topology, a node to which to transmit said received message.

Le réseau maillé est désigné aussi par « réseau principal » ci-après.The mesh network is also referred to as the “core network” hereinafter.

On entend par « topologie » du réseau, des données de positions relatives des nœuds dans le réseau, ainsi que des données sur les capacités respectives de ces nœuds. Ainsi, l’accès à ces données de topologie permet de déterminer comment sont interconnectés des éléments du réseau (des nœuds entre eux ou des nœuds avec des réseaux particuliers, distincts du réseau principal). Les capacités de ces nœuds peuvent ainsi caractériser si un nœud est relié à un réseau différent du réseau principal (comme un routeur via un réseau satellite par exemple), ou encore si un nœud est mobile (par exemple un terminal mobile capable de relayer des messages à des nœuds cibles lorsqu’il est dans la portée radiofréquence de ces cibles).The term “topology” of the network refers to data on the relative positions of the nodes in the network, as well as data on the respective capacities of these nodes. Thus, access to this topology data makes it possible to determine how network elements are interconnected (nodes between themselves or nodes with particular networks, distinct from the main network). The capacities of these nodes can thus characterize whether a node is connected to a network different from the main network (such as a router via a satellite network for example), or whether a node is mobile (for example a mobile terminal capable of relaying messages to target nodes when it is within the radiofrequency range of these targets).

En particulier, les nœuds configurés pour sélectionner un nœud auquel transmettre ledit message reçu en fonction de la donnée de rationalisation de routage et de la topologie du réseau, peuvent être désignés aussi ci-après par « nœuds à routage raccourci ». En sélectionnant le nœud auquel transmettre le message reçu, le nœud à routage raccourci peut ainsi adapter un mode de transmission du message en fonction de ladite donnée de rationalisation de routage. Le nœud à routage raccourci met en œuvre un mode de transmission du message, désigné ci-après « mode de transmission raccourci », lorsque le nœud à routage raccourci sélectionne le nœud auquel transmettre le message reçu. Les nœuds du réseau principal, autres que les nœuds à routage raccourci, seront désignés « nœuds classiques ».In particular, the nodes configured to select a node to which to transmit said received message according to the routing rationalization data and the network topology, may also be referred to hereinafter as "shortcut routing nodes". By selecting the node to which to transmit the received message, the shortcut routing node can thus adapt a message transmission mode according to said routing rationalization data. The shortcut routing node implements a message transmission mode, hereinafter referred to as "shortcut transmission mode", when the shortcut routing node selects the node to which to transmit the received message. The nodes of the main network, other than the shortcut routing nodes, will be referred to as "conventional nodes".

On entend en effet ci-après par « nœud classique », les nœuds qui ne sont pas aptes à lire ladite donnée de rationalisation de routage et/ou qui ne sont pas aptes à sélectionner un nœud auquel transmettre le message reçu. On comprendra que la quantité de nœuds classiques du réseau principal est généralement supérieure à la quantité de nœuds à routage raccourci.In fact, the term "classic node" is hereinafter understood to mean nodes which are not able to read said routing rationalization data and/or which are not able to select a node to which to transmit the received message. It will be understood that the quantity of classic nodes in the main network is generally greater than the quantity of nodes with short-cut routing.

Les nœud classiques mettent en œuvre un mode de transmission des messages dit ci-après « conventionnel », correspondant notamment à un mode de transmission majoritaire des messages dans un réseau maillé (ou « réseau mesh ») aux nœuds proches voisins (dans une portée radiofréquence par exemple), typiquement en mode « d’inondation ».Classic nodes implement a message transmission mode hereinafter referred to as “conventional”, corresponding in particular to a majority message transmission mode in a mesh network (or “mesh network”) to nearby neighboring nodes (within radiofrequency range for example), typically in “flooding” mode.

Certains des nœuds dits ci-après « à routage orienté » peuvent aussi mettre en œuvre un mode de transmission dit « dirigé » ci-après, qui peut notamment consister en un routage géographique des messages. Le routage géographique des messages est en particulier réalisé en fonction des données de localisation géographiques des nœuds et de la destination des messages, et le mode de transmission dirigé permet d’orienter spatialement la transmission des messages vers la destination du nœud récipiendaire du message.Some of the nodes referred to hereinafter as “directed routing” may also implement a transmission mode referred to hereinafter as “directed”, which may in particular consist of geographical routing of messages. The geographical routing of messages is in particular carried out according to the geographical location data of the nodes and the destination of the messages, and the directed transmission mode makes it possible to spatially direct the transmission of messages towards the destination of the node receiving the message.

Les nœuds à routage raccourci sont avantageusement aptes à transmettre le message selon au moins deux modes de transmission, éventuellement combinés : le mode de transmission raccourci et le mode de transmission dirigé.Shortcut routing nodes are advantageously able to transmit the message according to at least two transmission modes, possibly combined: the shortened transmission mode and the directed transmission mode.

On entend ici par « donnée de rationalisation de routage, » une donnée présente dans certains des messages reçus et que lit un nœud particulier (à routage raccourci typiquement), à réception de ce message, pour opérer une rationalisation dans le routage de ce message. Cette rationalisation peut consister à limiter le nombre de sauts à opérer pour transmettre le message reçu par exemple en choisissant de router le message :

à un nœud à routage raccourci (utilisant par exemple les capacités d’un réseau différent, comme un réseau à satellite) pour transmettre plus rapidement (i.e. en moins de sauts) le message au nœud destinataire, et/ou
à un nœud situé dans la « bonne direction » vers le nœud destinataire (selon le mode dirigé).

Here, we mean by "routing rationalization data" data present in some of the received messages and which a particular node (typically with shortened routing) reads, upon receipt of this message, to operate a rationalization in the routing of this message. This rationalization can consist of limiting the number of hops to be operated to transmit the received message, for example by choosing to route the message:

to a short-route node (e.g. using the capabilities of a different network, such as a satellite network) to transmit the message more quickly (i.e. in fewer hops) to the destination node, and/or
to a node located in the “right direction” towards the destination node (according to the directed mode).

Ainsi, la donnée de rationalisation peut comporter une donnée de destination géographique du message, et/ou un nombre de sauts limités pour atteindre cette destination. On entend par nombre de sauts, un nombre de retransmissions successives du message par des nœuds.Thus, the rationalization data may include geographic destination data for the message, and/or a limited number of hops to reach this destination. The number of hops is understood to mean a number of successive retransmissions of the message by nodes.

Par exemple, dans une réalisation, la présence de la donnée de rationalisation, lorsqu’elle désigne un nombre de sauts maximal pour atteindre le nœud destinataire du message, peut impliquer, pour un nœud à routage raccourci, à rechercher des nœuds de retransmission ayant des capacités de routage particulières (par exemple un nœud capable de router le message vers un réseau satellite avec peu de nœuds intermédiaires avant d’atteindre le nœud destinataire).For example, in one embodiment, the presence of the rationalization data, when it designates a maximum number of hops to reach the destination node of the message, may imply, for a node with shortcut routing, searching for retransmission nodes having particular routing capabilities (for example a node capable of routing the message to a satellite network with few intermediate nodes before reaching the destination node).

Limiter le nombre de sauts d’un message dans un réseau offre notamment l’avantage de ne pas saturer le réseau. Par exemple, le message comportant une donnée de rationalisation avec un nombre limité de sauts peut être ignoré et peut ne plus être routé si le nombre limité de sauts est atteint. Une telle réalisation peut avantageusement être implémentée pour des messages redondants dont quelques transmissions peuvent ne pas aboutir, comme par exemple pour des messages issus de capteurs émettant régulièrement un message de mesure. Dans ce cas, si un message comportant une mesure n’atteint pas son destinataire, un message suivant avec une autre mesure peut satisfaire néanmoins les besoins de son nœud destinataire, un but de cette réalisation étant de ne pas saturer le réseau avec des messages qui peuvent parfois être redondants.Limiting the number of hops of a message in a network offers in particular the advantage of not saturating the network. For example, the message containing a rationalization data with a limited number of hops can be ignored and can no longer be routed if the limited number of hops is reached. Such an implementation can advantageously be implemented for redundant messages of which some transmissions may not be successful, such as for messages from sensors regularly transmitting a measurement message. In this case, if a message containing a measurement does not reach its recipient, a following message with another measurement can nevertheless satisfy the needs of its recipient node, one goal of this implementation being not to saturate the network with messages that can sometimes be redundant.

Ainsi, les nœuds à routage raccourci assurenta minimaun nombre de sauts limité pour le routage d’un message comportant une donnée de rationalisation. Bien entendu, il peut être pris en compte une distance entre le nœud émetteur du message et le nœud destinataire de ce message, pour définir un nombre limite de sauts qui soit raisonnable (plus cette distance étant grande et plus le nombre limite de sauts étant grand).Thus, the nodes with short-cut routing ensure at least a limited number of hops for routing a message containing rationalization data. Of course, a distance between the node sending the message and the node receiving this message can be taken into account, to define a limit number of hops that is reasonable (the greater this distance, the greater the limit number of hops).

Par ailleurs, il convient, pour réduire le nombre de sauts, que le message soit routé par des nœuds qui soient globalement orientés vers le nœud de destination. Ainsi, la donnée de rationalisation peut comporter aussi une donnée de destination géographique du nœud destinataire, de sorte que les nœuds à routage raccourci peuvent utiliser des nœuds à routage orienté pour transmettre le message vers le nœud de destination. D’ailleurs, tout ou partie des nœuds à routage raccourci sont des nœuds à routage orienté, dans un mode de réalisation. Néanmoins, il peut advenir qu’un nœud courant ait à arbitrer une optimisation entre transmettre le message à un nœud à routage orienté ou à un nœud à routage raccourci. Dans une telle situation, ce nœud courant détermine, en fonction de la topologie du réseau (positions des nœuds mais aussi capacités de ces nœuds) le prochain nœud auquel transmettre le message. Par exemple, plutôt que de choisir un nœud orienté dans la bonne destination vers le nœud récipiendaire, il est possible de choisir un nœud qui n’est pas nécessairement « bien orienté » mais qui a une capacité de transmission rapide (avec peu de sauts, par exemple via un réseau satellite ou LIFI).Furthermore, in order to reduce the number of hops, the message should be routed by nodes that are generally oriented towards the destination node. Thus, the rationalization data may also include geographic destination data of the destination node, such that the nodes with shortened routing may use nodes with oriented routing to transmit the message to the destination node. Moreover, all or some of the nodes with shortened routing are nodes with oriented routing, in one embodiment. Nevertheless, it may happen that a current node has to arbitrate an optimization between transmitting the message to a node with oriented routing or to a node with shortened routing. In such a situation, this current node determines, according to the topology of the network (positions of the nodes but also capacities of these nodes) the next node to which to transmit the message. For example, rather than choosing a node oriented in the right destination towards the recipient node, it is possible to choose a node that is not necessarily "well oriented" but which has a fast transmission capacity (with few hops, for example via a satellite or LIFI network).

On propose ainsi un routage adapté au message, en particulier lorsque le message nécessite un nombre de sauts limité notamment en fonction de la distance entre le message et une destination géographique du message, grâce à la mise en œuvre de la donnée de rationalisation de routage. Utiliser une donnée de rationalisation de routage permet notamment d’estimer si la transmission du message nécessite d’être raccourcie pour que le message puisse atteindre sa destination en fonction d’un nombre limité de sauts par exemple, et d’adapter le mode de transmission du message en fonction.We thus propose routing adapted to the message, in particular when the message requires a limited number of hops, in particular depending on the distance between the message and a geographical destination of the message, thanks to the implementation of the routing rationalization data. Using routing rationalization data makes it possible in particular to estimate whether the transmission of the message needs to be shortened so that the message can reach its destination based on a limited number of hops for example, and to adapt the message transmission mode accordingly.

Par conséquent, le procédé permet avantageusement de mettre en œuvre un mode de transmission raccourci des messages lorsqu’ils sont transmis à des nœuds à routage raccourci et ainsi d’améliorer la transmission à destination de messages devant parcourir une distance plus grande ou qui ont un nombre de sauts limités. Ceci permet d’une part de limiter la saturation du réseau en réduisant l’effet de vague, et d’autre part, de limiter la consommation des différents éléments du réseau et donc de réduire l’impact énergétique de la transmission de messages. Ledit procédé trouve notamment une application dans le domaine des réseaux IoT (« Internet of Things ») de couverture large, dit « wide area » en langue anglaise, sans centralisation.Consequently, the method advantageously makes it possible to implement a shortened mode of transmission of messages when they are transmitted to nodes with shortened routing and thus to improve the transmission to messages that must travel a greater distance or that have a limited number of hops. This makes it possible, on the one hand, to limit network saturation by reducing the wave effect, and on the other hand, to limit the consumption of the various elements of the network and therefore to reduce the energy impact of message transmission. Said method finds in particular an application in the field of IoT networks ("Internet of Things") with wide coverage, known as "wide area" in English, without centralization.

Dans une réalisation, le nœud sélectionné pour recevoir le message peut avantageusement être un nœud à routage raccourci. Préférentiellement, le nœud vers lequel le message est transmis est un nœud à routage raccourci, ou, à défaut, un nœud à routage orienté si plus aucun nœud à routage raccourci n’est présent jusqu’au nœud destinataire, ou, encore à défaut, un nœud classique (si par exemple le nœud destinataire est lui-même un nœud classique ou est précédé d’au moins un nœud classique pour pouvoir finaliser la transmission du message).In one embodiment, the node selected to receive the message may advantageously be a node with shortened routing. Preferably, the node to which the message is transmitted is a node with shortened routing, or, failing that, a node with oriented routing if no more nodes with shortened routing are present up to the destination node, or, failing that, a conventional node (if for example the destination node is itself a conventional node or is preceded by at least one conventional node in order to be able to finalize the transmission of the message).

Dans une réalisation, la donnée de rationalisation de routage peut comprendre une indication de limitation d’un nombre de sauts à prévoir pour la transmission du message, par exemple un seuil de nombre de sauts. Plus précisément, le procédé peut comprendre sélectionner le nœud auquel transmettre le message lorsqu’un nombre de sauts restants du message est inférieur ou égal au seuil de nombre de sauts. Autrement dit, un message arrivant sur l’un des nœuds à routage raccourci peut être retransmis via le mode de transmission raccourci si le nombre de sauts restants est inférieur ou égal au seuil de nombre de sauts, sinon le message n’est pas retransmis via le mode de transmission raccourci. Ainsi, si le message présente un nombre de sauts suffisamment élevé, ce-dernier peut ne pas être transmis de bout en bout selon le mode de transmission raccourci, mais peut être transmis par exemple selon le mode de transmission orienté, voire classique.In one embodiment, the routing rationalization data may comprise an indication of limiting a number of hops to be provided for the transmission of the message, for example a hop count threshold. More specifically, the method may comprise selecting the node to which to transmit the message when a number of remaining hops of the message is less than or equal to the hop count threshold. In other words, a message arriving at one of the shortened routing nodes may be retransmitted via the shortened transmission mode if the number of remaining hops is less than or equal to the hop count threshold, otherwise the message is not retransmitted via the shortened transmission mode. Thus, if the message has a sufficiently high number of hops, the latter may not be transmitted end-to-end according to the shortened transmission mode, but may be transmitted for example according to the oriented or even conventional transmission mode.

Dans une réalisation, la donnée de rationalisation de routage peut comprendre une donnée de destination géographique du message. On entend par « donnée de destination géographique », une donnée permettant de localiser dans l’espace une destination du message. L’utilisation de la donnée de destination géographique permet avantageusement d’effectuer le routage orienté des messages, et ainsi d’orienter la transmission des messages dans la direction de la destination. On entend par « direction » une direction dans l’espace entre les localisations géographiques concernées.In one embodiment, the routing rationalization data may comprise geographic destination data for the message. “Geographic destination data” means data that makes it possible to locate a destination of the message in space. The use of the geographic destination data advantageously makes it possible to perform oriented routing of the messages, and thus to orient the transmission of the messages in the direction of the destination. “Direction” means a direction in space between the geographic locations concerned.

Dans une réalisation, une localisation géographique est avantageusement associée à chacun des nœuds. Chacun des nœuds du réseau principal a notamment connaissance de sa localisation géographique. La localisation géographique de chacun des nœuds peut notamment comprendre des coordonnées spatiales d’un point associé au nœud, par exemple un jeu de coordonnées tridimensionnelles dudit point. A chacun des jeux de coordonnées tridimensionnelles peut être associé un rayon d’incertitude autour de ce point. Chacun des nœuds peut comprendre des moyens pour déterminer sa localisation.In one embodiment, a geographic location is advantageously associated with each of the nodes. Each of the nodes of the main network is notably aware of its geographic location. The geographic location of each of the nodes may notably comprise spatial coordinates of a point associated with the node, for example a set of three-dimensional coordinates of said point. Each of the sets of three-dimensional coordinates may be associated with a radius of uncertainty around this point. Each of the nodes may comprise means for determining its location.

Avantageusement, lorsque la donnée de rationalisation de routage comprend une donnée de destination géographique, sélectionner un nœud auquel transmettre le message peut être réalisé en fonction de ladite donnée de destination géographique du message. En particulier, on peut définir une distance géographique entre la localisation géographique du nœud à routage raccourci et la destination géographique du message. Le procédé peut comprendre décider de sélectionner un nœud auquel transmettre le message en fonction de ladite distance géographique. Plus précisément, le procédé peut comprendre décider de sélectionner un nœud auquel transmettre le message lorsque ladite distance géographique est supérieure ou égale à un premier seuil de distance. Ainsi, si le message est spatialement proche de sa destination, ce-dernier peut ne pas passer selon le mode de transmission raccourci, mais par le mode de transmission orienté (ou même classique comme expliqué précédemment).Advantageously, when the routing rationalization data includes geographic destination data, selecting a node to which to transmit the message can be carried out according to said geographic destination data of the message. In particular, a geographic distance can be defined between the geographic location of the node with shortened routing and the geographic destination of the message. The method can comprise deciding to select a node to which to transmit the message according to said geographic distance. More precisely, the method can comprise deciding to select a node to which to transmit the message when said geographic distance is greater than or equal to a first distance threshold. Thus, if the message is spatially close to its destination, the latter may not pass according to the shortened transmission mode, but by the oriented transmission mode (or even conventional as explained previously).

Dans une réalisation, lorsqu’un nœud auquel transmettre le message reçu est sélectionné, le procédé peut comprendre ajuster un nombre de sauts restants du message, par exemple décrémenter d’au moins un le nombre de sauts restants du message. Le procédé peut comprendre fixer le nombre de sauts restants du message à une valeur prédéfinie, par exemple à un ou à deux sauts restants si le dernier nœud ayant relayé le message est proche du nœud de destination. Cette caractéristique permet par exemple d’arrêter la propagation du message inutilement, notamment si ce dernier a déjà bénéficié du mode de transmission raccourci.In one embodiment, when a node to which to transmit the received message is selected, the method may comprise adjusting a number of remaining hops of the message, for example decrementing the number of remaining hops of the message by at least one. The method may comprise setting the number of remaining hops of the message to a predefined value, for example to one or two remaining hops if the last node having relayed the message is close to the destination node. This feature makes it possible, for example, to stop the propagation of the message unnecessarily, in particular if the latter has already benefited from the shortened transmission mode.

Dans une réalisation, lesdits nœuds à routage raccourci comportent des moyens de communication supplémentaires par rapport à d’autres nœuds du réseau principal.In one embodiment, said short-route nodes include additional means of communication relative to other nodes of the main network.

Selon un premier mode de réalisation, lorsque la topologie du réseau permet au nœud recevant le message de communiquer avec un serveur de routage, sélectionner un nœud auquel transmettre le message reçu comprend avantageusement transmettre le message au serveur de routage, notamment un serveur de routage centralisé, qui est apte à sélectionner le nœud auquel transmettre le message reçu et à retransmettre le message reçu audit nœud sélectionné. Le nœud sélectionné recevant le message pourra traiter le message comme s’il provenait du réseau principal.According to a first embodiment, when the network topology allows the node receiving the message to communicate with a routing server, selecting a node to which to transmit the received message advantageously comprises transmitting the message to the routing server, in particular a centralized routing server, which is able to select the node to which to transmit the received message and to retransmit the received message to said selected node. The selected node receiving the message will be able to process the message as if it came from the main network.

Optionnellement, dans le premier mode de réalisation, le procédé peut comprendre encapsuler par le nœud à routage raccourci l’ensemble du message, c’est-à-dire les données du message ainsi que les données de routage du message, sous la forme d’un message conteneur et transmettre ledit message conteneur au serveur de routage. Le procédé peut ensuite comprendre traiter par le serveur de routage ledit message conteneur et le retransmettre au nœud sélectionné. Le nœud sélectionné recevant le message est apte à extraire le message dudit message conteneur et à le retransmettre dans le réseau principal.Optionally, in the first embodiment, the method may comprise encapsulating by the short-route node the entire message, i.e. the message data as well as the message routing data, in the form of a container message and transmitting said container message to the routing server. The method may then comprise processing by the routing server said container message and retransmitting it to the selected node. The selected node receiving the message is able to extract the message from said container message and retransmit it in the main network.

Optionnellement, dans le premier mode de réalisation, lesdits nœuds à routage raccourci peuvent comprendre des moyens logiciels et/ou matériels supplémentaires de communication afin de permettre la communication entre lesdits nœuds à routage raccourci et le serveur de routage. Lesdits moyens de communication peuvent être par exemple filaire ou par radiofréquence.Optionally, in the first embodiment, said short-route nodes may comprise additional software and/or hardware communication means in order to enable communication between said short-route nodes and the routing server. Said communication means may be, for example, wired or by radio frequency.

Selon un deuxième mode de réalisation, lorsque la topologie du réseau permet au nœud recevant le message de communiquer via un autre réseau, c’est-à-dire un réseau autre que le réseau principal, sélectionner un nœud auquel transmettre le message reçu comprend avantageusement transmettre le message reçu au nœud sélectionné via ledit autre réseau. Le nœud sélectionné recevant le message pourra traiter le message comme s’il provenait du réseau principal. Ledit autre réseau consiste de préférence en un réseau de plus grande portée géographique que le réseau principal.According to a second embodiment, when the network topology allows the node receiving the message to communicate via another network, i.e. a network other than the main network, selecting a node to which to transmit the received message advantageously comprises transmitting the received message to the selected node via said other network. The selected node receiving the message will be able to process the message as if it came from the main network. Said other network preferably consists of a network with a greater geographical range than the main network.

Optionnellement, dans le deuxième mode de réalisation, le procédé peut comprendre consulter une table de routage par le nœud à routage raccourci afin d’établir une route vers le nœud sélectionné via ledit autre réseau, la table de routage listant notamment les nœuds dudit autre réseau ainsi que les routes associées. Ledit nœud à routage raccourci peut comprendre la table de routage, ou être apte à consulter la table de routage. Par conséquent, ledit nœud à routage raccourci est apte à trouver une route pour la transmission du message via ledit autre réseau à partir de la table de routage.Optionally, in the second embodiment, the method may comprise consulting a routing table by the short-route node in order to establish a route to the selected node via said other network, the routing table listing in particular the nodes of said other network as well as the associated routes. Said short-route node may comprise the routing table, or be able to consult the routing table. Consequently, said short-route node is able to find a route for the transmission of the message via said other network from the routing table.

Optionnellement, dans le deuxième mode de réalisation, le procédé peut comprendre encapsuler par le nœud à routage raccourci l’ensemble du message, c’est-à-dire les données du message ainsi que les données de routage du message, sous la forme d’un message conteneur et transmettre ledit message conteneur au nœud sélectionné. Le nœud sélectionné recevant le message est apte à extraire le message dudit message conteneur et à le retransmettre dans le réseau principal.Optionally, in the second embodiment, the method may comprise encapsulating by the short-route node the entire message, i.e. the message data as well as the message routing data, in the form of a container message and transmitting said container message to the selected node. The selected node receiving the message is able to extract the message from said container message and retransmit it in the main network.

La table de routage peut comprendre une donnée de localisation géographique associée à chacun des nœuds dudit autre réseau. La table de routage est alors avantageusement géographique, permettant ainsi au nœud à routage raccourci d’associer aux nœuds dudit autre réseau des informations de localisations géographiques desdits nœuds.The routing table may include geographic location data associated with each of the nodes of said other network. The routing table is then advantageously geographic, thus allowing the node with shortcut routing to associate geographic location information of said nodes with the nodes of said other network.

Optionnellement, dans le deuxième mode de réalisation, lesdits nœuds à routage raccourci peuvent comprendre des moyens logiciels et/ou matériels supplémentaires de communication afin de permettre la communication entre lesdits nœuds à routage raccourci via ledit autre réseau. Lesdits moyens de communication peuvent être par exemple de type satellite, LTE ou encore LIFI.Optionally, in the second embodiment, said short-route nodes may comprise additional software and/or hardware communication means in order to enable communication between said short-route nodes via said other network. Said communication means may be, for example, of the satellite, LTE or LIFI type.

Selon un troisième mode de réalisation, la donnée de rationalisation de routage comprend la donnée de destination géographique et le procédé comporte avantageusement l’obtention de données de localisations courantes respectives d’au moins deux desdits nœuds à routage raccourci, et une transmission du message d’un nœud émetteur à l’autre nœud receveur, desdits deux nœuds à routage raccourci, si une distance entre les localisations courantes respectives des nœuds émetteur et receveur est inférieure à un deuxième seuil de distance. Le nœud receveur correspond notamment à un nœud plus proche de la destination du message que le nœud émetteur. De préférence, le nœud receveur est couvert par la destination géographique du message.According to a third embodiment, the routing rationalization data comprises the geographic destination data and the method advantageously comprises obtaining respective current location data of at least two of said nodes with shortened routing, and a transmission of the message from a transmitter node to the other receiver node, of said two nodes with shortened routing, if a distance between the respective current locations of the transmitter and receiver nodes is less than a second distance threshold. The receiver node corresponds in particular to a node closer to the destination of the message than the transmitter node. Preferably, the receiver node is covered by the geographic destination of the message.

Dans ce troisième mode de réalisation, sélectionner un nœud auquel transmettre le message reçu comprend avantageusement stocker le message par ledit nœud à routage raccourci puis transmettre ledit message reçu au nœud sélectionné, lorsque la distance entre les localisations courantes respectives des nœuds émetteur et receveur est inférieure au deuxième seuil de distance. Cette caractéristique permet avantageusement une rétention temporaire du message par le nœud à routage raccourci recevant le message et une réémission du message lorsque le critère du deuxième seuil de distance est atteint. Ceci permet en outre de limiter le nombre de sauts du message.In this third embodiment, selecting a node to which to transmit the received message advantageously comprises storing the message by said short-routed node and then transmitting said received message to the selected node, when the distance between the respective current locations of the sending and receiving nodes is less than the second distance threshold. This feature advantageously allows temporary retention of the message by the short-routed node receiving the message and retransmission of the message when the criterion of the second distance threshold is reached. This also makes it possible to limit the number of hops of the message.

De manière avantageuse, le procédé peut comprendre stocker à la réception, par le nœud à routage raccourci, le message reçu dans une table de messages reçus tant que le nœud est à une distance du nœud sélectionné supérieure au deuxième seuil de distance. Optionnellement, des paramètres de contrainte supplémentaires pour la transmission du message peuvent être stockés dans la table de messages reçus.Advantageously, the method may comprise storing upon receipt, by the short-routed node, the received message in a received message table as long as the node is at a distance from the selected node greater than the second distance threshold. Optionally, additional constraint parameters for the transmission of the message may be stored in the received message table.

Optionnellement, dans le troisième mode de réalisation, une partie au moins desdits nœuds à routage raccourci, dont les données de localisation courante sont obtenues, sont des nœuds mobiles. On entend par nœuds mobiles, des nœuds pouvant se déplacer géographiquement.Optionally, in the third embodiment, at least a portion of said short-routed nodes, whose current location data is obtained, are mobile nodes. Mobile nodes are understood to mean nodes that can move geographically.

Avantageusement, ledit nœud mobile stocke à la réception le message reçu dans la table de messages reçus, et sélectionne le nœud auquel transmettre le message reçu lorsque ledit nœud mobile est à une distance inférieure au deuxième seuil de distance de la destination géographique du message. Ainsi, le nœud mobile peut avantageusement mémoriser le message et réémettre le message lorsque le nœud mobile se rapproche suffisamment de la destination géographique. Si le nœud mobile ne remplit pas le critère du deuxième seuil de distance, ou que d’autres paramètres supplémentaires de restriction de la propagation du message sont atteints, le message pourra être supprimé de la table des messages reçus.Advantageously, said mobile node stores upon reception the received message in the table of received messages, and selects the node to which to transmit the received message when said mobile node is at a distance less than the second distance threshold from the geographic destination of the message. Thus, the mobile node can advantageously store the message and retransmit the message when the mobile node approaches the geographic destination sufficiently. If the mobile node does not meet the criterion of the second distance threshold, or if other additional parameters for restricting the propagation of the message are reached, the message may be deleted from the table of received messages.

Optionnellement, dans le troisième mode de réalisation, sélectionner le nœud auquel transmettre le message reçu peut comprendre consulter une table de localisation du nœud mobile, listant des localisations géographiques du nœud mobile, par exemple correspondant à des instants de réception et/ou d’émission de messages, et/ou à des intervalles de temps réguliers. Ceci permet au nœud mobile d’anticiper les localisations géographiques de réception et d’émission des messages, et les localisations géographiques récurrentes du nœud mobile. Par exemple, lorsque le nœud mobile effectue un trajet périodique, ceci permet au nœud mobile d’anticiper les localisations géographiques où il pourra réémettre le message.Optionally, in the third embodiment, selecting the node to which to transmit the received message may comprise consulting a location table of the mobile node, listing geographic locations of the mobile node, for example corresponding to times of reception and/or transmission of messages, and/or to regular time intervals. This allows the mobile node to anticipate the geographic locations of reception and transmission of messages, and the recurring geographic locations of the mobile node. For example, when the mobile node performs a periodic journey, this allows the mobile node to anticipate the geographic locations where it can retransmit the message.

Il est entendu que les premier, deuxième et troisième modes de réalisation peuvent être combinés entre eux. Par exemple, dans un même réseau, certains des nœuds peuvent mettre en œuvre le premier mode de réalisation, d’autres le deuxième mode de réalisation, et le troisième mode de réalisation peut être mis en œuvre par des nœuds mobiles du réseau. Le cas échéant, le nœud à routage raccourci peut sélectionner un nœud auquel transmettre le message, selon le mode de transmission le plus approprié.It is understood that the first, second and third embodiments may be combined with each other. For example, in a single network, some of the nodes may implement the first embodiment, others the second embodiment, and the third embodiment may be implemented by mobile nodes in the network. If necessary, the short-route node may select a node to which to transmit the message, according to the most appropriate transmission mode.

Selon un autre aspect, il est proposé un nœud d’un réseau pour la mise en œuvre du procédé tel que précédemment décrit.According to another aspect, there is provided a node of a network for implementing the method as previously described.

Selon un autre aspect, il est proposé un programme informatique comportant des instructions pour la mise en œuvre de tout ou partie d’un procédé tel que défini dans les présentes lorsque ce programme est exécuté par un processeur. Selon un autre aspect, il est proposé un support d’enregistrement non transitoire, lisible par un ordinateur, sur lequel est enregistré un tel programme.According to another aspect, there is provided a computer program comprising instructions for implementing all or part of a method as defined herein when such program is executed by a processor. According to another aspect, there is provided a non-transitory, computer-readable recording medium on which such a program is recorded.

D’autres caractéristiques, détails et avantages apparaîtront à la lecture de la description détaillée ci-après, et à l’analyse des dessins annexés, sur lesquels :Other features, details and advantages will become apparent upon reading the detailed description below, and upon analysis of the attached drawings, in which:

Fig. 1

montre un exemple de réseau de nœuds pour la mise en œuvre du procédé ci-avant, selon un mode de réalisation. shows an example of a network of nodes for implementing the above method, according to one embodiment.

Fig. 2

montre un exemple d’étapes du procédé tel que défini ci-avant, selon un mode de réalisation. shows an example of steps of the method as defined above, according to one embodiment.

Fig. 3

Fig. 4

montre un exemple de réseau de nœuds pour la mise en œuvre du procédé ci-avant selon un premier mode de réalisation. shows an example of a network of nodes for implementing the above method according to a first embodiment.

Fig. 5

montre un exemple de réseau de nœuds pour la mise en œuvre du procédé ci-avant selon un deuxième mode de réalisation. shows an example of a network of nodes for implementing the above method according to a second embodiment.

Fig. 6

montre un exemple de réseau de nœuds pour la mise en œuvre du procédé ci-avant selon un troisième mode de réalisation. shows an example of a network of nodes for implementing the above method according to a third embodiment.

Fig. 7

illustre schématiquement un nœud pour la mise en œuvre du procédé ci-avant selon un mode de réalisation. schematically illustrates a node for implementing the above method according to one embodiment.

Il est maintenant fait référence à la représentant schématiquement un réseau 1, désigné réseau principal ci-après, le réseau 1 principal ayant des nœuds 2, également classiquement désignés « hôtes ». Le réseau principal est un réseau maillé, également désigné réseau de type « mesh » en langue anglaise, en particulier un réseau collaboratif (« crowd network ») ou résiliant (« disaster network »). Dans le réseau maillé, les nœuds sont connectés pair à pair sans hiérarchie centrale, chacun des nœuds pouvant recevoir, envoyer et retransmettre un message. La mise en œuvre d’un réseau maillé permet d’augmenter la robustesse du réseau en évitant d’avoir des points névralgiques, qui en cas de panne, peuvent gêner le fonctionnement du réseau. En effet, dans un réseau maillé, si un nœud tombe en panne, le message peut être transmis via une route alternative.Reference is now made to the schematically representing a network 1, hereinafter referred to as the main network, the main network 1 having nodes 2, also conventionally referred to as "hosts". The main network is a mesh network, also referred to as a "mesh" type network in English, in particular a collaborative network ("crowd network") or resilient network ("disaster network"). In the mesh network, the nodes are connected peer to peer without a central hierarchy, each of the nodes being able to receive, send and retransmit a message. The implementation of a mesh network makes it possible to increase the robustness of the network by avoiding having hotspots, which in the event of a breakdown, can hinder the operation of the network. Indeed, in a mesh network, if a node breaks down, the message can be transmitted via an alternative route.

En outre, au sein du réseau principal, les messages peuvent être transmis selon un mode inondation, couramment désigné « flooding » en langue anglaise. Dans ce mode de transmission, un message est émis par un nœud émetteur sans spécification du nœud récepteur. Ainsi, tout nœud qui écoute peut recevoir le message et doit le traiter. Le message peut alors être réémis de façon similaire. La retransmission du message s’arrête lorsque le nœud récepteur correspond au nœud ou aux nœuds destinataires spécifié(s), ou si d’autres paramètres de contrainte sont atteints, par exemple si un nombre de sauts maximal du message est atteint.Additionally, within the core network, messages can be transmitted in a flooding mode, commonly referred to as "flooding" in English. In this mode of transmission, a message is sent by a sending node without specifying the receiving node. Thus, any listening node can receive the message and must process it. The message can then be retransmitted in a similar manner. The retransmission of the message stops when the receiving node matches the specified destination node(s), or if other constraint parameters are reached, for example if a maximum number of hops of the message is reached.

Alternativement, les messages peuvent être transmis par un mode point à point, couramment désigné « peer-to-peer » en langue anglaise. Dans ce mode de transmission des messages, un message est émis par un nœud émetteur en spécifiant les adresses du ou des nœuds destinataires. Ainsi, tout nœud qui écoute peut ignorer le message s’il ne fait pas partie du ou des nœuds destinataires. Dans le mode point à point, les routes sont prédéfinies. Le réseau principal doit alors prévoir des connexions sans interruption ou alternativement des routes alternatives peuvent être prévues.Alternatively, messages can be transmitted by a point-to-point mode, commonly referred to as "peer-to-peer" in English. In this mode of message transmission, a message is sent by a sending node specifying the addresses of the recipient node(s). Thus, any listening node can ignore the message if it is not part of the recipient node(s). In the point-to-point mode, the routes are predefined. The main network must then provide uninterrupted connections or alternatively alternative routes can be provided.

On s’intéresse en particulier au routage de messages dans un tel réseau 1.We are particularly interested in the routing of messages in such a network 1.

Selon un aspect, la présente divulgation concerne un procédé de routage pour l’acheminement d’un message Msg, aussi désigné paquet, via des nœuds du réseau 1 principal. Le message Msg est classiquement formé de données, désignées « payload » en langue anglaise et correspondant au contenu du message à transmettre, et de données de routage, désignées « routing data » en langue anglaise, permettant la gestion de l’acheminement du message dans le réseau principal. Plus précisément, le message est acheminé depuis une source vers une destination Dest. La « source » du message peut correspondre à un nœud du réseau principal, à une entité connectée à l’un des nœuds du réseau principal et lui demandant de transmettre le message. Par exemple, un utilisateur peut se connecter à un nœud à travers une interface d’un smartphone. On entend par « destination » un ou plusieurs nœuds destinataires ou une destination géographique qui peut couvrir un ou plusieurs nœuds destinataires.According to one aspect, the present disclosure relates to a routing method for routing a message Msg, also called a packet, via nodes of the main network 1. The message Msg is conventionally formed of data, called "payload" in English and corresponding to the content of the message to be transmitted, and routing data, called "routing data" in English, allowing the management of the routing of the message in the main network. More precisely, the message is routed from a source to a destination Dest. The "source" of the message may correspond to a node of the main network, to an entity connected to one of the nodes of the main network and requesting it to transmit the message. For example, a user can connect to a node through a smartphone interface. "Destination" means one or more recipient nodes or a geographic destination that may cover one or more recipient nodes.

On s’intéresse ici plus particulièrement aux données de routage du message. Le message comporte une donnée de rationalisation de routage. La donnée de rationalisation de routage peut comporter une donnée de destination du message et/ou un nombre de sauts limités pour atteindre cette destination. La donnée de destination du message peut être une donnée de destination géographique du message. On entend par « donnée de destination géographique », une donnée permettant de localiser dans l’espace une destination du message.We are particularly interested here in the message routing data. The message includes routing rationalization data. The routing rationalization data may include message destination data and/or a limited number of hops to reach this destination. The message destination data may be geographic destination data for the message. “Geographic destination data” means data that makes it possible to locate a destination of the message in space.

En particulier, le nombre de sauts correspond au nombre de fois que le message est retransmis par un nœud du réseau. Utiliser une donnée de rationalisation de routage en fonction du nombre de sauts permet notamment d’estimer si la transmission du message nécessite d’être raccourcie pour que le message puisse atteindre sa destination.In particular, the number of hops corresponds to the number of times the message is retransmitted by a node in the network. Using routing rationalization data based on the number of hops makes it possible to estimate whether the transmission of the message needs to be shortened so that the message can reach its destination.

La présente divulgation vise notamment à proposer un routage adapté au message, en particulier lorsque le message présente un nombre de sauts limité et/ou en fonction de la distance entre le message et la destination géographique du message.This disclosure aims in particular to propose routing adapted to the message, in particular when the message has a limited number of hops and/or depending on the distance between the message and the geographic destination of the message.

La représente un diagramme schématique du procédé mis en œuvre par un nœud du réseau maillé, dit nœud à routage raccourci, et comportant sur réception E1 dudit message, sélectionner E2 au moins en fonction de ladite donnée de rationalisation de routage et d’une topologie du réseau, un nœud auquel transmettre ledit message reçu.There represents a schematic diagram of the method implemented by a node of the mesh network, called a shortcut routing node, and comprising, upon receipt E1 of said message, selecting E2 at least as a function of said routing rationalization data and a network topology, a node to which to transmit said received message.

Par conséquent, le procédé selon la présente divulgation permet avantageusement de mettre en œuvre un mode de transmission raccourci des messages lorsqu’ils sont transmis à des nœuds à routage raccourci et ainsi d’améliorer la transmission à destination de messages devant parcourir une distance plus grande ou qui ont un nombre de sauts limités. Ceci permet d’une part de limiter la saturation du réseau en réduisant l’effet de vague, et d’autre part, de limiter la consommation des différents éléments du réseau et donc de réduire l’impact énergétique de la transmission de messages. Ledit procédé trouve notamment une application dans le domaine des réseaux IoT (« Internet of Things ») de couverture large, dit « wide area » en langue anglaise, sans centralisation.Consequently, the method according to the present disclosure advantageously makes it possible to implement a shortened mode of transmission of messages when they are transmitted to nodes with shortened routing and thus to improve the transmission to messages that must travel a greater distance or that have a limited number of hops. This makes it possible, on the one hand, to limit network saturation by reducing the wave effect, and on the other hand, to limit the consumption of the various elements of the network and therefore to reduce the energy impact of message transmission. Said method finds in particular an application in the field of IoT ("Internet of Things") networks with wide coverage, known as "wide area" in English, without centralization.

En outre, le nœud sélectionné pour recevoir le message peut avantageusement être un nœud à routage raccourci. Préférentiellement, le nœud vers lequel le message est transmis est un nœud à routage raccourci, ou, à défaut, un nœud à routage orienté si plus aucun nœud à routage raccourci n’est présent jusqu’au nœud destinataire, ou, encore à défaut, un nœud classique (si par exemple le nœud destinataire est lui-même un nœud classique ou est précédé d’au moins un nœud classique pour pouvoir finaliser la transmission du message).In addition, the node selected to receive the message may advantageously be a node with short-cut routing. Preferably, the node to which the message is transmitted is a node with short-cut routing, or, failing that, a node with oriented routing if no more nodes with short-cut routing are present up to the destination node, or, failing that, a classic node (if for example the destination node is itself a classic node or is preceded by at least one classic node to be able to finalize the transmission of the message).

Optionnellement, lorsqu’un nœud auquel transmettre le message reçu est sélectionné, le procédé peut comprendre ajuster un nombre de sauts restants du message, en particulier décrémenter d’au moins un le nombre de sauts restants du message. Le procédé peut comprendre fixer le nombre de sauts restants du message reçu à une valeur prédéfinie, par exemple à un ou à deux sauts restants. Cette caractéristique permet d’arrêter la propagation du message inutilement si ce dernier a déjà bénéficié du mode de transmission raccourci.Optionally, when a node to which to transmit the received message is selected, the method may comprise adjusting a number of remaining hops of the message, in particular decrementing by at least one the number of remaining hops of the message. The method may comprise setting the number of remaining hops of the received message to a predefined value, for example to one or two remaining hops. This feature makes it possible to stop the propagation of the message unnecessarily if the latter has already benefited from the shortened transmission mode.

Par ailleurs, dans le contexte d’un routage géographique des messages, une localisation géographique peut avantageusement être associée à chacun des nœuds. Chacun des nœuds du réseau principal a notamment connaissance de sa localisation géographique. La localisation géographique de chacun des nœuds peut notamment comprendre des coordonnées spatiales d’un point associé au nœud, par exemple un jeu de coordonnées tridimensionnelles dudit point. A chacun des jeux de coordonnées tridimensionnelles peut être associé un rayon d’incertitude autour de ce point. Chacun des nœuds peut comprendre des moyens pour déterminer sa localisation.Furthermore, in the context of geographic routing of messages, a geographic location can advantageously be associated with each of the nodes. Each of the nodes of the main network is notably aware of its geographic location. The geographic location of each of the nodes can notably comprise spatial coordinates of a point associated with the node, for example a set of three-dimensional coordinates of said point. Each of the sets of three-dimensional coordinates can be associated with an uncertainty radius around this point. Each of the nodes can comprise means for determining its location.

Lorsque la donnée de rationalisation de routage indique une limitation du nombre de sauts à prévoir pour la transmission du message, par exemple un seuil de nombre de sauts, sélectionner le nœud auquel transmettre le message reçu peut être réalisé en fonction du nombre de sauts. Plus précisément, le procédé peut comprendre sélectionner le nœud auquel transmettre le message reçu lorsque le nombre de sauts restants du message reçu est inférieur ou égal au seuil de nombre de sauts. Autrement dit, un message arrivant sur l’un des nœuds à routage raccourci peut être retransmis via le mode de transmission raccourci si le nombre de sauts restants est inférieur ou égal au seuil de nombre de sauts, sinon le message n’est pas retransmis via le mode de transmission raccourci. Ainsi, si le message présente un nombre de sauts suffisamment élevé, ce-dernier ne passera pas par le mode de transmission raccourci, mais pourra être transmis selon le mode de transmission mis en œuvre par les nœuds classiques.When the routing rationalization data indicates a limitation on the number of hops to be expected for the transmission of the message, for example a hop count threshold, selecting the node to which to transmit the received message can be performed based on the hop count. More specifically, the method can include selecting the node to which to transmit the received message when the remaining hop count of the received message is less than or equal to the hop count threshold. In other words, a message arriving at one of the shortened routing nodes can be retransmitted via the shortened transmission mode if the remaining hop count is less than or equal to the hop count threshold, otherwise the message is not retransmitted via the shortened transmission mode. Thus, if the message has a sufficiently high hop count, the latter will not pass through the shortened transmission mode, but can be transmitted according to the transmission mode implemented by the conventional nodes.

Lorsque la donnée de rationalisation de routage comprend une donnée de destination géographique, sélectionner un nœud auquel transmettre le message reçu peut être réalisé en fonction de ladite donnée de destination géographique du message. La donnée de destination géographique peut comprendre un point de destination présentant des coordonnées spatiales, auquel peut être associé un rayon de tolérance. Le ou les nœuds destinataires correspondent alors aux nœuds situés dans le rayon de tolérance autour du point de destination.When the routing rationalization data includes geographic destination data, selecting a node to which to transmit the received message can be performed based on said geographic destination data of the message. The geographic destination data can include a destination point having spatial coordinates, to which a tolerance radius can be associated. The destination node(s) then correspond to the nodes located within the tolerance radius around the destination point.

En particulier, on peut définir une distance géographique entre la localisation géographique du nœud à routage raccourci et la destination géographique du message. Le procédé peut comprendre décider de sélectionner un nœud auquel transmettre le message reçu fonction de ladite distance géographique. Plus précisément, le procédé peut comprendre décider de sélectionner un nœud auquel transmettre le message reçu lorsque ladite distance géographique est supérieure ou égale à un premier seuil de distance. Autrement dit, un message arrivant sur l’un des nœuds à routage raccourci peut être retransmis via le mode de transmission raccourci si ladite distance géographique est supérieure ou égale au premier seuil de distance, sinon le message n’est pas retransmis via le mode de transmission raccourci. Ainsi, si le message est spatialement proche de sa destination, ce-dernier ne passera pas par le mode de transmission raccourci, mais par le mode de transmission mis en œuvre par les nœuds classiques.In particular, a geographic distance can be defined between the geographic location of the short-routed node and the geographic destination of the message. The method can comprise deciding to select a node to which to transmit the received message based on said geographic distance. More specifically, the method can comprise deciding to select a node to which to transmit the received message when said geographic distance is greater than or equal to a first distance threshold. In other words, a message arriving at one of the short-routed nodes can be retransmitted via the short-routed transmission mode if said geographic distance is greater than or equal to the first distance threshold, otherwise the message is not retransmitted via the short-routed transmission mode. Thus, if the message is spatially close to its destination, the latter will not pass through the short-routed transmission mode, but through the transmission mode implemented by the conventional nodes.

Par exemple, la figure Msg illustre une configuration dans laquelle un message arrivant sur un nœud à routage raccourci NRR n’est pas réémis via le mode de transmission raccourci car le nœud à routage raccourci est à une distance géographique D1 inférieure audit premier seuil de distance.For example, Figure Msg illustrates a configuration in which a message arriving at a short-routed node NRR is not retransmitted via the short-routed transmission mode because the short-routed node is at a geographic distance D1 lower than said first distance threshold.

En outre, les nœuds à routage raccourci peuvent présenter des moyens logiciels et/ou matériels supplémentaires par rapport aux nœud classiques permettant au nœud à routage raccourci d’offrir une fonctionnalité de routage à plus grande « portée » que les nœuds classiques. On entend par « plus grande portée », que les nœuds à routage raccourci présentent des moyens de communication de plus grande portée géographique, soit du fait que ces nœuds sont aptes à communiquer entre eux sur une plus grande distance géographique qu’une distance moyenne entre les nœuds classiques du réseau principal 1, soit du fait que ces nœuds sont mobiles et par conséquent couvrent une plus grande distance géographique.In addition, the short-route nodes may have additional software and/or hardware means compared to the conventional nodes allowing the short-route node to offer a routing functionality with a greater “range” than the conventional nodes. By “greater range” is meant that the short-route nodes have communication means with a greater geographical range, either because these nodes are able to communicate with each other over a greater geographical distance than an average distance between the conventional nodes of the main network 1, or because these nodes are mobile and therefore cover a greater geographical distance.

On peut noter que le réseau principal peut n’avoir aucune connaissance desdits moyens supplémentaires utilisés, le transfert du message se faisant de manière opportuniste lorsqu’il arrive sur l’un des nœuds à routage raccourci qui pourra alors décider de transmettre le message via un mode de transmission raccourci ou non.It can be noted that the main network may have no knowledge of said additional means used, the transfer of the message being done opportunistically when it arrives at one of the nodes with shortened routing which can then decide to transmit the message via a shortened transmission mode or not.

La illustre un exemple de réseau principal selon un premier mode de réalisation dans lequel lorsque la topologie du réseau permet au nœud recevant le message de communiquer avec un serveur de routage, sélectionner un nœud auquel transmettre le message reçu comprend avantageusement transmettre le message reçu au serveur de routage SrvRoute, notamment un serveur de routage centralisé, qui est apte sélectionner le nœud auquel transmettre le message reçu et à retransmettre le message reçu au nœud sélectionné. Le nœud sélectionné recevant le message pourra traiter le message comme s’il provenait du réseau principal 1.There illustrates an example of a main network according to a first embodiment in which when the topology of the network allows the node receiving the message to communicate with a routing server, selecting a node to which to transmit the received message advantageously comprises transmitting the received message to the routing server SrvRoute, in particular a centralized routing server, which is able to select the node to which to transmit the received message and to retransmit the received message to the selected node. The selected node receiving the message will be able to process the message as if it came from the main network 1.

De plus, le procédé peut comprendre encapsuler par le nœud à routage raccourci l’ensemble du message, c’est-à-dire les données du message ainsi que les données de routage du message, sous la forme d’un message conteneur MsgConteneur et transmettre ledit message conteneur MsgConteneur au serveur de routage SrvRoute. Le procédé peut ensuite comprendre traiter par le serveur de routage SrvRoute ledit message conteneur MsgConteneur et le retransmettre au nœud sélectionné. Le nœud sélectionné recevant le message est apte à extraire le message dudit message conteneur MsgConteneur et à le retransmettre dans le réseau principal 1.In addition, the method may comprise encapsulating by the short-route node the entire message, i.e. the message data as well as the message routing data, in the form of a container message MsgContainer and transmitting said container message MsgContainer to the routing server SrvRoute. The method may then comprise processing by the routing server SrvRoute said container message MsgContainer and retransmitting it to the selected node. The selected node receiving the message is able to extract the message from said container message MsgContainer and retransmit it in the main network 1.

Le serveur de routage SrvRoute est en particulier apte à transférer le message au nœud configuré au plus proche de la destination Dest du message, en particulier de la destination géographique du message lorsque la donnée de rationalisation de routage comprend la donnée de destination géographique.The routing server SrvRoute is in particular able to transfer the message to the node configured closest to the destination Dest of the message, in particular to the geographic destination of the message when the routing rationalization data includes the geographic destination data.

Le serveur de routage SrvRoute peut en outre décider de transmettre ou de ne pas transmettre le message, le cas échéant le message sera ignoré par le serveur de routage SrvRoute.The SrvRoute routing server can further decide whether or not to forward the message, in which case the message will be ignored by the SrvRoute routing server.

Lesdits nœuds à routage raccourci peuvent comprendre des moyens logiciels et/ou matériels supplémentaires de communication afin de permettre la communication entre lesdits nœuds à routage raccourci et le serveur de routage SrvRoute. Lesdits moyens de communication peuvent être par exemple filaire ou par radiofréquence.Said short-route nodes may comprise additional software and/or hardware means of communication in order to enable communication between said short-route nodes and the routing server SrvRoute. Said communication means may be for example wired or by radio frequency.

La illustre un exemple de réseau principal selon un deuxième mode de réalisation dans lequel lorsque la topologie du réseau permet au nœud recevant le message de communiquer via un autre réseau, c’est-à-dire un réseau autre que le réseau principal, sélectionner un nœud auquel transmettre le message comprend avantageusement transmettre le message au nœud sélectionné via ledit autre réseau OtherNtw, désigné deuxième réseau ci-après. Le nœud sélectionné recevant le message pourra traiter le message comme s’il provenait du réseau principal 1.There illustrates an example of a main network according to a second embodiment in which when the topology of the network allows the node receiving the message to communicate via another network, i.e. a network other than the main network, selecting a node to which to transmit the message advantageously comprises transmitting the message to the selected node via said other network OtherNtw, referred to as the second network hereinafter. The selected node receiving the message will be able to process the message as if it came from the main network 1.

Ledit deuxième réseau OtherNtw consiste de préférence en un réseau de plus grande portée géographique que le réseau principal 1. On entend par de plus grande portée que la distance géographique entre deux nœuds voisins dudit deuxième réseau est en moyenne supérieure à la distance géographique entre deux nœuds voisins du réseau principal 1.Said second OtherNtw network preferably consists of a network with a greater geographical scope than the main network 1. By greater scope is meant that the geographical distance between two neighbouring nodes of said second network is on average greater than the geographical distance between two neighbouring nodes of the main network 1.

En outre, le procédé peut comprendre consulter une table de routage par le nœud à routage raccourci afin d’établir une route vers le nœud sélectionné via ledit deuxième réseau OtherNtw, la table de routage listant notamment les nœuds du deuxième réseau ainsi que les routes associées. Ledit nœud à routage raccourci peut comprendre la table de routage, ou être apte à consulter la table de routage. Par conséquent, ledit nœud à routage raccourci est apte à trouver une route pour la transmission du message via le deuxième réseau OtherNtw à partir de la table de routage. Par exemple, le nœud à routage raccourci peut transmettre le message directement à un autre nœud du réseau principal ou via d’autres nœuds du deuxième réseau OtherNtw.Further, the method may include consulting a routing table by the short-route node to establish a route to the selected node via said second OtherNtw network, the routing table including listing the nodes of the second network and associated routes. Said short-route node may include the routing table, or be able to consult the routing table. Accordingly, said short-route node is able to find a route for transmitting the message via the second OtherNtw network from the routing table. For example, the short-route node may transmit the message directly to another node of the main network or via other nodes of the second OtherNtw network.

Plus précisément, le procédé peut comprendre encapsuler par le nœud à routage raccourci l’ensemble du message, c’est-à-dire les données du message ainsi que les données de routage du message, sous la forme d’un message conteneur MsgConteneur et transmettre ledit message conteneur MsgConteneur au nœud sélectionné. Le nœud sélectionné recevant le message est apte à extraire le message dudit message conteneur MsgConteneur et à le retransmettre dans le réseau principal 1.More specifically, the method may comprise encapsulating by the short-routed node the entire message, i.e. the message data as well as the message routing data, in the form of a container message MsgConteneur and transmitting said container message MsgConteneur to the selected node. The selected node receiving the message is able to extract the message from said container message MsgConteneur and to retransmit it in the main network 1.

La table de routage peut comprendre une donnée de localisation géographique associée à chacun des nœuds dudit autre réseau. La table de routage est alors avantageusement géographique, permettant ainsi au nœud à routage raccourci d’associer aux nœuds du deuxième réseau des informations de localisations géographiques desdits nœuds.The routing table may include geographic location data associated with each of the nodes of said other network. The routing table is then advantageously geographic, thus allowing the node with shortcut routing to associate geographic location information of said nodes with the nodes of the second network.

Lesdits nœuds à routage raccourci peuvent comprendre des moyens logiciels et/ou matériels supplémentaires de communication afin de permettre la communication entre lesdits nœuds à routage raccourci via le deuxième réseau OtherNtw. Lesdits moyens de communication peuvent être par exemple de type satellite, LTE ou encore LIFI.Said short-route nodes may comprise additional software and/or hardware means of communication in order to enable communication between said short-route nodes via the second OtherNtw network. Said communication means may be, for example, of the satellite, LTE or LIFI type.

La illustre un exemple de réseau principal selon un troisième mode de réalisation. Dans ce troisième mode de réalisation, la donnée de rationalisation de routage comprend la donnée de destination géographique du message. Le procédé comprend avantageusement l’obtention de données de localisation courante respectives d’au moins deux desdits nœuds à routage raccourci NRR, et une transmission du message d’un nœud émetteur à l’autre nœud receveur, desdits deux nœuds à routage raccourci NRR, si une distance D2 entre les localisations courantes respectives des nœuds émetteur et receveur est inférieure à un deuxième seuil de distance. Le nœud recevant le message pourra traiter le message comme s’il provenait du réseau principal 1.There illustrates an example of a main network according to a third embodiment. In this third embodiment, the routing rationalization data comprises the geographic destination data of the message. The method advantageously comprises obtaining respective current location data of at least two of said NRR short-route nodes, and transmitting the message from a sending node to the other receiving node, of said two NRR short-route nodes, if a distance D2 between the respective current locations of the sending and receiving nodes is less than a second distance threshold. The node receiving the message will be able to process the message as if it came from the main network 1.

Le nœud receveur peut notamment correspondre à un nœud plus proche de la destination Dest du message que le nœud émetteur. De préférence, le nœud receveur est couvert par la destination géographique du message.The receiving node may in particular correspond to a node closer to the destination Dest of the message than the sending node. Preferably, the receiving node is covered by the geographical destination of the message.

Dans ce troisième mode de réalisation, sélectionner un nœud auquel transmettre le message reçu comprend avantageusement stocker le message reçu par ledit nœud à routage raccourci puis transmettre ledit message reçu au nœud sélectionné, en particulier à l’un des nœuds configurés NRR, lorsque la distance D2 entre les localisations courantes respectives des nœuds émetteur et receveur est inférieure au deuxième seuil de distance. Cette caractéristique permet avantageusement une rétention temporaire du message par le nœud à routage raccourci recevant le message et une réémission du message lorsque le critère du deuxième seuil de distance est atteint. Ceci permet en outre de limiter le nombre de sauts du message.In this third embodiment, selecting a node to which the received message is transmitted advantageously comprises storing the message received by said short-routed node and then transmitting said received message to the selected node, in particular to one of the configured NRR nodes, when the distance D2 between the respective current locations of the sending and receiving nodes is less than the second distance threshold. This feature advantageously allows temporary retention of the message by the short-routed node receiving the message and retransmission of the message when the criterion of the second distance threshold is reached. This also makes it possible to limit the number of hops of the message.

En particulier, le procédé peut comprendre stocker à la réception, par le nœud à routage raccourci, le message reçu dans une table de messages reçus TabStockMsg tant que le nœud est à une distance du nœud sélectionné supérieure au deuxième seuil de distance. Optionnellement, des paramètres de contrainte supplémentaires pour la transmission du message peuvent être stockés dans la table de messages reçus.In particular, the method may include storing upon receipt, by the shortcut routing node, the received message in a table of received messages TabStockMsg as long as the node is at a distance from the selected node greater than the second distance threshold. Optionally, additional constraint parameters for the transmission of the message may be stored in the table of received messages.

Une partie au moins des nœuds à routage raccourci, dont les données de localisation courante sont obtenues, peuvent de préférence être des nœuds mobiles. On entend par nœuds mobiles, des nœuds pouvant se déplacer géographiquement. Ainsi, le nœud mobile peut avantageusement mémoriser le message et réémettre le message lorsque le nœud mobile se rapproche suffisamment de la destination géographique. Si le nœud mobile ne remplit pas le critère du deuxième seuil de distance, ou que d’autres paramètres supplémentaires de restriction de la propagation du message sont atteints, le message pourra être supprimé de la table des messages reçus TabStockMsg.At least some of the short-route nodes, from which the current location data is obtained, may preferably be mobile nodes. Mobile nodes are understood to mean nodes that can move geographically. Thus, the mobile node can advantageously store the message and retransmit the message when the mobile node gets sufficiently close to the geographical destination. If the mobile node does not meet the criterion of the second distance threshold, or if other additional parameters for restricting the propagation of the message are reached, the message may be deleted from the table of received messages TabStockMsg.

En outre, sélectionner le nœud auquel transmettre le message reçu peut comprendre consulter une table de localisation TabLoc du nœud mobile listant des localisations géographiques du nœud mobile, par exemple correspondant à des instants de réception et/ou d’émission de messages, et/ou à des intervalles de temps réguliers. Ceci permet au nœud mobile d’anticiper les localisations géographiques de réception et d’émission des messages, et les localisations géographiques récurrentes du nœud mobile. Par exemple, lorsque le nœud mobile effectue un trajet périodique (par exemple si le nœud mobile correspond à une ligne de bus), ceci permet au nœud mobile d’anticiper les localisations géographiques où il pourra réémettre le message.In addition, selecting the node to which to transmit the received message may include consulting a location table TabLoc of the mobile node listing geographic locations of the mobile node, for example corresponding to times of reception and/or transmission of messages, and/or at regular time intervals. This allows the mobile node to anticipate the geographic locations of reception and transmission of messages, and the recurring geographic locations of the mobile node. For example, when the mobile node makes a periodic journey (for example if the mobile node corresponds to a bus line), this allows the mobile node to anticipate the geographic locations where it can retransmit the message.

En outre, des paramètres de contraintes supplémentaires peuvent être implémentés afin d’influer sur le pilotage de la transmission dudit message. Ces paramètres de contraintes supplémentaires peuvent s’appliquer à n’importe lequel des modes de réalisation selon la présente divulgation décrits précédemment.In addition, additional constraint parameters may be implemented to influence the steering of the transmission of said message. These additional constraint parameters may apply to any of the embodiments according to the present disclosure described above.

Lorsque le message comprend un nombre de sauts NbHop, le nœud peut décider de transmettre ou de ne pas transmettre le message en fonction du nombre de sauts. Par exemple, lorsque le nombre de sauts NbHop est initialisé à 0, le nombre de sauts peut être comparé à un nombre maximal de sauts NbHopMax, par exemple porté par le nœud ou directement dans le message. Tant que le nombre de sauts NbHop associé au message est inférieur au nombre de sauts maximal NbHopMax, le message peut être retransmis par le nœud courant, sinon le message est ignoré. Alternativement, lorsque le nombre de sauts NbHop est initialisé à un nombre de sauts maximal, tant que le nombre de sauts NbHop n’est pas nul le message peut être retransmis par le nœud courant, sinon le message est ignoré.When the message includes a hop count NbHop, the node can decide to forward or not forward the message depending on the hop count. For example, when the hop count NbHop is initialized to 0, the hop count can be compared to a maximum hop count NbHopMax, for example carried by the node or directly in the message. As long as the hop count NbHop associated with the message is less than the maximum hop count NbHopMax, the message can be forwarded by the current node, otherwise the message is ignored. Alternatively, when the hop count NbHop is initialized to a maximum hop count, as long as the hop count NbHop is not zero the message can be forwarded by the current node, otherwise the message is ignored.

Chacun des nœuds peut avantageusement comprendre une horloge, en particulier une horloge synchronisée. L’horloge permet d’implémenter un paramètre contraignant la durée de vie du message. En particulier, le message peut comprendre un âge AgeMsg. La décision de transmettre ou de ne pas transmettre le message est notamment réalisée en fonction de l’âge du message AgeMsg. Plus précisément, on définit une durée de vie AgeLimit portée par le message ou spécifiée dans le nœud courant. L’âge du message AgeMsg est alors comparé à la durée de vie AgeLimit. Tant que l’âge du message AgeMsg est inférieur à la durée de vie AgeLimit, le message peut être retransmis par le nœud courant, sinon le message est ignoré.Each of the nodes can advantageously include a clock, in particular a synchronized clock. The clock makes it possible to implement a parameter constraining the lifetime of the message. In particular, the message can include an age AgeMsg. The decision to transmit or not to transmit the message is notably made according to the age of the message AgeMsg. More precisely, a lifetime AgeLimit carried by the message or specified in the current node is defined. The age of the message AgeMsg is then compared to the lifetime AgeLimit. As long as the age of the message AgeMsg is less than the lifetime AgeLimit, the message can be retransmitted by the current node, otherwise the message is ignored.

Le message peut aussi comprendre un paramètre relatif à l’urgence du message. Si le message est indiqué comme étant urgent, il pourra être traité par le nœud courant selon un protocole de priorité des messages.The message may also include a parameter relating to the urgency of the message. If the message is indicated as urgent, it may be processed by the current node according to a message priority protocol.

Ces paramètres, à savoir le nombre de sauts NbHop, l’âge du message AgeMsg et/ou le paramètre d’urgence du message, peuvent être initialisés par l’émetteur du message, ou par le premier nœud émettant le message dans le réseau principal.These parameters, namely the number of hops NbHop, the message age AgeMsg and/or the message urgency parameter, can be initialized by the message sender, or by the first node sending the message in the main network.

De plus, le nœud peut comprendre une table des messages traités TabMsg. Ainsi, lorsqu’un message est transmis au nœud courant, si ce message est identifié comment faisant partie des messages traités, le message sera ignoré par le nœud, sinon il sera traité par le nœud courant. Cette étape préalable permet d’éviter à un nœud de traiter plusieurs fois le même message.In addition, the node can include a table of processed messages TabMsg. Thus, when a message is transmitted to the current node, if this message is identified as being part of the processed messages, the message will be ignored by the node, otherwise it will be processed by the current node. This preliminary step prevents a node from processing the same message several times.

La table des messages traités peut de préférence présenter une taille fixe, et implémenter un fonctionnement de type FIFO (« First In First Out »). Alternativement, la table des messages traités peut être nettoyée en fonction de l’âge des messages traités, lorsque l’âge du message est une donnée accessible. D’autres fonctionnements de la table des messages traités peuvent être envisagés.The processed message table may preferably have a fixed size, and implement a FIFO (“First In First Out”) type operation. Alternatively, the processed message table may be cleaned based on the age of the processed messages, when the age of the message is an accessible data. Other operations of the processed message table may be envisaged.

Dans la suite de la description, un nœud sera décrit plus en détails, les caractéristiques techniques développées pouvant s’appliquer à l’ensemble des nœuds du réseau principal. Le nœud est classiquement un petit équipement peu énergivore.In the following description, a node will be described in more detail, the technical characteristics developed being able to apply to all the nodes of the main network. The node is classically a small, low-energy device.

Le nœud comprend un processeur PROC et une mémoire MEM stockant au moins des instructions d’un programme informatique et accessible par le processeur pour mettre en œuvre le procédé tel que précédemment décrit lorsque le processeur PROC exécute les instructions du programme. La mémoire MEM du nœud comprend notamment une mémoire vive et une mémoire de stockage.The node comprises a processor PROC and a memory MEM storing at least instructions of a computer program and accessible by the processor to implement the method as previously described when the processor PROC executes the instructions of the program. The memory MEM of the node comprises in particular a random access memory and a storage memory.

La mémoire MEM du nœud peut notamment stocker la localisation géographique du nœud respectif.The node's MEM memory can store, among other things, the geographic location of the respective node.

Lorsque cela est approprié, la mémoire du nœud peut stocker la table des messages traités, et/ou des paramètres de contrainte supplémentaires tels que le nombre de sauts maximal NbHopMax, la durée de vie du message AgeLimit, ou encore un paramètre relatif à l’urgence du message. La table des messages traités peut notamment être stockée dans une mémoire non volatile du nœud, à savoir une mémoire flash ou un disque dur, en fonction des besoins du réseau.Where appropriate, the node memory may store the processed message table, and/or additional constraint parameters such as the maximum number of hops NbHopMax, the message lifetime AgeLimit, or a parameter relating to the urgency of the message. The processed message table may in particular be stored in a non-volatile memory of the node, namely a flash memory or a hard disk, depending on the needs of the network.

Par ailleurs, le nœud comprend en particulier une première interface de communication COM1 pilotée par le processeur PROC, afin de recevoir et de transmettre des messages à d’autres nœuds du réseau principal, en particulier avec les nœuds voisins du nœud considéré. La première interface de communication COM est pilotée par le processeur.Furthermore, the node comprises in particular a first communication interface COM1 controlled by the processor PROC, in order to receive and transmit messages to other nodes of the main network, in particular with the neighboring nodes of the node considered. The first communication interface COM is controlled by the processor.

Le nœud peut comprendre une deuxième interface de communication COM2 pilotée par le processeur PROC, afin de recevoir et de transmettre des données de routage à d’autres nœuds du réseau principal.The node may include a second communication interface COM2 driven by the processor PROC, in order to receive and transmit routing data to other nodes of the main network.

La première et la deuxième interface de communication peuvent notamment être les mêmes.The first and second communication interfaces may in particular be the same.

La illustre un exemple de nœud à routage raccourci NRR pouvant en outre comprendre au moins une interface de communication supplémentaire COM3 pilotée par le processeur PROC, afin de recevoir et de transmettre des données à d’autres nœuds à routage raccourci du réseau, ou à d’autres réseaux auquel le nœud à routage raccourci est connecté.There illustrates an example of a short-route node NRR which may further comprise at least one additional communication interface COM3 driven by the processor PROC, in order to receive and transmit data to other short-route nodes of the network, or to other networks to which the short-route node is connected.

Un nœud à routage raccourci peut comprendre des moyens pour obtenir sa localisation géographique.A shortcut routing node may include means to obtain its geographic location.

Chacune de la première, de la deuxième, ou de la troisième interfaces de communication COM1 et COM2 peut de préférence consister en une interface de communication par radiofréquence RF permettant aux nœuds de communiquer entre eux sans passer par un système central. A titre d’exemple non-limitatif, l’interface de communication peut respecter les normes de type 2G, 3G, 4G ou 5G selon le 3GPP. Des interfaces de communication à basse consommation d’énergie peuvent notamment être privilégiées, tel que Lora, BLE ou encore SigFox. D’autres interfaces de communication de type D2D (« Device to Device ») en 6G pourront également être envisagées à l’avenir, entendu que les contraintes en termes de coût et de consommation d’énergie le permettent.Each of the first, second, or third communication interfaces COM1 and COM2 may preferably consist of an RF radio frequency communication interface allowing the nodes to communicate with each other without going through a central system. As a non-limiting example, the communication interface may comply with 2G, 3G, 4G or 5G standards according to 3GPP. Low-energy communication interfaces may in particular be preferred, such as Lora, BLE or SigFox. Other D2D (“Device to Device”) type communication interfaces in 6G may also be considered in the future, provided that cost and energy consumption constraints allow it.

En outre, au moins certains nœuds peuvent comprendre des capteurs externes qui peuvent générer des messages à transmettre sur le réseau principal (capteurs environnementaux, compteurs).Additionally, at least some nodes may include external sensors that can generate messages to be transmitted over the main network (environmental sensors, meters).

Chaque nœud peut en outre comprendre des moyens d’alimentation électrique, par exemple une batterie, une alimentation filaire, des panneaux solaires, ou une combinaison de ces moyens d’alimentation électrique.Each node may further include power supply means, such as a battery, wired power, solar panels, or a combination of these power supply means.

Claims

Routing method for routing a message via nodes (2) of a mesh network (1), in which the message comprises routing rationalization data (RoutingData), the method being implemented by a node of the mesh network, and comprising:
upon receipt (E1) of said message, selecting (E2) at least as a function of said routing rationalization data and a network topology, a node to which to transmit said received message.

The method of claim 1, wherein the routing rationalization data (RoutingData) comprises an indication of limiting a number of hops to be provided for the message.

Method according to one of the preceding claims, in which the routing rationalization data (RoutingData) comprises geographic destination data of the message.

A method according to one of the preceding claims, wherein when a node to which to transmit the received message is selected, the method may comprise adjusting a number of remaining hops of the message.

Method according to one of the preceding claims, when the topology of the network allows the node receiving the message to communicate with a routing server (SrvRoute), selecting a node to which to transmit the message comprises transmitting the message to the routing server (SrvRoute) which is capable of selecting the node to which to transmit the message and of retransmitting the message to the selected node.

Method according to one of claims 1 to 4, in which when the topology of the network allows the node receiving the message to communicate via another network (OtherNtw), selecting a node to which to transmit the message comprises transmitting the message to the selected node via said other network (OtherNtw).

Method according to the preceding claim, wherein the method comprises consulting a routing table by the node receiving the message in order to establish a route to the selected node via said other network (OtherNtw).

Method according to one of the preceding claims, in which the node capable of selecting a node to which to transmit said received message, comprises additional means of communication with respect to other nodes of the network.

Method according to one of the preceding claims, comprising obtaining respective current location data of at least two of said nodes capable of selecting a node to which to transmit said received message, and a transmission of the message from a transmitter node to the other receiver node, of said two nodes, if a distance between the respective current locations of the transmitter and receiver nodes is less than a second distance threshold.

Method according to the preceding claim, in which at least a part of said configured nodes, from which the current location data is obtained, are mobile nodes.

Method according to one of claims 9 and 10, combined with claim 3, in which said mobile node stores on reception the received message in a table of received messages (TabStockMsg), as long as the node is at a distance from the selected node greater than the second distance threshold.

Node (2) of a network (1) for the method according to any one of the preceding claims.

Computer program comprising instructions for implementing the method according to one of claims 1 to 11 when this program is executed by a processor (PROC).