Brevet FR3047383A1 — publié le 20170804

RÉSEAU DE CAPTEURS RECONFIGURABLE DESCRIPTION DOMAINE TECHNIQUE L'objet de la présente invention concerne le domaine des réseaux de capteurs reconfigurables. La présente invention trouve notamment à s'appliquer à la gestion de communications d'étiquettes (tags) dans un tel réseau. ÉTAT DE LA TECHNIQUE ANTÉRIEURE Les réseaux de capteurs sans fils ou WSNs (Wireless Sensor Networks) ont fait récemment l'objet de nombreuses recherches. On rappelle qu'un réseau WSN est un réseau ad hoc comportant un grand nombre de noeuds qui sont en général des capteurs capables de récolter et de transmettre des mesures de manière autonome. La position des noeuds dans un tel réseau n'est pas nécessairement déterminée. Lorsqu'un noeud du réseau connaît sa position ou peut la déterminer, il est dénommé « noeud-ancre » (anchor node) ou simplement ancre (anchor). Un des problèmes les plus fréquemment rencontrés dans un réseau de capteurs sans fil est la défaillance d'un noeud, matérielle ou logicielle. La survenance de la défaillance d'un noeud engendre un trou de couverture du réseau. Différentes solutions ont été proposées dans l'état de la technique pour remédier à l'apparition d'un trou de couverture. Une première stratégie, dite de maintenance statique, consiste à remplacer un premier sous-ensemble de noeuds réalisant la couverture par un second sous-ensemble de noeuds du réseau, précédemment en mode veille, réalisant la même couverture et donc redondant avec le premier. Une seconde stratégie, dite de maintenance dynamique, consiste à reconfigurer le réseau de manière dynamique, par exemple en complétant de manière adaptative les noeuds du premier sous-ensemble dont le niveau de batterie est encore suffisant avec des noeuds du second sous-ensemble, 3047383 2 pour permettre de couvrir un certain nombre de cibles. Cette dernière technique a été décrite dans l'article de D. Tchuani-Tchakonte et al. intitulé « Adaptive healing procedure for lifetime improvement in Wireless Sensor Networks » publié dans Proc. of On-Line Testing Symposium (OLTS), pp. 59-64, 2015. 5 La stratégie de reconfiguration de réseau décrite dans cet article n'est toutefois applicable que lorsque les noeuds du réseau sont fixes. L'émergence de réseaux WSN mobiles, (c'est-à-dire dont les noeuds sont mobiles) et de réseaux hybrides (c'est-à-dire dont certains noeuds sont fixes et d'autres mobiles) a suscité de nouvelles stratégies pour remédier au problème de trous de couverture. Ces stratégies ont généralement pour point 10 commun d'identifier et de localiser le noeud défaillant, de sélectionner les noeuds de remplacement et de déplacer les noeuds de remplacement de manière à combler le trou de couverture. Un exemple d'une telle stratégie de reconfiguration a été décrit dans l'article de G. Wang et al. intitulé « Sensor relocation in mobile sensor networks » publié dans Proc. of Annual Joint Conference of the IEEE Computer and Communications Societies 15 (INFOCOM), 2015. Les stratégies de reconfiguration de réseaux WSN mobiles (voire hybrides) supposent que les différents noeuds aient la capacité de connaître ou de calculer leur position (c'est-à-dire soient des ancres au sens défini ci-dessus) et que certains d'entre eux aient de surcroît la capacité de se déplacer et de s'orienter de manière autonome. A cette 20 fin, les ancres peuvent être équipées d'un récepteur GPS ou d'un système de triangulation par rapport à des ancres fixes. Une telle solution est complexe et coûteuse, voire tout simplement irréalisable dans certains types d'environnement. En outre, lorsque la nouvelle position d'une ancre est erronée, les mesures effectuées par ou grâce à cette ancre seront également erronées. Les erreurs peuvent ainsi se propager de proche en proche jusqu'à 25 atteindre une partie importante du réseau WSN. Le problème à la base de l'invention est par conséquent de proposer une méthode de reconfiguration d'un réseau WSN qui ne présente pas les inconvénients précités, en particulier qui ne nécessite pas de redondance dans le réseau ni ne requiert de déplacer physiquement les ancres du réseau pour combler un trou de couverture. 3047383 3 EXPOSÉ DE L'INVENTION La présente invention est définie par une méthode de reconfiguration d'un réseau de capteurs sans fil organisé selon une architecture arborescente, ledit réseau comprenant des noeuds d'un premier type, dits ancres coordinatrices, capables de recevoir et d'émettre 5 un signal de balise et des noeuds d'un second type, dits ancres subordonnées, capables de recevoir un signal de balise pour se synchroniser avec le réseau, les noeuds étant par ailleurs reliés par un canal auxiliaire à un serveur central, dans laquelle, lorsqu'un noeud perd sa synchronisation avec le réseau, il en avertit le serveur central et celui-ci en déduit, à partir de la topologie du réseau, l'ancre coordinatrice à l'origine de la perte de synchronisation 10 et le sous-arbre du réseau atteint par la perte de synchronisation, le serveur central selectionne un couple de noeuds constitué par un premier noeud appartenant audit sous-arbre et un second noeud appartenant au reste du réseau (S \ ST ), et si le second noeud est une ancre subordonnée, lui transmet un ordre de transformation pour le transformer en ancre coordinatrice, le premier noeud se synchronisant avec le réseau au moyen du 15 signal de balise émis par le second noeud ainsi transformé. Lorsque le second noeud reçoit l'ordre de transformation du serveur central, il lui envoie un message d'acquittement et transmet son propre signal de balise. Lorsque le premier noeud reçoit le signal de balise du second noeud, celui-ci envoie un message au serveur central indiquant qu'il est synchronisé. 20 Si le premier noeud est une ancre subordonnée et que le sous-arbre ne se réduit pas à ce premier noeud, le serveur central lui transmet un ordre de transformation pour le transformer en ancre coordinatrice, au moins un troisième noeud appartenant audit sous-arbre se synchronisant alors au moyen du signal de balise émis par le premier noeud ainsi transformé. 25 Lorsque le premier noeud reçoit un ordre de transformation du serveur central, celui-ci commence à émettre son propre signal de balise et lui envoie un message d'acquittement. Avantageusement, le serveur central sélectionne le couple de noeuds sur la base d'un critère de distance minimale séparant ces noeuds et/ou d'un critère de qualité de 30 liaison entre ces noeuds. 3047383 4 L'invention concerne également une méthode de reconfiguration d'un réseau de capteurs sans fil organisé selon une architecture arborescente, ledit réseau comprenant des noeuds d'un premier type, dits ancres coordinatrices, capables de recevoir et d'émettre un signal de balise et des noeuds d'un second type, dits ancres subordonnées, capables de 5 recevoir un signal de balise pour se synchroniser avec le réseau, les noeuds étant par ailleurs reliés par un canal auxiliaire à un serveur central, au moins une étiquette électronique étant mobile au sein du réseau, ladite étiquette étant capable de se synchroniser avec le réseau à partir d'un signal de balise émis par une ancre coordinatrice, dans laquelle, lorsque ladite étiquette n'a pas reçu de signal de balise pendant un premier intervalle de temps 10 prédéterminé, celle-ci diffuse des notifications d'état orphelin tant qu'elle ne reçoit pas à nouveau un signal de balise, et que les ancres subordonnées du réseau recevant les notifications d'état orphelin transmettent chacune au serveur central un compte rendu comprenant un identifiant de l'étiquette, l'adresse MAC de l'ancre subordonnée ayant reçu la notification d'état orphelin et un indicateur de la qualité de la liaison entre ladite 15 étiquette et l'ancre subordonnée, le serveur central sélectionnant une ancre subordonnée parmi celles ayant reçu les notifications d'état orphelin sur la base au moins de ladite qualité de liaison, le serveur central transmettant un ordre de transformation à l'ancre subordonnée ainsi sélectionnée pour la transformer en ancre coordinatrice, ladite étiquette se synchronisant avec le réseau au moyen du signal de balise émis par l'ancre 20 coordinatrice ainsi obtenue. Le compte rendu envoyé par une ancre subordonnée peut comprendre en outre le nombre de notifications d'état orphelin reçues de l'étiquette pendant un second intervalle de temps prédéterminé. Le serveur central effectue avantageusement la sélection de l'ancre subordonnée 25 sur la base d'un critère de qualité de liaison entre l'ancre subordonnée et l'étiquette, et, le cas échéant, d'un nombre de notifications d'état orphelin reçues de l'étiquette par l'ancre subordonnée pendant le second intervalle de temps prédéterminé. Lorsque l'ancre subordonnée sélectionnée reçoit un ordre de transformation du serveur central, celle-ci se met à émettre son propre signal de balise et envoie un message 30 d'acquittement au serveur central par le canal auxiliaire. 3047383 5 Lorsque ladite étiquette reçoit le signal de balise de l'ancre coordinatrice ainsi obtenue, elle transmet à cette dernière une requête d'association au moyen d'un message unicast. Selon un exemple de réalisation, le réseau de capteurs est conforme à la norme 5 IEEE 802.15.4. Le canal auxiliaire peut être une liaison filaire ou une liaison Wi-Fi. BRÈVE DESCRIPTION DES DESSINS D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture d'un 10 mode de réalisation préférentiel de l'invention, en faisant référence aux figures jointes parmi lesquelles : La Fig. 1 représente schématiquement un réseau WSN susceptible d'être reconfiguré par la méthode de reconfiguration selon l'invention ; La Fig. 2 représente schématiquement un exemple d'orgnaisation temporelle des 15 émissions de balises dans le réseau; Les Figs. 3A et 3B illustrent des premier et second exemples de perte de synchronisation dans le réseau de la Fig. 1; La Fig. 4 représente un exemple d'échange de messages dans le réseau en cas de perte de synchronisation d'une étiquette; 20 La Fig. 5 représente schématiquement un ordinogramme de la méthode de reconfiguration d'un réseau WSN selon un premier mode de réalisation de l'invention ; La Fig. 6 représente schématiquement un ordinogramme de la méthode de reconfiguration d'un réseau WSN selon un second mode de réalisation de l'invention. 25 EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERS Nous considérerons dans la suite un réseau WSN, et plus particulièrement un réseau obéissant au protocole de communication IEEE 802.15.4, tel qu'un réseau ZigBeeTM ou 6LoWPANTM. Nous supposerons que la couche d'accès au réseau (MAC layer) fonctionne 3047383 6 en mode balise (beacon mode), autrement dit que le réseau comporte un certain nombre de noeuds coordinateurs transmettant à intervalles réguliers une balise, c'est-à-dire un signal permettant aux noeuds environnants de se synchroniser. La couche physique du réseau est de préférence un système de communication UWB (Ultra Wide Band). 5 La Fig. 1 représente un exemple de réseau WSN susceptible d'être reconfiguré par la méthode de reconfiguration selon la présente invention. Le réseau est organisé selon une topologie arborescente (dite aussi cluster-free) autour d'un noeud-coordinateur maître noté A0, encore dénommé dans la suite ancre 10 coordinatrice primaire. L'ensemble des noeuds du réseau est noté S . Nous supposerons que le réseau en question comprend deux types d'ancres. Les ancres du premier type ou ancres coordinatrices, notées ci-après A, i = 0,.., N -1 peuvent émettre des balises alors que les ancres du second type ou ancres subordonnées, notées ci-après Bk, k -1,..,M , sont destinées à recevoir des balises des ancres coordinatrices 15 avoisinantes sans pouvoir en émettre elles-mêmes. En fonctionnement normal, une ancre subordonnée est reliée à une ancre coordinatrice par une liaison radio, par exemple une liaison UWB. En outre, les ancres coordinatrices et les ancres subordonnées sont reliées à un serveur central NS par un autre canal, dit canal auxiliaire, dont la probabilité de coupure 20 est plus faible que celle de la liaison radio. Selon une première variante de réalisation, le canal auxiliaire est une liaison filaire, par exemple une liaison Ethernet. Selon une seconde variante de réalisation, lorsque la liaision radio est une liaison UWB, le canal auxiliaire est une liaison Wi-Fi. En cas de perte de liaison radio avec son ancre coordinatrice, une ancre subordonnée peut se trouver isolée du reste du réseau WSN (cas de l'ancre B20) mais elle 25 reste cependant reliée au serveur NS par son canal auxiliaire. Sans perte de généralité, nous supposerons dans la suite que le canal auxiliaire utilise une liaison filaire. Pour des raisons de lisibilité, les liaisons filaires entre les ancres et le serveur central n'ont pas été représentées sur la figure. 3047383 7 Le serveur NS peut être colocalisé avec l'ancre coordinatrice primaire. Les liaisons radio servent notamment à synchroniser les noeuds entre eux alors que les liaisons filaires avec le serveur permettent de configurer les noeuds. Des étiquettes (tags), par exemple des transpondeurs RFID, notés T1, j =1,..,P 5 sont également présents dans la zone où est déployé le réseau et reliés à l'infrastructure par des liaisons radio. Ces étiquettes reçoivent les balises émises par les ancres coordinatrices pour se synchroniser avec le réseau. En revanche, lorsqu'une étiquette ne reçoit aucune balise (cas de l'étiquette Tio par exemple), elle émet des notifications d'état orphelin (orphan notification) qui sont alors reçues par les ancres subordonnées et les 10 ancres coordinatrices qui se trouvent à sa portée. La Fig. 2 représente de manière schématique un exemple d'organisation temporelle des émissions de balises dans le réseau. Les balises émises par une ancre coordinatrice sont émises avec une période BI 15 (Beacon Interval). La transmission entre les ancres obéit à un cadencement imposé par l'ancre coordinatrice primaire, constitué par la répétition d'un intervalle avec la période BI. Chaque intervalle entre deux balises successives comprend une supertrame (superframe) de durée SD (superframe duration) suivie d'une période de veille (Sleep). On prévoit au début de la supertrame un intervalle de temps suffisamment long, dédié à la transmission 20 des balises par les différentes ancres coordinatrices. Cet intervalle est connu dans l'état de la technique sous l'acronyme de BOP (Beacon Only Period). Ainsi, les balises émises par les ancres coordinatrices du réseau sont toutes émises pendant l'intervalle BOP. Les différents noeuds se synchronisent lors de la mise sous tension du réseau : l'ancre coordinatrice primaire, A0, émet un signal de balise qui sert de référence temporelle 25 au reste du réseau. Les ancres coordinatrices avoisinantes reçoivent le signal de balise via leurs liaisons radio respectives avec Ao et transmettent à leur tour leurs signaux de balise. Le processus se répète de proche en proche jusqu'à ce que toutes les ancres coordinatrices émettent périodiquement leurs balises. De la même façon, les ancres 3047383 8 subordonnées et les étiquettes présentes dans la zone couverte par le réseau reçoivent des signaux de balise des ancres coordinatrices qui sont à leur portée. Lorsqu'un noeud du réseau (ancre coordinatrice ou subordonnée) reçoit des signaux de balise de plusieurs ancres coordinatrices, celui-ci sélectionne l'ancre 5 coordinatrice sur la base d'un critère de qualité de liaison, par exemple l'ancre coordinatrice dont le signal de balise est de plus forte puissance ou la liaison de rapport signal sur bruit le plus élevé. Cette ancre coordinatrice est appelée ancre de référence du noeud en question. Chaque noeud qui vient de se synchroniser en informe le serveur central et lui 10 indique l'ancre de référence dont il dépend. Ainsi, le serveur central dispose d'un tableau fournissant, pour chaque noeud, son type (ancre coordinatrice ou subordonnée), son statut de synchronisation (noeud synchronisé ou non) et dans le cas où celui-ci est synchronisé, son ancre de référence. Si, pour une raison quelconque, un noeud ne détecte plus le signal de balise de son 15 ancre de référence, celui-ci en avertit le serveur central : son statut passe de synchronisé à non synchronisé. La perte du signal de balise peut être due à une panne affectant son ancre de référence ou une perte de la liaison avec cette dernière. En tout état de cause, le noeud ayant perdu la synchronisation passe en mode écoute et effectue périodiquement un scan pour rechercher un nouveau signal de balise. Il en résulte une consommation énergétique 20 importante. De manière similaire, lorsqu'une étiquette ne reçoit plus de signal de balise, celle-ci diffuse des notifications d'état orphelin. Les ancres (coordinatrices ou subordonnées) qui reçoivent ces notifications relaient l'information de perte de synchronisation au serveur central au moyen de leurs liaisons filaires. 25 La Fig. 3A illustre un premier exemple de perte de synchronisation dans le réseau de la Fig. 1. Dans le cas illustré, l'ancre A8 était synchronisée grâce au signal de balise transmis par l'ancre A7, autrement dit l'ancre A7 était l'ancre de référence de l'ancre A8. La panne 30 affectant l'ancre A7 induit une perte de synchronisation de l'ancre A8 (liaison en trait 3047383 9 interrompu) qui en informe le serveur central. L'ancre A8 ne pouvant plus émettre de balise, les ancres subordonnées B11,B12 et B13 perdent elles-mêmes leur synchronisation vis-à-vis du reste du réseau et le notifient au serveur central. Le serveur central connaît l'arborescence des différentes ancres à partir de l'ancre 5 coordinatrice primaire (la racine de l'arbre) jusqu'aux ancres subordonnées (les feuilles de l'arbre). Il peut déterminer à partir de la (ou des) liaison(s) perdue(s) l'ancre de référence (ici A7) à l'origine de la perte de synchronisation et donc le sous-arbre ST du réseau affecté par la perte de synchronisation. 10 Le serveur central connaît la position géographique des ancres (coordinatrices et subordonnées) ainsi que la topologie du réseau. Il recherche dans l'ensemble des noeuds S \ST, c'est-à-dire parmi les noeuds de l'ensemble S ne faisant pas partie du sous-ensemble ST, une ancre capable de servir de nouvelle ancre de référence pour l'un des noeuds du sous-arbre ST . 15 Différents scenarii de reconfiguration sont possibles : - selon un premier scenario, l'ancre A* = A8 , à la racine du sous-arbre ST, est proche d'au moins une autre ancre coordinatrice de S \ST possédant un statut synchronisé. On entend ici par proche une distance inférieure à une valeur de seuil prédéterminée ou bien une qualité de liaison (exprimée par exemple en rapport signal sur 20 bruit) supérieure à un niveau de seuil prédéterminé. Lorsqu'une telle ancre coordinatrice de S\ ST existe, l'ancre A* reçoit donc un signal de balise de celle-ci. Si plusieurs ancres coordinatrices de S \ST sont proches de A*, la plus proche de A* (par exemple celle correspondant à la meilleure qualité de liaison) est sélectionnée. Ce premier scenario ne requiert pas de reconfiguration des ancres dans la mesure où une ancre coordinatrice se 25 substitue à une autre ancre coordinatrice comme ancre de référence. - selon un deuxième scenario, l'ancre A* est proche d'au moins une ancre subordonnée de S \ST possédant un statut synchronisé. Dans le cas où plusieurs telles ancres subordonnées sont proches de A*, la plus proche de A* est sélectionnée. Le serveur central transmet (par voie filaire) à l'ancre subordonnée ainsi sélectionnée un ordre de 3047383 10 transformation qui lui commande de devenir ancre coordinatrice. Cette nouvelle ancre coordinatrice est notée As . L'ancre As commence à transmettre son propre signal de balise. En outre, elle confirme son changement de type en transmettant (par voie filaire) un message d'acquittement au serveur central. Une fois que l'ancre A* s'est synchronisée 5 avec l'ancre As, elle transmet de son côté (par voie filaire) au serveur central son changement de statut. Le serveur central met à jour son tableau en modifiant le type de l'ancre As et en modifiant le statut de l'ancre A* (de non synchronisée à synchronisée). - selon un troisième scenario, une ancre subordonnée du sous-arbre ST est proche d'une ancre coordinatrice de S \ ST . Dans le cas où plusieurs couples d'ancre 10 subordonnée et d'ancre coordinatrice vérifient cette condition, on retient l'ancre subordonnée de ST et l'ancre coordinatrice de S \ST qui sont les plus proches (distance la plus faible ou meilleure qualité de liaison). Le serveur central demande à l'ancre subordonnée de ST ainsi sélectionnée de devenir ancre coordinatrice. Celle-ci renvoie un message d'acquittement au serveur central et émet son propre signal de balise lorsqu'elle 15 est synchronisée. - selon un quatrième scenario (illustré en Fig. 3A), une ancre subordonnée du sous-arbre ST , est proche d'au moins une ancre subordonnée de S \ ST (possédant un statut synchronisé). Dans le cas où plusieurs couples d'ancres subordonnées appartenant au produit cartésien STx(S \ST) vérifient la condition précédente, on pourra choisir le 20 couple d'ancres subordonnées les plus proches au sens défini précédemment. Alternativement, on pourra retenir le couple d'ancres subordonnées (B,,Bi) de STx(S \ST), tel que Bi est situé le plus haut dans l'arborescence de S (c'est-à-dire dont le nombre de liaisons le séparant de la racine A0 est le plus faible). En tout état de cause, le serveur central demande aux ancres B'Bj (ici B13 Bi4 ) de basculer de type pour devenir 25 ancres coordinatrices. Celles-ci renvoient chacune un message d'acquittement lorsque le basculement est opéré et l'ancre Bi = B13 informe le serveur lorsqu'elle est synchronisée (établissement de la liaison en trait mixte). 3047383 11 On notera que la reconfiguration selon le troisième ou le quatrième scenario peut ne pas permettre de synchroniser d'emblée tous les noeuds du sous-arbre ST . Celui-ci doit être alors itéré jusqu'à ce que tous les noeuds du sous-arbre soient synchronisés. De même, plusieurs sous-arbres peuvent être affectés par une panne d'un noeud. Dans ce cas, les 5 différents sous-arbres sont traités séquentiellement. Au terme du processus de reconfiguration, la connexité du réseau est rétablie et tous les noeuds sont synchronisés. La Fig. 3B illustre un second exemple de perte de synchronisation dans le réseau 10 de la Fig. 1. Dans le cas illustré, l'étiquette T3 s'est déplacée et a perdu sa synchronisation en sortant de la zone de couverture de son ancre de référence Ail . L'étiquette T3 ne recevant plus de signal de balise, elle émet des notifications d'état orphelin. De manière générale, une étiquette ne recevant pas un nombre 15 prédéterminé de balises successives en déduit qu'elle a perdu son association avec son ancre de référence et transmet des notifications d'état orphelin. Ces notifications sont reçues par les ancres (subordonnées ou coordinatrices) situées à proximité de la trajectoire de l'étiquette, au fur et à mesure qu'elle se déplace. Si l'étiquette entre dans la zone de couverture d'une nouvelle ancre coordinatrice 20 et reçoit par conséquent à nouveau un signal de balise, cette étiquette cesse aussitôt de transmettre des notifications d'état orphelin, se synchronise grâce au signal de balise et émet une demande d'association (message unicast). L'ancre coordinatrice répond à la demande d'association par un message de confirmation et informe le serveur central de cette nouvelle association. 25 En revanche, si la notification d'état orphelin est reçue par une ancre subordonnée, celle-ci envoie un compte-rendu par voie filaire au serveur central. Ce compte-rendu comprend l'adresse (adresse MAC par exemple) de l'ancre subordonnée qui a reçu la notification, l'identifiant de l'étiquette qui a transmis cette notification, ainsi qu'un indicateur de la qualité de lien entre l'étiquette et l'ancre en question. Optionnellement, le 3047383 12 compte-rendu peut comprendre le nombre de notifications d'état orphelin reçues par l'ancre ainsi que les estampilles temporelles des notifications reçues. Le serveur central peut déterminer, à chaque instant, à partir des comptes rendus des ancres ayant reçu les notifications d'état orphelin, l'ancre subordonnée la mieux 5 qualifiée pour servir d'ancre de référence à l'étiquette. Par exemple, le serveur central pourra sélectionner l'ancre dont la liaison avec l'étiquette présente la qualité la plus élevée et/ou le nombre de notifications d'état orphelin le plus élevé. Le serveur central NS envoie à l'ancre subordonnée ainsi sélectionnée (ici B14) un ordre de transformation lui commandant de changer de type, c'est-à-dire de devenir 10 une ancre coordinatrice. L'étiquette reçoit alors le signal de balise de la nouvelle ancre coordinatrice. Sur réception du signal de balise, l'étiquette cesse de transmettre des notifications d'état orphelin et émet une requête d'association à la place. La nouvelle ancre coordinatrice informe (par voie filaire) le serveur central de cette nouvelle association (la nouvelle liaison est indiquée en trait mixte). 15 Que ce soit pour la synchronisation d'une ancre ou d'une étiquette, une ancre subordonnée peut devoir être reconfigurée en ancre coordinatrice. L'intervalle BOP est choisi suffisamment long pour pouvoir ajouter une ancre coordinatrice sans risque de collision avec les balises déjà existantes. 20 La Fig. 4 représente un exemple d'échange de messages dans le réseau en cas de perte de synchronisation d'une étiquette. Les messages transmis par voie filaire sont indiqués par des flèches en double trait et ceux transmis par canal radio sont indiqués par des flèches en trait simple. En 410, si l'étiquette T n'a pas reçu un nombre prédéterminé de balises 25 consécutives, celle-ci commence à diffuser des notifications d'état orphelin. Ces notifications sont reçues par des ancres du réseau, ici des ancres subordonnées notées Bki , Bk2 , Bk3 . Chacune de ces ancres transmet en 420 un compte rendu au serveur central, soit CRk1,CRk2,CRo, chaque compte rendu comprenant l'adresse MAC de l'ancre subordonnée, l'identifiant de l'étiquette T, un indicateur de 30 qualité de la liaison entre l'étiquette et l'ancre subordonnée en question et le cas échéant 3047383 13 le nombre de notifications reçues de l'étiquette T ainsi que les estampilles temporelles de ces notifications. Le serveur central détermine en 430 l'ancre subordonnée qui doit être convertie en ancre coordinatrice sur la base des indicateurs de qualité de liaison et, le cas échéant, 5 des nombres de notifications reçues. Dans le cas illustré, le serveur central sélectionne l'ancre Bk2 et lui transmet un ordre de transformation inBA lui commandant de changer de type et de devenir ancre coordinatrice. Sur réception du message inBA , l'ancre Bk2 commence à émettre son signal de balise en 440 avec la périodicité BI, la balise étant émise dans l'intervalle de temps BOP. 10 L'étiquette reçoit le signal de balise de l'ancre Bk2 en 445 et se synchronise avec le réseau grâce à ce signal. En outre, l'ancre Bk2 confirme au serveur central qu'elle est bien devenue coordinatrice en 450. 15 La Fig. 5 représente schématiquement un ordinogramme d'une méthode de reconfiguration d'un réseau WSN selon un premier mode de réalisation de l'invention. Le réseau S comprend au moins une ancre coordinatrice, étant convenu que cette ancre coordinatrice est l'ancre coordinatrice primaire lorsque le réseau n'en comprend qu'une. 20 Les noeuds du réseau qui ne sont pas des ancres coordinatrices au sens défini plus haut sont des ancres subordonnées. Toutes les ancres du réseau sont reliées au serveur central par une liaison filaire. En cas de perte de synchronisation, tout noeud ne recevant plus de signal de balise de son ancre de référence pendant un premier intervalle de temps prédéterminé en avertit 25 le serveur central en 510. Le premier intervalle de temps peut être fixé égal à un multiple de la période BI. En 520, le serveur central détermine, à partir de la topologie logique du réseau, l'ancre de référence à l'origine de la perte de synchronisation et le sous-arbre ST du 3047383 14 réseau S affecté par la perte de synchronisation en question. La racine de ce sous-arbre est un noeud noté A* . En 530, le serveur central sélectionne un couple de noeuds constitué par un premier noeud appartenant au sous-arbre ST et d'un second noeud appartenant au reste 5 du réseau, S \ ST . Cette sélection peut être fondée sur un critère de distance et/ou un critère de qualité de liaison. Autrement dit, le serveur central peut choisir le couple de noeuds les plus proches et/ou présentant la meilleure qualité de liaison (par exemple grâce à un indicateur de rapport signal sur bruit). Si aucun des couples de noeuds n'est distant de moins d'une distance prédéterminée ou présente une liaison de qualité supérieure à un 10 niveau prédéterminé, le serveur central termine le processus de reconfiguration du réseau. En 540, si le second noeud est une ancre subordonnée, le serveur central lui transmet un ordre de transformation lui indiquant de devenir ancre coordinatrice. Celle-ci émet alors aussitôt son propre signal de balise et renvoie un message d'acquittement au serveur central en 550. Lorsque le second noeud est une ancre coordinatrice, aucune 15 reconfiguration de cette ancre n'est nécessaire. En 560, lorsque le premier noeud reçoit le signal de balise du second noeud, le premier noeud envoie au serveur central un message lui indiquant qu'il est bien synchronisé. En 570, si le premier noeud est une ancre subordonnée et que le sous-arbre ST 20 ne se réduit pas au singleton { A* }, le serveur central transmet au premier noeud un ordre de transformation en ancre coordinatrice de manière à ce qu'elle puisse synchroniser au moins une partie des noeuds du sous-arbre ST . Lorsque le premier noeud reçoit un ordre de transformation du serveur central, le premier noeud commence à émettre son propre signal de balise et envoie un message 25 d'acquittement au serveur central en 580. Le processus décrit dans les étapes 530 à 580 peut être éventuellement itéré jusqu'à ce que tous les noeuds du sous-arbre soient synchronisés. La Fig. 6 représente schématiquement un ordinogramme de la méthode de 30 reconfiguration d'un réseau WSN selon un second mode de réalisation de l'invention. 3047383 15 Ce mode de réalisation concerne une reconfiguration du réseau S lorsqu'une étiquette T a perdu sa synchronisation avec le réseau, c'est-à-dire n'a pas reçu de signal de balise pendant un premier intervalle de temps prédéterminé. Ce premier intervalle de temps peut être fixé égal à un multiple de la période BI. 5 A l'étape 610, l'étiquette T diffuse des notifications d'état orphelin. Si l'étiquette T reçoit à nouveau un signal de balise, elle se synchronise à nouveau avec le réseau, cesse de diffuser des notifications d'état orphelin et émet à la place une demande d'association avec l'ancre coordinatrice ayant émis le signal de balise. Ce scenario ne requiert pas de reconfiguration des ancres du réseau (simple processus de hand-over). 10 A l'étape 620, une notification d'état orphelin est reçue par une ou des ancres subordonnées du réseau, Bki,...,Bkn . A l'étape 630, chacune des ancres Bki,...,Bkn transmet un compte rendu au serveur central comprenant l'identifiant de l'étiquette, l'adresse MAC de l'ancre subordonnée ayant reçu la notification et l'indicateur de la qualité de la liaison entre 15 l'étiquette et l'ancre subordonnée en question. Comme précédemment indiqué, le compte-rendu peut en outre comprendre le nombre de notifications reçues (par exemple dans un second intervalle de temps prédéterminé, multiple de BI) et les estampilles temporelles de ces notifications. A l'étape 640, le serveur central détermine à partir des comptes rendus reçus de 20 Bkl, - - - ,Bkn , l'ancre subordonnée 13s qui servira de référence à l'étiquette T . Le choix peut être effectué en fonction de la qualité de la liaison et, le cas échéant, du nombre de notifications reçues pendant le second intervalle de temps. A l'étape 650, le serveur central transmet à l'ancre sélectionnée 13s un ordre de transformation lui commandant de devenir ancre coordinatrice. 25 A l'étape 660, l'ancre 13s émet son propre signal de balise et transmet un message d'acquittement au serveur central. A l'étape 670, l'étiquette T reçoit le signal de balise de 13S, transmet à 13s une requête d'association, sous la forme d'un message unicast ayant pour argument l'adresse MAC de /3s, et cesse de diffuser des notifications d'état orphelin. 3047383 16 Les autres ancres subordonnées ne reçevant plus de notifications d'état orphelin cessent par conséquent de transmettre des comptes rendus au serveur central. Ainsi, l'étiquette peut se déplacer au sein du réseau, des ancres subordonnées à sa portée passant dynamiquement à l'état d'ancres coordinatrices le long de sa trajectoire 5 pour assurer la synchronisation de l'étiquette. REVENDICATIONS1. Méthode de reconfiguration d'un réseau de capteurs sans fil organisé selon une architecture arborescente, ledit réseau comprenant des noeuds d'un premier type, dits ancres coordinatrices, capables de recevoir et d'émettre un signal de balise et des noeuds d'un second type, dits ancres subordonnées, capables de recevoir un signal de balise pour se synchroniser avec le réseau, les noeuds étant par ailleurs reliés par un canal auxiliaire à un serveur central, caractérisée en ce que, lorsqu'un noeud perd sa synchronisation avec le réseau, il en avertit le serveur central (510) et celui-ci en déduit (520), à partir de la topologie du réseau, l'ancre coordinatrice à l'origine de la perte de synchronisation et le sous-arbre (ST) du réseau atteint par la perte de synchronisation, le serveur central selectionne (530) un couple de noeuds constitué par un premier noeud appartenant audit sous-arbre et un second noeud appartenant au reste du réseau ( S \ST ), et si le second noeud est une ancre subordonnée, lui transmet un ordre de transformation pour le transformer en ancre coordinatrice, le premier noeud se synchronisant avec le réseau au moyen du signal de balise émis par le second noeud ainsi transformé. 2. Méthode de reconfiguration d'un réseau de capteurs sans fil selon la revendication 1, caractérisée en ce que, lorsque le second noeud reçoit l'ordre de transformation du serveur central, il lui envoie un message d'acquittement et transmet son propre signal de balise. 3. Méthode de reconfiguration d'un réseau de capteurs sans fil selon la revendication 1 ou 2, caractérisée en ce que, lorsque le premier noeud reçoit le signal de balise du second noeud, celui-ci envoie un message au serveur central indiquant qu'il est synchronisé. 4. Méthode de reconfiguration d'un réseau de capteurs sans fil selon l'une des revendications précédentes, caractérisée en ce que, si le premier noeud est une ancre 3047383 18 subordonnée et que le sous-arbre ne se réduit pas à ce premier noeud, le serveur central lui transmet un ordre de transformation pour le transformer en ancre coordinatrice, au moins un troisième noeud appartenant audit sous-arbre se synchronisant alors au moyen du signal de balise émis par le premier noeud ainsi transformé. 5. Méthode de reconfiguration d'un réseau de capteurs sans fil selon la revendication 4, caractérisée en ce que, lorsque le premier noeud reçoit un ordre de transformation du serveur central, celui-ci commence à émettre son propre signal de balise et lui envoie un message d'acquittement. 6. Méthode de reconfiguration d'un réseau de capteurs sans fil selon l'une des revendications précédentes, caractérisée en ce que le serveur central sélectionne le couple de noeuds sur la base d'un critère de distance minimale séparant ces noeuds et/ou d'un critère de qualité de liaison entre ces noeuds. 15 7. Méthode de reconfiguration d'un réseau de capteurs sans fil organisé selon une architecture arborescente, ledit réseau comprenant des noeuds d'un premier type, dits ancres coordinatrices, capables de recevoir et d'émettre un signal de balise et des noeuds d'un second type, dits ancres subordonnées, capables de recevoir un signal de balise pour 20 se synchroniser avec le réseau, les noeuds étant par ailleurs reliés par un canal auxiliaire à un serveur central, au moins une étiquette électronique étant mobile au sein du réseau, ladite étiquette étant capable de se synchroniser avec le réseau à partir d'un signal de balise émis par une ancre coordinatrice, caractérisée en ce que lorsque ladite étiquette n'a pas reçu de signal de balise pendant un premier intervalle de temps prédéterminé, celle-ci 25 diffuse (610) des notifications d'état orphelin tant qu'elle ne reçoit pas à nouveau un signal de balise, et que les ancres subordonnées du réseau recevant les notifications d'état orphelin (620) transmettent chacune (630) au serveur central un compte rendu comprenant un identifiant de l'étiquette, l'adresse MAC de l'ancre subordonnée ayant reçu la notification d'état orphelin et un indicateur de la qualité de la liaison entre ladite 30 étiquette et l'ancre subordonnée, le serveur central sélectionnant (640) une ancre 5 10 3047383 19 subordonnée parmi celles ayant reçu les notifications d'état orphelin sur la base au moins de ladite qualité de liaison, le serveur central transmettant (650) un ordre de transformation à l'ancre subordonnée ainsi sélectionnée pour la transformer en ancre coordinatrice, ladite étiquette se synchronisant avec le réseau au moyen du signal de balise 5 émis par l'ancre coordinatrice ainsi obtenue. 8. Méthode de reconfiguration d'un réseau de capteurs sans fil selon la revendication 7, caractérisée en ce que le compte rendu envoyé par une ancre subordonnée comprend en outre le nombre de notifications d'état orphelin reçues de 10 l'étiquette pendant un second intervalle de temps prédéterminé. 9. Méthode de reconfiguration d'un réseau de capteurs sans fil selon la revendication 8, caractérisée en ce que le serveur central effectue la sélection de l'ancre subordonnée sur la base d'un critère de qualité de liaison entre l'ancre subordonnée et 15 l'étiquette, et, le cas échéant, d'un nombre de notifications d'état orphelin reçues de l'étiquette par l'ancre subordonnée pendant le second intervalle de temps prédéterminé. 10. Méthode de reconfiguration d'un réseau de capteurs sans fil selon l'une des revendications 7 à 9, caractérisée en ce que lorsque l'ancre subordonnée sélectionnée 20 reçoit un ordre de transformation du serveur central, celle-ci se met à émettre son propre signal de balise et envoie (660) un message d'acquittement au serveur central par le canal auxiliaire. 11. Méthode de reconfiguration d'un réseau de capteurs sans fil selon la 25 revendication 10, caractérisée en ce que lorsque ladite étiquette reçoit le signal de balise de l'ancre coordinatrice ainsi obtenue, elle transmet à cette dernière une requête d'association au moyen d'un message unicast. 3047383 20 12. Méthode de reconfiguration d'un réseau de capteurs sans fil selon l'une des revendications précédentes, caractérisée en ce que le réseau de capteurs est conforme à la norme IEEE 802.15.4. 5 13. Méthode de reconfiguration d'un réseau de capteurs sans fil selon l'une des revendications précédentes, caractérisée en ce que le canal auxiliaire est une liaison filaire. 14 Méthode de reconfiguration d'un réseau de capteurs sans fil selon l'une des revendications 1 à 12, caractérisée en ce que le canal auxiliaire est une liaison Wi-Fi. 10