JP5128674B2 - 移動ノードのネットワークにおいてデータパケットを放送する方法、及び関連する端末 - Google Patents

Description

本発明の分野は、アドホック通信ネットワークの分野である。

本発明は、更に正確には、各ノードが位置し得る特定の地理的ネットワークの車線上を移動する複数の通信移動ノードによって動的に形成されたアドホックネットワークにおいて情報を放送することに関連する。

本発明は、車々間アドホックネットワーク（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”は、都会の環境に適している車々間通信システムに関するデータパケットを放送するためのマルチホッププロトコルについて述べている。

そのプロトコルは、各交差点におけるローカル放送と２つの連続する交差点の間の指向性のある放送の、２つのタイプのパケット放送の組み合わせを使用する。

それは、ローカル放送の間に交差点に位置するノードにデータパケットを転送するために、各交差点に配置された固定の中継器の使用を提供する。中継器により送信されたパケットを運ぶノードが交差点を離れて車線に入るとき、それは、指向性のある放送に参加する。指向性のある放送の間に、パケットを運ぶノードは、その最も遠い近隣のノードにパケットを送信すると共に、その近隣のノードは、送信ノードになり、そして、ネットワークの接続形態に関する情報を使用することなく、同様にその最も遠い近隣のノードに、更にパケットを送信する。

このタイプのアプローチの欠点は、それが各交差点における固定の中継器の導入を必要とすることである。これは、特に、もしアドホック車々間ネットワークによってカバーされた道路網が非常に大きいならば、困難であると共に、高価であり得る。

本発明は、地理空間を移動するように構成された複数の移動ノードによって形成されたネットワークにおいて少なくとも１つのデータパケットを放送する方法を提案することによって、上述の欠点が緩和されることを可能にする。

前記方法は、その間に、セルと呼ばれる前記地理空間の所定領域において前記セルに存在する前記移動ノードに対して少なくとも１つのデータパケットが放送される、ローカル放送を行うステップを含む。

本発明によれば、前記方法は、更に、・前記少なくとも１つのデータパケットを受信するステップと、・その間に、前記移動ノードが、それが前記セルにおいて前記データパケットを放送する候補であるかどうかを判定する、選択ステップと、・前記セルの中心までの前記候補ノードの推定の移動時間に応じて、前記候補ノードを前記セルにおける前記データパケットの放送局ノードとして選定するステップとを含む。

前記ローカル放送を行うステップは、前記放送局ノードが前記セルの中心付近に位置しているときに実行される。

第一に、以前に選定されたと共に、セルの中心の近くに位置している放送局ノードによって放送するステップは、データパケットを放送するための設備（中継器）の導入及び保守を回避する、標準のインフラストラクチャのエミュレーションを可能にする。セルの中心の周辺に位置するその全ての近隣のノードにデータパケットを放送する選定されたノードは、一時的に、そのセルの中心に導入された中継器の役割を引き受ける。

従って、セルは、放送局ノードによって活性化され得る放送領域と見なされ得ると共に、この領域は、候補ノードがそのセルのための放送局ノードとして選定されるとき、及びその領域の中に位置する、パケットを受信するノードが存在するときに活性状態になる。

推定の移動時間に応じて放送局ノードを選定することは、一定時間ごとにセルが活性化されることを可能にし、そしてその結果としてデータパケットの定期的放送を可能にする。

従って、本発明は、事前に定義された地理的領域のセットのレベルにおいて、アドホックネットワークにおけるデータパケットの放送のための解決法を提供すると共に、その解決法は、比較的低いコストで実現することが容易であり、配置の観点から柔軟性がある。本発明は、ネットワークのノードの間での位置情報の交換を必要とせずに、データパケットの分散的（非集中的）な放送を可能にする。

更に、セルレベルで放送局ノードを選定することは、１つのノードが、地理的領域でデータパケットを放送することに関与すると共に、従って多重伝送によるアドホックネットワークの帯域幅の不必要な過負荷を回避するように指定されることを可能にする。

本発明の別の特徴によれば、前記選択ステップの間に、前記移動ノードは、それが前記セルの中心に向かって移動していると共に、それが前記セルに含まれた前記中心を中心とするアンカー領域に位置していることを条件として、それが前記データパケットを放送する候補であると判定する。

各候補ノードは、自発的に、それに特有である待ち時間を判定することによって、分散型、分散的方法において達成される選定作業に参加し、従って、あらゆるインフラストラクチャの導入を回避する。これは、広範囲にわたる地理的ネットワークを横断して新しい放送領域を展開するために特に有利である。

本発明の別の特徴によれば、前記選定するステップの間に、・前記候補ノードが、待ち時間を計算すると共に、前記計算された待ち時間の値は、前記セルの中心までの前記候補ノードの推定の移動時間が所定の基準時間期間に近づくにつれて減少し、・前記待ち時間の終わりにおいて、前記候補ノードは、もしそれが別のノードから放送局ノードに選定されたことを伝える通知メッセージを受信していなかったならば、それが放送局ノードに選定されたことを伝える通知メッセージを放送する。

従って、セルのレベルで選定された放送局ノードは、基準時間期間にできる限り近い時間期間にセルの中心に到達する可能性がある候補ノードに対応する。

所定の基準時間期間は、ローカル放送ステップの必要とされた期間に有利に対応する。

データパケットは、従って、基準時間期間に近い時間期間の終りに放送され、従って、各セルのレベルでデータパケットの定期的なローカル放送を保証する。

本発明の別の特徴によれば、前記セルは、移動ノードの伝送距離に等しい半径によって定義されると共に、アンカー領域は、移動ノードの伝送距離の半分に等しい半径によって定義される。

放送局ノードとしてちょうど選定されると共に、アンカー領域の周囲に存在する候補ノードは、そのアンカー領域に位置する全てのノード、そして特にアンカー領域の周囲に位置すると共に、選ばれたノードと直径に沿って反対側に位置するノードと有利に通信し得る。従って、候補ノードは、それがセルの中心から離れている距離が、移動ノードの伝送距離の半分より下回るか、または良くても等しいと共に、アンカー領域がその伝送距離に等しい直径を有することを条件として、放送局ノードとして選ばれ得る。

本発明の別の特徴によれば、前記選定するステップの間に、候補ノードは、以下の、・前記セルの中心に到達するために必要な移動時間を推定するステップ、・前記セルのレベルで放送局ノードに選定される確率を計算するステップ、前記選定される確率に応じて、前記待ち時間を計算するステップ、というサブステップを達成し、前記確率の計算は、前記セルの中心に到達するための推定の移動時間が基準時間期間に近づくにつれて、選定される確率が増加するように構成され、前記待ち時間の計算は、前記選定される確率が増加するにつれて前記待ち時間が減少するように構成される。

セルの中心に到達するための推定の移動時間が放送期間にできる限り近いノードを選定することは、選ばれたノードがパケットを放送するとき、それがセルの中心の周辺に存在することを保証する。

本発明の別の特徴によれば、推定の移動時間に応じて選定される確率は、基準時間期間に等しい期待値を有するガウス関数から判定される。

この関数は、セルの中心に到達するための推定の移動時間が基準時間期間に対応する候補ノードに関して、最大の確率が獲得されることを可能にすると共に、確率は、推定の移動時間と基準時間期間との間の差の絶対値が増加するにつれて減少する。

本発明の別の特徴によれば、以下の式から、待ち時間ＷＴは、選定される確率に応じて判定される。

ここで、ＷＴ_Ｍａｘは、移動ノードに割り当てられ得る最大の待ち時間を示し、Ｐ_ｉ／Ｐ_ｍａｘは、選定される正規化確率（normalized probability）を示し、そして、γ_ｉは、無作為に生成された数である。

従って、正規化確率が“１”に近づくにつれて待ち時間は減少する。無作為に生成された数γ_ｉは、ちょうど同じ確率値を計算した候補ノードに対して、特にもし推定の待ち時間が、正確に等しいか、もしくは“Δｔ＝Ｔ±ｘ”という形式であった場合に、異なる待ち時間が割り当てられることを有利に可能にし、ここで、ｘは、基準時間期間Ｔと比較した時間オフセット値を指定する実数である。

本発明の別の特徴によれば、前記地理空間は、複数の車線から成り、それらの間に複数の交差点を形成している交通網であると共に、前記セルは、交差点と関連付けられている。

本発明の方法は、特に、そこでデータパケットが放送されなければならない多数の交差点を含む密集した広い道路網に適している。各交差点における放送領域を形成するためにアンカーポイントを各交差点の中心に配置することは、特に有利である。市街地において、車両（移動ノード）の集中状態は、大部分の車両が交差しなければならない交差点において、一般的に最も濃密である。

上述の放送方法が各ノードにおいて分散的方法で実施されることによって、本発明は、更に、複数の通信移動ノードを含むネットワークの移動ノードを提供する。

各移動ノードは、・少なくとも１つのデータパケットを受信するように構成された受信機手段と、・前記少なくとも１つのデータパケットを関連するノードの範囲領域の中に位置している移動ノードに対して放送するように構成された放送局手段とを具備する。

本発明によれば、前記移動ノードは、更に、・前記移動ノードが前記ネットワークと関連するセルと呼ばれる地理空間の所定領域において前記データパケットを放送する候補であるかどうかを判定するように構成された選択手段と、・前記セルの中心までの前記候補ノードの推定の移動時間に応じて、前記候補ノードを前記セルにおける前記少なくとも１つのデータパケットの放送用の放送局ノードとして選定するように構成された選定手段と、・前記放送局ノードが前記セルの中心付近に位置しているときに前記放送局手段を起動するように構成された起動手段とを具備する。

本発明の別の特徴によれば、前記選択手段は、もし前記移動ノードが前記セルの中心に向かって移動していると共に、それが前記セルに含まれた前記中心を中心とするアンカー領域に位置しているならば、前記移動ノードが前記データパケットを放送する候補であると判定するように構成される。

本発明の別の特徴によれば、端末は、更に、・セルの中心に到達するために必要な移動時間を推定するための推定手段と、・セルのレベルで放送局ノードに選定される確率を計算するための第１の計算手段と、・待ち時間を選定される確率に応じて計算するための第２の計算手段とを具備し、前記第１の計算手段は、前記セルの中心に到達するための推定の移動時間が基準時間期間に近づくにつれて増加する確率を計算するように構成され、前記第２の計算手段は、選定される確率が増加するにつれて減少する待ち時間を計算するように構成される。

従って、第２の計算手段は、前記セルの中心に到達するための候補ノードの推定の移動時間が所定の基準時間期間に近づくにつれて減少する待ち時間が計算されることを可能にする。

本発明の別の特徴によれば、第１の計算手段は、選定される確率を、基準時間期間に等しい期待値を有するガウス関数によって判定された推定の移動時間に応じて判定するように構成される。

本発明の別の特徴によれば、第２の計算手段は、以下の式から、選定される確率に応じて待ち時間を判定するように構成される。

ここで、ＷＴ_Ｍａｘは、移動ノードに割り当てられ得る最大の待ち時間を示し、Ｐ／Ｐ_ｍａｘは、選定される正規化確率（normalized probability）を示し、そして、γは、無作為に生成された数である。

本発明は、更に、特定の交通網の車線上を移動する複数の移動ノードを含む無線通信システムを提供すると共に、前記システムは、各ノードが上で定義されたような本発明に基づく移動ノードであることを特徴とする。

もう一つの方法として、上述のデータパケットを放送する方法のステップは、コンピュータプログラム命令によって決定される。

従って、本発明は、更に、端末のプロセッサ手段（プロセッサ）上で実行されるコンピュータプログラムを提供すると共に、前記プログラムは、そのプログラムがコンピュータによって実行されるときに、前述のデータパケットを放送する方法のステップを実行するための命令を含む。

このプログラムは、あらゆるプログラミング言語を使用し得ると共に、ソースコード、オブジェクトコード、または、部分的に編集された形式もしくは他の望ましい形式のような、ソースコードとオブジェクトコードの中間のコードの形式を取り得る。

本発明は、更に、プログラムが、コンピュータ上で、更に詳しくは無線通信端末の処理手段（プロセッサ）上で実行されるときに、上述のデータパケットを放送する方法のステップを実行するための命令を含むコンピュータプログラムを記憶しているコンピュータ読み取り可能な記憶媒体を提供する。

情報媒体は、プログラムを記憶することが可能である、あらゆる実体（entity）または装置であり得る。例えば、その媒体は、ＲＯＭ、例えばＣＤ−ＲＯＭまたはマイクロ電子回路ＲＯＭのような記憶手段、例えばフロッピー（登録商標）ディスクまたはハードディスクのような磁気記憶手段を含み得る。

更に、情報媒体は、無線もしくは他の手段により電気ケーブルもしくは光学ケーブルを介して送られ得る、電気信号もしくは光学信号のような伝送可能な媒体であり得る。本発明のプログラムは、特に、インターネットタイプのネットワークを介してダウンロードされ得る。

もう一つの方法として、情報媒体は、プログラムを組み込んだ集積回路であり得ると共に、前記回路は、本発明のデータパケット伝送方法を実行するように、またはその実行において使用されるように構成される。

図式的に、本発明が実施されているアドホックネットワークのノードがそれを横断して移動する都市の道路網を示す図である。 道路網の交差点におけるデータパケットのローカル放送のために使用される本発明の方法のステップをフローチャート形式において示す図である。 図式的に、放送局ノードの選定のために候補ノードのセットが交差点で選択される本発明に適合するシナリオの例を示す図である。 選択された候補ノードから交差点における放送局ノードを選定するために使用される本発明の方法のステップをフローチャート形式において示す図である。 グラフ形式で、本発明の方法において候補ノードを選定する確率の第１の例を示す図である。 グラフ形式で、本発明の方法において候補ノードを選定する確率の第２の例を示す図である。 グラフ形式で、交差点の周囲領域における待っている列（queue）内の移動ノードの数を、ノードの到着時間の関数として示す図である。 図式的に、交差点において放送局ノードが選定されるシナリオの例を示す図である。 図式的に、データパケットが交差点において選定された放送局ノードによって放送されると共に、隣接する交差点に対するデータパケットの指向性のある伝播のステップが開始されるシナリオの例を示す図である。 図式的に、指向性のある伝播のステップの間の２つの連続する交差点の間のデータパケットの放送を示す図である。

本発明の他の特徴及び利点は、添付された図面を参照して以下で与えられた、本発明の１つの制限しない実施例を示す説明から明らかになる。

本発明は、市街地の道路網から成る地理空間を移動する複数の移動ノードによって形成された車々間アドホックネットワーク（vehicular ad hoc network：ＶＡＮＥＴ）との関連で、以下で詳細に説明される。

図１は、図式的に、複数の車線Ｌ_１、Ｌ_１２、Ｌ_１３、Ｌ_２、Ｌ_３、Ｌ_３４、Ｌ_２４、Ｌ_４、Ｌ_５、Ｌ_６を含み、それらの間に複数の交差点Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４を形成している道路網を表す。この実例において、車線は、直線で示される。しかしながら、本発明は、それらの中にあらゆる角度を有する曲がった車線を含むあらゆる道路網構成に適用される。

車々間アドホックネットワークのメンバーである各移動ノードは、車線Ｌ_１、Ｌ_１２、Ｌ_１３、Ｌ_２、Ｌ_３、Ｌ_３４、Ｌ_２４、Ｌ_４、Ｌ_５、Ｌ_６に沿って移動すると共に、道路網の交差点Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４を横断することができる車両から成る。

各ノードは、いつでも道路網の中に位置していることができる。この目的のために、各車両は、従来の衛星航法デバイスを装備していると共に、少なくとも、・いつでもそれ自身の地理座標を獲得するための受信機、例えばＧＰＳ（全地球測位システム）またはガリレオタイプの受信機と、・移動ノードの瞬間的な位置を道路地図上で表示するための、道路網を表すと共にＧＰＳ受信機と連結されるデジタル道路地図とを具備する。

異なる実施例において、この位置情報をネットワークの専用の装置を用いて移動ノードに送ることを構想することが可能である。

各ノードは、各ノードがＩＥＥＥ８０２．１１プロトコルを使用してその近隣のノードと通信することができるように、無線通信端末、例えばＷｉＦｉ（登録商標）トランシーバを装備している。特に、通信端末は、データパケットを放送することができる。通信チャンネルへのアクセスは、ＩＥＥＥ８０２．１１プロトコルの自立分散制御機能（distributed coordination function：ＤＣＦ）に従って、従来と同じように管理される。

移動ノードに搭載されている無線通信端末は、もちろん他のワイヤレス技術、例えば赤外線の技術を使用することができる。

以下では、基準ノードに言及しているとき、“隣接のノード”という表現は、基準ノードの伝送距離内に位置するあらゆるノードのことを指す。例えば、移動ノードの伝送距離は、ＤＳＲＣ（Dedicated Short Range Communications：狭域通信システム）標準の指針に従って２５０メートル（ｍ）に設定された半径によって定義される。

図１において示されたように、固定された地理座標を有する仮想アンカーポイントＣ_１、Ｃ_２、Ｃ_３、Ｃ_４が、各交差点Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４の中心にそれぞれ定義される。各仮想アンカーポイントＣ_１、Ｃ_２、Ｃ_３、Ｃ_４は、移動ノードによって、そのナビゲーション装置を用いて識別され得る。特に、仮想アンカーポイントに近づくと、各ノードは、それ自身の瞬間的な地理座標と仮想アンカーポイントの地理座標から、それがその仮想アンカーポイントから離れている距離を判定することができる。

移動ノードの伝送距離に等しい半径（Ｒ＝２５０［ｍ］）を有する適用範囲（coverage）セルＺ_１、Ｚ_２、Ｚ_３、Ｚ_４が、適用範囲セルの中心が仮想アンカーポイントＣ_１、Ｃ_２、Ｃ_３、Ｃ_４と一致するように、各交差点Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４において定義される。従って、以下では、“仮想アンカーポイント”という表現は、適用範囲セルの中心のことを指す。各適用範囲セルＺ_１、Ｚ_２、Ｚ_３、Ｚ_４は、データパケットが放送局ノードによって定期的な放送時刻に放送されるローカル放送領域を定義する。

２つの連続する放送時刻の間の基準時間期間Ｔは、事前に各仮想アンカーポイントにおいて決定される。この例において、各データパケットが同じ期間によって各交差点において放送されるように、基準時間期間Ｔは、全ての仮想アンカーポイントに関して同じであると仮定されている。

交差点Ｊ_ｉにおけるデータパケットＤのローカル放送のために実行される本発明の方法のステップは、図２及び図３を参照して以下で説明される。

受信ステップＥ１の間に、放送されるべきデータパケットＤは、交差点Ｊ_ｉの適用範囲セルＺ_ｉに位置する全てのノードによって受信される。

この例において、データパケットＤは、最初に、車線の側に導入された固定の放送局（図示せず）によってアドホックネットワークに挿入されると仮定されている。この放送局は、その領域に入るノードがデータパケットＤを交差点の方に運ぶように、例えば市街地への入り口点（entry point）に位置している。

選択ステップＥ３の間に、放送局ノードとして選定されるのに適した候補ノード２、３、５、７のセットが、交差点Ｊ_ｉにおいて選択されると共に、ここで、放送局ノードの機能は、適用範囲セルＺ_ｉにおいてデータパケットＤを放送することである。

受信ステップＥ１の間にデータパケットＤを受信した後で、選択ステップＥ３の間に、データパケットＤを運ぶ各ノードは、それが仮想アンカーポイントＣ_ｉの方へ進んでおり、そして適用範囲セルＺ_ｉに含まれるアンカー領域Ａ_ｉ内に位置していることを条件として、候補ノードのステータス（status）を割り当てられる。

明らかに、図３において示されたように、アンカー領域Ａ_ｉは、仮想アンカーポイントＣ_ｉを中心としていると共に、適用範囲セルＺ_ｉの半径Ｒの半分に等しい半径Ｒ／２、すなわち移動ノードの伝送距離の半分（Ｒ／２＝１２５メートル）によって定義された領域である。

従って、データパケットＤを受信すると、データパケットＤを運ぶ各ノードは、それがアンカー領域Ａ_ｉに位置しているかどうかを判定する。この目的のために、それが仮想アンカーポイントＣ_ｉから離れている距離が、Ｒ／２（ノードの伝送距離の半分）より小さいかどうかを確認するために、そのナビゲーション装置を使用する。もし確認結果が肯定であるならば、そのノードは、それが仮想アンカーポイントＣ_ｉの方へ進んでいるかどうかを判定するために、そのナビゲーション装置を使用する。もしそうであるならば、そのノードは、候補ノードのステータスを割り当てられる。これは、図３において示されたように、アンカー領域Ａ_ｉに位置するノード２、３、５、７に適用される。ノード１、４、６は、それらがアンカー領域Ａ_ｉに位置しているとしても、それらが仮想アンカーポイントＣ_ｉから離れているので、候補ノードとして切り捨てられる。

各ノードは、有利に、自発的にそれが放送局ノードとしての選定の候補であるかどうかを判定するように構成される。従って、候補ノードは、ノードの間での、またはあらゆる中央集権化されたインフラストラクチャ要素の間での情報交換を必要とせずに、各ノードにおいて完全に分散された方法で選択される。

選定ステップＥ５の間に、放送局ノード７は、事前に選択ステップＥ３の間に判定された全ての候補ノード２、３、５、７から選定される。この選定は、仮想アンカーポイントＣ_ｉに到達するための推定の移動時間と、仮想アンカーポイントにおける２つの連続する放送時刻の間の特定の基準時間期間Ｔとを比較することによって達成される。

その時々に有利に、適用範囲セルＺ_ｉにおいてデータパケットＤを放送するための放送局ノード７を選ぶことは、複数のノードが同じ適用範囲セルＺ_ｉにおいて同時に同じデータパケットＤを放送することを回避して、アドホックネットワークの帯域幅の使用を最適化することを可能にする。伝達ステップＥ７の間に、以前に選定された放送局ノードが、データパケットＤを仮想アンカーポイントＣ_ｉの周辺に運ぶ。

ローカル放送ステップＥ９の間に、選定された放送局ノードは、それが交差点Ｊ_ｉの中心の周辺に存在するとき、現時点の交差点の適用範囲セル内の全てのノードがデータパケットＤを受信するように、データパケットＤを全ての近隣のノードに放送する。

放送局ノード７を選定するステップＥ５は、図４及び図５を参照して、以下で詳細に説明される。この選定ステップＥ５は、図４を参照することによって説明されると共に、選択ステップＥ３の間に事前に選択された各候補ノード２、３、５、７によって独立して実行されるサブステップのセットを含む。

選定ステップＥ５は、適用範囲セルＺ_ｉ内に候補ノード２、３、５、７のセットが構成されるときに始まる（サブステップＥ５０が始まる）。

第１の計算サブステップＥ５１の間に、各候補ノードは、以下のように、仮想アンカーポイントＣ_ｉに到達するために必要な移動時間Δｔを推定する。

Δｔ＝Δｔ_Ｗ＋Δｔ_ｍ

ここで、Δｔ_Ｗは、交差点の周囲におけるノードの待ち時間を示すと共に、Δｔ_ｍは、そのノードが交差点の周囲領域を横切った時刻から交差点の中心に到達するために必要な時間を示し、この時間はノードの速度とそれが交差点の中心に到達するために移動しなければならない距離に応じて計算される。

交差点の周囲領域における交通信号に起因する待ち時間Δｔ_Ｗは、以下の数式（数式０）から、ノードの到着時間ｔ_ａに応じて計算される。

ここで、ｔ_ｒは、交通信号が赤に見えるステージの持続時間（秒）であり、ｔ_ｇは、交通信号が緑に見えるステージの持続時間（秒）であり、Ｃは、周期の持続時間（秒）であり、Ｑ（ｔ）は、時刻ｔにおける待っている列（queue）の長さ（車両の数）であり、Ｑ_０は、待っている列（queue）の初期の長さ（車両の数）であり、ｑは、交通信号へ到着する平均レート（車両／ｓ）であり、ｓは、交通信号から出発するレート（車両／ｓ）であり、ｔ_ａは、交通信号におけるノードの到着時間（秒）であり、ｔ_ｃは、待っている列が空になってからの時間（秒）であり、そして、Δｔ_Ｗ（ｔ）は、時刻ｔにおける待ち時間（秒）である。

時刻ｔにおける待っている列Ｑ（ｔ）の長さは、図５Ｃにおけるグラフ形式で表された関数から判定された複数の車両を意味する。示されたように、持続時間Ｃの周期は、以下の、・その間に、交通信号が赤に見えると共に、待っている列における車両の数が増加する持続時間ｔ_ｒの第１のステージ、・その間に、交通信号が緑に見えると共に、待っている列における車両の数が減少する持続時間ｔ_ｇの第２のステージ、という２つのステージから成る。

交通信号が赤から緑に変わる（ステージの変更）ときに待っている列がいっぱい（Ｑ_ｍａｘ）であり、そして時刻ｔ_ｃにおいて待っている列が空であるということが仮定されている。

もし交通信号が赤に変わる前に待っている列が空になるならば、その待っている列は、完全に空である。この状況において、時間ｔ_ｃは、図５Ｃにおいて示されるように、第２のステージを定義する時間期間ｔ_ｇの中に含まれると共に、次の周期の始まりにおいてＱ_０＝０である。もしそうでなければ、Ｑ_０≠０である。

時間ｔ_ｃは、以下の数式から計算される。

時間Δｔ_ｍを計算するために、各候補ノードは、そのナビゲーション装置を使用し、それ自身の地理座標と仮想アンカーポイントの地理座標を用いて、それが仮想アンカーポイントＣ_ｉから離れている距離を計算する。各候補ノードは、そのナビゲーション装置を使用して、次に、その速度ｖ_ｉとそれが仮想アンカーポイントＣ_ｉから離れている距離とに応じて、仮想アンカーポイントＣ_ｉに到達するための推定の移動時間Δｔ_ｍを計算する。もちろん、移動時間Δｔ_ｍは、ノードの速度が増加するか、及び／またはそれが仮想アンカーポイントＣ_ｉから離れている距離が減少するにつれて、減少する。

従って、図６の状況における候補ノード２、３、５、７は、自発的に、それらのそれぞれの移動時間Δｔ_２、Δｔ_３、Δｔ_５、Δｔ_７を、それらのそれぞれの速度ｖ_２、ｖ_３、ｖ_５、ｖ_７とそれぞれの仮想アンカーポイントＣ_ｉからの距離とに応じて判定する。

ｘが実数を示す場合に、Δｔ＝Ｔ±ｘであり得ると共に、従って、例えばΔｔ_２＝Ｔ＋ｘでありΔｔ_７＝Ｔ−ｘであり得るような、ノード２及びノード７が基準時間期間Ｔに対して“対称的である”移動時間を推定する特別な状況が検討される。

更に、ノード５の速度がゼロ（ｖ_５＝０）であると共に、従ってその推定の移動時間Δｔ_５が、他のノードの推定の移動時間よりも大きくなり得る、すなわちΔｔ_７＜Δｔ_２＜Δｔ_５であるように、ノード５の速度ｖ_５を獲得する時刻において、ノード５が交通信号Ｆにおいて止められるということが仮定されている。

最終的に、移動ノード３が、仮想アンカーポイントＣ_ｉに最も近い候補ノードであると共に、ゼロでない速度（ｖ_３＞０）でポイントＣ_ｉに向かって移動しているとすると、その推定の移動時間Δｔ_３は、他のノードの移動時間と比べると短く、Δｔ_３＜Δｔ_７＜Δｔ_２＜Δｔ_５になる。

第２の計算サブステップＥ５２の間に、各候補ノードは、そのナビゲーションシステムを使用して、放送局ノードに選定される確率を計算する。各確率は、第１の計算サブステップＥ５１の間に計算された推定の移動時間Δｔに応じて、そして基準時間期間Ｔに応じて判定される。

この目的のために、各候補ノード２、３、５、７は、例えば、図５Ａにおけるグラフ形式において表されると共に、以下の数式（数式１）によって定義された標準のガウス関数を適用することによって、その推定の移動時間Δｔ_ｉ（それぞれΔｔ_２、Δｔ_３、Δｔ_５、Δｔ_７と表示される）に応じて、選定される確率Ｐ（それぞれＰ_２、Ｐ_３、Ｐ_５、Ｐ_７と表示される）を計算する。

ここで、Δｔ_ｉは、仮想アンカーポイントＣ_ｉに到達するためのｉ番目の候補ノードの推定の移動時間であり、σは、関数Ｐ（Δｔ）を表すガウス曲線の真ん中の高さ（mid-height）の時間的な幅に対応する時定数であり、そして、Ｔは、関数Ｐ（Δｔ_ｉ）の平均値に対応すると共に、アンカーポイントＣ_ｉにおける２つの連続する放送時刻の間の基準時間期間を示す。

時定数σの値は、基準時間期間Ｔと放送局ノードを選定するために必要とされる正確度とに応じて定義される。この時定数の値が低くなるほど、この選択が更に厳しく選択される。σ＝０である極限状況において、ガウス曲線は、δ_Ｔ（Ｔ）＝１であると共に、あらゆるｔ≠Ｔに関してδ_Ｔ（Ｔ）＝０であり得るようなディラックパルス（Dirac pulse）δ_Ｔになる。この状況において、各放送局ノードは、セルの中心に到達するための推定の移動時間がちょうど基準時間期間Ｔと一致する候補ノードである。実際上、Ｔに正確に等しい推定の移動時間を有する候補ノードが各放送周期において発見されるということは、ありそうもない。従って、σの値は、ゼロでなく、そして推定の移動時間がＴに十分に近い候補ノードが各放送周期において選択されることを可能にするように調整される。基準時間期間Ｔの値は、平均速度で交差点を横切るための平均移動時間と一致する最大の基準値Ｔ_ｍａｘを越え得ない。概して言えば、Ｔの値は、関係のあるアプリケーションのタイプに応じて選択される。特に、交通安全に関する情報を放送するために、基準時間期間Ｔは、情報放送の短命な性質を考慮して、十分に短くされる。

この例において、選定される確率Ｐ（Δｔ）は、ガウス関数を用いて計算される。明らかに、当業者は、Δｔ＝Ｔにおいてその最大値に到達すると共に、差分｜Ｔ−Δｔ｜が増加するにつれて減少する確率値を生成するあらゆる他の関数を使うであろう。

従って、異なる実施例において、確率Ｐは、図５Ｂにおけるグラフ形式で表されると共に、以下の数式（数式３）によって定義された“三角”関数に従って判定される。

ここで、τは、図５Ｂにおいて表されたような三角関数の幅を定義するために使用される正の実数定数であり、Ｐ_Ｍａｘは、全ての確率の和が１に等しくなり得るように、Ｐ_Ｍａｘ＝Ｐ（Ｔ）＝１／τのように、最大確率に対応すると共に、Ｔは、基準時間期間を示す。

図５Ａ及び図５Ｂに示された状況において、仮想アンカーポイントＣ_ｉに到達するための推定の移動時間Δｔが基準時間期間Ｔに近づくにつれて、選定される確率Ｐ（Δｔ）は増加する。すなわち、確率Ｐは、差分｜Ｔ−Δｔ｜が増加するにつれて、減少する。これは、適用範囲セルの中心に到達するための推定の移動時間が相応して更にＴに近い放送局ノードを選ぶことを可能にする。

もし候補ノード２及び候補ノード７が、それぞれ推定の移動時間Δｔ_２＝Ｔ＋ｘ及びΔｔ_７＝Ｔ−ｘを有するならば、図５Ａに示されるように、これらの候補ノード２及び候補ノード７は、同じ選定される確率Ｐ_２≡Ｐ（Δｔ_２）＝Ｐ_７≡Ｐ（Δｔ_７）を正確に判定する。従って、図６に示される候補ノード２、３、５、７として選定される確率は、図５Ａに示されるように、Ｐ_３≡Ｐ（Δｔ_３）＜Ｐ（Δｔ_５）＜Ｐ_２＝Ｐ_７のようになる。

第３の計算サブステップＥ５３の間に、各候補ノードは、そのナビゲーション装置を使用して、第２の計算サブステップＥ５２の後に獲得された選定される確率に応じて、待ち時間ＷＴ_ｉを計算する。待ち時間ＷＴ_ｉは、以下の数式（数式３）から判定される。

ここで、ＷＴ_Ｍａｘは、候補ノードに割り当てられ得る最大の待ち時間を示す実数定数であり、ＷＴ_Ｍａｘ＝ＷＴ_ｉ（Ｐ_ｉ＝０）であると共に、Ｐ_ｉ／Ｐ_ｍａｘは、ｉ番目の候補ノードの選定される正規化確率（normalized probability）を示し、そして、γ_ｉは、無作為に生成された実数である。

数式３から判定された時間ＷＴ_ｉは、選定される確率Ｐ_ｉが増加するにつれて減少する。

数γ_ｉを使用することには、正確に同じ選定される確率を有する複数のノードが異なる待ち時間ＷＴ_ｉを計算することを可能にするという利点がある。これはちょうど、計算された同じ確率値Ｐ_２＝Ｐ_７を有するノード２及びノード７の状況であると共に、無作為の数γ_ｉは、それらを区別する。例えば、ノード２に関して生成された無作為の数γ_２は、ノード７に関して生成された無作為の数γ_７より大きく（γ_７＜γ_２）、ノード７及びノード２は、ＷＴ_７＜ＷＴ_２のような、異なる待ち時間ＷＴ_７及び待ち時間ＷＴ_２を有している。

選定される確率Ｐ（Δｔ_３）が最も小さい（Ｐ（Δｔ_３）＜Ｐ（Δｔ_５）＜Ｐ（Δｔ_２）＝Ｐ（Δｔ_７））候補ノード３は、数式３から、ＷＴ_３＞ＷＴ_５＞ＷＴ_２＞ＷＴ_７のような大きい待ち時間ＷＴ_３を計算する。

待ち時間ＷＴ_ｉが決定されるとすぐに、各候補ノード２、３、５、７は、その値ＷＴ_ｉによって初期化されたカウンタを起動すると共に、放送局ノードの選定をノードが通知されない限り、カウントダウンステップＥ５４の間に、その値からカウンタをカウントダウンする。

この目的のために、検査ステップＥ５５の間に、カウンタが起動された各候補ノードは、その待ち時間ＷＴ_ｉが経過していないことを確認する。もしその待ち時間が経過していないならば、確認ステップＥ５６の間に、ノードは、それが、放送局ノードが選定されたことを示す通知メッセージ、すなわち、より短い待ち時間を有する候補ノードが既に放送局ノードに選定されたことを意味する（ステップＥ５８）であろう通知メッセージを受信したか否かを確認する。どのノードもデータパケットＤを放送していないと共に、あるノードの待ち時間ＷＴ_ｉが経過していない限り、そのノードは、ステップＥ５４、Ｅ５５、Ｅ５６を繰り返す。もしそのノードが通知メッセージを受信したならば、そのノードのカウンタは動作を停止されると共に、選定ステップＥ５は終了する（サブステップＥ５８）。

あるノードの待ち時間ＷＴ_ｉが経過するとすぐに、そしてもしその時点においてデータパケットＤが他のノードによって放送されていなかったならば、問題のノードは、全てのその近隣のノードに、それが放送局ノードのステータスを獲得したことを示す通知メッセージＭを放送し（ステップＥ５８）、それによって選定ステップＥ５を終了させる。図６を参照すると、候補ノード２、３、５は、ノード７が放送局ノードに選定されたことをそれらに通知する通知メッセージＭを受信する。

図６の例において、最も小さい待ち時間（ＷＴ_７＜ＷＴ_２＜ＷＴ_５＜ＷＴ_３）を計算した候補ノード７は、通知メッセージＭを放送する最初の候補ノードである。これのために、それは、放送局ノード７に選定される。通知メッセージを受信すると、残っている候補ノード２、３、５は、ノード７がちょうど放送局ノードに選ばれたということが通知され、それは、選定ステップＥ５を終了させる。

ちょうど選定された候補ノード７が、仮想アンカーポイントＣ_ｉから最大限でもノードの伝送半径の半分の距離に存在すると仮定すると、ノード７は、アンカー領域Ａ_ｉに位置する全てのノードに通知メッセージＭを送信することができるということに、注意が必要である。特に、もしノード７が、選定の時にアンカー領域Ａ_ｉの周囲に存在したならば、すなわち、仮想アンカー中心Ｃ_ｉの伝送距離の半分（Ｒ／２）に等しい距離に存在したならば、中心Ｃ_ｉは、アンカー領域Ａ_ｉの周囲であって、直径に沿ってノード７の反対側に位置する候補ノードに通知することができたであろう。極限では、選定された放送局ノード７と残っている候補ノードとを分割する距離は、ノードの伝送半径に等しかったであろう。

選定された放送局ノード７がセルＺ_ｉのアンカーポイントＣ_ｉに到達するとき、それは、そのセルに位置する全ての近隣のノードに、データパケットＤを放送する。

上で示された方法のステップは、選定された放送局ノードが一定時間ごとにデータパケットＤを放送し得るように繰り返される。各反復は、その間にデータパケットが放送局ノードによって放送される周期を定義する。各周期において、それに関して交差点の中心に到達するための推定の時間が可能な限り基準時間期間Ｔに近い放送局ノードを選定することは、データを周期的に放送する交差点のインフラストラクチャをエミュレートする。従って、その交差点は、データが変化しない放送領域であると考えられ得る。

道路網全体を横断してデータを広めるために、交差点を相互接続する車線に沿ってデータを送信することが必要である。このために、本発明は、２つの連続する交差点の間にデータを放送するための進歩的な放送ステージを提供すると共に、その間に、データパケットは、２つの連続する交差点を接続する車線に沿ってパケットが進んでいくにつれて連続して選定された放送局ノードのセットによって放送される。

指向性のある伝播ステージは、現在の交差点においてデータパケットを運ぶと共に隣接する交差点の方へ移動する移動ノードによって始められると共に、これらの運搬ノードは、適用範囲セル内の放送局ノードによって以前に放送されたデータパケットＤを受信している。

図７において示されたように、交差点Ｊ_ｉの中心に位置する放送局ノード７は、全てのその近隣のノード、特に適用範囲セルＺ_ｉの周囲に位置すると共に、それぞれ隣接の交差点Ｊ_１、Ｊ_３、Ｊ_２の方へ移動する周囲の移動ノード２０、２１、２２にデータパケットＤを放送した。データパケットを周辺ノード２０、２１、２２に転送することは、各近隣の交差点に対する指向性のある伝播のステージを始める。

図８において示されたように、データパケットＤは、指向性のある伝播ステージの間に連続して選定される放送局ノード２２、２３、２７によって、２つの連続する交差点Ｊ_１及びＪ_２を接続する車線に沿って徐々に放送される。

交差点Ｊ_１から交差点Ｊ_２へのデータパケットの伝播を可能にする指向性のある伝播ステージは、当業者に知られている放送アルゴリズムに従って実行される。

各移動ノードの無線通信端末は、データパケットＤ及び通知メッセージＭを放送すると共に受信することを可能にする送受信手段を備える。

各移動ノードに搭載されているナビゲーション装置は、自発的に、そして分散的（非集中的）な方法で、上述の放送局ノードの選定に関連するステップ及びサブステップを達成するように構成されたプロセッサ手段（プロセッサ）を備える。

ナビゲーション装置は、ナビゲーション装置と関連付けられたノードがデータパケットを放送する候補であるかどうかを判定することができるソフトウェア手段（選択手段）を備える。もしそうであるならば、ナビゲーション装置に含まれる更なるソフトウェア手段（選定手段）は、そのノードが放送局ノードに選定されたかどうかを判定する。もしそのノードが放送局ノードに選定されるならば、ナビゲーション装置に含まれる更なるソフトウェア手段（起動手段）は、もしそのノードがセルの中心の周辺に存在することをナビゲーション装置が検知するならば、関連した通信端末の送信手段を起動する。

特に、前述の数式０、１、２、３は、プログラムされると共にオンボードナビゲーション装置のメモリに保存され、そして、ノードと関連付けられたプロセッサ手段（プロセッサ）によって実行される。

第１の応用例において、本発明の放送方法は、車両の経路の計算を最適化するために使用される交通状況情報を広める。

第２の応用例において、本発明の放送方法は、運転者に、彼らの現在の位置の周辺で利用可能な駐車場を、リアルタイムで示す。利用可能な駐車場は、車両（移動ノード）によって交差点を横断して広められるこの情報を定期的に放送する放送局において確認されると、仮定されている。

第３の応用例において、本発明の放送方法は、イベント（事故、道路工事）が起きている地理的領域内の交通安全情報を広めるために高速道路部分において使用され、それは、交通の変更（交通量の低下、迂回路）を運転者に伝わるようにする。この状況では、警告メッセージを構成するデータパケットが、手動で、もしくは自動的に、イベントの場所で生成される。このデータパケットは、このポイントから近隣の交差点に伝わると共に、ここで、そのパケットは、本発明の放送方法によって、一定時間ごとに放送される。このように、交差点を移動する各車両（移動ノード）は、それが警告領域に入るので、データパケットを受信するときに警告される（警報を出される）。

１、４、６、２０、２１、２２、２４、２５、２８、２９、３０：移動ノード
２、３、５、７：候補ノード
２２、２３、２７：放送局ノード
Ｌ_１、Ｌ_１２、Ｌ_１３、Ｌ_２、Ｌ_３、Ｌ_３４、Ｌ_２４、Ｌ_４、Ｌ_５、Ｌ_６：車線
Ｊ_ｉ、Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４：交差点
Ｃ_ｉ、Ｃ_１、Ｃ_２、Ｃ_３、Ｃ_４：仮想アンカーポイント
Ｚ_ｉ、Ｚ_１、Ｚ_２、Ｚ_３、Ｚ_４：適用範囲セル
Ａ_ｉ：アンカー領域
Ｆ：交通信号
Ｄ：データパケット
Ｍ：通知メッセージ
ｖ_ｉ、ｖ_２、ｖ_３、ｖ_５、ｖ_７：速度

Claims (12)

1. 地理空間を移動するように構成された複数の移動ノード（１−７）によって形成されたネットワークにおいて少なくとも１つのデータパケット（Ｄ）を放送する方法であって、
   前記方法は、その間に、セルと呼ばれる前記地理空間の所定領域（Ｚ_ｉ、Ｚ_１、Ｚ_２、Ｚ_３、Ｚ_４）において前記セルに存在する前記移動ノードに対して少なくとも１つのデータパケット（Ｄ）が放送される、ローカル放送を行うステップ（Ｅ９）を含み、
   前記方法が、更に、
   ・前記少なくとも１つのデータパケット（Ｄ）を受信するステップ（Ｅ１）と、
   ・その間に、前記移動ノードが、それが前記セル（Ｚ_ｉ）において前記データパケット（Ｄ）を放送する候補（２、３、５、７）であるかどうかを判定する、選択ステップ（Ｅ３）と、
   ・前記セル（Ｚ_ｉ）の中心（Ｃ_ｉ）までの前記候補ノードの推定の移動時間（Δｔ_ｉ）に応じて、前記候補ノードを前記セル（Ｚ_ｉ）における前記データパケット（Ｄ）の放送局ノード（７）として選定するステップ（Ｅ５）とを含み、
   ・前記ローカル放送を行うステップ（Ｅ９）が、前記放送局ノード（７）が前記セル（Ｚ_ｉ）の中心（Ｃ_ｉ）付近に位置しているときに実行される
   ことを特徴とする方法。
2. 前記選択ステップ（Ｅ３）の間に、前記移動ノードは、それが前記セル（Ｚ_ｉ）の中心（Ｃ_ｉ）に向かって移動していると共に、それが前記セル（Ｚ_ｉ）に含まれた前記中心（Ｃ_ｉ）を中心とするアンカー領域（Ａ_ｉ）に位置していることを条件として、それが前記データパケット（Ｄ）を放送する候補（２、３、５、７）であると判定する
   ことを特徴とする請求項１に記載の方法。
3. 前記選定するステップ（Ｅ５）の間に、前記候補ノード（２、３、５、７）が、待ち時間（ＷＴ_ｉ）を計算する（Ｅ５３）と共に、前記計算された待ち時間（ＷＴ_２、ＷＴ_３、ＷＴ_５、ＷＴ_７）の値が、前記セル（Ｚ_ｉ）の中心（Ｃ_ｉ）までの前記候補ノードの推定の移動時間（Δｔ_ｉ；Δｔ_２、Δｔ_３、Δｔ_５、Δｔ_７）が所定の基準時間期間（Ｔ）に近づくにつれて減少し、前記待ち時間（ＷＴ_ｉ）の終わりにおいて、前記候補ノードは、もしそれが別のノードから放送局ノード（７）に選定されたことを伝える通知メッセージを受信していなかったならば、それが放送局ノード（７）に選定された（Ｅ５８）ことを伝える通知メッセージ（Ｍ）を放送する
   ことを特徴とする請求項１に記載の方法。
4. 前記所定の基準時間期間（Ｔ）が、前記ローカル放送を行うステップ（Ｅ９）の期間に対応する
   ことを特徴とする請求項３に記載の方法。
5. 前記待ち時間（ＷＴ_２、ＷＴ_３、ＷＴ_５、ＷＴ_７）が、更に、無作為に生成された数γ_ｉに応じて計算される
   ことを特徴とする請求項３に記載の方法。
6. 前記地理空間が、複数の車線（Ｌ_１、Ｌ_２、Ｌ_３、Ｌ_４、Ｌ_５、Ｌ_６、Ｌ_１２、Ｌ_１３、Ｌ_２４、Ｌ_３４）から成り、それらの間に複数の交差点（Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４）を形成している交通網であると共に、
   前記セル（Ｚ_１、Ｚ_２、Ｚ_３、Ｚ_４）が、交差点（Ｊ_１、Ｊ_２、Ｊ_３、Ｊ_４）と関連付けられている
   ことを特徴とする請求項１に記載の方法。
7. 複数の通信移動ノードを含むネットワークの移動ノードであって、
   前記移動ノードが、
   ・少なくとも１つのデータパケット（Ｄ）を受信するように構成された受信機手段と、
   ・前記少なくとも１つのデータパケット（Ｄ）を前記ノードの範囲領域の中に位置している移動ノードに対して放送するように構成された放送局手段とを具備し、
   前記移動ノードが、更に、
   ・前記移動ノードが前記ネットワークと関連するセル（Ｚ_ｉ）と呼ばれる地理空間の所定領域において前記データパケットを放送する候補であるかどうかを判定するように構成された選択手段と、
   ・前記セル（Ｚ_ｉ）の中心（Ｃ_ｉ）までの前記候補ノードの推定の移動時間（Δｔ_ｉ）に応じて、前記候補ノードを前記セル（Ｚ_ｉ）における前記少なくとも１つのデータパケット（Ｄ）の放送用の放送局ノード（７）として選定するように構成された選定手段と、
   ・前記放送局ノード（７）が前記セルの中心付近に位置しているときに前記放送局手段を起動するように構成された起動手段とを具備する
   ことを特徴とする移動ノード。
8. 前記選択手段は、もし前記移動ノードが前記セル（Ｚ_ｉ）の中心（Ｃ_ｉ）に向かって移動していると共に、それが前記セル（Ｚ_ｉ）に含まれた前記中心を中心とするアンカー領域（Ａ_ｉ）に位置しているならば、前記移動ノードが前記データパケットを放送する候補（２、３、５、７）であると判定するように構成される
   ことを特徴とする請求項７に記載の移動ノード。
9. 前記選定手段が、
   ・待ち時間（ＷＴ_２、ＷＴ_３、ＷＴ_５、ＷＴ_７）を計算するための手段と、
   ・前記候補ノードが放送局ノードに選定されたことを伝える通知メッセージを放送するための手段とを具備し、
   前記待ち時間（ＷＴ_ｉ）の計算された値が、前記セルの中心までの前記候補ノードの推定の移動時間（Δｔ_ｉ）が所定の基準時間期間（Ｔ）に近づくにつれて減少すると共に、
   もし前記候補ノードが別のノードから放送局ノードに選定されたことを伝える通知メッセージを受信していなかったならば、前記通知メッセージを放送するための手段が前記待ち時間の終わりに起動される
   ことを特徴とする請求項７に記載の移動ノード。
10. 特定の交通網の車線上を移動する複数の移動ノードを含む無線通信システムであって、
    各ノードが請求項７に記載の移動ノードである
    ことを特徴とするシステム。
11. コンピュータプログラムであって、前記プログラムがコンピュータによって実行されるときに、請求項１から請求項６のいずれか一項に記載の放送する方法のステップを実行するための命令を含むことを特徴とするコンピュータプログラム。
12. 請求項１から請求項６のいずれか一項に記載の放送する方法のステップを実行するための命令を含むコンピュータプログラムを記憶していることを特徴とするコンピュータ読み取り可能な記憶媒体。

Images