JP2008527843A5 - - Google Patents

Claims (9)

1. 送信元ノード（Ａ）と宛先ノード（Ｂ）との間の、無線メッシュネットワーク（図６）を介したパケットの経路を選択する方法であって、
   前記送信元ノードから前記宛先ノードへの複数の経路における各ノードホップを介して前記パケットを送信することに関連する干渉エネルギーを判定するステップと、
   各経路に対する合成干渉エネルギーを生成するために、各ホップに対する前記干渉エネルギーを合成するステップと、
   各経路に対する前記合成干渉エネルギーに基づいて、前記複数の経路から１つの経路を選択するステップと、
   を備え、
   前記干渉エネルギーを判定する前記ステップは、前記送信元ノードから前記宛先ノードへの複数の経路における各ホップを介して前記パケットを送信することに関連する送信時間を判定するステップを含み、
   前記送信時間は、前記パケットのサイズと、前記パケットを送信することに関連するオーバーヘッドと、前記ホップの現在の無線状態に依存し、且つ前記ホップを介して前記パケットを送信することに関連するビットレートと、前記ホップを介して送信することに関連する再送信確率と、を考慮することを特徴とする方法。
2. 前記干渉エネルギーを合成する前記ステップは、前記干渉エネルギーを合計するステップを含み、
   前記１つの経路は、最小の合計干渉エネルギーを有するものが選択される
   ことを特徴とする請求項１に記載の方法。
3. 前記各ホップそれぞれに対して、当該ホップを介して前記パケットを送信することに関連する干渉によって影響を受けるノードの数を判定するステップと、
   対応するホップ結果を生成するために、各ホップに対する、前記送信時間、及び影響を受けるノードの前記数を合成するステップと、
   各経路について、前記ホップ結果を合成するステップと、
   前記合成された結果に基づいて、前記複数の経路から１つの経路を選択するステップと、
   を更に備えることを特徴とする請求項１に記載の方法。
4. 前記送信時間、及びノードの前記数を合成する前記ステップは、前記送信時間とノードの前記数とを掛け合わせるステップを含み、
   前記ホップ結果を合成する前記ステップは、当該結果を合計するステップを含み、
   前記１つの経路は、最小の合計された結果を有するものが選択される
   ことを特徴とする請求項３に記載の方法。
5. 影響を受けるノードの前記数は、前記パケットが前記ホップを介して送信される際の電力レベルと、当該電力レベルを１つ以上の周囲のノードに対して発生される干渉に変換する伝播関数とに基づいて推定されることを特徴とする請求項３に記載の方法。
6. 影響を受けるノードの前記数は、前記パケットが前記ホップを介して送信される際の電力レベルと、前記干渉が他のノードに影響を与える、受信機の閾値と、当該電力レベルを１つ以上の周囲のノードに対して発生される干渉に変換する伝播関数とに基づいて推定されることを特徴とする請求項３に記載の方法。
7. 影響を受けるノードの前記数は、干渉により影響を受けているノードもまた干渉を受けている時間に送信すべきデータを有する確率に、更に基づくことを特徴とする請求項６に記載の方法。
8. 前記確率は、送信ノードが経験した、平均チャネルアクティビティに基づいて推定されることを特徴とする請求項７に記載の方法。
9. 送信元ノード（Ａ）と宛先ノード（Ｂ）との間の、複数のノードによる無線メッシュネットワーク（図６）を介したパケットの経路を選択する装置であって、
   前記送信元ノードから前記宛先ノードへの複数の経路における各ホップを介して前記パケットを送信することに関連する送信時間に基づいて、前記送信元ノードから前記宛先ノードへの複数の経路における各ノードホップを介して前記パケットを送信することに関連する干渉エネルギーを判定し、
   各経路に対する合成干渉エネルギーを生成するために、各ホップに対する前記干渉エネルギーを合成し、
   各経路に対する前記合成干渉エネルギーに基づいて、前記複数の経路から１つの経路を選択する
   ように構成される電子回路（２０，２６，３６）を備え、
   前記送信時間は、前記パケットのサイズと、前記パケットを送信することに関連するオーバーヘッドと、前記ホップの現在の無線状態に依存し、且つ前記ホップを介して前記パケットを送信することに関連するビットレートと、前記ホップを介して送信することに関連する再送信確率と、を考慮することを特徴とする装置。