(57)【要約】  ＰＨＹ層で行われる多重ホップ中継式指向性ビームフォーミング無線通信（ｍｍ波メッシュネットワーク）方法及び装置。発信元ＳＴＡから中間ＳＴＡを介して宛先ＳＴＡに通信を行う際の近隣ＳＴＡ間のルーティングプロトコルを改善することによってネットワーク能力を強化する。このルーティングは、近隣ＳＴＡとの干渉を制限するアンテナセクタ選択と、スループットを高めるチャネル時間利用とを考慮する。発信元ＳＴＡと宛先ＳＴＡとの間のルーティング及び中間局の決定を最適化するリンクメトリック及びチャネル時間を定める。この装置及び方法は、エンド−エンド経路のリンク品質と干渉影響のバランスを保つ。【選択図】      図８
2020513185.tif 000002
【特許請求の範囲】
【請求項１】
指向性送信／受信を用いた局（ＳＴＡ）間無線通信のための装置であって、
（ａ）ｍｍ波通信のために構成された無線通信局（ＳＴＡ）を備え、前記ｍｍ波通信において、前記ＳＴＡと前記装置の近隣のＳＴＡインスタンスとがセクタスイープ及びフィードバックシグナリングを実行してアンテナセクタ情報を交換するように構成され、前記装置は、
（ｂ）範囲内の他の無線通信装置への指向性無線送信を発生させるように構成された、前記無線通信局（ＳＴＡ）の送信機と、
（ｃ）他の無線通信装置からの無線送信を受け取るように構成された、前記無線通信局（ＳＴＡ）の受信機と、
（ｄ）前記送信機及び前記受信機に結合された、自機と他の無線通信装置との間の通信を制御するためのコンピュータプロセッサと、
（ｅ）前記コンピュータプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読メモリと、
をさらに備え、
（ｆ）前記命令は、前記コンピュータプロセッサによって実行された時に、
（ｉ）１又は２以上の近隣局との間で、各アンテナセクタの量子化チャネル利得情報又は経路損失情報を交換するステップと、
（ｉｉ）近隣局との通信から受け取られた量子化チャネル利得情報を記録するステップと、
（ｉｉｉ）発信局から宛先局への多重ホップルーティング経路を確立する際に、近隣局へのルート発見メッセージを生成するステップと、
（ｉｖ）（Ａ）前記ルート発見メッセージを生成した近隣局との間のリンクメトリックを決定し、（Ｂ）前記ルーティング経路における潜在的ネクストホップとしての近隣局への送信アンテナセクタを決定する際に干渉影響を考慮し、（Ｃ）前記局が前記宛先局でない場合に前記ルート発見メッセージを近隣局に伝播することによって、受け取ったルート発見メッセージを処理するステップと、
を実行する、
ことを特徴とする装置。
【請求項２】
使用する複数のアンテナセクタをチェックし、近隣局（ＳＴＡ）へのリンク品質及び／又は干渉影響に基づいてセクタを選択することに応答して、干渉影響が考慮される、
請求項１に記載の装置。
【請求項３】
前記多重ホップルーティング経路を確立する際の干渉影響の決定において、近隣局におけるチャネル時間利用及び進行中のトラフィックへの影響が利用される、
請求項１に記載の装置。
【請求項４】
前記無線通信局（ＳＴＡ）は、ルート発見が行われる前に近隣局との間で量子化チャネル利得情報及びトラフィックアクティビティ情報を相互に交換する、
請求項３に記載の装置。
【請求項５】
発信局から宛先局への多重ホップルーティング経路にチャネル時間が割り当てられる、
請求項１に記載の装置。
【請求項６】
前記ルート発見メッセージ内の割り当てチャネル時間情報の送信に応答してチャネル時間が割り当てられる、
請求項５に記載の装置。
【請求項７】
前記ルーティング経路を決定する際に、ルート発見メッセージからの順方向リンクメトリック及び逆方向リンクメトリックを蓄積して利用するステップをさらに含む、
請求項１に記載の装置。
【請求項８】
前記発見メッセージは、前記ルート発見プロセス中に受信信号品質情報を送信するために使用される、
請求項７に記載の装置。
【請求項９】
指向性送信／受信を用いた局（ＳＴＡ）間無線通信のための装置であって、
（ａ）ｍｍ波通信のために構成された無線通信局（ＳＴＡ）を備え、前記ｍｍ波通信において、前記ＳＴＡと前記装置の近隣のＳＴＡインスタンスとがセクタスイープ及びフィードバックシグナリングを実行してアンテナセクタ情報を交換するように構成され、前記装置は、
（ｂ）範囲内の他の無線通信装置への指向性無線送信を発生させるように構成された、前記無線通信局（ＳＴＡ）の送信機と、
（ｃ）他の無線通信装置からの無線送信を受け取るように構成された、前記無線通信局（ＳＴＡ）の受信機と、
（ｄ）前記送信機及び前記受信機に結合された、自機と他の無線通信装置との間の通信を制御するためのコンピュータプロセッサと、
（ｅ）前記コンピュータプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読メモリと、
をさらに備え、
（ｆ）前記命令は、前記コンピュータプロセッサによって実行された時に、
（ｉ）１又は２以上の近隣局との間で、各アンテナセクタの量子化チャネル利得情報又は経路損失情報を交換するステップと、
（ｉｉ）近隣局との通信から受け取られた量子化チャネル利得情報を記録するステップと、
（ｉｉｉ）発信局から宛先局への多重ホップルーティング経路を確立する際に、近隣局へのルート発見メッセージを生成するステップと、
（ｉｖ）（Ａ）前記ルート発見メッセージを生成した近隣局との間のリンクメトリックを決定し、（Ｂ）前記ルーティング経路における潜在的ネクストホップとしての近隣局への送信アンテナセクタを決定する際に干渉影響を考慮し、（Ｃ）前記局が前記宛先局でない場合に前記ルート発見メッセージを近隣局に伝播することによって、受け取ったルート発見メッセージを処理するステップと、
を実行し、
（ｖ）使用する複数のアンテナセクタをチェックし、近隣局（ＳＴＡ）へのリンク品質及び／又は干渉影響に基づいてセクタを選択することに応答して、干渉影響が考慮され、
（ｖｉ）前記多重ホップルーティング経路を確立する際の干渉影響の決定において、近隣局におけるチャネル時間利用及び進行中のトラフィックへの影響が利用される、
ことを特徴とする装置。
【請求項１０】
前記無線通信局（ＳＴＡ）は、ルート発見が行われる前に近隣局との間で量子化チャネル利得情報及びトラフィックアクティビティ情報を相互に交換する、
請求項９に記載の装置。
【請求項１１】
発信局から宛先局への多重ホップルーティング経路にチャネル時間が割り当てられる、
請求項９に記載の装置。
【請求項１２】
前記ルート発見メッセージ内の割り当てチャネル時間情報の送信に応答してチャネル時間が割り当てられる、
請求項１１に記載の装置。
【請求項１３】
前記ルーティング経路を決定する際に、ルート発見メッセージからの順方向リンクメトリック及び逆方向リンクメトリックを蓄積して利用するステップをさらに含む、
請求項９に記載の装置。
【請求項１４】
前記発見メッセージは、前記ルート発見プロセス中に受信信号品質情報を送信するために使用される、
請求項１３に記載の装置。
【請求項１５】
指向性送信／受信を用いた局（ＳＴＡ）間無線通信の実行方法であって、
（ａ）範囲内の他の無線通信装置への指向性無線送信を発生させるとともに他の無線通信装置からの無線送信を受け取るように構成されたＳＴＡ間でｍｍ波通信及びセクタスイープ及びフィードバックシグナリングを行ってアンテナセクタ情報を交換するように構成された１又は２以上の近隣局（ＳＴＡ）との間で、各アンテナセクタの量子化チャネル利得情報又は経路損失情報を交換するステップと、
（ｂ）近隣局との通信から受け取られた量子化チャネル利得情報を記録するステップと、
（ｃ）発信局から宛先局への多重ホップルーティング経路を確立する際に、近隣局へのルート発見メッセージを生成するステップと、
（ｄ）（Ａ）前記ルート発見メッセージを生成した近隣局との間のリンクメトリックを決定し、（Ｂ）前記ルーティング経路における潜在的ネクストホップとしての近隣局への送信アンテナセクタを決定する際に干渉影響を考慮し、（Ｃ）前記局が前記宛先局でない場合に前記ルート発見メッセージを近隣局に伝播することによって、受け取ったルート発見メッセージを処理するステップと、
を含むことを特徴とする方法。
【請求項１６】
使用する複数のアンテナセクタをチェックし、近隣局（ＳＴＡ）へのリンク品質及び／又は干渉影響に基づいてセクタを選択することに応答して、干渉影響が考慮される、
請求項１５に記載の方法。
【請求項１７】
前記多重ホップルーティング経路を確立する際の干渉影響の決定において、近隣局におけるチャネル時間利用及び進行中のトラフィックへの影響が利用される、
請求項１５に記載の方法。
【請求項１８】
発信局から宛先局への多重ホップルーティング経路にチャネル時間が割り当てられる、
請求項１５に記載の方法。
【請求項１９】
前記ルーティング経路を決定する際に、ルート発見メッセージからの順方向リンクメトリック及び逆方向リンクメトリックを蓄積して利用するステップをさらに含む、
請求項１５に記載の方法。
【請求項２０】
前記発見メッセージは、前記ルート発見プロセス中に受信信号品質情報を送信するために使用される、
請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
〔関連出願との相互参照〕
該当なし
【０００２】
〔連邦政府が支援する研究又は開発に関する記述〕
該当なし
【０００３】
〔コンピュータプログラム付属書の引用による組み入れ〕
該当なし
【０００４】
〔著作権保護を受ける資料の通知〕
本特許文献中の資料の一部は、アメリカ合衆国及びその他の国の著作権法に従って著作権保護を受けることができる。著作権の権利所有者は、合衆国特許商標庁の一般公開ファイル又は記録内に表される通りに第三者が特許文献又は特許開示を複製することには異議を唱えないが、それ以外は全ての著作権を留保する。著作権所有者は、限定ではないが米国特許法施行規則§１．１４に従う権利を含め、本特許文献を秘密裏に保持しておく権利のいずれも本明細書によって放棄するものではない。
【０００５】
本開示の技術は、一般に局間の指向性無線通信に関し、具体的には、多重ホップ中継式指向性無線通信に関する。
【背景技術】
【０００６】
３０ＧＨｚ〜３００ＧＨｚの、さらに好ましくは約６０ＧＨｚなどのミリメートル波（ｍｍ波）技術は、高帯域幅通信にとって有望な物理（ＰＨＹ）層（例えば、７層ＯＳＩモデル）である。ｍｍ波ＰＨＹ層における通信装置には、指向性送信を使用して自機の不十分なリンクバジェットを軽減するように構成されたものもある。送信がビームフォーミングされるので、他の近隣のＳＴＡに対する干渉を軽減することができる。これにより、２．４ＧＨｚ又は５ＧＨｚ  ＷＬＡＮなどの非ビームフォーミングＰＨＹと比べて近隣のＳＴＡがより積極的にスペクトルを再使用できるので、理論上はシステム容量が高くなる。しかしながら、現行のシステムは、その構成に起因してこれらの理論的限界に手を伸ばすことができない。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
改善された指向性無線ルーティングプロトコルに対するニーズが存在する。従って、本開示では、ＰＨＹ層（すなわち、ｍｍ波ＰＨＹ）における指向性送信を使用する、本明細書ではｍｍ波メッシュネットワークと呼ぶ効率的な多重ホップ（マルチホップ）通信ネットワークについて説明する。なお、ｍｍ波ＰＨＹのリンクバジェットは、たとえビームフォーミング送信を使用したとしても依然として不十分である。マルチホップリレー能力を追加することは、ｍｍ波ＰＨＹの欠点の一部を克服することに向けた有望なテクノロジーミックスである。
【０００８】
ｍｍ波メッシュネットワークの概念は新しいものではないが、このようなネットワークの運用管理方法については多くのことが未知であり、現在の提供物には多くの短所がある。
【課題を解決するための手段】
【０００９】
本開示は、新たな運用及び最適化過程を有するｍｍ波メッシュネットワークを提供する。具体的に言えば、開示するシステム、装置及び／又は方法は、ｍｍ波ＰＨＹを介した動作時に無線メッシュネットワークの既存のルーティングプロトコルを改善するコンポーネントを提供する。また、近隣の局（ＳＴＡ）間におけるスペクトル再使用を容易にすることによってネットワーク能力を最大化する方法も教示する。
【００１０】
本開示には、一般に以下のように利用される意味を有する複数の用語が見受けられる。
ＡＯＤＶ：アドホックオンデマンド距離ベクトル、アドホック無線ネットワークにおけるデータパケットのためのルーティングプロトコル。
メッシュネットワーク：メッシュネットワークトポロジーでは、各ノードがネットワークのデータを中継し、全てのメッシュノードが協働してネットワーク内にデータを分散させる。メッシュネットワークは、一種のアドホック（自発的、緊急又はオンザフライ構築）ネットワークである。
近隣リスト：近隣ＳＴＡに関する情報を含むデータテーブル。ＳＴＡは、その１ホップ通信エリア内の別のＳＴＡからビーコンフレームなどの管理フレームを受け取ると、近隣ＳＴＡに関する情報をメモリに記憶する。ＳＴＡは、近隣ＳＴＡから管理フレームを受け取ることによってデータテーブルを作成する。ＳＴＡは、複数の近隣ＳＴＡ情報を収集して近隣リストに記憶することができる。
Ｐ２Ｐ：２又は３以上の局が接続されて独立したコントローラ／サーバを通さずにリソースを共有する際にピアツーピア（Ｐ２Ｐ）通信が生じる。Ｐ２Ｐネットワークは、アドホック接続とすることができる。
ルーティングテーブル：宛先ＳＴＡへのルートに関する情報を記憶するデータテーブル。ＳＴＡは、宛先ＳＴＡにフレームを送信しようと試みる際に、ルーティングテーブルを調べてどの直近のＳＴＡ（ネクストホップＳＴＡ）にフレームを送信すべきかを判断する。
ＲＲＥＱ：Ｒｏｕｔｉｎｇ  Ｒｅｑｕｅｓｔ（ルーティング要求）、発信元ＳＴＡと宛先ＳＴＡとの間の経路を発見するためにデータルーティングプロトコルで使用されるパケット。
ＲＲＥＰ：Ｒｏｕｔｉｎｇ  Ｒｅｐｌｙ（ルーティング応答）、ルーティングプロトコルでのＲＲＥＱに応答して送信されるパケット。発信元ＳＴＡは、ＲＲＥＰを受け取るとデータパケットの送信を開始することができる。
ＲＳＳ：受信信号強度（ＲＳＳ）は、受信無線信号に存在する電力の測定値である。
ＳＳＷ：Ｓｅｃｔｏｒ  Ｓｗｅｅｐ（セクタスイープ）は、異なるセクタ（方向）で送信を行って、受信信号及び強度などに関する情報を収集する動作である。
ＳＴＡ：局：無線媒体（ＷＭ）への媒体アクセス制御（ＭＡＣ）及び物理層（ＰＨＹ）インターフェイスの単独でアドレス指定可能なインスタンスである論理エンティティ。
【００１１】
典型的なメッシュネットワークでは、発信ＳＴＡから宛先ＳＴＡへのルートが、エンド−エンド経路の中間ＳＴＡを選択することによって決定される。多くの場合、中間ＳＴＡは、ＡＯＤＶ例に見られるような最良のリンク品質が使用するリンクによってもたらされるように選択される。
【００１２】
メッシュリンクは、ネットワーク容量を最適化する目的で、送信が他の送信に影響しないように選択されることが望ましい。しかしながら、送信信号がその近隣のＳＴＡに放射される場合に干渉を管理することは困難である。
【００１３】
指向性送信を使用するｍｍ波ＰＨＹでは、正しいアンテナセクタを選択することによって、他の近隣ＳＴＡへの干渉影響を制限することができる。無線指向性メッシュネットワークの分野における本発明者らの以前の特許出願で開示した技術を使用すれば、ＳＴＡが１ホップの近隣ＳＴＡ間の各アンテナセクタのリンク品質を学習することが可能である。
【００１４】
本開示は、例えば以下のそれぞれによってマルチホップｍｍ波メッシュネットワークの最適化方法を教示する。
（ａ）エンド−エンドルートを決定するためのルーティングプロトコルの実行、
（ｂ）ルート設定時に使用する正しいアンテナセクタの選別、
（ｃ）近隣ＳＴＡのチャネル時間利用及び近隣ＳＴＡにおいて進行中のトラフィックへの影響の考慮、
（ｄ）ルート設定時におけるチャネル時間の割り当て、
（ｅ）ルート決定のための順方向リンク及び逆方向リンクメトリックの蓄積、及び、
（ｆ）マルチホップ経路のための中間ＳＴＡの決定。
【００１５】
本技術の別の態様は、最適なｍｍ波メッシュネットワークのために使用される正しい中間ＳＴＡとアンテナセクタの両方を選別することを含むようにルーティング決定プロトコルを拡張することである。本技術のさらに別の態様は、エンド−エンド経路リンク品質及び干渉影響の両方のバランスを保つ能力である。
【００１６】
本明細書の以下の部分では、本明細書で説明する技術のさらなる態様が明らかになり、この詳細な説明は、本技術の好ましい実施形態を制限することなく完全に開示するためのものである。
【００１７】
本明細書で説明する技術は、例示のみを目的とする以下の図面を参照することによって十分に理解されるであろう。
【図面の簡単な説明】
【００１８】
【図１】本開示の実施形態に従って利用される、複数の局（ＳＴＡ）間の通信を例示する無線ノードトポロジー図である。
【図２】本開示の実施形態に従って利用される、複数の局（ＳＴＡ）間の通信のためのアンテナセクタ方向を例示する無線ノードトポロジー図である。
【図３】本開示の実施形態に従って利用される局ハードウェアのブロック図である。
【図４】本開示の実施形態に従ってＳＴＡにおいて利用されるビームパターン図である。
【図５】本開示の実施形態に従って利用されるセクタスイープ学習シーケンスである。
【図６】本開示の実施形態に従って利用される近隣リストのデータテーブルである。
【図７】本開示の実施形態に従って利用される、近隣情報交換のためのデータフィールドフォーマットである。
【図８】本開示の実施形態に従って利用される、近隣情報交換のためのエアタイム図である。
【図９】本開示の実施形態に従って利用される、近隣リスト構築のためのデータテーブルフォーマットである。
【図１０】本開示の実施形態に従って利用される、近隣リストデータ構造内のデータフォーマットである。
【図１１】本開示の実施形態に従って利用される、近隣ＳＴＡ間のルーティングテーブルのためのデータフォーマットである。
【図１２Ａ】本開示の実施形態に従って利用される、ＲＲＥＱフレームのデータフィールドフォーマットである。
【図１２Ｂ】本開示の実施形態に従って利用される、ＲＲＥＰフレームのデータフィールドフォーマットである。
【図１３】本開示の第１の実施形態による、発信元ＳＴＡから宛先ＳＴＡへのルートを確立しながらフレーム交換を行うためのメッセージシーケンスである。
【図１４】本開示の実施形態に従って利用される、発信元ＲＲＥＱ送信ロジックのフロー図である。
【図１５Ａ】本開示の実施形態による、近隣ＳＴＡにＲＲＥＱを伝播するフロー図である。
【図１５Ｂ】本開示の実施形態による、近隣ＳＴＡにＲＲＥＱを伝播するフロー図である。
【図１６Ａ】本開示の実施形態による、近隣ＳＴＡへの送信アンテナセクタを決定するフロー図である。
【図１６Ｂ】本開示の実施形態による、近隣ＳＴＡへの送信アンテナセクタを決定するフロー図である。
【図１７】本開示の実施形態に従って利用される、ＳＴＡ１＠Ｐ１の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図１８Ａ】本開示の実施形態によるＲＲＥＱ受信手順のフロー図である。
【図１８Ｂ】本開示の実施形態によるＲＲＥＱ受信手順のフロー図である。
【図１９】本開示の実施形態に従って利用される、ＳＴＡ２＠Ｐ２の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図２０】本開示の実施形態に従って利用される、ＳＴＡ２＠Ｐ５の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図２１】本開示の実施形態に従って利用される、ＳＴＡ４＠Ｐ６の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図２２】本開示の実施形態による、ＲＲＥＰ送信を開始するフロー図である。
【図２３】本開示の実施形態による、近隣ＳＴＡにＲＲＥＰを伝播するフロー図である。
【図２４】本開示の実施形態に従って利用される、ＳＴＡ４＠Ｐ７の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図２５】本開示の実施形態による、ＲＲＥＰ受信手順のフロー図である。
【図２６】本開示の実施形態による、ＲＲＥＰ受信を確認するフロー図である。
【図２７】本開示の実施形態に従って利用される、ＳＴＡ２＠Ｐ８の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図２８】本開示の実施形態に従って利用される、ＳＴＡ１＠Ｐ９の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図２９】本開示の第２の実施形態による、発信元ＳＴＡから宛先ＳＴＡへのルートを確立しながらフレーム交換を行うメッセージシーケンスである。
【図３０】本開示の実施形態に従って利用される、ＳＴＡ５＠Ｐ２１の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３１】本開示の実施形態に従って利用される、ＳＴＡ６＠Ｐ２２の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３２】本開示の実施形態に従って利用される、ＳＴＡ７＠Ｐ２３の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３３】本開示の実施形態に従って利用される、ＳＴＡ６＠Ｐ２４の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３４】本開示の実施形態に従って利用される、ＳＴＡ５＠Ｐ２５の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３５】本開示の第３の実施形態による、発信元ＳＴＡから宛先ＳＴＡへのルートを確立しながらフレーム交換を行うメッセージシーケンスである。
【図３６】本開示の実施形態に従って利用される、ＳＴＡ１＠Ｐ４１の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３７】本開示の実施形態に従って利用される、ＳＴＡ２＠Ｐ４３の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図３８】本開示の実施形態に従って利用される、ＳＴＡ４＠Ｐ４４の通信シナリオのための近隣リスト及びルーティングテーブル構造である。
【図３９】本開示の実施形態に従って利用される、ＳＴＡ３＠Ｐ４５の通信シナリオのための近隣のリスト及びルーティングテーブル構造の例である。
【図４０】本開示の実施形態に従って利用される、ＳＴＡ４＠Ｐ４６の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図４１】本開示の実施形態に従って利用される、ＳＴＡ４＠Ｐ４７の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図４２】本開示の実施形態に従って利用される、ＳＴＡ３＠Ｐ４８の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【図４３】本開示の実施形態に従って利用される、ＳＴＡ１＠Ｐ４９の通信シナリオのための近隣リスト及びルーティングテーブル構造の例である。
【発明を実施するための形態】
【００１９】
１．ＩＥＥＥ８０２．１１ａｄのビームフォーミング（ＢＦ）トレーニング
既存の８０２．１１ａｄプロトコルは、６０ＧＨｚ  ＰＨＹ  ＷＬＡＮのための規格であり、各ＳＴＡが複数のアンテナセクタを有し、最も高いリンク品質を提供するアンテナセクタを利用すると仮定して、２つのＳＴＡ（ＳＴＡ１及びＳＴＡ２）間で信号を交換することによって使用するためのアンテナセクタの選択方法を規定する。このプロトコルは、初期セクタ学習のためのセクタスイープハンドシェーキングと、ビームフォーミング維持のためのビーム微調整ハンドシェーキングとを定める。ＳＴＡは、これらのハンドシェーキングを完了することによって、リンクの最良のリンク品質を保証するためにどのアンテナセクタを使用すべきかを学習することができる。
【００２０】
しかしながら、８０２．１１ａｄは、近隣ＳＴＡ、又はｍｍ波メッシュネットワーク動作に対する干渉の制限又は軽減を考慮していない。
【００２１】
１．１  ルーティングプロトコル例（ＡＯＤＶ）
ルーティングプロトコルは、発信元ＳＴＡと宛先ＳＴＡとの間に多重ホップ（中間ＳＴＡ）を通じて通信経路を確立するための一連の規則である。ＡＯＤＶは、無線媒体を介したマルチホップルーティングの一般的本質を表すルーティングプロトコルである。ＡＯＤＶでは、ＳＴＡが、（１）ＳＴＡ１（発信元ＳＴＡ）がＲＲＥＱフレーム（ＲＲＥＱ１）をブロードキャストし、（２）ＳＴＡ２がＲＲＥＱ１を受け取って自機とＲＲＥＱ１の送信機（ＳＴＡ１）との間のリンクの品質を測定するとともに、リンク品質情報を埋め込んだＲＲＥＱ（ＲＲＥＱ２）を再ブロードキャストし、（３）ＳＴＡ３がＲＲＥＱ１を受け取って自機とＲＲＥＱ１の送信機（ＳＴＡ１）との間のリンクの品質を測定するとともに、リンク品質情報を埋め込んだＲＲＥＱ（ＲＲＥＱ３）を再ブロードキャストし、（４）ＳＴＡ４（宛先ＳＴＡ）がＳＴＡ２からＲＲＥＱ２を受け取って自機とＲＲＥＱ２の送信機（ＳＴＡ２）との間のリンクの品質を測定するとともに、この値をＲＲＥＱ２に埋め込まれたリンク品質と共に蓄積する、というステップに従ってルートを生成する。この時点で、ＳＴＡ４は、ＳＴＡ２を介したＳＴＡ１へのエンド−エンド品質がどのようなものであるかを知り、（５）ＳＴＡ４は、ＳＴＡ３からのＲＲＥＱ３も受け取って自機とＲＲＥＱ３の送信機（ＳＴＡ３）との間のリンクの品質を測定するとともに、この値をＲＲＥＱ３に埋め込まれたリンク品質と共に蓄積する。この時点で、ＳＴＡ４は、ＳＴＡ３を介したＳＴＡ１へのエンド−エンド品質がどのようなものであるかを知る。（６）ＳＴＡ４は、ＳＴＡ２を介したＳＴＡ１へのリンク品質の方がＳＴＡ３を介したリンク品質よりも良好であると分かる。ＳＴＡ４は、ＳＴＡ２にＲＲＥＰフレーム（ＲＲＥＰ１）を返送して中間及び発信元ＳＴＡへの最良ルートを確認する。ＳＴＡ２が、ＳＴＡ１に向かうネクストホップＳＴＡとして設定される。（７）ＳＴＡ２は、ＳＴＡ４からＲＲＥＰ１を受け取る。ＳＴＡ２は、自機がＳＴＡ４とＳＴＡ１との間の中間ＳＴＡであると認識する。ＳＴＡ４が、ＳＴＡ４に向かうネクストホップＳＴＡとして設定される。（８）ＳＴＡ２は、ＳＴＡ１（発信元ＳＴＡ）に向けてＲＲＥＰ（ＲＲＥＰ２）をさらに送信する。ＳＴＡ１が、ＳＴＡ１に向かうネクストホップＳＴＡとして設定される。（９）ＳＴＡ１は、ＳＴＡ２からＲＲＥＰ２を受け取る。ＳＴＡ１は、ＳＴＡ４に向かうマルチホップ経路が確認されてＳＴＡ４へのネクストホップＳＴＡがＳＴＡ２であると認識する。（１０）この結果、ＳＴＡ２を介したＳＴＡ１とＳＴＡ４との間の双方向ルートが確立される。
【００２２】
２．検討のためのＳＴＡトポロジー
図１に、同じ空間的近傍内に複数のＳＴＡ（ＳＴＡ１〜ＳＴＡ７）が存在する無線ネットワーク例１０を示す。このシナリオ例では、ＳＴＡ１が、ＳＴＡ４と通信１２しようと試み、ＳＴＡ５が、ＳＴＡ７と通信１４しようと試みる。このシナリオでは、ＳＴＡ１からＳＴＡ４への直接リンク１２、及びＳＴＡ５からＳＴＡ７への直接リンク１４が、いずれも正しい通信を行うには弱すぎる。従って、このシナリオでは、他のＳＴＡが中間ＳＴＡとして機能してこれらのエンド−エンド経路の確立を支援できれば望ましい。
【００２３】
図２に、図１に示すＳＴＡ１〜ＳＴＡ７のアンテナ方向例３０を示す。この例では、各ＳＴＡが複数の（例えば、この例では４つの）アンテナセクタを使用していると考えられる。なお、各パイ状のアンテナセクタの角度範囲は、ＳＴＡのハードウェア構成、及びそのＳＴＡが一群の局の脈絡にどのように適合するかに応じて様々とすることができる。例えば、ＳＴＡ１のセクタ０〜３は、他のＳＴＡに向かって約１８０°しか広がっていないのに対し、ＳＴＡ４セクタの０〜３は少なくとも２７０°広がっていることが分かる。セクタの数は、あらゆる所望の数に設定することができるが、セクタ数を増やせば、セクタ数を指定するためにさらなるビットが必要になると理解されたい。４つのセクタ（０〜３）の値は、２ビットのセクタ方向情報しか必要としない妥協案と考えられたものであるが、いくつかの高トラフィック用途では、３ビットのセクタ方向情報を必要とする８つのセクタ（０〜７）の方が適することもある。
【００２４】
２．１．ＳＴＡハードウェア構成
図３に、局（ＳＴＡ）ハードウェア構成の実施形態例５０を示す。この例では、センサ、アクチュエータなどへのＳＴＡ外部Ｉ／Ｏに通じるＩ／Ｏ経路６４に結合されたバス５６に、コンピュータプロセッサ（ＣＰＵ）５２及びメモリ（ＲＡＭ）５４が結合される。プロセッサ５２上では、メモリ５４からの命令が実行されて、通信プロトコルを実装するプログラムを実行する。この図示のホストマシンは、近隣ＳＴＡとの間でフレームの送受信を行う複数のアンテナ６２ａ〜６２ｎ、６７ａ〜６７ｎ及び６９ａ〜６９ｎへの無線周波数（ＲＦ）回路６０、６６及び６８に結合されたモデム５８を含むように構成される。この例では、モデム５８に結合された３つのＲＦ回路を示しているが、モデムには本開示から逸脱することなく任意の数のＲＦ回路を結合することができると理解されたい。一般に、ＲＦ回路の数が多ければ、アンテナビーム方向のカバレッジも広くなる。一般に、利用されるＲＦ回路の数及びアンテナの数は、特定の装置のハードウェア制約及び用途によって決まる。ＳＴＡが、近隣ＳＴＡと通信する必要がないと判断した時には、ＲＦ回路及びアンテナの一部を無効にすることもできる。少なくとも１つの実施形態では、ＲＦ回路が、周波数コンバータ及びアレイアンテナコントローラなどを含み、ビームフォーミングを実行して送信及び受信を行うように制御される複数のアンテナに接続される。このように、ＳＴＡは、複数のビームパターンの組を使用して信号を送信することができ、各ビームパターン方向はアンテナセクタとみなされる。アンテナセクタは、アレイアンテナコントローラによって命令されるＲＦ回路及びビームフォーミングの選択によって決定される。ＳＴＡハードウェアコンポーネント、すなわち図３の５２〜６９ｎは、上述したものとは異なる機能分割を有することもできるが、そのような構成は、開示するシステムの異なる例にすぎない。
【００２５】
図４に、複数の（例えば、一例として示す３６個の）アンテナセクタパターンを生成するためにＳＴＡが実行できるアンテナ方向７０の実施形態例を示す。この例では、ＳＴＡが、３つのＲＦ回路及び接続アンテナを実装し、各ＲＦ回路及び接続アンテナは、複数の（例えば、一例として示す１２個の）ビームフォーミングパターンを生成し、これによってＳＴＡは３６個のアンテナセクタを有すると称される。しかしながら、本発明者らは、本明細書の説明を容易にするために、全てのＳＴＡが４つのアンテナセクタを有していると仮定する。アンテナセクタには、あらゆる任意のビームパターンをマッピングすることができる。通常、ビームパターンは、鋭角ビーム（ｓｈａｒｐ  ｂｅａｍ）を生成するように形成されるが、複数の角度から信号を送受信するようにビームパターンを生成することも可能である。
【００２６】
２．２．アンテナセクタ情報学習プロセス
図５に、各ＳＴＡが各アンテナセクタのリンク品質を学習するためにセクタスイープ信号交換を実行する実施形態９０を示す。各ＳＴＡは、近隣ＳＴＡに各アンテナセクタの受信信号品質を学習させる一連のセクタスイープ（ＴＸＳＳ）信号を送信する９２、９４、９６。近隣ＳＴＡはＴＸＳＳ信号をリスンして、その近隣のＳＴＡに各アンテナセクタの信号品質を知らせるＳＳＷフィードバックを折り返しレポートする。この結果、ＳＴＡ１、ＳＴＡ２及びＳＴＡ３は、各近隣ＳＴＡからのアンテナセクタ毎の信号品質を学習する。
【００２７】
図１に示すトポロジーを用いて図５に示す学習プロセスを検討すると、ＳＴＡ１〜ＳＴＡ７は、その近隣のアンテナセクタ信号品質情報を学習することができる。各ＳＴＡは、アンテナセクタ情報学習プロセスの結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔ（近隣リスト）と呼ばれるデータベースを構築し、ＳＴＡ毎の受信信号品質情報をＴＸアンテナセクタ毎にＳＴＡのメモリに記憶する。Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔの各インスタンスは、近隣ＳＴＡの雑情報を記憶する。
【００２８】
図６に、ＳＴＡ１がＳＴＡ２及びＳＴＡ３をＳＴＡ１の近隣ＳＴＡとして認識し、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔエントリの２つのインスタンスを作成した、ＳＴＡ１において構築されたＮｅｉｇｈｂｏｒ  Ｌｉｓｔの実施形態例１１０を示す。ＳＴＡ１は、受信リンク品質情報をａ．ＲｘＱｕａｌｉｔｙ［Ｎ］に記憶し、ここでのＮは、近隣ＳＴＡのＴｘアンテナセクタに関連する。
【００２９】
２．３．トラフィックアクティビティの監視
各ＳＴＡは、そのトラフィックアクティビティもモニタして、その時点でＳＴＡがどのようなタイプのトラフィックを処理しているかを追跡する。ＳＴＡは、ルート発見プロセスを通じて新たなフローが活性化した時にトラフィックフロー情報を収集し、（ａ）トラフィック発信元ＳＴＡ、（ｂ）トラフィック宛先ＳＴＡ、（ｃ）トラフィックＩＤ、（ｄ）トラフィック帯域幅、（ｅ）このトラフィックを転送するのに必要なチャネル時間比（デューティサイクル）、をトラフィックフロー毎に記録する。この情報は、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔにも記憶される。このトラフィックフローインスタンスは、ＳＴＡが送信を行っているＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスに追加される。
【００３０】
２．４．近隣ＳＴＡ間の情報共有
各ＳＴＡは、アンテナセクタ情報とトラフィックアクティビティ情報とを含む管理情報をその近隣ＳＴＡに送信する。このようにして、近隣ＳＴＡは、その近隣ＳＴＡのアンテナセクタ情報及びトラフィックアクティビティを学習することができる。近隣ＳＴＡは、本明細書では「近隣情報交換」と呼ぶプロセスにおいて、情報を含む管理フレームを交換する。
【００３１】
図７に、セクタスイープ（ＳＳＷ）制御フレーム１３２における近隣情報交換のためのフレームコンテンツの実施形態例１３０を示す。フレーム制御（Ｆｒａｍｅ  Ｃｏｎｔｒｏｌ）フィールドは、フレームのタイプを示す。持続時間フィールド（Ｄｕｒａｔｉｏｎ）は、ＣＳＭＡ／ＣＡチャネルアクセスに使用されるＮＡＶ情報を含む。ＲＡフィールド（ＲＡ）は、フレームの受信者のアドレスを含む。ＴＡフィールド（ＴＡ）は、フレームを送信するＳＴＡのアドレスを含む。
【００３２】
ＳＳＷフィードバック要素１３４（ＳＳＷ  Ｆｅｅｄｂａｃｋ要素）は、本開示に従って利用される信号品質情報を含む。要素内には、長さ（Ｌｅｎｇｔｈ）及びタイプフィールド（Ｔｙｐｅ）に続き、１又は２以上のＳＳＷ  Ｆｅｅｄｂａｃｋフィールド（ＳＳＳＷ  Ｆｅｅｄｂａｃｋフィールド１、ＳＳＷ  Ｆｅｅｄｂａｃｋフィールド２、・・・ＳＳＷ  ＦｅｅｄｂａｃｋフィールドＮ）が存在する。各フィールドは、特定の近隣ＳＴＡからのリンク品質情報を含む。例えば、図５のＳＴＡ１は２つのＳＳＷ  Ｆｅｅｄｂａｃｋフィールドを含み、これらの一方は、ＳＴＡ２のアンテナセクタのＲＸリンク品質情報を含み、もう一方は、ＳＴＡ３のアンテナセクタのＲＸリンク品質情報を含む。
【００３３】
ＳＳＷ  Ｆｅｅｄｂａｃｋフィールド内には、３つのサブフィールド１３８、すなわち局識別（ＳＴＡ  ＩＤ）、セクタ番号（Ｓｅｃｔｏｒ  Ｎｕｍ）、及びセクタ品質情報（Ｓｅｃｔｏｒ  Ｑｕａｌｉｔｙ  Ｂｉｔｍａｐ）が存在する。ＳＴＡ  ＩＤサブフィールドは、この情報に関連するＳＴＡを識別し、Ｓｅｃｔｏｒ  Ｎｕｍサブフィールドは、Ｓｅｃｔｏｒ  Ｑｕａｌｉｔｙ  Ｂｉｔｍａｐの長さを識別し、Ｓｅｃｔｏｒ  Ｑｕａｌｉｔｙ  Ｂｉｔｍａｐは、各セクタの量子化リンク品質値を示す。
【００３４】
なお、図７では各セクタに２ビットが割り当てられ、ビットマップは第１のセクタから開始してＭ番目のセクタまで続く。各Ｓｅｃｔｏｒ  Ｂｉｔｍａｐは、量子化リンク品質値を表すように符号化される。この例では、００：高品質（ＨＱ）、０１：中品質（ＭＱ）、１０：低品質（ＬＱ）、１１：信号未検出（ＮＤ）である。本明細書では、この量子化リンク品質値を使用し続けるが、量子化の細粒度（解像度）は、Ｓｅｃｔｏｒ  Ｂｉｔｍａｐにさらに少ない又は多くのビットを割り当て、選択された解像度に従って適宜操作することによって望む通りに構成することができる。
【００３５】
ＳＴＡは、ＳＳＷ  Ｆｅｅｄｂａｃｋ要素の後に、フレーム内のトラフィックアクティビティ（Ｔｒａｆｆｉｃ  Ａｃｔｉｖｉｔｙ要素）に関する情報を含む。この要素は、進行中のトラフィックをＳＴＡがいつ提供（送信及び／又は受信）しているかを示す。Ｔｒａｆｆｉｃ  Ａｃｔｉｖｉｔｙ要素１３６は、長さ（Ｌｅｎｇｔｈ）及びタイプ（Ｔｙｐｅ）フィールドを含み、進行中のトラフィックに関する情報を含む１又は２以上のフィールド（Ｏｎｇｏｉｎｇ  Ｔｒａｆｆｉｃ  ｆｉｅｌｄ  １、．．．Ｏｎｇｏｉｎｇ  Ｔｒａｆｆｉｃ  ｆｉｅｌｄ  Ｍ）が存在する。各フィールドは、トラフィックストリーム毎の進行中トラフィック情報を含み、（１４０）、これらは以下のサブフィールドを含む。トラフィック発信元ＳＴＡを含む発信局識別子フィールド（Ｏｒｉｇ  ＳＴＡ  ＩＤ）、トラフィック宛先ＳＴＡを含む宛先局識別子フィールド（Ｄｅｓｔ  ＳＴＡ  ＩＤ）、トラフィックＩＤを含むトラフィック識別フィールド（Ｔｒａｆｆｉｃ  ＩＤ）、及び特定の時間枠においてトラフィックがいつ転送されるかに関する情報を含むチャネル時間情報フィールド（Ｃｈａｎｎｅｌ  Ｔｉｍｅ）。近隣情報を送信するには、以下の２つの方法がある。
【００３６】
２．４．１．情報共有（ケース１）
１つの実装では、図５に示すＳＳＷフィードバックを用いて情報共有を実行し、図７に示すフレーム又は情報要素をＳＳＷフィードバックフレームとして送信する。
【００３７】
２．４．２．情報共有（ケース２）
別の実装では、図７に示すような近隣情報交換に特異的に利用される指定フレームを通じて情報共有を実行し、ＳＴＡが時間又は事象などに基づいてこのフレームを定期的に送信する。
【００３８】
図８に、近隣情報交換の別の実施形態例１５０を示す。１５２に示すように、情報の収集後に近隣情報交換を行う（１５６ａ）ＳＴＡ１では、Ｎｅｉｇｈｂｏｒ  Ｉｎｆｏ  Ｅｘｃｈａｎｇｅフレームが、近隣のアンテナセクタ信号品質の収集後などの必要時にいつでも一般管理フレームとして送信される。情報の収集１５６ｂ後及びＳＴＡ１からの近隣情報交換の受信後に近隣情報交換を実行するＳＴＡ２についても同様の状況が見られる１５４。Ｎｅｉｇｈｂｏｒ  Ｉｎｆｏ  Ｅｘｃｈａｎｇｅフレームがユニキャストフレーム内で送信される時には、フレームのＲＡフィールドが特定のＳＴＡのアドレスに設定され、ＳＳＷ  Ｆｅｅｄｂａｃ要素には（ＲＡフィールドによって識別される近隣ＳＴＡに関する情報を含む）１つのＳＳＷ  Ｆｅｅｄｂａｃフィールドのみが含まれる。
【００３９】
少なくとも１つの実施形態では、ＳＴＡが全てのアンテナセクタ情報を交換することが最も効率的であると考えられる。しかしながら、ＳＴＡに構成される実際のアンテナセクタ数よりも少ないセクタ数に関する情報をＳＴＡが決定して交換することもできる。従って、ＳＴＡは、セクタ情報の一部のみを交換することもできる。或いは、他の実施形態では、ＳＴＡがいくつかのセクタをグループ化して、グループ化されたセクタ情報を交換することもできる。例えば、図３に示すようなハードウェア構成を有するＳＴＡは、合計で３６個などのセクタをもたらす３つのＲＦ回路を有する。ＳＴＡは、１２個の実際のアンテナセクタの信号品質を平均化することによってこれらを単一のセクタ情報にグループ化し、グループ化されたセクタ情報を交換して、近隣情報交換に必要なビット数を最小化して実装を容易にすることができる。この事例では、ＳＴＡが、合計で３６個のセクタを有しているにもかかわらず３つのセクタ情報を交換する。この例では、ＳＴＡが、セクタ情報をＲＦ回路毎にグループ化する。
【００４０】
２．４．３．近隣情報のＮｅｉｇｈｂｏｒ  Ｌｉｓｔへの記憶
ＳＴＡは、近隣情報交換プロセスの結果として、近隣情報交換プロセスから取得された情報をＳＴＡのＮｅｉｇｈｂｏｒ  Ｌｉｓｔに付加する。
【００４１】
ＳＴＡは、ＳＳＷ  Ｆｅｅｄｂａｃｋ要素及びＴｒａｆｆｉｃ  Ａｃｔｉｖｉｔｙ要素を含むＮｅｉｇｈｂｏｒ  Ｉｎｆｏ  Ｅｘｃｈａｎｇｅフレーム又はＳＳＷ  Ｆｅｅｄｂａｃｋフレームのいずれかを受け取ると、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔのインスタンスを更新する。
【００４２】
図９に、ＳＴＡ２  １７２及びその他の局１７４について示すＮｅｉｇｈｂｏｒ  Ｌｉｓｔデータ構造の実施形態例１７０を示す。対応するＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｂ．ＴｒａｆｆｉｃＡｃｔ［］には、トラフィックアクティビティ情報が記憶される。
【００４３】
この図には、ＳＴＡ１が４つのアンテナセクタを有すると仮定して、ＳＴＡ２及びＳＴＡ３から（Ｎｅｉｇｈｂｏｒ  Ｉｎｆｏ  Ｅｘｃｈａｎｇｅフレーム又はＳＳＷ  Ｆｅｅｄｂａｃｋフレームのいずれかを介して）ＳＳＷ  Ｆｅｅｄｂａｃｋ要素及びＴｒａｆｆｉｃ  Ａｃｔｉｖｉｔｙ要素を収集したＳＴＡ１において図７のように構築されたＮｅｉｇｈｂｏｒ  Ｌｉｓｔを示す。ＳＴＡ１は、受け取った情報要素を解析し、Ｔｒａｆｆｉｃ  Ａｃｔｉｖｉｔｙ要素内の情報をそのＮｅｉｇｈｂｏｒ  Ｌｉｓｔ内のｂ．ＴｒａｆｆｉｃＡｃｔアレイにコピーして、各セクタ品質情報をそのＮｅｉｇｈｂｏｒ  Ｌｉｓｔ内のｃ．ＴｘＱｕａｌｉｔｙ［Ｍ］にコピーし、ここでのＭはＳＴＡ１のＴｘ  Ａｎｔｅｎｎａ  Ｓｅｃｔｏｒに関連する。この時点で、ＳＴＡ１は、ＳＴＡ２及びＳＴＡ３における大まかな信号品質推定値を取得しており、ここでどのアンテナセクタ（例えば、セクタ１、２、３又は４）を利用すべきであるかを選択する。また、ＳＴＡ１は、各近隣ＳＴＡのトラフィックアクティビティに関する情報も取得している。ＳＴＡ１は、内部的に動作しているタイマからのタイムスタンプも参照し、書面情報の期限切れ時間を計算して、この時間をｆ．ＥｘｐＴｉｍｅに設定する。
【００４４】
図１０に、ＮｅｉｇｈｂｏｒリストのＴｘＱｕａｌｉｔｙデータ構造の実施形態例１９０を示す。この図では、近隣リスト１９２が各近隣ＳＴＡの構造を有し、一例として、各ＳＴＡ２セクタ１９６ａ、１９８ｂ、２００ａ、２０２ａのＴｘＱｕａｌｉｔｙ、及び各ＳＴＡ３セクタ１９６ｂ、１９８ｂ、２００ｂ、２０２ｂのＴｘＱｕａｌｉｔｙが示されたＳＴＡ２  １９４ａ及びＳＴＡ３  １９４ｂを示す。通常、データｃ．ＴｘＱｕａｌｉｔｙ［］は、各近隣ＳＴＡの特定のＴｘＱｕａｌｉｔｙ［ｉ］を容易に走査できるように２次元リスト構造として実装される。
【００４５】
２．５．ルーティングテーブル及びデータ転送
図１１に、宛先ＡＡＡ２１２、ＢＢＢ２１４及びＣＣＣ２１６としての３つの宛先（サブテーブル）を一例として示すルーティングテーブルデータ構造の実施形態例２１０を示す。ＳＴＡ（発信元ＳＴＡ）は、別のＳＴＡ（宛先ＳＴＡ）にデータフレームを送信する際には、宛先ＳＴＡへのルートを設定しなければならない。Ｒｏｕｔｉｎｇ  Ｔａｂｌｅ（ルーティングテーブル）は、後の節で説明するルート発見プロセスの結果として構築される。
【００４６】
宛先ＳＴＡへのルートは、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅを作成することによって管理される。Ｒｏｕｔｉｎｇ  Ｔａｂｌｅは、宛先ＳＴＡ毎のデータインスタンスを有し、ＳＴＡは、宛先ＳＴＡにフレームを送信する際にはこのインスタンスを調べる。Ｒｏｕｔｉｎｇ  Ｔａｂｌｅの各インスタンスは、宛先毎に以下の情報（サブフィールド）を含む。
Ｄｅｓｔ：宛先ＳＴＡアドレス、
ａ．ＮｅｘｔＨｏｐ：Ｄｅｓｔに向かうネクストホップＳＴＡアドレス、
ｂ．ＴｘＡｎｔＳｅｃ：ネクストホップにフレームを送信するために使用されるアンテナセクタ、
ｃ．Ｍｅｔｒｉｃ：宛先ＳＴＡまでの距離を決定する値、
ｄ．ＳｅｑＮｕｍ：ルーティング管理フレームのループを制御するための値、
ｅ．ＴｒａｆｆｉｃＩＤ：ルーティングテーブルによって処理される対応するトラフィックＩＤ、
ｆ．ＥｘｐＴｉｍｅ：このルーティングテーブルインスタンスの期限切れ時間、
ｇ．ＶａｌｉｄＦｌａｇ：このインスタンスが有効であるか否かを識別する。
【００４７】
ＳＴＡは、宛先ＳＴＡに送信すべきデータフレームを有している時には、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅを調べ、フレームのＲＡフィールドをａ．ＮｅｘｔＨｏｐに記憶されているアドレスに設定し、ｂ．ＴｘＡｎｔＳｅｃに記憶されているアンテナセクタを使用してフレームを送信する。
【００４８】
なお、Ｒｏｕｔｉｎｇテーブルは、読み取り部分及び書き込み部分を有していると理解されたい。宛先ＳＴＡへのルートを求める際には、ルーティングテーブルの読み取り部分において検索を実行し、ルート決定プロセス中に書き込み部分を利用する。
【００４９】
２．６．ルーティング管理フレームフォーマット
ＳＴＡは、宛先ＳＴＡへのルートを利用できないことが分かると、ルーティングプロトコルの実行を開始する。ルーティングプロトコルは、発信元ＳＴＡから宛先ＳＴＡへのルートを設定するために２種類のフレームを交換する。ＲＲＥＱフレームは、発信元ＳＴＡから宛先ＳＴＡに向けて送信される。宛先ＳＴＡは、ＲＲＥＱフレームを受け取ると、発信元ＳＴＡを宛先とするＲＲＥＰフレームで応答する。
【００５０】
図１２Ａ及び図１２Ｂに、ＲＲＥＱ及びＲＲＥＰフレーム内のコンテンツの実施形態例２３０、２４０をそれぞれ示す。限定ではなく一例として、図２３２、２４２に例示するＲＲＥＱ及びＲＲＥＰの基本形式は同じであり、ＲＲＥＱ／ＲＲＥＰ要素をＦｒａｍｅ  Ｃｏｎｔｒｏｌ、Ｄｕｒａｔｉｏｎ、ＲＡＴＡ及びＦＣＳが取り囲む。フレーム制御フィールド（Ｆｒａｍｅ  Ｃｏｎｔｒｏｌ）は、フレームのタイプを示す。持続時間フィールド（Ｄｕｒａｔｉｏｎ）は、ＣＳＭＡ／ＣＡチャネルアクセスに使用されるネットワーク割り当てベクトル（ＮＡＶ）情報を含む。受信側アドレスフィールド（ＲＡ）は、フレームの受信者のアドレスを含む。送信側アドレスフィールド（ＴＡ）は、フレームを送信するＳＴＡのアドレスを含む。
【００５１】
図１２ＡのＲＲＥＱ要素２３４は、以下のフィールドを含む。
Ｌｅｎｇｔｈ：このフレームの長さ、
Ｔｙｐｅ：このフレームのタイプ（ＲＲＥＱ）、
Ｏｒｉｇ  ＳＴＡ：発信元ＳＴＡのアドレス、
Ｄｅｓｔ  ＳＴＡ：宛先ＳＴＡのアドレス、
ＳｅｑＮｕｍ：このルート設定を識別するＳｅｑｕｅｎｃｅ  Ｎｕｍｂｅｒ。ＳｅｑＮｕｍは、発信元ＳＴＡがルートを設定又は維持しようと試みる度に増分される。
Ｍｅｔｒｉｃ：蓄積されたメトリック値を発信元ＳＴＡに向けて運ぶ、
Ｌｉｆｅｔｉｍｅ：このルートの期限切れ時間までの寿命、
Ｔｒａｆｆｉｃ  ＩＤ：関するトラフィックストリームのトラフィックＩＤ、
ＱｏＳ  Ｓｐｅｃ：このトラフィックストリームのトラフィック仕様、すなわち帯域幅など、
Ａｃｃｅｓｓ  Ｔｉｍｅ：ＲＡ  ＳＴＡ（ＲＡフィールドによって識別されるＳＴＡ）に向けたデータフレームの送信のためにＴＡ  ＳＴＡ（ＴＡフィールドによって識別されるＳＴＡ）が使用するチャネル時間、
ＴｘＡｎｔＳｅｃｔｏｒ：ＲＡ  ＳＴＡに向けたデータフレームの送信のためにＴＡ  ＳＴＡが使用するＴｘ  Ａｎｔｅｎｎａ  Ｓｅｃｔｏｒ、
ＡｆｆｅｃｔＲａｔｉｏ：この送信が他の近隣ＳＴＡに影響を与えるチャネル時間デューティサイクル、
ＲｘＱｕａｌＬｉｓｔ：（ＲＡ  ＳＴＡに対応する）ＴＡ  ＳＴＡのＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのａ．ＲｘＱｕａｌｉｔｙ［］に含まれる値。
【００５２】
図１２ＢのＲＲＥＰフレーム２４２のＲＲＥＰ要素２４４は、ＡｆｆｅｃｔＲａｔｉｏ及びＲｘＱｕａｌＬｉｓｔフィールドを含まない点を除いて、上述したＲＲＥＱ要素２３４と同じフィールドを含む。
【００５３】
２．７．Ｒｏｕｔｉｎｇ  Ｔａｂｌｅの構築（シナリオ１）
一例として、このルーティングシナリオでは、ＳＴＡトポロジーが図２のようなものであると仮定し、ＳＴＡ１がＳＴＡ４への有効な直接ルートを有していない時にＳＴＡ４と通信しようと試みる状況について検討する。以下では、このサブケースのルート設定プロセスについて説明する。
【００５４】
２．７．１．メッセージシーケンスチャート（シナリオ１）
このシナリオでは、ＳＴＡ１が、ＳＴＡ４に向けてデータフレームを送信しようと試みる。従って、ＳＴＡ１はトラフィック発信元ＳＴＡであり、ＳＴＡ４はトラフィック宛先ＳＴＡである。他のＳＴＡは潜在的中間ＳＴＡであるが、ＳＴＡ１からＳＴＡ４へのルートが決定されるまでは不確定である。これらの潜在的中間ＳＴＡは、ＲＲＥＱフレームの受信及びＲＲＥＰフレームの受信毎に一連の事象を開始させる。発信元ＳＴＡであるＳＴＡ１が宛先ＳＴＡへのルートを確立しようと試みる際には、ＳＴＡ１がその近隣ＳＴＡにＲＲＥＱフレームを送信し始め、この潜在的中間ＳＴＡである近隣ＳＴＡがその近隣ＳＴＡにＲＲＥＱフレームを伝播して、最終的に宛先ＳＴＡであるＳＴＡ４がＲＲＥＱフレームを受け取る。宛先ＳＴＡであるＳＴＡ４は、その近隣ＳＴＡからＲＲＥＱフレームを受け取ることによって、ＳＴＡ２を介したルートがこの送信に最も適していると判断し、発信元ＳＴＡ１にＲＲＥＰフレームを戻すことによって応答する。発信元ＳＴＡ１が、中間ＳＴＡとして決定されたＳＴＡ２を介してＲＲＥＰを受け取ると、ＳＴＡ１からＳＴＡ４への（及びＳＴＡ４からＳＴＡ１への）エンド−エンドルートが確立される。以下、これについてさらに詳細に説明する。
【００５５】
図１３に、このルートの設定時に行われる全体的なフレーム交換シーケンスを示すメッセージシーケンスチャートの実施形態例２５０を示す。図示の期間ｐ１〜ｐ９については、本開示全体を通じて参照することができる。チャートの上部に沿って局（ＳＴＡ１〜ＳＴＡ７）の各々を示しており、時間はチャートの上部から開始して順にチャートを下向きに移動する。このシーケンスでは、トラフィック発信元ＳＴＡであるＳＴＡ１が近隣ＳＴＡ、ＳＴＡ２及びＳＴＡ３にＲＲＥＱを送信することが分かる。ＲＲＥＱを受け取った各ＳＴＡは、このルート設定試行の宛先ＳＴＡでない限り、このＲＲＥＱを近隣ＳＴＡに伝播する。この例では、これに応答して、ＳＴＡ２が、その近隣ＳＴＡであるＳＴＡ３、ＳＴＡ４及びＳＴＡ５にＲＲＥＱを送信する。ＲＲＥＱを受け取ったＳＴＡ３は、ＳＴＡ２及びＳＴＡ４にＲＲＥＱを送信する。同様に、ＲＲＥＱを受け取ったＳＴＡ５は、ＳＴＡ４及びＳＴＡ６にＲＲＥＱを送信する。ＲＲＥＱを受け取ったＳＴＡ６は、ＳＴＡ４及びＳＴＡ７にＲＲＥＱを送信する。ＲＲＥＱを受け取ったＳＴＡ７は、ＳＴＡ４にＲＲＥＱを送信する。宛先ＳＴＡであるＳＴＡ４は、ローカルＳＴＡに関する必要な情報を収集すると、発信元ＳＴＡ１に向かう中間ＳＴＡとしてＳＴＡ２を選別し、このＳＴＡ２にルーティング応答ＲＲＥＰを送信する。ＳＴＡ２は、ＲＲＥＰを受け取った時点で中間ＳＴＡとして選択されたことを認識し、このＲＲＥＰを発信元ＳＴＡ１に送信する。この時点で、発信元ＳＴＡ１においてＲＲＥＰが受け取られる。ＳＴＡ１は、ＳＴＡ２を宛先ＳＴＡ４に向かう中間ＳＴＡとして認識する。このようにして、ＳＴＡは、ＳＴＡ１（発信元ＳＴＡ）からＳＴＡ２（中間ＳＴＡ）を通じたＳＴＡ４（宛先ＳＴＡ）へのルーティング経路を確立する。
【００５６】
２．７．２．ＲＲＥＱ送信機ＳＴＡの挙動
２．７．２．１．ＲＲＥＱ送信機ＳＴＡのロジックフロー１
図１４に、発信元ＳＴＡのＲＲＥＱ送信ロジックの実施形態例２７０を示す。ＳＴＡは、上位層から送信トラフィックを受け取った時点でＲＲＥＱ  ＴＸ手順２７２に入り、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅを調べて宛先ＳＴＡへの利用可能なルートが存在するかどうかを判定する（２７４）。宛先へのルートが存在する場合には、ブロック２７６が実行されて、ルート期限切れ時間への到達が近いかどうかが判定される。ルートの期限切れ時間が近くない場合には、このルートを使用することができ、プロセスは終了する（２８２）。ルートの期限切れ時間が近い場合、又はブロック２７４に従って宛先へのルートが見つからない場合、実行はブロック２７８に進んで送信側ＲＲＥＱに初期値、デフォルト値又は所与値を設定し、プロセス２８０を実行して近隣ＳＴＡにＲＲＥＱを伝播した後でプロセスを終了する（２８２）。従って、ＳＴＡは、宛先ＳＴＡへのルートが見つかった時にそのルートの期限切れ時間が近いかどうかもチェックすることが分かる。ＳＴＡは、期限切れ時間が近い場合、ＲＲＥＱ送信をキックして既存のルートのリフレッシュ及び維持も行う。期限切れ時間が近くない場合、ＳＴＡは、既存のＲｏｕｔｉｎｇ  Ｔａｂｌｅを使用する。
【００５７】
２．７．２．２．ＲＲＥＱ送信機ＳＴＡのロジックフロー２
図１５Ａ及び図１５Ｂに、図１４のブロック２８０に示すような近隣ＳＴＡにＲＲＥＱを伝播するロジックフローの実施形態例２９０を示す。ＲＲＥＱ送信は、ＳＴＡが複数の近隣ＳＴＡを有している場合に、これらの複数の近隣ＳＴＡ又は選択された近隣ＳＴＡにＲＲＥＱを送信する考えられるルートを決定する試験プロセスである。
【００５８】
このプロセスは２９２から開始した後に、ＳＴＡがＮｅｉｇｈｂｏｒ  Ｌｉｓｔ内の全ての近隣ＳＴＡを走査２９４して近隣ＳＴＡを１つずつ選別し、選別された近隣ＳＴＡインスタンスが標的近隣となる。従って、ＳＴＡは、これらの近隣２９４、２９６の各々にＲＲＥＱを送信しようと試みる。ブロック２９８において、ＲＲＥＱの受信によってＲＲＥＱ送信がトリガされてＴａｒｇｅｔＮｅｉｇｈｂｏｒがＲＲＥＱのＴＡ又はＲＲＥＱのＯｒｉｇＳＴＡのいずれかに一致するかどうかを判定する。一致する場合、ＳＴＡは、近隣ＳＴＡにＲＲＥＱを送信せず、実行は終了する３１０。そうではなく一致しない場合、ＳＴＡプロセスはブロック３００に進み、ＴａｒｇｅｔＮｅｉｇｈｂｏｒに向けた送信アンテナセクタを決定する。このステップの結果、ＳＴＡは、ＡｆｆｅｃｔＲａｔｉｏ及びＢｅｓｔＳｅｃｔｏｒ（最良セクタ）を決定する。次に、ブロック３０２において、送信側ＲＲＥＱのＡｆｆｅｃｔＲａｔｉｏフィールド、ＴｘＡｎｔＳｅｃｔｏｒフィールド、ＲｘＱｕａｌ［］フィールド、及びＲＡフィールドを含むいくつかのＲＲＥＱフィールド値を設定する。
【００５９】
次に、ブロック３０４において、ＳＴＡは、ＢｅｓｔＳｅｃｔｏｒを使用してＴａｒｇｅｔＮｅｉｇｈｂｏｒにデータフレームを送信する場合にこのトラフィックをいつ送信すべきであるかを決定する。具体的に言えば、ＳＴＡは、ＲＲＥＱのＱｏＳＳｐｅｃ及び近隣リストを参照してチャネル時間割り当てを決定し、最良のセクタを使用したＴａｒｇｅｔＮｅｉｇｈｂｏｒへのトラフィックの送信にチャネル時間を割り当てる。従って、ＲＲＥＱ要素のＱｏＳＳｐｅｃフィールド（要求帯域幅）に設定された情報と、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｃ．ＴｘＱｕａｌｉｔｙ［ＢｅｓｔＳｅｃｔｏｒ］及びｂ．ＴｒａｆｆｉｃＡｃｔ［］とを参照して利用可能な時間割り当てを求める。チャネル時間を決定するプロセスの詳細は簡潔にするために示していないが、当業者であれば、チャネル時間は複数の方法で決定することができると理解するであろう。
【００６０】
ブロック３０６に到達すると、決定されたチャネル時間をＲＲＥＱ要素のＡｃｃｅｓｓＴｉｍｅフィールドにコピーして、ＴａｒｇｅｔＮｅｉｇｈｂｏｒのｇ．ＡｃｃｅｓｓＴｉｍｅに記憶する。しかしながら、このチャネル時間割り当ては、ルートが確認されるまで保留される。従って、ＴａｒｇｅｔＮｅｉｇｈｂｏｒのｇ．ＡｃｃｅｓｓＴｉｍｅは、確認タイムアウト毎に除去の対象となる。ＳＴＡは、ｇ．ＡｃｃｅｓｓＴｉｍｅを除去するためのタイマを実行する。タイマが作動すると、このデータはＴａｒｇｅｔＮｅｉｇｈｂｏｒから除去される。
【００６１】
この時点でブロック３０８に到達し、ＴａｒｇｅｔＮｅｉｇｈｂｏｒに向けたＲＲＥＱフレーム送信の準備が整う。ＳＴＡは、ＲＲＥＱフレームのＴＡフィールドに自機のアドレスを設定し、ＢｅｓｔＳｅｃｔｏｒを使用してＴａｒｇｅｔＮｅｉｇｈｂｏｒにＲＲＥＱフレームを送信する。その後、プロセスは終了する（３１０）。
【００６２】
２．７．２．３．ＲＲＥＱ送信機ＳＴＡのロジックフロー３
図１６Ａ及び図１６Ｂに、図１５Ａのブロック３００において実行された標的近隣に向けた送信セクタを決定するロジックフローの実施形態例３３０を示す。ＳＴＡは、図１６Ａの３３２において手順に入った後に、ＴａｒｇｅｔＮｅｉｇｈｂｏｒにデータを送信するためにどのＴｘアンテナセクタを使用すべきであるかを決定する。ここでの基本構想は、他の近隣ＳＴＡへの干渉効果を最小化しながらより高いデータレートをもたらすＴｘセクタを発見しようと試みることである。
【００６３】
まず、ブロック３３４において、可変ＭａｘＲａｔｅを初期化する。次に、ブロック３３６において、ＳＴＡが、このＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンス（ＴａｒｇｅｔＮｅｉｇｈｂｏｒ）における全てのＴｘＱｕａｌｉｔｙを走査してＴｘＱｕａｌｉｔｙ［ｉ］を１つずつ選別する。次に、ブロック３３８において、ＳＴＡが、選別されたＴｘアンテナセクタ（ｃ．ＴｘＱｕａｌｉｔｙ［ｉ］）にＴｘＡｎｔを設定する。次に、ＳＴＡは、ｃ．ＴｘＱｕａｌｉｔｙ［ｉ］及びｂ．ＴｒａｆｆｉｃＡｃｔを使用してＴａｒｇｅｔＮｅｉｇｈｂｏｒへの予想リンク速度を計算する（３４０）。ＴｘＱｕａｌｉｔｙ［ｉ］は近似リンク速度をもたらし、ｂ．ＴｒａｆｆｉｃＡｃｔは、このトラフィックに対応するために利用できるチャネル時間デューティサイクルをもたらす。ｃ．ＴｘＱｕａｌｉｔｙ［ｉ］に、計算されたリンク速度に使用できるチャネル時間デューティサイクルを乗算する。この値を可変ＴｘＲａｔｅに記憶する。
【００６４】
次に、ブロック３４２において、ＳＴＡは、ＴｘＡｎｔを使用した場合にどれほどの干渉を生じることになるかをチェックする。この実施形態では、このレベルが、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔ内の他の近隣ＳＴＡインスタンスのｃ．ＴｘＱｕａｌｉｔｙ［ｉ］を走査し、ループを実行して、近隣ＳＴＡのＴｘＱｕａｌｉｔｙ［ｉ］を１つずつ選別することによって決定される。本開示の教示から逸脱することなく、他の方法を利用して干渉レベルを推定することもできると理解されるであろう。
【００６５】
ブロック３４４において、選別された近隣ＳＴＡインスタンスをＡｆｆｅｃｔｅｄＳＴＡに記憶する。図１６Ｂの３４６において、ＡｆｆｅｃｔｅｄＳＴＡがＴａｒｇｅｔＮｅｉｇｈｂｏｒと異なるかどうかのチェックを行う。異ならない場合、ＡｆｆｅｃｔｅｄＳＴＡのｃ．ＴｘＱｕａｌｉｔｙ［ｉ］を示すＡｆｆｅｃｔｅｄＳＴＡに対するＡｆｆｅｃｔ  Ｆａｃｔｏｒを求める計算を行い、Ａｆｆｅｃｔ  Ｆａｃｔｏｒは、ＡｆｆｅｃｔＳＴＡへの干渉をどれほど生じるかを示す。ｃ．ＴｘＱｕａｌｉｔｙ［ｉ］は、高品質の場合には大きく影響を受け、Ａｆｆｅｃｔ  Ｆａｃｔｏｒは大きくなる（最大１．０）。ｃ．ＴｘＱｕａｌｉｔｙ［ｉ］は、検出されない（ＮＤ）場合には影響を受けず、Ａｆｆｅｃｔ  Ｆａｃｔｏｒはゼロである。次に、Ａｆｆｅｃｔ  Ｆａｃｔｏｒを計算する（３４８）。少なくとも１つの実施形態では、ＡｆｆｅｃｔｅｄＳＴＡに対するＡｆｆｅｃｔ  Ｆａｃｔｏｒが、ＡｆｆｅｃｔＦａｃｔｏｒ［ＡｆｆｅｃｔｅｄＳＴＡ］＝Ｆｕｎｃ（ｃ．ＴｘＱｕａｌｉｔｙ［ｉ］）＊ＤｕｔｙＣｙｃｌｅとして計算され、ここでのＦｕｎｃ（）は、０．０から１．０への線形関数であり、ＤｕｔｙＣｙｃｌｅは、ＴａｒｇｅｔＮｅｉｇｈｂｏｒのｂ．ＴｒａｆｆｉｃＡｃｔから計算されるが、ＡｆｆｅｃｔＦａｃｔｏｒは、本開示の教示から逸脱することなく他の方法で求めることもできる。ＳＴＡは、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔ内の全てのインスタンスについて同じ動作を繰り返す。
【００６６】
次に、ＳＴＡは、Ａｆｆｅｃｔ  Ｆａｃｔｏｒに全影響が反映されるように、近隣ＳＴＡ間のＡｆｆｅｃｔ  Ｆａｃｔｏｒを蓄積する（３５０）。
【００６７】
次に、ＳＴＡは、ＴｘＡｎｔを使用してＴａｒｇｅｔＮｅｉｇｈｂｏｒへの実効リンク速度を計算する（３５２）。ＴｘＲａｔｅはベースリンク速度であり、この値はＡｆｆｅｃｔ  Ｆａｃｔｏｒによって調整される。実効速度は、ＥｆｆｅｃｔＲａｔｅ＝ＴｘＲａｔｅ＊（１−ＡｆｆｅｃｔＦａｃｔｏｒ）などとして計算され、ここでのＥｆｆｅｃｔＲａｔｅは最終実効速度である。
【００６８】
ＳＴＡは、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスから最大ＥｆｆｅｃｔＲａｔｅをもたらすデータを選別する。ＥｆｆｅｃｔＲａｔｅがＭａｘＲａｔｅよりも大きいかどうかの判定３５４を行う。ＥｆｆｅｃｔＲａｔｅがＭａｘＲａｔｅよりも大きい場合にはブロック３５６を実行して、ＳＴＡが、ＭａｘＲａｔｅをＥｆｆｅｃｔＲａｔｅに設定し、ＢｅｓｔＳｅｃｔｏｒをＴｘＡｎｔに設定し、ＡｆｆｅｃｔＲａｔｉｏをＡｆｆｅｃｔ  Ｆａｃｔｏｒに設定する。
【００６９】
ＳＴＡは、ブロック３３６においてループバックを実行した後に、ブロック３５８においてＢｅｓｔＳｅｃｔｏｒの最終結果を取得する。この最終結果は、ＴａｒｇｅｔＮｅｉｇｈｂｏｒのｅ．ＣａｎｄＳｅｃｔｏｒにコピーされ（３６０）、ＣａｎｄＳｅｃｔｏｒは、送信アンテナセクタ候補を示す。その後、プロセスは終了する（３６２）。
【００７０】
２．７．２．４．ＳＴＡ１＠Ｐ１の近隣リスト及びルーティングテーブル
前の節では、発信元ＳＴＡであるＳＴＡ１がどのように送信ＲＲＥＱを決定するかについて説明した。図１３に示すように、ＳＴＡ１は、説明したロジックに従ってその近隣ＳＴＡであるＳＴＡ２及びＳＴＡ３にＲＲＥＱを送信する。図１３の時間基準Ｐ１におけるＲＲＥＱ送信時点で、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔが更新される。
【００７１】
図１７に、ＲＲＥＱ送信時におけるＮｅｉｇｈｂｏｒ  Ｌｉｓｔ更新の実施形態例３７０を示す。この図には、ＳＴＡ２についてのデータテーブル３７２と、ＳＴＡ３についてのテーブル３７４と、空のルーティングテーブル３７６とを示す。
【００７２】
ＳＴＡ１は、図１５Ａのステップ３００の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。図１５Ｂのステップ３０４、３０６の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに、提案されるチャネル割り当て時間及び関連情報が書き込まれる。図１７では、ＲＲＥＱ送信プロセスの結果として更新されるデータに下線を引いて示しているが、ＳＴＡ１は、この時点でＲｏｕｔｉｎｇ  Ｔａｂｌｅのインスタンスを有してしない。
【００７３】
２．７．３．ＲＲＥＱ受信機ＳＴＡの挙動
２．７．３．１．ＲＲＥＱ受信機ＳＴＡのロジックフロー
図１８Ａ及び図１８Ｂに、ＲＲＥＱフレームを受け取るＳＴＡのＲＲＥＱ受信手順のプログラムフローの実施形態例３９０を示す。ＳＴＡは、近隣ＳＴＡからＲＲＥＱを受け取った時にこの図１８Ａのプロセスを開始する（３９２）。図１３に示すシナリオでは、図１８Ａの３９２からプロセスが開始し、ＳＴＡ１によって送信されたＲＲＥＱが、ここではＳＴＡ２及びＳＴＡ３として例示する他の局において受け取られる。限定ではなく一例として、この従属節の例では、ＳＴＡ２に焦点を当てて、ＲＲＥＱの受信時におけるＳＴＡ２の挙動について説明する。
【００７４】
ＳＴＡは、その近隣ＳＴＡのうちの１つからＲＲＥＱフレームを受け取ると、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔを調べて（検索して）３９４、受け取ったＲＲＥＱのＴＡフィールド内のアドレスに一致するインスタンスを選別（発見）し、このＮｅｉｇｈｂｏｒ  ＬｉｓｔインスタンスをＴａｒｇｅｔＮｅｉｇｈｂｏｒにする。
【００７５】
次に、ＳＴＡは、近隣ＳＴＡ（ＳＴＡ１）から自機（ＳＴＡ２）へのリンクメトリック値を計算する（３９６）。リンクメトリックは、受信信号品質の関数である。信号品質が良好であれば、リンクメトリック値は小さくなる。メトリック値が小さいほど良好なリンク品質を意味する。ＳＴＡは、ＴａｒｇｅｔＮｅｉｇｈｂｏｒのＲｘＱｕａｌｉｔｙ［ＲＲＥＱ．ＴｘＡｎｔＳｅｃｔｏｒ］を参照することによってリンク品質を選別する。なお、ＲＲＥＱのＴｘＡｎｔＳｅｃｔｏｒフィールドは、ＲＲＥＱフレームのＴｘアンテナセクタ番号を送信したＳＴＡであるＳＴＡ１を含む。ＳＴＡは、受け取ったＲＲＥＱの信号品質を考慮してリンク品質を決定することができる。ＳＴＡは、この計算の結果として、計算されたメトリック値を可変ＬｉｎｋＭｅｔｒｉｃＦｏｒｗａｒｄに記憶する。
【００７６】
次に、ＳＴＡは、図１５Ａのステップ３００と同等のロジック３９８を実行する。図１８Ａのブロック３９８において、ＴａｒｇｅｔＮｅｉｇｈｂｏｒに向けた送信セクタを決定する。ＳＴＡは、このステップの結果として、上述したようにＡｆｆｅｃｔＲａｔｉｏ及びＢｅｓｔＳｅｃｔｏｒを決定する。
【００７７】
ＳＴＡは、自機（ＳＴＡ２）から近隣ＳＴＡ（ＳＴＡ１）へのリンクメトリック値をさらに計算する（４００）。ＳＴＡは、受け取ったＲＲＥＱ要素のＲｘＱｕａｌ［ＢｅｓｔＳｅｃｔｏｒ］フィールドを参照することによってリンク品質を選別する。なお、ＲＲＥＱのＲｘＱｕａｌフィールドは、ＳＴＡ１のＳＴＡ２からの受信信号品質を含むと理解されたい。ＳＴＡは、計算されたメトリック値を可変ＬｉｎｋＭｅｔｒｉｃＲｅｖｅｒｓｅに記憶する。
【００７８】
次に、ＳＴＡは、受け取ったＲＲＥＱ要素のＭｅｔｒｉｃフィールド、ＬｉｎｋＭｅｔｒｉｃＦｏｒｗａｒｄ、及びＬｉｎｋＭｅｔｒｉｃＲｅｖｅｒｓｅの値を蓄積することによってＰａｔｈＭｅｔｒｉｃを決定する（４０２）。
【００７９】
ＳＴＡは、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅを調べて（検索して）４０４、受け取ったＲＲＥＱ要素のＯｒｉｇＳＴＡフィールドに等しいＤｅｓｔによって識別されたインスタンスを選別する。ＳＴＡは、このようなインスタンスを発見できない場合には、新たなＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成する。ＳＴＡは、選別された又は新たに生成されたＲｏｕｔｉｎｇ  ＴａｂｌｅインスタンスにＲｏｕｔｅＴａｂｌｅポインタを設定する。
【００８０】
次に、ＳＴＡは、図１８Ｂの４０６において、ＲＲＥＱのシーケンス番号及びメトリック値を評価する。受け取ったＲＲＥＱが新たなルート設定又は維持の試行である（ＲＲＥＱのＳｅｑＮｕｍ＞ＲｏｕｔｅＴａｂｌｅのｄ．ＳｅｑＮｕｍ）場合、或いは計算されたＰａｔｈＭｅｔｒｉｃが以前にＲｏｕｔｅＴａｂｌｅに記憶されたメトリック値よりも良好である（小さい）場合、ブロック４０８が実行されて、ＳＴＡが、宛先ＳＴＡへのルート候補を、ＴａｒｇｅｔＮｅｉｇｈｂｏｒを宛先ＳＴＡへのネクストホップＳＴＡとして使用するように提案する新たなデータに置き換える。上記の条件が満たされない場合、ＳＴＡは、受け取ったＲＲＥＱフレームを単純に廃棄し、ブロック４２０においてプロセスを終了する。
【００８１】
ＳＴＡは、ブロック４０８に従って宛先ＳＴＡへのルート候補を置き換える場合、このブロックに示すように、ＲｏｕｔｅＴａｂｌｅ内のメンバを図示の変数に置き換える。
【００８２】
次に、ＳＴＡは、ＴｒａｆｆｉｃＩＤフィールド及びＱｏＳＳｐｅｃフィールドに含まれている情報をＴａｒｇｅｔＮｅｉｇｈｂｏｒのｇ．ＡｃｃｅｓｓＴｉｍｅに記憶する（４１０）。
【００８３】
ＲＲＥＱフレーム内のＤｅｓｔ  ＳＴＡフィールドが自機のアドレスに一致するかどうかを判定する（４１２）。これが自機のアドレスである場合、ＳＴＡは、ブロック４１８を実行して、ＲＲＥＰフレームの送信をスケジュールするタイマ（ＲＲＥＰ送信タイマ）を設定する。
【００８４】
そうではなく、ＲＲＥＱフレーム内のＤｅｓｔ  ＳＴＡフィールドが自機のアドレスとは異なる場合、ＳＴＡは、ブロック４１４に到達して、受け取ったＲＲＥＱフレーム内のフィールドを送信ＲＲＥＱフレームにコピーし、ＭｅｔｒｉｃフィールドにＰａｔｈＭｅｔｒｉｃを上書きする。その後、ＳＴＡはプロセス４１６を実行して近隣ＳＴＡにＲＲＥＱを伝播し、これについては前節において詳細を説明した図１４のブロック２８０と同等である。
【００８５】
２．７．３．２．ＳＴＡ２＠Ｐ２／Ｐ５の近隣リスト及びルーティングテーブル
上記では、ＲＲＥＱフレームの受信時に局（例えば、例のＳＴＡ２）がどのように挙動するかについて説明し、図１８Ｂのブロック４１０までのステップにＲＲＥＱ受信プロセスを示し、ステップ４１４及び４１６にＲＲＥＱ伝播プロセスを示した。
【００８６】
図１９に、ＲＲＥＱ受信プロセスの結果として、また図１３の時間基準Ｐ２の観点から、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅがどのように更新されたかについての実施形態例４３０を示す。図１９には、参加局ＳＴＡ１  ４３２、ＳＴＡ３  ４３４、ＳＴＡ４  ４３６、ＳＴＡ５  ４３８の近隣リストと、Ｄｅｓｔ＝ＳＴＡ１のルーティングテーブル４４０とを示す。更新された値、特にＳＴＡ１  ４３２についてはｅ．ＣａｒｄＳｅｃｔｏｒ＝３、ｇ．Ａｃｃｅｓｓ  Ｔｉｍｅ［０］＝ｘ、及びルーティングテーブル４４０全体を示していることが分かるであろう。
【００８７】
上記の更新は、図１８Ａのステップ３９８の結果として行われ、ＳＴＡ２は、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。図１８Ｂのステップ４１０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅにＴｒａｆｆｉｃ  ＩＤ及びＱｏＳＳｐｅｃが書き込まれる。また、この図のステップ４０８の結果として、ＳＴＡ２は、Ｄｅｓｔ＝ＳＴＡ１であるＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成している。
【００８８】
図２０に、図１８Ｂのブロック４１６による説明したロジックに従ってＳＴＡ２がＳＴＡ３、ＳＴＡ４及びＳＴＡ５にＲＲＥＱを送信する図１３に示すようなＲＲＥＱ伝播プロセスの結果としての近隣リストを示す実施形態例４５０を示す。図１３の時間基準Ｐ５におけるＲＲＥＱ送信時点で、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔが更新される。図２０には、近隣リストＳＴＡ１  ４５２、ＳＴＡ３、４５４、ＳＴＡ４  ４５６、ＳＴＡ５  ４５８と、Ｄｅｓｔ＝ＳＴＡ１のルーティングテーブル４６０とを示す。
【００８９】
図１８Ａのステップ３９８の結果として、ＳＴＡ２は、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。図１５Ｂに示すようなステップ３０４及び３０６の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．Ａｃｃｅｓｓ  Ｔｉｍｅに、提案されるチャネル割り当て時間及び関連情報が書き込まれる。ＲＲＥＱ送信プロセスの結果としての図２０のリストの変化は、破線で囲んで示している。
【００９０】
２．７．３．３．ＳＴＡ４＠Ｐ６の近隣リスト及びルーティングテーブル
ＳＴＡ２が送信したＲＲＥＱフレームは、ＳＴＡ３、ＳＴＡ４及びＳＴＡ５において受け取られる。この従属節では、ＳＴＡ４に焦点を当てて、本開示によるＲＲＥＱの受信時にＳＴＡ４がどのように挙動するかについて説明する。
【００９１】
図２１に、ＳＴＡ２  ４７２、ＳＴＡ３  ４７４についてのデータ更新、及びＳＴＡ１のＤｅｓｔを含むルーティングテーブルの実施形態例４７０を示す。これらの更新は、図１８Ａ及び図１８Ｂに示すロジックと同じロジックを実行するＳＴＡ４がＲＲＥＱフレームを受け取った時に行われる。ＳＴＡ４は、図１８Ｂのステップ４１０まではＳＴＡ２と同じ処理に従ってＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅを更新する。この結果、図１３の時間基準Ｐ６において、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが図２１に示すように更新される。
【００９２】
図１８Ａのステップ３９８の結果として、ＳＴＡ４は、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。図１８Ｂのステップ４１０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅにＴｒａｆｆｉｃ  ＩＤ及びＱｏＳＳｐｅｃが書き込まれる。また、ステップ４０８の結果として、ＳＴＡ４は、Ｄｅｓｔ＝ＳＴＡ１であるＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成している。図２１では、ＲＲＥＱ受信プロセスの結果としてのデータ更新を破線で囲んで示している。
【００９３】
図１８Ｂのステップ４１２において、ＳＴＡ４は、ＲＲＥＱのＤｅｓｔＳＴＡフィールドが自機と同等であると判定する。従って、ＳＴＡ４は、ＲＲＥＱをさらに伝播せず、ＲＲＥＰ送信タイマを開始してＲＲＥＰで応答する。
【００９４】
２．７．４．ＲＲＥＰ送信機ＳＴＡの挙動
２．７．４．１．ＲＲＥＰ送信機ＳＴＡのロジックフロー
図２２に、ＲＲＥＰ送信タイマが作動（トリガ）した時のプロセスフローの実施形態例４９０を示す。上述したように、このタイマは宛先ＳＴＡにおいて設定され、宛先ＳＴＡにおいて事象が発生する。図１３に示すシナリオ例では、ＳＴＡ４が、ＲＲＥＰ送信手順を初期化してこのプロセスを開始する（４９２）。ブロック４９４において、ＳＴＡは、受け取ったＲＲＥＱフレーム内のフィールドをＲＲＥＰ送信フィールドにコピーして、ＲＲＥＰフレーム内のＭｅｔｒｉｃフィールドを初期化する。次に、ＳＴＡは、ロジックを実行して近隣ＳＴＡにＲＲＥＰを伝播４９６した後で終了し（４９８）、伝搬４９６については以下の図に詳述する。
【００９５】
図２３に、ブロック５１２から開始する、近隣ＳＴＡにＲＲＥＰを伝播するプロセスフローの実施形態例５１０を示す。ＳＴＡは、そのＲｏｕｔｉｎｇ  Ｔａｂｌｅを調べて（検索して）５１４、ＲＲＥＰ要素内のＤｅｓｔ＝＝ＯｒｉｇＳＴＡであるインスタンスを選別（発見）する。ＳＴＡは、選別したインスタンスにＲｏｕｔｅＴａｂｌｅポインタを設定する。次に、ブロック５１６において、ＳＴＡは、ＲｏｕｔｅＴａｂｌｅ内のａ．ＮｅｘｔＨｏｐをＲＲＥＰフレームのＲＡフィールドにコピーし、ＲｏｕｔｅＴａｂｌｅ内のｂ．ＴｘＡｎｔＳｅｃをＲＲＥＰフレームのＴｘＡｎｔＳｅｃｔｏｒフィールドにコピーする。さらに、ＳＴＡは、ＲｏｕｔｅＴａｂｌｅのｇ．ＶａｌｉｄＦｌａｇをＴｒｕｅに設定して、このＲｏｕｔｅＴａｂｌｅインスタンスを有効にする。有効化の結果として、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅの読み取り部分にＲｏｕｔｅＴａｂｌｅ情報が送信され、これがデータ転送（中継）に使用される。
【００９６】
次に、ブロック５１８において、ＳＴＡは、そのＮｅｉｇｈｂｏｒ  Ｌｉｓｔを調べて（検索して）、ＲｏｕｔｅＴａｂｌｅ内のａ．ＮｅｘｔＨｏｐに一致するＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスを選別（発見）し、ＴａｒｇｅｔＮｅｉｇｈｂｏｒがインスタンスを識別する。
【００９７】
ブロック５２０において、ＳＴＡは、ＲｏｕｔｅＴａｂｌｅのｂ．ＴｘＡｎｔＳｅｃを使用してこのトラフィックをいつＴａｒｇｅｔＮｅｉｇｈｂｏｒに送信すべきであるかを決定する。送信側ＲＲＥＰ要素のＱｏＳＳｐｅｃフィールド（要求帯域幅）に設定された情報と、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｃ．ＴｘＱｕａｌｉｔｙ［Ｒｏｕｔｅ  Ｔａｂｌｅ．ｂ．ＴｘＡｎｔＳｅｃ］及びｂ．ＴｒａｆｆｉｃＡｃｔ［］とを参照して、利用可能な時間割り当てを求める。
【００９８】
ブロック５２２において、利用可能なチャネル時間を発見した後に、決定されたチャネル時間をＲＲＥＰ要素のＡｃｃｅｓｓＴｉｍｅ（アクセス時間）フィールドにコピーして、ＴａｒｇｅｔＮｅｉｇｈｂｏｒのｇ．ＡｃｃｅｓｓＴｉｍｅに記憶する。ここでは、このチャネル時間割り当てが決定された割り当てであり、データフレームの送信が意図される時に時間情報が使用される。
【００９９】
次に、ブロック５２４において、ＳＴＡは、ｅ．ＣａｎｄＳｅｃｔｏｒをＴａｒｇｅｔＮｅｉｇｈｂｏｒのｄ．ＴｘＡｎｔＳｅｃｔｏｒにコピーする。この値を設定することによって送信アンテナセクタが確認され、実際の使用のために有効になる。
【０１００】
ブロック５２６において、ＳＴＡは、自機のアドレスをＲＲＥＰフレームのＴＡフィールドにコピーし、ＲｏｕｔｅＴａｂｌｅのｂ．ＴｘＡｎｔＳｅｃによって識別されたＴｘアンテナセクタを使用してＴａｒｇｅｔＮｅｉｇｈｂｏｒにＲＲＥＰフレームを送信した後でプロセスを終了する（５２８）。
【０１０１】
２．７．４．２．ＳＴＡ４＠Ｐ７の近隣リスト及びルーティングテーブル
図２４に、ＳＴＡ２  ５３２、ＳＴＡ３  ５３４についての近隣リスト、及びＳＴＡ４におけるＤｅｓｔ＝ＳＴＡ１のルーティングテーブル５４０の更新の実施形態例５３０を示す。前節では、ＳＴＡ４がＲＲＥＰ送信時に宛先ＳＴＡとしてどのように挙動するかについて説明した。図１３の時間基準Ｐ７におけるＲＲＥＰ送信の結果、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１０２】
図２３のステップ５１６の結果として、ＳＴＡ４は、Ｄｅｓｔ＝＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを有効にする。図２３のステップ５２４の結果として、ＳＴＡ４は、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。図２３のステップ５２０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに決定されたチャネル時間情報が書き込まれる。この図では、ＲＲＥＰ初期化プロセスの結果として更新されたデータを破線で囲んで示している。
【０１０３】
２．７．５．ＲＲＥＰ受信機ＳＴＡの挙動
２．７．５．１．ＲＲＥＰ受信機ＳＴＡのロジックフロー１
図２５に、ブロック５５２から開始するＲＲＥＰ受信手順の実施形態例５５０を示す。ＳＴＡは、近隣ＳＴＡからのＲＲＥＰ受信時にこのプロセス５５２を開始する。図１３に示すシナリオでは、ＳＴＡ４によって送信されたＲＲＥＰがＳＴＡ２において受け取られる。ＲＲＥＰフレームを受け取ったＳＴＡは、図示のロジックを実行し、この従属節の説明では、ＳＴＡ２、及びＳＴＡ２がＲＲＥＰの受信を処理するためにどのように構成されているかに焦点を当てる。
【０１０４】
ＳＴＡがその近隣ＳＴＡのうちの１つからＲＲＥＰフレームを受け取った場合、このＲＲＥＰフレームは、ＲＲＥＱ伝播プロセスにおいて構築されるルート候補の確認である。ＲＲＥＰフレームを受け取ったＳＴＡは、後節において詳細に説明する近隣ＳＴＡからのＲＲＥＰ受信Ｃｏｎｆｉｒｍ手順を実行する（５５４）。
【０１０５】
ＲＲＥＰフレーム内のＯｒｉｇＳＴＡフィールドが自機のアドレスに一致するかどうかを判定する（５５６）。ＲＲＥＰフレームが自機のアドレスに一致する場合、実行は終了５６２に進み、ＳＴＡは、ＲＲＥＰが発信元ＳＴＡに到達した時にルート設定プロセスを終了して、宛先ＳＴＡへの全てのルートを設定し終える。
【０１０６】
そうではなく、ＲＲＥＰフレームのＯｒｉｇＳＴＡフィールドが自機のアドレスと異なる場合、ＳＴＡは、受け取ったＲＲＥＰフレーム内のフィールド５５８を送信側ＲＲＥＰフレームにコピーして、図２２の４９６と同等の、近隣ＳＴＡにＲＲＥＰを伝播５６０するプロセスを実行する。
【０１０７】
２．７．５．２．ＲＲＥＰ受信機ＳＴＡのロジックフロー２
図２６に、図２５のブロック５５４において実行された近隣ＳＴＡからのＲＲＥＰ受信を確認する実施形態例５７０を示す。このプロセスはブロック５７２から開始し、ＳＴＡがそのＲｏｕｔｉｎｇ  Ｔａｂｌｅを調べて（検索して）５７４、受け取ったＲＲＥＰ要素のＤｅｓｔＳＴＡフィールドに等しいＤｅｓｔによって識別されるインスタンスを選別（発見）する。ＳＴＡは、このようなインスタンスを発見できない場合には、新たなＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成する。ＳＴＡは、選別された又は新たに生成されたＲｏｕｔｉｎｇ  ＴａｂｌｅインスタンスにＲｏｕｔｅＴａｂｌｅポインタを設定する。
【０１０８】
ブロック５７６において、ＳＴＡは、そのＮｅｉｇｈｂｏｒ  Ｌｉｓｔを調べて（検索して）、ＲＲＥＰフレームのＴＡフィールドに一致するインスタンスを選別（発見）する。このインスタンスは、ＮｅｉｇｈｂｏｒＥｎｔｒｙによって識別される。
【０１０９】
ブロック５７８において、ＳＴＡは、ＲｏｕｔｅＴａｂｌｅのメンバを図示の変数に置き換える。ここでは、ＳＴＡが、ＲｏｕｔｅＴａｂｌｅのｇ．ＶａｌｉｄＦｌａｇをＴｒｕｅに設定して、このＲｏｕｔｅＴａｂｌｅインスタンスを有効にする。有効化の結果として、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅの読み取り部分にＲｏｕｔｅＴａｂｌｅ情報が送信され、これがデータ転送（中継）に使用される。
【０１１０】
次に、ＳＴＡは、ＮｅｉｇｈｂｏｒＥｎｔｒｙのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にして（５８０）、チャネル時間割り当てが決定された割り当てであり、データフレームの送信が意図される時に時間情報が使用されることを確実にする。
【０１１１】
ブロック５８２において、ＳＴＡは、ｅ．ＣａｎｄＳｅｃｔｏｒを近隣エントリのｄ．ＴｘＡｎｔＳｅｃｔｏｒにコピーする。この値を設定することによって送信アンテナセクタが確認され、実際の使用のために有効になり、プロセスは終了する（５８４）。
【０１１２】
２．７．５．３．ＳＴＡ２＠Ｐ８の近隣リスト及びルーティングテーブル
図２７に、ＳＴＡ２＠Ｐ８のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例５９０を示す。この図には、ＳＴＡ１  ５９２、ＳＴＡ３  ５９４、ＳＴＡ４  ５９６、ＳＴＡ５  ５９８についての更新、並びにＤｅｓｔ＝ＳＴＡ１  ６００及びＤｅｓｔ＝ＳＴＡ４  ６０２のルーティングテーブルを示す。前節では、ＳＴＡ２がＲＲＥＰ受信時にどのように挙動するように構成されるかについて説明した。図１３の時間基準Ｐ８におけるＲＲＥＰ受信及びＲＲＥＰ伝播の結果、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１１３】
図２６のステップ５７８の結果として、ＳＴＡ２は、Ｄｅｓｔ＝＝ＳＴＡ４のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成して有効にする。図２６のステップ５８０の結果として、ＳＴＡ２は、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にする。図２６のステップ５８２の結果として、ＳＴＡ２は、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。
【０１１４】
図２３のステップ５１６の結果として、ＳＴＡ２は、Ｄｅｓｔ＝＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを有効にする。図２３のステップ５２４の結果として、ＳＴＡ２はＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な値に設定する。図２３のステップ５２０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに決定されたチャネル時間情報が書き込まれる。さらに、他のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅが、確認タイムアウト毎にＮＵＬＬに戻される。図２７では、ＲＲＥＰ受信及びＲＲＥＰ伝播プロセスの結果として更新されたフィールドを破線で囲んで示している。
【０１１５】
２．７．５．４．ＳＴＡ１＠Ｐ９の近隣リスト及びルーティングテーブル
図２８に、ＳＴＡ１＠Ｐ９の、ＳＴＡ２  ６１２、ＳＴＡ３  ６１４についてのＮｅｉｇｈｂｏｒ  Ｌｉｓｔ、及びＤｅｓｔ＝ＳＴＡ４  ６２０のＲｏｕｔｉｎｇ  Ｔａｂｌｅの実施形態例６１０を示す。ＳＴＡ２が送信したＲＲＥＰフレームは、ＳＴＡ１において受け取られる。ＳＴＡ１は、ＲＲＥＰフレームを受け取ると、図２５に示すロジックと同じロジックを実行する。ＳＴＡ１は、図２５のステップ５５４と同じロジックを実行するが、ＲＲＥＰフレーム内のＯｒｉｇＳＴＡフィールドが自機のアドレスに一致すると判定して手順を終了する。この結果、図１３の時間基準Ｐ９において、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが図２８に示すように更新される。
【０１１６】
具体的には、図２６からのステップ５７８の結果として、ＳＴＡ１は、Ｄｅｓｔ＝＝ＳＴＡ４のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成して有効にする。図２６からのステップ５８０の結果として、ＳＴＡ１は、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にする。図２６からのステップ５８２の結果として、ＳＴＡ１は、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。図２８では、テーブルの変更を破線で囲んで示している。
【０１１７】
２．８．ルーティングテーブルの構築方法（シナリオ２）
図２９に、第２のシナリオによるメッセージシーケンスの実施形態例６３０を示す。このシナリオでは、再び図２のＳＴＡトポロジーを仮定する。このシナリオでは、ＳＴＡ１が前の従属節で説明したようにＳＴＡ４へのルートを設定した後に、ＳＴＡ５がＳＴＡ７と通信しようと試みる。なお、ＳＴＡ５は、最初はＳＴＡ７への有効なルートを有していない。以下では、この従属節におけるルート設定プロセスについて説明する。図示の期間ｐ２１〜ｐ２５については、本開示全体を通じて参照することができる。
【０１１８】
２．８．１．メッセージシーケンスチャート（シナリオ２）
このシナリオでは、ＳＴＡ５がトラフィック発信元ＳＴＡであり、ＳＴＡ７がトラフィック宛先ＳＴＡである。他のＳＴＡは潜在的中間ＳＴＡであるが、ＳＴＡ５からＳＴＡ７へのルートが決定されるまでは、どのＳＴＡが介在するかは不確定である。これらの潜在的中間ＳＴＡは、ＲＲＥＱフレームの受信及びＲＲＥＰフレームの受信毎に一連の事象を開始させる。発信元ＳＴＡであるＳＴＡ５がＳＴＡ７にデータフレームを送信しようと試みる際には、ＳＴＡ５が、このトポロジー例ではＳＴＡ２  ６３２、ＳＴＡ４  ６３４及びＳＴＡ６  ６３６であるその近隣ＳＴＡにＲＲＥＱフレームを送信し始め、これらの近隣ＳＴＡがＲＲＥＱフレームを伝播する。この段階で、これらの近隣ＳＴＡは潜在的中間ＳＴＡとして挙動する。具体的には、ＳＴＡ２がＳＴＡ１  ６３８、ＳＴＡ３  ６４０及びＳＴＡ４  ６４２にＲＲＥＱを伝播することが分かる。ＳＴＡ４は、ＳＴＡ２  ６４４、ＳＴＡ３  ６４６、ＳＴＡ６  ６４８及びＳＴＡ７  ６５０にＲＲＥＱを伝播する。ＳＴＡ６は、ＳＴＡ４  ６５２及びＳＴＡ７  ６５４にＲＲＥＱを伝播する。この結果、最終的にＳＴＡ７がＲＲＥＱフレームを受け取る。宛先ＳＴＡであるＳＴＡ７は、その近隣ＳＴＡからＲＲＥＱフレームを受け取ることによって、ＳＴＡ６を介したルートがこの送信に最適であると判断し、ＳＴＡ６を発信元ＳＴＡ４に向かう中間ＳＴＡとして選別して、ＲＲＥＰフレームを生成してＳＴＡ５に戻すことによって応答する。具体的に言えば、ＳＴＡ７は、中間ＳＴＡであるＳＴＡ６を選別するルーティング応答ＲＲＥＰを送信する。ＳＴＡ６は、ＲＲＥＰを受け取ると、中間ＳＴＡとして選択されたことを認識して発信元ＳＴＡ５にＲＲＥＰを送信する。ＳＴＡ５は、ＳＴＡ６を介してＲＲＥＰを受け取った時に、ＳＴＡ６を宛先ＳＴＡ７に向かう中間ＳＴＡとして認識する。このようにして、発信元ＳＴＡ５から宛先ＳＴＡ７への（及びＳＴＡ７からＳＴＡ５への）エンド−エンドルートが確立される。
【０１１９】
２．８．１．１．ＳＴＡ５＠Ｐ２１の近隣リスト及びルーティングテーブル
図３０に、図１４に示すロジックを実行したＳＴＡ５＠Ｐ２１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例６７０を示す。ＳＴＡ２  ６７２、ＳＴＡ４  ６７４、ＳＴＡ６  ６７６についての近隣リストを示しているが、ルーティングテーブル６７８は未だ作成されていない。
【０１２０】
図２９のように、ＳＴＡ５は、説明したロジックに従ってＳＴＡ２、ＳＴＡ４及びＳＴＡ６にＲＲＥＱを送信する。図２９の時間基準Ｐ２１におけるＲＲＥＱ送信時点で、ＳＴＡ５のＮｅｉｇｈｂｏｒ  Ｌｉｓｔが更新される。
【０１２１】
図１５Ａのステップ３００の結果として、ＳＴＡ５は、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。なお、ＳＴＡ６に最も高い帯域幅をもたらすのはアンテナセクタ１であるが、ＳＴＡ５は、アンテナセクタ０をＳＴＡ６へのＢｅｓｔＳｅｃｔｏｒとして選別している。このようになる理由は、アンテナセクタ１が、進行中のトラフィックを有しているＳＴＡ４に干渉を生じるからである。ＳＴＡ５は、図１６Ｂのステップ３５２、３５４におけるＢｅｓｔＳｅｃｔｏｒ決定時に、アンテナセクタ０を用いたＥｆｆｅｃｔＲａｔｅの方がアンテナセクタ１を用いたＥｆｆｅｃｔＲａｔｅよりも良好な値をもたらすと判断している。
【０１２２】
図１５Ｂのステップ３０４、３０６の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに、提案されるチャネル割り当て時間及び関連情報が書き込まれる。図では、ＲＲＥＱ送信プロセスの結果として更新されたデータを破線で囲んで示している。この時点では、ＳＴＡ５は未だＲｏｕｔｉｎｇ  Ｔａｂｌｅのインスタンスを有していない。
【０１２３】
２．８．１．２．ＳＴＡ６＠Ｐ２２の近隣リスト及びルーティングテーブル
図３１に、ＳＴＡ６＠Ｐ２２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅの実施形態例６９０を示す。ＳＴＡ４  ６９２、ＳＴＡ５  ６９４、ＳＴＡ７  ６９６についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ５のルーティングテーブル７００とを示す。
【０１２４】
ＳＴＡ５によって送信されたＲＲＥＱは、ＳＴＡ２、ＳＴＡ４及びＳＴＡ６において受け取られる。ＲＲＥＱフレームを受け取ったＳＴＡは、図１８Ａ及び図１８Ｂに示すロジックを実行する。以下の節では、ＳＴＡ６、並びにＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅがどのように変化するかに焦点を当てる。
【０１２５】
図２９の時間基準Ｐ２２におけるＲＲＥＱ受信及びＲＲＥＱ伝播プロセスの結果として、ＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１２６】
図１８Ａのステップ３９８の結果として、ＳＴＡ６は、ＳＴＡ５のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数（最良の有効リンク速度をもたらすＴｘアンテナセクタ）に設定する。図１８Ｂのステップ４１０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅにＴｒａｆｆｉｃ  ＩＤ及びＱｏＳＳｐｅｃが書き込まれる。なお、ＳＴＡ６に最も高い帯域幅をもたらすのはアンテナセクタ２であるが、ＳＴＡ６は、アンテナセクタ３をＳＴＡ５へのＢｅｓｔＳｅｃｔｏｒとして選別している。このようになる理由は、アンテナセクタ２が、進行中のトラフィックを有しているＳＴＡ４に干渉を生じるとの判断からである。ＳＴＡ６は、図１６Ｂのステップ３５２、３５４におけるＢｅｓｔＳｅｃｔｏｒ決定時に、アンテナセクタ３を用いたＥｆｆｅｃｔＲａｔｅの方がアンテナセクタ２を用いたＥｆｆｅｃｔＲａｔｅよりも良好な値をもたらすと判断している。また、図１８Ｂのステップ４０８の結果として、ＳＴＡ６は、Ｄｅｓｔ＝ＳＴＡ５のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成している。
【０１２７】
図２９のようなＲＲＥＱ伝播プロセスの結果として、ＳＴＡ６は、説明したロジックに従ってＳＴＡ４及びＳＴＡ７にＲＲＥＱを送信する。図１８Ａのステップ３９８の結果として、ＳＴＡ６は、ＳＴＡ４及びＳＴＡ７のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数に設定する。なお、ＳＴＡ７に最も高い帯域幅をもたらすのはアンテナセクタ１であるが、ＳＴＡ６は、アンテナセクタ０をＳＴＡ７へのＢｅｓｔＳｅｃｔｏｒとして選別している。このようになる理由は、アンテナセクタ１が、進行中のトラフィックを有しているＳＴＡ４に干渉を生じるとの判断からである。ＳＴＡ６は、図１６Ｂのステップ３５２、３５４におけるＢｅｓｔＳｅｃｔｏｒ決定時に、アンテナセクタ０を用いたＥｆｆｅｃｔＲａｔｅの方がアンテナセクタ１を用いたＥｆｆｅｃｔＲａｔｅよりも良好な値をもたらすと判断している。
【０１２８】
図１５Ｂのステップ３０４、３０６の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに、提案されるチャネル割り当て時間及び関連情報が書き込まれる。この図では、ＲＲＥＱ送信プロセスの結果として更新されたデータを破線で囲んで示している。
【０１２９】
２．８．１．３．ＳＴＡ７＠Ｐ２３の近隣リスト及びルーティングテーブル
図３２に、ＳＴＡ７＠Ｐ２３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例７１０を示す。ＳＴＡ４  ７１２、ＳＴＡ６  ７１４についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ５  ７２０のルーティングテーブルとを示す。ＳＴＡ６が送信したＲＲＥＱフレームは、ＳＴＡ４及びＳＴＡ７において受け取られる。
【０１３０】
この従属節では、ＳＴＡ７、及び本開示においてＳＴＡ７がＲＲＥＱの受信時にどのように挙動するように構成されるかに焦点を当てる。ＳＴＡ７は、ＲＲＥＱフレームを受け取ると、図１８Ａ及び図１８Ｂに示すロジックを実行する。この結果、図２９の時間基準Ｐ２３において、ＳＴＡ７のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１３１】
図１８Ａのステップ３９８の結果として、ＳＴＡ７は、ＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数に設定する。なお、ＳＴＡ６に最も高い帯域幅をもたらすのはアンテナセクタ２であるが、ＳＴＡ７は、アンテナセクタ３をＳＴＡ６へのＢｅｓｔＳｅｃｔｏｒとして選別している。このようになる理由は、アンテナセクタ２が、進行中のトラフィックを有しているＳＴＡ４に干渉を生じるとの判断からである。ＳＴＡ７は、図１６Ｂのステップ３５２、３５４におけるＢｅｓｔＳｅｃｔｏｒ決定時に、アンテナセクタ３を用いたＥｆｆｅｃｔＲａｔｅの方がアンテナセクタ２を用いたＥｆｆｅｃｔＲａｔｅよりも良好な値をもたらすと判断している。また、図１８Ｂのステップ４０８の結果として、ＳＴＡ７は、Ｄｅｓｔ＝ＳＴＡ６のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成している。さらに、ＳＴＡ７は、ＲＲＥＰ送信タイマの期限切れ毎に図２２に示すロジックを実行してＳＴＡ６にＲＲＥＰフレームを送信する。図２９の時間基準Ｐ２３におけるＲＲＥＰ送信の結果として、ＳＴＡ７のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが図３２に示すように更新される。
【０１３２】
図２３のステップ５１６の結果として、ＳＴＡ７は、Ｄｅｓｔ＝＝ＳＴＡ５のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを有効にする。図２３のステップ５２４の結果として、ＳＴＡ７は、ＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。図２３のステップ５２０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに決定されたチャネル時間情報が書き込まれる。この図では、ＲＲＥＱ受信及びＲＲＥＰ初期化プロセスの結果として更新されたデータを破線で囲んで示している。
【０１３３】
２．８．１．４．ＳＴＡ６＠Ｐ２４の近隣リスト及びルーティングテーブル
図３３に、ＳＴＡ６＠Ｐ２４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例７３０を示す。ＳＴＡ４  ７３２、ＳＴＡ５  ７３４、ＳＴＡ７  ７３６についての近隣リスト、Ｄｅｓｔ＝ＳＴＡ５  ７３８のルーティングテーブル、及びＤｅｓｔ＝ＳＴＡ７  ７４０のルーティングテーブルを示す。ＳＴＡ７によって送信されたＲＲＥＰは、ＳＴＡ６において受け取られる。ＲＲＥＰフレームを受け取ったＳＴＡは、図２５に示すロジックを実行する。この結果、ＳＴＡ６は、ルートを確認してＳＴＡ５にＲＲＥＰを伝播する。
【０１３４】
図２９の時間基準Ｐ２４におけるＲＲＥＰ受信及びＲＲＥＰ伝播の結果として、ＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１３５】
ステップＳ９３の結果として、ＳＴＡ６は、Ｄｅｓｔ＝＝ＳＴＡ７のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成して有効にする。図２６のステップ５８０の結果として、ＳＴＡ６は、ＳＴＡ７のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にする。図２６のステップ５８２の結果として、ＳＴＡ６は、ＳＴＡ７のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。
【０１３６】
図２３のステップ５１６の結果として、ＳＴＡ６は、Ｄｅｓｔ＝＝ＳＴＡ５のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを有効にする。図２３のステップ５２４の結果として、ＳＴＡ６は、ＳＴＡ５のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。図２３のステップ５２０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに決定されたチャネル時間情報が書き込まれる。さらに、他のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンス内のｇ．ＡｃｃｅｓｓＴｉｍｅが、確認タイムアウト毎にＮＵＬＬに戻される。この図では、ＲＲＥＰ受信及びＲＲＥＰ伝播プロセスの結果として更新されたデータを破線で囲んで示している。
【０１３７】
２．８．１．５．ＳＴＡ５＠Ｐ２５の近隣リスト及びルーティングテーブル
図３４に、ＳＴＡ５＠Ｐ２５のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例７５０を示す。ＳＴＡ２  ７５２、ＳＴＡ４  ７５４、ＳＴＡ６  ７５６についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ７  ７６０のルーティングテーブルとを示す。
【０１３８】
ＳＴＡ６が送信したＲＲＥＰフレームは、ＳＴＡ５において受け取られる。ＳＴＡ５は、ＲＲＥＰフレームを受け取ると、図２５に示すロジックを実行する。ＳＴＡ５は、ＲＲＥＰフレームのＯｒｉｇＳＴＡフィールドが自機のアドレスに一致すると判断して手順を終了する。この結果、図２９の時間基準Ｐ２５において、ＳＴＡ５のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１３９】
図２６のステップ５７８の結果として、ＳＴＡ５は、Ｄｅｓｔ＝＝ＳＴＡ７のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成して有効にする。図２６のステップ５８０の結果として、ＳＴＡ５は、ＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にする。図２６のステップ５８２の結果として、ＳＴＡ５は、ＳＴＡ６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。
【０１４０】
２．９．ルーティングテーブルの構築方法（シナリオ３）
このシナリオでは、再び図２に示すＳＴＡトポロジーを仮定する。このシナリオでは、ＳＴＡ１がＳＴＡ４へのルートをリフレッシュ中である。上記説明の結果としての通信設定が進行中であると気付くであろう。ＳＴＡ１は、ＳＴＡ４への有効なルートを有しているが、今回はルート設定後にＳＴＡ５からＳＴＡ７へのトラフィックが追加されるので、好ましいルートが変化している。以下では、この従属節におけるルート維持プロセスについて説明する。
【０１４１】
２．９．１．メッセージシーケンスチャート（シナリオ３）
図３５に、このルート設定プロセスの全体的なフレーム交換シーケンスの実施形態例７７０を示す。このシナリオでは、発信元ＳＴＡであるＳＴＡ１が、宛先ＳＴＡであるＳＴＡ４に向かうルートをリフレッシュするために、ＳＴＡ２  ７７２及びＳＴＡ３  ７７４を含む近隣ＳＴＡにＲＲＥＱフレームを送信し始める。ＲＲＥＱを受け取ったＳＴＡは、このルート設定試行の宛先ＳＴＡでない限り、このＲＲＥＱを近隣ＳＴＡに伝播する。近隣ＳＴＡ（ＳＴＡ２、ＳＴＡ３）は、ＲＲＥＱフレームを伝播する。具体的に言えば、ＳＴＡ２は、ＳＴＡ３  ７７６、ＳＴＡ４  ７７８及びＳＴＡ５  ７８０にＲＲＥＱを伝播し、ＳＴＡ３は、ＳＴＡ２  ７８２及びＳＴＡ４  ７８４にＲＲＥＱを伝播し、ＳＴＡ５は、ＳＴＡ４  ７８６及びＳＴＡ６  ７８８にＲＲＥＱを伝播し、ＳＴＡ６は、ＳＴＡ４  ７９０及びＳＴＡ７  ７９２にＲＲＥＱを伝播し、ＳＴＡ７は、ＳＴＡ４  ７９４にＲＲＥＱを伝播する。図示の期間ｐ４１〜ｐ４９については、本開示全体を通じて参照することができる。
【０１４２】
このようにして、ＳＴＡ４がＲＲＥＱフレームを受け取ることが分かる。このＲＲＥＱは、シナリオ１において上述したものとは異なるルート発見プロセスであるため、発信元ＳＴＡであるＳＴＡ１は、送信側ＲＲＥＱのＳｅｑＮｕｍ値を増分する。ＳＴＡ４は、その近隣ＳＴＡからＲＲＥＱフレームを受け取ることにより、この時点ではＳＴＡ３を介したルートがこの送信に適していると最終的に判断し、ＳＴＡ３を介してＳＴＡ１にＲＲＥＰフレームを戻すことによって応答する。ＳＴＡ３は、ＲＲＥＰフレーム７９６を受け取った時点で中間ＳＴＡとして選択されたと認識し、ＲＲＥＰフレーム７９８を生成してＳＴＡ１に送信する。ＳＴＡ１は、ＳＴＡ３を介してＲＲＥＰを受け取った時点で、このＳＴＡが宛先ＳＴＡ４に向かう新たな中間ＳＴＡであると認識する。このようにして、ＳＴＡ１からＳＴＡ４への（及びＳＴＡ４からＳＴＡ１への）エンド−エンドルートがリフレッシュされる。
【０１４３】
２．９．１．１．ＳＴＡ１＠Ｐ４１の近隣リスト及びルーティングテーブル
図３６に、ＳＴＡ１＠Ｐ４１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例８１０を示す。ＳＴＡ２  ８１２、ＳＴＡ３  ８１４についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ４のルーティングテーブル８２０とを示す。
【０１４４】
ＳＴＡ１は、図１４に示すロジックを実行する。この時点でＳＴＡ４に向かうルートの期限切れが迫っており、従ってＳＴＡ１はＲＲＥＱの生成を開始する。図３５に示すように、ＳＴＡ１は説明したロジックに従ってＳＴＡ２及びＳＴＡ３にＲＲＥＱを送信する。図３５の時間基準Ｐ４１におけるＲＲＥＱ送信時点で、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅは、最後の更新以降変化していない。
【０１４５】
２．９．１．２．ＳＴＡ＠Ｐ４３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅ
図３７に、ＳＴＡ２＠Ｐ４３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例８３０を示す。ＳＴＡ１  ８３２、ＳＴＡ３  ８３４、ＳＴＡ４  ８３６、ＳＴＡ５  ８３８についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ１  ８４０及びＤｅｓｔ＝ＳＴＡ４  ８４２のルーティングテーブルとを示す。
【０１４６】
ＳＴＡ１によって送信されたＲＲＥＱは、ＳＴＡ２及びＳＴＡ３において受け取られる。ＳＴＡ２は、ＲＲＥＱフレームを受け取ると、図１８Ａ及び図１８Ｂに示すロジックを実行する。ＳＴＡ２は、ロジックに従ってそのＲｏｕｔｉｎｇ  Ｔａｂｌｅを更新し、その近隣ＳＴＡにＲＲＥＱフレームを伝播する。
【０１４７】
図３５の時間基準Ｐ４３におけるＲＲＥＱ受信及びＲＲＥＱ伝播プロセスの結果として、ＳＴＡ２に関連するＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１４８】
このトランザクションは維持を目的としているので、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスの変更は行われない。しかしながら、図１８Ｂのステップ４０８の結果として、ＳＴＡ２は、Ｄｅｓｔ＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスに、ＲＲＥＱ（４１）の受信によって取得された情報を上書きする。この上書きが行われる理由は、受け取ったＲＲＥＱのＳｅｑＮｕｍの方がＳＴＡ２のＲｏｕｔｉｎｇ  ＴａｂｌｅのＳｅｑＮｕｍよりも大きいためである。図には、ＲＲＥＱ送信プロセスの結果として更新されたデータを破線で囲んで示している。
【０１４９】
２．９．１．３．ＳＴＡ４＠Ｐ４４の近隣リスト及びルーティングテーブル
図３８に、ＳＴＡ４＠Ｐ４４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例８５０を示す。ＳＴＡ２  ８５２、ＳＴＡ３  ８５４についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ１  ８６０のルーティングテーブルとを示す。ＳＴＡ２が送信したＲＲＥＱフレームは、ＳＴＡ３、ＳＴＡ４及びＳＴＡ５において受け取られる。以下では、ＳＴＡ４がこのインスタンスにおいてどのように挙動するように構成されるかに焦点を当てる。
【０１５０】
ＳＴＡ４は、ＲＲＥＱフレームを受け取ると、図１８Ａ及び図１８Ｂに示すロジックを実行する。この結果、図３５の時間基準Ｐ４４において、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１５１】
図１８Ａのステップ３９８の結果として、ＳＴＡ４は、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｅ．ＣａｎｄＳｅｃｔｏｒを適切な数に設定する。なお、ＢｅｓｔＳｅｃｔｏｒは１から０に変更されている。ＳＴＡ４のＴｘアンテナセクタ１は、ＳＴＡ５に影響を及ぼす。この時点でＳＴＡ５が通信を開始しており、ＳＴＡ４は、Ｔｘアンテナセクタ０を好ましいセクタとして選択している。この決定は、図１６Ｂのステップ３４８、３５０、３５２から行われる。
【０１５２】
また、図１８Ｂのステップ４０８の結果として、ＳＴＡ４は、Ｄｅｓｔ＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを更新している。この更新が行われる理由は、受け取ったＲＲＥＱのＳｅｑＮｕｍの方がＳＴＡ４のＲｏｕｔｉｎｇ  ＴａｂｌｅのＳｅｑＮｕｍよりも大きいためである。また、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスのｂ．ＴｘＡｎｔＳｅｃも０に更新されている。この図では、ＲＲＥＱ受信及びＲＲＥＰ初期化プロセスの結果として更新されるデータを破線で囲んで示している。
【０１５３】
２．９．１．４．ＳＴＡ３＠Ｐ４５の近隣リスト及びルーティングテーブル
図３９に、ＳＴＡ３＠Ｐ４５のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例８７０を示す。ＳＴＡ１  ８７２、ＳＴＡ２  ８７４、ＳＴＡ４  ８７６についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ１  ８８０のルーティングテーブルとを示す。
【０１５４】
ＳＴＡ１によって送信されたＲＲＥＱは、ＳＴＡ３において受け取られる。ＳＴＡ３も、図１８Ａ及び図１８Ｂに示すロジックを実行する。図３５の時間基準Ｐ４５におけるＲＲＥＱ受信及びＲＲＥＱ伝播プロセスの結果として、ＳＴＡ３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１５５】
ＳＴＡ３は、前回から変更されていない（０のままである）ので、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスにおけるｅ．ＣａｎｄＳｅｃｔｏｒを変更していない。図１８Ｂのステップ４１０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅにＴｒａｆｆｉｃ  ＩＤ及びＱｏＳＳｐｅｃが書き込まれる（前回の記録は確認タイムアウト毎に除去されている）。また、図１８Ｂのステップ４０８の結果として、ＳＴＡ３は、ｄｅｓｔ（宛先）＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを更新している。この更新が行われる理由は、受け取ったＲＲＥＱのＳｅｑＮｕｍの方がＳＴＡ４のＲｏｕｔｉｎｇ  ＴａｂｌｅのＳｅｑＮｕｍよりも大きいためである。
【０１５６】
ＳＴＡ３は、図３５のようなＲＲＥＱ伝播プロセスの結果として、説明したロジックに従ってＳＴＡ２及びＳＴＡ４にＲＲＥＱを送信する。図１５Ｂのステップ３０４、３０８の結果として、ＳＴＡ２及びＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに、提案されるチャネル割り当て及び関連情報が書き込まれる。この図では、ＲＲＥＱ送信プロセスの結果として更新されたデータを破線で囲んで示している。
【０１５７】
２．９．１．５．ＳＴＡ４＠Ｐ４６の近隣リスト及びルーティングテーブル
図４０に、ＳＴＡ４＠Ｐ４６のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例８９０を示す。ＳＴＡ２  ８９２、ＳＴＡ３  ８９４についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ１  ９００のルーティングテーブルとを示す。ＳＴＡ３が送信したＲＲＥＱフレームは、ＳＴＡ２及びＳＴＡ４において受け取られる。以下では、ＳＴＡ４が本開示に従ってどのように挙動するように構成されるかに焦点を当てる。
【０１５８】
ＳＴＡ４は、ＲＲＥＱフレームを受け取ると、図１８Ａ及び図１８Ｂに示すロジックを実行する。この結果、Ｐ３５の時間基準Ｐ４６において、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１５９】
図１８Ｂのステップ４０８の結果として、ＳＴＡ４は、Ｄｅｓｔ＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを更新している。この更新が行われる理由は、ＳＴＡ３を介したメトリック値の方がＲｏｕｔｉｎｇ  Ｔａｂｌｅのメトリック値よりも良好な（小さい）（２１０＜２２０）ためである。Ｒｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスは、ＲＲＥＱ（４７）によって受け取られた情報によって上書きされる。この時点で、ＳＴＡ１に向かうネクストホップＳＴＡがＳＴＡ３に設定される。
【０１６０】
図１８Ｂのステップ４１０の結果として、Ｎｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅにＴｒａｆｆｉｃ  ＩＤ及びＱｏＳＳｐｅｃが書き込まれる（前回の記録は確認タイムアウト毎に除去されている）。この図では、ＲＲＥＱ受信及びＲＲＥＰ初期化プロセスの結果として更新されたデータを破線で囲んで示している。ＳＴＡ４は、ＲＲＥＰ送信タイマを実行して、ＳＴＡ３を介したＲＲＥＰで応答する。
【０１６１】
２．９．１．６．ＳＴＡ４＠Ｐ４７の近隣リスト及びルーティングテーブル
図４１に、ＳＴＡ４＠Ｐ４７のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例９１０を示す。ＳＴＡ２  ９１２、ＳＴＡ３  ９１４についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ１  ９２０のルーティングテーブルとを示す。ＳＴＡ４において、ＳＴＡ３からＲＲＥＱを受け取った後にＲＲＥＰ送信タイマの期限が切れる。ルーティングテーブル内では、ＳＴＡ１に向かうネクストホップＳＴＡがＳＴＡ３に設定されているので、ＳＴＡ４は、ＲＲＥＰ送信タイマの期限切れ毎に、図２２に示すロジックを実行してＳＴＡ３にＲＲＥＰフレームを送信する。
【０１６２】
図３５の時間基準Ｐ４７におけるＲＲＥＰ送信の結果として、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１６３】
図２３のステップ５１６の結果として、ＳＴＡ４は、Ｄｅｓｔ＝＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを有効にする。図２３のステップ５２４の結果として、ＳＴＡ４は、ＳＴＡ３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。図２３のステップ５２０の結果として、ＳＴＡ３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに決定されたチャネル時間情報が書き込まれ、ＳＴＡ２を介したルートはもはや有効でないため、ＳＴＡ２のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅが除去される。この図では、ＲＲＥＰ初期化の結果として更新されたデータを破線で囲んで示している。
【０１６４】
２．９．１．７．ＳＴＡ３＠Ｐ４８の近隣リスト及びルーティングテーブル
図４２に、ＳＴＡ３＠Ｐ４８のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例９３０を示す。ＳＴＡ１  ９３２、ＳＴＡ２  ９３４、ＳＴＡ９３６についての近隣リストと、Ｄｅｓｔ＝ＳＴＡ１  ９３８及びＤｅｓｔ＝ＳＴＡ４  ９４０のルーティングテーブルとを示す。
【０１６５】
ＳＴＡ４によって送信されたＲＲＥＰは、ＳＴＡ３において受け取られる。ＳＴＡ３は、図２５に示すロジックを実行する。この結果、ＳＴＡ３は、ルートを確認してＳＴＡ１にＲＲＥＰを伝播する。
【０１６６】
図３５の時間基準Ｐ４８におけるＲＲＥＰ受信及びＲＲＥＰ伝播の結果として、ＳＴＡ３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１６７】
図２６のステップ５７８の結果として、ＳＴＡ３は、Ｄｅｓｔ＝＝ＳＴＡ４のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを生成して有効にする。図２６のステップ５８０の結果として、ＳＴＡ３は、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にする。図２６のステップ５８２の結果として、ＳＴＡ３は、ＳＴＡ４のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。
【０１６８】
図２３のステップ５１６の結果として、ＳＴＡ３は、Ｄｅｓｔ＝＝ＳＴＡ１のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを有効にする。図２３のステップ５２４の結果として、ＳＴＡ３は、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。図２３のステップ５２０の結果として、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅに決定されたチャネル時間情報が書き込まれる。さらに、他のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅが、確認タイムアウト毎にＮＵＬＬに戻される。この図では、ＲＲＥＰ受信及びＲＲＥＰ伝播プロセスの結果として更新されたデータを破線で囲んで示している。
【０１６９】
２．９．１．８．ＳＴＡ１＠Ｐ４９の近隣リスト及びルーティングテーブル
図４３に、ＳＴＡ１＠Ｐ４９のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅステータスの実施形態例９５０を示す。ＳＴＡ２  ９５２、ＳＴＡ３  ９５４についての近隣リストと、Ｄｅｓｔ＝＝ＳＴＡ４  ９６０のルーティングテーブルとを示す。
【０１７０】
ＳＴＡ３が送信したＲＲＥＰフレームは、ＳＴＡ１において受け取られる。ＳＴＡ１は、ＲＲＥＰフレームを受け取ると、図２５に示すロジックを実行する。ＳＴＡ１は、ＲＲＥＰフレームのＯｒｉｇＳＴＡフィールドが自機のアドレスに一致すると判断して手順を終了する。
【０１７１】
この結果、図３５の時間基準Ｐ４９において、ＳＴＡ１のＮｅｉｇｈｂｏｒ  Ｌｉｓｔ及びＲｏｕｔｉｎｇ  Ｔａｂｌｅが更新される。
【０１７２】
図２６のステップ５７８の結果として、ＳＴＡ１は、Ｄｅｓｔ＝＝ＳＴＡ４のＲｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスを更新する。この時点で、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスのａ．ＮｅｘｔＨｏｐがＳＴＡ３に変更され、Ｒｏｕｔｉｎｇ  Ｔａｂｌｅインスタンスのｂ．ＴｘＡｎｔＳｅｃが２に変更される。図２６のステップ５８０の結果として、ＳＴＡ１は、ＳＴＡ３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｇ．ＡｃｃｅｓｓＴｉｍｅを有効にする。図２６のステップ５８２の結果として、ＳＴＡ１は、ＳＴＡ３のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンスのｄ．ＴｘＡｎｔＳｅｃｔｏｒを適切な数に設定する。さらに、ＳＴＡ２を介したルートはもはや有効でないため、他のＮｅｉｇｈｂｏｒ  Ｌｉｓｔインスタンス（ＳＴＡ２）のｇ．ＡｃｃｅｓｓＴｉｍｅが除去される。この図では、ＲＲＥＰ受信プロセスの結果として更新されたデータを破線で囲んで示している。
【０１７３】
提示した技術の説明した強化は、様々な無線ネットワーキングノード（例えば、ＡＰ及びＳＴＡ）内に容易に実装することができる。また、これらの各無線ノードは、少なくとも１つのコンピュータプロセッサ装置（例えば、ＣＰＵ、マイクロプロセッサ、マイクロコントローラ、コンピュータ対応ＡＳＩＣなど）、及び命令を記憶する関連するメモリ（例えば、ＲＡＭ、ＤＲＡＭ、ＮＶＲＡＭ、ＦＬＡＳＨ、コンピュータ可読媒体など）を含むように実装されることにより、メモリに記憶されたプログラム（命令）がプロセッサ上で実行されて、本明細書で説明した様々なプロセス法のステップを実行することが好ましいと理解されたい。提示した技術は、メモリ及びコンピュータ可読媒体が非一時的であり、従って一時的電子信号を構成しない限り、これらに関して限定するものではない。
【０１７４】
本明細書では、コンピュータプログラム製品としても実装できる、本技術の実施形態による方法及びシステム、及び／又は手順、アルゴリズム、ステップ、演算、数式又はその他の計算表現のフローチャートを参照して本技術の実施形態を説明することができる。この点、フローチャートの各ブロック又はステップ、及びフローチャートのブロック（及び／又はステップ）の組み合わせ、並びにあらゆる手順、アルゴリズム、ステップ、演算、数式、又は計算表現は、ハードウェア、ファームウェア、及び／又はコンピュータ可読プログラムコードの形で具体化された１又は２以上のコンピュータプログラム命令を含むソフトウェアなどの様々な手段によって実装することができる。理解されるように、このようなあらゆるコンピュータプログラム命令は、以下に限定されるわけではないが、汎用コンピュータ又は専用コンピュータ、又は機械を生産するための他のあらゆるプログラマブル処理装置を含む１又は２以上のコンピュータプロセッサによって実行して、コンピュータプロセッサ又は他のプログラマブル処理装置上で実行されるコンピュータプログラム命令が、（単複の）特定される機能を実施するための手段を生み出すようにすることができる。
【０１７５】
従って、本明細書で説明したフローチャートのブロック、並びに手順、アルゴリズム、ステップ、演算、数式、又は計算表現は、（単複の）特定の機能を実行する手段の組み合わせ、（単複の）特定の機能を実行するステップの組み合わせ、及びコンピュータ可読プログラムコード論理手段の形で具体化されるような、（単複の）特定の機能を実行するコンピュータプログラム命令をサポートする。また、本明細書で説明したフローチャートの各ブロック、並びに手順、アルゴリズム、ステップ、演算、数式、又は計算表現、及びこれらの組み合わせは、（単複の）特定の機能又はステップを実行する専用ハードウェアベースのコンピュータシステム、又は専用ハードウェアとコンピュータ可読プログラムコードとの組み合わせによって実装することもできると理解されるであろう。
【０１７６】
さらに、コンピュータ可読プログラムコードロジックなどの形で具体化されるこれらのコンピュータプログラム命令を、コンピュータプロセッサ又は他のプログラマブル処理装置に特定の態様で機能するように指示することができる１又は２以上のコンピュータ可読メモリ又はメモリデバイスに記憶して、これらのコンピュータ可読メモリ又はメモリデバイスに記憶された命令が、（単複の）フローチャートの（単複の）ブロック内に指定される機能を実施する命令手段を含む製造の物品を生産するようにすることもできる。コンピュータプログラム命令をコンピュータプロセッサ又は他のプログラマブル処理装置によって実行し、コンピュータプロセッサ又は他のプログラマブル処理装置上で一連の動作ステップが実行されるようにしてコンピュータで実施される処理を生成し、コンピュータプロセッサ又は他のプログラマブル処理装置上で実行される命令が、（単複の）フローチャートの（単複の）ブロック、（単複の）手順、（単複の）アルゴリズム、（単複の）ステップ、（単複の）演算、（単複の）数式、又は（単複の）計算表現に特定される機能を実施するためのステップを提供するようにすることもできる。
【０１７７】
さらに、本明細書で使用する「プログラム」又は「プログラム実行文」という用語は、本明細書で説明した１又は２以上の機能を実行するために１又は２以上のコンピュータプロセッサが実行できる１又は２以上の命令を意味すると理解されるであろう。命令は、ソフトウェア、ファームウェア、又はソフトウェアとファームウェアとの組み合わせで具体化することができる。命令は、装置の非一時的媒体に局所的に記憶することも、又はサーバなどに遠隔的に記憶することもでき、或いは命令の全部又は一部を局所的に又は遠隔的に記憶することもできる。遠隔的に記憶された命令は、ユーザが開始することによって、或いは１又は２以上の要因に基づいて自動的に装置にダウンロード（プッシュ）することができる。
【０１７８】
さらに、本明細書で使用するプロセッサ、ハードウェアプロセッサ、コンピュータプロセッサ、中央処理装置（ＣＰＵ）及びコンピュータという用語は、命令、並びに入力／出力インターフェイス及び／又は周辺装置との通信を実行できる装置を示すために同義的に使用されるものであり、プロセッサ、ハードウェアプロセッサ、コンピュータプロセッサ、ＣＰＵ及びコンピュータという用語は、単一の又は複数の装置、シングルコア装置及びマルチコア装置、及びこれらの変種を含むように意図するものであると理解されるであろう。
【０１７９】
本明細書の説明から、本開示は、限定ではないが以下の実施形態リストを含む複数の実施形態を含むことができると理解されるであろう。
【０１８０】
１．指向性送信／受信を用いた局（ＳＴＡ）間無線通信のための装置であって、（ａ）ｍｍ波通信のために構成された無線通信局（ＳＴＡ）を備え、前記ｍｍ波通信において、前記ＳＴＡと装置の近隣のＳＴＡインスタンスとがセクタスイープ及びフィードバックシグナリングを実行してアンテナセクタ情報を交換するように構成され、前記装置は、（ｂ）範囲内の他の無線通信装置への指向性無線送信を発生させるように構成された、前記無線通信局（ＳＴＡ）の送信機と、（ｃ）他の無線通信装置からの無線送信を受け取るように構成された、前記無線通信局（ＳＴＡ）の受信機と、（ｄ）前記送信機及び前記受信機に結合された、自機と他の無線通信装置との間の通信を制御するためのコンピュータプロセッサと、（ｅ）コンピュータプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読メモリと、をさらに備え、（ｆ）前記命令は、コンピュータプロセッサによって実行された時に、（ｆ）（ｉ）１又は２以上の近隣局との間で、各アンテナセクタの量子化チャネル利得情報又は経路損失情報を交換するステップと、（ｆ）（ｉｉ）近隣局との通信から受け取られた量子化チャネル利得情報を記録するステップと、（ｆ）（ｉｉｉ）発信局から宛先局への多重ホップルーティング経路を確立する際に、近隣局へのルート発見メッセージを生成するステップと、（ｆ）（ｉｖ）（ｆ）（ｉｖ）（Ａ）ルート発見メッセージを生成した近隣局との間のリンクメトリックを決定し、（ｆ）（ｉｖ）（Ｂ）ルーティング経路における潜在的ネクストホップとしての近隣局への送信アンテナセクタを決定する際に干渉影響を考慮し、（ｆ）（ｉｖ）（Ｃ）局が宛先局でない場合にルート発見メッセージを近隣局に伝播することによって、受け取ったルート発見メッセージを処理するステップと、を実行する、装置。
【０１８１】
２．使用する複数のアンテナセクタをチェックし、近隣局（ＳＴＡ）へのリンク品質及び／又は干渉影響に基づいてセクタを選択することに応答して、干渉影響が考慮される、前述のいずれかの実施形態に記載の装置。
【０１８２】
３．多重ホップルーティング経路を確立する際の干渉影響の決定において、近隣局におけるチャネル時間利用及び進行中のトラフィックへの影響が利用される、前述のいずれかの実施形態に記載の装置。
【０１８３】
４．前記無線通信局（ＳＴＡ）は、ルート発見が行われる前に近隣局との間で量子化チャネル利得情報及びトラフィックアクティビティ情報を相互に交換する、前述のいずれかの実施形態に記載の装置。
【０１８４】
５．発信局から宛先局への多重ホップルーティング経路にチャネル時間が割り当てられる、前述のいずれかの実施形態に記載の装置。
【０１８５】
６．ルート発見メッセージ内の割り当てチャネル時間情報の送信に応答してチャネル時間が割り当てられる、前述のいずれかの実施形態に記載の装置。
【０１８６】
７．ルーティング経路を決定する際に、ルート発見メッセージからの順方向リンクメトリック及び逆方向リンクメトリックを蓄積して利用するステップをさらに含む、前述のいずれかの実施形態に記載の装置。
【０１８７】
８．前記発見メッセージは、ルート発見プロセス中に受信信号品質情報を送信するために使用される、前述のいずれかの実施形態に記載の装置。
【０１８８】
９．指向性送信／受信を用いた局（ＳＴＡ）間無線通信のための装置であって、（ａ）ｍｍ波通信のために構成された無線通信局（ＳＴＡ）を備え、前記ｍｍ波通信において、前記ＳＴＡと装置の近隣のＳＴＡインスタンスとがセクタスイープ及びフィードバックシグナリングを実行してアンテナセクタ情報を交換するように構成され、前記装置は、（ｂ）範囲内の他の無線通信装置への指向性無線送信を発生させるように構成された、前記無線通信局（ＳＴＡ）の送信機と、（ｃ）他の無線通信装置からの無線送信を受け取るように構成された、前記無線通信局（ＳＴＡ）の受信機と、（ｄ）前記送信機及び前記受信機に結合された、自機と他の無線通信装置との間の通信を制御するためのコンピュータプロセッサと、（ｅ）コンピュータプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読メモリと、をさらに備え、（ｆ）前記命令は、コンピュータプロセッサによって実行された時に、（ｆ）（ｉ）１又は２以上の近隣局との間で、各アンテナセクタの量子化チャネル利得情報又は経路損失情報を交換するステップと、（ｆ）（ｉｉ）近隣局との通信から受け取られた量子化チャネル利得情報を記録するステップと、（ｆ）（ｉｉｉ）発信局から宛先局への多重ホップルーティング経路を確立する際に、近隣局へのルート発見メッセージを生成するステップと、（ｆ）（ｉｖ）（ｆ）（ｉｖ）（Ａ）ルート発見メッセージを生成した近隣局との間のリンクメトリックを決定し、（ｆ）（ｉｖ）（Ｂ）ルーティング経路における潜在的ネクストホップとしての近隣局への送信アンテナセクタを決定する際に干渉影響を考慮し、（ｆ）（ｉｖ）（Ｃ）局が宛先局でない場合にルート発見メッセージを近隣局に伝播することによって、受け取ったルート発見メッセージを処理するステップと、を実行し、（ｆ）（ｖ）使用する複数のアンテナセクタをチェックし、近隣局（ＳＴＡ）へのリンク品質及び／又は干渉影響に基づいてセクタを選択することに応答して、干渉影響が考慮され、（ｆ）（ｖｉ）多重ホップルーティング経路を確立する際の干渉影響の決定において、近隣局におけるチャネル時間利用及び進行中のトラフィックへの影響が利用される、装置。
【０１８９】
１０．前記無線通信局（ＳＴＡ）は、ルート発見が行われる前に近隣局との間で量子化チャネル利得情報及びトラフィックアクティビティ情報を相互に交換する、前述のいずれかの実施形態に記載の装置。
【０１９０】
１１．発信局から宛先局への多重ホップルーティング経路にチャネル時間が割り当てられる、前述のいずれかの実施形態に記載の装置。
【０１９１】
１２．ルート発見メッセージ内の割り当てチャネル時間情報の送信に応答してチャネル時間が割り当てられる、前述のいずれかの実施形態に記載の装置。
【０１９２】
１３．ルーティング経路を決定する際に、ルート発見メッセージからの順方向リンクメトリック及び逆方向リンクメトリックを蓄積して利用するステップをさらに含む、前述のいずれかの実施形態に記載の装置。
【０１９３】
１４．前記発見メッセージは、ルート発見プロセス中に受信信号品質情報を送信するために使用される、前述のいずれかの実施形態に記載の装置。
【０１９４】
１５．指向性送信／受信を用いた局（ＳＴＡ）間無線通信の実行方法であって、（ａ）範囲内の他の無線通信装置への指向性無線送信を発生させるとともに他の無線通信装置からの無線送信を受け取るように構成されたＳＴＡ間でｍｍ波通信及びセクタスイープ及びフィードバックシグナリングを行ってアンテナセクタ情報を交換するように構成された１又は２以上の近隣局（ＳＴＡ）との間で、各アンテナセクタの量子化チャネル利得情報又は経路損失情報を交換するステップと、（ｂ）近隣局との通信から受け取られた量子化チャネル利得情報を記録するステップと、（ｃ）発信局から宛先局への多重ホップルーティング経路を確立する際に、近隣局へのルート発見メッセージを生成するステップと、（ｄ）（ｄ）（Ａ）ルート発見メッセージを生成した近隣局との間のリンクメトリックを決定し、（ｄ）（Ｂ）ルーティング経路における潜在的ネクストホップとしての近隣局への送信アンテナセクタを決定する際に干渉影響を考慮し、（ｄ）（Ｃ）局が宛先局でない場合にルート発見メッセージを近隣局に伝播することによって、受け取ったルート発見メッセージを処理するステップと、を含む方法。
【０１９５】
１６．使用する複数のアンテナセクタをチェックし、近隣局（ＳＴＡ）へのリンク品質及び／又は干渉影響に基づいてセクタを選択することに応答して、干渉影響が考慮される、前述のいずれかの実施形態に記載の方法。
【０１９６】
１７．多重ホップルーティング経路を確立する際の干渉影響の決定において、近隣局におけるチャネル時間利用及び進行中のトラフィックへの影響が利用される、前述のいずれかの実施形態に記載の方法。
【０１９７】
１８．発信局から宛先局への多重ホップルーティング経路にチャネル時間が割り当てられる、前述のいずれかの実施形態に記載の方法。
【０１９８】
１９．ルーティング経路を決定する際に、ルート発見メッセージからの順方向リンクメトリック及び逆方向リンクメトリックを蓄積して利用するステップをさらに含む、前述のいずれかの実施形態に記載の方法。
【０１９９】
２０．前記発見メッセージは、ルート発見プロセス中に受信信号品質情報を送信するために使用される、前述のいずれかの実施形態に記載の方法。
【０２００】
本明細書の説明は多くの詳細を含んでいるが、これらは本開示の範囲を限定するものではなく、現在のところ好ましい実施形態の一部を例示するものにすぎないと解釈すべきである。従って、本開示の範囲は、当業者に明らかになると考えられる他の実施形態も完全に含むと理解されるであろう。
【０２０１】
特許請求の範囲における単数形の要素についての言及は、別途明確に示していない限り「唯一の」を意味するものではなく、むしろ「１又は２以上の」を意味するものである。当業者に周知の本開示の実施形態の要素の構造的、化学的及び機能的同等物も、引用によって本明細書に明確に組み入れられ、本特許請求の範囲に含まれるように意図される。さらに、本開示の要素、構成要素又は方法ステップは、これらが特許請求の範囲に明示されているかどうかにかかわらず、一般に公開されるように意図するものではない。本明細書における請求項の要素については、その要素が「〜のための手段」という表現を使用して明確に示されていない限り、「ミーンズプラスファンクション」の要素として解釈すべきではない。また、本明細書における請求項の要素については、その要素が「〜のためのステップ」という表現を使用して明確に示されていない限り、「ステッププラスファンクション」の要素として解釈すべきではない。
【図１】
2020513185.tif 000003
【図２】
2020513185.tif 000004
【図３】
2020513185.tif 000005
【図４】
2020513185.tif 000006
【図５】
2020513185.tif 000007
【図６】
2020513185.tif 000008
【図７】
2020513185.tif 000009
【図８】
2020513185.tif 000010
【図９】
2020513185.tif 000011
【図１０】
2020513185.tif 000012
【図１１】
2020513185.tif 000013
【図１２Ａ】
2020513185.tif 000014
【図１２Ｂ】
2020513185.tif 000015
【図１３】
2020513185.tif 000016
【図１４】
2020513185.tif 000017
【図１５Ａ】
2020513185.tif 000018
【図１５Ｂ】
2020513185.tif 000019
【図１６Ａ】
2020513185.tif 000020
【図１６Ｂ】
2020513185.tif 000021
【図１７】
2020513185.tif 000022
【図１８Ａ】
2020513185.tif 000023
【図１８Ｂ】
2020513185.tif 000024
【図１９】
2020513185.tif 000025
【図２０】
2020513185.tif 000026
【図２１】
2020513185.tif 000027
【図２２】
2020513185.tif 000028
【図２３】
2020513185.tif 000029
【図２４】
2020513185.tif 000030
【図２５】
2020513185.tif 000031
【図２６】
2020513185.tif 000032
【図２７】
2020513185.tif 000033
【図２８】
2020513185.tif 000034
【図２９】
2020513185.tif 000035
【図３０】
2020513185.tif 000036
【図３１】
2020513185.tif 000037
【図３２】
2020513185.tif 000038
【図３３】
2020513185.tif 000039
【図３４】
2020513185.tif 000040
【図３５】
2020513185.tif 000041
【図３６】
2020513185.tif 000042
【図３７】
2020513185.tif 000043
【図３８】
2020513185.tif 000044
【図３９】
2020513185.tif 000045
【図４０】
2020513185.tif 000046
【図４１】
2020513185.tif 000047
【図４２】
2020513185.tif 000048
【図４３】
2020513185.tif 000049
【国際調査報告】
2020513185.tif 000050
2020513185.tif 000051
2020513185.tif 000052