(57)【要約】  メッシュネットワーク中の複数のアクセスポイントの任意の１つに関係付ける装置および方法は、アクセスポイントに対する複数のメトリックを推定することと、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択することとを含み、推定されたメトリックが、アクセスポイントにより提供されるスループットに関連しており、バックホールメトリックが、アクセスポイントに対するバックホールスループットに関連している。バックホールメトリックはアクセスポイントによりアドバタイズされてもよい。【選択図】    図１
2010538585.tif 000002
【特許請求の範囲】
【請求項１】
メッシュネットワーク中の複数のアクセスポイントの任意の１つに関係付ける方法において、
前記アクセスポイントに対する複数のメトリックを推定することと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択することとを含み、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している方法。
【請求項２】
前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つが選択される請求項１記載の方法。
【請求項３】
アクセスポイントのリストを維持することをさらに含み、前記メトリックとバックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つが選択される請求項１記載の方法。
【請求項４】
無線送信で、前記リストを受信することをさらに含む請求項３記載の方法。
【請求項５】
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含む請求項１記載の方法。
【請求項６】
前記アクセスポイントからサービスレートを受信することをさらに含み、前記アクセスポイントの１つが、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて選択される請求項５記載の方法。
【請求項７】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項１記載の方法。
【請求項８】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項１記載の方法。
【請求項９】
前記アクセスポイントから前記バックホールメトリックを受信することをさらに含む請求項１記載の方法。
【請求項１０】
前記バックホールメトリックが、前記アクセスポイントからのビーコン信号で受信される請求項９記載の方法。
【請求項１１】
プローブメッセージを前記アクセスポイントに送信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記アクセスポイントから受信される請求項９記載の方法。
【請求項１２】
メッシュネットワーク中でバックホールメトリックをアドバタイズする方法において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定することと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズすることとを含む方法。
【請求項１３】
ビーコン信号を送信することをさらに含み、前記バックホールメトリックが、前記ビーコン信号でアドバタイズされる請求項１２記載の方法。
【請求項１４】
ワイヤレスノードからプローブメッセージを受信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる請求項１２記載の方法。
【請求項１５】
前記バックホールメトリックが、前記バックホールにより提供されるジオメトリを含む請求項１２記載の方法。
【請求項１６】
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがうことと、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズすることとをさらに含む請求項１２記載の方法。
【請求項１７】
前記追加ワイヤレスノードをサポートすることと、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新することとをさらに含む請求項１６記載の方法。
【請求項１８】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項１２記載の方法。
【請求項１９】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項１２記載の方法。
【請求項２０】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定するように構成されている処理システムを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記処理システムはさらに、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するように構成されており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している装置。
【請求項２１】
前記処理システムはさらに、前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項２０記載の装置。
【請求項２２】
前記処理システムはさらに、アクセスポイントのリストを維持するように構成されており、前記処理システムはさらに、前記メトリックとバックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項２０記載の装置。
【請求項２３】
前記処理システムはさらに、無線送信で、前記リストを受信するように構成されている請求項２２記載の装置。
【請求項２４】
前記処理システムに、前記リストが提供されている請求項２２記載の装置。
【請求項２５】
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含む請求項２０記載の装置。
【請求項２６】
前記処理システムはさらに、前記アクセスポイントからサービスレートを受信するように構成されており、前記処理システムはさらに、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項２５記載の装置。
【請求項２７】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項２０記載の装置。
【請求項２８】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項２０記載の装置。
【請求項２９】
前記処理システムはさらに、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている請求項２０記載の装置。
【請求項３０】
前記処理システムはさらに、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている請求項２９記載の装置。
【請求項３１】
前記処理システムはさらに、プローブメッセージを前記アクセスポイントに送信するように構成されており、前記処理システムはさらに、前記プローブメッセージに応答して、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている請求項２９記載の装置。
【請求項３２】
メッシュネットワークを通るバックホールをサポートする装置において、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするように構成されている処理システムを具備する装置。
【請求項３３】
前記処理システムはさらに、ビーコン信号の送信をサポートするように構成されており、前記バックホールメトリックは、前記ビーコン信号でアドバタイズされる請求項３２記載の装置。
【請求項３４】
前記処理システムはさらに、ワイヤレスノードからプローブメッセージを受信するように構成されており、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる請求項３２記載の装置。
【請求項３５】
前記バックホールメトリックが、前記バックホールにより提供されるジオメトリを含む請求項３２記載の装置。
【請求項３６】
前記処理システムはさらに、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがい、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするように構成されている請求項３２記載の装置。
【請求項３７】
前記処理システムはさらに、前記追加ワイヤレスノードをサポートし、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新するように構成されている請求項３６記載の装置。
【請求項３８】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項３２記載の装置。
【請求項３９】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項３２記載の装置。
【請求項４０】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定する手段と、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択する手段とを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している装置。
【請求項４１】
前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように、前記アクセスポイントの１つを選択する手段が構成されている請求項４０記載の装置。
【請求項４２】
アクセスポイントのリストを維持する手段をさらに具備し、前記アクセスポイントの１つを選択する手段は、前記メトリックとバックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つを選択するように構成されている請求項４０記載の装置。
【請求項４３】
無線送信で、前記リストを受信する手段をさらに具備する請求項４２記載の装置。
【請求項４４】
前記リストを提供する手段をさらに具備する請求項４２記載の装置。
【請求項４５】
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含む請求項４０記載の装置。
【請求項４６】
前記アクセスポイントからサービスレートを受信する手段をさらに具備し、前記アクセスポイントの１つを選択する手段は、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項４５記載の装置。
【請求項４７】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項４０記載の装置。
【請求項４８】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項４０記載の装置。
【請求項４９】
前記アクセスポイントから前記バックホールメトリックを受信する手段をさらに具備する請求項４０記載の装置。
【請求項５０】
前記バックホールメトリックを受信する手段が、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている請求項４９記載の装置。
【請求項５１】
プローブメッセージを前記アクセスポイントに送信する手段をさらに具備し、前記バックホールメトリックを受信する手段は、前記プローブメッセージに応答して、前記バックホールメトリックを受信するように構成されている請求項４９記載の装置。
【請求項５２】
メッシュネットワークを通るバックホールをサポートする装置において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定する手段と、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズする手段とを具備する装置。
【請求項５３】
ビーコン信号を送信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記ビーコン信号で前記バックホールメトリックをアドバタイズするように構成されている請求項５２記載の装置。
【請求項５４】
ワイヤレスノードからプローブメッセージを受信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記プローブメッセージに応答して、前記バックホールメトリックを前記ワイヤレスノードにアドバタイズするように構成されている請求項５２記載の装置。
【請求項５５】
前記バックホールメトリックが、前記バックホールにより提供されるジオメトリを含む請求項５２記載の装置。
【請求項５６】
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがう手段と、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズする手段とをさらに具備する請求項５２記載の装置。
【請求項５７】
前記追加ワイヤレスノードをサポートする手段と、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新する手段とをさらに具備する請求項５６記載の装置。
【請求項５８】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項５２記載の装置。
【請求項５９】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項５２記載の装置。
【請求項６０】
ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
前記アクセスポイントに対する複数のメトリックを推定するためと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するために、
処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しているコンピュータプログラムプロダクト。
【請求項６１】
ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定するためと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするために、
処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備するコンピュータプログラムプロダクト。
【請求項６２】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のためのアクセス端末において、
前記アクセスポイントに対する複数のメトリックを推定するように構成されており、さらに、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するように構成されており、さらに、前記アクセスポイントの選択された１つと関係付けるように構成されている処理システムと、
ユーザが前記処理システムと前記アクセスポイントの前記選択された１つとの間の通信を制御できるように構成されているユーザインターフェースとを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しているアクセス端末。
【請求項６３】
ワイヤレス通信のためのアクセスポイントにおいて、
メッシュネットワークを通るバックホールをサポートするように構成されているネットワークアダプタと、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするように構成されている処理システムとを具備するアクセスポイント。
【発明の詳細な説明】
【背景】
【０００１】
〔分野〕
この開示は、一般にワイヤレス通信に関連しており、さらに具体的にはメッシュネットワーク中のルーティングについてのさまざまな技術に関連している。
【０００２】
〔背景〕
ワイヤレス通信システムにおいて、アクセスネットワークは一般に、任意数のアクセス端末を、インターネットや公衆電話交換ネットワーク（ＰＳＴＮ）のようなワイドエリアネットワーク（ＷＡＮ）に接続するために用いられている。これらのアクセスネットワークは典型的に、地理的な領域全体にわたって分散されている複数のワイヤレスアクセスポイントで実現されている。これらの各アクセスポイントは、ＷＡＮへのワイヤードバックホール接続を提供する。１つの一般的な例は、移動アクセス端末とブロードバンドインターネットアクセスとの間に、音声、データ、およびシグナリングを提供するセルラネットワークである。これらのセルラネットワークは一般に、複数のセルラ領域に対してカバレッジを提供し、移動アクセス端末を担当するために、固定サイトのアクセスポイントが各セル中に配置されている。
【０００３】
バックホールサービスを移動アクセス端末に提供するために、任意数のアクセスポイントが同時に加わることができるという点で、メッシュネットワークはこの従来のアプローチとは異なる。この原理は、データがインターネットを通してルーティングされる方法と似ている。基本的に、メッシュネットワーク中のデータは、宛先に到達するまで、１つのアクセスポイントから別のアクセスポイントへとルーティングされる。メッシュネットワークのスループットは、データを転送するためにアクセスポイントにより確立されるルートに左右される。
【０００４】
アクセス端末が、インターネットまたは他の何らかのＷＡＮに接続するためにアクセスネットワークを使用するとき、一般に、アクセス端末は、最高のスループットを提供してくれるアクセスポイントに関係付こうと試みる。セルラネットワークにおいて、関係付けるアクセスポイントを選択するプロセスは、典型的に、ジオメトリ（すなわち、最も近いアクセスポイント）に基づいている。このアプローチでは、スループット中の主な曖昧さは、同じアクセスポイントにより担当されている他のアクセス端末の数とジオメトリとに基づいている。メッシュネットワークのアドホック配置がさらに、ジオメトリに基づいてアクセスポイントに関係付けられているアクセス端末に対するスループットの曖昧さに寄与しうる。
【０００５】
したがって、メッシュネットワーク中のアクセスポイントに関係付けるために、アクセス端末により使用されるプロセスを改善する技術的な必要性がある。
【概要】
【０００６】
この開示の１つの観点では、メッシュネットワーク中の複数のアクセスポイントの任意の１つに関係付ける方法は、アクセスポイントに対する複数のメトリックを推定することと、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択することとを含み、推定されたメトリックが、アクセスポイントにより提供されるスループットに関連しており、バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している。
【０００７】
この開示の別の観点では、メッシュネットワーク中でバックホールメトリックをアドバタイズする方法は、メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定することと、メッシュネットワーク内にバックホールメトリックをアドバタイズすることとを含む。
【０００８】
この開示のさらに別の観点では、複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置は、アクセスポイントに対する複数のメトリックを推定するように構成されている処理システムを具備し、推定されたメトリックが、アクセスポイントにより提供されるスループットに関連しており、処理システムはさらに、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するように構成されており、バックホールメトリックが、アクセスポイントに対するバックホールスループットに関連している。
【０００９】
この開示のさらなる観点では、メッシュネットワークを通るバックホールをサポートする装置は、バックホールを通るスループットに関連するバックホールメトリックを推定し、メッシュネットワーク内にバックホールメトリックをアドバタイズするように構成されている処理システムを具備する。
【００１０】
この開示の一層さらなる観点では、複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置は、アクセスポイントに対する複数のメトリックを推定する手段と、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択する手段とを具備し、推定されたメトリックが、アクセスポイントにより提供されるスループットに関連しており、バックホールメトリックが、アクセスポイントに対するバックホールスループットに関連している。
【００１１】
この開示の別の観点では、メッシュネットワークを通るバックホールをサポートする装置は、メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定する手段と、メッシュネットワーク内にバックホールメトリックをアドバタイズする手段とを具備する。
【００１２】
この開示のさらに別の観点では、ワイヤレス通信のためのコンピュータプログラムプロダクトは、アクセスポイントに対する複数のメトリックを推定するためと、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するために、処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備し、推定されたメトリックが、アクセスポイントにより提供されるスループットに関連しており、バックホールメトリックが、アクセスポイントに対するバックホールスループットに関連している。
【００１３】
この開示のさらなる観点では、ワイヤレス通信のためのコンピュータプログラムプロダクトは、メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定するためと、メッシュネットワーク内にバックホールメトリックをアドバタイズするために、処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備する。
【００１４】
この開示の一層さらなる観点では、複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のためのアクセス端末は、アクセスポイントに対する複数のメトリックを推定するように構成されており、さらに、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するように構成されており、さらに、アクセスポイントの選択された１つと関係付けるように構成されている処理システムと、ユーザが処理システムとアクセスポイントの選択された１つとの間の通信を制御できるように構成されているユーザインターフェースとを具備し、推定されたメトリックが、アクセスポイントにより提供されるスループットに関連しており、バックホールメトリックが、アクセスポイントに対するバックホールスループットに関連している。
【００１５】
この開示の別の観点では、アクセスポイントは、メッシュネットワークを通るバックホールをサポートするように構成されているネットワークアダプタと、バックホールを通るスループットに関連するバックホールメトリックを推定し、メッシュネットワーク内にバックホールメトリックをアドバタイズするように構成されている処理システムとを具備する。
【００１６】
本発明の他の観点が、以下の詳細な説明から当業者にとって容易に明らかであることが理解される。この詳細な説明では、本発明のさまざまな観点を例示によって示し、記述している。認識されるように、本発明は、この開示の範囲からまったく逸脱することなく、他および異なる構成および実現が可能であり、そのいくつかの詳細な説明は、他のさまざまな点において改良が可能である。したがって、図面および詳細な説明は、限定としてではなく、本質的に例示としてみなされるべきである。
【図面の簡単な説明】
【００１７】
ワイヤレス通信システムのさまざまな観点は、添付の図面において、限定されている方法ではなく、例示的な方法によって図示されている。
【図１】図１は、メッシュネットワークの例を図示している概念図である。
【図２】図２は、メッシュネットワークと関係付こうと試みるアクセス端末の例を図示している概念図である。
【図３】図３は、メッシュネットワークと関係付こうと試みるアクセス端末の別の例を図示している概念図である。
【図４】図４は、アクセス端末の機能性の例を図示しているブロック図である。
【図５】図５は、アクセスポイントの機能性の例を図示しているブロック図である。
【詳細な説明】
【００１８】
添付図面に関連して以下で述べる詳細な説明は、本発明のさまざまな構成の記述として意図されたものであり、本発明が実施されうる唯一の構成のみを提示することを意図したものではない。詳細な説明は、本発明の完全な理解を提供する目的のために、特定の詳細な説明を含んでいる。しかしながら、これらの特定の詳細な説明がなくても、本発明が実施されうることは、当業者にとって明らかであろう。いくつかの例では、本発明の概念を不明瞭にすることを避けるために、よく知られている構成およびコンポーネントをブロック図の形態で示した。
【００１９】
図１は、メッシュネットワーク１００の例を図示している概念図である。メッシュネットワーク１００は、（示されていない）１つ以上のアクセス端末にバックホールサービスを提供するために共に機能するメッシュアクセスポイント（ＭＡＰ）１０２のクラスタで示されている。メッシュネットワーク１００は、ネットワーク１０４（例えば、インターネット、セルラネットワークなど）にワイヤードバックホール接続を提供するワイヤレスノード１０２Ａを含んでいる。このワイヤレスノード１０２Ａは、ワイヤードバックホール接続しているために、クラスタに対するルーツアクセスポイント（ＲＡＰ）として呼ばれることがある。しかしながら、このワイヤレスノード１０２Ａはまた、アクセス端末にバックホールサービスを提供するために、異なるＲＡＰを持つ異なるクラスタ中の他のアクセスポイントとともに機能することもできる。
【００２０】
図１中のクラスタは、ＭＡＰ１０２Ａ〜ＭＡＰ１０２Ｇの間に、無線リンクを確立することで生成される。図１で示される例において、ＲＡＰ１０２Ａは、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃと無線リンクを有し、ＭＡＰ１０２Ｂもまた、ＭＡＰ１０２ＤおよびＭＡＰ１０２Ｅと無線リンクを有し、ＭＡＰ１０２Ｃもまた、ＭＡＰ１０２ＦおよびＭＡＰ１０２Ｇと無線リンクを有している。示されていないが、ＭＡＰ１０２Ｂ〜ＭＡＰ１０２Ｇのうちの１つ以上は、同じクラスタ中の他のＭＡＰとおよび／または他のクラスタ中のワイヤレスノードと追加の無線リンクを有することができる。さらに、１つ以上のＭＡＰ１０２Ｂ〜ＭＡＰ１０２Ｇはまた、１つ以上の他のクラスタ中の他のワイヤレスノードに対するＲＡＰとして担当することもできる。
【００２１】
メッシュネットワーク１００をサポートするために使用または採用されるエアインターフェース仕様は、移動アクセス端末が、利用可能な無線リソースを共有できる何らかのワイヤレス技術に基づいてもよい。このようなワイヤレス技術の例は、コード分割多元接続（ＣＤＭＡ）、ワイドバンドＣＤＭＡ（Ｗ−ＣＤＭＡ）、直交周波数分割多元接続（ＯＦＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、または、これらのいくつかの組み合わせを含んでいる。無線リンクをサポートするために使用されるエアインターフェース仕様は、ＣＤＭＡ２０００、エボリューションデータオプティマイズド（ＥＶ−ＤＯ）、ウルトラモバイルブロードバンド（ＵＭＢ）、ＩＥＥＥ８０２．１１、あるいは、現在知られている、または、将来開発されることになる他の何らかの適切なエアインターフェース仕様であってもよい。
【００２２】
図２は、メッシュネットワーク１００と関係付こうと試みるアクセス端末１０６の例を図示している概念図である。アクセス端末１０６は、ワイヤレスノード１０２との無線通信をサポート可能な何らかの移動ユーザデバイスであってもよい。これは、例として、移動体またはセルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップコンピュータ、デジタルオーディオデバイス（例えば、ＭＰ３プレイヤー）、ゲームコンソール、デジタルカメラ、あるいは、他の音声、データ、オーディオ、ビデオ、メッセージまたはマルチメディアデバイスを含んでいる。いくつかのアプリケーションにおいて、アクセス端末１０６はまた、メッシュネットワーク１００の同じまたは異なるクラスタ中の他のワイヤレスノードに対するアクセスポイントとして機能することもできる。
【００２３】
アクセス端末１０６は、メッシュネットワーク１００と関係付こうと試みるとき、データをどのようにＲＡＰ１０２Ａへ転送するべきかを決定する。この例において、アクセス端末１０６が、ＭＡＰ１０２ＢまたはＭＡＰ１０２Ｃの２つのうちの１つを通るルートを確立する可能性があるだろう。最高のスループットを提供できるＭＡＰを選択するために、多くの可能性ある関係付け技術が、アクセス端末１０６により使用されうる。これらの技術はまた、例えば、以前はオフラインだったが、現在はメッシュネットワークの一部になる準備ができているＭＡＰのような、メッシュネットワーク１００に加わろうと試みる他のワイヤレスノードにも適用可能である。
【００２４】
１つの関係付け技術は、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃの２つのそれぞれに対するあるメトリックに基づいている。特に、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれに対して、アクセス端末１０６は、ＭＡＰが提供できるスループットに関連するメトリックを推定する。アクセス端末１０６はまた、ＭＡＰに対するバックホールが提供できるスループットに関連する、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれに対するバックホールメトリックを獲得する。バックホールメトリックは、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃによりアドバタイズされてもよいし、または、アクセス端末１０６が別の方法で獲得してもよい。アクセス端末１０６はその後、メトリックとバックホールメトリックとに基づいて、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃの２つのうちの１つを選択する。
【００２５】
ここで、メッシュネットワーク中のＭＡＰ１０２のジオメトリを含むメトリックを用いて、１つの例が提示される。図２を参照すると、アクセス端末１０６が、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃに対するジオメトリを決定している。ＭＡＰに対するジオメトリは、例えば、そのビーコンの信号強度により決定されうる。ビーコンは、衝突を避ける方法で、各ＭＡＰから送信されてもよい。このことは、ビーコンを時間で分離したり、ＧＰＳ同期を使用したり、ビーコンフレーム内部で適切なオフセットを有するビーコンを、ＭＡＰに送信させたりすることで、遂行されてもよい。代替実施形態として、ビーコンが異なる周波数で送信されてもよい。いずれにしても、いったん、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのジオメトリが知られれば、アクセス端末１０６はその後、各ＭＡＰを通して得ることができるスループットを決定できる。
【００２６】
次に、アクセス端末１０６は、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれに対するバックホールジオメトリを獲得する。バックホールジオメトリは、ＲＡＰ１０２Ａにより送信されるビーコンの信号強度を、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃの両方において測定することで決定されてもよい。ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれに対するバックホールジオメトリは、それぞれのビーコンでアドバタイズされてもよいし、または、アクセス端末１０６からのプローブメッセージに応答して、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれにより送信されてもよい。いったん、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃに対するバックホールジオメトリが獲得されれば、アクセス端末１０６はその後、各ＭＡＰに対するバックホールを通して得ることのできるスループットを決定できる。
【００２７】
関係付けるＭＡＰを選択するプロセスは、２ステップのプロセスである。まず第１に、アクセス端末１０６が、（１）（推定されたジオメトリから決定される）ＭＡＰへのスループットと（２）（バックホールジオメトリから決定される）ＭＡＰがＲＡＰ１０２Ａへの接続から受信するスループットとのうちの最小をとることで、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれを通して得ることになる全スループットを推定する。第２に、アクセス端末１０６が、最大の全スループットを提供するＭＡＰを選択する。
【００２８】
いままさに提示された例は、無負荷またはわずかな負荷しかかからないメッシュネットワーク１００によく適している。負荷のかかるメッシュネットワーク１００において、アクセス端末１０６または他のワイヤレスノードは、ＭＡＰが、そのスケジューリングポリシーにしたがいながら、最高のスループットを提供してくれるＭＡＰと関係付こうと試みる。次の例において、たとえ当業者が、この例において提示されている原理を、何らかの適切なスケジューリングポリシーに容易に拡張できるとしても、すべてのＭＡＰが、例えば、等しいグレードのサービス（ＥＧＯＳ）ポリシーのような、同じスケジューリングポリシーを採用することが仮定される。この例において、各ＭＡＰが、そのスケジューリングポリシーとバックホールジオメトリとに基づいて、そのレートをアドバタイズする。このアドバタイズメントとその自己の推定されたジオメトリとに基づいて、アクセス端末１０６は、何らかの特定のＭＡＰと関係付くことで受信することになる全スループットを算出できる。アクセス端末１０６がＭＡＰと関係付いた後、ＭＡＰと関係付けられるすべてのワイヤレスノードにＭＡＰが提供するレートを、それにしたがってＭＡＰが調整する。
【００２９】
スループットを最大にするために、メッシュネットワーク１００中のＭＡＰ１０２と関係付くアクセス端末１０６により、他のさまざまなメトリックが使用されうる。例として、アクセス端末１０６は、関係付く適切なＭＡＰを選択するために、メッシュネットワーク１００中のチャネル利得を使用してもよい。図２を参照すると、アクセス端末１０６が、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれにより提供されうるチャネル利得を決定している。アクセス端末１０６はまた、ビーコンで、またはプローブメッセージへの応答のいずれかで、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれに対するバックホールにより提供されうるチャネル利得（すなわち、ＭＡＰ１０２とＲＡＰ１０２Ａとの間のチャネル利得）を受信する。これらのメトリックはその後、ＭＡＰ１０２ＢおよびＭＡＰ１０２Ｃのそれぞれにより提供される全スループットを計算するために使用されてもよいし、ジオメトリに基づく選択に関連して先に提示されたのと同様の方法で、関係付く適切なＭＡＰ１０２を選択するために使用されてもよい。
【００３０】
チャネル利得への代替実施形態として、アクセス端末１０６は、レートを使用して、関係付く適切なＭＡＰ１０２を選択してもよい。この例において、アクセス端末１０６は、その周辺内のさまざまなＭＡＰにより提供されうるレートと、各ＭＡＰによりサポートされうるバックホールレートとを決定する。これらのメトリックをその後使用して、関係付くＭＡＰ１０２の選択をサポートするために、各ＭＡＰにより提供される全スループットを計算する。
【００３１】
ここまでに提示された例は、ＲＡＰとＭＡＰとの間に単一のホップを持つルーティングスキームに向けられたものである。しかしながら、メッシュネットワークの構成、メッシュネットワークにかかる負荷およびチャネル条件次第では、アクセス端末は、ＲＡＰとアクセス端末が関係付いているＭＡＰとの間に複数のホップを持つパスを選択してもよい。
【００３２】
図３は、メッシュネットワーク１００と関係付こうと試みるアクセス端末１０６の別の例を図示している概念図である。この例において、アクセス端末１０６が関係付く可能性がある２つのＭＡＰ１０２ＥおよびＭＡＰ１０２Ｆが存在し、これらのＭＡＰ１０２ＥおよびＭＡＰ１０２Ｆのそれぞれが、ＲＡＰ１０２Ａへのバックホールを有している。第１のＭＡＰ１０２Ｅは、ＭＡＰ１０２Ｂを通るＲＡＰ１０２Ａへのバックホールを有し、第２のＭＡＰ１０２Ｆは、ＭＡＰ１０２Ｃを通るＲＡＰ１０２Ａへのバックホールを有している。
【００３３】
アクセス端末１０６は、メッシュネットワーク１００と関係付こうと試みるとき、ＭＡＰ１０２ＥおよびＭＡＰ１０２Ｆのそれぞれに対するメトリック（例えば、ジオメトリ、チャネル利得、レートなど）を決定する。次に、アクセス端末１０６は、ＭＡＰ１０２ＥおよびＭＡＰ１０２Ｆのそれぞれからアドバタイズメントを受信し、またはそうでなければ、それぞれに対するバックホールメトリックを獲得する。バックホールメトリックは、メッシュネットワーク１００のバックホールを通る各ホップに対するメトリックを包含するベクトルを含んでいる。例として、アクセス端末１０６は、ＭＡＰ１０２Ｅと中間ＭＡＰ１０２Ｂとの間のホップに対する第１のメトリックと、中間ＭＡＰ１０２ＢとＲＡＰ１０２Ａとの間のホップに対する第２のメトリックとを包含するベクトルを、ＭＡＰ１０２Ｅから獲得することができる。アクセス端末１０６はその後、ＲＡＰ１０２Ａへの３つのホップのそれぞれに対するスループットを決定し、メッシュネットワークを通る、ＭＡＰ１０２Ｅによりサポートされる全スループットとして、最小のスループットを割り当てる。同様に、アクセス端末１０６は、ＭＡＰ１０２Ｆによりサポートされる全スループットを決定し、その後、最大の全スループットを持つ、関係付けるＭＡＰを選択する。
【００３４】
図４は、アクセス端末１０６の機能性の例を図示しているブロック図である。アクセス端末１０６は、処理システム４０２とトランシーバ４０４とで示されている。トランシーバ４０４は、物理層のアナログ部分を実現するために使用されてもよいし、処理システム４０２は、物理層とともに、リンク層のデジタル処理部分を実現するために使用されてもよい。処理システム４０２はまた、メッシュネットワーク中のアクセスポイントと関係付けるプロセスを含む、他のさまざまな機能を実行するためにも使用されてもよい。特に、処理システム４０２は、アクセスポイントに対する複数のメトリックを推定するモジュール４０６を提供できる。これらのメトリックは、アクセスポイントにより提供されるスループットに関連してもよい。処理システム４０２はまた、メトリックとアクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するモジュール４０８を提供できる。バックホールメトリックは、アクセスポイントに対するバックホールスループットに関連してもよい。
【００３５】
図５は、アクセスポイント１０２の機能性の例を図示しているブロック図である。アクセスポイント１０２は、処理システム５０２とトランシーバ５０４とで示されている。図４に関連して先に述べたアクセス端末とほとんど同様に、トランシーバ５０４は、物理層のアナログ部分を実現するために使用されてもよいし、処理システム５０２は、物理層とともに、リンク層のデジタル処理部分を実現するために使用されてもよい。処理システム５０２はまた、メッシュネットワークに加わるために、アクセス端末または他のワイヤレスノードが関係付けることができるプロセスを含む、他のさまざまな機能を実行するためにも使用されてもよい。特に、処理システム５０２は、メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定するモジュール５０６を提供できる。処理システム５０２はまた、メッシュネットワーク内にバックホールメトリックをアドバタイズするモジュール５０８を含んでもよい。
【００３６】
図４および図５に関連して説明した処理システム４０２および５０２は、ソフトウェア、ハードウェア、または両方の組み合わせを使用することで実現されてもよい。例として、処理システムは、１つ以上の集積回路（ＩＣ）で実現されてもよい。ＩＣは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラム可能なゲートアレイ（ＦＰＧＡ）、あるいは、他のプログラム可能なロジックデバイス、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェアコンポーネント、電気コンポーネント、光学コンポーネント、機械コンポーネント、あるいは、ここで説明した機能を実行するように設計された、これらの任意の組み合わせを含んでもよいし、ＩＣの内部、外部、あるいは、その両方に存在するコードまたは命令を実行してもよい。汎用プロセッサは、マイクロプロセッサであってもよいが、代替実施形態では、汎用プロセッサは、何らかの従来のプロセッサ、制御装置、マイクロ制御装置、あるいは、状態機械でもよい。処理システムはまた、コンピューティングデバイスの組み合わせとして、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連結された１つ以上のマイクロプロセッサ、あるいは、このような構成の他の何らかのものとして実現されてもよい。
【００３７】
ソフトウェアアプリケーションをサポートするために、コードまたは命令が、１つ以上の機械読み取り可能媒体に具現化されてもよい。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語として呼ばれても、あるいはそうでなくても、命令、プログラム、コード、または、他の何らかの電子媒体コンテンツを意味すると広く解釈すべきである。機械読み取り可能媒体は、例えば、ＡＳＩＣのケースのように、プロセッサと一体化された記憶装置を含んでもよい。機械読み取り可能媒体はまた、プロセッサ外部の記憶装置を含み、これは、例えば、ランダムアクセスメモリ（ＲＡＭ）、フラッシュメモリ、リードオンリーメモリ（ＲＯＭ）、プログラム可能リードオンリーメモリ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、レジスタ、ハードディスク、リムーバルディスク、ＣＤ−ＲＯＭ、ＤＶＤ、または、他の何らかの適切な記憶デバイスである。さらに、機械読み取り可能媒体は、データ信号をエンコードする伝送線または搬送波を含んでもよい。当業者は、処理システムに対する上述の機能性を実現する最善の方法を認識することになるだろう。さらに、いくつかの観点において、何らかの適切なコンピュータプログラムプロダクトは、この開示の観点のうち１つ以上に関連するコードを含む、コンピュータ読み取り可能媒体または機械読み取り可能媒体を具備してもよい。いくつかの観点において、コンピュータプログラムプロダクトは、パッケージングマテリアルを具備してもよい。
【００３８】
先の説明は、ここで記述されたさまざまな観点を、任意の当業者が実施できるように提供されている。これらの観点に対するさまざまな改良は、当業者に容易に明らかになるであろう。また、ここで規定されている一般的な原理は、他の観点に適用されてもよい。したがって、特許請求の範囲は、ここに示された観点に限定されることを意図するものではなく、特許請求の範囲の文言と矛盾しない全範囲に一致させるべきである。要素への単数での言及は、「１つおよび１つのみ」と特に述べられていない限り、「１つおよび１つのみ」を意味することを意図しているのではなく、むしろ「１つ以上の」を意味することを意図している。そうでないことが特に述べられていない限り、用語「いくつかの」は「１つ以上の」に関係する。当業者に知られ、または後に知られることになる、この開示全体に記述されているさまざまな観点の要素に対するすべての構造的および機能的な均等物は、ここで参照により明確に組み込まれ、特許請求の範囲に含まれることを意図している。さらに、ここで開示したものは、特許請求の範囲中に明示的に記載されているか否かにかかわらず、公共に捧げられることを意図していない。どの請求項の要素も、要素が「ミーンズフォー」というフレーズを用いて明確に記載されない限り、または、方法の請求項のケースでは、要素が「ステップフォー」というフレーズを用いて記載されない限り、３５Ｕ．Ｓ．Ｃ．１１２条第６パラグラフの規定のもとで解釈されるべきではない。
【図１】
2010538585.tif 000003
【図２】
2010538585.tif 000004
【図３】
2010538585.tif 000005
【図４】
2010538585.tif 000006
【図５】
2010538585.tif 000007
【手続補正書】
【提出日】平成22年5月18日(2010.5.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メッシュネットワーク中の複数のアクセスポイントの任意の１つに関係付ける方法において、
前記アクセスポイントに対する複数のメトリックを推定することと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択することと、
前記アクセスポイントからサービスレートを受信することとを含み、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、各アクセスポイントの前記ジオメトリが、そのビーコンの信号強度により決定され、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されるサービスレートであり、前記アクセスポイントの１つが、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて選択される方法。
【請求項２】
前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つが選択される請求項１記載の方法。
【請求項３】
アクセスポイントのリストを維持することをさらに含み、前記メトリックと前記バックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つが選択される請求項１記載の方法。
【請求項４】
無線送信で、前記リストを受信することをさらに含む請求項３記載の方法。
【請求項５】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項１記載の方法。
【請求項６】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項１記載の方法。
【請求項７】
前記アクセスポイントから前記バックホールメトリックを受信することをさらに含む請求項１記載の方法。
【請求項８】
前記バックホールメトリックが、前記アクセスポイントからのビーコン信号で受信される請求項７記載の方法。
【請求項９】
プローブメッセージを前記アクセスポイントに送信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記アクセスポイントから受信される請求項７記載の方法。
【請求項１０】
メッシュネットワーク中でバックホールメトリックをアドバタイズする方法において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定することと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズすることと、
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがうことと、
前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズすることとを含み、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含む方法。
【請求項１１】
ビーコン信号を送信することをさらに含み、前記バックホールメトリックが、前記ビーコン信号でアドバタイズされる請求項１０記載の方法。
【請求項１２】
前記ワイヤレスノードからプローブメッセージを受信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる請求項１０記載の方法。
【請求項１３】
前記追加ワイヤレスノードをサポートすることと、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新することとをさらに含む請求項１０記載の方法。
【請求項１４】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項１０記載の方法。
【請求項１５】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項１０記載の方法。
【請求項１６】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定し、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択し、そのビーコンの信号強度により、各アクセスポイントのジオメトリを決定し、前記アクセスポイントからサービスレートを受信し、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている処理システムを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントの前記ジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、前記装置に提供されるサービスレートである装置。
【請求項１７】
前記処理システムはさらに、前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項１６記載の装置。
【請求項１８】
前記処理システムはさらに、アクセスポイントのリストを維持するように構成されており、前記処理システムはさらに、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項１６記載の装置。
【請求項１９】
前記処理システムはさらに、無線送信で、前記リストを受信するように構成されている請求項１８記載の装置。
【請求項２０】
前記処理システムに、前記リストが提供されている請求項１８記載の装置。
【請求項２１】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項１６記載の装置。
【請求項２２】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項１６記載の装置。
【請求項２３】
前記処理システムはさらに、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている請求項１６記載の装置。
【請求項２４】
前記処理システムはさらに、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている請求項２２記載の装置。
【請求項２５】
前記処理システムはさらに、プローブメッセージを前記アクセスポイントに送信するように構成されており、前記処理システムはさらに、前記プローブメッセージに応答して、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている請求項２２記載の装置。
【請求項２６】
メッシュネットワークを通るバックホールをサポートする装置において、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズし、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがい、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするように構成されている処理システムを具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含む装置。
【請求項２７】
前記処理システムはさらに、ビーコン信号の送信をサポートするように構成されており、前記バックホールメトリックは、前記ビーコン信号でアドバタイズされる請求項２６記載の装置。
【請求項２８】
前記処理システムはさらに、前記ワイヤレスノードからプローブメッセージを受信するように構成されており、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる請求項２６記載の装置。
【請求項２９】
前記処理システムはさらに、前記追加ワイヤレスノードをサポートし、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新するように構成されている請求項２６記載の装置。
【請求項３０】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項２６記載の装置。
【請求項３１】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項２６記載の装置。
【請求項３２】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定する手段と、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択する手段と、
前記アクセスポイントからサービスレートを受信する手段とを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、前記推定する手段が、そのビーコンの信号強度により、各アクセスポイントの前記ジオメトリを決定するように構成されており、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、前記装置に提供されるサービスレートであり、前記アクセスポイントの１つを選択する手段が、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている装置。
【請求項３３】
前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように、前記アクセスポイントの１つを選択する手段が構成されている請求項３２記載の装置。
【請求項３４】
アクセスポイントのリストを維持する手段をさらに具備し、前記アクセスポイントの１つを選択する手段は、前記メトリックと前記バックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つを選択するように構成されている請求項３２記載の装置。
【請求項３５】
無線送信で、前記リストを受信する手段をさらに具備する請求項３４記載の装置。
【請求項３６】
前記リストを提供する手段をさらに具備する請求項３４記載の装置。
【請求項３７】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項３２記載の装置。
【請求項３８】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項３２記載の装置。
【請求項３９】
前記アクセスポイントから前記バックホールメトリックを受信する手段をさらに具備する請求項３２記載の装置。
【請求項４０】
前記バックホールメトリックを受信する手段が、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている請求項３９記載の装置。
【請求項４１】
プローブメッセージを前記アクセスポイントに送信する手段をさらに具備し、前記バックホールメトリックを受信する手段は、前記プローブメッセージに応答して、前記バックホールメトリックを受信するように構成されている請求項３９記載の装置。
【請求項４２】
メッシュネットワークを通るバックホールをサポートする装置において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定する手段と、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズする手段と、
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがう手段と、
前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズする手段とを具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含む装置。
【請求項４３】
ビーコン信号を送信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記ビーコン信号で前記バックホールメトリックをアドバタイズするように構成されている請求項４２記載の装置。
【請求項４４】
前記ワイヤレスノードからプローブメッセージを受信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記プローブメッセージに応答して、前記バックホールメトリックを前記ワイヤレスノードにアドバタイズするように構成されている請求項４２記載の装置。
【請求項４５】
前記追加ワイヤレスノードをサポートする手段と、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新する手段とをさらに具備する請求項４２記載の装置。
【請求項４６】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項４２記載の装置。
【請求項４７】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項４２記載の装置。
【請求項４８】
ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
アクセスポイントに対する複数のメトリックを推定するためと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するためと、
前記アクセスポイントからサービスレートを受信するために、
処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、各アクセスポイントの前記ジオメトリが、そのビーコンの信号強度により決定され、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されるサービスレートであり、前記アクセスポイントの１つが、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて選択されるコンピュータプログラムプロダクト。
【請求項４９】
ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定するためと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするためと、
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがうためと、
前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするために、
処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含むコンピュータプログラムプロダクト。
【請求項５０】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のためのアクセス端末において、
前記アクセスポイントに対する複数のメトリックを推定し、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択し、前記アクセスポイントの選択された１つと関係付けし、そのビーコンの信号強度により、各アクセスポイントのジオメトリを決定し、前記アクセスポイントからサービスレートを受信し、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている処理システムと、
ユーザが前記処理システムと前記アクセスポイントの前記選択された１つとの間の通信を制御できるように構成されているユーザインターフェースとを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントの前記ジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、前記端末に提供されるサービスレートであるアクセス端末。
【請求項５１】
ワイヤレス通信のためのアクセスポイントにおいて、
メッシュネットワークを通るバックホールをサポートするように構成されているネットワークアダプタと、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズし、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがい、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするように構成されている処理システムとを具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含むアクセスポイント。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
先の説明は、ここで記述されたさまざまな観点を、任意の当業者が実施できるように提供されている。これらの観点に対するさまざまな改良は、当業者に容易に明らかになるであろう。また、ここで規定されている一般的な原理は、他の観点に適用されてもよい。したがって、特許請求の範囲は、ここに示された観点に限定されることを意図するものではなく、特許請求の範囲の文言と矛盾しない全範囲に一致させるべきである。要素への単数での言及は、「１つおよび１つのみ」と特に述べられていない限り、「１つおよび１つのみ」を意味することを意図しているのではなく、むしろ「１つ以上の」を意味することを意図している。そうでないことが特に述べられていない限り、用語「いくつかの」は「１つ以上の」に関係する。当業者に知られ、または後に知られることになる、この開示全体に記述されているさまざまな観点の要素に対するすべての構造的および機能的な均等物は、ここで参照により明確に組み込まれ、特許請求の範囲に含まれることを意図している。さらに、ここで開示したものは、特許請求の範囲中に明示的に記載されているか否かにかかわらず、公共に捧げられることを意図していない。どの請求項の要素も、要素が「ミーンズフォー」というフレーズを用いて明確に記載されない限り、または、方法の請求項のケースでは、要素が「ステップフォー」というフレーズを用いて記載されない限り、３５Ｕ．Ｓ．Ｃ．１１２条第６パラグラフの規定のもとで解釈されるべきではない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
〔１〕メッシュネットワーク中の複数のアクセスポイントの任意の１つに関係付ける方法において、
前記アクセスポイントに対する複数のメトリックを推定することと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択することとを含み、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している方法。
〔２〕前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つが選択される、上記〔１〕記載の方法。
〔３〕アクセスポイントのリストを維持することをさらに含み、前記メトリックとバックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つが選択される、上記〔１〕記載の方法。
〔４〕無線送信で、前記リストを受信することをさらに含む、上記〔３〕記載の方法。
〔５〕前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含む、上記〔１〕記載の方法。
〔６〕前記アクセスポイントからサービスレートを受信することをさらに含み、前記アクセスポイントの１つが、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて選択される、上記〔５〕記載の方法。
〔７〕前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む、上記〔１〕記載の方法。
〔８〕前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む、上記〔１〕記載の方法。
〔９〕前記アクセスポイントから前記バックホールメトリックを受信することをさらに含む、上記〔１〕記載の方法。
〔１０〕前記バックホールメトリックが、前記アクセスポイントからのビーコン信号で受信される、上記〔９〕記載の方法。
〔１１〕プローブメッセージを前記アクセスポイントに送信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記アクセスポイントから受信される、上記〔９〕記載の方法。
〔１２〕メッシュネットワーク中でバックホールメトリックをアドバタイズする方法において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定することと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズすることとを含む方法。
〔１３〕ビーコン信号を送信することをさらに含み、前記バックホールメトリックが、前記ビーコン信号でアドバタイズされる、上記〔１２〕記載の方法。
〔１４〕ワイヤレスノードからプローブメッセージを受信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる、上記〔１２〕記載の方法。
〔１５〕前記バックホールメトリックが、前記バックホールにより提供されるジオメトリを含む、上記〔１２〕記載の方法。
〔１６〕複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがうことと、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズすることとをさらに含む、上記〔１２〕記載の方法。
〔１７〕前記追加ワイヤレスノードをサポートすることと、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新することとをさらに含む、上記〔１６〕記載の方法。
〔１８〕前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む、上記〔１２〕記載の方法。
〔１９〕前記バックホールメトリックが、前記バックホールにより提供されるレートを含む、上記〔１２〕記載の方法。
〔２０〕複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定するように構成されている処理システムを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記処理システムはさらに、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するように構成されており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している装置。
〔２１〕前記処理システムはさらに、前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている、上記〔２０〕記載の装置。
〔２２〕前記処理システムはさらに、アクセスポイントのリストを維持するように構成されており、前記処理システムはさらに、前記メトリックとバックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている、上記〔２０〕記載の装置。
〔２３〕前記処理システムはさらに、無線送信で、前記リストを受信するように構成されている、上記〔２２〕記載の装置。
〔２４〕前記処理システムに、前記リストが提供されている、上記〔２２〕記載の装置。
〔２５〕前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含む、上記〔２０〕記載の装置。
〔２６〕前記処理システムはさらに、前記アクセスポイントからサービスレートを受信するように構成されており、前記処理システムはさらに、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている、上記〔２５〕記載の装置。
〔２７〕前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む、上記〔２０〕記載の装置。
〔２８〕前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む、上記〔２０〕記載の装置。
〔２９〕前記処理システムはさらに、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている、上記〔２０〕記載の装置。
〔３０〕前記処理システムはさらに、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている、上記〔２９〕記載の装置。
〔３１〕前記処理システムはさらに、プローブメッセージを前記アクセスポイントに送信するように構成されており、前記処理システムはさらに、前記プローブメッセージに応答して、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている、上記〔２９〕記載の装置。
〔３２〕メッシュネットワークを通るバックホールをサポートする装置において、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするように構成されている処理システムを具備する装置。
〔３３〕前記処理システムはさらに、ビーコン信号の送信をサポートするように構成されており、前記バックホールメトリックは、前記ビーコン信号でアドバタイズされる、上記〔３２〕記載の装置。
〔３４〕前記処理システムはさらに、ワイヤレスノードからプローブメッセージを受信するように構成されており、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる、上記〔３２〕記載の装置。
〔３５〕前記バックホールメトリックが、前記バックホールにより提供されるジオメトリを含む、上記〔３２〕記載の装置。
〔３６〕前記処理システムはさらに、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがい、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするように構成されている、上記〔３２〕記載の装置。
〔３７〕前記処理システムはさらに、前記追加ワイヤレスノードをサポートし、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新するように構成されている、上記〔３６〕記載の装置。
〔３８〕前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む、上記〔３２〕記載の装置。
〔３９〕前記バックホールメトリックが、前記バックホールにより提供されるレートを含む、上記〔３２〕記載の装置。
〔４０〕複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定する手段と、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択する手段とを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連している装置。
〔４１〕前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように、前記アクセスポイントの１つを選択する手段が構成されている、上記〔４０〕記載の装置。
〔４２〕アクセスポイントのリストを維持する手段をさらに具備し、前記アクセスポイントの１つを選択する手段は、前記メトリックとバックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つを選択するように構成されている、上記〔４０〕記載の装置。
〔４３〕無線送信で、前記リストを受信する手段をさらに具備する、上記〔４２〕記載の装置。
〔４４〕前記リストを提供する手段をさらに具備する、上記〔４２〕記載の装置。
〔４５〕前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含む、上記〔４０〕記載の装置。
〔４６〕前記アクセスポイントからサービスレートを受信する手段をさらに具備し、前記アクセスポイントの１つを選択する手段は、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている、上記〔４５〕記載の装置。
〔４７〕前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む、上記〔４０〕記載の装置。
〔４８〕前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む、上記〔４０〕記載の装置。
〔４９〕前記アクセスポイントから前記バックホールメトリックを受信する手段をさらに具備する、上記〔４０〕記載の装置。
〔５０〕前記バックホールメトリックを受信する手段が、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている、上記〔４９〕記載の装置。
〔５１〕プローブメッセージを前記アクセスポイントに送信する手段をさらに具備し、前記バックホールメトリックを受信する手段は、前記プローブメッセージに応答して、前記バックホールメトリックを受信するように構成されている、上記〔４９〕記載の装置。
〔５２〕メッシュネットワークを通るバックホールをサポートする装置において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定する手段と、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズする手段とを具備する装置。
〔５３〕ビーコン信号を送信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記ビーコン信号で前記バックホールメトリックをアドバタイズするように構成されている、上記〔５２〕記載の装置。
〔５４〕ワイヤレスノードからプローブメッセージを受信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記プローブメッセージに応答して、前記バックホールメトリックを前記ワイヤレスノードにアドバタイズするように構成されている、上記〔５２〕記載の装置。
〔５５〕前記バックホールメトリックが、前記バックホールにより提供されるジオメトリを含む、上記〔５２〕記載の装置。
〔５６〕複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがう手段と、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズする手段とをさらに具備する、上記〔５２〕記載の装置。
〔５７〕前記追加ワイヤレスノードをサポートする手段と、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新する手段とをさらに具備する、上記〔５６〕記載の装置。
〔５８〕前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む、上記〔５２〕記載の装置。
〔５９〕前記バックホールメトリックが、前記バックホールにより提供されるレートを含む、上記〔５２〕記載の装置。
〔６０〕ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
前記アクセスポイントに対する複数のメトリックを推定するためと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するために、
処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しているコンピュータプログラムプロダクト。
〔６１〕ワイヤレス通信のためのコンピュータプログラムプロダクトにおいて、
メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定するためと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするために、
処理システムにより実行可能な命令を含む機械読み取り可能媒体を具備するコンピュータプログラムプロダクト。
〔６２〕複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のためのアクセス端末において、
前記アクセスポイントに対する複数のメトリックを推定するように構成されており、さらに、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するように構成されており、さらに、前記アクセスポイントの選択された１つと関係付けるように構成されている処理システムと、
ユーザが前記処理システムと前記アクセスポイントの前記選択された１つとの間の通信を制御できるように構成されているユーザインターフェースとを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しているアクセス端末。
〔６３〕ワイヤレス通信のためのアクセスポイントにおいて、
メッシュネットワークを通るバックホールをサポートするように構成されているネットワークアダプタと、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするように構成されている処理システムとを具備するアクセスポイント。
【手続補正書】
【提出日】平成22年7月28日(2010.7.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メッシュネットワーク中の複数のアクセスポイントの任意の１つに関係付ける方法において、
前記アクセスポイントに対する複数のメトリックを推定することと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択することと、
前記アクセスポイントからサービスレートを受信することとを含み、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、各アクセスポイントの前記ジオメトリが、そのビーコンの信号強度により決定され、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されるサービスレートであり、前記アクセスポイントの１つが、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて選択される方法。
【請求項２】
前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つが選択される請求項１記載の方法。
【請求項３】
アクセスポイントのリストを維持することをさらに含み、前記メトリックと前記バックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つが選択される請求項１記載の方法。
【請求項４】
無線送信で、前記リストを受信することをさらに含む請求項３記載の方法。
【請求項５】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項１記載の方法。
【請求項６】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項１記載の方法。
【請求項７】
前記アクセスポイントから前記バックホールメトリックを受信することをさらに含む請求項１記載の方法。
【請求項８】
前記バックホールメトリックが、前記アクセスポイントからのビーコン信号で受信される請求項７記載の方法。
【請求項９】
プローブメッセージを前記アクセスポイントに送信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記アクセスポイントから受信される請求項７記載の方法。
【請求項１０】
メッシュネットワーク中でバックホールメトリックをアドバタイズする方法において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定することと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズすることと、
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがうことと、
前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズすることとを含み、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含む方法。
【請求項１１】
ビーコン信号を送信することをさらに含み、前記バックホールメトリックが、前記ビーコン信号でアドバタイズされる請求項１０記載の方法。
【請求項１２】
前記ワイヤレスノードからプローブメッセージを受信することをさらに含み、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる請求項１０記載の方法。
【請求項１３】
前記追加ワイヤレスノードをサポートすることと、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新することとをさらに含む請求項１０記載の方法。
【請求項１４】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項１０記載の方法。
【請求項１５】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項１０記載の方法。
【請求項１６】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定し、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択し、そのビーコンの信号強度により、各アクセスポイントのジオメトリを決定し、前記アクセスポイントからサービスレートを受信し、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている処理システムを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントの前記ジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、前記装置に提供されるサービスレートである装置。
【請求項１７】
前記処理システムはさらに、前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項１６記載の装置。
【請求項１８】
前記処理システムはさらに、アクセスポイントのリストを維持するように構成されており、前記処理システムはさらに、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように構成されている請求項１６記載の装置。
【請求項１９】
前記処理システムはさらに、無線送信で、前記リストを受信するように構成されている請求項１８記載の装置。
【請求項２０】
前記処理システムに、前記リストが提供されている請求項１８記載の装置。
【請求項２１】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項１６記載の装置。
【請求項２２】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項１６記載の装置。
【請求項２３】
前記処理システムはさらに、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている請求項１６記載の装置。
【請求項２４】
前記処理システムはさらに、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている請求項２２記載の装置。
【請求項２５】
前記処理システムはさらに、プローブメッセージを前記アクセスポイントに送信するように構成されており、前記処理システムはさらに、前記プローブメッセージに応答して、前記アクセスポイントから前記バックホールメトリックを受信するように構成されている請求項２２記載の装置。
【請求項２６】
メッシュネットワークを通るバックホールをサポートする装置において、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズし、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがい、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするように構成されている処理システムを具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含む装置。
【請求項２７】
前記処理システムはさらに、ビーコン信号の送信をサポートするように構成されており、前記バックホールメトリックは、前記ビーコン信号でアドバタイズされる請求項２６記載の装置。
【請求項２８】
前記処理システムはさらに、前記ワイヤレスノードからプローブメッセージを受信するように構成されており、前記プローブメッセージに応答して、前記バックホールメトリックが前記ワイヤレスノードにアドバタイズされる請求項２６記載の装置。
【請求項２９】
前記処理システムはさらに、前記追加ワイヤレスノードをサポートし、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新するように構成されている請求項２６記載の装置。
【請求項３０】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項２６記載の装置。
【請求項３１】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項２６記載の装置。
【請求項３２】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のための装置において、
前記アクセスポイントに対する複数のメトリックを推定する手段と、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択する手段と、
前記アクセスポイントからサービスレートを受信する手段とを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、前記推定する手段が、そのビーコンの信号強度により、各アクセスポイントの前記ジオメトリを決定するように構成されており、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、前記装置に提供されるサービスレートであり、前記アクセスポイントの１つを選択する手段が、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている装置。
【請求項３３】
前記メッシュネットワークを通して最高のスループットを提供するために、前記メトリックと前記バックホールメトリックとに基づいて、前記アクセスポイントの１つを選択するように、前記アクセスポイントの１つを選択する手段が構成されている請求項３２記載の装置。
【請求項３４】
アクセスポイントのリストを維持する手段をさらに具備し、前記アクセスポイントの１つを選択する手段は、前記メトリックと前記バックホールメトリックとに基づいて、前記リストから前記アクセスポイントの１つを選択するように構成されている請求項３２記載の装置。
【請求項３５】
無線送信で、前記リストを受信する手段をさらに具備する請求項３４記載の装置。
【請求項３６】
前記リストを提供する手段をさらに具備する請求項３４記載の装置。
【請求項３７】
前記メトリックが前記アクセスポイントにより提供されるチャネル利得を含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールチャネル利得を含む請求項３２記載の装置。
【請求項３８】
前記メトリックが前記アクセスポイントにより提供されるレートを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールレートを含む請求項３２記載の装置。
【請求項３９】
前記アクセスポイントから前記バックホールメトリックを受信する手段をさらに具備する請求項３２記載の装置。
【請求項４０】
前記バックホールメトリックを受信する手段が、前記アクセスポイントからのビーコン信号で前記バックホールメトリックを受信するように構成されている請求項３９記載の装置。
【請求項４１】
プローブメッセージを前記アクセスポイントに送信する手段をさらに具備し、前記バックホールメトリックを受信する手段は、前記プローブメッセージに応答して、前記バックホールメトリックを受信するように構成されている請求項３９記載の装置。
【請求項４２】
メッシュネットワークを通るバックホールをサポートする装置において、
前記メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定する手段と、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズする手段と、
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがう手段と、
前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズする手段とを具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含む装置。
【請求項４３】
ビーコン信号を送信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記ビーコン信号で前記バックホールメトリックをアドバタイズするように構成されている請求項４２記載の装置。
【請求項４４】
前記ワイヤレスノードからプローブメッセージを受信する手段をさらに具備し、前記バックホールメトリックをアドバタイズする手段は、前記プローブメッセージに応答して、前記バックホールメトリックを前記ワイヤレスノードにアドバタイズするように構成されている請求項４２記載の装置。
【請求項４５】
前記追加ワイヤレスノードをサポートする手段と、前記追加ワイヤレスノードの前記サポートに基づいて、前記アドバタイズされたサービスレートを更新する手段とをさらに具備する請求項４２記載の装置。
【請求項４６】
前記バックホールメトリックが、前記バックホールにより提供されるチャネル利得を含む請求項４２記載の装置。
【請求項４７】
前記バックホールメトリックが、前記バックホールにより提供されるレートを含む請求項４２記載の装置。
【請求項４８】
ワイヤレス通信のためのコンピュータ読み取り可能記憶媒体において、
アクセスポイントに対する複数のメトリックを推定するためと、
前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択するためと、
前記アクセスポイントからサービスレートを受信するために、
処理システムにより実行可能な命令を含み、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントのジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、各アクセスポイントの前記ジオメトリが、そのビーコンの信号強度により決定され、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されるサービスレートであり、前記アクセスポイントの１つが、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて選択されるコンピュータ読み取り可能記憶媒体。
【請求項４９】
ワイヤレス通信のためのコンピュータ読み取り可能記憶媒体において、
メッシュネットワークのバックホールを通るスループットに関連するバックホールメトリックを推定するためと、
前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズするためと、
複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがうためと、
前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするために、
処理システムにより実行可能な命令を含み、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含むコンピュータ読み取り可能記憶媒体。
【請求項５０】
複数のアクセスポイントを有するメッシュネットワーク中のワイヤレス通信のためのアクセス端末において、
前記アクセスポイントに対する複数のメトリックを推定し、前記メトリックと前記アクセスポイントに対する複数のバックホールメトリックとに基づいて、関係付けるアクセスポイントの１つを選択し、前記アクセスポイントの選択された１つと関係付けし、そのビーコンの信号強度により、各アクセスポイントのジオメトリを決定し、前記アクセスポイントからサービスレートを受信し、前記メトリックと、前記バックホールメトリックと、前記サービスレートとに基づいて、前記アクセスポイントの１つを選択するように構成されている処理システムと、
ユーザが前記処理システムと前記アクセスポイントの前記選択された１つとの間の通信を制御できるように構成されているユーザインターフェースとを具備し、
前記推定されたメトリックが、前記アクセスポイントにより提供されるスループットに関連しており、
前記バックホールメトリックが、前記アクセスポイントに対するバックホールスループットに関連しており、
前記メトリックが前記アクセスポイントの前記ジオメトリを含み、前記バックホールメトリックが前記アクセスポイントに対するバックホールジオメトリを含み、
前記サービスレートが、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがいながら、前記端末に提供されるサービスレートであるアクセス端末。
【請求項５１】
ワイヤレス通信のためのアクセスポイントにおいて、
メッシュネットワークを通るバックホールをサポートするように構成されているネットワークアダプタと、
前記バックホールを通るスループットに関連するバックホールメトリックを推定し、前記メッシュネットワーク内に前記バックホールメトリックをアドバタイズし、複数のワイヤレスノードをサポートするために、スケジューリングポリシーにしたがい、前記スケジューリングポリシーにしたがいながら、追加ワイヤレスノードに提供されうるサービスレートをアドバタイズするように構成されている処理システムとを具備し、
前記バックホールメトリックが、前記バックホールにより提供されるビーコンの信号強度を測定することにより決定されるバックホールジオメトリを含むアクセスポイント。
【国際調査報告】
2010538585.tif 000008
2010538585.tif 000009