WO2006040350A1 - Single-code communication method and system for distributed networks - Google Patents

Single-code communication method and system for distributed networks Download PDF

Info

Publication number
WO2006040350A1
WO2006040350A1 PCT/EP2005/055259 EP2005055259W WO2006040350A1 WO 2006040350 A1 WO2006040350 A1 WO 2006040350A1 EP 2005055259 W EP2005055259 W EP 2005055259W WO 2006040350 A1 WO2006040350 A1 WO 2006040350A1
Authority
WO
WIPO (PCT)
Prior art keywords
code
signaling
network
data
packets
Prior art date
Application number
PCT/EP2005/055259
Other languages
French (fr)
Inventor
Christophe Le Martret
Grégoire GUIBE
Anne-Laure Deleuze
Original Assignee
Thales
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 Thales filed Critical Thales
Priority to EP05797026A priority Critical patent/EP1800416A1/en
Publication of WO2006040350A1 publication Critical patent/WO2006040350A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B2001/6908Spread spectrum techniques using time hopping

Definitions

  • the invention relates in particular to a method and a communication system in a communications network supporting a physical layer of the ultra-wideband type where the transmissions are for example pulsed, or again respectively in the Anglo-Saxon term.
  • UWB Ultra Wide Band
  • IR Impulse Radio
  • This type of network is usually called a distributed "ad hoc" network. It applies to both consumer applications and business applications. For professional applications, for example, are applications requiring temporary deployment in areas without infrastructure for intervention teams of the public security type (firefighters, doctors, special forces, maintenance teams in areas at risk, etc.). ). For consumer applications, for example, are applications of transmissions of multimedia information or telephony to replace the cables by wireless links.
  • the ad hoc aspect of the network means that each new node arriving in radio range from the other nodes is detected and automatically associated with the network.
  • CSMA / CA Carrier Sensé Multiple Access / Collision Avoidance
  • Synchronized Multiple Access TDMA Type (abbreviated as Time Division) Multiple Access).
  • a network station plays the role of coordinator of the network by allocating the resources of each frame to the different users according to their needs. This station is called a central station or a "master" station.
  • This station is called a central station or a "master" station.
  • the implementation of this type of network requires a very precise synchronization between the users.
  • the propagation time is no longer negligible, and must be estimated and partially compensated by using a guard time.
  • this synchronization is only local (one per aggregate or cluster) and communications between the master stations must be established. The realization and the implementation of such a system are therefore complex.
  • the nodes of the network make transmission attempts over time in a random manner, while seeking to minimize collisions by partial knowledge of the network.
  • the node that seeks to transmit "listens" to the transmission medium to detect the activity of other radios present in the network. When it does not detect activity, it starts transmitting.
  • the activity detection is conventionally performed by an energy detection on the carrier frequency or frequencies of the network.
  • the CSMA / CA protocol can be used in a "virtual" Carrier Sensé (CS) mode of transmission, by the transmission of request signaling packets to transmit or RTS (abbreviated to English). -Saxon Request To Send) and response type indicating availability to receive or CTS (Clear To Send).
  • RTS Request Signaling packets
  • CTS Clear To Send
  • NAV Network Allocation Vector
  • the protocol is said to be "sender-oriented" since it is a node that requests to transmit to another node via an RTS packet. If the requested node is available to receive a packet, it indicates it to the caller via a CTS packet.
  • RTR Request To Receive
  • MACA-BI protocol abbreviated Anglo-Saxon MACA - By invitation
  • the physical layer of the transmission system proposed according to the invention is based in particular on ultra-wide band UWB-IR pulse technology.
  • the principle of I 1 UWB-IR is to transmit the information by means of very short pulses (of the order of ns) in baseband.
  • UWB-IR transmission systems have been essentially described at the physical layer level, for example in the document by MZ Win and RA Scholtz, "Impulse radio: how it works," IEEE Corn. Letters, vol. 2, no. 2, Feb. 1998, pp. 36-38.
  • This physical layer includes a code division multiple access technique using time hopping codes (THC) or multiple access time hopping codes or TH-CDMA (Time Hopping Codes). Time Hoppping Code Division Multiple Access).
  • THC time hopping codes
  • TH-CDMA Time Hopping Codes
  • the term "monocode” denotes a network for which each user has the same data code and the same signaling code.
  • the data code and the signaling code are different in order to optimize the performance, but it is possible to envisage using a restriction of the data code for the synchronization code.
  • the invention relates to a method of communication in a distributed network (non-centralized) of ad hoc type based on a physical layer allowing multiple access by code, comprising a step of sending signaling packets, transmitted on a code common to all users, called “signaling code" c s ⁇ k), a step of sending the data packet triggered by the signaling packets, characterized in that the data packet is transmitted on a code common to, at least the majority of network users, called 'data code' c D (k).
  • the invention also relates to a communication system in a distributed network based on a physical layer allowing multiple access by code, characterized in that each user station of the network is equipped with a processor adapted to • send signaling packets, transmitted on a code common to all users, called “signaling code”, • send data packets triggered by the signaling packets, the data packets being transmitted on a code common to, at least, the majority of the users of the network called "data code”.
  • the method according to the invention makes it possible to improve the average throughput. network by allowing multiple simultaneous transmissions.
  • FIG. 1 the conventional organization of a frame in a MACA-BI distributed access radio network
  • FIG. 2 an ad-hoc network presenting an exposed terminal situation
  • FIG. 3 is an example of a timing diagram with four stations simultaneously implementing two point-to-point links in an exposed terminal context
  • FIG. 4 is an ad-hoc network presenting a hidden terminal situation
  • FIG. 5 is an example of a timing diagram with four stations simultaneously implementing two point-to-point links in a hidden terminal context
  • Figure 6 illustrates the positioning of the pulses in a data packet.
  • FIG. 2 schematizes a distributed access communications network of the UWB type, more generally with pulse transmissions. It comprises, for example, four stations A, B, C and D. Station B receives all the stations, station A receives a single station and C and D receive two stations. Each station is equipped with transmission / reception means and a processor adapted to perform the steps of the method according to the invention described below.
  • B initiates an exchange with A, which corresponds to a conventional case of exposed terminal (C and D receive the RTR)
  • the method according to the invention makes it possible to initiate a transmission between C and D without disturbing the exchange between A and B.
  • the timing diagram of the exchanges is described in FIG. 3.
  • the method according to the invention implemented within the network comprises for example the following steps: Step 1: sending signaling packets, either of the RTS / CTS type in the case of a "transmitter-oriented" protocol or of the RTR type in the case of a "receiver-oriented” protocol.
  • the signaling packets are for example transmitted on a common code c s ⁇ k) to all users, Step 2: sending the data packet triggered by the signaling packets.
  • the data packet is for example transmitted on a common code c D ⁇ k) to all users, called “data code"
  • the procedure for sending the signaling packets (step 1) can be repeated.
  • Each node acts autonomously.
  • FIG. 4 illustrates a typical case of hidden terminal where the station A initiates an exchange with B. No mechanism is necessary to prevent the stations C and D to emit as in the case of the MACA / MACA-BI protocols, on the contrary , C can initiate an exchange with D as shown in the timing diagram of the exchanges in Figure 3, without worrying about the state of B. Indeed, the generated collisions have a low probability of creating errors given the optimization THC.
  • FIG. 5 represents the timing diagram of the signals exchanged for the configuration of the network of FIG. 4.
  • a variant of the invention comprises a random waiting process better known by the term "backoff" for sending signaling packets.
  • This process consists of delaying the transmission of a signaling packet of random duration. This in particular makes it possible to reduce the probability of collision between several signaling packets by preventing the nodes of the network from synchronizing, synchronization being able to be caused and maintained by the exchange of the signaling packets.
  • This variant can be applied to the first transmission of a signaling packet and / or the re-transmission of this packet after a transmission failure.
  • Another variant of the invention consists in using the NAV. In this case, the probability of collisions is minimized at the expense of the overall network throughput.
  • the codes chosen to implement the method according to the invention are for example codes which ensure that the effect of the collisions on the error rate is minimal. This results, for example, in the choice of codes whose partial autocorrelation (autocorrelation performed on a subset of the code) is minimum regardless of the offset.
  • UWB-IR-THC signals A radio packet (or burst) signal UWB-IR-THC, corresponding to data or signaling, in the case of amplitude modulation is written:
  • T c is the duration of an element of spreading code (duration of a chip)
  • w (t) the pulse is the number of symbols transmitted in a packet
  • N c the number of chips
  • N f the number of frames.
  • Figure 6 illustrates an example of positioning the pulses in a data packet.
  • the package consists of three levels: 1) the symbol, 2) the frame, 3) the chip.
  • the time interval corresponding to one symbol is divided into N f frames, each containing a pulse.
  • the duration of a frame is divided into N c chips, the number of the chip in which the pulse is positioned being given by the value of the code c (k).
  • the number of symbols transmitted by burst depends on the type of packet.
  • the power of the interference of one (or more) packet (s) on the packet of interest is proportional to the sum of the squares of the partial intercorrelation of the codes in presence. Given the values of the codes, the best criterion assuring a minimum interference power is equivalent to the fact that the partial intercorrelation, over the length of a symbol (ie N c N f chips) is at most equal to 1, which that is the shift between the two packets.
  • the codes jointly check the minimum collisions criterion in the following three cases:
  • Criterion 1 the autocorrelation (deprived of the null delay) of the data code is minimal
  • Criterion 2 the autocorrelation (deprived of the null delay) of the signaling code is minimal
  • Criterion 3 The cross-correlation between the data code and the signaling code is minimal.
  • Cases C1 and C2 exclude the null offset between the two packets, since it corresponds to a perfect synchronization between the user of interest and the interferent.
  • One of the keys to the invention lies in the fact that this event is very unlikely, and that when this event is excluded, there are codes that have an identical degree of optimality in autocorrelation as in intercorrelation. In other words, if we exclude the event of total synchronization between the wanted signal and the interferents, the use of a unique (optimized) code is as efficient as the use of different optimized codes (a code per user).
  • a variant of the invention consists of the use of a single code for signaling and data.
  • the signaling code c s ⁇ k) is taken as the first N f N s values of the code c D (k) and only the criterion C1 is then to be verified.

Abstract

The invention concerns a method and a system for communication in an ad hoc type distributed (non-centralized) network based on a physical layer providing multiple access by code, comprising a step which consists in sending signalling packets, transmitted on a common code to all the users, called signalling code cS(k), a step of sending the data packet triggered by the signalling packets, the data packet being transmitted on a common code to the majority of users of the network, called data code cD(k).

Description

PROCEDE ET SYSTEME DE COMMUNICATIONS MONO-CODE POUR MONO-CODE COMMUNICATION METHOD AND SYSTEM FOR
RESEAUX DISTRIBUESDISTRIBUTED NETWORKS
L'invention concerne notamment un procédé et un système de communication dans un réseau de communications supportant une couche physique de type ultra large bande où les transmissions se font par exemple par impulsions, soit encore respectivement en appellation anglo-saxonneThe invention relates in particular to a method and a communication system in a communications network supporting a physical layer of the ultra-wideband type where the transmissions are for example pulsed, or again respectively in the Anglo-Saxon term.
UWB (Ultra Wide Band) et IR (Impulse Radio).UWB (Ultra Wide Band) and IR (Impulse Radio).
Elle s'applique, par exemple, aux communications dans un réseau de terminaux potentiellement mobiles, sans avoir recours ni à des infrastructures (de type stations de base pour les réseaux cellulaires) ni à une synchronisation locale des différents utilisateurs (agrégat ou clusters en anglo-saxon). Ce type de réseau est généralement appelé réseau « ad hoc » distribué. Elle concerne à la fois les applications grand public et les applications professionnelles. Pour les applications professionnelles, sont par exemple concernées les applications nécessitant un déploiement temporaire dans des zones sans infrastructures pour des équipes d'intervention de type sécurité publique (pompiers, médecins, forces spéciales, équipes de maintenance dans des zones à risques, ...). Pour les applications grand public, sont par exemple concernées les applications de transmissions d'informations multimédia ou de téléphonie visant à remplacer les câbles par des liaisons sans fils. L'aspect ad hoc du réseau fait que chaque nouveau nœud arrivant en portée radio des autres nœuds est détecté et associé automatiquement au réseau.It applies, for example, to communications in a network of potentially mobile terminals, without having recourse to either infrastructure (of the base station type for cellular networks) or to a local synchronization of the different users (aggregate or clusters in English). -Saxon). This type of network is usually called a distributed "ad hoc" network. It applies to both consumer applications and business applications. For professional applications, for example, are applications requiring temporary deployment in areas without infrastructure for intervention teams of the public security type (firefighters, doctors, special forces, maintenance teams in areas at risk, etc.). ). For consumer applications, for example, are applications of transmissions of multimedia information or telephony to replace the cables by wireless links. The ad hoc aspect of the network means that each new node arriving in radio range from the other nodes is detected and automatically associated with the network.
Protocoles d'accèsAccess Protocols
Les deux classes de protocoles d'accès habituellement utilisées dans les réseaux radio de faible ou de moyenne portée sont : les protocoles à accès aléatoire de type CSMA/CA (abrégé en anglo-saxon de Carrier Sensé Multiple Access/Collision Avoidance) et les protocoles synchronisés à accès multiple de type TDMA (abrégé en anglo-saxon de Time Division Multiple Access). Chacun de ces protocoles possède des avantages et des inconvénients qui les rendent propres à des usages différents, principalement en termes de qualité de service et de topologie de réseau.The two classes of access protocols commonly used in low- and medium-range radio networks are: CSMA / CA (Carrier Sensé Multiple Access / Collision Avoidance) random access protocols and protocols. Synchronized Multiple Access TDMA Type (abbreviated as Time Division) Multiple Access). Each of these protocols has advantages and disadvantages that make them suitable for different uses, mainly in terms of quality of service and network topology.
Dans le cas des protocoles synchronisés de type centralisé, le temps est découpé régulièrement en trames de longueur fixe, elles-mêmes découpées en plusieurs zones à vocations diverses. Une station du réseau joue le rôle de coordinateur du réseau en attribuant les ressources de chaque trame aux différents utilisateurs en fonction de leurs besoins. Cette station est appelée station centrale ou encore station « maître ». La mise en œuvre de ce type de réseau nécessite une synchronisation très précise entre les utilisateurs. De plus, quand la distance des nœuds augmente, le temps de propagation n'est plus négligeable, et doit être estimé et compensé partiellement en utilisant un temps de garde. Enfin, dans le cas de réseaux distribués « ad hoc », cette synchronisation n'est que locale (une par aggréga ou cluster) et des communications entre les stations maîtres doivent être établies. La réalisation et la mise en œuvre d'un tel système sont donc complexe.In the case of synchronized protocols of centralized type, the time is regularly divided into frames of fixed length, themselves divided into several areas with different vocations. A network station plays the role of coordinator of the network by allocating the resources of each frame to the different users according to their needs. This station is called a central station or a "master" station. The implementation of this type of network requires a very precise synchronization between the users. In addition, when the distance of the nodes increases, the propagation time is no longer negligible, and must be estimated and partially compensated by using a guard time. Finally, in the case of distributed networks "ad hoc", this synchronization is only local (one per aggregate or cluster) and communications between the master stations must be established. The realization and the implementation of such a system are therefore complex.
Dans le cas des protocoles à accès aléatoires, les nœuds du réseau font des tentatives de transmission dans le temps de manière aléatoire, tout en cherchant à minimiser les collisions par la connaissance partielle du réseau.In the case of random access protocols, the nodes of the network make transmission attempts over time in a random manner, while seeking to minimize collisions by partial knowledge of the network.
Par exemple, dans le cas du protocole CSMA/CA, on trouve deux modes de fonctionnement :For example, in the case of the CSMA / CA protocol, there are two modes of operation:
1 ) le nœud qui cherche à transmettre, « écoute » le milieu de transmission pour détecter l'activité des autres radios présentes dans le réseau. Lorsqu'il ne détecte pas d'activité, il démarre sa transmission. La détection d'activité est classiquement réalisée par une détection d'énergie sur la ou les fréquences porteuses du réseau.1) the node that seeks to transmit, "listens" to the transmission medium to detect the activity of other radios present in the network. When it does not detect activity, it starts transmitting. The activity detection is conventionally performed by an energy detection on the carrier frequency or frequencies of the network.
Dans le cas d'une transmission UWB par impulsions, cette détection d'énergie est très difficile à réaliser compte-tenu du caractère impulsif et du très grand rapport cyclique des signaux transmis. Dans ce cas, le niveau du signal transmis se trouve en dessous du niveau du bruit thermique à quelques mètres de l'émetteur. Ce protocole n'est donc pas adapté aux signaux UWB par impulsions. Même si l'on lève la difficulté de détection en UWB, le protocole CSMA/CA dans ce mode reste peu performant dans un contexte radio, sachant que si une transmission échoue du fait d'une collision, c'est l'ensemble du paquet qui est rejeté.In the case of UWB transmission pulses, this energy detection is very difficult to achieve given the impulsive character and the very large duty cycle of the transmitted signals. In that case, the level of the transmitted signal is below the level of the thermal noise a few meters from the transmitter. This protocol is therefore not suitable for pulsed UWB signals. Even if one removes the difficulty of detection in UWB, the protocol CSMA / CA in this mode remains inefficient in a radio context, knowing that if a transmission fails because of a collision, it is the whole package which is rejected.
2) Le protocole CSMA/CA peut s'utiliser dans un mode de détection de porteuse ou CS (abréviation anglo-saxone de Carrier Sensé) « virtuel », par la transmission de paquets de signalisation de type requête pour transmettre ou RTS (abrégé anglo-saxon de Request To Send) et de type réponse indiquant la disponibilité pour recevoir ou CTS (Clear To Send). Lors de l'échange de ces paquets entre deux nœuds du réseau, les autres nœuds en portée radio les décodent et bloquent leurs transmissions pendant la durée nécessaire à la transmission des données. Cette « réservation » de la ressource est appelée « signal d'allocation du réseau » ou encore NAV (Network Allocation Vector). C'est ce dernier principe qui est utilisé par exemple dans la norme 802.1 1 . Ce dernier mode se retrouve aussi dans un protocole appelé MACA (accès multiple en évitant les collisions ou2) The CSMA / CA protocol can be used in a "virtual" Carrier Sensé (CS) mode of transmission, by the transmission of request signaling packets to transmit or RTS (abbreviated to English). -Saxon Request To Send) and response type indicating availability to receive or CTS (Clear To Send). During the exchange of these packets between two nodes of the network, the other nodes in radio range decode them and block their transmissions during the time necessary for the transmission of the data. This "reservation" of the resource is called "network allocation signal" or NAV (Network Allocation Vector). It is this last principle which is used for example in the 802.1 1 standard. This last mode is also found in a protocol called MACA (multiple access by avoiding collisions or
Multiple Access Collision Avoidance), qui utilise de plus une régulation de puissance des différents émetteurs afin de permettre la réutilisation spatiale des liens tout en minimisant les interférences des nœuds adjacents. Dans le protocole MACA, le protocole est dit « orienté émetteur » puisque c'est un nœud qui demande à transmettre vers un autre nœud, via un paquet RTS. Si le nœud sollicité est disponible pour recevoir un paquet, il l'indique au demandeur via un paquet CTS. On trouve aussi dans la littérature des protocoles dits « orienté récepteur » pour lesquels ce sont les nœuds qui envoient une requête pour recevoir ou RTR (Request To Receive) indiquant qu'ils sont demandeurs pour recevoir des données. On peut citer par exemple le protocole MACA-BI (abrégé anglo-saxon de MACA - By Invitation). Un des avantages de ces protocoles « orientés récepteurs » est qu'ils divisent par deux la signalisation (une requête RTR au lieu d'un couple de requêtes RTS/CTS). Réalisations UWB existantesMultiple Access Collision Avoidance), which also uses a power regulation of the different transmitters to allow the spatial reuse of links while minimizing the interference of adjacent nodes. In the MACA protocol, the protocol is said to be "sender-oriented" since it is a node that requests to transmit to another node via an RTS packet. If the requested node is available to receive a packet, it indicates it to the caller via a CTS packet. There are also so-called "receiver-oriented" protocols in the literature for which it is the nodes that send a request to receive or RTR (Request To Receive) indicating that they are requesting to receive data. For example, the MACA-BI protocol (abbreviated Anglo-Saxon MACA - By Invitation). One of the advantages of these "receiver-oriented" protocols is that they halve the signaling (a RTR request instead of a couple of RTS / CTS requests). Existing UWB achievements
La couche physique du système de transmission proposé selon l'invention est notamment basée sur la technologie ultra large bande par impulsions UWB-IR. Le principe de I1UWB-IR est de transmettre l'information au moyen d'impulsions très courtes (de l'ordre de la ns) en bande de base. Les systèmes de transmission UWB-IR ont été essentiellement décrits au niveau de la couche physique, par exemple dans le document de M. Z. Win and R. A. Scholtz, « Impulse radio: how it works », IEEE Corn. Letters, vol. 2, no. 2, Feb. 1998, pp. 36-38. Cette couche physique inclut une technique d'accès multiple par répartition de codes utilisant des codes de "sauts temporels" ou THC (abrégé en anglo-saxon de Time Hopping Codes) ou encore des codes de sauts temporels en accès multiple ou TH-CDMA (Time Hoppping Code Division Multiple Access). L'idée est de transmettre les impulsions en les espaçant temporellement de manière pseudo-aléatoire, chaque utilisateur ayant sa propre séquence. Ceci permet en principe une utilisation de l'UWB dans un contexte multi-utilisateurs asynchrone particulièrement adapté aux réseaux ad hoc. L'utilisation de cette couche physique à des systèmes pratiques est décrite par exemple dans les articles de :The physical layer of the transmission system proposed according to the invention is based in particular on ultra-wide band UWB-IR pulse technology. The principle of I 1 UWB-IR is to transmit the information by means of very short pulses (of the order of ns) in baseband. UWB-IR transmission systems have been essentially described at the physical layer level, for example in the document by MZ Win and RA Scholtz, "Impulse radio: how it works," IEEE Corn. Letters, vol. 2, no. 2, Feb. 1998, pp. 36-38. This physical layer includes a code division multiple access technique using time hopping codes (THC) or multiple access time hopping codes or TH-CDMA (Time Hopping Codes). Time Hoppping Code Division Multiple Access). The idea is to transmit the pulses by temporally spacing them in a pseudo-random manner, each user having his own sequence. This allows in principle a use of UWB in an asynchronous multi-user context particularly suitable for ad hoc networks. The use of this physical layer to practical systems is described for example in the articles of:
• M. Z. Win, X. Qiu, R. A. Scholtz, and V. O. K. Li, « ATM-based TH- SSMA network for multimédia PCS », IEEE JSAC, vol. 17, no 5, May• M. Z. Win, X. Qiu, R. A. Scholtz, and V. O. K. Li, "ATM-based TH-SSMA Network for Multimedia PCS," IEEE JSAC, vol. 17, no 5, May
1999, pp. 824-836, et1999, pp. 824-836, and
• S. S. Kolenchery, J. K. Townsend, and J. A. Freebersyser, « A novel impulse radio network for tactical military wireless communications », IEEE Milcom Conf., Bedford, MA, USA, Oct. 1998, pp. 59-65. Les protocoles à accès aléatoire à CS virtuel utilisant le NAV ont été mis au point pour des couches physiques (PHY) « classiques », à bande étroite, pour lesquelles une collision a une forte probabilité de produire des erreurs et conduire à un rejet du paquet (soit au niveau MAC soit au niveau de la couche transport) Pour des couches physiques PHY ayant des propriétés d'accès multiples, par exemple l'UWB-IR utilisant les codes de sauts temporels THC (noté UWB-IR-THC par la suite), il est possible d'affecter un code à chaque utilisateur ce qui a pour conséquence de minimiser l'effet des collisions sur la probabilité d'erreur. Dans ce cas, une collision donne lieu potentiellement à un faible taux d'erreur à la réception du paquet. La littérature sur la mise en œuvre de ce type de réseau est essentiellement dédiée aux techniques d'accès par étalement de spectre à séquence directe (Direct Séquence Spread Spectrum - DSSS). Aucune ne traite de l'application de ce type de protocole avec la couche UWB-IR-THC.• SS Kolenchery, JK Townsend, and JA Freebersyser, "A novel impulse radio network for tactical military wireless communications," IEEE Milcom Conf., Bedford, MA, USA, Oct. 1998, pp. 59-65. Virtual CS random access protocols using NAV have been developed for "classical", narrow-band physical (PHY) layers, where a collision is highly likely to produce errors and lead to rejection of the packet. (either at the MAC level or at the transport layer level) For physical PHY layers having multiple access properties, for example UWB-IR using time hopping codes THC (noted UWB-IR-THC thereafter) ), it is possible to assign a code to each user which has the effect of minimizing the effect of collisions on the probability of error. In this case, a collision potentially gives rise to a low error rate upon receipt of the packet. The literature on the implementation of this type of network is essentially dedicated to Direct Sequence Spread Spectrum (DSSS) access techniques. None deals with the application of this type of protocol with the UWB-IR-THC layer.
Dans la suite de la description on désigne par « monocode » un réseau pour lequel chaque utilisateur possède le même code de données et le même code de signalisation. D'une manière générale, le code de données et le code de signalisation sont différents afin d'optimiser les performances, mais on peut envisager d'utiliser une restriction du code de données pour le code de synchronisation.In the rest of the description, the term "monocode" denotes a network for which each user has the same data code and the same signaling code. In general, the data code and the signaling code are different in order to optimize the performance, but it is possible to envisage using a restriction of the data code for the synchronization code.
L'invention concerne un procédé de communication dans un réseau distribué (non-centralisé) de type ad hoc basé sur une couche physique permettant un accès multiple par code, comprenant une étape où l'on envoie des paquets de signalisation, transmis sur un code commun à tous les utilisateurs, appelé « code de signalisation » cs{k) , une étape d'envoi du paquet de données déclenchée par les paquets de signalisation, caractérisé en ce que le paquet de données est transmis sur un code commun à, au moins, la majorité des utilisateurs du réseau, appelé « code de données » cD(k) . L'invention concerne aussi un système de communication dans un réseau distribué basé sur une couche physique permettant un accès multiple par code, caractérisé en ce que chaque station utilisateur du réseau est équipée d'un processeur adapté à • envoyer des paquets de signalisation, transmis sur un code commun à tous les utilisateurs, appelé « code de signalisation », • envoyer des paquets de données déclenchés par les paquets de signalisation, les paquets de données étant transmis sur un code commun à, au moins, la majorité des utilisateurs du réseau, appelé « code de données ».The invention relates to a method of communication in a distributed network (non-centralized) of ad hoc type based on a physical layer allowing multiple access by code, comprising a step of sending signaling packets, transmitted on a code common to all users, called "signaling code" c s {k), a step of sending the data packet triggered by the signaling packets, characterized in that the data packet is transmitted on a code common to, at least the majority of network users, called 'data code' c D (k). The invention also relates to a communication system in a distributed network based on a physical layer allowing multiple access by code, characterized in that each user station of the network is equipped with a processor adapted to • send signaling packets, transmitted on a code common to all users, called "signaling code", • send data packets triggered by the signaling packets, the data packets being transmitted on a code common to, at least, the majority of the users of the network called "data code".
L'invention présente notamment les avantages suivants :The invention particularly has the following advantages:
• elle permet la mise en œuvre d'un réseau ad hoc de type distribué de manière simple pour des radios dont la couche PHY est de type UWB-IR- THC ;• it allows the implementation of an ad hoc network type distributed in a simple way for radios whose PHY layer is UWB-IR-THC type;
• elle permet de s'affranchir des problèmes de gestion de la ressource des codes ; de l'allocation des codes dans un réseau distribué,• it makes it possible to overcome the problems of managing the code resource; the allocation of codes in a distributed network,
• elle permet d'améliorer le débit global du réseau en supprimant l'utilisation du NAV, • en utilisant la propriété d'accès multiple des THC au niveau de la couche PHY, le procédé selon l'invention permet d'améliorer le débit moyen du réseau en permettant plusieurs transmissions simultanées.It makes it possible to improve the overall throughput of the network by eliminating the use of the NAV, by using the THC multiple access property at the level of the PHY layer, the method according to the invention makes it possible to improve the average throughput. network by allowing multiple simultaneous transmissions.
D'autres caractéristiques et avantages de l'objet de la présente invention apparaîtront mieux à la lecture de la description qui suit donnée à titre illustratif et nullement limitatif et des figures annexées qui représentent :Other characteristics and advantages of the subject of the present invention will appear better on reading the description which follows given by way of illustration and in no way limiting and the appended figures which represent:
• La figure 1 l'organisation classique d'une trame dans un réseau radio à accès distribué MACA-BI,FIG. 1 the conventional organization of a frame in a MACA-BI distributed access radio network,
• La figure 2 un réseau ad-hoc présentant une situation de terminal exposé, • La figure 3 un exemple de chronogramme avec quatre stations mettant en œuvre simultanément deux liaisons point à point dans un contexte de terminal exposé,FIG. 2 an ad-hoc network presenting an exposed terminal situation, FIG. 3 is an example of a timing diagram with four stations simultaneously implementing two point-to-point links in an exposed terminal context,
• La figure 4 un réseau ad-hoc présentant une situation de terminal caché, et la figure 5 un exemple de chronogramme avec quatre stations mettant en œuvre simultanément deux liaisons point à point dans un contexte de terminal caché,FIG. 4 is an ad-hoc network presenting a hidden terminal situation, and FIG. 5 is an example of a timing diagram with four stations simultaneously implementing two point-to-point links in a hidden terminal context,
• La figure 6 illustre le positionnement des impulsions dans un paquet de données.• Figure 6 illustrates the positioning of the pulses in a data packet.
Afin de mieux faire comprendre l'objet de l'invention, l'exemple qui suit donné à titre illustratif et nullement limitatif concerne un réseau distribué de communications supportant un protocole de type MACA-BI où les transmissions se font par impulsions. Pour un réseau distribué, tous les nœuds ont le même « poids » et possèdent aussi bien un rôle d'émetteur qu'un rôle de récepteur. L'idée consiste notamment à utiliser le même code de données pour la totalité ou la majorité des utilisateurs.In order to better understand the object of the invention, the following example given by way of illustration and in no way limiting concerns a distributed communications network supporting a MACA-BI type protocol where the transmissions are pulsed. For a distributed network, all nodes have the same "weight" and have both a transmitter and a receiver role. The idea is to use the same data code for all or most users.
La figure 2 schématise un réseau de communications distribué à accès de type UWB, plus généralement avec des transmissions par impulsions. Il comporte par exemple quatre stations A, B, C et D. La station B perçoit toutes les stations, la station A perçoit une seule station et C et D en perçoivent deux. Chaque station est équipée de moyens d'émission/réception et d'un processeur adapté à exécuter les étapes du procédé selon l'invention décrites ci-après. Lorsque B initie un échange avec A, ce qui correspond à un cas classique de terminal exposé (C et D reçoivent le RTR), le procédé selon l'invention permet d'initier une transmission entre C et D sans perturber l'échange entre A et B. Le chronogramme des échanges est décrit sur la figure 3. Le procédé selon l'invention mis en œuvre au sein du réseau comporte par exemple les étapes suivantes : Etape 1 : envoi des paquets de signalisation, soit de type RTS/CTS dans le cas d'un protocole « orienté émetteur » ou de type RTR dans le cas d'un protocole « orienté récepteur ». Les paquets de signalisation sont par exemple transmis sur un code commun cs{k) à tous les utilisateurs, Etape 2 : envoi du paquet de données déclenché par les paquets de signalisation. Le paquet de données est par exemple transmis sur un code commun cD{k) à tous les utilisateurs, appelé « code de données »,FIG. 2 schematizes a distributed access communications network of the UWB type, more generally with pulse transmissions. It comprises, for example, four stations A, B, C and D. Station B receives all the stations, station A receives a single station and C and D receive two stations. Each station is equipped with transmission / reception means and a processor adapted to perform the steps of the method according to the invention described below. When B initiates an exchange with A, which corresponds to a conventional case of exposed terminal (C and D receive the RTR), the method according to the invention makes it possible to initiate a transmission between C and D without disturbing the exchange between A and B. The timing diagram of the exchanges is described in FIG. 3. The method according to the invention implemented within the network comprises for example the following steps: Step 1: sending signaling packets, either of the RTS / CTS type in the case of a "transmitter-oriented" protocol or of the RTR type in the case of a "receiver-oriented" protocol. The signaling packets are for example transmitted on a common code c s {k) to all users, Step 2: sending the data packet triggered by the signaling packets. The data packet is for example transmitted on a common code c D {k) to all users, called "data code",
En cas d'échec, correspondant à la non-réception du paquet de données, la procédure d'émission des paquets de signalisation (étape 1 ) peut être réitérée.In case of failure, corresponding to the non-reception of the data packet, the procedure for sending the signaling packets (step 1) can be repeated.
Chaque nœud agit de manière autonome.Each node acts autonomously.
La figure 4 illustre un cas typique de terminal caché où la station A initie un échange avec B. Aucun mécanisme n'est nécessaire pour prévenir les stations C et D d'émettre comme dans les cas des protocoles MACA/MACA-BI, au contraire, C peut initier un échange avec D comme le montre le chronogramme des échanges sur la figure 3, sans se préoccuper de l'état de B. En effet, les collisions engendrées ont une faible probabilité de créer des erreurs compte tenu de l'optimisation des THC. La figure 5 représente le chronogramme des signaux échangés pour la configuration du réseau de la figure 4.Figure 4 illustrates a typical case of hidden terminal where the station A initiates an exchange with B. No mechanism is necessary to prevent the stations C and D to emit as in the case of the MACA / MACA-BI protocols, on the contrary , C can initiate an exchange with D as shown in the timing diagram of the exchanges in Figure 3, without worrying about the state of B. Indeed, the generated collisions have a low probability of creating errors given the optimization THC. FIG. 5 represents the timing diagram of the signals exchanged for the configuration of the network of FIG. 4.
Une variante de l'invention comporte un processus d'attente aléatoire plus connu sous le terme anglo-saxon « backoff » pour l'envoi des paquets de signalisation. Ce processus consiste à retarder l'émission d'un paquet de signalisation d'une durée aléatoire. Ceci permet notamment de réduire la probabilité de collision entre plusieurs paquets de signalisation en évitant que les nœuds du réseau se synchronisent, synchronisation pouvant être causée et entretenue par l'échange des paquets de signalisation. Cette variante peut s'appliquer à la première émission d'un paquet de signalisation et/ou à la ré-émission de ce paquet après un échec de transmission. Une autre variante de l'invention consiste à utiliser le NAV. Dans ce cas, on minimise la probabilité de collisions aux dépens du débit global du réseau.A variant of the invention comprises a random waiting process better known by the term "backoff" for sending signaling packets. This process consists of delaying the transmission of a signaling packet of random duration. This in particular makes it possible to reduce the probability of collision between several signaling packets by preventing the nodes of the network from synchronizing, synchronization being able to be caused and maintained by the exchange of the signaling packets. This variant can be applied to the first transmission of a signaling packet and / or the re-transmission of this packet after a transmission failure. Another variant of the invention consists in using the NAV. In this case, the probability of collisions is minimized at the expense of the overall network throughput.
Description des codes, critère d'optimisation. Les codes choisis pour mettre en œuvre le procédé selon l'invention sont par exemple des codes qui assurent que l'effet des collisions sur le taux d'erreur est minimal. Ceci se traduit par exemple par le choix de codes dont l'autocorrélation partielle (autocorrélation effectuée sur un sous- ensemble du code) est minimum quel que soit le décalage. Avant de détailler la procédure permettant de trouver ces codes, un bref rappel des signaux UWB-IR-THC est donné. Un paquet radio (ou burst) de signal UWB-IR-THC, correspondant à des données ou à de la signalisation, dans le cas de la modulation d'amplitude s'écrit :Description of the codes, optimization criterion. The codes chosen to implement the method according to the invention are for example codes which ensure that the effect of the collisions on the error rate is minimal. This results, for example, in the choice of codes whose partial autocorrelation (autocorrelation performed on a subset of the code) is minimum regardless of the offset. Before detailing the procedure for finding these codes, a brief reminder of UWB-IR-THC signals is given. A radio packet (or burst) signal UWB-IR-THC, corresponding to data or signaling, in the case of amplitude modulation is written:
x(t) = ∑s(i)N∑ c(k + iNcNf )w(t-(k + iNcNf )Tc) (1 )x (t) = Σs (i) N Σ c (k + iN c N f ) w (t- (k + iN c N f ) T c ) (1)
/=0 k=0 où {c(k), k = 0,...,NNcNf -1) est le THC à valeurs dans {0,1} , Tc est la durée d'un élément du code d'étalement (durée d'un chip), w(t) l'impulsion, s(/c) les symboles, N est le nombre de symboles transmis dans un paquet, Nc le nombre de chips, Nf le nombre de trames./ = 0 k = 0 where {c (k), k = 0, ..., NN c N f -1) is the THC with values in {0,1}, T c is the duration of an element of spreading code (duration of a chip), w (t) the pulse, s (/ c) the symbols, N is the number of symbols transmitted in a packet, N c the number of chips, N f the number of frames.
La figure 6 illustre un exemple de positionnement des impulsions dans un paquet de données.Figure 6 illustrates an example of positioning the pulses in a data packet.
Le paquet se compose de trois niveaux : 1 ) le symbole, 2) la trame, 3) le chip. L'intervalle de temps correspondant à un symbole se divise en Nf trames, chacune contenant une impulsion. La durée d'une trame se divise en Nc chips, le numéro du chip dans lequel est positionnée l'impulsion étant donné par la valeur du code c(k) .The package consists of three levels: 1) the symbol, 2) the frame, 3) the chip. The time interval corresponding to one symbol is divided into N f frames, each containing a pulse. The duration of a frame is divided into N c chips, the number of the chip in which the pulse is positioned being given by the value of the code c (k).
La figure 6 montre la position de l'impulsion correspondant au symbole s(2) et la trame n°3 qui se situe au chip n°2, correspondant à la valeur de code c{2* NcNf +3 * Nc +2) = ~\ . Chaque trame ne contenant qu'une impulsion, les THC c{k) doivent de plus respecter la propriété suivante :FIG. 6 shows the position of the pulse corresponding to the symbol s (2) and the frame no. 3 which is located at chip No. 2, corresponding to the code value c {2 * N c N f + 3 * N c + 2) = ~ \. Each frame containing that an impulse, the THC c {k) must moreover respect the following property:
Λfc-1Λfc-1
∑ c(/c + p/Vc) = 1 , Vp, 0 ≤ p < NNf . (2)Σ c (/ c + p / V c ) = 1, Vp, 0 ≤ p <NN f . (2)
Le nombre de symboles transmis par burst dépend du type de paquet. Dans le cas d'un paquet de données, on définit cD{k) et cs{k) respectivement le code de données (ou code de trafic) et le code de signalisation et l'on pose N = ND et N = N3 les longueurs respectives de ces codes. On suppose que ND ≥ NS .The number of symbols transmitted by burst depends on the type of packet. In the case of a data packet, we define c D {k) and c s {k) respectively the data code (or traffic code) and the signaling code and we set N = N D and N = N 3 the respective lengths of these codes. It is assumed that N D ≥ N S.
La puissance de l'interférence d'un (ou plusieurs) paquet(s) sur le paquet d'intérêt est proportionnel à la somme des carrés de l'intercorrélation partielle des codes en présence. Compte tenu des valeurs des codes, le meilleur critère assurant une puissance d'interférence minimale est équivalent à ce que l'intercorrélation partielle, sur la longueur d'un symbole (soit NcNf chips) soit au maximum égale à 1 , quel que soit le décalage entre les deux paquets.The power of the interference of one (or more) packet (s) on the packet of interest is proportional to the sum of the squares of the partial intercorrelation of the codes in presence. Given the values of the codes, the best criterion assuring a minimum interference power is equivalent to the fact that the partial intercorrelation, over the length of a symbol (ie N c N f chips) is at most equal to 1, which that is the shift between the two packets.
Dans le cas d'un réseau monocode, les codes vérifient conjointement le critère de collisions minimales dans les trois cas suivants :In the case of a single-code network, the codes jointly check the minimum collisions criterion in the following three cases:
• Critère 1 (C1 ), l'autocorrélation (privée du retard nul) du code de données est minimale, • Critère 2 (C2) : l'autocorrélation (privée du retard nul) du code de signalisation est minimale,• Criterion 1 (C1), the autocorrelation (deprived of the null delay) of the data code is minimal, • Criterion 2 (C2): the autocorrelation (deprived of the null delay) of the signaling code is minimal,
• Critère 3 (C3) : l'intercorrélation entre le code de données et le code de signalisation est minimale.• Criterion 3 (C3): The cross-correlation between the data code and the signaling code is minimal.
Les contraintes à vérifier sont (les codes cD(k) et cs(k) étant respectivement supposés nuls en dehors de l'intervalle [0,Λ/cΛ/fΛ/D -1] et de l'intervalle [O,Λ/CΛ/,Λ/S -1] ) : C1 : V 0 < \p\ < NcNfND et V k G [0, ND - 1] , wcwf -1The constraints to be verified are (the codes c D (k) and c s (k) being respectively assumed to be zero outside the interval [0, Λ / c Λ / f Λ / D -1] and the interval [ O, Λ / C Λ /, Λ / S -1]): C1: V 0 <\ p \ <N c N f N D and V k G [0, N D - 1], w c w f -1
∑ cD(n + kNcNf).cD(n-p + kNcNf)^, (3) π=0Σ c D (n + kN c N f ) c D (np + kN c N f ),, (3) π = 0
C2 : V 0 < \p\ < NcNfNs et V k e [0,Λ/s -1] ,C2: V 0 <\ p \ <N c N f N s and V ke [0, Λ / s -1],
N|;1cs(n+/cΛ/cΛ/f).cs(n-p+/cΛ/cΛ/f)≤1, (4) π=0 N | 1 c s (n + / cΛ / c Λ / f ) .c s (np + / cΛ / c Λ / f ) ≤1, (4) π = 0
C3 : V |p| < Λ/CΛ/,Λ/D et V /c G [0,Λ/D -1] ,C3: V | p | <Λ / C Λ /, Λ / D and V / c G [0, Λ / D -1],
N∑ cD(n + kNcNf)^cs(n-P+kNcNf)≤^, (5) π=0 N Σ c D (n + kN c N f ) c c s (n- P + kN c N f ) ≤ ^, (5) π = 0
Les cas C1 et C2 excluent le décalage nul entre les deux paquets, puisqu'il correspond à une synchronisation parfaite entre l'utilisateur d'intérêt et l'interférent. Une des clés de l'invention repose sur le fait que cet événement est très peu probable, et que lorsque l'on exclut cet événement, il existe des codes qui ont un degré d'optimalité identique en autocorrélation qu'en intercorrélation. En d'autres termes, si l'on exclut l'événement de synchronisation totale entre le signal utile et les interférents, l'utilisation d'un code unique (optimisé) est aussi performante que l'utilisation de codes différents optimisés (un code par utilisateur).Cases C1 and C2 exclude the null offset between the two packets, since it corresponds to a perfect synchronization between the user of interest and the interferent. One of the keys to the invention lies in the fact that this event is very unlikely, and that when this event is excluded, there are codes that have an identical degree of optimality in autocorrelation as in intercorrelation. In other words, if we exclude the event of total synchronization between the wanted signal and the interferents, the use of a unique (optimized) code is as efficient as the use of different optimized codes (a code per user).
La recherche de tels codes s'effectue de façon aléatoire en tirant des codes puis en vérifiant s'ils vérifient les trois critères C1 , C2 et C3. A titre d'exemple, pour Nf =3, Λ/c=50, ND = Q et Λ/s=2, les codes suivants cD={26, 11, 46, 10, 23, 14, 28, 8, 15, 10, 38, 16, 18, 14, 18, 29, 48, 24} et cs ={35, 22, 23, 33, 48, 19} satisfont les trois critères. Les codes cD{k) et cs(k) se déduisent des codes cD(k) et cs(k) par les relations suivantes : cD{cD{k) + kNc) = λ pour /c = [0,...,Λ/fΛ/D-1], et 0 ailleurs, cs{cs{k) + kNc) = λ pour k = [0,...,NfNs-λ], et 0 ailleurs. Concernant l'existence de tels codes, on peut montrer qu'à Nf et ND (ou Ns) fixés, le nombre de codes satisfaisant le critère de collision minimale augmente avec Nc et la probabilité de tirer un bon code tend vers 1 lorsque Nc tend vers l'infini.The search for such codes is done randomly by pulling codes and then checking whether they satisfy the three criteria C1, C2 and C3. By way of example, for N f = 3, Λ / c = 50, N D = Q and Λ / s = 2, the following codes c D = {26, 11, 46, 10, 23, 14, 28, 8, 15, 10, 38, 16, 18, 14, 18, 29, 48, 24} and c s = {35, 22, 23, 33, 48, 19} satisfy all three criteria. The codes c D {k) and c s (k) are deduced from the codes c D (k) and c s (k) by the following relations: c D {c D {k) + kN c ) = λ for / c = [0, ..., Λ / f Λ / D -1], and 0 elsewhere, c s {c s {k) + kN c ) = λ for k = [0, ..., N f N s -λ], and 0 elsewhere. Concerning the existence of such codes, it can be shown that at N f and N D (or N s ) fixed, the number of codes satisfying the minimum collision criterion increases with N c and the probability of drawing a good code tends to 1 when N c tends to infinity.
Une variante de l'invention consiste en l'utilisation d'un seul et même code pour la signalisation et les données. Dans ce cas le code de signalisation cs{k) est pris comme les NfNs premières valeurs du code cD(k) et seul le critère C1 est alors à vérifier. A variant of the invention consists of the use of a single code for signaling and data. In this case the signaling code c s {k) is taken as the first N f N s values of the code c D (k) and only the criterion C1 is then to be verified.

Claims

REVENDICATIONS
1 - Procédé de communication dans un réseau distribué (non-centralisé) de type ad hoc basé sur une couche physique permettant un accès multiple par code, comprenant une étape où l'on envoie des paquets de signalisation, transmis sur un code commun à tous les utilisateurs, appelé « code de signalisation » cs{k) , une étape d'envoi du paquet de données déclenchée par les paquets de signalisation, caractérisé en ce que le paquet de données est transmis sur un code commun à, au moins, la majorité des utilisateurs du réseau, appelé « code de données » cD(k) .1 - Method of communication in a distributed network (non-centralized) of ad hoc type based on a physical layer allowing multiple access by code, comprising a step of sending signaling packets, transmitted on a code common to all the users, called "signaling code" c s {k), a step of sending the data packet triggered by the signaling packets, characterized in that the data packet is transmitted on a code common to, at least, the majority of network users, called "data code" c D (k).
2 - Procédé selon la revendication 1 caractérisé en ce qu'il comporte au moins une étape consistant à retarder l'émission des paquets signalisation d'une durée aléatoire.2 - Process according to claim 1 characterized in that it comprises at least one step of delaying the transmission of signaling packets of a random duration.
3 - Procédé selon l'une des revendications 1 à 2 caractérisé en ce que l'on utilise un protocole UWB.3 - Method according to one of claims 1 to 2 characterized in that one uses a UWB protocol.
4 - Procédé selon la revendication 3 caractérisé en ce que le code de données cD(k) et le code de signalisation cs(k) vérifient les critères suivants4 - Process according to claim 3 characterized in that the data code c D (k) and the signaling code c s (k) satisfy the following criteria
C1 : V 0 < \p\ < NcNfND et V k G [0,ND -1] ,C1: V 0 <\ p \ <N c N f N D and V k G [0, N D -1],
NJV, -1NJV, -1
∑ cD{n + kNcNf)-cD{n-p + kNcNf)<\, (3) n=0Σ c D {n + kN c N f ) -c D {np + kN c N f ) <\, (3) n = 0
C2 : V 0 < \p\ < NcNfNs et V k e [0,NS -1] ,C2: V 0 <\ p \ <N c N f N s and V ke [0, N S -1],
N∑ cs(n+kNcNf).cs(n-p+kNcNf)≤^, (4) π=0 C3: V\p\<NcNfND et V /ce[0,Λ/D-1], N Σ c s (n + kN c N f ) .c s (np + kN c N f ) ≤ ^, (4) π = 0 C3: V \ p \ <N c N f N D and V / ce [ 0, Λ / D -1],
N∑ cD(n + kNcNf).cs(n-p + kNcNf)≤^ (5) π=0 avec Nf le nombre de trames, Nc le nombre de chips, N0 la longueur du code de données. N Σ c D (n + kN c N f ) .c s (np + kN c N f ) ≤ ^ (5) π = 0 with N f the number of frames, N c the number of chips, N 0 the length of the data code.
5 - Procédé selon la revendication 1 caractérisé en ce que le code de signalisation est égal au code données, c'est à dire, cs{k) = cD{k) ,5 - Process according to claim 1 characterized in that the signaling code is equal to the data code, that is to say, c s {k) = c D {k),
/c = 0,...,Λ/cΛ/fA/s - 1 ./ c = 0, ..., Λ / c Λ / f A / s - 1.
6 - Procédé selon la revendication 5 caractérisé en ce que le code de trafic et le code de signalisation vérifie : C1 : V 0 < \p\ < NcNfND et V k e [0,ND - 1] ,6 - Process according to claim 5 characterized in that the traffic code and the signaling code satisfies: C1: V 0 <\ p \ < Nc N f N D and V ke [0, N D - 1],
"∑ cD{n + kNcNf ) - cD{n - p + kNcNf ) < \ (2) π=0"Σ c D {n + kN c N f ) - c D {n - p + kN c N f ) <\ (2) π = 0
7 - Procédé selon l'une des revendications 1 à 6 caractérisé en ce que dans le cas de la non-réception du paquet de données, la procédure d'émission des paquets de signalisation est réitérée.7 - Method according to one of claims 1 to 6 characterized in that in the case of non-reception of the data packet, the procedure for transmitting signaling packets is repeated.
8 - Système de communication dans un réseau distribué basé sur une couche physique permettant un accès multiple par code, caractérisé en ce que chaque station utilisateur du réseau est équipée d'un processeur adapté à8 - Communication system in a distributed network based on a physical layer allowing multiple access by code, characterized in that each user station of the network is equipped with a processor adapted to
• envoyer des paquets de signalisation, transmis sur un code commun à tous les utilisateurs, appelé « code de signalisation »,• send signaling packets, transmitted on a code common to all users, called "signaling code",
• envoyer des paquets de données déclenchés par les paquets de signalisation, les paquets de données étant transmis sur un code commun à, au moins, la majorité des utilisateurs du réseau, appelé• send data packets triggered by the signaling packets, the data packets being transmitted on a code common to, at least, the majority of users of the network, called
« code de données ». "Data code".
PCT/EP2005/055259 2004-10-15 2005-10-14 Single-code communication method and system for distributed networks WO2006040350A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP05797026A EP1800416A1 (en) 2004-10-15 2005-10-14 Single-code communication method and system for distributed networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0410954A FR2876846B1 (en) 2004-10-15 2004-10-15 MONO-CODE COMMUNICATION METHOD AND SYSTEM FOR DISTRIBUTED NETWORKS
FR0410954 2004-10-15

Publications (1)

Publication Number Publication Date
WO2006040350A1 true WO2006040350A1 (en) 2006-04-20

Family

ID=34950901

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/055259 WO2006040350A1 (en) 2004-10-15 2005-10-14 Single-code communication method and system for distributed networks

Country Status (3)

Country Link
EP (1) EP1800416A1 (en)
FR (1) FR2876846B1 (en)
WO (1) WO2006040350A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5610907A (en) * 1994-07-29 1997-03-11 Barrett; Terence W. Ultrafast time hopping CDMA-RF communications: code-as-carrier, multichannel operation, high data rate operation and data rate on demand
US20010005403A1 (en) * 1999-12-27 2001-06-28 Hyundai Electronics Industries Co., Ltd. Apparatus for calculating decision parameters in an IMT-2000 system
EP1408620A1 (en) * 2002-10-11 2004-04-14 Mitsubishi Electric Information Technology Centre Europe B.V. Transmission method and transmitter for an ultra-wide bandwidth telecommunication system
EP1458139A1 (en) * 2003-03-14 2004-09-15 Mitsubishi Electric Information Technology Centre Europe B.V. CDMA access method for channel allocation in an ad-hoc wireless network system (WPAN, scatternet)

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5610907A (en) * 1994-07-29 1997-03-11 Barrett; Terence W. Ultrafast time hopping CDMA-RF communications: code-as-carrier, multichannel operation, high data rate operation and data rate on demand
US20010005403A1 (en) * 1999-12-27 2001-06-28 Hyundai Electronics Industries Co., Ltd. Apparatus for calculating decision parameters in an IMT-2000 system
EP1408620A1 (en) * 2002-10-11 2004-04-14 Mitsubishi Electric Information Technology Centre Europe B.V. Transmission method and transmitter for an ultra-wide bandwidth telecommunication system
EP1458139A1 (en) * 2003-03-14 2004-09-15 Mitsubishi Electric Information Technology Centre Europe B.V. CDMA access method for channel allocation in an ad-hoc wireless network system (WPAN, scatternet)

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
RAMIREZ-MIRELES F: "PERFORMANCE OF ULTRAWIDEBAND SSMA USING TIME HOPPING AND M-ARY PPM", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 19, no. 6, June 2001 (2001-06-01), pages 1186 - 1196, XP001103037, ISSN: 0733-8716 *
WEEKS G D ET AL: "Performance of hard decision detection for impulse radio", MILITARY COMMUNICATIONS CONFERENCE PROCEEDINGS, 1999. MILCOM 1999. IEEE ATLANTIC CITY, NJ, USA 31 OCT.-3 NOV. 1999, PISCATAWAY, NJ, USA,IEEE, US, vol. 2, 31 October 1999 (1999-10-31), pages 1201 - 1206, XP010369748, ISBN: 0-7803-5538-5 *
WIN M Z ET AL: "ULTRA-WIDE BANDWIDTH TIME-HOPPING SPREAD-SPECTRUM IMPULSE RADIO FORWIRELESS MULTIPLE-ACCESS COMMUNICATIONS", IEEE TRANSACTIONS ON COMMUNICATIONS, IEEE INC. NEW YORK, US, vol. 48, no. 4, April 2000 (2000-04-01), pages 679 - 691, XP000932191, ISSN: 0090-6778 *

Also Published As

Publication number Publication date
EP1800416A1 (en) 2007-06-27
FR2876846A1 (en) 2006-04-21
FR2876846B1 (en) 2007-02-09

Similar Documents

Publication Publication Date Title
EP2705723B1 (en) Method of establishing a first and a second association which are decoupled
EP3360384B1 (en) Method and device for wireless communication between connected objects and gateways
EP2329668B1 (en) Media access control protocol for multiuser detection enabled ad-hoc wireless communications
EP2466981B1 (en) Method for resource allocation in a mobile meshed communication network with limitation of inter-cluster interference and system implementing the method
EP2446568B1 (en) Method of time multilpexed communication
FR2814301A1 (en) SYNCHRONIZATION OF AN AMRF SIGNAL
FR3008266A1 (en) METHOD AND SYSTEM FOR MULTIPLE ACCESS WITH FREQUENTIAL MULTIPLEXING OF DATA SENDER AUTHORIZATION REQUESTS
EP3041309B1 (en) Access protocol and method in an ad hoc network
FR3012931A1 (en) METHOD AND SYSTEM FOR MULTIPLE ACCESS WITH FREQUENTIAL MULTIPLEXING OF MULTIPLE SOURCE NODE DATA SENDING AUTHORIZATION REQUEST
FR2924818A1 (en) Remote localization system for e.g. military operation, has master node determining difference between free node and master node, and free node and reference node to deduce relative position of free node
EP3516794B1 (en) Method for discrimination of uplink or downlink communications
EP3516793B1 (en) System for communication in a system of drones
EP1800416A1 (en) Single-code communication method and system for distributed networks
EP2854467B1 (en) System and method for sharing distributed capacity in an ad-hoc network
FR2852763A1 (en) METHOD AND COMMUNICATION SYSTEM
EP2953270B1 (en) Method for selecting a parent node device in a tree-shaped communication network
FR2965993A1 (en) METHOD AND DEVICE FOR TRANSMITTING CONTENT INFORMATION ON TEMPORAL CURRENTS BETWEEN TRANSMITTER-RECEIVER NODES OF AN AD HOC NETWORK
Tan et al. A medium access control protocol for UWB sensor networks with QoS support
EP0994580A1 (en) Transmission method in a multiple access radiocommunication system
Ansaripour et al. RIC3: Reliability Improvement in UWB Networks Using Enhanced CCA and Complex Channels
FR3045266A1 (en) METHOD FOR ACCESSING A CSMA TYPE COMMUNICATION MEDIA
Tan et al. SAUCeR: a QoS‐aware slotted‐aloha based UWB MAC with cooperative retransmissions
WO2010076481A1 (en) Method for transmitting data by a wireless network unit and unit
Islam et al. Challenges of the Promise of Internet of Things (IoT) in Multi-Hop Communication Systems
WO2010076480A1 (en) Method for preventing collision between wireless network stations

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK 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
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2005797026

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2005797026

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2005797026

Country of ref document: EP