特許 7369012 チャンネル最適化支援装置、チャンネル最適化支援方法、アクセスポイント管理システム、及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-10-17

(45)【発行日】2023-10-25

(54)【発明の名称】チャンネル最適化支援装置、チャンネル最適化支援方法、アクセスポイント管理システム、及びプログラム

(51)【国際特許分類】

   H04W 16/10 20090101AFI20231018BHJP

   H04W 84/12 20090101ALI20231018BHJP

   H04W 88/12 20090101ALI20231018BHJP

【ＦＩ】

H04W16/10

H04W84/12

H04W88/12

【請求項の数】 17

(21)【出願番号】P 2019209531

(22)【出願日】2019-11-20

(65)【公開番号】P2021082963

(43)【公開日】2021-05-27

【審査請求日】2022-11-04

(73)【特許権者】

【識別番号】000166247

【氏名又は名称】古野電気株式会社

(74)【代理人】

【識別番号】100125645

【弁理士】

【氏名又は名称】是枝 洋介

(74)【代理人】

【識別番号】100145609

【弁理士】

【氏名又は名称】楠屋 宏行

(74)【代理人】

【識別番号】100149490

【弁理士】

【氏名又は名称】羽柴 拓司

(72)【発明者】

【氏名】岡本 信

【審査官】桑江 晃

(56)【参考文献】

【文献】特開２００６－１０９４４１（ＪＰ，Ａ）

【文献】特表２０１０－５３７５７７（ＪＰ，Ａ）

【文献】特開２００６－１０９４４２（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｗ １６／０２

Ｈ０４Ｗ ８８／０８

Ｈ０４Ｗ ８８／１２

(57)【特許請求の範囲】

【請求項1】

複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数の和に基づく目的関数を生成する目的関数生成部と、
所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する最適化計算部と、
を備え、
前記最適化計算部は、前記変数の和を最大とする最適化計算を実行することにより、前記複数のアクセスポイントが使用するチャンネル数が最大となるチャンネル割り当てを算出する、
チャンネル最適化支援装置。

【請求項2】

前記複数のアクセスポイントの間の距離を取得する距離取得部をさらに備え、
前記制約条件は、距離が閾値以下のアクセスポイントの組に同じチャンネルを割り当てないとの条件を含む、
請求項１に記載のチャンネル最適化支援装置。

【請求項3】

前記距離は、鉛直方向の成分が実際よりも短く補正された距離である、
請求項２に記載のチャンネル最適化支援装置。

【請求項4】

前記制約条件は、各アクセスポイントが１つ以上のチャンネルを使用するとの条件を含む、
請求項１ないし３の何れかに記載のチャンネル最適化支援装置。

【請求項5】

前記制約条件は、各アクセスポイントが所定の自然数以下のチャンネルを使用するとの条件を含む、
請求項１ないし４の何れかに記載のチャンネル最適化支援装置。

【請求項6】

前記制約条件は、アクセスポイントが複数の無線通信部を含む場合、前記複数の無線通信部が互いに異なるグループに属する所定の自然数以下のチャンネルをそれぞれ使用するとの条件を含む、
請求項１ないし５の何れかに記載のチャンネル最適化支援装置。

【請求項7】

前記制約条件は、各アクセスポイントが互いに異なるグループに属する複数のチャンネルを同時に使用しないとの条件を含む、
請求項１ないし６の何れかに記載のチャンネル最適化支援装置。

【請求項8】

前記制約条件は、各アクセスポイントが、グループに属する周波数が小さい順の第１ないし第４チャンネルのうち、第１チャンネルを使用しない場合、第２及び第３チャンネル又は第２及び第４チャンネルを同時に使用しないとの条件を含む、
請求項１ないし７の何れかに記載のチャンネル最適化支援装置。

【請求項9】

前記最適化計算は、線形計画法により行われる、
請求項１ないし８の何れかに記載のチャンネル最適化支援装置。

【請求項10】

前記最適化計算は、非線形計画法により行われる、
請求項１ないし３の何れかに記載のチャンネル最適化支援装置。

【請求項11】

前記目的関数は、前記複数のアクセスポイントのそれぞれの重み係数を含む、
請求項１ないし１０の何れかに記載のチャンネル最適化支援装置。

【請求項12】

前記距離は、前記複数のアクセスポイントのそれぞれの指向性に応じて補正された距離である、
請求項２または３に記載のチャンネル最適化支援装置。

【請求項13】

前記複数のアクセスポイントの位置を取得する位置取得部をさらに備え、
前記複数のアクセスポイントのそれぞれに対応する複数のオブジェクトが、アクセスポイントの位置に対応する位置の、チャンネルの周波数に対応する高さに配置された空間を表示する画像を生成する画像生成部をさらに備える、
請求項１ないし１２の何れかに記載のチャンネル最適化支援装置。

【請求項14】

前記複数のオブジェクトは、アクセスポイントの出力に応じた大きさで前記空間に配置される、
請求項１３に記載のチャンネル最適化支援装置。

【請求項15】

複数のアクセスポイントと、
前記複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数の和に基づく目的関数を生成する目的関数生成部と、
所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する最適化計算部と、
前記最適化計算部の計算結果に基づき、前記複数のアクセスポイントにチャンネルを設定するチャンネル設定部と、
を備え、
前記最適化計算部は、前記変数の和を最大とする最適化計算を実行することにより、前記複数のアクセスポイントが使用するチャンネル数が最大となるチャンネル割り当てを算出する、
アクセスポイント管理システム。

【請求項16】

複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数の和に基づく目的関数を生成し、
所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する、
チャンネル最適化支援方法であって、
前記算出は、前記変数の和を最大とする最適化計算を実行することにより、前記複数のアクセスポイントが使用するチャンネル数が最大となるチャンネル割り当てを算出する、
チャンネル最適化支援方法。

【請求項17】

複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数の和に基づく目的関数を生成する目的関数生成部、及び、
所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する最適化計算部、
としてコンピュータを機能させ、
前記最適化計算部は、前記変数の和を最大とする最適化計算を実行することにより、前記複数のアクセスポイントが使用するチャンネル数が最大となるチャンネル割り当てを算出する、
プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、チャンネル最適化支援装置、チャンネル最適化支援方法、アクセスポイント管理システム、及びプログラムに関する。

【背景技術】

【0002】

特許文献１には、同一のグループに属するセル間の最短距離が一定となるように、各セルの属するグループを決定し、決定されたグループに属するセルに割り当てられる周波数帯域を当該グループ単位で決定し、グループ毎に異なる周波数帯域の割当てを行うことが開示されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００５－２７１８９号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

ところで、学校などの施設では、多数のアクセスポイントが密集して配置されることがある。アクセスポイントにチャンネルを設定する際には、近傍のアクセスポイントのチャンネルとの干渉を避ける等の制約があるが、多数のアクセスポイントが存在する場合には、チャンネルの管理が煩雑である。

【0005】

本発明は、上記課題に鑑みてなされたものであり、その主な目的は、複数のアクセスポイントのチャンネルの最適化を図ることが容易なチャンネル最適化支援装置、チャンネル最適化支援方法、アクセスポイント管理システム、及びプログラムを提供することにある。

【課題を解決するための手段】

【0006】

上記課題を解決するため、本発明の一の態様のチャンネル最適化支援装置は、複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数に基づく目的関数を生成する目的関数生成部と、所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する最適化計算部と、を備える。

【0007】

また、本発明の他の態様のアクセスポイント管理システムは、複数のアクセスポイントと、前記複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数に基づく目的関数を生成する目的関数生成部と、所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する最適化計算部と、前記最適化計算部の計算結果に基づき、前記複数のアクセスポイントにチャンネルを設定するチャンネル設定部と、を備える。

【0008】

また、本発明の他の態様のチャンネル最適化支援方法は、複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数に基づく目的関数を生成し、所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する。

【0009】

また、本発明の他の態様のプログラムは、複数のアクセスポイントのそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数に基づく目的関数を生成する目的関数生成部、及び、所定の制約条件の下で前記目的関数の最適化計算を実行することにより、前記複数のアクセスポイントのそれぞれが使用するチャンネルを算出する最適化計算部、としてコンピュータを機能させる。

【発明の効果】

【0010】

本発明によれば、複数のアクセスポイントのチャンネルの最適化を図ることが容易となる。

【図面の簡単な説明】

【0011】

【図1】実施形態に係るアクセスポイント管理システムの例を示す図である。

【図2】アクセスポイントの構成例を示す図である。

【図3】アクセスポイントの構成例を示す図である。

【図4】５ＧＨｚ帯におけるチャンネルを説明するための図である。

【図5】実施形態に係るチャンネル最適化支援装置の構成例を示す図である。

【図6】位置データベースの例を示す図である。

【図7】実施形態に係るチャンネル最適化支援方法の手順例を示す図である。

【図8】アクセスポイントの位置とチャンネルを表す画像の例を示す図である。

【図9】アクセスポイントの位置とチャンネルを表す画像の例を示す図である。

【発明を実施するための形態】

【0012】

以下、本発明の実施形態について、図面を参照しながら説明する。

【0013】

［システム概要］
図１は、実施形態に係るアクセスポイント管理システム１００の例を示す図である。アクセスポイント管理システム１００は、実施形態に係るチャンネル最適化支援装置１（以下、単に「支援装置１」という。）及びアクセスポイント群９０を備えている。

【0014】

支援装置１は、例えばパーソナルコンピュータ又はサーバーコンピュータ等のコンピュータである。

【0015】

アクセスポイント群９０は、複数のアクセスポイント９を備えている。複数のアクセスポイント９は、例えば学校、企業又は研究施設などの１又は複数階建ての建物Ｂの各部屋に設置される。図中のＸ方向及びＹ方向は水平方向であり、Ｚ方向は鉛直方向である。

【0016】

支援装置１と複数のアクセスポイント９とは、有線ＬＡＮ等の通信ネットワークを介して相互に通信可能である。アクセスポイント９は、無線ＬＡＮアクセスポイントであり、不図示の無線ＬＡＮクライアントを有線ＬＡＮ等の通信ネットワークに接続する。

【0017】

図２及び図３は、アクセスポイント９（９Ａ，９Ｂ）の構成例を示すブロック図である。アクセスポイント９は、アクセスポイント９Ａ，９Ｂの総称である。アクセスポイント９Ａと９Ｂとでは、５ＧＨｚ帯を使用する無線通信部９１，９２の数が異なっている。

【0018】

具体的には、アクセスポイント９Ａは、５ＧＨｚ帯を使用する１つの無線通信部９１を備えている。アクセスポイント９Ｂは、５ＧＨｚ帯を使用する２つの無線通信部９１，９２を備えている。

【0019】

アクセスポイント９Ａ，９Ｂは、その他、２．４ＧＨｚ帯を使用する無線通信部９７、制御部９８、及び有線通信部９９を備えている。なお、５ＧＨｚ帯を使用する無線通信部を３以上備えるアクセスポイントがあってもよい。

【0020】

図４は、５ＧＨｚ帯におけるチャンネルを説明するための図である。５ＧＨｚ帯は、Ｗ５２（５．２ＧＨｚ帯）、Ｗ５３（５．３ＧＨｚ帯）、及びＷ５６（５．６ＧＨｚ帯）のグループを含んでいる。チャンネル幅は、２０ＭＨｚ、４０ＭＨｚ、又は８０ＭＨｚを採り得る。

【0021】

例えばＷ５２のグループでは、チャンネル幅が２０ＭＨｚのとき、３６ｃｈ、４０ｃｈ、４４ｃｈ、４８ｃｈが使用される。チャンネル幅が４０ＭＨｚのとき、３６＋４０ｃｈ、４４＋４８ｃｈが使用される。チャンネル幅が８０ＭＨｚのとき、３６＋４０＋４４＋４８ｃｈが使用される。

【0022】

図５は、支援装置１の構成例を示すブロック図である。支援装置１は、制御部１０を備えている。制御部１０は、ＣＰＵ、ＲＡＭ、ＲＯＭ、不揮発性メモリ、及び入出力インターフェース等を含むコンピュータである。制御部１０のＣＰＵは、ＲＯＭ又は不揮発性メモリからＲＡＭにロードされたプログラムに従って情報処理を実行する。

【0023】

プログラムは、例えば光ディスク又はメモリカード等の情報記憶媒体を介して供給されてもよいし、例えばインターネット又はＬＡＮ等の通信ネットワークを介して供給されてもよい。

【0024】

制御部１０は、データベース２にアクセス可能である。データベース２は、支援装置１に設けられてもよいし、支援装置１の外部に設けられて通信ネットワークを介してアクセスされてもよい。

【0025】

表示部３は、制御部１０からの表示指令に基づく画像を表示する。表示部３は、支援装置１に設けられてもよいし、支援装置１の外部に設けられて通信ネットワークを介して表示指令を受信してもよい。

【0026】

制御部１０は、位置取得部１１、距離取得部１２、目的関数生成部１３、最適化計算部１４、チャンネル設定部１５、及び画像生成部１６を備えている。これらの機能部は、制御部１０のＣＰＵがプログラムに従って情報処理を実行することにより実現される。

【0027】

図６は、データベース２内に構築される位置データベースの例を示す図である。位置データベースには、複数のアクセスポイント９のそれぞれの位置が登録されている。

【0028】

具体的には、位置データベースは、「識別子」、「機種」、「配置位置」、及び「配置階」のフィールドを含んでいる。

【0029】

「識別子」は、アクセスポイント９を識別するための識別子である。「機種」は、アクセスポイント９の機種を表す。機種に基づき、５ＧＨｚ帯を使用する無線通信部９１，９２の数が判別される。

【0030】

「配置位置」は、アクセスポイント９の水平方向の位置をＸＹ座標で表す。「配置階」は、アクセスポイント９の鉛直方向の位置を建物の階数で表す。

【0031】

［チャンネル最適化］
以下、５ＧＨｚ帯におけるチャンネルを複数のアクセスポイント９に割り当てるチャンネル割り当ての最適化について説明する。

【0032】

本実施形態において、支援装置１は、最適化計算を実行することにより、複数のアクセスポイント９が使用するチャンネルの数が最大となるチャンネル割り当てを算出する。

【0033】

支援装置１に含まれる最適化計算部１４（図５参照）は、最適化計算を実行する所謂ソルバである。以下では、最適化計算部１４が線形計画法に基づく計算を実行する例について説明する。

【0034】

図７は、アクセスポイント管理システム１００において実現される、実施形態に係るチャンネル最適化支援方法の例を示す図である。支援装置１の制御部１０は、同図に示す処理をプログラムに従って実行する。

【0035】

まず、制御部１０は、位置データベース（図６参照）から各アクセスポイント９の位置を取得する（Ｓ１１；位置取得部１１としての処理）。

【0036】

次に、制御部１０は、各アクセスポイント９の位置に基づき、アクセスポイント９間の距離を算出する（Ｓ１２；距離取得部１２としての処理）。これに限らず、制御部１０は、データベース２に予め登録されたアクセスポイント９間の距離を取得してもよい。

【0037】

次に、制御部１０は、目的関数を生成するとともに（Ｓ１３；目的関数生成部１３としての処理）、予め定められた制約条件を取得する（Ｓ１４）。目的関数及び制約条件は、下記のとおりである。

【0038】

ｉ番目のアクセスポイントＡＰｉがチャンネルｊを使用するか否かを表す変数をｃｈ_ｉｊとし、チャンネルｊを使用する場合をｃｈ_ｉｊ＝１、使用しない場合をｃｈ_ｉｊ＝０とする。

【0039】

ｃｈ_ｉｊの数は、アクセスポイント数×チャンネル数（３６～１４０ｃｈの１９チャンネル）となる。仮にアクセスポイント数を１００とすると、ｃｈ_ｉｊの数は１９００となり、ｃｈ_ｉｊが採り得る組み合わせは２^１９００通りとなる。

【0040】

すなわち、ｃｈ_ｉｊは、複数のアクセスポイント９のそれぞれが複数のチャンネルのそれぞれを使用するか否かを表す変数である。

【0041】

目的関数は、複数のアクセスポイント９が使用するチャンネルの数の最大化を目的とし、次式のようにｃｈ_ｉｊの和の最大値で表される。

【0042】

制約条件としては、下記の６つの制約条件が設定される。

【0043】

制約条件（１）：各アクセスポイント９が１つ以上のチャンネルを使用する。

【0044】

制約条件（２）：各アクセスポイント９が４つ以下のチャンネルを使用する。
これは、チャンネル幅が最大で８０ＭＨｚであることを表している。

【0045】

制約条件（３）：アクセスポイント９が５ＧＨｚ帯を使用する２つの無線通信部９１，９２を備える場合（すなわち、図３に示すアクセスポイント９Ｂである場合）、２つの無線通信部９１，９２の一方がＷ５２及びＷ５３のグループに属する４つ以下のチャンネルを使用し、他方がＷ５６のグループに属する４つ以下のチャンネルを使用する。

【0046】

制約条件（４）：各アクセスポイント９が、Ｗ５２、Ｗ５３及びＷ５６のグループのうちの互いに異なるグループに属する複数のチャンネルを同時に使用しない。
すなわち、各アクセスポイント９が、Ｗ５２のグループに属するチャンネルとＷ５３のグループに属するチャンネルを同時に使用せず、Ｗ５２のグループに属するチャンネルとＷ５６のグループに属するチャンネルを同時に使用せず、Ｗ５３のグループに属するチャンネルとＷ５６のグループに属するチャンネルを同時に使用しない。

【0047】

制約条件（５）：各アクセスポイント９が、Ｗ５２、Ｗ５３又はＷ５６のグループに属する周波数が小さい順の第１ないし第４チャンネルのうち、第１チャンネルを使用しない場合に、第２及び第３チャンネル又は第２及び第４チャンネルを同時に使用しない。
すなわち、Ｗ５２のグループでは、３６ｃｈを使用しない場合に、４０ｃｈと４４ｃｈを同時に使用せず、４０ｃｈと４８ｃｈも同時に使用しない。Ｗ５３のグループでは、５２ｃｈを使用しない場合に、５６ｃｈと６０ｃｈを同時に使用せず、５６ｃｈと６４ｃｈも同時に使用しない。Ｗ５６のグループでは、１００ｃｈを使用しない場合に、１０４ｃｈと１０８ｃｈを同時に使用せず、１０４ｃｈと１１２ｃｈも同時に使用しない。

なお、Ｍは、１より大きな数字である。

【0048】

制約条件（６）：距離が閾値以下のアクセスポイント９の組に同じチャンネルを割り当てない。
すなわち、２つのアクセスポイントＡＰ_ｍとＡＰ_ｎの間の距離ｄ_{ＡＰｍ，ＡＰｎ}が閾値ｎ以下である場合に、これらのアクセスポイントＡＰ_ｍ，ＡＰ_ｎに同じチャンネルを割り当てない。

【0049】

なお、建物Ｂでは、鉛直方向（Ｚ方向）に離れたアクセスポイント９の間に天井及び床が介在し、電波が鉛直方向に伝播し難いため、アクセスポイント９間の距離は、鉛直方向の成分が実際よりも短く（すなわち、水平方向の成分に対して短く）補正された距離とされてもよい。これにより、鉛直方向において閾値を見かけ上短くすることが可能となる。

【0050】

次に、制御部１０は、上記制約条件（１）～（６）の下で目的関数の最適化計算を実行し、複数のアクセスポイント９が使用するチャンネルの数が最大となるチャンネル割り当てを算出する（Ｓ１５；最適化計算部１４としての処理）。

【0051】

次に、制御部１０は、算出されたチャンネル割り当てに基づき、複数のアクセスポイント９にチャンネルを設定する（Ｓ１６；チャンネル設定部１５としての処理）。各アクセスポイント９は、支援装置１から指定されたチャンネルを使用するように自身のチャンネル設定を変更する。

【0052】

これによれば、学校等の建物Ｂで多数のアクセスポイント９を密集して配置するような場合において、チャンネルの最適化を図ることが容易となる。すなわち、近接したアクセスポイント９の組に同じチャンネルを割り当てることを避けつつ、複数のアクセスポイント９が使用するチャンネルの数の最大化を実現することが可能となる。

【0053】

次に、制御部１０は、複数のアクセスポイント９の位置とチャンネルを表す画像を生成する（Ｓ１７；画像生成部１６としての処理）。生成された画像は、表示部３に出力される。

【0054】

図８に示すように、画像は、複数のアクセスポイント９のそれぞれに対応する複数のオブジェクトＯＢが、アクセスポイント９の実際の位置に対応する位置の、割り当てられたチャンネルの周波数に対応する高さに配置された３次元空間３Ｄを表示している。なお、画像は、ユーザの操作に応じて観察の視点が変えられることが好ましい。

【0055】

画像中のＸＹ軸は、アクセスポイント９の位置を表す。アクセスポイント９の位置は、位置データベースの「配置位置」（図６参照）に基づく。ＸＹ軸に直交する軸は、アクセスポイント９に割り当てられたチャンネルの周波数を表す。画像は、各階について個別に生成される。

【0056】

オブジェクトＯＢは円柱状に形成されており、アクセスポイント９毎に色分けされている。円柱状のオブジェクトＯＢの中心軸の位置がアクセスポイント９の位置に対応しており、円柱状のオブジェクトＯＢの高さがアクセスポイント９に割り当てられたチャンネル及びチャンネル幅を表している。

【0057】

円柱状のオブジェクトＯＢの半径は、アクセスポイント９同士を互いに離すべき距離に基づく所定の大きさとされる。又は、円柱状のオブジェクトＯＢの半径は、アクセスポイント９の出力に応じて変更されてもよい。

【0058】

ここで、オブジェクトＯＢ同士が重なっている場合は、チャンネルが重なっていることを意味し、オブジェクトＯＢ同士が重なっていない場合は、チャンネルが重なっていないことを意味する。このため、チャンネルが重なっているか否かを視覚的に把握することが可能となる。

【0059】

図９に示すように、画像は、２次元空間２Ｄを表示するものであってもよい。画像中の横軸は、アクセスポイント９のＸ方向の位置を表し、縦軸は、アクセスポイント９に割り当てられたチャンネルの周波数を表す。すなわち、同図に示す画像は、３次元空間３Ｄ（図８参照）をＹ方向に観察又は投影したときの画像である。

【0060】

画像は、各階について個別に生成され、並べて表示される。このため、鉛直方向のチャンネルの関係も視覚的に把握することが可能となる。

【0061】

［他の実施形態］
支援装置１に含まれる最適化計算部１４（図５参照）は、非線形計画法に基づく計算を実行してもよい。この場合、目的関数及び制約条件は、下記のとおりである。

【0062】

ｉ番目のアクセスポイントＡＰ_ｉが使用するチャンネルセットをｖ_ｉとする。チャンネルセットは、各チャンネルに対応する変数を含み、変数は、チャンネルを使用する場合には１とされ、使用しない場合には０とされる。

これは、１番目のチャンネル（３６ｃｈ）のみを使用し、その他のチャンネルを使用しない場合を表している（下記チャンネルセットｃ１に相当）。

【0063】

アクセスポイントＡＰ_ｉが採り得るチャンネルセットｃ１～ｃ３２を行列にしたものを行列Ｃとする。

【0064】

なお、本実施形態では、上述の制約条件（１）～（５）は、行列Ｃにおいて実現されている。

【0065】

目的関数は、複数のアクセスポイント９が使用するチャンネルの数の最大化を目的とし、次式のように表される。

【0066】

制約条件としては、下記の２つの制約条件が設定される。

【0067】

制約条件（ａ）：ｖ_ｉは、チャンネルセットｃ１～ｃ３２の何れか１つを有する。

【0068】

制約条件（ｂ）：距離が閾値以下のアクセスポイント９の組に同じチャンネルを割り当てない。
これは、上述の制約条件（６）と同じである。すなわち、２つのアクセスポイントＡＰ_ｉとＡＰ_ｊの間の距離ｄ_ｉｊが閾値ｎ以下である場合、これらのアクセスポイントＡＰ_ｉとＡＰ_ｊに同じチャンネルを割り当てない。

【0069】

これら制約条件（ａ）及び（ｂ）の下で目的関数の最適化計算が実行され、これにより、複数のアクセスポイント９が使用するチャンネルの数が最大となるチャンネル割り当てが算出される。

【0070】

以上、本発明の実施形態について説明したが、本発明は以上に説明した実施形態に限定されるものではなく、種々の変更が当業者にとって可能であることはもちろんである。

【0071】

例えば、上記Ｓ１３において生成される目的関数は、複数のアクセスポイント９のそれぞれの重み係数を含んでもよい。すなわち、目的関数において、優先度の高いアクセスポイント９ほど大きな重み係数を付与することで、優先度の高いアクセスポイント９ほど優先的にチャンネルの数を最大化することが可能となる。

【0072】

また、上記Ｓ１２において算出されるアクセスポイント９間の距離は、アクセスポイント９の指向性に応じて補正された距離であってもよい。例えば、所定の方向に指向性を持つアクセスポイント９について距離を算出する際に、その方向の成分が実際よりも長くなるように補正することで、その方向において閾値を見かけ上長くすることが可能となる。

【0073】

また、アクセスポイント群９０を構成する任意の一つのアクセスポイント９が、支援装置１を兼ねることもできる。このとき、アクセスポイント９の制御部９８が、上述の支援装置１の制御部１０と同様に動作する。

【符号の説明】

【0074】

１ チャンネル最適化支援装置、１０ 制御部、１１ 位置取得部、１２ 距離取得部、１３ 目的関数生成部、１４ 最適化計算部、１５ チャンネル設定部、１６ 画像生成部、２ データベース、３ 表示部、９（９Ａ，９Ｂ） アクセスポイント、９０ アクセスポイント群、９１，９２ 無線通信部（５ＧＨｚ帯）、９７ 無線通信部（２．４ＧＨｚ帯）、９８ 制御部、９９ 有線通信部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】