JP5149170B2

JP5149170B2 - メッシュアクセスポイントのインテリジェント選択のためのバックホールリンク情報を搬送するための方法およびシステム

Info

Publication number: JP5149170B2
Application number: JP2008516937A
Authority: JP
Inventors: ロイビンセント
Original assignee: インターデイジタルテクノロジーコーポレーション
Priority date: 2005-06-14
Filing date: 2006-06-06
Publication date: 2013-02-20
Anticipated expiration: 2026-06-06
Also published as: JP2008547266A; BRPI0613243A2; EP2330776A3; AU2006259698A1; IL187166A0; WO2006138122A2; KR20080020700A; MX2007015704A; US20070010271A1; JP2011193489A; KR101143674B1; EP2330776A2; KR20080025070A; ATE518341T1; WO2006138122A3; KR101022728B1; EP1891752A2; EP1891752A4; HK1112540A1; US8068507B2

Description

本発明はワイヤレス通信システムに関する。より詳細には、本発明は、メッシュネットワーク内のメッシュアクセスポイント（ＭＡＰ）のインテリジェント選択のためのバックホールリンク情報を搬送する方法およびシステムに関する。

従来型ワイヤレスネットワークは、バックホールネットワークにそれぞれ接続される１組のアクセスポイント（ＡＰ）（基地局とも呼ばれる）を含む。ある配置では、所与のＡＰをバックホールネットワークに直接接続するコストが高過ぎる。したがって、ＡＰをバックホールネットワークに間接的に接続することの方が魅力的であることがある。この間接的接続は通常、メッシュネットワーク内の隣接するＡＰとの間で情報を中継することによって実施される。これはメッシュアーキテクチャと呼ばれる。

メッシュネットワークは、複数のメッシュポイント（ＭＰ）を含むローカルエリアネットワーク（ＬＡＮ）である。ＭＰ間の接続は有線またはワイヤレスでよい。メッシュシステムと非メッシュシステムとの相互接続の地点は、ポータルと呼ばれる。複数のポータルを有するメッシュシステムは、マルチポータルメッシュシステムと呼ばれる。ＡＰ機能とＭＰ機能が共に可能であるノードは、メッシュアクセスポイント（ＭＡＰ）と呼ばれる。図１に例示的メッシュネットワーク１００を示す。メッシュネットワーク１００は、複数のＭＰ１０２、複数のＭＡＰ１０４、およびメッシュポータル１０６を含む。ＭＰ１０２は、メッシュネットワーク１００内の転送および中継ノードとして働く。ＭＰ１０２は、着信リンク上でトラフィックを受信し、発信リンク上でトラフィックを転送する。ＭＡＰ１０４も、複数のワイヤレス送信／受信ユニット（ＷＴＲＵ）１０８への無線アクセスを提供して一定の地理的エリアでワイヤレスサービスを実現するインターフェースを有するＭＰである。メッシュポータル１０６は、メッシュネットワーク１００内のバックボーンネットワーク１１０（インターネット等）への接続性を提供する。したがって、メッシュポータル１０６は、バックボーンネットワーク１１０に対する特別なインターフェースを有するＭＰとして働く。ＷＴＲＵ１０８のそれぞれは、ＭＡＰ１０４およびメッシュポータル１０６を介して、メッシュネットワーク１００内の別のＷＴＲＵと通信し、またはバックボーンネットワーク１１０と通信する。ＭＡＰ１０４は、断続的ＭＰ１０２および／またはＭＡＰ１０４を介してトラフィックを中継することにより、ＷＴＲＵ１０８によって生成されたトラフィックを別のＭＡＰ１０４またはメッシュポータル１０６に転送する。

メッシュネットワークは信頼性が高く、冗長性を提供する。ＭＰのうちの１つまたは複数がもはや動作することができない場合であっても、残りのＭＰは、ネットワークが適切に機能することができるように、直接的に、または１つまたは複数の中間ＭＰを介して、依然として互いに通信することができる。配置の容易さや速度などの他の考慮すべき点はメッシュネットワークの利点である。メッシュネットワーク内の各ＭＰについて直接的なバックホールリンクおよび相互接続モジュールを提供しなくてもメッシュネットワークを配置することができるからである。

従来型非ワイヤレス通信システムでは、ＷＴＲＵは、どのＡＰがＷＴＲＵに対する最良の通信リンクを提供するかを推定する必要がある。ＷＴＲＵは通常、どのＡＰを関連付けるかを決定するために以下の情報および方法を使用する。

１）候補ＡＰがその一部となっているネットワークの識別（例えば、ＩＥＥＥ８０２．１１システムでは、この識別は、ビーコンフレームまたはプローブ応答フレームでＷＴＲＵに提供されるサービスセット識別子（ＳＳＩＤ）に対応する）、
２）ＡＰがどのサービスをサポートするかに関する情報を含む候補ＡＰの機能（例えば、ＩＥＥＥ８０２．１１システムでは、この機能情報が、ビーコンフレームまたはプローブ応答フレーム内の機能情報フィールドに含まれる）、または
３）予想される達成可能なデータスループット（例えば、ＷＴＲＵは、ビーコンフレーム、プローブ応答フレーム、または任意の他のフレームに関する、ＡＰからＷＴＲＵが知覚する受信電力を測定することにより、予想されるスループットを推定することができる）。通常、受信電力、信号対干渉雑音比（ＳＩＮＲ）、または類似の測定値が、所与の通信リンクに対してＷＴＲＵが達成することのできる最大速度を設定する。ＷＴＲＵはまた、ＷＴＲＵで測定されても、またはＡＰから収集されても、チャネル占有率測定値またはチャネル負荷測定値を使用して、予想されるスループット推定を向上させることができる。

ＷＴＲＵが関連付けるべきＡＰを選択するのに使用される上述の情報および方法は、メッシュネットワークではもはや十分ではない。例えば、従来型インフラストラクチャモードＷＬＡＮでは、所与のＷＴＲＵ−ＡＰリンクに対して達成されるスループットは、ＡＰとＷＴＲＵの間の特定の無線リンクの特性のみに依存する（すなわち、チャネル占有率、受信電力、信号対干渉雑音比（ＳＩＮＲ）など）。しかし、メッシュネットワークでは、スループットは所与のＷＴＲＵとそのサービングＭＡＰとの間の無線リンクの特性に依存するだけではなく、サービングＭＡＰと、サービングＭＡＰからメッシュポータルにトラフィックを転送する他の中間ＭＰとの間の無線リンクの特性にも依存する。

図２に、従来型メッシュネットワーク２００でのインテリジェント関連付けの問題の一例を示す。この例では、メッシュネットワーク２００は、３つのＭＡＰ２０１、２０２、および２０３を含む。ＭＡＰ２０１および２０３は、ルータ２２０を介してインターネット２３０への接続性を有するメッシュポータルである。ＭＡＰ２０１、２０３の相互接続資源はイーサネット（登録商標）ベースでよい。この例では、ＭＡＰ２０２およびＭＡＰ２０３が、ＷＴＲＵ２１０に対する候補ＭＡＰである。ＷＴＲＵ２１０がＭＡＰ１０２と関連付けられる場合、インターネット２３０への／からのトラフィックが、ＭＡＰ２０１を介し、無線リンクＬ２およびＬ１を介してルーティングされる。ＷＴＲＵ２１０がＭＡＰ２０３と関連付けられる場合、インターネット２３０への／からのトラフィックが、無線リンクＬ３を介してルーティングされる。無線リンクＬ１、Ｌ２、およびＬ３に関する例示的な１組の無線リンク特性を以下の表１に示す。

表１によれば、ＷＴＲＵ２１０がＭＡＰ２０３と関連付けられる場合、スループットは１５Ｍｂｐｓとなる。しかし、ＷＴＲＵ２１０がＭＡＰ２０２と関連付けられる場合、スループットは２つのリンクＬ１、Ｌ２のデータスループットの組合せによって決定され、通常は以下のように推定される。

１／（１／スループットＬ１＋１／スループットＬ２）式（１）
式（１）を無線リンクＬ１およびＬ２に適用すると、組合せスループットは１／（１／５＋１／２０）すなわち４Ｍｂｐｓとなる。この計算より、ＷＴＲＵ２１０は、ＭＡＰ２０２と関連付けるよりもＭＡＰ２０３と関連付ける方が良好なスループットを受けることが明らかとなる。全メッシュネットワーク２００の観点から、ＷＴＲＵ２１０の好ましい関連付けは、ＭＡＰ２０３に対するものである。ＷＴＲＵ２１０とＭＡＰ２０１との間の無線接続Ｌ１およびＬ２の提供するスループットは、ＷＴＲＵ２１０とＭＡＰ２０３との間のマルチホップ無線接続の３．７５（すなわち１５Ｍｂｐｓ／４Ｍｂｐｓ）分の１である。

従来技術によれば、上記の例において、ＷＴＲＵ２１０とＭＡＰ２０２との間の無線リンクＬ２は、ＷＴＲＵ２１０とＭＡＰ２０３との間の無線リンクＬ３よりも（信号対雑音比（ＳＮＲ）、推定達成可能伝送速度、推定単一リンクスループット、チャネル占有率などの点で）魅力的に見える。従来技術では、ＭＡＰ２０３と関連付ける結果、ＭＡＰ２０２と関連付けるよりも良好なスループットが得られることを知る手段をＷＴＲＵ２１０が有さないので、ＷＴＲＵ２１０は、最終的にはあまり好ましくないＭＡＰとなる可能性がある。

したがって、ＷＴＲＵがメッシュネットワーク内のＭＡＰとインテリジェントに関連付けられることを可能にする方法および装置を有することが望ましい。

本発明は、メッシュネットワーク内のメッシュアクセスポイント（ＭＡＰ）のインテリジェント選択のためのバックホールリンク情報を搬送する方法およびシステムに関する。メッシュネットワークは複数のＭＡＰを含む。ＭＡＰは、各ＭＡＰ間のバックホール接続およびメッシュネットワーク内の任意の相互接続に関するバックホールリンク情報をＷＴＲＵに送る。次いで、ＷＴＲＵは、バックホールリンク情報に基づいてＭＡＰに関する性能値を求め、性能値に基づいてＭＡＰのうちの１つを関連付けるために選択する。ＷＴＲＵは、ＷＴＲＵの相互接続の必要についての情報をＭＡＰに送ることができ、ＭＡＰは、ＷＴＲＵの相互接続の必要に基づいてバックホールリンク情報を生成することができる。

従来技術のシステムでは、ＷＴＲＵのトラフィックを所望のメッシュポータルに／から搬送するために使用される様々な無線リンクの性能について知る手段をＷＴＲＵが有さないので、ＷＴＲＵが、他のＭＡＰよりも性能が劣ることになるＭＡＰと関連付けられる可能性がある。本発明によれば、ＷＴＲＵは、エンドツーエンド接続に関する予想スループットを推定することができ、これにより、ＷＴＲＵを、ＷＴＲＵと全システムの両方の観点から最良の性能を実現するＭＡＰと関連付けることが可能となる。

具体的には、本願発明は、メッシュネットワーク内のメッシュアクセスポイント（ＭＡＰ）（４０２ａ）のインテリジェント選択のためのバックホールリンク情報（４１６）を搬送する方法およびシステムを開示する。メッシュネットワークは、複数のＭＡＰ（４０２ａ、．．．、４０２ｎ）を含む。ＭＡＰ（４０２ａ、．．．、４０２ｎ）は、各ＭＡＰ（４０２ａ）間のバックホール接続およびメッシュネットワーク内の任意の相互接続に関するバックホールリンク情報（４１６）をワイヤレス送信／受信ユニット（ＷＴＲＵ）（４０４）に送る。そして、ＷＴＲＵは、バックホールリンク情報（４１８）に基づいてＭＡＰに関する性能値を決定し、性能値（４２０）に基づいてＭＡＰのうちの１つを関連付けるために選択する。ＷＴＲＵは、ＷＴＲＵの相互接続の必要についての情報をＭＡＰ（４１２）に送ることができ、ＭＡＰは、ＷＴＲＵ（４１４）の相互接続の必要に基づいてバックホールリンク情報を生成することができる。

以下で参照するときに、「ＷＴＲＵ」という用語は、限定はしないが、ユーザ装置、移動局、固定または移動サブスクライバユニット、ページャ、またはワイヤレス環境で動作することのできるその他の任意のタイプの装置を含む。以下で参照するときに、「ＭＡＰ」という用語は、限定はしないが、基地局、Ｎｏｄｅ−Ｂ、サイトコントローラ、アクセスポイント、またはワイヤレス環境でメッシュ機能を有するその他の任意のタイプのインターフェーシング装置を含む。

本発明の機能を集積回路（ＩＣ）に組み込むことができ、または多数の相互接続構成要素を備える回路で構成することができる。

図３は、本発明の一実施形態による、ＭＡＰ３０２ａ〜３０２ｎのうちの１つを関連付けるために選択するための、ＭＡＰ３０２ａ〜３０２ｎとＷＴＲＵ３０４との間の信号図である。メッシュネットワーク内のＭＡＰ３０２ａ〜３０２ｎのうちの少なくとも１つが、ＭＡＰ３０２ａ〜３０２ｎのそれぞれの間のバックホール接続およびメッシュネットワーク内の任意の相互接続に関するバックホールリンク情報をＷＴＲＵ３０４に送る（ステップ３１２）。ＭＡＰ３０２ａ〜３０２ｎのそれぞれによってカバーされる領域でバックホールリンク情報を（例えばビーコンフレームを介して）同報通信することができ、またはユニキャストを介して（例えばプローブ応答フレームを介して）特定のＷＴＲＵに送ることができる。もちろん、当業者に周知の他の方法を使用して、本発明に従ってバックホールリンク情報をＷＴＲＵに提供することもできる。

ＭＡＰ３０２ａ〜３０２ｎのそれぞれがＷＴＲＵ３０４に送るバックホールリンク情報は、限定はしないが、１）ＭＡＰ３０２ａ〜３０２ｎのそれぞれが通信することのできるポータルの数、２）ＭＡＰ３０２ａ〜３０２ｎのそれぞれからメッシュポータルまでの分離されたルートの数、３）ＭＡＰ３０２ａ〜３０２ｎのそれぞれからメッシュポータルまでの分離されたルート当りのホップの数および／またはＭＰの数、４）各無線リンク上で使用され、またはＭＡＰ３０２ａ〜３０２ｎのそれぞれとメッシュポータルとの間のパケットの転送に関係する異なる各ＭＰによって使用される平均伝送速度、５）ＭＡＰ３０２ａ〜３０２ｎのそれぞれとメッシュポータルとの間のパケットの転送に関係する無線リンク当り、またはＭＰ当りの推定スループット、６）ＭＡＰ３０２ａ〜３０２ｎのそれぞれとメッシュポータルとの間のパケットの転送に関係する各無線リンク上で知覚され、または各ＭＰによって知覚されるチャネル占有率、７）ＭＡＰ３０２ａ〜３０２ｎのそれぞれとメッシュポータルとの間のパケットの転送に関係する各無線リンク上で割り振られ、または各ＭＰによって割り振られる無線資源、８）ＭＡＰ３０２ａ〜３０２ｎのそれぞれとメッシュポータルとの間のパケットの転送に関係する各無線リンク上で受け、または各ＭＰが受ける品質（例えば、待機時間、媒体アクセス遅延、時間ジッタ、待ち時間、パケット誤り率）、および９）重みつき合計または前述のメトリックのその他の任意の組合せを含む任意の性能メトリックを含む。

次いで、ＷＴＲＵ３０４は、受け取ったバックホールリンク情報に基づいて、ＭＡＰ３０２ａ〜３０２ｎのそれぞれに関するエンドツーエンド性能値を求める（ステップ３１４）。バックホールリンク情報により、特定のＭＡＰ３０２ａ〜３０２ｎと関連付けられた後のエンドツーエンド性能値をＷＴＲＵ３０４がインテリジェントに推定することが可能となる。例えば、ＷＴＲＵ３０４は、特定のＭＡＰ３０２ａ〜３０２ｎと関連付けることによってＷＴＲＵ３０４がエンドツーエンド無線接続に沿って予想することのできるデータスループットを推定することができる。

次いで、ＷＴＲＵ３０４は、性能値に基づいて、ＭＡＰ３０２ａ〜３０２ｎのうちの１つを関連付けるために選択する（ステップ３１６）。関連付け決定を行う従来の方法とは異なり、ＷＴＲＵ３０４と特定のＭＡＰ３０２ａ〜３０２ｎとの間の直接的無線リンクの予想される性能（例えば予想スループット）だけに基づくのではなく、エンドツーエンドスループットなどのエンドツーエンド性能値に基づく。

図４は、本発明の別の実施形態による、ＭＡＰ４０２ａ〜４０２ｎのうちの１つを選択するための、少なくとも１つのＭＡＰ４０２ａ〜４０２ｎとＷＴＲＵ４０４との間の信号図である。この実施形態では、ＭＡＰ４０２ａ〜４０２ｎは、特定のメッシュポータルまたは特定のＭＡＰ４０２ａ〜４０２ｎに関するＷＴＲＵ４０４の相互接続の必要に基づいてバックホールリンク情報を生成する。相互接続の必要はＷＴＲＵ４０４ごとに異なる可能性があるので、ＭＡＰ４０２ａ〜４０２ｎがＷＴＲＵ４０４に関係するバックホールリンク情報を通信するために、ＭＡＰ４０２ａ〜４０２ｎが所与のＷＴＲＵ４０４の相互接続の必要（例えば所望のメッシュポータル）を認識することが望ましいことがある。

ＷＴＲＵ４０４は、ＷＴＲＵ４０４の相互接続の必要についてのメッセージを少なくとも１つのＭＡＰ４０２ａ〜４０２ｎに送る（ステップ４１２）。メッセージに含まれる情報は、限定はしないが、１）ＷＴＲＵ４０４が接続することを望むＩＰアドレス、２）ＷＴＲＵ４０４が接続したいノードのメディアアクセス制御（ＭＡＣ）アドレス、３）ＭＡＰ４０２ａ〜４０２ｎが所与のメッシュポータルを他のメッシュポータルから識別することを可能にするアドレス、４）ＷＴＲＵ４０４が接続したいサブネットアドレス、および５）ＭＡＰ４０２ａ〜４０２ｎがＷＴＲＵ４０４の接続性の必要を求めることを可能にする所定のコードまたはフラグを含む。メッセージを、データフレーム、同報通信フレーム、またはその他の任意のタイプのフレームの本体の一部として、プローブ要求フレーム、特殊制御フレームを介して送ることができる。

ＭＡＰ４０２ａ〜４０２ｎのそれぞれは、ＷＴＲＵ４０４の相互接続の必要に基づいてバックホールリンク情報を生成する（ステップ４１４）。例えば、インターネットに接続する必要のあるＷＴＲＵは、メッシュネットワークをインターネットに相互接続するメッシュポータルへの最良のルートを提供するＭＡＰを選ぶことに関心があることがある。一方、隣接する基本サービスセット（ＢＳＳ）に配置された別のＷＴＲＵと通信することに関心のある所与のＢＳＳに配置されたＷＴＲＵは、その隣接するＢＳＳに応対する基地局（またはＭＡＰ）への最良のルートを提供するＭＡＰを選ぶことになる。

次いで、ＭＡＰ４０２ａ〜４０２ｎのそれぞれは、バックホールリンク情報をＷＴＲＵ４０４に送る（ステップ４１６）。バックホールリンク情報を（例えばビーコンフレームを介して）同報通信することができ、（例えばプローブ応答フレームを介して）ＷＴＲＵ４０４に直接ユニキャストすることができる。

次いで、ＷＴＲＵ４０４は、受け取ったバックホールリンク情報に基づいて、ＭＡＰ４０２ａ〜４０２ｎのそれぞれに関するエンドツーエンド性能値を求める（ステップ４１８）。バックホールリンク情報により、特定のＭＡＰ４０２ａ〜４０２ｎと関連付けられた後のエンドツーエンド性能値をＷＴＲＵ４０４がインテリジェントに推定することが可能となる。例えば、ＷＴＲＵ４０４は、特定のＭＡＰ４０２ａ〜４０２ｎと関連付けることによってＷＴＲＵ４０４がエンドツーエンド無線接続に沿って予想することのできるデータスループットを推定することができる。次いで、ＷＴＲＵ４０４は、性能値に基づいて、ＭＡＰ４０２ａ〜４０２ｎのうちの１つを関連付けるために選択する（ステップ４２０）。

ＷＴＲＵの相互接続の必要を考慮することなくＭＡＰがすべてのバックホールリンク情報をＷＴＲＵに通信することも可能である。

実施形態
１．複数のＭＡＰを含むメッシュネットワーク内で、関連付けるためのＭＡＰをＷＴＲＵが選択する方法。

２．少なくとも１つのＭＡＰがバックホールリンク情報をＷＴＲＵに送ることを含む実施形態１に記載の方法。

３．ＷＴＲＵがバックホールリンク情報に基づいてＭＡＰに関する性能値を求めることをさらに含む実施形態１および２のいずれかに記載の方法。

４．関連付けられるＭＡＰを性能値に基づいてＷＴＲＵが選択することをさらに含む実施形態３に記載の方法。

５．バックホールリンク情報は、ＭＡＰが通信することのできるメッシュポータルの数を含む実施形態２〜４のいずれかに記載の方法。

６．バックホールリンク情報は、メッシュポータルに対してＭＡＰを分離するルートの数を含む実施形態２〜５のいずれかに記載の方法。

７．バックホールリンク情報は、メッシュポータルに対してＭＡＰを分離するルート当りのホップの数およびＭＰの数を含む実施形態２〜６のいずれかに記載の方法。

８．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上の平均伝送速度を含む実施形態２〜７のいずれかに記載の方法。

９．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の推定スループットを含む実施形態２〜８のいずれかに記載の方法。

１０．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上で知覚されるチャネル占有率を含む実施形態２〜９のいずれかに記載の方法。

１１．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上に割り振られた無線資源を含む実施形態２〜１０のいずれかに記載の方法。

１２．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上で受ける品質を含む実施形態２〜１１のいずれかに記載の方法。

１３．ＭＡＰは、ビーコンフレームを介してバックホールリンク情報を同報通信する実施形態２〜１２のいずれかに記載の方法。

１４．ＭＡＰは、プローブ応答フレームを介してバックホールリンク情報を直接ＷＴＲＵに送る実施形態２〜１２のいずれかに記載の方法。

１５．ＷＴＲＵは、スループットを性能値として求める実施形態３〜１４のいずれかに記載の方法。

１６．ＷＴＲＵが、ＷＴＲＵのＭＡＰに対する相互接続の必要についての情報を送り、それによってＭＡＰが、ＷＴＲＵの相互接続の必要に基づいてバックホールリンク情報を生成することをさらに含む実施形態１〜１４のいずれかに記載の方法。

１７．ＷＴＲＵの相互接続の必要についての情報は、ＷＴＲＵが接続したいノードのインターネットプロトコル（ＩＰ）アドレスを含む実施形態１６に記載の方法。

１８．ＷＴＲＵの相互接続の必要についての情報は、ＷＴＲＵが接続したいノードのＭＡＣアドレスを含む実施形態１６〜１７のいずれかに記載の方法。

１９．ＷＴＲＵの相互接続の必要についての情報は、ＭＡＰがメッシュポータルを他のメッシュポータルから識別することを可能にするアドレスを含む実施形態１６〜１８のいずれかに記載の方法。

２０．ＷＴＲＵの相互接続の必要についての情報は、ＷＴＲＵが接続したいサブネットアドレスを含む実施形態１６〜１９のいずれかに記載の方法。

２１．ＷＴＲＵの相互接続の必要についての情報は、ＭＡＰがＷＴＲＵの接続性の必要を判定することを可能にする所定のコードまたはフラグを含む実施形態１６〜２０のいずれかに記載の方法。

２２．ＷＴＲＵは、プローブ要求フレーム、特殊制御フレーム、データフレーム、および同報通信フレームのうちの少なくとも１つを介して、ＷＴＲＵの相互接続の必要についての情報を送る実施形態１６〜２１のいずれかに記載の方法。

２３．ＷＴＲＵおよび複数のＭＡＰを備えるメッシュネットワーク。

２４．ＭＡＰのうちの少なくとも１つが、バックホールリンク情報をＷＴＲＵに送るように構成される実施形態２３に記載のメッシュネットワーク。

２５．ＷＴＲＵが、バックホールリンク情報に基づいてＭＡＰに関する性能値を求めるように構成される実施形態２４に記載のメッシュネットワーク。

２６．ＷＴＲＵが、性能値に基づいて、特定のＭＡＰを関連付けるために選択するように構成される実施形態２５に記載のメッシュネットワーク。

２７．バックホールリンク情報は、ＭＡＰが通信することのできるメッシュポータルの数を含む実施形態２４〜２６のいずれかに記載のメッシュネットワーク。

２８．バックホールリンク情報は、メッシュポータルに対してＭＡＰを分離するルートの数を含む実施形態２４〜２７のいずれかに記載のメッシュネットワーク。

２９．バックホールリンク情報は、メッシュポータルに対してＭＡＰを分離するルート当りのホップの数およびＭＰの数を含む実施形態２４〜２８のいずれかに記載のメッシュネットワーク。

３０．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上の平均伝送速度を含む実施形態２４〜２９のいずれかに記載のメッシュネットワーク。

３１．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の推定スループットを含む実施形態２４〜３０のいずれかに記載のメッシュネットワーク。

３２．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上で知覚されるチャネル占有率を含む実施形態２４〜３１のいずれかに記載のメッシュネットワーク。

３３．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上に割り振られた無線資源を含む実施形態２４〜３２のいずれかに記載のメッシュネットワーク。

３４．バックホールリンク情報は、ＭＡＰとメッシュポータルとの間の各リンク上で受ける品質を含む実施形態２４〜３３のいずれかに記載のメッシュネットワーク。

３５．ＭＡＰが、ビーコンフレームを介してバックホールリンク情報を同報通信するように構成される実施形態２４〜３４のいずれかに記載のメッシュネットワーク。

３６．ＭＡＰが、プローブ応答フレームを介してバックホールリンク情報を直接ＷＴＲＵに送るように構成される実施形態２４〜３４のいずれかに記載のメッシュネットワーク。

３７．ＷＴＲＵが、スループットを性能値として求めるように構成される実施形態２５〜３６のいずれかに記載のメッシュネットワーク。

３８．ＷＴＲＵが、ＷＴＲＵのＭＡＰに対する相互接続の必要についての情報を送るように構成される実施形態２３〜３７のいずれかに記載のメッシュネットワーク。

３９．ＭＡＰが、ＷＴＲＵの相互接続の必要に基づいてバックホールリンク情報を生成するように構成される実施形態３８に記載のメッシュネットワーク。

４０．ＷＴＲＵの相互接続の必要についての情報は、ＷＴＲＵが接続したいノードのＩＰアドレスの少なくとも１つを含む実施形態３８〜３９のいずれかに記載のメッシュネットワーク。

４１．ＷＴＲＵの相互接続の必要についての情報は、ＷＴＲＵが接続したいノードのＭＡＣアドレスを含む実施形態３８〜４０のいずれかに記載のメッシュネットワーク。

４２．ＷＴＲＵの相互接続の必要についての情報は、ＭＡＰがメッシュポータルを他のメッシュポータルから識別することを可能にするアドレスを含む実施形態３８〜４１のいずれかに記載のメッシュネットワーク。

４３．ＷＴＲＵの相互接続の必要についての情報は、ＷＴＲＵが接続したいサブネットアドレスを含む実施形態３８〜４２のいずれかに記載のメッシュネットワーク。

４４．ＷＴＲＵの相互接続の必要についての情報は、ＭＡＰがＷＴＲＵの接続性の必要を判定することを可能にする所定のコードまたはフラグを含む実施形態３８〜４３のいずれかに記載のメッシュネットワーク。

４５．ＷＴＲＵが、プローブ要求フレーム、特殊制御フレーム、データフレーム、および同報通信フレームのうちの少なくとも１つを介して、ＷＴＲＵの相互接続の必要についての情報を送るように構成される実施形態３８〜４４のいずれかに記載のメッシュネットワーク。

本発明の機能および要素を好ましい実施形態で特定の組合せで説明したが、各機能または要素を好ましい実施形態の他の機能または要素を用いずに単独で使用することができ、あるいは本発明の他の機能および要素を用いて、または用いずに様々な組合せで使用することができる。

従来型メッシュネットワークの例示的ブロック図である。従来型メッシュネットワークでのインテリジェント関連付け問題の一例を示す図である。本発明の一実施形態による、メッシュネットワーク内のＭＡＰを選択するためのＭＡＰとＷＴＲＵとの間の信号図である。本発明の別の実施形態による、メッシュネットワーク内のＭＡＰを選択するためのＭＡＰとＷＴＲＵとの間の信号図である。

Claims

複数のメッシュアクセスポイント（ＭＡＰｓ）から、関連付けする１つのメッシュアクセスポイント（ＭＡＰ）を選択するワイヤレス送信／受信ユニット（ＷＴＲＵ）のための方法であって、
前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が、該ワイヤレス送信／受信ユニット（ＷＴＲＵ）の相互接続の必要についての情報を前記複数のメッシュアクセスポイント（ＭＡＰｓ）に送信する工程と、
ここで、前記相互接続の必要についての前記情報は、プローブ要求フレーム、特殊制御フレーム、データフレーム、および同報通信フレームのうちの少なくとも１つを介して送信され、
それぞれのバックホールリンク情報を、それぞれのプローブ応答フレームを介して前記複数のメッシュアクセスポイント（ＭＡＰｓ）から受信する工程と、
ここで、前記それぞれのバックホールリンク情報は、前記対応するメッシュアクセスポイント（ＭＡＰ）に関連した推定スループットと、メッシュポータルに対して前記対応するメッシュアクセスポイント（ＭＡＰ）から分離されたホップの数とを含み、
前記複数のメッシュアクセスポイント（ＭＡＰｓ）から受信した前記バックホールリンク情報に基づいて、それぞれのエンドツーエンド性能値を決定する工程と、
前記それぞれのエンドツーエンド性能値に基づいて、前記複数のメッシュアクセスポイント（ＭＡＰｓ）の各々に関連付けるかを決定する工程と、
前記決定により該メッシュアクセスポイント（ＭＡＰ）に関連付けることが肯定的なことを条件として、該関連付けるメッシュアクセスポイント（ＭＡＰ）を、前記複数のメッシュアクセスポイント（ＭＡＰｓ）から選択する工程と
を具えたことを特徴とする方法。
前記エンドツーエンド性能値としてそれぞれのスループットを決定する工程をさらに具えたことを特徴とする請求項１記載の方法。
前記相互接続の必要についての前記情報は、
前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が接続したいノードのインターネットプロトコル（ＩＰ）アドレス、前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が接続したいノードのメディアアクセス制御（ＭＡＣ）アドレス、前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が接続したいサブネットアドレスのうちの少なくとも１つを含むことを特徴とする請求項１記載の方法。
ワイヤレス送信／受信ユニット（ＷＴＲＵ）であって、
該ワイヤレス送信／受信ユニット（ＷＴＲＵ）の相互接続の必要についての情報が、メッシュアクセスポイント（ＭＡＰ）に送信された場合、
前記メッシュアクセスポイント（ＭＡＰ）に関連した推定スループットと、メッシュポータルに対して前記メッシュアクセスポイント（ＭＡＰ）から分離されたホップの数とを含むバックホールリンク情報を受信するように構成された受信機と、
送信機と、
該送信機は、前記相互接続の必要についての情報を送信し、
プローブ要求フレーム、特殊制御フレーム、データフレーム、および同報通信フレームのうちの少なくとも１つを介して前記相互接続の必要についての前記情報を送信し、
該受信機は、プローブ応答フレームを介してバックホールリンク情報を受信するように構成され、
前記受信したバックホールリンク情報に基づいて、エンドツーエンド性能値を決定し、前記エンドツーエンド性能値に基づいて前記メッシュアクセスポイント（ＭＡＰ）に関連付けるかを決定し、前記決定により前記メッシュアクセスポイント（ＭＡＰ）に関連付ける場合、該関連付けるメッシュアクセスポイント（ＭＡＰ）を選択するように構成されたプロセッサと
を具えたことを特徴とするワイヤレス送信／受信ユニット（ＷＴＲＵ）。
前記プロセッサは、前記エンドツーエンド性能値としてスループットを決定するようにさらに構成されたことを特徴とする請求項４記載のワイヤレス送信／受信ユニット（ＷＴＲＵ）。
前記相互接続の必要についての前記情報は、
前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が接続したいノードのインターネットプロトコル（ＩＰ）アドレス、前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が接続したいノードのメディアアクセス制御（ＭＡＣ）アドレス、前記ワイヤレス送信／受信ユニット（ＷＴＲＵ）が接続したいサブネットアドレスのうちの少なくとも１つを含むことを特徴とする請求項４記載のワイヤレス送信／受信ユニット（ＷＴＲＵ）。