(57)【要約】　　　（修正有）【課題】ビットの桁数が長くても短時間で効率よくＩＤが識別でき、応答器側の書き込み処理も必要としない複数ＩＤのマルチリード方法を提案する。【解決手段】質問器は読み取るべきＩＤが存在し得る最大の読取範囲を指定し（Ｓ１）、質問器１は読取要求コマンドを応答器に送信する（Ｓ２）。応答器は自分のＩＤが読取範囲内にあるかどうかを判定し、読取範囲内にある場合は自分のＩＤを返信する（Ｓ３）。質問器は応答器から応答があるかどうかを判定し（Ｓ４）、応答がなかった場合はステップＳ９に進み、応答があった場合は、応答が複数の応答器からのものか単独の応答器からのものかを判定する（Ｓ５）。質問器が複数の応答を識別したときは、読取範囲を更新し（Ｓ６）、ステップＳ２に戻って次の読取要求コマンドを送信する。【選択図】　　　図２
2004038621.tif 000002
【特許請求の範囲】
【請求項１】
質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別するシステムにおいて、
前記質問器が質問の際にＩＤの読取範囲を指定し、
この読取範囲内にあるＩＤを有する応答器だけに応答を許可することを特徴とする複数ＩＤのマルチリード方法。
【請求項２】
前記応答器が応答の際に自分のＩＤを送信するようにし、
前記質問器の質問に対し、
１）応答が複数であった場合は、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
２）応答が単独であった場合は、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
３）応答が無応答であった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法。
【請求項３】
前記応答器が応答の際に応答信号だけを送信するようにし、
前記質問器の質問に対し、
１）応答器からの応答があり、
１．１）読取範囲の幅ｄ＝１でなかったときは、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
１．２）読取範囲の幅ｄ＝１であったときは、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
２）応答器からの応答がなかった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法。
【請求項４】
前記読取範囲の幅ｄを２のべき乗２ｅで定義し、読取範囲の指定はその始端Ｓと終端Ｅいずれか一方の整数値と幅ｄのべき指数ｅを指定して行うことを特徴とする請求項２〜３記載の複数ＩＤのマルチリード方法。
【請求項５】
前記読取範囲の幅ｄの縮小値（ｄ／２）は、べき指数計算ｅ＝ｅ−１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
【請求項６】
前記読取範囲の幅ｄの拡大値（２×ｄ）は、べき指数計算ｅ＝ｅ＋１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
【請求項７】
前記読取範囲の指定を始端Ｓとべき指数ｅを指定して行うときは、終端Ｅ＝Ｓ＋２ｅ−１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
【請求項８】
前記読取範囲の指定を終端Ｅとべき指数ｅを指定して行うときは、始端Ｓ＝Ｅ−２ｅ＋１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別する複数ＩＤのマルチリード方法に関する。
【０００２】
【発明が解決しようとする課題】
ＩＤの識別を非接触で行うことを目的とした無線ＩＣタグの製品化が相次ぎ、商品管理や個人認証、紙幣や有価証券の偽造防止などの分野でその応用が期待されている。
特に、スーパーやコンビニなどのレジカウンタでこれを利用すると、いちいち商品を取り出さなくても料金精算が瞬時にできるようになるので、人員の削減と待ち時間の解消などによる経営効率の改善と顧客サービスの向上が実現する。
【０００３】
ＩＤの識別は、質問器の質問に対して応答器が自分のＩＤを応答して行う。
従って、質問はそれぞれ個別に行う必要があるが、同一通信エリア内に複数の応答器があると、応答が衝突してＩＤの識別ができなくなる。
そのため、質問に応答許可条件を指定して条件に合う応答器だけが応答するようにする。
【０００４】
この応答許可条件を指定して衝突を防止する最も確実な方法は、同じＩＤを持つ応答器はないので、ＩＤそのものを応答許可条件とすることである。
この方法でＩＤを識別するには、質問器が総当り攻撃で存在するすべてのＩＤをしらみつぶしに質問して応答器に応答させる必要がある。
ところが、スーパーなどのように膨大な商品を取り扱うところでは、レジの度に店に存在するすべての商品のＩＤを片端から１つ１つ質問して応答させるのは、時間がかかりすぎて現実的でない。
【０００５】
この問題を解決するために、さまざまなマルチリード方法が提案されているが、従来の方法はいずれも質問器がＩＤのビットの各桁の符号１／０を順番に質問し、一致しなかった時点でそのＩＤの応答器の応答を禁止するようにして最後まで残った応答器のＩＤを検出番号として１つ１つ読み取るようにしている。
このため、ＩＤのビットの桁数が長くなると質問回数が増えて１つ１つのＩＤを読み取るのに時間がかかり、全ての応答器のＩＤを読み取るまでにはさらに多くの時間がかかるという問題があった。
また、応答器側に応答を禁止させるための書き込み処理が必要になり、書き込みのための部品コストやオーバヘッドが増大するという問題もあった。
【０００６】
そこで本発明は、ビットの桁数が長くても短時間で効率よくＩＤが識別でき、応答器側の書き込み処理も必要としない複数ＩＤのマルチリード方法を提案することを目的になされたものである。
【０００７】
【課題を解決するための手段】
かかる目的を達成するために、本発明は以下のように構成した。
【０００８】
すなわち、請求項１の発明は、質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別するシステムにおいて、
前記質問器が質問の際にＩＤの読取範囲を指定し、
この読取範囲内にあるＩＤを有する応答器だけに応答を許可することを特徴とする複数ＩＤのマルチリード方法である。
請求項２の発明は、前記応答器が応答の際に自分のＩＤを送信するようにし、
前記質問器の質問に対し、
１）応答が複数であった場合は、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
２）応答が単独であった場合は、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
３）応答が無応答であった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法である。
請求項３の発明は、前記応答器が応答の際に応答信号だけを送信するようにし、
前記質問器の質問に対し、
１）応答器からの応答があり、
１．１）読取範囲の幅ｄ＝１でなかったときは、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
１．２）読取範囲の幅ｄ＝１であったときは、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
２）応答器からの応答がなかった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法である。
請求項４の発明は、前記読取範囲の幅ｄを２のべき乗２ｅで定義し、読取範囲の指定はその始端Ｓと終端Ｅいずれか一方の整数値と幅ｄのべき指数ｅを指定して行うことを特徴とする請求項２〜３記載の複数ＩＤのマルチリード方法である。
請求項５の発明は、前記読取範囲の幅ｄの縮小値（ｄ／２）は、べき指数計算ｅ＝ｅ−１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項６の発明は、前記読取範囲の幅ｄの拡大値（２×ｄ）は、べき指数計算ｅ＝ｅ＋１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項７の発明は、前記読取範囲の指定を始端Ｓとべき指数ｅを指定して行うときは、終端Ｅ＝Ｓ＋２ｅ−１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項８の発明は、前記読取範囲の指定を終端Ｅとべき指数ｅを指定して行うときは、始端Ｓ＝Ｅ−２ｅ＋１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
【０００９】
【発明の実施の形態】
以下に図面を参照して、本発明の実施の形態について説明する。
【００１０】
図１に、本発明を実施した複数ＩＤのマルチリードシステムの構成図を示す。
複数ＩＤのマルチリードシステムは、質問器１と応答器２の間で無線によるデータ通信と電力伝送を行って応答器２のＩＤを順番に識別する。
ここでは、ワイヤレスカードや無線ＩＣタグなどに付与されたＩＤを識別するシステムについて説明するが、本発明のマルチリードシステムはこれに限定するものでなく、サービスエリア内にある携帯電話の電話番号を識別するシステムやＬＡＮに接続する端末のＩＤを識別するシステムなどにも適用できる。
【００１１】
質問器１は、アンテナ１１とＲＦ部１２、送信部１３、受信部１４のアナログ回路とデータ処理部１５のデジタル回路で構成し、ＩＤの読取信号を変調して電波を発射し、応答器２より受信した電波を復調して応答信号を取り出す。
質問器１が発射する電波は、データ通信の他にも応答器２が必要とする電力を伝送している。
【００１２】
応答器２は、アンテナ２１とＩＣチップ２２を一体に組込み、質問器１の電波をアンテナ２１で受信して励起電圧を発生し、これを整流して動作電源とする。
また、受信した電波を復調して読取信号を取り出し、応答信号を変調して電力増幅することなく再発射する。
【００１３】
複数ＩＤのマルチリードシステムは、質問器１がＩＤの読取範囲を指定して読取信号を送信し、応答器２が自分のＩＤが読取範囲内にあればそれを応答信号として返送するシステムである。
応答器２は、自発的に信号を発信せず、質問器１の読取信号を受けてこれを正確に認識して初めて受動的に応答信号を返送する。
従って、自分のＩＤが読取範囲内にない場合や読取信号を認識できない場合は応答しない。
そのため、質問器１の通信エリア内に複数の応答器２が存在する場合、ＩＤの読取範囲を制御することにより無用の応答を阻止し、複数の応答器２の応答による混信と衝突を防止する。
【００１４】
図２と図３に、本発明を実施したマルチリード方法のフローチャートを示す。
図２のフローチャートは、質問器１の質問に対し応答器２が自分のＩＤを返信する場合を示し、図３は、質問器１の質問に対し応答器２が応答信号だけを返信する場合を示す。
処理を開始すると、質問器１は、まず最初に、読み取るべきＩＤが存在し得る最大の読取範囲（Ｓ０、ｅ０）を指定する（ステップＳ１）。
本発明のマルチリード方法は読取範囲の幅ｄを２のべき乗に比例して増減させるため、処理がしやすいように幅ｄ＝２ｅで定義し、読取範囲（Ｓ、ｅ）を始端Ｓと幅ｄのべき指数ｅで指定する。このとき、読取範囲の終端ＥはＥ＝Ｓ＋２ｅ−１で計算される。
また、べき指数ｅはＩＤのビット長を表すことになり、例えば、ｅ＝１６は１６ビット長のＩＤに、ｅ＝３２は３２ビット長のＩＤに、ｅ＝６４は６４ビット長のＩＤに、ｅ＝１２８は１２８ビット長のＩＤに対応したことになる。
読取範囲（Ｓ、ｅ）は、例えば最初に始端Ｓ０＝１とべき指数ｅ０＝１２を指定すると、終端Ｅ０＝１＋２１２−１＝４０９６となり、最初に指定する最大の読取範囲は１〜４０９６となる。
また、例えば最初に始端Ｓ０＝１０００１を指定すると、読取範囲（Ｓ、ｅ）の下限を１０００１以上に設定することができる。
以上の指定方法以外に、読取範囲の始端Ｓと終端Ｅを指定したり、読取範囲の終端Ｅと幅ｄのべき指数ｅを指定してもよい。
【００１５】
次に、質問器１は読取要求コマンドを応答器２に送信する（ステップＳ２）。
読取要求コマンドが送信されると、応答器２は読取要求コマンドの読取範囲（Ｓ、ｅ）を参照して終端Ｅ＝Ｓ＋２ｅ−１を計算し、自分のＩＤが読取範囲内にあるかどうか（Ｓ≦ＩＤ≦Ｅ）を判定し、読取範囲内にある場合は自分のＩＤを（図３のフローチャートでは応答信号だけを）返信する（ステップＳ３）。
次に、質問器１は応答器２から応答があるかどうかを判定し（ステップＳ４）、応答がなかった場合はステップＳ９に進み、応答があった場合は、応答が複数の応答器２からのものか単独の応答器２からのものか（図３のフローチャートではべき指数ｅ＝０かどうか）を判定する（ステップＳ５）。
応答が複数か単独かの識別は、応答が重複すると受信信号のビットパターンに乱れが生じることから、サイクリックチェックコード（ＣＲＣ）などを使用して受信信号のビットパターンをチェックし、誤りを検出したときは複数の応答があったと判断する。
【００１６】
ステップＳ５において質問器１が複数の応答を識別したときは（図３のフローチャートではべき指数ｅ≠０を検出したときは）、読取範囲（Ｓ、ｅ）のべき指数ｅをｅ´（更新後のべき指数）＝ｅ（更新前のべき指数）−１に更新し（ステップＳ６）、前回応答フラグＦを「複数応答あり」に（図３のフローチャートでは「応答あり」に）セットした後（ステップＳ７）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ６の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ａ）に示すように、ｄ´（更新後の幅）＝ｄ（更新前の幅）／２となり、幅ｄが前回より１／２に縮小される。
これに伴ってＥ´（更新後の終端）はＥ（更新前の終端）より幅ｄ／２だけ下方にシフトさる。
【００１７】
ステップＳ５において質問器１が単独の応答を識別したときは（図３のフローチャートではべき指数ｅ＝０を検出したときは）、応答した応答器２のＩＤを読み取り（ステップＳ８）、読取範囲（Ｓ、ｅ）の始端ＳをＳ´（更新後の始端）＝Ｓ（更新前の始端）＋ｄ（＝２ｅ）に更新する（ステップＳ９）。
次に、Ｓ´（更新後の始端）と最初に指定した終端Ｅ０＝Ｓ０＋２ｅ０−１を比較し（ステップＳ１０）、Ｓ´≧Ｅ０であれば、最初に指定した読取範囲の探索を全て終了したと判断して処理を終了する。
Ｓ´≧Ｅ０でなければ、前回応答フラグＦが「複数応答あり」か（図３のフローチャートでは「応答あり」か）どうかを判定し（ステップＳ１１）、「複数応答あり」（図３のフローチャートでは「応答あり」）のときは、前回応答フラグＦをリセットした後（ステップＳ１２）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ９の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ｂ）に示すように、Ｓ´（更新後の始端）＝Ｓ（更新前の始端）＋ｄとなり、始端Ｓが前回より幅ｄだけ上方にシフトされる。
このとき、終端Ｅ＝Ｓ＋ｄ−１であるから、Ｓ´＝Ｓ＋ｄ＝Ｅ＋１となり、Ｓ´（更新後の始端）はＥ（更新前の終端）に１を足した位置にシフトされることが分かる。
これに伴ってＥ´（更新後の終端）もＥ（更新前の終端）より幅ｄだけ上方にシフトされる。
【００１８】
ステップＳ１１において前回応答フラグＦが「複数応答あり」（図３のフローチャートでは「応答あり」）でないときは、読取範囲（Ｓ、ｅ）のべき指数ｅをｅ´（更新後のべき指数）＝ｅ（更新前のべき指数）＋１に更新した後（ステップＳ１３）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ１３の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ｃ）に示すように、ｄ´（更新後の幅）＝２ｄ（更新前の幅）となり、幅ｄが前回より２倍に拡大される。
これに伴ってＥ´（更新後の終端）はＥ（更新前の終端）より幅２ｄだけ上方にシフトされる。
なお、以上の説明では読取範囲（Ｓ、ｅ）を上昇順にシフトしながらＩＤを識別しているが、これとは逆に読取範囲（Ｓ、ｅ）を下降順にシフトしながらＩＤを識別することも考えられる。
【００１９】
図５に、本発明を実施した複数ＩＤのマルチリード方法の具体的な処理シーケンスを示す。
ここでは、ランダムに抽出した５個の応答器２のＩＤを順番に読み取るものとし、各応答器２の持つＩＤをそれぞれ７、５８、９６、１４５、２０８とする。
また、質問器１の質問に対し応答器２は自分のＩＤを返信するものとする。
質問器１は、最初に読取範囲（Ｓ＝１、ｅ＝８）を指定する。これにより、終端Ｅ０＝Ｓ０＋２ｅ０−１＝１＋２８−１＝２５６となり、読取範囲１〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、全ての応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝７に変更し、読取範囲（Ｓ＝１、ｅ＝７）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２７−１＝１２８となり、読取範囲１〜１２８の読取要求コマンドを応答器２に送信する。
これに対し、７、５８、９６の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝６に変更し、読取範囲（Ｓ＝１、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２６−１＝６４となり、読取範囲１〜６４の読取要求コマンドを応答器２に送信する。
これに対し、７、５８の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝５に変更し、読取範囲（Ｓ＝１、ｅ＝５）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２５−１＝３２となり、読取範囲１〜３２の読取要求コマンドを応答器２に送信する。
これに対し、７の応答器２だけが応答する。
ここで質問器１は応答が単独なので、７を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１＋２５＝１＋３２＝３３に変更し、読取範囲（Ｓ＝３３、ｅ＝５）を指定する。
これにより、終端Ｅ＝Ｓ＋２ｅ−１＝３３＋２５−１＝６４となり、次に読取範囲３３〜６４の読取要求コマンドを応答器２に送信する。
これに対し、５８の応答器２だけが応答する。
ここで質問器１は応答が単独なので、５８を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝３３＋２５＝３３＋３２＝６５に変更する。
また、前回応答が「複数応答なし」なので、べき指数をｅ＋１＝６に変更し、読取範囲（Ｓ＝６５、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝６５＋２６−１＝６５＋６４−１＝１２８となり、次に読取範囲６５〜１２８の読取要求コマンドを応答器２に送信する。
これに対し、９６の応答器２だけが応答する。
ここで質問器１は応答が単独なので、９６を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝３３＋２６＝６５＋６４＝１２９に変更する。
また、前回応答が「複数応答なし」なので、べき指数をｅ＋１＝７に変更し、読取範囲（Ｓ＝１２９、ｅ＝７）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１２９＋２７−１＝１２９＋１２８−１＝２５６となり、次に読取範囲１２９〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、１４５、２０８の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝６に変更し、読取範囲（Ｓ＝１２９、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１２９＋２６−１＝１９２となり、読取範囲１２９〜１９２の読取要求コマンドを応答器２に送信する。
これに対し、１４５の応答器２だけが応答する。
ここで質問器１は応答が単独なので、１４５を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１２９＋２６＝１２９＋６４＝１９３に変更し、読取範囲（Ｓ＝１９３、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１９３＋２６−１＝２５６となり、次に読取範囲１９３〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、２０８の応答器２だけが応答する。
ここで質問器１は応答が単独なので、２０８を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１９３＋２６＝１９３＋６４＝２５７に変更する。
これにより、始端Ｓ＝２５７が最初に指定した終端Ｅ０＝２５６をオーバするので、この時点で全ての読取処理を終了する。
【００２０】
【発明の効果】
以上説明したように、本発明によれば、従来のように質問器がＩＤのビットの各桁の符号１／０を順番に質問するのでなく、質問器が読取範囲を指定してＩＤがその範囲内にあるかないかだけを質問するので、従来のように何回も質問を繰り返す必要がなく、１回の質問で済むので、ビットの桁数によらず短時間で効率的なＩＤの識別ができる。
また、従来のようにＩＤのビット符号が一致しなかった応答器の応答を選択的に禁止するのでなく、読取範囲外の応答器の応答を一律に禁止するので、応答器側の書き込み処理を必要とせず、書き込みに要する部品コストやオーバヘッドが低減する。
【００２１】
また、本発明によれば、応答器からの応答によって読取範囲を次の順位にシフトする処理と、読取範囲の幅を１／２に縮小または２倍に拡大する処理だけでＩＤの探索処理を行うので、簡単なループ構造のプログラムで２分探索法によるＩＤの探索処理ができるようになる。
一般に、２分探索法によるＩＤの探索処理をプログラム化する場合、読取範囲を細分化していく過程で履歴情報を記録し、細分化した読取範囲の処理を終えた後はこの履歴情報を参照して元の読取範囲に制御を戻す必要がある。
このため、処理ロジックが複雑になり、読取範囲の履歴を管理するために多くのメモリとＣＰＵを消費する。
また、履歴情報をプログラムで管理しない場合は、サブルーチンが自分自身をコールする再帰サブルーチンを用いる、いわゆるリカーシブ構造のプログラムとなる。このため、プログラム構造が複雑になり、また、サブルーチンをコールする毎に履歴情報を退避・回復するためのオーバヘッドが増大し、処理時間が長くなる。
従って、本発明によれば、構造が簡単で処理ステップが短く、メモリやＣＰＵの消費量が少ない高効率の処理プログラムが実現する。
また、読取範囲を上昇順または下降順にシフトしながらＩＤを探索するので、ＩＤが上昇順または下降順に検出され、探索終了後のソート処理が不要になる。
【００２２】
また、本発明によれば、読取範囲の幅を２のべき乗２ｅで定義するので、例えば６４ビットのＩＤを指定する場合６４ビット必要になるが、これをべき指数ｅで指定すれば２６＝６４であるから３ビットで済み、質問時の送信データ量を大幅に節減できる。
また、読取範囲の幅の縮小値（ｄ／２）や拡大値（２×ｄ）の計算が簡単な引き算と足し算で実現できるので、シフトレジスタによる高速演算が可能になる。
【図面の簡単な説明】
【図１】本発明を実施した複数ＩＤのマルチリードシステムの構成図である。
【図２】応答器が自分のＩＤを返信するマルチリード方法のフローチャートである。
【図３】応答器が応答信号だけを返信するマルチリード方法のフローチャートである。
【図４】次の読取要求コマンドにおける読取範囲の遷移を示す模式図である。
【図５】本発明を実施した複数ＩＤのマルチリード方法の処理シーケンスである。
【符号の説明】
１　　　　　　　質問器
１１　　　　　　アンテナ
１２　　　　　　ＲＦ部
１３　　　　　　送信部
１４　　　　　　受信部
１５　　　　　　データ処理部
２　　　　　　　ＩＤタグ
２１　　　　　　アンテナ
２２　　　　　　ＩＣチップ
【図１】
2004038621.tif 000003
【図２】
2004038621.tif 000004
【図３】
2004038621.tif 000005
【図４】
2004038621.tif 000006
【図５】
2004038621.tif 000007