【手続補正書】
【提出日】平成20年6月17日(2008.6.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アドホックネットワークにおいてルーティングするためのシステムであって、
前記システムは、
リンクを介して成功裏に送信されるパケットの予想伝送時間に基づいて重みをリンクに割り当てる手段であって、前記重みをリンクに割り当てることは、パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想送信数の測定を固定のパケットサイズによって乗算し、前記リンクについての帯域幅を表す値で除算したものから、前記重みを判定することを含む手段と、
経路についての個々のリンク重みをパスメトリックに組み入れる手段であって、前記パスメトリックは、前記経路についてのリンクの予想伝送時間を合計することによって共有チャネルを使用するリンク間の干渉を計算に入れる手段と
を備えたことを特徴とするシステム。
【請求項２】
前記アドホックネットワークは、複数の無線送受信機を有する１つまたは複数のノードを含むことを特徴とする請求項１に記載のシステム。
【請求項３】
前記アドホックネットワークは、複数の異種無線送受信機を有する１つまたは複数のノードを含むことを特徴とする請求項１に記載のシステム。
【請求項４】
パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想送信数の前記測定は、ＥＴＸ測定を備えることを特徴とする請求項１に記載のシステム。
【請求項５】
前記帯域幅を表す値は、経験的に判定されることを特徴とする請求項１に記載のシステム。
【請求項６】
前記帯域幅を表す値は、パケットペア技術を用いて判定されることを特徴とする請求項１に記載のシステム。
【請求項７】
前記パスメトリックは、ｎを前記経路におけるリンク数とし、Ｗｉをリンクｉについての重みとし、Ｘｊをチャネルｊに関する重みの和とし、ｋをチャネル数とし、βを０≦β≦１を条件とするパラメータとして、加重平均
【数１】
2006020302.tif 000001
を備えたことを特徴とする請求項１に記載のシステム。
【請求項８】
チャネルｊに関する重みの前記和であるＸｊは、ボトルネックチャンネルが最大のＸｊ値を有するものとし、トータルのパススループットが前記ボトルネックチャンネルによって支配されるように、
【数２】
2006020302.tif 000002
によって計算されることを特徴とする請求項７に記載のシステム。
【請求項９】
リンクｉについての前記重みは、リンクｉについての帯域幅を示す値によって除算された、パケットがリンクｉ上で送信されてリンクｉを越えて前記パケットを取得するのに成功する予想回数の測定を備えたことを特徴とする請求項７に記載のシステム。
【請求項１０】
アドホックネットワークにおいてルーティングする方法であって、
前記方法は、
経路の各リンクについて、
リンクを介して成功裏に送信されるパケットの予想伝送時間に基づいて重みをリンクに割り当てるステップであって、前記重みをリンクに割り当てることは、パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想送信数の測定を固定のパケットサイズによって乗算し、前記リンクの未加工データ速度である、前記リンクについての帯域幅を表す値で除算したものから、前記重みを判定することを含むステップと、
前記経路についての割り当てられたリンク重みをパスメトリックに組み入れるステップであって、前記パスメトリックは、前記経路についてのリンクの予想伝送時間を合計することによって共有チャネルを使用するリンク間の干渉を計算に入れるステップと
を含むことを特徴とする方法。
【請求項１１】
前記アドホックネットワークは、複数の無線送受信機を有する１つまたは複数のノードを含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記アドホックネットワークは、複数の異種無線送受信機を有する１つまたは複数のノードを含むことを特徴とする請求項１０に記載の方法。
【請求項１３】
前記帯域幅を表す値は、経験的に判定されることを特徴とする請求項１０に記載の方法。
【請求項１４】
前記帯域幅を表す値は、パケットペア技術を用いて判定されることを特徴とする請求項１０に記載の方法。
【請求項１５】
前記経路についての割り当てられたリンク重みをパスメトリックに組み入れるステップは、
前記経路における前記リンクについての予想伝送時間の和を計算するステップと、
前記リンクの１つまたは複数によって使用される各チャネルについて、前記チャネルを共有するリンクのサブセットを判定するステップと、
各サブセットにおける前記リンクについて予想伝送時間の和を計算するステップと、
最大の和を有するサブセットを判定するステップと、
βを０≦β≦１を条件とするパラメータとし、前記経路における前記リンクについての予想伝送時間の前記和によって（１−β）を乗算したものに、最大の和を有する前記サブセットについての予想伝送時間の前記和によってβを乗算したものを加えたものとして前記パスメトリックを計算するステップと
を含むことを特徴とする請求項１０に記載の方法。
【請求項１６】
アドホックネットワークにおいてルーティングするためのコンピュータ実行可能命令を格納するコンピュータ読み取り可能な記憶媒体であって、
経路の各リンクについて、
リンクを介して成功裏に送信されるパケットの予想伝送時間に基づいて重みをリンクに割り当てるステップであって、前記重みをリンクに割り当てることは、パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想送信数の測定を固定のパケットサイズによって乗算し、前記リンクの未加工データ速度である、前記リンクについての帯域幅を表す値で除算したものから、前記重みを判定することを含むステップと、
前記経路についての割り当てられたリンク重みをパスメトリックに組み入れるステップであって、前記パスメトリックは、前記経路についてのリンクの予想伝送時間を合計することによって共有チャネルを使用するリンク間の干渉を計算に入れるステップと
をコンピュータに実行させるための前記コンピュータ実行可能命令を記録したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１７】
前記経路についての割り当てられたリンク重みをパスメトリックに組み入れるステップは、
前記経路における前記リンクについての予想伝送時間の和を計算するステップと、
前記リンクの１つまたは複数によって使用される各チャネルについて、前記チャネルを共有するリンクのサブセットを判定するステップと、
各サブセットにおける前記リンクについて予想伝送時間の和を計算するステップと、
最大の和を有するサブセットを判定するステップと、
βを０≦β≦１を条件とするパラメータとし、前記経路における前記リンクについての予想伝送時間の前記和によって（１−β）を乗算したものに、最大の和を有する前記サブセットについての予想伝送時間の前記和によってβを乗算したものを加えたものとして前記パスメトリックを計算するステップと
を含むことを特徴とする請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
図３は、各リンクについて帯域幅を計算するにあたってプローブ送り側によって行われる初期ステップを示している。ノードは、ある期間（ＰｋｔＰａｉｒ  Ｐｒｏｂｅ  Ｐｅｒｉｏｄ）の間、待機する（ステップ３０１）。ノードは、近隣ノードについてプローブペアを作成する（ステップ３０３）。ノードは、次に、プローブペアを連続して送り（ステップ３０５）、ステップ３０１に戻る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
図４は、帯域幅の計算にあたってプローブの受け側によって行われるステップを示している。ノードはプローブを受信する（ステップ４０１）。そのプローブがペアのうちの第１のプローブではない場合（ステップ４０３）、ノードは、そのプローブを破棄し（ステップ４０５）、ステップ４０１に戻る。そうでない場合、ノードは第２のプローブを受け取る（ステップ４０７）。このプローブがペアのうちの第２のプローブではない場合（ステップ４０９）、ノードはこのプローブを破棄し（ステップ４０５）、ステップ４０１に戻る。そうでない場合、ノードは第１および第２のプローブの受信間の遅延を計算する（ステップ４１１）。ノードは、次に、プローブ返信を作成し（ステップ４１３）、そのプローブ返信を送り側に送る（ステップ４１５）。ノードは、次に、ステップ４０１に戻る。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
最初に、あるパス上の２つのホップが同じチャネル上にある場合、それらは常に互いに干渉するものと仮定しよう。この仮定は、典型的には、短いパスに関して正確であるが、より長いパスについては若干悲観的である。あるパス上の２つのホップが互いに干渉するとき、そのホップの１つのみが一度に動作できる。このことは、干渉しているホップ上のパケット伝送時間を１つに加算することによって捉えることができる。一般化するために、ｎホップのパスを考え、システムが全部でｋチャネルを有するものと仮定する。Ｘｊを以下のように定義する。