(57)【要約】  本発明は、ＡＰ配置方法及び機器を提供する。当該方法は、所定サンプリングピッチに基づき、測位領域内でサンプリングを行ってサンプリング点マトリックスを取得するステップと、最大有効信号強度を算出するステップと、前記サンプリング点マトリックスから、ＡＰが配置されていないサンプリング点をＡＰが配置されるべき第１サンプリング点として１つずつ順次選択し、当該第１サンプリング点に前記配置すべきＡＰを配置する時における追加有効信号強度及び追加無効信号強度を算出するステップと、所定条件を満たすと特定されたときに、当該第１サンプリング点に当該配置すべきＡＰを配置するステップと、を含み、前記測位領域は、無線ローカルエリアネットワーク（ＷＬＡＮ）によってカバーされる必要がある有効領域と、前記有効領域以外の無効領域とを含む。【選択図】図４
2019526982.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイント（ＡＰ）配置方法であって、
所定サンプリングピッチに基づき、測位領域内でサンプリングを行ってサンプリング点マトリックスを取得し、前記測位領域は、無線ローカルエリアネットワーク（ＷＬＡＮ）によってカバーされる必要がある有効領域と、前記有効領域以外の無効領域とを含むことと、
最大有効信号強度を算出し、前記最大有効信号強度は、サンプリング点に配置されたＡＰが各サンプリング点で発生する信号強度の総和の最大値であることと、
前記サンプリング点マトリックスから、ＡＰが配置されていないサンプリング点をＡＰが配置されるべき第１サンプリング点として１つずつ順次選択し、当該第１サンプリング点に前記配置すべきＡＰを配置する時における追加有効信号強度及び追加無効信号強度を算出し、前記追加有効信号強度は、当該配置すべきＡＰが前記有効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であり、前記追加無効信号強度は、当該配置すべきＡＰが前記無効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であることと、
所定条件を満たすと特定されたときに、当該第１サンプリング点に当該配置すべきＡＰを配置し、前記所定条件は、前記追加有効信号強度を前記最大有効信号強度で除算した比が所定有効信号強度割合閾値より大きいことと、前記追加無効信号強度を前記最大有効信号強度で除算した比が所定無効信号強度割合閾値より小さいことと、を含むことを特徴とする方法。
【請求項２】
最大有効点数を算出し、前記最大有効点数は、前記最大有効信号強度を算出するためのＡＰの信号によってカバーされるサンプリング点の総数であることと、
当該第１サンプリング点にＡＰを配置する時における追加有効点数を算出し、前記追加有効点数は、当該ＡＰの信号によってカバーされ、且つ前記有効領域内に位置する全てのサンプリング点のうち、配置済のＡＰの信号によってカバーされたことがないサンプリング点の数であることと、を含み、
前記所定条件は、前記追加有効点数を前記最大有効点数で除算した比が所定追加有効点数割合閾値より大きいことを更に含むことを特徴とする請求項１に記載の方法。
【請求項３】
配置すべきＡＰが第２サンプリング点で発生する追加信号強度Ｅは、
当該第２サンプリング点の信号強度がローカルに保存された場合に、
【数１】
2019526982.tif 000012
を満たすことと、
当該第２サンプリング点の信号強度がローカルに保存されなかった場合に、Ｅ＝Ｅ１を満たすことと、により算出され、
第２サンプリング点は、前記配置すべきＡＰによってカバーされるサンプリング点であり、
Ｅ１は、当該配置すべきＡＰが当該第２サンプリング点で発生する信号強度を示し、
Ｅ２は、保存された当該第２サンプリング点での信号強度を示すことを特徴とする請求項１に記載の方法。
【請求項４】
配置すべきＡＰの信号カバレッジエリア内に障害物が存在するときに、当該配置すべきＡＰが前記第２サンプリング点で発生する信号強度Ｅ１は、当該障害物を通過して減衰した後の信号強度値であることを特徴とする請求項３に記載の方法。
【請求項５】
前記所定条件を満たすと特定された後、更に、
当該配置すべきＡＰの信号によってカバーされる第２サンプリング点ごとに、当該第２サンプリング点の信号強度がローカルに保存された場合に、保存された当該第２サンプリング点の信号強度を、前記保存された第２サンプリング点の信号強度値とＥ１とのうちの最大値に更新することと、
当該第２サンプリング点の信号強度がローカルに保存されなかった場合に、当該第２サンプリング点の信号強度をＥ１として保存することと、を含み、
Ｅ１は、当該配置すべきＡＰの当該第２サンプリング点での信号強度を示すことを特徴とする請求項１に記載の方法。
【請求項６】
前記有効領域が長さＭ及び幅Ｎの長四角形領域であるときに、前記測位領域は、長さＭ＋２ｒ及び幅Ｎ＋２ｒである長四角形領域であり、且つ、
【数２】
2019526982.tif 000013
を満たし、
ｒは、単一のＡＰの信号カバレッジ半径を示し、
Ｐは、単一のＡＰが収容可能なユーザ数を示し、
Ｓｕｍは、前記有効領域内に収容が必要とされるユーザの総数を示すことを特徴とする請求項１に記載の方法。
【請求項７】
アクセスポイントＡＰ配置機器であって、
プロセッサと、機器読み取り可能な記憶媒体とを備え、
前記機器読み取り可能な記憶媒体は、前記プロセッサの実行可能な機器実行可能指令を記憶し、前記プロセッサは、前記機器実行可能指令により、
所定サンプリングピッチに基づき、測位領域内でサンプリングを行ってサンプリング点マトリックスを取得し、前記測位領域は、無線ローカルエリアネットワーク（ＷＬＡＮ）によってカバーされる必要がある有効領域と、前記有効領域以外の無効領域とを含むことと、
最大有効信号強度を算出し、前記最大有効信号強度は、サンプリング点に配置されたＡＰが各サンプリング点で発生する信号強度の総和の最大値であることと、
前記サンプリング点マトリックスから、ＡＰが配置されていないサンプリング点をＡＰが配置されるべき第１サンプリング点として１つずつ順次選択し、当該第１サンプリング点に前記配置すべきＡＰを配置する時における追加有効信号強度及び追加無効信号強度を算出し、前記追加有効信号強度は、当該配置すべきＡＰが前記有効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であり、前記追加無効信号強度は、当該配置すべきＡＰが前記無効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であることと、
所定条件を満たすと特定されたときに、当該第１サンプリング点に当該配置すべきＡＰを配置し、前記所定条件は、前記追加有効信号強度を前記最大有効信号強度で除算した比が所定有効信号強度割合閾値より大きいことと、前記追加無効信号強度を前記最大有効信号強度で除算した比が所定無効信号強度割合閾値より小さいことと、を含むことを特徴とする機器。
【請求項８】
前記プロセッサは、更に、前記機器実行可能指令により、
最大有効点数を算出し、前記最大有効点数は、前記最大有効信号強度を算出するためのＡＰの信号によってカバーされるサンプリング点の総数であることと、
当該第１サンプリング点にＡＰを配置するときにおける追加有効点数を算出し、前記追加有効点数は、当該ＡＰの信号によってカバーされ、且つ前記有効領域内に位置する全てのサンプリング点のうち、配置済のＡＰの信号によってカバーされたことがないサンプリング点の数であることと、を含み、
前記所定条件は、前記追加有効点数を前記最大有効点数で除算した比が所定追加有効点数割合閾値より大きいことを更に含むことを特徴とする請求項７に記載の機器。
【請求項９】
当該配置すべきＡＰが当該第２サンプリング点で発生する追加信号強度Ｅは、
当該第２サンプリング点の信号強度がローカルに保存された場合に、
【数３】
2019526982.tif 000014
を満たすことと、
当該第２サンプリング点の信号強度がローカルに保存されなかった場合に、Ｅ＝Ｅ１を満たすことと、により算出され、
第２サンプリング点は、前記配置すべきＡＰによってカバーされるサンプリング点であり、
Ｅ１は、当該第１サンプリング点に配置される当該配置すべきＡＰが当該第２サンプリング点で発生する信号強度を示し、
Ｅ２は、保存された当該第２サンプリング点での信号強度を示すことを特徴とする請求項７に記載の機器。
【請求項１０】
配置すべきＡＰの信号カバレッジエリア内に障害物が存在するときに、当該配置すべきＡＰが前記第２サンプリング点で発生する信号強度Ｅ１は、当該障害物を通過して減衰した後の信号強度値であることを特徴とする請求項７に記載の機器。
【請求項１１】
前記プロセッサは、更に、前記機器実行可能指令により、
当該配置すべきＡＰの信号によってカバーされる第２サンプリング点ごとに、当該第２サンプリング点の信号強度がローカルに保存された場合に、保存された当該第２サンプリング点の信号強度を、前記保存された第２サンプリング点の信号強度値とＥ１とのうちの最大値に更新することと、
当該第２サンプリング点の信号強度がローカルに保存されなかった場合に、当該第２サンプリング点の信号強度をＥ１として保存することと、を含み、
Ｅ１は、当該配置すべきＡＰの当該第２サンプリング点での信号強度を示すことを特徴とする請求項７に記載の機器。
【請求項１２】
前記有効領域が長さＭ及び幅Ｎの長四角形領域であるときに、前記測位領域は、長さＭ＋２ｒ及び幅Ｎ＋２ｒである長四角形領域であり、且つ、
【数４】
2019526982.tif 000015
を満たし、
ｒは、単一のＡＰの信号カバレッジ半径を示し、
Ｐは、単一のＡＰが収容可能なユーザ数を示し、
Ｓｕｍは、前記有効領域内に収容が必要とされるユーザの総数を示すことを特徴とする請求項７に記載の機器。
【発明の詳細な説明】
【関連出願の相互引用】
【０００１】
本願は、出願日が２０１６年８月３０日であり、出願番号が２０１６１０７６２３５７.２であり、発明名称が「ＡＰ配置方法及び装置」である中国特許出願の優先権を主張し、当該出願の全文を引用により本願に援用される。
【背景技術】
【０００２】
ＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、無線ローカルエリアネットワーク）技術は、現在通信分野のホットポイントの１つである。有線ネットワークよりも、ＷＬＡＮは、起動及び実施が相対的に簡単であり、保守のコストも安価であり、一般的に、１つまたは複数のアクセスポイント（Ａｃｃｅｓｓ Ｐｏｉｎｔ、ＡＰ）を配置するのみで、全建物や地域をカバーするローカルエリアネットワークを確立することが可能である。
【図面の簡単な説明】
【０００３】
【図１】本発明の例示的な実施例に示す測位領域の模式図である。
【図２】本発明の例示的な実施例に示すサンプリング点マトリックスの模式図である。
【図３】本発明の例示的な実施例に示すように、最大有効信号強度及び最大有効点数を算出する際にＡＰが各サンプリング点で発生する信号強度の模式図である。
【図４】本発明の例示的な実施例に示すサンプリング点にＡＰを配置する手順のフローチャートである。
【図５】本発明の例示的な実施例に示すように、追加有効信号強度、追加無効信号強度及び追加有効点数を算出する際にＡＰが各サンプリング点で発生する信号強度の模式図である。
【図６】本発明の例示的な実施例に示すように、信号カバレッジエリアの重複が存在するときにＡＰ１がサンプリング点で発生する信号強度の模式図である。
【図７】本発明の例示的な実施例に示すように、障害物の遮蔽が存在するときにＡＰ１がサンプリング点で発生する信号強度の模式図である。
【図８】図７にＡＰ２を配置した後でのサンプリング点の信号強度の模式図である。
【図９】本発明の例示的な実施例に示すＡＰ配置機器のハードウェア構造の模式図である。
【図１０】本発明の例示的な実施例に示すＡＰ配置装置の構造の模式図である。
【図１１】本発明の例示的な実施例に示すＡＰ配置装置の別の構造の模式図である。
【発明を実施するための形態】
【０００４】
以下では、本発明の実施例の図面を組み合わせて本発明の実施例における解決手段を明瞭で完全に記述する。明らかに、記述される実施例が単に本発明の一部の実施例に過ぎず、全部の実施例ではない。本発明における実施例に基づき、当業者が進歩性に値する労働をせずに成した全ての他の実施例は、何れも本発明の保護範囲に含まれる。
【０００５】
ここで、例示的な実施例を詳細に説明する。その例示は、図面に示される。以下の記述は、図面に係る際、別途示さない限り、異なる図面における同じ符号が同じ又は類似する要素を示す。以下の例示的な実施例に記述される実施形態が本発明と一致する全ての実施形態を代表するわけではない。逆に、それらは、単に添付する特許請求の範囲に詳細に記述されるような、本発明の幾つかの態様に一致する装置及び方法の例である。
【０００６】
本発明で使用される用語は、単に特定の実施例を記述する目的であり、本発明を制限するためのものではない。本発明及び添付する特許請求の範囲で使用される単数形式の「一種」、「前記」及び「当該」も、文脈から他の意味を明瞭で分かる場合でなければ、複数の形式を含むことを意図する。理解すべきことは、本文で使用される用語「および/または」が、１つまたは複数の関連する列挙項目を含む如何なる或いは全ての可能な組み合わせを指す。
【０００７】
理解すべきことは、本発明において第１、第２、第３等という用語を用いて各種の情報を記述するが、これらの情報は、これらの用語に限定されるものではない。これらの用語は、単に同一のタイプの情報同士を区分するために用いられる。例えば、本発明の範囲を逸脱しない限り、第１情報が第２情報と呼称されてもよく、類似的に、第２情報が第１情報と呼称されてもよい。これは、コンテキストに依存する。例えば、ここで使用される言葉「場合」は、「…とき」や「…ときに」あるいは「特定の状況に応じて」として解釈されてもよい。
【０００８】
実際の実施過程中では、ＷＬＡＮの構築前に、先に実際の需要に応じてネットワーク設計を行う必要がある。その中の１つの重点は、ＡＰの配置位置を算出することである。カバレッジ領域の中心点から開始し、ハニカム状の六角形や正四角形でＡＰ配置を行ってもよい。六角形や正四角形の辺長は、一定値であり、ＡＰの信号強度、オンラインユーザ数、帯域幅等のパラメータに基づいて算出されたものである。しかし、上記方法は、境界領域で良好な信号カバレッジが得られないことや、境界領域に配置されるＡＰの殆どのカバレッジエリアがカバレッジ領域外に存在して浪費を引き起こす等の恐れがある。
【０００９】
本発明の以下の実施例は、ＡＰ配置方法、機器及び装置を提供する。本発明の以下の実施例では、ＷＬＡＮによってカバーされる必要がある領域が有効領域と呼称され、有効領域以外の領域が無効領域と呼称される。例えば、図１に示すように、通常、有効領域１２外部の有限領域が無効領域１１として選択され、無効領域は、ＷＬＡＮによるカバーする必要がない。本発明の実施例では、有効領域と無効領域とを含む測位領域にＷＬＡＮ設計を行い、配置必要があるＡＰの位置を特定する。以下では、当該有効領域及び測位領域が長四角形領域であることを例として説明する。本発明の実施例では、有効領域及び測位領域の具体的な形状が限定されない。
【００１０】
まず、所定サンプリングピッチＩに基づき、図１に示す測位領域１０内でサンプリングを行い、図２に示すサンプリング点マトリックスを取得する。前記サンプリング点マトリックスは、マトリックス式分布を呈する複数のサンプリング点を含む。例えば、図２に示すように、当該サンプリング点マトリックスは、無効領域１１及び有効領域１２に位置する複数のサンプリング点２０を含む。更に例えば、競技場に対してＷＬＡＮカバーリングを行う必要があるとき、当該競技場が有効領域であり、競技場外部の有限領域を無効領域として選択する。上記所定サンプリングピッチＩは、有効領域の実際の面積に応じて設定可能である。例えば、所定サンプリングピッチＩは、０.５メートル〜５メートルの範囲内の１つの値に設定可能である。
【００１１】
一つの実施例では、通常、有効領域が長さＭ及び幅Ｎの長四角形領域であるとき、測位領域は、長さＭ＋２ｒ及び幅Ｎ＋２ｒの長四角形領域であってもよい。ただし、ｒは、ＡＰの信号カバレッジ半径を示す。その際のサンプリング点マトリックスは、１つの
【００１２】
【数１】
2019526982.tif 000003
【００１３】
のマトリックスである。その際、無効領域は、有効領域を取り囲む有限領域である。
【００１４】
実際の実施中に、有効領域の収容可能なユーザ総数が大きく要求される際、ＡＰを密に配置することが必要である。これは、高密度カバレッジの状況である。換言すれば、収容されるユーザ総数が多く要求すればするほど、ＡＰは、密に配置されるようになる。このように、有効領域がＭ×Ｎの長四角形領域であることが知られ、有効領域内で収容可能なユーザ総数がＳｕｍであり、単一のＡＰが収容可能なユーザ数がＰであると要求されるとき、ＡＰの信号カバレッジ半径ｒは、以下の条件式（１）を満たす。
【００１５】
【数２】
2019526982.tif 000004
【００１６】
このように、ｒが小さいほど、ＡＰの配置が密になる。これにより、有効領域内で収容可能なユーザ総数が実際の要求を満たすということは、確保される。例えば、Ｍ×Ｎ＝１０００、Ｓｕｍ＝２０００、Ｐ＝６４のとき、条件式（１）に基づき、ｒ＝３．１９と算出される。
【００１７】
逆に、有効領域の収容可能なユーザ総数が小さく要求される際、ＡＰを疎らに配置する必要がある。これは、低密度カバレッジの状況である。その際、ＡＰの信号カバレッジ半径ｒは、ＡＰが自身の能力に応じて特定した信号カバレッジ半径を採用すればよい。
【００１８】
実際のネットワーク設計の過程に、測位領域の地図上で上記サンプリング操作を行ってもよい。
【００１９】
その後、サンプリング点マトリックスにおけるサンプリング点にＡＰを配置し始める前に、先に、最大有効信号強度Ｅｍａｘを算出する必要がある。ただし、Ｅｍａｘは、あるサンプリング点に配置されるＡＰが各サンプリング点で発生する信号強度の総和の最大値である。
【００２０】
例えば、図３に示すように、黒色で充填したサンプリング点にＡＰを配置すると仮定すれば、当該ＡＰの信号カバレッジエリアが全部有効領域内に存在し、且つ当該信号カバレッジエリア内に障害物が存在しない。その際、当該ＡＰが各サンプリング点で発生する信号強度の総和は、最大有効信号強度Ｅｍａｘである。実際の算出過程に、ＡＰがサンプリング点で発生する信号強度は、実際算出値（即ち、ＡＰの信号強度、信号カバレッジ半径ｒ、サンプリング点とＡＰとの距離等に基づいて算出される実際信号強度値）を採用してもよく、図３に示す概略値（即ち、概略値は、単に、ＡＰから遠く離れるサンプリング点ほど、当該サンプリング点での信号強度が小さくなることを示せればよい）を採用してもよい。例えば、図３に示すように、ＡＰの所在するサンプリング点での信号強度が５であり、距離が遠くなるのに伴ってサンプリング点での信号強度は、徐々に４、３、２、１のように減衰し、ひいては０まで減衰する。図３に示す概略値を用いてサンプリング点での信号強度を示す際、Ｅｍａｘ＝１１３と算出されてもよい。
【００２１】
説明すべきことは、各サンプリング点の信号強度がＡＰの真実信号強度値として示されるとは限らないため、信号強度の総和の最大値が必ずしも真実信号強度値に基づいて取得されるものであるとは限らない。例えば、ＡＰが各サンプリング点で発生する信号強度は、概略値として示されてもよい。例えば、図３に示す概略値が用いられてもよい。即ち、概略値は、単に、配置されたＡＰから遠く離れるサンプリング点ほど、当該サンプリング点での信号強度が小さくなることを示せばよい。それで、信号強度総和の最大値は、概略値としても表される。そのため、信号強度の総和の最大値は、単に、ＡＰがなんの干渉もない場合に達する理論上の最大値である。当該最大値は、概略値であってもよく、ＡＰに基づいて特定される真実信号強度値であってもよい。本実施例では、それについて限定されない。
【００２２】
また、理解すべきことは、最大有効信号強度の算出は、ＡＰ自身の信号カバレッジ能力およびサンプリングピッチ等に関連するが、当該ＡＰを有効領域に配置して最大値を算出するかそれとも無効領域内に配置して最大値を算出するかに関連しない。そのため、最大有効信号強度を算出する際には、ＡＰが有効領域内に配置されると仮定可能であることにより、ＡＰのカバレッジエリアを現在特定されたサンプリング点マトリックス内にさせるとともに、ＡＰの信号カバレッジエリア内に何の干渉（例えば、障害物がない）もなく、更に算出されたＡＰが各サンプリング点で発生する信号強度の総和は、信号強度総和の最大値、即ち、最大有効信号強度である。
【００２３】
無論、ＡＰは、サンプリング点マトリックスのエッジに配置されてもよい。その際、当該ＡＰのカバレッジエリア部分は、サンプリング点マトリックス外にある。それで、ＡＰの信号カバレッジエリアおよびサンプリングピッチ等に基づき、サンプリング範囲を一時的に拡大すべきである。このように、ＡＰの信号カバレッジエリアが拡大後のサンプリング範囲内に収まり、更に最大有効信号強度が算出される。
【００２４】
明確すべきことは、最大有効信号強度の算出時のみにサンプリング範囲を拡大するが、引き続き追加有効信号強度および追加無効信号強度等を算出するとき、依然として有効領域及び無効領域に基づいて特定されたサンプリング点マトリックスにて算出を行う。
【００２５】
その後、サンプリング点マトリックスにおける各サンプリング点がトラバース可能である。例えば、左から右へ、上から下への順番でトラバースしてもよいが、無論、右から左へ、下から上への順番でトラバースしてもよい。一般的に、有効領域の境界箇所からトラバースを開始してもよい。このように、有効領域と無効領域との境界箇所がより良好にＡＰ信号にカバーされることは、一層保証される。
【００２６】
サンプリング点ことに、図４に示すステップを実行する。
【００２７】
ステップＳ４０１では、当該配置すべきサンプリング点にＡＰを配置するとすれば、追加有効信号強度Ｅｅｆｆ及び追加無効信号強度Ｅｉｎｖを算出する。
【００２８】
本ステップでは、当該ＡＰが配置されていないサンプリング点は、ＡＰが配置されるべきサンプリング点とされ、第１サンプリング点と呼称されてもよい。
【００２９】
ただし、追加有効信号強度Ｅｅｆｆは、当該ＡＰが有効領域に位置するサンプリング点で発生する追加信号強度Ｅの総和であり、追加無効信号強度Ｅｉｎｖは、当該ＡＰが無効領域に位置するサンプリング点で発生する追加信号強度Ｅの総和である。
【００３０】
ステップＳ４０２では、ステップＳ４０１に算出された追加有効信号強度Ｅｅｆｆ及び追加無効信号強度Ｅｉｎｖに基づき、所定条件を満たすか否かを判断する。そうであれば、ステップＳ４０３を実行し、そうでなければ、ステップＳ４０４を実行する。
【００３１】
ただし、上記所定条件は、下記のようになる。
【００３２】
【数３】
2019526982.tif 000005
【００３３】
である。
【００３４】
ただし、Ｔは、所定有効信号強度割合閾値を示し、Ｆは、所定無効信号強度割合閾値を示す。実際の実施過程に、Ｔ、Ｆの値は、実際の需要に応じて定められてもよい。例えば、Ｔは、７０%と予め設定されてもよく、Ｆは、２０%と予め設定されてもよい。
【００３５】
ステップＳ４０３では、当該サンプリング点にＡＰを配置し、当該ＡＰの信号によってカバーされるサンプリング点ごとに、当該サンプリング点の信号強度を更新してもよい。その後、本フローから退出する。
【００３６】
ステップＳ４０３では、当該ＡＰの信号によってカバーされるサンプリング点ごとに、当該サンプリング点の信号強度を更新する方法は、下記のようになってもよい。つまり、当該サンプリング点の信号強度がローカルに保存された場合に、保存された当該サンプリング点の信号強度を現在値とＥ１とのうちの最大値に更新し、当該現在値は、当該サンプリング点が更新する前にローカルに保存した信号強度そのものであり、当該サンプリング点の信号強度がローカルに保存されなかった場合に、当該サンプリング点の信号強度をＥ１として保存し、Ｅ１は、当該ＡＰが当該サンプリング点で発生する信号強度を示す。
【００３７】
本実施例では、当該配置すべきＡＰによってカバーされるサンプリング点は、第２サンプリング点と呼称されてもよい。
【００３８】
ステップＳ４０４では、当該サンプリング点にＡＰを配置しない。その後、本フローから退出する。
【００３９】
また、別の実施例の方法では、ステップＳ４０１に、最大有効点数Ｃｍａｘを算出してもよい。ただし、Ｃｍａｘは、サンプリング点に配置されたＡＰの信号によってカバーされるサンプリング点の総数である。
【００４０】
一実施例では、Ｃｍａｘは、前記最大有効信号強度を算出するためのＡＰの信号によってカバーされるサンプリング点の総数であってもよい。図３に示すように、最大有効信号強度を算出する際、得られる最大有効信号強度は、Ｅｍａｘ＝１１３である。図３から分かるように、その際のＡＰの信号によってカバーされるサンプリング点の数は、最大有効点数Ｃｍａｘ＝５７である。ただし、最大有効点数は、カバーされるサンプリング点が有効領域にあるか無効領域にあるかに関連しない。これで、サンプリング点マトリックスにおける各サンプリング点をトラバースし、サンプリング点ごとに図４に示すステップを実行する際には、当該サンプリング点に当該配置すべきＡＰを配置する時における追加有効点数Ｃａｄｄを更に算出する必要がある。ただし、追加有効点数Ｃａｄｄは、当該ＡＰの信号によってカバーされ、且つ有効領域内に位置する全てのサンプリング点のうち、配置済のＡＰの信号によってカバーされたことがないサンプリング点の数である。
【００４１】
次に、ステップＳ４０２では、追加有効信号強度Ｅｅｆｆ、追加無効信号強度Ｅｉｎｖ、および追加有効点数Ｃａｄｄに基づき、所定条件を満たすか否かを判断する。その際の所定条件は、下記のようになってもよい。
【００４２】
【数４】
2019526982.tif 000006
【００４３】
ただし、Ｇは、所定追加有効点数割合閾値を示す。Ｇの値は、実際の需要に応じて定められてもよい。例えば、Ｇは、７０%と予め設定されてもよい。
【００４４】
例えば、図３に示す概略値を用いてサンプリング点での信号強度を示す際、最大有効信号強度Ｅｍａｘ＝１１３、最大有効点数Ｃｍａｘ＝５７と算出される。次に、サンプリング点マトリックスにおける各サンプリング点をトラバースする際には、現在トラバースされたサンプリング点が図５における黒色で充填したサンプリング点であるとすれば、当該サンプリング点に配置すべきＡＰを配置するときにおける追加有効信号強度Ｅｅｆｆ＝６９、追加無効信号強度Ｅｉｎｖ＝４４、および追加有効点数Ｃａｄｄ＝３０を算出し、ステップＳ４０２において
【００４５】
【数５】
2019526982.tif 000007
【００４６】
と判断する。
【００４７】
つまり、上記所定条件を満たす。そのため、当該サンプリング点にＡＰを配置する。
【００４８】
追加有効点数を最大有効点数で除算した比が所定追加有効点数割合閾値より大きいと限定することにより、ＡＰがサンプリング点を重複にカバーすることを更に回避できカバレッジ衝突も低減される。
【００４９】
また、ステップＳ４０１に追加有効信号強度及び追加無効信号強度を算出する際に、配置すべきＡＰ（即ち、サンプリング点マトリックスにおける各サンプリング点をトラバースしているとき、現在トラバースされたサンプリング点に配置しようとするＡＰ）がサンプリング点で発生する追加信号強度Ｅを算出する必要がある。その際、複数のＡＰの信号カバレッジエリアの重複及び障害物遮蔽等の場合を考慮する必要がある。以下では、これらの場合における信号強度Ｅの算出方法についてそれぞれ紹介する。
【００５０】
（一）複数のＡＰの信号カバレッジエリアが重複する場合
その際、配置すべきＡＰがサンプリング点で発生する追加信号強度Ｅを算出する方法は、下記のようになる。
【００５１】
当該サンプリング点の信号強度がローカルに保存されたか否かを判断する。そうであれば、当該サンプリング点が配置すべきＡＰの信号カバレッジエリア内に位置するのみならず、前に配置されたＡＰの信号カバレッジエリア内にも位置することを意味する。その際、当該配置すべきＡＰが当該サンプリング点で発生する追加信号強度Ｅは、以下の条件式（２）を満たす。
【００５２】
【数６】
2019526982.tif 000008
【００５３】
ただし、Ｅ１は、当該配置すべきＡＰが当該サンプリング点で発生する信号強度を示し、Ｅ２は、ローカルに保存された当該サンプリング点の信号強度を示す。
【００５４】
そうでなければ、当該サンプリング点の信号強度がローカルに保存しなかった場合、当該サンプリング点が当該配置すべきＡＰの信号カバレッジエリア内のみに位置することを意味する。当該配置すべきＡＰが当該サンプリング点で発生する追加信号強度Ｅは、以下の条件式（３）を満たす。
【００５５】
【数７】
2019526982.tif 000009
【００５６】
本実施例は複数のＡＰの信号カバレッジエリアが重複するという具体的な場合に、追加信号強度Ｅを如何にして算出するかについて説明する。
【００５７】
例えば、図６に示すように、配置すべきＡＰをＡＰ１とすることを例として説明し、現在トラバースされたサンプリング点が黒色で充填したサンプリング点であり、当該ＡＰが配置されていない、黒色で充填したサンプリング点は、ＡＰ１が配置されるべきサンプリング点として選択される。ＡＰ１の信号によってカバーされ、左斜線で充填したサンプリング点について、当該サンプリング点の信号強度がローカルに保存された場合、当該サンプリング点が前に配置されたＡＰの信号カバレッジエリア内にまだ位置することを意味する。ただし、ローカルに保存された当該サンプリング点の信号強度は、Ｅ２＝１である。ＡＰ１が当該サンプリング点で発生する信号強度Ｅ１＝３は、ローカルに保存された当該サンプリング点の信号強度Ｅ２＝１より大きいため、ＡＰ１が当該サンプリング点で発生する追加信号強度は、Ｅ＝３−１＝２となる。更に、これに基づき、当該サンプリング点にＡＰ１を配置した後、ステップＳ４０３において、ローカルに保存された当該サンプリング点の信号強度をＥ１＝３とＥ２＝１とのうちの最大値３に更新する。
【００５８】
当該サンプリング点の信号強度がローカルに保存されなかった場合、当該サンプリング点が前に配置されたＡＰの信号によってカバーされることは一度もないことを意味する。ＡＰ１が当該サンプリング点で発生する追加信号強度Ｅは、Ｅ１＝３となる。更に、これに基づき、当該サンプリング点にＡＰ１を配置した後、ステップＳ４０３において当該サンプリング点の信号強度をＥ１＝３に更新する。
【００５９】
追加有効信号強度Ｅｅｆｆの算出の時、配置すべきＡＰがサンプリング点で発生する追加信号強度Ｅが用いられる。このように、配置すべきＡＰが、前に配置されたＡＰに比較的に近接する場合には、当該配置すべきＡＰの追加有効信号強度Ｅｅｆｆを小さくして所定有効信号強度割合閾値Ｔに至らないように可能である。このように、配置すべきＡＰが前に配置されたＡＰに近すぎて配置されることによる信号干渉は、回避される。
【００６０】
（二）障害物がＡＰの信号を遮蔽した場合
配置すべきＡＰの信号カバレッジエリア内に障害物が存在するときに、当該配置すべきＡＰがサンプリング点で発生する信号強度Ｅ１は、当該障害物の遮蔽を経た後の減衰した信号強度値である。
【００６１】
各種の材質の障害物が対応する減衰値を有するため、信号強度値を障害物に対応する減衰値で減算すると、減衰後の信号強度値は得られる。概略値を用いて信号強度を示すとき、一定の割合に応じて算出することにより、減衰後の信号強度概略値を取得してもよい。例えば、概略値の範囲が０〜５であり、実際算出値の範囲が０〜９０で
ある場合に、減衰後の信号強度概略値は、９０／５を減衰後の信号強度実際算出値で乗算したものである。
【００６２】
図７に示すように、黒色で充填したサンプリング点までトラバースされたとき、当該サンプリング点にＡＰ１を配置する場合には、図７の縦線に示す障害物の遮蔽を経た後、ＡＰ１が左斜線で充填したサンプリング点で発生する信号強度Ｅ１は、１と減衰する。
【００６３】
次に、図８に示すように、右斜線で充填したサンプリング点までトラバースされたとき、更に当該サンプリング点にＡＰ２を配置する場合には、ＡＰ２が左斜線で充填したサンプリング点で発生する信号強度は、２である。２が１より大きいため、左斜線で充填したサンプリング点の信号強度は、２となる。
【００６４】
これに基づき、当該サンプリング点に真にＡＰ２を配置した後、ステップＳ４０３において当該サンプリング点の信号強度をＥ１=２と更新する。
【００６５】
図７及び図８から分かるように、障害物の遮蔽が存在するとき、追加される信号強度も非常に小さい。そのため、追加有効信号強度を最大有効信号強度で除算した比が所定有効信号強度割合閾値より大きいと限定することにより、障害物の遮蔽が存在してもＡＰ信号のカバレッジ性能が依然として保証できる。
【００６６】
本発明の実施例では、信号強度は、更に、電界強度と呼称されてもよい。例えば、ＡＰがサンプリング点で発生する信号強度は、ＡＰが当該サンプリング点で発生する電界強度でもあり、最大有効信号強度は、あるサンプリング点に配置されたＡＰが各サンプリング点で発生する電界強度の総和の最大値でもあり、最大有効電界強度とも呼称可能であり、追加有効信号強度は、追加有効電界強度とも呼称可能であり、追加無効信号強度は、追加無効電界強度とも呼称可能であり、追加信号強度は、追加電界強度とも呼称可能である。
【００６７】
本発明の上記実施例の方法では、所定サンプリングピッチに基づき、ＷＬＡＮのカバレッジを必要とする有効領域と有効領域以外の無効領域とを含む測位領域内で、サンプリングを行ってサンプリング点マトリックスを取得し、ＡＰの配置されていないサンプリング点をＡＰの配置されるべきサンプリング点として順次選択し、当該未配置ＡＰをサンプリング点に配置するときに算出される関連パラメータが所定条件を満たすか否かを判断し、所定条件を満たすときのみに当該サンプリング点にＡＰを配置するため、有効領域に対する完全カバレッジが確保可能であり、コストも節約可能である。
【００６８】
また、上記方法が複数のＡＰの信号カバレッジエリアの重複、障害物遮蔽、および高密度カバレッジの場合を考慮したため、この方法は、真実の場面に一層接近し、実用的な価値を一層有する。
【００６９】
上記ＡＰ配置方法の実施例に対応し、本発明は、ＡＰ配置装置の実施例を更に提供する。
【００７０】
図９を参照し、図９は、本発明の幾つかの実施例に係るＡＰ配置機器のハードウェア構造図である。当該機器５００は、プロセッサ５１０と、機器読み取り可能な記憶媒体５２０とを備えてもよい。プロセッサ５１０及び機器読み取り可能な記憶媒体５２０は、システムバス５３０を介して互いに通信可能である。また、プロセッサ５１０は、機器読み取り可能な記憶媒体５２０に記憶される、ＡＰ配置論理６０に対応する機器実行可能指令を読み取って実行することにより、上記ＥＶＰＮとパブリックネットワークとの相互通信の方法を実行可能である。
【００７１】
本文で言及される機器読み取り可能な記憶媒体５２０は、如何なる電気的なもの、磁気的なもの、光学的なものまたは他の物理的記憶装置であってもよく、情報（例えば、実行可能な指令、データ等）を含むか記憶可能である。例えば、前記機器読み取り可能な記憶媒体９２は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライバ（例えば、ハードディスクドライバ）、ソリッド・ステート・ディスク、如何なるタイプの記憶ディスク（例えば、光ディスク、ｄｖｄ等）、若しくは類似する記憶媒体、またはそれらの組み合わせであってもよい。
【００７２】
図１０を参照すると、機能的に区分すると、当該ＡＰ配置装置６０は、サンプリングモジュール６０１、予計算モジュール６０２、配置算出モジュール６０３及び配置モジュール６０４を備える。
【００７３】
サンプリングモジュール６０１は、所定サンプリングピッチに基づき、測位領域内でサンプリングを行ってサンプリング点マトリックスを取得し、前記測位領域は、無線ローカルエリアネットワーク（ＷＬＡＮ）によってカバーされる必要がある有効領域と、前記有効領域以外の無効領域とを含む。
【００７４】
予計算モジュール６０２は、最大有効信号強度を算出し、前記最大有効信号強度は、サンプリング点に配置されたＡＰが各サンプリング点で発生する信号強度の総和の最大値である。
【００７５】
配置算出モジュール６０３は、前記サンプリング点マトリックスから、ＡＰが配置されていないサンプリング点をＡＰが配置されるべき第１サンプリング点として順次１つずつ選択し、当該第１サンプリング点に前記配置すべきＡＰを配置するときにおける追加有効信号強度及び追加無効信号強度を算出する。ただし、前記追加有効信号強度は、当該配置すべきＡＰが前記有効領域に位置する各前記サンプリング点で発生する追加信号強度の総和であり、前記追加無効信号強度は、当該配置すべきＡＰが前記無効領域に位置する各前記サンプリング点で発生する追加信号強度の総和である。
【００７６】
配置モジュール６０４は、所定条件を満たすと特定されたときに、当該第１サンプリング点に当該配置すべきＡＰを配置する。ただし、前記所定条件は、前記追加有効信号強度を前記最大有効信号強度で除算した比が所定有効信号強度割合閾値より大きいことと、前記追加無効信号強度を前記最大有効信号強度で除算した比が所定無効信号強度割合閾値より小さいことと、を含む。
【００７７】
一実施例では、予計算モジュール６０２は、更に、最大有効点数を算出する。ただし、前記最大有効点数は、前記最大有効信号強度を算出するためのＡＰの信号によってカバーされるサンプリング点の総数である。
【００７８】
配置算出モジュール６０３は、更に、当該第１サンプリング点にＡＰを配置するときにおける追加有効点数を算出する。ただし、前記追加有効点数は、当該ＡＰの信号によってカバーされ、且つ前記有効領域内に位置する全てのサンプリング点のうち、配置済のＡＰの信号によってカバーされたことがないサンプリング点の数である。
【００７９】
前記所定条件は、前記追加有効点数を前記最大有効点数で除算した比が所定追加有効点数割合閾値より大きいことを更に含む。
【００８０】
一実施例では、配置算出モジュール６０３は、以下の方法により、ＡＰが第２サンプリング点で発生する追加信号強度Ｅを算出する。ただし、第２サンプリング点は、前記配置すべきＡＰによってカバーされるサンプリング点である。当該方法は、
当該第２サンプリング点の信号強度がローカルに保存された場合に、
【００８１】
【数８】
2019526982.tif 000010
【００８２】
を満たし、
当該第２サンプリング点の信号強度がローカルに保存されなかった場合に、Ｅ＝Ｅ１を満たす。
【００８３】
ただし、Ｅ１は、当該配置すべきＡＰが当該第２サンプリング点で発生する信号強度を示す。
【００８４】
Ｅ２は、保存された当該第２サンプリング点での信号強度を示す。
【００８５】
一実施例では、前記配置すべきＡＰと前記第２サンプリング点の間に障害物が存在するときに、当該配置すべきＡＰが前記第２サンプリング点で発生する信号強度Ｅ１は、当該障害物を通過して減衰した後の信号強度値である。
【００８６】
また、図１１に示すように、当該ＡＰ配置装置６０は、信号強度更新モジュール６０５を更に備える。
【００８７】
信号強度更新モジュール６０５は、前記所定条件を満たすと特定された後、当該配置すべきＡＰによってカバーされる第２サンプリング点ごとに、当該第２サンプリング点の信号強度がローカルに保存された場合に、保存された当該第２サンプリング点の信号強度を、現在保存値とＥ１とのうちの最大値に更新し、当該第２サンプリング点の信号強度がローカルに保存されなかった場合に、当該第２サンプリング点の信号強度をＥ１として保存する。ただし、Ｅ１は、当該第１サンプリング点に配置される当該配置すべきＡＰの当該第２サンプリング点での信号強度を示す。
【００８８】
有効領域が長さＭ及び幅Ｎの長四角形領域であるときに、測位領域は、長さＭ＋２ｒ及び幅Ｎ＋２ｒである長四角形領域であり、且つ、
【００８９】
【数９】
2019526982.tif 000011
【００９０】
を満たし、ｒは、
単一のＡＰの信号カバレッジ半径を示し、Ｐは、単一のＡＰが収容可能なユーザ数を示し、Ｓｕｍは、有効領域内に収容が必要とされるユーザの総数を示す。
【００９１】
上記装置における各手段の機能及び作用の実現手順は、上記方法の対応ステップの実現手順を詳細に参照すればよいため、ここで繰り返し説明しない。
【００９２】
装置実施例は、方法実施例に基本的に対応するため、その関連箇所が方法実施例部分の説明を参照すればよい。上述した装置実施例は、単に例示であり、その中、分離部品として説明される手段が物理的に分離されるものであってもよくでなくてもよい。また、手段として表示される部品は、物理手段であってもでなくてもよい。更に、それらの手段は、１箇所に位置してもよく、複数のネットワークセルに分散してもよい。実際の需要に応じてその中の一部または全部のモジュールを選択して本実施例の目的を果たすことが可能である。当業者は、進歩性に値する労働をせずに、理解して実施可能である。
【００９３】
上述したのは、本発明の好適な実施例に過ぎず、本発明を制限するためのものではない。本発明の精神及び原則内でなされた如何なる変更、均等物による置換、改良等も、本発明の保護範囲内に含まれる。
【００９４】
説明すべきことは、本文に、第１と第２等のような関係用語は、単に１つの実体や操作を別の実体や操作と区分させるために用いられ、これらの実体や操作の間になんらかの実際的な関係や順序が存在するとは必ずしも要求やヒントすることではない。用語「含む」、「備える」またはほかの何れかの同義語が非排他的含有をカバーすることを狙う。このように、一シリーズの要素を有する手順、方法、物品または機器は、それらの要素を有するのみならず、明確に挙げられていない他の要素も有し、またはこのような手順、方法、物品または機器に固有の要素も有する。更なる制限がない限り、語句「１つの…を含む」で限定される要素は、前記要素を有する手順、方法、物品または機器に他の同じ要素を更に有することをあえて排除しない。
【００９５】
以上では、本発明の実施例に供される方法と装置を詳細に説明した。本文では、具体的な例を用いて本発明の原理及び実施形態を説明したが、以上の実施例の説明が単に本発明の方法およびその要旨を容易に理解するために用いられる。それとともに、当業者であれば、本発明の思想に基づいて具体的な実施形態及び応用範囲を変更可能である。したがって、本明細書の内容は、本発明に対する制限として理解されるべきではない。
【図１】
2019526982.tif 000016
【図２】
2019526982.tif 000017
【図３】
2019526982.tif 000018
【図４】
2019526982.tif 000019
【図５】
2019526982.tif 000020
【図６】
2019526982.tif 000021
【図７】
2019526982.tif 000022
【図８】
2019526982.tif 000023
【図９】
2019526982.tif 000024
【図１０】
2019526982.tif 000025
【図１１】
2019526982.tif 000026
【国際調査報告】
2019526982.tif 000027
2019526982.tif 000028
2019526982.tif 000029
2019526982.tif 000030