JP2015106911A - Output determination method, output determination device and output determination program - Google Patents
Output determination method, output determination device and output determination program Download PDFInfo
- Publication number
- JP2015106911A JP2015106911A JP2013249882A JP2013249882A JP2015106911A JP 2015106911 A JP2015106911 A JP 2015106911A JP 2013249882 A JP2013249882 A JP 2013249882A JP 2013249882 A JP2013249882 A JP 2013249882A JP 2015106911 A JP2015106911 A JP 2015106911A
- Authority
- JP
- Japan
- Prior art keywords
- access point
- point
- points
- access
- transmission output
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本発明は、無線LANのアクセスポイントの設定配置を補助する技術に関する。 The present invention relates to a technique for assisting setting and arrangement of access points of a wireless LAN.
従来、無線LANを設置する際、工事保守者はできる限り他の無線LANとの干渉が起きないようにアクセスポイントを設置するために、アクセスポイントを設置した状態でフロアの電波伝搬状況を実測し、干渉状況を確認した上で、再設定を行うという手順を繰り返していた。電波伝搬状況を計測するには非特許文献1のツールを用いて、工事保守者がフロア全体を歩いて電波環境等を観測していた。そのため、無線LANを再設定した後は、再びフロア全体で電波の再計測を行う必要があった。
Conventionally, when installing a wireless LAN, a construction maintenance person actually measures the radio wave propagation state of the floor with the access point installed in order to install the access point so that interference with other wireless LANs does not occur as much as possible. After confirming the interference situation, the procedure of resetting was repeated. In order to measure the state of radio wave propagation, the construction maintenance person walks the entire floor and observes the radio wave environment and the like using the tool of Non-Patent
再設定の手間を省くために、特許文献1では、アクセスポイント間で互いに電波を観測し、同一チャネルの電波が観測された場合には、各アクセスポイントが送信出力を自律的に下げる手法が提案されている。
In order to save the effort of resetting,
また、非特許文献2には、無線LANの状況をリアルタイムに観測し、アクセスポイントの送信電力を動的に制御することが記載されている。
Non-Patent
人手による設定は、所望の電波環境が得られるまで、観測、再設定を繰り返し行う必要があり、非常に時間がとられるという問題があった。 The manual setting requires repeated observation and resetting until a desired radio wave environment is obtained, and there is a problem that it takes a very long time.
また、電界強度観測に基づく自律的な制御は、干渉の影響が小さくなるように出力を下げる方向の制御が働くため、エリア全体がカバーされない可能性があるという問題があった。 In addition, autonomous control based on the observation of electric field strength has a problem that the entire area may not be covered because control in a direction to reduce the output works so as to reduce the influence of interference.
本発明は、上記に鑑みてなされたものであり、無線アクセスポイントの送信出力を、出来る限り設置場所全体をカバーするとともに、干渉エリアが少なくなるように設定することを目的とする。 The present invention has been made in view of the above, and an object of the present invention is to set the transmission output of a wireless access point so as to cover the entire installation location as much as possible and to reduce the interference area.
第1の本発明に係る出力決定方法は、無線通信を行う複数のアクセスポイントそれぞれの送信出力を決定するコンピュータにより実行される出力決定方法であって、前記アクセスポイントを設置する場所のマップ情報を入力するステップと、前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するステップと、前記複数のアクセスポイントの送信出力の組み合わせ全てについて、前記マップ情報上の各地点における各アクセスポイントの受信電界強度を計算するステップと、前記受信電界強度が所定の値以上のアクセスポイントが存在しない未カバー地点の数及び前記受信電界強度が所定の値以上のアクセスポイントが複数存在する重複地点の数をカウントするステップと、前記未カバー地点の数が最も少ない組み合わせのうち、前記重複地点の数が最も少ない組み合わせを各アクセスポイントの最適な送信出力の組み合わせとして決定するステップと、を有することを特徴とする。 An output determination method according to a first aspect of the present invention is an output determination method executed by a computer that determines the transmission output of each of a plurality of access points that perform wireless communication, and includes map information of a place where the access point is installed. The received electric field strength of each access point at each point on the map information for all combinations of the step of inputting, the access point information including the installation location of the access point, and the transmission output of the plurality of access points And calculating the number of uncovered points where there is no access point with the received electric field strength equal to or higher than a predetermined value and the number of overlapping points where there are a plurality of access points with the received electric field strength equal to or higher than the predetermined value. A combination of steps and the least number of uncovered points Chi, and having the steps of: determining the least combined number of the overlap point as a combination of the optimal transmit power of each access point.
第2の本発明に係る出力決定方法は、無線通信を行う複数のアクセスポイントそれぞれの送信出力を決定するコンピュータにより実行される出力決定方法であって、前記アクセスポイントを設置する場所のマップ情報を入力するステップと、前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するステップと、前記マップ情報上の周囲の地点及び前記アクセスポイント間の中間の地点を受信電界強度を算出する対象の算出地点として抽出し、前記算出地点それぞれについて、算出地点からの距離が最も近い前記アクセスポイントを当該算出地点をカバーするアクセスポイントである担当アクセスポイントとして設定するステップと、前記算出地点と前記担当アクセスポイントとの間の距離が最も近い担当アクセスポイントを選択し、選択した担当アクセスポイントがカバーする算出地点の中で当該担当アクセスポイントと前記算出地点との距離が最も遠い算出地点における当該担当アクセスポイントの受信電界強度を当該アクセスポイントの送信出力を最小値から増加させつつ順次計算し、前記受信電界強度が所定の値以上となる送信出力を当該担当アクセスポイントの送信出力として決定するステップと、を有することを特徴とする。 An output determination method according to a second aspect of the present invention is an output determination method executed by a computer that determines the transmission output of each of a plurality of access points that perform wireless communication, and includes map information of a place where the access point is installed. A step of inputting; a step of inputting access point information including an installation location of the access point; and a calculation point for calculating a received electric field strength at a point on the map information and an intermediate point between the access points For each of the calculation points, setting the access point closest to the calculation point as a responsible access point that is an access point that covers the calculation point; and the calculation point and the responsible access point The access point with the closest distance between And select the received electric field strength of the assigned access point at the calculation point where the distance between the assigned access point and the calculated point is the longest among the calculated points covered by the selected assigned access point. And sequentially calculating while increasing the value, and determining a transmission output at which the received electric field strength is equal to or greater than a predetermined value as a transmission output of the assigned access point.
第3の本発明に係る出力決定装置は、無線通信を行う複数のアクセスポイントそれぞれの送信出力を決定する出力決定装置であって、前記アクセスポイントを設置する場所のマップ情報を入力するマップ情報入力手段と、前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するアクセスポイント情報入力手段と、前記複数のアクセスポイントの送信出力の組み合わせ全てについて、前記マップ情報上の各地点における各アクセスポイントの受信電界強度を計算し、前記受信電界強度が所定の値以上のアクセスポイントが存在しない未カバー地点の数及び前記受信電界強度が所定の値以上のアクセスポイントが複数存在する重複地点の数をカウントする受信強度算出手段と、前記未カバー地点の数が最も少ない組み合わせのうち、前記重複地点の数が最も少ない組み合わせを各アクセスポイントの最適な送信出力の組み合わせとして決定する送信出力決定手段と、を有することを特徴とする。 An output determining apparatus according to a third aspect of the present invention is an output determining apparatus that determines the transmission output of each of a plurality of access points that perform wireless communication, and that inputs map information of a place where the access point is installed. Receiving each access point at each point on the map information for all combinations of means, access point information input means for inputting access point information including the installation location of the access point, and transmission output of the plurality of access points Calculate the electric field strength, and count the number of uncovered points where there are no access points with the received electric field strength equal to or higher than a predetermined value and the number of overlapping points where there are multiple access points with the received electric field strength equal to or higher than the predetermined value. Combination of reception strength calculation means and the least number of uncovered points , And having a transmission output determination means for determining a smallest combination number of the overlap point as a combination of the optimal transmit power of each access point.
第4の本発明に係る出力決定装置は、無線通信を行う複数のアクセスポイントそれぞれの送信出力を決定する出力決定装置であって、前記アクセスポイントを設置する場所のマップ情報を入力するマップ情報入力手段と、前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するアクセスポイント情報入力手段と、前記マップ情報上の周囲の地点及び前記アクセスポイント間の中間の地点を受信電界強度を算出する対象の算出地点として抽出し、前記算出地点それぞれについて、算出地点からの距離が最も近い前記アクセスポイントを当該算出地点をカバーするアクセスポイントである担当アクセスポイントとして設定する算出地点抽出手段と、前記算出地点と前記担当アクセスポイントとの間の距離が最も近い担当アクセスポイントを選択し、選択した担当アクセスポイントがカバーする算出地点の中で当該担当アクセスポイントと前記算出地点との距離が最も遠い算出地点における当該担当アクセスポイントの受信電界強度を当該アクセスポイントの送信出力を最小値から増加させつつ順次計算し、前記受信電界強度が所定の値以上となる送信出力を当該担当アクセスポイントの送信出力として決定する送信出力決定手段と、を有することを特徴とする出力決定装置。 An output determining apparatus according to a fourth aspect of the present invention is an output determining apparatus that determines the transmission output of each of a plurality of access points that perform wireless communication, and inputs map information for inputting map information of a place where the access point is installed. Means for inputting the access point information including the installation location of the access point, and a target for calculating the received electric field strength at the surrounding points on the map information and the intermediate points between the access points. A calculation point extraction unit that extracts the calculation point, sets the access point having the closest distance from the calculation point as the assigned access point that is an access point that covers the calculation point, and the calculation point; Assigned access closest to the assigned access point The calculation of the received electric field strength of the access point in charge at the calculation point farthest from the calculated access point to the calculated access point among the calculation points covered by the selected access point. Output determination means, comprising: transmission output determination means that sequentially calculates the reception electric field strength from a minimum value and determines a transmission output at which the received electric field strength is a predetermined value or more as a transmission output of the assigned access point apparatus.
第5の本発明に係る出力決定プログラムは、上記出力決定方法をコンピュータに実行させることを特徴とする。 An output determination program according to a fifth aspect of the present invention causes a computer to execute the output determination method.
本発明によれば、無線アクセスポイントの送信出力を、出来る限り設置場所全体をカバーするとともに、干渉エリアが少なくなるように設定することができる。 According to the present invention, the transmission output of the wireless access point can be set so as to cover the entire installation location as much as possible and to reduce the interference area.
[第1の実施の形態]
図1は、本実施の形態における出力決定装置の構成を示す機能ブロック図である。同図に示す出力決定装置1は、ユーザインタフェース11、マップ情報登録部12、パラメータ登録部13、送信出力決定部14、およびデータベース15を備える。出力決定装置が備える各部は、演算処理装置、記憶装置等を備えたコンピュータにより構成して、各部の処理がプログラムによって実行されるものとしてもよい。このプログラムは出力決定装置が備える記憶装置に記憶されており、磁気ディスク、光ディスク、半導体メモリ等の記録媒体に記録することも、ネットワークを通して提供することも可能である。
[First Embodiment]
FIG. 1 is a functional block diagram showing the configuration of the output determination device according to the present embodiment. The
本出力決定装置1は、無線LANのアクセスポイントを配置したフロアのマップ情報及びアクセスポイントの情報を入力し、無線電波が届かない場所や無線電波が重複する場所が少なくなるように各アクセスポイントの出力を決定する装置である。以下、各部について説明する。
The
ユーザインタフェース11は、ユーザからの入力を受け付け、またアクセスポイント毎に算出した最適な出力の提示を行う。ユーザから入力するデータとしては、アクセスポイントを設置したフロアに関するマップ情報、アクセスポイントに関するアクセスポイント情報およびアクセスポイントのパラメータ情報がある。
The
マップ情報登録部12は、ユーザインタフェース11からマップ情報とアクセスポイント情報を取得してデータベース15に格納する。図2にマップ情報の例、図3にアクセスポイント情報の例を示す。図2に示すマップ情報は、任意の地点を原点としたときのフロアに存在する壁の始点座標及び終点座標に加えて、その壁がフロアの外周であるか否か、および壁の材質を保持する。図3に示すアクセスポイント情報は、アクセスポイントの識別情報とマップ情報上におけるアクセスポイントの配置座標に加えて、設定できるレベルと送信出力(dBm)との関係を保持する。
The map
パラメータ登録部13は、ユーザインタフェース11からアクセスポイントのパラメータ情報を取得してデータベース15に格納する。パラメータ情報としては、設定できるレベルと送信出力の関係、アクセスポイントが利用する周波数、チャネルなどがある。
The
送信出力決定部14は、データベース15に格納されたマップ情報に基づいてフロアを単位区間に分割し、アクセスポイントの送信出力の組み合わせそれぞれについて、単位区間毎に各アクセスポイントから受ける電界強度を算出し、無線電波の重複カバーエリア、未カバーエリアを特定する。
The transmission
データベース15は、マップ情報、アクセスポイント情報およびパラメータ情報などアクセスポイントの送信出力を決定するために必要な情報を格納する。
The
次に、本実施の形態における出力決定装置の処理の流れについて説明する。 Next, the flow of processing of the output determination device in the present embodiment will be described.
図4は、本実施の形態における出力決定装置の処理の流れを示すフローチャートである。 FIG. 4 is a flowchart showing a process flow of the output determination apparatus according to the present embodiment.
ユーザインタフェース11がマップ情報の入力を受け付けて、マップ情報登録部12がデータベース15にマップ情報を格納する(ステップS11)。
The
また、ユーザインタフェース11がアクセスポイント情報及びパラメータ情報の入力を受け付けて、マップ情報登録部12及びパラメータ登録部13がデータベース15にアクセスポイント情報及びパラメータ情報を格納する(ステップS12)。予め定められた値をパラメータ情報としてデータベース15に格納してもよい。
Further, the
送信出力決定部14は、マップ情報に基づいて、フロアを所定の広さの単位区間に分割する(ステップS13)。図5にフロアを単位区間に分割した例を示す。同図では、丸印でアクセスポイントの位置を示した。同図の周囲がフロアの外周に該当する。なお、外周ではない壁は図示していない。
Based on the map information, the transmission
送信出力決定部14は、アクセスポイント情報に基づいて、各アクセスポイントの送信出力レベルの組み合わせを総当りで作成する(ステップS14)。例えば、アクセスポイントがAP1,AP2,AP3の3つで、各アクセスポイントとも送信出力レベルが1〜3に設定できる場合、アクセスポイントと送信出力レベルの組み合わせは、{AP1:1,AP2:1,AP3:1},{AP1:1,AP2:1,AP3:2},{AP1:1,AP2:1,AP3:3},{AP1:1,AP2:2,AP3:1},・・・,{AP1:3,AP2:3,AP3:3}の27通りとなる。
The transmission
そして、組み合わせそれぞれについて、単位区間毎に、各アクセスポイントから受信する電波の受信電界強度を算出する(ステップS15)。次式で求める減衰L(d)(dB)をアクセスポイントの送信出力(dBm)から引いたものを該当単位区間におけるアクセスポイントの受信電界強度とする。 Then, for each combination, the received electric field strength of the radio wave received from each access point is calculated for each unit section (step S15). A value obtained by subtracting the attenuation L (d) (dB) obtained from the following equation from the transmission output (dBm) of the access point is defined as the reception field strength of the access point in the corresponding unit section.
例えば、IEEE802.11−03/940r4で示された、アクセスポイントと端末間の距離に対する減衰を確率的に示した式によると、減衰L(d)は次のように算出される。 For example, according to an expression that indicates stochastic attenuation with respect to the distance between the access point and the terminal, which is indicated by IEEE 802.11-03 / 940r4, the attenuation L (d) is calculated as follows.
L(d)=LFS(d) ※d≦dBPのとき
L(d)=LFS(dBP)+35log10(d/dBP) ※d>dBPのとき
LFS(d)=20log10(d)+20log10(f)−147.5
ここで、dは単位区間とアクセスポイントの間のユークリッド距離、dBPはブレークポイント(約3mの高さに設置したとき5m)、LFS(d)は自由空間における減衰(dB)、fは周波数を表す。周波数fは、2.4GHz帯か5GHz帯で大きく変わり、使用チャネルに応じても少し変化するため、予めアクセスポイント情報に持っておく必要がある。アクセスポイントによってパラメータ(周波数、ブレークポイント)が異なる場合は、図6に示すように、アクセスポイント情報にパラメータを付与しておく。本実施例では、設定できるレベル毎の送信出力をアクセスポイント情報に含めているが、レベル毎の送信出力が固定である場合は、図7に示すような各アクセスポイントで共通のレベルと送信出力との関係を保持してもよい。なお、単位区間における各アクセスポイントからの受信電界強度を計算する際、単位区間とアクセスポイントとの間に壁が存在する場合には、壁の影響を考慮して受信電界強度を減衰させる。
L (d) = L FS (d) * When d ≦ d BP L (d) = L FS (d BP ) +35 log 10 (d / d BP ) * When d> d BP L FS (d) = 20 log 10 (d) +20 log 10 (f) -147.5
Where d is the Euclidean distance between the unit section and the access point, d BP is the break point (5 m when installed at a height of about 3 m), L FS (d) is the attenuation (dB) in free space, and f is Represents the frequency. The frequency f varies greatly between the 2.4 GHz band and the 5 GHz band, and changes slightly depending on the channel used, so it is necessary to have it in the access point information in advance. When parameters (frequency, breakpoint) differ depending on the access point, parameters are assigned to the access point information as shown in FIG. In this embodiment, the transmission output for each level that can be set is included in the access point information, but when the transmission output for each level is fixed, the common level and transmission output for each access point as shown in FIG. The relationship may be maintained. When calculating the received electric field strength from each access point in the unit section, if there is a wall between the unit section and the access point, the received electric field strength is attenuated in consideration of the influence of the wall.
単位区間における各アクセスポイントの受信電界強度を算出した後、重複カバーエリアとなる単位区間数を表すパラメータDを算出する(ステップS16)。単位区間におけるアクセスポイントからの受信電界強度が受信電界強度下限値と同じもしくはそれよりも大きい場合には、その単位区間は当該アクセスポイントのカバーエリア内であると判断する。複数のアクセスポイントのカバーエリア内となる単位区間の数をカウントしてパラメータDを求める。このとき、図8に示すように、アクセスポイント毎に、カバーエリアが重複するアクセスポイントの数をアクセスポイントの組み合わせで集計してもよい。 After calculating the received electric field strength of each access point in the unit section, a parameter D representing the number of unit sections serving as an overlapping cover area is calculated (step S16). If the received field strength from the access point in the unit section is equal to or greater than the received field strength lower limit value, it is determined that the unit section is within the coverage area of the access point. The parameter D is obtained by counting the number of unit sections within the coverage area of a plurality of access points. At this time, as shown in FIG. 8, for each access point, the number of access points with overlapping cover areas may be aggregated by a combination of access points.
また、未カバーエリアの単位区間数を表すパラメータBを算出する(ステップS17)。どのアクセスポイントのカバーエリアにもなっていない単位区間の数をカウントしてパラメータBを求める。 Also, a parameter B representing the number of unit sections in the uncovered area is calculated (step S17). The parameter B is obtained by counting the number of unit sections that are not covered by any access point.
ステップS14で決定した各アクセスポイントの送信出力レベルの組み合わせの全てについて、ステップS15〜S17までの処理を行う(ステップS18)。 The processing from step S15 to S17 is performed for all the combinations of the transmission output levels of each access point determined in step S14 (step S18).
全ての組み合わせについて処理した場合は(ステップS18のYES)、パラメータB(未カバーエリアの単位区間数)が最小となる組み合わせのうち、パラメータD(重複カバーエリアの単位区間数)が最小となる組み合わせを最適な組み合わせであると決定する(ステップS19)。 When all combinations are processed (YES in step S18), among the combinations that minimize parameter B (number of unit sections of uncovered area), the combination that minimizes parameter D (number of unit sections of overlapping cover area) Are determined to be the optimum combination (step S19).
以上の処理により決定した最適な各アクセスポイントの送信出力レベルをユーザインタフェース11を通じてユーザに提示する。
The optimum transmission output level of each access point determined by the above processing is presented to the user through the
あるいは、図9に示すように、出力決定装置1に送信出力送受信部16を備えて、各アクセスポイントに最適な送信出力レベルを送信してもよい。図9のシステムでは、各アクセスポイント2の送受信部21が出力決定装置1から送信出力レベルを受信し、取得部23が現在の送信出力レベルを取得し、受信した送信出力レベルと現在の送信出力レベルが異なる場合は、設定部22が無線電波の出力を受信した送信出力レベルに設定する。
Alternatively, as illustrated in FIG. 9, the
続いて、各アクセスポイントが利用するチャネルの決定について説明する。 Next, determination of a channel used by each access point will be described.
チャネルの決定には、図8に示した、アクセスポイントの組み合わせ毎に重複する単位区間の数を集計したデータを用いる。 The channel is determined using data obtained by tabulating the number of overlapping unit sections for each access point combination shown in FIG.
例えば、利用できるチャネルが2つであるとする。図8中の最もカバーエリアの重複数が多いAP1とAP4をチャネル1、チャネル2として設定する。続いて、重複数が多いAP4について、AP1の次に重複数が多いAP3をチャネル1として設定する。最後に、AP2について、重複数が多いAP3とは異なるチャネル2として設定する。その結果、AP1,AP2,AP3,AP4のチャネルは、チャネル1,チャネル2,チャネル1,チャネル2と決まる。
For example, assume that there are two channels available. AP1 and AP4 with the most overlapping areas in FIG. 8 are set as
以上説明したように、本実施の形態によれば、マップ情報、アクセスポイント情報を入力し、マップ情報に基づいてフロアを単位区間に分割し、アクセスポイントの送信出力の組み合わせ全てについて、単位区間における受信電界強度を計算し、未カバーエリアと重複カバーエリアの数をカウントし、未カバーエリアの数が最も少ない組み合わせのうち、重複カバーエリアの数が最も少ない組み合わせを各アクセスポイントの最適な送信出力として決定することで、出来る限りフロア全体をカバーするとともに、干渉エリアが少なくなるように各アクセスポイントの送信出力を設定することができる。また、アクセスポイントの最適な送信出力を決めるために、送信出力の設定と電波の観測を行う必要がなくなる。 As described above, according to the present embodiment, map information and access point information are input, the floor is divided into unit sections based on the map information, and all combinations of access point transmission outputs are Calculate the received electric field strength, count the number of uncovered areas and overlapping cover areas, and select the combination with the smallest number of uncovered areas from the combination with the smallest number of uncovered areas. As a result, it is possible to set the transmission output of each access point so as to cover the entire floor as much as possible and reduce the interference area. In addition, it is not necessary to set transmission output and observe radio waves in order to determine the optimum transmission output of the access point.
さらに、出力決定装置1が算出した受信電界強度を可視化することで、未カバーエリアと重複カバーエリアがフロアのどの辺りかを把握することが可能である。工事保守者がフロア全体を調査する目的は、未カバーエリアとなる個所を探すことと、重複カバーエリアとなるところを探すことであるため、可視化された結果に基づき、未カバーエリアと重複カバーエリアとして示された周辺のエリアにおいて電界強度を測定すれば良いことになり、フロア全体で測定する場合に比べて作業時間が削減できる。
Furthermore, by visualizing the received electric field intensity calculated by the
[第2の実施の形態]
第2の実施の形態は計算量を減らした例について説明する。第2の実施の形態の出力決定装置の構成は第1の実施の形態と同様であるのでここでの説明は省略する。
[Second Embodiment]
In the second embodiment, an example in which the amount of calculation is reduced will be described. Since the configuration of the output determination apparatus of the second embodiment is the same as that of the first embodiment, description thereof is omitted here.
図10は、本実施の形態における出力決定装置の処理の流れを示すフローチャートである。 FIG. 10 is a flowchart showing a process flow of the output determination apparatus according to the present embodiment.
マップ情報、アクセスポイント情報及びパラメータ情報を入力してデータベース15に格納するとともに、フロアを単位区間に分割する(ステップS21〜S23)。
Map information, access point information, and parameter information are input and stored in the
単位区間の中から外周の単位区間に相当するものと、互いに近接するアクセスポイント間の中間に位置するものとを合わせて、カバーすべき単位区間リストとしてデータベース15に保持する(ステップS24)。図11に、単位区間リストに追加された単位区間を示す。同図において網掛けされた単位区間が単位区間リストに追加された単位区間である。
A unit section corresponding to an outer peripheral unit section and a section located in the middle between adjacent access points are combined and held in the
単位区間リストの各単位区間について、全てのアクセスポイントまでの距離を算出し、最も近いアクセスポイントを当該単位区間をカバーすべき担当アクセスポイントとして、アクセスポイントの識別情報と単位区間とアクセスポイントの間の距離を単位区間リストに保持する(ステップS25)。単位区間とアクセスポイントとの間のユークリッド距離dについて、単位区間とアクセスポイントとの間に壁を挟む場合には、次式のように壁の減衰率に相当する距離を加算する。 For each unit section in the unit section list, calculate the distance to all access points, and use the closest access point as the access point that should cover the unit section, between the access point identification information and the unit section and the access point Is stored in the unit section list (step S25). Regarding the Euclidean distance d between the unit section and the access point, when a wall is sandwiched between the unit section and the access point, a distance corresponding to the wall attenuation rate is added as in the following equation.
d=ユークリッド距離+α(壁を挟んだ場合の仮想距離)
αは、壁の減衰率に依存して変動する値とする。
d = Euclidean distance + α (virtual distance when a wall is sandwiched)
α is a value that varies depending on the attenuation rate of the wall.
図12に、単位区間リストの単位区間に担当アクセスポイントを割り当てた例を示す。同図において、2種類の模様で網掛けされた単位区間は2つのアクセスポイントからも等距離であり、いずれのアクセスポイントが担当してもよい単位区間を示す。図13に、データベース15に格納された単位区間リストの例を示す。同図に示す単位区間リストは、単位区間を識別するためのインデックスとその中心座標、その単位区間から最も近いアクセスポイントの識別情報と距離を保持している。
FIG. 12 shows an example in which assigned access points are assigned to unit sections in the unit section list. In the figure, the unit sections shaded in two types of patterns are equidistant from two access points, and indicate unit sections that any access point may be responsible for. FIG. 13 shows an example of the unit section list stored in the
単位区間リストの中から、単位区間とアクセスポイントとの距離が最小のアクセスポイントを選択し(ステップS26)、選択したアクセスポイントがカバーすべき単位区間のうち最も距離が遠い単位区間を単位区間リストから検索し、当該アクセスポイントの送信出力レベルを最小出力から段階的に増加させて、検索した単位区間における受信電界強度を計算し、計算した受信電界強度が受信電界強度下限値よりも大きくなったときの送信出力レベルを当該アクセスポイントの送信出力レベルとして決定する(ステップS27)。 From the unit section list, an access point with the smallest distance between the unit section and the access point is selected (step S26), and the unit section with the longest distance among the unit sections to be covered by the selected access point is displayed in the unit section list. From the minimum output, the received field strength in the searched unit section is calculated, and the calculated received field strength is greater than the lower limit of the received field strength. Is determined as the transmission output level of the access point (step S27).
ステップS26で選択したアクセスポイントにカバーされている範囲内にある単位区間を単位区間リストから削除する、あるいはカバー済を示すフラグを設定する(ステップS28)。具体的には、単位区間リストの担当アクセスポイントにステップS26で選択したアクセスポイントが記載されている単位区間については、カバー済として単位区間リストから削除するか、フラグを設定する。 A unit section within the range covered by the access point selected in step S26 is deleted from the unit section list, or a flag indicating covered is set (step S28). Specifically, the unit section in which the access point selected in step S26 is described as the access point in charge of the unit section list is deleted from the unit section list as covered or a flag is set.
単位区間リストが空あるいは全てカバー済であるか否か調べ(ステップS29)、単位区間リストが空でない場合、あるいはカバー済のフラグが設定されていない単位区間が存在する場合は(ステップS29のNO)、ステップS26に戻り、次のアクセスポイントを選択して処理を続ける。 It is checked whether the unit section list is empty or all covered (step S29). If the unit section list is not empty, or there is a unit section for which the covered flag is not set (NO in step S29). ), Returning to step S26, the next access point is selected and the process is continued.
以上説明したように、本実施の形態によれば、マップ情報上から受信電界強度を算出すべき単位区間を抽出して担当アクセスポイントを割り当てて単位区間リストに保持し、単位区間リストの単位区間と担当アクセスポイントとの距離が最も短いアクセスポイントについて、そのアクセスポイントが担当する単位区間のうち最も遠い単位区間で電波が受信できるように送信出力を決定することで、より少ない計算量で最適な送信出力を決定することができる。 As described above, according to the present embodiment, the unit section in which the received field strength is to be calculated is extracted from the map information, the assigned access point is assigned and held in the unit section list, and the unit section of the unit section list is stored. For the access point with the shortest distance between the access point and the assigned access point, the transmission output is determined so that radio waves can be received in the unit section farthest from the unit sections handled by the access point. The transmission power can be determined.
1…出力決定装置
11…ユーザインタフェース
12…マップ情報登録部
13…パラメータ登録部
14…送信出力決定部
15…データベース
16…送信出力送受信部
2…アクセスポイント
21…送受信部
22…設定部
23…取得部
DESCRIPTION OF
Claims (5)
前記アクセスポイントを設置する場所のマップ情報を入力するステップと、
前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するステップと、
前記複数のアクセスポイントの送信出力の組み合わせ全てについて、前記マップ情報上の各地点における各アクセスポイントの受信電界強度を計算するステップと、
前記受信電界強度が所定の値以上のアクセスポイントが存在しない未カバー地点の数及び前記受信電界強度が所定の値以上のアクセスポイントが複数存在する重複地点の数をカウントするステップと、
前記未カバー地点の数が最も少ない組み合わせのうち、前記重複地点の数が最も少ない組み合わせを各アクセスポイントの最適な送信出力の組み合わせとして決定するステップと、
を有することを特徴とする出力決定方法。 An output determination method executed by a computer that determines transmission output of each of a plurality of access points performing wireless communication,
Inputting map information of a place where the access point is installed;
Entering access point information including the location of the access point;
Calculating the received field strength of each access point at each point on the map information for all combinations of transmission power of the plurality of access points;
Counting the number of uncovered points where there is no access point with the received electric field strength equal to or higher than a predetermined value and the number of overlapping points where there are a plurality of access points with the received electric field strength equal to or higher than the predetermined value;
Determining the combination having the smallest number of overlapping points among the combination having the smallest number of uncovered points as the optimum transmission output combination of each access point;
An output determination method characterized by comprising:
前記アクセスポイントを設置する場所のマップ情報を入力するステップと、
前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するステップと、
前記マップ情報上の周囲の地点及び前記アクセスポイント間の中間の地点を受信電界強度を算出する対象の算出地点として抽出し、前記算出地点それぞれについて、算出地点からの距離が最も近い前記アクセスポイントを当該算出地点をカバーするアクセスポイントである担当アクセスポイントとして設定するステップと、
前記算出地点と前記担当アクセスポイントとの間の距離が最も近い担当アクセスポイントを選択し、選択した担当アクセスポイントがカバーする算出地点の中で当該担当アクセスポイントと前記算出地点との距離が最も遠い算出地点における当該担当アクセスポイントの受信電界強度を当該アクセスポイントの送信出力を最小値から増加させつつ順次計算し、前記受信電界強度が所定の値以上となる送信出力を当該担当アクセスポイントの送信出力として決定するステップと、
を有することを特徴とする出力決定方法。 An output determination method executed by a computer that determines transmission output of each of a plurality of access points performing wireless communication,
Inputting map information of a place where the access point is installed;
Entering access point information including the location of the access point;
A surrounding point on the map information and an intermediate point between the access points are extracted as calculation points for calculating received electric field strength, and for each of the calculation points, the access point closest to the calculation point is Setting as a responsible access point that is an access point that covers the calculation point;
Select the assigned access point with the shortest distance between the calculated access point and the assigned access point, and the distance between the assigned access point and the calculated point is the longest among the calculated points covered by the selected assigned access point The reception electric field strength of the corresponding access point at the calculation point is sequentially calculated while increasing the transmission output of the access point from the minimum value, and the transmission output at which the reception electric field strength becomes a predetermined value or more is transmitted. Step to determine as
An output determination method characterized by comprising:
前記アクセスポイントを設置する場所のマップ情報を入力するマップ情報入力手段と、
前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するアクセスポイント情報入力手段と、
前記複数のアクセスポイントの送信出力の組み合わせ全てについて、前記マップ情報上の各地点における各アクセスポイントの受信電界強度を計算し、前記受信電界強度が所定の値以上のアクセスポイントが存在しない未カバー地点の数及び前記受信電界強度が所定の値以上のアクセスポイントが複数存在する重複地点の数をカウントする受信強度算出手段と、
前記未カバー地点の数が最も少ない組み合わせのうち、前記重複地点の数が最も少ない組み合わせを各アクセスポイントの最適な送信出力の組み合わせとして決定する送信出力決定手段と、
を有することを特徴とする出力決定装置。 An output determination device that determines the transmission output of each of a plurality of access points performing wireless communication,
Map information input means for inputting map information of a place where the access point is installed;
Access point information input means for inputting access point information including the installation location of the access point;
For all combinations of transmission outputs of the plurality of access points, the reception electric field strength of each access point at each point on the map information is calculated, and an uncovered point where no access point with the reception electric field strength equal to or greater than a predetermined value Reception strength calculation means for counting the number of overlapping points where there are a plurality of access points having a number of and the reception electric field strength of a predetermined value or more, and
A transmission output determining means for determining a combination having the smallest number of overlapping points among a combination having the smallest number of uncovered points as an optimum transmission output combination of each access point;
An output determination device comprising:
前記アクセスポイントを設置する場所のマップ情報を入力するマップ情報入力手段と、
前記アクセスポイントの設置場所を含むアクセスポイント情報を入力するアクセスポイント情報入力手段と、
前記マップ情報上の周囲の地点及び前記アクセスポイント間の中間の地点を受信電界強度を算出する対象の算出地点として抽出し、前記算出地点それぞれについて、算出地点からの距離が最も近い前記アクセスポイントを当該算出地点をカバーするアクセスポイントである担当アクセスポイントとして設定する算出地点抽出手段と、
前記算出地点と前記担当アクセスポイントとの間の距離が最も近い担当アクセスポイントを選択し、選択した担当アクセスポイントがカバーする算出地点の中で当該担当アクセスポイントと前記算出地点との距離が最も遠い算出地点における当該担当アクセスポイントの受信電界強度を当該アクセスポイントの送信出力を最小値から増加させつつ順次計算し、前記受信電界強度が所定の値以上となる送信出力を当該担当アクセスポイントの送信出力として決定する送信出力決定手段と、
を有することを特徴とする出力決定装置。 An output determination device that determines the transmission output of each of a plurality of access points performing wireless communication,
Map information input means for inputting map information of a place where the access point is installed;
Access point information input means for inputting access point information including the installation location of the access point;
A surrounding point on the map information and an intermediate point between the access points are extracted as calculation points for calculating received electric field strength, and for each of the calculation points, the access point closest to the calculation point is Calculation point extraction means for setting as a responsible access point that is an access point that covers the calculation point;
Select the assigned access point with the shortest distance between the calculated access point and the assigned access point, and the distance between the assigned access point and the calculated point is the longest among the calculated points covered by the selected assigned access point The reception electric field strength of the corresponding access point at the calculation point is sequentially calculated while increasing the transmission output of the access point from the minimum value, and the transmission output at which the reception electric field strength becomes a predetermined value or more is transmitted. Transmission output determining means for determining as
An output determination device comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013249882A JP6055398B2 (en) | 2013-12-03 | 2013-12-03 | Output determination method, output determination device, and output determination program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013249882A JP6055398B2 (en) | 2013-12-03 | 2013-12-03 | Output determination method, output determination device, and output determination program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015106911A true JP2015106911A (en) | 2015-06-08 |
JP6055398B2 JP6055398B2 (en) | 2016-12-27 |
Family
ID=53436784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013249882A Active JP6055398B2 (en) | 2013-12-03 | 2013-12-03 | Output determination method, output determination device, and output determination program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6055398B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017103666A (en) * | 2015-12-03 | 2017-06-08 | 日本電信電話株式会社 | Radio communication system control device and protocol changeover control method therefor and program |
CN108603764A (en) * | 2016-02-17 | 2018-09-28 | 三菱电机株式会社 | Information provider unit, information-providing server and information providing method |
WO2021186572A1 (en) * | 2020-03-17 | 2021-09-23 | 日本電信電話株式会社 | Information processing method, information processing device, and information processing program |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004304255A (en) * | 2003-03-28 | 2004-10-28 | Nri & Ncc Co Ltd | Wireless lan designing apparatus |
JP2005080141A (en) * | 2003-09-03 | 2005-03-24 | Nec Corp | Operational management system of radio communication system and its method, operational management device used for the system, and program |
US20070049319A1 (en) * | 2005-09-01 | 2007-03-01 | Brian Hart | Radio planning for WLANS |
JP2013046362A (en) * | 2011-08-26 | 2013-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Cell site design method, cell site design program and cell site design apparatus |
-
2013
- 2013-12-03 JP JP2013249882A patent/JP6055398B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004304255A (en) * | 2003-03-28 | 2004-10-28 | Nri & Ncc Co Ltd | Wireless lan designing apparatus |
JP2005080141A (en) * | 2003-09-03 | 2005-03-24 | Nec Corp | Operational management system of radio communication system and its method, operational management device used for the system, and program |
US20070049319A1 (en) * | 2005-09-01 | 2007-03-01 | Brian Hart | Radio planning for WLANS |
JP2013046362A (en) * | 2011-08-26 | 2013-03-04 | Nippon Telegr & Teleph Corp <Ntt> | Cell site design method, cell site design program and cell site design apparatus |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017103666A (en) * | 2015-12-03 | 2017-06-08 | 日本電信電話株式会社 | Radio communication system control device and protocol changeover control method therefor and program |
CN108603764A (en) * | 2016-02-17 | 2018-09-28 | 三菱电机株式会社 | Information provider unit, information-providing server and information providing method |
CN108603764B (en) * | 2016-02-17 | 2022-08-05 | 三菱电机株式会社 | Information providing device, information providing server, and information providing method |
WO2021186572A1 (en) * | 2020-03-17 | 2021-09-23 | 日本電信電話株式会社 | Information processing method, information processing device, and information processing program |
JP7359289B2 (en) | 2020-03-17 | 2023-10-11 | 日本電信電話株式会社 | Information processing method, information processing device, and information processing program |
Also Published As
Publication number | Publication date |
---|---|
JP6055398B2 (en) | 2016-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3498648B1 (en) | Maintenance of passenger carrying system | |
EP3419353A1 (en) | Method for positioning terminal, and network device | |
CN107171831B (en) | Network deployment method and device | |
US10869203B2 (en) | Generation of access point configuration change based on a generated coverage monitor | |
JP6984705B2 (en) | Monitoring systems, monitoring methods, and programs | |
JP6055398B2 (en) | Output determination method, output determination device, and output determination program | |
JP5472291B2 (en) | Radio wave condition measurement system, radio wave condition measurement method, and radio wave condition measurement program | |
EP2992704A2 (en) | Systems and methods for deploying, controlling, and managing wireless communication equipment | |
WO2019176747A1 (en) | Radio wave environment display device and radio wave environment display method | |
US20190049943A1 (en) | Methods and apparatus for predicting favored wireless service areas for drones | |
WO2016103498A1 (en) | Location determination system and location determination program | |
CN104202820B (en) | Wireless location method and device | |
JP2018519711A (en) | Analysis of wireless signal propagation | |
US11790788B2 (en) | Information processing apparatus and information processing method | |
CN107590997A (en) | A kind of traffic monitoring method and device based on Internet of Things | |
US20110044178A1 (en) | Method for implementing wireless telecommunication networks | |
KR101548229B1 (en) | Method managing cell and apparatus therefor | |
JP2015102461A (en) | Mobile terminal, device, control method, and program | |
CN108882165B (en) | Navigation method and device | |
KR101694521B1 (en) | Apparatus and method for generating radio fingerprint map | |
WO2018141285A1 (en) | Robot-assisted learning for wireless coverage and interference maps | |
CN103763728A (en) | Method for analyzing CommonBCCH coverage difference | |
JP2007081941A (en) | Area evaluation display program and apparatus taking into account effect of shadowing | |
US10805806B2 (en) | Shared frequency management system and shared frequency management method | |
Liu et al. | Face-to-machine proximity estimation for mobile industrial human machine interaction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20161019 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6055398 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |