JP2003513344A - 適応ラウンドによる電子ラベルの識別方法 - Google Patents

Abstract

(57)【要約】 問い合わせ装置を用いた製品に貼り付けられた電子ラベルの識別方法であって、以下の段階：ａ）第1のサイクルまたはラウンドの連続送信ウィンドー数Ｎｓを電子ラベルに示すこと（長方形６２）；ｂ）識別数ｎ_ｉ、ウィンドーまたは空白区分数ｎ_ｖおよび衝突数ｎ_ｃを決定するために電子ラベルから受信したメッセージをＮｓのウィンドーのサイクルの間に記帳すること（長方形６４）；ｃ）ｎ _ｃ＝０ならばこの方法を停止する（長方形６８）、またはｎ_ｃ≠０ならば、段階ｄ）に移ること；ｄ）Ｎｓ、ｎ_ｉ、ｎ_ｖおよびｎ_ｃの値に応じて次のサイクルの送信ウィンドー数Ｎｓ１を計算すること（長方形７０）；e）Ｎｓ＝計算されたＮｓ１で段階ａ）に戻ること（長方形６２）を含むことを特徴とする方法。

Description

【発明の詳細な説明】

【０００１】 本発明は、製品をその属性により識別するための製品に貼り付けられる電子ラ
ベルの分野、かつ特には電子ラベルの推定された数に応じて集合の電子ラベルを
識別するための方法に関する。

【０００２】 製品を識別するために製品上に印刷され、かつ販売店のレジを通過する際に光
学装置によって読み取られる「バー」コードを使用することは知られている。読
み取られるバーコードは、例えば製品の価格を付与する情報処理装置に問い合わ
せることを可能にする。

【０００３】 これらのバーコードは、本質的に、印刷時に凝固し、かつ従って製品の一生の
間に変更され得ないことによる幾つかの制限を有する。

【０００４】 それ故、バーコードを、ｎビットの２進コードを記録することが可能なメモリ
のような電子回路を含むいわゆる電子ラベルによって代えることが、現在提案さ
れている。

【０００５】 この２進コードは、特に製品のタイプを示すためのバーコードを表すが、メモ
リがｎ個の数字を有する２進コードの少なくとも幾つかの部分に関して再記入可
能であることを当然に前提として、製品の一生の間に変更される可能性のある他
の情報または属性を表すこともできる。販売日、販売店の識別、保証期間、保証
の最終日等について、このような事情であり得る。

【０００６】 問い合わせ／読み取り／記録装置は、バーコード読み取り装置のように機能し
得る。すなわち、それは同時に唯一の電子ラベル、その放射体積内に差し出され
た電子ラベルとしか対話しない。

【０００７】 しかしながら、問い合わせ／読み取り／記録装置は、電子ラベルも同時に応答
し、かつ従って１対１で識別され得ないように、その放射体積内に位置する全て
の電子ラベルに同時に問い合わせることが可能である。

【０００８】 この問題を解決するために、同時に応答し、かつ従って「衝突する」ラベルを
「管理する」ことを可能にする、様々ないわゆる衝突予防法により電子ラベルに
問い合わせることが提案された。

【０００９】 これらの衝突予防法は、２つの分類に分かれる。すなわち、確定的および非確
定的である。

【００１０】 第１の分類において、第１のやり方は、例えば製品の識別コードの全部か一部
に基づき、１つのみのラベルがこのコードまたはコードの一部に応答するまで、
電子ラベルに問い合わせることである。この第１の方法は、ｎ＝６４ビットのコ
ードに対して１０^１９を超す可能性があることを理解すると、莫大な数の問い合
わせに至り得る。

【００１１】 第２のやり方は、問い合わせ／読み取り／記録装置に、電子ラベルから受信し
たことをビットずつ、またはビットブロック毎に繰り返させることである。繰り
返されたビットまたはビットブロックを認識する電子ラベルは、問い合わせ装置
によって考慮されたことを知っており、かつ単独で他のビットまたはビットブロ
ックを送信し続ける。これらの操作は、唯一の電子ラベルの選択まで繰り返され
る。

【００１２】 確定的方法は、同一の識別コードを有する２つの電子ラベルが存在しないこと
を考えているが、このことは、例えばスーパーマーケットにおいて、莫大な数の
同一タイプの製品がある場合に、各商品が、認識されるためには異なった方法で
ラベルを付されねばならないので、大きな制約となる。

【００１３】 その上、これらの確定的方法は、与えられた集合に対して方法を利用する初め
に存在する電子ラベルしか識別しない。

【００１４】 このユニットに対する全ての新規なラベルは、考慮され得ず、かつ識別方法の
次のサイクルを待たねばならない。その結果、これらの確定的方法は、製品、例
えばベルトコンベヤ上に次々に現れる製品の連続的な識別には直接適用できない
ということになる。

【００１５】 非確定的方法において、電子ラベルは、問い合わせ／読み取り／記録装置によ
って与えられたスタートポイントから数えたランダムな期間間隔の後にメッセー
ジを送信することが予定されている。電子ラベルが問い合わせ／読み取り／記録
装置の受領通知を受信する場合、電子ラベルのメッセージが認識されたと考える
。受領通知がない場合、認識されない電子ラベルは、新しいランダムな期間間隔
の経過後の次の問い合わせサイクル時にメッセージを送る。

【００１６】 このような非確定的方法において、幾つかの電子ラベルが、その全体数が１サ
イクル中に予定されたランダムな期間数より明らかに大きい場合、同時に送信す
ることは、起こりそうなことであるが、このことは、最初に送信した電子ラベル
のメッセージを混乱させる。

【００１７】 それ故、電子ラベル自体または問い合わせ／読み取り／記録装置によって行わ
れ得る検出である、他の電子ラベル送信の検出時からすぐに、電子ラベルを隠さ
せることが提案された。

【００１８】 非確定的方法の性能は、電子ラベル数Ｎに対する１サイクルの間の送信期間の
最大のウィンドー数ＮｓＭＡＸによって決定され、この数ＮｓＭＡＸは、可能な
ランダムな待機数も明確にする。このように、Ｎの電子ラベルの場合、この方法
は、Ｎｓ１からＮｓＭＡＸの値に対して最適であるが、２Ｎの電子ラベルの場合
、この方法は、２Ｎｓ１からＮｓＭＡＸの値に対して最適である。このことは、
この方法が、任意の数の電子ラベルには適応しないという結果となる。

【００１９】 その上、まさに同一の瞬間に送信する２つの電子ラベルを確実に検出すること
は、可能でない。このことは、ある電子ラベルが受領通知によって自らを識別さ
れたと思うのだが、この受領通知は他の電子ラベルに向けられていたという状況
を引き起こし得る。

【００２０】 従って本発明の目的は、その数およびその識別名が何であれ、集合の電子ラベ
ルを非常に速く識別することを可能にする製品上に貼り付けられた電子ラベルの
非確定的タイプの識別方法を利用することにある。

【００２１】 この目的は、ランダムな待機数または送信ウィンドー数を未だ識別せねばなら
ない電子ラベル数に適応させて、達成される。この適応は、その前のサイクルの
識別結果に応じて問い合わせ／読み取り／記録装置によって実行される。

【００２２】 本発明は、問い合わせ装置を用いた製品に貼り付けられた電子ラベルの識別方
法であって、以下の段階： （ａ）第1のサイクルまたはラウンドの連続送信ウィンドー数Ｎｓを電子ラベル
に示すこと、 （ｂ）識別数ｎ_ｉ、ウィンドーまたは空白区分数ｎ_ｖおよび衝突数ｎ_ｃを決定す
るために電子ラベルから受信したメッセージをＮｓのウィンドーのサイクルの間
に記帳すること、 （ｃ）ｎ_ｃ＝０ならばこの方法を停止する、またはｎ_ｃ≠０ならば、段階（ｄ）
に移ること、 （ｄ）Ｎｓ、ｎ_ｉ、ｎ_ｖおよびｎ_ｃの値に応じて次のサイクルの送信ウィンドー
数Ｎｓ１を計算すること、 （e）Ｎｓ＝計算されたＮｓ１で段階（ａ）に戻ることを含むことを特徴とする
方法に関する。

【００２３】 各電子ラベルにおいて、この方法はその上、以下の段階： （ｍ）各サイクルまたはラウンドで、ウィンドー数Ｎｓを受理すること、 （ｎ）Ｎｓから１つの送信ウィンドーをランダムに選択すること、 （ｏ）選択されたウィンドーの期間にメッセージを送信すること、 （ｐ）問い合わせ／読み取り／記録装置から来たメッセージを待つこと、 （ｑ）衝突のない場合、問い合わせ／読み取り／記録装置から送信されたメッセ
ージの受領通知を受理すること、 （ｒ）受領通知の欠如する場合、すなわち衝突または空白ウィンドーの場合、段
階（ｍ）に戻ることを含む。

【００２４】 本発明の他の特性および長所は、以下の、特殊な実施例の記載を読めば現れる
であろう。前記記載は、添付図面との関係で作成されている。

【００２５】 接触のない電子ラベル１０は、誘導コイル１４およびコンデンサ１６を含む同
調回路から構成されるアンテナ１２を例えば含む（図１）。アンテナ１２の同調
周波数Ｆ_０は、例えば１３．５６メガヘルツである。

【００２６】 アンテナのこの同調回路は、各々が特殊な機能を実行する様々な回路に接続さ
れる。このように、回路２４は、例えばダイオードブリッジ８によって、同調回
路の端子に信号の二重交番整流機能を実行する。この整流回路２４には、電子ラ
ベルの他の全ての回路、とくに図１の長方形１０内に表された回路の給電電圧Ｖ _ｄｄ を付与する整流信号の濾過コンデンサ２６が続く。

【００２７】 回路１８は、いわゆるクロック機能およびその同期化を周波数Ｆ_０から実行す
る。このクロック回路１８によって付与された様々な周波数の信号は、アンテナ
１２および整流回路２４を除く、図示されたまたは図示されていないラベルの他
の回路に加えられる。

【００２８】 回路２０は、ラベルによって受信された情報を構成する信号である、搬送周波
数Ｆ_０に信号を変調する信号の復調および復号機能を実行する。

【００２９】 ラベルが結び付く製品に関する情報は、記録／読み取り回路３０によってアド
レス可能なメモリ２２内に記録される。

【００３０】 この記録／読み取り回路３０は、回路２０によって検出および復号化された信
号の管理下にあり、かつメッセージ合成回路３２に加えられる信号を付与する。

【００３１】 合成回路３２によって付与されたメッセージは、回路２８および回路２８によ
って制御される断続器３８で概略的に表されたアンテナの電荷を変調する回路に
加えられる。電荷抵抗３６は、断続器３８と直列に表した。

【００３２】 ラベル１０の問い合わせ／読み取り／書き込み装置は、公知の方法で、誘導コ
イル４４およびコンデンサ６６を含む同調回路から構成されるアンテナ４２を例
えば含み、同調周波数は、Ｆ_０である。２つのアンテナ１２および４２は、矢印
４６によって表したように、磁気的に連結されている。

【００３３】 アンテナ４２は、ラベル１０に伝達する情報を運搬する低周波デジタル信号に
よって変調される搬送周波数Ｆ_０で電気信号によって給電される。これらの変調
された電気信号は、一方で発振器４８の周波数Ｆ_０の信号およびメッセージ発生
器５２の変調信号を受信する変調器５０によって生成される。変調器５０の出力
信号は、出力端子がアンテナ４２に直接接続された電力増幅器５４に加えられる
。

【００３４】 アンテナ４２によって受信された信号は、その検出、復調および復号化を実行
する受信回路５６に加えられる。復号化された信号は、それらを解釈し、かつメ
ッセージ発生器５２の制御信号を付与するマイクロプロセッサ５８に加えられる
。

【００３５】 本発明による方法は、図１を用いて記載されたタイプの電子ラベルおよび図１
を用いて同様に記載された問い合わせ装置を含むユニットとの関係で記載される
。

【００３６】 開始（長方形６０）の後、この方法は、以下の段階： （ａ）第1のサイクルまたはラウンドの連続送信ウィンドーまたは時間フレーム
数Ｎｓを電子ラベルに示すこと（長方形６２）、 （ｂ）識別数ｎ_ｉ、ウィンドーまたは空白区分数ｎ_ｖおよび衝突数ｎ_ｃを決定す
るために電子ラベルから受信したメッセージをＮｓのウィンドーのサイクルの間
に記帳すること（長方形６４）、 （ｃ）ｎ_ｃ＝０ならばこの方法を停止する（長方形６８）、またはｎ_ｃ≠０なら
ば、段階（ｄ）に移ること、 （ｄ）Ｎｓ、ｎ_ｉ、ｎ_ｖおよびｎ_ｃの値に応じて次のサイクルの送信ウィンドー
数Ｎｓ１を計算すること（長方形７０）、 （e）Ｎｓ＝計算されたＮｓ１で段階（ａ）に戻ること（長方形６２）を含む。

【００３７】 図３は、Ｎ＝１００かつＮｓ＝３２の場合の本発明による方法の段階を明示す
る。

【００３８】 第１のサイクルまたは第１のラウンドは、３２のウィンドーを含み（段階（ａ
））、かつＮ＝１００がＮｓ＝３２よりはるかに大きいことを考慮して、衝突数
は、ｎ_ｉ＝４の識別および１つの空白ウィンドー（ｎ_ｖ＝１）で、例えばｎ_ｃ＝
２７であり、このことは、段階（ｂ）によって記帳される。

【００３９】 ｎ_ｃ≠０なので、Ｎｓ＝３２、ｎ_ｃ＝２７、ｎ_ｉ＝４およびｎ_ｖ＝１に応じて
Ｎｓ１の値を計算する段階（ｄ）への移行があり、このことは、未だ識別せねば
ならないＮｒ＝９６の電子ラベルに対してＮｓ＝１０１をもたらす。

【００４０】 この数Ｎｓ＝１０１は、未だ識別せねばならない電子ラベルに示され（段階（
ａ））、これらの電子ラベルは、１０１から１つのウィンドー内に送信すること
をランダムに決める。

【００４１】 このことは、ｎ_ｉ＝３８の識別、ｎ_ｃ＝２２の衝突およびｎ_ｖ＝１１の空白ウ
ィンドーを記帳する第２の段階（ｂ）に至らせる。

【００４２】 第２の段階（ｄ）の計算は、未だ識別せねばならない電子ラベルに示された数
であるＮｓ＝５２に至らせ（第３の段階（ａ））、これらの電子ラベルは、５２
から１つのウィンドー内に送信することをランダムに決める。

【００４３】 第３の段階（ｂ）の記帳は、第４のサイクルまたはラウンドに関して新たなＮ
ｓ＝３５を計算すること（第３の段階（ｄ））を可能にするｎ_ｉ＝１７、ｎ_ｃ＝
１５およびｎ_ｖ＝２０の値を決定する。

【００４４】 第４のサイクルは、ｎ_ｉ＝１２のラベルを識別すること、並びにｎ_ｃ＝１２の
衝突およびｎ_ｖ＝１１の空白ウィンドーを記帳することを可能にし、このことは
、第５のサイクルに関して新しいＮｓ＝３０をもたらす。

【００４５】 この第５のサイクルは、ｎ_ｉ＝１１、ｎ_ｃ＝８およびｎ_ｖ＝１１に至らせ、す
なわち第６のサイクルに関して新しいＮｓ＝１９である。

【００４６】 この第６のサイクルは、ｎ_ｉ＝７、ｎ_ｃ＝５およびｎ_ｖ＝７に至らせ、すなわ
ち第７のサイクルに関して新しいＮｓ＝１２である。

【００４７】 この第７のサイクルは、ｎ_ｉ＝３、ｎ_ｃ＝３およびｎ_ｖ＝６に至らせ、すなわ
ち第８のサイクルに関して新しいＮｓ＝８である。

【００４８】 この第８のサイクルは、ｎ_ｉ＝１、ｎ_ｃ＝３およびｎ_ｖ＝４に至らせ、すなわ
ち第９のサイクルに関して新しいＮｓ＝８である。

【００４９】 この第９のサイクルは、ｎ_ｉ＝７、ｎ_ｃ＝０およびｎ_ｖ＝１に至らせる。

【００５０】 衝突がないので、この方法は、プロセス終結の段階（ｃ）（長方形６８）に移
る。

【００５１】 記載してきた方法の段階は、以下の段階が： （ｍ）各サイクルまたはラウンドで、ウィンドー数Ｎｓを受理すること、 （ｎ）Ｎｓから１つの送信ウィンドーをランダムに選択すること、 （ｏ）選択されたウィンドーの期間にメッセージを送信すること、 （ｐ）問い合わせ／読み取り／記録装置から来たメッセージを待つこと、 （ｑ）衝突のない場合、問い合わせ／読み取り／記録装置から送信されたメッセ
ージの受領通知を受理すること、 （ｒ）受領通知の欠如する場合、すなわち衝突の場合、段階（ｍ）に戻ることで
ある電子ラベルの特殊な機能に対応する。

【００５２】 記載してきた段階（ａ）から（ｅ）および（ｍ）から（ｒ）は、本発明に従っ
た変形例を有し得る。

【００５３】 数ＮｓおよびＮは、第１のサイクルが唯一の電子ラベルを識別することを可能
にしないようになっても良く、例えばＮ＝１００に関してＮｓ１＝８で、このこ
とは、ｎ_ｃ＝８の衝突、および従って第２のサイクルに関してＮｓを計算するこ
とが不可能であることに至らせる。

【００５４】 本発明は、そこでＮｓ１の完全倍数として第２のサイクルに関し値Ｎｓを、例
えばＮｓ＝４Ｎｓ１＝３２で選択することを提案する。

【００５５】 数Ｎｓは、１サイクルまたはラウンドにおける送信ウィンドー数を決定すると
定義されており、ウィンドーの各開始は、サイクルの開始から数えたランダムな
期間に対応する。

【００５６】 図３との関係で記載された実施例では、このランダムな期間がウィンドー数で
数えられると仮定したが、このことは、電子ラベルがランダムに選択されたウィ
ンドーの初めに送信することを意味する。この作用は、ｄがウィンドーの固定期
間であるなら、Ｎｓ．ｄに少なくとも等しい期間の識別手続きに至らせる。この
全期間は、衝突の検出時から次のウィンドーに移る衝突によって、または空白ウ
ィンドーの期間を短縮できることを考慮に入れれば、削減され得る。

【００５７】 このために、問い合わせ装置は、該装置が少なくとも１つの電子ラベルを受信
し次第ラベル全部に停止信号を送信すること、およびラベル識別の終結時から、
または該装置が衝突もしくは空白ウィンドーを検出し次第、次のウィンドーに移
る信号を送信することが予定され得る。

【００５８】 Ｎｓの決定は、最初にラウンドの際に存在する電子ラベル数Ｎｐを推定して実
行され、この推定は、様々な方法に従ってなされうる。この推定された値Ｎｐは
、式Ｎｒ＝Ｎｐ−ｎ_ｉによって未だ識別せねばならない電子ラベル数Ｎｒを計算
することを可能にする。

【００５９】 新しいサイクルに関するこのＮｓの決定は、方法がＮｓのウィンドーもしくは
いわゆる「時間フレームの」作用に対応する時間フレームからのランダムな選択
によってか、いわゆる「ランダムな待機」作用に対応する起点からＮｓの期間の
ランダムな選択によって利用されることに応じて異なる。

【００６０】 時間フレームの作用と呼ばれる、第１の場合において、数Ｎｐは、比例方法ま
たは距離方法によって例えば決定される。

【００６１】 比例方法によれば、数Ｎｐは、（２ｎ_ｃ＋ｎ_ｉ）およびＮ’である２つの数の
内で最大であり、ｎ_ｃは衝突数であり、ｎ_ｉは識別されたラベル数であり、かつ
Ｎ’は、以下の式： ｎ_ｉ≠０かつｎ_ｖ≠０ならば、Ｎ’＝ｎ_ｉ（Ｎｓ−１）／ｎ_ｖ、 またはｎ_ｉ＝０かつｎ_ｖ≠０ならば、Ｎ’＝（Ｎｓ−１）／ｎ_ｖ、 またはｎ_ｉ≠０かつｎ_ｖ＝０ならば、Ｎ’＝ｎ_ｉ（Ｎｓ−１）、 または他の場合、Ｎ’＝ｋ．Ｎｓ （−ｎ_ｖは、空白時間フレーム数であり、 −ｋは、先験的に固定された定数であり、例えば上記に示したようにｋ＝４であ
る）の１つにより与えられる。

【００６２】 距離方法によれば、ｎ_ｉ＝ｎ_ｖ＝０ならば、Ｎｐ＝ｋ．Ｎｓを取る。そうでな
い場合、Ｎｐは、選択された距離関数を最小にする（２ｎ_ｃ＋ｎ_ｉ）より大きい
か等しい値である。

【００６３】 公知の距離関数の中で、

【００６４】

【数１】 によって定義されるマンハッタン距離がある。

【００６５】

【数２】 ｄ’（ｘ）＝（ｘＡ^ｘ−１−ｎ_ｉ）^２＋（ＮｓＡ^ｘ−ｎ_ｖ）^２ によって定義される二次元距離がある。

【００６６】

【数３】 ｄ”（ｘ）＝（ｘＡ^ｘ−１−ｎ_ｉ）^２＋（ＮｓＡ^ｘ−ｎ_ｖ）^２ ＋（ｘＡ^ｘ−１＋ＮｓＡ^ｘ−ｎ_ｉ−ｎ_ｖ）^２ ［但し、Ａ＝（Ｎｓ−１）／Ｎｓ］によって定義される三次元距離がある。

【００６７】 これらの距離関数は、ｎ_ｉ＝ｎ_ｖ＝０ならば最小限を有さず、かつＮｐが無限
に向かう時、ゼロに向かう。この場合、上記に示したように、Ｎｐは、ｋ．Ｎｓ
と等しく取られる。

【００６８】 Ｎｐは、上記に示したように決定されるので、新しいサイクルのＮｓの値は、
関数：

【００６９】

【数４】 ｒ（Ｎｓ）＝［Ｉ（Ｎｒ，Ｎｓ）］／［Ｌｖ．Ｖ（Ｎｒ，Ｎｓ）＋Ｌｉ．Ｉ（Ｎ
ｒ，Ｎｓ）＋Ｌｃ．Ｃ（Ｎｒ，Ｎｓ）］ （１）

【００７０】 ［ここで、 −Ｉ（Ｎｒ，Ｎｓ）は、ＮｒのラベルおよびＮｓのウィンドーのサイクルで、識
別されたラベルの平均数であり、 −Ｖ（Ｎｒ，Ｎｓ）は、空白ウィンドーの平均数であり、 −Ｃ（Ｎｒ，Ｎｓ）は、衝突の平均数であり、 −Ｌｖは、上記に示したように、問い合わせ装置の介入までの空白ウィンドーの
平均期間であり、 −Ｌｉは、識別ウィンドーの期間であり、かつ −Ｌｃは、問い合わせ装置の介入までの衝突の平均期間である］を最大にする値
である。

【００７１】 ランダムな待機作用と呼ばれる第２の場合において、本発明は、電子ラベルが
識別メッセージを、Ｎｓのウィンドーからランダムに選択された１つのウィンド
ーの開始からのランダムな瞬間に送信する作用への適用で記載される。このよう
に、電子ラベルは、時間ずれ並びにＮｓの時間フレームからの時間フレームの数
をランダムに生成し、時間ずれは、選択された時間フレームの開始に対して測定
される。

【００７２】 この場合、時間フレームの作用のために先に定義された関数は、 −Ｔをビット数のメッセージのサイズとし、 −δをビット数のランダムなずれの最大値とし、この値は、メッセージのサイズ
Ｔより小さく、 −λを問い合わせ／読み取り／記録装置の送信検出と上記に示した送信の停止メ
ッセージ発送の間に必要なビットの平均時間とする；この平均時間λは、装置が
送信停止メッセージを発送する可能性を有さないならばＴと等しく取られ得る、
特殊なパラメータを考慮に入れるためにそれらを適応させるという条件で使用さ
れ得る。

【００７３】 ビット数で表現された空白時間フレーム数Ｖ’、ビット数で表現された衝突数
Ｃ’および識別されたラベル数Ｉ’は次に、

【００７４】

【数５】 Ｖ’（Ｎｐ，Ｎｓ）＝δ．Ｎｓ（δＮｓ−λ）^Ｎｐ／（δＮｓ）^Ｎｐ＋（Ｔ−δ
）Ｎｓ Ｉ’（Ｎｐ，Ｎｓ）＝Ｎｒ（δＮｓ−２λ）^Ｎｐ−１／（δＮｓ）^Ｎｐ−１ Ｃ’（Ｎｐ，Ｎｓ）＝Ｔ．Ｎｓ−λＩ’（Ｎｐ，Ｎｓ）−Ｖ’（Ｎｐ，Ｎｓ） によって推定される。

【００７５】 Ｎｐの値は次に、 −マンハッタン距離：

【００７６】

【数６】 −二次元距離：

【００７７】

【数７】 ｄ’（ｘ）＝（Ｉ’（ｘ，Ｎｓ）−ｎ_ｉ）^２＋（Ｖ’（ｘ，Ｎｓ）−ｎ’_ｖ）^２ −三次元距離：

【００７８】

【数８】 ｄ”（ｘ）＝（Ｉ’（ｘ，Ｎｓ）−ｎ_ｉ）^２＋（Ｖ’（ｘ，Ｎｓ）−ｎ’_ｖ）^２ ＋（Ｃ’（ｘ，Ｎｓ）−ｎ’_ｃ）^２ のような距離関数の１つによって推定される。

【００７９】 比例方法に関して，値Ｎ’は、 ｎ_ｉ≠０かつｎ’_ｖ≠（Ｔ−δ）Ｎｓならば、Ｎ’＝（ｎ_ｉ．Ｂ）／［ｎ _ｖ −（Ｔ−δ）Ｎｓ］ またはｎ_ｉ＝０かつｎ’_ｖ≠（Ｔ−δ）Ｎｓならば、Ｎ’＝Ｂ／［ｎ_ｖ−（Ｔ−
δ）Ｎｓ］ または他の場合、Ｎ’＝ｋＮｓ、 従ってＮｐ＝ｍａｘ（２ｎ_ｃ＋ｎ_ｉ，Ｎ’）、 （但し，Ｂ＝δＮｓ−３λ／２、 −ｎ_ｉは、識別されたラベル数であり， −ｎ’_ｖは、その間に送信がない（空白）ビット数であり、 −ｎ_ｃは、観察された衝突数であり、 −ｎ’_ｃは、衝突ビット数である）によって与えられる。

【００８０】 記載してきた第２の場合において、ラベルのメッセージ受信時からラベル内の
ランダムな期間を差し引くことを停止し、かつそれを関係するラベルの識別後に
再度取り上げて衝突数を削減することが可能である。

【００８１】 第２の場合は、特殊な作用への適用において記載されたが、本発明は、識別メ
ッセージ送信前の電子ラベルのランダムな待機がラウンドの開始から測定される
作用に適用される。

【００８２】 次に、Ｎｓの値は、

【００８３】

【数９】 Ｎｒ＝Ｎｐ−ｎ_ｉ を使用して、第１の場合のように式（１）によって決定される。

【図面の簡単な説明】

【図１】 接触のない電子ラベル、および本発明による方法が適用されるこのような電子
ラベルの問い合わせ／読み取り／記録装置の機能の略図である。

【図２】 本発明による方法の様々な段階を示すダイヤグラムである。

【図３】 １００の電子ラベルの場合の、この方法の展開を示すダイヤグラムである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ， ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ， ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，Ｋ Ｒ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ， ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，Ｓ Ｉ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5B035 BB09 CA23 5B058 CA15 CA23

Claims (16)

【特許請求の範囲】
1. 【請求項１】 問い合わせ／読み取り／記録電子装置（４０）を用いた製品
   に貼り付けられた電子ラベル（１０）の識別方法であって、電子ラベル（１０）
   および電子装置（４０）は各々メッセージを受信かつ送信することが可能であり
   、以下の段階： （ａ）第1のサイクルまたはラウンドの連続送信ウィンドー数Ｎｓを電子ラベル
   に示すこと（長方形６２）、 （ｂ）識別数ｎ_ｉ、ウィンドーまたは空白区分数ｎ_ｖおよび衝突数ｎ_ｃを決定す
   るために電子ラベルから受信したメッセージをＮｓのウィンドーのサイクルの間
   に記帳すること（長方形６４）、 （ｃ）ｎ_ｃ＝０ならばこの方法を停止する（長方形６８）、またはｎ_ｃ≠０なら
   ば、段階（ｄ）に移ること、 （ｄ）Ｎｓ、ｎ_ｉ、ｎ_ｖおよびｎ_ｃの値に応じて次のサイクルの送信ウィンドー
   数Ｎｓ１を計算すること（長方形７０）、 （e）Ｎｓ＝計算されたＮｓ１で段階（ａ）に戻ること（長方形６２）を電子装
   置（４０）に含むことを特徴とする方法。
2. 【請求項２】 各電子ラベルにおいて、その上、以下の段階： （ｍ）各サイクルまたはラウンドで、ウィンドー数Ｎｓを受理すること、 （ｎ）Ｎｓから１つの送信ウィンドーをランダムに選択すること、 （ｏ）選択されたウィンドーの期間にメッセージを送信すること、 （ｐ）問い合わせ装置から来たメッセージを待つこと、 （ｑ）衝突のない場合、問い合わせ装置から送信されたメッセージの受領通知を
   受理すること、 （ｒ）受領通知の欠如する場合、すなわち衝突の場合、段階（ｍ）に戻ることを
   含むことを特徴とする請求項１に記載の方法。
3. 【請求項３】 ｎ_ｉ＝ｎ_ｖ＝０の場合、段階（ｄ）は、終わったばかりのサ
   イクルの数Ｎｓの倍数である次のサイクルの送信ウィンドー数Ｎｓ１を計算する
   ことにあることを特徴とする請求項１または２のいずれかに記載の方法。
4. 【請求項４】 次のサイクルのための数Ｎｓの計算は、 −未だ識別せねばならないラベル数Ｎｒを推定し、 −関数： ｒ（Ｎｓ）＝［Ｉ（Ｎｒ，Ｎｓ）］／［Ｌｖ．Ｖ（Ｎｒ，Ｎｓ）＋Ｌｉ．Ｉ（Ｎ
   ｒ，Ｎｓ）＋Ｌｃ．Ｃ（Ｎｒ，Ｎｓ）］ ［ここで、 −Ｉ（Ｎｒ，Ｎｓ）は、ＮｒのラベルおよびＮｓのウィンドーで、識別されたラ
   ベルの平均数であり、 −Ｖ（Ｎｒ，Ｎｓ）は、空白ウィンドーの平均数であり、 −Ｃ（Ｎｒ，Ｎｓ）は、衝突の平均数であり、 −Ｌｖは、上記に示したように、問い合わせ装置の介入までの空白ウィンドーの
   平均期間であり、 −Ｌｉは、識別ウィンドーの期間であり、かつ −Ｌｃは、問い合わせ装置の介入までの衝突の平均期間である］を最大にするＮ
   ｓの値を選択して、実行されることを特徴とする請求項１または２のいずれかに
   記載の方法。
5. 【請求項５】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、Ｎｐは（２ｎ_ｃ＋ｎ_ｉ）
   およびＮ’ （但し、 ｎ_ｉ≠０かつｎ_ｖ≠０ならば、Ｎ’＝ｎ_ｉ（Ｎｓ−１）／ｎ_ｖ またはｎ_ｉ＝０かつｎ_ｖ≠０ならば、Ｎ’＝（Ｎｓ−１）／ｎ_ｖ またはｎ_ｉ≠０かつｎ_ｖ＝０ならば、Ｎ’＝ｎ_ｉ（Ｎｓ−１） または他の場合、Ｎ’＝ｋ．Ｎｓ、 −ｎ_ｖは、空白時間フレーム数であり、 −ｋは、先験的に固定された定数である）の２つの数の内の最大によって与えら
   れることを特徴とする請求項４に記載の方法。
6. 【請求項６】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、数Ｎｐは、 ［但し、Ａ＝（Ｎｓ−１）／Ｎｓ］によって定義されるマンハッタン距離関数を
   最小にする２ｎ_ｃより大きいか等しい値であることを特徴とする請求項４に記載
   の方法。
7. 【請求項７】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、数Ｎｐは、 ｄ’（ｘ）＝（ｘＡ^ｘ−１−ｎ_ｉ）^２＋（ＮｓＡ^ｘ−ｎ_ｖ）^２ ［但し、Ａ＝（Ｎｓ−１）／Ｎｓ］によって定義される二次元距離関数を最小に
   する２ｎ_ｃより大きいか等しい値であることを特徴とする請求項４に記載の方法
   。
8. 【請求項８】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、数Ｎｐは、 ｄ”（ｘ）＝（ｘＡ^ｘ−１−ｎ_ｉ）^２＋（ＮｓＡ^ｘ−ｎ_ｖ）^２ ＋（ｘＡ^ｘ−１＋ＮｓＡ^ｘ−ｎ_ｉ−ｎ_ｖ）^２ ［但し、Ａ＝（Ｎｓ−１）／Ｎｓ］によって定義される三次元距離関数を最小に
   する２ｎ_ｃより大きいか等しい値であることを特徴とする請求項４に記載の方法
   。
9. 【請求項９】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、数Ｎｐは、ｎ_ｉ＝ｎ_ｖ＝
   ０ならばｋＮｓと等しく取られ、ｋは整数であることを特徴とする請求項４に記
   載の方法。
10. 【請求項１０】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、数Ｎｐは（２ｎ_ｃ＋ｎ _ｉ ）およびＮ’ ［但し、 ｎ_ｉ≠０かつｎ’_ｖ≠（Ｔ−δ）Ｎｓならば、Ｎ’＝（ｎ_ｉ．Ｂ）／［ｎ
    ’_ｖ−（Ｔ−δ）Ｎｓ］ またはｎ_ｉ＝０かつｎ’_ｖ≠（Ｔ−δ）Ｎｓならば、Ｎ’＝Ｂ／［ｎ’_ｖ−（Ｔ
    −δ）Ｎｓ］ または他の場合、Ｎ’＝ｋＮｓ、 従ってＮｐ＝ｍａｘ（２ｎ_ｃ＋ｎ_ｉ，Ｎ’）、 （但し，Ｂ＝δＮｓ−３λ／２、 −ｎ_ｉは、識別されたラベル数であり， −ｎ’_ｖは、その間に送信がない（空白）ビット数であり、 −ｎ_ｃは、観察された衝突数であり、 −Ｔは、ビット数のメッセージのサイズであり、 −δは、ビット数のランダムなずれの最大値であり、この値は、メッセージのサ
    イズＴより小さく、 −λは問い合わせ／読み取り／記録装置の送信検出と上記に示した送信の停止メ
    ッセージ発送の間に必要なビットの平均時間とする］の２つの数の内の最大によ
    って与えられることを特徴とする、識別メッセージを、Ｎｓのウィンドーからラ
    ンダムに選択された１つのウィンドーの開始からのランダムな瞬間に送信するラ
    ベルへの適用における請求項４に記載の方法。
11. 【請求項１１】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、Ｎｐの値は、 ［但し、 Ｖ’（Ｎｐ，Ｎｓ）＝δ．Ｎｓ（δＮｓ−λ）^Ｎｐ／（δＮｓ）^Ｎｐ＋（Ｔ−δ
    ）Ｎｓ Ｉ’（Ｎｐ，Ｎｓ）＝Ｎｐ（δＮｓ−２λ）^Ｎｐ−１／（δＮｓ）^Ｎｐ−１ Ｃ’（Ｎｐ，Ｎｓ）＝Ｔ．Ｎｓ−λＩ’（Ｎｐ、Ｎｓ）−Ｖ’（Ｎｐ，Ｎｓ） −Ｔは、ビット数のメッセージのサイズであり、 −δは、ビット数のランダムなずれの最大値であり、この値は、メッセージのサ
    イズＴより小さく、 −λは問い合わせ装置の送信検出と上記に示した送信の停止メッセージ発送の間
    に必要なビットの平均時間である］によって定義されるマンハッタン距離関数に
    よって推定されることを特徴とする、識別メッセージを、Ｎｓのウィンドーから
    ランダムに選択された１つのウィンドーの開始からのランダムな瞬間に送信する
    ラベルへの適用における請求項４に記載の方法。
12. 【請求項１２】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、Ｎｐの値は、 ｄ’（ｘ）＝（Ｉ’（ｘ，Ｎｓ）−ｎ_ｉ）^２＋（Ｖ’（ｘ，Ｎｓ）−ｎ’_ｖ）^２ ［但し、 Ｖ’（Ｎｐ，Ｎｓ）＝δ．Ｎｓ（δＮｓ−λ）^Ｎｐ／（δＮｓ）^Ｎｐ＋（Ｔ−δ
    ）Ｎｓ Ｉ’（Ｎｐ，Ｎｓ）＝Ｎｒ（δＮｓ−２λ）^Ｎｐ−１／（δＮｓ）^Ｎｐ−１ −Ｔは、ビット数のメッセージのサイズであり、 −δは、ビット数のランダムなずれの最大値であり、この値は、メッセージのサ
    イズＴより小さく、 −λは問い合わせ装置の送信検出と上記に示した送信の停止メッセージ発送の間
    に必要なビットの平均時間である］によって定義される二次元距離関数によって
    推定されることを特徴とする、識別メッセージを、Ｎｓのウィンドーからランダ
    ムに選択された１つのウィンドーの開始からのランダムな瞬間に送信するラベル
    への適用における請求項４に記載の方法。
13. 【請求項１３】 数Ｎｒは（Ｎｐ−ｎ_ｉ）に等しく、Ｎｐの値は、 ｄ”（ｘ）＝（Ｉ’（ｘ，Ｎｓ）−ｎ_ｉ）^２＋（Ｖ’（ｘ，Ｎｓ）−ｎ’_ｖ）^２ ＋（Ｃ’（ｘ，Ｎｓ）−ｎ’_ｃ）^２ ［但し、 Ｖ’（Ｎｐ，Ｎｓ）＝δ．Ｎｓ（δＮｓ−λ）^Ｎｐ／（δＮｓ）^Ｎｐ＋（Ｔ−δ
    ）Ｎｓ Ｉ’（Ｎｐ，Ｎｓ）＝Ｎｐ（δＮｓ−２λ）^Ｎｐ−１／（δＮｓ）^Ｎｐ−１ Ｃ’（Ｎｐ，Ｎｓ）＝Ｔ．Ｎｓ−λＩ’（Ｎｐ、Ｎｓ）−Ｖ’（Ｎｐ，Ｎｓ） −Ｔは、ビット数のメッセージのサイズであり、 −δは、ビット数のランダムなずれの最大値であり、この値は、メッセージのサ
    イズＴより小さく、 −λは問い合わせ装置の送信検出と上記に示した送信の停止メッセージ発送の間
    に必要なビットの平均時間であり、 −ｎ’_ｃは、衝突ビット数である］によって定義される三次元距離関数によって
    推定されることを特徴とする、識別メッセージを、Ｎｓのウィンドーからランダ
    ムに選択された１つのウィンドーの開始からのランダムな瞬間に送信するラベル
    への適用における請求項４に記載の方法。
14. 【請求項１４】 各送信ウィンドーの際に、以下の追加の段階： −少なくとも１つの電子ラベルから来たメッセージの受信時から、電子ラベル全
    部に送信停止信号を送信すること、をその上含むことを特徴とする請求項１から
    １３のいずれかに記載の方法。
15. 【請求項１５】 各送信ウィンドーの際に、以下の段階： −電子ラベルの識別終結時から、次のウィンドーに移る信号を送信すること、を
    その上含むことを特徴とする請求項１から１４のいずれかに記載の方法。
16. 【請求項１６】 各送信ウィンドーの際に、以下の段階： −衝突または空白ウィンドーの検出時から、次のウィンドーに移る信号を送信す
    ること、をその上含むことを特徴とする請求項１から１４のいずれかに記載の方
    法。