(57)【要約】  ＡＰ用のチャネル選択を最適化するための無線通信方法およびシステム。チャネル選択最適化処理は、１）測定処理、２）候補チャネル決定処理、３）チャネル選択処理、および４）チャネル更新処理、の４つのサブ処理を含む。ＡＰによって実行される通信をサポートするために使用される候補チャネルが決定される。各候補チャネルの検出された干渉が、確立された最大許容干渉よりも小さい場合、許容チャネルセット（ＡＣＳ）から候補チャネルが選択される。
2007513548.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムにおいて、少なくとも動作チャネルを有するアクセスポイント（ＡＰ）によって使用される最適なチャネルを少なくとも選択する方法であって、
（ａ）複数の隣接する基本サービスセット（ＢＳＳ）のそれぞれの平均負荷を計算し、
（ｂ）前記ＡＰによって使用される許容チャネルセット（ＡＣＳ）中のチャネルの中から、候補チャネルを決定し、
（ｃ）前記候補チャネルから、新たな動作チャネルに使用されるチャネルを選択する、各ステップを含むことを特徴とする方法。
【請求項２】
（ｄ）平均負荷がしきい値より大きい前記ＢＳＳの情報を記録するステップ
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
ステップ（ｃ）は、
（ｃ１）すべての候補チャネルに対する予測チャネル利用率を計算し、
（ｃ２）最低のチャネル利用率をもつチャネルを選択し、
（ｃ３）前記選択されたチャネルが現動作チャネルと異なるかどうかを判定し、
（ｃ４）前記選択されたチャネルが前記現動作チャネルと異なる場合、前記現動作チャネルのチャネル利用率が、前記選択されたチャネルのチャネル利用率よりも、少なくとも事前定義されたしきい値だけ大きいかどうかを判定する、各ステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】
ステップ（ｃ）は、
（ｃ５）前記選択されたチャネルが、ステップ（ｃ３）の前記現動作チャネルと同じである場合、この最適化チャネル選択処理を終了するステップをさらに含むことを特徴とする請求項３に記載の方法。
【請求項５】
ステップ（ｃ）は、
（ｃ６）前記現動作チャネルのチャネル利用率が、前記選択されたチャネルのチャネル利用率よりも、ステップ（ｃ４）の事前定義されたしきい値ほど大きくはない場合、この最適化チャネル選択処理を終了するステップをさらに含むことを特徴とする請求項４に記載の方法。
【請求項６】
（ｄ）前記現動作チャネルのチャネル利用率が、前記選択されたチャネルのチャネル利用率よりも、少なくともステップ（ｃ４）の事前定義されたしきい値だけ大きい場合、前記現動作チャネルを介して前記ＡＰと関連する無線送信／受信ユニット（ＷＴＲＵ）があるかどうかを判定し、
（ｅ）ステップ（ｄ）で判定された前記関連するＷＴＲＵのすべてを関連解除する、各ステップをさらに含むことを特徴とする請求項５に記載の方法。
【請求項７】
ステップ（ｄ）で判定された関連するＷＴＲＵがない場合に、あるいはステップ（ｅ）の実行後に、ステップ（ｃ）が実行されることを特徴とする請求項６に記載の方法。
【請求項８】
無線通信システムにおいて、アクセスポイント（ＡＰ）用のチャネルを自動的に選択するアクセスポイント（ＡＰ）であって、
（ａ）複数の異なるチャネルにわたって定期的にスキャンする手段と、
（ｂ）前記ＡＰが低負荷の期間中に動作している場合、チャネル最適化処理を呼び出す手段とを含み、
予測チャネル負荷は、高負荷の測定値に基づいて計算され、前記ＡＰは、最低の予測チャネル負荷をもつチャネルを選択し、動作チャネルをそのチャネルに変更することを特徴とするＡＰ。
【請求項９】
無線通信システムにおいて、アクセスポイント（ＡＰ）が使用する最適なチャネルを少なくとも選択するアクセスポイント（ＡＰ）であって、少なくとも動作チャネルを有し、
（ａ）前記ＡＰによって使用される許容チャネルセット（ＡＣＳ）中のチャネルの中から、候補チャネルを決定する手段と、
（ｂ）前記候補チャネルから、新たなＡＰ動作チャネルに使用されるチャネルを選択する手段と
を含むことを特徴とするアクセスポイント（ＡＰ）。
【請求項１０】
（ｃ）複数の隣接する基本サービスセット（ＢＳＳ）のそれぞれの平均負荷を計算する手段と、
（ｄ）平均負荷がしきい値より大きい前記ＢＳＳの情報を記録する手段と
をさらに含むことを特徴とする請求項９に記載のＡＰ。
【請求項１１】
無線通信システムにおいて、複数のアクセスポイント（ＡＰ）と通信する集積回路（ＩＣ）であって、
（ａ）前記ＩＣをアクティブにした後、許容チャネルセット（ＡＣＳ）中の各チャネルの動作パラメータを測定する測定装置と、
（ｂ）前記動作パラメータに基づいて、前記ＩＣの送信電力を制御する電力コントローラと、
（ｃ）前記測定された動作パラメータに基づいて、前記ＩＣによって通信に使用されるチャネルを選択するチャネルセレクタと、
（ｄ）前記ＩＣからビーコンフレームが送信される期間を設定して、前記動作パラメータを前記ＡＰに知らせるタイマと
を含むことを特徴とするＩＣ。
【請求項１２】
前記期間中、前記ビーコンフレームは、前記ＡＰにその最大電力で送信されることを特徴とする請求項１１に記載のＩＣ。
【請求項１３】
（ｅ）測定された動作パラメータを記憶するメモリ
をさらに含むことを特徴とする請求項１１に記載のＩＣ。
【請求項１４】
前記測定ユニットは、チャネル上で検出された各隣接する基本サービスセット（ＢＳＳ）の平均負荷を測定し、前記チャネルセレクタは、候補チャネル上で検出される干渉レベルに基づいて前記候補チャネルを選択し、前記平均負荷に基づいて前記候補チャネルの中から新たなチャネルを選択することを特徴とする請求項１１に記載のＩＣ。
【請求項１５】
前記候補チャネルの干渉レベルがそのチャネルの最大許容干渉よりも低い場合、前記候補チャネルは、許容チャネルセット（ＡＣＳ）から選択されることを特徴とする請求項１４に記載のＩＣ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムに関する。より詳細には、本発明は、アクセスポイント（ＡＰ）に最も適した動作チャネル（ｏｐｅｒａｔｉｎｇ  ｃｈａｎｎｅｌ）の選択に関する。
【背景技術】
【０００２】
無線通信システムが動作する無線リンクの状態は、常に変化する可能性がある。無線送信／受信ユニット（ＷＴＲＵ）は移動体であるので、ＷＴＲＵは、ＷＴＲＵの位置に応じて、１つまたは複数のＡＰの有効範囲外であることもあれば、有効範囲内であることもある。
【０００３】
通信システムの容量は、時々、バンド幅の問題により制限される。データを通信するために通信システムが利用可能な通信チャネルのバンド幅容量は有限であり、それを複数のＡＰおよび携帯用ＷＴＲＵの間で共用する必要がある。
【０００４】
無線通信システムの容量を増大させるために使用される方式は、現在複数存在している。チャネル、つまり周波数の選択は、そのような方式の１つであり、それによってネットワーク内の１つまたは複数のＡＰが、自身の関連するＷＴＲＵと通信するための１つまたは複数のチャネルを選択する。ＡＰチャネル選択の調整は、通常は手動で実施される。しかし、ネットワーク構成における小変更のたびに応答してチャネル選択を手動で調整するのは、すべてのＡＰの再設計および再構成を引き起こし得るので、非常に非現実的である。また、無許可のスペクトルおよび外部の干渉源によっても、手動の調整によって適切に対処されない問題が生じる。さらに、手動のチャネル選択では、全システム容量を最大限に活用する方法で、隣接ＡＰのトラフィック負荷が利用可能なチャネル間で共用されるようにチャネルを割り当てるのは困難である。
【０００５】
複数のＡＰが同時に起動しようとしたとき、従来技術の方式に伴う別の問題が発生する。ネットワーク内でこのことが発生すると、すべてのＡＰが、同時にチャネル選択を行おうとする。したがって、各ＡＰが隣接ＡＰのチャネル選択を考慮しないので、ＡＰによるチャネル選択は、最適ではなくなる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
周知の手動のチャネル選択処理に関連した上記の問題を回避するために、チャネル選択を自動的に最適化する方法および装置は、非常に有益となる。
【課題を解決するための手段】
【０００７】
本発明は、ＡＰのチャネル選択を最適化するための無線通信方法および装置に関する。この装置は、ＡＰおよび／または集積回路（ＩＣ）であってよい。
【０００８】
チャネル選択最適化処理は、１）測定処理、２）候補チャネル決定処理、３）チャネル選択処理、および４）チャネル更新処理、の４つのサブ処理を含んでいる。ＡＰによって実行される通信をサポートするために使用される候補チャネルが決定される。候補チャネルは、各候補チャネルの検出された干渉が、確立された最大許容干渉よりも小さい場合に、許容チャネルセット（ＡＣＳ）から選択される。
【０００９】
例として挙げられ、添付の図面と併せて理解するべき以下の説明から本発明のより詳細な理解を得ることができる。
【発明を実施するための最良の形態】
【００１０】
以降、用語「ＷＴＲＵ」には、それだけには限らないが、ＵＥ（ｕｓｅｒ  ｅｑｕｉｐｍｅｎｔ）、移動局、固定または移動加入者ユニット、ページャ、または無線環境で動作できるその他の任意のタイプの装置が含まれる。
【００１１】
本明細書の以降、用語「ＡＰ」には、それだけには限らないが、アクセスポイント、基地局、Ｎｏｄｅ  Ｂ、サイトコントローラ（ｓｉｔｅ  ｃｏｎｔｒｏｌｌｅｒ）、または無線環境におけるその他の任意のタイプのインターフェース装置が含まれる。
【００１２】
本発明の特徴は、ＩＣに組み込むことも、あるいは多数の相互接続コンポーネントを備える回路で構成することもできる。
【００１３】
本発明は、本明細書に記載されるように、一般にＩＥＥＥ  ８０２．１１およびＥＴＳＩ  ＨｙｐｅｒＬＡＮ仕様に適用されるような、無線ローカルエリアネットワーク（ＷＬＡＮ）技術に一般に適用可能であるが、ＩＥＥＥ  ８０２．１５およびＩＥＥＥ  ８０２．１６などの他の干渉制限のある無線システムにも適用可能である。
【００１４】
図１は、本発明による無線通信システム１００のブロック図である。無線通信システム１００は、ＡＰ  １０５および複数のＷＴＲＵ  １１０ａ〜１１０ｎを備える。ＡＰ  １０５は、アンテナ１２０を介して無線リンク１１５を経てＷＴＲＵ  １１０ａ〜１１０ｎと通信する。ＡＰ  １０５は、送受信機１２５、チャネルセレクタ１３０、測定ユニット１３５、電力コントローラ１４０、タイマ１４５、およびメモリ１５０を含む。送受信機１２５は、アンテナ１２０を介してＷＴＲＵ  １１０ａ〜１１０ｎに信号１１５ａ〜１１５ｎを送信し、そこから信号１１５ａ〜１１５ｎを受信する。
【００１５】
チャネルセレクタ１３０は、各ＷＴＲＵ  １１０ａ〜１１０ｎと通信するのに使用されるチャネルを選択する。測定ユニット１３５は、ＡＰ  １０５をサポートするための動作パラメータを測定する。測定ユニット１３５は、それだけには限らないが、チャネル利用率（つまり、チャネルがビジーである時間の割合）、外部の（８０２．１１以外の）干渉のレベル、受信パケットで測定される受信信号強度などを含めたチャネル測定値を収集し、処理し、保存する責を負う。電力コントローラ１４０は、ＡＰ  １０５の送信電力を制御する。タイマ１４５は、ＡＰ  １０５がいくつかの動作を実行する間、１つまたは複数の所定の期間を設定する。メモリ１５０は、測定結果などのデータの記録を含めた、ＡＰ  １０５に対する記憶機構を提供する。
【００１６】
図２は、本発明によるチャネル最適化処理２００の流れ図である。チャネル最適化は、特定のＡＰまたはＡＰ網が特定のトラフィック条件の下で使用する、最良のチャネル（つまり周波数）を選択する処理を指す。チャネル最適化は、手動で実施することも自動で実行することもでき、また導入時に開始することも動作中に動的に実行することもできる。チャネル最適化処理２００は、無線ローカルエリアネットワーク（ＷＬＡＮ）アプリケーションと共に、例えばＩＥＥＥ  ８０２．１１に従って実施することができる。
【００１７】
図２に示すように、チャネル最適化処理２００は、ステップ２０５で開始する。チャネル最適化処理２００は、通常のシステム動作中、ＢＳＳの関連するＷＴＲＵに対するサービス中断を生じさせずに、最適な動作チャネルを動的に決定する。ステップ２１０で、ＡＰ  １０５は定期的に、複数のチャネルのそれぞれにわたって、その関連するユーザに対するサービス中断を回避し、これらのチャネルに対する測定値を得るために、短期間スキャンする。ステップ２１５で、ＡＰが低負荷の期間に動作している、つまりＢＳＳトラフィックおよび／または関連するユーザがないと判定された場合、ＡＰ  １０５は、高システム負荷中に得られた測定値に基づいて各チャネルごとの「予測チャネル負荷」を計算することによって、新たなチャネルがより適しているかどうかを判定する、チャネル最適化処理を呼び出す（ステップ２２０）。ステップ２２５で、ＡＰ  １０５は、その動作チャネルを、最低の予測チャネル負荷をもつチャネルに変更する。
【００１８】
現在のＩＥＥＥ  ８０２．１１ネットワークでは（少なくとも基本規格には）、ＡＰ  １０５が、関連するＷＴＲＵ  １１０に動作チャネルの変更を通知するための機構がない。ＡＰ  １０５がチャネルを変更する場合、その関連するＷＴＲＵ  １１０がそれぞれ、いずれはＡＰ  １０５との通信を喪失したことに気付き、いずれは新たなＡＰの検索を開始することになる。それらはおそらく、自身の新たな動作チャネル上の同じＡＰを再び選択することになる。ただし問題は、ＷＴＲＵが、ＡＰとの通信を喪失する時間から新たなチャネル上でそれと再び関連付けられる時間までのサービス中断を知覚してしまうことである。サービス中断を避けるために、チャネル最適化処理２００は、ＢＳＳ（セル）中にトラフィックがなくなるまで、チャネルを変更するのを待つ。一方、ＩＥＥＥ  ８０２．１１規格の一部のバージョン（すなわちＩＥＥＥ  ８０２．１１ｈ、およびおそらくこの規格の将来のバージョン）では、ＡＰが自身のＷＴＲＵにチャネルを変更するよう通知することができる。この場合、チャネル最適化処理２００は、ＢＳＳトラフィックがなくなるまで待つ必要はない。したがって、チャネル最適化処理２００は、定期的に実行し、それによりいつでも必要なときに動作チャネルを変更することができる。
【００１９】
すべての場合において、チャネル最適化処理２００は、一連のチャネル（例えば、チャネル１〜１１のリスト）をスキャンして、利用可能な最良のチャネルを検出する。チャネルは、所定の順序でスキャンすることも、ランダムにスキャンすることもできる。ＢＳＳトラフィックのないときはチャネルのスキャンが開始されない、ということに留意することは重要である。チャネルのスキャンは、ＡＰ  １０５の通常動作中、継続的に行われる。例えば、ＡＰ  １０５は、０．５秒ごとに、異なるチャネルを５ｍｓ間、聴取することができる。ＡＰは、これを定期的に繰り返し、毎回異なるチャネルをスキャンすることができる。そうすることによって、ＡＰ  １０５は、他のチャネルをスキャンするのに、媒体時間の１％（５００ｍｓごとに５ｍｓ）を奪うが、その結果、関連するユーザにはほとんど影響を与えない。この一連のチャネルは、利用可能なすべてのチャネルを含む必要はない。各チャネル上で検出された各ＡＰに関連する情報が記録される。この情報には、それだけには限らないが、スキャンされるチャネル上で動作している他のＡＰのＩＤ、他のＡＰが同じＥＳＳの一部であるかどうかの指示、ＡＰの信号強度、チャネル上のトラフィック量、およびチャネル上に他の干渉源があるかどうかが含まれる。
【００２０】
各チャネルがスキャンされるごとに、この処理は、１）他のどんなＡＰがそのチャネル上で動作しているか、２）ＡＰが同じシステムの一部である（つまり、ＥＳＳに従っている）かどうか、３）ＡＰの信号強度、４）チャネル上のトラフィック量、および５）チャネル上に他の干渉源（例えば、８０２．１１以外の干渉）があるかどうかを決定する。チャネル上のトラフィック量は、一般にチャネル利用率で測定され、この値は、受信機がＷＬＡＮ信号によってキャリアロックされる時間の割合に相当する。
【００２１】
このスキャンは、定期的かつ継続的に行われる。チャネル最適化処理がトリガされると（つまり、ＢＳＳトラフィックおよび／または関連するユーザがないとき、あるいは単に定期的なトリガ機構で、例えば５分ごとに）、ＡＰ  １０５は、どのチャネルが最良の性能をもたらすかを判定する。これは、例えば、どのチャネルの干渉量が最低であるか、あるいは他のＡＰが同じＥＳＳの一部であるかどうかを判定することによって決定することができる。検出された他のＡＰが同じシステムの一部であるかどうかに応じて、ＡＰは、どのチャネルを使用するかを選択するときに、ある程度積極的になることができる。
【００２２】
代替の一実施形態においては、調整されたチャネル選択を、１）ＡＰに互いにその属性（例えば負荷、能力または位置）に関する情報を交換させる、あるいは２）各ＡＰから情報を取得できる集中型方式を有し、ネットワーク内のすべてのＡＰのチャネルを設定することによって実施することができる。第１のケースでは、決定はまだ各ＡＰで自律的に行われるが、交換される情報により、より良い決定を行うことができる（例えば、別のＡＰによって外部から観測することが困難な統計を合わすことができる）。第２のケースでは、情報は異なるＡＰから収集され、集中型ユニットまたは装置に伝達され、この装置は、情報を受け取った後、決定を行い、その決定を異なるＡＰに送り返す。
【００２３】
チャネル最適化処理２００は、現チャネルが使用されている間に、最適なチャネル（例えば、より低負荷のチャネル）を選択するように実行される。チャネル最適化処理２００は、いくつかの条件、すなわち１）最適化チャネル選択の最後の実行が、少なくともＴＬａｓｔ秒前に実行されたとき、２）現在、ＡＰに関連するＷＴＲＵがない場合、または３）最後のＴＦｒｅｅ秒内に、ＡＰとのＢＳＳトラフィックがないとき、の１つによってトリガすることができる。したがって、ＴＬａｓｔは、チャネル最適化処理２００をトリガするための、チャネル選択処理のどれかを最後に呼び出した後の最小経過時間であり、ＴＦｒｅｅは、チャネル最適化処理２００をトリガするための、ＡＰとの間の最後のＢＳＳパケット転送後の最小経過時間である。
【００２４】
チャネル最適化処理２００は、上記のトリガ条件にあるように、最適化チャネル選択をトリガする前に少なくともＴＦｒｅｅ秒間、ＢＳＳトラフィックがないようにし、かつＡＰ  １０５と現在関連するＷＴＲＵがないようにすることによって、音声電話、Ｗｅｂダウンロード、および／またはＦＴＰ転送など進行中のデータ転送を妨害しない。一方、ＡＰ  １０５がチャネルの変更を自身の関連するＷＴＲＵ  １１０に通知する方法がある場合、最適化チャネル選択処理２００は、ＢＳＳトラフィックがなくなるのを待つ必要なく、定期的に実行することができる。
【００２５】
図３Ａおよび３Ｂは、併せて、本発明によるチャネル最適化処理３００の詳細な流れ図である。チャネル選択最適化３００は、４つのサブ処理、１）測定処理３０５、２）候補チャネル決定処理３１０、３）チャネル選択処理３５５、および４）チャネル更新処理３８０を含む。
【００２６】
測定処理３０５では、各隣接するＢＳＳの平均負荷
【００２７】
【数１】
2007513548.tif 000003
【００２８】
が計算される。一実施形態では、測定ユニット１３５は、各隣接するＢＳＳの負荷を定期的に推定する。ＢＳＳの負荷推定値がＬＭＩＮよりも大きいものがあれば、その推定期間のすべての隣接するＢＳＳの負荷がメモリ１５０に記録される。すべてのＢＳＳの負荷推定値がＬＭＩＮよりも小さい場合、それらの負荷推定値は無視される。最新のＮｌｏａｄ＿ｅｓｔ組の負荷推定値だけが、メモリ１５０に保持される。
【００２９】
好ましい実施形態によれば、ＡＰ  １０５は、各沈黙測定期間（ＳＭＰ）にＡＣＳの特定の１つのチャネルを聴取する。ＡＰ  １０５は、連続してＳＭＰの各チャネルにわたって循環し、ＡＣＳの各チャネルごとに個別に測定セットを測定する。測定セットは、ＡＣＳ中のチャネルと同じ数のＳＭＰを含む。所与のＳＭＰでは、チャネルのチャネル利用率（ＣＵ）が測定ユニット１３５によって測定される。ＣＵは、送受信機１２５がキャリアロックされる時間の割合に対応する。ＣＵがＳＭＰ中に観測されるので、ＡＰ  １０５をキャリアロックさせるすべてのパケットは、隣接するＢＳＳに由来する。ＣＵ測定値は、ＢＳＳ以外のチャネル使用率を表す。個々のＣＵ測定値は、検出されたＢＳＳあたりの平均ＢＳＳ負荷、
【００３０】
【数２】
2007513548.tif 000004
【００３１】
を得るために処理される。各チャネル利用率の測定値と共に、そのチャネル上のすべてのＢＳＳのＢＳＳ  ＩＤが記録されることに留意されたい。
【００３２】
不要なロギングを避けるために、高負荷の測定値だけが記録される。ロギングは、測定値の記録または記憶に相当する。前に述べたように、チャネル最適化処理３００は、ＢＳＳトラフィックがない、すなわちシステムに負荷がないときにのみ実行される。記録される測定値の数を減らすために、チャネル最適化処理３００は、所定の数の高負荷の測定値だけを記憶する。
【００３３】
チャネル最適化を、大きなシステム負荷の下で得られた測定値に基づくようにさせるために、ＣＵがＣＭＩＮ未満の測定値は、除外される。言い換えると、１つの測定セット中に提示されるＣＵ測定値のどれかがＣＭＩＮよりも大きい場合、その測定セット全体が記録される。一方、すべてのチャネルがＣＵ＜ＣＭＩＮである測定セットは無視される。測定セットは、各チャネルごとのＣＵ、およびそのチャネルの上のすべてのＢＳＳのＢＳＳ  ＩＤとすることができる。
【００３４】
チャネル最適化処理３００は、個々のチャネル利用率測定値に基づき、それ自体のＢＳＳにとって最良のチャネルを決定する。チャネル最適化は、大きなシステム負荷の下で得られた測定値に基づく必要があるが、チャネル最適化処理３００は、システム負荷が軽くなったときにのみ実行することができる。大量の測定値のロギングを避けるために、測定ウィンドウの最新のＮＳＥＴ個だけがメモリに保持される。
【００３５】
図３Ａを再び参照すると、測定処理３０５では、各ＢＳＳの平均負荷が、ＢＳＳの個別の負荷に基づいて計算される。測定セットｊ中にチャネルｋ上で動作するＢＳＳ  ｉの瞬間の負荷は、次の式（１）に基づいている。
【００３６】
【数３】
2007513548.tif 000005
【００３７】
ただし、Ｃ（ｋ，ｊ）は、チャネル利用率を表し、ＮＢＳＳ（ｋ，ｊ）は、測定セットｊ中のチャネルｋ上のＢＳＳの数を表す。ＢＳＳ  ｉの平均負荷は、次の式（２）に基づいて、記録されたすべての測定セットにわたる瞬間の負荷の平均として計算される。
【００３８】
【数４】
2007513548.tif 000006
【００３９】
ここで、ＮＳＥＴは、記録された測定セットの合計数を表す。１％の最小の平均ＢＳＳ負荷が課される。各ＢＳＳの平均負荷を計算する方法は、上記の例に限定されない。
【００４０】
この代替の測定用の例示的なパラメータが、以下の表２にリストされている。当業者には理解されるように、これらのパラメータおよび値に追加で、またはその代わりに、他のパラメータおよび値を使用することもできる。
【００４１】
【表１】
2007513548.tif 000007
【００４２】
候補チャネル決定処理３１０では、ＡＰ  １０５が、最大許容干渉ＩＭＡＸを取得する（ステップ３１５）。これは、ＡＰのベースライン範囲に基づいて決まる、任意の所与のチャネル上で許容される最大の干渉である。好ましくは、候補チャネル決定処理３１０でのＩＭＡＸは、式（３）に基づいて計算される。
【００４３】
ＩＭＡＸ＝ＰＭＡＸ−（ＲＮＧｂａｓｅ＋ＲＮＢａｄｎ）−（Ｃ／Ｉ）ｒｅｑ＿ｈｉｇｈ−ＭＩ                                                                                式（３）
ここで、（ＲＮＧｂａｓｅ＋ＲＮＧａｄｊ）は、ＡＰによってカバーされる範囲を表し、（Ｃ／Ｉ）ｒｅｑ＿ｈｉｇｈには、高速パケット（例えば、１１Ｍｂｐｓ）の、必要キャリア電力−干渉比が設定される。マージンＭＩは、実際の最大許容レベルに近すぎる干渉レベルをもつチャネルを除外するために減算される。
【００４４】
最初のチャネルがＡＣＳから選択される（ステップ３２０）。次に、そのチャネルの干渉Ｉが測定され、最大許容干渉ＩＭＡＸと比較される（ステップ３２５）。チャネルの干渉Ｉが最大許容干渉ＩＭＡＸよりも小さい場合、ＡＰ  １０５は、そのチャネルをメモリ１５０中の候補リストに記録する（ステップ３３０）。チャネルの干渉Ｉが最大許容干渉ＩＭＡＸ以上である場合、ＡＰ  １０５は、ＡＣＳ中にさらにチャネルが存在するかどうかをチェックする（ステップ３３５）。さらにチャネルが存在する場合、ＡＰ  １０５は、ＡＣＳから次のチャネルを選択し（ステップ３４０）、処理３００は、ステップ３２５に戻る。ＡＣＳ中にチャネルがもう存在しない場合、ＡＰ  １０５は、候補チャネルが利用可能かどうかをチェックする（ステップ３４５）。ステップ３４５で、候補チャネルが利用可能でないと判定された場合、ＡＰ  １０５は、ＩＭＡＸをΔｄＢだけ増加させ（ステップ３５０）、チャネル最適化処理３００は、ステップ３２０に戻る。ステップ３４５で、少なくとも１つの候補チャネルが存在すると判定された場合、図３Ｂに示すチャネル選択処理３５５が実行される。
【００４５】
チャネル選択処理３５５は、検出されたＢＳＳあたりの平均負荷
【００４６】
【数５】
2007513548.tif 000008
【００４７】
および現ＢＳＳ−チャネルマッピングβ（ｋ）に基づいている。すべてのチャネルに対する予測チャネル利用率ＣＰＲＥＤ（ｋ）が計算される（ステップ３６０）。ＣＰＲＥＤ（ｋ）は、高負荷状態からの負荷推定値を用いた、チャネルｋ上の予測チャネル利用率を表す。ＣＰＲＥＤ（ｋ）は、チャネルｋの最新のチャネル利用率測定値から大きく異なってもよい。チャネル選択は、高負荷状態用に最適化されるべきであるので、最新のチャネル利用率測定値だけを用いるのではなく、ＣＰＲＥＤに基づいてチャネル選択を行うことが好ましい。
【００４８】
各チャネルｋごとに、チャネルｋ上で検出されたすべてのＢＳＳの平均負荷が、式（４）に基づいて合計される。
【００４９】
【数６】
2007513548.tif 000009
【００５０】
すべての候補チャネルに対してＣＰＲＥＤが計算された後、式（５）に基づいて最小の予測チャネル利用率をもつチャネルｋが選択される（ステップ３６５）。
【００５１】
Ｋ＝ａｒｇｋｍｉｎ（ＣＰＲＥＤ（ｋ））                                  式（５）
【００５２】
この時点で、ＡＰ  １０５は、選択されたチャネルｋが現チャネルと異なるかどうかをチェックする（ステップ３７０）。最小の予測チャネル利用率をもつ選択されたチャネルｋが現チャネルと同じ場合、チャネル選択処理３５５は終了する。選択されたチャネルｋが現チャネルと異なる場合、チャネルの変更に大きな利益があるかどうかが判定される（ステップ３７５）。ヒステリシス基準
【００５３】
【数７】
2007513548.tif 000010
【００５４】
は、チャネルの変更に十分大きな利益があるようにするものである。
【００５５】
【数８】
2007513548.tif 000011
【００５６】
それ以外の場合、最適化チャネル選択は終了する。
【００５７】
最適化チャネル選択用の例示的なパラメータを表３に示す。当業者には理解されるように、これらのパラメータおよび値に加えて、またはそれらを置き換えて、他のパラメータおよび値を使用することもできる。
【００５８】
【表２】
2007513548.tif 000012
【００５９】
より簡単なチャネル選択アルゴリズムでは、ログ記録されたチャネル利用率測定値にのみ基づく（つまり、高負荷状態中に観測される最低のチャネル利用率をもつチャネルを選択することにより行う）ようにすることができる。しかし、所与のＡＰで最適化チャネル選択を呼び出す前に、隣接するＡＰが動作チャネルを変更している可能性がある。ログ記録されたＣＵ測定値は、次の高負荷期間中のチャネル負荷を正確に表さない。その結果、チャネル選択は、予測されたＢＳＳ負荷および最新のＢＳＳ−チャネルマッピングに基づくチャネル利用率ＣＰＲＥＤの予測に基づく。
【００６０】
チャネル選択処理３５５が完了した後、新たなチャネルが選択された場合はチャネル更新処理３８０を用いてＢＳＳチャネルが更新される。チャネル更新処理３８０では、現動作チャネルを介してＡＰ  １０５と関連するＷＴＲＵ  １１０があるかどうかが判定される（ステップ３８５）。それがある場合は、ＡＰ  １０５は、最初に各関連ＷＴＲＵ  １１０に関連解除メッセージを送信する必要がある（ステップ３９０）。その後、ＡＰ  １０５は、自身の動作チャネルを新たなチャネルに変更する（ステップ３９５）。現動作チャネルを介してＡＰ  １０５と関連するＷＴＲＵ  １１０がない場合、ＡＰ  １０５は、自身の動作チャネルを新たなチャネルに変更する。
【００６１】
チャネル最適化処理３００の最後の実行から、少なくともＴＬａｓｔ秒経過することが好ましい。そうしない場合、トリガ基準が無視される。したがって、ＴＬａｓｔの値は、チャネル最適化処理３００にかかる値と等しくなることになる。チャネルが変更されてからＴＬａｓｔが満了すると、２つのトリガ条件が、ＴＭＥＡＳごとに定期的に評価される。
【００６２】
本発明の特徴および要素は、好ましい実施形態における特定の組合せで説明されているが、各特徴または要素は、単独で、あるいは本発明の他の特徴および要素と様々に組み合わせて、またはそれらなしで様々に組み合わせて、使用することができる。
【図面の簡単な説明】
【００６３】
【図１】本発明による無線通信システムのブロック図である。
【図２】本発明の一実施形態によるチャネル最適化処理の流れ図である。
【図３Ａ】併せて、本発明の他の実施形態によるチャネル選択処理の詳細な流れ図である。
【図３Ｂ】併せて、本発明の他の実施形態によるチャネル選択処理の詳細な流れ図である。
【図１】
2007513548.tif 000013
【図２】
2007513548.tif 000014
【図３Ａ】
2007513548.tif 000015
【図３Ｂ】
2007513548.tif 000016
【国際調査報告】
2007513548.tif 000017