Note: Descriptions are shown in the official language in which they were submitted.
CA 02280186 1999-08-04
WO 99/30286 1 PCT/FR98/02682
Procédé d'identification d'une pluralité de transpondeurs, dispositif
d'analyse et transpondeurs pour la mise en aeuvre d'un tel procédé
La présente invention concerne un procédé permettant
d'identifier une pluralité de transpondeurs présents simultanément dans
le champ d'un dispositif d'analyse, ainsi qu'un dispositif d'analyse et
un ensemble de transpondeurs pour la mise en oeuvre d'un tel procédé.
On connaît de nombreux dispositifs d'analyse permettant
d'identifier un transpondeur, afin de contrôler l'accès à un bâtiment
par exemple.
La plupart de ces dispositifs d'analyse sont adaptés à
identifier un petit nombre seulement de transpondeurs à la fois, ce qui
n'est pas un problème quand il s'agit du contrôle de l'accès à un
bâtiment, où le nombre de personnes - donc de transpondeurs - pouvant
arriver simultanément dans le champ du dispositif d'analyse est au plus
d'une dizaine.
A titre d'exemple, on peut citer la demande européenne
EP 0 285 419 qui décrit un dispositif d'analyse requérant n
interrogations successives pour déterminer un code d'identification sur
n bits.
Un tel dispositif d'analyse est inadapté au cas où le code
d'identification de chaque transpondeur est codé sur un nombre
important de bits, par exemple sur 32 bits, et où un grand nombre de
transpondeurs, par exemple plus de cinquante, sont présents
simultanément dans le champ du dispositif d'analyse.
Or, cette situation se rencontre lorsque les transpondeurs
sont utilisés pour identifier à distance des articles présents dans un
conteneur et renseigner sur leur provenance, par exemple.
La présente invention a notamment pour objet de permettre
d'identifier une pluralité de transpondeurs en une durée relativement
courte, afin par exemple de connaître leur nombre et de pouvoir les
adresser séparément pour les interroger.
L'invention y parvient en proposant un nouveau procédé pour
identifier une pluralité de transpondeurs situés dans le champ d'un
dispositif d'analyse, chaque transpondeur ayant en mémoire un code
d'identification différent, ce procédé étant caractérisé par le fait
qu'il comporte les étapes consistant à
a) émettre avec le dispositif d'analyse des données à
comparer avec une partie du code d'identification sélectionnée par le
dispositir d'analyse.
CA 02280186 1999-08-04
VltO 99/30286 2 PCT/FR98/02682
b) effectuer une comparaison au sein de chaque transpondeur
non encore identifié entre les données reçues et la partie de son code
d'identification sélectionnée par le dispositif d'analyse,
c) émettre avec chaque transpondeur non encore identifié dans
au moins une fenêtre temporelle choisie parmi un ensemble prédéterminé
de fenëtres temporelles commun à l'ensemble des transpondeurs en
fonction du résultat de ladite comparaison,
d) analyser au moyen du dispositif d'analyse les données
émises par les transpondeurs dans ledit ensemble de fenêtres
!0 temporelles, et lorsque les données émises par les transpondeurs ne
permettent pas de déterminer au moins partiellement leur code
d'identification, recommencer avec des données modifiées de manière à
aboutir, au terme d'un nombre fini d'itérations, à l'émission par les
transpondeurs de données permettant de déterminer au moins
partiellement le code d'identification de l'un au moins des
transpondeurs.
Dans une mise en oeuvre préférée du procédé, chaque
transpondeur comporte un registre de comparaison dans lequel on stocke
les données à comparer.
Ce registre de comparaison est de préférence agencé pour
stocker une pluralité de mots binaires et le code d'identification est
constitué de mots binaires également.
Dans une mise en oeuvre préférée du procédé, le dispositif
d'analyse modifie un mot binaire de poids donné du registre de
comparaison à la fois et chaque transpondeur non encore identifié
effectue la comparaison entre le mot binaire dernièrement modifié et le
mot binaire de poids correspondant du code d'identification.
La sélection de la partie du code d'identification sur
laquelle doit porter la comparaison s'effectue par le biais du choix du
poids de chaque mot binaire qui est nouvellement stocké dans le
registre de comparaison.
De préférence, le procédé selon l'invention comporte en outre
l'étape consistant à
- émettre au moyen du dispositif d'analyse, lorsque les
données précédemment reçues par ce dernier permettent de déterminer au
moins une partie du code d'identification d'un ou plusieurs
transpondeurs, un ordre provoquant l'émission par celui-ci ou ceux-ci
de leur code d'identification et
- analyser la réception de ce ou ces codes d'identification
pour déterminer s'il y a émission d'un seul code d'identification ou
*rB
CA 02280186 1999-08-04
WO 99/30286 3 PCT/FR98/02682
brouillage lié à l'émission simultanée de plusieurs codes différents,
et dans le cas où un seul code d'identification est reçu, mémoriser ce
dernier.
Des résultats particulièrement satisfaisants en termes de
durée nécessaire pour identifier tous les transpondeurs sont obtenus
lorsque le procédé d'identification comporte les étapes consistant à
a) émettre avec le dispositif d'analyse des données à
comparer avec une partie du code d'identification sélectionnée par le
dispositif d'analyse,
b) effectuer une comparaison au sein de chaque transpondeur
non identifié entre les données reçues et une partie correspondante de
son code d'identification,
c) émettre avec chaque transpondeur non identifié dans au
moins une fenétre temporelle choisie parmi un ensemble de fenëtres
temporelles commun à l'ensemble des transpondeurs,
d) analyser au moyen du dispositif d'analyse les données
émises par les transpondeurs dans ledit ensemble de fenétres
temporelles, et lorsque les données émises par les transpondeurs ne
permettent pas de déterminer au moins partiellement le code
d'identification de l'un au moins des transpondeurs, recommencer avec
des données modifiées de manière à aboutir, au terme d'un nombre fini
d'itérations, à l'émission par les transpondeurs de données permettant
de déterminer au moins partiellement le code d'identification de l'un
au moins des transpondeurs,
e) émettre au moyen du dispositif d'analyse, lorsque les
données précédemment reçues par ce dernier permettent de déterminer au
moins une partie du code d'identification d'un ou plusieurs
transpondeurs, un ordre provoquant l'émission par celui-ci ou ceux-ci
de leur code d'identification et
f) analyser la réception de ce ou ces codes d'identification
pour déterminer s'il y a émission d'un seul code d'identification ou
brouillage lié à l'émission simultanée de plusieurs codes différents,
et dans le cas où un seul code d'identification est reçu, mémoriser ce
dernier.
De préférence, le procédé selon l'invention comporte en outre
l'étape consistant, lorsque plusieurs codes d'identification différents
sont émis simultanément par plusieurs transpondeurs et se brouillent, à
envoyer àe nouvelles données à comparer avec une nouvelle partie du
code d'identification de ces transpondeurs, autre que celle déjà
déterminée par le dispositif d'analyse, à modifier éventuellement ces
CA 02280186 1999-08-04
WO 99/3028b 4 PCT/FR98/02682
données jusqu'à déterminer cette nouvelle partie du code
d'identification, et à provoquer ensuite l'émission, par le ou les
transpondeurs dont la nouvelle partie du code d'identification vient
d'être déterminée, de leur code d'identification, et en cas de
brouillage à recommencer encore le processus de détermination du code
d'identification en faisant porter la comparaison sur une partie non
encore déterminée du code d'identification jusqu'à ne recevoir de la
part des transpondeurs qu'un seul code d'identification.
Dans une mise en oeuvre préférée du procédé selon
l'invention, on place chaque transpondeur identifié dans un mode de
veille dans lequel il cesse d'émettre le résultat de la comparaison
entre les données émises par le dispositif d'analyse et son code
d'identification.
De préférence, on place chaque transpondeur venant d'ëtre
identifié dans ledit mode de veille en émettant avec le dispositif
d'analyse son code d'identification. L'émission du code
d'identification se fait avantageusement en chargeant dans le registre
de comparaison ledit code d'identification, le transpondeur dont le
registre de comparaison est égal au code d'identification se plaçant
alors dans un mode de veille.
L'invention a encore pour objet un transpondeur, du type
comportant un code d'identification tel qu'un numéro de série, mémorisé
dans une mémoire, et des moyens permettant de communiquer à distance
avec un dispositif d'analyse, caractérisé par le fait qu'il comporte un
registre de comparaison dans lequel peuvent être mémorisées des données
provenant du dispositif d'analyse, des moyens de calcul pour comparer
au moins une partie du code d'identification avec au moins une partie
du registre de comparaison et des moyens pour émettre le résultat de
cette comparaison dans au moins une fenêtre temporelle, choisie parmi
un ensemble de fenêtres temporelles, le choix de cette fenétre
temporelle dépendant du résultat de la comparaison.
L'invention a encore pour objet un dispositif d'analyse pour
une pluralité de transpondeurs comportant des codes d'identification
différents, caractérisé par le fait qu'il comporte des moyens de
traitement agencés pour déterminer le code d'identification d'âne
pluralité de transpondeurs placés dans le champ du dispositif
d'analyse, ce dispositif d'analyse étant apte à
- émettre un ordre d'écriture associé à des données
d'identification, cet ordre provoquant la mémorisation dans les
transpondeurs desdites données d'identification à une adresse
CA 02280186 1999-08-04
VNO 99/30286 5 PCT/FR98/02682
particulière, sélectionnée par le dispositif d'analyse,
- analyser la réponse des transpondeurs non encore identifiés
dans un ensemble de fenêtres temporelles après la fin de l'émission
desdites données d'identification,
- émettre un ordre de lecture provoquant l'émission par les
transpondeurs dont le code d'identification a été partiellement
déterminé de la totalité de leur code d'identification.
- émettre un nouvel ordre d'écriture associé à de nouvelles
données d'identification en cas de brouillage des données émises par
les transpondeurs, de manière à n'obtenir finalement l'émission que par
un seul transpondeur à la fois de son code d'identification et le
mémoriser,
- recommencer les étapes précédentes de manière à identifier
tour à tour tous les transpondeurs.
i5 L'invention a encore pour objet un dispositif d'analyse et un
ensemble de transpondeurs pour la mise en oeuvre du procédé tel que
défini plus haut.
Grâce à l'invention, on peut identifier un grand nombre de
transpondeurs en une durée relativement courte, et cela mëme si le code
d'identification de chaque transpondeur est codé sur un nombre
important de bits, par exemple 32 bits.
D'autres caractéristiques et avantages de la présente
invention ressortiront à la lecture de la description détaillée qui va
suivre, d'exemples de mise en oeuvre non limitatifs de l'invention, et
à l'examen du dessin annexé sur lequel
- la figure 1 est une vue schématique représentant un
ensemble de transpondeurs placés simulLanemenz aans ~c ~lmm u u«
dispositif d'analyse.
- la figure 2 représente isolément et de façon schématique un
transpondeur,
- la figure 3 est un organigramme illustrant les étapes d'un
premier exemple de mise en ceuvre du procédé permettant d'identifier les
transpondeurs,
- la figure 9 illustre la décomposition en octets de
l'information stockée dans le registre de comparaison,
- la figure 5 est un chronogramme représentant les diverses
fenêtres temporelles dans lesquelles les transpondeurs sont
susceptibles d'émettre le résultat de la comparaison entre le registre
de comparaison et le numéro de série dans le premier exemple de mise en
xuvre de l'invention,
CA 02280186 1999-08-04
WO 99/30286 6 PCT/FR98/02682
- la figure 6 illustre le déroulement d'un processus
d'identification de quatre transpondeurs conformément au premier
exemple de mise en aeuvre de l'invention, et
- la figure 7 illustre le déroulement d'un processus
d'identification de quatre transpondeurs conformément à un deuxième
exemple de mise en aeuvre de l'invention.
On a représenté sur la figure 1 une pluralité de
transpondeurs 1 placés dans le champ magnétique d'une antenne 2 d'un
dispositif d'analyse 3, lequel comporte un émetteur-récepteur 9 relié à
l'antenne 2 et des moyens de traitement 5 tels qu'un micro-ordinateur
pour traiter les informations reçues par l'émetteur-récepteur 9 et
commander ce dernier en émission.
L'antenne 2 est constituée par un solénoïde à l'intérieur
duquel le champ est sensiblement constant.
!S Le dispositif d'analyse 3 est agencé pour identifier les
transpondeurs 1 qui se trouvent à l'intérieur de l'antenne 2, le champ
étant suffisamment fort pour apporter aux transpondeurs l'énergie
nécessaire à leur activation.
Les transpondeurs 1 se présentent par exemple sous la forme
d'étiquettes et sont contenus dans une même enceinte à l'intérieur de
l'antenne 2, que l'on a matérialisée par un trait discontinu.
Dans l'exemple décrit, les informations sont échangées par
modulation d'amplitude d'un signal de fréquence 125 kHz.
On a représenté sur la figure 2 un transpondeur 1.
Celui-ci comporte une antenne intérieure 6 couplée à une
capacité d'accord 7, un circuit redresseur 8 pour redresser le courant
induit dans l'antenne 6, une capacité 9 pour lisser le courant ainsi
redressé et un circuit 10 programmé pour accomplir certaines fonctions
en réponse à des ordres reçus du dispositif d'analyse 3, notamment
provoquer l'émission de données par le transpondeur, fonctions qui
seront précisées dans la suite.
Le circuit 10 est couplé à un émetteur 11 pour moduler et
émettre des données vers le dispositif d'analyse 3, au moyen de
l'antenne 6, et à un récepteur 12 pour démoduler et recevoir les
données émises par le dispositif d'analyse 3, de façon connue en soi.
Le transpondeur 1 comporte également une mémoire 13 du type
EEPROM, associée au circuit 10.
Dans cette mémoire 13, un numéro de série S codé sur quatre
octets S3, S~, S1, So, soit 32 bits au total, est inscrit de façon
ineffaçable.
CA 02280186 1999-08-04
WO 99/30286 ~ PCT/FR98/02682
Le circuit 10 comporte une mémoire tampon appelée dans la
suite registre de comparaison H, permettant de mémoriser quatre octets
d'adresses respectives H3, H2, H1 et Ho, comme illustré sur la figure 4.
On suppose dans la suite que tous les numéros de série des
transpondeurs placés dans le champ de l'antenne 2 sont différents.
On a illustré sur la figure 3 un premier exemple de mise en
oeuvre du procédé selon l'invention.
Dans l'exemple décrit, lors de l'établissement du champ
magnétique de l' antenne 2, tous les transpondeurs se mettent à émettre
en continu une information préprogrammée.
C'est pourquoi, à l'étape 20 du procédé, on commence par
rendre silencieux les transpondeurs 1. Pour ce faire, le dispositif
d'analyse 3 envoie une instruction spécifique aux transpondeurs 1 pour
les placer tous dans un mode dit d'écoute, dans lequel ils n'émettent
pas sauf sur ordre, c'est-à-dire en réponse à des instructions
particulières émises par le dispositif d'analyse 3.
A l'étape 21 suivante, on suppose que tous les
transpondeurs ont été placés en mode d'écoute.
A l'étape 22, le dispositif d'analyse 3 émet un ordre
d'écriture à l'adresse H" de la valeur m, la valeur de poids n étant
comprise d'une façon générale entre 0 et 3, et égale à 0 au début du
processus d'identification.
La valeur m est codée sur B bits et elle est comprise d'une
façon générale entre les valeurs hexadécimales 0 et FE. Cette valeur m
est initialement prise égale à la valeur hexadécimale 80.
A l'étape 23, tous les transpondeurs 1 mémorisent à
l'adresse H" la valeur m, soit la valeur 80 à l'adresse Ho au début du
processus d'identification.
Ensuite, les transpondeurs 1 effectuent à l'étape 24 la
comparaison du contenu de cette adresse H" avec l'octet correspondant S"
du numéro de série.
Au début du processus d'identification n est égal à O et les
transpondeurs 1 effectuent donc la comparaison entre l'octet Ho de poids
le plus faible du registre de comparaison H et l' octet So de poids le
plus faible du numéro de série.
La comparaison en question consiste à déterminer si la
valeur m stockée à l'adresse H" est supérieure, égale ou inférieure à
S".
Lorsque la comparaison ne porte pas sur l'octet de poids le
plus faible So, le transpondeur 1 vérifie également dans l'exemple
CA 02280186 1999-08-04
WO 99/30286 g PCT/FR98/0268Z
décrit s'il y a égalité entre le contenu de chaque adresse de poids
inférieur et chaque octet correspondant du numéro de série.
En d'autres termes, si la comparaison porte par exemple sur
l'octet S~ du numéro de série, le transpondeur 1 vérifie s'il y a
égalité entre les octets S1 et So et le contenu des adresses H1 et Ho
respectivement.
En fonction du résultat de la comparaison et sous réserve
éventuellement qu'il y ait égalité du contenu des adresses de poids
inférieur et des octets correspondants du numéro de série comme
expliqué plus haut, chaque transpondeur 1 émet à l'étape 25 dans une
fenétre temporelle prédéterminée, sauf à avoir été placé par le
dispositif d'analyse dans un mode de veille, comme cela sera décrit
dans la suite.
L'émission des transpondeurs 1 a lieu dans l'exemple décrit
dans l' un de quatre groupes G3, Gz, G1 et Go de trois fenêtres
temporelles chacun, chaque groupe G" étant associé à une valeur
différente du poids n.
Les trois fenétres temporelles successives de chaque groupe G"
correspondent respectivement au cas où S" est inférieur au contenu de
l'adresse H", ce que l'on a noté S"< H" sur la figure 5, au cas où il y
a égalité, ce que l'on a noté S~= H" et au cas où S" est supérieur au
contenu du registre de comparaison à l' adresse H", ce que l' on a noté
S"> H".
Comme illustré sur la figure 5, le premier groupe G3 fenétres
temporelles s'étend entre les instants t1 et t4, le deuxième groupe GZ
entre les instants t, et t,, le troisième groupe G1 entre les instants t,
et tlo et le quatrième groupe Go entre les instants t,o et t13~
Toutes les fenêtres temporelles ont même durée. L'instant t1
se situe à un intervalle de temps prédéterminé de la fin de l'émission
des données par le dispositif d'analyse.
A l'étape 26, le dispositif d'analyse 3 analyse les réponses
provenant des transpondeurs 1.
Pour chaque groupe G" de trois fenêtres temporelles, huit cas
de figure peuvent se présenter
- le premier cas correspond à la réception d'un signal 111
par le dispositif d'analyse 3, c'est-à-dire la valeur binaire 1 dans
chacune des trois fenêtres temporelles d'un même groupe G" allouées au
résultat de la comparaison entre le contenu de l'adresse H" du registre
de comparaison et l'octet S" du numéro de série ; cela signifie au'il y
a au moins un transpondeur 1 dont l'octet S" est inférieur au contenu de
CA 02280186 1999-08-04
WO 99/30286 9 PCT/FR98/02682
l'adresse H", au moins un transpondeur 1 dont l'octet S" est égal au
contenu de l'adresse H" et au moins un transpondeur 1 dont l'octet S"
est supérieur au contenu de l'adresse H".
- le deuxième cas correspond à la réception par le dispositif
d'analyse 3 du signal 100, c'est-à-dire la valeur binaire 1 dans la
première fenêtre temporelle seulement du groupe G" considéré ; cela
signifie que tous les transpondeurs 1 ont leur octet S" inférieur à la
valeur m mémorisée à l'adresse H" de leur registre de comparaison H.
- le troisième cas correspond à la réception par le
dispositif d'analyse du signal 110, c'est-à-dire la valeur binaire 1
dans les deux premières fenêtres temporelles du groupe considéré ; cela
signifie que les transpondeurs 1 ont l'octet S" soit inférieur soit égal
à la valeur m et qu'il n'y a pas de transpondeur 1 dont l'octet S" soit
supérieur au contenu de l'adresse H" du registre de comparaison.
- le quatrième cas correspond à la réception du signal 011,
c'est-à-dire la valeur binaire 1 dans les deux dernières fenêtres
temporelles ; cela signifie que l'octet S" des transpondeurs 1 est soit
égal soit supérieur au contenu de l'adresse H" du registre de
comparaison H.
- le cinquième cas correspond à la réception du signal 001,
c'est-à-dire la valeur binaire 1 dans la dernière fenêtre temporelle
seulement du groupe G" considéré ; cela signifie que tous les
transpondeurs ont l'octet S" supérieur au contenu de l'adresse H~ du
registre de comparaison.
- le sixième cas correspond à la réception du signal 101,
c'est-à-dire la valeur binaire 1 dans les première et dernière fenêtres
temporelles du groupe G" seulement ; cela signifie que certains
transpondeurs ont leur octet S" inférieur au contenu de l'adresse H" et
que les autres ont leur octet S~ supérieur au contenu de l'adresse H".
- le septième cas correspond à la réception du signal 010,
c'est-à-dire la valeur binaire 1 dans la deuxième fenêtre temporelle
seulement du groupe G"; cela signifie que tous les transpondeurs ont
leur octet S" égal au contenu de l'adresse H".
- enfin, le huitième et dernier cas correspond à la réception
du signal 000, soit l'absence de la valeur binaire 1 dans l'une des
trois fenêtres temporelles du groupe G" ; cela signifie soit que tous
les transpondeurs ont été identifiés, soit que le groupe considéré est
le groupe G,~ avec q = 1,2 ou 3 et qu'il n'y a pas égalité entre les
octets S" et Hw, avec w entier naturel compris entre 0 et q-1.
A l'étape 27 suivante, si aucun transpondeur n'a l'octet S" de
CA 02280186 1999-08-04
WO 99/30286 1 ~ PCT/FR98/02682
son numéro de série égal à la valeur m stockée à l'adresse H" du
registre de comparaison H, on modifie la valeur m et l'on retourne à
l'étape 22, comme illustré par la flèche 28.
Le choix de la nouvelle valeur m dépend de la situation dans
laquelle on se trouve : si tous les transpondeurs ont leur octet S
supérieur à la valeur m alors cette dernière est augmentée ; si par
contre tous les transpondeurs ont leur octet S" inférieur à la valeur m,
alors cette dernière est au contraire diminuée.
On modifie la valeur m sans changer la valeur n de manière à
obtenir le plus rapidement possible, par dichotomie, la valeur pour
laquelle on a égalité entre l'octet S" et le contenu de l'adresse H"
pour au moins un transpondeur, soit huit itérations au maximum ; si
l'on a à la fois des transpondeurs 1 dont l'octet S" est supérieur à la
valeur m, et des transpondeurs dont l'octet S" est inférieur à la valeur
IS m, on ne s'intéresse dans un premier temps qu'aux transpondeurs pour
lesquels l' octet S" est supérieur à la valeur m par exemple, puis dans
un àeuxième temps, aux autres.
Lorsque le dispositif d'analyse 3 reçoit la valeur binaire 1
dans la deuxième fenétre temporelle du groupe G" considéré, cela
signifie qu'il y a au moins un transpondeur 1 pour lequel S" est égal à
la valeur m ; alors on envoie à l'étape 30 un ordre de lecture pour
lire le numéro de série de ce ou ces transpondeurs.
Cet ordre de lecture est affecté d'une valeur de poids p, qui
est prise égale à la valeur courante de n.
Si p - 0, seuls les transpondeurs pour lesquels il y a
égalité sur 8 bits entre le registre de comparaison H et le numéro de
série S répondent, c'est-à-dire ceux pour lesquels il y a égalité entre
So et le contenu de l'adresse Ho.
Si p - 1, seuls les transpondeurs pour lesquels il y a
égalité sur 16 bits entre le registre de comparaison H et le numéro de
série S répondent, c'est-à-dire ceux pour lesquels il y a égalité entre
S1 et So et le contenu des adresses H, et Ho respectivement.
Si p - 2, seuls les transpondeurs pour lesquels il y a
égalité sur 29 bits entre le registre de comparaison H et le numéro de
série S répondent, c'est-à-dire égalité entre SZ,S1 et S,, et le contenu
des adresses Hz, H1 et Ho respectivement.
Le ou les transpondeurs concernés émettent simultanément à
l'étape 31 les quatre octets S3,S,,Si et So composant leur numéro de
série S.
S'il n'y a qu'un seul transpondeur 1 qui répond, le
CA 02280186 1999-08-04
WO 99/30286 11 PCT/FR98/02682
dispositif d'analyse 3 est capable, à l'étape 33, d'analyser et de lire
ce numéro de série pour le mémoriser à l'étape 39 et de reprendre
ensuite le procédé pour identifier les transpondeurs restants.
Par contre, si plusieurs transpondeurs 1 répondent, leurs
numéros de série étant différents, il y a brouillage et le dispositif
d'analyse 3 le détecte.
On parle encore de "collision", auquel cas il est nécessaire
d'effectuer la comparaison sur un plus grand nombre de bits et de
déterminer la valeur d'au moins un octet de poids supérieur du numéro
de série.
Dans le cas où plusieurs transpondeurs ont le même octet So,
on détermine ainsi la valeur de l'octet S1 et s'il y a lieu, c'est-à
dire si plusieurs transpondeurs ont encore leur numéros de série égaux
sur 16 bits, on détermine également la valeur de l'octet S2, ce qui est
exceptionnel.
Pour déterminer la valeur de l'octet S".i, on retourne à
l'étape 22, après avoir augmenté la valeur n d'une unité.
Chaque transpondeur identifié est placé dans un mode
d'écoute, dans lequel il cesse d'émettre le résultat de la comparaison
entre son numéro de série et le registre de comparaison H, en chargeant
ce dernier avec le numéro de série.
On va maintenant décrire en référence à la figure 6, un
exemple de mise en oeuvre de ce procédé pour l'identification de quatre
transpondeurs ayant respectivement comme numéros de série 12395678,
12345680, 65932178, 55555578.
On commence par charger dans le registre de comparaison des
quatre transpondeurs, initialement à 00000000, la valeur
hexadécimale 80 dans l'octet de poids le plus faible So, par émission
par le dispositif d'analyse 3 de l'ordre d'écriture à l'adresse Ho de la
valeur 80 (le contenu du registre de comparaison est représenté à
droite sur la figure 6).
En réponse à cet ordre d'écriture, le dispositif d'analyse
reçoit le signal 110 dans le groupe Go de fenêtres temporelles associé à
l'octet So, c'est-à-dire que l'un au moins des quatre transpondeurs émet
la valeur binaire 1 dans la fenétre temporelle s'écoulant entre les
instants tll et tl~, ce qui signifie que l'octet So de poids le plus
faible du numéro de série de l'un au moins des transpondeurs est égal à
80.
Le dispositif d'analyse 3 émet alors un ordre de lecture avec
p = o , lequel provoque de manière générale 1a lecture, par le ou les
CA 02280186 1999-08-04
WO 99/30286 12 PCT/FR98/02682
transpondeurs dont l'octet de poids le plus faible So est égal au
contenu de l'adresse Ho du registre de comparaison de son numéro de
série.
Comme dans l' exemple décrit seul un des quatre transpondeurs
a son numéro de série qui se termine par la valeur hexadécimale 80, le
dispositif d'analyse 3 peut lire le numéro de série 12345680 émis par
ce transpondeur et le mémoriser.
Ensuite, pour mettre ce transpondeur dans le mode de veille,
le dispositif d'analyse 3 envoie successivement les ordres d'écriture
de la valeur 56 à l'adresse H1 du registre de comparaison, de la
valeur 34 à l' adresse Hz du registre de comparaison et de la valeur 12
dans l'octet H3 de poids le plus fort du registre de comparaison.
Une fois ce transpondeur mis en veille, il reste encore trois
transpondeurs à identifier, à savoir les transpondeurs ayant pour
numéros de série 12345678, 65432178 et 55555578.
Le dispositif d'analyse 3 sait, du fait de la détection de la
valeur binaire 1 dans la fenêtre temporelle comprise entre les instants
tlz et t13, que tous les transpondeurs restants ont l'octet So inférieur
à la valeur hexadécimale 80 contenue à l'adresse Ho du registre de
comparaison.
Par conséquent, il faut diminuer le contenu de l'adresse Ha et
l'on prend comme nouvelle valeur à comparer 90, c'est-à-dire la moitié
de la valeur hexadécimale 80.
Le dispositif d'analyse 3 envoie ensuite l'ordre d'écriture à
l'adresse Ho de la valeur hexadécimale 90, ce à quoi les transpondeurs
répondent en émettant le signal 001 dans le groupe Go de fenêtres
temporelles, c'est-à-dire la valeur binaire 1 dans la fenêtre
temporelle comprise entre les instants tlz et t13, puisqu'ils ont tous
leur octet So supérieur à 40.
Le dispositif d'analyse 3 modifie à nouveau le contenu de
l'adresse Ho du registre de comparaison en prenant à chaque fois la
moitié de l'intervalle dont les bornes sont respectivement supérieures
et inférieures à la valeur à déterminer.
Le dispositif d'analyse 3 envoie ainsi successivement les
ordres d'écriture à l'adresse Ho du registre de comparaison des valeurs
hexadécimales 60, puis 70 et enfin 78.
Le dispositif d'analyse 3 reçoit alors de la part des trois
transpondeurs la valeur binaire 1 dans la fenétre temporelle qui
s'étend entre les instants t,~ et t,z.
I1 peut se produire, cas exceptionnel '_llustré par l'exemple
CA 02280186 1999-08-04
WO 99/30286 13 PCT/FR98/02682
considéré, que le registre de comparaison d'un transpondeur se retrouve
chargé par hasard avec la valeur de son numéro de série au cours des
itérations successives visant à identifier les transpondeurs.
Dans ce cas, le transpondeur émet la valeur binaire 1 dans
les deuxièmes fenêtres temporelles des quatre groupes G3,Gz, GI et Go de
fenêtres temporelles afin de signaler au dispositif d'analyse 3 qu'il y
a égalité entre chaque octet du registre de comparaison et chaque octet
du numéro de série.
Ensuite, ce transpondeur identifié se met en veille, mais le
dispositif d'analyse a pu mémoriser son numéro de série, égal à
12395678 en l'espèce.
Le dispositif d'analyse 3 envoie un ordre de lecture pour
demander à celui ou à ceux des transpondeurs qui ont l'octet So de leur
numéro de série se terminant par la valeur hexadécimale 78 d'émettre.
Dans l'exemple décrit, les deux transpondeurs non encore
identifiés répondent en même temps et comme les numéros de série sont
différents, il y a brouillage des informations.
Le dispositif d'analyse 3 est donc incapable de lire les
numéros de série et en déduit qu'il y a au moins deux transpondeurs
dont le numéro de série se termine par la valeur hexadécimale 78.
I1 est alors nécessaire pour identifier ces transpondeurs
d'effectuer une comparaison sur l'octet de poids supérieur S1 du numéro
de série.
Le dispositif d'analyse 3 commence donc un nouveau processus
d'identification en modifiant à chaque fois le contenu de l'adresse H1,
sans changer le contenu de l'adresse Ho.
La valeur hexadécimale 80 est initialement chargée à
~ l' adresse H1.
Les transpondeurs répondent dans les groupes G1 et Go de
fenêtres temporelles, le signal reçu dans le groupe G1 étant 100 car
les deux transpondeurs restants ont leur octet S1 inférieur à la valeur
hexadécimale 80.
Le dispositif d'analyse 3 diminue ensuite de moitié le
contenu de l'adresse H1 du registre de comparaison, ce qui provoque
l'envoi de la valeur binaire 1 dans les fenêtres temporelles comprises
entre les instants t~ et te et t5 et tao, puisque parmi les deux
transpondeurs, l'un a son octet S~ inférieur à la valeur hexadécimale 40
et l'autre à son octet S1 supérieur à la valeur hexadécimale 40.
Le dispositif d'analyse 3 ne s'intéresse dans un premier
temps au'au transpondeur dont l'octet S. est supérieur à la valeur
CA 02280186 1999-08-04
WO 99/30286 14 PCT/FR98/02682
hexadécimale 40 et va modifier celle-ci par dichotomie jusqu'à aboutir
à la valeur hexadécimale 55, ce qui provoque l'émission de la valeur
binaire 1 dans la fenêtre temporelle s'étendant entre les instants te et
t9.
Le dispositif d'analyse 3 envoie alors un ordre de lecture
avec p = 1 s'adressant au transpondeur pour lequel il y a égalité sur
16 bits entre le contenu du registre de comparaison et le numéro de
série, c'est-à-dire le transpondeur dont le numéro de série est
55555578.
Le dispositif d'analyse 3 reçoit ce numéro de série et charge
ensuite à l' adresse H~ du registre de comparaison et à l' adresse H3 du
registre de comparaison la valeur hexadécimale 55 pour placer ce
transpondeur en mode de veille.
Le dispositif d'analyse 3, lequel a mémorisé le fait qu'il y
avait plusieurs transpondeurs dont l'octet de poids le plus faible du
numéro de série était égal à la valeur hexadécimale 78, et qui vient
d'en identifier un en faisant porter les comparaisons sur l'octet de
poids supérieur S1, envoie un nouvel ordre de lecture destiné à
provoquer l'émission par le ou les transpondeurs restants dont l'octet
Se est égal à la valeur hexadécimale 78, de son ou de leur numéro de
série.
Dans l'exemple considéré, il ne reste plus qu'un
transpondeur, celui dont le numéro de série est 65432178.
Le dispositif d'analyse 3 charge ensuite dans le registre de
comparaison la valeur de ce numéro de série, ce qui met en veille ce
transpondeur.
L'homme de l'art constatera à la lecture de ce qui précède
que chaque transpondeur est identifié en un nombre relativement faible
d'itérations, ce qui permet d'identifier rapidement un grand nombre de
transpondeurs, chaque transpondeur étant identifié en 250 ms en moyenne
par exemple.
Dans l'exemple décrit en référence à la figure 6, le contenu
du registre de comparaison n'est jamais réinitialisé à 00000000.
Dans une variante non illustrée, chaque transpondeur n'émet
que dans la fenêtre temporelle G" correspondant au poids n de l'octet
dernièrement chargé dans le registre de comparaison, et l'on
réinitialise à 00000000 le registre de comparaison à chaque fois que le
numéro de série d'un transpondeur est déterminé.
On va maintenant décrire, en référence à la figure 7, un
deuxième exemple de mise en cxuvre de l'invention.
CA 02280186 1999-08-04
WO 99/30286 15 PCT/FR98/02682
On suppose que quatre transpondeurs la, lb, 1c et 1d dont les
codes d'identifications respectifs sont 12345678, 12345680, 65432178 et
10395680 sont placés dans le champ d'un dispositif d'analyse 3.
Les transpondeurs la à 1d comportent un registre de
comparaison H identique à celui des transpondeurs précédemment décrits.
Les transpondeurs la à 1d sont agencés pour émettre le
résultat de la comparaison entre le dernier mot binaire Hn mis en
mémoire dans le registre de comparaison H et le mot Sn de poids
correspondant du numéro de série S, dans l'une de trois fenêtres
temporelles d'un groupe Gc de trois fenétres temporelles correspondant
respectivement aux cas où le résultat de la comparaison est inférieur,
égal ou supérieur, ces trois fenêtres temporelles s'étendant
respectivement entre les instants t1 et tz, t2 et t3, t3 et t4. Les
transpondeurs la à 1d n'émettent le résultat de la comparaison portant
sur un octet S" de leur numéro de série que si les octets Sm de poids
inférieurs de leur numéro de série avec m compris entre 0 et n-1 sont
respectivement égaux aux octets correspondants Hm du registre de
comparaison.
Les transpondeurs la à 1d sont en outre agencés pour émettre
dans une quatrième fenêtre temporelle Ge s'étendant entre les instants
t4 et t5 lorsque le numéro de série est égal au contenu du registre de
comparaison. Dans le cas d'une telle égalité, le transpondeur venant
d'émettre dans cette quatrième fenêtre temporelle se place dans un mode
de veille pour le reste du procédé d'identification.
Le dispositif d' analyse 3 est ici apte à analyser la réponse
des transpondeurs non encore identifiés dans les quatre fenêtres
temporelles précitées, à savoir les trois fenêtres temporelles de
l'ensemble Gc correspondant aux résultats des comparaisons effectuées
par les transpondeurs non encore identifiés entre les données
d'identification dernièrement mémorisées dans les transpondeurs et une
partie de leur code d'identification déterminée par l'adresse
sélectionnée par le dispositif d'analyse et la quatrième fenêtre
temporelle Ge correspondant au fait que le code d'identification d'un
transpondeur est égal à l'ensemble des données d'identification
mémorisées par ce transpondeur aux différentes adresses sélectionnées.
Dans le procédé décrit en référence à la figure 7, d'une
manière générale:
a) on charge avec une valeur m un octet H~ de poids donné du
registre de comparaison H de tous les transpondeurs non identifiés, par
émission d'un ordre d'écriture de ladite valeur m dans ledit octet H"
CA 02280186 1999-08-04
WO 99/30286 16 PCT/FR98/02682
par le dispositif d'analyse 3,
b) on effectue au sein de chaque transpondeur non identifié
la comparaison entre cet octet de poids donné H" et l'octet S" de poids
correspondant du numéro de série S,
c) selon le résultat de la comparaison, supérieur, égal ou
inférieur, on émet avec chaque transpondeur non identifié une réponse
respectivement dans la première, deuxième et troisième fenétres
temporelles précitées, sous réserve que les octets du numéro de série
de poids inférieurs à celui de l'octet sur lequel porte la comparaison
soient respectivement égaux aux octets correspondants du registre de
comparaison,
d) on effectue au sein de chaque transpondeur non identifié
la comparaison entre le registre de comparaison et le numéro de série
et l'on émet en cas d'identité entre les deux dans ladite quatrième
(5 fenêtre temporelle puis on place le transpondeur après l'émission dans
cette quatrième fenétre temporelle dans un mode de veille,
e) on analyse les réponses au moyen du dispositif d'analyse
3, et
f) dans le cas où un transpondeur a émis dans ladite
quatrième fenêtre temporelle, on détermine son numéro de série en
fonction des données qui ont été mémorisées dans le registre de
comparaison de ce transpondeur,
g) dans le cas où aucune des réponses ne correspond au fait
qu'il y a égalité entre l'octet de poids donné dernièrement chargé dans
le registre de comparaison et celui de poids correspondant du numéro de
série, on recommence à l'étape a) précédente en modifiant la valeur m
précédemment chargée dans le registre de comparaison à la même adresse
H" de manière à aboutir par dichotomie au cas où le dispositif d'analyse
3 détecte une réponse correspondant au fait qu'il y a égalité entre la
valeur de l'octet H" de poids donné du registre de comparaison et
l' octet S" de poids correspondant du numéro de série d' un transpondeur
au moins,
h) si l'une des réponses correspond au fait qu'il y a égalité
entre l'octet H" de poids donné du registre de comparaison H et celui S"
de poids correspondant du numéro de série, on envoie au moyen du
dispositif d'analyse 3 un ordre de lecture provoquant l'émission de
leur numéro de série par le ou les transpondeurs pour lesquels il y a
ladite égalité,
i) en cas d'impossibilité à lire les numéros de série émis
par les transpondeurs à l'étape h) en raison d'un brouillage, on charge
CA 02280186 1999-08-04
WO 99/30286 I ~ PCT/FR98/02682
l'octet H",1 du registre de comparaison de poids immédiatement supérieur
avec une valeur donnée m et on modifie le cas échéant cette valeur par
dichotomie jusqu'à obtenir, en analysant les réponses délivrées par les
transpondeurs, une réponse correspondant au fait qu'il y a égalité
entre la valeur de l'octet de poids donné dernièrement chargé dans le
registre de comparaison et la partie correspondante du numéro de série
pour au moins un transpondeur, auquel cas on envoie un ordre de lecture
provoquant l'émission de leur numéro de série par le ou les
transpondeurs pour lequel ou lesquels il y a ladite égalité,
j) lorsque la lecture d'un numéro de série est possible du
fait qu'un seul transpondeur répond, on mémorise ce numéro de série
puis on charge le registre de comparaison de ce transpondeur avec ce
numéro de série de manière à le placer dans un mode de veille,
k) en cas d'impossibilité à lire les numéros de série émis
par les transpondeurs en raison d'un brouillage, on reprend l'étape i).
Plus particulièrement, dans le cas des quatre transpondeurs
de la figure 7, on commence par charger l'octet Ho du registre de
comparaison avec la valeur hexadécimale 80.
Les transpondeurs la et 1c dont l'octet correspondant du
numéro de série est 78 émettent dans la fenétre temporelle comprise
entre les instants t1 et t2 pour signaler au dispositif d'analyse 3 que
la valeur de l'octet So correspondant de leur numéro de série est
inférieure à 80.
Les transpondeurs lb et 1d émettent dans la fenêtre
temporelle s'étendant entre les instants t2 et t~ pour indiquer au
dispositif d'analyse 3 que la valeur de l'octet correspondant de leur
numéro de série vaut 80.
Le dispositif d'analyse demande ensuite aux transpondeurs qui
ont répondu dans la deuxième fenêtre temporelle d'émettre leur numéro
de série. En l'espèce, les transpondeurs lb et 1d émettent
simultanément et il y a collision, ce que détecte le dispositif
d'analyse 3.
Le dispositif d'analyse 3 charge alors la valeur hexadécimale
80 dans l'octet de poids immédiatement supérieur du registre de
comparaison, à savoir l'octet H1.
Les transpondeurs lb et 1d répondent alors dans la première
fenétre temporelle.
Le dispositif d'analyse 3 émet à nouveau pour modifier la
valeur de l'octet H1 du registre de comparaison et la porter à 90.
d0 Cette fois, les transponàeurs lb et 1d émettent àans la troisième
CA 02280186 1999-08-04
WO 99/30286 i g PCT/FR98/02682
fenêtre temporelle, puisque la valeur de l'octet correspondant S1 de
leur numéro de série est supérieure à 90.
Le dispositif d'analyse 3 procède par dichotomie et après
plusieurs itérations finit par charger la valeur hexadécimale 56 dans
l' octet Hi .
Les transpondeurs lb et 1d répondent dans la deuxième fenêtre
temporelle.
Le dispositif d'analyse 3 demande à nouveau à tous les
transpondeurs qui viennent de répondre dans la deuxième fenêtre
temporelle d'émettre leur numéro de série.
Les transpondeurs lb et 1d répondent encore en même temps, ce
qui provoque une collision détectée par le dispositif d'analyse 3.
Ce dernier charge alors dans l'octet de poids immédiatement
supérieur du registre de comparaison, à savoir Hz, la valeur
IS hexadécimale 80.
Les transpondeurs lb et 1d répondent dans la première fenêtre
temporelle. Le dispositif d'analyse 3 réduit ensuite la valeur de
l'octet Hz de moitié, et celle-ci devient 90. Les transpondeurs lb et 1d
répondent encore dans la première fenêtre temporelle.
Après quelques itérations non représentées, la valeur de
l'octet H2 est égale à la valeur hexadécimale 34 et les transpondeurs lb
et 1d répondent dans la deuxième fenêtre temporelle.
Le dispositif d'analyse 3 demande une nouvelle fois aux
transpondeurs venant de répondre dans la deuxième fenêtre temporelle
d'émettre leur code d'identification. Les transpondeurs lb et 1d
répondent simultanément, ce qui provoque encore une fois une collision
détectée par le dispositif d'analyse 3. Ce dernier charge alors dans
l'octet H3 du registre de comparaison des transpondeurs la valeur 80 et
après un certain nombre d'itérations, comme illustré sur la figure 7,
la valeur du registre H3 est égale à 10. Seul le transpondeur 1d émet
alors dans la deuxième fenêtre temporelle, et puisque le contenu du
registre de comparaison est alors égal au numéro de série, ce
transpondeur 1d émet également dans la quatrième fenêtre temporelle. Le
dispositif d'analyse 3 détecte cette émission et mémorise le contenu du
registre de comparaison. Le transpondeur 1d qui vient d'émettre dans la
quatrième fenêtre temporelle se place en mode de veille.
Le dispositif d'analyse 3 demande alors aux autres
transpondeurs, ayant précédemment répondu à l'ordre d'émettre leur
numéro de série, de l'émettre à nouveau. Cette demande est effectuée en
envoyant aux transpondeurs l'ordre d'émettre leur numéro de série si la
CA 02280186 1999-08-04
WU 99/30286 19 PCT/FR98/02682
valeur de l'octet HZ (c'est-à-dire l'octet de poids immédiatement
inférieur à celui H3 sur lequel ont porté les dernières modifications du
registre de comparaison) est égale à l'octet S~ correspondant de leur
numéro de série.
Le transpondeur lb est alors seul à émettre son numéro de
série, dont l'octet S3 est égal à 12.
Le dispositif d'analyse charge alors la valeur 12 dans
l'octet H3 du registre de comparaison pour placer le transpondeur lb en
mode de veille.
Le dispositif d'analyse 3 reprend ensuite le procédé
d'identification en modifiant la valeur de l'octet Ho du registre de
comparaison et par dichotomie cette valeur finit par être égale à 78.
Le transpondeur 1c répond alors dans les deuxième et
quatrième fenêtres temporelles puis se place en mode de veille.
Le dispositif d'analyse 3 demande alors à tous les autres
transpondeurs ayant répondu dans la deuxième fenêtre temporelle
d'émettre leur code d'identification.
Seul le transpondeur 1c répond, ce qui permet de
l'identifier. Ensuite, le dispositif d'analyse charge le registre de
comparaison avec le numéro de série de ce transpondeur, de manière à le
placer en mode de veille.
Enfin, lorsque le dispositif d'analyse veut continuer le
procédé d'identification et charge une nouvelle valeur, à savoir 22
dans l'octet Ho, aucun transpondeur ne répond, ce qui signifie que tous
les transpondeurs ont été identifiés et ont été placés en mode de
veille.
De préférence, les données émises par les transpondeurs sont
précédées et suivies par un signal de synchronisation.
I1 est possible qu'initialement, avant la mise en oeuvre du
procédé d'identification, tous les transpondeurs ne soient pas
atteints simultanément par le champ de l'antenne 2 lorsque le
dispositif 3 est activé, ou que les condensateurs de lissage qu'ils
comportent n'aient pas tous le même temps de charge, auquel cas ils ne
sont pas tous activés en même temps.
I1 en résulte que les transpondeurs ne répondent pas tous en
synchronisme de sorte que les signaux émis les transpondeurs se
brouillent et rendent le dispositif d'analyse 3 incapable de les lire.
C'est pourquoi, en cas de brouillage, on interrompt
l'émission du dispositif d'analyse pendant un temps donné, puis on
reprend cette émission, tous les transpondeurs étant en synchronisme à
CA 02280186 1999-08-04
WO 99/30286 2~ PCT/FR98/02682
la reprise de l'émission.
Si malgré tout, il y a toujours brouillage, c'est qu'il y a
une anomalie et le dispositif d'analyse 3 le signale.
Bien entendu, l'invention n'est pas limitée aux exemples de
réalisation qui viennent d'être décrits.
En particulier, dans les modes de réalisation décrits, le
registre de comparaison comporte quatre octets, mais i1 peut, dans une
variante non représentée, comporter plus ou moins de quatre mots
binaires de plus ou moins 8 bits.
Le fait de connaïtre les numéros de série permet de connaître
le nombre de transpondeurs présents dans le champ de l'antenne 2 et de
pouvoir les adresser individuellement.
Pour adresser un transpondeur individuellement, il suffit de
charger le registre de comparaison avec le numéro de série et d'envoyer
t5 ensuite une instruction spécifique ordonnant au transpondeur dont le
numéro de série est égal au contenu du registre de comparaison de se
mettre en communication avec le dispositif d'analyse 3 pour écrire ou
lire des informations dans sa mémoire 13.
Bien que l'invention ait été décrite en faisant porter les
comparaisons d'abord sur l'octet So de poids le plus faible du numéro de
série, quitte à effectuer ensuite des comparaisons sur les octets S1,
S2, S3 de poids supérieurs, on ne sort pas du cadre de la présente
invention en effectuant d'abord les comparaisons sur l'octet S3 de poids
le plus fort, quitte ensuite à faire porter les comparaisons sur les
2S octets Sz, S1, So de poids inférieurs.
