FR2776409A1 - System and procedure for identifying products with a label, which is for use in stock management - Google Patents
System and procedure for identifying products with a label, which is for use in stock management Download PDFInfo
- Publication number
- FR2776409A1 FR2776409A1 FR9803474A FR9803474A FR2776409A1 FR 2776409 A1 FR2776409 A1 FR 2776409A1 FR 9803474 A FR9803474 A FR 9803474A FR 9803474 A FR9803474 A FR 9803474A FR 2776409 A1 FR2776409 A1 FR 2776409A1
- Authority
- FR
- France
- Prior art keywords
- random
- code
- label
- idan
- ida
- 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.)
- Granted
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
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
Description
SYSTEME ET PROCEDE D'IDENTIFICATION DE PRODUITS PARSYSTEM AND METHOD FOR IDENTIFYING PRODUCTS BY
IDENTIFIANT ALEATOIRERANDOM IDENTIFIER
La présente invention concerne l'é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 avec chacune des The present invention relates to the electronic labeling of products using labels each consisting of an electronic circuit disposed 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 situated in the field of an interrogation device whatever the number of products in the field and to then dialogue with each of the
étiquettes.labels.
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 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 dates of
péremption, l'état des stocks, le vol, etc.... expiration, stock status, theft, 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 Also, to fulfill these new functions, it has been proposed to use 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 answered by
messages appropriés.appropriate messages.
Ces étiquettes électroniques enregistrent un nombre ou code identifiant le type de produit tel que paquet de These electronic labels record a number or code identifying the type of product such as a package of
biscottes identique, plaquette de beurre identique... identical rusks, identical butter wafer ...
ainsi que d'autres codes indiquant la date de as well as other codes indicating the date of
péremption, le nom du fabricant, etc... expiration, name of manufacturer, 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 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
par un procédé ou système dit d'anti-collision. by a process or system called 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 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, from collision and
impossibilité de lecture.unable to read.
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: système à réponses To overcome this problem, several so-called anti-collision systems and methods have been proposed which can be classified into two categories: response system
synchrones ou système à réponses asynchrones. synchronous or asynchronous response system.
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 l'inconvénient de ne fonctionner qu'avec des identifiants tous différents et peut donc difficilement être utilisable dans des applications telles que la In the synchronous response system, the tags respond simultaneously from a synchronization instant or "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 drawback of only working with all different identifiers and can therefore hardly be used in applications such as
grande distribution.large 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 identifiée pour In the asynchronous response system, 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. As the identifiers are detected, the reading device "inhibits" or "turns off" each label identified for
éviter qu'elle ne réponde une deuxième fois. prevent her from responding a second time.
Le dispositif de lecture connait la liste de tous les produits correspondant à un même identifiant dès que le The reading device knows the list of all the products corresponding to the same identifier as soon as the
dispositif de lecture ne reçoit plus de réponse. reading device no longer receives a response.
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 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. This object is achieved by the transmission by 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 whole
durée de la transaction relative à ce produit. duration of the transaction relating to this product.
Selon une autre caractéristique de la présente invention, ces transmissions des codes aléatoires According to another characteristic of the present invention, these transmissions of random codes
peuvent être synchrones ou asynchrones. can be synchronous or asynchronous.
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 type de produit According to another characteristic of the present invention, the length of this random code is determined as a function of the number of identical products capable of being identified and this length can therefore be different from a type of product.
à un autre.to another.
Selon encore une autre caractéristique de la présente invention, l'ambiguïté résultant de la transmission de deux codes aléatoires identiques peut être levée par l'utilisation d'un code d'identification additionnel According to yet another characteristic of the present invention, the ambiguity resulting from the transmission of two identical random codes can be resolved by the use of an additional identification code
dans le cas d'une transmission asynchrone. in the case of an asynchronous transmission.
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 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
code d'identification ID du produit, un émetteur- identification code product ID, a transmitter-
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 IDAn, ledit code aléatoire étant au moins transmis une fois 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 IDAn transmis par les étiquettes électroniques et ainsi identifier par ce code aléatoire chaque produit receiver 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 interrogation signals to the n labels and receiving said identification codes identification of the labels and a microprocessor to analyze the identification codes received and thus identify the n products, characterized in that: - each label comprises, in addition, a generator of random codes IDAn with N digits and a memory for recording said IDAn random code, said random code being transmitted at least once to said interrogation device at the latter's request, and - said interrogation device further comprises a memory for recording the IDAn random codes transmitted by electronic tags and thus identify by this random code each product
parmi n produits.among n products.
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 In the case of an asynchronous response system, 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
dispositif d'interrogation.interrogation device.
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 l'enregistrer dans une mémoire, (c) transmettre ledit code aléatoire IDAn audit dispositif d'interrogation à la demande de ce dernier, (d) enregistrer ledit code aléatoire IDAn dans une The invention also relates to a method for implementing the system, characterized in that it comprises the following steps consisting in: (a) subjecting the n labels to an electromagnetic field, (b) calculating in each label the random code IDAn and save it in a memory, (c) transmit said IDAn random code to said interrogation device at the request of the latter, (d) save said IDAn random code in a
mémoire du dispositif d'interrogation. memory of the interrogation device.
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 IDAn un deuxième code IDR identifiant le rang de la transmission dans la séquence d'interrogation, (h) ne pas tenir compte dans le 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 pour identifier l'étiquette correspondante et inhiber cette étiquette pour l'empêcher de transmettre lors de l'étape suivante, (j) répéter les étapes (g) et (i) jusqu'à l'inhibition des étiquettes ayant le même code It can further comprise the following additional steps consisting in: (e) transmitting said random code IDAn to the n electronic labels by the interrogation device, and (f) exchanging information with the electronic label which corresponds to said transmitted random code. In the case of an asynchronous response system, the method may further comprise the following additional steps consisting in: (g) transmitting with the random code IDAn a second IDR code identifying the rank of the transmission in the sequence d 'interrogation, (h) disregard in the interrogation device codes (IDA + IDR) which are identical during the first transmission, (i) retain the code (IDA + IDR +1) received first during the next transmission to identify the corresponding label and inhibit this label to prevent it from transmitting in the next step, (j) repeat steps (g) and (i) until the labels with the same are inhibited coded
(IDA).(IDA).
D'autres caractéristiques et avantages de la présente Other features and advantages of this
invention apparaîtront à la lecture de la description invention will appear on reading the description
suivante d'un exemple particulier de réalisation, following of a particular embodiment,
ladite description étant faite en relation avec les said description being made in relation to
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 l'enchaînement chronologique de l'interrogation et des réponses à l'interrogation dans un système à réponses asynchrones, - la figure 3 est un diagramme illustrant un algorithme de discrimination des réponses, - la figure 4 est un diagramme illustrant un algorithme de discrimination des réponses pour obtenir une discrimination parfaite, et - la figure 5 est un schéma fonctionnel simplifié d'une étiquette électronique présentant des attached drawings in which: - Figure 1 is a diagram showing the system according to the invention, - Figure 2 is a time diagram showing the chronological sequence of the interrogation and 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, and - Figure 5 is a simplified block diagram of a label electronic presenting
caractéristiques de la présente invention. features of the present invention.
L'invention sera décrite dans le cas d'un système à réponses asynchrones mais elle est applicable également The invention will be described in the case of an asynchronous response system but it is also applicable
à un système à réponses synchrones. to a synchronous response system.
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 All the operations or steps of the method are initialized by 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 shelf 18 in which are stored products 20 of different types: packets of rusks, packets of
pain découpé, etc...sliced bread, 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 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
exemple:example:
- d'identifier le produit, - d'identifier le fabricant, - d'indiquer la date de péremption, - identify the product, - identify the manufacturer, - indicate the expiration date,
- d'activer une information d'anti-vol. - activate anti-theft information.
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 According to the invention, 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. Being an asynchronous response system, the microprocessor is designed to calculate not only a random IDA code but also, as is known, a random duration "d" at the end of which
l'étiquette transmettra sa réponse à l'interrogation. the label will transmit its response to the query.
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 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
étiquettes 22 de ce rayonnage.22 labels of this shelving.
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 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
ci-après en relation avec les figures 2, 3 et 4. below in relation to Figures 2, 3 and 4.
La première opération ou étape consiste à mettre en route le dispositif d'interrogation 10, ce qui 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 IDA1 pour l'étiquette 1, IDA2 pour The first operation or step consists in starting up the interrogation device 10, which corresponds to step 30 (FIG. 2) of initialization POR of the interrogation device 10 and of the labels 22 "lit" 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 IDA1 for the label 1, IDA2 for
l'étiquette 2 jusqu'à IDAn pour l'étiquette d'ordre n. label 2 to IDAn for order label 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 ou pauses aléatoires, durée pendant laquelle l'étiquette ne transmet aucun message d'o le terme de pause 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 compteur/décompteur qui fournit un signal lorsqu'il passe à la valeur zéro par exemple. Ce générateur de durées aléatoires peut fournir This IDA code is recorded in the register provided for this purpose. This step 32 also triggers in each label the start of a generator of random durations or pauses, duration during which the label transmits no message from which the term of random pause. The random duration generator can be produced by calculating a random number using the microprocessor, this number then being recorded in an up / down counter which provides a signal when it goes to zero for example. This random duration generator can provide
successivement des durées aléatoires de pauses. successively random lengths of breaks.
La troisième étape 34 consiste pour le dispositif d'interrogation 10 à transmettre un signal de synchronisation TOP à toutes les étiquettes 1 à n, ce The third step 34 consists in the interrogation device 10 transmitting a TOP synchronization signal to all the labels 1 to n, this
qui démarre le décomptage des compteurs/décompteurs. which starts counting up / down counters.
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, 5... n, ne transmettront respectivement les codes IDA1, IDA2,... IDAn qu'aux instants d1, d2,..., dn après l'apparition du signal de synchronisation TOP. Ces codes IDA1, 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 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). Thus, in the example of FIG. 2, the labels of order 1, 2, 5 ... n, will respectively transmit the codes IDA1, IDA2, ... IDAn only at times d1, d2, ... , dn after the appearance of the TOP synchronization signal. These codes IDA1, IDA2, ..., IDAn will be retransmitted again after the second break, for example after a break of 2 for the order label 2, break of 2 which corresponds to a second cycle of random breaks , cycle which is for example initialized in each
étiquette par la transmission du code IDA. label by transmitting the IDA code.
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 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
séparément en utilisant ce code.separately using this 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 IDA reçus au cours d'un cycle correspond aux codes IDA During each subsequent cycle of random breaks, IDA codes that have already been received and saved are no longer taken into account. When the number of IDA codes received during a cycle corresponds to the IDA codes
enregistrés, l'opération d'identification est terminée. saved, the identification operation is completed.
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é In addition to the transmission of IDA codes, the system can be provided to simultaneously transmit the product identification code ID as indicated
sur la figure 2.in 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 qui, par exemple, ordonne à l'étiquette In FIG. 3, 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. At the end of step 38, 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 which, for example, orders the label
interrogée de ne plus transmettre.asked not to transmit anymore.
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 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 transmis au cours d'un cycle d'interrogation Such a system only works properly if two or more tags do not draw the same IDA code, which would lead to errors. To reduce the probability of such a malfunction, the invention provides for choosing a number N such that the 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 be transmitted during an interrogation cycle.
d'un type de produit.of a product type.
Selon l'invention, ce nombre N des chiffres du code According to the invention, this number N of the digits of the code
aléatoire IDA peut varier d'une application à l'autre. Random IDA may vary from application to application.
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 Thus, 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 based, for example, on an estimate of the number
d'étiquettes à interroger.labels to query.
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 Another way of choosing N is to carry out several successive interrogation tests with increasing values of N until no longer obtaining
codes IDA identiques.Identical IDA codes.
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 To ensure perfect discrimination, the invention proposes to add a so-called recurrence identifier IDR which indicates the number of transmissions carried out by
une étiquette.a label.
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 (étape 42). 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 1'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 un seul mot à la fin de la The diagram in FIG. 4 shows the algorithm implemented by 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 (step 42). On receipt of the TOP synchronization signal (step 44), each label associates with the random code IDA, an IDR code = 1 indicating that it will be a first transmission (step 46). When the first random pause ends (step 48), the IDA and IDR are transmitted in one word (step 50). During the next random pause (step 52), the label increases by one unit the value of the IDR which takes the value (IDR + 1 = 2). This value is transmitted with the IDA in one word at the end of the
pause aléatoire suivante (étapes 54 et 56). next random pause (steps 54 and 56).
Les étapes 52, 54 et 56 sont répétées (liaison 58) par chaque étiquette tant que cette dernière ne reçoit pas du dispositif d'interrogation un signal d'inhibition 60 lui ordonnant de ne plus transmettre son code Steps 52, 54 and 56 are repeated (link 58) by each label as long as the latter does not receive from the interrogation device an inhibition signal 60 ordering it to no longer transmit its code
(IDA + IDR).(IDA + IDR).
Ce signal d'inhibition pourrait être transmis à chaque étiquette qui vient d'être identifiée par un code (IDA + 1) différent de l'une à l'autre de sorte que les seules étiquettes à continuer à transmettre seraient celles pour lesquelles les codes (IDA + 1) sont identiques, ce qui permet de les identifier l'une après l'autre après les pauses aléatoires suivantes et de les This inhibition signal could be transmitted to each label which has just been identified by a code (IDA + 1) different from one to the other so that the only labels to continue to transmit would be those for which the codes (IDA + 1) are identical, which makes it possible to identify them one after the other after the following random breaks and to
inhiber dès leur identification.inhibit upon identification.
Cependant, selon l'invention, par suite de l'identification de chaque étiquette par un code IDA ou (IDA + IDR), le signal d'inhibition (60) ne sera utilisé lors de l'identification que si plusieurs étiquettes ont le même code (IDA + IDR) et ne sera However, according to the invention, following the identification of each label by an IDA code or (IDA + IDR), the inhibition signal (60) will be used during identification only if several labels have the same code (IDA + IDR) and will only be
transmis qu'à l'étiquette qui vient d'être identifiée. transmitted only to the label which has just been identified.
Par l'ajout d'un code IDR dans le code IDA, l'étiquette crée un nouveau code aléatoire (IDA + IDR) qui change à By adding an IDR code to the IDA code, the label creates a new random code (IDA + IDR) which changes to
chaque transmission mais avec une partie fixe IDA. each transmission but with an IDA fixed part.
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 car ce dernier ne peut identifier aucune des trois étiquettes. 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 par le code (IDA + 3) et l'autre à la quatrième pause aléatoire par le code Thus, if three identical codes (IDA + 1) are transmitted simultaneously after a first random pause, none will be taken into account by the interrogation device because the latter cannot identify any of the three labels. 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 two others who will be discriminated one at the third random pause by the code (IDA + 3) and the other at the fourth random pause by the code
(IDA + 4).(IDA + 4).
Ce procédé d'ajout du code IDR indiquant le rang de la transmission peut également être mis en oeuvre dans le cas o, par exemple, trois codes (IDA + 1) identiques This method of adding the IDR code indicating the rank of the transmission can also be implemented in the case where, for example, three identical codes (IDA + 1)
sont transmis, non pas simultanément comme décrit ci- are transmitted, not simultaneously as described above
dessus, mais après des pauses aléatoires différentes. on it, but after different random breaks.
Dans ce cas particulier du précédent, le dispositif d'interrogation retiendra le premier code (IDA + 1) qui est reçu et rejettera les deux autres qui seront discriminés, l'un à la deuxième pause aléatoire par le code (IDA + 2) et l'autre à la troisième pause In this particular case of the previous one, the interrogation device will retain the first code (IDA + 1) which is received and will reject the other two which will be discriminated, one at the second random pause by the code (IDA + 2) and the other on the third break
aléatoire par le code (IDA + 3).random by code (IDA + 3).
La description qui vient d'être faite permet de définir The description which has just been made makes it possible to define
un procédé d'identification des produits, caractérisé en ce qu'il comprend les étapes suivantes consistant a: (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) lesdits codes aléatoires (IDAn) audit dispositif d'interrogation (10) à la demande de ce dernier (34), (d) enregistrer (38) lesdits codes aléatoires (IDAn) dans une mémoire du dispositif d'interrogation, lesdits codes aléatoires (IDAn) identifiant a product identification process, characterized in that it comprises the following steps consisting in: (a) subjecting the n labels to an electromagnetic field (30), (b) calculating (32) in each label the random code ( IDAn) and save it in a memory, (c) transmit (36) said random codes (IDAn) to said interrogation device (10) at the request of the latter (34), (d) record (38) said codes random codes (IDAn) in a memory of the interrogation device, said random codes (IDAn) identifying
chacun une étiquette ou produit.each a label or product.
Lorsque chaque étiquette a été identifiée par le code aléatoire, le procédé peut être complété par 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 les applications o il est recherché une parfaite discrimination, le procédé est complété par 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 le 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 pour identifier l'étiquette correspondante et inhiber cette étiquette correspondante pour l'empêcher de transmettre, lors de l'étape suivante, (j) répéter les étapes (g) et (i) jusqu'à l'inhibition des étiquettes ayant le même code When each label has been identified by the random code, the method can be completed by the following additional steps consisting in: (e) transmitting by said interrogation device said random code (IDAn) to the n electronic labels, and (f) exchanging information with the electronic tag which corresponds to said random code transmitted. In applications where perfect discrimination is sought, the method is completed by the following additional steps consisting in: (g) transmitting with the random code (IDAn) a second code (IDR) identifying the rank of the transmission in the sequence d 'interrogation, (h) disregard in the interrogation device codes (IDA + IDR) which are identical during the first transmission, (i) retain the code (IDA + IDR +1) received first during the next transmission to identify the corresponding label and inhibit this corresponding label to prevent it from transmitting, during the next step, (j) repeat steps (g) and (i) until the labels having the same code
(IDA).(IDA).
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. Cependant, ce système à réponses synchrones ne permet pas l'utilisation d'un code de rang de transmission IDR pour obtenir une The invention is also applicable to an interrogation system with synchronous responses; indeed, 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. However, this synchronous response system does not allow the use of an IDR transmission rank code to obtain a
discrimination parfaite.perfect discrimination.
L'invention concerne également une étiquette électronique qui comprend (figure 5) une première mémoire 60 dans laquelle sont enregistrés le code d'identification du type de produit comme cela est connu mais aussi un code définissant la date de péremption, un code identifiant le fabricant du produit ou tout autre code définissant une information d'intérêt. Pour mettre en oeuvre la présente invention, l'étiquette doit comprendre, en outre, un générateur 62 de codes aléatoires IDA comme indiqué ci- dessus et une The invention also relates to an electronic label which comprises (FIG. 5) a first memory 60 in which the identification code of the type of product is recorded as is known but also a code defining the expiration date, a code identifying the manufacturer of the product or any other code defining information of interest. To implement the present invention, the label must further comprise a generator 62 of IDA random codes as indicated above and a
deuxième mémoire 70 pour enregistrer ce code aléatoire. second memory 70 to store this random code.
Le générateur de codes aléatoires IDA peut aussi comprendre une troisième mémoire 64 pour enregistrer le nombre N de chiffres des codes aléatoires comme indiqué ci-dessus. Enfin, dans le cas d'un système à réponses asynchrones, l'étiquette comprend un générateur de durées aléatoires de pauses qui peut être réalisé par un deuxième générateur 66 de codes aléatoires dont les codes The random code generator IDA can also include a third memory 64 for storing the number N of digits of the random codes as indicated above. Finally, in the case of an asynchronous response system, the label comprises a generator of random lengths of breaks which can be produced by a second generator 66 of random codes whose codes
chargent un compteur/décompteur 68 comme indiqué ci- load an up / down counter 68 as indicated above
dessus. Un tel générateur de codes aléatoires de durées peut être combiné avec le premier générateur 62 de above. Such a generator of random duration codes can be combined with the first generator 62 of
codes aléatoires IDA.IDA random codes.
Cette étiquette 22 comprend aussi un émetteur/récepteur 72 et un dispositif électronique d'alimentation et de This label 22 also includes a transmitter / receiver 72 and an electronic device for supplying and
commande 74 des différents éléments de l'étiquette 22. command 74 of the different elements of the label 22.
Le rang de la transmission du code IDA est donné par un The rank of the transmission of the IDA code is given by a
compteur 76.counter 76.
Les fonctions des différents éléments 62, 64, 66, 68, 74 et 76 sont de préférence réalisées par un microprocesseur. The functions of the various elements 62, 64, 66, 68, 74 and 76 are preferably performed by a microprocessor.
Claims (17)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9803474A FR2776409B1 (en) | 1998-03-20 | 1998-03-20 | SYSTEM AND METHOD FOR IDENTIFYING PRODUCTS BY RANDOM IDENTIFIER |
PCT/FR1999/000455 WO1999049409A1 (en) | 1998-03-20 | 1999-03-02 | System and method for identifying products by random identifier |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9803474A FR2776409B1 (en) | 1998-03-20 | 1998-03-20 | SYSTEM AND METHOD FOR IDENTIFYING PRODUCTS BY RANDOM IDENTIFIER |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2776409A1 true FR2776409A1 (en) | 1999-09-24 |
FR2776409B1 FR2776409B1 (en) | 2000-05-05 |
Family
ID=9524311
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR9803474A Expired - Fee Related FR2776409B1 (en) | 1998-03-20 | 1998-03-20 | SYSTEM AND METHOD FOR IDENTIFYING PRODUCTS BY RANDOM IDENTIFIER |
Country Status (2)
Country | Link |
---|---|
FR (1) | FR2776409B1 (en) |
WO (1) | WO1999049409A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001091037A1 (en) * | 2000-05-25 | 2001-11-29 | Tagsys | Method for detecting simultaneous transmissions of electronic tags |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0495708A1 (en) * | 1991-01-18 | 1992-07-22 | Gemplus Card International | System for communication between a fixed station and mobile stations |
EP0553905A1 (en) * | 1992-01-24 | 1993-08-04 | Koninklijke KPN N.V. | Method for exchanging information between a detection station and at least one tag in an identification/communication system, system for application of the method, and tag and detection station for use in the system, and method for identifying different tags by a detection station in the identification/communication system |
US5528221A (en) * | 1991-05-28 | 1996-06-18 | Commissariat A L'energie Atomique | Automatic identification system for objects or persons by remote interrogation |
-
1998
- 1998-03-20 FR FR9803474A patent/FR2776409B1/en not_active Expired - Fee Related
-
1999
- 1999-03-02 WO PCT/FR1999/000455 patent/WO1999049409A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0495708A1 (en) * | 1991-01-18 | 1992-07-22 | Gemplus Card International | System for communication between a fixed station and mobile stations |
US5528221A (en) * | 1991-05-28 | 1996-06-18 | Commissariat A L'energie Atomique | Automatic identification system for objects or persons by remote interrogation |
EP0553905A1 (en) * | 1992-01-24 | 1993-08-04 | Koninklijke KPN N.V. | Method for exchanging information between a detection station and at least one tag in an identification/communication system, system for application of the method, and tag and detection station for use in the system, and method for identifying different tags by a detection station in the identification/communication system |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001091037A1 (en) * | 2000-05-25 | 2001-11-29 | Tagsys | Method for detecting simultaneous transmissions of electronic tags |
FR2809515A1 (en) * | 2000-05-25 | 2001-11-30 | Gemplus Card Int | METHOD FOR DETECTING SIMULTANEOUS EMISSIONS OF ELECTRONIC LABELS |
Also Published As
Publication number | Publication date |
---|---|
FR2776409B1 (en) | 2000-05-05 |
WO1999049409A1 (en) | 1999-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0586492B1 (en) | System for automatic identification of objects or individuals by remote interrogation | |
EP1232471B1 (en) | Method for identifying electronic labels by adaptive rounds | |
EP1369812B1 (en) | Anticollision method for wireless electronic module | |
CA2058947C (en) | Process and device for registering and checking items | |
EP0942386B1 (en) | Method and system for multiple reading of a group of labels having different identification codes | |
CN103971263A (en) | Customer Category Analysis Device, Customer Category Analysis System And Customer Category Analysis Method | |
EP0942385B1 (en) | Method and system for multiple reading of a group of labels having different identification codes | |
FR2723009A1 (en) | METHOD FOR SORTING RESTAURANT DISHWARE, DISHWASHER AND ASSEMBLY OF CORRESPONDING RECORDING AND SORTING DEVICES | |
WO2001035320A1 (en) | Transponder system adapted to ambient noise level | |
EP0897563A1 (en) | Method for selecting an electronic module from a plurality of modules present in the query field of a terminal | |
EP1257964B1 (en) | Electronic label reading with simultaneous identification of their code | |
FR2776409A1 (en) | System and procedure for identifying products with a label, which is for use in stock management | |
EP1066585B1 (en) | Method for writing a common message in contactless electronic labels | |
EP1163625A1 (en) | Maintenance of an anticollision channel in an electronic identification system | |
CN104718553A (en) | Information processing system for identifying used commodities in domestic electrical appliances, and security system | |
EP0957442A1 (en) | Electronic identification system of a plurality of transponders | |
EP0942387B1 (en) | Procedure and system for multiple reading of a dynamic collection of labels | |
WO1999060510A1 (en) | System for electronically identifying a plurality of transponders | |
FR2809515A1 (en) | METHOD FOR DETECTING SIMULTANEOUS EMISSIONS OF ELECTRONIC LABELS | |
EP1008093B1 (en) | Method and device for remote identification | |
EP1291806A1 (en) | Procedure for reading electronic tags by identification of their code | |
FR2888654A1 (en) | Object`s e.g. newspaper, audience measuring device for sample survey field, has acquisition unit acquiring label`s content interpreted by interpreting unit, and transmission unit transmitting information of content to data server | |
EP2483842A1 (en) | Method and system for managing objects in a plurality of distribution platforms | |
FR3081587A1 (en) | PROCESS FOR RECOVERING NON-CONFORMING PRODUCTS | |
WO2003060734A1 (en) | Method for identification by a host computer avoiding collision of elements |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
CL | Concession to grant licences | ||
ST | Notification of lapse |
Effective date: 20101130 |