(57)【特許請求の範囲】
【請求項１】
無線ネットワークの構成装置であって、
無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定する第１の初期化手段と、
前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割する第２の初期化手段と、
各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算する第１の計算手段と、
各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算する第２の計算手段と、
各アクセスポイントに対してエッジ制御を行うエッジ制御手段と、
終了条件を満たすか否かを判断し、終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得する判断手段と、を含み、
前記第１の計算手段は、
各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定する第１の計算モジュールと、
前記アクセスポイントの隣接領域を検索する検索モジュールと、
前記隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、前記アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又は前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定する第１の決定モジュールと、
前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算する第２の計算モジュールと、を含み、
前記検索モジュールは、
前記アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得する第１の拡張モジュールであって、前記アクセスポイントが所在するグリッドが検索済みの領域である、第１の拡張モジュールと、
エッジ領域におけるグリッドが前記構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得する第２の拡張モジュールであって、前記エッジ領域が検索済みの領域となる、第２の拡張モジュールと、
前記拡張領域が空でないか否かを判断し、前記拡張領域が空でない場合、前記拡張領域を新しいエッジ領域として拡張し、そうでない場合、現在の検索済みの領域を前記アクセスポイントの隣接領域とする判断モジュールと、を含む、装置。
【請求項２】
前記第２の計算モジュールは、
前記隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドにより前記アクセスポイントに対して生成された吸引力を計算する第３の計算モジュールと、
前記隣接領域における前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドにより前記アクセスポイントに対して生成された反発力を計算する第４の計算モジュールと、
いずれのアクセスポイントにもカバーされていない全てのグリッドにより前記アクセスポイントに対して生成された吸引力と前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドにより前記アクセスポイントに対して生成された反発力とを加算し、前記アクセスポイントの仮想力を取得する第５の計算モジュールと、を含む、請求項１に記載の装置。
【請求項３】
無線ネットワークの構成装置であって、
無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定する第１の初期化手段と、
前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割する第２の初期化手段と、
各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算する第１の計算手段と、
各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算する第２の計算手段と、
各アクセスポイントに対してエッジ制御を行うエッジ制御手段と、
終了条件を満たすか否かを判断し、終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得する判断手段と、を含み、
前記第１の計算手段は、
各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定する第１の計算モジュールと、
前記アクセスポイントの隣接領域を検索する検索モジュールと、
前記隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、前記アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又は前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定する第１の決定モジュールと、
前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算する第２の計算モジュールと、を含み、
前記第２の計算手段は、
前記隣接領域における前記アクセスポイントのみによりカバーされているグリッドにより前記アクセスポイントに対して生成された摩擦力を計算する第６の計算モジュールと、
前記摩擦力に基づいて前記アクセスポイントの移動ステップ長さの調整係数を計算する第７の計算モジュールと、
前記アクセスポイントの移動前の位置、前記アクセスポイントの移動ステップ長さ、前記調整係数及び前記アクセスポイントの仮想力に基づいて前記アクセスポイントの移動位置を計算する第８の計算モジュールと、を含む、装置。
【請求項４】
前記エッジ制御手段は、
前記隣接領域における前記構成領域の各エッジに位置するグリッドの集合を決定する第２の決定モジュールと、
各エッジの制御関数及び各エッジの前記グリッドの集合に基づいて、前記アクセスポイントが各エッジへ移動し続けることができるか否かを決定する第３の決定モジュールと、を含む、請求項１に記載の装置。
【請求項５】
無線ネットワークの構成方法であって、
第１の初期化手段が無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定することと、
第２の初期化手段が前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割することと、
第１の計算手段が各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することと、
第２の計算手段が各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算することと、
エッジ制御手段が各アクセスポイントに対してエッジ制御を行うことと、
判断手段が終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得することと、を含み、
前記第１の計算手段が各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することは、
第１の計算モジュールが各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定することと、
検索モジュールが前記アクセスポイントの隣接領域を検索することと、
第１の決定モジュールが前記隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、前記アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又は前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定することと、
第２の計算モジュールが前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算することと、を含み、
前記検索モジュールが前記アクセスポイントの隣接領域を検索することは、
第１の拡張モジュールが前記アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得することであって、前記アクセスポイントが所在するグリッドが検索済みの領域である、ことと、
第２の拡張モジュールがエッジ領域におけるグリッドが前記構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得することであって、前記エッジ領域が検索済みの領域となる、ことと、
判断モジュールが前記拡張領域が空でない場合、前記拡張領域を新しいエッジ領域として拡張し、そうでない場合、現在の検索済みの領域を前記アクセスポイントの隣接領域とすることと、を含む、方法。
【請求項６】
前記第２の計算モジュールが前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算することは、
第３の計算モジュールが前記隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドにより前記アクセスポイントに対して生成された吸引力を計算することと、
第４の計算モジュールが前記隣接領域における前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドにより前記アクセスポイントに対して生成された反発力を計算することと、
第５の計算モジュールがいずれのアクセスポイントにもカバーされていない全てのグリッドにより前記アクセスポイントに対して生成された吸引力と前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドにより前記アクセスポイントに対して生成された反発力とを加算し、前記アクセスポイントの仮想力を取得することと、を含む、請求項５に記載の方法。
【請求項７】
無線ネットワークの構成方法であって、
第１の初期化手段が無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定することと、
第２の初期化手段が前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割することと、
第１の計算手段が各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することと、
第２の計算手段が各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算することと、
エッジ制御手段が各アクセスポイントに対してエッジ制御を行うことと、
判断手段が終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得することと、を含み、
前記第１の計算手段が各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することは、
第１の計算モジュールが各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定することと、
検索モジュールが前記アクセスポイントの隣接領域を検索することと、
第１の決定モジュールが前記隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、前記アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又は前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定することと、
第２の計算モジュールが前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算することと、を含み、
前記第２の計算手段が各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算することは、
第６の計算モジュールが前記隣接領域における前記アクセスポイントのみによりカバーされているグリッドにより前記アクセスポイントに対して生成された摩擦力を計算することと、
第７の計算モジュールが前記摩擦力に基づいて前記アクセスポイントの移動ステップ長さの調整係数を計算することと、
第８の計算モジュールが前記アクセスポイントの移動前の位置、前記アクセスポイントの移動ステップ長さ、前記調整係数及び前記アクセスポイントの仮想力に基づいて前記アクセスポイントの移動位置を計算することと、を含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術分野に関し、特に無線ネットワークの構成方法、装置及びシステムに関する。
【背景技術】
【０００２】
現在、各種の移動機器、例えばノートブックコンピュータ、タブレットコンピュータ、スマートフォン、ウェアラブルデバイス及びスマートセンサ等がある。モバイル機器の市場の需要も活発し、多くのユーザが複数の異なる、或いは同一の種類のモバイル機器を持っている。無線通信は、モバイル機器のコア機能の１つである。無線通信ネットワークの種類が多く、例えばセルラネットワーク、ＷｉＦｉネットワーク、ブルートゥースネットワーク等があり、多くのモバイル機器でサポートされている。上記周知の無線ネットワークでは、ネットワーク機器は基礎設備及び端末装置に分けられている。セルラネットワークにおいて、事業者の基地局は基礎設備であり、ユーザの携帯電話は端末装置である。ＷｉＦｉネットワークにおいて、ネットワーク接続を提供するアクセスポイント（Ａｃｃｅｓｓ  Ｐｏｉｎｔ）は基礎設備であり、アクセスポイントを介してネットワークに接続する無線装置は端末装置である。ブルートゥースネットワークは星形構造でもあり、そのマスタ装置を基礎設備と見なしてもよく、スレーブ装置を端末装置と見なしてもよい。如何にモバイル機器に対して高品質の無線通信サービスを提供するかは重要な問題である。
【０００３】
無線ネットワークの構成（ｄｅｐｌｏｙｍｅｎｔ）は、無線ネットワークシステムにおける基礎設備の位置を決定し、良好な信号カバレッジを確保し、ユーザの端末装置にカバレッジ領域のいずれの位置でも高品質のネットワークサービスを取得させることを指す。無線ネットワークの構成は、手動構成又は自動構成の方法を用いてもよい。手動構成方法は、エンジニアの基礎設備のカバレッジ範囲及び信号の伝搬特性についての経験を用いて、基礎設備の位置を決定する。ＷｉＦｉネットワークの例では、カバレッジ範囲が小さいため、手動構成方法は家庭の室内の無線ネットワークの構築に用いられてもよく、簡単であり、且つ便利である。しかし、手動構成方法は、キャンパス、ショッピングモール又は空港などの広い面積の範囲内にＷｉＦｉネットワークを構成しにくい。無線ネットワークの構成は、所定の方法及び装置により自動的に行われてもよい。１つの周知のネットワーク構成方法は、ネットワーク構成の問題を最適化問題と見なし、レガシ（ｌｅｇａｃｙ）アルゴリズム、ヒューリスティック探索などの方法により該最適化問題を解く。無線ネットワーク構成の問題は非線形の最適化問題であり、影響されるパラメータが多く、検索空間が非常に大きい。レガシアルゴリズム及びヒューリスティック探索などの方法により該問題を解く場合、大量の計算リソースが必要であり、時間がかかる。
【０００４】
なお、背景技術に関する上記の説明は、単なる本発明の技術案をより明確、完全に説明するためのものであり、当業者を理解させるために説明するものであり。これら技術案が本発明の背景技術の部分に説明されているから当業者にとって周知の技術であると解釈してはならない。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の実施例は、上記の問題点を鑑み、仮想力に基づいて無線ネットワークの構成プロセスを簡略化できる無線ネットワークの構成方法、装置及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の実施例の第１の態様では、無線ネットワークの構成方法であって、無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定することと、前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割することと、各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することと、各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算することと、各アクセスポイントに対してエッジ制御を行うことと、終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得することと、を含む、方法を提供する。
【０００７】
本発明の実施例の第２の態様では、無線ネットワークの構成装置であって、無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定する第１の初期化手段と、前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割する第２の初期化手段と、各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算する第１の計算手段と、各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算する第２の計算手段と、各アクセスポイントに対してエッジ制御を行うエッジ制御手段と、
終了条件を満たすか否かを判断し、終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得する判断手段と、を含む、装置を提供する。
【０００８】
本発明の実施例の第３の態様では、コンピュータシステムであって、無線ネットワークの構成装置を含み、前記無線ネットワークの構成装置は、無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定し、前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割し、各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算し、各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算し、各アクセスポイントに対してエッジ制御を行い、終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得する、コンピュータシステムを提供する。
【０００９】
本発明の実施例の他の態様では、無線ネットワークの構成装置においてプログラムを実行する際に、コンピュータに、上記第１の態様に記載の方法を前記装置において実行させる、コンピュータ読み取り可能なプログラムを提供する。
【００１０】
本発明の実施例の他の態様では、コンピュータに、上記第１の態様に記載の方法を無線ネットワークの構成装置において実行させるためのコンピュータ読み取り可能なプログラムを記憶する、記憶媒体を提供する。
【００１１】
本発明の実施例の有益な効果としては、無線ネットワークの構成プロセスを動的な物理プロセスとしてシミュレートし、重ねてカバーされた領域がアクセスポイントに対して反発力を生成し、且つカバーされていない領域がアクセスポイントに対して吸引力を生成するという原理に基づいて、アクセスポイントが反発力と吸引力の合力の方向に沿って移動するように制御することで、無線ネットワークの構成プロセスを簡略化できる。また、該プロセスの計算は簡単であり、収束速度は速い。
【００１２】
下記の説明及び図面に示すように、本発明の特定の実施形態が詳細に開示され、本発明の原理を採用できる方式が示される。なお、本発明の実施形態の範囲はこれらに限定されない。本発明の実施形態は、添付される特許請求の範囲の要旨及び項目の範囲内において、変更されたもの、修正されたもの及び均等的なものを含む。
【００１３】
１つの実施形態に記載された特徴及び／又は示された特徴は、同一又は類似の方式で１つ又はさらに多くの他の実施形態で用いられてもよいし、他の実施形態における特徴と組み合わせてもよいし、他の実施形態における特徴に代わってもよい。
【００１４】
なお、本文では、用語「包括／含む」は、特徴、部材、ステップ又はコンポーネントが存在することを指し、一つ又は複数の他の特徴、部材、ステップ又はコンポーネントの存在又は付加を排除しない。
【図面の簡単な説明】
【００１５】
含まれる図面は、本発明の実施例をさらに理解するために用いられ、明細書の一部を構成し、本発明の実施形態を例示するために用いられ、文言の記載と共に本発明の原理を説明する。なお、以下に説明される図面は、単なる本発明の一部の実施例であり、当業者にとっては、これらの図面に基づいて他の図面を容易に想到できる。
【図１】無線ネットワークの構成シナリオを示す図である。
【図２】無線ネットワークの構成方法のフローチャートである。
【図３】構成領域をグリッドに分割することを示す図である。
【図４】仮想力を計算する方法のフローチャートである。
【図５】グリッドの信号カバレッジを計算することのフローチャートである。
【図６】アクセスポイントの隣接領域を示す図である。
【図７】アクセスポイントのエッジ領域を拡張することのフローチャートである。
【図８】アクセスポイントのエッジ領域を拡張することを示す図である。
【図９】アクセスポイントの隣接領域を検索することの１つの実施形態のフローチャートである。
【図１０】エッジ領域を拡張することの１つの実施形態のフローチャートである。
【図１１】エッジ領域の検索を終了するか否かを判断することのフローチャートである。
【図１２】アクセスポイントの隣接領域におけるグリッドを分類することのフローチャートである。
【図１３】図４における仮想力の計算のフローチャートである。
【図１４】図２における移動位置の計算のフローチャートである。
【図１５】図２におけるエッジ制御のフローチャートである。
【図１６】構成領域のエッジを示す図である。
【図１７】グリッドがエッジに位置するか否かを判断することのフローチャートである。
【図１８】エッジ制御の１つの実施形態のフローチャートである。
【図１９】本実施例の無線ネットワークの構成装置の構成を示す図である。
【図２０】第１の計算部の構成を示す図である。
【図２１】検索モジュールの構成を示す図である。
【図２２】第２の計算モジュールの構成を示す図である。
【図２３】第２の計算部の構成を示す図である。
【図２４】エッジ制御部の構成を示す図である。
【図２５】本実施例のコンピュータシステムの構成を示す図である。
【発明を実施するための形態】
【００１６】
図面を参照しながら、本発明の上記及び他の特徴を説明する。下記の説明及び図面に示すように、本発明の特定の実施形態が詳細に開示され、本発明の原理を採用できる実施形態の一部が示される。なお、本発明の実施形態の範囲はこれらに限定されない。本発明の実施形態は、添付される特許請求の範囲の要旨及び項目の範囲内において、変更されたもの、修正されたもの及び均等的なものを含む。
【００１７】
説明の便宜上、本発明の実施例では、アクセスポイントは無線ネットワークの基礎設備を表し、端末装置はカバーされ、且つサービスが提供される無線装置を表す。
【００１８】
図１は無線ネットワークの構成シナリオを示す図である。図１に示すように、無線ネットワークは、長さＬ、幅Ｗの領域内に構成される必要がある。該ネットワークはＮ個のアクセスポイント、即ちＡＰ１、ＡＰ２、…、ＡＰＮを含み、アクセスポイントの位置それぞれはＰ１、Ｐ２、…、ＰＮである。アクセスポイントからの無線信号の強度は、伝播プロセスにおいて徐々に減少する。構成領域から任意に選択された１点Ａについて、アクセスポイントＡＰＩの無線信号のＡ点における信号強度は、
【数１】
0006524886.tif 000002
である。
【００１９】
そのうち、ＰＡはＡ点の位置であり、ＰＩはアクセスポイントＡＰＩの位置であり、ｆ（）は無線伝播モデルである。ｆ（）は理論上の推論により取得されてもよいし、実験の測定により取得されてもよい。
【００２０】
ここで、
【数２】
0006524886.tif 000003
の場合、Ａ点がアクセスポイントＡＰＩによりカバーされていると考えられる。無線ネットワークに含まれるＮ個のアクセスポイントは、Ａ点が少なくとも１つのアクセスポイントによりカバーされると、該点が無線ネットワークによりカバーされると考えられ、そうでなければ、該点が無線ネットワークによりカバーされていない。領域の全ての点がカバー条件を満たす場合、該領域が無線ネットワークによりカバーされていると考えられ、領域内のいずれの点もカバー条件を満たしていない場合、該領域が無線ネットワークによりカバーされていないと考えられる。無線ネットワーク構成の目標は、構成領域においてカバー領域の面積をできるだけ大きくし、カバーされていない領域の面積をできるだけ小さくすることである。
【００２１】
無線ネットワークのカバー領域を増大するため、複数のアクセスポイントにより重ねてカバーされている領域を減少する必要がある。距離による無線信号への影響が大きいため、距離が短いと信号強度が大きく、距離が長いと信号強度が小さい。アクセスポイントが重複領域から離れてカバーされていない領域へ移動する時に、重複領域の無線信号を減少し、カバーされていない領域の無線信号を増加するため、カバー領域の面積を拡張する。このプロセスをシミュレートするために、重複領域がアクセスポイントに対して反発力を生成し、カバーされていない領域がアクセスポイントに対して吸引力を生成するようにする。アクセスポイントの隣接領域には複数の重複カバー領域又はカバーされていない領域が存在する可能性がありため、アクセスポイントは複数の仮想力の影響を受ける。ネットワークでは、全てのアクセスポイントは、作用された仮想力の合力の方向に沿って移動する。ネットワークがバランスの取れた状態に移動すると、全ての仮想力の合力はゼロとなる。この際に、無線ネットワークは最適なカバレッジ効果を得た。
【００２２】
以下は、図面及び具体的な実施形態を参照しながら本発明の実施例の方法を説明する。
【００２３】
＜実施例１＞
本発明の実施例は無線ネットワークの構成方法を提供し、図２は該方法のフローチャートである。図２に示すように、該方法は以下のステップを含む。
【００２４】
ステップ２０１：無線ネットワークを初期化し、無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定する。
【００２５】
ステップ２０２：アクセスポイントの位置を初期化し、構成領域をグリッドに分割する。
【００２６】
ステップ２０３：各グリッドの信号カバレッジに基づいて無線ネットワークにおける各アクセスポイントの仮想力を計算する。
【００２７】
ステップ２０４：各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算する。
【００２８】
ステップ２０５：各アクセスポイントに対してエッジ制御を行う。
【００２９】
ステップ２０６：終了条件を満たしている場合に処理を終了し、無線ネットワークの構成結果を取得する。
【００３０】
ステップ２０１において、無線ネットワークを初期化する時に、構成される必要があるアクセスポイントの数Ｎ、構成領域の長さＬ及び幅Ｗを指定し、これらのパラメータを入力とし、構成プロセスが終了した時に、Ｎ個のアクセスポイントの設置位置を出力する必要がある。
【００３１】
ステップ２０２において、アクセスポイントの位置を初期化し、
【数３】
0006524886.tif 000004
で表示される。アクセスポイントの初期位置はランダムで構成されてもよいし、所定のルールに従って構成されてもよい。なお、全てのアクセスポイントは、ユーザが希望するカバレッジの領域内に位置する必要がある。
【００３２】
ステップ２０２において、構成領域をグリッドに分割する必要があり、即ち、構成領域全体を同一サイズの小さいグリッドに分割する。図３に示すように、各グリッドの長さはΔＬであり、幅はΔＷである。ｘ軸方向においてｎｘ個のグリッドに分割されてもよく、
【数４】
0006524886.tif 000005
、ｙ軸方向においてｎｙ個のグリッドに分割されてもよく、
【数５】
0006524886.tif 000006
、
【数６】
0006524886.tif 000007
はｘよりも大きい最大整数である。よって、グリッドに分割された後に、構成領域はｎ＝ｎｘ×ｎｙ個のグリッドに分割された。計算及び引用の便宜上、グリッドをｘ軸及びｙ軸方向上の番号で表示する。グリッドＣｉ，ｊはｘ軸方向ｉ番目、ｙ軸方向ｊ番目のグリッドである。グリッドＣｉ，ｊが所在する位置は、その中心点の位置
【数７】
0006524886.tif 000008
で表示され、そのうち
【数８】
0006524886.tif 000009
【００３３】
信号強度を計算するための式（１）に基づいて、
（外１）
0006524886.tif 000010
はアクセスポイントＡＰＩのグリッドＣｉ，ｊにおける信号強度であり、且つ
【数９】
0006524886.tif 000011
【００３４】
同様に、
【数１０】
0006524886.tif 000012
の場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩによりカバーされ、そうでない場合、カバーされていない。
【００３５】
そのうち、アクセスポイントＡＰＩが所在するグリッドＣｉＡＰは該アクセスポイントＡＰＩまで最も近いグリッドである。アクセスポイントＡＰＩの位置がＰＩ＝（ｘ，ｙ）となると、
【数１１】
0006524886.tif 000013
、そのうち、
【数１２】
0006524886.tif 000014
【００３６】
ステップ２０３において、図４の方法により、各グリッドの信号カバレッジに基づいて無線ネットワークにおける各アクセスポイントの仮想力を計算してもよい。図４に示すように、該方法は以下のステップを含む。
【００３７】
ステップ４０１：各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定する。
【００３８】
ステップ４０２：アクセスポイントの隣接領域を検索する。
【００３９】
ステップ４０３：隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又はアクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定する。
【００４０】
ステップ４０４：隣接領域におけるグリッドのタイプに基づいてアクセスポイントの仮想力を計算する。
【００４１】
ステップ４０１において、上述したように、構成領域はｎ個のグリッドに分割された。グリッドの信号カバレッジを計算するため、全てのグリッドについて図５における動作フローを実行する必要がある。図５において、Ｓｉ，ｊはグリッドＣｉ，ｊをカバーするアクセスポイントの集合であり、即ち、該集合におけるアクセスポイントのグリッドＣｉ，ｊに到達する信号強度が閾値ＲＳＳｔｈよりも大きい。Ｓｉ，ｊが空である場合、Ｃｉ，ｊがいずれのアクセスポイントにもカバーされていないことを表し、Ｓｉ，ｊにおけるアクセスポイントの数が１である場合、Ｃｉ，ｊがちょうど１つのアクセスポイントによりカバーされていることを表し、Ｓｉ，ｊにおけるアクセスポイントの数が１よりも大きい場合、Ｃｉ，ｊが複数のアクセスポイントによりカバーされていることを表す。
【００４２】
本実施例では、構成領域の各グリッドは自分の信号カバレッジ状況に基づいて、アクセスポイントに対して仮想力を生成する。アクセスポイントの立場から見ると、アクセスポイント近傍のグリッドのみが該アクセスポイントに対して仮想力を生成する。従って、ステップ４０２において、まず、アクセスポイントの隣接領域を検索する。
【００４３】
図６はアクセスポイントの隣接領域を示す図である。図６に示すように、信号カバレッジの状況に応じて、アクセスポイントの周辺のグリッドは４つのタイプ、即ちいずれのアクセスポイントにもカバーされていないグリッド
（外２）
0006524886.tif 000015
、現在のアクセスポイントのみによりカバーされているグリッド
（外３）
0006524886.tif 000016
、現在のアクセスポイント及び他のアクセスポイントにより同時にカバーされているグリッド
（外４）
0006524886.tif 000017
、他のアクセスポイントによりカバーされているグリッド
（外５）
0006524886.tif 000018
に分けられてもよい。図６に示すように、カバー領域は３つのアクセスポイントＡＰＩ、ＡＰＪ及びＡＰＫを有する。そのうち、アクセスポイントＡＰＩについて、グリッドＣ１はいずれのアクセスポイントにもカバーされていない。グリッドＣ２は現在のアクセスポイントのみによりカバーされている。グリッドＣ３はＡＰＩとＡＰＪにより同時にカバーされている。グリッドＣ４はＡＰＩ、ＡＰＪ及びＡＰＫにより同時にカバーされている。Ｃ５は現在のアクセスポイントによりカバーされておらず、ＡＰＫのみによりカバーされている。
【００４４】
図７はアクセスポイントのエッジ領域を拡張することのフローチャートである。図７に示すように、該フローは以下のステップを含む。
【００４５】
ステップ７０１：アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得し、該アクセスポイントが所在するグリッドは、検索済みの領域である。
【００４６】
ステップ７０２：エッジ領域におけるグリッドが構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得し、該エッジ領域は、検索済みの領域となる。
【００４７】
ステップ７０３：拡張領域が空でない場合、拡張領域を新しいエッジ領域として拡張し、即ちステップ７０２に戻り、そうでない場合、現在の検索済みの領域をアクセスポイントの隣接領域とする。
【００４８】
図８はアクセスポイントのエッジ領域を拡張することを示す図である。上述したように、検索プロセスは、アクセスポイントが所在するグリッドを中心として、外へ徐々に拡張する。図８は、アクセスポイントＡＰＩの隣接領域を検索する例を示している。検索プロセスでは、ＡＰＩ周辺のグリッドは、３つの集合、即ち検索済みの領域ＥＩ、検索されるエッジ領域ＥＩ’及び拡張領域ＥＩ”を構成する。図８の例では、アクセスポイントＡＰＩが所在するグリッドは検索済みのグリッドに属し、該グリッドの外側の一周のグリッドはエッジグリッドであり、エッジグリッドの外側へさらに拡張した一周のグリッドは拡張グリッドである。
【００４９】
本実施例では、アクセスポイントの隣接領域の検索は反復的なプロセスである。図９はアクセスポイントＡＰＩの隣接領域を検索することのフローチャートである。図９に示すように、検索を開始する後に、まず、式（４）に従ってアクセスポイントＡＰＩが所在するグリッドＣｍ，ｎを計算する。初期化する時に、グリッドＣｍ，ｎは検索済みの領域ＥＩとして指定され、それに隣接する８つのグリッドはエッジ領域ＥＩ’として指定される。そして、エッジ領域を拡張して拡張領域ＥＩ”を取得すると共に、拡張されたエッジ領域におけるグリッドを検索済みの領域に追加する。拡張領域が空である場合に検索プロセスを終了し、検索済みの領域ＥＩはアクセスポイントＡＰＩの隣接領域となる。
【００５０】
図１０はエッジ領域ＥＩ’を拡張することの１つの実施形態のフローチャートである。図１０に示すように、該実施形態では、ｘ＝ｉ−ｍ、ｙ＝ｊ−ｎに設定し、ｘが０よりも大きく、且つｘがｙの絶対値以上である場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの右側にあることを表し、右に１だけ拡張し、グリッドＣｉ＋１，ｊを拡張領域ＥＩ”の集合に追加してもよい。同様に、ｙが０よりも大きく、且つｙがｘの絶対値以上である場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの上側にあることを表し、上に１だけ拡張し、グリッドＣｉ，ｊ＋１を拡張領域ＥＩ”の集合に追加してもよい。ｘが０よりも小さく、且つｘの絶対値がｙの絶対値以上である場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの左側にあることを表し、左に１だけ拡張し、グリッドＣｉ-１，ｊを拡張領域ＥＩ”の集合に追加してもよい。ｙが０よりも小さく、且つｙの絶対値がｘの絶対値以上である場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの下側にあることを表し、下に１だけ拡張し、グリッドＣｉ，ｊ-1を拡張領域ＥＩ”の集合に追加してもよい。ｘが０よりも大きく、ｙが０よりも大きく、且つｘがｙに等しい場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの右上側にあることを表し、右上に１だけ拡張し、グリッドＣｉ＋１，ｊ＋１を拡張領域ＥＩ”の集合に追加してもよい。ｘが０よりも小さく、ｙが０よりも大きく、且つｘの絶対値がｙに等しい場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの左上側にあることを表し、左上に１だけ拡張し、グリッドＣｉ-１，ｊ＋１を拡張領域ＥＩ”の集合に追加してもよい。ｘが０よりも小さく、ｙが０よりも小さく、且つｘの絶対値がｙの絶対値に等しい場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの左下側にあることを表し、左下に１だけ拡張し、グリッドＣｉ-１，ｊ-１を拡張領域ＥＩ”の集合に追加してもよい。ｘが０よりも大きく、ｙが０よりも小さく、且つｘがｙの絶対値に等しい場合、グリッドＣｉ，ｊがアクセスポイントＡＰＩの所在するグリッドＣｍ，ｎの右下側にあることを表し、右下に１だけ拡張し、グリッドＣｉ＋１，ｊ-１を拡張領域ＥＩ”の集合に追加してもよい。以上の条件はいずれも満たさない場合、グリッドＣｉ，ｊを検索済みの領域ＥＩに追加し、グリッドＣｉ，ｊをエッジ領域ＥＩ’から削除し、エッジ領域ＥＩ’における次のグリッドの動作を行い続ける。図１０の拡張方法は単なる一例であり、本実施例はこれに限定されない。
【００５１】
図１０の実施形態では、好適には、エッジ領域ＥＩ’におけるグリッドを拡張する必要があるか否かをさらに判断してもよい。図１１はエッジ領域の検索を終了するか否かを判断することのフローチャートである。図１１に示すように、グリッドＣｉ，ｊはアクセスポイントＡＰＩのエッジ領域ＥＩ’におけるグリッドであり、ｉ＜１又はｊ＜１の場合、該グリッドＣｉ，ｊがカバー領域を超えているため、該グリッドＣｉ，ｊに対する拡張を終了し、
【数１３】
0006524886.tif 000019
の場合、グリッドＣｉ，ｊが現在のアクセスポイントＡＰＩによりカバーされておらず、他のアクセスポイントによりカバーされているため、該グリッドＣｉ，ｊに対する拡張を終了し、他の場合は、該グリッドＣｉ，ｊを拡張し続ける。
【００５２】
ステップ４０３において、ステップ４０１において得られた各グリッドをカバーするアクセスポイントの集合（即ち各グリッドがどのアクセスポイントによりカバーされているか）及びステップ４０２において得られたアクセスポイントの隣接領域に基づいて、該アクセスポイントの隣接領域におけるグリッドのタイプを決定してもよい。
【００５３】
上述したように、ステップ４０１により、各グリッドＣｉ，ｊをカバーするアクセスポイントの集合Ｓｉ，ｊを取得できる。該集合はアクセスポイントの隣接領域におけるグリッドを分類するために用いられてもよく、図１２は分類のフローチャートであり、図１２において、｜Ｓｉ，ｊ｜は集合における要素の数を表す。図１２に示すように、グリッドＣｉ，ｊをカバーするアクセスポイントの集合Ｓｉ，ｊが空である場合、該グリッドＣｉ，ｊが現在のアクセスポイントによりカバーされていないことを表し、グリッドＣｉ，ｊをカバーするアクセスポイントの集合Ｓｉ，ｊが１であり、且つアクセスポイントＡＰＩが該集合Ｓｉ，ｊ内に位置する場合、該グリッドＣｉ，ｊが現在のアクセスポイントＡＰＩのみによりカバーされていることを表し、グリッドＣｉ，ｊをカバーするアクセスポイントの集合Ｓｉ，ｊが１よりも大きく、且つアクセスポイントＡＰＩが該集合Ｓｉ，ｊ内に位置する場合、該グリッドＣｉ，ｊが現在のアクセスポイントＡＰＩ及び他のアクセスポイントにより重ねてカバーされていることを表し、グリッドＣｉ，ｊをカバーするアクセスポイントの集合Ｓｉ，ｊが０よりも大きく、且つアクセスポイントＡＰＩが該集合Ｓｉ，ｊ内に位置していない場合、該グリッドＣｉ，ｊが他のアクセスポイント（１つ又は複数）によりカバーされていることを表す。
【００５４】
上述したように、ステップ４０２により、アクセスポイントの隣接領域にどのグリッドがあることを知ることができ、図１２の方法により、アクセスポイントの隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又はアクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定できる。ここで、通常の場合、アクセスポイントの隣接領域には、他のアクセスポイントによりカバーされているグリッドが含まれない。
【００５５】
ステップ４０４において、アクセスポイントの隣接領域及び該隣接領域における各グリッドのタイプを取得したため、これに基づいて該アクセスポイントが受ける仮想力を計算できる。図１３は仮想力の計算のフローチャートであり、図１３に示すように、該フローは以下のステップを含む。
【００５６】
ステップ１３０１：隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドによりアクセスポイントに対して生成された吸引力を計算する。
【００５７】
ステップ１３０２：隣接領域におけるアクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドによりアクセスポイントに対して生成された反発力を計算する。
【００５８】
ステップ１３０３：いずれのアクセスポイントにもカバーされていない全てのグリッドによりアクセスポイントに対して生成された吸引力と、アクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドによりアクセスポイントに対して生成された反発力とを加算し、アクセスポイントの仮想力を取得する。
【００５９】
本実施例では、ステップ４０２により、各アクセスポイントについて検索することで１つの隣接領域を取得した。検索プロセスにおいて、他のアクセスポイントによりカバーされ、且つ現在のアクセスポイントによりカバーされていない全てのグリッドは、隣接領域に含まれていない。上記の例では、アクセスポイントＡＰＩの隣接領域ＥＩにおけるグリッドは３種類に分けられ、即ち、いずれのアクセスポイントにもカバーされていないグリッドは集合
（外６）
0006524886.tif 000020
に位置し、現在のアクセスポイントのみによりカバーされているグリッドは集合
（外７）
0006524886.tif 000021
に位置し、現在のアクセスポイント及び他のアクセスポイントにより同時にカバーされているグリッドは集合
（外８）
0006524886.tif 000022
に位置する。仮想力を計算する時に、
（外９）
0006524886.tif 000023
におけるグリッドはアクセスポイントに対して吸引力を生じ、
（外１０）
0006524886.tif 000024
におけるグリッドはアクセスポイントに対して摩擦力を生じ、
（外１１）
0006524886.tif 000025
におけるグリッドはアクセスポイントに対して反発力を生じる。
【００６０】
本実施例では、グリッドＣｉ，ｊがアクセスポイントＡＰＩの未カバー領域
（外１２）
0006524886.tif 000026
に属し、即ちＣｉ，ｊがいずれのアクセスポイントにもカバーされていないグリッドである場合、その位置はＰｉ，ｊであり、アクセスポイントＡＰＩの位置はＰＩであるとき、グリッドＣｉ，ｊによりアクセスポイントに対して生成された仮想力（吸引力）は
【数１４】
0006524886.tif 000027
であり、そのうち、
（外１３）
0006524886.tif 000028
はグリッドＣｉ，ｊからアクセスポイントＡＰＩまでの距離である。
【００６１】
本実施例では、グリッドＣｐ，ｑがアクセスポイントＡＰＩの重複カバー領域
（外１４）
0006524886.tif 000029
に属し、即ちＣｐ，ｑが該アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドであり、その位置がＰｐ，ｑである場合、例えばグリッドＣｐ，ｑが複数のアクセスポイントＡＰ１、ＡＰ２、…、ＡＰＭによりカバーされ、その位置それぞれがＰ１、Ｐ２、…、ＰＭであり、そのうちＭ≧２、グリッドＣｐ，ｑをカバーする全てアクセスポイントの位置がＰＣであり、且つ
【数１５】
0006524886.tif 000030
の場合、グリッドＣｐ，ｑによりアクセスポイントＡＰＩに対して生成された仮想力（反発力）は
【数１６】
0006524886.tif 000031
であり、そのうち、ＰＩは該アクセスポイントの位置である。
【００６２】
本実施例では、吸引力及び反発力を取得した後に、これに基づいてアクセスポイントがＡＰＩ受ける仮想力を計算できる。ここで、アクセスポイントＡＰＩに付勢される仮想力ＦＩは、未カバー領域
（外１５）
0006524886.tif 000032
（隣接領域における、いずれのアクセスポイントにもカバーされていないグリッドの集合）及び重複カバー領域
（外１６）
0006524886.tif 000033
（隣接領域における、該アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドの集合）における全てのグリッドにより生成された仮想力の合力である。即ち、
【数１７】
0006524886.tif 000034
そのうち、Ｗｉ，ｊ及びＷｐ，ｑは加重値であり、
（外１７）
0006524886.tif 000035
。
【００６３】
本実施例では、現在のアクセスポイントによりカバーされているグリッド（集合
（外１８）
0006524886.tif 000036
におけるグリッド）がアクセスポイントに対して摩擦力を生成した場合のみ、アクセスポイントの移動のステップ長さに影響を及ぼし、詳細について以下で説明する。
【００６４】
ステップ２０４において、ステップ２０３において得られた各アクセスポイントの仮想力に基づいて、各アクセスポイントの移動位置を計算してもよい。
【００６５】
図１４は、アクセスポイントの移動位置の計算の１つの実施形態のフローチャートである。図１４に示すように、該フローは以下のステップを含む。
【００６６】
ステップ１４０１：隣接領域におけるアクセスポイントのみによりカバーされているグリッドによりアクセスポイントに対して生成された摩擦力を計算する。
【００６７】
ステップ１４０２：摩擦力に基づいてアクセスポイントの移動ステップ長さの調整係数を計算する。
【００６８】
ステップ１４０３：アクセスポイントの移動前の位置、アクセスポイントの移動ステップ長さ、調整係数及びアクセスポイントの仮想力に基づいて、アクセスポイントの移動位置を計算する。
【００６９】
本実施例では、アクセスポイントＡＰＩに付勢される仮想力はＦＩであり、その現在位置がＰＩであり、アクセスポイントは、受ける力の状況に応じて位置を移動する。
【００７０】
本実施例では、上述したように、アクセスポイントによりカバーされているグリッドのみがアクセスポイントに対して摩擦力を生じ、アクセスポイントＡＰＩが受ける摩擦力の計算式は
【数１８】
0006524886.tif 000037
であり、そのうち、Ｂ１Ｉは隣接領域におけるアクセスポイントのみによりカバーされているグリッドの集合であり、｜Ｂ１Ｉ｜は隣接領域におけるアクセスポイントのみによりカバーされているグリッドの数である。
【００７１】
本実施例では、アクセスポイントは、力を受ける方向に沿って移動し、アクセスポイントの移動後の位置ＰＩ’は下記の式により計算されてもよい。
【数１９】
0006524886.tif 000038
【００７２】
そのうち、ＰＩ’はアクセスポイントの移動後の位置であり、ＰＩはアクセスポイントの移動前の位置であり、ΔＰはアクセスポイントの移動ステップ長さであり、ＦＩはアクセスポイントが受ける仮想力であり、ＫＩは調整係数であり、アクセスポイントが受ける摩擦力に関連し、アクセスポイントが受ける摩擦力が大きいほど、ＫＩの値が小さくなり、そうでない場合、大きくなる。ＫＩ値を計算する方法の１つの例は、
【数２０】
0006524886.tif 000039
であってもよく、
（外１９）
0006524886.tif 000040
は無線ネットワークにおける全てのアクセスポイントが受ける摩擦力の最大値である。
【００７３】
本実施例では、カバー領域のエッジに位置するアクセスポイントは、常に内部からの押圧力を受けるため、カバー領域の外部へ移動し、移動領域から完全に離れる場合もある。この状況を防止するため、ステップ２０５において、エッジに位置するアクセスポイントの移動を制御する必要がある。
【００７４】
図１５は、各アクセスポイントに対してエッジ制御を行うことのフローチャートである。図１５に示すように、該フローは以下のステップを含む。
【００７５】
ステップ１５０１：隣接領域における構成領域の各エッジに位置するグリッドの集合を決定する。
【００７６】
ステップ１５０２：各エッジの制御関数及び各エッジのグリッドの集合に基づいて、アクセスポイントが各エッジへ移動し続けることができるか否かを決定する。
【００７７】
ステップ１５０１において、構成領域が矩形であることを一例として、図１６は構成領域のエッジを示す図である。図１６に示すように、該構成領域は４つのエッジ、即ち左側、右側、上側、下側のエッジを有する。アクセスポイントの隣接領域におけるグリッドが既知であるため、該隣接領域における構成領域の各エッジに位置するグリッドの集合を決定できる。
【００７８】
ステップ１５０１において、構成領域における任意のグリッドＣｉ，ｊについて、図１７に示す方法を用いて、グリッドの番号に基づいて、該グリッドがエッジ位置に属するか否かを判断できる。図１７に示すように、ｉが１に等しい場合、グリッドが左側エッジであると決定し、ｉがｘ軸方向のグリッドの数に等しい場合、該グリッドが右側エッジであると決定し、ｊが１に等しい場合、グリッドが下側エッジであると決定し、ｊがｙ軸方向のグリッドの数に等しい場合、該グリッドが上側エッジであると決定する。
【００７９】
本実施例では、上述したように、アクセスポイントＡＰＩの隣接領域ＥＩが既に得られた。図１７により、該隣接領域ＥＩにおける、タイプが
（外２０）
0006524886.tif 000041
及び
（外２１）
0006524886.tif 000042
であるエッジグリッドを決定でき、これらのエッジグリッドは４種類、即ち
（外２２）
0006524886.tif 000043
、
（外２３）
0006524886.tif 000044
、
（外２４）
0006524886.tif 000045
及び
（外２５）
0006524886.tif 000046
に分けられてもよい。そのうち、
（外２６）
0006524886.tif 000047
はアクセスポイントＡＰＩの隣接領域ＥＩにおける、左側エッジに位置するグリッドの集合であり、
（外２７）
0006524886.tif 000048
は右側エッジに位置するグリッドの集合であり、
（外２８）
0006524886.tif 000049
は上側エッジに位置するグリッドの集合であり、
（外２９）
0006524886.tif 000050
は下側エッジに位置するグリッドの集合である。
【００８０】
ステップ１５０２において、エッジ制御関数を構築することで、アクセスの構成領域のエッジ近傍での移動を制御してもよい。１つの実施形態では、各エッジの制御関数は
【数２１】
0006524886.tif 000051
であってもよい。
【００８１】
そのうち、ｇｌ（）はアクセスポイントの左側エッジでの移動を制御し、ｇｒ（）はアクセスポイントの右側エッジでの移動を制御し、ｇｔ（）はアクセスポイントの上側エッジでの移動を制御し、ｇｂ（）はアクセスポイントの下側エッジでの移動を制御する。エッジ制御関数は、アクセスポイントの各エッジの隣接グリッドを入力とし、出力がＴｒｕｅ又はＦａｌｓｅである。ｇｌ（）の例では、出力がＴｒｕｅの場合、アクセスポイントは左側エッジへ移動でき、そうでない場合、左側エッジへ移動できない。１つの実施形態として、エッジ制御関数は閾値を用いて実現されてもよい。同様に、ｇｌ（）の例では、
【数２２】
0006524886.tif 000052
と定義されてもよい。
【００８２】
そのうち、Ｔｌは左側エッジの閾値である。アクセスポイントの隣接領域において、左側エッジに位置するグリッドの数
（外３０）
0006524886.tif 000053
がＴｌよりも小さい場合、左側エッジ制御関数はＴｒｕｅを戻し、アクセスポイントは左側エッジへ移動でき、そうでない場合、Ｆａｌｓｅを戻し、左側エッジへ移動できない。同様に、他の３つのエッジ制御関数を定義してもよい。
【００８３】
図１８はエッジ制御の具体的なフローチャートである。同様に、本実施例は図１８の形態に限定されない。
【００８４】
本実施例では、好適には、ネットワーク構成プロセスでは、終了条件の判断により構成プロセスを終了するか否かを決定してもよい。ステップ２０６において、終了条件を満たしている場合に、処理を終了し、終了条件を満たしていない場合に、図２の各ステップを繰り返して実行する。
【００８５】
ここで、終了条件は、カバレッジ率閾値、実行回数閾値などを用いてもよい。カバレッジ率閾値は、構成領域の全てのグリッドのうち、少なくとも１つのアクセスポイントの信号によりカバーされているグリッドの比率を指す。カバレッジ率がカバレッジ率閾値よりも大きい場合、構成を終了し、そうでない場合、行い続ける。実行回数は、ネットワーク構成アルゴリズムを繰り返して実行する回数、即ち図２におけるステップ２０２〜２０５を実行する回数である。実行回数が閾値よりも大きい場合、ネットワーク構成を終了し、そうでない場合、行い続ける。
【００８６】
本実施例では、終了条件の設計は単一のルールであってもよいし、複数の条件を組み合わせる組み合わせルールであってもよい。
【００８７】
本実施例の方法によれば、無線ネットワークの構成プロセスを動的な物理プロセスとしてシミュレートし、重ねてカバーされた領域がアクセスポイントに対して反発力を生成し、且つカバーされていない領域がアクセスポイントに対して吸引力を生成するという原理に基づいて、アクセスポイントが反発力と吸引力の合力の方向に沿って移動するように制御することで、無線ネットワークの構成プロセスを簡略化できる。また、該プロセスの計算は簡単であり、収束速度は速い。
【００８８】
＜実施例２＞
本発明の実施例は無線ネットワークの構成装置をさらに提供し、該装置の問題解決の原理は実施例１の方法と類似するため、その具体的な実施は実施例１の方法の実施を参照してもよく、重複する内容について説明が省略される。
【００８９】
図１９は本実施例の無線ネットワークの構成装置の構成を示す図である。図１９に示すように、該装置１９００は、第１の初期化部１９０１、第２の初期化部１９０２、第１の計算部１９０３、第２の計算部１９０４、エッジ制御部１９０５、及び判断部１９０６を含む。
【００９０】
第１の初期化部１９０１は、無線ネットワークを初期化し、無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定する。
【００９１】
第２の初期化部１９０２は、アクセスポイントの位置を初期化し、構成領域をグリッドに分割する。
【００９２】
第１の計算部１９０３は、各グリッドの信号カバレッジに基づいて無線ネットワークにおける各アクセスポイントの仮想力を計算する。
【００９３】
第２の計算部１９０４は、各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算する。
【００９４】
エッジ制御部１９０５は、各アクセスポイントに対してエッジ制御を行う。
【００９５】
判断部１９０６は、終了条件を満たすか否かを判断し、終了条件を満たしている場合に処理を終了し、無線ネットワークの構成結果を取得する。
【００９６】
１つの実施形態では、図２０に示すように、第１の計算部１９０３は、第１の計算モジュール２００１、検索モジュール２００２、第１の決定モジュール２００３、及び第２の計算モジュール２００４を含んでもよい。
【００９７】
第１の計算モジュール２００１は、各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定する。
【００９８】
検索モジュール２００２は、アクセスポイントの隣接領域を検索する。
【００９９】
第１の決定モジュール２００３は、隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又はアクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定する。
【０１００】
第２の計算モジュール２００４は、隣接領域におけるグリッドのタイプに基づいてアクセスポイントの仮想力を計算する。
【０１０１】
１つの実施形態では、図２１に示すように、検索モジュール２００２は、第１の拡張モジュール２１０１、第２の拡張モジュール２１０２、及び判断モジュール２１０３を含んでもよい。
【０１０２】
第１の拡張モジュール２１０１は、アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得する。アクセスポイントが所在するグリッドは、検索済みの領域である。
【０１０３】
第２の拡張モジュール２１０２は、エッジ領域におけるグリッドが構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得する。エッジ領域は検索済みの領域となる。
【０１０４】
判断モジュール２１０３は、拡張領域が空でないか否かを判断し、拡張領域が空でない場合、前記拡張領域を新しいエッジ領域として第２の拡張モジュール２１０２により拡張し、そうでない場合、現在の検索済みの領域をアクセスポイントの隣接領域とする。
【０１０５】
１つの実施形態では、図２２に示すように、第２の計算モジュール２００４は、第３の計算モジュール２２０１、第４の計算モジュール２２０２、及び第５の計算モジュール２２０３を含んでもよい。
【０１０６】
第３の計算モジュール２２０１は、隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドによりアクセスポイントに対して生成された吸引力を計算する。ここで、第３の計算モジュール２２０１は、式（５）により吸引力を計算してもよい。
【０１０７】
第４の計算モジュール２２０２は、隣接領域におけるアクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドによりアクセスポイントに対して生成された反発力を計算する。ここで、第４の計算モジュール２２０２は、式（７）により反発力を計算してもよい。
【０１０８】
第５の計算モジュール２２０３は、いずれのアクセスポイントにもカバーされていない全てのグリッドによりアクセスポイントに対して生成された吸引力とアクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドによりアクセスポイントに対して生成された反発力とを加算し、アクセスポイントの仮想力を取得する。ここで、第５の計算モジュール２２０３は、式（８）により仮想力を計算してもよい。
【０１０９】
１つの実施形態では、図２３に示すように、第２の計算部１９０４は、第６の計算モジュール２３０１、第７の計算モジュール２３０２、及び第８の計算モジュール２３０３を含んでもよい。
【０１１０】
第６の計算モジュールは、隣接領域におけるアクセスポイントのみによりカバーされているグリッドによりアクセスポイントに対して生成された摩擦力を計算する。ここで、第６の計算モジュール２３０１は、式（９）により摩擦力を計算してもよい。
【０１１１】
第７の計算モジュール２３０２は、摩擦力に基づいてアクセスポイントの移動ステップ長さの調整係数を計算する。ここで、第７の計算モジュール２３０２は、式（１１）により調整係数を計算してもよい。
【０１１２】
第８の計算モジュール２３０３は、アクセスポイントの移動前の位置、アクセスポイントの移動ステップ長さ、調整係数及びアクセスポイントの仮想力に基づいてアクセスポイントの移動位置を計算する。ここで、第８の計算モジュール２３０３は、式（１０）により移動位置を計算してもよい。
【０１１３】
１つの実施形態では、図２４に示すように、エッジ制御部１９０４は、第２の決定モジュール２４０１及び第３の決定モジュール２４０２を含んでもよい。
【０１１４】
第２の決定モジュール２４０１は、隣接領域における構成領域の各エッジに位置するグリッドの集合を決定する。
【０１１５】
第３の決定モジュール２４０２は、各エッジの制御関数及び各エッジのグリッドの集合に基づいて、アクセスポイントが各エッジへ移動し続けることができるか否かを決定する。
【０１１６】
本実施例の装置によれば、無線ネットワークの構成プロセスを動的な物理プロセスとしてシミュレートし、重ねてカバーされた領域がアクセスポイントに対して反発力を生成し、且つカバーされていない領域がアクセスポイントに対して吸引力を生成するという原理に基づいて、アクセスポイントが反発力と吸引力の合力の方向に沿って移動するように制御することで、無線ネットワークの構成プロセスを簡略化できる。また、該プロセスの計算は簡単であり、収束速度は速い。
【０１１７】
＜実施例３＞
本発明の実施例はコンピュータシステムをさらに提供し、該コンピュータシステムは実施例２に記載の無線ネットワークの構成装置を含んでもよい。
【０１１８】
図２５は本実施例のコンピュータシステムの構成を示す図である。図２５に示すように、コンピュータシステム２５００は、中央処理装置（ＣＰＵ）２５０１及び記憶装置２５０２を含んでもよい。記憶装置２５０２は中央処理装置２５０１に接続する。記憶装置２５０２は各種のデータを記憶してもよく、情報処理のプログラムをさらに記憶し、中央処理装置２５０１の制御により該プログラムが実行される。
【０１１９】
１つの実施形態では、実施例２に記載の無線ネットワークの構成装置の機能は中央処理装置に統合されてもよい。中央処理装置２５０１は、無線ネットワークを初期化し、無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定し、アクセスポイントの位置を初期化し、構成領域をグリッドに分割し、各グリッドの信号カバレッジに基づいて無線ネットワークにおける各アクセスポイントの仮想力を計算し、各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算し、各アクセスポイントに対してエッジ制御を行い、終了条件を満たしている場合に処理を終了し、無線ネットワークの構成結果を取得してもよい。
【０１２０】
好適には、中央処理装置２５０１は、各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定し、アクセスポイントの隣接領域を検索し、隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又はアクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定し、隣接領域におけるグリッドのタイプに基づいてアクセスポイントの仮想力を計算してもよい。
【０１２１】
好適には、中央処理装置２５０１は、アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得し、アクセスポイントが所在するグリッドが検索済みの領域であり、エッジ領域におけるグリッドが構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得し、エッジ領域が検索済みの領域となり、拡張領域が空でない場合、拡張領域を新しいエッジ領域として拡張し、そうでない場合、現在の検索済みの領域をアクセスポイントの隣接領域としてもよい。
【０１２２】
好適には、中央処理装置２５０１は、隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドによりアクセスポイントに対して生成された吸引力を計算し、隣接領域におけるアクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドによりアクセスポイントに対して生成された反発力を計算し、いずれのアクセスポイントにもカバーされていない全てのグリッドによりアクセスポイントに対して生成された吸引力とアクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドによりアクセスポイントに対して生成された反発力とを加算し、アクセスポイントの仮想力を取得してもよい。
【０１２３】
好適には、中央処理装置２５０１は、隣接領域におけるアクセスポイントのみによりカバーされているグリッドによりアクセスポイントに対して生成された摩擦力を計算し、摩擦力に基づいてアクセスポイントの移動ステップ長さの調整係数を計算し、アクセスポイントの移動前の位置、アクセスポイントの移動ステップ長さ、調整係数及びアクセスポイントの仮想力に基づいてアクセスポイントの移動位置を計算してもよい。
【０１２４】
好適には、中央処理装置２５０１は、隣接領域における構成領域の各エッジに位置するグリッドの集合を決定し、各エッジの制御関数及び各エッジのグリッドの集合に基づいて、アクセスポイントが各エッジへ移動し続けることができるか否かを決定してもよい。
【０１２５】
もう１つの実施形態では、実施例２に記載の無線ネットワークの構成装置は中央処理装置２５０１と離れて配置され、例えば無線ネットワークの構成装置は中央処理装置２５０１に接続されたチップであり、中央処理装置２５０１の制御により無線ネットワークの構成装置の機能を果たしてもよい。
【０１２６】
また、図２５に示すように、コンピュータシステム２５００は、入力装置２５０３及び出力装置２５０４をさらに含んでもよい。上記装置の機能は従来技術と類似し、その説明が省略される。なお、コンピュータシステム２５００は、必ずしも図２５に示される全ての装置を含む必要がない。また、コンピュータシステム２５００は、図２５に示されていない装置をさらに含んでもよく、従来技術を参照してもよい。
【０１２７】
本実施例のコンピュータシステムによれば、無線ネットワークの構成プロセスを動的な物理プロセスとしてシミュレートし、重ねてカバーされた領域がアクセスポイントに対して反発力を生成し、且つカバーされていない領域がアクセスポイントに対して吸引力を生成するという原理に基づいて、アクセスポイントが反発力と吸引力の合力の方向に沿って移動するように制御することで、無線ネットワークの構成プロセスを簡略化できる。また、該プロセスの計算は簡単であり、収束速度は速い。
【０１２８】
本発明の実施例は、無線ネットワークの構成装置においてプログラムを実行する際に、コンピュータに、実施例１に記載の方法を前記装置において実行させる、コンピュータ読み取り可能なプログラムをさらに提供する。
【０１２９】
本発明の実施例は、コンピュータに、実施例１に記載の方法を無線ネットワークの構成装置において実行させるためのコンピュータ読み取り可能なプログラムを記憶する、記憶媒体をさらに提供する。
【０１３０】
本発明の以上の装置及び方法は、ハードウェアにより実現されてもよく、ハードウェアとソフトウェアを結合して実現されてもよい。本発明はコンピュータが読み取り可能なプログラムに関し、該プログラムはロジック部により実行される時に、該ロジック部に上述した装置又は構成要件を実現させる、或いは該ロジック部に上述した各種の方法又はステップを実現させることができる。本発明は上記のプログラムを記憶するための記憶媒体、例えばハードディスク、ディスク、光ディスク、ＤＶＤ、フラッシュメモリ等に関する。
【０１３１】
以上、具体的な実施形態を参照しながら本発明を説明しているが、上記の説明は、例示的なものに過ぎず、本発明の保護の範囲を限定するものではない。本発明の趣旨及び原理を離脱しない限り、本発明に対して各種の変形及び修正を行ってもよく、これらの変形及び修正も本発明の範囲に属する。
【０１３２】
また、上述した実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
無線ネットワークの構成方法であって、
無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定することと、
前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割することと、
各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することと、
各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算することと、
各アクセスポイントに対してエッジ制御を行うことと、
終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得することと、を含む、方法。
（付記２）
各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算することは、
各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定することと、
前記アクセスポイントの隣接領域を検索することと、
前記隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、前記アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又は前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定することと、
前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算することと、を含む、付記１に記載の方法。
（付記３）
前記アクセスポイントの隣接領域を検索することは、
前記アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得することであって、前記アクセスポイントが所在するグリッドが検索済みの領域である、ことと、
エッジ領域におけるグリッドが前記構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得することであって、前記エッジ領域が検索済みの領域となる、ことと、
前記拡張領域が空でない場合、前記拡張領域を新しいエッジ領域として拡張し、そうでない場合、現在の検索済みの領域を前記アクセスポイントの隣接領域とすることと、を含む、付記２に記載の方法。
（付記４）
前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算することは、
前記隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドにより前記アクセスポイントに対して生成された吸引力を計算することと、
前記隣接領域における前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドにより前記アクセスポイントに対して生成された反発力を計算することと、
いずれのアクセスポイントにもカバーされていない全てのグリッドにより前記アクセスポイントに対して生成された吸引力と前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドにより前記アクセスポイントに対して生成された反発力とを加算し、前記アクセスポイントの仮想力を取得することと、を含む、付記２に記載の方法。
（付記５）
前記吸引力を計算するための式は、
【数２３】
0006524886.tif 000054
であり、そのうち、Ｃｉ，ｊはいずれのアクセスポイントにもカバーされていないグリッドであり、Ｐｉ，ｊはグリッドＣｉ，ｊの位置であり、ＰＩは前記アクセスポイントの位置である、付記４に記載の方法。
（付記６）
前記反発力を計算するための式は、
【数２４】
0006524886.tif 000055
であり、そのうち、Ｃｐ，ｑは前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドであり、ＰＣはＣｐ，ｑをカバーしている全てのアクセスポイントの中心位置であり、ＰＩは前記アクセスポイントの位置である、付記４に記載の方法。
（付記７）
前記仮想力を計算するための式は、
【数２５】
0006524886.tif 000056
であり、そのうち、Ｗｉ，ｊ及びＷｐ，ｑは加重値であり、
（外３１）
0006524886.tif 000057
、Ｂ０Ｉは前記隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドの集合であり、Ｂ２Ｉは前記隣接領域における前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドの集合である、付記４に記載の方法。
（付記８）
各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算することは、
前記隣接領域における前記アクセスポイントのみによりカバーされているグリッドにより前記アクセスポイントに対して生成された摩擦力を計算することと、
前記摩擦力に基づいて前記アクセスポイントの移動ステップ長さの調整係数を計算することと、
前記アクセスポイントの移動前の位置、前記アクセスポイントの移動ステップ長さ、前記調整係数及び前記アクセスポイントの仮想力に基づいて前記アクセスポイントの移動位置を計算することと、を含む、付記２に記載の方法。
（付記９）
前記摩擦力を計算するための式は、
【数２６】
0006524886.tif 000058
であり、そのうち、Ｂ１Ｉは前記隣接領域における前記アクセスポイントのみによりカバーされているグリッドの集合であり、｜Ｂ１Ｉ｜は前記隣接領域における前記アクセスポイントのみによりカバーされているグリッドの数である、付記８に記載の方法。
（付記１０）
前記調整係数を計算するための式は、
【数２７】
0006524886.tif 000059
であり、
（外３２）
0006524886.tif 000060
は前記無線ネットワークにおける全てのアクセスポイントが受ける摩擦力の最大値である、付記８に記載の方法。
（付記１１）
前記移動位置を計算するための式は、
【数２８】
0006524886.tif 000061
であり、ＰＩ’は前記アクセスポイントの移動後の位置であり、ＰＩは前記アクセスポイントの移動前の位置であり、ΔＰは前記アクセスポイントの移動ステップ長さであり、ＦＩは前記アクセスポイントの仮想力であり、ＫＩは前記調整係数である、付記８に記載の方法。
（付記１２）
各アクセスポイントに対してエッジ制御を行うことは、
前記隣接領域における前記構成領域の各エッジに位置するグリッドの集合を決定することと、
各エッジの制御関数及び各エッジの前記グリッドの集合に基づいて、前記アクセスポイントが各エッジへ移動し続けることができるか否かを決定することと、を含む、付記２に記載の方法。
（付記１３）
無線ネットワークの構成装置であって、
無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定する第１の初期化手段と、
前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割する第２の初期化手段と、
各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算する第１の計算手段と、
各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算する第２の計算手段と、
各アクセスポイントに対してエッジ制御を行うエッジ制御手段と、
終了条件を満たすか否かを判断し、終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得する判断手段と、を含む、装置。
（付記１４）
前記第１の計算手段は、
各グリッドの信号カバレッジを計算し、各グリッドをカバーするアクセスポイントの集合を決定する第１の計算モジュールと、
前記アクセスポイントの隣接領域を検索する検索モジュールと、
前記隣接領域におけるグリッドのタイプが、いずれのアクセスポイントにもカバーされていないこと、前記アクセスポイントのみによりカバーされていること、他のアクセスポイントによりカバーされていること、又は前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされていることであるかを決定する第１の決定手段と、
前記隣接領域におけるグリッドのタイプに基づいて前記アクセスポイントの仮想力を計算する第２の計算モジュールと、を含む、付記１３に記載の装置。
（付記１５）
前記検索モジュールは、
前記アクセスポイントが所在するグリッドを中心として該グリッドを拡張してエッジ領域を取得する第１の拡張モジュールであって、前記アクセスポイントが所在するグリッドが検索済みの領域である、第１の拡張モジュールと、
エッジ領域におけるグリッドが前記構成領域を超え、或いは他のアクセスポイントのみによりカバーされるまで、エッジ領域を拡張して拡張領域を取得する第２の拡張モジュールであって、前記エッジ領域が検索済みの領域となる、第２の拡張モジュールと、
前記拡張領域が空でないか否かを判断し、前記拡張領域が空でない場合、前記拡張領域を新しいエッジ領域として拡張し、そうでない場合、現在の検索済みの領域を前記アクセスポイントの隣接領域とする判断モジュールと、を含む、付記１４に記載の装置。
（付記１６）
前記第２の計算モジュールは、
前記隣接領域におけるいずれのアクセスポイントにもカバーされていないグリッドにより前記アクセスポイントに対して生成された吸引力を計算する第３の計算モジュールと、
前記隣接領域における前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされているグリッドにより前記アクセスポイントに対して生成された反発力を計算する第４の計算モジュールと、
いずれのアクセスポイントにもカバーされていない全てのグリッドにより前記アクセスポイントに対して生成された吸引力と前記アクセスポイント及び他のアクセスポイントにより重ねてカバーされている全てのグリッドにより前記アクセスポイントに対して生成された反発力とを加算し、前記アクセスポイントの仮想力を取得する第５の計算モジュールと、を含む、付記１４に記載の装置。
（付記１７）
前記第２の計算手段は、
前記隣接領域における前記アクセスポイントのみによりカバーされているグリッドにより前記アクセスポイントに対して生成された摩擦力を計算する第６の計算モジュールと、
前記摩擦力に基づいて前記アクセスポイントの移動ステップ長さの調整係数を計算する第７の計算モジュールと、
前記アクセスポイントの移動前の位置、前記アクセスポイントの移動ステップ長さ、前記調整係数及び前記アクセスポイントの仮想力に基づいて前記アクセスポイントの移動位置を計算する第８の計算モジュールと、を含む、付記１４に記載の装置。
（付記１８）
前記エッジ制御手段は、
前記隣接領域における前記構成領域の各エッジに位置するグリッドの集合を決定する第２の決定モジュールと、
各エッジの制御関数及び各エッジの前記グリッドの集合に基づいて、前記アクセスポイントが各エッジへ移動し続けることができるか否かを決定する第３の決定モジュールと、を含む、付記１４に記載の装置。
（付記１９）
コンピュータシステムであって、無線ネットワークの構成装置を含み、
前記無線ネットワークの構成装置は、
無線ネットワークを初期化し、前記無線ネットワークの構成領域及び構成される必要があるアクセスポイントの数を決定し、
前記アクセスポイントの位置を初期化し、前記構成領域をグリッドに分割し、
各グリッドの信号カバレッジに基づいて前記無線ネットワークにおける各アクセスポイントの仮想力を計算し、
各アクセスポイントの仮想力に基づいて各アクセスポイントの移動位置を計算し、
各アクセスポイントに対してエッジ制御を行い、
終了条件を満たしている場合に処理を終了し、前記無線ネットワークの構成結果を取得する、コンピュータシステム。
【図１】
0006524886.tif 000062
【図２】
0006524886.tif 000063
【図３】
0006524886.tif 000064
【図４】
0006524886.tif 000065
【図５】
0006524886.tif 000066
【図６】
0006524886.tif 000067
【図７】
0006524886.tif 000068
【図８】
0006524886.tif 000069
【図９】
0006524886.tif 000070
【図１０】
0006524886.tif 000071
【図１１】
0006524886.tif 000072
【図１２】
0006524886.tif 000073
【図１３】
0006524886.tif 000074
【図１４】
0006524886.tif 000075
【図１５】
0006524886.tif 000076
【図１６】
0006524886.tif 000077
【図１７】
0006524886.tif 000078
【図１８】
0006524886.tif 000079
【図１９】
0006524886.tif 000080
【図２０】
0006524886.tif 000081
【図２１】
0006524886.tif 000082
【図２２】
0006524886.tif 000083
【図２３】
0006524886.tif 000084
【図２４】
0006524886.tif 000085
【図２５】
0006524886.tif 000086