(57)【要約】【課題】モバイルアドホックネットワークのノードへの情報配信の信頼性を向上させる方法及びシステムを提供する。【解決手段】ノード（Ａ〜Ｆ）は、位置検知手段を利用し、あらかじめ設定可能な地理的ターゲットエリア（２）が決定され、あらかじめ設定可能な有効期間が各情報に割り当てられ、有効期間中、ターゲットエリア（２）内の対応する近傍ノード（Ａ〜Ｅ）のリストを、ノード（Ａ〜Ｆ）が情報を送信するために用いるブロードキャストメッセージに付加し、そのメッセージを受信したノード（Ａ〜Ｅ）は、受信したリストに含まれない近傍ノード（Ｅ）が他にもターゲットエリア内にある場合にのみメッセージを再送することによって、ターゲットエリア（２）内に位置しているすべてのノード、および、ターゲットエリア（２）に入って来るノード（Ａ〜Ｆ）に情報が配信される。【選択図】図１
2006279950.tif 000002
【特許請求の範囲】
【請求項１】
モバイルアドホックネットワークのノードに情報を配信する方法において、
各ノードは、位置検知手段を利用し、あらかじめ設定可能な地理的ターゲットエリアを決定し、他のノードへ送信すべき各情報にあらかじめ設定可能な有効期間を割り当て、各情報を他のノードへ送信するために用いるブロードキャストメッセージに、当該有効期間内であれば前記ターゲットエリア内の対応する近傍ノードのリストを付加し、
前記ブロードキャストメッセージを受信したノードは、受信したリストに含まれない近傍ノードが前記ターゲットエリア内にある場合にのみ当該ブロードキャストメッセージを再送することによって、前記ターゲットエリア内に位置している、あるいは、当該ターゲットエリア内に入ってきたすべてのノードに前記情報を配信する、
ことを特徴とするモバイルアドホックネットワークにおける情報配信方法。
【請求項２】
前記地理的ターゲットエリアは発信ノードによって検出される特定のイベントに基づいて決定されることを特徴とする請求項１に記載の方法。
【請求項３】
決定された地理的ターゲットエリアは前記ブロードキャストメッセージのヘッダ内で送信されることを特徴とする請求項１または２に記載の方法。
【請求項４】
前記各ノードの位置検知は、位置サービス、好ましくはＧＰＳ（全地球測位システム）によって実行されることを特徴とする請求項１−３のいずれか１項に記載の方法。
【請求項５】
前記近傍ノードは、ビーコンメッセージを交換することによって自己の現在位置を相互に通知することを特徴とする請求項１−４のいずれか１項に記載の方法。
【請求項６】
前記ブロードキャストメッセージはシングルホップブロードキャストメッセージであることを特徴とする請求項１−５のいずれか１項に記載の方法。
【請求項７】
前記情報は、統一的な情報構造体を用いて各ノードによって記憶されることを特徴とする請求項１−６のいずれか１項に記載の方法。
【請求項８】
前記情報構造体は、メッセージ、ターゲットエリア、配信およびイベントに固有のサブ構造体を提供することを特徴とする請求項７に記載の方法。
【請求項９】
前記情報は、その有効期間中、前記ターゲットエリア内のノードによって記憶されることを特徴とする請求項１−８のいずれか１項に記載の方法。
【請求項１０】
前記ノード間の通信が情報管理ユニットによって制御されることを特徴とする請求項１−９のいずれか１項に記載の方法。
【請求項１１】
前記情報管理ユニットが前記位置検知手段および／または他のセンサへ接続されることを特徴とする請求項１０に記載の方法。
【請求項１２】
各ノードは、前記ブロードキャストメッセージを受信すると、自己のローカルな情報構造体を参照し、当該ブロードキャストメッセージに含まれる情報が既に登録されているかどうかをチェックすることを特徴とする請求項７−１１のいずれか１項に記載の方法。
【請求項１３】
各ノードは、前記ターゲットエリア内に位置する場合、ローカルに記憶された自己の情報構造体に前記情報を、もしまだ登録されていなければ、統合し、該情報の有効期間のタイマを開始させることを特徴とする請求項１２に記載の方法。
【請求項１４】
受信ノードは、前記ターゲットエリア内に位置する場合、自己の確認応答リストに前記ブロードキャストメッセージの送信ノードを追加し、その送信ノードを通知済みとマークすることを特徴とする請求項１２または１３に記載の方法。
【請求項１５】
前記受信ノードは、前記ターゲットエリア内に位置する場合、自己の確認応答リストに受信メッセージに含まれるノードのリストを追加し、このリストにあるノードを通知済みとマークすることを特徴とする請求項１４に記載の方法。
【請求項１６】
各ノードは、当該ノードが前記情報を転送するために用いるブロードキャストメッセージに付加されるリストに、前記ターゲットエリア内に位置する転送ノードのシングルホップ近傍ノードに加えて、前記送信ノードのシングルホップ近傍ノードであって前記ターゲットエリア内に位置するノードを追加することを特徴とする請求項１−１５のいずれか１項に記載の方法。
【請求項１７】
送信されたメッセージが能動的または受動的のいずれかで確認応答されることを特徴とする請求項１−１６のいずれか１項に記載の方法。
【請求項１８】
各ノードは、能動的確認応答メッセージを受信した後、送信ノードを自己の確認応答リストに追加し、それを通知済みとマークし、対応するタイマをリセットすることを特徴とする請求項１７に記載の方法。
【請求項１９】
あらかじめ設定可能なある一定期間の後、確認応答されていないメッセージが再送されることを特徴とする請求項１７に記載の方法。
【請求項２０】
送信試行回数がカウンタによって制限されることを特徴とする請求項１９に記載の方法。
【請求項２１】
時刻同期が前記ノード間で実行されることを特徴とする請求項１−２０のいずれか１項に記載の方法。
【請求項２２】
前記情報の有効期間の満了後、前記情報、対応する確認応答リストおよびすべての前記タイマが消去されることを特徴とする請求項１−２１のいずれか１項に記載の方法。
【請求項２３】
モバイルアドホックネットワークのノードに情報を配信するシステムにおいて、
各ノードは、
位置検知手段と、
他のノードと通信するための無線通信手段と、
前記位置検知手段を利用し、あらかじめ設定可能な地理的ターゲットエリアを決定し、他のノードへ送信すべき各情報にあらかじめ設定可能な有効期間を割り当て、各情報を他のノードへ送信するために用いるブロードキャストメッセージに、当該有効期間内であれば前記ターゲットエリア内の対応する近傍ノードのリストを付加し、他のノードからブロードキャストメッセージを受信すると当該受信したリストに含まれない近傍ノードが前記ターゲットエリア内にある場合にのみ当該ブロードキャストメッセージを再送するように制御する情報管理手段と、
を有することを特徴とするモバイルアドホックネットワークにおける情報配信システム。
【請求項２４】
請求項２３に記載の情報配信システムにおけるノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はアドホックネットワークにおける情報通信技術に係り、特にモバイルアドホックネットワークのノードに情報を配信する方法およびシステムに関する。
【背景技術】
【０００２】
アドホックネットワーク、特にモバイルアドホックネットワークは、近年広く用いられるようになり、現在では、多様な分野で使用されている。アドホックネットワークは、事前に固定的に設置されたインフラストラクチャを必要としない特別な動的な自己組織ネットワークである。この種のネットワークは、エンドシステム（例えばラップトップ、パームトップ、モバイル等のシステム）と同時にルータとしても作用し、情報を交換するために協調する自律的なモバイルノードからなる。
【０００３】
一例として、車両アドホックネットワーク（ＶＡＮＥＴ：Vehicular Ad hoc Network）が挙げられる。ＶＡＮＥＴは、車両間通信および車両沿道間通信のための特定の、高度にモバイル的な自己組織ネットワークである。車両沿道間通信とは、車両と、沿道（例えばガソリンスタンド）の静止装置との通信を意味する。このようなネットワークの主な目的は、例えば障害警報や制動灯の後続車への自動伝達のような能動的な安全性への応用を可能にすることで、道路の安全性を向上させることである。このような応用は、関連する道路使用者に、潜在的な危険に関する情報をできるだけ早く知らせることにより、運転者の視野を広げることができる。
【０００４】
一般に、アドホックネットワークのノードで検知され処理される特定の情報（例えば温度や路面凍結）は、ある地理的エリアおよび特定の有効期間に限定される。例えば有効期間は、引き続く２回の測定間の間隔で決まる。
【０００５】
無線通信により、そしてマルチホップ通信のための周知の転送アルゴリズム（例えば地理的ブロードキャスト）を用いることにより、上記地理的エリア内で他のノードへ情報を配信できる。初期配信後に、新たなノードがネットワークに接続され、あるいは関連する地理的エリアに入って来る場合、既知の方法では、情報がたとえ依然として有効であっても、すなわちその有効期間がまだ満了していなくても、この情報はその新規ノードに送信されない。しかし、例えば上記の車両のための交通安全用途のようないくつかの用途では、ある地理的エリア内のすべてのノードに長時間にわたり情報を確実に配信することが要求される。
【０００６】
既知の方法では、情報がある間隔で再送されるようにすることでこの要求を満たしている。このような再送は、データ量が多くなるため多くのネットワークリソースを消費するという意味で問題である。また、情報は、ノードが以前に既にその情報を受信しているかどうかとは無関係に、ある地理的エリア内のすべてのノードに再送されるので非効率的である。したがって、地理的エリア内での情報配信のための既存のアルゴリズムでは、情報の有効期間全体にわたる確実で効率的な情報配信が実現できない。
【０００７】
一般に、ある地理的エリア内での情報配信のために用いられるアルゴリズムは、ノードがすべての近傍ノードへメッセージを送信し、続いてこれらのノードがこのメッセージを再ブロードキャストするというように動作する。このようなアルゴリズムは「フラディング」あるいは「ブロードキャスト」アルゴリズムと呼ばれる（非特許文献１）。「単純フラディング」と呼ばれる基本的なアルゴリズムでは、各ノードが各メッセージを一度再ブロードキャストする。
【０００８】
また、非特許文献２には、効率的なブロードキャスト技術として、ブロードキャストパケットに近傍ノードリストを付加し、パケットの不要な再送を防止する方法が記載されている。
【０００９】
【非特許文献１】B. Williams and T. Camp, "Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks", Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 194-205
【非特許文献２】H. Lim, C. Kim, "Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks", MSWIM, pp. 61-68, Boston, USA, 2000
【発明の開示】
【発明が解決しようとする課題】
【００１０】
単純フラディングでは、各ノードが各メッセージを一度再ブロードキャストすることにより、メッセージがネットワーク内で増加するので、無線システム（例えばＩＥＥＥ８０２．１１）の利用可能な無線帯域幅のかなりの部分を消費する。より進んだブロードキャスト方法では、（たとえば、地理的位置あるいは到達すべき付加的近隣ノードに基づいて）再ブロードキャストのためにターゲットエリア内の特定ノードを選択する。これらのアルゴリズムはネットワーク負荷を低減するが、配信の信頼性が低下するという犠牲を伴う。しかしながら、全てのブロードキャスト技術は特定の時点でのメッセージ配信を狙っており、長い期間にわたる信頼性を提供することができない。また、いくつかのノードが特定のイベントを同時に検出し、対応する情報を配信するということが起こり得る。このような場合、ネットワークが過負荷になる一方で、そのことが情報配信の確実性に悪影響を及ぼすということが容易に起こり得る。ＶＡＮＥＴでは、無線チャネルを、安全関連用途以外に、例えば娯楽報道番組のような付加的なデータトラフィックのためにも使う場合には特に、上記のことが当てはまる。
【００１１】
また非特許文献２に記載された方法では、配信後に、新たなノードがネットワークに接続され、あるいは関連する地理的エリアに入ってきた場合、情報の有効期間がまだ満了していなくても、この情報はその新規ノードに送信されない。
【００１２】
そこで、本発明は、上記のような方法において、ある地理的エリア内で効率的で確実な情報配信が達成できるような方法およびシステムを提供しようとするものである。
【課題を解決するための手段】
【００１３】
上記の課題は、請求項１に記載の特徴を備えた方法によって解決される。
【００１４】
本発明によれば、モバイルアドホックネットワークのノードに情報を配信する方法において、ノードは、位置検知手段を利用し、あらかじめ設定可能な地理的ターゲットエリアが決定され、あらかじめ設定可能な有効期間が各情報に割り当てられる。さらに、その有効期間中、ターゲットエリア内のシングルホップ近傍ノードのリストを、ノードが情報を送信するために用いるブロードキャストメッセージに付加し、そのメッセージを受信したノードは、受信したリストに含まれない近傍ノードが他にもターゲットエリア内にある場合にのみそのメッセージを再送することによって、ターゲットエリア内に位置しているか、または、ターゲットエリアに入って来るすべてのノードに情報が配信される。
【００１５】
本発明により初めて認識されたこととして、情報配信のために送信され要求されるデータ量を低減することによって、アドホックモバイルネットワークにおける情報配信の効率および確実性を向上させることができる。送信データ量を低減するため、本発明による方法は、特定のアドレシング方式を、空間的および時間的要素と組み合わせる。空間的および時間的要素は基本的に、地理的ターゲットエリアが決定され、あらかじめ設定可能な有効期間が各情報に割り当てられることを特徴とする。その有効期間中に、ターゲットエリア内に位置するすべてのノードと、当該情報の有効期間中にターゲットエリアに入って来るノードに、情報が配信される。ネットワーク内のノードの位置を突きとめるため、ノードは位置検知手段を利用する。
【００１６】
アドレシング方式に関して、本発明によれば、ノードが情報を送信するために用いるブロードキャストメッセージに、ターゲットエリアの地理的座標に加えて、ターゲットエリア内のシングルホップ近傍ノードのリストが付加される。
【００１７】
このメッセージを受信したノードは、そのリストを用いて、受信したリストに含まれないノードが自己の近傍内でターゲットエリア内に位置する場合に限り、このメッセージを再ブロードキャストする。
【００１８】
本発明の方法によれば、まず、ネットワークのすべてのノードが、地理的ターゲットエリア内のノードの位置により関連性のあるすべての情報をできるだけ迅速に受信することが保証される。これは特に、この情報の配信後ではあるが情報の有効期間の満了前にネットワークに接続され、あるいは地理的ターゲットエリアに入って来るノードを含む。さらに、本発明による配信方式ではデータの不要な複製が回避されるので、情報配信の効率が著しく向上する。特に、ネットワークのいくつかのノードがあるイベントをほぼ同時に検出し、対応する情報を配信する場合、制限された無線帯域幅の過負荷を回避でき、これは同時にスケーラビリティも向上させる。データ量の低減によりネットワークの過負荷が回避されるため、情報損失の確率が減少することによりデータ配信の確実性が向上する。
【００１９】
有利な点として、地理的ターゲットエリアが、発信ノードによって検出される特定のイベントに基づいて個別に決定される。そうすることにより、特定のイベント（例えば交通渋滞の末尾の検出）が特定の地理的エリアのみに関連することを考慮に入れることができる。交通渋滞の場合、地理的に関連するエリアは、例えば、運行方向とは逆の、交通渋滞末尾の後ろの道路の当該側に延びるエリアに限定される。
【００２０】
簡便な送信に関して、決定された地理的ターゲットエリアがブロードキャストメッセージのヘッダ内で送信される。
【００２１】
個別のノードの物理的位置についての情報の提供に関して、任意の種類の位置サービスが使用可能である。ＧＰＳ（全地球測位システム）の使用が特に好ましい。近傍ノード間での、それらのそれぞれの位置に関する情報の交換は、ビーコンメッセージを交換することによって実行可能である。
【００２２】
有利な点として、それぞれのブロードキャストメッセージはシングルホップブロードキャストメッセージとされる。すなわち、メッセージは、それぞれ直接の近傍ノードのみに送信される。
【００２３】
効果的な情報管理および優れた互換性に関して、関連データ全部を記憶する統一的な情報構造体をすべてのノードに提供することができる。この場合、各イベントに対する情報構造体は、例えばメッセージ、イベント、ターゲットエリアおよび配信に固有の、相互リンク付きのサブ構造体を提供することができる（図２を参照）。
【００２４】
配信される情報に関して、この情報は、配信された先のすべてのノードによってその有効期間全体の間記憶される。これにより、後でその有効期間中に地理的ターゲットエリアに入って来るノードへの情報の配信が可能となる。
【００２５】
特に好ましい実施形態において、ノード間の通信は情報管理のためのエンティティ（以下、情報管理ユニットという）によって制御される。情報管理ユニットは、特に、メッセージの送受信、タイマの制御、ならびに情報構造体のデータ要素の生成、集約および削除を担当することができる。さらに、情報管理ユニットは、データを検知するためにノードに装備される位置検知手段および／または他のセンサへのインタフェースを提供することができる。
【００２６】
ノードは、メッセージを受信するとすぐに、自己のローカルな情報構造体を参照し、メッセージに含まれる情報が既に登録されているかどうかをチェックする。登録されていない場合、ノードは、ローカルに記憶された自己の情報構造体にその情報を統合する。さらに、その情報の有効期間のタイマを開始させる。また、ノードは、確認応答リストにメッセージの送信ノードを追加し、それを通知済みとマークすることができる。その後、ノードは、地理的ターゲットエリア内に情報を配信するために、自らブロードキャストメッセージを送信する。この場合、ノードは、ブロードキャストメッセージに付加されるリストにあるターゲットエリア内の自己の近傍ノードに加えて、ターゲットエリア内にある送信ノードの近傍ノードを追加することができる。これにより、メッセージのサイズは増大するかもしれないが、その一方で、ノードがターゲットエリア内を移動する場合には、既に通知されたノード間でのメッセージの冗長な交換を回避することができる。
【００２７】
情報配信の特に高度な確実性に関して、送信されたメッセージの（能動的または受動的）確認応答を提供できる。好ましくは、受動的確認応答とは、（一連の配信において先行する）送信ノードが、転送ノードによる後続ノードへの情報の転送を「偶然に受信（傍受）」することを意味する。これは、共有媒体を用いた無線環境において、元のメッセージと同じ無線チャネル上でメッセージを送信することによって達成できる。この場合、送信ノードは、「傍受」したメッセージを受動的確認応答として解釈する。能動的確認応答メッセージは、例えばノードが他に近傍ノードを有しないために情報を転送する必要がない場合に、提供することができる。
【００２８】
能動的確認応答の場合、ノードは（能動的確認応答メッセージを受信した場合には）送信ノードを自己の確認応答リストに追加し、それを通知済みとマークして、対応するタイマをリセットすることができる。
【００２９】
有利な点として、情報損失を防ぐため、タイマによってあらかじめ設定可能な期間の経過後、（能動的にも受動的にも）確認応答されていないメッセージを再送することができる。期間は、具体的用途に合わせて調整可能である。この場合、例えば、配信される情報の重要度や、情報の有効期間が、考慮すべき点となり得る。好ましい実施形態では、送信試行回数がカウンタによって制限される。
【００３０】
個別のプロセスステップの円滑な時間的進行に関して、ノード間の時刻同期が有益となる。時刻同期は、相対的または絶対的のいずれの時刻同期として実現してもよい。
【００３１】
情報の有効期間の満了後、情報と、それに対応する確認応答リストおよびすべてのタイマを消去できる。これにより、不要なデータの記憶が回避され、全体として、必要な記憶容量を比較的小さく保つことができる。
【発明の効果】
【００３２】
本発明によれば、まず、ネットワークのすべてのノードが、地理的ターゲットエリア内のノードの位置により関連性のあるすべての情報をできるだけ迅速に受信することが保証される。これは特に、この情報の配信後ではあるが情報の有効期間の満了前にネットワークに接続され、あるいは地理的ターゲットエリアに入って来るノードを含む。さらに、本発明による配信方式ではデータの不要な複製が回避されるので、情報配信の効率が著しく向上する。特に、ネットワークのいくつかのノードがあるイベントをほぼ同時に検出し、対応する情報を配信する場合、制限された無線帯域幅の過負荷を回避でき、これは同時にスケーラビリティも向上させる。データ量の低減によりネットワークの過負荷が回避されるため、情報損失の確率が減少することによりデータ配信の確実性が向上する。
【００３３】
ここで、本発明の教示を有利に実現し、さらに改良する方法には複数の可能性がある。そのために、一方では請求項１に従属する請求項を参照し、他方では本発明の好ましい実施例に関する以下の説明を図面とともに参照すべきである。好ましい実施例および図面の説明に関しては、教示の一般的に好ましい実施形態および改良形態も説明される。
【発明を実施するための最良の形態】
【００３４】
図１は、本発明の一実施例による情報配信方法を説明するためのモバイルアドホックネットワークを示す概略図である。ここでは、モバイルアドホックネットワーク１に全部で６個のノード（Ａ、Ｂ、Ｃ、Ｄ、ＥおよびＦ）が例示されている。ノードＡは、（例えば路面凍結のような）特定のイベントを検出した発信ノードである。このイベントに基づいて、地理的ターゲットエリア２が決定される。ノードＡ〜Ｅは地理的ターゲットエリア２の内部にあり、ノードＦはその外部にあるものとする。
【００３５】
個別のノードＡ〜Ｆ間を直接つなぐ線は、無線送信範囲に基づくシングルホップ接続を示す。ノードＡは、近傍のノードＢ、ＣおよびＤにＧＥＯブロードキャストメッセージ（破線）を送信することによって、検出したイベントに対応する情報を配信する。とりわけ、このメッセージは、ターゲットエリア２内の近傍ノード、すなわちノードＢ、ＣおよびＤの識別子が列挙されたリストを含む。
【００３６】
ノードＦは、ブロードキャストの特性によりメッセージを受信するが、地理的ターゲットエリア２の外部に位置し、パケット内のリストによってアドレス指定されていないので、そのメッセージを無視する。
【００３７】
残りのノードＢ、ＣおよびＤは、自己のローカルな情報構造体を参照して、そのイベントに関して既に通知されて対応する情報を記憶しているかどうかをチェックする。通知されていない場合、情報を記憶し、その情報の有効期間のタイマを開始させる。さらに、ノードＢ、ＣおよびＤはそれぞれ、ノードＡの識別子および列挙されたノードの識別子（自己の識別子を除く）を自己の確認応答リストに追加し、それらを通知済みとマークする。
【００３８】
次のステップで、ノードＢ、ＣおよびＤはそれぞれ、地理的ターゲットエリア２内に位置する近傍のノードの識別子のリストを、ノードＡから受信したメッセージに含まれるノード識別子のリストと比較する。この比較により、ノードＣおよびＤはいずれも、ノードＡによって送信されたメッセージに含まれていない近傍ノードは存在しないことを見出す。その結果、ノードＣおよびＤは、発信ノードＡへ能動的確認応答メッセージ（一点鎖線）を返送する。この確認応答メッセージは、発信ノードＡに対して、発信ノードＡのメッセージが正しく受信されたことを通知する。すると、ノードＡは、確認応答リスト内の１つまたは複数の対応するエントリを通知済みとマークして、情報の再送に関する対応するタイマをリセットする。
【００３９】
これに対して、比較の際に、ノードＢは、発信ノードＡによって送信されたメッセージに含まれていないノード（ノードＥ）が存在することを見出す。そこで、ノードＢは新規メッセージ（点線）を生成し送信する。ここで、ノードＢは、自己の近傍ノード（ノードＡ、ＣおよびＥ）の識別子をその新規メッセージのヘッダに書き込む。別法として、ノードＢは、自己の近傍ノードと、配信チェイン内の先行ノード（すなわちノードＡ）の近傍のノードとを含む累積識別子リストをヘッダに追加してもよい。ノードＢによって生成されるメッセージは、先行ノード（すなわちノードＡ）によって、受動的確認応答メッセージとして解釈される。したがって、ノードＡは、自己の確認応答リストにおいて、ノードＢを通知済みとマークし、新たな再送のために対応するタイマをリセットする。
【００４０】
図２は本実施例で使用される情報構造体の概略図である。情報構造体は、ノードの関連データが記憶される全ノードについて統一的に設計される。情報構造体は、４個のデータサブ構造体に分割される。すなわち、具体的には、メッセージ関連、エリア関連、配信関連およびイベント関連のサブ構造体である。サブ構造体の個々のデータは、対応する参照により相互リンクされる。メッセージ固有のサブ構造体は、例えば、発信ノードの識別子、メッセージ識別子、ならびに対応する地理的ターゲットエリアおよび発信ノードによって検出された対応する特定のイベントへのリンクを含む。
【００４１】
図３は本実施例における情報管理ユニットの一例を示すブロック図である。情報管理ユニットはノード間の通信を制御する情報管理エンティティであり、ノードの通信全体を制御し、特に、メッセージの送受信、タイマの制御、ならびに情報構造体のデータ要素の生成、集約および削除を担当する。このために、情報管理ユニットは、一方でユーザインタフェースおよびいくつかのアプリケーションへのコネクションを提供するとともに、他方で、ネットワーク層上の無線インタフェースへのコネクションとしても作用する。さらに、情報管理ユニットは、要求されるローカル情報へのコネクタを提供する。ここで、ローカル情報は、例えばＧＰＳやその他のセンサによって得られる。
【００４２】
ノードは、メッセージを受信するとすぐに、自己のローカルな情報構造体を参照し、メッセージに含まれる情報が既に登録されているかどうかをチェックする。登録されていない場合、ノードは、ローカルに記憶された自己の情報構造体にその情報を統合する。さらに、その情報の有効期間のタイマを開始させる。また、ノードは、確認応答リストにメッセージの送信ノードを追加し、それを通知済みとマークすることができる。その後、ノードは、地理的ターゲットエリア内に情報を配信するために、自らブロードキャストメッセージを送信する。この場合、ノードは、ブロードキャストメッセージに付加されるリストにあるターゲットエリア内の自己の近傍ノードに加えて、ターゲットエリア内にある送信ノードの近傍ノードを追加することができる。これにより、メッセージのサイズは増大するかもしれないが、その一方で、ノードがターゲットエリア内を移動する場合には、既に通知されたノード間でのメッセージの冗長な交換を回避することができる。
【００４３】
情報配信の確実性を更に向上させるために、送信されたメッセージの（能動的または受動的）確認応答を提供できる。好ましくは、受動的確認応答とは、（配信チェインにおいて先行する）送信ノードが、転送ノードによる後続ノードへの情報の転送を「傍受」することを意味する。これは、共有媒体を用いた無線環境において、元のメッセージと同じ無線チャネル上でメッセージを送信することによって達成できる。この場合、送信ノードは、「傍受」したメッセージを受動的確認応答として解釈する。能動的確認応答メッセージは、例えばノードが他に近傍ノードを有しないために情報を転送する必要がない場合に、提供することができる。
【００４４】
能動的確認応答の場合、ノードは（能動的確認応答メッセージを受信した場合には）送信ノードを自己の確認応答リストに追加し、それを通知済みとマークして、対応するタイマをリセットすることができる。
【００４５】
有利な点として、情報損失を防ぐため、タイマによってあらかじめ設定可能な期間の経過後、（能動的にも受動的にも）確認応答されていないメッセージを再送することができる。期間は、具体的用途に合わせて調整可能である。この場合、例えば、配信される情報の重要度や、情報の有効期間が、考慮すべき点となり得る。好ましい実施形態では、送信試行回数がカウンタによって制限される。
【００４６】
個別のプロセスステップの円滑な時間的進行に関して、ノード間の時刻同期が有益となる。時刻同期は、相対的または絶対的のいずれの時刻同期として実現してもよい。
【００４７】
情報の有効期間の満了後、情報と、それに対応する確認応答リストおよびすべてのタイマを消去できる。これにより、不要なデータの記憶が回避され、全体として、必要な記憶容量を比較的小さく保つことができる。
【００４８】
最後に、特に指摘しておくべきことであるが、上記の実施例は単に本発明による教示を説明するためのものに過ぎず、決して本発明を上記の実施例に限定するものではない。
【産業上の利用可能性】
【００４９】
本発明はアドホックネットワークシステム一般に適用可能である。
【図面の簡単な説明】
【００５０】
【図１】本発明の一実施例による情報配信方法を説明するためのモバイルアドホックネットワークを示す概略図である。
【図２】図１に示した本発明による方法の実施例で用いられる情報構造体の概略図である。
【図３】図１に示した本発明による方法の実施例で用いられる情報管理ユニットのブロック図である。
【符号の説明】
【００５１】
１  モバイルアドホックネットワーク
２  地理的ターゲットエリア
【図１】
2006279950.tif 000003
【図２】
2006279950.tif 000004
【図３】
2006279950.tif 000005