FR2803673A1 - Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe - Google Patents

Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe Download PDF

Info

Publication number
FR2803673A1
FR2803673A1 FR0000188A FR0000188A FR2803673A1 FR 2803673 A1 FR2803673 A1 FR 2803673A1 FR 0000188 A FR0000188 A FR 0000188A FR 0000188 A FR0000188 A FR 0000188A FR 2803673 A1 FR2803673 A1 FR 2803673A1
Authority
FR
France
Prior art keywords
electronic
amplitude
code
electronic device
tag
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR0000188A
Other languages
English (en)
Inventor
Richard Kalinowski
Peter Cole
David Simplot
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Gemplus SA
Original Assignee
Gemplus Card International SA
Gemplus SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Gemplus Card International SA, Gemplus SA filed Critical Gemplus Card International SA
Priority to FR0000188A priority Critical patent/FR2803673A1/fr
Priority to AU31848/01A priority patent/AU3184801A/en
Priority to PCT/FR2001/000040 priority patent/WO2001050408A1/fr
Publication of FR2803673A1 publication Critical patent/FR2803673A1/fr
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

L'invention concerne le domaine des étiquettes électroniques qui sont apposées sur des produits. Le procédé d'identification selon l'invention est mis en oeuvre dans un protocole non-déterministe et consiste, dans chaque étiquette (10), à coder l'amplitude des signaux reçus et à émettre un message contenant ce code (CA). Le dispositif électronique d'interrogation-lecture-enregistrement (40), qui reconnaît ce code (CA), le réémet vers les étiquettes (10) où il est comparé à celui des étiquettes ayant émis dans la fenêtre d'émission. S'il y a identité, l'étiquette arrête d'émettre à la ronde suivante; dans le cas contraire, l'étiquette émet à la ronde suivante.

Description

PROCEDE D'IDENTIFICATION D'ETIQUETTES ELECTRONIQUES DISCRIMITATION D'AMPLITUDE<B>DES SIGNAUX</B> <B>DANS UN</B> PROTOCOLE NON-DETERMINISTE L'invention concerne le domaine des étiquettes électroniques qui sont apposées sur des produits pour les identifier selon leurs attributs<B>à</B> l'aide d'un dispositif électronique d'interrogation-lecture- enregistrement. Elle concerne plus particulièrement, dans système d'identification d'étiquettes électroniques, fonctionnant selon un protocole statistique ou non-déterministe, un procède pour reconnaître les étiquettes électroniques par discrimination d'amplitude des signaux reçus les étiquettes électroniques.
Il est connu d'utiliser des codes "barre" sont imprimés sur les produits pour les identifier et qui sont par un dispositif optique lors de leur passage <B>à</B> la caisse du magasin de vente. Le code barre qui est lu permet d'interroger un dispositif informatique qui fournit par exemple, le prix du produit.
Ces codes barre présentent certaines limitations qui sont dues essentiellement au fait qu'ils sont figés lors leur impression et ne peuvent donc être modifiés au cours de la vie du produit.
Aussi, il est maintenant proposé de remplacer codes barre par des étiquettes dites électroniques qui contiennent des circuits électroniques tels qu'une mémoire capable d'enregistrer un code binaire<B>à</B> bits. Ce code binaire est représentatif du code barre, notamment pour indiquer le type de produit, ma' peut aussi représenter d'autres informations ou attributs susceptibles d'être modifiés au cours de la du produit en supposant, bien entendu, que la mémoire est réinscriptible pour au moins certaines parties du code binaire<B>à</B> n chiffres. Il peut en être ainsi de la date de vente de l'identification du magasin de vente, la durée de la garantie, de la date de fin de garantie etc. Le dispositif d'interrogation-lecture-enregistrernent peut fonctionner<B>à</B> la manière d'un dispositif lecture codes barre, c'est-à-dire qu'il ne dialogue qu'avec une seule étiquette électronique<B>à</B> la fois celle qui lui est présentée dans son volume rayonnement.
Cependant, le dispositif d'interrogation-lecture- enregistrement est susceptible d'interroger simultanement toutes les étiquettes électroniques situées dans son volume de rayonnement de sorte que ces dernières répondent aussi simultanément et ne peuvent donc pas être identifiées une<B>à</B> une.
Pour resoudre ce problème, il a été propose d'interroger les étiquettes électroniques selon différents procédés dits d'anti-collisions permettent de "gérer" les étiquettes qui répondent simultanement et qui sont donc en "collision".
Ces procedés d'anti-collisions sont partagés en deux classes<B>:</B> déterministes et non-déterministes.
Dans la première classe, une première manière de faire est d'interroger les étiquettes électroniques sur base, exemple, de tout<B>ou</B> partie du code d'identification du produit jusqu'à ce qu'une seule étiquette réponde<B>à</B> ce code ou partie de code. Cette première manière peut conduire<B>à</B> un nombre élevé d'interrogations sachant que pour un code<B>à</B> n=64 bits il<B>y</B> a plus de<B>1019</B> possibilités.
Une deuxième manière de faire consiste<B>à</B> faire répéter au dispositif d'interrogation-lecture-enregistrement ce qu'il reçoit des étiquettes électroniques et ceci bit<B>à</B> bit ou bloc de bits par bloc de bits. Les étiquettes électroniques qui reconnaissent le bit ou le bloc de bits répété savent qu'elles ont été prises en compte par le dispositif d'interrogation et continuent seules <B>à</B> émettre un autre bit ou bloc de bits. ces opérations sont repétées jusqu'à la sélection d'une seule étiquette électronique.
Les procedés déterministes présument qu'il n'existe pas deux étiquettes électroniques ayant le même code d'identification, ce qui constitue une contrainte importante dans le cas où il<B>y</B> a un nombre élevé de produits du même type, par exemple dans un supermarché, car chaque article doit être étiqueté différemment pour être reconnu.
En outre ces procédés déterministes n'identifient que les étiquettes électroniques qui sont présentes au début de la mise en oeuvre du procédé pour un ensemble donné.
Toute nouvelle étiquette par rapport<B>à</B> cet ensemble ne peut être prise en compte et doit attendre le cycle suivant du procédé d'identification. Il en résulte que ces procédés déterministes ne sont pas applicables directement<B>à</B> une identification en continu de produits, par exemple ceux défilant sur un tapis roulant.
Dans procédés non déterministes, étiquettes électroniques sont prévues pour émettre un message après intervalle de temps de durée aleatoire compté <B>à</B> partir d'un point de départ donné par dispositif d'interrogation-lecture-enregistrement. L'étiquette électronique considèrera que son message été reconnu si elle reçoit un accusé-réception dispositif d'interrogation-lecture-enregistrement. En l'absence d'un accusé-réception, l'étiquette électronique non reconnue envoie son message lors du cycle suivant d'interrogation après l'écoulement d nouvel intervalle de temps de durée aléatoire.
Dans un procédé non-déterministe, il probable que plusieurs étiquettes électroniques émettent simultanement si leur nombre total est nettement plus grand le nombre de durées aléatoires prévues dans un cycle ce qui brouille le message de 'étiquette électronique qui a émis en premier.
Les performances des procédés non-déterministes sont déterminees par le nombre maximum NsMAX de fenêtres de durée d'émission pendant un cycle par rapport au nombre <B><I>N</I></B> d'étiquettes électroniques, ce nombre NsMAX définissant aussi le nombre d'attentes aléatoires possibles. Ainsi, dans le cas de<B>N</B> etiquettes électroniques, le procédé est optimal pour valeur Nsl de NsMAX mais dans le cas de<B>2N</B> etiquettes électroniques, le procédé est optimal pour une valeur 2Nsl de NsMAX. Ceci a pour conséquence que le procédé n'est pas adapté<B>à</B> un nombre quelconque etiquettes électroniques.
Pour pallier ces inconvénients, il a proposé d'adapter le nombre d'attentes aléatoires<B>ou</B> de fenêtres d'émission au nombre etiquettes électroniques restant<B>à</B> identifier. Cette adaptation est réalisée par le dispositif d'interrogation-lecture- enregistrement en fonction des résultats d'identification du cycle précédent.
Dans la demande de brevet français NO <B>99 08181</B> déposée le<B>25</B> juin<B>1999</B> par la demanderesse, il est décrit un procédé d'identification d'étiquettes électroniques apposée sur des produits<B>à</B> l'aide d'un dispositif d'interrogation-lecture-enregistrement, caractérisé en ce qu'il comprend les étapes suivantes consistant<B>à :</B> (a) indiquer aux étiquettes électroniques le nombre Ns de fenêtres d'émission consécutives d'un premier cycle ou ronde, <B>(b)</B> comptabiliser, pendant le cycle de Ns fenêtres les messages reçus des étiquettes électroniques pour déterminer le nombre ni d'identifications, le nombre n de fenêtres ou cases vides et le nombre nc collisions, arrêter le procédé si nc <B≥ 0</B> ou passer<B>à</B> l'étape si nc:;,-O, <B>(d)</B> calculer un nombre Nsl de fenêtres d'émission pour le cycle suivant en fonction des valeurs de Ns, ni, et nc, (e) retourner<B>à</B> l'étape (a) avec Ns <B≥</B> Nsi calculé. Dans chaque étiquette électronique, le procédé comprend, en outre, les étapes suivantes consistant<B>à :</B> réceptionner le nombre Ns de fenêtres<B>à</B> chaque cycle ou ronde, choisir aléatoirement une fenêtre d'émission parmi Ns, (o) émettre un message pendant la durée de la fenêtre choisie, <B>(p)</B> attendre un message en provenance du dispositif d'interrogation-lecture-enregistrement, <B>(q)</B> réceptionner l'accusé-réception du message émis du dispositif d'interrogation-lecture-enregistrement en l'absence de collision, (r) retourner<B>à</B> l'étape (m) en cas de défaut d'accusé- reception, c'est-à-dire en cas de collision ou fenêtre vide.
procédé qui vient d'être décrit succinctement sera appelé procédé d'identification par rondes adaptatives. procédé permet d'adapter le nombre Nsi de fenêtres d'émission pour le cycle suivant aux valeurs de Ns, n. n, et nc du cycle qui vient de se terminer. procédé d'identification par rondes adaptatives améliore considérablement le temps moyen d'acquisition une étiquette et,<B>à</B> cet effet, des simulations ont montré que ce temps moyen est par exemple<B>8 à</B> millisecondes par le procédé d'identification par rondes adaptatives alors qu'il est de<B>à</B> <B>0</B> millisecondes pour les autres procédés non déterministes connus<B>à</B> ce jour. Ce temps moyen d'acquisition peut encore être réduit<B>à</B> <B>5-6</B> millisecondes si le procédé prévoit de passer<B>-</B> la fenêtre suivante dès la détection d'une fenêtre vide ou avec collision.
Cependant, ce procédé par rondes adaptatives ne permet pas de détecter<B>à coup</B> sûr deux étiquettes electroniques qui émettent exactement au même moment. Ceci peut donner lieu<B>à</B> des situations où une étiquette electronique se croit identifiée par l'accusé-réception alors que ce dernier était destiné<B>à</B> une autre etiquette électronique.
Un but de la présente invention est donc, dans un système d'identification d'étiquettes électroniques selon un protocole non-déterministe, notamment du type <B>à</B> rondes adaptatives, de mettre en oeuvre un procédé pour sélectionner une étiquette électronique parmi plusieurs étiquettes électroniques émettant simultanément.
Ce but est atteint en sélectionnant en fonction de l'amplitude des signaux reçus par les étiquettes electroniques selon les étapes du procédé ci-après.
Dans un système d'identification d'étiquettes electroniques apposées sur des produits<B>à</B> l'aide 'un dispositif électronique d'interrogation-lecture- enregistrement, les étiquettes électroniques le dispositif électronique étant chacun capable d'émettre de recevoir des messages selon un protocole type non-déterministe, l'invention concerne un procédé d'identification d'étiquettes électroniques caractérisé en ce 'il comprend les étapes suivantes consistant <B>à :</B> (a) mesurer et coder, dans chaque étiquette électronique, l'amplitude des signaux messages reçus dispositif électronique<B>;</B> <B>(b)</B> émettre le code d'amplitude obtenu par 'étape (a) dans message envoyé par chaque étiquette électronique lors de sa fenêtre d'émission<B>-</B> (c) détecter, dans le dispositif électronique, un -message envoyé par une étiquette électronique et<B>y</B> reconnaitre le code d'amplitude<B>;</B> <B>(d)</B> émettre, par le dispositif électronique, un message contenant au moins le code d'amplitude reconnu par l'étape (c)<B>;</B> (e) reconnaître, dans les étiquettes électroniques ayant émis lors de la fenêtre d'émission cours, le code d'amplitude émis par le dispositif electronique lors de l'étape<B>(d),</B> et <B>(f)</B> comparer, dans les étiquettes électroniques ayant <I>émis</I> lors de la fenêtre démission en cours, le code d'amplitude reconnu par l'étape (e)<B>à</B> celui obtenu lors de l'étape (a), et <B>-</B> en d'identité, arrêter l'émission de messages par l'étiquette électronique concernée, ou <B>-</B> dans le cas contraire, poursuivre<B>1</B> émission de messages par l'étiquette électronique concerné lors de la ronde suivante.
Pour mettre en oeuvre le procédé, au moins 'étiquette électronique doit être modifiée pour inclure outre les moyens connus<B>:</B> <B>-</B> des moyens pour mesurer et coder l'amplitude des signaux des messages reçus du dispositif électronique de manière<B>à</B> obtenir un code d'amplitude <B>-</B> des moyens pour émettre le code d'amplitude CA <B>;</B> <B>-</B> des moyens pour reconnaître, dans les messages reçus par les étiquettes électroniques, le code d'amplitude émis par le dispositif électronique, et moyens pour comparer le code CA de l'étiquette électronique concernée et le code d'amplitude reçu par lletiquette et pour fournir un signal d'arrêt d'émission des messages par l'étiquette en cas d'identité ou un signal de maintien de l'émission des messages par l'étiquette en cas d'absence 'identité. D'autres caractéristiques et avantages de la présente invention apparaîtront<B>à</B> la lecture de description suivante d'un exemple particulier de réalisation, ladite description étant faite en relation avec les dessins joints dans lesquels<B>:</B> <B>-</B> la figure<B>1</B> est un schéma fonctionnel<B>d</B> une étiquette électronique sans contact et d'un dispositif d'interrogation-lecture-enregistrenent d'une telle étiquette électronique auxquels s'applique le procédé selon l'invention, <B>-</B> la figure 2 est un diagramme montrant les différentes étapes du procédé d'identification par rondes adaptatives, figure<B>3</B> est un diagramme montrant déroulement du procédé d'identification par rondes adaptatives dans le de cent étiquettes électroniques, <B>-</B> la figure 4 est un diagramme illustrant les differentes étapes du procédé selon l'invention. L'invention sera décrite dans son application<B>à</B> un systeme d'identification d'étiquettes électroniques par rondes adaptatives mais elle s'applique<B>à</B> tout système d'identification non déterministe.
Une étiquette électronique sans contact<B>10</B> comprend par exemple (figure<B>1),</B> une antenne 12 constituée d'un circuit accordé qui comprend un enroulement d'induction 14 et un condensateur<B>16.</B> La fréquence<B>d</B> 'accord Fo l'antenne 12 est, par exemple, de<B>13,56</B> Mégahertz.
Ce circuit accordé de l'antenne est connecté a différents circuits qui réalisent chacun une fonction particulière. Ainsi, un circuit 24 réalise la fonction de redressement double alternance du signal aux bornes du circuit accordé, par exemple, par un pont<B>à</B> diodes <B>8.</B> Ce circuit de redressement 24 est suivi d'un condensateur de filtrage<B>26</B> du signal redressé qui fournit la tension d'alimentation Vdd de tous les autres circuits de l'étiquette électronique, notamment ceux représentés dans le rectangle<B>10</B> de la figure<B>1.</B> Un circuit<B>18</B> réalise la fonction dite Horloge et la synchronisation<B>de</B> cette dernière<B>à</B> partir de la fréquence Fo. Les signaux<B>à</B> différentes fréquences fournis par ce circuit Horloge<B>18</B> sont appliqués aux autres circuits de l'étiquette représentés ou non sauf <B>à</B> l'antenne 12 et au circuit de redressement 24.
Le circuit 20 réalise la fonction de démodulation et de décodage des signaux qui modulent le signal<B>à</B> fréquence porteuse FO, signaux qui constituent 'information reçue par l'étiquette.
Les informations relatives au produit auquel 'étiquette est associée sont enregistrées dans mémoire 22 qui est adressable par un circuit 'enregistrement-lecture <B>30.</B>
circuit d'enregistrement-lecture <B>30</B> est sous le contrôle des signaux détectés et décodés par le circuit et fournit des signaux qui sont appliqués<B>à</B> circuit de synthèse des messages<B>32.</B>
messages fournis par le circuit de synthèse<B>32</B> sont appliqués<B>à</B> un circuit de modulation de charge <B>d</B> antenne qui a été représenté schématiquement par circuit<B>28</B> et par un interrupteur<B>38</B> commandé par le circuit<B>28.</B> Une résistance de charge<B>36</B> a éte représentée en série avec l'interrupteur<B>38.</B>
Le dispositif d'interrogation-lecture-enregistrement l'étiquette<B>10</B> comprend par exemple de manière connue une antenne 42 constituée d'un circuit accordé comprend un enroulement d'induction 44 et un condensateur<B>66,</B> la fréquence d'accord étant Fc). Les deux antennes 12 et 42 sont couplées magnétiquement comme cela est représenté par la flèche 46.
L'antenne 42 est alimentée par des signaux électriques <B>à</B> la fréquence porteuse Fo qui sont modulés par signaux numériques basse fréquence véhiculant l'information<B>à</B> transmettre<B>à</B> l'étiquette<B>10.</B> signaux électriques modulés sont élaborés par un modulateur<B>50</B> qui reçoit, d'une part, un signal<B>à</B> la fréquence Fo d'un oscillateur 48 et les signaux de modulation d'un générateur de messages<B>52.</B> Les signaux de sortie du modulateur<B>50</B> sont appliqués<B>à</B> un amplificateur de puissance 54 dont la borne de sortie est directement connectée<B>à</B> l'antenne 42.
signaux reçus par l'antenne 42 sont appliqués<B>à</B> un circuit de réception<B>56</B> qui réalise leur détection, demodulation et décodage. Les signaux décodés sont appliqués<B>à</B> un microprocesseur<B>58</B> qui les interprète et fournit les signaux de commande du générateur de messages<B>52.</B>
procédé d'identification des étiquettes électroniques selon un protocole non déterministe type<B>à</B> rondes adaptatives sera décrit en relation avec un ensemble comprenant des étiquettes électroniques type de celles décrites<B>à</B> l'aide de la figure<B>1</B> et un dispositif d'interrogation également décrit<B>à</B> l'aide figure<B>1.</B>
Après un début (rectangle<B>60),</B> le procédé comprend etapes suivantes consistant<B>à :</B> (a) indiquer aux étiquettes électroniques le nombre Ns de fenetres ou créneaux d'émission consécutives d'un premier cycle ou ronde (rectangle<B>62),</B> <B>(b)</B> comptabiliser, pendant le cycle de Ns fenêtres, les messages reçus des étiquettes électroniques pour déterminer le nombre ni d'identifications, le nombre nv de fenêtres ou cases vides et le nombre n. de collisions (rectangle 64), (c) arrêter le procédé si n,<B≥ 0</B> (rectangle<B>68)</B> ou passer l'étape<B>(d)</B> si nc:; O, <B>(d)</B> calculer un nombre Nsi de fenêtres d'émission pour le cycle suivant en fonction des valeurs Ns, ni, n, et nc (rectangle<B>70),</B> (e) retourner<B>à</B> l'étape (a) avec Ns calculé (rectangle<B>62).</B>
La figure<B>3</B> illustre les étapes du procedé selon l'invention dans le cas où<B>N=100</B> et Ns=32.
Le premier cycle ou la première ronde comprend trente- deux fenêtres (étape (a et eu égard au fa que<B>N=100</B> est beaucoup plus grand que Ns=32, nombre de collisions sera par exemple nc=27, avec ni=4 identifications et une fenêtre vide (n,= qui est comptabilisé par l'étape<B>(b).</B>
Comme<B>f</B> il<B>y</B> a passage<B>à</B> l'étape<B>(d)</B> qui consiste<B>à</B> calculer une valeur de Nsi en fonction de Ns=32, nc=27, ni=4 et n,=l, ce qui donne Ns=101 pour Nr=96 étiquettes électroniques restant<B>à</B> identifier.
Ce nombre Ns=101 est indiqué aux étiquettes électroniques restant<B>à</B> identifier (étape (a)), ces dernières choisissant aléatoirement d'émettre dans une fenêtre parmi<B>loi.</B>
Ceci conduit<B>à</B> une deuxième étape<B>(b)</B> dans laquelle on comptabilise ni=38 identifications, nc=22 collisions et nv=11 fenêtres vides. Le calcul de la deuxième étape<B>(d)</B> conduit<B>à</B> Ns=52, nombre qui est indiqué aux étiquettes électroniques restant<B>à</B> identifier<B>(3</B> ème étape (a)<B>) ,</B> ces dernières choisissant aléatoirement d'émettre dans une fenêtre parmi<B>52.</B>
La comptabilisation de la troisième étape<B>(b)</B> détermine les valeurs de ni=17, nc=15 et n,=20 qui permettent de calculer un nouvel Ns=35 (3éme étape pour un quatrième cycle ou ronde.
Ce quatrième cycle permet d'identifier ni= étiquettes et de comptabiliser nc=12 collisions et n<B≥11</B> fenêtres vides, ce qui donne un nouvel Ns=30 pour le cinquième cycle.
ce cinquième cycle conduit<B>à</B> ni=11, n,=8 n'=11, soit un nouvel Ns=19 pour le sixième cycle.
sixième cycle conduit<B>à</B> ni=7, n,=S et<B≥7,</B> soit un nouvel Ns=12 pour le septième cycle.
septième cycle conduit<B>à</B> ni=3, n,=3 et<B≥6,</B> soit un nouvel Ns=8 pour le huitième cycle.
huitième cycle conduit<B>à</B> ni=l, nc=3 et =4, soit un nouvel Ns=8 pour le neuvième cycle.
neuvième cycle conduit<B>à</B> ni=7, n,=O et =j.
Comme il n'y a pas de collision, le procédé passe<B>à</B> 'étape (c) de fin du processus (rectangle<B>68).</B>
étapes du procédé qui viennent d'être décrites correspondent<B>à</B> un fonctionnement particulier des etiquettes électroniques dont les étapes suivantes consistent<B>à :</B> (m) réceptionner le nombre Ns de fenêtres<B>à</B> chaque cycle ou ronde, (n) choisir aléatoirement une fenêtre d'émission parmi Ns, (o) émettre un message pendant la durée de la fenêtre choisie, <B>(p)</B> attendre un message en provenance du dispositif d'interrogation-lecture-enregistrement, réceptionner l'accusé-réception du message émis du dispositif d'interrogation/lecture/enregistrement en <B>1</B> absence de collision, (r) retourner<B>à</B> l'étape (m) en cas de défaut laccusé- réception, c'est-à-dire en cas de collision.
Le nombre Ns a été défini comme déterminant nombre de fenêtres d'émission dans un cycle ou ronde chaque debut de fenêtre correspondant<B>à</B> une durée aléatoire comptée<B>à</B> partir du début du cycle.
Dans l'exemple décrit en relation avec la figure<B>3,</B> on a supposé que cette durée aléatoire était comptée en nombre de fenêtres, ce qui signifie que les étiquettes electroniques émettent au début de la fenêtre choisie aléatoirement. Ce fonctionnement conduit<B>à</B> une procédure didentification de durée égale au moins<B>à</B> <B>d</B> si<B>d</B> est la durée fixe d'une fenêtre. Cette durée totale peut être réduite si l'on tient compte que l'on peut abréger la durée des fenêtres vides ou avec collisions en passant<B>à</B> la fenêtre suivante dès leur détection.
cet effet, le dispositif d'interrogation peut être prévu pour émettre un signal de passer<B>à</B> fenêtre suivante dès la fin d'une identification d'une étiquette ou dès qu'il a détecté une lision ou fenêtre vide.
Cependant, il se peut que, lorsqu'une étiquette a été identifiée dans une fenêtre, il existe d'autres étiquettes qui ont émis pendant cette fenêtre mais qui n'ont pas été prises en compte car leur signal était trop faible pour être détecté. D'ailleurs, si leur signal avait été détecté, la fenêtre aurait été classée avec collisions. Ces étiquettes non détectées reçoivent du dispositif electronique un message d'identification comme si elles avaient été identifiées, de sorte qu'elles n'émettront lors de la ronde suivante et ne seront jamais identifiées.
Pour pallier ce problème, l'invention propose que tous les messages envoyés par les étiquettes contiennent un code représentatif de l'amplitude du signal reçu du dispositif électronique, ce code permettant<B>à</B> 'étiquette prise en compte de se reconnaître lorsqu'elle le reçoit en retour du dispositi electronique et ainsi de ne plus participer aux rondes suivantes. Par contre, les autres étiquettes qui n' pas été prises en compte reçoivent un code d'amplitude qui n'est pas le leur et continuent de participer<B>à</B> ronde suivante.
Pour obtenir ce fonctionnement, le procédé selon l'invention comprend les étapes suivantes consistant <B>à :</B> (a) mesurer dans chaque étiquette électronique l'amplitude des signaux des messages reçus et coder ensuite cette amplitude en un code binaire CA plusieurs chiffres, par exemple quatre.
Ce code CA est représentatif du champ magnétique électromagnétique créé par l'antenne du dispositif électronique au niveau de l'antenne de chaque étiquette électronique. Ce champ peut être faible du fait de l'éloigne-ment de l'étiquette électronique mais aussi du fait que l'étiquette électronique est proche mais son couplage avec l'antenne du dispositif est mauvais<B>-</B> <B>(b)</B> émettre le code d'amplitude CA obtenu<B>à</B> l'étape (a) dans le message envoyé par chaque étiquette électronique lors de sa fenêtre d'émission<B>;</B> (c) détecter, dans le dispositif électronique, un message envoyé par une étiquette électronique et<B>y</B> reconnaître le code d'amplitude CA <B>;</B> ce code CA correspondra<B>à</B> l'amplitude la plus grande parmi toutes les étiquettes de la fenêtre d'émission, les codes des autres étiquettes non détectées correspondant<B>à</B> des amplitudes très faibles puisqu'elles non pas été détectées en col ision <B>;</B> <B>(d)</B> emettre, par le dispositif électronique, un message contenant au moins le code<B>d</B> amplitude CA reconnu lors de l'étape (c) dans le message envoyé par l'étiquette détectée<B>;</B> (e) reconnaître, dans les étiquettes électroniques ayant émis lors de la fenêtre d'émission en cours, le code 'amplitude CA contenu dans le message émis par le dispositif électronique lors de l'étape <B>(d)</B> comparer le code d'amplitude CA contenu dans le message envoyé par le dispositif électronique a celui obtenu lors de l'étape (a), et <B>-</B> en cas d'identité, arrêter l'émission des messages par<B>1</B> étiquette électronique qui a été détectée ou, <B>-</B> dans le cas contraire, maintenir l'émission des messages par l'étiquette électronique lors de la ronde suivante.
Les etapes qui viennent d'être décrites ont pour effet<B>:</B> <B>-</B> d'arrêter l'émission de l'étiquette électronique dont le message a été détecté pendant une fenêtre d'émission, <B>-</B> de maintenir, pour la ronde suivante, l'émission de messages par les autres étiquettes qui n'ont pas été détectées en collision pendant cette fenêtre d'émission, <B>-</B> d'être certain que l'étiquette électronique dont on a arrêté l'émission des messages est bien celle qui a été détectée le dispositif électronique, <B>-</B> d'être certain de détecter toutes les étiquettes électroniques présentes car les étiquettes ayant des signaux ibles seront détectées au cours la ou des rondes suivantes.
En d'autres termes, ce sont des étiquettes électroniques qui déterminent elles-mêmes 'elles ont été détectées ou non en fonction du résultat de la comparaison effectuée dans chaque étiquette. Ainsi, l'étiquette électronique qui a été détectee cessera d'émettre au cours des rondes suivantes tandis que les étiquettes électroniques non détectées continueront<B>à</B> émettre cours de la ronde suivante.
Pour mettre en oeuvre le procédé de l'invention, l'étiquette électronique doit être modifiée pour mesurer<B>1</B> amplitude du signal reçu, coder son amplitude CA, émettre le code CA, reconnaître un code CA réémis par le dispositif électronique et le comparer au code CA codé dans l'étiquette.
Le schéma de la figure<B>1</B> peut, par exemple, être modifié, ce qui concerne l'étiquette<B>10,</B> de la manière suivante.
L'amplitude du signal reçu du dispositif électronique 40 est mesuré et codé dans un circuit<B>80</B> et le code CA qui est obtenu est émis par l'intermédiaire des circuits<I>t</I><B>28</B> et<B>38.</B> Le code d'amplitude reçu du dispositif électronique est reconnu par le circuit 20 et compare, dans un comparateur<B>82,</B> au code CA. Le signal résultant de la comparaison est utilisé pour bloquer non le circuit<B>28.</B>
Le procède a été décrit en utilisant une étiquette électronique selon un schéma modifié pour mesurer l'amplitude électronique d'un signal reçu, amplitude reflétant l'intensité du champ magnétique<B>ou</B> électromagnétique au niveau de l'antenne de l'étiquette électronique ou reflétant le coefficient de couplage magnétique entre l'antenne de l'étiquette électronique et celle du dispositif électronique. Cependant, le procédé de l'invention peut être mis en oeuvre en utilisant tout dispositif de mesure de l'intensité du champ magnétique ou du couplage magnétique au niveau de l'étiquette.
on peut aussi mesurer un signal particulier émis par le dispositif électronique. ce signal peut être constitué par une modulation particulière (amplitude, fréquence) <B>ou</B> un code<B>ou</B> une combinaison des deux, particulièrement adapté la mesure du coefficient de couplage<B>ou</B> de la distance entre le dispositif électronique et l'étiquette électronique, ou encore toute autre grandeur physique permettant de distinguer l'étiquette concernée.

Claims (1)

  1. R<B>E</B> V<B>E N D 1 C A</B> T<B>1 0<I>M S</I></B> <B>1.</B> Procédé d'identification d'étiquettes électroniques <B>(10)</B> apposées sur des produits<B>à</B> l'aide d'un dispositif d'interrogation-lecture-enregistrement (40) les étiquettes électroniques et le dispositif électronique étant chacun capable d'émettre et de recevoir des messages selon un protocole du type non-déterministe, ledit procédé étant caractérisé en ce qu'il comprend étapes suivantes consistant<B>à :</B> (a) mesurer et coder<B>(80),</B> dans chaque étiquette électronique<B>(10),</B> l'amplitude des signaux des messages reçus du dispositif électronique de manière<B>à</B> obtenir un code d'amplitude (CA) <B>;</B> <B>(b)</B> émettre<B>(32, 28, 38) le</B> code d'amplitude (CA) obtenu par l'étape (a) dans le message envoyé par chaque étiquette électronique lors de sa fenêtre d'émission<B>;</B> (c) détecter<B>(56),</B> dans le dispositif électronique, un message envoyé par une étiquette électronique et<B>y</B> reconnaître le code d'amplitude (CA) <B>;</B> <B>(d)</B> émettre<B>(50,</B> 54), par le dispositif électronique <B>0),</B> un message contenant au moins le code d'amplitude (CA) reconnu par l'étape (c)<B>;</B> reconnaître (20), dans les étiquettes électroniques ayant émis lors de la fenêtre d'émission cours, le code d'amplitude (CA) émis par le dispositif électronique lors de l'étape<B>(d),</B> et comparer<B>(82),</B> dans les étiquettes électroniques ayant émis lors de la fenêtre d'émission en cours, le code d'amplitude reconnu par l'étape (e)<B>à</B> celui obtenu (CA) lors de l'étape (a), et cas d'identité, arrêter l'émission de messages par l'étiquette électronique concernée, ou <B>-</B> dans le cas contraire, poursuivre l'émission de messages par l'étiquette électronique concerné lors de ronde suivante. <B>.</B> Système d'identification d'étiquettes électroniques <B>(10)</B> apposées sur des produits<B>à</B> l'aide d'un dispositif <B>d</B> interrogation-lecture-enregistrement (40), étiquettes électroniques et le dispositif électronique étant chacun capable d'émettre et de recevoir messages selon un protocole du type non-déterministe caractérisé en ce que chaque étiquette électronique comprend<B>:</B> <B>-</B> des moyens<B>(80)</B> pour mesurer et coder l'amplitude signaux des messages reçus du dispositif électronique manière<B>à</B> obtenir un code d'amplitude (CA) <B>;</B> <B>-</B> des moyens<B>(32, 28, 38,</B> 12) pour émettre le code d'amplitude (CA) <B>;</B> <B>-</B> des moyens (20) pour reconnaître, dans les messages reçus par les étiquettes électroniques, le code <B>d</B> amplitude émis par le dispositif électronique, et <B>-</B> des moyens<B>(82)</B> pour comparer le code (CA) de <B>1</B> étiquette électronique concernée et le code d'amplitude reçu par l'étiquette et pour fournir un signal d'arrêt d'émission des messages par l'étiquette en cas d'identité ou un signal de maintien de l'émission des messages par l'étiquette en cas 'absence d'identité. <B>.</B> Système selon la revendication 2, caractérisé en ce que les codes d'amplitude (CA) sont représentatifs de <B>1</B> intensité du champ magnétique ou électromagnétique au niveau de l'étiquette électronique. 4. Système selon la revendication 2, caractérisé en ce les codes d'amplitude (CA) sont représentatifs du couplage magnétique entre l'antenne (42) du dispositi électronique et l'antenne (12) de l'étiquette electronique. Système selon la revendication 2, caractérisé en les codes d'amplitude (CA) correspondent<B>à</B> signal particulier émis par le dispositif électronique Système selon la revendication<B>5,</B> caractérisé en le signal particulier est obtenu par une modulation signal émis par le dispositif électronique (40). <B>.</B> Système selon la revendication<B>5</B> ou<B>6,</B> caractérisé en ce que le signal particulier est obtenu par un code émis par le dispositif électronique (40).
FR0000188A 2000-01-07 2000-01-07 Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe Pending FR2803673A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0000188A FR2803673A1 (fr) 2000-01-07 2000-01-07 Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe
AU31848/01A AU3184801A (en) 2000-01-07 2001-01-05 Method for identifying electronic labels by amplitude discrimination of signals in a non-deterministic protocol
PCT/FR2001/000040 WO2001050408A1 (fr) 2000-01-07 2001-01-05 Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0000188A FR2803673A1 (fr) 2000-01-07 2000-01-07 Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe

Publications (1)

Publication Number Publication Date
FR2803673A1 true FR2803673A1 (fr) 2001-07-13

Family

ID=8845699

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0000188A Pending FR2803673A1 (fr) 2000-01-07 2000-01-07 Procede d'identification d'etiquettes electroniques par discrimination d'amplitude des signaux dans un protocole non-deterministe

Country Status (3)

Country Link
AU (1) AU3184801A (fr)
FR (1) FR2803673A1 (fr)
WO (1) WO2001050408A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5557085A (en) * 1992-01-20 1996-09-17 Rso Corporation N.V. Method and device for electronic identification
WO1998032092A1 (fr) * 1997-01-17 1998-07-23 Integrated Silicon Design Pty. Ltd. Systeme de lecture de plusieurs etiquettes
WO1999049335A1 (fr) * 1998-03-23 1999-09-30 Atmel Corporation Procede de communication entre une pluralite d'unites distantes et une unite de commande

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5557085A (en) * 1992-01-20 1996-09-17 Rso Corporation N.V. Method and device for electronic identification
WO1998032092A1 (fr) * 1997-01-17 1998-07-23 Integrated Silicon Design Pty. Ltd. Systeme de lecture de plusieurs etiquettes
WO1999049335A1 (fr) * 1998-03-23 1999-09-30 Atmel Corporation Procede de communication entre une pluralite d'unites distantes et une unite de commande

Also Published As

Publication number Publication date
AU3184801A (en) 2001-07-16
WO2001050408A1 (fr) 2001-07-12

Similar Documents

Publication Publication Date Title
EP1232471B1 (fr) Procede d&#39;identification d&#39;etiquettes electroniques par rondes adaptatives
EP0586492B1 (fr) Systeme d&#39;identification automatique d&#39;objets ou d&#39;individus par interrogation a distance
EP1045325B1 (fr) Détection de distance entre un transpondeur électromagnetique et une borne
EP0476026B1 (fr) Procede et dispositif de comptabilisation et de controle d&#39;articles
FR2741979A1 (fr) Procede d&#39;interrogation a distance d&#39;etiquettes station et etiquette pour sa mise en oeuvre
EP0876654B1 (fr) Dispositif d&#39;echange d&#39;informations sans contact avec une etiquette electronique
FR2954550A1 (fr) Procede de protection dans une communication radiofrequence sans contact.
FR2693294A1 (fr) Appareil de traitement de données sans contact.
EP0932051B1 (fr) Système de communication électronique entre une station de base et des transpondeurs
CA2191794C (fr) Circuit d&#39;alimentation et de modulation pour une etiquette interrogeable a distance
FR2803673A1 (fr) Procede d&#39;identification d&#39;etiquettes electroniques par discrimination d&#39;amplitude des signaux dans un protocole non-deterministe
EP1062622B1 (fr) Systeme et procede pour realiser des fonctions particulieres dans des etiquettes sans contact
FR2809515A1 (fr) Procede de detection d&#39;emissions simultanees d&#39;etiquettes electroniques
JP2005515739A (ja) 電子ラベルを用いた通信システム及び方法
EP1066585B1 (fr) Procede d&#39;ecriture simultanee d&#39;un message commun dans des etiquettes electroniques sans contact
EP0957442B1 (fr) Système d&#39;identification électronique d&#39;une pluralité de transpondeurs
EP1538557A2 (fr) Modulation résistive et capacitive dans un transpondeur électromagnétique
FR2788858A1 (fr) Maintien d&#39;un canal avec anticollision dans un systeme d&#39;identification electronique
EP1862945B1 (fr) Dispositif d&#39;identification électronique ou transpondeur muni de deux antennes accordées à des fréquences différentes
FR2800186A1 (fr) Systeme de gestion de produits portant des etiquettes electroniques sans contact
EP0524081B1 (fr) Système de communication entre un dispositif émetteur/récepteur interrogateur et un dispositif émetteur/récepteur répondeur
FR2780231A1 (fr) Procede d&#39;ouverture de dialogue entre une etiquette electronique sans contact et un dispositif d&#39;interrogation/ lecture/ecriture a distance
FR2776409A1 (fr) Systeme et procede d&#39;identification de produits par identifiant aleatoire