ルーティング方法並びに前記方法を実行するトランシーバ基地局及びコンピュータプログラム
遠隔通信ネットワーク、例えばアドホックセンサーネットワークのノードを形成するトランシーバ基地局（１０）は、前記ネットワークの他ノードから発信されたリクエストを受信する手段（１１）と、前記基地局に関連付けたルーティングメトリックの関数で遅延を決定する手段（１９）と、同一のリクエストが既に先に受信されていない場合は、決定された前記遅延をもって前記ネットワーク上に前記リクエストを再同報通信する手段（１６，１８）を具備する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、遠隔通信ネットワークで使用するルーティング技術に関する。排他的ではないが、特にアドホックネットワークに適合する。
【背景技術】
【０００２】
アドホックネットワークとは、固定インフラを具備しない通信ネットワークである。多数の無線基地局が、無線トランシーバ手段とアドホックネットワークを形成するための適切なプロトコルを具備する。
【０００３】
アドホックネットワークを生成するこれらの基地局は、固設またはポータブルコンピュータ、ポケットコンピュータ、携帯電話、車、電子製品等の形態でも良い。前記トランシーバ手段はまた、センサーやアクチュエータなどの簡単な物体と関連付けても良い。センサーのアドホックネットワークによって、このようにして、例えば設置場所を監視またはチェックするビューを有する情報を収集することが可能になる。
【０００４】
アドホックネットワークの成功は、ネットワークのノードを構成する基地局の寿命に大きく依存する。特に、ノードは、通常高価であるとともに、入れ替えまたは再充電が困難であるまたは実際には不可能であるバッテリーから通常は電源供給を受けているので、エネルギーの節約は、長寿命のセンサーネットワークを設計する際に重要な要素となる。
【０００５】
遠隔通信ネットワーク内のルーティングは、テータを送信するソースノードと、前記データを受信する宛先ノードとの間の経路を検索する処理を具備する。前記経路は、前記ソースノードと前記宛先ノードとの間でデータが通るネットワークノードの連なり（ｓｕｃｃｅｓｓｉｏｎ）である。
【０００６】
有線ネットワークでは、通常もっとも迅速に応答を提供するものを最適経路として選択する。次いで、ルーティングは、遅延最小化アルゴリズムに従って実行される。
【０００７】
有線通信の環境では、そのような遅延最小化アルゴリズムも使用しうる。その利点は、最適経路を確立するためにネットワークノード間で交換される管理メッセージ処理の複雑度が低いことである。この種のアルゴリズムは、ルーティングプロトコルのオーバーヘッドをも低減する。
【０００８】
遅延最小化ルーティングアルゴリズムの動作を説明するために、図１を参照する。図１には、５つの基地局Ａ−Ｅを具備するアドホックネットワークを図式的に示している。基地局Ａ（例えばマイクロコンピュータ）は、データの宛先ノードを構成し、度々「シンク」といわれる。ここでは、ノードＥがデータソースであると解する。
【０００９】
データ収集を開始するために、シンクＡは、ソースを検索するリクエストメッセージを同報通信する。各中間ノードＢ，Ｃは、前記リクエストを受信し、前記リクエストを処理し、次いで前記リクエストを再同報通信する。ノードＤは、前記リクエストを、Ｂから１回とＣから１回の２回受信する。ノードＤはノードＤが受信する最初のリクエストのみを処理し、２回目のリクエストは無視する。ノードＤは、最初に受信したリクエストを再同報通信する。この再同報通信は、ノードＢ，Ｃが受信するとともに、もしそれが既に受信したリクエストであれば、各ノードは前記リクエストを無視する。ノードＥは、Ｂが同報通信したリクエストを受信する。ノードＥは、予定のデータを提供可能なので、ノードＥは前記データを返すことで前記リクエストに応答する。Ｅが返信した応答メッセージによって、前記リクエストを特定することを可能にする。中間ノードＢは、前記リクエストに対する応答をノードＡに転送するために、前記リクエストがノードＡから発信されたことを記憶している。
【００１０】
そのような遅延最小化ルーティングアルゴリズムでは、中間ノードは単一のメッセージのみ同報通信するとともに、単一のメッセージのみ処理することを検証可能である。
【００１１】
しかしながら、公知の前記遅延最小化ルーティングアルゴリズムの欠点は、アドホックネットワークの特定動作の継続時間を最適化することが不可能なことである。特に、ルーティングは、ノードで利用可能なエネルギーの水準を考慮に入れることなく実行される。
【００１２】
例えば、図１の場合で、ノードＢは、ノードＥからくる通信だけでなく、ノードＤがソースである通信の一部（または経路ＡＢＤよりも経路ＡＢＤの方が計画的に高速ならば全体ですら）も転送する役割を有する。したがって、ノードＢの電力消費は、ノードＣのそれよりもずっと大きくなる。ノードＢのバッテリーが故障すると同時に、前記アドホックネットワークはもはや動作しなくなる。もし、Ｄから発信される通信をトランキングするために中間ノードＣを好ましく使用するならば、前記アドホックネットワークの寿命は大いに延びるだろう。
【００１３】
この種の欠点を緩和するために、アドホックネットワークに対して他のルーティングアルゴリズムファミリーが設計されている。これらのアルゴリズムは、中間ノードの残余エネルギーを考慮に入れることが可能であるメトリックの関数で経路を選択する。具体的には、そのようなアルゴリズムは、全ノードが高いエネルギー余量を有している場合には、大域的にみて最も少ないエネルギーを消費する経路を選択するとともに、たとえ大域的なエネルギーを損失してでも、残余エネルギーが低いノードを具備する経路を回避する。例えば、Ｃ−Ｋ．Ｔｏｈ他の「Ｐｅｒｆｏｒｍａｎｃｅ Ｅｖａｌｕａｔｉｏｎ ｏｆ Ｂａｔｔｅｒｙ−Ｌｉｆｅ−Ａｗａｒｅ Ｒｏｕｔｉｎｇ Ｓｃｈｅｍｅｓ ｆｏｒ Ｗｉｒｅｌｅｓｓ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ， Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ＩＥＥＥ ＩＣＣ， Ｈｅｌｓｉｎｋｉ， Ｊｕｎｅ ２００１， ｐａｇｅｓ ２８２４−２８２９」を参照されたい。
【００１４】
ネットワークの寿命を最大化することを目的とするこれらのアルゴリズムを説明するために、図１を再度参照する。ここで、シンクＡが予定する応答を、ノードＤが提供可能であると仮定する。シンクＡが送信したリクエストの受信時に、各中間ノードＢ，Ｃは、それぞれの残余エネルギーの関数で決定される属性を前記リクエストに追加することによって、前記リクエストを処理する。前記属性によって、リクエストを受信する各ノードが、前記リクエストが発信されたところからの経路上の残余エネルギー量を確認可能になる。経路上の残余エネルギー量は、ここでは前記経路に沿って最低のエネルギー水準を具備するノードの残余エネルギーに対応する。次いで、ソースノードＤは、各受信リクエストに具備される残余エネルギー属性の関数で、どの経路を採用するかを決定するために、Ｂからと、Ｃからの２つの受信リクエストのそれぞれを処理する必要がある。
【００１５】
この種のアルゴリズムの欠点は、各中間ノードは、前記中間ノードが再同報通信するリクエスト内の残余エネルギーフィールドを更新するために、前記中間ノードが受信する全リクエストを処理する必要があることである。これにより、前記中間ノードでは、全てのこれらのリクエストを受信するとともに処理するために、より複雑な処理をする結果となる。このことは、電力消費に関して好ましくない。
【００１６】
さらに、ノードが到着時刻を先見的に知らない全リクエストを受信するため、前記ノードは、調整困難な特定のガードタイムだけ待機する必要がある（短すぎると、時期尚早な判定を引き起こし、一方で長すぎると、処理レイテンシの不必要な増加を引き起こす）。さらに、追加の属性をリクエスト内で使用することにより、管理メッセージ（オーバーヘッド）のサイズが増加し、それによってまたエネルギー消費が増加する。
【発明の開示】
【発明が解決しようとする課題】
【００１７】
本発明の目的は、遠隔通信ネットワークのパフォーマンスを、特にアドホックネットワークの場合に寿命の観点で、最適化するためにルーティングメトリックを使用するルーティング技術を簡単化することである。
【課題を解決するための手段】
【００１８】
本発明は、このように、通信ノードの組を具備するネットワーク内での、少なくとも１つのソースノードから宛先ノードまでの経路を確立するためのルーティング方法を提案する。前記方法は、
／ａ／宛先ノード（Ａ）からリクエストを同報通信する段階と、
／ｂ／中間ノードでの前記リクエスト受信に対する応答で、前記中間ノードで先に同一のリクエストが受信されたか否かを調べる段階と、
／ｃ／前記中間ノードで前記同一のリクエストを先に受信していない場合は、前記中間ノードに関連付けたルーティングメトリックの関数で決定する遅延（Δｔ）をもって、前記中間ノードから前記リクエストを計画的に再度同報通信する段階と、
／ｄ／少なくとも一つのソースノードに到達するまで段階／ｂ／，／ｃ／を繰り返す段階と、
を具備する。
【００１９】
中間ノードに関連付けたルーティングメトリックは、前記リクエストを再同報通信する前に前記中間ノードが経過する遅延に変換する。次いで、後続ノードは、前記後続ノードが受信する最初のリクエストのみを処理する。
【００２０】
このメトリックから遅延への変換により、前記中間ノード及びソースで、複数のリクエストを効率的にフィルタすることが可能になる。前記中間ノード及びソースは、メトリックを暗に（ｉｍｐｌｉｃｉｔｌｙ）考慮するために、最初の受信リクエストのみを考慮すれば事実上充分である。
【００２１】
これにより、前記中間ノード内で、複雑度及び消費電力が減少する結果となる。
【００２２】
前記方法の好ましい形態では、ネットワークの中間ノードで決定する遅延は、再同報通信すべきリクエストに依存しない。この場合、中間ノードは、前記リクエストを、受信リクエストのまま再同報通信することが可能な場合もある。その場合、前記リクエストメッセージ内でルーティングに有用な情報のために特定のフィールドを構成する必要がないので、それによってオーバーヘッドが最小化される。
【００２３】
本発明のアドホック無線ネットワークへの応用では、中間ノードに関連付けるルーティングメトリックは、前記ノードの推定残余エネルギー容量に依存するのが好ましい。その結果、遅延最小化アルゴリズム及び寿命最長化アルゴリズムの利点が、それらの欠点を経験することなく累積される。
【００２４】
前記遅延は、前記ノードの推定残余エネルギー容量の凸減少関数であることが好ましい。
【００２５】
しかしながら、他のルーティングメトリックも、おそらくは本発明による方法で考慮しても良いことが分かる。例えば、中間ノードに関連付けるルーティングメトリックは、前記中間ノードで利用可能な帯域幅に依存しても良い。その結果、ルーティングアルゴリズムは、ネットワーク内の渋滞リスクを最小化する傾向がある。
【００２６】
本発明の形態では、同一リクエストを先に受信していない中間ノードで、前記リクエストの受信に応答して、前記中間ノードは、前記中間ノードが保持するルーティングテーブル内に、前記リクエストと関連付けて、前記リクエストを受信したノードのアドレスを格納する。
【００２７】
他の形態では、前記リクエストは、ネットワーク内でのノードアドレス鎖を有するルーティングフィールドを具備するとともに、同一リクエストを先に受信していない中間ノードで、前記リクエストの受信に応答して、段階／ｃ／で前記リクエストを再同報通信する前に、前記アドレス鎖に前記中間ノードのアドレスを追加する。このルーティングテーブルは、次いでソースノードに格納する。
【００２８】
本発明の他の形態は、遠隔通信ネットワークのノードを形成するトランシーバ基地局に関する。前記基地局は、
ネットワークの他ノードから来るリクエストを受信する手段と、
前記基地局に関連付けたルーティングメトリックの関数で遅延を決定する手段と、
同一リクエストを先に受信していない場合は、前記遅延をもってネットワーク上で前記リクエストを再同報通信する手段と、
を具備する。
【００２９】
本発明はまた、遠隔通信ネットワークのノードのためのルーティング機器であり、
前記ノードに関連付けたルーティングメトリックの関数で遅延を決定する手段と、
同一のリクエストを先に受信していない場合に、前記遅延をもって、前記ネットワークの他ノードから受信したリクエストの前記ネットワーク上での再同報通信を指示する手段と、
を具備するルーティング機器を提案する。
【００３０】
本発明のさらなる他の形態は、遠隔通信ネットワークのノードを形成するトランシーバ基地局内に、前記基地局内の処理ユニットで実行するためにインストールする、コンピュータプログラムに関する。前記プログラムは、前記処理ユニットで実行されるときに、
ネットワークの他ノードから来たリクエストを基地局が受信したときに、前記基地局で先に同一のリクエストが受信されたか否かを調べる動作と、
前記基地局に関連付けたルーティングメトリックの関数で決定された遅延を取得する
動作と、
もし前記基地局が先に前記同一のリクエストを受信していないならば、前記遅延をもってネットワーク上で前記リクエストの再同報通信を指示する動作と、
を実行する命令を具備する。
【００３１】
本発明の他の特徴及び利点は、添付図面を伴う本明細書での非限定的な代表的実施形態の説明で明らかになる。
【発明を実施するための最良の形態】
【００３２】
図２内に記載のトランシーバ基地局１０は無線アドホックネットワークのノードを構成することを意図している。
【００３３】
トランシーバ基地局１０は、トランシーバ基地局１０のアンテナ１２に接続してあり、アドホックネットワークで実施する無線技術に従って物理層及びリンク層処理（ＯＳＩモデルの第１，２層）を実行する無線インターフェースモジュール１１を具備する。モジュール１１が使用可能なメディアアクセスコントロール（ＭＡＣ）プロトコルは公知であるとともに、変形型（ＳＭＡＣ，ＴＭＡＣ，ＴＲＡＭＡ，ＷｉｓｅＭＡＣ，ＢＭＡＣ等）であっても良い。通常、各メッセージ、またはパケット、またはフレームは、それを送信したノードのアドレスと、それが目標とするノードまたはノード群のアドレスを組み込んでいる。
【００３４】
基地局１０のモジュール１３によって、ネットワーク層（ＯＳＩモデルの第３層）処理を実行する一方で、ノードのタイプに依存して、モジュール１４によってアプリケーション層処理が実行される。基地局のタイプに依存して、モジュール１４は、１つまたは複数のセンサー及び／または１つまたは複数のアクチュエーター（図示せず）と協働しても良い。モジュール１４はまた、監督または管理機能を確保しても良い。
【００３５】
基地局１０の種々の回路は、バッテリーなどのソース１５から電源供給を受ける。
【００３６】
殆どの場合モジュール１１，１３，１４内のディジタル処理は、基地局１０の中央プロセッサが、適切なプログラムの制御下で実行する。本発明に従う、これらのプログラムの１つを、モジュール１３で実行する。
【００３７】
モジュール１３は、特に、ＭＡＣプロトコルで使用するアドレスをチェックすることによって、基地局１０を通過するネットワークメッセージの転送１６を保証する。転送機能１６は、前記基地局に格納してあるルーティングテーブル１７と協働する。基地局１０がメッセージをルーティングする中間ノードとして動作するときは、転送機能１６は、前記メッセージを転送する必要がある次のノードのアドレスを取得するためにルーティングテーブル１７にアクセスする。通常、基地局１０の近傍で、受信者を指定しないメッセージを同報通信するための同報通信アドレスが提供される。
【００３８】
モジュール１３は、ルーティングプロトコルのフレームワーク内部でリクエストメッセージ同報通信を解析するための機能１８をさらに具備する。
【００３９】
これらのリクエストメッセージをそのように特定し、それによって、前記メッセージを受信したときに解析機能１８に前記メッセージを送信することを可能にする。ネットワークの宛先ノード（シンク）から発信された情報に対する各リクエストは、前記各リクエストと他のリクエストとを区別することと、また同一のリクエストを既に受信したか否かを各中間ノードのレベルで確認することとを可能にする識別子を具備する。
【００４０】
本発明に従うと、もしルーティングプロトコルのフレームワーク内部で受信したリクエストを、基地局１０によって再同報通信する必要があるならば、前記再同報通信は、モジュール１３のユニット１９によって、基地局１０に関連付けたルーティングメトリックの関数で決定される遅延Δｔをもって発生する。
【００４１】
好ましい実施形態では、前記ルーティングメトリックは、前記基地局の残余エネルギー容量の関数である。バッテリー１５内の残余エネルギーレベルの計量Ｅは、１９の決定ユニットに構成するとともに、前記決定ユニットはルーティングリクエストを再同報通信するのに使用する遅延Δｔをそこで導く。
【００４２】
図３で示している実施例では、測定されたエネルギー水準Ｅは、Ｓをバッテリーの最大エネルギーの規定割合に対応する保護しきい値としたときに、Ｅ＝０とＥ＝Ｓとの間のｍ個の離散水準に変換される。前記実施例では、メトリックｋは式（１）によって、その値を１とｍ＋１との間に取る。
【００４３】
【数１】
【００４４】
ここで、
【００４５】
【数２】
【００４６】
は、等しいまたはｘのすぐ上の整数を表す。
【００４７】
エネルギー水準Ｅまたは前記エネルギー水準の量子化値ｋの関数である、使用される遅延Δｔを与える関数ｆは、例えば、図４で示すような双曲線型の関数のような、凸減少関数であるのが好ましい。この凸性によって、少なくとも１つのノードがしきい値Ｓを下回るときに、種々の経路に亘った最低ノードの残余エネルギーの最大値をベースとして、複数の可能な経路から経路を選択する第１推定を確実に行う。
【００４８】
実際には、ユニット１９は通常遅延の明示的な計算は行わない。遅延値は、残余エネルギーレベルによって決まる方法で読み込まれるテーブル内に予め記録しておく。
【００４９】
図５は、図２のリクエスト１８を解析するための機能に対応するフローチャートである。示している動作は、時刻ｔ０でのルーティングリクエストの受信２０に続いて起こる。
【００５０】
最初に、識別子をリクエストから抽出するために、リクエストの受信処理を部分的にのみ実行する。もし、抽出された前記識別子が既に先に受信したリクエスト識別子、即ち既にルーティングテーブル１７に存在するリクエスト識別子に対応するならば、受信リクエストの処理手順を中断する（段階２２）。それ故、既に先に受信したリクエストに対して実行する処理動作は最小である。
【００５１】
もし、検査２１によって、受信リクエストが既に受信されたものでないことが示されたならば、前記リクエストの受信処理は完了である。前記リクエストがたった今送られてきたノードのアドレスを、ルーティングテーブル１７内に、前記リクエストの識別子と関連付けて記録するために、段階２３で前記リクエストから抽出する。このようにしてアドレスを記録した送信ノードは、辿ってきた経路上で、基地局１０に先行する送信ノードであるとともに、従って、もし応答があるならば、応答を転送するために逆向きに前記経路を辿る。
【００５２】
次いで、プログラムは、要求されたデータを提供することで基地局１０が前記リクエストに応答することが可能かどうかを判定する。もし可能でないならば、基地局１０は経路上の中間ノードとしてのみ動作するとともに、遅延Δｔ＝ｆ（ｋ）を取得する段階２５が検査２４に続き、続いて、機能１８が、時刻ｔ０＋Δｔに基地局１０の近傍に前記リクエストを再同報通信するように指示する（段階２６）。再同報通信２６は、段階２０で受信した前記リクエストに関連して実行した処理を停止する。
【００５３】
もし、基地局１０が宛先ノードを構成するならば（検査２４の「ｎｏ」）、次いで要求されたデータを提供するようにアプリケーションモジュール１４に問い合わせる。このようにして構成した（段階２７）応答メッセージを、段階２３のルーティングテーブル１７内に記録されているアドレスに転送する。
【００５４】
応答メッセージは、前記応答メッセージが応答するリクエストの識別子を具備する。これによって、経路上の中間ノードが、シンクまで連なるノードに向かって転送を実行するために、それぞれのルーティングテーブルを引くことが可能になる。
【００５５】
代替的な実施態様では、ネットワークの中間ノードはルーティングテーブルを具備しない。前記ルーティングテーブルは、ソースノードに格納しておく。ルーティングプロトコルリクエストメッセージは、その場合、採用すべき経路上で遭遇するノードにそれぞれが対応するアドレス鎖を具備することを意図するルーティングフィールドを有する。先ず、シンクが前記シンクのアドレスを前記フィールドに格納して、リクエストを送信する。中間ノードは、前記中間ノードが受信したリクエストの識別子を一時的に記憶する。リクエストメッセージの受信時に、中間ノードは、前記リクエストが、直近に受信したリクエストであるか否かを調べる。もしそうであるならば、前記リクエストの新規受信を無視する。もしそうでないならば、上記の方法で適用すべき遅延を決定し、次いで前記遅延を持って前記リクエストを再同報通信する。中間ノードは、完了したリクエストを再同報通信するために上述のフィールド内で発見したアドレス鎖に、前記中間ノードのアドレスを追加する。このようにして、前記リクエストがソースノードに到着したとき、前記ソースノードは、応答が辿る必要のある経路の連続するノードのアドレスを具備する。前記経路は前記ソースノードに格納しても良い。応答メッセージは、アドレス鎖を具備するフィールドを有し、これによって、中間ノードは、前記シンクまで応答メッセージを転送することが可能になる。
【００５６】
上記の説明では、ルーティングメトリックは、実施例を利用して基地局の残余エネルギー容量の関数として例示的に示している。しかしながら、出願人は、本出願の範囲をこの特定の実施例に限定する意図はなく、任意のタイプのルーティングメトリックに本出願の範囲を拡張することを意図している。
【図面の簡単な説明】
【００５７】
【図１】図１は、本発明を適用可能であるアドホック無線ネットワークの図である。
【図２】図２は、本発明による代表的な送受信基地局の説明図である。
【図３】図３は、残余エネルギー水準を量子化するとともに、このメトリックの関数で送信遅延を計算する実施例を示している。
【図４】図４は、残余エネルギー水準を量子化するとともに、このメトリックの関数で送信遅延を計算する実施例を示している。
【図５】図５は、本発明の実施形態に従った、ネットワークの中間ノードで実行される処理動作のフローチャートである。
【符号の説明】
【００５８】
１０ トランシーバ基地局
１１ 第１，２層インターフェース
１２ アンテナ
１３ モジュール
１４ アプリケーション処理モジュール
１５ ソース
１６ 転送機能
１７ ルーティングテーブル
１８ リクエスト解析機能
１９ 遅延決定ユニット
【技術分野】
【０００１】
本発明は、遠隔通信ネットワークで使用するルーティング技術に関する。排他的ではないが、特にアドホックネットワークに適合する。
【背景技術】
【０００２】
アドホックネットワークとは、固定インフラを具備しない通信ネットワークである。多数の無線基地局が、無線トランシーバ手段とアドホックネットワークを形成するための適切なプロトコルを具備する。
【０００３】
アドホックネットワークを生成するこれらの基地局は、固設またはポータブルコンピュータ、ポケットコンピュータ、携帯電話、車、電子製品等の形態でも良い。前記トランシーバ手段はまた、センサーやアクチュエータなどの簡単な物体と関連付けても良い。センサーのアドホックネットワークによって、このようにして、例えば設置場所を監視またはチェックするビューを有する情報を収集することが可能になる。
【０００４】
アドホックネットワークの成功は、ネットワークのノードを構成する基地局の寿命に大きく依存する。特に、ノードは、通常高価であるとともに、入れ替えまたは再充電が困難であるまたは実際には不可能であるバッテリーから通常は電源供給を受けているので、エネルギーの節約は、長寿命のセンサーネットワークを設計する際に重要な要素となる。
【０００５】
遠隔通信ネットワーク内のルーティングは、テータを送信するソースノードと、前記データを受信する宛先ノードとの間の経路を検索する処理を具備する。前記経路は、前記ソースノードと前記宛先ノードとの間でデータが通るネットワークノードの連なり（ｓｕｃｃｅｓｓｉｏｎ）である。
【０００６】
有線ネットワークでは、通常もっとも迅速に応答を提供するものを最適経路として選択する。次いで、ルーティングは、遅延最小化アルゴリズムに従って実行される。
【０００７】
有線通信の環境では、そのような遅延最小化アルゴリズムも使用しうる。その利点は、最適経路を確立するためにネットワークノード間で交換される管理メッセージ処理の複雑度が低いことである。この種のアルゴリズムは、ルーティングプロトコルのオーバーヘッドをも低減する。
【０００８】
遅延最小化ルーティングアルゴリズムの動作を説明するために、図１を参照する。図１には、５つの基地局Ａ−Ｅを具備するアドホックネットワークを図式的に示している。基地局Ａ（例えばマイクロコンピュータ）は、データの宛先ノードを構成し、度々「シンク」といわれる。ここでは、ノードＥがデータソースであると解する。
【０００９】
データ収集を開始するために、シンクＡは、ソースを検索するリクエストメッセージを同報通信する。各中間ノードＢ，Ｃは、前記リクエストを受信し、前記リクエストを処理し、次いで前記リクエストを再同報通信する。ノードＤは、前記リクエストを、Ｂから１回とＣから１回の２回受信する。ノードＤはノードＤが受信する最初のリクエストのみを処理し、２回目のリクエストは無視する。ノードＤは、最初に受信したリクエストを再同報通信する。この再同報通信は、ノードＢ，Ｃが受信するとともに、もしそれが既に受信したリクエストであれば、各ノードは前記リクエストを無視する。ノードＥは、Ｂが同報通信したリクエストを受信する。ノードＥは、予定のデータを提供可能なので、ノードＥは前記データを返すことで前記リクエストに応答する。Ｅが返信した応答メッセージによって、前記リクエストを特定することを可能にする。中間ノードＢは、前記リクエストに対する応答をノードＡに転送するために、前記リクエストがノードＡから発信されたことを記憶している。
【００１０】
そのような遅延最小化ルーティングアルゴリズムでは、中間ノードは単一のメッセージのみ同報通信するとともに、単一のメッセージのみ処理することを検証可能である。
【００１１】
しかしながら、公知の前記遅延最小化ルーティングアルゴリズムの欠点は、アドホックネットワークの特定動作の継続時間を最適化することが不可能なことである。特に、ルーティングは、ノードで利用可能なエネルギーの水準を考慮に入れることなく実行される。
【００１２】
例えば、図１の場合で、ノードＢは、ノードＥからくる通信だけでなく、ノードＤがソースである通信の一部（または経路ＡＢＤよりも経路ＡＢＤの方が計画的に高速ならば全体ですら）も転送する役割を有する。したがって、ノードＢの電力消費は、ノードＣのそれよりもずっと大きくなる。ノードＢのバッテリーが故障すると同時に、前記アドホックネットワークはもはや動作しなくなる。もし、Ｄから発信される通信をトランキングするために中間ノードＣを好ましく使用するならば、前記アドホックネットワークの寿命は大いに延びるだろう。
【００１３】
この種の欠点を緩和するために、アドホックネットワークに対して他のルーティングアルゴリズムファミリーが設計されている。これらのアルゴリズムは、中間ノードの残余エネルギーを考慮に入れることが可能であるメトリックの関数で経路を選択する。具体的には、そのようなアルゴリズムは、全ノードが高いエネルギー余量を有している場合には、大域的にみて最も少ないエネルギーを消費する経路を選択するとともに、たとえ大域的なエネルギーを損失してでも、残余エネルギーが低いノードを具備する経路を回避する。例えば、Ｃ−Ｋ．Ｔｏｈ他の「Ｐｅｒｆｏｒｍａｎｃｅ Ｅｖａｌｕａｔｉｏｎ ｏｆ Ｂａｔｔｅｒｙ−Ｌｉｆｅ−Ａｗａｒｅ Ｒｏｕｔｉｎｇ Ｓｃｈｅｍｅｓ ｆｏｒ Ｗｉｒｅｌｅｓｓ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ， Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ＩＥＥＥ ＩＣＣ， Ｈｅｌｓｉｎｋｉ， Ｊｕｎｅ ２００１， ｐａｇｅｓ ２８２４−２８２９」を参照されたい。
【００１４】
ネットワークの寿命を最大化することを目的とするこれらのアルゴリズムを説明するために、図１を再度参照する。ここで、シンクＡが予定する応答を、ノードＤが提供可能であると仮定する。シンクＡが送信したリクエストの受信時に、各中間ノードＢ，Ｃは、それぞれの残余エネルギーの関数で決定される属性を前記リクエストに追加することによって、前記リクエストを処理する。前記属性によって、リクエストを受信する各ノードが、前記リクエストが発信されたところからの経路上の残余エネルギー量を確認可能になる。経路上の残余エネルギー量は、ここでは前記経路に沿って最低のエネルギー水準を具備するノードの残余エネルギーに対応する。次いで、ソースノードＤは、各受信リクエストに具備される残余エネルギー属性の関数で、どの経路を採用するかを決定するために、Ｂからと、Ｃからの２つの受信リクエストのそれぞれを処理する必要がある。
【００１５】
この種のアルゴリズムの欠点は、各中間ノードは、前記中間ノードが再同報通信するリクエスト内の残余エネルギーフィールドを更新するために、前記中間ノードが受信する全リクエストを処理する必要があることである。これにより、前記中間ノードでは、全てのこれらのリクエストを受信するとともに処理するために、より複雑な処理をする結果となる。このことは、電力消費に関して好ましくない。
【００１６】
さらに、ノードが到着時刻を先見的に知らない全リクエストを受信するため、前記ノードは、調整困難な特定のガードタイムだけ待機する必要がある（短すぎると、時期尚早な判定を引き起こし、一方で長すぎると、処理レイテンシの不必要な増加を引き起こす）。さらに、追加の属性をリクエスト内で使用することにより、管理メッセージ（オーバーヘッド）のサイズが増加し、それによってまたエネルギー消費が増加する。
【発明の開示】
【発明が解決しようとする課題】
【００１７】
本発明の目的は、遠隔通信ネットワークのパフォーマンスを、特にアドホックネットワークの場合に寿命の観点で、最適化するためにルーティングメトリックを使用するルーティング技術を簡単化することである。
【課題を解決するための手段】
【００１８】
本発明は、このように、通信ノードの組を具備するネットワーク内での、少なくとも１つのソースノードから宛先ノードまでの経路を確立するためのルーティング方法を提案する。前記方法は、
／ａ／宛先ノード（Ａ）からリクエストを同報通信する段階と、
／ｂ／中間ノードでの前記リクエスト受信に対する応答で、前記中間ノードで先に同一のリクエストが受信されたか否かを調べる段階と、
／ｃ／前記中間ノードで前記同一のリクエストを先に受信していない場合は、前記中間ノードに関連付けたルーティングメトリックの関数で決定する遅延（Δｔ）をもって、前記中間ノードから前記リクエストを計画的に再度同報通信する段階と、
／ｄ／少なくとも一つのソースノードに到達するまで段階／ｂ／，／ｃ／を繰り返す段階と、
を具備する。
【００１９】
中間ノードに関連付けたルーティングメトリックは、前記リクエストを再同報通信する前に前記中間ノードが経過する遅延に変換する。次いで、後続ノードは、前記後続ノードが受信する最初のリクエストのみを処理する。
【００２０】
このメトリックから遅延への変換により、前記中間ノード及びソースで、複数のリクエストを効率的にフィルタすることが可能になる。前記中間ノード及びソースは、メトリックを暗に（ｉｍｐｌｉｃｉｔｌｙ）考慮するために、最初の受信リクエストのみを考慮すれば事実上充分である。
【００２１】
これにより、前記中間ノード内で、複雑度及び消費電力が減少する結果となる。
【００２２】
前記方法の好ましい形態では、ネットワークの中間ノードで決定する遅延は、再同報通信すべきリクエストに依存しない。この場合、中間ノードは、前記リクエストを、受信リクエストのまま再同報通信することが可能な場合もある。その場合、前記リクエストメッセージ内でルーティングに有用な情報のために特定のフィールドを構成する必要がないので、それによってオーバーヘッドが最小化される。
【００２３】
本発明のアドホック無線ネットワークへの応用では、中間ノードに関連付けるルーティングメトリックは、前記ノードの推定残余エネルギー容量に依存するのが好ましい。その結果、遅延最小化アルゴリズム及び寿命最長化アルゴリズムの利点が、それらの欠点を経験することなく累積される。
【００２４】
前記遅延は、前記ノードの推定残余エネルギー容量の凸減少関数であることが好ましい。
【００２５】
しかしながら、他のルーティングメトリックも、おそらくは本発明による方法で考慮しても良いことが分かる。例えば、中間ノードに関連付けるルーティングメトリックは、前記中間ノードで利用可能な帯域幅に依存しても良い。その結果、ルーティングアルゴリズムは、ネットワーク内の渋滞リスクを最小化する傾向がある。
【００２６】
本発明の形態では、同一リクエストを先に受信していない中間ノードで、前記リクエストの受信に応答して、前記中間ノードは、前記中間ノードが保持するルーティングテーブル内に、前記リクエストと関連付けて、前記リクエストを受信したノードのアドレスを格納する。
【００２７】
他の形態では、前記リクエストは、ネットワーク内でのノードアドレス鎖を有するルーティングフィールドを具備するとともに、同一リクエストを先に受信していない中間ノードで、前記リクエストの受信に応答して、段階／ｃ／で前記リクエストを再同報通信する前に、前記アドレス鎖に前記中間ノードのアドレスを追加する。このルーティングテーブルは、次いでソースノードに格納する。
【００２８】
本発明の他の形態は、遠隔通信ネットワークのノードを形成するトランシーバ基地局に関する。前記基地局は、
ネットワークの他ノードから来るリクエストを受信する手段と、
前記基地局に関連付けたルーティングメトリックの関数で遅延を決定する手段と、
同一リクエストを先に受信していない場合は、前記遅延をもってネットワーク上で前記リクエストを再同報通信する手段と、
を具備する。
【００２９】
本発明はまた、遠隔通信ネットワークのノードのためのルーティング機器であり、
前記ノードに関連付けたルーティングメトリックの関数で遅延を決定する手段と、
同一のリクエストを先に受信していない場合に、前記遅延をもって、前記ネットワークの他ノードから受信したリクエストの前記ネットワーク上での再同報通信を指示する手段と、
を具備するルーティング機器を提案する。
【００３０】
本発明のさらなる他の形態は、遠隔通信ネットワークのノードを形成するトランシーバ基地局内に、前記基地局内の処理ユニットで実行するためにインストールする、コンピュータプログラムに関する。前記プログラムは、前記処理ユニットで実行されるときに、
ネットワークの他ノードから来たリクエストを基地局が受信したときに、前記基地局で先に同一のリクエストが受信されたか否かを調べる動作と、
前記基地局に関連付けたルーティングメトリックの関数で決定された遅延を取得する
動作と、
もし前記基地局が先に前記同一のリクエストを受信していないならば、前記遅延をもってネットワーク上で前記リクエストの再同報通信を指示する動作と、
を実行する命令を具備する。
【００３１】
本発明の他の特徴及び利点は、添付図面を伴う本明細書での非限定的な代表的実施形態の説明で明らかになる。
【発明を実施するための最良の形態】
【００３２】
図２内に記載のトランシーバ基地局１０は無線アドホックネットワークのノードを構成することを意図している。
【００３３】
トランシーバ基地局１０は、トランシーバ基地局１０のアンテナ１２に接続してあり、アドホックネットワークで実施する無線技術に従って物理層及びリンク層処理（ＯＳＩモデルの第１，２層）を実行する無線インターフェースモジュール１１を具備する。モジュール１１が使用可能なメディアアクセスコントロール（ＭＡＣ）プロトコルは公知であるとともに、変形型（ＳＭＡＣ，ＴＭＡＣ，ＴＲＡＭＡ，ＷｉｓｅＭＡＣ，ＢＭＡＣ等）であっても良い。通常、各メッセージ、またはパケット、またはフレームは、それを送信したノードのアドレスと、それが目標とするノードまたはノード群のアドレスを組み込んでいる。
【００３４】
基地局１０のモジュール１３によって、ネットワーク層（ＯＳＩモデルの第３層）処理を実行する一方で、ノードのタイプに依存して、モジュール１４によってアプリケーション層処理が実行される。基地局のタイプに依存して、モジュール１４は、１つまたは複数のセンサー及び／または１つまたは複数のアクチュエーター（図示せず）と協働しても良い。モジュール１４はまた、監督または管理機能を確保しても良い。
【００３５】
基地局１０の種々の回路は、バッテリーなどのソース１５から電源供給を受ける。
【００３６】
殆どの場合モジュール１１，１３，１４内のディジタル処理は、基地局１０の中央プロセッサが、適切なプログラムの制御下で実行する。本発明に従う、これらのプログラムの１つを、モジュール１３で実行する。
【００３７】
モジュール１３は、特に、ＭＡＣプロトコルで使用するアドレスをチェックすることによって、基地局１０を通過するネットワークメッセージの転送１６を保証する。転送機能１６は、前記基地局に格納してあるルーティングテーブル１７と協働する。基地局１０がメッセージをルーティングする中間ノードとして動作するときは、転送機能１６は、前記メッセージを転送する必要がある次のノードのアドレスを取得するためにルーティングテーブル１７にアクセスする。通常、基地局１０の近傍で、受信者を指定しないメッセージを同報通信するための同報通信アドレスが提供される。
【００３８】
モジュール１３は、ルーティングプロトコルのフレームワーク内部でリクエストメッセージ同報通信を解析するための機能１８をさらに具備する。
【００３９】
これらのリクエストメッセージをそのように特定し、それによって、前記メッセージを受信したときに解析機能１８に前記メッセージを送信することを可能にする。ネットワークの宛先ノード（シンク）から発信された情報に対する各リクエストは、前記各リクエストと他のリクエストとを区別することと、また同一のリクエストを既に受信したか否かを各中間ノードのレベルで確認することとを可能にする識別子を具備する。
【００４０】
本発明に従うと、もしルーティングプロトコルのフレームワーク内部で受信したリクエストを、基地局１０によって再同報通信する必要があるならば、前記再同報通信は、モジュール１３のユニット１９によって、基地局１０に関連付けたルーティングメトリックの関数で決定される遅延Δｔをもって発生する。
【００４１】
好ましい実施形態では、前記ルーティングメトリックは、前記基地局の残余エネルギー容量の関数である。バッテリー１５内の残余エネルギーレベルの計量Ｅは、１９の決定ユニットに構成するとともに、前記決定ユニットはルーティングリクエストを再同報通信するのに使用する遅延Δｔをそこで導く。
【００４２】
図３で示している実施例では、測定されたエネルギー水準Ｅは、Ｓをバッテリーの最大エネルギーの規定割合に対応する保護しきい値としたときに、Ｅ＝０とＥ＝Ｓとの間のｍ個の離散水準に変換される。前記実施例では、メトリックｋは式（１）によって、その値を１とｍ＋１との間に取る。
【００４３】
【数１】
【００４４】
ここで、
【００４５】
【数２】
【００４６】
は、等しいまたはｘのすぐ上の整数を表す。
【００４７】
エネルギー水準Ｅまたは前記エネルギー水準の量子化値ｋの関数である、使用される遅延Δｔを与える関数ｆは、例えば、図４で示すような双曲線型の関数のような、凸減少関数であるのが好ましい。この凸性によって、少なくとも１つのノードがしきい値Ｓを下回るときに、種々の経路に亘った最低ノードの残余エネルギーの最大値をベースとして、複数の可能な経路から経路を選択する第１推定を確実に行う。
【００４８】
実際には、ユニット１９は通常遅延の明示的な計算は行わない。遅延値は、残余エネルギーレベルによって決まる方法で読み込まれるテーブル内に予め記録しておく。
【００４９】
図５は、図２のリクエスト１８を解析するための機能に対応するフローチャートである。示している動作は、時刻ｔ０でのルーティングリクエストの受信２０に続いて起こる。
【００５０】
最初に、識別子をリクエストから抽出するために、リクエストの受信処理を部分的にのみ実行する。もし、抽出された前記識別子が既に先に受信したリクエスト識別子、即ち既にルーティングテーブル１７に存在するリクエスト識別子に対応するならば、受信リクエストの処理手順を中断する（段階２２）。それ故、既に先に受信したリクエストに対して実行する処理動作は最小である。
【００５１】
もし、検査２１によって、受信リクエストが既に受信されたものでないことが示されたならば、前記リクエストの受信処理は完了である。前記リクエストがたった今送られてきたノードのアドレスを、ルーティングテーブル１７内に、前記リクエストの識別子と関連付けて記録するために、段階２３で前記リクエストから抽出する。このようにしてアドレスを記録した送信ノードは、辿ってきた経路上で、基地局１０に先行する送信ノードであるとともに、従って、もし応答があるならば、応答を転送するために逆向きに前記経路を辿る。
【００５２】
次いで、プログラムは、要求されたデータを提供することで基地局１０が前記リクエストに応答することが可能かどうかを判定する。もし可能でないならば、基地局１０は経路上の中間ノードとしてのみ動作するとともに、遅延Δｔ＝ｆ（ｋ）を取得する段階２５が検査２４に続き、続いて、機能１８が、時刻ｔ０＋Δｔに基地局１０の近傍に前記リクエストを再同報通信するように指示する（段階２６）。再同報通信２６は、段階２０で受信した前記リクエストに関連して実行した処理を停止する。
【００５３】
もし、基地局１０が宛先ノードを構成するならば（検査２４の「ｎｏ」）、次いで要求されたデータを提供するようにアプリケーションモジュール１４に問い合わせる。このようにして構成した（段階２７）応答メッセージを、段階２３のルーティングテーブル１７内に記録されているアドレスに転送する。
【００５４】
応答メッセージは、前記応答メッセージが応答するリクエストの識別子を具備する。これによって、経路上の中間ノードが、シンクまで連なるノードに向かって転送を実行するために、それぞれのルーティングテーブルを引くことが可能になる。
【００５５】
代替的な実施態様では、ネットワークの中間ノードはルーティングテーブルを具備しない。前記ルーティングテーブルは、ソースノードに格納しておく。ルーティングプロトコルリクエストメッセージは、その場合、採用すべき経路上で遭遇するノードにそれぞれが対応するアドレス鎖を具備することを意図するルーティングフィールドを有する。先ず、シンクが前記シンクのアドレスを前記フィールドに格納して、リクエストを送信する。中間ノードは、前記中間ノードが受信したリクエストの識別子を一時的に記憶する。リクエストメッセージの受信時に、中間ノードは、前記リクエストが、直近に受信したリクエストであるか否かを調べる。もしそうであるならば、前記リクエストの新規受信を無視する。もしそうでないならば、上記の方法で適用すべき遅延を決定し、次いで前記遅延を持って前記リクエストを再同報通信する。中間ノードは、完了したリクエストを再同報通信するために上述のフィールド内で発見したアドレス鎖に、前記中間ノードのアドレスを追加する。このようにして、前記リクエストがソースノードに到着したとき、前記ソースノードは、応答が辿る必要のある経路の連続するノードのアドレスを具備する。前記経路は前記ソースノードに格納しても良い。応答メッセージは、アドレス鎖を具備するフィールドを有し、これによって、中間ノードは、前記シンクまで応答メッセージを転送することが可能になる。
【００５６】
上記の説明では、ルーティングメトリックは、実施例を利用して基地局の残余エネルギー容量の関数として例示的に示している。しかしながら、出願人は、本出願の範囲をこの特定の実施例に限定する意図はなく、任意のタイプのルーティングメトリックに本出願の範囲を拡張することを意図している。
【図面の簡単な説明】
【００５７】
【図１】図１は、本発明を適用可能であるアドホック無線ネットワークの図である。
【図２】図２は、本発明による代表的な送受信基地局の説明図である。
【図３】図３は、残余エネルギー水準を量子化するとともに、このメトリックの関数で送信遅延を計算する実施例を示している。
【図４】図４は、残余エネルギー水準を量子化するとともに、このメトリックの関数で送信遅延を計算する実施例を示している。
【図５】図５は、本発明の実施形態に従った、ネットワークの中間ノードで実行される処理動作のフローチャートである。
【符号の説明】
【００５８】
１０ トランシーバ基地局
１１ 第１，２層インターフェース
１２ アンテナ
１３ モジュール
１４ アプリケーション処理モジュール
１５ ソース
１６ 転送機能
１７ ルーティングテーブル
１８ リクエスト解析機能
１９ 遅延決定ユニット
【特許請求の範囲】
【請求項１】
／ａ／宛先ノード（Ａ）からリクエストを同報通信する段階と、
／ｂ／中間ノードでの前記リクエスト受信に対する応答で、前記中間ノードで先に同一のリクエストが受信されたか否かを調べる段階と、
／ｃ／前記中間ノードで前記同一のリクエストを先に受信していない場合は、前記中間ノードに関連付けたルーティングメトリックの関数で決定する遅延（Δｔ）をもって、前記中間ノードから前記リクエストを計画的に再度同報通信する段階と、
／ｄ／少なくとも一つのソースノードに到達するまで段階／ｂ／，／ｃ／を繰り返す段階と、
を特徴とする、通信ノードの組（Ａ−Ｅ）を具備するネットワーク内で少なくとも１つのソースノードから宛先ノードまでの経路を確立するためのルーティング方法。
【請求項２】
中間ノードで決定する遅延（Δｔ）は、再同報通信すべき前記リクエストに依存しないことを特徴とする請求項１に記載の方法。
【請求項３】
中間ノードに関連付けられるルーティングメトリックは、前記中間ノードの推定残余エネルギー容量に依存することを特徴とする請求項１または２に記載の方法。
【請求項４】
前記遅延（Δｔ）は、前記推定残余エネルギー容量の凸減少関数であることを特徴とする請求項３に記載の方法。
【請求項５】
中間ノードに関連付けられる前記ルーティングメトリックは、前記中間ノードで利用可能な帯域幅に依存することを特徴とする請求項１〜４の何れか１項に記載の方法。
【請求項６】
同一のリクエストを先に受信していない中間ノードで、前記リクエストの受信に応答して、前記中間ノードが前記リクエストを受信したノードのアドレスを、前記中間ノードが具備するルーティングテーブル（１７）内に、前記リクエストと関連付けて格納することを特徴とする請求項１〜５の何れか１項に記載の方法。
【請求項７】
前記リクエストは、ネットワークのノードアドレス鎖を有するルーティングフィールドを具備し、同一のリクエストを先に受信していない中間ノードで前記リクエストの受信に応答して、段階／ｃ／で前記リクエストを再同報通信する前に前記フィールドの前記ノードアドレス鎖に前記中間ノードのアドレスを追加することを特徴とする請求項１〜６の何れか１項に記載の方法。
【請求項８】
前記ネットワークは、無線アドホックネットワークであることを特徴とする請求項１〜７の何れか１項に記載の方法。
【請求項９】
遠隔通信ネットワークのノードを構成するための基地局（１０）であり、
前記ネットワークの他ノードから来るリクエストを受信する手段（１１）と、
前記基地局に関連付けたルーティングメトリックの関数で遅延（Δｔ）を決定する手段（１９）と、
同一のリクエストを先に受信していない場合は、前記遅延をもって、ネットワーク上で前記リクエストを計画的に再度同報通信する手段（１６，１８）と、
を具備することを特徴とするトランシーバ基地局。
【請求項１０】
決定される前記遅延（Δｔ）は、再同報通信すべき前記リクエストに依存しないことを特徴とする請求項９に記載のトランシーバ基地局。
【請求項１１】
ルーティングメトリックは、前記基地局の推定残余エネルギー容量に依存することを特徴とする請求項９または１０に記載のトランシーバ基地局。
【請求項１２】
前記遅延（Δｔ）は、前記推定残余エネルギー容量の凸減少関数であることを特徴とする請求項１１に記載のトランシーバ基地局。
【請求項１３】
ルーティングテーブル（１７）と、
同一のリクエストを先に受信していない場合に、受信したリクエストと関連させて、前記リクエストが来た他ノードのアドレスを、前記ルーティングテーブル内に格納する手段（１８）とを具備することを特徴とする請求項９〜１２の何れか１項に記載のトランシーバ基地局。
【請求項１４】
前記リクエストは、前記ネットワークのノードアドレス鎖を格納するためのルーティングフィールドを具備し、
前記遅延をもって前記リクエストを再同報通信する前に、前記基地局が構成するノードのアドレスを前記アドレス鎖に追加する手段をさらに具備することを特徴とする、請求項９〜１２の何れか１項に記載のトランシーバ基地局。
【請求項１５】
遠隔通信ネットワークのノードのためのルーティング機器であり、
前記ノードに関連付けたルーティングメトリックの関数で遅延（Δｔ）を決定する手段（１９）と、
同一のリクエストを先に受信していない場合に、前記遅延をもって、前記ネットワークの他ノードから受信したリクエストの前記ネットワーク上での再同報通信を計画的に指示する手段（１８）と、
を具備することを特徴とするルーティング機器。
【請求項１６】
遠隔通信ネットワークのノードを構成するトランシーバ基地局（１０）にインストールされ、前記基地局の処理ユニットで実行するためのコンピュータプログラムであり、
前記処理ユニットで前記プログラムが実行されると、
前記ネットワークの他ノードから来るリクエストの基地局での受信時に、前記基地局が同一のリクエストを先に受信したか否かを調べる動作と、
前記基地局に関連付けたルーティングメトリックの関数で決定する遅延（Δｔ）を取得する動作と、
もし前記基地局が前記同一のリクエストを先に受信していないならば、前記遅延をもって前記ネットワーク上で前記リクエストを再同報通信することを計画的に指示する動作と、
を実行するための命令を具備することを特徴とするコンピュータプログラム。
【請求項１７】
決定される前記遅延（Δｔ）は、再同報通信すべき前記リクエストに依存しないことを特徴とする請求項１６に記載のコンピュータプログラム。
【請求項１８】
前記ルーティングメトリックは、前記基地局の推定残余エネルギー容量に依存することを特徴とする請求項１に記載の方法。
【請求項１９】
前記遅延（Δｔ）は、前記推定残余エネルギー容量の凸減少関数であることを特徴とする請求項１８に記載のコンピュータプログラム。
【請求項２０】
前記基地局が同一のリクエストを先に受信していないならば、受信したリクエストと関連させて、前記リクエストが来た他ノードのアドレスを、前記ルーティングテーブル(１７)内に格納する命令をさらに具備することを特徴とする請求項１６〜１９の何れか１項に記載のコンピュータプログラム。
【請求項２１】
前記リクエストは、前記ネットワークのノードアドレス鎖を格納するためのルーティングフィールドを具備し、
前記プログラムは、前記遅延をもって前記リクエストの再同報通信を指示する前に、前記基地局が構成するノードのアドレスを前記アドレス鎖に追加する命令をさらに具備することを特徴とする、請求項１６〜１９の何れか１項に記載のコンピュータプログラム。
【請求項１】
／ａ／宛先ノード（Ａ）からリクエストを同報通信する段階と、
／ｂ／中間ノードでの前記リクエスト受信に対する応答で、前記中間ノードで先に同一のリクエストが受信されたか否かを調べる段階と、
／ｃ／前記中間ノードで前記同一のリクエストを先に受信していない場合は、前記中間ノードに関連付けたルーティングメトリックの関数で決定する遅延（Δｔ）をもって、前記中間ノードから前記リクエストを計画的に再度同報通信する段階と、
／ｄ／少なくとも一つのソースノードに到達するまで段階／ｂ／，／ｃ／を繰り返す段階と、
を特徴とする、通信ノードの組（Ａ−Ｅ）を具備するネットワーク内で少なくとも１つのソースノードから宛先ノードまでの経路を確立するためのルーティング方法。
【請求項２】
中間ノードで決定する遅延（Δｔ）は、再同報通信すべき前記リクエストに依存しないことを特徴とする請求項１に記載の方法。
【請求項３】
中間ノードに関連付けられるルーティングメトリックは、前記中間ノードの推定残余エネルギー容量に依存することを特徴とする請求項１または２に記載の方法。
【請求項４】
前記遅延（Δｔ）は、前記推定残余エネルギー容量の凸減少関数であることを特徴とする請求項３に記載の方法。
【請求項５】
中間ノードに関連付けられる前記ルーティングメトリックは、前記中間ノードで利用可能な帯域幅に依存することを特徴とする請求項１〜４の何れか１項に記載の方法。
【請求項６】
同一のリクエストを先に受信していない中間ノードで、前記リクエストの受信に応答して、前記中間ノードが前記リクエストを受信したノードのアドレスを、前記中間ノードが具備するルーティングテーブル（１７）内に、前記リクエストと関連付けて格納することを特徴とする請求項１〜５の何れか１項に記載の方法。
【請求項７】
前記リクエストは、ネットワークのノードアドレス鎖を有するルーティングフィールドを具備し、同一のリクエストを先に受信していない中間ノードで前記リクエストの受信に応答して、段階／ｃ／で前記リクエストを再同報通信する前に前記フィールドの前記ノードアドレス鎖に前記中間ノードのアドレスを追加することを特徴とする請求項１〜６の何れか１項に記載の方法。
【請求項８】
前記ネットワークは、無線アドホックネットワークであることを特徴とする請求項１〜７の何れか１項に記載の方法。
【請求項９】
遠隔通信ネットワークのノードを構成するための基地局（１０）であり、
前記ネットワークの他ノードから来るリクエストを受信する手段（１１）と、
前記基地局に関連付けたルーティングメトリックの関数で遅延（Δｔ）を決定する手段（１９）と、
同一のリクエストを先に受信していない場合は、前記遅延をもって、ネットワーク上で前記リクエストを計画的に再度同報通信する手段（１６，１８）と、
を具備することを特徴とするトランシーバ基地局。
【請求項１０】
決定される前記遅延（Δｔ）は、再同報通信すべき前記リクエストに依存しないことを特徴とする請求項９に記載のトランシーバ基地局。
【請求項１１】
ルーティングメトリックは、前記基地局の推定残余エネルギー容量に依存することを特徴とする請求項９または１０に記載のトランシーバ基地局。
【請求項１２】
前記遅延（Δｔ）は、前記推定残余エネルギー容量の凸減少関数であることを特徴とする請求項１１に記載のトランシーバ基地局。
【請求項１３】
ルーティングテーブル（１７）と、
同一のリクエストを先に受信していない場合に、受信したリクエストと関連させて、前記リクエストが来た他ノードのアドレスを、前記ルーティングテーブル内に格納する手段（１８）とを具備することを特徴とする請求項９〜１２の何れか１項に記載のトランシーバ基地局。
【請求項１４】
前記リクエストは、前記ネットワークのノードアドレス鎖を格納するためのルーティングフィールドを具備し、
前記遅延をもって前記リクエストを再同報通信する前に、前記基地局が構成するノードのアドレスを前記アドレス鎖に追加する手段をさらに具備することを特徴とする、請求項９〜１２の何れか１項に記載のトランシーバ基地局。
【請求項１５】
遠隔通信ネットワークのノードのためのルーティング機器であり、
前記ノードに関連付けたルーティングメトリックの関数で遅延（Δｔ）を決定する手段（１９）と、
同一のリクエストを先に受信していない場合に、前記遅延をもって、前記ネットワークの他ノードから受信したリクエストの前記ネットワーク上での再同報通信を計画的に指示する手段（１８）と、
を具備することを特徴とするルーティング機器。
【請求項１６】
遠隔通信ネットワークのノードを構成するトランシーバ基地局（１０）にインストールされ、前記基地局の処理ユニットで実行するためのコンピュータプログラムであり、
前記処理ユニットで前記プログラムが実行されると、
前記ネットワークの他ノードから来るリクエストの基地局での受信時に、前記基地局が同一のリクエストを先に受信したか否かを調べる動作と、
前記基地局に関連付けたルーティングメトリックの関数で決定する遅延（Δｔ）を取得する動作と、
もし前記基地局が前記同一のリクエストを先に受信していないならば、前記遅延をもって前記ネットワーク上で前記リクエストを再同報通信することを計画的に指示する動作と、
を実行するための命令を具備することを特徴とするコンピュータプログラム。
【請求項１７】
決定される前記遅延（Δｔ）は、再同報通信すべき前記リクエストに依存しないことを特徴とする請求項１６に記載のコンピュータプログラム。
【請求項１８】
前記ルーティングメトリックは、前記基地局の推定残余エネルギー容量に依存することを特徴とする請求項１に記載の方法。
【請求項１９】
前記遅延（Δｔ）は、前記推定残余エネルギー容量の凸減少関数であることを特徴とする請求項１８に記載のコンピュータプログラム。
【請求項２０】
前記基地局が同一のリクエストを先に受信していないならば、受信したリクエストと関連させて、前記リクエストが来た他ノードのアドレスを、前記ルーティングテーブル(１７)内に格納する命令をさらに具備することを特徴とする請求項１６〜１９の何れか１項に記載のコンピュータプログラム。
【請求項２１】
前記リクエストは、前記ネットワークのノードアドレス鎖を格納するためのルーティングフィールドを具備し、
前記プログラムは、前記遅延をもって前記リクエストの再同報通信を指示する前に、前記基地局が構成するノードのアドレスを前記アドレス鎖に追加する命令をさらに具備することを特徴とする、請求項１６〜１９の何れか１項に記載のコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公表番号】特表２００８−５３９６３０（Ｐ２００８−５３９６３０Ａ）
【公表日】平成２０年１１月１３日（２００８．１１．１３）
【国際特許分類】
【出願番号】特願２００８−５０８２５７（Ｐ２００８−５０８２５７）
【出願日】平成１８年４月２４日（２００６．４．２４）
【国際出願番号】ＰＣＴ／ＦＲ２００６／０００９１３
【国際公開番号】ＷＯ２００６／１１４５１１
【国際公開日】平成１８年１１月２日（２００６．１１．２）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【Ｆターム（参考）】
【公表日】平成２０年１１月１３日（２００８．１１．１３）
【国際特許分類】
【出願日】平成１８年４月２４日（２００６．４．２４）
【国際出願番号】ＰＣＴ／ＦＲ２００６／０００９１３
【国際公開番号】ＷＯ２００６／１１４５１１
【国際公開日】平成１８年１１月２日（２００６．１１．２）
【出願人】（５９１０３４１５４）フランス テレコム (290)
【Ｆターム（参考）】
[ Back to top ]