(57)【要約】【課題】制御ドメイン間の相互の影響を回避しつつ、ドメイン内の管理対象数を適切に調整可能な制御ドメインの管理方法を提供する。【解決手段】制御マネージャは、複数のアクセスポイントからなる制御ドメインを管理方法に従って管理する。管理方法は、複数のアクセスポイント間の干渉の度合いを示す重みを表示した重み付きグラフが変動すると、制御ドメインに含まれ、かつ、管理対象であるアクセスポイントの個数（＝管理ＡＰ数）を下限値および上限値と比較し、その比較結果に応じて、制御ドメインに対してドメイン結合（ステップＳ５）、ドメイン境界更新（ステップＳ７）およびドメイン分割（ステップＳ９）を行なう。【選択図】図８
2011217230.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続された複数の通信装置からなる制御ドメインを他の制御ドメインの管理と非同期に独立して管理する管理方法であって、
管理対象である第１の制御ドメインに含まれ、かつ、制御可能な前記通信装置の個数である管理数が下限値よりも少ないとき、前記第１の制御ドメインと前記第１の制御ドメインに隣接する第２の制御ドメインとの結合処理を行う第１のステップと、
前記管理数が上限値よりも多いとき、前記第１の制御ドメインに含まれる前記複数の通信装置のうち、２つの制御ドメインに跨る前記通信装置の干渉関係を有する境界通信装置を更新する境界更新処理を行う第２のステップと、
前記境界更新処理後の前記管理数が前記上限値よりも多いとき、前記第１の制御ドメインの分割処理を行う第３のステップとを備える制御ドメインの管理方法。
【請求項２】
前記第１のステップにおいて、前記結合処理は、受け入れ可能な前記通信装置の個数を表す受入可能数が前記第１の制御ドメインにおける前記管理数よりも少ない制御ドメインの中から、制御ドメイン間の関連性の強度を示すドメイン間干渉強度が前記第１の制御ドメインとの間で最大となる前記第２の制御ドメインを探索し、その探索した第２の制御ドメインと前記第１の制御ドメインとを結合することによって実行される、請求項１に記載の制御ドメインの管理方法。
【請求項３】
前記第２のステップにおいて、前記境界更新処理は、前記第１の制御ドメインと前記第１の制御ドメインの近隣に存在する制御ドメインとを対象とし、前記境界通信装置と各ドメインとの関連性の強度を示す帰属度を演算し、その帰属度が最大となる制御ドメインを移動先ドメインとして選択し、前記境界通信装置と干渉関係を有し、かつ、前記移動先ドメインへの帰属度が現在の所属ドメインへの帰属度よりも大きい通信装置と、前記境界通信装置とを前記移動先ドメインへ移動させることによって実行される、請求項１または請求項２に記載の制御ドメインの管理方法。
【請求項４】
前記第３のステップにおいて、前記分割処理は、制御ドメインの分割後において、制御ドメイン間の関連性の強度を示すドメイン間干渉強度が最小になるように行われる、請求項１から請求項３のいずれか１項に記載の制御ドメインの管理方法。
【請求項５】
ネットワークに接続された複数の通信装置からなる制御ドメインの管理をコンピュータに実行させるためのプログラムであって、
請求項１から請求項４のいずれか１項に記載の制御ドメインの管理方法をコンピュータに実行させる、プログラム。
【請求項６】
請求項５に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、制御ドメインの管理方法、それをコンピュータに実行させるためのプログラム、およびそのプログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
ユーザにより任意に設置される無線ＬＡＮ（Ｌｏｃaｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）の共同利用型ネットワークである自営無線アクセスネットワーク（以下、「自営網」と言う）と、通信事業者等により計画的に設置されるＷｉＭＡＸ等の公衆無線アクセスネットワーク（以下、「公衆網」と言う）とを連携動作させる公衆網自営網連携コグニティブ無線アクセスネットワークにおいて、自営網の各アクセスポイントが使用するチャネルを無秩序に選択すると、同じ周波数帯を利用する隣接アクセスポイントのカバレッジ間で干渉が発生する。
【０００３】
その結果、自営網のみでなく、公衆ＷｉＦｉ網でも、伝送効率の低下が生じる。そのため、自営網の各アクセスポイントに対して無線の利用状況に応じた適切なチャネルを割り当てる必要がある。
【０００４】
このような問題に対して、重み付きグラフによる彩色問題を応用した解法が提案されている（非特許文献１）。
【０００５】
また、制御マネージャが、アクセスポイントおよび端末が観測した無線環境情報を集約し、アクセスポイントをＶｅｒｔｅｘ、アクセスポイント間の干渉関係をＥｄｇｅ、干渉強度をＥｄｇｅの重みで表現する重み付きグラフを生成することが行われている。そして、その生成したグラフと、グラフ評価方式とを用いて解探索を行い、各アクセスポイントの使用するチャネルを決定する（非特許文献２）。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】J. Riihijarvi, et al., “Frequency Allocation for WLANs Using Graph Colouring Techniques,” in Proc. of Wireless On-demand Network Systems and Services, 2005.
【非特許文献２】A. Mishra, et al., “A Client-driven Approach for Channel Management in Wireless LANs,” in Proc. of INFOCOM, 2006.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、従来の技術では、集中制御を基本としているため、制御対象数の増加に伴って、重み付きグラフの生成、およびそれを用いた最適解の探索に要する計算量が指数関数的に増加する。
【０００８】
その結果、重み付きグラフの変動を認知してから、最適解の発見までに求められる時間的制約を満たすことが困難である。
【０００９】
このような問題に対し、制御対象群をいくつかの制御ドメインに分割し、ドメイン単位で制御することが想定される。
【００１０】
しかし、ドメイン単位で制御を行う場合、各ドメインでの最適解と制御対象群全体を考慮した場合の最適解との間に誤差が生じる。そのため、必要以上に多くのドメインへの分割は、そのような誤差が増大し、制御対象群全体での性能を劣化させる恐れがある。
【００１１】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、制御ドメイン間の相互の影響を回避しつつ、ドメイン内の管理対象数を適切に調整可能な制御ドメインの管理方法を提供することである。
【課題を解決するための手段】
【００１２】
この発明の実施の形態によれば、制御ドメインの管理方法は、ネットワークに接続された複数の通信装置からなる制御ドメインを他の制御ドメインの管理と非同期に独立して管理する管理方法であって、管理対象である第１の制御ドメインに含まれ、かつ、制御可能な通信装置の個数である管理数が下限値よりも少ないとき、第１の制御ドメインと第１の制御ドメインに隣接する第２の制御ドメインとの結合処理を行う第１のステップと、管理数が上限値よりも多いとき、第１の制御ドメインに含まれる複数の通信装置のうち、２つの制御ドメインに跨る通信装置の干渉関係を有する境界通信装置を更新する境界更新処理を行う第２のステップと、境界更新処理後の管理数が上限値よりも多いとき、第１の制御ドメインの分割処理を行う第３のステップとを備える。
【００１３】
好ましくは、第１のステップにおいて、結合処理は、受け入れ可能な通信装置の個数を表す受入可能数が第１の制御ドメインにおける管理数よりも少ない制御ドメインの中から、制御ドメイン間の関連性の強度を示すドメイン間干渉強度が第１の制御ドメインとの間で最大となる第２の制御ドメインを探索し、その探索した第２の制御ドメインと第１の制御ドメインとを結合することによって実行される。
【００１４】
好ましくは、第２のステップにおいて、境界更新処理は、第１の制御ドメインと第１の制御ドメインの近隣に存在する制御ドメインとを対象とし、境界通信装置と各ドメインとの関連性の強度を示す帰属度を演算し、その帰属度が最大となる制御ドメインを移動先ドメインとして選択し、境界通信装置と干渉関係を有し、かつ、移動先ドメインへの帰属度が現在の所属ドメインへの帰属度よりも大きい通信装置と、境界通信装置とを移動先ドメインへ移動させることによって実行される。
【００１５】
好ましくは、第３のステップにおいて、分割処理は、制御ドメインの分割後において、制御ドメイン間の関連性の強度を示すドメイン間干渉強度が最小になるように行われる。
【００１６】
また、この発明の実施の形態によれば、コンピュータに実行させるためのプログラムは、ネットワークに接続された複数の通信装置からなる制御ドメインの管理をコンピュータに実行させるためのプログラムであって、請求項１から請求項４のいずれか１項に記載の制御ドメインの管理方法をコンピュータに実行させるプログラムである。
【００１７】
更に、この発明の実施の形態によれば、コンピュータ読み取り可能な記録媒体は、請求項５に記載のプログラムを記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００１８】
この発明の実施の形態によれば、制御ドメインの管理方法は、管理対象である第１の制御ドメインに対して、結合処理、境界更新処理および分割処理を他の制御ドメインの管理と非同期に独立して行なう。その結果、第１の制御ドメインにおける管理対象である通信装置の個数が他の制御ドメインと非同期に独立して適切な個数に調整される。
【００１９】
従って、制御ドメイン間の相互の影響を回避しつつ、ドメイン内の管理対象数を適切に調整できる。
【図面の簡単な説明】
【００２０】
【図１】この発明の実施の形態による管理方法が管理の対象とする制御ドメインの概念図である。
【図２】図１に示す制御マネージャ６０の構成図である。
【図３】エッジ重みを演算する方法を説明するための第１の概念図である。
【図４】エッジ重みを演算する方法を説明するための第２の概念図である。
【図５】基本グラフの作成方法を説明するためのトポロジーの具体例を示す図である。
【図６】基本グラフの具体例を示す図である。
【図７】管理ＡＰ数、受入可能ＡＰ数、ドメイン境界ＡＰ、ドメイン帰属度およびドメイン間干渉強度の定義の概念図である。
【図８】制御ドメインの管理方法を説明するフローチャートである。
【図９】図８に示すステップＳ７の詳細な動作を説明するためのフローチャートである。
【図１０】図９に示すステップＳ８１の詳細な動作を説明するためのフローチャートである。
【図１１】ドメイン境界更新の概念図である。
【図１２】ドメインの分割を示す概念図である。
【発明を実施するための形態】
【００２１】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２２】
この発明の実施の形態においては、複数のアクセスポイントを備える通信ネットワークにおいて、複数のアクセスポイントへのチャネルの割当を例にして、複数のアクセスポイントからなる制御ドメインを管理する管理方法について説明する。
【００２３】
図１は、この発明の実施の形態による管理方法が管理の対象とする制御ドメインの概念図である。
【００２４】
図１を参照して、通信ネットワークシステム１００は、端末装置１〜９と、アクセスポイント１０〜２０と、ルータ２１〜２４と、ネットワーク４０と、監視サーバ５０と、制御マネージャ６０とを備える。
【００２５】
端末装置１〜９は、無線通信空間に配置される。そして、端末装置１〜９の各々は、例えば、ＷｉＦｉの無線インターフェースを備え、その備えた無線インターフェースによってインフラストラクチャモードでアクセスポイント１０〜２０のいずれかに接続する。
【００２６】
そして、端末装置１〜９の各々は、接続したアクセスポイントから受信したチャネルを用いて無線通信を行う。
【００２７】
また、端末装置１〜９の各々は、周辺に存在するアクセスポイントからビーコンフレームを受信し、その受信したビーコンフレームに基づいて、自己が接続可能なアクセスポイントを示す接続可能アクセスポイントリスト（以下、「接続可能ＡＰリスト」と言う。）を定期的に作成する。そして、端末装置１〜９の各々は、その作成した接続可能ＡＰリストをネットワーク４０を介して監視サーバ５０へ定期的に送信する。
【００２８】
アクセスポイント１０〜１３は、ルータ２１に接続され、アクセスポイント１４〜１６は、ルータ２２に接続され、アクセスポイント１７，１８は、ルータ２３に接続され、アクセスポイント１９，２０は、ルータ２４に接続される。ルータ２１〜２４は、ネットワーク４０に接続される。
【００２９】
アクセスポイント１０〜２０の各々は、ＷｉＦｉの無線インターフェースを備え、その備えた無線インターフェースを用いて端末装置１〜９と無線通信を行うとともに、ルータ（ルータ２１〜２４のいずれか）およびネットワーク４０を介して監視サーバ５０および制御マネージャ６０と通信を行う。
【００３０】
また、アクセスポイント１０〜２０の各々は、無線通信によってビーコンフレームを定期的に送信する。そして、アクセスポイント１０〜２０の各々は、他のアクセスポイントから送信されたビーコンフレームを受信することによって自己に隣接するアクセスポイントを定期的に検出し、その検出したアクセスポイントのリストである隣接アクセスポイントリスト（以下、「隣接ＡＰリスト」と言う。）を作成する。そして、アクセスポイント１０〜２０の各々は、その作成した隣接ＡＰリストをルータ（ルータ２１〜２４のいずれか）およびネットワーク４０を介して監視サーバ５０へ定期的に送信する。
【００３１】
ルータ２１〜２４の各々は、ネットワーク４０からパケットを受信し、その受信したパケットを自己に接続されたアクセスポイント（アクセスポイント１０〜２０の少なくとも１つ）に送信する。
【００３２】
また、ルータ２１〜２４の各々は、自己に接続されたアクセスポイント（アクセスポイント１０〜２０の少なくとも１つ）からパケットを受信し、その受信したパケットをネットワーク４０を介して送信する。
【００３３】
ネットワーク４０は、例えば、インターネットからなる。
【００３４】
監視サーバ５０は、ネットワーク４０に接続される。そして、監視サーバ５０は、アクセスポイント１０〜２０の各々から隣接ＡＰリストをネットワーク４０を介して定期的に受信し、その受信した隣接ＡＰリストを管理する。
【００３５】
また、監視サーバ５０は、端末装置１〜９の各々から接続可能ＡＰリストをネットワーク４０を介して定期的に受信し、その受信した接続可能ＡＰリストを管理する。
【００３６】
制御マネージャ６０は、ネットワーク４０に接続される。そして、制御マネージャ６０は、ネットワーク４０を介して監視サーバ５０から隣接ＡＰリストおよび接続可能ＡＰリストを定期的に取得する。その後、制御マネージャ６０は、その取得した隣接ＡＰリストおよび接続可能ＡＰリストに基づいて、アクセスポイント１０〜２０の相互の隣接関係と、端末装置１〜９とアクセスポイント１０〜２０との接続可能性とを示すトポロジーを作成する。
【００３７】
そうすると、制御マネージャ６０は、その作成したトポロジーに基づいて、後述するドメインの分割処理およびドメインの結合処理等によって、制御ドメインＣＡ１〜ＣＡ３を作成する。
【００３８】
そして、制御マネージャ６０は、その作成した制御ドメインＣＡ１〜ＣＡ３を非同期で独立に管理するとともに、その管理する各制御ドメインＣＡ１〜ＣＡ３の単位でチャネル割当を行う。
【００３９】
また、制御マネージャ６０は、その割り当てたチャネルを制御ドメインＣＡ１〜ＣＡ３毎に通知する。
【００４０】
なお、図１に示す例では、アクセスポイント１０〜１６が制御ドメインＣＡ１に含まれ、アクセスポイント１７，１８が制御ドメインＣＡ２に含まれ、アクセスポイント１９，２０が制御ドメインＣＡ３に含まれる。
【００４１】
図２は、図１に示す制御マネージャ６０の構成図である。図２を参照して、制御ドメインが３個の制御ドメインＣＡ１〜ＣＡ３からなる場合、制御マネージャ６０は、３個の制御マネージャ６１〜６３からなる。
【００４２】
制御マネージャ６１〜６３は、後述する方法によって、それぞれ、制御ドメインＣＡ１〜ＣＡ３を管理する。
【００４３】
なお、新たな制御ドメインが発生すると、新たな制御マネージャが制御マネージャ６１〜６３に追加して発生する。
【００４４】
図３および図４は、それぞれ、エッジ重みを演算する方法を説明するための第１および第２の概念図である。なお、図３および図４において、通信範囲ＲＥＧ１，ＲＥＧ２は、それぞれ、アクセスポイント１０，１１からのビーコンフレームが到達する範囲を示す。
【００４５】
図３を参照して、アクセスポイント１０は、アクセスポイント１１からのビーコンフレームを受信できない。また、アクセスポイント１１は、アクセスポイント１０からのビーコンフレームを受信できない。
【００４６】
従って、アクセスポイント１０は、アクセスポイント１０のアドレスＭＡＣａｄｄ１０と、アクセスポイント１０に隣接するアクセスポイントが存在しないことを示す隣接ＡＰリストＡＤＪ１＝［ＭＡＣａｄｄ１０／ＮＯ（＝隣接アクセスポイント無し）］を生成し、その生成した隣接ＡＰリストＡＤＪ１＝［ＭＡＣａｄｄ１０／ＮＯ（＝隣接アクセスポイント無し）］を監視サーバ５０へ送信する。
【００４７】
また、アクセスポイント１１も、同様にして、隣接ＡＰリストＡＤＪ２＝［ＭＡＣａｄｄ１１／ＮＯ（＝隣接アクセスポイント無し）］を生成し、その生成した隣接ＡＰリストＡＤＪ２＝［ＭＡＣａｄｄ１１／ＮＯ（＝隣接アクセスポイント無し）］を監視サーバ５０へ送信する。
【００４８】
更に、端末装置１は、アクセスポイント１０からのビーコンフレームを定期的に受信し、端末装置１がアクセスポイント１０に接続可能であることを検知する。そして、端末装置１は、端末装置１のアドレスＭＡＣａｄｄ１と、端末装置１が接続可能なアクセスポイント１０のアドレスＭＡＣａｄｄ１０とを含む接続可能ＡＰリストＣＡＰＬ１＝［ＭＡＣａｄｄ１／ＭＡＣａｄｄ１０］を生成し、その生成した接続可能ＡＰリストＣＡＰＬ１＝［ＭＡＣａｄｄ１／ＭＡＣａｄｄ１０］をアクセスポイント１０およびネットワーク４０を介して監視サーバ５０へ送信する。端末装置２，３は、同様にして、それぞれ、接続可能ＡＰリストＣＡＰＬ２＝［ＭＡＣａｄｄ２／ＭＡＣａｄｄ１０］および接続可能ＡＰリストＣＡＰＬ３＝［ＭＡＣａｄｄ３／ＭＡＣａｄｄ１０］を生成して監視サーバ５０へ送信する。
【００４９】
更に、端末装置４は、アクセスポイント１０からのビーコンフレームと、アクセスポイント１１からのビーコンフレームとを定期的に受信し、端末装置４がアクセスポイント１０，１１の両方に接続可能であることを検知する。そして、端末装置４は、端末装置４のアドレスＭＡＣａｄｄ４と、端末装置４が接続可能なアクセスポイント１０，１１のアドレスＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１とを含む接続可能ＡＰリストＣＡＰＬ４＝［ＭＡＣａｄｄ４／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］を生成し、その生成した接続可能ＡＰリストＣＡＰＬ４＝［ＭＡＣａｄｄ４／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］をアクセスポイント１０（または１１）およびネットワーク４０を介して監視サーバ５０へ送信する。端末装置５は、同様にして、接続可能ＡＰリストＣＡＰＬ５＝［ＭＡＣａｄｄ５／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］を生成し、その生成した接続可能ＡＰリストＣＡＰＬ５＝［ＭＡＣａｄｄ４／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］をアクセスポイント１０（または１１）およびネットワーク４０を介して監視サーバ５０へ送信する。
【００５０】
更に、端末装置６は、アクセスポイント１１からのビーコンフレームを定期的に受信し、端末装置６がアクセスポイント１１に接続可能であることを検知する。そして、端末装置６は、端末装置６のアドレスＭＡＣａｄｄ６と、端末装置６が接続可能なアクセスポイント１１のアドレスＭＡＣａｄｄ１１とを含む接続可能ＡＰリストＣＡＰＬ６＝［ＭＡＣａｄｄ６／ＭＡＣａｄｄ１１］を生成し、その生成した接続可能ＡＰリストＣＡＰＬ６＝［ＭＡＣａｄｄ６／ＭＡＣａｄｄ１１］をアクセスポイント１１およびネットワーク４０を介して監視サーバ５０へ送信する。端末装置７〜９は、同様にして、それぞれ、接続可能ＡＰリストＣＡＰＬ７＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１１］、接続可能ＡＰリストＣＡＰＬ８＝［ＭＡＣａｄｄ８／ＭＡＣａｄｄ１１］、および接続可能ＡＰリストＣＡＰＬ９＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１１］を生成して監視サーバ５０へ送信する。
【００５１】
そうすると、制御マネージャ６１は、隣接ＡＰリストＡＤＪ１，ＡＤＪ２および接続可能ＡＰリストＣＡＰＬ１〜ＣＡＰＬ９を監視サーバ５０から取得する。
【００５２】
そして、制御マネージャ６１は、隣接ＡＰリストＡＤＪ１，ＡＤＪ２に基づいて、アクセスポイント１０，１１が相互に相手の通信範囲内に存在しないこと（即ち、アクセスポイント１０，１１がアクセスポイント１０，１１の通信範囲ＲＥＧ１，ＲＥＧ２の重複領域ＲＥＧ３内に存在しないこと）を検知する。
【００５３】
また、制御マネージャ６１は、接続可能ＡＰリストＣＡＰＬ１〜ＣＡＰＬ９に基づいて、端末装置１〜３がアクセスポイント１０の通信範囲ＲＥＧ１内のみに存在することを検知し、端末装置４，５がアクセスポイント１０，１１の通信範囲ＲＥＧ１，ＲＥＧ２の重複領域ＲＥＧ３内に存在することを検知し、端末装置６〜９がアクセスポイント１１の通信範囲ＲＥＧ２内のみに存在することを検知する。
【００５４】
そうすると、制御マネージャ６１は、端末装置１〜９のアクセスポイント１０，１１への接続可能性と、アクセスポイント１０，１１の相互の接続関係とを示すトポロジー（図３参照）を作成する。
【００５５】
図４を参照して、アクセスポイント１０は、上述した方法によって、隣接ＡＰリストＡＤＪ１’＝［ＭＡＣａｄｄ１０／ＭＡＣａｄｄ１１］を監視サーバ５０へ送信し、アクセスポイント１１は、上述した方法によって、隣接ＡＰリストＡＤＪ２’＝［ＭＡＣａｄｄ１１／ＭＡＣａｄｄ１０］を監視サーバ５０へ送信する。
【００５６】
また、端末装置１は、上述した方法によって、接続可能ＡＰリストＣＡＰＬ１’＝［ＭＡＣａｄｄ１／ＭＡＣａｄｄ１０］を監視サーバ５０へ送信し、端末装置２は、上述した方法によって、接続可能ＡＰリストＣＡＰＬ２’＝［ＭＡＣａｄｄ２／ＭＡＣａｄｄ１０］を監視サーバ５０へ送信する。
【００５７】
更に、端末装置３〜６は、上述した方法によって、それぞれ、接続可能ＡＰリストＣＡＰＬ３’＝［ＭＡＣａｄｄ３／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］、接続可能ＡＰリストＣＡＰＬ４’＝［ＭＡＣａｄｄ４／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］、接続可能ＡＰリストＣＡＰＬ５’＝［ＭＡＣａｄｄ５／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］、および接続可能ＡＰリストＣＡＰＬ６’＝［ＭＡＣａｄｄ６／ＭＡＣａｄｄ１０，ＭＡＣａｄｄ１１］を監視サーバ５０へ送信する。
【００５８】
更に、端末装置７〜９は、上述した方法によって、それぞれ、接続可能ＡＰリストＣＡＰＬ７’＝［ＭＡＣａｄｄ７／ＭＡＣａｄｄ１１］、接続可能ＡＰリストＣＡＰＬ８’＝［ＭＡＣａｄｄ８／ＭＡＣａｄｄ１１］、および接続可能ＡＰリストＣＡＰＬ９’＝［ＭＡＣａｄｄ９／ＭＡＣａｄｄ１１］を監視サーバ５０へ送信する。
【００５９】
そうすると、制御マネージャ６１は、隣接ＡＰリストＡＤＪ１’，ＡＤＪ２’および接続可能ＡＰリストＣＡＰＬ１’〜ＣＡＰＬ９’を監視サーバ５０から取得して制御マネージャ６１へ出力する。
【００６０】
制御マネージャ６１は、隣接ＡＰリストＡＤＪ１’，ＡＤＪ２’に基づいて、アクセスポイント１０，１１が相互に相手の通信範囲内に存在すること（即ち、アクセスポイント１０，１１がアクセスポイント１０，１１の通信範囲ＲＥＧ１，ＲＥＧ２の重複領域ＲＥＧ４内に存在すること）を検知する。
【００６１】
また、制御マネージャ６１は、接続可能ＡＰリストＣＡＰＬ１’〜ＣＡＰＬ９’に基づいて、端末装置１，２がアクセスポイント１０の通信範囲ＲＥＧ１内のみに存在することを検知し、端末装置３〜６がアクセスポイント１０，１１の通信範囲ＲＥＧ１，ＲＥＧ２の重複領域ＲＥＧ４内に存在することを検知し、端末装置７〜９がアクセスポイント１１の通信範囲ＲＥＧ２内のみに存在することを検知する。
【００６２】
そうすると、制御マネージャ６１は、端末装置１〜９のアクセスポイント１０，１１への接続可能性と、アクセスポイント１０，１１の相互の接続関係とを示すトポロジー（図４参照）を作成する。
【００６３】
隣接する２つのアクセスポイント間の干渉の度合を示すエッジ重みは、次の方法によって演算される。エッジ重みをＷとし、重複領域ＲＥＧ３またはＲＥＧ４に存在する端末装置の個数をＮｏｖｅｒｌａｐとし、通信範囲ＲＥＧ１および通信範囲ＲＥＧ２の全体に含まれる端末装置の全数をＮａｌlとすると、エッジ重みＷは、次の式によって演算される。
【００６４】
【数１】
2011217230.tif 000003
【００６５】
式（１）の上側の式は、隣接する２個のアクセスポイントが相互に相手の通信範囲外に存在する場合におけるエッジ重みＷを表し、式（１）の下側の式は、隣接する２個のアクセスポイントが相互に相手の通信範囲内に存在する場合におけるエッジ重みＷを表す。
【００６６】
図３に示すトポロジーにおいては、隣接する２つのアクセスポイント１０，１１が相互に相手の通信範囲外に存在するので、アクセスポイント１０，１１間のエッジ重みＷ１は、式（１）の上側の式によって演算される。この場合、Ｎａｌｌは、９個であり、Ｎｏｖｅｒｌａｐは、２個であるので、エッジ重みＷ１は、Ｗ１＝２／９となる。
【００６７】
また、図４に示すトポロジーにおいては、隣接する２つのアクセスポイント１０，１１が相互に相手の通信範囲内に存在するので、アクセスポイント１０，１１間のエッジ重みＷ２は、式（１）の下側の式によって演算される。この場合、Ｎａｌｌは、９個であり、Ｎｏｖｅｒｌａｐは、４個であるので、エッジ重みＷ２は、Ｗ２＝（９−４）／９＝５／９となる。
【００６８】
図３および図４において、斜線の領域は、隠れ端末の影響を受ける領域である。そうすると、エッジ重みＷ１は、２つのアクセスポイント１０，１１のいずれかに接続可能な端末装置１〜９の全数Ｎａｌｌに対する隠れ端末の影響を受ける領域に存在する端末装置の個数Ｎｏｖｅｒｌａｐを表す。また、エッジ重みＷ２は、２つのアクセスポイント１０，１１のいずれかに接続可能な端末装置１〜９の全数Ｎａｌｌに対する隠れ端末の影響を受ける領域に存在する端末装置の個数（Ｎａｌｌ−Ｎｏｖｅｒｌａｐ）を表す。
【００６９】
従って、式（１）によって演算されるエッジ重みＷは、隣接する２つのアクセスポイントの通信範囲内に存在する端末装置の全数に対する隠れ端末の影響を受ける領域に存在する端末装置の個数を表す。
【００７０】
制御マネージャ６１は、端末装置１〜９からの接続可能ＡＰリストと、アクセスポイント１０〜１６からの隣接ＡＰリストとを監視サーバ５０から取得し、その取得した接続可能ＡＰリストおよび隣接ＡＰリストに基づいて、上述した方法によって、端末装置１〜９とアクセスポイント１０〜１６との接続可能性と、アクセスポイント１０〜１６の相互の接続関係とを示すトポロジー（図１参照）を作成する。
【００７１】
そして、制御マネージャ６１は、アクセスポイント１０〜１６からなる集合をチャネル割当の対象となる制御ドメインＣＡ１として決定する。
【００７２】
また、制御マネージャ６２，６３も、制御マネージャ６１と同様にして、それぞれ、制御ドメインＣＡ２，ＣＡ３を決定する。
【００７３】
そして、制御マネージャ６１は、制御ドメインＣＡ１に含まれるアクセスポイント１０〜１６をチャネル割当の対象であるアクセスポイントとして検知する。また、制御マネージャ６２は、制御ドメインＣＡ２に含まれるアクセスポイント１７，１８をチャネル割当の対象であるアクセスポイントとして検知する。更に、制御マネージャ６３は、アクセスポイント１９，２０をチャネル割当の対象であるアクセスポイントとして検知する。
【００７４】
その後、制御マネージャ６１は、制御ドメインＣＡ１に含まれるアクセスポイント１０〜１６間のエッジ重みを上述した方法によって演算して基本グラフを作成する。
【００７５】
［基本グラフの作成］
図５は、基本グラフの作成方法を説明するためのトポロジーの具体例を示す図である。また、図６は、基本グラフの具体例を示す図である。
【００７６】
図５を参照して、３個のアクセスポイント１０，１１，１３が１つの制御ドメインＣＡ１に属する。そして、アクセスポイント１０の通信範囲ＲＥＧ１は、アクセスポイント１１の通信範囲ＲＥＧ２およびアクセスポイント１３の通信範囲ＲＥＧ６と重複する。また、アクセスポイント１１の通信範囲ＲＥＧ２は、アクセスポイント１０の通信範囲ＲＥＧ１、アクセスポイント１２の通信範囲ＲＥＧ５およびアクセスポイント１３の通信範囲ＲＥＧ６と重複する。更に、アクセスポイント１２の通信範囲ＲＥＧ５は、アクセスポイント１１の通信範囲ＲＥＧ２とアクセスポイント１３の通信範囲ＲＥＧ６と重複する。
【００７７】
また、端末装置２，３は、アクセスポイント１０の通信範囲ＲＥＧ１とアクセスポイント１１の通信範囲ＲＥＧ２との重複領域に存在する。端末装置５，６は、３個のアクセスポイント１０，１１，１３の通信範囲ＲＥＧ１，ＲＥＧ２，ＲＥＧ６の重複領域に存在する。端末装置７は、３個のアクセスポイント１１，１２，１３の通信範囲ＲＥＧ２，ＲＥＧ５，ＲＥＧ６の重複領域に存在する。端末装置８は、アクセスポイント１１の通信範囲ＲＥＧ２とアクセスポイント１２の通信範囲ＲＥＧ５との重複領域に存在する。
【００７８】
制御マネージャ６１は、図５に示すトポロジーに基づいて、アクセスポイント１０〜１３が相互に同じチャネルを使用したと仮定した場合のアクセスポイント１０−アクセスポイント１１間のエッジ重み、アクセスポイント１０−アクセスポイント１２間のエッジ重み、アクセスポイント１０−アクセスポイント１３間のエッジ重み、アクセスポイント１１−アクセスポイント１２間のエッジ重み、およびアクセスポイント１１−アクセスポイント１３間のエッジ重みを上述した方法によって演算する。つまり、制御マネージャ６１は、干渉関係が生じる２つのアクセスポイント間について、その干渉の度合いを示すエッジ重みを演算する。
【００７９】
そして、制御マネージャ６１は、制御ドメインＣＡ１に含まれるアクセスポイント１０，１１，１３と、制御ドメインＣＡ１に含まれるアクセスポイント１１と干渉関係を生じるアクセスポイント１２とを頂点（Ｖｅｒｔｅｘ）とし、隣接干渉関係にある頂点（Ｖｅｒｔｅｘ）間を枝（エッジ重み）で結んだ基本グラフＢＧ１を作成する（図６参照）。
【００８０】
この場合、制御マネージャ６１は、アクセスポイント１０の通信範囲ＲＥＧ１とアクセスポイント１２の通信範囲ＲＥＧ５との重複領域が存在しないので、アクセスポイント１０−アクセスポイント１２間のエッジ重みを“０”と演算するが、その演算したエッジ重み（＝０）をアクセスポイント１０−１２間の枝として表示しない。
【００８１】
また、制御マネージャ６１は、アクセスポイント１２が制御ドメインＣＡ１外（チャネル割当の対象外）であり、アクセスポイント１３がチャネル割当を禁止されたアクセスポイントであるので、アクセスポイント１２−アクセスポイント１３間のエッジ重みを演算しない。
【００８２】
但し、制御マネージャ６１は、アクセスポイント１１がチャネル割当の対象であるので、アクセスポイント１１のチャネルを変更することにより、アクセスポイント１１−アクセスポイント１２間の干渉度合いを表すエッジ重みを低減し得る。従って、制御マネージャ６１は、アクセスポイント１２を頂点（Ｖｅｒｔｅｘ）として取り扱い、アクセスポイント１１−アクセスポイント１２間のエッジ重みを演算する。
【００８３】
また、制御マネージャ６１は、アクセスポイント１０，１１がチャネル割当の対象であるので、アクセスポイント１０，１１のチャネルを変更することにより、アクセスポイント１０−アクセスポイント１３間およびアクセスポイント１１−アクセスポイント１３間の干渉度合いを表すエッジ重みを低減し得る。従って、制御マネージャ６１は、アクセスポイント１３を頂点（Ｖｅｒｔｅｘ）として取り扱い、アクセスポイント１０−アクセスポイント１３間のエッジ重みおよびアクセスポイント１１−アクセスポイント１３間のエッジ重みを演算する。
【００８４】
なお、基本グラフは、チャネル割当の対象となるアクセスポイントが同じチャネルを使用することを想定した場合の隣接するアクセスポイント間のエッジ重みを示すグラフである。
【００８５】
このように、制御マネージャ６１は、チャネル割当の対象となるアクセスポイント１０，１１，１３と、図５に示すトポロジーとに基づいて、アクセスポイント１０，１１，１３を頂点とするとともに、干渉関係にあるアクセスポイント間の干渉の度合を示すエッジ重みを演算し、その演算したエッジ重みによってアクセスポイント１０〜１３のうちの干渉関係にある２つのアクセスポイント間を結んだ基本グラフＢＧ１（＝重み付きグラフ）を生成する。
【００８６】
制御マネージャ６１は、上述した方法によって、基本グラフ（＝重み付きグラフ）を定期的に生成する。
【００８７】
［チャネル割当］
制御マネージャ６１は、基本グラフを作成すると、その作成した基本グラフから同一チャネルを有するアクセスポイント間のエッジ重みのみを取り出し、その取り出したエッジ重みを表示した干渉グラフを作成する。そして、制御マネージャ６１は、次の評価関数を満たすようにアクセスポイントにチャネルを割り当てる。
【００８８】
（評価関数１）干渉グラフ全体でのエッジ重みの最大値が最小
（評価関数２）干渉グラフ全体のエッジ重みの総和が最小
（評価関数３）チャネルを変更するアクセスポイントまたは端末装置の個数が最小
評価関数１は、サービス範囲を最大化するときに用いられ、評価関数２は、ネットワーク全体のパフォーマンスを向上させるときに用いられ、評価関数３は、チャネル切替に伴う影響を抑制する場合に用いられる。
【００８９】
なお、制御マネージャ６１は、評価関数１〜評価関数３の各々を独立に適用してもよく、評価関数１〜評価関数３のうちの２個以上の評価関数を優先度に応じて順番に適用してもよい。
【００９０】
制御マネージャ６２，６３の各々も、制御マネージャ６１と同じ方法によって、重み付きグラフを作成するとともに、チャネル割当を行う。
【００９１】
上記においては、重み付きグラフの作成方法について説明したが、この発明の実施の形態においては、制御マネージャ６１〜６３は、上述した方法によって作成された重み付きグラフに限らず、いずれかの方法で作成された重み付きグラフを対象として、管理対象とする制御ドメインＣＡ１〜ＣＡ３を非同期に独立して管理する。
【００９２】
即ち、この発明の実施の形態においては、制御マネージャ６１〜６３は、制御ドメインＣＡ１〜ＣＡ３に含まれるアクセスポイント１０〜１６；１７，１８；１９，２０についての重み付きグラフが作成されていることを前提として制御ドメインＣＡ１〜ＣＡ３を管理する。
【００９３】
ここで、この発明の実施の形態における管理ＡＰ数、受入可能ＡＰ数、ドメイン境界ＡＰ、ドメイン帰属度およびドメイン間干渉強度を次のように定義する。
【００９４】
（１）管理ＡＰ数
各制御ドメインＣＡ１〜ＣＡ３の制御マネージャ６１〜６３が管理するアクセスポイント数である（但し、制御不可能なアクセスポイントを除く）。
【００９５】
（２）受入可能ＡＰ数
１つの制御ドメインで管理可能なＡＰ数の上限値から現在の管理ＡＰ数を差し引いた数である。
【００９６】
（３）ドメイン境界ＡＰ
２つの制御ドメインに跨るエッジを１つ以上持つアクセスポイントである。
【００９７】
（４）ドメイン帰属度
あるドメイン境界ＡＰと、あるドメインに属するＡＰとの間のエッジ重みから算出（例えば、総和）する当該ドメイン境界ＡＰと各ドメインとの関連性の強度を示す指標である。
【００９８】
（５）ドメイン間干渉強度
ある２つのドメインに跨るエッジ重みから算出（例えば、総和）する当該ドメイン間の関連性の強度を示す指標である。
【００９９】
図７は、管理ＡＰ数、受入可能ＡＰ数、ドメイン境界ＡＰ、ドメイン帰属度およびドメイン間干渉強度の定義の概念図である。なお、図７においては、白三角は、アクセスポイントを表す。
【０１００】
図７においては、上述した定義に従って、ドメイン間の干渉強度が１．４または０．８と算出され、ドメイン帰属度が０．９または０．８と算出され、ドメイン境界ＡＰが決定される。
【０１０１】
図８は、制御ドメインの管理方法を説明するフローチャートである。図８を参照して、一連の動作が開始されると、定期タイマーが発火し（ステップＳ１）、制御マネージャ６１は、重み付きグラフを更新する（ステップＳ２）。即ち、制御マネージャ６１は、アクセスポイント１０〜１６および端末装置１〜１０からそれぞれ受信した隣接ＡＰリストおよび接続可能ＡＰリストに基づいて、上述した方法によってトポロジーを作成する。そして、制御マネージャ６１は、その作成したトポロジーに基づいて、エッジ重みを演算し、その演算したエッジ重みに基づいて、重み付きグラフを更新する。
【０１０２】
その後、制御マネージャ６１は、重み付きグラフが変動したか否かを判定する（ステップＳ３）。より具体的には、制御マネージャ６１は、エッジ重みの変動量が閾値ＥＧＷｔｈよりも大きいか否かを判定する。そして、制御マネージャ６１は、エッジ重みの変動量が閾値ＥＧＷｔｈよりも大きいと判定したとき、重み付きグラフが変動したと判定し、エッジ重みの変動量が閾値ＥＧＷｔｈ以下であると判定したとき、重み付きグラフが変動しなかったと判定する。
【０１０３】
ステップＳ３において、重み付きグラフが変動しなかったと判定されたとき、一連の動作は、ステップＳ１２へ移行する。
【０１０４】
一方、ステップＳ３において、重み付きグラフが変動したと判定されたとき、制御マネージャ６１は、制御対象の制御ドメインＣＡ１における管理ＡＰ数が下限値よりも小さいか否かを更に判定する（ステップＳ４）。
【０１０５】
ステップＳ４において、管理ＡＰ数が下限値よりも小さいと判定されたとき、制御マネージャ６１は、制御ドメインＣＡ１に対してドメイン結合を実行する（ステップＳ５）。そして、一連の動作は、ステップＳ１０へ移行する。
【０１０６】
一方、ステップＳ４において、管理ＡＰ数が下限値以上であると判定されたとき、制御マネージャ６１は、管理ＡＰ数が上限値よりも大きいか否かを更に判定する（ステップＳ６）。
【０１０７】
ステップＳ６において、管理ＡＰ数が上限値以下であると判定されたとき、一連の動作は、ステップＳ１１へ移行する。
【０１０８】
一方、ステップＳ６において、管理ＡＰ数が上限値よりも大きいと判定されたとき、制御マネージャ６１は、制御ドメインＣＡ１に対してドメイン境界更新を実行する（ステップＳ７）。
【０１０９】
そして、制御マネージャ６１は、管理ＡＰ数が上限値よりも大きいか否かを判定する（ステップＳ８）。
【０１１０】
ステップＳ８において、管理ＡＰ数が上限値以下であると判定されたとき、一連の動作は、ステップＳ１０へ移行する。
【０１１１】
一方、ステップＳ８において、管理ＡＰ数が上限値よりも大きいと判定されたとき、制御マネージャ６１は、制御ドメインＣＡ１に対してドメイン分割を実行する（ステップＳ９）。
【０１１２】
そして、ステップＳ５の後、またはステップＳ８において管理ＡＰ数が上限値以下であると判定されたとき、制御マネージャ６１は、重み付きグラフを更新する（ステップＳ１０）。
【０１１３】
そうすると、ステップＳ６において、管理ＡＰ数が上限値以下であると判定されたとき、またはステップＳ１０の後、制御マネージャ６１は、上述した方法によって、制御対象の制御ドメインに含まれるアクセスポイントに対してチャネルを割り当てる（ステップＳ１１）。
【０１１４】
そして、ステップＳ３において、重み付きグラフが変動していないと判定されたとき、またはステップＳ１１の後、制御マネージャ６１は、定期タイマーをセットする（ステップＳ１２）。これによって、一連の動作が終了する。
【０１１５】
なお、閾値ＥＧＷｔｈは、次のように決定される。
【０１１６】
制御マネージャ６１は、最新の基本グラフを基準グラフ（＝チャネル割当後の基本グラフ）と比較し、最新の基本グラフにおける全てのエッジ重みの変動量Ｗｃｈｇを検出する。
【０１１７】
この変動量Ｗｃｈｇは、１つのエッジ重みの変化量ΔＷを全てのエッジについて加算したものによって表わされる。
【０１１８】
そして、制御マネージャ６１は、変動量Ｗｃｈｇを検出すると、その検出した変動量Ｗｃｈｇが閾値β（＝ＥＧＷｔｈ）よりも大きいことをｎ（ｎは正の整数）回連続して満たすか否かを判定する。即ち、制御マネージャ６１は、次式が成立するか否かを判定する。
【０１１９】
【数２】
2011217230.tif 000004
【０１２０】
なお、式（２）の右辺は、変動量Ｗｃｈｇを表す。また、αは、エッジ当たりの重み変動の閾値であり、βは、グラフ全体の重み変動の閾値であり、関数ｆ（ｘ）は、エッジ重みの局所変動を反映するためのスケーリング関数である。
【０１２１】
このように、この発明の実施の形態においては、制御マネージャ６１は、２つの閾値α，βを用いてグラフの変動が生じたと判定できるエッジ重みの変動量Ｗｃｈｇが生じたか否かを判定する。これによって、エッジ重みの局所的変動および大局的変動を反映してグラフの変動が生じたかどうかを判定できる。
【０１２２】
閾値α，βおよびスケーリング関数ｆ（ｘ）の具体例について説明する。この場合、干渉グラフにおけるエッジの総数を“２０”とする。なお、干渉グラフは、基本グラフから同一チャネルを有するアクセスポイント間のエッジ重みのみを取り出し、その取り出したエッジ重みを表示したものである。
【０１２３】
（ａ）局所変動に鈍感な例
スケーリング関数ｆ（ｘ）を局所変動に鈍感なｆ（ｘ）＝ｘ＝｜ΔＷ｜−αとする。｜ΔＷ｜は、［０，１］の範囲であり、閾値αをα＝０．３とし、例えば、エッジ当たりの平均の変動量｜ΔＷ｜ａｖｇが｜ΔＷ｜ａｖｇ＝０．４である場合、グラフ全体の重み変動の閾値βを全体の変動見積値の半分として次式によって設定する。
【０１２４】
【数３】
2011217230.tif 000005
【０１２５】
（ｂ）局所変動に敏感な例
スケーリング関数ｆ（ｘ）を局所変動に敏感なｆ（ｘ）＝ｘ２＝（ΔＷ｜−α）２とする。閾値αをα＝０．３とし、エッジの総数（＝２０）のうち、１つのエッジのみが最大局所変動｜ΔＷ｜ｍａｘ＝１．０を起こし、他のエッジの変動が“０”である場合、グラフ全体の重み変動の閾値βを次式を満たすうように設定する。
【０１２６】
【数４】
2011217230.tif 000006
【０１２７】
例えば、β＝０．４と設定した場合、エッジ当たりの平均の重み変動量に置き換えると、｜ΔＷ｜ａｖｇ＞０．５が必要である。
【０１２８】
なお、この場合、スケーリング関数ｆ（ｘ）をｆ（ｘ）＝ｅｘ＝ｅ（ΔＷ｜−α）としてもよい。
【０１２９】
［ドメイン結合］
ステップＳ５におけるドメインの結合は、次のように行われる。
【０１３０】
Ｉ）制御マネージャ６１は、各隣接ドメインの制御マネージャに対して、受入可能ＡＰ数を問い合わせ、受入可能ＡＰ数を取得する。
【０１３１】
ＩＩ）制御マネージャ６１は、制御ドメインＣＡ１と各隣接ドメインとの間のドメイン間干渉強度を算出する。
【０１３２】
ＩＩＩ）制御マネージャ６１は、受入可能ＡＰ数が結合要求ドメイン（＝制御ドメインＣＡ１）の管理ＡＰ数よりも小さい隣接ドメインのうち、自ドメイン（＝制御ドメインＣＡ１）とのドメイン間干渉強度が最大となる結合先ドメインを探索する。
【０１３３】
ＩＶ）制御マネージャ６１は、結合先ドメインを発見した場合、ドメインの結合を実施し、自ドメイン（＝制御ドメインＣＡ１）に含まれる管理対象のアクセスポイントの所属先ドメインを変更する。
【０１３４】
Ｖ）一方、制御マネージャ６１は、結合先ドメインを発見できない場合、現状を維持する。
【０１３５】
［ドメイン境界更新］
図９は、図８に示すステップＳ７の詳細な動作を説明するためのフローチャートである。
【０１３６】
図９を参照して、図８のステップＳ６において、管理ＡＰ数が上限値よりも大きいと判定されると、制御マネージャ６１は、制御ドメインＣＡ１における重み付きグラフに基づいて、ドメイン境界ＡＰを検出し、その検出したドメイン境界ＡＰからなるドメイン境界ＡＰリストを生成する（ステップＳ７１）。
【０１３７】
そして、制御マネージャ６１は、ドメイン境界ＡＰリストの中から１つのドメイン境界ＡＰを選択する（ステップＳ７２）。
【０１３８】
その後、制御マネージャ６１は、その選択した１つのドメイン境界ＡＰの各隣接ドメインへの帰属度を算出する（ステップＳ７３）。
【０１３９】
そうすると、制御マネージャ６１は、その算出した帰属度に基づいて、帰属度が最大であるドメインを移動先ドメインとして選択する（ステップＳ７４）。
【０１４０】
そして、制御マネージャ６１は、その選択した移動先ドメインが、現在、所属しているドメインと同じであるか否かを判定する（ステップＳ７５）。
【０１４１】
ステップＳ７５において、移動先ドメインが、現在、所属しているドメインと同じであると判定されたとき、一連の動作は、ステップＳ７７へ移行する。
【０１４２】
一方、ステップＳ７５において、移動先ドメインが、現在、所属しているドメインと同じでないと判定されたとき、制御マネージャ６１は、１つのドメイン境界ＡＰをドメイン変更ＡＰリストＬｍｏｖｅへ追加する（ステップＳ７６）。
【０１４３】
そして、ステップＳ７５において、移動先ドメインが、現在、所属しているドメインと同じであると判定されたとき、またはステップＳ７６の後、制御マネージャ６１は、ドメイン境界ＡＰリストＬｍｏｖｅが空であるか否かを判定する（ステップＳ７７）。
【０１４４】
ステップＳ７７において、ドメイン境界ＡＰリストＬｍｏｖｅが空でないと判定されたとき、制御マネージャ６１は、別のドメイン境界ＡＰを選択する（ステップＳ７８）。その後、一連の動作は、ステップＳ７３へ戻り、ステップＳ７７において、ドメイン境界ＡＰリストＬｍｏｖｅが空であると判定されるまで、上述したステップＳ７３〜ステップＳ７８が繰り返し実行される。
【０１４５】
そして、ステップＳ７７において、ドメイン境界ＡＰリストＬｍｏｖｅが空であると判定されると、制御マネージャ６１は、ドメイン変更ＡＰリストＬｍｏｖｅを移動先ドメインとの帰属度でソートする（ステップＳ７９）。
【０１４６】
その後、制御マネージャ６１は、そのソートされたドメイン変更ＡＰリストＬｍｏｖｅの順にアクセスポイントを選択し、その選択したアクセスポイントの現在の所属先ドメインをＤｏｌｄとし、移動先ドメインをＤｎｅｗとする（ステップＳ８０）。
【０１４７】
そして、制御マネージャ６１は、ドメイン変更ＡＰ探索を行う（ステップＳ８１）。
【０１４８】
そうすると、制御マネージャ６１は、ドメイン変更ＡＰリストＬｍｏｖｅが空であるか否かを判定する（ステップＳ８２）。
【０１４９】
ステップＳ８２において、ドメイン変更ＡＰリストＬｍｏｖｅが空でないと判定されたとき、制御マネージャ６１は、ソートされたドメイン変更ＡＰリストＬｍｏｖｅの次の順序のアクセスポイントを選択する。その後、一連の動作は、ステップＳ８０へ戻り、ステップＳ８２において、ドメイン変更ＡＰリストＬｍｏｖｅが空であると判定されるまで、ステップＳ８０〜ステップＳ８２が繰り返し実行される。
【０１５０】
そして、ステップＳ８２において、ドメイン変更ＡＰリストＬｍｏｖｅが空であると判定されると、一連の動作は、図８のステップＳ８へ移行する。
【０１５１】
図１０は、図９に示すステップＳ８１の詳細な動作を説明するためのフローチャートである。
【０１５２】
図１０を参照して、図９に示すステップＳ８０の後、制御マネージャ６１は、ドメイン変更ＡＰ探索の対象であるＡＰ＊の所属ドメインをＤｎｅｗに変更する（ステップＳ８１１）。
【０１５３】
そして、制御マネージャ６１は、ＡＰ＊とエッジを持つＤｏｌｄ内のＡＰをエッジ重みでソートしたリストＬｏｌｄを生成する（ステップＳ８１２）。
【０１５４】
その後、制御マネージャ６１は、リストＬｏｌｄから順に１つのＡＰを選択し、その選択したＡＰのＤｏｌｄ，Ｄｎｅｗへの帰属度を算出し（ステップＳ８１３）、Ｄｏｌｄへの帰属度がＤｎｅｗへの帰属度よりも小さいか否かを判定する（ステップＳ８１４）。
【０１５５】
ステップＳ８１４において、Ｄｏｌｄへの帰属度がＤｎｅｗへの帰属度以上であると判定されたとき、一連の動作は、ステップＳ８１６へ移行する。
【０１５６】
一方、ステップＳ８１４において、Ｄｏｌｄへの帰属度がＤｎｅｗへの帰属度よりも小さいと判定されたとき、ドメイン変更ＡＰ探索を再帰的に行う（ステップＳ８１５）。
【０１５７】
そして、ステップＳ８１４において、Ｄｏｌｄへの帰属度がＤｎｅｗへの帰属度以上であると判定されたとき、またはステップＳ８１５の後、制御マネージャ６１は、リストＬｏｌｄが空であるか否かを判定する（ステップＳ８１６）。
【０１５８】
ステップＳ８１６において、リストＬｏｌｄが空でないと判定されたとき、制御マネージャ６１は、リストＬｏｌｄから別のＡＰを選択する。その後、一連の動作は、ステップＳ８１３へ戻り、ステップＳ８１６において、リストＬｏｌｄが空であると判定されるまで、ステップＳ８１３〜ステップＳ８１６が繰り返し実行される。
【０１５９】
そして、ステップＳ８１６において、リストＬｏｌｄが空であると判定されると、一連の動作は、図９のステップＳ８２へ移行する。
【０１６０】
図１１は、ドメイン境界更新の概念図である。図１１を参照して、制御ドメインＢが制御対象のドメインであるとする。
【０１６１】
制御マネージャ６１は、アクセスポイントａ，ｂをドメイン変更ＡＰリストＬｍｏｖｅへ追加する（ステップＳ７６参照）。
【０１６２】
そして、制御マネージャ６１は、ドメイン変更ＡＰリストＬｍｏｖｅを移動先ドメインとの帰属度でソートし（ステップＳ７９参照）、アクセスポイントａがアクセスポイントｂよりも帰属度が大きいことを検知する。
【０１６３】
そうすると、制御マネージャ６１は、アクセスポイントａ（＝ＡＰ＊）の所属ドメインをＤｎｅｗに変更し（ステップＳ８１１参照）、アクセスポイントａ（＝ＡＰ＊）とエッジを持つＤｏｌｄ内のアクセスポイントｃ，ｅをエッジ重みでソートしたリストＬｏｌｄを生成する（ステップＳ８１２参照）。
【０１６４】
その後、制御マネージャ６１は、アクセスポイントｃ，ｅから１つのアクセスポイントｃを選択し、その選択したアクセスポイントｃについて、現在の所属先ドメインへの帰属度と、移動先ドメインへの帰属度とを算出する（ステップＳ８１３参照）。
【０１６５】
そして、制御マネージャ６１は、現在の所属先ドメインへの帰属度が移動先ドメインへの帰属度よりも小さいか否かを判定し（ステップＳ８１４参照）、現在の所属先ドメインへの帰属度が移動先ドメインへの帰属度よりも小さいとき、アクセスポイントｄについてドメイン変更ＡＰ探索を行う（ステップＳ８１１〜Ｓ８１６参照）。
【０１６６】
一方、現在の所属先ドメインへの帰属度が移動先ドメインへの帰属度以上であるとき、制御マネージャ６１は、アクセスポイントｅについてドメイン変更ＡＰ探索を行う（ステップＳ８１１〜Ｓ８１６参照）。
【０１６７】
このように、制御マネージャ６１は、ステップＳ８１５において、現在の所属先ドメインへの帰属度が移動先ドメインへの帰属度以上であると判定されるまで、ドメイン変更ＡＰリストＬｍｏｖｅに含まれるアクセスポイントとエッジを持つ全てのアクセスポイントを抽出する。そして、制御マネージャ６１は、ドメイン変更ＡＰリストＬｍｏｖｅに含まれるアクセスポイントａ，ｂと、アクセスポイントａ，ｂとエッジを持つ全てのアクセスポイント（例えば、アクセスポイントｃ，ｅ，ｇ）とを移動先ドメインへ移動させる。
【０１６８】
即ち、制御マネージャ６１は、ドメイン変更ＡＰリストＬｍｏｖｅに含まれるアクセスポイントａ，ｂのみならず、アクセスポイントａ，ｂとエッジを持ち、かつ、本来、アクセスポイントａ，ｂの移動先ドメインに所属すべきアクセスポイントｃ，ｅ，ｇを移動先ドメインへ移動させる。
【０１６９】
これによって、制御マネージャ６１は、自ドメイン（＝制御ドメインＣＡ１）の管理ＡＰ数を削減できる。
【０１７０】
［ドメイン分割］
制御マネージャ６１は、次の方法によってドメインを分割する。
【０１７１】
（ｉ）制御マネージャ６１は、管理対象の制御ドメインＣＡ１に含まれる管理ＡＰ数を確認する。
【０１７２】
（ｉｉ）制御マネージャ６１は、分割後のドメイン間のドメイン間干渉強度が最小となるように分割する境界を探索する。
【０１７３】
（ｉｉｉ）分割後のドメインのうち、管理ＡＰ数が最も多いドメインは、元の制御マネージャ６１によって管理され、それ以外の制御ドメインは、新たに生成された制御マネージャによって管理される。
【０１７４】
なお、分割後のドメインにおいて、管理ＡＰ数が同じであるとき、元の制御マネージャ６１は、分割後のドメインの任意の１つを管理する。
【０１７５】
ドメイン分割が実行される場合、制御ドメインの分割数は、２以上である。そして、例えば、１個の制御ドメインが３個の制御ドメインに分割されたとき、２個の制御マネージャが新たに生成される。
【０１７６】
また、分割する境界の探索は、全件探索、もしくは、遺伝的アルゴリズムおよびタブーサーチ等の探索アルゴリズムによって行なわれる。
【０１７７】
更に、分割後の各制御ドメインの管理ＡＰ数が管理ＡＰ数の下限値以上、かつ、上限値未満となるように境界が探索される。
【０１７８】
従って、ドメイン制御が連綿と継続することによりシステムが不安定となるのを回避できる。
【０１７９】
図１２は、ドメインの分割を示す概念図である。図１２を参照して、アクセスポイント１０〜１３が制御ドメインＣＡ１に属している。そして、アクセスポイント１０−アクセスポイント１１間のエッジ重みｗが５であり、アクセスポイント１０−アクセスポイント１２間のエッジ重みｗが３であり、アクセスポイント１１−アクセスポイント１２間のエッジ重みｗが１である。また、アクセスポイント１１−アクセスポイント１３間のエッジ重みｗが２であり、アクセスポイント１２−アクセスポイント１３間のエッジ重みｗが９である。
【０１８０】
制御マネージャ６１は、制御ドメインＣＡ１に含まれる管理ＡＰ数が４であることを確認する（（ｉ）参照）。
【０１８１】
そして、制御マネージャ６１は、分割後のドメイン間のドメイン間干渉強度が最小となるように分割する境界を探索する（（ｉｉ）参照）。
【０１８２】
この場合、制御マネージャ６１は、境界ＢＤ１で制御ドメインＣＡ１を分割したときのドメイン間干渉強度Ｗｄｏｍａｉｎが５＋１＋９＝１５であることを算出し、境界ＢＤ２で制御ドメインＣＡ１を分割したときのドメイン間干渉強度Ｗｄｏｍａｉｎが３＋１＋２＝６であることを算出する。
【０１８３】
また、制御マネージャ６１は、境界ＢＤ３で制御ドメインＣＡ１を分割したときのドメイン間干渉強度Ｗｄｏｍａｉｎが５＋３＝８であることを算出し、境界ＢＤ４で制御ドメインＣＡ１を分割したときのドメイン間干渉強度Ｗｄｏｍａｉｎが２＋９＝１１であることを算出する。
【０１８４】
更に、制御マネージャ６１は、境界ＢＤ５で制御ドメインＣＡ１を分割したときのドメイン間干渉強度Ｗｄｏｍａｉｎが３＋１＋９＝１３であることを算出し、境界ＢＤ６で制御ドメインＣＡ１を分割したときのドメイン間干渉強度Ｗｄｏｍａｉｎが５＋１＋２＝８であることを算出する。
【０１８５】
そうすると、制御マネージャ６１は、ドメイン間干渉強度Ｗｄｏｍａｉｎが最小（＝６）となる境界ＢＤ２を制御ドメインＣＡ１を分割する境界と決定する。
【０１８６】
そして、制御マネージャ６１は、制御ドメインＣＡ１を制御ドメインＣＡ１−１，ＣＡ１−２に分割する。
【０１８７】
この場合、制御ドメインＣＡ１−１の管理ＡＰ数は、２であり、制御ドメインＣＡ１−２の管理ＡＰ数は、２である。
【０１８８】
その結果、制御ドメインＣＡ１−１，ＣＡ１−２の管理ＡＰ数が同じであるので、元の制御マネージャ６１は、管理ＡＰ数に無関係に、制御ドメインＣＡ１−１，ＣＡ１−２のいずれか一方を管理し、新たに生成された制御マネージャは、制御ドメインＣＡ１−１，ＣＡ１−２のいずれか他方を管理する。
【０１８９】
上述したように、制御マネージャ６１は、制御ドメインＣＡ１に含まれ、かつ、管理ＡＰ数を下限値および上限値と比較し、その比較結果に応じて、制御ドメインＣＡ１に対して、ドメイン結合、ドメイン境界更新およびドメイン分割を行ない、制御ドメインＣＡ１を制御ドメインＣＡ２，ＣＡ３と非同期に独立して管理する。
【０１９０】
その結果、制御ドメインＣＡ１における管理対象であるアクセスポイントの個数が他の制御ドメインと非同期に独立して適切な個数に調整される。
【０１９１】
従って、制御ドメイン間の相互の影響を回避しつつ、ドメイン内の管理対象数を適切に調整できる。
【０１９２】
なお、制御マネージャ６２，６３も、それぞれ、制御ドメインＣＡ２，ＣＡ３を制御マネージャ６１と同じ方法によって他の制御ドメインと非同期に独立して管理する。
【０１９３】
上記においては、アクセスポイント１０〜２０へのチャネル割当を例として、制御ドメインＣＡ１〜ＣＡ３を管理する管理方法について説明したが、この発明の実施の形態においては、これに限らず、アクセスポイント１０〜２０に対して電力制御を行なう場合も、上述した管理方法に従って制御ドメインＣＡ１〜ＣＡ３を非同期で独立して管理してもよい。
【０１９４】
そして、この発明の実施の形態による管理方法は、一般的に、アクセスポイント１０〜２０に対して何らかの制御を行なう場合、上述した方法に従って制御ドメインＣＡ１〜ＣＡ３を非同期で独立して管理すればよい。
【０１９５】
なお、制御マネージャ６１〜６３における管理方法は、ソフトウェアによって実現される。この場合、図８〜図１０に示すフローチャートからなるプログラムは、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）に格納されており、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）は、ＲＯＭからプログラムを読み出し、その読み出したプログラムを実行して制御ドメインＣＡ１〜ＣＡ３を非同期で独立して管理する。
【０１９６】
従って、プログラムを記憶したＲＯＭは、コンピュータ（ＣＰＵ）が読み取り可能な記録媒体を構成する。
【０１９７】
なお、この発明の実施の形態においては、アクセスポイント１０〜１６は、「複数の通信装置」を構成し、アクセスポイント１７，１８は、「複数の通信装置」を構成し、アクセスポイント１９，２０は、「複数の通信装置」を構成する。
【０１９８】
また、この発明の実施の形態においては、ドメイン境界ＡＰは、「境界通信装置」を構成する。
【０１９９】
更に、この発明の実施の形態においては、制御ドメインＣＡ１は、「第１の制御ドメイン」を構成し、制御ドメインＣＡ２，ＣＡ３は、「第２の制御ドメイン」を構成する。
【０２００】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０２０１】
この発明は、制御ドメインの管理方法に適用される。
【符号の説明】
【０２０２】
１〜９  端末装置、１０〜２０  アクセスポイント、２１〜２４  ルータ、４０  ネットワーク、５０  監視サーバ、６０〜６３  制御マネージャ、１００  通信ネットワークシステム。
【図１】
2011217230.tif 000007
【図２】
2011217230.tif 000008
【図３】
2011217230.tif 000009
【図４】
2011217230.tif 000010
【図５】
2011217230.tif 000011
【図６】
2011217230.tif 000012
【図７】
2011217230.tif 000013
【図８】
2011217230.tif 000014
【図９】
2011217230.tif 000015
【図１０】
2011217230.tif 000016
【図１１】
2011217230.tif 000017
【図１２】
2011217230.tif 000018