(57)【要約】  本発明は、複数のＲＦＩＤリーダーが衝突なしにタグを読み取り可能にするＲＦＩＤシステム及びＲＦＩＤシステムの運用方法を提供する。ＲＦＩＤシステムの運用方法は、 ＲＦＩＤリーダー間の衝突を回避することができる離隔距離以上に離隔されたＲＦＩＤリーダーを一つのグループにして、一つ以上のグループを決定するステップと、各グループ内のＲＦＩＤリーダーを、読み取り時間に基づいて一つ以上の下位グループに分類するステップと、異なるグループに属する二つ以上の下位グループであって、互いに衝突を発生させない下位グループに属するＲＦＩＤリーダーが同時に動作するようにＲＦＩＤリーダーを駆動するステップと、を含む。本方法によれば、下位グループ単位でスイッチングが行われるため、スイッチングの回数が減少し、下位グループの同時動作が可能であるため、読み取り時間が短縮する。
2010538388.tif 000002
【特許請求の範囲】
【請求項１】
複数のＲＦＩＤリーダーを備えるＲＦＩＤシステムの運用方法において、
ＲＦＩＤリーダー間の衝突を回避することができる離隔距離以上に離隔されたＲＦＩＤリーダーを一つのグループにして、一つ以上のグループを決定するステップと、
前記各グループ内のＲＦＩＤリーダーを、読み取り時間に基づいて一つ以上の下位グループに分類するステップと、
異なるグループに属する二つ以上の下位グループであって、互いに衝突を発生させない前記下位グループに属するＲＦＩＤリーダーが同時に動作するように前記ＲＦＩＤリーダーを駆動するステップと、を含む、ＲＦＩＤシステムの運用方法。
【請求項２】
前記グループを決定するステップは、
基準リーダーを選択するステップと、
前記基準リーダーから前記離隔距離以上に離隔されたリーダーを選択するステップと、
選択された前記リーダーと、グループに含まれた前記基準リーダー以外のリーダーとの距離が前記離隔距離未満である場合に選択された前記リーダーを前記グループから除くステップと、を含む、請求項１に記載のＲＦＩＤシステムの運用方法。
【請求項３】
前記グループを決定するステップは、各リーダーの座標を基準に前記リーダー間の距離を決定するステップを含む、請求項１に記載のＲＦＩＤシステムの運用方法。
【請求項４】
前記離隔距離は、前記ＲＦＩＤリーダーの読み取り可能な距離に基づいて決定される、請求項１に記載のＲＦＩＤシステムの運用方法。
【請求項５】
前記駆動するステップは、
第１グループに属するリーダーが動作を開始するステップと、
前記第１グループに含まれた下位グループのうち、動作の終了した第１下位グループを識別するステップと、
前記第１グループと異なる第２グループに属する下位グループであって、前記第１下位グループに属するＲＦＩＤリーダーと衝突するＲＦＩＤリーダーから構成された第２下位グループを決定するステップと、
前記第２下位グループに属するＲＦＩＤリーダーを前記第１下位グループの動作終了後に動作するステップと、を含む、請求項１に記載のＲＦＩＤシステムの運用方法。
【請求項６】
前記第２下位グループを決定するステップは、既知の下位グループ間の衝突関係データに基づいて行われる、請求項５に記載のＲＦＩＤシステムの運用方法。
【請求項７】
請求項１〜請求項６のうちの一項に記載の方法をコンピューターに実行させるためのプログラムを記録する、コンピューターで読み取り可能な記録媒体。
【請求項８】
複数のＲＦＩＤリーダーを備えるＲＦＩＤ運用システムにおいて、
ＲＦＩＤリーダー間の衝突を回避することができる離隔距離以上に離隔されたＲＦＩＤリーダーを一つのグループにして、一つ以上のグループを決定するグルーピング手段と、
前記各グループ内のＲＦＩＤリーダーを、読み取り時間に基づいて一つ以上の下位グループに分類する分類手段と、
異なるグループに属する二つ以上の下位グループであって、互いに衝突を発生させない前記下位グループに属するＲＦＩＤリーダーが同時に動作するように前記ＲＦＩＤリーダーを駆動する駆動手段と、を備える、ＲＦＩＤ運用システム。
【請求項９】
前記グルーピング手段は、所定の基準リーダーから前記離隔距離以上に離隔されたリーダーを選択し、選択された前記リーダーと、グループに含まれた前記基準リーダー以外のリーダーとの前記距離が離隔距離未満である場合、選択された前記リーダーを前記グループから除く、請求項８に記載のＲＦＩＤ運用システム。
【請求項１０】
前記グルーピング手段は、各リーダーの座標を基準に前記リーダー間の距離を決定する、請求項８に記載のＲＦＩＤ運用システム。
【請求項１１】
前記離隔距離は、前記ＲＦＩＤリーダーの読み取り可能な距離に基づいて決定される、請求項８に記載のＲＦＩＤ運用システム。
【請求項１２】
前記ＲＦＩＤ運用システムは、第１グループに含まれた下位グループのうち、動作の終了した第１下位グループを識別して、前記駆動手段に識別結果を提供する識別手段をさらに備え、
前記駆動手段は、前記第１グループと異なる第２グループに属する下位グループであって、前記第１下位グループに属するＲＦＩＤリーダーと衝突するＲＦＩＤリーダーから構成された第２下位グループを決定し、前記第２下位グループに属するＲＦＩＤリーダーを前記第１下位グループの動作終了後に動作する、請求項８に記載のＲＦＩＤ運用システム。
【請求項１３】
前記第２下位グループの決定は、既知の下位グループ間の衝突関係データに基づいて行われる、請求項１２に記載のＲＦＩＤ運用システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＲＦＩＤ（Radio Frequency Identification；無線識別）システム及びＲＦＩＤシステムの運用方法に係り、さらに詳細には、複数のＲＦＩＤリーダーが衝突なしにタグを読み取り可能にするＲＦＩＤシステム及びＲＦＩＤシステムの運用方法に関する。
【背景技術】
【０００２】
最近、ＲＦＩＤシステムが活発に研究されている。図１は、一般的なＲＦＩＤシステムを示すブロック図である。ＲＦＩＤシステムは、ＲＦタグとも呼ばれるトランスポンダー（ｔｒａｎｓｐｏｎｄｅｒ）１０、トランスポンダー１０と無線信号を送受信するためのアンテナ２０、及びアンテナ２０に／から送受信された信号を処理するためのリーダー（及び／またはライター）３０から構成される。また、リーダー３０は、一つ以上のリーダーに／から信号を送受信して信号を処理するためのホスト４０と連結されている。ホスト４０は、ミドルウェア（図示せず）を通じてリーダー３０と連結されることもできるが、この場合、ミドルウェアがリーダー３０を運用して制御する。また、ミドルウェアは、データの収集、整理、フィルタリングなどを行うことができる。
【０００３】
トランスポンダー１０は、製品、自動車、人体、動物など、識別しようとする対象に付着して、対象の識別情報、対象の状態情報などのデータを保存する。このように構成されることによって、リーダー３０は、アンテナ２０を介して電磁気波を送信してトランスポンダー１０を活性化し、トランスポンダー１０に保存されたデータを読み込んだり、トランスポンダー１０に新しいデータを書き込む。また、データは、ホスト４０で収集されて必要な方式に加工される。
【０００４】
このようなＲＦＩＤシステムは、対象を継続的に認識し、アンテナ２０のカバレージ内での対象の存否を容易に判断することができるため、物流システム、駐車場管制システム、病院などの多様な分野への適用が試みられている。
【０００５】
一般的なＲＦＩＤシステムは広い面積に適用されるため、一つのリーダーのみではすべての領域をカバーすることができず、複数のリーダーが共に動作する。しかし、二つ以上のリーダーが一つのタグを同時に読み取る場合、タグはすべてのリーダーからの読み取り信号を受信するが、いかなるリーダーにも適切に答えることができず、すべてのリーダーの読み取りが失敗する。
【０００６】
このようなリーダー間の衝突問題を解決するために、複数のリーダーを順次にスイッチングすることで同時動作を回避する方法が利用される。例えば、システム内にＮ個のリーダーがある場合、各リーダーを順次に動作させることでリーダー間の衝突を回避することができる。この場合、各リーダーの最小読み取り時間がＴｉであれば、すべてのリーダーの読み取りが完了するには少なくとも
2010538388.tif 000003
の時間が必要である。したがって、すべてのリーダーの読み取りに長期間がかかるという問題がある。また、順次動作のためには、Ｎ−１回のスイッチングが行われねばならないが、このようなスイッチングはシステムの負荷を増大させる。特に、リーダーがネットワークに連結されている場合、リーダーに対するスイッチングは、データ通信のためのネットワーク接続のスイッチングを伴うため、その負荷はさらに増大する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、上述の問題点に鑑みてなされたものであって、最小限のスイッチングで最小限の読み取り時間内にリーダー間の衝突なしに複数のリーダーを動作させることができるＲＦＩＤシステム及びＲＦＩＤシステムの運用方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述目的を達成するために、本発明の一実施形態によれば、複数のＲＦＩＤリーダーを備えるＲＦＩＤシステムの運用方法において、ＲＦＩＤリーダー間の衝突を回避することができる離隔距離以上に離隔されたＲＦＩＤリーダーを一つのグループにして、一つ以上のグループを決定するステップと、各グループ内のＲＦＩＤリーダーを、読み取り時間に基づいて一つ以上の下位グループに分類するステップと、異なるグループに属する二つ以上の下位グループであって、互いに衝突を発生させない下位グループに属するＲＦＩＤリーダーが同時に動作するようにＲＦＩＤリーダーを駆動するステップと、を含むＲＦＩＤシステムの運用方法が提供される。
【０００９】
グループを決定するステップは、基準リーダーを選択するステップと、基準リーダーから離隔距離以上に離隔されたリーダーを選択するステップと、選択されたリーダーと、グループに含まれた基準リーダー以外のリーダーとの距離が離隔距離未満である場合に選択されたリーダーをグループから除くステップと、を含むことができる。
【００１０】
一方、グループを決定するステップは、各リーダーの座標を基準にリーダー間の距離を決定するステップを含むことが好ましい。また、離隔距離は、ＲＦＩＤリーダーの読み取り可能な距離に基づいて決定されることも好ましい。
【００１１】
一方、駆動するステップは、第１グループに属するリーダーが動作を開始するようにするステップと、第１グループに含まれた下位グループのうち、動作の終了した第１下位グループを識別するステップと、第１グループと異なる第２グループに属する下位グループであって、第１下位グループに属するＲＦＩＤリーダーと衝突するＲＦＩＤリーダーから構成された第２下位グループを決定するステップと、第２下位グループに属するＲＦＩＤリーダーを第１下位グループの動作終了後に動作させるステップと、を含むことができる。
【００１２】
好ましくは、第２下位グループを決定するステップは、既知の下位グループ間の衝突関係データに基づいて行われる。
【００１３】
本発明の他の実施形態によれば、方法をコンピューターに実行させるためのプログラムが記録されたコンピューターで読み取り可能な記録媒体が提供される。
【００１４】
本発明のさらに他の実施形態によれば、複数のＲＦＩＤリーダーを備えるＲＦＩＤ運用システムにおいて、ＲＦＩＤリーダー間の衝突を回避することができる離隔距離以上に離隔されたＲＦＩＤリーダーを一つのグループにして、一つ以上のグループを決定するグルーピング手段と、各グループ内のＲＦＩＤリーダーを、読み取り時間に基づいて一つ以上の下位グループに分類する分類手段と、異なるグループに属する二つ以上の下位グループであって、互いに衝突を発生させない下位グループに属するＲＦＩＤリーダーが同時に動作するようにＲＦＩＤリーダーを駆動する駆動手段と、を備えるＲＦＩＤシステムが提供される。
【００１５】
グルーピング手段は、所定の基準リーダーから離隔距離以上に離隔されたリーダーを選択し、選択されたリーダーと、グループに含まれた基準リーダー以外のリーダーとの距離が離隔距離未満である場合、選択されたリーダーをグループから除くことができる。また、グルーピング手段は、各リーダーの座標を基準にリーダー間の距離を決定することができる。
【００１６】
離隔距離は、ＲＦＩＤリーダーの読み取り可能な距離に基づいて決定されることが好ましい。
【００１７】
好ましくは、システムは、第１グループに含まれた下位グループのうち、動作の終了した第１下位グループを識別して、駆動手段に識別結果を提供する識別手段をさらに備え、駆動手段は、第１グループと異なる第２グループに属する下位グループであって、第１下位グループに属するＲＦＩＤリーダーと衝突するＲＦＩＤリーダーから構成された第２下位グループを決定し、第２下位グループに属するＲＦＩＤリーダーを第１下位グループの動作終了後に動作させる。
【００１８】
第２下位グループの決定は、既知の下位グループ間の衝突関係データに基づいて行われることができる。
【発明の効果】
【００１９】
本発明によれば、複数のリーダーが互いに同時に動作することができるため、最小限のスイッチングで最小限の読み取り時間内にリーダー間の衝突なしに複数のリーダーを動作させることができる。
【図面の簡単な説明】
【００２０】
【図１】従来のＲＦＩＤシステムの構成を示す図面である。
【図２】本発明の一実施形態に係るＲＦＩＤシステムを示す図面である。
【図３】本発明の一実施形態に係るＲＦＩＤシステムの運用方法を示すフローチャートである。
【図４】例示的なＲＦＩＤリーダーの配置を示す図面である。
【図５】本発明の一実施形態に係るグルーピング方法を示すフローチャートである。
【図６】本発明の一実施形態に係る分類方法を示すフローチャートである。
【図７】本発明の一実施形態に係る駆動方法を示すフローチャートである。
【図８】例示的なＲＦＩＤリーダーの動作タイミングを示す図面である。
【図９】本発明の他の実施形態に係るＲＦＩＤシステムを示すブロック図である。
【発明を実施するための形態】
【００２１】
以下、添付図面を参照して本発明の具体的な実施形態を説明するが、これは例示的なものであり、本発明はこれに制限されない。以下の説明において、信号または情報の「伝送」、「通信」、「送信」、「受信」、その他のこれと類似する意味の用語は、一方の構成要素から他方の構成要素に信号または情報が直接に伝達されることだけでなく、他の構成要素を介して伝達されることも含む。特に、信号または情報を一方の構成要素に「伝送」または「送信」するということは、その信号または情報の最終の目的地を示すことであり、直接的な目的地を意味するものではない。これは、信号または情報の「受信」においても同様である。また、本明細書において、二つ以上のデータまたは情報が「関連」するということは、一つのデータ（または情報）を獲得すれば、それに基づいて他のデータ（または情報）の少なくとも一部を獲得することができるということを意味する。
【００２２】
図２は、本発明の一実施形態に係るＲＦＩＤシステムの構成を示す。本実施形態のＲＦＩＤシステムは、複数のＲＦＩＤタグ２２２、２２４、２２６、２２８を読み取るように配置された複数のＲＦＩＤリーダー２１２、２１４、２１６、２１８を備える。それぞれのＲＦＩＤリーダー２１２、２１４、２１６、２１８は、固有の認識距離を有し、ＲＦＩＤタグ２２２、２２４、２２６、２２８を読み取る。認識距離は、リーダーの性能、タグの種類、使用される通信プロトコル、使用周波数帯域などによって決定され、システムの設計者は認識距離を明確に把握する必要がある。
【００２３】
ＲＦＩＤリーダー２１２、２１４、２１６、２１８は、ミドルウェア２３０に接続されて制御される。ミドルウェア２３０は、ＲＦＩＤリーダー２１２、２１４、２１６、２１８に関する情報を入手し、その情報に基づき、これらが衝突なしに動作するように制御する。また、ＲＦＩＤリーダー２１２、２１４、２１６、２１８が読み込んだデータをホスト２４０に伝達しやすい形態に変換することもできる。特に、ミドルウェア２３０は、後述する方法を行うことによって、ＲＦＩＤリーダー２１２、２１４、２１６、２１８の動作をスケジューリングして制御する。ミドルウェア２３０は、単一のコンピューターに構成されることもできるが、システムが巨大な場合には、複数のコンピューターに分けて具現されることもでき、スィッチ、ルーターなどの多様なネットワーク装備を備えることもできる。
【００２４】
ホスト２４０は、ミドルウェア２３０からデータを受信して、システムの目的に合わせて加工する。例えば、倉庫管理システムにおいては、ホスト２４０が倉庫内に存在する物品のリストを作成し、経時的なデータを比較して在庫状態及び必要な物品を決定することができる。また、ホスト２４０が加工したデータはデータベース２５０に保存されて管理されることもできる。データベース２５０は、物品そのものに関するデータ以外にも、ＲＦＩＤリーダー２１２、２１４、２１６、２１８の位置、種類などに関する情報も保存することができる。
【００２５】
以上のように構成されたシステムにおいて、ＲＦＩＤシステム、特に、ミドルウェア２３０が行うＲＦＩＤシステムの運用方法を説明する。
【００２６】
図３は、本発明の一実施形態に係るＲＦＩＤシステムの運用方法を示すフローチャートである。本実施形態の方法は、まず、ＲＦＩＤリーダー間の衝突を回避することができる所定距離以上に離隔されたＲＦＩＤリーダーを一つのグループにして、一つ以上のグループを決定する（ステップ３１０）。これにより、同一のグループ内に属するリーダーは、衝突なしに共に動作することができる。グルーピングの基準になる離隔距離は、ＲＦＩＤリーダー固有の認識距離に基づくことができ、ＲＦＩＤシステムで使用するプロトコルによって決定されることができる。例えば、ＧＥＮ２標準を使用する場合には、リーダーの認識距離の二倍が離隔距離として定められる。
【００２７】
次いで、各グループ内のＲＦＩＤリーダーを、読み取り時間に基づいて一つ以上の下位グループに分類する（ステップ３２０）。上述のように、ＲＦＩＤリーダーは、固有の認識距離を有し、異なる位置を有する。したがって、各リーダーが読み取るべきタグの数は異なり得る。また、各リーダーは、その固有の回路構成、プロセッサ性能、温度、湿度、電波などの環境条件などによって処理速度も異なる。したがって、それぞれのリーダーがすべてのタグを読み取るのに必要な時間も異なる。ステップ３２０では、このような読み取り時間に基づいて同一のグループ内のＲＦＩＤリーダーを下位グループに分類する。
【００２８】
本方法は、ステップ３３０で異なるグループに属する二つ以上の下位グループとして、互いに衝突を発生させない下位グループに属するＲＦＩＤリーダーが同時に動作するようにＲＦＩＤリーダーを駆動する。同一のグループ内に属するＲＦＩＤリーダーは、互いに衝突なしに動作することができるが、異なるグループに属するＲＦＩＤリーダーは、衝突なしに動作をすることを保証することができない。しかし、それと同時に、異なるグループに属しても、衝突なしに動作することができるリーダーの組合せがあり得る。ステップ３３０は、異なるグループに属しても衝突なしに動作することができるリーダーを同時に動作させることによって読み取り時間を短縮させ、スイッチングの回数を減らすことができる。特に、ステップ３３０で、下位グループ単位で衝突如何を判断するため、後述するように、複数のリーダーが重畳して動作可能になって、読み取り時間を短縮させる効果が大きい。
【００２９】
図４は、複数のＲＦＩＤリーダーの例示的な配置を示す図面であり、以下、図４に示す例を利用して具体的なＲＦＩＤシステムの運用方法を説明する。図４において、それぞれの格子は、リーダーの衝突を防止するための離隔距離、すなわち、グルーピングの基準になる離隔距離を示す。
【００３０】
まず、図５を参照して、ＲＦＩＤリーダーをグルーピングするステップ（図３の３１０）を詳細に説明する。グルーピングするステップは、まず、各リーダーの位置情報を収集する（ステップ５１０）。このような位置情報は、単にリーダー間の距離に関する情報でありうるが、本実施形態ではリーダーの座標である。収集されたリーダーの座標は、各リーダー間の距離の決定に使用される。
【００３１】
次いで、複数のリーダーのうち、一つの基準リーダーを選択する（ステップ５２０）。基準リーダーは、単に以後のステップを行うために便宜上選択されるものであり、特別な条件によって選択されるものではない。例えば、図４のリーダーＡを基準に選択すると仮定しよう。次いで、基準リーダーＡ以外のリーダーのうち一つ、例えば、リーダーＢを対象リーダーとして選択し（ステップ５３０）、基準リーダーＡと対象リーダーＢとの距離が所定離隔距離Ｄ以上であるか否かを判断する（ステップ５４０）。
【００３２】
図示するように、これらの間の距離が離隔距離Ｄ以上である場合、ステップ５５０に進み、グループ内の他のリーダーとの距離とさらに比較する。しかし、現在のグループ内には他のリーダーがないため、ステップ５５０は通過される。実質的には、比較対象がない場合、距離が無限大になるようにアルゴリズムを構成して、ステップ５５０を具現することができる。ステップ５４０及びステップ５５０を通過すれば、リーダーＢはリーダーＡと同一のグループに含まれる（ステップ５６０）。
【００３３】
次いで、対象リーダーになれるリーダーがさらにあるか否かを判断して（ステップ５７０）、リーダーがさらにある場合にはステップ５３０に戻る。例えば、リーダーＣを対象リーダーとして選択して、ステップ５４０の比較を行う。リーダーＣは、リーダーＡから距離Ｄ以上に離隔されているため、ＲＦＩＤシステムの運用方法はステップ５４０を通り越す。しかし、リーダーＣは、リーダーＢと距離Ｄ未満の距離だけ離隔されているため、ステップ５５０を通過できずにステップ５７０に進み、対象になるリーダーがさらにあるか否かを判断する。
【００３４】
対象リーダーになるリーダーがさらにある場合には、上述のステップを繰り返し、これにより、本実施形態では、リーダーＡ、Ｂ、Ｅ、Ｆ、Ｉ、Ｊ、Ｌ、及びＮが同一のグループに属する。それに対し、対象リーダーがない場合には、ステップ５８０に進み、グループに属しないリーダーがあるか否かを判断する。グループに属しないリーダーがある場合、ステップ５２０に戻って、再び基準リーダーを選定してグルーピングを行い続ける。ただし、この際の基準リーダーは、グループに属しないリーダーのうち選択される必要がある。
【００３５】
このような繰り返しにより、本実施形態では次のような三つのリーダーグループが導出される。
【００３６】
グループ１：Ａ、Ｂ、Ｅ、Ｆ、Ｉ、Ｊ、Ｌ、Ｎ
グループ２：Ｃ、Ｇ、Ｍ
グループ３：Ｄ、Ｈ、Ｋ、Ｏ
【００３７】
次いで、図６を参照して、下位グループ分類ステップ（図３のステップ３２０）を詳細に説明する。まず、ステップ６１０で同一のグループ内のリーダーの読み取り時間に関する情報を収集する。このような情報は、試験的にリーダーを稼動させて獲得するか、またはデータベースから獲得することができる。例えば、本ステップで獲得したグループ１内の各リーダーに対する読み取り時間は次の通りである。
【００３８】
リーダーＡ：４秒  リーダーＢ：１秒
リーダーＥ：４秒  リーダーＦ：０．１秒（１００ｍｓ）
リーダーＩ：１秒  リーダーＪ：１秒
リーダーＬ：１００ｍｓ  リーダーＮ：４秒
【００３９】
ステップ６２０では、獲得した情報に基づき、読み取り時間の数を判断して下位グループの数を決定する。本実施形態では、４秒、１秒、及び０．１秒の三つの読み取り時間が存在するため、三つの下位グループが導出されることができる。しかし、読み取り時間が完全に同一である場合にのみ同一の下位グループに分類されるものではなく、システムの特徴によって許容可能な範囲内の差を有しても同一の下位グループに分類されることができる。これに基づき、ステップ６３０でリーダーを下位グループに分類する。本実施形態で分類された下位グループは次の通りである。
【００４０】
グループ１−１：Ｆ、Ｌ
グループ１−２：Ｂ、Ｉ、Ｊ
グループ１−３：Ａ、Ｅ、Ｎ
【００４１】
本方法のステップ６２０及びステップ６３０は、実質的に同時に行われることも可能である。すなわち、読み取り時間の種類を別途に判断することなく、リーダーを読み取り時間によって分類するだけでも上述のような下位グループを得ることができる。
【００４２】
一方、説明の便宜上、上述のステップによって、グループ２はグループ２−１、２−２、２−３にさらに分類され、グループ３はグループ３−１、３−２に分類されたと仮定しよう。
【００４３】
図７を参照して、分類された下位グループの駆動方法（図３の３３０）を詳細に説明する。以下では、駆動方法の観点から説明されるが、大切なことは下位グループの駆動順序の選定にあり、スケジューリング方法にも同様に適用されることができる。例えば、以下の説明において、「駆動する」を「駆動するようにスケジューリングする」に置換すれば、後述する方法はスケジューリング方法に容易に転用されることができる。したがって、本明細書及び特許請求の範囲では「駆動」がスケジューリングを含む意味として使用される。
【００４４】
まず、ステップ７１０では、下位グループ間の衝突関係に関する情報を獲得する。上述のように、同一のグループ内のリーダーは互いに衝突しないが、異なるグループ内のリーダー間には衝突の可能性がある。しかし、これを再び下位グループに分類した場合、異なるグループに属しても衝突しない下位グループが存在することができる。ステップ７１０では、これに関する情報を得る。下位グループ別にリーダーを駆動させて衝突を確認することで情報を獲得することもできるが、好ましくは、データベースに予め保存された情報を通じて衝突情報を獲得する。本実施形態での下位グループ間の衝突は次のように発生するとしよう。
【表１】
2010538388.tif 000004
【００４５】
表１で、Ｘは、下位グループ間に衝突が発生しない（すなわち、下位グループが同時に動作することができる）ことを、Ｏは、下位グループ間に衝突が発生する（すなわち、下位グループが同時に動作することができない）ことを示す。
【００４６】
ステップ７２０では、開始グループを選択する。開始グループは、複数のグループのうち最初に駆動されるグループであって、ユーザーの選好、システムの要求事項などの多様な要素を考慮して自由に選択されることができる。選択された開始グループ内に含まれたリーダーは、ステップ７３０ですべて駆動される。例えば、グループ１を開始グループとして選択して、リーダーＡ、Ｂ、Ｅ、Ｆ、Ｉ、Ｊ、Ｌ、Ｎの駆動を開始する。これにより、グループ１のリーダーはタグの読み取りを開始する。
【００４７】
次いで、ステップ７４０に進み、駆動された下位グループのうち読み取りの完了した下位グループがあるか否かを判断する。本実施形態で、グループ１−３の読み取り時間は０．１秒と最短であるため、グループ１−１の読み取りが最初に終了する。次いで、下位グループの読み取りの終了を感知してステップ７５０に進む。一方、読み取りの終了が検出されない場合には、検出までに判断を行い続ける。
【００４８】
下位グループの読み取りの終了が感知されれば、現在動作中の下位グループと衝突しない下位グループを選択する。下位グループの選択時には、先ず読み取りの終了した下位グループと衝突する下位グループを選択し、そのうち現在動作中の下位グループと衝突しない下位グループを選択することが効率的でありうる。本実施形態で、下位グループ１−１の読み取りの終了を検出すれば、下位グループ１−１と衝突する下位グループである２−１、２−２、２−３、３−１、３−２を一旦選択し、そのうち現在動作中の下位グループである１−２と１−３の両方とも衝突しない下位グループを選択する。したがって、下位グループ２−１、２−２が選択される。そして、ステップ７６０で選択された下位グループに含まれたリーダーを駆動して読み取りを開始する。このような過程は、すべての下位グループが駆動されるまでに繰り返して行われる（ステップ７７０）。
【００４９】
図８は、上述の方式で駆動されたリーダーの例示的な動作タイミングを示す。本実施形態で説明したように、先ず、第１グループが開始グループとして選択されて駆動される（ｔ1）。下位グループ１−１の読み取りが終了すれば、下位グループ１−１と衝突し、下位グループ１−２及び１−３と衝突しない下位グループである下位グループ２−１、２−２の駆動を開始する（ｔ2）。次いで、下位グループ１−２の読み取りが終了し、下位グループ１−２と衝突する下位グループのうち、１−３、２−１、２−２と衝突しない下位グループである２−３の駆動が開始される（ｔ3）。
【００５０】
次いで、終了する下位グループは２−１であるが、１−３、２−２、２−３と衝突しない下位グループは発見されないため、新しい駆動が開始されない（ｔ4）。下位グループ２−３の読み取りが終了した後には下位グループ３−１の読み取りが開始され（ｔ5）、下位グループ２−２の読み取りが終了した後には下位グループ３−２の読み取りが開始される（ｔ6）。これにより、すべてのリーダーの読み取りが終了する。
【００５１】
このように、複数のリーダーを読み取り時間によって複数の下位グループに分類し、それらの衝突関係を考慮してスケジューリング及び駆動することによって、一つ以上の下位グループが同時に動作することができる。例えば、図８で、下位グループ１−３は、他のすべての下位グループと同時に動作する。したがって、すべてのリーダーの読み取り時間は各リーダーの読み取り時間の和より短く、衝突なしに迅速なタグの読み取りが可能になる。また、リーダー単位でスイッチングを行うものではなく、下位グループ単位でスイッチングを行うため、スイッチングの回数が減少し、システムの負荷を低減させることができる。したがって、迅速な物流移動状況の把握が可能になり、データの更新をリアルタイムで行うことができる。
【００５２】
一方、上述の方法は、ミドルウェア上で実行されることが好ましいが、ホストコンピューターが直接に上述の方法を行うことも可能である。また、上述の方法は、多様なコンピューター手段を通じて実行可能なプログラム命令の形態に具現されて、コンピューターで読み取り可能な媒体に記録されることができる。コンピューターで読み取り可能な媒体は、プログラム命令、データファイル、データ構造などを独自に、または組み合わせて含むことができる。媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものであるか、またはコンピューターソフトウェアの当業者に公知されて使用可能なものでありうる。コンピューターで読み取り可能な記録媒体の例としては、ハードディスク、プロッピィーディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ（compact disc-read only memory）、ＤＶＤ（digital versatile disc）のような光記録媒体、フロプティカルディスク（floptical disk）のような磁気光媒体、及びＲＯＭ（read only memory）、ＲＡＭ（random access memory）、フラッシュメモリのようなプログラム命令を保存及び実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例としては、コンパイラによって製作されるもののような機械語コードだけでなく、インタープリターなどを使用してコンピューターによって実行される高級の言語コードを含む。ハードウェア装置は、本発明の動作を実行するために一つ以上のソフトウェアモジュールとして作動するように構成されることができ、その逆の場合も同じである。
【００５３】
次いで、図９を参照して、本発明の他の実施形態に係るＲＦＩＤシステムを説明する。本実施形態のＲＦＩＤシステムは、ミドルウェアまたはホストコンピューターであるが、リーダーを備えるＲＦＩＤシステム全体であるか、またはミドルウェアまたはホストコンピューターの内部に備えられるシステムであることも可能である。
【００５４】
本実施形態のシステムは、リーダーと接続されて通信を制御するインターフェース９１０と、インターフェース９１０を介してリーダーに／から情報を送受信する通信モジュール９２０とを備える。通信モジュール９２０は、駆動モジュール９８０及び識別モジュール９６０に接続されて、リーダーを制御するために必要な信号を送受信する。具体的に、駆動モジュール９８０は、通信モジュール９２０を通じてリーダー駆動信号を送信し、識別モジュール９６０は、通信モジュール９２０からリーダーの動作状態を把握して、読み取りの終了したリーダーの存否を判断する。駆動モジュール９８０は、識別モジュール９６０とも通信して、識別モジュール９６０が判断するタイミングに駆動を開始することができる。
【００５５】
また、駆動モジュール９８０は、グルーピングモジュール９４０及び分類モジュール９５０とも通信する。グルーピングモジュール９４０は、リーダー間の距離に基づいて複数のリーダーを一つ以上のグループに分類し、分類モジュール９５０は、リーダーの読み取り時間に基づいて各グループを一つ以上の下位グループに分類する。リーダー間の距離に関する情報及び読み取り時間に関する情報はデータベース９３０から獲得することができる。または、駆動モジュール９８０を通じて直接にリーダーを駆動することによって判断することも可能である。
【００５６】
駆動モジュール９８０は、衝突データ提供モジュール９７０にも接続される。衝突データ提供モジュール９７０は、下位グループの駆動及び／またはスケジューリングのために下位グループ間の衝突に関する情報を提供する。衝突情報は、データベース９３０から獲得するか、または駆動モジュール９８０を通じて直接にリーダーを駆動することによって獲得することができる。また、衝突データ提供モジュール９７０は、分類モジュール９５０と通信して下位グループの区分に関する情報を得ることができる。
【００５７】
上述の構成のＲＦＩＤシステムの動作は次の通りである。データベース９３０に保存されたリーダーの座標に関する情報を獲得したグルーピングモジュール９４０は、これに基づいてリーダーを一つ以上のグループに分類する。また、分類モジュール９５０は、データベース９３０から各リーダーの読み取り時間に関する情報を獲得して、各グループを一つ以上の下位グループに分類する。グルーピングモジュール９４０及び分類モジュール９５０は、その結果を駆動モジュール９８０及び識別モジュール９６０に提供する。また、衝突データ提供モジュール９７０は、データベース９３０及び分類モジュール９５０からの情報に基づいて下位グループ間の衝突に関する情報を獲得し、これを駆動モジュール９８０に提供する。
【００５８】
駆動モジュール９８０は、グルーピングモジュール９４０からのグループ情報、分類モジュール９５０からの下位グループ情報に基づいて駆動信号を発生し、通信モジュール９２０を通じてリーダーを駆動する。駆動中に識別モジュール９６０は、読み取りの完了した下位グループを識別し、その情報を駆動モジュール９８０に提供する。駆動モジュール９８０は、受信された情報に基づいて、衝突が発生しない下位グループを選定し、これを駆動する。
【００５９】
このような構成によって、本実施形態のＲＦＩＤシステムは、複数のＲＦＩＤリーダーを衝突なしに同時に動作させることによって読み取り時間を短縮させることができ、リーダーのスイッチングの回数を減らすことができる。
【００６０】
以上、本発明の具体的な実施形態を参照して本発明を説明したが、これは例示的なものに過ぎず、本発明の範囲を制限するものではない。当業者は、本発明の範囲を逸脱しない範囲内で説明された実施形態を変更または変形することができる。本明細書で説明された各機能ブロックは、電子回路、集積回路、ＡＳＩＣ（Application Specific Integrated Circuit）などの公知された多様な素子で具現されることができ、それぞれ別個に具現されるか、または二つ以上が一つに統合されて具現されることができる。本明細書及び特許請求の範囲で別のものとして説明された手段などの構成要素は、単に機能上区別されたものであり、物理的には一つの手段に具現されることができ、単一なものとして説明された手段などの構成要素も複数の構成要素の結合によって構成されることができる。また、本明細書で説明された各方法のステップは、本発明の範囲を逸脱せずにその手順が変更されることができ、他のステップが付加することができる。さらに、本明細書で説明された多様な実施形態は、それぞれ独立して具現されるだけでなく、適切に結合されて具現されることもできる。したがって、本発明の範囲は、説明された実施形態ではなく、特許請求の範囲及びその均等物によって定められねばならない。
【図１】
2010538388.tif 000005
【図２】
2010538388.tif 000006
【図３】
2010538388.tif 000007
【図４】
2010538388.tif 000008
【図５】
2010538388.tif 000009
【図６】
2010538388.tif 000010
【図７】
2010538388.tif 000011
【図８】
2010538388.tif 000012
【図９】
2010538388.tif 000013
【国際調査報告】
2010538388.tif 000014
2010538388.tif 000015