(57)【要約】特別無線ネットワークにおいて移動体ノード間の通信を改善する方法を改善するよう、具体的には、送信されるべきデータの量を低減するよう、全てのノードは、アプリケーション特有のクラスタに体系づけられ、夫々のアプリケーションに関連する情報は、クラスタの先頭エレメントに保存される。
2007520134.tif 000002
【特許請求の範囲】
【請求項１】
特別無線ネットワークにおいて移動体ノード間の通信を改善する方法であって、
前記移動体ノードは、全て、アプリケーション特有のクラスタに体系づけられ、夫々のアプリケーションに関連する情報は、前記クラスタの先頭エレメントに保存されることを特徴とする方法。
【請求項２】
夫々のノードは、１又はそれ以上のクラスタの一部となることを特徴とする請求項１記載の方法。
【請求項３】
前記クラスタにおける夫々のノードは、アプリケーション特有の情報を前記先頭エレメントへ送り、あるいは、前記情報を前記先頭エレメントから受信することを特徴とする請求項１又は２記載の方法。
【請求項４】
前記先頭エレメントは、ランダムに又は所与の規則に従って選択されることを特徴とする請求項１乃至３のうちいずれか一項記載の方法。
【請求項５】
可動性及び準定常性クラスタが形成されることを特徴とする請求項１乃至４のうちいずれか一項記載の方法。
【請求項６】
前記クラスタから離れる前に、先頭エレメントは、前記クラスタのノードに通知し、前記先頭エレメントに保存されたデータは、新しい先頭エレメントへ送信されることを特徴とする請求項１乃至５のうちいずれか一項記載の方法。
【請求項７】
前記先頭エレメントは、前記ノードの全てからのデータを集め、フィルタをかけることを特徴とする請求項１乃至６のうちいずれか一項記載の方法。
【請求項８】
前記フィルタをかけられた情報は、前記アプリケーションにとって重要であって、前記ノードの全てへ送られ、そこに保存されることを特徴とする請求項７記載の方法。
【請求項９】
交通の流れを制御するための、請求項１乃至８のうちいずれか一項記載の方法の使用。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特別の（ａｄ−ｈｏｃ）無線ネットワークにおいて移動体ノード間の通信を改善する方法に関する。
【背景技術】
【０００２】
固定された制御手段を用いずにノード間で情報が交換されることを可能にするために移動体ノード自体を体系づける移動体ノードの特別のネットワークにおいて、個々のノード間のメッセージは、無線リンクを介して無線で交換される。このような形式の特別のネットワークは、とりわけ、適切な送信／受信装置と、所望のメッセージを解析又は生成し、必要ならば保存するための、当業者に知られた他の装置とを備える自動車による道路交通において形成される。自動車の夫々は、この場合に、特別のネットワークの移動体ノードとして考えられうる。このような形式のネットワークにより、例えば、救急車は、交差点に近づく場合に、情報の適切な要素の交換により他の車両の注意をその救急車自体に引きつけ、救急車が交差点を速やかに通ることが可能となるよう交差点を空けさせることが可能である。同様に、自動車は、車両が車線を変更している場合又は車両が車線を縫って進んでいる場合に衝突を回避するために、及び、交通量が多い場合に混雑が増すことを阻止するために、自動車の夫々の速度に関する情報を交換することができる。
【０００３】
クラスタ、即ち、例えば無線リンクを介して互いに通信することができるノードの局所的グループにおいて、ノードのうちの１つは、「クラスタヘッド」又は「クラスタ制御装置（ＣＣ）」として知られる先頭エレメントとして選択される。ノード間の通信は、例えば、８０２．１１ａ、８０２．１１ｂ、ＤＲＳＣ、又は、類似する無線プロトコルを用いる、当業者によく知られるピアツーピア接続により行われても良い。分散型クラスタネットワークでは、データは、含まれる全てのメンバーの間で分配される。これは、夫々のノードが同じ量及び形式の情報を有することを意味する。これは、全てのノード間での情報の連続的な交換により達成される。そのような状況では、問題は、大量の情報が交換されるべきであり、危険な状況が参加ノードから及びネットワークからの即座の応答を要求する場合に生ずる。このような場合には、ある環境下で、全ての情報が全てのノードへ送られ、全てのノードが情報の最新の状態で最新に保たれるために利用可能な時間は十分にあるわけではない。信頼性の問題は、また、ネットワークが共通の安全に関する決定を行うことを意図される場合に、生じうる。
【０００４】
ノード間の通信において、情報は、如何なる望ましいアプリケーションに関しても、例えば、道路状況、又は夫々のノードの現在の速度及び方向を、一様な速度で進む自動車の一群が形成されることを可能にするよう交換されうる。同様に、交通に対する現在の障害又は天気又は道路状況に係る情報が、ネットワーク上のクラスタ内で交換されることが可能である。
【０００５】
１つの形式の車両間通信は、完全分散型システムから成る。しかし、これは、ダブリン大学のＥｉｏｎ  Ｏ´Ｇｏｒｍａｎによる刊行物「車両間の連携を支持するためのグループ通信の利用（Ｕｓｉｎｇ  Ｇｒｏｕｐ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｔｏ  Ｓｕｐｐｏｒｔ  Ｉｎｔｅｒ−Ｖｅｈｉｃｌｅ  Ｃｏｏｒｄｉｎａｔｉｏｎ）」２００２年９月（学士論文）に記載されるように、データの共通構造を必要とする。この構造は、絶えず最新状態に更新され、全てのユーザへ分配されるべきである。この方法では、大量のメッセージが交換される。これは、システムの応答時間を極度に減速させうるので、低度の信頼性しか安全に関するアプリケーションに対して確実とされ得ない。
【０００６】
２０００年６月の住居環境に関する第４回公開講座による刊行物ＥＴＳＩ  ＴＳ  １０１７６１−４の広帯域無線アクセスネットワーク（ＢＲＡＮ）、高性能無線ローカルエリアネットワーク・タイプ２、データリンク制御層は、クラスタ形成方法について記述するが、この場合に、クラスタ形成は、交換される情報の特性とは無関係に行われる。
【０００７】
ＩＥＩＣＥ  ＴＲＡＮＳ．ＩＮＦ．＆ＳＹＳＴ．、Ｖｏ．Ｅ９９−Ｄ、Ｎｏ．５５に掲載されたＬａｃｈｌａｎ  Ｂ．Ｍｉｃｈａｅｌ及びＲｙｕｊｉ  Ｋｏｈｎｏｙによる刊行物「効率的な車両間通信のための適応データ分類構造（Ａｄａｐｔｉｖｅ  Ｄａｔａ  Ｃｌａｓｓ  Ｓｔｒｕｃｔｕｒｅ  ｆｏｒ  Ｅｆｆｉｃｉｅｎｔ  Ｉｎｔｅｒ−ｖｅｈｉｃｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）」では、交換されるべきデータが、無線通信で必要とされる帯域幅を節約するよう、如何に、安全性に関連して一列に優先度を与えられ、対応する方法で階層的に分配されるかが記述される。例えば加速、進行方向、制動、などの自動車の動作状態に係る情報の詳細な項目は、例えば、その自動車に直接的に隣接する自動車にのみ関連する。
【０００８】
２００１年４月１６〜１９日に開催された２００１年国際会議の分散型コンピュータシステムワークショップにおけるＰ．Ｂａｓｕ、Ｎ．Ｋｈａｎ、Ｔ．Ｄ．Ｃ．Ｌｉｔｔｌｅによる刊行物「移動体特別ネットワークにおけるクラスタリングのための移動度に基づく測定基準（Ａ  ｍｏｂｉｌｉｔｙ  ｂａｓｅｄ  ｍｅｔｒｉｃ  ｆｏｒ  ｃｌｕｓｔｅｒｉｎｇ  ｉｎ  ｍｏｂｉｌｅ  ａｄ−ｈｏｃ  ｎｅｔｗｏｒｋｓ）」４１３〜４１８頁において、高いデータ処理能力と拡大された領域とを有するクラスタの形成方法が記述される。これは、複数のクラスタを接続するためのアルゴリズムを使用する。
【０００９】
ＵＳ２００２／０１６９８４６Ａ１は、ネットワークのノードの中央制御のために様々な先頭エレメントを選択する方法を開示する。この場合に、１３段落目で記述されるように、データは、先頭エレメントに集められる。しかし、この場合に記述されるものは、先頭エレメントによって制御されるクラスタへのネットワークの組織化のみである。
【００１０】
ＵＳ２００２／００５９０１７Ａ１は、自動車をグループに組織化する方法を記述する。この場合に、夫々のグループは、他の自動車又は道路状況に係る全てのデータを集める先頭の自動車により率いられる。しかし、この場合に作られるものは、先頭の自動車が全ての情報を受信し、グループ内の他の自動車が従属するところの中央集権システムである。
【００１１】
南カリフォルニア大学のＩｏａｎｎｏｕｓ，Ｐｅｔｒｏｓによる刊行物「道路／車両の連携走行のための自立走行車の発展及び実験評価（Ｄｅｖｅｌｏｐｍｅｎｔ  ａｎｄ  Ｅｘｐｅｒｉｍｅｎｔａｌ  Ｅｖａｌｕａｔｉｏｎ  ｏｆ  Ａｕｔｏｎｏｍｏｕｓ  Ｖｅｈｉｃｌｅｓ  ｆｏｒ  Ｒｏａｄｗａｙ／Ｖｅｈｉｃｌｅ  Ｃｏｏｐｅｒａｔｉｖｅ  Ｄｒｉｖｉｎｇ）」は、共に走行中である自動車からのクラスタのセットアップを記述する。それは、類似するクラスタを有するデータの交換に関する如何なる明示も含まない。
【特許文献１】米国特許ＵＳ２００２／０１６９８４６Ａ１
【特許文献２】米国特許ＵＳ２００２／００５９０１７Ａ１
【非特許文献１】「車両間の連携を支持するためのグループ通信の利用（Ｕｓｉｎｇ  Ｇｒｏｕｐ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  ｔｏ  Ｓｕｐｐｏｒｔ  Ｉｎｔｅｒ−Ｖｅｈｉｃｌｅ  Ｃｏｏｒｄｉｎａｔｉｏｎ）」Ｅｉｏｎ  Ｏ´Ｇｏｒｍａｎ著、ダブリン大学、２００２年９月（学士論文）
【非特許文献２】ＥＴＳＩ  ＴＳ  １０１７６１−４、広帯域無線アクセスネットワーク（ＢＲＡＮ）、高性能無線ローカルエリアネットワーク・タイプ２、データリンク制御層、住居環境に関する第４回公開講座、２０００年６月
【非特許文献３】「効率的な車両間通信のための適応データ分類構造（Ａｄａｐｔｉｖｅ  Ｄａｔａ  Ｃｌａｓｓ  Ｓｔｒｕｃｔｕｒｅ  ｆｏｒ  Ｅｆｆｉｃｉｅｎｔ  Ｉｎｔｅｒ−ｖｅｈｉｃｌｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ）」Ｌａｃｈｌａｎ  Ｂ．Ｍｉｃｈａｅｌ及びＲｙｕｊｉ  Ｋｏｈｎｏｙ著、ＩＥＩＣＥ  ＴＲＡＮＳ．ＩＮＦ．＆ＳＹＳＴ．、Ｖｏ．Ｅ９９−Ｄ、Ｎｏ．５５
【非特許文献４】「移動体特別ネットワークにおけるクラスタリングのための移動度に基づく測定基準（Ａ  ｍｏｂｉｌｉｔｙ  ｂａｓｅｄ  ｍｅｔｒｉｃ  ｆｏｒ  ｃｌｕｓｔｅｒｉｎｇ  ｉｎ  ｍｏｂｉｌｅ  ａｄ−ｈｏｃ  ｎｅｔｗｏｒｋｓ）」Ｐ．Ｂａｓｕ、Ｎ．Ｋｈａｎ、Ｔ．Ｄ．Ｃ．Ｌｉｔｔｌｅ著、２００１年４月１６〜１９日、２００１年国際会議、分散型コンピュータシステムワークショップ、４１３〜４１８頁
【非特許文献５】「道路／車両の連携走行のための自立走行車の発展及び実験評価（Ｄｅｖｅｌｏｐｍｅｎｔ  ａｎｄ  Ｅｘｐｅｒｉｍｅｎｔａｌ  Ｅｖａｌｕａｔｉｏｎ  ｏｆ  Ａｕｔｏｎｏｍｏｕｓ  Ｖｅｈｉｃｌｅｓ  ｆｏｒ  Ｒｏａｄｗａｙ／Ｖｅｈｉｃｌｅ  Ｃｏｏｐｅｒａｔｉｖｅ  Ｄｒｉｖｉｎｇ）」Ｉｏａｎｎｏｕｓ，Ｐｅｔｒｏｓ著、南カリフォルニア大学
【発明の開示】
【発明が解決しようとする課題】
【００１２】
既知の方法の場合に欠点と考えられるものは、全ての参加ノードに利用可能である情報の多数の項目がいつも交換されるが、ネットワーク内の全てのノードが、それのために情報の全ての考えられる項目へのアクセスを有する必要はなく、それでもやはり、ノードは、道路交通において安全に走行することができることを確実にされることである。
【００１３】
本発明は、移動体ノード間の通信を改善する方法を提供することを目的とする。これにより、送信されるデータの量の低減が達成され、全体としてはシステムによる応答時間をより速くし、部分的には、データが、送信される安全性に関連する情報である場合には、信頼性を増大させる。本目的は、請求項１で明示される特徴により達成される。
【課題を解決するための手段】
【００１４】
本発明の中心となる考えは、例えば道路交通における自動車の専用クラスタが、夫々の形式のアプリケーションに対して形成されることである。特有のアプリケーションは、天気に関する情報、及び／又は居所的な道路状況、及び／又はある地点での障害の通知の提供、などにしか関連しなくても良い。この場合には、クラスタの先頭エレメントによってクラスタのメンバーへ送られるのは、この特有のアプリケーションに関する情報のみであるから、クラスタの全てのメンバーは、同じ状態の情報を有する。他の情報は、このクラスタでは交換されない。この目的のために、夫々のアプリケーションに関連する情報は、クラスタの先頭エレメントに保存される。クラスタの先頭エレメントが選択又は指定をなされると直ぐに、クラスタ内のノードの夫々は、例えば先頭エレメントに向かって、局所的な危険警報を送信する。先頭エレメントは、局所的データベースにおいて受信された全てのデータを保存し、同様にそれを局所的に処理する。次に、この処理の結果は、クラスタ内の全ての関連するノードへ送られうる。従って、ノードは、情報を集めるセンサとして動作する。一方、先頭エレメントは、センサから受信された情報を集め、必要ならばそれを解析する中央コンピュータとして動作する。例えば道路交通における自動車の一群に接近中の移動体ノードが、そのクラスタに含まれることを望む場合には、その移動体ノードは、上述したように、例えば道路状況に係る最新の情報を先頭エレメントから呼び出すことができる。
【００１５】
個々のノード間の通信の特性、即ち、通信が起こるプロトコルはどのようなものであるかは、本発明の適用範囲内で当業者により望ましく選択されうる。
【００１６】
本発明の利点は、クラスタ内で交換される情報が、目下、このクラスタに、即ち、この特有のアプリケーションに必要とされる情報のみであるという事実にある。このことは、交換されるべき情報の総量が低減されて、システムの信頼性が増すことを意味する。例えば、１つのクラスタにおいて及び他のクラスタにおいて交換されるのは、一般的な天気状態に関する情報のみである。特に、以下で記す局所的なクラスタでは、それは、高速道路上の交通に対する現在の障害に関する情報のみであっても良い。当該方法は、局所的な警告メッセージの交換、及び協同走行、即ち、複数の車両が、同じ速度で一致して走行するよう協同組合に共に参加する場合のために使用されうる。
【００１７】
本発明の有利な実施例の特徴的な特性は、従属請求項に記載される。
【００１８】
請求項２で明示される実施例は、ノード、例えば道路交通における自動車が、夫々のアプリケーションに特有の多種多様な情報を受信することができることを可能にする。多車線の高速道路又は自動車専用道路に合流しようとする自動車は、例えば、移動体クラスタ特有のアプリケーションの下で、その時点に通り抜けられる領域に関する天気情報のみが交換されるところの移動体クラスタ、及び、高速道路又は自動車専用道路上の自動車と、そこに合流しようとする自動車との間の衝突を防ぐために高速道路の進入点の辺りに形成された局所的なクラスタの両方の一部であっても良い。
【００１９】
望ましくは、請求項３で請求されるように、クラスタ内の夫々のノードは、アプリケーション特有の情報を、ノードがこのアプリケーションに関連する状況において変更を検出すると直ぐに、特定のクラスタの先頭エレメントへ送信する。同様に、先頭エレメントは、前出の先頭エレメントにより集められ、それに保存された情報を、クラスタの全てのメンバーに利用可能とする。従って、クラスタの全てのメンバーは、同じ情報状態レベルにあり、あるいは、新しく加えられたメンバーは、この最新の状態の情報を呼び出すことができる。これのために、新しく加えられたメンバーは、情報のどのような特性がクラスタにあるのか、又は、言い換えると、どのようなアプリケーションに対してクラスタが形成されたのかに関する問い合わせを、クラスタの先頭エレメントへ送信することができる。
【００２０】
本発明の適用範囲内で、先頭エレメントを選択する方法は、当業者により望ましく選択されても良い。請求項４で請求されるように、それは、当業者により作られうる移動体の特別のネットワークに対して、ランダムに又は以下の規則により行われても良い。望ましくは、先頭エレメントの選択は、この場合に、情報がクラスタ内で交換されることに関連するアプリケーションの機能として行われる。例えば局所的なアプリケーションに対して、選択される先頭エレメントは、データの送信において最大限の安全性及び信頼性を与えるように、可能な限り長く局所的な範囲にとどまっているであろうものである。
【００２１】
また、請求項５で請求されるように、可動性及び準定常性クラスタが形成されることが提案される。可動性クラスタは、例えば、高速道路又は自動車専用道路を同じ方向に移動している自動車の所与の一群が、一定速度及び一定の車両間距離で一致して走行するよう形成される。準定常性クラスタは、例えば、交通における危険地点に係る準定常性クラスタ領域においてノードに通知するよう形成される。危険地点は、実質的に不変である。ノードが可動性クラスタ及び準定常性クラスタの両方の構成でありうることは明らかである。
【００２２】
有利に、請求項６で開示されるように、クラスタから離れる前に、先頭エレメントは、このクラスタのノードに通知し、前記先頭エレメントに保存されたデータを新しい先頭エレメントへ送信する。このように達成されることは、先頭エレメントに保存されたアプリケーション特有のデータが失われずに、次の先頭エレメントへ送信されることである。それによって、データは、クラスタ内の全てのノードへ順に伝送される。望ましくは、新しい先頭エレメントとして指定されるものは、十分な時間長さでクラスタ内にとどまっていると予測されうるクラスタの１つのメンバーである。
【００２３】
それにも関わらず、例えば、ネットワークのノード間でデータを交換するための無線送信動作に対する局所的な途絶に起因して、先頭エレメントは突然動かなくなり、ひいては、先頭エレメントに保存された情報はクラスタに失われることが起こり得る。これは、数ある中でも、データの交換のための情報プロトコルが正しく終了されなかった場合、エラーメッセージが先頭エレメントからクラスタの他のメンバーへ送信される場合、又は、情報がある時間期間に先頭エレメントによって送信されない場合に起こりうる。このようなデータの全損を回避するために、請求項７で請求されるように、先頭エレメントが全てのノードからデータを集め、フィルタをかけること、即ち、数ある中から先頭エレメントが同一の意味の重複する情報を取捨選択することが提案されている。このように発生したものは、クラスタの全てのメンバーに対して、サイズのより小さい統一データセットである。このことは、情報の交換に必要とされる送信レートが更に低減されることを意味する。
【００２４】
この目的のために、特に請求項８で明示されるように、特有のアプリケーションにとって重要である情報は、先頭エレメントによって全てのノードへ送られる。前出のノードは、万一先頭エレメントが突然動かなくなる場合に、ノードがそのノード自体に保存した情報のために、クラスタ内の他のノードが先頭エレメントの代わりとなるように、受信された情報をノードの局所的なデータベースに保存する。共有された情報の送信のために、これは、データの送信に必要とされる帯域幅が小さく保たれることを可能にするよう、ピアツーピア法によるよりもむしろ、一対多数又は多数対一によってなされることが提案される。新しい先頭エレメントが如何なる望ましい方法により選択されても直ぐに、全てのノードは、元のデータセットが回復されることを可能にするよう、ノードに予め保存された（これは異なっていても良い。）情報を新しい先頭エレメントへ送信し、重複する情報は、例えばフィルタアルゴリズムを介して、新しい先頭エレメントで取捨選択される。次に、この回復されたデータセットは、新しい先頭エレメントによって、再びグループの全てのメンバーへ送られうる。
【００２５】
移動体ノード間の通信を改善する方法が、運ばれている物の自己組織化が必要とされるところの全ての形式の物流により使用されることは言うまでもない。望ましくは、当該方法は、請求項９で明示されるように、既存の高速道路が、最大の安全性を伴って最大数の自動車により使用されうるように、交通の流れの制御において使用される。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の上記及び他の態様について、実施例を参照して説明し、明らかとする。
【００２７】
図１は、多車線の高速道路上での一般的な交通状況を示す。多数のトラックが、実質的に一定速度で右側車線に沿って走行しており、これらは、一定の速度及び一定の車両間距離で走行するよう、一致した走行のために１つのクラスタに結合される。トラックは、この場合には、先頭エレメントとして動作するトラック１と共に、可動性クラスタに体系づけられる。このクラスタ内で交換されるものは、例えば、一定走行モードが、可能な限り小さな情報交換で維持されることを可能にするよう、走行速度及び現在の位置に関する情報のみである。右側車線を走行中のトラックと、進入車線において高速に合流している自動車とは、進入車線が置かれている地点で準定常性合流クラスタを形成する。適切な情報は、例えば、位置、速度及び走行方向に関して、自動車が如何なる危険も冒さずに高速道路に進入することができるよう、このクラスタのメンバー間で交換される。クラスタの先頭エレメントは、この場合には、比較的ゆっくりと走行している自動車２である。自動車２は、合流車線が置かれている地点に相当に長い時間とどまっている。第３のクラスタは、更なる自動車により形成される。このクラスタ内で交換されるものは、局所的な危険表示である。これは、例えば、中央の車線で故障した自動車によって発せられる。このクラスタにおいて情報として交換されるのは、このような局所的な危険表示のみである。先頭エレメントとして動作するものは、故障した自動車に直ぐ近くの自動車３である。この自動車３は、最初に情報を受信しうる。
【００２８】
図２の表では、準定常性クラスタが「Ｓ」により及び可動性クラスタが「Ｍ」により表されると共に、可動性及び準定常性クラスタ又はアプリケーションの多数の例を見ることができる。
【００２９】
図３のフローチャートにおいて、時系列で見た場合の進行として、ノード間で交換される情報の異なる要素が、図３の上部から下部へと広がる時間軸ｔと、クラスタへ加えられるべき左側に示された新しい車両４、中央にあるクラスタの先頭エレメント５、及び右側にあるクラスタのメンバー６と共に見られる。加えられるべき新しいメンバー４は、例えば、警告メッセージを発しうる。その場合に、この目的のために、メンバー４は、先頭エレメント５がどんな特有のアプリケーションに関与するかについて先頭エレメント５に問い合わせる。新しいメンバー４は、アプリケーションが何であるのかを先頭エレメント５によって教えられる。次に、新しいメンバー４は、リンクが設定されるよう求め、この要求は、先頭エレメント５により認識される。同時に、先頭エレメント５は、本例ではその場を離れ、データが新しい先頭エレメント６へ送信されるよう問い合わせを開始する。関連したデータは、新しいメンバー４により要求され、先頭エレメント５により送信される。新しいメンバー４が新しいデータを有する場合には、このデータは先頭エレメント５へ送信されうる。クラスタから離れる際に、先頭エレメント５は、エラーメッセージをメンバー４へ送信する。その後直ぐに、メンバー４は、新しい問い合わせを新しい先頭エレメント６へ送信する。
【００３０】
データの損失を回避するために、先頭エレメント５は、クラスタ内に既に存在し、この目的に適するメンバー６へ、先頭エレメントの変更に関する問い合わせを送信する。古い先頭エレメント５に保存され、関連するアプリケーションに関連した全ての情報を含むデータベースは、その場合に、新しい先頭エレメント６へ送信され、新しい先頭エレメント６により認識される。その後直ぐに、新しい先頭エレメント６は、対応する方法で先頭エレメントとして動作する。
【００３１】
図４では、例えば無線送信／受信の質が悪い領域に起因して、先頭エレメントが、以前に行われた新しい先頭エレメントへのデータの送信が適切ではなく、一時的に動かなくなる場合のデータの回復の一例を示す。新しい先頭エレメントＨは、最初に、本発明の適用範囲内に望ましくありうる方法により指名され、次に、クラスタの全てのメンバーＡ、Ｂ、Ｃは、それらに保存された情報を新しい先頭エレメントＨへ送信する。望ましくは、この情報は、特に、重複した情報又は重要でない情報を除去するよう、新しい先頭エレメントＨにおけるアルゴリズムによりフィルタをかけられる。簡単のために、メッセージ又は情報の要素の夫々は、所与の規格に準拠するよう決定される。例えば、情報の夫々の項目は、メッセージの元の送り主の識別表示と、元の送り主によるメッセージに連続して割り当てられた数字と、メッセージが送信された時間とを含むヘッダラインを割り当てられても良い。このように、図４で示される情報の要素は、例えば、異なるノードＡ、Ｂ、Ｃで保存されても良く、それらは、新しい先頭エレメントＨへ送信される。新しい先頭エレメントＨは、情報のこれら要素にフィルタをかける。その結果として、回復し、全てのノードＡ、Ｂ、Ｃへ再び送り返されるのは、関連した情報のみである。
【図面の簡単な説明】
【００３２】
【図１】複数のクラスタが存在するところの交通状況を示す。
【図２】準定常性及び可動性クラスタを一覧表示する表である。
【図３】情報交換のフローチャートである。
【図４】情報の回復を示す。
【図１】
2007520134.tif 000003
【図２】
2007520134.tif 000004
【図３】
2007520134.tif 000005
【図４】
2007520134.tif 000006
【国際調査報告】
2007520134.tif 000007
2007520134.tif 000008