Brevet FR2988968A1 — publié le 20131004

PROCÉDÉS ET APPAREIL DE COMMUNICATION SANS FIL DOMAINE DE L'INVENTION Les modes de réalisation décrits ici portent de manière générale sur des communications sans fil par l'intermédiaire d'un noeud relais dans un réseau de communication sans fil et sur la sélection d'un chemin dans un tel réseau. ARRIÈRE-PLAN Les communications ordinateur à ordinateur (M2M) sont un paradigme de communication émergeant qui a trouvé des applications dans les communications véhiculaires et de réseau électrique intelligent. Les réseaux relais à sauts multiples ont été identifiés comme étant une structure de réseau capable de prendre en charge la demande sans cesse croissante d'échanges d'informations par l'intermédiaire d'un grand nombre de noeuds dans des communications M2M. Dans les réseaux relais à sauts multiples, un ou plusieurs noeuds relais intermédiaires sont utilisés pour recevoir les informations provenant du noeud source et ensuite les transmettre vers les autres noeuds relais ou le noeud de destination. Dans certains réseaux relais à sauts multiples, les noeuds relais amplifient simplement les signaux provenant du noeud source ou des autres noeuds relais avec un gain fixe et ensuite transfèrent les informations amplifiées aux autres noeuds relais ou au noeud de destination. Cette technique de relais est appelée technique "gain fixe amplifier et transférer". Dans le cas où les signaux reçus au niveau des relais sont amplifiés par un gain qui dépend de la puissance instantanée du canal, le protocole de transmission est appelé "gain variable amplifier et transférer". Dans d'autres systèmes relais, les signaux reçus sont détectés, réencodés et ensuite transférés au niveau des noeuds relais. Un tel protocole de relais est appelé "décoder et transférer". Il est connu que "décoder et transférer" offre de meilleures performances que "amplifier et transférer", bien que faisant l'objet d'une plus grande complexité au niveau des noeuds relais. Dans certains scénarios applicatifs dans lesquels des noeuds relais simples sont souhaités, les techniques "amplifier et transférer", en particulier "gain fixe amplifier et transférer" sont plus attrayantes. Avec une demande sans cesse croissante d'échanges d'informations par l'intermédiaire d'un grand nombre de noeuds, les communications M2M sont confrontées à un certain nombre de problèmes, notamment comment sélectionner, parmi tous les chemins de transmission possibles, le meilleur chemin pour une transmission de signal de la source à la destination. Intuitivement, en faisant l'hypothèse que des informations d'état de canal (CSI) de toutes les liaisons de transmission sont connues au niveau de chaque noeud, une recherche exhaustive sur tous les chemins possibles peut être exécutée pour trouver le chemin optimal. Toutefois, ceci n'est pas faisable dans la pratique du fait de la complexité prohibitive introduite sous la forme du nombre de relais lorsque le nombre de sauts augmente. DESCRIPTION SUCCINCTE DES SCHÉMAS Dans la suite, des modes de réalisation sont décrits à titre d'exemples uniquement en faisant référence aux schémas annexés dans lesquels : La Figure 1 illustre un réseau relais à sauts multiples selon un mode de réalisation, La Figure 2 illustre un réseau relais à sauts multiples selon un mode de réalisation montrant des paramètres indiquant un gain effectif pour des canaux entre étapes et une indication d'une puissance de bruit étalonnée à chaque étape, Les Figures 3a à 3g illustrent les étapes d'un procédé de sélection d'un trajet d'un noeud source à un noeud de destination selon un mode de réalisation, La Figure 4 est un schéma d'un noeud relais sans fil selon un mode de réalisation, La Figure 5 est un organigramme d'un procédé de sélection d'un trajet dans un réseau sans fil selon un mode de réalisation, La Figure 6 est un graphe montrant le nombre de comparaisons requises pour différents nombres de sauts pour une recherche exhaustive et l'algorithme de sélection de trajet utilisé dans des modes de réalisation, 30 La Figure 7 illustre le nombre de comparaisons requises pour différents nombres de noeuds par étape pour une recherche exhaustive et l'algorithme de sélection de trajet utilisé dans des modes de réalisation, et La Figure 8 illustre la probabilité d'indisponibilité pour des trajets sélectionnés par des modes de réalisation comparée à la probabilité d'indisponibilité pour des trajets sélectionnés par une recherche exhaustive. DESCRIPTION DÉTAILLÉE Dans un mode de réalisation, un dispositif relais sans fil comprend un récepteur configuré de façon à recevoir des signaux provenant d'au moins un premier dispositif sans fil et un deuxième dispositif sans fil, et de façon à extraire, à partir d'un signal reçu du premier dispositif sans fil, une indication d'une mesure de trajet pour un trajet d'un noeud source au premier dispositif sans fil, et à partir d'un signal reçu du deuxième dispositif sans fil, une indication d'une mesure de trajet pour un trajet du noeud source au deuxième dispositif sans fil ; un processeur configuré de façon à sélectionner, au moyen des indications extraites, un trajet du noeud source au dispositif relais sans fil et de façon à déterminer une mesure de trajet pour le trajet sélectionné ; une mémoire configurée de façon à conserver en mémoire la mesure de trajet pour le trajet sélectionné, et un émetteur configuré de façon à transmettre une indication de la mesure de trajet pour le trajet sélectionné à un troisième dispositif sans fil. Dans un mode de réalisation, le processeur est configuré de façon à utiliser les indications extraites de façon à déterminer un trajet optimal à partir d'un ensemble de trajets comprenant le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du premier dispositif sans fil et le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du deuxième dispositif sans fil, et de façon à sélectionner le trajet optimal. Dans un mode de réalisation, le processeur est configuré de façon à utiliser des indications d'informations d'état de canal pour, respectivement, un trajet entre le premier dispositif sans fil et le dispositif relais sans fil, et un trajet entre le deuxième dispositif sans fil et le dispositif relais sans fil, et les indications extraites de façon à sélectionner un trajet du noeud source au dispositif relais sans fil. Dans un mode de réalisation, le processeur est configuré de façon à utiliser des indications du gain effectif pour, respectivement, un trajet entre le premier dispositif sans fil et le dispositif relais sans fil et un trajet entre le deuxième dispositif sans fil et le dispositif relais sans fil, et les indications extraites de façon à sélectionner un trajet du noeud source au dispositif relais sans fil. Dans un mode de réalisation, le processeur est configuré de façon à déterminer la mesure de trajet pour le trajet sélectionné comme étant le gain effectif pour le trajet à partir d'un dispositif parmi le premier et le deuxième dispositif sans fil au dispositif relais sans fil multiplié par la mesure de trajet pour le trajet du noeud source au dispositif parmi le premier et le deuxième dispositif sans fil moins une quantité proportionnelle à la puissance de bruit sur le dispositif relais sans fil. Dans un mode de réalisation, le processeur est configuré de façon à calculer un ensemble de produits, l'ensemble de produits comprenant pour chacun des premier et deuxième dispositifs sans fil le produit du gain de canal effectif pour le trajet du dispositif sans fil au dispositif relais sans fil multiplié par la mesure de trajet pour le trajet du noeud source à ce dispositif sans fil, de façon à comparer les produits de l'ensemble de produits pour déterminer un produit le plus grand, et de façon à sélectionner le trajet possédant le produit le plus grand en tant que trajet sélectionné. Dans un mode de réalisation, le dispositif relais sans fil est configuré sous la forme d'un dispositif relais sans fil "amplifier et transférer". Dans un mode de réalisation, le dispositif relais sans fil est configuré sous la forme d'un dispositif relais sans fil "gain fixe amplifier et transférer". Dans un mode de réalisation, un réseau sans fil comprend un noeud source, un noeud de destination et une pluralité de dispositifs relais sans fil selon des modes de réalisation, où le noeud de destination est configuré de façon à recevoir des indications de mesures de trajet à partir d'au moins un premier dispositif relais sans fil et un deuxième dispositif relais sans fil de la pluralité de dispositifs relais sans fil, et de façon à déterminer, au moyen des mesures de trajet reçues, un trajet optimal du noeud source au noeud de destination.35 Dans un mode de réalisation, le réseau sans fil est configuré de façon à envoyer un message le long du trajet optimal du noeud source au noeud de destination. Dans un mode de réalisation, un procédé de communication sans fil comprend la réception, au niveau d'un dispositif relais sans fil, de signaux provenant d'au moins un premier dispositif sans fil et un deuxième dispositif sans fil, où un signal reçu du premier dispositif sans fil comprend une indication d'une mesure de trajet pour un trajet d'un noeud source au premier dispositif sans fil et un signal reçu du deuxième dispositif sans fil comprend une indication d'une mesure de trajet pour un trajet du noeud source au deuxième dispositif sans fil ; l'utilisation, des indications reçues du premier dispositif sans fil et du deuxième dispositif sans fil de façon a selectionner un trajet à partir de l'ensemble de trajets comprenant le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du premier dispositif sans fil et le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du deuxième dispositif sans fil, la détermination d'une mesure de trajet pour le trajet sélectionné, et la transmission d'une indication de la mesure de trajet pour le trajet sélectionné à un troisième dispositif sans fil. Dans un mode de réalisation, le procédé de communication sans fil comprend la détermination d'un trajet optimal à partir de l'ensemble de trajets et la sélection du trajet optimal. Dans un mode de réalisation, la détermination d'une mesure de trajet pour le trajet sélectionné comprend la multiplication du gain effectif pour le trajet à partir d'un dispositif parmi le premier et le deuxième dispositif sans fil au dispositif relais sans fil par la mesure de trajet pour le trajet du noeud source au dispositif parmi le premier et le deuxième dispositif sans fil et la soustraction d'une quantité proportionnelle à la puissance de bruit sur le dispositif relais sans fil. Dans un mode de réalisation, la sélection d'un trajet comprend le calcul d'un ensemble de produits, l'ensemble de produits comprenant pour chacun des premier et deuxième dispositifs sans fil le produit du gain de canal effectif pour le trajet du dispositif sans fil au dispositif relais sans fil multiplié par la mesure de trajet pour le trajet du noeud source à ce dispositif sans fil, la comparaison des produits de l'ensemble de produits de façon à déterminer un produit maximal, et la sélection du trajet possédant le produit maximal. Dans un mode de réalisation, un procédé de sélection d'un trajet d'un noeud source à un noeud de destination dans un réseau sans fil comprend : au niveau d'un premier noeud relais, la détermination d'une mesure de trajet maximale pour des trajets du noeud source au premier noeud relais, la sélection du trajet possédant la mesure de trajet maximale en tant que trajet optimal du noeud source au premier noeud relais, au niveau d'un deuxième noeud relais, la détermination d'une mesure de trajet maximale pour des trajets du noeud source au deuxième noeud relais, la sélection du trajet possédant la mesure de trajet maximale en tant que trajet optimal du noeud source au deuxième noeud relais, la réception d'une indication de la mesure de trajet pour le trajet optimal du noeud source au premier noeud relais et d'une indication de la mesure de trajet pour le trajet optimal du noeud source au deuxième noeud relais au niveau du noeud de destination, la détermination, au niveau du noeud de destination, du trajet du noeud source au noeud de destination possédant la mesure de trajet maximale au moyen de l'indication de la mesure de trajet pour le trajet optimal du noeud source au premier noeud relais et de l'indication de la mesure de trajet pour le trajet optimal du noeud source au deuxième noeud relais au niveau du noeud de destination, et la sélection du trajet possédant la mesure de trajet maximale en tant que trajet optimal du noeud source au noeud de destination. Dans un mode de réalisation, le procédé comprend en outre la transmission d'un message le long du trajet optimal. Un mode de réalisation décrit un produit de programme informatique comprenant des instructions exécutables par ordinateur qui, lorsqu'elles sont exécutées par un processeur, amènent le processeur à exécuter un procédé tel que décrit ci-dessus. Le produit de programme informatique peut être incorporé dans un support porteur, qui peut être un support mémoire ou un support de signal. Un support mémoire peut inclure un moyen à mémoire optique ou un moyen à mémoire magnétique ou un moyen à mémoire électronique. Les modes de réalisation décrits peuvent être incorporés dans un dispositif matériel spécifique, un dispositif polyvalent configuré par un logiciel adapté, ou une combinaison des deux. Des aspects peuvent être incorporés dans un produit logiciel, soit sous la forme d'une mise en oeuvre logicielle complète ou sous la forme d'un composant additionnel destiné à une modification ou une amélioration d'un logiciel existant (par exemple un module d'extension). Un tel produit logiciel peut être incorporé dans un support porteur, tel qu'un support mémoire (par exemple un disque optique ou une mémoire de masse telle qu'une mémoire flash) ou un support de signal (tel qu'un téléchargement). Des dispositifs matériels spécifiques adaptés au mode de réalisation peuvent inclure un dispositif spécifique à une application tel qu'un ASIC, un FPGA ou un DSP, ou un autre moyen matériel fonctionnel dédié. Le lecteur comprendra qu'aucun aspect de la discussion ci-dessus de modes de réalisation en termes de logiciels ou matériels ne limite une mise en oeuvre future de la présente invention sur des moyens d'exécution à découvrir ou à définir. La Figure 1 illustre un mode de réalisation d'un réseau relais à sauts multiples 100. Le réseau 100 possède un noeud source 102, un noeud de destination 104 et quatre étapes relais. À chaque étape relais, il y a quatre noeuds relais 106. Dans ce mode de réalisation, le protocole de relais est "amplifier et transférer". Les modes de réalisation de la présente invention portent sur des procédés de recherche d'un trajet optimal du noeud source 102 au noeud de destination 104 de sorte que la probabilité d'indisponibilité soit minimisée. Le réseau à sauts multiples illustré à la Figure 1 peut être généralisé vers un système relais à M sauts avec - 1 étapes relais. À chaque étape, il y a plusieurs (par exemple L ) noeuds relais. Le problème de la recherche du trajet optimal de la source à la destination consiste alors à trouver le trajet optimal, parmi les I = er-1 trajets, de sorte que la probabilité d'indisponibilité, donnée par (1) soit minimisée, où E est le SNR de bout en bout pour le chemin sélectionné, et 'raz est un seuil prédéfini. La sélection du chemin avec la probabilité d'indisponibilité minimale est en conséquence équivalente à la sélection du chemin avec le SNR de bout en bout maximal, c'est-à-dire le ième chemin est sélectionné de sorte que = ma x( y(1) (2 (2) où est le SNR de bout en bout pour le tième trajet. 30 Pour un chemin donné I , le SNR de bout en bout de la source à la destination est donné par (3) Dans l'équation ci-dessus, Pei) = où est la puissance du bruit blanc gaussien sur le noeud qui constitue le tième trajet au niveau de la mième étape, et f est le SNR moyen par saut. De plus, h(mi) est le canal sur le tième trajet entre la (m- /)ième étape et la mième étape. h(I), est un nombre complexe définissant la caractéristique de transfert de canal. Il peut être considéré comme étant la réponse impulsionnelle d'un système à évanouissement uniforme si une dispersion temporelle du signal transmis n'est pas rencontrée. Des modes de réalisation peuvent être étendus à des systèmes à évanouissement sélectif en fréquence par l'utilisation de procédés multi-porteuses adaptés, tels que multiplexage par répartition orthogonale de la fréquence (OFDM). Dans ce cas, chaque sous-porteuse peut être considérée indépendamment lors de l'exécution de l'opération de relais, ou h(1)11-, peut être pris comme une norme de la réponse impulsionnelle de canal ou, de manière équivalente, une norme de la réponse en fréquence de canal. Il convient de noter qu'une norme peut être utilisée puisque des informations de phase ne sont pas nécessaires, uniquement des informations d'amplitude. AO) m est le facteur d'amplification correspondant à la mième étape. Lorsque un protocole "amplifier et transférer" est utilisé, le noeud sans fil à la mième étape du tième trajet étalonne l'amplitude du message par ce facteur avant sa transmission au noeud sans fil à la (m+ /)ième étape. Cette amplification peut être accomplie de plusieurs manières, par exemple un circuit d'amplificateur opérationnel analogique peut être utilisé, ou le signal peut être étalonné numériquement avant la conversion numérique à analogique. Les facteurs d'amplification peuvent être spécifiés selon un nombre de procédés différents. Deux exemples de tels procédés sont "gain variable amplifier et transférer" et "gain fixe amplifier et transférer". Dans un mode de réalisation, un protocole "gain fixe amplifier et transférer" est utilisé et le facteur d'amplification est donné par : 1 . - = où E indique l'attente. (4) Dans la suite, les quantités X('), et a(i), sont définies et il est montré que Ir(') peut être déterminé à partir de ces quantités. Soit (5) et C) (6) X('), est le gain équivalent du canal, en prenant en compte le facteur d'amplification appliqué à l'étape précédente et le canal au travers duquel le signal amplifié est acheminé. Dans un mode de réalisation, X('), est calculé comme indiqué ci-dessus. Dans un autre mode de réalisation, dans lequel les informations du facteur d'amplification de l'étape précédente sont inconnues, le noeud relais récepteur peut utiliser un signal pilote pour estimer aw, est une version étalonnée de la puissance de bruit au mième relais sur le tième trajet. Elle est déterminée par la multiplication du seuil d'indisponibilité yt h par la variance de bruit réelle, qui peut être estimée indépendamment au niveau de chaque noeud. Le seuil d'indisponibilité yt h est un paramètre de conception. L'équation (3) ci-dessus peut être réagencée de façon à montrer que pour un trajet donné (par exemple, le tième trajet), la probabilité que Ire) soit plus petit que ou égal à un seuil prédéfini est donnée par 11(Y Yth) ( m M-1 = P nx,,,")_10-")nx(," On peut en conséquence déduire l'algorithme suivant pour trouver le trajet optimal pour des réseaux relais à sauts multiples "amplifier et transférer" avec un nombre arbitraire de sauts et relais. Considérons un réseau à sauts multiples général avec M étapes, où lm relais sont présents à la mième étape. La zéroième étape est prise comme étant la source (lo = 1). La Mième étape est prise comme étant la destination (lm = 1). En conséquence, Im-1 trajets conduisent de chaque relais à l'étape m-1 à chaque relais à l'étape m. À des fins de clarté, chacun de ces trajets est désigné comme étant une branche. Il existe lm_ilm branches de la (m- /)ième étape à la mième étape. Dans ce mode de réalisation, les branches sont étiquetées séquentiellement selon le schéma indiqué à la Figure 2, mais d'autres conventions d'étiquetage peuvent être utilisées. En conséquence, le tième gain de branche de la (m- /)ième étape à la mième étape est Xm(I). De plus, le rième relais dans la mième étape est affecté par un bruit, qui possède une puissance (étalonnée par le seuil d'indisponibilité yth) désignée par am(r). Dans ce mode de réalisation, à la mième étape relais, Im_, branches (une par relais) raccordent la (m-1)ième étape relais au rième relais (pour r = Pour le rième relais à la mième étape, ces branches possèdent des gains Xm((r-1)1m-1+1),...,xmorn-1). De plus, une mesure de trajet est associée à chaque noeud à la (m- /)ième étape, qui est une mesure de la qualité du choix dudit noeud pour acheminer des informations au travers de celui-ci. Désignons la mesure de trajet associée au qième noeud à la (m1)ième étape par Om_1(q), avec 00 = 1 désignant la mesure de trajet au niveau de la source. La mesure de trajet est actualisée au rième noeud de la mième étape relais selon l'équation suivante : Qm(r) = maxem_1(q) xm((r-1)1m-1+q)} am(r) (13) En clair, la mesure de trajet est actualisée au rième noeud de la mième étape relais en considérant le produit de chaque mesure de trajet et le gain de branche correspondant, en maximisant cette quantité, et ensuite en soustrayant la puissance de bruit étalonnée pour le rième noeud. Le trajet correspondant à la nouvelle mesure est conservé en mémoire à la mième étape relais.35 Une personne du métier conviendrait que l'opération de maximisation pourrait également être exécutée après la soustraction de la puissance de bruit étalonnée sans modifier le résultat de la procédure d'actualisation. Un procédé selon un mode de réalisation est résumé ci-après. En partant de la deuxième étape, à chaque étape pour chaque noeud, calculer les mesures correspondantes de trajet pour chaque trajet, comparer les mesures de trajet pour les L trajets entrants pour chaque noeud, réserver le trajet qui possède la mesure de trajet la plus élevée tout en rejetant tous les autres. En conséquence, un seul chemin est réservé pour chaque noeud à une étape donnée. Ce processus est répété jusqu'à ce que le noeud de destination soit atteint. L'algorithme revient ensuite sur ses pas pour rechercher le chemin optimal et il produit le chemin survivant. Un exemple du procédé ci-dessus est décrit ci-après en faisant référence aux Figures 3a-g. La Figure 3a illustre des valeurs données à titre d'exemple pour les variables utilisées dans la détermination d'un trajet optimal pour la transmission d'un message par l'intermédiaire d'un réseau 300 du noeud source 301 au noeud de destination 341. La Figure 3b illustre la première étape du procédé. La première étape consiste à calculer les mesures de trajet pour les deux trajets entrants pour le premier noeud 321 à la deuxième étape. La mesure de trajet pour le trajet par l'intermédiaire du premier noeud 311 à la première étape est (1-0,1)*1 et la mesure de trajet pour le trajet par l'intermédiaire du deuxième noeud 312 à la première étape est (4-0,2)*3. Les deux mesures de trajet sont comparées et le deuxième trajet entrant pour le premier noeud 321 à l'étape 2 est sélectionné (le trajet par l'intermédiaire du deuxième noeud 312), et un résultat de (4-0,2)*3=11,4 est placé dans la mémoire du premier noeud 321. Le trajet par l'intermédiaire du premier noeud 311 dans la première étape est rejeté et est illustré sous la forme d'une ligne pointillée à la Figure 3b. La Figure 3c illustre la deuxième étape du procédé. À la deuxième étape, des mesures de trajet pour les deux trajets entrants pour le deuxième noeud 322 sont calculées. Ce sont (1-0,1)*2 pour le trajet par l'intermédiaire du premier noeud 311 à la première étape et (4-0,2)*4 pour le trajet par l'intermédiaire du deuxième noeud 312 à la première étape. Celles-ci sont ensuite comparées et le deuxième trajet entrant pour le deuxième noeud à l'étape 2 est sélectionné, c'est-à-dire le trajet par l'intermédiaire du deuxième noeud 312 à la première étape. Un résultat de (4-0,2)*4=15,2 est placé dans la mémoire du deuxième noeud 322 à la deuxième étape. La Figure 3d illustre la troisième étape du procédé. Les mesures de trajet pour les deux trajets entrants pour le premier noeud 331 à la troisième étape sont calculées. Celles-ci sont calculées au moyen des mesures de trajet calculées par les noeuds à l'étape précédente. Les mesures de trajet sont calculées par (11,4-0,3)*4 pour le trajet par l'intermédiaire du premier noeud 321 dans la deuxième étape et par (15,2-0,4)*2 pour le trajet par l'intermédiaire du deuxième noeud 322 dans la deuxième étape. Les mesures de trajet calculées sont comparées et le premier trajet entrant pour le premier noeud à l'étape 3 (le trajet par l'intermédiaire du premier noeud 321 dans la deuxième étape) est sélectionné, et un résultat de (11,4-0,3)*4=44,4 est placé dans la mémoire du premier noeud 331. La Figure 3e illustre la quatrième étape du procédé. Les mesures de trajet pour les deux trajets entrants pour le deuxième noeud 332 à la troisième étape sont calculées. Celles-ci sont calculées par (11,4-0,3)*3 pour le trajet par l'intermédiaire du premier noeud 321 dans la deuxième étape et par (15,2-0,4)*1 pour le deuxième noeud dans la deuxième étape 322. Les mesures de trajet calculées sont comparées et le premier trajet entrant (c'est-à-dire le trajet par l'intermédiaire du premier noeud 321 à la deuxième étape) pour le deuxième noeud 332 à l'étape 3 est sélectionné, et un résultat de (11,4-0,3)*3=33,3 est placé dans la mémoire du deuxième noeud 332. La Figure 3f illustre la cinquième étape. À la cinquième étape, les mesures de trajet pour les deux trajets entrants pour le noeud de destination 341 à l'étape finale sont calculées. Celles-ci sont (44,4-0,5)*1 pour le trajet par l'intermédiaire du premier noeud 331 à la troisième étape et (33,3-0,6)*2 pour le trajet par l'intermédiaire du deuxième noeud 332 à la troisième étape. Ces deux mesures de trajet sont comparées et le deuxième trajet entrant (le trajet par l'intermédiaire du deuxième noeud 332) pour le noeud de destination 341 est sélectionné. La Figure 3g illustre la sixième étape. À la sixième étape, le trajet survivant est retracé et sélectionné comme étant le chemin optimal. II convient de noter que seulement les paramètres illustrés dans les figures sont nécessaires pour chacune des étapes. Ainsi, chaque noeud exige uniquement des informations relatives au canal vers les noeuds précédents et la mesure de trajet pour le trajet jusqu'au noeud précédent. La Figure 4 illustre un dispositif relais sans fil 400 selon un mode de réalisation. Le dispositif relais sans fil 400 possède un récepteur 402 et un émetteur 404. En utilisation, le dispositif relais sans fil reçoit des signaux au niveau du récepteur 402 et transmet des signaux en fonction des signaux reçus avec l'émetteur 404. Dans des modes de réalisation, le dispositif relais sans fil 400 est un dispositif relais "amplifier et transférer" et comprend un amplificateur destiné à amplifier le signal reçu avant qu'il ne soit transmis. Le dispositif relais sans fil 400 comprend un processeur 406 qui est conçu de façon à exécuter des instructions de code machine. Le processeur 406 est illustré exécutant des instructions 408 pour le calcul d'une mesure de trajet conformément aux procédés décrits ci-dessus. Le dispositif relais sans fil 400 comprend une mémoire 410 qui contient une indication 412 de la mesure de trajet maximale calculée selon les procédés décrits ci-dessus. En utilisation, le dispositif relais sans fil 400 reçoit des indications provenant d'autres dispositifs sans fil, qui peuvent être d'autres dispositifs relais sans fil ou peuvent être un dispositif agissant en tant que noeud source. Les indications incluent une mesure de trajet pour un message à transmettre par l'intermédiaire d'un réseau sans fil dont le dispositif relais sans fil 400 fait partie. Le processeur 406 du dispositif relais sans fil utilise les indications de façon à déterminer la mesure de trajet maximale pour tous les trajets entrants et conserve une indication de la mesure de trajet maximale dans la mémoire 410. L'émetteur 404 transmet une indication de la mesure de trajet maximale à d'autres noeuds du réseau sans fil. Ainsi, le dispositif relais sans fil 400 facilite la sélection d'un trajet par l'intermédiaire du réseau sans fil. Le dispositif relais sans fil peut conserver en mémoire une indication du trajet possédant la mesure de trajet maximale afin de faciliter le retraçage du trajet optimal une fois que le calcul a atteint le noeud de destination proposé. Bien que les instructions de calcul d'une mesure de trajet soient illustrées sous la forme d'un élément logiciel distinct, le lecteur pourra observer qu'un logiciel peut être introduit dans un ordinateur selon un nombre de manières différentes. Par exemple, un produit de programme informatique se composant d'un support mémoire peut être introduit dans un ordinateur, de sorte que des instructions conservées en mémoire puissent ensuite être transférées vers l'ordinateur. De même, un signal peut être envoyé à l'ordinateur transportant de telles instructions. De plus, lors de l'introduction d'un produit de programme informatique, le lecteur pourra observer qu'un logiciel peut se composer d'un nombre de composants, dont certains peuvent être nouveaux et d'autres que l'on peut supposer être déjà installés sur l'ordinateur. Par exemple, on peut faire l'hypothèse raisonnable qu'un ordinateur soit équipé d'un système d'exploitation d'un type connu et qu'un programme informatique puisse être développé sur la base de la présence d'un tel système d'exploitation. L'interaction entre le programme informatique développé de cette manière et des fonctionnalités du système d'exploitation conduirait à la définition d'un élément de fonctionnalités de communication tel que celui illustré à la Figure 4. Ainsi, tout produit de programme informatique peut être développé sous la forme d'un produit nouveau et autonome ou sous la forme d'un module d'extension pour des produits existants. La Figure 5 est un organigramme illustrant un procédé 500 de transmission d'un message d'un noeud source à un noeud de destination selon un mode de réalisation. À l'étape S502, le procédé démarre lorsque le noeud source exige un message à transmettre au noeud de destination. À l'étape S504, le calcul passe au premier noeud relais. À l'étape S506, le noeud relais reçoit des indications de mesures de trajet pour des trajets du noeud source au noeud considéré. À l'étape S508, le noeud relais détermine la mesure de trajet maximale pour un trajet du noeud source au noeud relais considéré. Celle-ci peut être déterminée au moyen de l'équation (13) décrite ci-dessus. À l'étape S510, la mesure de trajet maximale est transmise aux noeuds à l'étape suivante. Si l'étape suivante comprend le noeud de destination, alors le calcul passe à l'étape S514 qui est exécutée par le noeud de destination. Si l'étape suivante ne comprend pas le noeud de destination, alors le procédé passe au noeud relais suivant en S512 et les étapes S506 à S510 sont répétées au niveau de ce noeud relais. Lorsque l'étape S514 est atteinte (lorsque le calcul atteint le noeud de destination), le trajet possédant la mesure de trajet maximale est déterminé et retracé jusqu'au noeud source à partir du noeud de destination. Chaque noeud peut conserver en mémoire une indication du noeud relais à l'étape précédente qui correspond au trajet possédant la mesure de trajet maximale de façon à faciliter le retraçage du trajet optimal. Une fois que le trajet optimal a été retracé, le message est transmis du noeud source au noeud de destination à l'étape S516. Pour un réseau avec M sauts et L noeuds relais à chaque saut, avec une recherche exhaustive, il y a C4-1) trajets à comparer. Pour chaque trajet, le SNR de bout en bout doit être calculé (y()), et une connaissance globale des informations d'état de canal pour chaque liaison à chaque étape est nécessaire afin de calculer ces valeurs SNR et effectuer les comparaisons. Dans des modes de réalisation utilisant l'algorithme de sélection de trajet proposé, dans les étapes intermédiaires M-2, L2 comparaisons sont nécessaires pour chaque étape, et L comparaisons sont nécessaires pour la dernière étape au niveau du noeud de destination. Le nombre total de comparaisons est en conséquence de L2(M-2)+L, nombre bien plus petit que C4-1) en particulier dans des réseaux de grande envergure lorsque L et M sont élevés. La Figure 6 illustre le nombre de comparaisons requises pour différents M pour une recherche exhaustive et l'algorithme de sélection de trajet utilisé dans des modes de réalisation. La Figure 7 illustre le nombre de comparaisons requises pour différents L pour une recherche exhaustive et l'algorithme de sélection de trajet utilisé dans des modes de réalisation. De plus, en comparaison de l'utilisation d'une recherche exhaustive, aucune information de canal globale n'est nécessaire pour trouver le trajet optimal par l'utilisation de modes de réalisation. Pour chaque noeud, uniquement les informations d'état de canal entre l'étape précédente et l'étape en cours de tous les trajets entrants vers ce noeud sont nécessaires. En d'autres termes, uniquement les informations d'état de canal au niveau du récepteur sont nécessaires au niveau de chaque noeud relais. Les modes de réalisation utilisant l'algorithme décrit ici présentent l'avantage d'une faible complexité. L'une des raisons pour cela est que, dans des modes de réalisation, chaque noeud envoie une indication d'une mesure de trajet pour un trajet unique aux noeuds à l'étape suivante. Ceci rend les modes de réalisation qui utilisent l'algorithme échelonnables puisque la complexité n'augmente pas considérablement lorsque le nombre de noeuds est augmenté. La Figure 8 illustre une comparaison de la probabilité d'indisponibilité pour des trajets sélectionnés par des modes de réalisation de procédés décrits ci-dessus et pour une recherche exhaustive. Elle montre que des modes de réalisation peuvent atteindre la même performance en termes de probabilité d'indisponibilité qu'une recherche exhaustive. Des modes de réalisation sont applicables à des réseaux à relais avec un nombre arbitraire (pas nécessairement égal) de relais à chaque étape, et pour tout canal à évanouissement. En outre, des modes de réalisation permettent une sélection de trajet pour des systèmes relais avec de multiples noeuds source / de destination. Dans ce cas, un noeud source peut exécuter la sélection de trajet en premier lieu, suivie par la sélection de trajet d'un deuxième noeud source. Ces modes de réalisation mettent en oeuvre l'algorithme gourmand. Dans certains scénarios applicatifs, tels que des réseaux tolérants aux retards, des noeuds sources peuvent être planifiés d'une manière qui garantit aucun chevauchement parmi les trajets qu'ils ont sélectionnés (en termes de temps, fréquence ou domaine spatial). Bien que certains modes de réalisation aient été décrits, ces modes de réalisation ont été présentés à titre d'exemples uniquement et ne visent pas à limiter la portée des inventions. Au demeurant, les procédés, systèmes, dispositifs et réseaux nouveaux décrits ici peuvent être incorporés dans une variété d'autres formes ; par ailleurs, diverses omissions, substitutions et modifications peuvent être apportées sans s'éloigner de l'esprit de ces inventions. Par exemple, des facteurs d'amplification à gain fixe autres que ceux donnés à l'équation (4) peuvent être utilisés. Les revendications annexées et leurs équivalents sont destinés à couvrir de telles formes ou modifications qui correspondraient à la portée et à l'esprit des présentes inventions. REVENDICATIONS1. Dispositif relais sans fil comprenant un récepteur (402) configuré de façon à recevoir des signaux provenant d'au moins un premier dispositif sans fil et un deuxième dispositif sans fil, et de façon à extraire, à partir d'un signal reçu du premier dispositif sans fil, une indication d'une mesure de trajet pour un trajet d'un noeud source (102, 301) au premier dispositif sans fil, et à partir d'un signal reçu du deuxième dispositif sans fil, une indication d'une mesure de trajet pour un trajet du noeud source au deuxième dispositif sans fil, un processeur (406) configuré de façon à sélectionner, au moyen des indications extraites, un trajet du noeud source au dispositif relais sans fil et de façon à déterminer une mesure de trajet pour le trajet sélectionné, une mémoire (410) configurée de façon à conserver en mémoire la mesure (412) de trajet pour le trajet sélectionné, et un émetteur (404) configuré de façon à transmettre une indication de la mesure de trajet pour le trajet sélectionné à un troisième dispositif sans fil. 2. Dispositif sans fil selon la revendication 1 où le processeur (406) est configuré de façon à utiliser les indications extraites de façon à déterminer un trajet optimal à partir d'un ensemble de trajets comprenant le trajet du noeud source (102, 301) au dispositif relais sans fil par l'intermédiaire du premier dispositif sans fil et le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du deuxième dispositif sans fil, et de façon à sélectionner le trajet optimal. 3. Dispositif sans fil selon la revendication 1 où le processeur (406) est configuré de façon à utiliser des indications d'informations d'état de canal pour, respectivement, un trajet entre le premier dispositif sans fil et le dispositif relais sans fil et un trajet entre le deuxième dispositif sans fil et le dispositif relais sans fil, et les indications extraites de façon à sélectionner un trajet du noeud source (102, 301) au dispositif relais sans fil. 4. Dispositif sans fil selon la revendication 1 où le processeur (406) est configuré de façon à utiliser des indications du gain effectif pour, respectivement, un trajet entre le premier dispositif sans fil et le dispositif relais sans fil et un trajet entre le deuxième dispositif sans fil et le dispositif relais sans fil et les indications extraites de façon à sélectionner un trajet du noeud source (102, 301) au dispositif relais sans fil. 5. Dispositif relais sans fil selon la revendication 4, où le processeur (406) est configuré de façon à déterminer la mesure de trajet pour le trajet sélectionné comme étant le gain effectif pour le trajet à partir d'un dispositif parmi le premier et le deuxième dispositif sans fil au dispositif relais sans fil multipliée par la mesure de trajet pour le trajet du noeud source (102, 301) au dispositif parmi le premier et le deuxième dispositif sans fil moins une quantité proportionnelle à la puissance de bruit sur le dispositif relais sans fil. 6. Dispositif relais sans fil selon la revendication 1, où le processeur (406) est configuré de façon à calculer un ensemble de produits, l'ensemble de produits comprenant pour chacun des premier et deuxième dispositifs sans fil le produit du gain de canal effectif pour le trajet du dispositif sans fil au dispositif relais sans fil multiplié par la mesure de trajet pour le trajet du noeud source (102, 301) à ce dispositif sans fil, de façon à comparer les produits de l'ensemble de produits pour déterminer un produit le plus grand et de façon à sélectionner le trajet possédant le produit le plus grand en tant que trajet sélectionné. 7. Dispositif relais sans fil selon la revendication 1 configuré sous la forme d'un dispositif relais sans fil "amplifier et transférer". 8. Dispositif relais sans fil selon la revendication 7 configuré sous la forme d'un dispositif relais sans fil "gain fixe amplifier et transférer". 9. Réseau sans fil comprenant un noeud source (102, 301), un noeud de destination (104, 341), et une pluralité de dispositifs relais sans fil (400) selon la revendication 1, où le noeud de destination est configuré de façon à recevoir des indications de mesures de trajet à partir d'au moins un premier dispositif relais sans fil et un deuxième dispositif relais sans fil de la pluralité de dispositifs relais sans fil, déterminer, au moyen des mesures de trajet reçues, un trajet optimal du noeud source au noeud de destination. 10. Réseau sans fil selon la revendication 9, configuré de façon à envoyer un message le long du trajet optimal du noeud source au noeud de destination. 11. Procédé de communication sans fil comprenant la réception (S506), au niveau d'un dispositif relais sans fil, de signaux provenant d'au moins un premier dispositif sans fil et un deuxième dispositif sans fil, où un signal reçu du premier dispositif sans fil comprend une indication d'une mesure de trajet pour un trajet d'un noeud source (102, 301) au premier dispositif sans fil et un signal reçu du deuxième dispositif sans fil comprend une indication d'une mesure de trajet pour un trajet du noeud source au deuxième dispositif sans fil, l'utilisation des indications reçues du premier dispositif sans fil et du deuxième dispositif sans fil de façon à sélectionner un trajet à partir de l'ensemble de trajets comprenant le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du premier dispositif sans fil et le trajet du noeud source au dispositif relais sans fil par l'intermédiaire du deuxième dispositif sans fil, la détermination (S508) d'une mesure de trajet pour le trajet sélectionné, et la transmission (510) d'une indication de la mesure de trajet pour le trajet sélectionné à un troisième dispositif sans fil. 12. Procédé de communication sans fil selon la revendication 11, comprenant la détermination d'un trajet optimal à partir de l'ensemble de trajets et la sélection du trajet optimal. 13. Procédé de communication sans fil selon la revendication 11, où la détermination d'une mesure de trajet pour le trajet sélectionné comprend la multiplication du gain effectif pour le trajet à partir d'un dispositif parmi le premier et le deuxième dispositif sans fil au dispositif relais sans fil par la mesure de trajet pour le trajet du noeud source au dispositif parmi le premier et le deuxième dispositif sans fil et la soustraction d'une quantité proportionnelle à la puissance de bruit sur le dispositif relais sans fil. 14. Procédé de communication sans fil selon la revendication 13, où la sélection d'un trajet comprend le calcul d'un ensemble de produits, l'ensemble de produits comprenant pour chacun des premier et deuxième dispositifs sans fil le produit du gain de canal effectif pour le trajet du dispositif sans fil au dispositif relais sans fil multiplié par la mesure de trajet pour le trajet du noeud source à ce dispositif sans fil, la comparaison des produits de l'ensemble de produits de façon à déterminer un produit maximal, et la sélection du trajet possédant le produit maximal. 15. Procédé de sélection d'un trajet d'un noeud source (102, 301) à un noeud de destination (104,341) dans un réseau sans fil, le procédé comprenant au niveau d'un premier noeud relais la détermination (S508) d'une mesure de trajet maximale pour des trajets du noeud source au premier noeud relais, la sélection du trajet possédant la mesure de trajet maximale en tant que trajet optimal du noeud source au premier noeud relais, au niveau d'un deuxième noeud relais la détermination (S508) d'une mesure de trajet maximale pour des trajets du noeud source au deuxième noeud relais, la sélection du trajet possédant la mesure de trajet maximale en tant que trajet optimal du noeud source au deuxième noeud relais, la réception (S506) d'une indication de la mesure de trajet pour le trajet optimal du noeud source au premier noeud relais et d'une indication de la mesure de trajet pour le trajet optimal du noeud source au deuxième noeud relais au niveau du noeud de destination, la détermination, au niveau du noeud de destination, du trajet du noeud source au noeud de destination possédant la mesure de trajet maximale au moyen de l'indication de la mesure de trajet pour le trajet optimal du noeud source au premier noeud relais et de l'indication de la mesure de trajet pour le trajet optimal du noeud source au deuxième noeud relais au niveau du noeud de destination, et la sélection du trajet possédant la mesure de trajet maximale en tant que trajet optimal du noeud source au noeud de destination. 16. Procédé selon la revendication 15, comprenant en outre la transmission (S516) d'un message le long du trajet optimal. 17. Produit de programme informatique comprenant des instructions lisibles par ordinateur qui, lorsqu'elles sont exécutées sur un processeur, amènent le processeur à exécuter un procédé selon la revendication 11.