(57)【要約】  本発明は、それらの間で交差点を形成している交通路に沿って移動すると共に自らを配置し得る複数の移動ノードによって形成されたアドホックネットワークにおけるデータパケットの定期的放送に関連する。データパケットの放送は、各交差点のレベルにおける候補ノードのセットから選定された放送局ノードによって保証される。放送局ノードの選定は、２つの連続する放送の間の所定の基準時間期間に対する、交差点の中心に到達するための推定の移動時間の比較に応じて、各候補ノードのレベルにおける分散的な方法で行われる。
2011501597.tif 000002
【特許請求の範囲】
【請求項１】
地理空間を移動するように構成された複数の移動ノード（１−７）によって形成されたネットワークにおいて少なくとも１つのデータパケット（Ｄ）を放送する方法であって、
前記方法は、その間に、セルと呼ばれる前記地理空間の所定領域（Ｚｉ、Ｚ１、Ｚ２、Ｚ３、Ｚ４）において前記セルに存在する前記移動ノードに対して少なくとも１つのデータパケット（Ｄ）が放送される、ローカル放送を行うステップ（Ｅ９）を含み、
前記方法が、更に、
・前記少なくとも１つのデータパケット（Ｄ）を受信するステップ（Ｅ１）と、
・その間に、前記移動ノードが、それが前記セル（Ｚｉ）において前記データパケット（Ｄ）を放送する候補（２、３、５、７）であるかどうかを判定する、選択ステップ（Ｅ３）と、
・前記セル（Ｚｉ）の中心（Ｃｉ）までの前記候補ノードの推定の移動時間（Δｔｉ）に応じて、前記候補ノードを前記セル（Ｚｉ）における前記データパケット（Ｄ）の放送局ノード（７）として選定するステップ（Ｅ５）とを含み、
・前記ローカル放送を行うステップ（Ｅ９）が、前記放送局ノード（７）が前記セル（Ｚｉ）の中心（Ｃｉ）付近に位置しているときに実行される
ことを特徴とする方法。
【請求項２】
前記選択ステップ（Ｅ３）の間に、前記移動ノードは、それが前記セル（Ｚｉ）の中心（Ｃｉ）に向かって移動していると共に、それが前記セル（Ｚｉ）に含まれた前記中心（Ｃｉ）を中心とするアンカー領域（Ａｉ）に位置していることを条件として、それが前記データパケット（Ｄ）を放送する候補（２、３、５、７）であると判定する
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記選定するステップ（Ｅ５）の間に、前記候補ノード（２、３、５、７）が、待ち時間（ＷＴｉ）を計算する（Ｅ５３）と共に、前記計算された待ち時間（ＷＴ２、ＷＴ３、ＷＴ５、ＷＴ７）の値が、前記セル（Ｚｉ）の中心（Ｃｉ）までの前記候補ノードの推定の移動時間（Δｔｉ；Δｔ２、Δｔ３、Δｔ５、Δｔ７）が所定の基準時間期間（Ｔ）に近づくにつれて減少し、前記待ち時間（ＷＴｉ）の終わりにおいて、前記候補ノードは、もしそれが別のノードから放送局ノード（７）に選定されたことを伝える通知メッセージを受信していなかったならば、それが放送局ノード（７）に選定された（Ｅ５８）ことを伝える通知メッセージ（Ｍ）を放送する
ことを特徴とする請求項１に記載の方法。
【請求項４】
前記所定の基準時間期間（Ｔ）が、前記ローカル放送を行うステップ（Ｅ９）の期間に対応する
ことを特徴とする請求項３に記載の方法。
【請求項５】
前記待ち時間（ＷＴ２、ＷＴ３、ＷＴ５、ＷＴ７）が、更に、無作為に生成された数γｉに応じて計算される
ことを特徴とする請求項３に記載の方法。
【請求項６】
前記地理空間が、複数の車線（Ｌ１、Ｌ２、Ｌ３、Ｌ４、Ｌ５、Ｌ６、Ｌ１２、Ｌ１３、Ｌ２４、Ｌ３４）から成り、それらの間に複数の交差点（Ｊ１、Ｊ２、Ｊ３、Ｊ４）を形成している交通網であると共に、
前記セル（Ｚ１、Ｚ２、Ｚ３、Ｚ４）が、交差点（Ｊ１、Ｊ２、Ｊ３、Ｊ４）と関連付けられている
ことを特徴とする請求項１に記載の方法。
【請求項７】
複数の通信移動ノードを含むネットワークの移動ノードであって、
前記移動ノードが、
・少なくとも１つのデータパケット（Ｄ）を受信するように構成された受信機手段と、
・前記少なくとも１つのデータパケット（Ｄ）を前記ノードの範囲領域の中に位置している移動ノードに対して放送するように構成された放送局手段とを具備し、
前記移動ノードが、更に、
・前記移動ノードが前記ネットワークと関連するセル（Ｚｉ）と呼ばれる地理空間の所定領域において前記データパケットを放送する候補であるかどうかを判定するように構成された選択手段と、
・前記セル（Ｚｉ）の中心（Ｃｉ）までの前記候補ノードの推定の移動時間（Δｔｉ）に応じて、前記候補ノードを前記セル（Ｚｉ）における前記少なくとも１つのデータパケット（Ｄ）の放送用の放送局ノード（７）として選定するように構成された選定手段と、
・前記放送局ノード（７）が前記セルの中心付近に位置しているときに前記放送局手段を起動するように構成された起動手段とを具備する
ことを特徴とする移動ノード。
【請求項８】
前記選択手段は、もし前記移動ノードが前記セル（Ｚｉ）の中心（Ｃｉ）に向かって移動していると共に、それが前記セル（Ｚｉ）に含まれた前記中心を中心とするアンカー領域（Ａｉ）に位置しているならば、前記移動ノードが前記データパケットを放送する候補（２、３、５、７）であると判定するように構成される
ことを特徴とする請求項７に記載の移動ノード。
【請求項９】
前記選定手段が、
・待ち時間（ＷＴ２、ＷＴ３、ＷＴ５、ＷＴ７）を計算するための手段と、
・前記候補ノードが放送局ノードに選定されたことを伝える通知メッセージを放送するための手段とを具備し、
前記待ち時間（ＷＴｉ）の計算された値が、前記セルの中心までの前記候補ノードの推定の移動時間（Δｔｉ）が所定の基準時間期間（Ｔ）に近づくにつれて減少すると共に、
もし前記候補ノードが別のノードから放送局ノードに選定されたことを伝える通知メッセージを受信していなかったならば、前記通知メッセージを放送するための手段が前記待ち時間の終わりに起動される
ことを特徴とする請求項７に記載の移動ノード。
【請求項１０】
特定の交通網の車線上を移動する複数の移動ノードを含む無線通信システムであって、
各ノードが請求項７に記載の移動ノードである
ことを特徴とするシステム。
【請求項１１】
コンピュータプログラムであって、前記プログラムがコンピュータによって実行されるときに、請求項１から請求項６のいずれか一項に記載の放送する方法のステップを実行するための命令を含むことを特徴とするコンピュータプログラム。
【請求項１２】
請求項１から請求項６のいずれか一項に記載の放送する方法のステップを実行するための命令を含むコンピュータプログラムを記憶していることを特徴とするコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の分野は、アドホック通信ネットワークの分野である。
【０００２】
本発明は、更に正確には、各ノードが位置し得る特定の地理的ネットワークの車線上を移動する複数の通信移動ノードによって動的に形成されたアドホックネットワークにおいて情報を放送することに関連する。
【背景技術】
【０００３】
本発明は、車々間アドホックネットワーク（vehicular ad hoc network：ＶＡＮＥＴ）における、好ましいが、しかし制限しないアプリケーションを見いだすと共に、その中で、各通信ノードは、特に都会の環境における道路網の車線に沿って移動する車両から構成される。
【０００４】
このタイプのネットワークにおいて情報を放送することは、運転者の安全及び快適性を向上させるために、高度道路交通システム（intelligent transportation system）のための道路交通に関する情報を放送することのような、多くのアプリケーションを有している。
【０００５】
“VANET '04: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, PA, USA: ACM Press, Sept. 2004, pp. 76-85”において発表された“Urban multihop broadcast protocol for inter-vehicle communications systems”と題名が付けられた論文において、“G. Korkmaz”、“E. Ekici”、“F. ozguner”、及び“U. ozguner”は、都会の環境に適している車々間通信システムに関するデータパケットを放送するためのマルチホッププロトコルについて述べている。
【０００６】
そのプロトコルは、各交差点におけるローカル放送と２つの連続する交差点の間の指向性のある放送の、２つのタイプのパケット放送の組み合わせを使用する。
【０００７】
それは、ローカル放送の間に交差点に位置するノードにデータパケットを転送するために、各交差点に配置された固定の中継器の使用を提供する。中継器により送信されたパケットを運ぶノードが交差点を離れて車線に入るとき、それは、指向性のある放送に参加する。指向性のある放送の間に、パケットを運ぶノードは、その最も遠い近隣のノードにパケットを送信すると共に、その近隣のノードは、送信ノードになり、そして、ネットワークの接続形態に関する情報を使用することなく、同様にその最も遠い近隣のノードに、更にパケットを送信する。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
このタイプのアプローチの欠点は、それが各交差点における固定の中継器の導入を必要とすることである。これは、特に、もしアドホック車々間ネットワークによってカバーされた道路網が非常に大きいならば、困難であると共に、高価であり得る。
【課題を解決するための手段】
【０００９】
本発明は、地理空間を移動するように構成された複数の移動ノードによって形成されたネットワークにおいて少なくとも１つのデータパケットを放送する方法を提案することによって、上述の欠点が緩和されることを可能にする。
【００１０】
前記方法は、その間に、セルと呼ばれる前記地理空間の所定領域において前記セルに存在する前記移動ノードに対して少なくとも１つのデータパケットが放送される、ローカル放送を行うステップを含む。
【００１１】
本発明によれば、前記方法は、更に、・前記少なくとも１つのデータパケットを受信するステップと、・その間に、前記移動ノードが、それが前記セルにおいて前記データパケットを放送する候補であるかどうかを判定する、選択ステップと、・前記セルの中心までの前記候補ノードの推定の移動時間に応じて、前記候補ノードを前記セルにおける前記データパケットの放送局ノードとして選定するステップとを含む。
【００１２】
前記ローカル放送を行うステップは、前記放送局ノードが前記セルの中心付近に位置しているときに実行される。
【００１３】
第一に、以前に選定されたと共に、セルの中心の近くに位置している放送局ノードによって放送するステップは、データパケットを放送するための設備（中継器）の導入及び保守を回避する、標準のインフラストラクチャのエミュレーションを可能にする。セルの中心の周辺に位置するその全ての近隣のノードにデータパケットを放送する選定されたノードは、一時的に、そのセルの中心に導入された中継器の役割を引き受ける。
【００１４】
従って、セルは、放送局ノードによって活性化され得る放送領域と見なされ得ると共に、この領域は、候補ノードがそのセルのための放送局ノードとして選定されるとき、及びその領域の中に位置する、パケットを受信するノードが存在するときに活性状態になる。
【００１５】
推定の移動時間に応じて放送局ノードを選定することは、一定時間ごとにセルが活性化されることを可能にし、そしてその結果としてデータパケットの定期的放送を可能にする。
【００１６】
従って、本発明は、事前に定義された地理的領域のセットのレベルにおいて、アドホックネットワークにおけるデータパケットの放送のための解決法を提供すると共に、その解決法は、比較的低いコストで実現することが容易であり、配置の観点から柔軟性がある。本発明は、ネットワークのノードの間での位置情報の交換を必要とせずに、データパケットの分散的（非集中的）な放送を可能にする。
【００１７】
更に、セルレベルで放送局ノードを選定することは、１つのノードが、地理的領域でデータパケットを放送することに関与すると共に、従って多重伝送によるアドホックネットワークの帯域幅の不必要な過負荷を回避するように指定されることを可能にする。
【００１８】
本発明の別の特徴によれば、前記選択ステップの間に、前記移動ノードは、それが前記セルの中心に向かって移動していると共に、それが前記セルに含まれた前記中心を中心とするアンカー領域に位置していることを条件として、それが前記データパケットを放送する候補であると判定する。
【００１９】
各候補ノードは、自発的に、それに特有である待ち時間を判定することによって、分散型、分散的方法において達成される選定作業に参加し、従って、あらゆるインフラストラクチャの導入を回避する。これは、広範囲にわたる地理的ネットワークを横断して新しい放送領域を展開するために特に有利である。
【００２０】
本発明の別の特徴によれば、前記選定するステップの間に、・前記候補ノードが、待ち時間を計算すると共に、前記計算された待ち時間の値は、前記セルの中心までの前記候補ノードの推定の移動時間が所定の基準時間期間に近づくにつれて減少し、・前記待ち時間の終わりにおいて、前記候補ノードは、もしそれが別のノードから放送局ノードに選定されたことを伝える通知メッセージを受信していなかったならば、それが放送局ノードに選定されたことを伝える通知メッセージを放送する。
【００２１】
従って、セルのレベルで選定された放送局ノードは、基準時間期間にできる限り近い時間期間にセルの中心に到達する可能性がある候補ノードに対応する。
【００２２】
所定の基準時間期間は、ローカル放送ステップの必要とされた期間に有利に対応する。
【００２３】
データパケットは、従って、基準時間期間に近い時間期間の終りに放送され、従って、各セルのレベルでデータパケットの定期的なローカル放送を保証する。
【００２４】
本発明の別の特徴によれば、前記セルは、移動ノードの伝送距離に等しい半径によって定義されると共に、アンカー領域は、移動ノードの伝送距離の半分に等しい半径によって定義される。
【００２５】
放送局ノードとしてちょうど選定されると共に、アンカー領域の周囲に存在する候補ノードは、そのアンカー領域に位置する全てのノード、そして特にアンカー領域の周囲に位置すると共に、選ばれたノードと直径に沿って反対側に位置するノードと有利に通信し得る。従って、候補ノードは、それがセルの中心から離れている距離が、移動ノードの伝送距離の半分より下回るか、または良くても等しいと共に、アンカー領域がその伝送距離に等しい直径を有することを条件として、放送局ノードとして選ばれ得る。
【００２６】
本発明の別の特徴によれば、前記選定するステップの間に、候補ノードは、以下の、・前記セルの中心に到達するために必要な移動時間を推定するステップ、・前記セルのレベルで放送局ノードに選定される確率を計算するステップ、前記選定される確率に応じて、前記待ち時間を計算するステップ、というサブステップを達成し、前記確率の計算は、前記セルの中心に到達するための推定の移動時間が基準時間期間に近づくにつれて、選定される確率が増加するように構成され、前記待ち時間の計算は、前記選定される確率が増加するにつれて前記待ち時間が減少するように構成される。
【００２７】
セルの中心に到達するための推定の移動時間が放送期間にできる限り近いノードを選定することは、選ばれたノードがパケットを放送するとき、それがセルの中心の周辺に存在することを保証する。
【００２８】
本発明の別の特徴によれば、推定の移動時間に応じて選定される確率は、基準時間期間に等しい期待値を有するガウス関数から判定される。
【００２９】
この関数は、セルの中心に到達するための推定の移動時間が基準時間期間に対応する候補ノードに関して、最大の確率が獲得されることを可能にすると共に、確率は、推定の移動時間と基準時間期間との間の差の絶対値が増加するにつれて減少する。
【００３０】
本発明の別の特徴によれば、以下の式から、待ち時間ＷＴは、選定される確率に応じて判定される。
【００３１】
【数１】
2011501597.tif 000003
【００３２】
ここで、ＷＴＭａｘは、移動ノードに割り当てられ得る最大の待ち時間を示し、Ｐｉ／Ｐｍａｘは、選定される正規化確率（normalized probability）を示し、そして、γｉは、無作為に生成された数である。
【００３３】
従って、正規化確率が“１”に近づくにつれて待ち時間は減少する。無作為に生成された数γｉは、ちょうど同じ確率値を計算した候補ノードに対して、特にもし推定の待ち時間が、正確に等しいか、もしくは“Δｔ＝Ｔ±ｘ”という形式であった場合に、異なる待ち時間が割り当てられることを有利に可能にし、ここで、ｘは、基準時間期間Ｔと比較した時間オフセット値を指定する実数である。
【００３４】
本発明の別の特徴によれば、前記地理空間は、複数の車線から成り、それらの間に複数の交差点を形成している交通網であると共に、前記セルは、交差点と関連付けられている。
【００３５】
本発明の方法は、特に、そこでデータパケットが放送されなければならない多数の交差点を含む密集した広い道路網に適している。各交差点における放送領域を形成するためにアンカーポイントを各交差点の中心に配置することは、特に有利である。市街地において、車両（移動ノード）の集中状態は、大部分の車両が交差しなければならない交差点において、一般的に最も濃密である。
【００３６】
上述の放送方法が各ノードにおいて分散的方法で実施されることによって、本発明は、更に、複数の通信移動ノードを含むネットワークの移動ノードを提供する。
【００３７】
各移動ノードは、・少なくとも１つのデータパケットを受信するように構成された受信機手段と、・前記少なくとも１つのデータパケットを関連するノードの範囲領域の中に位置している移動ノードに対して放送するように構成された放送局手段とを具備する。
【００３８】
本発明によれば、前記移動ノードは、更に、・前記移動ノードが前記ネットワークと関連するセルと呼ばれる地理空間の所定領域において前記データパケットを放送する候補であるかどうかを判定するように構成された選択手段と、・前記セルの中心までの前記候補ノードの推定の移動時間に応じて、前記候補ノードを前記セルにおける前記少なくとも１つのデータパケットの放送用の放送局ノードとして選定するように構成された選定手段と、・前記放送局ノードが前記セルの中心付近に位置しているときに前記放送局手段を起動するように構成された起動手段とを具備する。
【００３９】
本発明の別の特徴によれば、前記選択手段は、もし前記移動ノードが前記セルの中心に向かって移動していると共に、それが前記セルに含まれた前記中心を中心とするアンカー領域に位置しているならば、前記移動ノードが前記データパケットを放送する候補であると判定するように構成される。
【００４０】
本発明の別の特徴によれば、端末は、更に、・セルの中心に到達するために必要な移動時間を推定するための推定手段と、・セルのレベルで放送局ノードに選定される確率を計算するための第１の計算手段と、・待ち時間を選定される確率に応じて計算するための第２の計算手段とを具備し、前記第１の計算手段は、前記セルの中心に到達するための推定の移動時間が基準時間期間に近づくにつれて増加する確率を計算するように構成され、前記第２の計算手段は、選定される確率が増加するにつれて減少する待ち時間を計算するように構成される。
【００４１】
従って、第２の計算手段は、前記セルの中心に到達するための候補ノードの推定の移動時間が所定の基準時間期間に近づくにつれて減少する待ち時間が計算されることを可能にする。
【００４２】
本発明の別の特徴によれば、第１の計算手段は、選定される確率を、基準時間期間に等しい期待値を有するガウス関数によって判定された推定の移動時間に応じて判定するように構成される。
【００４３】
本発明の別の特徴によれば、第２の計算手段は、以下の式から、選定される確率に応じて待ち時間を判定するように構成される。
【００４４】
【数２】
2011501597.tif 000004
【００４５】
ここで、ＷＴＭａｘは、移動ノードに割り当てられ得る最大の待ち時間を示し、Ｐ／Ｐｍａｘは、選定される正規化確率（normalized probability）を示し、そして、γは、無作為に生成された数である。
【００４６】
本発明は、更に、特定の交通網の車線上を移動する複数の移動ノードを含む無線通信システムを提供すると共に、前記システムは、各ノードが上で定義されたような本発明に基づく移動ノードであることを特徴とする。
【００４７】
もう一つの方法として、上述のデータパケットを放送する方法のステップは、コンピュータプログラム命令によって決定される。
【００４８】
従って、本発明は、更に、端末のプロセッサ手段（プロセッサ）上で実行されるコンピュータプログラムを提供すると共に、前記プログラムは、そのプログラムがコンピュータによって実行されるときに、前述のデータパケットを放送する方法のステップを実行するための命令を含む。
【００４９】
このプログラムは、あらゆるプログラミング言語を使用し得ると共に、ソースコード、オブジェクトコード、または、部分的に編集された形式もしくは他の望ましい形式のような、ソースコードとオブジェクトコードの中間のコードの形式を取り得る。
【００５０】
本発明は、更に、プログラムが、コンピュータ上で、更に詳しくは無線通信端末の処理手段（プロセッサ）上で実行されるときに、上述のデータパケットを放送する方法のステップを実行するための命令を含むコンピュータプログラムを記憶しているコンピュータ読み取り可能な記憶媒体を提供する。
【００５１】
情報媒体は、プログラムを記憶することが可能である、あらゆる実体（entity）または装置であり得る。例えば、その媒体は、ＲＯＭ、例えばＣＤ−ＲＯＭまたはマイクロ電子回路ＲＯＭのような記憶手段、例えばフロッピー（登録商標）ディスクまたはハードディスクのような磁気記憶手段を含み得る。
【００５２】
更に、情報媒体は、無線もしくは他の手段により電気ケーブルもしくは光学ケーブルを介して送られ得る、電気信号もしくは光学信号のような伝送可能な媒体であり得る。本発明のプログラムは、特に、インターネットタイプのネットワークを介してダウンロードされ得る。
【００５３】
もう一つの方法として、情報媒体は、プログラムを組み込んだ集積回路であり得ると共に、前記回路は、本発明のデータパケット伝送方法を実行するように、またはその実行において使用されるように構成される。
【図面の簡単な説明】
【００５４】
【図１】図式的に、本発明が実施されているアドホックネットワークのノードがそれを横断して移動する都市の道路網を示す図である。
【図２】道路網の交差点におけるデータパケットのローカル放送のために使用される本発明の方法のステップをフローチャート形式において示す図である。
【図３】図式的に、放送局ノードの選定のために候補ノードのセットが交差点で選択される本発明に適合するシナリオの例を示す図である。
【図４】選択された候補ノードから交差点における放送局ノードを選定するために使用される本発明の方法のステップをフローチャート形式において示す図である。
【図５Ａ】グラフ形式で、本発明の方法において候補ノードを選定する確率の第１の例を示す図である。
【図５Ｂ】グラフ形式で、本発明の方法において候補ノードを選定する確率の第２の例を示す図である。
【図５Ｃ】グラフ形式で、交差点の周囲領域における待っている列（queue）内の移動ノードの数を、ノードの到着時間の関数として示す図である。
【図６】図式的に、交差点において放送局ノードが選定されるシナリオの例を示す図である。
【図７】図式的に、データパケットが交差点において選定された放送局ノードによって放送されると共に、隣接する交差点に対するデータパケットの指向性のある伝播のステップが開始されるシナリオの例を示す図である。
【図８】図式的に、指向性のある伝播のステップの間の２つの連続する交差点の間のデータパケットの放送を示す図である。
【発明を実施するための形態】
【００５５】
本発明の他の特徴及び利点は、添付された図面を参照して以下で与えられた、本発明の１つの制限しない実施例を示す説明から明らかになる。
【００５６】
本発明は、市街地の道路網から成る地理空間を移動する複数の移動ノードによって形成された車々間アドホックネットワーク（vehicular ad hoc network：ＶＡＮＥＴ）との関連で、以下で詳細に説明される。
【００５７】
図１は、図式的に、複数の車線Ｌ１、Ｌ１２、Ｌ１３、Ｌ２、Ｌ３、Ｌ３４、Ｌ２４、Ｌ４、Ｌ５、Ｌ６を含み、それらの間に複数の交差点Ｊ１、Ｊ２、Ｊ３、Ｊ４を形成している道路網を表す。この実例において、車線は、直線で示される。しかしながら、本発明は、それらの中にあらゆる角度を有する曲がった車線を含むあらゆる道路網構成に適用される。
【００５８】
車々間アドホックネットワークのメンバーである各移動ノードは、車線Ｌ１、Ｌ１２、Ｌ１３、Ｌ２、Ｌ３、Ｌ３４、Ｌ２４、Ｌ４、Ｌ５、Ｌ６に沿って移動すると共に、道路網の交差点Ｊ１、Ｊ２、Ｊ３、Ｊ４を横断することができる車両から成る。
【００５９】
各ノードは、いつでも道路網の中に位置していることができる。この目的のために、各車両は、従来の衛星航法デバイスを装備していると共に、少なくとも、・いつでもそれ自身の地理座標を獲得するための受信機、例えばＧＰＳ（全地球測位システム）またはガリレオタイプの受信機と、・移動ノードの瞬間的な位置を道路地図上で表示するための、道路網を表すと共にＧＰＳ受信機と連結されるデジタル道路地図とを具備する。
【００６０】
異なる実施例において、この位置情報をネットワークの専用の装置を用いて移動ノードに送ることを構想することが可能である。
【００６１】
各ノードは、各ノードがＩＥＥＥ８０２．１１プロトコルを使用してその近隣のノードと通信することができるように、無線通信端末、例えばＷｉＦｉ（登録商標）トランシーバを装備している。特に、通信端末は、データパケットを放送することができる。通信チャンネルへのアクセスは、ＩＥＥＥ８０２．１１プロトコルの自立分散制御機能（distributed coordination function：ＤＣＦ）に従って、従来と同じように管理される。
【００６２】
移動ノードに搭載されている無線通信端末は、もちろん他のワイヤレス技術、例えば赤外線の技術を使用することができる。
【００６３】
以下では、基準ノードに言及しているとき、“隣接のノード”という表現は、基準ノードの伝送距離内に位置するあらゆるノードのことを指す。例えば、移動ノードの伝送距離は、ＤＳＲＣ（Dedicated Short Range Communications：狭域通信システム）標準の指針に従って２５０メートル（ｍ）に設定された半径によって定義される。
【００６４】
図１において示されたように、固定された地理座標を有する仮想アンカーポイントＣ１、Ｃ２、Ｃ３、Ｃ４が、各交差点Ｊ１、Ｊ２、Ｊ３、Ｊ４の中心にそれぞれ定義される。各仮想アンカーポイントＣ１、Ｃ２、Ｃ３、Ｃ４は、移動ノードによって、そのナビゲーション装置を用いて識別され得る。特に、仮想アンカーポイントに近づくと、各ノードは、それ自身の瞬間的な地理座標と仮想アンカーポイントの地理座標から、それがその仮想アンカーポイントから離れている距離を判定することができる。
【００６５】
移動ノードの伝送距離に等しい半径（Ｒ＝２５０［ｍ］）を有する適用範囲（coverage）セルＺ１、Ｚ２、Ｚ３、Ｚ４が、適用範囲セルの中心が仮想アンカーポイントＣ１、Ｃ２、Ｃ３、Ｃ４と一致するように、各交差点Ｊ１、Ｊ２、Ｊ３、Ｊ４において定義される。従って、以下では、“仮想アンカーポイント”という表現は、適用範囲セルの中心のことを指す。各適用範囲セルＺ１、Ｚ２、Ｚ３、Ｚ４は、データパケットが放送局ノードによって定期的な放送時刻に放送されるローカル放送領域を定義する。
【００６６】
２つの連続する放送時刻の間の基準時間期間Ｔは、事前に各仮想アンカーポイントにおいて決定される。この例において、各データパケットが同じ期間によって各交差点において放送されるように、基準時間期間Ｔは、全ての仮想アンカーポイントに関して同じであると仮定されている。
【００６７】
交差点ＪｉにおけるデータパケットＤのローカル放送のために実行される本発明の方法のステップは、図２及び図３を参照して以下で説明される。
【００６８】
受信ステップＥ１の間に、放送されるべきデータパケットＤは、交差点Ｊｉの適用範囲セルＺｉに位置する全てのノードによって受信される。
【００６９】
この例において、データパケットＤは、最初に、車線の側に導入された固定の放送局（図示せず）によってアドホックネットワークに挿入されると仮定されている。この放送局は、その領域に入るノードがデータパケットＤを交差点の方に運ぶように、例えば市街地への入り口点（entry point）に位置している。
【００７０】
選択ステップＥ３の間に、放送局ノードとして選定されるのに適した候補ノード２、３、５、７のセットが、交差点Ｊｉにおいて選択されると共に、ここで、放送局ノードの機能は、適用範囲セルＺｉにおいてデータパケットＤを放送することである。
【００７１】
受信ステップＥ１の間にデータパケットＤを受信した後で、選択ステップＥ３の間に、データパケットＤを運ぶ各ノードは、それが仮想アンカーポイントＣｉの方へ進んでおり、そして適用範囲セルＺｉに含まれるアンカー領域Ａｉ内に位置していることを条件として、候補ノードのステータス（status）を割り当てられる。
【００７２】
明らかに、図３において示されたように、アンカー領域Ａｉは、仮想アンカーポイントＣｉを中心としていると共に、適用範囲セルＺｉの半径Ｒの半分に等しい半径Ｒ／２、すなわち移動ノードの伝送距離の半分（Ｒ／２＝１２５メートル）によって定義された領域である。
【００７３】
従って、データパケットＤを受信すると、データパケットＤを運ぶ各ノードは、それがアンカー領域Ａｉに位置しているかどうかを判定する。この目的のために、それが仮想アンカーポイントＣｉから離れている距離が、Ｒ／２（ノードの伝送距離の半分）より小さいかどうかを確認するために、そのナビゲーション装置を使用する。もし確認結果が肯定であるならば、そのノードは、それが仮想アンカーポイントＣｉの方へ進んでいるかどうかを判定するために、そのナビゲーション装置を使用する。もしそうであるならば、そのノードは、候補ノードのステータスを割り当てられる。これは、図３において示されたように、アンカー領域Ａｉに位置するノード２、３、５、７に適用される。ノード１、４、６は、それらがアンカー領域Ａｉに位置しているとしても、それらが仮想アンカーポイントＣｉから離れているので、候補ノードとして切り捨てられる。
【００７４】
各ノードは、有利に、自発的にそれが放送局ノードとしての選定の候補であるかどうかを判定するように構成される。従って、候補ノードは、ノードの間での、またはあらゆる中央集権化されたインフラストラクチャ要素の間での情報交換を必要とせずに、各ノードにおいて完全に分散された方法で選択される。
【００７５】
選定ステップＥ５の間に、放送局ノード７は、事前に選択ステップＥ３の間に判定された全ての候補ノード２、３、５、７から選定される。この選定は、仮想アンカーポイントＣｉに到達するための推定の移動時間と、仮想アンカーポイントにおける２つの連続する放送時刻の間の特定の基準時間期間Ｔとを比較することによって達成される。
【００７６】
その時々に有利に、適用範囲セルＺｉにおいてデータパケットＤを放送するための放送局ノード７を選ぶことは、複数のノードが同じ適用範囲セルＺｉにおいて同時に同じデータパケットＤを放送することを回避して、アドホックネットワークの帯域幅の使用を最適化することを可能にする。伝達ステップＥ７の間に、以前に選定された放送局ノードが、データパケットＤを仮想アンカーポイントＣｉの周辺に運ぶ。
【００７７】
ローカル放送ステップＥ９の間に、選定された放送局ノードは、それが交差点Ｊｉの中心の周辺に存在するとき、現時点の交差点の適用範囲セル内の全てのノードがデータパケットＤを受信するように、データパケットＤを全ての近隣のノードに放送する。
【００７８】
放送局ノード７を選定するステップＥ５は、図４及び図５を参照して、以下で詳細に説明される。この選定ステップＥ５は、図４を参照することによって説明されると共に、選択ステップＥ３の間に事前に選択された各候補ノード２、３、５、７によって独立して実行されるサブステップのセットを含む。
【００７９】
選定ステップＥ５は、適用範囲セルＺｉ内に候補ノード２、３、５、７のセットが構成されるときに始まる（サブステップＥ５０が始まる）。
【００８０】
第１の計算サブステップＥ５１の間に、各候補ノードは、以下のように、仮想アンカーポイントＣｉに到達するために必要な移動時間Δｔを推定する。
【００８１】
Δｔ＝ΔｔＷ＋Δｔｍ
【００８２】
ここで、ΔｔＷは、交差点の周囲におけるノードの待ち時間を示すと共に、Δｔｍは、そのノードが交差点の周囲領域を横切った時刻から交差点の中心に到達するために必要な時間を示し、この時間はノードの速度とそれが交差点の中心に到達するために移動しなければならない距離に応じて計算される。
【００８３】
交差点の周囲領域における交通信号に起因する待ち時間ΔｔＷは、以下の数式（数式０）から、ノードの到着時間ｔａに応じて計算される。
【００８４】
【数３】
2011501597.tif 000005
【００８５】
ここで、ｔｒは、交通信号が赤に見えるステージの持続時間（秒）であり、ｔｇは、交通信号が緑に見えるステージの持続時間（秒）であり、Ｃは、周期の持続時間（秒）であり、Ｑ（ｔ）は、時刻ｔにおける待っている列（queue）の長さ（車両の数）であり、Ｑ０は、待っている列（queue）の初期の長さ（車両の数）であり、ｑは、交通信号へ到着する平均レート（車両／ｓ）であり、ｓは、交通信号から出発するレート（車両／ｓ）であり、ｔａは、交通信号におけるノードの到着時間（秒）であり、ｔｃは、待っている列が空になってからの時間（秒）であり、そして、ΔｔＷ（ｔ）は、時刻ｔにおける待ち時間（秒）である。
【００８６】
時刻ｔにおける待っている列Ｑ（ｔ）の長さは、図５Ｃにおけるグラフ形式で表された関数から判定された複数の車両を意味する。示されたように、持続時間Ｃの周期は、以下の、・その間に、交通信号が赤に見えると共に、待っている列における車両の数が増加する持続時間ｔｒの第１のステージ、・その間に、交通信号が緑に見えると共に、待っている列における車両の数が減少する持続時間ｔｇの第２のステージ、という２つのステージから成る。
【００８７】
交通信号が赤から緑に変わる（ステージの変更）ときに待っている列がいっぱい（Ｑｍａｘ）であり、そして時刻ｔｃにおいて待っている列が空であるということが仮定されている。
【００８８】
もし交通信号が赤に変わる前に待っている列が空になるならば、その待っている列は、完全に空である。この状況において、時間ｔｃは、図５Ｃにおいて示されるように、第２のステージを定義する時間期間ｔｇの中に含まれると共に、次の周期の始まりにおいてＱ０＝０である。もしそうでなければ、Ｑ０≠０である。
【００８９】
時間ｔｃは、以下の数式から計算される。
【００９０】
【数４】
2011501597.tif 000006
【００９１】
時間Δｔｍを計算するために、各候補ノードは、そのナビゲーション装置を使用し、それ自身の地理座標と仮想アンカーポイントの地理座標を用いて、それが仮想アンカーポイントＣｉから離れている距離を計算する。各候補ノードは、そのナビゲーション装置を使用して、次に、その速度ｖｉとそれが仮想アンカーポイントＣｉから離れている距離とに応じて、仮想アンカーポイントＣｉに到達するための推定の移動時間Δｔｍを計算する。もちろん、移動時間Δｔｍは、ノードの速度が増加するか、及び／またはそれが仮想アンカーポイントＣｉから離れている距離が減少するにつれて、減少する。
【００９２】
従って、図６の状況における候補ノード２、３、５、７は、自発的に、それらのそれぞれの移動時間Δｔ２、Δｔ３、Δｔ５、Δｔ７を、それらのそれぞれの速度ｖ２、ｖ３、ｖ５、ｖ７とそれぞれの仮想アンカーポイントＣｉからの距離とに応じて判定する。
【００９３】
ｘが実数を示す場合に、Δｔ＝Ｔ±ｘであり得ると共に、従って、例えばΔｔ２＝Ｔ＋ｘでありΔｔ７＝Ｔ−ｘであり得るような、ノード２及びノード７が基準時間期間Ｔに対して“対称的である”移動時間を推定する特別な状況が検討される。
【００９４】
更に、ノード５の速度がゼロ（ｖ５＝０）であると共に、従ってその推定の移動時間Δｔ５が、他のノードの推定の移動時間よりも大きくなり得る、すなわちΔｔ７＜Δｔ２＜Δｔ５であるように、ノード５の速度ｖ５を獲得する時刻において、ノード５が交通信号Ｆにおいて止められるということが仮定されている。
【００９５】
最終的に、移動ノード３が、仮想アンカーポイントＣｉに最も近い候補ノードであると共に、ゼロでない速度（ｖ３＞０）でポイントＣｉに向かって移動しているとすると、その推定の移動時間Δｔ３は、他のノードの移動時間と比べると短く、Δｔ３＜Δｔ７＜Δｔ２＜Δｔ５になる。
【００９６】
第２の計算サブステップＥ５２の間に、各候補ノードは、そのナビゲーションシステムを使用して、放送局ノードに選定される確率を計算する。各確率は、第１の計算サブステップＥ５１の間に計算された推定の移動時間Δｔに応じて、そして基準時間期間Ｔに応じて判定される。
【００９７】
この目的のために、各候補ノード２、３、５、７は、例えば、図５Ａにおけるグラフ形式において表されると共に、以下の数式（数式１）によって定義された標準のガウス関数を適用することによって、その推定の移動時間Δｔｉ（それぞれΔｔ２、Δｔ３、Δｔ５、Δｔ７と表示される）に応じて、選定される確率Ｐ（それぞれＰ２、Ｐ３、Ｐ５、Ｐ７と表示される）を計算する。
【００９８】
【数５】
2011501597.tif 000007
【００９９】
ここで、Δｔｉは、仮想アンカーポイントＣｉに到達するためのｉ番目の候補ノードの推定の移動時間であり、σは、関数Ｐ（Δｔ）を表すガウス曲線の真ん中の高さ（mid-height）の時間的な幅に対応する時定数であり、そして、Ｔは、関数Ｐ（Δｔｉ）の平均値に対応すると共に、アンカーポイントＣｉにおける２つの連続する放送時刻の間の基準時間期間を示す。
【０１００】
時定数σの値は、基準時間期間Ｔと放送局ノードを選定するために必要とされる正確度とに応じて定義される。この時定数の値が低くなるほど、この選択が更に厳しく選択される。σ＝０である極限状況において、ガウス曲線は、δＴ（Ｔ）＝１であると共に、あらゆるｔ≠Ｔに関してδＴ（Ｔ）＝０であり得るようなディラックパルス（Dirac pulse）δＴになる。この状況において、各放送局ノードは、セルの中心に到達するための推定の移動時間がちょうど基準時間期間Ｔと一致する候補ノードである。実際上、Ｔに正確に等しい推定の移動時間を有する候補ノードが各放送周期において発見されるということは、ありそうもない。従って、σの値は、ゼロでなく、そして推定の移動時間がＴに十分に近い候補ノードが各放送周期において選択されることを可能にするように調整される。基準時間期間Ｔの値は、平均速度で交差点を横切るための平均移動時間と一致する最大の基準値Ｔｍａｘを越え得ない。概して言えば、Ｔの値は、関係のあるアプリケーションのタイプに応じて選択される。特に、交通安全に関する情報を放送するために、基準時間期間Ｔは、情報放送の短命な性質を考慮して、十分に短くされる。
【０１０１】
この例において、選定される確率Ｐ（Δｔ）は、ガウス関数を用いて計算される。明らかに、当業者は、Δｔ＝Ｔにおいてその最大値に到達すると共に、差分｜Ｔ−Δｔ｜が増加するにつれて減少する確率値を生成するあらゆる他の関数を使うであろう。
【０１０２】
従って、異なる実施例において、確率Ｐは、図５Ｂにおけるグラフ形式で表されると共に、以下の数式（数式３）によって定義された“三角”関数に従って判定される。
【０１０３】
【数６】
2011501597.tif 000008
【０１０４】
ここで、τは、図５Ｂにおいて表されたような三角関数の幅を定義するために使用される正の実数定数であり、ＰＭａｘは、全ての確率の和が１に等しくなり得るように、ＰＭａｘ＝Ｐ（Ｔ）＝１／τのように、最大確率に対応すると共に、Ｔは、基準時間期間を示す。
【０１０５】
図５Ａ及び図５Ｂに示された状況において、仮想アンカーポイントＣｉに到達するための推定の移動時間Δｔが基準時間期間Ｔに近づくにつれて、選定される確率Ｐ（Δｔ）は増加する。すなわち、確率Ｐは、差分｜Ｔ−Δｔ｜が増加するにつれて、減少する。これは、適用範囲セルの中心に到達するための推定の移動時間が相応して更にＴに近い放送局ノードを選ぶことを可能にする。
【０１０６】
もし候補ノード２及び候補ノード７が、それぞれ推定の移動時間Δｔ２＝Ｔ＋ｘ及びΔｔ７＝Ｔ−ｘを有するならば、図５Ａに示されるように、これらの候補ノード２及び候補ノード７は、同じ選定される確率Ｐ２≡Ｐ（Δｔ２）＝Ｐ７≡Ｐ（Δｔ７）を正確に判定する。従って、図６に示される候補ノード２、３、５、７として選定される確率は、図５Ａに示されるように、Ｐ３≡Ｐ（Δｔ３）＜Ｐ（Δｔ５）＜Ｐ２＝Ｐ７のようになる。
【０１０７】
第３の計算サブステップＥ５３の間に、各候補ノードは、そのナビゲーション装置を使用して、第２の計算サブステップＥ５２の後に獲得された選定される確率に応じて、待ち時間ＷＴｉを計算する。待ち時間ＷＴｉは、以下の数式（数式３）から判定される。
【０１０８】
【数７】
2011501597.tif 000009
【０１０９】
ここで、ＷＴＭａｘは、候補ノードに割り当てられ得る最大の待ち時間を示す実数定数であり、ＷＴＭａｘ＝ＷＴｉ（Ｐｉ＝０）であると共に、Ｐｉ／Ｐｍａｘは、ｉ番目の候補ノードの選定される正規化確率（normalized probability）を示し、そして、γｉは、無作為に生成された実数である。
【０１１０】
数式３から判定された時間ＷＴｉは、選定される確率Ｐｉが増加するにつれて減少する。
【０１１１】
数γｉを使用することには、正確に同じ選定される確率を有する複数のノードが異なる待ち時間ＷＴｉを計算することを可能にするという利点がある。これはちょうど、計算された同じ確率値Ｐ２＝Ｐ７を有するノード２及びノード７の状況であると共に、無作為の数γｉは、それらを区別する。例えば、ノード２に関して生成された無作為の数γ２は、ノード７に関して生成された無作為の数γ７より大きく（γ７＜γ２）、ノード７及びノード２は、ＷＴ７＜ＷＴ２のような、異なる待ち時間ＷＴ７及び待ち時間ＷＴ２を有している。
【０１１２】
選定される確率Ｐ（Δｔ３）が最も小さい（Ｐ（Δｔ３）＜Ｐ（Δｔ５）＜Ｐ（Δｔ２）＝Ｐ（Δｔ７））候補ノード３は、数式３から、ＷＴ３＞ＷＴ５＞ＷＴ２＞ＷＴ７のような大きい待ち時間ＷＴ３を計算する。
【０１１３】
待ち時間ＷＴｉが決定されるとすぐに、各候補ノード２、３、５、７は、その値ＷＴｉによって初期化されたカウンタを起動すると共に、放送局ノードの選定をノードが通知されない限り、カウントダウンステップＥ５４の間に、その値からカウンタをカウントダウンする。
【０１１４】
この目的のために、検査ステップＥ５５の間に、カウンタが起動された各候補ノードは、その待ち時間ＷＴｉが経過していないことを確認する。もしその待ち時間が経過していないならば、確認ステップＥ５６の間に、ノードは、それが、放送局ノードが選定されたことを示す通知メッセージ、すなわち、より短い待ち時間を有する候補ノードが既に放送局ノードに選定されたことを意味する（ステップＥ５８）であろう通知メッセージを受信したか否かを確認する。どのノードもデータパケットＤを放送していないと共に、あるノードの待ち時間ＷＴｉが経過していない限り、そのノードは、ステップＥ５４、Ｅ５５、Ｅ５６を繰り返す。もしそのノードが通知メッセージを受信したならば、そのノードのカウンタは動作を停止されると共に、選定ステップＥ５は終了する（サブステップＥ５８）。
【０１１５】
あるノードの待ち時間ＷＴｉが経過するとすぐに、そしてもしその時点においてデータパケットＤが他のノードによって放送されていなかったならば、問題のノードは、全てのその近隣のノードに、それが放送局ノードのステータスを獲得したことを示す通知メッセージＭを放送し（ステップＥ５８）、それによって選定ステップＥ５を終了させる。図６を参照すると、候補ノード２、３、５は、ノード７が放送局ノードに選定されたことをそれらに通知する通知メッセージＭを受信する。
【０１１６】
図６の例において、最も小さい待ち時間（ＷＴ７＜ＷＴ２＜ＷＴ５＜ＷＴ３）を計算した候補ノード７は、通知メッセージＭを放送する最初の候補ノードである。これのために、それは、放送局ノード７に選定される。通知メッセージを受信すると、残っている候補ノード２、３、５は、ノード７がちょうど放送局ノードに選ばれたということが通知され、それは、選定ステップＥ５を終了させる。
【０１１７】
ちょうど選定された候補ノード７が、仮想アンカーポイントＣｉから最大限でもノードの伝送半径の半分の距離に存在すると仮定すると、ノード７は、アンカー領域Ａｉに位置する全てのノードに通知メッセージＭを送信することができるということに、注意が必要である。特に、もしノード７が、選定の時にアンカー領域Ａｉの周囲に存在したならば、すなわち、仮想アンカー中心Ｃｉの伝送距離の半分（Ｒ／２）に等しい距離に存在したならば、中心Ｃｉは、アンカー領域Ａｉの周囲であって、直径に沿ってノード７の反対側に位置する候補ノードに通知することができたであろう。極限では、選定された放送局ノード７と残っている候補ノードとを分割する距離は、ノードの伝送半径に等しかったであろう。
【０１１８】
選定された放送局ノード７がセルＺｉのアンカーポイントＣｉに到達するとき、それは、そのセルに位置する全ての近隣のノードに、データパケットＤを放送する。
【０１１９】
上で示された方法のステップは、選定された放送局ノードが一定時間ごとにデータパケットＤを放送し得るように繰り返される。各反復は、その間にデータパケットが放送局ノードによって放送される周期を定義する。各周期において、それに関して交差点の中心に到達するための推定の時間が可能な限り基準時間期間Ｔに近い放送局ノードを選定することは、データを周期的に放送する交差点のインフラストラクチャをエミュレートする。従って、その交差点は、データが変化しない放送領域であると考えられ得る。
【０１２０】
道路網全体を横断してデータを広めるために、交差点を相互接続する車線に沿ってデータを送信することが必要である。このために、本発明は、２つの連続する交差点の間にデータを放送するための進歩的な放送ステージを提供すると共に、その間に、データパケットは、２つの連続する交差点を接続する車線に沿ってパケットが進んでいくにつれて連続して選定された放送局ノードのセットによって放送される。
【０１２１】
指向性のある伝播ステージは、現在の交差点においてデータパケットを運ぶと共に隣接する交差点の方へ移動する移動ノードによって始められると共に、これらの運搬ノードは、適用範囲セル内の放送局ノードによって以前に放送されたデータパケットＤを受信している。
【０１２２】
図７において示されたように、交差点Ｊｉの中心に位置する放送局ノード７は、全てのその近隣のノード、特に適用範囲セルＺｉの周囲に位置すると共に、それぞれ隣接の交差点Ｊ１、Ｊ３、Ｊ２の方へ移動する周囲の移動ノード２０、２１、２２にデータパケットＤを放送した。データパケットを周辺ノード２０、２１、２２に転送することは、各近隣の交差点に対する指向性のある伝播のステージを始める。
【０１２３】
図８において示されたように、データパケットＤは、指向性のある伝播ステージの間に連続して選定される放送局ノード２２、２３、２７によって、２つの連続する交差点Ｊ１及びＪ２を接続する車線に沿って徐々に放送される。
【０１２４】
交差点Ｊ１から交差点Ｊ２へのデータパケットの伝播を可能にする指向性のある伝播ステージは、当業者に知られている放送アルゴリズムに従って実行される。
【０１２５】
各移動ノードの無線通信端末は、データパケットＤ及び通知メッセージＭを放送すると共に受信することを可能にする送受信手段を備える。
【０１２６】
各移動ノードに搭載されているナビゲーション装置は、自発的に、そして分散的（非集中的）な方法で、上述の放送局ノードの選定に関連するステップ及びサブステップを達成するように構成されたプロセッサ手段（プロセッサ）を備える。
【０１２７】
ナビゲーション装置は、ナビゲーション装置と関連付けられたノードがデータパケットを放送する候補であるかどうかを判定することができるソフトウェア手段（選択手段）を備える。もしそうであるならば、ナビゲーション装置に含まれる更なるソフトウェア手段（選定手段）は、そのノードが放送局ノードに選定されたかどうかを判定する。もしそのノードが放送局ノードに選定されるならば、ナビゲーション装置に含まれる更なるソフトウェア手段（起動手段）は、もしそのノードがセルの中心の周辺に存在することをナビゲーション装置が検知するならば、関連した通信端末の送信手段を起動する。
【０１２８】
特に、前述の数式０、１、２、３は、プログラムされると共にオンボードナビゲーション装置のメモリに保存され、そして、ノードと関連付けられたプロセッサ手段（プロセッサ）によって実行される。
【産業上の利用可能性】
【０１２９】
第１の応用例において、本発明の放送方法は、車両の経路の計算を最適化するために使用される交通状況情報を広める。
【０１３０】
第２の応用例において、本発明の放送方法は、運転者に、彼らの現在の位置の周辺で利用可能な駐車場を、リアルタイムで示す。利用可能な駐車場は、車両（移動ノード）によって交差点を横断して広められるこの情報を定期的に放送する放送局において確認されると、仮定されている。
【０１３１】
第３の応用例において、本発明の放送方法は、イベント（事故、道路工事）が起きている地理的領域内の交通安全情報を広めるために高速道路部分において使用され、それは、交通の変更（交通量の低下、迂回路）を運転者に伝わるようにする。この状況では、警告メッセージを構成するデータパケットが、手動で、もしくは自動的に、イベントの場所で生成される。このデータパケットは、このポイントから近隣の交差点に伝わると共に、ここで、そのパケットは、本発明の放送方法によって、一定時間ごとに放送される。このように、交差点を移動する各車両（移動ノード）は、それが警告領域に入るので、データパケットを受信するときに警告される（警報を出される）。
【符号の説明】
【０１３２】
１、４、６、２０、２１、２２、２４、２５、２８、２９、３０：移動ノード
２、３、５、７：候補ノード
２２、２３、２７：放送局ノード
Ｌ１、Ｌ１２、Ｌ１３、Ｌ２、Ｌ３、Ｌ３４、Ｌ２４、Ｌ４、Ｌ５、Ｌ６：車線
Ｊｉ、Ｊ１、Ｊ２、Ｊ３、Ｊ４：交差点
Ｃｉ、Ｃ１、Ｃ２、Ｃ３、Ｃ４：仮想アンカーポイント
Ｚｉ、Ｚ１、Ｚ２、Ｚ３、Ｚ４：適用範囲セル
Ａｉ：アンカー領域
Ｆ：交通信号
Ｄ：データパケット
Ｍ：通知メッセージ
ｖｉ、ｖ２、ｖ３、ｖ５、ｖ７：速度
【図１】
2011501597.tif 000010
【図２】
2011501597.tif 000011
【図３】
2011501597.tif 000012
【図４】
2011501597.tif 000013
【図５Ａ】
2011501597.tif 000014
【図５Ｂ】
2011501597.tif 000015
【図５Ｃ】
2011501597.tif 000016
【図６】
2011501597.tif 000017
【図７】
2011501597.tif 000018
【図８】
2011501597.tif 000019
【国際調査報告】
2011501597.tif 000020
2011501597.tif 000021
2011501597.tif 000022
2011501597.tif 000023
2011501597.tif 000024
2011501597.tif 000025