FR2939267A1 - Procede de gestion de routage de communications dans un reseau de communication sans-fil, produit programme d'ordinateur, moyen de stockage et dispositif de gestion correspondant - Google Patents

Abstract

L'invention concerne un procédé de gestion de routage d'au moins une communication dans un réseau de communication sans-fil comprenant un ensemble de couples constitués d'un dispositif émetteur et d'un dispositif récepteur. Un tel procédé comprend les étapes de : détermination (1200) d'une zone de présence d'un obstacle dans la zone de couverture du réseau ; détermination (1201) du niveau d'absorption de l'obstacle présent dans cette zone de présence, par analyse du niveau de qualité de communication selon un mode de transmission à énergie diffuse pour des chemins de communication traversant cette zone de présence ; détermination (1202, 1203) d'une zone de sécurité comprenant ladite zone de présence d'obstacle, lorsque le niveau d'absorption déterminé est compris dans une plage prédéterminée ; modification (1204) du routage d'au moins une communication, par sélection d'un chemin selon un mode de transmission à énergie concentrée externe à la zone de sécurité.

Description

Procédé de gestion de routage de communications dans un réseau de communication sans-fil, produit programme d'ordinateur, moyen de stockage et dispositif de gestion correspondant. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui des réseaux de communication, et plus particulièrement des réseaux de communication sans-fil à antennes directives. Plus précisément, l'invention concerne une technique de gestion de routage de communications dans réseau de communication sans-fil. L'invention s'applique notamment, mais non exclusivement, dans les réseaux de communication radio pouvant être soumis à des évanouissements et/ou des masquages des communications radio provoqués par des obstacles. Dans l'ensemble de la présente description, on entend par obstacle , tout élément physique distinct des dispositifs émetteurs et récepteurs du réseau, compris dans la zone de couverture globale du réseau et perturbant les communications sans-fil. 2. ARRIÈRE-PLAN TECHNOLOGIQUE Traditionnellement, les réseaux sans-fil domestiques ou réseaux PAN (pour "Personal Area Networks", en anglais) sont destinés à interconnecter des dispositifs de communication, tels que par exemple des appareils numériques, téléphones, assistants personnels, enceintes, poste de télévision, lecteur multimédia, situés à proximité de l'utilisateur. La portée d'un tel réseau de communication est de l'ordre de quelques mètres. Un tel réseau peut également être utilisé pour faire communiquer les différents dispositifs personnels entre eux (ce que l'on appelle plus couramment communication intra-personnelle ), ou pour les connecter à des applications supportées par le réseau Internet par exemple.

Les réseaux domestiques peuvent être câblés (comme c'est le cas pour les réseaux de type USB, Ethernet, ou encore selon les normes IEEE 1394) mais peuvent aussi reposer sur l'usage d'un médium sans-fil. On parle alors de réseau domestique sans-fil (ou réseau WPAN, pour "Wireless Personal Area Networks" en anglais). Les standards Bluetooth (IEEE 802.15.1), UWB, ZigBee (IEEE 802.15.4), IEEE 802.11e ou IEEE 802.15.3, sont à ce jour parmi les protocoles les plus utilisés pour ce type de réseaux.

De tels protocoles prévoient généralement deux types d'accès au médium partagé sans-fil. Un premier type d'accès est le mode à détection de collision (aussi appelé CSMA/CD pour Carrier Sense Multiple Access / Collision Detection ). Celui-ci autorise chacun des dispositifs du réseau de communication à gérer ses émissions en fonction de ses besoins et de la disponibilité du médium. En l'absence d'information à transmettre, le dispositif reçoit des paquets de données qui circulent sur le médium. Lorsque ce dispositif a besoin d'émettre un ou plusieurs paquets de données, il vérifie qu'aucune trame n'est émise sur le médium. Si c'est le cas, il peut émettre son paquet de données. 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 dispositif peut déceler un problème de contention, et s'arrêter pour renvoyer son paquet de données ultérieurement, c'est-à-dire quand il aura de nouveau la parole. De façon à minimiser le risque de rencontrer une deuxième collision avec un même dispositif, chaque dispositif du réseau attend pendant une certaine période (qui peut être 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é en termes de communications, un dispositif du réseau ne tente pas indéfiniment de retransmettre un paquet de données si, à chaque tentative, il se trouve en conflit avec un autre dispositif du réseau. Ainsi, après un certain nombre d'essais infructueux, le paquet de données est supprimé, évitant ainsi l'effondrement du réseau. Les couches supérieures sont alors averties de l'échec de la transmission du message. Un deuxième type d'accès est un mode d'accès multiple à répartition dans le temps (aussi appelé mode TDMA, pour Time Division Multiple Access ). Ce deuxième mode d'accès est un mode de multiplexage permettant la transmission de plusieurs signaux sur un seul canal de communication. Il s'agit du multiplexage temporel, dont le principe est de découper le temps disponible en plusieurs intervalles de temps (aussi appelés time slots en anglais) ou temps de parole qui sont affectés successivement aux différents dispositifs du réseau. De tels réseaux reposent, de manière classique, sur la présence d'un dispositif maître qui est responsable de l'établissement des connexions du réseau, de la synchronisation des temps de parole de chacun des dispositifs du réseau et de l'arbitrage de l'accès au médium sans-fil partagé. Les systèmes de transmission radio utilisent actuellement un large domaine de fréquences de transmission, compris généralement entre 2,5 GHz et 60 GHz. Ces fréquences sont 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 réseau de communication de type home cinéma . 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 (Gbps ou Gbit/s)) de par la nature (audio, vidéo) et la très haute résolution de l'information transmise. L'usage des antennes en émission et en 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 isotrope, c'est-à-dire une antenne rayonnant avec les mêmes caractéristiques physiques dans toutes les directions de l'espace, est un modèle théorique irréalisable dans la pratique. En effet, l'énergie rayonnée par une antenne est en réalité répartie inégalement dans l'espace, certaines directions étant privilégiées. On parle alors de lobes de rayonnement . Un diagramme de rayonnement d'une antenne permet de visualiser ces lobes de rayonnement dans les trois directions de l'espace, c'est-à-dire dans le plan horizontal ou dans le plan vertical incluant le lobe le plus important. La proximité et la conductibilité du sol ou des masses conductrices environnant l'antenne peuvent en outre avoir une influence importante sur le diagramme de rayonnement. La directivité d'une antenne dans le plan horizontal est une caractéristique importante dans le choix d'une antenne. En effet, une antenne omnidirectionnelle rayonne sensiblement de la même façon dans toutes les directions du plan horizontal, alors qu'une antenne directive, quant à elle, possède un ou deux lobes nettement plus importants que les autres ; on parle alors de lobes principaux . Il est à noter qu'une antenne est d'autant plus directive que le lobe le plus important est étroit. La directivité correspond à la largeur du lobe principal, entre les angles d'atténuation à 3 dB. Le gain d'une antenne est alors défini comme l'augmentation de puissance émise ou reçue dans le lobe principal par rapport à une antenne omnidirectionnelle.

On distingue alors deux modes de transmission : l'un, dit transmission à énergie (ou puissance) diffuse correspondant à une transmission utilisant une antenne omnidirectionnelle, quasi-omnidirectionnelle ou à large spectre angulaire (supérieur par exemple à 90°) et l'autre, dit transmission à énergie (ou puissance) concentrée correspondant à une transmission utilisant une antenne directionnelle ou à spectre angulaire étroit (inférieur par exemple à 30°). En résumé, le mode de transmission à énergie concentrée dispose, pour une même énergie consommée, d'un angle de rayonnement inférieur à celui du mode de transmission à énergie diffuse. Un traitement de signal fondé sur la directivité des antennes (appelé 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 et/ou la sensibilité d'une antenne en fonction d'un diagramme de rayonnement. Lors de la réception d'un signal radio, cette technique permet d'augmenter la sensibilité du dispositif récepteur dans une direction désirée et ainsi diminuer la sensibilité de l'antenne pour des zones d'interférences ou fortement bruitées. Lors de la transmission d'un signal radio, la technique de directivité d'antennes permet d'augmenter la puissance du signal radio dans une direction désirée. Il est donc possible d'augmenter la qualité du signal radio en réception en concentrant la puissance du signal radio sur une plage angulaire limitée. Ce mode de transmission est appelé, dans la suite de la description, mode de transmission sélectif (ou beam steering en anglais). L'inconvénient d'une telle méthode de transmission sélective réside dans la concentration de puissance du signal radio sur une plage angulaire restreinte et le risque sanitaire potentiel pouvant en résulter. En effet, bien qu'aucun lien avéré n'ait été, à ce jour, prouvé entre les radiations électromagnétiques mises en jeu dans les modes de transmission sans-fil à forte puissance concentrée (telles qu'évoquées précédemment) et de quelconques troubles sanitaires, le Centre de Recherche et d'Information Indépendantes sur les Rayonnements ElectroMagnétiques (CRIIREM) a récemment publié une note de recommandation relative à l'usage des appareils sans-fil de type Wifi. En outre, l'Autorité de Régulation des Communications Electroniques et des Postes (ARCEP), anciennement nommée Autorité de Régulation des Télécommunications (ART), a publié au mois d'avril 2008 une étude effectuée par les Départements Electromagnétisme et Télécoms de l'Ecole Supérieure d'Electricité (Supélec), recommandant de placer les antennes Wifi en hauteur (correspondant à 2,10 mètres au minimum au dessus du sol) pour limiter l'exposition des gens aux radiations électromagnétiques et éviter tout contact prolongé avec le rayonnement d'une antenne.

Afin de protéger toute autre personne présente dans la zone de couverture du réseau (comme par exemple un utilisateur du réseau) d'éventuels risques sanitaires liés à un mode de transmission sélectif à haute puissance, il apparaît donc particulièrement intéressant d'adapter le routage de ce mode de communication de façon à assurer une distance minimale entre un chemin de transmission (aussi appelé par la suite chemin de communication) emprunté par une communication et un utilisateur du réseau. 3. OBJECTIFS DE L'INVENTION L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier cet inconvénient de l'état de la technique. Plus précisément, dans au moins un mode de réalisation de l'invention, un objectif est de fournir une technique de gestion de routage de communications, dont le mode de transmission est à (forte) puissance concentrée (mode de transmission sélectif), dans un réseau de communication sans-fil. En d'autres termes, un objectif de la présente invention est d'assurer qu'un élément donné (par exemple un être humain), présent dans la zone de couverture d'un réseau sans-fil, n'est pas exposé à un rayonnement lié à une transmission de données à (forte) puissance concentrée. Au moins un mode de réalisation de l'invention a également pour objectif de fournir une telle technique permettant de localiser un être vivant (par exemple humain) présent dans la zone de couverture du réseau, afin de limiter son exposition à des radiations électromagnétiques liées aux communications mises en place au sein du réseau. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique permettant de prendre en compte des mouvements éventuels que l'être vivant (par exemple humain) localisé serait amené à faire, afin de limiter son exposition à des radiations électromagnétiques liées aux communications mises en place au sein du réseau.

Un objectif complémentaire d'au moins un mode de réalisation de l'invention est de fournir une telle technique permettant de reconnaître un être humain d'un obstacle d'ordre matériel. Un objectif supplémentaire d'au moins un mode de réalisation de l'invention est de fournir une telle technique qui repose uniquement sur des moyens classiquement utilisés pour la transmission de données au sein d'un réseau de communication sans-fil. En d'autres termes, la présente invention a pour objectif de fournir une technique qui soit simple à mettre en oeuvre et peu coûteuse. 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de gestion de routage d'au moins une communication dans un réseau de communication sans-fil comprenant un ensemble de couples constitués d'un dispositif émetteur et d'un dispositif récepteur. Un tel procédé comprend des étapes consistant à : - déterminer une zone de présence d'un obstacle selon un critère déterminé de qualité de communication de couples de dispositifs ; - déterminer un niveau d'absorption de l'obstacle présent dans ladite zone de présence, par analyse de niveau de qualité de communication selon un mode de transmission à énergie diffuse pour au moins un chemin de communication traversant ladite zone de présence d'obstacle ; - déterminer une zone de sécurité comprenant ladite zone de présence d'obstacle, lorsque le niveau d'absorption déterminé est compris dans une plage prédéterminée de niveaux d'absorption ; - modifier le routage d'au moins une communication, par sélection d'un chemin de communication selon un mode de transmission à énergie concentrée ne traversant pas ladite zone de sécurité déterminée, le mode de transmission à énergie concentrée disposant, pour une même énergie consommée, d'un angle de rayonnement inférieur à celui du mode de transmission à énergie diffuse. Le principe général de l'invention consiste à identifier, parmi des obstacles localisés au sein de la zone de couverture d'un réseau sans-fil, un élément à contourner (par exemple un être humain) et à lui associer une zone dite de sécurité au travers de laquelle aucune communication à (forte) puissance concentrée n'est autorisée à passer.

Un élément à contourner ainsi identifié dans la zone de couverture du réseau peut donc bénéficier d'une protection vis-à-vis d'une éventuelle exposition aux communications utilisant un mode de transmission sélectif, en réadaptant le routage des communications dans le réseau.

En d'autres termes, la présente invention permet d'assurer le maintien d'au moins un minimum de distance entre un élément à contourner, comme par exemple un être humain, présent dans la zone de couverture d'un réseau sans-fil et un chemin de transmission emprunté par une communication à (forte) puissance concentrée. La présente invention repose sur une approche tout à fait nouvelle et inventive consistant en une analyse des caractéristiques d'absorption des obstacles détectés dans la zone de couverture du réseau, par simple analyse de la qualité de communication de couples de dispositifs selon un mode de transmission à énergie diffuse, permettant de différencier un élément qui doit être à contourner, comme par exemple un être humain, d'un obstacle matériel ne nécessitant pas de contournement, pour l'établissement ou le maintien d'une communication selon un mode de transmission à énergie concentrée. Il est à noter qu'une telle analyse de caractéristique d'absorption est mise en oeuvre à l'aide d'un mode de transmission à puissance diffuse, ce qui représente un risque sanitaire moindre pour un être humain qui se trouverait dans la zone de couverture du réseau.

De façon avantageuse, ladite zone de présence est déterminée par recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, chacune des zones d'intersection présentant un état de perturbation selon un critère déterminé de qualité de communication entre les dispositifs du couple de dispositifs émetteur et récepteur. Ainsi, une synthèse des résultats de l'état de perturbation de chacune des zones d'intersection de zones de couverture de couples de dispositifs du réseau permet d'obtenir, de manière instantanée, une estimation consolidée des positions de chaque obstacle au sein de la zone de couverture du réseau. Selon une caractéristique avantageuse, ladite zone de sécurité déterminée correspond à ladite zone de présence d'obstacle. L'invention prévoit donc de définir une zone de sécurité autour d'un être humain présent dans la zone de couverture du réseau, afin de garantir l'absence de radiation électromagnétique à (forte) concentration de puissance dans cette zone de sécurité. Cette caractéristique est particulièrement avantageuse dans le cas où l'élément à contourner est fixe ou à mobilité réduite par rapport à la réactivité du réseau pour reconfigurer le routage des communications. Selon une première variante de réalisation, ladite zone de sécurité déterminée correspond à une union de ladite zone de présence avec au moins une zone de recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, ladite ou lesdites zones de recouvrement mutuel disposant d'au moins une partie de leur bordure en commun. Selon cette variante, il est possible de définir une marge sécuritaire de contournement d'un élément à contourner dans le voisinage immédiat de l'élément à contourner, afin d'éviter que les chemins de communication empruntés par les communications ne traversent également ce voisinage, tout en prenant en compte les possibilités de mouvement de l'être vivant dans la zone de couverture du réseau en fonction de la réactivité du réseau pour reconfigurer le routage des communications. Selon une seconde variante de réalisation, ladite zone de sécurité déterminée correspond à la zone de présence modifiée par homothétie d'un facteur prédéterminé supérieur à 1, l'homothétie ayant pour centre le barycentre de la zone de présence.

Selon cette variante, on définit aussi la possibilité d'appliquer une marge sécuritaire de contournement d'un élément à contourner dans le voisinage immédiat de l'élément à contourner, afin d'éviter que les chemins de communication empruntés par les communications ne traversent également ce voisinage. Avantageusement, dans ladite étape consistant à déterminer un niveau d'absorption, l'analyse de niveau de qualité de communication est effectuée via une communication effectuée selon le mode de transmission à énergie diffuse entre un dispositif émetteur et un dispositif récepteur, ledit dispositif récepteur alignant son rayonnement d'antenne en réception sur ledit dispositif émetteur. Une telle analyse des caractéristiques d'absorption peut donc être effectuée au moyen d'un simple couple de dispositifs communiquant de manière alignée.

On entend par communication de manière alignée une communication (ou plus généralement une mise en communication) pour laquelle le dispositif récepteur paramètre son antenne en réception de manière à pointer en direction du dispositif émetteur.

Préférentiellement, ladite étape consistant à déterminer un niveau d'absorption comprend une étape consistant à déterminer un niveau de réflexion et/ou diffraction de ladite zone de présence d'obstacle, par analyse du niveau de qualité de communication effectuée selon le mode de transmission à énergie diffuse entre un dispositif émetteur et une pluralité de dispositifs récepteurs, lesdits dispositifs récepteurs alignant leur rayonnement d'antenne en réception sur ladite zone de présence. Une telle analyse des caractéristiques d'absorption peut être également effectuée au moyen d'au moins un couple de dispositifs communiquant de manière non-alignée, celle-ci ayant comme avantage de procurer une précision meilleure dans la caractérisation d'un obstacle.

On entend par communication de manière non-alignée une communication (ou plus généralement une mise en communication) pour laquelle le dispositif récepteur paramètre son antenne en réception de manière à pointer dans une direction autre que celle du dispositif émetteur (en utilisant un objet ou obstacle comme relais par réflexion d'ondes).

De façon préférentielle, ladite plage prédéterminée de niveaux d'absorption correspond à une atténuation de 3 décibels à 15 décibels par rapport à un niveau nominal de puissance en réception, selon le mode de transmission à énergie diffuse. Cette plage prédéterminée de niveaux d'absorption est représentative de la présence d'un être humain dans la zone de couverture du réseau.

Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur. Ce produit programme d'ordinateur comprend des instructions de code de programme pour la mise en oeuvre du procédé de gestion précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur.

Dans un autre mode de réalisation, l'invention concerne un moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé de gestion précité (dans l'un quelconque de ses différents modes de réalisation). Dans un autre mode de réalisation, l'invention concerne un dispositif de gestion de routage d'au moins une communication dans un réseau de communication sans-fil comprenant un ensemble de couples constitués d'un dispositif émetteur et d'un dispositif récepteur. Un tel dispositif de gestion de routage comprend : - des premiers moyens de détermination d'une zone de présence d'un obstacle selon un critère déterminé de qualité de communication de couples de dispositifs ; - des deuxièmes moyens de détermination d'un niveau d'absorption de l'obstacle présent dans ladite zone de présence, par analyse de niveau de qualité de communication selon un mode de transmission à énergie diffuse pour au moins un chemin de communication traversant ladite zone de présence d'obstacle; - des troisièmes moyens de détermination d'une zone de sécurité comprenant ladite zone de présence d'obstacle, lorsque le niveau d'absorption déterminé est compris dans une plage prédéterminée de niveaux d'absorption ; - des moyens de modification du routage d'au moins une communication, par sélection d'un chemin de communication selon un mode de transmission à énergie concentrée ne traversant pas ladite zone de sécurité déterminée, le mode de transmission à énergie concentrée dispose, pour une même énergie consommée, d'un angle de rayonnement inférieur à celui du mode de transmission à énergie diffuse. De façon avantageuse, ladite zone de présence est déterminée par recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, chacune des zones d'intersection présentant un état de perturbation selon un critère déterminé de qualité de communication entre les dispositifs du couple de dispositifs émetteur et récepteur.

Selon une caractéristique avantageuse, ladite zone de sécurité déterminée correspond à ladite zone de présence d'obstacle. Selon une première variante de réalisation ladite zone de sécurité déterminée correspond à une union de ladite zone de présence d'obstacle avec au moins une zone de recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, ladite ou lesdites zones de recouvrement mutuel disposant d'au moins une partie de leur bordure en commun. Selon une seconde variante de réalisation, ladite zone de sécurité déterminée correspond à la zone de présence modifiée par homothétie d'un facteur prédéterminé supérieur à 1, l'homothétie ayant pour centre le barycentre de la zone de présence d'obstacle. Avantageusement, lorsque lesdits deuxièmes moyens de détermination d'un niveau d'absorption sont activés, l'analyse du niveau de qualité de communication tient compte d'une communication établie selon le mode de transmission à énergie diffuse entre un dispositif émetteur et un dispositif récepteur, ledit dispositif récepteur alignant son rayonnement d'antenne en réception sur ledit dispositif émetteur. Préférentiellement, lesdits deuxièmes moyens de détermination d'un niveau d'absorption comprennent des quatrièmes moyens de détermination d'un niveau de réflexion et/ou diffraction de ladite zone de présence d'obstacle, par analyse du niveau de qualité de communication selon le mode de transmission à énergie diffuse entre un dispositif émetteur et une pluralité de dispositifs récepteurs, lesdits dispositifs récepteurs alignant leur rayonnement d'antenne en réception sur ladite zone de présence. De façon préférentielle, ladite plage prédéterminée de niveaux d'absorption correspond à une atténuation de 3 décibels à 15 décibels par rapport à un niveau nominal de puissance en réception, selon le mode de transmission à énergie diffuse. 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 illustre un exemple d'un réseau de communication sans-fil dans lequel est mis en oeuvre le procédé de détermination de chemins de communication, selon un mode de réalisation particulier conforme à l'invention ; - la figure 2 présente un exemple de couche physique synchrone utilisant un multiplexage par répartition temporelle (TDM) ; - la figure 3 présente la structure schématique d'un dispositif de communication du réseau de communication mettant en oeuvre le procédé de détermination de chemins de transmission selon un mode de réalisation particulier conforme à l'invention ; - la figure 4 illustre un exemple schématique d'une zone d'intersection de couvertures obtenue pour un couple de dispositifs émetteur et récepteur d'un réseau de communication selon un mode de réalisation particulier de l'invention. - la figure 5a illustre schématiquement un exemple de zone de recouvrement dans un réseau de communication sans-fil selon un mode de réalisation particulier de l'invention ; - la figure 5b présente un organigramme d'un algorithme de localisation de zones de présence d'objets selon un mode de réalisation particulier de l'invention ; - la figure 6 illustre schématiquement le principe d'un mode de transmission sélectif haute-puissance, entre un dispositif émetteur et un dispositif récepteur ; - la figure 7 illustre un diagramme représentatif d'un niveau de puissance reçu par un dispositif récepteur, pendant une période de temps donnée ; - la figure 8 illustre schématiquement l'application d'un algorithme de détermination de la capacité d'absorption d'un obstacle perturbant, pour un couple de dispositifs émetteur et récepteur communiquant de manière alignée ; - la figure 9 illustre schématiquement l'application d'un algorithme de détermination de la capacité d'absorption d'un obstacle perturbant, pour une pluralité de couple de dispositifs communiquant de manière non-alignée ; - la figure 10 illustre schématiquement l'application d'un algorithme de détermination par agrandissement d'une zone de sécurité associée à un élément identifié dans la zone de couverture du réseau ; 30 - la figure 11 illustre schématiquement l'application d'un algorithme de détermination par adjacence d'une zone de sécurité associée à un élément identifié dans la zone de couverture du réseau ; - la figure 12 présente un organigramme d'un algorithme de gestion de routage de chemins de communication, selon un mode de réalisation particulier du procédé de l'invention ; - la figure 13 présente un organigramme d'un algorithme d'adaptation de routage de chemins de communication tenant compte de zones de sécurité du réseau, selon un mode de réalisation particulier de l'invention ; - la figure 14 illustre un protocole de détermination de la capacité d'absorption d'un obstacle présent dans la zone de couverture du réseau ; - la figure 15 représente la structure d'un message de notification de chemin de communication sélectif haute-puissance ; - la figure 16 représente la structure d'un message de requête de caractérisation d'un obstacle, utilisé pour un protocole de caractérisation de manière alignée ; - la figure 17 représente la structure d'un message de rapport de caractérisation d'un obstacle, utilisé pour un protocole de caractérisation de manière alignée ; - la figure 18 représente la structure d'un message de requête de caractérisation d'un obstacle, utilisé pour un protocole de caractérisation de manière non-alignée ; - la figure 19 représente la structure d'un message de rapport de caractérisation d'un obstacle, utilisé pour un protocole de caractérisation de manière non-alignée. 6. DESCRIPTION DÉTAILLÉE 25 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. On présente, en relation avec la figure 1, un exemple d'un réseau de communication sans-fil 100 dans lequel est mis en oeuvre le procédé de détermination de chemins de communication, selon un mode de réalisation particulier conforme à 30 l'invention. 10 15 20 Plus particulièrement, le réseau 100 de la figure 1 illustre un système de communication audio 7.1 sans-fil, de type home cinéma par exemple, comprenant un dispositif source 112 disposant de deux antennes de transmission 110 et 111, ainsi qu'une pluralité de dispositifs émetteurs et récepteurs 120, 130, 140, 150, 160, 170, 180 et 190, chaque dispositif pouvant se comporter alternativement comme un dispositif émetteur et un dispositif récepteur et ne présentant qu'une seule antenne pour la transmission et la réception de signaux de données radio. De plus, certains noeuds peuvent jouer le rôle de noeud relais, c'est-à-dire dire qu'ils retransmettent sur le réseau des données qu'ils ont préalablement reçues d'un autre noeud. Les dispositifs du réseau sont tous interconnectés par des liens de communication radio 101. Même si les signaux radio peuvent être diffusés dans toutes les directions, certains noeuds relais ou récepteurs peuvent ne pas être en mesure de détecter ces signaux radio en raison de la présence d'obstacles. Une liaison radio n'est donc pas nécessairement présente entre un dispositif émetteur et tout autre dispositif récepteur du réseau.

Il est à noter que la description qui suit illustre un mode de réalisation particulier de l'invention dont certaines hypothèses de départ sont à prendre en considération. En effet, la topologie du réseau de communication 100, c'est-à-dire la position spatiale relative des dispositifs 120, 130, 140, 150, 160, 170, 180 et 190, est considérée comme étant connue de chacun des dispositifs 120, 130, 140, 150, 160, 170, 180 et 190 du réseau 100. La topologie du réseau 100 peut être effectivement connue à l'avance par chacun des dispositifs 120, 130, 140, 150, 160, 170, 180 et 190 du fait qu'une installation du réseau 100 prédéfinie est nécessaire à certaines recommandations de configuration telles que préconisées par une norme (comme par exemple le standard ITU-R BS.775-2 adapté pour un système audio de type 7.1) ou du fait de la capacité des dispositifs du réseau 120, 130, 140, 150, 160, 170, 180 et 190 à calculer leurs distances et leurs angles relatifs à chacun des autres dispositifs du réseau 100. Dans la suite de la présente description, on considère donc que la connaissance topologique du réseau 100 par chacun des dispositifs 120, 130, 140, 150, 160, 170, 180 et 190 compris dans ce réseau 100 est induite par la normalisation de l'installation du réseau de communication 100.

En outre, le mode de réalisation particulier décrit ci-après, destiné aux réseaux de communication de type home cinéma, est donné à titre d'exemple illustratif. Il est clair que de nombreux autres modes de réalisation de l'invention peuvent être envisagés, sans sortir du cadre de l'invention.

Lors de la transmission de données radio, 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 au moyen d'un code correcteur d'erreur. Généralement, les blocs de données du flux de données sont regroupés par paquets, au niveau d'un dispositif émetteur, chaque paquet étant alors codé de façon à générer une pluralité de blocs de parité représentant des informations redondantes. Un dispositif récepteur du réseau 100, recevant les paquets de données, via les différents liens de communication radio, procède alors au décodage. Cette étape de décodage consiste à enlever les erreurs dans les blocs de données reçus par le dispositif récepteur en utilisant pour ce faire les blocs de parité.

Les dispositifs relais, quant à eux, effectuent le transfert de paquets de données codés comme tels, sans décoder ni à nouveau coder le flux de données. En effet, il est important de noter que l'exécution du décodage et du codage ultérieur au niveau de chaque noeud relais épuiserait la consommation de mémoire nécessaire au stockage temporaire des paquets, et accroîtrait par ailleurs le délai de transmission tout en consommant inutilement des ressources de calcul. En outre, pour transmettre un flux de données relatives à un flux audio, à un flux vidéo ou à une combinaison des deux, 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 802.15.3c), du fait d'une transmission de données dans la bande fréquentielle 57-64 GHz, ce protocole offre la possibilité, à chacun des dispositifs de réseau, de bénéficier d'un temps d'accès au médium de communication sans-fil partagé garanti en utilisant le multiplexage par répartition temporelle, également appelé TDM (pour Time Division Multiplexing en anglais), prévoyant une division du domaine temporel en une pluralité d'intervalles de temps récurrents, de longueur fixe, aussi appelée séquence ou cycle TDM. Un tel multiplexage permet à certains paramètres, tels que le temps de latence ou le débit de données, de demeurer invariants.

On se rapporte à présent à la figure 2 où un exemple de couche physique synchrone utilisant un multiplexage par répartition temporelle (TDM) est illustré. De manière classique, dans ce mode transmission de données, le temps est divisé en cycles 210, appelés séquences TDM et le support physique est partagé dans le temps de sorte que chacun des dispositifs du réseau de communication se voit attribuer un temps de parole 220 (aussi dénommé intervalle de temps) par cycle 210 pour transmettre ses données 230. Lorsqu'un dispositif transmet des données 230 dans son temps de parole 220, tous les autres dispositifs peuvent l'écouter. Chaque temps de parole 220 peut transporter zéro, un ou plusieurs blocs de données d'un flux de données, en fonction du débit de ce flux de données. Ainsi, à chacun de ces blocs de données correspond également un intervalle de transmission temporel. En plus des blocs de données, propres ou relayés, chaque dispositif du système se voit également attribuer au moins un temps de parole 220 émettre des données 230 (des données générées par le dispositif lui-même ou une application qui lui est connectée, ou des données relayées). Chaque temps de parole 220 peut transporter zéro, un ou plusieurs blocs de données d'un flux de données, en fonction du débit de ce flux de données, et plus généralement en fonction des données effectivement à transmettre. Ainsi, à chacun de ces blocs de données correspond également un intervalle de transmission temporel. On peut noter que parmi les blocs de données, propres ou relayés, il y a des blocs de données de contrôle, permettant la transmission et le relais de messages de contrôle (tels que ceux décrits ultérieurement en relation avec les figures 15 à 19). Chaque bloc de données peut lui-même être divisé en une pluralité de paquets ou de symboles. Les dispositifs relais du réseau de communication retransmettent, en outre, des blocs de données (blocs relayés) à destination de noeuds tiers du réseau de sorte que, à la fin du cycle (ou d'un nombre prédéterminé de cycles), l'ensemble des dispositifs puisse recevoir ces blocs de données. C'est ce que l'on appelle du relais par maillage réseau. La transmission de messages de contrôle et de flux de données à bas débit (relativement à la capacité du réseau de communication) s'effectue selon une configuration d'antenne d'émission quasi-omnidirectionnelle. Cela permet d'augmenter la probabilité que les données soient reçues par des dispositifs du réseau (qui peuvent ensuite relayer ces données afin que l'ensemble des dispositifs du réseau puisse à terme recevoir ces données). Certaines communications, notamment de flux de données à haut débit (relativement à la capacité du réseau de communication) ou pour lesquelles tout relais par maillage réseau serait impossible ou excessivement consommateur de bande passante, ne nécessitent pas 0 de relais actif par le biais d'un dispositif du réseau de communication. Ainsi, le mode de transmission utilisé pour un temps de parole 220 peut être un mode de transmission dit omnidirectionnel ou quasi-omnidirectionnel (détaillé plus loin en relation avec les figures 4, 5a et 5b) ou un mode de transmission dit sélectif (détaillé plus loin en relation avec la figure 6). La figure 3 présente la structure schématique d'un dispositif de communication 300 du réseau de communication 100 mettant en oeuvre le procédé de gestion de routage de communication, selon un mode de réalisation particulier conforme à l'invention.

Plus précisément, le dispositif de communication 300 est intégré dans chacun des dispositifs émetteurs ou dispositifs récepteurs (120, 130, 140, 150, 160, 170, 180), ou dans tout dispositif relais du réseau de communication 100. Le dispositif de communication 300 comprend : - une mémoire RAM (pour Random Access Memory en anglais) 302 fonctionnant en tant que mémoire principale ; - un bloc de calcul 301 (noté ptc pour micro-controller en anglais) ou unité CPU (pour Control Process Unit en anglais) dont la capacité peut être étendue par une mémoire vive optionnelle connectée à un port d'expansion (non illustré sur la figure 2). L'unité CPU 301 est capable d'exécuter des instructions lors de la mise sous tension du dispositif de communication 300 à partir de la mémoire ROM 303. Après la mise sous tension, l'unité CPU 301 est capable d'exécuter des instructions de la mémoire RAM 302 relatives à un programme d'ordinateur, une fois ces instructions chargées à partir de la mémoire ROM 303 ou d'une mémoire externe (non illustrée sur la figure 3). Un tel programme d'ordinateur, s'il est exécuté par l'unité CPU 301, provoque l'exécution d'une partie ou de la totalité des étapes des algorithmes décrits ci-après en relation avec les figures 8, 11 et 18 ; - un bloc 305 (noté RF-FE pour RF Front-End en anglais) chargé de l'adaptation du signal en sortie d'un bloc de bande de base 306 (noté RF-BB pour RF Base-Band en anglais) avant son émission par le biais d'une antenne 304. À titre d'exemple, l'adaptation peut être réalisée par des processus de transposition de fréquence et d'amplification de puissance. Inversement, le bloc 305 permet également l'adaptation d'un signal reçu par l'antenne 304 avant sa transmission au bloc de bande de base 306. Le bloc de bande de base 306 est chargé de moduler et démoduler les données numériques échangées avec le bloc 305 ; - un bloc d'interface entrée/sortie (noté I/O I/f pour Input/Output Interface en anglais) 311 relié à un réseau de communication 312. On présente maintenant, en relation avec la figure 4, un exemple schématique d'une zone d'intersection de couvertures 401 obtenue pour un couple de dispositifs émetteur/récepteur 130, 120 communiquant dans un réseau de communication selon un mode de réalisation particulier de l'invention. Plus particulièrement, le réseau de communication est un réseau de communication sans-fil, de type home cinéma, comprenant un dispositif source 112 comportant deux antennes de transmission 110 et 111, ainsi qu'une pluralité de dispositifs émetteurs ou récepteurs 120, 130, 140, 150, 160, 170, 180 et 190, chacun des dispositifs pouvant jouer le rôle de dispositif relais (dont le principe est rappelé plus haut en relation avec la figure 1). On considère à présent le dispositif 130 du réseau en tant que dispositif émetteur, émettant avec un angle de rayonnement en émission de 180°, c'est-à-dire couvrant tout le réseau, et le dispositif 120 en tant que dispositif récepteur associé. Le dispositif émetteur 130 possède une antenne quasi-omnidirectionnelle (relativement à l'étendue du réseau de communication), dont la zone de couverture (non représentée sur la figure) associée est estimée comme étant celle produite par un angle de 180° entre les axes (x'o 130, xl 402) et (x'o 130, x2 403). Le dispositif récepteur 120 présente une antenne directive dont le lobe principal de sélectivité est représenté par la zone de couverture 401 de son antenne en réception, correspondant à l'espace situé entre les axes (xo 400, xl 402) et (xo 400, x2 403). Les coordonnées des sommets xo 400, xl 402 et x2 403 sont définies dans un repère 471 prédéfini, en fonction de la configuration du réseau de communication.

Dans le cas où le réseau de communication est utilisé dans un système de diffusion sonore de type home cinéma , la configuration peut être prédéfinie à la fabrication en usine, ou être fournie par un utilisateur à l'initialisation du système, ce qui permet à ce dernier de pouvoir sélectionner une configuration adaptée à son environnement. En tout état de cause, la configuration des dispositifs est préalablement définie et un repère de localisation commun est utilisé par les dispositifs du réseau. Le repère de localisation utilisé est connu de chacun des dispositifs du réseau, au même titre que l'est la topologie du réseau. Ainsi, le dispositif récepteur 120 est sensible à (c'est-à-dire peut estimer) toute perte de puissance du signal émis par le dispositif émetteur 130, détectée dans la zone de couverture en réception 401.

Par souci de clarté dans la suite de la description, on assimilera une zone de couverture en réception à une zone d'intersection de couvertures pour un couple de dispositifs émetteur et récepteur. En réalité, une zone d'intersection est une intersection entre une zone de couverture en émission et une zone de couverture en réception. Cette zone d'intersection de couvertures 401 (obtenue en considérant que l'angle entre les axes (x'o 130, xl 402) et (x'o 130, x2 403) est de 180°) autorise par ailleurs un positionnement indéterminé du dispositif émetteur 330 autour d'une position normalisée, pour peu que celle-ci demeure entre les points xl 402 et x2 403, permettant au dispositif récepteur 120 de détecter éventuellement une perte de puissance du signal émis par le dispositif émetteur 130.

Un mode de réalisation alternatif consiste à définir une zone de couverture en émission avec un angle entre les axes (x'o 130, xl 402) et (x'o 130, x2 403) inférieur à 180°(s'il était supérieur, cela reviendrait à le considérer à 180°). Cet angle est défini par les antennes émettrices des dispositifs de communication du réseau et est sensiblement le même pour l'ensemble des dispositifs du réseau. Il en est de même pour les angles de rayonnement en réception. Chaque dispositif en a alors la connaissance. Dans le cas contraire, il est possible pour l'Homme du Métier de prévoir un protocole d'échange de données de configuration pouvant être mis en oeuvre entre l'ensemble des dispositifs du réseau de façon à échanger les valeurs d'angle relatives aux zones de couverture des antennes en émission et/ou en réception. En somme, de par la détection d'une perte de puissance du signal reçu d'un dispositif émetteur du réseau, la puissance du signal étant mesurée et comparée à une puissance théorique à vide , c'est-à-dire dans des conditions idéales de transmission (sans obstacle, ni perturbation), un dispositif récepteur du réseau est donc capable de détecter la présence d'un obstacle, ou d'un objet perturbant, dans la zone d'intersection de couvertures 401 relative au dispositif émetteur.

Dans la suite, une zone d'intersection de couvertures au niveau de laquelle est détectée une perte de puissance sera désignée comme étant une zone perturbée. Dans un mode de réalisation particulier, chacun des dispositifs du réseau effectue une mesure de la puissance du signal radio pour chacune des zones d'intersection de couvertures relatives à chacun des dispositifs émetteurs du réseau et transmet ensuite le résultat de ces mesures à un dispositif central du réseau. On entend par dispositif central (ou dispositif de contrôle), un dispositif du réseau mettant en oeuvre de gestion centralisée des algorithmes de mise en oeuvre de l'invention ou, plus généralement, du réseau. Le dispositif central du réseau effectue alors une corrélation des mesures de puissance afin de déterminer la présence ou non de zones de recouvrement perturbées, une zone de recouvrement étant une zone d'intersection entre au moins deux zones d'intersection de couvertures. Un exemple de zone de recouvrement est illustré ci-après en relation avec la figure 5a. Dans un mode de réalisation en variante, le procédé d'analyse des perturbations des zones de recouvrement étant déterministe, il peut être mis en oeuvre par un ensemble de dispositifs du réseau, indépendamment les uns des autres. Il est seulement nécessaire que l'ensemble des dispositifs reçoive les informations de l'état de perturbation relatives aux zones d'intersection de couvertures en provenance des autres dispositifs du réseau. Il faut de plus qu'un couple de dispositifs émetteur et récepteur transmettant en mode de transmission sélectif s'accorde sur les ajustements à apporter au routage du chemin de communication. En effet, il est possible, dans le mode de réalisation particulier de la figure 1, de contourner un obstacle par deux côtés différents, ou du moins, plusieurs routages peuvent convenir pour effectuer le contournement. Le couple de dispositifs émetteur et récepteur doit s'accorder sur ce point, ainsi que sur la mesure selon laquelle le contournement de l'obstacle doit être effectué. Ces éléments peuvent être par exemple prédéfinis. La figure 5a illustre un exemple de zone de recouvrement 575 dans un réseau de communication sans-fil selon un mode de réalisation particulier de l'invention. De manière analogue aux figures 1 et 4, on considère que le système de communication de la figure 1 est un réseau de communication sans-fil 100, de type home cinéma, comprenant un dispositif source 112 de contenu audio et/ou vidéo présentant deux antennes d'émission 110 et 111, ainsi qu'une pluralité de dispositifs émetteurs ou récepteurs 120, 130, 140, 150, 160, 170, 180 et 190, pouvant jouer le rôle de dispositif relais (selon le principe énoncé plus haut en relation avec la figure 1). On considère, dans le cas présent, deux zones d'intersection de couvertures 541 et 561 relatives aux deux couples émetteur et récepteur respectivement 180/140 et 130/120. On détermine les coordonnées des sommets xl 571, x2 572, x3 573 et x4 574 de la zone de recouvrement 575 des zones d'intersection de couvertures 541 et 561. Si les zones d'intersection de couvertures 541 et 561 présentent chacune un niveau de perturbation fort, la zone de recouvrement 575 peut alors correspondre à une zone dans laquelle se trouve un objet (ou obstacle), celui-ci étant perturbant pour les communications des deux zones d'intersection de couvertures 541 et 561. Il est dès lors possible de raffiner la détermination de la taille de la zone de recouvrement 575 en considérant l'intersection de la zone de recouvrement de recouvrement 575 avec au moins une autre zone perturbée du réseau, dans le cas où une telle autre zone perturbée existe. Pour ce faire, on peut par exemple utiliser un algorithme de détermination d'intersection de polygones (aussi appelé polygon clipping , en anglais) dit de Weiler-Atherton La figure 5b présente un organigramme d'un algorithme de localisation de zones de présence d'objets selon un mode de réalisation particulier de l'invention.

Chaque dispositif récepteur du réseau peut déterminer le niveau de qualité de liaison (ou communication) dont il dispose avec un dispositif émetteur, lorsque ce dernier émet un signal avec une configuration d'antenne omnidirectionnelle, et le transmettre aux autres dispositifs du réseau via les blocs de données de contrôle déjà mentionnés en relation avec la figure 2. Une fois les informations relatives à l'état de perturbation des zones d'intersection de couvertures du réseau collectées, telles que transmises par les dispositifs récepteurs du réseau, on peut mettre en oeuvre l'algorithme de localisation afin de localiser les zones de présence d'au moins un objet (ou obstacle) dans la zone de couverture du réseau, cet objet (ou obstacle) occasionnant des perturbations au sein du réseau. En pareil cas, l'algorithme permet de définir la position, relativement aux dispositifs du réseau, d'une zone polygonale au sein de laquelle se situe l'objet ou obstacle. Dans une première étape 5000, on trie l'ensemble des zones d'intersection de couvertures du réseau en fonction de leur état de perturbation respectif, tel que reçu des dispositifs récepteurs du réseau. On établit ensuite, dans une étape 5001, une liste comprenant l'ensemble des zones perturbées (appelée liste de perturbation ), puis une liste comprenant l'ensemble des zones non perturbées (appelée liste de non-perturbation ), dans une étape 5002. Dans une étape 5003 de l'algorithme, le dispositif central du réseau effectue ensuite, pour chaque zone d'intersection de couvertures présente dans la liste de perturbation, une corrélation par intersection polygonale avec l'ensemble des autres zones d'intersection de couvertures présentes dans la liste de perturbation, conformément aux mécanismes précédemment évoqués en relation avec la figure 5a. L'ensemble des zones de recouvrement par intersection polygonale ainsi obtenues est alors mémorisé dans une liste de zones de recouvrement, lors d'une étape 5004. Dans une étape 5005 de l'algorithme, on effectue ensuite, pour chaque zone de recouvrement mémorisée dans la liste de zones de recouvrement, une corrélation par soustraction polygonale avec l'ensemble des zones de non perturbation présentes dans la liste de non perturbation. Une telle corrélation par soustraction polygonale peut par exemple être mise en oeuvre grâce à un algorithme de la demi-droite (ou half-line algorithm , en anglais), connu de l'Homme du Métier.

L'ensemble des zones de recouvrement par soustraction polygonale ainsi obtenues, correspondant aux zones de présence d'objets perturbants (aussi appelées par la suite zones de localisation), est alors mémorisé dans une liste de localisation, lors de l'étape 5006 du présent algorithme.

Chaque zone de localisation de la liste de localisation ainsi mise à jour correspond alors au positionnement relatif d'objets perturbants du réseau par rapport aux dispositifs émetteur, récepteur ou dispositifs relais du réseau. La figure 6 illustre schématiquement le principe d'un mode de transmission sélectif (ou beamsteering en anglais) haute-puissance, entre un dispositif émetteur 180 et un dispositif récepteur 160. On considère un système de communication sans-fil, tel que celui décrit en figure 1, dans lequel le dispositif 140 est considéré en tant que dispositif récepteur pour la transmission de données en provenance du dispositif émetteur 180. Le dispositif émetteur 180 utilise, dans le cas présent, une technique de directivité d'antenne (appelée beamforming en anglais) pour diminuer l'angle de rayonnement de son antenne en émission, afin d'augmenter la puissance du signal dans la direction désirée. Le rayonnement en émission 601 ou 602 obtenu est ainsi très sélectif (en raison du faible angle de rayonnement en émission). L'antenne en émission peut alors être dirigée directement (rayonnement en émission 601) en direction du dispositif récepteur 160 qui utilise également la technique de directivité d'antenne pour diminuer l'angle de rayonnement de son antenne en réception. Le rayonnement en réception 600 obtenu est donc sélectif et dirigée en direction du dispositif émetteur 180. L'antenne en émission peut aussi être dirigée indirectement, c'est-à-dire d'abord en direction (rayonnement en transmission 602) d'un relais passif 612 (tel qu'une barre métallique réfléchissante, par exemple), distinct des dispositifs du réseau, dont la position est initialement connue des dispositifs 180 et 160), puis en direction du dispositif récepteur 160 dont le rayonnement de l'antenne 604 en réception est obtenu en utilisant également la technique de directivité d'antenne. Dans ce dernier cas, l'antenne en réception du dispositif récepteur 160 est alors dirigée en direction du relais passif 612.

La communication, entre les dispositifs source 180 et récepteur 160, peut donc être routée via deux chemins de communication possibles : l'un direct, dit en ligne de vue ( Line Of Sight , en anglais) ou de manière alignée, l'autre indirect, dit en non-ligne de vue ( Non-Line Of Sight , en anglais) ou de manière non-alignée. La figure 7 illustre un diagramme représentatif d'un niveau de puissance reçu par un dispositif récepteur, pendant une période de temps donnée.

La courbe 700 du diagramme représente l'évolution temporelle d'un signal mesuré par un dispositif récepteur en provenance d'un dispositif émetteur situé en ligne de vue directe, avec une perturbation variable de la transmission du signal radio. Plusieurs plages de niveau de puissance reçu (aussi appelées plages de niveau d'absorption) par un dispositif récepteur sont discernables : - une première plage 704, délimitée par les droites 703 et 702, représentant un niveau de puissance en réception entre un premier seuil (par exemple +3 dB par rapport à un niveau nominal (ou attendu) de puissance en réception 701 caractéristique du signal émis) et un second seuil (par exemple -3 dB par rapport à un niveau nominal (ou attendu) de puissance en réception 701 caractéristique du signal émis). La présence d'un point de la courbe 700, dans cette plage 704, signifie qu'à l'instant considéré aucune perturbation notable n'est à considérer dans la zone d'intersection de zones de couverture considérée (décrit plus haut en relation avec les figures 5a et 5b) ; - une deuxième plage 711, ayant pour limite inférieure la droite 703, représentant un niveau de puissance en réception supérieur au premier seuil (par exemple +3 dB par rapport au niveau nominal (ou attendu) de puissance en réception 701 caractéristique du signal émis). La présence d'un point de la courbe 700, dans cette plage 711, révèle qu'à l'instant considéré, la détection d'un surcroît de puissance en réception. - une troisième plage 707, délimitée par les droites 702 et 706, représentant un niveau de puissance en réception correspondant respectivement au second seuil (par exemple -3 dB par rapport au niveau nominal (ou attendu) de puissance en réception 701 caractéristique du signal émis) et à un troisième seuil (par exemple -15 dB par rapport au niveau nominal (ou attendu) de puissance en réception 701 caractéristique du signal émis). La présence d'un point de la courbe 700 dans cette plage 707 signifie qu'à l'instant considéré une perturbation notable, créant un phénomène d'absorption et/ou de diffraction, est à considérer dans la zone d'intersection de zones de couverture considérée ; - une quatrième plage 708, ayant pour limite supérieure la droite 706, représentant un niveau de puissance en réception inférieur au troisième seuil (par exemple -15 dB par rapport à un niveau nominal (ou attendu) de puissance en réception 701 caractéristique du signal émis). La présence d'un point de la courbe 700 dans cette plage 708, signifie qu'à l'instant considéré une perturbation notable, créant un phénomène d'absorption ou de réflexion/diffraction, est à considérer dans la zone d'intersection de zones de couverture considérée. On considère généralement que l'atténuation de puissance, liée au phénomène d'absorption résultant de la présence d'un être humain, est comprise entre -3 et -15 dB. Ainsi, la présence d'un point (ou d'une succession de points) de la courbe 700 dans la zone 707, telle qu'illustrée sur la figure 7 et en fixant le second seuil à -3 dB et le troisième seuil à -15 dB, peut s'apparenter à la présence, à l'instant considéré 15 (respectivement, pendant la durée considérée) d'un être humain dans la zone d'intersection de zones de couverture considérée. Les valeurs de seuils de -3 dB et -15 dB sont données à titre illustratif dans le contexte du mode de réalisation particulier de la présente invention, tel que décrit en relation avec la figure 1. Il est clair que ces valeurs peuvent être ajustées par l'Homme 20 du Métier dans le cadre de la mise en oeuvre d'un autre réseau de communication. On présente maintenant, en relation avec la figure 8, l'application d'un algorithme de détermination de la capacité d'absorption d'un obstacle perturbant, pour un couple de dispositifs émetteur 130 et récepteur 120 communiquant de manière alignée. 25 Il est rappelé qu'on entend par communication de manière alignée une communication (ou plus généralement d'une mise en communication) pour laquelle le dispositif récepteur paramètre son antenne en réception de manière à pointer en direction du dispositif émetteur. On considère, pour ce faire, un système de communication tel que celui décrit en 30 relation avec la figure 1. A l'issue d'une phase de détection des obstacles considérés perturbants, présents dans la zone de couverture du réseau, telle que décrite en relation 10 avec les figures 4, 5a et 5b, les dispositifs du réseau identifient la présence d'un obstacle perturbant situé dans une zone de recouvrement 807 délimitée par les sommets xl 801, x2 802, x3 803, x4 804, x5 805 et x6 806, situé dans la zone d'intersection de couvertures 892 (c'est-à-dire dans la zone de rayonnement en réception) associée au dispositif récepteur 120. Il est rappelé que l'obstacle est détecté, en application de l'algorithme décrit en relation avec la figure 5b, comme étant présent dans une zone de recouvrement ou un ensemble de zones de recouvrement, éventuellement diminué(e) d'une ou plusieurs zone(s) de recouvrement. Par souci de simplicité, on assimilera la zone de présence d'un obstacle détecté à une zone de recouvrement.

Afin de déterminer les propriétés d'absorption de l'obstacle détecté dans la zone de recouvrement 807, le dispositif récepteur 120 effectue, lors d'un intervalle de temps (ou temps de parole 220) affecté au dispositif émetteur 130, avec lequel il communique de manière alignée, une mesure de la puissance du signal reçu. Si le niveau de puissance mesuré présente une valeur située dans la plage 708 du diagramme de la figure 7, le dispositif récepteur 120 en déduit que l'obstacle perturbant, relatif à la zone de recouvrement 807, est soit un obstacle absorbant qui ne peut pas être considéré comme étant élément à contourner (par exemple un être humain), soit un obstacle réfléchissant. Si le niveau de puissance mesuré présente une valeur située dans la plage 707, le dispositif récepteur 120 en déduit également que l'obstacle perturbant est un obstacle absorbant, estimé comme étant un élément à contourner (par exemple un être humain). Cependant, cette estimation peut être erronée et l'obstacle peut finalement être un obstacle qui n'est pas à contourner, c'est-à-dire un obstacle réfléchissant et/ou diffractant occasionnant un phénomène de réflexion et/ou diffraction du point de vue d'autres dispositifs récepteurs du réseau. L'algorithme présenté en relation avec la figure 9 permet de lever cette ambiguïté. On présente maintenant, en relation avec la figure 9, une application d'un algorithme de détermination de la capacité d'absorption d'un obstacle perturbant, pour une pluralité de couple de dispositifs 130/140, 130/150, 130/160, 130/170, 130/180, 130/190 communiquant de manière non-alignée.

Il est rappelé qu'on entend par communication de manière non-alignée une communication (ou plus généralement d'une mise en communication) pour laquelle le dispositif récepteur paramètre son antenne en réception de manière à pointer dans une direction autre que celle du dispositif émetteur (en utilisant un objet ou obstacle comme relais par réflexion d'ondes). On considère, pour ce faire, un système de communication tel que celui décrit en figure 1. A l'issue d'une phase de détection des obstacles présents dans la zone de couverture du réseau, telle que décrite en relation avec les figures 4, 5a et 5b, les dispositifs du réseau identifient la présence d'un obstacle perturbant situé dans la zone de recouvrement 807 délimitée par les sommets xl 801, x2 802, x3 803, x4 804, x5 805 et x6 806. Il est rappelé que l'obstacle est détecté, en application de l'algorithme décrit en relation avec la figure 5b, comme étant présent dans une zone de recouvrement ou un ensemble de zones de recouvrement, éventuellement diminué(e) d'une ou plusieurs zone(s) de recouvrement. Par souci de simplicité, on assimilera la zone de présence d'un obstacle détecté à une zone de recouvrement. Afin de déterminer les propriétés d'absorption de l'obstacle détecté dans la zone de recouvrement 807, les dispositifs récepteurs 140, 150, 160, 170, 180 et 190 effectuent, lors d'un intervalle de temps affecté au dispositif émetteur 130 une mesure de la puissance du signal reçu, en orientant leur antenne en réception en direction de la zone de recouvrement 807. Si le niveau de puissance mesuré par l'un des dispositifs récepteurs présente une valeur située dans la plage 711 du diagramme décrit en figure 7, celui-ci en déduit que l'obstacle relatif à la zone de recouvrement 807 est un obstacle réfléchissant et/ou diffractant. Dans le cas contraire, il en déduit qu'il peut s'agir d'un obstacle absorbant, c'est-à-dire un élément à contourner (par exemple un être humain). La figure 10 illustre schématiquement l'application d'un algorithme de détermination par agrandissement d'une zone de sécurité associée à un élément à contourner (par exemple un être humain) identifié dans la zone de couverture du réseau. On considère, pour ce faire, un système de communication tel que celui décrit en relation avec la figure 1. A l'issue d'une phase de détection des obstacles dans la zone de couverture du réseau, telle que décrite en relation avec les figures 4, 5a et 5b, les dispositifs du réseau identifient la présence d'un obstacle perturbant situé dans la zone de recouvrement 807. La mise en oeuvre des algorithmes dont l'application a été décrite en relation avec les figures 8 et 9, a permis de mettre en évidence la présence d'un élément à contourner (par exemple être humain) dans la zone de recouvrement 807.

On considère, dans l'exemple où l'élément à contourner est un être humain, que l'envergure moyenne de l'élément à contourner est de l'ordre de 50 cm et que la réactivité du réseau, en termes d'adaptation du routage de ses communications, permet de détecter un mouvement de celui-ci avec une granularité correspondant au maximum à son envergure.

On définit ainsi une zone de sécurité 1001 pour l'être humain présent dans la zone de recouvrement 807 en effectuant un agrandissement de cette zone de recouvrement 807, à titre illustratif, de 50 cm. Le calcul des coordonnées des sommets de la zone de sécurité 1001 résultante se fait par application d'une homothétie ayant pour centre le barycentre de la zone de recouvrement 807.

La figure 11 illustre schématiquement l'application d'un algorithme de détermination par adjacence d'une zone de sécurité associée à un élément à contourner (par exemple un être humain) identifié dans la zone de couverture du réseau. On considère, pour ce faire, un système de communication tel que celui décrit en relation avec la figure 1. A l'issue d'une phase de détection des obstacles dans la zone de couverture du réseau, telle que décrite en relation avec les figures 4, 5a et 5b, les dispositifs du réseau identifient la présence d'un obstacle perturbant situé dans la zone de recouvrement 807. La mise en oeuvre des algorithmes dont l'application a été décrite en relation avec les figures 8 et 9, a permis de mettre en évidence la présence d'un élément à contourner (par exemple être humain) dans la zone de recouvrement 807.

On considère également, dans le cas présent et pour un exemple illustratif où l'élément à contourner est un être humain, que l'envergure moyenne de l'élément à contourner est de 50 cm et que la réactivité du réseau, en termes d'adaptation du routage de ses communications, permet de détecter un mouvement de celui-ci avec une granularité correspondant au maximum à son envergure.

On définit ainsi une zone de sécurité pour l'être humain présent dans la zone de recouvrement 807 en incluant les zones adjacentes 1101, 1102, 1103, 1104, 1105, 1106 à la zone de recouvrement 807, c'est-à-dire des zones de recouvrement (présentant ou non un état perturbant) déterminées comme présentant une arête dont au moins un segment est confondu avec une des arêtes de la zone de recouvrement 807. On présente maintenant, en relation avec la figure 12, un organigramme d'un algorithme de gestion de routage de chemins de communication, selon un mode de réalisation particulier du procédé de l'invention. Plus particulièrement, l'algorithme de la figure 12 résume le procédé de l'invention selon lequel un routage adaptatif des communications relatives à un mode de transmission sélectif haute-puissance (tel que décrit en figure 6) est mis en oeuvre, en fonction de la position détectée d'un élément à contourner (par exemple un être humain) dans le réseau. Dans une étape 1200, les dispositifs du réseau détectent les obstacles perturbants du réseau (selon le principe des figures 4 , 5a et 5b). Puis, dans une étape 1201, les dispositifs du réseau caractérisent les obstacles présents dans la zone de couverture du réseau relativement à leur capacité d'absorption respective (selon le principe décrit en relation avec les figures 7, 8 et 9). Le protocole mis en oeuvre, lors de cette étape 1201, est plus amplement détaillé en figure 14. Les dispositifs du réseau identifient ensuite, lors d'une étape 1202, les éléments à contourner (par exemple des êtres humains) parmi les obstacles précédemment caractérisés. A titre illustratif, sont considérés comme étant des êtres humains des obstacles : - ayant provoqué une atténuation de la puissance de réception comprise entre 3dB et 15 dB par rapport au niveau de réception nominal du dispositif récepteur (c'est-à-dire correspondant à la plage 707 du diagramme de la figure 7) ; ou - ayant provoqué une augmentation de la puissance de réception supérieure à 3dB par rapport au niveau de réception nominal du dispositif récepteur (c'est-à-dire correspondant à la plage 711 du diagramme de la figure 7). Dans une étape 1203, les dispositifs du réseau calculent une zone de sécurité pour chaque élément à contourner (par exemple un être humain) identifié, lors de l'étape 1202, en appliquant un algorithme dont l'application à été décrite en relation avec les figures 10 et 11.

Dans un mode de réalisation particulier, la mise en oeuvre de l'étape 1203 n'est pas effectuée. Ce mode est particulièrement intéressant dans le cas où l'élément à contourner est fixe ou à mobilité réduite (comparativement à la réactivité du réseau pour reconfigurer le routage des communications).

D'autres algorithmes de détermination d'une zone de sécurité autour d'un élément à contourner sont par ailleurs possibles, cette zone de sécurité permettant de définir une marge sécuritaire de contournement de l'élément à contourner prenant en compte ses déplacements éventuels. Cette marge sécuritaire est alors fonction d'une estimation de la vitesse de déplacement potentielle de l'élément à contourner et de la réactivité du réseau dans la mise en place d'un nouveau routage des communications. Les dispositifs du réseau adaptent alors, dans une étape 1204, le routage des communications en sélectionnant des chemins de communication alternatifs, en fonction de la localisation des zones de sécurité du réseau. De tels chemins de communication, s'ils existent, ne traversent pas la ou les zones de sécurité préalablement déterminées.

L'algorithme de cette étape 1204 est décrit plus en détail, ci-après en relation avec la figure 13. Dans le cas où de tels chemins de communication n'existent pas, un dispositif gestionnaire du réseau peut décider de réduire la puissance de transmission appliquée aux communications traversant les zones de sécurité déterminées, de suspendre ou de mettre un terme à ces communications. La structure d'un message de notification d'un chemin de communication alternatif est détaillée plus loin en figure 15. L'algorithme effectue ensuite une transition dans l'état de fin 1205. La figure 13 présente un organigramme d'un algorithme d'adaptation du routage de communications relatives à un mode de transmission sélectif haute puissance, en fonction des zones de sécurité du réseau, selon un mode de réalisation particulier de l'invention. Cet algorithme est plus particulièrement mis en oeuvre dans l'étape 1204 de l'algorithme de la figure 12. Dans une étape 1300, les dispositifs du réseau vérifient les zones de sécurité établies dans la zone de couverture du réseau.

Si aucune zone de sécurité n'a été détectée, lors d'une étape 1301, les dispositifs du réseau déterminent, dans une étape 1303, le chemin de communication à utiliser dans le cadre du mode de transmission sélectif haute-puissance. Si au moins une zone de sécurité a été détectée lors de l'étape 1301, les dispositifs déterminent, dans un premier temps, lors d'une étape 1302, les intersections possibles entre les chemins de communication du mode sélectif haute-puissance et les zones de sécurité détectées dans le réseau. Puis, dans un second temps, lors de l'étape 1303, ils déterminent le chemin de communication alternatif à utiliser dans le cadre du mode de transmission sélectif haute-puissance, en fonction des zones de sécurité préalablement détectées. On rappelle que l'équation générale d'une droite s'écrit généralement sous la forme : y = mx + b, où : m désigne la pente de la droite ; et b désigne son ordonnée à l'origine.

En considérant que deux points d'une droite définis par leurs coordonnées (xl,yl) et (x2,y2) sont connus, il est alors possible de déterminer les valeurs de m et b. Ainsi m vaut (y2 û yl)/(x2 û x1), b se déduisant alors de l'équation y = mx + b. On considère deux segments de droite d'équations : y = mzx + bl et y = m2x + b2. Les coordonnées d'un point d'intersection de ces deux droites vérifient alors la relation : y = mzx + bl= m2x + b2, soit (ml-m2)x = b2 - bl et finalement x = (b2 -bl)/(ml-m2). Les valeurs de bl et b2 se déduisent alors des équations y = mzx + bl et y = m2x + b2. Il est à noter que si ml = m2, les deux droites considérées sont parallèles et ne présentent donc pas de point d'intersection. Une fois calculées les coordonnées du point d'intersection, si existant, il ne reste plus qu'à tester si celui-ci appartient à chacun des deux segments considérés. En d'autres termes, pour chacun des deux segments considérés, il convient de vérifier que la valeur d'abscisse du point d'intersection est supérieure à la plus petite valeur d'abscisse du segment (première extrémité), et inférieure à la plus grande valeur d'abscisse du segment (seconde extrémité).

On considère à présent le calcul de l'intersection d'un chemin de communication, dans le cadre d'un mode de transmission sélectif, avec une zone de sécurité du réseau. Etant donné le mode de transmission sélectif, un tel chemin sera, par souci de simplification dans l'application du présent algorithme, assimilé à un segment ou à une suite de segments, dépendant notamment de l'utilisation potentielle de dispositifs relais du réseau de communication. Un tel chemin de communication est référencé S par la suite. Selon un mode de réalisation particulier, l'algorithme mis en oeuvre pour l'étape 1302 se déroule comme suit, pour une zone de sécurité considérée : - détermination des segments composant la zone de sécurité, soit les segments Si joignant les sommets de la zone de sécurité, tels que par exemple les segments d'une zone de sécurité délimitée par: s1 = [x1,x2], s2 = [x2,x3], s3 = [x3,x4], S4 = [x4,x5], s5 = [x5,x6] et s6 = [x6,x1] - balayage des extrémités des segments Si en commençant par les extrémités de plus petite valeur d'abscisse ; * pour chaque extrémité xi, vérification de l'existence d'une intersection entre le segment S et au moins un des segments Si ; * si une telle intersection existe, marquage du chemin de communication relatif au segment S comme traversant une zone de sécurité. Dans l'étape 1303, l'algorithme détermine ainsi un chemin de communication le plus adapté aux contraintes causées par la présence de zones de sécurité au sein du 20 réseau. Dans le cas où aucune zone de sécurité n'est détectée, le chemin de communication préférentiel est le chemin de communication en vue directe (selon le principe de la figure 6). Dans le cas contraire, le choix d'un chemin de communication alternatif 25 s'effectue de façon à assurer que le chemin de communication alternatif sélectionné parmi les chemins de communication alternatifs possibles ne traverse aucune zone de sécurité du réseau. Dans le cas où cela s'avère impossible, un dispositif gestionnaire du réseau peut décider de réduire la puissance de transmission appliquées aux communications 30 traversant les zones de sécurité déterminées, ou de suspendre ou de mettre un terme à ces communications. 15 L'algorithme effectue ensuite une transition dans l'état de fin 1304. On présente la figure 14 qui illustre un protocole de détermination de la capacité d'absorption d'un obstacle présent dans la zone de couverture du réseau. Les dispositifs émetteurs 1400 et récepteurs 1401 et 1402 effectuent, dans un premier temps, une découverte des obstacles présents dans la zone de couverture du réseau (fonctions Network_Scan() 1403, 1404 et 1405) au cours de laquelle ils déterminent des zones de recouvrement du réseau relatives à la localisation d'obstacles. Le dispositif émetteur 1400 effectue ensuite une requête de caractérisation d'un obstacle présent dans la zone de couverture du réseau par l'émission d'un message Object_scan_LOS 1406 (dont la structure est détaillée en figure 16) auprès du dispositif récepteur 1401. Il est à noter que la requête de caractérisation 1406 peut être relayée par un ou plusieurs dispositifs relais du réseau de façon à assurer sa bonne réception par le dispositif 1401.

Sur réception de la requête de caractérisation 1406, le dispositif 1401 effectue alors une mesure de puissance du signal reçu en provenance du dispositif émetteur 1400 et l'analyse en fonction du diagramme de la figure 7 (fonction Rx power_check() 1407). Le résultat de l'analyse est alors communiqué au dispositif émetteur 1400 par l'émission d'un message Scan_LOS_report 1408 (dont la structure est détaillée en figure 17) à destination de celui-ci. Si le dispositif émetteur 1400 n'a pas reçu le message Scan_LOS_report 1408 à l'issue d'une période de temps T LOS 1409, à partir de l'émission du message Object_scan_LOS 1406, il abandonne le processus de caractérisation de l'obstacle considéré dans ledit message Object_scan_LOS 1406.

Dans un mode de réalisation particulier de l'invention, le dispositif émetteur 1400 effectue ensuite une requête de caractérisation d'un obstacle présent dans la zone de couverture du réseau par envoi d'un message Object_scan_NLOS 1410 (dont la structure est détaillée en figure 18) auprès d'un ou plusieurs dispositifs récepteurs, tel le dispositif récepteur 1402.

Il est à noter que la requête de caractérisation peut être relayée par un ou plusieurs dispositifs relais du réseau, de façon à assurer sa bonne réception par le dispositif 1402. Sur réception du message Object_scan_NLOS 1410, le dispositif 1402 oriente alors son antenne en réception en direction de l'objet associé au message Object_scan_NLOS 1410, puis mesure la puissance du signal reçu en provenance du dispositif émetteur 1400, lors d'un intervalle de temps affecté au dispositif émetteur et l'analyse en fonction du diagramme de la figure 7 (fonction Rx power_check() 1411). Le résultat de cette analyse est alors communiqué au dispositif émetteur 1400 par l'émission du message Scan_NLOS_report 1412 (dont la structure est détaillée en figure 19) à destination de celui-ci. Si le dispositif émetteur 1400 n'a pas reçu le message Scan_NLOS_report 1412 à l'issue d'une période de temps T NLOS 1413, à partir de l'émission du message Object_scan_NLOS 1410, il abandonne le processus de caractérisation de l'obstacle considéré dans le message Object_scan_NLOS 1410. Dans un autre mode de réalisation particulier, afin de diminuer le temps de traitement relatif à la caractérisation d'un obstacle présent dans la zone de couverture du réseau, au niveau des dispositifs du réseau, le dispositif émetteur 1400 peut ne pas émettre de message Object_scan_NLOS 1410 et se contenter alors d'une caractérisation de l'obstacle avec la seule méthode de caractérisation de manière alignée. L'inconvénient d'un tel mode de réalisation réside dans une précision moindre de la caractérisation de l'obstacle, dans la mesure où aucune distinction n'est alors faite entre un objet réfléchissant (qui ne nécessite pas de contournement) et un objet absorbant (qui peut nécessiter un contournement).

Une fois les messages Scan_LOS_report 1408 et Scan_NLOS_report 1412 reçus par le dispositif émetteur 1400, celui-ci effectue une corrélation entre les résultats de caractérisation tels que rapportés dans les messages 1408 et 1412. Il en déduit ensuite si l'obstacle caractérisé est un élément à contourner, comme par exemple un être humain (fonction Set_object_status() 1414).

De cette façon, deux cas peuvent se présenter : - si l'analyse de puissance Rx_power_check() 1407 révèle que l'obstacle caractérisé est un objet absorbant ; ou - si l'analyse de puissance Rxpower_check() 1411 révèle que l'obstacle caractérisé n'est pas un objet réfléchissant, mais, au contraire, un objet potentiellement absorbant ; alors le dispositif émetteur 1400 conclut que l'obstacle caractérisé est un élément à contourner, comme par exemple un être humain. La figure 15 représente la structure d'un message de notification de chemin de communication sélectif haute-puissance. Un tel message comprend : - un champ Pkt_ID 1500, renseignant sur la nature du message (à savoir Path_notification dans le cas présent); - un champ Dest_ID 1501, renseignant sur l'identifiant unique du réseau attribué au dispositif récepteur, c'est-à-dire le dispositif qui est destinataire du présent message et qui devra ainsi adapter son angle d'antenne en accord avec la valeur du champ Path_ID défini ci-après ; - un champ Path_ID 1502, renseignant sur l'identifiant du chemin de communication sélectionné par le dispositif émetteur du réseau, chaque chemin de communication alternatif possible pour le mode de transmission sélectif étant 20 référencé par un identifiant unique prédéfini (on considère ici que les différents chemins possibles sont prédéterminés, connus de l'ensemble des dispositifs du réseau et qu'un identifiant unique leur a été affecté). La figure 16 représente la structure d'un message de requête de caractérisation d'un obstacle utilisé pour un protocole de caractérisation de manière alignée, tel que 25 décrit en figure 14, référencé en tant que message Object_scan_LOS 1406. Un tel message 1406 comprend : - un champ Pkt_ID 1600, renseignant sur la nature du message (à savoir Object_scan_LOS dans le cas présent) ; - un champ Dest_ID 1601, renseignant sur l'identifiant unique du réseau attribué 30 au dispositif récepteur, c'est-à-dire le dispositif qui est destinataire du présent 10 15 message 1406 et celui-ci devra ainsi retourner au dispositif émetteur un message Scan_LOS_report défini ci-après ; - un champ Object_Descriptor 1602, renseignant sur la zone géographique relative au positionnement de l'objet à caractériser, c'est-à-dire la zone de recouvrement, et comprenant : • un sous-champ Object_ID 1603, représentant un identifiant associé au objet à caractériser ; • un sous-champ Vertices_Nb 1604, renseignant sur le nombre de sommets de la zone de recouvrement considérée, puisqu'une zone de recouvrement est définie de façon unique par les coordonnées de ses sommets dans un repère orthonormé 471 défini en Figure 4 par exemple ; • V1 _X 1605 ... Vn_X 1607, représentant les abscisses de chacun des sommets de la zone de recouvrement considérée dans un repère orthonormé 471 ; • VI _Y 1606 ... Vn_Y 1608, représentant les ordonnées de chacun des sommets de la zone de recouvrement considérée dans un repère orthonormé 471. Le sous-champ Objet ID contient un identifiant, affecté par le dispositif requérant la caractérisation de l'objet. Le dispositif récepteur destinataire du message 1406 reconnaît l'objet par les coordonnées des sommets de la zone de recouvrement associée. Dans le reste des échanges relatifs à cet objet, la valeur du sous-champ Object_ID sert d'identifiant de l'objet en question. La figure 17 représente la structure d'un message de rapport de caractérisation d'un obstacle utilisé pour un protocole de caractérisation de manière alignée, tel que décrit en figure 14, référencé en tant que message SCAN LOS report 1408. Un tel message 1408 comprend : - un champ Pkt_ID 1700, renseignant sur la nature du message (à savoir SCAN LOS report dans le cas présent) ; - un champ Src_ID 1701, renseignant sur l'identifiant unique du réseau attribué au dispositif émetteur, c'est-à-dire le dispositif qui est destinataire du présent message 1408, celui-ci ayant précédemment émis le message Object_scan_LOS associé au présent rapport ; - un champ Object_ID 1702, représentant un identifiant associé à l'objet à caractériser par le dispositif émetteur, tel que renseigné initialement dans le message Object_scan_LOS associé au présent message 1408 ; - un champ Object_Status 1703, renseignant sur le statut de l'objet à caractériser retourné en réponse au message Object_scan_LOS précisant que l'objet est soit absorbant / réfléchissant, soit diffractant. La figure 18 représente la structure d'un message de requête de caractérisation d'un obstacle utilisé pour un protocole de caractérisation de manière non-alignée, tel que décrit en figure 14, référencé en tant que message Object_scan_NLOS 1410. Un tel message 1410 comprend : - un champ Pkt_ID 1800, renseignant sur la nature du message 1410 (cet identifiant est, dans le cas présent, Object_scan_NLOS) ; - un champ Dest_ID_Set 1801, renseignant sur l'identifiant unique du réseau attribué à (aux) dispositif(s) récepteur(s), c'est-à-dire ceux qui sont destinataire(s) du présent message et qui devra(ont) ainsi retourner au dispositif émetteur un message Scan_NLOS_report défini ci-après ; - un champ Object_Descriptor 1802, renseignant sur la zone géographique relative au positionnement de l'objet à caractérise, c'est-à-dire la zone de recouvrement, et comprenant : • un sous-champ Object_ID 1803, représentant un identifiant associé à l'obstacle à caractériser ; • un sous-champ Vertices_Nb 1804, renseignant sur le nombre de sommets de la zone de recouvrement considérée, puisqu'une zone de recouvrement du réseau est définie de façon unique par les coordonnées de ses sommets dans un repère orthonormé, tel le repère 471 défini sur la figure 4 par exemple ; • V1 _X 1805 ... Vn_X 1807, représentant les abscisses de chacun des sommets de la zone de recouvrement considérée dans un repère orthonormé 471 ; 25 30 • VI _Y 1806 ... Vn_Y 1808, représentant les ordonnées de chacun des sommets de la zone de recouvrement considérée dans un repère orthonormé 471. La figure 19 représente la structure d'un message de rapport de caractérisation d'un obstacle utilisé pour un protocole de caractérisation de manière non-alignée, tel que décrit en figure 14, référencé en tant que message SCAN NLOS_report 1412. Un tel message 1412 comprend : - un champ Pkt_ID 1900, renseignant sur la nature du message (cet identifiant est, dans le cas présent, SCAN NLOS_report) ; - un champ Src_ID 1901, renseignant sur l'identifiant unique du réseau attribué au dispositif émetteur, c'est-à-dire le dispositif qui est destinataire du présent message 1412, celui-ci ayant précédemment émis le message Object_scan_NLOS associé au présent rapport ; - un champ Object_ID 1902, représentant un identifiant associé à l'objet à caractériser par le dispositif émetteur, tel que renseigné initialement dans le message Object_scan_NLOS associé au présent message 1412 ; - un champ Object_Status 1703, renseignant sur le statut de l'objet à caractériser retourné en réponse au message Object_scan_NLOS et précisant que l'objet est soit réfléchissant, soit non-réfléchissant. Il est à noter que le dimensionnement des divers champs constitutifs des messages précédemment illustrés (dont les structures sont décrites ci-dessus en relation avec les figures 15 à 19), en fonction des contraintes protocolaires d'un tel réseau, apparaîtra évident à l'Homme du Métier. 20 25

Claims (18)

1. REVENDICATIONS1. Procédé de gestion de routage d'au moins une communication dans un réseau de communication sans-fil (100) comprenant un ensemble de couples constitués d'un dispositif émetteur et d'un dispositif récepteur, caractérisé en ce que le procédé comprend des étapes consistant à : - déterminer (1200) une zone de présence (807) d'un obstacle selon un critère déterminé de qualité de communication de couples de dispositifs ; - déterminer (1201) un niveau d'absorption de l'obstacle présent dans ladite zone de présence (807), par analyse de niveau de qualité de communication selon un mode de transmission à énergie diffuse pour au moins un chemin de communication traversant ladite zone de présence d'obstacle (807) ; - déterminer (1202, 1203) une zone de sécurité comprenant ladite zone de présence d'obstacle (807), lorsque le niveau d'absorption déterminé est compris dans une plage prédéterminée (707) de niveaux d'absorption ; - modifier (1204) le routage d'au moins une communication, par sélection d'un chemin de communication selon un mode de transmission à énergie concentrée ne traversant pas ladite zone de sécurité déterminée, le mode de transmission à énergie concentrée disposant, pour une même énergie consommée, d'un angle de rayonnement inférieur à celui du mode de transmission à énergie diffuse.
2. 2. Procédé selon la revendication 1, caractérisé en ce que ladite zone de présence d'obstacle (807) est déterminée par recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, chacune des zones d'intersection présentant un état de perturbation selon un critère déterminé de qualité de communication entre les dispositifs du couple de dispositifs émetteur et récepteur.
3. 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite zone de sécurité déterminée correspond à ladite zone de présence d'obstacle (807).
4. 4. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite zone de sécurité déterminée correspond à une union de ladite zone de présence d'obstacle (807) avec au moins une zone de recouvrement (1101 à 1106) mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couplede dispositifs émetteur et récepteur, ladite ou lesdites zones de recouvrement mutuel disposant d'au moins une partie de leur bordure en commun.
5. 5. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite zone de sécurité déterminée correspond à la zone de présence d'obstacle (807) modifiée par homothétie d'un facteur prédéterminé supérieur à 1, l'homothétie ayant pour centre le barycentre de la zone de présence (807).
6. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que, dans ladite étape consistant à déterminer un niveau d'absorption, l'analyse de niveau de qualité de communication est effectuée via une communication effectuée selon le mode de transmission à énergie diffuse entre un dispositif émetteur et un dispositif récepteur, ledit dispositif récepteur alignant son rayonnement d'antenne en réception sur ledit dispositif émetteur.
7. 7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que ladite étape consistant à déterminer un niveau d'absorption comprend une étape consistant à déterminer un niveau de réflexion et/ou diffraction de ladite zone de présence d'obstacle, par analyse du niveau de qualité de communication effectuée selon le mode de transmission à énergie diffuse entre un dispositif émetteur et une pluralité de dispositifs récepteurs, lesdits dispositifs récepteurs alignant leur rayonnement d'antenne en réception sur ladite zone de présence.
8. 8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que, ladite plage prédéterminée (707) de niveaux d'absorption correspond à une atténuation de 3 décibels à 15 décibels par rapport à un niveau nominal de puissance en réception, selon le mode de transmission à énergie diffuse.
9. 9. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé de gestion selon au moins une des revendications 1 à 8, lorsque ledit programme est exécuté sur un ordinateur.
10. 10. Moyen de stockage lisible par ordinateur, éventuellement totalement ou partiellement amovible, stockant un programme d'ordinateur comprenant un jeud'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé de gestion selon au moins une des revendications 1 à 8.
11. 11. Dispositif de gestion de routage d'au moins une communication dans un réseau de communication sans-fil (100) comprenant un ensemble de couples constitués d'un dispositif émetteur et d'un dispositif récepteur, caractérisé en ce que ledit dispositif de gestion de routage comprend : - des premiers moyens de détermination d'une zone de présence d'un obstacle (807) selon un critère déterminé de qualité de communication de couples de dispositifs ; - des deuxièmes moyens de détermination d'un niveau d'absorption de l'obstacle présent dans ladite zone de présence, par analyse de niveau de qualité de communication selon un mode de transmission à énergie diffuse pour au moins un chemin de communication traversant ladite zone de présence d'obstacle (807) ; - des troisièmes moyens de détermination d'une zone de sécurité comprenant ladite zone de présence d'obstacle, lorsque le niveau d'absorption déterminé est compris dans une plage prédéterminée (707) de niveaux d'absorption ; - des moyens de modification du routage d'au moins une communication, par sélection d'un chemin de communication selon un mode de transmission à énergie concentrée ne traversant pas ladite zone de sécurité déterminée, le mode de transmission à énergie concentrée dispose, pour une même énergie consommée, d'un angle de rayonnement inférieur à celui du mode de transmission à énergie diffuse.
12. 12. Dispositif de gestion de routage selon la revendication 11, caractérisé en ce que 25 ladite zone de présence (807) est déterminée par recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, chacune des zones d'intersection présentant un état de perturbation selon un critère déterminé de qualité de communication entre les dispositifs du couple de dispositifs émetteur et récepteur. 15 20
13. 13. Dispositif de gestion de routage selon l'une quelconque des revendications 11 et 12, caractérisé en ce que ladite zone de sécurité déterminée correspond à ladite zone de présence d'obstacle (807).
14. 14. Dispositif de gestion de routage selon l'une quelconque des revendications 11 et 12, caractérisé en ce que ladite zone de sécurité déterminée correspond à une union de ladite zone de présence d'obstacle (807) avec au moins une zone de recouvrement mutuel d'au moins deux zones d'intersection de zones de couverture de communications d'un couple de dispositifs émetteur et récepteur, ladite ou lesdites zones de recouvrement mutuel disposant d'au moins une partie de leur bordure en commun.
15. 15. Dispositif de gestion de routage selon l'une quelconque des revendications 11 et 12, caractérisé en ce que ladite zone de sécurité déterminée correspond à la zone de présence modifiée par homothétie d'un facteur prédéterminé supérieur à 1, l'homothétie ayant pour centre le barycentre de la zone de présence d'obstacle (807).
16. 16. Dispositif de gestion de routage selon l'une quelconque des revendications 11 à 15, caractérisé en ce que, lorsque lesdits deuxièmes moyens de détermination d'un niveau d'absorption sont activés, l'analyse du niveau de qualité de communication tient compte d'une communication établie selon le mode de transmission à énergie diffuse entre un dispositif émetteur et un dispositif récepteur, ledit dispositif récepteur alignant son rayonnement d'antenne en réception sur ledit dispositif émetteur.
17. 17. Dispositif de gestion de routage selon l'une quelconque des revendications 11 à 16, caractérisé en ce que lesdits deuxièmes moyens de détermination d'un niveau d'absorption comprennent des quatrièmes moyens de détermination d'un niveau de réflexion et/ou diffraction de ladite zone de présence d'obstacle, par analyse du niveau de qualité de communication selon le mode de transmission à énergie diffuse entre un dispositif émetteur et une pluralité de dispositifs récepteurs, lesdits dispositifs récepteurs alignant leur rayonnement d'antenne en réception sur ladite zone de présence.
18. 18. Dispositif de gestion de routage selon l'une quelconque des revendications 11 à 17, caractérisé en ce que, ladite plage prédéterminée (707) de niveaux d'absorption correspond à une atténuation de 3 décibels à 15 décibels par rapport à un niveau nominal de puissance en réception, selon le mode de transmission à énergie diffuse.