JP2000048136A

JP2000048136A - 別個のｉｄコ―ドを有する１組のタグの多重リ―ド方法およびシステム

Info

Publication number: JP2000048136A
Application number: JP11109874A
Authority: JP
Inventors: Francois Vacherand; フランソワ・ヴァシェラン; Elisabeth Crochon; エリザベート・クロション
Original assignee: Commissariat a lEnergie Atomique CEA
Current assignee: Commissariat a lEnergie Atomique et aux Energies Alternatives CEA
Priority date: 1998-03-12
Filing date: 1999-03-12
Publication date: 2000-02-18
Anticipated expiration: 2019-03-12
Also published as: FR2776094B1; EP0942386A1; EP0942386B1; FR2776094A1; DE69931298D1; JP4754666B2; DE69931298T2; US6724297B1

Abstract

(57)【要約】【課題】検索ツリーの走査時間を短縮することであ
る。【解決手段】ポーリング装置とタグとの間で信号を送
受信することによるバイナリタグコードの識別からな
り、全てのコードが同じサイズＮを有し、ポーリング装
置によるこれらのコードの識別を、ビットごとに連続し
て、【数１】個の枝を有するバイナリ検索ツリーを走査することによ
り行い、各枝をＮビットの内の１つの値０または１を表
し、かつ、ノードを介して相補的な値１または０の枝に
接続し、検索ツリーの各枝を、タグの組の読取りシーケ
ンス中に１回だけ読み取られ、ポーリング装置が既に識
別された枝を再走査しない方法を提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、各々がＩＤコー
ドを有しかつポーリング装置によって送信された電磁場
に配置された一組の静的または動的なタグに対する多重
リード（読取り）方法に関する。一般に、この発明は、
その数が予め知られていないポーリングシステムと応答
システム（タグ）との間の全ての処理に適用する。特
に、この発明は、バッジを付けた人を認識する分野また
はタグを付けた物体、例えば、空港における手荷物、店
舗における商品または生産ラインにおける他の生産物の
計数および制御の分野に適用される。

【０００２】

【従来の技術】現在、専門家であれば、タグを付した物
体のための数多くのシステムおよび方法を知っている。
それらの多くは、多数のタグを読むこと、いわゆる「多
重リード」に適用する。

【０００３】現在知られている多重タグリード方法は、
３つの主な分類カテゴリー、すなわち、空間関連分類、
周波数依存分類および時間依存分類に従ってグループ化
され得る。

【０００４】空間関連分類に基づく方法は、ポーリング
装置によって処理された容積を変更することによりタグ
を分離するためのものである。これは、ポーリング装置
によって発せられた電磁場を、異なる送信パワーレベル
および／または複数の送信器を用いて変更することによ
り行われる。

【０００５】第２の分類カテゴリーは、周波数に依存し
てタグを分類するものである。この場合において、各タ
グは、そのコードまたは他によって占有されないその帯
域のいずれかに依存した、または、任意の予め定められ
た基準に依存した所定の周波数で送信する。

【０００６】第３の分類カテゴリー、すなわち、時間依
存分類は、公知の方法において最も頻繁に使用されるも
のである。それは、ポーリング装置とタグとの間の交換
を時間的に分散させることにあり、したがって、特定の
プロトコルを必要とする。これは、装備されるべきハー
ドウェア手段が最も少なくて済む形式の方法である。こ
の形式のリード方法のために、２つの主なアプローチが
識別され得る： − 質問機がマスタである「同期式」と呼ばれる方法、
および − タグがポーリング装置の電磁場内に入るとすぐに送
信を開始する非同期式の方法である。

【０００７】公知の方法のいくつかは、タグによって同
時に送信されたメッセージの衝突が検出されたときに、
各タグに固有の無作為の遅れの後に、タグコードの再送
信を提供する。

【０００８】また、タグの応答のための特定のタイムス
ライスを残すことからなる方法もある。各タイムスライ
スは、各タグのＩＤコードによって、ただ一つに決定さ
れる。しかしながら、これらの方法は、ポーリング装置
と一組のタグとの間の処理時間を最適化するものではな
い。さらに、全てのタグを読みとるための方法により必
要とされる時間は、存在するタグの数が偶然であること
に加えて、無作為な数の振り出しに基づいており、決定
論的ではないことを意味している。

【０００９】時間依存分類の方法の中には、仏国特許出
願公開第２６７７１３５号公報に開示された方法があ
る。この特許出願は、同期式のバイナリツリー時間アプ
ローチを開示している。

【００１０】さらに詳細には、この特許出願は、ポーリ
ング装置のポーリング場の中に存在するタグに、いかに
して連続的にそれらのＩＤコードの各ビットを、このコ
ードが完全に識別されるまで供給させるかについて開示
している。この目的のために、タグは、ポーリング装置
からの制御信号に応答する。現在識別されているコード
がそれ自身のものと異なることをタグが検出するときに
は、タグは一時的に固定、すなわち、サイレントにさ
れ、それによって、ただ１つの固定されていないタグの
みが残されるまで他のタグに対して識別サイクルが続け
られる。このタグのコードは、その後、識別される。識
別サイクルの終了時に、質問機からの単一の指令の際
に、識別されたタグが永久的に固定されかつ他のタグが
一時的な固定状態を終了される。したがって、識別方法
は、他のタグを識別するために再初期化される。これら
の動作は、必要により、全てのタグが逐一識別されるま
で、複数回繰り返される。

【００１１】各コードを連続して識別するこの方法は、
その各枝がＩＤコードビットの２つの採り得る値の１つ
を表しているバイナリ検索ツリーを用いた走査と同様で
ある。

【００１２】

【発明が解決しようとする課題】この方法によれば、検
索ツリーは、各コードを識別するために、ルートから完
全に走査される。したがって、バイナリ検索ツリーの同
じ枝が複数回走査されることがある。この方法によれ
ば、タグのポーリング時間は、結果的に、タグの各々に
ついてツリーのルートからバイナリツリーの検索が行わ
れた場合よりもむしろ長い。このことはＮ×ｎの読取時
間を与える。ここで、Ｎは、ＩＤコード長、ｎは存在す
るタグの数である。したがって、この方法は、タグの数
が多ければ多いほどより長くなるものである。

【００１３】さらに、この特許出願に開示されている方
法は、一度だけ読み取られ得る一組の静的なタグに適用
されるのみである。

【００１４】

【課題を解決するための手段】この発明の目的は、上述
した方法の欠点を改善することにある。この目的のため
に、この発明は、一組の静的または動的なタグのための
多重リード方法であって、ポーリング手続中に、各ＩＤ
コードのためのバイナリ検索ツリーのルートまで戻るこ
とを必要とせず、これらのタグを識別するために必要な
時間をかなり削減することができる方法を提供してい
る。また、この発明は、この方法を実行するためのシス
テムをも提供している。

【００１５】さらに詳細には、この発明は、各々が別々
のバイナリＩＤコードを有しかつポーリング装置の電磁
場内に配置される一組のタグを読み取るための方法に関
し、ポーリング装置とタグとの間で信号を送受信するこ
とによってバイナリタグコードを識別することからなっ
ている。この方法は、全てが同じサイズＮを有するコー
ドによって特徴づけられ、これらのコードの識別が、

【数２】個の、各々がＮビットの０または１の値を表しかつノー
ドを介して相補的な値１または０の枝に接続された枝を
有するバイナリ検索ツリーを走査することにより、連続
的にビットごとに行われる。検索ツリーの各枝は、タグ
セット読取りシーケンス中において一回だけ読み取られ
る。

【００１６】したがって、この発明による方法は、時間
Ｔ（Ｎ，ｎ）＜Ｎ×ｎ（ｎは２^Nより大きいがｎは小さ
い。）の期間内に行われ得るという利点を有している。
とり得る全てのタグが存在する場合には、２^N−１個の
異なる最大数のコード、したがって、最初の要求に対し
てα×２（２^N−１）回の基本的な処理が存在する。こ
こで、αは基本処理時間の比率を表す定数であり、この
発明によれば（かつ仏国特許出願公開第２６７２１３５
号公報によれば）２より小さい。

【００１７】ポーリング装置は、検索ツリーの各ノード
を記憶し、各タグは、そのコード識別シーケンス中に走
査された最新のノードを記憶する。

【００１８】この発明の一態様によれば、この方法は、
バイナリ検索ツリーを、最初に横方向(widthwise)に走
査することにある。この発明の他の態様によれば、この
方法は、バイナリ検索ツリーを、最初に縦方向(depthwi
se)に走査することにある。

【００１９】また、この発明は、ポーリング装置を用い
て、一組の動的なタグを読み取るためのシステムにも関
連しており、タグおよびポーリング装置は、それぞれ、
信号送信／受信手段のみならず、記憶手段を具備し、前
記ポーリング装置が、 − 該ポーリング装置の電磁場内に存在するタグの数を
計数するタグカウンタと、 − ビット位置カウンタと、 − 読み取られまたは現在読み取られているコードのリ
ストのための記憶レジスタと、 − このコードリストをポインティング(pointing)する
ためのポインタとを具備し、かつ、各タグが、 − シーケンス番号カウンタと、 − シーケンス番号デカウンタと、 − タグカウンタと、 − ビット位置カウンタと、 − 第１の読取ラッチとを具備することを特徴としてい
る。より有利には、このポーリング装置およびタグは、各
々、タグデカウンタを具備している。

【００２０】

【発明の実施の形態】図１は、４つのタグＥ１，Ｅ２，
Ｅ３，Ｅ４に対するバイナリ検索ツリーの一例を表して
いる。図２は、タグの構造を概略的に表している。図３
は、ポーリング装置の構造を概略的に表している。図４
は、タグポーリングの一般的なブロック図を表してい
る。図５は、識別セグメントから抽出されたノードを読
み取るための基本的なタイムチャートを表している。図
６および図７は、この発明の第１の実施形態において、
タグに対するコード読取り段階およびコード認証段階の
各ブロック図を表している。図８および図９は、この発
明の第１の実施形態において、ポーリング装置のための
コード読取り段階およびコード認証段階の各ブロック図
を表している。図１０は、この発明の第１の実施形態に
おいて、４つのタグのコードを読み取るためのタイムチ
ャートの一例を表している。図１１は、この発明の第２
の実施形態において、タグのためのコード読取り段階の
ブロック図を表している。図１２は、この発明の第２の
実施形態において、４つのタグのコードを読み取るため
のタイムチャートの一例を表している。図１３は、第２
の実施形態において、ポーリング装置のためのコード読
取りおよび認証を含むブロック図の一例を表している。

【００２１】この発明は、ポーリング装置の電磁場内に
存在する全てのタグのコードを、全てのコードに対する
読取り時間を最小化することにより識別するための方法
に関する。

【００２２】この方法は、バイナリ検索ツリーを、各々
がＩＤコードビットのとり得る値（０または１）を表す
枝ごとに走査することにある。言い換えれば、バイナリ
検索ツリーは、コードを構成するＮ個のビットに対する
全てのとり得るコードの包括的な記述から構築されてい
る。

【００２３】ツリーの走査は、該ツリーの各枝がただ１
回だけ走査され、かつ、新たなコードが発見された最後
のノードから始まるツリーを走査することにより読み取
られるように行われる。したがって、ポーリング装置
は、既に識別された枝を再走査しない。

【００２４】この発明の方法は、全て同じサイズ、すな
わち、同じ数のビットを含むＩＤコードを有する一組の
タグに適用される。この方法によれば、ＩＤコードは、
バイナリツリーの枝が走査されるときに、ビットごとに
連続して読み取られる。

【００２５】この方法は、コードが決定されたときに、
他のコードの決定のための走査は、２つの枝が走査され
なければならず、かつ、タグおよびポーリング装置内に
記憶された第２のノードから再開されること、すなわ
ち、従来技術における場合にそうであったようにルート
からではなく、枝のノードから始まることに基づいてい
る。

【００２６】この目的のために、この発明の方法は、主
として、既に走査された全てのノードの記憶であって、
そのために、現在の読取りシーケンス中に両方の枝が走
査されなければならないことをタグの応答が示したノー
ドの記憶を含んでいる。この記憶は、ツリーノードに対
してポーリング装置及び関連するノード、すなわち、そ
のコード読取りシーケンス中に走査された最後のノード
に対してタグによって同時に行われる。

【００２７】さらに、この発明によれば、ポーリング装
置は、各識別ステップにおいてタグにより送信された情
報であって、一方では、タグがそれらの送信に同期する
ことを可能にし、他方ではバイナリツリー走査並びにそ
れらのコードに応じたそれらの送信を管理することを可
能にする情報を再送信する。有利なことに、このこと
は、電磁場内に存在する他のタグのコードについて発見
することをも許容し、この電磁場内に存在するタグの数
について発見することをも許容する。

【００２８】したがって、この発明の方法は、一組の静
的なタグに対して電磁場内に存在する一組のタグを読み
取ることを許容するのみならず、一組の動的なタグの場
合に、入退場する全てのタグを識別することをも許容す
る。言い換えると、この方法は、識別シーケンスが開始
されたときに、電磁場内に入場するタグを検出しかつ識
別することを許容する。この目的のために、多重読取り
サイクル中にポーリング装置の電磁場内に入場するタグ
は、次のサイクルまでサイレントに維持される。同時
に、この方法は、多重読取りサイクル中にポーリング装
置の電磁場から退場するタグが計数されないようにする
ことを許容する。この場合に、ポーリング装置は「エラ
ー」を検出する。

【００２９】図１は、４つのタグのＩＤコードを決定す
ることが試みられる例としてのバイナリー検索ツリーを
示している。この例に対して、タグコードはそれぞれ４
ビット（Ｎ＝４）を有しかつ以下の通りである。 − タグ１（Ｅ１）はコード００１０を有する。 − タグ２（Ｅ２）はコード０１１０を有する。 − タグ３（Ｅ３）はコード１０１０を有する。 − タグ４（Ｅ４）はコード０１０１を有する。

【００３０】この図１において、最上位ビットはＢ３と
呼ばれ、それに続くビットはＢ２，Ｂ１であり、最下位
ビットはＢ０と呼ばれる。この図１において明らかなよ
うに、検索ツリーは最上位ビット、すなわち、Ｂ３から
始まって、その後、最下位ビット、すなわち、Ｂ０まで
コードを分解することにより構築される。

【００３１】この図１において、検索ツリーの全てのと
り得る枝は、破線で表され、ＩＤコード検索中に現実に
走査された枝は実線で表されている。各枝に割り当てら
れた値０，１は、該枝により表されるビットの値を示し
ている。

【００３２】したがって、図において最も左に位置する
実線における走査は、タグＥ１のコードを回収すること
を許容し、すぐ右に位置するものは、タグＥ４のコー
ド、次はタグＥ２のコード、最後はタグＥ３のコードを
回収することを許容している。

【００３３】簡単にいえば、これらの４つのタグのコー
ドを決定するために行われる走査は、以下の通りであ
る。まず第１に、タグの内の少なくとも１つが値０に設
定された最上位ビットＢ３を有するかどうかがチェック
され、３つのタグ（タグＥ１，Ｅ４，Ｅ２）がそれらの
ビットＢ３が０であるということを応答する。したがっ
て、これら３つのタグのコードは０から始まる。

【００３４】したがって、この方法は、枝から枝に続
き、かつ他のコードの読取りシーケンスが行われるごと
に最後の枝のノードに戻る。上述したこの発明の方法
は、タグ／リーダ（またはポーリング装置）システムに
よって実行される。

【００３５】図２には、タグの構造が概略的に表されて
いる。各タグは、電子式送信手段（１４）並びに、バイ
ナリ情報をポーリング手段に通信すること、または、こ
のポーリング手段からバイナリ情報を受信することを可
能にする電子式変調手段（１）および復調手段（２）を
有している。さらに、各タグは、電子式省力手段（４）
並びに電子式クロック抽出手段（３）を具備していても
よい。

【００３６】これらの手段１，２，３，４，１４は既知
であって、仏国特許出願公開第２６７７１３５号公報に
開示されており、この出願においてこれ以上詳細に説明
するまでもないことである。

【００３７】さらに、各タグは、ポーリング装置から受
信されたメッセージに依存してとられるべき一連の動作
を順番に並べることを可能にする電子手段（５）並びに
一時的または永久的な情報の記憶手段を具備している。
この情報記憶手段（１３）は、２つの領域、すなわち、
ＩＤコードを記憶するためにホワイトプロテクトされか
つ反転された一記憶領域（１３ａ）と可変情報のための
一バックアップ領域（１３ｂ）とに配列されている。

【００３８】種々のモジュールが、「シーケンサ」と呼
ばれる順序制御手段に接続されている。これらのモジュ
ールの内の１つは、符号６により示され、読取りシーケ
ンス中に存在するタグの総数を計数することを許容する
機能を有するタグカウンタＣＥである。現在の検索シー
ケンス（または識別シーケンス）中に、それは、存在す
るタグと同じ回数だけビット位置に滞在することが許容
される。その値は、各タグのみならずポーリング装置に
対しても同じように変化する。

【００３９】シーケンサ５に接続された他のモジュール
は、符号８で示されるビット位置カウンタＣＲＢであ
る。このカウンタは、そのタグについて現在読み取られ
ているビットの重みまたは位置がどれであるかを、タグ
に対して示す。このカウンタは、ビット位置読取りサイ
クルの始まりごとにインクリメントする。

【００４０】また、このシーケンサには、タグのコード
が完全に決定されたときに該タグをロックするための、
符号９で示される第１の読取りラッチＢＰＬが接続され
ている。このラッチＢＰＬは、０に初期化され、その
後、それが属するタグの正確なＩＤコードの読取りの終
了時に１に設定される。これにより、なおも質問機の電
磁場内に存在するが、既に読み取られたタグが、多重の
リード要求にそれ以上応答せず、本願の出願人によりこ
の出願と同日に出願された、「別々のＩＤコードを有す
る一組の動的なタグの読取り方法およびシステム」と題
された特許出願に記載された方法によるそのシーケンス
番号を用いて存在認証要求に応答することを可能として
いる。

【００４１】符号１０で示されるシーケンス番号カウン
タＣＮＯも、シーケンサ５に接続されている。このカウ
ンタＣＮＯは、新たな高次コードが出現するたびに、す
なわち、少なくとも１つのタグの応答がバイナリツリー
のノードの２つの接続枝の各々に供給される（コード１
１の受信、以下に説明）たびに、インクリメントする。
これは、タグがまだビット数に対して丸められてポーリ
ングされておらず、またはビットセットを０に示すこと
により応答したばかりであるとの条件の場合である。こ
のシーケンス番号カウンタＣＮＯは、シーケンスの開始
において０に初期化される。

【００４２】上述したように、番号づけ方法は、シーケ
ンス番号を増加させることによって減少する重みのＩＤ
コードを分類することを許容する。符号１１により参照
されるシーケンス番号レジスタＲＮＯも、シーケンサ５
に接続されている。このシーケンス番号レジスタＲＮＯ
は、読取りシーケンス中に計算されたようなタグのシー
ケンス番号をメモリ内に保存することを許容する。この
シーケンス番号は、この方法の残りの間、特に認証シー
ケンス中に、タグとポーリング装置との間のより迅速な
処理を可能にしている。このカウンタＣＮＯは、タグが
初期化されたとき、またはポーリング装置からのコード
リードエラーの場合に０に設定される。

【００４３】シーケンス番号デカウンタＤＮＯまたは、
符号１２として参照される幅シーケンスデカウンタも、
このシーケンサ５に接続されている。デカウンタ１２
は、ビット位置検索シーケンス中に、識別されるタグの
数と同じ回数だけデクリメントされる。デカウンタ１２
は、シーケンス番号カウンタの値で、新たなビット位置
の走査シーケンス（またはリードサイクル）の開始ごと
に決定される。その値が１に到達するときに、タグは、
そのＩＤコードの現在のビット位置の重みを送信する順
番であるということを理解する。デカウンタＤＮＯは、
ビット位置走査サイクルの終了まで０に維持される。

【００４４】また、シーケンサには、ＩＤコード用に予
約された、ライトプロテクトされた記憶領域１３ａと可
変情報バックアップ領域１３ａ内に準備された記憶手段
も接続されている。

【００４５】この発明の第１の実施形態において、以下
に説明されるように、タグも、符号７で示されるタグデ
カウンタＤＣＥを具備している。デクリメントすること
によって、このデカウンタＤＣＥは、このシーケンスが
どのコードを読んでいるのかを見つけだすことを許容す
る。デカウンタが０値に到達するときには、このこと
は、ビット位置が完全に走査されたことを意味してい
る。したがって、ビット位置カウンタ８をインクリメン
トすることによって次のビット位置に進むことができ
る。このタグデカウンタ７は、ビット位置に関するシー
ケンスの開始時に、タグカウンタ６の値で初期化され
る。

【００４６】デカウンタＤＮＯと全く同様のこのデカウ
ンタＤＣＥは、シーケンサ５からデクリメント指示ＤＥ
Ｃと記憶指示ＳＴＲとを受け取る。反対に、カウンタＣ
Ｅ，ＣＲＢ，ＣＮＯは、０リセット指示ＲＡＺとインク
リメント指示ＩＮＣとを受け取る。レジスタＲＮＯに関
しては、記憶指示ＳＴＲと０リセット指示ＲＡＺとを受
け取り、ラッチＢＰＬは、０リセット指示Ｒと１リセッ
ト指示Ｓとを受け取る。各モジュール６，１２はその現
在の値をシーケンサ５に戻す。

【００４７】図３には、この発明によって使用されるポ
ーリング装置の構造が概略的に示されている。このポー
リング装置は、符号１５により表される電磁発信手段並
びに、一組のタグとバイナリ情報を通信しまたはタグか
らのバイナリ情報を受信することを可能にする電子変調
手段１６および電子復調手段１７を具備している。

【００４８】さらに、このポーリング装置は、タグから
受け取ったメッセージに依存してとられる一連の動作の
順序制御を行うことを可能にする電子手段１８（シーケ
ンサと呼ばれる）を具備している。さらに、ポーリング
装置は、一時的または永久的な情報記憶手段２２をも具
備している。

【００４９】図３において明らかなように、シーケンサ
１８は、複数のモジュールと情報を交換する。これらの
モジュールの中には、類似するタグモジュール（図２）
のものと同様の機能を有するタグカウンタＣＥ１９およ
びビット位置カウンタＣＲＢ２１が存在する。したがっ
て、この図３を参照して、これ以上詳細に説明しないこ
とにする。

【００５０】タグと同様に、ポーリング装置も、以下に
説明されることになるこの発明の第１の実施形態におい
てのみ使用されるタグデカウンタＤＣＥ２０を具備して
いる。

【００５１】情報記憶手段２２は、主として、現在読み
取られておりまたは既に読み取られたコードを有するリ
ストＬＣＯＤを具備している。さらに詳細には、この現
在読み取られておりまたは既に読み取られたコードのリ
ストは、ポーリング装置が、現在読み取られておりまた
は既に読み取られたコードを分類し配列する記憶領域で
ある。この配列は動的であり、その限りにおいて、タグ
は任意の時刻において質問機の電磁場に出入りしてもよ
い。したがって、このリストから要素（すなわちコー
ド）を挿入または削除することが可能である。符号２３
で示されるリストポインタＰＣＯＤは、このリストにお
いて最新に処理された要素を指し示すことができる。

【００５２】上述したタグ／リーダシステムは、最小限
のバイナリツリー走査時間で多数のタグを読み取るため
の方法を実行する。図４は、この方法の主なステップを
示している。

【００５３】大まかに言えば、この方法は、符号Ａによ
り参照される第１の初期化ステップと、それに続く、シ
ーケンス番号の割り当てを行う識別ステップＢとを具備
しており、テストＰの結果が否定的であれば、このシス
テムは、少なくとも１つのタグが到着するまでステップ
Ｐに戻る。この方法は、その後、リストの最新の番号を
照合し、起こりうるタグの出発を考慮に入れてシーケン
ス番号を管理するためのステップＣ、その後、装置の電
磁場内の少なくとも１つの新たなタグの存在をチェック
することからなるテストＤに進行する。

【００５４】この存在テストＤが真であれば、その後、
方法は、シーケンス番号の割り当てを行う識別段階Ｅ、
その後、リストが空であるかどうかをチェックするテス
トＦに進行する。

【００５５】リストが空の場合には、この方法は、ステ
ップＢの開始位置に続き、そこで、新たなタグを待つス
タンバイ状態に入る。反対に空でない場合には、タグ内
の情報を更新するステップＧが実行される。

【００５６】ビットの観点からのこの方法の基本的なプ
ロトコルは、検索ツリーノードレベルにある。ビットレ
ベルにおける情報の交換は、図４に示されたシーケンス
から始まって説明される。このシーケンスは、４つのク
ロックサイクルＴ１，Ｔ２，Ｔ３，Ｔ４において実行さ
れ得る。 − Ｔ１は、現在走査されているビットが１であるタグ
により信号が発信されるサイクルであり、 − Ｔ２は、現在走査されているビットが０であるタグ
により信号が発信されるサイクルであり、 − Ｔ３，Ｔ４は、サイクルＴ１，Ｔ２中に受信された
バイナリダブレットを示すコード、すなわち、コード０
０，コード０１、コード１０，コード１１を、ポーリング装置が再送信するサイクルである。

【００５７】作動中のタグは、開始コードが、最新に走
査されたノードに対応しているタグであることを特筆し
ておく。一方では、このことは各作動中のタグのＩＤコ
ードビットを読み取ることを許容し、他方では、読取り
を計時することを許容し、かつ、現在走査されているノ
ードの両方の枝のとり得る存在に関する同じ情報を全て
のタグに送信することをも許容する。したがって、ポー
リング装置および全てのタグは、同じ情報を有し、した
がって、潜在的に同じ計算を実行することができる。

【００５８】したがって、図５は、基本周期を表すサイ
クルＴ１，Ｔ２，Ｔ３，Ｔ４でノードを読み取るための
基本的なタイムチャートを示しており、このタイムチャ
ートの各線は、異なる信号を表しており、第１の線は、
ポーリングコード信号を表し、第２の線は、１に設定さ
れたビットを有する１つまたは複数のタグからの信号を
表し、第３の線は、０に設定されたビットを有する１つ
または複数のタグからの信号を表している。

【００５９】この図に示された例において「コードｘ，
ｙ」と呼ばれるポーリングコードは、スロットＴ１，Ｔ
２中に受信された情報に対応する少なくとも２つのビッ
トを含んでいる。言い換えれば、・コードｘｙ＝Ｔ１中のｘおよび・Ｔ２中のｙ・Ｔ１中に、１に設定されたビットが存在する場合に
はｘ＝１、さもなければ０、・Ｔ２中に、０に設定されたビットが存在する場合に
はｙ＝１、さもなければ０である。これにより、４つのとり得るコード、コード００，コー
ド１０，コード０１，コード１１が生成される。

【００６０】この発明によれば、バイナリツリーの走査
が２つの異なるモード、すなわち、最初に横方向に走査
するモード、または最初に縦方向に走査するモードによ
って行われ得る。

【００６１】第１の実施形態によれば、全てのとり得る
コードの包括的な記載からなるバイナリ検索ツリーは、
最初に横方向に走査される。したがって、コードは、同
時に、コードごとに、１つの所定のビット位置に対して
下降する順序で読み取られる。また、それらは、最下位
ビットが発見されるまでビットごとに読み取られる。

【００６２】この実施形態にしたがってこの発明を説明
するステップは、検索シーケンス内に２つの枝分かれし
たループを具備している。第１のループは、ビット位置
に基づいて索引づけられ、第２のループは、所定の時刻
において列挙されたタグの数に基づいて索引づけされて
いる。もちろん、この数は、リードシーケンスの開始時
には既知ではなく、ツリー検索走査が進行するにしたが
って、少なくとも２つのタグが１つのバイナリ接続部、
すなわちノードに存在するたびに変化する。

【００６３】この実施形態は、図２，３に示されたシス
テムによって実行され、該実施形態においては、リーダ
およびタグがそれぞれタグカウンタＤＣＥを具備してい
る。この実施形態の基本原理は、計時しかつ前のコード
が読み取られたときに受け取ったメッセージを全てのタ
グに再送信するポーリング装置にある。したがって、存
在するタグのグループの送信を知らされた各タグは、現
在の情況を分析する手段を有し、送信が想定されるとき
を見つけることができ、他のタグを計数することもでき
る。

【００６４】したがって、各タグは、特定のアプリケー
ションに対して必要であると判明した場合には、存在す
る全てのコードを読み取るための全ての情報を有してい
る。この場合には、タグは、ポーリング装置と同じアル
ゴリズムを適用する。

【００６５】検索シーケンスは、ポーリング装置によっ
て送られたシーケンスメッセージの開始によって開始さ
れ、シーケンスメッセージの終わりによって終了する。
本質的に２つの段階を有している。存在するコードを走
査する（または読み取る）ための第１の段階および、そ
の後の、受信されたコードを認証するための第２の段階
である。

【００６６】この方法によれば、コード識別段階は、既
に識別されたコード部分（最上位ビット）にしたがっ
て、ノードからノードへバイナリ検索ツリーを走査する
ことによって実行される。現在識別されているコードの
既に識別された部分に続く第１のビットは、次のノード
において読み取られる。バイナリノードに対応する各ス
テップにおいて、そのコードがルートからこのノードに
続く樹枝状のもので始まるタグが応答できるように、２
つのタイムスロットが予約されている。このタグは、そ
れに続くビットが１に設定されている場合には第１のス
ロット中に、または、それに続くビットが０に設定され
ている場合には第２のスロット中に応答する。

【００６７】ポーリング装置は、読み取られたビットを
示す、２ビットコード、すなわち、１に設定されたビッ
トがないが、１ビットが０に設定されていることに対し
て、コード０１を戻すことにより、シーケンスを計数す
る。

【００６８】したがって、このビット位置に異なるコー
ドを有する２つのタグは、２つのスロットの内の１つの
範囲で各々応答することができる。その後、少なくとも
１つの新たなタグの存在が検出される。

【００６９】現在読み取られているコードの既に読み取
られた部分は、複数のコードの開始部分に対応している
ことを特筆しておく。ＩＤコードビットの数に対応する
固定されたインデックスに戻ること、並びに、そのとき
までに検出されたタグの数の増加するインデックスに戻
ることにより、存在する全てのタグが読み取られ得る。

【００７０】読取り段階の終了時において、ポーリング
装置は、一組のタグのそれぞれのＩＤコードの正確な読
みを確認しまたは無効にすることによってそれらのタグ
を走査する。これは、コード認証段階であり、各タグに
割り当てられたシーケンス番号を使用することに基づい
ており、これらのシーケンス番号並びにこれらの番号の
割り当て方法の役割は、既に言及した「別々のＩＤコー
ドを有する一組の動的なタグを読み取るための方法およ
びシステム」と題された特許出願に開示されている。

【００７１】初めて正確に読み取られかつそのシーケン
ス番号が正確であるということを考慮して、タグは、返
事を戻す。その最初の読み取られたビットは、その後、
確認される。反対に、不正確なコードが読み取られた場
合には、ポーリング装置は、エラーメッセージを送り、
タグは他の最初の読取りの待機に戻る。

【００７２】タグが、読取りシーケンス中にポーリング
装置の電磁場内に入った場合には、それが応答可能とな
る前に、次のシーケンスメッセージの開始を待たなけれ
ばならない。それは、ポーリング装置と他のタグとの間
の現在のダイアログを妨害することも、それによって妨
害されることもない。

【００７３】識別シーケンス中に、タグが質問機の電磁
場内から出る場合には、次のビットの読取りは、存在す
る他のタグが同じ開始コードを有している場合を除い
て、１または０に設定された次のビットの応答を何ら戻
さない。第１の場合には、質問機は、現在のビット位置
における対応する走査シーケンスの間に未だ読み取られ
ていない各タグのシーケンス番号カウンタのデクリメン
トを開始する、コード００のようなメッセージを送る。
各タグのタグカウンタも、ポーリング装置のタグカウン
タと同様にデクリメントされ、ポーリング装置はその
後、そのリストからそのコードを消去する。

【００７４】この検索シーケンスは、図６，７，８，９
を参照して、以下により詳細に説明される。特に、図
６，８は、存在するコードを識別するための段階のブロ
ック図を示しており、図７，９は、受信したコードを確
認するための段階のブロック図を示している。

【００７５】識別段階中に、ポーリング装置は、８個の
異なるコードを使用しかつ送信する。それらは以下の通
りである。 − シーケンス開始コード：このコードは全てのタグを
初期化することを許容する。 − コード００，コード１０，コード０１，コード１
１：これらのコードはタグに検索ツリー走査の進展を知
らせることを許容する。 − コードＯＫ：このコードは、そのコード読取りがち
ょうど終了したタグに、該コードが有効であることを教
示する。 − コードＫＯ：このコードは、エラーの場合に、コー
ドの読取りを無効にし、かつ、タグをその後の読取りサ
イクルのためにスタンバイ状態に戻すために供給され
る。 − シーケンス終了コード：このコードは、次のサイク
ルまで、種々のカウンタ、デカウンタおよびラッチのス
テータスを固定する。

【００７６】タグにより見られるように、第１の実施形
態によるこの読取り段階のブロック図が図６に示されて
いる。

【００７７】この方法は、第１の初期化ステップ３０
と、その次の、第１の読取りラッチＢＰＬ、シーケンス
番号カウンタＣＮＯ、タグカウンタＣＥ、シーケンス番
号デカウンタＤＮＯ、タグデカウンタＤＣＥ、シーケン
ス番号レジスタＲＮＯおよびビット位置カウンタＣＲＢ
を０に設定するためのステップ３１とを具備している。
これらの初期化が行われたときには、この方法は、これ
がシーケンスの開始かどうかをチェックすることからな
るテスト３２に進行し、これがシーケンス開始である場
合には、シーケンス番号カウンタＣＮＯが１に設定さ
れ、シーケンス番号デカウンタＤＮＯが１に設定され、
タグカウンタＣＥが１に設定され、ビット位置カウンタ
ＣＲＢが１に設定される（ブロック４９）。

【００７８】次に、この方法は、シーケンス番号デカウ
ンタＤＮＯが１かどうかをチェックすることからなるテ
スト４５に進行する。もし、１である場合には、テスト
４６が、コードビットが１かどうかをチェックする。１
である場合には、ステップ４７においてタグは「１」を
送信し、テスト３２の始まりに戻り、１ではない場合に
は、タグは「０」を送信して、方法はテスト３２の始ま
りに進行する。

【００７９】また、テスト４５において、ＤＮＯが１に
等しくないとの結果がでた場合には、方法はテスト３２
の始まりに進行する。

【００８０】シーケンスの開始ではない場合には（テス
ト３２）、質問機によって送られたコードがコード００
であるかどうかをチェックすることからなるテスト３３
に進行する。コード００である場合には、テスト３４に
おいて、ビット位置カウンタＣＲＢが、現在ビット（Ｎ
ＢＢＩＴ）の数に等しいかどうかがチェックされ、等し
い場合には、ブロック３５において、第１の読取りラッ
チＢＰＬが１に設定され、シーケンス番号レジスタＲＮ
Ｏがシーケンス番号カウンタＣＮＯの値に設定され、関
連するタグが、その後シーケンスの終了までロックされ
る（ブロック３６）。等しくない場合には、その後、方
法は、シーケンス番号デカウンタＤＮＯが１より大きい
かどうかをチェックすることからなるテスト３７に進行
し、大きい場合には、シーケンス番号カウンタＣＮＯが
１だけデクリメントされ、その後、テスト３２の始まり
に戻り、大きくない場合には、方法は、テスト３２の始
まりに直接戻る。

【００８１】テスト３３において、コード００ではない
ことが判明した場合には、その後、テスト３９がコード
１０またはコード０１であるかどうかをチェックするた
めに実行される。コード１０またはコード０１である場
合には、シーケンス番号デカウンタＤＮＯが０より大き
いかどうかがチェックされ（ステップ４０）、大きい場
合にはデカウンタＤＮＯが１だけデクリメントされ（ブ
ロック４１）、次に方法はブロック４２に進行し、ＤＮ
Ｏが０より大きくない場合には、方法は、タグデカウン
タＤＣＥが１だけデクリメントされるステップ４２に直
接進行する。

【００８２】テスト４３は、このタグデカウンタＤＣＥ
が０に等しいかどうかをチェックすることにあり、等し
い場合には、タグデカウンタＤＣＥがタグカウンタＣＥ
の値に設定され、ビット位置カウンタＣＲＢが１だけイ
ンクリメントされ、かつ、シーケンス番号デカウンタが
シーケンス番号カウンタＣＮＯの値に設定される（ブロ
ック４４）。

【００８３】ステップ４４の後、および、テスト４３に
対する答えが否定的である場合には、方法は前述したテ
スト４５に進行する。

【００８４】テスト３９において、コード０１もコード
１０も発見されない場合には、コード１１であるかどう
かがチェックされる（テスト５０）。コード１１ではな
い場合には、方法はテスト３２の始まり位置に戻る。コ
ード１１である場合には、方法は、タグが「０」を送信
したかどうかをチェックすることからなるテスト５１に
進行する。送信した場合には、ステップ５２において、
シーケンス番号カウンタが１だけインクリメントされ
る。ステップ５２の後、および、「０」がテスト５１中
に全く送信されなかった場合には、方法は、ビット位置
カウンタＣＲＢが１に等しいかどうかをチェックするこ
とからなるテスト５３に進行する。等しい場合には、タ
グカウンタＣＥ、タグデカウンタＤＣＥおよびシーケン
ス番号カウンタＣＲＢが２に設定され、シーケンス番号
デカウンタＤＮＯがシーケンス番号カウンタＣＮＯと同
じ値に設定される（ブロック５４）。方法は、その後、
既に説明されたテスト４５に進行する。

【００８５】テスト５３において、ＣＲＢが１ではない
ことが判明した場合には、タグカウンタＣＥが１だけイ
ンクリメントされ、タグデカウンタＤＣＥが１だけデク
リメントされ（ブロック５５）、方法はその後、既に説
明したテスト４３に進行する。

【００８６】図７には、タグにより示されるように、第
１の実施形態に係るコード認証段階のブロック図が概略
的に示されている。このコード認証段階のために、方法
は、図６に説明されたコード読取りブロック３６の終了
において開始する。

【００８７】コード読取りの終了が検出されると、すな
わち、タグがロックされたときには、シーケンス番号デ
カウンタＤＮＯがシーケンス番号レジスタＲＮＯの値に
設定される（ブロック６０）。

【００８８】その後、質問機がコードＯＫを送信したか
どうかをチェックすることからなるテスト６１が行われ
る。送信された場合には、テスト６２において、シーケ
ンス番号デカウンタＤＮＯが０かどうかがチェックさ
れ、０の場合には、方法はテスト６１の始まりに進行
し、０でない場合には、シーケンス番号デカウンタＤＮ
Ｏが、ブロック６３において１だけデクリメントされ、
その後、テスト６４において、シーケンス番号デカウン
タＤＮＯの新たな値が０であるかどうかがチェックされ
る。０である場合には、タグは、ブロック６５において
「１」を送信し、第１の読取りラッチＢＰＬが１に設定
され、０でない場合には、方法はテスト６１の始まりに
進行する。

【００８９】テスト６１の答えが否定的である場合に
は、質問器がコードＫＯを送信したかどうかをチェック
することからなるテスト６６が行われる。コードＫＯで
ある場合には、その後、シーケンス番号デカウンタＤＮ
Ｏが０であるかどうかがチェックされ（テスト６７）、
０である場合には、方法はテスト６２の始まりに続き、
０でない場合には、シーケンス番号デカウンタＤＮＯが
１だけデクリメントされ（ブロック６８）、その後、テ
スト６９が、シーケンス番号デカウンタの新たな値が０
かどうかをチェックする。０である場合には、タグが
「０」を送信し、第１の読取りラッチＢＰＬが０に設定
され（ブロック７０）、方法はテスト６１の始まりに続
く。０でない場合には、方法は、直接テスト６１に続
く。

【００９０】コードＯＫまたはコードＫＯが全く読み取
られない場合には、シーケンスの終了であるかどうかを
チェックすることからなるテスト７１が行われ、終了で
ある場合には、コード認証段階が終了したと判断され
（ブロック７２）、終了でない場合には、方法はテスト
６１の始まりへ続く。

【００９１】図８は、コード読取り段階のためにポーリ
ング装置によって実行されるこの発明の方法のブロック
図を示している。この方法は、ポーリング装置初期化ス
テップ８０によって開始する。方法は、タグカウンタＣ
Ｅを０に設定し、ビット位置カウンタＣＲＢを１に設定
し、シーケンスメッセージの開始を送るためのステップ
８１に進行する。

【００９２】ＬＣＯＤはＮＢＢＩＴにおけるコードリス
トであり、ＬＣＯＤ（ＮＣＥ，ＣＲＢ）は、タグ＃ＮＣ
Ｅのコードのビット＃ＣＲＢに対応し、ステップ８４に
おいてＮＣＥ＝１、ＣＲＢ＝１であり、ＬＣＯＤ（ＮＣ
Ｅ）はタグ＃ＮＣＥのコードに対応している。

【００９３】テスト８２は、コード００が受信されたか
どうかをチェックする。受信された場合には、方法は、
ステップ８１の始まりに続く。受信されない場合には、
方法は、コード１０かどうかをチェックするテスト８３
に進行し、コード１０である場合には、タグカウンタＣ
Ｅが１に設定され、第１コードの１ビットが１に設定さ
れる（ブロック８４）。［（ＬＣＯＤ（Ｃ１，ＣＲ
Ｂ），ＣＲＢ＝１、ＣＲＢはタグ＃ＮＣＥ（タグの最新
の番号）のコードのビット番号である）］。方法は、そ
の後、コード１０送信ステップ８５に進行し、その後以
下に説明されるステップ９１に進行する。

【００９４】テスト８３において、コード１０ではない
場合には、ポーリング装置は、テスト８６において、コ
ード０１かどうかをチェックする。コード０１である場
合には、タグカウンタＣＥが１に設定され、第１コード
のビット１が、ステップ８７において、０に設定され、
その後、コード０１がステップ８８において送信され、
方法は、その後、ステップ９１に進行する。テスト８６
において、受信されたコードがコード０１ではない場合
には、０に設定されたビットを有する少なくとも１つの
タグと１に設定されたビットを有する少なくとも１つの
タグ（コード１１）が存在することを意味している。し
たがって、リストは第１ビットに対して１に設定された
タグおよび第１ビットに対して０に設定されたタグで初
期化されかつタグカウンタＣＥが２に設定される。コー
ド１１はその後、ステップ９０において送信される。

【００９５】コードｘｙは、テスト８２，８３，８６の
場合には、メッセージ送信８５，８８，９０中と同じ物
理的意味を有していないが、同じ機能的な意味を有して
いる。実際には、テスト８２，８３，８６のコードｘｙ
は、図５において説明された基本読取りサイクルの期間
Ｔ１，Ｔ２中にタグにより送信された情報の合成であ
り、以下のステータスに対応している。ｘ＝０が１に設
定されたビットを有するタグの不在を示し、ｘ＝１が１
に設定されたビットを有するタグの存在を示し、ｙ＝０
が０に設定されたビットを有するタグの不在を示し、ｙ
＝１が０に設定されたビットの存在を示している。

【００９６】他方では、送信８５，８８，９０のコード
ｘｙは、現在走査されているタグのビット値にしたがっ
て質問機により送られたメッセージに対応している。そ
の後、ビット位置カウンタＣＲＢをインクリメントし、
現在のタグ番号を１に設定するステップ９１へ進行す
る。それぞれテスト８２，８３，８６と同じテスト９
２，９５，９８は、コード００，コード１０，コード０
１であるかどうかをチェックすることからなる。テスト
９２が真である場合には、ステップ９３は、リストＬＣ
ＯＤから最新のタグ＃ＮＣＥのコードを消去し、タグカ
ウンタＣＥをデクリメントすることからなる。コード０
０の送信は、ステップ９４において実行される。

【００９７】テスト９２が真ではない場合には、テスト
９５が実行される。このテストに対する答えが肯定的、
すなわち、「１」に設定された最新ビットを有する少な
くとも１つのタグが存在する場合には、「０」に設定さ
れたビットを有するものはなく、タグ＃ＮＣＥの最新ビ
ット（ＣＲＢ）はリストＬＣＯＤにおいて１に設定され
（ブロック９６）、その後、コード１０メッセージがブ
ロック９７において送信される。

【００９８】テストに対する答えが否定的である場合に
は、方法はコード０１であるかどうか、すなわち「０」
に設定された最新ビットを有する少なくとも１つのタグ
が存在しかつ「１」に設定されたこのビットを有するタ
グが存在しないかどうかをチェックすることからなるテ
スト９８に進行し、該当する場合には、タグ＃ＮＣＥの
最新ビット（ＣＲＢ）は、ステップ９９において、コー
ドリストＬＣＯＤにおいて「０」に設定され、その後コ
ード０１の送信がステップ１００において実行される。

【００９９】テスト９８に対する答えが否定的である場
合、すなわち、「１」に設定されたビットＣＲＢを有す
る少なくとも１つのタグと「０」に設定されたこのビッ
トを有する少なくとも１つのタグが同時に存在する場合
には、タグカウンタＣＥがインクリメントされ、タグＮ
ＣＥの最新ビットが、リストＬＣＯＤにおいて１に設定
され、ＮＣＥがインクリメントされ、かつ、コードの始
まりが先行するタグコード（ＮＣＥ−１）で繰り返され
ていたときには、タグＮＣＥの最新ビットＣＲＢがリス
トＬＣＯＤにおいて０に設定される。次に、コード１１
がステップ１０２において送信される。

【０１００】ステップ９４，９７，１００，１０２の各
々の出口において、この方法は、ＮＣＥ認証テスト１０
３に進行する。ＮＣＥがＣＥに等しくない場合には、Ｎ
ＣＥは、ステップ１０５において１だけインクリメント
され、その後、方法は、テスト９２に続く。このＮＣＥ
がタグカウンタＣＥに等しい場合には、新たなテスト１
０４がビット位置カウンタＣＲＢがＩＤコードビットＮ
ＢＢＩＴの数に等しいかどうかをチェックするために実
行され、等しい場合には、読取りシーケンスが終了され
（ブロック１０６）、等しくない場合には、方法はステ
ップ９１に続く。

【０１０１】図９には、コード認証段階のブロック図
が、ポーリング装置に対して表されている。このコード
認証方法は、「送信開始」というコード認証の開始を知
らせるステップ１１０から開始する。

【０１０２】続いて、コード００かどうかをチェックす
ることからなるテスト１１１が行われ、コード００では
ない場合には、エラーによるシーケンスメッセージの終
了がステップ１１２において送信される。実際にコード
００である場合には、ステップ１１３において、ＮＣＥ
が１に設定される。

【０１０３】その後、テスト１１４は、ちょうど読み取
られたコードが正しいかどうかをチェックすることから
なる。正しい場合には、、コード「ＯＫ」が送信される
（ステップ１１５）。テスト１１６は、その後、コード
１０かどうかをチェックするために実行される。いずれ
の場合であっても、方法は、以下に説明されることにな
るステップ１１９に進行する。

【０１０４】テスト１１４に対する答えが否定的である
場合には、メッセージ「コードＫＯ」がステップ１１７
において送信され、コードＬＣＯＤ（ＮＣＥ）が、リス
トから削除され、タグカウンタＣＥがデクリメントされ
る。その後、テスト１１８がコード０１かどうかをチェ
ックし、このテストの出力がいずれの場合でも、方法は
テスト１１９に進行する。テスト１１９は、ＮＣＥがタ
グカウンタＣＥに等しいかどうかをチェックすることか
らなる。等しい場合には、シーケンスメッセージの終了
が送信され（ステップ１２０）、シーケンスは、ステッ
プ１２１において終了したものと考えられる。テスト１
１９が否定的な答えを生じた場合には、ＮＣＥは、ステ
ップ１１２において１だけインクリメントされ、この方
法はテスト１１４の始まりに続く。

【０１０５】図１０には、図１に与えられた例に対応す
る４つのタグＥ１，Ｅ２，Ｅ３，Ｅ４のコードを検索す
るためのタイムチャートが示されている。このタイムチ
ャートは、多重読取りシーケンス中に交換された情報を
説明し、かつ、このシーケンス中の別々のレジスタおよ
びカウンタの値を示している。

【０１０６】図１０の部分Ａには、方法の第１の実施形
態にしたがって、すなわち、ツリーが最初に横方向に走
査されたときに、各タグの最上位ビットが最初に検出さ
れ、その後、第２の上位ビット等が検出され、それによ
って、タグコードが読取りシーケンスの終わりに全て決
定されることが明らかである。

【０１０７】図１０の部分Ｂには、これら４個のタグＥ
１，Ｅ２，Ｅ３，Ｅ４の各々に対するシーケンス番号カ
ウンタＣＮＯの値、シーケンス番号デカウンタＤＮＯの
値、第１の読取りラッチＢＰＬの値、およびシーケンス
番号レジスタＲＮＯの値、並びに、タグカウンタＣＥの
値、タグデカウンタＤＣＥの値およびビット位置カウン
タＣＲＢの値が示されている。

【０１０８】この発明の方法の第２の実施形態は、最初
にバイナリツリーの読取りを縦方向に行うことにある。
この実施形態において、全てのとり得るコードの包括的
な記載により構成されるバイナリ検索ツリーは、縦方向
に走査される。コードは、最下位ビットが発見されるま
で、ビットごとに読み取られる。次に、それらは連続し
て、コードごとに、例えば降べきの順に読み取られる。

【０１０９】この方法は、主として検索シーケンスにお
いて枝分かれした以下の２つのループから構成されてい
る。所定の時刻において列挙されたタグの数に基づいて
索引付けされたループと、ビット位置に基づいて索引付
けされた第２のループである。

【０１１０】もちろん、存在するタグの数は、読取りシ
ーケンスの開始時点では未知であり、検索ツリーが走査
されるに従って、樹枝状のノードの各枝において少なく
とも１つのタグが検出されるごとに変更される。

【０１１１】この実施形態において、タグの構造は、上
記実施形態において説明されたように、タグがタグデカ
ウンタを具備していない点を除いて、全体的に同一であ
る。また、この第２の実施形態におけるポーリング装置
の構造に関しては、前記装置がタグデカウンタＤＣＥを
有していない点を除いて既に説明されたポーリング装置
と同様である。

【０１１２】この発明の方法の２つの実施形態の間のタ
グおよびポーリング装置に関する相違が無視しうるもの
であると仮定して、それらの構造を再度説明することは
しない。

【０１１３】この明細書中で以下に提供されることにな
る図および例は、コードが降べきの順に読み取られるこ
とを意味する、走査されるべき第１の枝の選択が１に設
定されたビットに対応するもののものであるということ
を前もって推定していることを特筆しておく。しかしな
がら、昇べきの順にコードを読み取ることによる異なる
アプローチが想定されてもよく、両アプローチは実質的
には同一の読取り時間につながる。

【０１１４】図１１において、タグがコードを読み取る
段階のブロック図が、この発明の第２の実施形態として
示されている。この発明の第１の実施形態とちょうど同
じように、検索シーケンスは、質問機によって送られる
「シーケンスの開始」メッセージによって開始され、
「シーケンスの終了」メッセージによって終了する。

【０１１５】第１の実施形態に係る方法と類似するよう
に、この検索シーケンスは、２つの側面、すなわち、存
在するコードの走査（または読取り）、および受信した
コードの認証の側面を具備している。図１３は、この発
明の第２の実施形態に従う、すなわち、最初に横方向に
読み取る場合におけるポーリング装置のためのコード識
別および認証段階のブロック図を示している。

【０１１６】この方法は、ポーリング装置初期化段階１
６０において開始する。方法は、タグカウンタＣＥを０
に設定し、ビット位置カウンタＣＲＢを１に設定し、シ
ーケンス開始メッセージを送るステップ１６１に進行す
る。

【０１１７】続いて、テスト１６２は、コード００が受
信されたかどうかをチェックする。受信された場合に
は、方法は、ステップ１６１の開始位置に続く。受信さ
れない場合には、方法は、コード１０であるかどうかを
チェックするテスト１６３に進行し、コード１０である
場合には、タグカウンタＣＥが１に設定され（ブロック
１６４）、第１のタグコードのビット１が１に設定、す
なわち、ＬＣＯＤ（１，１）＝１とされる。この方法
は、その後、「コード１０」を送信するステップ１６５
に進行し、その後、最新タグ番号ＮＣＥを１に設定する
ステップ１７１に進行する。

【０１１８】テスト１６３において、コード１０が含ま
れていない場合には、ポーリング装置は、テスト１６６
の間に、コード０１かどうかをチェックする。コード０
１の場合には、タグカウンタＣＥが１に設定され、第１
コードのビット１が０に設定され（ステップ１６７）、
その後、コード０１がステップ１６８において送信さ
れ、この方法は、既に前で述べたステップ１７１に進行
する。

【０１１９】テスト１６６において、受信されたコード
が「コード０１」でない場合には、このことは、０に設
定されたビットを有する少なくとも１つのタグおよび１
に設定されたビットを有する少なくとも１つのタグが存
在すること（コード１１）を意味し、リストは、その
後、第１ビットに対して１に設定されたタグで初期化さ
れ、第１ビットに対して０に設定されたタグで初期化さ
れる。方法は、「コード１１」を送信することにより進
行し（ステップ１７０）、その後、ステップ１７１によ
って、最新タグ番号ＮＣＥをインクリメントする。

【０１２０】その後のステップ１７２は、タグ＃ＮＣＥ
のビット位置カウンタＣＲＢ（ＮＣＥ）を１だけインク
リメントすることからなる。テスト１６２，１６３，１
６６とそれぞれ同じテスト１７３，１７６，１７９は、
コード００，コード１０またはコード０１であるかどう
かをチェックすることからなる。テスト１７３が真であ
る場合には、最新タグ＃ＮＣＥのコードをリストＬＣＯ
Ｄから削除し、タグカウンタＣＥを１だけデクリメント
することからなるステップ１７４に進行する。コード０
０が、次に送信される（ステップ１７５）。

【０１２１】テスト１７３が真ではない場合には、テス
ト１７６が実行される。テスト１７６の答えが肯定的で
ある場合、すなわち、１に設定された最新ビットを有す
る少なくとも１つのタグが存在しかつ「０」に設定され
たこのビットが全く存在しない場合には、タグＮＣＥの
最新ビットＣＲＢが、リストＬＣＯＤにおいて１に設定
され（ブロック１７７）、メッセージ「コード１０」が
送信される（ブロック１７８）。

【０１２２】テスト１７６に対するの答えが否定的であ
る場合には、方法は、「０」に設定された最新ビットを
有する少なくとも１つのタグが存在しかつ「１」に設定
されたこのビットが全く存在しないかどうかをチェック
することからなるテスト１７９に進行し、該当する場合
には、ＮＣＥの最新ビットＣＲＢが、ステップ１８０に
おいて、コードリストＬＣＯＤ内で「０」に設定され、
その後「コード０１」がステップ１８１において送信さ
れる。

【０１２３】テスト１７９に対する答えが否定的である
場合、すなわち、「１」に設定された最新ビットＣＲＢ
を有する少なくとも１つのビットと、「０」に設定され
たこの最新ビットを有する少なくとも１つのビットとが
同時に存在する場合には、タグカウンタＣＥは、インク
リメントされ（ブロック１８２）、タグＮＣＥの最新ビ
ットＣＲＢが、リストＬＣＯＤにおいて１に設定され、
コードの開始が前のタグのコードと重複しているときに
は、タグＮＣＥ＋１の最新ビットＣＲＢが、リストＬＣ
ＯＤにおいて「０」に設定される。その後、「コード１
１」がステップ１８３において送信される。

【０１２４】各ステップ１７５，１７８，１８１，１８
３の後に、この方法は、タグＮＣＥのビット位置カウン
タＣＲＢを１だけインクリメントするステップ１８４に
進行し、その後、タグＮＣＥのビット位置カウンタＣＲ
ＢがＩＤコードＮＢＢＩＴのビット数より少ないかどう
かをチェックすることからなるテスト１８５に進行す
る。少ない場合には、方法は、ステップ１７３の開始位
置に続く。大きい場合には、タグ番号ＮＣＥがタグカウ
ンタＣＥに等しいかどうかをチェックするテスト１８６
に進行する。

【０１２５】このテストが真である場合には、シーケン
ス終了コードを送信することにより終了される。このテ
ストが真でない場合には、受信したコードが「ＯＫ」で
あるかどうかをチェックするテスト１８７が行われる
（コードは、例えば、そのチェックサムが正しくかつそ
のパリティビットが正しい場合にはＯＫである。）。Ｏ
Ｋである場合には、「コードＯＫ」が送信される（ブロ
ック１８９）。ＯＫでない場合には、「コードＫＯ」が
送信され（ブロック１８８）、タグＮＣＥがリストＬＣ
ＯＤから引き出され、タグカウンタＣＥが、タグ番号Ｎ
ＣＥと同様に１だけデクリメントされる。

【０１２６】方法は、その後、ＮＣＥをインクリメント
することにより進行する。方法は、その後、ステップ１
７２に続く。

【０１２７】図１１において、この発明の第２の実施形
態に従う（すなわち、最初に縦方向に検索する）識別段
階のブロック図がタグレベルで表されている。この第２
の実施形態に従うＩＤコード読取り段階は、タグ初期化
ステップ１３０で開始し、その後、第１の読取りラッチ
ＢＰＬ、シーケンス番号カウンタＣＮＯ、シーケンス番
号レジスタＲＮＯ、シーケンス番号デカウンタＤＮＯお
よびビット位置カウンタＣＲＢを０に設定する（ステッ
プ１３１）。

【０１２８】方法は、これがシーケンスの開始であるか
どうかをチェックすることからなるテスト１３２に進行
し、開始である場合には、シーケンス番号カウンタＣＮ
Ｏ、およびシーケンス番号デカウンタＤＮＯを１に設定
する（ステップ１３３）。方法は、以下に説明されるス
テップ１４７に進行する。

【０１２９】テスト１３２に対する答えが否定的である
場合には、受信されたコードがコード００であるかどう
かをチェックするために、テスト１３４が実行される。
コード００である場合には、シーケンス番号カウンタＣ
ＮＯおよびシーケンス番号デカウンタＤＮＯは、ステッ
プ１３５において各々１だけデクリメントされ、その
後、方法はステップ１４７に進行する。コード００でな
い場合には、受信したコードがコード１０またはコード
０１であるかどうかをチェックするためにテスト１３６
が実行される。テスト１０である場合には、テスト１３
７がシーケンス番号デカウンタＤＮＯが１であるかどう
かをチェックし、１である場合には、ビット位置カウン
タＣＲＢがＮＢＢＩＴより小さいかどうかをチェックす
るために、新たなテスト１３８が実行される。テスト１
３７またはテスト１３８に対する答えが否定的な場合に
は、方法は、テスト１３２の開始位置に続く。テスト１
３８に対する答えが肯定的である場合には、方法は、ス
テップ１４７に進行する。

【０１３０】テスト１３６に対する答えが否定的である
場合には、テスト１３９は、受け取ったコードがコード
１１であるか同化をチェックする。コード１１である場
合には、テスト１４０は「１」が前に送信されたかどう
か、または、シーケンス番号デカウンタＤＮＯが１より
大きいかどうかをチェックする。該当する場合には、シ
ーケンス番号カウンタＣＮＯおよびシーケンス番号デカ
ウンタＤＮＯが１だけインクリメントされ、方法は、テ
スト１３７の開始位置に続く。テスト１４０に対する答
えが否定的である場合には、方法は、直接、テスト１３
７に続く。

【０１３１】テスト１３９の結果が否定的である場合に
は、テスト１４２は、メッセージコードＯＫが受信され
たかどうかをチェックする。受信されていない場合に
は、方法はテスト１３２に続く。さもなければ、シーケ
ンス番号デカウンタＤＮＯが１より大きいかどうかをチ
ェックするためにテスト１４３が実行され、大きい場合
にはＤＮＯが１だけデクリメントされ（ステップ１４
４）、方法はステップ１４７に進行し、小さい場合に
は、第１の読取りラッチＢＰＬが１に設定され、シーケ
ンス番号レジスタＲＮＯがシーケンス番号カウンタの値
に設定され（ステップ１４５）、その後タグがロックさ
れる（ステップ１４６）。

【０１３２】ＤＮＯデクリメントステップ１４４の後
に、テスト１３８、ステップ１３５，ステップ１３３の
終了時と全く同様に、方法は、シーケンス番号デカウン
タＤＮＯが１かどうかをチェックすることからなるテス
ト１４７に進行する。１である場合には、ビット位置カ
ウンタＣＲＢが１だけインクリメントされ（ステップ１
４８）、テスト１４９は、（最新ビット位置カウンタに
対する）コードが１かどうかをチェックする。１である
場合には、ステップ１５１において「１」が送信され、
その後、テスト１３２に戻る。１でない場合には、０が
送信され、その後、テスト１３２の開始位置に戻る。

【０１３３】図１２は、第２の実施形態に従う、すなわ
ち、最初に横方向に読み取る、図１に表された例対する
検索シーケンスのタイムチャートを示している。部分Ａ
において、タグ１，２，３，４の各々の応答は、読取り
段階が進行するに従って明らかになる。この読取り方法
は、バイナリツリーの縦方向を最初に読み取ることにあ
るので、各タグの最上位ビットが、まず第１に決定さ
れ、その後各コードが次々と決定される。したがって、
この実施形態においては、最初に決定されることになる
のはタグ３のコードであり、その後タグ２のコード、そ
の後タグ４のコード、そして最後にタグ１のコードが決
定される。

【０１３４】部分Ｂには、各タグＥ１，Ｅ２，Ｅ３，Ｅ
４のシーケンス番号カウンタＣＮＯおよびシーケンス番
号デカウンタＤＮＯの値、ビット位置カウンタＣＲＢの
値、並びに、第１の読取りラッチＢＰＬの値が示されて
いる。また、ポーリング装置に対するタグカウンタＣＥ
の値、並びに、ビット位置カウンタＣＲＢの値も示され
ている。

【図面の簡単な説明】

【図１】４つのタグＥ１，Ｅ２，Ｅ３，Ｅ４に対す
るバイナリ検索ツリーの一例を示す図である。

【図２】タグの構造を概略的に表す図である。

【図３】ポーリング装置の構造を概略的に表す図で
ある。

【図４】タグポーリングの一般的なブロック図を表
す図である。

【図５】識別セグメントから抽出されたノードを読
み取るための基本的なタイムチャートを示す図である。

【図６】この発明の第１の実施形態において、タグ
に対するコード読取り段階のフローチャートを示す図で
ある。

【図７】図６の実施形態における、タグに対するコ
ード認証段階のフローチャートを示す図である。

【図８】この発明の第１の実施形態において、ポー
リング装置に対するコード読取り段階のフローチャート
を示す図である。

【図９】図８の実施形態における、ポーリング装置
に対するコード認証段階のフローチャートを示す図であ
る。

【図１０】この発明の第１の実施形態において、４
つのタグのコードを読み取るためのタイムチャートの一
例を表す図である。

【図１１】この発明の第２の実施形態において、タ
グのためのコード読取り段階のフローチャートを示す図
である。

【図１２】この発明の第２の実施形態において、４
つのタグのコードを読み取るためのタイムチャートの一
例を示す図である。

【図１３】第２の実施形態において、ポーリング装
置のためのコード読取りおよび認証を含むフローチャー
トを示す図である。

【符号の説明】１電子変調手段（信号送信／受信手段）２電子復調手段（信号送信／受信手段）５，１８シーケンサ（電子式順序制御手段）６タグカウンタ７，２０タグデカウンタ８ビット位置カウンタ９第１の読取りラッチ１０シーケンス番号カウンタ１１シーケンス番号レジスタ１２シーケンス番号デカウンタ１３記憶手段１４電子送信手段（信号送信／受信手段）１５電磁送信手段（信号送信／受信手段）１６電子変調手段（信号送信／受信手段）１７電子復調手段（信号送信／受信手段）１９タグカウンタ２１ビット位置カウンタ２２情報記憶手段（記憶手段、記憶レジスタ）２３ポインタ

Claims

【特許請求の範囲】

【請求項１】各々が別個のバイナリＩＤコードを有
し、ポーリング装置の電磁場内に配置される一組のタグ
のためのリード方法であって、前記ポーリング装置とタグとの間で信号を送受信するこ
とによるバイナリタグコードの識別からなり、全てのコードが同じサイズＮを有し、ポーリング装置に
よるこれらのコードの識別が、ビットごとに連続して、【数１】個の枝を有するバイナリ検索ツリーを走査することによ
り行われ、各枝がＮビットの内の１つの値０または１を表し、か
つ、各枝がノードを介して相補的な値１または０の枝に
接続され、検索ツリーの各枝が、タグの組の読取りシーケンス中に
１回だけ読み取られ、ポーリング装置が既に識別された
枝を再走査しないことを特徴とするリード方法。
【請求項２】前記ポーリング装置が、走査されるべ
き前記ツリーの２つの枝の交差位置に配置され、接続ノ
ードと呼ばれる各ノードを記憶することを特徴とする請
求項１記載のリード方法。
【請求項３】前記各タグが、そのコードを識別する
シーケンス中に走査された最後の接続ノードを記憶する
ことを特徴とする請求項１記載のリード方法。
【請求項４】前記バイナリツリーを最初に横方向に
走査することにあることを特徴とする請求項１記載のリ
ード方法。
【請求項５】前記バイナリツリーを最初に縦方向に
走査することにあることを特徴とする請求項１記載のリ
ード方法。
【請求項６】ポーリング装置によって一組の動的な
タグを読み取るためのシステムであって、前記タグおよび前記ポーリング装置が、それぞれ、信号
送信／受信手段（１，２，１４，１５，１６，１７）、
並びに、電子式順序制御手段（５，１８）および記憶手
段（１３，２２）を具備し、前記ポーリング装置が、 − ポーリング装置の電磁場内に存在するタグの数を計
数するためのタグカウンタ（１９）と、 − ビット位置カウンタ（２１）と、 − 読み取られまたは現在読み取っているコードのリス
トのための記憶レジスタ（２２）と、 − このコードリストをポインティングするためのポイ
ンタ（２３）とを具備し、前記各タグが、 − シーケンス番号カウンタ（１０）と、 − シーケンス番号デカウンタ（１２）と、 − シーケンス番号レジスタ（１１）と、 − タグカウンタ（６）と、 − ビット位置カウンタ（８）と、 − 第１の読取りラッチ（９）とを具備することを特徴
とするシステム。
【請求項７】前記ポーリング装置および前記タグ
が、現在読み取られているコードを決定するためにタグ
デカウンタ（７，２０）をそれぞれ具備することを特徴
とする請求項６記載のシステム。
【請求項８】前記各タグのカウンタが、存在する全
てのタグを計数することができることを特徴とする請求
項６記載のシステム。
【請求項９】少なくとも１つのタグが、ポーリング装置の送信を通して他のタグのコードを、こ
のタグが識別することを可能とするために、 − ビット位置カウンタと、 − 読み取られまたは現在読み取っているコードのリス
トのための記憶レジスタと、 − このコードリストをポインティングするためのポイ
ンタとをさらに具備することを特徴とする請求項６記載
のシステム。