WO2002078220A1 - Procede de transmission de donnees dans un reseau acoustique et/ou hertzien - Google Patents

Procede de transmission de donnees dans un reseau acoustique et/ou hertzien Download PDF

Info

Publication number
WO2002078220A1
WO2002078220A1 PCT/FR2002/001048 FR0201048W WO02078220A1 WO 2002078220 A1 WO2002078220 A1 WO 2002078220A1 FR 0201048 W FR0201048 W FR 0201048W WO 02078220 A1 WO02078220 A1 WO 02078220A1
Authority
WO
WIPO (PCT)
Prior art keywords
station
data
message
transmission
neighboring
Prior art date
Application number
PCT/FR2002/001048
Other languages
English (en)
Inventor
Roland Person
Gérard LAPIERRE
Gérard Ayela
Ludovic Chevallier
Fabrice Gallaud
Original Assignee
Institut Français De Recherche Pour L'exploitation De La Mer - Ifremer (Etablissement Public A Caractere Industriel Et Commercial)
ETAT FRANÇAIS représenté par le DELEGUE GENERAL DE L'ARMEMENT
Orca Instrumentation (Sarl)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institut Français De Recherche Pour L'exploitation De La Mer - Ifremer (Etablissement Public A Caractere Industriel Et Commercial), ETAT FRANÇAIS représenté par le DELEGUE GENERAL DE L'ARMEMENT, Orca Instrumentation (Sarl) filed Critical Institut Français De Recherche Pour L'exploitation De La Mer - Ifremer (Etablissement Public A Caractere Industriel Et Commercial)
Publication of WO2002078220A1 publication Critical patent/WO2002078220A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B11/00—Transmission systems employing sonic, ultrasonic or infrasonic waves
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B13/00—Transmission systems characterised by the medium used for transmission, not provided for in groups H04B3/00 - H04B11/00
    • H04B13/02—Transmission systems in which the medium consists of the earth or a large mass of water thereon, e.g. earth telegraphy

Definitions

  • the present invention relates to a method for transmitting data by acoustic and / or wireless means.
  • the present invention particularly finds application in the context of an underwater and radio network intended for transmitting data between a land station and underwater acoustic stations.
  • An underwater acoustic network is described in US Pat. No. 5,303,207.
  • This network comprises a central surface station, underwater measurement end stations and underwater intermediate stations for routing data between the end stations and the central surface station.
  • Each station is equipped with an acoustic modem to communicate with the other stations on the network.
  • the data to be transmitted from one acoustic modem to another is transmitted through an acoustic channel.
  • the source station To transmit data from a source station to a destination station, the source station previously defines a virtual circuit comprising the source station and the stations necessary for the transmission of the data so that they reach the destination station. A unique sequence of transmission frequencies between stations is assigned to each virtual circuit. Data transmission is then performed when the virtual circuit is fully defined.
  • the virtual circuit After the data transmission, the virtual circuit is dissolved by the source station. In this network, the same acoustic station cannot belong to two different virtual circuits simultaneously. Blocking situations then appear when, when creating a new virtual circuit, the latter seeks to select an acoustic station already belonging to a virtual circuit in use. The creation of this new virtual circuit must then be delayed or its composition must be modified so as not to use the acoustic station in question.
  • the invention proceeds from research carried out in relation to an acoustic and / or radio network with a view to achieving the following objectives: reducing the probability of blocking for the transport of data between two remote stations of the network and optimizing the transport of data between two neighboring stations.
  • the invention relates to a method of transmitting data messages in a network that is both submarine and aerial comprising a plurality of acoustic and radio stations.
  • Each data message to be transmitted is generated by a source station and transmitted to a destination station by passing through intermediate stations when the source station and the destination station are not close, that is to say when a direct transmission of the data message between the source station and the station destination is not possible, which is usually the case.
  • each time a station receives or generates a data message performs the following steps: - if it is the destination station of the data message, it uses said data message, if not, it determines a neighboring station to which to transmit the data message as a function of its destination station and stores said data message in an allocated memory space. at the determined neighboring station.
  • each station having data messages to transmit transmits to a neighboring station the data message or messages contained in the memory space allocated to this neighboring station only when the or the data messages to be transmitted from this memory space satisfy a transmission criterion.
  • the data messages are transmitted in the network by successive transmission hops independent of each other.
  • multiple data messages can be transmitted to a target station during the same transmission hop.
  • the transmission parameters of each hop are adapted to the environmental conditions and to the nature of the data messages.
  • the type of modulation used to modulate the data messages to be transmitted is chosen according to the desired bit rate and / or the importance of the data contained in the message and / or the transmission conditions (horizontal or vertical transmission, transmission in deep water. or in shallows , . encountered between stations.
  • FIG. 1 illustrates the transmission of data messages according to the method of the invention /
  • FIG. 5 is an example of a network of stations.
  • the source station of a data message designates the station of the network which generated this message and the destination station designates the station for which this data message is intended.
  • the source station corresponds to the first station on the transmission path followed by the data message and the destination station is the last station on this path.
  • the target station designates the neighboring station to which the data message is transmitted.
  • the target station can be the destination station. of the data message or an intermediate station.
  • Each station includes a modem to receive, process and transmit data messages.
  • This modem is either acoustic or wireless.
  • the transmission of a data message from a source station of the network to a destination station is carried out step by step by successive transmission hops, not necessarily consecutive, independent of each other.
  • a data message passes through intermediate stations if stations A and B are not nearby.
  • the data message is generally transmitted with other data messages.
  • a transmission jump corresponds to the transmission of data from a station to one of its neighbors. Two stations are said to be neighboring if it is possible to transmit data directly from one to the other without passing through intermediate stations.
  • each time a station on the network receives or generates a data message there are two possible situations: - if the destination station of the data message is the station considered, the data of the message is interpreted by the station;
  • Each station has several routing tables allowing it in particular to identify its neighbors and to evaluate the distance which separates it from the other stations of the network. These routing tables will make it possible to identify the neighboring station which is closest to the destination station of the data message.
  • a station of the network transmits to a neighboring station the data message (s) contained in the memory space allocated to this neighboring station only when the message (s) data to be transmitted from this memory space satisfy one or more emission criteria.
  • data messages from a memory space are sent to the target station associated with this memory space if the volume of data messages contained in this memory space is greater or equal to a threshold value, and / or if the time of presence of at least one data message in this memory space is greater than a threshold value, and / or if this memory space contains priority data messages. //
  • FIG. 1 The process of the invention can be illustrated in FIG. 1.
  • the stations ST1, ST2, ST3 and ST4 are neighboring stations of the station ST2.
  • Stations ST3 and ST4 are not, however, neighboring station 1.
  • Station ST1 must transmit data messages, referenced
  • the three messages M2, M3 and M4 are transmitted together to the station ST2 by a first transmission jump.
  • the station ST2 then analyzes the data messages received. It interprets the data message M2 which is intended for it and places the message M3 in the memory space of the station ST2 assigned to the station ST3 and the message M4 in the memory space of the station ST2 assigned to the station ST4.
  • the message M3 will be transmitted later to the station ST3 with the other data messages contained in the memory space allocated to the station ST3 when these messages from this memory space satisfy the previously defined transmission criterion.
  • the message M4 will be transmitted later in the same way to the station ST4.
  • the modem of each station of the network includes means transmission / reception for transmitting and receiving data messages, means for processing the
  • 5 storage means consist of: ....
  • . - a buffer circuit for storing the messages - of data received by the station, called the reception buffer circuit;
  • a buffer circuit called a network buffer circuit, for each of the stations neighboring the station considered
  • a buffer circuit called the transmission buffer circuit, for storing the data messages originating from one of the network buffer circuits of the station which will be transmitted by the transmission means of the modem;
  • the user buffer circuit 20 - a buffer circuit for storing the data messages generated by the station, called the user buffer circuit.
  • FIG. 2 The operation of the modem of each station can then be illustrated very simply in FIG. 2.
  • a modem comprising reception means REC, transmission means EM, a central unit in which is executed an APP application, a reception buffer circuit BR, a transmission buffer circuit BE, a user buffer circuit BU and three buffer circuits network BN1, BN2 and BN3 to store the data messages intended to be transmitted to neighboring stations, VI, V2 and V3 respectively.
  • the data messages received by the reception means REC of the modem of the station are placed in the reception buffer circuit BR of the modem.
  • Data messages whose destination station is the station considered are transmitted to the APP application of the station and interpreted by it.
  • the other received data messages are placed in the different network buffer circuits BN1, BN2, BN3 according to their destination station.
  • the station places them first in the user buffer circuit BU and then in the various network buffer circuits BN1, BN2 and BN3, according to their destination station.
  • a processing unit (not shown in the figure) is provided for determining, for each of the data messages received or generated, the neighboring station to which to transmit the data message according to its destination station.
  • the content of this network buffer circuit is transferred to the transmission buffer circuit BE of the station.
  • the data messages contained in the transmission buffer circuit are then transmitted by the EM transmission means to the target station associated with the network buffer circuit whose content has been transferred to the transmission buffer circuit.
  • the modem of each station alternately enters several operating phases:
  • the modem transmits data messages; - in reception phase, the modem receives data messages;
  • the modem processes the messages received or generated, updates the routing tables of the station if necessary and regularly assesses the quality of the links with neighboring stations. Apart from these three tasks, the modem is in deep standby and does not carry out any operation.
  • the modem performs the following steps illustrated in Figure 3:
  • step E1 listening to the acoustic channel or an available radio channel for transmitting the data messages contained in the transmission buffer circuit to a target station; step E2: transmission of a CFG transmission configuration message to the neighboring stations; step E3: waiting for an acknowledgment message from the target station, and transmission to the target station of the data messages contained in the transmission buffer circuit of the modem; and - step E4 (optional): sending an end of transmission message to all neighboring stations.
  • STEP El Modem A estimates the availability of the acoustic or radio channel 1 for transmitting the. packet data messages to modem B. This step is for example carried out by performing a noise measurement of the acoustic channel.
  • Modem A transmits a CFG transmission configuration message to neighboring stations through the selected channel and starts a countdown.
  • This message is intended to be interpreted by modem B. It contains information relating to the number and / or the size of the data packets to be transmitted and / or to the type of modulation and / or to the transmission rate and / or to the type of transmission (with or without acknowledgment after each data packet) which will be used for the transmission of the data messages to follow (the type of modulation and the bit rate to be used were evaluated during a previous phase of standby of the station ).
  • the CFG message is received without error by modem B, the latter sends an ACK acknowledgment message to modem A. Otherwise, it returns a NACK non-acknowledgment message.
  • Modem A awaits receipt of the ACK acknowledgment message from modem B. If at the end of its countdown, modem A has not received an ACK acknowledgment message, it resumes the transmission phase at 1 'step El to re-estimate the availability of the channel. If modem A receives the acknowledgment message ACK before the end of its countdown, it transmits the data messages in successive packets to modem B. If, after M attempts, modem A has still not received any acknowledgment message from modem B, it modifies the routing tables of the station and goes to step E4.
  • modem A After receiving the ACK acknowledgment message, modem A can send data packets across the channel in two different transmission modes:
  • the modem A transmits the data packets continuously one after the other without waiting for an acknowledgment message
  • modem A sends a first data packet then waits for an acknowledgment or non-acknowledgment message from modem B before sending the next packet, and so on; in this transmission mode, modem A initiates a countdown after sending each data packet. If modem A has not received ACK after, the countdown or received a NACK message, it sends the next data packet if there is a ".. If there are N consecutive failures with the same type of modulation, modem A then modifies its routing tables by removing its link with modem B (modem B is then no longer considered as a neighboring modem), and proceeds to the next step.
  • Step E4 is executed when modem A no longer has any data packets to send to modem B.
  • This step can be carried out in two different ways: either modem A sends an end message to all neighboring stations transmission indicating to them that they can re-transmit if necessary, or each neighboring station returns by itself to a mode allowing it to re-transmit data messages, for example at the end of a countdown, triggered on receipt of the CFG transmission configuration message, the duration of the countdown being proportional to the number of data packets to be received.
  • modem A After the transmission of all the data packets, modem A returns to the standby phase.
  • the modem B performs the following steps illustrated in FIG. 4: - step RI: reception of the transmission configuration message; - step R2 •: transmission of an acknowledgment message to modem A;
  • step R3 interpretation of the transmission configuration message
  • step R4 reception of the data messages
  • STEP RI The CFG message is received by the reception means of modem B. This message is also received by the other neighboring modems of modem A. The CFG message not being intended for them, they go into a standby phase with ban on broadcasting for a predefined period.
  • modem B If modem B does not detect any error in the message CFG, it sends an acknowledgment message ACK to modem A and starts a countdown whose duration depends in particular on the number and size of the data packets to be received. If the CFG message received is incorrect, modem B returns a NACK non-acknowledgment message.
  • Modem B interprets the CFG message to determine the number and size of the data packets that will be received and possibly the type of modulation, the transmission rate and the type of transmission (with or without acknowledgment after each data packet) which will be used for the transmission of data messages. .
  • Modem B receives packets of data messages. Modem B then returns to modem A one. ACK acknowledgment or NACK non-acknowledgment message after each data packet or after each data message, the procedure to be applied being specified in the CFG message previously received.
  • the modem B verifies that the data messages received are not erroneous and loads them into its reception buffer circuit if they do not contain any error.
  • modem B checks the packets of each data message one by one and saves them progressively in its reception buffer circuit. Erroneous packets are not recorded in the receive buffer circuit.
  • the modem B receives an end of transmission message to enter the standby phase or returns to this phase by itself at the end of its countdown.
  • the modem B will then process the data messages present in its reception buffer circuit.
  • the data messages whose destination station is the station of modem B are sent to the application of the Modem B station so that it can interpret them.
  • the other data messages are recorded in the various network buffer circuits of the station according to their destination station.
  • the modem processing unit determines for each data message using routing tables the neighboring station to which to send the data message and then stores the data message in the network buffer circuit relating to this neighboring station. The determination of the neighboring station to which to transmit the data message is detailed further up in the description.
  • the modem also regularly checks whether its user buffer circuit contains data messages. If this is the case, it also determines for each of them the neighboring station to which to transmit the data message and stores them as previously in the appropriate network buffer circuit (s).
  • the modem determines whether the chosen transmission criterion is satisfied by the data messages from one of the network buffer circuits. If the criterion is satisfied, the modem transfers the data messages from this network buffer circuit to the transmission buffer circuit. The considered modem then again goes into the transmission phase.
  • the modem is also responsible for regularly evaluating the quality of the links with neighboring stations and define the types of modulation to be used for error-free transmission and for transmission accepting some errors. This link evaluation operation makes it possible in particular to re-establish or delete links with neighboring stations. Routing table update messages are then generated by the modem. These update messages are used to modify the routing tables of the modem and transmitted to neighboring stations so that they update their routing tables.
  • VOISIN_VERS ⁇ table of N rows and N columns of whole numbers; VOISIN_VERS ⁇ [j, k] indicates, if i is close to j, the perception at station i of the distance between station j and station k.
  • the table VOISIN_VERS ⁇ of station 1 is represented below.
  • the box placed at the crossing of the n th line and the p th column represents the number of jumps separating station n from station p.
  • Each box in the table has been initialized to the value oo.
  • station i must transmit the message msg (m, Sf) is carried out by consulting the table VOISIN_VERS ⁇ .
  • m indicates the content of the message and Sf the destination station of this message. ' Take for example the case where station 3 of the FIG network. 5 receives the
  • station 2 is the closest to station 1
  • the vector DISTANCEi is used to verify that the destination station Sf of the message is accessible, that is to say that DISTANCE ⁇ . [Sf] is not infinite. This vector 0 is also used for the updates of the VOISIN_VERS ⁇ tables.
  • Tables are also updated when a new station is inserted in the network or that a link between two stations is re-established.
  • the loss of a link between stations i and j is detected by means of a maintenance operation
  • any station i periodically sends each of its neighbors a present presence message (i); if the neighboring station j does not receive this presence message for a predetermined period of time, it concludes with the failure of the corresponding link; this non-reception of the present message (i) can be materialized by the reception of a fault message (i, j) by the station j; analogously, when a link (i, j) is inserted into the network, station i receives a present presence message (j) and deduces the presence of a new station j therefrom; by return of acknowledgment from station i, station j also learns that station i is nearby; this can be materialized by the reception of an insertion message (i, j) by the stations i and j.
  • station i When station i receives a fault message (i, j), it deduces that the station .j is no longer nearby. This loss of neighborhood results in an update of the tables of station i.
  • the line of the table VOISIN_VERS ⁇ relating to the station j is modified and the vector 10 DISTANCEi is recalculated.
  • Station i also sends " . * To its neighbors update messages. Update (d, .i, k) for each modified value of DISTANCEi.
  • the tables at station 6 become:
  • the station Since the DISTANCE 6 vector has not been modified, the station therefore sends no update message.
  • each ' modification, of the network generates only a finite number of update messages. If, at a given time, no update message is in transit, then the tables define as optimal paths those which are actually there. Optimality is obtained when all update messages have been processed.
  • routing tables therefore make it possible to determine the stations to which to transmit the data messages contained in the reception buffer circuit and in the user buffer circuit of the modem.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

La présente invention concerne un procédé de transmission de données par voie acoustique et/ou hertzienne. Selon l'invention, chaque fois qu'une station reçoit ou génère un message de données, elle effectue les étapes suivantes: si elle est la staion destination du message de données, elle exploite ledit message de données, sinon, elle détermine une station voisine vers laquelle émettre le message de données en fonction de sa station destination et mémorise ledit message de données dans un espace mémoire affecté à la station voisine déterminée. Ensuite, chaque station n'émet vers une station voisine les messages de données contenus dans l'espace mémoire affecté à cette station voisine que lorsque les messages de données de cet espace mémoire satisfont un critère d'émission. Application: réseau de transmission de données entre une station terrestre et des stations acoustiques sous-marines.

Description

PROCEDE DE TRANSMISSION DE DONNEES DANS UN RÉSEAU ACOUSTIQUE ET/OU HERTZIEN
La présente invention concerne un procédé de transmission de données par voie acoustique et/ou hertzienne. La présente invention trouve tout particulièrement une application dans le cadre de réseau sous-marin et hertzien destiné à transmettre des données entre une station terrestre et des stations acoustiques sous-marines.
Les ondes acoustiques demeurent le support physique le plus approprié pour transmettre des données dans un milieu sous-marin. Un réseau acoustique sous-marin est décrit dans le brevet américain US 5 303 207. Ce réseau comprend une station centrale de surface, des stations terminales sous-marines de mesure et des stations intermédiaires sous-marines pour acheminer les données entre les stations terminales et la station centrale de surface. Chaque station est munie d'un modem acoustique pour communiquer avec les autres stations du réseau. Les données à transmettre d'un modem acoustique à un autre sont transmises à travers un canal acoustique. Pour transmettre des données d'une station source vers une station destination, la station source définit préalablement un circuit virtuel comprenant la station source et les stations nécessaires à la transmission des données pour qu'elles atteignent la station destination. Une séquence unique de fréquences de transmission entre stations est assignée à chaque circuit virtuel. La transmission des données est ensuite réalisée lorsque le circuit virtuel est entièrement défini. Après la transmission de données, le circuit virtuel est dissout par la station source. Dans ce réseau, une même station acoustique ne peut appartenir simultanément à deux circuits virtuels différents. Il apparaît alors des situations de blocage lorsque, au moment de la création d'un nouveau circuit virtuel, celui-ci cherche à sélectionner une station acoustique appartenant déjà à un circuit virtuel en cours d'utilisation. La création de ce nouveau circuit virtuel doit alors être retardée ou sa composition doit être modifiée de manière à ne pas utiliser la station acoustique en question.
Aussi, l'invention procède d'une recherche menée relativement à un réseau acoustique et/ou hertzien en vue d'atteindre les objectifs suivants : diminuer la probabilité de blocage pour le transport de données entre deux stations distantes du réseau et optimiser le transport des données entre deux stations voisines.
A cet effet, l'invention concerne un procédé de transmission de messages de données dans un réseau à la fois sous-marin et aérien comportant une pluralité de stations acoustiques et hertziennes. Chaque message de données à transmettre est généré par une station source et transmis vers une station destination en transitant par des stations intermédiaires lorsque la station source et la station destination ne sont pas voisines, c'est-à-dire lorsqu'une transmission directe du message de données entre la station source et la station destination n'est pas possible, ce qui est généralement le cas. Selon l'invention, à chaque fois qu'une station reçoit ou génère un message de données, elle effectue les étapes suivantes : - si elle est la station destination du message .de données, elle exploite ledit message de données, sinon, elle détermine une station voisine vers laquelle émettre le message de données en fonction de sa station destination et mémorise ledit message de données dans un espace mémoire affecté . à la station voisine déterminée. Pour ce qui est de l'émission des messages de données, chaque station ayant des messages de données à transmettre n'émet vers une station voisine le ou les messages de données contenus dans l'espace mémoire affecté à cette station voisine que lorsque le ou les messages de données à transmettre de cet espace mémoire satisfont un critère d'émission.
Ainsi, les messages de données sont transmis dans le réseau par sauts de transmission successifs indépendants entre eux. De plus, plusieurs messages de données peuvent être transmis vers une station cible au cours du même saut de transmission. Ces deux caractéristiques permettent de réduire fortement les situations de blocage dans le réseau.
Par ailleurs, pour améliorer la transmission des messages de données, les paramètres de transmission de chaque saut sont adaptés aux conditions environnementales et à la nature des messages de données. Par exemple, le type de modulation employée pour moduler les messages de données à transmettre est choisi en fonction du débit désiré et/ou de l'importance des données contenues dans le message et/ou des conditions de transmission (transmission horizontale ou verticale, transmission en eau profonde .ou en bas fonds, ...). rencontrées entre les stations.
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description détaillée qui suit et qui est faite en référence aux dessins annexés, parmi lesquels :
- La figure 1 illustre la transmission de messages de données selon le procédé de l'invention/
- La figure 2 représente les moyens employés dans chaque station pour traiter les messages de données;
- La figure 3 représente les étapes d'une phase
' d'émission de messages de données' dans une- station; - La figure 4 représente les étapes d'une phase de réception de messages de données dans une station; et
- La figure 5 est un exemple de réseau de stations.
Dans la suite de la description, la station source d'un message de données désigne la station du réseau qui a généré ce message et la station destination désigne la station à laquelle ce message de données est destiné. La station source correspond à la première station du chemin de transmission suivi par le message de données et la station destination correspond à la dernière station de ce chemin. Par ailleurs, pour chaque saut de transmission, la station cible désigne la station voisine vers laquelle est émis le message de données. La station cible peut être la station destination . du message de données ou une station intermédiaire.
Chaque station comprend un modem pour recevoir, traiter et émettre les messages de données . Ce modem est soit acoustique, soit hertzien.
Selon l'invention, la transmission d'un message de données d'une station source du réseau vers une station destination est effectuée de proche en proche par sauts de transmission successifs, non forcément consécutifs, indépendants entre eux. Pour aller d'une station A vers une station B, un message de données transite par des stations intermédiaires si les stations A et B ne sont pas voisines. A chaque saut de transmission, le message de données est généralement transmis avec d'autres messages de données. Un saut de transmission correspond à la transmission de données d'une station vers l'une de ses voisines. Deux stations sont dites voisines s'il est possible de transmettre directement des données de l'une vers l'autre sans passer par des stations intermédiaires .
Selon l'invention, à chaque fois qu'une station du réseau reçoit ou génère un message de données, il y a deux situations possibles: - si la station destination du message .de données est la station considérée, les données du message sont interprétées par la station ;
- . sinon, elle détermine une station voisine vers laquelle émettre le message de données en fonction .de sa station destination et mémorise ledit message de données dans un espace mémoire de la station affecté à la station voisine déterminée.
Elle détermine la station voisine vers laquelle émettre le message de données à'- l'aide de tables de- routage.' Chaque station dispose de plusieurs tables de routage lui permettant notamment d'identifier ses voisines et d'évaluer la distance qui la sépare des autres stations du réseau. Ces tables de routage vont permettre d'identifier la station voisine qui est la plus proche de la station destination du message de données. Le
•message de données sera retransmis vers cette station voisine.
S 'agissant de l'émission des messages de données, une station du réseau n'émet vers une station voisine le ou les messages de données contenu (s) dans l'espace mémoire affecté à cette station voisine que lorsque le ou les messages de données à transmettre de cet espace mémoire satisfont un ou plusieurs critères d'émission.
Par exemple, les messages de données d'un espace mémoire sont émis vers la station cible associée à cet espace mémoire si le volume de messages de données contenus dans cet espace mémoire est supérieure ou égale à une valeur seuil, et/ou si le temps de présence d'au moins un message de données dans cet espace mémoire est supérieure à une valeur seuil, et/ou si cet espace mémoire contient des messages de données prioritaires. .....
Le procédé de l'invention peut être illustré par la figure 1. Dans cette figure, on considère trois stations, référencées ST1, ST2, ST3 et ST4. Les stations ST1, ST3 et ST4 sont des stations voisines de la-, .station ST2. Les stations ST3 et ST4 ne- sont toutefois pas voisines à la station 1. La station ST1 doit transmettre des messages de données, référencés
M2, M3 et M4, respectivement aux stations ST2, ST3 et ST4. Les trois messages M2, M3 et M4 sont transmis ensemble vers la station ST2 par un premier saut de transmission. La station ST2 analyse ensuite les messages de données reçus. Elle interprète le message de données M2 qui lui est destiné et place le message M3 dans l'espace mémoire de la station ST2 affecté à la station ST3 et le message M4 dans l'espace mémoire de la station ST2 affecté à la station ST4. Le message M3 sera transmis ultérieurement vers la station ST3 avec les autres messages de données contenus dans l'espace mémoire affecté à la station ST3 lorsque ces messages de cet espace mémoire satisferont au critère d'émission préalablement défini. Le message M4 sera transmis ultérieurement de la même manière vers la station ST4.
Pour mettre en œuvre ce procédé, le modem de chaque station du réseau comporte des moyens d'émission/réception pour émettre et recevoir des messages de données, des moyens pour traiter les
'•• ''messages de données reçus et générés par la station, et
. des moyens pour les stocker. Avantageusement, les
5 moyens de stockage consistent en : ....
. - un circuit tampon pour stocker les messages - de données reçus par la station, appelé circuit tampon de réception;
- un circuit tampon, appelé circuit tampon réseau, pour 10 chacune des stations voisines de la station considérée
' afin de stocker les messages de données- à -transmettre à ses voisines; ainsi, si la station considérée a N stations voisines, son modem comporte N circuits tampons réseau, un circuit tampon réseau étant affecté
15 à chaque station voisine;
- un circuit tampon, appelé circuit tampon d'émission, pour stocker les messages de données provenant de l'un des circuits tampons réseau de la station qui vont être émis par les moyens d'émission du modem; et
20 - un circuit tampon pour stocker les messages de données générés par la station, appelé circuit tampon utilisateur.
On peut alors illustrer de manière très simple le 25 fonctionnement du modem de chaque station à travers la figure 2. Dans cette figure, on considère un modem comportant des moyens de réception REC, des moyens d'émission EM, une unité centrale dans laquelle est exécutée une application APP, un circuit tampon de 30 réception BR, un circuit tampon d'émission BE, un circuit tampon utilisateur BU et trois circuits tampons réseau BN1, BN2 et BN3 pour stocker les messages de données destinés à être transmis vers des stations voisines, respectivement VI, V2 et V3.
Les messages de données reçus par les moyens .de réception REC du modem de la station sont placés dans le circuit tampon de réception BR du modem. Les messages de données dont la station destination est la station considérée sont transmis à l'application APP de la station et interprétés par celle-ci. Les autres messages de données reçus sont .placés- dans les différents circuits tampons réseau BN1, BN2, BN3 en fonction de leur station destination. De même, si l'application APP génère des messages de données, la station les place tout d'abord dans le circuit tampon utilisateur BU puis dans les différents circuits tampons réseau BN1, BN2 et BN3, en fonction de leur station destination.
Une unité de traitement (non représentée sur la figure) est prévue pour déterminer, pour chacun des messages de données reçus ou générés, la station voisine vers laquelle transmettre le message de données en fonction de sa station destination.
Ensuite, si les messages de données de l'un des circuits tampons réseau satisfont le critère d'émission prédéfini, le contenu de ce circuit tampon réseau est transféré dans le circuit tampon d'émission BE de la station. Les messages de données contenus dans le circuit tampon d'émission sont alors transmis par les moyens d'émission EM vers la station cible associée au circuit tampon réseau dont le contenu a été transféré dans le circuit tampon d'émission.
Pour traiter les messages de données, le modem .de chaque station entre alternativement dans plusieurs phases de fonctionnement :
- en phase d'émission, le modem émet des messages de données; - en phase de réception, le modem reçoit des messages de données; et
- en phase de veille, le modem traite les messages reçus ou générés, met à jour les tables de routage de la station si nécessaire et évalue régulièrement la qualité des liaisons avec les stations voisines. En dehors de ces trois tâches, le modem est en veille profonde et n'effectue aucune opération.
En phase d'émission, le modem exécute les étapes suivantes illustrées à la figure 3 :
- étape El: écoute du canal acoustique ou d'un canal hertzien disponible pour émettre les messages de données contenus dans le circuit tampon d'émission vers une station cible; - étape E2 : émission d'un message de configuration de transmission CFG vers les stations voisines; étape E3 : attente d'un message d'acquittement provenant de la station cible, et transmission vers la station cible des messages de données contenus dans le circuit tampon d'émission du modem; et - étape E4 (facultative) : envoi d'un message de fin de transmission à toutes les stations voisines.
Pour décrire ces étapes, on considère un modem, A, ayant des messages de données dans son circuit tampon d'émission à émettre vers un- modem B d'une station voisine.
ETAPE El Le modem A estime la disponibilité du canal acoustique ou hertzien1 pour émettre les. messages de données par paquets vers le modem B. Cette étape est par exemple réalisée en effectuant une mesure de bruit du canal acoustique.
ETAPE E2
Le modem A émet un message de configuration de transmission CFG vers les stations voisines' à travers le canal sélectionné et déclenche un compte à rebours. Ce message est destiné à être interprété par le modem B. Il comporte des informations relatives au nombre et/ou à la taille des paquets de données à émettre et/ou au type de modulation et/ou au débit de transmission et/ou au type de transmission (avec ou sans acquittement après chaque paquet de données) qui seront employés pour la transmission des messages de données à suivre (le type de modulation et le débit à employer ont été évalués au cours d'une phase précédente de veille de la station) . Si le message CFG est reçu sans erreur par le modem B, celui-ci renvoie un message d'acquittement ACK au modem A. Sinon, il renvoie un message de non acquittement NACK. Les modems des stations voisines, autres que le modem B, détectant que le message CFG ne leur est pas destiné, passent alors dans une phase de veille avec interdiction d'émettre pendant une durée prédéfinie.
ETAPE E3
Le modem A attend la réception du message d'acquittement ACK provenant du modem B. Si au terme de son compte à rebours, le modem A n'a pas reçu de message d'acquittement ACK, il reprend la phase d'émission à l'étape El pour estimer de nouveau la disponibilité du canal. Si le modem A reçoit le message d'acquittement ACK avant la fin de son compte à rebours, il émet les messages de données par paquets successifs vers le modem B. Si, après M tentatives, le modem A n'a toujours pas reçu de message d'acquittement du modem B, il modifie les tables de routage de la station et passe à l'étape E4.
Après réception du message d'acquittement ACK, le modem A peut émettre les paquets de données à travers le canal selon deux modes de transmission différents :
- selon un premier mode de transmission, le modem A émet les paquets de données de façon continue les uns à la suite des autres sans attendre de message d' acquittement;
- selon un deuxième mode de transmission, le modem A émet un premier paquet de données puis attend un message d'acquittement ou de non acquittement du modem B avant d'envoyer le paquet suivant, et ainsi de suite; dans ce mode de transmission, le modem A déclenche un compte à rebours après l'envoi de chaque paquet de données. Si le modem A n'a pas reçu de message ACK au terme, du compte à rebours ou a reçu un message NACK, il émet le paquet de données suivant si il y en a "un.. Si il y a N échecs consécutifs avec le même type .de modulation, le modem A modifie alors ses tables de routage en supprimant sa liaison avec le modem B (le modem B n'est alors plus considéré comme un modem voisin), et passe à l'étape suivante.
ETAPE E4
L'étape E4 est exécutée lorsque le modem A n'a plus de paquets de données à émettre vers le modem B. Cette étape peut être réalisée de deux manières différentes: soit le modem A envoie à toutes les stations voisines un message de fin de transmission leur indiquant qu'elles peuvent de nouveau émettre si nécessaire, soit chaque station voisine repasse d'elle-même dans un mode lui permettant d'émettre à nouveau des messages de données, par exemple à la fin d'un compte à rebours, déclenché à la réception du message de configuration de transmission CFG, la durée du compte à rebours étant proportionnelle au nombre de paquets de données à recevoir. Après l'émission de tous les paquets de données, le modem A repasse en phase de veille.
En phase de réception, le modem B exécute les étapes suivantes illustrées à la figure 4 : - étape RI : réception du message de configuration de transmission; - étape R2 •: émission d'un message d'acquittement vers le modem A;
- étape R3 : interprétation du message de configuration de transmission; - étape R4 : réception des messages de données; et .. .
- étape R5 (facultative): réception d'un mes.sage de^fin de transmission.
ETAPE RI Le message CFG est reçu par les moyens de réception du modem B. Ce message es '-également reçu par 'les autres modems voisins du modem A. Le message CFG ne leur étant pas destiné, ils passent dans une phase de veille avec interdiction d'émettre pendant une durée prédéfinie.
ETAPE R2
Si le modem B ne détecte aucune erreur dans le message CFG, il renvoie un message d'acquittement ACK au modem A et déclenche un compte à rebours dont la durée est fonction notamment du nombre et de la taille des paquets de données à recevoir. Si le message CFG reçu est erroné, le modem B renvoie un message de non acquittement NACK.
ETAPE R3
Le modem B interprète ensuite le message CFG pour déterminer le nombre et la taille des paquets de données qui seront reçus et éventuellement le type de modulation, le débit de transmission et le type de transmission (avec ou sans acquittement après chaque paquet de données) qui seront utilisés pour la transmission des messages des données. .
ETAPE R4 Le modem B reçoit les paquets des messages de données. Le modem B renvoie alors a modem A un . message d'acquittement ACK ou de non-acquittement NACK après chaque paquet de données ou après chaque message de données, la procédure à appliquer étant précisée dans le message CFG préalablement reçu. Selon le premier mode de transmission défini précédemment, le modem B vérifie que les messages de données reçus ne sont pas erronés et les charge dans son circuit tampon de réception s'ils ne comportent pas d'erreur. Selon le deuxième mode de transmission, le modem B vérifie un à un les paquets de chaque message de données et les enregistre au fur et à mesure dans son circuit tampon de réception. Les paquets erronés ne sont pas enregistrés dans le circuit tampon de réception.
Etape R5
A la fin de la transmission, le modem B reçoit un message de fin de transmission pour passer en phase de veille ou repasse de lui-même dans cette phase au terme de son compte à rebours .
Pendant la phase de veille, le modem B va alors traiter les messages de données présents dans son circuit tampon de réception. Pendant cette phase, les messages de données dont la station destination est la station du modem B sont envoyés vers l'application de la station du modem B pour que celle-ci les interprète. Les autres messages de données sont enregistrés dans les différents circuits tampons réseau de la station en fonction de leur station destination. Pour ce faire, l'unité de traitement du modem détermine pour chaque message de données à l'aide de tables de routage la station voisine vers laquelle émettre le message de données et enregistre alors le message de données dans le circuit tampon réseau se rapportant à cette station voisine. La détermination de la station voisine vers laquelle transmettre le message de données est détaillée plus en amont dans la description.
En phase de veille, le modem vérifie également régulièrement si son circuit tampon utilisateur contient des messages de données. Si c'est le cas, il détermine également pour chacun d'entre eux la station voisine vers laquelle émettre le message de données et les enregistre comme précédemment dans le ou les circuits tampons réseau appropriés.
Puis le modem, toujours en phase de veille, détermine si le critère d'émission choisi est satisfait par les messages de données de l'un des circuits tampons réseau. Si le critère est satisfait, le modem transfère les messages de données de ce circuit tampon réseau vers le circuit tampon d'émission. Le modem considéré passe alors de nouveau en phase d'émission.
Pendant la phase de veille, le modem est également chargé d'évaluer régulièrement la qualité des liaisons avec les stations voisines et de définir les types de modulation à employer pour une transmission sans erreur et pour une transmission acceptant quelques erreurs. Cette opération d'évaluation des liaisons permet notamment de rétablir ou de supprimer des liaisons., avec des stations, voisines. Des messag.es de mise à jour des tables de routage sont alors générés par le modem. Ces messages de mise à jour sont utilisés pour modifier les tables de routage du modem et transmis aux stations voisines pour qu'elles mettent à jour leurs tables de routage .
Ainsi, chaque station dispose des tables de routage suivantes : - DISTANCEi : vecteur de nombres entiers représentant la distance entre une station i et l'ensemble des stations du réseau ; la valeur DISTANCEj.[k] représente le nombre .de sauts entre la station i et la station k ; à la mise en service du réseau, chaque composante du vecteur est initialisée à la valeur ∞ à l'exception de celle de la station i qui est initialisée à zéro : DISTANCEi [i]=0 et Vj≠i, DISTANCEi[j]=∞ ;
- VOISIN_VERSι : tableau de N lignes et N colonnes de nombres entiers ; VOISIN_VERSι [j , k] indique, si i est voisine de j , la perception qu'a la station i de la distance entre la station j et la station k.
Le contenu des tables de routage DISTANCEi et VOISIN VERSi est illustré au travers d'un exemple. Dans cet exemple, on va donc considérer un réseau très simple comportant six stations identifiées -par les numéros 1 à 6. Ces stations sont placées les unes - par rapport aux autres comme indiqué sur le schéma de la figure 5. .. .
La table VOISIN_VERSι de la station 1 est représentée ci-après. La case placée au croisement de la nème ligne et la peme colonne représente le nombre de sauts séparant la station n de la station p.
VOISINS VERSi
Figure imgf000020_0001
Chaque case du tableau a été initialisée à la valeur oo. Les lignes comportant uniquement des valeurs infinies se rapportent donc à des stations qui ne sont pas voisines de la station 1. Dans cet exemple, seules les stations 2 et 6 sont voisines de la station 1. Par ailleurs, VOISIN_VERSx [2, 4] =2 signifie que 2 sauts sont nécessaires pour transmettre des données de la station 2 vers la station 4.
D'autre part le vecteur DISTANCEi est le suivant
Figure imgf000020_0002
DISTANCEi [5] =2 signifie que 2 sauts sont nécessaires pour transmettre les données de la station 1 vers la station 5. Ce vecteur est obtenu en incrémentant de 1- la plus petite valeur de la colonne correspondante .de la table VOISIN_VERSι, à l'exception de DISTANCE! [1] qui est mis à 0. On a par exemple : DISTANCEι[5]=l+min{VOISIN_VERSι[k,5] pour k e[l,..,6]
Les tables se rapportant aux autres stations de cet exemple sont données ci-après :
VOI S IN VERS2
DI STANCE2
Figure imgf000021_0002
Figure imgf000021_0001
VOI S IN VERS3
DI STANCE3
Figure imgf000021_0004
Figure imgf000021_0003
VOISIN VERS 4
DISTANCE4
Figure imgf000022_0002
Figure imgf000022_0001
VOISIN VERS5
DIS ANCES
Figure imgf000022_0004
Figure imgf000022_0003
VOISIN VERSg
DISTANCE6
Figure imgf000022_0006
Figure imgf000022_0005
UTILISATION DES TABLES DE ROUTAGE POUR DETERMINER UNE STATION VOISINE VERS LAQUELLE EMETTRE UN MESSAGE DE DONNEES REÇU OU GENERE
La détermination de la station voisine vers laquelle la
5 station i doit émettre le message msg(m, Sf) est effectuée en consultant le tableau VOISIN_VERSι. m désigne le contenu du message et Sf la station destination de ce message.' Prenons par exemple le cas où la station 3 du réseau de la FIG. 5 reçoit le
10 message msg(m, 1) . Les stations 1 et 3 ne sont pas
'.• ' . voisines. En consultant le tableau. VOISIN_VERS3, on constate que, parmi les stations voisines de la station
3, la station 2 est la plus proche de la station 1
(VOISIN_VERS3 [1, 2]=1) . Le message msg(m,l) sera donc
15 transmis à la station 2.
Le vecteur DISTANCEi est utilisé pour vérifier que la station destination Sf du message est accessible c'est^ à-dire que DISTANCE^. [Sf] n'est pas infini. Ce vecteur 0 est également utilisé pour les mises à jour des tables VOISIN_VERSι.
MI SE A JOUR DES TABLES DE ROUTAGE
25 Lorsqu'une panne (perte d'une liaison ou d'une station) intervient, les informations contenues dans les tables DISTANCEi ET VOISIN__VERSi des stations concernées sont mises à jour. À noter que la perte d'une station est équivalente à la perte de toutes ses liaisons avec ses
30 voisines. Une mise à jour des tables est également réalisée lorsqu'une nouvelle station est insérée dans le réseau ou qu'une liaison entre deux stations est rétablie.
La perte d'une liaison entre les stations i et j est détectée au moyen d'une opération de maintenance
(pendant la phase de veille) , appelée opération de suspicion mutuelle : toute station i envoie périodiquement à chacune de ses voisines un message de présence présent (i) ; si la station voisine j ne reçoit pas ce message de présence pendant une période de temps prédéterminée, elle en .conclut à la panne de- la liaison correspondante ; on peut matérialiser cette non- réception du message présent (i) par la réception d'un message de panne (i,j) par la station j ; de manière analogue, lors de l'insertion d'une liaison (i,j) dans le réseau, la station i reçoit un message de présence présent (j) et en déduit la présence d'une nouvelle station j ; .par retour d'acquittement de la station i, la station j apprend également que la station i est voisine ; on peut matérialiser cela par la réception d'un message insertion (i, j ) par les stations i et j .
Ainsi, lorsque la- station i reçoit un message insertion (i, j ) , elle apprend que la station j est une nouvelle voisine ; elle recalcule les valeurs du vecteur DISTANCEi, notamment DISTANCEι[j] qui est désormais égal à 1, et la ligne du tableau VOISIN_VERSι se rapportant à la station j . Par ailleurs, elle informe ses autres voisines de ce nouveau voisinage et leur envoie des messages de mise à jour maj(d,i,j) pour chaque valeur modifiée de DISTANCEi. Le message maj (d, i,k) indique à son destinataire j que VOISIN_VERSj [i, k]=d. Ainsi seules les valeurs • • impliquées par les modifications sont recalculées.
5 Lorsque la station i reçoit un message panne (i,j), .elle en déduit que la station .j n'est plus voisine. Cette perte de voisinage entraîne une mise à jour des tables de la station i. La ligne du tableau VOISIN_VERSι se rapportant à la station j est modifiée et le vecteur 10 DISTANCEi est recalculé. La station i envoie également ".* à ses voisines des messages de .mise à .jour maj(d,.i,k) pour chaque valeur modifiée de DISTANCEi.
Par ailleurs, lorsqu'une station, par exemple i reçoit 15 un message de mise à jour maj(d,j,k), elle met à jour VOISIN_VERSι [j , k]=d et recalcule avec cette nouvelle valeur le vecteur DISTANCEi puis diffuse à ses voisines les distances qui ont. été modifiées dans le vecteur DISTANCEi par de nouveaux messages de mise à jour.
20
EXEMPLE DE MISE A JOUR DES TABLES DE ROUTAGE
Un exemple de mise, à jour des tables DISTANCEi et VOISIN_VERSι est donné ci-après. Dans cet exemple, la
25 liaison entre les stations 1 et 2 du réseau de la figure 5 est rompue. Grâce aux opérations de suspicion mutuelle, ces deux stations vont détecter l'absence d'une station voisine. Dès que la station 1 aura détecté la panne (la non-réception du message
30 présent (j) dans le temps imparti) elle modifie VOISIN VERSI et DISTANCEI de la façon suivante (les valeurs recalculées sont indiquées en trait gras et soulignées) :
VOISIN VERSi
DISTANCEi
Figure imgf000026_0002
Figure imgf000026_0001
La modification de deux valeurs du vecteur DISTANCEi entraîne alors l'envoi des messages maj (3,1,3) et maj (2,1,2) par la station 1 à ses voisines, soit dans le cas présent à la station 6. Certaines valeurs du tableau de la station 6 sont alors modifiées :
VOISIN VERS6
DISTANCEg
Figure imgf000026_0004
Figure imgf000026_0003
Lorsque la station 2 détecte à son tour la panne, on obtient: VOISIN VERS2
DISTANCE;.
Figure imgf000027_0001
Figure imgf000027_0002
La modification de la valeur DISTANCE2[1] entraîne l.'envoi du message maj (2,2,1) aux stations voisines 3 et 6.
Les tables de la station 6 deviennent :
VOISIN VERS6
DISTANCEg
Figure imgf000027_0004
Figure imgf000027_0003
Le vecteur DISTANCE6 n'ayant pas été modifié, la station n'envoie donc aucun message de mise à jour.
La réception du message de mise à jour maj (2,2,1) par la station 3 entraîne les modifications suivantes : VOISIN VERS3
DISTANCE3
Figure imgf000028_0002
Figure imgf000028_0001
La .modification de la valeur DISTANCE3 [1] entraîne l'envoi du message maj (3, ..3,1) aux stations 2, 4 et 5. Le traitement de ce message par la station 2 ne modifie pas le contenu des tables VOISIN_VERS2 et DISTANCE2. On obtient ainsi :
OISIN VERS 4
DISTANCE4
Figure imgf000028_0004
Figure imgf000028_0003
VOISIN VERS5
DI STANCE5
Figure imgf000029_0002
Figure imgf000029_0001
Par ce protocole de suspicion mutuelle, chaque 'modification, du réseau ne génère qu'un nombre fini de messages de mise à jour. Si, à un instant donné, aucun message de mise à jour n'est en transit, alors les tables définissent comme chemins optimaux ceux qui le sont réellement. L'optimalite est obtenue lorsque tous les messages de mise à jour ont été traités.
Ces tables de routage permettent -donc de déterminer les stations vers lesquelles transmettre les messages de données contenus dans le circuit tampon de réception et dans le circuit tampon utilisateur du modem.

Claims

REVENDICATIONS
1) Procédé de transmission de messages de données dans un réseau comportant une pluralité de stations acoustiques et/ou hertziennes, chaque message de données étant généré par une station source et transmis vers une station destination en transitant par des stations intermédiaires lorsque lesdites stations source et destination ne sont pas voisines, caractérisé en ce que, chaque fois qu'une station • reçoit- ou génère un message e données, elle .effectue ,. les étapes suivantes :
- si elle est la station destination du message de données, elle exploite ledit message de données, - sinon, elle détermine une station voisine vers laquelle émettre le message de données en fonction de sa station destination et mémorise ledit message de données dans un espace mémoire affecté à la station voisine déterminée, et en ce que chaque station ayant des messages de données à transmettre n'émet vers une station voisine le ou les messages de données conten (s) dans l'espace mémoire affecté à cette station voisine que lorsque le ou les messages de données à transmettre de cet espace mémoire satisfont un ou plusieurs critères d'émission.
2) Procédé selon la revendication 1, caractérisé en ce que, pour déterminer la station voisine vers laquelle émettre le message de données, chaque station du réseau dispose d'une table de routage (VOISIN_VERSi) déterminant la station voisine qui est la plus proche de la station destination du message de données à transmettre.
3) Procédé selon la revendication 2, caractérisé en ce 5 que la table de routage de chacune des stations du réseau est mise à jour régulièrement par des messages de mise à jour.
4) Procédé selon l'une quelconque des revendications 1 10 à 3, caractérisé en ce que chaque station, avant :."- . d'émettre vers une 'station voisine Les messages de données contenus dans l'espace mémoire affecté à cette station voisine, détermine la disponibilité du canal acoustique . 15
5) Procédé selon la revendication 4, caractérisé en ce que chaque station, avant d'émettre vers une station voisine les messages de données contenus dans l'espace mémoire affecté à cette station voisine, envoie un
20 message de configuration de transmission à ladite station voisine à travers ledit canal acoustique ou hertzien sélectionné, ledit message de configuration de transmission comprenant des informations sur le nombre et/ou la taille des paquets de données à transmettre.
25
6) Procédé selon la revendication 5, caractérisé en ce que ledit message de configuration de transmission comprend en outre des informations sur le type de modulation et/ou le débit de transmission et/ou le type
30 de transmission employé (s) . 7) Procédé selon la revendication 6, caractérisé en ce que le type de modulation est déterminé en fonction des conditions de transmission entre la station é ettrice et la station réceptrice et de la nature du message.
8) Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que chaque message de données est émis par paquets de données successifs.
9) Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que, • lorsqu'une station' émet un ou plusieurs messages de données vers une station voisine, les autres stations voisines sont empêchées d'émettre.
10) Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce qu'un premier critère d'émission est satisfait si le volume de messages de données dans l'espace mémoire est supérieur à une valeur seuil.
11) Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce qu'un second critère d'émission est satisfait si le temps de présence d'au moins un message de données dans l'espace mémoire est supérieur à une valeur seuil.
12) Procédé selon l'une quelconque des revendications 1 à 11, caractérisé en ce qu'un troisième critère d'émission est satisfait si l'espace mémoire comporte au moins un message de données prioritaires.
PCT/FR2002/001048 2001-03-26 2002-03-25 Procede de transmission de donnees dans un reseau acoustique et/ou hertzien WO2002078220A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0104001A FR2822611B1 (fr) 2001-03-26 2001-03-26 Procede de transmission de donnees dans un reseau acoustique et/ou hertzien
FR01/04001 2001-03-26

Publications (1)

Publication Number Publication Date
WO2002078220A1 true WO2002078220A1 (fr) 2002-10-03

Family

ID=8861510

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2002/001048 WO2002078220A1 (fr) 2001-03-26 2002-03-25 Procede de transmission de donnees dans un reseau acoustique et/ou hertzien

Country Status (2)

Country Link
FR (1) FR2822611B1 (fr)
WO (1) WO2002078220A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2341644A1 (fr) * 2005-06-13 2011-07-06 WFS Technologies Limited Système de communication sous-marin
CN114978357A (zh) * 2022-05-23 2022-08-30 青岛海讯数字科技有限公司 水声数据的即时流转与交互处理方法及其计算设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5303207A (en) * 1992-10-27 1994-04-12 Northeastern University Acoustic local area networks
US5894450A (en) * 1997-04-15 1999-04-13 Massachusetts Institute Of Technology Mobile underwater arrays
US6125080A (en) * 1997-08-18 2000-09-26 Divecom Ltd. Underwater communication apparatus and communication method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5303207A (en) * 1992-10-27 1994-04-12 Northeastern University Acoustic local area networks
US5894450A (en) * 1997-04-15 1999-04-13 Massachusetts Institute Of Technology Mobile underwater arrays
US6125080A (en) * 1997-08-18 2000-09-26 Divecom Ltd. Underwater communication apparatus and communication method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
REYNOLDS P D: "MARITIME GATEWAY: EXTENDING TERRESTRIAL NETWORK SERVICES OVER RADIO LINKS", HP. NORDIC SHORTWAVE CONFERENCE, XX, XX, 15 August 1995 (1995-08-15), pages 5301 - 5309, XP002046412 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2341644A1 (fr) * 2005-06-13 2011-07-06 WFS Technologies Limited Système de communication sous-marin
EP2362559A1 (fr) * 2005-06-13 2011-08-31 WFS Technologies Limited Système de communication sous-marin
CN114978357A (zh) * 2022-05-23 2022-08-30 青岛海讯数字科技有限公司 水声数据的即时流转与交互处理方法及其计算设备
CN114978357B (zh) * 2022-05-23 2023-08-22 青岛海讯数字科技有限公司 水声数据的即时流转与交互处理方法及其计算设备

Also Published As

Publication number Publication date
FR2822611A1 (fr) 2002-09-27
FR2822611B1 (fr) 2005-03-11

Similar Documents

Publication Publication Date Title
FR3078459A1 (fr) Procede et systeme omamrc de transmission avec adaptation lente de lien sous contrainte d'un bler
WO2002078220A1 (fr) Procede de transmission de donnees dans un reseau acoustique et/ou hertzien
EP3224978B1 (fr) Procédé et dispositif de relayage souple et sélectif ssdf
EP3934111B1 (fr) Procede de selection d'une route de communication
EP3777308A1 (fr) Procede de communication
EP2605423B1 (fr) Système de transmission satellitaire avec commutation entre des signaux de données à bas, moyen et haut débit en fonction de conditions d'interférence.
CA2332483A1 (fr) Procede d'acheminement de messages dans un reseau ad hoc
EP2188960B1 (fr) Selection de canaux et routage dans un reseau ad hoc en fonction de l'alternance des canaux
EP3934108A1 (fr) Procédé de détermination d'un mode de communication entre deux dispositifs voisins d'un réseau
EP0767550B1 (fr) Procédé de saut de fréquence interbande dans un système de radiocommunication cellulaire avec des stations mobiles, et station correspondante
EP3627795A1 (fr) Procede de detection et filtrage de flux illegitimes dans un reseau de communication par satellite
EP3934107B1 (fr) Procede et dispositif de transmission d'un message
EP3934113B1 (fr) Procédé de transmission dans plusieurs bandes fréquentielles entre deux dispositifs voisins d'un réseau
EP3815316B1 (fr) Procédé de communication mis en oeuvre par un premier routeur d'un système autonome utilisant un protocole de routage interne
EP4142247A1 (fr) Procede de transmission et dispositif noeud implementant ledit procede
FR3126579A1 (fr) Procede de transmission et dispositif noeud implementant ledit procede
WO2024079309A1 (fr) Procédé de retransmission coopérative dans un système omamrc avec allocation de ressources et sélections des sources à aider conjointes
EP3840249A1 (fr) Procede et systeme de communication par signaux a differentes formes d'onde a travers un canal large bande
FR2944941A1 (fr) Procede de calcul du cout d'un lien de communication entre des noeuds d'un reseau de communication
Chen et al. Routing different traffic in deep space networks
EP3160188A1 (fr) Procédé de communication avec calcul de chemin à partir de réseaux élémentaires, programme d'ordinateur, noeud d'interconnexion et poste de radiocommunication associés
EP4142171A1 (fr) Procede de transmission et dispositif noeud implementant ledit procede
FR3134671A1 (fr) Procédé et dispositif de communication de messages de contrôle de topologie dans un réseau mobile ad-hoc
EP3211841A1 (fr) Procede pour decider de relayer par diffusion une copie d'une requete de decouverte de route dans un reseau de communication
WO2015071320A1 (fr) Procédé de transmission de paquets dans un réseau et réseau dans lequel est mis en œuvre ledit procédé

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP