Brevet FR2960118A1 — publié le 20111118

La présente invention concerne une gestion des connexions de noeuds relais pour former un réseau ad hoc. Plus particulièrement, l'invention présente une gestion dans un noeud relais des connexions à établir auprès d'autres noeuds relais voisins. L'invention trouve une application dans le déploiement rapide d'un réseau de type ad hoc utilisé par les professionnels de la sécurité tels que les sapeurs pompiers, la police ou encore les forces militaires lors d'interventions sur un site non pourvu d'une infrastructure réseau sécurisée. Les réseaux ad hoc sont des réseaux sans fil et spontanés, ne nécessitant la présence d'aucune infrastructure fixe et capables de s'organiser dynamiquement sans intervention des utilisateurs. La simple présence de terminaux, appelés également noeuds, équipés d'une interface radio, qu'il s'agisse de micro-ordinateurs, d'assistants personnels, de dispositifs embarqués dans des véhicules ou encore de capteurs, suffit pour pouvoir créer un réseau ad hoc. Dans un réseau mobile ad hoc, constitué de noeuds munis d'une interface de communication radio, un noeud du réseau peut communiquer directement avec ses voisins, c'est-à-dire ceux qui sont à portée de sa propre interface, et fait office de routeur pour les autres noeuds mobiles des réseaux. Un nouveau noeud arrivant dans le réseau doit se faire connaître du reste du réseau et découvrir la topologie du réseau. Pour ce faire il s'annonce auprès des noeuds voisins du réseau en diffusant une ou des informations le définissant qui seront véhiculées de noeud en noeud. Il reçoit en écoutant le réseau, des informations définissant les autres noeuds constituant le réseau et établit ainsi la topologie du réseau. Ce type de réseau est particulièrement utile quand aucune connexion filaire n'est disponible, par exemple lors d'interventions sur le site d'une catastrophe et plus généralement pour le déploiement rapide d'un réseau. L'invention est basée sur un protocole connu de routage proactif permettant à chaque noeud de connaître la topologie du réseau. Dans un tel protocole, des tables de routage définissent respectivement pour chaque noeud les chemins de liaison des noeuds du réseau qu'il peut atteindre. Ces tables de routages sont construites automatiquement dans chacun des noeuds du réseau et permettent d'identifier à chaque instant la topologie du réseau. Beaucoup de travaux sur des protocoles de routage proactifs d'un réseau mobile ad hoc, appelé MANET ("Mobile Ad hoc NETworks" en anglais), ont été validés par le groupe de travail international IETF ("Internet Engineering Task Force" en anglais) qui participe à l'élaboration de standards pour Internet. Ces travaux concernent notamment les protocoles de routage suivants : - le protocole NHDP ("NeighborHood Discovery Protocol" en anglais), qui est un protocole de découverte des noeuds voisins du réseau via l'échange de tables de routage entre chacun des noeuds du réseau, - le protocole OLSR ("Optimized Link State Routing Protocol" en anglais) qui est un protocole d'optimisation des connexions entre noeuds parmi lesquels certains noeuds sont élus pour transmettre les tables de routage, et - le protocole TBRPF ("Dissemination Based on Reverse-Path Forwarding" en anglais) qui est un protocole de routage dans lequel seules les modifications - et non l'intégralité de la table de routage - sont échangées entre les noeuds. En considérant les cas pratiques des réseaux ad hoc sur le terrain, le nombre de connexions pouvant être établies pour chaque noeud avec d'autres noeuds d'un réseau est limité. Ainsi un premier ensemble de noeuds formant un premier réseau ad hoc peut être isolé d'un autre ensemble de noeuds formant un deuxième réseau ad hoc. Ceci est dû notamment à une mauvaise gestion des connexions entre les noeuds, de part l'utilisation des protocoles connus. L'objectif de l'invention est d'établir pour chaque noeud les connexions les 20 plus pertinentes afin de former un réseau ad hoc ayant une grande couverture réseau. Sur des sites à risque, comme des catastrophes naturelles ou des opérations militaires, il n'est pas toujours possible de connecter un réseau ad 25 hoc à, par exemple, une infrastructure réseau fixe. La sécurité des citoyens et/ou des militaires dépend des communications entre les utilisateurs du réseau. Par conséquent la connectivité du réseau doit être optimisée pour être aussi large que possible. Cette optimisation est mise en oeuvre dans chaque noeud relais du réseau ad hoc par un procédé pour gérer un établissement d'un 30 nombre fixe de connexions entre des noeuds relais détectés voisins afin de former un réseau ad hoc de couverture élargie, le procédé étant mis en oeuvre dans chaque noeud relais courant et comprenant un classement des noeuds relais voisins selon un paramètre spécifique, une sélection du nombre fixe de premiers noeuds relais voisins classés et un établissement des connexions 35 entre les noeuds relais voisins sélectionnés et le noeud relais courant Le procédé est caractérisé en ce qu'il comprend avant la sélection du nombre fixe de premiers noeuds relais voisins, un surclassement des noeuds relais voisins identifiés comme non accessibles ou accessibles avec surclassement dans le réseau ad hoc depuis le noeud relais courant pour les rendre aptes à être sélectionnés. Selon une caractéristique de l'invention, le paramètre spécifique comprend une efficacité spectrale propre à chaque noeud relais voisin mesurée par le noeud relais courant et selon lequel le surclassement des noeuds relais voisins identifiés comme non accessibles ou accessibles avec surclassement comprend une majoration de leurs efficacités spectrales mesurées respectives en ajoutant une valeur donnée. Selon une autre caractéristique de l'invention, dans chaque noeud relais courant, un vecteur d'état de lien est construit et comporte au moins des identités des noeuds relais voisins avec lesquels le noeud relais courant a établi des connexions, et comporte pour chaque noeud relais voisin une accessibilité réseau dudit noeud considérée à partir du noeud relais courant, le vecteur d'état de lien étant transmis aux autres noeuds relais du réseau via les noeuds relais voisins sélectionnés et connectés. Selon le protocole de routage proactif, une table de routage transmise de noeud en noeud contient les chemins de liaison qui permettent à partir d'un noeud d'atteindre un autre noeud dans le réseau. La cartographie du réseau est définie dans la table de routage. Le noeud se réfère à la table de routage pour atteindre un autre noeud. De manière différente, selon l'invention, chaque noeud relais transmet vers tous les autres noeuds du réseau les identités des noeuds relais voisins avec lesquels il est connecté. A partir des vecteurs d'état de lien reçus, chaque noeud construit sa propre carte de connectivité entre tous les noeuds du réseau et donc sa propre table de routage. Ainsi, lorsqu'un noeud relais doit joindre un autre noeud relais du réseau, il détermine à partir des vecteurs d'état de lien des noeuds du réseau le meilleur chemin de liaison pour l'atteindre. Selon encore une autre caractéristique de l'invention, chaque noeud relais courant identifie une accessibilité réseau pour chaque noeud relais voisin à partir d'une analyse des vecteurs d'état de lien de noeuds relais formant le réseau ad hoc, reçus et validés par le noeud relais courant et du vecteur d'état de lien construit par le noeud relais courant, un noeud relais voisin étant identifié comme : - non accessible depuis le noeud relais courant, si l'identité du noeud relais voisin n'est présente dans aucun des vecteurs d'état de lien analysés, - accessible depuis le noeud relais courant, - si le vecteur du noeud relais voisin est analysé par le noeud relais courant, ou - si dans au moins un des vecteurs analysés par le noeud relais courant l'accessibilité réseau du noeud relais voisin indique ledit noeud comme 5 accessible, ou - si dans le vecteur d'état de lien du noeud relais courant l'accessibilité réseau du noeud relais voisin indique ledit noeud comme non accessible et dans au moins un des autres vecteurs d'état de lien reçus l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible avec 10 surclassement, ou - accessible avec surclassement depuis le noeud relais courant, si dans le vecteur d'état de lien du noeud relais courant l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible avec surclassement et dans les autres vecteurs d'état de lien reçus l'accessibilité réseau du noeud relais 15 voisin indique ledit noeud comme non accessible ou accessible avec surclassement. L'invention concerne également un noeud relais apte à gérer l'établissement d'un nombre fixe de connexions vers des noeuds relais détectés 20 voisins afin de former un réseau ad hoc de couverture élargie, et comprenant un moyen pour classer les noeuds relais voisins selon un paramètre spécifique, un moyen pour sélectionner un nombre fixe de premiers noeuds relais voisins classés et des moyens (pour établir des connexions entre les noeuds relais voisins sélectionnés et ledit noeud relais. Le noeud relais est caractérisé en ce 25 qu'il comprend un moyen pour surclasser, avant la sélection du nombre fixe de premiers noeuds relais voisins, des noeuds relais voisins déterminés comme non accessibles ou accessibles avec surclassement dans le réseau ad hoc depuis ledit noeud relais pour les rendre aptes à être sélectionnés. Selon une caractéristique de l'invention, les moyens pour établir un 30 nombre fixe de connexions entre les noeuds relais voisins sont des unités de communication radio fonctionnant comme des terminaux mobiles pour s'inscrire et se connecter aux stations relais voisines sélectionnées. Enfin, l'invention se rapporte à un programme d'ordinateur apte à être mis 35 en oeuvre dans un noeud relais, ledit programme comprenant des instructions qui, lorsque le programme est exécuté dans ledit noeud relais, réalisent la gestion de l'établissement d'un nombre fixe de connexions entre des noeuds relais détectés voisins afin de former un réseau ad hoc de couverture élargie, selon le procédé de l'invention. D'autres caractéristiques et avantages de la présente invention apparaîtront plus clairement à la lecture de la description suivante de plusieurs réalisations de l'invention données à titre d'exemples non limitatifs, en référence aux dessins annexés correspondants dans lesquels : - la figure 1 montre un système de communication ad hoc selon l'invention, - la figure 2 montre un schéma bloc d'un noeud relais selon l'invention, et - les figures 3 et 4 sont des algorithmes d'un procédé de gestion de connexions d'un noeud relais selon l'invention. Les différents éléments apparaissant sur les différentes figures 15 conservent, sauf précision contraire, les mêmes références. En référence à la figure 1, un exemple de système de communication selon l'invention comprend un ou plusieurs réseaux ad hoc RAI et RA2 formés par plusieurs stations relais RS1 à RS1, appelées également noeuds relais. 20 Chaque réseau ad hoc, par exemple RAI, est formé par une ou plusieurs stations relais, RS1 à RS4 dans l'exemple, communiquant par voie radio directement entre elles ou indirectement par le biais d'autres stations relais. Une station relais est un équipement semi-mobile, par exemple embarqué dans un véhicule en stationnement, tel qu'un camion de pompier ou une voiture de 25 police, ou placé en haut d'un bâtiment. Chaque station relais établit des connexions bidirectionnelles avec des stations mobiles proches, telles que des terminaux mobiles par exemple, et redirige notamment dans le réseau ad hoc des données depuis une station mobile source vers une station mobile de destination pouvant être inscrite auprès d'une autre station relais du même 30 réseau, les stations mobiles ne communiquant pas directement entre elles. Les stations relais sont adaptées à l'émission et la réception de signaux radioélectriques à destination de stations mobiles et des stations relais, dites stations relais voisines, comprises dans une zone de couverture donnée. L'invention s'intéresse plus particulièrement dans chaque station relais à la 35 gestion des liaisons bidirectionnelles à établir vers d'autres stations relais voisines comprises dans une zone de couverture donnée. En fonctionnement normal, chaque station relais demande à établir directement, au plus, N liaisons - appelées également connexions - avec N stations relais voisines distinctes, qui ont été préalablement classées et sélectionnées par la station relais - appelée dans la suite de la description station relais courante - en fonction de paramètres spécifiques caractérisant lesdites stations relais voisines. Dans l'exemple de réalisation de l'invention décrit dans la suite de la description, le paramètre de classement et de sélection des stations relais voisines correspond à l'efficacité spectrale propre à chaque station relais voisine et mesurée depuis la station relais courante et. D'autres paramètres peuvent être considérés. Le système de communication selon l'exemple comporte plusieurs réseaux ad hoc distincts qui ne communiquent pas entre eux. Les stations relais d'un réseau ne communiquent pas avec les stations relais de l'autre réseau, soit parce qu'elles sont trop éloignées et ne se détectent pas, soit parce qu'aucune station relais d'un des deux réseaux n'est connectée avec au moins une station relais de l'autre réseau, ce qui est le cas, par exemple, quand toutes les N liaisons des stations relais proches des deux réseaux sont occupées. Ainsi aucune station mobile incluse dans l'un des deux réseaux ne communique avec une station mobile de l'autre réseau. L'objectif de la présente invention est donc d'optimiser dans chaque station relais courante la gestion des N liaisons à établir vers d'autres stations relais voisines pour élargir la couverture du réseau ad hoc. Pour ce faire, chaque station relais courante sélectionne N premières stations relais voisines parmi un ensemble de M stations relais voisines détectées selon un critère spécifique par la station relais courante et classées selon un paramètre spécifique. Une station relais est considérée comme accessible par la station relais courante lorsqu'une liaison, ou un chemin de liaisons entre plusieurs stations relais, est établi entre les deux stations et leur permet de communiquer entre elles. Lorsqu'une station relais voisine détectée est identifiée comme non accessible depuis la station relais courante, la station relais courante surclasse dans l'ensemble des stations relais voisines, la station relais non accessible pour qu'elle ait la possibilité d'être sélectionnée. Après classement, si la station relais fait partie des N premières stations relais, elle est sélectionnée et une liaison bidirectionnelle, dite marquée, est établie entre la station relais surclassée et la station relais courante. La liaison marquée appartient aux N liaisons établies par la station relais courante et a pour avantage d'élargir le réseau ad hoc en interconnectant le réseau ad hoc contenant la station relais courante au réseau ad hoc contenant la station relais surclassée et sélectionnée pour ne former qu'un seul réseau ad hoc de couverture plus large. En référence à la figure 1, deux stations relais RS1 et RSi appartenant respectivement aux deux réseaux ad hoc distincts RAI, RA2, et étant assez proches l'une de l'autre pour qu'au moins l'une des deux stations relais détecte la présence de l'autre, vont se connecter par l'intermédiaire d'une liaison bidirectionnelle marquée, représentée à la figure 1 par une flèche bidirectionnelle en pointillée. Pour ce faire, si les N liaisons de la station relais RS1 sont occupées, la station relais RS1 va tenter de libérer une de ses liaisons déjà établies vers une autre station relais en surclassant la station relais voisine RS; détectée et s'y connecter via la liaison marquée. Cette liaison marquée a pour avantage d'interconnecter les deux réseaux ad hoc RAI et RA2 en un seul réseau ad hoc RA3 de couverture plus large et permet ainsi aux stations mobiles du réseau RA3 de communiquer. Un exemple de réalisation de l'invention est décrit en référence aux figures 2 à 4. Dans cet exemple, le paramètre de sélection et de classement des stations relais voisines détectées par la station relais courante comprend l'efficacité spectrale propre à chaque station relais voisine, mesurée par la station relais courante. Le surclassement d'une station relais voisine identifiée comme non accessible par la station relais courante dans le réseau s'effectue par une majoration de l'efficacité spectrale mesurée propre à cette station relais voisine en la sommant à une valeur donnée. Toutes les stations relais étant équivalentes pour l'invention, on se référera dans la suite de la description à une station relais donnée RSc montrée à la figure 2, appartenant à l'ensemble des 1+1 stations relais du système de communication et appelée dans la suite de la description station relais courante. La station relais courante RSc est une station de base BS intégrant au maximum N unités de connexion radio UC1 - UCN fonctionnant comme des stations mobiles pour se connecter à d'autres stations relais voisines. La station de base BS comporte une interface de communication IC, une unité de détection UD, une unité de gestion UG et une unité de mémorisation UM. Les éléments UC1 - UCN, IC, UD, UG et UM inclus dans la station relais courante RSc sont des blocs fonctionnels dont la plupart assurent des fonctions ayant un lien avec l'invention et peuvent correspondre à des modules logiciels implémentés dans au moins un processeur et/ou à des modules matériels dédiés et/ou programmables. Chaque unité de connexion UC' de la station relais courante RSc se comporte comme une station mobile pour s'inscrire auprès d'une station relais voisine, par exemple, selon la norme IEEE 802.16j et établir une liaison radio bidirectionnelle entre l'unité de connexion UC' et l'interface de communication de la station relais voisine. L'interface de communication radio IC de la station relais courante RSc reçoit et traite les demandes d'inscription d'unités de connexion d'autres stations relais voisines. Une liaison bidirectionnelle entre deux stations relais est établie entre une unité de connexion UC' d'une première station relais et l'interface de communication IC de la deuxième station relais et/ou inversement. Ainsi, Deux liaisons bidirectionnelles distinctes peuvent être établies entre les deux stations relais. L'interface de communication IC de la station relais courante RSc reçoit et traite également les demandes d'inscription de stations mobiles comprises dans une zone de couverture donnée. L'unité de détection UD de la station RSc détecte la présence de M stations relais voisines RSv1 à RSvM localisées dans la zone de couverture de la station relais courante RSc - M étant un entier variant dans le temps en fonction du nombre de stations relais voisines situées à proximité de la station relais courante RSc. Par exemple la détection est mise en oeuvre au moyen d'émission et de réception de données de synchronisation via l'interface de communication IC. L'unité de détection UD fournit vers et reçoit depuis les autres stations relais voisines toutes les données nécessaires à une complète synchronisation, telles que les identités ID-RSv1 à ID-RSvM des stations relais voisines et des données relatives à leurs efficacités spectrales. A l'aide de ces données, l'unité UD mesure l'efficacité spectrale SEvm pour chaque station relais voisine RSvm détectée. Seules les stations relais voisines dont l'efficacité spectrale mesurée par UD est supérieure à un seuil d'efficacité spectrale donné SE1 sont considérées détectées. La détection des stations relais voisines et la mesure de leur efficacité spectrale sont mises en oeuvre de manière connue, par exemple, en prenant en considération la puissance du signal reçu provenant de chaque station relais voisine ou le rapport signal sur bruit du signal reçu. L'unité de gestion UG comporte, par exemple, un ou plusieurs processeurs commandant l'exécution des algorithmes Al et A2 du procédé de gestion d'un établissement de connexions d'une station relais selon l'invention. Dans la station relais courante RSc, l'unité de gestion UG gère les unités de connexion UC1 - UCN de la station relais RSc pour établir des liaisons vers d'autres stations relais voisines. L'unité UG sélectionne au plus N stations relais voisines RSv1 à RSvN parmi les M stations relais voisines RSv1 à RSvM détectées, avec N M, et ayant les meilleures efficacités spectrales mesurées ou majorées. La station relais courante RSc va tenter de s'inscrire auprès des stations relais voisines sélectionnées par le biais des N unités de connexion. Dans le cas où N M, l'unité de gestion UG sélectionnera les M stations relais. Dans la suite de la description on supposera l'inégalité suivante : N M, puisque l'objectif de la présente invention est d'étendre au maximum la couverture du réseau ad hoc en sélectionnant de manière optimale N stations relais parmi un plus grand nombre de stations relais voisines. L'unité de mémorisation UM, appelée dans la suite de la description mémoire UM, est un support d'enregistrement dans lequel peuvent être sauvegardés des programmes et des données d'utilisateurs. La mémoire UM est connectée à l'unité de gestion UG et comprend des mémoires volatiles et/ou non volatiles telles que des mémoires EEPROM, ROM, PROM, RAM, DRAM, SRAM, etc. Les algorithmes Al et A2 mettant en oeuvre le procédé de gestion des connexions de la station relais RSc sont mémorisés dans la mémoire UM. La mémoire UM comprend également une première liste L1 contenant des données définissant les M stations relais voisines détectées par l'unité UD, une deuxième liste L2 contenant des données définissant les stations relais formant le réseau ad hoc, des vecteurs d'état de lien VC1 à VCi propres respectivement aux I stations relais du réseau, le vecteur d'état de lien VCc de la station relais courante, des identités ID-MS1 - ID-MSp propres respectivement aux P stations mobiles connectées par ondes radioélectriques à l'interface de communication IC de la station RSc - P étant un entier variable dans le temps - et une identité ID-RSc de la station relais RSc. La station relais courante RSc identifie chaque station relais RS; du réseau en fonction d'un indicateur d'accessibilité IA; comportant un des trois états distincts suivants : - IA; = A, indiquant que la station relais RS;, voisine ou non, est accessible par la station relais courante RSc, depuis l'interface de communication IC ou depuis l'une des unités de connexion UC,,, une ou des liaisons établies dans le réseau reliant les deux stations RS; et RSc directement ou indirectement par l'intermédiaire d'autres stations relais du réseau, - IA; = AS, indiquant que la station relais voisine RS; a été surclassée par la station relais courante RSc et qu'une liaison marquée a été établie directement entre la station relais courante RSc et la station relais RS;, et - IAi = NA, indiquant que la station relais RS;, voisine ou non, est non accessible par la station relais courante RSc. Aucune liaison dans le réseau ne relie la station relais courante RSc à la station relais RS;. A partir de ces indicateurs d'accessibilité propres aux stations relais définies dans les listes LI et L2, l'unité de gestion UG décide ou non d'un surclassement d'une station relais voisine. La liste L1 définit à un instant donné un classement des stations relais voisines RSv1 à RSvm détectées par l'unité de détection UD et dont les efficacités spectrales mesurées respectives sont supérieures au seuil SE1 d'efficacité spectrale. La liste LI comprend notamment pour chacune RSvm de ces stations relais voisines, l'ensemble d'éléments suivant - avec 1 Les ensembles d'éléments dans la liste L1 définissant respectivement les stations relais voisines détectées sont classés par ordre décroissant en fonction de la valeur des efficacités spectrales totales associées SETv1 à SETvM. L'unité de gestion UG sélectionnera les N premières stations relais ayant respectivement les N meilleures efficacités spectrales totales. A l'arrivée de la station relais courante RSc dans le réseau ad hoc, toutes les stations relais voisines sont initialisées dans la liste L1 comme non accessibles, les indicateurs d'accessibilité associés étant forcés à l'état "NA". De même, toutes les efficacités spectrales totales associées sont initialement égales aux efficacités spectrales mesurées : SETv1 = SEv1 à SETvM = SEvM. La liste L2 définit à un instant donné toutes les I stations relais du réseau ad hoc identifiées à cet instant par la station relais courante RSc - I étant un entier variable dans le temps. La liste L2 est représentative de la topologie du réseau à cet instant donné et comprend pour chaque station relais RSi identifiée l'ensemble d'éléments suivant - avec 1 i I : - l'identité ID-RSi de la station relais RSi, - l'indicateur d'accessibilité IA; associé à la station relais RSi et défini par rapport à la station relais courante RSc, - les identités ID-MS1,; - ID-MSp,; des P stations mobiles connectées à l'interface de communication IC de la station relais RSi, et - au moins une identité d'accès réseau relative à une identité ID-RSv' d'une station relais voisine connectée directement à la station relais courante RSc via une unité de connexion UC' et depuis laquelle la station relais RSi est accessible indirectement ou directement par la station relais courante RSc, la station relais RSi pouvant être une des N stations relais voisines connectées RSvn. En variante, les identités d'accès réseau incluent également des identités de stations relais voisines RSv' connectées à la station relais courante RSc par l'interface de communication IC et depuis lesquelles la station relais RSi est accessible directement ou indirectement par la station relais courante RSc. Dans tous les cas, si l'indicateur d'accessibilité IA; = NA indique que la station relais RS; est non accessible depuis la station relais courante RSc, aucune identité d'accès réseau relative à la station relais RS; n'est présente dans la liste L2. La liste L2 est établie et modifiée en fonction des vecteurs d'état de lien VC1 à VC; construits respectivement par les stations relais du réseau, transmis de station relais en station relais dans le réseau ad hoc et mémorisés dès leur réception dans la mémoire UM de chaque station relais du réseau. Chaque vecteur VC; associé à une station relais RS; comprend notamment les éléments suivants : - une donnée horodatée informant sur la date et l'heure de construction du vecteur, - une durée de validité du vecteur, passée cette durée le vecteur n'est plus valide, - l'identité ID-RS; de la station relais RS;, ayant construit le vecteur, - les identités ID-MS1,; à ID-MSp,; des stations mobiles connectées à l'interface de communication IC de la station relais RS;, - les identités ID-RSv1,; à ID-RSvN,; des stations relais voisines RSv1,; à RSvN; connectées directement à la station relais RS; via les unités de connexion UC1 - UCN de la station RS;, et - les indicateurs d'accessibilité lAv1,; à IAvN,; respectivement des stations relais voisines RSv1,; à RSvN,; connectées directement à la station relais RS; et indiquant si ces stations relais voisines sont accessibles "A" ou accessibles avec surclassement "AS" depuis la station relais RS;. L'efficacité spectrale SEv,,,; de chaque station RSv,,,;, mesurée par la station relais RS; peut être également incluse dans le vecteur VC; En référence à l'exemple de la figure 2, la station relais courante RSc construit son vecteur d'état de lien VCc. Ce vecteur d'état de lien inclut notamment les identités ID-RSv1 à ID-RSvN des stations relais voisines RSv1 à RSvN avec lesquelles la station RSc a établi des liaisons bidirectionnelles depuis les unités de connexion UC1 à UCN, et les indicateurs d'accessibilité associés IAv1 à IAvN. Une fois construit, le vecteur VCc est mémorisé dans la mémoire UM. Le vecteur VCc est transmis aux stations relais voisines RSv1 à RSvN via les unités de connexion UC1 à UCN. La station relais courante RSc peut également transmettre son vecteur d'état de lien VCc aux stations relais voisines connectées depuis l'interface de communication IC. Le procédé de gestion des connexions dans une station relais se décompose en deux algorithmes spécifiques Al et A2 exécutés par l'unité de gestion UG de la station RSc. Le premier algorithme Al, montré à la figure 3, est activé à l'arrivée de la station relais courante RSc dans le réseau ad hoc et comprend des étapes SI à S8. Le deuxième algorithme A2, montré à la figure 4, est activé à la fin de la dernière étape du premier algorithme Al et sera actif tant que la station relais RSc sera présente dans le réseau ad hoc. Le deuxième algorithme A2 comprend les étapes El à E11, et met en oeuvre la gestion des N unités de connexion en fonction notamment de la topologie actualisée du réseau ad hoc. Les algorithmes sont décrits ci-après de manière plus détaillée selon un exemple de réalisation ne limitant pas la portée des revendications de l'invention. En se référant à la figure 3, à l'arrivée de la station relais courante RSc dans le réseau, à l'étape SI, l'unité de détection UD de la station RSc détecte des stations relais voisines RSv1 à RSvM présentes à proximité de la station relais courante. L'unité UD reçoit depuis ces stations relais et pour chacune d'elles l'identité de la station ID-RSvm et des données relatives à l'efficacité spectrale de la station. A partir de ces données, l'unité de détection UD mesure pour chaque station relais voisine RSvm son efficacité spectrale SEvm et considère la station RSvm détectée si l'efficacité spectrale mesurée est supérieure au seuil d'efficacité spectrale SE1. A l'étape S2, l'unité de gestion UG établit la liste L1 des stations relais voisines détectées. L'unité UG écrit, dans la liste L1, pour chaque station relais RSvm son identité ID-RSvm précédemment reçue, son efficacité spectrale totale SETvm égale, à cette étape, à l'efficacité spectrale mesurée SEvm de la station RSvm et son indicateur d'accessibilité lAvm indiquant, à cette étape, que la station RSvm est non accessible depuis la station RSc : IAvm = NA. Après que tous les ensembles d'éléments définissant respectivement toutes les stations relais voisines RSv1, RSvm ont été écrits dans la liste L1, ou au fur et à mesure de leur écriture dans la liste L1, l'unité de gestion UG les classe par ordre décroissant selon les efficacités spectrales totales SETvm = SEvm correspondantes. Aucune majoration n'est ajoutée aux efficacités spectrales mesurées lors de l'exécution de ce premier algorithme : MJv1 = 0 à MJvM = O. La liste LI classée est mémorisée dans la mémoire UM. Selon un exemple de mise en oeuvre du classement, les ensembles d'éléments définissant respectivement des stations relais voisines sont pointés successivement dans la liste LI par ordre décroissant de leur efficacité spectrale totale associée et sont écrits selon cet ordre dans une liste auxiliaire. A la fin de l'opération de classement, la liste auxiliaire est considérée comme la nouvelle liste L1 et est sauvegardée dans la mémoire UM par écrasement de l'ancienne liste LI. A l'étape S3, l'unité UG sélectionne les N stations relais voisines RSv1 à RSvN parmi les M stations relais voisines RSv1 à RSvM présentes dans la liste L1. Plus particulièrement, l'unité de gestion UG sélectionne dans la liste classée L1 les identités de ces stations relais voisines ayant les meilleures efficacités spectrales totales, par conséquent les meilleures efficacités mesurées. Ces stations relais sont dites stations relais sélectionnées. A l'étape S4, l'unité de gestion UG commande l'établissement des N liaisons entre respectivement les unités de connexion UC1 à UCN de la station relais courante et les interfaces de communication des stations relais voisines précédemment sélectionnées. Selon une réalisation connue, chaque unité de connexion UC' de la station relais RSc se comporte comme une station mobile et va tenter de se connecter à une station relais voisine sélectionnée en s'inscrivant auprès d'elle. Si l'établissement d'une connexion échoue, l'unité de gestion UG désélectionne ladite station relais voisine et sélectionne dans la liste LI la prochaine station relais voisine non encore sélectionnée pour tenter d'établir une liaison bidirectionnelle avec elle. Cette station relais deviendra à son tour sélectionnée. A l'étape S5, après chaque établissement d'une liaison ou après l'établissement de toutes les liaisons entre les unités UC1 à UCN de la station relais courante et les interfaces de communication des stations relais voisines sélectionnées RSv1 à RSvN, selon une réalisation choisie, l'unité de gestion UG modifie dans la liste L1 les indicateurs d'accessibilité IAv1 à IAvN associés respectivement aux stations relais RSv1 à RSvN à l'état "A" indiquant que les stations voisines sont accessibles sans surclassement par la station relais courante, à cette étape. Dans la liste L1, les indicateurs d'accessibilité des autres stations relais voisines non sélectionnées et non connectées restent à l'état non accessible "NA". A l'étape S6, l'unité de gestion UG construit le vecteur d'état de lien VCc de la station relais courante RSc en fonction, d'une part, d'éléments de la liste L1 et, d'autre part, d'autres données mémorisées dans la mémoire UM. Dans la liste L1, l'unité de gestion UG lit les éléments relatifs aux N stations relais voisines connectées directement à la station RSc via les unités de connexion UC1 à UCN et écrit pour chacune leur identité ID-RSv1 à ID-RSvN dans le vecteur VCc et l'indicateur d'accessibilité IAv1 à IAvN associé. L'unité UG peut également écrire dans le vecteur VCc les efficacités spectrales mesurées de ces N stations relais SEv1 à SEvN. Dans la mémoire UM, l'unité de gestion UG lit les identités ID-MS1 à ID-MSP des P stations mobiles MS1 à MSp qui sont connectées à l'interface de communication IC de la station RSc et l'identité ID- RSc de la station relais RSc, et écrit ces identités dans le vecteur VCc. L'unité de gestion UG écrit également dans le vecteur VCc une donnée horodatée générée par l'unité UG et correspondant à la date et à l'heure de création du vecteur, ainsi qu'une durée de validité du vecteur. Le vecteur VCc est ensuite mémorisé dans la mémoire UM. A l'étape S7, l'unité de gestion UG établit la liste L2 en fonction des éléments inclus dans le vecteur d'état de lien VCc de la station relais courante. A l'exécution de ce premier algorithme, la liste L2 ne comprend que les éléments relatifs aux stations relais voisines connectées à la station relais courante, les identités ID-RS; et les identités d'accès réseau des stations relais RS; dans L2 étant identiques aux identités ID-RSv' des stations relais RSv' incluses dans le vecteur VCc. En variante, la liste L2 est établie en fonction des éléments relatifs aux stations relais voisines connectées RSv1 à RSvN inclus dans la liste L1. Selon cette variante, l'étape S7 peut être exécutée entre l'étape S5 et l'étape S6. A l'étape S8, l'unité de gestion UG transmet le vecteur VCc à chaque station relais voisine reliée directement à la station relais courante par les unités de connexion UC1 à UCN et par l'interface de communication IC. A la fin de l'étape S8, l'unité de gestion UG de la station RSc désactive l'algorithme Al et active l'algorithme A2. En se référant à la figure 4, l'exécution de l'algorithme A2 par l'unité de gestion UG permet d'optimiser pour chaque station relais l'établissement des N liaisons depuis les unités de connexion vers d'autres stations relais sélectionnées en fonction notamment de la topologie du réseau actualisée. Ainsi, les étapes El à E3 mettent en oeuvre la réception et le traitement des vecteurs d'état de lien VC1 à VCi provenant des stations relais du réseau. A l'étape E4, la liste L2 représentant la topologie du réseau ad hoc est actualisée en fonction des vecteurs d'état de lien VC1 à VCi et VCc. Aux étapes E5 à E7, la liste LI est actualisée ou remplacée par une nouvelle liste L1 établie en fonction, à l'étape E5, d'une nouvelle détection des stations relais voisines, à l'étape E6, de la lecture de la liste L2 actualisée et à l'étape E7, de la détermination des efficacités spectrales totales des stations relais voisines détectées. Aux étapes E8 à E11, les N premières stations relais de la liste LI actualisée sont sélectionnées, les N liaisons sont établies, et le vecteur d'état de lien VCc de la station relais est construit et envoyé aux stations relais voisines connectées à la station relais courante. L'algorithme est décrit ci-après de manière plus détaillée selon un exemple de réalisation ne limitant pas la portée des revendications de l'invention. A l'étape El, l'interface de communication IC ou l'une des unités de connexion UC1 à UCN de la station relais courante RSc reçoit un vecteur d'état de lien VC; provenant directement ou indirectement d'une des stations relais RS; du réseau. A l'étape E2, l'unité de gestion UG de la station relais courante RSc contrôle si le vecteur VC; est valide. Par exemple, le vecteur VC; est valide si la durée de validité définie dans le vecteur VC; n'est pas écoulée. Le vecteur VC; est également valide si aucun autre vecteur VC; comportant la même identité ID-RS; de station relais RS; n'est mémorisé dans la mémoire UM, ou dans le cas où un vecteur VC; déjà mémorisé dans UM comporte la même identité IDRS;, si la comparaison des données horodatées des deux vecteurs indique que le vecteur reçu est plus récent que le vecteur mémorisé. Dès que le vecteur VC; est contrôlé valide, il est mémorisé dans la mémoire UM par écrasement de l'ancien vecteur VC;, si nécessaire. L'unité UG peut également mémoriser dans la mémoire UM en association avec le vecteur VC; reçu une identité d'accès réseau correspondant à l'identité de la station relais voisine connectée à la station relais courante RSc via l'interface IC ou via l'une des unités de connexion UC' et qui a routé le vecteur VC; vers la station relais courante RSc. Plusieurs identités d'accès réseau différentes peuvent être mémorisées en association avec le vecteur VC; dans la mémoire UM. En effet, un même vecteur VC; peut être véhiculé à travers plusieurs chemins de liaisons différents. Si le vecteur VC; n'est pas valide, l'unité de gestion UG ne le traite pas et les étapes suivantes ne sont pas exécutées. L'unité UG exécute à nouveau l'étape El. Si le vecteur VC; est valide, à l'étape E3, il est transmis vers d'autres stations relais du réseau depuis l'interface de communication IC pour des stations relais voisines RSv, et depuis les unités de connexion UC1 à UCN pour les stations relais voisines déjà sélectionnées et connectées RSv1 à RSvN. Les étapes El à E3 se répètent à chaque réception d'un vecteur d'état de lien pendant toute la période durant laquelle l'algorithme A2 est activé. En variante, à chaque réception d'un vecteur d'état, l'unité UG le mémorise dans une mémoire tampon. Les étapes El à E3, sont activées lors d'un déclenchement sur un évènement particulier, tel que la fin d'une période de temps écoulée ou à la fin de l'étape El 1, pour traiter les vecteurs d'état de lien reçus mémorisés dans la mémoire tampon. A l'étape E4, l'unité de gestion UG analyse chaque vecteur d'état de lien VC1 à VCi reçu ainsi que le vecteur d'état de lien VCc de la station relais courante RSc et met à jour la liste L2 en fonction de ces vecteurs. Durant cette étape, l'unité de gestion UG de la station relais courante RSc identifie l'accessibilité réseau, c'est-à-dire l'indicateur d'accessibilité, pour chaque station relais du réseau et plus particulièrement pour chaque station relais voisine. Selon un exemple de réalisation, la liste L2 est mise à jour à chaque déclenchement d'un évènement particulier tel qu'une période de temps t écoulée. L'unité de gestion UG fige la mémoire UM, par exemple en dupliquant tous les vecteurs d'état contenus dans la mémoire UM ainsi que la liste L2 dans une mémoire auxiliaire, en effectuant le traitement sur les données de la liste L2 incluses dans la mémoire auxiliaire et en mémorisant, à la fin de l'étape E4, la liste L2 dans la mémoire UM, par écrasement de l'ancienne liste L2, si nécessaire. La temporisation t est réinitialisée par l'unité de gestion UG à la fin de l'exécution de l'étape E4, ou lors de l'exécution d'une étape suivante. Selon une autre réalisation, la liste L2 peut être actualisée à chaque réception d'un vecteur valide dans la station relais courante, l'unité de gestion ne gérant pas de temporisation t dans ce cas. Pour chaque vecteur d'état de lien VC; contrôlé valide et analysé par l'unité UG en fonction des autres vecteurs d'état de lien mémorisés, l'unité UG écrit ou met à jour dans L2 les éléments définissant la station RS; définis par le vecteur VC;, mais également des éléments définissant les stations relais RSvi,i à RSvN,; inclus dans le vecteur VCi. A la lecture, dans chaque vecteur VC;, d'une identité ID-RS; de station relais RS; ou d'une identité ID-RSvn,; d'une station relais voisine de la station RS;, l'unité de gestion UG vérifie et si nécessaire ajoute ou modifie dans la liste L2 un ensemble d'éléments définissant la station relais identifiée et comprenant - une nouvelle identité ID-RS; ou ID-RSn,; de la station identifiée RS; ou RSn,;, si l'identité est non présente dans la liste L2, - l'indicateur d'accessibilité IA; ou IAn,i de la station identifiée dont l'état dépend des états des indicateurs de la station identifiée potentiellement inclus dans les vecteurs d'état de lien analysés VC1 - VC1 et VCc par la station courante, - pour la station RS; identifiée les identités ID-MS1,; à ID-MSp,; des stations mobiles connectées à la station RS;, et qui sont contenues dans le vecteur VC;, et - au moins une identité d'accès réseau relative à l'identité de la station relais voisine connectée à la station relais courante RSc et mémorisée en association avec le vecteur VC; dans la mémoire UM ou la mémoire auxiliaire selon le cas. Peuvent être définies comme identités d'accès réseau la ou les identités d'une ou de plusieurs desdites stations relais voisines, ces identités étant mémorisées en association avec des vecteurs d'état de lien comprenant chacun l'indicateur d'accessibilité IA; ou IAn,i à l'état accessible "A" ou accessible avec surclassement "AS". Plus particulièrement dans la liste L2, l'état de l'indicateur d'accessibilité réseau IA; ou IAn,i de la station identifiée RS; ou RSn,; va dépendre en partie de l'état de ce même indicateur, s'il est présent, dans les vecteurs d'état de lien reçus VC1 - VC1 des stations relais du réseau et dans le vecteur d'état de lien VCc de la station courante. L'unité de gestion UG met ledit indicateur IA; ou IAn,i à l'état accessible "A" 30 dans la liste L2 : - si le vecteur de la station relais identifiée est mémorisé et analysé par la station relais courante, indiquant ainsi que la station relais identifiée est bien accessible puisque la station relais courante a reçu ledit vecteur d'état de lien, ou 35 - si dans au moins un des vecteurs analysés VC1 - VC1, VCc par la station relais courante l'indicateur d'accessibilité réseau de la station identifiée indique ladite station identifiée comme accessible "A" , ou - si dans le vecteur d'état de lien VCc de la station relais courante l'indicateur d'accessibilité réseau de la station relais identifiée indique ladite station identifiée comme non accessible "NA" et dans au moins un des autres vecteurs d'état de lien reçus VC1 - VC1 l'indicateur d'accessibilité réseau de la station identifiée indique ladite station comme accessible avec surclassement "AS". L'unité de gestion UG met l'indicateur d'accessibilité IA; ou IAn,i à l'état accessible avec surclassement "AS" dans la liste L2, si dans le vecteur d'état de lien VCc de la station relais courante l'indicateur d'accessibilité réseau de la station relais identifiée indique ladite station comme accessible avec surclassement "AS" et dans les autres vecteurs d'état de lien reçus VC1 - VC1 l'indicateur d'accessibilité réseau de la station identifiée indique ladite station comme non accessible "NA" ou accessible avec surclassement "AS". Une telle station relais identifiée par la station relais courante comme accessible avec surclassement est une station relais RSv' voisine de la station courante et est uniquement connectée à la station relais courante via une liaison marquée. Cette station relais RSv' doit donc rester surclassée. L'unité de gestion UG met ledit indicateur à l'état non accessible "NA" dans la liste L2, si l'identité ID-RS;, ID-RSvm,i de la station relais identifiée n'est présente dans aucun des vecteurs d'état de lien analysés VC1 - VC1 et VCc. La lecture simultanée des vecteurs d'état de lien par l'unité de gestion UG pour définir les indicateurs d'état de lien peut être réalisée de manière connue à l'aide de pointeurs. La liste L2 une fois actualisée est mémorisée dans la mémoire UM. 25 Les étapes E5 à E7 correspondent à l'actualisation de la liste L1 en fonction, à l'étape E5 d'une nouvelle détection des stations relais voisines, à l'étape E6 de la lecture de la liste L2 actualisée et à l'étape E7 de la détermination des efficacités spectrales totales des stations relais voisines 30 détectées. Selon une réalisation de l'invention, décrite ci-après, l'actualisation de la liste L1 comprend la formation d'une nouvelle liste L1 initialement vide et complétée en fonction du déroulement des étapes E5 à E7. La nouvelle liste L1 est mémorisée dans la mémoire ME par écrasement de l'ancienne liste L1. 35 De manière similaire aux étapes S1 et S2 décrites précédemment, à l'étape E5, l'unité de détection UD de la station relais courante RSc détecte les stations relais voisines RSv1 à RSvM et mesure pour chacune d'elles leur efficacité spectrale SEv1 à SEvM. Puis, l'unité de gestion UG complète la liste L1, initialement vide, des stations relais voisines ainsi détectées. Des éléments sont écrits dans la liste L1 pour chaque station relais voisine est détectée, c'est à dire lorsque son efficacité spectrale mesurée est supérieure au seuil d'efficacité spectrale SE1. L'unité de gestion initialise les majorations MJv1 à MJvM dans la liste LI à la valeur nulle et les indicateurs d'accessibilité IAv1 à IAvM à l'état "NA", les M stations relais voisines étant alors considérées comme non accessibles. Ces éléments MJv1 à MJvm et IAv1 à IAvM sont mis à jour à l'étape E6 à la lecture de la liste L2 actualisée. A l'étape E6, l'unité de gestion met à jour des éléments de la liste L1 en fonction des éléments actualisés dans la liste L2 pour toute station relais RSvm/RS; identifiée dans les deux listes ID-RSvm = ID-RSi. Pour chaque station relais identifiée dans les deux listes et étant indiquée comme accessible "A" ou accessible avec surclassement "AS" dans la liste L2, l'indicateur d'accessibilité IA; = A ou AS dans la liste L2 est recopié à l'identique dans la liste L1 : lAvm = A ou AS. Pour chaque indicateur d'accessibilité lAvm dans la liste L1 indiquant que la station relais voisine RSvm associée n'est pas accessible "NA" ou est accessible avec surclassement "AS" par la station relais courante RSc, l'unité de gestion UG surclasse la station relais RSvm en modifiant la majoration associée MJvm à la valeur fixe D : MJvm = D. A l'étape E7, l'unité de gestion UG détermine les efficacités spectrales totales dans la liste L1. Chaque efficacité spectrale totale est déterminée selon l'équation suivante : SETvm = SEvm + MJvm. Après mise à jour de chaque ensemble d'éléments définissant chaque station relais voisine dans la liste L1, ou au fur et à mesure de leur mise à jour, l'unité de gestion UG les classe par ordre décroissant selon les valeurs d'efficacités spectrales totales déterminées précédemment SETvm = SEvm+ MJvm. Une fois la liste L1 classée, elle est mémorisée dans la mémoire UM. Dans la liste L1, une station relais voisine RSvm indiquée non accessible lAvm = NA ou accessible avec surclassement IAvm = AS est ou reste surclassée. Une station relais surclassée peut ainsi faire partie des N premières stations relais listées dans la liste LI. De manière similaire à l'étape S3, l'unité de gestion UG sélectionne, à l'étape E8, les N premières stations relais voisines RSv1 à RSvN parmi les M stations relais voisines RSv1 à RSvm écrites dans la liste L1. A l'étape E9, de manière similaire aux étapes S4 et S5 décrites précédemment, l'unité de gestion UG commande l'établissement des N liaisons depuis chaque unité de connexion UC1 à UCN de la station relais courante RSc vers les interfaces de communication des stations relais voisines précédemment sélectionnées. Plus particulièrement, l'unité de gestion UG déconnecte les liaisons vers les stations relais voisines qui ne sont plus sélectionnées et établit de nouvelles liaisons vers des stations relais voisines nouvellement sélectionnées. Les liaisons vers les stations voisines sélectionnées et déjà connectées ne sont pas modifiées. Après chaque établissement d'une liaison ou après l'établissement de toutes les liaisons entre les unités UC1 à UCN et les stations relais voisines sélectionnées RSv1 à RSvN, l'unité de gestion UG modifie dans la liste L1 les indicateurs d'accessibilité IAv1 à lAvN associés respectivement aux stations relais RSv1 à RSvN, indiquant que ces stations sont accessibles "A" ou accessibles avec surclassement "AS" par la station relais courante RSc. Chaque indicateur lAv' d'une station relais surclassée et connectée, ayant pour majoration MJ' = D, est mis à l'état accessible avec surclassement "AS". Dans la liste L1, les indicateurs d'accessibilité des stations relais voisines non sélectionnées et non connectées sont à l'état non accessible "NA". A l'étape E10, similaire à l'étape S6 décrite précédemment, l'unité de gestion UG construit le vecteur d'état de lien VCc de la station relais courante en fonction, d'une part, des éléments de la liste L1 et, d'autre part, de données mémorisées dans la mémoire UM. Ce nouveau vecteur d'état de lien VCc est mémorisé dans la mémoire UM par écrasement de l'ancien vecteur VCc et sera pris en compte lors d'une nouvelle actualisation de la liste L2 à l'étape E4. En fonction des éléments de la liste L1, l'unité UG actualise des éléments de la liste L2, plus particulièrement l'accessibilité réseau des stations relais voisins précédemment connectée à la station relais courante. Cette mise à jour de la topologie du réseau décrite dans la liste L2 est nécessaire à l'établissement des communications entre les stations mobiles du réseau ad hoc. A l'étape E11, l'unité de gestion UG transmet le vecteur VCc à chaque station relais voisine reliée directement à la station relais courante par les unités de connexion UC1 à UCN et par l'interface de communication IC. A la fin de l'étape E11, l'unité de gestion UG exécute à nouveau l'étape E1. Les étapes El à El 1 sont répétées tant que la station relais courante est active. D'autres réalisations de l'invention peuvent être mises en oeuvre dans chaque station relais pour étendre de manière optimale la couverture du réseau ad hoc en surclassant des stations relais voisines détectées et identifiées comme non accessibles ou accessibles avec surclassement dans le réseau, le surclassement de ces stations pouvant rendre ces stations aptes à être sélectionnées ultérieurement et étant établi en fonction notamment des vecteurs d'état de liens provenant des stations relais formant le réseau ad hoc. De plus, il est évident pour l'homme du métier que le concept inventif décrit ici peut être mis en oeuvre selon plusieurs implémentations différentes. L'invention et ses réalisations ne sont pas limitées aux exemples décrits précédemment mais peuvent varier sans sortir de la portée des revendications. L'invention décrite ici concerne un procédé, un système de communication et au moins un noeud relais tel qu'une station relais, pour gérer des connexions avec d'autres noeuds relais. Selon une implémentation, les étapes du procédé de l'invention sont déterminées par les instructions d'un programme d'ordinateur incorporé dans le noeud relais. Le programme d'ordinateur apte à être mis en oeuvre dans le noeud relais comporte des instructions de programme qui, lorsque ledit programme est exécuté dans le noeud relais dont le fonctionnement est alors commandé par l'exécution du programme, réalisent une gestion de connexion de noeuds relais conformément au procédé de l'invention. En conséquence, l'invention s'applique également à un programme d'ordinateur, notamment un programme d'ordinateur enregistré sur ou dans un support d'enregistrement lisible par un ordinateur et tout dispositif de traitement de données, adapté à mettre en oeuvre l'invention. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable pour implémenter le procédé selon l'invention. Le programme peut être téléchargé dans le dispositif via un réseau de communication comme internet. Le support d'enregistrement peut être n'importe quelle entité ou n'importe quel dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage sur lequel est enregistré le programme d'ordinateur selon l'invention, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore une clé USB, ou un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur. REVENDICATIONS1 - Procédé pour gérer un établissement d'un nombre fixe (N) de connexions entre des noeuds relais détectés voisins (E5) afin de former un réseau ad hoc (RAI, RA2) de couverture élargie, le procédé étant mis en oeuvre dans chaque noeud relais courant (RSc) et comprenant un classement (E7) des noeuds relais voisins (RSv1 - RSvM) selon un paramètre spécifique (SETvm), une sélection (E8) du nombre fixe de premiers noeuds relais voisins classés et un établissement (E10) des connexions entre les noeuds relais 1 o voisins sélectionnés et le noeud relais courant, caractérisé en ce qu'il comprend avant la sélection du nombre fixe de premiers noeuds relais voisins, un surclassement (E7) des noeuds relais voisins identifiés comme non accessibles (IAvm = NA) ou accessibles avec surclassement (IAvm = AS) dans le réseau ad hoc depuis le noeud relais courant pour les rendre aptes à être sélectionnés. 15 2 - Procédé conforme à la revendication 1, selon lequel le paramètre spécifique (SETm) comprend une efficacité spectrale (SEm) propre à chaque noeud relais voisin (RSvm) mesurée par le noeud relais courant (RSc) et selon lequel le surclassement (E7) des noeuds relais voisins identifiés comme non 20 accessibles (IAvm = NA) ou accessibles avec surclassement (IAvm = AS) comprend une majoration (MJvm) de leurs efficacités spectrales mesurées respectives en ajoutant une valeur donnée (MJvm = D). 3 - Procédé conforme à la revendication 1 ou 2, selon lequel, dans 25 chaque noeud relais courant (RSc), un vecteur d'état de lien (VCc) est construit et comporte au moins des identités (ID-RSv1 - ID-RSvN) des noeuds relais voisins (RSv1 - RSvN) avec lesquels le noeud relais courant (RSc) a établi des connexions (UC1 - UCN), et comporte pour chaque noeud relais voisin (RSv') une accessibilité réseau (IA') dudit noeud considérée à partir du noeud relais 30 courant, le vecteur d'état de lien étant transmis aux autres noeuds relais du réseau (RS1 - RS1) via les noeuds relais voisins sélectionnés et connectés (RSv1 - RSvN). 4 - Procédé conforme à la revendication 3, selon lequel chaque noeud 35 relais courant (RSc) identifie une accessibilité réseau (lAvm) pour chaque noeud relais voisin (RSv1 - RSvm) à partir d'une analyse des vecteurs d'état de lien (VC1 - VC1) de noeuds relais (RS1 - RS1) formant le réseau ad hoc, reçus et validés par le noeud relais courant et du vecteur d'état de lien (VCc) construitpar le noeud relais courant, un noeud relais voisin (RSvm) étant identifié comme : - non accessible (IAvm = NA) depuis le noeud relais courant, si l'identité (IDRSvm) du noeud relais voisin n'est présente dans aucun des vecteurs d'état de lien analysés (VC1 - VC1, VCc), - accessible (IAvm = A) depuis le noeud relais courant, - si le vecteur du noeud relais voisin est analysé par le noeud relais courant, ou - si dans au moins un des vecteurs analysés (VC1 - VC1, VCc) par le 1 o noeud relais courant l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible, ou - si dans le vecteur d'état de lien (VCc) du noeud relais courant l'accessibilité réseau du noeud relais voisin indique ledit noeud comme non accessible et dans au moins un des autres vecteurs d'état de lien reçus 15 (VC1 - VC1) l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible avec surclassement, ou - accessible avec surclassement (IAvm = AS) depuis le noeud relais courant, si dans le vecteur d'état de lien (VCc) du noeud relais courant l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible avec 20 surclassement et dans les autres vecteurs d'état de lien reçus (VC1 - VC1) l'accessibilité réseau du noeud relais voisin indique ledit noeud comme non accessible ou accessible avec surclassement. 5 - Noeud relais (RSc) apte à gérer l'établissement d'un nombre fixe de 25 connexions vers des noeuds relais détectés voisins afin de former un réseau ad hoc de couverture élargie, et comprenant un moyen (UG) pour classer les noeuds relais voisins selon un paramètre spécifique, un moyen (UG) pour sélectionner un nombre fixe de premiers noeuds relais voisins classés et des moyens (UC1 à UCN) pour établir des connexions entre les noeuds relais 30 voisins sélectionnés et ledit noeud relais, caractérisé en ce qu'il comprend un moyen (UG) pour surclasser, avant la sélection du nombre fixe de premiers noeuds relais voisins, des noeuds relais voisins déterminés comme non accessibles ou accessibles avec surclassement dans le réseau ad hoc depuis ledit noeud relais pour les rendre aptes à être sélectionnés. 35 6 - Noeud relais (RSc) conforme à la revendication 5, dans lequel le moyen pour classer classe les noeuds relais voisins selon le paramètre spécifique (SETm) comprenant une efficacité spectrale (SEm) propre à chaquenoeud relais voisin (RSvm) mesurée par le noeud relais (RSc) et dans lequel le moyen pour surclasser surclasse les noeuds relais voisins identifiés comme non accessibles (lAvm = NA) ou accessibles avec surclassement (lAvm = AS) en ajoutant une valeur donnée (MJvm = D) à leurs efficacités spectrales mesurées respectives. 7 - Noeud relais (RSc) conforme à la revendication 5 ou 6, comprenant un moyen pour construire un vecteur d'état de lien (VCc) comportant au moins des identités (ID-RSv1 - ID-RSvN) des noeuds relais voisins (RSvi - RSvN) avec lesquelles ledit noeud relais a établi des connexions et comportant pour chaque noeud relais voisin (RSv') une accessibilité réseau (IA') dudit noeud considérée à partir du noeud relais courant, le vecteur d'état de lien étant transmis aux autres noeuds relais du réseau (RS1 -RS1) via les noeuds relais voisins sélectionnés et connectés (RSv1 - RSvN). 8 - Noeud relais (RSc) conforme à la revendication 7, comprenant un moyen pour identifier une accessibilité réseau (lAvm) pour chaque noeud relais voisin (RSv1 - RSvM) à partir d'une analyse des vecteurs d'état de lien (VC1 - VCI) de noeuds relais (RS1 - RS1) formant le réseau ad hoc, reçus et validés par le noeud relais courant et du vecteur d'état de lien (VCc) construit par le noeud relais, un noeud relais voisin (RSvm) étant identifié comme : - non accessible (lAvm = NA) depuis le noeud relais, si l'identité (ID-RSvm) du noeud relais voisin n'est présente dans aucun des vecteurs d'état de lien analysés (VC1 - VC1, VCc), - accessible (lAvm = A) depuis le noeud relais, - si le vecteur du noeud relais voisin est analysé par le noeud relais, ou - si dans au moins un des vecteurs analysés (VC1 - VC1, VCc) par le noeud relais l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible, ou - si dans le vecteur d'état de lien (VCc) du noeud relais l'accessibilité réseau du noeud relais voisin indique ledit noeud comme non accessible et dans au moins un des autres vecteurs d'état de lien reçus (VC1 - VC1) l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible avec surclassement, ou - accessible avec surclassement (lAvm = AS) depuis le noeud relais, si dans le vecteur d'état de lien (VCc) du noeud relais l'accessibilité réseau du noeud relais voisin indique ledit noeud comme accessible avec surclassement et dans les autres vecteurs d'état de lien reçus (VC1 - VC1) l'accessibilité réseau dunoeud relais voisin indique ledit noeud comme non accessible ou accessible avec surclassement. 9 - Noeud relais conforme à l'une des revendications 5 à 8, dans lequel les moyens (UC1 - UCN) pour établir un nombre fixe de connexions entre les noeuds relais voisins sont des unités de communication radio fonctionnant comme des terminaux mobiles pour s'inscrire et se connecter aux stations relais voisines sélectionnées (RSv1 - RSvN). 10 - Programme d'ordinateur apte à être mis en oeuvre dans un noeud relais pour gérer l'établissement d'un nombre fixe de connexions vers des noeuds relais détectés voisins (E5) afin de former un réseau ad hoc de couverture élargie, ledit programme étant caractérisé en ce qu'il comprend des instructions qui, lorsque le programme est exécuté dans ledit noeud relais, réalisent : - un classement (E6) des noeuds relais voisins selon un paramètre spécifique, - un surclassement (E7) des noeuds relais voisins déterminés comme non accessibles ou accessibles avec surclassement dans le réseau ad hoc depuis 20 le noeud relais pour les rendre aptes à être sélectionnés, - une sélection (E8) du nombre fixe de noeuds relais voisins classés, et - un établissement des connexions (E9) entre les noeuds relais voisins sélectionnés et le noeud relais.