JP2001522485A

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

Info

Publication number: JP2001522485A
Application number: JP53821598A
Authority: JP
Inventors: マルディニアン，グレゴリー; グリウ，フランソワ
Original assignee: レジオートノムデトランスポールパリジャン
Priority date: 1997-03-03
Filing date: 1998-01-26
Publication date: 2001-11-13
Anticipated expiration: 2018-01-26
Also published as: AR011909A1; DK1016023T3; DE69813261D1; CA2291648A1; BR9808816B1; AU729742B2; HK1028661A1; ATE237157T1; FR2760280B1; EA002003B1; AU6218298A; IL131669A0; KR20000075945A; EP1016023A1; IL131669A; BR9808816A; CN1257594A; FR2760280A1; EP1016023B1; WO1998039725A1

Abstract

(57)【要約】可搬の物体またはバッジと、少くとも１つのデータ送受信を行う端末またはバウンダリであって端末の作動のフィールドに同時に存在する複数のバッジと協力するものの間のデータ交換のシステムにおける衝突を処理する方法。この方法は次の順次の諸段階を具備する、すなわち、（ａ）端末により、確率変調パラメータをともなう呼出しのメッセージのすべてを複数のバッジへ送信すること、（ｂ）衝突の場合の確率変調パラメータに基づき100％より小なる確率をもってすべての呼出しに応答しメッセージをバッジにより条件付きで送信することであって、このメッセージはすべての呼出しに応答しバッジに特定の識別子を包含するもの、（ｃ）すべての呼出しへの１つの応答のメッセージを端末が受信し、該メッセージ他の１つのバッジからのメッセージの間の衝突が存在しない場合は端末とバッジの間の特定のデータ通信を設定しデータ交換を進行させ、そして新しい反復のために段階（ａ）を再開させること、および、（ｄ）そうでない場合は、確率変調のパラメータの動的な修飾をもって選択的に、新しい反復のために段階（ａ）を再開させること、の諸段階を具備する。

Description

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

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

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＵ，ＢＲ，ＣＡ，ＣＮ，ＩＬ，ＪＰ，ＫＲ，ＭＸ，ＳＧ，ＴＲ，ＵＡ，ＵＳ

Claims

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