JP2004038621A - 複数ｉｄのマルチリード方法 - Google Patents
複数ｉｄのマルチリード方法 Download PDFInfo
- Publication number
- JP2004038621A JP2004038621A JP2002195565A JP2002195565A JP2004038621A JP 2004038621 A JP2004038621 A JP 2004038621A JP 2002195565 A JP2002195565 A JP 2002195565A JP 2002195565 A JP2002195565 A JP 2002195565A JP 2004038621 A JP2004038621 A JP 2004038621A
- Authority
- JP
- Japan
- Prior art keywords
- response
- reading range
- read
- width
- question
- 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
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000004044 response Effects 0.000 claims abstract description 95
- 238000001514 detection method Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K17/00—Methods or arrangements for effecting co-operative working between equipments covered by two or more of main groups G06K1/00 - G06K15/00, e.g. automatic card files incorporating conveying and reading operations
-
- 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/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
- G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
- G06K7/10039—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Toxicology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Networks & Wireless Communication (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Radar Systems Or Details Thereof (AREA)
- Near-Field Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Wrapping Of Specific Fragile Articles (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
Abstract
【課題】ビットの桁数が長くても短時間で効率よくＩＤが識別でき、応答器側の書き込み処理も必要としない複数ＩＤのマルチリード方法を提案する。
【解決手段】質問器は読み取るべきＩＤが存在し得る最大の読取範囲を指定し（Ｓ１）、質問器１は読取要求コマンドを応答器に送信する（Ｓ２）。応答器は自分のＩＤが読取範囲内にあるかどうかを判定し、読取範囲内にある場合は自分のＩＤを返信する（Ｓ３）。質問器は応答器から応答があるかどうかを判定し（Ｓ４）、応答がなかった場合はステップＳ９に進み、応答があった場合は、応答が複数の応答器からのものか単独の応答器からのものかを判定する（Ｓ５）。質問器が複数の応答を識別したときは、読取範囲を更新し（Ｓ６）、ステップＳ２に戻って次の読取要求コマンドを送信する。
【選択図】 図２
【解決手段】質問器は読み取るべきＩＤが存在し得る最大の読取範囲を指定し（Ｓ１）、質問器１は読取要求コマンドを応答器に送信する（Ｓ２）。応答器は自分のＩＤが読取範囲内にあるかどうかを判定し、読取範囲内にある場合は自分のＩＤを返信する（Ｓ３）。質問器は応答器から応答があるかどうかを判定し（Ｓ４）、応答がなかった場合はステップＳ９に進み、応答があった場合は、応答が複数の応答器からのものか単独の応答器からのものかを判定する（Ｓ５）。質問器が複数の応答を識別したときは、読取範囲を更新し（Ｓ６）、ステップＳ２に戻って次の読取要求コマンドを送信する。
【選択図】 図２
Description
【０００１】
【発明の属する技術分野】
本発明は、質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別する複数ＩＤのマルチリード方法に関する。
【０００２】
【発明が解決しようとする課題】
ＩＤの識別を非接触で行うことを目的とした無線ＩＣタグの製品化が相次ぎ、商品管理や個人認証、紙幣や有価証券の偽造防止などの分野でその応用が期待されている。
特に、スーパーやコンビニなどのレジカウンタでこれを利用すると、いちいち商品を取り出さなくても料金精算が瞬時にできるようになるので、人員の削減と待ち時間の解消などによる経営効率の改善と顧客サービスの向上が実現する。
【０００３】
ＩＤの識別は、質問器の質問に対して応答器が自分のＩＤを応答して行う。
従って、質問はそれぞれ個別に行う必要があるが、同一通信エリア内に複数の応答器があると、応答が衝突してＩＤの識別ができなくなる。
そのため、質問に応答許可条件を指定して条件に合う応答器だけが応答するようにする。
【０００４】
この応答許可条件を指定して衝突を防止する最も確実な方法は、同じＩＤを持つ応答器はないので、ＩＤそのものを応答許可条件とすることである。
この方法でＩＤを識別するには、質問器が総当り攻撃で存在するすべてのＩＤをしらみつぶしに質問して応答器に応答させる必要がある。
ところが、スーパーなどのように膨大な商品を取り扱うところでは、レジの度に店に存在するすべての商品のＩＤを片端から１つ１つ質問して応答させるのは、時間がかかりすぎて現実的でない。
【０００５】
この問題を解決するために、さまざまなマルチリード方法が提案されているが、従来の方法はいずれも質問器がＩＤのビットの各桁の符号１／０を順番に質問し、一致しなかった時点でそのＩＤの応答器の応答を禁止するようにして最後まで残った応答器のＩＤを検出番号として１つ１つ読み取るようにしている。
このため、ＩＤのビットの桁数が長くなると質問回数が増えて１つ１つのＩＤを読み取るのに時間がかかり、全ての応答器のＩＤを読み取るまでにはさらに多くの時間がかかるという問題があった。
また、応答器側に応答を禁止させるための書き込み処理が必要になり、書き込みのための部品コストやオーバヘッドが増大するという問題もあった。
【０００６】
そこで本発明は、ビットの桁数が長くても短時間で効率よくＩＤが識別でき、応答器側の書き込み処理も必要としない複数ＩＤのマルチリード方法を提案することを目的になされたものである。
【０００７】
【課題を解決するための手段】
かかる目的を達成するために、本発明は以下のように構成した。
【０００８】
すなわち、請求項１の発明は、質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別するシステムにおいて、
前記質問器が質問の際にＩＤの読取範囲を指定し、
この読取範囲内にあるＩＤを有する応答器だけに応答を許可することを特徴とする複数ＩＤのマルチリード方法である。
請求項２の発明は、前記応答器が応答の際に自分のＩＤを送信するようにし、
前記質問器の質問に対し、
１）応答が複数であった場合は、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
２）応答が単独であった場合は、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
３）応答が無応答であった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法である。
請求項３の発明は、前記応答器が応答の際に応答信号だけを送信するようにし、
前記質問器の質問に対し、
１）応答器からの応答があり、
１．１）読取範囲の幅ｄ＝１でなかったときは、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
１．２）読取範囲の幅ｄ＝１であったときは、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
２）応答器からの応答がなかった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法である。
請求項４の発明は、前記読取範囲の幅ｄを２のべき乗２ｅで定義し、読取範囲の指定はその始端Ｓと終端Ｅいずれか一方の整数値と幅ｄのべき指数ｅを指定して行うことを特徴とする請求項２〜３記載の複数ＩＤのマルチリード方法である。
請求項５の発明は、前記読取範囲の幅ｄの縮小値（ｄ／２）は、べき指数計算ｅ＝ｅ−１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項６の発明は、前記読取範囲の幅ｄの拡大値（２×ｄ）は、べき指数計算ｅ＝ｅ＋１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項７の発明は、前記読取範囲の指定を始端Ｓとべき指数ｅを指定して行うときは、終端Ｅ＝Ｓ＋２ｅ−１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項８の発明は、前記読取範囲の指定を終端Ｅとべき指数ｅを指定して行うときは、始端Ｓ＝Ｅ−２ｅ＋１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
【０００９】
【発明の実施の形態】
以下に図面を参照して、本発明の実施の形態について説明する。
【００１０】
図１に、本発明を実施した複数ＩＤのマルチリードシステムの構成図を示す。
複数ＩＤのマルチリードシステムは、質問器１と応答器２の間で無線によるデータ通信と電力伝送を行って応答器２のＩＤを順番に識別する。
ここでは、ワイヤレスカードや無線ＩＣタグなどに付与されたＩＤを識別するシステムについて説明するが、本発明のマルチリードシステムはこれに限定するものでなく、サービスエリア内にある携帯電話の電話番号を識別するシステムやＬＡＮに接続する端末のＩＤを識別するシステムなどにも適用できる。
【００１１】
質問器１は、アンテナ１１とＲＦ部１２、送信部１３、受信部１４のアナログ回路とデータ処理部１５のデジタル回路で構成し、ＩＤの読取信号を変調して電波を発射し、応答器２より受信した電波を復調して応答信号を取り出す。
質問器１が発射する電波は、データ通信の他にも応答器２が必要とする電力を伝送している。
【００１２】
応答器２は、アンテナ２１とＩＣチップ２２を一体に組込み、質問器１の電波をアンテナ２１で受信して励起電圧を発生し、これを整流して動作電源とする。
また、受信した電波を復調して読取信号を取り出し、応答信号を変調して電力増幅することなく再発射する。
【００１３】
複数ＩＤのマルチリードシステムは、質問器１がＩＤの読取範囲を指定して読取信号を送信し、応答器２が自分のＩＤが読取範囲内にあればそれを応答信号として返送するシステムである。
応答器２は、自発的に信号を発信せず、質問器１の読取信号を受けてこれを正確に認識して初めて受動的に応答信号を返送する。
従って、自分のＩＤが読取範囲内にない場合や読取信号を認識できない場合は応答しない。
そのため、質問器１の通信エリア内に複数の応答器２が存在する場合、ＩＤの読取範囲を制御することにより無用の応答を阻止し、複数の応答器２の応答による混信と衝突を防止する。
【００１４】
図２と図３に、本発明を実施したマルチリード方法のフローチャートを示す。
図２のフローチャートは、質問器１の質問に対し応答器２が自分のＩＤを返信する場合を示し、図３は、質問器１の質問に対し応答器２が応答信号だけを返信する場合を示す。
処理を開始すると、質問器１は、まず最初に、読み取るべきＩＤが存在し得る最大の読取範囲（Ｓ０、ｅ０）を指定する（ステップＳ１）。
本発明のマルチリード方法は読取範囲の幅ｄを２のべき乗に比例して増減させるため、処理がしやすいように幅ｄ＝２ｅで定義し、読取範囲（Ｓ、ｅ）を始端Ｓと幅ｄのべき指数ｅで指定する。このとき、読取範囲の終端ＥはＥ＝Ｓ＋２ｅ−１で計算される。
また、べき指数ｅはＩＤのビット長を表すことになり、例えば、ｅ＝１６は１６ビット長のＩＤに、ｅ＝３２は３２ビット長のＩＤに、ｅ＝６４は６４ビット長のＩＤに、ｅ＝１２８は１２８ビット長のＩＤに対応したことになる。
読取範囲（Ｓ、ｅ）は、例えば最初に始端Ｓ０＝１とべき指数ｅ０＝１２を指定すると、終端Ｅ０＝１＋２１２−１＝４０９６となり、最初に指定する最大の読取範囲は１〜４０９６となる。
また、例えば最初に始端Ｓ０＝１０００１を指定すると、読取範囲（Ｓ、ｅ）の下限を１０００１以上に設定することができる。
以上の指定方法以外に、読取範囲の始端Ｓと終端Ｅを指定したり、読取範囲の終端Ｅと幅ｄのべき指数ｅを指定してもよい。
【００１５】
次に、質問器１は読取要求コマンドを応答器２に送信する（ステップＳ２）。
読取要求コマンドが送信されると、応答器２は読取要求コマンドの読取範囲（Ｓ、ｅ）を参照して終端Ｅ＝Ｓ＋２ｅ−１を計算し、自分のＩＤが読取範囲内にあるかどうか（Ｓ≦ＩＤ≦Ｅ）を判定し、読取範囲内にある場合は自分のＩＤを（図３のフローチャートでは応答信号だけを）返信する（ステップＳ３）。
次に、質問器１は応答器２から応答があるかどうかを判定し（ステップＳ４）、応答がなかった場合はステップＳ９に進み、応答があった場合は、応答が複数の応答器２からのものか単独の応答器２からのものか（図３のフローチャートではべき指数ｅ＝０かどうか）を判定する（ステップＳ５）。
応答が複数か単独かの識別は、応答が重複すると受信信号のビットパターンに乱れが生じることから、サイクリックチェックコード（ＣＲＣ）などを使用して受信信号のビットパターンをチェックし、誤りを検出したときは複数の応答があったと判断する。
【００１６】
ステップＳ５において質問器１が複数の応答を識別したときは（図３のフローチャートではべき指数ｅ≠０を検出したときは）、読取範囲（Ｓ、ｅ）のべき指数ｅをｅ´（更新後のべき指数）＝ｅ（更新前のべき指数）−１に更新し（ステップＳ６）、前回応答フラグＦを「複数応答あり」に（図３のフローチャートでは「応答あり」に）セットした後（ステップＳ７）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ６の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ａ）に示すように、ｄ´（更新後の幅）＝ｄ（更新前の幅）／２となり、幅ｄが前回より１／２に縮小される。
これに伴ってＥ´（更新後の終端）はＥ（更新前の終端）より幅ｄ／２だけ下方にシフトさる。
【００１７】
ステップＳ５において質問器１が単独の応答を識別したときは（図３のフローチャートではべき指数ｅ＝０を検出したときは）、応答した応答器２のＩＤを読み取り（ステップＳ８）、読取範囲（Ｓ、ｅ）の始端ＳをＳ´（更新後の始端）＝Ｓ（更新前の始端）＋ｄ（＝２ｅ）に更新する（ステップＳ９）。
次に、Ｓ´（更新後の始端）と最初に指定した終端Ｅ０＝Ｓ０＋２ｅ ０−１を比較し（ステップＳ１０）、Ｓ´≧Ｅ０であれば、最初に指定した読取範囲の探索を全て終了したと判断して処理を終了する。
Ｓ´≧Ｅ０でなければ、前回応答フラグＦが「複数応答あり」か（図３のフローチャートでは「応答あり」か）どうかを判定し（ステップＳ１１）、「複数応答あり」（図３のフローチャートでは「応答あり」）のときは、前回応答フラグＦをリセットした後（ステップＳ１２）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ９の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ｂ）に示すように、Ｓ´（更新後の始端）＝Ｓ（更新前の始端）＋ｄとなり、始端Ｓが前回より幅ｄだけ上方にシフトされる。
このとき、終端Ｅ＝Ｓ＋ｄ−１であるから、Ｓ´＝Ｓ＋ｄ＝Ｅ＋１となり、Ｓ´（更新後の始端）はＥ（更新前の終端）に１を足した位置にシフトされることが分かる。
これに伴ってＥ´（更新後の終端）もＥ（更新前の終端）より幅ｄだけ上方にシフトされる。
【００１８】
ステップＳ１１において前回応答フラグＦが「複数応答あり」（図３のフローチャートでは「応答あり」）でないときは、読取範囲（Ｓ、ｅ）のべき指数ｅをｅ´（更新後のべき指数）＝ｅ（更新前のべき指数）＋１に更新した後（ステップＳ１３）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ１３の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ｃ）に示すように、ｄ´（更新後の幅）＝２ｄ（更新前の幅）となり、幅ｄが前回より２倍に拡大される。
これに伴ってＥ´（更新後の終端）はＥ（更新前の終端）より幅２ｄだけ上方にシフトされる。
なお、以上の説明では読取範囲（Ｓ、ｅ）を上昇順にシフトしながらＩＤを識別しているが、これとは逆に読取範囲（Ｓ、ｅ）を下降順にシフトしながらＩＤを識別することも考えられる。
【００１９】
図５に、本発明を実施した複数ＩＤのマルチリード方法の具体的な処理シーケンスを示す。
ここでは、ランダムに抽出した５個の応答器２のＩＤを順番に読み取るものとし、各応答器２の持つＩＤをそれぞれ７、５８、９６、１４５、２０８とする。
また、質問器１の質問に対し応答器２は自分のＩＤを返信するものとする。
質問器１は、最初に読取範囲（Ｓ＝１、ｅ＝８）を指定する。これにより、終端Ｅ０＝Ｓ０＋２ｅ ０−１＝１＋２８−１＝２５６となり、読取範囲１〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、全ての応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝７に変更し、読取範囲（Ｓ＝１、ｅ＝７）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２７−１＝１２８となり、読取範囲１〜１２８の読取要求コマンドを応答器２に送信する。
これに対し、７、５８、９６の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝６に変更し、読取範囲（Ｓ＝１、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２６−１＝６４となり、読取範囲１〜６４の読取要求コマンドを応答器２に送信する。
これに対し、７、５８の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝５に変更し、読取範囲（Ｓ＝１、ｅ＝５）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２５−１＝３２となり、読取範囲１〜３２の読取要求コマンドを応答器２に送信する。
これに対し、７の応答器２だけが応答する。
ここで質問器１は応答が単独なので、７を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１＋２５＝１＋３２＝３３に変更し、読取範囲（Ｓ＝３３、ｅ＝５）を指定する。
これにより、終端Ｅ＝Ｓ＋２ｅ−１＝３３＋２５−１＝６４となり、次に読取範囲３３〜６４の読取要求コマンドを応答器２に送信する。
これに対し、５８の応答器２だけが応答する。
ここで質問器１は応答が単独なので、５８を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝３３＋２５＝３３＋３２＝６５に変更する。
また、前回応答が「複数応答なし」なので、べき指数をｅ＋１＝６に変更し、読取範囲（Ｓ＝６５、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝６５＋２６−１＝６５＋６４−１＝１２８となり、次に読取範囲６５〜１２８の読取要求コマンドを応答器２に送信する。
これに対し、９６の応答器２だけが応答する。
ここで質問器１は応答が単独なので、９６を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝３３＋２６＝６５＋６４＝１２９に変更する。
また、前回応答が「複数応答なし」なので、べき指数をｅ＋１＝７に変更し、読取範囲（Ｓ＝１２９、ｅ＝７）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１２９＋２７−１＝１２９＋１２８−１＝２５６となり、次に読取範囲１２９〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、１４５、２０８の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝６に変更し、読取範囲（Ｓ＝１２９、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１２９＋２６−１＝１９２となり、読取範囲１２９〜１９２の読取要求コマンドを応答器２に送信する。
これに対し、１４５の応答器２だけが応答する。
ここで質問器１は応答が単独なので、１４５を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１２９＋２６＝１２９＋６４＝１９３に変更し、読取範囲（Ｓ＝１９３、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１９３＋２６−１＝２５６となり、次に読取範囲１９３〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、２０８の応答器２だけが応答する。
ここで質問器１は応答が単独なので、２０８を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１９３＋２６＝１９３＋６４＝２５７に変更する。
これにより、始端Ｓ＝２５７が最初に指定した終端Ｅ０＝２５６をオーバするので、この時点で全ての読取処理を終了する。
【００２０】
【発明の効果】
以上説明したように、本発明によれば、従来のように質問器がＩＤのビットの各桁の符号１／０を順番に質問するのでなく、質問器が読取範囲を指定してＩＤがその範囲内にあるかないかだけを質問するので、従来のように何回も質問を繰り返す必要がなく、１回の質問で済むので、ビットの桁数によらず短時間で効率的なＩＤの識別ができる。
また、従来のようにＩＤのビット符号が一致しなかった応答器の応答を選択的に禁止するのでなく、読取範囲外の応答器の応答を一律に禁止するので、応答器側の書き込み処理を必要とせず、書き込みに要する部品コストやオーバヘッドが低減する。
【００２１】
また、本発明によれば、応答器からの応答によって読取範囲を次の順位にシフトする処理と、読取範囲の幅を１／２に縮小または２倍に拡大する処理だけでＩＤの探索処理を行うので、簡単なループ構造のプログラムで２分探索法によるＩＤの探索処理ができるようになる。
一般に、２分探索法によるＩＤの探索処理をプログラム化する場合、読取範囲を細分化していく過程で履歴情報を記録し、細分化した読取範囲の処理を終えた後はこの履歴情報を参照して元の読取範囲に制御を戻す必要がある。
このため、処理ロジックが複雑になり、読取範囲の履歴を管理するために多くのメモリとＣＰＵを消費する。
また、履歴情報をプログラムで管理しない場合は、サブルーチンが自分自身をコールする再帰サブルーチンを用いる、いわゆるリカーシブ構造のプログラムとなる。このため、プログラム構造が複雑になり、また、サブルーチンをコールする毎に履歴情報を退避・回復するためのオーバヘッドが増大し、処理時間が長くなる。
従って、本発明によれば、構造が簡単で処理ステップが短く、メモリやＣＰＵの消費量が少ない高効率の処理プログラムが実現する。
また、読取範囲を上昇順または下降順にシフトしながらＩＤを探索するので、ＩＤが上昇順または下降順に検出され、探索終了後のソート処理が不要になる。
【００２２】
また、本発明によれば、読取範囲の幅を２のべき乗２ｅで定義するので、例えば６４ビットのＩＤを指定する場合６４ビット必要になるが、これをべき指数ｅで指定すれば２６＝６４であるから３ビットで済み、質問時の送信データ量を大幅に節減できる。
また、読取範囲の幅の縮小値（ｄ／２）や拡大値（２×ｄ）の計算が簡単な引き算と足し算で実現できるので、シフトレジスタによる高速演算が可能になる。
【図面の簡単な説明】
【図１】本発明を実施した複数ＩＤのマルチリードシステムの構成図である。
【図２】応答器が自分のＩＤを返信するマルチリード方法のフローチャートである。
【図３】応答器が応答信号だけを返信するマルチリード方法のフローチャートである。
【図４】次の読取要求コマンドにおける読取範囲の遷移を示す模式図である。
【図５】本発明を実施した複数ＩＤのマルチリード方法の処理シーケンスである。
【符号の説明】
１ 質問器
１１ アンテナ
１２ ＲＦ部
１３ 送信部
１４ 受信部
１５ データ処理部
２ ＩＤタグ
２１ アンテナ
２２ ＩＣチップ
【発明の属する技術分野】
本発明は、質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別する複数ＩＤのマルチリード方法に関する。
【０００２】
【発明が解決しようとする課題】
ＩＤの識別を非接触で行うことを目的とした無線ＩＣタグの製品化が相次ぎ、商品管理や個人認証、紙幣や有価証券の偽造防止などの分野でその応用が期待されている。
特に、スーパーやコンビニなどのレジカウンタでこれを利用すると、いちいち商品を取り出さなくても料金精算が瞬時にできるようになるので、人員の削減と待ち時間の解消などによる経営効率の改善と顧客サービスの向上が実現する。
【０００３】
ＩＤの識別は、質問器の質問に対して応答器が自分のＩＤを応答して行う。
従って、質問はそれぞれ個別に行う必要があるが、同一通信エリア内に複数の応答器があると、応答が衝突してＩＤの識別ができなくなる。
そのため、質問に応答許可条件を指定して条件に合う応答器だけが応答するようにする。
【０００４】
この応答許可条件を指定して衝突を防止する最も確実な方法は、同じＩＤを持つ応答器はないので、ＩＤそのものを応答許可条件とすることである。
この方法でＩＤを識別するには、質問器が総当り攻撃で存在するすべてのＩＤをしらみつぶしに質問して応答器に応答させる必要がある。
ところが、スーパーなどのように膨大な商品を取り扱うところでは、レジの度に店に存在するすべての商品のＩＤを片端から１つ１つ質問して応答させるのは、時間がかかりすぎて現実的でない。
【０００５】
この問題を解決するために、さまざまなマルチリード方法が提案されているが、従来の方法はいずれも質問器がＩＤのビットの各桁の符号１／０を順番に質問し、一致しなかった時点でそのＩＤの応答器の応答を禁止するようにして最後まで残った応答器のＩＤを検出番号として１つ１つ読み取るようにしている。
このため、ＩＤのビットの桁数が長くなると質問回数が増えて１つ１つのＩＤを読み取るのに時間がかかり、全ての応答器のＩＤを読み取るまでにはさらに多くの時間がかかるという問題があった。
また、応答器側に応答を禁止させるための書き込み処理が必要になり、書き込みのための部品コストやオーバヘッドが増大するという問題もあった。
【０００６】
そこで本発明は、ビットの桁数が長くても短時間で効率よくＩＤが識別でき、応答器側の書き込み処理も必要としない複数ＩＤのマルチリード方法を提案することを目的になされたものである。
【０００７】
【課題を解決するための手段】
かかる目的を達成するために、本発明は以下のように構成した。
【０００８】
すなわち、請求項１の発明は、質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別するシステムにおいて、
前記質問器が質問の際にＩＤの読取範囲を指定し、
この読取範囲内にあるＩＤを有する応答器だけに応答を許可することを特徴とする複数ＩＤのマルチリード方法である。
請求項２の発明は、前記応答器が応答の際に自分のＩＤを送信するようにし、
前記質問器の質問に対し、
１）応答が複数であった場合は、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
２）応答が単独であった場合は、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
３）応答が無応答であった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法である。
請求項３の発明は、前記応答器が応答の際に応答信号だけを送信するようにし、
前記質問器の質問に対し、
１）応答器からの応答があり、
１．１）読取範囲の幅ｄ＝１でなかったときは、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
１．２）読取範囲の幅ｄ＝１であったときは、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
２）応答器からの応答がなかった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法である。
請求項４の発明は、前記読取範囲の幅ｄを２のべき乗２ｅで定義し、読取範囲の指定はその始端Ｓと終端Ｅいずれか一方の整数値と幅ｄのべき指数ｅを指定して行うことを特徴とする請求項２〜３記載の複数ＩＤのマルチリード方法である。
請求項５の発明は、前記読取範囲の幅ｄの縮小値（ｄ／２）は、べき指数計算ｅ＝ｅ−１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項６の発明は、前記読取範囲の幅ｄの拡大値（２×ｄ）は、べき指数計算ｅ＝ｅ＋１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項７の発明は、前記読取範囲の指定を始端Ｓとべき指数ｅを指定して行うときは、終端Ｅ＝Ｓ＋２ｅ−１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
請求項８の発明は、前記読取範囲の指定を終端Ｅとべき指数ｅを指定して行うときは、始端Ｓ＝Ｅ−２ｅ＋１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法である。
【０００９】
【発明の実施の形態】
以下に図面を参照して、本発明の実施の形態について説明する。
【００１０】
図１に、本発明を実施した複数ＩＤのマルチリードシステムの構成図を示す。
複数ＩＤのマルチリードシステムは、質問器１と応答器２の間で無線によるデータ通信と電力伝送を行って応答器２のＩＤを順番に識別する。
ここでは、ワイヤレスカードや無線ＩＣタグなどに付与されたＩＤを識別するシステムについて説明するが、本発明のマルチリードシステムはこれに限定するものでなく、サービスエリア内にある携帯電話の電話番号を識別するシステムやＬＡＮに接続する端末のＩＤを識別するシステムなどにも適用できる。
【００１１】
質問器１は、アンテナ１１とＲＦ部１２、送信部１３、受信部１４のアナログ回路とデータ処理部１５のデジタル回路で構成し、ＩＤの読取信号を変調して電波を発射し、応答器２より受信した電波を復調して応答信号を取り出す。
質問器１が発射する電波は、データ通信の他にも応答器２が必要とする電力を伝送している。
【００１２】
応答器２は、アンテナ２１とＩＣチップ２２を一体に組込み、質問器１の電波をアンテナ２１で受信して励起電圧を発生し、これを整流して動作電源とする。
また、受信した電波を復調して読取信号を取り出し、応答信号を変調して電力増幅することなく再発射する。
【００１３】
複数ＩＤのマルチリードシステムは、質問器１がＩＤの読取範囲を指定して読取信号を送信し、応答器２が自分のＩＤが読取範囲内にあればそれを応答信号として返送するシステムである。
応答器２は、自発的に信号を発信せず、質問器１の読取信号を受けてこれを正確に認識して初めて受動的に応答信号を返送する。
従って、自分のＩＤが読取範囲内にない場合や読取信号を認識できない場合は応答しない。
そのため、質問器１の通信エリア内に複数の応答器２が存在する場合、ＩＤの読取範囲を制御することにより無用の応答を阻止し、複数の応答器２の応答による混信と衝突を防止する。
【００１４】
図２と図３に、本発明を実施したマルチリード方法のフローチャートを示す。
図２のフローチャートは、質問器１の質問に対し応答器２が自分のＩＤを返信する場合を示し、図３は、質問器１の質問に対し応答器２が応答信号だけを返信する場合を示す。
処理を開始すると、質問器１は、まず最初に、読み取るべきＩＤが存在し得る最大の読取範囲（Ｓ０、ｅ０）を指定する（ステップＳ１）。
本発明のマルチリード方法は読取範囲の幅ｄを２のべき乗に比例して増減させるため、処理がしやすいように幅ｄ＝２ｅで定義し、読取範囲（Ｓ、ｅ）を始端Ｓと幅ｄのべき指数ｅで指定する。このとき、読取範囲の終端ＥはＥ＝Ｓ＋２ｅ−１で計算される。
また、べき指数ｅはＩＤのビット長を表すことになり、例えば、ｅ＝１６は１６ビット長のＩＤに、ｅ＝３２は３２ビット長のＩＤに、ｅ＝６４は６４ビット長のＩＤに、ｅ＝１２８は１２８ビット長のＩＤに対応したことになる。
読取範囲（Ｓ、ｅ）は、例えば最初に始端Ｓ０＝１とべき指数ｅ０＝１２を指定すると、終端Ｅ０＝１＋２１２−１＝４０９６となり、最初に指定する最大の読取範囲は１〜４０９６となる。
また、例えば最初に始端Ｓ０＝１０００１を指定すると、読取範囲（Ｓ、ｅ）の下限を１０００１以上に設定することができる。
以上の指定方法以外に、読取範囲の始端Ｓと終端Ｅを指定したり、読取範囲の終端Ｅと幅ｄのべき指数ｅを指定してもよい。
【００１５】
次に、質問器１は読取要求コマンドを応答器２に送信する（ステップＳ２）。
読取要求コマンドが送信されると、応答器２は読取要求コマンドの読取範囲（Ｓ、ｅ）を参照して終端Ｅ＝Ｓ＋２ｅ−１を計算し、自分のＩＤが読取範囲内にあるかどうか（Ｓ≦ＩＤ≦Ｅ）を判定し、読取範囲内にある場合は自分のＩＤを（図３のフローチャートでは応答信号だけを）返信する（ステップＳ３）。
次に、質問器１は応答器２から応答があるかどうかを判定し（ステップＳ４）、応答がなかった場合はステップＳ９に進み、応答があった場合は、応答が複数の応答器２からのものか単独の応答器２からのものか（図３のフローチャートではべき指数ｅ＝０かどうか）を判定する（ステップＳ５）。
応答が複数か単独かの識別は、応答が重複すると受信信号のビットパターンに乱れが生じることから、サイクリックチェックコード（ＣＲＣ）などを使用して受信信号のビットパターンをチェックし、誤りを検出したときは複数の応答があったと判断する。
【００１６】
ステップＳ５において質問器１が複数の応答を識別したときは（図３のフローチャートではべき指数ｅ≠０を検出したときは）、読取範囲（Ｓ、ｅ）のべき指数ｅをｅ´（更新後のべき指数）＝ｅ（更新前のべき指数）−１に更新し（ステップＳ６）、前回応答フラグＦを「複数応答あり」に（図３のフローチャートでは「応答あり」に）セットした後（ステップＳ７）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ６の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ａ）に示すように、ｄ´（更新後の幅）＝ｄ（更新前の幅）／２となり、幅ｄが前回より１／２に縮小される。
これに伴ってＥ´（更新後の終端）はＥ（更新前の終端）より幅ｄ／２だけ下方にシフトさる。
【００１７】
ステップＳ５において質問器１が単独の応答を識別したときは（図３のフローチャートではべき指数ｅ＝０を検出したときは）、応答した応答器２のＩＤを読み取り（ステップＳ８）、読取範囲（Ｓ、ｅ）の始端ＳをＳ´（更新後の始端）＝Ｓ（更新前の始端）＋ｄ（＝２ｅ）に更新する（ステップＳ９）。
次に、Ｓ´（更新後の始端）と最初に指定した終端Ｅ０＝Ｓ０＋２ｅ ０−１を比較し（ステップＳ１０）、Ｓ´≧Ｅ０であれば、最初に指定した読取範囲の探索を全て終了したと判断して処理を終了する。
Ｓ´≧Ｅ０でなければ、前回応答フラグＦが「複数応答あり」か（図３のフローチャートでは「応答あり」か）どうかを判定し（ステップＳ１１）、「複数応答あり」（図３のフローチャートでは「応答あり」）のときは、前回応答フラグＦをリセットした後（ステップＳ１２）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ９の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ｂ）に示すように、Ｓ´（更新後の始端）＝Ｓ（更新前の始端）＋ｄとなり、始端Ｓが前回より幅ｄだけ上方にシフトされる。
このとき、終端Ｅ＝Ｓ＋ｄ−１であるから、Ｓ´＝Ｓ＋ｄ＝Ｅ＋１となり、Ｓ´（更新後の始端）はＥ（更新前の終端）に１を足した位置にシフトされることが分かる。
これに伴ってＥ´（更新後の終端）もＥ（更新前の終端）より幅ｄだけ上方にシフトされる。
【００１８】
ステップＳ１１において前回応答フラグＦが「複数応答あり」（図３のフローチャートでは「応答あり」）でないときは、読取範囲（Ｓ、ｅ）のべき指数ｅをｅ´（更新後のべき指数）＝ｅ（更新前のべき指数）＋１に更新した後（ステップＳ１３）、ステップＳ２に戻って次の読取要求コマンドを送信する。
ステップＳ１３の処理により、次の読取要求コマンドにおける読取範囲（Ｓ、ｅ）は、図４（ｃ）に示すように、ｄ´（更新後の幅）＝２ｄ（更新前の幅）となり、幅ｄが前回より２倍に拡大される。
これに伴ってＥ´（更新後の終端）はＥ（更新前の終端）より幅２ｄだけ上方にシフトされる。
なお、以上の説明では読取範囲（Ｓ、ｅ）を上昇順にシフトしながらＩＤを識別しているが、これとは逆に読取範囲（Ｓ、ｅ）を下降順にシフトしながらＩＤを識別することも考えられる。
【００１９】
図５に、本発明を実施した複数ＩＤのマルチリード方法の具体的な処理シーケンスを示す。
ここでは、ランダムに抽出した５個の応答器２のＩＤを順番に読み取るものとし、各応答器２の持つＩＤをそれぞれ７、５８、９６、１４５、２０８とする。
また、質問器１の質問に対し応答器２は自分のＩＤを返信するものとする。
質問器１は、最初に読取範囲（Ｓ＝１、ｅ＝８）を指定する。これにより、終端Ｅ０＝Ｓ０＋２ｅ ０−１＝１＋２８−１＝２５６となり、読取範囲１〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、全ての応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝７に変更し、読取範囲（Ｓ＝１、ｅ＝７）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２７−１＝１２８となり、読取範囲１〜１２８の読取要求コマンドを応答器２に送信する。
これに対し、７、５８、９６の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝６に変更し、読取範囲（Ｓ＝１、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２６−１＝６４となり、読取範囲１〜６４の読取要求コマンドを応答器２に送信する。
これに対し、７、５８の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝５に変更し、読取範囲（Ｓ＝１、ｅ＝５）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１＋２５−１＝３２となり、読取範囲１〜３２の読取要求コマンドを応答器２に送信する。
これに対し、７の応答器２だけが応答する。
ここで質問器１は応答が単独なので、７を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１＋２５＝１＋３２＝３３に変更し、読取範囲（Ｓ＝３３、ｅ＝５）を指定する。
これにより、終端Ｅ＝Ｓ＋２ｅ−１＝３３＋２５−１＝６４となり、次に読取範囲３３〜６４の読取要求コマンドを応答器２に送信する。
これに対し、５８の応答器２だけが応答する。
ここで質問器１は応答が単独なので、５８を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝３３＋２５＝３３＋３２＝６５に変更する。
また、前回応答が「複数応答なし」なので、べき指数をｅ＋１＝６に変更し、読取範囲（Ｓ＝６５、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝６５＋２６−１＝６５＋６４−１＝１２８となり、次に読取範囲６５〜１２８の読取要求コマンドを応答器２に送信する。
これに対し、９６の応答器２だけが応答する。
ここで質問器１は応答が単独なので、９６を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝３３＋２６＝６５＋６４＝１２９に変更する。
また、前回応答が「複数応答なし」なので、べき指数をｅ＋１＝７に変更し、読取範囲（Ｓ＝１２９、ｅ＝７）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１２９＋２７−１＝１２９＋１２８−１＝２５６となり、次に読取範囲１２９〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、１４５、２０８の応答器２が応答する。
次に、質問器１は応答が複数あるので、べき指数をｅ−１＝６に変更し、読取範囲（Ｓ＝１２９、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１２９＋２６−１＝１９２となり、読取範囲１２９〜１９２の読取要求コマンドを応答器２に送信する。
これに対し、１４５の応答器２だけが応答する。
ここで質問器１は応答が単独なので、１４５を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１２９＋２６＝１２９＋６４＝１９３に変更し、読取範囲（Ｓ＝１９３、ｅ＝６）を指定する。これにより、終端Ｅ＝Ｓ＋２ｅ−１＝１９３＋２６−１＝２５６となり、次に読取範囲１９３〜２５６の読取要求コマンドを応答器２に送信する。
これに対し、２０８の応答器２だけが応答する。
ここで質問器１は応答が単独なので、２０８を検出番号として読み取り、始端Ｓ＝Ｓ＋２ｅ＝１９３＋２６＝１９３＋６４＝２５７に変更する。
これにより、始端Ｓ＝２５７が最初に指定した終端Ｅ０＝２５６をオーバするので、この時点で全ての読取処理を終了する。
【００２０】
【発明の効果】
以上説明したように、本発明によれば、従来のように質問器がＩＤのビットの各桁の符号１／０を順番に質問するのでなく、質問器が読取範囲を指定してＩＤがその範囲内にあるかないかだけを質問するので、従来のように何回も質問を繰り返す必要がなく、１回の質問で済むので、ビットの桁数によらず短時間で効率的なＩＤの識別ができる。
また、従来のようにＩＤのビット符号が一致しなかった応答器の応答を選択的に禁止するのでなく、読取範囲外の応答器の応答を一律に禁止するので、応答器側の書き込み処理を必要とせず、書き込みに要する部品コストやオーバヘッドが低減する。
【００２１】
また、本発明によれば、応答器からの応答によって読取範囲を次の順位にシフトする処理と、読取範囲の幅を１／２に縮小または２倍に拡大する処理だけでＩＤの探索処理を行うので、簡単なループ構造のプログラムで２分探索法によるＩＤの探索処理ができるようになる。
一般に、２分探索法によるＩＤの探索処理をプログラム化する場合、読取範囲を細分化していく過程で履歴情報を記録し、細分化した読取範囲の処理を終えた後はこの履歴情報を参照して元の読取範囲に制御を戻す必要がある。
このため、処理ロジックが複雑になり、読取範囲の履歴を管理するために多くのメモリとＣＰＵを消費する。
また、履歴情報をプログラムで管理しない場合は、サブルーチンが自分自身をコールする再帰サブルーチンを用いる、いわゆるリカーシブ構造のプログラムとなる。このため、プログラム構造が複雑になり、また、サブルーチンをコールする毎に履歴情報を退避・回復するためのオーバヘッドが増大し、処理時間が長くなる。
従って、本発明によれば、構造が簡単で処理ステップが短く、メモリやＣＰＵの消費量が少ない高効率の処理プログラムが実現する。
また、読取範囲を上昇順または下降順にシフトしながらＩＤを探索するので、ＩＤが上昇順または下降順に検出され、探索終了後のソート処理が不要になる。
【００２２】
また、本発明によれば、読取範囲の幅を２のべき乗２ｅで定義するので、例えば６４ビットのＩＤを指定する場合６４ビット必要になるが、これをべき指数ｅで指定すれば２６＝６４であるから３ビットで済み、質問時の送信データ量を大幅に節減できる。
また、読取範囲の幅の縮小値（ｄ／２）や拡大値（２×ｄ）の計算が簡単な引き算と足し算で実現できるので、シフトレジスタによる高速演算が可能になる。
【図面の簡単な説明】
【図１】本発明を実施した複数ＩＤのマルチリードシステムの構成図である。
【図２】応答器が自分のＩＤを返信するマルチリード方法のフローチャートである。
【図３】応答器が応答信号だけを返信するマルチリード方法のフローチャートである。
【図４】次の読取要求コマンドにおける読取範囲の遷移を示す模式図である。
【図５】本発明を実施した複数ＩＤのマルチリード方法の処理シーケンスである。
【符号の説明】
１ 質問器
１１ アンテナ
１２ ＲＦ部
１３ 送信部
１４ 受信部
１５ データ処理部
２ ＩＤタグ
２１ アンテナ
２２ ＩＣチップ
Claims (8)
- 質問器と複数の応答器の間で質問と応答を繰り返して質問器が各応答器に付与されている固有のＩＤを識別するシステムにおいて、
前記質問器が質問の際にＩＤの読取範囲を指定し、
この読取範囲内にあるＩＤを有する応答器だけに応答を許可することを特徴とする複数ＩＤのマルチリード方法。 - 前記応答器が応答の際に自分のＩＤを送信するようにし、
前記質問器の質問に対し、
１）応答が複数であった場合は、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
２）応答が単独であった場合は、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
３）応答が無応答であった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答が単独または無応答であった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法。 - 前記応答器が応答の際に応答信号だけを送信するようにし、
前記質問器の質問に対し、
１）応答器からの応答があり、
１．１）読取範囲の幅ｄ＝１でなかったときは、
次回の質問において読取範囲の幅ｄを１／２に縮小し、
１．２）読取範囲の幅ｄ＝１であったときは、
応答した応答器のＩＤを読み取り、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
２）応答器からの応答がなかった場合は、
次回の質問において読取範囲を次の順位にシフトすると共に、
前回の質問に対して応答がありかつ読取範囲の幅ｄ＝１であった場合、
または応答がなかった場合は、
さらに読取範囲の幅ｄを２倍に拡大し、
以上の処理を読み取るべきＩＤが存在し得る全ての読取範囲の探索が終了するまで繰り返し行うことを特徴とする請求項１記載の複数ＩＤのマルチリード方法。 - 前記読取範囲の幅ｄを２のべき乗２ｅで定義し、読取範囲の指定はその始端Ｓと終端Ｅいずれか一方の整数値と幅ｄのべき指数ｅを指定して行うことを特徴とする請求項２〜３記載の複数ＩＤのマルチリード方法。
- 前記読取範囲の幅ｄの縮小値（ｄ／２）は、べき指数計算ｅ＝ｅ−１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
- 前記読取範囲の幅ｄの拡大値（２×ｄ）は、べき指数計算ｅ＝ｅ＋１で求められることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
- 前記読取範囲の指定を始端Ｓとべき指数ｅを指定して行うときは、終端Ｅ＝Ｓ＋２ｅ−１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
- 前記読取範囲の指定を終端Ｅとべき指数ｅを指定して行うときは、始端Ｓ＝Ｅ−２ｅ＋１で計算されることを特徴とする請求項４記載の複数ＩＤのマルチリード方法。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002195565A JP3672895B2 (ja) | 2002-07-04 | 2002-07-04 | 複数ｉｄのマルチリード方法 |
| US10/517,316 US7429912B2 (en) | 2002-07-04 | 2003-07-03 | Method for multi-reading a plurality of IDs |
| PCT/JP2003/008504 WO2004006457A1 (ja) | 2002-07-04 | 2003-07-03 | 複数ｉｄのマルチリード方法 |
| AT03741191T ATE510358T1 (de) | 2002-07-04 | 2003-07-03 | Verfahren zum mehrfachen lesen einer mehrzahl von identifizierungen |
| EP03741191A EP1530298B1 (en) | 2002-07-04 | 2003-07-03 | METHOD FOR MULTI-READING A PLURALITY OF ID’S |
| KR1020047021504A KR100910949B1 (ko) | 2002-07-04 | 2003-07-03 | 복수 ｉｄ의 멀티리딩 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002195565A JP3672895B2 (ja) | 2002-07-04 | 2002-07-04 | 複数ｉｄのマルチリード方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004038621A true JP2004038621A (ja) | 2004-02-05 |
| JP3672895B2 JP3672895B2 (ja) | 2005-07-20 |
Family
ID=30112341
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002195565A Expired - Fee Related JP3672895B2 (ja) | 2002-07-04 | 2002-07-04 | 複数ｉｄのマルチリード方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US7429912B2 (ja) |
| EP (1) | EP1530298B1 (ja) |
| JP (1) | JP3672895B2 (ja) |
| KR (1) | KR100910949B1 (ja) |
| AT (1) | ATE510358T1 (ja) |
| WO (1) | WO2004006457A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006197578A (ja) * | 2005-01-03 | 2006-07-27 | Samsung Electronics Co Ltd | 固有識別子を利用した通信衝突防止プロトコル |
| US7605699B2 (en) | 2004-01-13 | 2009-10-20 | Lsi Japan Co., Ltd. | System and method for location recognition using IC tags |
| US9189665B2 (en) | 2005-01-03 | 2015-11-17 | Samsung Electronics Co., Ltd. | Anti-collision coupling for contactless cards |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8127984B2 (en) | 2003-06-13 | 2012-03-06 | Varia Holdings Llc | Emulated radio frequency identification |
| JP2005148858A (ja) * | 2003-11-11 | 2005-06-09 | Canon Inc | 動作パラメータ決定装置および方法、ならびに音声合成装置 |
| US7880589B2 (en) * | 2004-02-06 | 2011-02-01 | Battelle Memorial Institute | Communications device identification methods, communications methods, wireless communications readers, wireless communications systems, and articles of manufacture |
| EP1761884B1 (en) * | 2004-06-24 | 2008-09-24 | Nxp B.V. | Method, reader and system for finding objects |
| EP1772972B1 (en) * | 2004-07-29 | 2011-09-21 | Mitsubishi Electric Corporation | Radio tag read system, radio tag read device, and radio tag |
| JP5027398B2 (ja) | 2005-09-27 | 2012-09-19 | ルネサスエレクトロニクス株式会社 | Ｉｃタグ識別方法 |
| EP1850267B1 (en) * | 2006-04-28 | 2011-11-30 | Semiconductor Energy Laboratory Co., Ltd. | Semiconductor device and position detecting method using the semiconductor device |
| JP2008084245A (ja) * | 2006-09-29 | 2008-04-10 | Hitachi Ltd | 識別子を持った電子デバイスシステム |
| MD3880C2 (ro) * | 2008-01-18 | 2009-11-30 | Еужениу ЛАПТЕДУЛЧЕ | Rucsac multifuncţional |
| KR101268574B1 (ko) * | 2009-11-03 | 2013-05-28 | 한국전자통신연구원 | 태그 위치 추정 방법 |
| CN104065400B (zh) * | 2013-09-29 | 2016-08-10 | 上海飞聚微电子有限公司 | 一种rfid芯片的读计数方法及其装置 |
| ES2751682T3 (es) * | 2016-05-26 | 2020-04-01 | Farsens S L | Etiqueta de identificación por radiofrecuencia (RFID) y método de monitorización de calidad de servicio (QoS) de una etiqueta de RFID |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0285419B1 (en) * | 1987-03-31 | 1994-08-24 | Identec Limited | Access control equipment |
| US5266925A (en) * | 1991-09-30 | 1993-11-30 | Westinghouse Electric Corp. | Electronic identification tag interrogation method |
| US5489908A (en) * | 1994-07-27 | 1996-02-06 | Texas Instruments Deutschland Gmbh | Apparatus and method for identifying multiple transponders |
| FR2741979B1 (fr) * | 1995-12-01 | 1998-01-23 | Raimbault Pierre | Procede d'interrogation a distance d'etiquettes station et etiquette pour sa mise en oeuvre |
| JPH09223201A (ja) | 1996-02-19 | 1997-08-26 | Citizen Watch Co Ltd | Ｉｄコード照合方式 |
| JP4074358B2 (ja) | 1996-09-19 | 2008-04-09 | テキサス インスツルメンツ ドィチュラント ゲゼルシャフト ミット ベシュレンクテル ハフツンク | 多数のステーションの在庫管理をする方法 |
| US6072801A (en) * | 1998-02-19 | 2000-06-06 | Micron Technology, Inc. | Method of addressing messages, method of establishing wireless communications, and communications system |
| JP3882377B2 (ja) * | 1999-03-03 | 2007-02-14 | オムロン株式会社 | 通信システム |
| GB2353436B (en) | 1999-07-14 | 2003-08-13 | Canon Kk | Tag interrogation system |
| DE19949572B4 (de) | 1999-10-14 | 2006-02-16 | Texas Instruments Deutschland Gmbh | Verfahren zum Identifizieren mehrerer Transponder |
| US6486769B1 (en) * | 1999-12-22 | 2002-11-26 | Intermec Ip Corp. | Method and system for automatic adjustment and diagnosis of radio frequency identification systems using programmable checktags |
| JP2003168997A (ja) | 2001-11-30 | 2003-06-13 | Lsi Japan Kk | 非接触ｉｄタグのマルチリード方法 |
-
2002
- 2002-07-04 JP JP2002195565A patent/JP3672895B2/ja not_active Expired - Fee Related
-
2003
- 2003-07-03 EP EP03741191A patent/EP1530298B1/en not_active Expired - Lifetime
- 2003-07-03 KR KR1020047021504A patent/KR100910949B1/ko not_active IP Right Cessation
- 2003-07-03 WO PCT/JP2003/008504 patent/WO2004006457A1/ja active Application Filing
- 2003-07-03 AT AT03741191T patent/ATE510358T1/de not_active IP Right Cessation
- 2003-07-03 US US10/517,316 patent/US7429912B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7605699B2 (en) | 2004-01-13 | 2009-10-20 | Lsi Japan Co., Ltd. | System and method for location recognition using IC tags |
| JP2006197578A (ja) * | 2005-01-03 | 2006-07-27 | Samsung Electronics Co Ltd | 固有識別子を利用した通信衝突防止プロトコル |
| US9189665B2 (en) | 2005-01-03 | 2015-11-17 | Samsung Electronics Co., Ltd. | Anti-collision coupling for contactless cards |
Also Published As
| Publication number | Publication date |
|---|---|
| US20060017544A1 (en) | 2006-01-26 |
| EP1530298A1 (en) | 2005-05-11 |
| EP1530298B1 (en) | 2011-05-18 |
| KR100910949B1 (ko) | 2009-08-05 |
| KR20050016658A (ko) | 2005-02-21 |
| US7429912B2 (en) | 2008-09-30 |
| WO2004006457A1 (ja) | 2004-01-15 |
| JP3672895B2 (ja) | 2005-07-20 |
| ATE510358T1 (de) | 2011-06-15 |
| EP1530298A4 (en) | 2009-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100936893B1 (ko) | 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 ｒｆｉｄ태그 | |
| US7425888B2 (en) | Methods for optimizing communications between an RFID reader and a tag population using non-sequential masking | |
| EP1677228B1 (en) | Radio frequency identification (RFID) tag, portable terminal, and server for RFID tag | |
| US6727803B2 (en) | Method and apparatus for efficiently querying and identifying multiple items on a communication channel | |
| JP2004038621A (ja) | 複数ｉｄのマルチリード方法 | |
| US7486172B2 (en) | Enhanced identification protocol for RFID systems | |
| US20030019929A1 (en) | Methods and apparatuses to identify devices | |
| JP2004046824A (ja) | 非接触電子モジュールの衝突防止方法および非接触電子モジュール | |
| US8193910B2 (en) | Interrogator, transponder and transponder identification method | |
| CN102024163B (zh) | 一种带有分组预览机制的防碰撞方法 | |
| Bhandari et al. | Intelligent query tree (IQT) protocol to improve RFID tag read efficiency | |
| JP2006180073A (ja) | 無線ｉｃタグ | |
| He et al. | A fast RFID tag identification algorithm based on counter and stack | |
| KR100842959B1 (ko) | Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법 | |
| WO1999046940A1 (en) | Synchronization method for rfid system including tags having different memory sizes | |
| Sahoo et al. | Improving rfid system to read tags efficiently | |
| Kim et al. | An anti-collision algorithm without idle cycle using 4-ary tree in RFID system | |
| CN116112888A (zh) | 超高频rfid温度传感系统和温度回传方法 | |
| Yan et al. | An Efficient Tag Identification Algorithm Based on Improved Collision Detection | |
| CN113496127A (zh) | 对多个crfid标签执行选择及写操作的方法、装置及存储介质 | |
| US20030016121A1 (en) | System and method of identifying radio frequency tags | |
| KR100881865B1 (ko) | 가상 집단화 근 노드 및 동적태그 응답기능을 이용한다중태그 인식방법 | |
| CN115906894A (zh) | 一种rfid系统防碰撞方法 | |
| Bhandari | Improving RFID System To Read Tags Efficiently | |
| JP2003168997A (ja) | 非接触ｉｄタグのマルチリード方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040802 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041130 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041224 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050208 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050209 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050419 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050420 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041224 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080428 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110428 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |