FR2926943A1

FR2926943A1 - Procedes de transmission et reconstruction de sequences d'unites de donnees, produit programme d'ordinateur, moyen de stockage, noeuds emetteur et recepteur correspondants

Info

Publication number: FR2926943A1
Application number: FR0850562A
Authority: FR
Inventors: Alain Caillerie; Francois Thoumy
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2008-01-30
Filing date: 2008-01-30
Publication date: 2009-07-31
Anticipated expiration: 2028-01-30
Also published as: FR2926943B1

Abstract

Il est proposé un procédé de transmission d'une séquence locale d'unités de données par un noeud émetteur compris dans un réseau de communication, via un médium de transmission de ce réseau. Le noeud émetteur effectue les étapes suivantes : identification (510) d'une unité de données de reprise, à partir de laquelle la séquence locale diffère d'une séquence de référence obtenue par le noeud ; et transmission (590) d'une partie de la séquence locale à partir de l'unité de données de reprise. Il est aussi proposé un procédé de reconstruction d'au moins une séquence d'unités de données par un noeud récepteur de ce réseau. Le noeud récepteur effectue les étapes suivantes : réception d'une partie d'une séquence d'unités de données, la partie de séquence reçue correspondant à des unités de données de derniers rangs dans la séquence d'unités de données ; et construction de la séquence d'unités de données, à partir de la partie reçue et d'une séquence de référence obtenue par le noeud récepteur, en remplaçant, à rang identique, les unités de données occupant le derniers rangs dans la séquence de référence par les unités de données de la partie reçue.

Description

Procédés de transmission et reconstruction de séquences d'unités de données, produit programme d'ordinateur, moyen de stockage, noeuds émetteur et récepteur correspondants. 1. Domaine de l'invention Le domaine de l'invention est celui des réseaux de communication comprenant une pluralité de noeuds. L'invention concerne notamment, mais non exclusivement, l'initialisation de tels réseaux de communication. 2. Solutions de l'art antérieur Les systèmes audio vidéo, par exemple de type home cinema, sont aujourd'hui de plus en plus appréciés des consommateurs qui retrouvent l'ambiance du cinéma chez eux grâce à la diffusion de plusieurs canaux audio sur différents haut-parleurs répartis autour d'une zone d'écoute. Une telle diffusion peut être réalisée par transmission de données sans fil au moyen de noeuds de communication (chacun étant par exemple muni d'un haut-parleur). On considère par la suite que les noeuds de communication d'un système audio vidéo, qui sont interconnectés entre eux, forment un réseau de communication audio vidéo que l'on assimilera au système audio vidéo. Ces noeuds de communication sont parfois également équipés de microphones qui permettent de capter les signaux audio transmis pour ensuite effectuer des compensations, par des moyens de traitement des signaux audio reçus, en corrigeant d'éventuelles déformations apportées par l'environnement. Cela permet notamment d'améliorer la qualité d'écoute de l'utilisateur final. La multiplication des canaux audio dans les systèmes audio vidéo de type home cinema a complexifié le câblage de l'installation dans une pièce d'écoute. Aussi, les fabricants ont donc développé des systèmes audio vidéo sans fil dans lesquels les noeuds de communication équipés de haut-parleurs sont reliés au moyen d'une liaison radio fréquence (encore appelée lien radio) à un décodeur audio vidéo source (encore appelé noeud source).

La puissance du signal radio doit bien sûr être limitée pour répondre à la réglementation locale, mais également pour éviter des problèmes d'interférences avec des systèmes de communication voisins. La portée des communications d'un système audio vidéo de type home cinema sans fil est donc limitée à une distance maximale prédéterminée (par exemple une dizaine de mètres). Pour obtenir une très haute qualité audio, le débit de données nécessaire est élevé. À titre d'exemple, un signal audio échantillonné en 24 bits à la fréquence de 192 KHz requiert un débit de 4,608 Mbits/s par canal audio, soit plus de 35 Mbits/s pour un système audio vidéo comprenant 8 noeuds équipés chacun d'un haut-parleur. Lors d'une transmission sans fil, le débit requis par une application audio est majoré de données nécessaires au bon acheminement des signaux de l'application audio, par exemple la redondance de correction d'erreur, les en-têtes de signalisation, ... Une bande passante nécessaire de l'ordre de la centaine de Mbits/s est alors rapidement atteinte. Ainsi, certains systèmes audio vidéo home cinéma sans fil utilisent des ondes radio à très hautes fréquences (c'est-à-dire des ondes millimétriques, par exemple de 60 GHz), et sont basés sur des architectures réseau dans lesquelles les données ne sont pas uniquement transmises par un noeud source mais peuvent être échangées entre les différents noeuds de communication du réseau. À ces fréquences radio, des antennes directives sont nécessaires pour supporter de tels débits sur une dizaine de mètres. Le nombre de noeuds de communication d'un système audio vidéo peut varier d'une configuration utilisateur à l'autre. Aussi, dès l'installation, le système audio vidéo doit connaître le nombre de noeuds de communication utilisés dans la configuration ainsi que les identifiants de chacun de ces noeuds pour pouvoir leur adresser par exemple des données audio les concernant ainsi que des données de supervision. Les identifiants des noeuds de communication sont généralement constitués de plusieurs octets. À titre d'exemple, 4 octets permettent d'identifier jusqu'à 2 milliards de dispositifs différents. L'identifiant unique de chaque noeud de communication sert ensuite d'adresse MAC (pour en anglais Medium Access Control ou Contrôle d'accès au support en français) pour la communication au sein du réseau de communication sans fil. Par ailleurs, il est possible d'utiliser le moyen de communication radio à 60 GHz pour échanger des données d'initialisation lors de l'installation des différents noeuds d'un système audio-vidéo, mais des obstacles peuvent masquer certains des liens de communication directionnelle à 60 GHz. Aussi, un inconvénient de ces systèmes de communication radio est que certains noeuds peuvent être inaccessibles (car masqués par un obstacle ou situés au-delà de la distance maximale de communication sans fil, ou bien car la position des antennes ne leur permet pas de pouvoir orienter leur faisceau directif vers tous les autres noeuds du réseau de communication), et ne peuvent ni envoyer ni recevoir de données d'initialisation. Pour pallier cet inconvénient, le document de brevet US 6,664,892 intitulé Device inventory by sound met en oeuvre des mécanismes de détection de collision ou CSMA (pour en anglais Carrier Sense Multiple Access ou Accès multiple avec écoute de porteuse en français) connus, en les appliquant à une transmission audio afin que chacun des noeuds d'un réseau de communication audio-vidéo puisse successivement transmettre intelligiblement une séquence audio de données sans perturbation des autres noeuds. Un utilisateur collecte ensuite les séquences audio de données provenant de chacun des noeuds.

Ainsi, selon la technique du document US 6,664,892, un noeud du réseau qui souhaite transmettre une séquence audio de données doit d'abord écouter afin de savoir si un autre noeud du réseau est déjà en cours de transmission. Si aucun autre noeud n'est en cours de transmission, alors ce noeud commence lui-même à émettre sa propre séquence audio de données. Il est possible que deux ou plusieurs noeuds commencent à transmettre au même moment, aussi chaque noeud vérifie s'il y a des collisions avec la transmission de sa propre séquence audio de données. En cas de collision, les noeuds concernés cessent immédiatement leur transmission, et après un temps d'attente aléatoire, effectuent une nouvelle tentative de transmission de leur séquence de données complète.

Cependant, un inconvénient de cette technique antérieure est que le volume de données audio à transmettre est très élevé, car chaque transmission de séquence audio de données interrompue engendre la retransmission complète de la séquence audio à chaque conflit de transmission rencontré. Par ailleurs, un autre inconvénient de la technique de l'art antérieur précité est que le temps de transmission de l'ensemble des séquences audio de données de chacun des noeuds est très élevé dû notamment au fait que le volume total de données à transmettre est très important. 3. Objectifs de l'invention L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier ces inconvénients de l'art antérieur.

Plus précisément, un objectif de l'invention, dans au moins un de ses modes de réalisation, est de fournir, dans un réseau de communication comprenant plusieurs noeuds de communication, une technique permettant de minimiser le délai de transmission de séquences de données entre les noeuds du réseau.

Un autre objectif de l'invention, dans au moins un de ses modes de réalisation, est de fournir une telle technique qui permette de s'affranchir de la topologie du réseau de communication, et notamment de la présence d'obstacles dans le réseau. Un autre objectif de l'invention, dans au moins un de ses modes de réalisation, est de mettre en oeuvre une telle technique qui permette de diminuer le volume de données à transmettre entre les différents noeuds du réseau de communication. L'invention, dans au moins un de ses modes de réalisation, a encore pour objectif de mettre en oeuvre une telle technique qui soit simple à mettre en oeuvre 25 et pour un faible coût. 4. Exposé de l'invention Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de transmission d'une séquence locale d'unités de données par un noeud, dit noeud émetteur, via un médium de transmission d'un réseau de 30 communication, ledit noeud émetteur étant compris dans ledit réseau. Ledit noeud émetteur effectue les étapes suivantes : - identification d'une unité de données de reprise, à partir de laquelle ladite séquence locale diffère d'une séquence de référence obtenue par ledit noeud, - transmission d'une partie de ladite séquence locale à partir de ladite unité de données de reprise. Le principe général de l'invention repose, dans le cadre de la transmission de séquences de données entre plusieurs noeuds du réseau de communication, sur la recherche d'une unité de données de reprise à partir de laquelle la séquence locale est différente de la séquence de référence (par exemple sauvegardée par le noeud) pour que le noeud ne transmette que les unités de données qui suivent cette unité de données de reprise. Ainsi, dans le cas où la séquence de référence obtenue par le noeud est proche de la séquence locale à transmettre, le volume de données à émettre pour transmettre entièrement la séquence locale aux autres noeuds du réseau de 15 communication est considérablement réduit. Ainsi, le délai de transmission de la séquence locale est sensiblement diminué. Une unité de données est par exemple un bit, un nombre prédéterminé de bits (octets ou autre) ou un marqueur ( flag ) de début ou de fin. 20 Avantageusement, l'étape de transmission d'une partie de ladite séquence locale comprend les étapes suivantes : - détection d'un conflit d'accès audit médium de transmission, ledit conflit d'accès résultant de la transmission simultanée d'une unité de données, dite unité courante, par ledit noeud émetteur et d'une unité de données, dite 25 unité de conflit, de valeur différente comprise dans une séquence par au moins un noeud, dit noeud en conflit, du réseau de communication, autre que ledit noeud émetteur ; - détermination d'une unité de données, dite unité dominante, entre ladite unité courante et ladite unité de conflit ; 30 - si ladite unité dominante est ladite unité de conflit, attente de réception d'un indicateur de fin de transmission d'une partie de séquence provenant dudit noeud en conflit, et transmission d'une partie de ladite séquence locale en prenant comme unité de données de reprise ladite unité courante. Ainsi, le procédé de l'invention dans ce mode de réalisation particulier permet de détecter un conflit d'accès au médium de transmission, et dans le cas où un autre noeud du réseau, ou noeud en conflit, émet une unité de données dominante par rapport à celle qu'émet le noeud considéré), l'étape de transmission d'une partie de la séquence locale est suspendue jusqu'à réception d'un indicateur de fin de transmission en provenance du noeud en conflit. On entend par valeur dominante, une première valeur qui, prise par rapport à une seconde valeur, a plus de poids dans la transmission. Ainsi, lors d'un conflit de transmission entre deux noeuds, celui qui émet une valeur qui est dite dominante par rapport à celle émise par l'autre noeud, subsistera au conflit et peut ainsi poursuivre sa transmission, l'autre noeud devant arrêter la sienne. Par exemple, dans le cas où l'unité de données est un bit ou un marqueur de début ou de fin, il est possible de choisir l'ordre suivant de valeurs, de la moins dominante à la plus dominante : marqueur de début, bit à 0, bit à 1, marqueur de fin. Cette étape de transmission est ensuite de nouveau mise en oeuvre dès réception, par ledit noeud émetteur, d'un indicateur de fin de transmission 20 provenant du noeud en conflit. Préférentiellement, le procédé de transmission comprend une étape de détection de la réception d'un indicateur de fin de transmission d'une partie de séquence, dite dernière partie de séquence transmise sur le medium, provenant d'un noeud du réseau de communication, autre que ledit noeud émetteur. Si un 25 indicateur de fin est détecté, le procédé comprend une étape de mise à jour de ladite séquence de référence en fonction de ladite dernière partie de séquence transmise sur le medium. Ainsi, grâce à une définition appropriée de l'ordre de valeurs, de la moins dominante à la plus dominante, il est possible de réduire au fur et à mesure que les 30 noeuds du réseau transmettent une partie de leur séquence locale, qui peut être par exemple un identifiant de dispositif unique fixé en usine, la part de données que chacun doit transmettre afin de compléter la transmission de sa propre séquence suite à la détection de conflit(s). Selon une caractéristique avantageuse, le procédé de transmission s'inscrit dans une phase d'initialisation du réseau de communication et il comprend une étape préalable de réception d'une séquence de déclenchement de ladite phase d'initialisation en provenance d'un noeud, dit noeud initiateur, du réseau de communication, autre que ledit noeud émetteur. Ladite étape d'identification d'une unité de données de reprise et ladite étape de transmission d'une partie de ladite séquence locale sont effectuées en cas de détection de fin de réception de ladite séquence de déclenchement. Ainsi, la séquence de déclenchement permet par exemple la mise en oeuvre de la transmission par des noeuds du réseau de leur séquence locale, une telle transmission ne débutant par exemple que si la séquence de déclenchement a été préalablement transmise.

Ainsi, les noeuds du réseau sont synchronisés pour la transmission de leur séquence locale, ce qui aidera à la diminution des conflits de transmission de séquences, par exemple quand celles-ci correspondent à des identifiants de dispositif uniques fixés en usine. De manière avantageuse, ladite séquence de déclenchement constitue ladite 20 séquence de référence au moins pour une itération initiale de ladite étape d'identification d'une unité de données de reprise. Ainsi, une séquence de référence est partagée par (connue de) l'ensemble des noeuds, afin de permettre une reconstruction déterministe des séquences transmises en réception. 25 Selon une caractéristique préférentielle, l'étape de transmission d'une partie de ladite séquence locale comprend une étape de transmission préalable d'un indicateur de début de transmission d'unités de données de ladite partie de ladite séquence locale. Ainsi il est possible de distinguer les reprises de transmission de séquence 30 lors de l'occurrence de conflits dans les transmissions effectuées par plusieurs noeuds.

Avantageusement, l'étape de transmission d'une partie de ladite séquence locale comprend une étape de transmission finale d'un indicateur de fin de transmission d'une partie de séquence, mise en oeuvre après que la totalité des unités de données de ladite séquence locale ont été transmises.

Ainsi il est possible de distinguer les fins de transmission de séquence par rapport aux transmissions simultanées sans conflits (ce qui se passe quand les noeuds ont une large partie de séquence en commun). Préférentiellement, ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct. Ainsi, la transmission de la séquence locale est réalisée sous forme d'ondes sonores par exemple par des haut-parleurs, et peut ainsi être mise en oeuvre pour l'identification de dispositifs devant établir un réseau de communication sans fil, comme par exemple un système home cinema utilisant une transmission sans-fil à 60 GHz. Dans un autre mode de réalisation particulier de l'invention, il est proposé un procédé de reconstruction d'au moins une séquence d'unités de données par un noeud récepteur, via un médium de transmission d'un réseau de communication, chaque séquence d'unités de données étant transmise par un noeud émetteur, ledit noeud récepteur et ledit noeud émetteur étant compris dans ledit réseau. Ledit noeud récepteur effectue les étapes suivantes : - réception d'une partie d'une séquence d'unités de données, ladite partie de séquence reçue correspondant à des unités de données de derniers rangs dans ladite séquence d'unités de données ; - construction de ladite séquence d'unités de données, à partir de ladite partie reçue et d'une séquence de référence obtenue par ledit noeud récepteur, en remplaçant, à rang identique, les unités de données occupant lesdits derniers rangs dans ladite séquence de référence par les unités de données de ladite partie reçue.

Ainsi, le procédé de réception de l'invention permet de reconstruire une séquence d'unité de données complète à partir d'une partie de cette séquence reçue par le noeud récepteur et d'une séquence de référence obtenue par le noeud récepteur.

Avantageusement, ledit procédé de reconstruction comprend en outre une étape de mise à jour de ladite séquence de référence avec la séquence d'unités de données construite. Ainsi, grâce à une définition appropriée de l'ordre de valeurs, de la moins dominante à la plus dominante, il est possible de réduire au fur et à mesure que les noeuds du réseau transmettent une partie de leur séquence locale, qui peut être par exemple un identifiant de dispositif unique fixé en usine, la part de données que chacun doit transmettre afin de compléter la transmission de sa propre séquence suite à la détection de conflit(s). Préférentiellement, ledit procédé de reconstruction s'inscrit dans une phase d'initialisation du réseau de communication et il comprend une étape préalable de réception d'une séquence de déclenchement de ladite phase d'initialisation en provenance d'un noeud, dit noeud initiateur, du réseau de communication. Ladite séquence de déclenchement constitue ladite séquence de référence au moins pour une itération initiale de ladite étape de construction.

Ainsi, les noeuds du réseau sont synchronisés pour la transmission de leur séquence locale, ce qui aidera à la diminution des conflits de transmission de séquences, par exemple quand celles-ci correspondent à des identifiants de dispositif uniques fixés en usine. De plus, une séquence de référence est partagée par (connue de) l'ensemble des noeuds, afin de permettre une reconstruction déterministe des séquences transmises en réception. Selon une caractéristique avantageuse, ladite étape de réception d'une partie d'une séquence d'unités de données comprend une étape de réception préalable d'un indicateur de début de transmission d'unités de données de ladite partie de séquence.

Ainsi il est possible de distinguer les reprises de transmission de séquence lors de l'occurrence de conflits dans les transmissions effectuées par plusieurs noeuds. De manière avantageuse, ladite étape de réception d'une partie d'une 5 séquence d'unités de données comprend une étape de réception finale d'un indicateur de fin de transmission d'une partie de séquence. Ainsi il est possible de distinguer les fins de transmission de séquence par rapport aux transmissions simultanées sans conflits (ce qui se passe quand les noeuds ont une large partie de séquence en commun). 10 Selon une caractéristique préférentielle, ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct. Ainsi, la transmission de la séquence locale est réalisée sous forme 15 d'ondes sonores, par exemple par des haut-parleurs, et peut ainsi être mise en oeuvre pour l'identification de dispositifs devant établir un réseau de communication sans fil, comme par exemple un système home cinema utilisant une transmission sans-fil à 60 GHz. L'invention concerne également un produit programme d'ordinateur, 20 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, comprenant des instructions de code de programme pour la mise en oeuvre du procédé de transmission et/ou du procédé de réception tels que décrits précédemment. L'invention concerne aussi un moyen de stockage, éventuellement 25 totalement ou partiellement amovible, lisible par un ordinateur, stockant un jeu d'instructions exécutables par ledit ordinateur pour mettre en oeuvre le procédé de transmission et/ou le procédé de réception tels que décrits précédemment. Dans un mode de réalisation particulier de l'invention, il est proposé un noeud émetteur compris dans un réseau de communication et permettant de 30 transmettre une séquence locale d'unités de données, via un médium de transmission dudit réseau de communication. Ledit noeud émetteur comprend : - des moyens d'identification, permettant d'identifier une unité de données de reprise, à partir de laquelle ladite séquence locale diffère d'une séquence de référence obtenue par ledit noeud, - des moyens de transmission, permettant de transmettre une partie de ladite séquence locale à partir de ladite unité de données de reprise. Avantageusement, lesdits moyens de transmission d'une partie de ladite séquence locale comprennent : - des moyens de détection, permettant de détecter un conflit d'accès audit médium de transmission, ledit conflit d'accès résultant de la transmission simultanée d'une unité de données, dite unité courante, par ledit noeud émetteur et d'une unité de données, dite unité de conflit, de valeur différente comprise dans une séquence par au moins un noeud, dit noeud en conflit, du réseau de communication, autre que ledit noeud émetteur ; - des moyens de détermination, permettant de déterminer une unité de données, dite unité dominante, entre ladite unité courante et ladite unité de conflit; - les moyens suivants, activés si ladite unité dominante est ladite unité de conflit: * des moyens d'attente, permettant d'attendre la réception d'un indicateur de fin de transmission d'une partie de séquence provenant dudit noeud en conflit, et * des moyens de transmission, permettant de transmettre une partie de ladite séquence locale en prenant comme unité de données de reprise ladite unité courante. Préférentiellement, ledit noeud émetteur comprend : - des moyens de détection, permettant de détecter la réception d'un indicateur de fin de transmission d'une partie de séquence, dite dernière partie de séquence transmise sur le medium, provenant d'un noeud du réseau de communication, autre que ledit noeud émetteur ; et - des moyens de mise à jour, activés si un indicateur de fin est détecté, permettant de mettre à jour ladite séquence de référence en fonction de ladite dernière partie de séquence transmise sur le medium. Selon une caractéristique avantageuse, ledit noeud émetteur comprend des moyens de réception, permettant de recevoir une séquence de déclenchement d'une phase d'initialisation en provenance d'un noeud, dit noeud initiateur, du réseau de communication, autre que ledit noeud émetteur. Lesdits moyens d'identification d'une unité de données de reprise et lesdits moyens de transmission d'une partie de ladite séquence locale sont activés en cas de détection de fin de réception de ladite séquence de déclenchement. De manière avantageuse, ladite séquence de déclenchement constitue ladite 10 séquence de référence au moins pour une activation initiale desdits moyens d'identification d'une unité de données de reprise. Selon une caractéristique préférentielle, les moyens de transmission d'une partie de ladite séquence locale comprennent des moyens de transmission préalable d'un indicateur de début de transmission d'unités de données de ladite 15 partie de ladite séquence locale. Avantageusement, les moyens de transmission d'une partie de ladite séquence locale comprennent des moyens de transmission finale d'un indicateur de fin de transmission d'une partie de séquence, activés après que la totalité des unités de données de ladite séquence locale ont été transmises. 20 Préférentiellement, ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct. Dans un autre mode de réalisation particulier de l'invention, il est proposé 25 un noeud récepteur compris dans un réseau de communication et permettant de reconstruire au moins une séquence d'unités de données, via un médium de transmission dudit réseau de communication, chaque séquence d'unités de données étant transmise par un noeud émetteur compris dans ledit réseau. Ledit noeud récepteur comprend : 30 - des moyens de réception, permettant de recevoir une partie d'une séquence d'unités de données, ladite partie de séquence reçue correspondant à des unités de données de derniers rangs dans ladite séquence d'unités de données ; - des moyens de construction, permettant de construire ladite séquence d'unités de données, à partir de ladite partie reçue et d'une séquence de référence obtenue par ledit noeud récepteur, en remplaçant, à rang identique, les unités de données occupant lesdits derniers rangs dans ladite séquence de référence par les unités de données de ladite partie reçue. Avantageusement, ledit noeud récepteur comprend en outre des moyens de mise à jour de ladite séquence de référence avec la séquence d'unités de données construite. Préférentiellement, ledit noeud récepteur comprend des moyens de réception d'une séquence de déclenchement d'une phase d'initialisation, en provenance d'un noeud, dit noeud initiateur, du réseau de communication. Ladite séquence de déclenchement constitue ladite séquence de référence au moins pour une activation initiale desdits moyens de construction. Selon une caractéristique avantageuse, lesdits moyens de réception d'une partie d'une séquence d'unités de données comprennent des moyens de réception préalable d'un indicateur de début de transmission d'unités de données de ladite partie de séquence.

De manière avantageuse, lesdits moyens de réception d'une partie d'une séquence d'unités de données comprennent des moyens de réception finale d'un indicateur de fin de transmission d'une partie de séquence. Selon une caractéristique préférentielle, ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct. 5. Liste des figures D'autres caractéristiques et avantages de l'invention apparaîtront plus clairement à la lecture de la description suivante d'un mode de réalisation particulier des procédés d'émission et de réception selon l'invention, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels : - la figure 1 présente un exemple d'architecture générique d'un noeud de communication d'un réseau de communication mettant en oeuvre les procédés d'émission et de réception, selon le mode de réalisation particulier de l'invention ; - les figures 2A et 2B illustrent un exemple de transmission simultanée de plusieurs identifiants uniques par plusieurs noeuds du réseau de communication, selon le mode de réalisation particulier de l'invention ; - la figure 3 présente les étapes principales d'un algorithme d'une fonction d'initialisation de l'inventaire des noeuds de communication du réseau, conforme au mode de réalisation particulier de l'invention ; - la figure 4 présente les étapes principales d'un algorithme d'une fonction de réception mettant en oeuvre le procédé de réception des identifiants par un noeud de communication du réseau selon le mode de réalisation particulier conforme à l'invention ; - la figure 5 présente les étapes principales d'un algorithme d'une fonction d'émission mettant en oeuvre le procédé d'émission de l'identifiant unique local d'un noeud de communication du réseau, selon le mode de réalisation particulier de l'invention. 6. Description détaillée Selon une application particulière des procédés d'émission et de réception de l'invention, on se place dans la suite dans le cadre d'un réseau home cinema (ou home theater ) synchrone sans fil (par exemple à 60GHz) de type 7.1, c'est-à-dire à 8 voies audio.

Bien entendu, l'invention s'applique également dans le cadre à tout réseau home cinema sans fil tel qu'un réseau home cinema de type 5.1, ou encore à tout autre réseau de communication existant, sans-fil ou filaire. Par exemple, le réseau home cinema sans fil 7.1 est disposé dans une pièce d'une habitation et comprend notamment huit haut-parleurs actifs sans fil, ci-après désignés par noeuds de communication, et identifiés au moyen d'un identifiant 14 unique propre à chacun des noeuds de communication. Chacun de ces huit haut-parleurs est équipés d'un microphone. Les procédés d'émission et de réception de l'invention permettent notamment la transmission rapide des identifiants (par exemple sous la forme d'une séquence de bits de données, encore appelée séquence d'unités de données) des noeuds à tous les autres noeuds de communication du réseau. Les identifiants uniques des noeuds sont par exemple préalablement alloués en usine, puis sont transmis et reçus par des moyens audio (par exemple des haut-parleurs et des microphones) pour s'affranchir des contraintes liées à l'installation physique du réseau de communication sans-fil. Il est à noter que les identifiants des noeuds du réseau sont proches (notamment les premiers bits) du fait qu'ils proviennent généralement du même constructeur (par exemple l'identifiant du constructeur, souvent placé en tête de l'identifiant du noeud, est commun à tous les noeuds) et sont fabriqués en même temps. Selon le mode de réalisation particulier de l'invention, les procédés d'émission et de réception mettent en oeuvre un mécanisme à détection de collision CSMA, tel que chaque noeud de communication du réseau cherche à transmettre son identifiant unique, par exemple selon les règles de transmission suivantes : - la transmission d'une séquence de bits d'un identifiant est précédée par un indicateur de début de transmission (encore appelé flag en anglais). Il en est de même pour toute reprise de transmission d'un identifiant unique. Cet indicateur de début a la même durée de transmission qu'un bit d'identifiant, mais utilise une fréquence audio différente, notée F2 ; - la transmission du dernier bit d'un identifiant est immédiatement suivie par un indicateur de fin de même durée que la transmission d'un bit d'identifiant, mais utilise une fréquence audio différente F3 ; - un bit d'identifiant de valeur égale à 1 (ou bit d'identifiant à 1 ) correspond à un signal audio de fréquence F1 ; - un bit d'identifiant de valeur égale à 0 (ou bit d'identifiant à 0 ) correspond à une absence de signal audio, pendant lequel le noeud de communication est en mode écoute (ou réception) pour détecter si, éventuellement, d'autres noeuds du réseau transmettent des bits à 1 . En l'absence de détection de bits à 1 , le noeud continue l'envoi de son identifiant. Par contre, lorsqu'un conflit est détecté (le noeud détecte des bits à 1 ), le noeud considéré émettant un bit à 0 suspend la transmission en cours de son identifiant et mémorise le bit d'identifiant sur lequel un conflit a été détecté afin de pouvoir reprendre ultérieurement la transmission de l'identifiant là où elle s'est interrompue (c'est-à-dire à partir du bit où un conflit a été détecté). Ainsi, et de manière avantageuse, les règles de transmission précitées permettent à plusieurs noeuds du réseau de transmettre simultanément des bits à 0 ou des bits à 1 .

L'absence de retransmission complète de tous les bits des identifiants uniques non entièrement transmis permet de réduire notablement le temps global de transmission de tous les identifiants. Par ailleurs, selon le mode de réalisation particulier de l'invention, chaque noeud de communication du réseau peut déterminer les identifiants de tous les autres noeuds, et ainsi connaître la configuration du réseau de communication audio et les adresses MAC de l'ensemble des noeuds du réseau. De plus, un dispositif extérieur au réseau de communication (c'est-à-dire ne participant pas à la transmission d'identifiants uniques) peut déterminer les identifiants de tous les noeuds, et ainsi connaître la configuration du réseau de communication audio. Ceci offre des facilités de diagnostic à faible coût (l'élément de diagnostic ne disposant pas nécessairement de moyens de communication adapté au réseau de communication). On décrit ci-après, en relation avec la figure 1, un exemple d'architecture générique d'un noeud de communication du réseau de communication mettant en oeuvre les procédés d'émission et de réception de l'invention, selon le mode de réalisation particulier.

Ainsi, chaque noeud de communication 1000 du réseau comprend une partie dédiée à l'émission de données 100, encore appelée module émetteur, et une partie chargée de la réception de données 200, encore appelée module récepteur.

Dans le cadre du mode de réalisation particulier de l'invention, tous les noeuds de communication du réseau sont équipés d'un module émetteur 100 et d'un module récepteur 200 afin de participer de façon active à la mise en oeuvre des procédés d'émission et de réception du réseau de communication. Ainsi, selon le mode de réalisation particulier de l'invention, chaque noeud de communication du réseau peut jouer le rôle d'un noeud émetteur et d'un noeud récepteur. Pour d'autres équipements du réseau (autres que les noeuds de communication 1000) dont la fonction est seulement de prendre connaissance de la configuration du réseau, ils peuvent être équipés uniquement d'un module récepteur 200. Le module émetteur 100 d'un noeud de communication 1000 donné (encore appelé noeud local) comprend notamment : - des moyens de stockage durable 130 (par exemple une mémoire) d'un identifiant unique (encore appelé identifiant local ou séquence locale) associé au noeud local 1000. L'identifiant local peut servir ensuite de référence d'adresse MAC pour la communication du noeud local 1000 au sein du réseau de communication sans fil ; - un modulateur 140 pour pouvoir générer un signal modulé (utilisation d'une fréquence F1 pour un bit de l'identifiant local à 1 ; absence de signal pour un bit de l'identifiant local à 0 ) ; - un générateur d'indicateurs 150 (ou Flag generator en anglais) de début ou de fin de transmission de l'identifiant local complet associé au noeud local 1000. Le générateur d'indicateurs 150 réalise la génération d'indicateurs de début (ou flag en anglais) de transmission de l'identifiant local complet, ou de reprise de transmission là où elle a été interrompue précédemment. L'indicateur de début (désignant également un indicateur de reprise) de transmission a la même durée de transmission qu'un bit de l'identifiant local, mais utilise une fréquence audio différente F2 pour se différencier de ce dernier. Le générateur d'indicateurs 150 peut également générer des indicateurs de fin de transmission de l'identifiant local qui ont la même durée de transmission que celle d'un bit de l'identifiant local mais avec une fréquence audio différente F3 ; - un amplificateur audio 180 ; - un haut-parleur 110 ; - un commutateur 160 qui permet au module émetteur 100 de générer un signal de transmission de l'identifiant unique en combinant les données provenant du modulateur 140 et du générateur d'indicateurs 150. Les signaux émis par le commutateur 160 sont envoyés vers l'amplificateur audio 180 puis au haut-parleur 110. - un contrôleur de transmission 170 chargé d'interrompre la transmission de l'identifiant unique en cas de détection de conflit par le module récepteur 200 lors de la transmission d'un bit de l'identifiant local de valeur 0 (encore noté bit à 0 ), détaillée ci-après en relation avec la figure 5. Il est à noter que le contrôleur de transmission 170 du noeud local 1000 est un élément clé du module émetteur 100, car il est associé au contrôleur de réception 230 du module récepteur 200 (ci-après décrit) via les liens de communication 190 et 270. Le contrôleur de transmission 170 peut également interrompre la transmission de l'identifiant local du noeud en cas de détection par le module récepteur 200 d'un indicateur de fin de transmission à la fréquence F3. Le contrôleur de transmission 170 permet en outre de gérer un index de la mémoire de stockage durable 130 du bit d'identifiant à transmettre, afin de pouvoir reprendre ultérieurement l'émission là où elle s'est interrompue tel que décrit ultérieurement en relation avec la figure 5. Le contrôleur de transmission 170 gère également la transmission des indicateurs de début et de fin, par exemple selon les règles de transmission précitées. Il est à noter également que, lorsque l'identifiant local n'a pas pu être totalement transmis, la réception d'un indicateur de fin de transmission à la fréquence F3 en provenance d'un autre noeud du réseau par le module récepteur 200 (ci-après détaillé) est immédiatement suivie par l'émission locale d'un indicateur de début de transmission à la fréquence F2, le bloc contrôleur 170 enclenche ensuite la transmission suspendue de l'identifiant local. Par ailleurs, le module récepteur 200 du noeud de communication 1000 donné (ou noeud local) comprend : - un bloc de capture sonore 220, par exemple un microphone ; - un bloc de filtrage 240 des fréquences F1, F2 et F3 afin d'extraire des signaux reçus les indicateurs de début et de fin, ainsi que les bits d'identifiants transmis ; - une mémoire intermédiaire 250 permettant de mémoriser temporairement les bits d'identifiants en cours de transmission au fur et à mesure de leur extraction. Il est à noter que ces bits d'identifiants en cours de transmission peuvent concerner des identifiants de noeuds distants, ou l'identifiant du noeud local ; - une mémoire de stockage 260 permettant de stocker durablement les identifiants uniques reçus. L'ensemble de ces identifiants uniques reçus permet de constituer une table d'adresses où toutes les adresses MAC des noeuds du réseau de communication sont sauvegardées, une telle table étant nécessaire pour la communication via le réseau du noeud local avec les autres noeuds ; - un contrôleur de réception 230 permet notamment de gérer le bloc de filtrage 240, la mémoire intermédiaire 250, et la mémoire de stockage 260 du module récepteur 200. Le contrôleur de réception 230 permet également de reconstituer les identifiants reçus. Le contrôleur de réception 230 étant en relation avec le contrôleur d'émission 170 via les liens de communication 190 et 270, il lui est possible de déterminer si l'identifiant en cours d'émission par le noeud local peut être reconstitué par les autres noeuds du réseau. En cas de détermination négative, le contrôleur d'émission 170 peut retransmettre certains des bits de son identifiant afin que le module récepteur de chacun des noeuds du réseau puisse sans ambiguïté être capable de reconstruire l'identifiant du noeud local. Afin de pallier les phénomènes d'évanouissement du signal transmis par un noeud de communication au point de capture audio (par exemple provoqués par les chemins multiples dus aux réflexions du signal), les fréquences F1, F2 et F3 peuvent comprendre chacune plusieurs fréquences. À titre d'exemple, F1 peut comprendre n fréquences non multiples entières tel que F1 = fl + f1*/2 + ... + fl*i/n. Ainsi, lorsqu'une des composantes s'annule au point de capture audio, il n'en est pas de même pour les autres composantes puisque le chemin est identique mais la période du signal différente. En conséquence, en multipliant le nombre de sous fréquences, on réduit le risque d'annulation du signal en réception. Cependant, une telle sécurité peut s'effectuer au détriment de la complexité de certains modules du noeud de communication 1000 (notamment pour les filtres de détection).

Selon le mode de réalisation particulier de l'invention, une fonction de déclenchement d'un inventaire (détaillée ci-après en relation avec la figure 3), une fonction de réception (détaillée ci-après en relation avec la figure 4) mettant en oeuvre le procédé de réception, ainsi qu'une fonction d'émission (détaillée ci-après en relation avec la figure 5) mettant en oeuvre le procédé d'émission sont mises en oeuvre au sein de noeuds de communication du réseau. La fonction de déclenchement d'un inventaire n'est effectuée que par un seul noeud, encore appelé noeud initiateur. Elle permet d'envoyer l'identifiant unique complet du noeud initiateur en l'encadrant par les indicateurs de début et de fin décrits précédemment.

La fonction de réception permet tout d'abord de détecter la réception complète d'un premier identifiant (celui du noeud initiateur de l'inventaire) jusqu'à son indicateur de fin, ce qui déclenche le début d'un inventaire chez tous les noeuds du réseau, autres que le noeud initiateur. Ensuite, la fonction de réception permet d'assurer le traitement de tous les bits d'identifiant reçus.

Par ailleurs, la fonction de réception comprend par exemple une fonction de reconstruction permettant la reconstitution des identifiants reçus puisque certains bits reçus concernent plusieurs identifiants. Cette fonction de reconstruction sauvegarde les identifiants reconstitués dans la table des identifiants reçus de la mémoire 260. La fonction d'émission comprend notamment une fonction de recherche du premier bit d'identifiant à émettre par un noeud du réseau donné puisque l'envoi de bits d'identifiant ne s'effectue qu'à partir du premier de ceux qui n'ont pas été préalablement reconnus comme émis (on n'émet pas les bits de poids forts communs à plusieurs noeuds, ceux-ci correspondant par exemple à un numéro d'identification du fabricant). Les autres éléments de la fonction d'émission permettent l'envoi des indicateurs de début et de fin, ainsi que la détection des conflits lors de l'émission d'un 0 et, dans ce cas, la suspension de l'émission de l'identifiant du noeud donné. On présente ci-après, en relation avec les figures 2A et 2B, un exemple de transmission simultanée de plusieurs identifiants uniques par plusieurs noeuds de communication du réseau, selon le mode de réalisation particulier de l'invention. Ainsi, tel qu'illustré sur la figure 2A, les noeuds A 601, B 602 et C 603 cherchent à émettre simultanément leur identifiant unique. On se place ici dans une situation où la séquence de déclenchement d'inventaire, telle que décrite ultérieurement en relation avec la figure 3, a été 20 effectuée. Les trois noeuds A, B et C émettent d'abord simultanément l'indicateur de début 604 à la fréquence F2, puis un premier bit d'identifiant à 1 à la fréquence F1, suivi d'un second bit d'identifiant à 1 à la fréquence F1. Le troisième bit d'identifiant à 0 est ensuite généré (c'est-à-dire 25 absence de signal pendant la durée du bit). Chacun des noeuds A, B, C vérifie que son bit d'identifiant à 0 n'est pas corrompu par un éventuel bit d'identifiant à 1 en provenance d'un autre noeud du réseau. À cet instant, les trois premiers bits d'identifiant des noeuds A, B et C ont 30 été envoyés en une seule fois. À l'instant 605, les noeuds A et B émettent un bit d'identifiant à 1 , alors que le noeud C n'émet pas de signal (c'est-à-dire qu'il cherche à transmettre un bit d'identifiant à 0 ). Le noeud C s'aperçoit alors que le bit d'identifiant à 1 reçu ne correspond pas au bit d'identifiant à 0 qu'il souhaite transmettre. Il détecte alors un conflit d'accès au médium de transmission (le médium audio dans le mode de réalisation particulier), et décide d'arrêter la transmission de son identifiant en mémorisant la position de la séquence de bits de son identifiant où il a dû s'interrompre.

En revanche, les noeuds A et B n'ayant détecté aucun conflit peuvent continuer la transmission de leur identifiant. Les bits d'identifiants transmis par les noeuds A et B étant identiques jusqu'à l'instant 606, la transmission de leurs six premiers bits d'identifiant s'effectue simultanément sans interruption. À l'instant 606, le noeud A émet un bit d'identifiant à 1 , alors que le noeud B n'émet pas de signal (c'est-à-dire qu'il cherche à émettre un bit d'identifiant à 0 ). Le noeud B s'aperçoit alors que le bit d'identifiant à 1 reçu ne correspond pas au bit d'identifiant à 0 qu'il souhaite transmettre. Il détecte alors un conflit d'accès au médium de transmission, et décide d'arrêter la transmission de son identifiant en mémorisant la position de la séquence de bits de son identifiant où il a dû s'interrompre. En revanche, le noeud A n'ayant détecté aucun conflit peut transmettre le reste de ses bits d'identifiant. Il signale ensuite qu'il a terminé la transmission de son identifiant unique par l'envoi de l'indicateur de fin 607 à la fréquence F3. Puis, tel qu'illustré par la figure 2B, les noeuds B et C poursuivent la transmission de leur identifiant, le noeud A ayant terminé de transmettre le sien. Suite à l'envoi par le noeud A d'un indicateur de fin de transmission d'identifiant 607, les noeuds B et C émettent simultanément leurs indicateurs de début de transmission 704 à la fréquence F2, puis un premier bit d'identifiant à 0 (c'est-à-dire absence de signal) correspondant à leur premier bit d'identifiant à émettre après l'interruption de leur transmission précédente. Lors de cette nouvelle transmission, chacun des noeuds B et C vérifie que son bit d'identifiant à 0 n'est pas corrompu par un éventuel bit d'identifiant à 5 1 en provenance d'un autre noeud. Ensuite, à l'instant 705, le noeud B émet un bit d'identifiant à 1 , alors que le noeud C n'émet pas de signal (c'est-à-dire qu'il cherche à transmettre un bit d'identifiant à 0 ). Le noeud C s'aperçoit alors que le bit d'identifiant à 1 reçu ne 10 correspond pas au bit d'identifiant à 0 qu'il souhaite transmettre. Il détecte alors un conflit d'accès au médium de transmission, et décide d'arrêter la transmission de son identifiant en mémorisant la position de la séquence de bits de son identifiant où il a dû s'interrompre. En revanche, le noeud B n'ayant détecté aucun conflit peut continuer sa 15 transmission. Il signale ensuite qu'il a terminé la transmission complète de son identifiant par l'envoi d'un indicateur de fin 706 à la fréquence F3. Le noeud C n'ayant plus de compétiteur peut alors transmettre le reste de son identifiant. Il est à noter que, tel qu'illustré par la figure 2B, après une suspension de 20 transmission, la transmission suivante sera plus courte puisqu'elle ne concerne que les bits qui n'ont pas déjà été transférés lors de la transmission de l'identifiant précédent (ceux à partir de celui pour lequel un conflit d'accès au medium a été détecté). On décrit désormais, en relation avec la figure 3, les étapes principales 25 d'un algorithme d'une fonction d'initialisation de l'inventaire des noeuds, conforme au mode de réalisation particulier de l'invention. On considère dans la suite de la description que les identifiants uniques des noeuds du réseau sont de taille connue (encore notée nbre_bit_max ), par exemple 4 octets, soit 32 bits ou éléments binaires (c'est-à-dire que nbre_bit_max 30 est égal à 32). Bien entendu, on peut envisager une taille d'identifiants différente.

Selon le mode de réalisation particulier, préalablement au déclenchement de l'inventaire des noeuds du réseau (c'est-à-dire la transmission par voie audio des identifiants uniques des noeuds du réseau), une phase d'initialisation de l'inventaire est par exemple mise en oeuvre au moyen de la fonction d'initialisation. Ainsi, selon le mode de réalisation particulier, la phase d'initialisation peut être réalisée (tous les noeuds étant préalablement sous tension) sur une requête de déclenchement d'inventaire d'un utilisateur du réseau. Un noeud du réseau peut alors transmettre son identifiant unique (indicateur de début, totalité des bits de l'identifiant unique, indicateur de fin), encore appelé séquence de déclenchement d'inventaire, les autres noeuds qui détectent cette séquence de déclenchement interprètent un déclenchement d'inventaire et émettent immédiatement leur indicateur de début, puis les différents bits d'identifiants selon les règles de transmission précédemment décrites.

Selon une variante du mode de réalisation particulier de l'invention, la phase d'initialisation peut correspondre à la mise sous tension des noeuds du réseau, à condition que celle-ci s'opère simultanément pour tous les noeuds du réseau. Ainsi, tous les noeuds du réseau étant préalablement sous tension, dans une étape 400, un des noeuds de communication du réseau, encore appelé noeud initiateur, reçoit une requête de déclenchement d'inventaire en provenance d'un utilisateur. Dans une étape 410, le noeud initiateur émet tout d'abord l'indicateur de début à la fréquence F1.

Dans une étape 420, le noeud initiateur positionne un index de lecture de la mémoire 130 (dans laquelle est sauvegardée son identifiant unique local), encore appelé nbre_tr_bit , sur le premier bit d'identifiant. L'index de lecture nbre_tr_bit correspond donc au nombre de bits transmis de l'identifiant du noeud initiateur. Il est initialisé à o lors de cette étape 420.

Dans une étape 430, le noeud initiateur transmet le bit d'identifiant sur lequel est positionné l'index de lecture nbre_tr_bit.

Dans une étape 440, l'index de lecture localisant le bit d'identifiant est incrémenté (c'est-à-dire nbre_tr_bit = nbre_tr_bit + 1). Dans une étape 450, on vérifie que tous les bits de l'identifiant du noeud initiateur ont été transmis (c'est-à-dire on vérifie si nbre_tr_bit = nbre_bit_max).

En cas de vérification négative de l'étape 450 (nbre_tr_bit n'est pas égal à nbre_bit_max), l'algorithme répète les étapes 430 à 450. En cas de vérification positive de l'étape 450 (nbre_tr_bit = nbre_bit_max), tous les bits de l'identifiant du noeud initiateur ont été transmis. Dans une étape 460, le noeud initiateur émet un indicateur de fin de transmission d'identifiant à la fréquence F3, et l'algorithme de la fonction d'initialisation de l'inventaire s'achève dans une étape 470. Au cours de l'initialisation de l'inventaire, seul l'identifiant unique du noeud initiateur a été transmis, aucun autre noeud n'a cherché à émettre et donc n'a provoqué de conflit d'accès.

Pour que tous les autres noeuds du réseau comprennent la requête de déclenchement d'inventaire, il est préférable qu'ils détectent entièrement la séquence de déclenchement d'inventaire (c'est-à-dire indicateur de début, bits d'identifiant du noeud initiateur, indicateur de fin) en exécutant les actions décrites ci-après en relation avec la figure 4.

On décrit désormais, en relation avec la figure 4, les étapes principales d'un algorithme d'une fonction de réception mettant en oeuvre le procédé de réception des identifiants par un noeud de communication du réseau, selon le mode de réalisation particulier conforme à l'invention. La fonction de réception ci-après décrite s'applique aussi bien à la 25 réception de l'identifiant du noeud initiateur que de ceux des autres noeuds du réseau. Pour un noeud du réseau donné, l'algorithme de la fonction de réception (encore appelé par la suite algorithme de réception) débute dans une étape d'initialisation 300. 30 Dans une étape 302, un index d'écriture j est initialisé à 0 pour écrire le premier identifiant reçu dans la table 260 des identifiants reçus au rang 0 (j = 0), le premier identifiant reçu correspondant à l'identifiant du noeud initiateur. De plus, un paramètre Start d'indication d'inventaire en cours est mis à 0. Dans une étape 304, on vérifie si un indicateur de début de transmission a été reçu.

En cas de vérification négative de l'étape 304 (aucun indicateur de début de transmission n'a été reçu), on vérifie dans une étape 328 si j>0 et si une temporisation T1 (ci-après détaillée) est échue. En cas de vérification positive de l'étape 328 (j>0 et Ti non échue), alors l'inventaire de l'ensemble des noeuds du réseau a été réalisé, et l'algorithme de 10 réception s'achève dans une étape 330. En cas de vérification négative de l'étape 328, alors l'inventaire n'a pas commencé ou n'est pas encore terminé et l'algorithme de réception retourne à l'étape 304. En cas de vérification positive de l'étape 304 (un indicateur de début de 15 transmission a été reçu), un compteur de bits d'identifiant reçus nbre_rec_bit est initialisé à 0, dans une étape 306, puisque aucun bit n'a encore été reçu. Dans une étape 308, on vérifie si un bit d'identifiant d'un noeud du réseau est reçu. En cas de vérification négative de l'étape 308 (aucun bit d'identifiant 20 reçu), l'algorithme boucle sur l'étape 308. En cas de vérification positive de l'étape 308 (un bit d'identifiant est reçu), le bit d'identifiant reçu est, dans une étape 310, mémorisé temporairement dans la mémoire intermédiaire 250 du noeud donné. Dans une étape 312, le compteur nbre_rec_bit est incrémenté (c'est-à-dire 25 nbre_rec_bit = nbre_rec_bit + 1). Dans une étape 314, on vérifie qu'un indicateur de fin de transmission a été reçu. En cas de vérification négative de l'étape 314 (aucun indicateur de fin de transmission n'a été reçu), l'algorithme répète l'étape 308. 30 En cas de vérification positive de l'étape 314 (réception d'un indicateur de fin), on vérifie dans une étape 316 que le nombre de bits reçus est égal à nbre_bit_max (c'est-à-dire que nbre_rec_bit = nbre_bit _max) et qu'un inventaire n'est pas déjà en cours (c'est-à-dire que le paramètre Start est égal à 0). En cas de vérification positive de l'étape 316 (nbre_rec_bit = nbre_bit _max et Start = 0), la réception qui vient d'être effectuée par le noeud donné correspond à une séquence de déclenchement d'inventaire (c'est-à-dire indicateur de début, bits d'identifiant du noeud initiateur, indicateur de fin), l'index j étant égal à 0. Dans une étape 320, l'inventaire des noeuds du réseau de communication débute.

Dans une étape 321, le paramètre Start d'indication d'inventaire en cours est mis à 1. Dans une étape 322, l'identifiant reçu et stocké temporairement dans la mémoire 250 est transféré dans la table 260 des identifiants reçus. En cas de vérification négative de l'étape 316 (c'est-à-dire que nbre_rec_bit n'est pas égal à nbre_bit_max ou que Start est égal à 1), la réception qui vient de s'effectuer ne correspond pas à celle d'une séquence de déclenchement d'inventaire (c'est-à-dire indicateur de début, bits d'identifiant du noeud initiateur, indicateur de fin). On vérifie alors dans une étape 332 que l'inventaire des noeuds du réseau est en cours. En cas de vérification négative de l'étape 332 (l'inventaire des noeuds du réseau n'est pas en cours, c'est-à-dire que le paramètre Start est égal à 0), l'algorithme revient à l'étape 304 pour attendre une nouvelle séquence de bits. En cas de vérification positive de l'étape 332 (l'inventaire des noeuds du réseau est en cours, c'est-à-dire que le paramètre Start est égal à 1), une reconstitution de l'identifiant reçu est effectuée au cours d'une étape 340 avant de préparer l'adresse d'archivage du prochain identifiant dans la table 260 (étape 324). L'étape 340 met ainsi en oeuvre une fonction de reconstitution d'identifiant 30 reçu (encore appelé identifiant courant) qui comprend les étapes 342 et 344.

Dans une étape 342, puisqu'une partie d'un nouvel identifiant a été reçue, l'identifiant précédent, stocké dans la table des identifiants reçus 260, est dupliqué : l'original de la ligne j-1 est recopié dans la ligne j (c'est-à-dire dans la ligne devant correspondre à l'emplacement de l'identifiant à reconstruire).

Puis, dans une étape 344, les bits d'identifiant reçus (le nombre étant égal à nbre_rec_bit ) pour l'identifiant en cours de traitement sont recopiés sur les derniers bits de la ligne j de la table des identifiants reçus 260. L'identifiant courant est ainsi reconstruit à partir de l'identifiant précédemment reçu (poids forts inchangés) et des bits reçus pour l'identifiant courant (poids faibles se substituant aux poids faibles précédents). L'algorithme se poursuit ensuite dans l'étape 324. Dans l'étape 324, l'index j de la table 260 est incrémenté afin de préparer l'adresse d'archivage du prochain identifiant (c'est-à-dire j = j + 1). Dans une étape 326, la temporisation Ti est déclenchée, et l'algorithme retourne à l'étape 304 (vérification de la réception d'un indicateur de début). Comme en principe un nouveau transfert d'indicateur doit s'effectuer immédiatement après l'indicateur de fin précédent, la valeur de la temporisation Ti est de préférence égale à 70 ms * nbre_bit_max _pour qu'un identifiant ait le temps de parvenir jusqu'au noeud donné.

En effet, la vitesse de propagation du son dans l'air ambiant est d'environ 330 mètres par seconde ; pour un système audio la distance maximum entre les différents éléments du système étant par exemple d'une dizaine de mètres ; la durée élémentaire de transmission d'un bit est de préférence plus de deux fois le temps de propagation maximum afin de considérer l'aller et le retour du son sur 10 mètres par exemple, soit dans ce cas 70 ms pour un bit (plus de 2x30 ms). De plus, le nombre maximum de bits qu'un noeud peut avoir à transmettre après qu'un indicateur de fin ait été transmis par un autre noeud est au maximum égal à nbre bit max. Aussi, à titre d'exemple, on considère dans la suite un temps élémentaire de 70 ms. Bien entendu, ce temps élémentaire peut être choisi différemment, par exemple il peut être supérieur à 70 ms afin d'avoir plus de marge sur le moment de prise en compte des bits. Pour la réception d'un bit avec une durée de temporisation Ti de 70 ms, la prise en compte s'effectue par exemple au bout de 65 ms afin de s'assurer que les bits provenant de divers noeuds ont eu suffisamment de temps pour parvenir (se propager) à chacun des noeuds du réseau de communication. Chaque noeud qui réceptionne un identifiant peut donc se resynchroniser sur ce signal afin d'échantillonner tous les bits du fragment d'identifiant suivant 65 ms après l'émission de l'indicateur de fin, puis tous les 70 ms jusqu'à l'indicateur de fin suivant.

Lorsque la temporisation Ti arrive à échéance, tous les noeuds du réseau ont eu l'opportunité de transmettre leurs identifiants uniques. Le paramètre Start d'indication d'inventaire en cours est alors mis à 0 (étape 329). L'inventaire des noeuds du réseau est donc terminé (étape 330). Il est à noter que la réception des identifiants des noeuds, autre que le 15 noeud initiateur, est similaire à celle de l'identifiant du noeud initiateur (ou séquence de déclenchement de l'inventaire). Aussi, les étapes décrites ci-dessus 304, 306, 308, 310, 312, 314, 316 s'appliquent également à la réception des identifiants des autres noeuds du réseau, le nombre de bits de l'identifiant reçu étant vraisemblablement inférieur au 20 maximum nbre bit max . On présente, en relation avec la figure 5, les étapes principales d'un algorithme d'une fonction d'émission mettant en oeuvre le procédé d'émission de l'identifiant unique local d'un noeud de communication du réseau, selon le mode de réalisation particulier de l'invention. 25 L'algorithme de la fonction d'émission (encore appelé dans la suite de la description algorithme d'émission) s'applique notamment aux noeuds de communication du réseau qui n'ont pas encore eu l'opportunité de transmettre complètement leur identifiant unique. L'algorithme d'émission débute dans une étape d'initialisation 500, mise 30 en place si l'algorithme de réception a détecté un début d'inventaire (étape 320) et tant que l'algorithme de réception n'a pas détecté la fin de l'inventaire (étape 330). Dans une étape 510, un noeud de communication donné, encore appelé noeud local dans la suite, n'ayant pas transmis totalement son identifiant unique local met en oeuvre une fonction de recherche, dans la mémoire 130, de l'index du premier bit (encore appelée unité de données de reprise) de l'identifiant local unique du noeud considéré à émettre. La fonction de recherche (étape 510) consiste à déterminer la partie de l'identifiant local qu'il est inutile de transmettre car cette partie est commune avec le dernier identifiant correctement reçu. Seuls les bits restants nécessitent une transmission. La fonction de recherche mise en oeuvre lors de l'étape 510 comprend les étapes 502, 512, 514, 516, 518 et 520 ci-après détaillées. Dans une étape 502, un index i (paramètre de parcours d'index sur un 15 identifiant) est initialisé à 0. Dans une étape 512, on extrait le bit de l'identifiant local (stocké dans la mémoire 130 du noeud local) d'index i, encore noté A, et le bit du dernier identifiant reçu (encore appelé séquence de référence et stocké dans la mémoire 260 du noeud local) d'index i, encore noté B. 20 Il est à noter que, dans une variante, le dernier identifiant reçu peut être remplacé par un identifiant de référence prédéterminé. Dans une étape 514, on vérifie si les bits d'identifiant A et B sont identiques. En cas de vérification positive de l'étape 514 (les bits d'identifiant A et B 25 sont identiques), l'index i est incrémenté dans une étape 518 pour localiser les bits A et B suivants (c'est-à-dire i = i + 1). Dans une étape 520, on vérifie que tous les bits de l'identifiant local ont été comparés un à un avec les bits de l'identifiant précédemment reçus (c'est-à-dire i = nbre_bit_max). 30 En cas de vérification négative de l'étape 520 (i différent de nbre_bit_max), la fonction de recherche retourne à l'étape 512.

En cas de vérification positive de l'étape 520 (i = nbre_bit_max), la transmission complète de l'identifiant local a été effectuée et la fonction de recherche s'achève dans une étape 550. En cas de vérification négative de l'étape 514 (le bit A est différent du bit B), un index nommé index_tr_bit localisant le premier bit à émettre (encore appelé unité de données de reprise) de l'identifiant local est initialisé à i (c'est-à-dire index_tr_bit = i) au cours d'une étape 516. Ainsi, en sortie de la fonction de recherche du premier bit à émettre de l'identifiant local (étape 510), on obtient l'index index_tr_bit de ce premier bit. Les bits de l'identifiant local qui précèdent le premier bit à émettre (dont l'index est représenté par index_tr_bit) étant identiques à ceux du dernier identifiant transmis dans le système, ils n'ont pas, selon l'invention, à être transmis par l'émetteur considéré et tout récepteur du système sera en mesure de reconstituer l'intégralité de l'identifiant de l'émetteur.

La fonction d'émission, telle qu'illustrée par la figure 5, comprend également une étape de transmission 590 d'une partie de l'identifiant local. L'étape de transmission 590 comprend notamment les étapes 530, 532, 534, 536, 538, 540, 542, et 544 ci-après décrites. Dans une étape 530, un indicateur de début de transmission de l'identifiant 20 local est émis à la fréquence F2. Puis, dans une étape 532, le bit d'identifiant local localisé à l'index index_tr_bit (ou unité de données de reprise) est transmis. Dans une étape 534, on vérifie s'il y a eu un conflit (par exemple, détection d'un 1 alors que la transmission concernait un 0 ) lors de 25 l'émission du bit d'identifiant local localisé à l'index index tr bit . En cas de vérification positive de l'étape 534 (détection d'un conflit), on vérifie dans une étape 544 si c'est un indicateur de fin qui a été reçu. En cas de vérification positive (un indicateur de fin de transmission a été reçu), on retourne à l'étape 502 pour tenter une nouvelle émission de l'identifiant 30 local alors que le dernier identifiant reçu est stocké dans la mémoire 260.

En cas de vérification négative (aucun indicateur de fin de transmission n'a été reçu), la transmission en cours est suspendue jusqu'à la réception d'un indicateur de fin provenant d'un autre noeud du réseau (l'étape 544 est répétée). En cas de vérification négative de l'étape 534 (absence de conflit), on vérifie dans une étape 536 si un indicateur de fin de transmission provenant d'un autre noeud du réseau a été reçu par le noeud local. En cas de vérification positive de l'étape 536 (réception d'un indicateur de fin de transmission par le noeud local), la fonction de recherche du premier bit d'identifiant à émettre (étape 510) est de nouveau exécutée, et le dernier identifiant reçu est mis à jour dans la mémoire 260. En cas de vérification négative de l'étape 536 (aucun indicateur de fin de transmission n'a été reçu par le noeud local), l'index index_tr_bit est, dans une étape 538, incrémenté pour localiser le bit d'identifiant local suivant à émettre (c'est-à-dire index_tr_bit = index_tr_bit +1).

Puis dans une étape 540, on vérifie que si l'index index_tr_bit est égal au nombre de bits de l'identifiant local nbre_bit_max (c'est-à-dire index_tr_bit = nbre_bit_max) pour déterminer si la transmission de l'identifiant local est terminée. En cas de vérification négative de l'étape 540 (index_tr_bit est différent de 20 nbre_bit_max), alors l'étape 532 est répétée et la transmission de l'identifiant local se poursuit. En cas de vérification positive de l'étape 540 (index_tr_bit = nbre_bit_max), l'index index_tr_bit maximal a été atteint, et un indicateur de fin de transmission est alors émis dans une étape 542. 25 L'algorithme d'émission de l'identifiant unique local du noeud considéré s'achève dans l'étape 550. Tel qu'indiqué précédemment, un réseau haut débit sans fil (ou à ondes millimétriques) peut mettre en oeuvre des antennes directionnelles susceptibles de subir des masquages pouvant perturber les liaisons radio. 30 Or, il est préférable qu'un réseau de communication soit correctement configuré dès sa mise en service au moyen d'informations de configuration, c'est- à-dire que chaque noeud du réseau ait connaissance de la configuration du réseau (existence des autres noeuds et de leurs identifiants par exemple). Ainsi, l'invention permet notamment de s'affranchir du bon fonctionnement d'un réseau de communication sans fil prévu pour véhiculer les signaux en mode opérationnel, et d'effectuer un inventaire automatique et simultané des noeuds du réseau (équipés par exemple de haut-parleurs et de microphones) au moyen d'ondes sonores pour transmettre des informations de configuration (ou d'initialisation). En effet, comme la propagation du son n'est pas soumise aux contraintes strictes de directivité des ondes radio millimétriques tout en permettant de véhiculer de l'information, et comme les noeuds du réseau peuvent être équipés de microphones et de haut-parleurs, la présente invention utilise des moyens de capture et de restitution audio pour échanger entre noeuds du réseau des informations utiles à cet inventaire.

Par ailleurs, en reprenant l'exemple d'identifiants à 4 octets (32 bits) pour chaque noeud du réseau de communication sans fil (qui comprend par exemple 8 noeuds), il est nécessaire que l'ensemble des noeuds du réseau partage 8x32 bits = 256 bits de données d'initialisation. En lui-même ce volume de données n'est pas exceptionnel, mais le délai de transmission aller-retour d'un bit étant par exemple de 70 ms (pour une communication sur une distance de 10 m), une durée totale d'environ 18 secondes est alors requise pour transmettre uniquement les données utiles, sans compter les données protocolaires. Ainsi, l'invention permet, dans le meilleur des cas (bits de poids fort 25 identiques, différenciation des identifiants seulement par les 3 bits de poids faible) de réduire le volume de données à transmettre à 43 bits. Le délai de transmission des bits de données est alors réduit d'un facteur 6 car un noeud local ne transmet que les bits qui sont entre le premier bit de différence avec l'identifiant transmis précédemment dans le réseau et la fin de son 30 identifiant unique du noeud local.

Un tel gain de temps de transmission provient donc de la mise à profit des collisions et l'absence d'une retransmission complète des identifiants partiellement transmis après un conflit d'accès du médium de transmission. Ainsi, on s'aperçoit que plus la longueur des identifiants à transmettre est importante, plus l'invention est attractive puisqu'elle réduit le volume à transmettre, et donc le délai de transmission. D'autre part, la différence principale entre un mode de réalisation particulier de la présente invention et les solutions de l'art antérieur réside dans le fait que dans ce mode de réalisation particulier les noeuds d'un réseau de communication tirent profit des collisions et ne cherchent pas à les éviter. Tous les noeuds du réseau selon ce mode de réalisation particulier tentent d'émettre simultanément des identifiants, et en cas de conflit, suspendent leur transmission en cours afin de la poursuivre ultérieurement là où elle s'est interrompue alors que les solutions de l'art antérieur proposent la retransmission complète des identifiants. Cette spécificité est complétée par la reconstruction au sein de chacun des noeuds du réseau des informations reçues, souvent par morceaux, en provenance des autres noeuds du réseau. Ces deux caractéristiques permettent de réduire considérablement le volume total des informations à transmettre comme constaté précédemment. Par ailleurs, la présente invention est par ailleurs aisément transposable par l'Homme du Métier à d'autres applications où il est nécessaire de transmettre de nombreux messages d'information de longueur identique et connue sur un médium de transmission qui peut être autre que les ondes sonores.

Ainsi, à titre d'exemple, l'Homme du Métier peut facilement appliquer l'invention à des identifiants RFID (pour en anglais Radio-frequency identification ou Identification radio-fréquence en français) véhiculés via des ondes radio. Selon cet exemple, des systèmes RFID transmettent simultanément des 30 identifiants RFID sur requête de déclenchement d'inventaire (commande de déclenchement de transmission) en tirant profit des collisions synchronisées.

Le volume global de données à transmettre est alors nettement inférieur à la somme du volume de données de chaque identifiant RFID, d'où gain de temps appréciable pour effectuer l'inventaire. Plus généralement, l'invention peut être mise en oeuvre dans tout réseau de transmission de données, avec ou sans fils, permettant de tirer profit des collisions de transmission pour réduire le volume d'informations à effectivement échanger entre des noeuds du réseau et ainsi réduire le délai global de transmission de ces informations.

Claims

REVENDICATIONS

1. Procédé de transmission d'une séquence locale d'unités de données par un noeud, dit noeud émetteur, via un médium de transmission d'un réseau de communication, ledit noeud émetteur étant compris dans ledit réseau, ledit procédé de transmission étant caractérisé en ce que ledit noeud émetteur effectue les étapes suivantes : - identification (510) d'une unité de données de reprise, à partir de laquelle ladite séquence locale diffère d'une séquence de référence obtenue par ledit noeud, - transmission (590) d'une partie de ladite séquence locale à partir de ladite unité de données de reprise.

2. Procédé selon la revendication 1, caractérisé en ce que l'étape de transmission (590) d'une partie de ladite séquence locale comprend les étapes suivantes : - détection (534) d'un conflit d'accès audit médium de transmission, ledit conflit d'accès résultant de la transmission simultanée d'une unité de données, dite unité courante, par ledit noeud émetteur et d'une unité de données, dite unité de conflit, de valeur différente comprise dans une séquence par au moins un noeud, dit noeud en conflit, du réseau de communication, autre que ledit noeud émetteur ; -détermination d'une unité de données, dite unité dominante, entre ladite unité courante et ladite unité de conflit ; - si ladite unité dominante est ladite unité de conflit, attente (544) de réception d'un indicateur de fin de transmission d'une partie de séquence provenant dudit noeud en conflit, et transmission (590) d'une partie de ladite séquence locale en prenant comme unité de données de reprise ladite unité courante.

3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce qu'il comprend une étape de détection (536) de la réception d'un indicateur de fin de transmission d'une partie de séquence, dite dernière partie de séquence transmise sur le medium, provenant d'un noeud du réseau de communication,autre que ledit noeud émetteur, et en ce que, si un indicateur de fin est détecté, le procédé comprend une étape de mise à jour de ladite séquence de référence en fonction de ladite dernière partie de séquence transmise sur le medium.

4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce qu'il s'inscrit dans une phase d'initialisation du réseau de communication et en ce qu'il comprend une étape préalable de réception d'une séquence de déclenchement de ladite phase d'initialisation en provenance d'un noeud, dit noeud initiateur, du réseau de communication, autre que ledit noeud émetteur, et en ce que ladite étape d'identification (510) d'une unité de données de reprise et ladite étape de transmission (590) d'une partie de ladite séquence locale sont effectuées en cas de détection de fin de réception de ladite séquence de déclenchement.

5. Procédé selon la revendication 4, caractérisé en ce que ladite séquence de déclenchement constitue ladite séquence de référence au moins pour une itération initiale de ladite étape d'identification (510) d'une unité de données de reprise.

6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que l'étape de transmission (590) d'une partie de ladite séquence locale comprend une étape de transmission préalable (530) d'un indicateur de début de transmission d'unités de données de ladite partie de ladite séquence locale.

7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que l'étape de transmission (590) d'une partie de ladite séquence locale comprend une étape de transmission finale (542) d'un indicateur de fin de transmission d'une partie de séquence, mise en oeuvre après que la totalité des unités de données de ladite séquence locale ont été transmises (540).

8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et en ce que chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct.

9. Procédé de reconstruction d'au moins une séquence d'unités de données par un noeud récepteur, via un médium de transmission d'un réseau decommunication, chaque séquence d'unités de données étant transmise par un noeud émetteur, ledit noeud récepteur et ledit noeud émetteur étant compris dans ledit réseau, ledit procédé de reconstruction étant caractérisé en ce que ledit noeud récepteur effectue les étapes suivantes : - réception d'une partie d'une séquence d'unités de données, ladite partie de séquence reçue correspondant à des unités de données de derniers rangs dans ladite séquence d'unités de données ; - construction de ladite séquence d'unités de données, à partir de ladite partie reçue et d'une séquence de référence obtenue par ledit noeud récepteur, en remplaçant, à rang identique, les unités de données occupant lesdits derniers rangs dans ladite séquence de référence par les unités de données de ladite partie reçue.

10. Procédé selon la revendication 9, caractérisé en ce qu'il comprend en outre une étape de mise à jour de ladite séquence de référence avec la séquence d'unités de données construite.

11. Procédé selon l'une quelconque des revendications 9 et 10, caractérisé en ce qu'il s'inscrit dans une phase d'initialisation du réseau de communication et en ce qu'il comprend une étape préalable de réception d'une séquence déclenchement de ladite phase d'initialisation en provenance d'un noeud, dit noeud initiateur, du réseau de communication, et en ce que ladite séquence déclenchement constitue ladite séquence de référence au moins pour une itération initiale de ladite étape de construction.

12. Procédé selon l'une quelconque des revendications 9 à 11, caractérisé en ce que ladite étape de réception d'une partie d'une séquence d'unités de données comprend une étape de réception préalable d'un indicateur de début de transmission d'unités de données de ladite partie de séquence.

13. Procédé selon l'une quelconque des revendications 9 à 12, caractérisé en ce que ladite étape de réception d'une partie d'une séquence d'unités de données comprend une étape de réception finale d'un indicateur de fin de transmission d'une partie de séquence.

14. Procédé selon l'une quelconque des revendications 9 à 13, caractérisé ence que ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et en ce que chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct.

15. 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 pour la mise en oeuvre du procédé de transmission selon l'une au moins des revendications 1 à 8 et/ou du procédé de reconstruction selon l'une au moins des revendications 9 à 14.

16. Moyen de stockage, éventuellement totalement ou partiellement amovible, lisible par un ordinateur, stockant un jeu d'instructions exécutables par ledit ordinateur pour mettre en oeuvre le procédé de transmission selon l'une au moins des revendications 1 à 8 et/ou le procédé de reconstruction selon l'une au moins des revendications 9 à 14.

17. Noeud émetteur compris dans un réseau de communication et permettant de transmettre une séquence locale d'unités de données, via un médium de transmission dudit réseau de communication, ledit noeud émetteur étant caractérisé en ce qu'il comprend : - des moyens d'identification, permettant d'identifier une unité de données 20 de reprise, à partir de laquelle ladite séquence locale diffère d'une séquence de référence obtenue par ledit noeud, - des moyens de transmission, permettant de transmettre une partie de ladite séquence locale à partir de ladite unité de données de reprise.

18. Noeud émetteur selon la revendication 17, caractérisé en ce que lesdits 25 moyens de transmission d'une partie de ladite séquence locale comprennent : - des moyens de détection, permettant de détecter un conflit d'accès audit médium de transmission, ledit conflit d'accès résultant de la transmission simultanée d'une unité de données, dite unité courante, par ledit noeud émetteur et d'une unité de données, dite unité de conflit, de valeur 30 différente comprise dans une séquence par au moins un noeud, dit noeud en conflit, du réseau de communication, autre que ledit noeud émetteur ;- des moyens de détermination, permettant de déterminer une unité de données, dite unité dominante, entre ladite unité courante et ladite unité de conflit; - les moyens suivants, activés si ladite unité dominante est ladite unité de conflit: * des moyens d'attente, permettant d'attendre la réception d'un indicateur de fin de transmission d'une partie de séquence provenant dudit noeud en conflit, et * des moyens de transmission, permettant de transmettre une partie de ladite séquence locale en prenant comme unité de données de reprise ladite unité courante.

19. Noeud émetteur selon l'une quelconque des revendications 17 et 18, caractérisé en ce qu'il comprend : - des moyens de détection, permettant de détecter la réception d'un indicateur de fin de transmission d'une partie de séquence, dite dernière partie de séquence transmise sur le medium, provenant d'un noeud du réseau de communication, autre que ledit noeud émetteur ; et - des moyens de mise à jour, activés si un indicateur de fin est détecté, permettant de mettre à jour ladite séquence de référence en fonction de ladite dernière partie de séquence transmise sur le medium.

20. Noeud émetteur selon l'une quelconque des revendications 17 à 19, caractérisé en ce qu'il comprend des moyens de réception, permettant de recevoir une séquence de déclenchement d'une phase d'initialisation en provenance d'un noeud, dit noeud initiateur, du réseau de communication, autre que ledit noeud émetteur, et en ce que lesdits moyens d'identification d'une unité de données de reprise et lesdits moyens de transmission d'une partie de ladite séquence locale sont activés en cas de détection de fin de réception de ladite séquence de déclenchement.

21. Noeud émetteur selon la revendication 20, caractérisé en ce que ladite séquence de déclenchement constitue ladite séquence de référence au moins pour une activation initiale desdits moyens d'identification d'une unité de données dereprise.

22. Noeud émetteur selon l'une quelconque des revendications 17 à 21, caractérisé en ce que les moyens de transmission d'une partie de ladite séquence locale comprennent des moyens de transmission préalable d'un indicateur de début de transmission d'unités de données de ladite partie de ladite séquence locale.

23. Noeud émetteur selon l'une quelconque des revendications 17 à 22, caractérisé en ce que les moyens de transmission d'une partie de ladite séquence locale comprennent des moyens de transmission finale d'un indicateur de fin de transmission d'une partie de séquence, activés après que la totalité des unités de données de ladite séquence locale ont été transmises.

24. Noeud émetteur selon l'une quelconque des revendications 17 à 23, caractérisé en ce que ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et en ce que chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct.

25. Noeud récepteur compris dans un réseau de communication et permettant de reconstruire au moins une séquence d'unités de données, via un médium de transmission dudit réseau de communication, chaque séquence d'unités de données étant transmise par un noeud émetteur compris dans ledit réseau, ledit noeud récepteur étant caractérisé en ce qu'il comprend : - des moyens de réception, permettant de recevoir une partie d'une séquence d'unités de données, ladite partie de séquence reçue correspondant à des unités de données de derniers rangs dans ladite séquence d'unités de données ; - des moyens de construction, permettant de construire ladite séquence d'unités de données, à partir de ladite partie reçue et d'une séquence de référence obtenue par ledit noeud récepteur, en remplaçant, à rang identique, les unités de données occupant lesdits derniers rangs dans ladite séquence de référence par les unités de données de ladite partie reçue.

26. Noeud récepteur selon la revendication 25, caractérisé en ce qu'ilcomprend en outre des moyens de mise à jour de ladite séquence de référence avec la séquence d'unités de données construite.

27. Noeud récepteur selon l'une quelconque des revendications 25 et 26, caractérisé en ce qu'il comprend des moyens de réception d'une séquence de déclenchement d'une phase d'initialisation, en provenance d'un noeud, dit noeud initiateur, du réseau de communication, et en ce que ladite séquence de déclenchement constitue ladite séquence de référence au moins pour une activation initiale desdits moyens de construction.

28. Noeud récepteur selon l'une quelconque des revendications 25 à 27, caractérisé en ce que lesdits moyens de réception d'une partie d'une séquence d'unités de données comprennent des moyens de réception préalable d'un indicateur de début de transmission d'unités de données de ladite partie de séquence.

29. Noeud récepteur selon l'une quelconque des revendications 25 à 28, caractérisé en ce que lesdits moyens de réception d'une partie d'une séquence d'unités de données comprennent des moyens de réception finale d'un indicateur de fin de transmission d'une partie de séquence.

30. Noeud récepteur selon l'une quelconque des revendications 25 à 29, caractérisé en ce que ledit médium de transmission est un médium audio permettant de véhiculer des données sous forme d'ondes sonores, et en ce que chaque unité de données correspond à une fréquence distincte ou un ensemble de fréquences distinct.