(57)【要約】  メディアアクセスプロトコルを用いるアドホック網内の移動端末間のメッセージ送信を同期させ、中央同期クロック無しで自律形成する方法を提供するため、メッセージは互いにメッセージの長さ及び送信レートに関し比較され、メッセージは、確実に如何なるメッセージも他の端末により送信されていない場合のみ、端末により送信され、及び２つの衝突するメッセージを受信する端末は、これを送信側端末に報告する。
2007524296.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、メディアアクセスプロトコルを用いアドホック網内の移動端末間のメッセージ送信を同期させ、
−メッセージは互いにそれらの長さ及び送信レートに関し比較され、
−メッセージは、確実に如何なるメッセージも如何なる他の端末により送信されていない場合のみ、端末により送信され、及び
−２つの衝突するメッセージを受信する端末は、これを送信端末に報告する
ことを特徴とする、移動端末間のメッセージ送信同期方法。
【請求項２】
ＴＤＭＡ形式のプロトコルが利用されることを特徴とする、請求項１記載の方法。
【請求項３】
メッセージは、最大送信レートを有する端末のみにより送信されることを特徴とする、請求項１又は２記載の方法。
【請求項４】
存在メッセージは、各端末により送信されることを特徴とする、請求項１乃至３の何れか記載の方法。
【請求項５】
各端末は、個別の送信レートを有することを特徴とする、請求項１乃至４の何れか記載の方法。
【請求項６】
端末のフレームは、時間的にシフトされることを特徴とする、請求項１乃至５の何れか記載の方法。
【請求項７】
２つの衝突するメッセージを受信する端末は、２つの送信端末にそれらはこの時点で送信すべきでないと通知することを特徴とする、請求項１乃至６の何れか記載の方法。
【請求項８】
確認ベクトルは、端末間の接続を確認するために用いられることを特徴とする、請求項１乃至７の何れか記載の方法。
【請求項９】
請求項１乃至８の何れか記載の方法の、交通流を制御するための利用。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メディアアクセスプロトコルを用いるアドホック網内の移動端末間のメッセージ送信同期方法に関する。
【背景技術】
【０００２】
固定された制御装置を有さず端末間の情報交換を目的とし自ら形成する移動端末のアドホック網では、メッセージは、個々の端末間で無線方式で無線接続を介して交換される。このようなアドホック網は、特に、適切な当業者に知られる送信機／受信機及び所望のメッセージを評価及び生成する他の装置を備えた道路交通における自動車により形成される。各自動車は、この場合、アドホック網の移動端末と見なされ得る。このような網を利用し、例えば緊急車両は、交差点に近づく場合、対応する情報を交換することにより他の自動車に緊急車両の存在を気付かせること、及び緊急車両が迅速に通過できるよう交差点を空いた状態に保つことが可能である。自動車は、同様に、車線を変更又は車線に合流する場合の衝突を回避するため、それぞれの速度に関する情報を交換して良い。
【０００３】
この目的のため、特に、中央制御装置を利用することなく共通の通信媒体へのアクセスを管理するＩＥＥＥ  ８０２．１１プロトコルのようなメディアアクセスプロトコルが利用される。ＭＡＣプロトコルのＲＴＳ及びＣＴＳ部は、「隠れた端末の問題」を克服するために、及びメッセージ送信の重複を回避するために非常に有用である。隠れた端末の問題は、２つの端末が中間の第３の端末へ異なる方向から近づく場合に生じる。２つの近づいて来る端末の送信／受信範囲は、まだ重なり合わず、そのためこれら２つの端末は互いを検知できない。プロトコルのＲＴＳ及びＣＴＳ部は、２地点間の通信に適するが、１対多地点の通信に適さない。２地点間の通信はまた、「ユニキャスト」動作と称され、１対多地点の通信はまた、「ブロードキャスト／マルチキャスト」動作と称される。同様の問題は、メッセージの正しい受信を確認する場合に生じる。ピアツーピア接続は、１つの送信機と１つの受信機の間の通信を意味すると考えられる。送信機は、先ず、送信機のアドレス及び受信機のアドレスの両方を有するＲＴＳ（送信要求）信号を送信する。受信機は次に、送信機のアドレスを有するＣＴＳ（受信準備完了）信号を送信する。結果として、送信機及び受信機は、それらの間で続いて起こるデータ送信のために、その都度、準備する。網の他の端末は、ＲＴＳ及びＣＴＳ信号を傍観し、従ってこれら信号が送信されている間、自ら如何なる通信も受け取らない。この場合、隠れた端末の問題は、受信機により送出されたＣＴＳ信号は送信機の範囲外に存在する端末によっても受信されるので、解決される。受信機がＣＴＳ信号を送信しなかった場合、送信機もまた如何なるデータも送信せず、新たなＲＴＳ信号を送出することにより新たな試みを開始するだろう。
【０００４】
「ブロードキャスト／マルチキャスト」動作におけるメッセージ送信は、メッセージ送信が重複する場合及びメッセージの不正な受信に影響され、及び従って低い能力しか有さない。中央制御装置を有さない無線アドホック網では、参加している端末の数及び端末間の接続の数は、次々と変化する。更に外的環境も次々と変化する。
【０００５】
非特許文献１及び特許文献１から、受信機がメッセージ送信を制御する方法が知られている。この場合、しかしながら、送信機毎に単一の受信機のみが存在し、つまりマルチキャスト動作は支援されない。
【０００６】
非特許文献２では、利用可能な帯域を効率的に利用するため、各端末の「送信間隔」が各端末により局所的環境に適応され得るアドホック網の自律形成が記載されている。しかしながら、「送信間隔」の適応は、端末と他の端末との潜在的な同期を混乱させ、その結果、可能な重複の予測が容易でなくなり、従って回避され難い。
【０００７】
非特許文献３では、分散タイムスロット同期が提案されている。分散タイムスロット同期では、端末のローカルなタイムスロットは、受信したタイムスロットに応じてこれらタイムスロットの特定の割合だけシフトされる。この場合、異なる長さのタイムスロットを考慮するため、個々のタイムスロットの間に空き時間が存在する。それにも関わらず、この空き時間は、（ローカル及び受信した）タイムスロット間の差分を補償するには不充分であり、従って重複又はメッセージ損失を引き起こす。
【０００８】
特許文献２は、メッセージ送信方法を開示している。このメッセージ送信方法では、送信機及び受信機は互いにハンドシェイクモードで通信し、従って第３の送信機／受信機はこの伝送路へのアクセスから排除される。この方法は、しかしながら、マルチキャスト動作を支援しない。
【０００９】
特許文献３は、端末を介したメッセージ送信中の重複を回避する方法を開示している。この方法では、どの端末がどのタイムスロットで送信しているかは、知られているアルゴリズムにより決定される。
【特許文献１】国際公開第０２／１５４８５号パンフレット
【特許文献２】米国特許第６５６５，５８２号明細書
【特許文献３】国際公開第０２／２８０２０号パンフレット
【非特許文献１】ギョクハン・メルゲン、ラーズ・トン（Goekhan  Mergen、Lars  Tong）、レシーバ・コントロールド・メディウム・アクセス・イン・マルチホップ・アド・ホック・ネットワーク・ウィズ・マルチパケット・レセプション（Receiver  controlled  medium  access  in  multihop  ad  hoc  networks  with  multipacket  reception）、ミリタリー・コミュニケーションズ・カンファレンス２００１（Military  Communications  Conference,  ２００１  MILCOM２００１）、２００１年１０月２８-３１日、vol.２、パート１-３.２、p.１０１４−１０１８
【非特許文献２】ラーズ・ウィシュホフ他（Lars  Wischhof  et  al）、アダプティブ・ブロードキャスト・フォー・トラベル・アンド・トラヒック・インフォメーション・ディストリビューション・ベイスト・オン・インタービークル・コミュニケーション（Adaptive  broadcast  for  travel  and  traffic  information  distribution  based  on  inter-vehicle  communication）
【非特許文献３】アンドレ・エブナー他（Andre  Ebner  et  al）、デセントラライズド・スロット・シンクロニゼーション・イン・ハイリー・ダイナミック・アドホック・ネットワークス（Decentralized  slot  synchronization  in  highly  dynamic  ad  hoc  networks）、第５回国際移動通信シンポジウム議事（Proceedings  of  the  ５th  International  Symposium  on  Wireless  Personal  Multimedia  Communication  WPMC'０２）、２００２年１０月２７−３０日、p.１-３
【非特許文献４】エフ・ボルゴノボ、エー・カポネ、エム・セザナ、エル・フラッタ（F.  Borgonovo、A.  Capone、M.  Cesana、L.  Fratta）、アドホック・マック・ア・ニュー・フレキシブル・マック・アーキテクチャ・フォー・アドホック・ネットワークス（ADHOC  MAC:  a  new,  flexible  and  reliable  MAC  architecture  for  ad-  hoc  networks）、メイルランド大学（University  of  Mailand）
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明の目的は、中央制御装置を利用せずに個々の端末を他の端末と同期させ得る、メッセージ送信方法を特定することである。特に、時分割多重方法が提供される。
【課題を解決するための手段】
【００１１】
この目的は、請求項１に記載の特徴により達成される。
【００１２】
本発明の基本的な考えは、アドホック網の個々の端末により送信及び受信されるメッセージは、メッセージの送信時間を予測可能にするため、互いに比較されることである。更に、端末は互いに衝突しないよう又は１つの端末がその送信／受信領域に他の端末が存在すると検知した場合に互いに重複しないよう、互いに同期させられる。更に、互いに衝突する２つのメッセージ又は重複する２つのメッセージを他の２つの端末から受信する端末は、これをこれら２つの端末に報告する。３個以上の重複するメッセージの場合、全ての送信端末は、受信端末により適宜通知されると考えられる。
【００１３】
本発明では、メッセージの相互比較及び端末の同期は、当業者により如何なる望ましい方法でも実施され得るが、望ましくは以下に説明されるように実施される。
【００１４】
本発明の利点は、アドホック網の端末間のメッセージ交換を中央制御装置の内部クロックを用いて同期させる中央制御装置が必要ない点である。特に移動端末の網は、特に道路交通で生じるように、網の個々の端末又は自動車間で交換される情報の最大処理能力を有する網を得るため、自らを形成する。安定し信頼性のある運用網は、このように同様に提供され得る。
【００１５】
本発明の有利な改良点は、請求項に記載される。
【００１６】
望ましくは、請求項２によると、当業者に知られているＴＭＤＡ形式のプロトコルは、中央同期クロックを利用しない時分割多重化方式の端末間のメッセージの交換に利用される。ＴＤＭＡプロトコルでは、データ送信ブロック又は「フレーム」のタイムスロットは、接続及び送信機がそれらのデータを送信する時間を決定する。この固定されたアクセスのため、送信されるべきメッセージは、以下の方法で互いに比較される。各メッセージは同じ長さを有さなければならない。より長いメッセージが送信される場合、このメッセージは複数のセグメントに分離されなければならない。より短いメッセージは、バッファー信号のように「ビットのパディング」により、又は空ビットのフィリングにより適切な長さにされる。更に、各送信機は、送信機の一定のメッセージ送信レートでメッセージを送信する。如何なるメッセージも送信機により送信されない場合、空メッセージが送信されて良い。これは、例えば自動車の最後の状態、つまり特に自動車の位置及び速度が送信された場合、回避され得る。更に、各送信機／受信機は、送信媒体がその時空いているか否か、つまり他の如何なるデータ又はメッセージも送信されていないことを確認するため通信媒体を検査する。媒体へのアクセスは、８０２．１１ＭＡＣプロトコルのＤＣＦパートに従い制御される。メッセージの連続した送信に続き、端末は、ＤＣＦプロトコルに従い再び媒体にアクセスを試みる前に、メッセージ送信レートに依存する特定の時間分待つ。
【００１７】
全ての端末が同一のメッセージ送信レートで送信する場合、各端末は他の如何なる端末も送信していない時だけ送信するので、全ての端末の同期は自動的に達成される。移動体アドホック網では、しかしながら、新たに加わった端末は既存の通信と同期しておらず、また必ずしも同一のメッセージ送信レートで送信せず、従って既存の同期を妨害し得るので、これはより複雑である。
【００１８】
請求項３に記載されたように、各端末のメッセージ送信レートを制限することにより、端末の数が十分少なくアドホック網の無線周波数の利用可能帯域内でメッセージ送信レートが変動し得る空き帯域を有することができる場合、網の端末の同期は達成され得る。
【００１９】
各端末が各端末の決定されたメッセージ送信レートで送信する必要性は柔軟な解決策ではないが、ある状況では有利であり得る。請求項４に記載されたように、端末は、例えば他の道路利用者にこの自動車の存在を気付かせるために存在信号を送信する。例として、このような存在信号は、如何なる他のメッセージも交換されてはならない特定の無線周波数で送信される。存在信号は、特に識別コード、位置情報アイテム、速度及び自動車の種類のような他の情報を有して良い。交通密度はまた、これら存在信号から推定され得る。これは、例えば全ての存在信号及び位置から計算されて良い。事故の場合、対応する警報は、他の道路利用者にその事故を気付かせるために多数の自動車により送出される。この場合、自動車又は端末は、送出された多くのメッセージの重複及び網の破綻を回避するため、それぞれ、限定されたメッセージ送信レートだけが利用可能である。この問題を解決するため、存在信号及び警報は、最大送信レートだけを必要とする特定長のメッセージを形成するため、互いに結合されて良い。通常の交通状況では、この特定長のメッセージは、網が過負荷にならない範囲で、自動車に関する情報又は交換されるべき他の情報の大部分を構成して良い。事故の場合、しかしながら、存在信号は、他の道路利用者に警告するために最大送信レートで送信され得る。
【００２０】
請求項５に記載されたように、各端末間のメッセージ送信を最適化するために、各端末は個別の送信レートを有する。これは、メッセージスロットのフレームが決定されることにより達成され得る。フレームサイズ、つまりメッセージスロットの数は、網全体に対して決定される。各端末は、自身のフレームの開始を決定する。この端末のメッセージ送信レートは、この端末により占有されているメッセージスロットの数により決定される。送信が低いレートのみで実行される場合、例えばメッセージスロットの１つのみがこの端末により占有される。高い送信レートの場合、複数のメッセージスロットが占有されて良い。
【００２１】
請求項６に記載されたように、複数の端末間のメッセージ送信を同期するために、端末のフレームは、アドホック網の他の端末が送信していない時に送信するために、一時的にシフトされ得る。自動車が既存のアドホック網に近づく場合、この新しい端末は未だ同期していないので、メッセージ送信の重複を生じ得る。同期は、ＩＥＥＥ８０２ＤＣＦプロトコルの利用により実現され得る。このような同期は、端末がフレームの単一のスロットのみを使用し他の端末の如何なるスロットも占有しない場合、特に適する。新しい端末は、媒体が空く、つまり他の如何なる端末もメッセージを送信していない時まで十分長く待つことにより、簡単な方法でスロットを見付ける。複数のスロットが新しい端末により占有されている場合、既に他の端末により占有されているこれらのスロットは解放され、そしてメッセージ送信レートは少なくとも一時的に低減させられなければならない。スロットが別の端末により占有されていると確かめた端末は、その端末自体が同期していないことを推定し、そしてこのスロットでメッセージの送信を終了し、その端末により占有され且つ他の端末により占有されていない残りのスロットのみでより低いメッセージ送信レートで送信する。完全なメッセージ送信レートに再び戻るために、空きスロットを発見するためフレーム全体が監視され、そしてそれら自体のメッセージ送信に利用する。
【００２２】
２０Ｍｂ／ｓの利用可能な無線周波数の一般的な帯域及び例えばアドホック網における４００個の端末又は自動車が与えられたとすると、これらは、５０ｍｓ毎に１０００ビットを有する無線メッセージを送信して良い。これは帯域の４０％の利用に相当する。フレームの期間は、この場合５０ｍｓである。この場合、２つの端末が相対速度１００ｍ／ｓ及び検出範囲１００メートルで互いに近づくと、新たに占有されたスロットの如何なる重複も生じていない場合、それら２つの端末は一旦互いに同期すると９０から９５メートルの距離が許容される。従って、それら２つの端末は、それらが範囲外へ移動するまで約３８フレームの間、互いに通信して良い。地方道の自動車のように、多数の端末が反対の方向に移動している場合、それら端末の間に特に如何なる同期も生じ得ない。この場合、異なる方向に移動している端末又は自動車は、それぞれ異なる無線チャネルで互いに通信し、従って１つの方向に移動している端末だけが網を形成することが推奨される。
【００２３】
ＩＥＥＥ８０２．１１プロトコルでは、隠れた端末の問題は、ＲＴＳ及びＣＴＳ信号により解決される。受信端末へ向けられた２つ以上のＲＴＳ信号が互いに重複し、それにより送信端末が如何なるデータも送信しないがむしろ時間をずらす方法で通信の確立を再試行する場合、受信端末は、如何なるＣＴＳ信号も送信しない。マルチキャスト動作では、ハンドシェイクモードは各受信機で次々に実行されなければならないので、ＲＴＳ及びＣＴＳプロトコルは殆ど役に立たない。端末からＲＴＳ信号がエラー無しに受信され、その端末へＣＴＳ信号を送信する代わりに、受信端末が全く逆の動作、つまり送信端末に送信すべきでないと知らせることが提案される。メッセージはフレームのメッセージスロット内で送信されるので、重複を確かめた受信端末は、送信端末にその重複について次のフレームで通知できる。これは、如何なる望ましい方法でも実施され得る。基本的考えは、１つのフレームで、メッセージスロット内で重複が確かめられ、これは次のフレームで端末へ通知される。従って、次のフレームで、それら端末は次にメッセージを送信するための空きスロットを選択できる。
【００２４】
通常、受信端末によるメッセージの受信は、直接接続又は２つの端末間のメッセージ送信の場合にのみ完了通知により確認される。メッセージがある端末により複数の他の端末へ送信された場合、このような確認は多数の完了通知を受信するために長い時間を要し、有効な通信が不可能になるので、行われない。定められた数ｎ個の（タイム）スロットを有するフレームのメッセージ送信のＴＤＭＡ形式の機構では、このような確認を送信する可能性が与えられる。
【００２５】
ベクトルは確認要素から構成され、各確認要素はフレームのスロットに割り当てられる。
【００２６】
スロットでメッセージを送信する各端末もまた、（ｎ−１）ビットを有する確認ベクトルを送信する。このベクトルは、先の（ｎ−１）個のスロットの１つのメッセージが正しく受信されたことの確認を表す。従って、各端末は、通信に関連する他の全ての端末がフレーム内でそのメッセージを正しく受信したか否かを検査することが可能であり、及び各端末はどのスロットが占有されているかを検査できる。これは、このスロットのメッセージの送信の直接監視によってだけではなく、受信した確認ベクトルを解釈することによって間接的にも実施され得る。受信したベクトルの何れかが、例えばスロットｋでメッセージは正しく受信されていないと示す場合、受信端末自身がこの他の端末からこのスロットで如何なるメッセージも受信していない場合でも、このスロットは受信端末により占有されているとしてマークされる。この場合、各端末は、どのスロットがメッセージにより占有されているか否か、及び占有されている場合、どのスロットが占有されていてどれが空いているかを監視する。
【００２７】
メッセージを新しいスロットで送信したい端末は、メッセージの交換をフレーム期間の間、及び例えば適切なメモリーに格納された関連する確認ベクトルを監視する。この情報から、この端末は、直接に及び／又は間接に如何なるメッセージも未だ送信されていない空きスロットが利用可能ならば選択できる。このスロットで、次のフレームで、この端末は自身の最初のメッセージ及びデータ送信の次の期間の間に確認ベクトルを送信する。
【００２８】
前のフレームでメッセージを送信した端末は、当業者に知られているＲ−ＡＬＯＨＡシステムのように、次のフレームの同一のスロットを予約する。
【００２９】
端末は、スロットでメッセージを送信する前に、前のフレームのこのスロットと新しいフレームのそのスロットの間の時間内に、端末が対応する確認通知を他の全ての端末から受信したか否かを検査する。１つ以上の確認通知が損失した場合、これは端末により格納される。次のフレームで１つ以上の既に損失した確認通知が再び受信されなかった場合、これは格納された損失した確認通知と比較され、これから、データ送信の前の２つの期間に、対応する確認通知が１つ以上の端末から損失したか否かが判定される。従って、受信端末は、このスロットを別の端末により占有されているとしてマークし、この端末はこのスロットを自身のメッセージ送信に使用せず、むしろ別のスロットを選択する。
【００３０】
同様の手順が非特許文献４に記載されている。この場合、情報アイテムは、フレーム内の占有されたスロット及び空きスロットを示すため各端末により送信される。端末がメッセージを正しく完全に受信した場合、スロットは占有されているとしてマークされ、次の情報アイテムに示される。これは以上に説明された確認ベクトルに対応する。
【００３１】
端末がメッセージを２つ以上の他の端末からフレームの同一のスロットで受信した場合、受信したメッセージは、通常、互いの端末の距離の違いに従い受信強度が異なる。つまり最大受信強度のメッセージのみが端末により正しく受信されたとして分類される。この場合、受信端末は、このスロットの確認通知を送信する。この文献では、端末からのメッセージが正しく受信されたその端末に関する識別信号はまた、受信端末により送信される。同一のスロットで送信する端末は、従って、受信端末が送信端末により送信されたメッセージの確認通知を出力したか否かをその都度確認する。しかしながら、これは１つの送信端末が正しくメッセージを受信した場合に限る。
【００３２】
確認通知に送信端末の識別を含むことにより、しかしながら、送信されるべき情報量が不必要に増加し、メッセージ送信能力が低下する。これは特に、多数のスロットがフレームに設けられる場合、及び／又は各端末が世界中で唯一の識別コードを有し暗号化に多数のビットを要する場合である。
【００３３】
従って、この識別コードは、確認ベクトルでは省略され、このベクトルは正確には（ｎ−１）ビットを有する。確かに、一般には、この場合に、メッセージを送信したいくつかの端末は別の端末へ向けられた確認信号を受信する可能性がある。これはメッセージの正しい受信を確認する方法の信頼性を減ずるが、隠れた端末の問題は、しかしながら確実に克服される。
【００３４】
対照的に、以上に説明された文献では、不正なメッセージ送信の場合、例えば全ての受信された確認ベクトルが特定のスロットの占有を示さない場合、このスロットは次のフレームでメッセージ送信のために再び解放される。本発明によると、これは、確認ベクトルが端末により特定のスロットに対し２つの連続するフレームで受信された場合のみ、スロットが解放されるので、回避される。正しく送信している端末の識別コードを省略することにより、受信端末により送信されるべきデータの数は減少し、特に確認ベクトルは、少なくともｎ個の要素の代わりに、フレーム内にｎ個のスロットがある場合、（ｎ−１）ビットだけを有する。
【００３５】
自己形成する端末のアドホック網におけるメッセージ送信の同期方法は、如何なるシステムにおいても利用され得ることが理解されるだろう。例として、コンテナ終端のコンテナは、適切な装置で実施され、端末を形成して良い。つまりコンテナの物の流れは最適化され得る。望ましくは、請求項８に記載されたように、方法は、交通の流れを制御するために利用され、各道路利用者間又は自動車間のメッセージ送信は最適化され、及び特に警報は確実に他の道路利用者へ送信される。アドホック網では、端末間で接続が存在する限り、例えば道路利用者間の電話の会話のような如何なる所望のデータも交換され得る。
【発明を実施するための最良の形態】
【００３６】
本発明は、以下の図面に示された実施例を参照して更に説明される。以下の図面は本発明を限定するものではない。
【００３７】
図１は、それぞれ無線領域ｒを有する３個の端末Ａ、Ｂ、Ｃを示す。端末Ａ及びＣは、互いに残る端末Ｂの方向へ、矢印で示されたように移動している。２つの端末Ａ及びＣの間の距離は、端末Ａが端末Ｃからの如何なる信号も受信できない程及び逆も同様にできない程、大きい。従って、２つの端末は、端末Ｂにより受信されるメッセージを同一時間に送信可能である。このような重複は、「隠れた端末の問題」と称される。このような重複が端末Ｂにより確かめられると、対応する信号は端末Ａ及びＣへ送信される。そして端末Ａ及びＣは、別のスロットをメッセージ送信のために利用する。
【００３８】
図２は、それぞれｎ個のメッセージスロットから成る連続するフレームを示す。端末は、この場合、２つのメッセージスロット、つまり垂直方向の矢印により示される１番目及び（ｎ−１）番目を利用し、メッセージを他の端末へ送信する。水平方向の矢印は、フレームの長さを示す。
【００３９】
図３の上半分は、自動同期を示す。これは新しい端末が既存の網に追加された場合に行われる。既に網に存在している端末２は、自身のフレームをスロット１及びｎ−１で送信する。端末１及び２のフレームは、異なる時間に開始される。新たに追加された端末１は、如何なるメッセージも送信されない時まで媒体を監視する。端末１のフレームは、従って右側に示されるように、スロット４が時間的に端末２のスロット１の後に位置するよう配置されるまでシフトされる。端末１は、自身のスロット４でメッセージを送信する。
【００４０】
図３の下半分は、新たな端末１の別の手順を示す。初めは、新たに追加された端末１は、自身のスロット２及び４のフレームでメッセージを送信しようとする。最初に他の端末のメッセージ送信を監視した時、端末１は、自身のスロット４の時間に媒体が端末２により占有されていることを確認する。端末１は、次に自身のメッセージ送信を自身のスロット４から自身の空きスロット５へシフトする。右側に示されるように、スロット５は、端末２のフレームのスロット３に対応当する。
【００４１】
図４は、隠れた端末の問題の例を示す。端末Ｂは、メッセージ送信の重複を自身のスロット０で確認する。スロット０では、端末Ａが自身のスロット２でメッセージを送信し、端末Ｃが自身のスロット６でメッセージを送信している。端末Ｂは自身のスロット３でメッセージを送信する。端末Ｂはこの重複を確認すると、対応する情報アイテムを端末Ａ及びＣへ送信する。情報アイテムはまた、それぞれこれら端末の空きスロットを有して良い。この通知の送信方法は、要求に従い構成され得る。従って、図４の右半分に示されるように、端末Ａは、スロット２の代わりに自身のスロット４でメッセージを送信する。また端末Ｃは、スロット６の代わりに自身のスロット７でメッセージを送信し、如何なる重複もない。
【００４２】
代案の可能性として、図５に示されるように、端末Ｂは、もはや自身のスロット３で自身のメッセージを送信せず、むしろそれらメッセージを自身のスロット０で送信すると決定する。次にこれは端末Ａ及びＣにより確認される。すると各端末はそれぞれメッセージ送信のための新たらしいスロットを選択する。端末Ｂによるメッセージ送信スロットの変更は、端末Ａ及びＣによりそれらのメッセージは重複しているという信号として知られる。
【００４３】
新しいスロットの占有が生じた場合に２つ以上の端末が同一のメッセージスロットをメッセージ送信に使用する可能性を低減するため、スロットは自由に利用可能なスロットからランダムに選択されて良い。更に、各端末は、占有されたメッセージスロットを時系列に登録可能である。このため、各端末は、スロット毎に前のフレームの占有が格納される占有リストを持つ。スロットが占有されていない場合、何フレーム前であってもどの端末がこのスロットを占有していたかという事実が同様に登録される。対応する例は、以下の表に示される。
【００４４】
【表１】
2007524296.tif 000003
２つ以上の隠れた端末が重複しているスロットを再び選択する状況を回避するため、問題になっている各端末は、自身のメッセージ送信のために他の端末に未だ占有されていないスロットだけを、望ましくは長い間空いているスロット、つまり長時間占有されていないスロット、及び／又はその端末により最後に占有されたスロットから選択する。表では現在如何なる占有も存在しない、つまりこの端末に対し如何なる「占有あり」のエントリーもないスロットである。例えば、スロット４が、現在スロット２を占有している端末３４２により最後から２番目のフレームで使用され、スロット１及び３は長時間空いている場合、端末は、これら後者のスロットの１つを選択して良い。
【図面の簡単な説明】
【００４５】
【図１】隠れた端末の問題の例を示す。
【図２】メッセージスロットを有するフレームを示す。
【図３】メッセージ送信の同期を示す。
【図４】重複するメッセージを示す。
【図５】重複するメッセージを示す。
【符号の説明】
【００４６】
Ａ、Ｂ、Ｃ  端末
１、２  端末
ｒ  端末の無線領域
【図１】
2007524296.tif 000004
【図２】
2007524296.tif 000005
【図３】
2007524296.tif 000006
【図４】
2007524296.tif 000007
【図５】
2007524296.tif 000008
【国際調査報告】
2007524296.tif 000009
2007524296.tif 000010
2007524296.tif 000011