JP3866297B2 - 無接点形のデータ交換のシステムにおける衝突の処理の方法 - Google Patents

無接点形のデータ交換のシステムにおける衝突の処理の方法 Download PDF

Info

Publication number
JP3866297B2
JP3866297B2 JP53821598A JP53821598A JP3866297B2 JP 3866297 B2 JP3866297 B2 JP 3866297B2 JP 53821598 A JP53821598 A JP 53821598A JP 53821598 A JP53821598 A JP 53821598A JP 3866297 B2 JP3866297 B2 JP 3866297B2
Authority
JP
Japan
Prior art keywords
terminal
badge
message
probability
response
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP53821598A
Other languages
English (en)
Other versions
JP2001522485A (ja
Inventor
マルディニアン,グレゴリー
グリウ,フランソワ
Original Assignee
レジ オートノム デ トランスポール パリジャン
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by レジ オートノム デ トランスポール パリジャン filed Critical レジ オートノム デ トランスポール パリジャン
Publication of JP2001522485A publication Critical patent/JP2001522485A/ja
Application granted granted Critical
Publication of JP3866297B2 publication Critical patent/JP3866297B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10059Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot transponder driven
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Toxicology (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Electromagnetism (AREA)
  • General Health & Medical Sciences (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

本発明は可搬式の物体と端末の間の無接点形の通信に関する。
無接点でデータを交換することはよく知られており、この技術の応用は、制限のない態様で、アクセスおよび遠隔の支払い、例えば公共の輸送機関へのアクセスおよび支払い、を制御することを包含する。
この特定の例において、各使用者は「無接点形のカード」または「無接点形のバッジ」の形式の可搬の物体を有しており、該可搬の物体は、バッジを端末に接近させ金属によらない相互結合が形成されるようにすることにより固定の「端末」と情報の交換を行うことができる物体である(用語「端末」は可搬の物体と協力するに適切なデータ送受信装置を指定するために普通に用いられる)。
本発明は、端末の作動のフィールドに複数のバッジが存在することができ、フィールド内で単一の物体の到着を隔離する物理的手段、例えば溝へ挿入するという手段、が存在しないという特殊な場合に関係している。
種々のバッジから送信される信号が、同時に相互に重畳することができるとすると、端末は「衝突対抗(anti-collision)の」機構を有しなければならず、該機構はそのような事態を検出しバッジから信号が再送信されるように事態を処理するものである。
この目的のために種々のアルゴリズムが提案されてきている。例えばEP−A−669592は、端末の作動のフィールドに同時に存在するバッジからの応答の正確な同期性にもとづいている。しかし、それはそのような同期性を達成する能力を要求するものであり、すなわち、端末から送信される質問のメッセージに応答しバッジのすべてが同時に信号を送出するようにさせる能力である。実際に、その技術は、各バッジにハードワイヤの論理の形式で組込まれるべき応答の機構を必要とするのである。
そのような同期性を得ることはいつも可能ではないのであり、特に、応答時間をもつマイクロプロセッサのバッジを使用する場合であって、該応答時間は、必要な同期性の度合いを得ることができるだけの充分な正確性をもって予想することができない場合にいつも可能ではない。
そのような事情の下において、例えばFR−A−2666167のような提案がなされており、このものは、比較的多数のスロットを有するフレームを規定し、その場合にバッジからの応答は各送信についてランダムなまたは擬似ランダムな数を選択することによりフレーム内の位置が決定されるスロットの期間において非同期的に送信される。その技術は、バッジ間の同期性の欠如の問題を解決し衝突の確率を大いに減少させるのであり、該確率はフレーム当りのタイムスロットの数が増大するにつれて減少する。
それにもかかわらず、実効的には、その技術は比較的に長いフレームを必要とするという欠点を有するが、それは次の条件の下においてであり、すなわちフレームが非常に多くのタイムスロットを有しなければならぬという条件、およびそれに加えてタイムスロット自体が充分に大であり精密な情報のすべて、特にバッジの完全な識別番号、が送信されることが可能になるという条件の下においてである。このことは、取引の期間の大なるおよび系統的な増大をもたらし、またこのことは、端末の作動のフィールドに実際に存在するバッジの数に無関係に成立する(その理由はフレームの継続時間は該数に無関係であり、最も多い場合である1つだけのバッジが存在するときにバッジが多く存在する場合と同じ長さの期間であるからである。)
EP−A−702324は衝突を処理する他の1つの機構を提案するものであり、該機構は、衝突が検出されると端末はバッジへ衝突の警報を送信し、各バッジはこの警報を受信すると、回答のメッセージを送信するか否かを決定し、その場合に該決定はランダムな性質のものであり一定の応答の確率、例えば50%、を有する。端末により受信される応答の数、したがって衝突の危険性は、最初の衝突が検出された後に減少する。1つまたはそれより多い衝突が依然として検出されると、該機構は、衝突が完全に削減するまで反復させられる。
そのような機構による場合、特に、端末の作動のフィールドに多くのバッジが存在すると、衝突が複数回、反復発生し、反復の回数が多くなり、存在するバッジのすべての識別に要する時間がそれに応じて増大することをもたらすことが可能であることが理解されるであろう。
本発明の目的の1つは、これらの種々の困難を衝突を処理する非同期の形式の機構を提案することにより解決することであり、すなわち、マイクロプロセッサのバッジとともに使用するに全く適切である機構であって、端末の作動のフィールドに実際にまたは潜在的に存在するバッジの平均の数に容易に適合することができるものを提案することにより解決することである。
端末の制御の下のこの適応的整合(adaptive matching)静的または動的に等しく良好であることが以下に説明される。静的整合(static matching)は、衝突対抗のアルゴリズムの継続時間を端末の作動のフィールドで代表的に見出され得るバッジの平均の数の関数として最適化するよう、先験的に端末を設定することからなる。動的整合(dynamic matching)は、1つの反復から次位の反復への与えられた識別のシーケースの期間におけるアルゴリズムのパラメータを、端末の作動のフィールドに実際に存在するバッジの数の関数として修飾することからなる。
静的または動的の整合は独立的にまたは蓄積的に実施されることができる。
衝突の処理の過程(静的または動的の整合)を最適化することは、端末の制御下にあり、したがってバッジからは独立しており、したがって、このことは、非常に相違する状況および環境において等しく良好に使用されることができる。
したがって、自身の設定を修飾することなしに同じバッジが使用されることができ、その場合に「手が自由(handsfree)」形式の読取り装置(例えば検査ゲートを通過させるための)を有する端末であって端末の作動のフィールド内に多数のバッジ、代表的には8ないし10のバッジが同時に存在することが可能であるもの、および「自発的な作動(voluntary act)」形式の読取り装置を有する端末であって、すなわち使用者がバッジを小なる寸法の読取りの区域へ入れること、または、例えば公共の輸送機関用の遠隔の支払いの必要が生じたときバッジを圧着させる(この場合においては同時に存在することができるバッジの代表的な数はより小であり、2に近くそしてわずかに極めて稀なことであるが3より大である)こと、が必要である。
より精密には、本発明は下記の順次の諸段階により特徴づけられるのであり、すなわち、(a)端末が一般的な呼出しのメッセージを送信する段階であって、該メッセージは衝突確率の変調のパラメータを包含するもの、(b)各バッジが、衝突確率の変調のパラメータの関数として100%より小なる確率をもって一般的呼出し応答のメッセージを条件付きで送信する段階であって、各一般的呼出し応答のメッセージはバッジに特定の識別子を包含するもの、(c)端末において一般的呼出し応答のメッセージを受信し、該メッセージと他の1つのバッジから送信される1つのメッセージの間に衝突が存在しない場合は、端末とバッジの間に特定のデータ通信の連系が確立され、データ交換が継続され、新しい反復のために段階(a)へ復帰する段階、および、(d)そうでない場合は、方法は、新しい反復のために段階(a)へ復帰する段階、である。
種々の有利な実施形態は次のものであり、すなわち、
● 送信されつつある一般的呼出し応答のメッセージの確率は、段階(c)または(d)における新しい連続する反復において修飾され、特にこの確率は、衝突の発生に際しては、段階(d)に引続く次位の反復において減少させられる、
● 少くとも段階(d)に引続く反復の期間内に、一般的呼出しメッセージ(GENCALL)の最初の送信に引続いての衝突の発生に際しては、確率変調のパラメータは端末により送信され、応答する可能性のある各バッジによる一般的呼出し応答のメッセージの送信について100%より小なる確率が規定される、
● バッジは凝似ランダムな値を発生させ、該凝似ランダムな値を受信した確率変調のパラメータと比較する、
● 確率変調のパラメータは、端末の予め定められた形式をあらわす固定されたデータを包含する第1のフィールド、および確率変調用の特定のデータを包含する第2のフィールドを具備し、段階(b)において、固定のデータはバッジに包含される対応するデータとの先行の比較の支配を受け、段階(b)のランダムな値が発生させられ、段階(c)の条件付きの送信は先行の比較が結果「眞(true)」をもたらす場合にのみ遂行される、
● 段階(c)において、一般的呼出しに応答し端末により受信されるものとしてのバッジに特定的な識別子およびあいまいでない通信チャンネル番号を具備する制御メッセージを発生させ、該制御メッセージを端末からバッジへ送出し、次いでこのやりかたで割当てられるチャンネルを通してデータ交換を継続し、有利にするには、バッジが複数の端末の作動のフィールドにおいて同時に見出されるときは、チャンネル番号はバッジと連系を確立した端末に特定的なデータ項目を包含しており、該データ項目は隣接する端末間で相違している、
● 確率変調のパラメータは、1つの一般的呼出しのメッセージから次位のものへ動的に修飾可能である1つのパラメータであり、端末は、段階(d)で作動し一般的呼出し応答のメッセージの受信が存在しないことと、従順でないメッセージを受信しつつあることを弁別し、特に衝突の発生に際し2つの相異るバッジから送信されるメッセージを弁別し、段階(d)において、従順でないメッセージが存在する場合、確率変調のパラメータは段階(a)への復帰の前に修飾され、その場合変調は後続の段階(b)において得られつつある「眞」の結果の確率を減少させる方向において行われるものであり、そして、段階(d)において一般的呼出し応答のメッセージを受信する端末が存在しない場合に、確率変調のパラメータは、段階(a)への復帰に先立って、後続の段階(b)において「眞」の結果を得る確率を増大させる方向に修飾される、
● 段階(b)の各比較の後、バッジは、端末から送信される一般的呼出しメッセージの同じ系列に応答し発生する連続する「偽の」結果の数を計数し、対応する計数値が予め定められたしきい値に到達すればいつでも応答メッセージが一般的呼出しに対し伝送されることを強制し、この強制はたとえ確率変調のパラメータにより規定されるプロトコルがランダムな応答を要求する場合であっても行われるものである。
本発明のその他の利点および特徴は添付図面を参照しつつ示される以下の記述を読むことにより了解されるであろう。
第1図は端末の終端における衝突処理のアルゴリズムを示す。
第2図はバッジの終端における対応するアルゴリズムを示す。
第3図は本発明の方法により得られる結果および本発明の方法の作動が最適化される技法をあらわす効率のプロットを示す。
以下に、第1図(端末の終端(terminal end)において遂行される諸段階)および第2図(バッジの終端(badge end)において遂行される諸段階)のフローチャートを参照しつつ説明される本発明の実施例が記述される。
これらのアルゴリズムは衝突を処理する本発明の方法の第1の具体例に対応し、以下に、方法がさらに改良されることを可能にする変形が記述される。
本発明は、以下において「確率変調のパラメータ(modulation modulation parameter)」またはPMPと称されるパラメータの使用にもとづいており、このものは端末により発生させられ、端末からの質問に応答し応答信号が送信されるか、送信されないか、ランダムな態様で行わせるよう各バッジにより実行される確率のアルゴリズムに対する入力値として使用されるものである。
このパラメータは、端末がバッジの応答の確率を変調することを可能にすることに役立つが、統計的および/または動的に適合させられることができる1つのパラメータである。以下に記述される具体例において、考慮される唯一の場合は、統計的に適合させられるパラメータの場合であり、すなわち、端末の形状および環境の関数として調節される1つのパラメータであり、該パラメータは、1つの端末から他の1つの端末にわたり変化するが時間に関しては一定であることを維持する(以下において、付加的および変形的具体例が記述されるとき、場合はまた時間に関し動的に適合されることができる1つのパラメータについて記述される)。
最も有利であるためには、PMPは2つのフィールドを有し、すなわち、端末の予め定められた形式をあらわす固定のデータを包含するフィールド、および特定的に確率を変調するフィールドである。
第1のフィールドは、例えば、端末はこれこれの帯域へのアクセスを制御する1つの端末、道路通行税を遠隔的に支払う1つの端末、これこれの都市の公共輸送機関用の遠隔支払い用の1つの端末、等であることを表示する、このフィールドは、使用者が複数の類似のバッジ(例えば、同じ紙入れ内の複数の無接点形のバッジ)をもっている場合、相異なる取引きに対応する相異なるバッジ間の弁別を行い、同時に他のバッジが取引において誤った回答を行うことおよび干渉を行うことを防止することを可能にする。以下の記述において、次のことが仮定されるのであり、すなわち、このフィールドはバッジにおける対応するフィールドと同一であるか否かを見るために比較されること、整合が本当に見出されること(例えば、質問の端末はパリの地下鉄へのアクセスを行う端末であり、バッジはパリの地下鉄乗車についての支払い用のバッジであること)、および他のすべての場合においてバッジによる応答のメッセージの発信は体系として禁止されていること、である。
端末がバッジを識別するための機構は、端末が「一般的呼出し」フレームGENCALLであって、なによりも前述において定義されたPMPを包含するもの、を送信することにより開始される。
このGENCALLのフレームは、端末の作動のフィールドに存在する種々のバッジにより同時に受信される。受信したフレームが本当に一般的なGENCALLであると検出されると(第2図、ステップ14)、命令を待機する位置にあるこれらの種々のバッジは(第2図、ステップ12)、確率的なアルゴリズムの適用において、この呼出しに応答すべきか否かを決定する。
応答する段階(第2図、ステップ16)は、従来のアルゴリズムを用いランダムな番号を取出すことを包含するが、このことはバッジの一連番号を用いて選択的に分散化される(一連番号は常に極めて長いものであり、極めて単純な手段を用いて疑似ランダムな番号の取出しを行うことを可能にする)。
次いで取出されたランダムな番号と受信したGENCALLのメッセージの間の比較がなされる(第2図、ステップ18)。例えば、基準は、ランダムな番号がPMPの値pより小であるかまたはそれに等しいことであることが可能である。
例として、PMPがp=0からp=63の範囲の64の相異なる値の任意の1つの値に設定されることができると、取出されるランダムな番号は同様に0から63の範囲の値であることができる。したがって、PMPの値がp=63に設定されると、回答の確率は最大で100%であり、PMPがp=0に設定されると回答の確率は最小値である1/64、すなわち約1.56%である。バッジへ送出されるPMPの特定の値pは、最小の値と最大の値の間の範囲でバッジの応答が作動開始される確率を決定する。
一般的な呼出しに対するそのような応答のメッセージすなわちGENREPが本当に送信されると(第2図、ステップ20)、該応答のメッセージはバッジの一連番号を包含し、該一連番号はあいまい性なしに問題のバッジを識別することを可能にする独特の番号でありそれにより端末は他のものからそれを識別することができるものである(より精密には、このフィールドは、用語「一連」の厳密な意味における一連の番号を製造者の番号とともに包含する)。次いでバッジは命令のメッセージを待機する(第2図、ステップ22)。
端末は応答を待機する間受信のモードへ切換えられ(第1図、ステップ24)、応答を受信すると受信した応答が本当に正式に前述で特定されたGENREP形式の応答であることの認証を行う。もしそうであれば、それは、衝突が存在しなかったこと、そしてバッジはあいまい性なく識別されることができ、したがって一連番号は受信した応答のGENREPを復号することにより抽出されることができる、ことを意味する。
そうでない場合には、応答は無視されアルゴリズムはステップ10へ復帰し一般的な呼出しGENCALLの送信を反復する(選択的には、後述するようにPMPの変化とともに行われる)。この事情は、衝突(応答は、受信はされたが、従順なものではなかった)であるか、応答なしであるか、のいずれかに対応することができるのであり、以下に説明されることであるが、ある状況下においては、一般的な呼出しGENCALLが反復されるときPMPを修飾するためにこれら2つの場合を特定的に区別することが有利であることができる。
従順な応答が受信されると、端末は、チャンネル番号を一連番号がGENREPに包含されているバッジに割当て(第1図、ステップ28)、それにより引続きチャンネルを通して単純化された態様でデータを交換することが継続されることを可能にする(チャンネルは短い識別子に実質的に等しく、代表的には単一バイトを占有し、データ交換加速用の短いコードを構成し、それにより端末はバッジの識別番号の全部を送信する必要がなくなる)。作動の範囲が重複する端末が複数個存在すると、チャンネル番号がバッジからの応答を処理している端末の識別を包含し、端末が種々の端末からあいまい性なしに識別されることができることを確実化するよう配慮が払われるのであり、それによりバッジは物理的に通信を行いそれによりバッジがあいまいな命令を受信することが防止される。
次いで端末は、割当てられたチャンネル番号およびバッジの一連番号、すなわちいまちょうど受信された応答GENREPに包含される番号、を包含する命令メッセージCOMを送信する(第1図、ステップ30)。
そのような命令COMを受信したとき(第2図、ステップ32)、バッジはそれが従順状態であることを認証し、すなわち該バッジへ眞正に向けられたものであることを認証し、それが成立する場合には、バッジは、それに対し割当てられ命令COMにおいて送信されたチャンネル番号を記憶する(第2図、ステップ34)。次いで取引は、例えば送信される受信の積極的確認により、継続され(第2図、ステップ36)次いで、端末による処理のためのデータの種々の項目を、それ自体は知られている態様で送信する(第1図、ステップ38)。「終末」の命令を受信した後、バッジは、端末の作動のフィールドを離れてしまうまで、および/または予め定められた時間が経過するまで沈黙を守り、例えば後続のGENCALLに応答し送信されるGENREPの確率を零に強制するのである。これは後続のGENCALLのメッセージを受信したときでさえ、データ交換が反復されないことを確実化するためであり、該後続のGENCALLのメッセージは、他のバッジまたはその後に作動のフィールド内へ進入してきたバッジからのGENREPの応答を要請することを継続する端末から送信されるものである。
第3図は、本発明の衝突処理の機構の有効性をあらわす曲線である。
この図は、接触を確立するために必要な試行の平均値Mを与え(すなわち、第1図のアルゴリズムが反復される回数または送信が必要な順次のGENCALLフレームの数)、これは存在するバッジのすべてをPMPの値pおよび端末の作動のフィールドに同時に存在するバッジの数Nの関数として識別するためのものである。
この例において、PMPは0から63までの範囲の任意の値に設定されることができ、応答を送出するバッジの確率をもたらすものであり、該確率は(p+1)/64、すなわち1/64(1.56%)から1(100%)の範囲にある値である。
N=1のとき、pは最大値を有することが当然のこととして有利であり(p=63の場合、確率は100%であり、M=1である)、その理由は衝突の可能性がないからである。
しかし、N>1のとき、Mの最適値は、すなわち存在するバッジの数Nに対応する特徴の最小値は、pの値が0と63の中間にあるときに発生し、その場合該最適の中間値はバッジの数の増大にともない減少する、ことを了解することができる。
また、PMPの与えられた値pについて、必要な試行の平均の数は、存在するバッジの数の関数として増大することも了解することができる。換言すれば、バッジのすべてを識別するに必要な時間はバッジの数が減少するにともない減少し、したがってシステムは、同時に実際に存在するバッジの数に適合させられる。
種々の改良および変形が想像されることができる。
したがって、最も有利にするには、或る端末について、一度に、そしてすべてについて、PMPを値pに設定する(前述の例におけるように)代りに、該値pを、受信した応答および検出された衝突の多くのまたは少ない数の関数として動的に変化するようにさせることが可能である。
より精密には、ステップ26(第1図)において、端末は、衝突をあらわす非従順の応答を受信することと応答を受信しない場合とを弁別することにより、応答する手段を有することができる。端末の電磁的環境が過度に混乱させられない条件下において、そのような弁別は、実際、沈黙の検出装置として作動するしきい値の手段により達成されることができる。
当初は、PMPは最大値(考慮されている例においては63)が与えられる、すなわち、確率100%の応答を与えるものである。
最初の一般的な呼出しGENCALLが送信された後、衝突が検出されると、すなわち応答が本当に受信されるが該応答は従順でないものであると、端末はPMPの値が減少するようにさせるのであり(例えば2により割り算)、該減少は第3図の有効性の特性から導出される床の値(floor value)により制限される。
新しい一般的呼出しがこのやりかたで減少させられたPMPとともに送信され、以下引続いて行われる。
逆に、一般的呼出しGENCALLに引続いて応答の受信が存在しないと(バッジがない、または範囲の極限にのみバッジが存在する)、PMPの値pは増大し、次位のバッジからの応答を受信する確率を増大させ端末のフィールドへ進入させる。
したがって端末は、応答の確率を減少させるようPMPを動的に変調することにより作動するのであり、該応答はバッジが極めて多数存在するときバッジに対し送出される次位の一般的呼出しに対し行われるものであり(衝突が検出される)、そして、逆に、バッジのすべてが識別された後または端末の作動のフィールドを離れた後に、大なる確率の値を回復するものである。
前述された例において、応答の確率はPMPの線形の関数である。有利な変形において、バッジの数が衝突の可能性を高くするものであると、確率はPMPに従って減少する関数であり、該減少は線型の減少よりも急速な減少であり、例えば指数関数の関係にある減少である可能性がある。そのような事情の下で、衝突の可能性が高く、最初のGENCALLの受信に際してのものであるときは、バッジは応答の最小の確率から開始しそれに引続き衝突が存在しない場合に応答の確率を増大させる。
他の1つの変形において、この場合はバッジの側で実施されることであるが、バッジはバッジが順次に受信しGENREPのメッセージを送信することにより応答することをしなかったGENCALLのフレームの数を記憶するのであり、すなわち、換言すればステップ18(第2図)における比較の順次の回数は、消極的な結果をもたらすのである。この総計が予め定められたしきい値(例えば10回)を超過すると、GENCALLのメッセージの次位の受信に際してのGENREPの送信が、GENCALLの命令の受信後に得られるランダムな数に無関係に、強制される。次いで、受信された順次のGENCALLの命令の計数装置は、当然のこととして零にリセットされる。
このことは、状況がどのようであれそしてPMPの値がどのようであれ、GENREPの応答が、端末の作動のフィールドに同時に存在するバッジのすべてにより、与えられた時間間隔内において常に送信される(例えば前述の例においてはGENCALLのフレームは期間内に11回送信される)。
他の変形もまた可能であり、例えば、バッジは歴史的なデータを記憶し、端末は再度の初期化の信号を送信し、記憶された歴史的データの関数としてバッジから選択的な応答、例えば或るバッジは回答せずおよび/または他のバッジは必らず回答するなど、が行われることが確実化される。

Claims (10)

  1. 可搬の物体または「バッジ」と、端末の作動のフィールド内に同時に存在する複数のバッジと協力するに適合する少なくとも1つのデータ送受信の端末の間でデータを交換するシステムにおいて、衝突を制御する方法であって、該方法は下記の順次の諸段階、すなわち、
    (a)端末は該複数のバッジへ一般的呼出しのメッセージ(GENCALL)を送信する段階であって、該メッセージは衝突確率の変調のパラメータ(PMP)を包含するもの、
    (b)各バッジは端末に対し、一般的な呼出しの応答のメッセージ(GENREP)を条件付きで発信し、該メッセージは衝突確率変調のパラメータ(PMP)の関数として100%より小なる確率をもって条件付きで送信され、各一般的な呼出し応答のメッセージ(GENREP)はバッジに特定的な識別子を包含するもの、
    (c)一般的呼出し応答メッセージを端末が受信するに際し、該メッセージと他の1つのバッジから送信されたメッセージの間に衝突が存在しない場合に、端末とバッジの間に特定のデータ通信の連系路が確立され、データ交換が継続され、新しい反復のために段階(a)へ復帰する段階、そして、
    (d)そうでない場合に、新しい反復のために段階(a)へ復帰する段階、
    を具備する方法。
  2. 一般的呼出し応答のメッセージが送信される確率は、段階(c)または(d)における新しい連続する反復の各々に際し修飾される、請求の範囲1記載の方法。
  3. 一般的呼出し応答のメッセージが送信される確率は、段階(d)に引続く新しい反復において衝突が発生した場合に、減少させられる請求の範囲2記載の方法。
  4. 少なくとも段階(d)に引続く反復の期間内に、一般的呼出しメッセージ(GENCALL)の最初の送信に引続いて衝突が発生した場合に、確率変調のパラメータ(PMP)が端末により送信され、回答するであろう各バッジによる一般的呼出し応答のメッセージ(GENREP)の送信について100%より小さな確率が規定される、請求の範囲1記載の方法。
  5. バッジが確率変調のパラメータ(PMP)を受信したとき、バッジは疑似ランダムな値を発生し、該疑似ランダムな値を受信した確率変調のパラメータと比較する、請求の範囲4記載の方法。
  6. 確率変調のパラメータは、端末の予め定められた形式をあらわす固定されたデータを包含する第1のフィールド、および確率を変調するための特定のデータを包含する第2のフィールドを具備し、
    段階(b)において、固定されたデータはバッジに包含される対応するデータとの先行の比較の支配を受け、そして、
    先行の比較が「眞」の結果をもたらす場合にのみ、段階(b)のランダムな値が発生させられ段階(c)の条件付きの送信が遂行される、請求の範囲4記載の方法。
  7. 段階(c)において、特定の連系路を確立することは、下記の諸段階、すなわち、
    制御メッセージ(COM)を発生する段階であって、該制御メッセージは、一般的呼出しに応答し端末により受信されるものとしてバッジに特定的な識別子、およびあいまいな通信チャンネルの番号を具備するもの、
    端末からバッジへ該制御メッセージを送出する段階、そして、
    このやりかたで割当てられるチャンネル上においてデータ交換を継続する段階、
    を包含する、請求の範囲1記載の方法。
  8. 複数の端末の作動のフィールド内に同時に見出される可能性のあるバッジについて、チャンネル番号はバッジと連系路を確立した端末に特定的なデータ項目を包含し、該データ項目は隣接の端末間で相違している、請求の範囲7記載の方法。
  9. 確率変調のパラメータは1つの一般的呼出しのメッセージから次位のものへと動的に修飾可能なパラメータであり、
    端末は、段階(d)で作動し、一般的呼出し応答のメッセージの受信の不存在と、非従順のメッセージの受信を弁別する手段であって、特に相異なる2つのバッジにより送信されるメッセージ間に衝突が発生した場合のもの、を包含しており、
    段階(d)において、非従順のメッセージが存在する場合に、確率変調のパラメータは段階(a)への復帰の前に修飾され、該修飾は後続の段階(b)において「眞」の結果が得られる確率を減少される方向にあり、そして、
    段階(d)において、一般的呼出し応答のメッセージを受信する端末が存在しない場合に、確率変調のパラメータは、段階(a)へ復帰するに先立って、後続の段階(b)において「眞」の結果を得る確率を増大させる方向に修飾される、
    請求の範囲1記載の方法。
  10. 段階(b)の各比較の際に、バッジは、端末により送信される一般的呼出しメッセージの同じ系列に応答し発生する連続的な「偽」の結果の数を計数し、対応する計数が予め定められたしきい値に到達するときはいつでも、一般的呼出しに対し応答メッセージが送信されるよう強制し、このことはたとえ確率変調のパラメータにより規定されるプロトコルがランダムな応答を要求するときでも強制する、請求の範囲1記載の方法。
JP53821598A 1997-03-03 1998-01-26 無接点形のデータ交換のシステムにおける衝突の処理の方法 Expired - Lifetime JP3866297B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR9702501A FR2760280B1 (fr) 1997-03-03 1997-03-03 Procede de gestion des collisions dans un systeme d'echange de donnees sans contact
FR97/02501 1997-03-03
PCT/FR1998/000132 WO1998039725A1 (fr) 1997-03-03 1998-01-26 Procede de gestion des collisions dans un systeme d'echange de donnees sans contact

Publications (2)

Publication Number Publication Date
JP2001522485A JP2001522485A (ja) 2001-11-13
JP3866297B2 true JP3866297B2 (ja) 2007-01-10

Family

ID=9504357

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53821598A Expired - Lifetime JP3866297B2 (ja) 1997-03-03 1998-01-26 無接点形のデータ交換のシステムにおける衝突の処理の方法

Country Status (22)

Country Link
US (1) US6646543B1 (ja)
EP (1) EP1016023B1 (ja)
JP (1) JP3866297B2 (ja)
KR (1) KR100514121B1 (ja)
CN (1) CN1157679C (ja)
AR (1) AR011909A1 (ja)
AT (1) ATE237157T1 (ja)
AU (1) AU729742B2 (ja)
BR (1) BR9808816B1 (ja)
CA (1) CA2291648C (ja)
DE (1) DE69813261T2 (ja)
DK (1) DK1016023T3 (ja)
EA (1) EA002003B1 (ja)
ES (1) ES2196540T3 (ja)
FR (1) FR2760280B1 (ja)
HK (1) HK1028661A1 (ja)
IL (1) IL131669A (ja)
PT (1) PT1016023E (ja)
TR (1) TR199902173T2 (ja)
TW (1) TW370648B (ja)
UA (1) UA57067C2 (ja)
WO (1) WO1998039725A1 (ja)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2773627B1 (fr) * 1998-01-15 2000-03-17 Innovatron Electronique Procede perfectionne de gestion des collisions dans un systeme d'echange de donnees sans contact
FR2796781A1 (fr) 1999-07-20 2001-01-26 St Microelectronics Sa Dimensionnement d'un systeme a transpondeur electromagnetique pour un fonctionnement en hyperproximite
US7049935B1 (en) 1999-07-20 2006-05-23 Stmicroelectronics S.A. Sizing of an electromagnetic transponder system for a dedicated distant coupling operation
FR2804557B1 (fr) * 2000-01-31 2003-06-27 St Microelectronics Sa Adaptation de la puissance d'emission d'un lecteur de transpondeur electromagnetique
FR2808941B1 (fr) * 2000-05-12 2002-08-16 St Microelectronics Sa Validation de la presence d'un transpondeur electromagnetique dans le champ d'un lecteur a demodulation d'amplitude
FR2808942B1 (fr) * 2000-05-12 2002-08-16 St Microelectronics Sa Validation de la presence d'un transpondeur electromagnetique dans le champ d'un lecteur a demodulation de phase
FR2808946A1 (fr) * 2000-05-12 2001-11-16 St Microelectronics Sa Validation de la presence d'un transpondeur electromagnetique dans le champ d'un lecteur
FR2808945B1 (fr) * 2000-05-12 2002-08-16 St Microelectronics Sa Evaluation du nombre de transpondeurs electromagnetiques dans le champ d'un lecteur
FR2809235A1 (fr) * 2000-05-17 2001-11-23 St Microelectronics Sa Antenne de generation d'un champ electromagnetique pour transpondeur
FR2809251B1 (fr) * 2000-05-17 2003-08-15 St Microelectronics Sa Dispositif de production d'un champ electromagnetique pour transpondeur
FR2812986B1 (fr) * 2000-08-09 2002-10-31 St Microelectronics Sa Detection d'une signature electrique d'un transpondeur electromagnetique
US20030169169A1 (en) 2000-08-17 2003-09-11 Luc Wuidart Antenna generating an electromagnetic field for transponder
US7253717B2 (en) * 2000-11-29 2007-08-07 Mobile Technics Llc Method and system for communicating with and tracking RFID transponders
US6988667B2 (en) 2001-05-31 2006-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
US7193504B2 (en) * 2001-10-09 2007-03-20 Alien Technology Corporation Methods and apparatuses for identification
US8102244B2 (en) * 2003-08-09 2012-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
US7716160B2 (en) 2003-11-07 2010-05-11 Alien Technology Corporation Methods and apparatuses to identify devices
KR101059872B1 (ko) 2005-01-03 2011-08-29 삼성전자주식회사 고유 식별자를 이용한 통신충돌방지 프로토콜
JP2009514311A (ja) 2005-10-25 2009-04-02 エヌエックスピー ビー ヴィ リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ
KR100795577B1 (ko) * 2006-03-23 2008-01-21 주식회사 케이티 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법
CN102682310B (zh) * 2011-05-25 2015-03-11 中国人民解放军国防科学技术大学 一种识别多标签的方法
US8838026B2 (en) * 2011-09-30 2014-09-16 Qualcomm Incorporated Methods and apparatus for improving NFC data exchange configuration parameter update mechanisms
US10609552B2 (en) * 2016-08-05 2020-03-31 Tendyron Corporation System and method for data communication protection

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB553905A (en) * 1939-11-25 1943-06-10 Otto Singer Improvements in self-laying tracks for vehicles and other wheels
JPH03501554A (ja) * 1987-12-04 1991-04-04 マジェラン コーポレーション(オーストラリア)プロプライエタリー リミテッド 識別装置とその方法
US5266925A (en) * 1991-09-30 1993-11-30 Westinghouse Electric Corp. Electronic identification tag interrogation method
NL9201133A (nl) * 1992-01-24 1993-08-16 Nederland Ptt Werkwijze voor het uitwisselen van informatie tussen een detectiestation en ten minste een label in een identificatie/communicatiesysteem, systeem voor toepassing van de werkwijze en label en detectiestation voor toepassing in het systeem, en werkwijze voor het identificeren van verschillende labels door een detectiestation in het identificatie/communicatiesysteem.
CN1144584A (zh) * 1994-04-04 1997-03-05 摩托罗拉公司 无线电通信***中检测和处理碰撞的方法和装置
FR2736449B1 (fr) * 1995-07-05 1997-09-19 Gif Frederic Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede

Also Published As

Publication number Publication date
FR2760280B1 (fr) 1999-05-21
DE69813261D1 (de) 2003-05-15
US6646543B1 (en) 2003-11-11
WO1998039725A1 (fr) 1998-09-11
EP1016023B1 (fr) 2003-04-09
FR2760280A1 (fr) 1998-09-04
EA199900789A1 (ru) 2000-04-24
EP1016023A1 (fr) 2000-07-05
CA2291648A1 (fr) 1998-09-11
HK1028661A1 (en) 2001-02-23
KR20000075945A (ko) 2000-12-26
TR199902173T2 (xx) 2000-02-21
JP2001522485A (ja) 2001-11-13
CA2291648C (fr) 2006-06-13
CN1257594A (zh) 2000-06-21
DE69813261T2 (de) 2004-01-22
AU6218298A (en) 1998-09-22
IL131669A0 (en) 2001-01-28
DK1016023T3 (da) 2003-08-04
EA002003B1 (ru) 2001-10-22
ES2196540T3 (es) 2003-12-16
AU729742B2 (en) 2001-02-08
AR011909A1 (es) 2000-09-13
IL131669A (en) 2004-06-01
TW370648B (en) 1999-09-21
UA57067C2 (uk) 2003-06-16
BR9808816B1 (pt) 2011-10-18
ATE237157T1 (de) 2003-04-15
CN1157679C (zh) 2004-07-14
BR9808816A (pt) 2000-06-27
KR100514121B1 (ko) 2005-09-21
PT1016023E (pt) 2003-08-29

Similar Documents

Publication Publication Date Title
JP3866297B2 (ja) 無接点形のデータ交換のシステムにおける衝突の処理の方法
US6456191B1 (en) Tag system with anti-collision features
US6547148B2 (en) Contactless proximity automated data collection system and method with collision resolution
US6763996B2 (en) Method of communication in a radio frequency identification system
EP0689151B1 (en) System for storage and communication of information
US20020175806A1 (en) Electronic tag binary selection method
AU755365B2 (en) Improved method for collision management in a non-contact data exchange system
JP5150737B2 (ja) 適応型再伝送待機時間を計算するrfidリーダ装置およびその制御方法
JP2001136100A (ja) 情報通信処理方式
EP1676404B1 (en) Communication system and anti-collision method
JP2000101472A (ja) 通信システム
CA2266337C (en) Tag system with anti-collision features
JP3858521B2 (ja) 移動体識別装置
MXPA99008126A (en) Method for managing collisions in a contactless data exchanging system
US6328218B1 (en) Electronic card identification methods
JP2004199450A (ja) 非接触リーダライタ
JP2005341471A (ja) 非接触式情報通信システム及び非接触式情報通信装置
JP2002366906A (ja) 携帯可能情報処理装置の非接触通信方法
MXPA99008387A (en) Improved method for collision management in a non-contact data exchange system
JPH04340827A (ja) マルチアクセス通信装置

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041220

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060926

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061005

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101013

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111013

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121013

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131013

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term