(57)【要約】【課題】本発明の実施例はネットワークパラメータの決定方法及び決定方法を提供する。【解決手段】該装置は、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第１の選択部と、無線ネットワークの計画スキームについて、選択されたネットワークパラメータを計算する第１の計算部と、を含む。本実施例の上記の方法及び装置により決定されたネットワークパラメータは、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。【選択図】図４
2016208504.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークパラメータの決定装置であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第１の選択手段と、
無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算する第１の計算手段と、を含む、装置。
【請求項２】
前記ネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）のうち１つ以上を含む、請求項１に記載の装置。
【請求項３】
前記第１の計算手段は、
前記無線ネットワークの計画シナリオに基づいて、前記第１の計算手段がネットワークパラメータを計算するための方法を選択する第２の選択手段と、
無線ネットワークの計画スキームについて、前記第２の選択手段により選択された方法を用いて、前記選択されたネットワークパラメータを計算する、パラメータ計算手段と、を含む、請求項１に記載の装置。
【請求項４】
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、前記第２の選択手段は、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージを計算することを選択し、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、前記第２の選択手段は、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算することを選択し、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、前記第２の選択手段は、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算することを選択する、請求項３に記載の装置。
【請求項５】
前記第１の計算手段により算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定するパラメータ決定手段、をさらに含む、請求項１に記載の装置。
【請求項６】
前記パラメータ決定手段は、
算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たすか否かを判断する第１の判断手段と、
前記第１の判断手段の判断結果がＹＥＳの場合に、前記１つ以上のネットワークパラメータを最終的なネットワークパラメータとしない第１の決定手段と、を含む、請求項５に記載の装置。
【請求項７】
前記パラメータ決定手段は、
算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たすか否かを判断する第２の判断手段と、
前記第２の判断手段の判断結果がＹＥＳの場合に、前記無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定する第２の決定手段と、を含む、請求項５に記載の装置。
【請求項８】
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、前記第１の選択手段により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、前記第１の選択手段により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、前記第１の選択手段により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲである、請求項１に記載の装置。
【請求項９】
無線ネットワークの計画装置であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第３の選択手段と、
第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算する第２の計算手段と、
前記第２の計算手段により算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、前記第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定する第１の処理手段と、を含む、装置。
【請求項１０】
ネットワークパラメータの決定方法であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択するステップと、
無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算するステップと、を含む、方法。
【請求項１１】
前記ネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）のうち１つ以上を含む、請求項１０に記載の方法。
【請求項１２】
前記無線ネットワークの計画シナリオに基づいて、ネットワークパラメータを計算するための方法を選択するステップと、
無線ネットワークの計画スキームについて、選択された方法を用いて、前記選択されたネットワークパラメータを計算するステップと、をさらに含む、請求項１０に記載の方法。
【請求項１３】
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージを計算し、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算し、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算する、請求項１２に記載の方法。
【請求項１４】
算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定するステップ、をさらに含む、請求項１０に記載の方法。
【請求項１５】
前記算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たしている場合に、前記１つ以上のネットワークパラメータを最終的なネットワークパラメータとしないステップ、をさらに含む、請求項１４に記載の方法。
【請求項１６】
前記算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たしている場合に、前記無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定するステップ、をさらに含む、請求項１４に記載の方法。
【請求項１７】
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲである、請求項１０に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術分野に関し、特にネットワークパラメータの決定方法及び決定装置に関する。
【背景技術】
【０００２】
無線通信技術の発展は便利なユーザによるネットワークへのアクセスを提供し、無線ローカルエリアネットワーク（ＷＬＡＮ：Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋｓ）は電気電子技術者協会（ＩＥＥＥ：Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ）８０２．１１シリーズ標準の無線通信技術である。ＩＥＥＥ８０２．１１シリーズ標準は３つのネットワークモデルを提供している。そのうち、アクセスポイント（ＡＰ：Ａｃｃｅｓｓ  Ｐｏｉｎｔ）により組織されたネットワークのモデルは最も広く使われ、その基礎のインフラストラクチャモデル（ｉｎｆｒａｓｔｒｕｃｔｕｒｅ  ｍｏｄｅｌ）はＡＰを中心に組織されたシングルホップ（ｓｉｎｇｌｅ  ｈｏｐ）ネットワークである。該ネットワークモデルでは、ユーザ（Ｕｓｅｒ）がＡＰに直接に接続し、ＡＰが該ユーザにサービスを提供する。また、計画されたＡＰの数、位置、用いられるチャネル、及び送信電力は、ネットワークの性能を決定する。ＷＬＡＮネットワークを計画する際に、通常、遺伝的アルゴリズムを用いて第ｉ世代の計画スキーム集合における各計画スキームを処理し、複数回の反復により要求を満足させる計画スキームを取得する。
【０００３】
なお、背景技術に関する上記の説明は、単なる本発明の技術案をより明確、完全に説明するためのものであり、当業者を理解させるために説明するものであり。これら技術案が本発明の背景技術の部分に説明されているから当業者にとって周知の技術であると解釈してはならない。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の無線ネットワークの計画方法は、固定の単一のネットワークパラメータのみを考慮し、現在の無線ネットワークの計画シナリオのネットワーク性能の優劣を正確に反映できない。一方、全ての無線ネットワークの計画シナリオについて固定の複数のネットワークパラメータを考慮すると、ネットワーク性能の優劣を比較的に正確に反映できるが、計算の複雑さの増加に繋がる。
【０００５】
本発明の実施例は、無線ネットワークの異なる計画シナリオに応じて無線ネットワークの計画を行うためのネットワークパラメータを選択することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できるネットワークパラメータの決定方法及び決定装置を提供する。
【課題を解決するための手段】
【０００６】
本発明の実施例の上記の目的は、以下の実施形態により実現される。
【０００７】
本発明の実施例の第１の態様では、ネットワークパラメータの決定装置であって、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第１の選択手段と、無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算する第１の計算手段と、を含む、装置を提供する。
【０００８】
本発明の実施例の第２の態様では、無線ネットワークの計画装置であって、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第３の選択手段と、第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算する第２の計算手段と、前記第２の計算手段により算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、前記第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定する第１の処理手段と、を含む、装置を提供する。
【０００９】
本発明の実施例の第３の態様では、ネットワークパラメータの決定方法であって、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択するステップと、無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算するステップと、を含む、方法を提供する。
【００１０】
本発明の実施例の有益な効果としては、本発明の実施例のネットワークパラメータの決定方法及び決定装置によれば、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【００１１】
下記の説明及び図面に示すように、本発明の特定の実施形態が詳細に開示され、本発明の原理を採用できる方式が示される。なお、本発明の実施形態の範囲はこれらに限定されない。本発明の実施形態は、添付される特許請求の範囲の要旨及び項目の範囲内において、変更されたもの、修正されたもの及び均等的なものを含む。
【００１２】
１つの実施形態に記載された特徴及び／又は示された特徴は、同一又は類似の方式で１つ又はさらに多くの他の実施形態で用いられてもよいし、他の実施形態における特徴と組み合わせてもよいし、他の実施形態における特徴に代わってもよい。
【００１３】
なお、本文では、用語「包括／含む」は、特徴、部材、ステップ又はコンポーネントが存在することを指し、一つ又は複数の他の特徴、部材、ステップ又はコンポーネントの存在又は付加を排除しない。
【図面の簡単な説明】
【００１４】
本発明の多くの態様は、以下の図面を参照しながら理解できる。図面における素子は比例に応じて記載されたものではなく、本発明の原理を示すためのものである。本発明の一部分を示す又は記載するため、図面における対応部分は拡大或いは縮小される可能性がある。本発明の１つの図面及び１つの実施形態に記載された要素及び特徴は、１つ又はさらに多くの図面又は実施形態に示された要素及び特徴と組み合わせてもよい。また、図面において、類似の符号は複数の図面における対応する素子を示し、１つ以上の実施形態に用いられる対応素子を示してもよい。
【図１】本発明の実施例１のネットワークパラメータの決定方法のフローチャートである。
【図２】本発明の実施例１のユーザの不均一に分布しているシナリオを示す図である。
【図３】本発明の実施例２の無線ネットワークの計画方法のフローチャートである。
【図４】本発明の実施例３のネットワークパラメータの決定装置の１つの態様の構成を示す図である。
【図５】本発明の実施例３のパラメータ決定部４０３の１つの態様の構成を示す図である。
【図６】本発明の実施例３のパラメータ決定部４０３の１つの態様の構成を示す図である。
【図７】本発明の実施例３のネットワークパラメータの決定装置のもう１つの態様の構成を示す図である。
【図８】本発明の実施例４の無線ネットワークの計画装置の１つの態様の構成を示す図である。
【図９】本発明の実施例４の無線ネットワークの計画装置のもう１つの態様の構成を示す図である。
【発明を実施するための形態】
【００１５】
図面及び下記の明細書を参照しながら、本発明の実施例の上記及び他の特徴を説明する。これらの実施形態は単なる例示的なものであり、本発明を限定するものではない。当業者に本発明の原理及び実施形態を簡単に理解させるため、本発明の実施例ではＷＬＡＮネットワークを一例にして説明するが、本発明の実施例はＷＬＡＮネットワークに限定されず、例えば、本発明の実施例に係る方法及び装置は他の無線ネットワークに適用されてもよい。
【００１６】
以下は、図面を参照しながら本発明の好適な実施形態を説明する。
【００１７】
＜実施例１＞
図１は本発明の実施例１のネットワークパラメータの決定方法のフローチャートである。図１に示すように、該方法は下記のステップを含む。
【００１８】
ステップ１０１：無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する。
【００１９】
ステップ１０２：無線ネットワークの計画スキームについて、選択されたネットワークパラメータを計算する。
【００２０】
上記の実施例によれば、無線ネットワークの異なる計画シナリオに応じて、無線ネットワークの計画を行うためのネットワークパラメータを選択することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【００２１】
本実施例では、無線ネットワークの計画シナリオにおける、ユーザの分布状況、他のネットワークの存在状況、及び他の干渉源の存在状況に基づいて、無線ネットワークの計画シナリオを以下のシナリオに分類してもよい。
【００２２】
（１）ユーザが不均一に分布しているシナリオ
計画すべき領域内に、異なる範囲内のユーザの密度が異なるため、一部の範囲のユーザの密度が大きく、一部の範囲のユーザの密度が小さいことになる。図２は本発明の実施例１のユーザの不均一に分布しているシナリオを示す図である。図２に示すように、計画されるべき領域内の上半部のユーザの密度が下半部のユーザの密度よりも小さいため、このようなユーザの不均一に分布しているシナリオにおいて選択されるネットワークパラメータは、ユーザ分布のネットワーク性能への影響を表す必要がある。
【００２３】
（２）ＷＬＡＮが既に存在するシナリオ
計画すべき領域内にＷＬＡＮネットワークが既に存在する場合に、該計画すべき領域に新しい無線ネットワークを計画する必要があり、新しい無線ネットワークと既に存在しているＷＬＡＮネットワークとが互いに独立するため、このようなＷＬＡＮの既に存在するシナリオでは、選択されるネットワークパラメータは、既に存在しているＷＬＡＮネットワークのネットワーク性能への影響を表す必要がある。
【００２４】
（３）他の干渉源が既に存在するシナリオ
計画すべき領域内に、計画されるべき無線ネットワークと同一の周波数の他の干渉源、例えば電子レンジ、コードレス電話、又はＺｉｇｂｅｅ機器が存在する場合に、このような他の干渉源の既に存在するシナリオでは、選択されたネットワークパラメータは、既に存在する他の干渉源のネットワーク性能への影響を表す必要がある。
【００２５】
本実施例では、上記類型の無線ネットワークの計画シナリオのみを説明しているが、無線ネットワークの計画シナリオは他の類型のシナリオ、例えばユーザが均一に分布しているシナリオなどをさらに含んでもよく、本実施例はこれに限定されない。
【００２６】
本実施例では、無線ネットワークの計画に必要なネットワークパラメータは無線ネットワークの計画目的と称されてもよく、各計画目的は現在の無線ネットワークの性能を反映し、通常、遺伝的アルゴリズムを用いて無線ネットワークの計画スキームを計算する時の適合度関数として用いられる。これによって、適合度関数に基づいて遺伝的反復プロセスにおけるパレート（Ｐａｒｅｔｏ）並び替え処理を行い、複数の計画目的の要求を達成でき、無線ネットワークの計画スキームを最適化し、構築コスを節約する。
【００２７】
本実施例では、無線ネットワークの計画に必要なネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）などのうち１つ以上を含む。また、スループット、遅延などの他のネットワークパラメータを含んでもよく、本実施例はこれに限定されない。
【００２８】
ここで、アクセスポイントのカバレージ（Ｃｏｖｅｒａｇｅ）は、無線ネットワークの計画スキームの計画すべき領域に対するカバー状況を評価するために用いられ、計画すべき領域内のユーザの実際の分布状況又は設けられたサンプリングポイントに基づいてカバレージを計算してもよい。例えば、以下の２つの方法を用いてカバレージを計算してもよい。
【００２９】
Ａ．ユーザの実際の分布状況に基づいてカバレージを計算する
計画すべき領域内に合計Ｎ個のユーザを計画し、アクセスポイントに接続可能なユーザ又はサンプリングポイントの数はＮ’であり、カバレージＣｖ＝Ｎ’／Ｎとなり、ここで、Ｎは正整数であり、Ｎ’は非負整数である。
【００３０】
Ｂ．設けられたサンプリングポイントに基づいてカバレージを計算する
計画すべき領域内にサンプリングポイントを設け、その数がＳである。ＡＰに接続可能なサンプリングポイントの数はＳ’であり、カバレージＣｖ＝Ｓ’／Ｓとなり、ここで、Ｓは正整数であり、Ｓ’は非負整数である。
【００３１】
サンプリングポイントの数Ｓは、設けられたサンプリングポイントがｍ行ｎ列のように分布し、サンプリングポイントの数Ｓ＝ｍ×ｎという方式で取得されてもよい。
【００３２】
ここで、計画すべき領域では、２つのアクセスポイント又は複数のアクセスポイントのカバー範囲に重なる部分が存在する可能性があり、これらのアクセスポイントが同一のチャネルで動作する（即ち動作周波数が同一である）場合に、これらの重なる範囲内のユーザはデータを送信する際にこれらのＡＰの干渉を受け、アクセスポイントの重なり度合い（Ｏｖｅｒｌａｐ）はこのような干渉の大きさを表す。この重なり度合いは、計画すべき領域内のユーザの実際の分布状況又は設けられたサンプリングポイントに基づいて計算されてもよい。例えば、以下の２つの方法を用いて重なり度合いを計算してもよい。
【００３３】
Ｃ．ユーザの実際の分布状況に基づいて重なり度合いを計算する
計画すべき領域内に合計Ｎ個のユーザがある。ユーザｉの通信範囲内の、該ユーザｉと同一のチャネルで動作する、該ユーザｉに接続するアクセスポイント以外の他のアクセスポイントの数Ｎｉの統計を取り、各ユーザについて、Ｎｉの和を求めて、
（外１）
2016208504.tif 000003
、重なり度合い
【数１】
2016208504.tif 000004
を取得し、ここで、Ｎは正整数であり、Ｎ’は非負整数である。
【００３４】
Ｄ．設けられたサンプリングポイントに基づいて重なり度合いを計算する
計画すべき領域内にサンプリングポイントを設け、その数がＳである。サンプリングポイントｉの通信範囲内の、該サンプリングポイントｉと同一のチャネルで動作する、該ユーザｉに接続するアクセスポイント以外の他のアクセスポイントの数Ｓｉの統計を取り、各ユーザについて、Ｓｉの和を求めて、
（外２）
2016208504.tif 000005
、重なり度合い
【数２】
2016208504.tif 000006
を取得し、ここで、Ｓは正整数であり、Ｓ’は非負整数であり、該サンプリングポイントＳの取得方法は上述したものであり、ここでその説明が省略される。
【００３５】
ここで、アクセスポイントのコスト（Ｃｏｓｔ）がアクセスポイントの数に正比例するため、アクセスポイントの数を計算することでアクセスポイントのコストを計算してもよい。
【００３６】
ここで、信号対干渉雑音比（ＳＩＮＲ）は、干渉源及び同一周波数のチャネルで動作しているユーザの計画スキームのネットワーク性能への影響を表すために用いられ、計画すべき領域内のユーザの実際の分布状況に基づいてＳＩＮＲを計算してもよい。例えば、以下の方法を用いてＳＩＮＲを計算してもよい。
【００３７】
Ｅ．
【数３】
2016208504.tif 000007
、ここで、ｉ、ｊはユーザｉ及びユーザｊを表し、ｍはユーザｉに接続するアクセスポイントを表し、Ｓ（ｉ）はユーザｉのアクセスポイントｍへの信号強度を表し、Ｎｏｉｓｅなどの所定値は熱雑音を表し、ｎは他の干渉源のアクセスポイントｍへの信号強度を表し、ｐｒ（ｊ，ｍ）は他のユーザｊのアクセスポイントｍへの干渉の大きさを表し、ユーザｊがアクセスポイントｍ以外のアクセスポイントに接続し、且つユーザｊとアクセスポイントとの間の距離が所定値よりも小さく、ここで、Ｓ（ｉ）、Ｎｏｉｓｅ、ｎ及びｐｒ（ｊ，ｍ）は非負整数である。
【００３８】
１つの態様では、各アクセスポイントについて最大ユーザ接続数Ｌを設定し、アクセスポイントに接続するユーザの数がＬを超えた場合に、該アクセスポイントは他のユーザにさらに接続することができなくなる。ここで、ユーザ又はサンプリングポイントは、以下のルールに従ってアクセスするアクセスポイントを選択してもよい。例えば、該ユーザ又はアクセスポイントは、アクセスポイントとの間の距離に基づいて、距離の最も近いアクセスポイントを選択して接続してもよいし、距離の最も近いアクセスポイントに接続するユーザの数がＬ個を超えた場合に、Ｌ個未満のユーザの接続するアクセスポイントを選択してもよく、ここで、距離の小さい順で選択してもよいし、これらのアクセスポイントからランダムに選択してもよい。
【００３９】
本実施例では、アクセスポイントに接続可能なユーザ又はサンプリングポイントとは、アクセスポイントの通信範囲内に、アクセスポイントとの距離が最も近く、且つ該アクセスポイントに既に接続しているユーザの数又はサンプリングポイントの数が所定値Ｌ以下であるユーザ又はサンプリングポイントを指す。上記のルールに従ってアクセスポイントを選択した後に、選択可能なアクセスポイントがない場合に、このユーザ又はサンプリングポイントは、アクセスポイントに接続することができないユーザ又はサンプリングポイントである。
【００４０】
本実施例では、ステップ１０１において、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する。
【００４１】
例えば、ユーザ分布のネットワーク性能への影響を正確に反映するために、無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いである。
【００４２】
既に存在するＷＬＡＮネットワークのネットワーク性能への影響を正確に反映するために、無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いである。
【００４３】
既に存在する他の干渉源のネットワーク性能への影響を正確に反映するために、無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲである。
【００４４】
以上、上記３つの類型のシナリオを例にして本実施例のステップ１０１を説明しているが、本実施例はこれに限定されない。例えば、無線ネットワークの計画シナリオが、計画領域にＷＬＡＮが既に存在し、且つ他の干渉源が存在することである場合に、既に存在するＷＬＡＮネットワーク及び既に存在する他の干渉源のネットワーク性能への影響を正確に反映できるように、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及びＳＩＮＲである。
【００４５】
本実施例では、ステップ１０１において関連するネットワークパラメータが選択された後に、算出されたネットワークパラメータの値に基づいて遺伝的アルゴリズムを用いて最終的な計画スキームを取得するように、ステップ１０２において、無線ネットワークの計画スキームについて、選択されたネットワークパラメータを計算する。
【００４６】
１つの態様では、正確なネットワークパラメータの値を算出するために、ステップ１０２において、無線ネットワークの異なる計画シナリオに基づいて、ネットワークパラメータを計算するための方法を選択してもよい。
【００４７】
無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージ及び重なり度合いを計算し、即ち上記Ａにおけるカバレージの計算方法、上記Ｃにおける重なり度合いの計算方法を選択する。
【００４８】
無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算し、即ち上記Ｂにおけるカバレージの計算方法を選択する。また、重なり度合いは、ユーザの実際の分布状況に基づいて計算されてもよいし、設けられたサンプリングポイントに基づいて計算されてもよく、本実施例はこれに限定されない。
【００４９】
無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、即ち上記Ｂにおけるカバレージの計算方法を選択し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算し、即ち上記ＥにおけるＳＩＮＲの計算方法を選択する。
【００５０】
上記の方法によれば、無線ネットワークの計画シナリオに対応するネットワークパラメータの計算方法を選択することで、算出されたネットワークパラメータはより正確になり、ネットワーク性能をより正確に反映できる。
【００５１】
本実施例では、該方法は下記のステップをさらに含んでもよい。
【００５２】
ステップ１０３：算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定する。
【００５３】
１つの態様では、算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たしている場合に、該１つ以上のネットワークパラメータを最終的なネットワークパラメータとしない。
【００５４】
上記の態様によれば、第１の所定条件を設定することで、要求の満たされたネットワークパラメータを最終的なネットワークパラメータから除去でき、即ち、遺伝的アルゴリズムを用いてネットワークパラメータに基づいて最終的な計画スキームを取得する際に、要求の満たされたネットワークパラメータのネットワーク性能への影響を考慮しないことで、計算の複雑さをさらに低減できる。
【００５５】
ここで、該第１の所定条件は、ネットワーク性能に優れたネットワークパラメータを選択するために用いられ、最終的なネットワークパラメータを決定する際に、最終的なネットワークパラメータから該第１の所定条件を満たしているネットワークパラメータを除去し、第１の所定条件を満たしていない他のネットワークパラメータにのみ基づいてパレート（Ｐａｒｅｔｏ）並び替え又は他の遺伝的アルゴリズムの処理を行う。
【００５６】
ここで、該第１の所定条件は、算出されたネットワークパラメータの値が第１の所定値よりも小さく、或いは算出されたネットワークパラメータの値が第２の所定値よりも大きいことであってもよい。例えば、算出されたネットワークパラメータのうち１つのネットワークパラメータがアクセスポイントのコストである場合に、アクセスポイントのコストが低いほうが好ましい。このため、該第１の所定条件は、算出されたネットワークパラメータの値が第１の所定値よりも小さいことであってもよい。無線ネットワークの計画スキームについて算出されたネットワークパラメータのうちアクセスポイントのコストの値が第１の所定値よりも小さい場合に、遺伝的アルゴリズムを用いて算出されたネットワークパラメータに基づいて処理する際に、コストというネットワークパラメータを算出されたネットワークパラメータから除去し、即ちコストの無線ネットワークへの影響を考慮しない。また、例えば算出されたネットワークパラメータのうち１つのネットワークパラメータがカバレージである場合に、カバレージが大きいほうが好ましい。このため、該第１の所定条件は、算出されたネットワークパラメータの値が第２の所定値よりも大きいことであってもよい。無線ネットワークの計画スキームについて算出されたネットワークパラメータのうちカバレージが第２の所定値よりも大きい場合に、遺伝的アルゴリズムを用いて算出されたネットワークパラメータに基づいて処理する際に、カバレージというネットワークパラメータをネットワークパラメータから除去し、即ちカバレージの無線ネットワークへの影響を考慮しない。これによって、計算の複雑さをさらに低減できる。
【００５７】
１つの態様では、算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たしている場合に、該無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定する。
【００５８】
上記の態様によれば、第２の所定条件を設定することで、該無線ネットワーク計画スキームのネットワークパラメータ（適合度関数）に対してペナルティを与え、該最悪値に対応する無線ネットワークの計画スキームを段階的に無くし、要求を満たし、且つネットワーク性能に優れた計画スキームを取得することを実現できる。
【００５９】
ここで、該第２の所定条件は、ネットワーク性能の悪いネットワークパラメータを選択するために用いられ、最終的なネットワークパラメータを決定する際に、無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最悪値として設定し、即ち第２の所定条件を満たしている場合に、該計画スキームの全てのネットワークパラメータに対してペナルティを与え、それらのネットワークパラメータを最悪値として設定することで、遺伝的アルゴリズムを用いて無線ネットワークの計画スキームを処理する際に、該最悪値に対応する無線ネットワークの計画スキームを段階的に無くすことができる。
【００６０】
ここで、該第２の所定条件は、算出されたネットワークパラメータの値が第３の所定値よりも大きく、或いは算出されたネットワークパラメータの値が第４の所定値よりも小さいことであってもよい。例えば、算出されたネットワークパラメータのうち１つのネットワークパラメータがアクセスポイントのコストである場合に、アクセスポイントのコストが低いほうが好ましい。このため、該第２の所定条件は、算出されたネットワークパラメータの値が第３の所定値よりも大きいことであってもよい。無線ネットワークの計画スキームについて算出されたネットワークパラメータのうちアクセスポイントのコストの値が第３の所定値よりも大きい場合に、遺伝的アルゴリズムを用いて算出されたネットワークパラメータに基づいて処理する際に、該無線ネットワーク計画スキームの全てのネットワークパラメータを最悪値として設定する。また、例えば算出されたネットワークパラメータのうち１つのネットワークパラメータがカバレージである場合に、カバレージが大きいほうが好ましい。このため、該第２の所定条件は、算出されたネットワークパラメータの値が第４の所定値よりも小さいことであってもよい。無線ネットワークの計画スキームについて算出されたネットワークパラメータのうちカバレージが第４の所定値よりも小さい場合に、遺伝的アルゴリズムを用いて算出されたネットワークパラメータに基づいて処理する際に、該無線ネットワーク計画スキームの全てのネットワークパラメータを最悪値として設定する。これによって、該無線ネットワーク計画スキームのネットワークパラメータ（適合度関数）に対してペナルティを与えることを実現できる。
【００６１】
上記第１の所定条件及び第２の所定条件における第１の所定値、第２の所定値、第３の所定値及び第４の所定値の値は、実際の状況に応じて設定されてもよい。以下は、実例を挙げて説明する。
【００６２】
例えば、第１の所定値４０及び第３の所定値８０は、アクセスポイントのコストについて設定された判断閾値である。ここで、計画スキームＡについて、算出されたアクセスポイントのコストは９０であり、計画スキームＢについて、算出されたアクセスポイントのコストは３０である。計画スキームＡのアクセスポイントのコストが第３の所定値よりも大きく、即ち計画スキームＡのコストが高過ぎる場合に、計画スキームＡの全てのネットワークパラメータを最悪値として設定し、即ち該無線ネットワーク計画スキームの全てのネットワークパラメータに対してペナルティを与える。計画スキームＢのアクセスポイントのコストが第１の所定値よりも小さく、即ち計画スキームＢのコストが許容できる範囲内にあることを表す場合に、アクセスポイントのコストというネットワークパラメータを最終的なネットワークパラメータから除去し、即ち他のネットワークパラメータにのみ基づいて無線ネットワークの計画スキームを処理する。
【００６３】
例えば、第２の所定値９０％及び第４の所定値５０％は、アクセスポイントのカバレージについて設定された判断閾値である。ここで、計画スキームＡについて、算出されたカバレージは９５であり、計画スキームＢについて、算出されたカバレージは４５である。計画スキームＡのカバレージが第２の所定値よりも大きく、即ち計画スキームＡのカバレージが許容できる範囲内にある場合に、計画スキームＡのカバレージというネットワークパラメータを最終的なネットワークパラメータから除去し、即ち他のネットワークパラメータにのみ基づいて無線ネットワークの計画スキームを処理する。計画スキームＢのカバレージが第４の所定値よりも小さく、即ち計画スキームＢのカバレージが低すぎることを表す場合に、計画スキームＢの全てのネットワークパラメータを最悪値として設定し、即ち該無線ネットワーク計画スキームの全てのネットワークパラメータに対してペナルティを与える。
【００６４】
上記の方法によれば、第２の所定条件を設定することで、該無線ネットワーク計画スキームのネットワークパラメータ（適合度関数）に対してペナルティを与え、該最悪値に対応する無線ネットワーク計画スキームを段階的に無くし、要求を満たし、且つネットワーク性能に優れた計画スキームを取得できる。第１の所定条件を設定することで、要求を満たしているネットワークパラメータを最終的なネットワークパラメータから除去し、遺伝的アルゴリズムを用いてネットワークパラメータに基づいて最終的な計画スキームを取得する際に、要求を満たしているネットワークパラメータのネットワーク性能への影響を考慮しないため、計算の複雑さをさらに低減できる。
【００６５】
上記の実施例によれば、無線ネットワークの異なる計画シナリオに応じて無線ネットワークの計画を行うためのネットワークパラメータを選択することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【００６６】
＜実施例２＞
図３は本発明の実施例２の無線ネットワークの計画方法のフローチャートである。図２に示すように、該方法は下記のステップを含む。
【００６７】
ステップ３０１：無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する。
【００６８】
ステップ３０２：第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、該選択されたネットワークパラメータを計算する。
【００６９】
ステップ３０３：ステップ３０２において算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、該第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定する。ここで、ｉは非負整数である。
【００７０】
ここで、ステップ３０１及びステップ３０２においてネットワークパラメータの決定方法は実施例１を参照してもよく、ここで実施例１の内容を援用し、その説明が省略される。
【００７１】
本実施例では、ｉ＝０の場合に、第ｉ世代の無線ネットワーク計画スキームは初期の計画スキーム集合である。
【００７２】
ステップ３０３において、まず遺伝的アルゴリズムを用いて第ｉ世代（第０世代）の計画スキーム集合を処理し、新しい計画スキーム集合、即ち第ｉ世代（第１世代）の計画スキーム集合を取得する。第３の所定条件を満たしている場合に、該第ｉ＋１世代の計画スキーム集合を最終的な計画スキーム集合とする。そうでない場合に、最終的な計画スキームを取得するまで、生成された第ｉ＋１世代の計画スキーム集合について、遺伝的アルゴリズムを用いて該第ｉ＋１世代の計画スキームを処理し、即ちｉが１に等しい。ここで、遺伝的アルゴリズムを用いて第ｉ世代の計画スキーム集合を処理することは、主に、第ｉ世代の計画スキーム集合に対して選択、交叉、変異の処理を行うことを含む。
【００７３】
本実施例では、遺伝的アルゴリズムに基づいて最終的な無線ネットワーク計画スキーム集合を決定することの具体的な態様は、ステップ３０２において算出されたネットワークパラメータに基づいて、パレート（Ｐａｒｅｔｏ）並び替え方法を用いて該第ｉ世代の計画スキーム集合における各計画スキームについてランクを設定するステップと、設定されたランクに基づいて各計画スキームの選択確率を計算するステップと、算出された各計画スキームの選択確率に基づいて、第ｉ世代の計画スキーム集合から第１の所定数の計画スキームを選択し、第１の計画スキーム集合を取得するステップ（遺伝的アルゴリズムにおける選択処理）と、第１の計画スキーム集合から、２つの計画スキームを含む第２の所定数の計画スキームのグループを選定し、各計画スキームのグループにおける２つの計画スキームの所定位置のアクセスポイント計画スキームを互いに交換するステップ（遺伝的アルゴリズムにおける交叉処理）と、処理後の第１の計画スキーム集合から第３の所定数の計画スキームを選定し、第３の所定数の計画スキームにおける各計画スキームの所定位置のアクセスポイント計画スキームを、その現在の計画スキームとは異なる計画スキームに変更するステップ（遺伝的アルゴリズムにおける変異処理）と、該第ｉ＋１世代の計画スキーム集合を取得するステップと、を含む。
【００７４】
上記の実施例によれば、無線ネットワークの異なる計画シナリオに応じて、無線ネットワークの計画を行うためのネットワークパラメータを選択し、決定されたネットワークパラメータに基づいて最終的な無線ネットワークの計画スキームを取得することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【００７５】
＜実施例３＞
本発明の実施例３はネットワークパラメータの決定装置をさらに提供し、該装置の問題解決の原理は実施例１の方法と類似するため、その具体的な実施は実施例１の方法の実施を参照してもよく、重複する部分の説明が省略される。
【００７６】
図４は本発明の実施例３のネットワークパラメータの決定装置の１つの態様の構成を示す図である。該装置は第１の選択部４０１及び第１の計算部４０２を含む。
【００７７】
第１の選択部４０１は、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する。
【００７８】
第１の計算部４０２は、無線ネットワークの計画スキームについて、第１の選択部４０１により選択されたネットワークパラメータを計算する。
【００７９】
上記の実施例によれば、無線ネットワークの異なる計画シナリオに応じて、無線ネットワークの計画を行うためのネットワークパラメータを選択することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【００８０】
本実施例では、第１の選択部４０１及び第１の計算部４０２の具体的な態様は実施例１におけるステップ１０１及びステップ１０２を参照してもよく、ここでその説明が省略される。
【００８１】
本実施例では、該ネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）のうち１つ以上を含む。
【００８２】
本実施例では、第１の計算部４０２は、無線ネットワークの計画シナリオに基づいて、第１の計算部４０１がネットワークパラメータを計算するための方法を選択する第２の選択部４０２１と、無線ネットワークの計画スキームについて、第２の選択部４０２１により選択された方法を用いて、選択されたネットワークパラメータを計算する、パラメータ計算手段と、を含んでもよい。これによって、ネットワーク性能の優劣をさらに正確に反映できる。
【００８３】
１つの態様では、無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、第２の選択部４０２１は、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージを計算することを選択する。
【００８４】
１つの態様では、無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、第２の選択部４０２１は、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算することを選択する。
【００８５】
１つの態様では、無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、第２の選択部４０２１は、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算することを選択する。
【００８６】
本実施例では、各ネットワークパラメータの具体的な計算方法は実施例１を参照してもよく、ここでその説明が省略される。
【００８７】
１つの態様では、無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、第１の選択部４０１により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いである。
【００８８】
１つの態様では、無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、第１の選択部４０１により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いである。
【００８９】
１つの態様では、無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、第１の選択部４０１により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲである。
【００９０】
本実施例では、該装置は、第１の計算部４０２により算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定するパラメータ決定部４０３、をさらに含む。
【００９１】
図５は本発明の実施例３のパラメータ決定部４０３の１つの態様の構成を示す図である。図５に示すように、パラメータ決定部４０３は、第１の判断部５０１及び第１の決定部５０２を含む。
【００９２】
第１の判断部５０１は、算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たすか否かを判断する。
【００９３】
第１の決定部５０２は、第１の判断部５０１の判断結果がＹＥＳの場合に、該１つ以上のネットワークパラメータを最終的なネットワークパラメータとしない。
【００９４】
図６は本発明の実施例３のパラメータ決定部４０３の１つの態様の構成を示す図である。図６に示すように、パラメータ決定部４０３は、第２の判断部６０１及び第２の決定部６０２を含む。
【００９５】
第２の判断部６０１は、算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たすか否かを判断する。
【００９６】
第２の決定部６０２は、第２の判断部６０１の判断結果がＹＥＳの場合に、該無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定する。
【００９７】
上記の態様によれば、第２の所定条件を設定することで、該無線ネットワーク計画スキームのネットワークパラメータ（適合度関数）に対してペナルティを与え、該最悪値に対応する無線ネットワーク計画スキームを段階的に無くし、要求を満たし、且つネットワーク性能に優れた計画スキームを取得できる。第１の所定条件を設定することで、要求を満たしているネットワークパラメータを最終的なネットワークパラメータから除去し、遺伝的アルゴリズムを用いてネットワークパラメータに基づいて最終的な計画スキームを取得する際に、要求を満たしているネットワークパラメータのネットワーク性能への影響を考慮しないため、計算の複雑さをさらに低減できる。
【００９８】
図７は本発明の実施例３のネットワークパラメータの決定装置のもう１つの態様の構成を示す図である。図７に示すように、装置７００は、インタフェイス（図示せず）、中央処理装置（ＣＰＵ）７２０及び記憶装置７１０を含んでもよく、記憶装置７１０は中央処理装置７２０に接続される。記憶装置７１０は、各種のデータを記憶してもよく、ネットワークパラメータの決定プログラムをさらに記憶し、中央処理装置７２０の制御で該プログラムを実行し、各種の所定値などを記憶する。
【００９９】
１つの態様では、ネットワークパラメータの決定の機能は中央処理装置７２０に統合されてもよい。ここで、中央処理装置７２０は、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択し、無線ネットワークの計画スキームについて、選択されたネットワークパラメータを計算してもよい。
【０１００】
ここで、中央処理装置７２０では、該ネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）のうち１つ以上を含んでもよい。
【０１０１】
ここで、中央処理装置７２０では、無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲであってもよい。
【０１０２】
ここで、中央処理装置７２０は、無線ネットワークの異なる計画シナリオに基づいて、ネットワークパラメータを計算するための方法を決定してもよい。これによって、ネットワーク性能の優劣をさらに正確に反映できる。
【０１０３】
ここで、無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージを計算し、無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算し、無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算する。
【０１０４】
ここで、中央処理装置７２０は、算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定してもよい。
【０１０５】
ここで、算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たしている場合に、該１つ以上のネットワークパラメータを最終的なネットワークパラメータとしない。また、算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たしている場合に、算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定する。
【０１０６】
もう１つの態様では、上記のネットワークパラメータの決定の機能は、中央処理装置７２０に接続されるチップ（図示せず）に構成され、中央処理装置７２０の制御でネットワークパラメータの決定の機能を実現してもよい。
【０１０７】
上記の実施例によれば、無線ネットワークの異なる計画シナリオに応じて、無線ネットワークの計画を行うためのネットワークパラメータを選択することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【０１０８】
＜実施例４＞
本発明の実施例４は無線ネットワークの計画装置をさらに提供し、該装置の問題解決の原理は実施例２の方法と類似するため、その具体的な実施は実施例２の方法の実施を参照してもよく、重複する部分の説明が省略される。
【０１０９】
図８は無線ネットワークの計画装置の構成を示す図である。該装置は、第３の選択部８０１、第２の計算部８０２、及び第１の処理部８０３を含む。
【０１１０】
第３の選択部８０１は、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する。
【０１１１】
第２の計算部８０２は、第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、選択されたネットワークパラメータを計算する。
【０１１２】
第１の処理部８０３は、第２の計算部８０２により算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、該第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定する。
【０１１３】
本実施例では、第３の選択部８０１、第２の計算部８０２及び第１の処理部８０３の具体的な態様は実施例２におけるステップ３０１〜３０３を参照してもよく、ここでその説明が省略される。
【０１１４】
本実施例では、該装置は、初期（第０世代）の計画スキーム集合を生成する生成部（図示せず）をさらに含んでもよい。
【０１１５】
該初期の計画スキーム集合は、ランダムに生成されてもよく、例えば二進法の符号化方式を用いる場合に、ｎ個の二進ストリングを生成し、該二進ストリングの長さはＡＰを配置可能な候補位置の数などに等しいものであってもよいが、本実施例はこれに限定されない。
【０１１６】
図９は本発明の実施例４の無線ネットワークの計画装置のもう１つの態様の構成を示す図である。図９に示すように、装置９００は、インタフェイス（図示せず）、中央処理装置（ＣＰＵ）９２０及び記憶装置９１０を含んでもよく、記憶装置９１０は中央処理装置９２０に接続される。記憶装置９１０は、各種のデータを記憶してもよく、無線ネットワークの計画のプログラムをさらに記憶し、中央処理装置９２０の制御で該プログラムを実行し、各種の所定値などを記憶する。
【０１１７】
１つの態様では、無線ネットワーク計画の機能は中央処理装置９２０に統合されてもよい。ここで、中央処理装置９２０は、無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択し、第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、選択されたネットワークパラメータを計算し、算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、該第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定してもよい。
【０１１８】
もう１つの態様では、上記の無線ネットワークの計画の機能は、中央処理装置９２０に接続されるチップ（図示せず）に構成され、中央処理装置９２０の制御で無線ネットワークの計画の機能を実現してもよい。
【０１１９】
図９に示すように、装置９００は、初期の無線ネットワーク計画スキームを入力する入力部９３０、最終的に決定された無線ネットワークの計画スキームを表示する表示装置９４０などをさらに含んでもよい。ここで、上記ユニットの機能は従来技術と類似し、ここでその説明が省略される。なお、装置９００は、図９に示す全てのユニットを必ずしも含む必要がない。また、装置９００は、図９に示されていないユニットをさらに含んでもよく、従来技術を参照してもよい。
【０１２０】
上記の実施例によれば、異なる無線ネットワークの計画シナリオに応じて、無線ネットワークの計画を行うためのネットワークパラメータを選択し、決定されたネットワークパラメータに基づいて最終的な無線ネットワーク計画スキームを取得することで、無線ネットワークの優劣を正確に反映でき、無線ネットワークの計画スキームの計算の複雑さを低減でき、ユーザの要求を満足させ、且つネットワーク性能に優れた無線ネットワークの計画スキームを取得できる。
【０１２１】
本発明の実施例は、ネットワークパラメータの決定装置においてプログラムを実行する際に、コンピュータに、実施例１に記載のネットワークパラメータの決定方法を該ネットワークパラメータの決定装置において実行させる、コンピュータ読み取り可能なプログラムをさらに提供する。
【０１２２】
本発明の実施例は、コンピュータに、実施例１に記載のネットワークパラメータの決定方法をネットワークパラメータの決定装置において実行させるためのコンピュータ読み取り可能なプログラムを記憶する、記憶媒体をさらに提供する。
【０１２３】
本発明の実施例は、無線ネットワークの計画装置においてプログラムを実行する際に、コンピュータに、実施例２に記載の無線ネットワークの計画方法を該無線ネットワークの計画装置において実行させる、コンピュータ読み取り可能なプログラムをさらに提供する。
【０１２４】
本発明の実施例は、コンピュータに、実施例２に記載の無線ネットワークの計画方法を無線ネットワークの計画装置において実行させるためのコンピュータ読み取り可能なプログラムを記憶する、記憶媒体をさらに提供する。
【０１２５】
以上、図面を参照しながら本発明の実施形態を説明している。これらの実施形態の特徴及び利点は該詳細な明細書に基づいて明確にされたものであるため、添付された特許請求の範囲はこれらの実施形態に入る真実の要旨及び範囲内の全ての特徴及び利点を含む。また、本発明の趣旨及び原理を離脱しない限り、本発明に対して各種の変形及び修正を行ってもよく、これらの変形及び修正も本発明の範囲内の全ての適切な修正及び均等物に入る。
【０１２６】
なお、本発明の各部はハードウェア、ソフトウェア、ファームウェア又はそれらの組み合わせで実現されてもよい。上記の実施形態では、複数のステップ又は方法は、記憶装置に記憶され、且つ適切な命令を介してシステムが実行可能なソフトウェア又はファームウェアを実行することで実現されてもよい。例えば、ハードウェアで実現される場合、他の実施形態と同様に、本分野の周知技術、例えばデジタル信号に対する論理機能を機能する論理ゲート回路を有する離散論理回路、適切な組み合わせ論理ゲート回路を有する専用集積回路、プログラマブル・ゲート・アレイ（ＰＧＡ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）などのいずれか１つ又はその組み合わせで実現されてもよい。
【０１２７】
また、上述した実施例を含む実施形態に関し、更に以下の付記を開示する。
（付記１）
ネットワークパラメータの決定装置であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第１の選択手段と、
無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算する第１の計算手段と、を含む、装置。
（付記２）
前記ネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）のうち１つ以上を含む、付記１に記載の装置。
（付記３）
前記第１の計算手段は、
前記無線ネットワークの計画シナリオに基づいて、前記第１の計算手段がネットワークパラメータを計算するための方法を選択する第２の選択手段と、
無線ネットワークの計画スキームについて、前記第２の選択手段により選択された方法を用いて、前記選択されたネットワークパラメータを計算する、パラメータ計算手段と、を含む、付記１に記載の装置。
（付記４）
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、前記第２の選択手段は、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージを計算することを選択し、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、前記第２の選択手段は、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算することを選択し、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、前記第２の選択手段は、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算することを選択する、付記３に記載の装置。
（付記５）
前記第１の計算手段により算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定するパラメータ決定手段、をさらに含む、付記１に記載の装置。
（付記６）
前記パラメータ決定手段は、
算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たすか否かを判断する第１の判断手段と、
前記第１の判断手段の判断結果がＹＥＳの場合に、前記１つ以上のネットワークパラメータを最終的なネットワークパラメータとしない第１の決定手段と、を含む、付記５に記載の装置。
（付記７）
前記パラメータ決定手段は、
算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たすか否かを判断する第２の判断手段と、
前記第２の判断手段の判断結果がＹＥＳの場合に、前記無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定する第２の決定手段と、を含む、付記５に記載の装置。
（付記８）
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、前記第１の選択手段により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、前記第１の選択手段により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、前記第１の選択手段により選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲである、付記１に記載の装置。
（付記９）
無線ネットワークの計画装置であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択する第３の選択手段と、
第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算する第２の計算手段と、
前記第２の計算手段により算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、前記第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定する第１の処理手段と、を含む、装置。
（付記１０）
ネットワークパラメータの決定方法であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択するステップと、
無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算するステップと、を含む、方法。
（付記１１）
前記ネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、アクセスポイントの重なり度合い、及び信号対干渉雑音比（ＳＩＮＲ）のうち１つ以上を含む、付記１０に記載の方法。
（付記１２）
前記無線ネットワークの計画シナリオに基づいて、ネットワークパラメータを計算するための方法を選択するステップと、
無線ネットワークの計画スキームについて、選択された方法を用いて、前記選択されたネットワークパラメータを計算するステップと、をさらに含む、付記１０に記載の方法。
（付記１３）
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、計画すべき領域内のユーザの実際の分布状況に基づいてカバレージを計算し、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、計画すべき領域内に設けられたサンプリングポイントに基づいてカバレージを計算し、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、計画すべき領域内に設けられたサンプリングポイントの分布状況に基づいてカバレージを計算し、ユーザの実際の分布状況に基づいてＳＩＮＲを計算する、付記１２に記載の方法。
（付記１４）
算出されたネットワークパラメータに基づいて最終的なネットワークパラメータを決定するステップ、をさらに含む、付記１０に記載の方法。
（付記１５）
前記算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第１の所定条件を満たしている場合に、前記１つ以上のネットワークパラメータを最終的なネットワークパラメータとしないステップ、をさらに含む、付記１４に記載の方法。
（付記１６）
前記算出されたネットワークパラメータのうち１つ以上のネットワークパラメータが第２の所定条件を満たしている場合に、前記無線ネットワークの計画スキームについて算出された全てのネットワークパラメータの値を最終的なネットワークパラメータとして決定し、最悪値として設定するステップ、をさらに含む、付記１４に記載の方法。
（付記１７）
前記無線ネットワークの計画シナリオが、ユーザが不均一に分布していることである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、ユーザが均一に分布し、且つ計画領域にＷＬＡＮが既に存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びアクセスポイントの重なり度合いであり、
前記無線ネットワークの計画シナリオが、計画領域に他の干渉源が存在することである場合に、選択されたネットワークパラメータは、アクセスポイントのカバレージ、アクセスポイントのコスト、及びＳＩＮＲである、付記１０に記載の方法。
（付記１８）
無線ネットワークの計画方法であって、
無線ネットワークの計画シナリオに基づいて、無線ネットワークの計画を行うためのネットワークパラメータを選択するステップと、
第ｉ世代の無線ネットワーク計画スキーム集合における各無線ネットワークの計画スキームについて、前記選択されたネットワークパラメータを計算するステップと、
算出されたネットワークパラメータに基づいて第ｉ世代の無線ネットワーク計画スキーム集合を処理し、第ｉ＋１世代の無線ネットワーク計画スキーム集合を取得し、第３の所定条件を満たしている場合に、前記第ｉ＋１世代の無線ネットワーク計画スキーム集合を最終的な無線ネットワーク計画スキーム集合として決定するステップと、を含む、方法。
【図１】
2016208504.tif 000008
【図２】
2016208504.tif 000009
【図３】
2016208504.tif 000010
【図４】
2016208504.tif 000011
【図５】
2016208504.tif 000012
【図６】
2016208504.tif 000013
【図７】
2016208504.tif 000014
【図８】
2016208504.tif 000015
【図９】
2016208504.tif 000016