(57)【要約】  本発明のＲＦＩＤシステムは、自分のＩＤを含む信号をＲＦＩＤタグがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期をタイムスロットとしたとき、特定のタイムスロットで衝突(Collision)タイプ、遊休(Idle)タイプおよび識別(Readable)タイプのいずれか一つのタイムスロットタイプ情報を自分の識別範囲内にあるすべてのＲＦＩＤタグへ伝送するＲＦＩＤリーダーと、前記ＲＦＩＤリーダーから現在タイムスロットが衝突タイプであることを示す情報がフィードバックされると、衝突した各ＲＦＩＤタグが０または１のいずれか一方をランダムに選択し、選択した番号に基づいて、自分がＲＦＩＤリーダーへ信号を伝送するタイムスロットを割り当て、前記衝突したタグからなる一つのグループが前記割り当てたタイムスロットによって２つのサブグループに分割されるようにし、分割された各グループのタグが、グループ毎に相異なるタイムスロットで、自分のＩＤを含む信号を前記ＲＦＩＤリーダーへ伝送するＲＦＩＤタグとから構成される。
2009510590.tif 000002
【特許請求の範囲】
【請求項１】
ＲＦＩＤタグとＲＦＩＤリーダー間の連続的な通信を通じてＲＦＩＤリーダーがすべてのＲＦＩＤタグを識別し得るようにするＲＦＩＤシステムであって、
自分のＩＤを含む信号をＲＦＩＤタグそれぞれがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期を、タイムスロットとしたとき、
特定のタイムスロットで、ＲＦＩＤタグから受信した信号の数に応じて、当該タイムスロットのタイム情報として、ＲＦＩＤタグからの信号が衝突したことを示す衝突(Collision)タイプ、ＲＦＩＤタグからの受信信号がないことを示す遊休(Idle)タイプ、只一つのＲＦＩＤタグから信号を受信して当該タグを識別したことを示す識別(Readable)タイプの中から選択されたいずれか一つのタイムスロットタイプ情報を、自分の識別範囲内にあるすべてのＲＦＩＤタグへ伝送するＲＦＩＤリーダーと、
前記ＲＦＩＤリーダーから、現在タイムスロットが衝突タイプであることを示す情報がフィードバックされると、衝突した各ＲＦＩＤタグが０または１のいずれか一方をランダムに選択し、選択した番号に基づいて、自分がＲＦＩＤリーダーへ信号を伝送するタイムスロットを割り当て、前記衝突したタグからなる一つのグループが前記割り当てたタイムスロットに応じて２つのサブグループに分割されるようにし、分割された各グループのタグが、グループ毎に相異なるタイムスロットで、自分のＩＤを含む信号を前記ＲＦＩＤリーダーへ伝送するＲＦＩＤタグとを含み、
すべてのタグが相異なるタイムスロットでＲＦＩＤリーダーへ信号を伝送することにより、ＲＦＩＤリーダーがすべてのＲＦＩＤタグを識別し得るようにすることを特徴とする、ＲＦＩＤシステム。
【請求項２】
前記各ＲＦＩＤタグは、
ＲＦＩＤリーダーが現在ＲＦＩＤリーダーの識別範囲内にあるすべてのＲＦＩＤタグを識別するまでの複数のタイムスロットからなる一つのタグ識別フレームにおいて、一つのＲＦＩＤタグが識別されたタイムスロットの数を示す進行スロットカウンター値と、ＲＦＩＤリーダーへの信号伝送の順序を示すタイムスロット番号である割当スロットカウンター値とを有し、自分の進行スロットカウンター値と割当スロットカウンター値とが同一の場合、タイムスロットの開始の際に前記ＲＦＩＤリーダーへ信号を伝送し、
タグ識別フレームの開始の際に自分の進行スロットカウンター値を０に初期化し、前記ＲＦＩＤリーダーからフィードバックされたタイムスロットタイプ情報が識別タイプの場合には、前記進行スロットカウンター値を１だけ増加させ、衝突タイプの場合には、０または１の任意の値を選択し、これを割当スロットカウンター値に加え、衝突したタグからなる一つのタググループが２つのサブグループに分割されるようにし、遊休タイプの場合には、無駄なタイムスロットを除去するために、自分の割当スロットカウンター値を１だけ減少させることを特徴とする、請求項１に記載のＲＦＩＤシステム。
【請求項３】
前記ＲＦＩＤタグは、前記ＲＦＩＤリーダーからフィードバックされたタイムスロットタイプ情報が遊休タイプの場合、自分の進行スロットカウンター値が割当スロットカウンター値より小さければ、自分の割当スロットカウンター値を１だけ減少させることを特徴とする、請求項２に記載のＲＦＩＤシステム。
【請求項４】
前記ＲＦＩＤタグは、前記ＲＦＩＤリーダーからフィードバックされたタイムスロットタイプ情報が衝突タイプの場合、自分の進行スロットカウンター値と割当スロットカウンター値とが同一であれば、０または１のいずれか一方を選択し、これを自分の割当スロットカウンター値に加え、自分の進行スロットカウンター値が割当スロットカウンター値より小さければ、１を自分の割当スロットカウンター値に加え、現在生成されたサブグループが他のタググループと結合しないようにすることを特徴とする、請求項２に記載のＲＦＩＤシステム。
【請求項５】
前記ＲＦＩＤタグは、タグ識別フレームの開始の際に自分の割当スロットカウンター値を維持し、割当スロットカウンター値を持っていない場合には、自分の割当スロットカウンター値を０に初期化することを特徴とする、請求項２に記載のＲＦＩＤシステム。
【請求項６】
前記ＲＦＩＤリーダーは、
ＲＦＩＤリーダーが、現在ＲＦＩＤリーダーの識別範囲内にある全てのＲＦＩＤタグを識別するまでの複数のタイムスロットからなる一つのタグ識別フレームにおいて、一つのＲＦＩＤタグが識別されたタイムスロットの数を示す進行スロットカウンター値と、識別するＲＦＩＤタグ集合の数を示す終了スロットカウンター値とを有し、自分が維持する進行スロットカウンター値と終了スロットカウンター値が同一の場合、すべてのタグが識別されたと認識してタグ識別フレームを終了し、
タグ識別フレームの開始の際に進行スロットカウンター値を０に初期化し、ＲＦＩＤタグへ伝送した現在タイムスロットのタイプ情報が識別タイプの場合には進行スロットカウンター値を１だけ増加させ、衝突タイプの場合には終了スロットカウンター値を１だけ増加させ、遊休タイプの場合には終了スロットカウンター値を１だけ減少させることを特徴とする、請求項１〜５のいずれか１項に記載のＲＦＩＤシステム。
【請求項７】
前記ＲＦＩＤリーダーは、
タグ識別フレームの開始の際に終了スロットカウンター値を持っていない場合、自分の終了スロットカウンター値を１に初期化することを特徴とする、請求項６に記載のＲＦＩＤシステム。
【請求項８】
前記ＲＦＩＤリーダーは、タグ識別フレームの開始の際に自分の終了スロットカウンター値を、自分の識別範囲内にあるすべてのタグへ知らせ、
前記ＲＦＩＤタグは、タグ識別フレームの開始の際に自分の割当スロットカウンター値が前記リーダーの終了スロットカウンター値より大きい場合、自分の割当スロットカウンター値を０〜前記リーダーの終了スロットカウンター値の範囲内で任意の値に設定し、前記ＲＦＩＤリーダーの識別範囲内に新しく進入したＲＦＩＤタグの識別を可能にすることを特徴とする、請求項６に記載のＲＦＩＤシステム。
【請求項９】
自分のＩＤを含む信号をＲＦＩＤタグそれぞれがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期を、タイムスロットとし、ＲＦＩＤリーダーが現在ＲＦＩＤリーダーの識別範囲内にあるすべてのＲＦＩＤタグを識別するまでの複数のタイムスロットが一つのタグ識別フレームを構成するとしたとき、各ＲＦＩＤタグが一つのタグ識別フレームの相異なるタイムスロットで信号を伝送することにより、ＲＦＩＤリーダーがすべてのＲＦＩＤタグを認識し得るようにする、ＲＦＩＤタグにおけるタグ識別方法であって、
各ＲＦＩＤタグは、一つのＲＦＩＤタグが識別されたタイムスロットの数を示す進行スロットカウンター値と、ＲＦＩＤリーダーへの信号伝送の順序を示すタイムスロット番号である割当スロットカウンター値とを有し、
タグ識別フレームが開始すると、自分の進行スロットカウンター値を０に初期化する第１段階と、
現在タイムスロットで、自分が維持している割当スロットカウンター値と前記進行スロットカウンター値とが同一であるか否かを判断し、同一の場合は自分のＩＤを含む信号を前記ＲＦＩＤリーダーへ伝送し、そうではない場合は待機状態を維持する第２段階と、
現在タイムスロットで、ＲＦＩＤタグから受信した信号の数に応じて、現在タイムスロットのタイプ情報を自分の識別範囲内にあるすべてのＲＦＩＤタグへフィードバックする前記ＲＦＩＤリーダーから、現在タイムスロットのタイプ情報として、ＲＦＩＤタグからの信号が衝突したことを示す衝突タイプ、ＲＦＩＤタグからの受信信号がないことを示す遊休タイプ、只一つのＲＦＩＤタグから信号を受信して当該タグを識別したことを示す識別タイプのうちいずれか一つが受信されると、受信されたタイムスロットタイプに応じて自分の進行スロットカウンター値と割当スロットカウンター値を設定する第３段階と、
前記ＲＦＩＤリーダーの識別範囲内にあるすべてのタグが前記ＲＦＩＤリーダーによって認識された場合、タグ識別フレームを終了し、そうでない場合は前記第２段階に戻る第４段階とを含んでなることを特徴とする、ＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１０】
前記第３段階は、
前記ＲＦＩＤタグが前記ＲＦＩＤリーダーから衝突タイプ情報を受信した場合、自分の進行スロットカウンター値と割当スロットカウンター値とが同一であるか否かを判断する第３−１段階と、
前記第３−１段階の判断結果、同一の場合は０または１の任意の数を選択して割当スロットカウンター値に加え、そうでない場合は自分の割当カウンター値を１だけ増加させる第３−２段階とからなることを特徴とする、請求項９に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１１】
前記第３段階は、
前記ＲＦＩＤタグが前記ＲＦＩＤリーダーから識別タイプ情報を受信した場合、自分の進行スロットカウンター値を１だけ増加させる段階であることを特徴とする、請求項９に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１２】
前記第３段階は、
前記ＲＦＩＤ段階が前記ＲＦＩＤリーダーから遊休タイプ情報を受信した場合、自分の進行スロットカウンター値が割当スロットカウンター値より小さいか否かを判断する第３−１段階と、
前記第３−１段階の判断結果、自分の進行スロットカウンター値が割当スロットカウンター値より小さい場合、割当スロットカウンター値を１だけ減少させる第３−２段階とからなることを特徴とする、請求項９に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１３】
前記第１段階の後であって第２段階の前に、  
前記ＲＦＩＤタグが割当スロットカウンター値を持っていない場合、割当スロットカウンター値を０に初期化する第１−１段階をさらに含むことを特徴とする、請求項９〜１２のいずれか１項に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１４】
前記第１段階の前に、
前記ＲＦＩＤタグは、前記タグ識別フレームの開始の際に、前記ＲＦＩＤリーダーから、ＲＦＩＤリーダーが識別するＲＦＩＤタグ集合の数を示す終了スロットカウンター値を受信し、
前記第１段階の後であって第２段階の前に、
前記ＲＦＩＤタグが持っている割当スロットカウンター値が、前記ＲＦＩＤリーダーから受信した終了スロットカウンター値より大きい場合、０〜前記終了スロットカウンター値の範囲で任意の値を選択して自分の割当スロットカウンター値として設定する第１−２段階をさらに含むことを特徴とする、請求項９〜１２のいずれか１項に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１５】
前記第４段階で、
前記ＲＦＩＤタグは、ＲＦＩＤリーダーの識別範囲内にあるすべてのタグが前記ＲＦＩＤリーダーによって認識されることにより、前記ＲＦＩＤリーダーからタグ識別フレーム終了命令が受信されると、タグ識別フレームを終了することを特徴とする、請求項９〜１２のいずれか１項に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１６】
自分のＩＤを含む信号をＲＦＩＤタグがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期をタイムスロットとし、ＲＦＩＤリーダーが現在ＲＦＩＤリーダーの識別範囲内にあるすべてのＲＦＩＤタグを識別するまでの複数のタイムスロットが一つのタグ識別フレームを構成するとしたとき、各ＲＦＩＤタグが一つのタグ識別フレームの相異なるタイムスロットで信号を伝送することにより、ＲＦＩＤリーダーがすべてのＲＦＩＤタグを認識する、ＲＦＩＤリーダーにおけるタグ識別方法であって、
各ＲＦＩＤリーダーは、一つのＲＦＩＤタグが識別されたタイムスロットの数を示す進行スロットカウンター値と、識別するＲＦＩＤタグ集合の数を示す終了スロットカウンター値とを有し、
タグ識別フレームが開始すると、自分の進行スロットカウンター値を０に初期化する第１段階と、
現在タイムスロットで、ＲＦＩＤタグから受信した信号の数に応じて、現在タイムスロットのタイプ情報として、ＲＦＩＤタグからの信号が衝突したことを示す衝突タイプ、ＲＦＩＤタグからの受信信号がないことを示す遊休タイプ、只一つのＲＦＩＤタグから信号を受信して当該タグを識別したことを示す識別タイプのうちいずれか一つを、自分の識別範囲内にあるすべてのＲＦＩＤタグへフィードバックし、伝送したタイムスロットタイプに応じて自分の進行スロットカウンター値と終了スロットカウンター値を設定する第２段階と、
進行スロットカウンター値と終了スロットカウンター値とが同一であるか否かを判断し、同一の場合はタグ識別フレームを終了し、そうでない場合は前記第２段階に戻る第３段階とを含むことを特徴とする、ＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１７】
前記第２段階は、
複数のＲＦＩＤタグから信号が受信されて受信信号が衝突した場合、現在タイムスロットのタイプ情報として衝突タイプ情報を伝送する第２−１段階と、
終了スロットカウンター値を１だけ減少させる第２−２段階とからなることを特徴とする、請求項１６に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１８】
前記第２段階は、
只一つのＲＦＩＤタグから信号が受信されて当該タグが識別された場合、現在タイムスロットのタイプ情報として識別タイプ情報を伝送する第２−１段階と、
進行スロットカウンター値を１だけ増加させる第２−２段階とからなることを特徴とする、請求項１６に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項１９】
前記第２段階は、
ＲＦＩＤタグから信号が受信されていない場合、現在タイムスロットのタイプ情報として遊休タイプ情報を伝送する第２−１段階と、
終了スロットカウンター値を１だけ増加させる第２−２段階とからなることを特徴とする、請求項１６に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項２０】
前記第１段階の前に、
前記ＲＦＩＤリーダーがタグ識別フレームの開始の際に終了スロットカウンター値を持っている場合、自分の終了スロットカウンター値をタグへ伝送し、そうでない場合は終了スロットカウンター値を１に初期化する段階をさらに含むことを特徴とする、請求項１６〜１９のいずれか１項に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【請求項２１】
前記第３段階で、
前記ＲＦＩＤリーダーは、
進行スロットカウンター値と終了スロットカウンター値とが同一の場合、識別範囲内のすべてのＲＦＩＤタグへタグ識別フレーム終了命令を伝送した後、タグ識別フレームを終了することを特徴とする、請求項１６〜１９のいずれか１項に記載のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＲＦＩＤシステム環境で適応的且つ迅速にＲＦＩＤタグを認識すると共に、衝突の回数を制限するためのＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法およびこのためのＲＦＩＤシステムに関する。
【背景技術】
【０００２】
未来ユービキタス時代の技術的寵児として期待されているＲＦＩＤシステムは、物体に付いているタグの情報をリーダー(reader)によって読み取ることにより、物体を自動的に認識するシステムである。ＲＦＩＤリーダーの最も重要な機能は、すべてのタグを迅速に識別することができなければならないことであろう。
【０００３】
ところが、単一無線チャネル上で２つ以上のタグが同時に信号を送信する場合、無線信号は衝突し、衝突の発生は迅速なタグ識別を妨害しあるいはリーダーがタグを識別することを不可能にする場合をもたらすおそれがある。したがって、多数のリーダーと低機能のタグからなるＲＦＩＤシステムにおける衝突発生頻度を減少させ、衝突が発生してもタグを速く認識することが可能な新規のＲＦＩＤタグ識別技術が求められる。
【０００４】
タグ識別プロトコールは、アロハ(aloha)基盤プロトコールと、ツリー基盤プロトコールに大別される。アロハ基盤タグ識別プロトコールは、タグが任意の時間を選択してリーダーに自分のＩＤを伝送するようにする方式を取っており、いろいろの変種プロトコールとしてアロハ(aloha)、スロットアロハ(slotted aloha)、フレームスロットアロハ(frame slotted aloha)がある。
【０００５】
このようなアロハ基盤プロトコールは、確率的に衝突発生頻度を減少させることができるが、衝突の発生を完全に防止することはできず、特に衝突によって特定のタグが長時間リーダーに識別されないタグ飢餓現象(Tag starvation problem)が発生するおそれがある。このようなタグ飢餓現象は、物流管理のように正確度が重視される応用では非常に大きい欠点となる。よって、このようなアロハ基盤プロトコールは、すべてのタグの識別を保障することが不可能であるという理由によって、確率的(Probabilistic)衝突防止プロトコールの代表的な例として見られる。
【０００６】
これに対し、ツリー基盤タグ識別プロトコールは、衝突の発生を追跡してタグの存在を感知するタグ識別技法であって、ＩＳＯ／ＩＥＣ １８’−６のタイプＢで使用しているバイナリツリープロトコールが代表的である。バイナリツリープロトコールは、タグがカウンターと乱数発生器を用いて衝突発生の際にタグを２つのグループに分けて探索空間を拡張していく方法を取る。一方、問合わせ(query)ツリープロトコールでは、多数のビットのプリフィックス(prefix)を含む質疑を伝送し、プロフィックスと一致するＩＤを所有したタグのみが自分のＩＤとして応答するようにする。
【０００７】
問合わせツリープロトコールは、タグが単にＩＤとプリフィックスとが一致するかのみを判断すればよいため、バイナリツリープロトコールに比べてタグの機能が簡単であるという利点はあるが、タグの持つＩＤの分布類型によって多くの識別遅延をもたらすおそれがあるという問題点を持っており、ツリー基盤タグ識別プロトコールはタグ飢餓現象を発生させないが、多くの識別遅延をもたらす。
【０００８】
したがって、タグ飢餓現象なしにリーダーがすべてのタグを速く識別することができるようにするタグ識別技法が求められる。
【０００９】
本発明は、上述したような従来の技術の諸般欠点と問題点を解決するためのもので、その目的とするところは、ツリー基盤タグ識別プロトコールの一環として、すべてのタグの識別を保障しながらもバイナリツリー技法の高い探索オーバーヘッドを減らし、タグの衝突発生を抑制し、タグ飢餓現象なしにリーダーがすべてのタグを速く識別することが可能なＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法およびこのためのＲＦＩＤシステムを提供することにある。
【実施例】
【００１０】
上記目的を達成するために、本発明は、ＲＦＩＤタグとＲＦＩＤリーダー間の連続的な通信を通じてＲＦＩＤリーダーがすべてのＲＦＩＤタグを識別し得るようにするＲＦＩＤシステムであって、自分のＩＤを含む信号をＲＦＩＤタグそれぞれがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期をタイムスロットとしたとき、特定のタイムスロットで、ＲＦＩＤタグから受信した信号の数に応じて、当該タイムスロットのタイム情報として、ＲＦＩＤタグからの信号が衝突したことを示す衝突(Collision)タイプ、ＲＦＩＤタグからの受信信号がないことを示す遊休(Idle)タイプ、只一つのＲＦＩＤタグから信号を受信して当該タグを識別したことを示す識別(Readable)タイプの中から選択されたいずれか一つのタイムスロットタイプ情報を、自分の識別範囲内にあるすべてのＲＦＩＤタグへ伝送するＲＦＩＤリーダーと、前記ＲＦＩＤリーダーから、現在タイムスロットが衝突タイプであることを示す情報がフィードバックされると、衝突した各ＲＦＩＤタグが０または１のいずれか一方をランダムに選択し、選択した番号に基づいて、自分がＲＦＩＤリーダーへ信号を伝送するタイムスロットを割り当て、前記衝突したタグからなる一つのグループが前記割り当てたタイムスロットに応じて２つのサブグループに分割されるようにし、分割された各グループのタグが、グループ毎に相異なるタイムスロットで、自分のＩＤを含む信号を前記ＲＦＩＤリーダーへ伝送するＲＦＩＤタグとを含み、すべてのタグが相異なるタイムスロットでＲＦＩＤリーダーへ信号を伝送することにより、ＲＦＩＤリーダーがすべてのＲＦＩＤタグを識別し得るようにすることを特徴とする、ＲＦＩＤシステムを提供する。
【００１１】
また、上記目的を達成するために、本発明は、自分のＩＤを含む信号をＲＦＩＤタグそれぞれがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期を、タイムスロットとし、ＲＦＩＤリーダーが現在ＲＦＩＤリーダーの識別範囲内にあるすべてのＲＦＩＤタグを識別するまでの複数のタイムスロットが一つのタグ識別フレームを構成するとしたとき、各ＲＦＩＤタグが一つのタグ識別フレームの相異なるタイムスロットで信号を伝送することにより、ＲＦＩＤリーダーがすべてのＲＦＩＤタグを認識し得るようにする、ＲＦＩＤタグにおけるタグ識別方法であって、各ＲＦＩＤタグは、一つのＲＦＩＤタグが識別されたタイムスロットの数を示す進行スロットカウンター値と、ＲＦＩＤリーダーへの信号伝送の順序を示すタイムスロット番号である割当スロットカウンター値とを有し、前記方法は、タグ識別フレームが開始すると、自分の進行スロットカウンター値を０に初期化する第１段階と、現在タイムスロットにおいて、自分が維持している割当スロットカウンター値と前記進行スロットカウンター値とが同一であるか否かを判断し、同一の場合は自分のＩＤを含む信号を前記ＲＦＩＤリーダーへ伝送し、そうではない場合は待機状態を維持する第２段階と、現在タイムスロットで、ＲＦＩＤタグから受信した信号の数に応じて、現在タイムスロットのタイプ情報を自分の識別範囲内にあるすべてのＲＦＩＤタグへフィードバックする前記ＲＦＩＤリーダーから、現在タイムスロットのタイプ情報として、ＲＦＩＤタグからの信号が衝突したことを示す衝突タイプ、ＲＦＩＤタグからの受信信号がないことを示す遊休タイプ、只一つのＲＦＩＤタグから信号を受信して当該タグを識別したことを示す識別タイプのうちいずれか一つが受信されると、受信されたタイムスロットタイプに応じて自分の進行スロットカウンター値と割当スロットカウンター値を設定する第３段階と、前記ＲＦＩＤリーダーの識別範囲内にあるすべてのタグが前記ＲＦＩＤリーダーによって認識された場合、タグ識別フレームを終了し、そうでない場合は前記第２段階に戻る第４段階とを含んでなることを特徴とする、ＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法を提供する。
【００１２】
また、上記目的を達成するために、本発明は、自分のＩＤを含む信号をＲＦＩＤタグがＲＦＩＤリーダーへ伝送し、これに対してＲＦＩＤリーダーがフィードバックする１周期を、タイムスロットとし、ＲＦＩＤリーダーが現在ＲＦＩＤリーダーの識別範囲内にあるすべてのＲＦＩＤタグを識別するまでの複数のタイムスロットが一つのタグ識別フレームを構成するとしたとき、各ＲＦＩＤタグが一つのタグ識別フレームの相異なるタイムスロットで信号を伝送することにより、ＲＦＩＤリーダーがすべてのＲＦＩＤタグを認識する、ＲＦＩＤリーダーにおけるタグ識別方法であって、各ＲＦＩＤリーダーは、一つのＲＦＩＤタグが識別されたタイムスロットの数を示す進行スロットカウンター値と、識別するＲＦＩＤタグ集合の数を示す終了スロットカウンター値とを有し、前記方法は、タグ識別フレームが開始すると、自分の進行スロットカウンター値を０に初期化する第１段階と、現在タイムスロットで、ＲＦＩＤタグから受信した信号の数に応じて、現在タイムスロットのタイプ情報として、ＲＦＩＤタグからの信号が衝突したことを示す衝突タイプ、ＲＦＩＤタグからの受信信号がないことを示す遊休タイプ、只一つのＲＦＩＤタグから信号を受信して当該タグを識別したことを示す識別タイプのうちいずれか一つを、自分の識別範囲内にあるすべてのＲＦＩＤタグへフィードバックし、伝送したタイムスロットタイプに応じて自分の進行スロットカウンター値と終了スロットカウンター値を設定する第２段階と、進行スロットカウンター値と終了スロットカウンター値とが同一であるか否かを判断し、同一の場合はタグ識別フレームを終了し、そうでない場合は前記第２段階に戻る第３段階とを含むことを特徴とする、ＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法を提供する。
【００１３】
図面の説明に先立ち、本発明の適応的バイナリツリー分割技法を用いたタグ識別方法について説明すると、次の通りである。
【００１４】
本発明の適応的バイナリツリー分割技法を用いたタグ識別方法において、タグがリーダーへ信号を伝送するチャネルはスロット化されており、リーダーはタグを識別するために反復的な識別過程を行う。一つのタイムスロットにおいて、タグは自分のＩＤをリーダーに伝送し、リーダーは、受信した信号に応じて、自分の識別範囲内にあるすべてのタグへフィードバック情報を伝送する。
【００１５】
前記フィードバック情報は、リーダーが如何なるタグの信号も受信していない状態を示す遊休(Idle)、只一つの信号のみが受信されて当該タグを識別した状態を示す識別(Readable)、２つ以上の信号が受信されてタグの識別が行われていない状態を示す衝突(Collision)のうちのいずれか一つであり、このようなフィードバック情報は、リーダーの信号受信結果をすべてのタグへ知らせる。
【００１６】
タグは、進行スロットカウンター値と割当スロットカウンター値を用いて自分がリーダーに信号を伝送するタイムスロットを決定する。
【００１７】
進行スロットカウンター値は、現在タグ識別過程でリーダーによって認識されたタグの数を意味する。そして、タグ識別過程の開始の際に、前記進行スロットカウンター値は０に初期化され、タグは割当スロットカウンター値と進行スロットカウンター値とが同一の場合に自分のＩＤを伝送する。
【００１８】
同一の割当スロットカウンター値を持つタグは一つのグループを形成し、一つのグループが複数のタグを含む場合、複数のタグが同一のタイムスロットでＩＤを伝送することにより、衝突が発生する。
【００１９】
一方、リーダーのフィードバック情報によるタグの動作は、次の通りである。
まず、リーダーがフィードバック情報として識別情報を伝送すると、タグは自分の進行スロットカウンター値に１を増加させる。
【００２０】
リーダーがフィードバック情報として遊休情報を伝送した場合、タグは自分の進行スロットカウンター値が割当スロットカウンター値より小さければ、割当スロットカウンター値を１だけ減少させる。すなわち、現在タイムスロットでいずれのタグもリーダーへ信号を伝送していない場合、タグの信号伝送時点を繰り上げるために、タグは割当スロットカウンター値を減少させ、いずれの信号も伝送されていない無駄なタイムスロットを除去する。
【００２１】
次に、リーダーがフィードバック情報として衝突情報を伝送した場合、信号を衝突させたタグの進行スロットカウンター値と割当スロットカウンター値とは同一であるため、タグは自分の進行スロットカウンター値と割当スロットカウンター値とが同一であれば、任意の二進数０または１のいずれか一方を選択して自分の割当スロットカウンター値に加え、同一の割当スロットカウンター値を持っていたタグが２つのサブグループに分離されるようにする。すなわち、信号を衝突させたタグはサブグループに分離される。
【００２２】
この際、進行スロットカウンターの値は変更されなかったので、０を選択して加えたタグのサブグループは次のタイムスロットで信号をさらに伝送し、１を選択して加えたタグのサブグループは以前のサブグループが認識された後で信号をさらに伝送する。
【００２３】
前述したようなサブグループ分離過程は、タグが衝突なしに信号を伝送することができるまで続く。
【００２４】
一方、割当スロットカウンター値が進行スロットカウンター値より小さいタグは衝突したタグではないので、リーダーがフィードバック情報として衝突情報を伝送した場合、当該タグは自分の割当スロットカウンター値に１を増加させ、前記でサブグループに分離されたタグのうち１を選択したタグと統合されないようにする。
【００２５】
前述したようにリーダーからのフィードバック情報に応じて、本発明のタグは、自分の進行スロットカウンター値と割当スロットカウンター値を調節しながらすべてのタグが識別されるまでリーダーとの通信を行い続ける。これにより、一つのタグ識別過程の終端において、それぞれのタグは独占的な割当スロットカウンター値を持つことになる。
【００２６】
一方、本発明において、リーダーは、タグ識別過程で自分が識別すべきタグ集合の数を示す終了スロットカウンター値、および前記タグと同一の進行スロットカウンター値を有し、終了スロットカウンター値と進行スロットカウンター値とが同一の場合、すべてのタグが識別されたと認識してタグ識別過程を終了させる。
【００２７】
前記リーダーは、タグ識別過程の開始の際に進行スロットカウンター値をタグと同様に０に初期化し、終了スロットカウンター値は１に初期化する。もし以前のタグ識別過程で終了スロットカウンター値を維持している場合には、終了スロットカウンター値を別途に初期化しない。
【００２８】
そして、前記リーダーは、タグ信号が衝突すると（衝突情報の伝送）、一つのタググループが２つのサブグループに分離されるので、識別すべきグループの数が１増加するにつれて終了スロットカウンター値を１だけ増加させる。もしタグが識別されると（識別情報の伝送）、進行スロットカウンター値を１だけ増加させ、タグ信号が受信されないと（遊休情報の伝送）、終了スロットカウンター値を１だけ減少させる。
【００２９】
本発明の前記目的と技術的構成およびそれによる作用効果に関する詳細な事項は、本発明の明細書に添付された図面に基づいた以下の詳細な説明によってさらに明確に理解されるであろう。
【００３０】
図１は本発明に係るＲＦＩＤシステムのタグ識別方法の一実施例を説明するための概念図、図２は図１によるタグ識別表である。図１と図２の実施例は、タグ識別の前に割当スロットカウンター値として０を持つタグＡ、タグＢ、タグＣを識別する過程を示す。
【００３１】
以下では、リーダーの伝送範囲内のすべてのタグを識別するのにかかる時間を一つのタグ識別フレームと定義し、一つのタグ識別フレームは特定の時間周期のタイムスロットから構成する。各タイムスロットにおいて、タグはそれらのＩＤを伝送し、リーダーはタグからリーダーへの信号を受信する。
【００３２】
図１と図２において、リーダーとタグはすべて最初に動作するものであって、タグの割当スロットカウンターは０、リーダーの終了スロットカウンターは１に初期化される。ここで、リーダーの終了スロットカウンターは、リーダーが識別すべきタグ集合の数を意味する。
【００３３】
図１に示すように、タグ識別フレームの開始の際に進行スロットカウンターの値は０であり、タグＡ、タグＢおよびタグＣの割当スロットカウンター値もすべて０なので、タグ識別フレームの１番目の読み取り周期で３つのタグがすべて信号を伝送して衝突が発生する。各ラウンドの内部に表記された番号は、読み取り周期を示す。
【００３４】
この場合、衝突した各タグは、０または１のいずれか一方を選択して自分の割当スロットカウンター値に加え、０を選択したタグＡとタグＢが一つのサブグループを形成し、１を選択したタグＣが別のサブグループを形成して、タグＡ〜タグＣから構成されていたタグ集合は２つのサブグループに分けられる。
【００３５】
次に、２番目の読み取り周期で０を選択したタグＡとタグＢが再び同時に信号を伝送し、これにより別の衝突が発生する。これにより、タグＡとタグＢがいずれも１を選択すると、０の割当スロットカウンター値を持つタグが存在しなくなるので、３番目の読み取り周期ではいずれのタグも信号を伝送しない。これにより、３番目の読み取り周期で、リーダーは遊休情報をタグへ伝送し、タグとリーダーは両方とも割当スロットカウンター値を１ずつ減少させる。
【００３６】
次に、再び割当スロットカウンター値が０となったタグＡとタグＢは、４番目の読み取り周期で衝突し、これによりタグＡが０を、タグＢが１を選択すると、５番目の読み取り周期では、０の割当スロットカウンター値を持つタグＡが認識され、進行スロットカウンター値が１となり、６番目の読み取り周期では、１の割当スロットカウンター値を持つタグＢが認識され、進行スロットカウンター値が２となる。
【００３７】
その後、７番目の読み取り周期では、２の割当スロットカウンター値を持つタグＣが認識され、進行スロットカウンター値が３となり、リーダーは、自分の終了スロットカウンター値と進行スロットカウンター値が３と同一であることを認識し、タグ識別フレームを終了させる。
【００３８】
図２を参照してさらに説明すると、次の通りである。
すべてのタグとリーダーが最初にタグ識別過程を行うと仮定し、タグ識別フレームの開始の際にタグとリーダーの進行スロットカウンター値は０であり、各タグの割当スロットカウンター値は０、リーダーの終了スロットカウンター値は１に初期化されている。
【００３９】
１番目の読み取り周期では、進行スロットカウンター値が０なので、０の割当スロットカウンター値を持つタグＡ、タグＢおよびタグＣのいずれもリーダーへ信号を伝送する。これにより、リーダーが現在タイムスロットのタイプ情報として衝突タイプをタグへ伝送する。
【００４０】
本発明でタグが衝突すると、衝突したタグは二進数０または１のいずれか一方を選択して自分の割当スロットカウンター値に加え、リーダーは終了スロットカウンター値を１だけ増加させるので、１番目の読み取り周期の終端で０を選択したタグＡとタグＢの割当スロットカウンター値は０となり、１を選択したタグＣの割当スロットカウンター値は１となり、リーダーの終了スロットカウンター値は２となる。
【００４１】
次いで、２番目の読み取り周期で、さらに０の割当スロットカウンター値を持つタグＡとタグＢが信号を伝送すると、リーダーは、現在タイムスロットのタイプ情報として衝突タイプを自分の識別範囲内にあるすべてのタグ（タグＡ、タグＢ、タグＣ）へ伝送する。
【００４２】
本発明では、タグが衝突した場合、衝突したタグが２つのサブグループに分けられるようにする。このため、衝突したタグ（衝突タイプ情報を受信したタグ）は、自分の割当スロットカウンター値と進行スロットカウンター値とを比較し、一致する場合、自分が衝突を発生させたタグであることを認識し、二進数０または１のいずれか一方を選択して自分の割当スロットカウンター値に加える。
【００４３】
この際、衝突を発生させていないタグは、衝突を発生させた後、１を選択して自分の割当スロットカウンター値に加えたタグと同一の割当スロットカウンター値を持つことができる。この場合、前記タグが混合されてさらに衝突する。したがって、衝突タイプ情報を受信したが、自分の割当スロットカウンター値と進行スロットカウンター値とが一致しないタグ（割当スロットカウンター値＞進行スロットカウンター値）は、自分の割当スロットカウンター値を１だけ増加させる。一方、リーダーは、衝突する度に終了スロットカウンター値を１だけ増加させる。
【００４４】
前記２番目の読み取り周期で衝突したタグＡとタグＢが両方とも１を選択した場合、タグＡとタグＢの割当スロットカウンター値は両方とも１となり、タグＣの割当スロットカウンター値は２となり、リーダーの終了スロットカウンター値は３となる。
【００４５】
３番目の読み取り周期で、進行スロットカウンター値と同一の割当スロットカウンター値を持つタグは存在しないので、リーダーのフィードバック情報は遊休情報であり、これにより、進行スロットカウンター値より大きい値の割当スロットカウンター値を持つタグＡ、Ｂ、Ｃは自分の割当スロットカウンター値を１だけ減少させ、リーダーは自分の終了スロットカウンター値を１だけ減少させる。
【００４６】
４番目の読み取り周期では、再び０の割当スロットカウンター値を持つタグＡとタグＢが信号を伝送して衝突する。衝突したタグＡ、Ｂは再び０または１のいずれか一方を選択して割当スロットカウンター値に加え、衝突していないタグＣは割当スロットカウンター値を１だけ増加させ、リーダーは終了スロットカウンター値を１だけ増加させる。
【００４７】
前記４番目の読み取り周期でタグＡが０を選択し且つタグＢが１を選択した場合には、５番目の読み取り周期ではタグＡのみが信号を伝送し、リーダーは識別タイプ情報をフィードバックする。これにより、進行スロットカウンター値のみが１増加する。
【００４８】
６番目の読み取り周期では、進行スロットカウンター値である１と同一の割当スロットカウンター値を持つタグＢのみが信号を伝送し、タグＢが識別され、進行スロットカウンター値が１増加し、７番目の読み取り周期では、進行スロットカウンター値である２と同一の割当スロットカウンター値を持つタグＣのみが信号を伝送し、タグＣが識別され、進行スロットカウンター値が１増加する。
【００４９】
８番目の読み取り周期で、進行スロットカウンター値とリーダーの終了スロットカウンター値とは同一なので、リーダーとタグはタグ識別フレームを終了する。
【００５０】
前述した過程によって、タグ識別フレームの終端でタグＡ、タグＢおよびタグＣは、それぞれ自分だけの割当スロットカウンター値である０、１、２を有し、各タグは自分の割当スロットカウンター値を維持し、リーダーは終了スロットカウンター値である３を維持する。
【００５１】
これにより、１回のタグ識別フレームが行われた後、前記タグＡ、Ｂ、Ｃのみがリーダーの識別範囲内にあると、４番目の読み取り周期でタグ識別フレームが終了され得る。
【００５２】
図３は本発明に係るＲＦＩＤシステムのタグ識別方法の他の実施例を説明するための概念図、図４は図３によるタグ識別表であり、タグＡ、タグＢ、タグＣの動作が図１および図２とは異なる場合を示す。
【００５３】
図示の如く、１番目の読み取り周期で３つのタグがいずれも信号を伝送し、リーダーが衝突タイプ情報をフィードバックすることにより、タグＡとタグＢが０を選択し、タグＣが１を選択したとすれば、タグＡとタグＢの割当スロットカウンター値は０となり、タグＣの割当スロットカウンター値は１となり、リーダーの終了スロットカウンター値は２となる。
【００５４】
２番目の読み取り周期で、タグＡとタグＢとが衝突することにより、リーダーの終了スロットカウンター値は３となる。
【００５５】
２番目の読み取り周期におけるリーダーフィードバック情報に応じて、タグＡが０を選択し且つタグＢが１を選択すると、３番目の読み取り周期の開始点でタグＡの割当スロットカウンター値は０となり、タグＢの割当スロットカウンター値は１となる。この際、衝突していないタグＣの割当スロットカウンター値と、前記衝突した後で１を加えたタグＢの割当スロットカウンター値とが同一とならないように、タグＣは割当スロットカウンター値を１増加させ、これによりタグＣの割当スロットカウンター値は２となる。
【００５６】
この場合、３番目の読み取り周期でタグＡが識別され、４番目の読み取り周期でタグＢが識別され、５番目の読み取り周期でタグＣが識別される。そして、リーダーは６番目の読み取り周期で終了スロットカウンター値と進行スロットカウンター値とが同一であることを認識し、タグ識別フレームを終了させる。
【００５７】
図１、図２、図３および図４を参照して説明したように、各タグが自分の独立的な割当スロットカウンター値を持つまでの総読み取り周期数は、衝突したタグが二進数のうちどちらの数を選択するかによって異なる。
【００５８】
次に、図５は本発明に係る識別されたタグの再識別方法を説明するためのタグ識別表であって、図１、２または図３、４のような最初タグ識別フレームが行われた結果、それぞれ独立な割当スロットカウンター値を維持するタグＡ、タグＢ、タグＣを、終了スロットカウンター値を維持するリーダーが再識別する過程を示す。
【００５９】
図示の如く、タグ識別フレームの開始の際に、常に進行スロットカウンター値は０に初期化され、各タグは以前のタグ識別フレームの終端で持つ割当スロットカウンター値をそのまま維持し、リーダーも終了スロットカウンター値を維持する。
【００６０】
これにより、１番目の読み取り周期でタグＡが識別され、２番目の読み取り周期でタグＢが識別され、３番目の読み取り周期でタグＣが識別される。
【００６１】
リーダーは、４番目の読み取り周期で自分の終了スロットカウンター値と進行スロットカウンター値が３と同一であることを認識し、タグ識別フレームを終了させる。
【００６２】
上述したように、本発明のタグ識別方法によって、それぞれのタグは、自分が信号を伝送するタイムスロットを示す割当スロットカウンター値として独立な値を有し、これによりそれぞれのタグが相異なるタイムスロットで自分のＩＤを伝送することにより、リーダーは一つのタイムスロットで一つのタグ信号のみを受信してすべてのタグを速く識別することができる。
【００６３】
図６は本発明に係る新しいタグ進入時のタグ再識別方法を説明するための概念図、図７は図６によるタグ識別表であって、タグＡ、タグＢ、タグＣが以前のタグ識別フレームによって独立な割当スロットカウンター値を持つとき、２の割当スロットカウンター値を持つ新しいタグＤが進入した場合のタグ識別過程を示す。
【００６４】
図示の如く、タグ識別フレームの開始の際に、タグＡ、タグＢ、タグＣは以前のタグ識別フレームの遂行によってそれぞれ割当スロットカウンター値として０、１、２を維持し、リーダーは終了スロットカウンターとして３を維持している。そして、タグＤは他のグループから新しく進入して割当スロットカウンター値として２を持っていることを仮定する。
【００６５】
１番目の読み取り周期では、進行スロットカウンター値である０と同一の割当スロットカウンター値を持っているタグＡのみが信号を伝送してタグＡが識別され、２番目の読み取り周期では、進行スロットカウンター値である１と同一の割当スロットカウンター値を持っているタグＢのみが信号を伝送してタグＢが識別される。
【００６６】
次に、３番目の読み取り周期で、進行スロットカウンター値である２と同一の割当スロットカウンター値を持つタグは、タグＣとタグＤが存在するので、タグＣとタグＤが信号を伝送し、リーダーは、衝突タイプ情報をフィードバックする。
【００６７】
これにより、衝突したタグＣとタグＤは０または１のいずれか一方を選択しなければならず、実施例ではタグＣが０を、タグＤが１を選択したと記述した。２つのサブグループが生成されることにより、リーダーは終了スロットカウンター値を１増加させる。
【００６８】
これにより、４番目の読み取り周期では進行スロットカウンター値である２と同一の割当スロットカウンター値を持つタグＣのみが信号を伝送してタグＣが識別され、５番目の読み取り周期ではタグＤが識別され、６番目の読み取り周期で識別フレームが終了する。
【００６９】
一方、前記図６および図７の実施例で新しく進入したタグＤが維持していた割当スロットカウンターの値はリーダーの終了スロットカウンター値より小さいので、リーダーはタグを識別することができる。ところが、タグＤの割当スロットカウンターの値がリーダーの終了スロットカウンター値より大きいこともあり、このような状況ですべてのタグを識別し得るようにするためには、リーダーの終了スロットカウンター値より大きい割当スロットカウンター値を持つタグは、自分の割当スロットカウンター値を０〜リーダーの終了スロットカウンター値の範囲で任意に選択する。
【００７０】
このため、本発明において、リーダーは、タグ識別フレームの開始の際に、自分が維持している終了スロットカウンター値をすべてのタグに伝送し、タグは、自分の割当スロットカウンター値がリーダーの終了スロットカウンター値より大きい場合、自分の割当スロットカウンター値を０〜リーダーの終了スロットカウンター値の範囲で任意に選択し、割当スロットカウンター値を新しく設定する。
【００７１】
上述したように、本発明のタグ識別方法によれば、新規のタグが進入するとしても、大部分のタグが独立な割当スロットカウンター値を持っているので、タグの衝突が制限され、リーダーはすべてのタグを迅速に識別することができる。
【００７２】
図８および図９は、前述した本発明のタグ識別方法のタグ動作過程とリーダー動作過程を順次示す流れ図である。
【００７３】
まず、図８のタグ動作過程を考察する。
図８に示すように、タグ識別フレームが開始すると、タグは自分の進行スロットカウンター値を０に初期化し（Ｓ１０１）、自分が割当スロットカウンター値を維持しているか否かを判断して（Ｓ１０３）、維持していなければ、割当スロットカウンター値を０に初期化し（Ｓ１０３−１）、維持していれば、割当スロットカウンター値を保存する。
【００７４】
次に、タグはタグ識別フレームの開始の際にリーダーから終了スロットカウンター値を受信した場合、自分の割当スロットカウンター値と終了スロットカウンター値とを比較し（Ｓ１０５）、比較結果、割当スロットカウンター値がさらに大きければ、０〜終了スロットカウンター値の範囲で任意の値を選択して割当スロットカウンター値を変更する（Ｓ１０５−１）。
【００７５】
前述したように進行スロットカウンター値と割当スロットカウンター値の設定が完了すると、タグは、割当スロットカウンター値と進行スロットカウンター値とが一致するタイムスロット（Ｓ１０７）で、自分のＩＤをリーダーへ伝送する（Ｓ１０７−１）。
【００７６】
これにより、リーダーが現在タイムスロットのタイプ情報として遊休タイプ、識別タイプおよび衝突タイプの中のいずれか一つのフィードバック情報を自分の識別範囲内にあるすべてのタグへ伝送すると、タグは受信したフィードバック情報を判別する（Ｓ１０９）。
【００７７】
判別結果、フィードバック情報が遊休タイプの場合、タグは進行スロットカウンター値より割当スロットカウンター値が大きい場合（Ｓ１０９−ａ）、割当スロットカウンター値を１だけ減少させ（Ｓ１０９−ａ’）、識別タイプの場合、タグは進行スロットカウンター値を１だけ増加させる（Ｓ１０９−ｂ）。
【００７８】
もしフィードバック情報が衝突タイプの場合、タグは自分が衝突タグなのか否かを判別するために、進行スロットカウンター値と割当スロットカウンター値とを比較し（Ｓ１０９−ｃ）、２つの値が同一の場合、０または１の任意の値を選択して割当スロットカウンター値に加え（Ｓ１０９−ｃ’）、２つの値が同一でない場合は、割当スロットカウンター値を１だけ増加させる（Ｓ１０９−ｃ”）。
【００７９】
一方、リーダーは、すべてのタグが識別されると、タグ識別フレーム終了命令をタグへ伝送し、これによりタグがリーダーからタグ識別フレーム終了命令を受信すると（Ｓ１１１）、タグ識別フレームを終了し、そうでない場合は、割当スロットカウンター値と進行スロットカウンター値とが同一であるか否かを判断する段階（Ｓ１０７）に戻り、リーダーがすべてのタグを識別するまでＳ１０７段階〜Ｓ１１１段階を繰り返し行う。
【００８０】
次に、図９のリーダーの動作過程を説明する。
図示の如く、タグ識別フレームの開始の際に、リーダーはタグと同様に進行スロットカウンター値を０に初期化し（Ｓ２０１）、自分が終了スロットカウンター値を持っているか否かを判断し（Ｓ２０３）、終了スロットカウンター値があれば、当該値を自分の識別範囲内のすべてのタグへ伝送し（Ｓ２０３−１）、終了スロットカウンター値がなければ、終了スロットカウンター値を１に初期化する（Ｓ２０３−２）。
【００８１】
その後、リーダーは、一つの読み取り周期でタグから受信される信号を判別し（Ｓ２０５）、タグから信号が受信されていない場合、遊休タイプ情報をタグへ伝送した後、終了スロットカウンター値を１だけ減少させ（Ｓ２０５−１）、一つのタグ信号のみが受信されてタグが識別された場合、識別タイプ情報をタグへ伝送した後、進行スロットカウンター値を１だけ増加させる（Ｓ２０５−２）。もし２つ以上のタグ信号が受信されて衝突した場合、リーダーは衝突タイプ情報をタグへ伝送した後、終了スロットカウンター値を１だけ増加させる（Ｓ２０５−３）。
【００８２】
次いで、リーダーは、進行スロットカウンター値と終了スロットカウンター値とが同一であるか否かを判断する（Ｓ２０７）。判断結果、同一であればタグへタグ識別フレーム終了命令を伝送した後（Ｓ２０９）、タグ識別フレームを終了し、同一でなければタグ信号を判別する段階（Ｓ２０５）に戻り、Ｓ２０５段階〜Ｓ２０７段階をすべてのタグが識別されるまで繰り返し行う。
【００８３】
本発明の属する技術分野の当業者は、本発明がその技術的思想または必須的特徴を変更することなく他の具体的な形態で実施され得るので、前述した実施例はすべての面で例示的なもので、限定的なものではないと理解すべきである。本発明の範囲は、前記詳細な説明よりは特許請求の範囲によって定められ、特許請求の範囲の意味および範囲、並びにその等価概念から導出されるすべての変更または変形された形態が本発明の範囲に含まれると解釈されるべきである。
【産業上の利用可能性】
【００８４】
したがって、本発明のＲＦＩＤシステムにおける適応的バイナリツリー分割技法を用いた複数のタグ識別方法およびこのためのＲＦＩＤシステムによれば、既にリーダーによって識別されたタグの情報を用いてツリー探索空間を大幅減らすことにより、リーダーがタグを速く識別することができるという効果があり、ＲＦＩＤを使用する大容量の物流システム環境などで出来る限り短時間内に衝突なしに処理することが可能なタグの数が増加し、またすべてのタグを識別することができるため、効率的且つ迅速なＲＦＩＤシステム、ネットワーク環境の構築を容易に行うことができると期待される。
【図面の簡単な説明】
【００８５】
本発明の前記および他の目的、特徴および利点は添付図面を参照する以降の詳細な説明からより明らかに理解可能である。
【図１】本発明に係るＲＦＩＤシステムのタグ識別方法の一実施例を説明するための概念図である。
【図２】図１によるタグ識別表である。
【図３】本発明に係るＲＦＩＤシステムのタグ識別方法の他の実施例を説明するための概念図である。
【図４】図３によるタグ識別表である。
【図５】本発明に係る識別されたタグの再識別方法を説明するためのタグ識別表である。
【図６】本発明に係る新しいタグ進入時のタグ再識別方法を説明するための概念図である。
【図７】図６によるタグ識別表である。
【図８】本発明の一実施例に係るタグ識別方法のタグ動作過程を順次示す流れ図である。
【図９】本発明の一実施例に係るタグ識別方法のリーダー動作過程を順次示す流れ図である。
【図１】
2009510590.tif 000003
【図２】
2009510590.tif 000004
【図３】
2009510590.tif 000005
【図４】
2009510590.tif 000006
【図５】
2009510590.tif 000007
【図６】
2009510590.tif 000008
【図７】
2009510590.tif 000009
【図８】
2009510590.tif 000010
【図９】
2009510590.tif 000011
【国際調査報告】
2009510590.tif 000012
2009510590.tif 000013