JP2006523071A5

JP2006523071A5 -

Info

Publication number: JP2006523071A5
Application number: JP2006507963A
Authority: JP
Filing date: 2004-03-17
Publication date: 2007-04-19
Anticipated expiration: 2024-03-17

Claims

複数のノードを有するマルチホップネットワークにおいて情報を転送する方法であって、
− 少なくとも一つの送信ノード（１００；ＴＸ_１−ＴＸ_Ｎ）について、
ｉ）複数の中継候補ノード（２００；ＲＸ）のなかの中継ノードと、
ｉｉ）ａ）前記少なくとも一つの送信ノードの送信キュー（１１０）に表示される複数の宛先のなかの宛先、及びｂ）前記少なくとも一つの送信ノードに表示される複数のフローのなかのフローの少なくとも一方と
を一括選択するステップ、
− 前記少なくとも一つの送信ノードの送信キュー（１１０）から選択した宛先及びフローの少なくとも一方に基づいて一組の情報を選択するステップ、及び
− 選択された一組の情報を選択中継ノード（２００）に送信するステップ
を含む方法。
前記一括選択するステップは更に、ｉｉｉ）少なくとも一つのリンクパラメータを選択するステップを含み、前記選択された一組の情報を選択された中継ノード（２００）に送信するステップは、前記選択された少なくとも一つのリンクパラメータに基づいて実行される、請求項１記載の方法。
前記一括選択するステップは、前記複数の中継ノード及び前記複数の宛先の中から中継ノード及び宛先の組み合わせを一括選択するステップを含み、前記一組の情報を選択するステップは、選択宛先に向けられる一組の情報を送信キュー（１１０）から選択するステップを含む、請求項１記載の方法。
前記一括選択するステップは、前記複数の中継ノード及び前記複数のフローの中から中継ノード及びフローの組み合わせを一括選択するステップを含み、前記一組の情報を選択するステップは、選択されたフローに属する一組の情報を送信キュー（１１０）から選択するステップを含む、請求項１記載の方法。
前記一括選択するステップは、前記少なくとも一つの送信ノードと前記複数の中継候補ノードの各々との間のリンク性能を表す情報に基づいて実行される、請求項１記載の方法。
前記一括選択するステップは、情報コストから見た進行度（ｉｎｆｏｒｍａｔｉｏｎｃｏｓｔｐｒｏｇｒｅｓｓ）を含む目的関数の最適化に基づいて実行される、請求項１記載の方法。
前記一括選択するステップは、少なくとも一つのサービス品質（ＱｏＳ）パラメータに基づいて実行される、請求項１記載の方法。
− 前記少なくとも一つの送信ノード（１００；ＴＸ_１−ＴＸ_Ｎ）がネットワークの前記複数の中継候補ノードに調査メッセージを送信するステップ、及び
− 前記複数の中継候補ノードの各々が、前記調査メッセージに応答して、前記少なくとも一つの送信ノードに応答メッセージで応答するステップ
を更に含み、
前記一括選択するステップは、前記複数の中継候補ノードからの前記応答メッセージに少なくとも部分的に基づいて実行される、請求項１記載の方法。
− 前記複数の中継候補ノードの各々が、前記少なくとも一つの送信ノード（１００）と中継候補ノードとの間の対応リンクに関する情報を表すリンク性能を受信調査メッセージに基づいて求めるステップ、及び
− 前記複数の中継候補ノードの各々が、前記少なくとも一つの送信ノード（１００）に、前記情報を表すリンク性能を含む応答メッセージで応答するステップ
を更に含み、
前記一括選択するステップは、前記複数の中継候補ノードからの応答メッセージに含まれる前記情報を表すリンク性能に少なくとも部分的に基づいて実行される、請求項８記載の方法。
前記調査メッセージは、少なくとも一つの所定送信パラメータを使用して送信され、続いて、前記選択された一組の情報が、調査メッセージの送信に使用されたものとほぼ同じ少なくとも一つの所定送信パラメータを使用して選択された中継ノードに送信される、請求項９記載の方法。
複数の送信ノード（ＴＸ_１−ＴＸ_Ｎ）は、調査メッセージの時間同期転送、並びに情報の時間同期転送を行なうように動作させる、請求項１０記載の方法。
前記少なくとも一つの所定送信パラメータは、送信電力レベル及びアンテナ重みの少なくとも一方を含む、請求項１０記載の方法。
前記調査メッセージを送信するステップ、前記応答メッセージで応答するステップ、前記一括選択するステップ、及び前記情報を転送するステップは、チャネルコヒーレンス時間よりも短い期間内に実行される、請求項８記載の方法。
前記少なくとも一つの送信ノード（１００）は、各受信応答メッセージに基づいて、前記少なくとも一つの送信ノードと応答中継候補ノードとの間の対応リンクに関する情報を表すリンク性能を求め、前記一括選択するステップは、前記情報を表すリンク性能に基づいて実行される、請求項８記載の方法。
前記複数の中継候補ノードの少なくとも一つに関し、
− 複数の送信ノードから、対応する調査メッセージを受信するステップ、
− 各調査メッセージに応答して、対応する送信ノードと中継候補ノードとの間のリンクに関するリンク性能情報を求めるステップ、及び
− 相対的に高いリンク性能を有するリンクに接続される少なくとも一つの送信ノードに、対応するリンク性能に関する情報を含む応答メッセージで応答するステップ
を更に含む、請求項８記載の方法。
前記選択された中継候補ノードが、前記少なくとも一つの送信ノードに、前記選択された組の情報を確かに受信したことを表すアクノリッジメントで応答するステップを更に含む、請求項１記載の方法。
前記少なくとも一つのリンクパラメータは、変調方式及び符号化方式を表す少なくとも一つの周波数チャネルパラメータ又は周波数チャネルパラメータ群を含む、請求項２記載の方法。
前記マルチホップネットワークはパケット無線ネットワークである、請求項１記載の方法。
複数のノードを有するマルチホップネットワークにおいて情報を転送するシステムであって、
− 少なくとも一つの送信ノード（１００；ＴＸ_１−ＴＸ_Ｎ）について、
ｉ）複数の中継候補ノード（２００；ＲＸ）のなかの中継ノードと、
ｉｉ）ａ）前記少なくとも一つの送信ノードの送信キュー（１１０）に表示される複数の宛先のなかの宛先、及びｂ）前記少なくとも一つの送信ノードに表示される複数のフローのなかのフローの少なくとも一方と
を一括選択する手段（１９０）、
− 前記少なくとも一つの送信ノードの送信キュー（１１０）から選択した宛先及びフローの少なくとも一方に基づいて一組の情報を選択する手段（１９０）、及び
− 選択された一組の情報を選択中継ノード（２００）に送信する手段（１３０、１４０、１５０）
を備えるシステム。
前記一括選択する手段（１９０）は、ｉｉｉ）少なくとも一つのリンクパラメータを更に選択するように構成され、前記選択された一組の情報を選択された中継ノードに送信する手段は、前記選択された少なくとも一つのリンクパラメータに基づいて実行される、請求項１９記載のシステム。
前記一括選択する手段（１９０）は、前記複数の中継ノード及び前記複数の宛先の中から中継ノード及び宛先の組み合わせを一括選択するように構成され、前記一組の情報を選択する手段（１９０）は、選択された宛先に向けられる一組の情報を送信キュー（１１０）から選択するように構成される、請求項１９記載のシステム。
前記一括選択する手段（１９０）は、前記複数の中継ノード及び前記複数のフローの中から中継ノード及びフローの組み合わせを一括選択するように構成され、前記一組の情報を選択する手段（１９０）は、選択されたフローに属する一組の情報を送信キュー（１１０）から選択するように構成される、請求項１９記載のシステム。
前記一括選択する手段（１９０）は、前記少なくとも一つの送信ノードと前記複数の中継候補ノードの各々との間のリンク性能を表す情報に基づいて動作するように構成される、請求項１９記載のシステム。
前記一括選択する手段（１９０）は、情報コストから見た進行度を含む目的関数を最適化するように構成される、請求項１９記載のシステム。
前記一括選択する手段（１９０）は、少なくとも一つのサービス品質（ＱｏＳ）パラメータに基づいて動作するように構成される、請求項１９記載のシステム。
− 前記少なくとも一つの送信ノード（１００）からの調査メッセージを前記複数の中継候補ノードに送信する手段（１２０、１３０、１４０、１５０）、及び
− 前記複数の中継候補ノードの各々に設けられ、前記調査メッセージに応答して、前記少なくとも一つの送信ノードに応答メッセージで応答する手段
を更に備え、
前記一括選択する手段（１９０）は、前記複数の中継候補ノードからの前記応答メッセージに少なくとも部分的に基づいて動作するように構成される、請求項１９記載のシステム。
− 前記複数の中継候補ノードの各々に設けられ、前記少なくとも一つの送信ノードと中継候補ノードとの間の対応リンクに関する情報を表すリンク性能を受信調査メッセージに基づいて求める手段（２２０）、及び
− 前記複数の中継候補ノードの各々に設けられ、前記少なくとも一つの送信ノードに、前記情報を表すリンク性能を含む応答メッセージで応答する手段（２７０，２８０，２９０）
を更に備え、
前記一括選択する手段（１９０）は、前記複数の中継候補ノードからの応答メッセージに含まれる情報を表す前記リンク性能に少なくとも部分的に基づいて動作するように構成される、請求項２６記載のシステム。
前記調査メッセージを送信する手段は、少なくとも一つの所定送信パラメータを使用して前記調査メッセージを送信するように構成され、前記選択された一組の情報を送信する手段は、調査メッセージの送信に使用されたものとほぼ同じ少なくとも一つの所定送信パラメータを使用して前記選択された組の情報を選択された中継ノードに送信するように構成される、請求項２７記載のシステム。
複数の送信ノード（ＴＸ_１−ＴＸ_Ｎ）は、調査メッセージの時間同期転送、並びに情報の時間同期転送を行なうように動作させる、請求項２８記載のシステム。
前記少なくとも一つの所定送信パラメータは、送信電力レベル及びアンテナ重みの少なくとも一方を含む、請求項２８記載のシステム。
特定組の情報に関する調査、応答、及び転送の３フェーズは、チャネルコヒーレンス時間よりも短い期間内に実行される、請求項２６記載のシステム。
前記少なくとも一つの送信ノードは、各受信応答メッセージに基づいて、前記少なくとも一つの送信ノードと応答中継候補ノードとの間の対応リンクに関する情報を表すリンク性能を求める手段を備え、前記一括選択する手段は、前記情報を表すリンク性能に基づいて動作するように構成される、請求項２６記載のシステム。
前記少なくとも一つの送信ノードは更に、前記複数の中継候補ノードの少なくとも一つを、この中継候補ノードが明示的にアドレス指定される中継候補ノードの隣接ノードであるという示唆に基づいて暗示的にアドレス指定する手段を備える、請求項２６記載のシステム。
前記複数の中継候補ノードの少なくとも一つは、複数の送信ノードから調査メッセージを受信し、前記少なくとも一つの中継候補ノードは、
− 各調査メッセージに応答して、対応する送信ノードと中継候補ノードとの間のリンクに関するリンク性能情報を求める手段、及び
− 相対的に高いリンク性能を有するリンクに接続される少なくとも一つの送信ノードに、対応するリンク性能に関する情報を含む応答メッセージで応答する手段
を備える、請求項２６記載のシステム。
選択された中継候補ノードから前記少なくとも一つの送信ノードに、前記選択された一組の情報を確かに受信したことを表すアクノリッジメントで応答する手段（２５０）を更に備える、請求項１９記載のシステム。
前記少なくとも一つのリンクパラメータは、変調方式及び符号化方式を表す少なくとも一つの周波数チャネルパラメータ又は周波数チャネルパラメータ群を含む、請求項２０記載のシステム。
前記マルチホップネットワークはパケット無線ネットワークである、請求項１９記載のシステム。
パケット無線マルチホップネットワークの通信ノード（１００）であって、
− ｉ）複数の中継候補ノード（２００；ＲＸ）のなかの中継ノードと、
ｉｉ）ａ）前記通信ノードの送信キューに表示される複数の宛先のなかの宛先、及びｂ）前記通信ノードに表示される複数のフローのなかのフローの少なくとも一方と
を一括選択する手段（１９０）、
− 前記通信ノードの送信キューから、選択された宛先及びフローの少なくとも一方に基づいて一組の情報を選択する手段（１９０）、及び
− 選択された一組の情報を選択された中継ノード（２００）に送信する手段（１３０、１４０、１５０）
を備える通信ノード。
前記一括選択する手段（１９０）は、ｉｉｉ）少なくとも一つのリンクパラメータを更に選択するように構成され、前記選択された一組の情報を選択された中継ノードに送信する手段は、前記選択された少なくとも一つのリンクパラメータに基づいて実行される、請求項３８記載の通信ノード。
前記一括選択する手段（１９０）は、前記複数の中継ノード及び前記複数の宛先の中から中継ノード及び宛先の組み合わせを一括選択するように構成され、前記一組の情報を選択する手段（１９０）は、選択された宛先に向けられる一組の情報を送信キュー（１１０）から選択するように構成される、請求項３８記載の通信ノード。
前記一括選択する手段（１９０）は、前記複数の中継ノード及び前記複数のフローの中から中継ノード及びフローの組み合わせを一括選択するように構成され、前記一組の情報を選択する手段（１９０）は、選択フローに属する一組の情報を送信キューから選択するように構成される、請求項３８記載の通信ノード。
前記一括選択する手段（１９０）は、前記通信ノードと前記複数の中継候補ノードの各々との間のリンク性能を表す情報に基づいて動作するように構成される、請求項３８記載の通信ノード。
前記少なくとも一つの送信ノードからの調査メッセージを前記複数の中継候補ノードに送信する手段（１２０、１３０、１４０、１５０）を更に備え、前記一括選択する手段（１９０）は、前記複数の中継候補ノードから受信する調査応答メッセージに少なくとも部分的に基づいて動作するように構成される、請求項３８記載の通信ノード。
前記複数の中継候補ノードの内の少なくとも一つを、この中継候補ノードが明示的にアドレス指定される中継候補ノードの隣接ノードであるという示唆に基づいて暗示的にアドレス指定する手段を更に備える、請求項４３記載の通信ノード。
前記少なくとも一つのリンクパラメータは、変調方式及び符号化方式を表すパラメータを含む、請求項３９記載の通信ノード。
パケット無線マルチホップネットワークの制御ノード（３００）であって、
− マルチホップネットワークの少なくとも一つの送信ノードについて、
ｉ）複数の中継候補ノードのなかの中継ノードと、
ｉｉ）ａ）前記少なくとも一つの送信ノードに表示される複数の宛先のなかの宛先、及びｂ）前記少なくとも一つの送信ノードに表示される複数のフローのなかのフローの少なくとも一方と
を一括選択する手段（３１０）、及び
− 選択された宛先及び／又はフロー及び中継ノードに関する情報を前記少なくとも一つの送信ノードに送信することにより、選択された宛先ノード向けのデータ、及び／又は選択されたフローに属するデータを、前記少なくとも一つの送信ノードから選択された中継ノードへ転送可能にする手段
を備える制御ノード。
前記一括選択するステップが、目的関数の最適化に基づいて実行される、請求項１記載の方法。
前記一括選択するステップが、下位のルート決定プロトコルから得られるマルチホップコスト情報に少なくとも部分的に基づいている、請求項１記載の方法。
前記一括選択する手段（１９０）が、目的関数を最適化するように構成されている、請求項１９記載のシステム。
前記一括選択する手段（１９０）が、下位のルート決定プロトコルから得られるマルチホップコスト情報に少なくとも部分的に基づいて動作する、請求項１９記載のシステム。
前記一括選択する手段が、目的関数を最適化するように構成されている、請求項３８記載の通信ノード。
前記一括選択する手段が、下位のルート決定プロトコルから得られるマルチホップコスト情報に少なくとも部分的に基づいて動作する、請求項３８記載の通信ノード。
前記一括選択する手段が、目的関数を最適化するように構成されている、請求項４６記載の制御ノード。
前記一括選択する手段が、下位のルート決定プロトコルから得られるマルチホップコスト情報に少なくとも部分的に基づいて動作する、請求項４６記載の制御ノード。