Brevet FR3034946A1 — publié le 20161014

La présente invention concerne un procédé de communication dans un réseau ad hoc et un dispositif de communication mettant en oeuvre le procédé. L'invention se situe dans le domaine des communications sur réseaux sans fils. L'invention est notamment adaptée pour des réseaux de type réseau ad-hoc sans infrastructure comportant des dispositifs de communication mobiles comme les réseaux de type MANET (réseau Ad-Hoc mobile: « Mobile Ad-hoc NETwork » en terminologie anglo-saxonne). Dans un réseau ad-hoc mobile, chaque dispositif de communication du réseau est un dispositif de communication sans fil relié à d'autres dispositifs de communication du réseau par un ensemble de liens de communication, cet ensemble pouvant varier dans le temps. Les liens de communication entre deux dispositifs de communication peuvent être des liens de communication directs, i.e. les communications entre les deux dispositifs de communication sont sans intermédiaires, ou sont indirects, i.e. au moins un dispositif de communication du réseau sert d'intermédiaire entre les deux dispositifs de communication devant communiquer, par exemple, lorsque les deux dispositifs de communication devant communiquer sont trop éloignés ou séparés par un obstacle. Les liens de communication sont établis automatiquement grâce à un protocole de communication pour réseaux mobiles, par exemple de type LSR (routage par état de liens : « Link State Routing » en terminologie anglo-saxonne). Les communications sans fil entre les dispositifs de communication du réseau peuvent, par exemple, être basées sur des normes de téléphonie numérique telles que par exemple la norme DECT (Téléphone sans fil amélioré, « Digital Enhanced Cordless Telephone » en terminologie anglo-saxonne) ou la norme PHS (système de téléphone personnel, « personal Handyphone System » en terminologie anglo- saxonne) ou sur des normes de communication numériques telles que par exemple la norme Wi-Fi (ISO/CEI 8802-11). Les dispositifs de communication peuvent alors échanger des données d'images, des vidéos, des données audio, des données de signalisation, etc. Parmi les dispositifs de communication du réseau, l'un peut être un dispositif de communication coordinateur, dit dispositif coordinateur, alors que les autres dispositifs de communication sont des dispositifs de communication subordonnés, dits dispositifs subordonnés. Dans certaines applications de réseaux ad hoc mobiles, le dispositif coordinateur est utilisé par une personne, dite personne coordinatrice, devant 3034946 2 diriger des interventions mises en oeuvre par un ensemble de personnes, dites personnes subordonnées, chaque personne subordonnée communiquant avec la personne coordinatrice en utilisant un dispositif subordonné. Par ailleurs, le dispositif coordinateur peut centraliser certaines opérations à mettre en oeuvre durant une 5 intervention telle que, par exemple, une synchronisation des horloges des dispositifs de communication du réseau ad hoc. Dans certaines applications des réseaux ad hoc mobiles, il est intéressant de pouvoir déterminer des positions relatives des dispositifs de communication les uns par rapport aux autres. Par exemple, afin de pouvoir coordonner une intervention, il 10 peut être important pour une personne coordinatrice de savoir où se trouvent exactement les personnes subordonnées qu'elle dirige. La détermination des positions relatives utilisent généralement des moyens de positionnement tels qu'un module de positionnement, le module de positionnement pouvant par exemple être intégré directement dans le dispositif de communication. Le module de positionnement peut, 15 par exemple, être un module de positionnement par satellite utilisant le système de positionnement GPS (système de positionnement mondial, « Global Positioning System » en terminologie anglo-saxonne), le système de positionnement GLONASS (système global de positionnement satellitaire, « GLObalnaïa NAvigatsionnaïa Spoutnikovaïa Sistéma » en terminologie Russe), ou le système de positionnement 20 Galileo. Les systèmes de positionnement par satellite sont très efficaces en extérieur, mais beaucoup moins efficaces dans un environnement confiné tel qu'un bâtiment, ou un ouvrage tel qu'un tunnel, un sous-terrain, etc. Il est connu des dispositifs de communication utilisant des moyens de positionnement mieux adaptés aux 25 environnements confinés. Des moyens de positionnement adaptés aux environnements confinés sont par exemple un module de positionnement utilisant une modulation ULB (Ultra Large Bande, « Ultra Wide Band (UWB) » en terminologie anglo-saxonne). La modulation ULB est basée sur une transmission d'impulsions de très courte durée, souvent inférieures à la nanoseconde. La modulation ULB utilise 30 généralement des méthodes de modulation de type modulation en position d'impulsion (« Pulse Position Modulation (PPM) » en terminologie anglo-saxonne), en tout ou rien (« On Off Keying (00K) » en terminologie anglo-saxonne) ou biphase. La modulation ULB peut être utilisée pour communiquer des données, en général sur de faibles distances. La modulation ULB peut aussi être utilisée pour du 3034946 3 positionnement. C'est ainsi qu'il est possible d'équiper des dispositifs de communication, devant se positionner relativement les uns par rapport aux autres dans un environnement confiné, d'un module de positionnement basé sur une utilisation d'une modulation ULB. Equipe d'un tel module de positionnement, un premier 5 dispositif de communication peut obtenir une information représentative d'une position relative dudit premier dispositif de communication par rapport à un second dispositif de communication, telle qu'une distance, en envoyant des données au second dispositif de communication sous forme d'impulsions modulées suivant une modulation ULB, dites impulsions ULB. Le second dispositif de communication 10 évalue alors la distance le séparant du premier dispositif de communication en mesurant le temps de propagation des impulsions ULB et retransmet cette information au premier dispositif de communication. Il est de plus possible de déterminer des positions relatives de chaque dispositif de communication d'un réseau ad hoc comportant au moins trois dispositifs de communication en mettant en oeuvre une 15 méthode de triangulation. Une caractéristique des réseaux ad hoc mobiles est que chaque dispositif de communication peut avoir un mouvement indépendant. Les mouvements des dispositifs de communication entraînent des variations des conditions de communication. Ainsi, d'un instant à l'autre, un dispositif de communication peut voir 20 ses capacités de communication diminuer jusqu'à ne plus pouvoir communiquer avec les autres dispositifs de communication du réseau. La diminution des capacités de communication d'un dispositif de communication peut être provoquée par des phénomènes d'interférence. Il est connu que les normes de communication sans fil DECT, PHS ou Wi-Fi sont particulièrement sensibles aux phénomènes d'interférence 25 dus à des réflexions des ondes radio sur des obstacles tels que des murs, ce qui est particulièrement fréquent dans un endroit confiné. Or, certaines applications des réseaux ad hoc mobiles nécessitent une communication constante entre les personnes subordonnées et la personne coordinatrice. Il est souhaitable de pallier ces différents inconvénients de l'état de la technique. 30 Il est notamment souhaitable de fournir un réseau ad hoc mobile dans lequel les communications entre les dispositifs de communication sont préservées autant que possible. Il est notamment souhaitable de pallier des déficiences des moyens de communication sans fil tout en fournissant une solution qui soit simple à mettre en oeuvre et à faible coût. 3034946 4 Selon un premier aspect, la présente invention concerne un procédé de communication dans un réseau ad hoc, le réseau ad hoc comprenant un dispositif de communication mobile coordinateur, dit dispositif coordinateur, et une pluralité de dispositifs de communication mobiles subordonnés, dits dispositifs subordonnées, 5 chaque dispositif de communication comprenant un module de communication sans fil et un module de positionnement utilisant une transmission de premières impulsions modulées suivant une première modulation ultra large bande pour déterminer des informations représentatives d'une position dudit dispositif de communication. Le procédé comprend les étapes suivantes, lorsqu'il est mis en oeuvre par un dispositif de 10 communication : obtenir des données à transmettre ; vérifier une capacité de transmission du module de communication sans fil ; lorsque le module de communication sans fil ne permet pas de transmettre les données, utiliser le module de positionnement pour transmettre lesdites données sous forme de secondes impulsions orthogonales aux premières impulsions. 15 De cette manière, l'invention permet de tirer profit du module de positionnement utilisant une transmission d'impulsions modulées suivant une modulation ultra large bande pour pallier des déficiences du module de communication sans fil. Selon un mode de réalisation, le module de positionnement utilise une première 20 antenne ayant une première polarité pour transmettre les premières impulsions et une seconde antenne ayant une polarité orthogonale à la première polarité pour transmettre les secondes impulsions. Une utilisation d'antennes de polarité orthogonale permet d'obtenir des premières et secondes impulsions ultra large bande orthogonales et ainsi d'éviter que 25 l'utilisation du module de positionnement pour mettre en oeuvre une fonction de communication n'affecte les capacités de positionnement du module de positionnement. Selon un mode de réalisation, l'étape d'utilisation du module de positionnement pour transmettre lesdites données sous forme de secondes impulsions orthogonales 30 aux premières impulsions comprend une étape d'obtention d'une seconde modulation ultra large bande permettant d'obtenir des secondes impulsions orthogonales aux premières impulsions, lesdites données étant transmises en utilisant la seconde modulation. 3034946 5 Une utilisation d'une modulation permettant d'obtenir, pour la mise en oeuvre d'une fonction de communication par le module de positionnement, des impulsions ultra large bande orthogonales aux impulsions ultra large bande utilisées pour mettre en oeuvre la fonction de positionnement du module de positionnement, permet d'éviter 5 que l'utilisation du module de positionnement pour mettre en oeuvre la fonction de communication n'affecte les capacités de positionnement du module de positionnement. Selon un mode de réalisation, les première et seconde modulations sont des modulations en position d'impulsion permettant d'obtenir des impulsions, dites 10 impulsions composites, comprenant au moins une impulsion unitaire, chaque impulsion unitaire étant représentée par la formule suivante : /n(t) = P(t)G(t) où n est un indice prenant une valeur entière différente pour la première ou la seconde modulation, P(t) est un polynôme de degré n tel que P(t) = Mn' a k mtk , où ak,n est un 15 coefficient du polynôme de degré n, k un nombre entier, et t est une variable représentative du temps, t2 G (t) est une fonction gaussienne telle que G (t) = 1 ; r les impulsions impulsions unitaires comprises dans une impulsion composite étant orthogonales deux à deux et au moins une impulsion unitaire d'une impulsion 20 composite obtenue par la première modulation étant orthogonale à chaque impulsion unitaire d'une impulsion composite obtenue par la seconde modulation. L'invention fournit une méthode générique pour obtenir des impulsions ultra large bande orthogonales. Selon un mode de réalisation, les coefficients ak,n des polynômes sont obtenus 25 itérativement en déterminant en premier le coefficient du polynôme du plus petit degré, puis en déterminant successivement les coefficients des polynômes de degré supérieur. Selon un deuxième aspect de l'invention, l'invention concerne un dispositif de communication mobile compris dans un réseau ad hoc, ledit dispositif de 30 communication mobile comprenant un module de communication sans fil pour communiquer des données avec d'autres dispositifs de communication mobile du réseau ad hoc et un module de positionnement utilisant une transmission de premières impulsions modulées suivant une première modulation ultra large bande pour 3034946 6 déterminer des informations représentatives d'une position dudit dispositif de communication. Ledit dispositif comprend : des moyens pour obtenir des données à transmettre ; des moyens de vérification pour vérifier une capacité de transmission du module de communication sans fil ; des moyens de transmission pour transmettre 5 lesdites données sous forme de secondes impulsions orthogonales aux premières impulsions utilisant le module de positionnement. Selon un troisième aspect de l'invention, l'invention concerne un système de communication comprenant une pluralité de dispositifs de communication mobile selon le deuxième aspect. 10 Selon un quatrième aspect de l'invention, l'invention concerne un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif, le procédé selon le premier aspect, lorsque ledit programme est exécuté par un processeur dudit dispositif Selon un cinquième aspect, l'invention concerne des moyens de stockage 15 stockant un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif, le procédé selon le premier aspect, lorsque ledit programme est exécuté par un processeur dudit dispositif Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de 20 réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels : - la Fig. 1 illustre schématiquement un réseau ad hoc comprenant une pluralité de dispositifs de communication ; - la Fig. 2 illustre schématiquement un dispositif de communication selon 25 1 'invention ; - la Fig. 3 illustre schématiquement un exemple d'architecture matérielle d'un module de traitement d'un dispositif de communication selon l'invention; - la Fig. 4 illustre schématiquement un procédé de détermination de positions relatives de dispositif de communication dans un réseau ad hoc; 30 - la Fig. 5 illustre schématiquement un procédé de communication selon l'invention mis en oeuvre par un dispositif de communication du réseau ad hoc; - la Fig. 6 illustre schématiquement un exemple de mise en oeuvre de l'invention dans lequel le module de positionnement met en oeuvre une fonction de communication en utilisant une modulation ULB permettant d'obtenir des impulsions 3034946 7 ULB orthogonales aux impulsions ULB utilisées pour mettre en oeuvre une fonction de positionnement; et, - les Figs. 7A, 7B et 7C représentent des exemples d'impulsions ULB orthogonales deux à deux utilisées dans la présente invention. 5 L'invention est décrite par la suite dans le cas d'un réseau ad hoc mobile dans lequel un dispositif de communication est un dispositif coordinateur, les autres dispositifs de communication étant des dispositifs subordonnés. L'invention est applicable dans un contexte où le rôle de dispositif coordinateur n'est pas définitivement alloué à un des dispositifs de communication du réseau ad hoc, mais au 10 contraire, chaque dispositif de communication peut, à un moment donné, devenir le dispositif coordinateur, le dispositif coordinateur précédent redevenant un dispositif subordonné. Par ailleurs, la présente invention s'applique à tous dérivés des réseaux LSR, c'est-à-dire, par exemple, des réseaux utilisant le standard OSPF (ouverture du chemin 15 de transmission le plus court en premier : « Open Shortest Path First » en terminologie anglo-saxonne), et des versions optimisées du standard OSPF, comme OLSR (Routage par état de liens optimisé : « Optimised Link State Routing » en terminologie anglo-saxonne) ou MARP (Protocole de routage prenant en compte la mobilité : « Mobility Aware Routing Protocol » en terminologie anglo-saxonne). 20 La Fig. 1 illustre schématiquement un réseau ad hoc 1 comprenant une pluralité de dispositifs de communication 10, 11, 12, 13, 14 et 15. Chaque dispositif de communication 10, 11, 12, 13, 14 et 15 est mobile car transporté, par exemple, par une personne. Le dispositif de communication 10 est un dispositif coordinateur transporté par exemple par une personne coordinatrice dans une intervention. Les dispositifs de 25 communication 11 à 15 sont des dispositifs subordonnés transportés par exemple par des personnes subordonnées dirigées dans l'intervention par la personne coordinatrice. La Fig. 2 illustre schématiquement un dispositif de communication selon l'invention. Nous prenons ici l'exemple du module de communication 10. Toutefois, les modules 10 à 15 sont tous identiques. Le dispositif de communication 10 30 comprend, reliés par un bus de communication 105, un module de communication sans fil 101, un module de positionnement 103 et un module de traitement 104. Le module de communication sans fil 101 est par exemple un module DECT permettant au dispositif de communication 10 de communiquer avec les autres dispositifs de communication 11 à 15. Le module de positionnement 103 utilise une modulation 3034946 8 ULB pour obtenir des informations représentatives d'une position relative du dispositif de communication 10 par rapport aux dispositifs de communication 11 à 15, selon un procédé que nous décrivons en relation avec la Fig. 4. Le module de traitement est décrit par la suite en relation avec la Fig. 3. 5 Dans un mode de réalisation, le dispositif de communication 10 comprend un module de localisation externe 102 tel que module GPS, GLONASS ou Galileo. Dans un mode de réalisation, le module de communication sans fil 101 pourrait tout aussi bien être un module PHS ou Wi-Fi. La Fig. 3 illustre schématiquement une architecture matérielle du module de 10 traitement 104. Selon l'exemple d'architecture matérielle représenté à la Fig. 3, le module de traitement 104 comprend alors, reliés par un bus de communication 1040 : un processeur ou CPU (« Central Processing Unit » en anglais) 1041 ; une mémoire vive RAM (« Random Access Memory » en anglais) 1042; une mémoire morte ROM 15 (« Read Only Memory » en anglais) 1043 ; une unité de stockage telle qu'un disque dur ou un lecteur de support de stockage, tel qu'un lecteur de cartes SD (« Secure Digital » en anglais) 1044 ; au moins une interface de communication 1045 permettant au module de traitement 104 de communiquer avec le module de communication sans fil 101, le module de positionnement 103 et le module de localisation externe 102 s'il 20 est présent. Le processeur 1041 est capable d'exécuter des instructions chargées dans la RAM 1402 à partir de la ROM 1403, d'une mémoire externe (non représentée), d'un support de stockage (tel qu'une carte SD), ou d'un réseau de communication. Lorsque le module de traitement 104 est mis sous tension, le processeur 1041 est capable de 25 lire de la RAM 1042 des instructions et de les exécuter. Ces instructions forment un programme d'ordinateur causant la mise en oeuvre, par le processeur 1041, de tout ou partie des algorithmes et étapes décrits ci-après en relation avec les Figs. 4, 5 et 6. Le fonctionnement du processeur 1041 est cadencé par une horloge interne non représentée. 30 Tout ou partie des algorithmes et étapes décrits ci-après en relation avec les Figs. 4, 5 et 6 peut être implémenté sous forme logicielle par exécution d'un ensemble d'instructions par une machine programmable, par exemple un DSP (« Digital Signal Processor » en anglais) ou un microcontrôleur, ou être implémenté sous forme matérielle par une machine ou un composant dédié, par exemple un FPGA (« Field- 3034946 9 Programmable Gate Array » en anglais) ou un ASIC (« Application-Specific Integrated Circuit » en anglais). La Fig. 4 illustre schématiquement un procédé de détermination de positions relatives de dispositifs de communication dans un réseau ad hoc. Ce procédé est mis 5 en oeuvre dans le réseau ad hoc 1 pour déterminer les positions relatives des dispositifs de communication 10 à 15. Le procédé débute par une étape 401 de synchronisation des horloges internes du module de traitement 104 de chaque dispositif de traitement 10 à 15. Chaque module de traitement 104 synchronise son horloge interne en utilisant des 10 informations obtenues lors des communications sans fil utilisant le module de communication sans fil 101, ici un module DECT. Pour communiquer, le module DECT utilise un mode de multiplexage dit Accès Multiple à Répartition dans le Temps (AMRT) sur une période de communication partagée appelée trame. Les trames sont répétées cycliquement et ont une durée fixe connue de chaque module de 15 communication 10 à 15. Chaque dispositif de communication 10 à 15 dispose d'une référence temporelle commune To correspondant au début d'une trame. La référence temporelle To est maintenue synchrone entre les dispositifs de communications 10 à 15 par une émission par le dispositif coordinateur 10 d'un signal de synchronisation DECT. Chaque unité de communication 11 à 15 synchronise son horloge interne sur 20 ce signal de synchronisation DECT. Dans un mode de réalisation de l'étape 401 de synchronisation, le dispositif coordinateur 10 synchronise son horloge interne sur une horloge interne du module de localisation externe 102 lorsque celui-ci est mis en oeuvre par un module GPS, GLONASS ou Galileo. De cette manière, l'ensemble du réseau ad hoc est synchronisé 25 sur une horloge absolue donnée par le module de localisation externe 102. L'étape de synchronisation 401 est suivie d'une étape 402 dite phase préparatoire durant laquelle le dispositif coordinateur 10 transmet à chaque dispositif subordonné 11 à 15 des informations permettant à chaque dispositif subordonné 11 à 15 de s'identifier de manière unique lors de la mise en oeuvre du procédé de 30 détermination de positions relatives. Pour ce faire le dispositif coordinateur 10 transmet une table d'identification spécifique à chaque dispositif subordonné. La table d'identification transmise à un dispositif subordonné comprend les éléments suivants : un identifiant spécifique pour ledit dispositif subordonné, une signature ULB 3034946 10 spécifique pour ledit dispositif subordonné et une durée de retard à l'émission spécifique pour le dispositif subordonné. L'identifiant prend la forme d'un nombre entier. La signature ULB est constituée d'un train d'impulsions ULB non périodiques. 5 Le train d'impulsions se caractérise par une durée, un nombre d'impulsions ULB sur ladite durée et une répartition temporelle des impulsions ULB sur ladite durée qui sont spécifiques à un dispositif de communication et permettent ainsi de le reconnaitre. La durée de retard à l'émission correspond à une durée séparant la référence temporelle commune To correspondant au début d'une trame et le début de l'émission 10 de la signature ULB. La durée de retard à l'émission permet d'éviter que deux dispositifs de communication émettent des données en même temps pendant une trame. Lors de la phase préparatoire, chaque dispositif subordonné 11 à 15 reçoit de la part du dispositif coordinateur 10 la table d'identification des autres dispositifs 15 subordonnés du réseau ad hoc. A la fin de la phase préparatoire, chaque dispositif de communication 10 à 15 possède les informations lui permettant de s'identifier dans le réseau ad hoc 1 et d'identifier les autres dispositifs de communication du réseau ad hoc 1. A la suite de la phase préparatoire représentée par l'étape 402, le procédé de 20 détermination des positions relatives rentre dans une phase opératoire représentée par les étapes 403 à 406. Lors de l'étape 403, chaque module subordonné émet sa signature. Cette émission se fait dans une trame, chaque module subordonné respectant l'ordre d'émission des signatures données par les durées de retard à l'émission. 25 Lors de l'étape 404, lorsqu'un dispositif de communication, dit dispositif récepteur, reçoit une signature, il identifie le dispositif de communication à l'origine de l'émission de cette signature, dit dispositif émetteur, et mesure la distance séparant le dispositif émetteur du dispositif récepteur. Lors de l'étape 404, chaque dispositif de communication 10 à 15 du réseau ad hoc 1 stocke les distances qu'il a pu mesurer. 30 Dans l'étape 405, chaque module subordonné 11 à 15 transmet chaque distance qu'il a pu mesurer au module coordinateur 10 en utilisant le module de communication sans fil 101. Lors de l'étape 406, le dispositif coordinateur détermine les positions relatives des dispositifs subordonnés à partir des distances qu'il a reçues selon un procédé 3034946 11 analogue à une triangulation. Dans l'exemple du réseau ad hoc 1, cette détermination, mise en oeuvre par le module de traitement 104, peut par exemple se faire de la manière suivante. Le module de traitement 104 définit un repère orthogonal (0, x, y) centré sur la 5 position du dispositif coordinateur 10. Soit (x10, y10), lx v (x v (x v 10., \-11, d 11., \--12,d 12., \-13, d 13', (X14, Y14) et (x15, y15) les coordonnées respectives des dispositifs de communication 10, 11, 12, 13, 14 et 15 dans le repère orthogonal (0, x, y) et Di_i E [10; 14],j[11; 15], i # j) les distances séparant le dispositif coordinateur 10 et respectivement les dispositifs subordonnés 11, 12, 13, 14 et 15. 10 On peut alors écrire le système d'équations suivant : D10-11 D10-12 D10-13 D10-14 D10-15 D11-12 D11-13 D11-14 D11-15 D12-13 D12-14 D12-15 D13-14 D13-15 D14-15 = = = = = = = = = = = = = = = \/(X11 X10)2 + (Y11 - Y10)2 \/(x12 - X10)2 + (Y12 Y10)2 \/(X13 - X10)2 + (Y13 Y10)2 'X14 \ + (Y14 Y10)2 - X10)2 'X15 \ + (Y15 Y10)2 - X10)2 l + (Y12 Y11)2 \/(x12 - X11)2 \/(X13 \ + (Y13 Y11)2 - X11)2 'X14 \ + (Y14 Y11)2 - X11)2 'X15 \ + (Y15 Y11)2 - X11)2 \/(X13 \ + (Y13 Y12)2 - X12)2 'X14 - x12)2 + (Y14 Y12)2 'X15 \ + (Y15 Y12)2 - X12)2 'X14 - x13)2 + (Y14 Y13)2 'X15 \ + (Y15 Y13)2 - x13)2 'X15 \ + (y 1 5 Y14)2 - X14 )2 Toutes les distances Di_i étant connues, nous obtenons donc, dans cet exemple, un système de quinze équations à dix inconnues, (x10, yi0) étant l'origine du repère orthogonal. La résolution de ce système par le module de traitement 104 utilise des méthodes de résolution connues de l'homme du métier, telles que des méthodes par 15 substitution. De cette manière, la position relative de chaque dispositif subordonné 11 à 15 par rapport au dispositif coordinateur 10 est obtenue. Dans un mode de réalisation, le module coordinateur 10 utilise son module de localisation externe 102 pour déterminer sa position absolue et calcule les positions 3034946 12 absolues de chaque dispositif subordonné 11 à 15 à partir de la position absolue déterminée et des positions relatives qu'il a calculées. Dans un mode de réalisation, le dispositif coordinateur retransmet les positions relatives ou absolues qu'il a déterminées à chaque dispositif subordonné 11 à 15. De 5 cette manière, chaque dispositif subordonné 11 à 15 connaît la position relative ou absolue de chaque dispositif de communication 10 à 15 du réseau ad hoc 1. Dans un mode de réalisation, chaque dispositif subordonné émet successivement plusieurs signatures de manière à permettre à chaque dispositif de communication recevant cette signature d'affiner sa mesure de distance, par exemple, en moyennant 10 plusieurs distances mesurées. La Fig. 5 illustre schématiquement un procédé de communication selon l'invention mis en oeuvre par un dispositif de communication 10, 11, 12, 13, 14 ou 15 du réseau ad hoc 1. Nous prenons ici l'exemple du dispositif subordonné 11. Toutefois les dispositifs 10, 12, 13, 14 et 15 mettent en oeuvre le même procédé. 15 Dans une étape 61, le module de traitement 104 obtient des données à transmettre ainsi qu'une information représentative d'un ou plusieurs dispositifs de communication destinataires de ces données. Les données à transmettre peuvent par exemple être des données audio, des images, des vidéos, etc. Dans une étape 62, le module de traitement 104 transmet une requête au module 20 de communication sans fil 101 pour déterminer les capacités de communication du module de communication sans fil avec le ou les dispositifs de communication destinataires des données. Lorsqu'il reçoit ladite requête, le module de communication sans fil 101 détermine ses capacités de communication avec chaque dispositif de communication destinataire. Pour ce faire, par exemple, le module de transmission 25 sans fil 101 transmet un message de test à chaque dispositif de communication. Chaque dispositif de communication destinataire recevant le message de test répond en renvoyant un accusé de réception au module de communication sans fil 101 comprenant une information représentative d'une qualité de réception du message. L'information représentative d'une qualité de réception du message peut, par exemple, 30 être une mesure de RSSI (Indication de la force du signal, « Received Signal Strength Indication » en terminologie anglo-saxonne). Le module de communication sans fil 101 communique ensuite les informations représentatives des qualités de réception qu'il a obtenues au module de traitement 104. 3034946 13 Lors d'une étape 63, le module de traitement 104 détermine, à partir des informations représentatives des qualités de réception, si une communication utilisant le module de communication sans fil 101 est possible. Ainsi, pour chaque dispositif de communication destinataire, le module de traitement 104 détermine lorsqu'un 5 dispositif de communication destinataire a transmis une information représentative d'une qualité de communication inférieure à un seuil prédéfini, ou que ledit dispositif de communication destinataire n'a pas transmis d'accusé de réception, qu'une communication utilisant le module de communication sans fil 101 n'est pas possible. Le module de traitement 104 décide alors d'utiliser le module de positionnement 103 10 pour communiquer avec ledit dispositif de communication destinataire. La communication avec ledit dispositif de communication destinataire est alors mise en oeuvre lors d'une étape 65. Nous détaillons par la suite deux exemples de mise en oeuvre de l'étape 65, l'un de ces exemples étant détaillé en relation avec la Fig. 6. Si par contre, lors de l'étape 63, un dispositif de communication destinataire a 15 transmis une information représentative d'une qualité de communication supérieure ou égale au seuil prédéfini, le dispositif de traitement 104 décide d'utiliser le module de communication sans fil 101 pour communiquer avec ledit dispositif de communication destinataire. La communication utilisant le module de communication sans fil 101 est mise en oeuvre lors d'une étape 64. 20 Dans un mode de réalisation, préalablement à la mise en oeuvre d'une communication utilisant le module de positionnement 103 entre le dispositif subordonné 11 et un des dispositifs de communication 10 et 12 à 15 avec lequel une communication utilisant le module de communication sans fil 101 est impossible, dit dispositif non joignable, le dispositif de traitement 104 du dispositif subordonné 11 25 détermine si la communication utilisant le module de positionnement est possible. Pour ce faire, le module de traitement 104 détermine si, dans le cadre de la mise oeuvre du procédé de détermination des positions relatives des dispositifs de communication décrit en relation avec la Fig. 4, une distance a pu être déterminée entre le dispositif subordonné 11 et le dispositif non joignable. Pour ce faire, par 30 exemple, lors de l'étape 404, lorsqu'un dispositif de communication a reçu une signature et qu'il a pu déterminer la distance le séparant du dispositif de communication ayant émis la signature, le dispositif de communication ayant reçu la signature transmet la signature au dispositif ayant émis la signature. De cette manière, 3034946 14 chaque dispositif de communication ayant émis une signature sait avec quel dispositif de communication il peut communiquer par le module de positionnement 103. Une fonction principale de module de positionnement 103 d'un dispositif de communication 10, 11, 12, 13, 14 ou 15 est de fournir des moyens de positionnement 5 audit dispositif de communication. Lorsque le module de positionnement 103 est utilisé pour remplir une fonction de communication, la mise en oeuvre de cette fonction ne doit pas interférer avec la fonction de positionnement. Afin que les deux fonctions puissent cohabiter, la mise en oeuvre de deux fonctions dans le module de positionnement utilise des modulations ULB différentes permettant de générer des 10 impulsions ULB orthogonales. Il est possible d'obtenir des impulsions ULB orthogonales de différentes manières. Dans un mode de réalisation, chaque fonction du module de positionnement utilise une antenne ULB dédiée, l'antenne ULB utilisée dans la fonction de 15 positionnement ayant une polarisation orthogonale à l'antenne ULB utilisée pour la fonction de communication. Chaque antenne est, par exemple, mise en oeuvre par une antenne planaire (« patch » en terminologie anglo-saxonne) dont l'élément rayonnant est une surface conductrice généralement carrée ou rectangulaire, séparée d'un plan réflecteur conducteur par une lame diélectrique. Les deux antennes sont suffisamment 20 espacées l'une de l'autre afin de réduire leur couplage mutuel. La fonction de positionnement peut par exemple utiliser une antenne ayant une polarisation horizontale, et la fonction de communication peut utiliser une antenne ayant une polarisation verticale. Dans un mode de réalisation, chaque fonction du module de positionnement 25 utilise une modulation ULB dédiée. La modulation ULB utilisée dans la fonction de positionnement permet d'obtenir des impulsions composites ULB orthogonales à des impulsions composites ULB obtenues par la modulation ULB utilisée dans la fonction de communication. Nous appelons impulsion composite ULB, une impulsion ULB comprenant au moins une impulsion unitaire ULB. Une impulsion composite 30 comprenant plusieurs impulsions unitaires ULB résulte d'une concaténation desdites impulsions unitaires ULB. Les Figs. 7A, 7B et 7C représentent des exemples d'impulsions unitaires ULB orthogonales deux à deux utilisées dans la présente invention. 3034946 15 Les axes horizontaux représentent le temps exprimé en nano secondes et les axes verticaux représentent des amplitudes exprimées en volt ou dans une unité de tension prédéterminée. La Fig. 7a représente une impulsion unitaire ULB a(t) qui a pour équation : r2 a(t) = e 20-2 5 où K est un coefficient de normalisation, a est un écart type d'une Gaussienne compris entre 10-10 et 10-9s. Par exemple, K est égal à 10-9 et a = 0,5 ns. La Fig. 7b représente une impulsion unitaire ULB (t) qui a pour équation : (t) = Ke 2to.2 2 La Fig. Fig. 7c représente une impulsion unitaire ULB y (t) qui a pour équation : y (t) = K 2a(1 - 2 ()2) e 2tcr22 r Les impulsions impulsions unitaires ULB a(t), (t) et y (t) sont orthogonales deux à 10 deux. De manière générale, une impulsion unitaire ULB d'indice n peut être représentée par la formule suivante: /n(t) = P(t)G(t) où P(t) est un polynôme de degré n (Pn(t) = re702 ak,'tk) où ak,n est un coefficient du polynôme de degré n, k un nombre entier, n est l'indice de l'impulsion 15 ultra large bande et t est le temps, G(t) est une fonction gaussienne (G(t) = t2 L'orthogonalité de deux impulsions unitaires ULB peut s'exprimer sous forme d'un produit scalaire nul. Un produit scalaire Sinn entre deux impulsions unitaires ULB peut s'écrire de la 20 manière suivante : +. Smn = f lin(t) In(t)clt = 87n,n -co Où 87" désigne le symbole de Kronecker : rômn = 0 si m # n b5m,n = 1 si m = n b 1 -n+ 1 b r (n+1) Soit la formule suivante : Un = fo-Fc° tne-at dt = _ a b b où I' désigne la fonction gamma : 1 -- e 202) 3034946 16 r : x fo+oetX-1 Appelons Vn l'intégrale suivante : Vn = too tn e-atb dt où a et b sont des constantes, par exemple a = -0-2 et b = 2 Si n est pair alors nous avons : +C° t2 +C° t2 n + 1\ V = tne 0-2dt = 2Un = 2f tne 0-2dt = ) 2 5 Sinon : vn = o A partir de ce résultat, le produit scalaire SI" peut être calculé itérativement en partant de m = 0. 10 Pour m = 0 : S = I 10(t) Io(t)dt = f Iê, (t)dt = 1 +GO+. 2 (t)G2(t)dt = f aîu, 271.10_2 e- co crt 2 dt = 1 +.0 t2 1 ,2 f e 0-2 dt = cror (i) = 2tro-2 co 1 a(?,, or (i) a = 2tro-2 aco = Pour m = 1, deux équations sont à écrire : S11 = 1 et S0,1 = 0 -Fco -H1 S1,1 = f 11(t) li(t)dt = f Ii (t)dt = 1 -.0 -.0 2f+. +. i2 I 0r- cP(t)G2(t)dt =f-c(ai,it + a0,1)2 2702e2 dt = 1 1 271-0-2 f +cn t2 ' + 2a1,1a0,1t + = 1 -co -Fco t2 -Fco t2 at1 1.-co t2 e 0 dt + 2aucto,i f-co te-0-2dt + cr1 2 - f_ co +°° t2 e 0- dt - 2tro-2 3034946 17 3 1 2' ai 1 r (-2) o-3 + a21 r (-) a = 2n-o-2 c1, 2 3 1 4'1r (i) 0-2 + a2,1 2 r (-) = 2n-o- 0 3 1 4'1r (i) 0-2 + a2,1 2 r (-) = 2n-o- 0 +00 -- f10(t) /i(t)dt = 0 -00 fi +c° 1 t2 , Po(t)Pi(t)G2(t)dt = f ao,o(aut + ao,i) 271.0_2 e 0-2 dt = 0 -a° 00 f+c° t2+C° t2 j-co te- 0-2 dt + a0,1 f e- 0-2 dt = 0 -.0 ao' ir (-1) ci = 0 2 ao,1 = 0 D'où, a1,1 = +,\I r( 231T = +2_P i)°- Pour m = 2, trois équations sont à écrire : S2 2 = 1-, SO,2 = 0 et S1,2 = /3 +00 00 S2,2 =J /2 (t) /2 (t)dt =J (t)dt = 1 -.0 -.0 +00 +00 r2 fco PROG2(t)dt = f (a2,2t2 + a1,2t + ao,2)2 271.10_2 e 20-2 dt = 1 -00 1 f+00 t2 j_ ,2 1-2 _i_ ,._,,L j_ ,,,, ,,,, 1- j_ ,,,, ,,,, 1- j_ ,,,, ,,,, 1- , 1- ' "1,2 L' ' 1.4. -I- 21.4.2,21.4.1,2 L 3 -I- 21.4.2,2 1.4.0,2 L 2 -I- 21.4.1,21.4.0,2 L)G CIL 2n-0-2 j_ce, (a'2t4 =1 1 +00 t2 ,-, 2 1-4 _i_ 9, , t _i_ , + 2a2,2a0,2)t2 + 2a1,2 act2 t + aîtje -0-2 dt 271.0_2 G2,2 u 1 .in.2,2 uti,2 u 3 i (uu2 =1 a1,1 0- f-co ,2 L4'2,2 t4e 40-4c/t + (4,2 + 2a2,2a0,2) t4 L t2 e 40-4 dt + 4,2 II t2 e +00+00 t4 = 2ffo-2 5 de2 , 2, 2 2 r (-)o-5 + (4,2 + 2a2,2a0,2)T (i) o-3 + a6.,2T (-2) a = 2n-o-2 a22 r (-) 2,2 a22 ,2 r (-5) 2 2 2 5 3 1 o-4 + (4,2 + o-4 + (4,2 + 2a2,2a0,2)T (-2) a2 + a, 2P (-) = 2n-o- 0,2 2 2a2,2a0,2)T (-3) a2 + aî,,2r (-) = 27-tyy 1 +00 S0,2 = f vo 12(odt = o _. 3034946 18 co 1:00 -Fco Po(t)P2(t)G2(t)dt = f ao,o(a2,2t2 -00 , 1 t2 + cti,2t + cto,2) 271.0_2 e 0-2 dt = 0 +CO t2 (a Ln 2,2t2 + ct1,2t + cto,2)e 0-2dt = 0 -Fco t2 +c° t2 a2,2 f t2 e 0-2 dt + a0,2 e 0-2 dt = 0 -00 -00 3 1 a2,2F (2) u3 + ct0,2r (i) a = 0 a2,2r 0-2 + ct0,2r 1= 0 + S1,2 = f 11(t) /2(t)dt = o Go co P1(t)P2(t)G2(t)dt = f t a )( a t t+a 1 -00 au- - \ -2,2 - 2 - -1,2 - - -0,2) 27r0-2 e 0-2 dt t2 CO =0 1 +CO 2n-0-2 f (a2,2a1,1t3 + (a2,2a0,1 + c4,2c4,1)t2 + (ao,2c4,1 + c4,2a0,1)t -Où t2 Ainsi + a0,2a0oje 0-2dt = 0 +00 r2 -Fc° r2 (a2,2a0,1 + c4,2 au) f t2 0-2 dt + a0,2 a e 0-2 dt = 0 -00 1-00 (a2,2a0u 3 1 + a1,2ai,i)r u3 + a0,2a0'1r = o 3 (a2,2acu + (i) 0-2 + a0,2a0u 1r = 0 -±a1,2 2n- I" (-3) o-2 = 0 G) G 2 a1,2 = a2,2 = 2n- = +2 r 2 M 0-3 (5) 2 U) (1 r 2) Et: 3034946 19 2n-r2 ()o- a0,2 = (r 2 G)) Les coefficients des polynômes utilisés dans la génération d'impulsions unitaires ULB orthogonales peuvent ainsi être déterminés. Pour m > 2, il y a m+1 équations à écrire. Une première équation exprime que le produit scalaire de la fonction /in par elle-même est égal à un : Sinan = 1 et m 5 équations expriment l'orthogonalité de la fonction /in avec le jeu de fonctions {/k}o REVENDICATIONS1) Procédé de communication dans un réseau ad hoc (1), le réseau ad hoc comprenant un dispositif de communication mobile coordinateur (10), dit dispositif coordinateur, et une pluralité de dispositifs de communication mobiles subordonnés (11, 12, 13, 14, 15), dits dispositifs subordonnées, chaque dispositif de communication (10, 11, 12, 13, 14, 15) comprenant un module de communication sans fil (101) et un module de positionnement (103) utilisant une transmission de premières impulsions modulées suivant une première modulation ultra large bande pour déterminer des informations représentatives d'une position dudit dispositif de communication (11, 12, 13, 14, 15), caractérisé en ce que le procédé comprend les étapes suivantes, lorsqu'il est mis en oeuvre par un dispositif de communication (10, 11, 12, 13, 14, 15) : obtenir (61) des données à transmettre ; vérifier (62) une capacité de transmission du module de communication sans fil (101) ; lorsque le module de communication sans fil (101) ne permet pas de transmettre les données, utiliser (65) le module de positionnement (103) pour transmettre lesdites données sous forme de secondes impulsions orthogonales aux premières impulsions. 2) Procédé selon la revendication 1, caractérisé en ce que le module de positionnement (103) utilise une première antenne ayant une première polarité pour transmettre les premières impulsions et une seconde antenne ayant une polarité orthogonale à la première polarité pour transmettre les secondes impulsions. 3) Procédé selon la revendication 1 ou 2, caractérisé en ce que l'étape d'utilisation du module de positionnement (103) pour transmettre lesdites données sous forme de secondes impulsions orthogonales aux premières impulsions comprend une étape d'obtention (651) d'une seconde modulation ultra large bande permettant d'obtenir des secondes impulsions orthogonales aux premières impulsions, lesdites données étant transmises (652) en utilisant la seconde modulation. 4) Procédé selon la revendication 3, caractérisé en ce que les première et seconde modulations sont des modulations en position d'impulsion permettant 3034946 22 d'obtenir des impulsions, dites impulsions composites, comprenant au moins une impulsion unitaire, chaque impulsion unitaire étant représentée par la formule suivante : = P(t)G(t) où n est un indice prenant une valeur entière différente pour la première ou la 5 seconde modulation, P(t) est un polynôme de degré n tel que Pn(t)ak,n = a k ,n t kl où est un coefficient du polynôme de degré n, k un nombre entier, et t est une variable représentative du temps, t2 G (t) est une fonction gaussienne telle que G (t) = 1 ; 0- 10 les impulsions unitaires comprises dans une impulsion composite étant orthogonales deux à deux et au moins une impulsion unitaire d'une impulsion composite obtenue par la première modulation étant orthogonale à chaque impulsion unitaire d'une impulsion composite obtenue par la seconde modulation. 15 5) Procédé selon la revendication 4, caractérisé en ce que les coefficients ak,n des polynômes sont obtenus itérativement en déterminant en premier le coefficient du polynôme du plus petit degré, puis en déterminant successivement les coefficients des polynômes de degré supérieur. 20 6) Dispositif de communication mobile (10, 11, 12, 13, 14, 15) compris dans un réseau ad hoc (1), ledit dispositif de communication mobile (10, 11, 12, 13, 14, 15) comprenant un module de communication sans fil (101) pour communiquer des données avec d'autres dispositifs de communication mobile du réseau ad hoc (1) et un module de positionnement (103) utilisant une transmission de premières impulsions 25 modulées suivant une première modulation ultra large bande pour déterminer des informations représentatives d'une position dudit dispositif de communication (10, 11, 12, 13, 14, 15), caractérisé en ce que ledit dispositif comprend : des moyens d'obtention pour obtenir (61) des données à transmettre ; des moyens de vérification pour vérifier (62) une capacité de transmission du 30 module de communication sans fil (101) ; des moyens de transmission pour transmettre lesdites données sous forme de secondes impulsions orthogonales aux premières impulsions utilisant le module de positionnement (103). 3034946 23 7) Système de communication comprenant une pluralité de dispositifs de communication mobile (10, 11, 12, 13, 14, 15) selon la revendication 6. 5 8) Programme d'ordinateur, caractérisé en ce qu'il comprend des instructions pour mettre en oeuvre, par un dispositif (10, 11, 12, 13, 14, 15), le procédé selon l'une quelconque des revendications 1 à 5, lorsque ledit programme est exécuté par un processeur (1041) dudit dispositif (10, 11, 12, 13, 14, 15). 10 9) Moyens de stockage, caractérisés en ce qu'ils stockent un programme d'ordinateur comprenant des instructions pour mettre en oeuvre, par un dispositif (10, 11, 12, 13, 14, 15), le procédé selon l'une quelconque des revendications 1 à 5, lorsque ledit programme est exécuté par un processeur (1041) dudit dispositif (10, 11, 12, 13, 14, 15). 15