(57)【要約】【課題】本発明の実施例は無線ネットワークの配備方法及び装置を提供する。【解決手段】該装置は、配備すべき領域に必要なＡＰの数を決定する第１決定部と、最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成する第１処理部とを含み、該配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは該第１決定部により決定されたＡＰの数に等しい。本実施例によれば、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得できる。【選択図】図５
2017225118.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワークの配備装置であって、
配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定する第１決定手段と、
最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成する第１処理手段であって、前記配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは前記第１決定手段により決定されたＡＰの数に等しい、第１処理手段と、
第１所定条件が満たされた場合、前記第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する第２決定手段であって、ｉは０以上の整数である、第２決定手段と、を含む、装置。
【請求項２】
前記第１決定手段は、無線ネットワークのサービス機能に基づいて前記ＡＰの数を決定する、請求項１に記載の装置。
【請求項３】
前記第１決定手段は、配備すべき領域の面積及び各ＡＰのカバレッジ面積に基づいて前記ＡＰの数を決定し、或いは
前記第１決定手段は、配備すべき領域内の端末の数及び各ＡＰに接続可能な端末の最大数に基づいて前記ＡＰの数を決定し、或いは
前記第１決定手段は、配備すべき領域の位置決め要求に基づいて前記ＡＰの数を決定する、請求項２に記載の装置。
【請求項４】
前記第１決定手段は、下記の式に従って前記ＡＰの数を計算し、
【数１】
2017225118.tif 000026
ここで、ＭはＡＰの数を表し、ＳＤは配備すべき領域の面積を表し、ＳＡＰは各ＡＰのカバレッジ面積を表し、或いは
【数２】
2017225118.tif 000027
ここで、Ｎは配備すべき領域内の端末の数を表し、Ｌは各ＡＰに接続可能な端末の最大数を表し、或いは
【数３】
2017225118.tif 000028
、
【数４】
2017225118.tif 000029
ここで、Δは所定の第１閾値である、請求項２に記載の装置。
【請求項５】
前記最適化アルゴリズムが遺伝的アルゴリズムである場合、前記第１処理手段は、
前記第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得する選択手段と、
前記第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各前記配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換し、前記第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、前記第３所定数の配備スキームに対して変異を行い、前記第ｉ＋１世代の配備スキーム集合を取得する交叉変異手段であって、前記交叉変異手段により交叉処理が行われた各配備スキームには重複する実数が存在せず、変異処理が行われた各配備スキームには重複する実数が存在しない、交叉変異手段と、を含む、請求項１に記載の装置。
【請求項６】
前記選択手段は、前記第ｉ世代の配備スキーム集合から、第２所定条件を満たしている第１所定数の配備スキームを選択し、
前記第２所定条件は、各アクセス端末の信号対干渉雑音比（ＳＩＮＲ）が閾値よりも大きいことである、請求項５に記載の装置。
【請求項７】
ＡＰの前記アクセス端末での信号強度、干渉信号の強度及び環境雑音を用いて前記ＳＩＮＲを計算するパラメータ決定手段、をさらに含み、
所定の信号減衰に基づいて所定距離を決定し、前記アクセス端末の周囲の前記所定距離内の干渉信号強度に基づいて前記干渉信号の強度を計算する、請求項６に記載の装置。
【請求項８】
無線ネットワークの配備方法であって、
配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定するステップと、
最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成するステップであって、前記配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは前記決定されたＡＰの数に等しい、ステップと、
第１所定条件が満たされた場合、前記第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定するステップであって、ｉは０以上の整数である、ステップと、を含む、方法。
【請求項９】
前記最適化アルゴリズムが遺伝的アルゴリズムである場合、前記予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成するステップは、
前記第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得するステップと、
前記第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各前記配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換し、前記第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、前記第３所定数の配備スキームに対して変異を行い、前記第ｉ＋１世代の配備スキーム集合を取得するステップであって、交叉処理が行われた各配備スキームには重複する実数が存在せず、変異処理が行われた各配備スキームには重複する実数が存在しない、ステップと、を含む、請求項８に記載の方法。
【請求項１０】
前記第１所定数の配備スキームは第２所定条件を満たしており、
前記第２所定条件は、各アクセス端末の信号対干渉雑音比（ＳＩＮＲ）が閾値よりも大きいことである、請求項９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術の分野に関し、特に無線ネットワークの配備方法及び装置に関する。
【背景技術】
【０００２】
無線通信技術の発展は便利なユーザによるネットワークへのアクセスを提供し、無線ローカルエリアネットワーク（ＷＬＡＮ：Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ）は電気電子技術者協会（ＩＥＥＥ：Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ）８０２．１１シリーズ標準の無線通信技術である。ＷＬＡＮは、室内モバイル装置、ＩｏＴ（Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ）装置のためにローカルエリアネットワーク又はインターネットへのアクセスを提供するための主流の手段となっている。そのうち、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ）により組織されたネットワークのモデルは最も広く使われ、その基礎のインフラストラクチャモデル（ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  ｍｏｄｅｌ）はＡＰを中心に組織されたシングルホップ（ｓｉｎｇｌｅ  ｈｏｐ）ネットワークである。該ネットワークモデルでは、ユーザ（Ｕｓｅｒ）がＡＰに直接に接続し、ＡＰが該ユーザにサービスを提供する。
【０００３】
このモデルでは、ＷＬＡＮのネットワーク性能（例えば干渉、スループット、端末から端末の遅延など）はＡＰの配備に密接に関連している。ＡＰの配備は、ＡＰの数、位置、送信電力及びチャネル等のＡＰの属性を含む。通常、配備すべき領域に対して無線ネットワークの配備を行う際に、該配備すべき領域内にＡＰ候補位置を予め設定し、最適化アルゴリズムを用いてＡＰの位置及び数などを含むＡＰ配備スキームをコード化し、反復最適化を行い、最終的な配備スキームを決定し、即ち適切なＡＰの位置及び数を含む配備スキームを取得する。
【０００４】
なお、上述した技術背景の説明は、本発明の技術案を明確、完全に理解させるための説明であり、当業者を理解させるために記述されているものである。これらの技術案は、単なる本発明の背景技術部分として説明されたものであり、当業者により周知されたものではない。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来技術では、予め設定されたＡＰの候補位置が多いほど、ネットワーク配備の効果が良くなる。一方、ＡＰの候補位置が多いほど、解空間の数が多過ぎるため、最適化アルゴリズムの計算時間が長くなり、最適化の効率に影響を与えてしまう。
【０００６】
本発明の実施例は、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得する無線ネットワークの配備方法及び装置を提供する。
【課題を解決するための手段】
【０００７】
本発明の実施例は、以下の技術的手段により上記目的を達成する。
【０００８】
本発明の実施例の第１態様では、無線ネットワークの配備装置であって、配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定する第１決定手段と、最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成する第１処理手段であって、前記配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは前記第１決定手段により決定されたＡＰの数に等しい、第１処理手段と、第１所定条件が満たされた場合、前記第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する第２決定手段であって、ｉは０以上の整数である、第２決定手段と、を含む、装置を提供する。
【０００９】
本発明の実施例の第２態様では、無線ネットワークの配備方法であって、配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定するステップと、最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成するステップであって、前記配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは前記決定されたＡＰの数に等しい、ステップと、第１所定条件が満たされた場合、前記第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定するステップであって、ｉは０以上の整数である、ステップと、を含む、方法を提供する。
【００１０】
本発明の効果としては、本実施例の上記の方法及び装置によれば、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得できる。
【００１１】
本発明の特定の実施形態は、後述の説明及び図面に示すように、詳細に開示され、本発明の原理を採用されることが可能な方式を示している。なお、本発明の実施形態は、範囲上には限定されるものではない。本発明の実施形態は、添付されている特許請求の範囲の主旨及び内容の範囲内、各種の改変、修正、及び同等的なものが含まれる。
【００１２】
ある一つの実施形態に説明及び又は示されている特徴は、同一又は類似の方式で一つ又は多くの他の実施形態に使用されてもよく、他の実施形態における特徴と組み合わせてもよく、他の実施形態における特徴を代替してもよい。
【００１３】
なお、用語「包括／含む」は、本文に使用される際に、特徴、要素、ステップ又は構成要件の存在を意味し、一つ又は複数の他の特徴、要素、ステップ又は構成要件の存在又は追加を排除するものではない。
【図面の簡単な説明】
【００１４】
本発明の多くの態様は、以下の図面を参照しながら理解できる。図面における素子は比例に応じて記載されたものではなく、本発明の原理を示すためのものである。本発明の一部分を示す又は記載するため、図面における対応部分は拡大或いは縮小される可能性がある。本発明の１つの図面及び１つの実施形態に記載された要素及び特徴は、１つ又はさらに多くの図面又は実施形態に示された要素及び特徴と組み合わせてもよい。また、図面において、類似の符号は複数の図面における対応する素子を示し、１つ以上の実施形態に用いられる対応素子を示してもよい。
【図１】実施例１の無線ネットワークの配備方法のフローチャートである。
【図２】実施例１における配備すべき領域の離散化を示す図である。
【図３】実施例１におけるステップ１０２の方法のフローチャートである。
【図４】実施例２の無線ネットワークの配備方法のフローチャートである。
【図５】実施例３の無線ネットワークの配備装置を示す図である。
【図６】実施例３における第１処理部を示す図である。
【図７】実施例３における無線ネットワークの配備装置のハードウェア構成を示す図である。
【発明を実施するための形態】
【００１５】
図面及び下記の明細書を参照しながら、本発明の実施例の上記及び他の特徴を説明する。これらの実施形態は単なる例示的なものであり、本発明を限定するものではない。当業者に本発明の原理及び実施形態を簡単に理解させるため、本発明の実施例ではＷＬＡＮネットワークを一例にして説明するが、本発明の実施例はＷＬＡＮネットワークに限定されず、例えば、本発明の実施例に係る方法及び装置は、無線ネットワークの配備を行う必要のある他のネットワークに適用されてもよい。
【００１６】
以下は、図面を参照しながら本発明の具体的な実施形態を説明する。
【００１７】
＜実施例１＞
本実施例１は無線ネットワークの配備方法を提供する。図１は該無線ネットワークの配備方法のフローチャートであり、図１に示すように、該方法は以下のステップを含む。
【００１８】
ステップ１０１：配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定する。
【００１９】
ステップ１０２：最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成する。ここで、該配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは該決定されたＡＰの数に等しい。
【００２０】
ステップ１０３：第１所定条件が満たされた場合、該第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する。ここで、ｉは０以上の整数である。
【００２１】
本実施例の上記方法によれば、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得できる。
【００２２】
ステップ１０１において、無線ネットワークのサービス機能に基づいてＡＰの数を決定してもよい。例えば、該無線ネットワークはＷＬＡＮネットワーク等であってもよい。該サービス機能は、カバレッジ要求を満たすこと、及び／又は最適な端末のスループットを満たすこと、及び／又は位置決め要求を満たすこと、及び／又はビデオデータの伝送を満たすこと、及び／又はセンサのデータ取得を満たすこと等であってもよい。なお、本実施例はこれらの機能に限定されない。以下は、該サービス機能がカバレッジ要求を満たすこと、最適な端末のスループットを満たすこと、又は位置決め要求を満たすことであることを一例にしてＡＰ数の決定方法を説明する。
【００２３】
１つの態様では、該サービス機能がカバレッジ要求を満たすことである場合、配備すべき領域の面積及び各ＡＰの最大のカバレッジ面積に基づいて該ＡＰの数を決定してもよい。例えば、下記の式
【数１】
2017225118.tif 000003
又は
【数２】
2017225118.tif 000004
に従って該ＡＰの数を計算してもよい。ここで、ＭはＡＰの数を表し、ＳＤは配備すべき領域の面積を表し、ＳＡＰは各ＡＰのカバレッジ面積を表し、Δは所定の第１閾値である。
【００２４】
上記方法により算出されたＡＰの数は、該配備すべき領域の各場所がＡＰによりカバーされ、該ＷＬＡＮネットワークのカバレッジ要求を満たすことを確保できる。
【００２５】
１つの態様では、該サービス機能が最適な端末のスループットを満たすことである場合、配備すべき領域内の端末の数及び各ＡＰに接続可能な端末の最大数に基づいて該ＡＰの数を決定してもよい。例えば、下記の式
【数３】
2017225118.tif 000005
又は
【数４】
2017225118.tif 000006
に従って該ＡＰの数を計算してもよい。ここで、Ｎは配備すべき領域内の端末の数を表し、Ｌは各ＡＰに接続可能な端末の最大数を表し、Δは所定の第１閾値である。
【００２６】
上記方法により算出されたＡＰの数は、該ＷＬＡＮネットワークの最適な端末のスループットを確保できる。
【００２７】
１つの態様では、該サービス機能が位置決め要求を満たすことである場合、配備すべき領域の面積及び各ＡＰの所定のカバレッジ面積に基づいて該ＡＰの数を決定してもよい。例えば、下記の式
【数５】
2017225118.tif 000007
又は
【数６】
2017225118.tif 000008
に従って該ＡＰの数を計算してもよい。ここで、ＳＡＰ１は各ＡＰの所定のカバレッジ面積を表し、Δは所定の第１閾値である。
【００２８】
上記方法により算出されたＡＰの数によれば、該ＷＬＡＮネットワークの位置決め要求を確保できる。
【００２９】
上記の式では、以下の方法を用いて該各ＡＰの所定のカバレッジ面積ＳＡＰ１を取得してもよい。
【００３０】
各端末が位置決め要求を満たすために、その受信信号の強度が特定値よりも大きくなければならない。このため、その受信信号の強度に基づいて各ＡＰのカバレッジ半径を計算して、各ＡＰの所定のカバレッジ面積ＳＡＰ１を取得してもよい。
【００３１】
本実施例では、解空間の数を減らすために、各配備スキームは実数を用いてコード化され、該実数の大きさは配備すべきＡＰの位置を表し、各配備すべきＡＰの位置が異なるため、同一の配備スキームに含まれている各実数は異なる。また、コードの長さはステップ１０１において決定されたＡＰの数に等しいため、最適化アルゴリズムを用いて最適化する際に、最適化の時間を短縮でき、最適化の効率を向上できる。
【００３２】
本実施例では、実数のコード化を行う前に、配備すべき領域を幾つかの候補位置に離散化し、異なる実数を用いて各候補位置に対して番号を付け、実数のコード化を行う際に、該幾つかの候補位置からＭ個の候補位置を選択し、選択されたＭ個の候補位置の実数番号を用いて、こられの候補位置にＡＰを配備することを表し、該実数コードの長さはＭである。
【００３３】
本実施例では、配備すべき領域をＱ個の候補位置に離散化し、ＱはＭよりも大きい。なお、Ｑの大きさを限定せずに、Ｑが大きいほど、得られた配備結果は正確になる。以下は図２を参照しながら本実施例における離散化方法を説明する。
【００３４】
図２は本実施例における配備すべき領域の離散化を示す図である。図２に示すように、各ＡＰの通信半径をＲとし、測定したところ、配備すべき領域の長さは
（外１）
2017225118.tif 000009
であり、幅は３Ｒである。このように、該配備すべき領域をＱ個の点に離散化でき、各点は１つの候補位置を表し、ＱはＭよりも大きい。例えば、Ｑが１５の場合は、候補位置は合計３行５列であり、各候補位置に対して番号を付け、本実施例では、例えば小さい順に番号を付け、該番号はそれぞれ（１，２，３，…，１５）である。
【００３５】
配備スキームをコード化する際に、予め算出されたＡＰの数がＭであるため、即ち上記１５個の候補位置からＡＰを配置するためのＭ個の位置を選択し、Ｍ個の位置の番号のそれぞれを小さい順でＩ１,Ｉ２，…，ＩＭとし、即ち該配備スキームのコードは（Ｉ１,Ｉ２，…，ＩＭ）であり、コードの長さはＭであり、ここで、Ｍ個の位置が異なるため、Ｉ１,Ｉ２，…，ＩＭも異なる。例えば、１つの配備スキームにおいて位置３、４、６、１２、１５にＡＰを配置すると、該配備スキームのコードは（３，４，６，１２，１５）であり、該配備スキームのコードの長さは５である。
【００３６】
上記実例から分かるように、従来技術では、１５個のＡＰ候補位置があり、各位置についてＡＰを配置するか、それともＡＰを配置しないかを選択できるため、解空間は２１５＝３２７６８である。一方、本実施例のコード化によれば、ＡＰの数を決定した後に、該ＡＰの数に基づいて該配備スキームをコード化し、解空間は
【数７】
2017225118.tif 000010
となり、３２７６８よりも遥かに小さいため、解空間の数を大幅に低減でき、最適化アルゴリズムの時間を短縮でき、最適な配備スキーム集合を迅速に取得できる。
【００３７】
以上は実数１，２，３，…１５を用いて数字に対応する候補位置にＡＰを配備することを表しているが、本実施例はこれに限定されず、候補位置に対して番号を付ける場合、他の実数を用いて候補位置を表してもよいし、ランダムに候補位置に対して番号を付けてもよい。また、配備スキームをコード化する際に、必ずしも番号の小さい順にＡＰ位置を並び替えることではなく、例えば上記の配備スキームのコード（３，４，６，１２，１５）は（３，１２，４，６，１５）と表してもよい。
【００３８】
本実施例では、ステップ１０２〜１０３において、該第ｉ世代の配備スキーム集合は初期の配備スキーム集合であってもよく、ｉの値が０である場合、該初期の配備スキーム集合は第０世代の配備スキーム集合である。ここで、本実施例の上記のコード方式を用いて、ランダムに、或いは又は所定方法を用いて該第０世代の配備スキーム集合を生成し、最適化アルゴリズムを用いて、対応する反復最適化を行い、最終的な配備スキーム集合を生成する。
【００３９】
例えば、該最適化アルゴリズムが遺伝的アルゴリズムである場合、該初期の配備スキーム集合を取得した後に、遺伝的アルゴリズムを用いて第０世代の配備スキーム集合を処理し、第ｉ＋１世代（第１世代）の配備スキーム集合を取得してもよい。ここで、遺伝的アルゴリズムを用いて第０世代の配備スキーム集合を処理する方法は、主に、第０世代の配備スキーム集合に対して選択、交叉、変異の処理を行い、所定の条件が満たされている場合、該第１世代の個体群又は第１世代の配備スキーム集合を最終的な配備スキーム集合とするステップと、そうでない場合、生成された該第１世代の配備スキーム集合について、遺伝的アルゴリズムを用いて該第１世代の配備スキームを処理し、即ちｉが１であり、最終的な配備スキームを取得するまで、ステップ１０２〜１０３における選択、交叉、変異の処理を繰り返すステップと、を含む。以下は、遺伝的アルゴリズムを該最適化アルゴリズムの一例として、上記無線ネットワークの配備方法を説明する。
【００４０】
本実施例では、最適化された配備スキーム集合を取得するための、上記コード化方法に対応する改良された遺伝的アルゴリズムをさらに提供する。
【００４１】
図３は本実施例におけるステップ１０２の方法のフローチャートである。図３に示すように、ステップ１０２は以下のステップを含む。
【００４２】
ステップ３０１：該第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得する。
【００４３】
ステップ３０２：該第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各該配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換する。
【００４４】
ステップ３０３：該第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、該第３所定数の配備スキームに対して変異を行い、該第ｉ＋１世代の配備スキーム集合を取得する。
【００４５】
本実施例では、ステップ３０１は遺伝的アルゴリズムにおける選択プロセスに相当し、ステップ３０１において、以下の方式を用いて該第１配備スキーム集合を取得してもよい。例えば、第２所定条件を満たしている第１所定数の配備スキームを選択し、該第２所定条件は、各アクセス端末のＳＩＮＲが閾値よりも大きいことである。ここで、該閾値は必要に応じて設定されてもよい。
【００４６】
１つの態様では、以下の方法を用いて該ＳＩＮＲを計算してもよい。所定の信号減衰に基づいて所定距離Ｄを決定し、該アクセス端末の周囲の該所定距離Ｄ内の干渉信号強度に基づいて干渉信号の強度Ｉを計算し、算出された干渉信号の強度Ｉ、環境雑音Ｎ及びＡＰの該アクセス端末での信号強度Ｓに基づいて該ＳＩＮＲを計算する。
【００４７】
この態様では、干渉信号の強度Ｉを計算するための計算量を低減すると共に、該干渉信号の強度Ｉの正確性を確保するために、まず所定距離Ｄを決定し、該距離Ｄの範囲内の全ての干渉信号の強度の平均値を干渉信号の強度Ｉとしてもよい。ここで、信号減衰モデル（ｆｒｅｅ  ｓｐａｃｅモデル、
【数８】
2017225118.tif 000011
、λは信号波長であり、ｃは光速であり、ｆは信号周波数である）を参照し、信号減衰を予め設定し、該距離Ｄを計算してもよい。例えば、信号減衰が６０ｄＢの距離をＤとし、ｆが２．４ＧＨｚである場合、該信号減衰モデルに基づいてＤが９．９ｍであり、即ち各端末の９．９ｍ範囲内の全ての干渉信号の平均値を干渉信号の強度Ｉとし、これによって、
【数９】
2017225118.tif 000012
を計算する。
【００４８】
１つの態様では、以下の方法を用いて該ＳＩＮＲを計算してもよい。実際に配備する際に、まず配備すべき領域内の干渉信号強度を測定する。配備すべき領域内の測定点を測定することで、領域全体における干渉信号の分布を取得し、各測定点の干渉信号を測定した後に、従来技術を用いて干渉源の位置を推定してもよい。例えば、干渉信号強度に基づいて各測定点と干渉源との距離を推定し、少なくとも３つの測定点の位置及び該測定点と干渉源との距離に基づいて、干渉源の位置を推定でき、このように、各端末は干渉源の位置に基づいて自分の干渉信号の強度Ｉを算出でき、
【数１０】
2017225118.tif 000013
を取得できる。
【００４９】
なお、本実施例はこれに限定されず、例えば、ステップ３０１における選択処理は適切な目標関数を設定し、パレート（Ｐａｒｅｔｏ）方法を用いて各配備スキームについてレベルを設定し、各配備スキームについて選択確率を設定してもよく、「ルーレット」（ｒｏｕｌｅｔｔｅ）の方式で第１所定数の配備スキームを選択し、第１配備スキーム集合を取得してもよい。
【００５０】
本実施例では、ステップ３０２は遺伝的アルゴリズムにおける交叉プロセスに相当し、ステップ３０３は遺伝的アルゴリズムにおける変異プロセスに相当する。ここで、ステップ３０２の交叉処理後の各配備スキームには重複する実数が存在せず、ステップ３０３の変異処理後の各配備スキームにも重複する実数が存在しない。
【００５１】
ステップ３０２において、該第１配備スキーム集合Ａには合計で第１所定数Ｎ個の配備スキームがあり、各配備スキームはＡ（ｎ）で表され、ｎ＝１，２，…，Ｎ。該第１配備スキーム集合から、第２所定数Ｐ個のグループの配備スキームを選定し、各グループの配備スキームは２つの配備スキームを含み、該各グループの配備スキームにおける２つの配備スキームＡ（ｓ）及びＡ（ｔ）の所定位置のアクセスポイントの配備スキームを互いに交換する。２つの新たなスキームＡ（ｓ）’及びＡ（ｔ）’を取得する。これによって、新たなスキーム集合Ａ’を取得する。ここで、ｓ及びｔの値は１〜Ｎである。
【００５２】
ここで、交換の際に、Ａ（ｓ）’及びＡ（ｔ）’に重複する実数が存在するようにする必要がある。例えば、該所定位置が１つある場合、Ａ（ｓ）から１つの位置の実数ｙを選択し、ｙとＡ（ｔ）における各位置の実数とを比較し、ｙがＡ（ｔ）における各位置の実数と全て異なる場合、ｚがＡ（ｓ）における各位置の実数と全て異なるように、Ａ（ｔ）から何れか１つの位置の実数ｚを選択し、Ａ（ｓ）におけるｙとＡ（ｔ）におけるｚを互いに交換し、２つの新たなスキームＡ（ｓ）’及びＡ（ｔ）’を取得する。ｙがＡ（ｔ）における何れかの実数と同一である場合、ｙと該位置の同一の実数と互いに交換し、或いは交換処理を行わず、Ａ（ｓ）から１つの位置の実数ｙ’を選択し直し、上記の交換処理を行う。例えば、所定位置が１よりも大きい場合、Ａ（ｓ）から１つの所定位置を選択し、上記方法のような方法を用いて交換を行い、交換後の新たなスキームＡ（ｓ）’及びＡ（ｔ）’を取得する。交換後のスキームＡ（ｓ）’及びＡ（ｔ）’から第２所定位置を選択して交換を行い、交換後の新たなスキームＡ（ｓ）’’及びＡ（ｔ）’’を取得し、同様に、全ての所定位置について交換処理を行うまで、互いに交換された新たなスキームＡ（ｓ）Ｎ及びＡ（ｔ）Ｎを最終的に取得する。
【００５３】
例えば、Ａ（ｓ）及びＡ（ｔ）はそれぞれ（２，３，４，５）及び（２，６，７，８）であり、所定位置の数は２つであり、即ちＡ（ｓ）及びＡ（ｔ）において２つの位置を互いに交換する（即ち２回の交換）必要がある。１回目の交換の際に、Ａ（ｓ）から１つの位置の実数を選択してもよく、例えばｙ＝５、５とＡ（ｔ）における各位置の実数２、６、７、８とを比較し、５がＡ（ｔ）における各位置の実数と全て異なり、Ａ（ｔ）から１つの位置の実数を選択し、例えばｚ＝６、よって、６がＡ（ｓ）における各位置の実数２、３、４、５と全て異なり、Ａ（ｓ）における５とＡ（ｔ）における６とを互いに交換し、Ａ（ｓ）’及びＡ（ｔ）’、即ち（２，３，４，６）及び（２，５，７，８）を取得する。２回目の交換の際に、Ａ（ｓ）’から１つの位置の実数を選択してもよく、例えばｙ＝２、２とＡ（ｔ）’における各位置の実数２、５、７、８とを比較し、２がＡ（ｔ）’における１番目の位置の実数と同一であり、Ａ（ｓ）’における２とＡ（ｔ）’における２とを交換し、Ａ（ｓ）’’及びＡ（ｔ）’’、即ち（２，３，４，６）及び（２，５，７，８）を取得し、或いは、Ａ（ｓ）’から１つの位置の実数を選択し直し、例えばｙ＝４、４とＡ（ｔ）’における各位置の実数２、５、７、８とを比較し、４がＡ（ｔ）’における各位置の実数と全て異なり、Ａ（ｔ）’から１つの位置の実数を選択し、例えばｚ＝７、よって、７がＡ（ｓ）’における各位置の実数２、３、４、６と全て異なり、Ａ（ｓ）’における４とＡ（ｔ）’における７とを互いに交換し、Ａ（ｓ）’’及びＡ（ｔ）’’、即ち（２，３，７，６）及び（２，５，４，８）を取得する。或いは、２回目の交換の際に、Ａ（ｓ）’から１つの位置の実数を選択し、例えばｙ＝４、上記交換処理を実行する。
【００５４】
本実施例では、該所定位置の実数はランダムに選択されてもよいし、予め設定されてもよく、本実施例はこれに限定されない。
【００５５】
１つのグループのＡ（ｓ）及びＡ（ｔ）の交換が完了した後に、同様な方法を用いて他のＰ−１グループの配備スキームの交換を行い、その交換プロセスは上記プロセスと同じであり、重複する説明を省略する。
【００５６】
ステップ３０３において、該新たなスキーム集合Ａ’から第３所定数Ｘの配備スキームを選定し、該第３所定数の配備スキームから所定位置を選択し、現在の実数とは異なる実数に変更し、変異後の実数は他の位置の実数と重複しない。
【００５７】
ここで、該新たなスキーム集合Ａ’からＢ個の配備スキームＡ（ｍ）を選択し、ｍ＝１，２，…，Ｂ。そのうち１つの配備スキームＡ（ｐ）に対して変異を行う際に、ｐの値は１〜Ｂであり、変異後のＡ（ｐ）’に重複する実数が存在しないようにする必要がある。例えば、該所定位置が１つである場合、Ａ（ｐ）から１つの位置の実数ｙを選択し、ｙをｚに変更し、ここで、ｚはＡ（ｐ）における他の位置の実数と全て異なり、且つｚは候補位置の実数の１つを表す。例えば、所定位置が１よりも大きい場合、Ａ（ｐ）’に対して変異を行い続け、Ａ（ｐ）’から１つの位置の実数ｙ’を選択し、ｙ’をｚ’に変更し、交換後の新たなスキームＡ（ｐ）’’を取得し、そして、同様に、全て所定位置について変異処理を行うまで行い、変異後の新たなスキームＡ（ｐ）Ｎを最終的に取得する。例えば、Ａ（ｐ）は（２，３，７，６）であり、所定位置の数は２つであり、候補位置は１，２，３，…，１５であり、即ち２つの位置に対して変異を行う（即ち２回の変異）必要があり、１回目の変異の際に、Ａ（ｐ）から１つの位置の実数を選択し、例えばｙ＝３を選択してもよく、３を１〜１５のうち２、７、６以外の実数に変更し、例えばｚ＝４、変異後の配備スキームＡ（ｐ）’＝（２，４，７，６）を取得する。２回目の変異の際に、Ａ（ｐ）’から１つの位置の実数を選択し、例えばｙ＝２を選択してもよく、２を１〜１５のうち４、７、６以外の実数に変更し、例えばｚ＝５、変異後の配備スキームＡ（ｐ）’’＝（５，４，７，６）を取得する。
【００５８】
１つのＡ（ｐ）の変異が完了した後に、同様な方法を用いて他のＸ−１個の配備スキームの変異を行い、変異プロセスは上記プロセスと同じであり、重複する説明を省略する。
【００５９】
本実施例では、上記ステップ３０３において変異の行われる配備スキームは、ステップ３０２において交叉を行った後の配備スキームであってもよいし、第１計画スキーム集合のうち交叉処理の行われていない配備スキームであってもよいが、本実施例はこれに限定されない。
【００６０】
本実施例のステップ１０３において、該第１所定条件はｉ＋１が所定の第１閾値に等しいことであってもよいし、ｉ＋１世代の配備スキーム集合のうち連続的なｍ世代の配備スキーム集合における各配備スキームが全て同一であることであってもよく、ここで、ｍは所定の第２閾値である。よって、ｉ＋１が所定の第１閾値に等しい場合、又はｉ＋１世代の配備スキーム集合のうち連続的なｍ世代の配備スキーム集合における各配備スキームが全て同一である場合は、該第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する。該第１所定条件が満たされていない場合、最終的な配備スキーム集合を取得するまで、該第ｉ＋１世代の配備スキーム集合に対して処理を行う。
【００６１】
例えば、第１閾値を１００とすると、ｉ＋１＝１００となる場合、該第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する。或いは、第２閾値を５とすると、連続的な５世代の配備スキーム集合における各配備スキームが全て同一であり、即ち第ｉ−３、ｉ−２、ｉ−１、ｉ、ｉ＋１世代の配備スキーム集合における各配備スキームが全て同一である場合、該第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する。
【００６２】
上記実施例によれば、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得できる。
【００６３】
＜実施例２＞
本実施例２は無線ネットワークの配備方法を提供する。図４は本実施例の無線ネットワークの配備方法のフローチャートであり、図４に示すように、該方法は以下のステップを含む。
【００６４】
ステップ４０１：配備すべき領域を離散化し、ＡＰを配備するための候補位置を生成する。
【００６５】
ステップ４０２：配備すべき領域に必要なＡＰの数を決定する。
【００６６】
該ステップ４０２の具体的な態様はステップ１０１と同じであり、ここでその説明を省略する。
【００６７】
ステップ４０３：初期の配備スキーム集合を生成し、現在の初期の配備スキーム集合を第ｉ世代とし、ここで、ｉ＝０。
【００６８】
本実施例では、上記実数のコード化の方式を用いて初期の配備スキーム集合における各配備スキームをコード化し、具体的なコード化の方式はステップ１０２に示すものであり、ここでその説明を省略する。
【００６９】
ステップ４０４：現在の第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得する。
【００７０】
ステップ４０５：該第１配備スキーム集合から第２所定数の配備スキームのグループを選定し、各該配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換する。交換後の配備スキームには、重複する実数が存在しない。
【００７１】
ステップ４０６：該第２所定数の配備スキームのグループに対して交換処理を行った後の第１配備スキーム集合から第３所定数の配備スキームを選定し、該第３所定数の配備スキームに対して変異を行い、該第ｉ＋１世代の配備スキーム集合を取得する。変異後の配備スキームには、重複する実数が存在しない。
【００７２】
ここで、ステップ４０４〜４０６の具体的な態様はステップ３０１〜３０３と同じであり、ここでその説明を省略する。
【００７３】
ステップ４０７：第１所定条件が満たされているか否かを判断し、判断結果がＹＥＳの場合、ステップ４０９を実行し、そうでない場合、ステップ４０８を実行する。ここで、第１所定条件は上記ステップ１０３の態様を参照してもよく、ここでその説明を省略する。
【００７４】
ステップ４０８：ｉをｉ＋１に設定し、ステップ４０４に戻る。
【００７５】
ステップ４０９：第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する。
【００７６】
上記の実施例によれば、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得できる。
【００７７】
＜実施例３＞
本実施例３は無線ネットワークの配備装置を提供し、該装置の課題解決の原理が実施例１〜２における方法と同様であるため、その具体的な実施は実施例１〜２の方法の実施を参照してもよく、重複する説明を省略する。
【００７８】
図５は本実施例の無線ネットワークの配備装置を示す図である。図５に示すように、無線ネットワークの配備装置５００は、第１決定部５０１、第１処理部５０２及び第２決定部５０３を含む。
【００７９】
第１決定部５０１は、
配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定する。
【００８０】
第１処理部５０２は、最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成する。ここで、該配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは第１決定部５０１により決定されたＡＰの数に等しい。
【００８１】
第２決定部５０３は、第１所定条件が満たされた場合、該第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する。ここで、ｉは０以上の整数である。
【００８２】
本実施例では、第１決定部５０１によるＡＰの数の決定方法の具体的な態様、第１処理部５０１及び第２決定部５０３の具体的な態様は、実施例１におけるステップ１０１〜１０３を参照してもよく、ここでその説明を省略する。
【００８３】
本実施例では、該装置は第１コード化部（図示せず）をさらに含んでもよく、初期の配備スキーム集合を生成する際に、該第１コード化部は、実数を用いて各配備スキームをコード化し、該実数の大きさは配備すべきＡＰの位置を表し、且つ各実数は異なり、コードの長さは第１決定部により決定されたＡＰの数に等しい。具体的なコード化の方法は実施例１を参照してもよく、ここでその説明を省略する。
【００８４】
本実施例では、図６は本実施例における第１処理部５０２の１つの態様を示す図である。該最適化アルゴリズムが遺伝的アルゴリズムである場合、該実数のコード化の方法に対応するように、第１処理部５０２は、選択部６０１及び交叉変異部６０２をさらに含む。
【００８５】
選択部６０１は、該第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得する。
【００８６】
交叉変異部６０２は、該第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換し、該第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、該第３所定数の配備スキームに対して変異を行い、該第ｉ＋１世代の配備スキーム集合を取得する。ここで、交叉変異部６０２により交叉処理が行われた各配備スキームには重複する実数が存在せず、変異処理が行われた各配備スキームには重複する実数が存在しない。
【００８７】
ここで、選択部６０１は、第２所定条件を満たしている第１所定数の配備スキームを選択してもよい。該第２所定条件は、各アクセス端末のＳＩＮＲが閾値よりも大きいことである。
【００８８】
本実施例では、選択部６０１、交叉変異部６０２の具体的な態様は実施例１におけるステップ３０１〜３０３を参照してもよく、ここでその説明を省略する。
【００８９】
本実施例では、該装置は、ＡＰの該アクセス端末での信号強度、干渉信号の強度及び環境雑音を用いて該ＳＩＮＲを計算するパラメータ決定部（図示せず）をさらに含む。ここで、所定の信号減衰に基づいて所定距離を決定し、該アクセス端末の周囲の該所定距離内の干渉信号強度に基づいて該干渉信号の強度を計算する。
【００９０】
図７は本発明の実施例における無線ネットワークの配備装置のハードウェア構成を示す図である。図７に示すように、無線ネットワークの配備装置７００は、インタフェース（図示せず）、中央処理装置（ＣＰＵ）７２０及び記憶装置７１０を含んでもよく、記憶装置７１０は中央処理装置７２０に接続される。ここで、記憶装置７１０は各種の数を記憶してもよく、無線ネットワークの配備プログラムをさらに記憶し、中央処理装置７２０の制御により該プログラムを実行し、また、記憶装置７１０は各種の所定の値及び所定の条件などを記憶する。
【００９１】
１つの態様では、無線ネットワークの配備装置の機能は中央処理装置７２０に統合されてもよい。ここで、中央処理装置７２０は、配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定し、最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成し、該配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは決定されたＡＰの数に等しく、第１所定条件が満たされた場合、該第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定し、ｉは０以上の整数であるように構成されてもよい。
【００９２】
ここで、中央処理装置７２０は、無線ネットワークのサービス機能に基づいて該ＡＰの数を決定するように構成されてもよい。
【００９３】
ここで、中央処理装置７２０は、配備すべき領域の面積及び各ＡＰのカバレッジ面積に基づいて該ＡＰの数を決定してもよく、例えば
【数１１】
2017225118.tif 000014
となる。或いは、配備すべき領域内の端末の数及び各ＡＰに接続可能な端末の最大数に基づいて該ＡＰの数を決定してもよく、例えば
【数１２】
2017225118.tif 000015
となる。或いは、配備すべき領域の位置決め要求に基づいて該ＡＰの数を決定してもよく、例えば、
【数１３】
2017225118.tif 000016
、又は
【数１４】
2017225118.tif 000017
となる。ここで、ＭはＡＰの数を表し、ＳＤは配備すべき領域の面積を表し、ＳＡＰは各ＡＰのカバレッジ面積を表し、Ｎは配備すべき領域内の端末の数を表し、Ｌは各ＡＰに接続可能な端末の最大数を表し、Δは所定の第１閾値である。
【００９４】
ここで、中央処理装置７２０は、該第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得し、該第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換し、該第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、該第３所定数の配備スキームに対して変異を行い、該第ｉ＋１世代の配備スキーム集合を取得するように構成されてもよい。ここで、交叉処理が行われた各配備スキームには重複する実数が存在せず、変異処理が行われた各配備スキームには重複する実数が存在しない。
【００９５】
ここで、中央処理装置７２０は、該第ｉ世代の配備スキーム集合から、第２所定条件を満たしている第１所定数の配備スキームを選択するように構成されてもよい。ここで、該第２所定条件は、各アクセス端末の信号対干渉雑音比（ＳＩＮＲ）が閾値よりも大きいことである。
【００９６】
ここで、中央処理装置７２０は、ＡＰの該アクセス端末での信号強度、干渉信号の強度及び環境雑音を用いて該ＳＩＮＲを計算するように構成されてもよい。ここで、所定の信号減衰に基づいて所定距離を決定し、該アクセス端末の周囲の該所定距離内の干渉信号強度に基づいて該干渉信号の強度を計算する。
【００９７】
もう１つの態様では、上記無線ネットワークの配備装置は中央処理装置７２０に接続されたチップ（図示せず）に配置されてもよく、中央処理装置７２０の制御により無線ネットワークの配備装置の機能を実現してもよい。
【００９８】
本実施例では、無線ネットワークの配備装置７００は、センサ７０１、送受信機７０４及び電源７０５をさらに含んでもよい。ここで、上記構成部の機能は従来技術と類似し、ここでその説明を省略する。なお、無線ネットワークの配備装置７００は図７に示す全てのユニットを含む必要がない。また、無線ネットワークの配備装置７００は、図７に示されていないユニットをさらに含んでもよく、従来技術を参照してもよい。
【００９９】
上記実施例によれば、ネットワークを配備する際に、まずＡＰの数を決定し、決定されたＡＰの数に基づいて各配備スキームをコード化することで、解空間の数が大幅に低減され、最適化アルゴリズムの時間が短縮され、最適な配備スキーム集合を迅速に取得できる。
【０１００】
本発明の実施例は、無線ネットワークの配備装置においてプログラムを実行する際に、コンピュータに、該ノードにおいて実施例１又は２に記載の無線ネットワークの配備方法を実行させる、コンピュータ読み取り可能なプログラムをさらに提供する。
【０１０１】
本発明の実施例は、コンピュータに、無線ネットワークの配備装置において実施例１又は２に記載の無線ネットワークの配備方法を実行させるためのコンピュータ読み取り可能なプログラムを記憶する、記憶媒体をさらに提供する。
【０１０２】
本発明の実施例を参照しながら説明した無線ネットワークの配備装置に適用される無線ネットワークの配備方法は、ハードウェア、プロセッサにより実行されるソフトウェアモジュール、又は両者の組み合わせで実施されてもよい。例えば、図５〜図７に示す機能的ブロック図における１つ若しくは複数、又は機能的ブロック図の１つ若しくは複数の組み合わせは、コンピュータプログラムフローの各ソフトウェアモジュールに対応してもよいし、各ハードウェアモジュールに対応してもよい。これらのソフトウェアモジュールは、図１〜図４（図２を除いて）に示す各ステップにそれぞれ対応してもよい。これらのハードウェアモジュールは、例えばフィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）を用いてこれらのソフトウェアモジュールをハードウェア化して実現されてもよい。
【０１０３】
ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、モバイルハードディスク、ＣＤ−ＲＯＭ又は当業者にとって既知の任意の他の形の記憶媒体に位置してもよい。プロセッサが記憶媒体から情報を読み取ったり、記憶媒体に情報を書き込むように該記憶媒体をプロセッサに接続してもよいし、記憶媒体がプロセッサの構成部であってもよい。プロセッサ及び記憶媒体はＡＳＩＣに位置する。該ソフトウェアは無線ネットワークの配備装置のメモリに記憶されてもよいし、無線ネットワークの配備装置に挿入されたメモリカードに記憶されてもよい。
【０１０４】
図５〜図７に記載されている一つ以上の機能ブロックおよび/または機能ブロックの一つ以上の組合せは、本願に記載されている機能を実行するための汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲートアレイ（ＦＰＧＡ）又は他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタ論理装置、ディスクリートハードウェアコンポーネント、またはそれらの任意の適切な組み合わせで実現されてもよい。図５〜図７に記載されている一つ以上の機能ブロックおよび/または機能ブロックの一つ以上の組合せは、例えば、コンピューティング機器の組み合わせ、例えばＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰ通信と組み合わせた１つ又は複数のマイクロプロセッサ又は他の任意の構成で実現されてもよい。
【０１０５】
以上、具体的な実施形態を参照しながら本発明を説明しているが、上記の説明は、例示的なものに過ぎず、本発明の保護の範囲を限定するものではない。本発明の趣旨及び原理を離脱しない限り、本発明に対して各種の変形及び修正を行ってもよく、これらの変形及び修正も本発明の範囲に属する。
【０１０６】
また、上述の実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
無線ネットワークの配備装置であって、
配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定する第１決定手段と、
最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成する第１処理手段であって、前記配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは前記第１決定手段により決定されたＡＰの数に等しい、第１処理手段と、
第１所定条件が満たされた場合、前記第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定する第２決定手段であって、ｉは０以上の整数である、第２決定手段と、を含む、装置。
（付記２）
前記第１決定手段は、無線ネットワークのサービス機能に基づいて前記ＡＰの数を決定する、付記１に記載の装置。
（付記３）
前記第１決定手段は、配備すべき領域の面積及び各ＡＰのカバレッジ面積に基づいて前記ＡＰの数を決定し、或いは
前記第１決定手段は、配備すべき領域内の端末の数及び各ＡＰに接続可能な端末の最大数に基づいて前記ＡＰの数を決定し、或いは
前記第１決定手段は、配備すべき領域の位置決め要求に基づいて前記ＡＰの数を決定する、付記２に記載の装置。
（付記４）
前記第１決定手段は、下記の式に従って前記ＡＰの数を計算し、
【数１５】
2017225118.tif 000018
ここで、ＭはＡＰの数を表し、ＳＤは配備すべき領域の面積を表し、ＳＡＰは各ＡＰのカバレッジ面積を表し、或いは
【数１６】
2017225118.tif 000019
ここで、Ｎは配備すべき領域内の端末の数を表し、Ｌは各ＡＰに接続可能な端末の最大数を表し、或いは
【数１７】
2017225118.tif 000020
、
【数１８】
2017225118.tif 000021
ここで、Δは所定の第１閾値である、付記２に記載の装置。
（付記５）
前記最適化アルゴリズムが遺伝的アルゴリズムである場合、前記第１処理手段は、
前記第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得する選択手段と、
前記第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各前記配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換し、前記第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、前記第３所定数の配備スキームに対して変異を行い、前記第ｉ＋１世代の配備スキーム集合を取得する交叉変異手段であって、前記交叉変異手段により交叉処理が行われた各配備スキームには重複する実数が存在せず、変異処理が行われた各配備スキームには重複する実数が存在しない、交叉変異手段と、を含む、付記１に記載の装置。
（付記６）
前記選択手段は、前記第ｉ世代の配備スキーム集合から、第２所定条件を満たしている第１所定数の配備スキームを選択し、
前記第２所定条件は、各アクセス端末の信号対干渉雑音比（ＳＩＮＲ）が閾値よりも大きいことである、付記５に記載の装置。
（付記７）
ＡＰの前記アクセス端末での信号強度、干渉信号の強度及び環境雑音を用いて前記ＳＩＮＲを計算するパラメータ決定手段、をさらに含み、
所定の信号減衰に基づいて所定距離を決定し、前記アクセス端末の周囲の前記所定距離内の干渉信号強度に基づいて前記干渉信号の強度を計算する、付記６に記載の装置。
（付記８）
無線ネットワークの配備方法であって、
配備すべき領域に必要なアクセスポイント（ＡＰ）の数を決定するステップと、
最適化アルゴリズムを用いて、予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成するステップであって、前記配備スキーム集合は複数の配備スキームを含み、各配備スキームは実数を用いてコード化され、異なる実数の大きさは異なる配備すべきＡＰの位置を表し、コードの長さは前記決定されたＡＰの数に等しい、ステップと、
第１所定条件が満たされた場合、前記第ｉ＋１世代の配備スキーム集合を最終的な配備スキーム集合として決定するステップであって、ｉは０以上の整数である、ステップと、を含む、方法。
（付記９）
前記最適化アルゴリズムが遺伝的アルゴリズムである場合、前記予め取得された第ｉ世代の配備スキーム集合における各配備スキームを処理し、第ｉ＋１世代の配備スキーム集合を生成するステップは、
前記第ｉ世代の配備スキーム集合から第１所定数の配備スキームを選択し、第１配備スキーム集合を取得するステップと、
前記第１配備スキーム集合から２つの配備スキームを含む第２所定数の配備スキームのグループを選定し、各前記配備スキームのグループにおける２つの配備スキームの所定位置のアクセスポイントの配備スキームを互いに交換し、前記第２所定数の配備スキームのグループが互いに交換された第１の配備スキーム集合から第３所定数の配備スキームを選定し、前記第３所定数の配備スキームに対して変異を行い、前記第ｉ＋１世代の配備スキーム集合を取得するステップであって、交叉処理が行われた各配備スキームには重複する実数が存在せず、変異処理が行われた各配備スキームには重複する実数が存在しない、ステップと、を含む、付記８に記載の方法。
（付記１０）
前記第１所定数の配備スキームは第２所定条件を満たしており、
前記第２所定条件は、各アクセス端末の信号対干渉雑音比（ＳＩＮＲ）が閾値よりも大きいことである、付記９に記載の方法。
（付記１１）
前記配備すべき領域に必要なＡＰの数を決定するステップは、無線ネットワークのサービス機能に基づいて前記ＡＰの数を決定するステップ、を含む、付記８に記載の方法。
（付記１２）
配備すべき領域の面積及び各ＡＰのカバレッジ面積に基づいて前記ＡＰの数を決定し、或いは
配備すべき領域内の端末の数及び各ＡＰに接続可能な端末の最大数に基づいて前記ＡＰの数を決定し、或いは
配備すべき領域の位置決め要求に基づいて前記ＡＰの数を決定する、付記１１に記載の方法。
（付記１３）
下記の式に従って前記ＡＰの数を計算し、
【数１９】
2017225118.tif 000022
ここで、ＭはＡＰの数を表し、ＳＤは配備すべき領域の面積を表し、ＳＡＰは各ＡＰのカバレッジ面積を表し、或いは
【数２０】
2017225118.tif 000023
ここで、Ｎは配備すべき領域内の端末の数を表し、Ｌは各ＡＰに接続可能な端末の最大数を表し、或いは
【数２１】
2017225118.tif 000024
、
【数２２】
2017225118.tif 000025
ここで、Δは所定の第１閾値である、付記１１に記載の方法。
（付記１４）
ＡＰの前記アクセス端末での信号強度、干渉信号の強度及び環境雑音を用いて前記ＳＩＮＲを計算するステップ、をさらに含み、
所定の信号減衰に基づいて所定距離を決定し、前記アクセス端末の周囲の前記所定距離内の干渉信号強度に基づいて前記干渉信号の強度を計算する、付記１０に記載の方法。
【図１】
2017225118.tif 000030
【図２】
2017225118.tif 000031
【図３】
2017225118.tif 000032
【図４】
2017225118.tif 000033
【図５】
2017225118.tif 000034
【図６】
2017225118.tif 000035
【図７】
2017225118.tif 000036