(57)【特許請求の範囲】
【請求項１】
パケットをワイヤレスに送受信する物理層（ＰＨＹ）モジュールと、
前記ＰＨＹモジュールを介してアドホックモード又はメッシュモードで第２のワイヤレスネットワークデバイスとワイヤレスに通信する第１のメディアアクセス制御（ＭＡＣ）モジュールと、
前記ＰＨＹモジュールを介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信する第２のＭＡＣモジュールと、
前記ＰＨＹモジュールから前記第１のＭＡＣモジュールおよび前記第２のＭＡＣモジュールのうちのいずれかに対してパケットを方向付ける物理ディスパッチャモジュールと、
複数のデスティネーションエントリと複数の最良の次ホップエントリとを有する転送テーブルと、
を備え、
前記アドホックモード又は前記メッシュモードでワイヤレスに通信されたパケットは、前記第１のＭＡＣモジュールに方向付けられ、前記インフラストラクチャモードでワイヤレスに通信されたパケットは前記第２のＭＡＣモジュールに方向付けられ、
前記デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、
前記最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、
各デスティネーションエントリの前記最良の次ホップフィールドは前記最良の次ホップエントリのうちの１つを指し示す、
ワイヤレスネットワークデバイス。
【請求項２】
前記第１のＭＡＣモジュールと前記第２のＭＡＣモジュールとの間におけるパケットの送信を促進するブリッジモジュール
をさらに備える、請求項１に記載のワイヤレスネットワークデバイス。
【請求項３】
前記第２のＭＡＣモジュールはＩＥＥＥ８０２．１１に準拠して動作する
請求項１又は２に記載のワイヤレスネットワークデバイス。
【請求項４】
前記第２のＭＡＣモジュールは、前記ワイヤレスネットワークデバイスが前記アクセスポイントの範囲内に存在しない場合に選択的に非アクティブ化される、
請求項１から３のいずれか１項に記載のワイヤレスネットワークデバイス。
【請求項５】
前記第１のＭＡＣモジュールは、直近のソースアドレスおよび直近のデスティネーションアドレスと最終のソースアドレスおよび最終のデスティネーションアドレスとを各々有するパケットを用いて、前記第２のワイヤレスネットワークデバイスと通信する、
請求項１から４のいずれか１項に記載のワイヤレスネットワークデバイス。
【請求項６】
前記ワイヤレスネットワークデバイスは、前記アクセスポイントから受信され、且つ前記第２のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答する、
請求項１から５のいずれか１項に記載のワイヤレスネットワークデバイス。
【請求項７】
前記最良の次ホップエントリはそれぞれ、前記受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む
請求項１から６のいずれか１項に記載のワイヤレスネットワークデバイス。
【請求項８】
前記デスティネーションエントリはそれぞれ、メトリックフィールドを含み、
前記ワイヤレスネットワークデバイスは、
前記第１のＭＡＣモジュールと通信し、且つ、前記転送テーブルをポピュレートするメッシュルーティングモジュール
をさらに備え、
前記メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる
請求項１から７のいずれか１項に記載のワイヤレスネットワークデバイス。
【請求項９】
前記エネルギーコストは、前記対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される
請求項８に記載のワイヤレスネットワークデバイス。
【請求項１０】
アドホックモード又はメッシュモードである第１のモードで、物理層（ＰＨＹ）モジュールを介して第１のワイヤレスネットワークデバイスとワイヤレスに通信することと、
前記ＰＨＹモジュールを介してインフラストラクチャモードである第２のモードでアクセスポイントとワイヤレスに通信することと、
単一のワイヤレスインターフェースにより、第１のモード用のパケット及び第２のモード用のパケットを受信することと、
前記第１のモードのパケットを、第１のメディアアクセス制御（ＭＡＣ）モジュールに方向付けることと、
前記第２のモードのパケットを、第２のＭＡＣモジュールに方向付けることと、
転送テーブルに複数のデスティネーションエントリと複数の最良の次ホップエントリとを格納することと、
を含み、
前記デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、
前記最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、
各デスティネーションエントリの前記最良の次ホップフィールドは前記最良の次ホップエントリのうちの１つを指し示す、
ワイヤレスネットワークデバイス用の方法。
【請求項１１】
前記第２のＭＡＣモジュールをＩＥＥＥ８０２．１１に準拠して動作させること
をさらに含む、請求項１０に記載のワイヤレスネットワークデバイス用の方法。
【請求項１２】
前記アクセスポイントの範囲外の場合には、前記第２のＭＡＣモジュールを選択的に非アクティブ化すること
をさらに含む、請求項１０又は１１に記載のワイヤレスネットワークデバイス用の方法。
【請求項１３】
前記第１のモードのパケットはそれぞれ、直近のソースアドレスおよび直近のデスティネーションアドレスと最終のソースアドレスおよび最終のデスティネーションアドレスとを有する
請求項１０から１２のいずれか１項に記載のワイヤレスネットワークデバイス用の方法。
【請求項１４】
前記アクセスポイントから受信され、且つ前記第１のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答すること
をさらに含む、請求項１０から１３のいずれか１項に記載のワイヤレスネットワークデバイス用の方法。
【請求項１５】
前記最良の次ホップエントリはそれぞれ、前記受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む
請求項１０から１４のいずれか１項に記載のワイヤレスネットワークデバイス用の方法。
【請求項１６】
前記デスティネーションエントリはそれぞれ、メトリックフィールドを含み、
前記メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる
請求項１０から１５のいずれか１項に記載のワイヤレスネットワークデバイス用の方法。
【請求項１７】
前記エネルギーコストは、前記対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される
請求項１６に記載のワイヤレスネットワークデバイス用の方法。
【請求項１８】
前記ＰＨＹモジュールは、単一のワイヤレスインターフェースを用いて、前記第１のＭＡＣモジュールのためのパケット及び前記第２のＭＡＣモジュールのためのパケットの両方を送受信する、
請求項１から９のいずれか１項に記載のワイヤレスネットワークデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示はワイヤレスメッシュネットワークに関する。
【背景技術】
【０００２】
本明細書における「背景技術」の説明は、本開示内容がどのような状況の中で考案されているのかを概して説明するためになされる。現時点において名前が挙げられている発明者による研究は、この「背景技術」部分で説明されている範囲内において、説明されていなければ出願時において先行技術としての基準を満たすものでない本明細書の側面と同様に、本開示内容に対する先行技術として、明示または黙示を問わず、認められない。
【０００３】
ＩＥＥＥ（米国電気電子学会）８０２．１１、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｈ、８０２．１１ｎ、８０２．１６および８０２．２０は、その内容がすべて参照により本願に組み込まれ、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）の動作および実装を定義している。これらの規格は、アドホックモードおよびインフラストラクチャモードを初めとするＷＬＡＮ用の動作モードを定義している。
【０００４】
図１は、アドホックワイヤレスネットワーク１００を示す機能ブロック図である。アドホックワイヤレスネットワーク１００は、３つのワイヤレスクライアントステーション１０４−１、１０４−２、および１０４−３を備えているが、２つ以上のクライアントステーションを備えるアドホックネットワークであれば実現可能である。複数のクライアントステーション１０４により、ＢＳＳ識別子（ＢＳＳＩＤ）によって識別されるベーシックサービスセット（ＢＳＳ）が形成される。アドホックワイヤレスネットワーク１００のようなアドホックネットワークでは、クライアントステーション１０４同士は、図１の矢印が示すように、互いに直接通信し合う。
【０００５】
クライアントステーション１０４からはビーコンが周期的に送信される。このビーコンは、同期に利用されるタイムスタンプ、ビーコン間隔、およびサポートされている転送レートなどの能力情報を含む。ビーコンが送信された後には、ＡＴＩＭ（Ａｎｎｏｕｎｃｅｍｅｎｔ  Ｔｒａｆｆｉｃ  Ｉｎｄｉｃａｔｉｏｎ  Ｍｅｓｓａｇｅ）ウィンドウが現れて、該ウィンドウの長さは該ビーコンによって指定されている。ＡＴＩＭウィンドウが現れている間は、あるクライアントステーション１０４は、別のクライアントステーション１０４に対して、そのクライアントステーション１０４のためにトラフィックがバッファリングされていることを通知することができる。
【０００６】
ビーコン間隔は、次にビーコンが送信されるまでの時間を特定する。ビーコン間隔に基づいて、次のビーコンの送信予定時間までクライアントステーション１０４は低電力モードで動作することができる。低電力モードでは、クライアントステーション１０４は、送受信器などの構成要素の電源を落として、および／または電力を節約するように動作状態を変更する。
【０００７】
クライアントステーション１０４は、低電力モードにある間は、データの送信または受信は行うことができないとしてもよい。クライアントステーション１０４は、ビーコンを受信するべく通常動作を再開して、ＡＴＩＭウィンドウの間は起きた状態のままでいる。クライアントステーション１０４は、受信するＡＴＩＭに応じて送受信を行うのであれば、ビーコン間隔の残り時間の間は起きた状態のままでいる。
【０００８】
図２は、インフラストラクチャモードのワイヤレスネットワーク１５０の一例を示す機能ブロック図である。インフラストラクチャモードのワイヤレスネットワーク１５０は、３つのクライアントステーション１５４−１、１５４−２、および１５４−３を備え、これらのクライアントステーションはすべて、共通のデバイスであるアクセスポイント（ＡＰ）１５６と通信し合う。
【０００９】
これらのクライアントステーション１５４とＡＰ１５６とによってＢＳＳが形成されている。さまざまな実施例によると、ＢＳＳＩＤはＡＰ１５６のＭＡＣアドレスに等しい。ＡＰ１５６は、あるクライアントステーション１５４が別のクライアントステーション１５４と通信するための仲介者として機能する。ＡＰ１５６はさらに、有線ネットワーク１５８と通信するとしてもよく、有線ネットワーク１５８は別のＢＳＳ（不図示）またはインターネット１６０などの別のネットワークと通信するとしてもよい。
【００１０】
ＡＰ１５６は、ＢＳＳ内のクライアントステーション１５４に対してビーコンを周期的に送信する。このビーコンは、情報パケットまたは情報フレームであって、クライアントステーション１５４に対してＢＳＳの能力に関する通知を送ったり、ＢＳＳ内での通信を調整したりする。このビーコンは、ＢＳＳＩＤ、ビーコン間隔、およびＤＴＩＭ（Ｄｅｌｉｖｅｒｙ  Ｔｒａｆｆｉｃ  Ｉｎｄｉｃａｔｉｏｎ  Ｍｅｓｓａｇｅ）を含む。ＤＴＩＭは、アドホックネットワークにおけるＡＴＩＭと同様の機能を果たす。
【００１１】
図３は、メッシュネットワーク２００の一例を示す機能ブロック図である。メッシュネットワーク２００は、インターネットなどのネットワーク２０４と通信する専用メッシュポータル２０２−１および２０２−２を備える。メッシュネットワーク２００はさらに、メッシュポイント２０８−１、２０８−２、２０８−３、２０８−４、２０８−５および２０８−６を備える。メッシュポイント２０８は、互いの物理的な近接性と信号強度に応じて互いに通信する。メッシュポイント２０８は、ネットワーク２０４に対するアクセスを得るべくメッシュポータル２０２とインターフェースする。メッシュポータル２０２は、ネットワーク２０４を介して互いの間のトラフィックを中継するとしてもよい。
【発明の開示】
【課題を解決するための手段】
【００１２】
ワイヤレスネットワークデバイスは、転送テーブルと、メッシュルーティングモジュールとを備える。転送テーブルは、デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを格納する。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。メッシュルーティングモジュールは、ルート探索パケットをワイヤレスに受信して、対応するエントリを転送テーブル内に作成する。
【００１３】
ほかの特徴によると、メッシュルーティングモジュールは、メトリックとソースアドレスとを有する第１のルート探索パケットを第２のワイヤレスネットワークデバイスからワイヤレスに受信して、転送テーブル内に逆エントリを作成する。逆エントリの次ホップアドレスは第２のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のルート探索パケットのソースアドレスに設定され、逆エントリのメトリックは第１のルート探索パケットのメトリックに設定される。
【００１４】
さらなる特徴によると、メッシュルーティングモジュールは、応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信し、応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信する。メッシュルーティングモジュールは、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。複数の逆エントリはそれぞれシーケンス番号を有する。メッシュルーティングモジュールは、逆エントリのシーケンス番号を第１のルート探索パケットで受信したシーケンス番号に設定する。
【００１５】
さらに別の特徴によると、ルート応答パケットは応答シーケンス番号を有する。メッシュルーティングモジュールは、特定された複数の逆エントリの中から応答シーケンス番号を持つ複数の逆エントリを選定して、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択する。メッシュルーティングモジュールは、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答する。
【００１６】
ほかの特徴によると、メッシュルーティングモジュールは、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブルの複数の直接エントリは有効期限指標を有する。メッシュルーティングモジュールは、特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００１７】
さらなる特徴によると、メッシュルーティングモジュールは、累算メトリックを有するルート探索パケットを第２のワイヤレスネットワークデバイスに送信し、受信メトリックとリンクメトリックとに基づいて累算メトリックを決定し、ワイヤレスネットワークデバイスの充電状態とルート探索パケットの送信パラメータとに基づいてリンクメトリックを決定する。リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータはルート探索パケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例し、且つ充電状態に反比例する。メッシュルーティングモジュールは、利用するエネルギー量を大きくしながら、ルート探索パケットを送信する。
【００１８】
ワイヤレスネットワークデバイス用の方法は、ルート探索パケットをワイヤレスに受信することと、ルート探索パケットに基づいて、デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを転送テーブルに格納することとを含む。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。
【００１９】
ほかの特徴によると、上記の方法は、メトリックとソースアドレスとを有する第１のルート探索パケットを第１のワイヤレスネットワークデバイスから受信することと、転送テーブル内に逆エントリを作成することとをさらに含む。逆エントリの次ホップアドレスは第１のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のルート探索パケットのソースアドレスに設定され、逆エントリのメトリックは第１のルート探索パケットのメトリックに設定される。
【００２０】
さらなる特徴によると、上記の方法は、応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信することと、応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定することと、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信することとをさらに含む。特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００２１】
さらに別の特徴によると、複数の逆エントリはそれぞれシーケンス番号を有し、上記の方法は、逆エントリのシーケンス番号を第１のルート探索パケットで受信したシーケンス番号に設定することをさらに含む。ルート応答パケットは応答シーケンス番号を有し、上記の方法は、特定された複数の逆エントリの中から応答シーケンス番号を持つ複数の逆エントリを選定することと、選定された複数の逆エントリのメトリックに基づいて、選定された複数の逆エントリから一の逆エントリを選択することとをさらに含む。
【００２２】
ほかの特徴によると、上記の方法は、要求デスティネーションアドレスに対するルート要求を受信することと、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定することと、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答することとをさらに含む。特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブルの複数の直接エントリは有効期限指標を有する。特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００２３】
さらなる特徴によると、上記の方法は、メトリックを有する第１のルート探索パケットを受信することと、ワイヤレスネットワークデバイスの充電状態と第２のルート探索パケットの送信パラメータとに基づいてリンクメトリックを決定することと、受信メトリックとリンクメトリックとに基づいて累算メトリックを決定することと、累算メトリックを有する第２のルート探索パケットを第１のワイヤレスネットワークデバイスにワイヤレスに送信することとをさらに含む。
【００２４】
さらに別の特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータは第２のルート探索パケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例し、且つ充電状態に反比例する。上記の方法は、利用するエネルギー量を大きくしながら、第２のルート探索パケットを送信することをさらに含む。
【００２５】
ワイヤレスネットワークデバイスを動作させるためのプロセッサに利用されるべく格納されるコンピュータプログラムは、ルート探索パケットをワイヤレスに受信することと、ルート探索パケットに基づいて、それぞれがデスティネーションアドレスと、次ホップアドレスと、メトリックとを有する複数の直接エントリと複数の逆エントリとを転送テーブルに格納することとを含む。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。
【００２６】
ほかの特徴によると、上記のコンピュータプログラムは、メトリックとソースアドレスとを有する第１のルート探索パケットを第１のワイヤレスネットワークデバイスから受信することと、転送テーブル内に逆エントリを作成することとをさらに含む。逆エントリの次ホップアドレスは第１のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のルート探索パケットのソースアドレスに設定され、逆エントリのメトリックは第１のルート探索パケットのメトリックに設定される。
【００２７】
さらなる特徴によると、上記のコンピュータプログラムは、応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信することと、応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定することと、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信することとをさらに含む。特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００２８】
さらに別の特徴によると、複数の逆エントリはそれぞれシーケンス番号を有し、上記の方法は、逆エントリのシーケンス番号を第１のルート探索パケットで受信したシーケンス番号に設定することをさらに含む。ルート応答パケットは応答シーケンス番号を有し、上記の方法は、特定された複数の逆エントリの中から応答シーケンス番号を持つ複数の逆エントリを選定することと、選定された複数の逆エントリのメトリックに基づいて、選定された複数の逆エントリから一の逆エントリを選択することとをさらに含む。
【００２９】
ほかの特徴によると、上記のコンピュータプログラムは、要求デスティネーションアドレスに対するルート要求を受信することと、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定することと、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答することとをさらに含む。特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブルの複数の直接エントリは有効期限指標を有する。特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００３０】
さらなる特徴によると、上記のコンピュータプログラムは、メトリックを有する第１のルート探索パケットを受信することと、ワイヤレスネットワークデバイスの充電状態と第２のルート探索パケットの送信パラメータとに基づいてリンクメトリックを決定することと、受信メトリックとリンクメトリックとに基づいて累算メトリックを決定することと、累算メトリックを有する第２のルート探索パケットを第１のワイヤレスネットワークデバイスにワイヤレスに送信することとをさらに含む。
【００３１】
さらに別の特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータは第２のルート探索パケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例し、且つ充電状態に反比例する。上記のコンピュータプログラムは、利用するエネルギー量を大きくしながら、第２のルート探索パケットを送信することをさらに含む。
【００３２】
ワイヤレスネットワークデバイスは、それぞれがデスティネーションアドレスと、次ホップアドレスと、メトリックとを有する複数の直接エントリと複数の逆エントリとを格納する転送テーブル手段を備える。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。上記のワイヤレスネットワークデバイスはさらに、ルート探索パケットをワイヤレスに受信して、対応するエントリを転送テーブル手段内に作成するメッシュルーティング手段を備える。
【００３３】
ほかの特徴によると、メッシュルーティング手段は、メトリックとソースアドレスとを有する第１のルート探索パケットを第２のワイヤレスネットワークデバイスからワイヤレスに受信して、転送テーブル手段内に逆エントリを作成する。逆エントリの次ホップアドレスは第２のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のルート探索パケットのソースアドレスに設定され、逆エントリのメトリックは第１のルート探索パケットのメトリックに設定される。
【００３４】
さらなる特徴によると、メッシュルーティング手段は、応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信し、応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信する。メッシュルーティング手段は、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００３５】
さらに別の特徴によると、複数の逆エントリはそれぞれシーケンス番号を有する。メッシュルーティング手段は、逆エントリのシーケンス番号を第１のルート探索パケットで受信したシーケンス番号に設定する。ルート応答パケットは応答シーケンス番号を有する。メッシュルーティング手段は、特定された複数の逆エントリの中から応答シーケンス番号を持つ複数の逆エントリを選定して、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択する。
【００３６】
ほかの特徴によると、メッシュルーティング手段は、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答する。メッシュルーティング手段は、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブル手段の複数の直接エントリは有効期限指標を有する。メッシュルーティング手段は、特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００３７】
さらなる特徴によると、メッシュルーティング手段は、累算メトリックを有するルート探索パケットを第２のワイヤレスネットワークデバイスに送信し、受信メトリックとリンクメトリックとに基づいて累算メトリックを決定し、ワイヤレスネットワークデバイスの充電状態とルート探索パケットの送信パラメータとに基づいてリンクメトリックを決定する。
【００３８】
さらに別の特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータはルート探索パケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例し、且つ充電状態に反比例する。メッシュルーティング手段は、利用するエネルギー量を大きくしながら、ルート探索パケットを送信する。
【００３９】
ワイヤレスネットワークデバイスは、パケットをワイヤレスに送受信する物理層（ＰＨＹ）モジュールと、ＰＨＹモジュールを介してアドホックモードで第２のワイヤレスネットワークデバイスとワイヤレスに通信する第１のメディアアクセス制御（ＭＡＣ）モジュールと、ＰＨＹモジュールを介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信する第２のＭＡＣモジュールとを備える。
【００４０】
ほかの特徴によると、上記のワイヤレスネットワークデバイスは、第１のＭＡＣモジュールと第２のＭＡＣモジュールとの間におけるパケットの送信を促進するブリッジモジュールをさらに備える。上記のワイヤレスネットワークデバイスは、ＰＨＹモジュールから第１のＭＡＣモジュールおよび第２のＭＡＣモジュールのうちのいずれかに対してパケットを方向付ける物理ディスパッチャモジュールをさらに備える。第２のＭＡＣモジュールはＩＥＥＥ８０２．１１に準拠して動作する。
【００４１】
さらなる特徴によると、第２のＭＡＣモジュールは、ワイヤレスネットワークデバイスがアクセスポイントの範囲内に存在しない場合に選択的に非アクティブ化される。第１のＭＡＣモジュールは、直近のソースアドレスおよびデスティネーションアドレスと最終のソースアドレスおよびデスティネーションアドレスとを有するパケットを用いて、第２のワイヤレスネットワークデバイスと通信する。ワイヤレスネットワークデバイスは、アクセスポイントから受信され、且つ第２のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答する。
【００４２】
さらに別の特徴によると、上記のワイヤレスネットワークデバイスは、複数のデスティネーションエントリと複数の最良の次ホップエントリとを有する転送テーブルとをさらに備える。デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、各デスティネーションエントリの最良の次ホップフィールドは最良の次ホップエントリのうちの１つを指し示す。最良の次ホップエントリはそれぞれ、受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む。
【００４３】
ほかの特徴によると、デスティネーションエントリはそれぞれ、メトリックフィールドを含み、ワイヤレスネットワークデバイスは、第１のＭＡＣモジュールと通信し、且つ、転送テーブルをポピュレートするメッシュルーティングモジュールをさらに備え、メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる。エネルギーコストは、対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される。
【００４４】
ワイヤレスネットワークデバイス用の方法は、物理層（ＰＨＹ）モジュールを介してアドホックモードで第１のワイヤレスネットワークデバイスとワイヤレスに通信することと、ＰＨＹモジュールを介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信することとを含む。
【００４５】
ほかの特徴によると、上記の方法は、ＩＥＥＥ８０２．１１に準拠したインフラストラクチャモードで動作することをさらに含む。上記の方法は、アクセスポイントの範囲外の場合にはインフラストラクチャモードを選択的に非アクティブ化することをさらに含む。上記の方法は、直近のソースアドレスおよびデスティネーションアドレスと最終のソースアドレスおよびデスティネーションアドレスとを有するパケットを用いて、第１のワイヤレスネットワークデバイスと通信することをさらに含む。
【００４６】
さらなる特徴によると、上記の方法は、アクセスポイントから受信され、且つ第１のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答することをさらに含む。上記の方法は、転送テーブルに複数のデスティネーションエントリと複数の最良の次ホップエントリとを格納することをさらに含む。デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、各デスティネーションエントリの最良の次ホップフィールドは最良の次ホップエントリのうちの１つを指し示す。
【００４７】
さらに別の特徴によると、最良の次ホップエントリはそれぞれ、受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む。デスティネーションエントリはそれぞれ、メトリックフィールドを含む。メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる。エネルギーコストは、対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される。
【００４８】
ワイヤレスネットワークデバイスを動作させるためのプロセッサに利用されるべく格納されるコンピュータプログラムは、物理層（ＰＨＹ）モジュールを介してアドホックモードで第１のワイヤレスネットワークデバイスとワイヤレスに通信することと、ＰＨＹモジュールを介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信することとを含む。
【００４９】
ほかの特徴によると、上記のコンピュータプログラムは、ＩＥＥＥ８０２．１１に準拠したインフラストラクチャモードで動作することをさらに含む。上記のコンピュータプログラムは、アクセスポイントの範囲外の場合にはインフラストラクチャモードを選択的に非アクティブ化することをさらに含む。上記のコンピュータプログラムは、直近のソースアドレスおよびデスティネーションアドレスと最終のソースアドレスおよびデスティネーションアドレスとを有するパケットを用いて、第１のワイヤレスネットワークデバイスと通信することをさらに含む。
【００５０】
さらなる特徴によると、上記のコンピュータプログラムは、アクセスポイントから受信され、且つ第１のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答することをさらに含む。上記のコンピュータプログラムは、転送テーブルに複数のデスティネーションエントリと複数の最良の次ホップエントリとを格納することをさらに含む。デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、各デスティネーションエントリの最良の次ホップフィールドは最良の次ホップエントリのうちの１つを指し示す。
【００５１】
さらに別の特徴によると、最良の次ホップエントリはそれぞれ、受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む。デスティネーションエントリはそれぞれ、メトリックフィールドを含む。メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる。エネルギーコストは、対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される。
【００５２】
ワイヤレスネットワークデバイスは、パケットをワイヤレスに送受信する物理層（ＰＨＹ）手段と、ＰＨＹ手段を介してアドホックモードで第２のワイヤレスネットワークデバイスとワイヤレスに通信する第１のメディアアクセス制御（ＭＡＣ）手段と、ＰＨＹ手段を介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信する第２のＭＡＣ手段とを備える。
【００５３】
ほかの特徴によると、上記のワイヤレスネットワークデバイスは、第１のＭＡＣ手段と第２のＭＡＣ手段との間におけるパケットの送信を促進するブリッジ手段をさらに備える。ブリッジ手段は、パケットのデスティネーションアドレスがアクセスポイントと通信しているワイヤレスネットワークデバイスに対応する場合は、第２のＭＡＣ手段に選択的にパケットを送信する。上記のワイヤレスネットワークデバイスは、ＰＨＹ手段から第１のＭＡＣ手段および第２のＭＡＣ手段のうちのいずれかに対してパケットを方向付ける物理ディスパッチャ手段をさらに備える。
【００５４】
さらなる特徴によると、第２のＭＡＣ手段はＩＥＥＥ８０２．１１に準拠して動作する。第２のＭＡＣ手段は、ワイヤレスネットワークデバイスがアクセスポイントの範囲内に存在しない場合に選択的に非アクティブ化される。第１のＭＡＣ手段は、直近のソースアドレスおよびデスティネーションアドレスと最終のソースアドレスおよびデスティネーションアドレスとを有するパケットを用いて、第２のワイヤレスネットワークデバイスと通信する。ワイヤレスネットワークデバイスは、アクセスポイントから受信され、且つ第２のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答する。
【００５５】
さらに別の特徴によると、上記のワイヤレスネットワークデバイスは、複数のデスティネーションエントリと複数の最良の次ホップエントリとを有する転送テーブル手段とをさらに備える。デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、各デスティネーションエントリの最良の次ホップフィールドは最良の次ホップエントリのうちの１つを指し示す。最良の次ホップエントリはそれぞれ、受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む。
【００５６】
ほかの特徴によると、デスティネーションエントリはそれぞれ、メトリックフィールドを含み、ワイヤレスネットワークデバイスは、第１のＭＡＣ手段と通信し、且つ、転送テーブル手段をポピュレートするメッシュルーティング手段をさらに備える。メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる。エネルギーコストは、対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される。
【００５７】
ワイヤレスネットワークデバイスは、パケットをワイヤレスに送受信する物理層（ＰＨＹ）モジュールと、ＰＨＹモジュールを介して第２のワイヤレスネットワークデバイスからメトリックとソースアドレスとを有する第１のパケットを受信し、ＰＨＹモジュールを介して累算メトリックを有する第２のパケットを第３のワイヤレスネットワークデバイスに送信し、第１のパケットのメトリックとリンクメトリックとに基づいて累算メトリックを決定し、ワイヤレスネットワークデバイスの充電状態と第２のパケットの送信パラメータとに基づいてリンクメトリックを決定するメッシュルーティングモジュールとを備える。
【００５８】
ほかの特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータは、第２のパケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例して、且つ充電状態に反比例する。メッシュルーティングモジュールは、利用するエネルギー量を大きくしながら、第２のパケットを送信する。
【００５９】
さらなる特徴によると、上記のワイヤレスネットワークデバイスは、デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを格納する転送テーブルをさらに備える。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。
【００６０】
さらに別の特徴によると、メッシュルーティングモジュールは、第１のパケットに基づいて転送テーブル内に逆エントリを作成する。逆エントリの次ホップアドレスは第２のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のパケットのソースアドレスに設定され、逆エントリのメトリックは第１のパケットのメトリックに設定される。
【００６１】
ほかの特徴によると、メッシュルーティングモジュールは、ＰＨＹモジュールを介して応答デスティネーションアドレスを有するルート応答パケットを受信し、応答デスティネーションアドレスに対応する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対して応答パケットを送信する。メッシュルーティングモジュールは、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００６２】
さらなる特徴によると、複数の逆エントリはそれぞれ、デスティネーションアドレスに対応付けられたシーケンス番号を含む。応答パケットは応答シーケンス番号を含む。メッシュルーティングモジュールは、特定された複数の逆エントリから応答シーケンス番号を持つ複数の逆エントリを選定する。メッシュルーティングモジュールは、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択する。
【００６３】
さらに別の特徴によると、メッシュルーティングモジュールは、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して応答する。メッシュルーティングモジュールは、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブルの複数の直接エントリは有効期限指標を有する。メッシュルーティングモジュールは、特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００６４】
ワイヤレスネットワークデバイス用の方法であって、第１のワイヤレスネットワークデバイスからメトリックとソースアドレスとを有する第１のパケットをワイヤレスに受信することと、ワイヤレスネットワークデバイスの充電状態と第２のパケットの送信パラメータとに基づいてリンクメトリックを決定することと、第１のパケットのメトリックとリンクメトリックとに基づいて累算メトリックを決定することと、第２のワイヤレスネットワークデバイスに、累算メトリックを有する第２のパケットをワイヤレスに送信することとを含む。
【００６５】
ほかの特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータは、第２のパケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例して、且つ充電状態に反比例する。上記の方法は、利用するエネルギー量を大きくしながら、第２のパケットを送信することをさらに含む。
【００６６】
さらなる特徴によると、上記の方法は、デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを転送テーブルに格納することをさらに含む。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。
【００６７】
さらに別の特徴によると、上記の方法は、第１のパケットに基づいて転送テーブル内に逆エントリを作成することをさらに含む。逆エントリの次ホップアドレスは第１のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のパケットのソースアドレスに設定され、逆エントリのメトリックは第１のパケットのメトリックに設定される。
【００６８】
ほかの特徴によると、上記の方法は、第２のワイヤレスネットワークデバイスから応答デスティネーションアドレスを有するルート応答パケットを受信することと、応答デスティネーションアドレスに対応する複数の逆エントリを複数の逆エントリの中から特定することと、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対して応答パケットを送信することとをさらに含む。特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００６９】
さらなる特徴によると、複数の逆エントリはそれぞれ、デスティネーションアドレスに対応付けられたシーケンス番号を含む。応答パケットは応答シーケンス番号を含み、上記の方法は、特定された複数の逆エントリから応答シーケンス番号を持つ複数の逆エントリを選定することと、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択することとをさらに含む。
【００７０】
さらに別の特徴によると、上記の方法は、要求デスティネーションアドレスに対するルート要求を受信することと、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定することと、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して応答することとをさらに含む。特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブルの複数の直接エントリは有効期限指標を有する。特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００７１】
ワイヤレスネットワークデバイスを動作させるためのプロセッサに利用されるべく格納されるコンピュータプログラムは、第１のワイヤレスネットワークデバイスからメトリックとソースアドレスとを有する第１のパケットをワイヤレスに受信することと、ワイヤレスネットワークデバイスの充電状態と第２のパケットの送信パラメータとに基づいてリンクメトリックを決定することと、第１のパケットのメトリックとリンクメトリックとに基づいて累算メトリックを決定することと、第２のワイヤレスネットワークデバイスに、累算メトリックを有する第２のパケットをワイヤレスに送信することとを含む。
【００７２】
ほかの特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータは、第２のパケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例して、且つ充電状態に反比例する。上記のコンピュータプログラムは、利用するエネルギー量を大きくしながら、第２のパケットを送信することをさらに含む。
【００７３】
さらなる特徴によると、上記のコンピュータプログラムは、それぞれがデスティネーションアドレスと、次ホップアドレスと、メトリックとを有する複数の直接エントリと複数の逆エントリとを転送テーブルに格納することをさらに含む。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。
【００７４】
さらに別の特徴によると、上記のコンピュータプログラムは、第１のパケットに基づいて転送テーブル内に逆エントリを作成することをさらに含む。逆エントリの次ホップアドレスは第１のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のパケットのソースアドレスに設定され、逆エントリのメトリックは第１のパケットのメトリックに設定される。
【００７５】
ほかの特徴によると、上記のコンピュータプログラムは、第２のワイヤレスネットワークデバイスから応答デスティネーションアドレスを有するルート応答パケットを受信することと、応答デスティネーションアドレスに対応する複数の逆エントリを複数の逆エントリの中から特定することと、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対して応答パケットを送信することとをさらに含む。特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００７６】
さらなる特徴によると、複数の逆エントリはそれぞれ、デスティネーションアドレスに対応付けられたシーケンス番号を含む。応答パケットは応答シーケンス番号を含み、上記の方法は、特定された複数の逆エントリから応答シーケンス番号を持つ複数の逆エントリを選定することと、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択することとをさらに含む。
【００７７】
さらに別の特徴によると、上記のコンピュータプログラムは、要求デスティネーションアドレスに対するルート要求を受信することと、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定することと、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して応答することとをさらに含む。特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブルの複数の直接エントリは有効期限指標を有する。特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００７８】
ワイヤレスネットワークデバイスは、パケットをワイヤレスに送受信する物理層（ＰＨＹ）手段と、ＰＨＹ手段を介して第２のワイヤレスネットワークデバイスからメトリックとソースアドレスとを有する第１のパケットを受信し、ＰＨＹ手段を介して累算メトリックを有する第２のパケットを第３のワイヤレスネットワークデバイスに送信し、第１のパケットのメトリックとリンクメトリックとに基づいて累算メトリックを決定し、ワイヤレスネットワークデバイスの充電状態と第２のパケットの送信パラメータとに基づいてリンクメトリックを決定するメッシュルーティング手段とを備える。
【００７９】
ほかの特徴によると、リンクメトリックは、充電状態が小さくなると、大きくなる。送信パラメータは、第２のパケットを送信するために利用されるエネルギーを含む。リンクメトリックは、利用エネルギーに比例して、且つ充電状態に反比例する。メッシュルーティング手段は、利用するエネルギー量を大きくしながら、第２のパケットを送信する。
【００８０】
さらなる特徴によると、上記のワイヤレスネットワークデバイスは、それぞれがデスティネーションアドレスと、次ホップアドレスと、メトリックとを有する複数の直接エントリと複数の逆エントリとを格納する転送テーブル手段をさらに備える。複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応する。複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する。
【００８１】
さらに別の特徴によると、メッシュルーティング手段は、第１のパケットに基づいて転送テーブル内に逆エントリを作成する。逆エントリの次ホップアドレスは第２のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のパケットのソースアドレスに設定され、逆エントリのメトリックは第１のパケットのメトリックに設定される。
【００８２】
ほかの特徴によると、メッシュルーティング手段は、ＰＨＹ手段を介して応答デスティネーションアドレスを有するルート応答パケットを受信し、応答デスティネーションアドレスに対応する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対して応答パケットを送信する。メッシュルーティング手段は、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する。
【００８３】
さらなる特徴によると、複数の逆エントリはそれぞれ、デスティネーションアドレスに対応付けられたシーケンス番号を含む。応答パケットは応答シーケンス番号を含む。メッシュルーティング手段は、特定された複数の逆エントリから応答シーケンス番号を持つ複数の逆エントリを選定する。メッシュルーティング手段は、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択する。
【００８４】
さらに別の特徴によると、メッシュルーティング手段は、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して応答する。メッシュルーティング手段は、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する。転送テーブル手段の複数の直接エントリは有効期限指標を有する。メッシュルーティング手段は、特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する。
【００８５】
さらに別の特徴によると、上述したシステムおよび方法は１以上のプロセッサによって実行されるコンピュータプログラムによって実施される。当該コンピュータプログラムは、以下に限定されないが、メモリ、不揮発性データストレージ、および／またはそれ以外の適切な有形のストレージ媒体などであるコンピュータ読み出し可能媒体に格納され得る。
【００８６】
本開示内容はさらに異なる分野でも応用が可能であり、そのような分野は以下の詳細な説明から明らかとなる。本開示内容の好ましい実施形態を説明するためのものとして、詳細な記載および具体的な例を挙げるが、これらは説明を目的としたものに過ぎず本開示内容の範囲を限定するものではないと理解されたい。
【図面の簡単な説明】
【００８７】
以下の詳細な説明および添付図面を参照して本開示内容をより詳しく説明する。添付図面は以下の通りである。
【００８８】
【図１】先行技術に係るアドホックワイヤレスネットワークを示す機能ブロック図である。
【００８９】
【図２】先行技術に係るインフラストラクチャモードのワイヤレスネットワークの一例を示す機能ブロック図である。
【００９０】
【図３】先行技術に係るメッシュネットワークの一例を示す機能ブロック図である。
【００９１】
【図４】本開示内容の原則に従うメッシュネットワークの一例を示す機能ブロック図である。
【００９２】
【図５】メッシュネットワークを介してパケットを送信する場合に実行されるステップの一例を示すフローチャートである。
【００９３】
【図６】メッシュネットワークの構成要素の一例とメッシュネットワーク内で２つのパケットの例をルーティングする様子とを示す機能ブロック図である。
【００９４】
【図７Ａ】メッシュノードＸからノードＡにパケットを送信する場合に実行されるステップの例を示すフローチャートである。
【００９５】
【図７Ｂ】ノードＡからメッシュノードＸにパケットを送信する場合に実行されるステップの例を示すフローチャートである。
【００９６】
【図８】メッシュノードの一例のネットワークモジュールを示す機能ブロック図である。
【００９７】
【図９】パケットを送信する場合のネットワークモジュールの動作の一例を示すフローチャートである。
【００９８】
【図１０】パケットを受信する場合のネットワークモジュールの動作の一例を示すフローチャートである。
【００９９】
【図１１】ルート探索プロセスの一例を示すグラフおよびテーブルである。
【０１００】
【図１２Ａ】メッシュネットワークの一例におけるルート探索メッセージを示すグラフである。
【０１０１】
【図１２Ｂ】図１２Ａに示すルート探索プロセス中において作成される転送テーブルエントリを示すテーブルである。
【０１０２】
【図１３Ａ】ルート要求（ＲＲＥＱ）パケットのフォーマットの一例を示すテーブルである。
【０１０３】
【図１３Ｂ】ルート応答（ＲＲＥＰ）パケットのフォーマットの一例を示すテーブルである。
【０１０４】
【図１４】ＲＲＥＱパケットを受信する場合のメッシュノードの動作の一例を示すフローチャートである。
【０１０５】
【図１５】ＲＲＥＰパケットを生成する場合のメッシュノードの動作の一例を示すフローチャートである。
【０１０６】
【図１６】ＲＲＥＰパケットを受信する場合のメッシュノードの動作の一例を示すフローチャートである。
【０１０７】
【図１７】転送テーブルの実施例を示す機能ブロック図である。
【０１０８】
【図１８】転送テーブルの内容の一例を示すテーブルである。
【０１０９】
【図１９】メッシュノードの動作用の構成パラメータの例を示すテーブルである。
【０１１０】
【図２０Ａ】車両制御システムを示す機能ブロック図である。
【０１１１】
【図２０Ｂ】携帯電話を示す機能ブロック図である。
【０１１２】
【図２０Ｃ】メディアプレーヤを示す機能ブロック図である。
【発明を実施するための最良の形態】
【０１１３】
以下の説明は、本質的に例示に過ぎず、本開示内容、その用途または利用を限定するものでは決してない。本開示内容を明確に説明するべく、類似の構成要素を図中で指定する際には複数の図面にわたって同一の参照番号を使用する。本明細書で言及される場合、「Ａ、ＢおよびＣのうち少なくとも１つ」という表現は、論理演算（ＡまたはＢまたはＣ）、非排他的論理ＯＲを意味すると解釈されたい。尚、方法が含むステップは、本開示内容の原則を変更することなく、別の順序に従って実行され得る。
【０１１４】
本明細書で使用する場合、モジュールという用語は、１以上のソフトウェアまたはファームウェアプログラムを実行する特定用途集積回路（ＡＳＩＣ）、電子回路、プロセッサ（共有、専用または群）およびメモリ、組み合わせ論理回路、および／または本明細書で記載する機能を提供する上記以外に適切な構成要素を指すものとする。
【０１１５】
図４は、本開示内容の原則に従うメッシュネットワーク２５０の一例を示す機能ブロック図である。メッシュネットワーク２５０は、アクセスポイント（ＡＰ）２５２−１および２５２−２とメッシュノード２５４−１、２５４−２、２５４−３、２５４−４、２５４−５、および２５４−６とを備える。ＡＰ  ２５２−１は、ＩＥＥＥ８０２．３のような有線プロトコルに基づいて有線ノード２５６と通信する。明瞭な説明を目的として、有線ノード２５６はＡとし、ＡＰ２５２−１はＡＰとし、メッシュノード２５４−１、２５４−５、および２５４−６はそれぞれＣ、ＤおよびＸとして示している。
【０１１６】
メッシュネットワーク２５０においては、メッシュノード２５４同士が互いにメッシュモードで通信する。メッシュモードは、ＩＥＥＥ８０２．１１で定義されているアドホックモードに類似しており、本明細書で説明する変形を加えたものとしてもよい。メッシュモードの動作については、ＩＥＥＥ規格Ｐ８０２．１１ｓ案でより詳細に説明されており、該書面は参照によりその内容がすべて本願に組み込まれる。メッシュノード２５４は、インフラストラクチャモードでＡＰ２５２と通信する。ＡＰ２５２は本質的にインフラストラクチャモードで動作するので、メッシュノード２５４と対話するように変形される必要はない。
【０１１７】
ＡＰ２５２と通信しているメッシュノード２５４（この例では、メッシュノード２５４−１、２５４−２および２５４−３）は、ＡＰ２５２が利用するインフラストラクチャモードとほかのメッシュノード２５４が利用するメッシュモードとの間の変換を実現する。このような動作モードでは、メッシュノード２５４−１、２５４−２および２５４−３をメッシュポータルと呼ぶことができる。さまざまな実施例によると、ＡＰ２５２のうちの１つと通信している場合に、メッシュノード２５４のうちいずれがメッシュポータルとして動作するとしてもよい。
【０１１８】
図５は、メッシュネットワーク２５０を介してパケットを送信する場合に実行されるステップの一例を示すフローチャートである。制御はステップ３００で開始され、ステップ３００において、メッシュノード（メッシュノード２５４のうちの１つ等）がパケットを生成する。このパケットのデスティネーションメディアアクセス制御（ＭＡＣ）アドレスは、アドレス解決プロトコル（ＡＲＰ）等の技術を用いてパケットのデスティネーションインターネットプロトコル（ＩＰ）アドレスに基づいて決定されるとしてもよい。デスティネーションＩＰアドレスは、アプリケーションが要求するドメイン名のドメイン名システム（ＤＮＳ）解決に基づいて得られるとしてもよい。
【０１１９】
ステップ３０２に進み、詳細は後述するが、メッシュノードがデスティネーションアドレスまでの最良ルートにおける第１番目のノードを決定する。メッシュノードはその後パケットを決定された第１番目のノードまで送信する。ステップ３０４に進み、パケットを受信するメッシュノードは自分がパケットの最終デスティネーションであるかどうか確認する。最終デスティネーションであれば、制御は終了する。最終デスティネーションでなければ、ステップ３０６に進む。さまざまな実施例によると、パケットの最終デスティネーションは第２層のアドレスを含む。パケットはさらに、最後の第３層のデスティネーションアドレスを含むとしてもよい。ステップ３０６では、受信したメッシュノードがメッシュポータルとして動作している場合には、ステップ３０８に進む。メッシュポータルとして動作していない場合には、ステップ３１０に進む。
【０１２０】
ステップ３１０では、メッシュノードは最終デスティネーションまでの最良ルートにおける次のメッシュノードにパケットを転送して、ステップ３０４に戻る。ステップ３０８では、メッシュポータルが、最終デスティネーションはメッシュネットワーク内にあるかどうか判断する。最終デスティネーションがメッシュネットワーク内にあるかどうか判断するべく、メッシュルート探索プロセスを開始するとしてもよい。最終デスティネーションがメッシュネットワーク内にある場合、ステップ３１０に進む。メッシュネットワーク内にない場合、ステップ３１１に進む。
【０１２１】
ステップ３１１では、メッシュポータルはパケットをＡＰに転送する。続いてステップ３１２に進み、ＡＰは自分がパケットの最終デスティネーションかどうか判断する。最終デスティネーションであれば、制御は終了する。最終デスティネーションでなければ、ステップ３１４に進む。ステップ３１４では、ＡＰがパケットを第２のインターフェースにブリッジする。この第２のインターフェースはＩＥＥＥ８０２．３を実装するとしてもよく、配信システム（ＤＳ）の一部であるとしてもよい。この時点でパケットはメッシュネットワークから離れており、制御は終了する。
【０１２２】
図６は、メッシュネットワーク２５０の構成要素のうち選択されたものとメッシュネットワーク２５０内での例えば２つのパケットのルーティングとの実施例を示す機能ブロック図である。図４から選択されるデバイスとして、メッシュノードＤ２５４−５、メッシュポータルＣ２５４−１、ＡＰ２５２−１およびノードＡ２５６を示す。
【０１２３】
メッシュポータルＣ２５４−１は、８０２．１１メッシュモード（以下では８０２．１１ｍｍと呼ぶ）インターフェース３５２とＩＥＥＥ８０２．１１インフラストラクチャインターフェース３５４とを有する。インターフェース３５２と３５４とは、ブリッジ３５６を介して接続されている。メッシュノードＤ２５４−５は、メッシュポータルＣ２５４−１のようなメッシュポータルであってもよく、ＩＥＥＥ８０２．１１インターフェースおよびブリッジが非アクティブ化されているモードで動作する。このようにして、メッシュノードは、ＡＰの範囲内にある場合にはメッシュポータルになることができる。
【０１２４】
メッシュノードＤ２５４−５は８０２．１１ｍｍインターフェース３６０を有する。メッシュノードＤ２５４−５は、８０２．１１ｍｍインターフェース３６０と通信する、ＩＰルーティング層３６２を有する。ＡＰ２５２−１は、メッシュポータルＣ２５４−１のＩＥＥＥ８０２．１１インフラストラクチャインターフェース３５４と通信するＩＥＥＥ８０２．１１インフラストラクチャインターフェース３６４を有する。
【０１２５】
ＡＰ２５２−１はまた、ノードＡ２５６の有線インターフェース３７０と通信する有線インターフェース３６６を含むとしてもよい。有線インターフェース３６６および３７０は、ＩＥＥＥ８０２．３を実装するとしてもよい。ＡＰ２５２−１のインターフェース３６４および３６６はブリッジ３７２で接続されている。ＡＰ２５２−１はさらにルーティングゲートウェイとして機能するとしてもよく、このためＩＰルーティング層３７４を含むとしてもよい。ノードＡ２５６は、ＩＰルーティング層３７６を介して有線インターフェース３７０と通信する有線および／または無線インターフェース（不図示）を含むとしてもよい。
【０１２６】
メッシュノードＸ２５４−６（図６には不図示）がパケットをノードＡ２５６に送信するためには、ノードＸ２５４−６はノードＡ２５６までの最良ルートにおける第１番目のホップにパケットを送信する。メッシュノードＤ２５４−４がノードＡ２５６への最良ルートにおけるホップであってもよく、メッシュノードＤ２５４−４はこのためパケットを受信する。メッシュノードＤ２５４−５はパケット（図６では参照番号３８０で示す）をメッシュポータルＣ２５４−１へ転送する。パケット３８０は、配信システム（ＤＳ）内で送信されるパケット用のＩＥＥＥ８０２．１１で説明されているように、４つのアドレスを含むとしてもよい。
【０１２７】
パケット３８０は、密閉型ＩＰペイロード３８２と第２層（ＭＡＣ）ヘッダとを有し、ＭＡＣヘッダの４つのアドレス３８４−１、３８４−２、３８４−３、および３８４−４が図示されている。アドレス３８４−１および３８４−２はそれぞれ、最終的な第２層のソース（Ｓｒｃ）およびデスティネーション（Ｄｅｓｔ）である。この場合、元々のソースはメッシュノードＸ２５４−６で最終のデスティネーションはノードＡ２５６である。アドレス３８４−３および３８４−４はそれぞれ、直近のソースおよびデスティネーションのアドレスで、送信器アドレスおよび受信器アドレスとも呼ばれる。
【０１２８】
パケット３８０は、メッシュポータルＣ２５４−１の８０２．１１ｍｍインターフェース３５２が受信する。８０２．１１ｍｍインターフェース３５２からパケット３８０をブリッジ３５６が受信する。ブリッジ３５６は続いて、どのインターフェースからパケットを送信するか判断する。さまざまな実施例によると、ブリッジ３５６は、アドレス解決プロトコル（ＡＲＰ）メッセージなどのトラフィックを受動的に監視することによってアドレステーブルを生成する。ブリッジ３５６は、ＩＥＥＥ８０２．１１インフラストラクチャインターフェース３５４からパケット３８０を送信すると判断する。ＩＥＥＥ８０２．１１インフラストラクチャインターフェース３５４は、パケット３８０のヘッダ情報を修正して、新しいパケット３９０を作成する。
【０１２９】
パケット３９０は密閉型ＩＰペイロード３８２と第２層のヘッダとを有し、第２層のヘッダのＢＳＳＩＤ３９２とデスティネーションアドレスおよびソースアドレス３９４−１および３９４−２とを示している。さまざまな実施例によると、ＢＳＳＩＤ３９２は、図６ではＡＰと示されているＡＰ２５２−１のＭＡＣアドレスである。パケット３９０は、ＡＰ２５２−１のＩＥＥＥ８０２．１１インフラストラクチャインターフェース３６４によって受信される。パケットはブリッジ３７２に渡される。ブリッジ３７２は続いてどのインターフェースからパケット３９０を送信すべきかを判断する。この場合パケットは、有線インターフェース３６６上でアクセス可能なノードＡ２５６に向けられている。
【０１３０】
ブリッジ３７２はパケット３９０を有線インターフェース３６６に渡して、有線インターフェース３６６はパケット３９０のヘッダ情報を修正して、新しいパケット４００を作成する。パケット４００は密閉型ＩＰペイロード３８２と第２層のヘッダとを有し、第２層のヘッダのソースアドレスおよびデスティネーションアドレス４０２−１および４０２−２が図示されている。パケット４００はノードＡ２５６によって受信される。ノードＡ２５６は、インターネットなどの外部ネットワークに対するゲートウェイとして機能するとしてもよい。ノードＡ２５６はパケットの最終的な第２層のデスティネーションであってもよいが、パケットの最後のデスティネーションは第３層（密閉型ＩＰペイロード３８２のヘッダなど）に格納されている。
【０１３１】
ノードＡ２５６は、メッシュノードＸ２５４−６にパケットを送信することによって応答することができる。ノードＡ２５６は、パケット４１０をＡＰ２５２−１に送信する。ＡＰ２５２−１は、メッシュポータルＣ２５４−１に対して、パケット４１０に基づいて修正パケット４１２を転送する。メッシュポータルＣ２５４−１は、メッシュノードＤ２５４−５に対して、パケット４１２に基づいて修正パケット４１４を転送する。このルートが選択されるのは、メッシュノードＸ２５４−６に到達するための次のホップとして最良なのはメッシュノードＤ２５４−５であるとメッシュポータルＣ２５４−１が決断したという仮定による。メッシュノードＤ２５４−５は続いて、メッシュノードＸ２５４−６に対して、パケット４１４を修正したものを転送する。
【０１３２】
図７Ａは、メッシュノードＸ２５４−６からノードＡ２５６に対してパケットを送信する場合に実行されるステップの例を示すフローチャートである。制御はステップ４５０で開始され、ステップ４５０では、メッシュノードＸ２５４−６が最終的なデスティネーションをノードＡ２５６とするパケットを作成する。ステップ４５２では、メッシュノードＸ２５４−６がノードＡ２５６への最良のルートにおける第１番目のホップを決定する。このプロセスは以下でさらに詳述する。ステップ４５４に進み、メッシュノードＸ２５４−６はアドレスを４つ有するＩＥＥＥ８０２．１１パケットをメッシュノードＤ２５４−５に送信する。ステップ４５６において、メッシュノードＤ２５４−５はノードＡ２５６までの最良ルートにおける次のホップを決定する。
【０１３３】
続いてステップ４５８に進み、メッシュノードＤ２５４−５はメッシュポータルＣ２５４−１に対してアドレスを４つ有するＩＥＥＥ８０２．１１パケットを送信する。ステップ４６０において、ノードＡ２５６はＩＥＥＥ８０２．１１インフラストラクチャインターフェース３５４を介してアクセス可能であるとメッシュポータルＣ２５４−１が判断する。続いてステップ４６２に進み、メッシュポータルＣ２５４−１はＡＰ２５２−１に対してアドレスを３つ有するＩＥＥＥ８０２．１１パケットを送信する。ステップ４６４において、有線インターフェース３６６を介してノードＡがアクセス可能であるとＡＰ２５２−１が判断する。ステップ４６６において、ＡＰ２５２−１はノードＡ２５６に対してアドレスを２つ有するパケットを送信して、制御が終了する。
【０１３４】
図７Ｂは、ノードＡ２５６からメッシュノードＸ２５４−６に対してパケットを送信する場合に実行されるステップの例を示すフローチャートである。制御はステップ４８０で開始され、ステップ４８０では、メッシュノードＸ２５４−６の最後の第３層のデスティネーションアドレスを持つパケットをノードＡ２５６が作成する。ノードＡ２５６は、アドレス解決プロトコル（ＡＲＰ）要求を送信することによって、最後の第３層のデスティネーションアドレスからメッシュノードＸ２５４−６のＭＡＣアドレスを判断するとしてもよい。
【０１３５】
メッシュポータル（ＡＰに接続されている）として機能する場合にメッシュノードが実行し得る機能の１つに、メッシュポータルを通じて到達可能なメッシュノードの代わりにプロキシＡＲＰ応答を送信することが挙げられる。メッシュポータルは、自分の転送テーブルに含まれているメッシュノードについてＡＲＰをプロキシできる。図４に示すメッシュネットワーク２５０の例では、メッシュポータルＣ２５４−１は、メッシュノードＸ２５４−６の第２層のアドレスに対するＡＲＰ要求を受信すると、応答することができる。メッシュポータルＣ２５４−１は自分の物理アドレスと共にプロキシＡＲＰ応答を送信するとしてもよい。
【０１３６】
ステップ４８２では、ノードＡ２５６がアドレスを２つ有するパケットをＡＰ２５２−１に送信する。このパケットはデスティネーションとしてメッシュポータルＣ２５４−１を指定している。これは、メッシュポータルＣ２５４−１がメッシュノードＸ２５４−６の代わりにＡＲＰ要求に対して応答したからである。ステップ４８４において、メッシュポータルＣ２５４−１がＡＰ２５２−１のＩＥＥＥ８０２．１１インフラストラクチャインターフェース３６４を介してアクセス可能であるとＡＰ２５２−１は判断する。ステップ４８６において、ＡＰ２５２−１はメッシュポータルＣ２５４−１に対してアドレスを３つ有するＩＥＥＥ８０２．１１パケットを送信する。ステップ４８８において、メッシュポータルＣ２５４−１はパケットの第３層のヘッダを分析してパケットの実際のデスティネーションはメッシュノードＸ２５４−６であると判断する。
【０１３７】
ステップ４９０において、メッシュノードＸ２５４−６は８０２．１１ｍｍインターフェース３５２を介してアクセス可能であるとメッシュポータルＣ２５４−１は判断する。ステップ４９２において、メッシュポータルＣ２５４−１は、メッシュノードＸ２５４−６への最良ルートにおける第１番目のホップを決定する。このようなホップは、メッシュノードＤ２５４−５であってもよい。ステップ４９４において、メッシュポータルＣ２５４−１はメッシュノードＤ２５４−５に対してアドレスを４つ有するＩＥＥＥ８０２．１１パケットを送信する。ステップ４９６において、メッシュノードＤ２５４−５はメッシュノードＸ２５４−６に対してアドレスを４つ有するＩＥＥＥ８０２．１１パケットを送信して、制御は終了する。
【０１３８】
図８は、本開示内容の原則に従う、メッシュノードの一例のネットワークモジュール５００を示す機能ブロック図である。ネットワークモジュール５００は、物理層（ＰＨＹ）ディスパッチャ５０４と通信する、ワイヤレスインターフェース５０２を備える。ＰＨＹディスパッチャ５０４は、インフラストラクチャモードＩＥＥＥ８０２．１１メディアアクセス制御（ＭＡＣ）５０６および８０２．１１ｍｍＭＡＣ５０８と通信する。
【０１３９】
インフラストラクチャモードＩＥＥＥ８０２．１１ＭＡＣ５０６は、インフラストラクチャクライアントの対応付けおよび認証を制御するステートマシンモジュール５１０と通信する。８０２．１１ｍｍＭＡＣ５０８は、メッシュルーティングプロトコルモジュール５１２および転送テーブル５１４と通信する。メッシュルーティングプロトコルモジュール５１２および転送テーブル５１４はさらに、互いと通信しあう。インフラストラクチャモードＩＥＥＥ８０２．１１ＭＡＣ５０６および８０２．１１ｍｍＭＡＣ５０８はそれぞれ、ホストディスパッチャ５１６と通信する。ホストディスパッチャ５１６はインフラストラクチャブリッジおよびメッシュブリッジテーブルを有し、インフラストラクチャブリッジおよびメッシュブリッジテーブルはデスティネーションアドレスがインフラストラクチャモードによって与えられているのか、または８０２．１１ｍｍＭＡＣ５０６および５０８によって与えられているのかを示している。
【０１４０】
ＩＥＥＥ８０２．１１ホストドライバ５１８は、ホストディスパッチャ５１６および転送テーブル５１４と通信する。ＩＥＥＥ８０２．１１ホストドライバ５１８は、ノート型コンピュータまたは携帯可能メディアプレーヤなどのホスト（不図示）と通信する。メッシュノードがメッシュポータルとして機能していない場合には、インフラストラクチャモードＩＥＥＥ８０２．１１ＭＡＣ５０６およびステートマシンモジュール５１０は非アクティブ化されているとしてもよい。
【０１４１】
図９は、パケットを送信する場合のネットワークモジュール５００の動作の一例を示すフローチャートである。制御はステップ５５０で開始されて、ステップ５５０では、ホストディスパッチャ５１６がパケットを受信する。続いてステップ５５２に進み、ホストディスパッチャ５１６はパケットのデスティネーションアドレスがメッシュブリッジテーブル内にあるかどうか判断する。メッシュブリッジテーブル内にあれば、ステップ５５４に進み、メッシュブリッジテーブル内に無ければ、ステップ５５６に進む。
【０１４２】
ステップ５５４において、ホストディスパッチャ５１６はパケットを８０２．１１ｍｍＭＡＣ５０８に送信する。続いてステップ５５８に進み、８０２．１１ｍｍＭＡＣ５０８は転送テーブル（ＦＷＴ）５１４に次のホップの情報を要求する。ステップ５６０において、ＦＷＴ５１４にこのデスティネーションアドレスに対するエントリがあれば、ステップ５６２に進む。エントリが無ければ、ステップ５６４に進む。
【０１４３】
ステップ５６４において、８０２．１１ｍｍＭＡＣ５０８は、デスティネーションアドレスに対するルート探索を開始するようにメッシュルーティングプロトコルモジュール５１２を要求する。続いてステップ５６６に進み、ルート探索が完了したかどうかを判断する。完了していれば、ステップ５５８に戻る。完了していなければ、ステップ５６８に進む。
【０１４４】
ステップ５６８において、ルート探索制限時間が経過したかどうか判断する。ルート探索は、例えばデスティネーションノードがスリープ状態にある場合またはメッシュネットワーク内にもはや存在しない場合には、失敗することもある。ルート探索制限時間を過ぎている場合には、ルーティング失敗を通知して終了するとしてもよい。過ぎていない場合には、ステップ５６６に戻る。
【０１４５】
ステップ５６２において、アドレスに対するエントリを転送テーブル５１４で見つけて、４つのアドレスを有する８０２．１１パケットを作成する。続いてステップ５７０に進む。ここでステップ５５６について言及すると、当該ステップではデスティネーションアドレスがインフラストラクチャブリッジテーブルに含まれているかどうか判断する。含まれていれば、ステップ５７２に進み、含まれていなければ、ステップ５７４に進む。ステップ５７４において、ルート探索が開始される。ステップ５７６に進む。ルート探索が完了すると、ステップ５５２に戻る。完了していなければ、ステップ５７８に進む。ステップ５７８では、ルート探索制限時間が経過しているかどうか判断する。
【０１４６】
ルート探索制限時間を過ぎると、パケットのデスティネーションはメッシュネットワークの中にはいないと思われるので、ステップ５７２に進み、パケットをＡＰに転送する。制限時間を過ぎていれば、ステップ５７６に戻る。さまざまな実施例によると、ルート探索の完了またはルート探索制限時間の終了を待っている間にも、ステップ５７２に進む。このような構成とすることで、ルート探索の完了を待つことなく、インフラストラクチャネットワークにパケットを転送することができる。パケットのデスティネーションがネットワークのうちいずれかで見つかれば、ルート探索は放棄されるとしてもよい。
【０１４７】
ステップ５７２において、パケットはインフラストラクチャモードＩＥＥＥ８０２．１１ＭＡＣ５０６に送信される。続いてステップ５８０に進み、アドレスを３つ有するパケットを作成してステップ５７０に進む。ステップ５７０では、作成されたパケットをＰＨＹディスパッチャ５０４に送信する。続いてステップ５８２に進み、ワイヤレスインターフェース５０２がパケットを送信する。そして制御は終了する。
【０１４８】
図１０は、パケットを受信する場合のネットワークモジュール５００の動作の一例を示すフローチャートである。制御はステップ６００で開始されて、ＰＨＹディスパッチャ５０４がワイヤレスインターフェース５０２からパケットを受信する。続いてステップ６０２に進み、パケットはメッシュインターフェースから受信したのか、それともインフラストラクチャインターフェースから受信したのかを判断する。さまざまな実施例によると、この判断はパケットのＢＳＳＩＤを調べることで行う。
【０１４９】
さまざまな実施例によると、ＴｏＤｓフィールドおよびＦｒｏｍＤｓフィールドによって、パケットがメッシュパケットか、それともインフラストラクチャパケットかが分かる。通常は配信システム（ＤＳ）パケット用にとってあるが、ＴｏＤｓとＦｒｏｍＤｓとを共に１に設定することによって、メッシュパケットであることを示すとしてもよい。ＩＥＥＥ８０２．１１に準拠して、ＴｏＤｓを０としてＦｒｏｍＤｓを１とすると、パケットがＡＰから受信されたものであることが示されるとしてもよい。パケットがメッシュパケットである場合、ステップ６０４に進み、パケットがインフラストラクチャパケットである場合、ステップ６０６に進む。
【０１５０】
ステップ６０４では、パケットは８０２．１１ｍｍＭＡＣ５０８に送信される。続いてステップ６０８に進み、メッシュモードブリッジテーブルが、受信されたパケット内のソースアドレスなどのデータに基づいて更新されるとしてもよい。続いてステップ６１０では、受信されたパケットの送信器アドレスに対応する転送テーブル５１４内のエントリを、受信されたパケットがさらされた信号ノイズ比（ＳＮＲ）で更新する。続いてステップ６１２に進む。
【０１５１】
ステップ６１２では、パケットがルート探索パケットかどうか判断する。ルート探索パケットであれば、ステップ６１４に進み、ルート探索パケットでなければ、ステップ６１６に進む。ステップ６１４では、現在のパケットがどの種類のルート探索パケットが判断する。パケットがルート要求（ＲＲＥＱ）パケットであれば、以下で図１４を参照しつつ説明されるＲＲＥＱ処理フローに進む。パケットがルート応答（ＲＲＥＰ）パケットであれば、以下で図１６を参照しつつ説明されるＲＲＥＰ処理フローに進む。さまざまな実施例によると、ほかの種類のルート探索パケットも可能である。
【０１５２】
ステップ６０６について説明すると、パケットはインフラストラクチャモードＩＥＥＥ８０２．１１ＭＡＣ５０６に送信される。続いてステップ６１８に進み、ソースアドレスなどのパケットから得られる情報を反映するようにインフラストラクチャブリッジテーブルが更新されるとしてもよい。続いてステップ６１６に進む。ステップ６１２において、パケットはホストディスパッチャ５１６に送信される。
【０１５３】
続いてステップ６２０に進み、ホストディスパッチャ５１６は、パケットのデスティネーションアドレスがネットワークモジュール５００のネットワークアドレスに一致するかどうか判断する。一致する場合には、パケットはデスティネーションに到着したことになり、ステップ６２２に進む。一致しない場合は、図９の送信フローチャートに従ってパケットは転送される。ステップ６２２において、パケットはＩＥＥＥ８０２．１１ホストドライバ５１８に送信され、制御は終了する。
【０１５４】
図１１は、ルート探索プロセスの一例をグラフおよびテーブルを用いて示す図である。メッシュネットワーク６４０の一例は、ノードＡ、Ｂ、Ｃ、ＤおよびＥを備える。これらのノードは機能的に線状に配列され、各ノードは両側に隣接するノードと通信することができる。ノードＡがノードＥへのルートを決定したい場合、ノードＡはデスティネーションアドレスをＥとしたルート要求（ＲＲＥＱ）をブロードキャストすることができる。
【０１５５】
このＲＲＥＱはノードＢによって受信され、ノードＢによってブロードキャストされ、ノードＣによって受信される。ノードＣはＲＲＥＱをブロードキャストして、ＲＲＥＱはノードＤによって受信され、ノードＤがＲＲＥＱをブロードキャストして、ＲＲＥＱはノードＥによって受信される。ノードＥは、ＲＲＥＱを受信すると、ＲＲＥＱが受信された経路とは逆の経路で、ノードＡに対してルート応答（ＲＲＥＰ）を送信する。テーブル６４２は各ノードによるＲＲＥＱ処理の一例を示し、テーブル６４４は各ノードによるＲＲＥＰ処理の一例を示す。
【０１５６】
テーブル６４２および６４４は、普通の時系列順に従ったステップ番号を示す。これらのステップは、生成されるもともとのＲＲＥＱから、受信される最終のＲＲＥＰまでにおよぶ。各ステップにおいて、対応するノードは一連の動作を行う。ステップ１から始まり、ノードＡはＲＲＥＱを生成する。ＲＲＥＱの内容は角括弧内に示されている。送信器アドレスはＡで、ソースアドレスはＡで、デスティネーションアドレスはＥで、ＲＲＥＱに対応付けられるメトリックはα１である。
【０１５７】
メトリックは、ＲＲＥＱが送信されるリンクの品質を測定した結果である。さまざまな実施例によると、リンクメトリックは送信ノードが決定し、送信に先立ってＲＲＥＱに含まれる。送信ノードがメトリックを決定する場合、このメトリックは２つのノード間で非対称である。
【０１５８】
ＲＲＥＱに格納されるメトリックは、リンクメトリックと受信したメトリックを組み合わせたものであってもよい。このようにすることで、ＲＲＥＱに格納されるメトリックは、ルート要求のソースから現在のノードまでのメトリックを累積したものとなる。リンクメトリックは、リンク上で実現可能なデータレートに応じて決まるとしてもよい。ノードは、ＲＲＥＱを転送する場合、受信したメトリックおよびリンクメトリックのうち低い方にメトリックフィールドを設定する。低い方のメトリックが選択されるのは、最も低いデータレートのリンクが全ルートのデータレートを制限しているからである。
【０１５９】
さまざまな実施例によると、メトリックは、受信ノードにＲＲＥＱを送信するために必要な電力および／または送信ノードのバッテリー寿命に応じて決まるとしてもよい。メトリックは、代表的なパケット（ＲＲＥＱ等）を送信する累積エネルギーコストを示すものとしてもよい。ノードは、ＲＲＥＱを転送する場合、メトリックフィールドを、受信したメトリックとリンクメトリックとの合計値に設定するとしてもよい。リンクメトリックは、現在のノードからの送信にかかるエネルギーコストを表すとしてもよく、以下の式で定義され得る。
【数１】
0005574190.tif 000002
【０１６０】
上記の式は、最初の送信に係るエネルギーコストと任意の再送信にかかるエネルギーコストとの合計を示す。ノードは、第１の電力レベルでＲＲＥＱを送信した後、電力レベルを大きくしてＲＲＥＱを再送信するとしてもよい。このためメトリックは、送信されるＲＲＥＱ毎に異なる。隣接するノードが受信する最初のＲＲＥＱは、隣接するノードが受信できたＲＲＥＱのうちでメトリックが最も低いＲＲＥＱを含む。
【０１６１】
スケーリング係数（）関数は再送信回数に応じて決まり、再送信回数が大きくなる毎に１から減っていくとしてもよい。ＸｍｉｔＰｗｒ（）関数はデータレートに応じて決まり、送信中に単位時間当たりで消費された電力を示して、データレートが大きくなるについて大きくなる。期間（）関数はデータレートに応じて決まり、代表的なパケットを送信するために必要な時間を示して、データレートが大きくなるにつれて小さくなる。コスト（）関数は、ノードのバッテリーの状態に応じて決まり、ノードのバッテリーの残り寿命が小さくなるにつれて小さくなる。
【０１６２】
コスト（）関数に対してバッテリーの状態が及ぼす影響の程度によって、現在のノードについて報告されているエネルギーコストにバッテリー寿命が与える影響がどのくらい大きいかが決まる。エネルギーコストのメトリックを採用する場合、最もエネルギーコストが低いルートを選択することによって最良ルートを決定することができる。ノードは、複数のＲＲＥＱを受信する場合、最もエネルギーコストが低いＲＲＥＱを選択して、現在のリンクのエネルギーコストを加算して、その結果得られるＲＲＥＱを送信するとしてもよい。
【０１６３】
テーブル６４２のステップ１に話を戻して、メトリックがα１のＲＲＥＱは、波括弧内に示されているように、ノードＡからブロードキャストアドレス（＊）にブロードキャストされる。次の動作によると、ノードＡは、更新されたメトリックα２を持つ新しいＲＲＥＱを作成して、このＲＲＥＱをブロードキャストする。ノードＡは、メトリックαＮを持つ最終ＲＲＥＱをブロードキャストするまでＲＲＥＱのブロードキャストを続ける。ＲＲＥＱをブロードキャストする際には、電力を増やしていくとしてもよい。このようにＲＲＥＱを送信するために必要な電力を増やしていくと、メトリックが大きくなっていくとしてもよい。
【０１６４】
メトリックα１は、ＲＲＥＱを送信するために必要な電力をノードＡのバッテリー状態で割った結果を含むとしてもよい。同様に、メトリックα２は第２のＲＲＥＱを送信するために必要な電力をノードＡのバッテリー状態で割った結果を含むとしてもよい。送信電力は大きくなっておりノードＡのバッテリー状態は同じか劣化しているので、メトリックα２はメトリックα１よりも大きいと思われる。
【０１６５】
ステップ２では、ノードＢはノードＡによってブロードキャストされたＲＲＥＱのうちの１つを受信する。ノードＢは、ノードＡから受信する最初のＲＲＥＱを保持して、より好ましくないメトリックのＲＲＥＱを破棄する。このため、格納されているＲＲＥＱはノードＢに到達できるメトリックのうち最も低いメトリックを含む。受信メトリックはαａと示され、αａはα１からαＮのうちのいずれかである。
【０１６６】
接続は双方向であると仮定されるので、ノードＢがＲＲＥＱをノードＡから受信したという事実から、ノードＢもまたパケットをノードＡに送信できることが分かる。ノードＢはこのため、受信したＲＲＥＱに基づいて転送テーブル（ＦＷＴ）内のエントリを作成するとしてもよい。ＦＷＴのエントリは、ソースアドレスＡ、逆ステータス、送信器アドレスＡ、およびメトリックαａを有する。
【０１６７】
ＦＷＴエントリは、受信したＲＲＥＱに含まれるメトリックαａがノードＢからノードＡではなくノードＡからノードＢへのメトリックに対応するので、逆ルートと呼ばれる。例えば、メトリックがバッテリー寿命に応じて決まる場合において、ノードＡおよびノードＢのバッテリー寿命が異なると、ノードＡからノードＢのメトリックはノードＢからノードＡのメトリックとは異なる。このためＦＷＴのエントリは、ノードＢがノードＡに到達できることを示すが、ノードＢからノードＡまでの実際のメトリックは含まない。
【０１６８】
次の動作において、ノードＢは、波括弧内に示すように、ノードＢからブロードキャストアドレス（＊）に対してＲＲＥＱをブロードキャストする。ノードＢは、ＲＲＥＱをブロードキャストするためのリンクメトリックを決定するとしてもよい。リンクメトリックは、ノードＢのバッテリー状態とＲＲＥＱを送信するために必要な電力とに基づいて決まるとしてもよい。リンクメトリックは、ノードＡから受信するＲＲＥＱに含まれるメトリックと組み合わせられるとしてもよい。ノードＢがブロードキャストするＲＲＥＱのメトリックがβ１である場合、ＲＲＥＱに格納される合計のメトリックはαａ＋β１であるとしてもよい。
【０１６９】
ノードＢは、電力レベルを大きくしながらＲＲＥＱのブロードキャストを続ける。ブロードキャストされるＲＲＥＱのうち最後のＲＲＥＱのメトリックは、累算された結果、αａ＋βＮである。ＲＲＥＱの送信器アドレスはこの時点ではＢとなっているが、一方、ソースアドレスおよびデスティネーションアドレスはそれぞれＡおよびＥのままである。ステップ３では、ノードＣがノードＢによってブロードキャストされるＲＲＥＱのうち１つを受信する。
【０１７０】
受信メトリックは、累算メトリックαａ＋β１からαａ＋βＮのうちの１つである。受信メトリックはαａ＋βｂと呼ばれ、βｂはリンクメトリックβ１〜βＮのうちの１つである。ノードＣは、ソースアドレスとしてノードＡを有し、送信器アドレスとしてノードＢを有し、累算メトリックとしてαａ＋βｂを有する逆ＦＷＴエントリを追加する。このＦＷＴエントリからは、ノードＡに到達するには、ノードＣはパケットをノードＢに送信すればよいことが分かる。
【０１７１】
逆ＦＷＴエントリから、ノードＡからノードＣへのパケットはメトリックαａ＋βｂにさらされることが分かるが、ノードＣからノードＡへのメトリックは不明である。続いてノードＣはＲＲＥＱをブロードキャストする。この際、γ１から始まる自分のメトリックを追加する。ステップ４では、ノードＢがノードＣから、メトリックがαａ＋βｂ＋γｃであるＲＲＥＱを受信する。ノードＤは、ノードＡはノードＣを介して到達可能であることを示す逆ＦＷＴエントリを追加して、受信メトリックを格納する。
【０１７２】
続いてノードＤは、メトリックをδＮまでδ１刻みで大きくしながら、ＲＲＥＱをブロードキャストする。ステップ５では、ノードＥがノードＤから、メトリックがαａ＋βｂ＋γｃ＋δｄであるＲＲＥＱを受信する。ノードＥは対応する逆ＦＷＴエントリをＡに追加する。ＲＲＥＱはノードＥをデスティネーションとしていたので、ノードＥはＲＲＥＰでＲＲＥＱに対して応答する。ノードＥはこのようにして、テーブル６４４で示されているようなＲＲＥＰ動作を開始する。
【０１７３】
テーブル６４４のステップ５において、ノードＥはノードＡからノードＥまでの最良ルートを決定する。この決定は、ノードＡに対する逆ＦＷＴエントリのうちメトリックが最も好ましいものを選択することによって行われるとしてもよい。この例では、ノードＡをデスティネーションアドレスとして有する唯一の逆ＦＷＴエントリとして、次のホップとしてノードＤを示しており、メトリックがαａ＋βｂ＋γｃ＋δｄである逆ＦＷＴエントリが選択される。
【０１７４】
ノードＡからノードＥまでの最良ルートをノードＥが決定すると、ノードＥはノードＡに対して、対応するメトリックとともに最良ルートを通知することができる。この結果ノードＥは、ＲＲＥＰを生成して、選択された逆ＦＷＴエントリが指定する次のホップ、つまりノードＤに生成されたＲＲＥＰを送信する。ＲＲＥＰの内容は角括弧内に示されている。具体的には、ノードＡはデスティネーションアドレスで、ノードＥはソースアドレスで、ノードＡからノードＥまでの累算メトリックはαａ＋βｂ＋γｃ＋δｄである。
【０１７５】
ノードＤは、ＲＲＥＰを受信して、対応する逆ＦＷＴエントリを選択する。より詳細に後述されているが、逆ＦＷＴエントリには、ＲＲＥＰが正しい逆ＦＷＴエントリに一致させられることを保証するべく追加情報が格納されるとしてもよい。逆ＦＷＴエントリがＲＲＥＰに一致すると、ノードＤからノードＥまでのメトリックをこの段階で計算することができるようになる。ノードＡからノードＤまでのメトリックは既に、αａ＋βｂ＋γｃとして逆ＦＷＴエントリに格納されている。ノードＡからノードＥまでのメトリックはＲＲＥＰにαａ＋βｂ＋γｃ＋δｄとして含まれている。
【０１７６】
このため、ノードＤからノードＥまでのメトリックは、ノードＡからノードＤまでのメトリックを、ノードＡからノードＥまでのメトリックから引くことによって求められ得る。このようにして、直接ＦＷＴエントリが作成される。直接ＦＷＴエントリは、デスティネーションがノードＥで、次ホップアドレスがノードＥでメトリックがδｄである。この直接ＦＷＴエントリは、ノードＤがＲＲＥＱをブロードキャストした時には、追加され得なかった。δ１からδＮまでのメトリックがブロードキャストされて、ＲＲＥＰは、メトリックδｄを含むＲＲＥＱをノードＥが受信したことを示すことが必要である。
【０１７７】
ＲＲＥＰがノードＤからノードＣに送信され、このＲＲＥＰはノードＥから送信されるＲＲＥＰと同じソースアドレスおよびデスティネーションアドレスならびに同じ累算メトリックを有する。さまざまな実施例によると、ＲＲＥＰはさらに、ノードＥからノードＡまでのルートでＲＲＥＰがさらされるメトリックを含む。ノードＣは、受信したＲＲＥＰを該ＲＲＥＰと同じデスティネーション（ノードＡ）を持つ逆ＦＷＴエントリに対して一致させる。
【０１７８】
ノードＣはさらに、ノードＤを経由するノードＥに対する直接ＦＷＴエントリを追加する。ノードＣは続いてノードＢにＲＲＥＰを送信する。ノードＢは、ＲＲＥＰを受信して、ＲＲＥＰを逆ＦＷＴエントリに一致させて、ノードＥに対する直接ＦＷＴエントリを作成する。ノードＢは続いてＲＲＥＰをノードＡに送信する。ノードＡはＲＲＥＰを受信してノードＥに対する直接ＦＷＴエントリを追加する。この段階でルート探索が完了して、ノードＡは、ノードＥまでのパケットはノードＢに送信すればよいことを知っており、ノードＥまでの間にさらされる累算メトリックはおよそαａ＋βｂ＋γｃ＋δｄである。
【０１７９】
図１２Ａは、メッシュネットワーク６５０の一例におけるルート探索メッセージをグラフを用いて示す図である。メッシュネットワーク６５０は、ノードＷ、Ｘ、ＹおよびＺを備える。図１２Ａに示す例によると、ノードＷがノードＺへのルートを探している。ノードＷはまず、ソースアドレスがＷでデスティネーションアドレスがＺであるＲＲＥＱを作成することから始める。
【０１８０】
ノードＷがＲＲＥＱを送信するので、送信器アドレスはノードＷとなる。ノードＸはＲＲＥＱＡを受信して、ノードＹはＲＲＥＱＢを受信する。ＲＲＥＱＡおよびＲＲＥＱＢは、図１１を参照しつつより詳細に説明されているように、電力レベルが異なる送信に対応するとしてもよい。各ルート探索パケットは、送信器から受信器に伸びる曲線としてグラフには図示されている。曲線の送信器端には、リンクメトリック数の一例を示している。
【０１８１】
例えば、ＲＲＥＱＡのメトリックは２１で、ＲＲＥＱＢのメトリックは１３である。さまざまな実施例によると、ＲＲＥＱＢは、ＲＲＥＱＡに比べて、より早期且つより低電力（このため、より低いメトリック）で送信された。ＲＲＥＱＢは、ノードＹによって受信されたが、ノードＸによって受信されなかった場合もある。これは、ノードＸの方がノードＷからの距離が大きいためである。ＲＲＥＱＡおよびＲＲＥＱＢ等のルート探索パケットは、テーブル６５２を用いて示している。
【０１８２】
さまざまな実施例によると、ノードＷがノードＸおよびノードＹと通信リンクを確立させると、ＲＲＥＱパケットがノードＸおよびノードＹに対してユニキャストされるとしてもよい。対応する受信器がＲＲＥＱの受信を認識するまで、ＲＲＥＱの電力を大きくするとしてもよい。
【０１８３】
ノードＹは、ＲＲＥＱＢを受信した後、ほかのルートを介してノードＷからＲＲＥＱが受信されたかどうか確認するべく、所定の時間待機する。この例では、ノードＹはこの期間においてほかのＲＲＥＱを受信しないので、ノードＷからノードＹまでの最良ルートはノードＹへの直接送信であると判断する。ノードＹは続いて、電力レベルを大きくさせつつ、ＲＲＥＱＣおよびＲＲＥＱＤ等のＲＲＥＱをブロードキャストする。
【０１８４】
ＲＲＥＱＣは、ノードＸによって受信され、リンクメトリックは５であるとしてもよい。このため、ＲＲＥＱＣの合計メトリックは１３＋５で１８となる。ノードＹからノードＸまでのリンクメトリックである「５」は、ＲＲＥＱＣを送信するために必要な電力の関数であるとしてもよく、且つ、ノードＹのバッテリー状態の関数であるとしてもよい。ＲＲＥＱＤは、ノードＺによって受信されメトリックは２４である。メトリック「２４」は、ノードＷからノードＹのメトリック１３とノードＹからノードＺへのリンクメトリック１１とを含む。
【０１８５】
ノードＸはまだ、ノードＷからのＲＲＥＱが別のルートを介して到達するのと待機しているとしてもよい。この段階でノードＸは、２つのルートを介して到達したＲＲＥＱを受信している。ノードＷから直接受信したＲＲＥＱと、ノードＹを介して受信したＲＲＥＱである。ノードＸは、メトリックが２１であるノードＷからノードＸの直接的なルートに比べて、ノードＷからノードＹを介したノードＸまでのルートのメトリックの方が１８と好ましいと判断する。このためノードＸは、良い方のメトリックである１８を含むＲＲＥＱを生成する。
【０１８６】
ＲＲＥＱＥはノードＹおよびノードＺの両方によって受信されるとしてもよい。ＲＲＥＱＥは、先のメトリック「１８」とＲＲＥＱＥの送信用のリンクメトリック「５」を含むので、合計のメトリックは２３となる。ノードＹは、既にＲＲＥＱを送信しているので、その後で受信するＲＲＥＱ（ＲＲＥＱＥ等）はすべて破棄するとしてもよい。ノードＹは、ＲＲＥＱＥを破棄する前に、図１２Ｂを参照しつつより詳細に示すように、転送テーブルを更新するとしてもよい。
【０１８７】
ノードＺはこの段階で、メトリックが２３および２４と異なる２つのＲＲＥＱをノードＷから受信している。ノードＺは、より好ましい方のメトリックである２３を選択する。つまり、ノードＷからノードＺまでの最良ルートは、ノードＹおよびノードＸを介したものとなる。ノードＺは、最良ルートを逆に、次のホップへＲＲＥＰを送信する。このため、ＲＲＥＰＡはノードＺからノードＸへと送信される。
【０１８８】
ＲＲＥＰＡは選択された累算メトリック「２３」を含む。ＲＲＥＰＡはさらに、ノードＺからノードＸでさらされたメトリックも含むとしてもよい。例えば、このメトリックは９であってもよい。ノードＸはＲＲＥＰＡを受信して、ノードＷからの最良ルートを逆に次のホップへとＲＲＥＰＢを送信する。ノードＷからノードＹを介したルートの方がノードＷから直接ノードＸへのルートよりも好ましいので、ノードＸはＲＲＥＰＢをノードＹに送信する。
【０１８９】
ノードＸからノードＹのリンクメトリックは、５から７へと大きくなっている。ノードＸからノードＹのメトリックが大きくなるのは、例えば、ノードＸのバッテリー電力が減少していくからである。このため、ＲＲＥＰＢのメトリックは９＋７で１６となる。ノードＹは、ＲＲＥＰＢを受信してＲＲＥＰＣをノードＷに送信する。ＲＲＥＰＣはこの段階で、ノードＺからノードＷまでのメトリック「２１」と、ノードＷからノードＺまでの最良ルートでさらされる累算メトリック「２３」とを有する。
【０１９０】
図１２Ｂは、図１２Ａに示すルート探索プロセスにおいて作成される転送テーブル（ＦＷＴ）エントリを表を用いて示す図である。テーブル６５４は、適切な時系列順でリストアップされた、ルート探索プロセス中において作成されるＦＷＴエントリを含む。ＦＷＴが更新されているノードが２番目の列に列挙されており、ＦＷＴを更新するために利用されている情報を有するルート探索パケットが最初の列に列挙されている。
【０１９１】
ＦＷＴのエントリには、直接／逆指標、デスティネーションアドレス、次ホップアドレス、メトリック、およびソースシーケンス番号（ＳＳＮ）および／または有効期限時刻がある。ＲＲＥＱＡがノードＸによって受信されると、ノードＸは、ノードＷ（デスティネーションアドレス）がノードＷ（次ホップアドレス）を介して到達可能であることを示すＦＷＴエントリを作成する。格納されるメトリックは２１である。このＦＷＴエントリは、格納されているメトリックはノードＷからノードＸまでのものでありノードＸからノードＷのものではないので、逆エントリとして示される。
【０１９２】
ＲＲＥＱＡは、小文字のｗで示される、ノードＷのＳＳＮを含む。ＳＳＮは、ノードＷが開始するルート探索プロセスの度にインクリメントされるとしてもよい。例えば、ノードＷが開始する次のルート探索では、ＳＳＮがｗ＋１であるとしてもよい。ＳＳＮは、以下に詳述するように、逆ＦＷＴエントリとＲＲＥＰとを一致させるために用いられるとしてもよい。
【０１９３】
２行目は、ノードＹがＲＲＥＱＢの情報に基づいてＦＷＴエントリを作成することを示している。同様に、ノードＸはＲＲＥＱＣに基づいてＦＷＴエントリを作成する。ノードＸが作成するＦＷＴエントリは、逆のメトリックが１８であり、ノードＷはノードＹを介して到達可能であることを示す。ノードＺは、ＲＲＥＱＤに基づいてＦＷＴエントリを作成して、該ＦＷＴエントリはノードＷがノードＹを介して到達可能であることと共にルートの逆のメトリックが２４であることを示す。
【０１９４】
ノードＹは続いて、ＲＲＥＱＥに基づいてＦＷＴエントリを作成して、該ＦＷＴエントリはノードＷがノードＹからノードＸを介して到達可能であることと共にルートの逆のメトリックが２３であることを示す。ノードＺはさらに、ＲＲＥＱＥに基づいてＦＷＴエントリを作成して、該ＦＷＴエントリはノードＷがノードＹからノードＸを介して到達可能であることと共にルートの逆のメトリックが２３であることを示す。ノードＺはこの段階で、デスティネーションがノードＷであるＦＷＴエントリを２つ有す（４行目および６行目に示す）。好ましい方のＦＷＴエントリはメトリックが２３であり、対応付けられている次のホップはノードＸである。
【０１９５】
ノードＺは、ＲＲＥＱのデスティネーションであるので、ＲＲＥＰで応答する。ＲＲＥＰＡは選択されている次のホップ、ノードＸへと送信される。ＲＲＥＰＡは、ノードＷからノードＺへのメトリックが最良である。ＲＲＥＰＡは、ＲＲＥＱパケットのＳＳＮである「ｗ」を含んでおり、このＳＳＮはこの段階でＲＲＥＰのデスティネーションシーケンス番号（ＤＳＮ）フィールドに格納されているとしてもよい。さまざまな実施例によると、ノードＺはＲＲＥＰＡに「ｚ」と示す自身のＳＳＮを格納するとしてもよい。ノードＺは、ルート探索を開始すると、自身のＳＳＮをインクリメントするとしてもよい。
【０１９６】
本例によると、ＲＲＥＰＡは、ノードＺからノードＸの間のリンクメトリック「９」を含むとしてもよい。ノードＸは続いて、２つのＦＷＴエントリを作成するとしてもよい。そのうちの１つである逆ＦＷＴエントリは、デスティネーションがノードＺで次のホップがノードＺで逆のメトリックが９である。ＲＲＥＰのＳＳＮである「ｚ」は、逆ＦＷＴエントリに格納されるとしてもよい。ノードＺは、新しいルート探索を開始するとＳＳＮをインクリメントするとしてもよい。
【０１９７】
ノードＸはまた、ノードＺを介したノードＺへの直接ＦＷＴエントリを作成する。まず、ノードＸは逆ＦＷＴエントリにＲＲＥＰＡを一致させる。このように一致させることは、直接のメトリックを正確に算出する上で必要なことである。一致する逆ＦＷＴエントリはノードＷからノードＸへのメトリックを含み、ＲＲＥＰＡはノードＷからノードＺへのメトリックを含む。ノードＸからノードＺへの直接のメトリックはこのため、ノードＷからノードＺへのメトリック（２３）からノードＷからノードＸへのメトリック（１８）を引くことで算出され得る。この結果、５が得られる。
【０１９８】
逆ＦＷＴエントリがＲＲＥＰＡに一致しない場合、例えば後続のルート探索要求によって置き換えられている場合、計算が間違ったものになってしまう。さまざまな実施例によると、逆ＦＷＴエントリのＳＳＮとＲＲＥＰのＤＳＮとを比較する。本例によると、シーケンス番号が一致するので、直接のメトリックの計算は正しく行われる。
【０１９９】
ノードＸが、ＲＲＥＰＢを作成して、選択される逆ＦＷＴエントリにおける次のホップであるノードＹに対してＲＲＥＰＢを送信する。ノードＢは、ＲＲＥＰＢに基づいて転送テーブル内に２つのエントリ、つまり逆エントリと直接エントリとを作成する。さまざまな実施例によると、直接ＦＷＴエントリは漸減していく有効期限タイマーおよび／または有効期限を含むとしてもよい。
【０２００】
テーブル６５４の例によると、１２０分の有効期限タイマーが定義されている。有効期限タイマーはある周期に従ってデクリメントされるとしてもよい。有効期限タイマーは予め定められる間隔でデクリメントされるとしてもよい。これに代えて、有効期限は格納されている時刻によって示されており、エントリが古くなるほど対応付けられている時刻も早くなるとしてもよい。有効期限時刻および／または有効期限タイマーは、メッシュネットワークが利用されるアプリケーションに合うように調整されるとしてもよい。例えば、比較的静的な環境では、タイマーは日を単位としてもよいし、より動的な環境では、タイマーは秒単位であってもよい。
【０２０１】
逆ＦＷＴエントリは主にＲＲＥＰと一致させるために用いられるが、直接ＦＷＴエントリはデスティネーションまでの所定のルートでさらされる実際のメトリックを含む。このため、最新の実際のメトリックが、正確である可能性が最も高いので、最も有用であり得る。ノードは、任意のデスティネーションにどのように到達するか判断する場合に、より良好なメトリックのＦＷＴエントリと、正確である可能性がより高いより最近のＦＷＴエントリとの間で選択するとしてもよい。ノードは、応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信し、応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信してよい。ここで、ノードは、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択してよい。また、ノードは、例えば、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答してよい。ここで、メッシュルーティングモジュールは、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから選択された一の直接エントリを選択してよい。
【０２０２】
さまざまな実施例によると、逆ＦＷＴエントリはさらに有効期限タイマーおよび／または有効期限時刻を含む。さまざまな実施例によると、逆ＦＷＴエントリおよび／または直接ＦＷＴエントリは作成時刻および／またはシーケンス番号などのほかの時間指標を含む。逆ＦＷＴエントリは正確なメトリックを含んでいないが、どのルートを介してデスティネーションノードが到達可能かは示している。逆ＦＷＴエントリはまた、データパケットを送信する場合に利用されるとしてもよい。
【０２０３】
ノードＹはＲＲＥＰＣをノードＷに送信する。ノードＷは、ノードＹを介したノードＺへの直接のルートと逆のルートとに対応する、２つのＦＷＴエントリを作成する。ノードＷからノードＺまでの累算チャネルメトリック（２３）は、直接ＦＷＴエントリに格納されている。さまざまな実施例によると、逆ＦＷＴエントリは、直接ＦＷＴエントリが既にノードＺへの実際のメトリックを含んでいるので、破棄される。
【０２０４】
ＲＲＥＰＣはまた、ノードＺからノードＷまでの累算メトリックを含むとしてもよい。このメトリックは、ノードＷからノードＺまでの最良ルートの逆のメトリックである。ノードＷからノードＺまでの最良ルートの逆は、ノードＺからノードＷまでの最良ルートと同じではない場合がある。しかし、累算メトリックはノードＺからノードＷまでの直接の実際のメトリックである。
【０２０５】
さまざまな実施例によると、ノードＷはノードＺに対してルート確認通知（ＡＣＫ）を送信することができ、ノードＺにこの累算メトリックを通知することができる。ルートＡＣＫは、ＦＷＴエントリが示すように、ノードＷ、ノードＹおよびノードＸの最良ルートで送信される。ノードＺは、ルートＡＣＫを受信すると、ノードＷに対する直接エントリを作成することができる。この直接エントリはノードＸを介しておりメトリックは２１である。
【０２０６】
図１３Ａは、ＲＲＥＱパケットのフォーマットの一例を示す図である。ＲＲＥＱは、予約されている１バイトのＩＤフィールドと４バイトの長さフィールドとを有する。ＲＲＥＱは１バイトのモードフラグビットフィールドを有する。モードフラグのビット０は、ＲＲＥＱがユニキャスト（０）かブロードキャスト（１）かを示す。ビット１は、ＲＲＥＱがメッシュポータル告知であるかどうかを示す。さまざまな実施例によると、メッシュポータル告知に対してＲＲＥＰは生成されない。ビット２〜ビット７は予約されている。ＲＲＥＱは、ＲＲＥＱが横断することが許可されるべきホップの最大数を示す、１バイトの有効期限（ＴＴＬ）フィールドを有する。
【０２０７】
ＲＲＥＱは、ＲＲＥＱ内に含まれるデスティネーションの数を示す、１バイトのデスティネーションカウントフィールドを有する。さまざまな実施例によると、このカウントフィールドは１に固定されている。ＲＲＥＱは、ＲＲＥＱが横断したホップの数を計数する、１バイトのホップカウントフィールドを有する。このホップカウントは、ＲＲＥＱの転送を継続すべきかどうか判断するべく、ＴＴＬフィールド内の値と比較され得る。ＲＲＥＱは、ソースアドレスフィールドと共にＲＲＥＱを一意的に特定する２バイトのＲＲＥＱＩＤフィールドを有する。
【０２０８】
ＲＲＥＱは、ルート探索を要求するノードの元々のソースアドレスを示す、６バイトのソースアドレスフィールドを有する。ＲＲＥＱは、２バイトのソースシーケンス番号（ＳＳＮ）フィールドを有する。各ノードは、自分のＳＳＮを格納しており、新しいルート探索を要求する度にＳＳＮをインクリメントする。ＳＳＮはさらに、同一のソースからのルート要求の相対的な古さを決定するべく利用され得る。ＲＲＥＱは、該ＲＲＥＱを送信しているノードが決定するリンクメトリックを含む、ソースからここまでのメトリックの累算合計を示す、２バイトのメトリックフィールドを有する。ＲＲＥＱは１バイトのデスティネーションフラグを有し、このフラグのビット２からビット７は予約されている。
【０２０９】
デスティネーションフラグのビット０は、デスティネーションアドレス用に既にＦＷＴエントリを持つ中間ノードがＲＲＥＱに応答すべきかどうかを示す、デスティネーション限定ビットである。値がゼロであれば、中間ノードが該中間ノードの転送テーブルにあるエントリに基づいてプロキシルート応答（ＲＲＥＰ）を送信しなければならない。値が１であれば、最終デスティネーションのみがＲＲＥＱに応答すべきである。
【０２１０】
デスティネーションフラグのビット１は、中間ノードが該ノードがＲＲＥＰで応答したかどうかに関係なくＲＲＥＱを転送すべきかどうかを示す、常時転送ビットである。値がゼロであれば、中間ノードがＲＲＥＰで応答していれば、該ノードはＲＲＥＱを転送すべきではない。値が１であれば、該ノードがプロキシＲＲＥＰで応答したかどうかに関係なく、ＲＲＥＱを転送すべきである。ＲＲＥＱは、そこまでの最良ルートを見つけるべきデスティネーションノードを示す６バイトのデスティネーションアドレスを有する。ＲＲＥＱは、予約されている２バイトのデスティネーションシーケンス番号を有する。
【０２１１】
図１３Ｂは、ＲＲＥＰパケットのフォーマットの一例を示す。ＲＲＥＰは、予約されている１バイトのＩＤフィールド、４バイトの長さフィールド、および予約されている１バイトのモードフラグフィールドを有する。ＲＲＥＰはさらに、１バイトのＴＴＬフィールド、１バイトのソースカウントフィールド、および１バイトのホップカウントフィールドを有する。さまざまな実施例によると、ソースカウントフィールドは１に固定されている。ＲＲＥＰは、ＲＲＥＱのデスティネーション（つまり、ＲＲＥＰのソース）が最良ルートのメトリックとして選択したメトリックの値を含む、２バイトの受信チャネルメトリックフィールドを有する。
【０２１２】
ＲＲＥＰは、デスティネーションアドレスと共にＲＲＥＰを一意的に特定する、２バイトのＲＲＥＰ  ＩＤを有する。ＲＲＥＰは、ＲＲＥＱではソースアドレスである、ＲＲＥＰの最終デスティネーションを示す６バイトのデスティネーションアドレスを有する。さまざまな実施例によると、ＲＲＥＰ  ＩＤは、ＲＲＥＰが応答しているＲＲＥＱのＲＲＥＱ  ＩＤと同じに設定される。
【０２１３】
ＲＲＥＰは、２バイトのデスティネーションシーケンス番号（ＤＳＮ）フィールドを有する。ＤＳＮフィールドは、ＲＲＥＰが応答しているＲＲＥＱのＳＳＮフィールドに設定されるとしてもよい。ＤＳＮフィールドは、上記で詳細に説明したように、正確に中間メトリックを算出することを目的として格納されている逆ルートにＲＲＥＰを一致させるために利用され得る。
【０２１４】
ＲＲＥＰは、該ＲＲＥＰを送信しているノードを含む、ＲＲＥＰのソースからここまでのメトリックの累算合計を示す、２バイトのメトリックフィールドを有する。ＲＲＥＰは、ＲＲＥＰの元々のソースを示す６バイトのソースアドレスフィールドを有する。２バイトのソースシーケンス番号（ＳＳＮ）は、予約されているとしてもよいし、ルート要求で利用されるようにＲＲＥＰソースのＳＳＮであってもよい。
【０２１５】
図１４は、ＲＲＥＱパケットを受信する場合のメッシュノードの動作の一例を示すフローチャートである。制御はステップ７００で開始される。ＲＲＥＱを受信するとステップ７０２に進む。受信しない場合は、ステップ７００に留まる。ステップ７０２では、タイマーを開始させる。さまざまな実施例によると、複数の進行中のルート探索プロセスを追跡するべく複数のタイマーを用いる。続いてステップ７０４に進む。ステップ７０４では、上記で詳細に説明したように、ＲＲＥＱパケットに含まれている情報に基づいて転送テーブルを更新する。
【０２１６】
続いてステップ７０８に進む。ステップ７０８において、タイマーを構成パラメータＤＥＬＡＹと比較する。タイマーがＤＥＬＡＹ以上であれば、ステップ７１０に進む。タイマーがＤＥＬＡＹ未満であれば、ステップ７０４に戻る。ステップ７０４では、任意の別の受信ＲＲＥＱに基づいて転送テーブルを更新する。
【０２１７】
ステップ７１０では、ＤＥＬＡＹ期間を過ぎており、同じルート探索プロセスからのＲＲＥＱはこれ以降破棄される。ＲＲＥＱは、ソースシーケンス番号（ＳＳＮ）とソースアドレス（ＳＡ）とに基づいて比較されるとしてもよい。ＳＳＮおよびＳＡが同じであれば、ＲＲＥＱは同じノードで開始されている同じルート探索プロセスの一部である。さまざまな実施例によると、ＲＲＥＱ  ＩＤもまたＲＲＥＱを比較する場合に利用される。
【０２１８】
続いてステップ７１２に進む。ステップ７１２では、受信されたＲＲＥＱのソースアドレスに対する最良逆ＦＷＴエントリを選択する。最良逆ＦＷＴエントリは、最良のメトリックを含むＲＲＥＱに対応する。メトリックが必要とされる電力を測定している場合、最良のメトリックは最も低いメトリックとなる。このため、最良逆ＦＷＴエントリは、ルート探索ノードから現在のノードまでの経路のうち最も少ないエネルギーを利用するものに対応する。
【０２１９】
デスティネーションノードに到達すると、該デスティネーションノードは最良のメトリックを持つ逆ＦＷＴエントリを選択する。このようにして、ルート要求ノードからデスティネーションノードまでの最良経路を見つける。さまざまな実施例によると、ノードがメッシュから離脱したり低電力モードに移行したりするために最良逆ＦＷＴエントリの経路が失敗に終わる場合に備えて、逆エントリはすべて保存される。
【０２２０】
続いてステップ７１４に進む。現在のノードがＲＲＥＱの最終デスティネーションであれば、図１５に記載されているようにＲＲＥＰを生成して、制御を終了する。最終デスティネーションでなければ、ステップ７１６に進む。ステップ７１６において、ＲＲＥＱデスティネーションフラグのデスティネーション限定ビットが設定されていれば、ステップ７１８に進み、設定されていなければ、ステップ７２０に進む。
【０２２１】
ステップ７２０では、ＲＲＥＱデスティネーションアドレスについて直接ＦＷＴエントリが存在するかどうか判断する。存在する場合には、図１５で説明されるようにＲＲＥＰを生成して、ステップ７２２に進む。ステップ７２２では、デスティネーションフラグの常時転送ビットが設定されていれば、ステップ７２３に進む。設定されていなければ、制御を終了する。ステップ７２３では、ＲＲＥＱのデスティネーション限定ビットを設定する。ノードがプロキシＲＲＥＰで応答すると、デスティネーション以外のノードはそれ以降にプロキシＲＲＥＰを送信すべきではない。続いて、ステップ７１８に進む。
【０２２２】
ステップ７１８において、ＲＲＥＱの転送を継続すべきかどうか判断する。ブロードキャストストームなどの現象を生じさせないように、ＲＲＥＱの有効期間（ＴＴＬ）を分析し得る。例えば、ＲＲＥＱのホップカウントがＲＲＥＱのＴＴＬよりも大きい場合、制御を終了させる。ＴＴＬ以下の場合、ステップ７２４に進む。さまざまな実施例によると、ＴＴＬは各ホップにおいてデクリメントされ、値０と比較されるとしてもよい。
【０２２３】
ステップ７２４において、ＲＲＥＱのホップカウントの値をインクリメントして、ステップ７２６に進む。ステップ７２６において、現在のノードのバッテリー寿命、ＲＲＥＱを送信するために必要な電力、および／または、再送信回数などの要因に基づいてＲＲＥＱに含まれているメトリックを更新する。続いてステップ７２８に進み、隣接するノードに対してＲＲＥＱのブロードキャストを試みる。
【０２２４】
ステップ７３０では、再送信回数の最大値に到達していれば、制御を終了し、到達していなければ、ステップ７３２に進む。ステップ７３２において、ＲＲＥＱの送信パラメータを、隣接するノードがＲＲＥＱを受信する可能性を高めるべく、修正する。例えば、送信電力を大きくするとしてもよいし、および／または、データレートを下げるとしてもよい。
【０２２５】
さまざまな実施例によると、隣接するノードは送信ノードと対応付けられている。ＲＲＥＱのブロードキャストは、隣接ノードに到達すると思われる電力レベルで行われるとしてもよい。これに代えて、フィードバック機構を利用するとしてもよい。この場合には、隣接ノードがＲＲＥＱの受信を確認するまで電力レベルを大きくする。さまざまな実施例によると、これらの方法は隣接ノード毎にユニキャスト方式で行われて繰り返されるとしてもよい。
【０２２６】
図１５は、ＲＲＥＰパケットを生成する場合のメッシュノードの動作の一例を示すフローチャートである。制御はステップ７５０で開始される。ステップ７５０では、メッシュノードが、受信したＲＲＥＱのソースアドレスに等しいデスティネーションアドレスを持つＲＲＥＰを作成する。続いてステップ７５２に進み、選択されるルート（最良逆ＦＷＴエントリ）のメトリックがＲＲＥＰの受信チャネルメトリックフィールドに格納される。続いてステップ７５４に進み、ＲＲＥＰのメトリックフィールドはＲＲＥＰの送信に基づいて設定される。
【０２２７】
メトリックは、現在のノードのバッテリー状態、ＲＲＥＰを送信するために利用可能なデータレート、および／または、ＲＲＥＰを送信するために必要な電力（再送信を含む）に基づいて決めるとしてもよい。続いてステップ７５６に進み、ＲＲＥＰを送信する。ステップ７５８では、再送信回数が最大値に到達していれば、制御を終了し、到達していなければ、ステップ７６０に進む。ステップ７６０では、ＲＲＥＰが受信される可能性が高くなるようにＲＲＥＰの送信パラメータを修正するとしてもよい。ＲＲＥＰのメトリックフィールドもまた更新されるとしてもよく、ステップ７５６に戻る。
【０２２８】
図１６は、ＲＲＥＰを受信する場合のメッシュノードの動作の一例を示すフローチャートである。制御はステップ８００で開始される。ステップ８００では、受信されるＲＲＥＰを、ＲＲＥＰデスティネーションアドレス、ＲＲＥＰ  ＩＤ、および／またはＲＲＥＰデスティネーションシーケンス番号（ＤＳＮ）に基づいて、逆ルートに一致させる。選択される逆ルートの最良の次のホップが利用できない場合は、同じデスティネーションアドレスを持つ別の逆ルートを選択するとしてもよい。
【０２２９】
ステップ８０２では、現在のノードからＲＲＥＱデスティネーションまでの中間メトリックを決定する。ＲＲＥＱソースから現在のノードまでのメトリックは以前に受信しており、ＦＷＴに格納されている。ＲＲＥＱソースからＲＲＥＱデスティネーションまでの合計メトリックが、ＲＲＥＰで受信される。このため現在のノードは、合計メトリックから現在のノードまでのメトリックを除いて、現在のノードとＲＲＥＱデスティネーションの間のメトリックを得る。
【０２３０】
続いてステップ８０４において、このようにして得た情報で転送テーブルを更新する。また、ＲＲＥＰに基づいて逆ＦＷＴエントリを作成するとしてもよい。続いてステップ８０６に進み、現在のメッシュノードがＲＲＥＱの元々のソースかどうかを判断する。元々のソースであれば、このルート探索は完了したことになりステップ８０７に進む。元々のソースでない場合には、ステップ８０８に進む。ステップ８０７において、ルート確認通知ＡＣＫを送信するかどうか判断する。送信する場合には、ステップ８０９に進み、送信しない場合には、制御を終了する。ステップ８０９では、ルート確認通知ＡＣＫを送信して、制御を終了する。
【０２３１】
ルート確認通知ＡＣＫは、ＲＲＥＰソースからＲＲＥＰデスティネーションまでのメトリックである、ＲＲＥＰデスティネーションで受信したＲＲＥＰメトリックを含む。このメトリックのルートは、ＲＲＥＱソースからＲＲＥＱデスティネーションまでの最良ルートの逆ルートである。ノード間のリンクがすべて対称的であれば、この逆ルートはＲＲＥＰソースからＲＲＥＰデスティネーションまでの最良ルートである。ルート確認通知ＡＣＫは、ＲＲＥＰソースに対して、ＲＲＥＰデスティネーションに到達するためのメトリックを与える。ＲＲＥＰソースは、この経路を利用してＲＲＥＰデスティネーションに到達するとしてもよい。このような構成とすることによって、ＲＲＥＰは自分でルート探索プロセスを行わなくてすむ。
【０２３２】
ステップ８０８について説明すると、ＲＲＥＰのホップカウントをＲＲＥＰのＴＴＬと比較する。ホップカウントがＴＴＬよりも大きい場合は、制御を終了し、ホップカウントがＴＴＬ以下である場合は、ステップ８１０に進む。ステップ８１０において、ホップカウントをインクリメントする。続いてステップ８１２に進み、ＲＲＥＰのメトリックを更新する。このメトリックは、今後ＲＲＥＰを次のノードに送信する場合のパラメータに基づいて更新するとしてもよい。
【０２３３】
続いてステップ８１４に進む。ステップ８１４では、選択された逆ＦＷＴエントリが示す次のホップにＲＲＥＰを転送する。ステップ８１６では、再送信回数が最大値に到達していれば、制御を終了し、到達していなければ、ステップ８１８に進む。ステップ８１８において、ＲＲＥＰが隣接ノードに到達する可能性を高めるべくＲＲＥＰの送信パラメータを更新する。ＲＲＥＰメトリックもまた更新するとしてもよい。続いてステップ８１２に戻る。
【０２３４】
図１７は、転送テーブル（ＦＷＴ）の実施例を示す。ＦＷＴは、２つのテーブル、デスティネーションテーブル８５２と次ホップテーブル８５４とから構成されるとしてもよい。デスティネーションテーブル８５２は、デスティネーションアドレスがインデックスとして与えられているＦＷＴデータセットを含む。図１７のデスティネーションアドレス１および４について示しているように、複数のＦＷＴデータセットが、同じデスティネーションアドレスについて格納されるとしてもよい。
【０２３５】
複数のエントリがあれば、好ましいルートを利用できない場合に、異なるルートを選択することができる。さらに、複数のエントリを設けることによって、１つのデスティネーションに対する直接エントリと逆エントリとを同時に格納することができるとしてもよい。デスティネーションテーブル８５２の各ＦＷＴデータセットのフィールドは、次ホップテーブル８５４の中のあるエントリを指し示している。
【０２３６】
さまざまな実施例によると、次ホップテーブル８５４内のエントリは一意的で、次ホップ毎に１つのエントリしかない。図１７のＦＷＴデータ２、４、および７で示すように、デスティネーションテーブルの複数のエントリが１つの次ホップエントリを指し示すとしてもよい。次ホップテーブル８５４内のエントリは、対応する次ホップの状態が変わると更新される。例えば、次ホップはメッシュネットワークから切り離される場合もあるし、低電力モードに入る場合もある。
【０２３７】
次ホップテーブル８５４内の対応するエントリが更新されると、デスティネーションテーブル８５２内の対応するルートは、この更新された情報を指し示しているので、更新される。転送テーブルの更新は、隣接ステーションからビーコンを受信した場合、新たにデータパケットを受信した場合、ＲＲＥＱまたはＲＲＥＰを受信した場合、ローカルリンク告示を受信した場合、およびピア切断メッセージを受信した場合などに行われるとしてもよい。
【０２３８】
図１８は、転送テーブルの内容をより詳細に示す図である。デスティネーションテーブル８５２は、ルートの最終デスティネーションアドレス（ＭＡＣアドレス等）を格納する６バイトのデスティネーションアドレスフィールドを含むエントリを有する。デスティネーションテーブルのエントリは、デスティネーションアドレスに到達するための最良の次のホップに対応する次ホップテーブル８５４内の次ホップエントリを指し示す、４バイトのポインタフィールドを含む。
【０２３９】
デスティネーションテーブルのエントリは、対応するデスティネーションアドレスに送信されるパケットがさらされると思われるメトリックを示す、２バイトのチャネルメトリックフィールドを含む。デスティネーションテーブルのエントリは、デスティネーションアドレスまでの指定されたルートにおいて予定されるホップ数を示す、１バイトのホップカウントフィールドを含む。デスティネーションテーブルのエントリは、該エントリが実際のメトリックを持つ直接ルートであるか、推定されたメトリックを持つ逆ルートかを示す、１バイトの方向フィールドを含む。推定されたメトリックは、リンクがより対照的であるほど、より正確なものとなる。
【０２４０】
デスティネーションテーブルのエントリは、２バイトのシーケンス番号フィールドと８バイトの期間フィールドとを有する。シーケンス番号フィールドは、ＲＲＥＰと一致させるための逆エントリ用のソースシーケンス番号を格納するとしてもよい。期間フィールドは、デスティネーションテーブル８５２中のエントリが有効であり続ける期間を示す。この期間が過ぎた後は、該エントリをデスティネーションテーブル８５２から除くとしてもよい。期間フィールドの値は、対応するＲＲＥＱまたはＲＲＥＰが受信されると、ＦＷＴ＿ＥＮＴＲＹ＿ＬＩＦＥＴＩＭＥパラメータによって決まる値にリセットされるとしてもよい。上述したように、期間フィールドは、この構成に代えてＦＷＴエントリの有効期限が切れる時刻を特定するとしてもよい。
【０２４１】
次ホップテーブル８５４が有するエントリは、次ホップの物理（ＭＡＣ）アドレスを格納する、６バイトの次ホップアドレスフィールドを含む。次ホップテーブルのエントリは、現在のノードから指定される次のホップまでの間で測定された最も新しいＳＮＲを格納する、２バイトの受信器信号ノイズ比（ＳＮＲ）フィールドを含むとしてもよい。次ホップテーブルのエントリはさらに、１バイトのスリープモード状態フィールドを含む。さまざまな実施例によると、スリープモード状態フィールドは、０から４までの値を取ることができ、さまざまなレベルの電力節約モードを示す。
【０２４２】
例えば、スリープモードフィールドの値が０である場合は、次ホップにおいて電力節約は行われていないとしてもよい。値が１である場合は、次ホップは電力節約モードにあるが、ＡＴＩＭ（Ａｎｎｏｕｎｃｅｍｅｎｔ  Ｔｒａｆｆｉｃ  Ｉｎｄｉｃａｔｉｏｎ  Ｍｅｓｓａｇｅ）ウィンドウの間は起きているとしてもよい。値が２の場合には、次ホップは電力節約モードにあり、次のビーコン送信期間中は起きているとしてもよい。
【０２４３】
スリープモードフィールドの値が３である場合は、次ホップは低電力モードにあり、パケットを受信するが転送しないとしてもよい。値が４の場合には、次ホップがディープスリープモードにあり、複数のビーコン間隔にわたってスリープ状態としてもよい。次ホップテーブルのエントリはさらに、次ホップが目覚めるまでのビーコン間隔の数を格納するフィールド（図示されているもの）を含むとしてもよい。この情報は８０２．１１ｍｍファームウェアから得られるとしてもよい。次ホップがメッシュポータルである場合は、メッシュポータルは対応付けられているＡＰからビーコンを受信するべく起きている状態を維持するので、スリープモード状態フィールドの値は０である可能性が高い。
【０２４４】
図１９は、本開示内容の原則に従ったメッシュノードの動作用の構成パラメータの一例を示すテーブル８８０である。テーブル８８０は、チャネルメトリックを調整する場合のバッテリ状態のスケーリング係数であるＢＡＴＴＥＲＹ＿ＣＯＳＴ＿ＦＣＴパラメータを含む。値が大きくなると、チャネルメトリック算出に対してバッテリ状態が及ぼす影響が大きくなる。
【０２４５】
テーブル８８０は、第１のＲＲＥＱを受信した後に同じシーケンス番号とソースアドレスを持つＲＲＥＱメッセージについてノードが待機しておかなければならない時間を示す、ＤＥＬＡＹパラメータを含む。テーブル８８０は、メッシュポータル告知メッセージ間の間隔を特定する、ＭＥＳＨ＿ＰＯＲＴ＿ＡＮＮ＿ＤＵＲパラメータを含む。メッシュポータル告知は、メッシュポータルまでの好ましいルートのメッシュポータルと通信しているノード全てを評価するという役割を果たす。メッシュポータル告知メッセージは、ＲＲＥＱパケットのモードフラグのビット１が１に設定されていることによって示される。
【０２４６】
テーブル８８０は、どのくらいの頻度でノードのバッテリ状態を判断するのかを指定する、ＢＡＴＴＥＲＹ＿ＣＯＮＤ＿ＤＵＲパラメータを含む。テーブル８８０は、適切な次ホップを選択するためのしきい値である、ＭＥＳＨ＿ＭＥＴＲＩＣ＿ＤＬＴパラメータを含む。テーブル８８０は、ディープスリープモード中の目覚めイベント同士の間の時間（ビーコン間隔で指定される）を指定する、ＰＡＧＩＮＧ＿ＤＵＲパラメータを含む。
【０２４７】
テーブル８８０は、ＲＲＥＱメッセージを受信するべくディープスリープモード中にノードが起きている期間を示す、ＰＡＧ＿ＩＮＴＶＬを含む。テーブル８８０は、ＲＲＥＱメッセージを受信した後でデータを受信するべくディープスリープモード中にノードが起きている期間を示す、ＰＡＧ＿ＡＷＡＫＥ＿ＩＮＴＶＬパラメータを含む。
【０２４８】
テーブル８８０は、ブロードキャストＲＲＥＱが再送信されるべき回数を示す、ＲＲＥＱ＿ＮＵＭ＿ＲＥＴＲＡＮＳＭＩＳＳＩＯＮパラメータを含む。テーブル８８０は、ユニキャストパケットを再送信すべき回数の最大値を示す、ＭＡＸ＿ＲＥＴＲＡＮＳＭＩＳＳＩＯＮパラメータを含む。テーブル８８０は、転送テーブルにおけるエントリの有効期限を示す、ＦＷＴ＿ＥＮＴＲＹ＿ＬＩＦＥＴＩＭＥパラメータを含む。
【０２４９】
図２０Ａ乃至図２０Ｃは、本開示の教示内容を組み込んださまざまな実施例を示す。図２０Ａは、本開示の教示内容が車両９４６のＷＬＡＮインターフェース９５２で実施され得る場合を示す。車両９４６は、車両制御システム９４７、電源９４８、メモリ９４９、ストレージデバイス９５０、ＷＬＡＮインターフェース９５２および関連アンテナ９５３を備えるとしてもよい。車両制御システム９４７は、パワートレイン制御システム、ボデー制御システム、エンターテインメント制御システム、アンチロックブレーキングシステム（ＡＢＳ）、ナビゲーションシステム、テレマティックスシステム、車線逸脱システム、車間距離制御システムなどであってよい。
【０２５０】
車両制御システム９４７は、１以上のセンサ９５４と通信して、１以上の出力信号９５６を生成するとしてもよい。センサ９５４の例を挙げると、温度センサ、加速センサ、圧力センサ、回転センサ、気流センサ等がある。出力信号９５６は、エンジン操作パラメータ、トランスミッション操作パラメータ、サスペンションパラメータ等を制御するとしてもよい。
【０２５１】
電源９４８は、車両９４６の構成要素に電力を供給する。車両制御システム９４７は、メモリ９４９および／またはストレージデバイス９５０にデータを格納するとしてもよい。メモリ９４９は、ランダムアクセスメモリ（ＲＡＭ）および／またはフラッシュメモリ、相変化メモリ、または各メモリセルが３以上の状態を持つマルチ状態メモリなどの不揮発性メモリを含むとしてもよい。ストレージデバイス９５０は、ＤＶＤドライブなどの光学ストレージドライブ、および／またはハードディスクドライブ（ＨＤＤ）を含むとしてもよい。車両制御システム９４７は、ＷＬＡＮインターフェース９５２を用いて外部と通信するとしてもよい。
【０２５２】
図２０Ｂは、本開示の教示内容が携帯電話９５８のＷＬＡＮインターフェース９６８で実施され得る場合を示す。携帯電話９５８は、電話制御モジュール９６０、電源９６２、メモリ９６４、ストレージデバイス９６６、携帯電話用ネットワークインターフェース９６７、ＷＬＡＮインターフェース９６８および関連アンテナ９６９を備える。携帯電話９５８は、マイクロフォン９７０、スピーカおよび／または出力ジャックのようなオーディオ出力９７２、ディスプレイ９７４、およびキーパッドおよび／またはポインティングデバイスのようなユーザ入力デバイス９７６を備えるとしてもよい。
【０２５３】
電話制御モジュール９６０は、携帯電話用ネットワークインターフェース９６７、ＷＬＡＮインターフェース９６８、マイクロフォン９７０および／またはユーザ入力デバイス９７６から入力信号を受信するとしてもよい。電話制御モジュール９６０は、信号に対して、符号化、復号化、フィルタリングおよび／またはフォーマット化を含む処理を実行するとしてもよく、また、出力信号を生成するとしてもよい。出力信号は、メモリ９６４、ストレージデバイス９６６、携帯電話用ネットワークインターフェース９６７、ＷＬＡＮインターフェース９６８およびオーディオ出力９７２のうち１以上に対して送信されるとしてもよい。
【０２５４】
メモリ９６４は、ランダムアクセスメモリ（ＲＡＭ）および／またはフラッシュメモリ、相変化メモリ、または各メモリセルが３以上の状態を持つマルチ状態メモリなどの不揮発性メモリを含むとしてもよい。ストレージデバイス９６６は、ＤＶＤドライブなどの光学ストレージドライブ、および／またはハードディスクドライブ（ＨＤＤ）を含むとしてもよい。電源９６２は、携帯電話９５８の構成要素に対して電力を供給する。
【０２５５】
図２０Ｃは、本開示の教示内容がメディアプレーヤ９８９のＷＬＡＮインターフェース９９４で実施され得る場合を示す。メディアプレーヤ９８９は、メディアプレーヤ制御モジュール９９０、電源９９１、メモリ９９２、ストレージデバイス９９３、ＷＬＡＮインターフェース９９４、関連アンテナ９９５および外部インターフェース９９９を備えるとしてもよい。
【０２５６】
メディアプレーヤ制御モジュール９９０は、ＷＬＡＮインターフェース９９４および／または外部インターフェース９９９から入力信号を受信するとしてもよい。外部インターフェース９９９は、ＵＳＢ、赤外線および／またはイーサネット（登録商標）を含むとしてもよい。入力信号は、圧縮オーディオおよび／またはビデオを含むとしてもよく、ＭＰ３フォーマットに準拠しているとしてもよい。また、メディアプレーヤ制御モジュール９９０は、キーパッド、タッチパッド、または個別のボタンなどのユーザ入力９９６から入力を受信するとしてもよい。メディアプレーヤ制御モジュール９９０は、入力信号に対して、符号化、復号化、フィルタリングおよび／またはフォーマット化を含む処理を実行するとしてもよく、また、出力信号を生成するとしてもよい。
【０２５７】
メディアプレーヤ制御モジュール９９０は、オーディオ信号をオーディオ出力９９７に対して出力し、ビデオ信号をディスプレイ９９８に出力するとしてもよい。オーディオ出力９９７は、スピーカおよび／または出力ジャックを含むとしてもよい。ディスプレイ９９８は、メニューおよびアイコン等を含み得るグラフィカルユーザインターフェースを提示するとしてもよい。電源９９１は、メディアプレーヤ９８９の構成要素に電力を供給する。メモリ９９２は、ランダムアクセスメモリ（ＲＡＭ）および／またはフラッシュメモリ、相変化メモリ、または各メモリセルが３以上の状態を持つマルチ状態メモリなどの不揮発性メモリを含むとしてもよい。ストレージデバイス９９３は、ＤＶＤドライブなどの光学ストレージドライブ、および／またはハードディスクドライブ（ＨＤＤ）を含むとしてもよい。
【０２５８】
当業者であれば、上述の説明に基づき、本開示の広範囲な教示内容がさまざまな形態で実施され得ることに想到することができる。このため、本開示では具体的な例を紹介したが、本願の図面、明細書および特許請求の範囲を参照することによって当業者はほかの変形例を提案できることが明らかであるので、本開示の真の範囲は記載された具体例に限定されるものではない。以下に、本発明の例を項目として示す。
［項目１］
ワイヤレスネットワークデバイスであって、
デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを格納する転送テーブルと、
ルート探索パケットをワイヤレスに受信して、対応するエントリを転送テーブル内に作成するメッシュルーティングモジュールと、
を備え、
複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応し、複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する、
ワイヤレスネットワークデバイス。
［項目２］
メッシュルーティングモジュールは、メトリックとソースアドレスとを有する第１のルート探索パケットを第２のワイヤレスネットワークデバイスからワイヤレスに受信して、転送テーブル内に逆エントリを作成し、
逆エントリの次ホップアドレスは第２のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のルート探索パケットのソースアドレスに設定され、逆エントリのメトリックは第１のルート探索パケットのメトリックに設定される、
項目１に記載のワイヤレスネットワークデバイス。
［項目３］
メッシュルーティングモジュールは、応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信し、応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信する、
項目２に記載のワイヤレスネットワークデバイス。
［項目４］
メッシュルーティングモジュールは、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する、
項目３に記載のワイヤレスネットワークデバイス。
［項目５］
複数の逆エントリはそれぞれシーケンス番号を有し、
メッシュルーティングモジュールは、逆エントリのシーケンス番号を第１のルート探索パケットで受信したシーケンス番号に設定する、
項目３に記載のワイヤレスネットワークデバイス。
［項目６］
ルート応答パケットは応答シーケンス番号を有し、
メッシュルーティングモジュールは、特定された複数の逆エントリの中から応答シーケンス番号を持つ複数の逆エントリを選定して、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択する、
項目５に記載のワイヤレスネットワークデバイス。
［項目７］
メッシュルーティングモジュールは、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答する、
項目１に記載のワイヤレスネットワークデバイス。
［項目８］
メッシュルーティングモジュールは、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目７に記載のワイヤレスネットワークデバイス。
［項目９］
転送テーブルの複数の直接エントリは有効期限指標を有し、
メッシュルーティングモジュールは、特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目７に記載のワイヤレスネットワークデバイス。
［項目１０］
メッシュルーティングモジュールは、累算メトリックを有するルート探索パケットを第２のワイヤレスネットワークデバイスに送信し、受信メトリックとリンクメトリックとに基づいて累算メトリックを決定し、ワイヤレスネットワークデバイスの充電状態とルート探索パケットの送信パラメータとに基づいてリンクメトリックを決定する、
項目１に記載のワイヤレスネットワークデバイス。
［項目１１］
リンクメトリックは、充電状態が小さくなると、大きくなる、
項目１０に記載のワイヤレスネットワークデバイス。
［項目１２］
送信パラメータはルート探索パケットを送信するために利用されるエネルギーを含む、
項目１０に記載のワイヤレスネットワークデバイス。
［項目１３］
リンクメトリックは、利用されるエネルギーに比例し、且つ充電状態に反比例する、
項目１２に記載のワイヤレスネットワークデバイス。
［項目１４］
メッシュルーティングモジュールは、利用するエネルギー量を大きくしながら、ルート探索パケットを送信する、
項目１２に記載のワイヤレスネットワークデバイス。
［項目１５］
ワイヤレスネットワークデバイス用の方法であって、
ルート探索パケットをワイヤレスに受信することと、
ルート探索パケットに基づいて、デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを転送テーブルに格納することと、
を含み、
複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応し、複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する、
方法。
［項目１６］
メトリックとソースアドレスとを有する第１のルート探索パケットを第１のワイヤレスネットワークデバイスから受信することと、
転送テーブル内に逆エントリを作成することと、
をさらに含み、
逆エントリの次ホップアドレスは第１のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のルート探索パケットのソースアドレスに設定され、逆エントリのメトリックは第１のルート探索パケットのメトリックに設定される、
項目１５に記載の方法。
［項目１７］
応答デスティネーションアドレスを有するルート応答パケットをワイヤレスに受信することと、
応答デスティネーションアドレスを有する複数の逆エントリを複数の逆エントリの中から特定することと、
特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対してルート応答パケットを送信することと、
をさらに含む、項目１６に記載の方法。
［項目１８］
特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する、
項目１７に記載の方法。
［項目１９］
複数の逆エントリはそれぞれシーケンス番号を有し、
方法は、
逆エントリのシーケンス番号を第１のルート探索パケットで受信したシーケンス番号に設定すること、
をさらに含む、
項目１７に記載の方法。
［項目２０］
ルート応答パケットは応答シーケンス番号を有し、
方法は、
特定された複数の逆エントリの中から応答シーケンス番号を持つ複数の逆エントリを選定することと、
選定された複数の逆エントリのメトリックに基づいて、選定された複数の逆エントリから一の逆エントリを選択することと、
をさらに含む、
項目１９に記載の方法。
［項目２１］
要求デスティネーションアドレスに対するルート要求を受信することと、
複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定することと、
特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して選択的に応答することと、
をさらに含む、項目１５に記載の方法。
［項目２２］
特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目２１に記載の方法。
［項目２３］
転送テーブルの複数の直接エントリは有効期限指標を有し、
特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目２１に記載の方法。
［項目２４］
メトリックを有する第１のルート探索パケットを受信することと、
ワイヤレスネットワークデバイスの充電状態と第２のルート探索パケットの送信パラメータとに基づいてリンクメトリックを決定することと、
受信メトリックとリンクメトリックとに基づいて累算メトリックを決定することと、
累算メトリックを有する第２のルート探索パケットを第１のワイヤレスネットワークデバイスにワイヤレスに送信することと、
をさらに含む、項目１５に記載の方法。
［項目２５］
リンクメトリックは、充電状態が小さくなると、大きくなる、
項目２４に記載の方法。
［項目２６］
送信パラメータは第２のルート探索パケットを送信するために利用されるエネルギーを含む、
項目２４に記載の方法。
［項目２７］
リンクメトリックは、利用されるエネルギーに比例し、且つ充電状態に反比例する、
項目２６に記載の方法。
［項目２８］
利用するエネルギー量を大きくしながら、第２のルート探索パケットを送信すること、
をさらに含む、項目２６に記載の方法。
［項目２９］
パケットをワイヤレスに送受信する物理層（ＰＨＹ）モジュールと、
ＰＨＹモジュールを介してアドホックモードで第２のワイヤレスネットワークデバイス、とワイヤレスに通信する第１のメディアアクセス制御（ＭＡＣ）モジュールと、
ＰＨＹモジュールを介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信する第２のＭＡＣモジュールと、
を備える、ワイヤレスネットワークデバイス。
［項目３０］
第１のＭＡＣモジュールと第２のＭＡＣモジュールとの間におけるパケットの送信を促進するブリッジモジュール、
をさらに備える、項目２９に記載のワイヤレスネットワークデバイス。
［項目３１］
ＰＨＹモジュールから第１のＭＡＣモジュールおよび第２のＭＡＣモジュールのうちのいずれかに対してパケットを方向付ける物理ディスパッチャモジュール、
をさらに備える、項目２９に記載のワイヤレスネットワークデバイス。
［項目３２］
第２のＭＡＣモジュールはＩＥＥＥ８０２．１１に準拠して動作する、
項目２９に記載のワイヤレスネットワークデバイス。
［項目３３］
第２のＭＡＣモジュールは、ワイヤレスネットワークデバイスがアクセスポイントの範囲内に存在しない場合に選択的に非アクティブ化される、
項目２９に記載のワイヤレスネットワークデバイス。
［項目３４］
第１のＭＡＣモジュールは、直近のソースアドレスおよびデスティネーションアドレスと最終のソースアドレスおよびデスティネーションアドレスとを有するパケットを用いて、第２のワイヤレスネットワークデバイスと通信する、
項目２９に記載のワイヤレスネットワークデバイス。
［項目３５］
ワイヤレスネットワークデバイスは、アクセスポイントから受信され、且つ第２のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答する、
項目２９に記載のワイヤレスネットワークデバイス。
［項目３６］
複数のデスティネーションエントリと複数の最良の次ホップエントリとを有する転送テーブル、
をさらに備え、
デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、各デスティネーションエントリの最良の次ホップフィールドは最良の次ホップエントリのうちの１つを指し示す、
項目２９に記載のワイヤレスネットワークデバイス。
［項目３７］
最良の次ホップエントリはそれぞれ、受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む、
項目３６に記載のワイヤレスネットワークデバイス。
［項目３８］
デスティネーションエントリはそれぞれ、メトリックフィールドを含み、
ワイヤレスネットワークデバイスは、
第１のＭＡＣモジュールと通信し、且つ、転送テーブルをポピュレートするメッシュルーティングモジュール、
をさらに備え、
メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる、
項目３６に記載のワイヤレスネットワークデバイス。
［項目３９］
エネルギーコストは、対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される、
項目３８に記載のワイヤレスネットワークデバイス。
［項目４０］
物理層（ＰＨＹ）モジュールを介してアドホックモードで第１のワイヤレスネットワークデバイスとワイヤレスに通信することと、
ＰＨＹモジュールを介してインフラストラクチャモードでアクセスポイントとワイヤレスに通信することと、
を含む、ワイヤレスネットワークデバイス用の方法。
［項目４１］
ＩＥＥＥ８０２．１１に準拠したインフラストラクチャモードで動作すること、
をさらに含む、項目４０に記載の方法。
［項目４２］
アクセスポイントの範囲外の場合にはインフラストラクチャモードを選択的に非アクティブ化すること、
をさらに含む、項目４０に記載の方法。
［項目４３］
直近のソースアドレスおよびデスティネーションアドレスと最終のソースアドレスおよびデスティネーションアドレスとを有するパケットを用いて、第１のワイヤレスネットワークデバイスと通信すること、
をさらに含む、項目４０に記載の方法。
［項目４４］
アクセスポイントから受信され、且つ第１のワイヤレスネットワークデバイスのアドレスを要求するアドレス解決プロトコル（ＡＲＰ）要求に対して応答すること、
をさらに含む、項目４０に記載の方法。
［項目４５］
転送テーブルに複数のデスティネーションエントリと複数の最良の次ホップエントリとを格納すること、
をさらに含み、
デスティネーションエントリはそれぞれがデスティネーションアドレスフィールドと最良の次ホップフィールドとを含み、最良の次ホップエントリはそれぞれが受信器アドレスフィールドを含み、各デスティネーションエントリの最良の次ホップフィールドは最良の次ホップエントリのうちの１つを指し示す、
項目４０に記載の方法。
［項目４６］
最良の次ホップエントリはそれぞれ、受信器アドレスフィールドが指定するワイヤレスネットワークデバイスの電力状態に対応する電力情報フィールドを含む、
項目４５に記載の方法。
［項目４７］
デスティネーションエントリはそれぞれ、メトリックフィールドを含み、
メトリックフィールドは、対応するルートでパケットを送信するためのエネルギーコストに基づいて決まる、
項目４５に記載の方法。
［項目４８］
エネルギーコストは、対応するルート上のワイヤレスネットワークデバイスの充電状態に応じて決まる変数によって算出される、
項目４７に記載の方法。
［項目４９］
パケットをワイヤレスに送受信する物理層（ＰＨＹ）モジュールと、
ＰＨＹモジュールを介して第２のワイヤレスネットワークデバイスからメトリックとソースアドレスとを有する第１のパケットを受信し、ＰＨＹモジュールを介して累算メトリックを有する第２のパケットを第３のワイヤレスネットワークデバイスに送信し、第１のパケットのメトリックとリンクメトリックとに基づいて累算メトリックを決定し、ワイヤレスネットワークデバイスの充電状態と第２のパケットの送信パラメータとに基づいてリンクメトリックを決定するメッシュルーティングモジュールと、
を備える、ワイヤレスネットワークデバイス。
［項目５０］
リンクメトリックは、充電状態が小さくなると、大きくなる、
項目４９に記載のワイヤレスネットワークデバイス。
［項目５１］
送信パラメータは、第２のパケットを送信するために利用されるエネルギーを含む、
項目４９に記載のワイヤレスネットワークデバイス。
［項目５２］
リンクメトリックは、利用されるエネルギーに比例して、且つ充電状態に反比例する、
項目５１に記載のワイヤレスネットワークデバイス。
［項目５３］
メッシュルーティングモジュールは、利用するエネルギー量を大きくしながら、第２のパケットを送信する、
項目５１に記載のワイヤレスネットワークデバイス。
［項目５４］
デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを格納する転送テーブル、
をさらに備え、
複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応し、複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する、
項目４９に記載のワイヤレスネットワークデバイス。
［項目５５］
メッシュルーティングモジュールは、第１のパケットに基づいて転送テーブル内に逆エントリを作成し、
逆エントリの次ホップアドレスは第２のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のパケットのソースアドレスに設定され、逆エントリのメトリックは第１のパケットのメトリックに設定される、
項目５４に記載のワイヤレスネットワークデバイス。
［項目５６］
メッシュルーティングモジュールは、ＰＨＹモジュールを介して応答デスティネーションアドレスを有するルート応答パケットを受信し、応答デスティネーションアドレスに対応する複数の逆エントリを複数の逆エントリの中から特定し、特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対して応答パケットを送信する、
項目５４に記載のワイヤレスネットワークデバイス。
［項目５７］
メッシュルーティングモジュールは、特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する、
項目５６に記載のワイヤレスネットワークデバイス。
［項目５８］
複数の逆エントリはそれぞれ、デスティネーションアドレスに対応付けられたシーケンス番号を含む、
項目５６に記載のワイヤレスネットワークデバイス。
［項目５９］
応答パケットは応答シーケンス番号を含み、
メッシュルーティングモジュールは、特定された複数の逆エントリから応答シーケンス番号を持つ複数の逆エントリを選定し、
メッシュルーティングモジュールは、選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択する、
項目５８に記載のワイヤレスネットワークデバイス。
［項目６０］
メッシュルーティングモジュールは、要求デスティネーションアドレスに対するルート要求を受信し、複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定し、特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して応答する、
項目５４に記載のワイヤレスネットワークデバイス。
［項目６１］
メッシュルーティングモジュールは、特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目６０に記載のワイヤレスネットワークデバイス。
［項目６２］
転送テーブルの複数の直接エントリは有効期限指標を有し、
メッシュルーティングモジュールは、特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目６０に記載のワイヤレスネットワークデバイス。
［項目６３］
ワイヤレスネットワークデバイス用の方法であって、
第１のワイヤレスネットワークデバイスからメトリックとソースアドレスとを有する第１のパケットをワイヤレスに受信することと、
ワイヤレスネットワークデバイスの充電状態と第２のパケットの送信パラメータとに基づいてリンクメトリックを決定することと、
第１のパケットのメトリックとリンクメトリックとに基づいて累算メトリックを決定することと、
第２のワイヤレスネットワークデバイスに、累算メトリックを有する第２のパケットをワイヤレスに送信することと、
を含む方法。
［項目６４］
リンクメトリックは、充電状態が小さくなると、大きくなる、
項目６３に記載の方法。
［項目６５］
送信パラメータは、第２のパケットを送信するために利用されるエネルギーを含む、
項目６３に記載の方法。
［項目６６］
リンクメトリックは、利用されるエネルギーに比例して、且つ充電状態に反比例する、
項目６５に記載の方法。
［項目６７］
利用するエネルギー量を大きくしながら、第２のパケットを送信すること、
をさらに含む、項目６５に記載の方法。
［項目６８］
デスティネーションアドレス、次ホップアドレス、およびメトリックをそれぞれ有する、複数の直接エントリおよび複数の逆エントリを転送テーブルに格納すること、
をさらに含み、
複数の直接エントリのメトリックは、ワイヤレスネットワークデバイスからデスティネーションアドレスへのルートに対応し、複数の逆エントリのメトリックはデスティネーションアドレスからワイヤレスネットワークデバイスへのルートに対応する、
項目６３に記載の方法。
［項目６９］
第１のパケットに基づいて転送テーブル内に逆エントリを作成すること、
をさらに含み、
逆エントリの次ホップアドレスは第１のワイヤレスネットワークデバイスのアドレスに設定され、逆エントリのデスティネーションアドレスは第１のパケットのソースアドレスに設定され、逆エントリのメトリックは第１のパケットのメトリックに設定される、
項目６８に記載の方法。
［項目７０］
第２のワイヤレスネットワークデバイスから応答デスティネーションアドレスを有するルート応答パケットを受信することと、
応答デスティネーションアドレスに対応する複数の逆エントリを複数の逆エントリの中から特定することと、
特定された複数の逆エントリから選択される一の逆エントリの次ホップアドレスに対して応答パケットを送信することと、
をさらに含む、項目６８に記載の方法。
［項目７１］
特定された複数の逆エントリのメトリックに基づいて、特定された複数の逆エントリから逆エントリを選択する、
項目７０に記載の方法。
［項目７２］
複数の逆エントリはそれぞれ、デスティネーションアドレスに対応付けられたシーケンス番号を含む、
項目７０に記載の方法。
［項目７３］
応答パケットは応答シーケンス番号を含み、
方法は、
特定された複数の逆エントリから応答シーケンス番号を持つ複数の逆エントリを選定することと、
選定された複数の逆エントリのメトリックに基づいて選定された複数の逆エントリから一の逆エントリを選択することと、
をさらに含む、
項目７２に記載の方法。
［項目７４］
要求デスティネーションアドレスに対するルート要求を受信することと、
複数の直接エントリの中から要求デスティネーションアドレスを有する複数の直接エントリを特定することと、
特定された複数の直接エントリのうち選択された一の直接エントリの次ホップアドレスでルート要求に対して応答することと、
をさらに含む、項目６８に記載の方法。
［項目７５］
特定された複数の直接エントリのメトリックに基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目７４に記載の方法。
［項目７６］
転送テーブルの複数の直接エントリは有効期限指標を有し、
特定された複数の直接エントリの有効期限指標に基づいて、特定された複数の直接エントリから直接エントリを選択する、
項目７４に記載の方法。
【図１】
0005574190.tif 000003
【図２】
0005574190.tif 000004
【図３】
0005574190.tif 000005
【図４】
0005574190.tif 000006
【図５】
0005574190.tif 000007
【図６】
0005574190.tif 000008
【図７Ａ】
0005574190.tif 000009
【図７Ｂ】
0005574190.tif 000010
【図８】
0005574190.tif 000011
【図９】
0005574190.tif 000012
【図１０】
0005574190.tif 000013
【図１１】
0005574190.tif 000014
【図１２Ａ】
0005574190.tif 000015
【図１２Ｂ】
0005574190.tif 000016
【図１３Ａ】
0005574190.tif 000017
【図１３Ｂ】
0005574190.tif 000018
【図１４】
0005574190.tif 000019
【図１５】
0005574190.tif 000020
【図１６】
0005574190.tif 000021
【図１７】
0005574190.tif 000022
【図１８】
0005574190.tif 000023
【図１９】
0005574190.tif 000024
【図２０Ａ】
0005574190.tif 000025
【図２０Ｂ】
0005574190.tif 000026
【図２０Ｃ】
0005574190.tif 000027