(57)【要約】【課題】  タグ履歴情報を分散して管理することで、通信トラフィックの軽減、パフォーマンスの向上をはかる。【解決手段】  ＲＦＩＤタグ１１に記録された情報を読み取るＲＦＩＤリーダ１２（＃０〜＃ｎ）をそれぞれ収容するＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）をピア・ツー・ピア網に参加させ、当該ＲＤＩＤリーダ収容装置１３が、ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照し、特定のＲＦＩＤリーダ収容装置１３（＃ｎ）に対して読み取ったタグ情報を順次送信して登録する。【選択図】    図２
2005332026.tif 000002
【特許請求の範囲】
【請求項１】
拠点毎に配置されたＲＦＩＤリーダの近傍を通過するＲＦＩＤタグの移動履歴を管理する履歴情報管理装置であって、
前記ＲＦＩＤタグに記録された情報を読み取る前記ＲＦＩＤリーダをそれぞれ収容するＲＦＩＤリーダ収容装置をピア・ツー・ピア網に参加させる手段と、
前記ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照して特定のＲＦＩＤリーダ収容装置に対して前記読み取ったタグ情報を順次送信して登録する登録手段と、
を具備することを特徴とする履歴情報管理装置。
【請求項２】
前記登録手段は、
前記ＲＦＩＤタグが通過する毎、読み取られたＩＤを含む関連情報をＲＦＩＤタグ通過履歴として属するＲＦＩＤリーダ収容装置に保存する手段と、
前記ＲＦＩＤタグ通過履歴にハッシュ演算を施し、その算出値に対応する前記ＲＦＩＤリーダ収容装置アドレス一覧の要素値として更新する手段と、
を具備することを特徴とする請求項１に記載の履歴情報管理装置。
【請求項３】
履歴追跡の対象となるＲＦＩＤタグのＩＤがパラメータとして入力されるＲＦＩＤタグ履歴追跡要求を受信する手段と、
前記ＩＤにハッシュ演算を施して索引値を算出し、当該索引値に該当するＲＦＩＤリーダ収容装置に対してＲＦＩＤタグ保存場所検索要求を行い、該当ＲＦＩＤタグの履歴を保持しているＲＦＩＤリーダ収容装置のアドレス一覧を取得する手段と、
前記取得したそれぞれのアドレスに対応するＲＦＩＤリーダ収容装置に対してタグ履歴送信要求を発行し、該当するそれぞれのＲＦＩＤリーダ収容装置からタグ履歴情報を受信し、時刻順にソーティングして前記ＲＦＩＤタグ履歴追跡要求発行元に返答する手段と、
を具備することを特徴とする請求項１または２に記載の履歴情報管理装置。
【請求項４】
拠点毎に配置されたＲＦＩＤリーダの近傍を通過するＲＦＩＤタグの移動履歴を管理する履歴情報の分散管理方法であって、
前記ＲＦＩＤタグに記録された情報を読み取る前記ＲＦＩＤリーダをそれぞれ収容するＲＦＩＤリーダ収容装置をピア・ツー・ピア網に参加させる過程と、
前記ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照し、特定のＲＦＩＤリーダ収容装置に対して前記読み取ったタグ情報を順次送信して登録する過程と、
を有することを特徴とする履歴情報の分散管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、拠点毎に配置されたＲＦＩＤリーダの近傍を通過するＲＦＩＤタグの移動履歴を管理する、ＳＣＭ（Supply Chain Management）に用いて好適な、履歴情報管理装置および履歴情報の分散管理方法に関する。
【背景技術】
【０００２】
記憶素子を核とし、無線通信ＩＣとアンテナからＲＦＩＤ（無線）タグは、情報発信とネットワーク上の情報処理と組み合わせることによって、現実世界に存在する多くの物体をあたかも情報通信端末のような扱えるポテンシャルを秘めている。
【０００３】
例えば、図１０に示されるように、拠点毎に配置されたＲＦＩＤリーダ９２の近傍を通過するＲＦＩＤタグ９１の移動履歴を管理するアプリケーションを考えた場合、そのＲＦＩＤリーダ９２によって読み取られたＲＦＩＤタグ９１の履歴情報は、ネットワーク（ＩＰ網９６）を介して接続されるタグ履歴情報管理サーバ９７によって集中的に管理される。なお、本発明に関連する技術としてＲＦＩＤタグの読み取り履歴情報を集中的に格納するタグ履歴情報管理サーバを用いた技術が公開されている（例えば、非特許文献１参照）。
【非特許文献１】Sanjay Sarma，David L. Brock，Kevin Ashton、“The Networked Physical World-Proposals for Engineering The Next Generation of Computing, Commerce & Automatic Identification”、[online]、「平成１６年４月２６日検索」、インターネット＜ＵＲＬ：http://archive.epcglobalinc.org/publishedresearch/MIT-AUTOID-WH-001.pdf＞
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記した従来技術によれば、ＲＦＩＤタグの読み取り履歴がタグ履歴情報管理サーバで集中的に管理されていたため、通信トラフィックが増大していた。また、タグ履歴情報管理サーバも履歴履歴情報の格納及び参照処理のための負荷が大きく、パフォーマンスの低下を来たしていた。
一方、ＲＦＩＤリーダを増設する際には、タグ履歴情報管理サーバに対してＲＦＩＤリーダに関する情報の登録が必要となり、更に、膨大なデータ量のデータベースの管理は煩雑な作業であるため、専任の作業者が必要となり、人件費に影響する。加えて、故障等によりタグ履歴情報管理サーバが使用不可能になれば、そのサーバが扱うすべてのＲＦＩＤリーダのタグ履歴情報格納、及びシステムの利用者によるタグ履歴追跡情報の検索が不能になるという問題があった。
【０００５】
本発明は上記事情に鑑みてなされたものであり、タグ履歴情報を分散して管理することで、通信トラフィックの軽減、パフォーマンスの向上をはかった、履歴情報管理装置および履歴情報の分散管理方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記した課題を解決するために本発明は、拠点毎に配置されたＲＦＩＤリーダの近傍を通過するＲＦＩＤタグの移動履歴を管理する履歴情報管理装置であって、前記ＲＦＩＤタグに記録された情報を読み取る前記ＲＦＩＤリーダをそれぞれ収容するＲＦＩＤリーダ収容装置をピア・ツー・ピア網に参加させる手段と、前記ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照して特定のＲＦＩＤリーダ収容装置に対して前記読み取ったタグ情報を順次送信して登録する登録手段と、を具備することを特徴とする。
【０００７】
また、本発明において、前記登録手段は、前記ＲＦＩＤタグが通過する毎、読み取られたＩＤを含む関連情報をＲＦＩＤタグ通過履歴として属するＲＦＩＤリーダ収容装置に保存する手段と、前記ＲＦＩＤタグ通過履歴にハッシュ演算を施し、その算出値に対応する前記ＲＦＩＤリーダ収容装置アドレス一覧の要素値として更新する手段と、を具備することを特徴とする。
【０００８】
また、本発明において、履歴追跡の対象となるＲＦＩＤタグのＩＤがパラメータとして入力されるＲＦＩＤタグ履歴追跡要求を受信する手段と、前記ＩＤにハッシュ演算を施して索引値を算出し、当該索引値に該当するＲＦＩＤリーダ収容装置に対してＲＦＩＤタグ保存場所検索要求を行い、該当ＲＦＩＤタグの履歴を保持しているＲＦＩＤリーダ収容装置のアドレス一覧を取得する手段と、前記取得したそれぞれのアドレスに対応するＲＦＩＤ収容装置に対してタグ履歴送信要求を発行し、該当するそれぞれのＲＦＩＤリーダ収容装置からタグ履歴情報を受信し、時刻順にソーティングして前記ＲＦＩＤタグ履歴追跡要求発行元に返答する手段と、を具備することを特徴とする。
【０００９】
また、本発明は、拠点毎に配置されたＲＦＩＤリーダの近傍を通過するＲＦＩＤタグの移動履歴を管理する履歴情報の分散管理方法であって、前記ＲＦＩＤタグに記録された情報を読み取る前記ＲＦＩＤリーダをそれぞれ収容するＲＤＩＤリーダ収容装置をピア・ツー・ピア網に参加させる過程と、前記ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照し、特定のＲＦＩＤリーダ収容装置に対して前記読み取ったタグ情報を順次送信して登録する過程と、を有することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、ＲＦＩＤタグに記録された情報を読み取る前記ＲＦＩＤリーダをそれぞれ収容するＲＦＩＤリーダ収容装置をピア・ツー・ピア網に参加させ、当該ＲＦＩＤリーダ収容装置が、ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照し、特定のＲＦＩＤリーダ収容装置に対して読み取ったタグ情報を順次送信して登録することで、タグ履歴情報管理サーバを不要とし、このため、保守運用の必要がなくなる。
また、ＲＦＩＤリーダを増設する際のＲＦＩＤリーダに関する情報のタグ履歴情報管理サーバへの登録が不要となり、更に、負荷が各ＲＦＩＤリーダ収納装置に分散されるため、故障等によりあるＲＦＩＤリーダ収容装置が使用不能になっても他のＲＦＩＤリーダ収容装置に保持されたタグ履歴情報の登録が可能となる。
【００１１】
また、クライアントから発行されるタグ履歴追跡要求に対し、その対象ＩＤに基づく索引値に該当するＲＦＩＤリーダ収容装置に対してＲＦＩＤタグ保存場所検索要求を行い、該当ＲＦＩＤタグの履歴を保持しているＲＦＩＤタグ収容装置のアドレス一覧を取得して対応するＲＦＩＤリーダ収容装置からタグ履歴情報を取り込み履歴歴追跡要求発行元に返答することで、従来、タグ履歴情報管理サーバで行っていた処理を不要とし、このため、タグ履歴情報管理サーバの保守運用の必要がなくなる。また、複数のＲＦＩＤリーダ収容装置に処理が分散されるため、全体としてのパフォーマンスの向上がはかれ、また、あるＲＦＩＤリーダ収容装置が故障しても、そのＲＦＩＤリーダ収容装置を除く他のＲＦＩＤリーダ収容装置が保持するタグ履歴情報を取得することができる。
【発明を実施するための最良の形態】
【００１２】
図１は、本発明における履歴情報管理装置のシステム構成の一例を示す図である。図１において、符号１１は、ＲＦＩＤタグであり、例えば、製造元、問屋、売場等、流通の移動拠点に設置される、物体の識別に利用される微小な無線ＩＣチップである。
また、符号１２は、各拠点に設置されたＲＦＩＤタグ１１のＩＤを読み取るＲＦＩＤリーダ（＃０〜＃ｎ）である。更に、符号１３は、ＲＦＩＤリーダ１２を収容するパソコン（ＰＣ）等のＲＦＩＤリーダ収容装置（＃０〜＃ｎ）であり、それぞれ対応するＲＦＩＤリーダ１２に対してＲＦＩＤタグ１１の読み取りを指示し、結果として取得したＲＦＩＤタグ１１の読み取り情報を履歴として保持する。
【００１３】
一方、符号１４は、クライアントであり、ＲＦＩＤタグ１１の読み取り履歴を利用するＰＣもしくはサーバである。クライアント１４は、表示アプリケーションに対してリクエストを発行し、その結果としてＲＦＩＤタグ１１の読み取り履歴を返却する。また、符号１５は、履歴追跡アプリケーションであり、ＲＦＩＤタグ１１の読み取り履歴追跡結果を取得してクライアント１４に返却するアプリケーションプログラムであり、クライアント１４を構成するＰＣもしくはサーバにインストールされ実行される。
上記したクライアント１４を構成するＰＣもしくはサーバと、各ＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）は、いずれもＩＰ（Internet Protocol）網１６を介して接続される。
【００１４】
図２にＲＦＩＤタグ読み取りシーケンスが示されている。ここでは、図１に示されるように、離れた位置にある各拠点にそれぞれＲＦＩＤリーダ１２（＃１〜＃ｎ）が存在し、各ＲＦＩＤタグリータ１２（＃１〜＃ｎ）の前をあるＲＦＩＤタグ１１が通過する場合を考える。
履歴追跡アプリケーション１５およびＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）は、同じピア・ツー・ピア網に参加している。このピア・ツー・ピア網におけるタグ履歴情報の管理として、ＤＨＴ（Distributed Hash）と呼ばれる方式を採用する。ここでは、あらかじめＤＨＴのためのハッシュ関数ｆｕｎｃ（ｘ）を用意し、この関数の算出値はそれぞれｎ個あるＲＦＩＤリーダ収容装置１３のアドレスに関連付けられており、その関連付けられた情報は、あらかじめピア・ツー・ピア網により取得済みであると仮定する。図３（ａ）にその関連がハッシュテーブルに表形式で示されている。
【００１５】
すなわち、図示されていないが、ＩＰ網１６には、更に、既知の参加ＲＦＩＤリーダ収容装置一覧情報保持サーバが接続されており、ここでは、ピア・ツー・ピア網に参加しているＲＦＩＤリーダ収容装置のアドレス一覧情報が保持されている。なお、ＤＨＴを使った動作概要は後述する。この時、各拠点において、図２に示される動作シーケンスに従い以下の処理が実行される。
まず、ＲＦＩＤリーダ１２（＃０）は、ＲＦＩＤタグ１１の通過時にそのＲＦＩＤタグ１１のＩＤを読み取り、そのＩＤを、ＲＦＩＤリーダ収容装置１３（＃０）に送信する（Ｓ２１）。ＲＦＩＤリーダ収容装置１３（＃０）１は、上記の処理によって読み取られたタグのＩＤを受信し、ＩＤ値、およびその時刻、更にはその関連情報を、ＲＦＩＤリーダ名“ＲＦＩＤ＃０”を関連付けた情報をタグ履歴情報として内蔵のメモリに保持する（Ｓ２２）。そして、ＲＦＩＤリーダ１２（＃０）が読み取ったタグ通過履歴を索引可能とするため、索引値を算出する（Ｓ２３）。ここでは、ハッシュ関数ｆｕｎｃ（ｘ）を使用し、読み取ったタグＩＤに対するハッシュ関数の算出値を取得する。
【００１６】
上記したように、ピア・ツー・ピア網に参加しているＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）のそれぞれは、タグＩＤを索引キーとして、当該タグＩＤの履歴を保持するアドレスの一覧（図３（ａ））を、内蔵するメモリ上にハッシュテーブルとして保持している。そこで、上記により取得した算出値に対応する特定のＲＦＩＤリーダ収容装置１３（＃ｎ）上に存在するハッシュテーブルに対して、読み取ったタグＩＤを索引キー、履歴の実体となる保存先ＲＦＩＤリーダ１２（＃０）のアドレスを一覧の一要素値として登録する（Ｓ２４）。
同様に、ＲＦＩＤリーダ１２（＃１〜＃ｎ）の前をＲＦＩＤタグ１１が通過する毎に、上記した一連の処理が実行される。その結果、ＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）上において、それぞれタグ履歴（＃０〜＃ｎ）が、更に、ＲＦＩＤタグ１１のＩＤのハッシュ関数による算出値に対応するＲＦＩＤリーダ収容装置１３上、ここでは、ＲＦＩＤリーダ収容装置１３（＃ｎ）に、読み取ったタグＩＤの索引値とアドレスを組みとしたハッシュテーブルが保持される。このハッシュテーブルの一例は、図３（ｂ）に示されている。
【００１７】
次に、上記のように登録されたＲＦＩＤタグの移動履歴を、システムの利用者が追跡したい場合を考える。この時、クライアント１４は、以下に示す処理によってタグ履歴追跡結果を取得することができる。図４にその動作シーケンスが示されている。
まず、クライアント１４が履歴追跡アプリケーション１５に対して、履歴追跡対象タグＩＤを添付し、対応する特定のＲＦＩＤタグ１１の追跡を行うためのタグ履歴追跡要求を送信する（Ｓ４１）。履歴追跡アプリケーション１５は、履歴追跡対象タグのＩＤを入力として、あらかじめ用意されているハッシュ関数より索引値を算出する。次に、算出値に該当するＲＦＩＤリーダ収容装置１３（＃ｎ）に対してタグ格納場所検索要求を行い、該当タグの履歴を格納しているＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）のアドレス一覧を取得する（Ｓ４２）。
【００１８】
履歴追跡アプリケーション１５は、上記により取得したそれぞれのアドレスに対応するＲＦＩＤ収容装置１３（＃０〜＃ｎ）に対して、タグ履歴要求を送信する（Ｓ４３）。このこのことにより、該当する各ＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）は、内蔵のメモリ上に保持しているＲＦＩＤタグ１１の履歴情報を履歴追跡アプリケーション１５に対して送信する（Ｓ４４）。そして、履歴追跡アプリケーション１５は、上記の処理において送信されてきた全てのタグ履歴を読み取り、時刻順にソートして履歴追跡結果として要求のあったクライアント１４に返却する（Ｓ４５）。
【００１９】
図５は、本発明の履歴情報管理装置の内部構成を機能展開して示したブロック図である。
図５に示されるように、本発明の履歴情報管理装置が実装されるＲＦＩＤリーダ収容装置１３は、履歴索引表管理部１３１と、履歴検索処理部１３２と、履歴格納処理部１３３で構成される。
履歴索引表管理部１３１は、タグ履歴情報の索引表であるハッシューブルを管理する。図３（ｂ）に示されるように、タグＩＤをキーに、当該タグＩＤを持つＲＦＩＤタグ１１の履歴を保持しているＲＦＩＤリーダ収容装置のアドレスの一覧を値とするハッシュテーブルを持つ。
また、履歴検索処理部１３２は、ＲＦＩＤリーダ収容装置１３内で保持しているタグ履歴情報を検索する機能を持ち、履歴格納処理部１３１は、ＲＦＩＤリーダ１２が読み取ったＲＦＩＤタグ１１のＩＤ、および読み取った時刻情報を、ＲＦＩＤリーダ収容装置１３内蔵のメモリに格納する。
【００２０】
履歴追跡アプリケーション１５は、コントロール部１５１と、履歴情報取得部１５２と、履歴情報ソート処理部１５３で構成される。
コントロール部１５１は、クライアント１４からのリクエストを受信し、履歴情報取得部１５２、履歴情報ソート処理部１５３を起動し、最終的にクライアント１４に対してタグ履歴追跡情報を送信する。
履歴情報取得部１５２は、タグ履歴情報を検索する機能を有し、具体的には、あらかじめ用意されたハッシュ関数を用いて、タグＩＤのハッシュ値を算出し、その値に該当するＲＦＩＤリーダ収容装置１３に対して、当該ＲＦＩＤタグ１１の履歴を格納しているＲＦＩＤリーダ収容装置１３のアドレス一覧を取得する。そして、取得したアドレスを持つＲＦＩＤリーダ収容装置１３のそれぞれに対して当該ＲＦＩＤタグ１１の履歴情報要求を行う。また、履歴情報ソート処理部１５３は、タグ履歴情報の一覧を読み取り、時刻順にソートしてコントロール部１５１経由でクライアント１４へ送信する。
【００２１】
上記した構成において、タグ履歴の格納は以下の手順に従い実行される。すなわち、ＲＦＩＤリーダ１２が、前を通過したタグＩＤをＲＦＩＤリーダ収容装置１３の履歴格納処理部１３３に送信する。その結果、履歴格納処理部１３３は、タグＩＤと読み取った時刻、その他情報を、ＲＦＩＤリーダ収容装置１３内蔵のメモリに格納する。
一方、履歴検索処理部１３２は、タグのＩＤを入力値としてあらかじめ用意されているハッシュ関数より索引値を算出する。結果として得た索引値に該当するＲＦＩＤリーダ収容装置１３の履歴索引管理部１３１に対して、タグＩＤとＲＦＩＤリーダ収容のＰＣのアドレスを送信し、ハッシュテーブル上に格納する。
【００２２】
また、タグ履歴追跡処理は以下の手順に従い実行される。すなわち、クライアント１４が履歴追跡アプリケーション１５のコントロール部１５１に対して、特定のＲＦＩＤタグのＩＤを送信し、追跡を行うようにタグ履歴追跡要求を送信する。コントロール部１５１は、これを受け、履歴情報取得部１５２に対してタグＩＤを入力し、該当ＲＦＩＤタグ１１の履歴情報取得を要求する。
履歴情報取得部１５２は、そのタグＩＤを入力値としてハッシュ関数より索引値を取得し、結果として取得した索引値に該当するＲＦＩＤリーダ収容装置１３に対して、そのタグＩＤを持つタグの履歴情報格納位置のアドレス一覧を取得する。上記により得たアドレス一覧に記述されているそれぞれのアドレスを持つＲＦＩＤリーダ収容装置１３に対して、該タグ履歴情報取得要求を送信する。
【００２３】
該当のＲＦＩＤリーダ収容装置１３は、履歴検索処理部１３２により、内蔵のメモリから該当ＲＦＩＤタグ１１の履歴情報を検索する。そして、上記により得たタグ履歴情報を履歴追跡アプリケーション１５の履歴情報取得部１５２に対して送信する。続いて、履歴情報取得部１５２は、コントロール部１５１に対して履歴情報の一覧を返信する。
コントロール部１５１は、履歴情報ソート処理部１５３を起動し、履歴情報ソート処理部１５３は、全てのタグ履歴情報を読み取り時刻順にソートし、コントロール部１５１経由で履歴追跡結果として要求のあったクライアント１４に対して返却する。
【００２４】
図６にタグ履歴情報を送信するＲＦＩＤリーダ収容装置の処理手順が、図７に、そのタグ履歴情報を受信するＲＦＩＤリーダ収容装置の処理手順がそれぞれフローチャートで示されている。
図６に示されるように、ＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）は、まず、それぞれのＲＦＩＤリーダ１２（＃０〜＃ｎ）からタグＩＤ（ｘ）を受信する（Ｓ６１）。そして、そのタグＩＤ（ｘ）、読み取り時刻、その他関連情報、ならびにＲＦＩＤリーダ名をデータ項目とするタグ履歴（ｉ）を内蔵のメモリに保存する（Ｓ６２）。このとき、タグＩＤを検索キーとして、タグ履歴（ｉ）を、メモリ上のハッシュテーブルに保存する（Ｓ６３）。更に、これらを索引可能とするために、索引値を算出する（Ｓ６４）。ここでは、ハッシュ関数ｆｕｎｃ（ｘ）を使用し、読み取ったタグＩＤに対するハッシュ関数の算出値を取得する。
【００２５】
上記したように、ピア・ツー・ピア網に参加しているＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）のそれぞれは、タグＩＤを索引キーとして、当該タグＩＤの履歴を保持するアドレスの一覧（図３（ａ））を、内蔵するメモリ上にハッシュテーブルとして保持している。
そこで、上記により取得した算出値に対応する特定のＲＦＩＤリーダ収容装置１３のアドレスを取得し（Ｓ６５）、当該アドレスに向けて、読み取ったタグＩＤ（ｘ）、履歴の実体となる保存先ＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）のアドレスの組を登録するために送信する（Ｓ６６）。
【００２６】
一方、上記したタグＩＤ（ｘ）、履歴の実体となる保存先ＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）のアドレスの組を受信したＲＦＩＤリーダ収容装置１３（＃ｎ）は、読み取ったタグＩＤを索引キー、履歴の実体となる保存先ＲＦＩＤリーダ１２（＃０）のアドレスを一覧の一要素値として内蔵するメモリ上のハッシュテーブルに保存する（Ｓ７２）。
【００２７】
図８、図９に、履歴追跡アプリケーションの処理手順が示されている。履歴追跡アプリケーション１５は、クライアント１４から、タグＩＤ（ｘ）をパラメータとする、対応する特定のＲＦＩＤタグ１１の追跡を行うためのタグ履歴追跡要求を送信する（図８のＳ８１）。
履歴追跡アプリケーション１５は、履歴追跡対象タグのＩＤを入力として、あらかじめ用意されているハッシュ関数より索引値を算出し（Ｓ８２）、当該算出値に該当するＲＦＩＤリーダ収容装置１３（＃ｎ）のアドレス（ｉ）を取得し、当該アドレスに対応するＲＦＩＤリーダ主要装置１３（＃ｎ）に対して送信する（Ｓ８４）。そして、該当タグの履歴を格納しているＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）のアドレス一覧を取得する（Ｓ８５）。
【００２８】
続いて、上記により取得したそれぞれのアドレスに対応するＲＦＩＤ収容装置１３（＃０〜＃ｎ）に対して、タグ履歴検索要求を送信するが、このとき、ｚ個の履歴情報の組（ＲＦＩＤリーダ名、時刻）を格納する配列ｐ［ｋ］（１，…ｚ）を用意する（Ｓ８６）。
そして、ｋ＝１からｋ＝ｚに至るまで（Ｓ８７）、アドレス（ｋ）に該当するＲＦＩＤリーダ収容装置１３に対してタグＩＤ（ｘ）を入力値とする検索要求を送信し（Ｓ８８）、検索要求の応答であるＲＦＩＤリーダおよび時刻をｐ［ｋ］＝（ＲＦＩＤリーダ，時刻）として受信する（Ｓ８９）。そして、ｋを更新し（Ｓ９０）、てｋ＝ｚになるまでＳ８８、Ｓ８９の処理を繰り返す（Ｓ９１）。すなわち、該当するＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）は、内蔵のメモリ上に保持しているＲＦＩＤタグ１１の履歴情報を履歴追跡アプリケーション１５に対して送信する。
【００２９】
そして、履歴追跡アプリケーション１５は、上記の処理において送信されてきた全てのタグ履歴情報を読み取り、配列ｐ［ｋ］（１，…ｚ）の要素を時刻順にソートしたものをメモリ（ｒｅｓｕｌｔ［ｋ］（ｋ＝１，…ｚ））に格納し（Ｓ９２）、このｒｅｓｕｌｔ［ｋ］（ｋ＝１，…ｚ）履歴追跡結果として要求のあったクライアント１４に返却する（Ｓ９３）。
【００３０】
以上説明のように本発明は、ＲＦＩＤタグ１１に記録された情報を読み取るＲＦＩＤリーダ１２（＃０〜＃ｎ）をそれぞれ収容するＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）をピア・ツー・ピア網に参加させ、当該ＲＤＩＤリーダ収容装置１３が、ピア・ツー・ピア網に参加した結果得られるＲＦＩＤリーダ収容装置アドレス一覧を参照し、特定のＲＦＩＤリーダ収容装置１３（＃ｎ）に対して読み取ったタグ情報を順次送信して登録することで、タグ履歴情報管理サーバを不要とし、このための保守運用を要しないものである。また、ＲＦＩＤリーダを増設する際のＲＦＩＤリーダに関する情報の登録も不要となり、作業者の負担が軽減されると共に、負荷が各ＲＦＩＤリーダ収納装置１３（＃０〜＃ｎ）に分散されるため、故障等により、ある各ＲＦＩＤリーダ収納装置１３が使用不能になっても他の各ＲＦＩＤリーダ収納装置１３に保持されたタグ履歴情報の登録を可能とするものである。
【００３１】
また、クライアント１４から発行されるタグ履歴追跡要求に対し、その履歴追跡対象ＩＤに基づく索引値に該当するＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）に対してＲＦＩＤタグ保存場所検索要求を行い、該当ＲＦＩＤタグの履歴を保持しているＲＦＩＤリーダ収容装置のアドレス一覧を取得して対応するＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）からタグ履歴情報を取り込み、履歴歴追跡要求発行元（クライアント１４）に返答することで、従来、タグ履歴情報管理サーバで行っていた処理を不要とし、このため、タグ履歴情報管理サーバの保守運用の必要がなくなる。
【００３２】
また、複数のＲＦＩＤリーダ収容装置１３（＃０〜＃ｎ）に処理が分散されるため、全体としてのパフォーマンスの向上がはかれ、また、あるＲＦＩＤリーダ収容装置が故障しても、そのＲＦＩＤリーダ収容装置を除く他のＲＦＩＤリーダ収容装置が保持するタグ履歴情報を取得することができる。
なお、タグ履歴追跡情報の検索は、ピア・ツー・ピア網におけるＤＨＴを用いた検索アルゴリズムを採用することにより、タグ履歴情報管理サーバの故障に対して耐性のあるタグ履歴検索を可能にしている。また、ＲＦＩＤリーダ１２増設時に、タグ履歴情報管理サーバに対するＲＦＩＤリーダ情報の登録が不要であることから、ＲＦＩＤリーダの増設時に必要な人件費、コストの削減を実現することができる。本発明は、特に、ＳＣＭにおいてＲＦＩＤタグ１１が付与された商品の流通経路を管理する用途に用いて顕著な効果が得られる。
【図面の簡単な説明】
【００３３】
【図１】本発明における履歴情報管理装置のシステム構成の一例を示す図である。
【図２】本発明実施形態の動作を説明するために引用した動作シーケンス図である。
【図３】本発明実施形態で用いられるハッシュテーブルのデータ構造の一例を示す図である。
【図４】本発明実施形態の動作を説明するために引用した動作シーケンス図である。
【図５】本発明実施形態の内部構成を機能展開して示したブロック図である。
【図６】本発明実施形態の動作を説明するために引用したフローチャートである。
【図７】本発明実施形態の動作を説明するために引用したフローチャートである。
【図８】本発明実施形態の動作を説明するために引用したフローチャートである。
【図９】本発明実施形態の動作を説明するために引用したフローチャートである。
【図１０】従来例における履歴情報管理装置のシステム構成の一例を示す図である。
【符号の説明】
【００３４】
１１…ＲＦＩＤタグ、１２…ＲＦＩＤリーダ、１３…ＲＦＩＤリーダ収容装置、１４…クライアント、１５…履歴追跡アプリケーション、１６…ＩＰ網
【図１】
2005332026.tif 000003
【図２】
2005332026.tif 000004
【図３】
2005332026.tif 000005
【図４】
2005332026.tif 000006
【図５】
2005332026.tif 000007
【図６】
2005332026.tif 000008
【図７】
2005332026.tif 000009
【図８】
2005332026.tif 000010
【図９】
2005332026.tif 000011
【図１０】
2005332026.tif 000012