(57)【要約】【課題】  無線タグ通信装置の読取の頻度に比較し、タグ検出結果の変動が少ないような場合において、複数の無線タグに対してマルチリード・ライト処理を行う際の、無線タグの応答波の衝突回数を減らし、処理時間の短縮が図れる、効率的な無線タグの読取が可能な無線タグ通信装置を提供する。【解決手段】  無線タグ通信装置１１０は、無線タグ読取処理の前回の読取結果から最適化した読取順序情報を作成し、前記読取順序情報に従い無線タグ読取処理を行う読取手段を備え、読取手段は、無線タグ読取処理の今回の読取結果（読取履歴）から再度、最適化した読取順序情報（具体的には、例えば読取結果において“衝突”と判断された読取履歴を除いた読取履歴）を作成し、今回の無線タグ読取処理の結果から作成した読取順序情報を基に次回の無線タグ読取処理を行う。【選択図】        図２
2007013897.tif 000002
【特許請求の範囲】
【請求項１】
無線タグとの間における無線による情報の送受信を表す無線タグ読取処理を行うことにより、所定の情報処理を行う無線タグ通信装置であって、
前記無線タグ読取処理の前回の読取結果から最適化した読取順序情報を作成し、前記読取順序情報に従い無線タグ読取処理を行う読取手段を備え、
前記読取手段は、無線タグ読取処理の今回の読取結果から再度、最適化した読取順序情報を作成し、今回の無線タグ読取処理の結果から作成した前記読取順序情報を基に次回の無線タグ読取処理を行う
ことを特徴とする無線タグ通信装置。
【請求項２】
前記読取手段は、
前記無線タグとの間の通信を制御する送受信制御手段と、
前記無線タグからの応答波の衝突を防止するために送信信号に設定するマスク値を作成するマスク値作成手段と、
前記無線タグとの通信により受信した無線タグの情報を記憶するタグ情報記憶手段と、
前記無線タグの読取を行う際に指定したマスク値と、前記マスク値を指定して読取を行った際の読取結果を組とした読取履歴情報を記憶する読取履歴記憶手段と、
読取結果の種類を判定する読取結果判定手段と、
次の読取時の送信する順序を示す読取順序情報を作成するために、前記読取履歴記憶手段に記憶された読取履歴情報を管理する読取履歴情報管理手段と、
前記読取順序情報を記憶する読取順序情報記憶手段と
を備えることを特徴とする請求項１記載の無線タグ通信装置。
【請求項３】
前記マスク値作成手段は、前記無線タグの読取の終了時に、前記読取結果判定手段により読取結果が衝突であると判定された場合に、マスク値を作成する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項４】
前記マスク値作成手段は、前期読取順序情報記憶手段に記憶されている読取順序情報に従って読取を行っている際に、読取結果判定手段により読取結果が衝突であると判定された場合に、マスク値を作成する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項５】
前記読取履歴情報管理手段は、無線タグの読取の終了時に、前記読取結果判定手段による判定結果に基づいて、前記読取履歴情報記憶手段に記憶されている前記読取履歴情報を更新する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項６】
前記読取履歴情報管理手段は、無線タグの読取の終了時に、前記読取結果判定手段による判定結果が衝突と判定された前記読取履歴情報記憶手段に記憶されている読取履歴情報を更新する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項７】
前記読取履歴情報管理手段は、無線タグの読取の終了時に、前記読取履歴情報記憶手段に記憶されている読取履歴情報について、
最後のビットの値のみ異なるマスク値に対する２つの読取履歴情報が存在した場合において、前記読取履歴情報の読取結果が共に応答無しのときには、前記読取履歴情報におけるマスク値を、現在のマスク値の最後のビットを削除した値に更新し、
前記読取履歴情報の読取結果の一方が無線タグのＩＤであり、もう一方が応答無しの場合は、前記読取履歴情報におけるマスク値を、現在のマスク値の最後のビットを削除した値に更新する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項８】
前記読取履歴情報管理手段は、前期読取順序情報記憶手段に記憶されている読取順序情報に従って読取を行っている場合に、前記読取履歴情報記憶手段に記憶されている読取履歴情報について、前記読取結果判定手段による判定結果に基づいて、更新する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項９】
前記読取履歴情報管理手段は、前期読取順序情報記憶手段に記憶されている読取順序情報に従って読取を行っている場合に、前記読取履歴情報記憶手段に記憶されている読取履歴情報について、前記読取結果判定手段による読取結果が衝突と判定された場合に、更新する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項１０】
前記読取履歴情報管理手段は、前期読取順序情報記憶手段に記憶されている読取順序情報に従って読取を行っている場合に、前記読取履歴情報記憶手段に記憶されている読取履歴情報について、
最後のビットの値のみ異なるマスク値に対する２つの読取履歴情報が存在した場合において、前記読取履歴情報の読取結果が共に応答無しのときは、前記読取履歴情報におけるマスク値を、現在のマスク値の最後のビットを削除した値に更新し、
前記読取履歴情報の読取結果の一方が無線タグのＩＤであり、もう一方が応答無しの場合は、前記読取履歴情報におけるマスク値を、現在のマスク値の最後のビットを削除した値に更新する
ことを特徴とする請求項２記載の無線タグ通信装置。
【請求項１１】
無線タグとの間における無線による情報の送受信を表す無線タグ読取処理を行うことにより、所定の情報処理を行う無線タグ通信方法であって、
前記無線タグ読取処理の前回の読取結果から最適化した読取順序情報を作成し、前記読取順序情報に従い無線タグ読取処理を行う読取ステップを含み、
前記読取ステップは、無線タグ読取処理の今回の読取結果から再度、最適化した読取順序情報を作成し、今回の無線タグ読取処理の結果から作成した前記読取順序情報を基に次回の無線タグ読取処理を行う
ことを特徴とする無線タグ通信方法。
【請求項１２】
コンピュータに請求項１１に記載の無線タグ通信方法に含まれるステップを実行させるためのプログラム。
【請求項１３】
コンピュータに請求項１１に記載の無線タグ通信方法に含まれるステップを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１４】
無線タグとの間における無線による情報の送受信を表す無線タグ読取処理を行うことにより、所定の情報処理を行う無線タグ通信装置であって、
前記無線タグ読取処理の前回の読取結果から最適化した読取順序情報を作成し、前記読取順序情報に従い無線タグ読取処理を行う読取手段を一体化し、前記読取手段は、無線タグ読取処理の今回の読取結果から再度、最適化した読取順序情報を作成し、今回の無線タグ読取処理の結果から作成した前記読取順序情報を基に次回の無線タグ読取処理を行うＬＳＩ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信可能領域に存在する複数の無線タグとの間で無線通信を行う無線タグ通信装置及び無線タグ通信方法に関する。
【背景技術】
【０００２】
近年、無線タグとの間で無線により情報通信を行う無線タグ通信装置が、物流管理、入退室管理、個人認証などのシステムに利用されている。たとえば、物流管理においては、宛先及び配達履歴情報などを記録した無線タグをベルトコンベア上の物品に貼り付け、ベルトコンベアの近くに固定した無線タグ通信装置との間で無線によって通信を行うことにより、物品の配送先の自動仕分け、配達履歴を管理するシステムなどに、無線タグが利用されている。
【０００３】
上記のような無線タグ通信装置は、通常、他の複数の無線タグから情報を読取るために、複数の無線タグが同時に無線タグ通信装置の通信可能領域に入ってきた場合に、マルチリード・ライト処理を行っている。
【０００４】
マルチリード・ライト処理を行う方法の一つに、タイムスロットを使用する方法がある。この方法では、まず、無線タグ通信装置は、無線タグのＩＤ（識別コード）を確認するためのコマンドを送信する。次に、無線タグ通信装置からのＩＤ確認コマンドを受信した無線タグが、個々のＩＤと乱数発生器によりＩＤを返すタイミングを決めるタイムスロットを作成し、タイムスロットの時刻になると無線タグが各自のＩＤを返す。このようにして、無線タグ通信装置は複数の無線タグのＩＤを取得することができる。
【０００５】
しかし、タイムスロットによる乱数の発生した返答のタイミングが複数の無線タグと一致した場合、無線タグ通信装置ではＩＤを取得できない。この場合、無線タグ通信装置は、まず、読取ることができた無線タグのＩＤを指定して、応答波を返信しないようにコマンドで指示する。次に、読取ることができなかった無線タグに対して、再度、ＩＤ確認コマンドを送信する。そのコマンドを受信した無線タグは、再度、タイムスロットを作成し、タイムスロットの時刻になるとＩＤを返す。このようにして、無線タグ通信装置は、取得できなかった無線タグのＩＤを取得していく。
【０００６】
マルチリード・ライト処理により、複数の無線タグのＩＤを取得することができるが、無線タグの応答波が衝突する回数が多くなると、ＩＤ確認コマンドを送信する回数も多くなるために、無線タグのＩＤの読取処理時間が大きくなってしまうといった新たな問題が発生する。このため、複数のタグの応答波の衝突を防ぎ、無線タグのＩＤの読取処理時間を短縮することが必要となる。
【０００７】
マルチリード・ライト処理における複数のタグの応答波の衝突を防ぎ、処理時間を短縮する従来の技術として、たとえば、下記の特許文献１の無線タグシステムなどがある。この従来技術では、無線タグシステムのマルチリード・ライト処理において、無線タグ通信装置が、無線タグのタイムスロットを無線タグ数より多く設定しておくことで、無線タグの応答波の衝突を防ぐ。また、無線タグ通信装置へは無線タグからタイムスロット順に連続的にレスポンスが返ってくるが、ある一定時間レスポンスが返ってこないときにはそのタイムスロットには無線タグのタグデータが無いと判断して、無線タグに次のタイムスロット番号の読み出すコマンドを送信するようにしたものである。
【０００８】
この従来技術を用いることで、確かに、無線タグのＩＤの読取処理時間を短縮することができる。しかしながら、タイムスロットを用いた方法では、無線タグがタイムスロットを作成するための乱数発生器や、タイムスロットの時刻をカウントするためのタイマを保持する必要があり、無線タグに複雑な構成が要求される。そのため、この従来技術は、バッテリレスでパッシブ型の無線タグのような簡単な構成の無線タグには適さない。
【０００９】
最近、あらゆるものに取り付けられようとしている無線タグは、コストのかからない簡単な構成の無線タグである。このような無線タグに対して、マルチリード・ライト処理を効率よく行い、無線タグの読取処理にかかる時間を短縮する方法が求められている。
【００１０】
マルチリード・ライト処理を行う方法の別の方法としては、二分木方式による読取方法がある。この方法は、無線タグに複雑な構成を要求しないため、パッシブ型無線タグの読取方法に適している。
【００１１】
二分木方式による無線タグの読取は、無線タグ通信装置が、タグのＩＤに対するマスク値を指定して読取コマンドを送信し、そのコマンドを受信した無線タグが自分のＩＤと読取コマンドのマスク値とを比較して応答波を返すことで行う。
【００１２】
二分木方式による無線タグの読取処理について、図２１を用いて説明する。
図２１では、無線タグ通信装置が００１、０１１、１１０というＩＤを持つ３種類のタグを読取る場合の動作を説明する。
【００１３】
まず、無線タグ通信装置はマスク値を設定せずに読取を行う。すると、３種類のタグが応答を返すため、コリジョンを検出する。このコリジョンにより、無線タグ通信装置は複数のタグが存在することが分かる。そこで、１ビット目が０であるタグのみが応答波を返すように“０”のマスク値を指定して、読取を行う。すると、００１と０１１というＩＤの無線タグが応答波を返すため、コリジョンを検出する。このコリジョンにより、無線タグ通信装置は１ビット目が０であるタグが複数存在することが分かる。次に、１ビット目が“０”、２ビット目が“０”であるタグのみが応答波を返すように、“００”のマスク値を指定して、読取を行う。すると、００１というＩＤの無線タグのみが応答波を返すため、００１のＩＤの無線タグが存在すると無線タグ通信装置は認識することができる。同様な手順に従って，ほかの二つのＩＤ（０１１，１１０）も認識される。
【００１４】
二分木方式による無線タグの読取処理では、タグのＩＤの衝突回数が多くなると、通信回数が多くなる。また、二分木方式による無線タグの読取処理では、常に、マスク値を指定せずに読取を開始し、コリジョンを検出すると随時マスク値を設定し、読取を行うことで無線タグのＩＤを取得していく。
【特許文献１】特開２０００−１１３１２７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、無線タグ通信装置の読取の頻度に比較し、タグ検出結果の変動が少ないような場合、たとえば、無線タグの貼り付けられた物品を、物品棚に設置した無線タグ通信装置で通信可能領域に存在する無線タグを読取ることで物品の返却・取出しを常時監視するような物品管理システムにおいて、二分木方式による無線タグの読取処理のように、常に、マスク値を指定しない読取から開始し、コリジョンを検出すると随時マスク値を設定し、読取を行うといった方法を用いて読取処理を行うことは効率が悪い。
【００１６】
そこで、本発明は、無線タグ通信装置の読取の頻度を比較し、タグ検出結果の変動が少ないような場合において、複数の無線タグに対してマルチリード・ライト処理を行う際の、無線タグの応答波の衝突回数を減らし、処理時間の短縮が図れる、効率的な無線タグの読取が可能な無線タグ通信装置を提供することを目的とする。
【課題を解決するための手段】
【００１７】
上記目的を達成するために、本発明に係る無線タグ通信装置においては、無線タグとの間における無線による情報の送受信を表す無線タグ読取処理を行うことにより、所定の情報処理を行う無線タグ通信装置であって、前記無線タグ読取処理の前回の読取結果から最適化した読取順序情報を作成し、前記読取順序情報に従い無線タグ読取処理を行う読取手段を備え、前記読取手段は、無線タグ読取処理の今回の読取結果から再度、最適化した読取順序情報を作成し、今回の無線タグ読取処理の結果から作成した前記読取順序情報を基に次回の無線タグ読取処理を行うことを特徴とする。
【００１８】
より具体的には、前記読取手段は、無線タグ通信装置の読取処理の際に指定するマスク値及びそのマスク値を指定したときの読取結果を組にした読取履歴情報を読取履歴記憶部に記憶し、前記読取履歴情報に含まれる読取結果が“衝突”である読取履歴情報を除いた読取履歴情報を読取順序情報として読取順序記憶部に記憶し、次回の読取処理の際、前記読取順序情報に基づいて読取を行うことを特徴としている。さらに、読取順序情報に従い読取処理を行った後、読取履歴情報を二分木方式の規則に従い推測される応答結果により、記憶してある読取順序情報を更新することで、通信回数を低減できることを特徴とする。
【００１９】
なお、本発明は、このような無線タグ通信装置として実現することができるだけでなく、このような無線タグ通信装置が備える特徴的な手段をステップとする無線通信タグ方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。
【発明の効果】
【００２０】
以上の説明から明らかなように、本発明によれば、無線タグ通信装置の読取の頻度に比較し、タグ検出結果の変動が少ないような場合において、前回の読取結果に基づいて、読取処理を行うことにより、効率的に無線タグを読取ることができ、読取処理にかかる時間を短縮することができる。
【００２１】
よって、本発明により、無線タグからの情報の読取処理にかかる時間を従来より短縮することが可能となりとなり、パッシブ型無線タグを用いたシステムが普及してきた今日における本願発明の実用的価値は極めて高い。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態について、図面を参照しながら説明する。
図１は、本発明に係る無線タグ通信装置を用いたシステムの全体構成を示す図である。
【００２３】
図１に示されるようにこのシステムは、ＰＣ１００と、無線タグ通信装置１１０と、複数の無線タグ（以下、単に「タグ」とも記す。）とから構成される。なお、図１においては、ＰＣ１００に接続された無線タグ通信装置１１０の通信可能領域１３０内における無線タグ（１２０〜１２３）の配置が示されている。
【００２４】
無線タグ通信装置１１０は、通信可能領域１３０内に存在する無線タグ（図示例では４つの無線タグ１２０〜１２３）と通信可能である。
【００２５】
図２は、図１に示される無線タグ通信装置１１０の詳細構成を示すブロック図である。
図２に示されるように、無線タグ通信装置１１０は、無線タグと通信を行うための通信アンテナ２００と、送受信部２０１と、タグ情報記憶部２０２と、マスク値記憶部２０３と、読取履歴記憶部２０４と、読取順序記憶部２０５と、マスク値作成部２０６と、読取結果判定部２０７と、ＰＣコマンド処理部２０８と、ＰＣ通信制御部２０９とを備える。
【００２６】
送受信部２０１は、通信アンテナ２００を介する無線タグとの送受信を制御する。
タグ情報記憶部２０２は、通信アンテナ２００で受信した無線タグのＩＤを記憶する。
【００２７】
マスク値記憶部２０３は、無線タグからの応答波の衝突を防止するために無線タグ通信装置１１０が無線タグの読取の際に指定する無線タグのＩＤ（マスク値）を記憶する。
【００２８】
読取履歴記憶部２０４は、無線タグ通信装置１１０が読取を行う際に指定したマスク値とそのマスク値を指定して読取を行った際の読取結果を組とした読取履歴情報を記憶する。
【００２９】
読取順序記憶部２０５は、無線タグ通信装置１１０が無線タグに対して送信する読取コマンドの読取順序情報を記憶する。
【００３０】
マスク値作成部２０６は、マスク値を作成する。
読取結果判定部２０７は、無線タグ通信装置が読取結果を判定する。
【００３１】
ＰＣコマンド処理部２０８は、ＰＣから受信したコマンドを分析する。
ＰＣ通信制御部２０９は、ＰＣとの通信を制御する。
【００３２】
図３は、図１に示される無線タグの詳細構成を示すブロック図である。なお、無線タグ１２０〜１２３が同構成であるので、その代表を無線タグ３００として説明する。
【００３３】
図３に示されるように、無線タグ３００は、無線タグ通信装置と通信を行うためのアンテナ部３０１と、送受信部３０２と、記憶部３０３と、制御部３０４とを備える。
【００３４】
送受信部３０２は、アンテナ部３０１を介する無線タグ通信装置との通信を制御する。
記憶部３０３は、その無線タグに固有のＩＤ（識別コード）を記憶する。
【００３５】
図４は、図１の状態における無線タグのＩＤ一覧表４００を示す図である。
無線タグ（１２０〜１２３）の記憶部３０３に記憶されているＩＤ（タグＩＤ）４００の具体例を示す図である。タグ１２０では００００が、タグ１２１では００１０が、タグ１２２では１１１０が、タグ１２３では１１１１が、記憶部３０３にそれぞれ記憶されている。
【００３６】
制御部３０４は、無線タグ通信装置から受信したマスク値を基に、記憶部３０３に記憶されているＩＤの送信を決定する。
【００３７】
以上のように構成された無線タグ通信装置１１０について、以下、その動作を説明する。
【００３８】
図５は、本実施の形態における無線タグ通信装置１１０の二分木方式による無線タグの読取処理を示すフローチャートである。
【００３９】
ＰＣ１００から読取コマンドをＰＣ通信制御部２０９で受信し、ＰＣコマンド処理部２０８で読取コマンドと判断すると、無線タグの読取処理を開始する（ステップ５０１）。まず、マスク値作成部２０６でマスク値を作成する（ステップ５０２）。最初の読取処理においては、マスク値は“”（無し）で作成される。次に、送受信部２０１により、作成したマスク値を含む読取コマンドを通信アンテナ２００から送信する（ステップ５０３）。その後、送受信部２０１で、無線タグからの応答を通信アンテナ２００で受信した、または、無線タグからの応答を一定時間待ち、無線タグからの応答がないと判断した場合、読取履歴記憶部２０４に今回の読取処理で指定したマスク値と読取結果を組にした読取履歴情報を記憶する（ステップ５０４）。次に、読取結果判定部２０７で、読取結果が“コリジョン”か否かを判定する（ステップ５０５）。
【００４０】
読取結果が“コリジョン”の場合、新たにマスク値を作成し（ステップ５０６）、この新たに作成したマスク値をマスク値記憶部２０３に記憶する（ステップ５０７）。そして、マスク値記憶部２０３のデータの有無を確認し（ステップ５０８）、マスク値記憶部２０３に他のマスク値データが有れば、マスク値記憶部２０３から、予め決定した方法に基づいて任意のマスク値データを１つ取得し、この取得したマスク値データを、次のマスク値として読取コマンドに設定し（ステップ５０９）、再度、読取処理を開始する。マスク値記憶部２０３のデータの有無の確認（ステップ５０８）において、マスク値記憶部２０３にデータが無ければ、読取処理を終了する（ステップ５１２）。
【００４１】
また、読取結果判定部２０７で、読取結果が“コリジョン”でない場合、読取結果判定部２０７で応答の有無を判定する（ステップ５１０）。応答が有の場合、読取結果であるタグのＩＤをタグ情報記憶部２０２へ記憶し（ステップ５１１）、次いで、マスク値記憶部２０３のデータの有無の確認処理（ステップ５０８）に移る。応答が無の場合、マスク値記憶部２０３のデータの有無の確認処理（ステップ５０８）に移る。
【００４２】
ここで、ステップ５０５の読取結果が“コリジョン”か否かの判定において、読取結果が“コリジョン”の場合の処理である、マスク値の作成（ステップ５０６）〜マスク値の記憶（ステップ５０９）処理のフローチャートを図６を用いて説明する。
【００４３】
マスク値作成では、まず、現在のマスク値を取得し（ステップ６０２）、現在のマスク値の最後に“１”を追加したマスク値を作成する（ステップ６０３）。次に、ステップ６０３によって作成したマスク値をマスク値記憶部２０３に記憶する（ステップ６０４）。次に、現在のマスク値の最後に“０”を追加したマスク値を作成し（ステップ６０５）、作成したマスク値をマスク値記憶部２０３に記憶する（ステップ６０６）。なお、本実施の形態においては、図６を用いて、ステップ６０５で、現在のマスク値の最後に、“１”、次いで“０”の順に数字を追加して、新たなマスク値を作成したが、順序はこの逆であってもよい。
【００４４】
マスク値記憶部２０３では、ＬＩＦＯでマスク値の記憶・取出しを行う。
図７は、マスク値記憶部２０３でのＬＩＦＯによる処理を示す図である。
【００４５】
図７では、マスク値記憶部２０３にマスク値“１”、“０”を順に記録し、最後に記憶されたマスク値“０”が取出していることを表している。
【００４６】
本実施の形態においては、最初に、マスク値を“無”に設定し（ステップ５０２）、読取処理を行う（ステップ５０３）と、無線タグ通信装置１１０の通信可能領域１３０にある全ての無線タグ（１２０〜１２３）が応答を返す。無線タグからの応答を受信すると、読取履歴記憶部２０４に、「マスク値：無し、読取結果：コリジョン」の組の読取履歴情報を記憶する（ステップ５０４）。次に、読取結果が“コリジョン”か否かの確認を行う（ステップ５０５）。読取結果が“コリジョン”であるため、マスク値記憶部２０３には、“１”、“０”が順に記憶される（ステップ５０６、５０７）。次にマスク値記憶部のデータの有無を確認する（ステップ５０８）。マスク値記憶部には、“１”、“０”が記憶されているため、“データ有り”と判定される。そして、マスク値記憶部から、ＬＩＦＯの処理に従い、マスク値“０”を取得し、新しくマスク値として設定する（ステップ５０９）。マスク値を“０”に設定し、再度、読取処理を開始する（ステップ５０３）。マスク値記憶部のデータが無しになるまで、読取処理は繰り返し行われる。
【００４７】
無線タグの読取処理において、読取結果が“コリジョン”の場合、現在のマスク値の数列の後ろに“１”を追記したマスク値と“０”を追記したマスク値を指定して、再度、読取処理を行う。このため、無線タグの読取処理を、枝をマスク値で表した二分木によって表すことができる。
【００４８】
図８は、本実施の形態における読取処理を二分木で表した図である。
本実施の形態において、図５の無線タグ読取処理のフローチャートに基づき無線タグの読取処理を行った時の読取履歴記憶部２０４に記憶された読取履歴情報を図９に示す。
【００４９】
無線タグの読取処理が終了すると、読取履歴記憶部２０４に記憶された読取履歴情報を基に、次回の無線タグの読取順序を決定する。
【００５０】
無線タグの読取順序を決定する処理のフローチャートを図１０に示す。
この処理は、読取履歴記憶部２０４の読取履歴情報の数だけ処理を繰り返す（ステップ１００２〜ステップ１００６）。まず、読取履歴記憶部２０４から読取履歴情報を１つ取得し（ステップ１００３）、読取結果が“コリジョン”か否かを判定する（ステップ１００４）。読取結果が“コリジョン”である場合、読取履歴記憶部２０４から次のデータを１つ取得し（ステップ１００３）、同様に処理を行う。読取結果が“コリジョン”でない場合、読取履歴記憶部２０４から取得した読取履歴情報を読取順序情報として読取順序記憶部へ記憶する（ステップ１００５）。そして、読取履歴記憶部２０４から次の読取履歴情報を１つ取得し（ステップ１００３）、同様に処理を行う。図９に示す読取履歴記憶部２０４に記憶された読取履歴情報を、図１０に示す読取順序決定処理を実行すると、読取順序記憶部２０５には、図１１に示す読取順序情報が記憶される。
【００５１】
無線タグ通信装置１１０は、次回からの無線タグ読取処理を読取順序記憶部２０５の読取順序情報を参照して行う。次回の無線タグ読取処理において、読取結果に変化が無い場合、すなわち、無線タグ通信装置の通信可能領域に存在する無線タグが同じである場合、必要最小限の読取処理で無線タグの読取ができる。このため、無線タグ通信装置で読取る無線タグが予め分かっており、なおかつ、無線タグ通信装置が無線タグの読取を常時行うようなシステムにおいては、効率的に無線タグを読取ることができる。
【００５２】
次に、次回の無線タグ読取処理において、読取結果に変化が有った場合について説明する。まず、最初の読取処理で読取ったタグ以外に新たに別の無線タグを読取った場合を説明する。この場合において、無線タグ読取処理で読取るタグのＩＤ一覧表１２００を図１２に示す。次の読取処理で新しく読取る無線タグは、無線タグ１２０１（ＩＤ：００１１）及び無線タグ１２０２（ＩＤ：１０００）である。
【００５３】
次回の読取処理は、読取順序記憶部２０５の読取順序情報（図１１）に基づいて行われる。次の読取処理では、無線タグ通信装置１１０の通信可能領域１３０内に新たに別の無線タグ（１２０１，１２０２）が検出される。ここで、無線タグ通信装置１１０の通信可能領域１３０内に新たに別の無線タグが検出されたときの読取順序更新処理のフローチャートを図１３に示す。
【００５４】
まず、無線タグ通信装置１１０は、読取順序記憶部２０５から読取順序情報を取得する（ステップ１３０３）。次に、取得した読取順序情報のマスク値を基に読取処理を行う（ステップ１３０４）。その後、送受信部２０１で、無線タグからの応答を通信アンテナ２００で受信した、または、無線タグからの応答を一定時間待ち、無線タグからの応答が無いと判断した場合、読取結果が“コリジョン”か否かを確認する（ステップ１３０５）。読取結果がコリジョンである場合、現在の読取処理で使用したマスク値の最後に“１”を追記したものを追加したマスク値を作成し（ステップ１３０６）、作成したマスク値を次の読取順序情報として読取順序記憶部２０５に追加記憶する（ステップ１３０７）。次に、現在のマスク値の最後に“０”を追加したマスク値を作成し（ステップ１３０８）、作成したマスク値を次の読取順序情報として読取順序記憶部２０５に追加記憶する（ステップ１３０９）。そして、現在のマスク値と読取結果を組にした読取履歴情報を読取履歴記憶部２０４に記憶し、（ステップ１３１０）。読取順序記憶部２０５の次のデータの有無をチェックする（ステップ１３０２）。また、読取処理の結果が“コリジョン”でない場合は、現在のマスク値と読取結果を組にした読取履歴情報を読取履歴記憶部２０４に記憶し、（ステップ１３１０）。読取順序記憶部２０５の次のデータの有無をチェックする（ステップ１３０２）。
【００５５】
実際の動作では、まず、読取順序記憶部２０５から最初の読取順序情報（マスク値：０００、読取結果：００００）を取得する（ステップ１３０３）。読取順序情報のマスク値（０００）を指定して無線タグの読取を行う（ステップ１３０４）。そして、読取結果が“コリジョン”か否かを調べる（ステップ１３０５）。読取結果は、“タグのＩＤ（００００）”であり、“コリジョン”でないため、読取履歴記憶部２０４に現在のマスク値（０００）と今回の読取結果（００００）の組を読取履歴情報として記憶する（ステップ１３１０）。次に、読取順序記憶部２０５から次の読取順序情報（マスク値：００１，読取結果：００１０）を取得する（ステップ１３０３）。取得した読取順序情報のマスク値を“００１”に指定し読取処理を行う（ステップ１３０４）。そして、読取結果が“コリジョン”か否かを調べる（ステップ１３０５）。この場合、読取結果が“コリジョン”となるため、マスク値が“００１”の最後に“０”を追記したマスク値と“１”を追記したマスク値を次の読取順序情報として読取順序記憶部２０５に追加記憶される。（ステップ１３０６〜１３０９）。そして、読取履歴記憶部２０４に現在のマスク値（００１）と今回の読取結果（コリジョン）の組を読取履歴情報として記憶する（ステップ１３１０）。次に、読取順序記憶部２０５から次の読取順序情報（マスク値：００１０、読取結果：無し）を取得し、同様にマスク値を指定して読取処理を行う。以降、読取順序情報が無くなるまで同様の処理が繰り返される。読取順序情報が無くなり、処理が終了した時の読取履歴記憶部２０４に記憶された読取履歴情報を図１４に示す。また、本実施の形態における読取処理を二分木によって表した図を図１５に示す。図１４に示す読取履歴記憶部２０４の読取履歴情報を図１０に示す読取順序作成処理のフローチャートに基づき処理することで、次回の読取順序情報が読取順序記憶部２０５に記憶される。次回の読取順序情報を図１６に示す。次回からの読取処理は、更新された読取順序情報を参照して行われる。
【００５６】
次に、最初の読取処理で読取った無線タグのうちいくつかの無線タグのみ読取ることができた場合を説明する。この場合において、無線タグ読取処理で読取るタグのＩＤ一覧表１７００を図１７に示す。次の読取処理で読取ることができた無線タグは、無線タグ１２０（ＩＤ：００００）及び無線タグ１２３（ＩＤ：１１１１）である。
【００５７】
次の読取処理は、読取順序記憶部２０５の読取順序情報（図１１）に基づいて行われる。読取順序記憶部２０５に記憶されている読取順序情報（図１１）を参照して読取処理を行った場合の読取履歴情報１８００を図１８に示す。前回の読取履歴情報で、マスク値を“００１”及び“１１１０”を指定して無線タグの読取を行った場合、タグＩＤを検出していたが、今回の読取処理では、“応答無し”になる。
【００５８】
読取履歴記憶部２０４に記憶されている読取履歴情報１８００において、前回の読取処理で無線タグのＩＤを検出していたが今回の読取処理で“応答無し”になった情報を基に、次回の読取順序を決定する読取順序決定処理のフローチャートを図１９に示す。
【００５９】
まず、読取履歴記憶部２０４から読取履歴情報Ａを取得する（ステップ１９０３）。次に、取得した読取履歴情報のマスク値の最後の値のみ異なるマスク値に対する読取履歴情報が読取履歴記憶部２０４に有るかを確認する（ステップ１９０４）。読取履歴情報が無い場合、読取履歴記憶部２０４の次の読取履歴情報を取得し（ステップ１９０３）、再度、ステップ１９０４の処理を行う。
【００６０】
読取履歴情報が有る場合、読取履歴記憶部２０４から読取履歴情報Ｂを取得する（ステップ１９０５）。読取履歴情報Ａ，Ｂの読取結果が共にタグのＩＤで有る場合、読取履歴記憶部２０４から次の読取履歴を取得し（ステップ１９０３）、再度、ステップ１９０４の処理を行う。
【００６１】
また、読取履歴情報Ａの読取結果がタグのＩＤであり、なおかつ、読取履歴情報Ｂの読取結果が“応答無し”である場合、読取履歴情報Ａを更新する（ステップ１９０８）。この読取履歴Ａの更新では、マスク値を現在のマスク値の最後の値を削除した値に更新する。読取結果は変更無しである。次に、読取履歴記憶部から読取履歴情報Ｂを削除し（ステップ１９０９）、更新した読取履歴情報Ａを読取履歴情報Ａとして新たにセットし（ステップ１９１２）、再度、ステップ１９０４から処理を行う。
【００６２】
また、読取履歴情報Ａの読取結果が“応答無し”である場合、読取履歴情報Ｂを更新する（ステップ１９１０）。この読取履歴情報Ｂの更新では、マスク値を現在のマスク値の最後の値を削除した値に更新する。読取結果は変更無しである。次に、読取履歴記憶部２０４から読取履歴情報Ａを削除し（ステップ１９１１）、更新した読取履歴情報Ｂを読取履歴情報Ａとして新たにセットし（ステップ１９１２）、再度、ステップ１９０４から処理を行う。
【００６３】
実際の動作では、まず、最初の読取履歴情報Ａ（マスク値：０００，読取結果：００００）を取得する。マスク値“０００”の最後の値のみ異なるマスク値は“００１”であり、このマスク値の読取履歴情報Ｂ（マスク値：００１，読取結果：応答無し）を読取履歴記憶部２０４から取得する。読取履歴情報Ａの読取結果がタグのＩＤであり、なおかつ、読取履歴情報Ｂの読取結果が“応答無し”であるため、読取履歴情報Ａは更新（マスク値：００，読取結果：００００）される。そして、読取履歴情報Ｂは読取履歴記憶部から削除される。この処理により、次の読取処理において、無線タグ通信装置の通信可能領域に存在する無線タグに変更が無い場合、マスク値“００”を指定することで、読取処理を行うと読取結果“００００”が得られる。また、マスク値“００”を指定することで、読取処理を行うと読取結果“００００”のタグのＩＤを取得できるため、マスク値“００１”での読取処理は不要となる。
【００６４】
次に、更新された読取履歴情報Ａ（マスク値：００，読取結果：００００）が読取履歴情報Ａとして、再度、セットされる。マスク値“００”の最後のみ異なるマスク値は“０１”であり、このマスク値の読取履歴Ｂ（マスク値：０１，読取結果：応答無し）を取得する。読取履歴情報Ａの読取結果がタグのＩＤであり、なおかつ、読取履歴情報Ｂの読取結果が“応答無し”であるため、読取履歴情報Ａは更新（マスク値：０，読取結果：００００）される。また、読取履歴Ｂは読取履歴記憶部から削除される。この処理により、次の読取処理において、無線タグ通信装置の通信可能領域に存在する無線タグに変更が無い場合、マスク値“０”を指定することで、読取処理を行うと読取結果“００００”が得られる。また、マスク値“０”を指定することで、読取処理を行うと読取結果“００００”のタグのＩＤを取得できるため、マスク値“０１”での読取処理は不要となる。
【００６５】
次に、更新された読取履歴Ａ（マスク値：０，読取結果：００００）が読取履歴Ａとして、再度、セットされる。マスク値“０”の最後のみ異なるマスク値は“１”である。このマスク値の読取履歴情報は存在しない。これは、１ビット目が“１”である無線タグが複数存在し、マスク値“１”より長いマスク値を指定して読取処理を行っていることを意味する。
【００６６】
次に、読取履歴記憶部にある次の読取履歴（マスク値：“１１１０”，読取結果：応答無し）Ａを取得する。
【００６７】
以降、同様な手順に従って、処理を行うと、図２０に示す読取履歴情報２０００に更新される。この読取履歴情報２０００を図１０に示すフローチャートに従い、読取順序情報を作成し、次回の読取処理を行う。
【００６８】
なお、図１９のフローチャートに基づく、読取履歴記憶部の更新は読取処理を行っている時に行うことも可能である。
【産業上の利用可能性】
【００６９】
本発明の無線タグ通信装置は、物流管理、入退室管理、個人認証などのシステムに利用され、無線タグとの間で無線により情報通信を行う装置に適している。具体的には、たとえば、無線タグの貼り付けられた物品を、物品棚に設置した無線タグ通信装置で通信可能領域に存在する無線タグを読取ることで物品の返却・取出しを常時監視するような物品管理システムにおいて、好適である。
【図面の簡単な説明】
【００７０】
【図１】本発明の実施の形態におけるシステムの全体構成を示す図である。
【図２】図１に示される無線タグ通信装置の詳細な構成を示すブロック図である。
【図３】図１に示される無線タグの詳細な構成を示すブロック図である。
【図４】無線タグのＩＤ一覧表を示す図である。
【図５】無線タグ通信装置の二分木方式による無線タグ読取処理を示すフローチャートである。
【図６】無線タグ通信装置の二分木方式による無線タグ読取処理におけるマスク値作成処理を示すフローチャートである。
【図７】無線タグ通信装置の二分木方式による無線タグの読取処理におけるマスク値のＬＩＦＯ処理を示す図である。
【図８】無線タグ通信装置の二分木方式による無線タグの読取処理を説明するためのバイナリツリーである。
【図９】無線タグ通信装置の無線タグ読取処理で読取履歴記憶部に記憶される読取履歴情報を示す図である。
【図１０】無線タグ通信装置の無線タグ読取処理の読取履歴情報から読取順序情報を作成する処理を示すフローチャートである。
【図１１】無線タグ通信装置の無線タグ読取処理の読取履歴情報から作成された読取順序情報を示す図である。
【図１２】無線タグ通信装置の通信領域内に新しく２種類のタグが入った場合に、無線タグ通信装置が読取る無線タグのＩＤ一覧表を示す図である。
【図１３】無線タグ通信装置の通信領域内に新しく２種類のタグが入った場合の無線タグ通信装置の無線タグ読取処理時に行う読取順序情報更新処理を示すフローチャートである。
【図１４】無線タグ通信装置の通信領域内に新しく２種類のタグが入った場合に無線タグ通信装置の無線タグ読取処理で読取履歴記憶部に記憶される読取履歴情報を示す図である。
【図１５】無線タグ通信装置の通信領域内に新しく２種類のタグが入った場合の無線タグ通信装置の二分木方式による無線タグの読取処理を説明するためのバイナリツリーである。
【図１６】無線タグ通信装置の通信領域内に新しく２種類のタグが入った場合の無線タグ通信装置の無線タグ読取処理時に行う読取順序情報更新処理が終了したときの読取順序情報を示す図である。
【図１７】無線タグ通信装置の通信領域内から２種類のタグが外れた場合に無線タグ通信装置が読取る無線タグのＩＤ一覧表を示す図である。
【図１８】無線タグ通信装置の通信領域内から２種類のタグが外れた場合に無線タグ通信装置の無線タグ読取処理で読取履歴記憶部に記憶される読取履歴情報を示す図である。
【図１９】無線タグ通信装置の通信領域内から２種類のタグが外れた場合に無線タグ通信装置の無線タグ読取処理で読取履歴記憶部に記憶される読取履歴情報を更新する読取履歴情報更新処理を示すフローチャートである。
【図２０】無線タグ通信装置の通信領域内から２種類のタグが外れた場合に無線タグ通信装置の無線タグ読取処理で読取履歴記憶部に記憶される読取履歴情報を更新する読取履歴情報更新処理を終了したときの読取履歴情報を示す図である。
【図２１】従来技術の二分木方式による無線タグの読取処理を説明するための図である。
【符号の説明】
【００７１】
１００  ＰＣ
１１０  無線タグ通信装置
１２０，１２１，１２２，１２３，３００  無線タグ
１３０  通信可能領域
２００  通信アンテナ
２０１  送受信部
２０２  タグ情報記憶部
２０３  マスク値記憶部
２０４  読取履歴記憶部
２０５  読取順序記憶部
２０６  マスク値作成部
２０７  読取結果判定部
２０８  ＰＣコマンド処理部
２０９  ＰＣ通信制御部
３０１  アンテナ部
３０２  送受信部
３０３  記憶部
３０４  制御部
４００，１２００，１７００  無線タグのＩＤ一覧表
９００，１４００，２０００  読取履歴情報
１１００，１６００，１８００  読取順序情報
【図１】
2007013897.tif 000003
【図２】
2007013897.tif 000004
【図３】
2007013897.tif 000005
【図４】
2007013897.tif 000006
【図５】
2007013897.tif 000007
【図６】
2007013897.tif 000008
【図７】
2007013897.tif 000009
【図８】
2007013897.tif 000010
【図９】
2007013897.tif 000011
【図１０】
2007013897.tif 000012
【図１１】
2007013897.tif 000013
【図１２】
2007013897.tif 000014
【図１３】
2007013897.tif 000015
【図１４】
2007013897.tif 000016
【図１５】
2007013897.tif 000017
【図１６】
2007013897.tif 000018
【図１７】
2007013897.tif 000019
【図１８】
2007013897.tif 000020
【図１９】
2007013897.tif 000021
【図２０】
2007013897.tif 000022
【図２１】
2007013897.tif 000023