(57)【要約】  本発明は、メトリックの各値に関連付けられている複数の通信ノード（２）を備えたネットワーク（１）内の無線チャネル（４）上の通信方法を提案し、（ａ）第１ノードから、無線チャネル上にリクエストを発信するステップと、（ｂ）少なくとも１つの第２ノード（Ａ）による前記リクエストを受信した後に、前記第２ノードに関連付けられたメトリック値の関数として決定された遅延を含む応答メッセージを発信するステップとを具備することを特徴とする。
2009542069.tif 000002
【特許請求の範囲】
【請求項１】
メトリックの各値に関連付けられている複数の通信ノード（２）を備えたネットワーク（１）内の無線チャネル（４）上の通信方法であって、
ａ）第１ノード（Ｓ）から、無線チャネル上にリクエスト（ＲＥＱ）を発信するステップと、
ｂ）少なくとも１つの第２ノード（Ａ）による前記リクエストを受信した後に、前記第２ノードに関連付けられたメトリック値（ｆＡ）の関数として決定された遅延（ｄ＋ΔＡ）を含む応答メッセージ（ＡＣＫＡ）を発信するステップと
を具備することを特徴とする方法。
【請求項２】
前記遅延（ΔＡ）は、前記メトリックの増加関数又は減少関数であることを特徴とする請求項１に記載の方法。
【請求項３】
前記第１ノード（Ｓ）による選択ステップをさらに具備し、
前記第２ノード（Ａ）は、前記リクエスト（ＲＥＱ）に応答してメッセージ（ＡＣＫＡ）を発信するのが初めてであることを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記ノード（２）は、断続的に前記無線チャネルをリスニングするように構成され、
第１モードでは、第１ノード（Ｓ）は、前記無線チャネル上にはじめに発信された前記応答メッセージ（ＡＣＫＡ）の受信の最後に、無線チャネル（４）に対するリスニングの非活動モードに切り替わり、かつ、
前記リクエストの発信からカウントする固定期間の最後（Ｔ２）まで、前記期間は、前記メトリックの最小値（ｆｍｉｎ）及び最大値（ｆｍａｘ）の関数として固定されていることを特徴とする請求項１乃至３のいずれか１項に記載の方法。
【請求項５】
前記第２ノード（Ａ）は、前記固定期間の最後（Ｔ２）に、活動リスニングモードに切り替わるように構成されていることを特徴とする請求項４に記載の方法。
【請求項６】
前記固定期間の終わり（Ｔ２）からすぐに、
１）選択されたノードを示す前記第１ノード（Ｓ）によって、選択メッセージ（ＥＬＥＣ１）を発信し、次いで、データメッセージ（ＤＡＴＡ）を発信するステップと、
２）前記第２ノード（Ａ）によって前記選択メッセージを受信し、次いで、前記メッセージ内に示されたノードが前記第２ノードではない場合、前記第２ノードを、非活動無線リスニングモードに切り替え、そうでなければ、前記データメッセージを受信する目的で、活動無線リスニングモードに維持するステップと
を具備することを特徴とする請求項５に記載の方法。
【請求項７】
第２モードでは、前記リクエストメッセージ（ＲＥＱ）の前記発信の最後からすぐに、
選択されたノードを示す前記第１ノード（Ｓ）によって、選択メッセージ（ＥＬＥＣ２）を発信し、その後、前記リクエストの前記発信からカウントする前記固定期間の最後（Ｔ２）まで、前記無線チャネルを占有する目的で、前記データメッセージ（ＤＡＴＡ）及びジャミングメッセージ（ＯＣＣ）を発信するステップ
を具備し、
前記期間は、前記メトリックの最小値（ｆｍｉｎ）及び最大値（ｆｍａｘ）の関数として固定されていることを特徴とする請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
前記第１ノード（Ｓ）は、固定された閾値と、前記第２ノード（Ａ）の前記応答メッセージ（ＡＣＫＡ）の発信における前記遅延との間で実行する比較の関数として、前記第１モード及び前記第２モードの中からモードを選択することを特徴とする請求項７及び請求項４乃至６のいずれか１項に記載の方法。
【請求項９】
前記第２ノード（Ａ）は、その応答メッセージ（ＡＣＫＡ）を発信した後に、受信の活動モードに切り替わることを特徴とする請求項１乃至８のいずれか１項に記載の方法。
【請求項１０】
前記第２ノードによって、前記応答メッセージの前記発信前に前記決定された遅延（ｄ＋ΔＡ）は、前記リクエスト（ＲＥＱ）の前記発信の前記最後（Ｔ１）からカウントされることを特徴とする請求項１乃至９のいずれか１項に記載の方法。
【請求項１１】
無線チャネル（４）上で通信するように構成され、かつ、メトリックの各値に関連付けらている複数のノードを備えた遠隔通信ネットワーク（１）のノード（２）を形成するための発信／受信局（Ｓ）であって、
１）前記無線チャネル上にリクエスト（ＲＥＱ）を発信するための手段と、
２）前記リクエストに応答してメッセージを、少なくとも１つのノードから受信するための手段と、
３）前記リクエストに応答する前記メッセージの前記発信に関係し、かつ、前記ノードに関連付けられた前記メトリックの前記値に依存する遅延を計測するための一時的な計測手段と、
４）前記計測された遅延の関数として、ノードを選択するための手段と
を具備する局。
【請求項１２】
無線チャネル（４）上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワーク（１）のノード（２）を形成するための発信／受信局であって、
１）ノードからリクエスト（ＲＥＱ）を受信するための手段と、
２）前記リクエストを受信した前記ノード（Ａ）に関連付けられた前記メトリック値（ｆＡ）の関数として、決定された遅延（ｄ＋ΔＡ）を含む前記リクエストに応答してメッセージ（ＡＣＫＡ）を発信するための手段と
を具備する局。
【請求項１３】
無線チャネル（４）上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノード（２）を備えた遠隔通信ネットワークであって、
前記ノードは、請求項１１及び１２に基づく発信／受信局を備えることを特徴とするネットワーク。
【請求項１４】
無線チャネル（４）上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワーク（１）のノード（２）を形成するための発信／受信局にインストールされるコンピュータプログラムであって、
前記プログラムは、前記局の処理手段による前記プログラムの実行中に、
１）前記無線チャネル上にリクエスト（ＲＥＱ）を発信するステップと、
２）前記リクエストに応答してメッセージ（ＡＣＫＡ）を、少なくとも１つのノード（Ａ）から受信するステップと、
３）前記リクエストに応答する前記メッセージの前記発信に関係し、かつ、前記ノードに関連付けられた前記メトリックの前記値に依存している遅延（ｄ＋ΔＡ）を計測するステップと、
４）前記計測された遅延の関数として、ノードを選択するステップと
を実行するための命令を具備することを特徴とするコンピュータプログラム。
【請求項１５】
無線チャネル（４）上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワーク（１）のノード（２）を形成するための発信／受信局にインストールされるコンピュータプログラムであって、
前記局は、請求項１１に基づく局と通信するように構成され、
前記プログラムは、前記局の処理手段による前記プログラムの実行中に、
１）ノード（Ｓ）からリクエスト（ＲＥＱ）を受信するステップと、
２）前記リクエストを受信した前記ノード（Ａ）に関連付けられた前記メトリック値（ｆＡ）の関数として、決定された期間（ΔＡ）の助けで設定された遅延（ｄ＋ΔＡ）を含む前記リクエストに、応答メッセージ（ＡＣＫＡ）を発信するステップと
を実行するための命令を具備することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、遠隔通信ネットワークに使用される通信技術に関する。限定はされないが、特に、アドホックネットワークに適用される。
【背景技術】
【０００２】
アドホックネットワークは、固定インフラストラクチャの全くない通信ネットワークである。いくつかの数の無線局には、無線発信(emission)手段及び／又は受信手段と、アドホックネットワークのノードを形成するための適切なプロトコルとが備えられている。
【０００３】
アドホックネットワークを構成するこれらの局は、固定又はポータブルコンピュータ、ポケットコンピュータ、携帯電話、ビークル(vehicle)、家庭用電気製品などの形態をとっている。また、発信−受信手段は、センサ又はアクチュエータなどの単純な物体に設けることができる。したがって、センサのアドホックネットワークによって、例えば、装置の監視又は制御を目的として、情報収集を実行することができる。
【０００４】
アドホックネットワークの成功は、ネットワークのノードを構成している局の寿命に、大きく依存している。ノードは、一方では、一般に、電池（一般に高価で、かつ、交換又は再充電することが困難又は不可能でさえある）によって電力供給され、かつ、他方では、電池又はバッテリなどのエネルギ源は汚染源であるので、特に、エネルギ節約は、長寿命のセンサネットワークを設計するための重要な要素である。
【０００５】
アドホックネットワークは、深刻な動作制限を有している。まず、固定されたインフラストラクチャが存在していない。ノードは、交換を可能にするために、協調しなければならない。加えて、ネットワークの構造は変化している。特に、ノードのエネルギ蓄積がなくなるとノードは消えるが、新規ノードをネットワークに組み込むことができる。データが１つのノードから最終受信ノードにディスパッチ(dispatch)される必要があるとき、データは、中間ノードの間のいくつかの連続ホップを経由して（各中間ノードは、以前のノード及び次のノードの無線範囲内にある）転送される。
【０００６】
特に、データを発信しやすい各ノードが、これらのデータをノード（一方では、発信ノードの無線範囲内に位置し、かつ、他方では、データを受信及び発信するための次の中間ノードになることに最も適切である）にアドレス指定させるため、各ノードは、無線範囲内にあるノードに関する情報を有している。所定ノードの無線範囲内にあるノードは、所定ノードの１ホップ隣接(1-hop neighbourhood)を構成し、ノードの導入又は消失、所定ノードと隣接するノードとの間の距離、ノードの転送電力、ノードにそれぞれ設けられたアンテナのゲイン及び放射パターン、インターフェースなどのいくつかの要素の関数として変化する。
【０００７】
特に、その１ホップ隣接のノードに関して、各ノードＸに利用可能なこの情報は、経路決定のフレームワーク内で、ノードＸの１ホップ隣接を構成しているこれらの中から、ノードＹを定義することに利用される。Ｘは、ターゲットノードＤに最終的に回送されるメッセージをアドレス指定しなければならない。
【０００８】
従来技術では、１ホップ隣接を定義するこの情報は、情報の周期的な交換の助けによって取得されている。各ノードは、このノードに関連付けられたその識別子及び値（メトリックと呼ばれている）を含む「ハロー(HELLO)」と呼ばれているデータパケットを、周期的にディスパッチする。したがって、発信されたハローパケットをリスニング(listen)することによって、各ノードＸは、データテーブル（ノードＸがハローパケットを最近受信したノードの識別子、及び、それらの各メトリック値を含む）を構築及び維持する。このテーブルはノードＸの１ホップ隣接を形成するノードを定義する。データを転送するために、ノードＸがその１ホップ隣接のノードの中からノードを選択しなければならないとき、それは、それに利用可能なデータテーブルの関数としてこの選択を行う。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
この技術はやはり欠点を有している。まず、ノードの情報テーブルを更新可能なハローパケットのディスパッチは、所定期間でだけ行われる。したがって、テーブルに含まれた情報は急速に陳腐化し、このため、この情報を利用してなされた決定は必ずしも適切とは限らない。
【００１０】
加えて、これらの体系的な交換によって、受信した新規ハローパケット内に含まれた情報を、ノードが使用するか否かとは独立して、わずかではない量のエネルギを消費する。
【００１１】
加えて、情報交換及びテーブル利用のためのこのメカニズムは、ルーティング層に属していると見ることができ、かつ、ＭＡＣ層のレベルで電流を制限することを考慮していないので、エネルギ損失につながる。
【００１２】
したがって、ノードレベルで、その１ホップ隣接のノードを特徴付ける陳腐化していない情報を収集し、かつ、ノードのエネルギ消費を制限する必要がある。
【課題を解決するための手段】
【００１３】
本発明の第１態様によれば、本発明は、メトリックの各値に関連付けられている複数の遠隔通信ノードを備え、
ａ）第１ノードから、無線チャネル上にリクエストを発信するステップと、
ｂ）少なくとも１つの第２ノードによるリクエストを受信した後に、前記第２ノードに関連付けられたメトリック値の関数として決定された遅延を含む応答メッセージを発信するステップと
を具備しているネットワーク内の無線チャネル上の通信方法を提案する。
【００１４】
したがって、本発明による方法は、その１ホップ隣接に位置している１つのノード又はいくつかのノードのメトリックを、第１ノードに確認させる。１ホップ隣接に関するこの情報は、第１ノードがこの情報を必要とするとき、リクエストに応じてだけ提供される。これによって、一方では、その陳腐化を制限させることができ、他方では、エネルギを節約させることができる。
【００１５】
１態様では、遅延は、メトリックの増加関数又は減少関数である。この構成によって、その１ホップ隣接のノードの中から、第１ノード（例えば、それがターゲットノードに最も近いか、又は、最大残渣エネルギを有するなどのため、特に、それに関係のある）がノードの応答をはじめに受信することができる。
【００１６】
１態様では、第１ノードは、リクエストに応答して、メッセージを発信するのが初めてである第２ノードを選択する。
【００１７】
第１態様では、ノードは、断続的に無線チャネルをリスニングするように構成され、かつ、第１モードでは、第１ノードは、無線チャネル上にはじめに発信された応答メッセージの受信の最後に、無線チャネルリスニングの非活動モードに切り替わり、かつ、リクエストの発信からカウントする固定期間の最後まで、前記期間は、メトリックの最小値及び最大値の関数として固定されている。この構成によって、最も適合していると同時にネットワークがノードの全体電気エネルギを節約するのを可能にする１ホップ隣接のポイントに、データを転送させることができる。
【００１８】
１態様では、第２ノードは、前記固定期間の最後に、活動リスニングモードに切り替わるように構成されている。この構成によって、リクエストに応答した第１ノードの１ホップ隣接の第２ノードのセットは、発信されたショートメッセージをすべてリスニングすることができる（第１モードでは、第１ノードによってこの時、選択された第２ノードを示す）。それ以降、選択されなかった第２ノードは、受信の非活動モードに戻ることができる。
【００１９】
１態様では、方法は、第２モードに、リクエストメッセージの発信の最後からすぐに次のステップを具備している。
・選択されたノードを示す第１ノードによる選択メッセージを発信し、その後、リクエストの発信からカウントする固定期間の最後まで、無線チャネルを占有する目的で、データメッセージ及びジャミングメッセージを発信するステップ（この期間は、メトリックの最小値及び最大値の関数として固定されている）。
【００２０】
この構成によって、最も適合していると同時にネットワークがノードの全体電気エネルギを節約するのを可能にする１ホップ隣接のポイントに、データを転送させることができる。
【００２１】
１態様では、第１ノードは、固定閾値と第２ノードの応答メッセージの発信における遅延によって示されたメトリック値との間で、実行する比較の関数として、第１モード及び第２モードの中から、モードを選択する。
【００２２】
この構成によって、第１ノードのリクエストに対する第１応答の発信以前に、時間スパンの関数として、交換のモードを構成することができ、エネルギの節約を可能にする効果がある。
【００２３】
１態様では、第２ノードは、その応答メッセージを発信した後に、受信の活動モードに切り替わる。この構成によって、第２モードに基づき、ディスパッチされたデータを受信するように構成させることができる。
【００２４】
１態様では、第２ノードによって、応答メッセージの発信以前に決定された遅延は、リクエストの発信の最後から、第１ノード及び第２ノードの両方によって、カウントされる。
【００２５】
第２態様によれば、本発明は、無線チャネル上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワークのノードを形成するための発信／受信局を提案する。局は、
１）無線チャネル上にリクエストを発信する手段と、
２）リクエストに応答してメッセージを、少なくとも１つのノードから受信する手段と、
３）リクエストに応答する前記メッセージの発信に関係し、かつ、前記ノードに関連付けられたメトリック値に依存している遅延を計測するための一時的な計測手段と、
４）前記計測された遅延の関数として、ノードを選択するための手段と
を具備している。
【００２６】
第３態様によれば、本発明は、無線チャネル上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワークのノードを形成するための発信／受信局を提案する。局は、
１）ノードからリクエストを受信するための手段と、
２）継続時間を計測するための一時的な計測手段と、
３）リクエストを受信し、かつ、一時的な計測の手段の助けで設定されたノードに関連付けられたメトリック値の関数として、決定された遅延を含む前記リクエストに応答してメッセージを発信するための手段と
を具備している。
【００２７】
第４態様によれば、本発明は、無線チャネル上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワークを提案する。ノードは、本発明の第２及び第３態様に基づく、発信／受信局を備えている。
【００２８】
第５態様によれば、本発明は、無線チャネル上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワークを形成するための発信／受信局内にインストールされるコンピュータプログラムを提案する。このプログラムは、局の処理手段によってプログラム実行中に、次のステップを実行するための命令を具備している。
１）無線チャネル上にリクエストを発信するステップ
２）リクエストに応答してメッセージを、少なくとも１つのノードから受信するステップ
３）リクエストに応答する前記メッセージの発信に関係し、かつ、前記ノードに関連付けられたメトリック値に依存している遅延を計測するステップ
４）前記計測された遅延の関数としてノードを選択するステップ
【００２９】
第６態様によれば、本発明は、無線チャネル上で通信するように構成され、かつ、メトリックの各値に関連付けられている複数のノードを備えた遠隔通信ネットワークを形成するための発信／受信局内にインストールされるコンピュータプログラムを提案する。このプログラムは、前記局の処理手段によってプログラム実行中に、次のステップを実行するための命令を具備している。
１）ノードからリクエストを受信するステップ
２）リクエストを受信したノードに関連付けられたメトリック値の関数として、決定された継続時間を計測するステップ
３）前記計測された継続時間の助けで設定された遅延を含む、前記リクエストに応答してメッセージを発信するステップ
【００３０】
したがって、本発明によれば、１ホップ隣接に関する情報は、ノードがこの情報を必要とするときリクエストに応じて、かつ、体系的な方法ではなくリクエストされる。本発明による方法によって、特に、エネルギを節約させることができ、かつ、陳腐化情報をもはや扱うことがない。
【図面の簡単な説明】
【００３１】
【図１】図１は、本発明の実行のモードにおけるアドホック無線ネットワークの図である。
【図２】図２は、ノードによってリスニングされている断続的なチャネルを図示している。
【図３ａ】図３ａは、第１モードにおけるノードＳ，Ａ，Ｂ及びＣの時間軸ｔに関連して、発信及び受信の動作を表している。
【図３ｂ】図３ｂは、第２モードにおけるノードＳ，Ａ，Ｂ及びＣの時間軸ｔに関連して、発信及び受信の動作を表している。
【発明を実施するための形態】
【００３２】
本発明の他の特徴及び利点は、以下の説明からより明確になる。以下の説明は、単に説明的であって、かつ、添付図面と併せて読まなければならない。
【００３３】
図１は、検討される実施例（各々がアドホックネットワーク１のノードを構成することを意図する複数の発信―受信局２を備えたアドホックネットワーク）における遠隔通信ネットワーク１の一部を表している。
【００３４】
ノード２は、共有の無線チャネル４を経由して、隣接するノードと信号を交換する目的で、物理層（ＯＳＩモデルの層１）及びリンク層（ＯＳＩモデルの層２）の処理オペレーションを確実に行う、アンテナ５’にリンクした処理モジュール５を含む発信／受信手段３を備えている。
【００３５】
発信／受信手段３は、カウンタ８をさらに備えている。
【００３６】
発信／受信手段３は、制御手段７によって、ターンオン／ターンオフされる。
【００３７】
これらのモジュールは、ノードＳに関して図１に示されている。ネットワーク１のノードＡ，Ｂ，Ｂ，Ｄも、類似したモジュールを備えている。
【００３８】
ノード２の多様な回路は、電池などのノード２に設けられた電源（図示せず）から、電気エネルギを供給される。
【００３９】
大部分の場合には、モジュール５によって実行されたデジタル処理オペレーションは、適切なプログラムの制御下で、ノード２の中央プロセッサによって実行される。これらのプログラムのうちの１つは、本発明に基づき、モジュール５に実装される。
【００４０】
所定ノードの１ホップ隣接を形成しているノードは、所定ノードの無線範囲内に配置されているノードである。即ち、ノードは、中間ノードを経由して通ってメッセージを中継する必要がなく、無線チャネル４上の所定ノードとメッセージを直接交換することができる。
【００４１】
図１に示すように、ノードＳの１ホップ隣接のノードは、無線チャネル４によって、ノードＳに直接リンクされたノードＡ，Ｂ及びＣである。
【００４２】
チャネル４上に発信されたメッセージは、それを発信したノードのアドレス、及び、それが対象とした１又は複数のノードのアドレスを組み込んでいる。
【００４３】
各ノードは、メトリックによってとられた値に関連付けられている。特に、ノードＡ，Ｂ，Ｃは、メトリック値ｆＡ，ｆＢ，ｆＣにそれぞれ関連付けられている。
【００４４】
図を参照して検討される特定の実施例では、メトリックは、例えば、メトリックが関連付けられているノードと、ターゲットノードＮｔａｒｇｅｔ及びｆＡ＝１，ｆＢ＝３，ｆＣ＝２との間の距離を表す関数である。ネットワーク１のノードのメトリックは、固定された間隔（ｆｍｉｎ，ｆｍａｘ）になっている。
【００４５】
ノードＳは、データメッセージＤＡＴＡをターゲットノードＮｔａｒｇｅｔに送信しなければならない。その１ホップ隣接のどのノードがメッセージＤＡＴＡをディスパッチしなければならないかを決定するため、ノードＳは、その１ホップ隣接に関する情報（特に、それが構成されるノードの定義及び関連したメトリック情報）にアクセスする必要がある。検討されている実施例では、ノードＳは、最小のメトリックを示すその１ホップ近傍のノードの中から、ノードを選択するように構成されている。
【００４６】
次いで、ノードＳの処理モジュール５は、メッセージＲＥＱを定式化し、かつ、ノードＳのアンテナ５’を経由して、無線チャネル４上にそれを転送する。メッセージＲＥＱは、ノードＳの１ホップ隣接を特徴付ける情報の提供をリクエストする。それは、ノードＳの識別子を示す。
【００４７】
したがって、ノードＳによって定式化されたメッセージＲＥＱは、ｍ＊ｋ個のマイクロフレーム（ｍは厳密に０以上の整数、ＴＭ１，ＴＭ２・・・ＴＭｍ＊ｋ）のシーケンスを有している。シーケンスの各マイクロフレームＴＭｊ（ｊ＝１〜ｍ＊ｋ）は、現在のマイクロフレームＴＭｉ以降に転送される、残っているシーケンスのマイクロフレームの数の表示を有している。
【００４８】
検討されている実施例では、各マイクロフレームＴＭｊ（ｊ＝１〜ｍ＊ｋ）は、例えば、メッセージが１ホップ隣接に関する情報に対するリクエストであることを示すフィールド、ノードＳの識別子を示すフィールド、及び、転送される残りのマイクロフレーム（ｍ＊ｋ−ｊ）の数を示すフィールドを有している。
【００４９】
加えて、ネットワーク１の各ノード２は、起動の瞬間（ノートがそのとき起動していると言われる）に、活動無線リスニングモード（発信／受信手段ターンオン）になるように構成され、かつ、これらの起動の瞬間中（ノードがそのとき眠っていると言われる）に、非活動無線リスニングモード（発信／受信手段ターンオフ）になるように構成されている。多様なノードの活動及び非活動無線リスニングモードの瞬間は、必ずしも同時に起こる必要はない。制御手段７は、発信／受信手段をターンオフ及びターンオンするように命令することによって、ノードをスリープさせ、かつ、起動させるように構成されている。
【００５０】
この断続的な無線チャネルリスニングによって、受動リスニングのオーバヘッドコストを削減することを可能にし、かつ、ノードのエネルギ消費を制限することを可能にする。
【００５１】
したがって、図２に示すように、所定の継続時間ｄ（時間軸ｔに沿った矩形２５によって表された）の短時間でかつ周期的な起動の瞬間中には、ノード２は活動無線リスニングモード（無線ターンオン）である。２つの連続する起動の瞬間は、長い起動間の期間２６（受信ノード２が非活動リスニングモードである期間）によって、間隔を空けられている。２つの連続する起動の瞬間２５の開始を分離している時間は、Ｔｗに等しい。
【００５２】
起動の瞬間２５中、ノードは、活動無線リスニングモードに切り替わって、無線チャネル４をリスニングし、かつ、チャネル上に転送されたメッセージがあるか否かを判断する。チャネルが空いているとノードが判断した場合、それは、瞬間２５の終わりに、非活動無線リスニング状態（無線ターンオフ）に戻る。他方で、リスニングの瞬間２５中に信号の存在を検出した場合、それは、活動無線リスニングモードを維持して、マイクロフレームを受信し、かつ、デコードする。
【００５３】
メッセージを発信しなければならないノードは、無線チャネル４が空いているときだけ、このメッセージを発信する。
【００５４】
ノードＳによって定式化されたメッセージＲＥＱの継続時間は、継続時間Ｔｗ（ネットワーク１のノード２の２つの連続する周期的な起動の瞬間の開始を分離している）以上である。これによって、無線チャネル４上の各ノードリスニングの継続時間ｄの起動の瞬間中に、メッセージＲＥＱがブロードキャストされることを補償することを可能にする。
【００５５】
メッセージＲＥＱの転送の最後からすぐに（時点Ｔ１）、ノードＳ（メッセージＲＥＱを受信している）の１ホップ隣接において、ノードに対する少なくとも１つの第１確認応答メッセージを検出するため、ノードＳは、そのカウンタ８をトリップ(trip)し、かつ、無線チャネル４に対して活動無線リスニングのモードに切り替わる。
【００５６】
図３ａ及び図３ｂには、ノードＳとその１ホップ隣接のノードとの間の交換の第１モード（図３ａ）及び第２モード（図３ｂ）におけるノードＳ，Ａ，Ｂ，Ｃの発信中（時間軸上に網掛けされたゾーン）及びリスニング中（時間軸下に網掛けされたゾーン）の種々のステップを時間の関数として示している。
【００５７】
図３ａ及び図３ｂを参照すれば、リクエストＲＥＱの発信に続いて、起動のときに、ノードＳの無線範囲内の各ノード（即ち、ノードＳの１ホップ隣接の各ノードＡ，Ｂ，Ｃ）は、無線チャネル４上に信号の発信を検出し、その結果、メッセージＲＥＱのマイクロフレームを受信する。
【００５８】
したがって、その処理モジュール５の助けで、ノードＡは、周期的な起動の時点２５Ａ中に、メッセージＲＥＱのマイクロフレームを受信する。それは、受信されたメッセージＲＥＱのマイクロフレームから転送される残りのメッセージＲＥＱのマイクロフレームの数の表示を抽出し、かつ、この表示の関数、及び、マイクロフレームの継続時間の関数として、ノードＳによるメッセージＲＥＱの転送の最後の時点Ｔ１を推定する。また、それは、値ΔＡ＝（ｆＡ−ｆｍｉｎ）．Δｔを計算する。ここで、ｆＡはノードＡに関連付けられたメトリック値であり、かつ、Δｔは所定の定数である。
【００５９】
いったんマイクロフレームがノードＡによって受信されると、ノードＡの制御手段７は、ノードＡがスリープするように命令する。時点Ｔ１にノードＡはそのカウンタ８をトリガする。継続時間ｄの起動期間
【００６０】
【数１】
2009542069.tif 000003
【００６１】
の間に、無線チャネル４をポーリングするように、いったんカウンタ８が値ΔＡと等しい時間スパンをカウントすると、ノードＡの制御手段７は、ノードＡの発信／受信手段３が起動するように命令する。無線チャネル４が空いている場合、処理モジュール５の助けで、ノードＡは、ノードＡがメッセージＲＥＱを実際に受信したことを示す確認応答メッセージＡＣＫＡを発信する。この確認応答メッセージＡＣＫＡは、ノードＳの識別子及びノードＡの識別子を具備している。
【００６２】
いったん確認応答メッセージＡＣＫＡが発信されると、無線チャネル４をポーリングし、かつ、チャネル４上にその注意喚起のためのメッセージの転送が存在すか否かを検出するように、ノードＡの制御手段７は、継続時間ｄの活動リスニング期間
【００６３】
【数２】
2009542069.tif 000004
【００６４】
を命令する。逆の場合には、ノードＡの各制御手段７は、時点Ｔ２（Ｔ２＝Ｔ１＋（ｆｍａｘ−ｆｍｉｎ）．Δｔ＋ｄ＋ＴＡＣＫ、ここで、ＴＡＣＫは、確認応答フレームの発信の継続時間である）まで、ノードＡがスリープするように命令する。制御手段７は、継続時間ｄのリスニング期間
【００６５】
【数３】
2009542069.tif 000005
【００６６】
のため、ノードＡの発信／受信手段３が、この時点Ｔ２に起動するように命令する。
【００６７】
同様に、ノードＢ及びＣは、それらの各処理モジュール５の助けで、各２５Ｂと２５Ｃの周期的な起動の瞬間中に、信号ＲＥＱのマイクロフレームを受信する。それらは、受信された各マイクロフレームから、転送される残りのマイクロフレームの各数の表示を抽出し、かつ、そこから、ノードＳによるメッセージＲＥＱの転送の最後の時点Ｔ１を推定する。また、それらは、各値ΔＢ＝（ｆＢ−ｆｍｉｎ）．Δｔ及びΔＣ＝（ｆＣ−ｆｍｉｎ）．Δｔ（ここで、ｆＢ及びｆＣはノードＢ及びＣに関連付けられたメトリックである）を計算する。
【００６８】
いったん信号ＲＥＱのマイクロフレームが受信されると、ノードＢ及びＣの各制御手段７は、ノードＢ及びＣがスリープするように命令する。時点Ｔ１に、ノードＢ及びＣは、それらの各カウンタ８をトリガする。ノードＢのための継続時間ｄの起動期間
【００６９】
【数４】
2009542069.tif 000006
【００７０】
の間、及び、ノードＣのための継続時間ｄの起動時間
【００７１】
【数５】
2009542069.tif 000007
【００７２】
の間に、無線チャネル４をポーリングするように、ノードＢに対して、いったんカウンタが値ΔＢと等しい時間スパンをカウントし、ノードＣに対して、いったんカウンタが値Δｃと等しい時間スパンをカウントすると、それらの各制御手段７は、ノードＢ及びＣの発信／受信手段が起動するように命令する。リスニング
【００７３】
【数６】
2009542069.tif 000008
【００７４】
中に、無線チャネル４が空いている場合、ノードＢは、ノードＢがメッセージＲＥＱを実際に受信したことを示す確認応答メッセージＡＣＫＢを発信する。この確認応答メッセージＡＣＫＢは、ノードＳの識別子及びノードＢの識別子を具備している。そして、リスニング
【００７５】
【数７】
2009542069.tif 000009
【００７６】
中に、無線チャネル４が空いている場合、ノードＣは、ノードＳの識別子及びノードＣの識別子を具備し、かつ、ノードＣがメッセージＲＥＱを実際に受信したことを示す確認応答メッセージＡＣＫＣを発信する。
【００７７】
いったん確認応答信号ＡＣＫＢ及びＡＣＫＣが発信されると、無線チャネル４をポーリングし、かつ、チャネル４上にそれらの注意喚起のためのメッセージの転送が存在するか否かを検出するように、ノードＢ及びＣの各制御手段７は、継続時間ｄの活動リスニング期間
【００７８】
【数８】
2009542069.tif 000010
【００７９】
と、
【００８０】
【数９】
2009542069.tif 000011
【００８１】
のそれぞれを命令する。逆の場合には、ノードＢ及びＣの各制御手段７は、時点Ｔ２まで、ノードＢ及びＣがスリープするように命令する。各制御手段７は、継続時間ｄのリスニング期間
【００８２】
【数１０】
2009542069.tif 000012
【００８３】
と、
【００８４】
【数１１】
2009542069.tif 000013
【００８５】
のそれぞれのため、ノードＢ及びＣの発信／受信手段が、この時点Ｔ２に起動するように命令する。
【００８６】
したがって、ノードＡ，Ｂ，Ｃ及びＳは、時点Ｔ１及びＴ２で同期される。
【００８７】
さらに、上記したように、ノードは、メッセージＲＥＱの関数として決定された時点Ｔ２（例えば、チャネル４は、それを発信するためにそれらが探索を始めたときと時点Ｔ２の間に占有されるので）以降に、メッセージＲＥＱを受信し、その後、確認応答メッセージを発信するためにもはや探索しないように構成されている。
【００８８】
次いで、メッセージＲＥＱの発信以来、無線チャネル４をリスニングしているノードＳは、ノードによって発信された第１確認応答メッセージ（ここでは、ノードＡの確認応答メッセージＡＣＫＡ）を受信する。検討されている本実施例において、ノードＡに関連付けられたメトリックｆＡは、ノードＳの１ホップ隣接のノードに関連付けられたノード中では、最小のメトリックである。次いで、ノードＳのカウンタ８によって与えられた情報は、ｄ＋ΔＡ＝ｄ＋ｆＡ．Δｔである。Δｔ及びｄは既知なので、ノードＳは、そこから、確認応答メッセージＡＣＫＡ内に示された識別子によってタグ付けされたノードＡに関連付けられたメトリックの値ｆＡを推定する。
【００８９】
したがって、ノードＡがその１ホップ隣接のノードであり、かつ、さらに、ノードＡが最小のメトリック値を示すその１ホップ隣接のノードであるという情報に、ノードＳはアクセスする。
【００９０】
次いで、ノードＳは、情報（ｄ＋ΔＡ）を所定の閾値Δｔｈｒｅｓｈ＝ｆｔｈｒｅｓｈ．Δｔと比較する。
【００９１】
好ましくは、
【００９２】
【数１２】
2009542069.tif 000014
【００９３】
であり、ここで、Ｎは、前記ノードを含むノードの１ホップ隣接における平均数である。
【００９４】
【数１３】
2009542069.tif 000015
【００９５】
の場合、ノードＳの制御手段７は、図３ａに示したように、時点Ｔ２まで、ノードＳがスリープするように命令する。
【００９６】
したがって、時点Ｔ１＋ｄ＋ΔＢ及びＴ１＋ｄ＋ΔＣに、ノードＢ及びＣが各確認応答メッセージＡＣＫＢ及びＡＣＫＣを発信するとき、ノードＳはそれらを受信しない。
【００９７】
時点Ｔ２に、ノードＳの制御手段７は、ノードＳが起動するように命令する。次いで、ノードＳは、その識別子によってタグ付けされたノードＡが、ノードＳによって選択されることをアドバイスするメッセージＥＬＥＣ１を発信し、その後、データメッセージＤＡＴＡを発信する。
【００９８】
そのとき、それらが活動リスニング期間
【００９９】
【数１４】
2009542069.tif 000016
【０１００】
にあるので、メッセージＥＬＣ１は、ノードＳの１ホップ隣接のノードＡ，Ｂ及びＣによって受信される。選定されたノードがノードＡであることを示すこのメッセージによって、ノードＢ及びＣの制御手段７は、継続時間ｄの活動リスニング期間
【０１０１】
【数１５】
2009542069.tif 000017
【０１０２】
の終わりに、それらがスリープするように命令する。同時に、ノードＡは、データメッセージＤＡＴＡを受信するように、期間
【０１０３】
【数１６】
2009542069.tif 000018
【０１０４】
を超過して活動リスニングモードを維持する。
【０１０５】
確認応答メッセージＡＣＫＢ及びＡＣＫＣを発信するために消費されたエネルギの合計は、ノードＡによって発信された確認応答メッセージＡＣＫＡを受信した以降に、無線チャネル４をリスニングし続けた場合に、ノードＳが消費するエネルギよりも少ない。
【０１０６】
ノードによって実行された比較ステップの間に、ｄ＋ΔＡ＞Δｔｈｒｅｓｈを決定する場合、そのとき、図３ｂに示されるように、ノードＳは、その識別子によってタグ付けされたノードＡが選択されることをアドバイスするメッセージＥＬＥＣ２を発信し、その後、データメッセージＤＴＡを発信し、次いで、時点Ｔ２まで無線チャネル４を占有することを意図したジャミング信号ＯＣＣを発信する。
【０１０７】
そのとき、活動リスニング期間
【０１０８】
【数１７】
2009542069.tif 000019
【０１０９】
にあるので、メッセージＥＬＥＣ２はノードＡによって受信される。選定されたノードがノードＡであることを示すこのメッセージによって、データメッセージＤＡＴＡを受信するように、ノードＡは、期間
【０１１０】
【数１８】
2009542069.tif 000020
【０１１１】
を超過して活動リスニングモードを維持する。
【０１１２】
ノードＢ及びＣが、各時点Ｔ１＋ｄ＋ΔＢ及びＴ１＋ｄ＋ΔＣに、それらの各確認応答メッセージＡＣＫＢ及びＡＣＫＣを発信するために探索するとき、それらは、継続時間ｄの起動期間
【０１１３】
【数１９】
2009542069.tif 000021
【０１１４】
及び
【０１１５】
【数２０】
2009542069.tif 000022
【０１１６】
の間に、無線チャネル４をポーリングし、かつ、無線チャネルが占有されていることを見出す。無線チャネルが実質的に空いているとき、時点Ｔ２を過ぎているので、それらは、それらの確認応答メッセージを発信するためにもはや探索しない。
【０１１７】
ジャミング信号ＯＣＣを発信するためにＳが消費するエネルギは、ノードＢ及びＣが確認応答信号ＡＣＫＢ及びＡＣＫＣを発信することによって消費するエネルギよりも少ない。
【０１１８】
したがって、第１確認応答メッセージを受信するための時間スパンに対応する時間の関数として、ノードＳの行動を構成することによって、追加的なエネルギ節約を可能にしている。
【０１１９】
上記したメトリックは、ターゲットノードに対する距離を表している。本発明は、例えば、ノードの残渣エネルギ、計測された温度、所定ノードまでのホップ数、地理的な座標（Ｘ，Ｙ，Ｚ）などを表す他のメトリックに関連して、実行することができる。
【０１２０】
上記したノードＳの１ホップ隣接のノードによって計算された遅延は、隣接のノードに関連付けられたメトリック値とメトリックの最小値との間の差分によって多重化された定数に等しい。他の実施例では、この遅延は、ノード間に合意されて、ノードＳが関係するメトリックをはじめに受信することができるメトリックの汎用関数であり得る。
【０１２１】
ノードＳによって構成された選択基準は変化し得る（上記したようなターゲットノードに対する最小距離、ターゲットノードに対する最大距離、最小又は最大エネルギ、最小又は最大の計測された温度など）。したがって、本実施例によれば、確認応答メッセージが発信される遅延は、メトリックの増加又は減少関数であることが好ましい。
【０１２２】
図を参照して説明された実施例では、受信したターゲットにデータを運ぶのに必要なホップ数ができるだけ最小となるように、ノードＳは、受信したメトリック情報を使用して、データをアドレス指定するその１ホップ隣接のノードを選択する。他の実施例では、受信したメトリック情報は、最も高い残渣エネルギを示す隣接のノードを選択することに利用され、その結果、より低い残渣エネルギを示す隣接のノードのエネルギを節約する。
【０１２３】
本発明の他の実施例では、取得されたメトリック情報は、大規模なノードを備えたアドホックネットワークにおいて、より効果的なルーティングになるように、クラスタと呼ばれるノードグループを構築するために使用される。
【０１２４】
上記した実施例では、ノードＳは、その１ホップ隣接の全体に関する情報を受信しないが、最も関係のあるノードに関する情報だけ受信する。他の実施例では、ノードＳは、その１ホップ隣接のノードに対する全ての確認応答信号を受信し、かつ、このように受信した種々のメトリック値を利用する。
【０１２５】
本発明によって提供される更なる利点は、上に示した動作がＭＡＣ層によって管理されていることである。これに対して、従来技術では、その１ホップ隣接の確認のために必要なハローパケットの管理は、ルーティング層（レベル３）のレベルで、実行されていた。したがって、２つの層が連結的に設計されている事実に起因したエネルギ損失はより少なく、層の間の相互作用がないことに起因したエネルギ損失はない。
【符号の説明】
【０１２６】
１  アドホックネットワーク
２  発信―受信局
３  発信／受信手段
４  無線チャネル
５  処理モジュール
５’  アンテナ
７  制御手段
８  カウンタ
Ａ，Ｂ，Ｂ，Ｄ，Ｅ，Ｓ  ノード
【図１】
2009542069.tif 000023
【図２】
2009542069.tif 000024
【図３ａ】
2009542069.tif 000025
【図３ｂ】
2009542069.tif 000026
【国際調査報告】
2009542069.tif 000027
2009542069.tif 000028
2009542069.tif 000029
2009542069.tif 000030