(57)【要約】  方法及び装置は、局（ＳＴＡ）のサービス品質（ＱｏＳ）状況及び潜在的隠れ端末効果を考慮に入れる配慮に基づいて、関連づけ又は再関連づけるための無線ＬＡＮにおけるアクセスポイント（ＡＰ）を選択する。方法は、各々の基本サービス・セット（ＢＳＳ）におけるＱｏＳ状況を含むＡＰから取得された通告又は要求情報を利用して、ＳＴＡによるローカル通信路感知に基づき潜在的隠れ端末（ＨＴ）効果を推定する。方法は、より高いか等しい優先順位のＨＴからの衝突可能性を低減するようにＡＰを選択し、より大きい伝送スループットを提供し、パフォーマンスを改善する。【選択図】図１
2010508715.tif 000002
【特許請求の範囲】
【請求項１】
移動局が関連づけるアクセスポイントを選択する方法であって、
複数の通信路の各々において、
（i）前記通信路に関連づけられたアクセスポイントから、複数のアクセス・カテゴリの各々について前記アクセスポイントでの負荷情報を取得するステップと、
（ii）前記負荷情報に基づいて負荷計量を計算するステップと、
前記通信路の中で最小負荷計量を有する前記通信路に関連づけられる前記アクセスポイントを選択するステップと
を備える方法。
【請求項２】
無線ローカルエリアネットワーク（ＷＬＡＮ）の中でアクセスポイントを選択する装置であって、
複数の通信路に関連づけられた複数のアクセスポイントからアクセス・カテゴリに従って負荷情報を取得し、各々の通信路で送信されたフレームから、聞かれた負荷情報をアクセス・カテゴリに従って取得するＢＳＳ負荷要求手段と、
前記負荷情報に基づいて負荷計量を計算する計算及び記憶手段と、
前記計算された負荷計量から前記アクセスポイントを選択するアクセスポイント選択手段と、
アクセスポイント選択方法に従って前記負荷要求手段、前記計算及び記憶手段、及び前記アクセスポイント選択手段の動作を制御する判断手段と
を備える装置。
【請求項３】
無線コンピュータ・ネットワークで効率的アクセスポイント選択を可能にするシステムであって、
各々のアクセスポイントがアクセス・カテゴリごとに自分の通信路に関する負荷情報を提供するように構成され、複数の通信路で動作する重複カバレージエリアを有する前記無線コンピュータ・ネットワークの複数のアクセスポイントと、
（i）前記重複カバレージエリアで前記アクセスポイントからアクセス・カテゴリごとに前記負荷情報を受け取り、（ii）前記アクセスポイントからの前記負荷情報に基づき各通信路について負荷計量を計算し、（iii）前記計算された負荷計量に基づき前記アクセスポイントの１つを選択するように構成された移動局と
を備えるシステム。
【発明の詳細な説明】
【関連出願の相互参照】
【０００１】
本願は、（ａ）２００６年１０月２５日に出願された米国仮特許出願第６０／８６２，８７３号、及び（ｂ）２００７年１０月９日に出願された米国特許出願第１１／８６９，５８１号に関連し、これらの優先権を主張する。これら双方の特許出願は、参照により本明細書に組み込まれる。米国指定については、本願は上記米国特許出願第１１／８６９，５８１号の継続である。
【発明の背景】
【０００２】
１．発明の分野
本発明はモバイル・コンピューティングに関する。具体的には、本発明はモバイル・コンピューティングのために効率的インフラストラクチャを提供する方法に関する。
２．関連技術の検討
【０００３】
典型的な従来技術の無線ローカルエリアネットワーク（ＷＬＡＮ）は、イーサネット・バックボーンによって、及びイーサネット・バックボーンへ、相互接続された多数のアクセスポイント（ＡＰ）を提供するように構成される。各ＡＰは、ＩＥＥＥ標準のＩＥＥＥ  ８０２．１１（ＩＥＥＥ  Ｓｔｄ．８０２．１１，“Ｗｉｒｅｌｅｓｓ  ＬＡＮ  Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  （ＭＡＣ）  ａｎｄ  Ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  （ＰＨＹ）  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ，”１９９９．）で「基本サービス・セット」（ＢＳＳ）と呼ばれるサービスエリア上のネットワーク・アクセスを提供する。典型的ＷＬＡＮにおけるＡＰのサービスエリアは、好ましくは重複しており、シームレスなカバレージを可能にし、ＡＰが重複する場所で容量の向上を提供する。ＷＬＡＮにおいて、モバイル・ユーザ又は局（ＳＴＡ）は、関連づけるＡＰを識別するため候補通信路を頻繁に走査する。ＩＥＥＥ  ８０２．１１のもとでのメディア・アクセス制御（ＭＡＣ）スループット・パフォーマンスは、ＢＳＳ負荷（例えば、関連づけられた局の数）に著しく依存するので、ＡＰを効率的なやり方で選択する戦略が重要である。
【０００４】
ところで、異機種環境におけるマルチメディア・サービス（例えば、音声、ビデオ、及びウェブ閲覧）の使用は増殖し続けているので、ＷＬＡＮは一層高い伝送速度を一層低いコストで提供する必要がある。各々のタイプのサービスは、異なる具体的サービス品質（ＱｏＳ）要件を有するので、ＷＬＡＮ標準は、現在、サービスを異なるアクセス・カテゴリへ割り当てることによって、及びユーザの優先順位に従って、サービスの差別化を提供する（例えば、ＩＥＥＥ標準のＩＥＥＥ  ８０２．１１ｅ（ＩＥＥＥ  Ｃｏｍｐｕｔｅｒ  Ｓｏｃｉｅｔｙ，“Ｐａｒｔ  １１：Ｗｉｒｅｌｅｓｓ  ＬＡＮ  Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  （ＭＡＣ）  ａｎｄ  ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  （ＰＨＹ）  ｓｐｅｃｉｆｉｃａｔｉｏｎｓ：Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  （ＭＡＣ）  ｅｎｈａｎｃｅｍｅｎｔｓ  ｆｏｒ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ  （ＱｏＳ）”，ＩＥＥＥ  Ｓｔｄ．８０２．１１ｅ／Ｄ１．４，２００１）を参照）。異なるサービスがＷＬＡＮの中に共存するために、効果的ＡＰ選択方法は、サービス・タイプ及びアクセス優先順位を考慮に入れるべきである。
【０００５】
ＡＰ選択を改善するため、様々な研究が行われた。最も普通で最も簡単なアプローチは、受信信号強度（ＲＳＳ）測定に基づく。ＳＴＡは、ＷＬＡＮのサービスエリアへ入ると、又はＳＴＡの現存リンク内で劣化を検出すると、各々の候補通信路を走査し、利用可能なＡＰから受け取られたフレームのＲＳＳを推定する。最強ＲＳＳを有するＡＰを選択する目的は、より高い品質の通信路へ、より高いデータ転送速度でアクセスするためである。この方法は、ＷＬＡＮにおいて、より大きな承認容量を生じる。ＲＳＳベースの選択方法は、各ＳＴＡへ最大データ伝送速度を提供するように見えるが、そのような方法はＷＬＡＮアクセスにおける競合ベースの性質を無視する。ＳＴＡが１つのＡＰの周りに集まるとき、ＲＳＳベースの方法は、幾つかのＢＳＳにおけるトラフィック凝集及び厳しいフレーム衝突を引き起こし、それによってスループットの劣化を生じる。
【０００６】
ＡＰ選択方法は、更に、異なるＢＳＳ間で負荷平衡を達成できるかも知れない効率的方途として研究された。例えば、Ｈｙｕｎ−ｗｏｏ  Ｌｅｅ、Ｓｅ−ｈａｎ  Ｋｉｍ、及びＷｏｎ  Ｒｙｕによって２００４年の秋にＶｅｈｉｃｕｌａｒ  Ｔｅｃｈｎｏｌｏｇｙ  Ｃｏｎｆｅｒｅｎｃｅ  （ＶＴＣ）  で発表された論文「Ｐｅｒｆｏｒｍａｎｃｅ  ｏｆ  ａｎ  ｅｆｆｉｃｉｅｎｔ  ｍｅｔｈｏｄ  ｆｏｒ  ａｓｓｏｃｉａｔｉｏｎ  ａｄｍｉｓｓｉｏｎ  ｃｏｎｔｒｏｌ  ｉｎ  ｐｕｂｌｉｃ  ｗｉｒｅｌｅｓｓ  ＬＡＮ」では、著作者はＡＰ選択方法で局のＢＳＳ負荷レベル及び局のトラフィックを考慮に入れることを示唆する。その方法では、ＡＰはビーコン又はプローブ応答フレームの１つ又は複数の予約フィールドの中へＢＳＳ負荷又はトラフィックを表す値を挿入し、ＳＴＡが軽負荷のＡＰを選択してトラフィックの輻輳を避けることができるようにする。同様に、Ｓ．Ｍｉｓｒａ  及び  Ａ．Ｂａｎｅｒｊｅｅ  によってＩｎｔｅｒｎａｔｉｏｎａｌ  Ｃｏｎｆｅｒｅｎｃｅ  ｏｆ  Ｃｏｍｐｕｔｅｒ  ａｎｄ  Ｄｅｖｉｃｅｓ  ｆｏｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  （ＣＯＤＥＣ），Ｃａｌｃｕｔｔａ，Ｉｎｄｉａ，２００３で発表された論文「Ａ  Ｎｏｖｅｌ  Ｌｏａｄ  Ｓｅｎｓｉｔｉｖｅ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ＡＰ  ｓｅｌｅｃｔｉｏｎ  ｉｎ  ４Ｇ  Ｎｅｔｗｏｒｋｓ」では、著作者は負荷レベルのほかにＳＴＡの移動を更に考慮する関連づけアルゴリズムを提案する。ＳＴＡの移動方向は、その方向に沿った軽負荷を有するＡＰ選択を可能にする。これらの負荷平衡方法は、隣接ＢＳＳ間のトラフィック非平衡を或る程度まで軽減するが、ＳＴＡの数も、またトラフィック量も、負荷レベルの正確な測度ではない。
【０００７】
２００７年８月８日に出願された中国特許出願第２００６１０１１０７４１．０、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  ｔｏ  ｓｅｌｅｃｔ  ＡＰ  ｉｎ  ＷＬＡＮ」は、多くの深刻なスループット劣化を引き起こす隠れ端末を考慮に入れることによって、トータル・パフォーマンスを向上するＡＰ選択方法を開示する。この方法では、ＳＴＡは隠れ端末のＢＳＳにおける隠れ端末の効果を予期することによって、隠れ端末との衝突を回避する。
【０００８】
他の提案は、より正確な負荷推定値を呈示してＡＰ選択を可能にする。例えば、Ｓ．Ｖａｓｕｄｅｖａｎ，Ｋ．Ｐａｐａｇｉａｎｎａｋｉ，Ｃ．Ｄｉｏｔ，Ｊ．Ｋｕｒｏｓｅ，及び  Ｄ．Ｔｏｗｓｌｅｙ  によってＡＣＭ  Ｉｎｔｅｒｎｅｔ  Ｍｅａｓｕｒｅｍｅｎｔ  Ｃｏｎｆ．，Ｎｅｗ  Ｏｒｌｅａｎｓ，ＬＡ，Ｏｃｔ．２００５で発表された論文「Ｆａｃｉｌｉｔａｔｉｎｇ  ａｃｃｅｓｓ  ｐｏｉｎｔ  ｓｅｌｅｃｔｉｏｎ  ｉｎ  ＩＥＥＥ  ８０２．１１  ｗｉｒｅｌｅｓｓ  ｎｅｔｗｏｒｋｓ」は、ＡＰから受け取られたビーコン・フレームによって経験された遅延に基づいてＳＴＡが潜在的帯域幅を推定する方法を説明する。この方法では、ビーコン・フレームと他のデータ・フレームとの間で同じアクセス優先順位が仮定され、したがってビーコンのタイムスタンプと標的ビーコン伝送時間（ＴＢＴＴ）との間のずれから、通信路状況が予測される。しかしながら、帯域幅の推定にビーコンの遅延を使用することは、ビーコン・フレームが他のフレームと同じ競合を経験するものと仮定する。ビーコン・フレームが典型的にはデータ・フレームよりも前に送られるＷＬＡＮにおいて、そのような仮定は典型的には通用しない。
【０００９】
追加的に、Ｔ．ＫｏｒａｋｉｓらによってＷｏｒｋｓｈｏｐ  ｏｎ  Ｒｅｓｏｕｒｃｅ  Ａｌｌｏｃａｔｉｏｎ  ｉｎ  Ｗｉｒｅｌｅｓｓ  Ｎｅｔｗｏｒｋｓ  （ＲＡＷＮＥＴ），Ａｐｒｉｌ  ２００５  で呈示された論文「Ｌｉｎｋ  Ｑｕａｌｉｔｙ  ｂａｓｅｄ  Ａｓｓｏｃｉａｔｉｏｎ  Ｍｅｃｈａｎｉｓｍ  ｉｎ  ＩＥＥＥ  ８０２．１１ｈ  ｃｏｍｐｌｉａｎｔ  Ｗｉｒｅｌｅｓｓ  ＬＡＮｓ」は、関連づけるＡＰを選択するとき物理層通信路状態（例えば、アップリンク及びダウンリンク上の双方向リンク速度又は他の通信路品質メトリクス）を考慮することを提案する。しかしながら、これらの品質メトリクス（例えば、双方向リンク速度）は、ポイント調整機能（ＰＣＦ）動作のためにのみ利用可能である。ＰＣＦは大部分のＷＬＡＮ製品で動作可能ではないから、Ｋｏｒａｋｉｓの方法は応用が限定される。
【発明の要約】
【００１０】
本発明の１つの実施形態によれば、重複する基本サービス・セット（ＢＳＳ）を有するＷＬＡＮでＡＰを選択する方法は、トータルＷＬＡＮスループット及び隣接ＢＳＳ間負荷平衡の双方を改善する。この方法は、ＡＰ選択を使用してサービス差別化を提供し、高優先順位サービスのパフォーマンスを更に向上する。複数タイプのサービスを含むＢＳＳにおいて、異なるアクセス規則が、異なるアクセス・カテゴリを支配する。例えば、「最善努力」サービスは、音声サービスによって経験される遅延よりも長い遅延を経験した後で通信路へのアクセスを許される。なぜなら、音声サービスは遅延特性に対して一層敏感だからである。それ故に、音声サービスを要求するＳＴＡがＡＰを選択してＷＬＡＮにアクセスするとき、ＢＳＳにおいて同じ負荷を有するＡＰの中で、ＳＴＡは、音声サービスよりも高いか等しい優先順位のサービスを使用する最小数ＳＴＡを有するＡＰを選択する。このやり方では、より高い優先順位サービスを使用するＳＴＡは、より低い優先順位サービスを使用するＳＴＡのアクセス機会を先取りするので、より高い優先順位サービスのパフォーマンス及びスループットは改善される。
【００１１】
本発明の他の実施形態によれば、方法は、ＢＳＳ内の現在のサービス・タイプ及び分布に従ってＡＰを選択する。この方法において、ＡＰは、サポートするサービスの種類ごとに、通信路利用又はＳＴＡカウントのいずれかで表現された自分の負荷状況をＳＴＡに通知する。ＳＴＡは、情報を受け取ると、通信路を走査して、自分自身よりも高いか等しいアクセス優先順位を有するＳＴＡから起こる潜在的隠れ端末効果を推定する。最小の潜在的隠れ端末効果を有するＡＰを選択することによって、高優先順位サービスを使用する他のＳＴＡによってＳＴＡが送信機会を先取りされる可能性は最小となり、隠れ端末とのフレーム衝突は緩和される。
【好ましい実施形態の詳細な説明】
【００１２】
本発明は、ＷＬＡＮにおけるＱｏＳ認識ＡＰ選択方法を提供する。１つの実施形態において、ＳＴＡは自分のアクセス・カテゴリ（ＡＣ）に対して等しいか高い優先順位を有する他のＳＴＡからの最小隠れ端末効果を提供するＡＰを選択する。
【００１３】
図１は、本発明のＡＰ選択方法を適用できるＷＬＡＮ１００を図解する。図１で示されるように、ＷＬＡＮ１００は少なくともアクセスポイントＡＰ１及びＡＰ２を含む。これらのアクセスポイントは、同一チャネル干渉なしに、異なる通信路上でサービスを提供する。アクセスポイントＡＰ１及びＡＰ２のカバレージエリアは、カバレージエリア１０１及び１０２で（実線）表示されるように重複している。異なるサービス品質をそれぞれ使用する移動端末ＭＴ１、ＭＴ２、及びＭＴ３がＷＬＡＮ１００にアクセスする。例えば、移動端末ＭＴ１はＩＰ経由音声（ＶｏＩＰ）サービスを使用し、アクセスポイントＡＰ１との関連づけを示される。移動端末ＭＴ２は、例えば、「最善努力（ＢＥ）サービスを使用し、アクセスポイントＡＰ２との関連づけを示される。移動端末ＭＴ３は、例えば、カバレージエリア１０１及び１０２の間の重複エリア１０３に入る他のＶｏＩＰユーザであってよい。重複エリア１０３の中で、移動端末ＭＴ３は双方のアクセスポイントＡＰ１及びＡＰ２からの信号を検出する。移動端末ＭＴ３は、それ故に、本発明の１つの実施形態に従って２つのアクセスポイントＡＰ１及びＡＰ２の１つを選択して関連づけてよい。
【００１４】
図２は、ＩＥＥＥ標準のＩＥＥＥ  ８０２．１１ｅで指定されるように、ビーコン又は応答フレームにおけるサービス品質基本サービス・セット（ＱＢＳＳ）負荷要素を示す。図２で示されるように、（i）「局カウント」フィールドは、このＱＢＳＳに現在関連づけられた局の数を表示し、（ii）「通信路利用」フィールドは、ＱＯＳ  ＡＰ（ＱＡＰ）がメディアを話中として感知する時間の百分率を２５５へ正規して表示する。時間は物理又は仮想搬送波感知機構によって測定される。
【００１５】
図５（ａ）は、本発明の１つの実施形態に従ったＡＰ選択方法の動作フローチャート５００である。図５（ａ）で示されるように、ＳＴＡがＷＬＡＮに入るか、ＷＬＡＮ内のリンク劣化を検出するとき、ＳＴＡは自分のＡＣよりも高いか等しいＡＣについて、各通信路内で候補ＡＰからＢＳＳ負荷情報を要求又は獲得する（ステップ５０３）。図５（ａ）において、候補ＡＰへ割り振られた通信路は索引ｋ＝１，．．．，Ｎによって索引され、ＡＣは索引ｉ＝１，．．．，ｍによって索引される。１つの実施形態において、ＩＥＥＥ  ８０２．１１ｅで規定されるアクセス・カテゴリ、即ち、音声（ＶＯ）、ビデオ（ＶＩ）、最善努力（ＢＥ）、及び背景（ＢＫ）にそれぞれ対応するｍ＝４が、減少する優先順位の順序で索引される（即ち、低い優先順位のサービスは、より大きな数を割り当てられる）。ＳＴＡ自身のＡＣ索引はＭによって表される。例えば、Ｍが値１を有するとき、ＳＴＡはＶｏＩＰサービスを開始している。優先順位サービスｉについてのｋ番目の通信路のＢＳＳ負荷情報は、ｕｋｉで表される。この負荷情報は、ｋ番目の通信路におけるＡＰによって送信されたビーコン、プローブ応答、又は管理／行動フレームの中のＡＣｉに対応するＱＢＳＳ局カウント又は通信路利用下位要素の値から抽出されてもよい。
【００１６】
ＢＳＳ負荷情報を要求又は獲得する前に、方法はパラメータｋ及びｕｋｉを初期化する（ステップ５０１）。ｕｋｉのデフォルト値は−１であり、通信路ｋのＡＣｉに対応するＢＳＳ負荷情報が取得されなかったことを表示する。ｕｋｉを引き出すことのできる量は、局カウント及び通信路利用を含む。図３（ａ）は、本発明の１つの実施形態に従って、ＡＰによって送信されたビーコン、プローブ応答、又は管理／行動フレームの中で使用されてもよい提案されるサービス品質ＢＳＳ（ＱＢＳＳ）負荷下位要素を示す。そのようなＱＢＳＳ下位要素は、ビーコン・フレーム、プローブ応答フレーム、又はローミング管理フレームに含まれる近隣報告要素の中に現れる。下位要素３−１はＱＢＳＳ局カウント下位要素の形式であり、（ａ）局カウントが提供されるＡＣを表示する局カウント・ビットマスク・フィールド、及び（ｂ）局カウントを列挙する局カウント・リストを含む。「１」へ設定される局カウント・ビットマスク内の各ビットは、局カウントが提供されるＡＣに対応する。ｍ＝４のビットマスクの符号化は、３−３で示される。局カウント・リストは、局カウント・ビットマスクによって表示されるＡＣの局カウントにそれぞれ対応する局カウントの系列を提供する。局カウントは、例えば、ＱＢＳＳに現在関連づけられた各々の対応するＡＣに所属する局の数によって提供されてもよい。
【００１７】
下位要素３−２は、ＱＢＳＳ通信路利用下位要素の形式である。これは、（ａ）通信路利用値が提供されるＡＣを表示する通信路利用ビットマスク・フィールド、及び（ｂ）通信路利用値を列挙する通信路利用リストを含む。通信路利用は、例えば、対応するＡＣに所属するＳＴＡによる通信路利用の結果として、ＡＰがメディアを話中として感知する時間の百分率（例えば、２５５へ正規化される）によって表されてもよい。通信路利用は、例えば、物理又は仮想搬送波感知機構によって測定されてもよい。
【００１８】
図４は、本発明の１つの実施形態に従って、ビーコン、プローブ応答、又は管理／行動フレームを長くすることなく提供され得る代替の提案されるＱＢＳＳ負荷下位要素形式を示す。そのような下位要素は、最小諸経費を有することを望まれるビーコン・フレームにとって特に有利である。図４で示されるように、下位要素４−１は局カウント・フィールドを含む。このフィールドは、（ａ）  ＡＣ１の局カウント（即ち、ＱＢＳＳに現在関連づけられたＶｏＩＰ  ＳＴＡの数）、及び（ｂ）ＡＣ１のＳＴＡ以外のＳＴＡの数から構成される。この形式は、ＶｏＩＰ  ＳＴＡがＡＣ１の局カウントを使用してＡＰを選択することを可能にするが、他のＳＴＡは代わりにＱＢＳＳにおけるＳＴＡの総数（即ち、局カウント・フィールドの２つの部分の合計）を使用してもよい。同様に、下位要素４−２は、ＡＣ１の通信路利用及びＱＢＳＳに関連づけられた全ての他のＳＴＡによる通信路利用として通信路利用を表す代替形式を図解する。
【００１９】
図３及び図４において、ＱＢＳＳ局カウント及びＱＢＳＳ通信路利用は、それぞれ図２で示されるＱＢＳＳ負荷要素の「下位要素」として表されるが、ＱＢＳＳ局カウント及びＱＢＳＳ通信路利用は、更に、図３（ｂ）で示されるように、独立した情報要素として使用されてもよい。図５（ａ）に戻って、この実施形態では、Ｎ個の通信路が順次に処理される。全ての通信路が処理されていないと（ステップ５０２）、ＳＴＡは自分自身のＡＣｉ又は関心事の他のＡＣを指定しながら、ｋ番目の通信路からのＢＳＳ負荷情報を走査又は要求する（ステップ５０３）。ＳＴＡがＢＳＳ負荷情報を成功裏に取得すると（ステップ５０４）、ＳＴＡは、受信フレームからのＡＣｉ（ｉ?ｍ）に従って通信路利用又は局カウント下位要素又は要素を抽出する。次に、ＳＴＡは適当に値をｕｋｉとして記録又は更新する（５０５）。その一方で、受信フレームのＲＳＳ測定に基づいて、ＳＴＡは通信路ｋにおける最大サポート可能データ転送速度ｖｋを推定する（ステップ５０６）。
【００２０】
もしＳＴＡがＢＳＳ負荷情報を取得することができないならば、ＳＴＡは、そのような情報がこの通信路ｋについて前に記録されたかどうかを決定する（即ち、全てのｕｋｉは−１の値を有する。ステップ５１１）。もし情報がこの通信路ｋについて記録されていなければ、ＳＴＡは、通信路内で処理が始まってから十分な時間が経過したかどうかを決定する（５１２）。もし経過した時間が最大走査期間Ｔｍａｘに達していれば、ＳＴＡはｋ番目の通信路の潜在的隠れ端末効果ｆｋを非常に大きな値（「無限大」）へ設定し、通信路が現在利用できないことを表示する（５１３）。そうでなければ、ＳＴＡはステップ５０３へ戻り、ＢＳＳ負荷情報が通信路ｋで検出されるかどうかのチェックを継続する。
【００２１】
ＳＴＡがサポート可能データ転送速度ｖｋを推定した後（ステップ５０６）、又はもし現在のＢＳＳ負荷情報が取得できなくてもＢＳＳ負荷情報が前に記録されていれば（即ち、ステップ５１１の後）、ＳＴＡは走査期間が最小要求走査期間Ｔｍｉｎを超過したかどうかを決定する（ステップ５０７）。もし超過していれば、ＳＴＡは通信路ｋ及び各々の関連ＡＣｉ、ｉ?ｍについて、聞かれたＢＳＳ負荷情報ｒｋｉを計算する（ステップ５０８）。ｒｋｉは、関連ＡＣｉ又は関連通信路利用比（即ち、物理又は仮想搬送波感知機構によって表示されるように、関連ＡＣｉに対応するＳＴＡに起因してＳＴＡがメディアを話中と感知する時間の百分率）に対応するＳＴＡの偶然聞かれた数を意味する。ｒｋｉのＡＣタイプは、例えば、偶然聞かれたフレームのＱＢＳＳフィールドからＡＣ値を抽出することによって取得されてもよい。
【００２２】
１つの実施形態において、聞かれたＢＳＳ負荷情報を取得するため、移動端末は自分に向けられていない受信フレームを偶然聞いている通信路を感知し、フレームを送信している局のアイデンティティ及びＡＣを抽出する。聞かれたＢＳＳ負荷は、移動端末によって偶然聞かれる各々のＡＣに固執している異なるアイデンティティを有する局の数によって表されてもよい。代替案として、移動端末は、フレームを送信している局のＡＣを抽出し、各々のＡＣにおいてこれらのフレームによって占有された通信路時間を累積する。聞かれたＢＳＳ負荷は、これらの通信路時間によって表されてもよい。パラメータＴｍｉｎ及びＴｍａｘは、移動局が通信路を走査して聞かれたＢＳＳ負荷を累積する持続時間を制御する。持続時間（即ち、少なくともＴｍｉｎ、しかし最大でＴｍａｘ）中の活動に基づいて、移動局は通信路の状態及び通信路が利用可能であるかどうかを決定する。Ｔｍｉｎの設定は、現在走査される通信路内のトラフィック負荷のようなパラメータ及びビーコン区間を考慮に入れてよい。
【００２３】
ＳＴＡが、全てのＮ個の候補通信路について（ｕｋｉ，ｒｋｉ，ｖｋ）、ｉ?ｍの集合を取得した後、ＳＴＡは各通信路ｋについて潜在的隠れ端末効果ｆｋを計算する。この計算は、
【数１】
2010508715.tif 000003
によって与えられる（ステップ５０９）。ここで、ＬＤＡＴＡはＳＴＡが送信しようとしている平均データ長である。次に、ＳＴＡは全てのｆｋを調べ、最小のｆｋを有するＡＰを選択して関連づけるか、再関連づける（ステップ５１４）。
【００２４】
図５（ｂ）は、本発明の他の実施形態に従ったＡＰ選択方法の動作フローチャート５２０を示す。図５（ａ）とは対照的に、ステップ５２１がステップ５０６〜５０９に代わっている。即ち、ＳＴＡが適当に値をｕｋｉとして記録又は更新するとき（ステップ５０５）、又はＢＳＳ負荷情報がこの通信路ｋについて前に記録されたとき（即ち、全てのｕｋｉが−１の値を有するわけではないとき、ステップ５１１）、ＳＴＡは各通信路ｋについて自分のＡＣよりも高いか等しい優先順位のサービスを使用する負荷状況ｆｋを計算する。この計算は（ステップ５２１）の
【数２】
2010508715.tif 000004
によって与えられる。次に、ＳＴＡは全てのｆｋを調べ、最小のｆｋを有するＡＰを選択して関連づけるか、再関連づける（ステップ５１４）。
【００２５】
図６、図７、及び図９は、異なる実施形態における図５（ａ）の方法を図解する。図５（ｂ）の方法は、図５（ａ）の方法と実質的に同じであるが、例外として、図５（ａ）のステップ５０６〜５０９は、図５（ｂ）において、図５（ｂ）のステップ５２１によって置き換えられている。これらの実施形態の各々で、ＢＳＳ負荷下位要素又は要素は、ビーコン、プローブ応答、又は管理フレームに含まれるように提案される。図８（ａ）は、図６、図７、及び図９の実施形態で図３（ａ）の形式を使用することを図解する。図８（ｂ）は、図６、図７、及び図９の実施形態で図４の形式を使用することを図解する。図１０は、図６、図７、及び図９の実施形態で図３（ｂ）の形式を使用することを図解する。
【００２６】
図６は、受動走査モードで動作しているＳＴＡへ図５（ａ）の方法を応用することを示す。ＩＥＥＥ  ８０２．１１の標準は、ＷＬＡＮで同期を獲得するＳＴＡのために受動及び能動走査モードを規定する。図６で示されるように、受動モードにおいて、アクセスポイントＡＰ１及びＡＰ２は、一連の標的ビーコン伝送時間（ＴＢＴＴ）にＢＳＳ特定情報を含むビーコン・フレームを定期的に放送する。ＴＢＴＴは、固定されたビーコン区間によって分離される。もし通信路がＴＢＴＴで話中として感知されるならば、ビーコン・フレームの送信は、通信路が再び空きとして感知されるまで遅延されてよい。この実施形態のために、図８（ａ）、図８（ａ）、及び図１０で示されたビーコン・フレームに含められるように提案されたＢＳＳ負荷下位要素又は要素の任意の１つが使用されてよい。
【００２７】
図８（ａ）で示されるように、ビーコン・フレーム及びプローブ応答フレームの双方は、「ＱＢＳＳ負荷」フィールドを含んでもよい。このフィールドは、図２で示されるＩＥＥＥ標準のＩＥＥＥ  ８０２．１１ｅ  の指定と同様な「局カウント」及び「通信路利用」要素を含む。しかしながら、図８（ａ）において、「局カウント」値、「通信路利用」値、又は双方は、各々のＡＣについて与えられ、適当な形式は図３に示された形式から採用される。実現に依存して、「局カウント」値及び「通信路利用」値の双方をＡＣごとに提供することは必要でないかも知れない。また、諸経費を理由として、全てのＡＣについて局カウント又は通信路利用データを含めることは必要でない。例えば、より高い優先順位のＡＣ（例えば、ＶＯ及びＶＩ）のみが、ビーコン又はプローブ応答フレームに含められる必要がある。ビットマスク内の対応するビットは、指定されたＡＣについて値が含まれるかどうかを表示する。
【００２８】
代替案として、ビーコン・フレームを長くしない（既存の標準に対して）図８（ｂ）のＱＢＳＳ負荷下位要素が使用されてよい。図８（ｂ）のＱＢＳＳ負荷要素は、図４に関して上記で明らかにされた形式を取る。このようにして、ビーコン・フレームに関連づけられた諸経費は増加されない。この形式は、受動走査モードで好ましい。図８（ｂ）で示されるように、前のＱＢＳＳ負荷要素の第１の部分は、指定されたＡＣ（例えば、ＡＣ１又はＶｏＩＰ）について局カウント又は通信路利用を提供し、他の部分は他のＡＣについて同じ統計値を提供する。このビーコン形式に基づき、このＱＢＳＳにおけるＶｏＩＰ  ＳＴＡからの潜在的隠れ端末効果を計算することによって、ＶｏＩＰ  ＳＴＡを差別化することができる。
【００２９】
図６で示されるように、時間Ｔ１で、ＶｏＩＰ  ＳＴＡはＷＬＡＮに入るか、リンク劣化を検出し、ＡＰ選択方法がトリガされる。ＳＴＡは自分の候補通信路リストから通信路（例えば、ＣＨ１）を選択し、ビーコン・フレームを聴取する。時間Ｔ２において、ＳＴＡはＣＨ１でビーコン・フレームを成功裏に検出し、ＱＢＳＳ負荷情報（即ち、局カウント又は通信路利用下位要素）を抽出する。この例において、ビーコンは、より高い優先順位のＡＣについてのみ値を提供する（例えば、ＶＯ及びＶＩについて、それぞれｕ１１及びｕ１２）。その一方で、ＳＴＡは受信ビーコンの信号強度を測定し、この通信路上の最大サポート・データ転送速度をｖ１として推定する。
【００３０】
時間Ｔ２でビーコン・フレームを受け取った後、ＳＴＡはＣＨ１における経過走査時間が最小走査時間Ｔｍｉｎを超過するかどうかを決定する。経過走査時間が最小走査時間Ｔｍｉｎを超過すると、聞かれたＢＳＳ負荷ｒｋ１がＣＨ１について推定される。ＳＴＡのＡＣよりも高いか等しいＡＣに対応する下位要素のみが考慮されるので、ｒｋ１はＶｏＩＰ伝送に起因してＶｏＩＰ  ＳＴＡの数又は通信路利用のみを含む。次に、同じ手続きが候補通信路ＣＨ２で反復される。
【００３１】
時間Ｔ３において、ＳＴＡは通信路ＣＨ２でビーコン・フレームを成功裏に検出し、それによってＢＳＳ負荷情報ｕ２１及びｕ２２及び信号強度ベース・データ転送速度推定値ｖ２の集合を取得する。時間Ｔ３は最小要求走査期間Ｔｍｉｎの中にあるから、Ｔｍｉｎに到達するまで（即ち、時間Ｔ４まで）走査は通信路で継続する。時間Ｔ４において、自分のＡＣよりも高いか等しいＡＣに対応する聞かれたＢＳＳ負荷ｒ２１が推定される。
【００３２】
ＳＴＡは時間Ｔ４までに候補通信路ＣＨ１及びＣＨ２の双方を走査しているので、ＳＴＡは通信路走査の間に各通信路について集めた情報を使用して各通信路について潜在的隠れ端末効果ｆｋを計算する。ＳＴＡは、最高ＡＣに対応するＶｏＩＰサービスを使用するから、潜在的隠れ端末効果（即ちｆｋ＝ｍａｘ（０，ＬＤＡＴＡ／ｖｋ・（ｕｋ１−ｒｋ１））の計算ではＶｏＩＰ  ＳＴＡのみが考慮される。この例において、ｆ２はｆ１よりも小さく、アクセスポイントＡＰ２が選択される。こうして、ＳＴＡはアクセスポイントＡＰ２に関連づけられるか、再関連づけられる。
【００３３】
図７は、能動走査モードで動作しているＳＴＡへ図５（ａ）の方法を応用することを図解する。能動走査モードでは、受動モードとは違って、ＳＴＡはプローブ・メッセージを候補通信路へ送出する。図７から分かるように、ＳＴＡは、通信路ＣＨ１のアクセスポイントＡＰ１をアドレス指定する「プローブ要求」フレーム（Ｐ＿Ｒｅｑ）を送ることによって、時間Ｔ１で通信路ＣＨ１（自分の候補通信路リスト内の２つの候補通信路の１つ）の走査を始める。アクセスポイントＡＰ１は、時間Ｔ２で自分のアイデンティティと一致するＰ＿Ｒｅｑを受け取ると、図８（ａ）、図８（ｂ）、及び図１０の任意の１つで示されたフレーム形式を使用して（図６のビーコン・フレームに関して上記で説明された）、ＢＳＳ負荷情報ｕ１１及びｕ１２を取り囲むプローブ応答フレーム（Ｐ＿Ｒｅｓ）で返答する。その一方で、Ｐ＿Ｒｅｓフレームの測定されたＲＳＳから最大サポート・データ転送速度ｖｋが推定される。時間Ｔ３において、ＳＴＡは肯定応答（ＡＣＫ）フレームで返答し、Ｐ＿Ｒｅｓの成功した受信を追認する。
【００３４】
時間Ｔ４において、ＳＴＡは走査期間が最小走査時間Ｔｍｉｎを超過したことを決定し、ＳＴＡ自身のＡＣ（即ち、この例ではＶｏＩＰ）よりも高いか等しい優先順位のＡＣに対応する聞かれたＢＳＳ負荷ｒ１１が推定される。次に、同じ手続きが通信路ＣＨ２について反復される。通信路ＣＨ２では、時間Ｔ６において、走査期間はＴｍｉｎを超過しないので、ＳＴＡは時間Ｔ７まで走査を継続する。時間Ｔ７で、聞かれたＢＳＳ負荷ｒ２１が推定されてもよく、最小期間Ｔｍｉｎの走査を終わっている。図６について上記で説明された同じやり方で、隠れ端末効果ｆｋが各通信路について推定される（即ち、この例ではＶｏＩＰサービスのみを考慮に入れて、ｆｋ＝ｍａｘ（０，ＬＤＡＴＡ／ｖｋ・（ｕｋ１−ｒｋ１））。より小さいｆｋを有するＡＰは、図５（ａ）の方法に従って選択される。
【００３５】
図９は、本発明の更に他の実施形態に従って、ＡＰ選択で使用されるＢＳＳ負荷下位要素又は要素を伝達するため行動フレームが使用される図５（ａ）の方法の実現を示す。この方法では、ＳＴＡ及びＡＰは、ローミング能力を可能にする一連のフレーム、即ち、「ローミング管理質問」フレーム（Ｒ＿Ｍ＿Ｑｕｅｒｙ）、「ローミング管理要求」フレーム（Ｒ＿Ｍ＿Ｒｅｑ）、及び「ローミング管理応答」フレーム（Ｒ＿Ｍ＿Ｒｅｓ）を交換する。ＶｏＩＰサービスを使用しているＷＬＡＮ内のＳＴＡがリンクの劣化を検出するとき、ＳＴＡはＡＰを再選択してＷＬＡＮへの自分のアクセスを維持する。ＡＰからＢＳＳ負荷情報を取得するため、ＩＥＥＥ標準のＩＥＥＥ  ８０２．１１ｖの草案（Ｐ８０２．１１ｖ−Ｄ０．０３）で規定されるローミング管理フレームが使用されてもよい。図９で示されるように、時間Ｔ１において、ＳＴＡは情報を要求するため「ローミング管理質問」フレームを通信路ＣＨ１のアクセスポイントＡＰ１へ送る。アクセスポイントＡＰ１は、ＳＴＡのＲ＿Ｍ＿Ｑｕｅｒｙを受け取ると、時間Ｔ２においてＲ＿Ｍ＿Ｒｅｑフレームで返答する。このＲ＿Ｍ＿Ｒｅｑフレームの中には、図１０で示されるようなＢＳＳ負荷要素が含まれる。図１０はローミング管理要求フレームを示す。このフレームは、提案されるＢＳＳ負荷要素を含むことを除き、この行動フレームについてローミング機能をサポートするＩＥＥＥ  ８０２．１１ｖ草案に指定された形式と実質的に一致する。ローミング管理要求フレームは「ローミング候補リスト項目」フィールドを含む。このフィールドは１つ又は複数の「近隣報告要素」を含む。近隣報告要素は、本発明に従ったＡＰ選択方法をサポートするため、提案されるＢＳＳ負荷下位要素を含む。
【００３６】
近隣報告要素におけるＢＳＳ負荷要素は、例えば、上記の図３に関して説明された形式を取ってもよい。ローミング管理要求フレームを受け取ると、ＳＴＡは、例えば、ＢＳＳ負荷情報ｕ１１及びｕ１２を抽出する。時間Ｔ３において、ＳＴＡはＲ＿Ｍ＿Ｒｅｓフレームを送り、Ｒ＿Ｍ＿Ｒｅｑフレームの受け取りを肯定応答する。フレーム系列は、図７に関して上記で説明されたプローブ応答肯定応答系列と同じである。図５（ａ）のステップ５０６〜５１０は、上記の図６〜図７に関して検討されたやり方と実質的に同じやり方で追従される。アクセスポイントＡＰ２から通信路ＣＨ２内のＢＳＳ情報を収集するため、同じ手続きが追従される。隠れ端末効果が最小であるアクセスポイントを選択することに基づくアクセスポイント選択は、図６〜図７に関して上記で説明されたやり方と実質的に同じやり方で、次に追従される。
【００３７】
図１１は、本発明の１つの実施形態に従ったＡＰ選択方法をサポートするために提供されるＳＴＡ  １１００内のコンポーネントを示す。図１１で示されるように、判断又は決定手段１１０１は、主に状態機械を備え、図５（ａ）又は図５（ｂ）の方法ステップを実現する。ＢＳＳ負荷要求手段１１０２は、受動又は能動走査モードのいずれかにおける通信路走査及び行動フレームを遂行し、要求されたＢＳＳ負荷下位要素又は要素（例えば、図６、図７、図９の実現を参照）を取得し、また各々の監視された通信路内のトラフィックに基づいて聞かれたＢＳＳ負荷を取得する。計算及び記憶手段１１０３は、ＡＰ選択のための要求情報（例えば、ｕｋｉ、ｖｋ、ｒｋｉ）を記録し、対応するｆｋ（即ち、
【数３】
2010508715.tif 000005
又は
【数４】
2010508715.tif 000006
）を計算する。ＡＰ選択手段１１０４は、上記で検討された方法に従って、全ての候補通信路のｆｋに基づきＡＰを選択する。送信及び受信手段１１０５は、無線インタフェースからフレームを送信及び受信する。
【００３８】
上記の詳細な説明は、本発明の具体的な実施形態を例証するために提供され、限定することを意図されない。本発明の範囲に入る多くの変形及び修正が可能である。本発明は、次の特許請求の範囲で記述される。
【図面の簡単な説明】
【００３９】
【図１】本発明に従ったＡＰ選択方法を応用できるＷＬＡＮを図解する。
【図２】ＩＥＥＥ標準のＩＥＥＥ  ８０２．１１ｅで指定されるようなビーコン、応答フレーム、又は管理／行動フレームにおけるサービス品質基本サービス・セット（ＱＢＳＳ）負荷要素を示す。
【図３ａ】本発明の１つの実施形態に従って、ＡＰによって送信されたビーコン、プローブ応答、又は管理／行動フレームの中で使用されてもよい提案されるサービス品質ＢＳＳ（ＱＢＳＳ）負荷下位要素を示す。
【図３ｂ】本発明の１つの実施形態に従って、ＡＰによって送信されたビーコン、プローブ応答、又は管理／行動フレームの中で使用されてもよい提案される負荷要素を示す。
【図４】本発明の１つの実施形態に従って、ビーコン又は管理フレームを長くすることなく提供され得る代替の提案されるＱＢＳＳ負荷下位要素形式を示す。
【図５ａ】本発明の１つの実施形態に従ったＡＰ選択方法の動作フローチャートである。
【図５ｂ】本発明の他の実施形態に従ったＡＰ選択方法の動作フローチャートである。
【図６】本発明の１つの実施形態に従った図５（ａ）の方法の実現を示す。
【図７】本発明の他の実施形態に従った図５（ｂ）の方法の実現を示す。
【図８ａ】図６、図７、及び図９の任意の実施形態のもとでビーコン、プローブ応答、又は管理／行動フレームに含めるように提案されるＢＳＳ負荷下位要素を示す。
【図８ｂ】図６、図７、及び図９の任意の実施形態のもとでビーコン、プローブ応答、又は管理／行動フレームに含めるように提案される他のＢＳＳ負荷下位要素を示す。
【図９】本発明の更に他の実施形態に従った図５（ａ）の方法の実現を示す。
【図１０】図６、図７、及び図９の任意の実施形態のもとでビーコン、プローブ応答、又は管理／行動フレームに含めるように提案されるＢＳＳ負荷要素を示す。
【図１１】本発明の１つの実施形態に従ったＡＰ選択方法をサポートするためのＳＴＡ内のコンポーネントを示す。
【図１】
2010508715.tif 000007
【図２】
2010508715.tif 000008
【図３ａ】
2010508715.tif 000009
【図３ｂ】
2010508715.tif 000010
【図４】
2010508715.tif 000011
【図５ａ】
2010508715.tif 000012
【図５ｂ】
2010508715.tif 000013
【図６】
2010508715.tif 000014
【図７】
2010508715.tif 000015
【図８ａ】
2010508715.tif 000016
【図８ｂ】
2010508715.tif 000017
【図９】
2010508715.tif 000018
【図１０】
2010508715.tif 000019
【図１１】
2010508715.tif 000020
【手続補正書】
【提出日】平成21年6月18日(2009.6.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
移動局が関連づけるアクセスポイントを選択する方法であって、
複数の通信路の各々において、
（i）前記通信路に関連づけられたアクセスポイントから、複数のアクセス・カテゴリの各々について前記アクセスポイントでの負荷情報を取得するステップと、
（ii）前記負荷情報に基づいて負荷計量を計算するステップと、
前記通信路の中で最小負荷計量を有する前記通信路に関連づけられる前記アクセスポイントを選択するステップと
を備える方法。
【請求項２】
（i）各々のアクセス・カテゴリについて、前記通信路で他の移動局によって送信されたデータ・パケットから通信路活動の測度を取得するステップと、
（iii）前記移動局の帯域幅要件、通信路活動の前記取得された測度、及び前記負荷情報に基づいて隠れ端末効果計量を計算するステップと、
を更に備え、
前記アクセスポイントを選択するステップが、前記通信路の中で最小の前記計算された隠れ端末効果計量を有する前記通信路を考慮に入れるステップを更に含む、
請求項１に記載の方法。
【請求項３】
前記負荷情報が、受動走査モードで動作している前記移動局で受け取られたビーコン・フレームから引き出される、請求項１に記載の方法。
【請求項４】
前記負荷情報が、能動走査モードに従って前記移動局と前記アクセスポイントとの間で実施されるプローブ要求トランザクションから引き出される、請求項１に記載の方法。
【請求項５】
前記負荷情報が、管理機能に従って前記移動局と前記アクセスポイントとの間で交換される管理フレームから引き出される、請求項１に記載の方法。
【請求項６】
前記負荷情報が、アクセス・カテゴリごとに前記アクセスポイントに関連づけられた移動局の数を備える、請求項１に記載の方法。
【請求項７】
前記負荷情報が、アクセス・カテゴリごとに通信路利用測度を備える、請求項１に記載の方法。
【請求項８】
前記負荷情報が、表される前記アクセス・カテゴリを表示するビットマスク、及び（ii）アクセス・カテゴリに従った前記負荷情報のリストの組み合わせとして提供される、請求項１に記載の方法。
【請求項９】
前記負荷情報が、（i）指定されたカテゴリに関する負荷情報、及び（ii）前記指定されたカテゴリ以外のアクセス・カテゴリに関する負荷情報の組み合わせとして提供される、請求項１に記載の方法。
【請求項１０】
前記アクセスポイントからの送信で受け取られた前記測定された信号強度に基づいてデータ転送速度を計算するステップを更に備える、請求項１に記載の方法。
【請求項１１】
前記方法が、前記移動端末に関連づけられたアクセス・カテゴリよりも高いか等しい優先順位を有するアクセス・カテゴリのみに関する負荷情報を考慮に入れる、請求項１に記載の方法。
【請求項１２】
通信路活動の前記測度が、
前記移動局へアドレス指定されないフレームを前記通信路で偶然聞くステップと、
各々の偶然聞かれたフレームから送信局のアイデンティティ及び関連づけられたアクセス・カテゴリを抽出するステップと、
各々のアクセス・カテゴリについて、抽出された前記アイデンティティに基づき局の数を累積するステップと、
前記局の数を通信路活動の前記測度として提供するステップと、
によって取得される、請求項１に記載の方法。
【請求項１３】
通信路活動の前記測度が、
前記移動局へアドレス指定されないフレームを前記通信路で偶然聞くステップと、
各々の偶然聞かれたフレームから、関連づけられたアクセス・カテゴリを抽出するステップと、
各々のアクセス・カテゴリについて、各アクセス・カテゴリに関連づけられた前記フレームの持続時間を累積するステップと、
前記累積された時間を前記アクセス・カテゴリについての通信路活動の前記測度として提供するステップと、
によって取得される、請求項１に記載の方法。
【請求項１４】
各々の通信路が、最小時間値と最大時間値との間の期間に前記最小時間値を調べられる、請求項１に記載の方法。
【請求項１５】
無線ローカルエリアネットワーク（ＷＬＡＮ）の中でアクセスポイントを選択する装置であって、
複数の通信路に関連づけられた複数のアクセスポイントからアクセス・カテゴリに従って負荷情報を取得し、各々の通信路で送信されたフレームから、聞かれた負荷情報をアクセス・カテゴリに従って取得するＢＳＳ負荷要求手段と、
前記負荷情報に基づいて負荷計量を計算する計算及び記憶手段と、
前記計算された負荷計量から前記アクセスポイントを選択するアクセスポイント選択手段と、
アクセスポイント選択方法に従って前記負荷要求手段、前記計算及び記憶手段、及び前記アクセスポイント選択手段の動作を制御する判断手段と
を備える装置。
【請求項１６】
前記計算及び記憶手段が、
（i）前記アクセスポイントから取得された前記負荷情報を記録すること、（ii）各々の通信路から取得された前記聞かれた負荷情報を記録すること、及び（iii）各々の通信路について前記負荷情報、前記聞かれた負荷情報、及び前記移動局ごとの帯域幅要件に基づき隠れ端末効果を計算することを更に遂行し、前記アクセスポイント選択手段が、前記計算された隠れ端末効果を考慮に入れる、請求項１５に記載の装置。
【請求項１７】
前記負荷情報が、受動走査モードで動作している前記移動局で受け取られたビーコン・フレームから引き出される、請求項１５に記載の装置。
【請求項１８】
前記負荷情報が、能動走査モードに従って前記移動局と前記アクセスポイントとの間で実施されるプローブ要求トランザクションから引き出される、請求項１５に記載の装置。
【請求項１９】
前記負荷情報が、管理機能に従って前記移動局と前記アクセスポイントとの間で交換される管理フレームから引き出される、請求項１５に記載の装置。
【請求項２０】
前記負荷情報が、アクセス・カテゴリごとに前記アクセスポイントに関連づけられた移動局の数を備える、請求項１５に記載の装置。
【請求項２１】
前記負荷情報が、アクセス・カテゴリごとに通信路利用測度を備える、請求項１５に記載の装置。
【請求項２２】
前記負荷情報が、表される前記アクセス・カテゴリを表示するビットマスク、及び（ii）アクセス・カテゴリに従った前記負荷情報のリストの組み合わせとして提供される、請求項１５に記載の装置。
【請求項２３】
前記負荷情報が、（i）指定されたカテゴリに関する負荷情報、及び（ii）前記指定されたカテゴリ以外のアクセス・カテゴリに関する負荷情報の組み合わせとして提供される、請求項１５に記載の装置。
【請求項２４】
前記計算及び記憶手段が、前記アクセスポイントからの送信で受け取られた前記測定された信号強度に基づいてデータ転送速度を提供する、請求項１５に記載の装置。
【請求項２５】
前記計算及び記憶手段が、前記移動端末に関連づけられたアクセス・カテゴリよりも高いか等しい優先順位を有するアクセス・カテゴリのみに関する負荷情報を考慮に入れる、請求項１５に記載の装置。
【請求項２６】
前記聞かれた負荷情報が、
前記移動局へアドレス指定されないフレームを前記通信路で偶然聞くこと、
各々の偶然聞かれたフレームから、送信局のアイデンティティ及び関連づけられたアクセス・カテゴリを抽出すること、
各々のアクセス・カテゴリについて、抽出された前記アイデンティティに基づき局の数を累積すること、
前記局の数を、前記アクセス・カテゴリについて前記聞かれた負荷情報として提供すること、
によって取得される、請求項１５に記載の装置。
【請求項２７】
前記聞かれた負荷情報が、
前記移動局へアドレス指定されないフレームを前記通信路で偶然聞くこと、
各々の偶然聞かれたフレームから、関連づけられたアクセス・カテゴリを抽出すること、
各々のアクセス・カテゴリについて、各アクセス・カテゴリに関連づけられた前記フレームの持続時間を累積すること、
前記累積された時間を、前記アクセス・カテゴリについての前記聞かれた負荷情報として提供すること、
によって取得される、請求項１５に記載の装置。
【請求項２８】
各々の通信路が、最小時間値と最大時間値との間の期間に前記最小時間値を調べられる、請求項１５に記載の装置。
【請求項２９】
無線コンピュータ・ネットワークで効率的アクセスポイント選択を可能にするシステムであって、
各々のアクセスポイントがアクセス・カテゴリごとに自分の通信路に関する負荷情報を提供するように構成され、複数の通信路で動作する重複カバレージエリアを有する前記無線コンピュータ・ネットワークの複数のアクセスポイントと、
（i）前記重複カバレージエリアで前記アクセスポイントからアクセス・カテゴリごとに前記負荷情報を受け取り、（ii）前記アクセスポイントからの前記負荷情報に基づき各通信路について負荷計量を計算し、（iii）前記計算された負荷計量に基づき前記アクセスポイントの１つを選択するように構成された移動局と
を備えるシステム。
【請求項３０】
前記移動局が、（i）各通信路内で他の移動局を聴取して、アクセス・カテゴリごとに各通信路の聞かれた負荷情報を取得し、（ii）前記アクセスポイントからの前記負荷情報及び前記他の移動端末からの前記聞かれた負荷情報に基き各通信路について隠れ端末効果計量を計算し、（iii）前記アクセスポイントの１つを選択するとき、前記計算された隠れ端末効果計量を考慮に入れるように更に構成される、請求項２９に記載のシステム。
【請求項３１】
前記負荷情報が、受動走査モードで動作している前記移動局で受け取られたビーコン・フレームから引き出される、請求項２９に記載のシステム。
【請求項３２】
前記負荷情報が、能動走査モードに従って前記移動局と前記アクセスポイントとの間で実施されるプローブ要求トランザクションから引き出される、請求項２９に記載のシステム。
【請求項３３】
前記負荷情報が、ローミング機能に従って前記移動局と前記アクセスポイントとの間で交換されるローミング管理フレームから引き出される、請求項２９に記載のシステム。
【請求項３４】
前記負荷情報が、アクセス・カテゴリごとに前記アクセスポイントに関連づけられた移動局の数を備える、請求項２９に記載のシステム。
【国際調査報告】
2010508715.tif 000021