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