WO1999049409A1 - Systeme et procede d'identification de produits par identifiant aleatoire - Google Patents

Systeme et procede d'identification de produits par identifiant aleatoire Download PDF

Info

Publication number
WO1999049409A1
WO1999049409A1 PCT/FR1999/000455 FR9900455W WO9949409A1 WO 1999049409 A1 WO1999049409 A1 WO 1999049409A1 FR 9900455 W FR9900455 W FR 9900455W WO 9949409 A1 WO9949409 A1 WO 9949409A1
Authority
WO
WIPO (PCT)
Prior art keywords
ida
random
random code
code
interrogation device
Prior art date
Application number
PCT/FR1999/000455
Other languages
English (en)
Inventor
Pierre Pic
Original Assignee
Gemplus
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 filed Critical Gemplus
Publication of WO1999049409A1 publication Critical patent/WO1999049409A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Definitions

  • the present invention relates to electronic labeling of products using labels each consisting of an electronic circuit placed on a support adhering to the product to be identified. It relates more particularly to a system and method which makes it possible to identify with such labels all the products located in the field of an interrogation device whatever the number of products in the field and to then dialogue.
  • Products particularly those of mass consumption, are identified by bar codes which are read and analyzed at the time of checkout so as to automatically determine the price using a computer system. These bar codes are printed on the product packaging and define, for example, the name of the manufacturer and the type of product. These bar codes have a purely passive role and cannot be used to control the payment of the product, the expiration dates, the state of stocks, the theft, etc ...
  • active electronic labels consisting of a miniature electronic circuit (or electronic chip) carried by a support adhering to the product to be identified. These labels can be interrogated remotely by an interrogation and reading device and respond with appropriate messages.
  • These electronic labels record a number or code identifying the type of product such as identical rusk package, identical butter wafer ... as well as other codes indicating the expiry date, the name of the manufacturer, etc ....
  • anti collision To be able to identify and count the products of the same type located in the field of an interrogation and reading device, it is necessary to discriminate the responses coming from the same product by a process or system called anti collision. Indeed, the interrogation carried out by the reading device challenges all the identical labels located in the field and the response of the latter can occur at the same time, hence collision and impossibility of reading.
  • the tags respond simultaneously from an instant or synchronization top determined by the reading device and each provide their identification number or identifier according to a particular coding which makes it possible to detect the collision.
  • An iterative algorithm implemented by the reading device makes it possible to identify each label and thus to know the list of identifiers.
  • This system has the disadvantage of only working with identifiers which are all different and can therefore hardly be used in applications such as mass distribution.
  • the tags respond from a synchronization top that defines the start of a long time window during which the reader receives the responses from the tags.
  • Each label responds after a random duration from the synchronization signal by transmitting its identifier to the reading device.
  • the reading device "inhibits" or "turns off” each label to prevent it from responding a second time during a second interrogation.
  • the reading device knows the list of all the products corresponding to the same identifier as soon as the reading device no longer receives a response to its interrogations.
  • This system makes it possible to operate with identical identifiers but it is not possible to interact with each label in a unique manner after having recognized it.
  • the object of the present invention is therefore to implement a system and method for identifying products of the electronic label type which makes it possible to identify identical products in the detection field of a reading device and then to dialogue with each electronic label of the identified product.
  • each electronic label to the device for reading a random code in response to an interrogation of the latter, this random code then being used to identify the product individually during the entire duration of the relative transaction. to this product.
  • these transmissions of random codes can be synchronous or asynchronous.
  • the length of this random code is determined according to the number of products identical which can be identified and this length can therefore be different from one product to another.
  • the ambiguity resulting from the transmission of two identical random codes can be resolved by the use of an additional identification code in the case of an asynchronous transmission.
  • the invention therefore relates to a system for identifying a number n of products using electronic labels adhering to each product and interrogable remotely by an interrogation device, each electronic label comprising at least one memory for recording a product identification code ID, a transceiver for receiving information from the interrogation device and transmitting the identification code to said interrogation device, and the interrogation device comprising a transceiver for simultaneously transmitting to the n labels of the interrogation signals and receive said identification codes of the labels and a microprocessor to analyze the identification codes received and thus identify the n products, characterized in that: - each label further comprises a generator IDA n random codes with N digits and a memory for storing said random code l DA n . said random code being at least transmitted to said interrogation device at the latter's request, and
  • said interrogation device further comprises a memory for storing the random ID codes transmitted by the electronic tags and thus identify by this random code each product among n products.
  • each label further comprises a generator of random durations for defining pauses during which the electronic label does not transmit said random code from an instant determined by said device d 'interrogation.
  • the invention also relates to a method for implementing the system, characterized in that it comprises the following steps consisting in:
  • the method may further comprise the following additional steps consisting in:
  • FIG. 1 is a diagram showing the system according to the invention
  • FIG. 2 is a time diagram showing the chronological sequence of the interrogation and of the responses to the interrogation in an asynchronous response system
  • - Figure 3 is a diagram illustrating a response discrimination algorithm
  • - Figure 4 is a diagram illustrating a response discrimination algorithm to obtain perfect discrimination.
  • the invention will be described in the case of an asynchronous response system but it is also applicable to a synchronous response system.
  • an interrogation and reading device 10 provided with a transmit-receive antenna 12, a keyboard 16 and a dial 14, the assembly being under control of an operator not shown.
  • the operator places the device 10 in front of a shelving unit 18 in which are stored products 20 of different types: packets of rusks, packets of cut bread, etc.
  • Each product 20 is provided with an electronic label 22 comprising a transmission-reception antenna, not shown.
  • Each electronic label 22 mainly comprises a microprocessor and at least one register which contains various codes allowing, for example:
  • this register is provided for recording an IDA random code with N digits which is calculated by the microprocessor according to a conventional program. According to the invention, this register can also be provided for recording the value N.
  • the microprocessor Being a system with asynchronous responses, the microprocessor is intended to calculate not only a random code IDA but also, as is known, a random duration d at the end of which the label will transmit its response to the interrogation.
  • the antenna 12 emission-reception diagram is designed to cover all the shelving 18 with an electromagnetic field, which makes it possible to interrogate all the labels 22 of this shelving.
  • the interrogation device 10 comprises at least one microprocessor which performs, according to determined programs, a certain number of operations according to the choices defined by the operator. Certain operations are known in the prior art but others are specific to the present invention and will be described below in relation to FIGS. 2, 3 and 4.
  • the first operation or step consists in starting the device for question 10, which 8
  • step 30 (FIG. 2) of initialization POR of the interrogation device 10 and of the labels 22 "illuminated" by the radiation of the antenna 12.
  • This step 30 triggers in each label a second step 32 consisting in calculating a random identification code lOh ⁇ for label 1, 1DA 2 for label 2 up to IDA n for the order label n.
  • This IDA code is recorded in the register provided for this purpose.
  • This step 32 triggers, in addition, in each label the start of a generator of random durations, duration during which the label transmits no message hence the term pause of random duration.
  • the generator of random durations can be produced by calculating a random number using the microprocessor, this number then being recorded in a sensor / down counter which supplies a signal when it occurs at the zero value for example.
  • This random duration generator can successively provide random durations of breaks.
  • the third step 34 consists in the interrogation device 10 transmitting a TOP synchronization signal to all the labels 1 to n, which starts the countdown. As soon as one of the pause generators provides a signal, it transmits to the interrogation device 10 at least the random code IDA (step 36).
  • the labels of order 1, 2, ... n will respectively transmit the codes IDA ⁇ , IDA 2 , ... IDA-n only at times d 1 # d 2 , •••• / n after the appearance of the TOP synchronization signal.
  • IDA,, IDA 2 , • • •, IDA n codes will be retransmitted again after the second pause, for example after a pause of 2 for the order label 2, pause of 2 which corresponds to a second cycle of random breaks, a cycle which is for example initialized in each label by the transmission of the IDA code.
  • These IDA codes are received by the interrogation device 10 and are recorded in a memory provided for this purpose (step 38) so that each corresponding label could be re-interrogated separately using this code.
  • IDA codes that have already been received and saved are no longer taken into account.
  • the identification operation is completed.
  • the system can be provided for simultaneously transmitting the product identification code ID as indicated in FIG. 2.
  • steps 30, 34 and 38 are performed by the interrogation device 10 while steps 32 and 36 are performed by all of the n labels.
  • the device 10 has identified each label by an IDA code, associated or not with an identifier ID of the product and it can therefore continue to interrogate each label separately with the corresponding IDA code to read other information such as expiration date or to record in the label other information such as a muting code.
  • IDA code associated or not with an identifier ID of the product
  • the invention provides for choosing a number N such that the 10 number of possible random codes is very high compared to the number n of tags to be interrogated. It is therefore very unlikely that two identical IDAs will also be transmitted at the same time d.
  • this number N of the digits of the random code IDA can vary from one application to another.
  • the number N can be determined once and for all at the time of manufacture of the label according to determined criteria. It can also be determined at each interrogation sequence by the operator as a function, for example, of an estimate of the number of labels to be interrogated.
  • N Another way to choose N is to carry out several successive interrogation tests with increasing values of N until no longer obtain identical IDA codes.
  • the invention proposes to add a so-called recurrence identifier IDR which indicates the number of transmissions carried out by a label.
  • each label Upon receipt of the POR signal by each label (step 40), the latter calculates the random number IDA and starts the generator of random durations.
  • each label On reception of the TOP synchronization signal (step 44), each label associates with the random code IDA, a code IDR ⁇ l indicating that it will be a first transmission (step 46).
  • the IDA and IDR are transmitted in one word (step 50).
  • the label By adding an IDR code to the IDA code, the label creates a new random code which changes with each transmission.
  • three codes (IDA + 1) identical are simultaneously transmitted after a first random break, none will be taken into account by the device 'question.
  • the interrogation device At the end of the second random pause, the interrogation device will most likely receive the three identical codes (IDA + 2) at different times, which will make it possible to retain the first arrival by assigning it the code (IDA + 2) and to reject the other two who will be discriminated against, one at the third random pause and the other at the fourth random pause.
  • the invention is also applicable to an interrogation system with synchronous responses; in fact, in this case, the electronic tags simultaneously transmit their random code, which makes it possible to identify them one after the other by assigning them this random code in the memory of the interrogation device.

Landscapes

  • Engineering & Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

L'invention concerne l'étiquetage électronique des produits à l'aide d'étiquettes constituées chacune d'un circuit électronique disposé sur un support adhérant au produit à identifier et interrogées à distance par un dispositif d'interrogation. L'invention réside dans le fait que lorsque les étiquettes sont interrogées à distance par le dispositif d'interrogation, elles transmettent chacune un code aléatoire (IDAn) avec ou sans code d'identification (ID), qui est reconnu par le dispositif d'interrogation comme étant l'identifiant de chacun des produits interrogés comportant le même code d'identification (ID). Les codes aléatoires (IDAn) sont transmis soit simultanément, soit à des instants aléatoires. L'invention est applicable à la gestion de stocks de produits.

Description

SYSTEME ET PROCEDE D'IDENTIFICATION DE PRODUITS PAR
IDENTIFIANT ALEATOIRE
La présente invention concerne 1 * étiquetage électronique de produits à l'aide d'étiquettes constituées chacune d'un circuit électronique disposé sur un support adhérant au produit à identifier. Elle concerne plus particulièrement un système et procédé qui permet d'identifier avec de telles étiquettes tous les produits situés dans le champ d'un dispositif d'interrogation quel que soit le nombre de produits dans le champ et de dialoguer ensuite. Les produits, notamment ceux de grande consommation, sont identifiés par des codes barre qui sont lus et analysés au moment du passage à la caisse de manière à en déterminer automatiquement le prix à l'aide d'un système informatique. Ces codes barre sont imprimés sur l'emballage du produit et définissent, par exemple, le nom du fabricant et le type de produit. Ces codes barre ont un rôle purement passif et ne peuvent être utilisés pour contrôler le paiement du produit, les dates de péremption, l'état des stocks, le vol, etc .... Aussi, pour remplir ces nouvelles fonctions, il a été proposé d'utiliser des étiquettes électroniques actives consistant en un circuit électronique miniature (ou puce électronique) porté par un support adhérant au produit à identifier. Ces étiquettes peuvent être interrogées à distance par un dispositif d'interrogation et de lecture et répondre par des messages appropriés.
Ces étiquettes électroniques enregistrent un nombre ou code identifiant le type de produit tel que paquet de biscottes identique, plaquette de beurre identique ... ainsi que d'autres codes indiquant la date de péremption, le nom du fabricant, etc ... . Pour pouvoir identifier et dénombrer les produits d'un même type situés dans le champ d'un dispositif d'interrogation et de lecture, il est nécessaire de discriminer les réponses provenant d'un même produit par un procédé ou système dit d'anti-collision. En effet, l'interrogation effectuée par le dispositif de lecture interpelle toutes les étiquettes identiques situées dans le champ et la réponse de ces dernières peut survenir en même temps, d'où collision et impossibilité de lecture.
Pour pallier ce problème, il a été proposé plusieurs systèmes et procédés dits d' anti-collision qui peuvent se classer en deux catégories : à réponses synchrones ou à réponses asynchrones.
Dans le système à réponses synchrones, les étiquettes répondent simultanément à compter d'un instant ou top de synchronisation déterminé par le dispositif de lecture et fournissent chacune leur numéro d'identification ou identifiant selon un codage particulier qui permet de détecter la collision. Un algorithme itératif mis en oeuvre par le dispositif de lecture permet d'identifier chaque étiquette et de connaître ainsi la liste des identifiants. Ce système présente 1 ' inconvénient de ne fonctionner qu ' avec des identifiants tous différents et peut donc difficilement être utilisable dans des applications telles que la grande distribution. Dans le système à réponses asynchrones, les étiquettes répondent à compter d'un top de synchronisation qui définit le début d'une fenêtre temporelle de longue durée pendant laquelle le dispositif de lecture reçoit les réponses des étiquettes. Chaque étiquette répond après une durée aléatoire à compter du top de synchronisation en transmettant son identifiant au dispositif de lecture. Au fur et à mesure de la détection des identifiants, le dispositif de lecture "inhibe" ou "éteint" chaque étiquette pour éviter qu'elle ne réponde une deuxième fois lors d'une deuxième interrogation.
Le dispositif de lecture connaît la liste de tous les produits correspondant à un même identifiant dès que le dispositif de lecture ne reçoit plus de réponse à ses interrogations.
Ce système permet de fonctionner avec des identifiants identiques mais il n'est pas possible de dialoguer avec chaque étiquette de façon unique après l'avoir reconnue.
Le but de la présente invention est donc de mettre en oeuvre un système et procédé d'identification de produits du type à étiquettes électroniques qui permet d'identifier les produits identiques dans le champ de détection d'un dispositif de lecture et de dialoguer ensuite avec chaque étiquette électronique du produit identifié.
Ce but est atteint par la transmission par chaque étiquette électronique au dispositif de lecture d'un code aléatoire en réponse à une interrogation de ce dernier, ce code aléatoire étant ensuite utilisé pour identifier unitairement le produit au cours de toute la durée de la transaction relative à ce produit. Selon une autre caractéristique de la présente invention, ces transmissions des codes aléatoires peuvent être synchrones ou asynchrones.
Selon une autre caractéristique de la présente invention, la longueur de ce code aléatoire est déterminée en fonction du nombre des produits identiques susceptibles d'être identifiés et cette longueur peut donc être différente d'un produit à un autre.
Selon encore une autre caractéristique de la présente invention, l'ambigviité résultant de la transmission de deux codes aléatoires identiques peut être levée par l'utilisation d'un code d'identification additionnel dans le cas d'une transmission asynchrone. L'invention concerne donc un système d'identification d'un nombre n de produits à l'aide d'étiquettes électroniques adhérant à chaque produit et interrogeables à distance par un dispositif d'interrogation, chaque étiquette électronique comprenant au moins une mémoire pour enregistrer un code d'identification ID du produit, un émetteur- récepteur pour recevoir des informations du dispositif d'interrogation et transmettre le code d'identification audit dispositif d'interrogation, et le dispositif d' interrogation comprenant un émetteur-récepteur pour transmettre simultanément aux n étiquettes des signaux d' interrogation et recevoir lesdits codes d'identification des étiquettes et un microprocesseur pour analyser les codes d'identification reçus et ainsi identifier les n produits, caractérisé en ce que : - chaque étiquette comprend, en outre, un générateur de codes aléatoires IDAn à N chiffres et une mémoire pour enregistrer ledit code aléatoire lDA n. ledit code aléatoire étant au moins transmis audit dispositif d'interrogation à la demande de ce dernier, et
- ledit dispositif d'interrogation comprend, en outre, une mémoire pour enregistrer les codes aléatoires ID transmis par les étiquettes électroniques et ainsi identifier par ce code aléatoire chaque produit parmi n produits. Dans le cas d'un système à réponses asynchrones, chaque étiquette comprend, en outre, un générateur de durées aléatoires pour définir des pauses pendant lesquelles l'étiquette électronique ne transmet pas ledit code aléatoire à compter d'un instant déterminé par ledit dispositif d' interrogation.
L'invention concerne également un procédé pour mettre en oeuvre le système, caractérisé en ce qu'il comprend les étapes suivantes consistant à :
(a) soumettre les n étiquettes à un champ électromagnétique,
(b) calculer dans chaque étiquette le code aléatoire IDAn et 1 ' enregistrer dans une mémoire,
(c) transmettre ledit code aléatoire IDA n audit dispositif d'interrogation à la demande de ce dernier ,
(d) enregistrer ledit code aléatoire ID n dans une mémoire du dispositif d'interrogation.
Il peut comprendre en outre les étapes supplémentaires suivantes consistant à :
(e) transmettre par le dispositif d'interrogation ledit code aléatoire IDAn aux n étiquettes électroniques, et
(f) échanger des informations avec l'étiquette électronique qui correspond audit code aléatoire transmis .
Dans le cas d'un système à réponses asynchrones, le procédé, peut comprendre, en outre, les étapes supplémentaires suivantes consistant à :
(g) transmettre avec le code aléatoire I°A n un deuxième code IDR identifiant le rang de la transmission dans la séquence d'interrogation, (h) ne pas tenir compte dans ce dispositif d'interrogation des codes (IDA + IDR) qui sont identiques lors de la première transmission, (i) retenir le code (IDA + IDR +1) reçu le premier lors de la transmission suivante, puis les autres au cours des transmissions subséquentes. D'autres caractéristiques et avantages de la présente invention apparaîtront à la lecture de la description suivante d'un exemple particulier de réalisation, ladite description étant faite en relation avec les dessins joints dans lesquels :
- la figure 1 est un schéma montrant le système selon l' invention,
- la figure 2 est un diagramme temporel montrant 1 ' enchaînement chronologique de 1 ' interrogation et des réponses à 1 ' interrogation dans un système à réponses asynchrones,
- la figure 3 est un diagramme illustrant un algorithme de discrimination des réponses, et - la figure 4 est un diagramme illustrant un algorithme de discrimination des réponses pour obtenir une discrimination parfaite.
L'invention sera décrite dans le cas d'un système à réponses asynchrones mais elle est applicable également à un système à réponses synchrones.
L'ensemble des opérations ou étapes du procédé est initialisé par un dispositif d'interrogation et de lecture 10 muni d'une antenne d'émission-réception 12, d'un clavier 16 et d'un cadran 14, l'ensemble étant sous le contrôle d'un opérateur non représenté. L'opérateur place le dispositif 10 devant un rayonnage 18 dans lequel sont rangés des produits 20 de différents types : paquets de biscottes, paquets de pain découpé, etc ... . Chaque produit 20 est muni d'une étiquette électronique 22 comprenant une antenne d'émission-réception non représentée. Chaque étiquette électronique 22 comprend principalement un microprocesseur et au moins un registre qui contient divers codes permettant par exemple :
- d'identifier le produit,
- d'identifier le fabricant,
- d'indiquer la date de péremption, - d'activer une information d' anti-vol.
Selon l'invention, ce registre est prévu pour enregistrer un code aléatoire IDA à N chiffres qui est calculé par le microprocesseur selon un programme classique. Selon l'invention, ce registre peut également être prévu pour enregistrer la valeur N.
S 'agissant d'un système à réponses asynchrones, le microprocesseur est prévu pour calculer non seulement un code aléatoire IDA mais aussi comme cela est connu, une durée aléatoire d à la fin de laquelle l'étiquette transmettra sa réponse à l'interrogation. Le diagramme d'émission-réception de l'antenne 12 est prévu pour couvrir par un champ électromagnétique tout le rayonnage 18, ce qui permet d• interroger toutes les étiquettes 22 de ce rayonnage.
Le dispositif d'interrogation 10 comprend au moins un microprocesseur qui réalise, selon des programmes déterminés, un certain nombre d'opérations selon les choix définis par l'opérateur. Certaines opérations sont connues dans l'art antérieur mais d'autres sont spécifiques de la présente invention et seront décrites ci-après en relation avec les figures 2, 3 et 4. La première opération ou étape consiste à mettre en route le dispositif d'interrogation 10, ce qui 8
correspond à l'étape 30 (figure 2) d'initialisation POR du dispositif d'interrogation 10 et des étiquettes 22 "éclairés" par le rayonnement de l'antenne 12. Cette étape 30 déclenche dans chaque étiquette une deuxième étape 32 consistant à calculer un code d'identification aléatoire lOh^ pour l'étiquette 1, 1DA2 pour l'étiquette 2 jusqu'à IDAn pour l'étiquette d'ordre n. Ce code IDA est enregistré dans le registre prévu à cet effet. Cette étape 32 déclenche, en outre, dans chaque étiquette le démarrage d'un générateur de durées aléatoires, durée pendant laquelle l'étiquette ne transmet aucun message d'où le terme de pause de durée aléatoire. Le générateur de durées aléatoires peut être réalisé en calculant un nombre aléatoire à l'aide du microprocesseur, ce nombre étant ensuite enregistré dans un capteur/décompteur qui fournit un signal lorsqu'il survient à la valeur zéro par exemple. Ce générateur de durées aléatoires peut fournir successivement des durées aléatoires de pauses.
La troisième étape 34 consiste pour le dispositif d'interrogation 10 à transmettre un signal de synchronisation TOP à toutes les étiquettes 1 à n, ce qui démarre le décomptage. Dès que l'un des générateurs de pause fournit un signal, il transmet au dispositif d'interrogation 10 au moins le code aléatoire IDA (étape 36) . Ainsi, dans l'exemple de la figure 2, les étiquettes d'ordre 1, 2, ... n, ne transmettront respectivement les codes IDA^, IDA2, ... IDA-n qu'aux instants d1# d2 , •••/ n après l'apparition du signal de synchronisation TOP. Ces codes IDA, , IDA2 , • • • , IDAn seront à nouveau retransmis après la deuxième pause, par exemple après une pause d'2 pour l'étiquette d'ordre 2, pause d'2 qui correspond à un deuxième cycle de pauses aléatoires, cycle qui est par exemple initialisé dans chaque étiquette par la transmission du code IDA. Ces codes IDA sont reçus par le dispositif d'interrogation 10 et sont enregistrés dans une mémoire prévue à cet effet (étape 38) de sorte que chaque étiquette correspondante pourrait être ré-interrogée séparément en utilisant ce code. Au cours de chaque cycle suivant de pauses aléatoires, les codes IDA qui ont été déjà reçus et enregistrés ne sont plus pris en compte. Lorsque le nombre de codes reçus au cours d'un cycle correspond aux codes enregistrés, l'opération d'identification est terminée. Outre la transmission des codes IDA, le système peut être prévu pour transmettre en même temps le code d'identification ID du produit comme ceci a été indiqué sur la figure 2.
Sur la figure 3, les étapes 30, 34 et 38 sont réalisées par le dispositif d'interrogation 10 tandis que les étapes 32 et 36 sont réalisées par l'ensemble des n étiquettes.
A la fin de l'étape 38, le dispositif 10 a identifié chaque étiquette par un code IDA, associé ou non à un identifiant ID du produit et il peut donc continuer à interroger chaque étiquette séparément avec le code IDA correspondant pour lire d'autres informations telles que la date de péremption ou pour enregistrer dans l'étiquette d'autres informations telles qu'un code d' inhibition. Un tel système ne fonctionne correctement que si deux ou plusieurs étiquettes ne tirent pas le même code IDA, ce qui conduirait à des erreurs . Pour réduire la probabilité d'un tel mauvais fonctionnement, l'invention prévoit de choisir un nombre N tel que le 10 nombre de codes aléatoires possibles soit très élevé par rapport au nombre n d'étiquettes à interroger. Il est alors très improbable que deux IDA identiques soient également transmis au même instant d. Selon l'invention, ce nombre N des chiffres du code aléatoire IDA peut varier d'une application à l'autre. Ainsi, le nombre N peut être déterminé une fois pour toutes au moment de la fabrication de l'étiquette selon des critères déterminés. Il peut aussi être déterminé à chaque séquence d'interrogation par l'opérateur en fonction, par exemple, d'une estimation du nombre d'étiquettes à interroger.
Une autre manière de choisir N est d'effectuer plusieurs essais d'interrogation successifs avec des valeurs croissantes de N jusqu'à ne plus obtenir des codes IDA identiques.
Pour assurer une discrimination parfaite, l'invention propose d'ajouter un identifiant dit de récurrence IDR qui indique le nombre de transmissions effectuées par une étiquette.
Le diagramme de la figure 4 montre l'algorithme mis en oeuvre par chaque étiquette. A la réception du signal POR par chaque étiquette (étape 40) , cette dernière calcule le nombre aléatoire IDA et démarre le générateur de durées aléatoires. A la réception du signal de synchronisation TOP (étape 44), chaque étiquette associe au code aléatoire IDA, un code IDR≈l indiquant qu'il s'agira d'une première transmission (étape 46) . Lorsque la première pause aléatoire arrive à son terme (étape 48), il y a transmission de l'IDA et de l'IDR en un seul mot (étape 50). Durant la pause aléatoire suivante (étape 52), l'étiquette augmente d'une unité la valeur de l'IDR qui prend la valeur (IDR + 1 = 2). Cette valeur est transmise avec l'IDA en 11 un seul mot à la fin de la pause aléatoire suivante (étapes 54 et 56) .
Par l'ajout d'un code IDR dans le code IDA, l'étiquette crée un nouveau code aléatoire qui change à chaque transmission. Ainsi, si trois codes (IDA+1) identiques sont transmis simultanément après une première pause aléatoire, aucun ne sera pris en compte par le dispositif' d'interrogation. A la fin de la seconde pause aléatoire, le dispositif d'interrogation recevra très probablement les trois codes identiques (IDA+2) à des instants différents, ce qui permettra de retenir le premier arrivé en lui affectant le code (IDA+2) et de rejeter les deux autres qui seront discriminés l'un à la troisième pause aléatoire et 1 ' autre à la quatrième pause aléatoire.
L'invention est également applicable à un système d'interrogation à réponses synchrones ; en effet, dans ce cas, les étiquettes électroniques transmettent simultanément leur code aléatoire, ce qui permet de les identifier l'une après l'autre en leur affectant ce code aléatoire dans la mémoire du dispositif d' interrogation.

Claims

12 REVENDICATIONS
1. Système d'identification d'un nombre n de produits (20) à l'aide d'étiquettes électroniques (22) adhérant à chaque produit et interrogeables à distance par un dispositif d'interrogation (10), chaque étiquette électronique (22) comprenant au moins une mémoire pour enregistrer un code d'identification (ID) du produit (20) , un émetteur-récepteur pour recevoir des informations du dispositif d'interrogation (10) et transmettre le code d'identification audit dispositif d'interrogation, et le dispositif d'interrogation (10) comprenant un émetteur-récepteur pour transmettre simultanément aux n étiquettes des signaux d'interrogation et recevoir lesdits codes d'identification des étiquettes (22) et un microprocesseur pour analyser les codes d'identification reçus et ainsi identifier les n produits, caractérisé en ce que :
- chaque étiquette comprend, en outre, un générateur de codes aléatoires (IDAn) à N chiffres et une mémoire pour enregistrer ledit code aléatoire (IDAn) , ledit code aléatoire étant au moins transmis audit dispositif d'interrogation (10) à la demande de ce dernier, et
- ledit dispositif d'interrogation comprend, en outre, une mémoire pour enregistrer les codes aléatoires
(IDAn) transmis par les étiquettes électroniques et ainsi identifier par ce code aléatoire chaque produit parmi n produits.
2. Système selon la revendication 1, caractérisé en ce que chaque étiquette électronique (22) comprend, en 13 outre, un générateur de durées aléatoires pour définir des pauses pendant lesquelles l'étiquette électronique ne transmet pas ledit code aléatoire à compter d'un instant déterminé par ledit dispositif d'interrogation (10).
3. Système selon la revendication 1 ou 2 , caractérisé en ce que' le nombre N de chiffres du code aléatoire (IDA) est déterminé en fonction du nombre n de produits d'une même catégorie.
4. Système selon la revendication 3 , caractérisé en ce que le nombre N de chiffres du code aléatoire (IDA) est déterminé par l'opérateur du système et transmis aux n étiquettes électroniques.
5. Système selon la revendication 3, caractérisé en ce que le nombre N de chiffres du code aléatoire (IDA) est déterminé par le dispositif d'interrogation par une série d'essais en utilisant un nombre N croissant.
6. Procédé pour mettre en oeuvre le système selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'il comprend les étapes suivantes consistant à : (a) soumettre les n étiquettes à un champ électromagnétique (30) , (b) calculer (32) dans chaque étiquette le code aléatoire (IDAn) et l'enregistrer dans une mémoire, (c) transmettre (36) ledit code aléatoire (IDAn) audit dispositif d'interrogation (10) à la demande de ce dernier (34) , (d) enregistrer (38) ledit code aléatoire (IDAn) dans une mémoire du dispositif d'interrogation. 14
7. Procédé selon la revendication 6, caractérisé en ce qu'il comprend, en outre, les étapes supplémentaires suivantes consistant à : (e) transmettre par le dispositif d'interrogation ledit code aléatoire (IDAn) aux n étiquettes électroniques, et
(f) échanger des informations avec l'étiquette électronique qui correspond audit code aléatoire transmis.
8. Procédé selon la revendication 6 ou 7 , caractérisé en ce que l'étape (c) consiste à transmettre ledit code aléatoire (IDA_) après une pause de durée aléatoire comptée à partir d'un instant défini par le dispositif d ' interrogation.
9. Procédé selon la revendication 8 , caractérisé en ce qu'il comprend, en outre, les étapes supplémentaires suivantes consistant à :
(g) transmettre avec le code aléatoire (IDAn) un deuxième code (IDR) identifiant le rang de la transmission dans la séquence d'interrogation,
(h) ne pas tenir compte dans ce dispositif d'interrogation des codes (IDA + IDR) qui sont identiques lors de la première transmission,
(i) retenir le code (IDA + IDR +1) reçu le premier lors de la transmission suivante, puis les autres au cours des transmissions subséquentes.
PCT/FR1999/000455 1998-03-20 1999-03-02 Systeme et procede d'identification de produits par identifiant aleatoire WO1999049409A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9803474A FR2776409B1 (fr) 1998-03-20 1998-03-20 Systeme et procede d'identification de produits par identifiant aleatoire
FR98/03474 1998-03-20

Publications (1)

Publication Number Publication Date
WO1999049409A1 true WO1999049409A1 (fr) 1999-09-30

Family

ID=9524311

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1999/000455 WO1999049409A1 (fr) 1998-03-20 1999-03-02 Systeme et procede d'identification de produits par identifiant aleatoire

Country Status (2)

Country Link
FR (1) FR2776409B1 (fr)
WO (1) WO1999049409A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2809515B1 (fr) * 2000-05-25 2002-08-30 Gemplus Card Int Procede de detection d'emissions simultanees d'etiquettes electroniques

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0495708A1 (fr) * 1991-01-18 1992-07-22 Gemplus Card International Système de communication entre une borne et des mobiles
EP0553905A1 (fr) * 1992-01-24 1993-08-04 Koninklijke KPN N.V. Méthode d'échange d'information entre une station de détection et au moins un label dans un système d'identification/communication, système d'application de la méthode, et label et station de détection à utiliser dans le système, et méthode à identifier labels différents par une station de détection dans le système d'identification/communication
US5528221A (en) * 1991-05-28 1996-06-18 Commissariat A L'energie Atomique Automatic identification system for objects or persons by remote interrogation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0495708A1 (fr) * 1991-01-18 1992-07-22 Gemplus Card International Système de communication entre une borne et des mobiles
US5528221A (en) * 1991-05-28 1996-06-18 Commissariat A L'energie Atomique Automatic identification system for objects or persons by remote interrogation
EP0553905A1 (fr) * 1992-01-24 1993-08-04 Koninklijke KPN N.V. Méthode d'échange d'information entre une station de détection et au moins un label dans un système d'identification/communication, système d'application de la méthode, et label et station de détection à utiliser dans le système, et méthode à identifier labels différents par une station de détection dans le système d'identification/communication

Also Published As

Publication number Publication date
FR2776409A1 (fr) 1999-09-24
FR2776409B1 (fr) 2000-05-05

Similar Documents

Publication Publication Date Title
EP0586492B1 (fr) Systeme d'identification automatique d'objets ou d'individus par interrogation a distance
EP1369812B1 (fr) Procédé anticollision pour module électronique sans contact
EP1232471B1 (fr) Procede d'identification d'etiquettes electroniques par rondes adaptatives
EP2532140B1 (fr) Procédé d'identification et d'authentification d'une étiquette radio par un lecteur
EP0942386B1 (fr) Procédé et systeme de lecture multiple d'un ensemble d'étiquettes portant des codes d'identification distincts
EP0942385B1 (fr) Procédé et système de lecture d'un ensemble dynamique d'étiquettes portant des codes d'identification distincts
WO2012025676A1 (fr) Procede et systeme de gestion automatisee d'objets munis d'etiquettes rfid.
EP0935222B1 (fr) Procédé d'identification de cartes électroniques présentes dans une zone d'investigation
EP1228478A1 (fr) Systeme de transpondeurs tenant compte du niveau de bruit environnant
EP0897563A1 (fr) Procede pour selectionner un module electronique parmi une pluralite de modules presents dans le champ d'interrogation d'un terminal
CA2283685C (fr) Procede perfectionne de gestion des collisions dans un systeme d'echange de donnees sans contact
EP1783693B1 (fr) Procédé de transfert des données d'un chronotachygraphe
WO1999049409A1 (fr) Systeme et procede d'identification de produits par identifiant aleatoire
WO2001065467A1 (fr) Procede de lecture d'etiquettes electroniques par identification simultanee de leur code
EP1066585B1 (fr) Procede d'ecriture simultanee d'un message commun dans des etiquettes electroniques sans contact
WO2000043946A1 (fr) Maintien d'un canal avec anticollision dans un systeme d'identification electronique
EP0957442A1 (fr) Système d'identification électronique d'une pluralité de transpondeurs
EP0942387B1 (fr) Procédé et système de lecture multiple d'un ensemble dynamique d'étiquettes
EP1093076B1 (fr) Dispositif d'identification et de gestion chronologiques à distance d'étiquettes
EP1746536A2 (fr) Dispositif de mesure d'audience, terminal, procédé de collecte d'informations, programme d'ordinateur, dispositif de collecte et serveur
FR2809515A1 (fr) Procede de detection d'emissions simultanees d'etiquettes electroniques
EP1008093B1 (fr) Procede et dispositif d'identification a distance
EP1291806A1 (fr) Procédé de lecture d'étiquettes électroniques par identification de leur code
EP1466256A1 (fr) Procede d'anti-collision d'elements a identifier par un ordinateur hote
WO2011039492A1 (fr) Procédé et système de gestion d'articles au sein d'une pluralité de plateformes de distribution

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase