(57)【要約】  本発明は、電子タグ認識装置及びその方法、並びにその方法及び電子タグのデータ処理方法に関する。  本発明の電子タグ認識装置は、特定の質疑メッセージを生成して多数の電子タグに伝送し、多数の電子タグのうち少なくとも１つの電子タグから質疑メッセージに対応する第１応答メッセージを受信する。  そして、第１応答メッセージの受信結果、衝突が発生する場合に、衝突解決メッセージを用いて衝突した電子タグのタグＩＤを順次に識別する。  このような電子タグ識別装置は、衝突する電子タグに対して順次敵に識別過程を介して過多な無応答スロットの発生及びラウンドの繰り返しのような不要な時間を取り除くことができることから、迅速で正確に多数の電子タグＩＤを識別することができる効果が期待される。
2009531937.tif 000002
【特許請求の範囲】
【請求項１】
多数の電子タグを認識する電子タグ認識装置の電子タグ認識方法であって、
ａ）特定の質疑メッセージを生成し、前記多数の電子タグに伝送するステップと、
ｂ）前記多数の電子タグのうち少なくとも１つの電子タグから前記質疑メッセージに対応する第１応答メッセージを受信するステップと、
ｃ）前記第１応答メッセージの受信結果、衝突が発生する場合に衝突解決メッセージを用いて衝突した電子タグのタグＩＤを順次に識別するステップと
を含むことを特徴とする電子タグ認識方法。
【請求項２】
前記ｃ）ステップが、
ｃ−１）予め設定された区別コードが含まれた第１衝突解決メッセージを生成して前記多数の電子タグに伝送するステップと、
ｃ−２）前記多数の電子タグのうち少なくとも１つ以上の電子タグから前記第１衝突解決メッセージに対応する第２応答メッセージを受信するステップと、
ｃ−３）前記第２応答メッセージの受信結果、衝突が発生しない場合に前記第２応答メッセージに基づいてタグＩＤを識別するステップと
を含むことを特徴とする電子タグ認識方法。
【請求項３】
前記ｃ−３）ステップにおいて、
第２応答メッセージの受信結果、衝突が発生すると、
ｉ）前記第１区別コードを変更するステップと、
ii）前記変更された第１区別コードが含まれた第２衝突解決メッセージを生成して前記多数の電子タグに伝送するステップと、
iii）前記多数の電子タグのうち少なくとも１つの電子タグから前記第２衝突解決メッセージに対応する第３メッセージを受信するステップと、
iv）前記第３応答メッセージの受信結果、衝突が発生する場合に、前記iv）ステップないし前記iv）ステップを繰り返して前記多数の電子タグのうち１つの電子タグから衝突しない第４応答メッセージを受信するステップと、
Ｖ）前記第４応答メッセージに基づいたタグＩＤを識別するステップと
を含むことを特徴とする請求項２に記載の電子タグ認識方法。
【請求項４】
前記ｉ）ステップが、
前記第１区別コードを第１検査コードに保存するステップと、
前記第１区別コードが有するビットのうち最上位ビットに特定ビットを加えて前記第１区別コードを変更するステップと
を含むことを特徴とする請求項３に記載の電子タグ認識方法。
【請求項５】
前記iv）ステップが、
前記第３応答メッセージの受信結果、衝突が発生しなければ、
前記第１検査コードに基づいて第２区別コードを生成するステップと、
前記第２区別コードに基づいて第３衝突解決メッセージを生成し、前記多数の電子タグに伝送するステップと、
前記多数の電子タグのうち少なくとも１つ以上の電子タグから前記第３衝突解決メッセージに基づいた第５応答メッセージを受信するステップと、
前記第５応答メッセージの受信結果、衝突が発生しない場合に前記第５応答メッセージに基づいてタグＩＤを識別するステップと
を含むことを特徴とする請求項４に記載の電子タグ認識方法。
【請求項６】
前記第５応答メッセージの受信結果、衝突が発生する場合に、
１)前記第２区別コードを変更するステップと、
２）前記変更された第２区別コードが含まれた第４衝突解決メッセージを生成して前記多数の電子タグに伝送するステップと、
３）前記多数の電子タグのうち少なくとも１つ以上の電子タグから前記第４衝突解決メッセージに対応する第６応答メッセージを受信するステップと、
４）前記第６応答メッセージの受信結果、衝突が発生する場合に、前記１）ステップないし前記３）ステップを繰り返して前記電子タグのうち少なくとも１つの電子タグから衝突しない第７応答メッセージを受信するステップと、
５）前記第７応答メッセージに基づいたタグＩＤを識別するステップと
を含むことを特徴とする請求項５に記載の電子タグ認識方法。
【請求項７】
前記第２区別コードを変更するステップが、前記第２区別コードが有するビットのうち最上位ビットに特定ビットを加えて前記第２区別コードを変更するステップを含むことを特徴とする請求項６に記載の電子タグ認識方法。
【請求項８】
前記第６応答メッセージの受信結果、衝突が発生しない場合に前記第６応答メッセージに基づいたタグＩＤを識別するステップを含むことを特徴とする請求項６に記載の電子タグ認識方法。
【請求項９】
前記ｃ）ステップにおいて、
応答メッセージの受信結果、衝突が発生しない場合に、
ｉ）前記第１応答メッセージに基づいてタグＩＤ を識別するステップと、
ii）前記識別されたタグＩＤに基づいて臨時識別子を生成するステップと、
iii）前記臨時識別子を含んだ再質疑のメッセージを生成して前記電子タグに伝送するステップと、
iv）前記電子タグから前記再質疑のメッセージに基づいた第２応答メッセージを受信するステップと、
Ｖ）前記受信した第２応答メッセージの衝突有無を判断するステップと、
vi）前記衝突有無の判断に応じて衝突が発生すると、前記衝突した電子タグのタグＩＤ を順次に検出するステップと
を含むことを特徴とする請求項１に記載の電子タグ認識方法。
【請求項１０】
前記臨時識別子が、前記識別されたタグＩＤのビットのうち少なくとも１６ビット以上を含むことを特徴とする請求項９に記載の電子タグ認識方法。
【請求項１１】
タグＩＤ を認識する電子タグ装置及びデータを送受信する電子タグのデータ処理方法であって、
ａ）前記電子タグ認識装置からラウンドサイズ情報が含まれた質疑メッセージを受信するステップと、
ｂ）前記質疑メッセージのラウンドサイズ情報に基づいてスロット番号を選択するステップと、
ｃ）前記スロット番号が特定値を満たすと、保存されているタグＩＤの含まれた第１応答メッセージを生成するステップと、
ｄ）前記第１応答メッセージを前記電子タグ認識装置に伝送するステップと
を含むことを特徴とする電子タグのデータ処理方法。
【請求項１２】
前記ｃ）ステップが、前記スロット番号が特定値を満たさなければ、前記スロット番号を保存して待機するステップを含むことを特徴とする請求項１１に記載の電子タグのデータ処理方法。
【請求項１３】
前記ｄ）ステップ以後に、
前記電子タグ認識装置から第１臨時識別子の含まれた再質疑メッセージを受信するステップと、
前記第１臨時識別子と保存されているタグＩＤとを比較して、一致しているか否かを判断するステップと、
前記一致如何の判断結果によって、一致しなければ、前記スロット番号を特定数だけ減少するステップと、
前記減少したスロット番号が特定値を満たすと、前記タグＩＤの含まれた第２応答メッセージを生成するステップと
を更に含むことを特徴とする請求項１２に記載の電子タグのデータ処理方法。
【請求項１４】
前記iv）ステップが、前記減少したスロット番号が特定値を満たさなければ、前記減少したスロット番号を保存して待機するステップを含むことを特徴とする請求項１２に記載の電子タグのデータ処理方法。
【請求項１５】
前記iv）ステップ以後に、
前記電子タグ認識装置から区別コードの含まれた衝突解決メッセージを受信するステップと、
前記区別コードと前記タグＩＤに基づいて生成した第２臨時識別子とが一致するか否かを比較するステップと、
前記一致如何の比較によって、一致すると、前記タグＩＤの含まれた第３応答メッセージを生成して前記電子タグ認識装置に伝送するステップと
を更に含むことを特徴とする請求項１２に記載の電子タグのデータ処理方法。
【請求項１６】
前記区別コードと前記第２臨時識別子とが一致しなければ、データ受信の用意のために待機するステップを更に含むことを特徴とする請求項１２に記載の電子タグのデータ処理方法。
【請求項１７】
前記第２臨時識別子が、前記タグＩＤのビットのうち少なくとも１６ビット以上を含むことを特徴とする請求項１３ないし１６のいずれか１項に記載の電子タグのデータ処理方法。
【請求項１８】
多数の電子タグを認識する電子タグ認識装置であって、
前記電子タグ及び高周波信号でデータの送受信を行う通信部と、
予め設定されたラウンドサイズ情報を保存し、前記多数の電子タグが有するタグＩＤ及び該タグＩＤに整合する物品情報を保存する保存部と、
前記通信部及び前記保存部を制御し、前記ラウンドサイズ情報を前記多数の電子タグに提供し、前記多数の電子タグから受信する特定メッセージに対する衝突が発生する場合に、衝突解決メッセージを用いて前記多数の電子タグに対するタグＩＤを順次に識別する制御部と
を備えることを特徴とする電子タグ認識装置。
【請求項１９】
前記制御部が、
前記多数の電子タグから受信する前記特定メッセージに対する衝突有無を判断する衝突有無判断モジュールと、
区別コードを保存する第１保存モジュール及び検査コードを保存する第２保存モジュールを備え、特定制御に応じて前記第１保存モジュール及び第２保存モジュールに保存されている区別コード及び検査コードを変更するコード管理モジュールと、
前記多数の電子タグから受信する前記特定メッセージに基づいて前記タグＩＤを検出し、前記検出されたタグＩＤに基づいて臨時識別子を生成するタグ識別モジュールと、
前記衝突有無判断モジュール、コード管理モジュール及びタグ識別モジュールを制御し、前記衝突有無判断モジュールの衝突有無に基づいて前記区別コードが含まれた衝突解決メッセージを生成し、前記通信部を介して前記多数の電子タグに伝送する制御モジュールと
を備えることを特徴とする請求項１８に記載の電子タグ認識装置。
【請求項２０】
前記制御モジュールが、前記多数の電子タグのタグＩＤを検出するために、前記臨時識別子または前記ラウンドサイズ情報の含まれた特定メッセージを生成して前記多数の電子タグに伝送することを特徴とする請求項１９に記載の電子タグ認識装置。
【請求項２１】
前記区別コードが、少なくとも１つ以上のビットを有し、前記制御モジュールの制御に応じて前記ビットのうち最上位ビット値に基づいて特定ビット値が加えられるか、前記検査コードに基づいて更新されることを特徴とする請求項１９または２０に記載の電子タグ認識装置。
【請求項２２】
前記検査コードが、前記制御モジュールの制御に応じて前記区別コードに含まれるビットのうち最上位ビット値に基づいて生成されることを特徴とする請求項２１に記載の電子タグ認識装置。
【請求項２３】
前記臨時識別子が、前記検出されたタグＩＤのビットのうち少なくとも１６ビット以上を含むことを特徴とする請求項１９ないし２２のいずれか１項に記載の電子タグ認識装置。
【請求項２４】
前記第２保存モジュールが、ＦＩＬＯ（Ｆｉｒｓｔ  Ｉｎｐｕｔ  Ｌａｓｔ  Ｏｕｔ）構造を有することを特徴とする請求項１９ないし２２のいずれか１項に記載の電子タグ認識方法。
【請求項２５】
多数の電子タグを認識する電子タグ認識装置の電子タグ認識方法であって、
ａ）前記電子タグでタグＩＤを要請するステップと、
ｂ）前記電子タグから第１応答メッセージを受信するステップと、
ｃ）前記受信の結果、衝突が発生する場合に、保存されている区別コード「０」の含まれた衝突解決メッセージを生成して前記電子タグに伝送するステップと、
ｄ）前記電子タグから前記衝突解決メッセージに対応する第２応答メッセージを受信するステップと、
ｅ）前記第２応答メッセージの受信結果、衝突が発生する場合に、前記区別コードの最上位ビットが「１」であるかを確認するステップと、
ｆ）前記最上位ビットの確認結果、最上位ビットが「１」でない場合に、区別コードに「０」の１ビットを最上位ビットに加えることで、第１区別コードに変更するステップと、
ｇ）前記第１区別コードの含まれた衝突解決メッセージを生成して前記電子タグに伝送した後、前記ｄ）ステップ以後を行うステップと
を含むことを特徴とする電子タグ認識方法。
【請求項２６】
前記ｆ）ステップにおいて、
前記最上位ビットの確認結果、最上位ビットが「１」であると確認された場合に、「１」の１ビットを区別コードの最上位ビットに加えることで第１検査コードを生成するステップと、
前記生成された第１検査コードを保存するステップと、
前記区別コードに「０」の１ビットを最上位ビットに加えることで第２区別コードに変更するステップと、
前記第２区別コードの含まれた衝突解決メッセージを生成して前記電子タグに伝送した後、ｄ）ステップ以後を行うステップと
を含むことを特徴とする請求項２５に記載の電子タグ認識方法。
【請求項２７】
前記ｅ）ステップにおいて、
ｅ−１）前記受信した第２応答メッセージが衝突しない場合に、保存されている区別コードの最上位ビットが「１」であるかを確認するステップと、
ｅ−２）前記最上位ビットの確認結果、最上位ビットが「１」である場合に、保存されている検査コードがあるかを確認するステップと、
ｅ−３）前記検査コードの確認結果、保存されている検査コードがある場合に、保存されている検査コードに基づいて第３区別コードを生成するステップと、
ｅ−４）前記第３区別コードの含まれた衝突解決メッセージを生成して前記多数の電子タグに伝送した後、前記ｄ）ステップ以後を行うステップと
を含むことを特徴とする請求項２５に記載の電子タグ認識方法。
【請求項２８】
前記ｅ−２）ステップが、
前記最上位ビットの確認結果、最上位ビットが「１」でない場合に、
前記区別コードの最上位ビットを２進数「１」に変更した第４区別コードを生成するステップと、
前記第４区別コードの含まれた衝突解決メッセージを生成して前記多数の電子タグに伝送した後、前記ｄ）ステップ以後を行うステップと
を含むことを特徴とする請求項２７に記載の電子タグ認識方法。
【請求項２９】
前記検査コードの確認結果、前記検査コードが保存されていない場合に終了するステップを含むことを特徴とする請求項２７または２８に記載の電子タグ認識方法。
【請求項３０】
前記ａ）ステップの以前に、
前記区別コード及び前記検査コードを初期化するステップと、
前記区別コードを「０」に設定するステップと
を更に含むことを特徴とする請求項２５ないし２９のいずれか１項に記載の電子タグ認識方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子タグ認識装置及びその方法、並びに電子タグのデータ処理方法に関し、詳細には、多数の電子タグを高速に識別できる電子タグ（ＲＦＩＤ：Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ ）認識装置及びその方法、並びに電子タグのデータ処理方法に関する。
【背景技術】
【０００２】
電子タグを用いる電子タグ（ＲＦＩＤ）システムは、読取り器及びタグから構成されており、読取り器は、無線通信リンクを介してタグのＩＤ及び詳細情報に対するタグの質疑を行い、タグは、無線通信リンクを介して読取り器から自体のプロセシングに必要な電力を獲得して、この電力によるエネルギーをタグ自体の計算及び読取り器との通信に用いられる。ここで、従来における電子タグ（ＲＦＩＤ）システムは、複数のタグを迅速に識別するために、一定個数のスロットからなるラウンドを使用する。このとき、スロットは、タグがそのタグＩＤを応答として伝送できる時点に、読取り器が特定のメッセージを伝送し、それに伴う応答を受信する時間までが１スロットとなる。
【０００３】
電子タグ（ＲＦＩＤ）システムを用いた物品の識別は、資産の追跡、自動在庫の把握など、流通、物流分野において非常に有用である。特に、流通、物流分野における電子タグ（ＲＦＩＤ）の利用は、流通される前に各物品に電子タグを取り付け、取り付けられた電子タグのタグＩＤに対応する物品に対する情報をデータベースとして構築することで、効率よく物品の管理を行うことができる。
【０００４】
かかる電子タグ（ＲＦＩＤ）を用いた従来技術として、大韓民国特許公開番号第２００５−００４７６７０号に「複合のＲＦＩＤ取り付け製品の認識装置及び方法」がある。この従来技術は、ベンディングマシンにおいて多用な周波数を有する電子タグ（ＲＦＩＤ）製品を認識するために、製品間に移動することのできる移動電子タグ（ＲＦＩＤ）の読取り器を設けることで、製品の在庫を把握し、製品の排出口に読取り器を用いて販売情報を収集し、効率的な製品の在庫把握、販売量の調査を可能にする技術が開示されている。
【０００５】
かかる従来における電子タグシステムは、物品に取り付けられた電子タグを識別するために、一定個数のスロットからなる多数のラウンドを使用し、読取り器のラウンドサイズに応じて電子タグが応答を発生させて物品を管理する。
【０００６】
一方、従来の電子タグシステムは、１スロットにおいて同じスロット番号を有するタグが２つ以上発生して、無線通信のリンク上において互いに衝突が発生すると、該当のラウンドにおいてタグＩＤを識別することができず、次のラウンドになってタグＩＤの識別を行う。すなわち、該当のラウンドで衝突が発生する場合に、ラウンドの繰り返し回数が増加することによって、読取り器がタグを識別するため全体のタグ識別所要時間が識別対象のタグ個数に関わらず長くなる不具合が発生し得る。
【特許文献１】大韓民国特許公開番号第２００５−００４７６７０号
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明は、前述の問題を解決するために、多数の電子タグを高速で識別できる電子タグ（ＲＦＩＤ）認識装置及びその方法、並びに電子タグのデータ処理方法を提供することにある。
【課題を解決するための手段】
【０００８】
前述した技術課題を解決するための本発明の第１の特徴にしたがって、多数の電子タグを認識する電子タグ認識装置の電子タグ認識方法は、ａ）特定の質疑メッセージを生成し、多数の電子タグに伝送するステップと、ｂ）多数の電子タグのうち少なくとも１つの電子タグから質疑メッセージに対応する第１応答メッセージを受信するステップと、ｃ）第１応答メッセージの受信結果、衝突が発生する場合に衝突解決メッセージを用いて衝突した電子タグのタグＩＤを順次に識別するステップとを含む。
【０００９】
ここで、ｃ）ステップが、ｃ−１）予め設定された区別コードが含まれた第１衝突解決メッセージを生成して多数の電子タグに伝送するステップと、ｃ−２）多数の電子タグのうち少なくとも１つ以上の電子タグから第１衝突解決メッセージに対応する第２応答メッセージを受信するステップと、ｃ−３）第２応答メッセージの受信結果、衝突が発生しない場合に第２応答メッセージに基づいてタグＩＤを識別するステップとを含む。
【００１０】
本発明の第２の特徴にしたがって、タグＩＤ を認識する電子タグ装置及びデータを送受信する電子タグのデータ処理方法は、ａ）電子タグ認識装置からラウンドサイズ情報が含まれた質疑メッセージを受信するステップと、ｂ）質疑メッセージのラウンドサイズ情報に基づいてスロット番号を選択するステップと、ｃ）スロット番号が特定値を満たすと、保存されているタグＩＤの含まれた第１応答メッセージを生成するステップと、ｄ）第１応答メッセージを電子タグ認識装置に伝送するステップとを含む。
【００１１】
ここで、ｃ）ステップが、スロット番号が特定値を満たさなければ、スロット番号を保存して待機するステップを更に含む。
【００１２】
本発明の第３の特徴にしたがって、多数の電子タグを認識する電子タグ認識装置は、電子タグ及び高周波信号でデータの送受信を行う通信部と、予め設定されたラウンドサイズ情報を保存し、多数の電子タグが有するタグＩＤ及び該タグＩＤに整合する物品情報を保存する保存部と、通信部及び保存部を制御し、ラウンドサイズ情報を多数の電子タグに提供し、多数の電子タグから受信する特定メッセージに対する衝突が発生する場合に、衝突解決メッセージを用いて多数の電子タグに対するタグＩＤを順次に識別する制御部とを備える。
【００１３】
ここで、制御部が、多数の電子タグから受信する特定メッセージに対する衝突有無を判断する衝突有無判断モジュールと、区別コードを保存する第１保存モジュール及び検査コードを保存する第２保存モジュールを備え、特定制御に応じて第１保存モジュール及び第２保存モジュールに保存されている区別コード及び検査コードを変更するコード管理モジュールと、多数の電子タグから受信する特定メッセージに基づいてタグＩＤを検出し、検出されたタグＩＤに基づいて臨時識別子を生成するタグ識別モジュールと、衝突有無判断モジュール、コード管理モジュール及びタグ識別モジュールを制御し、衝突有無判断モジュールの衝突有無に基づいて区別コードが含まれた衝突解決メッセージを生成し、通信部を介して多数の電子タグに伝送する制御モジュールとを備える。
【００１４】
ここで、区別コードが、少なくとも１つ以上のビットを有し、制御モジュールの制御に応じてビットのうち最上位ビット値に基づいて特定ビット値が加えられるか、検査コードに基づいて更新される。
【００１５】
本発明の第４特徴にしたがって、多数の電子タグを認識する電子タグ認識装置の電子タグ認識方法は、ａ）電子タグでタグＩＤを要請するステップと、ｂ）電子タグから第１応答メッセージを受信するステップと、ｃ）受信の結果、衝突が発生する場合に、保存されている区別コード「０」の含まれた衝突解決メッセージを生成して電子タグに伝送するステップと、ｄ）電子タグから衝突解決メッセージに対応する第２応答メッセージを受信するステップと、ｅ）第２応答メッセージの受信結果、衝突が発生する場合に、区別コードの最上位ビットが「１」であるかを確認するステップと、ｆ）最上位ビットの確認結果、最上位ビットが「１」でない場合に、区別コードに「０」の１ビットを最上位ビットに加えることで、第１区別コードに変更するステップと、ｇ）第１区別コードの含まれた衝突解決メッセージを生成して電子タグに伝送した後、ｄ）ステップ以後を行うステップとを含む。
【発明の実施のための形態】
【００１６】
以下では、添付の図面に基づいて本発明の実施例について、本発明が属する技術分野における通常の知識を有する者が容易に実施できるように詳説する。しかし、本発明は様々な異なる形態で具現することができ、ここで説明する実施例に限定されない。そして、図面において本発明を明確に説明するために、説明と関係のない部分は省略し、明細書の全体にわたって類似した部分については類似した図面符号を与えた。
【００１７】
明細書の全体にわたって、ある部分がある構成部分を「含む」とするとき、これは特別に反対される記載がない限り他の構成要素を除くのではなく、他の構成要素を更に含むことを意味する。
【００１８】
また、本発明で記載されるモジュール（Ｍｏｄｕｌｅ）という用語は、特定の機能及び動作を処理する１つの単位を意味し、これはハードウェアまたはソフトウェア、若しくはハードウェア及びソフトウェアの結合を具現することができる。
【００１９】
では、本発明の実施例に係る多数の電子タグを高速で識別できる電子タグ（ＲＦＩＤ）認識装置及びその方法、並びに電子タグのデータ処理方法について、図面を参照して詳説する。
【００２０】
図１は、本発明の実施例に係る電子タグの認識システムを示したブロック図である。
【００２１】
同図に示すように、本発明の実施例に係る電子タグの認識システムは、多数の電子タグ２００及びこれを認識するための電子タグ認識装置３００を備える。
【００２２】
電子タグ２００は多数の物品１００に取り付けられ、電子タグ認識装置３００から受信したラウンドサイズの情報に基づいてスロット番号を設定し、スロット番号に基づいて臨時の識別子またはタグＩＤを伝送する。なお、臨時の識別子は、タグＩＤの下位１６ビットを含み、タグＩＤは電子タグの固有ＩＤであって、電子タグに応じて９６ビット、１２８ビット、２５６ビットなどの様々なサイズビットを有する。
【００２３】
電子タグ認識装置３００は、予め指定された一定のサイズを有するラウンドを含んだ質疑（Ｑｕｅｒｙ）メッセージを電子タグ２００に伝送し、伝送によって電子タグ２００から応答メッセージを受信し、受信したメッセージを識別してタグＩＤを獲得する。このとき、電子タグ認識装置３００は、正確なタグＩＤを獲得するために、電子タグ２００に再質疑（ＱｕｅｒｙＲｅｐ）メッセージ及び衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージも伝送する。ここで、ラウンドは、電子タグを迅速に識別するために一定個数のスロットからなり、このときスロットは、電子タグ２００と電子タグ認識装置３００との間のデータ送受信（伝送、応答）からなる１周期（ｃｙｃｌｅ）である。
【００２４】
かかる電子タグ認識システムは、電子タグ認識装置が衝突タグの識別時において新たなラウンドを繰り返さず、特定メッセージを用いて該当の衝突タグを順次に識別することで、所要時間及び正確なタグＩＤを抽出することができる長所がある。
【００２５】
次に、本発明の実施例に係る電子タグ認識システムに用いられる電子タグ認識装置を詳説する。
【００２６】
図２は、本発明の実施例に係る電子タグ認識装置を示すブロック図である。
【００２７】
同図に示すように、本発明の実施例に係る電子タグ認識装置３００は、制御部３１０、通信部３２０、保存部３３０及びインタフェース部３４０を備える。
【００２８】
電子タグ認識装置３００は、前記の図１にて示す多数の電子タグ２００及び高周波数信号で通信を行い、電子タグ２００から入力される信号による衝突の有無を検知し、その検知による特定メッセージを介して正確な電子タグのタグＩＤを検出する。
【００２９】
通信部３２０は、アンテナ整合モジュール、ＲＦモジュール及び変調／復調モジュールを備え、多数の電子タグ２００と高周波数で通信を行う。アンテナ整合モジュールは、電子タグ２００に高周波信号を放射したり、電子タグ２００から送信した高周波信号を受信する。ＲＦモジュールは高周波信号を変換したり受信した高周波信号を一定帯域の信号に切り替えて、変調／復調モジュールは、電子タグ２００と通信する特定メッセージを変調及び復調する。
【００３０】
保存部３３０は、制御部３１０の制御に応じて特定情報を保存する。なお、保存された特定情報は、予め保存されたラウンドサイズ情報、電子タグ２００から受信したタグＩＤ情報及び電子タグ２００のタグＩＤに整合する物品情報などを含む。ここで、ラウンドサイズ情報は、管理者によって予め設定されたラウンドサイズに対する情報であって、識別対象のタグの個数に関わらず、大きすぎず、小さすぎない一定の値で設定される。
【００３１】
インタフェース部３４０は、特定のインタフェースを備え、制御部３１０の制御に応じて外部のシステムとデータの送受信を行う。このとき、特定のインタフェースは、直列通信インタフェース、並列通信インタフェース、ＵＳＢインタフェース及びネットワーク（イーサネットなど）インタフェースを備える。
【００３２】
制御部３１０は、通信部３２０を介してラウンドサイズ情報を質疑メッセージを用いて電子タグ２００へ提供し、電子タグ２００から受信するメッセージに基づいて電子タグ２００に対するタグＩＤを順次に識別する。
【００３３】
また、制御部３１０は、電子タグ２００から入力される信号に応じて衝突の有無を検知し、検知による特定メッセージ（再質疑メッセージ及び衝突解決メッセージ）を電子タグ２００へ提供し、提供にともなう応答メッセージを介して衝突として検知した電子タグ２００のタグＩＤを順次識別する。
【００３４】
このとき、質疑メッセージはラウンドサイズ情報を含み、再質疑メッセージは以前に識別されたタグＩＤから抽出した臨時識別子（タグＩＤの下位１６ビット）を含み、衝突解決メッセージは区別コードを含む。
【００３５】
ここで、区別コードは、多数の電子タグ２００を識別するためのコード情報であって、２進数ビットシーケンスからなり、更新を繰り返すことによって次第に長さ（ビット数）が増加又は減少する、柔軟性を補償する可変の長さを有する。区別コードの設定は、衝突解決メッセージの伝送前に設定され、初期に１ビットの長さを有し、応答メッセージの衝突によって１ビットずつ増加する。
【００３６】
かかる区別コードの設定は、下記で説明する図６の表及び図７の順序図で詳説する。
【００３７】
以上、電子タグ認識装置の構成要素について詳細に説明した。本発明の実施例に係る電子タグ認識装置は、１ラウンド内で衝突が発生した電子タグに対する特定メッセージを用いて衝突タグを順次に識別することによって、タグ識別に対する所要時間が著しく減少させて、高速のタグＩＤ識別を提供する。
【００３８】
次は、電子タグ認識装置の制御部について詳説する。
【００３９】
図３は、本発明の実施例に係る電子タグ認識装置の制御部を示すブロック図である。
【００４０】
同図に示すように、本発明の実施例に係る電子タグ認識装置３００の制御部３１０は、コード管理モジュール３１４、衝突有無判断モジュール３１８、タグ識別モジュール３１６及び制御モジュール３１２を備えて衝突有無を効率よく判断し、衝突による前記図１で示す電子タグ２００を効率よく識別する。
【００４１】
コード管理モジュール３１４は、区別コードを保存する区別コード保存バッファ及び検査コードを保存する検査コード保存バッファを備え、区別コード及び検査コードを保存し、制御モジュール３１２の制御に応じて区別コード及び検査コードを変更する。このとき、検査コード保存バッファはＦＩＬＯ（Ｆｉｒｓｔ  Ｉｎｐｕｔ  Ｌａｓｔ  Ｏｕｔ）構造のバッファであり、検査コードは設定コードに基づいて生成するコードである。
【００４２】
衝突有無判断モジュール３１８は、前記図２に示す通信部３２０で受信する電子タグ２００の信号に対する受信レベルが特定レベル以上に検出されるかに基づいて衝突の有無を判断したり、または受信した電子タグ信号のタグＩＤに対するフォーマット検査による衝突の有無を判断することで、制御モジュール３１２に判断結果を提供する。
【００４３】
タグ識別モジュール３１６は、受信する電子タグ２００の信号に基づいてタグＩＤを検出し、検出したタグＩＤに基づいて臨時識別子（タグＩＤの下位１６ビット）を生成する。
【００４４】
制御モジュール３１２は、電子タグ認識装置３００の各構成部の動作を制御して、電子タグ２００のタグＩＤを検出するために、臨時識別子またはラウンドサイズ情報の含まれた特定メッセージを生成して通信部３２０を介して電子タグ２００に伝送する。
【００４５】
また、制御モジュール３１２は、衝突有無判断モジュール３１８の衝突有無に基づいて区別コードの含まれた衝突解決メッセージを生成し、前記通信部３２０を介して電子タグ２００へ伝送する。
【００４６】
図４は、本発明の実施例に係る電子タグを示すブロック図である。
【００４７】
同図に示すように、本発明の実施例に係る電子タグ２００は、復調部２３０、ＲＦ−ＤＣ整流部２４０、変調部２５０、制御部２１０、メモリ２２０及びアンテナを備える。
【００４８】
復調部２３０は、前記図２の電子タグ認識装置３００から受信した特定メッセージをアンテナから受信して復調する。
【００４９】
ＲＦ−ＤＣ整流部２４０は、電子タグ認識装置３００から受信した連続的な波形（ＣＷ）信号から電源を発生させて、復調部２３０、変調部２５０、制御部２１０及びメモリ２２０へ電源の供給を行う。
【００５０】
変調部２５０は、制御部２１０から受信した特定メッセージを変調し、アンテナを介して電子タグ認識装置３００に伝送する。
【００５１】
アンテナは高周波信号を送受信し、受信した信号を復調部２３０に提供して、変調部２５０から受信した信号を放射する。
【００５２】
制御部２１０は、電子タグ認識装置３００から受信した質疑（Ｑｕｅｒｙ）メッセージのラウンドサイズ情報に基づいてスロット番号をランダムに選択し、選択によるスロット番号が「０」であるときにタグＩＤの含まれた応答メッセージを生成する。なお、制御部２１０は、スロット番号をラウンドサイズの範囲内でランダムに選択し、ラウンドサイズ範囲は「０」〜「ラウンドサイズ−１」の範囲を有する。
【００５３】
また、制御部２１０は、電子タグ認識装置３００から受信した再質疑（ＱｕｅｒｙＲｅｐ）メッセージに基づいてスロット番号を減少させ、減少によるスロット番号が「０」を満たすときに、タグＩＤの含まれた応答メッセージを生成する。
【００５４】
また、制御部２１０は、電子タグ認識装置３００から受信した衝突解決（ ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージに基づいて区別コードと臨時識別子とを比較し、この比較に基づいて区別コードと臨時識別子とが同一であれば、臨時識別子（タグＩＤの下位１６ビットが含まれる）の含まれた応答メッセージを生成する。このとき、区別コードと臨時識別子とが同一でなければ、待機状態を維持する。
【００５５】
図５Ａ及び図５Ｂは、本発明の実施例に係る電子タグ認識方法を示すデータフローチャートである。
【００５６】
同図に示すように、本発明の実施例に係る電子タグ認識方法は、電子タグ認識装置３００が電子タグ２００−１、２００−２、２００−３を識別するための質疑（Ｑｕｅｒｙ）メッセージを生成し（Ｓ１０４）、生成されたメッセージを電子タグ２００−１、２００−２、２００−３に伝送する（Ｓ１０６）。
【００５７】
このとき、電子タグ認識装置３００は、質疑（Ｑｕｅｒｙ）メッセージを生成する前に、区別コードバッファ及び検査コードバッファに保存された区別コード及び検査コードを初期化し（Ｓ１００）、区別コードバッファに「０」に設定された区別コードを保存する（Ｓ１０２）。
【００５８】
ここで、電子タグ認識争議３００が生成する質疑（Ｑｕｅｒｙ）メッセージは、予め保存されていたラウンドのサイズ情報を含む。
【００５９】
電子タグ２００−１、２００−２、２００−３は、電子タグ認識装置３００から受信する質疑（Ｑｕｅｒｙ）メッセージを受信し、受信によるラウンドサイズ情報に基づいてスロット番号をランダムに選択する（Ｓ１０８、Ｓ１１０、Ｓ１１６）。
【００６０】
電子タグ２００−３は、選択されたスロット番号が「０」であれば、電子タグ２００−３の含まれているタグＩＤに基づいて応答メッセージを生成し、電子タグ認識装置３００に伝送する（Ｓ１２０、Ｓ１２２）。
【００６１】
なお、電子タグ２００−１、２００−２が選択されたスロット番号が「０」でなければ、電子タグ２００−１、２００−２はスロット番号を保存してから待機する（Ｓ１１２、Ｓ１１４）。
【００６２】
電子タグ認識装置３００は、電子タグ２００−３からの応答メッセージを受信し、受信した応答メッセージの衝突有無を判断する（Ｓ１２４）。
【００６３】
電子タグ認識装置３００は、衝突有無の判断に応じて応答メッセージがエラーのない有一の応答メッセージであると判断すると、受信した応答メッセージからタグＩＤを認識した後、タグＩＤの下位１６ビットの含まれた臨時識別子を生成する（Ｓ１２６）。
【００６４】
このとき、受信した応答メッセージが２以上の応答メッセージであるか、またはエラーの発生したメッセージであれば、下記のＳ１５０ステップ後を行う。
【００６５】
電子タグ認識装置３００は、生成された臨時識別子の含まれた再質疑（ＱｕｅｒｙＲｅｐ）メッセージを生成し（Ｓ１２８）、生成した再質疑のメッセージを電子タグ２００−１、２００−２、２００−３に伝送する（Ｓ１３０）。
【００６６】
かかる再質疑（ＱｕｅｒｙＲｅｐ）メッセージの伝送は、臨時識別子を有する電子タグ２００−３にそのタグＩＤが正確に受信したことを知らせると同時に、その他の全ての電子タグ２００−１、２００−２に、以前のスロットが閉鎖されて新たなスロットが開始されたことを知らせることにより、タグＩＤを伝送すべき電子タグ２００−１、２００−２があるかを質疑するためである。
【００６７】
電子タグ２００−３は、電子タグ認識装置３００から再質疑（ＱｕｅｒｙＲｅｐ）メッセージを受信し（Ｓ１３２）、再質疑（ＱｕｅｒｙＲｅｐ）メッセージに含まれた臨時識別子がタグＩＤの下位ビットと同じであるかを判断し、同じであれば、ラウンドから離脱した後、電子タグ認識装置３００から送信される再質疑（ＱｕｅｒｙＲｅｐ）メッセージ及び衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージに対する応答はしない。
【００６８】
電子タグ２００−１、２００−２は、電子タグ認識装置３００から再質疑（ＱｕｅｒｙＲｅｐ）メッセージを受信し、再質疑（ＱｕｅｒｙＲｅｐ）メッセージに含まれた臨時識別子とタグＩＤとして生成した臨時識別子とが同じであるかを判断し、同じでなければスロット番号を「１」を減少させてから、スロット番号が「０」であるかを比較判断する（Ｓ１３４、Ｓ１４０）。
【００６９】
判断に基づいてスロット番号が「０」であれば、電子タグ２００−１、２００−２は、タグＩＤの含まれた応答メッセージを生成し（Ｓ１３６、Ｓ１４４）、生成した応答メッセージを電子タグ認識装置３００に伝送する（Ｓ１４６、Ｓ１４８）。このとき、判断に応じてスロット番号が「０」でなければ、電子タグ３００はスロット番号を保存してから待機する。
【００７０】
ここで、電子タグ認識装置３００が電子タグから質疑（Ｑｕｅｒｙ）メッセージまたは再質疑（ＱｕｅｒｙＲｅｐ）メッセージに対するいずれの応答メッセージも受信しなければ、予め設定された一定時間（即ち、質疑（Ｑｕｅｒｙ）メッセージ、または再質疑（ＱｕｅｒｙＲｅｐ）に対する応答である応答メッセージを受信するために要求される充分な時間）の経過後に現在のスロットを閉鎖し、次のスロットにおけるタグ識別のための再質疑（ＱｕｅｒｙＲｅｐ）メッセージを生成して電子タグ２００−１、２００−２、２００−３に伝送する。このとき、再質疑（ＱｕｅｒｙＲｅｐ）メッセージには、以前のスロットから受信したタグＩＤがないことから、以前タグＩＤの臨時識別子は含まない。
【００７１】
電子タグ認識装置３００は、電子タグ２００−１、２００−２から応答メッセージを受信し、受信した応答メッセージの衝突有無を判断する（Ｓ１５０）。
【００７２】
電子タグ認識装置３００は、応答メッセージが衝突したことを確認すると、衝突タグ識別の過程にしたがってタグＩＤを１つずつ識別する。このとき、電子タグ認識装置３００の応答メッセージの衝突確認は、一次的に受信する信号の受信レベルのチェックによって知ることができる。応答衝突は、２つ以上の応答メッセージが同時に受信されて生じることから、１つの応答メッセージが受信するときよりも２倍以上の高い信号が検出されると、応答メッセージの衝突として認知する。また、受信信号に対する復調及びエラー検査の後に応答メッセージが含まれたタグＩＤのフォーマットが確認されないエラー（予め定められたエラーテーブルに基づく）を有する場合に、応答メッセージの衝突として認知する。
【００７３】
電子タグ認識装置３００は、応答メッセージの衝突によって保存されている区別コード（＝０）の含まれた衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージを生成して電子タグ２００−１、２００−２、２００−３に伝送する（Ｓ１５４、Ｓ１５６）。
【００７４】
ここで、区別コードは２進数ビットシーケンスからなり、更新を繰り返すことによって次第に長さ（ビット数）が増加又は減少する、柔軟性を補償する可変の長さを有する。このとき、区別コードの設定は、衝突解決メッセージの伝送前に設定され、初期に１ビットの長さを有し、応答メッセージの衝突によって１ビットずつ増加する。
【００７５】
区別コードが有するビット値は初期に２進論理値「０」の１ビットに設定し、タグＩＤが相互に衝突したり、正確に受信するたびに更新される。また、区別コードが有するビット値は、最初の衝突メッセージ以後に応答メッセージによるタグ衝突が発生すると、現在区別コードのビット値に最上位ビットを１ビット加える。このとき、正確なタグＩＤを受信すると、現在区別コードが有するビット値の最上位ビットを相違に設定する。即ち、現在区別コードが有するビット値の最上位ビットが「０」であれば、最上位ビットを２進数「１」に変更し、もし現在の区別コードが有するビット値の最上位ビットが「１」であれば、検査コードバッファに保存されている検査コードで区別コードを更新する。このような区別コードの設定は、次に説明する図６の表にて詳説する。
【００７６】
電子タグ２００−１、２００−２は衝突解決メッセージを受信し、衝突解決メッセージに含まれた区別コード（＝０）と電子タグ２００−１、２００−２の含まれている臨時識別子（タグＩＤの下位１６ビット）の最下位ビットとを比較し、一致すると（Ｓ１５８、Ｓ１６０）、タグＩＤの含まれた応答メッセージを生成して電子タグ認識装置３００へ伝送する（Ｓ１６２、Ｓ１６４）。
【００７７】
なお、区別コードと臨時識別子（タグＩＤの下位１６ビット）とが一致すると、電子タグ２００−１、２００−２は待機状態を維持する。
【００７８】
電子タグ認識装置３００は、電子タグ２００−１、２００−２から応答メッセージを受信し（Ｓ１６８）、受信した応答メッセージが衝突したことを認識した後（Ｓ１７０）、区別コード「０」を最上位ビット１を加えた「００」に変更し、区別コードの含まれた最上位ビットに基づいた「０１」の検査コードを生成して検査コードバッファに保存する（Ｓ１７２）。ここで、区別コードの変更に対する詳説は下記の図６の表に基づいて説明する。
【００７９】
それから、変更された区別コード（＝００）の含まれた衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージを生成して電子タグ２００−１、２００−２、２００−３に伝送する（Ｓ１７４、Ｓ１７６）。
【００８０】
電子タグ２００−２は、衝突解決メッセージを受信し、衝突解決メッセージに含まれた区別コード（＝００）と電子タグ２００−２に含まれている臨時識別子（タグＩＤの下位１６ビット）の最下位ビットとを比較して一致すると（Ｓ１８０）、タグＩＤの含まれた応答メッセージを生成して電子タグ認識装置３００に伝送する（Ｓ１８６、Ｓ１８８）。
【００８１】
このとき、電子タグ２００−２は、区別コードと臨時識別子（タグＩＤの下位１６ビット）とが一致しなければ、待機状態を維持する（Ｓ１７８、Ｓ１８２）。
【００８２】
電子タグ認識装置３００は、電子タグから衝突解決メッセージに対応する応答メッセージを受信して衝突有無を判断し（Ｓ１９０）、衝突が発生しなければ、タグＩＤを認識する（Ｓ１９２）。
【００８３】
それから、電子タグ認識装置３００は、区別コード「００」の最上位ビットに応じて検査コードバッファに保存されている検査コード「０１」に基づいて区別コードを「０１」に変更する（Ｓ１９４）。
【００８４】
電子タグ認識装置３００は、変更された区別コードの含まれた衝突解決メッセージ（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）を生成して電子タグ２００−１、２００−２、２００−３に伝送する（Ｓ１９６、Ｓ１９８）。
【００８５】
電子タグ２００−１は、衝突解決メッセージを受信し、衝突解決メッセージに含まれた区別コード（＝０１）と、電子タグ２００−１の含まれた臨時識別子（タグＩＤの下位１６ビット）の最下位ビットとを比較して一致すると、タグＩＤの含まれた応答メッセージを生成して電子タグ認識装置３００に伝送する（Ｓ２００、Ｓ２０２）。
【００８６】
このとき、区別コードと臨時識別子とが一致しなければ、電子タグ２００−１は待機状態を維持する。
【００８７】
電子タグ認識装置３００は、電子タグ２００−１、２００−２から応答メッセージを受信し、受信した応答メッセージに含まれたタグＩＤを認識する（Ｓ２０６）。
【００８８】
このように衝突した応答メッセージが発生すると、電子タグ認識装置は衝突タグ識別過程を介して１ラウンドにて衝突した電子タグＩＤを検出する。
【００８９】
次に、本発明の実施例に係る電子タグ認識装置の衝突タグの識別過程を、図６の表に基づいて詳説する。
【００９０】
図６は、本発明の実施例に係る電子タグ認識装置の衝突識別過程による識別順序及び結果を示す図である。
【００９１】
同図に示すように、電子タグ認識装置３００は、図１で示す多数の電子タグ２００、及びデータ送受信の中に衝突タグの識別過程を行って、表のような臨時識別子を獲得する。
【００９２】
なお、電子タグ認識装置３００は、任意のスロットで９つの電子タグ２００が同時に送信した応答メッセージを受信してタグ衝突の発生を認識し、この認識によって衝突タグ識別過程を行う。ここで、９つの電子タグ２００は、それぞれ図６の表のように、臨時識別子（タグＩＤ下位１６ビット）を有すると仮定する。
【００９３】
電子タグ認識装置３００は、「０」に設定された区別コード（ｄｉｓｃ＿ｃｏｄｅ）の含まれた一番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージを生成して電子タグ２００へ伝送する。
【００９４】
電子タグ２００は、衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージを受信し、受信した衝突解決メッセージの区別コード（ｄｉｓｃ＿ｃｏｄｅ）と、タグＩＤの臨時識別子のうち、区別コード（ｄｉｓｃ＿ｃｏｄｅ）の長さだけの下位ビット（ＬＳＢ）とを比較して同じであるかを判断する。そして、区別コードとタグＩＤの下位ビットとが同一な電子タグ１番（２００−１）ないしタグ６番は、その応答として同時にそれらのタグＩＤを伝送する。
【００９５】
電子タグ認識装置３００は、電子タグ１番（２００−１）ないしタグ６番目からの応答メッセージを受信し、それに対してタグの衝突を認知して区別コード（ｄｉｓｃ＿ｃｏｄｅ）の最上位ビット値を「１」に変更したシーケンスである「１」を検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）として設定し、検査コードバッファに保存する。ここで、タグ番号は電子タグ２００が有する任意の番号として仮定する。
【００９６】
応答メッセージの衝突の発生よって、電子タグ認識装置３００は２番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのために以前の応答が衝突したことを勘案して、区別コード（ｄｉｓｃ＿ｃｏｄｅ）に「０」値のビットを最上位ビットに加え、最上位ビットに「０」値の１ビットが加えられた新たな区別コード（ｄｉｓｃ＿ｃｏｄｅ）「００」を設定し、生成した衝突解決メッセージを電子タグ２００に伝送する。
【００９７】
衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージ（区別コード＝「００」）に対して、電子タグ１（２００−１）及び電子タグ２（２００−２）が同時にそれらのタグＩＤを伝送することによって、電子タグ認識装置３００は、再度タグ衝突を認知する。これに対して、電子タグ認識装置３００は、区別コード（ｄｉｓｃ＿ｃｏｄｅ）の最上位ビット値を「１」に変更したシーケンスである「０１」を検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）として設定し、検査コードバッファに保存する。このとき、検査コードバッファは、以前に入力された検査コードと共に合わせて２つの検査コードシーケンス０１、１を有する。検査コードの保存される検査コードバッファがＦＩＬＯ（Ｆｉｒｓｔ  Ｉｎｐｕｔ  Ｌａｓｔ  Ｏｕｔｐｕｔ）型であるため、後から入力されたシーケンス「０１」は高い優先順位が与えられる。
【００９８】
電子タグ認識装置３００は、３番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージを生成するために、区別コード（ｄｉｓｃ＿ｃｏｄｅ）に「０」値のビットを加えることで「０００」に設定し、設定された区別コードが含まれた３番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【００９９】
これに対して、同じビットシーケンスを臨時識別子として有する電子タグ１（２００−１）のみがそのタグＩＤを伝送する。これによって、一番目のタグＩＤが電子タグ認識装置３００によって認識される。
【０１００】
３番目の衝突解決メッセージの伝送を介して「０」値の最上位ビットを有する区別コード（ｄｉｓｃ＿ｃｏｄｅ）によってタグＩＤが識別されたため、電子タグ認識装置３００は、４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのために現在の区別コード（ｄｉｓｃ＿ｃｏｄｅ）の最上位ビット値を「１」に変更した新たな区別コード（ｄｉｓｃ＿ｃｏｄｅ）は「００１」をつくる。その後、生成された区別コード「００１」を有する衝突解決メッセージを電子タグ２００に伝送する。その後、衝突解決メッセージに対する応答として同じシーケンスを有する電子タグ２（２００−２）のみがそのタグＩＤを伝送する。
【０１０１】
電子タグ認識装置３００は、続いて５番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ ）メッセージを用意する。正確なタグＩＤを受信し、その際に使用された区別コード（ｄｉｓｃ＿ｃｏｄｅ）の最上位ビット値が「１」であるため、電子タグ認識装置３００は新たな区別コード（ｄｉｓｃ＿ｃｏｄｅ）として、検査コードバッファに保存されている検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）のうち高い優先順位を有する「０１」を読取って、５番目の衝突解決メッセージを生成して電子タグ２００に伝送する。このとき、検査コードバッファは、用いられたビットシーケンスである検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）「０１」を取り除く。
【０１０２】
電子タグのうち衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージに対して、区別コード（ｄｉｓｃ＿ｃｏｄｅ）と同じシーケンスを有する電子タグ３（２００−３）ないし電子タグ６（２００−６）は同時に各タグＩＤを伝送し、電子タグ認識装置３００はタグ衝突を認知する。
【０１０３】
応答メッセージの衝突が発生することによって、電子タグ認識装置３００は、６番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのために区別コード（ｄｉｓｃ＿ｃｏｄｅ）に「０」値のビットを最上位ビットに加えて、新たな区別コード（ｄｉｓｃ＿ｃｏｄｅ）「０１０」を設定し、設定された区別コードの含まれた６番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１０４】
電子タグ２００のうち６番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージに対して「０１０」と同じシーケンスの臨時識別子を有する電子タグ３（２００−３）のみがそのタグＩＤを伝送することによって、電子タグ認識装置３００により正確にタグＩＤが識別される。
【０１０５】
タグＩＤが正確に識別されることによって、電子タグ認識装置３００は、７番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）を４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）の設定過程と同じ方法に基づいて「０１１」に設定し、設定された区別コードの含まれた７番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１０６】
７番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージに対して、「０１１」と同じシーケンスの臨時識別子を有する電子タグ４（２００−４）ないし電子タグ６（２００−６）は同時に応答する。
【０１０７】
電子タグ認識装置３００は、電子タグ４（２００−４）ないし電子タグ６（２００−６）の応答に応じてタグ衝突を認識する。
【０１０８】
応答メッセージの衝突が発生することによって、電子タグ認識装置３００は、８番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）を２番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージと同じ方法に基づいて「０１１０」に設定し、設定による８番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１０９】
８番目の衝突解決メッセージに対して、電子タグ４（２００−４）のみが応答することで、衝突が発生せずに正確なタグＩＤとして識別される。
【０１１０】
正確なタグＩＤの識別によって、電子タグ認識装置３００は、９番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）を４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージと同じ方法に基づいて「０１１１」に設定し、設定による９番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１１１】
９番目の衝突解決メッセージに対して、電子タグ５（２００−５）及び電子タグ６（２００−６）が同時に応答して衝突が発生する。
【０１１２】
衝突発生によって、電子タグ認識装置３００は、１０番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）を２番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージと同じ方法に基づいて「０１１１０」に設定し、設定による１０番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１１３】
１０番目の衝突解決メッセージに対して、電子タグ５（２００−５）のみが応答することで、電子タグ認識装置３００により正確なタグＩＤとして識別される。
【０１１４】
正確なタグＩＤの識別によって、電子タグ認識装置３００は、１１番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）を４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）の設定過程と同じ方法に基づいて「０１１１１」に設定し、設定による１１番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１１５】
１１番目の衝突解決メッセージに対して、電子タグ６（２００−６）のみが応答して電子タグ認識装置３００により正確なタグＩＤとして識別される。
【０１１６】
正確なタグＩＤの識別によって、電子タグ認識装置３００は、１２番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのために５番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）の設定過程と同じ方法に基づいて、検査コードバッファに保存されたビットシーケンスである検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）「１」を新たな区別コード（ｄｉｓｃ＿ｃｏｄｅ）として設定し、新たな区別コードを含む１２番目の衝突解決メッセージを生成して電子タグ２００に伝送する。
【０１１７】
１２番目の衝突解決メッセージに対する応答として、電子タグ７（２００−７）ないし電子タグ９（２００−９）が各タグＩＤを同時に伝送する。電子タグ認識装置３００は、これらの応答を識別できず、ただ衝突が発生したことのみを認知する。
【０１１８】
これに対する識別プロセスが、前述したように電子タグ認識装置によって順次に行われる。１３番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コードは、２番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）の設定過程と同じ方法によって、区別コード（ｄｉｓｃ＿ｃｏｄｅ）は「１０」に設定される。これに対する電子タグ７（２００−７）のみの応答は、衝突することなく正確なタグＩＤを識別する。
【０１１９】
１４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）は、４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）の設定過程と同じ方法によって、区別コード（ｄｉｓｃ＿ｃｏｄｅ）は「１１」に設定される。それに対する応答として、電子タグ８（２００−８）及び電子タグ９（２００−９）がそれらのタグＩＤを同時に伝送することによって、電子タグ認識装置３００は、無線チャネル上における更なるタグ衝突の状況を認識する。
【０１２０】
電子タグ認識装置３００は、１５番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのために２番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージと同じ方法で更新されたビットシーケンス「１１０」を新たな区別コード（ｄｉｓｃ＿ｃｏｄｅ）として設定する。これに対する電子タグ８（２００−８）のみの応答は衝突せず、正確なタグＩＤとして識別される。
【０１２１】
次に、衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）は、４番目の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージのための区別コード（ｄｉｓｃ＿ｃｏｄｅ）の設定過程と同じ方法に基づいて区別コード（ｄｉｓｃ＿ｃｏｄｅ）は「１１１」に設定される。これに対する電子タグ９（２００−９）のみの応答は衝突せず、正確なタグＩＤとして識別される。
【０１２２】
かかる識別過程によって任意のスロットで発生した９つの衝突電子タグは柔軟に設定される可変の長さの区別コード（ｄｉｓｃ＿ｃｏｄｅ）を介して１６個の衝突解決（ＱｕｅｒｙＲｅｐＳｏｌｖｅ）メッセージ及びその応答、即ち１６回の質疑応答時間（１６個のスロット期間と同一）のみで識別できる。
【０１２３】
これに対して、同じ条件下で従来の方式は、１６ビットの全てを比較対象として使用するか、または１６ビットの一部（即ち、２ビット、３ビット、４ビット、５ビット、８ビットなど）をその対象として使用しなければならないため、それによって行われる全てのサブスロットに対して質疑を行わなければならない。
【０１２４】
したがって、比較対象が２ビットの場合３２回（＝４個のサブスロット×８グループ）、４ビットの場合６４回（＝１６個のサブスロット×４グループ）、８ビットの場合１２８回（＝６４個のサブスロット×２グループ）の質疑が求められる。これに対して、各タグは自分の臨時識別子にて比較対象のビット数に指定されるサブスロットからそのタグＩＤを伝送する。
【０１２５】
例えば、あるタグの臨時識別子のうち１番目の４ビット（最初のグループ）が１１００であれば、該当のタグは１番目グループの１３番目のサブスロットでそのタグＩＤを伝送する。タグは、各グループにて１回ずつ全てのグループの個数だけタグＩＤを伝送し、読取り器はその中から１回でも正確に認識されたときその応答を確認する。したがって、最大３２回〜６５５３５回の質疑応答時間（６４個のスロット期間と同一）が所要され得る。
【０１２６】
したがって、本発明のような識別過程によると、識別対象のタググループを中間（例えば、３２）サイズのラウンドによって識別することができることから、大き過ぎるラウンド設定による過大な無応答スロットの発生、小さいサイズのラウンド設定によるラウンドの繰り返しなどによって要される不要な時間を減らすことができるため、単一のラウンドのみで与えられたタググループに対するタグ識別がより迅速に行われ得る。
【０１２７】
図７は、本発明の実施例に係る電子タグ認識装置の衝突タグ認識に基づいた区別コードの設定方法を示す順序図である。
【０１２８】
同図に示すように、本発明の実施例に係る電子タグ認識装置３００は、電子タグ２００から受信する応答メッセージの衝突が発生すると、電子タグ２００に衝突解決メッセージを伝送し、それによる応答を受信して区別コードを設定する。
【０１２９】
電子タグ認識３００は、動作が開始されることによって区別コードバッファ及び検査コードバッファに保存された検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）及び区別コード（ｄｉｓｃ＿ｃｏｄｅ）を初期化し（Ｓ３００）、区別コードを「０」に設定する（Ｓ３０２）。このような区別コード及び検査コードは１スロット区間で有効であり、次のスロットで初期化され再び使用される。その後、質疑メッセージ及び再質疑のメッセージを介して電子タグ２００のタグＩＤを収集する。
【０１３０】
電子タグ２００のタグＩＤ収集のうち、電子タグ認識装置３００が電子タグ２００の応答メッセージの受信のうち衝突有無を検知すると、電子タグ認識装置３００は、区別コード「０」の含まれた衝突解決メッセージを生成して電子タグ２００に伝送し、それによる応答メッセージを受信する（Ｓ３０４）。
【０１３１】
電子タグ認識装置３００は、受信した応答メッセージを分析して有効なタグＩＤが含まれているかを判断し（Ｓ３０６）、有効なタグＩＤであれば、電子タグ認識装置３００の保存している区別コードが含む最上位ビット（ＭＳＢ）が「１」であるかを判断する（Ｓ３０８）。なお、有効なタグＩＤは応答メッセージが衝突しない有効なタグＩＤを指す。
【０１３２】
最上位ビット（ＭＳＢ）が「１」であれば、電子タグ認識装置３００は、検査コードバッファに検査コードが保存されているか否かを判断し、検査コードが保存されていなければ、電子タグ認識を終了する（Ｓ３１２）。このとき終了する場合は、電子タグ認識装置３００が電子タグのタグＩＤを全て収集した場合である。
【０１３３】
前記Ｓ３０８において、検査コードバッファに検査コードが保存されていれば、電子タグ認識装置３００は区別コードを検査コードに変更してから、変更された区別コードの含まれた衝突解決メッセージを生成して電子タグ２００に伝送する（Ｓ３１４）。それから、電子タグ２００の応答メッセージを受信して前記Ｓ３０４以後のステップを繰り返す。
【０１３４】
前記Ｓ３０８において、最上位ビット（ＭＳＢ）が「１」でなければ、電子タグ認識装置３００は区別コードの最上位ビット（ＭＳＢ）を２進数「１」に変更した後、変更された区別コードの含まれた衝突解決メッセージを生成して電子タグ２００に伝送する（Ｓ３１０）。その後、電子タグ２００の応答メッセージを受信して前記Ｓ３０４以後のステップを繰り返す。
【０１３５】
前記Ｓ３０６において、有効なタグＩＤでなければ、区別コードの最上位ビット（ＭＳＢ）が「１」であるかを判断し（Ｓ３１６）、最上位ビットが「１」でなければ、電子タグ認識装置３００は区別コードに「０」の１ビットを最上位ビットに加えた変更された区別コードを生成する（Ｓ３２２）。そして、変更された区別コードの含まれた衝突解決メッセージを生成して電子タグ２００に伝送する。その後、電子タグの応答メッセージを受信して前記Ｓ３０６以後のステップを繰り返す。
【０１３６】
前記Ｓ３１６において、区別コードの最上位ビットが「１」であれば、電子タグ認識装置３００は区別コードにチェックシーケンス（Ｃｈｅｃｋ＿Ｓｅｑｕｅｎｃｅ）（区別コードの最上位ビットに「１」の１ビットを加える）を行った検査コード（ｔｂｃ＿ｄｉｃｏｄｅ）を検査コードバッファに保存する（Ｓ３１８、Ｓ３２０）。その後、区別コードに「０」の１ビットを最上位ビットに加えた変更された区別コードを生成した後、変更された区別コードの含まれた衝突解決メッセージを生成して電子タグ２００に伝送し、伝送による電子タグ２００の応答メッセージを受信して前記Ｓ３０６以後のステップを繰り返す。
【０１３７】
かかる電子タグ認識装置の区別コードを変更することによって、ラウンド内の任意のスロットで互いに衝突する電子タグのタグＩＤを迅速に区別することのできる長所がある。
【０１３８】
以上で説明した本発明の実施例は措置及び方法のみによって具現されるものではなく、本発明の実施例の構成に対応する機能を実現するプログラムまたはそのプログラムが記録された記録媒体によっても具現され得、かかる具現を前述した実施例の記載から本発明が属する技術分野における専門家であれば具現し易いであろう。
【０１３９】
以上、本発明の実施例について詳説したが、本発明の権利範囲はこれに限定されるのではなく、請求範囲で定義している本発明の基本概念を用いた当業者の様々な変更及び改良形態においても本発明の権利範囲に属するものである。
【産業上の利用可能性】
【０１４０】
前述の構成によって、電子タグ認識システムは、衝突する電子タグに対して順次的な識別過程を介して、過多な無応答スロットの発生及びラウンドの繰り返しのような不要な時間を短縮することができることから、迅速で正確に多数の電子タグＩＤを識別することができる効果が期待される。
【図面の簡単な説明】
【０１４１】
【図１】は、本発明の実施例に係る電子タグ認識システムを示すブロック図である。
【図２】は、本発明の実施例に係る電子タグ認識装置を示すブロック図である。
【図３】は、本発明の実施例に係る電子タグ認識装置の制御部を示すブロック図である。
【図４】は、本発明の実施例に係る電子タグを示すブロック図である。
【図５】は、本発明の実施例に係る電子タグの制御部を示すブロック図である。
【図６】は、本発明の実施例に係る電子タグの制御部を示すブロック図である。
【図７】は、本発明の実施例に係る電子タグ認識方法を示すデータフローチャートである。
【図８】は、本発明の実施例に係る電子タグ認識方法を示す順序図である。
【図１】
2009531937.tif 000003
【図２】
2009531937.tif 000004
【図３】
2009531937.tif 000005
【図４】
2009531937.tif 000006
【図５】
2009531937.tif 000007
【図６】
2009531937.tif 000008
【図７】
2009531937.tif 000009
【図８】
2009531937.tif 000010
【国際調査報告】
2009531937.tif 000011
2009531937.tif 000012