Brevet FR2961986A1 — publié le 20111230

Arrière-plan de l'invention L'invention se rapporte au domaine général des télécommunications. L'invention se rapporte en particulier à un protocole d'accès au médium. Dans un réseau de télécommunications dans lequel plusieurs noeuds partagent un même médium de communication, des émissions simultanées peuvent interférer, causant des collisions et des pertes de paquets. C'est notamment le cas dans les réseaux sans fil comme les réseaux maillés sans fil, les réseaux locaux WiFi ou les réseaux basses puissances (LLN pour « Lossy and Low power Network »). De nombreux protocoles d'accès au médium (protocoles MAC pour « Media Access Contro/») ont été conçus pour faire face à ce problème. En particulier, la famille de protocoles IEEE-802.11 concerne les réseaux locaux WiFi et famille de protocoles IEEE-802.15.4 concerne les réseaux personnels sans fil. Le développement de réseaux de capteurs sans fil a introduit une nouvelle contrainte dans la conception d'un protocole MAC, à savoir l'efficacité en termes de consommation énergétique. Ainsi, des protocoles MAC dit « Ecoute à faible consommation d'énergie » (LPL pour « Low Power Listening ») ont été conçus. Dans ce type de protocole, les noeuds sont endormis pendant de longues périodes, et une paire de noeuds émetteur/récepteur peut être sélectionnée pour communiquer pendant une période d'éveil. On peut classer les mécanismes d'évitement des collisions proposés par ces protocoles dans deux catégories : Mécanismes déterministes et mécanismes probabilistes. Les mécanismes déterministes se basent sur un planning préétabli dans lequel chaque canal logique est dédié à un noeud spécifique. Ces mécanismes s'adaptent mal à un trafic imprévisible ou nécessitant de revoir le planning fréquemment, car cela conduit à une dépense d'énergie importante. De plus, l'extensibilité n'est pas bien assurée car un noeud particulier ne peut utiliser que le canal qui lui est attribué. Les mécanismes probabilistes sont principalement basés sur un mécanisme d'écoute de la porteuse (CSMA pour « Carrier Sens Multiple Access »). En particulier, plusieurs protocoles utilisent une connaissance partagée du temps par les noeuds pour déterminer, pendant une fenêtre de contention fixe, le noeud qui pourra émettre pendant la période d'éveil suivante. Par exemple, le document K. Jamieson, H. Balakrishnan, et Y.C. Tay, « Sift : A MAC protocol for event-driven wireless sensor networks », dans EWSN (K.Rômer, H. Karl, et F. Mattern, eds), vol. 3868 de Lecture Notes in Computer Science, pp. 260-275, Springer, 2006, décrit un mécanisme dans lequel une période de transmission est précédée d'une fenêtre de contention divisée en CW intervalles de temps. Chaque noeud qui a des données à émettre choisit au hasard 2 un intervalle r parmi les CW intervalles de temps. Ensuite, pendant les intervalles précédant l'intervalle r, le noeud écoute et passe son tour s'il entend une transmission. Si lors de l'intervalle r, le noeud n'a pas passé son tour, il émet un signal pour marquer l'intervalle de temps r et vérifie qu'aucune collision n'a eu lieu. A la fin de la fenêtre de contention, le noeud qui a pu émettre pendant l'intervalle de temps qu'il avait choisi détermine qu'il peut émettre des données pendant la période de transmission qui suit. Cette solution permet de déterminer le noeud unique qui peut émettre pendant la prochaine allocation du medium, et ce de manière locale, c'est-à-dire en se basant uniquement sur des informations disponibles au niveau de chaque noeud. De plus, le dimensionnement du mécanisme (c'est-à-dire le nombre d'intervalles de la fenêtre de contention et la fonction de probabilité utilisée pour choisir un intervalle au hasard) peut ne dépend que de la charge du trafic, pas des propriétés du réseau. Enfin, cette solution permet de s'adapter à un trafic variable, en rafale. Cependant, l'utilisation de la bande passante disponible reste limitée. En effet, si le noeud sélectionné a peu de données à émettre par rapport à la capacité du medium pendant la durée d'allocation, cette capacité est sous-utilisée, car aucun autre noeud ne peut accéder au médium pendant cette durée. Objet et résumé de l'invention L'invention vise à fournir un procédé de communication qui ne présente pas au moins certains des inconvénients précités. En particulier, l'invention vise à permettre une bonne utilisation de la bande passante disponible. A cet effet, l'invention concerne un procédé de communication exécuté par un noeud d'un réseau de télécommunication, ledit noeud ayant une transmission de données à effectuer, 25 ledit procédé comprenant : - une étape de sélection d'un intervalle de temps j dans une fenêtre de contention comprenant plusieurs intervalles de temps et précédant une période de transmission, - une étape d'écoute des intervalles de temps précédant l'intervalle de temps j, caractérisé en ce que ladite période de transmission présente plusieurs canaux de transmission, et 30 en ce que le procédé comprend : - une étape de comptage d'un nombre d'émissions pendant lesdits intervalles de temps précédant l'intervalle de temps j, - lorsque le nombre d'émissions est supérieur à un seuil, une étape de report ou d'annulation de ladite transmission de données, 35 - lorsque le nombre d'émissions est inférieur ou égal au seuil, une étape d'émission pendant l'intervalle de temps j et une étape de détermination d'un desdits canaux de transmission, en fonction dudit nombre d'émissions. 3 Grâce à ces caractéristiques, l'invention permet de sélectionner plusieurs noeuds auxquels elle donne l'autorisation de transmettre pendant une période de transmission comprenant plusieurs canaux de transmission. En effet, lorsque plusieurs noeuds exécutent ce procédé en parallèle, tous les noeuds qui ont sélectionné un intervalle de temps parmi les premiers intervalles de temps compteront un nombre d'émissions inférieur ou égal au seuil et émettront pendant l'intervalle de temps qu'ils ont sélectionné. Ainsi, ces noeuds seront sélectionnés pour poursuivre la transmission. Les autres noeuds reportent ou abandonnent leur transmission de données. Ainsi, même si la durée de transmission nécessitée par un noeud est plus faible que la durée de la période de transmission, la bande passante disponible peut être utilisée par d'autres noeuds. L'invention permet donc une meilleure utilisation de la bande passante disponible. De plus, ce procédé de communication fait appel uniquement à des informations disponibles au niveau de chaque noeud. Ainsi, l'invention permet une planification locale des transmissions. L'étape de détermination peut comprendre une étape de participation à un mécanisme de sélection utilisant une fenêtre de contention déterminée en fonction dudit nombre d'émissions et, si le noeud est sélectionné lors dudit mécanisme de sélection, la détermination d'un desdits canaux de transmission correspondant à ladite fenêtre de contention. Ainsi, si plusieurs noeuds ont sélectionné un même intervalle de temps et donc ont compté le même nombre d'émissions, le mécanisme de sélection permet de sélectionner un de ces noeuds pour le canal de transmission correspondant à la fenêtre de contention. L'étape de détermination peut également comprendre, si ledit noeud n'est pas sélectionné lors dudit mécanisme de sélection, une deuxième étape de participation à un deuxième mécanisme de sélection utilisant une deuxième fenêtre de contention. Cela permet de privilégier les noeuds qui avaient participé au premier mécanisme de sélection, en leur permettant de participer au deuxième mécanisme de sélection s'ils n'ont pas été sélectionnés. Le procédé de communication peut comprendre, après ladite étape de détermination, une étape d'envoi d'un message d'annonce indiquant une destination de ladite transmission de données à effectuer. Le procédé de communication peut également comprendre, après ladite étape d'envoi, une étape de mise en sommeil jusqu'à ladite transmission de données. Le procédé de communication peut aussi comprendre, après ladite étape de report ou d'annulation, une étape de réception d'un message d'annonce indiquant une transmission de données dont ledit noeud est la destination, et une étape de mise en sommeil jusqu'à ladite transmission de données dont ledit noeud est la destination. Grâce à ces caractéristiques, le noeud économise de l'énergie par une mise en sommeil en attendant la transmission de données dont il est la source ou la destination. L'invention concerne aussi un noeud de communication destiné à effectuer une transmission des données dans un réseau de télécommunication, ledit noeud comprenant : 4 - des moyens de sélection d'un intervalle de temps j dans une fenêtre de contention comprenant plusieurs intervalles de temps et précédant une période de transmission, - des moyens d'écoute des intervalles de temps précédant l'intervalle de temps j, caractérisé en ce que ladite période de transmission présente plusieurs canaux de transmission, et en ce que le noeud comprend : - des moyens de comptage d'un nombre d'émissions pendant lesdits intervalles de temps précédant l'intervalle de temps j, - des moyens de report ou d'annulation de ladite transmission de données lorsque le nombre d'émissions est supérieur à un seuil, - des moyens d'émission pendant l'intervalle de temps j et des moyens de détermination d'un desdits canaux de transmission, en fonction dudit nombre d'émissions, lorsque le nombre d'émissions est inférieur ou égal au seuil. L'invention se rapporte aussi à un réseau de communication comprenant une pluralité de noeuds selon l'invention. Les avantages et caractéristiques discutés en rapport au procédé de communication s'appliquent de manière correspondante au noeud et au réseau. L'invention vise aussi un programme d'ordinateur comportant des instructions pour l'exécution des étapes du procédé de communication précité lorsque ledit programme est exécuté par un ordinateur. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'enregistrement ou support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci- dessus. Les supports d'enregistrement mentionnés ci-avant peuvent être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple une disquette (floppy disc) ou un disque dur. D'autre part, les supports d'enregistrement peuvent correspondre à un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet. Alternativement, les supports d'enregistrement peuvent correspondre à un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question. 5 10 Brève description des dessins D'autres caractéristiques et avantages de la présente invention ressortiront de la description faite ci-dessous, en référence aux dessins annexés qui en illustrent un exemple de réalisation dépourvu de tout caractère limitatif. Sur les figures la figure 1 est une vue schématique d'un réseau selon un mode de réalisation de l'invention, - la figure 2 représente un exemple de déroulement d'une communication dans le réseau de la figure 1, et - les figures 3 à 6 sont des diagrammes d'étapes qui illustrent un procédé de communication selon un mode de réalisation de l'invention. Description détaillée de modes de réalisation La figure 1 représente un réseau 2 comprenant plusieurs noeuds 1. Le réseau 2 est 15 par exemple un réseau sans fil de capteurs à basse consommation, dans lequel les noeuds 1 peuvent commuter entre un état de sommeil dans lequel ils consomment peu d'énergie et un état éveillé dans lequel ils peuvent envoyer et recevoir des données, en particulier des données relatives à des valeurs mesurées par des capteurs. Toutefois, l'invention n'est pas limitée à ce type de réseau et peut notamment concerner un réseau de liens sur toute sorte de medium partagé. 20 Chaque noeud 1 présente l'architecture matérielle d'un ordinateur. L'un des noeuds 1 est représenté de manière plus détaillée sur la figure 1 et comprend un microprocesseur 3, une mémoire morte 4, une mémoire vive 5, une interface de communication 6 et un port d'entrée 7. Le microprocesseur 3 permet d'exécuter des programmes mémorisés dans la mémoire morte 4, en utilisant la mémoire vive 5. L'interface de communication 6 permet de communiquer par liaison 25 sans fil avec les autres noeuds 1 du réseau 2. Enfin, le port d'entrée 7 permet d'acquérir la valeur d'un signal de mesure. La mémoire morte 4 constitue un support d'information lisible par le microprocesseur 3. Elle comporte des instructions d'un programme d'ordinateur dont les principales étapes représentées sous forme d'organigrammes aux figures 3 à 6 permettent l'exécution du procédé de 30 communication selon l'invention mis en oeuvre par le noeud 1. Périodiquement ou en fonction de la valeur du signal de mesure acquise sur son port d'entrée 7, chaque noeud 1 décide de transmettre des données sur le réseau 2. Pour éviter des collisions et pertes de paquets, chaque noeud 1 met en oeuvre un mécanisme d'évitement des collisions décrit plus en détail ci-après. 35 La figure 2 représente, en fonction du temps, le déroulement d'une communication sur le réseau 2. Les noeuds 1 ont une connaissance partagée du temps t. Ainsi, ils peuvent commuter périodiquement dans leur état éveillé à des instants 12 communs à tous les noeuds 1. Le 6 déroulement de la communication comprend deux phases 10, 1:L qui précèdent un instant 12 de commutation à l'état éveillé, et deux phases 13 et 14 qui suivent l'instant 12. Les phases 10 et 11 ont pour but de déterminer les noeuds 1 qui vont être autorisés à émettre. La phase 13 est une phase d'annonce dans laquelle les noeuds 1 autorisés à émettre indiquent les noeuds 1 de destination de leur communication. Enfin, la phase 14 est une période de transmission pendant laquelle les noeuds 1 autorisés à émettre émettent les données à transmettre. La période de transmission de la phase 14 présente plusieurs canaux de transmission. Dans l'exemple représenté sur la figure 2, la période de transmission comprend trois canaux de transmission 15, 16 et 17 multiplexés temporellement. En variante, la période de transmission pourrait comprendre plus ou moins de canaux de transmission. En variante également, les canaux de transmission pourraient être multiplexés en fréquence. Les phases 10 et 11 permettent la mise en oeuvre d'un mécanisme d'évitement des collisions en deux parties, qui a pour but de sélectionner les trois noeuds 1 qui vont être autorisés à émettre respectivement dans les canaux de transmissions 15, 16 et 17. Bien entendu, si la période de transmission comprend plus ou moins de trois canaux de transmission, le nombre de noeuds 1 sélectionnés pendant les phases 10 et 11 est adapté en conséquence. Les figures 3 à 6 sont des diagrammes d'étapes représentant le procédé de communication effectué par chaque noeud 1, permettant le déroulement d'une communication 20 selon la figure 2. A l'étape 30 de la figure 3, qui précède la phase 10, le noeud 1 est dans son état de sommeil, ce qui est représenté par le symbole S sur les figures. A l'étape 31, le noeud 1 détermine s'il a des données à transmettre. Si le noeud 1 n'a pas de données à transmettre, il passe à l'étape 40 de la figure 4. S'il a des données à transmettre, il passe à l'étape 50 de la figure 5. 25 La figure 4 représente donc les étapes effectuées par un noeud 1 qui n'a pas de données à transmettre. A l'étape 40, le noeud 1 attend l'instant :L2 pour commuter dans son l'état éveillé, ce qui est représenté par le symbole W. Puis, à l'étape 4:L, le noeud 1 écoute les éventuels messages reçus sur son interface de communication 6, ce qui est symbolisé par RADIO RX. A l'étape 42, le noeud 1 détermine si l'un des messages reçus est un message 30 d'annonce d'une communication dont il est la destination, ce qui est symbolisé par « ADV ? ». Si aucun message d'annonce n'indique une communication dont il est la destination, le noeud 1 programme, à l'étape 43, son prochain instant 12 de commutation à l'état éveillé, ce qui est symbolisé par « W = ... ». Enfin, le noeud 1 commute dans l'état de sommeil. Si une annonce indique une communication dont il est la destination, le noeud 1 35 programme, à l'étape 44, son prochain instant de commutation à l'état éveillé en fonction du canal de transmission indiqué dans le message d'annonce, ce qui est symbolisé par « W = F(ADV) ». Par exemple, si le noeud 1 est la destination d'une communication dans le canal de transmission 17, le 7 noeud 1 prévoit de commuter dans l'état éveillé juste avant le début de la transmission dans le canal de transmission 17. Puis, à l'étape 45, le noeud 1 commute à l'état de sommeil en attendant de recevoir des données, ce qui est symbolisé par S/D. Les étapes 40 à 45 de la figure 4 correspondent, pour un noeud 1 qui n'a pas de données à transmettre, à la phase 13 de la figure 2. La figure 5 représente les étapes effectuées par un noeud 1 qui a de données à transmettre, pendant la phase 10 de la figure 2. La phase 10 permet la mise en oeuvre d'une première partie du mécanisme d'évitement des collisions, en utilisant une fenêtre de contention 18 divisée en plusieurs intervalles de temps. Sur la figure 2, la fenêtre de contention 18 est divisée en sept intervalles de temps. En variante, la fenêtre de contention 18 pourrait être divisée en plus ou moins d'intervalles de temps. A l'étape 50, le noeud 1 initialise un compteur c à 1. Puis, à l'étape 51, le noeud 1 attend un instant correspondant au début de la phase 10 pour commuter à l'état éveillé. A l'étape 52, le noeud 1 sélectionne au hasard un intervalle de temps j dans la fenêtre de contention 18. La fonction de probabilité utilisée pour sélectionner l'intervalle de temps j est de préférence une distribution croissante géométriquement, du type décrit dans le document Sift cité en introduction. Ensuite, à l'étape 53, un compteur x représentant l'intervalle courant est initialisé à 1. Puis, à l'étape 54, le noeud 1 détermine si l'intervalle courant représenté par le compteur x correspond à l'intervalle de temps j sélectionné. Dans la négative, à l'étape 55, le noeud 1 écoute les éventuels messages reçus sur son interface de communication 6. A l'étape 56, si aucun message n'a été reçu, le noeud 1 passe à l'étape 57, incrémente le compteur x puis boucle sur l'étape 54. Par contre, si un message à été reçu, le noeud 1 passe à l'étape 58 et incrémente le compteur c. Ensuite, à l'étape 59, le noeud 1 compare le compteur c à un seuil T. Le seuil T correspond au nombre de canaux de transmission dans la période de transmission. Ainsi, T = 3 dans l'exemple de la figure 2. Si le compteur c est inférieur ou égale à T, le noeud 1 passe à l'étape 57 où le compteur x est incrémenté, puis boucle à l'étape 54. Si le compteur c est supérieur à T, le noeud 1 passe à l'étape 60 dans laquelle il décide d'annuler ou de reporter la transmission de données à effectuer, puis commute à l'état de sommeil à l'étape 61. Après l'étape 61, le noeud 1 est considéré comme un noeud 1 n'ayant pas de données à transmettre et effectuera donc les étapes 40 à 45 de la figure 4. Si, à l'étape 54, l'intervalle courant représenté par le compteur x correspond à l'intervalle de temps j sélectionné, le noeud 1 passe aux étapes 62 et 63 dans lesquelles il émet un message. Le message est par exemple un signal de brouillage, ce qui est représenté par le symbole JAM. Ainsi, l'intervalle de temps j est marqué par le noeud 1. 8 En écoutant les messages reçus à l'étape 55 et en incrémentant les compteurs c et x, le noeud 1 peut donc compter les intervalles de temps précédant celui qu'il a sélectionné, qui ont été marqués par d'autres noeuds 1. En effet, pour chaque intervalle de temps précédant l'intervalle de temps j sélectionné, un autre noeud peut envoyer un signal de brouillage JAM. Dans ce cas, le noeud 1 passe à l'étape 58 et incrémente le compteur c. Si plus de T intervalles de temps précédant celui qu'il a sélectionné ont été marqués par d'autres noeuds, le noeud 1 considère, à l'étape 59, qu'il ne peut pas transmettre ses données et passe aux étapes 60 et 61. Par contre, si à l'étape 54, l'intervalle courant représenté par le compteur x correspond à l'intervalle de temps j sélectionné, cela signifie que le compteur c est inférieur ou égal à T. Autrement dit, le nombre d'intervalles de temps marqués par d'autres noeuds avant l'intervalle de temps j sélectionné par le noeud 1, qui correspond à c-1, est inférieur à T-1. Ainsi, le noeud 1 peut marquer l'intervalle de temps j aux étapes 62 et 63 puis poursuivre le déroulement du mécanisme d'évitement des collisions en participant, pendant la phase 11 de la figure 2, à une deuxième partie du mécanisme d'évitement des collisions. Les noeuds 1 qui participent à la deuxième partie du mécanisme d'évitement des collisions sont donc les noeuds 1 qui ont des données à transmettre et qui ont pu marquer un intervalle de temps j sélectionné pendant la phase 10. Ainsi, pour chaque noeud 1 qui participe à cette deuxième partie, le compteur c a une valeur comprise entre 1 et T. Comme le représente la figure 2, la deuxième partie du mécanisme d'évitement des collisions utilise T fenêtres de contention, c'est-à-dire trois fenêtres de contention 19, 20 et 21 dans l'exemple représenté. Le compteur c de chaque noeud 1 permet de lui assigner une des fenêtres de contention 19, 20 et 21 pour la deuxième partie du mécanisme d'évitement des collisions. Ainsi, selon l'invention, un mécanisme de sélection est mis en oeuvre dans chaque fenêtre de contention 19, 20 et 21 permettant de sélectionner un unique noeud 1 autorisé à transmettre dans le canal de transmission 15, 16 ou 17 correspondant respectivement à la fenêtre de contention 19, 20 ou 21. Cette deuxième partie du mécanisme d'évitement des collisions est utile car, pendant la première partie, plusieurs noeuds 1 peuvent avoir sélectionné un même intervalle de temps à l'étape 55 et donc avoir la même valeur du compteur c. Avantageusement, un noeud 1 qui n'a pas été sélectionné par le mécanisme de sélection de la fenêtre de contention 19 peut participer au mécanisme de sélection de la fenêtre de contention 20, et un noeud 1 qui n'a pas été sélectionné par le mécanisme de sélection de la fenêtre de contention 20 peut participer au mécanisme de sélection de la fenêtre de contention 21. La figure 6 représente un exemple de mécanisme de sélection mis en oeuvre lors des fenêtres de contention 19, 20 et 21. Dans cet exemple, le mécanisme de sélection est un mécanisme du type décompte binaire (BCM pour « Binary Countdown Mechanism »), dans lequel chaque fenêtre de contention est divisée en CW2 intervalles de temps, chaque intervalle de temps 9 étant considéré comme un tour de sélection. D'autres mécanismes pourraient être utilisés en variante. Le noeud 1 participe au mécanisme de sélection de la fenêtre de contention 19, 20 ou 21, en fonction de la valeur de son compteur c. A l'étape 70, le noeud 1 initialise à 1 un compteur s représentant un intervalle courant de la fenêtre de contention. Ensuite, à l'étape 71, le noeud :1 décide au hasard s'il émet un message pour marquer l'intervalle courant représenté par le compteur s. Dans l'affirmative, aux étapes 72 et 73, le noeud 1 envoie un message de brouillage JAM puis, à l'étape 74, incrémente le compteur s. A l'étape 75, le noeud 1 détermine si le compteur s est inférieur ou égal au nombre CW2 d'intervalles de temps dans la fenêtre de contention. Dans l'affirmative, cela signifie que l'intervalle de temps marqué à l'étape 73 n'était pas le dernier intervalle de temps de la fenêtre de contention. Le noeud 1 boucle donc à l'étape 71. Par contre, si l'intervalle de temps marqué à l'étape 73 était le dernier intervalle de temps de la fenêtre de contention, le noeud 1 considère qu'il a été sélectionné pour émettre en utilisant le canal de transmission correspondant à son compteur c, et passe donc à l'étape 80. L'étape 80 correspond à la phase 13 de la figure 2, dans laquelle les noeuds 1 sélectionnés pour émettre envoient un message d'annonce indiquant la destination de leur transmission. Ensuite, le noeud 1 commute à l'état de sommeil jusqu'au début du canal de transmission qui lui a été attribué. Si, à l'étape 71, le noeud 1 décide de ne pas marquer l'intervalle courant représenté par le compteur s, il passe à l'étape 76 où il écoute les éventuels messages de brouillage reçus. A l'étape 77, il détermine si un message de brouillage a été reçu. Si, à l'étape 77, un message de brouillage a été reçu,, le noeud 1 considère qu'il n'a pas été sélectionné pour émettre par le mécanisme de sélection correspondant à la fenêtre de contention en cours. A l'étape 82, il compare le compteur c avec T. Si le compteur c est inférieur à T, cela signifie que la fenêtre de contention en cours n'était pas la dernière fenêtre de contention. Ainsi, le noeud 1 incrémente son compteur c à l'étape 83 puis boucle à l'étape 70 pour participer au mécanisme de sélection de la fenêtre de contention suivante. Par contre, si la fenêtre de contention était la dernière, le noeud 1 considère qu'il n'a pas été sélectionné pour émettre par le mécanisme d'évitement des collisions. Ainsi, à l'étape 84, il décide d'annuler ou de reporter la transmission de données à effectuer, et à l'étape 85, il planifie de commuter à l'état éveillé à l'instant 12 avant de commuter à l'état de sommeil. Après l'étape 85, le noeud 1 est considéré comme un noeud 1 n'ayant pas de données à transmettre et effectuera donc les étapes 40 à 45 de la figure 4. Par contre, si, à l'étape 77, aucun message de brouillage n'a été reçu, le noeud 1 poursuit le mécanisme de sélection de la fenêtre de contention en cours. Ainsi, à l'étape 78, il incrémente le compteur s puis détermine, à l'étape 79, si l'intervalle courant était le dernier de la 10 fenêtre de contention. Dans la négative, c'est-à-dire si l'intervalle de temps courant n'est pas le dernier intervalle de temps de la fenêtre de contention, le noeud 1 boucle à l'étape 71. Par contre, si l'intervalle de temps courant était le dernier intervalle de temps de la fenêtre de contention, le noeud 1 considère qu'il a été sélectionné pour émettre et passe donc à l'étape 81 identique à l'étape 80 précité. En se référant de nouveau à la figure 2, on donne maintenant une description plus détaillée du déroulement de la communication représentée. On considère que cinq noeuds 1 ont des données à transmettre. Lors de la première partie du mécanisme d'évitement des collisions, c'est-à-dire pendant la phase 10 et les étapes de la figure 5, ces cinq noeuds 1 sélectionnent respectivement, à l'étape 52 de la figure 5, les intervalles de temps n° 2, 4, 5, 6 et 7. Les intervalles de temps n°2, 4 et 5 sont donc marqués par les noeuds 1 correspondant, ce qui est représenté par les lettres A, B et C. Par contre, les deux noeuds 1 qui ont sélectionnés les intervalles de temps n° 6 et 7 compteront trois intervalles de temps marqués avant le leur, et décideront donc d'annuler ou de reporter leur transmission puis de passer dans l'état de sommeil, selon les étapes 59, 60 et 61 de la figure 5. Après l'étape 63, les trois noeuds 1 qui ont marqué les intervalles de temps n°2, 4 et 5 ont leur compteur c valant respectivement 1, 2 et 3. Ainsi, le noeud 1 ayant marqué l'intervalle de temps n°2 a son compteur c valant 1 et participe donc, pendant la phase 11, au mécanisme de sélection de la fenêtre de contention 19. De manière correspondante, le noeud 1 ayant marqué l'intervalle de temps n°4 a son compteur c valant 2 et participe donc, pendant la phase 11, au mécanisme de sélection de la fenêtre de contention 20, et le noeud 1 ayant marqué l'intervalle de temps n°5 a son compteur c valant 3 et participe donc, pendant la phase 11, au mécanisme de sélection de la fenêtre de contention 21. Chacun de ces trois noeuds 1 étant seul à participer au mécanisme de sélection de sa fenêtre de contention respective, il sera sélectionné comme noeud autorisé à émettre. Bien entendu, si plusieurs noeuds 1 avaient sélectionné le même intervalle de temps pendant la phase 10, ils participeraient tous au mécanisme de sélection de la fenêtre de contention correspondante de la phase 11, conduisant ainsi à l'élimination d'un ou plusieurs noeuds. Pendant l'étape d'annonce de la phase 13, chacun de ses trois noeuds 1 envoie un message d'annonce indiquant le noeud 1 de destination des données qu'il a à transmettre. Ensuite, chacun des trois noeuds 1 autorisé à transmettre transmet ses données sur le canal de transmission 15, 16 et 17 correspondant à sa fenêtre de contention 19, 20 et 21. Ainsi, dans l'exemple représenté, le noeud 1 qui a sélectionné l'intervalle de temps n° 2 pendant la phase 10 et participé au mécanisme de sélection de la fenêtre de contention 19 pendant la phase 11 transmet ses données dans le canal de transmission 15. On constate que le procédé décrit ci-dessus permet de sélectionner plusieurs noeuds autorisés à transmettre pendant une période de transmission comprenant plusieurs canaux de 11 transmission. Ainsi, même si la durée de transmission nécessitée par un noeud est plus faible que la durée de la période de transmission, la bande passante disponible peut être utilisée par d'autres noeuds. Par ailleurs, le mécanisme d'évitement des collisions en deux parties permet une sélection efficace des noeuds autorisés à transmettre de manière locale, c'est-à-dire en se basant uniquement sur des informations disponible au niveau de chaque noeud. Le mécanisme d'évitement des collisions permet également de commuter chaque noeud entre son état de sommeil et son état éveillé, en fonction des besoins. En particulier, grâce à l'étape d'annonce de la phase 13, seuls les noeuds participant à une transmission sont dans l'état éveillé pendant la transmission. Les autres noeuds consomment donc peu d'énergie.10 REVENDICATIONS1. Procédé de communication exécuté par un noeud (1) d'un réseau (2) de télécommunication, ledit noeud (1) ayant une transmission de données à effectuer, ledit procédé comprenant : - une étape (52) de sélection d'un intervalle de temps j dans une fenêtre de contention (18) comprenant plusieurs intervalles de temps et précédant une période de transmission, - une étape (55) d'écoute des intervalles de temps précédant l'intervalle de temps j, caractérisé en ce que ladite période de transmission présente plusieurs canaux de transmission (15, 16, 17), et en ce que le procédé comprend : - une étape (58) de comptage d'un nombre d'émissions pendant lesdits intervalles de temps précédant l'intervalle de temps j, - lorsque le nombre d'émissions est supérieur à un seuil, une étape (60) de report ou d'annulation de ladite transmission de données, - lorsque le nombre d'émissions est inférieur ou égal au seuil, une étape d'émission (62, 63) pendant l'intervalle de temps j et une étape de détermination d'un desdits canaux de transmission, en fonction dudit nombre d'émissions. 2. Procédé de communication selon la revendication 1, dans lequel ladite étape de détermination comprend une étape de participation à un mécanisme de sélection utilisant une fenêtre de contention (19, 20, 21) déterminée en fonction dudit nombre d'émissions et, si le noeud est sélectionné lors dudit mécanisme de sélection, la détermination d'un desdits canaux de transmission (15, 16, 17) correspondant à ladite fenêtre de contention. 3. Procédé de communication selon la revendication 2, dans lequel ladite étape de détermination comprend, si ledit noeud n'est pas sélectionné lors dudit mécanisme de sélection, une deuxième étape de participation à un deuxième mécanisme de sélection utilisant une deuxième fenêtre de contention (20, 21). 4. Procédé de communication selon la revendication 1, comprenant, après ladite étape de détermination, une étape (80, 81) d'envoi d'un message d'annonce indiquant une destination de ladite transmission de données à effectuer. 5. Procédé de communication selon la revendication 4, comprenant, après ladite étape (80, 81) d'envoi, une étape de mise en sommeil jusqu'à ladite transmission de données.35 13 6. Procédé de communication selon la revendication 1, comprenant, après ladite étape (60) de report ou d'annulation, une étape (41) de réception d'un message d'annonce indiquant une transmission de données dont ledit noeud est la destination, et une étape (45) de mise en sommeil jusqu'à ladite transmission de données dont ledit noeud est la destination. 7. Noeud (1) de communication destiné à effectuer une transmission des données dans un réseau (2) de télécommunication, ledit noeud (1) comprenant - des moyens de sélection d'un intervalle de temps j dans une fenêtre de contention (18) comprenant plusieurs intervalles de temps et précédant une période de transmission, 10 - des moyens d'écoute des intervalles de temps précédant l'intervalle de temps j, caractérisé en ce que ladite période de transmission présente plusieurs canaux de transmission (15, 16, 17), et en ce que le noeud (1) comprend : - des moyens de comptage d'un nombre d'émissions pendant lesdits intervalles de temps précédant l'intervalle de temps j, 15 - des moyens de report ou d'annulation de ladite transmission de données lorsque le nombre d'émissions est supérieur à un seuil, - des moyens d'émission pendant l'intervalle de temps j et des moyens de détermination d'un desdits canaux de transmission, en fonction dudit nombre d'émissions, lorsque le nombre d'émissions est inférieur ou égal au seuil. 20 8. Réseau (2) de communication comprenant une pluralité de noeuds (1) selon la revendication 7. 9. Programme d'ordinateur comportant des instructions pour l'exécution des étapes du 25 procédé de communication selon la revendication 1 lorsque ledit programme est exécuté par un ordinateur. 10. Support d'informations lisible par un ordinateur et comportant des instructions d'un programme d'ordinateur selon la revendication 9. 30