JP7274447B2 - 無線周波数リソースの割り当て方法、装置、デバイスおよびシステム、ならびに記憶媒体 - Google Patents

Description

本願は、2019年8月14日に中国国家知的財産権局に提出された、「RADIO FREQUENCY RESOURCE ALLOCATION METHOD, APPARATUS, DEVICE AND SYSTEM, AND STORAGE MEDIUM」という名称の中国特許出願第201910750041.5号、および2019年9月12日に中国国家知的財産権局に提出された中国特許出願第201910866855.5号の優先権を主張する。前述の特許出願の開示は、その全体が参照により本明細書に組み込まれる。

本願は、通信技術の分野に関し、特に、無線周波数リソース割り当て方法、装置、デバイスおよびシステム、ならびに記憶媒体に関する。

端末の普及に伴い、無線ローカルエリアネットワーク（無線LAN、WLAN）サービスが爆発的に増加している。より多くの企業アプリケーションがモバイル端末に展開され、より多くの主要な企業アプリケーションが企業WLANネットワークに転送される。したがって、WLANネットワークの市場価値は急速に高まっている。しかし、スペクトルリソースは制限され（13チャネル）、実際のネットワーク展開では、各APの隣接するアクセスポイント（access point、AP）の数は通常20を超える。これにより、AP間の同一チャネル干渉の問題が発生する。干渉は、ユーザエクスペリエンスに影響を与える主な要因である。したがって、WLANベンダーは、干渉を減らしてユーザレートを上げるために、APチャネルおよび周波数帯域幅などのグローバルな無線周波数リソースを割り当てる方法に重点を置いている。

関連技術で提供される無線周波数リソース割り当て方式では、ネットワークトポロジー情報（AP、電力などの間の受信信号強度インジケータ（received signal strength indicator、RSSI）情報）が定期的に収集される。そして、収集されたネットワークトポロジー情報に基づいてAPがソーティングされ、ソーティング結果に基づいて各APにチャネルが順次割り当てられる。割り当てプロセスは、組み合わせの最適化の問題を解いて、組み合わせにおける最小RSSI合計を達成することである。最後に、周波数帯域幅が割り当てられる。APにアイドル二次チャネルを有する場合、言い換えると、APの隣接が二次チャネルを占有していない場合には、APのために周波数帯域幅が増加され得る。

しかし、関連技術では、無線周波数リソースの割り当て時に隣接APのRSSI情報のみが考慮され、RSSI情報は可能な干渉しか反映することができない。したがって、RSSI関連のインジケータを最適化インジケータとして使用すると、RSSI関連のインジケータは最適化されるが、実際の干渉は通常は減少せずに増加さえする。

本願の実施形態は、無線周波数リソース割り当て方法、装置、デバイス、およびシステム、ならびに記憶媒体を提供して、ネットワーク全体の実際の干渉を低減し、エクスペリエンスを改善する。

第1の態様によれば、無線周波数リソース割り当て方法が提供される。本方法は、複数のアクセスポイントAPの無線周波数情報を取得するステップと、複数のAPのうちの任意のAPについて、任意のAPの無線周波数情報に基づいて、現時点の後にターゲット期間にある任意のAPの負荷を予測するステップと、複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップであって、無線周波数リソースは、周波数帯域幅およびチャネルの一方または組み合わせを含む、ステップと、を含む。APの無線周波数情報に基づいてAPの負荷が予測され、その負荷に基づいて無線周波数リソースがAPに割り当てられる。これにより、ネットワーク全体の干渉を減少させ、ユーザエクスペリエンスを向上させる。

例示的な実施形態では、複数のAPのうちの任意のAPの無線周波数情報は、任意のAPと各隣接APとの間の受信信号強度インジケータRSSI情報、および任意のAPのユーザ使用状況データを含む。RSSIとユーザ使用状況データはAPの負荷を反映できるため、RSSI情報およびユーザ使用状況データを含む無線周波数情報が報告された後には、予測された負荷はより正確になる。

例示的な実施形態では、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのデータトラフィックを含む。データトラフィックはAPの負荷を反映するために使用され得るので、データトラフィックが無線周波数情報として報告された後には、無線周波数情報に基づいて予測された負荷はより正確になる。

例示的な実施形態では、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのチャネル利用率および干渉率を含む。データトラフィックはチャネル利用率と干渉率を使用して取得され、データトラフィックが使用されてAPの負荷を反映できるので、チャネル利用率と干渉率無線周波数情報として使用された後には、無線周波数情報に基づいて予測される負荷はより正確になる。

例示的な実施形態では、任意のAPの無線周波数情報に基づいて、現時点の後のターゲット期間にある任意のAPの負荷を予測するステップは、任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定するステップであって、履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータの一方または組み合わせを含み、任意のAPの第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える任意のAPのトラフィックレートの量を示すために使用され、第2の履歴負荷インジケータは、データ収集期間における任意のAPの平均トラフィックレートを示すために使用され、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータは、任意のAPの履歴負荷を記述するために使用される、ステップと、任意のAPの履歴負荷インジケータに基づいて、現時点の後のターゲット期間における任意のAPの予測負荷インジケータを予測するステップであって、予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータの一方または組み合わせを含み、第1の予測負荷インジケータおよび第2の予測負荷インジケータは、任意のAPの予測負荷を記述するために使用される、ステップと、を含む。データ収集期間にあり、かつ基準しきい値を超える任意のAPのトラフィックレートの量と、データ収集期間における任意のAPの平均トラフィックレートとは、APの負荷を反映するために使用されることができるので、任意のAPのトラフィックレートの量に基づいて予測された負荷および任意のAPの平均トラフィックレートはより正確である。

例示的な実施形態では、任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定するステップは、
任意のAPの履歴負荷インジケータが第1の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式
カウント＝ΣI（speed＞しきい値）
に基づいて、任意のAPの第1の履歴負荷インジケータカウントを決定するステップ、および／または
任意のAPの履歴負荷インジケータが第2の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式

に基づいて、任意のAPの第2の履歴負荷インジケータ負荷を決定するステップを含み、
speedは任意のAPのトラフィックレートであり、しきい値は基準しきい値であり、mはデータ収集期間におけるデータの総量であり、nは1よりも大きくmよりも小さい正の整数であり、speed＞しきい値である場合、Iの値は第1の値であり、speed≦しきい値の場合、Iの値は第2の値であり、第1の値が第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または第1の値が第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す。

例示的な実施形態では、第1の値は1であり、第2の値は0である。

例示的な実施形態では、複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップは、複数のAPの第1の予測負荷インジケータに基づいて複数のAPを格付けおよびソーティングし、第2の予測負荷インジケータに基づいて同じレベルでAPをソーティングして、複数のAPのソーティング結果を取得するステップと、複数のAPのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップと、を含む。複数のAPの負荷に基づいて複数のAPがソーティングされ、ソーティング結果に基づいて無線周波数リソースが割り当てられるので、割り当てられたリソースがより適切になり、干渉が低減される。

例示的な実施形態では、無線周波数リソースは周波数帯域幅を含み、複数のAPのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップは、複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定するステップと、ターゲット周波数帯域幅の量および複数のAPのソーティング結果に基づいて、複数のAPの各々に周波数帯域幅リソースを割り当てるステップと、を含む。複数のAPの数、使用可能なチャネルデータ、および展開環境に基づいて、割り当てられる帯域幅の量が決定され、次いでソーティング結果に基づいてリソースが割り当てられるので、割り当て結果はより正確になる。

例示的な実施形態では、無線周波数リソースはチャネルを含み、複数のAPのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップは、複数のAPのソーティング結果に基づいて複数のAPの各々に初期チャネルを割り当てるステップと、複数のAPに割り当てられた初期チャネルに基づいて各ブランチの干渉合計を計算するステップであって、各ブランチは、複数のAPに割り当てられた初期チャネルに基づく組み合わせにより取得される、ステップと、計算によって取得された干渉合計から最小干渉合計を選択し、最小干渉合計のブランチに対応する初期チャネルを複数のAPのチャネル割り当て結果として使用するステップと、を含む。最小干渉合計に基づいてチャネルリソースが割り当てられる。これにより、干渉がさらに減少する。

例示的な実施形態では、複数のAPに割り当てられた初期チャネルに基づいて各ブランチの干渉合計を計算するステップは、複数のAPを組み合わせることによって得られたブランチのうちの任意のブランチについて、複数のAPに割り当てられた初期チャネルおよび次の式に基づいて、任意のブランチの干渉合計を計算するステップを含み、
任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］
δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、任意のブランチにおける異なるAPを識別するために使用される。

例示的な実施形態では、サードパーティの干渉もチャネル割り当てについて考慮される必要がある。ネットワークでサードパーティの干渉源が検出され、サードパーティの干渉源の干渉が激しい場合には、サードパーティの干渉源が回避される必要がある。この場合、サードパーティの干渉源によって使用されるチャネルは、チャネル割り当てには使用されない。言い換えると、クラウドアナライザは、サードパーティの干渉源があるかどうかを検出する。サードパーティの干渉源がある場合、クラウドアナライザはサードパーティの干渉源によって使用されているチャネルを決定する。サードパーティの干渉源によって使用されているチャネルは、APへのサードパーティの干渉源によって引き起こされる干渉を減らすために、チャネルがAPに割り当てられるときに割り当てられない。

例示的な実施形態では、複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップの後に、方法は、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を取得するステップと、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を、現在割り当てられている無線周波数リソースの前の複数のAPのネットワーク使用量と比較して評価し、比較評価インジケータを取得するステップであって、比較評価インジケータは、現在割り当てられている無線周波数リソースによってもたらされる利得を反映するために使用される、ステップと、をさらに含む。

例示的な実施形態では、比較評価インジケータを取得するステップの後に、本方法は、比較評価インジケータに基づいて、無線周波数リソースを割り当てるために使用されるパラメータを最適化するステップをさらに含む。現在割り当てられている無線周波数リソースに基づいて比較評価インジケータが取得された後に、無線周波数リソースの割り当てに使用されるパラメータが比較評価インジケータに基づいて最適化され、その後に、最適化されたパラメータに基づいて無線周波数リソースが割り当てられ、干渉をさらに減少させる。

第2の態様によれば、無線周波数リソース割り当て装置が提供され、装置は、
複数のアクセスポイントAPの無線周波数情報を取得するように構成された取得モジュールと、
複数のAPのうちの任意のAPについて、任意のAPの無線周波数情報に基づいて、現時点の後にターゲット期間にある任意のAPの負荷を予測するように構成された予測モジュールと、
複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当て、無線周波数リソースは、周波数帯域幅およびチャネルの一方または組み合わせを含む、ように構成された割り当てモジュールと、を含む。

例示的な実施形態では、複数のAPのうちの任意のAPの無線周波数情報は、任意のAPと各隣接APとの間の受信信号強度インジケータRSSI情報、および任意のAPのユーザ使用状況データを含む。

例示的な実施形態では、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのデータトラフィックを含む。

例示的な実施形態では、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのチャネル利用率および干渉率を含む。

例示的な実施形態では、予測モジュールは、
任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定し、履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータの一方または組み合わせを含み、任意のAPの第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える任意のAPのトラフィックレートの量を示すために使用され、第2の履歴負荷インジケータは、データ収集期間における任意のAPの平均トラフィックレートを示すために使用され、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータは、任意のAPの履歴負荷を記述するために使用され、
任意のAPの履歴負荷インジケータに基づいて、現時点の後のターゲット期間における任意のAPの予測負荷インジケータを予測し、予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータの一方または組み合わせを含み、第1の予測負荷インジケータおよび第2の予測負荷インジケータは、任意のAPの予測負荷を記述するために使用される、ように構成される。

例示的な実施形態では、予測モジュールは、
任意のAPの履歴負荷インジケータが第1の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式
カウント＝ΣI（speed＞しきい値）
に基づいて、任意のAPの第1の履歴負荷インジケータカウントを決定し、および／または
任意のAPの履歴負荷インジケータが第2の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式

に基づいて、任意のAPの第2の履歴負荷インジケータ負荷を決定し、
speedは任意のAPのトラフィックレートであり、しきい値は基準しきい値であり、mはデータ収集期間におけるデータの総量であり、nは1よりも大きくmよりも小さい正の整数であり、speed＞しきい値である場合、Iの値は第1の値であり、speed≦しきい値の場合、Iの値は第2の値であり、第1の値が第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または第1の値が第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す、ように構成される。

例示的な実施形態では、第1の値は1であり、第2の値は0である。

例示的な実施形態では、割り当てモジュールは、複数のAPの第1の予測負荷インジケータに基づいて複数のAPを格付けおよびソーティングし、第2の予測負荷インジケータに基づいて同じレベルでAPをソーティングして、複数のAPのソーティング結果を取得し、複数のAPのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てるように構成される。

例示的な実施形態では、無線周波数リソースは周波数帯域幅を含み、割り当てモジュールは、複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定し、ターゲット周波数帯域幅の量および複数のAPのソーティング結果に基づいて、複数のAPの各々に周波数帯域幅リソースを割り当てるように構成される。

例示的な実施形態では、無線周波数リソースはチャネルを含み、割り当てモジュールは、複数のAPのソーティング結果に基づいて複数のAPの各々に初期チャネルを割り当て、複数のAPに割り当てられた初期チャネルに基づいて各ブランチの干渉合計を計算し、各ブランチは、複数のAPに割り当てられた初期チャネルに基づく組み合わせにより取得され、計算によって取得された干渉合計から最小干渉合計を選択し、最小干渉合計のブランチに対応する初期チャネルを複数のAPのチャネル割り当て結果として使用するように構成される。

例示的な実施形態では、割り当てモジュールは、任意のブランチについて、複数のAPに割り当てられた初期チャネルおよび次の式に基づいて、任意のブランチの干渉合計を計算し、
任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］
δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、
RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、任意のブランチにおける異なるAPを識別するために使用される、ように構成される。

例示的な実施形態では、取得モジュールは、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を取得し、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を、現在割り当てられている無線周波数リソースの前の複数のAPのネットワーク使用量と比較して評価し、比較評価インジケータを取得し、比較評価インジケータは、現在割り当てられている無線周波数リソースによってもたらされる利得を反映するために使用される、ようにさらに構成される。

例示的な実施形態では、装置は、比較評価インジケータに基づいて、無線周波数リソースを割り当てるために使用されるパラメータを最適化するように構成された調整モジュールをさらに含む。

第3の態様によれば、無線周波数リソース割り当てシステムが提供される。本システムは、複数のアクセスポイントAPおよび解析デバイスを含む。

複数のAPは、複数のAPの無線周波数情報を報告するように構成され、解析デバイスは、第1の態様の可能な実施態様のいずれか1つの方法により、複数のAPの各々に無線周波数リソースを割り当てるように構成される。

第4の態様によれば、本願は、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行するように構成されたネットワークデバイスを提供する。具体的には、ネットワークデバイスは、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行するように構成されたユニットを含む。

第5の態様によれば、本願はネットワークデバイスを提供する。ネットワークデバイスは、プロセッサ、ネットワークインターフェース、およびメモリを含む。ネットワークインターフェースはトランシーバであってもよい。メモリは、プログラムコードを格納するように構成することができ、プロセッサは、メモリ内のプログラムコードを呼び出して、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行するように構成される。ここでは詳細は再度説明されない。

第6の態様によれば、本願は、コンピュータ可読記憶媒体を提供し、コンピュータ可読記憶媒体は命令を格納し、命令がコンピュータ上で実行された場合に、コンピュータは、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行可能となる。

第7の態様によれば、本願は、コンピュータプログラム命令を含むコンピュータプログラム製品を提供する。コンピュータプログラム命令がネットワークデバイス上で実行された場合に、ネットワークデバイスは、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行可能となる。

第8の態様によれば、本願は、メモリおよびプロセッサを含むチップを提供する。メモリは、コンピュータプログラムを格納するように構成され、プロセッサは、メモリからコンピュータプログラムを呼び出してコンピュータプログラムを実行し、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行するように構成される。

任意選択で、チップはプロセッサのみを含む。プロセッサは、メモリに格納されたコンピュータプログラムを読み取って実行するように構成される。コンピュータプログラムが実行された場合に、プロセッサは、第1の態様および第1の態様の可能な実施態様のいずれか1つにおける方法を実行する。

本願の実施形態または背景における技術的解決策をより明確に説明するために、以下で、本願の実施形態または背景を説明するための添付の図面を簡単に説明する。

本願の一実施形態によるアプリケーションシナリオの概略図である。 本願の一実施形態による無線周波数リソース割り当て方法の概略相互作用図である。 本願の一実施形態による、APを組み合わせることによって得られるブランチの概略構造図である。 本願の一実施形態による無線周波数リソース割り当て方法の概略フローチャートである。 本願の一実施形態による無線周波数リソース割り当て装置の概略構成図である。 本願の一実施形態による無線周波数リソース割り当て装置の概略構成図である。 本願の一実施形態による解析デバイスの概略構成図である。

以下では、本願の実施形態における添付図面を参照して本願の実施形態を説明する。

本願の一実施形態は、無線周波数リソース割り当て方法を提供する。本方法では、チャネルおよび周波数帯域幅などの無線周波数リソースが、負荷予測に基づいて割り当てられる。実際の干渉は、RSSIおよびユーザサービスの使用（以下、負荷と呼ぶ）から生じる。したがって、本願では、最初にユーザ負荷を示すインジケータが確立され、履歴情報に基づいて各APの将来の負荷使用量が予測される。次に、各APの予測された負荷に基づいて、周波数帯域幅およびチャネルなどの無線周波数リソースが割り当てられる。割り当てプロセスは、実際の干渉を最適化することである。RSSIと負荷の両方に基づいて最適化目標が取得される。最終的な割り当て結果は、オンデマンド割り当てである。高周波数帯域幅とクリーンチャネルが優先的に高負荷APに割り当てられ得る（クリーンチャネルは、重負荷APの隣接APが重負荷APとチャネルを共有していないか、または少数の軽負荷APのみが重負荷APとチャネルを共有する）。低周波数帯域幅が軽負荷APに割り当てられ、チャネルが混雑している可能性がある（混雑は、軽負荷APが別のAPとチャネルを共有する必要があることを示す）。したがって、ネットワーク全体の実際の干渉は大幅に減少し、それに応じてユーザレートが増加する。

本願のこの実施形態で提供される技術的解決策のアプリケーションシナリオが図1に示される。シナリオは、端末デバイス、APデバイス、コントローラ（access controller、AC）デバイス、およびクラウドアナライザ（ネットワーククラウドエンジニア）を含む。APデバイスとACデバイスは、WLANを介してアクセスされるデバイスである。クラウドアナライザは、ネットワークシステムを解析し制御するシステムである。APデバイスはワイヤレスアクセスポイントを提供し、端末デバイスはWLANを介してAPにアクセスする。APデバイスは、APの無線周波数情報（ユーザの数、チャネル利用率、トラフィックなど）などのユーザ使用プロセスで生成されたすべてのデータを収集し、データをクラウドに報告する。報告されたデータはACによって転送され得る、または報告されたデータはACによって転送され得ない。クラウドアナライザは、報告されたデータを定期的に処理し、各APの使用履歴に基づいて、将来の期間（例えば、現時点の後のターゲット期間）における各APの負荷を予測し、また、負荷と周波数帯域幅、およびチャネル割り当てアルゴリズムに基づいて、周波数帯域幅とチャネルなどの対応する無線周波数リソースを各APに割り当てる。次に、クラウドは割り当て結果をACに配信し、ACは帯域幅とチャネルを各APに配信する。次に、APは、新しい周波数帯域幅と新しいチャネルのユーザ使用プロセスで取得されたすべてのデータを報告し続ける。クラウドアナライザは、現在のチャネルと現在の周波数帯域幅の割り当て効果を比較および解析し、ネットワークとユーザのエクスペリエンスインジケータ、つまり、干渉、リンクレート、レイテンシ、およびパケット損失などの比較評価インジケータを計算する。比較評価インジケータは、チャネルおよび周波数帯域幅割り当てアルゴリズムによってもたらされる利得をユーザに提示するために使用される。さらに、比較結果、すなわち比較評価インジケータは、ハイパーパラメータ、例えば、高周波数帯域幅APの数を最適化するためにも使用される。例えば、ネットワークの干渉が大幅に増加していることが判明した場合には、高周波数帯域幅APの数は、干渉の悪化に基づいて対応して削減される。

図2に示されるように、図1に示されるアプリケーションシナリオに基づいて、本願のこの実施形態で提供される無線周波数リソース割り当て方法の対話プロセスは、以下の8つのステップを含むことができる。1．データを収集する：各APの無線周波数情報を取得する。例えば、無線周波数情報は、APと隣接APとの間のRSSI情報、およびユーザ使用状況データを含み、ユーザ使用状況データは、データトラフィック履歴、チャネル利用率、および干渉率などの情報を含むが、これらに限定されない。2．負荷を予測する：各APの使用状況履歴に基づいて、将来の期間（すなわち、現時点の後のターゲット期間）における負荷を予測する。3．予測された負荷に基づいてAPをソーティングする：高負荷のAPを上位にランク付けする。4．周波数帯域幅を割り当てる：各APに周波数帯域幅を割り当てる。例えば、周波数帯域幅は各APの負荷に基づいて計算される。5．チャネルを割り当てる：APシーケンスと割り当てられた周波数帯域幅に基づいて、すべてのAPの可能な組み合わせを最適化し、最小ブランチの実際の干渉合計のブランチを選択して、各APのチャネルステータスを取得する。6．構成をACに配信し、ACが各APに構成を配信する。7．各APは、新しく割り当てられた周波数帯域幅およびチャネルなどの無線周波数リソースの使用状況データを報告し続け、次にAPは新しいユーザ使用状況データをクラウドに報告し続け、手順7は手順1と同じである。8．クラウドは、干渉、レート、レイテンシ、およびパケット損失などのネットワークおよびユーザエクスペリエンスインジケータを計算し、高周波数帯域幅APの数などのインジケータに基づいてパラメータを最適化する。

次に、図2に示されるプロセスを参照して、前述のステップの各々が以下に詳細に説明される。

1．データを収集する：データ収集は、各APの無線周波数（RF）情報を収集するために使用される。例えば、APの無線周波数情報は、ユーザ使用状況データおよびAPとAPの各隣接APとの間のRSSI情報を含み、ユーザ使用状況データは、データ収集期間におけるAPのデータトラフィックを含むがこれに限定されない、または、ユーザ使用状況データは、データ収集期間におけるAPのデータトラフィック、チャネル利用率、および干渉率を含む、または、ユーザ使用状況データは、データ収集期間におけるAPのチャネル利用率および干渉率を含む、または、ユーザ使用状況データは、データ収集期間におけるAPのデータトラフィックおよびチャネル利用率を含む、または、ユーザ使用状況データは、データ収集期間におけるAPのデータトラフィックおよび干渉率を含む。本願のこの実施形態では、無線周波数情報の特定の内容は限定されず、ユーザ使用状況データの特定の内容は限定されない。例示的な実施形態では、APは、データ収集期間に基づいてデータを測定し、測定された無線周波数情報をACを介してクラウドアナライザに報告するか、またはAPは測定された無線周波数情報をクラウドアナライザに直接報告する。

例えば、データ収集期間（例えば10秒）に基づいて各APにより報告された無線周波数情報は、データトラフィック、チャネル利用率、干渉率などの生データを含む。例えば、ネットワーク内の複数のAPは、AP₁、AP₂、およびAP₃を含む。RSSI情報のデータ形式を以下の表2．1に示す。

表2．1から、AP₂はAP₁の隣接であり、AP₁とAP₂との間のRSSIは－55であることが分かる。AP₃はAP₂の隣接であり、AP₂とAP₃との間のRSSIは－60である。さらに、AP₁、AP₂、およびAP₃のユーザ使用状況データが以下の表2．2に示される。

2．負荷を予測する：負荷予測は、各APの負荷履歴（例えば、数週間または数か月のデータ）に基づいて各APの使用ルールを解析し、将来の期間（例えば、現時点の後のターゲット期間）における各APの負荷を予測するために使用される。このプロセスはクラウドアナライザによって実行される。特定の期間（つまり、現時点の後のターゲット期間）において、クラウドアナライザは、取得した生データ、例えばデータ収集期間のトラフィックに関する情報などに基づいて各APの負荷を予測する。現時点は、負荷予測の時点である。例えば、ターゲット期間が10分で、現時点が10：00：00の場合には、10：00：00から10：10：00までの期間のAPの負荷が予測される。具体的には、負荷は定期的に予測され得る。本願のこの実施形態では、予測される期間の持続時間は限定されない。例えば、負荷が10分ごとに予測される場合には、各期間の負荷は期間の開始時点で予測される。期間の開始時点が現時点であり、期間の持続時間がターゲット期間である。

例示的な実施形態では、本願のこの実施形態では、第1の履歴負荷インジケータカウントおよび第2の履歴負荷インジケータ負荷が、負荷を説明するために使用される。例えば、現時点の後のターゲット期間における任意のAPの負荷が任意のAPの無線周波数情報に基づいて予測されることは、任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定するステップであって、履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータの一方または組み合わせを含む、ステップと、任意のAPの履歴負荷インジケータに基づいて、現時点の後のターゲット期間における任意のAPの予測負荷インジケータを予測するステップであって、予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータの一方または組み合わせを含む、ステップと、を含む。

任意のAPの第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える任意のAPのトラフィックレートの量を示すために使用される。第2の履歴負荷インジケータは、データ収集期間中の任意のAPの平均トラフィックレートを示すために使用される。第1の履歴負荷インジケータおよび第2の履歴負荷インジケータは、任意のAPの履歴負荷を記述するために使用される。第1の予測負荷インジケータおよび第2の予測負荷インジケータは、任意のAPの予測負荷を記述するために使用される。ターゲット継続時間は、本願のこの実施形態では限定されず、エクスペリエンスまたはアプリケーションシナリオに基づいて設定されてもよく、または割り当てステータスに基づいて適切に調整されてもよい。

例えば、任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定するステップは、任意のAPの履歴負荷インジケータが第1の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式
カウント＝ΣI（speed＞しきい値）
に基づいて、任意のAPの第1の履歴負荷インジケータカウントを決定するステップを含む。

speedはAPのトラフィックレートである。しきい値は基準しきい値であり、固定しきい値であってもよい。しきい値を超えている場合には、APが頻繁に使用されていることを示す。speed＞しきい値の場合、Iの値は第1の値であり、speed≦しきい値の場合、Iの値は第2の値である。第1の値が第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または第1の値が第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す。例えば、第1の値は1であってもよく、第2の値は0であってもよい。例えば、データ収集期間に6つのトラフィックレートがあり、6つのトラフィックレートのうちの3つが基準しきい値を超えている場合には、カウントの値は3である。

カウントの値は、データ収集期間内にあり、かつ基準しきい値を超えるトラフィックレートの量を示すために使用される。各APは同じ基準を使用してカウントの値を計算し、カウントの値は各APの負荷を反映する。例えば、カウントの値が基準しきい値を超えるトラフィックレートの量に基づいて決定される場合、第1の値は1であり、第2の値は0であり、APのカウントの値が大きいほどAPの負荷が重いことを示す。さらに、基準しきい値を超えるトラフィックレートの量に基づいてカウントの値が決定される場合、第1の値が1、第2の値が0であることに加えて、第1の値および第2の値が他の値であってもよい。例えば、第1の値が2であり、第2の値が0である。トラフィックレートが基準しきい値を超えるたびに、APのカウントの値は2ずつ増加し、カウントの値は、データ収集期間内であり、かつ基準しきい値を超えるトラフィックレートの量を依然として示すことができる。

例示的な実施形態では、基準しきい値を超えるトラフィックレートの量に基づいてカウントの値を決定することに加えて、カウント値はまた、基準しきい値を超えないトラフィックレートの量に基づいて決定されてもよい。この場合、第1の値は0で、第2の値は1である。APのカウントの値が小さいほど、APの負荷が重いことを示す。カウントの値は、APの負荷を反映することもできる。

無線周波数情報内のユーザ使用状況データがトラフィックレートを含む場合、第1の履歴負荷インジケータカウントは、ユーザ使用状況データ内のトラフィックレートに基づいて直接計算され得ることに留意されたい。無線周波数情報のユーザ使用状況データがトラフィックレートを含まず、チャネル利用率と干渉率を含む場合、チャネル利用率と干渉率に基づいてトラフィックレートが計算され得る。例えば、speed＝（チャネル利用率－干渉率）／周期。さらに、speedを取得する方法に応じて、しきい値の値が調整され得る。

複数のAPのうちの任意のAPについて、任意のAPの履歴負荷インジケータが第2の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式に基づいて、任意のAPの第2の履歴負荷インジケータ負荷が決定され、

mは、現在の期間、すなわちデータ収集期間におけるデータの合計量を表し、nは1よりも大きく、かつmよりも小さい正の整数である。

履歴負荷インジケータが決定された後に、履歴データが最初に処理され、2つのインジケータの統計値を取得する。統計期間は、例えば30分（minute）に指定され得る。この場合、履歴負荷インジケータが第1の履歴負荷インジケータと第2の履歴負荷インジケータとを含む例が用いられる。各APの履歴データ形式が表2．3に示され得る。

各APの履歴データが処理された後に、各APの負荷が予測される。例えば各APの履歴データの傾向、期間、ボラティリティなどのルールは、予測アルゴリズムに従って解析される。例えば、予測アルゴリズムは、勾配ブースティング決定木（gradient boosting decision tree、GBDT）アルゴリズムおよび長期短期記憶（long-short term memory、LSTM）アルゴリズムなどのアルゴリズムを含むことができる。アルゴリズムのデータ特徴とハイパーパラメータは、特定のAPに基づいて調整される必要がある。最後に、将来の期間（つまり、現時点の後のターゲット期間）での各APの負荷情報が取得される。

履歴負荷インジケータは第1の履歴負荷インジケータのみを含んでもよく、または履歴負荷インジケータは第2の履歴負荷インジケータのみを含んでもよく、または履歴負荷インジケータは第1の履歴負荷インジケータおよび第2の履歴負荷インジケータを含むことに留意されたい。履歴負荷インジケータが第1の履歴負荷インジケータおよび第2の履歴負荷インジケータを含む場合、第1の履歴負荷インジケータは、第1の履歴負荷インジケータを決定する前述の方法で決定されてもよく、第2の履歴負荷インジケータは、第2の履歴負荷インジケータを決定する前述の方法で決定されてもよい。

さらに、任意のAPの履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータの一方または組み合わせを含むので、現時点の後のターゲット期間における任意のAPの予測負荷インジケータが任意のAPの履歴負荷インジケータに基づいて予測されると、任意のAPの履歴負荷インジケータが第1の履歴負荷インジケータのみを含む場合には、任意のAPの第1の予測負荷インジケータは、任意のAPの第1の履歴負荷インジケータに基づいて予測される。任意のAPの履歴負荷インジケータが第2の履歴負荷インジケータのみを含む場合には、任意のAPの第2の予測負荷インジケータは、任意のAPの第2の履歴負荷インジケータに基づいて予測される。任意のAPの履歴負荷インジケータが第1の履歴負荷インジケータと第2の履歴負荷インジケータを含む場合には、任意のAPの第1の予測負荷インジケータは、任意のAPの第1の履歴負荷インジケータに基づいて予測され、任意のAPの第2の予測負荷インジケータは、任意のAPの第2の履歴負荷インジケータに基づいて予測される。

例えば、各APの履歴負荷インジケータは、第1の履歴負荷インジケータと第2の履歴負荷インジケータを含む。各APの予測負荷が以下の表2．4に示される。

3．APをソーティングする：APは、前述のステップで予測された負荷に基づいてソーティングされ、高負荷APが上位にランク付けされる。例えば、予測負荷インジケータが第1の予測負荷インジケータのみを含む場合には、複数のAPは、第1の予測負荷インジケータに基づいてソーティングされる。予測負荷インジケータが第2の予測負荷インジケータのみを含む場合には、複数のAPは、第2の予測負荷インジケータに基づいてソーティングされる。予測負荷インジケータが第1の予測負荷インジケータおよび第2の予測負荷インジケータを含む場合には、複数のAPは複数のAPの第1の予測負荷インジケータに基づいて格付けおよびソーティングされ、同じレベルのAPは第2の予測負荷インジケータに基づいてソーティングされて、複数のAPのソーティング結果を取得する。例えば、ソーティングルールは次のとおりである。カウントが最初に格付けされ、次にAPがレベルに基づいてソーティングされ、高レベルAPが上位にランク付けされ、APが同じレベルを有する場合にAPが負荷によってソーティングされ、高負荷APが上位にランク付けされる。格付け基準は、本願のこの実施形態では限定されず、エクスペリエンスまたはアプリケーションシナリオに基づいて設定され得る。例えば、0～10は現在1つのレベルに格付けされ、10～20は別のレベルに格付けされ、カウントによるソーティングにより得られた結果は、AP₃、AP₂、およびAP₁である。AP₃とAP₂は、0～10のレベルおよび10～20の別のレベルに基づいて同じレベルにある。AP₃とAP₂は負荷によってソーティングされ、AP₂はAP₃の前にランク付けされる。したがって、ソーティング結果が下の表2．5に示される。

高レベルのAPが低レベルのAPの前にランク付けされる方法でAPをソーティングすることに加えて、APは、低レベルのAPが高レベルAPの前にランク付けされる方法でソーティングされ得ることに留意されたい。本願のこの実施形態では、ソーティング方法は限定されない。低レベルAPが高レベルAPの前にランク付けされる方法では、無線周波数リソースを後ろから前に割り当てることができ、具体的には、高レベルAPが低レベルAPの前に割り当てられる方法で無線周波数リソースが割り当てられ得る。

4．周波数帯域幅を割り当てる：無線周波数リソースは、APのソーティング結果に基づいて、複数のAPの各々に割り当てられる。例示的な実施形態では、無線周波数リソースは周波数帯域幅を含み、APのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てることは、複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定するステップと、ターゲット周波数帯域幅の量および複数のAPのソーティング結果に基づいて、周波数帯域幅リソースを複数のAPの各々に割り当てるステップと、を含む。

例えば、割り当て可能なターゲット周波数帯域幅が40 MHzと20 MHzの場合である。40 MHz APと20 MHz APの数は、現在のAPの数、使用可能なチャネルデータ、展開環境が高密度展開であるかどうかなどに基づいて個別に決定され、次いで周波数帯域幅が順次APの各々に割り当てられる。展開環境が高密度展開であるかどうかは、単位面積あたりのAPの数によって決定される。例えば、単位面積あたりのAPの数が数のしきい値を超える場合には、展開環境は高密度展開である。単位面積あたりのAPの数が数のしきい値を超えない場合には、展開環境は高密度展開ではない。

例えば、高位APが低位APより先にランク付けされるソーティング方法では、高周波数帯域幅が上位にランク付けされたAPに割り当てられ、低周波数帯域幅が後方にランク付けされたAPに割り当てられる。低レベルAPが高レベルAPの前にランク付けされるソーティング方法では、低周波数帯域幅が上位にランク付けされたAPに割り当てられ、高周波数帯域幅が後方にランク付けされたAPに割り当てられる。例えば、40 MHzの周波数帯域幅を使用するAPの数が1で、20 MHzの周波数帯域幅を使用するAPの数が2である場合には、表2．5に示されるソーティング結果に基づいて、周波数帯域幅の割り当て結果が表2．6に示される。

5．チャネルを割り当てる：チャネル割り当ては、隣接APのRSSI情報、負荷予測、周波数帯域幅のソーティングと割り当てを含む、前述の手順に基づいてチャネルを割り当てることである。例示的な実施形態では、無線周波数リソースは、複数のAPのソーティング結果に基づいて複数のAPの各々に割り当てられる。チャネルはAPシーケンスに基づいて割り当てられる。チャネルの数は、周波数帯域幅の数と一致する必要がある。

例えば、初期チャネルは、複数のAPのソーティング結果に基づいて、複数のAPの各々に割り当てられる。各ブランチの干渉合計は、複数のAPに割り当てられた初期チャネルに基づいて計算され、各ブランチは、複数のAPに割り当てられた初期チャネルに基づく組み合わせによって取得される。最小干渉合計は、計算によって得られた干渉合計から選択される。複数のAPのチャネル割り当て結果として、最小干渉合計のブランチに対応する初期チャネルが使用される。周波数帯域幅に基づいて、1つまたは複数の初期チャネルを各APに割り当てることができる。例えば、図3が例として使用される。2つの初期チャネルは、周波数帯域幅に基づいてAP₂に割り当てられ、そして2つの初期チャネルは、チャネル36とチャネル40、チャネル40とチャネル44などであり得る。周波数帯域幅に基づいて1つの初期チャネルがAP₃に割り当てられ、初期チャネルは、チャネル36、チャネル40、およびチャネル44である。周波数帯域幅に基づいて1つの初期チャネルがAP₁に割り当てられ、初期チャネルは、チャネル36、チャネル40、およびチャネル44である。次に、各APに割り当てられた初期チャネルに基づいて組み合わせが実行され、各組み合わせは1つのブランチに対応する。例えば、AP₂に割り当てられたチャネル36とチャネル40の初期チャネルと、AP₃に割り当てられたチャネル36の初期チャネルと、AP₁に割り当てられたチャネル44の初期チャネルと、に基づく組み合わせの後、図3の矢印付きの実線で示されていないブランチが得られる。次に、組み合わせ最適化アルゴリズムに従って、組み合わせにおける最小の実際の干渉合計が見いだされる。組み合わせに対応するチャネルは、各APによって使用されるチャネルである。組み合わされた最適化アルゴリズムの詳細なロジックは次のとおりである。

任意のブランチについて、複数のAPに割り当てられた初期チャネルと次の式に基づいて、任意のブランチの干渉合計が計算される。次のインジケータは、各ブランチについて計算される。
任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］
δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、
RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、任意のブランチにおける異なるAPを識別するために使用される。

表2．6を参照して、例として図3の矢印を有する実線で示されていないブランチを使用して、図3の36、40、および44はそれぞれ異なるチャネルを表す。矢印付きの実線で示されているブランチの場合、ブランチの干渉合計は次のように計算される。
（load［AP₂］＋（load［AP₃］）δ［AP₂、AP₃］RSSI［AP₂、AP₃］
＋（load［AP₂］＋（load［AP₁］）δ［AP₂、AP₁］RSSI［AP₂、AP₁］
＋（load［AP₃］＋（load［AP₁］）δ［AP₃、AP₁］RSSI［AP₃、AP₁］
＝（10＋8）×1×1＋（10＋5）×0×1＋（8＋5）×0×0＝18

AP₂の負荷は10、AP₃の負荷は8、AP₁の負荷は5である。図3から、AP₂のチャネルは36および40であり、AP₃のチャネルは36であり、AP₂のチャネルとAP₃のチャネルとの間で重複するチャネル、例えばチャネル36があり、AP_2とAP₃に隣接関係を有することが分かる。したがって、load［AP₂］＋load［AP₃］＝10＋8、δ［AP₂、AP₃］＝1、RSSI［AP₂、AP₃］＝1。図3から、AP₂のチャネルは36と40であり、AP₁のチャネルは44であり、AP₃とAP₁との間に重複するチャネルはなく、AP₂とAP₁との間に隣接関係があることが分かる。したがって、load［AP₂］＋load［AP₁］＝10＋5、δ［AP₂、AP₁］＝0、およびRSSI［AP₂、AP₁］＝1である。図3から、AP₃のチャネルは36であり、AP₁のチャネルは44であり、AP₃とAP₁との間に重複するチャネルはなく、AP₁とAP₃との間に隣接関係はないことが分かる。したがって、load［AP₃］＋load［AP₁］］＝8＋5、δ［AP₃、AP₁］＝0、およびRSSI［AP₃、AP₁］＝0である。

以上の図3に示すブランチの干渉合計の前述の算出方法に基づいて、各ブランチについて前述の計算を行い、干渉合計が最小となるブランチに対応するチャネルがチャネル割り当て結果として最終的に選択される。例えば、干渉合計が最小のブランチでは、チャネル36がAP₂に割り当てられ、チャネル44がAP₃に割り当てられ、チャネル52がAP₁に割り当てられる（図3には示さず）。

チャネルの割り当てでは、サードパーティの干渉も考慮される必要があることに留意されたい。ネットワークでサードパーティの干渉源が検出され、サードパーティの干渉源の干渉が激しい場合には、サードパーティの干渉源が回避される必要がある。この場合、サードパーティの干渉源によって使用されるチャネルは、チャネル割り当てには使用されない。言い換えると、クラウドアナライザは、サードパーティの干渉源があるかどうかを検出する。サードパーティの干渉源がある場合、クラウドアナライザはサードパーティの干渉源によって使用されているチャネルを決定する。サードパーティの干渉源によって使用されているチャネルは、APへのサードパーティの干渉源によって引き起こされる干渉を減らすために、チャネルがAPに割り当てられるときに割り当てられない。

6．構成を配信する：各APのチャネルおよび周波数帯域幅などの無線周波数リソースを取得した後に、クラウドアナライザが割り当て結果をACに配信し、ACが割り当て結果を各APに配信する。例えば、配信されるデータ形式が次の表2．7に示され得る。

7．データを収集する：本ステップはステップ1と同じである。新しく割り当てられた無線周波数リソースは、データ収集に使用される。

8．エクスペリエンスを評価し、ハイパーパラメータを最適化する：新しいチャネルと周波数帯域幅でのユーザのネットワーク使用量を収集した後に、クラウドアナライザはネットワークとユーザエクスペリエンスを比較して評価する。比較評価インジケータは、干渉、リンクレート、レイテンシ、パケット損失などを含み、比較評価インジケータは、チャネル割り当てと周波数帯域幅割り当てによりもたらされる利得を直接反映するために使用される。例えば、評価インジケータと利得が次の表2．8に示される。

利得＝（現在の期間－前の期間）／前の期間×100である。リンクレートを例にとると、現在の期間のリンクレートが150で、前の期間のリンクレートが120の場合、リンクレートの利得は25％（（150－120）／120×100）である。

さらに、比較結果はハイパーパラメータの最適化にも使用される。例えば、無線周波数リソース割り当てに使用されるパラメータは、比較評価インジケータ、例えば、高周波数帯域幅APの数、およびカウントを計算するために使用される基準しきい値に基づいて最適化される。例えば、ネットワークの干渉が大幅に増加していることが判明した場合には、干渉悪化ステータスに基づいて、それに応じて高周波数帯域幅APの数が削減される。現在割り当てられている無線周波数リソースに基づいて比較評価インジケータが取得された後に、無線周波数リソースの割り当てに使用されるパラメータが比較評価インジケータに基づいて最適化されるので、無線周波数リソースが続いて割り当てられると、最適化されたパラメータに基づいて割り当てが実行されて、干渉をさらに減少させる。

図2に示される無線周波数リソース割り当てプロセスを参照して、無線周波数リソース割り当て方法を詳細に説明するために、ネットワークデバイス、例えばクラウドアナライザが例として使用される。図4を参照すると、本方法は以下のプロセスを含む。

401：複数のアクセスポイントAPの無線周波数情報を取得する。

例示的な実施形態では、複数のAPのうちの任意のAPの無線周波数情報は、任意のAPと各隣接APとの間の受信信号強度インジケータRSSI情報、および任意のAPのユーザ使用状況データを含む。

例えば、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのデータトラフィックを含む。

例えば、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのチャネル利用率および干渉率を含む。あるいは、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのデータトラフィック、チャネル利用率、および干渉率を含む。

402：複数のAPのうちの任意のAPについて、任意のAPの無線周波数情報に基づいて、現時点の後のターゲット期間における任意のAPの負荷を予測する。

例示的な実施形態では、任意のAPの無線周波数情報に基づいて、現時点の後のターゲット期間における任意のAPの負荷を予測するステップは、任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定するステップであって、履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータの一方または組み合わせを含む、ステップと、任意のAPの第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える任意のAPのトラフィックレートの量を示すために使用され、第2の履歴負荷インジケータは、データ収集期間における任意のAPの平均トラフィックレートを示すために使用され、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータは、任意のAPの履歴負荷を記述するために使用される、ステップと、任意のAPの履歴負荷インジケータに基づいて、現時点の後のターゲット期間における任意のAPの予測負荷インジケータを予測するステップであって、予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータを含み、第1の予測負荷インジケータおよび第2の予測負荷インジケータは、任意のAPの予測負荷を記述するために使用される、ステップと、を含む。

例えば、任意のAPの無線周波数情報に基づいて、任意のAPの第1の履歴負荷インジケータと第2の履歴負荷インジケータを決定することは、
任意のAPの履歴負荷インジケータが第1の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式
カウント＝ΣI（speed＞しきい値）
に基づいて、任意のAPの第1の履歴負荷インジケータカウントを決定するステップ、および／または
任意のAPの履歴負荷インジケータが第2の履歴負荷インジケータを含む場合、任意のAPの無線周波数情報および次の式

に基づいて、任意のAPの第2の履歴負荷インジケータ負荷を決定するステップを含み、
speedは任意のAPのトラフィックレートであり、しきい値は基準しきい値であり、mはデータ収集期間におけるデータの総量であり、nは1よりも大きくmよりも小さい正の整数であり、speed＞しきい値である場合、Iの値は第1の値であり、speed≦しきい値の場合、Iの値は第2の値であり、第1の値が第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または第1の値が第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す。

例えば、第1の値は1で、第2の値は0である。

403：複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当て、無線周波数リソースは、周波数帯域幅とチャネルの一方または組み合わせを含む。

例示的な実施形態では、複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップは、複数のAPのソーティング結果を取得するために、複数のAPの第1の予測負荷インジケータに基づいて複数のAPを格付けおよびソーティングし、第2の予測負荷インジケータに基づいて同じレベルでAPをソーティングするステップと、複数のAPのソーティング結果に基づいて、無線周波数リソースを複数のAPの各々に割り当てるステップと、を含む。

例えば、無線周波数リソースは周波数帯域幅を含み、複数のAPのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップは、複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定するステップと、ターゲット周波数帯域幅の量および複数のAPのソーティング結果に基づいて、周波数帯域幅リソースを複数のAPの各々に割り当てるステップと、を含む。

例えば、無線周波数リソースはチャネルを含み、複数のAPのソーティング結果に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップは、複数のAPのソーティング結果に基づいて、複数のAPの各々に初期チャネルを割り当てるステップと、複数のAPに割り当てられた初期チャネルに基づいて各ブランチの干渉合計を計算するステップであって、各ブランチは、複数のAPに割り当てられた初期チャネルに基づく組み合わせにより取得される、ステップと、計算によって取得された干渉合計から最小干渉合計を選択し、最小干渉合計のブランチに対応する初期チャネルを複数のAPのチャネル割り当て結果として使用するステップと、を含む。

例えば、複数のAPに割り当てられた初期チャネルに基づいて各ブランチの干渉合計を計算するステップは、任意のブランチについて、複数のAPに割り当てられた初期チャネルおよび次の式に基づいて、任意のブランチの干渉合計を計算するステップを含み、
任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］
δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、任意のブランチにおける異なるAPを識別するために使用される。

例示的な実施形態では、複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当てるステップの後に、方法は、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を取得するステップと、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を、現在割り当てられている無線周波数リソースの前の複数のAPのネットワーク使用量と比較して評価し、比較評価インジケータを取得するステップであって、比較評価インジケータは、現在割り当てられている無線周波数リソースによってもたらされる利得を反映するために使用される、ステップと、をさらに含む。

例えば、比較評価インジケータを取得するステップの後に、本方法は、比較評価インジケータに基づいて、無線周波数リソースを割り当てるために使用されるパラメータを最適化するステップをさらに含む。

図4に示される実施形態におけるステップの実施態様については、図2のステップの説明を参照することに留意されたい。ここでは詳細は再度説明されない。

本願のこの実施形態で提供される方法によれば、APの無線周波数情報に基づいて、現時点の後のターゲット期間におけるAPの負荷が予測され、予測された負荷に基づいてチャネルおよび周波数帯域幅などの無線周波数リソースが割り当てられるので、クリーンなチャネルが高負荷APに優先的に割り当てられる。これにより、高負荷APが高周波数帯域幅を有することを保証し、別の高負荷APと周波数を共有することを回避し、干渉を大幅に減少させる。

本願の実施形態は、無線周波数リソース割り当て装置を提供する。図5を参照すると、装置は、
複数のアクセスポイントAPの無線周波数情報を取得するように構成された取得モジュール501と、
複数のAPのうちの任意のAPについて、任意のAPの無線周波数情報に基づいて、現時点の後にターゲット期間にある任意のAPの負荷を予測するように構成された予測モジュール502と、
複数のAPの負荷に基づいて複数のAPの各々に無線周波数リソースを割り当て、無線周波数リソースは周波数帯域幅およびチャネルの一方または組み合わせを含む、ように構成された割り当てモジュール503と、を含む。

例示的な実施形態では、複数のAPのうちの任意のAPの無線周波数情報は、任意のAPと各隣接APとの間の受信信号強度インジケータRSSI情報、および任意のAPのユーザ使用状況データを含む。

例示的な実施形態では、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのデータトラフィックを含む。

例示的な実施形態では、任意のAPのユーザ使用状況データは、データ収集期間における任意のAPのチャネル利用率および干渉率を含む。

例示的な実施形態では、予測モジュール502は、任意のAPの無線周波数情報に基づいて、任意のAPの履歴負荷インジケータを決定し、履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータの一方または組み合わせを含み、任意のAPの第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える任意のAPのトラフィックレートの量を示すために使用され、第2の履歴負荷インジケータは、データ収集期間における任意のAPの平均トラフィックレートを示すために使用され、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータは、任意のAPの履歴負荷を記述するために使用され、
任意のAPの履歴負荷インジケータに基づいて、現時点の後のターゲット期間における任意のAPの予測負荷インジケータを予測し、予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータの一方または組み合わせを含み、第1の予測負荷インジケータおよび第2の予測負荷インジケータは、任意のAPの予測負荷を記述するために使用される、ように構成される。

例示的な実施形態では、予測モジュール502は、任意のAPの無線周波数情報および次の式に基づいて、任意のAPの第1の履歴負荷インジケータカウントを決定し、
カウント＝ΣI（speed＞しきい値）
任意のAPの無線周波数情報および次の式に基づいて、任意のAPの第2の履歴負荷インジケータ負荷を決定し、

speedは任意のAPのトラフィックレートであり、しきい値は基準しきい値であり、mはデータ収集期間におけるデータの総量であり、nは1よりも大きくmよりも小さい正の整数であり、speed＞しきい値である場合、Iの値は第1の値であり、speed≦しきい値の場合、Iの値は第2の値であり、第1の値が第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または第1の値が第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す、ように構成される。

例えば、第1の値は1で、第2の値は0である。

例示的な実施形態では、割り当てモジュール503は、複数のAPのソーティング結果を取得するために、複数のAPの第1の予測負荷インジケータに基づいて複数のAPを格付けおよびソーティングし、第2の予測負荷インジケータに基づいて同じレベルでAPをソーティングし、複数のAPのソーティング結果に基づいて、無線周波数リソースを複数のAPの各々に割り当てるように構成される。

例示的な実施形態では、無線周波数リソースは周波数帯域幅を含み、割り当てモジュール503は、複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定し、ターゲット周波数帯域幅の量および複数のAPのソーティング結果に基づいて、周波数帯域幅リソースを複数のAPに割り当てるように構成される。

例示的な実施形態では、無線周波数リソースはチャネルを含み、割り当てモジュール503は、複数のAPのソーティング結果に基づいて、複数のAPに初期チャネルを割り当て、複数のAPに割り当てられた初期チャネルに基づいて各ブランチの干渉合計を計算し、各ブランチは、複数のAPに割り当てられた初期チャネルに基づく組み合わせにより取得され、計算によって取得された干渉合計から最小干渉合計を選択し、最小干渉合計のブランチに対応する初期チャネルを複数のAPのチャネル割り当て結果として使用するように構成される。

例示的な実施形態では、割り当てモジュール503は、任意のブランチについて、複数のAPに割り当てられた初期チャネルおよび次の式に基づいて、任意のブランチの干渉合計を計算し、
任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］、
δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、
RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、任意のブランチにおける異なるAPを識別するために使用される、ように構成される。

例示的な実施形態では、取得モジュール501は、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を取得し、現在割り当てられている無線周波数リソース内の複数のAPのネットワーク使用量を、現在割り当てられている無線周波数リソースの前の複数のAPのネットワーク使用量と比較して評価し、比較評価インジケータを取得し、比較評価インジケータは、現在割り当てられている無線周波数リソースによってもたらされる利得を反映するために使用される、ようにさらに構成される。

例示的な実施形態では、図6を参照すると、装置は、
比較評価インジケータに基づいて、無線周波数リソースを割り当てるために使用されるパラメータを最適化するように構成された調整モジュール504をさらに含む。

本願のこの実施形態で提供される装置によれば、APの無線周波数情報に基づいて、現時点の後のターゲット期間にあるAPの負荷が予測され、予測された負荷に基づいてチャネルおよび周波数帯域幅などの無線周波数リソースが割り当てられるので、クリーンなチャネルが高負荷APに優先的に割り当てられる。これにより、高負荷APが高周波数帯域幅を有することを保証し、別の高負荷APと周波数を共有することを回避し、干渉を大幅に減少させる。

図5および図6で提供される装置がその装置の機能を実装する場合、前述の機能モジュールの分割は、単に説明のための例として使用されることを理解されたい。実際のアプリケーションでは、前述の機能を要件に応じて異なる機能モジュールに実装のために割り当てられることができる、つまり、デバイスの内部構成が異なる機能モジュールに分割されて、上記の機能のすべてまたは一部を実装する。さらに、前述の実施形態で提供される装置および方法の実施形態は、同じ概念に関係する。その具体的な実施プロセスについては、方法の実施形態を参照されたい。ここでは詳細は再度説明されない。

本願はさらに解析デバイス1000を提供する。解析デバイス1000は、前述の方法を実行するように構成され、具体的には、図1に示されるクラウドアナライザであってもよい。図7に示されるように、解析デバイス1000は、プロセッサ1010および複数の通信インターフェース1020を含む。

プロセッサ1010は、本願の前述の方法の実施形態においてクラウドアナライザによって実行される動作を実施するように構成される。別のデバイスと通信する場合、プロセッサ1010は、通信インターフェース1020を使用することによって別のデバイスと通信する。プロセッサ1010は、具体的には中央処理装置（Central Processing Unit、CPU）、特定用途向け集積回路（Application Specific Integrated Circuit、ASIC）、または本願のこの実施形態を実施するように構成された1つもしくは複数の集積回路であってもよい。

図7に示されるように、解析デバイス1000は、メモリ1030をさらに含むことができる。プロセッサ1010およびメモリ1030は、バスを使用することによって互いに通信することができる。メモリ1030は、コンピュータ動作命令を格納するように構成され、具体的には、高速ランダムアクセスメモリ（Random Access Memory、RAM）であってもよく、または不揮発性メモリ（non-volatile memory）であってもよい。プロセッサ1010は、具体的にはメモリ1030に格納されたコンピュータ動作命令を実行し、コンピュータ動作命令を実行することにより、解析デバイス1000が上記の方法でクラウドアナライザによって実行される動作を実行できるようにする。

コンピュータ可読記憶媒体がさらに提供される。記憶媒体は少なくとも1つの命令を格納し、命令は、前述の無線周波数リソース割り当て方法のいずれか1つを実施するためにプロセッサによってロードされて実行される。

本願は、コンピュータプログラムを提供する。コンピュータプログラムがコンピュータによって実行されると、プロセッサまたはコンピュータは、前述の方法の実施形態における対応する動作および／または手順を実行することが可能にされ得る。

前述の実施形態のすべてまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを使用することによって実施され得る。ソフトウェアを使用して実施形態を実装する場合、実施形態のすべてまたは一部は、コンピュータプログラム製品の形で実装されてもよい。コンピュータプログラム製品は、1つまたは複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータにロードされて実行されると、本願の実施形態による手順または機能がすべてまたは部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または別のプログラム可能な装置であってもよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、有線（例えば、同軸ケーブル、光ファイバ、またはデジタル加入者回線）または無線（例えば、赤外線、無線、またはマイクロ波）方式で、ウェブサイト、コンピュータ、サーバー、またはデータセンターから別のウェブサイト、コンピュータ、サーバー、またはデータセンターに送信されてもよい。コンピュータ可読記憶媒体は、コンピュータがアクセス可能な任意の利用可能な媒体、あるいは1つまたは複数の利用可能な媒体を統合するサーバーまたはデータセンターなどのデータ記憶装置であってもよい。利用可能な媒体は、磁気媒体（例えば、フロッピー（登録商標）ディスク、ストレージディスク、または磁気テープ）、光学媒体（例えば、DVD）、半導体媒体（例えば、ソリッドステートドライブSolid State Disk（SSD））などであってもよい。

本願の実施形態で言及される「第1の」は、単に名前識別子として使用され、順番に第1のものを表すものではない。このルールは、「第2の」、「第3の」などにも適用される。

前述の説明は、本願の単なる実施形態であり、本願を限定するように意図されない。本願の趣旨および原理から逸脱することなく行われた変更、同等な交換、または改良は、本願の保護範囲に含まれるべきである。

36 チャネル
40 チャネル
44 チャネル
52 チャネル
401 プロセス
402 プロセス
403 プロセス
501 取得モジュール
502 予測モジュール
503 割り当てモジュール
504 調整モジュール
1000 解析デバイス
1010 プロセッサ
1020 通信インターフェース
1030 メモリ

Claims (23)

1. 無線周波数リソース割り当て方法であって、
   複数のアクセスポイント（AP）の無線周波数情報を取得するステップと、
   前記複数のAPのうちの任意のAPについて、前記任意のAPの無線周波数情報に基づいて、現時点の後にターゲット期間にある前記任意のAPの負荷を予測するステップと、
   前記複数のAPの負荷に基づいて前記複数のAPの各々に無線周波数リソースを割り当てるステップであって、前記無線周波数リソースは、周波数帯域幅およびチャネルの一方または組み合わせを含む、ステップと、
   を含み、
   前記任意のAPの無線周波数情報に基づいて、現時点の後のターゲット期間にある前記任意のAPの負荷を予測する前記ステップは、
   前記任意のAPの前記無線周波数情報に基づいて、前記任意のAPの履歴負荷インジケータを決定するステップであって、前記履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータを含み、前記任意のAPの前記第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える前記任意のAPのトラフィックレートの量を示すために使用され、前記第2の履歴負荷インジケータは、前記データ収集期間における前記任意のAPの平均トラフィックレートを示すために使用される、ステップと、
   前記任意のAPの前記履歴負荷インジケータに基づいて、前記現時点の後の前記ターゲット期間における前記任意のAPの予測負荷インジケータを取得するステップであって、前記予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータを含み、前記第1の予測負荷インジケータおよび前記第2の予測負荷インジケータは、前記任意のAPの予測負荷を記述するために使用される、ステップと、
   を含み、
   前記複数のAPの負荷に基づいて前記複数のAPの各々に無線周波数リソースを割り当てる前記ステップは、
   前記複数のAPの第1の予測負荷インジケータに基づいて前記複数のAPを格付けおよびソーティングし、次いで、同じレベルに格付けされたAPについて、第2の予測負荷インジケータに基づいて前記同じレベル内でAPをソーティングして、前記複数のAPのソーティング結果を取得するステップと、
   前記複数のAPの前記ソーティング結果に基づいて前記複数のAPの各々に前記無線周波数リソースを割り当てるステップと、
   を含む、方法。
2. 前記複数のAPのうちの前記任意のAPの前記無線周波数情報は、前記任意のAPと前記任意のAPの各隣接APとの間の受信信号強度インジケータ（RSSI）情報、および前記任意のAPのユーザ使用状況データを含む、請求項1に記載の方法。
3. 前記任意のAPの前記ユーザ使用状況データは、前記データ収集期間における前記任意のAPのデータトラフィックを含む、請求項2に記載の方法。
4. 前記任意のAPの前記無線周波数情報に基づいて、前記任意のAPの履歴負荷インジケータを決定する前記ステップは、
   前記任意のAPの前記無線周波数情報および次の式
   カウント＝ΣI（speed＞しきい値）
   に基づいて、前記任意のAPの前記第1の履歴負荷インジケータのカウントを決定するステップと、
   前記任意のAPの前記無線周波数情報および次の式
   

   

   に基づいて、前記任意のAPの前記第2の履歴負荷インジケータの負荷を決定するステップと
   を含み、
   前記speedは前記任意のAPの前記トラフィックレートであり、前記しきい値は前記基準しきい値であり、mは前記データ収集期間におけるデータの総量であり、nは1よりも大きくmよりも小さい正の整数であり、前記speed＞前記しきい値である場合、Iの値は第1の値であり、前記speed≦前記しきい値の場合、Iの前記値は第2の値であり、前記第1の値が前記第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または前記第1の値が前記第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す、請求項1から3のいずれか一項に記載の方法。
5. 前記第1の値は1であり、前記第2の値は0である、請求項4に記載の方法。
6. 前記無線周波数リソースは前記周波数帯域幅を含み、
   前記複数のAPの前記ソーティング結果に基づいて前記複数のAPの各々に前記無線周波数リソースを割り当てる前記ステップは、
   前記複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定するステップと、
   前記ターゲット周波数帯域幅の前記量および前記複数のAPの前記ソーティング結果に基づいて、前記複数のAPの各々に周波数帯域幅リソースを割り当てるステップと、
   を含む、請求項1から5のいずれか一項に記載の方法。
7. 前記無線周波数リソースは前記チャネルを含み、
   前記複数のAPの前記ソーティング結果に基づいて前記複数のAPの各々に前記無線周波数リソースを割り当てる前記ステップは、
   前記複数のAPの前記ソーティング結果に基づいて前記複数のAPの各々に初期チャネルを割り当てるステップと、
   前記複数のAPに割り当てられた前記初期チャネルに基づいて各ブランチの干渉合計を計算するステップであって、各ブランチは、前記複数のAPに割り当てられた前記初期チャネルに基づく組み合わせにより取得される、ステップと、
   計算によって取得された前記干渉合計から最小干渉合計を選択し、前記最小干渉合計のブランチに対応する初期チャネルを前記複数のAPのチャネル割り当て結果として使用するステップと、
   を含む、請求項1から6のいずれか一項に記載の方法。
8. 前記複数のAPに割り当てられた前記初期チャネルに基づいて各ブランチの干渉合計を計算する前記ステップは、
   任意のブランチについて、前記複数のAPに割り当てられた前記初期チャネルおよび次の式
   任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］
   に基づいて、前記任意のブランチの干渉合計を計算するステップを含み、
   δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、
   RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、前記任意のブランチにおける異なるAPを識別するために使用される、請求項7に記載の方法。
9. 前記複数のAPの負荷に基づいて前記複数のAPの各々に無線周波数リソースを割り当てる前記ステップの後に、前記方法は、
   現在割り当てられている無線周波数リソース内の前記複数のAPのネットワーク使用量を取得するステップと、
   前記現在割り当てられている無線周波数リソース内の前記複数のAPの前記ネットワーク使用量を、前記現在割り当てられている無線周波数リソースの前の前記複数のAPのネットワーク使用量と比較して評価し、比較評価インジケータを取得するステップであって、前記比較評価インジケータは、前記現在割り当てられている無線周波数リソースによってもたらされる利得を反映するために使用される、ステップと、
   をさらに含む、請求項1から8のいずれか一項に記載の方法。
10. 比較評価インジケータを取得する前記ステップの後に、前記方法は、
    前記比較評価インジケータに基づいて、前記無線周波数リソースを割り当てるために使用されるパラメータを最適化するステップ
    をさらに含む、請求項9に記載の方法。
11. 無線周波数リソース割り当て装置であって、
    複数のアクセスポイント（AP）の無線周波数情報を取得するように構成された取得モジュールと、
    前記複数のAPのうちの任意のAPについて、前記任意のAPの無線周波数情報に基づいて、現時点の後にターゲット期間にある前記任意のAPの負荷を予測するように構成された予測モジュールと、
    前記複数のAPの負荷に基づいて前記複数のAPの各々に無線周波数リソースを割り当て、前記無線周波数リソースは、周波数帯域幅およびチャネルの一方または組み合わせを含む、ように構成された割り当てモジュールと、
    を含み、
    前記予測モジュールは、
    前記任意のAPの前記無線周波数情報に基づいて、前記任意のAPの履歴負荷インジケータを決定し、前記履歴負荷インジケータは、第1の履歴負荷インジケータおよび第2の履歴負荷インジケータを含み、前記任意のAPの前記第1の履歴負荷インジケータは、データ収集期間内にあって、かつ基準しきい値を超える前記任意のAPのトラフィックレートの量を示すために使用され、前記第2の履歴負荷インジケータは、前記データ収集期間における前記任意のAPの平均トラフィックレートを示すために使用され、
    前記任意のAPの前記履歴負荷インジケータに基づいて、前記現時点の後の前記ターゲット期間における前記任意のAPの予測負荷インジケータを取得し、前記予測負荷インジケータは、第1の予測負荷インジケータおよび第2の予測負荷インジケータを含み、前記第1の予測負荷インジケータおよび前記第2の予測負荷インジケータは、前記任意のAPの予測負荷を記述するために使用される、
    ように構成され、
    前記割り当てモジュールは、
    前記複数のAPの第1の予測負荷インジケータに基づいて前記複数のAPを格付けおよびソーティングし、次いで、同じレベルに格付けされたAPについて、第2の予測負荷インジケータに基づいて前記同じレベル内でAPをソーティングして、前記複数のAPのソーティング結果を取得し、
    前記複数のAPの前記ソーティング結果に基づいて前記複数のAPの各々に前記無線周波数リソースを割り当てる
    ように構成される、装置。
12. 前記複数のAPのうちの前記任意のAPの前記無線周波数情報は、前記任意のAPと前記任意のAPの各隣接APとの間の受信信号強度インジケータ（RSSI）情報、および前記任意のAPのユーザ使用状況データを含む、請求項11に記載の装置。
13. 前記任意のAPの前記ユーザ使用状況データは、前記データ収集期間における前記任意のAPのデータトラフィックを含む、請求項12に記載の装置。
14. 前記予測モジュールは、
    前記任意のAPの前記無線周波数情報および次の式
    カウント＝ΣI（speed＞しきい値）
    に基づいて、前記任意のAPの前記第1の履歴負荷インジケータのカウントを決定し、
    前記任意のAPの前記無線周波数情報および次の式
    

    

    に基づいて、前記任意のAPの前記第2の履歴負荷インジケータの負荷を決定し、
    前記speedは前記任意のAPの前記トラフィックレートであり、前記しきい値は前記基準しきい値であり、mは前記データ収集期間におけるデータの総量であり、nは1よりも大きくmよりも小さい正の整数であり、前記speed＞前記しきい値である場合、Iの値は第1の値であり、前記speed≦前記しきい値の場合、Iの前記値は第2の値であり、前記第1の値が前記第2の値よりも大きい場合には、より大きいカウントはより大きい負荷を示し、または前記第1の値が前記第2の値よりも小さい場合には、より大きいカウントはより小さい負荷を示す、
    ように構成される、請求項11から13のいずれか一項に記載の装置。
15. 前記第1の値は1であり、前記第2の値は0である、請求項14に記載の装置。
16. 前記無線周波数リソースは前記周波数帯域幅を含み、
    前記割り当てモジュールは、
    前記複数のAPの数、利用可能なチャネルデータ、および展開環境のうちの1つまたは複数に基づいて、割り当て可能なターゲット周波数帯域幅の量を決定し、
    前記ターゲット周波数帯域幅の前記量および前記複数のAPの前記ソーティング結果に基づいて、前記複数のAPの各々に周波数帯域幅リソースを割り当てる
    ように構成される、請求項11から15のいずれか一項に記載の装置。
17. 前記無線周波数リソースは前記チャネルを含み、
    前記割り当てモジュールは、
    前記複数のAPの前記ソーティング結果に基づいて前記複数のAPの各々に初期チャネルを割り当て、
    前記複数のAPに割り当てられた前記初期チャネルに基づいて各ブランチの干渉合計を計算し、各ブランチは、前記複数のAPに割り当てられた前記初期チャネルに基づく組み合わせにより取得され、
    計算によって取得された前記干渉合計から最小干渉合計を選択し、前記最小干渉合計のブランチに対応する初期チャネルを前記複数のAPのチャネル割り当て結果として使用する
    ように構成される、請求項11から16のいずれか一項に記載の装置。
18. 前記割り当てモジュールは、
    任意のブランチについて、前記複数のAPに割り当てられた前記初期チャネルおよび次の式
    任意のブランチの干渉合計＝Σ_i，j（load［AP_i］＋load［AP_j］）δ［AP_i，AP_j］RSSI［AP_i，AP_j］
    に基づいて、前記任意のブランチの干渉合計を計算し、
    δ［AP_i，AP_j］は、AP_iとAP_jとの間にチャネルのオーバーラップがあるかどうかを示し、
    RSSI［AP_i，AP_j］は、AP_iとAP_jとの間に隣接関係があるかどうかを示し、iおよびjは、前記任意のブランチにおける異なるAPを識別するために使用される、
    ように構成される、請求項17に記載の装置。
19. 前記取得モジュールは、
    現在割り当てられている無線周波数リソース内の前記複数のAPのネットワーク使用量を取得し、
    前記現在割り当てられている無線周波数リソース内の前記複数のAPの前記ネットワーク使用量を、前記現在割り当てられている無線周波数リソースの前の前記複数のAPのネットワーク使用量と比較して評価し、比較評価インジケータを取得し、前記比較評価インジケータは、前記現在割り当てられている無線周波数リソースによってもたらされる利得を反映するために使用される、
    ようにさらに構成される、請求項11から18のいずれか一項に記載の装置。
20. 前記比較評価インジケータに基づいて、前記無線周波数リソースを割り当てるために使用されるパラメータを最適化するように構成された調整モジュール
    をさらに含む、請求項19に記載の装置。
21. 無線周波数リソース割り当てシステムであって、前記システムは、複数のアクセスポイント（AP）および解析デバイスを含み、
    前記複数のAPは、前記複数のAPの無線周波数情報を報告するように構成され、
    前記解析デバイスは、請求項1から10のいずれか一項に記載の方法により、前記複数のAPの各々に無線周波数リソースを割り当てるように構成される、システム。
22. 無線周波数リソース割り当てデバイスであって、前記デバイスは、メモリおよびプロセッサを含み、
    前記メモリは、少なくとも1つの命令を格納し、
    前記少なくとも1つの命令は、前記プロセッサによってロードされて、前記プロセッサに、請求項1から10のいずれか一項に記載の無線周波数リソース割り当て方法を実行させる、デバイス。
23. コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体は、少なくとも1つの命令を格納し、
    前記命令は、プロセッサによってロードされて、前記プロセッサに、請求項1から10のいずれか一項に記載の無線周波数リソース割り当て方法を実行させる、コンピュータ可読記憶媒体。

Images