Brevet FR3066064A1 — publié le 20181109

MÃTHODE DE HANDOVER POUR ÃTIQUETTE DANS UN RÃSEAU DE CAPTEURS SANS FIL DESCRIPTION DOMAINE TECHNIQUE La prÃ©sente invention concerne de maniÃ¨re gÃ©nÃ©rale un rÃ©seau de capteurs sans fil ou WSN (Wireless Sensor Network) et plus particuliÃ¨rement un rÃ©seau utilisant une transmission UWB (Ultra Wide Band). ÃTAT DE LA TECHNIQUE ANTÃRIEURE Les rÃ©seaux de capteurs sans fil ou WSN (Wireless Sensor Networks) sont bien connus de l'Ã©tat de la technique. On rappelle qu'un rÃ©seau WSN est un rÃ©seau sans fil comportant gÃ©nÃ©ralement un grand nombre de noeuds capables d'effectuer des mesures et de les transmettre de maniÃ¨re autonome. La position des noeuds, encore dÃ©nommÃ©s quelquefois points d'accÃ¨s (APs), dans un tel rÃ©seau n'est pas nÃ©cessairement connue. Lorsqu'un noeud du rÃ©seau connaÃ®t sa position, celui-ci est dÃ©nommÃ© Â« noeud-ancre Â» (anchor node) ou simplement ancre (anchor). Une catÃ©gorie importante de rÃ©seau WSN est constituÃ©e par les rÃ©seaux conformes au standard IEEE 802.15.4 et plus particuliÃ¨rement par ceux opÃ©rant selon le mode balise (beacon) de standard. Dans un tel mode, les ancres du rÃ©seau comprennent d'une part des ancres coordinatrices capables d'Ã©mettre des signaux de balise, plus simplement dÃ©nommÃ©s balises, et des ancres subordonnÃ©es capables de recevoir ces balises pour se synchroniser avec les ancres coordinatrices. Les ancres coordinatrices sont elles-mÃªmes synchronisÃ©es avec une ancre coordinatrice primaire encore appelÃ©e noeud de rÃ©fÃ©rence du rÃ©seau. Les balises Ã©mises par une ancre coordinatrice se succÃ¨dent avec une pÃ©riode BI (Beacon Interval), l'intervalle entre deux balises successives dÃ©finissant une supertrame (superframe). 3066064 2 Les balises Ã©mises par les ancres coordinatrices permettent Ã une Ã©tiquette de se synchroniser avec le rÃ©seau. Lorsqu'une Ã©tiquette ne reÃ§oit pas ou plus de signal de balise pendant un nombre prÃ©dÃ©terminÃ© de pÃ©riodes BI consÃ©cutives, celle-ci diffuse des notifications d'Ã©tat orphelin (orphan notification), autrement dit des requÃªtes d'association 5 au rÃ©seau. Ainsi, si l'Ã©tiquette sort de la zone de couverture d'une premiÃ¨re ancre coordinatrice avec laquelle elle Ã©tait associÃ©e, pour entrer dans la zone de couverture d'une seconde ancre coordinatrice, l'Ã©tiquette Ã©met des notifications d'Ã©tat orphelin jusqu'Ã ce qu'elle reÃ§oive le signal de balise de la seconde ancre coordinatrice. L'Ã©tiquette cesse alors aussitÃ´t de transmettre ces notifications d'Ã©tat orphelin, se synchronise avec ce nouveau 10 signal de balise et Ã©met une demande d'association (message unicast) Ã la seconde ancre coordinatrice. La seconde ancre coordinatrice rÃ©pond alors Ã cette demande d'association par un message de confirmation et informe le noeud de rÃ©fÃ©rence de cette nouvelle association. Le processus de dissociation et de nouvelle association avec une ancre 15 coordinatrice du rÃ©seau, autrement dit le processus de handover dans le rÃ©seau WSN, n'est pas optimal pour plusieurs raisons. Tout d'abord, le handover entraÃ®ne une interruption de la communication puisque l'Ã©tiquette n'envoie des messages d'Ã©tat orphelin qu'aprÃ¨s que la liaison avec l'ancre coordinatrice avec laquelle elle Ã©tait associÃ©e ait Ã©tÃ© rompue. Une solution relativement 20 simple pour Ã©viter cette interruption serait d'Ã©couter en permanence l'ensemble des balises pour anticiper la rupture de liaison. Cette mesure serait toutefois trÃ¨s consommatrice en Ã©nergie. Ensuite, lorsqu'aprÃ¨s dissociation, l'Ã©tiquette se trouve dans la zone de couverture de plusieurs ancres coordinatrices, la sÃ©lection de l'ancre coordinatrice pour requÃ©rir une 25 nouvelle association est arbitraire dans la mesure oÃ¹ elle correspond Ã celle dont le signal de balise est dÃ©tectÃ© le premier par l'Ã©tiquette. Enfin, les interruptions de communication et le choix non optimal des ancres coordinatrices lors des opÃ©rations de handover conduisent Ã une multiplication des messages et donc Ã une consommation d'Ã©nergie importante, en particulier lorsque l'Ã©tiquette se dÃ©place dans la zone oÃ¹ le rÃ©seau est dÃ©ployÃ©. Les ressources en Ã©nergie 3066064 3 d'une Ã©tiquette Ã©tant particuliÃ¨rement rÃ©duites, l'autonomie de fonctionnement en est rÃ©duite d'autant. Le but de la prÃ©sente invention est de proposer une mÃ©thode de handover pour une Ã©tiquette dans un rÃ©seau de capteurs sans fil qui ne gÃ©nÃ¨re pas d'interruptions de 5 communication entre l'Ã©tiquette et le rÃ©seau et qui soit moins consommatrice en Ã©nergie que celle connue de l'Ã©tat de la technique. EXPOSÃ DE L'INVENTION La prÃ©sente invention est dÃ©finie par la mÃ©thode de handover pour une Ã©tiquette dans un rÃ©seau de capteurs sans fil ayant une structure cellulaire, chaque cellule du rÃ©seau 10 comprenant une pluralitÃ© d'ancres dont une ancre coordinatrice et au moins une ancre subordonnÃ©e, les ancres subordonnÃ©es d'une cellule Ã©tant synchronisÃ©es avec l'ancre coordinatrice de cette cellule, l'Ã©tiquette Ã©tant en outre synchronisÃ©e avec une premiÃ¨re ancre coordinatrice (Ai) d'une premiÃ¨re cellule (Ci) ) au moyen d'un premier signal de balise, la mÃ©thode comprenant les Ã©tapes suivantes : 15 (a) on dÃ©termine Ã partir des distances qui la sÃ©parent des ancres de la premiÃ¨re cellule si l'Ã©tiquette se situe dans une zone de couverture (Zi) de cette premiÃ¨re cellule et, dans la nÃ©gative, (b) l'Ã©tiquette scrute les signaux de balise des cellules adjacentes Ã la premiÃ¨re cellule et identifie (540) parmi eux un second signal de balise dont la puissance est la plus 20 Ã©levÃ©e, le second signal de balise Ã©tant Ã©mis par une seconde ancre coordinatrice (A1); (c) l'Ã©tiquette teste si la seconde cellule satisfait Ã un critÃ¨re de sÃ©lection en comparant la puissance (pi,) du second signal de balise avec la puissance ( pi ) du premier signal de balise et, dans l'affirmative, s'associe avec la seconde balise et se dissocie de la premiÃ¨re balise. 25 Avantageusement, la zone de couverture (Zi ) de la premiÃ¨re cellule est constituÃ©e par un ensemble de zones de couverture Ã©lÃ©mentaires (Zik ), chaque zone de couverture Ã©lÃ©mentaire Ã©tant associÃ©e Ã un sous-ensemble d'ancres ( ) de la premiÃ¨re cellule, l'Ã©tiquette se trouvant dans la zone de couverture de la premiÃ¨re cellule si pour au moins 3066064 4 une desdites zones Ã©lÃ©mentaires la somme (Dik ) des distances de l'Ã©tiquette aux ancres de cette zone Ã©lÃ©mentaire est infÃ©rieure Ã une valeur de seuil prÃ©dÃ©terminÃ©e (A k). Le distances de l'Ã©tiquette aux ancres de la premiÃ¨re cellule sont avantageusement obtenues sur la base des temps de propagation aller-retour d'un 5 message transmis par l'Ã©tiquette et renvoyÃ© par les ancres de la premiÃ¨re cellule, l'Ã©tiquette effectuant la somme des distances ainsi obtenues. Ladite valeur de seuil prÃ©dÃ©terminÃ©e peut Ãªtre transmise par l'ancre coordinatrice Ã l'Ã©tiquette. Ladite valeur de seuil prÃ©dÃ©terminÃ©e peut Ãªtre comprise dans le premier signal de 10 balise. De prÃ©fÃ©rence, la position de l'Ã©tiquette est dÃ©terminÃ©e par l'ancre coordinatrice de la premiÃ¨re cellule sur la base des diffÃ©rences de temps d'arrivÃ©e d'un message Ã©mis par l'Ã©tiquette et reÃ§u par les ancres de la premiÃ¨re cellule, l'ancre coordinatrice de la premiÃ¨re cellule en dÃ©duisant la somme des distances sÃ©parant ladite Ã©tiquette des ancres de chaque 15 zone Ã©lÃ©mentaire. Pour ce faire, l'ancre coordinatrice dÃ©termine si la somme des distances est supÃ©rieure Ã la valeur de seuil prÃ©dÃ©terminÃ©e et, dans l'affirmative en avertit l'Ã©tiquette. Dans tous les cas, l'accÃ¨s au rÃ©seau peut Ãªtre organisÃ© sous forme de supertrames 20 communes Ã l'ensemble du rÃ©seau, chaque supertrame contenant un intervalle rÃ©servÃ© Ã la transmission de balises par les ancres coordinatrices, l'Ã©tiquette dÃ©tecte Ã l'Ã©tape (b), au sein dudit intervalle, les signaux de balise de cellules adjacentes sur une pluralitÃ© de supertrames successives et dÃ©termine le second signal de balise de puissance la plus Ã©levÃ©e en effectuant une moyenne sur ladite pluralitÃ© de supertrames successives. 25 Le critÃ¨re de sÃ©lection Ã l'Ã©tape (c) s'exprime sous la forme pi,> p +e oÃ¹ pi est la puissance du premier signal de balise, pi, est la puissance du second signal de balise et e est une valeur de seuil de puissance prÃ©dÃ©terminÃ©e, positive, nÃ©gative ou nulle. Dans un mode de rÃ©alisation typique, le rÃ©seau est conforme au standard IEEE 802.15.4a. 3066064 5 BRÃVE DESCRIPTION DES DESSINS D'autres caractÃ©ristiques et avantages de l'invention apparaÃ®tront Ã la lecture d'un mode de rÃ©alisation prÃ©fÃ©rentiel de l'invention, fait en rÃ©fÃ©rence aux figures jointes parmi 5 lesquelles : La Fig. 1 reprÃ©sente schÃ©matiquement un exemple de rÃ©seau de capteurs auquel peut s'appliquer la mÃ©thode de handover selon un mode de rÃ©alisation de l'invention ; Les Figs. 2A, 2B, 2C, 2D reprÃ©sentent schÃ©matiquement un premier, un deuxiÃ¨me, un troisiÃ¨me et un quatriÃ¨me exemple d'une zone de couverture Ã©lÃ©mentaire au sein d'une 10 cellule du rÃ©seau de capteurs ; La Fig. 3 reprÃ©sente de maniÃ¨re schÃ©matique une cellule dont la zone de couverture est composÃ©e d'une pluralitÃ© de zones de couverture Ã©lÃ©mentaires ; La Fig. 4 illustre un exemple de situation de handover entre deux cellules adjacentes; 15 La Fig. 5 reprÃ©sente de maniÃ¨re schÃ©matique un ordinogramme de la mÃ©thode de handover selon un mode de rÃ©alisation de l'invention. EXPOSÃ DÃTAILLÃ DE MODES DE RÃALISATION PARTICULIERS On considÃ©rera dans la suite un rÃ©seau de capteurs sans fil (WSN) prÃ©sentant une 20 architecture cellulaire, dont un exemple est reprÃ©sentÃ© schÃ©matiquement en Fig. 1. Ce rÃ©seau est divisÃ© en cellules, chaque cellule comportant au moins une ancre coordinatrice. De maniÃ¨re prÃ©fÃ©rentielle, chaque cellule comprend une ancre coordinatrice et une pluralitÃ© d'ancres subordonnÃ©es capables de se synchroniser par rapport Ã cette ancre coordinatrice. 25 On rappelle que les positions des noeuds-ancres (ancres coordinatrices et ancres subordonnÃ©es) sont dÃ©terminÃ©es et connues. Les ancres coordinatrices sont organisÃ©es de maniÃ¨re arborescente, chaque ancre coordinatrice Ã©tant responsable de la synchronisation 3066064 6 d'un sous-ensemble de noeud-ancres et l'ancre coordinatrice Ã la racine de l'arbre est l'ancre de rÃ©fÃ©rence pour l'ensemble du rÃ©seau. On a reprÃ©sentÃ© en Fig. 1, un rÃ©seau comprenant quatre ancres coordinatrices A0,A1,A2,A3, l'ancre A0 Ã©tant l'ancre de rÃ©fÃ©rence, les ancres A1,A2,A3 Ã©tant les ancres 5 servant respectivement les cellules 110, 120 et 130. Les ancres coordinatrices se synchronisent par rapport Ã l'ancre de rÃ©fÃ©rence A0. La cellule 110 comprend en outre trois ancres subordonnÃ©es notÃ©es /311,/312,/313, se synchronisant par rapport Ã l'ancre coordinatrice A1, la cellule 120 comprend de mÃªme trois ancres subordonnÃ©es notÃ©es B21,B22,/323, se synchronisant par rapport Ã l'ancre coordinatrice A2 et la cellule 130 10 comprend quatre ancres subordonnÃ©es notÃ©es B31,B32,/333,B34, se synchronisant par rapport Ã l'ancre coordinatrice A3. On a supposÃ© dans l'exemple illustrÃ© que les ancres Ã©taient disposÃ©es dans un plan mais il est bien entendu que les ancres sont en gÃ©nÃ©ral disposÃ©es dans un espace tridimensionnel. L'Ã©tiquette T est situÃ©e dans la cellule 130 et par consÃ©quent son ancre de 15 rattachement, autrement dit l'ancre du rÃ©seau avec laquelle elle s'est synchronisÃ©e est l'ancre coordinatrice A3. On supposera dans la suite, sans perte de gÃ©nÃ©ralitÃ©, que le rÃ©seau WSN est conforme au standard IEEE 802.15.4a et, en particulier, que la couche physique met en oeuvre une transmission UWB (Ultra Wide Band). Cette technologie Ã trÃ¨s large bande et 20 par consÃ©quent Ã trÃ¨s haute rÃ©solution temporelle se prÃªte bien aux applications de localisation. Il est ainsi possible de dÃ©terminer la position d'une Ã©tiquette Ã partir d'un signal UWB Ã©mis par cette derniÃ¨re. Le calcul de position peut Ãªtre effectuÃ© par l'Ã©tiquette sur la base des temps d'aller-retour ou TWR (Two Way Ranging) entre un signal Ã©mis par le tag et renvoyÃ© respectivement par les diffÃ©rents noeuds-ancres. Alternativement, le 25 calcul de position peut Ãªtre effectuÃ© par les noeuds-ancres voire par un serveur distant, sur la base des temps d'arrivÃ©e voire sur la base des diffÃ©rences de temps d'arrivÃ©e ou TDOA (Time Difference Of Arrivai) d'un signal UWB Ã©mis par cette Ã©tiquette et reÃ§u par les diffÃ©rents noeuds-ancres. 3066064 7 Le principe Ã la base de l'invention est de mettre Ã profit la capacitÃ© de localisation de l'Ã©tiquette pour anticiper la procÃ©dure de handover en dÃ©terminant, avant toute dissociation avec l'ancre coordinatrice, quand elle va sortir de la cellule courante et quelle cellule adjacente elle s'apprÃªte Ã rejoindre. 5 La procÃ©dure de handover met en oeuvre un critÃ¨re de localisation de l'Ã©tiquette par rapport aux ancres de la cellule Ã laquelle elle est associÃ©e. Le critÃ¨re de localisation fait appel aux distances entre l'Ã©tiquette et les ancres de la cellule en question. Chaque cellule est caractÃ©risÃ©e par sa zone de couverture. De maniÃ¨re gÃ©nÃ©rale la zone de couverture d'une cellule i comprenant une ancre coordinatrice Ai et un ensemble 10 de Ni -1 ancres subordonnÃ©es, Bid, j=1,...,Ari -1 est constituÃ©e par la rÃ©union de zones de couverture Ã©lÃ©mentaires, Z , k =1,...,K , oÃ¹ chaque zone de couverture Ã©lÃ©mentaire Z ik Ã©tant associÃ©e Ã un sous-ensemble o-ik de l'ensemble Si des ancres de la cellule, Ã savoir Si = {A, B .B I. Autrement dit, Zi =UZjk . Il convient de remarquer k=1 que les sous-ensembles o-ik d'une cellule ne sont pas nÃ©cessairement disjoints. En 15 particulier, l'ancre coordinatrice peut faire partie de plusieurs ou de tous les sous- ensembles o-ik de la cellule C.. Si l'on note X ikk , les ancres appartenant au sous-ensemble 0k. La zone de couverture Ã©lÃ©mentaire Z ik est dÃ©finie par l'ensemble de points M tels que : 20 Dik(M) A ik (1) avec : Dik(M)=IMMXid (2) 25 3066064 8 oÃ¹ 11MXikl dÃ©signe la distance entre les points X et X ikk et Aik est un seuil prÃ©dÃ©terminÃ© caractÃ©ristique de la zone Ã©lÃ©mentaire Zik en question. Cette distance est de prÃ©fÃ©rence une distance euclidienne mais peut Ãªtre de maniÃ¨re plus gÃ©nÃ©rale une distance de Minkowski d'ordre p avec 2. 5 Ainsi, selon le critÃ¨re de localisation, on dira que l'Ã©tiquette T est situÃ©e dans la zone de couverture Z. de la cellule Ci si et seulement si : tel que Dik(T)Aik (3) 10 Le seuil Aik peut Ãªtre choisi par exemple tel que Aik , avec ( = maxX auquel cas la zone Zik contient l'ensemble des ancres ik ' 1, . De maniÃ¨re gÃ©nÃ©rale cependant, le seuil Aik pourra Ãªtre choisi supÃ©rieur ou infÃ©rieur Ã g& . En particulier, on pourra choisir le seuil Aik sensiblement infÃ©rieur Ã g& auquel cas la zone de couverture de la zone Ã©lÃ©mentaire ne contiendra pas les ancres X ikk , 15 1, . . . Lik . Lorsque le critÃ¨re de localisation est mis en oeuvre par l'Ã©tiquette, la valeur (ou les valeurs) de seuil Aik sont transmises par l'ancre coordinatrice Ai Ã l'Ã©tiquette. Selon un exemple particulier d'implÃ©mentation, la valeur de seuil sera transmise par le signal de balise Ã©mis par l'ancre coordinatrice A.. 20 Dans tous les cas, le critÃ¨re de localisation est particuliÃ¨rement simple dans la mesure oÃ¹ il ne nÃ©cessite pas de dÃ©terminer la position prÃ©cise de l'Ã©tiquette. On dÃ©crit dans la suite plusieurs exemples de zones de couverture Ã©lÃ©mentaires. La Fig. 2A reprÃ©sente le cas le plus simple d'une zone de couverture Ã©lÃ©mentaire 25 ne comprenant qu'une ancre coordinatrice et aucune ancre subordonnÃ©e. La zone de couverture Ã©lÃ©mentaire est dÃ©limitÃ©e par un cercle (une sphÃ¨re dans l'espace) centrÃ©(e) sur l'ancre coordinatrice en question. 3066064 9 La Fig. 2B reprÃ©sente schÃ©matiquement un deuxiÃ¨me exemple de zone de couverture Ã©lÃ©mentaire au sein d'une cellule du rÃ©seau. Dans cet exemple, la zone de couverture Ã©lÃ©mentaire comprend une ancre coordinatrice A et une ancre subordonnÃ©e B. 5 Dans le cas oÃ¹ A> Ã= DAB , on comprend que la zone de couverture Ã©lÃ©mentaire est gÃ©omÃ©triquement dÃ©finie par une ellipse (dans le plan) ou un ellipsoÃ¯de (dans l'espace) dont les foyers sont les ancres A et B. La Fig. 2C reprÃ©sente schÃ©matiquement un troisiÃ¨me exemple de zone de couverture Ã©lÃ©mentaire au sein d'une cellule du rÃ©seau. Dans cet exemple, la zone 10 Ã©lÃ©mentaire de couverture comprend une ancre coordinatrice A et deux ancres subordonnÃ©es B1 et B2. Dans le cas oÃ¹ A > Ã, la zone de couverture Ã©lÃ©mentaire est constituÃ©e par un ovoÃ¯de qui englobe l'ensemble des ancres de la cellule. La Fig. 2D reprÃ©sente schÃ©matiquement un quatriÃ¨me exemple de zone de 15 couverture d'une cellule du rÃ©seau. Dans cet exemple, la cellule comprend une ancre coordinatrice A et trois ancres subordonnÃ©es B1, B2 et B3. Lorsque A > Ã, la zone de couverture est encore une enveloppe convexe qui englobe l'ensemble des ancres de la cellule. De maniÃ¨re gÃ©nÃ©rale, la condition (1) dÃ©finit une poly-ellipse (dans un plan) ou un 20 poly-ellipsoide (dans l'espace) possÃ©dant un nombre de foyers Ã©gal au nombre N d'ancres de la cellule. La Fig. 3 reprÃ©sente un exemple de cellule dont la zone de couverture Z est constituÃ©e de trois zones Ã©lÃ©mentaires. La cellule comprend une ancre coordinatrice A et 25 trois ancres subordonnÃ©es B1, B2 et B3. La premiÃ¨re zone Ã©lÃ©mentaire Z1 est associÃ©e aux quatre ancres A, Bp B2, B3, la deuxiÃ¨me zone Ã©lÃ©mentaire Z2 est associÃ©e aux ancres A et B1 et la troisiÃ¨me zone Ã©lÃ©mentaire est associÃ©e aux ancres B1 et B3. Pour la zone Ã©lÃ©mentaire Z1, on a choisi un seuil A 5 (les ancres sont comprises dans les zones Ã©lÃ©mentaires qu'elles dÃ©finissent). La Fig. 4 illustre un exemple de situation de handover entre deux cellules 5 adjacentes. Les deux cellules correspondent Ã deux salles contigÃ¼es dans chacune desquelles ont Ã©tÃ© dÃ©ployÃ©es une ancre coordinatrice et trois ancres subordonnÃ©es. Les deux cellules sont dÃ©signÃ©es par Ci et Ci,. Pour simplifier, on a supposÃ© ici que la zone de couverture de chaque cellule Ã©tait constituÃ©e d'une seule zone Ã©lÃ©mentaire. On comprendra toutefois 10 que la zone de couverture Z. de Ci et/ou la zone de couverture Z., de Ci, peut Ãªtre constituÃ©e de plusieurs zones de couverture Ã©lÃ©mentaires comme illustrÃ© dans l'exemple de la Fig. 3. Comme dÃ©jÃ indiquÃ© prÃ©cÃ©demment, une Ã©tiquette T peut se localiser (ou Ãªtre localisÃ©e) par rapport Ã une cellule C.. Pour ce faire, on dÃ©termine les distances entre 15 l'Ã©tiquette T et les diffÃ©rentes ancres de chacune des zones Ã©lÃ©mentaires Zik de la cellule C.. Dans le cas prÃ©sent, l'Ã©tiquette T est supposÃ©e initialement dans la zone de couverture Z. de la cellule Ci et se dÃ©place vers la cellule Ã. Tant que l'Ã©tiquette T est dans la zone de couverture de la cellule Ci , l'Ã©tiquette 20 continue Ã se synchroniser avec l'ancre coordinatrice A et dÃ©termine sa position, par exemple au moyen des temps de propagation aller-retour (TWR) relatifs aux ancres B p 13,2 B 3. Alternativement, la position de l'Ã©tiquette peut Ãªtre dÃ©terminÃ©e Ã partir des diffÃ©rences de ces temps de propagation (TDOA), le calcul de la position pouvant Ãªtre effectuÃ© soit par l'ancre coordinatrice (recevant les instants de rÃ©ception des ancres 25 subordonnÃ©es) soit par un serveur distant. Dans le cas oÃ¹ la position de l'Ã©tiquette est dÃ©terminÃ©e par TDOA, l'ancre coordinatrice (ou le serveur distant) dÃ©duit de la position de l'Ã©tiquette, la somme des distances sÃ©parant l'Ã©tiquette des ancres de la cellule. 3066064 11 Connaissant le seuil, l'ancre coordinatrice (ou le serveur distant) peut en dÃ©duire si D& est infÃ©rieure ou supÃ©rieure Ã A . Elle avertit l'Ã©tiquette lorsqu'elle sort de la zone de couverture Z. (autrement dit de l'ensemble de zones de couverture Ã©lÃ©mentaires Zik). Elle se met alors Ã l'Ã©coute d'autres balises dans la partie dÃ©diÃ©e (BOP) de la 5 supertrame, ce pendant un nombre prÃ©dÃ©terminÃ© de supertrames successives. Elle dÃ©tecte alors le signal de balise possÃ©dant le niveau de puissance (RSSI) le plus Ã©levÃ©. On suppose que ce signal de balise est Ã©mis par l'ancre coordinatrice Ai, d'une cellule adjacente Ci,. Si le signal de balise de Ai, satisfait un critÃ¨re de sÃ©lection, l'Ã©tiquette se synchronise avec l'ancre coordinatrice, A1, et se dissocie de l'ancre coordinatrice Ai avec 10 laquelle elle Ã©tait associÃ©e. Le critÃ¨re de sÃ©lection est avantageusement un critÃ¨re de niveau relatif de puissance. Autrement dit, si l'on note pi et pi, les niveaux de puissance (exprimÃ©s en dB) des signaux de balise des ancres coordinatrices Ai et Ai reÃ§us par l'Ã©tiquette T, le critÃ¨re de sÃ©lection de G. (c'est-Ã -dire de handover de Ci vers Ci, ) pourra s'exprimer sous la 15 forme : > (4) oÃ¹ Ell est une valeur de seuil prÃ©dÃ©terminÃ©e (positive, nÃ©gative ou nulle). Selon un mode 20 rÃ©alisation particulier, les valeurs de seuil e, sont Ã©gales Ã une seule et mÃªme valeur e. On comprendra qu'une valeur de seuil positive donne la prÃ©fÃ©rence Ã la cellule courante dans laquelle se trouve l'Ã©tiquette alors qu'une valeur de seuil nÃ©gative donne la prÃ©fÃ©rence Ã la cellule de destination. Les valeurs de seuil e peuvent Ãªtre choisies en fonction de la taille des cellules, des distances entre ancres coordinatrices, de l'attÃ©nuation 25 due Ã l'environnement, des niveaux moyens d'interfÃ©rence par exemple. Quel que soit la variante choisie, l'homme du mÃ©tier comprendra que la mÃ©thode de handover dÃ©crite ci-dessus est avantageuse dans la mesure oÃ¹ l'Ã©coute des signaux de 3066064 12 balise des cellules adjacentes n'est initiÃ©e que lorsque le critÃ¨re de distance dÃ©finissant la zone de couverture de la cellule courante n'est plus satisfait. En outre, ladite mÃ©thode de handover n'entraine pas d'interruption de la communication de l'Ã©tiquette avec le rÃ©seau puisque la rupture de la liaison avec Ai 5 n'intervient que postÃ©rieurement Ã l'Ã©tablissement de la liaison avec A1,. En outre, le choix de la nouvelle cellule n'est plus arbitraire (dÃ©tection de la premiÃ¨re balise) mais est effectuÃ© selon un critÃ¨re de niveau relatif de puissance des signaux de balise Ã©mis par les ancres coordinatrices. 10 La Fig. 5 reprÃ©sente de maniÃ¨re schÃ©matique un ordinogramme de la mÃ©thode de handover selon un mode de rÃ©alisation de l'invention. On suppose que l'Ã©tiquette se situe dans une cellule Ci du rÃ©seau de capteurs sans fil. La procÃ©dure de handover est initiÃ©e par une boucle de surveillance de la position 15 de l'Ã©tiquette T, 510. A l'Ã©tape 510, on estime les distances qui sÃ©parent l'Ã©tiquette T des ancres appartenant Ã l'ensemble Si, c'est-Ã -dire des ancres de la cellule courante C.. Selon une premiÃ¨re variante, ces distances peuvent Ãªtre estimÃ©es par l'Ã©tiquette elle-mÃªme sur la base des temps de propagation aller-retour d'un message transmis par 20 celle-ci et renvoyÃ© par les ancres de la cellule Ci . Selon une seconde variante, l'ancre coordinatrice Ai de la cellule (ou un serveur distant) peut dÃ©terminer la position de l'Ã©tiquette sur la base des diffÃ©rences de temps d'arrivÃ©e d'un message Ã©mis par cette derniÃ¨re et reÃ§u par les ancres de la cellule. L'ancre coordinatrice en dÃ©duit les distances sÃ©parant l'Ã©tiquette des ancres de la cellule et calcule 25 la somme de ces distances. A l'Ã©tape 520, on dÃ©termine, Ã partir des distances ainsi obtenues, si l'Ã©tiquette T appartient Ã la couverture Z. de la cellule C.. Pour ce faire, l'Ã©tiquette dÃ©termine si elle 3066064 13 appartient Ã l'une des zones de couverture Ã©lÃ©mentaire Zik de la cellule Ci , au moyen de Dik (T) Aik avec Dik(T) ik oÃ¹ X ikk sont les ancres de la zone Ã©lÃ©mentaire Zik Ce test peut Ãªtre effectuÃ© par l'Ã©tiquette elle-mÃªme (premiÃ¨re variante) ou par l'ancre coordinatrice voire par un serveur distant (seconde variante). 5 Si TE Z = Zik , elle retourne Ã l'Ã©tape 510. k=1 La boucle peut avoir une frÃ©quence d'itÃ©ration relativement basse. Elle peut n'Ãªtre activÃ©e par exemple qu'en cas d'une mise en mouvement de l'Ã©tiquette (le cas Ã©chÃ©ant dÃ©tectÃ©e Ã l'aide d'un accÃ©lÃ©romÃ¨tre Ã©quipant l'Ã©tiquette). La frÃ©quence d'itÃ©ration peut en outre Ãªtre choisie en fonction de la vitesse de l'Ã©tiquette. 10 Si l'Ã©tiquette T ne se trouve pas dans la zone de couverture Z., elle scrute en 530 l'intervalle dÃ©diÃ© aux balises dans plusieurs supertrames consÃ©cutives. Elle dÃ©termine en 540 la balise de plus forte puissance, c'est-Ã -dire prÃ©sentant la valeur de RSSI la plus Ã©levÃ©e sur un nombre prÃ©dÃ©terminÃ© de supertrames consÃ©cutives. Le signal est Ã©mis par l'ancre coordinatrice A, d'une cellule adjacente Ce . 15 A l'Ã©tape 550, l'Ã©tiquette teste si le signal de balise reÃ§u de Ai, possÃ¨de un niveau de puissance satisfaisant le critÃ¨re de sÃ©lection (4). Pour ce faire, l'Ã©tiquette compare la puissance du signal de balise reÃ§u de l'ancre coordinatrice Ai, avec la puissance du signal de balise reÃ§u de l'ancre coordinatrice A . Si le signal de puissance du signal de balise reÃ§u de Ai, satisfait au critÃ¨re de sÃ©lection, on poursuit avec l'Ã©tape de handover 560. A dÃ©faut, 20 on retourne Ã l'Ã©tape de scrutation 530. Il convient de noter que les Ã©tapes 510 et 520 peuvent Ãªtre exÃ©cutÃ©es en parallÃ¨le avec la boucle d'itÃ©rations des Ã©tapes 530-550. A l'Ã©tape 560, l'Ã©tiquette T s'associe Ã l'ancre coordinatrice A, et se dissocie de l'ancre coordinatrice A . Autrement dit, une liaison avec l'ancre 4, est Ã©tablie et la liaison 25 avec l'ancre A est rompue. Plus prÃ©cisÃ©ment, l'Ã©tiquette T Ã©met une requÃªte 3066064 14 d'association unicast Ã l'ancre coordinatrice Ai , et, lorsqu'elle reÃ§oit de cette derniÃ¨re un message d'acquittement, elle rompt la liaison avec l'ancre A . REVENDICATIONS1. MÃ©thode de handover pour une Ã©tiquette dans un rÃ©seau de capteurs sans fil ayant une structure cellulaire, chaque cellule du rÃ©seau comprenant une pluralitÃ© d'ancres dont une ancre coordinatrice et au moins une ancre subordonnÃ©e, les ancres subordonnÃ©es d'une cellule Ã©tant synchronisÃ©es avec l'ancre coordinatrice de cette cellule, l'Ã©tiquette Ã©tant en outre synchronisÃ©e avec une premiÃ¨re ancre coordinatrice (Ai) d'une premiÃ¨re cellule (Ci) ) au moyen d'un premier signal de balise, la mÃ©thode Ã©tant caractÃ©risÃ©e en ce que : (a) on dÃ©termine (510,520) Ã partir des distances qui la sÃ©parent des ancres de la premiÃ¨re cellule si l'Ã©tiquette se situe dans une zone de couverture (Zi) de cette premiÃ¨re cellule et, dans la nÃ©gative, (b) l'Ã©tiquette scrute (530) les signaux de balise des cellules adjacentes Ã la premiÃ¨re cellule et identifie (540) parmi eux un second signal de balise dont la puissance est la plus Ã©levÃ©e, le second signal de balise Ã©tant Ã©mis par une seconde ancre coordinatrice (k); (c) l'Ã©tiquette teste (550) si la seconde cellule satisfait Ã un critÃ¨re de sÃ©lection en comparant la puissance (pi,) du second signal de balise avec la puissance ( pi ) du premier signal de balise et, dans l'affirmative, s'associe avec la seconde balise et se dissocie de la premiÃ¨re balise (560). 2. MÃ©thode de handover selon la revendication 1, caractÃ©risÃ©e en ce que la zone de couverture (Z) de la premiÃ¨re cellule est constituÃ©e par un ensemble de zones de couverture Ã©lÃ©mentaires (Zik ), chaque zone de couverture Ã©lÃ©mentaire Ã©tant associÃ©e Ã un sous-ensemble d'ancres ( ) de la premiÃ¨re cellule, l'Ã©tiquette se trouvant dans la zone de couverture de la premiÃ¨re cellule si pour au moins une desdites zones Ã©lÃ©mentaires la somme (Dik ) des distances de l'Ã©tiquette aux ancres de cette zone Ã©lÃ©mentaire est infÃ©rieure Ã une valeur de seuil prÃ©dÃ©terminÃ©e (Aik ). 3066064 16 3. MÃ©thode de handover selon la revendication 2, caractÃ©risÃ©e en ce que les distances de l'Ã©tiquette aux ancres de la premiÃ¨re cellule sont obtenues sur la base des temps de propagation aller-retour d'un message transmis par l'Ã©tiquette et renvoyÃ© par les 5 ancres de la premiÃ¨re cellule, l'Ã©tiquette effectuant la somme des distances ainsi obtenues. 4. MÃ©thode de handover selon la revendication 3, caractÃ©risÃ©e en ce que ladite valeur de seuil prÃ©dÃ©terminÃ©e est transmise par l'ancre coordinatrice Ã l'Ã©tiquette. 10 5. MÃ©thode de handover selon la revendication 4, caractÃ©risÃ©e en ce que ladite valeur de seuil prÃ©dÃ©terminÃ©e est comprise dans le premier signal de balise. 6. MÃ©thode de handover selon la revendication 2, caractÃ©risÃ©e en ce que la position de l'Ã©tiquette est dÃ©terminÃ©e par l'ancre coordinatrice de la premiÃ¨re cellule sur 15 la base des diffÃ©rences de temps d'arrivÃ©e d'un message Ã©mis par l'Ã©tiquette et reÃ§u par les ancres de la premiÃ¨re cellule, l'ancre coordinatrice de la premiÃ¨re cellule en dÃ©duisant la somme des distances sÃ©parant ladite Ã©tiquette des ancres de chaque zone Ã©lÃ©mentaire. 7. MÃ©thode de handover selon la revendication 6, caractÃ©risÃ©e en ce que l'ancre 20 coordinatrice dÃ©termine si la somme des distances est supÃ©rieure Ã la valeur de seuil prÃ©dÃ©terminÃ©e et, dans l'affirmative, en avertit l'Ã©tiquette. 8. MÃ©thode de handover selon l'une des revendications prÃ©cÃ©dentes, caractÃ©risÃ©e en ce que l'accÃ¨s au rÃ©seau est organisÃ© sous forme de supertrames communes Ã 25 l'ensemble du rÃ©seau, chaque supertrame contenant un intervalle rÃ©servÃ© Ã la transmission de balises par les ancres coordinatrices, l'Ã©tiquette dÃ©tecte Ã l'Ã©tape (b), au sein dudit intervalle, les signaux de balise de cellules adjacentes sur une pluralitÃ© de supertrames successives et dÃ©termine le second signal de balise de puissance la plus Ã©levÃ©e en effectuant une moyenne sur ladite pluralitÃ© de supertrames successives. 3066064 17 9. MÃ©thode de handover selon la revendication 8, caractÃ©risÃ©e en ce que le critÃ¨re de sÃ©lection Ã l'Ã©tape (c) s'exprime sous la forme p ,> pi+ e , oÃ¹ pi est la puissance du premier signal de balise, pi, est la puissance du second signal de balise et eii, est une valeur de seuil de puissance prÃ©dÃ©terminÃ©e, positive, nÃ©gative ou nulle. 10. MÃ©thode de handover selon l'une des revendications prÃ©cÃ©dentes, caractÃ©risÃ©e en ce que le rÃ©seau est conforme au standard IEEE 802.15.4a.