FR2949929A1

FR2949929A1 - Method for managing access requests to wireless 7.1 audio network for insertion of applicant node, involves adapting transmission parameters based on presence or absence of information relative to access request transmitted by node

Info

Publication number: FR2949929A1
Application number: FR0956110A
Authority: FR
Inventors: Pascal Lagrange; Houerou Brice Le; Patrice Nezou
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2009-09-08
Filing date: 2009-09-08
Publication date: 2011-03-11
Anticipated expiration: 2029-09-08
Also published as: FR2949929B1

Abstract

The method involves detecting an applicant node of a wireless communication network that transmits information e.g. response message, relative to an access request transmitted during a time interval of collision. Transmission parameters are adapted based on presence or absence of the information relative to another access request transmitted by another applicant node. The transmission parameters for retransmission of the access request during the time interval are maintained if an incoming node detects the presence of the information. Independent claims are also included for the following: (1) a computer program product comprising program code instructions for implementing a method for managing access requests to a wireless communication network (2) a computer readable storage unit for storing a computer program comprising a set of instructions executable by the computer to implement a method for managing access requests to a wireless communication network (3) an applicant node comprising a transmission unit to transmit an access request to the wireless communication network.

Description

Procédé de gestion de requêtes d'accès à un réseau de communication sans fil, produit programme d'ordinateur, moyen de stockage et dispositif correspondant. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des gestions d'accès à des réseaux de communication sans fil. Plus précisément, l'invention concerne une technique de gestion de requêtes d'accès à un réseau de communication sans fil, permettant à un noeud souhaitant entrer dans le réseau de détecter d'hypothétiques collisions et d'être rapidement intégré à ce réseau. L'invention a de nombreuses applications permettant, par exemple, l'insertion de manière rapide d'un appareil dans des réseaux domestiques où les utilisateurs ont de fortes exigences. Plus généralement, elle peut s'appliquer dans tous les cas où il est nécessaire d'incorporer un noeud sans fil dans un réseau sans fil. 2. ARRIÈRE-PLAN TECHNOLOGIQUE Les réseaux domestiques (ou PAN : Personal Area Networks , en anglais) sont destinés à interconnecter des appareils de communication numériques - téléphones, assistants personnels, enceintes, télévision, lecteur multimédia ... - situés à proximité de l'utilisateur. La portée d'un tel réseau est de l'ordre de quelques mètres. Les noeuds d'un tel réseau peuvent êtres, entre autres, des noeuds sources (ou émetteurs), des noeuds récepteurs (on appelle noeud communiquant un noeud étant soit émetteur, soit récepteur ou ayant les deux fonctionnalités), des noeuds relais (qui relayent des informations d'un premier noeud à un second noeud) ou des noeuds décisionnaires (qui prennent des décisions pour l'ensemble du réseau), lesdits noeuds pouvant avoir une ou plusieurs antennes et pouvant combiner les fonctionnalités. Les réseaux domestiques peuvent être câblés (USB, Ethernet, Firewire) mais peuvent aussi reposer sur l'usage d'un médium sans fil. On parle alors de réseau domestique sans fil (ou "wireless personal area networks", ou WPAN en anglais). Les standards Bluetooth (IEEE 802.15.1), UWB, ZigBee (IEEE 802.15.4), IEEE 802.11 ou IEEE 802.15.3 sont à ce jour parmi les plus utilisés pour ce type de réseaux. Method for managing access requests to a wireless communication network, computer program product, storage means and corresponding device. FIELD OF THE INVENTION The field of the invention is that of management of access to wireless communication networks. More specifically, the invention relates to a technique for managing access requests to a wireless communication network, enabling a node wishing to enter the network to detect hypothetical collisions and to be quickly integrated into this network. The invention has many applications allowing, for example, the rapid insertion of a device in home networks where users have high requirements. More generally, it can be applied in all cases where it is necessary to incorporate a wireless node in a wireless network. 2. TECHNOLOGICAL BACKGROUND The Home Networks (or PAN: Personal Area Networks, in English) are intended to interconnect digital communication devices - telephones, personal assistants, speakers, television, media player ... - located near the home. 'user. The range of such a network is of the order of a few meters. The nodes of such a network may be, inter alia, source nodes (or transmitters), receiver nodes (called nodes communicating a node being either transmitter, receiver or having both functionalities), relay nodes (relaying information from a first node to a second node) or decision nodes (which make decisions for the entire network), said nodes may have one or more antennas and may combine the features. Home networks can be wired (USB, Ethernet, Firewire) but can also rely on the use of a wireless medium. This is called a wireless home network (or "wireless personal area networks" or WPAN). The Bluetooth (IEEE 802.15.1), UWB, ZigBee (IEEE 802.15.4), IEEE 802.11 or IEEE 802.15.3 standards are currently among the most used for this type of network.

De tels protocoles prévoient généralement deux types d'accès au médium partagé sans fil. Le premier type d'accès consiste à utiliser le mode CSMA/CD (pour Carrier Sense Multiple Access / Collision Detection en anglais, ou un accès multiple avec détection de porteuses et détection de collision en français) et le deuxième type d'accès consiste à utiliser le mode TDMA (pour, pour Time Division Multiple Access en anglais, ou mode d'accès multiple à répartition dans le temps en français). Le mode CSMAICD autorise chacun des noeuds du réseau à gérer ses émissions en fonction de ses besoins et de la disponibilité du médium. En l'absence d'information à transmettre, le noeud écoute (c'est-à-dire reçoit) les paquets qui circulent sur le médium. Quand il a besoin d'émettre un ou plusieurs paquets, il vérifie qu'aucune trame n'est émise sur le médium. Si c'est le cas, il commence à émettre son paquet. Si ce n'est pas le cas, il attend la fin de la transmission en cours. La méthode d'accès étant à détection de collision, lors de son émission un noeud peut déceler un problème de collision, et s'arrêter avec l'intention de renvoyer son paquet ultérieurement quand il aura de nouveau la parole. De façon à minimiser le risque de rencontrer une deuxième collision avec un même noeud, chaque noeud attend pendant un délai aléatoire avant de tenter une nouvelle émission. Cependant, de manière à ne pas saturer un réseau qui s'avérerait déjà très chargé, un noeud du réseau n'essaie pas indéfiniment de retransmettre un paquet si à chaque tentative il se trouve en conflit avec un autre noeud; après un certain nombre d'essais infructueux, le paquet est éliminé. On évite ainsi l'effondrement du réseau. Le mode TDMA est un mode de multiplexage permettant de transmettre plusieurs signaux sur un seul canal. Il s'agit d'un multiplexage temporel, dont le principe est de répartir le temps disponible entre les différentes connexions (établies par des noeuds). Par ce moyen, une même fréquence porteuse peut être utilisée par plusieurs noeuds simultanément. Notamment, chaque noeud d'un réseau se voit attribuer un ou plusieurs intervalles de temps pour la communication des données, chaque noeud émettant ainsi à tour de rôle à des moments prédéterminés dans un cycle réseau. De tels systèmes de transmission radio utilisent des fréquences de transmission variées par exemple de l'ordre de 60GHz, celles-ci étant particulièrement bien adaptées pour une transmission de données très haut débit dans un rayon limité, par exemple comme moyen de connectivité entre les différents éléments d'un home cinema . En effet pour ce cas d'utilisation, la portée est limitée à une dizaine de mètres, par contre les débits mis en jeu sont très élevés, au-delà du gigabit par seconde, de par la nature, aussi bien audio que vidéo, et la très haute résolution de l'information transmise. Such protocols generally provide for two types of access to the shared wireless medium. The first type of access is to use the CSMA / CD mode (for Carrier Sense Multiple Access / Collision Detection in English, or multiple access with carrier detection and collision detection in French) and the second type of access consists of use the TDMA mode (for, for Time Division Multiple Access in English, or time division multiple access mode in French). The CSMAICD mode allows each of the nodes of the network to manage its emissions according to its needs and the availability of the medium. In the absence of information to be transmitted, the node listens (that is to say receives) packets that circulate on the medium. When it needs to send one or more packets, it checks that no frame is emitted on the medium. If so, he starts to issue his package. If it does not, it waits for the end of the current transmission. The access method being collision detection, when transmitting a node can detect a collision problem, and stop with the intention to return his packet later when he will have the floor again. In order to minimize the risk of encountering a second collision with the same node, each node waits for a random delay before attempting a new broadcast. However, so as not to saturate a network that would already be very busy, a node of the network does not try to retransmit a packet indefinitely if at each attempt it is in conflict with another node; after a number of unsuccessful attempts, the package is discarded. This avoids the collapse of the network. TDMA mode is a multiplexing mode for transmitting multiple signals on a single channel. It is a time division multiplexing, the principle of which is to distribute the available time between the different connections (established by nodes). By this means, the same carrier frequency can be used by several nodes simultaneously. In particular, each node of a network is allocated one or more time slots for data communication, each node thus transmitting in turn at predetermined times in a network cycle. Such radio transmission systems use various transmission frequencies, for example of the order of 60 GHz, these being particularly well suited for very high speed data transmission in a limited radius, for example as a means of connectivity between the various types of transmission. elements of a home cinema. Indeed for this use case, the range is limited to ten meters, by cons the speeds involved are very high, beyond the gigabit per second, by nature, both audio and video, and the very high resolution of the information transmitted.

L'usage des antennes de transmission et de réception peut, en outre, jouer un rôle crucial dans la qualité de la communication pour de tels réseaux domestiques sans fil. Une antenne équidirective ou omnidirectionnelle rayonne de la même façon dans toutes les directions du plan horizontal. Une antenne directive possède quant à elle un ou deux lobes nettement plus importants que les autres qu'on nomme lobes principaux . The use of transmit and receive antennas can, moreover, play a crucial role in the quality of communication for such home wireless networks. An omni-directional or omnidirectional antenna radiates in the same way in all directions of the horizontal plane. A directional antenna has one or two lobes that are much larger than the others called the main lobes.

Elle sera d'autant plus directive que le lobe le plus important sera étroit. La directivité correspond à la largeur du lobe principal, entre les angles d'atténuation à 3 dB. Un traitement du signal basé sur la formation de faisceau (ou beamforming en anglais) est une technique reposant sur l'usage de tableaux de transmission ou de capteurs de réception qui contrôlent l'orientation ou la sensibilité d'une antenne en fonction d'un diagramme de rayonnement. Lors de la réception d'un signal, cela permet d'augmenter la sensibilité du récepteur dans la direction d'un signal désiré et de diminuer la sensibilité de l'antenne pour des zones d'interférences ou fortement bruitées. Lors de l'émission d'un signal, cela permet d'augmenter la puissance du signal dans une ou plusieurs directions désirées. It will be even more directive that the most important lobe will be narrow. The directivity is the width of the main lobe, between the 3 dB attenuation angles. A signal processing based on beamforming (or beamforming in English) is a technique based on the use of transmission boards or reception sensors that control the orientation or sensitivity of an antenna according to a radiation pattern. When receiving a signal, this increases the sensitivity of the receiver in the direction of a desired signal and decreases the sensitivity of the antenna for interference or highly noisy areas. When sending a signal, this makes it possible to increase the power of the signal in one or more desired directions.

De tels systèmes sans fil présentent cependant une forte sensibilité aux phénomènes d'interférence et de masquage. Ainsi, la pertinence quant à l'usage des chemins de donnée entre les divers noeuds du réseau est fortement corrélée au positionnement des divers obstacles mobiles circulant dans la zone de couverture du réseau ; ceux-ci sont autant de sources de phénomènes de masquage dynamique pour les communications du réseau. De tels réseaux sans fil se caractérisent généralement par leur dynamicité , c'est-à-dire leur capacité à voir le nombre de noeuds faisant partie du réseau évoluer au cours du temps. Des noeuds sans fil, à caractère portable (caméscope numérique, lecteur multimédia portable ...) ou non (enceinte audio sans fil ...), sont ainsi susceptibles de rejoindre le réseau sans fil de façon aléatoire. Dans les deux cas, il s'avère essentiel de considérer les critères de performance critiques que sont la consommation d'énergie û ce qui est particulièrement vrai pour des équipements sans fil mobiles ou portables ne disposant pour source d'énergie que d'une batterie dont la charge est limitée û et le temps de réponse du réseau lors de l'insertion d'un nouveau noeud. Concernant ce dernier critère, il est en effet à noter qu'il n'est pas rare que dans de tels réseaux sans fil plusieurs noeuds tentent de rejoindre le réseau au même instant, et accèdent par la même au moyen de communication partagé de façon concurrente, ce qui occasionne alors des phénomènes de collision (pour rappel une collision se produit lorsque deux dispositifs du réseau émettent simultanément des données sur le réseau, occasionnant ainsi un phénomène d'interférence), tels qu'évoqués précédemment lors de l'évocation du mode d'accès au réseau sans fil de type CSMA/CD. Ceci est particulièrement vrai lors de l'initialisation du réseau, où plusieurs noeuds sont mis sous tension simultanément. De tels phénomènes de collision sont particulièrement dommageables au réseau car ils entraînent une latence significative du processus d'insertion des noeuds au réseau. Une autre méthode (décrite dans le document de brevet US 2001/033,579) consiste, pour un noeud requérant, à émettre à destination d'une station de base une requête sur un canal de communication. En cas de détection de collision de requêtes, la station de base retourne une information indiquant cette collision ( feedback information ). Les noeuds requérants ayant généré la collision vont alors réémettre leur requête après avoir attendu un délai aléatoire ( back-off time ). Une telle solution a l'inconvénient d'accroitre la latence de prise en compte de la requête du noeud requérant, comme par exemple son insertion dans le réseau de communication. Enfin une autre méthode (décrite dans le document de brevet US 2008/293,366) consiste, pour un noeud requérant, à recevoir une indication de collision de requêtes d'accès en provenance d'un noeud décisionnaire du réseau, et à adapter sa puissance d'émission en fonction de cette indication de collision. Remarquons que l'utilisation d'une variante du mode CSMA nommée CSMAICA (pour Carrier Sense Multiple Access / Collision Avoidance en anglais, ou un accès multiple avec détection de porteuses et évitement de collision en français) impliquant, du point de vue du noeud qui réceptionne des requêtes d'accès, que celui-ci envoie des requêtes particulières (message CTS pour Clear To Send en anglais et un message d'accusé réception ACK, pour acknowledge en anglais) à destination du noeud requérant, permet d'apporter une solution au problème de collision lors de l'insertion d'un nouveau noeud. Ces solutions nécessitent soit des moyens coûteux en consommation d'énergie et en temps (par exemple, dans le mode CSMA/CD, il est nécessaire d'écouter et de traiter les informations captées (en effectuant une comparaison avec le signal émis) et le cas échéant il faut utiliser un délai aléatoire pour réémettre), et nécessite de la bande passante pour envoyer des messages dédiés d'un noeud du réseau à destination du noeud requérant. Un autre désavantage de ces solutions est qu'elles ne mettent pas en oeuvre de mécanisme permettant d'empêcher ou de réduire la collision de requêtes à destination d'un noeud dans le réseau dans un même cycle de transmission en mode TDMA. Enfin, un autre désavantage de la solution CSMA/CA est de surcharger la bande passante du réseau. 3. OBJECTIFS DE L'INVENTION L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique. Plus précisément, dans au moins un mode de réalisation de l'invention, un objectif est de fournir une technique d'insertion dans un réseau permettant d'établir un compromis entre temps de latence et consommation d'énergie pour un noeud requérant. Such wireless systems, however, have a high sensitivity to interference and masking phenomena. Thus, the relevance as to the use of the data paths between the various nodes of the network is strongly correlated with the positioning of the various mobile obstacles circulating in the coverage area of the network; these are all sources of dynamic masking phenomena for network communications. Such wireless networks are generally characterized by their dynamicity, that is, their ability to see the number of nodes in the network evolve over time. Wireless nodes, portable (digital camcorder, portable media player ...) or not (wireless audio speaker ...), are likely to join the wireless network in a random manner. In both cases, it is essential to consider the critical performance criteria of energy consumption - which is particularly true for mobile or portable wireless equipment with only one battery as its source of energy. whose load is limited - and the response time of the network when inserting a new node. Concerning this last criterion, it is indeed worth noting that it is not uncommon for such wireless networks to have multiple nodes attempting to join the network at the same time, and to access concurrently shared communication in the same way. , which then causes collision phenomena (as a reminder a collision occurs when two devices in the network simultaneously transmit data on the network, thus causing an interference phenomenon), as mentioned above when evoking the mode. wireless network access type CSMA / CD. This is especially true when initializing the network, where multiple nodes are powered on simultaneously. Such collision phenomena are particularly damaging to the network because they cause a significant latency of the process of insertion of the nodes to the network. Another method (described in US patent document 2001 / 033,579) is for a requesting node to transmit to a base station a request on a communication channel. In case of collision detection requests, the base station returns information indicating this collision (feedback information). The requesting nodes that generated the collision will then reissue their request after waiting for a back-off time. Such a solution has the disadvantage of increasing the latency of taking into account the request of the requesting node, such as for example its insertion into the communication network. Finally, another method (described in patent document US 2008 / 293,366) consists, for a requesting node, of receiving an indication of collision of access requests coming from a decision-making node of the network, and of adapting its power of access. transmission according to this collision indication. Note that the use of a variant of the CSMA mode named CSMAICA (for Carrier Sense Multiple Access / Collision Avoidance in English, or a multiple access with carrier detection and collision avoidance in French) involving, from the point of view of the node that receives access requests, that it sends particular requests (message CTS for Clear To Send in English and an acknowledgment message ACK, to acknowledge in English) to the requesting node, provides a solution to the collision problem when inserting a new node. These solutions require either expensive means of energy consumption and time (for example, in the CSMA / CD mode, it is necessary to listen to and process the information collected (by making a comparison with the transmitted signal) and the if necessary, a random delay must be used to retransmit), and requires bandwidth to send dedicated messages from a node of the network to the requesting node. Another disadvantage of these solutions is that they do not implement a mechanism to prevent or reduce the collision of requests to a node in the network in the same TDMA transmission cycle. Finally, another disadvantage of the CSMA / CA solution is to overload the bandwidth of the network. OBJECTIVES OF THE INVENTION The invention, in at least one embodiment, has the particular objective of overcoming these various disadvantages of the state of the art. More specifically, in at least one embodiment of the invention, an objective is to provide a technique of insertion in a network to establish a compromise between latency and energy consumption for a requesting node.

Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de fournir une telle technique permettant l'optimisation de l'insertion d'un noeud requérant au sein d'un réseau sans fil, afin d'autoriser celui-ci à prendre rapidement part aux communications dudit réseau tout en limitant la consommation en énergie dudit noeud requérant. A complementary objective of at least one embodiment of the invention is to provide such a technique for optimizing the insertion of a requesting node in a wireless network, to allow it quickly take part in the communications of said network while limiting the power consumption of said requesting node.

Dans au moins un mode de réalisation de l'invention, un objectif de la présente invention est de limiter les collisions résultant d'un accès simultané au réseau d'une pluralité de noeuds requérants, permettant ainsi de minimiser la latence d'insertion desdits noeuds. Un autre objectif de l'invention, dans au moins un de ses modes de réalisation, est de mettre en oeuvre une telle technique que l'on peut utiliser pour accéder à un réseau de communication mettant en oeuvre des communications de type multipoint vers multipoint ou des communications de type point vers multipoint. L'invention, dans au moins un de ses modes de réalisation, a encore pour objectif de mettre en oeuvre une telle technique qui permette à un noeud requérant, quelle que soit sa localisation géographique, de s'insérer rapidement dans un réseau. 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de gestion de requêtes d'accès à un réseau de communication sans fil, un noeud requérant émettant au moins une requête d'accès, avec des paramètres d'émission donnés, dans un intervalle de temps de collision donné. Ledit noeud requérant effectue des étapes consistant à : - détecter qu'au moins un noeud dudit réseau, suite audit intervalle de temps de collision donné, émet des informations relatives à au moins une requête d'accès émise pendant ledit intervalle de temps de collision donné ; - adapter les paramètres d'émission en fonction de la présence ou non d'au moins une information, parmi lesdites informations détectées, relative à une autre requête d'accès émise par un autre noeud requérant que ledit noeud requérant. Ainsi, le noeud requérant (qui désire rejoindre le réseau) peut signaler aux noeuds déjà présents dans le réseau son intention de rejoindre ledit réseau, en utilisant un mode de signalisation initial lui étant favorable en termes d'utilisation de la bande passante car il n'est pas nécessaire d'encombrer le réseau via l'usage de messages dédiés comme dans l'état de l'art. Ainsi, le noeud requérant, détectant qu'un noeud du réseau émet des informations relatives à au moins une requête d'accès autre que la sienne, déduit que sa requête n'a été prise en compte par aucun noeud du réseau, certainement suite à une collision dans les requêtes d'accès au réseau du point de vue des noeuds du réseau ayant reçu le signal correspondant à la requête du noeud requérant. En effet, le noeud du réseau qui émet des informations relatives à au moins une requête d'accès autre que celle du noeud requérant considéré a détecté cette requête (ou relaie des informations venant d'un noeud ayant détecté cette autre requête). Il n'y a donc pas eu collision au niveau du noeud ayant reçu (ou détecté) cette requête, mais cette requête peut avoir généré une collision au niveau du ou des autres noeuds du réseau, ce qui a entraîné que la requête émise par le noeud requérant considéré n'ait pas été détectée. Ainsi, le critère de la présence ou non d'au moins une information relative à une autre requête est un critère de décision important quand à la manière d'adapter les paramètres d'émission afin d'émettre de manière optimale, et ce sans devoir utiliser des messages dédiés. Par ailleurs, une telle technique ne nécessite pas de devoir passer par un unique noeud décisionnaire. Ainsi, cette technique est compatible avec un réseau de communication mettant en oeuvre des communications de type multipoint vers multipoint ou des communications de type point vers multipoint. Notamment, lorsque chaque noeud peut détecter (puis relayer ou non) des requêtes d'accès, cette technique est particulièrement efficace tant sur le point de la limitation des collisions que de la limitation de la consommation en énergie d'un noeud requérant. Par ailleurs, dans un mode de réalisation particulier, suite à une étape de découverte du réseau par un balayage d'antenne en réception, le noeud requérant possède une table de stockage comprenant des paramètres d'antenne en réception qui peut être avantageusement utilisée pour déterminer l'orientation de l'antenne en émission. En effet, cela permet de positionner ou configurer l'antenne de manière avantageuse, augmentant ainsi les chances de voir une requête d'accès émise par le noeud requérant acceptée. Ainsi, en détectant les noeuds présents dans le réseau au cours de la phase de découverte du réseau, le noeud requérant peut choisir d'émettre préférentiellement vers un ou plusieurs noeuds parmi ces noeuds détectés et présents dans le réseau. Ainsi, le noeud requérant peut voir son entrée dans le réseau facilitée. Dans un mode de réalisation particulier de l'invention, il est proposé un procédé tel que dans l'étape consistant à adapter les paramètres d'émission, le noeud requérant effectue une étape consistant à : - maintenir les paramètres d'émission donnés pour une réémission d'au moins une requête d'accès pendant un intervalle de temps de collision suivant, si le noeud entrant détecte la présence de ladite au moins une information ; et sinon, ledit noeud requérant effectue une étape consistant à : - modifier les paramètres d'émission donnés pour une réémission d'au moins une requête d'accès pendant un intervalle de temps de collision suivant. In at least one embodiment of the invention, an object of the present invention is to limit the collisions resulting from simultaneous access to the network of a plurality of requesting nodes, thereby minimizing the insertion latency of said nodes. . Another object of the invention, in at least one of its embodiments, is to implement such a technique that can be used to access a communication network implementing multipoint-to-multipoint communications or point-to-multipoint communications. The invention, in at least one of its embodiments, still aims to implement such a technique that allows a requesting node, regardless of its geographical location, to quickly insert into a network. SUMMARY OF THE INVENTION In a particular embodiment of the invention, there is provided a method for managing access requests to a wireless communication network, a requesting node transmitting at least one access request, with given transmission parameters, in a given collision time interval. Said requesting node performs steps of: - detecting that at least one node of said network, following said given collision time interval, transmits information relating to at least one access request transmitted during said given collision time interval ; adapting the transmission parameters according to the presence or absence of at least one of said detected information relating to another access request sent by another node requesting only said requesting node. Thus, the requesting node (which wishes to join the network) can signal to the nodes already present in the network its intention to join said network, by using an initial signaling mode which is favorable to it in terms of the use of the bandwidth because it It is not necessary to clutter the network via the use of dedicated messages as in the state of the art. Thus, the requesting node, detecting that a node of the network transmits information relating to at least one access request other than its own, deduces that its request has not been taken into account by any node of the network, certainly following a collision in the network access requests from the point of view of the nodes of the network having received the signal corresponding to the request of the requesting node. Indeed, the node of the network that transmits information relating to at least one access request other than that of the requesting node has detected this request (or relays information from a node that detected this other request). There was therefore no collision at the node that received (or detected) this request, but this request may have generated a collision at the other node or nodes of the network, which resulted in the request issued by the Applicant node considered was not detected. Thus, the criterion of the presence or absence of at least one piece of information relating to another request is an important decision criterion when it comes to adapting the transmission parameters in order to transmit in an optimal manner, without having to use dedicated messages. Moreover, such a technique does not require having to go through a single decision node. Thus, this technique is compatible with a communication network implementing multipoint-to-multipoint communications or point-to-multipoint type communications. In particular, when each node can detect (and then relay or not) access requests, this technique is particularly effective both on the point of limitation of collisions than the limitation of the energy consumption of a requesting node. Moreover, in a particular embodiment, following a step of discovering the network by a reception antenna scan, the requesting node has a storage table comprising receiving antenna parameters which can be advantageously used to determine the orientation of the antenna in transmission. Indeed, this makes it possible to position or configure the antenna advantageously, thus increasing the chances of seeing an access request sent by the accepted requesting node. Thus, by detecting the nodes present in the network during the discovery phase of the network, the requesting node can choose to transmit preferentially to one or more nodes among these nodes detected and present in the network. Thus, the requesting node can see its entry into the network facilitated. In a particular embodiment of the invention, there is provided a method such that in the step of adapting the transmission parameters, the requesting node performs a step of: - maintaining the given transmission parameters for a retransmitting at least one access request during a next collision time interval, if the incoming node detects the presence of said at least one information; and if not, said requesting node performs a step of: - modifying the given transmission parameters for retransmitting at least one access request during a next collision time slot.

Ainsi, une telle technique constitue un mode de signalisation qui est favorable en termes de consommation d'énergie. Lorsqu'il y a effectivement une collision, l'autre noeud requérant impliqué ne va plus émettre de requêtes d'accès, et donc il n'y aura pas de collisions lors de la prochaine émission d'une requête d'accès par le noeud requérant si celui-ci maintient ses paramètres d'émission. Par conséquent, le noeud requérant n'a pas à effectuer de reconfigurations intempestives de ses paramètres d'antenne en émission car à la prochaine émission, l'autre noeud requérant ne va plus émettre de requêtes d'accès. Ainsi, la mise en oeuvre de ce procédé permet d'éviter une consommation excessive d'énergie (car il n'y a pas de repositionnement d'antenne ni d'ajustement de puissance d'émission), tout en évitant l'interruption temporaire, pour une durée aléatoire, de la signalisation de requête d'accès, comme le fait généralement l'état de l'art, et donc de minimiser la latence d'insertion du noeud requérant au réseau. Ainsi, c'est seulement s'il ne peut pas détecter de telles informations relatives à au moins une requête d'accès que le noeud requérant modifie sa configuration d'antenne afin de réémettre une requête d'accès. Dans le cas où il y a une multitude de noeuds présents dans le réseau, le temps de latence s'en trouve diminué. Dans un mode de réalisation particulier de l'invention, il est proposé un tel procédé dans lequel lesdites informations appartiennent au groupe comprenant : - au moins une requêtes d'accès relayée ; et - au moins un message de réponse à une requête d'accès ; - au moins un message relayé de réponse à une requête d'accès. Ainsi, le noeud requérant, détectant une autre requête d'accès, c'est-à-dire émise par un autre noeud requérant, qui est relayée par un noeud relais, déduit qu'il y a eu une hypothétique collision d'accès au réseau. De même, grâce à la réception d'une réponse (provenant directement ou indirectement d'un noeud décisionnaire) à une autre requête, le noeud requérant peut savoir que sa requête d'accès n'a pas abouti, et qu'il est probable que ce soit à la suite d'une collision avec cette autre requête, mais que ses paramètres d'émissions sont potentiellement corrects. Par conséquent il peut avantageusement conserver ses paramètres pour une réémission. Thus, such a technique is a signaling mode that is favorable in terms of energy consumption. When there is actually a collision, the other requesting node involved will no longer issue access requests, and therefore there will be no collisions during the next issue of an access request by the node. applicant if it maintains its transmission parameters. Therefore, the requesting node does not have to make unwanted reconfigurations of its transmitting antenna parameters because at the next transmission, the other requesting node will no longer issue access requests. Thus, the implementation of this method makes it possible to avoid excessive consumption of energy (because there is no antenna repositioning or emission power adjustment), while avoiding the temporary interruption. , for a random duration, the access request signaling, as is generally done in the state of the art, and therefore to minimize the insertion latency of the requesting node to the network. Thus, it is only if it can not detect such information relating to at least one access request that the requesting node modifies its antenna configuration in order to retransmit an access request. In the case where there is a multitude of nodes present in the network, the latency time is decreased. In a particular embodiment of the invention, there is provided such a method wherein said information belongs to the group comprising: at least one relayed access request; and - at least one response message to an access request; at least one relayed message of response to an access request. Thus, the requesting node, detecting another access request, that is to say issued by another requesting node, which is relayed by a relay node, deduces that there was a hypothetical access collision to the network. Similarly, by receiving a response (directly or indirectly from a decision node) to another request, the requesting node may know that its access request has failed, and that it is likely as a result of a collision with this other request, but its emission parameters are potentially correct. Therefore it can advantageously retain its parameters for a retransmission.

De façon avantageuse, un tel procédé est remarquable en ce que le réseau est supporté par un médium dont l'accès est partagé dans le temps en cycles de transmission, et en ce que chaque cycle de transmission comprend des intervalles de temps prédéterminés destinés au relais, par un noeud du réseau, de données émises ou relayées pendant un cycle de transmission antérieur prédéterminé. Ainsi, l'utilisation par exemple d'une matrice représentative de la répartition de la bande passante, c'est-à-dire une matrice représentative de l'utilisation (émission propre, relais) des différents intervalles de temps d'un cycle de transmission, permet de définir des relais de l'information au travers du réseau, permettant ainsi de faire face aux interférences de communication (par exemple, masquage). Cela permet en outre de déterminer la latence à appliquer avant de refaire une tentative éventuelle d'émission de requête d'accès. Selon une caractéristique avantageuse, dans un tel procédé, pendant l'intervalle de collision donné, le noeud requérant émet plusieurs requêtes d'accès avec des paramètres d'émission propres. Ainsi, un noeud requérant qui émet, dans un même intervalle de temps de collision, une pluralité de requêtes d'accès, selon des configurations d'antenne choisies de manière aléatoire ou selon un groupe de configurations prédéterminé a plus de chance de voir au moins une de ces requêtes arriver à destination sans collision car la probabilité que des noeuds requérants aient une configuration d'antenne pouvant occasionner des interférences lors d'une émission est relativement faible. Ceci permet une insertion encore plus rapide en permettant de réduire l'impact des éventuelles collisions. Selon une caractéristique avantageuse, le procédé précédent est remarquable en ce que chacune des requêtes d'accès est émise par le noeud requérant dans un sous-intervalle donné dudit intervalle de collision. Ainsi, en scindant l'intervalle de collision en au moins deux sous-intervalles dans lesquels peuvent être émis par un noeud requérant au moins une requête d'accès, on évite les chevauchements potentiels dus à l'émission de plusieurs requêtes émises de manière décalée. Par conséquent, en utilisant une telle technique, on limite le risque d'interférences. Advantageously, such a method is remarkable in that the network is supported by a medium whose access is shared in time in transmission cycles, and in that each transmission cycle comprises predetermined time intervals for relaying. by a node of the network, of data transmitted or relayed during a predetermined forward transmission cycle. Thus, the use for example of a representative matrix of the distribution of the bandwidth, that is to say a representative matrix of the use (own emission, relay) of the different time intervals of a cycle of transmission, allows to define information relays through the network, thus making it possible to cope with communication interferences (for example, masking). This also makes it possible to determine the latency to be applied before redoing any possible attempt to issue an access request. According to an advantageous characteristic, in such a method, during the given collision interval, the requesting node sends several access requests with own transmission parameters. Thus, a requesting node which transmits, in the same collision time interval, a plurality of access requests, according to randomly selected antenna configurations or according to a predetermined group of configurations is more likely to see at least one of these requests arrive at destination without collision because the probability that requesting nodes have an antenna configuration that may cause interference during an emission is relatively low. This allows an even faster insertion by reducing the impact of possible collisions. According to an advantageous characteristic, the preceding method is remarkable in that each of the access requests is transmitted by the requesting node in a given sub-interval of said collision interval. Thus, by splitting the collision interval into at least two sub-intervals in which can be issued by a node requesting at least one access request, potential overlaps due to the transmission of several queries transmitted in an off-set manner are avoided . Therefore, using such a technique, it limits the risk of interference.

Selon une caractéristique avantageuse, un tel procédé est remarquable en ce que ledit noeud requérant effectue une étape consistant à obtenir une information relative à une modification dudit intervalle de temps de collision suivant, ladite modification résultant d'une décision d'au moins un noeud décisionnaire et en ce ledit noeud requérant effectue une étape consistant à déterminer, en fonction de ladite information et des paramètres d'émission donnés, les paramètres d'émission pour une réémission. Ainsi, grâce à la connaissance de la structure d'un intervalle de temps de collision (taille,...), le noeud requérant peut déterminer les créneaux disponibles pour émettre ainsi que détecter l'insertion (si l'intervalle est réduit par rapport au précédent) ou le départ (si l'intervalle est plus grand que le précédent) d'un noeud du réseau lui permettant ainsi de savoir s'il reste de la place dans le réseau avant d'émettre. Cela lui permet aussi d'effectuer une sélection de configurations d'antenne en émission, en fonction du nombre de requêtes qu'il peut émettre pendant l'intervalle de collision. Ainsi, le noeud requérant peut, si l'intervalle de collision est réduit (de part l'insertion de nouveaux noeuds dans le réseau), choisir un sous ensemble de paramètres d'émission parmi ceux utilisés lors de la précédente émission. Si l'intervalle de collision est plus grand (suite au départ de noeuds du réseau), le noeud requérant peut choisir soit de modifier ses paramètres d'émission (en conservant éventuellement une partie des paramètres d'émission précédents), soit de conserver ses paramètres mais d'émettre plus de requêtes, Selon une caractéristique avantageuse, dans un tel procédé, lesdits paramètres d'émission appartiennent au groupe comprenant : - des paramètres de forme d'un faisceau de rayonnement d'antenne d'émission ; et - des paramètres de puissance d'émission, permettant d'augmenter ou réduire une puissance d'émission. Ainsi, le noeud requérant, en utilisant des formes particulières du faisceau, peut limiter sa consommation d'énergie. Il peut aussi, en utilisant des formes choisies de manière aléatoire parmi des formes possibles, limiter les risques d'interférences, lors de l'émission d'une requête d'entrée dans le réseau, que l'intervalle de temps de collision soit ou non divisé en sous intervalles. Par conséquent, cette caractéristique permet aussi de limiter le risque de collision. Ainsi, le noeud requérant a aussi la possibilité soit d'augmenter, soit de diminuer la puissance d'émission du faisceau utilisé au cours de l'étape l'émission. Dans le cas où il est choisi de diminuer la puissance d'émission, les risques d'interférences et donc de collisions sont réduits et ce particulièrement lorsque les noeuds requérants sont à proximité des uns des autres. En effet, plus les noeuds requérants sont proches les uns des autres, et plus la probabilité qu'il y ait une interférence entre ceux-ci est grande (car les ondes risquent de se chevaucher). Ainsi, en jouant sur le paramètre de puissance, on peut éviter des collisions qui auraient dû ce produire et ce, en choisissant un seuil (définissant une portée d'émission) à partir duquel on décrémente la puissance. De plus, la consommation en énergie du noeud requérant est réduite ce qui est particulièrement avantageux lorsque le noeud requérant a une batterie de faible capacité. Dans le cas où le noeud requérant choisit d'augmenter la puissance d'émission, une requête d'entrée émise par le noeud requérant peut être acceptée rapidement permettant ainsi une intégration rapide dans le réseau. En effet, celle ci étant potentiellement reçue par plusieurs noeuds du réseau, les chances d'être détectées sont plus élevées. Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur qui comprend des instructions de code de programme pour la mise en oeuvre du procédé précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un autre mode de réalisation, l'invention concerne un moyen de stockage lisible par ordinateur, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé précité (dans l'un quelconque de ses différents modes de réalisation). Dans un autre mode de réalisation, l'invention concerne un noeud requérant, comprenant des moyens d'émettre au moins une requête d'accès à un réseau de communication sans fil, avec des paramètres d'émission donnés et dans un intervalle de temps de collision donné, ledit noeud requérant comprend : - des moyens de détecter qu'au moins un noeud dudit réseau, suite audit intervalle de temps de collision donné, émet des informations relatives à au moins une requête d'accès émise pendant ledit intervalle de temps de collision donné ; - des moyens pour adapter des paramètres d'émission en fonction de la présence ou non d'au moins une information, parmi lesdites informations, relative à une autre requête d'accès émise par un autre noeud requérant que ledit noeud requérant. Dans un autre mode de réalisation, l'invention concerne un tel noeud requérant dont les moyens pour adapter des paramètres d'émission utilisent : - des moyens de maintien des paramètres d'émission donnés pour une réémission d'au moins une requête d'accès pendant un intervalle de temps de collision suivant, les moyens de maintien étant activés si le noeud entrant détecte la présence de ladite au moins une information; - des moyens de modification des paramètres d'émission donnés pour ladite réémission de requête(s) d'accès pendant l'intervalle de temps de collision suivant, les moyens de modification étant activés si le noeud entrant ne détecte pas la présence de ladite au moins une information. 5. LISTE DES FIGURES D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - la figure 1 présente un exemple de réseau de communication sans fil dans lequel un noeud requérant peut s'insérer selon mode de réalisation de l'invention ; - la figure 2 présente un exemple de communication de type TDMA ; - la figure 3 présente la structure d'un noeud communiquant du réseau selon un mode de réalisation particulier de l'invention; - la figure 4 présente une séquence de type TDMA, telle qu'évoquée en Figure 2 ; - la figure 5 présente un exemple de faisceau présentant des lobes primaires et secondaires, pour une antenne utilisée dans un mode de réalisation particulier de l'invention; - la figure 6 présente un organigramme d'ajustement de paramètres d'antennes d'un noeud requérant souhaitant émettre une requête d'accès au réseau, dans un mode de réalisation particulier de l'invention ; - la figure 7 présente un organigramme de découverte et de synchronisation à la séquence de transmission périodique 210 pour un noeud requérant dans le réseau, dans un mode de réalisation particulier de l'invention ; - la figure 8 présente un organigramme de signalisation de requête d'accès par un noeud requérant du réseau afin de se voir allouer un intervalle de transmission, dans un mode de réalisation particulier de l'invention ; - la figure 9 présente un organigramme de détection et de traitement d'une requête d'accès au réseau par un noeud relais du réseau, dans un mode de réalisation particulier de l'invention ; - la figure 10 présente un organigramme d'allocation d'un intervalle temporel de la séquence de transmission périodique du réseau par au moins un noeud décisionnaire du réseau, dans un mode de réalisation particulier de l'invention ; - la figure 11 présente la structure d'une requête d'accès Join_Req dans un mode de réalisation particulier de l'invention ; - la figure 12 présente la structure d'un message de réponse loin Grant à une requête d'accès, dans un mode de réalisation particulier de l'invention. 6. DESCRIPTION DÉTAILLÉE Sur toutes les figures du présent document, les éléments et étapes identiques sont désignés par une même référence numérique. La figure 1 présente un exemple de réseau de communication sans fil dans lequel un noeud requérant peut s'insérer selon mode de réalisation de l'invention. According to an advantageous characteristic, such a method is remarkable in that said requesting node performs a step of obtaining information relating to a modification of said next collision time interval, said modification resulting from a decision of at least one decision node. and in that said requesting node performs a step of determining, based on said information and given transmission parameters, the transmission parameters for retransmission. Thus, thanks to the knowledge of the structure of a collision time interval (size, ...), the requesting node can determine the slots available to transmit as well as detect the insertion (if the interval is reduced compared to to the previous one) or the start (if the interval is greater than the previous one) of a node of the network thus allowing him to know if there is room in the network before emitting. This also allows it to make a selection of transmit antenna patterns, based on the number of requests it may make during the collision interval. Thus, the requesting node can, if the collision interval is reduced (by inserting new nodes into the network), choose a subset of transmission parameters among those used in the previous transmission. If the collision interval is greater (following the departure of nodes from the network), the requesting node can choose either to modify its transmission parameters (possibly retaining some of the previous transmission parameters), or to keep its However, according to an advantageous characteristic, in such a method, said transmission parameters belong to the group comprising: shape parameters of a transmitting antenna radiation beam; and transmission power parameters, making it possible to increase or reduce a transmission power. Thus, the requesting node, using particular shapes of the beam, can limit its power consumption. It can also, by using forms chosen randomly from among possible forms, to limit the risks of interference, when transmitting an input request to the network, that the collision time interval is either not divided into intervals. Consequently, this characteristic also makes it possible to limit the risk of collision. Thus, the requesting node also has the possibility of either increasing or decreasing the transmission power of the beam used during the transmission step. In the case where it is chosen to reduce the transmission power, the risk of interference and therefore of collisions are reduced, especially when the requesting nodes are close to each other. Indeed, the more the requesting nodes are close to each other, and the greater the probability that there is interference between them is large (because the waves may overlap). Thus, by playing on the power parameter, it is possible to avoid collisions that should have occurred by choosing a threshold (defining a transmission range) from which the power is decremented. In addition, the energy consumption of the requesting node is reduced, which is particularly advantageous when the requesting node has a low capacity battery. In the case where the requesting node chooses to increase the transmission power, an input request sent by the requesting node can be accepted quickly thus allowing a fast integration into the network. Indeed, this being potentially received by several nodes of the network, the chances of being detected are higher. In another embodiment, the invention relates to a computer program product which comprises program code instructions for carrying out the aforesaid method (in any of its various embodiments), when said program is running on a computer. In another embodiment, the invention relates to a computer readable storage means storing a computer program comprising a set of computer executable instructions for carrying out the above method (in any one of its different embodiments). In another embodiment, the invention relates to a requesting node, comprising means for transmitting at least one access request to a wireless communication network, with given transmission parameters and in a time interval of given collision, said requesting node comprises: means for detecting that at least one node of said network, following said given collision time interval, transmits information relating to at least one access request transmitted during said time interval of given collision; means for adapting transmission parameters as a function of the presence or absence of at least one of said information relating to another access request sent by another node requesting only said requesting node. In another embodiment, the invention relates to such a requesting node whose means for adapting transmission parameters use: means for maintaining the given transmission parameters for retransmission of at least one access request during a next collision time interval, the holding means being activated if the incoming node detects the presence of said at least one information; means for modifying the transmission parameters given for said retransmission of the access request (s) during the next collision time interval, the modification means being activated if the incoming node does not detect the presence of said less information. 5. LIST OF FIGURES Other features and advantages of the invention will become apparent on reading the following description, given by way of indicative and nonlimiting example, and the appended drawings, in which: FIG. 1 shows an example wireless communication network in which a requesting node can be inserted according to an embodiment of the invention; FIG. 2 shows an example of TDMA type communication; FIG. 3 shows the structure of a communicating node of the network according to one particular embodiment of the invention; FIG. 4 shows a TDMA type sequence, as evoked in FIG. 2; FIG. 5 shows an example of a beam having primary and secondary lobes for an antenna used in a particular embodiment of the invention; FIG. 6 presents a flowchart for adjusting antenna parameters of a requesting node wishing to issue a network access request, in a particular embodiment of the invention; FIG. 7 presents a flowchart of discovery and synchronization to the periodic transmission sequence 210 for a requesting node in the network, in a particular embodiment of the invention; FIG. 8 shows an access request signaling flowchart by a node requesting the network in order to be allocated a transmission interval, in a particular embodiment of the invention; FIG. 9 shows a flowchart for detecting and processing a network access request by a relay node of the network, in a particular embodiment of the invention; FIG. 10 shows a flow chart for allocating a time interval of the periodic transmission sequence of the network by at least one decision-making node of the network, in a particular embodiment of the invention; FIG. 11 shows the structure of a Join_Req access request in a particular embodiment of the invention; - Figure 12 shows the structure of a response message far Grant to an access request, in a particular embodiment of the invention. 6. DETAILED DESCRIPTION In all the figures of this document, the elements and identical steps are designated by the same numerical reference. FIG. 1 shows an example of a wireless communication network in which a requesting node can be inserted according to an embodiment of the invention.

Le système de communication est un réseau audio 7.1 sans fil 100 comprenant un noeud source présentant deux antennes de transmission 110 et 111, ainsi qu'une pluralité de noeuds à la fois sources (ou émetteurs) et récepteurs (on parlera aussi de noeuds multifonction ou communiquant lorsqu'un noeud se comporte effectivement comme un noeud source (ou émetteur) et comme un noeud récepteur). Dans un mode de réalisation préférentiel, chacun des noeuds ne présente qu'une seule antenne pour l'émission et la réception (noeuds 120, 130, 140, 150, 160, 170, 180 et 190), l'émission et la réception s'effectuant alors de manière alternative. Les noeuds sont interconnectés par des liens de communication radio 101. Même si les signaux radio sont diffusés dans toutes les directions, certains noeuds peuvent ne pas être en mesure de détecter ces signaux radios en raison d'obstacles (induisant des problèmes dits de masquage) ou de la directivité des antennes. Une liaison radio n'est donc pas nécessairement présente entre un noeud source et tout autre noeud du réseau. L'exemple de mode de communication suivant est donné à titre d'exemple et ne saurait être considéré comme un cadre nécessaire à la présente invention. Le flux de données est constitué d'une pluralité de blocs de données et est conventionnellement protégé contre les erreurs de transmission en utilisant un code correcteur d'erreur (par exemple un code de Bose-Chaudhuri-Hocquenghem (BCH), un code de Reed-Solomon, un turbo code,...). Généralement, les blocs de données du flux de données sont regroupés en paquets, au niveau du noeud source, chaque paquet étant alors encodé de façon à générer une pluralité de blocs de parité représentant des informations redondantes. Au niveau du noeud décisionnaire, les paquets reçus sont décodés. Le décodage consiste à enlever les erreurs potentielles dans les blocs de données reçus en utilisant pour ce faire les blocs de parité. Des noeuds relais sont utilisés de manière à apporter de la diversité spatiale et temporelle aux transmissions de données. Cela permet à un noeud destinataire d'une donnée de pouvoir (selon les interférences et les masquages éventuels) disposer en réception de plusieurs copies de cette donnée. Chacune de ces copies a alors subi des contraintes différentes (émises selon des chemins de transfert différents et à des moments différents), ce qui permet de faciliter la détection et la correction d'erreurs en réception. The communication system is a wireless 7.1 audio network 100 comprising a source node having two transmission antennas 110 and 111, as well as a plurality of nodes at the same time sources (or transmitters) and receivers (we will also speak of multifunction nodes or communicating when a node actually behaves like a source node (or transmitter) and a receiving node). In a preferred embodiment, each of the nodes has only one antenna for transmission and reception (nodes 120, 130, 140, 150, 160, 170, 180 and 190), transmission and reception then performing alternately. The nodes are interconnected by radio communication links 101. Even if the radio signals are broadcast in all directions, some nodes may not be able to detect these radio signals due to obstacles (inducing so-called masking problems). or the directivity of the antennas. A radio link is not necessarily present between a source node and any other node of the network. The following example of communication mode is given by way of example and can not be considered as a framework necessary for the present invention. The data stream is comprised of a plurality of data blocks and is conventionally protected against transmission errors using error correction code (eg, Bose-Chaudhuri-Hocquenghem (BCH) code, Reed code). -Solomon, a turbo code, ...). Typically, the data stream data blocks are packaged at the source node, each packet being encoded to generate a plurality of parity blocks representing redundant information. At the decision node, the packets received are decoded. Decoding involves removing potential errors in the received data blocks by using the parity blocks. Relay nodes are used to bring spatial and temporal diversity to data transmissions. This allows a destination node of a power data (depending on the interference and possible masking) to receive multiple copies of this data in reception. Each of these copies then underwent different constraints (transmitted according to different transfer paths and at different times), which makes it easier to detect and correct errors in reception.

Les noeuds relais, quant à eux, effectuent le transfert de paquets codés comme tels sans décoder ni ré-encoder le flux de données. En effet, l'exécution du décodage et du ré-encodage au niveau de chaque noeud relais pourrait épuiser la consommation de mémoire nécessaire au stockage temporaire des paquets, et accroîtrait par ailleurs le délai de retransmission tout en consommant inutilement des ressources de calcul. Relay nodes, on the other hand, perform the transfer of coded packets as such without decoding or re-encoding the data stream. Indeed, the execution of decoding and re-encoding at each relay node could exhaust the memory consumption required for temporary storage of packets, and would also increase the retransmission time while consuming unnecessarily computing resources.

La construction des paquets de données est effectuée selon une matrice de relais. Chaque ligne de la matrice représente un paquet émis, lors de la séquence TDMA (telle que décrite en relation avec la Figure 2). Les colonnes de la matrice fournissent alors des informations concernant les blocs de données qui constituent les paquets, selon l'ordre dans lequel ils apparaissent dans le paquet ; par exemple, ces informations identifient si le bloc contient une donnée fournie pour la première fois pendant le cycle courant, ou si c'est une donnée déjà fournie lors d'un cycle précédent (par exemple, une information si le bloc contient une requête, ou une réponse à une requête, relayée pour la première fois dans le cycle courant ou si cette requête ou cette réponse a été relayé(e) lors d'un cycle précédent). De plus ces informations peuvent indiquer si le bloc contient une donnée dont le noeud émettant le paquet est l'origine ou si cette donnée est une donnée relayée. The construction of the data packets is performed according to a relay matrix. Each line of the matrix represents a transmitted packet, during the TDMA sequence (as described in connection with Figure 2). The columns of the matrix then provide information about the data blocks that make up the packets, in the order in which they appear in the packet; for example, this information identifies whether the block contains data supplied for the first time during the current cycle, or if it is data already provided in a previous cycle (for example, information if the block contains a request, or a response to a request, relayed for the first time in the current cycle or if this request or response was relayed in a previous cycle). In addition, this information can indicate whether the block contains a data item whose node is sending the packet is the origin or if this data is relayed data.

Enfin, ces informations peuvent en outre comprendre un identifiant permettant de relier entre elles les données transmises (comme par exemple un identifiant de canal virtuel de transmission). Dans un tel réseau de communication sans fil, un protocole tel que celui décrit par la norme IEEE 802.15.3 peut, par exemple, être mis en oeuvre. Outre le fait qu'il autorise de très hauts débits (dans sa version IEEE 802.15.3c), du fait d'une transmission dans la bande fréquentielle 57-64 GHz, il offre la possibilité à chacun des noeuds de réseau de bénéficier d'un temps d'accès au medium selon un mode de communication de type TDMA. La figure 2 présente un exemple de communication de type TDMA. Finally, this information may further include an identifier for connecting the transmitted data to each other (such as a virtual transmission channel identifier). In such a wireless communication network, a protocol such as that described by the IEEE 802.15.3 standard can, for example, be implemented. In addition to the fact that it allows very high data rates (in its IEEE 802.15.3c version), because of a transmission in the 57-64 GHz frequency band, it offers the possibility to each of the nodes of network to profit from a medium access time according to a TDMA type of communication mode. Figure 2 shows an example of TDMA type communication.

Le temps est divisé en cycles (séquence TDMA) 210 et le support physique est partagé dans le temps de sorte que chacun des noeuds du réseau se voit attribuer au moins un intervalle temporel 220 par cycle pour transmettre ses données 230. Lorsqu'un appareil transmet des données dans son intervalle de transmission, tous les autres appareils peuvent l'écouter. Chaque intervalle temporel peut transporter un nombre défini de blocs de données, tel que représenté par la matrice de relais (aussi appelée matrice de répartition de la bande passante) ; ainsi à chacun de ces blocs de données correspond un intervalle temporel défini dans le cycle de transmission. Le mode de transmission utilisé pour un intervalle temporel 220 donné peut être, indifféremment, un mode de transmission dit omnidirectionnel (ou quasi- omnidirectionnel), ce qui permet de couvrir une large partie du réseau, ou un mode de transmission dit sélectif (ou directionnel ou directif), ce qui permet de cibler des noeuds destinataires. Le mode de réception est préférentiellement le mode sélectif , pour chacun des intervalles temporels 220. The time is divided into cycles (TDMA sequence) 210 and the physical medium is shared over time so that each of the nodes of the network is allocated at least one time interval 220 per cycle to transmit its data 230. When a device transmits data in its transmission interval, all other devices can listen to it. Each time slot can carry a defined number of data blocks, as represented by the relay matrix (also called the bandwidth distribution matrix); thus each of these blocks of data corresponds to a time interval defined in the transmission cycle. The transmission mode used for a given time interval 220 may be, indifferently, a so-called omnidirectional (or quasi-omnidirectional) transmission mode, which makes it possible to cover a large part of the network, or a so-called selective (or directional) transmission mode. or directive), which makes it possible to target destination nodes. The reception mode is preferentially the selective mode, for each of the time intervals 220.

On considère, enfin, pour chaque cycle 210, un intervalle de temps de collision 240 utilisé par un noeud du réseau entrant dans le réseau pour signaler son souhait de communiquer avec les autres noeuds du réseau via la séquence 210. Le noeud requérant utilise alors un mode de signalisation dit omnidirectionnel (ou quasi-omnidirectionnel) s'il souhaite envoyer une requête d'insertion dans l'intervalle de temps de collision 240. La figure 3 présente la structure d'un noeud communiquant du réseau selon un mode de réalisation particulier de l'invention. Le noeud 300 peut représenter, entre autres, soit un noeud source ou émetteur, soit un noeud récepteur, soit un noeud décisionnaire ou soit un noeud relais. Finally, for each cycle 210, a collision time interval 240 used by a node of the network entering the network is considered to signal its desire to communicate with the other nodes of the network via the sequence 210. The requesting node then uses a so-called omnidirectional (or quasi-omnidirectional) signaling mode if it wishes to send an insertion request in the collision time interval 240. FIG. 3 shows the structure of a communicating node of the network according to a particular embodiment of the invention. The node 300 may represent, among other things, either a source or transmitter node, a receiver node, a decision node or a relay node.

La référence 302 est une mémoire vive, ou RAM, qui fonctionne comme une mémoire principale, d'une unité de calcul ou CPU (noté oc pour microcontrôleur ) 301. Le CPU 301 est capable d'exécuter des instructions lors de la mise sous tension du noeud de communication à partir de la ROM 303. Après la mise sous tension, le processeur 301 est capable d'exécuter des instructions de RAM 302 relatifs à un programme d'ordinateur (éventuellement téléchargeable depuis le réseau 312 via l'interface d'entrée-sortie 311), une fois ces instructions chargées à partir de la ROM 303 ou d'une mémoire externe (non illustrée sur la présente figure). Un tel programme d'ordinateur, s'il est exécuté par le CPU 301, provoque l'exécution de toute ou partie des étapes des algorithmes ou protocoles illustrés par les figures 6, 7, 8, 9 et 10, décrites ci-après. La référence 305 (noté RF-FE pour Radio Frequency Front-End en anglais) désigne le module chargé de l'adaptation du signal en sortie de l'unité de bande de base 306 avant son émission par le biais d'une antenne 304 (transposition de fréquence et d'amplification de puissance, par exemple), ce module étant en outre adapté pour recevoir un signal de l'antenne à 304 afin d'être délivrée au module 306. Le module 306 effectue une opération de modulation des données numériques fournies par l'interface d'entrée-sortie 311 (noté Uf pour interface ), et effectue une opération de démodulation des données avec le module 305. La figure 4 présente une séquence de type TDMA, telle qu'évoquée en Figure 2. On considère ainsi un cycle TDMA 210 présentant une pluralité d'intervalles de communication 220 couramment alloués à des noeuds sources ou émetteurs du réseau, afin que ceux-ci puissent communiquer avec les noeuds récepteurs du réseau en émettant des paquets de donnée 230. On distingue alors deux champs de données au sein de chacun des paquets 230 : • Un champ 400 d'information de configuration de la séquence de transmission relative au cycle 210. Ce champ renseigne notamment sur l'identité du noeud du réseau transmettant dans chacun des intervalles 220, ainsi que sur la durée de chacun de ces intervalles 220. • Un champ 410 permettant à chacun des noeuds sources ou émetteurs du réseau de communiquer des informations de contrôle (besoins applicatifs en termes de bande passante, par exemple) aux noeuds récepteurs du réseau. Le positionnement des intervalles 400 et 410 au sein d'un paquet 230 est le même quel que soit le paquet 230, cet emplacement étant prédéfini et connu de tout noeud souhaitant se voir allouer un intervalle de communication 220. Ces emplacements ont alors une représentation fixe et figée dans la matrice de relais déjà mentionnée. Reference 302 is a random access memory, or RAM, which functions as a main memory, of a computing unit or CPU (noted oc for microcontroller) 301. The CPU 301 is capable of executing instructions upon power-up. of the communication node from the ROM 303. After the power is turned on, the processor 301 is capable of executing instructions of RAM 302 relating to a computer program (possibly downloadable from the network 312 via the interface of input-output 311), once these instructions are loaded from the ROM 303 or an external memory (not shown in this figure). Such a computer program, if it is executed by the CPU 301, causes the execution of all or part of the steps of the algorithms or protocols illustrated in FIGS. 6, 7, 8, 9 and 10, described hereinafter. The reference 305 (denoted RF-FE for Radio Frequency Front-End in English) designates the module responsible for adapting the signal at the output of the baseband unit 306 before it is transmitted by means of an antenna 304 (FIG. frequency conversion and power amplification, for example), this module being further adapted to receive a signal from the antenna 304 to be delivered to the module 306. The module 306 performs a digital data modulation operation provided by the I / O interface 311 (denoted by Uf for interface), and performs a data demodulation operation with the module 305. FIG. 4 presents a TDMA type sequence, as evoked in FIG. thus considers a TDMA cycle 210 having a plurality of communication slots 220 commonly allocated to source nodes or transmitters of the network, so that they can communicate with the receiving nodes of the network by transmitting s data packets 230. There are two data fields within each packet 230: • A field 400 of configuration information of the transmission sequence relating to the cycle 210. This field provides information on the identity of the node the network transmitting in each of the intervals 220, as well as the duration of each of these intervals 220. • A field 410 allowing each of the source nodes or transmitters of the network to communicate control information (application requirements in terms of bandwidth, for example) to the receiving nodes of the network. The positioning of the gaps 400 and 410 within a packet 230 is the same regardless of the packet 230, this location being predefined and known to any node wishing to be allocated a communication slot 220. These locations then have a fixed representation and fixed in the relay matrix already mentioned.

On considère également un intervalle de temps de collision 240, tel qu'évoqué en figure 2. Cet intervalle peut être divisé en une pluralité de sous-intervalles de collision 420. Dans le cas où l'intervalle de temps de collision 240 ne présente qu'un sous-intervalle 420, les intervalles 240 et 420 sont alors confondus. La figure 5 présente un exemple de faisceau présentant des lobes primaires et secondaires obtenus à l'aide d'une technique de formation de faisceau d'antenne (ou beam forming en anglais), pour une antenne utilisée dans un mode de réalisation particulier de l'invention. Le faisceau de l'antenne est obtenu à partir d'une série de petites antennes, ou sous-antennes, afin de simuler une antenne directionnelle. La simulation de l'antenne est réalisée électroniquement, l'antenne ne se déplaçant pas physiquement. Ainsi, il est possible par ajustement de phase et de gain de chacune de ces sous-antennes de créer un faisceau qui privilégie certaines directions par rapport à d'autres. Ainsi, une antenne en émission génère des ondes électromagnétiques plus fortes dans certaines directions que d'autres, et une antenne en réception est plus sensible, dans certaines directions que d'autres. Ces directions correspondent aux lobes 500 et 501 tels que représentés sur la figure 5, et l'influence de chacune de ces directions peut être ajustée (la taille du lobe 500 est supérieure à celle des lobes 501, l'antenne étant accentuée dans cette direction). La figure 6 présente un organigramme d'ajustement de paramètres d'antennes d'un noeud requérant souhaitant émettre une requête d'accès au réseau, tel que mis en oeuvre dans un mode de réalisation particulier de l'invention. A collision time interval 240, as discussed in FIG. 2, is also considered. This interval can be divided into a plurality of collision sub-intervals 420. In the case where the collision time interval 240 only shows a sub-interval 420, the intervals 240 and 420 are then merged. FIG. 5 shows an example of a beam having primary and secondary lobes obtained using an antenna beam forming (or beam forming) technique, for an antenna used in a particular embodiment of the invention. 'invention. The antenna beam is obtained from a series of small antennas, or sub-antennas, to simulate a directional antenna. The simulation of the antenna is performed electronically, the antenna does not move physically. Thus, it is possible by phase adjustment and gain of each of these sub-antennas to create a beam that favors certain directions relative to others. Thus, a transmitting antenna generates stronger electromagnetic waves in some directions than others, and a receiving antenna is more sensitive in some directions than others. These directions correspond to the lobes 500 and 501 as shown in FIG. 5, and the influence of each of these directions can be adjusted (the size of the lobe 500 is greater than that of the lobes 501, the antenna being accentuated in this direction ). FIG. 6 presents a flowchart for adjusting antenna parameters of a requesting node wishing to issue a network access request, as implemented in a particular embodiment of the invention.

On considère les paramètres à ajuster que sont la puissance de transmission et la forme des faisceaux d'antenne (voir figure 5). Afin de signifier aux noeuds du réseau son intention de communiquer avec eux via la séquence de transmission périodique 210, un noeud va ainsi émettre au moins une requête d'accès au réseau dans l'intervalle de temps de collision 240. The parameters to be adjusted are the power of transmission and the shape of the antenna beams (see Figure 5). In order to signify to the nodes of the network its intention to communicate with them via the periodic transmission sequence 210, a node will thus send at least one access request to the network in the collision time interval 240.

Dans une première étape 600 du présent algorithme, le noeud requérant détermine le nombre de sous-intervalles de temps de collision 420 disponibles dans la séquence 210 courante, tel que renseigné dans les champs 400 de chacun des paquets 230 émis par les noeuds du réseau. Le noeud requérant en déduit alors le nombre de requêtes d'accès qu'il va émettre dans l'intervalle de temps de collision 240, c'est-à-dire le nombre de sous-intervalles de temps de collision 420 dans lesquels il va émettre une requête d'accès. La détermination de ce nombre tient, en outre, compte de la consommation maximale en énergie autorisée pour le noeud requérant, ou de la capacité actuelle de sa batterie, dans le cas d'un noeud mobile (ou portable). Dans une étape 601, le noeud requérant détermine les paramètres d'antenne en émission pour chacune des requêtes d'accès à émettre. Nous considérons ainsi les deux modes de réalisation préférentiels suivants : Premier mode : Au moins deux requêtes d'accès sont émises par le noeud requérant (au moins deux sous-intervalles de temps de collision 420 sont présents dans l'intervalle de temps de collision 420). Le noeud requérant choisit pour chacune des deux requêtes d'accès une forme et une orientation de faisceaux différentes. La prise de décision de modifier ces caractéristiques de forme et d'orientation de faisceaux est décrite dans l'algorithme illustré en figure 8. Dans un mode de réalisation particulier de l'invention, l'étape de maintien des paramètres d'émission est sélective, en ce sens qu'elle ne conserve que les paramètres d'émission associés au sous-intervalle de temps de collision pendant lequel a été émise l'autre requête d'accès qui est relayée ou pour laquelle une réponse a été émise. Ceci nécessite qu'une requête d'accès relayée (respectivement la réponse) précise le sous-intervalle de temps de collision dans lequel a été émise la requête d'accès à laquelle est relative cette requête d'accès relayée (respectivement cette réponse). Cette information d'identification de sous intervalle est rajoutée par un noeud relais par exemple dans le champ divers 1101 (cas d'une requête relayée) ou par exemple dans le champ ACK_Status 1201 (cas d'une réponse à une requête d'accès) via l'utilisation de certains bits non affectés. Dans un autre mode de réalisation particulier de l'invention, lorsque une autre requête a été validée (et l'intervalle de collision réduit), le noeud requérant peut choisir un sous-ensemble des configurations précédemment utilisées pour les intervalles 420. Second mode : Une requête d'accès est émise par le noeud requérant (un seul sous-intervalle de temps de collision 420 confondu avec l'intervalle de temps de collision 420 ou la capacité de batterie du noeud requérant n'autorise qu'une émission de requête d'accès). In a first step 600 of the present algorithm, the requesting node determines the number of collision time sub-slots 420 available in the current sequence 210, as indicated in the fields 400 of each of the packets 230 transmitted by the nodes of the network. The requesting node then deduces the number of access requests that it will transmit in the collision time interval 240, that is to say the number of collision time sub-slots 420 in which it will go. issue an access request. The determination of this number also takes into account the maximum power consumption allowed for the requesting node, or the current capacity of its battery, in the case of a mobile node (or mobile). In a step 601, the requesting node determines the transmit antenna parameters for each access request to be transmitted. We thus consider the following two preferred embodiments: First mode: At least two access requests are sent by the requesting node (at least two collision time sub-slots 420 are present in the collision time interval 420 ). The requesting node chooses for each of the two access requests a shape and a different beam orientation. The decision to modify these shape and beam orientation characteristics is described in the algorithm illustrated in FIG. 8. In a particular embodiment of the invention, the step of maintaining the emission parameters is selective. in that it retains only the transmission parameters associated with the collision time sub-slot during which the other access request that has been relayed or for which a response has been transmitted has been transmitted. This requires a relayed access request (respectively the response) to specify the sub-collision time slot in which the access request to which this relayed access request (or this response) is related. This sub-interval identification information is added by a relay node for example in the various field 1101 (case of a relayed request) or for example in the field ACK_Status 1201 (case of a response to an access request) via the use of some unassigned bits. In another particular embodiment of the invention, when another request has been validated (and the reduced collision interval), the requesting node may choose a subset of the configurations previously used for the slots 420. Second mode: An access request is issued by the requesting node (only one collision time sub-slot 420 coincides with the collision time interval 420 or the requesting node's battery capacity allows only one request transmission d 'access).

Le noeud requérant choisit alors un mode de transmission dit quasi-omnidirectionnel et détermine une valeur de puissance de transmission. La prise de décision de modifier cette valeur de puissance émise est décrite dans l'algorithme illustré en figure 8. Il est à noter que les caractéristiques de forme et d'orientation de faisceaux pourraient être ajustées conjointement à la caractéristique de puissance d'émission, dans le cadre de modes de réalisation non-décrits ici. Dans une étape 602, la ou les requêtes d'accès est (sont) émise(s) dans le ou les intervalle(s) de temps de collision associé(s) avant que l'algorithme n'effectue une transition dans l'étape de fin 603. La figure 7 présente un organigramme de découverte et de synchronisation à la séquence de transmission périodique 210 pour un noeud requérant dans le réseau, tel que mis en oeuvre dans un mode de réalisation particulier de l'invention. The requesting node then chooses a so-called quasi-omnidirectional transmission mode and determines a transmission power value. The decision to modify this transmitted power value is described in the algorithm illustrated in FIG. 8. It should be noted that the beam shape and orientation characteristics could be adjusted together with the transmission power characteristic. in the context of embodiments not described here. In a step 602, the access request (s) is (are) transmitted in the associated collision time interval (s) before the algorithm makes a transition in the step (s). 60. FIG. 7 shows a flowchart of discovery and synchronization to the periodic transmission sequence 210 for a requesting node in the network, as implemented in a particular embodiment of the invention.

Dans une étape 700, ledit noeud est mis sous tension. Le noeud requérant va ensuite se positionner dans un mode quasi-omnidirectionnel de configuration d'antenne en réception (étape 701). S'il détecte et décode convenablement un paquet 230 émis dans un intervalle de transmission 220 de la séquence de transmission périodique 210 par un noeud du réseau (étape 702), il va alors décoder l'information relative à l'allocation courante des intervalles de transmission de la séquence 210 présente dans le champ 400 du paquet 230 décodé (étape 703). S'il ne parvient pas à détecter et / ou décoder convenablement un paquet 230 émis dans un intervalle de transmission 220 de la séquence de transmission périodique 210 par un noeud du réseau (étape 702), l'algorithme effectue alors une transition vers l'état 701 et le noeud requérant va dès lors ajuster la forme du faisceau de son antenne en réception de façon à le rendre étroit (voir figure 5). Puis il va faire varier l'orientation du faisceau (technique de beam steering ) de façon à balayer la zone géographique du réseau jusqu'à ce qu'il détecte et décode convenablement un paquet 230 émis dans un intervalle de transmission 220 de la séquence de transmission périodique 210 par un noeud du réseau (étape 702). Une fois le décodage de l'information de configuration de la séquence de transmission courante 210 effectué dans l'étape 703, le noeud requérant ajuste la forme du faisceau de son antenne en réception de façon à le rendre étroit. Puis il fait varier l'orientation du faisceau de façon à balayer la zone géographique du réseau, et ce, pour chaque intervalle de transmission 220 (cela pourra prendre plusieurs cycles 210). Dès qu'il parvient à recevoir et à décoder le paquet 230 émis par un noeud du réseau pendant un intervalle 220 donné, le noeud requérant mémorise la configuration de son antenne en réception. Cela lui permet alors de construire une table associant, pour chaque intervalle de temps de cycle 210, un identifiant de noeud émetteur dans cet intervalle de temps, ainsi qu'une configuration d'antenne en réception adaptée à la réception de signaux émis par cet émetteur. Cette configuration d'antenne est dès lors utilisée dans chacun des cycles 210 à venir pour l'intervalle 220 considéré. In a step 700, said node is powered on. The requesting node will then position itself in a near-omnidirectional receive antenna pattern (step 701). If it detects and correctly decodes a packet 230 transmitted in a transmission interval 220 of the periodic transmission sequence 210 by a node of the network (step 702), it will then decode the information relating to the current allocation of the intervals of transmission of the sequence 210 present in the field 400 of the decoded packet 230 (step 703). If it fails to properly detect and / or decode a packet 230 transmitted in a transmission interval 220 of the periodic transmission sequence 210 by a node of the network (step 702), the algorithm then makes a transition to the state 701 and the requesting node will then adjust the shape of the beam of its antenna in reception so as to make it narrow (see Figure 5). Then it will vary the beam direction (beam steering technique) so as to scan the geographical area of the network until it detects and correctly decodes a packet 230 transmitted in a transmission interval 220 of the sequence of beam periodic transmission 210 by a node of the network (step 702). Once the configuration information of the current transmission sequence 210 is decoded in step 703, the requesting node adjusts the beam shape of its receiving antenna to make it narrow. Then it varies the orientation of the beam so as to scan the geographical area of the network, and this for each transmission interval 220 (it may take several cycles 210). As soon as it manages to receive and decode the packet 230 transmitted by a node of the network during a given interval 220, the requesting node stores the configuration of its antenna in reception. This then enables it to construct a table associating, for each cycle time interval 210, a transmitting node identifier in this time interval, as well as a reception antenna configuration adapted to the reception of signals emitted by this transmitter. . This antenna configuration is therefore used in each of the cycles 210 to come for the interval 220 considered.

Une fois effectuées ces étapes 704 et 705 de balayage d'antenne en réception et de stockage de paramètres d'antenne en réception, l'algorithme effectue une transition dans l'état final 706. La figure 8 présente un organigramme de signalisation de requête d'accès par un noeud requérant du réseau afin de se voir allouer un intervalle de transmission, tel que mis en oeuvre dans un mode de réalisation particulier de l'invention. Cet algorithme est mis en oeuvre une fois l'algorithme de découverte du réseau, tel que décrit en figure 7 (correspondant à l'étape 800), effectué. Dans une étape 801, le noeud requérant analyse la configuration de la séquence de transmission 210 courante, à l'aide d'un champ 400 préalablement décodé (voir l'étape 703 de la figure 7). Il en déduit alors, dans une étape 802, la localisation de l'intervalle de temps de collision 240 avant d'émettre (étape 803) au moins une requête d'accès au réseau, appelée Join_Req , dont un format possible est décrit en figure 11. Le nombre de requêtes et les paramètres d'antenne associés résultant de la mise en oeuvre de l'algorithme de détermination des paramètres d'antenne en émission sont décrits en Figure 6. Le noeud requérant va dès lors analyser chacun des champs de contrôle 410 émis par chacun des noeuds du réseau émettant un paquet 230 dans un intervalle de communication 220 (étape 804). Le noeud requérant est alors capable de distinguer, le cas échéant, parmi des requêtes relayées et/ou des messages de réponse à de telles requêtes, quelles sont celles qui sont relatives à des requête d'accès émises par d'autres noeuds requérants dans le même intervalle de temps de collision que la requête d'accès du noeud requérant considéré, grâce à la matrice de relais précédemment décrite. S'il détecte qu'aucune requête d'accès, émise dans le même intervalle de temps de collision que celle qu'il a émis, n'a été relayée par un noeud relais (i.e. noeud transmettant un paquet 230 dans un intervalle temporel 220) ou qu'aucun message de réponse à une requête émise dans le même intervalle de temps de collision que celle qu'il a émis, n'a été émis par un noeud décisionnaire, le noeud requérant du réseau considère ses paramètres d'antenne comme inadéquats pour qu'une requête d'accès émise par lui ne soit détectée par un noeud relais et/ou décisionnaire du réseau. Il ajuste alors lesdits paramètres (étape 805) et, pour ce faire, met en oeuvre à nouveau l'algorithme de détermination des paramètres d'antenne en émission décrit en figure 6, en spécifiant comment ses paramètres d'antenne en émission doivent être ajustés. Ainsi, dans le cas où un seul sous-intervalle de temps de collision est disponible, le présent algorithme pourra préconiser une augmentation de la puissance d'émission, ou, si la puissance d'émission est déjà maximale, une diminution de celle-ci ; dans le cas où plusieurs sous-intervalles de temps de collision sont disponibles, le présent algorithme pourra préconiser un ajustement du faisceau de d'antenne (voir aussi figure 5). L'algorithme retourne alors dans l'étape 802 du présent algorithme. Il est rappelé qu'il est toutefois possible de combiner ces deux approches. After performing these steps 704 and 705 of receiving antenna scan and receiving antenna parameter storage, the algorithm transitions to the final state 706. FIG. access by a node requesting the network to be allocated a transmission interval, as implemented in a particular embodiment of the invention. This algorithm is implemented once the network discovery algorithm, as described in Figure 7 (corresponding to step 800), performed. In a step 801, the requesting node analyzes the configuration of the current transmission sequence 210, using a previously decoded field 400 (see step 703 of FIG. 7). It then deduces, in a step 802, the location of the collision time slot 240 before transmitting (step 803) at least one access request to the network, called Join_Req, a possible format of which is described in FIG. 11. The number of requests and the associated antenna parameters resulting from the implementation of the algorithm for determining the transmit antenna parameters are described in Figure 6. The requesting node will then analyze each of the control fields. 410 issued by each node of the network transmitting a packet 230 in a communication interval 220 (step 804). The requesting node is then able to distinguish, if necessary, among relayed requests and / or response messages to such requests, which are those relating to access requests issued by other requesting nodes in the same collision time interval as the access request of the requesting node considered, thanks to the previously described relay matrix. If it detects that no access request, issued in the same collision time interval that it has sent, has been relayed by a relay node (ie node transmitting a packet 230 in a time interval 220 ) or that no response message to a request issued within the same collision time interval that it has issued, was sent by a decision node, the requesting node of the network considers its antenna parameters as inadequate for an access request issued by him to be detected by a relay node and / or decision-maker of the network. It then adjusts said parameters (step 805) and, for this purpose, again implements the algorithm for determining the transmit antenna parameters described in FIG. 6, specifying how its transmit antenna parameters must be adjusted. . Thus, in the case where only one sub-interval of collision time is available, the present algorithm may recommend an increase in the transmission power, or, if the transmission power is already maximum, a decrease thereof ; in the case where several sub-intervals of collision times are available, the present algorithm may recommend an adjustment of the antenna beam (see also Figure 5). The algorithm then returns to step 802 of the present algorithm. It is recalled that it is however possible to combine these two approaches.

Si le noeud requérant détecte, lors de l'étape 804, qu'au moins une requête d'accès a été relayée par un noeud relais du réseau (i.e. au moins un noeud transmet un paquet 230 dans un intervalle temporel 220), le noeud requérant du réseau détermine, dans une étape 806, si sa requête d'accès a été prise en compte ; de même, si le noeud requérant détecte, lors de l'étape 804, qu'au moins un message de réponse à une requête a été émis par un noeud décisionnaire du réseau, le noeud requérant du réseau détermine, dans une étape 806, si sa requête d'accès a été prise en compte. Il effectue cela en utilisant la matrice de relais précédemment mentionnée. En effet, celle-ci permet au noeud requérant de savoir pour chaque première et/ou deuxième information d'accès dans quel cycle réseau a été émise la requête d'accès à laquelle se rapporte cette première et/ou deuxième information d'accès. Si tel est le cas, le noeud requérant effectue une transition dans l'état final 807, et cesse ainsi d'émettre des requêtes d'accès au réseau. Si tel n'est pas le cas, l'algorithme prévoit de maintenir les paramètres d'antenne utilisés pour l'émission de la précédente requête d'accès et effectue alors une transition dans l'étape 802. L'algorithme suppose en effet que l'émission, par un noeud requérant tiers, d'une autre requête d'accès (celle effectivement prise en compte) était source de collision pour la réception de sa propre requête par un noeud relais et/ou décisionnaire du réseau. En effet, un noeud requérant est certain que sa requête a été détectée et a été traitée ou est traitée ou va être traitée, et que cela ne nécessite pas de renouveler l'émission de la requête, lorsqu'au moins une des deux conditions suivantes a été remplie : - la requête a été relayée par un noeud relais, afin d'être traitée par un noeud décisionnaire ; - une réponse à la requête a été émise par un noeud décisionnaire ; - une réponse à la requête a été émise par un noeud décisionnaire et relayée par un noeud relais. L'autre requête d'accès étant prise en compte, le noeud tiers l'ayant émise va dès lors cesser de l'émettre, supprimant de fait la collision supposée. En maintenant ainsi ses paramètres d'antenne en émission, le noeud requérant évite une reconfiguration intempestive desdits paramètres, une telle reconfiguration pouvant avoir pour effet d'augmenter la consommation d'énergie dudit noeud, mais aussi l'utilisation de nouveaux paramètres inadéquats pour qu'une requête d'accès émise par lui ne soit détectée par un noeud relais et/ou décisionnaire du réseau. La figure 9 présente un organigramme de détection et de traitement d'une requête d'accès au réseau par un noeud relais du réseau, tel que mis en oeuvre dans un mode de réalisation particulier de l'invention. Pour rappel, un noeud relais du réseau est un noeud communiquant (i.e. transmettant un paquet 230 dans un intervalle temporel 220) ayant la capacité de relayer une requête d'accès reçue par ce noeud relais dans un intervalle de collision 240. Chaque noeud relais du réseau détermine ainsi, pour chaque cycle de transmission périodique 210, le début de l'intervalle de temps de collision 240 (étape initiale 900). Dans une étape 901, le noeud relais va alors configurer ses paramètres d'antenne en réception dans un mode (quasi-)omnidirectionnel et va alors écouter les communications du réseau. Cette écoute est réalisée pour chacun des sous-intervalles de temps de collision 420 (étape 902). Par analyse du niveau de puissance d'un signal reçu dans l'un quelconque des sous-intervalles de temps de collision 420, le noeud relais va alors tenter de démoduler ledit signal. Une telle démodulation peut cependant s'avérer impossible si le niveau de puissance du signal reçu est trop faible en comparaison du niveau de bruit gaussien du réseau, ou si deux signaux interfèrent de sorte que le noeud décisionnaire est incapable de discriminer l'un ou l'autre desdits signaux. Si une telle démodulation ne s'est avérée possible pour aucun des sous-intervalles de temps de collision 420, ou si aucun signal n'a été détecté dans au moins un des sous-intervalles de temps de collision 420, l'algorithme effectue une transition vers l'étape finale 905, en attente du début du prochain intervalle de temps de collision 240 (étape initiale 900). If the requesting node detects, during step 804, that at least one access request has been relayed by a relay node of the network (ie at least one node transmits a packet 230 in a time interval 220), the node network request determines, in a step 806, whether its access request has been taken into account; similarly, if the requesting node detects, in step 804, that at least one request response message has been sent by a network decision node, the requesting node of the network determines, in a step 806, whether his request for access has been taken into account. It does this using the previously mentioned relay matrix. Indeed, this allows the requesting node to know for each first and / or second access information in which network cycle has been transmitted the access request to which this first and / or second access information relates. If this is the case, the requesting node makes a transition in the final state 807, and thus ceases issuing access requests to the network. If this is not the case, the algorithm provides for maintaining the antenna parameters used for the transmission of the previous access request and then makes a transition in step 802. The algorithm assumes that the issuance, by a third party requesting node, of another access request (the one actually taken into account) was a source of collision for the reception of its own request by a relay node and / or decision-maker of the network. Indeed, a requesting node is certain that its request has been detected and has been processed or is processed or will be processed, and that this does not require renewing the transmission of the request, when at least one of the two following conditions has been completed: - the request has been relayed by a relay node, to be processed by a decision node; - a response to the request was issued by a decision node; a response to the request has been sent by a decision node and relayed by a relay node. The other access request being taken into account, the third node having sent it will therefore stop sending it, effectively eliminating the supposed collision. By thus maintaining its transmit antenna parameters, the requesting node avoids an inadvertent reconfiguration of said parameters, such a reconfiguration may have the effect of increasing the energy consumption of said node, but also the use of new parameters that are inadequate for an access request sent by it is detected by a relay node and / or decision-maker of the network. FIG. 9 shows a flowchart for detecting and processing a network access request by a relay node of the network, as implemented in a particular embodiment of the invention. As a reminder, a relay node of the network is a communicating node (ie transmitting a packet 230 in a time interval 220) having the capacity to relay an access request received by this relay node in a collision interval 240. The network thus determines, for each periodic transmission cycle 210, the beginning of the collision time interval 240 (initial step 900). In a step 901, the relay node will then configure its antenna parameters in reception in a (quasi) omnidirectional mode and will then listen to network communications. This listening is performed for each of the collision time sub-intervals 420 (step 902). By analyzing the power level of a signal received in any of the collision time sub-slots 420, the relay node will then attempt to demodulate said signal. Such demodulation may, however, be impossible if the received signal power level is too low compared to the Gaussian noise level of the network, or if two signals interfere so that the decision node is unable to discriminate against one or the other. other of said signals. If such demodulation has not been possible for any of the collision time sub-intervals 420, or if no signal has been detected in at least one of the collision time sub-intervals 420, the algorithm performs a transition to the final step 905, waiting for the start of the next collision time interval 240 (initial step 900).

Si, au contraire, au moins une requête d'accès a été détectée et démodulée dans l'intervalle de temps de collision 420 considéré, l'algorithme effectue une transition dans l'étape 904, afin de transmettre dans son prochain champ de contrôle 400 chacune des requêtes d'accès qu'il aura pu détecter (dans la limite de l'espace disponible dans le champ de contrôle 400) et démoduler lors de l'écoute de l'intervalle de temps de collision 240 du cycle 210 précédent. L'algorithme effectue alors une transition vers l'étape finale 905, en attente du début du prochain intervalle de temps de collision 240 (étape initiale 900). La figure 10 présente un organigramme d'allocation d'un intervalle temporel de la séquence de transmission périodique du réseau par au moins un noeud décisionnaire du réseau, tel que mis en oeuvre dans un mode de réalisation particulier de l'invention. La description suivante décrit un mode de réalisation dans lequel un seul noeud central du réseau est en mesure de prendre une décision de réponse à une requête d'accès émise par un noeud requérant. Il est cependant possible d'envisager un mode de réalisation dans lequel chacun des noeuds communicants du réseau pourrait prendre une telle décision. Dans une étape 1000, le noeud central du réseau détecte une requête d'accès émise par un noeud requérant du réseau. Un noeud central peut effectuer une détection de requête d'accès soit via le décodage du champ 400 d'un paquet 230 émis par un noeud relais du réseau dans lequel était relayée une requête d'accès au réseau préalablement détectée par ledit noeud relais, soit via le décodage d'un paquet 240 (et plus particulièrement du décodage des champs 420 présents au sein du paquet 240). Dans une étape 1001, le noeud central va alors analyser s'il doit être répondu positivement à ladite requête d'accès, le noeud requérant l'ayant émise se voyant alors allouer par le noeud central un intervalle de communication 220, ou s'il doit y être répondu négativement. Les critères pour renvoyer une réponse positive peuvent être, à titre d'exemple, la quantité de bande passante disponible du réseau, la catégorie d'équipements à laquelle appartient le noeud requérant, etc.... L'Homme du Métier pourra ainsi aisément considérer nombre de critères tout aussi pertinents. L'intervalle de communication alloué au noeud requérant pourra être un intervalle 220 déjà alloué à un noeud communicant (un noeud communicant peut dans ce cas de figure ainsi être exclu de la séquence de transmission au profit d'un noeud requérant, les conditions d'exclusion d'un tel noeud étant en dehors du cadre de la présente invention) du réseau ou non encore alloué, ou un intervalle de temps qui correspondait à un sous-intervalle de temps de collision lors d'un cycle 210 précédent, ce qui a eu pour effet de réduire l'intervalle de temps de collision 240. If, on the contrary, at least one access request has been detected and demodulated in the collision time interval 420 considered, the algorithm makes a transition in step 904, in order to transmit in its next control field 400 each of the access requests it has been able to detect (within the limit of the space available in the control field 400) and demodulate while listening to the collision time slot 240 of the previous cycle 210. The algorithm then makes a transition to the final step 905, waiting for the start of the next collision time interval 240 (initial step 900). FIG. 10 presents a flow chart for allocating a time interval of the periodic transmission sequence of the network by at least one decision-making node of the network, as implemented in a particular embodiment of the invention. The following description describes an embodiment in which a single central node of the network is able to take a decision of response to an access request issued by a requesting node. However, it is possible to envisage an embodiment in which each of the communicating nodes of the network could make such a decision. In a step 1000, the central node of the network detects an access request sent by a requesting node of the network. A central node can perform an access request detection either by decoding the field 400 of a packet 230 transmitted by a relay node of the network in which was relayed a network access request previously detected by said relay node, or via the decoding of a packet 240 (and more particularly the decoding of the fields 420 present within the packet 240). In a step 1001, the central node will then analyze whether it must be answered positively to said access request, the requesting node having sent it then being allocated by the central node a communication interval 220, or if must be answered negatively. The criteria for returning a positive response may be, for example, the amount of available bandwidth of the network, the category of equipment to which the requesting node belongs, etc. .... The skilled person can easily consider a number of equally relevant criteria. The communication interval allocated to the requesting node may be an interval 220 already allocated to a communicating node (a communicating node may in this case be excluded from the transmission sequence in favor of a requesting node, the conditions of excluding such a node being outside the scope of the present invention) of the network or not yet allocated, or a time interval that corresponded to a collision time sub-slot during a previous cycle 210, which has had the effect of reducing the collision time interval 240.

Dans une étape 1002, le noeud central va alors répondre à ladite requête d'accès en émettant un message de réponse Join_Grant , dont un format possible est décrit en figure 12, dans le champ de contrôle 410 du paquet 230 émis dans un prochain intervalle 220 lors du prochain cycle 210. Le noeud central du réseau procède ensuite à la reconfiguration de la séquence de transmission périodique 210 en notifiant, dans son champ 400 d'information de configuration, la nouvelle séquence de transmission relative au cycle 210 à venir. L'algorithme effectue alors une transition dans l'état final 1004. La figure 11 présente la structure d'une requête d'accès, dite requête Join_Req , dans un mode de réalisation particulier de l'invention. In a step 1002, the central node will then respond to said access request by sending a Join_Grant response message, a possible format of which is described in FIG. 12, in the control field 410 of the packet 230 sent in a next interval 220 in the next cycle 210. The central node of the network then proceeds to the reconfiguration of the periodic transmission sequence 210 by notifying, in its field 400 of configuration information, the new transmission sequence relating to the next cycle 210. The algorithm then makes a transition in the final state 1004. FIG. 11 shows the structure of an access request, called the Join_Req request, in a particular embodiment of the invention.

Une requête d'accès comprend les champs suivants : - Unique_Node_ID (1100) : Ce champ renseigne sur l'identifiant unique attribué par le constructeur au noeud requérant émettant une requête d'accès. - Various (1101) : Ce champ pourra contenir des informations diverses, relatives à la nature du noeud requérant émettant une requête d'accès (noeud source, récepteur, noeud relais actif...), le type de données qu'il souhaite émettre ou recevoir (audio, vidéo, ...), etc.... Le dimensionnement des divers champs constitutifs de la présente requête d'accès en fonction des contraintes protocolaire d'un tel réseau apparaîtra évident à l'Homme du Métier. An access request includes the following fields: - Unique_Node_ID (1100): This field provides information on the unique identifier assigned by the constructor to the requesting node issuing an access request. - Various (1101): This field may contain various information relating to the nature of the requesting node issuing an access request (source node, receiver, active relay node, etc.), the type of data that it wishes to transmit or receive (audio, video, etc.), etc. The sizing of the various constituent fields of the present access request according to the protocol constraints of such a network will be obvious to the skilled person.

La figure 12 présente la structure d'un message de réponse, dit message Join_Grant , à une requête d'accès dans un mode de réalisation particulier de l'invention. Ce message comprend les champs suivants : - Unique_Node_ID (1200) : Ce champ renseigne sur l'identifiant unique attribué par le constructeur au noeud sans fil ayant émis la requête d'accès à laquelle le présent message Join_Grant répond. - ACK_Status (1201) : Ce champ renseigne sur le statut de la réponse, positif ou négatif, associé à la requête d'accès à laquelle le présent message Join_Grant répond. - PHY_ID (1202) : Ce champ renseigne sur l'identifiant réseau unique attribué par le noeud central (voir figure 10) au noeud requérant ayant émis la requête d'accès à laquelle le présent message Join_Grant répond. Remarquons que le dimensionnement des divers champs constitutifs du présent message en fonction des contraintes protocolaires d'un tel réseau apparaîtra évident à l'homme du Métier. Enfin, il apparaît et convient de noter, au vu de la description détaillée des modes de réalisation qui précèdent, que l'invention s'applique plus généralement aux systèmes de radiocommunications.20 FIG. 12 shows the structure of a response message, called the Join_Grant message, to an access request in a particular embodiment of the invention. This message includes the following fields: - Unique_Node_ID (1200): This field provides information on the unique identifier assigned by the constructor to the wireless node that issued the access request to which this Join_Grant message responds. - ACK_Status (1201): This field informs about the status of the response, positive or negative, associated with the access request to which the present Join_Grant message responds. - PHY_ID (1202): This field provides information on the unique network identifier assigned by the central node (see Figure 10) to the requesting node that issued the access request to which the present Join_Grant message responds. Note that the sizing of the various constituent fields of the present message according to the protocol constraints of such a network will be obvious to the skilled person. Finally, it appears and should be noted, in view of the detailed description of the foregoing embodiments, that the invention more generally applies to radiocommunication systems.

Claims

REVENDICATIONS1. Method for managing access requests to a wireless communication network (100), a requesting node (190) transmitting at least one access request (230), with given transmission parameters, in a time interval given collision (240), characterized in that said requesting node performs steps of: - detecting (804) that at least one node of said network, following said given collision time interval, issues information relating to at least one an access request transmitted during said given collision time interval; adapting (805, 806) the transmission parameters as a function of the presence or absence of at least one of said detected information relating to another access request sent by another node requesting only said requesting node.

2. Method according to claim 1, characterized in that in the step of adapting the transmission parameters, the requesting node performs a step of: - maintaining (802, 806) the given transmission parameters for a retransmission at least one access request during a next collision time interval (240), if the incoming node detects the presence of said at least one information; and if not, said requesting node performs a step of: - modifying the given transmission parameters (805) for retransmission (803) of at least one access request during a next collision time slot (240).

3. Method according to any one of claims 1 and 2, characterized in that said information belong to the group comprising: - at least one relayed access requests; and - at least one response message to an access request; at least one relayed message of response to an access request.

4. Method according to any one of claims 1 to 3, characterized in that the network is supported by a medium whose access is shared in time in transmission cycles, and in that each transmission cycle comprises intervals. predetermined times for relaying, by a node of the network, data transmitted or relayed during a predetermined forward transmission cycle.

5. Method according to any one of claims 1 to 4, characterized in that, during the given collision interval (240), the requesting node (190; 300) issues several access requests with transmission parameters. own.

The method of claim 5, characterized in that each of the access requests is transmitted by the requesting node in a given sub-interval (420) of said collision interval.

7. Method according to any one of claims 1 to 6, characterized in that said requesting node performs a step of obtaining information relating to a modification of said next collision time interval, said modification resulting from a decision of at least one decision node and in that said requesting node performs a step of determining, based on said information and the given transmission parameters, the transmission parameters for retransmission.

8. Method according to any one of claims 1 to 7, characterized in that said transmission parameters belong to the group comprising: - shape parameters of an emission antenna radiation beam (500, 501, 502); and transmission power parameters, making it possible to increase or reduce a transmission power. 10. Computer program product, characterized in that it comprises program code instructions for implementing the method according to at least one of claims 1 to 8, when said program is executed on a computer. A computer-readable storage medium storing a computer program comprising a set of computer-executable instructions for carrying out the method according to at least one of claims 1 to 8. 11. Requesting node including means for transmitting (304) at least one access request to a wireless communication network, with given transmission parameters and in a given collision time interval (240), said requesting node being characterized in that comprises: - means for detecting that at least one node of said network, following said given collision time interval, transmits information relating to at least one access request transmitted during said given collision time interval; to adapt transmission parameters according to the presence or not of at least one information, among said information, relating to another access request sent by another node requiring only ledi t requesting node. 12. Requesting node according to claim 11, characterized in that the means for adapting transmission parameters use: means for maintaining the given transmission parameters for retransmission of at least one access request during an interval next collision time, the holding means being activated if the incoming node detects the presence of said at least one information; means for modifying the transmission parameters given for said retransmission of the access request (s) during the next collision time interval, the modification means being activated if the incoming node does not detect the presence of said less information.15