Brevet FR3095918A1 — publié le 20201113

Description Titre de l'invention : PROCEDE DE SELECTION DE PAS- SERELLES Domaine technique [0001] L'invention concerne un procédé de sélection de passerelles dans un ensemble de passerelles, pour relayer des données reçues d'un serveur et destinées à chaque terminal d'un groupe de terminaux, chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle de l'ensemble de passerelles, et un dispositif mettant en oeuvre ledit procédé. Technique antérieure [0002] L'Intemet se transforme progressivement en un réseau étendu, appelé « Internet des objets », reliant toutes sortes d'objets devenus connectables. De nouveaux besoins en termes de réseaux sont alors apparus, et notamment des besoins en réseaux sans fil ayant une plus grande couverture que des réseaux cellulaires classiques et permettant de limiter une consommation d'énergie des équipements connectés. Parmi ces réseaux sans fil à grande portée et permettant une faible consommation d'énergie (« Low Power Wide Area Network (LPWAN) » en terminologie anglo-saxonne), on peut citer des réseaux basés sur la technologie LoRa (marque déposée) (« Long Range » en terminologie anglo-saxonne). La technologie LoRa opère sur des bandes de fréquences connues sous l'appellation « Bande ISM » (Industrie, Science et Médical) comprenant des bandes de fréquences pouvant être utilisées librement pour des applications industrielles, scientifiques et médicales. La technologie LoRa est basée sur une technologie d'étalement de spectre permettant d'obtenir des communications bas débit ayant une bonne robustesse dans une bande ISM particulièrement bruitée. [0003] Un réseau basé sur la technologie LoRa (appelé « réseau LoRa » par la suite) utilise un protocole appelé LoRaWAN (LoRaWAN 1.1 Specification, final release, 11 octobre 2017). Un réseau LoRa est composé de stations de base ou passerelles (« gateways » en terminologie anglo-saxonne) généralement placées sur des points hauts afin de couvrir une grande zone géographique. Les passerelles sont aptes à détecter des messages émis dans leur zone par des équipements ou terminaux (« endpoints » en terminologie anglo-saxonne) et de les remonter vers au moins un serveur (« LoRa Network Server (LNS) » en terminologie anglo-saxonne) qui les traitera ou les retransmettra à un ou plusieurs serveurs applicatifs. [0004] Dans un fonctionnement classique d'un réseau LoRa, un terminal désirant transmettre un message (i.e. des données) au serveur, transmet ce message dans une trame, dite trame montante, conforme au protocole LoRaWAN. La trame montante est 2 transmise en mode rnultidiffusion (« broadcast » en terminologie anglo-saxonne). Cette trame montante est reçue par au moins une passerelle. Chaque passerelle ayant reçu la trame la décode et retransmet le message au serveur dans une requête HTTP (protocole de transfert hypertext, « HyperText Transfer Protocol » en terminologie anglo-saxonne). Si plusieurs passerelles ont reçu la trame, le serveur reçoit plusieurs requêtes HTTP contenant le message. Le serveur doit alors désigner parmi les passerelles ayant reçu la trame montante, la passerelle à utiliser pour relayer une réponse au message contenu dans la trame montante. La réponse est transmise du serveur à la passerelle désignée dans une requête HTTP, puis en point à point, de la passerelle désignée au terminal dans une trame descendante conforme au protocole LoRaWAN. Dans une majorité d'implémentations des réseaux LoRa, la passerelle désignée est celle offrant la qualité de transmission la meilleure avec le terminal ayant émis la trame montante. [0005] Le protocole LoRaWAN définit trois classes de transmissions : les classes A, B et C. La classe A est la plus économique en termes de consommation énergétique. Lorsqu'un terminal a des données à envoyer, il le fait sans contrôle puis il ouvre deux fenêtres d'écoute successives pour des éventuels messages provenant du serveur. Ces deux fenêtres ont des durées recommandées de « 1 » puis « 2» secondes. Ces deux fenêtres sont les seules durant lesquelles le serveur peut envoyer au terminal des données qu'il a précédemment stockées à son attention. La classe A doit être implémentée dans tous les terminaux par souci de compatibilité. [0006] La classe B permet un bon compromis entre consommation énergétique et besoin en communication bidirectionnelle. Les terminaux fonctionnant en classe B ouvrent des fenêtres de réception à des intervalles programmés par des messages périodiques envoyés par le serveur. [0007] La classe C a la plus forte consommation énergétique puisque les terminaux sont en permanence en écoute ce qui permet d'effectuer des communications à tous moments. [0008] On note qu'un équipement peut changer de classe en cours de fonctionnement. [0009] Récemment, une évolution du protocole LoRaWAN permettant à un serveur de transmettre des trames descendantes à un groupe de terminaux a été définie dans le document « LoRaWAN Remote Multicast Setup Specification, final release, Version 1.0.0, 10 septembre 2018 ». Le groupe de terminaux forme alors un groupe multipoint (« multicast » en terminologie anglo-saxonne) et une trame transmise à un groupe multipoint est alors appelée trame multipoint (« multicast frame » en terminologie anglo-saxonne). Cette évolution du protocole LoRaWAN définit comment programmer une fenêtre de distribution multipoint pour un groupe multipoint de terminaux, comment faire en sorte que les terminaux dudit groupe passent temporairement en classe B ou en classe C au début de cette fenêtre, et comment fermer la fenêtre de distribution multipoint et revenir à un fonctionnement normal, par exemple en classe A. 3 100101 Un problème sous-jacent à une transmission par un serveur d'une trame multipoint à des terminaux formant un groupe multipoint est que le serveur est susceptible de solliciter toutes les passerelles à portée des terminaux du groupe multipoint pour transmettre la trame multipoint. De ce fait, potentiellement, plusieurs passerelles pourront relayer la trame multipoint au même moment vers les terminaux du groupe multipoint. 11 existe alors de forts risques de collisions entre les trames multipoint relayées et que ces collisions soient telles qu'elles provoquent des pertes de trames. [0011] Il est souhaitable de pallier ces inconvénients de l'état de la technique. Il est notamment souhaitable de proposer une méthode réduisant le risque que des trames soient perdues suite à des collisions. [0012] Il est par ailleurs souhaitable de proposer une méthode qui soit simple à mettre en oeuvre et à faible coût. Exposé de l'invention [0013] Selon un premier aspect de la présente invention, la présente invention concerne un procédé de sélection d'au moins une passerelle dans un ensemble de passerelles pour relayer des données reçues d'un serveur et destinées à chaque terminal d'un groupe de terminaux, chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle de l'ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau. Le procédé comprend une procédure de sélection comprenant : obtenir pour chaque couple formé d'un terminal dudit groupe et d'une passerelle de l'ensemble de passerelles possible, une information, dite information de qualité, représentative d'une qualité de communication entre ledit terminal et ladite passerelle ; rechercher au moins un sous-ensemble de passerelles de l'ensemble de passerelles qui, en combinaison, permettent au serveur de communiquer avec chaque terminal dudit groupe, chaque sous-ensemble comprenant un nombre de passerelles minimal, dit nombre minimal, nécessaire pour que le serveur puisse communiquer avec chaque terminal dudit groupe ; pour chaque sous-ensemble trouvé, obtenir, à partir des informations de qualité, une valeur d'une métrique représentative d'un risque que des données émises par le serveur et relayées par chaque passerelle dudit sous-ensemble soient perdues du fait de collisions entre des trames relayant lesdites données émises par les passerelles dudit sous-ensemble ; sélectionner un sous-ensemble en fonction des valeurs de métriques obtenues. [0014] N'utiliser qu'un sous-ensemble de passerelles de l'ensemble de passerelles permet de réduire le risque de collision. Par ailleurs, utiliser une telle métrique permet de réduire le risque que des collisions provoquent des pertes de données. [0015] Selon un mode de réalisation, si au moins une passerelle de l'ensemble de passerelles permet à elle seule au serveur de communiquer avec chaque terminal dudit groupe, le nombre minimal est égal à l'unité et pour chaque passerelle permettant au serveur de communiquer avec chaque terminal dudit groupe le procédé comprend : former un sous-ensemble contenant ladite passerelle ; et, associer ledit sous-ensemble à la valeur la plus faible parmi les valeurs des informations de qualité associées à la passerelle dudit sous-ensemble ; et, sélectionner le sous-ensemble associé à la valeur dc qualité la plus élevée. [0016] Selon un mode de réalisation, lorsque le nombre minimal est au moins égal à deux, pour chaque sous-ensemble, l'obtention de la métrique comprend : pour chaque terminal dudit groupe, pour chaque paire possible de passerelles dudit sous-ensemble, calculer une valeur absolue d'une différence, dite différence absolue, entre l'information de qualité associée audit terminal et à une première passerelle de la paire et l'information dc qualité associée audit terminal et à une seconde passerelle de la paire ; et, associer ledit terminal à une valeur, dite différence absolue minimale, correspondant à la valeur minimale des différences absolues ainsi calculées; rechercher la valeur minimale des différences absolues minimales parmi les différences absolues minimales associées aux terminaux du groupe dc terminaux ; et, fixer la valeur de la métrique associée audit sous-ensemble à la valeur minimale des différences absolues minimales trouvée ; le sous-ensemble associé à la valeur de la métrique la plus élevée étant sélectionné lorsque la valeur de la métrique est au moins égale à un seuil prédéfini. [0017] Selon un mode de réalisation, la procédure de sélection est itérative et est réitérée tant qu'aucun sous ensemble n'est sélectionné, un sous-groupe de terminaux étant supprimé du groupe de terminaux de l'itération précédente à chaque nouvelle itération suivant la première itération. [0018] Selon un mode de réalisation, chaque terminal du sous-groupe de terminaux est sé- lectionné parmi les terminaux du groupe de terminaux de l'itération précédente ayant les qualités de communication les plus mauvaises avec les passerelles de l'ensemble de passerelles. [0019] Selon un mode de réalisation, le réseau sans fil à grande portée et permettant une faible consommation d'énergie est un réseau LoRa et le protocole de communication adapté audit réseau est le protocole LoRaWAN. [0020] Selon un deuxième aspect de l'invention, l'invention concerne un procédé de transmission de données d'un serveur vers un groupe de terminaux, chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle d'un ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau. Le procédé comprend: obtenir des données à transmettre à un groupe de terminaux ; obtenir un sous-ensemble de passerelles de l'ensemble de passerelles pour relayer lesdites données au groupe de terminaux, ledit sous-ensemble étant obtenu en exécutant le procédé selon le premier aspect ; et, transmettre lesdites données aux terminaux du groupes de terminaux via chaque passerelle du sous-ensemble de passerelles. [0021] Selon un troisième aspect de l'invention, l'invention concerne un dispositif de sélection d'au moins une passerelle dans un ensemble de passerelles pour relayer des données reçues d'un serveur et destinées à chaque terminal d'un groupe de terminaux, chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle d'un ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau. Le dispositif comprend: des moyens d'obtention pour obtenir pour chaque couple formé d'un terminal dudit groupe et d'une passerelle de l'ensemble de passerelles possible, une information, dite information de qualité, représentative d'une qualité de communication entre ledit terminal et ladite passerelle ; des moyens de recherche pour rechercher au moins un sous-ensemble de passerelles de l'ensemble de passerelles qui, en combinaison, permettent au serveur de communiquer avec chaque terminal dudit groupe, chaque sous-ensemble comprenant un nombre de passerelles minimal, dit nombre minimal, nécessaire pour que le serveur puisse communiquer avec chaque terminal dudit groupe ; des moyens d'obtention pour obtenir à partir des informations de qualité, pour chaque sous-ensemble trouvé, une valeur d'une métrique représentative d'un risque que des données émises par le serveur et relayées par chaque passerelle dudit sous-ensemble soient perdues du fait de collisions entre des trames relayant lesdites données émises par les passerelles dudit sous-ensemble ; des moyens de détermination pour déterminer le sous-ensemble associé à la valeur de métrique la plus élevée ; et, des moyens de sélection pour sélectionner le sous-ensemble déterminé si la valeur de la métrique la plus élevée est au moins égale à un seuil prédéfini. [0022] Selon un quatrième aspect de l'invention, l'invention concerne un équipement de type serveur adapté pour communiquer avec un groupe de terminaux via un ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau 6 sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau. L'équipement comprend : des moyens d'obtention pour obtenir des données à transmettre au groupe de terminaux ; un dispositif de sélection d'au moins une passerelle clans l'ensemble de passerelles selon le troisième aspect ; et, des moyens de transmission pour transmettre lesdites données aux terminaux du groupe de terminaux via chaque passerelle sélectionnée. [0023] Selon un cinquième aspect de l'invention, l'invention concerne un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif, le procédé selon le premier aspect, lorsque ledit programme est exécuté par un processeur dudit dispositif. [0024] Selon un sixième aspect, l'invention concerne des moyens de stockage stockant un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif, le procédé selon le premier aspect, lorsque ledit programme est exécuté par un processeur dudit dispositif. Brève description des dessins [0025] Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, appa- raîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : [0026] [fig.1 J illustre schématiquement un réseau LoRa dans lequel est mise en oeuvre l' invention ; [0027] [fig.2] illustre schématiquement un module de traitement ; [0028] [fig.3] illustre schématiquement un procédé de transmission par un serveur de trames multipoints à destination d'un groupe multipoint de terminaux ; [0029] [fig.4] illustre schématiquement une représentation haut niveau d'un procédé de sélection d'au moins une passerelle pour relayer une trame multipoint ; et, [0030] [fig.51 illustre schématiquement un exemple de procédé de sélection d'au moins une passerelle pour relayer une trame multipoint. [0031] EXPOSE DETAILLE DE MODES DE REALISATION [0032] L'invention est décrite par la suite dans un contexte de réseau LoRa dans lequel un serveur transmet une ou plusieurs trames à un groupe multipoint de terminaux. L'invention s'applique toutefois dans d'autres contextes pour tous types de réseaux sans fil à grande portée et permettant une faible consommation d'énergie dans lesquels un serveur transmet une ou plusieurs trames à un groupe de terminaux, la ou lesdites trames pouvant être relayée(s) par une pluralité de passerelles. 7 [0033] La Fig. 1 illustre schématiquement un réseau LoRa dans lequel est mise en oeuvre l' invention. [0034] Dans l'exemple de la Fig. 1, le réseau LoRa comprend un ensemble de passerelles 12A, 12B, 12C et 12D et un ensemble de terminaux comprenant une pluralité de terminaux MA, 14B, 14C, 14D, 14E, 14F, 14G et 14H. Chaque passerelle communique avec un serveur 11, dit serveur LNS, par l'intermédiaire d'un lien de communication filaire ou sans fil. Par exemple, la passerelle 12A (respectivement la passerelle 12B, 12C et 12D) communique avec le serveur LNS 11 par l'intermédiaire d'un lien de communication filaire ou sans fil 15A (respectivement 15B, 15C et 15D). [0035] Chaque communication entre une passerelle et un terminal utilise un lien de commu- nication sans fil 13. On note que les communications sur le lien de communication sans fil 13 sont conformes au protocole LoRaWAN. [0036] Le serveur LNS 11 est connecté à un ou plusieurs serveurs 10, dits serveurs ap- plicatifs, par l'intermédiaire d'un lien de communication filaire ou sans fil 16. [0037] Dans l'exemple de la Fig. 1, la pluralité de terminaux 14A, 14B, 14C, 14D, 14E, 14F, 14G et 14H forme un groupe multipoint. Cc groupe multipoint a par exemple été défini par le serveur applicatif 10. On note que pour simplifier la Fig. 1, le groupe multipoint ne comprend que « 8 » terminaux. Dans un cas pratique, ce groupe multipoint pourrait être composé d'un grand nombre de terminaux. Par exemple, le groupe multipoint pourrait comprendre « 256 », « 512 » ou « 1024» terminaux. De même, dans la Fig. 1, nous avons représenté un ensemble de passerelles comprenant 4 » passerelles. Dans un cas pratique, le nombre de passerelles pourrait être plus important. L'ensemble de passerelles pourrait comprendre une centaine de passerelles. [0038] La Fig. 2 illustre schématiquement un exemple d'architecture matérielle du module de traitement 110 compris dans le serveur LNS 11. [0039] Selon l'exemple d'architecture matérielle représenté à la Fig. 2, le module de traitement 110 comprend alors, reliés par un bus de communication 1100 : un processeur ou CPU (« Central Processing Unit » en terminologie anglo-saxonne) 1101 ; une mémoire vive RAM (« Random Access Memory » en terminologie anglo-saxonne) 1102 ; une mémoire morte ROM (« Read Only Memory » en terminologie anglo-saxonne) 1103 ; une unité de stockage telle qu'un disque dur ou un lecteur de support de stockage, tel qu'un lecteur de cartes SD (« Secure Digital » en terminologie anglo-saxonne) 1104 ; au moins une interface de communication 1105 permettant au module de traitement 110 de communiquer avec d'autres dispositifs tels que les passerelles 12A, 12B, 12C et 12D et le serveur applicatif 10. [0040] Le processeur 1101 est capable d'exécuter des instructions chargées dans la RAM 1102 à partir de la ROM 1103, d'une mémoire externe (non représentée), d'un support de stockage (tel qu'une carte SD), ou d'un réseau de communication. Lorsque le 8 serveur LNS 11 est mis sous tension, le processeur 1101 est capable de lire de la RAM 1102 des instructions et de les exécuter. Dans un mode de réalisation, ces instructions forment un programme d'ordinateur causant la mise en oeuvre complète ou partielle, par le processeur 1101, des procédés décrits ci-après en relation avec les Figs. 3, 4 et 5. [0041] La Fig. 3 illustre schématiquement un procédé de transmission par un serveur de trames multipoints à destination d'un groupe multipoint de terminaux. [0042] Dans une étape 31, le module de traitement 110 du serveur LNS 11 reçoit des données à transmettre au groupe multipoint formé par les terminaux 14A, 14B, 14C, 14D, 14E, 14E, 14G et 14H. [0043] Dans une étape 32, le module de traitement 110 obtient un sous-ensemble de pas- serelles de l'ensemble de passerelles pour relayer lesdites données au groupe multipoint de terminaux. Ledit sous-ensemble est obtenu en exécutant un procédé de sélection décrit par la suite en relation avec la Fig. 4. Une version plus détaillée de cc procédé est décrite par la suite en relation avec la Fig. 5. [0044] Dans une étape 33, le module de traitement 110 transmet lesdites données aux terminaux du groupe de terminaux via chaque passerelle du sous-ensemble de passerelles. Chaque passerelle recevant ces données forme et transmet alors une ou plusieurs trames multipoints conformes au protocole LoRaWAN destinées aux terminaux du groupe multipoint. En réduisant le nombre de passerelles utilisées pour relayer les données, i.e. en n'utilisant pas toutes les passerelles de l'ensemble de passerelles, on réduit le risque que des collisions provoquent des pertes des trames multipoints transportant ces données. On considère que lors de l'étape 33, les terminaux du groupe multipoint de terminaux qui fonctionnaient en classe A passent temporairement en classe B ou en classe C en exécutant des procédés définis dans le protocole LoRaWAN. [0045] La Fig. 4 illustre schématiquement une représentation haut niveau d'un procédé de sélection d'au moins une passerelle pour relayer une trame multipoint. [0046] Dans un mode de réalisation, ce procédé est exécuté par le module de traitement 110 du serveur LNS 11. Il pourrait toutefois être exécuté par d'autres serveurs connectés au serveur LNS 11, ces serveurs fournissant un résultat de l'exécution de ce procédé au serveur LNS 11. Par ailleurs, dans un mode de réalisation, ce procédé est exécuté lors de l'étape 32. Il pourrait toutefois être exécuté à un autre moment, préalablement à l'exécution de l'étape 31, l'étape 32 ne consistant qu'à obtenir le résultat d'exécution dudit procédé. [0047] Dans une étape 320, pour chaque couple formé d'un terminal du groupe multipoint et d'une passerelle de l'ensemble de passerelles possible, une information IQ, dite information de qualité, représentative d'une qualité de communication entre ledit terminal et ladite passerelle est obtenue par le module de traitement 110. Dans un 9 mode de réalisation, pour chaque couple formé d'un terminal du groupe multipoint et d'une passerelle de l'ensemble de passerelles, l'information de qualité IQ est une valeur représentative d'un RSSI (indication de la force du signal reçu, « Received Signal Strength Indication » en terminologie anglo-saxonne) mesurée par ladite passerelle lorsqu'elle reçoit une trame montante conforme au protocole LoRaWAN, dite trame LoRa montante, dudit terminal. Par exemple, l'information de qualité /Q est la valeur de RSSI mesurée lors de la réception de la dernière trame LoRa montante ou une moyenne de valeurs de RSSI. Dans un mode de réalisation, les informations de qualité IQ sont représentées dans un tableau TAB à deux dimensions. Une première dimension dudit tableau TAB représente les terminaux du groupe multipoint de terminaux. Une seconde dimension représente les passerelles de l'ensemble de passerelles. Lorsqu'une passerelle n'a jamais reçu de trame d'un terminal, par exemple, lorsque ladite passerelle n'est pas à portée dudit terminal, l'information de qualité IQ correspondant au couple formé de cette passerelle et de ce terminal est initialisée à une valeur prédéfinie IQ MIN, par exemple égale à -1000dBrn. [0048] Dans une étape 321, le module de traitement 110 recherche au moins un sous- ensemble de passerelles de l'ensemble de passerelles qui, en combinaison, permettent au serveur LNS 11 de communiquer avec chaque terminal du groupe multipoint de terminaux. Chaque sous-ensemble comprend un nombre de passerelles minimal N MIN, dit nombre minimal, nécessaire pour que le serveur puisse communiquer avec chaque terminal dudit groupe. C'est-à-dire que le nombre minimal N MIN est le plus petit possible, le nombre minimal N MIN étant au moins égal à « 1 ». Lorsqu'un sous-ensemble de passerelles comprend un nombre minimal N MIN de passerelles supérieur à « 1 », aucune passerelle dudit sous-ensemble ne permet à elle seule au serveur LNS 11 de communiquer avec chaque terminal du groupe multipoint de terminaux. Par contre, pour chaque terminal du groupe multipoint de terminaux, le serveur LNS 11 est certain de trouver parmi les N MIN passerelles du sous-ensemble de passerelles au moins une passerelle permettant de communiquer avec ledit terminal. [0049] Dans une étape 322, pour chaque sous-ensemble trouvé, le module de traitement 110 obtient, à partir des informations de qualité IQ, une valeur d'une métrique A R 851 représentative d'un risque que des données émises par le serveur LNS 11 et relayées par chaque passerelle du sous-ensemble de passerelles soient perdues du fait de collisions entre des trames relayant lesdites données émises par les passerelles dudit sous-ensemble de passerelles. Nous décrivons un exemple de métrique A R 58j par la suite en relation avec la Fig. 5. [0050] Dans une étape 323, le module de traitement 110 sélectionne un sous-ensemble en fonction des valeurs de métriques. Lors de cette sélection, par exemple, le module de traitement 110 détermine le sous-ensemble associé à la valeur de métrique la plus élevée, notée A kns;xj., et sélectionne le sous-ensemble déterminé si la valeur de la métrique la plus élevée A Ren st.7,71 est au moins égale à un seuil prédéfini Th A RSSP Dans un mode de réalisation, Th _ARS SI = 5dB- [0051] La Fig. 5 illustre schématiquement un exemple de procédé de sélection d'au moins une passerelle pour relayer une trame multipoint. [0052] Le procédé de la Fig. 5 est un exemple de mise en oeuvre pratique et détaillée du procédé décrit en relation avec la Fig. 4. 100531 Dans une étape 3200 correspondant à l'étape 320, le module de traitement 110 obtient un tableau TAS comprenant pour chaque couple formé d'un terminal du groupe multipoint de terminaux et d'une passerelle de l'ensemble de passerelle, une information de qualité IQ. 100541 Dans une étape 3201, le module de traitement 110 initialise une variable n à l'unité. La variable n permet de rechercher la valeur du nombre minimal N MIN. 100551 Dans une étape 3202, le module de traitement 110 détermine s'il existe un sous- ensemble de l'ensemble de passerelles comprenant n passerelles qui, en combinaison, permettent au serveur de communiquer avec chaque terminal du groupe multipoint de terminaux. Lorsque n=1, le module de traitement 110 recherche au moins une passerelle dans l'ensemble de passerelles qui à elle seule permet au serveur LNS 11 de communiquer avec chaque terminal du groupe multipoint de terminaux. 100561 S'il n'existe pas de sous-ensemble de passerelles comprenant n passerelles qui, en combinaison, permettent au serveur de communiquer avec chaque terminal du groupe multipoint de terminaux, dans une étape 3207, la variable n est incrémentée d'une unité. Ainsi le module de traitement 110 augmente la taille des sous-ensembles de passerelles. 100571 Dans une étape 3208, le module de traitement 110 compare la variable n à un nombre précléfini N représentant une taille maximum des sous-ensembles. Si n N, le module de traitement 110 retourne à l'étape 3202. Sinon, l'étape 3208 est suivie d'une étape 3209. [0058] Si au moins un sous-ensemble de passerelles comprenant n passerelles qui, en com- binaison, permettent au serveur de communiquer avec chaque terminal du groupe multipoint de terminaux existe, l'étape 3202 est suivie d'une étape 3203. [0059] Lorsque n=1, lors de l'étape 3202, le module de traitement 110 a formé un sous- ensemble comprenant une passerelle à partir de chaque passerelle permettant à elle seule au serveur LNS 11 de communiquer avec chaque terminal du groupe multipoint de terminaux. [0060] Lors de l'étape 3203, pour chaque sous-ensemble d'une passerelle ainsi formé, le module de traitement 110 associe ledit sous-ensemble à une valeur IQ min cor- 11 rcspondant à la valeur la plus faible parmi les valeurs des informations de qualité IQ associées à la passerelle contenue dans ledit sous-ensemble. Le module de traitement 110 choisit ensuite le sous-ensemble associé à la valeur IQ min la plus élevée et fixe la valeur de la métrique A treWT à la valeur du seuil prédéfini Th _A essi( ma x RSSI = Th -A Rs.s/)- 100611 Dans une étape 3205, le module de traitement 110 compare la valeur de la métrique A Rmt;Iç.x/ au seuil prédéfini Tu _A Rs w. Si Are,-.-1 --- Th _A Rssl, le module de traitement 110 exécute une étape 3206 au cours de laquelle il sélectionne le sous-ensemble de passerelles choisi lors de l'étape 3203. Or, puisque lorsque n=1, in a x ts: R as,= Th _A Rssi, le sous-ensemble choisi lors de l'étape 3203, c'est-à-dire le sous-ensemble associé à la valeur IQ min la plus élevée, est nécessairement sélectionné. [0062] Lorsque n>l, lors de l'étape 3202, (i.e. aucun sous-ensemble comprenant une seule passerelle existe) le module de traitement. 110 a formé un sous-ensemble comprenant n passerelles à partir de chaque combinaison de n passerelles de l'ensemble de passerelles permettant au serveur LNS 11 de communiquer avec chaque terminal du groupe multipoint de terminaux. [0063] Lors de l'étape 3203, pour chaque sous-ensemble ainsi formé, le module de traitement 110 calcule pour chaque terminal d'indice i du groupe multipoint de terminaux et pour chaque paire possible de passerelles dudit sous-ensemble, ladite paire étant constituée d'une passerelle d'indice k et une passerelle d'indice 1, une valeur absolue d'une différence D A k,1, cite différence absolue, entre une information de qualité IQ k associée au terminal d'indice jet. à la passerelle d'indice k et une information de qualité I Q associée au terminal d'indice jet à la passerelle d'indice I: - [0064] Suite au calcul des différences absolues D A pour chaque sous-ensemble ainsi formé, le module de traitement 110 détermine pour chaque terminal d'indice i, la valeur minimale des différences absolues DA k, ! ainsi calculées, dite différence absolue minimale I) A. " . k, 100651 = min.'zr [0066] oùV k, V/, k I( min, k , est une fonction donnant une valeur minimale 12 des X k, / parmi toutes les valeurs possibles de x k, / d'indice i fixé et d'indices k ct I (k I) variables et pris dans l'ensemble des valeurs possibles des indices k ct dans le sous-ensemble concerné. Lorsque n=2, c'est-à-dire lorsque chaque sous-ensemble comprend deux passerelles, pour chaque sous-ensemble et chaque terminal, le module de traitement 110 ne calcule qu'une différence DA k, I. Dans cc cas, la différence absolue minimale D A re./ in D 4 k, I [0067] On obtient alors, pour chaque sous-ensemble, un ensemble de valeurs absolues minimales DA en n , chaque terminal du groupe multipoint de terminaux étant associé à une valeur absolue minimale DA n'In pour ledit sous-ensemble. [0068] Suite à la détermination des différences absolues minimales DA lin in , pour chaque sous-ensemble ainsi formé, le module de traitement 110 recherche la valeur minimale des différences absolues minimales parmi les différences absolues minimales associées aux terminaux du groupe de terminaux. [0069] Pour chaque sous-ensemble, le module de traitement 110 fixe la valeur de la métrique A R çi associée audit sous-ensemble à la valeur minimale des différences absolues minimales trouvée. [0070] mbh:17:(DAr-) [0071] où minvi(x.) est une fonction donnant une valeur minimale des X1 parmi toutes les valeurs possibles de x d'indice i variable et pris dans l'ensemble des valeurs de i possibles. L'ensemble des valeurs possibles de l'indice i est l'ensemble des valeurs d'indice i des terminaux du groupe multipoint de terminaux. 100721 Lors de l'étape 3203, le module de traitement choisit, parmi tous les sous-ensembles, le sous-ensemble associé à la valeur de la métrique A eRn correspondant à la valeur de la métrique A RS.91 la plus élevée. 100731 Lors de l'étape 3205, le module de traitement 110 compare la valeur de la métrique RSSI au seuil prédéfini Th _A R si. Si A knsj, Th R S SI, le module de 71'2 X traitement 110 exécute l'étape 3206 au cours de laquelle il sélectionne le sous-ensemble de passerelle choisi lors de l'étape 3203. Sinon, le module de traitement 110 exécute l'étape 3209. [0074] Lors de l'étape 3209, le module de traitement 110 supprime un sous-groupe de terminaux du groupe multipoint de tei inaux. Dans un mode de réalisation, le sous- groupe de terminaux comprend un nombre prédéfini de terminaux et les terminaux du sous-groupe dc terminaux sont choisis aléatoirement parmi les terminaux du groupe multipoint de terminaux. Dans un autre mode de réalisation, le sous-groupe de terminaux comprend un nombre prédéfini de terminaux et les terminaux du sous- 13 groupe de terminaux sont les terminaux du groupe multipoint de terminaux ayant les qualités de communication moyennes les plus mauvaises avec les passerelles de l'ensemble de passerelles. Dans un autre mode de réalisation, le sous-groupe de terminaux comprend un nombre prédéfini de terminaux et les terminaux du sous-groupe de terminaux sont les terminaux du groupe multipoint de terminaux associés aux valeurs DA :mn calculées lors de l'étape 3203 les plus faibles. 100751 L'étape 3209 est suivie de l'étape 3201 déjà expliquée. 100761 Le procédé de sélection de la Fig. 5 est donc itératif et est réitéré tant qu'aucun sous ensemble de passerelles n'est sélectionné. 100771 Dans un mode de réalisation, le nombre prédéfini N est fixé afin de limiter une complexité de calcul des valeurs de métrique A R ,s s 1. En effet, plus la valeur de n est élevée, plus le nombre de paires de passerelles possibles dans un sous-ensemble de passerelles de taille n est élevé et donc plus le calcul des valeurs de métrique A R SSI devient complexe. Dans un mode de réalisation, le nombre prédéfini N est fixé à « 4 ». 100781 Dans le mode de réalisation de la Fig. 5 décrit jusque-là, on considère que la sup- pression d'un sous-groupe de passerelles peut permettre d'aboutir à une sélection d'un sous-ensemble constitué d'une passerelle (i.e.n=1). Pour cette raison, l'étape 3209 est suivie de l'étape 3201 au cours de laquelle le module de traitement 110 reprend le procédé avec n=1. [0079] Dans un autre mode de réalisation, suite à l'étape 3209, le module de traitement 110 reprend, lors de l'étape 3201, à la dernière valeur de n testée. Dans ce mode de réalisation, on considère que si on a atteint la valeur de n courante, c'est qu'il n'existe pas de solution avec une valeur de n inférieure à la valeur de n courante, même en supprimant des terminaux du groupe multipoint de terminaux. Ainsi, par exemple, si le module de traitement 110 exécute l'étape 3209 alors que la valeur de n est égale à deux, il reprend l'étape 3201 avec une valeur de n égale à deux. [0080] Dans un mode de réalisation, chaque valeur de n supérieure à l'unité est associée à un pourcentage maximal prédéfini de terminaux supprimés dans le groupe multipoint de terminaux lors de l'étape 3209. Ainsi, même si lors de l'exécution de l'étape 3202, on sait qu'il existe des sous-ensembles de n passerelles permettant en combinaison au serveur de communiquer avec chaque terminal du groupe multipoint de terminaux, si le pourcentage de terminaux supprimés du groupe multipoint de terminaux est supérieur au pourcentage maximal prédéfini associé à la valeur de n, alors le module de traitement 110 considère qu'il n'existe aucun sous-ensemble de n passerelles possible. Par exemple, si le nombre prédéfini N est égal à « 4 », la valeur n=2 est associée au pourcentage maximal prédéfini « 25% », la valeur n=3 est associée au pourcentage maximal prédéfini « 50% » et la valeur n=4 est associée au pourcentage 14 maximal prédéfini « 100% ». Par exemple, si lors d'une exécution de l'étape 3209, on obtient un pourcentage de terminaux supprimés du groupe multipoint de terminaux supérieur à « 25% » alors que la valeur courante de n est égale à deux, lors de l'étape 3201 suivant cette étape 3209, le module de traitement 110 fixe la valeur de n à trois. [Revendication 1] [Revendication 2] REVENDICATIONSProcédé dc sélection d'au moins une passerelle dans un ensemble de passerelles (12A, 12B, 12C, 12D) pour relayer des données reçues d'un serveur et destinées à chaque terminal d'un groupe de terminaux (14A, 14B, 14C, 14D, 14E, 14E, 14G, 141-1), chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle de l'ensemble dc passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmetttuil lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau, caractérisé en ce que le procédé comprend une procédure de sélection comprenant : - obtenir (320) pour chaque couple formé d'un terminal dudit groupe et d'une passerelle de l'ensemble de passerelles possible, une information, dite information de qualité, représentative d'une qualité de communication entre ledit terminal et ladite passerelle ; - rechercher (321) au moins un sous-ensemble de passerelles de l'ensemble de passerelles qui, en combinaison, permettent au serveur de communiquer avec chaque terminal dudit groupe, chaque sous-ensemble comprenant un nombre de passerelles minimal, dit nombre minimal, nécessaire pour que le serveur puisse communiquer avec chaque terminal dudit groupe ; - pour chaque sous-ensemble trouvé, obtenir (322), à partir des informations de qualité, une valeur d'une métrique représentative d'un risque que des données émises par le serveur et relayées par chaque passerelle dudit sous-ensemble soient perdues du fait de collisions entre des trames relayant lesdites données émises par les passerelles dudit sous-ensemble ; et, - sélectionner (323) un sous-ensemble en fonction des valeurs de métriques obtenues. Procédé selon la revendication I. caractérisé en ce que si au moins une passerelle de l'ensemble de passerelles permet à elle seule au serveur de communiquer avec chaque terminal dudit groupe, le nombre minimal est. égal à l'unité et pour chaque passerelle permettant au serveur de communiquer avec chaque terminal dudit groupe le procédé comprend : 16 [Revendication 3] [Revendication 4] [Revendication 5] [Revendication 6] - former un sous-ensemble contenant ladite passerelle ; et, - associer ledit sous-ensemble à la valeur la plus faible parmi les valeurs des informations dc qualité associées à la passerelle dudit sous-ensemble ; et, - sélectionner le sous-ensemble associé à la valeur de qualité la plus élevée. Procédé selon la revendication 1 ou 2, caractérisé en ce que lorsque le nombre minimal est au moins égal à deux, pour chaque sous-ensemble, l'obtention de la métrique comprend : - pour chaque terminal dudit groupe : pour chaque paire possible de passerelles dudit sous-ensemble, calculer une valeur absolue d'une différence, dite différence absolue, entre l'information de qualité associée audit terminal et à une première passerelle de la paire et l'information de qualité associée audit terminal et à une seconde passerelle de la paire ; et, associer ledit terminal à une valeur, dite différence absolue minimale, correspondant à la valeur minimale des différences absolues ainsi calculées ; - rechercher la valeur minimale des différences absolues minimales parmi les différences absolues minimales associées aux terminaux du groupe de terminaux ; et, - fixer la valeur de la métrique associée audit sous-ensemble à la valeur minimale des différences absolues minimales trouvée ; le sous-ensemble associé à la valeur de la métrique la plus élevée étant sélectionné lorsque la valeur de la métrique est au moins égale à un seuil prédéfini. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que la procédure de sélection est itérative et est réitérée tant qu'aucun sous ensemble n'est sélectionné, un sous-groupe de terminaux étant supprimé du groupe de terminaux de l'itération précédente à chaque nouvelle itération suivant la première itération. Procédé selon la revendication 4, caractérisé en ce que chaque terminal du sous-groupe de terminaux est sélectionné parmi les terminaux du groupe de terminaux de l'itération précédente ayant les qualités de communication les plus mauvaises avec les passerelles de l'ensemble de passerelles. Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le réseau sans fil à grande portée et permettant une faible consommation d'énergie est un réseau LoRa et le protocole de 17 [Revendication 7] [Revendication 8] communication adapté audit réseau est le protocole LoRaWAN. Procédé de transmission de données d'un serveur vers un groupe de terminaux, chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle d'un ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau, caractérisé en ce que le procédé comprend: - obtenir (31) des données à transmettre à un groupe de terminaux ; - obtenir (32) un sous-ensemble de passerelles de l'ensemble de passerelles pour relayer lesdites données au groupe de terminaux, ledit sous-ensemble étant obtenu en exécutant le procédé selon l'une quelconque des revendications 1 à 7 ; et, - transmettre (33) lesdites données aux terminaux du groupe de terminaux via chaque passerelle du sous-ensemble de passerelles. Dispositif de sélection d'au moins une passerelle dans un ensemble de passerelles (12A, 12B, 12C, 12D) pour relayer des données reçues d'un serveur et destinées à chaque terminal d'un groupe de terminaux (14A, 14B, 14C, 14D, 14E, 14F, 14G, 14H), chaque terminal dudit groupe communiquant avec le serveur via au moins une passerelle d'un ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau, caractérisé en ce que le dispositif comprend: - des moyens d'obtention pour obtenir pour chaque couple formé d'un terminal dudit groupe et d'une passerelle de l'ensemble de passerelles possible, une information, dite information de qualité, représentative d'une qualité de communication entre ledit terminal et ladite passerelle ; - des moyens de recherche pour rechercher au moins un sous-ensemble de passerelles de l'ensemble de passerelles qui, en combinaison, permettent au serveur de communiquer avec chaque terminal dudit groupe, chaque sous-ensemble comprenant un nombre de passerelles minimal, dit nombre minimal nécessaire pour que le serveur puisse 18 [Revendication 9] [Revendication 10] [Revendication 11] communiquer avec chaque terminal dudit groupe ; - des moyens de détermination pour déterminer le sous-ensemble associé à la valeur de métrique la plus élevée ; et, - des moyens de sélection pour sélectionner le sous-ensemble déterminé si la valeur de la métrique la plus élevée est au moins égale à un seuil prédéfini. Equipement de type serveur adapté pour communiquer avec un groupe de terminaux via un ensemble de passerelles, le groupe de terminaux et l'ensemble de passerelles formant un réseau sans fil à grande portée et permettant une faible consommation d'énergie, chaque passerelle recevant des données destinées à au moins un terminal retransmettant lesdites données à chaque terminal auquel lesdites données sont destinées dans une trame conforme à un protocole de communication adapté audit réseau, caractérisé en ce que l'équipement comprend : - des moyens d'obtention pour obtenir des données à transmettre au groupe de terminaux ; - un dispositif de sélection d'au moins une passerelle dans l'ensemble de passerelles selon la revendication 8; et, - des moyens de transmission pour transmettre lesdites données aux terminaux du groupe de terminaux via chaque passerelle sélectionnée. Programme d'ordinateur, caractérisé en ce qu'il comprend des instructions pour mettre en oeuvre, par un dispositif (110), le procédé selon l'une quelconque des revendications 1 à 7, lorsque ledit programme est exécuté par un processeur dudit dispositif. Moyens de stockage, caractérisés en ce qu'ils stockent un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif (110), le procédé selon l'une quelconque des revendications 1 à 7, lorsque ledit programme est exécuté par un processeur dudit dispositif.