FR2941340A1 - Procede et dispositif de configuration, permettant de determiner des noeuds participant a un codage reseau dans un reseau maille, produit programme d'ordinateur et moyen de stockage correspondants - Google Patents

Abstract

Il est proposé un procédé de configuration, permettant de déterminer des noeuds participant à un codage réseau dans un réseau maillé comprenant une pluralité de noeuds. Ce procédé comprend une étape consistant à déterminer (320) un ensemble de réseaux élémentaires pouvant chacun mettre en oeuvre un schéma de codage réseau élémentaire. Chaque réseau élémentaire comprend : un noeud relais combinant, permettant d'obtenir un paquet résultant en combinant, selon le schéma de codage réseau élémentaire, au moins deux paquets de données reçus par le noeud relais combinant et destinés chacun à l'un d'au moins deux noeuds descendants directs du noeud relais combinant ; au moins un noeud ascendant direct des noeuds descendants directs, qui est différent du noeud relais combinant et qui permet de transmettre à chaque noeud descendant direct une copie de chaque paquet de données destiné aux autres noeuds descendants directs ; les au moins deux noeuds descendants directs, chaque noeud descendant direct pouvant retrouver le paquet de données qui lui est destiné, à partir du paquet résultant et de la copie de chaque paquet de données destiné aux autres noeuds descendants directs. Le procédé comprend en outre une étape consistant à sélectionner (340) un premier sous-ensemble de l'ensemble de réseaux élémentaires, tel que le noeud relais combinant de chaque réseau élémentaire du premier sous-ensemble n'est pas un noeud ascendant direct d'un autre réseau élémentaire du premier sous-ensemble.

Description

Procédé et dispositif de configuration, permettant de déterminer des noeuds participant à un codage réseau dans un réseau maillé, produit programme d'ordinateur et moyen de stockage correspondants. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des réseaux de communication maillés. Plus précisément, l'invention concerne une technique de configuration, permettant de déterminer des noeuds participant à un codage réseau ( network coding en anglais) adapté à la transmission de paquets de données, dans un réseau de communication maillé, depuis un ou plusieurs noeuds sources vers des noeuds destinations, via des noeuds relais retransmettant des paquets de données issus du ou des noeuds sources et destinés aux noeuds destinations. Conformément au principe général du codage réseau, les messages retransmis par les noeuds relais sont des combinaisons linéaires des messages reçus en entrée par ces noeuds relais, ce qui permet d'augmenter le débit des données et d'utiliser au mieux la capacité du réseau.

L'invention s'applique notamment, mais non exclusivement, dans le contexte d'un réseau maillé sans fil, dans lequel est appliquée une méthode du type diversité spatiale. En effet, les communications dans un réseau maillé sans fil sont sujettes à des interférences et à des masquages qui peuvent altérer sensiblement la qualité des données reçues. Afin de pallier ces sources d'imperfections, plusieurs méthodes peuvent être mises en oeuvre, apportant de la diversité spatiale et/ou de la diversité temporelle. La diversité spatiale, caractérisée par un code de répétition, résout l'effet des masquages en limitant les pertes de paquets dues aux obstacles physiques qui interrompent les communications. La diversité temporelle, quant à elle, peut améliorer la robustesse des données en corrigeant une partie des erreurs du paquet de données liées à de mauvaises conditions de transmission dans le réseau. Ces deux types de solutions sont complémentaires et peuvent être déployées dans un même réseau. Dans un réseau maillé sans fil, l'application d'une méthode du type diversité spatiale, rend le réseau robuste en augmentant, pour les noeuds destinations, la possibilité de recevoir une copie correcte. En effet, le noeud source envoie un paquet de données original qui sera, suivant le code de répétition choisi, relayé ou non par un autre noeud du réseau. Le critère de sélection des noeuds relais devant relayer le paquet est fondamental et détermine les performances du réseau. Les conditions de réception dans un réseau maillé sans fil diffèrent d'un noeud à un autre. Le code de répétition employé, afin de rendre les communications robustes face aux interférences et aux masquages, doit donc tenir compte des conditions du canal propre à chaque couple noeud source û noeud destination du réseau. En effet, en utilisant un code de répétition adaptatif, chaque noeud destination recevra un nombre de copies qui sera soit élevé si les conditions de transmission vers ce noeud destination corrompt fortement les paquets de données ou bien faible dans le cas contraire. Les copies de données reçues par un noeud destination sont ainsi combinées pour atteindre un taux d'erreur binaire (BER, pour Bit Error Rate en anglais) plus faible.

Or, comme détaillé par la suite, le codage réseau est une technique qui permet une optimisation notamment en termes de gain en bande passante (libération de ressources). Cette technique peut donc avantageusement être utilisée, dans le contexte précité d'un réseau maillé sans fil appliquant une méthode du type diversité spatiale (avec code de répétition adaptatif), pour augmenter encore le nombre de copies reçues par les noeuds qui en ont le plus besoin. En d'autres termes, la bande passante pourra ainsi être mieux répartie puisque cela permet l'envoi de plus de copies de données (plus de redondance) à certains noeuds destinations considérés comme des noeuds potentiellement situés dans des zones de réception médiocres. 2. ARRIÈRE-PLAN TECHNOLOGIQUE On s'attache plus particulièrement dans la suite de ce document à décrire la problématique existant dans le contexte d'un codage réseau dans un réseau maillé sans fil, à laquelle ont été confrontés les inventeurs de la présente demande de brevet. L'invention ne se limite bien sûr pas à ce contexte particulier d'application, mais présente un intérêt dans tous les cas de codage réseau adapté à la transmission, via des noeuds relais, de paquets de données depuis un ou plusieurs noeuds sources vers des noeuds destinations, dans un réseau de communication maillé. Un réseau de communication sans fil maillé est constitué d'un ensemble S de M noeuds sources et d'un ensemble D de N noeuds destinations. Les transmissions considérées sont par exemple multicast (le terme multidiffusion est parfois aussi utilisé), c'est-à-dire que chaque paquet de données envoyé par un noeud source est destiné à l'ensemble des noeuds destinations de D. Les autres noeuds sont des noeuds relais, utilisés pour retransmettre les paquets sources envoyés par le ou les noeuds sources. La topologie du réseau est supposée connue, c'est-à-dire l'ensemble des qualités radio (telle la puissance radio reçue) entre deux noeuds communicants est connu. Les noeuds relais ont classiquement comme fonction de retransmettre un des paquets qu'ils ont reçus en entrée (fonction de routage). Dans le cadre d'un codage réseau, ces noeuds relais ont une nouvelle fonctionnalité : ils ont la capacité d'émettre un paquet résultant qui est une combinaison des paquets reçus en entrée. Le concept de codage réseau a été introduit par R. Ahlswede and co. (voir l'article : R. Ahlswede, N. Cai, S.-Y. R. Li and R.W. Yeung "Network Information Flow" I.E.E.E. Transactions on Information Theory Vol 46, No 4, pp 1204-1216, July 2000) et très rapidement, de nombreux articles ont démontré l'apport de ce nouveau concept, notamment en termes de gain en bande passante et en terme d'utilisation de la capacité de réseau. Habituellement, on appelle schéma de codage réseau : • l'ensemble des noeuds relais combinant des paquets en entrée pour générer un paquet combiné appelé paquet résultant ; • pour ces noeuds relais combinants, les paquets en entrée à combiner parmi l'ensemble des paquets reçus ; • pour chaque paquet en entrée à combiner, le coefficient associé dans Fq.

Ces noeuds relais combinants et ces paquets à combiner (correspondant à des liens) participant au codage réseau (ils sont compris dans le schéma de codage réseau) sont considérés utiles, les autres sont considérés redondants. Les noeuds destinations reçoivent alors une pluralité de paquets qui sont une combinaison linéaire des paquets sources (paquets envoyés par les noeuds sources). Ils calculent à partir de ces paquets reçus une matrice de décodage qui permettra de décoder les paquets sources (c'est-à-dire de construire des paquets sources reconstitués à partir des paquets reçus). Dans l'état de la technique, il existe principalement deux approches pour la construction d'un schéma de codage réseau en fonction de la connaissance ou pas de la topologie initiale du réseau : • Pour une topologie connue, un premier schéma déterministe de combinaison des paquets basé sur une approche matricielle est donné dans l'article suivant : R.

Koetter, M. Médard, "An Algebraic Approach to Network coding" ACM transactions on Networking, Vol 11, No5, October 2003". Le schéma de codage réseau obtenu selon cette première approche est appelé schéma de codage réseau déterministe ; • Pour une topologie inconnue, une combinaison à la volée des paquets, en utilisant des coefficients tirés aléatoirement dans un champ de Galois, est donnée dans l'article suivant : "Randomized distributed network coding" - Michelle Effros, Tracey Ho, David Karger, Ralf Koetter, Muriel Medard 20050152391. Le schéma de codage réseau obtenu selon cette seconde approche est appelé schéma de codage réseau aléatoire . Dans la première approche, les combinaisons des paquets sont connues une fois pour toutes au départ du système et donc durant la vie du système. Les noeuds destinations et les noeuds relais ont des opérations peu coûteuses car ils savent exactement ce qu'ils vont recevoir et transmettre.

Dans la deuxième approche, les noeuds relais tirent aléatoirement les coefficients du paquet résultant à générer, ce qui nécessite un temps de traitement supplémentaire. De plus, ils sont dans l'obligation d'envoyer les coefficients tirés aléatoirement dans le paquet résultant afin que les autres noeuds, et plus spécialement les noeuds destinations, connaissent les combinaisons linéaires pour décoder. Cette signalisation (envoi des coefficients) est d'autant plus grande que le champ de Galois est grand (chaque coefficient sera codé sur un nombre de bits plus important), et c'est autant de bande passante perdue. Or dans cette deuxième approche, plus le champ de Galois est grand plus les chances de réussite du décodage des paquets sources sont grandes. D'où un compromis nécessaire entre la taille du corps et la bande passante utilisée pour la signalisation. Actuellement, à la connaissance des inventeurs, il n'existe pas de méthode de configuration, permettant de déterminer de manière simple et automatique, selon l'approche déterministe, les noeuds pouvant participer à un codage réseau dans un réseau maillé en fonction des conditions de communications. 3. OBJECTIFS DE L'INVENTION L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique. Plus précisément, dans au moins un mode de réalisation de l'invention, un objectif est de fournir une technique de configuration, permettant de déterminer de façon simple les noeuds relais qui peuvent participer à l'application d'un codage réseau dans un réseau maillé, partant d'un schéma de répétition prédéterminé mis en oeuvre par ces noeuds relais. Un autre objectif, dans au moins un mode de réalisation de l'invention, est de fournir une telle technique permettant de s'assurer que, malgré l'application du codage réseau, la qualité de service ne devient pas inférieure à celle requise par l'application déployée sur le réseau. Un objectif complémentaire, dans au moins un mode de réalisation de l'invention, est de fournir une telle technique qui soit simple à mettre en oeuvre et peu coûteuse.

Un autre objectif, dans au moins un mode de réalisation de l'invention, est de fournir une telle technique pouvant être utilisée dans le contexte d'un réseau maillé sans fil appliquant une méthode du type diversité spatiale (avec code de répétition adaptatif). 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de configuration, permettant de déterminer des noeuds participant à un codage réseau dans un réseau maillé comprenant une pluralité de noeuds, caractérisé en ce qu'il comprend des étapes consistant à : déterminer un ensemble de réseaux élémentaires pouvant chacun mettre en oeuvre un schéma de codage réseau élémentaire et comprenant chacun : * un noeud relais combinant, permettant d'obtenir un paquet résultant en combinant, selon ledit schéma de codage réseau élémentaire, au moins deux paquets de données reçus par le noeud relais combinant et destinés chacun à l'un d'au moins deux noeuds descendants directs du noeud relais combinant ; * au moins un noeud ascendant direct des noeuds descendants directs, qui est différent du noeud relais combinant et qui permet de transmettre à chaque 30 noeud descendant direct une copie de chaque paquet de données destiné aux autres noeuds descendants directs ; * lesdits au moins deux noeuds descendants directs, chaque noeud descendant direct pouvant retrouver le paquet de données qui lui est destiné, à partir du paquet résultant et de la copie de chaque paquet de données destiné aux autres noeuds descendants directs ; - sélectionner un premier sous-ensemble dudit ensemble de réseaux élémentaires, tel que le noeud relais combinant de chaque réseau élémentaire dudit premier sous-ensemble n'est pas un noeud ascendant direct d'un autre réseau élémentaire dudit premier sous-ensemble. Concernant l'adjectif direct utilisé pour qualifier la descendance ou l'ascendance de certains noeuds, il convient de noter que : • un premier noeud est un noeud descendant direct d'un deuxième noeud si le premier noeud peut recevoir un paquet transmis par le deuxième noeud, sans que 15 ce paquet soit relayé par un troisième noeud ; • un premier noeud est un noeud ascendant direct d'un deuxième noeud si le deuxième noeud qui recevoir un paquet transmis par le premier noeud, sans que ce paquet soit relayé par un troisième noeud. Ainsi, ce mode de réalisation particulier de l'invention repose sur une approche 20 tout à fait nouvelle et inventive consistant à construire, non pas un schéma de codage réseau global (prenant en compte le réseau dans sa globalité), mais une pluralité de schémas de codage réseau élémentaires pouvant cohabiter. En effet, le principe général proposé consiste à lister des réseaux élémentaires dans chacun desquels peut être mis en oeuvre un schéma de codage réseau élémentaire (c'est-à-dire local à ce réseau 25 élémentaire), puis vérifier que ces schémas de codage réseau élémentaires sont compatibles entre eux. Cette technique s'applique notamment, mais non exclusivement, dans le contexte d'un réseau maillé sans fil appliquant une méthode du type diversité spatiale (avec code de répétition adaptatif). Dans ce cas, les paquets combinés pour obtenir un paquet 30 résultant sont des copies d'un même paquet original (provenant d'un même noeud source). Il est clair cependant que la présente invention s'applique également dans le cas 10 où les paquets combinés pour obtenir un paquet résultant ne sont pas des copies d'un même paquet original et proviennent par exemple de noeuds sources différents). Il convient de noter qu'un réseau élémentaire peut se situer n'importe où dans la topologie du réseau. En d'autres termes, le noeud relais combinant d'un réseau élémentaire n'est pas obligatoirement le dernier noeud relais avant des noeuds destinations. Ceci signifie également que les noeuds descendants directs d'un réseau élémentaire ne sont pas obligatoirement des noeuds destinations. Il convient également de noter que, pour un réseau élémentaire donné, soit les noeuds descendants directs ont chacun un noeud ascendant direct différent, soit plusieurs (voire la totalité) des noeuds descendants directs ont un noeud ascendant direct commun. Dans ce dernier cas, le noeud ascendant direct commun doit être capable d'envoyer des paquets différents, puisque chaque noeud descendant direct doit recevoir (du noeud ascendant direct commun) une copie de chaque paquet de données destiné aux autres noeuds descendants directs.

Dans une première variante avantageuse de réalisation, le procédé comprend une étape consistant à sélectionner un second sous-ensemble dudit ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire. Ledit premier sous-ensemble est un sous-ensemble dudit second sous-ensemble. Ainsi, on s'assure que, malgré l'application du codage réseau, la qualité de service ne devient pas inférieure à celle requise par l'application déployée sur le réseau.

Dans une seconde variante avantageuse de réalisation, comprend une étape consistant à sélectionner un second sous-ensemble dudit premier sous-ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire.

Cette seconde variante se distingue de la première uniquement en ce que l'ordre d'exécution des étapes de sélection est inversé. Les avantages de cette seconde variante sont les mêmes que ceux de la première variante. Avantageusement, ledit niveau de qualité globale correspond à un calcul appartenant au groupe comprenant un calcul d'un taux d'erreurs binaires et un calcul d'un taux d'effacements de symboles. Ainsi, la technique proposée est simple à mettre en oeuvre et peu coûteuse. Cette liste n'est pas exhaustive. Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur. Ce produit programme d'ordinateur comprend des instructions de code de programme pour la mise en oeuvre du procédé précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur.

Dans un autre mode de réalisation, l'invention concerne un moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé précité (dans l'un quelconque de ses différents modes de réalisation).

Dans un autre mode de réalisation, l'invention concerne un dispositif de configuration, permettant de déterminer des noeuds participant à un codage réseau dans un réseau maillé comprenant une pluralité de noeuds. Le dispositif comprend : - des moyens de détermination d'un ensemble de réseaux élémentaires pouvant chacun mettre en oeuvre un schéma de codage réseau élémentaire et comprenant chacun : * un noeud relais combinant, permettant d'obtenir un paquet résultant en combinant, selon ledit schéma de codage réseau élémentaire, au moins deux paquets de données reçus par le noeud relais combinant et destinés chacun à l'un d'au moins deux noeuds descendants directs du noeud relais combinant ; * au moins un noeud ascendant direct des noeuds descendants directs, qui est différent du noeud relais combinant et qui permet de transmettre à chaque 30 noeud descendant direct une copie de chaque paquet de données destiné aux autres noeuds descendants directs ; * lesdits au moins deux noeuds descendants directs, chaque noeud descendant direct pouvant retrouver le paquet de données qui lui est destiné, à partir du paquet résultant et de la copie de chaque paquet de données destiné aux autres noeuds descendants directs ; - des moyens de sélection d'un premier sous-ensemble dudit ensemble de réseaux élémentaires, tel que le noeud relais combinant de chaque réseau élémentaire dudit premier sous-ensemble n'est pas un noeud ascendant direct d'un autre réseau élémentaire dudit premier sous-ensemble. Dans une première variante avantageuse de réalisation, comprend des moyens de sélection d'un second sous-ensemble dudit ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire. Ledit premier sous-ensemble est un sous-ensemble dudit second sous-ensemble. Ainsi, on s'assure que, malgré l'application du codage réseau, la qualité de service ne devient pas inférieure à celle requise par l'application déployée sur le réseau. Dans une seconde variante avantageuse de réalisation, le dispositif de configuration comprend des moyens de sélection d'un second sous-ensemble dudit premier sous-ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire. Avantageusement, ledit niveau de qualité globale correspond à un calcul appartenant au groupe comprenant un calcul d'un taux d'erreurs binaires et un calcul d'un taux d'effacements de symboles. 5. LISTE DES FIGURES D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - la figure 1 présente un schéma d'un premier réseau maillé sans fil dans lequel peut être mis en oeuvre le procédé de configuration, permettant de déterminer des noeuds participant à un codage réseau, selon un mode de réalisation particulier de l'invention ; - la figure 2 représente la structure d'une supertrame de données transmise au sein du réseau de la figure 1, selon un mode de réalisation particulier de l'invention, et permet d'expliquer un mécanisme de diffusion d'informations relatives à des mesures de SNR ; - la figure 3 présente un organigramme d'un mode de réalisation particulier du procédé de configuration selon l'invention ; - la figure 4 présente un organigramme détaillant un mode de réalisation particulier de l'étape 320 de la figure 3, de détermination d'un ensemble de réseaux élémentaires ; - la figure 5 présente un organigramme détaillant un mode de réalisation particulier de l'étape 330 de la figure 3, de sélection d'un sous-ensemble intermédiaire de réseaux élémentaires qui garantissent l'application du critère du taux d'erreur binaire ; - la figure 6 présente un organigramme détaillant un mode de réalisation particulier de l'étape 340 de la figure 3, de sélection d'un sous-ensemble final de réseaux élémentaires pouvant appliquer simultanément le codage réseau ; - la figure 7 présente un schéma d'un second réseau maillé, permettant d'illustrer un exemple de mise en oeuvre du procédé de configuration selon un mode de réalisation particulier de l'invention ; - la figure 8 présente un organigramme d'un algorithme d'estimation du taux d'erreur binaire d'un lien entre un noeud source et un noeud destination, selon un mode de réalisation particulier de l'invention ; - la figure 9 représente un schéma bloc fonctionnel d'un dispositif selon un mode de réalisation particulier de l'invention. 6. DESCRIPTION DÉTAILLÉE Sur toutes les figures du présent document, les éléments et étapes identiques sont désignés par une même référence numérique. La figure 1 représente un exemple de réseau maillé sans fil dans lequel peut être mise en oeuvre la technique de codage réseau selon un mode de réalisation particulier de l'invention. Dans cet exemple de réseau sans fil maillé, chaque noeud transfère aux autres noeuds du réseau, d'une manière synchrone, des données propres à chaque noeud destination. Afin d'illustrer ce cas, on considère dans la suite de la description un réseau de communication 60GHz synchrone constitué de neuf noeuds de transmission, chacun implémentant le dispositif décrit ci-dessous en relation avec la figure 9.

Ainsi, chacun des noeuds la, 2a, 3a, 4a, 5a, 6a, 7a, 8a et 9a, intègre un module de communication synchrone (SCM, pour Synchronous Communication Module en anglais), respectivement 1, 2, 3, 4, 5, 6, 7, 8 et 9, qui intègre les différents moyens permettant d'exécuter le procédé de codage réseau conformément à l'invention l'invention.

Plus particulièrement, le réseau comprend : • huit noeuds la, 2a, 3a, 4a, 6a, 7a, 8a et 9a de type WAR (pour Wireless Audio Renderer en anglais, ou récepteur audio sans fil en français) dont chacun est équipé de moyens de restitution de canal audio numérique ( Digital Audio Channel Amplifier en anglais), respectivement lb, 2b, 3b, 4b, 6b, 7b, 8b, et 9b intégrant un haut-parleur ( speaker en anglais) ; • un noeud 5a de type WAD (pour Wireless Audio Decoder en anglais, ou décodeur audio sans fil en français), comprenant un décodeur audio multi voies ( Surround Sound Decoder en anglais), respectivement 5b, par exemple intégré dans un écran plat et susceptible de transmettre via le réseau de communication 60GHz, de manière parfaitement synchronisée, les différents canaux audio associés à la vidéo affichée sur l'écran.

Ce réseau de communication permet au noeud WAD de communiquer aux différents noeuds WARs les informations des différents canaux audios, selon une transmission de données organisée comme représenté sur la figure 2 décrite ci-après. La figure 2 représente la structure d'une supertrame de données transmise au sein du réseau de la figure 1, selon un mode de réalisation particulier de l'invention. Cette figure 2 permet également d'expliquer un mécanisme de diffusion d'informations relatives à des mesures de SNR. Lors d'un cycle de transmission synchrone de données (cycle SDTC, pour Synchronous Data Transmission Cycle en anglais), chaque module de communication synchrone SCM#i (aussi appelé par la suite noeud SCM#i), i identifiant l'indice du noeud intégrant ce module, transmet un paquet radio (aussi appelé trame) Pk_radio (i) 210. L'ensemble des paquets radio transmis pendant un cycle SDTC forment une supertrame. Un paquet radio (dont la structure détaillée est référencée 220) est constitué de trois champs : • un champ RPH (pour Radio Packet Header en anglais, ou entête de paquet radio en français), permettant par exemple d'identifier le nombre de super-trames émises depuis la mise en route du système (une super-trame par cycle SDTC), ainsi qu'un identifiant du paquet radio émis ; • un champ RPP (pour Radio Packet Payload en anglais, ou données utiles de paquet radio en français), permettant dans le cas d'une application audio de transmettre les données correspondant aux canaux numériques de chaque noeud WAR (canaux référencés 221 à 228, respectivement pour les noeuds la, 2a, 3a, 4a, 6a, 7a, 8a et 9a) ; • un champ RPI 230 (pour Radio Packet Information en anglais, ou informations de paquet radio en français), permettant la diffusion des informations concernant les mesures de qualité des liens radio entre noeuds du réseau. Chaque mesure reçue correspond par exemple à une mesure de SNR (pour Signal to Noise Ratio en anglais, ou rapport signal sur bruit en français) effectuée par un noeud récepteur SCM#i lors de l'émission d'un paquet radio par un autre noeud SCM#j.

Plus précisément, le champ RPI 230 est constitué de : • un sous-champ ORPI 240 (pour Original Radio Packet Information en anglais, ou informations de paquet radio originales en français), correspondant à des informations relatives à des mesures de SNR effectuées par le noeud SCM#i lors des précédentes transmissions de paquet radio par les autres noeuds SCM#x du réseau. Les (k-1) mesures sont notées Mid, où l'indice i identifie le noeud ayant effectué la mesure (SCM#1 dans l'exemple de la figure 2) et l'indice j identifie le noeud par rapport auquel on effectue cette mesure (noeud SCM#2 pour MI 2,... SCM#k-1 pour ; • un sous-champ CRC (pour Cyclic Redundancy Check en anglais, ou contrôle par redondance cyclique en français) de protection des données du sous-champ ORPI, permettant au noeud récepteur de l'information, de s'assurer que l'information n'a pas été corrompue par des perturbations liées au canal radio ; • un sous-champ RRPI (pour Relayed Radio Packet Information en anglais, ou informations de paquet radio relayées en français), de relais des données mesurées par les autres noeuds (autre que le noeud SCM#1 dans l'exemple de la figure 2), permettant d'assurer la réception par tous les noeuds du réseau des informations relatives aux mesures de SNR, et ce même en présence d'obstacles fixes ou temporaires dans le réseau. Ce sous-champ RRPI est constitué par la concaténation des (k-1) sous-champs ORPI et de leurs sous-champs CRC associés, reçus des autres noeuds. Les sous-champs ORPI et RRPI sont transmis, pour chaque SCM#i, dans un ordre fixe et connu des autres noeuds du réseau pour permettre à ceux-ci d'identifier sans informations supplémentaires le contenu de l'information. Les noeuds constitueront ainsi une table contenant les informations relatives aux mesures SNR effectuées par l'ensemble des noeuds du réseau. Lors du relais d'information, un noeud SCM#i ayant reçu un sous-champ ORPI erroné (ou un sous-champ RRPI erroné) d'un autre noeud SCM#j, peut le détecter par utilisation du sous-champ CRC associé. Par défaut, si le noeud SCM#i doit relayer une information pour un SCM#j dont il ne possède pas d'information correcte, il positionnera dans le sous-champ correspondant une information de non-disposition de l'information. La mesure de SNR est effectuée pour chaque paquet de données reçu. Le SNR peut être mesuré au niveau radio, par exemple par une mesure de RSSI (pour Received Signal Strength Indication en anglais, ou indication de puissance de signal reçu en français) ou bien au niveau de la modulation. Une technique de mesure de SNR est présentée dans la demande de brevet US 2002/0041640 Al. Une estimation du bruit est obtenue en accumulant les mesures de la déviation de la puissance de chaque symbole reçu par rapport à une valeur théorique.

Cette dernière correspond à la puissance du symbole qui a la distance la plus petite par rapport au symbole reçu. Le résultat est divisé par le nombre de symboles considérés. Ceci correspond à l'application du critère du maximum de vraisemblance qui assimile un symbole reçu à son plus proche voisin en termes de distance. L'équation (1) ainsi obtenue est la suivante : B= k (1) où i est un entier, k désigne le nombre de symboles par paquet de données, min désigne la plus petite distance euclidienne entre un symbole reçu et un point théorique de la constellation de la modulation, Sti* désigne la position du symbole reçu et Si celle du symbole théorique.

Avec ce calcul du bruit du canal, après la réception d'un paquet de données, le rapport signal sur bruit (SNR) peut être estimé en divisant la puissance moyenne par symbole, par la puissance du bruit calculée suivant l'équation (1) précédente. La formule (2) donnant le rapport signal sur bruit (SNR) s'écrit comme suit : ,SNR= i=1 B.k Une fois le SNR mesuré, le taux d'erreur binaire (TEB) peut être déduit, connaissant la modulation utilisée. Une courbe de modulation qui relie le TEB et le (2) SNR doit être connue par l'ensemble des noeuds pour déduire les valeurs des taux d'erreurs binaires à chaque mesure de SNR. On présente maintenant, en relation avec la figure 3, un mode de réalisation particulier du procédé de configuration selon l'invention, permettant de déterminer des noeuds participant à un codage réseau. Ce procédé permet de déterminer des noeuds impliqués dans le codage réseau, partant d'une configuration donnée du réseau. Après une étape 310 de début, on passe à une étape 320 (détaillée ci-après en relation avec la figure 4), dans laquelle on détermine un ensemble de réseaux élémentaires qui peuvent mettre en oeuvre le codage réseau (chaque réseau élémentaire pouvant mettre en oeuvre un schéma de codage réseau élémentaire). A l'issue de cette étape 320, tous les noeuds disposeront d'une même liste contenant les identifiants des noeuds destinations et des noeuds relais qui peuvent mettre en oeuvre le codage réseau. Puis on passe à une étape 330 (détaillée ci-après en relation avec la figure 5), dans laquelle on sélectionne un sous-ensemble (appelé ci-après sous-ensemble intermédiaire) de l'ensemble de réseaux élémentaires déterminé à l'étape 320, en appliquant le critère du taux d'erreur binaire (décrit ci-après en relation avec la figure 7). Puis on passe à une étape 340 (détaillée ci-après en relation avec la figure 6), dans laquelle on sélectionne un sous-ensemble (appelé ci-après sous-ensemble final) du sous-ensemble intermédiaire déterminé à l'étape 330. Ce sous-ensemble final comprend les réseaux élémentaires qui peuvent appliquer simultanément le codage réseau au sein du réseau global. Enfin l'étape 350 est l'étape finale. Dans une variante de réalisation, l'ordre des étapes 330 et 340 peut être inversé. La figure 4 présente un organigramme détaillant un mode de réalisation particulier de l'étape 320 de la figure 3, de détermination d'un ensemble de réseaux élémentaires. Après une étape 410 de début, on passe à une étape 420 dans laquelle on sélectionne chaque noeud relais du réseau (noeud relais #k). Une fois ce noeud relais sélectionné, on sélectionne un couple de noeuds descendants directs (noeuds #i et #j) du noeud relais sélectionné (étape 430).

Ensuite, on teste (étape 440) la possibilité d'appliquer un schéma de codage réseau élémentaire sur le réseau élémentaire comprenant le noeud relais sélectionné (noeud #k) et le couple de noeuds descendants directs (noeuds #i et #j). Le test est jugé positif (possibilité d'appliquer le codage réseau) si le noeud descendant direct #i (respectivement #j) peut recevoir les données adressées au noeud descendant direct #j (respectivement #i) via un noeud ascendant direct #1 (respectivement #m) du noeud descendant direct #i. (Voir ci-dessus les définitions des termes noeud descendant direct et noeud ascendant direct ) En d'autres termes, on s'assure que le réseau élémentaire comprenant les noeuds #k, #i, #j, #1 et #m est tel que : le noeud relais combinant #k permet d'obtenir un paquet résultant en combinant, selon un schéma de codage réseau élémentaire, deux paquets de données qu'il reçoit et qui sont destinés l'un au noeud descendant direct #i et l'autre au noeud descendant direct #j ; le noeud ascendant direct #1 (respectivement #m) du noeud descendant direct #i (respectivement #j) permet de transmettre au noeud descendant direct #i (respectivement #j) une copie du paquet de données destiné au noeud descendant direct #j (respectivement #i) ; le noeud descendant direct #i (respectivement #j) peut retrouver le paquet de données qui lui est destiné, à partir du paquet résultant et de la copie du paquet de données destiné au noeud descendant direct #j (respectivement #i). Le raisonnement ci-dessus peut bien sûr être élargi au cas où le réseau élémentaire comprend plus de deux noeuds descendants directs. Si le test de l'étape 440 est positif, le réseau élémentaire en question est mis dans une première liste network_coding_list_10 (étape 450). Puis on passe à l'étape 460. Si le test de l'étape 440 est négatif, on passe directement à l'étape 460. Dans l'étape 460, on teste si tous les couples de noeuds descendants directs pour le noeud relais sélectionné ont déjà été sélectionnés (à l'étape 430). Si le test de l'étape 460 est négatif, on passe à l'étape 430 pour sélectionner un nouveau couple de noeuds descendants directs. Si le test de l'étape 450 est positif, on passe à l'étape 470 dans laquelle on teste si tous les noeuds relais du réseau ont déjà été sélectionnés (à l'étape 420). Si le test de l'étape 470 est négatif, on passe à l'étape 420 pour sélectionner un nouveau noeud relais. Si le test de l'étape 470 est positif, on passe à l'étape finale 480. La figure 5 présente un organigramme détaillant un mode de réalisation particulier de l'étape 330 de la figure 3, de sélection d'un sous-ensemble intermédiaire de réseaux élémentaires qui garantissent l'application du critère du taux d'erreur binaire (ce critère est décrit ci-après en détail, en relation avec la figure 7). Après une étape 510 de début, on passe à une étape 520 dans laquelle on sélectionne un réseau élémentaire de la première liste network_coding_list_10 , puis à une étape 530 dans laquelle on teste si le critère du taux d'erreur binaire est rempli.

Si le critère est rempli (test de l'étape 530 positif), on ajoute le réseau élémentaire dans une deuxième liste network_coding_list_20 , puis on passe à l'étape 550 dans laquelle on teste si tous les réseaux élémentaires de la première liste network_coding_list_10 ont été sélectionnés (à l'étape 520). Si le test de l'étape 550 est négatif, on passe à l'étape 520 pour sélectionner un nouveau réseau élémentaire. Si le test de l'étape 550 est positif, on passe à l'étape finale 560. Si le critère n'est pas rempli (test de l'étape 530 négatif), on passe directement à l'étape 550. La figure 6 présente un organigramme détaillant un mode de réalisation particulier de l'étape 340 de la figure 3, de sélection d'un sous-ensemble final de réseaux élémentaires qui peuvent appliquer simultanément le codage réseau. Après une étape 610 de début, on passe à une étape 620 dans laquelle on initialise à l'ensemble vide une troisième liste network_coding_list_30, puis on passe à une étape 630 dans laquelle on sélectionne un réseau élémentaire de la deuxième liste network_coding_list_20 . Ensuite, on passe à une étape 640 dans laquelle on teste si le noeud relais combinant du réseau élémentaire sélectionné n'est pas un noeud ascendant direct d'un réseau élémentaire déjà présent dans la liste network_coding_list_30. Si le test de l'étape 640 est positif, on ajoute le réseau élémentaire dans la troisième liste network_coding_list_30 , puis on passe à l'étape 660 dans laquelle on teste si tous les réseaux élémentaires de la deuxième liste network_coding_list_20 ont été sélectionnés (à l'étape 630). Si le test de l'étape 660 est négatif, on passe à l'étape 630 pour sélectionner un nouveau réseau élémentaire. Si le test de l'étape 660 est positif, on passe à l'étape finale 670. Si le test de l'étape 640 négatif, on passe directement à l'étape 660. La figure 7 présente un schéma d'un second réseau maillé, permettant d'illustrer un exemple de mise en oeuvre du procédé de configuration selon un mode de réalisation particulier de l'invention. Ce second réseau maillé comprend un noeud source, référencé 700, et appelé noeud S ci-après, qui transmet des flux de paquets à des noeuds destinations référencés 740, 750, 780 et 790, et appelés ci-après noeuds destinations #4, #5, #8 et #9 10 respectivement. Il comprend également des noeuds référencés 710, 720, 730, 760 et 770, et appelés ci-après noeuds relais #1, #2, #3, #6 et #7 respectivement, qui relaient les paquets du noeud source vers les noeuds destinations suivant les chemins 701, 702a, 702b, 706, 713, 723, 727, 734, 735, 767, 778 et 779 (ces chemins sont représentés en trait continu sur la figure 7). Dans ce second réseau, on utilise par exemple les chemins complets suivants : • depuis le noeud source jusqu'au noeud destination #4 : S->#2->#3->#4 ; • depuis le noeud source jusqu'au noeud destination #5 : S->#1->#3->#5 ; • depuis le noeud source jusqu'au noeud destination #8 : S->#6->#7->#8 ; • depuis le noeud source jusqu'au noeud destination #9 : S->#2->#7->#9. En appliquant l'étape 320 de la figure 3, on obtient les trois réseaux élémentaires suivants : • premier réseau élémentaire : * noeud relais combinant : noeud #3, qui met en oeuvre un codage réseau en appliquant un OU EXCLUSIF (XOR) sur les données destinées aux noeuds #4 et #5 ; * noeuds descendants directs : noeuds #4 et #5. On suppose que les noeuds #4 et #5 sont respectivement dans les portées des noeuds #1 et #2. Ainsi, le noeud #4, respectivement le noeud #5, peut écouter d'une manière opportuniste la donnée destinée au noeud #5 via le chemin 714, respectivement le noeud #4 via le chemin 725 ; * noeuds ascendants directs : noeuds #1 et #2 ; 15 20 25 30 • deuxième réseau élémentaire : * noeud relais combinant : noeud #7, qui met en oeuvre un codage réseau en appliquant un OU EXCLUSIF (XOR) sur les données destinées aux noeuds #8 et #9 ; * noeuds descendants directs : noeuds #8 et #9. On suppose que les noeuds #8 et #9 sont respectivement dans les portées des noeuds #2 et #6. Ainsi, le noeud #8, respectivement le noeud #9, peut écouter d'une manière opportuniste la donnée destinée au noeud #9 via le chemin 728, respectivement le noeud #8 via le chemin 769 ; * noeuds ascendants directs : noeuds #2 et #6 ; • troisième réseau élémentaire : * noeud relais combinant : noeud #2, qui met en oeuvre un codage réseau en appliquant un OU EXCLUSIF (XOR) sur les données destinées aux noeuds #3 et #7 ; 15 * noeuds descendants directs : noeuds #3 et #7. On suppose que les noeuds #3 et #7 sont respectivement dans la portée du noeud S. Ainsi, le noeud #3, respectivement le noeud #7, peut écouter d'une manière opportuniste la donnée destinée au noeud #7 via le chemin 704, respectivement le noeud #3 via le chemin 705 ; 20 * noeud ascendant direct : noeud S (même ascendant direct pour les noeuds #3 et #7). On présente maintenant, à travers l'exemple de la figure 7, un exemple de mise en oeuvre de l'étape 330 de la figure 3. On explicite le critère du taux d'erreur binaire (TEB), permettant de sélectionner un sous-ensemble de l'ensemble de réseaux 25 élémentaires déterminé à l'étape 320. Ce critère permet afin de garantir la qualité de service au niveau des noeuds destinations après le décodage réseau. Dans la description qui suit, on teste si le premier réseau élémentaire (celui dont le noeud relais combinant est le noeud #3) vérifie le critère du taux d'erreur binaire. L'homme du métier saura aisément transposer cette description aux tests à effectuer 30 pour les deuxième et troisième réseaux élémentaires (dont les noeuds relais combinants sont respectivement le noeud #7 et le noeud #2). 10 Le noeud #3 peut appliquer le codage réseau si le taux d'erreur binaire après décodage réseau est inférieur à un seuil préétabli. Le taux d'erreur binaire après décodage réseau est calculé comme décrit ci-dessous (voir la figure 8 pour un exemple d'algorithme d'estimation du taux d'erreur binaire d'un lien entre deux noeuds). Le noeud #3 récupère les données provenant des noeuds #1 et #2. Leur taux d'erreur binaire sera le suivant : • BER_S3_4 = BER_S2*(1-BER_23) + BER_23*(1-BER_S2), où : * BER S3 4 est le taux d'erreur binaire entre les noeuds S et #3 via le noeud #2 ; * BER S2 est le taux d'erreur binaire entre les noeuds S et #2 ; * BER_23 est le taux d'erreur binaire entre les noeuds #2 et #3 ; • BER_S3_5 = BER_S1*(1-BER_13) + BER_13*(1-BER_S1), où : * BER S3 5 est le taux d'erreur binaire entre les noeuds S et #3 via le noeud #1 ; * BER S1 est le taux d'erreur binaire entre les noeuds S et #1 ; * BER 13 est le taux d'erreur binaire entre les noeuds #1 et #3 ; Le noeud #3 applique le codage réseau sur les deux paquets de données reçus avec l'opération XOR. Le taux d'erreur binaire après codage réseau par le noeud #3 est : • BERS3NC = BER_S3_4 *(1-BER S3 5) + BER_S3_5*(1-BER_S3_4). Les noeuds #4 et #5 reçoivent simultanément le paquet codé (codage réseau) avec les taux d'erreur binaire suivants (BER S4NC pour le noeud #4 et BERS5NC pour le noeud #5) : • BERS4NC = BER_S3_NC*(1-BER_34) + BER_34*(1-BER_S3_NC) ; • BERS5NC = BER_S3_NC*(1-BER_35) + BER_35*(1-BER_S3_NC) ; où 25 * BER_34 est le taux d'erreur binaire entre les noeuds #3 et #4 ; * BER_35 est le taux d'erreur binaire entre les noeuds #3 et #5 ; Les noeuds #4 et #5 procèdent au décodage réseau en utilisant dont les copies ont les taux d'erreur binaire suivants (avec BER_S4_1 le taux d'erreur binaire pour la copie reçue par le noeud #4 et venant du noeud S via le noeud #1, et BER_S5_2le taux d'erreur 30 binaire pour la copie reçue par le noeud #5 et venant du noeud S via le noeud #2) : • BER_S4_1 = BER_S1*(1-BER_14) + BER_14*(1-BER_S1) ; 10 15 20 • BER_S5_2 = BER_S2*(1-BER_25) + BER_25*(1-BER_S2) ; où : * BER_14 est le taux d'erreur binaire entre les noeuds #1 et #4 ; * BER 25 est le taux d'erreur binaire entre les noeuds #2 et #5 ; Les taux d'erreur binaire après décodage réseau par les noeuds #4 et #5 sont donnés comme suit (avec BER_S4_ND le taux d'erreur binaire après décodage réseau par le noeud #4, et BER_S5_ND le taux d'erreur binaire après décodage réseau par le noeud #5) : • BER_S4_ND = BER_S4_NC*(1-BER_S4_1) + BER_S4_1*(1-BER_S4_NC) ; • BER_S5_ND = BER_S5_NC*(1-BER_S5_2) + BER S5 2*(1-BER S5 NC).

Finalement, le noeud #3 peut appliquer le codage réseau si les inégalités suivantes sont satisfaites : • BER_S4_ND < Seuil ; • BERS5ND < Seuil, avec Seuil un seuil prédéterminé. On présente maintenant, à travers l'exemple de la figure 7, un exemple de mise en oeuvre de l'étape 340 de la figure 3. On suppose que les trois réseaux élémentaires déterminés à l'étape 320 (dont les noeuds relais combinants sont respectivement les noeuds #3, #7 et #2) vérifient le critère du taux d'erreur binaire. En d'autres termes, on suppose qu'à l'issue de l'étape 330, la liste network_coding_list_20 comprend les trois réseaux élémentaires précités.

On rappelle que dans l'étape 640, on établit la liste finale network_coding_list_30 telle que le noeud relais combinant d'une réseau élémentaire cette liste finale ne peut pas être le noeud ascendant direct d'un autre réseau élémentaire de cette liste finale. Dans l'exemple de la figure 7, la liste finale network_coding_list_30 résultant de l'application de l'étape 340 ne comprend que les deux réseaux élémentaires dont les noeuds relais combinants sont respectivement les noeuds #3 et #7. En effet, le réseau élémentaire dont le noeud relais combinant est le noeud #2 ne peut être retenu car le noeud #2 est un noeud ascendant direct du réseau élémentaire dont le noeud relais combinant est le noeud #3. En l'espèce, si le noeud #2 appliquait le codage réseau pour les noeuds descendants directs #3 et #7 (réseau élémentaire dont le noeud relais combinant serait le noeud #2), le noeud #5 ne pourrait recevoir, via le lien 725, la donnée que le noeud #2 transmet au noeud #3 (à destination du noeud #4) et qui est nécessaire au noeud #5 pour effectuer le décodage réseau (dans le réseau élémentaire dont le noeud relais combinant est le noeud #3). En d'autres termes, le lien 725 serait inexploitable. La figure 8 présente un organigramme d'un algorithme d'estimation du taux d'erreur binaire d'un lien entre un noeud source et un noeud destination, selon un mode de réalisation particulier de l'invention. Dans les étapes 810, 820, 830 et 840, on initialise le processus pour le lien entre le noeud #i et le noeud #j (j différent de i). Une variable Nb trames (permettant de compter le nombre de trames traitées) est initialisée à 1 et une variable BER_sumji (permettant de calculer un total cumulé du taux d'erreur binaire sur plusieurs trames) est initialisée à 0. Chaque noeud donné du réseau calcule le taux d'erreur binaire pour chaque paquet (aussi appelé trame) de chaque lien entre deux noeuds du réseau, à savoir : • pour chaque paquet de chaque lien entre ce noeud donné et un autre noeud, grâce à une mesure de SNR effectuée par le noeud donné lui-même (cette mesure de SNR permettant de déterminer un taux d'erreur binaire) ; et • pour chaque paquet de chaque lien entre deux autres noeuds, en récupérant l'information de mesure de SNR obtenue à l'aide du mécanisme de diffusion d'informations relatives à des mesures de SNR (mécanisme décrit ci-dessus en relation avec la figure 2). Chaque mesure de SNR permet de déterminer un taux d'erreur binaire. Ainsi, dans l'étape 850, pour le lien entre le noeud #i et le noeud #j, on additionne le taux d'erreur binaire BERji de la trame courante avec la valeur courante de la variable BER_sumji . 25 Dans l'étape 860, on teste si le nombre de trames déjà traitées est inférieur à N_max, avec N_max le nombre total de trames utilisées pour l'estimation du taux d'erreur binaire du lien entre deux noeuds. Si le nombre de trames traitées est inférieur à N_MAX, l'estimation continue : on passe à l'étape 865 dans laquelle on incrémente la variable Nb trames d'une unité, 30 puis on passe à l'étape 850 pour traiter la trame suivante. 20 Sinon (c'est-à-dire si le nombre de trames traitées est égal à N_MAX), l'estimation se termine. On passe à l'étape 870 dans laquelle on calcule la valeur moyenne du taux d'erreur binaire pour le lien entre les noeuds #i et #j : BER_moy= BER_sumji / N_max Les étapes 880 et 890 appliquent des tests afin de parcourir les différents liens à estimer (avec node_max le nombre total de noeuds du réseau). La figure 9 représente un schéma bloc fonctionnel d'un dispositif selon un mode de réalisation particulier de l'invention. Ce dispositif illustre seulement une manière particulière, parmi plusieurs possibles, de réaliser les différents algorithmes détaillés précédemment. En effet, la technique de l'invention se réalise indifféremment comme un programme exécuté sur une machine de calcul reprogrammable (un ordinateur PC, un processeur DSP ou un microcontrôleur) ou sur une machine de calcul dédiée (un ensemble de portes logiques comme un FPGA ou un ASIC).

Le dispositif de transmission comprend les éléments suivants : • un bloc de mémoire d'exécution RAM 930 (pour Random Access Memory en anglais) ; • un bloc de mémoire non-volatile ROM 940 (pour Read Only Memory en anglais) ; • une unité de traitement CPU 960 (pour Central Processing Unit en anglais) ; • un module émetteur-récepteur d'ondes radio 950 (ou Radio Frequency Transceiver en anglais) pour émettre et recevoir des données via le medium de transmission ; • un module de traitement 910 qui communique avec le CPU 260 et le module émetteur-récepteur d'ondes radio 250. Par ailleurs, selon le mode de réalisation particulier de l'invention, le module de traitement 910 comprend notamment : • un module d'interface CPU (CPU IF) 911 qui correspond à l'interface entre le CPU et la partie bande de base ( baseband en anglais). Le module d'interface CPU 911 gère notamment les échanges de données entre les différents blocs du module de traitement 910 (ci-après détaillés) et le CPU 960 ; • une mémoire 912 pour le stockage notamment de tables de retransmission ; • un codeur 917 et un décodeur 918, par exemple de type Reed-Solomon ; • un estimateur 914 du rapport signal sur bruit SNR ; • un contrôleur 913 qui exécute les étapes des algorithmes décrits précédemment, en relation avec les figures 3 à 6 et 8. Plus précisément, le contrôleur 913 comprend : • un sélecteur de liste initiale 919, exécutant l'algorithme de la figure 4 ; • un sélecteur de sous-liste intermédiaire 920, exécutant l'algorithme de la figure 5 (et aussi celui de la figure 8) ; • un sélecteur de sous-liste finale 921, exécutant l'algorithme de la figure 6.

Claims (10)

1. REVENDICATIONS1. Procédé de configuration, permettant de déterminer des noeuds participant à un codage réseau dans un réseau maillé comprenant une pluralité de noeuds, caractérisé en ce qu'il comprend des étapes consistant à : - déterminer (320) un ensemble de réseaux élémentaires pouvant chacun mettre en oeuvre un schéma de codage réseau élémentaire et comprenant chacun : * un noeud relais combinant, permettant d'obtenir un paquet résultant en combinant, selon ledit schéma de codage réseau élémentaire, au moins deux paquets de données reçus par le noeud relais combinant et destinés chacun à l'un d'au moins deux noeuds descendants directs du noeud relais combinant ; * au moins un noeud ascendant direct des noeuds descendants directs, qui est différent du noeud relais combinant et qui permet de transmettre à chaque noeud descendant direct une copie de chaque paquet de données destiné aux autres noeuds descendants directs ; * lesdits au moins deux noeuds descendants directs, chaque noeud descendant direct pouvant retrouver le paquet de données qui lui est destiné, à partir du paquet résultant et de la copie de chaque paquet de données destiné aux autres noeuds descendants directs ; - sélectionner (340) un premier sous-ensemble dudit ensemble de réseaux élémentaires, tel que le noeud relais combinant de chaque réseau élémentaire dudit premier sous-ensemble n'est pas un noeud ascendant direct d'un autre réseau élémentaire dudit premier sous-ensemble.
2. 2. Procédé selon la revendication 1, caractérisé en ce qu'il comprend une étape consistant à : 25 - sélectionner (330) un second sous-ensemble dudit ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau 30 prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire ; 15 20et en ce que ledit premier sous-ensemble est un sous-ensemble dudit second sous-ensemble.
3. 3. Procédé selon la revendication 1, caractérisé en ce qu'il comprend une étape consistant à : - sélectionner un second sous-ensemble dudit premier sous-ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire.
4. 4. Procédé selon l'une quelconque des revendications 2 et 3, caractérisé en ce que ledit niveau de qualité globale correspond à un calcul appartenant au groupe comprenant : 15 - un calcul d'un taux d'erreurs binaires ; - un calcul d'un taux d'effacements de symboles.
5. 5. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme 20 pour la mise en oeuvre du procédé selon au moins une des revendications 1 à 4, lorsque ledit programme est exécuté sur un ordinateur.
6. 6. Moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé selon au 25 moins une des revendications 1 à 4.
7. 7. Dispositif de configuration, permettant de déterminer des noeuds participant à un codage réseau dans un réseau maillé comprenant une pluralité de noeuds, caractérisé en ce qu'il comprend : - des moyens de détermination d'un ensemble de réseaux élémentaires pouvant 30 chacun mettre en oeuvre un schéma de codage réseau élémentaire et comprenant chacun : 10* un noeud relais combinant, permettant d'obtenir un paquet résultant en combinant, selon ledit schéma de codage réseau élémentaire, au moins deux paquets de données reçus par le noeud relais combinant et destinés chacun à l'un d'au moins deux noeuds descendants directs du noeud relais combinant ; * au moins un noeud ascendant direct des noeuds descendants directs, qui est différent du noeud relais combinant et qui permet de transmettre à chaque noeud descendant direct une copie de chaque paquet de données destiné aux autres noeuds descendants directs ; * lesdits au moins deux noeuds descendants directs, chaque noeud descendant direct pouvant retrouver le paquet de données qui lui est destiné, à partir du paquet résultant et de la copie de chaque paquet de données destiné aux autres noeuds descendants directs ; - des moyens de sélection d'un premier sous-ensemble dudit ensemble de réseaux élémentaires, tel que le noeud relais combinant de chaque réseau élémentaire dudit premier sous-ensemble n'est pas un noeud ascendant direct d'un autre réseau élémentaire dudit premier sous-ensemble.
8. 8. Dispositif selon la revendication 7, caractérisé en ce qu'il comprend : - des moyens de sélection d'un second sous-ensemble dudit ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et ledit noeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire ; et en ce que ledit premier sous-ensemble est un sous-ensemble dudit second sous-ensemble.
9. 9. Dispositif selon la revendication 7, caractérisé en ce qu'il comprend : - des moyens de sélection d'un second sous-ensemble dudit premier sous- ensemble de réseaux élémentaires, tel que, pour au moins un des noeuds descendants directs de chaque réseau élémentaire dudit second sous-ensemble, un niveau de qualité globale d'une transmission entre un noeud source et leditnoeud descendant direct est supérieur à un seuil prédéterminé quand ledit schéma de codage réseau prédéterminé est appliqué par le noeud relais combinant compris dans ledit réseau élémentaire.
10. 10. Dispositif selon l'une quelconque des revendications 8 et 9, caractérisé en ce que ledit niveau de qualité globale correspond à un calcul appartenant au groupe comprenant : - un calcul d'un taux d'erreurs binaires ; - un calcul d'un taux d'effacements de symboles.