(57)【要約】  本発明は、道路網の車線に沿って移動する移動ノードの複数のグループを有するアドホックネットワークにおいて、データパケット（Ｄ）を放送する方法に関係する。本発明によれば、データパケット（Ｄ）が、その間に、データパケット（Ｄ）が同時に２つの相反する移動方向（Ａ１、Ａ２）に伝播し、データパケット（Ｄ）がグループ（Ｇ）の周辺のノード（Ｂ１、Ｂ２）によって受信されるグループ内放送段階の間に、グループ（Ｇ）の中で放送される。グループ間放送段階の間に、周辺のノード（Ｂ）は、別のグループに、データパケット（Ｄ）を送信する。
2011504033.tif 000002
【特許請求の範囲】
【請求項１】
移動ノードのグループ（Ｇ１、Ｇ２、Ｇ３、Ｇ４、Ｇ）のセットを含むネットワークにおいて少なくとも１つのデータパケット（Ｄ）を放送する方法であって、
前記方法が、その間に、少なくとも１つのデータパケット（Ｄ）が、同一のグループ（Ｇ）の前記移動ノードに放送される、グループ内放送段階（Ｐ１）を含み、
前記グループ内放送段階（Ｐ１）が、その間に、送信元ノード（Ｓ）が、前記少なくとも１つのデータパケット（Ｄ）を、近隣のノード（Ｎ１、Ｎ２、３、４、５、６、１０）のセットに放送する初期放送ステップ（Ｅ３）を含み、
前記グループ内放送段階（Ｐ１）が、更に、逆方向に移動していると共に、送信元ノード（Ｓ）のそれぞれの反対側に位置する２つの伝播ノード（Ｎ１、Ｎ２）を選出するステップ（Ｅ４）を含み、
前記選出するステップの間に、前記送信元ノード（Ｓ）の第１の近隣のノードが、それが前記送信元ノード（Ｓ）の移動方向に対して前記送信元ノード（Ｓ）の下流に位置していると共に、前記送信元ノード（Ｓ）と同一の方向に移動しているという条件で、第１の伝播ノード（Ｎ１）に選出され、
前記選出するステップの間に、前記送信元ノード（Ｓ）の第２の近隣のノードが、それが前記送信元ノード（Ｓ）の移動方向に対して前記送信元ノード（Ｓ）の上流に位置していると共に、前記送信元ノード（Ｓ）の移動方向と反対の方向に移動しているという条件で、第２の伝播ノード（Ｎ２）に選出される
ことを特徴とする方法。
【請求項２】
前記グループ内放送段階（Ｐ１）が、更に、その間に、各選出された伝播ノード（Ｎ１、Ｎ２）が、データパケット（Ｄ）を、前記伝播ノード（Ｎ１）と同一の方向に移動していると共に、前記伝播ノードの移動方向（Ａ１）に対して前記伝播ノードの下流に位置する中継ノード（Ｒ１１；４２）に送信する指向性伝播ステップ（Ｅ５）を含む
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記指向性伝播ステップ（Ｅ５）が、更に、少なくとも、
・その間に、現在の中継ノードが、データパケット（Ｄ）を、その近隣のノードに放送する放送ステップ（Ｅ５４）と、
・その間に、現在の中継ノードと同一の方向に移動していると共に、前記現在の中継ノードの移動方向に対して前記中継ノードの下流に位置する次の中継ノードが、前記現在の中継ノードの近隣のノードの中から選出される選出ステップ（Ｅ５２）とを含み、
前記放送ステップ（Ｅ５４）と前記選出ステップ（Ｅ５２）とが、選出されたノードが前記グループ（Ｅ６）の周辺ノードになるまで繰り返される
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記方法が、更に、その間に、データパケット（Ｄ）が、周期的放送ステップ（Ｅ１６）の間に移動しながら一定時間ごとにデータパケットを放送する運搬ノード（Ｔ１；Ｔ２）を介して、前記運搬ノード（Ｔ１；Ｔ２）が少なくとも１つの他の移動ノード（４２；Ｎ１、Ｎ２）によって送信された前記パケット（Ｄ）に関する少なくとも１つの“放送要求信号（ＲＴＢ）”を受信するまで、ノードの別のグループ（Ｇ１、Ｇ２）に送信されるグループ間放送段階（Ｐ２）を含む
ことを特徴とする請求項１に記載の方法。
【請求項５】
前記周期的放送ステップ（Ｅ１６）の２つの連続する繰り返しの間の時間間隔が、運搬ノード（Ｔ１）によって、運搬ノードの移動速度に応じて決定される
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記グループ間放送段階（Ｐ２）が、更に、
・その間に、前記運搬ノード（Ｔ１；Ｔ２）が、その移動方向が前記ノードによる前記パケットの最後の放送以後に変更されたかどうかを判定する検査ステップ（Ｅ１２）を含み、
・もし変更されていないならば、ノード（Ｔ１）が、伝播ノードの地位を獲得すると共に、前記パケット（Ｄ）に関する“放送受信準備完了信号（ＣＴＢ）”を、近隣のノード（４２）に対して、前記近隣のノード（４２）によって送信された“放送要求信号”に応答して送信し、
・もし変更されているならば、ノード（Ｔ２）が、送信元ノードの地位を獲得すると共に、前記パケット（Ｄ）に関する“放送受信準備完了信号（ＣＴＢ）”を、２つの近隣のノード（Ｎ１、Ｎ２）に対して、前記近隣のノードによって送信された“放送要求信号”に応答して送信する
ことを特徴とする請求項４に記載の方法。
【請求項７】
ネットワークの移動ノード（Ｓ、Ｎ１、Ｎ２）であって、
・データパケットを受信するための手段と、
・待ち時間（ＷＴｉ）を、前記移動ノードと前記パケットを送信する移動ノードとの間の距離（ｄｉ）に応じて決定するための手段と、
・前記待ち時間（ＷＴｉ）の終わりに、前記パケット（Ｄ）に関する“放送要求信号（ＲＴＢ）”を前記送信側移動ノードに送信するための手段に命令するための手段と、
・前記パケットに関する“放送受信準備完了信号（ＣＴＢ）”の受信と同時に、前記受信されたパケット（Ｄ）を放送するための手段に命令するための手段と、
・少なくとも１つの他の移動ノードからの前記パケットに関する少なくとも１つの“放送要求信号（ＲＴＢ）”の受信まで、前記データパケットを一定時間ごとに放送するための手段と、
・前記受信された“放送要求信号（ＲＴＢ）”の内の１つを送信した少なくとも１つの移動ノード（４２）に、前記パケット（Ｄ）に関する“放送受信準備完了信号（ＣＴＢ）”を送信するための手段と
を備えることを特徴とする移動ノード。
【請求項８】
ネットワークを形成する移動ノードのグループ（Ｇ１、Ｇ２、Ｇ３、Ｇ４、Ｇ）のセットを含む、少なくとも１つのデータパケット（Ｄ）を放送するためのシステムであって、
前記ノードのグループ（Ｇ）が、
・前記少なくとも１つのデータパケット（Ｄ）を、ノードの前記グループ（Ｇ）内の近隣のノード（Ｎ１、Ｎ２、３、４、５、６、１０）のセットに放送する送信元ノード（Ｓ）と、
・逆方向に移動していると共に、前記送信元ノード（Ｓ）のそれぞれの反対側に位置する２つの伝播ノード（Ｎ１、Ｎ２）とを含み、
前記送信元ノード（Ｓ）の第１の近隣のノードが、それが前記送信元ノード（Ｓ）の移動方向に対して前記送信元ノード（Ｓ）の下流に位置していると共に、前記送信元ノード（Ｓ）と同一の方向に移動しているという条件で、第１の伝播ノード（Ｎ１）に選出され、
前記送信元ノード（Ｓ）の第２の近隣のノードが、それが前記送信元ノード（Ｓ）の移動方向に対して前記送信元ノード（Ｓ）の上流に位置していると共に、前記送信元ノード（Ｓ）の移動方向と反対の方向に移動しているという条件で、第２の伝播ノード（Ｎ２）に選出され、
各伝播ノードが、前記データパケットを放送する
ことを特徴とするシステム。
【請求項９】
前記ノードのグループ（Ｇ）が、更に、
・前記伝播ノード（Ｎ１）の内の１つと同一の方向に移動していると共に、前記伝播ノードの移動方向に対して前記伝播ノードの下流に位置する少なくとも１つの中継ノード（Ｒ１１、Ｒ１２、Ｒ１３；４２）と、
・前記データパケットを、前記伝播ノードの内の１つから、または前記中継ノードの内の１つから受信すると共に、前記データパケットを、前記システムのノードの別のグループに送信するように構成された、ノードの前記グループの周囲に位置する少なくとも１つの運搬ノード（Ｔ１；Ｔ２）と
を含むことを特徴とする請求項８に記載のシステム。
【請求項１０】
請求項７に記載の移動ノードのプロセッサによって実行されることを目的としているコンピュータプログラムであって、
前記プログラムが、以下の、
・データパケットを受信するステップと、
・待ち時間を、前記移動ノードと前記パケットを送信する移動ノードとの間の距離に応じて決定するステップと、
・前記待ち時間の終わりに、前記パケットに関する“放送要求信号”を前記送信側移動ノードに送信するための手段に命令するステップと、
・前記パケットに関する“放送受信準備完了信号”の受信と同時に、前記受信されたパケットを放送するための手段に命令するステップと、
・少なくとも１つの他の移動ノードからの前記パケットに関する少なくとも１つの“放送要求信号（ＲＴＢ）”の受信まで、前記データパケットを一定時間ごとに放送するステップと、
・前記受信された“放送要求信号（ＲＴＢ）”の内の１つを送信した少なくとも１つの移動ノード（４２）に、前記パケット（Ｄ）に関する“放送受信準備完了信号（ＣＴＢ）”を送信するステップと
を実行するための命令を含むことを特徴とするコンピュータプログラム。
【請求項１１】
請求項１０に記載のコンピュータプログラムを記憶するコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信ネットワークの分野にあると共に、更に特に、アドホックネットワークにおいてデータを放送することに関係する。
【背景技術】
【０００２】
本発明は、各通信ノードが事前に定義された道路網の車線を移動することができる車両である、車々間アドホックネットワーク（vehicular ad hoc network：ＶＡＮＥＴ）に特に、しかし排他的にではなく適用される。
【０００３】
車々間アドホックネットワークにおいて、移動ノードは、時間とともに動的に様々なグループを形成すると共に、どんなときでも、グループの中の移動ノードは相互接続されるが、しかしそれらのグループは相互に接続されない。
【０００４】
これらのグループの形成は、交通状況、特に都会の環境における交通信号の存在に関連している。
【０００５】
更に、無作為にいつでもグループを離れてその後に別のグループに入る傾向がある各移動ノードの移動に応じて、ノードの各グループが、動的に形成されると共に分解される。
【０００６】
この結果、そのネットワークは、時間が経つにつれて大きく変化するある程度の接続性によって、接続形態の頻繁な変更を受ける。このために、そのようなネットワークの全てのノードを介してデータを放送するのに使用するのが簡単で、高性能を提供するアルゴリズムを設計することは難しい。
【０００７】
“An Information Propagation Scheme for VANETs”と表題が付けられて、“Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, September 13-16, 2005”において開示された論文において、“Thomas D.C. Little”及び“Ashish Agarwal”は、データパケットが、指向性伝播プロトコル（Directional Propagation Protocol：ＤＰＰ）を使用して、両面交通の車線に沿った移動方向と同一の方向に伝播する、車々間アドホックネットワークにおいてデータを放送する方法を説明する。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Thomas D.C. Little、Ashish Agarwal、“An Information Propagation Scheme for VANETs”、Proceedings of the 8th International IEEE Conference on Intelligent Transportation Systems、ウィーン、オーストリア、２００５年９月１３日〜１６日
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、指向性伝播プロトコルは、使用するのが難しい、ノードのグループを形成して維持するためのメカニズムを必要とし、そして、それは帯域幅の使用に関して非常に高価になり得る。更に、そのプロトコルは、両面交通の車線に沿って移動する全ての移動ノードに対して、データの最適な放送を提供しない。
【課題を解決するための手段】
【００１０】
本発明は、移動ノードのグループのセットを含むネットワークにおいて少なくとも１つのデータパケットを放送する方法を提案する。
【００１１】
本方法は、その間に、少なくとも１つのデータパケットが、同一のグループの前記移動ノードに放送される、グループ内放送段階を含む。
【００１２】
前記グループ内放送段階は、その間に、送信元ノードが、前記少なくとも１つのデータパケットを、近隣のノードのセットに放送する初期放送ステップを含む。
【００１３】
本発明によれば、前記グループ内放送段階は、更に、逆方向に移動していると共に、送信元ノードのそれぞれの反対側に位置する２つの伝播ノードを選出するステップを含み、前記選出するステップの間に、前記送信元ノードの第１の近隣のノードが、それが前記送信元ノードの移動方向に対して前記送信元ノードの下流に位置していると共に、前記送信元ノードと同一の方向に移動しているという条件で、第１の伝播ノードに選出され、前記選出するステップの間に、前記送信元ノードの第２の近隣のノードが、それが前記送信元ノードの移動方向に対して前記送信元ノードの上流に位置していると共に、前記送信元ノードの移動方向と反対の方向に移動しているという条件で、第２の伝播ノードに選出される。
【００１４】
本発明の方法は、送信元ノードのそれぞれの反対側に位置すると共に、お互いに逆方向に移動している少なくとも２つの伝播ノードを選出することを可能にする。従って、そのパケットは、同時に２つの逆方向の移動方向で伝播し、ネットワークにおける伝播を加速する。
【００１５】
本発明の１つの特徴によれば、前記グループ内放送段階は、更に、その間に、各選出された伝播ノードが、データパケットを、前記伝播ノードと同一の方向に移動していると共に、前記伝播ノードの移動方向に対して前記伝播ノードの下流に位置する中継ノードに送信する指向性伝播ステップを含む。
【００１６】
指向性伝播ステップの間に、各伝播ノードは、データパケットを、その近隣のノードに放送すると共に、中継ノードは、その伝播ノードからの距離に応じて、伝播ノードの近隣のノードから選出される。伝播ノードからの各近隣のノードの距離を考慮することは、伝播ノードの移動方向における伝播ノードの下流に位置するノードを、中継ノードとして選出することを可能にすると共に、それは、伝播ノードから最も大きい距離にある、伝播ノードの範囲内に位置するノードの内の１つである。このように、そのパケットは、グループの周囲に位置するノードにできる限り迅速に伝播する。
【００１７】
本発明の１つの特徴によれば、前記指向性伝播ステップは、更に、少なくとも、・その間に、現在の中継ノードが、データパケットを、その近隣のノードに放送する放送ステップと、・その間に、現在の中継ノードと同一の方向に移動していると共に、前記現在の中継ノードの移動方向に対して前記中継ノードの下流に位置する次の中継ノードが、前記現在の中継ノードの近隣のノードの中から選出される選出ステップとを含み、前記放送ステップと前記選出ステップとは、選出されたノードが前記グループの周辺ノードになるまで繰り返される。
【００１８】
従って、各移動方向において、データパケットは、中継ノードのセットによって、そのパケットが周辺ノードによって受信されるまで、各伝播ノードの移動方向に連続して放送される。もし伝播ノードがグループの周囲に近いならば、中継ノードの数が、比較的少ないかもしれないか、もしくは本当にゼロであり得ることに、当然ながら注目するべきである。
【００１９】
本発明の別の特徴によれば、前記方法は、更に、その間に、データパケットが、周期的放送ステップの間に移動しながら一定時間ごとにデータパケットを放送する運搬ノードを介して、前記運搬ノードが少なくとも１つの他の移動ノードによって送信された前記パケットに関する少なくとも１つの“放送要求信号”を受信するまで、ノードの別のグループに送信されるグループ間放送段階を含む。
【００２０】
そのような運搬ノードがパケットを伝送するグループの最後の周辺ノードであることは、当然ながら明瞭であるはずである。グループの中で、もはやその移動方向においてその下流側に位置するどんなノードも発見しないので、この周辺ノードは、パケットを別の中継ノードに放送することができない。従って、この周辺ノードは、このパケットを格納すると共に、それが移動するに従ってこのパケットを運搬し、従って運搬ノードになる。
【００２１】
定期的にデータパケットを放送することによって、運搬ノードは、それが移動している間に、データパケットをあらゆる近隣のノードにいつでも送信することができる。従って、データパケットは、運搬ノードがその下流側に新しい近隣のノードを発見するとすぐに、すなわち、それがノードの新しいグループに統合されるとすぐに、運搬ノードを介して、他のグループに転送され得る。運搬ノードが、更に、同一のグループにおける別のノードによって、追い越され得ると共に、その場合に、それは、新しい周辺ノード、そして新しい運搬ノードになることに注意するべきである。
【００２２】
これは、事前に相互接続されないノードのグループのセットを含む、高度に分割されたネットワークを横断してデータを放送するのに特に有利である。
【００２３】
本発明の別の特徴によれば、前記周期的放送ステップの２つの連続する繰り返しの間の時間間隔は、運搬ノードによって、運搬ノードの移動速度に応じて決定される。
【００２４】
運搬ノードによるこの時間期間の動的調整は、運搬ノードの速度に応じて、その伝送周波数を適応させることを可能にすると共に、それは、非常に頻繁な放送を回避することによって、ネットワークの帯域幅の使用を最適化することを可能にする。例えば、移動ノードの速度が増加すると、この時間期間の値は減少する。従って、（例えば障害による）ノードの速度の減少は、次の放送を延期する効果を有する。
【００２５】
本発明の別の特徴によれば、前記グループ間放送段階は、更に、・その間に、前記運搬ノードが、その移動方向が前記ノードによる前記パケットの最後の放送以後に変更されたかどうかを判定する検査ステップを含み、・もし変更されていないならば、ノードが、伝播ノードの地位を獲得すると共に、前記パケットに関する“放送受信準備完了信号”を、近隣のノードに対して、前記近隣のノードによって送信された“放送要求信号”に応答して送信し、・もし変更されているならば、ノードが、送信元ノードの地位を獲得すると共に、前記パケットに関する“放送受信準備完了信号”を、２つの近隣のノードに対して、前記近隣のノードによって送信された“放送要求信号”に応答して送信する。
【００２６】
従って、運搬ノードによるパケットのあらゆる新しい放送の前に、前記ノードは、それが最後にパケットを放送した以後に（すなわち、定期的な放送ステップの最後の反復以後に、または運搬ノードがデータパケットを伝播ノードもしくは中継ノードから受信した後に達成された最初の放送以後に）その移動方向が変わったかどうかを検査する。特に、もし運搬ノードが例えば交差点において車線を変えたならば、移動方向の変更が発生する。
【００２７】
本特許出願は、ノードの移動方向がどのように評価されるかに関して説明しないことに注意するべきである。そのような評価は、特に、羅針盤の方位目盛と比較したノードの地理的な座標に基づくことができる。
【００２８】
本発明は、更に、・データパケットを受信するための手段と、・待ち時間を、前記移動ノードと前記パケットを送信する移動ノードとの間の距離に応じて決定するための手段と、・前記待ち時間の終わりに、前記パケットに関する“放送要求信号”を前記送信側移動ノードに送信するための手段に命令するための手段と、・前記パケットに関する“放送受信準備完了信号”の受信と同時に、前記受信されたパケットを放送するための手段に命令するための手段と、・少なくとも１つの他の移動ノードからの前記パケットに関する少なくとも１つの“放送要求信号”の受信まで、前記データパケットを一定時間ごとに放送するための手段と、・前記受信された“放送要求信号”の内の１つを送信した少なくとも１つの移動ノードに、前記パケットに関する“放送受信準備完了信号”を送信するための手段とを備える移動ノードを提供する。
【００２９】
本発明は、更に、ネットワークを形成する移動ノードのグループのセットを含む、少なくとも１つのデータパケットを放送するためのシステムを提供する。
【００３０】
本発明によれば、ノードのグループは、・前記少なくとも１つのデータパケットを、ノードの前記グループ内の近隣のノードのセットに放送する送信元ノードと、・逆方向に移動していると共に、前記送信元ノードのそれぞれの反対側に位置する２つの伝播ノードとを含み、前記送信元ノードの第１の近隣のノードは、それが前記送信元ノードの移動方向に対して前記送信元ノードの下流に位置していると共に、前記送信元ノードと同一の方向に移動しているという条件で、第１の伝播ノードに選出され、前記送信元ノードの第２の近隣のノードは、それが前記送信元ノードの移動方向に対して前記送信元ノードの上流に位置していると共に、前記送信元ノードの移動方向と反対の方向に移動しているという条件で、第２の伝播ノードに選出され、各伝播ノードは、前記データパケットを放送する。
【００３１】
本発明の別の特徴によれば、ノードのグループは、更に、・前記伝播ノードの内の１つと同一の方向に移動していると共に、前記伝播ノードの移動方向に対して前記伝播ノードの下流に位置する少なくとも１つの中継ノードと、・前記データパケットを、前記伝播ノードの内の１つから、または前記中継ノードの内の１つから受信すると共に、前記データパケットを、前記システムのノードの別のグループに送信するように構成された、ノードの前記グループの周囲に位置する少なくとも１つの運搬ノードとを含む。
【００３２】
前と同じように、データのパケットを直接運搬ノードに送信するのに、もし伝播ノードが十分にグループの周囲に近いならば、そのようなシステムのノードのグループが中継ノードを含まないかもしれないことに注意するべきである。
【００３３】
本発明は、更に、本発明による移動ノードの処理手段（プロセッサ）によって実行されるように構成されたコンピュータプログラムを提供すると共に、前記プログラムは、以下の、・データパケットを受信するステップと、・待ち時間を、前記移動ノードと前記パケットを送信する移動ノードとの間の距離に応じて決定するステップと、・前記待ち時間の終わりに、前記パケットに関する“放送要求信号”を前記送信側移動ノードに送信するための手段に命令するステップと、・前記パケットに関する“放送受信準備完了信号”の受信と同時に、前記受信されたパケットを放送するための手段に命令するステップと、・少なくとも１つの他の移動ノードからの前記パケットに関する少なくとも１つの“放送要求信号（ＲＴＢ：Request To Broadcast）”の受信まで、前記データパケットを一定時間ごとに放送するステップと、・前記受信された“放送要求信号”の内の１つを送信した少なくとも１つの移動ノードに、前記パケットに関する“放送受信準備完了信号（ＣＴＢ：Clear To Broadcast）”を送信するステップとを実行するための命令を含む。
【００３４】
このプログラムは、あらゆるプログラミング言語を使用し得ると共に、ソースコード、オブジェクトコード、または、部分的に編集された形式もしくは他の望ましい形式のような、ソースコードとオブジェクトコードの中間のコードの形式を取り得る。
【００３５】
上述のプログラムは、データ媒体に格納され得る。従って、本発明は、更に、コンピュータ上で、更に詳しくは無線コンピュータ端末の処理手段（プロセッサ）上で実行されることを意図している一連のプログラムコード命令の形式で上述のコンピュータプログラムを格納するコンピュータ読み取り可能な記憶媒体を提供する。
【００３６】
情報媒体は、プログラムを記憶することが可能である、あらゆる実体（entity）または装置であり得る。例えば、その媒体は、ＲＯＭ、例えばＣＤ−ＲＯＭまたはマイクロ電子回路ＲＯＭのような記憶手段、例えばフロッピー（登録商標）ディスクまたはハードディスクのような磁気記憶手段を含み得る。
【００３７】
更に、情報媒体は、無線もしくは他の手段により電気ケーブルもしくは光学ケーブルを介して送られ得る、電気信号もしくは光学信号のような伝送可能な媒体であり得る。本発明のプログラムは、特に、インターネットタイプのネットワークを介してダウンロードされ得る。
【００３８】
もう一つの方法として、情報媒体は、プログラムを組み込んだ集積回路であり得ると共に、前記回路は、本発明のデータパケット伝送方法を実行するように、またはその実行において使用されるように構成される。
【図面の簡単な説明】
【００３９】
【図１】図式的に、本発明が使用される都市の道路網上の車々間アドホックネットワークを形成する移動ノードのグループのセットを示す図である。
【図２】図式的に、本発明のグループ内放送段階の間に、それによってグループの中でデータパケットが放送されるシナリオの例を例証する図である。
【図３】本発明のグループ内放送段階のステップをフローチャート形式で示す図である。
【図４】図式的に、それによって２つの伝播ノードが送信元ノードの周辺において選出される本発明によるシナリオの例を例証する図である。
【図５】伝播ノードを選出するための本発明の方法のステップをフローチャート形式で示す図である。
【図６】図式的に、データパケットが伝播ノードから周辺ノードまで送られる本発明によるシナリオの例を例証する図である。
【図７】伝播ノードを選出するための本発明の方法のステップをフローチャート形式で示す図である。
【図８】図式的に、グループ間放送段階の間に周辺ノードがデータパケットをノードの別のグループに放送する本発明によるシナリオの第１の例を例証する図である。
【図９】図式的に、グループ間放送段階の間に周辺ノードがデータパケットをノードの別のグループに放送する本発明によるシナリオの第２の例を例証する図である。
【図１０】グループ間放送段階の間に実行される本発明の方法のステップをフローチャート形式で示す図である。
【発明を実施するための形態】
【００４０】
本発明の他の特徴及び利点は、添付された図面を参照して以下で与えられた、本発明の１つの制限しない実施例を示す説明から明らかになる。
【００４１】
本発明は、都市環境内の道路網を横断して移動する複数の移動ノードによって形成された車々間アドホックネットワーク（vehicular ad hoc network：ＶＡＮＥＴ）との関連で、以下で詳細に説明される。
【００４２】
例えば、本発明は都市環境に対して特別な利点と共に適用されるが、本発明はその状況に制限されず、そして高速道路ネットワークに対して等しくよく使用され得ることに注意するべきである。
【００４３】
図１は、図式的に、複数の両面交通の車線Ｌ１、Ｌ１２、Ｌ２、Ｌ１３、Ｌ３、Ｌ３４、Ｌ２４、Ｌ４を含み、それらの間に複数の交差点Ｊ１、Ｊ２、Ｊ３、Ｊ４を形成している道路網において車々間アドホックネットワークを形成する移動ノードのグループＧ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５のセットを表す。
【００４４】
車々間アドホックネットワークのメンバーである各移動ノードは、車線に沿って移動すると共に、道路網の交差点Ｊ１、Ｊ２、Ｊ３、Ｊ４を横断することができる車両から成る。
【００４５】
各ノードは、いつでも道路網の中でそれらの位置を判定することができる。この目的を達成するために、各車両は、・いつでもそれ自身の地理座標を獲得するための受信機、例えばＧＰＳ（全地球測位システム）またはガリレオタイプの受信機と、・車両の瞬間的な位置を道路地図上で表示するための、道路網を表すと共にＧＰＳタイプ受信機と連結されるデジタル道路地図とを具備する、従来の衛星航法デバイスを装備している。
【００４６】
各ノードは、無線通信端末を装備している。従って、各ノードは、その近隣のノードと通信することができ、更に特にデータパケットを放送することができる。
【００４７】
この例では、通信端末は、ＩＥＥＥ８０２．１１プロトコルを使用して通信を行うＷｉＦｉ（登録商標）トランシーバである。しかしながら、当業者は、明らかに赤外線技術のような他の無線通信技術を使用できるであろう。
【００４８】
以下では、基準ノードに言及するとき“近隣のノード”という表現は、有効距離半径によって定義された基準ノードの伝送距離内に位置するあらゆるノードのことを指す。
【００４９】
この例において、移動ノードの有効距離半径は、ＤＳＲＣ（Dedicated Short Range Communications：狭域通信システム）標準の指針に従って２５０メートル（ｍ）に決定される。
【００５０】
図１において示されたように、車々間アドホックネットワークのノードのグループＧ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５は、相互接続されない（すなわち、それらは、直接お互いと通信できないと共に、あるグループのノードは、別のグループのノードの範囲の中には存在しない。）。同一のグループにおけるノードは、両面交通の車線に沿って移動し、どんなときでも、相互接続される。ノードの各グループは、無線伝送距離に従い、各ノードが離れている相対的な距離に応じて、自然に構成される。
【００５１】
放送局Ａは、データパケットをアドホックネットワークに導入するために、車線Ｌ１２のそばに配置される。
【００５２】
グループ内放送段階Ｐ１の間のノードのグループＧ内のデータパケットＤの放送は、図２及び図３を参照して、以下で説明される。
【００５３】
初期ステップＥ１の間に、放送されるべきデータパケットＤが、送信元ノードＳによって受信される。送信元ノードＳは、それが属するグループの中でこのパケットの放送の初期化の責任を有するデータパケット輸送ノードである。
【００５４】
この例において、ノードが放送ノードＡによって送信されたデータパケットを獲得するとすぐに、ノードは送信元ノードＳとして選出されると見なされる。
【００５５】
送信元ノードを選出するために使用されるメカニズムは、ＩＥＥＥ８０２．１１のＲＴＳ／ＣＴＳ（送信要求信号：Request To Send／受信準備完了信号：Clear To Send）プロトコルに準拠し、その結果、端末Ａは、要求信号を送信した端末Ａの周辺に位置する全てのノードの中から、送信元ノードを選択する。端末Ａは、送信する余裕があるユニキャストモードで、端末に最も近いノードまたは要求信号を最も早く送信したノードにデータパケットを送信する。
【００５６】
もしそのような端末が存在しないならば、ノードのグループに属するノードは、それが自発的に放送されるべきデータパケットを生成する時から、送信元ノードとして自選され得る。
【００５７】
挿入ステップＥ２の間に、送信元ノードＳは、現在のその地理的座標Ｃｎ、及びその時以前に獲得されると共にそれが所定の周期でメモリにセーブする、以前のその座標Ｃｎ−１含む、位置情報をデータパケットに挿入する。これらの現在の座標及び以前の座標は、データパケットを受信するノードが、送信元ノードの移動方向を決定することを可能にするために提供される。
【００５８】
この同一の挿入ステップＥ２の間に、送信元ノードは、データパケット内に、データパケットの輸送ノードの地位を特定する変数Ｈを含んでいるＴＴＬ（有効期限：Time To Live）フィールドを生成する。この変数の値は、データパケットを放送する前にそれをインクリメントしてその結果Ｈ＝１にする送信元ノードによって、０に初期化される。
【００５９】
初期放送ステップＥ３の間に、送信元ノードＳは、データパケットＤを、図２に示されるように、送信元ノードＳの伝送距離Ｒに等しい半径を有する適用範囲（coverage）領域Ｚに位置するその近隣のノードＮ１、Ｎ２、３、４、５、６に放送する。
【００６０】
選出ステップＥ４の間に、２つの伝播ノードＮ１、Ｎ２が、送信元ノードＳの近隣のノードＮ１、Ｎ２、３、４、５、６の中から選出され。本発明によれば、選出された伝播ノードＮ１、Ｎ２は、送信元ノードＳのそれぞれの反対側に位置しており、そして、お互いから離れるように逆方向に移動している。
【００６１】
各選出された伝播ノードＮ１、Ｎ２は、その間に、データパケットＤが、各伝播ノードＮ１、Ｎ２のそれぞれの移動方向Ａ１、Ａ２に連続してそれを放送することによって送信される、指向性伝播ステップＥ５を開始することを可能にする。
【００６２】
この目的を達成するために、放送サブステップＥ５０の間に、各伝播ノードＮ１、Ｎ２は、データパケットＤを、それぞれの近隣のノード７、８、Ｂ１；９、１０、１１、Ｂ２に放送する。
【００６３】
選出サブステップＥ５２の間に、中継ノードが、各伝播ノードＮ１、Ｎ２の全ての近隣のノードの中から選出されると共に、ここで各選出された中継ノードは、それぞれの伝播ノードと同一の方向に移動していると共に、その移動方向において、各伝播ノードＮ１、Ｎ２の前方に位置している。従って、データパケットは、各伝播ノードの移動方向において、各伝播ノードから中継ノードに送信される。
【００６４】
放送サブステップＥ５４の間に、各選出された中継ノードは、その近隣のノードにデータパケットを放送する。図２の例では、選出された中継ノードは、グループＧの周囲に位置するノードであると共に、周辺ノードＢ１、Ｂ２に対応している。
【００６５】
受信ステップＥ６の間の周辺ノードＢ１、Ｂ２によるデータパケットＤの受信は、指向性伝播ステップＥ５及びのグループ内放送段階Ｐ１を終了させる。
【００６６】
伝播ノードＮ１、Ｎ２を選出するステップＥ４は、図４及び図５を参照して以下で詳細に説明される。
【００６７】
送信元ノードＳによって送信されたデータパケットＤを受信する（ステップＥ４００）と、抽出ステップＥ４０１の間に、送信元ノードＳの各近隣のノードＮ１、Ｎ２、３、４、５、６、１０は、送信元ノードＳの現在の地理的座標Ｃｎ及び以前の地理的座標Ｃｎ−１、そして変数の値Ｈ＝１を、データパケットＤから抽出する。
【００６８】
Ｈ＝１なので、パケットを受信する各ノードは、パケットが送信元ノードＳから受信されたと判定する。
【００６９】
第１の計算ステップＥ４０２の間に、送信元ノードＳの地理的座標Ｃｎ、Ｃｎ−１から、送信元ノードＳの各近隣のノードＮ１、Ｎ２、３、４、５、６、１０は、それ自身の移動方向に対する、送信元ノードＳの移動方向を判定する。
【００７０】
選択ステップＥ４０３の間に、送信元ノードＳの各近隣のノードＮ１、Ｎ２、３、４、５、６、１０は、それが伝播ノードとして選出するための候補であるかどうかを判定する。
【００７１】
この目的を達成するために、各近隣のノードＮ１、Ｎ２、３、４、５、６、１０は、それが送信元ノードＳと同一の方向に移動しているかどうかを判定する（ステップＥ４０３１）。もしそうであるならば、関係のある各ノードＮ１、６、５、１０は、送信元ノードＳの移動方向に対して送信元ノードＳの前方に位置しているかどうかを判定する（ステップＥ４０３２）。送信元ノードＳと同一の方向に移動しているノードＮ１、６、５、１０の内、ノードＮ１、６だけが、送信元ノードＳの移動方向において、送信元ノードＳの前方に位置している。従って、それらは、送信元ノードＳの移動方向における、伝播ノードの選出のための唯一の候補である。ノード５、１０は送信元ノードＳと同一の方向に移動しているが、それらは、それらが送信元ノードＳの移動方向における送信元ノードＳの前方に位置していないので、選出のための候補ではない。
【００７２】
同様の手続きは、送信元ノードＳの移動方向と反対の移動方向における伝播ノードＮ２の選出のための全ての候補ノードを判定することを可能にする。この目的を達成するために、各近隣のノードＮ１、Ｎ２、３、４、５、６、１０は、それが送信元ノードＳと反対の方向に移動しているかどうかを判定する（ステップＥ４０３３）。もしそうであるならば、関係のある各ノードＮ２、３、４は、送信元ノードＳの移動方向と反対の移動方向における送信元ノードＳの前方に位置しているかどうかを判定する（ステップＥ４０３４）。送信元ノードＳと反対の方向に移動しているノードＮ２、３、４の内、ノードＮ２、４だけが、送信元ノードＳの移動方向と反対の移動方向における送信元ノードＳの前方に位置している。従って、それらは、送信元ノードＳの移動方向と反対の移動方向における、伝播ノードＮ２の選出のための唯一の候補である。
【００７３】
以前の選択ステップＥ４０３の間に選択された各候補ノード（すなわちＮ１、Ｎ２、４、６）は、それ自身の瞬間的な地理的座標及び送信元ノードＳの地理的座標Ｃｎから、計算ステップＥ４０４の間に、それが送信元ノードＳから離れている距離ｄｉ（すなわち、それぞれｄ１、ｄ２、ｄ４、ｄ６）を判定する。
【００７４】
第３の計算ステップＥ４０５の間に、各候補ノードＮ１、Ｎ２、４、６は、待ち時間ＷＴｉ（それぞれＷＴ１、ＷＴ２、ＷＴ４、ＷＴ６）を計算すると共に、待ち時間ＷＴｉの終わりに、データパケットの放送要求信号を送信することが許可される。
【００７５】
待ち時間ＷＴｉは、以下の方程式１に従って、各候補ノードＮ１、Ｎ２、４、６によって、送信元ノードＳに対する候補ノードのそれぞれの距離ｄｉ（それぞれｄ１、ｄ２、ｄ４、ｄ６）に応じて計算される。
【００７６】
【数１】
2011504033.tif 000003
【００７７】
上記方程式１において、ＷＴｉは、ｉ番目の候補ノードに割り当てられた待ち時間であり、・ＷＴＭａｘは、候補ノードに割り当てられ得る最大の待ち時間ＷＴＭａｘ＝ＷＴｉ（ｄｉ＝０）であり、・ｍｉｎ｛｝は、最小値を求める関数（ＭＩＮ関数）であり、・ｄｉは、ｉ番目の候補が送信元ノードＳから離れている距離であり、そして、・Ｒは、移動ノードの伝送距離である。
【００７８】
方程式１によれば、送信元ノードＳからの候補ノードの距離が増大すると、計算された待ち時間ＷＴｉの値は減少する。
【００７９】
従って、図４の例では、候補ノードＮ１は、候補ノード６より送信元ノードＳから遠い（ｄ１＞ｄ６）ので、候補ノードＮ１は、候補ノード６によって計算された待ち時間ＷＴ６より少ない待ち時間ＷＴ１を算出する。方程式１によれば、ＷＴ１＝ＷＴＭａｘ（１−ｄ１／Ｒ）＜ＷＴ６＝ＷＴＭａｘ（１−ｄ６／Ｒ）となる。
【００８０】
同様に、パケットのもう一方の伝播方向において、候補ノードＮ２は、候補ノード４より更に離れている（ｄ２＞ｄ４）ので、前記ノードＮ２は、ノード４によって計算された待ち時間ＷＴ４より少ない待ち時間ＷＴ２を算出する。方程式１によれば、ＷＴ２＝ＷＴＭａｘ（１−ｄ２／Ｒ）＜ＷＴ４＝ＷＴＭａｘ（１−ｄ４／Ｒ）となる。
【００８１】
ノードの位置が必然的にＧＰＳ受信機に固有の不確実性を伴って測定されることに注意するべきである。従って、もし候補ノードがデータパケットＤの受信の時に、送信元ノードの適用範囲領域の周囲に存在するならば、候補ノードによって計算された距離ｄｉは、伝送距離Ｒより僅かに大きくなる可能性がある。この状況において、方程式１は、候補ノードが即座にデータパケットの放送要求信号を送信することを可能にするために、候補ノードがゼロの待ち時間（ＷＴｉ（ｄｉ＞Ｒ）＝０）を計算するように規定する。
【００８２】
候補ノードがその待ち時間の値を計算するとすぐに、候補ノードは、カウントダウンステップＥ４０６の間にこの値からカウントダウンするカウンタを活性化する。
【００８３】
候補ノードの待ち時間が経過したら（検査ステップＥ４０７の肯定）すぐに、そのノードは、生成ステップＥ４０９の間に、放送要求信号（ＲＴＢ）を生成すると共に、そのノードは、放送要求信号（ＲＴＢ）の中に、そのノードの現在の地理的座標と以前の地理的座標を挿入する。現在の地理的座標と以前の地理的座標の挿入は、放送要求信号ＲＴＢを受信したノードが、前記要求信号を送信したノードの移動方向を判定することを可能にする。
【００８４】
放送ステップＥ４１０の間に、候補ノードは、ステップＥ４０９の間に以前に生成された放送要求信号ＲＴＢを、送信元ノードＳに送信する。
【００８５】
この放送要求信号ＲＴＢに応答して、送信元ノードＳは、放送要求信号ＲＴＢに含まれる候補ノードの地理的座標を使用して、候補ノードに、データパケットＤに関する放送受信準備完了信号（ＣＴＢ）を送信する。
【００８６】
図４の例では、送信元ノードＳは、放送要求信号ＲＴＢを送信した初めての候補ノードである、逆方向に移動する候補ノードＮ１及びＮ２に、放送受信準備完了信号ＣＴＢを送信する。
【００８７】
検査ステップＥ４１１の間に、候補ノードは、それが放送受信準備完了信号ＣＴＢを受信したかどうかを確認する。候補ノードが送信元ノードＳからの放送受信準備完了信号ＣＴＢを受信するとすぐに、候補ノードは、挿入ステップＥ４１２の間に、候補ノードの地理的座標を放送されるべきデータパケットＤに挿入すると共に、Ｈの値をＨ＝２のようにインクリメントし、これにより、候補ノードは、伝播ノードＮ１、Ｎ２に選出される（ステップＥ４１３）と共に、伝播ノード選出ステップＥ４を終了させる（ステップＥ４１４）。
【００８８】
送信元ノードに対するそのノードの距離が増加すると減少する待ち時間の終りの候補ノードによる放送要求信号ＲＴＢの送信は、有利に、分散的な方法で、できる限り送信元ノードから遠い伝播ノードを選出することを可能にする。
【００８９】
伝播ノードＮ１の移動方向（送信元ノードの移動方向）における指向性伝播のステップは、図７を参照して、以下で詳細に説明される。明らかに、この記述は、反対の方向に移動する伝播ノードＮ２に直接置き換えられ得る。
【００９０】
図６において示されたように、伝播ノードＮ１から伝播されたデータパケットＤは、その場合に、連続して選出された中継ノードのセットによって、伝播ノードＮ１の移動方向（送信元ノードＳの移動方向）に中継される。
【００９１】
放送ステップＥ５０の間に、選出ステップＥ４の間に選出された伝播ノードＮ１は、データパケットＤを、その近隣のノード２０、２１、２２、２３、Ｒ１１に放送する。
【００９２】
伝播ノードＮ１によって送信されたデータパケットＤを受信すると（ステップＥ５２０）、抽出ステップＥ５２１の間に、伝播ノードＮ１の各近隣のノード２０、２１、２２、２３、Ｒ１１は、受信したデータパケットＤから、伝播ノードＮ１の地理的座標Ｃｍ、Ｃｍ−１、及び変数Ｈの値を抽出する。Ｈ＝２であるならば、データパケットを受信する各ノードは、そのパケットが伝播ノードから受信されたことを判定する。
【００９３】
伝播ノードＮ１の地理的座標Ｃｍ、Ｃｍ−１から、伝播ノードＮ１の各近隣のノード２０、２１、２２、２３、Ｒ１１は、第１の計算ステップＥ５２２の間に、自身の移動方向に対する伝播ノードＮ１の移動方向を判定する。
【００９４】
選択ステップＥ５２３の間に、ノード２０、２１、２２、２３、Ｒ１１は、それが中継ノードの選出のための候補ノードであるかどうかを判定する。
【００９５】
この目的を達成するために、各近隣のノード２０、２１、２２、２３、Ｒ１１は、それが伝播ノードＮ１と同一の方向に移動しているかどうかを判定する（ステップＥ５２３０）。もしそうであるならば、関係のある各ノード２０、２１、Ｒ１１は、それが伝播ノードＮ１の移動方向に対して伝播ノードＮ１の前方に位置しているかどうかを判定する（ステップＥ５２３１）。伝播ノードＮ１と同一の方向に移動しているノード２０、２１、Ｒ１１の内、ノード２１、Ｒ１１だけが、伝播ノードＮ１の移動方向において、伝播ノードＮ１の前方に位置している。従って、伝播ノードＮ１の移動方向における中継ノードの選出のための候補ノードは、近隣のノード２１及びＲ１１である。
【００９６】
以前の選択ステップＥ５２３の間に選択された各候補ノードは、第２の計算ステップＥ５２４の間に、各候補ノード自身の瞬間の地理的座標及びデータパケットＤから抽出された伝播ノードＮ１の地理的座標Ｃｍから、各候補ノードと伝播ノードＮ１との間の距離ｄｉを判定する。
【００９７】
従って、図６の例では、各候補ノード２１、Ｒ１１は、それと伝播ノードＮ１との間の距離ｄｉ（それぞれｄ２１、ｄ１１）を計算する。
【００９８】
第３の計算ステップＥ５２５の間に、各候補ノード２１、Ｒ１１は、その終わりに候補ノードがデータパケットＤの放送要求信号ＲＴＢを送信する権限を与えられる待ち時間ＷＴｉを計算する。
【００９９】
待ち時間ＷＴｉは、図５を参照して上述された伝播ノードの選出に関するステップＥ４０５の間の計算と同一の方法において計算される。従って、各候補ノード２１、Ｒ１１は、方程式１を使用して、伝播ノードＮ１から離れたそのそれぞれの距離ｄｉ（それぞれｄ１１、ｄ２１）に応じて、その待ち時間（それぞれＷＴ２１、ＷＴ１１）を計算する。
【０１００】
図６の例では、候補ノードＲ１１が、伝播ノードＮ１に対して候補ノード２１より更に離れているので（ｄ１１＞ｄ２１）、前記候補ノードＲ１１は、ノード２１によって計算された待ち時間ＷＴ２１より少ない待ち時間ＷＴ１１を計算する。方程式１によれば、ＷＴ１１＝ＷＴＭａｘ（１−ｄ１１／Ｒ）＜ＷＴ２１＝ＷＴＭａｘ（１−ｄ２１／Ｒ）となる。
【０１０１】
候補ノードがその待ち時間の値を計算するとすぐに、候補ノードは、カウントダウンステップＥ５２６の間にこの値からカウントダウンするカウンタを活性化する。待ち時間が経過しない（検査ステップＥ５２７の否定）限り、そしてノードが中継ノードに選出されない（検査ステップＥ５２８の否定）限り、各候補ノードは、カウントダウンを継続する。
【０１０２】
候補ノードの待ち時間が経過したら（検査ステップＥ５２７の肯定）すぐに、前記ノードは、生成ステップＥ５２９の間に、放送要求信号ＲＴＢを生成する。放送ステップＥ５３０の間に、候補ノードは、放送要求信号ＲＴＢを、伝播ノードＮ１に送信する。
【０１０３】
この放送要求信号ＲＴＢに応答して、伝播ノードＮ１は、要求信号を送信した候補ノードに、データパケットＤに関する放送受信準備完了信号ＣＴＢを送信する。
【０１０４】
図６の例では、伝播ノードＮ１は、放送要求信号ＲＴＢを送信した初めてのノードである候補ノードＲ１１に、放送受信準備完了信号ＣＴＢを送信する。
【０１０５】
検査ステップＥ５３１の間に、候補ノードは、それが伝播ノードＮ１から放送受信準備完了信号ＣＴＢを受信したかどうかを確認する。候補ノードが伝播ノードＮ１からの放送受信準備完了信号ＣＴＢを受信するとすぐに、候補ノードは、挿入ステップＥ５３２の間に、候補ノードの地理的座標を放送されるべきデータパケットＤに挿入すると共に、これにより、候補ノードは中継ノードＲ１１に選出される（ステップＥ５３３）。これは、中継ノードの選出ステップＥ５２を終了させる（ステップＥ５３４）。
【０１０６】
選出ステップＥ５２の間に中継ノードが選出されたらすぐに、前記ノードは、放送ステップＥ５４の間に、全てのその近隣のノードにデータパケットＤを放送する。
【０１０７】
データパケットＤを受信すると、選出ステップＥ５２が繰り返され、その結果として、交互にデータパケットＤを放送することに対する責任を引き受ける新しい中継ノードを選出するために、図７を参照して既に説明されたＥ５２０〜Ｅ５３４が中継ノードの各近隣のノードにおいて実行される。
【０１０８】
図６の例では、選出ステップＥ５２及び放送ステップＥ５４は、データパケットＤを周辺ノードＢ１に送るための中継ノードＲ１１、Ｒ１２、Ｒ１３、Ｂ１のセットを判定するために繰り返される。
【０１０９】
例えば、現在の中継ノードＲ１１は、送信ステップＥ５３０の間にノードＲ１２が送信した放送要求信号ＲＴＢに応答して、新しい中継ノードになるノードＲ１２に放送受信準備完了信号ＣＴＢを送信する。
【０１１０】
もし現在の中継ノードが所定時間期間の間に放送要求信号ＲＴＢを受信しないならば、現在の中継ノードは、関係のあるノードのグループの周辺ノードである。これは、まさにノードのグループの周囲に位置しているノードＢ１の状況である。放送ステップＥ５４の間にデータパケットを放送した後で、ノードＢ１は、それの前方にノードが存在しないので、放送要求信号ＲＴＢを全く受信しない。
【０１１１】
移動ノードのグループは、自然に、そして時を経て動的に、アドホックネットワークの各ノードの移動に応じて生じると共に崩壊する。
【０１１２】
データパケットをノードの他のグループに送信するために、本発明の方法は、図８、図９、及び図１０を参照してここで詳細に説明されることになるグループ間放送段階Ｐ２を提供する。
【０１１３】
データパケットを伝送する周辺ノードＢ１、Ｂ２がグループを離れるとすぐに、前記ノードは、それが移動している間にデータパケットＤを少なくとも１つの他のグループに送信する運搬ノードＴ１、Ｔ２になる（グループ間放送段階Ｐ２の初期ステップＥ１０）。
【０１１４】
この目的を達成するために、各運搬ノードは、データパケットＤを格納すると共に、それが移動するに従って一定時間ごとにデータパケットＤを放送する。
【０１１５】
運搬ノードによってもたらされる２つの連続する放送の間の時間間隔は、ノードの移動速度に応じて動的に調整され、その結果として、ノードの速度が増加すると時間間隔は減少する。従って、例えば（都会の環境における赤信号のような）障害によって引き起こされた運搬ノードの速度の減少は、データパケットの次の放送を延期する効果がある。ノードがより遅く移動すればするほど、それはそれほど頻繁にデータパケットを放送しない。
【０１１６】
これは、ネットワークに割り当てられた帯域幅に不必要に負担をかけすぎる効果を有するであろう、あまりにも頻繁にデータパケットを放送することを回避するのと同時に、運搬ノードにより、それが移動するに従って、空間的に連続する適用範囲を提供することを可能にするという利点を有する。
【０１１７】
図８の例では、周辺ノードＢ１が、それが属したノードのグループＧから離れたということ、そしてそれが車線に沿って別のノードのグループＧ１の方向に移動していると仮定されている。どのグループにも付随していないので、周辺ノードＢ１は、従ってグループ間放送段階Ｐ２の初期ステップＥ１０の間に、運搬ノードＴ１になる。
【０１１８】
この例において、データパケットを伝送する周辺ノードＢ１、Ｂ２がグループを離れるとき、前記ノードは、それが移動しながらデータパケットＤを少なくとも１つの他のグループに送信することを意図している運搬ノードＴ１、Ｔ２になると考えられている。運搬ノードの地位は、グループ間放送段階Ｐ２の初期ステップＥ１０の間に獲得される。運搬ノードに関して、変数Ｈの値は、既にこの変数が、送信元ノードによるデータパケットＤの放送の間に１度インクリメントされ、伝播ノードによるデータパケットＤの放送の間に１度インクリメントされたので、Ｈ＝２である。
【０１１９】
ノードが運搬ノードの地位を獲得したとき、そのノードは、検査ステップＥ１２の間に、最近その移動方向が変わったかどうか、そして、従って、そのノードが運搬ノードの地位を獲得したときからそのノードが車線を変更したかどうかを判定する。
【０１２０】
当該技術で知られている方法において、各ノードは、そのオンボードナビゲーション装置を用いて、それ自身の経路を記憶することができると共に、従って、現在のその移動方向を判定することができ、現在のその移動方向を以前のその移動方向と比較することができる。
【０１２１】
もし運搬ノードが検査ステップＥ１２の間にその移動方向の変化を判定したならば、運搬ノードは、更新ステップＥ１４の間に、値Ｈ＝１を変数に割り当てることによって、データパケットＤ内の変数Ｈを更新する。Ｈ＝１という事実は、本発明の運搬ノードが送信元ノードの地位を獲得したことを示す。
【０１２２】
定期的な放送ステップＥ１６の間に、運搬ノードは、最終的には運搬ノードの近隣のノードによって受信されるデータパケットを放送する。
【０１２３】
もし運搬ノードが検査ステップＥ１２の間にその移動方向の変化を全く判定しないならば、運搬ノードは、直接定期的な放送ステップＥ１６に進行する。この状況において、変数Ｈは、その値２を保持すると共に、その場合に、運搬ノードは、本発明の伝播ノードとしての機能を果たす。
【０１２４】
データパケットの放送に続いて、データパケット受信側ノード（運搬ノードの近隣のノード）が前記パケットを受信するとき、それは、データパケットから変数Ｈの値、及び送信側ノードの現在の地理的座標及び以前の地理的座標を抽出する。
【０１２５】
もしＨ＝１であるならば、データパケットは、送信元ノードの地位を有する送信側ノードから直接受信される。そのような状況の下で、受信側ノードは、・受信側ノードが、送信側ノード（送信元ノード）の移動方向に対して送信側ノードの下流に位置していると共に、送信側ノードと同一の方向に移動しているか、または、・受信側ノードが、送信側ノード（送信元ノード）の移動方向に対して送信側ノードの上流に位置していると共に、送信側ノードの移動方向と反対の方向に移動しているという条件で、送信側ノードに放送要求信号ＲＴＢを送信する。
【０１２６】
受信側ノードは、受信側ノードの移動方向（またはその代わりに、受信側ノードの移動方向が判定されることを可能にする受信側ノードの現在の地理的座標と以前の地理的座標）をその中に挿入した放送要求信号ＲＴＢを生成して、放送する。
【０１２７】
もしＨ＝２であるならば、その場合に、データパケットは、伝播ノードの地位を有する送信側ノードから直接受信される。そのような状況の下で、受信側ノードは、受信側ノードが、送信側ノードと同一の方向に移動していると共に、送信側ノードの移動方向に対して送信側ノードの前方に位置しているという条件で、送信側ノードに放送要求信号ＲＴＢを送信する。
【０１２８】
検証ステップＥ１８の間に、運搬ノードは、それが、定期的な放送ステップＥ１６の間に運搬ノードによって送信されたデータパケットＤに応答して近隣のノードによって放送されたいくらかの放送要求信号ＲＴＢを受信したかどうかを判定する。
【０１２９】
もし運搬ノードが所定期間の終わりに放送要求信号ＲＴＢを受信しなかったならば、前記ノードは、既に説明された検査ステップＥ１２、放送ステップＥ１６、そして必要に応じて更新ステップＥ１４を繰り返すと共に、これらのステップは、運搬ノードが近隣のノードから放送要求信号ＲＴＢを全く受信しない限り、繰り返される。従って、運搬ノードは、データパケットＤを格納すると共に、データパケットＤが少なくとも１つの近隣のノードによって受信されるまで、運搬ノードが移動するに従って一定時間ごとにデータパケットＤを放送する。
【０１３０】
運搬ノードによってもたらされる２つの連続する放送の間の時間間隔は、そのノードの移動速度に応じて動的に調整される。
【０１３１】
運搬ノードが近隣のノードから放送要求信号ＲＴＢを受信するとき、運搬ノードは、近隣のノードに放送受信準備完了信号ＣＴＢを送信することによって、近隣のノードにデータパケットを放送する権限を与える。
【０１３２】
もし運搬ノードが送信元ノード（Ｈ＝１）として機能していると共に、放送要求信号ＲＴＢを受信するならば、運搬ノードは、逆方向に移動している放送要求信号ＲＴＢを送信した最初の２つのノードに、放送受信準備完了信号ＣＴＢを送信する（ステップＥ２０）。従って、新しい送信元ノードの地位を獲得する運搬ノードは、本発明の２つの伝播ノードの選出を可能にする。その場合に、データパケットは、上述の指向性伝播段階Ｅ５において、各新しい伝播ノードのそれぞれの移動方向に放送される。
【０１３３】
もし運搬ノードが伝播ノード（Ｈ＝２）として機能していると共に、放送要求信号ＲＴＢを受信するならば、運搬ノードは、放送要求信号ＲＴＢを送信したノードに、放送受信準備完了信号ＣＴＢを送信する（ステップＥ２２）。
【０１３４】
従って、新しい伝播ノードの地位を獲得した運搬ノードＴ１は、それが属する（図８には図示されない）ノードのグループＧから離れたと共に、車線に沿ってノードの別のグループＧ１の方向に移動している（図８には図示されない）周辺ノードＢ１である。どのグループにも付随していないので、周辺ノードＢ１は、グループ間放送段階Ｐ２の初期ステップＥ１０の間に、運搬ノードＴ１になる。
【０１３５】
検査ステップＥ１２の間に、運搬ノードＴ１は、その移動方向の変化を全く検出しない。従って、それは、放送ステップＥ１６の間に、変数Ｈ＝２を有するデータパケットＤを放送する。
【０１３６】
運搬ノードＴ１は、運搬ノードＴ１が統合されるノードのグループＧ１に到達するまで、検査ステップＥ１２、放送ステップＥ１６、及び必要に応じて更新ステップＥ１４を繰り返す。図８において示されたように、一例として、運搬ノードＴ１は、それが移動している間、それがデータパケットをグループＧ１に属する近隣のノード４０、４１、４２、４７、４８に送信するまで、（図８における同心の断続線サークルで例証される）３つの連続する放送を行うと仮定される。
【０１３７】
データパケットＤを受信すると、近隣のノード４０、４１、４７、４８は、受信したデータパケットＤから、変数Ｈの値Ｈ＝２及び運搬ノードＴ１の移動方向を獲得する。
【０１３８】
運搬ノードＴ１と同一の方向に移動していると共に、運搬ノードＴ１の前方に位置しているノード４０、４１、４２だけが、放送要求信号ＲＴＢを生成する。この例において、ノード４２は、もしそれが（運搬ノードＴ１の範囲内にあるが）運搬ノードＴ１より最も遠いノードであるならば、運搬ノードＴ１に放送要求信号ＲＴＢを送信する最初のノードになる。
【０１３９】
ステップＥ２２の間に、運搬ノードＴ１は、中継ノードに選出されたノード４２に、放送受信準備完了信号ＣＴＢを送信する。
【０１４０】
その場合に、データパケットＤは、上述の指向性伝播ステップＥ５において、グループＧ１の周辺ノード４４によって受信されるまで、グループＧ１の中で放送される。
【０１４１】
図９で例証された状況によれば、運搬ノードＴ２は、方向を変更したあと、グループＧ２に統合されると共に、そのグループにおいて、運搬ノードＴ２は、送信元ノードＳとして統合される。
【０１４２】
検査ステップＥ１２の間に、運搬ノードＴ２は、その移動方向が車線の変更の後で変わったことを判定する。
【０１４３】
更新ステップＥ１４の間に、運搬ノードＴ２は、データパケットＤ内の変数Ｈを、今から運搬ノードＴ２が送信元ノードＳであることを示す値１（Ｈ＝１）に更新する。
【０１４４】
今は送信元ノードＳである運搬ノードＴ２は、放送ステップＥ１６の間に、データパケットＤを放送する。
【０１４５】
データパケットＤを受信すると、送信元ノードＳの近隣のノードＮ１、Ｎ２、５０、５１は、受信したデータパケットＤから、変数の値Ｈ＝１及び運搬ノードＴ２の移動方向を獲得する。
【０１４６】
送信元ノードＳの移動方向に関して、もし近隣のノードＮ１が送信元ノードＳより最も遠い前方にあるならば、近隣のノードＮ１が伝播ノードに選出される。送信元ノードＳの移動方向と反対の移動方向に関して、もし近隣のノードＮ２が送信元ノードＳより最も遠い後方にあるならば、近隣のノードＮ２が伝播ノードに選出される。
【０１４７】
２つの伝播ノードＮ１及びＮ２が、既に説明された選出ステップＥ４において選出される。ノードＮ１及びＮ２は、送信元ノードＳに放送要求信号を送信する最初の２つのノードであり、送信元ノードＳは、応答において放送受信準備完了信号をそれらに送信する。
【０１４８】
その場合に、データパケットは、それが既に説明されたステップＥ６の間にグループＧ２の周辺部に到達するまで、既に説明された指向性伝播ステップＥ５において、各伝播ノードの移動方向に同時に伝播される。
【０１４９】
上述の例は、別のグループに統合されるために周辺ノードがグループから分離される状況に関係する。その代りに、そのグループが別のグループと結合されるまで、周辺ノードはグループに所属したままであるという状況が考えられ得る。この状況において、定期的な放送ステップＥ１２の間に、周辺ノードは、データパケットが他のグループの移動ノードによって受信されるまで、移動しながら、一定時間ごとにデータパケットを放送する。従って、周辺ノードは、２つのグループが結合されるまで、パケットを放送する運搬ノードの役割を担う。
【０１５０】
各移動ノードのオンボードナビゲーション装置は、グループ内放送段階Ｐ１の間に、そしてグループ間放送段階Ｐ２に関連するステップの間に、自発的に、そして分散的な方法で、上述の伝播ノードまたは中継ノードの選出に関するステップ及びサブステップを実行するように構成されたソフトウェア処理手段を備える。
【０１５１】
特に、選出のための各候補ノードの待ち時間を決定するための方程式１は、オンボードナビゲーション装置のメモリにプログラムされてセーブされる。
【０１５２】
各移動ノードの無線通信端末は、各ノードがデータパケット、放送要求信号、そして放送指令信号（放送受信準備完了信号）を放送すると共に受信することを可能にする送信及び受信手段を備える。
【符号の説明】
【０１５３】
３〜１１、２０〜３２、Ｂ１、Ｂ２、Ｎ１、Ｎ２    移動ノード
Ｌ１、Ｌ１２、Ｌ２、Ｌ１３、Ｌ３、Ｌ３４、Ｌ２４、Ｌ４    車線
Ｊ１、Ｊ２、Ｊ３、Ｊ４    交差点
Ｇ１、Ｇ２、Ｇ３、Ｇ４、Ｇ５    移動ノードのグループ
Ｓ    送信元ノード
Ａ    放送ノード
Ｎ１、Ｎ２    伝播ノード
Ｔ１、Ｔ２    運搬ノード
Ｒ１１、Ｒ１２、Ｒ１３    中継ノード
Ａ１、Ａ２    伝播ノードの移動方向
Ｃｎ、Ｃｎ−１、Ｃｍ、Ｃｍ−１    地理的座標
【図１】
2011504033.tif 000004
【図２】
2011504033.tif 000005
【図３】
2011504033.tif 000006
【図４】
2011504033.tif 000007
【図５】
2011504033.tif 000008
【図６】
2011504033.tif 000009
【図７】
2011504033.tif 000010
【図８】
2011504033.tif 000011
【図９】
2011504033.tif 000012
【図１０】
2011504033.tif 000013
【国際調査報告】
2011504033.tif 000014
2011504033.tif 000015
2011504033.tif 000016
2011504033.tif 000017
2011504033.tif 000018
2011504033.tif 000019
2011504033.tif 000020
2011504033.tif 000021
2011504033.tif 000022
2011504033.tif 000023