Brevet FR3052322A1 (20171208)
REVENDICATIONS1. Méthode de synchronisation de noeuds au sein d'un réseau de capteurs, le réseau comprenant un premier noeud dit noeud de référence ( A, ), pourvu d'une horloge de référence, et un ensemble de seconds noeuds (A ) distincts du noeud de référence, chaque second noeud étant pourvu d'une horloge locale, ladite synchronisation étant effectuée lors de l'occurrence d'un évènement donné, observé à la fois par le noeud de référence et les seconds noeuds, caractérisée en ce que : (a) sur observation dudit évènement (210), le noeud de référence diffuse (220) un message de synchronisation après l'avoir horodaté au moment de son émission au moyen de l'horloge de référence pour fournir une première valeur d'horodatage (tir' ); et pour chaque second noeud : (b) le message de synchronisation est reçu par ledit second noeud et horodaté par l'horloge locale de ce dernier au moment de sa réception (230) pour fournir une deuxième valeur d'horodatage (t;Yne ); (c) ledit second noeud répond au message de synchronisation reçu en transmettant au noeud de référence un message de réponse horodaté par son horloge locale au moment de son émission (240), pour fournir une troisième valeur d'horodatage (P), (d) le message de réponse du second noeud est reçu par le noeud de référence et horodaté par l'horloge de référence au moment de sa réception (250) pour fournir une quatrième valeur d'horodatage (ti7); (e) on estime (260,\n<CLM>\1\tle temps ((vrt) auquel le second noeud a observé ledit évènement, mesuré au moyen de l'horloge de référence, à partir de la première valeur d'horodatage, des deuxième troisième et quatrième valeurs d'horodatage associées au 3052322 17 second noeud, et du temps (t:vt) auquel le second noeud a observé ledit évènement, mesuré au moyen de son horloge locale.\n<CLM>\1\tMéthode de synchronisation de noeuds selon la revendication 1, caractérisée en 5 ce qu'à l'étape (e) : (el) on détermine (260) un temps de propagation (i) entre le noeud de référence et ledit second noeud à partir de la première valeur d'horodatage et des deuxième, troisième et quatrième valeurs d'horodatage associées au second noeud ; (e2) on estime (270) le temps (l) auquel le second noeud a observé ledit 10 évènement, mesuré au moyen de l'horloge de référence, à partir de la première valeur d'horodatage, de la seconde valeur d'horodatage associée au second noeud, du temps de propagation (i) entre le noeud de référence et ledit second noeud, déterminé à l'étape (el), et du temps (t:vt) auquel le second noeud a observé ledit évènement, mesuré au moyen de son horloge locale. 15\n<CLM>\1\tMéthode de synchronisation de noeuds selon la revendication 2, caractérisée en ce que le temps de propagation e": entre le noeud de référence et ledit second noeud est déterminé à l'étape (el) par : (tP )` ((el; -t,sY") - r où t et tisY 'ti7 sont respectivement la première valeur d'horodatage et les deuxième, troisième et quatrième valeurs d'horodatage associées au second noeud (A ) et où 4r est le rapport entre la fréquence de l'horloge locale du second noeud et la 25 fréquence de l'horloge de référence. ( 20 1 2 3052322 18\n<CLM>\1\tMéthode de synchronisation de noeuds selon la revendication 2 ou 3, caractérisée en ce que le temps t lev; auquel le second noeud a observé ledit évènement, mesuré au moyen de l'horloge de référence est estimé à l'étape (e2) par : 5 (tsync tevt ev,rt = (t7 tir + ) I I où trc est la première valeur d'horodatage, trc est la seconde valeur d'horodatage associée au second noeud (A ), eif, est le temps de propagation entre le noeud de référence et le second noeud, â,r est le rapport entre la fréquence de l'horloge 10 locale du second noeud et la fréquence de l'horloge de référence, et tevt est le temps auquel le second noeud a observé ledit évènement, mesuré au moyen de son horloge locale.\n<CLM>\1\tMéthode de synchronisation de noeuds selon l'une des revendications 3 ou 4, 15 caractérisée en ce que le rapport 4r entre la fréquence de l'horloge locale du second noeud et la fréquence de l'horloge de référence est estimé par le noeud de référence à partir de la réception d'un préambule du message de réponse (mes _rep ) du second noeud, ledit préambule contenant une séquence pilote prédéterminée. 20\n<CLM>\1\tMéthode de synchronisation de noeud selon l'une des revendications précédentes, caractérisée en ce que le message de réponse du second noeud ( mes _rep ) comprend comme arguments, le temps tut auquel le second noeud a observé ledit évènement, mesuré au moyen de son horloge locale, et les seconde et troisième valeurs d'horodatage (t;sYne ,t)) associées au second noeud. 25 3052322 19\n<CLM>\1\tMéthode de localisation d'une étiquette au moyen d'un réseau de capteurs, le réseau comprenant un premier noeud-ancre de position connue, dit ancre de référence ( A, ), pourvu d'une horloge de référence, et un ensemble de seconds noeuds-ancres ( A ), de positions connues et distincts de l'ancre de référence, chaque second noeud-ancre 5 étant pourvu d'une horloge locale, caractérisée en ce que : (a0) l'étiquette transmet un message de demande de synchronisation ( mes _ clap ) ayant pour argument un identifiant (id, ) de l'ancre de référence ( A, ); (al) le message de demande de synchronisation est reçu par l'ancre de référence et par les seconds noeuds- ancres, l'ancre de référence mesurant le temps de 10 réception ( trevt) dudit message au moyen de l'horloge de référence et les seconds noeuds- ancres mesurant le temps de réception ((1) au moyen de leurs horloges locales respectives ; (a2) sur réception du message de demande de synchronisation (210), l'ancre de référence diffuse (220) un message de synchronisation après l'avoir horodaté au moment 15 de son émission au moyen de l'horloge de référence pour fournir une première valeur d'horodatage (trc ); et que pour chaque second noeud-ancre : (b) le message de synchronisation est reçu par ledit second noeud-ancre et horodaté par l'horloge locale de ce dernier au moment de sa réception (230) pour fournir une deuxième valeur d'horodatage (t;sYnc ); 20 (c) ledit second noeud-ancre répond au message de synchronisation reçu en transmettant à l'ancre de référence un message de réponse horodaté par son horloge locale au moment de son émission (240), pour fournir une troisième valeur d'horodatage t7), (d) le message de réponse du second noeud-ancre est reçu par l'ancre de 25 référence et horodaté par l'horloge de référence au moment de sa réception (250) pour fournir une quatrième valeur d'horodatage (C); (e) on estime (260,\n<CLM>\1\tle temps, t'i'vrt, auquel le second noeud-ancre a reçu le message de demande de synchronisation, mesuré au moyen de l'horloge de référence, à 3052322 20 partir de la première valeur d'horodatage, des deuxième troisième et quatrième valeurs d'horodatage associées au second noeud-ancre, et du temps (tevt) auquel le second noeud- ancre a reçu le message de demande de synchronisation, mesuré au moyen de son horloge locale ; et que 5 (f1) on calcule les différences de temps d'arrivée tevrt, pour l'ensemble des seconds noeuds-ancres, où tie.vt est le temps de réception du message de demande de synchronisation, mesuré au moyen de l'horloge de référence ; et (f2) on déduit desdites différences de temps d'arrivée la position de l'étiquette. 10\n<CLM>\1\tMéthode de localisation d'une étiquette au moyen d'un réseau de capteurs selon la revendication 7, caractérisée en ce que les étapes (e), (f1) et (f2) sont réalisées par l'ancre de référence.\n<CLM>\1\tMéthode de localisation d'une étiquette au moyen d'un réseau de capteurs 15 selon la revendication 7, caractérisée en ce que les étapes (e) et (f1) sont réalisées par l'ancre de référence et que celle-ci transmet à un serveur distant les différences de temps d'arrivée (vit -- "rrvt pour l'ensemble des seconds noeuds-ancres, ledit serveur effectuant alors l'étape (f2) à partir de ces dernières. 20