(57)【要約】      （修正有）【課題】複数のネットワークノードを含む通信ネットワーク、特にモバイルアドホックネットワークにおいてデータパケットを頒布する方法および装置を提供する。【解決手段】第１の受信ノードＦ１において、送信ノードＳから送信されたデータパケットが受信され、受信ノードＦ１の位置が決定される。宛先Ｄの位置に基づいて転送エリアＢＳ１が決定され、また、決定された転送エリアＢＳ１内部に第１の受信ノードＦ１が位置する場合、データパケットは第１の受信ノードＦ１の１つまたは複数の隣接ノードに転送される。【選択図】図３
2010288276.tif 000002
【特許請求の範囲】
【請求項１】
送信ノード（Ｓ；Ｆ１）から送信された宛先（Ｄ）に転送すべきデータパケットを、第１の受信ノード（Ｆ1；ＮＦ）において受信するステップと、
前記第１の受信ノード（Ｆ1；ＮＦ）の位置を決定するステップと、
前記宛先（Ｄ）の位置に基づいて転送エリア（ＢＳ１；ＢＳ２）を決定するステップと、
前記第１の受信ノード（Ｆ1；ＮＦ）が決定された前記転送エリア（ＢＳ１；ＢＳ２）内部に位置するかを決定するステップと、
前記第１の受信ノード（Ｆ1；ＮＦ）が前記決定された転送エリア（ＢＳ１；ＢＳ２）内部に位置するかの決定に基づいて、前記第１の受信ノード（Ｆ1；ＮＦ）の１つまたは複数の隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）が前記データパケットを受信できるように、前記データパケットを転送するか否かを前記第１の受信ノード（Ｆ1；ＮＦ）において決定するステップとを含む、複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する方法。
【請求項２】
前記第１の受信ノード（Ｆ1；ＮＦ）が前記決定された転送エリア（ＢＳ１；ＢＳ２）内部に位置する場合、前記第１の受信ノード（Ｆ1；ＮＦ）が、前記データパケットを前記第１の受信ノード（Ｆ1；ＮＦ）の１つまたは複数の隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）に転送する、請求項１に記載の方法。
【請求項３】
前記転送エリア（ＢＳ１；ＢＳ２）の決定が前記送信ノード（Ｓ；Ｆ１）において行われ、前記送信ノード（Ｓ；Ｆ１）から送信される、前記決定された転送エリア（ＢＳ１；ＢＳ２）を示す転送エリアデータが前記第１の受信ノード（Ｆ1；ＮＦ）において受信されるか、または、
前記転送エリア（ＢＳ１；ＢＳ２）の決定が前記第１の受信ノード（Ｆ1；ＮＦ）において行われる、請求項１または２に記載の方法。
【請求項４】
前記転送エリア（ＢＳ１；ＢＳ２）の決定がさらに、前記送信ノード（Ｓ；Ｆ１）の位置、基準地点の位置、１つもしくは複数の交通網交点の位置、前記通信ネットワークの１つもしくは複数の固定ノードの位置、および／またはネットワークトポロジー情報に基づいて行われ、前記転送エリア（ＢＳ１；ＢＳ２）の決定が前記第１の受信ノード（Ｆ1；ＮＦ）において、さらに前記送信ノード（Ｓ；Ｆ１）の位置に基づいて行われる場合、前記送信ノード（Ｓ；Ｆ１）の位置が、前記第１の受信ノード（Ｆ1；ＮＦ）において前記送信ノード（Ｓ；Ｆ１）から受信された送信ノード位置データによって示され、前記通信ネットワークが、交通網の車両に取り付けられたネットワークノードを含む車両間モバイルアドホックネットワークであり、前記ネットワークトポロジー情報が、交通網および／またはデジタル地図データの交通網トポロジーを示すナビゲーションデータを含む、請求項１から３の少なくとも一項に記載の方法。
【請求項５】
前記転送エリア（ＢＳ１；ＢＳ２）が、前記交通網の１つまたは複数の交通網交点のエリアをカバーするようにして決定され、前記１つまたは複数の交通網交点の位置が前記ナビゲーションデータによって示される、請求項４に記載の方法。
【請求項６】
前記転送エリア（ＢＳ１；ＢＳ２）が、前記送信ノード（Ｓ；Ｆ１）の位置から前記宛先（Ｄ）の位置の方に向けられるようにして決定される、請求項１から５の少なくとも一項に記載の方法。
【請求項７】
前記決定された転送エリア（ＢＳ１；ＢＳ２）が、前記送信ノード（Ｓ；Ｆ１）の通信範囲（Ｒｍａｘ）による半径の中心に前記送信ノード（Ｓ；Ｆ１）を有する、前記送信ノード（Ｓ；Ｆ１）の円形の前記通信範囲（Ｒｍａｘ）の円形セクターに実質的に対応する、請求項１から６の少なくとも一項に記載の方法。
【請求項８】
前記転送エリア（ＢＳ１；ＢＳ２）が、前記送信ノード（Ｓ；Ｆ１）の位置から前記宛先（Ｄ）の位置の方に向けられるようにして決定され、前記転送エリア（ＢＳ１；ＢＳ２）を決定するステップが、前記送信ノード（Ｓ；Ｆ１）の前記通信範囲の境界と、前記送信ノード（Ｓ；Ｆ１）の位置と前記宛先（Ｄ）の位置との間の直線との地理的交点である交点の位置を計算することを含む、請求項１から７の少なくとも一項に記載の方法。
【請求項９】
前記第１の受信ノード（Ｆ1；ＮＦ）の隣接ノードの位置および／または前記第１の受信ノード（Ｆ1；ＮＦ）の隣接ノードの密度を決定するステップをさらに含み、
前記転送エリア（ＢＳ１；ＢＳ２）のサイズが、前記第１の受信ノード（Ｆ1；ＮＦ）の隣接ノードの決定された前記位置および／または前記第１の受信ノード（Ｆ1；ＮＦ）の隣接ノードの前記密度に基づいて決定されるようにして、前記転送エリア（ＢＳ１；ＢＳ２）が決定される、請求項１から８の少なくとも一項に記載の方法。
【請求項１０】
前記転送エリア（ＢＳ１；ＢＳ２）が、前記送信ノード（Ｓ；Ｆ１）の前記通信範囲（Ｒｍａｘ）による半径の中心に前記送信ノード（Ｓ；Ｆ１）を有する、前記送信ノード（Ｓ；Ｆ１）の前記円形の通信範囲の円形セクターに実質的に対応し、前記転送エリア（ＢＳ１；ＢＳ２）を決定するステップが、前記第１の受信ノード（Ｆ1；ＮＦ）の隣接ノードの前記決定された位置、前記第１の受信ノード（Ｆ1；ＮＦ）の隣接ノードの前記密度、および／または最小開き角の初期値に基づいて、前記転送エリア（ＢＳ１；ＢＳ２）の開き角（α）を決定することを含む、請求項９に記載の方法。
【請求項１１】
前記第１の受信ノード（Ｂ４）が、前記データパケットを送信する前に前記送信ノード（Ｓ）から前記データパケットを受信した後に第２の受信ノード（Ｆ１）から転送された前記データパケットを受信すると、前記第１の受信ノード（Ｂ４）の隣接ノードの前記位置を決定するステップと、
前記第１の受信ノード（Ｂ４）の前記隣接ノードが前記第２の受信ノード（Ｆ１）の通信範囲内に位置するかを決定するステップと、
前記第１の受信ノード（Ｂ４）が前記決定された転送エリア内部（ＳＢ１）に位置し、かつ前記第１の受信ノード（Ｂ４）の前記隣接ノードの少なくとも１つが前記第２の受信ノード（Ｆ１）の前記通信範囲外に位置する場合、前記第１の受信ノード（Ｂ４）の隣接ノード（Ｓ、Ｂ１、Ｂ２、Ｂ３、Ｃ１、Ｃ２、Ｆ、Ｒ）に前記送信ノード（Ｓ）から受信した前記データパケットを送信するステップと、あるいは、
前記第１の受信ノード（Ｆ１）の隣接ノードがすべて前記第２の受信ノードの前記通信範囲内に位置する場合、前記第１の受信ノード（Ｂ４）の隣接ノードに前記データパケットを送信することを差し控えるステップとを含む、請求項１から１０の少なくとも一項に記載の方法。
【請求項１２】
前記送信ノード（Ｓ）の位置と前記第１の受信ノード（Ｆ１）の位置との間の距離を示す第１の送信ノード・受信ノード間距離を決定し、かつ／または前記第１の受信ノード（Ｆ１）の位置と前記宛先（Ｄ）の位置との間、もしくは前記第１の受信ノード（Ｆ１）の位置と中間宛先基準地点の位置との間の距離を示す第１の宛先・受信ノード間距離を決定するステップと、
前記送信ノード（Ｓ）から送信された前記データパケットを第２の受信ノード（Ｂ２）において受信するステップと、
前記第２の受信ノード（Ｂ２）の位置を決定するステップと、
前記送信ノード（Ｓ）の位置と前記第２の受信ノード（Ｂ２）の位置との間の距離を示す第２の送信ノード・受信ノード間距離を決定し、かつ／または前記第２の受信ノード（Ｂ２）の位置と前記宛先（Ｄ）の位置との間、もしくは前記第２の受信ノード（Ｂ２）の位置と中間宛先基準地点の位置との間の距離を示す第２の宛先・受信ノード間距離を決定するステップとを含み、
前記第１の送信ノード・受信ノード間距離が前記第２の送信ノード・受信ノード間距離よりも長い場合、前記第１の受信ノード（Ｆ１）が、前記第１の受信ノード（Ｆ１）の１つまたは複数の隣接ノードに前記データパケットを送信し、かつ／または、前記第１の宛先・受信ノード間距離が前記第２の宛先・受信ノード間距離よりも短い場合、前記第１の受信ノード（Ｆ１）が、前記第１の受信ノード（Ｆ１）の１つまたは複数の隣接ノードに前記データパケットを送信し、
前記第２の受信ノード（Ｂ２）が、
前記第２の受信ノード（Ｂ２）が前記決定された転送エリア（ＢＳ１）内部に位置する場合であっても、前記第２の受信ノード（Ｂ２）が前記第１の受信ノード（Ｆ１）から転送された前記データパケットを受信すると、かつ／または、
前記第２の受信ノード（Ｂ２）が前記決定された転送エリア（ＢＳ１）内部に位置する場合であっても、前記第２の受信ノード（Ｂ２）が前記第１の受信ノード（Ｆ１）から転送された前記データパケットを受信し、また前記第２の受信ノード（Ｂ２）の隣接ノードがすべて前記第１の受信ノード（Ｆ１）の前記通信範囲内に位置する場合、前記データパケットを転送することを差し控える、請求項１から１１の少なくとも一項に記載の方法。
【請求項１３】
前記第１の受信ノード（Ｆ1；ＮＦ）が前記第１の受信ノード（Ｆ1；ＮＦ）の１つまたは複数の隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）に前記データパケットを転送すべきであると決定された場合に、
受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて、前記第１の受信ノード（Ｆ1；ＮＦ）から前記データパケットを受信した後に前記データパケットを転送するノードである次の転送ノードを決定すべきかを決定するステップをさらに含み、
受信ノードベースの決定プロセスによれば、前記第１の受信ノード（Ｆ1；ＮＦ）がその隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）すべてに前記データパケットを送信し、前記隣接ノードが、前記第１の受信ノード（Ｆ1；ＮＦ）から前記データパケットを受信した後、前記データパケットを転送するか否かを決定し、
送信ノードベースの決定プロセスによれば、前記第１の受信ノード（Ｆ1；ＮＦ）が、その隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）のどれが前記データパケットをさらに転送する次の転送ノードの機能を果たすべきかを決定する、請求項１から１２の少なくとも一項に記載の方法。
【請求項１４】
送信ノードベースの決定プロセスにしたがって、前記第１の受信ノード（Ｆ1；ＮＦ）から送信された前記データパケットが、前記次の転送ノードとして決定された前記第１の受信ノード（Ｆ1；ＮＦ）の前記隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）の１つまたは複数を識別する識別データを含み、前記第１の受信ノード（Ｆ1；ＮＦ）の前記隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）が、前記第１の受信ノード（Ｆ1；ＮＦ）から前記データパケットを受信した後、前記識別データに基づいて前記データパケットを転送するか否かを決定する、請求項１３に記載の方法。
【請求項１５】
受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて、次の転送ノードを決定すべきかを決定するステップが、通信ネットワーク条件および通信ネットワーク品質、ノード密度、データ頒布時間の制約、隣接ノードの位置を示す位置データの利用可能性、隣接ノードの位置を示す位置データの信頼性、固定ノードを示す位置データ、または１つもしくは複数の隣接ノードを固定ノードとして示すデータの少なくとも１つに基づいて行われる、請求項１３または１４に記載の方法。
【請求項１６】
前記第１の受信ノード（Ｆ1；ＮＦ）が、前記送信ノード（Ｓ；Ｆ１）から前記データパケットを受信した後、送信待ち時間が経過するまで待機し、前記送信待ち時間が、前記送信ノードの位置、前記宛先（Ｄ）の位置、および前記第１の受信ノード（Ｆ1；ＮＦ）の位置の少なくとも２つに基づいて決定され、前記送信待ち時間の経過前に前記送信ノード（Ｓ；Ｆ１）以外のノードから送信された前記データパケットが前記第１の受信ノード（Ｆ1；ＮＦ）において再び受信された場合、前記第１の受信ノード（Ｆ1；ＮＦ）が、前記第１の受信ノード（Ｆ1；ＮＦ）の１つまたは複数の隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）に前記データパケットを転送することを差し控える、請求項１から１５の少なくとも一項に記載の方法。
【請求項１７】
前記宛先（Ｄ）に到達したかを前記第１の受信ノード（Ｆ1；ＮＦ）において決定するステップと、
前記宛先（Ｄ）に到達したと決定された場合、前記第１の受信ノード（Ｆ1；ＮＦ）のすべての隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）に前記データパケットを転送するステップとをさらに含み、
前記宛先（Ｄ）が宛先位置に対応し、前記第１の受信ノード（Ｆ1；ＮＦ）の位置と前記宛先（Ｄ）の位置との間の距離が予め定められた閾値距離よりも短い場合に前記宛先（Ｄ）に到達したと決定され、あるいは、
前記宛先（Ｄ）が宛先エリアに対応し、前記第１の受信ノード（Ｆ1；ＮＦ）が前記宛先エリア内部に位置する場合に前記宛先（Ｄ）に到達したと決定される、請求項１から１６の少なくとも一項に記載の方法。
【請求項１８】
複数のネットワークノードを含む通信ネットワークにおいて請求項１から１７の少なくとも一項による方法によってデータを頒布する、前記複数のネットワークノードの第１の受信ノードに取り付けられるように適合された装置であって、
送信ノード（Ｓ；Ｆ１）から送信された宛先（Ｄ）に転送すべきデータパケットを前記第１の受信ノード（Ｆ1；ＮＦ）において受信する受信手段（１１０）と、
前記第１の受信ノード（Ｆ1；ＮＦ）の位置を決定する受信ノード位置決定手段（１２０）と、
前記宛先（Ｄ）の位置に基づいて転送エリア（ＢＳ１；ＢＳ２）を決定する転送エリア決定手段（１４０）と、
前記第１の受信ノード（Ｆ1；ＮＦ）が決定された前記転送エリア（ＢＳ１；ＢＳ２）内部に位置するかの決定に基づいて、前記第１の受信ノード（Ｆ1；ＮＦ）の１つまたは複数の隣接ノード（Ｂ１、Ｂ２、Ｂ３、Ｓ、ＮＦ；Ｂ３、Ｆ１）に前記データパケットを転送するか否かを決定する転送決定手段と、
前記第１の受信ノードの１つまたは複数の隣接ノードに前記データパケットを転送する送信手段（１５０）とを備える、装置。
【請求項１９】
複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する装置に適合するように構成された、特に、請求項１から１７の少なくとも一項による、複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する方法を行うように装置が適合されるように、送信手段、受信手段、記憶手段、およびプロセス手段を含む通信ネットワークにおいてデータを頒布する装置に適合するように構成された、コンピュータプログラムコード手段を含むコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおけるマルチホップ通信によってデータパケットを宛先に向けて頒布する方法および装置に関する。
【背景技術】
【０００２】
例えばアドホックネットワークおよびセンサネットワークなど、非インフラストラクチャネットワーク技術は、ますます一般的になってきている。特に、高度道路交通システム（ＩＴＳ）の分野では、道路の安全、交通効率、ならびに運転者および同乗者の快適性および／または娯楽を改善するため、車車間（Ｖ２Ｖ）または路車間（Ｖ２Ｉ）の分散型ワイヤレス通信技術が世界中で活発に検討されてきた。
【０００３】
モバイルアドホックネットワーク（ＭＡＮＥＴ）は、無線通信手段を用いてワイヤレス通信によって接続された複数のネットワークノードによって形成される通信ネットワークである。これらの無線通信手段としては、ＷＬＡＮ、Bluetooth、および／または赤外線インターフェースを挙げることができるが、それらに限定されない。ＭＡＮＥＴに関与するすべてのネットワークノードは、一組のネットワークノード間で確立される通信のクライアント、サーバー、または中継器の機能を果たすように構成される。ＭＡＮＥＴのトポロジーは、一般に任意であり、すべてのネットワークノードは、自由に、かつ恐らくは予測不能な形で移動することができる。一般に、ＭＡＮＥＴのサイズは比較的小さく保たれるが、ＭＡＮＥＴネットワークノードの数は基本的に無制限であり、場合によっては限界なしに成長することができる。
【０００４】
ほとんどのＭＡＮＥＴノードが、乗用車などの車両であるか、または少なくとも車両に取り付けられているとき（ワイヤレス無線手段が車両に搭載されていると仮定して）、そのようなネットワークは、一般に、車両間ＭＡＮＥＴ、またはＶＡＮＥＴとも称される。当然ながら、ＶＡＮＥＴのいくつかのノードはまた、例えば、交通信号に取り付けられたノード、沿道の通路に取り付けられたノード、ＶＡＮＥＴエクステンサー、もしくはさらには準固定ノードとして歩行者が携行しているデバイス（例えば、携帯電話）など、固定ノードまたはほぼ固定のノードであり得る。ノード追跡および位置に関連するサービスのため、ＧＰＳやガリレオなどの測位サービスが使用されてもよい。ＶＡＮＥＴノードの移動度は、一般に、道路および交差点を含む交通網などの特定の経路によって制約されるが、そのトポロジーは、例えば、ナビゲーションシステムのナビゲーションデータを介して、デジタルで利用可能なことがある。
【０００５】
ノードが潜在的に高い移動度を有するそのような車両通信ネットワークは、それらのサービスに関するデータ通信を支援するため、高度なアクセス制御、トポロジー維持、およびルーティング手順を必要とする。この分野における特徴的な技術の１つは、データメッセージまたはデータパケットが車両の位置情報およびその宛先に基づいて配信される、地理ベースのルーティング／頒布方法である。
【０００６】
ワイヤレス通信によって地理的エリア内でデータを頒布するとき、データメッセージは、（ａ）いわゆるライン転送頒布および（ｂ）いわゆるエリア頒布という２つのデータ頒布原理の１つに基づくデータ頒布方法によって配信される。ライン転送頒布方法は、目標の地理的エリアまたは宛先地点が、目標エリア／宛先地点に、または少なくとも目標エリア／宛先地点に向かってメッセージを配信するためにデータを送信する、ノードの無線範囲（すなわち、通信範囲）よりも遠くに位置するときに適用される。他方では、エリア頒布方法は、データを送信するノードが既に目標エリア内に位置するか、または宛先地点付近に位置するときに適用される。
【０００７】
データ頒布方法は、データを頒布する必要があるアプリケーションによって求められる、またそれらのアプリケーションに必要な要件を十分に、かつ可能な限り満たさなければならない。そのようなアプリケーションによる基本的な要件は、例えば、データ頒布における信頼性（例えば、データ配信速度）が高く、遅延が少ないことである。
【０００８】
車両の位置情報に基づいてそれらの間でデータパケットを大量に送りつけることによって、車両間アドホックネットワークにおいて情報を頒布するための、頒布方法（すなわち、ＭＨＶＢプロトコル、つまりマルチホップ車両間ブロードキャストプロトコル）が特許文献１（ＥＰ１７８８７４９Ａ１）により知られている。これは、上述のエリア頒布の概念についての方法に関する。特許文献１に示されている方法のさらなる発展が、非特許文献１（M. N. Mariyasagayam, T. Osafune, and M. Lenardi：「Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications」,ITST 2007, 7th International Conference on ITS Telecommunications, Sophia Antipolis, France, June 2007）に示されている。この非特許文献１は、不必要なネットワーク消費を抑制するため、転送抑制アルゴリズムを利用して、送信ノードからの相対位置に基づいて転送ノードを選択する、受信ノードベースのエリア頒布タイプのデータ頒布プロセスについて記載している。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】ＥＰ１７８８７４９Ａ１公報
【非特許文献】
【００１０】
【非特許文献１】M. N. Mariyasagayam, T. Osafune, and M. Lenardi：「Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications」,ITST 2007, 7th International Conference on ITS Telecommunications, Sophia Antipolis, France, June 2007
【発明の概要】
【発明が解決しようとする課題】
【００１１】
エリア頒布の概念とは対照的に、ライン転送頒布の概念では、データパケットは、予め定められた宛先位置または目的の宛先エリアに転送されるものとしている。情報は、マルチホップ通信によって中間ノードを介して元の送信元位置から宛先位置に頒布される。そのような中間ノードは転送ノードと称されるが、これは、データパケットを転送するために、送信ノードからデータパケットを受信し、それを隣接ノードに送信するためである（本明細書全体を通して使用される「転送」という用語は、送信ノードから、すなわち送信元ノードまたはさらには前の転送ノードから受信したデータを、他のノードに送信することを意味する）。
【００１２】
Karp, B. and Kung, H. T.：「Greedy Perimeter Stateless Routing for Wireless Networks」（Proceedings of the Sixth Annual ACM/IEEE International Conference an Mobile Computing and Networking (MobiCom 2000), Boston, MA, August, 2000, pp. 243-254）に記載されているような既知のライン転送頒布の概念によれば、いわゆるＧＰＳＲ（Greedy Perimeter Stateless Routing）がデータパケット転送に利用されている。そのようなＧＰＳＲプロトコル、すなわちグリーディ転送プロトコルによれば、送信ノード自体が、自身の隣接ノードの中から前もって次の転送ノードを選択し（いわゆる、送信ノードベースの転送ノード選択）、データパケットを選択された転送ノードに転送する。ここで、宛先の最も近くに位置する隣接ノードが、送信元ノードによって次の転送ノードとして選択される。
【００１３】
しかしながら、ライン頒布のためのそのような送信ノードベースの転送ノードの選択方法によれば、送信ノードはすべての隣接ノードの位置を知っていなければならない。したがって、そのような送信ノードベースの転送ノードの選択方法は、隣接ノードの位置情報に常に依存している。隣接ノードの位置データが利用不能かまたは古すぎる場合、そのような方法は適切に働かない。また、選択された転送ノードがデータパケットの受信に失敗した場合、データパケットは転送手順の間に失われ、そのようなライン頒布の送信ノードベースの転送ノードの選択方法による、データ頒布の宛先に到達することができない。
【課題を解決するための手段】
【００１４】
送信ノードベースのライン転送頒布方法の上述の問題に照らして、本発明は、データの頒布における、または宛先（宛先位置もしくは宛先エリア）に向けた、信頼性が高く効率的かつ堅牢な転送を可能にする、すなわち、データ配信の信頼性を向上させて、予め定められた宛先に向けたライン転送によるデータ頒布を効率的に実現できるようにする、通信ネットワークにおいてデータパケットなどのデータを宛先に向けて頒布する方法（すなわち、ライン頒布方法）および装置を提供する。さらに、本発明は、隣接ノードに関する位置情報が利用不能な場合であっても適切に機能する、通信ネットワークにおいてデータを頒布する方法および装置を提供する。さらに、本発明は、情報配信の信頼性を改善すると同時に少ないネットワークオーバーヘッドで、通信ネットワークにおいてデータを頒布する方法および装置を提供する。また、本発明は、ネットワークにおけるパケットの重複再伝送の数を低減して、ネットワーク内における帯域幅の消費をより少なくできるようにする。
【００１５】
本発明の目的を実現するため、本発明は、請求項１による、通信ネットワークにおいてデータパケットを宛先に向けて頒布する方法、ならびに、請求項１８による、通信ネットワークにおいてデータを宛先に向けて頒布する装置を提案する。従属クレームは本発明の好ましい実施形態に関する。
【００１６】
本発明は、複数のネットワークノード、特に移動ノードを含む、通信ネットワーク、特にモバイルアドホックネットワークＭＡＮＥＴまたは車両間モバイルアドホックネットワークＶＡＮＥＴにおいて、データパケットなどのデータを宛先に、または宛先に向けて頒布する方法および装置に関する。本発明は、複数のネットワークノードを含むアドホックネットワークなどの通信ネットワークに関する。通信ネットワークは、モバイルアドホックネットワーク、またさらには動的アドホックネットワークであることができる。ネットワークはＩＰベースであってもよいが、非ＩＰベースであることもできる。
【００１７】
特に、本発明は、好ましくは、いわゆるマルチホップ通信によって宛先に、または宛先に向けて情報を頒布するための通信ネットワークのノード間でデータパケットを大量に送りつけることによって、例えばモバイルアドホックネットワークＭＡＮＥＴまたは車両間モバイルアドホックネットワークＶＡＮＥＴにおいて、データを頒布する方法および装置に関し、その際、情報または対応するデータパケットは、ネットワークのノードからそのノードの１ホップの範囲内にある隣接ノードに転送されるので、データパケットをその隣接ノードから、隣接ノードの１ホップの範囲内にある次の転送ノードに、すなわち隣接ノードの隣接ノードに再び転送することができる。本発明は、通信ネットワークのノード間でのデータの転送（例えば、データパケットの転送）と、データパケットを転送するべき次の転送ノードの選択とに関する。
【００１８】
第１の受信ノードでは、送信ノードの位置を示す送信位置データを含んでもよい、送信ノードから送信されたデータパケットが受信され、また、第１の受信ノードの位置を示してもよい第１の受信ノード位置データが決定されてもよい。
【００１９】
本発明によれば、受信ノードベースの方法に基づいて次の転送ノードの選択を行うことができる、すなわち、データパケットを受信するノードが、データパケットを転送するかあるいはデータパケットの転送を差し控えるかを決定する、ライン転送頒布方法が提供される。
【００２０】
本発明によれば、複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する方法は、
宛先（例えば、宛先地点または宛先エリア）に転送すべき送信ノードから送信されたデータパケットを、第１の受信ノードにおいて受信するステップと、
第１の受信ノードの位置を決定するステップと、
宛先の位置に基づいて転送エリアを決定するステップと、
第１の受信ノードが決定された転送エリア内部に位置するかを決定するステップと、
第１の受信ノードが決定された転送エリア内部に位置するかの決定に基づいて、第１の受信ノードの１つまたは複数の隣接ノードにおいて受信することができるように、第１の受信ノードにおいて（すなわち、受信ノードベースで）、データパケットを転送するか否かを決定するステップとを含む。好ましくは、データパケットを転送するか否か、特に、第１の受信ノードの１つまたは複数の隣接ノードにデータパケットを転送するか否かが決定される（これには、ブロードキャスト、ユニキャスト、またはさらにはマルチキャストなどの送信方法を含んでもよい）。
【００２１】
例えば、そのような方法は、送信ノードから送信された、送信ノードの位置を示す送信位置データを含むデータパケットを、第１の受信ノードにおいて受信するステップと、かつ／または第１の受信ノードの位置を示す第１の受信ノード位置データを決定するステップとを含む、複数のネットワークノードを含むワイヤレス通信ネットワーク、特にモバイルアドホックネットワークにおいて、特にマルチホップ通信によって、データパケットを宛先に向けて頒布する方法として実現することができる。さらに、通信ネットワークにおけるマルチホップ通信によって宛先に向けてデータパケットを頒布する方法は、宛先の位置を示す宛先位置データを決定するステップと、送信位置データおよび宛先位置データに基づいて転送エリアを決定するステップと、かつ／または決定された転送エリア内部に第１の受信ノードが位置する場合、第１の受信ノードの隣接ノードにデータパケットを転送するステップとを特徴とする。
【００２２】
次に、受信ノードベースの原理に基づいて転送エリア内部に位置する次の転送ノードを選択するため、転送エリアが決定され、転送エリアが送信位置データおよび宛先位置データに基づいて決定される方法が提供される。これは、送信ノードによって、またはさらには送信ノードからデータパケットを受信する各受信ノードによって（元の送信ノード、もしくはさらには別のノードからデータパケットを受信した前の転送ノード）独立に、転送エリアを決定することができるという利点を有する。転送エリアは送信ノード位置および宛先位置に基づいて決定されるので、各ノードが同じまたは少なくとも類似した転送エリアを決定することができる。したがって、受信ノード自体が、転送エリアに位置するか否か、またデータパケットを次の転送ノードとして転送すべきか、もしくはデータパケットの転送を差し控えるべきかを決定することができる。
【００２３】
したがって、データパケットを受信した後にデータパケットを転送すべきか否かを受信ノード自体が決定する場合（送信ノードが次の転送ノードを選択する、送信ノードベースの転送ノード選択とは異なる）に、この方法によって、受信ノードベースの転送ノード選択に基づいて、宛先に向けた信頼性が高く効率的かつ堅牢なライン転送による頒布が可能になり、その場合、ワイヤレス通信ネットワークにおけるマルチホップ通信による宛先に向けたデータパケットの頒布は、送信ノードがその隣接ノードに関する最新の知識を有さなければならないという要件なしで、例えばビーコンシステムの要件なしで、効率的に実現することができる。さらに、宛先位置に対する信頼性が高く効率的かつ堅牢なデータパケットの転送を可能にする、すなわち、データ配信の信頼性が向上すると同時にネットワークオーバーヘッドが少なくなる、予め定められた宛先に向けたライン転送による頒布を効率的に実現できるようにする、通信ネットワークにおけるマルチホップ通信によって宛先に向けてデータパケットを頒布する方法を提供することができる。
【００２４】
別の方法として、または組み合わせて、複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する方法によって実現できる方法は、
宛先（例えば、宛先地点または宛先エリア）に転送すべき送信ノードから送信されたデータパケットを、第１の受信ノードにおいて受信するステップと、
第１の受信ノードの位置を決定するステップと、
宛先の位置およびネットワークトポロジー情報（例えば、道路網のトポロジーを示すナビゲーションデータなど）に基づいて転送エリアを決定するステップと、
第１の受信ノードが決定された転送エリア内部に位置するかを決定するステップと、
第１の受信ノードが決定された転送エリア内部に位置するかの決定に基づいて、データパケットを転送するか否かを第１の受信ノードにおいて決定する（例えば、ブロードキャスト、ユニキャスト、またはマルチキャストによって、１つもしくは複数の隣接ノードに転送する）ステップとを含む。
【００２５】
次に、受信ノードにおいて転送エリア内部に位置する次の転送ノードを選択するため、転送エリアが決定され（すなわち、受信ノードベース）、転送エリアが宛先の位置およびネットワークトポロジー情報（例えば、道路網のトポロジーを示すナビゲーションデータなど）に基づいて決定される方法が提供される。これは、送信ノードによって転送エリアを一意に決定することができるという利点を有する。その結果、転送エリアの情報を隣接ノードに送信されるデータに含めることができるので、受信ノード自体が、転送エリア内に位置するか否か、またデータパケットを次の転送ノードとして転送すべきか、もしくはデータパケットの転送を差し控えるべきかを決定することができる。
【００２６】
したがって、データパケットを受信した後にデータパケットを転送すべきか否かを受信ノード自体が決定する場合（送信ノードが次の転送ノードを選択する、送信ノードベースの転送ノード選択とは異なる）に、この方法によって、受信ノードベースの転送ノード選択に基づいて、宛先に向けた信頼性が高く効率的かつ堅牢なライン転送による頒布が可能になり、その場合、ワイヤレス通信ネットワークにおけるマルチホップ通信による宛先に向けたデータパケットの頒布は、送信ノードがその隣接ノードに関する知識を有するという要件なしで、例えばビーコンシステムの要件なしで、効率的に実現することができる。さらに、宛先位置に対する信頼性が高く効率的かつ堅牢なデータパケットの転送を可能にする、すなわち、データ配信の信頼性が向上すると同時にネットワークオーバーヘッドが少なくなる、予め定められた宛先に向けたライン転送による頒布を効率的に実現できるようにする、通信ネットワークにおけるマルチホップ通信によって宛先に向けてデータパケットを頒布する方法が提供される。
【００２７】
本発明の以下の好ましい特徴は上述した態様のすべてに属するものとする。
【００２８】
好ましくは、第１の受信ノードが決定された転送エリア内部に位置する場合、第１の受信ノードは、第１の受信ノードの１つまたは複数の隣接ノードにデータパケットを転送する（すなわち、送信する）。したがって、第１の受信ノードは、決定された転送エリア内に位置する場合、自身が次の転送ノードであると決定し、データパケットを転送する。送信／転送は、ブロードキャスト、ユニキャスト、またはマルチキャストによって行われてもよい。
【００２９】
好ましくは、前記転送エリアの決定は送信ノードにおいて行われ、その場合、送信ノードから送信される転送エリアデータは、好ましくは第１の受信ノードで受信され、前記転送エリアデータは、好ましくは決定された転送エリアを示す。あるいは、前記転送エリアの決定が上述したように第１の受信ノードにおいて行われてもよい。
【００３０】
好ましくは、前記転送エリアの決定は、さらに、送信ノードの位置および／またはネットワークトポロジー情報に基づいて行われる。転送エリアの決定が第１の受信ノードにおいて行われる場合、送信ノードの位置は、好ましくは、第１の受信ノードにおいて送信ノードから受信した送信ノード位置データによって示されるので、送信ノードの位置に基づいてさらに行われる転送エリアの決定を、第１の受信ノードにおいて行うことができる。前記転送エリアの決定はまた、さらに、送信ノードの位置、参照地点の位置（例えば、対象のエリアもしくは地点を示す基準地点、例えば、１つもしくは複数の交差点の位置または１つもしくは複数の固定ノードの位置など）、および／またはネットワークトポロジー情報の少なくとも１つに基づいて行うことができる。基準地点の位置（例えば、対象のエリアもしくはポイントを示す基準地点、例えば、１つもしくは複数の交差点の位置または１つもしくは複数の固定ノードの位置、またはさらに、より高密度または多数のノードが存在するエリアなど）、１つもしくは複数の交差点の位置、または１つもしくは複数の固定ノードの位置、および／またはネットワークトポロジー情報を必要とする決定は、好ましくは送信ノードにおいて行われるが、第１の受信ノードにおいて行うこともできる（例えば、受信ノードが、利用可能なネットワークトポロジー情報を有するか、例えば、交通網の１つもしくは複数の交点または１つもしくは複数の固定ノードの位置など、対象の地点に関する情報を有している場合）。
【００３１】
好ましくは、通信ネットワークは、交通網の車両に取り付けられたネットワークノードを含む車両間モバイルアドホックネットワークであり、その場合、前記ネットワークトポロジー情報は、好ましくは、交通網の交通網トポロジーおよび／またはデジタルマップデータを示すナビゲーションデータを含む。したがって、ノードの位置のみに基づいてではなく、交通網トポロジーまたは地理的制約に起因するノードの移動度の制約に関する知識にも基づいて、転送エリアの決定を行うことができる。その結果、ノード位置および宛先の位置のみに基づいて次の転送ノードを選択した場合に、交通網トポロジーによるデータ頒布のデッドエンドに結び付く可能性がある、交通網トポロジーおよび周辺の地形を付加的に考慮して、転送ノードを選択することができる。
【００３２】
好ましくは、転送エリアは、ナビゲーションデータによってその位置が示される、交通網の１つまたは複数の交通網交点のエリアをカバーするようにして決定される。したがって、次の転送ノードは、交通網の交点上に位置付けられたノードから選択することができる。次に、転送エリアは、好ましくは、転送エリアの中心の位置および転送エリアの半径（例えば、転送エリアデータによって示すことができる）によって画定される円形エリアとして決定される。
【００３３】
好ましくは、宛先の位置を示す宛先位置データがデータパケットに含まれる。したがって、宛先位置データおよび／または宛先の位置は、データパケットに含まれるデータから直接導き出すことができる。
【００３４】
好ましくは、転送エリアは、送信ノードの位置（好ましくは、送信位置データによって示される）、宛先の位置（好ましくは、宛先位置データによって示される）、および送信ノードの通信範囲に基づいて決定される。
【００３５】
好ましくは、転送エリアは、送信ノードの位置から宛先の位置の方に向けられる。したがって、データパケットを転送すべき宛先に向かう方向に向けられるようにして、転送エリアを決定することができるので、宛先の位置のより近くに位置する転送ノードを選ぶことができる。これにより、宛先の方向に位置する受信ノードのみを転送ノードとして選択することができるので、より効率的なライン転送による頒布が可能になる。
【００３６】
好ましくは、決定された転送エリアは、送信ノードを中心に有し、かつ送信ノードの通信範囲による半径を好ましくは有する、送信ノードの円形の通信範囲の円形セクターに実質的に対応する。したがって、転送エリアは、有利な形状を有し（例えば、送信ノードのより遠い距離においてより大きなエリアがカバーされる）、また、例えば、円形セクターを半分に分割する線を宛先位置の方に向けることができるという点で、宛先の方に向けることができる。
【００３７】
好ましくは、転送エリアの決定は、送信ノードの通信範囲の境界と、送信ノードの位置と宛先の位置との間の直線との地理的交点（ここで、地理的交点という用語は、２つの地理的な線の間の地理的交点を指し、道路網の交点と誤って解釈すべきではない）の位置を計算することを好ましくは含むという点で、転送エリアは、送信ノードの位置から宛先の位置の方に向けられるように決定される。したがって、宛先に向いた転送エリアの方向の決定は、基本的な計算アルゴリズムによって実現することができる。
【００３８】
好ましくは、開示される方法は、第１の受信ノードの隣接ノードの位置、および／または第１の受信ノードの隣接ノードの密度を決定するステップをさらに含み、転送エリアは、好ましくは、第１の受信ノードの隣接ノードの決定された位置および／または第１の受信ノードの隣接ノードの密度に基づいて、転送エリアのサイズが決定されるようにして決定される。これにより、受信ノードの周囲における隣接ノードの分布および／または隣接ノードの密度に依存して、転送エリアのサイズ、例えば、絶対表面積を決定することができるという利点がもたらされる。例えば、受信ノードの近傍にある隣接ノードの数または密度が高い場合、抑制ノードの数を増加させ、それによってネットワークにおける冗長な伝送がさらに低減されるようにして、転送エリアのサイズを小さく選択することができる。しかしながら、隣接ノードの数または密度が低い場合、データ配信の信頼性をさらに向上するため、受信ノードの抑制がより少なくなるように、転送エリアのサイズを大きく決定することができる。この態様は、例えば図２を参照して以下に記載するように、エリア頒布に独立して適用することができる。
【００３９】
好ましくは、転送エリアは、送信ノードを中心に有し、かつ送信ノードの通信範囲による半径を有する、送信ノードの円形の通信範囲の円形セクターに実質的に対応し、転送エリアの決定は、好ましくは、第１の受信ノードの隣接ノードの決定された位置、第１の受信ノードの隣接ノードの密度、および／または、例えば好ましくは予め定められた最小開き角閾値以上の、最小開き角の値に基づいて、転送エリアの開き角を決定することを含む。
【００４０】
好ましくは、開示される方法は、データパケットを転送する前に送信ノードからデータパケットを受信した後、第２の受信ノードから転送されたデータパケットを第１の受信ノードが受信すると、第１の受信ノードの隣接ノードの位置を決定するステップと、第１の受信ノードの隣接ノードが第２の受信ノードの通信範囲内に位置するか否かを決定するステップと、かつ／あるいは、決定された転送エリア内部に第１の受信ノードが位置し、第１の受信ノードの隣接ノードの少なくとも１つが第２の受信ノードの通信範囲外に位置する場合、第１の受信ノードの隣接ノードに第２の受信ノードから受信したデータパケットを転送し、または、第１の受信ノードの隣接ノードがすべて第２の受信ノードの通信範囲内部に位置する場合、データパケットを転送する代わりに、第１の受信ノードの隣接ノードにデータパケットを転送することを差し控えるステップとをさらに含む。したがって、これは、受信ノードがデータパケットを転送するよりも前にデータパケットを既に転送した転送ノードによって、データパケットを二度目に受信する受信ノードの転送を抑制することができるし、また転送ノードからデータパケットを受信できなかったノードにデータパケットを転送するため、受信ノードがデータパケットをいずれにしても転送するように決めることもできる、という利点を有する。これによって、データ配信の信頼性をさらに向上させることを可能にしつつ、例えば、転送を抑制されないノードも転送エリア内部に限定されるという点で、冗長な伝送も依然として回避される。
【００４１】
好ましくは、開示される方法は、送信位置データおよび第１の受信ノード位置データに基づく送信ノードと第１の受信ノードとの間の距離を示す第１の送信ノード・受信ノード間距離を決定するステップと、送信ノードから送信されたデータパケットを第２の受信ノードにおいて受信するステップと、第２の受信ノードの位置を好ましくは示す第２の受信ノード位置データを決定するステップと、かつ／または、送信位置データおよび第２の受信ノード位置データに基づく送信ノードと第２の受信ノードとの間の距離を好ましくは示す第２の送信ノード・受信ノード間距離を決定するステップとをさらに含み、第１の送信ノード・受信ノード間距離が第２の送信ノード・受信ノード間距離よりも長い場合、第１の受信ノードは好ましくは第１のノードの隣接ノードにデータパケットを転送し、かつ／または、第２の受信ノードが第１の受信ノードから転送されたデータパケットを受信すると、好ましくは決定された転送エリア内部に第２の受信ノードが位置する場合であっても、もしくは、第２の受信ノードが第１の受信ノードから転送されたデータパケットを受信し、第２の受信ノードの隣接ノードがすべて第１の受信ノードの通信範囲内に位置する場合、好ましくは決定された転送エリア内部に第２の受信ノードが位置する場合であっても、第２の受信ノードは好ましくはデータパケットを転送することを差し控える。
【００４２】
あるいは、本発明の別の好ましい態様によれば、開示される方法は、第１の受信ノードの位置と宛先の位置との間もしくは第１の受信ノードの位置と中間宛先基準地点の位置との間の距離を示す第１の宛先・受信ノード間距離を決定するステップと、送信ノードから送信されたデータパケットを第２の受信ノードにおいて受信するステップと、第２の受信ノードの位置を決定するステップと、かつ／または、第２の受信ノードの位置と宛先の位置との間もしくは第２の受信ノードの位置と中間宛先基準地点の位置との間の距離を示す第２の宛先・受信ノード間距離を決定するステップとをさらに含み、第１の宛先・受信ノード間距離が第２の宛先・受信ノード間距離よりも短い場合、第１の受信ノードは好ましくは第１のノードの１つまたは複数の隣接ノードにデータパケットを転送し、第２の受信ノードが第１の受信ノードから転送されたデータパケットを受信すると、決定された転送エリア内部に第２の受信ノードが位置する場合であっても、もしくは、第２の受信ノードが第１の受信ノードから転送されたデータパケットを受信し、第２の受信ノードの隣接ノードがすべて第１の受信ノードの通信範囲内に位置する場合、決定された転送エリア内部に第２の受信ノードが位置する場合であっても、第２の受信ノードは好ましくはデータパケットを転送することを差し控える。
【００４３】
好ましくは、開示される方法は、第１の受信ノードの隣接ノードの位置および／または第１の受信ノードの隣接ノードの密度を決定するステップをさらに含み、転送エリアのサイズは、好ましくは、第１の受信ノードの隣接ノードの決定された位置および／または第１の受信ノードの隣接ノードの密度に基づいて決定される（隣接ノードの密度が高いほど、好ましくは、転送エリアのサイズは小さくなる）。好ましくは、開示される方法は、第１の受信ノードの隣接ノードの位置および／または第１の受信ノードの隣接ノードの密度を決定するステップをさらに含み、転送エリアは、好ましくは、転送セクター角の開き角が、第１の受信ノードの隣接ノードの決定された位置および／または第１の受信ノードの隣接ノードの密度に基づいて決定されるようにして決定される。さらに、決定されてもよい開き角の最小値は、好ましくは、予め定められた閾値によって制限されるので、決定された開き角は、好ましくは予め定められた閾値以上である。
【００４４】
好ましくは、開示される方法は、送信位置データおよび第１の受信ノード位置データに基づく送信ノードと第１の受信ノードとの間の距離を好ましくは示す第１の送信ノード・受信ノード間距離を決定するステップと、かつ／または決定された第１の送信ノード・受信ノード間距離に基づいて第１の送信待ち期間を決定するステップとをさらに含み、送信ノードからデータパケットを受信した時点の後に決定された第１の送信待ち期間が経過し、第１の受信ノードが決定された転送エリア内部に位置する場合に、第１の受信ノードの隣接ノードへのデータパケットの転送が行われる。好ましくは、その代替例として、開示される方法は、宛先の位置（または中間宛先の位置）と第１の受信ノードの位置との間の距離を好ましくは示す第１の宛先・受信ノード間距離を決定するステップと、かつ／または決定された第１の宛先・受信ノード間距離に基づいて第１の送信待ち期間を決定するステップとをさらに含み、送信ノードからデータパケットを受信した時点の後に決定された第１の送信待ち期間が経過し、第１の受信ノードが決定された転送エリア内部に位置する場合に、第１の受信ノードの隣接ノードへのデータパケットの転送が行われる。
【００４５】
さらに好ましくは、決定された第１の送信待ち期間が経過する前に送信ノードからデータパケットを受信した後、第２の受信ノードから転送されたデータパケットを第１の受信ノードが受信した場合、第１の受信ノードはデータパケットを転送することを差し控える。
【００４６】
好ましくは、開示される方法は、送信ノードからデータパケットを受信した後、決定された第１の送信待ち期間が経過する前に、第２の受信ノードから転送されたデータパケットを第１の受信ノードが受信すると、第１の受信ノードの隣接ノードの位置を決定するステップと、第１の受信ノードの隣接ノードが第２の受信ノードの通信範囲内に位置するか否かを決定するステップと、かつ／または決定された転送エリア内部に第１の受信ノードが位置し、かつ／もしくは第１の受信ノードの隣接ノードの少なくとも１つが第２の受信ノードの通信範囲外に位置する場合、第１の受信ノードの隣接ノードにデータパケットを転送するステップとをさらに含む。
【００４７】
さらに好ましくは、送信待ち期間は、好ましくは送信ノード・受信ノード間距離が減少するのに伴って増加し、かつ好ましくは送信ノード・受信ノード間距離が増加するのに伴って減少する、送信ノード・受信ノード間距離の関数にしたがって決定される。あるいは、送信待ち期間は、好ましくは宛先・受信ノード間距離が減少するのに伴って減少し、かつ好ましくは宛先・受信ノード間距離が増加するのに伴って増加する、宛先・受信ノード間距離の関数にしたがって決定される。
【００４８】
好ましくは、開示される方法は、送信ノードから送信されたデータパケットを第２の受信ノードにおいて受信するステップと、第２の受信ノードの位置を好ましくは示す第２の受信ノード位置データを決定するステップと、送信位置データおよび第２の受信ノード位置データに基づく送信ノードと第２の受信ノードとの間の距離を好ましくは示す第２の送信ノード・受信ノード間距離を決定するステップと、かつ／または決定された第２の送信ノード・受信ノード間距離に基づいて第２の送信待ち期間を決定するステップとをさらに含み、第２の送信ノード・受信ノード間距離が第１の送信ノード・受信ノード間距離よりも短い場合、決定された第２の送信待ち期間は、好ましくは決定された第１の送信待ち期間よりも長いので、第１の送信待ち期間は第２の送信待ち期間よりも早く経過し、かつ／または、送信ノードからデータパケットを受信した時点の後、第２の送信待ち期間が経過する前に第１の受信ノードから転送されたデータパケットを第２の受信ノードが受信すると、好ましくは第２の受信ノードが決定された転送エリア内部に位置する場合であっても、第２の受信ノードは好ましくはデータパケットを転送することを差し控える。
【００４９】
あるいは、開示される方法は、好ましくは、送信ノードから送信されたデータパケットを第２の受信ノードにおいて受信するステップと、第２の受信ノードの位置を好ましくは示す第２の受信ノード位置データを決定するステップと、第２の受信ノードと宛先の位置もしくは中間宛先地点との間の距離を好ましくは示す第２の宛先・受信ノード間距離を決定するステップと、かつ／または決定された第２の宛先・受信ノード間距離に基づいて第２の送信待ち期間を決定するステップとをさらに含み、第２の宛先・受信ノード間距離が第１の宛先・受信ノード間距離よりも長い場合、決定された第２の送信待ち期間は、好ましくは決定された第１の送信待ち期間よりも長いので、第１の送信待ち期間は第２の送信待ち期間よりも早く経過し、かつ／または、送信ノードからデータパケットを受信した時点の後、第２の送信待ち期間が経過する前に第１の受信ノードから転送されたデータパケットを第２の受信ノードが受信すると、好ましくは第２の受信ノードが決定された転送エリア内部に位置する場合であっても、第２の受信ノードは好ましくはデータパケットを転送することを差し控える。
【００５０】
好ましくは、開示される方法は、第１の受信ノードの隣接ノードの位置を決定するステップと、かつ／または、送信ノードの位置および隣接ノードの位置に基づいて、第１の受信ノードの隣接ノードが送信ノードの通信範囲内に位置するかを決定するステップとをさらに含み、第１の受信ノードの隣接ノードがすべて送信ノードの通信範囲内に位置すると決定されると、第１の受信ノードは好ましくはデータパケットを転送することを差し控える。したがって、転送ノードとして選択された受信ノードがデータパケットを転送することを差し控えたとしても、その隣接ノードがすべて送信ノードからデータパケットを受信していると仮定することができるので、冗長なデータの伝送をさらに回避することができる。さらに、第２の受信ノードは、データパケットをさらに転送する好ましい転送ノードであり得るが、データパケットを受信しなかったノードと通信できない第１の受信ノードによって第２の受信ノードが抑制されることが回避されるので、データ配信の信頼性をさらに向上することができるという利点を有する。
【００５１】
この態様は、エリア頒布に独立に用いることもできるので、本発明の別の態様による有利な方法を、以下のように独立に提供することが可能であることに留意されたい。
【００５２】
送信ノードから送信された、送信ノードの位置を示す送信位置データを含むデータパケットを第１の受信ノードにおいて受信するステップと、
第１の受信ノードの位置を示す第１の受信位置データを決定するステップと、
送信ノードの位置および第１の受信ノードの位置に基づいて送信待ち期間を決定するステップと、
第１の受信ノードの隣接ノードの位置を決定するステップと、
送信ノードの位置および隣接ノードの位置に基づいて、第１の受信ノードの隣接ノードが送信ノードの通信範囲内に位置するかを決定するステップと、
送信ノードからデータパケットを受信した後、送信待ち期間が経過すると、第１の受信ノードの隣接ノードにデータパケットを転送するステップと、または、
第１の受信ノードの隣接ノードがすべて送信ノードの通信範囲内に位置すると決定されると、データパケットを転送することを差し控えるステップとを含む、複数のネットワークノードを含むワイヤレス通信ネットワーク、特にモバイルアドホックネットワークにおいてデータパケットを頒布する方法。
【００５３】
上述の方法は、上述の特徴および態様のいずれかとさらに組み合わされてもよい。
【００５４】
上述の態様のすべてを再び参照すると、好ましくは、第１の受信ノードが第１の受信ノードの１つまたは複数の隣接ノードにデータパケットを転送すべきであると決定された場合、方法は、受信ノードベースの決定プロセスに基づいてまたは送信ノードベースの決定プロセスに基づいて、第１の受信ノードからデータパケットを受信した後にデータパケットを転送するノードである次の転送ノードを受信ノードにおいて決定すべきか否かを決定するステップをさらに含んでもよく、受信ノードベースの決定プロセスによれば、第１の受信ノードは好ましくはその隣接ノードのすべてにデータパケットを送信し、それら隣接ノードは、第１の受信ノードからデータパケットを受信した後、データパケットを転送するか否かを好ましくは決定し、送信ノードベースの決定プロセスによれば、第１の受信ノードは、好ましくは、その隣接ノードのどれがデータパケットをさらに転送する次の転送ノードの機能を果たすべきかを決定する。これは、データパケットを転送するために転送ノードとして選択された受信ノードが、受信ノードベースの方法（すなわち、次の転送ノードを決定することなく転送ノードがデータパケットを転送する）と送信ノードベースの方法（すなわち、決定された次の転送ノードにデータパケットを転送する前に、転送ノードが次の転送ノードを決定する）とのどちらにしたがって次の転送ノードを決定すべきかを付加的に決めることができるという利点を有する。これは、転送ノードが、要件およびネットワーク条件に基づいて次の転送ノードの決定方法を決定することができるという利点を有する。例えば、送信プロセスの間に、頒布のためのネットワーク条件またはアプリケーション要件に基づいて、次の転送ノードの決定にどのモードを使用すべきかを決定することができる。例えば、アプリケーションが遅延の低い頒布を要求する場合、送信ノードベースの転送モードによって次の転送ノードがデータパケットを迅速に転送することができるので、そのモードを選択することができる。他方では、第１の受信ノードが隣接ノードに関する位置情報を得ることができないか、または隣接ノードに関する古い位置情報しか利用できない場合、受信ノードベースの転送モードを選択することができる。また、通信品質が悪い場合、選択されたノードがパケットの受信に失敗することがあるので、受信ノードベースの転送モードが好ましくは選択される。それに加えて、第１の受信ノードが、固定局（例えば、固定ノード）など、中継に好ましいノードに関する知識または位置情報を有する場合、送信ノードベースの転送モードが好ましくは選択され、またそのような好ましいノードは、好ましくは次の転送ノードとして決定される。
【００５５】
この態様は、エリア頒布に独立に用いることもできるので、本発明の別の態様による有利な方法を、以下のように独立に提供することが可能であることに留意されたい。
【００５６】
送信ノードから送信されたデータパケットを第１の受信ノードにおいて受信するステップと、
受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて、第１の受信ノードからデータパケットを受信した後にデータパケットを転送するノードである次の転送ノードを第１の受信ノードにおいて決定すべきかを決定するステップと、
第１の受信ノードから第１の受信ノードの１つまたは複数の隣接ノードにデータパケットを転送するステップとを含む、複数のネットワークノードを含むワイヤレス通信ネットワーク、特にモバイルアドホックネットワークにおいてデータパケットを宛先に頒布する方法。好ましくは、受信ノードベースの決定プロセスによれば、第１の受信ノードはその隣接ノードのすべてにデータパケットを送信し、それら隣接ノードは、第１の受信ノードからデータパケットを受信した後、データパケットを転送するか否かを好ましくは決定し、送信ノードベースの決定プロセスによれば、第１の受信ノードは、好ましくは、その隣接ノードのどれがデータパケットをさらに転送する次の転送ノードの機能を果たすべきかを決定する。
【００５７】
当然ながら、この態様も、最初にデータパケットを送信し、それによってデータ頒布を開始する送信元ノードにおいても効果的に用いることができるので、本発明の別の態様による効果的な方法を、以下のように独立に提供することが可能である。
【００５８】
受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて、データパケットを受信した後にデータパケットを転送するノードである次の転送ノードを送信元ノードまたは受信ノードにおいて決定すべきか否かを決定するステップと、
送信元ノードまたは受信ノードから１つまたは複数の隣接ノードにデータパケットを転送するステップとを含む、複数のネットワークノードを含むワイヤレス通信ネットワーク、特にモバイルアドホックネットワークにおいてデータパケットを宛先に頒布する方法。好ましくは、受信ノードベースの決定プロセスによれば、データパケットはすべての隣接ノードに送信され、それら隣接ノードは、データパケットを受信した後、データパケットを転送するか否かを好ましくは決定し、送信ノードベースの決定プロセスによれば、好ましくは、隣接ノードのどれがデータパケットを転送する次の転送ノードの機能を果たすべきかが決定される。
【００５９】
上述の方法は、上述の特徴および態様のいずれかとさらに組み合わされてもよい。
【００６０】
上述の態様のすべてを再び参照すると、好ましくは、送信ノードベースの決定プロセスによれば、第１の受信ノードから送信されるデータパケットは、第１の受信ノードの隣接ノードの１つまたは複数を次の転送ノードとして決定されたものとして識別する識別データを好ましくは含み、第１の受信ノードの隣接ノードは、第１の受信ノードからデータパケットを受信した後、識別データに基づいてデータパケットを転送するか否かを好ましくは決定する。
【００６１】
好ましくは、次の転送ノードを、受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて決定すべきかの決定は、通信ネットワーク条件および通信ネットワーク品質、ノード密度、データ頒布時間の制約、隣接ノードの位置を示す位置データの利用可能性、隣接ノードの位置を示す位置データの信頼性、固定ノードを示す位置データ、または１つもしくは複数の隣接ノードを固定ノードとして示すデータの少なくとも１つに基づいて行われる。これは、転送ノードが、要件およびネットワーク条件に基づいて次の転送ノードの決定方法を決定することができるという利点を有する。例えば、送信プロセスの間に、頒布のためのネットワーク条件またはアプリケーション要件に基づいて、次の転送ノードの決定にどのモードを使用すべきかを決定することができる。例えば、アプリケーションが遅延の低い頒布を要求する場合、送信ノードベースの転送モードによって次の転送ノードがデータパケットを迅速に転送することができるので、そのモードを選択することができる。他方では、第１の受信ノードが隣接ノードに関する位置情報を得ることができないか、または隣接ノードに関する古い位置情報しか利用できない場合、受信ノードベースの転送モードを選択することができる。また、通信品質が悪い場合、選択されたノードがパケットの受信に失敗することがあるので、受信ノードベースの転送モードが好ましくは選択される。それに加えて、第１の受信ノードが、固定局（例えば、固定ノード）など、中継に好ましいノードに関する知識または位置情報を有する場合、送信ノードベースの転送モードが好ましくは選択され、またそのような好ましいノードは、好ましくは次の転送ノードとして決定される。
【００６２】
好ましくは、第１の受信ノードは、送信ノードからデータパケットを受信した後、送信待ち期間が経過するまで待機し、送信待ち期間は、送信ノードの位置、宛先の位置、および第１の受信ノードの位置の少なくとも２つに基づいて、好ましくは送信ノードの位置および宛先の位置に基づいて、または宛先の位置および第１の受信ノードの位置に基づいて決定される。
【００６３】
好ましくは、送信待ち期間が経過する前に、送信ノード以外のノードから送信されたデータパケットが第１の受信ノードにおいて再び受信された場合、第１の受信ノードは、第１の受信ノードの１つまたは複数の隣接ノードにデータパケットを転送することを差し控える。
【００６４】
好ましくは、方法は、宛先に到達したかを第１の受信ノードにおいて決定するステップと、宛先に到達したと決定された場合、好ましくは第１の受信ノードのすべての隣接ノードにデータパケットを転送するステップとをさらに含む。これは、ライン転送頒布によって宛先に到達するとすぐに、ライン転送手順をエリア頒布手順に切り換え、その後、宛先の近傍の複数のノード間で、すなわち、宛先地点もしくは宛先位置の特定の半径内に位置するノード、または宛先エリア内部に位置するノードの間でデータパケットを効果的に頒布することができるという利点を有する。
【００６５】
好ましくは、宛先は宛先位置に対応し、第１の受信ノードの位置と宛先の位置との間の距離が予め定められた閾値距離よりも短い（またはその距離以下であってもよい）場合、宛先に到達したと好ましくは決定され、あるいは、宛先は宛先エリアに対応し、第１の受信ノードが宛先エリア内部に位置する場合、宛先に到達したと決定される。宛先が宛先エリアに対応する場合、割り当てられた宛先地点を有することもでき、第１の受信ノードの位置と宛先地点の位置との間の距離が予め定められた閾値距離よりも短い（またはその距離以下であってもよい）場合、宛先に到達したと決定されてもよい。
【００６６】
上述の方法、および本発明による方法の好ましい態様は、転送ノードの受信ノードベースの決定に関し、第１の受信ノードは送信ノードによって転送ノードとしては選択されないことに留意されたい。しかしながら、上述の方法、および本発明による方法の好ましい態様は、送信ノードベースの転送ノードの決定とさらに組み合わせることができ、それによれば、送信ノードはその隣接ノードすべてにデータパケットを送信するが、送信ノードによって行われる送信ノードベースの転送ノード選択にしたがってどのノードがデータパケットを転送すべきか、データパケットのノード識別情報によって、送信ノードベースで決定された転送ノードを示す。次に、方法は、転送ノード識別データを送信ノードから受信するステップと、転送ノード識別データが第１の受信ノードを示すかを第１の受信ノードにおいて決定するステップと、受信した転送ノード識別データが第１の受信ノードを示す場合、第１の受信ノードの隣接ノードにデータパケットを送信するステップとをさらに含んでもよい。第１の受信ノードが転送ノード識別データによって転送ノードとして示されない場合、第１の受信ノードは、本発明または上述の好ましい態様のいずれかにしたがって、データパケットを転送するか否かを依然として決定することができ、また、本発明にしたがって転送すべき場合、いずれにせよデータパケットを転送してもよい。しかしながら、第１の受信ノードが指定された転送ノードからデータパケットを再び受信した場合、データパケットを転送することを差し控えることができる（または、その隣接ノードの１つもしくは複数が指定された転送ノードの通信範囲外に位置する場合、データパケットを依然として転送してもよい）。その結果、受信ノードベースおよび送信ノードベースの方法の利点を効果的に活用することができる。
【００６７】
開示によれば、複数のネットワークノードを含むワイヤレス通信ネットワーク、特にモバイルアドホックネットワークにおいて宛先に向けてデータパケットを頒布する装置は、複数のネットワークノードの第１の受信ノードに取り付けられるように適合され、送信ノードから送信された、宛先に転送すべきデータパケットを第１の受信ノードにおいて受信する受信手段と、第１の受信ノードの位置を決定する受信ノード位置決定手段と、宛先の位置に基づいて転送エリアを決定する転送エリア決定手段と、第１の受信ノードが決定された転送エリア内部に位置するかの決定に基づいて、第１の受信ノードの１つもしくは複数の隣接ノードにデータパケットを転送するか否かを決定する転送決定手段と、かつ／または、第１の受信ノードの１つもしくは複数の隣接ノードにデータパケットを転送する送信手段とを備える。
【００６８】
例えば、送信ノードから送信された、送信ノードの位置を示す送信位置データを示す送信位置データを含むデータパケットを第１のノードにおいて受信する受信手段と、かつ／または、第１の受信ノードの位置を示す第１の受信ノード位置データを決定する受信ノード位置データ決定手段とを備える装置によって、実現することができる。本発明による通信ネットワークにおいてマルチホップ通信によって宛先に向けてデータパケットを頒布する装置は、宛先の位置を示す宛先位置データを決定する宛先位置決定手段と、送信位置データおよび宛先位置データに基づいて転送エリアを決定する転送セクター決定手段と、かつ／または、第１の受信ノードが決定された転送エリア内部に位置する場合、第１の受信ノードの隣接ノードにデータパケットを転送する送信手段とを特徴とする。
【００６９】
好ましくは、開示される装置は、第１の受信ノードの隣接ノードの位置を決定する隣接ノード位置決定手段と、かつ／または第１の受信ノードの隣接ノードの密度を決定する隣接ノード密度決定手段とをさらに備え、転送セクター決定手段は、好ましくは、第１の受信ノードの隣接ノードの決定された位置および／または第１の受信ノードの隣接ノードの密度に基づいて、転送エリアのサイズが決定されるようにして、例えば、転送セクターエリアの開き角を決定することによって、転送エリアを決定するように構成される。ここで、転送セクターエリアの開き角は、好ましくは予め定められた最小開き角の閾値以上に決定できることが好ましい。
【００７０】
好ましくは、開示される装置は、送信位置データおよび第１の受信ノード位置データに基づく送信ノードと第１の受信ノードとの間の距離を好ましくは示す第１の送信ノード・受信ノード間距離を決定する送信ノード・受信ノード間距離決定手段と、かつ／または決定された第１の送信ノード・受信ノード間距離に基づいて第１の送信待ち期間を決定する送信待ち期間決定手段とをさらに備え、送信手段は、送信ノードからデータパケットを受信した時点の後、決定された第１の送信待ち期間が経過すると、また第１の受信ノードが決定された転送エリア内部に位置する場合、第１の受信ノードの隣接ノードにデータパケットを転送するように構成され、かつ／または、送信手段は、好ましくは、決定された第１の送信待ち期間が経過する前に送信ノードからデータパケットを受信した後、第２の受信ノードから転送されたデータパケットを第１の受信ノードの受信手段が受信した場合、データパケットを転送するのを差し控えるように構成される。好ましくは、開示される装置は、それに加えてまたは別の方法として、第１の受信ノードと宛先の位置もしくは中間宛先地点との間の距離を好ましくは示す第１の宛先・受信ノード間距離を決定する宛先・受信ノード間距離決定手段と、かつ／または決定された第１の宛先・受信ノード間距離に基づいて第１の送信待ち期間を決定する送信待ち期間決定手段とを備え、送信手段は、送信ノードからデータパケットを受信した時点の後、決定された第１の送信待ち期間が経過すると、また第１の受信ノードが決定された転送エリア内部に位置する場合、第１の受信ノードの隣接ノードにデータパケットを転送するように構成され、かつ／または、送信手段は、好ましくは、決定された第１の送信待ち期間が経過する前に送信ノードからデータパケットを受信した後、第２の受信ノードから転送されたデータパケットを第１の受信ノードの受信手段が受信した場合、データパケットを転送するのを差し控えるように構成される。
【００７１】
好ましくは、開示される装置は、送信ノードからデータパケットを受信した後、決定された第１の送信待ち期間が経過する前に、第２の受信ノードから転送されたデータパケットを第１の受信ノードが受信すると、第１の受信ノードの隣接ノードの位置を決定する隣接ノード位置決定手段と、かつ／または第１の受信ノードの隣接ノードが第２の受信ノードの通信範囲内に位置するか否かを決定する位置決定手段とをさらに備え、送信手段は、第１の受信ノードが決定された転送エリア内部に位置し、かつ／または第１の受信ノードの隣接ノードの少なくとも１つが第２の受信ノードの通信範囲外に位置する場合、第１の受信ノードの隣接ノードにデータパケットを転送するように好ましくは構成される。
【００７２】
好ましくは、開示される装置は、第１の受信ノードの隣接ノードの位置を決定する隣接ノード位置決定手段と、かつ／または、送信ノードの位置および隣接ノードの位置に基づいて、第１の受信ノードの隣接ノードが送信ノードの通信範囲内に位置するかを決定する位置決定手段とをさらに備え、第１の受信ノードの送信手段は、第１の受信ノードの隣接ノードがすべて送信ノードの通信範囲内に位置すると決定されたとき、データパケットを転送することを差し控えるように好ましくは構成される。
【００７３】
好ましくは、開示される装置は、受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて、第１の受信ノードからデータパケットを受信した後にデータパケットを転送するノードである次の転送ノードを決定すべきかを第１の受信ノードにおいて決定する転送ノード選択モード手段をさらに備える。
【００７４】
装置は、上述の方法の態様のあらゆる組み合わせによる方法を行うように構成されてもよい。装置の上述の手段は、ソフトウェア、ハードウェア、またはそれらの組み合わせによって実現されてもよい。
【００７５】
本発明は、複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する装置に、特に、送信手段、受信手段、記憶手段、および処理手段を備え、それによって上述の態様の少なくとも１つによる複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する方法を行うように適合された、通信ネットワークにおいてデータを頒布する装置に適合するように構成された、コンピュータプログラムコード手段を備えるコンピュータプログラム製品をさらに提供する。換言すれば、複数のネットワークノードを含む通信ネットワークにおいてデータを頒布する装置に、特に、送信手段、受信手段、記憶手段、および処理手段を備え、それによって上述の態様の少なくとも１つによる装置を実現する装置に適合するように構成された、コンピュータプログラムコード手段を備えるコンピュータプログラム製品が提供される。
【００７６】
そのようなプログラムは、上述の装置の記憶手段によって予め格納されるか、あるいは、上述の装置に利用可能なあらゆる媒体を介して別の装置から記憶手段に導入されてもよい。上記の媒体は、例えば、取外し可能な記憶媒体または通信媒体（すなわち、有線、無線、もしくは光ネットワーク、またはネットワークを実現する搬送波およびデジタル信号）である。
【００７７】
要約すると、予め定められた宛先に向けたライン転送による頒布を、データ配信の信頼性を向上させて効率的に実現することができる、複数のネットワークノードを含む通信ネットワーク、特にモバイルアドホックネットワークにおいて宛先に向けてデータパケットを頒布する、信頼性が高く堅牢な方法および装置を提供する。
【００７８】
本発明および本発明の好ましい態様の上述の特徴は、開示の範囲から逸脱することなく、いかなる形でも全体的または部分的に組み合わせることができる。本発明の上述の特徴および目的、ならびにさらなる潜在的な特徴、目的、および利点は、本発明の図面および好ましい実施形態の以下の詳細な記載から明白になるであろう。ただし、本発明の範囲は、概略図を参照して後述する好ましい実施形態に限定されるものではなく、当業者には自明である好ましい実施形態の特徴および／または特徴の修正の組み合わせも、本発明のさらなる実施形態を形成するものであることを理解されたい。
【図面の簡単な説明】
【００７９】
【図１】ワイヤレス車両間モバイルアドホックネットワーク、および複数のネットワークノードを含むワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によるデータパケットの頒布の一般原理を示す概略図である。
【図２】従来技術によるデータパケットを頒布する方法（受信ノードベースのエリア頒布に関連）を示す概略図である。
【図３】本発明の第１の実施形態による宛先に向けてデータパケットを頒布する方法（受信ノードベースのライン転送頒布に関連）を例示する概略図である。
【図４】本発明の第２の実施形態による宛先に向けてデータパケットを頒布する方法（受信ノードベースのライン転送頒布に関連）を例示する概略図である。
【図５】本発明の第３の実施形態による宛先に向けてデータパケットを頒布する方法（受信ノードベースのライン転送頒布に関連）を例示する概略図である。
【図６】本発明の第３の実施形態による宛先に向けてデータパケットを頒布する方法（受信ノードベースのライン転送頒布に関連）を例示するフローチャートである。
【図７】本発明の第４の実施形態による宛先に向けてデータパケットを頒布する方法（受信ノードベースのライン転送頒布に関連）を例示する概略図である。
【図８】本発明の第７の実施形態によるデータパケットを頒布する方法の受信プロセス（受信ノードベース／送信ノードベース混成のライン転送、および頒布／エリア頒布混成の方法に関連）を示すフローチャートの一例である。
【図９】本発明の第７の実施形態によるデータパケットを頒布する方法の送信プロセス（受信ノードベース／送信ノードベース混成のライン転送、および頒布／エリア頒布混成の方法に関連）を示すフローチャートの一例である。
【図１０】送信リストのフォーマット例を示す概略図である。
【図１１】抑制リストのフォーマット例を示す概略図である。
【図１２】データパケットのフォーマット例を示す概略図である。
【図１３】本発明の第７の実施形態によるデータパケットの頒布方法の転送エリア決定プロセス（受信ノードベース／送信ノードベース混成のライン転送、および頒布／エリア頒布混成の方法に関連）を示すフローチャートの一例である。
【図１４】本発明の第７の実施形態によるデータパケットの頒布方法の転送抑制決定プロセス（受信ノードベース／送信ノードベース混成のライン転送、および頒布／エリア頒布混成の方法に関連）を示すフローチャートの一例である。
【図１５】本発明の一実施形態によるデータパケットを頒布する装置の一実施形態を例示する概略図である。
【図１６】本発明の第３の実施形態による宛先に向けてデータパケットを頒布する装置（受信ノードベースのライン転送頒布に関連）を例示する概略図である。
【発明を実施するための形態】
【００８０】
以下、好ましい実施形態の説明について、通信ネットワークは、複数の移動ノード、例えば車両と、場合によっては固定ノード、例えば沿道ユニットとの間で形成されたＶＡＮＥＴであるものと仮定する。いわゆる車車間通信（Ｖ２Ｖ、移動ノード対移動ノード）ならびに路車間通信（Ｖ２Ｉ、移動ノード対固定ノード）が可能であるものと仮定する。さらに、車両などの移動ノードは、例えば、個々の車両それぞれの位置をリアルタイムで決定するように構成された測位システム（例えば、ＧＰＳまたはＧＡＬＩＬＥＯ）など、現在位置を決定する手段を装備しているものと仮定する。ただし、このネットワーク構成に限定されるものではなく、通信ネットワーク、特にモバイルアドホックネットワークまたは車両間モバイルアドホックネットワークにおけるマルチホップ通信によって、データパケットを宛先に向けて頒布するための、ネットワーク、特に複数のネットワークノードのワイヤレスネットワークに適用することができる。
【００８１】
図１は、ワイヤレス車両間モバイルアドホックネットワークの一例、および車両に取り付けられた複数のネットワークノードを含むワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によるデータパケットの頒布の一般原理を概略的に示す。送信元ノードはデータパケットを宛先に送信するものとし、データパケットは、宛先エリアに位置するノード間におけるエリア頒布によって頒布される。ただし、宛先エリアは送信元ノードの通信範囲外に位置する（ノードの通信範囲は、図１の車両の周囲にある破線の円によって示される）。したがって、データパケットは、ライン転送頒布方法によって、中間ノードに送信され、中間ノードによってそこから宛先エリアに転送されるものとする。ノードは、移動ノード（例えば、自動車などの車両）に取り付けられるか、または静止ノードなどの固定ノードによって具体化される。
【００８２】
換言すれば、図１は、目標のワイヤレス通信システムの一般的なアーキテクチャの概要を提示する。そのようなワイヤレス通信システムは、車両、携帯電話など、位置を変えることができる移動ノードに、また、固定ノード、すなわち信号機／交通標識、ワイヤレスアクセスポイントなどの静止ノードに装備をすることができる。このシステムでは、移動ノードおよび固定ノードは、それらの限定された通信範囲（Ｒｍａｘ）内で互いに通信することができる。好ましくは、そのようなワイヤレスネットワークシステムは車両間通信サービスに適している。ワイヤレス通信の装置を装備している車両は、道路の安全、交通効率、ならびに運転者および同乗者の快適性および／または娯楽を向上させる目的で、道路付近に展開している他の移動ノードまたは固定ノードとデータメッセージをやり取りする。このシステムでは、移動ノードまたは固定ノードは、ノードの無線範囲外に位置している可能性がある特定のエリアまたはノードにデータパケットを配信する。必要であれば、中間ノードが、データパケットを宛先に転送し（すなわち、ライン転送部分）、次に、指定された宛先エリア内部にそれを頒布する（すなわち、エリア頒布部分）。ノードが宛先として指定された場合、ライン転送部分のみが適用されてもよい。ライン転送部分では、データパケットは、配信データパケットの少なくとも１つが、より少ない遅延で宛先エリアまたはノードに到達することができるように転送される。他方で、エリア頒布部分では、指定された宛先エリアに位置するノードがデータパケットを受信することができるように、パケットが転送される。
【００８３】
受信ノードベースのエリア頒布に関連する背景
図２は、エリア頒布に関連して、従来技術（非特許文献１）による、複数のネットワークノードを含むワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によって、データパケットを頒布する方法を概略的に示す。本明細書にて使用されるような用語を定義するための説明をする。
【００８４】
ワイヤレス通信ネットワークの複数のノードＳ、Ｆ１、Ｆ２、Ｆ３、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７、Ｒ１、Ｒ２、およびＲ３が図２に示されている。ノードＳは、伝送されるべきデータパケットを送信または伝送する。ノードＳはデータパケットを送信するので、以下、送信ノードＳと称する。ただし、これは単に説明的理由のためのものであり、必ずしもノードＳがデータパケットの元の送信ノードであることを示すものではないことを理解されたい（元の送信ノードは、一般に送信元または送信元ノードと称される）。具体的には、ノードＳはまた、別のノード（例えば、前の転送ノード）からデータパケットを受信し、データパケットの受信後、データパケットを再び転送することもできるので、転送ノードとしての機能を既に果たしている。
【００８５】
送信ノードＳの通信範囲は、送信ノードＳを中心に有する、送信ノードを取り囲む破線の円によって図２に示されている。送信ノードの通信範囲は、送信ノードＳの最大通信範囲Ｒｍａｘによって規定され、送信ノードＳは、Ｒｍａｘ以内の距離内にあるノードに通信することができる。送信ノードＳの通信範囲内に位置するすべてのノードを、送信ノードＳの隣接ノードと称する。図２に示されるように、送信ノードＳは、送信ノードＳの通信範囲内部にすべて位置する、隣接ノードＦ１、Ｆ２、Ｆ３、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、およびＢ７を有する。通信範囲Ｒｍａｘは無線搬送電力に応じて変わる場合がある。したがって、通信範囲Ｒｍａｘは好ましくは適応的に計算される。
【００８６】
送信ノードＳがデータパケットを送信すると、それは、送信ノードＳの隣接ノード、すなわち、ノードＦ１、Ｆ２、Ｆ３、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、およびＢ７によって受信される。これらのノードのうち、データパケットを転送するための１つまたは複数のノードが選択される。ただし、本発明は受信ノードベースの頒布方法に関し、その方法によれば、データパケットを受信するノードは、転送ノードとしての機能を果たすべきか否かを、すなわちデータパケットを転送すべきか、またはデータパケットの転送を差し控えるべきかを、それ自体が決定し、あるいは少なくともその決定に関与する。つまり、転送ノードは受信ノード側で選択されるものであって、次の転送ノードを決定し、選択された転送ノードにデータパケットを伝送し、それによってこの転送ノードがデータパケットを転送するか、または、選択された転送ノードを識別する送信データ識別データを示すデータパケットを伝送し、そのノードが次にデータパケットを転送することができる一方、データパケットを受信する他のノードが、それらの識別データと受信データに示される識別データとが一致しないことによって、データパケットの転送を差し控えるという点で、送信ノード自体が次の転送ノードを選択するという大きく異なる送信ノードベースの方策とは区別しなければならない。
【００８７】
図２を再び参照すると、送信ノードＳからデータパケットを受信した後、ノードＦ１、Ｆ２、Ｆ３、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、およびＢ７それぞれについて、個々のノードと送信ノードＳとの間の距離に基づいて、個々の送信待ち期間が決定される。ここで、送信ノードへの距離が長いほど、より短い送信待ち期間が決定されることになり、送信ノードへの距離が短いほど、より長い送信待ち期間が決定されることになる（例えば、特許文献１に記載されているとおり）。
【００８８】
送信ノードＳからデータパケットを受信した後、各ノードは、自身の送信ノードＳへの距離に応じて、データパケットを転送する前に、その個々の決定された送信待ち期間の間待機する。したがって、送信ノードＳへの距離がより長いノードは、送信ノードのより近くに位置するノードによってデータパケットが転送される前にデータパケットを転送する。特許文献１に記載されている方法によれば、受信ノードは、データパケットを転送する別の受信ノードからデータパケットを受信すると、すなわち、データパケットを送信ノードＳから受信した後にデータパケットを再び受信すると、データパケットの転送を差し控える。これは抑制方法と称され、最大距離に位置する送信ノードの隣接ノードのみがデータパケットを転送し、他の隣接ノードは、データパケットがすでに転送されているので、その転送を差し控え、すなわち、他の隣接ノードによる転送が抑制される。
【００８９】
図２に示されるように、いわゆる沈静化セクターまたは抑制エリアの予め定められた開き角αが規定される。例えば、受信ノードＦ１は、データパケットを送信ノードＳから受信し、送信ノードＳへのその距離に基づいて、送信待ち期間を決定する。送信待ち期間が経過した後、ノードＦ１は、データパケットをその隣接ノード（Ｆ２、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｓ、およびＲ１）に転送する。しかしながら、ノードＦ２、Ｂ１、Ｂ２、Ｂ３、Ｂ４、およびＢ５は、データパケットを送信ノードＳから既に受信した後に、Ｆ１によって転送されたデータパケットを二度目に受信する。ただし、それらはノードＦ１よりも送信ノードＳに近い位置にあるので、それらの送信待ち期間はまだ経過していない。特許文献１によれば、ノードＦ２、Ｂ１、Ｂ２、Ｂ３、Ｂ４、およびＢ５はここで、データパケットを転送するのを差し控え、すなわち、Ｆ１は、ノードＦ２、Ｂ１、Ｂ２、Ｂ３、Ｂ４、およびＢ５を抑制する。しかしながら、図２の頒布方法によれば、抑制エリアＢＳ１は、規定された開き角αに基づいて、図２に示されるような転送ノードＦ１の位置に基づいて規定される。すなわち、ノードＦ１よりも送信ノードＳの近くに位置し、同時に、ノードＦ１の方向に対してα／２以内の角度を有する送信ノードＳからの方向に位置する任意のノードは、ノードＦ１の抑制エリアＢＳ１以内に位置する。図２では、ノードＢ１およびＢ２はノードＦ１の抑制エリア内部に位置し、したがって、ノードＦ１から転送されたデータパケットを受信するとノードＦ１によって抑制され、それら自体はデータパケットを転送するのを差し控える。
【００９０】
しかしながら、ノードＦ２、Ｂ３、Ｂ４、およびＢ５もノードＦ１からデータパケットを受信するが、ノードＦ１の抑制エリアＢＳ１外に位置する。したがって、それらのノードＦ２、Ｂ３、Ｂ４、およびＢ５は、データパケットの転送を差し控えないが、ただし、それらの所定の送信待ち期間にしたがってより長く待機し、ノードＦ２の送信待ち期間が経過した後、ノードＦ２はデータパケットをその隣接ノードに、特にＲ２、Ｂ３、Ｂ４、およびＢ５に転送する。転送ノードＦ２の位置にしたがって、ノードＦ２の位置および抑制エリアの開き角αによって抑制エリアＢＳ２が規定される。ノードＢ３、Ｂ４、およびＢ５は、ノードＦ２のこの抑制エリアＢＳ２内に位置するので、ノードＢ３、Ｂ４、およびＢ５は、ノードＦ２からデータパケットを受信するため、すなわちノードＦ２がノードＢ３、Ｂ４、およびＢ５を抑制するため、データパケットを転送するのを差し控える。したがって、ノードＦ３もデータパケットを転送し、ノードＦ３の位置によって規定される抑制エリア内に位置するノードＢ６およびＢ７を抑制する。つまり、ノードＦ１、Ｆ２、およびＦ３のみが、データパケットを、例えばノードＲ１、Ｒ２、およびＲ３にそれぞれ転送する転送ノードとして選択される。しかしながら、ノードＢ１〜Ｂ７は、この頒布方法にしたがって、ノードＦ１、Ｆ２、およびＦ３によって抑制されるので、データパケットを転送するのを差し控える。その結果、この手順は、同じアルゴリズムにしたがって、ノードＲ１、Ｒ２、およびＲ３がデータパケットを転送するか、またはデータパケットを転送するのを差し控えるかが決定されると、同じ方法によって繰り返す（したがって、ノードＦ１、Ｆ２、およびＦ３は送信ノードと、ノードＲ１、Ｒ２、およびＲ３は受信ノードとみなすことができる）。
【００９１】
しかしながら、上述の方法は、宛先地点または宛先エリアなどの特定の宛先にデータパケットが転送されるべきであるライン転送には関連しない。
【００９２】
第１の実施形態（受信ノードベースのライン転送頒布）
図３は、本発明の第１の実施形態による複数のネットワークノードを含む通信ネットワーク、好ましくはワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によってデータパケットを宛先に向けて頒布する方法を概略的に示す。データパケットは、例えば、目標エリア内部に位置する目標ノードにデータパケットを送信するため、マルチホップ通信によって、特定の目標位置もしくは宛先地点、宛先位置に位置する特定の目標ノード、または宛先位置の目標エリアに対応してもよい宛先Ｄに頒布されるものとする。
【００９３】
図３に示されるように、送信ノードＳは、データパケットをその隣接ノードに、すなわち、最大通信距離Ｒｍａｘによって規定される送信ノードＳの通信範囲内部に位置するノードに送信／転送する。したがって、ノードＦ１、Ｃ１、Ｃ２、Ｂ１、およびＢ２は送信ノードＳからデータパケットを受信する。上述の方法と同様に、転送エリアＢＳ１が決定（計算）されるが、それとは対照的に、転送エリアＢＳ１は、受信ノードの位置の代わりにポイントＰ１によって規定される。ポイントＰ１（またはポイントＰ１の位置）は、データパケットが転送されるべき宛先Ｄの位置と、送信ノードＳの位置とに基づいて計算される。
【００９４】
すなわち、この第１の実施形態によれば、転送エリアＢＳ１は、宛先Ｄの位置の方に向けられ、その際、送信ノードＳからの転送エリアＢＳ１の方向はポイントＰ１によって規定され、そのポイントＰ１は、図３に示されるように、送信ノードＳの通信範囲の境界と、送信ノードＳの位置と宛先Ｄの位置との間の直線との地理的交点として計算される。次に、ノードＦ１が、送信ノードＳに対して最大距離を有する（ノードＢ１およびＢ２に比べて）転送エリアＢＳ１内部のノードであるので、転送ノードとして選択される。したがって、ノードＦ１はデータパケットを転送し、それは次に、ノードＳ、Ｂ１、Ｂ２、Ｂ３、およびＮＦによって受信されるが、それは、これらのノードがノードＦ１の隣接ノードであり、すなわちノードＦ１の通信範囲内に位置するノードであるためである。
【００９５】
ノードＢ１およびＢ２も転送エリアＢＳ１内に位置し、データパケットが送信ノードＳから既に受信された後、それらそれぞれの送信待ち期間が経過する前にデータパケットをノードＦ１から受信する。したがって、これらのノードＢ１およびＢ２は、データパケットを転送するのを差し控える（ノードＦ１によって抑制される）。しかしながら、図３で分かるように、ノードＣ１およびＣ２はノードＦ１の通信範囲外にある。やはり、これらのノードＣ１およびＣ２は、宛先Ｄの位置の方に向けられた決定された転送エリアＢＳ１内に位置しないので、データパケットを転送するのを差し控える。したがって、データパケットの冗長な転送を低減することができる。
【００９６】
さらに、ノードＦ１は、データパケットを転送するとき、送信ノードとしての機能を果たし、ノードＮＦおよびＢ３は、データパケットを（最初に）転送ノード／送信ノードＦ１から受信する。同じアルゴリズムにしたがって、ポイントＰ２の位置に基づいて、すなわち宛先Ｄに向かう方向に基づいて、新しい転送エリアＢＳ２を決定するため、図３に示されるように、転送ノード／送信ノードＦ１の位置と宛先Ｄの位置とに基づいて、新しいポイントＰ２が決定される。ノードＮＦおよびＢ３は両方とも転送エリアＢＳ２内部に位置するが、ノードＮＦは、ノードＢ３が上述の方法にしたがってノードＮＦによって抑制される前にデータパケットを転送し、すなわち、データパケットをノードＦ１から既に受信した後に、ノードＮＦからデータパケットを受信する。
【００９７】
この明細書全体にわたって使用される用語「送信ノード」、「転送ノード」、または「受信ノード」は、相対的な用語とし、一つの同じノードが、送信ノード、転送ノード、または受信ノードとしての機能を果たし得る（同時であることさえあるが、それは、これらの用語が特定の観点を指しているに過ぎないためである）ことに留意されたい。例えば、ノードＦ１は、データパケットをノードＳから受信するので受信ノードＦ１であり、ノードＦ１は、データパケットをノードＳから受信した後にデータパケットを転送する転送ノードＦ１として選択されるので、転送ノードＦ１であり、また、ノードＦ１は、データパケットを送信ノードＦ１から受信する（それまで別のノードからデータパケットを受信していない）ノードＮＦにデータパケットを送信（転送）するので、送信ノードＦ１である。
【００９８】
要約すると、受信ノードベースのライン転送に関連するこの第１の実施形態によれば、送信ノードの通信範囲の境界と、送信ノードの位置（送信ノード位置）から宛先の位置（宛先位置）までの直線との交点に対応する、ポイント（位置）が計算される。次に、この計算されたポイント（位置）を使用して、転送エリアが決定される。この転送エリア内では、その中に位置するすべてのノードが次の転送ノードとなるための競合に参加する。送信ノード位置からの最大距離に位置する、転送エリア内に位置するノードが、最初に転送することになる（例えば、その送信待ち期間が最初に経過するので）。したがって、この受信ノードが転送ノードとして選択される。送信ノードの通信範囲の境界と、送信ノードから宛先位置までの直線との間の上述した交点から、転送エリアを演算／計算／決定することによって、次の転送ノードとして実際に選択される（または次の転送ノードとしての機能を果たす）ノードが、最終的な宛先に向かう方向に常に位置し、それによって、この態様によるデータ頒布の方向は、効率的かつ堅牢なライン転送頒布の要件にしたがって自動的に宛先に向けられるという効果が現れる。
【００９９】
第１の実施形態の第１の修正（受信ノードベースのライン転送頒布）
図３では、転送エリアＢＳ１の開き角と、転送エリアＢＳ２の開き角とは等しく、所定値αによって決定されている。しかしながら、それぞれの転送エリアの開き角が，隣接ノードの知識に基づいて決定されるという点で、修正された第１の実施形態を実現することができる。
【０１００】
したがって、そのような修正された実施形態では、転送エリアＢＳ１の開き角が、ノードＦ１の隣接ノードに関する知識に基づいて、例えば、ノードＦ１の隣接ノードの密度、ノードＦ１の隣接ノードの分布（例えば、方向密度分布に基づく）、および／またはノードＦ１の隣接ノードの位置に基づいて決定されるという点で、転送エリアＢＳ１はノードＦ１によって決定される。しかしながら、転送エリアＢＳ２の開き角が、ノードＮＦの隣接ノードに関する知識に基づいて、例えば、ノードＮＦの隣接ノードの密度、ノードＮＦの隣接ノードの分布（例えば、方向密度分布に基づく）、および／またはノードＮＦの隣接ノードの位置に基づいて決定されるという点で、転送エリアＢＳ２はノードＮＦによって決定される。
【０１０１】
つまり、修正された実施形態によれば、転送エリアＢＳ１およびＢＳ２の開き角は異なるように決定されてもよい。例えば、ノードＦ１の周りの隣接ノードの密度が、ノードＳの周りの隣接ノードの密度に比べて高ければ、転送エリアＢＳ２の開き角に比べて転送エリアＢＳ１の開き角が大きく決定される。したがって、決定された転送エリアのサイズは、隣接ノードの位置、分布、数、および／または位置に応じて変わり、隣接ノードの密度に応じて転送エリアのサイズを増減させることができ、そのサイズは、好ましくは、より多数のノードが抑制されるように減少し、転送エリアをより良好に宛先に向けて集中させることができる(例えば、隣接ノードの数および／または密度が大きい場合、転送エリアの角度を減少させることによって）。また、隣接ノードの数および／または密度が小さい場合、サイズは好ましくは減少して、抑制されるノードの数が少なくなる（例えば、隣接ノードの数および／または密度が小さい場合、転送エリアの角度を増加させることによって）。
【０１０２】
しかしながら、データ配信の信頼性は、隣接ノードの数および／または密度が小さい場合に、より大きな開き角を決定することによってさらに向上させることができる。信頼性は、開き角が最小開き角閾値以上になるように、決定された開き角の最小閾値を設定することによって、より一層向上させることができる。ノードＮＦおよびＦ１が異なる開き角を有する転送エリアＢＳ１およびＢＳ２を決定してもよいだけでなく、図３のノードＢ１およびＢ２も、修正された実施形態にしたがって、異なる開き角を（ただし、当然ながら、ポイントＰ１を通る同じ方向）有する転送エリアを決定してもよいことに留意されたい。それぞれの受信ノードの隣接ノードに関する知識に基づいた、そのような動的な開き角の決定は、当然ながら、以下に記載する実施形態のいずれと組み合わせてもよい。
【０１０３】
この実施形態では、それぞれの転送エリアの開き角は、ライン転送の場合には隣接ノードの知識に基づいて決定されるが、図２を参照して上述したような方法などのエリア頒布方法にも独立にかつ効果的に適用することができる。
【０１０４】
第１の実施形態の第２の修正（受信ノードベースのライン転送頒布）
第１の実施形態では、送信待ち期間は、送信ノードＳの位置および受信ノードの位置、例えば、データパケットを送信ノードＳから受信するノードＦ１の位置に基づいて決定される（すなわち、図３を参照して記載したような第１の実施形態による方法の送信待ち期間の決定は、図２を参照してやはり記載した送信待ち期間の決定に類似している）。しかしながら、この修正された実施形態によれば、送信待ち期間は、受信ノードの位置および宛先Ｄの位置（または、例えば、交点もしくは対象の別のエリアもしくは対象の地点の位置を示す基準地点など、中間宛先地点の位置）に基づいて決定される。
【０１０５】
この修正された実施形態による送信待ち期間の決定では、送信待ち期間は、基準地点（例えば、宛先または中間基準地点の位置）と受信ノード（このノード）との間の距離に基づいて決定されるので、基準地点のより近くに位置する受信ノードがデータパケットをより迅速に転送することができる。例えば、線形関数「［送信待ち期間］＝ａ×ｄ」を使用することができ、式中、ａは特定の定数、ｄは基準地点と受信ノードとの間の距離である。
【０１０６】
第１の実施形態のこの第２の変形は、第１の実施形態の上述の第１の修正と組み合わせることもできる。また、この第２の変形による送信待ち期間の決定は、宛先または基準地点、例えば中間宛先地点などの位置が分かっている限り、転送エリアの形状および幾何学形状に関わらず、転送エリアを用いるすべてのライン転送データ頒布方法に独立に適用することができる。
【０１０７】
第２の実施形態（受信ノードベースのライン転送頒布）
図４は、本発明の第２の実施形態による複数のネットワークノードを含む通信ネットワーク、特に好ましくはワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によって宛先に向けてデータパケットを頒布する方法を概略的に示す。
【０１０８】
第２の実施形態についての以下の記載は、第１の実施形態によるデータパケットを宛先に向けて頒布する上述の方法に対する違いにのみ関連する。他の特徴および態様は、第１の実施形態（または、第１の実施形態の第１および／もしくは第２の変形）と同様であり、同様の物に対しては同じ参照番号を使用している。
【０１０９】
図４のシナリオでは、さらなるノードＲが存在する。しかしながら、ノードＲはノードＦ１の通信範囲外に位置し、したがって、ノードＲは、図３に関連して上述したように、ノードＦ１から転送されたデータパケットを受信しない。ただし、ノードＲは、データパケットを宛先Ｄに向けて効率的にかつ高い信頼性で転送するための良好な候補であってもよい。
【０１１０】
第２の実施形態によれば、決定された転送エリア内部に位置するノードは、データパケットを転送することを差し控える前に、それらの隣接ノードがすべて選択された転送ノードからデータパケットを受信したか否かをチェックする。図４の実施例では、受信ノードＢ４は、データパケットを送信ノードＳから既に受信した後に、受信ノード／転送ノードＦ１からデータパケットを受信する。したがって、ノードＢ４は、上述の第１の実施形態によれば抑制される。しかしながら、この実施形態では、ノードＢ４は、データパケットをノードＦ１から受信した後、その隣接ノードもノードＦ１の通信範囲内に位置するか、すなわち、ノードＢ４の観点から転送ノードとしての機能を果たすノードであるか否かをチェックする。しかしながら、例えば、ノードＲは、ノードＦ１の通信範囲外に位置し、データパケットをノードＦ１から受信することができなかったものである。したがって、ノードＢ４は転送エリアＢＳ１内部に位置するが、すべての隣接ノードが転送ノードＦ１からデータパケットを受信しているわけではないので、Ｂ４は、その隣接ノードにデータパケットを転送することを差し控えない。
【０１１１】
第３の実施形態（受信ノードベースのライン転送頒布）
図５は、第３の実施形態による複数のネットワークノードを含む通信ネットワーク、特に好ましくはワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によってデータパケットを宛先に向けて頒布する方法を概略的に示す。ここで、図５の図面による方法は、データパケットを転送することによっていずれの新しいノードにも到達することができない転送ノードが、他のノード（それらノードの方が、データパケットを宛先に、または宛先に向けて転送する可能性が高い場合がある）がデータパケットを転送することを抑制するのを回避するため、ライン転送に適用される。しかしながら、図５の概念は、エリア頒布における冗長な伝送を回避することができるので、より一層効果的なエリア頒布に独立に適用することもできる。
【０１１２】
第３の実施形態についての以下の記載は、第１の実施形態または第２の実施形態によるデータパケットを宛先に向けて頒布する上述の方法に対する違いにのみ関連する。他の特徴および態様は、第１の実施形態（または、第１の実施形態の第１および／もしくは第２の変形）ならびに／あるいは第２の実施形態と同様であり、同様の物に対しては同じ参照番号を使用している。
【０１１３】
図５のシナリオでは、転送ノード、すなわち転送ノードとして選択されているノードは、その隣接ノードが送信ノードの通信範囲内に位置するかを付加的にチェックする。図５の実施例では、ノードＦ１は、上述の第１または第２の実施形態によれば転送ノードとして選択されるが、送信ノードＳから受信したデータパケットを転送する前に、ノードＦ１は、その隣接ノードが送信ノードＳの通信範囲内に位置するかをチェックする。しかしながら、ノードＦ１の隣接ノード、すなわちノードＢ１、Ｂ２、およびＳはすべて通信範囲内部に位置するので、それらは既にデータパケットを受信している（Ｂ１およびＢ２の場合のようにノードＳから、またはノードＳの場合のように別のノードから）と仮定することができる。したがって、この実施形態によれば、ノードＦ１は、データパケットを転送する転送ノードとして選択されているが、ネットワーク内における不必要なデータ伝送を低減するように、データパケットを転送することを差し控える。
【０１１４】
図６は、第３の実施形態によるデータパケットを宛先に向けて頒布する方法のフローチャートを示す（図６は、第１および第２の実施形態の特徴に応じて第１および第２の実施形態においても行われるステップにも関連するステップを含んでもよい）。
【０１１５】
図６に示されるように、第３の実施形態による方法は、送信ノードＳから送信された、送信ノードＳの位置を示す送信位置データを含むデータパケットを受信ノードにおいて受信するステップ（Ｓ１）と、受信ノードの位置を示す受信位置データを決定するステップ（Ｓ２）と、宛先の位置を示す宛先位置データを決定するステップ（Ｓ３）と、受信ノードの隣接ノードの位置を決定するステップ（Ｓ４）と、受信ノードの隣接ノードの密度を決定するステップ（Ｓ５）と、送信位置データおよび宛先位置データに基づいて転送エリアを決定するステップ（Ｓ６）とを含む。
【０１１６】
ここで、第１の受信ノードの隣接ノードの決定された位置と、第１の受信ノードの隣接ノードの密度とに基づいて、転送セクター角度の開き角が決定されるようにして、転送エリアが決定される。特に、開き角は、密度が増大するのに伴って減少し、密度が減少するのに伴って増加する関数に基づいて決定されるので、開き角は隣接ノードの密度が大きいと小さく決定され、また、開き角は隣接ノードの密度が小さいと大きく設定される。したがって、いわゆる転送エリア角αは、受信ノードの近隣内にあるノードの密度および／または位置に応じて選択される。
【０１１７】
この手順に関して、本実施形態では、隣接ノードに関する知識の利用可能性を用いる。ここで、各ノードは、その１ホップ分の隣接するもの、例えば、ノードによって送信されたビーコン情報から追跡する。したがって、ノードは、それらの無線範囲（通信範囲）内の一時的な隣接ノードの密度を演算するように構成することができる。例えば、開き角は、受信ノードの周囲のノードの密度に反比例するようにすることができる。隣接ノードの密度が高いほど、転送エリアの受信ノードによって設定される開き角の値、すなわち転送エリアは小さくなる。これにより、高密度のシナリオにおいて抑制されるノードの数がより多くなるので、帯域幅を節約することができ、帯域幅の消費を低減することができる。他方で、低密度のシナリオでは、開き角の増加は、転送エリアがより大きくなることにより、すなわち大きい転送エリアにより、抑制されるノードの数がより少なくなるので、接続性が増し、また信頼性を向上させることができるという利点を有する。
【０１１８】
上述のステップＳ１〜Ｓ６（必ずしも上述の順序でなくてもよい）を行った後、受信ノードが決定された転送エリア内部に位置するかが決定される（Ｓ７）。受信ノードが決定された転送エリア内部に位置しない場合、受信ノードは、この実施形態によれば、データパケットを隣接ノードに転送するのを差し控える（Ｓ１４）。
【０１１９】
しかしながら、本発明はこの特徴に限定されず、別の実施形態による方法は、（第１の）受信ノードが決定された転送セクター内部に位置しないと決定されても、データパケットが第２の受信ノードから受信された場合、後述するステップＳ１２を直接続けてもよい。
【０１２０】
他方で、ステップＳ７において受信ノードが転送セクターエリア内に位置すると決定された場合、方法は、送信位置データおよび受信ノード位置データに基づいて、送信ノードと受信ノードとの間の距離を示す送信ノード・受信ノード間距離を決定するステップ（Ｓ８）と、決定された送信ノード・受信ノード間距離に基づいて送信待ち期間を決定するステップ（Ｓ９）とを続ける。特に、送信待ち期間は、送信元への距離の関数に基づいて決定され、その関数は、送信ノードへの距離が減少するのに伴って増加し、送信ノードへの距離が増加するのに伴って減少する。したがって、別のノードよりも送信ノードから遠く離れて位置するノードの場合、他のノードの対応する送信待ち期間よりも短い送信待ち期間が決定される。
【０１２１】
あるいは、第３の実施形態の第１の修正として、方法は、受信ノードの位置と宛先の位置（または、例えば交通網の交点の位置など、対象エリアを示す基準地点などの中間宛先地点）との間の距離を示す宛先・受信ノード間距離を決定する修正されたステップＳ８を続けることもできる。その結果、ステップＳ９も、決定された宛先・受信ノード間距離に基づいて送信待ち期間を決定するステップに修正される。特に、その結果、送信待ち期間は、好ましくは、宛先（または基準地点）への距離の関数に基づいて決定され、その関数は、宛先（または基準地点）への距離が増加するのに伴って増加し、宛先（または基準地点）への距離が減少するのに伴って減少する。したがって、別のノードよりも宛先（または基準地点）から遠く離れて位置するノードの場合、他のノードの対応する送信待ち期間よりも長い送信待ち期間が決定される。
【０１２２】
次に、送信ノードの位置および隣接ノードの決定された位置に基づいて、受信ノードの隣接ノードが送信ノードの通信範囲内に位置するかが決定される（Ｓ１０）。受信ノードの隣接ノードがすべて送信ノードの通信範囲内に位置する場合、隣接ノードがすべて最初の送信ノードからデータパケットを既に受信していると仮定できるので、受信ノードはデータパケットを転送することを差し控える（Ｓ１４）。しかしながら、ステップＳ１０において、受信ノードのすべての隣接ノードが送信ノードの通信範囲内に位置するのではないことが決定されると、第２の受信ノード（送信ノードからもデータパケットを受信しており、その送信待ち期間が既に経過しているので、ほぼ平行して最初の送信ノードからデータパケットを受信した後に受信ノードについて決定された送信待ち期間が経過する前に、受信データパケットを既に転送している）から、データパケットが（再び）受信されているかがチェックされる（Ｓ１１）。
【０１２３】
データパケットが第２の受信ノードから（再び）受信されている場合、受信ノードの隣接ノードが第２の受信ノードの通信範囲内に位置するかが決定される（Ｓ１２）。受信ノードの隣接ノードがすべて第２の受信ノードの通信範囲内に位置することが決定されると、受信ノードの隣接ノードがすべて、第２の受信ノードから転送されたデータパケットをやはり受信していると仮定できるので、受信ノードは、データパケット自体を転送することを差し控え、すなわち、第２の受信ノードにより「抑制」される（Ｓ１４）。しかしながら、受信ノードの少なくとも１つの隣接ノードが第２の受信ノードの通信範囲内に位置しないことが決定されると、第２の受信ノードの１ホップの範囲内になく、第２の受信ノードからデータパケットを受信することができていないので、受信ノードは、その隣接ノードにデータパケットを転送する（Ｓ１５）（恐らくは、この隣接ノードがやはり最初の送信ノードの通信範囲内にないことがチェックされるまで、かつ／または、さらに恐らくは、送信待ち期間の経過前にデータパケットが第３の受信ノードからもう一度受信されることが起こり得るので、送信待ち期間が経過するまでは転送されない）。
【０１２４】
他方で、ステップＳ１１において、データパケットが第２の受信ノードから依然として（やはり）受信されていないことが決定されると、送信ノードからデータパケットを受信した後に、決定された送信待ち期間が経過したかがチェックされ（Ｓ１３）、送信待ち期間が経過している場合、受信ノードはその隣接ノードにデータパケットを転送する。より正確には、送信待ち期間（送信ノードからデータパケットを受信してから、データパケットを転送するまでの期間）が経過するとすぐに、受信ノードはデータパケットを転送する。しかしながら、送信待ち期間がまだ経過していないとき、受信ノードは、データパケットが第２の受信ノードから受信されるか、または送信待ち期間が経過するまで待機する（すなわち、ステップＳ１１〜Ｓ１３のループ）。
【０１２５】
上述の方法によって、ネットワーク内での帯域幅の消費を低減し、ネットワークオーバヘッドを削減することが可能である。帯域幅の消費およびネットワークオーバヘッドの削減は、特に、以下の２つの態様（転送エリアか、宛先に向けられている転送エリアかという態様に関わらず、組み合わせるか、または別々でも利用することができる）によって達成することができる。
【０１２６】
第１の態様は、潜在的な転送ノード、すなわちネットワークノード（送信ノード）からデータパケットを受信するノードが、データパケット転送前に、データパケットを転送するという要件が依然として存在するかどうかを決定するという特徴に関連する。これは、例えば、送信ノードから受信したデータパケットの転送ノードとして選択された受信ノードが、その隣接ノードすべての位置を決定して、これらの隣接ノードが送信ノードの通信範囲内（および／または他のいずれかの潜在的な転送ノードの通信範囲内）に位置するかを決定するという点で実現することができる。受信ノードの隣接ノードがすべて送信ノードの通信範囲内部に位置すると決定された場合、受信ノード側において、その隣接ノードがすべて送信ノードからデータパケットを既に受信していると仮定することができる。したがって、いずれかの可能なプロトコルまたは頒布方法にしたがって転送ノードとして選択されても、受信ノードが実際にデータパケットを転送する必要はない。
【０１２７】
第２の態様は、転送エリアの角度を、受信ノードもしくは送信ノードの近傍内にあるノード、すなわち受信ノードの隣接ノードもしくは送信ノードの隣接ノードの密度および／または位置の関数として動的に適合させることによって、必ずしも宛先の方に向けられていない転送エリアまたは転送セクターを利用する頒布方法に適用することができる。そのような手順の場合、隣接ノードの位置、速度、および／または速さに関する知識の利用可能性に応じて、ネットワーク内における帯域幅の消費を低減することができる。したがって、各ノードは、ノードの位置、速度、および／または速さを示すデータを含むビーコン信号が周期的に伝送される場合において、そのビーコン情報から、その１ホップ分の隣接ノードを常時把握しておく。次に、ネットワークのノードは、その無線範囲内の一時的な密度を演算することができる。次に、密度のこの値を使用して、セクターの転送エリアの角度を、例えば転送エリアの一時的な開き角を演算または決定することができる。開き角は、受信ノードまたは送信ノードの周囲の隣接ノードの密度に反比例させることができる。決定される密度が高いと、ノードによって設定される転送エリアまたは転送セクターエリアの開き角の値は小さくなる。これによって、高密度のシナリオにおいて抑制されるノードの数がより多くなるので、帯域幅を節約することができる。他方で、低密度のシナリオでは、より大きい開き角の決定を使用すると、より大きな開き角によって転送エリアがより大きくなり、抑制されるノードの数が少なくなるので、接続性を向上し、また信頼性を高めることができる。
【０１２８】
なお、これは従来のエリア頒布方法にも適用することが可能である。ただし、エリア頒布の際の転送セクターエリアは、図２における上述の説明のように、転送を抑制するエリア（すなわち、抑制エリア）として扱われる。そのため、高密度のシナリオの場合は、上記ライン転送の場合とは異なり、転送セクターエリアの開き角の値を大きく設定することにより、抑制するノード数を増加し、帯域幅を節約する。他方で、低密度のシナリオでは、より小さい開き角の値を設定することにより、抑制するノード数を減少し、接続性を向上し、また信頼性を高めることができる。
【０１２９】
図６のフローチャートは、必須の特徴に対応しない任意の特徴または任意のステップを含む、本発明の複数の好ましい特徴を有することに留意されたい。したがって、さらなる実施形態として、１つもしくは複数のステップを省略することによって、かつ／または２つ以上のステップの順序を変えることによって、図６に示されるような方法を修正することにより、得ることができる。
【０１３０】
第４の実施形態（受信ノードベースのライン転送頒布）
上述の実施形態では、転送エリアは、宛先の位置に基づいて、かつ送信ノードの位置に基づいて決定された。したがって、送信ノードはその位置（すなわち、送信ノードの位置）および宛先の位置を知っているので、転送エリアを決定することができた。その結果、送信ノードは、データを示す転送エリアを送信することによって、決定された転送エリアに関してその隣接ノードに通知することができる。また、好ましくは、宛先の位置および送信ノードの位置の両方を示すデータを送信ノードから受信することによって（そのデータは、データパケットに含まれるか、別個に送信されてもよい）、送信ノードの位置および宛先の位置に基づいて受信ノードが転送エリアを決定することが効率的に可能である。
【０１３１】
第４の実施形態の以下の記載は、通信ネットワークにおいてデータパケットを頒布する方法の上述の実施形態に対する違いにのみ関連する。他の特徴および態様は、上述の実施形態およびそれらの修正と同じであり得る。
【０１３２】
送信ノードにおいて転送エリアを決定するとき、図７に概略的に示すようなこの第４の実施形態によるデータの頒布方法を行うことも可能である。
【０１３３】
図７では、ノードＮ１、Ｎ２、Ｎ３、およびＮ４は送信ノードＳの隣接ノードであり、すなわち、ノードＮ１、Ｎ２、Ｎ３、およびＮ４は、図７の破線によって示される送信ノードＳの通信範囲ＣＲ内部に位置する。宛先エリアＤは、送信ノードＳの通信範囲ＣＲ外に位置する。
【０１３４】
しかしながら、この第４の実施形態によれば、例えば、図７の交通網に関するナビゲーションデータなどの交通網のトポロジー情報を送信ノードが利用可能である。転送エリアをその位置および宛先の位置に基づいて決定する代わりに、またデータパケットを隣接ノードＮ１〜Ｎ４の１つまたは複数に送信する代わりに、送信ノードは、宛先の位置および利用可能な交通網のトポロジー情報に基づいて転送エリアを決定する。
【０１３５】
例えば、図７の送信ノードＳがデータを中継するのに好ましい場所またはエリアを知っている場合、そのようなエリアを転送エリアとしてデータパケットにおいて指定することができる。例えば、図７に示されるように、送信ノードＳは交差点の左側に位置し、交差点の上に位置する宛先エリアＤにデータパケットを配信するものとする。このシナリオでは、高い確率で、交点に位置するノードがパケットを宛先に向けて効率的に転送することができる。送信ノードＳが道路情報を知っている場合、送信ノードベースの方法にしたがって、送信ノードＳは交差点に位置するノードを次の転送ノードとして選択することができる。しかし、送信ノードＳが、その隣接ノードＮ１、Ｎ２、Ｎ３、およびＮ４の位置情報に基づいて次の転送ノードを直接選択する場合（すなわち、送信ノードベースの転送モード）、選択された転送ノードは、その移動度によって交点にもう位置していないことがあり、パケットの受信に失敗することがある。したがって、受信ノードで転送エリアを決定する代わりに、送信ノードＳ自体が転送エリアを決定する。図７によるこのシナリオでは、交差点のエリアが転送エリアとして選ばれる。データパケットを受信すると、転送エリア内部に位置する受信ノードは、上述の実施形態の１つと同じやり方で次の転送ノード（１つまたは複数）を決定することができる。例えば、送信ノードＳは、データパケットにおいて、送信待ち期間を決定するのに使用される基準地点ＲＰを転送エリアとともに指定することができる。次に、受信ノードは、基準地点への距離に基づいて送信待ち期間を計算することができる。
【０１３６】
そのような転送メカニズムは送信ノードベースの転送方法にも適用できることに留意されたい。ノードＩＤに加えて、送信ノードＳは次に基準地点および転送エリアを指定することができる。中継する特定の好ましい地点がないとき、送信ノードＳは、選択されたノードの位置情報を基準地点として単に指定し、また、例えば基準地点からの距離閾値を設定することによって転送エリアも指定することができる。そうすることによって、選択されたノードがデータパケットの転送に失敗したとしても、他のノードが指定されたエリア内でデータパケットを代わりに転送することができる。
【０１３７】
次の転送エリアを指定することによって、送信ノードＳは、送信ノードベースの転送方法と同様にデータパケットを転送する地理的経路を指定できるだけでなく、受信ノードベースの転送モードと同様にデータパケットの転送の高い信頼性を維持することもできる。
【０１３８】
例えば、図７では、送信ノードＳは、図７の点線によって示される、送信ノードＳの位置よりも宛先Ｄの位置の近くに位置する交通網の交差点をカバーする転送エリアＦＡを決定する。転送エリアは、あらゆる形状を有することができるが、好ましくは、転送エリアの中心（例えば、基準地点ＲＰ）および半径によって転送エリアＦＡを示す転送エリアデータを送信することによって、転送ノードに対して示すことができる円形エリアが使用される。
【０１３９】
この第４の実施形態では、受信ノードベースの転送ノードの決定は、好ましくはそれぞれの送信待ち期間の計算に基づいて行われ、送信待ち期間の計算は、上述したような宛先・受信ノード間距離に基づいて行われる。
【０１４０】
第５の実施形態（送信ノードベースおよび受信ノードベースを組み合わせるライン転送頒布）
第５の実施形態の以下の記載は、通信ネットワークにおいてデータパケットを頒布する方法の上述の実施形態に対する違いにのみ関連する。他の特徴および態様は、上述の実施形態およびそれらの修正と同じであり得る。
【０１４１】
第１の受信ノードが第１の受信ノードの１つまたは複数の隣接ノードにデータパケットを転送すべきであると決定された場合、第５の実施形態による方法は、第１の受信ノードからデータパケットを受信した後にデータパケットを転送するノードである次の転送ノードを、受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて決定すべきかを第１の受信ノードにおいて決定するプロセスをさらに含み、受信ノードベースの決定プロセスによれば、第１の受信ノードはデータパケットをその隣接ノードすべてに送信し、それら隣接ノードは、第１の受信ノードからデータパケットを受信した後、データパケットを転送するか否かを決定し、送信ノードベースの決定プロセスによれば、第１の受信ノードは、その隣接ノードのどれがデータパケットをさらに転送する次の転送ノードの機能を果たすべきかを決定する。
【０１４２】
例えば、送信プロセスの間に、頒布のためのネットワーク条件またはアプリケーション要件に基づいて、次の転送ノードの決定にどのモードを使用すべきかを決定することができる。例えば、アプリケーションが遅延の低い頒布を要求する場合、送信ノードベースの転送モードによって次の転送ノードがデータパケットを迅速に転送することができるので、そのモードを選択することができる。他方では、第１の受信ノードが隣接ノードに関する位置情報を得ることができないか、または隣接ノードに関する古い位置情報しか利用できない場合、受信ノードベースの転送モードを選択することができる。また、通信品質が悪い場合、選択されたノードがパケットの受信に失敗することがあるので、受信ノードベースの転送モードが選択される。それに加えて、第１の受信ノードが、固定局（例えば、固定ノード）など、中継に好ましいノードに関する知識または位置情報を有する場合、送信ノードベースの転送モードが選択され、またそのようなノードが次の転送ノードとして決定される。
【０１４３】
送信ノードベースの決定プロセスによれば、第１の受信ノードから送信されるデータパケットは、第１の受信ノードの隣接ノードの１つまたは複数を次の転送ノードとして決定されたものとして識別する識別データを含み、第１の受信ノードの隣接ノードは、第１の受信ノードからデータパケットを受信した後、識別データに基づいてデータパケットを転送するか否かを決定する。
【０１４４】
次の転送ノードを、受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて決定すべきかの決定は、通信ネットワーク条件および通信ネットワーク品質、ノード密度、データ頒布時間の制約、隣接ノードの位置を示す位置データの利用可能性、隣接ノードの位置を示す位置データの信頼性、固定ノードを示す位置データ、または１つもしくは複数の隣接ノードを固定ノードとして示すデータの少なくとも１つに基づいて行われる。例えば、アプリケーションが遅延の低い頒布を要求する場合、送信ノードベースの転送モードによって次の転送ノードがデータパケットを迅速に転送することができるので、そのモードを選択することができる。他方では、第１の受信ノードが隣接ノードに関する位置情報を得ることができないか、または隣接ノードに関する古い位置情報しか利用できない場合、受信ノードベースの転送モードを選択することができる。また、通信品質が悪い場合、選択されたノードがパケットの受信に失敗することがあるので、受信ノードベースの転送モードを選択することができる。それに加えて、第１の受信ノードが、固定局（例えば、固定ノード）など、中継に好ましいノードに関する知識または位置情報を有する場合、送信ノードベースの転送モードを選択することができ、またそのような好ましいノードを次の転送ノードとして決定することができる。
【０１４５】
また、既に送信元ノード（すなわち、最初にデータパケットを生成し、データパケットを転送すべき他のノードにデータパケットを最初に送信するノード）は、次の転送ノードを、受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて決定すべきかを決定するステップを行うことができる。さらに、次の転送ノードが、受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて決定されるべきかを決定するステップは、例えば、図２を参照して上述した方法によれば、ライン転送ならびにエリア頒布方法（送信ノードベースおよび受信ノードベースのエリア頒布を組み合わせる）に効果的にかつ独立に適用することができる。
【０１４６】
第６の実施形態（ライン転送頒布からエリア頒布への切換え）
第６の実施形態の以下の記載は、通信ネットワークにおいてデータパケットを頒布する方法の上述の実施形態に対する違いにのみ関する。他の特徴および態様は、上述の実施形態およびそれらの修正と同じであり得る。
【０１４７】
第６の実施形態によれば、方法は、宛先に到達したかを第１の受信ノードにおいて決定するステップと、宛先に到達したと決定された場合、第１の受信ノードのすべての隣接ノードにデータパケットを転送するステップとをさらに含む。したがって、ライン転送頒布によって宛先に達するとすぐに、ライン転送手順をエリア頒布手順に切り換え、その後、宛先の近傍の複数のノード間で、すなわち、宛先地点もしくは宛先位置の特定の半径内に位置するノード、または宛先エリア内部に位置するノードの間でデータパケットを効果的に頒布することができる。
【０１４８】
宛先は宛先位置に対応し、第１の受信ノードの位置と宛先の位置との間の距離が予め定められた閾値距離よりも短い（またはその距離以下であってもよい）場合、宛先に到達したと決定され、あるいは、宛先は宛先エリアに対応することができ、第１の受信ノードが宛先エリア内部に位置する場合、宛先に到達したと決定される。宛先が宛先エリアに対応する場合、割り当てられた宛先地点を有することもでき、第１の受信ノードの位置と宛先地点の位置との間の距離が予め定められた閾値距離よりも短い（またはその距離以下であってもよい）場合、宛先に到達したと決定されてもよい。
【０１４９】
ライン転送手順からエリア頒布手順に切り換えた後、既知の概念にしたがってエリア頒布を行うことができる。最も好ましくは、エリア頒布は次に図２を参照して記載したような方法にしたがって行われる。
【０１５０】
また、送信元ノードにおいて（すなわち、最初にデータパケットを生成し、データパケットを転送すべき他のノードにデータパケットを最初に送信するノードにおいて）、送信元ノードの位置と宛先の位置（または宛先エリアを示す基準地点の位置）との間の距離が予め定められた閾値距離よりも短い（またはその距離以下であってもよい）か、あるいは送信元ノードが既に宛先エリア内部に位置するようにして、送信元ノードが位置付けられていると既に決定された場合、例えば図２を参照して記載した方法にしたがって、データ頒布は既に、最初にエリア頒布に基づいている。換言すれば、送信元ノードが既に宛先エリア内に位置するか、または宛先地点の近くに位置する場合、ライン転送部分を省略することができる。
【０１５１】
さらに、例えば、第１の実施形態の上述の第１の修正における適応的な転送エリア角の決定、または次の転送ノードを受信ノードベースの決定プロセスもしくは送信ノードベースの決定プロセスのどちらに基づいて決定すべきかの決定など、ライン転送頒布を参照して上述した追加の有利な特徴を、エリア頒布に独立に適用することができる。また、送信ノードがエリア頒布のライン転送モードを決定するか否かに関わらず、送信元ノードは、次の転送ノードを受信ノードベースの決定プロセスまたは送信ノードベースの決定プロセスのどちらに基づいて決定すべきかを決定するステップを行うことができる。
【０１５２】
第７の実施形態（受信ノードベースの転送頒布）
第７の実施形態の以下の記載は、本発明の複数の好ましい態様を組み合わせる。他の特徴および態様は、上述の実施形態およびそれらの修正と同じであり得る。
【０１５３】
第７の実施形態による方法は、送信プロセスおよび受信プロセスという２つの主要プロセスに分割することができる。
【０１５４】
図８は、そのような受信プロセスの一実施形態のフローチャートを示す。受信プロセスは、第１の受信ノードにおいて受信ノードからデータパケットを受信するステップ（Ｓ２１）と、受信したデータパケットからヘッダー情報を抽出するステップ（Ｓ２２）とを含む（ここで、ヘッダー情報は、送信ノード位置データ、宛先位置データ、および／または転送ノード識別データなど、次の転送ノードデータを含んでもよい）。次に、受信データが、いわゆる抑制リスト（後述）に登録または少なくとも指示されているか否かがチェックされる（Ｓ２３）。肯定の場合、受信プロセスは終了する。しかしながら、受信データがいわゆる抑制リストに格納または少なくとも指示されていない場合、例えば転送ノード識別データによって、次の転送ノードがヘッダー情報に指示または指定されているか否かがチェックされる（Ｓ２４）。
【０１５５】
次の転送ノードがヘッダー情報に指示または指定されている場合、第１の受信ノードが指示または指定された次の転送ノードであるか否かがチェックされる（Ｓ２５）。肯定の場合、対応する送信待ち期間がゼロに設定され（Ｓ２６）、後述するような送信プロセスにしたがって転送するため、データパケットはいわゆる送信リストに登録される（Ｓ２７）。次に、受信プロセスは終了する。しかしながら、第１の受信ノードが指示または指定された次の転送ノードではない場合、受信プロセスは終了する。
【０１５６】
しかしながら、次の転送ノードがヘッダー情報に指示または指定されていない場合、受信プロセスは、次の転送エリア決定プロセス（Ｓ２８）を継続し、第１の受信ノードが決定された転送エリア内に位置するか否かがチェックされる（Ｓ２９）（転送エリアの決定は、上述の実施形態の１つを参照して記載したように受信ノードにおいて行われるか、あるいはヘッダー情報に既に指示されており、すなわち送信ノードによって既に決定されている）。肯定の場合、送信待ち期間決定プロセスが行われる（すなわち、上述の方法の１つにしたがって、例えば送信ノード・受信ノード間距離に基づいて、または宛先・受信ノード間距離に基づいて決定される）。次に、後述するような送信プロセスにしたがって転送するため、データパケットは送信リストに登録され（Ｓ２７）、受信プロセスは終了する。
【０１５７】
しかしながら、ステップＳ２９において、第１の受信ノードが決定された転送エリア内に位置しないと決定された場合、受信プロセスは、ステップＳ２９の結果がＮＯの場合に転送抑制決定プロセスを行うステップＳ３４を継続する。転送抑制決定プロセスについては後述する。次に、受信プロセスは、今後データパケットの転送を抑制する必要があるか否かをチェックするステップＳ３５を継続する。否定の場合、受信プロセスは終了する。しかしながら、肯定の場合、データパケットは抑制リストに登録され（Ｓ３６）、次に受信プロセスは終了する。
【０１５８】
受信プロセスは、図１５の装置の受信手段２５０によって（場合によっては、計算部２０２および／または記憶部２７０と組み合わせて）行うことができる。
【０１５９】
図９は、送信プロセスの一実施形態のフローチャートを示す。この送信プロセスは、複数のネットワークノードを含むワイヤレス通信ネットワークにおいてデータパケットを頒布する装置の一実施形態の記憶手段に提供される、送信すべきデータのリストおよびその関連情報に対応する、いわゆる「送信リスト」を定期的にモニタする。そのような送信リストは、他のノードから受信され、転送すべきデータもしくはデータパケット、および／または新たに生成され（すなわち、送信元ノードの送信リストに指示されるように送信元ノードで新たに生成され）、送信元ノードの近傍にある他のノードに（例えば、直接エリア頒布）、もしくは宛先（宛先地点もしくは宛先エリア、例えば最初のライン転送部分）に送信すべきデータパケットを示してもよい。送信元ノードにおけるそのような新たに生成されたデータパケット、またはそのようなデータパケットの生成は、例えば、アプリケーションによって要求することができる（例えば、送信されるメッセージが生成される）。
【０１６０】
最初に、ステップＳ４１において、受信ノードは、上述の送信リストのデータエントリーの１つの送信待ち期間が経過するまで待機する。次に、ステップＳ４２において、データパケットがいわゆる抑制リストに指示されているか否かがチェックされ、肯定の場合、送信プロセスは、対応するデータエントリーを送信リストから除去するステップＳ４３を継続する。次に、送信プロセスは終了する。
【０１６１】
しかしながら、データパケットが抑制リストに指示されていない場合、送信プロセスは、転送モードを、すなわち次の転送ノードを決定するモードを受信ノードベースまたは送信ノードベースとするかを決定するステップＳ４４を継続する。モードを受信ノードベースとする場合、送信プロセスは、例えば上述の実施形態のいずれかにしたがって、次の転送エリアを決定するステップＳ４６を継続し（ここで、次の転送エリアは、次の受信ノードではなく次の送信ノードとしての役割を果たす第１の受信ノードによって決定されるが、次の受信ノードが次の転送エリアを決定してもよいように、ここでは省略もできることに留意されたい）、モードを送信ノードベースとする場合、送信プロセスは、次の転送ノードを決定するステップＳ４７を継続する。
【０１６２】
次に、ステップＳ４６の後、ならびにステップＳ４７の後、送信プロセスは、ステップＳ４９においてデータパケットを送信（すなわち、転送）するため、データパケットを構築する（すなわち、前に受信したデータパケットを潜在的な新しいヘッダー情報と組み合わせる）ステップＳ４８を継続する。ここで、データパケットは選択されたモードにしたがって、すなわちステップＳ４５〜Ｓ４７にしたがって構築される。その後、データは抑制リストに追加され（Ｓ５０）、送信リストから除去される（Ｓ４３）。次に、送信プロセスは終了する。送信プロセスは、複製の転送を回避するため、データパケットを送信した後（Ｓ４９）、ステップＳ５０において抑制リストに登録することに留意されたい。
【０１６３】
送信プロセスは、図１５の装置の送信手段２５０によって（場合によっては、計算部２０２および／または記憶部２７０と組み合わせて）行うことができる。
【０１６４】
図１０は、送信リストの一例を示す。送信リストは、記憶手段に提供される、送信されるデータパケットおよびその関連情報を示すリストである。図１１の送信リストは次の情報を含む。
【０１６５】
（データ）：すなわち、送信されるデータまたはデータパケットを示す。
【０１６６】
（送信元ノードＩＤ）：データパケットを作成したノードの識別子を示す（例えば、ＩＰアドレスおよび／または車両ＩＤなど）。
【０１６７】
（パケット識別子）：このデータパケットの識別子を示す。
【０１６８】
（送信ノード位置データ）：このデータパケットを送信したノード（送信ノード）の位置情報を示し、位置データ、速度、方向、測定時間および／または同種のものなどを含む。
【０１６９】
（宛先位置データ）：このデータまたはデータパケットが頒布される宛先の位置情報を示し、例えば、地理的エリアまたは地点に関する情報を含んでもよい。
【０１７０】
（送信待ち時間）：このデータを送信する準備ができるまでの待機時間（すなわち、送信待ち時間）を示す。ならびに／あるいは、
（アプリケーション要件）：頒布に関するアプリケーション要件の情報（例えば、配信の遅延、配信の信頼性など）を示す。
【０１７１】
図１１は、抑制リストの一例を示す。上述の送信プロセスにおいて、送信待ち期間が経過したデータエントリーがあることが検出された場合（Ｓ４１）、対応するデータが、転送を抑制すべきデータまたはデータパケットを示すリストである抑制リストに登録されているかがチェックされる（Ｓ４２）。抑制リストは記憶手段に提供される。抑制リストのデータベースは次のものを含む。
【０１７２】
（送信元ノードＩＤ）：送信リストの送信元ノードＩＤと同じ。
【０１７３】
（パケット識別子）：送信リストのパケット識別子と同じ。ならびに／あるいは、
（登録時間）：このデータエントリーが抑制リストに登録された時間を示す。
【０１７４】
登録時間は、古いエントリーを抑制リストから消去するのに使用されることに留意されたい。時間がネットワークにおいて全世界的に同期されている場合、データパケットのタイムスタンプを代わりに使用することもできる。
【０１７５】
図１２は、図９のステップＳ４８において構築されるようなデータパケットフォーマットの一実施形態を概略的に示す。データパケットは次のものを含むことができる。
【０１７６】
送信元ノードＩＤ：データパケットを作成したノードの識別子を含む（例えば、ＩＰアドレスおよび／または車両ＩＤなど）。
【０１７７】
パケット識別子：このデータパケットの識別子を示す（通常は送信元ノードによって作成され、データパケットを転送するとき、ノードは通常この識別子を変更しない）。
【０１７８】
送信ノード位置データ：送信ノードの位置を示す。
【０１７９】
宛先位置データ：宛先の位置（または、例えば宛先エリアの半径など、他の情報も）を示す。
【０１８０】
次の転送データ：次の転送ノードとして選択されたノードのＩＤ（送信ノードベースの転送モードの場合）、および／または、例えば基準地点の位置情報とともに転送エリアを示す転送エリア情報（受信ノードベースの転送モードの場合）を示す。ならびに／あるいは、
データパケットのデータ：指定された宛先に頒布されるべきアプリケーションデータ。
【０１８１】
上述のリスト、データ、およびデータパケットは、例えば、図１５の装置の記憶部２７０（記憶手段）に格納することができる。
【０１８２】
図１３は、上述したような「転送エリア決定プロセス」の一例を示す。ステップＳ６０において、転送エリアが受信したデータパケットで既に指定されているか（すなわち、送信ノードによって既に決定されているか）否かがチェックされる。肯定の場合、転送エリア決定プロセスは終了する。しかしながら、転送エリアが受信データパケットでまだ指定されていない場合、転送エリア決定プロセスは、隣接ノードの密度を決定するステップＳ６１を継続し、ステップＳ６２において、隣接ノードの密度に基づいて転送エリアが決定される。例えば、転送エリアのサイズは、隣接ノードの密度に基づいて、例えば、隣接ノードの密度にしたがって円形セクターの角度αを選択することによって決定される。その後、ステップＳ６３において、決定された転送エリアは転送エリアとして設定される。次に、転送エリア決定プロセスは終了する。
【０１８３】
転送エリア決定プロセスは、図１５の装置の転送エリア計算手段２４０によって（場合によっては、計算部２０２および／または記憶部２７０と組み合わせて）行うことができる。
【０１８４】
図１４は、上述したような「転送抑制決定プロセス」の一例を示す。最初に、ステップＳ７１において、受信ノードが宛先エリア内に（または、予め定められた閾値よりも宛先位置の近くに）位置するか否かがチェックされる。肯定の場合、転送抑制決定プロセスは、エリア頒布の抑制条件（例えば、図２を参照して記載したような）を決定するステップＳ７３を継続し、次に、抑制条件が真であるか否かのチェックを継続する（Ｓ７４）。抑制条件は、転送を差し控える上述の理由（特に、図２を参照して記載したもの）のいずれであってもよい。あるいは、受信ノードが宛先エリア内に（または、予め定められた閾値よりも宛先位置の近くに）位置しない場合、転送抑制決定プロセスは、ライン転送の抑制条件（例えば、図２を参照して記載したものを除く、ライン転送を対象とする本発明の上述の実施形態で検討したような抑制条件の１つまたは複数、例えば、送信ノードが受信ノードよりも宛先に近い場合、１つの抑制条件が真であると見なされてもよい）を決定するステップＳ７２を継続し、次にステップＳ７４を継続する。抑制条件が真の場合、データパケットの転送を抑制する必要があると決定され（Ｓ７５）、転送抑制決定プロセスは終了する。抑制条件が真でない場合、データパケットの転送を抑制する必要はないと決定され（Ｓ７６）、転送抑制決定プロセスは終了する。
【０１８５】
転送抑制決定プロセスは、図１５の装置の転送抑制計算手段２９０によって（場合によっては、計算部２０２および／または記憶部２７０と組み合わせて）行うことができる。
【０１８６】
本発明による装置の実施形態
図１５は、本発明の一実施形態による複数のネットワークノードを含む通信ネットワーク、特に好ましくはワイヤレスアドホックネットワーク（例えば、ＶＡＮＥＴ）におけるマルチホップ通信によってデータパケットを宛先に向けて頒布する装置２００を概略的に示す。図１５は、ワイヤレス通信システムのための装置２００のアーキテクチャ上の概観を概略的に示す。装置２００は、装置が取り付けられるノードまたは他のノードの位置を決定する位置決定部２２０を備える。それは、例えば、ＧＰＳおよびガリレオなどの全地球航法衛星システム、ジャイロスコープ、コンパス、ジャイロコンパス、パルス計数器、および／またはタコメータを使用して、全地球航法衛星システムの位置決定部によって実現することができる。装置２００は、例えば、上述したリストまたはデータパケットのデータ、および実施形態を実現するため格納する必要がある他のすべてのデータなどの、プログラムおよびデータベースを格納する記憶部２７０をさらに備える。それは、例えば、ハードディスク、フラッシュメモリ、ＲＯＭ、ＲＡＭ、および他の可能な記憶手段、またはそれらの組み合わせによって実現することができる。装置は、本発明に必要な決定および計算、ならびに／または処理の実行のための処理手段であってもよい計算部２０２をさらに備える。それは、例えば、ＣＰＵ、またはＣＰＵおよび記憶手段を含むコンピュータ手段によって実現することができる。さらに、転送ノードを決定する転送ノード決定手段２６０、転送エリアを決定する転送エリア計算手段２４０、データパケットの転送を抑制すべきかを決定する転送抑制計算手段２９０、受信ノードベースおよび送信ノードベースのモードの間で切り換える、かつ／またはライン転送頒布とエリア頒布との間で切り換える転送モード切換え手段２３０を備える。それらの手段２３０、２４０、２６０、および２９０は、計算部２０２に含むことができる処理手段上で稼動する記憶部２７０に格納されたプログラムを実行することによって具体化されてもよい。
【０１８７】
装置はさらに、１つまたは複数のプロトコルにしたがってネットワークを介するデータの送受信を管理する通信部を備える。それは、例えば、ワイヤレスネットワークカード、無線手段、Bluetooth、および他のワイヤレス通信手段によって実現することができる。さらに、データを送受信するための送信手段２５０および受信手段２１０を備える。装置２００の手段および／またはユニットのすべてもしくは少なくとも一部は、バスなどの内部通信回線によって接続することができる。上述の装置は、ソフトウェアで、ハードウェアで、またはそれらの組み合わせで実現することができる。
【０１８８】
図１５の装置２００は、上述の第１〜第７の実施形態の１つまたは複数による方法を行うように構成される。しかしながら、いくつかの実施形態は、図１５に示されるすべての手段またはユニットを必要としないことがある。例えば、第１〜第５の実施形態は、転送ノード決定手段２６０および転送モード切換え手段２３０を必要としないことがある。
【０１８９】
本発明による装置の別の実施形態（第３の実施形態に関連）
図１６は、第３の実施形態による複数のネットワークを含む通信ネットワーク、特に好ましくはワイヤレス車両間モバイルアドホックネットワークにおけるマルチホップ通信によってデータパケットを宛先に向けて頒布する装置を概略的に示す。装置１００は、ワイヤレス通信ネットワークのノード（以下、受信ノードと称する）に含まれ、データパケットを宛先に向けて頒布するように構成され、図１６に示されるように、送信ノードの位置を示す送信位置データを含む、送信ノードから送信されたデータパケットを受信する受信手段１１０と、受信ノードの位置を示す第１の受信ノード位置データを決定する受信ノード位置決定手段１２０とを備える。そのような手段は、信号の三角測量に基づくＧＰＳもしくはＧＡＬＩＬＥＯなどの衛星システム、または他のリアルタイムもしくは少なくとも準リアルタイムの位置決定システムによって、位置を決定してもよい。
【０１９０】
装置１００は、ネットワークのノード間におけるマルチホップ通信によってデータパケットが頒布もしくは転送される宛先の位置を示す宛先位置データを決定する宛先位置決定手段１３０と、送信位置データおよび宛先位置データに基づいて転送エリアを決定する転送セクター決定手段１４０と、決定された転送エリア内部に第１の受信ノードが位置する場合に他のノードに情報を送信する、特に第１の受信ノードの隣接ノードにデータパケットを転送する送信手段１５０とをさらに備える。
【０１９１】
装置１００は、受信ノードの隣接ノードの位置を決定する隣接ノード位置決定手段１６１と、例えば、位置情報を含むビーコン信号を周期的に送受信することでビーコンシステムに基づき、受信ノードの隣接ノードの密度を決定する隣接ノード密度決定手段１６２とをさらに備え、転送セクター決定手段１４０は、転送セクター角の開き角が、受信ノードの隣接ノードの決定された位置と、受信ノードの隣接ノードの密度とに基づいて決定されるよう、転送エリアを決定するように構成される。
【０１９２】
さらに、装置１００は、送信位置データおよび受信ノード位置データに基づく送信ノードと受信ノードとの間の距離を示す送信ノード・受信ノード間距離を決定する送信ノード・受信ノード間距離決定手段１７０と、決定された送信ノード・受信ノード間距離に基づいて送信待ち期間を決定する送信待ち期間決定手段１８０とを備え、送信手段１５０は、送信ノードからデータパケットを受信した時点後に決定された送信待ち期間が経過すると、また受信ノードが決定された転送エリア内部に位置する場合に、受信ノードの隣接ノードにデータパケットを転送するように構成され、送信手段１５０はさらに、決定された送信待ち期間が経過する前に送信ノードからデータパケットを受信した後、受信手段１１０が第２の受信ノード（受信ノードの隣接ノード）から転送されたデータパケットを受信した場合に、データパケットを転送することを差し控えるように構成される。
【０１９３】
さらに、装置１００は、受信ノードの隣接ノードが第２の受信ノードの通信範囲内に位置するかを決定する位置決定手段１９０を備え、送信手段１５０は、決定された転送エリア内部に受信ノードが位置し、また受信ノードの隣接ノードの少なくとも１つが第２の受信ノードの通信範囲外に位置する場合に、受信ノードの隣接ノードにデータパケットを転送するように構成される。
【０１９４】
位置決定手段１９０は、さらに、送信ノードの位置および隣接ノードの位置に基づいて、受信ノードの隣接ノードが送信ノードの通信範囲内に位置するかを決定するように構成され、送信手段１５０は、受信ノードの隣接ノードがすべて送信ノードの通信範囲内に位置すると決定されると、データパケットを転送することを差し控えるように構成される。さらに、装置は、受信したデータパケットと、様々な種類の決定されたデータ、例えば位置データまたは距離データとを格納する格納手段（図示せず）を備える。
【０１９５】
上述の記載によれば、装置１００は、第３の実施形態による、データパケットを宛先に向けて頒布する方法を実施するための手段をすべて備える。しかしながら、上述した手段および特徴がすべて、必須の装置の特徴に対応するわけではなく、以下に記載する手段または特徴の１つもしくは複数を省略することによって、さらなる実施形態を実現できることに留意されたい。
【０１９６】
結論
要約すると、上述の実施形態では、本発明の好ましい実施形態に含まれる以下の様々な概念が記載されており、それらは、独立して、または異なる組み合わせで有利に適用することもできる。
【０１９７】
（１）受信ノードベースのライン転送
ノードＡが、データまたは情報を宛先エリアまたはポイントＤに頒布するものとすると、その１ホップ分の隣接ノードすべてに情報を同報通信する。同報通信データパケットをノードＡから受信すると、このデータパケットを受信しているその隣接ノードはすべて、ノードＡの通信範囲を限定する円（Ｒｍａｘ）とノードＡから宛先Ｄまでの直線との地理的交点であるポイントＰ１を計算する。ポイントＰ１は、潜在的な転送エリアを決定するために使用される。この潜在的な転送エリア内に位置するすべてのノードは、データパケットを転送する次の転送ノードとして競合を始める。好ましくは、決定された転送エリア内に位置するノードのうち宛先に最も近いノードが、データパケットを同報通信することによってより早く転送を行い、転送エリア内の他のノードは、転送されたデータパケットを再び受信した後、転送手順を停止する。この動作は宛先Ｄに到達するまで繰り返す。この方法により、第１の潜在的な候補ノードが転送に失敗したとしても、後に続く潜在的な転送ノードが自動的に転送することによって宛先に到達する、堅牢なライン転送が可能になる。
【０１９８】
（２）適応的な転送エリア選択
ｉ．エリア頒布の場合
適応的な転送エリア選択（すなわち、転送エリアのサイズを適応的に選択する）の目的は、非最適な中継転送エリアを決定し、それによってその特定の転送エリア内の非最適な転送ノードを抑制することである。つまり、エリア頒布の場合は、転送エリアが転送を抑制するエリア（すなわち、抑制エリア）として扱われる。例えば、送信ノード周囲のノードの密度にしたがって、転送エリアのサイズを変更することによって（例えば、円形セクター転送エリアの角度を変更する、または円形転送エリアの半径を変更することによって）、潜在的な転送ノードの数を変更することができる。低密度のシナリオでは、転送エリアサイズがより小さいと、より少数のノードがデータパケットを転送するのを抑制され（したがって、接続性が改善される）、高密度のシナリオでは、転送エリアのサイズがより大きいと、より多い割合のノードがデータパケットを転送するのを抑制される（したがって、帯域幅の消費が低減される）。
【０１９９】
ｉｉ．ライン転送の場合
適応的な転送エリア選択の目的は、潜在的な転送エリアを決定し、それによって、エリア内のノードのみが転送プロセスに関与できるようにすることである。低密度のシナリオでは、より大きい転送エリアサイズが決定されるので、所望の転送エリア内でノードが見つかる可能性が高くなり、高密度のシナリオでは、選ばれた転送エリア内でノードが見つかる可能性が高いので、より小さい転送エリアサイズが選択される。
【０２００】
（３）信頼性の向上
抑制されたノードが、送信元ノードまたは前の転送モードのどちらとしても扱われない１つまたは複数のノードに到達することができる状況が発生することがある。これらのような状況を回避し、それによって信頼性を改善するため、抑制プロセス下にあるノードは、送信元または前の転送ノードとして扱われるノード以外の追加のノードを扱うことができるか否かを検証し、１つまたは複数のノードを扱う場合、パケットを中断せず（通常の抑制方法において行うように）、抑制されているにも関わらず最終的にデータの再伝送をスケジュールする（ライン転送およびエリア頒布に、より一層有利には、冗長な伝送を有利に回避することができるので、エリア頒布に適用することができる）。
【０２０１】
（４）ライン転送および／またはエリア頒布に適用可能な受信ノードベース／送信ノードベースの方法の適応的な混成方法
アプリケーション要件およびネットワーク条件に応じて、次の転送ノードをどのように決定するかの２つのアルゴリズムの間で、すなわち、送信ノードベースの転送方法と受信ノードベースの転送方法との間で適応的に切り換えることが可能である。データパケットを送信するとき、ノードは、状況に基づいてどのアルゴリズムがより良いかを判断し、選択されたアルゴリズムにしたがって送信プロセスを実行する。受信ノードは、パケット中の選択されたアルゴリズムを判断し、それにしたがって受信プロセスを実行する。送信ノードベースの転送方法は転送の待機時間を低減することができるので、基本としての受信ノードベースの転送方法に加えて、適切な状況でのみ送信ノードベースの転送方法を導入することによって、高い配信率を保ったまま配信の遅延を大幅に低減することができる。
【０２０２】
（５）柔軟な基準転送エリアの指定
送信ノードが（または受信ノードも）データパケットを中継する好ましいエリアを知っているとき、そのエリアを、次の転送ノードの代わりに受信ノードによって次の転送ノードを選択する基準エリア（すなわち、転送エリア）として指定する。次の転送ノードは、受信ノードベースの転送方法と同様の分布で基準エリア（すなわち、転送エリア）内に位置するノードの中から選択される。次の転送エリアを指定することによって、送信ノードは、送信ノードベースの転送モードと同様に、データパケットを転送する好ましい地理的経路を指定することができる。これは、宛先への好ましい経路が宛先の方向と異なる特定の環境であっても、配信の遅延および配信率を改善することができる。
【０２０３】
上述の実施形態の構造における上述の特徴、特定の詳細、および態様はすべて、個々の用途に対して最適なさらなる実施形態を形成するため、開示の範囲から逸脱することなく、任意の形で全体的もしくは部分的に入れ替えるか、または組み合わせることができる。そのような修正が当業者には容易に明白である限りにおいて、それらの修正は、記載を簡潔にするため、あらゆる可能な組み合わせを明示的に指定することなく、上述の記載によって暗示的に開示されていると見なされるものとする。したがって、本発明の範囲は、概略図を参照して上述した好ましい実施形態に限定されるものではなく、上述した好ましい実施形態の特徴の組み合わせ、特徴の入替え、および／または特徴の修正も、本発明によるさらなる暗示的に開示された実施形態として見なされるものとする。
【符号の説明】
【０２０４】
Ｓ、Ｆ１、Ｆ２、Ｆ３、Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６、Ｂ７、Ｒ１、Ｒ２、Ｒ３：ノード、ＢＳ１、ＢＳ２、ＢＳ３：転送セクターエリア、１００：装置、１１０：受信手段、１２０：受信位置決定手段、１３０：宛先位置決定手段、１４０：転送セクター決定手段、１５０：送信手段、１６１：隣接ノード位置決定手段、１６２：隣接ノード密度決定手段、１７０：送信者・受信者間距離決定手段、１８０：送信待ち期間決定手段１９０：位置決定手段、２００：装置、２０１：通信部、２０２：計算部、２１０：受信手段、２２０：位置決定部、２３０：転送モード切換え手段、２４０：転送エリア計算手段、２５０：送信手段、２６０：転送ノード決定手段、２７０：記憶部、２９０：転送抑制計算手段。
【図１】
2010288276.tif 000003
【図２】
2010288276.tif 000004
【図３】
2010288276.tif 000005
【図４】
2010288276.tif 000006
【図５】
2010288276.tif 000007
【図６】
2010288276.tif 000008
【図７】
2010288276.tif 000009
【図８】
2010288276.tif 000010
【図９】
2010288276.tif 000011
【図１０】
2010288276.tif 000012
【図１１】
2010288276.tif 000013
【図１２】
2010288276.tif 000014
【図１３】
2010288276.tif 000015
【図１４】
2010288276.tif 000016
【図１５】
2010288276.tif 000017
【図１６】
2010288276.tif 000018