JP4542509B2 - 識別子認識方法、識別子送信方法及び識別子認識システム - Google Patents

識別子認識方法、識別子送信方法及び識別子認識システム Download PDF

Info

Publication number
JP4542509B2
JP4542509B2 JP2006004997A JP2006004997A JP4542509B2 JP 4542509 B2 JP4542509 B2 JP 4542509B2 JP 2006004997 A JP2006004997 A JP 2006004997A JP 2006004997 A JP2006004997 A JP 2006004997A JP 4542509 B2 JP4542509 B2 JP 4542509B2
Authority
JP
Japan
Prior art keywords
identifier
tag
bit
rfid reader
prefix
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.)
Expired - Fee Related
Application number
JP2006004997A
Other languages
English (en)
Other versions
JP2006196001A (ja
Inventor
慶 豪 朴
永 煥 鄭
淳 臣 安
善 郁 金
友 植 姜
Original Assignee
三星電機株式会社
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 三星電機株式会社 filed Critical 三星電機株式会社
Publication of JP2006196001A publication Critical patent/JP2006196001A/ja
Application granted granted Critical
Publication of JP4542509B2 publication Critical patent/JP4542509B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/08—Methods or arrangements for sensing record carriers, e.g. for reading patterns by means detecting the change of an electrostatic or magnetic field, e.g. by detecting change of capacitance between electrodes
    • 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
    • G06K7/10049—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 binary tree
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B5/00—Near-field transmission systems, e.g. inductive or capacitive transmission systems
    • H04B5/40—Near-field transmission systems, e.g. inductive or capacitive transmission systems characterised by components specially adapted for near-field transmission
    • H04B5/48—Transceivers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Near-Field Transmission Systems (AREA)

Description

本発明は、ＲＦＩＤ（Radio Frequency IDentification）技術に関し、より詳しくは、ＲＦＩＤリーダが複数のＲＦＩＤタグから送信される識別子を受信する際に発生する識別子の相互衝突の問題を解決するための方法に関する。
現在、ポータブル端末装置を含む各種の装置または物品に使われているＲＦＩＤ技術について簡略に説明すると、ＲＦＩＤ技術は、生産方式の変化、消費者意識の変化、文化及び技術の進展、バーコードとマグネチックカードが持つ短所の解消要求に応じて開発されたシステムである。
ＲＦＩＤは、非接触式カードの一種であって、今日、非接触式カードといえば、大半はＲＦＩＤを指す。
ＲＦＩＤは、接触式カードとは異なり、ユーザがカード（タグ）をＲＦＩＤリーダに差し込む時間を不要とし、機械的な接触がないことから、摩擦による傷などが生じることがなく、また汚染や環境への影響が少ないことを特徴とする。ＲＦＩＤリーダは、継続的に電波を発しており、識別子及びデータが格納されたカード（タグ）がその電波の通信範囲内に入れば、タグは無線通信により、自身が保持している識別子とデータをＲＦＩＤリーダに送信する。ＲＦＩＤリーダは、タグから送信されたデータを、例えばサーバに送信し、サーバは、受信したデータとデータベース（ＤＢ）に予め格納されているデータとを比較して、必要とするサービスを提供する。このときに使われる無線の周波数は１０ｋＨｚ〜３００ＧＨｚであるが、主に低い周波数帯（１３４．２ｋＨｚ）が使われる。以下、ＲＦＩＤの特徴について説明する。
第一に、同時に多くのタグを認識することができ、高速認識が可能であるため、時間を節約することができる。このような利点のため物流分野においてバーコードやマグネチックタグが、ＲＦＩＤタグに置き換えられてきている。第二に、感知距離が長いため、システム特性や環境条件に応じた適用が容易であり、且つ、応用領域が広い。例えば、既存の駐車管理システムで使われていた接触式スマートカードに代わって、ＲＦＩＤタグがその役割を果たしている。
第三に、耐候性に優れ寿命が長い。ユーザがＲＦＩＤリーダにカードを差し込む必要がなく、機械的な接触がないため摩擦によるタグの損傷や、ほこり、湿気、温度、雪、雨などの悪天候条件下でもエラー率が極めて低い。従って、開放された空間でのシステムに多く適用されている。第四に、非金属材料を透過可能である。第五に、認識方式上、高速で移動する移動体に適用しても認識が可能である。ＲＦＩＤリーダがタグを認識するまでにかかる時間が０．０１〜０．１秒に過ぎないため、無停車駐車管理、高速道路またはトンネルの通行料自動徴収システムに好適に適用することができる。
図１は、ＲＦＩＤリーダ１００と、複数のタグ１〜タグ６（１１０〜１２０）からなる通信システムを示している。前記したように、ＲＦＩＤリーダ１００は、各タグ（１１０〜１２０）からデータを受信し、各タグ（１１０〜１２０）へ必要とするデータを送信する。以下、ＲＦＩＤリーダ１００の通信範囲内に複数のタグ１〜タグ６（１１０〜１２０）が位置していると仮定する。複数のタグ１〜タグ６（１１０〜１２０）が同時にデータまたは識別子を送信する場合、ＲＦＩＤリーダ１００は、衝突が発生したデータまたは識別子を受信することになる。すなわち、ＲＦＩＤリーダ１００が、受信したデータまたは識別子を正確に認識することができないという問題点が生じてしまう。このような問題点を解決するための手法として、２進探索ツリーアルゴリズムが提案された。以下、２進探索ツリーアルゴリズムについて説明する。
次に示す表１は、図１に示した各タグ（１１０〜１２０）に割り当てられた識別子を表している。
Figure 0004542509
ＲＦＩＤリーダ１００は、自身の通信範囲内に位置しているタグを区別するために各タグに自身が割り当てられた識別子を送信するように要請する。以下、ＲＦＩＤリーダ１００が送るメッセージを要請メッセージという。ＲＦＩＤリーダ１００は、第１段階として、「１１１１ １１１１」の識別子を含む識別子要請メッセージを、自身の通信範囲内に送信する。
この識別子要請メッセージを受信したタグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれる識別子と、自身に割り当てられた識別子とを比較する。この比較の結果、自身に割り当てられた識別子が識別子要請メッセージに含まれている識別子より小さいか、同じ場合、タグは自身の識別子をＲＦＩＤリーダ１００に送信する。
すなわち、タグ１〜タグ６（１１０〜１２０）は、自身に割り当てられた識別子が、識別子要請メッセージに含まれる識別子より小さいため、自身に割り当てられた識別子をＲＦＩＤリーダ１００へ送信する。以下、タグがＲＦＩＤリーダ１００へ送信するメッセージを識別子応答メッセージという。しかし、タグ１〜タグ６（１１０〜１２０）が送信した識別子を受信したＲＦＩＤリーダ１００は、相互衝突が生じた識別子を取得するようになる。一般に、識別子要請メッセージを受け取ったタグ１〜タグ６（１１０〜１２０）は、同時に識別子応答メッセージを送信するため、ＲＦＩＤリーダ１００は、衝突が発生した識別子の「ＸＸＸＸ ＸＸＸＸ」を受信することになる。
従って、ＲＦＩＤリーダ１００は、第２段階として、衝突が発生した識別子の上位ビットから、一番目に衝突が発生したビットのビット値は「０」であり、それ以降のビットのビット値は「１」に再設定した識別子が含まれる識別子要請メッセージを、通信範囲内に送信する。以下、説明の便宜のために、最も右側ビットを第１ビットといい、最も左側ビットを第８ビットという。すなわち、上位ビットから一番目に衝突が発生したビットは、第８ビットであるため、識別子要請メッセージに含まれる識別子は「０１１１ １１１１」となる。
識別子要請メッセージを受信したタグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれる識別子と自身に割り当てられた識別子とを比較する。この比較過程を通じて、タグ１〜タグ３（１１０〜１１４）のみが識別子応答メッセージを送信する。しかし、ＲＦＩＤリーダ１００は、衝突が発生した識別子を受け取ることになる。すなわち、ＲＦＩＤリーダ１００は、「０ＸＸＸ ＸＸＸ１」を受け取ることになる。従って、ＲＦＩＤリーダ１００は、第３段階として、衝突が発生した識別子の上位ビットから一番目に衝突が発生したビットのビット値が「０」であり、それ以降のビットのビット値を「１」に再設定した識別子が含まれる識別子要請メッセージを通信範囲内に送信する。すなわち、上位ビットから一番目に衝突が発生したビットは第７ビットであるため、識別子要請メッセージに含まれる識別子は「００１１ １１１１」になる。
識別子要請メッセージを受信したタグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれる識別子と、自身に割り当てられた識別子とを比較する。この比較過程を通じて、タグ１〜タグ２（１１０〜１１２）のみが識別子応答メッセージを送信する。しかし、ＲＦＩＤリーダ１００は、衝突が発生した識別子を受け取ることになる。すなわち、ＲＦＩＤリーダ１００は、「００ＸＸ ＸＸ１１」を受け取ることになる。従って、ＲＦＩＤリーダ１００は、第４段階として、衝突が発生した識別子の上位ビットから一番目に衝突が発生したビットのビット値が「０」であり、それ以降のビットのビット値を「１」に再設定した識別子が含まれる識別子要請メッセージを通信範囲内に送信する。すなわち、上位ビットから一番目に衝突が発生したビットは第６ビットであるため、識別子要請メッセージに含まれる識別子は「０００１ １１１１」になる。
識別子要請メッセージを受信したタグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれる識別子と、自身に割り当てられた識別子とを比較する。この比較過程を通じてタグ１（１１０）のみが識別子応答メッセージを送信する。
前記した過程を行うことによりＲＦＩＤリーダ１００はタグ１（１１０）の識別子を認識し、以降、タグ２〜タグ６（１１２〜１２０）の識別子を認識する過程を行う。すなわち、第４段階までで、ＲＦＩＤリーダ１００は、一つのタグ識別子を認識することができる。このとき、ＲＦＩＤリーダ１００は、タグ１（１１０）に対して識別子応答メッセージを送信しないように要請する。識別子応答メッセージを送信しないように要請されたタグ１（１１０）は、識別子要請メッセージを受信しても識別子応答メッセージを送信しない。
以上の過程を繰り返し行うことにより、ＲＦＩＤリーダ１００は、タグ２（１１２）、タグ３（１１４）、タグ６（１２０）、タグ５（１１８）及びタグ４（１１６）に割り当てられた識別子を順次に取得することができる。しかし、従来の２進探索ツリーアルゴリズムでは、タグの数が増すにつれ、またタグに割り当てられた識別子の長さが長くなるにつれ、衝突の確率が高くなり、この結果、認識効率が低下するという短所を持っている。すなわち、従来の２進探索ツリーアルゴリズムでは、タグの数が増すにつれ、またタグに割り当てられた識別子の長さが長くなるにつれ、識別子要請メッセージの送信回数が増加してしまう。
本発明は、前記の問題点を解決するためになされたものであって、その目的は、ＲＦＩＤリーダが、タグに割り当てられた識別子を迅速に認識できる方法を提供することにある。
本発明の他の目的は、タグの数が増加、またはタグに割り当てられた識別子の長さが増大しても、ＲＦＩＤリーダが、タグに割り当てられた識別子を認識するために要する時間を一定に保つことができる方法を提供することにある。
前記した目的を達成するためになされた本発明に係る識別子認識方法は、ＲＦＩＤリーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグとを含むシステムにおいて、前記ＲＦＩＤリーダが、前記タグに割り当てられた複数のビットからなる識別子を認識する識別子認識方法であって、前記ＲＦＩＤリーダが、複数の前記タグからそれぞれ受信した複数の第２メッセージに含まれる前記識別子の相互間に衝突が発生した場合、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類のプレフィックスを生成するステップと、前記生成した２種類のプレフィックスの内、生成したプレフィックスのビット値と、前記識別子のうち、前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、該当する識別子の送信を要請する情報が含まれる第１メッセージを、前記タグに送信するステップとを有し、時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成されていることを特徴とする。
前記した目的を達成するためになされた本発明に係る識別子送信方法は、ＲＦＩＤリーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグとを含むシステムにおいて、前記タグが、前記ＲＦＩＤリーダに、前記タグに割り当てられた複数のビットからなる識別子を送信する識別子送信方法であって、前記タグが、１以上のビットからなるプレフィックスを含む第１メッセージを、前記ＲＦＩＤリーダから受信するステップと、前記ＲＦＩＤリーダから受信した前記プレフィックスのビット値と、当該タグに割り当てられた識別子のうち前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、当該識別子を含む第２メッセージを前記ＲＦＩＤリーダに送信するステップとを有し、時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成され、前記プレフィックスは、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類であることを特徴とする。
前記した目的を達成するためになされた本発明に係る識別子認識システムは、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）リーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグとを含む識別子認識システムであって、前記ＲＦＩＤリーダは、複数の前記タグからそれぞれ受信した複数の第２メッセージに含まれる識別子相互間に衝突が発生した場合、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類のプレフィックスを生成し、前記生成した２種類のプレフィックスの内、生成したプレフィックスのビット値と、前記識別子のうち、前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、該当する識別子を含んだ前記第２メッセージを送信するように要請する情報を含む第１メッセージを、前記タグに送信し、時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成されていることを特徴とする。
前記した目的を達成するためになされた本発明に係る識別子認識システムは、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）リーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグを含む識別子認識システムであって、前記タグは、前記ＲＦＩＤリーダから受信した第１メッセージに含まれる１以上のビットからなるプレフィックスのビット値と、当該タグに割り当てられた識別子のうち、前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、当該識別子を含んだ第２メッセージを、前記ＲＦＩＤリーダに送信し、時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成され、前記プレフィックスは、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類であることを特徴とする。
本発明によれば、識別子要請メッセージ及び識別子応答メッセージの送信回数を低減することによりタグの認識時間を短縮することができるようになる。また、本願発明は、従来のアルゴリズムに比べてタグ識別子が長く、よって認識対象のタグの数が増加しても優れた性能を発揮する。すなわち、識別子要請メッセージの送信回数がタグの長さとは関係なくなる。また、識別子要請メッセージ及び識別子応答メッセージの送信回数が低減することにより、タグの消費電力を減らすことができる。さらには、従来では、ＲＦＩＤリーダが、識別子を認識したタグに対して識別子応答メッセージを送らないように要請したが、本願発明では、このような過程を省略することができる。
本発明は、タグ（ＲＦＩＤタグ）に割り当てられた識別子を認識するために、従来の２進探索ツリーアルゴリズムに比べて改善されたアルゴリズムを提案する。以下、図面に基づき、本発明で提案するアルゴリズムについて、好適な実施形態を示して説明する。
図２は、本発明の一実施形態に係るＲＦＩＤリーダが実行する動作を示すフローチャートである。図２を参照しつつ、ＲＦＩＤリーダの動作について説明する。
なお、本実施形態のＲＦＩＤリーダは、従来公知の装置であり、電磁誘導などの原理によりタグと無線通信を実行できる。また、ＲＦＩＤリーダには、通信用のアンテナのほかに、ＣＰＵ（Central Processing Unit）、メモリ、インタフェース等を備えるコンピュータが含まれ、後記する図２に示すフローチャートは、ＲＦＩＤリーダに含まれるコンピュータが実行するものである。
さらに、タグには通信用のアンテナのほかに、ＲＦＩＤリーダと同様に、ＣＰＵ、メモリ、インタフェース等を備えたコンピュータが含まれており、後記する図３に示したフローチャートは、このコンピュータが実行するものである。
まず、ステップＳ２００において、ＲＦＩＤリーダは、生成したプレフィックスを自身のメモリに格納する。ＲＦＩＤリーダが初期に生成するプレフィックスは、「０」及び「１」から構成される。なお、このプレフィックスについては、図４を参照して後記する。
そして、ステップＳ２０２において、ＲＦＩＤリーダが、メモリに格納されたプレフィックスがあるか否かを判断する。ＲＦＩＤリーダは、判断の結果、メモリに格納されているプレフィックスがある場合は（ステップＳ２０２でＹ）、ステップＳ２０４に進み、プレフィックスが格納されていなければ（ステップＳ２０２でＮ）、通信範囲内に位置しているタグをすべて認識したと判断し、ステップＳ２１２に進んで処理を終了する。
次に、ステップＳ２０４において、ＲＦＩＤリーダは格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。そして、ＲＦＩＤリーダは、生成した識別子要請メッセージを通信範囲内に位置しているタグ（ＲＦＩＤタグ）へ送信する。
そして、ステップＳ２０６において、ＲＦＩＤリーダは、タグから受信した識別子応答メッセージに含まれる識別子が相互衝突を発生したか否かを判断する。ＲＦＩＤリーダは、判断の結果、衝突が発生していない場合（ステップＳ２０６でＮ）、ステップＳ２１０に進み、衝突が発生した場合（ステップＳ２０６でＹ）、ステップＳ２０８に進む。
次に、ステップＳ２０８において、ＲＦＩＤリーダは、衝突が発生していない上位ビットのビット値と、上位ビットから初めて衝突したビットのビット値を、「０」または「１」に設定したビットとからなる新しいプレフィックスを生成し、この生成したプレフィックスをメモリに格納する。
一方、ステップＳ２１０において、ＲＦＩＤリーダは、受け取った識別子応答メッセージに含まれている識別子を用いて識別子応答メッセージを送ったタグの識別子を検出して、識別する。
図３は、本実施形態のタグにおいて実行される動作を示すフローチャートである。図３を参照しつつ、タグの動作を説明する。
まず、ステップＳ３００において、タグは、識別子要請メッセージを受信する。そして、ステップＳ３０２において、タグは、識別子要請メッセージに含まれている識別子のプレフィックスと自身が割り当てられた識別子とが一致するか否かを判断する。
ここで、図４は、識別子要請メッセージに含まれる識別子の一例を説明する図面である。図４に示すように、識別子は、第１ビット〜第８ビットから構成される。ＲＦＩＤリーダは、図４の上段に示している衝突が発生した識別子を受信する。なお、‘×’が示されたビットが、衝突が発生したビットである。これから、上位ビットから、初めて衝突が発生したビットは第５ビットである。従って、ＲＦＩＤリーダは、第８ビット〜第６ビットのビット値と衝突が発生した第５ビットのビット値を「０」、「１」と設定したプレフィックスを生成する。図４の下段に示すように、ここで生成されたプレフィックスは、「１０１０」及び「１０１１」である。ＲＦＩＤリーダは、この生成されたプレフィックスをメモリに格納し、この格納したプレフィックスから一つを選択し、通信範囲内に位置しているタグへ送信する。
ここで、もしも、ＲＦＩＤリーダが送ったプレフィックスが、「１０１０」であるとすれば、タグは、自身の上位ビットが「１０１０」で構成されている場合（ステップＳ３０２でＹ）、ステップＳ３０４に進み、自身の上位ビットが「１０１０」で構成されていない場合は（ステップＳ３０２でＮ）、処理を終了する（ステップＳ３０８）。ステップＳ３０４において、タグは、自身の識別子を含んだ識別子応答メッセージを生成し、ステップＳ３０６で生成した識別子応答メッセージをＲＦＩＤリーダへ送信する。
以下、前記した図１を参照して、本実施形態のアルゴリズムによってＲＦＩＤリーダ１００が、タグに割り当てられた識別子を認識する方法について詳しく説明する。
第１段階として、ＲＦＩＤリーダ１００は、プレフィックスが含まれた識別子要請メッセージを生成する。一例として、この第１段階でＲＦＩＤリーダ１００が生成するプレフィックスは、「０」と「１」である。ＲＦＩＤリーダ１００は、生成したプレフィックスをメモリに格納する。次に示す表２は、メモリに格納されたプレフィックスを表している。
Figure 0004542509
次に、ＲＦＩＤリーダ１００は、格納されたプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「０」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。このとき、ＲＦＩＤリーダ１００は、選択したプレフィックスをメモリから消去する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。比較の結果、タグ１〜タグ６（１１０〜１２０）は、自身に割り当てられた識別子と、受信したプレフィックスとが同じであれば、自身に割り当てられた識別子付きの識別子応答メッセージを生成し、この生成した識別子応答メッセージをＲＦＩＤリーダ１００へ送信する。ここで、タグ１〜タグ６（１１０〜１２０）に割り当てられた識別子が、前記した表１のとおりであると、タグ１〜タグ３（１１０〜１１４）は、割り当てられた識別子の第８ビットのビット値が「０」であるため識別子応答メッセージを生成して、これを送信する。一方、タグ４〜タグ６（１１６〜１２０）は、割り当てられた識別子の第８ビットのビット値が「１」であるため識別子応答メッセージを生成しない。
タグ１〜タグ３（１１０〜１１４）が送信した識別子応答メッセージの識別子は、相互衝突が発生したまま、ＲＦＩＤリーダ１００へ送信される。すなわち、ＲＦＩＤリーダ１００は、衝突が発生した識別子である「０ＸＸＸ ＸＸＸ１」を受信する。これにより、ＲＦＩＤリーダ１００は、衝突が発生していない上位ビットと上位ビットから初めて衝突が発生したビットのビット値を「０」、「１」と設定したプレフィックスを生成し、この生成したプレフィックスを用いてメモリを更新する。次に示す表３は、表２に示したプレフィックスを更新した例を表している。
Figure 0004542509
第２段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「００」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。比較の結果、タグ１〜タグ６（１１０〜１２０）は、自身に割り当てられた識別子と受け取ったプレフィックスとが同じであれば、自身に割り当てられた識別子付きの識別子応答メッセージを生成し、この生成した識別子応答メッセージをＲＦＩＤリーダ１００へ送る。前記した表１を参照すると、タグ１１１０、タグ２１１２は、割り当てられた識別子の上位ビット（第８ビットと第７ビット）のビット値が「００」であるため識別子応答メッセージを生成して、これを送信する。一方、タグ３〜タグ６（１１４〜１２０）は、割り当てられた識別子の第８ビットと第７ビットのビット値が「００」でないため識別子応答メッセージを生成しない。
タグ１（１１０）、タグ２（１１２）が送信した識別子応答メッセージの識別子は、相互衝突が発生したままＲＦＩＤリーダ１００へ送信される。すなわち、ＲＦＩＤリーダ１００は、衝突が発生した識別子である「００ＸＸ ＸＸ１１」を受信する。従って、ＲＦＩＤリーダ１００は、衝突が発生していない上位ビットと上位ビットから初めて衝突が発生したビットのビット値を「０」、「１」と設定したプレフィックスを生成し、該生成したプレフィックスを用いてメモリを更新する。次に示す表４は、前記した表３を更新した例を表している。
Figure 0004542509
次に、第３段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「０００」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことにより、タグ１（１１０）のみが自身の識別子付きの識別子要請メッセージを送信する。これにより、ＲＦＩＤリーダ１００は、タグ１（１１０）が送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第４段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「００１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことにより、タグ２（１１２）のみが自身の識別子付きの識別子要請メッセージを送信する。ＲＦＩＤリーダ１００は、タグ２（１１２）が送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第５段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「０１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことにより、タグ３（１１４）のみが、自身の識別子付きの識別子要請メッセージを送信する。ＲＦＩＤリーダ１００は、タグ３（１１４）が送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
前記した過程を行うことによりＲＦＩＤリーダ１００は、タグ１〜タグ３（１１０〜１１４）に割り当てられた識別子を認識できるようになる。次に示す表５は、前記した過程を行った後のメモリに保存されているプレフィックスを表している。
Figure 0004542509
以下、引き続き、ＲＦＩＤリーダ１００において、タグ４〜タグ６（１１６〜１２０）に割り当てられた識別子を認識する過程について説明する。
次に、第６段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスが含まれる識別子要請メッセージを生成する。すなわち、ＲＦＩＤリーダ１００は「１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことによりタグ４〜タグ６（１１６〜１２０）のみが、自身の識別子付きの識別子要請メッセージを送信する。タグ４〜タグ６（１１６〜１２０）が送信した識別子応答メッセージの識別子は、相互衝突が発生したままＲＦＩＤリーダ１００へ送信される。すなわち、ＲＦＩＤリーダ１００は、衝突が発生した識別子である「１ＸＸＸ ＸＸＸ０」を受信する。従って、ＲＦＩＤリーダ１００は、衝突が発生していない上位ビットと、上位ビットから初めて衝突が発生したビットのビット値を「０」、「１」と設定したプレフィックスを生成し、この生成したプレフィックスを用いてメモリを更新する。次に示す表６は、前記した表５を更新した例を表している。
Figure 0004542509
次に、第７段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「１０」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことにより、タグ６（１２０）のみが、自身の識別子付きの識別子要請メッセージを送信する。これにより、ＲＦＩＤリーダ１００は、タグ６（１２０）が送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第８段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「１１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことによりタグ４（１１６）、タグ５（１１８）のみが、自身の識別子付きの識別子要請メッセージを送信する。タグ４（１１６）、タグ５（１１８）が送信した識別子応答メッセージに含まれる識別子は、相互衝突が発生したままＲＦＩＤリーダ１００へ送信される。すなわち、ＲＦＩＤリーダ１００は、衝突が発生した識別子である「１１ＸＸ ＸＸ００」を受信する。従って、ＲＦＩＤリーダ１００は、衝突が発生していない上位ビットと、上位ビットから初めて衝突が発生したビットのビット値とを「０」、「１」に設定したプレフィックスを生成し、この生成したプレフィックスを用いてメモリを更新する。次に示す表７は、前記した表６を更新した例を表している。
Figure 0004542509
次に、第９段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「１１０」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことにより、タグ５（１１８）のみが自身の識別子付きの識別子要請メッセージを送信する。ＲＦＩＤリーダ１００は、タグ５（１１８）が送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第１０段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。すなわち、ＲＦＩＤリーダ１００は、「１１１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。前記した表１を参照すると、比較過程を行うことにより、タグ４（１１６）のみが自身の識別子付きの識別子要請メッセージを送信する。ＲＦＩＤリーダ１００は、タグ４（１１６）が送信した識別子要請メッセージに含まれる識別子を認識できるようになる。前記した過程を行うことにより、ＲＦＩＤリーダ１００は、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）の識別子を認識することができる。
以下、ＴＤＭＡ（Time Division Multiple Access）方式を用いてＲＦＩＤリーダ１００が、タグの識別子を取得する方法について説明する。
図５は、１本の無線資源を、時間基準でダウンストリームチャンネルとアップストリームチャンネルに区分していることを説明する図面である。図５では、アップストリームチャンネルを、さらに２本のチャンネルに分けている。２本のアップストリームチャンネルのそれぞれを第１アップストリームチャンネルと第２アップストリームチャンネルと呼ぶ。ここで、ＲＦＩＤリーダ１００は、ダウンストリームチャンネルを用いて識別子要請メッセージを送信する。タグ１〜タグ６（１１０〜１２０）は、第１アップストリームチャンネルまたは第２アップストリームチャンネルのいずれかを用いて識別子応答メッセージを送信する。
以下、前記した表１を参照して、ＴＤＭＡ方式にて、ＲＦＩＤリーダ１００がタグの識別子を取得する過程について説明する。まず、第１段階として、ＲＦＩＤリーダ１００は、プレフィックスが含まれる識別子要請メッセージを生成する。一例として、第１段階でＲＦＩＤリーダ１００が生成するプレフィックスは「０」と「１」である。ＲＦＩＤリーダ１００は、生成したプレフィックスをメモリに格納する。前記した表２は、このときメモリに格納されるプレフィックスを表している。
ＲＦＩＤリーダ１００は、格納されたプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「０」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。このとき、ＲＦＩＤリーダ１００は、選択したプレフィックスをメモリから消去する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。比較の結果、自身に割り当てられた識別子と、受信したプレフィックスとが同じであれば、自身に割り当てられた識別子付きの識別子応答メッセージを生成し、この生成した識別子応答メッセージをＲＦＩＤリーダ１００へ送信する。前記した表１を参照すると、タグ１〜タグ３（１１０〜１１４）は、割り当てられた識別子の第８ビットのビット値が、「０」であるため、識別子応答メッセージを生成して、送信する。一方、タグ４〜タグ６（１１６〜１２０）は、割り当てられた識別子の第８ビットのビット値が、「１」であるため識別子応答メッセージを生成しない。この場合、第７ビットのビット値が「０」であるタグ１〜タグ２（１１０〜１１２）は、第１アップストリームチャンネルを用いて識別子応答メッセージを送信し、第７ビットのビット値が「１」であるタグ３（１１４）は、第２アップストリームチャンネルを用いて識別子応答メッセージを送信する。
ＲＦＩＤリーダ１００は、タグ３（１１４）が、第２アップストリームチャンネルを用いて送信した識別子要請メッセージに含まれる識別子を認識できるようになる。しかし、タグ１（１００）及びタグ２（１１２）が送信した識別子応答メッセージの識別子は、相互衝突が発生したままＲＦＩＤリーダ１００へ送られる。すなわち、ＲＦＩＤリーダ１００は、衝突が発生した識別子である「００ＸＸ ＸＸ１１」を受信する。従って、ＲＦＩＤリーダ１００は、衝突が発生していない上位ビットと、上位ビットから初めて衝突が発生したビットのビット値とを「０」または「１」と設定したプレフィックスを生成し、この生成したプレフィックスを用いてメモリを更新する。次に示す表８は、前記した表２を更新したメモリに格納されるプレフィックスの例を表している。
Figure 0004542509
次に、第２段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「０００」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
このとき、タグ１（１１０）は、割り当てられた識別子の第８ビット〜第６ビットのビット値が「０００」であるため、識別子応答メッセージを生成する。また、タグ１（１１０）は、第５ビットのビット値が「０」であるため、第１アップストリームチャンネルを用いて生成した識別子応答メッセージを送信する。ＲＦＩＤリーダ１００は、タグ１（１１０）が、第１アップストリームチャンネルを用いて送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第３段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「００１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
また、タグ２（１１２）は、割り当てられた識別子の第８ビット〜第６ビットのビット値が「００１」であるため、識別子応答メッセージを生成する。タグ２（１１２）は、第５ビットのビット値が「１」であるため、第２アップストリームチャンネルを用いて生成した識別子応答メッセージを送信する。これにより、ＲＦＩＤリーダ１００は、タグ２（１１２）が、第２アップストリームチャンネルを用いて送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第４段階として、でＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスである「１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
タグ１〜タグ６（１１０〜１２０）は、受信した識別子要請メッセージに含まれるプレフィックスと、自身に割り当てられた識別子とを比較する。比較の結果、自身に割り当てられた識別子と受け取ったプレフィックスとが同じであれば、自身に割り当てられた識別子付きの識別子応答メッセージを生成し、この生成した識別子応答メッセージをＲＦＩＤリーダ１００へ送信する。前記した表１を参照すると、タグ４〜タグ６（１１６〜１２０）は、割り当てられた識別子の第８ビットのビット値が、「１」であるため識別子応答メッセージを生成して、送信する。一方、タグ１〜タグ３（１１０〜１１４）は、割り当てられた識別子の第８ビットのビット値が「０」であるため、識別子応答メッセージを生成しない。この場合、第７ビットのビット値が「０」であるタグ６（１２０）は、第１アップストリームチャンネルを用いて識別子応答メッセージを送信し、第７ビットのビット値が「１」であるタグ４（１１６）及びタグ５（１１８）は、第２アップストリームチャンネルを用いて識別子応答メッセージを送信する。
これにより、ＲＦＩＤリーダ１００は、タグ６（１２０）が第１アップストリームチャンネルを用いて送信した識別子要請メッセージに含まれる識別子を認識できるようになる。しかし、タグ４（１１６）及びタグ５（１１８）が送信した識別子応答メッセージの識別子は、相互衝突が発生したままＲＦＩＤリーダ１００へ送信される。すなわち、ＲＦＩＤリーダ１００は、衝突が発生した識別子である「１１ＸＸ ＸＸ００」を受信する。
次に、第５段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスから、一つを選択し、この選択したプレフィックスが含まれる識別子要請メッセージを生成する。一例として、ＲＦＩＤリーダ１００は、「１１０」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
また、タグ５（１１８）は、割り当てられた識別子の第８ビット〜第６ビットのビット値が、「１１０」であるため識別子応答メッセージを生成する。さらに、タグ５（１１８）は、第５ビットのビット値が「０」であるため、第１アップストリームチャンネルを用いて生成した識別子応答メッセージを送信する。ＲＦＩＤリーダ１００は、タグ５（１１８）が、第１アップストリームチャンネルを用いて送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
次に、第６段階として、ＲＦＩＤリーダ１００は、メモリに格納されているプレフィックスである「１１１」が含まれる識別子要請メッセージを生成し、この生成した識別子要請メッセージを、通信範囲内に位置しているタグ１〜タグ６（１１０〜１２０）へ送信する。
また、タグ４（１１６）は、割り当てられた識別子の第８ビット〜第６ビットのビット値が、「１１１」であるため、識別子応答メッセージを生成する。さらに、タグ４（１１６）は、第５ビットのビット値が、「１」であるため第２アップストリームチャンネルを用いて、生成した識別子応答メッセージを送信する。ＲＦＩＤリーダ１００は、タグ４（１１６）が第２アップストリームチャンネルを用いて送信した識別子要請メッセージに含まれる識別子を認識できるようになる。
前記したように、ＴＤＭＡ方式を用いることにより、識別子要請メッセージの送信回数を低減することができる。また、ＲＦＩＤリーダ１００がプレフィックスを認知しているため、タグ１〜タグ６（１１０〜１２０）は、識別子応答メッセージに含まれる識別子から、自身に割り当てられた識別子に取って代わるプレフィックスを除いた部分だけを送信することができる。この結果、送受信されるデータ量を軽減できるようになる。また、本実施形態では、２本のアップストリームチャンネルについて記述しているが、アップストリームチャンネルの数は、ユーザの設定によって任意に変更することができる。すなわち、アップストリームチャンネルの数が４であるタグは、プレフィックスの下位２ビットのビット値に応じて自身に割り当てられた識別子を送信する。
図６及び図７は、本発明に係る方法と、従来技術とを用いてＲＦＩＤタグを識別する際の識別要請メッセージの送信回数を計測した計測結果を示すグラフである。図６は、タグの数に応じた識別子要請メッセージの送信回数を示し、図７は、タグの識別子の長さに応じた識別子要請メッセージの送信回数を示している。
図６及び図７に示すように、本発明に係る方法によれば、従来の方法に比べて識別子要請メッセージの送信回数が低減することが分かる。
以上、本発明を説明するための好適な実施形態について、図面を参照しつつ説明したが、本発明は、前記した実施形態の構成及び作用に限定されるものではなく、特許請求の範囲に記載された技術的思想により定められる。また、当業者であれば、本発明に基づいて、種々の変更及び修正を加えた実施形態を実施可能であり、このように変更及び修正された実施形態も本発明の範囲に属するものである。
本発明は、ＲＦＩＤ（Radio Frequency IDentification）技術全般に適用可能であり、より詳しくは、ＲＦＩＤリーダが複数個のＲＦＩＤタグから送られる識別子を受け取る際に発生する識別子相互間の衝突の問題を解決するための方法に好適に適用できる。
ＲＦＩＤリーダと複数のタグとからなる通信システムを示した図である。 本発明の実施形態に係るＲＦＩＤリーダの動作を示したフローチャートである。 本発明の実施形態に係るタグの動作を示したフローチャートである。 識別子要請メッセージに含まれる識別子を説明する図面である。 １本の無線資源を、時間基準でダウンストリームチャンネルとアップストリームチャンネルに区分していることを説明する図面である。 タグの数に応じた識別子要請メッセージの送信回数を示したグラフである。 タグの識別子の長さに応じた識別子要請メッセージの送信回数を示したグラフである。
符号の説明
１００ ＲＦＩＤリーダ
１１０ タグ１
１１２ タグ２
１１４ タグ３
１１６ タグ４
１１８ タグ５
１２０ タグ６

Claims (15)

  1. ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）リーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグとを含むシステムにおいて、前記ＲＦＩＤリーダが、前記タグに割り当てられた複数のビットからなる識別子を認識する識別子認識方法であって、
    前記ＲＦＩＤリーダが、
    複数の前記タグからそれぞれ受信した複数の第２メッセージに含まれる前記識別子の相互間に衝突が発生した場合、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類のプレフィックスを生成するステップと、
    前記生成した２種類のプレフィックスの内、生成したプレフィックスのビット値と、前記識別子のうち、前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、該当する識別子の送信を要請する情報が含まれる第１メッセージを、前記タグに送信するステップとを有し、
    時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成されていることを特徴とする識別子認識方法。
  2. 前記第２メッセージの送信区間は、第１送信区間及び第２送信区間からなることを特徴とする請求項１に記載の識別子認識方法。
  3. 前記第１メッセージには、
    前記識別子のうち、プレフィックスに対応するビットの最下位ビットのビット値が「０」の場合は、前記第１送信区間で、当該識別子を送信し、「１」の場合は、前記第２送信区間で、当該識別子を送信するように要請する情報が含まれることを特徴とする請求項２に記載の識別子認識方法。
  4. 前記第１メッセージには、
    前記生成したプレフィックスのビット値と、前記識別子に対応するビットのビット値とが同じである場合、該当する識別子のうち、プレフィックスを除いたビットのビット値のみを送信するように要請する情報が含まれることを特徴とする請求項１に記載の識別子認識方法。
  5. 前記第１メッセージには、
    衝突が発生したビットの上位ビットのビット値と、同じビット値を持つ前記識別子を割り当てられた前記タグのみが、前記識別子を送信するように要請する情報が含まれることを特徴とする請求項１に記載の識別子認識方法。
  6. ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）リーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグとを含むシステムにおいて、前記タグが、前記ＲＦＩＤリーダに、前記タグに割り当てられた複数のビットからなる識別子を送信する識別子送信方法であって、
    前記タグが、
    １以上のビットからなるプレフィックスを含む第１メッセージを、前記ＲＦＩＤリーダから受信するステップと、
    前記ＲＦＩＤリーダから受信した前記プレフィックスのビット値と、当該タグに割り当てられた識別子のうち前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、当該識別子を含む第２メッセージを前記ＲＦＩＤリーダに送信するステップとを有し、
    時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成され、
    前記プレフィックスは、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類であることを特徴とする識別子送信方法。
  7. 前記第２メッセージの送信区間は、第１送信区間及び第２送信区間からなることを特徴とする請求項６に記載の識別子送信方法。
  8. 前記タグは、当該タグに割り当てられた識別子のうち、前記プレフィックスに対応するビットの下位ビットのビット値が「０」の場合は、当該タグに割り当てられた識別子を、前記第１送信区間で前記ＲＦＩＤリーダに送信し、「１」の場合は、当該タグに割り当てられた識別子を前記第２送信区間で前記ＲＦＩＤリーダに送信することを特徴とする請求項７に記載の識別子送信方法。
  9. 前記タグは、前記プレフィックスのビット値と、当該タグに割り当てられた識別子に対応するビットのビット値とが同じ場合、当該タグに割り当てられた識別子のうち、プレフィックスを除いたビットのビット値のみを前記ＲＦＩＤリーダに送信することを特徴とする請求項７に記載の識別子送信方法。
  10. ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）リーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグとを含む識別子認識システムであって、
    前記ＲＦＩＤリーダは、
    複数の前記タグからそれぞれ受信した複数の第２メッセージに含まれる識別子相互間に衝突が発生した場合、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類のプレフィックスを生成し、
    前記生成した２種類のプレフィックスの内、生成したプレフィックスのビット値と、前記識別子のうち、前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、該当する識別子を含んだ前記第２メッセージを送信するように要請する情報を含む第１メッセージを、前記タグに送信し、
    時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成されていることを特徴とする識別子認識システム。
  11. 前記第２メッセージの送信区間は、第１送信区間及び第２送信区間からなることを特徴とする請求項１０に記載の識別子認識システム。
  12. 前記ＲＦＩＤリーダは、前記生成したプレフィックスのビット値と、前記識別子に対応するビットのビット値とが同じ場合、該当する識別子のうち、プレフィックスを除いたビットのビット値のみを送信するように要請する第１メッセージを送信することを特徴とする請求項１０に記載の識別子認識システム。
  13. ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）リーダと、前記ＲＦＩＤリーダとデータを送受信する複数のタグを含む識別子認識システムであって、
    前記タグは、
    前記ＲＦＩＤリーダから受信した第１メッセージに含まれる１以上のビットからなるプレフィックスのビット値と、当該タグに割り当てられた識別子のうち、前記プレフィックスに対応するビットのビット値とが同じ場合、設定された送信区間で、当該識別子を含んだ第２メッセージを、前記ＲＦＩＤリーダに送信し、
    時分割多重接続方式によって、前記第１メッセージの送信区間と前記第２メッセージの送信区間とが交互に構成され、
    前記プレフィックスは、上位ビットから初めて衝突が発生したビットのビット値を「０」及び「１」に設定したビットと衝突が発生していない上位ビットとを結合した２種類であることを特徴とする識別子認識システム。
  14. 前記第２メッセージの送信区間は、第１送信区間及び第２送信区間からなることを特徴とする請求項１３に記載の識別子認識システム。
  15. 前記タグは、当該タグに割り当てられた識別子のうち、プレフィックスに対応するビットの下位ビットのビット値が「０」の場合は、当該タグに割り当てられた識別子を前記第１送信区間で送信し、「１」の場合は、当該タグに割り当てられた識別子を前記第２送信区間で送信することを特徴とする請求項１４に記載の識別子認識システム。
JP2006004997A 2005-01-12 2006-01-12 識別子認識方法、識別子送信方法及び識別子認識システム Expired - Fee Related JP4542509B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050002880A KR100637076B1 (ko) 2005-01-12 2005-01-12 최적의 이진탐색트리를 이용한 태그식별자 충돌 방지 방법및 시스템

Publications (2)

Publication Number Publication Date
JP2006196001A JP2006196001A (ja) 2006-07-27
JP4542509B2 true JP4542509B2 (ja) 2010-09-15

Family

ID=36683283

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006004997A Expired - Fee Related JP4542509B2 (ja) 2005-01-12 2006-01-12 識別子認識方法、識別子送信方法及び識別子認識システム

Country Status (4)

Country Link
US (1) US7741955B2 (ja)
JP (1) JP4542509B2 (ja)
KR (1) KR100637076B1 (ja)
CN (1) CN100378732C (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7510117B2 (en) * 2004-06-04 2009-03-31 Impinj Inc Decoding with memory in RFID system
KR100637076B1 (ko) * 2005-01-12 2006-10-23 삼성전기주식회사 최적의 이진탐색트리를 이용한 태그식별자 충돌 방지 방법및 시스템
KR100625675B1 (ko) * 2005-09-30 2006-09-18 에스케이 텔레콤주식회사 Ｒｆｉｄ 시스템에서의 적응적 이진 트리 분할 기법을이용한 복수의 태그 식별 방법 및 이를 위한 ｒｆｉｄ시스템
KR101381359B1 (ko) 2006-08-31 2014-04-04 가부시키가이샤 한도오따이 에네루기 켄큐쇼 클록 생성 회로 및 이 클록 생성 회로를 구비한 반도체장치
US7612674B2 (en) * 2006-10-27 2009-11-03 Sony Corporation Radio frequency identification system
CN101388063B (zh) * 2007-09-12 2011-04-20 华为技术有限公司 一种读取电子标签的方法、系统、设备和电子标签
KR100921862B1 (ko) * 2007-09-18 2009-10-13 광주과학기술원 충돌 회피를 위한 ｒｆｉｄ 태그 아이디 생성 방법 및 충돌회피를 위한 아이디를 가지는 ｒｆｉｄ 태그
CN101430753B (zh) * 2007-11-08 2011-01-19 中兴通讯股份有限公司 一种射频识别系统中标签防碰撞方法
CN101546369B (zh) * 2008-03-28 2010-12-22 华为技术有限公司 射频识别方法及系统、射频信号应答方法、读写器和标签
CN100589113C (zh) * 2008-07-23 2010-02-10 云南昆船设计研究院 用于rfid系统的自适应二进制树的多标签冲突仲裁方法
US8482132B2 (en) * 2009-10-08 2013-07-09 International Business Machines Corporation Pad bonding employing a self-aligned plated liner for adhesion enhancement
CN102024134A (zh) * 2010-10-27 2011-04-20 北京邮电大学 一种高效rfid多标签防碰撞识别方法
WO2012155944A1 (en) * 2011-05-13 2012-11-22 Nokia Siemens Networks Oy Apparatus and method for routing in a network
CN102236775A (zh) * 2011-07-06 2011-11-09 广东三和管桩有限公司 管桩制造养护工艺中的动态二进制查询树防碰撞方法
US8572231B2 (en) 2011-07-14 2013-10-29 Google Inc. Variable-length nonce generation
CN103455783B (zh) * 2013-09-16 2016-06-01 重庆邮电大学 一种基于低冗余搜索树的标签防碰撞方法
CN103473524B (zh) * 2013-09-29 2017-02-08 西南科技大学 Rfid多标签识别方法、阅读器和标签
CN103577783A (zh) * 2013-11-25 2014-02-12 北京邮电大学 一种高效rfid自适应型防碰撞跟踪树算法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000513841A (ja) * 1996-03-12 2000-10-17 シングル チップ システムズ コーポレーション 高周波識別タグのための方法及び装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0816739A (ja) * 1994-06-24 1996-01-19 Tokimec Inc リーダライタとデータキャリアを用いたデータ処理装置
JP2881381B2 (ja) 1994-07-25 1999-04-12 タウ技研株式会社 タグ認識方法およびタグ認識システム
JPH08123919A (ja) * 1994-10-28 1996-05-17 Mitsubishi Electric Corp 非接触ｉｃカードシステムおよびその通信方法
US5978795A (en) * 1997-01-14 1999-11-02 Microsoft Corporation Temporally ordered binary search method and system
US6275476B1 (en) * 1998-02-19 2001-08-14 Micron Technology, Inc. Method of addressing messages and communications system
GB9813371D0 (en) * 1998-06-22 1998-08-19 Powell George L Anti-collision tag apparatus and system
US6526055B1 (en) * 1998-10-20 2003-02-25 Sun Microsystems, Inc. Method and apparatus for longest prefix address lookup
US6947931B1 (en) * 2000-04-06 2005-09-20 International Business Machines Corporation Longest prefix match (LPM) algorithm implementation for a network processor
EP1158431A3 (en) * 2000-05-22 2006-05-17 Broadcom Corporation Method and apparatus for performing a binary search on an expanded tree
WO2003069509A2 (en) * 2002-02-14 2003-08-21 Transwitch Corporation Efficient ipv4/ipv6 best matching prefix method and apparatus
KR100424614B1 (ko) * 2002-04-27 2004-03-27 삼성전자주식회사 인터넷 프로토콜 기반 통신 시스템 및 그의 호스트 주소설정 및 소스 주소 선택 방법
KR100637076B1 (ko) * 2005-01-12 2006-10-23 삼성전기주식회사 최적의 이진탐색트리를 이용한 태그식별자 충돌 방지 방법및 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000513841A (ja) * 1996-03-12 2000-10-17 シングル チップ システムズ コーポレーション 高周波識別タグのための方法及び装置

Also Published As

Publication number Publication date
US20060158312A1 (en) 2006-07-20
JP2006196001A (ja) 2006-07-27
CN1804852A (zh) 2006-07-19
KR100637076B1 (ko) 2006-10-23
KR20060082503A (ko) 2006-07-19
US7741955B2 (en) 2010-06-22
CN100378732C (zh) 2008-04-02

Similar Documents

Publication Publication Date Title
JP4542509B2 (ja) 識別子認識方法、識別子送信方法及び識別子認識システム
Choi et al. Query tree-based reservation for efficient RFID tag anti-collision
Myung et al. Tag-splitting: adaptive collision arbitration protocols for RFID tag identification
KR100842958B1 (ko) Ｒｆｉｄ 시스템의 쿼리 트리 기반 태그 인식 방법
Choi et al. Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems
CN102622564A (zh) 一种rfid多标签识别防碰撞方法
CN114186571A (zh) 一种基于特征组的查询树多标签并发识别方法及系统
Ali et al. RFID anti-collision protocol for dense passive tag environments
US20060017544A1 (en) Method for multi-reading a plurality of id's
Kim et al. Performance improvement of hybrid tag anti‐collision protocol for radio frequency identification systems
Yan et al. Evaluating the energy consumption of the RFID tag collision resolution protocols
Kim et al. Improved 4-ary query tree algorithm for anti-collision in RFID system
Choi et al. Enhanced binary search with time-divided responses for efficient rfid tag anti-collision
CN101231686A (zh) 一种融合数据库的查询树射频标签反碰撞识别方法
Choi et al. Scanning-Based Pre-Processing for En hanced Tag Anti-Collision Protocols
CN101324917B (zh) 一种rfid标签反碰撞控制方法
KR20060115689A (ko) Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
CN102479316A (zh) Rfid电子标签序列号的二进制防冲突识别方法
CN103927506A (zh) 基于动态时隙冲突跟踪树的rifd防碰撞方法
CN103049719B (zh) 射频识别系统中读取大规模标签的系统及方法
Wang et al. A novel anti-collision algorithm with dynamic tag number estimation for RFID systems
CN100470576C (zh) 超高频远距离自动识别系统中的多标签防碰撞算法
CN101430755A (zh) 一种射频识别技术中的标签识别防冲突处理方法
Dong et al. An Improved Binary Search Anti-Collision Protocol for RFID Tag Identification.
Quan et al. Performance analysis of tag anti-collision algorithms for RFID systems

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070119

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070808

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20070815

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071012

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090209

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090616

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090916

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: 20100601

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100625

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130702

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees