FR2952500A1

FR2952500A1 - COMMUNICATION METHOD, TRANSMITTER / RECEIVER NODE AND ASSOCIATED COMPUTER PROGRAM

Info

Publication number: FR2952500A1
Application number: FR0957872A
Authority: FR
Inventors: Cedric Gepner; Aymeric Puech; Antoine Venet
Original assignee: Sas SMARTGRAINS
Current assignee: Sas SMARTGRAINS
Priority date: 2009-11-06
Filing date: 2009-11-06
Publication date: 2011-05-13
Anticipated expiration: 2029-11-06
Also published as: EP2497322A1; WO2011055058A1; FR2952500B1

Abstract

Procédé de communication dans un réseau (12) de radiocommunications comportant un nœud donné (1) et des nœuds (1), dits nœuds voisins, se trouvant à portée radio du nœud donné, lesdits nœuds étant dotés de moyens d'émission et réception radiofréquence de messages sur un canal radio partagé (5), ledit procédé comprenant l'étape selon laquelle, lors d'un cycle de communication comportant des intervalles de temps tels qu'à chaque nœud est affecté un intervalle de temps distinct : - on impose que les messages à émettre lors dudit cycle par les nœuds voisins à destination dudit nœud donné soient émis par lesdits nœuds voisins pendant l'intervalle de temps affecté au nœud donné.A method of communication in a radio network (12) comprising a given node (1) and nodes (1), said neighboring nodes, being within radio range of the given node, said nodes being provided with radiofrequency transmission and reception means of messages on a shared radio channel (5), said method comprising the step according to which, during a communication cycle comprising time slots such that each node is assigned a distinct time interval: - it is imposed that the messages to be transmitted during said cycle by the neighboring nodes to said given node are sent by said neighboring nodes during the time slot assigned to the given node.

Description

PROCEDE DE COMMUNICATION, NOEUD EMETTEUR/RECEPTEUR ET PROGRAMME D'ORDINATEUR ASSOCIE. COMMUNICATION METHOD, TRANSMITTER / RECEIVER NODE, AND ASSOCIATED COMPUTER PROGRAM.

La présente invention concerne les techniques de communication utilisées dans les réseaux de télécommunications, en particulier, mais non exclusivement, dans les réseaux ad hoc. Les réseaux ad hoc sont des réseaux de communication dépourvus d'infrastructure fixe, dans lesquels un certain nombre de stations sans fil sont équipées de moyens d'émission et/ou réception radio et de protocoles adéquats pour former les noeuds du réseau ad hoc. Ces stations composant le réseau ad hoc peuvent être sous la forme d'ordinateurs fixes ou portables, d'ordinateurs de poche, de téléphones mobiles, de véhicules, d'appareils électroménagers, etc. The present invention relates to communication techniques used in telecommunications networks, in particular, but not exclusively, in ad hoc networks. Ad-hoc networks are communication networks with no fixed infrastructure, in which a number of wireless stations are equipped with means of transmission and / or radio reception and adequate protocols for forming the nodes of the ad hoc network. These stations forming the ad hoc network may be in the form of computers or laptops, handheld computers, mobile phones, vehicles, household appliances, etc.

Les moyens d'émission-réception peuvent aussi être associés à des objets simples tels que des capteurs ou des actionneurs. Un réseau ad hoc de capteurs permet ainsi d'effectuer de la collecte d'informations par exemple en vue de surveiller ou de contrôler des installations. L'invention s'applique par exemple à un système distribué et automatisé, par exemple de détection d'objets ou de personnes en vue d'une activation d'équipements à distance. Ce système est à faible latence temporelle, constitué d'un réseau dense et étendu de capteurs et éventuellement d'activeurs communicant sans fil et autonomes en énergie. Par exemple, le système est adapté pour obtenir en quasi-temps réel un panorama des places de stationnement disponibles dans un parc de stationnement, et la mise à jour consécutive d'afficheurs de comptage des places disponibles, disposés en entrée des niveaux et des allées de circulation dudit parc de stationnement. Ceci permet en outre de disposer de statistiques détaillées de fréquentation du parc, de guider, par le biais des afficheurs, des véhicules entrant dans le parc jusqu'à leur place de stationnement, et ainsi d'accélérer la recherche de places disponibles, donc le taux de rotation des véhicules et le taux moyen d'occupation globale du parc ; de repérer des voitures dépassant une durée limite autorisée de stationnement ; etc. The transmission-reception means can also be associated with simple objects such as sensors or actuators. An ad hoc network of sensors makes it possible to collect information, for example to monitor or control installations. The invention applies for example to a distributed and automated system, for example for the detection of objects or persons for remote activation of equipment. This system is low time latency, consisting of a dense and extensive network of sensors and possibly activators communicating wireless and autonomous energy. For example, the system is adapted to obtain, in near real-time, a panorama of the available parking spaces in a parking lot, and the consecutive updating of available counting displays, arranged at the entrance of the levels and aisles. of circulation of said parking lot. This also makes it possible to have detailed statistics of the number of visitors to the park, to guide vehicles entering the park to their parking space by means of displays, and thus to speed up the search for available places, so the vehicle turnover rate and the overall average occupancy rate of the fleet; to identify cars exceeding an authorized parking time limit; etc.

La solution communément adoptée consiste à déployer des modules de détection munis de capteurs en même temps qu'un câblage afin, d'une part, d'alimenter les capteurs (câblage « électrique ») ; et d'autre part, de récupérer l'information d'occupation fournie par les capteurs (câblage « informatique »). The commonly adopted solution consists of deploying detection modules equipped with sensors at the same time as wiring to, on the one hand, supply the sensors ("electrical" wiring); and on the other hand, to recover the occupancy information provided by the sensors ("computer" wiring).

Dans le cadre d'application des parcs de stationnement décrit ci-dessus, une solution bien connue de l'état de la technique consiste à disposer des détecteurs de véhicules (en général, des capteurs ultrasons, dits télémètres, ou des capteurs magnétiques) au niveau de chaque place de stationnement (ou toutes les deux places si le capteur permet une détection simultanée, dite biplace). Cependant l'étendue des travaux à réaliser pour l'installation et le câblage des capteurs (fermeture partielle du parking, zone après zone, pendant plusieurs semaines) rend le déploiement de telles solutions, dites « filaires », lent et coûteux. Une autre solution connue, permettant de s'affranchir des câblages électrique et informatique, est d'utiliser des réseaux de noeuds sans fils constitués d'éléments autonomes qui, une fois disséminés dans un environnement, sont capables de prendre des mesures, de les véhiculer de noeud en noeud sur de grandes étendues et, suivant le contexte, de contrôler des équipements auxquels ils peuvent avoir été connectés. In the context of application of parking facilities described above, a well-known solution of the state of the art is to dispose of vehicle detectors (generally, ultrasonic sensors, so-called rangefinders, or magnetic sensors) to level of each parking space (or both places if the sensor allows simultaneous detection, called two-seater). However, the scope of the work to be done for the installation and wiring of the sensors (partial closure of the car park, zone after zone, for several weeks) makes the deployment of such solutions, called "wired", slow and expensive. Another known solution, to overcome the electrical and computer wiring, is to use networks of wireless nodes consisting of autonomous elements that, once disseminated in an environment, are able to take measurements, convey them from node to node over large areas and, depending on the context, to control equipment to which they may have been connected.

Les contraintes portant sur ces réseaux sont notamment relatives à : la consommation : typiquement de l'ordre de la centaine de microwatts (ordre de grandeur à un facteur près, de division ou de multiplication, de dix), permettant au noeud d'atteindre, une fois alimenté sur batteries, une autonomie énergétique de plusieurs années ; - la compacité : d'un volume non significatif par rapport à celui de la batterie ; l'aptitude à communiquer : capables de s'auto-configurer pour constituer un réseau communicant sans fil, ayant les caractéristiques suivantes : ^ latence : durée moyenne s'écoulant entre la réception d'une information utile (exemple : détection d'un véhicule) et son exploitation (exemple : mise à jour d'un afficheur de comptage de places) û la latence doit être précisément définie pour chaque cadre d'application ; ^ bande passante : quantité d'information transmise de noeud à noeud, par unité de temps ; ^ fiabilité : capacité à transmettre l'information sans pertes ; ^ robustesse : capacité à reconfigurer un réseau dans le cas où certains noeuds deviendraient défaillants ; ^ tropisme : capacité à véhiculer l'information dans des directions définies (tropisme ascendant, descendant, bidirectionnel, iso-tropisme) ; ^ convergence : capacité à optimiser les caractéristiques du réseau, en particulier la latence, en privilégiant une direction de propagation. Les contraintes peuvent être contradictoires. Par exemple dans les implémentations à très faible consommation d'énergie, les noeuds ne demeurent en éveil que pendant une très faible quote-part du temps, désignée comme le « cycle de service » et typiquement de l'ordre de quelques pourcents (par exemple, un cycle de service de deux pourcents signifie que le noeud est éveillé en moyenne vingt millisecondes à chaque seconde). Le reste du temps, le noeud est en veille et consomme un courant négligeable. Les noeuds ne pouvant communiquer que pendant leur éveil, la mise en place d'un cycle de service est source de latence. La réduction de la consommation impose de réduire les cycles de service, donc de les espacer, ce qui augmente la latence. Inversement, si les noeuds sont plus souvent en éveil, l'information sera communiquée plus rapidement (la latence sera réduite) au prix de davantage de consommation. Les performances attendues d'un système tel que décrit ci-dessus, par exemple à destination des parcs de stationnement, sont notamment : une durée de vie des noeuds, sur batterie, de l'ordre de cinq ans ; une latence inférieure à cinq secondes ; un encombrement des noeuds de l'ordre de cinq centimètres (longueur), par cinq centimètres (largeur), par un centimètre (hauteur). L'état connu de la technique, pour ces données d'encombrement et de latence, et avec une batterie de l'ordre de cinq wattheures, atteint une autonomie de l'ordre d'une année seulement. Les noeuds comprennent généralement un microcontrôleur en charge de piloter les différents périphériques et de séquencer les opérations logiques, un transmetteur et/ou récepteur radiofréquence, un module de détection (capteur ou combinaison d'un ou plusieurs capteurs et de circuits de traitement du signal). The constraints relating to these networks are particularly related to: the consumption: typically of the order of one hundred microwatts (order of magnitude to a factor, division or multiplication, of ten), allowing the node to reach, once battery-powered, energy autonomy of several years; compactness: a volume that is insignificant compared to that of the battery; the ability to communicate: able to self-configure to constitute a wireless communicating network, having the following characteristics: latency: average duration flowing between the reception of useful information (example: detection of a vehicle ) and its operation (example: update of a seating counting display) - the latency must be precisely defined for each application frame; bandwidth: amount of information transmitted from node to node, per unit of time; reliability: ability to transmit information without losses; robustness: ability to reconfigure a network in the event that some nodes become faulty; tropism: ability to convey information in defined directions (ascending, descending, bidirectional, iso-tropism); convergence: ability to optimize network characteristics, in particular latency, by favoring a direction of propagation. The constraints can be contradictory. For example, in implementations with very low energy consumption, the nodes remain awake only during a very small portion of time, referred to as the "service cycle" and typically of the order of a few percent (for example a service cycle of two percent means that the node is awake an average of twenty milliseconds every second). The rest of the time, the node is idle and consumes a negligible current. Since the nodes can communicate only during their awakening, the setting up of a service cycle is a source of latency. Reducing consumption requires reducing service cycles, so space them out, which increases latency. Conversely, if the nodes are more often awake, the information will be communicated more quickly (the latency will be reduced) at the cost of more consumption. The expected performances of a system as described above, for example for parking lots, include: a life of the nodes, on battery, of the order of five years; Latency less than five seconds a congestion knots of the order of five centimeters (length), by five centimeters (width), by one centimeter (height). The known state of the art, for these data congestion and latency, and with a battery of the order of five watt hours, reaches an autonomy of the order of one year only. The nodes generally comprise a microcontroller in charge of controlling the various peripherals and of sequencing the logic operations, a transmitter and / or radio frequency receiver, a detection module (sensor or combination of one or more sensors and signal processing circuits) .

On désigne les mécanismes d'accès du microcontrôleur au transmetteur-récepteur radiofréquence et, par extension, l'organisation des échanges radiofréquences entre noeuds à portée radio les uns des autres, sous le nom de couche ou mécanisme « MAC » (Medium Access Control), tandis que les problématiques d'acheminement de l'information, de noeud à noeud, depuis un émetteur jusqu'à un destinataire, constituent le problème du « routage ». Le mécanisme MAC détermine à quel instant précis un noeud a la possibilité de transmettre un message radiofréquence à un noeud se situant à portée radio (i.e. à quel instant précis le noeud destinataire sera en écoute, et l'environnement d'onde non perturbé de façon à permettre la propagation du message), tandis que le routage détermine à quel noeud suivant (i.e. dans quelle direction du réseau de noeuds) le message radiofréquence doit être communiqué de façon à emprunter le chemin optimal vers le destinataire final du message. Au sens large, ces deux problématiques sont regroupées dans la notion de « protocole du réseau de capteurs sans fil », ou protocole WSN (Wireless Sensor Networks). Des solutions de l'état de la technique, telles la spécification ZigBee, d'origine qui repose sur la norme 802.15.4 mise en place par l'IEEE, prévoit des réseaux en arbre dans lesquels le routage de l'information ne peut être effectué que par des noeuds alimentés. Les ajustements de cette norme pour des applications avec réseaux en treillis, à très faible consommation d'énergie, sont peu adaptés car elles font le sacrifice de la latence. Le mécanisme MAC peut être synchronisé temporellement selon des cycles : l'état de la technique parle alors de protocoles de type TSMP (Time Synchronized Mesh Protocol). Les mécanismes MAC employés dans ces protocoles WSN à très faible consommation, de façon à respecter des cycles de service très faibles, organisent un réveil simultané de tous les noeuds qui peuvent alors échanger des messages tout au long de leur période d'éveil. A l'issue des échanges, les noeuds retournent dans un mode de veille permettant d'économiser l'énergie. Une des difficultés de conception des mécanismes MAC réside dans les risques de collision de plusieurs messages émis par voie hertzienne sur un même canal radio au même instant : ce risque impose aux noeuds d'émettre à tour de rôle. Le tour de rôle est déterminé sur la base du principe « premier arrivé, premier servi », les noeuds écoutant l'environnement préalablement à toute transmission, et émettant leur message uniquement si l'environnement n'est pas perturbé par d'autres échanges de messages. Le cas échéant, ils attendent pendant un temps aléatoire avant de retenter une émission. Alternativement le tour de rôle peut être fixé par un noeud maître, qui alloue des temps de parole fixes à chacun de ses noeuds voisins. Dans tous les cas, de nombreux noeuds sont éveillés alors même que l'environnement d'onde est perturbé par des noeuds voisins échangeant des messages, et ce phénomène est générateur de « sur-écoute », c'est-à-dire écoute active d'un canal radio par un noeud récepteur, consommatrice d'énergie, mais infructueuse, c'est-à-dire sans réception d'un signal destiné à ce noeud récepteur durant l'écoute. Certaines tentatives d'adaptation des protocoles WSN ont été réalisées pour le contexte spécifique du problème industriel. Le « système automatisé permettant la gestion optimisée et en temps réel d'un parking » (brevet FR 2 918 491 déposé le 3 juillet 2007) décrit un système basé sur un réseau de noeuds autonomes améliorant partiellement les problèmes de latence et d'énergie, en organisant des communications de noeud en noeud le long d'un « circuit » en boucle autour d'une console d'administration : la latence peut alors être définie comme la durée nécessaire à un message pour être transmis de noeud en noeud tout au long du circuit (un « cycle ») ; en optimisant les moments d'éveil des noeuds, par synchronisation, la latence peut être réduite dans des proportions admissibles. En revanche ce procédé technique ne permet pas d'optimiser la consommation énergétique, dans la mesure où chaque noeud est sollicité, à chaque cycle, pour recevoir le message circulant et le retransmettre au noeud suivant, et ce y compris dans les cas où aucune information utile n'a besoin d'être véhiculée. A nouveau, cette lacune est décrite dans la littérature scientifique comme la « sur-écoute » et la « sur- émission ». Par "sur-émission", on entend désigner une émission sur le canal radio par un noeud émetteur, consommatrice d'énergie, mais infructueuse, aucun noeud auquel elle était destinée n'ayant écouté l'émission. De fait, les implémentations matérielles connues dudit système automatisé sont munies de batteries volumineuses et ne respectent pas les contraintes d'encombrement imposées par le problème industriel. The access mechanisms of the microcontroller to the radiofrequency transceiver and, by extension, the organization of radiofrequency exchanges between radio-frequency nodes of each other, under the name of a layer or mechanism "MAC" (Medium Access Control) are designated. , while the problems of routing information, from node to node, from a transmitter to a recipient, constitute the problem of "routing". The MAC mechanism determines at which moment a node has the ability to transmit a radio frequency message to a node within radio range (ie at which precise moment the recipient node will be listening, and the undisturbed wave environment so to allow the propagation of the message), while the routing determines to which next node (ie in which direction of the network of nodes) the radiofrequency message must be communicated in order to take the optimal path towards the final recipient of the message. In the broad sense, these two issues are grouped together in the concept of "wireless sensor network protocol", or Wireless Sensor Networks (WSN) protocol. State-of-the-art solutions, such as the original ZigBee specification based on the IEEE 802.15.4 standard, provide for tree networks in which the routing of information can not be performed only by powered nodes. The adjustments of this standard for lattice applications, with very low energy consumption, are unsuitable because they sacrifice the latency. The MAC mechanism can be synchronized temporally according to cycles: the state of the art then speaks of TSMP type protocols (Time Synchronized Mesh Protocol). The MAC mechanisms used in these very low consumption WSN protocols, so as to respect very low service cycles, organize a simultaneous awakening of all the nodes that can then exchange messages throughout their waking period. After the exchanges, the nodes return to a standby mode to save energy. One of the difficulties in designing MAC mechanisms lies in the risk of collision of several messages transmitted over the air on the same radio channel at the same time: this risk requires the nodes to transmit in turn. Turn-around is determined on the basis of the "first come, first served" principle, the nodes listening to the environment prior to any transmission, and transmitting their message only if the environment is not disturbed by other exchanges of information. messages. If so, they wait for a random time before retrying a broadcast. Alternatively, the role can be set by a master node, which allocates fixed talk times to each of its neighbor nodes. In all cases, many nodes are awake even though the wave environment is disturbed by neighboring nodes exchanging messages, and this phenomenon is generating "over-listening", that is to say active listening a radio channel by a receiving node, consuming energy, but unsuccessful, that is to say without receiving a signal for this receiving node during listening. Some attempts to adapt WSN protocols have been made for the specific context of the industrial problem. The "automated system enabling the optimized management in real time of a parking lot" (patent FR 2 918 491 filed July 3, 2007) describes a system based on a network of autonomous nodes partially improving the problems of latency and energy, by organizing node-to-node communications along a looped "circuit" around an administration console: latency can then be defined as the time required for a message to be transmitted from node to node all along circuit (a "cycle"); By optimizing the waking moments of the nodes, by synchronization, the latency can be reduced to acceptable proportions. On the other hand, this technical process does not make it possible to optimize the energy consumption, insofar as each node is requested, at each cycle, to receive the circulating message and retransmit it to the next node, and this also in cases where no information useful needs to be conveyed. Again, this gap is described in the scientific literature as "over-listening" and "over-transmitting". By "over-transmission", it is meant to designate a transmission on the radio channel by a transmitting node, energy-consuming, but unsuccessful, no node to which it was intended having listened to the broadcast. In fact, the known hardware implementations of said automated system are provided with bulky batteries and do not respect the constraints of congestion imposed by the industrial problem.

D'autre part, l'état de la technique concernant les modules de détection mis en oeuvre pour résoudre le problème industriel s'appuie sur des mesures locales, ce qui peut conduire à des erreurs de prédiction concernant l'absence ou la présence des objets ou personnes. Les erreurs de prédiction induites sont de deux types : passage dans l'état stable libre alors que l'objet ou la personne ne s'est pas éloigné (dans ce cas, on désigne la prédiction comme un faux négatif) ; symétriquement, passage dans l'état stable occupé alors qu'aucun objet, ni personne ne s'est approché (dans ce cas, on parle de faux positif). Les erreurs sont liées dans la très grande majorité des cas : à des événements externes perturbateurs des grandeurs physiques mesurées (ambiguïté 1) ; ou à des événements externes perturbateurs du fonctionnement du module de détection (ambiguïté 2) ; ou au faible niveau des modifications de grandeurs physiques induites par l'objet ou la personne à détecter, eu égard aux seuils de détection fixés (ambiguïté 3) ; ou au manque de localité des modifications de grandeurs physiques induites par l'objet ou la personne à détecter, induisant des changements d'état sur plusieurs noeuds à la fois (ambiguïté 4). Dans cette typologie des ambiguïtés conduisant potentiellement à des erreurs de détection, l'état de la technique fournit des procédés afin de réduire l'ambiguïté 2 : dans certains cadres d'application, il est possible de prendre en compte des grandeurs physiques responsables des déviations du module de détection. La mesure de ces grandeurs physiques permet de corriger les valeurs retournées par le module de détection avant leur traitement par le système expert. Ce procédé n'est applicable que dans les cas où les déviations sont prédictibles. Dans le cadre d'application servant d'illustration, les capteurs AMR sont fortement sensibles aux variations thermiques ; l'impact thermique sur la tension amplifiée mesurée aux bornes du pont de Wheatstone est néanmoins quantifiable, typiquement de l'ordre d'un pourcent par degré Celsius ; au demeurant les capteurs AMR sont très stables et ne sont pas influencés par les autres grandeurs physiques susceptibles de varier dans le contexte de déploiement (vent, visibilité, son, vibrations, humidité, pression mécanique). Par exemple, si les noeuds sont munis de capteurs de température, typiquement intégrés au microcontrôleur, la mesure des variations de température autorise le recalibrage des données d'entrée, réduisant in fine l'ambiguïté 2. En revanche, l'état connu de la technique ne fournit pas de procédé fiable et généralisable de réduire les ambiguïtés de type 1, 3 et 4. L'invention fournit également un tel procédé, en s'appuyant sur le fonctionnement du module de détection au sein d'un réseau de capteurs sans fils. Suivant un premier aspect, l'invention propose un procédé de communication dans un réseau de radiocommunications comportant un noeud donné et des noeuds, dits noeuds voisins, se trouvant à portée radio du noeud donné, lesdits noeuds étant dotés de moyens d'émission et réception radiofréquence de messages sur un canal radio partagé. Le procédé comprend l'étape selon laquelle, lors d'un cycle de communication comportant des intervalles de temps tels qu'à chaque noeud est affecté un intervalle de temps distinct : on impose que les messages à émettre lors dudit cycle par les noeuds 20 voisins à destination dudit noeud donné soient émis par lesdits noeuds voisins pendant l'intervalle de temps affecté au noeud donné. De telles dispositions ont pour effet de réduire la surécoute dans le réseau, et de réduire en conséquence la consommation d'énergie des noeuds, ce qui a pour effet de prolonger leur durée de vie dans des réseaux denses et 25 étendus de noeuds. Dans un mode de réalisation, on impose que le noeud donné soit en écoute active du canal radio partagé pendant au moins une partie de l'intervalle de temps affecté audit noeud donné. Dans un mode de réalisation, on impose que les messages à émettre 30 lors dudit cycle par le noeud donné à destination d'un noeud voisin soient émis pendant l'intervalle de temps affecté audit noeud voisin. On the other hand, the state of the art concerning the detection modules used to solve the industrial problem is based on local measurements, which can lead to prediction errors concerning the absence or the presence of the objects. or people. The prediction errors induced are of two types: passage in the free stable state while the object or the person has not moved away (in this case, the prediction is designated as a false negative); symmetrically, passage into the stable state occupied when no object or person has approached (in this case, we speak of false positive). In the vast majority of cases, the errors are related to: disruptive external events of measured physical quantities (ambiguity 1); or external events that disrupt the operation of the detection module (ambiguity 2); or at a low level of changes in physical quantities induced by the object or person to be detected, with regard to the detection thresholds set (ambiguity 3); or lack of locality changes in physical quantities induced by the object or person to detect, inducing changes of state on several nodes at once (ambiguity 4). In this typology of ambiguities potentially leading to detection errors, the state of the art provides methods to reduce the ambiguity 2: in some application frameworks, it is possible to take into account physical quantities responsible for deviations of the detection module. The measurement of these physical quantities makes it possible to correct the values returned by the detection module before being processed by the expert system. This method is only applicable in cases where the deviations are predictable. In the illustrative application framework, AMR sensors are highly sensitive to thermal variations; the thermal impact on the amplified voltage measured across the Wheatstone bridge is nonetheless quantifiable, typically of the order of one percent per degree Celsius; moreover, the AMR sensors are very stable and are not influenced by the other physical quantities likely to vary in the context of deployment (wind, visibility, sound, vibrations, humidity, mechanical pressure). For example, if the nodes are equipped with temperature sensors, typically integrated in the microcontroller, the measurement of the temperature variations allows the recalibration of the input data, ultimately reducing the ambiguity 2. On the other hand, the known state of the This technique does not provide a reliable and generalizable method for reducing ambiguities of types 1, 3 and 4. The invention also provides such a method, relying on the operation of the detection module within a sensor network without son. According to a first aspect, the invention proposes a method of communication in a radio network comprising a given node and nodes, called neighboring nodes, within radio range of the given node, said nodes being provided with transmission and reception means radio frequency of messages on a shared radio channel. The method comprises the step according to which, during a communication cycle comprising time slots such that each node is assigned a distinct time interval: it is imposed that the messages to be transmitted during said cycle by the neighboring nodes 20 to said given node are transmitted by said neighbor nodes during the time slot assigned to the given node. Such provisions have the effect of reducing the over-listening in the network, and consequently reducing the energy consumption of the nodes, which has the effect of prolonging their lifetime in dense and extended networks of nodes. In one embodiment, the given node is required to actively listen for the shared radio channel for at least a portion of the time slot assigned to said given node. In one embodiment, it is required that the messages to be sent during said cycle by the given node to an adjacent node be transmitted during the time slot assigned to said neighbor node.

Dans un mode de réalisation, on impose que les messages à émettre lors dudit cycle par les autres noeuds à destination dudit noeud voisin soient également émis pendant l'intervalle de temps affecté audit noeud voisin. Ces dispositions ont également pour effet de réduire la surécoute dans le réseau, et de réduire en conséquence la consommation d'énergie des noeuds, ce qui a pour effet de prolonger leur durée de vie dans des réseaux denses et étendus de noeuds. Dans un mode de réalisation, le cycle de communication comprend une première période comportant lesdits intervalles de temps, et une deuxième période au cours de laquelle les noeuds restent en veille. Cette caractéristique a pour effet de réduire la consommation d'énergie des noeuds. Dans un mode de réalisation, lors d'un intervalle de temps affecté à un noeud voisin à destination duquel le noeud donné n'a pas de message à émettre, ledit noeud donné est en veille. Cette caractéristique a pour effet de réduire la consommation d'énergie des noeuds. Dans un mode de réalisation, une hiérarchie est définie entre les noeuds et selon lequel le noeud donné sélectionne parmi ses noeuds voisins le noeud au niveau hiérarchique maximum, supérieur au niveau du noeud donné, sur lequel il se synchronise. Ceci permet d'éviter une dérive par groupe de noeud de la synchronisation entre les noeuds. Dans un mode de réalisation, le noeud donné se synchronise à l'aide d'un signal émis par le noeud sélectionné lors de l'intervalle de temps affecté audit noeud sélectionné. Dans un mode de réalisation, le noeud donné transmet lors du cycle un signal indiquant l'affectation des intervalles de temps aux noeuds voisins et au noeud donné. Cette disposition permet aux noeuds de connaître l'affectation des intervalles dans leur voisinage radio et l'affectation dans le voisinage de chacun de leur noeud voisin. Dans un mode de réalisation, l'intervalle de temps affecté au noeud donné est choisi distinct des intervalles de temps affectés aux noeuds voisins et est choisi en outre distinct des intervalles de temps affectés aux noeuds à portée radio desdits noeuds voisins. In one embodiment, it is imposed that the messages to be transmitted during said cycle by the other nodes to said neighboring node are also transmitted during the time slot assigned to said neighboring node. These provisions also have the effect of reducing the over-listening in the network, and consequently reducing the energy consumption of the nodes, which has the effect of prolonging their lifetime in dense and extensive networks of nodes. In one embodiment, the communication cycle comprises a first period comprising said time slots, and a second period during which the nodes remain in standby. This characteristic has the effect of reducing the energy consumption of the nodes. In one embodiment, during a time slot assigned to a neighbor node to which the given node has no message to send, said given node is in standby. This characteristic has the effect of reducing the energy consumption of the nodes. In one embodiment, a hierarchy is defined between the nodes and wherein the given node selects from among its neighbor nodes the node at the maximum hierarchical level, higher than the level of the given node, on which it synchronizes. This makes it possible to avoid a drift by node group of the synchronization between the nodes. In one embodiment, the given node synchronizes with a signal from the selected node during the time slot assigned to said selected node. In one embodiment, the given node transmits during the cycle a signal indicating the assignment of time slots to the neighboring nodes and to the given node. This arrangement allows the nodes to know the assignment of the intervals in their radio neighborhood and the assignment in the vicinity of each of their neighboring node. In one embodiment, the time slot assigned to the given node is chosen distinct from the time slots assigned to the neighboring nodes and is further selected distinct from the time slots allocated to the radio range nodes of said neighboring nodes.

Dans un mode de réalisation, l'intervalle de temps affecté au noeud donné est choisi en outre en fonction de distances relatives entre des noeuds et un noeud correspondant à la destination finale de la majorité des messages, la distance entre deux noeuds étant mesurée comme la qualité du lien radiofréquence entre lesdits noeuds. Dans un mode de réalisation, l'intervalle de temps affecté au noeud donné est choisi en outre en fonction de distances relatives entre des noeuds et un noeud correspondant à la destination finale du message, les distances étant appréciées selon le nombre minimum de noeuds intermédiaires sur le chemin du message radiofréquence entre le noeud donné et le noeud correspondant à la destination finale du message. Dans un mode de réalisation, le noeud donné transmet lors du cycle un signal indiquant au cours de quels cycles futurs il ne restera pas en veille pendant l'intervalle de temps qui lui est affecté. Cette disposition permet de réduire encore la consommation sans pénaliser l'efficacité du réseau. L'invention propose en outre un procédé qui peut être mis en oeuvre seul ou combiné avec le procède de communication décrit ci-dessus. Selon ce procédé, les noeuds sont en outre dotés de capteurs adaptés pour effectuer des mesures de variations de grandeurs physiques et un noeud est adapté pour effectuer un traitement en fonction des mesures effectuées par le capteur associé au noeud. Selon ce procédé, les mesures effectuées par au moins un capteur d'un noeud voisin du noeud donné sont émises à destination du noeud donné, et le noeud donné effectue un traitement en fonction au moins d'une mesure effectuée par le capteur associé au noeud donné et de ladite mesure émise par le noeud voisin. Un tel procédé permet d'utiliser les mesures émises par un noeud dans les traitements réalisés par un autre noeud. Cette disposition permet de mutualiser au niveau des noeuds eux-mêmes les informations recueillies par différents noeuds, tout en utilisant les capacités de traitement réparties des noeuds. Suivant un second aspect, l'invention propose un noeud émetteur/récepteur radiofréquence de messages pour un réseau de radiocommunications, ledit noeud étant adapté pour mettre en oeuvre les étapes, qui incombent au noeud donné, d'un procédé suivant le premier aspect de l'invention. Suivant un troisième aspect, l'invention propose un programme d'ordinateur à installer dans un noeud émetteur/récepteur radiofréquence de messages pour un réseau de radiocommunications comportant des noeuds dotés chacun de moyens d'émission et réception radiofréquence de messages, ledit programme comprenant des instructions pour mettre en oeuvre les étapes qui incombent au noeud donné, d'un procédé suivant le premier aspect de l'invention lors d'une exécution du programme par des moyens de traitement dudit noeud. D'autres caractéristiques et avantages de l'invention apparaîtront encore à la lecture de la description qui va suivre. Celle-ci est purement illustrative et doit être lue en regard des dessins annexés sur lesquels : - la figure 1 est un système de détection d'un parc de stationnement dans un mode de réalisation de l'invention ; - la figure 2 représente un noeud du système de détection de la figure 1; - la figure 3 illustre un cycle de communication dans un mode de mise 20 en oeuvre de l'invention. Sur la figure 1 est représenté un système de détection 100 d'un parc de stationnement de voitures dans un mode de réalisation de l'invention. Le système de détection comporte un ordinateur 10 faisant office de console d'administration, et un réseau de communication sans fil 12 25 comportant une pluralité de stations émettrices-réceptrices 2 destinées à constituer chacune un noeud du réseau. Les noeuds du réseau sont de types variés parmi lesquels figurent par exemple : des noeuds 1 réalisant la détection de véhicule, désignés comme les noeuds capteurs ; 30 des noeuds 2 munis de voyants lumineux, désignés comme les noeuds balises, permettant, dans le cas illustré, d'indiquer à l'usager automobiliste l'emplacement précis des places disponibles (voyant vert) ou occupées (voyant rouge) dans le parc de stationnement ; des noeuds 3 adossés à des équipements (par exemple des afficheurs de comptage de places disponibles), désignés comme des noeuds activeurs ; et enfin, un noeud unique 4 relié à la console d'administration 10 du système, et désigné comme la passerelle 4. In one embodiment, the time slot assigned to the given node is further selected as a function of relative distances between nodes and a node corresponding to the final destination of the majority of the messages, the distance between two nodes being measured as the quality of the radiofrequency link between said nodes. In one embodiment, the time slot assigned to the given node is further selected according to relative distances between nodes and a node corresponding to the final destination of the message, the distances being judged according to the minimum number of intermediate nodes on the path of the radiofrequency message between the given node and the node corresponding to the final destination of the message. In one embodiment, the given node transmits during the cycle a signal indicating in which future cycles it will not remain idle during the time slot assigned to it. This arrangement makes it possible to further reduce consumption without penalizing the efficiency of the network. The invention further provides a method that can be implemented alone or in combination with the communication method described above. According to this method, the nodes are furthermore equipped with sensors adapted to perform measurements of variations in physical quantities and a node is adapted to perform a processing according to the measurements made by the sensor associated with the node. According to this method, the measurements made by at least one sensor of a neighboring node of the given node are sent to the given node, and the given node performs a processing according to at least one measurement carried out by the sensor associated with the node. given and said measurement sent by the neighbor node. Such a method makes it possible to use the measurements transmitted by one node in the processing carried out by another node. This arrangement makes it possible to pool at the node level themselves the information collected by different nodes, while using the distributed processing capabilities of the nodes. According to a second aspect, the invention proposes a radiofrequency transmitter / receiver node of messages for a radio communication network, said node being adapted to implement the steps, which are incumbent on the given node, of a method according to the first aspect of the invention. 'invention. According to a third aspect, the invention proposes a computer program to be installed in a radiofrequency transmitter / receiver node for messages for a radio communication network comprising nodes each equipped with radio transmission and reception means for messages, said program comprising instructions for carrying out the steps which are incumbent on the given node, of a method according to the first aspect of the invention during execution of the program by processing means of said node. Other features and advantages of the invention will become apparent on reading the description which follows. This is purely illustrative and should be read in conjunction with the accompanying drawings in which: - Figure 1 is a detection system of a parking lot in one embodiment of the invention; FIG. 2 represents a node of the detection system of FIG. 1; FIG. 3 illustrates a communication cycle in one embodiment of the invention. In Figure 1 is shown a detection system 100 of a car park in one embodiment of the invention. The detection system comprises a computer 10 serving as a management console, and a wireless communication network 12 having a plurality of transceiver stations 2 each for constituting a node of the network. The nodes of the network are of various types among which are for example: nodes 1 carrying out the detection of vehicle, designated as the sensor nodes; 30 nodes 2 provided with indicator lights, designated as the beacons, allowing, in the illustrated case, to indicate to the motorist user the precise location of the available places (green light) or occupied (red light) in the park parking ; backbones 3 backed by equipment (eg available seating counting displays), designated as activator nodes; and finally, a single node 4 connected to the administration console 10 of the system, and designated as the gateway 4.

Cette distinction entre types est fonctionnelle, car tous les noeuds, de toutes les types, partagent une même architecture matérielle de base représentée en figure 2. Ainsi chaque noeud comporte un module de traitement 6, un module d'émission/réception 7 qui assure les traitements de couche physique et de couche de liaison (couches 1 et 2 du modèle OSI) en vue d'échanger des signaux avec un noeud voisin par l'intermédiaire d'un canal radio partagé 5. Le module d'émission/réception 7 est relié à une antenne 7'. Des moyens de contrôle 9, par exemple un microcontrôleur à très basse consommation, pilotent les différents modules, et sont notamment adaptés pour commander la mise sous tension et la mise hors tension (veille) du module d'émission/réception 7. Le noeud comporte en outre un quartz oscillant à une fréquence de 32768 hertz par exemple. En outre, dans le cas d'un noeud capteur 1, le module de traitement 6 est muni d'un module de détection de personne ou d'objet à très basse consommation, relié et piloté par le microcontrôleur 9, à sortie analogique ou numérique. L'alimentation des noeuds capteurs est assurée, alternativement, par une batterie ou par un accumulateur rechargé par un panneau solaire placé dans la partie supérieure du boîtier. This distinction between types is functional because all the nodes, of all types, share the same basic hardware architecture represented in FIG. 2. Thus, each node comprises a processing module 6, a transmission / reception module 7 which provides the physical layer and link layer processes (layers 1 and 2 of the OSI model) for exchanging signals with an adjacent node via a shared radio channel 5. The transmitting / receiving module 7 is connected to an antenna 7 '. Control means 9, for example a very low power microcontroller, control the various modules, and are particularly adapted to control the power on and off (standby) of the transmitting / receiving module 7. The node comprises in addition a quartz oscillating at a frequency of 32768 hertz for example. In addition, in the case of a sensor node 1, the processing module 6 is provided with a very low power person or object detection module, connected and controlled by the microcontroller 9, with an analog or digital output . The power of the sensor nodes is ensured, alternatively, by a battery or by an accumulator recharged by a solar panel placed in the upper part of the housing.

Les noeuds balises 2 sont munis de diodes lumineuses reliées au microcontrôleur 9. L'alimentation est assurée alternativement par un accumulateur rechargé par un panneau solaire placé dans la partie supérieure du boîtier, ou par la liaison à une autre source d'énergie externe ; dans ce dernier cas on parle d'alimentation externe (exemple : rainurage de la chaussée permettant le passage d'un câble électrique relié aux noeuds). Les noeuds activeurs 3 sont munis d'une connectique filaire de type série, communicant par exemple selon les normes RS-232 ou RS-485, et reliée à l'équipement que le noeud pilote. L'alimentation est externe. The tag nodes 2 are provided with light-emitting diodes connected to the microcontroller 9. The power supply is alternately provided by a battery recharged by a solar panel placed in the upper part of the case, or by connection to another external source of energy; in the latter case we speak of external power supply (example: grooving of the roadway allowing the passage of an electric cable connected to the nodes). The activating nodes 3 are provided with a series of wired connectors, communicating for example according to the RS-232 or RS-485 standards, and connected to the equipment that the pilot node. The power supply is external.

La passerelle 4 est identique aux activeurs 3. Dans un mode de réalisation, le module de détection sélectionné pour les noeuds capteurs 1 est un capteur magnétique de type AMR (capteur magnéto-résistif anisotrope) associé à des circuits d'amplification du signal. Le principe de fonctionnement est le suivant : la présence de matériaux ferromagnétiques dans les véhicules (notamment dans le châssis) modifie les lignes du champ magnétique terrestre. Le capteur AMR consiste en un assemblage de résistances montées en pont de Wheatstone. Une ou plusieurs des résistances du pont sont constituées d'un matériau spécifique, dénommé AMR, dont la résistance varie en fonction de l'intensité du champ magnétique ambiant (composante dans l'axe du matériau). La mesure de la tension amplifiée aux bornes du pont de Wheatstone est une bonne approximation de l'intensité du champ dans la direction de montage du capteur. Cette tension varie en présence d'un véhicule, en raison des modifications du champ magnétique terrestre induites par le véhicule. La détection des objets ou personnes est réalisée par les noeuds capteurs 1, selon un cadencement par cycles de mesure très précis. La durée typique d'un cycle de mesure est de mille-vingt-quatre millisecondes, mais le module de détection n'est activé que le temps de la prise de mesure û dans le cas illustré, environ trois millisecondes. Cette durée peut être allongée dynamiquement dans les situations où l'environnement de déploiement autorise une augmentation de la latence û par exemple, dans le cas d'un parc de stationnement, lorsque ledit parc est loin d'être saturé en véhicules. The gateway 4 is identical to the activators 3. In one embodiment, the detection module selected for the sensor nodes 1 is an AMR type magnetic sensor (anisotropic magneto-resistive sensor) associated with signal amplification circuits. The principle of operation is as follows: the presence of ferromagnetic materials in vehicles (especially in the chassis) modifies the lines of the Earth's magnetic field. The AMR sensor consists of an assembly of Wheatstone bridge resistors. One or more of the bridge resistors consist of a specific material, called AMR, whose resistance varies depending on the intensity of the ambient magnetic field (component in the axis of the material). The measurement of the amplified voltage across the Wheatstone bridge is a good approximation of the field strength in the mounting direction of the sensor. This voltage varies in the presence of a vehicle, due to changes in the Earth's magnetic field induced by the vehicle. The detection of objects or people is performed by the sensor nodes 1, according to a very precise measurement cycle timing. The typical duration of a measurement cycle is one thousand and twenty-four milliseconds, but the detection module is only activated for the measurement time - in the case illustrated, approximately three milliseconds. This duration can be lengthened dynamically in situations where the deployment environment allows an increase in latency - for example, in the case of a parking lot, when said park is far from being saturated with vehicles.

A chaque cycle de mesure, le module de détection est alimenté, une mesure est prise, et dans le module de traitement 6 d'un noeud capteur 1, un algorithme de traitement embarqué, associant un système expert à des procédés de traitement du signal, traite la mesure afin de décider de l'occurrence d'un changement d'état ou non (exemple : arrivée ou départ d'un véhicule). Le procédé employé par le système expert est par exemple celui d'une machine à états, telle que celles employées dans les AFD (Automates Finis Déterministes) : deux états dits stables, nommés « occupé » et « libre », correspondent respectivement aux détections de présence et d'absence de l'objet ou la personne sur l'emplacement. Deux autres états nommés « libre? » et « occupé? » sont des états d'incertitude, par lesquels le système expert transite entre deux état stables, respectivement entre occupé et libre, et entre libre et occupé. Des conditions de transition sont ainsi définies, entre les couples d'états suivants : (libre, occupé?), (occupé?, occupé), (occupé, libre?), (libre?, libre). Les transitions vers un état d'incertitude, libre? ou occupé?, sont conditionnées au dépassement d'un seuil par le niveau d'énergie locale du signal, défini comme la distance quadratique à la moyenne de la série des mesures renvoyées par le module de détection. Les transitions vers un état stable sont conditionnées à la stabilisation du signal, lissé par un filtre passe-bas, autour de valeurs compatibles avec l'état stable en question (dans le cas illustré : stabilisation autour de valeurs du champ magnétique mesuré compatibles avec la présence ou l'absence d'un véhicule). Une fois déterminé l'état stable, libre ou occupé, dans lequel se trouve le système expert, le module de traitement 6 du noeud capteur 1 décide si une information utile doit être transmise à d'autres noeuds û notamment les noeuds balises 2, les noeuds activeurs 3 et/ou la passerelle 4. At each measurement cycle, the detection module is powered, a measurement is taken, and in the processing module 6 of a sensor node 1, an on-board processing algorithm associating an expert system with signal processing methods, processes the measurement in order to decide whether a change of state occurs or not (eg arrival or departure of a vehicle). The method used by the expert system is for example that of a state machine, such as those used in AFD (Deterministic Finite Automata): two so-called stable states, called "busy" and "free", respectively correspond to the detections of presence and absence of the object or the person on the site. Two other states named "free? And "busy? Are states of uncertainty, through which the expert system transits between two stable states, respectively between busy and free, and between free and busy. Transition conditions are thus defined between the following pairs of states: (free, busy?), (Busy ?, busy), (busy, free?), (Free ?, free). Transitions to a state of uncertainty, free? or busy ?, are conditioned to exceed a threshold by the local energy level of the signal, defined as the square-to-average distance of the series of measurements returned by the detection module. Transitions to a stable state are conditional on signal stabilization, smoothed by a low-pass filter, around values compatible with the stable state in question (in the case illustrated: stabilization around measured magnetic field values compatible with the presence or absence of a vehicle). Once the stable state, free or busy, in which the expert system is located, the processing module 6 of the sensor node 1 decides whether useful information must be transmitted to other nodes - in particular the tag nodes 2, the activating nodes 3 and / or gateway 4.

Dans le mode de réalisation considéré, l'information utile déterminée par le noeud capteur 1 affecté à une place de stationnement est un changement d'occupation de cette place de stationnement. Ainsi lorsqu'un changement d'occupation est déterminé, cette information doit faire l'objet d'un rapport communiqué : au noeud balise 2 placé sur la chaussée, en front de la place de stationnement affecté au noeud capteur 1 ; au(x) noeud(s) activeur(s) (3) chargé(s) de mettre à jour le(s) afficheur(s) de comptage des places disponibles disposés dans la zone du noeud capteur (1) ; enfin, à la passerelle 4 reliée à la console d'administration 10 du système 100, pour la mise à jour d'une interface de gestion du parking (plan indiquant le panorama d'occupation des places, repérage de voitures stationnées au-delà d'une durée limite, statistiques détaillées, etc.). In the embodiment considered, the useful information determined by the sensor node 1 assigned to a parking space is a change of occupation of this parking space. Thus, when a change of occupation is determined, this information must be the subject of a report communicated: to the beacon node 2 placed on the road, in front of the parking space assigned to the sensor node 1; the activator node (s) (3) loaded to update the available seating counting display (s) arranged in the area of the sensor node (1); finally, at the gateway 4 connected to the administration console 10 of the system 100, for the update of a parking management interface (plan indicating the occupation panorama of the places, tracking cars parked beyond a time limit, detailed statistics, etc.).

Les communications mises en oeuvre sur le canal radio partagé 5 concernées comprennent par exemple le dialogue entre le noeud passerelle 4 et un noeud activeur spécifique, pour le pilotage d'un équipement depuis la console 10 (exemple : fermeture d'une barrière donnant sur une allée de stationnement, mise à jour de consignes de guidage, etc.) ; le rapport réalisé par un noeud balise 2 ou un noeud activeur 3 à destination du noeud passerelle 4 (exemple : nécessité d'une maintenance, niveau d'énergie courant, etc.) ; etc. Le procédé technique de communication inter-noeuds est le suivant : à chaque noeud est associé un identifiant unique (adresse unique du noeud), construit dynamiquement lors de sa première activation. Le système est configuré de façon à ce que chaque noeud ayant une information utile à transmettre connaisse l'adresse unique des noeuds destinataires de cette information et indique cette adresse dans un en-tête du message contenant l'information. The communications implemented on the shared radio channel 5 concerned include, for example, the dialogue between the gateway node 4 and a specific activator node, for controlling a device from the console 10 (example: closing a barrier giving on a parking aisle, updating of guidance instructions, etc.); the report made by a beacon node 2 or an activator node 3 to the gateway node 4 (example: need for maintenance, current energy level, etc.); etc. The technical process of inter-node communication is as follows: each node is associated with a unique identifier (unique address of the node), dynamically built during its first activation. The system is configured such that each node having useful information to transmit knows the unique address of the destination nodes of this information and indicates this address in a header of the message containing the information.

Le procédé de routage employé repose sur des mécanismes connus de l'état de la technique, et inspirés de travaux de recherche menés au sein des laboratoires français de l'INRIA (Institut National de Recherche en Informatique et Automatique), résumés dans les notes de conférence de l'International Conference on Mobile Ad Hoc and Sensor Networks (MSN'08) à Wuhan, Chine, en 2008. Ce mécanisme est notamment décrit dans l'article : HECTOR, an Energy effiCient Tree-based Optimized Routing protocol for wireless networks rédigé par Nathalie Milton, Tahiry Razafindralambo, David Simplot-Ry et Ivan Stojmenovic. Un double système d'adressage se superpose aux adresses uniques : l'un est associé à un algorithme de routage garantissant, quelle que soit la configuration du réseau 12, l'existence d'un chemin, de noeud à noeud, depuis le noeud X expéditeur initial du message, jusqu'au noeud Y destinataire final du message. L'autre est associé à un algorithme de routage concurrent, fournissant un chemin optimal mais sans garantie de livraison. L'exploitation de ces deux adressages permet à un noeud X, désireux de transmettre une information à un noeud Y qui n'est pas directement à portée radio, de sélectionner le meilleur prochain voisin Z, à portée radio de X, pour l'acheminement de l'information. Une fois celle-ci transmise à z, le problème du routage est reporté pour un acheminement de Z à Y. Ce mécanisme est itéré jusqu'à ce que l'information soit transmise à un noeud voisin de Y, qui la communique finalement à Y. Un procédé de communication dans un mode de mise en oeuvre de l'invention est tel que chaque noeud se voit attribuer un intervalle de temps (en anglais « intervalle de temps ») dans lequel lui-seul, parmi les noeuds dans son voisinage radio (ie à portée radio du noeud) est habilité à recevoir des messages. Considérons par exemple un noeud quelconque NI dans le réseau 12 et l'ensemble des noeuds à portée radio du noeud NI nommés noeuds voisins 10 du noeud N1. La communication est organisée par cycles de communication successifs (en anglais « timeframes ») coïncidant avec les cycles de mesure décrits plus haut et dont la durée est par exemple de mille-vingt-quatre millisecondes. 15 En référence à la figure 3, chaque cycle C de communication est segmenté en deux périodes : une période de veille T1 et une période d'éveil T2. La période T1 est une période où les noeuds sont en veille (ie les moyens d'émission/réception radio sont en veille et ne consomment pas 20 d'énergie), commandée par leur microcontrôleur et qui ne donne lieu à aucun événement. La période T2 est une période au cours de laquelle au moins certains des noeuds s'éveillent sous la commande de leur microcontrôleur pour au moins un certain temps. La période T2 est segmentée en intervalles de temps 25 T. Par exemple la durée de chaque intervalle de temps T est de seize millisecondes, le nombre d'intervalles de temps T est de seize dans la période d'éveil T2, ce qui conduit à une durée respective de la période d'éveil T2 égale à deux-cents-cinquante-six millisecondes, et à une durée égale à cents-soixante-huit millisecondes pour la période de veille T1. 30 Dans un mode de réalisation de l'invention, on affecte à chaque noeud radio NI un intervalle de temps spécifique, différent des intervalles de temps affectés respectivement aux noeuds voisins du noeud NI . The routing method used is based on known mechanisms of the state of the art, and inspired by research work conducted in the French laboratories of INRIA (National Institute of Research in Computer Science and Automation), summarized in the notes of International Conference on Mobile Ad Hoc and Sensor Networks (MSN'08) conference in Wuhan, China, 2008. This mechanism is described in the article: HECTOR, an Energy effiCient Tree-based Optimized Routing Protocol for wireless networks written by Nathalie Milton, Tahiry Razafindralambo, David Simplot-Ry and Ivan Stojmenovic. A double addressing system is superimposed on the unique addresses: one is associated with a routing algorithm guaranteeing, regardless of the configuration of the network 12, the existence of a path, from node to node, from the node X initial sender of the message, up to the node Y the final recipient of the message. The other is associated with a competing routing algorithm, providing an optimal path but no guarantee of delivery. The exploitation of these two addresses allows an X node, wishing to transmit information to a node Y which is not directly in radio range, to select the best next neighbor Z, within radio range of X, for routing some information. Once this is transmitted to z, the routing problem is postponed for a routing from Z to Y. This mechanism is iterated until the information is transmitted to a node neighbor of Y, which finally communicates to Y A method of communication in an embodiment of the invention is such that each node is assigned a time slot (in English "time interval") in which it alone, among the nodes in its radio neighborhood (ie within radio range of the node) is entitled to receive messages. Consider, for example, any node N1 in the network 12 and all the radio range nodes of the node N1 named neighbor nodes 10 of the node N1. The communication is organized by successive communication cycles (in English "timeframes") coinciding with the measurement cycles described above and whose duration is for example one thousand-twenty-four milliseconds. Referring to FIG. 3, each communication cycle C is segmented into two periods: a sleep period T1 and a wake period T2. The period T1 is a period in which the nodes are on standby (ie the radio transmission / reception means are on standby and do not consume energy), controlled by their microcontroller and which gives rise to no event. The period T2 is a period during which at least some of the nodes awaken under the control of their microcontroller for at least a certain time. The period T2 is segmented into time intervals T. For example, the duration of each time interval T is sixteen milliseconds, the number of time intervals T is sixteen in the wake period T2, which leads to a respective duration of the waking period T2 equal to two hundred and fifty-six milliseconds, and to a duration equal to one hundred and sixty-eight milliseconds for the idle period T1. In one embodiment of the invention, each NI radio node is assigned a specific time slot, different from the time slots assigned respectively to the neighbor nodes of the node NI.

Lors d'un cycle de communication C, les noeuds voisins sont adaptés pour émettre, sous la commande de leur microcontrôleur 9, les messages à destination dudit noeud NI sur le canal radio partagé 5 exclusivement pendant l'intervalle de temps affecté au noeud NI. During a communication cycle C, the neighbor nodes are adapted to transmit, under the control of their microcontroller 9, messages to said node N1 on the shared radio channel 5 exclusively during the time slot assigned to the node N1.

Et le noeud NI est commandé par son microcontrôleur 9, pour se placer en écoute active du canal radio 5 au moins pendant une partie de l'intervalle de temps qui est affecté au noeud NI, en vue de recevoir les messages émis qui lui sont destinés. Dans un mode de réalisation, une parfaite synchronisation des noeuds est requise au sein d'un voisinage radio donné. Le mécanisme de synchronisation est distribué, et fondé sur l'émission sur le canal radio partagé de signaux balises, contenant notamment les adresses du noeud émetteur, le vecteur d'occupation des intervalles de temps dans le voisinage radio du noeud (voir plus bas), et des informations de maintenance réseau. And the node NI is controlled by its microcontroller 9, to place itself in active listening of the radio channel 5 at least during part of the time interval which is assigned to the node NI, in order to receive the messages sent to it . In one embodiment, perfect node synchronization is required within a given radio neighborhood. The synchronization mechanism is distributed, and based on the transmission on the shared radio channel of beacon signals, containing in particular the addresses of the sending node, the time slot occupancy vector in the radio neighborhood of the node (see below). , and network maintenance information.

Chaque noeud détermine, sur la base de ses adresses propres et de celles de ses noeuds voisins, un unique noeud « maître du temps » (en anglais « clockmaster »). Le choix du « maître du temps » est important pour éviter des mécanismes de synchronisation par clique de noeuds, synchronisés entre eux, mais dont le synchronisme est isolé et dérive par rapport au reste du réseau. Dans un mode de réalisation, on définit une structure hiérarchique (arbre) des noeuds dominée par le noeud passerelle 4. Chaque noeud choisit comme « maître du temps » parmi ses noeuds voisins le noeud ayant le niveau le plus élevé dans la hiérarchie. Each node determines, on the basis of its own addresses and those of its neighboring nodes, a single node "master of time" (in English "clockmaster"). The choice of the "time master" is important to avoid synchronization mechanisms by clique of nodes, synchronized with each other, but whose synchronism is isolated and drifts with respect to the rest of the network. In one embodiment, a hierarchical structure (tree) of the nodes dominated by the gateway node 4 is defined. Each node chooses as "time master" among its neighboring nodes the node having the highest level in the hierarchy.

Au cours d'un cycle de communication C, le noeud NI s'éveille notamment à deux reprises lors de la période d'éveil T2 sous la commande de son microcontrôleur. La première fois, pendant l'intervalle de temps affecté à son « maître du temps », le noeud NI écoute le signal balise émis par son « maître du temps », afin de resynchroniser sa propre horloge interne sur celle du son « maître du temps ». Ainsi le noeud NI est programmé pour s'éveiller au commencement de l'intervalle de temps du « maître du temps », recevoir le signal balise, puis repartir en mode veille immédiatement ensuite. During a communication cycle C, the node NI awakens in particular twice during the waking period T2 under the control of its microcontroller. The first time, during the time slot assigned to its "time master", the node NI listens for the beacon signal emitted by its "time master", in order to resynchronize its own internal clock to that of the "master of time" sound ". Thus, the NI node is programmed to wake up at the beginning of the "time master" time interval, receive the beacon signal, and then return to standby mode immediately thereafter.

Le second éveil est programmé au début de l'intervalle de temps dédié au noeud NI lui-même. Le noeud NI envoie alors son signal balise propre, indiquant que l'intervalle de temps qui lui a été affecté débute et qu'il se placera, tout de suite après l'envoi de son signal balise, en écoute des noeuds voisins désireux de lui communiquer un message. Le noeud NI peut lui-même être « maître du temps » d'autres noeuds voisins, et son signal balise servira alors à la synchronisation de ces voisins. Après envoi de son signal balise, le noeud NI passe en mode réception : si un noeud voisin lui communique un message, le noeud NI écoute ce message, le stocke dans sa mémoire volatile, envoie un acquittement pour confirmer réception, et se place de nouveau en mode réception à l'écoute d'éventuels autres messages. Si aucun voisin ne lui communique de message dans un laps de temps, typiquement très inférieur à la durée de l'intervalle de temps qui lui a été affecté, alors le noeud NI éteint son antenne et repart en mode veille. The second wake is programmed at the beginning of the time slot dedicated to the NI node itself. The node NI then sends its own beacon signal, indicating that the time slot that has been assigned to it begins and that it will be placed, immediately after the sending of its beacon signal, listening to neighboring nodes eager to him communicate a message. The node NI may itself be "time master" of other neighboring nodes, and its beacon signal will then be used to synchronize these neighbors. After sending its beacon signal, the node NI goes into reception mode: if a neighbor node communicates a message to it, the node NI listens this message, stores it in its volatile memory, sends an acknowledgment to confirm receipt, and is placed again in receive mode listening for any other messages. If no neighbor communicates message within a period of time, typically much less than the duration of the time slot that has been assigned to it, then the NI node turns off its antenna and goes back to sleep mode.

Le noeud NI s'éveillera en outre au cours des intervalles de temps affectés aux noeuds voisins à destination desquels il doit transmettre un message pendant le cycle de communication C. En revanche, le noeud NI restera en veille, sous la commande de son microcontrôleur 9, lors des intervalles de temps affectés aux noeuds voisins (en-dehors de son noeud « maître du temps») à destination desquels le noeud NI n'a pas de message à transmettre. Le mécanisme d'allocation des intervalles de temps est basé sur le partage des vecteurs d'occupation des intervalles de temps dans le voisinage radio de chaque noeud, mentionné plus haut. Ce vecteur (16 bits de données correspondant aux 16 intervalles de temps T du cycle de communication C, et valant chacun 0 lorsque l'intervalle de temps est libre ou 1 lorsque l'intervalle de temps est déjà alloué à un noeud) est envoyé par chaque noeud au sein de son signal balise : il indique quels intervalles de temps sont déjà dédiés au noeud et à ses voisins. The NI node will also wake up during the time slots assigned to the neighboring nodes to which it must transmit a message during the communication cycle C. On the other hand, the node NI will remain in standby under the control of its microcontroller 9 at timeslots assigned to neighboring nodes (outside of its time master node) to which the NI node has no message to be transmitted. The timing slot allocation mechanism is based on the sharing of time slot occupancy vectors in the radio neighborhood of each node, mentioned above. This vector (16 bits of data corresponding to the 16 time intervals T of the communication cycle C, each worth 0 when the time interval is free or 1 when the time slot is already allocated to a node) is sent by each node within its beacon signal: it indicates which time slots are already dedicated to the node and its neighbors.

A l'initialisation du noeud NI, celui-ci se place en mode de réception passive (il n'émet aucun message et écoute son voisinage radio). A l'issue d'un cycle (environ une seconde), la totalité des signaux balises de ses noeuds voisins lui est parvenue û en pratique, l'écoute est répétée sur plusieurs cycles de façon à minimiser le risque de pertes de balises liées à des perturbations de l'environnement radiofréquence). Le noeud NI connaît donc les intervalles de temps dédiés à ses voisins Xi. De plus, les signaux balises émis par chaque voisin Xi contiennent le vecteur d'occupation des intervalles de temps dans le voisinage radio de Xi. Cette information est utile au noeud NI, car un des voisins Xj du noeud Xi peut ne pas être voisin de NI, qui n'a alors pas conscience de l'existence de Xj et pourtant NI et Xj ne doivent pas sélectionner le même intervalle de temps au sein du cycle de communication, car alors Xi ne pourrait pas communiquer simultanément des informations à NI et à Xj, et des risques de collision de messages s'ensuivraient. II s'agirait d'interférences d'ordre deux : les émissions des voisins des voisins de NI pourraient interférer avec les émissions de NI. A l'aide des vecteurs d'occupation des intervalles de temps de ses voisins (opération de OU logique sur ces vecteurs) le noeud NI récupère donc l'ensemble des intervalles de temps occupés par ses voisins et par les voisins de ses voisins. Il peut choisir parmi les intervalles de temps demeurés libres à la fois par ses voisins et par les voisins de ses voisins, son intervalle de temps dédié, au début duquel il se met alors à émettre son signal balise. II exécute ensuite les cycles de communication comme décrits plus hauts. At the initialization of the node NI, it is placed in passive reception mode (it emits no message and listens to its radio neighborhood). At the end of a cycle (approximately one second), all the beacon signals from its neighboring nodes have come to it - in practice, the listening is repeated over several cycles so as to minimize the risk of tag losses related to disturbances of the radiofrequency environment). The node NI therefore knows the time slots dedicated to its neighbors Xi. In addition, the beacon signals emitted by each neighbor Xi contain the time slot occupation vector in the radio neighborhood of Xi. This information is useful at the node NI, because one of the neighbors Xj of the node Xi may not be close to NI, which is then not aware of the existence of Xj and yet NI and Xj must not select the same interval of time in the communication cycle, because then Xi could not simultaneously communicate information to NI and Xj, and the risk of message collisions would ensue. This would be second-order interference: emissions from neighbors of NI's neighbors could interfere with NI emissions. Using the vectors of occupation of the time intervals of its neighbors (logical OR operation on these vectors) the node NI thus recovers all the time slots occupied by its neighbors and by the neighbors of its neighbors. He can choose among the intervals of time left free by both his neighbors and neighbors of his neighbors, his dedicated time interval, at the beginning of which he then starts to emit his beacon signal. It then executes the communication cycles as described above.

Dans un mode de réalisation, le choix d'un intervalle de temps, parmi ceux demeurés libres, peut être opéré selon une heuristique permettant d'optimiser le cadencement d'éveil des noeuds dans les différents voisinages radio. Cette heuristique consiste à faire choisir par le noeud donné, dès que cela est possible, un intervalle de temps qui précède l'intervalle de temps alloué au noeud voisin destinataire d'une majorité des messages transmis par le noeud donné. Ce noeud voisin est déterminé par le mécanisme de routage en considérant les noeuds voisins auxquels le noeud donné a transmis un message au cours d'un nombre fixe de cycles, et en sélectionnant le noeud voisin destinataire du maximum des messages. L'heuristique est donc située à la frontière des mécanismes de MAC et de routage. Cela assure au système une potentielle convergence, c'est-à-dire la capacité à optimiser des directions de propagation des messages afin de réduire encore la latence. En particulier, dans le cas du parc de stationnement, il est attendu que l'information de changement d'occupation d'une place soit remontée le plus vite possible, de noeud en noeud, jusqu'au noeud passerelle 4 û à des fins de gestion en quasi-temps réel du parc. Pour cela, la direction « vers le noeud passerelle 4» peut être favorisée en organisant l'attribution des intervalles de temps aux noeuds de façon à ce que les noeuds qui s'éveillent à tour de rôle soient localisés dans le sens du trajet à parcourir. Chaque information, recueillie au niveau d'un intervalle de temps numéroté x, peut ainsi réaliser jusqu'à (16-x-1) (seize moins x moins un) sauts dans la direction de la passerelle 4 et au cours d'un même cycle. Sur le cycle suivant, ce nombre est porté à (16-1) (quinze). Le passage d'un cycle à l'autre se paye au prix d'une latence additionnelle correspondant à la durée de la période de veille (typiquement, sept-cents-soixante-huit millisecondes). Des effets de bord sont susceptibles de se produire dans des environnements très denses, dans lesquels les nombres de noeuds dans les voisinages sont importants, typiquement supérieurs à 16 noeuds. Dans ces cas particuliers, un mécanisme adaptatif fait localement passer le nombre d'intervalles de temps de chaque cycle de communication de seize à trente-deux. A l'inverse, dans les topologies les moins denses, ou lorsque les communications sont très fortement perturbées, les voisinages réseaux peuvent être peu peuplés : un mécanisme de modulation de portée est alors mis en place, pour augmenter la portée radio de chaque noeud ; au prix d'une surconsommation faible, le voisinage des noeuds est ainsi agrandi. Enfin, afin de réduire encore la consommation générale des noeuds, un mécanisme additionnel est mis en place, consistant à inclure dans le signal balise d'un noeud un vecteur (typiquement, dix bits valant chacun 0 ou 1) indiquant au cours de quels cycles de communication futurs le noeud sera éveillé. Le noeud peut ainsi ne pas participer à tous les cycles et demeurer en veille plus longtemps. Ce mécanisme, nourri par une heuristique sur mesure construite en fonction de besoins métiers, est utile dans des contextes où les exigences en termes de latence varient. Dans le cas d'application illustré, une latence plus importante peut être tolérée lorsque le parc de stationnement est loin de la saturation en véhicules. In one embodiment, the choice of a time interval, among those remaining free, can be operated according to a heuristic for optimizing the waking timing of the nodes in the different radio neighborhoods. This heuristic consists in having the given node select, as soon as possible, a time interval that precedes the time slot allocated to the neighboring node receiving a majority of the messages transmitted by the given node. This neighbor node is determined by the routing mechanism by considering neighboring nodes to which the given node has transmitted a message during a fixed number of cycles, and selecting the neighbor node destination of the maximum messages. The heuristic is therefore located at the border of MAC and routing mechanisms. This provides the system with potential convergence, that is, the ability to optimize message propagation directions to further reduce latency. In particular, in the case of the parking lot, it is expected that the change of occupancy information of a place is raised as quickly as possible, from node to node, to the gateway node 4 - for the purpose of near real-time management of the park. For this, the direction "towards the gateway node 4" can be favored by organizing the allocation of the time slots to the nodes so that the nodes that awaken in turn are located in the direction of the journey to be traveled . Each piece of information, collected at a time interval numbered x, can thus realize up to (16-x-1) (sixteen minus one minus one) jumps in the direction of the gateway 4 and during the same cycle. On the next cycle, this number is increased to (16-1) (fifteen). The transition from one cycle to another is paid at the cost of additional latency corresponding to the duration of the waking period (typically, seven hundred and sixty-eight milliseconds). Edge effects are likely to occur in very dense environments, where the numbers of nodes in the neighborhoods are large, typically greater than 16 knots. In these particular cases, an adaptive mechanism locally changes the number of time slots of each communication cycle from sixteen to thirty-two. Conversely, in the less dense topologies, or when the communications are very strongly disturbed, the network neighborhoods can be sparsely populated: a scope modulation mechanism is then implemented, to increase the radio range of each node; at the expense of low overconsumption, the neighborhood of the nodes is thus enlarged. Finally, in order to further reduce the general consumption of the nodes, an additional mechanism is implemented, consisting in including in the beacon signal of a node a vector (typically, ten bits each worth 0 or 1) indicating in which cycles future communication the node will be awake. The node may not participate in all cycles and remain in standby longer. This mechanism, fed by a custom heuristic built around business needs, is useful in contexts where latency requirements vary. In the illustrated application case, higher latency can be tolerated when the car park is far from saturation in vehicles.

Un tel procédé de communication permet de réduire efficacement la sur-écoute et la sur-émission de messages et donne lieu à de très bonnes performances dans les cas où le trafic réseau et la bande passante sont faibles (peu de transmissions), mais les besoins en termes de latence très élevés. Un tel procédé de communication entre noeuds permet d'optimiser les contraintes relatives à la latence et à la consommation d'énergie En ce sens il répond bien aux contraintes rencontrées dans les systèmes utilisés dans les parcs de stationnement par exemple. Le procédé de communication selon l'invention a été décrit ci-dessus dans une application pour un parc de stationnement. Toutefois, ce procédé de communication peut être implémenté pour tout type de réseau de noeuds. Dans un mode de réalisation de l'invention, un procédé de détection collaborative d'objets ou de personnes, permet au niveau d'un noeud capteur de tirer parti des mesures effectuer par un autre noeud capteur et d'améliorer la fiabilité de la détection. Ce procédé peut être mis en oeuvre seul ou en combinaison avec le procédé de communication décrit ci-dessus. A l'issue d'un cycle par exemple, les noeuds capteurs voisins d'un noeud capteur N1 (définis comme les noeuds à portée radiofréquence de NI) communiquent à NI les mesures fournies par leur propre module de détection. Cette communication peut-être systématique (notamment par le biais des trames de maintenance de la synchronisation réseau) ; événementielle (envoi des mesures locales aux noeuds voisins à l'occurrence d'un événement local prédéfini : par exemple, lorsque l'énergie du signal dépasse un seuil, ou lorsque le signal respecte un motif prédéfini) ; ou encore sur demande, un noeud interrogeant ses voisins lorsque nécessaire, c'est-à-dire pour la levée d'ambiguïté, lorsque l'information locale récupérée par le noeud NI ne suffit pas au système expert pour prendre une décision fiable de présence ou d'absence de l'objet ou de la personne. Such a communication method effectively reduces over-listening and over-transmission of messages and gives rise to very good performance in cases where the network traffic and bandwidth are low (few transmissions), but the needs in terms of latency very high. Such a method of communication between nodes makes it possible to optimize the constraints relating to latency and energy consumption. In this sense, it responds well to the constraints encountered in the systems used in parking lots, for example. The communication method according to the invention has been described above in an application for a parking lot. However, this communication method can be implemented for any type of network of nodes. In one embodiment of the invention, a method of collaboratively detecting objects or persons, allows at a sensor node to take advantage of the measurements made by another sensor node and to improve the reliability of the detection. . This process can be carried out alone or in combination with the communication method described above. At the end of a cycle, for example, the sensor nodes adjacent to a sensor node N1 (defined as NI radiofrequency range nodes) communicate to NI the measurements provided by their own detection module. This communication can be systematic (in particular through the maintenance frames of the network synchronization); event (sending local measurements to neighboring nodes at the occurrence of a predefined local event: for example, when the signal energy exceeds a threshold, or when the signal respects a predefined pattern); or on request, a node interrogating its neighbors when necessary, that is to say for the removal of ambiguity, when the local information retrieved by the node NI is not sufficient to the expert system to make a reliable decision of presence or absence of the object or person.

De la sorte, l'algorithme de traitement embarqué de NI fonde sa décision (occurrence ou non d'un changement d'état) sur la base d'une information enrichie : la mesure renvoyée par le module de détection de NI, ainsi que les mesures renvoyées par les modules de détection des noeuds voisins de NI. L'exploitation de cette information enrichie intervient dans le procédé de détection selon plusieurs procédés décrits ci-dessous à titre d'exemple. Dans la transition des états d'incertitude aux états stables, le système expert du noeud capteur NI compare la variation des grandeurs physiques mesurées localement aux variations mesurées simultanément au niveau des noeuds voisins : cette comparaison permet de combler le déficit de localité des modifications de grandeurs physiques induites par l'arrivée (respectivement, le départ) de l'objet ou de la personne (réduction de l'ambiguïté 4). In this way, the embedded processing algorithm of NI bases its decision (whether or not a state change occurs) on the basis of enriched information: the measurement returned by the detection module of NI, as well as the measurements returned by NI's Neighbor Node Detection Modules. The exploitation of this enriched information is involved in the detection method according to several methods described below by way of example. In the transition from states of uncertainty to stable states, the expert system of the NI sensor node compares the variation of the physical quantities measured locally with the variations measured simultaneously at the level of the neighboring nodes: this comparison makes it possible to fill the locality deficit of the modifications of quantities physical effects induced by the arrival (respectively, departure) of the object or person (reduction of ambiguity 4).

L'emploi de ce premier mécanisme de levée d'ambiguïté permet de réduire très significativement les transitions erronées des états d'incertitude vers les états stables. De la sorte les seuils fixés dans les fonctions de transition, pour l'énergie du signal, et pour les niveaux admissibles de signaux dans les états stables, peuvent être réduits jusqu'à permettre de détecter les objets ou personnes induisant de très faibles modifications des grandeurs physiques mesurées (réduction de l'ambiguïté 3). Enfin, le partage collaboratif des mesures entre noeuds permet de caractériser une majorité des événements externes perturbateurs des grandeurs physiques mesurées, dans la mesure où ceux-ci sont temporaires et non-locaux. Cette caractérisation doit être effectuée au cas par cas, non seulement en fonction du cadre d'application de l'invention, mais aussi en fonction du contexte de déploiement. A titre d'illustration de ce dernier mécanisme de détection collaborative : dans le cas d'un parc de stationnement donné, une typologie des événements perturbateurs du champ magnétique ambiant est dressée (exemple : passage d'une rame de métro à proximité du parc de stationnement) ; le profil des perturbations, défini comme la fonction d'amplitude des perturbations magnétiques en fonction du temps, est établi localement pour chaque noeud ; un profil global de perturbations, pour un voisinage de noeuds (en particulier : pour le noeud NI et les voisins de NI), est établi ; ce profil sert à l'ajustement des fonctions de transition, la reconnaissance d'un profil de perturbation par le noeud NI préemptant un changement d'état non souhaité (réduction de l'ambiguïté 1). The use of this first ambiguity removal mechanism makes it possible to very significantly reduce the erroneous transitions from the states of uncertainty to the stable states. In this way, the thresholds set in the transition functions, for the signal energy, and for the permissible levels of signals in the stable states, can be reduced until it is possible to detect the objects or persons inducing very small modifications of the signals. measured physical quantities (reduction of ambiguity 3). Finally, the collaborative sharing of the measurements between nodes makes it possible to characterize a majority of the disturbing external events of the measured physical quantities, insofar as these are temporary and non-local. This characterization must be done on a case-by-case basis, not only according to the scope of the invention, but also according to the deployment context. As an illustration of this last mechanism of collaborative detection: in the case of a given parking lot, a typology of disturbing events of the ambient magnetic field is drawn up (example: passage of a subway train near the park of parking); the disturbance profile, defined as the amplitude function of magnetic disturbances as a function of time, is established locally for each node; an overall disturbance profile for a node neighborhood (in particular: for the NI node and the NI neighbors) is established; this profile is used to adjust the transition functions, the recognition of a disturbance profile by the node NI preempting an undesired state change (reduction of the ambiguity 1).

Dans un mode de réalisation, les procédés décrits ci-dessus sont mis en oeuvre notamment suite à l'exécution dans les modules de traitement des noeuds d'instructions de programmes informatiques. In one embodiment, the methods described above are implemented in particular following the execution in the processing modules of the computer program instruction nodes.

Claims

REVENDICATIONS1. A method of communication in a radio communication network (12) having a given node (1, 2, 3, 4) and nodes (1, 2, 3, 4), said neighboring nodes, within radio range of the given node, said nodes being provided with radio transmission and reception means for messages on a shared radio channel (5), said method comprising the step of, in a communication cycle (C) having time slots (T) such that each node is assigned a distinct time interval: - it is imposed that the messages to be sent during said cycle by the neighboring nodes to said given node are sent by said neighboring nodes during the time slot assigned to the given node .

2. The method of claim 1, wherein it is imposed that the given node (1, 2) is active listening to the shared radio channel (5) for less part of the time interval (T) assigned to said given node.

3. The method of claim 1 or 2, wherein it is imposed that the messages to be transmitted during said cycle (C) by the given node to a neighboring node are transmitted during the time interval (T) assigned to said node. neighbour.

4. The method of claim 3, wherein it is imposed that the messages to be transmitted during said cycle (C) by the other nodes to said neighbor node are also transmitted during the time interval (T) assigned to said neighbor node.

5. Method according to any one of the preceding claims, wherein the communication cycle (C) comprises a first period (T2) comprising said time slots and a second period (Ti) during which the nodes remain in standby.

6. Method according to any one of the preceding claims, according to which, during a time interval (T) assigned to a neighbor node whose destination the given node has no message to send, said given node is in standby mode. .

7. Method according to any one of the preceding claims, according to which a hierarchy is defined between the nodes (1, 2, 3, 4) and according to which the given node selects from among its neighboring nodes the node at the maximum hierarchical level, greater than level of the given node, on which it synchronizes.

8. Method according to the preceding claim, wherein the given node synchronizes with a signal transmitted by the selected node during the time interval (T) assigned to said selected node.

9. A method according to any one of the preceding claims, wherein the given node transmits during the cycle (C) a signal indicating the assignment of time slots (T) to neighboring nodes and the given node.

The method of any of the preceding claims, wherein the time interval (T) assigned to the given node is chosen distinct from the time slots assigned to the neighboring nodes and is further selected separately from the time slots assigned to the nodes. in radio range of said neighboring nodes.

11. Method according to the preceding claim, wherein the time interval (T) assigned to the given node is further selected according to relative distances between nodes and a node corresponding to the final destination of the message, the distances being evaluated according to the minimum number of intermediate nodes on the path of the radio frequency message between the given node and the node corresponding to the final destination of the message.

12. Method according to any one of the preceding claims, according to which the given node transmits during the cycle (C) a signal indicating in which future cycles it will not remain idle during the time interval (T) which it is affected.

A method according to any one of the preceding claims, wherein the nodes (1) are further provided with sensors adapted to perform measurements of variations in physical quantities and a node being adapted to perform a processing according to the measurements made by the sensor associated with the node, according to which the measurements made by at least one sensor of a node adjacent to the given node are sent to the given node, and according to which the given node performs a processing based on at least one measurement carried out by the sensor associated with the given node and said measurement transmitted by the neighboring node.

14. Transmitter / receiver node (1, 2, 3, 4) of radio frequency messages for a radio network, said node being adapted to implement the steps, which are the responsibility of the given node, of a method according to any one of of the preceding claims.

15. A computer program to be installed in a node (1, 2, 3, 4) of a radio network (12) having nodes each having means for transmitting and receiving radio frequency messages, said program comprising instructions to implement the steps which are incumbent on the given node, a method according to any one of claims 1 to 13 during execution of the program by processing means of said node.