JP2017143487A - Arrangement design support apparatus, method, and program - Google Patents
Arrangement design support apparatus, method, and program Download PDFInfo
- Publication number
- JP2017143487A JP2017143487A JP2016025129A JP2016025129A JP2017143487A JP 2017143487 A JP2017143487 A JP 2017143487A JP 2016025129 A JP2016025129 A JP 2016025129A JP 2016025129 A JP2016025129 A JP 2016025129A JP 2017143487 A JP2017143487 A JP 2017143487A
- Authority
- JP
- Japan
- Prior art keywords
- base station
- radio base
- area
- term
- specific area
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本発明は、配置設計支援装置、方法、及びプログラムに係り、特定エリアにおける無線基地局の配置設計を行う際に最適な設置場所を推定する、無線基地局の配置設計支援装置、方法、及びプログラムに関する。 The present invention relates to an arrangement design support apparatus, method, and program, and relates to a radio base station arrangement design support apparatus, method, and program for estimating an optimal installation location when performing radio base station arrangement design in a specific area. About.
無線通信システムの構築では、構築対象となるエリア内で良好な通信が行えるよう、無線基地局の設置場所や数を適切に決める必要がある。そこで、事前に仮設置した上で電波状況を調査し、設置場所や数の調整を繰り返すことが考えられるが、調査が困難な場合や、実施稼働やコストが膨大となる場合があるため、エリア情報等を元に計算により設置場所や数を求める技術が存在する。 In the construction of a wireless communication system, it is necessary to appropriately determine the location and number of wireless base stations so that good communication can be performed within the construction target area. Therefore, it may be possible to investigate the radio wave condition after temporary installation in advance and repeat the adjustment of the installation location and number, but it may be difficult to investigate or the operation and cost may be enormous. There is a technique for obtaining the installation location and number by calculation based on information and the like.
例えば、従来技術として、移動無線通信の屋内基地局配置において、当該建物のうち必要な場所に電波が到達するよう、基地局の位置と台数を自動的に決定する技術が開示されている（特許文献１）。 For example, as a conventional technique, there is disclosed a technique for automatically determining the position and the number of base stations so that radio waves reach a required place in the building in an indoor base station arrangement for mobile wireless communication (patent) Reference 1).
また、無線通信をする可能性の高い無線端末装置が存在する場所をカバーするために無線基地局の位置と台数を算出する技術が開示されている（特許文献２）。 In addition, a technique for calculating the position and the number of wireless base stations is disclosed in order to cover a place where a wireless terminal apparatus that is highly likely to perform wireless communication exists (Patent Document 2).
従来技術１では対象エリア全体をカバーすることを、従来技術２では無線端末装置が存在する場所に限定してカバーすることを方針として無線基地局の位置と台数を決めている。 The prior art 1 determines the position and the number of radio base stations with a policy that the entire target area is covered, and the prior art 2 is limited to a place where the wireless terminal device exists.
例えば、図５のように、特定エリア全体をカバーするためには２台の無線基地局を設置すれば良い。また、図６のように、配置予定の無線端末装置の全てをカバーするためには１台の無線基地局を設置すれば良いことになる。 For example, as shown in FIG. 5, two radio base stations may be installed to cover the entire specific area. Further, as shown in FIG. 6, in order to cover all the wireless terminal devices scheduled to be arranged, one wireless base station may be installed.
しかしながら、無線基地局は、収容する無線端末装置の台数によって性能が劣化し、所定の無線通信が困難となる可能性があることから、所定台数を超える無線端末装置を収容させない工夫が必要となってくる。 However, since the performance of the wireless base station may deteriorate depending on the number of wireless terminal devices to be accommodated, and it may become difficult to perform predetermined wireless communication, it is necessary to devise a device not to accommodate wireless terminal devices exceeding the predetermined number. Come.
例えば、無線端末装置の最大収容数が１０台を超えると、無線基地局の性能劣化が発生する場合、図５では、ｎ４で１３台、ｎ５で５台の無線端末装置がカバーされるが、ｎ４では性能劣化が懸念される。 For example, when the maximum number of wireless terminal devices exceeds 10, when the performance degradation of the wireless base station occurs, in FIG. 5, 13 wireless terminal devices are covered by n4 and 5 wireless terminal devices are covered by n5. There is a concern about performance degradation at n4.
また、図６では、ｎ６で１８台の無線端末装置がカバーされるが、ｎ６で性能劣化が懸念される。さらに、未カバーエリアが存在するため、未カバーエリアでの無線端末装置の利用（無線端末装置を移動させて使う、他の無線端末装置を使う等）ができない。 In FIG. 6, 18 wireless terminal devices are covered by n6, but there is a concern about performance degradation at n6. Further, since there is an uncovered area, the wireless terminal device cannot be used in the uncovered area (moving the wireless terminal device, using another wireless terminal device, etc.).
本発明は、上記問題点を解決するために成されたものであり、最適な無線基地局の位置推定を行うことができる配置設計支援装置、方法、及びプログラムを提供することを目的とする。 The present invention has been made to solve the above problems, and an object of the present invention is to provide an arrangement design support apparatus, method, and program capable of performing optimal position estimation of a radio base station.
上記目的を達成するために、第１の発明に係る配置設計支援装置は、特定エリアにおける無線基地局の配置設計を行う際に、無線基地局の最適な設置場所を推定する配置設計支援装置であって、前記特定エリア、及び前記無線基地局に関する設定データを読み込む設定データ入力部と、前記特定エリア、及び前記特定エリアに存在する無線端末装置に関するエリア関連データを読み込むエリア関連データ入力部と、前記設定データと、前記エリア関連データとに基づいて前記無線基地局の位置を算出する無線基地局位置算出部と、前記無線基地局位置算出部の前記無線基地局の位置の算出結果をエリア関連結果データとして出力するエリア関連結果データ出力部と、を有しており、前記無線基地局位置算出部は、前記無線基地局の最適位置計算のための目的関数に、前記特定エリアの全体をカバーする項と、前記無線端末装置をカバーする項との重み付き線形和を用いて、最適な無線基地局の位置推定を行う。 In order to achieve the above object, an arrangement design support apparatus according to a first aspect of the present invention is an arrangement design support apparatus that estimates an optimum installation location of a radio base station when performing arrangement design of a radio base station in a specific area. A setting data input unit that reads setting data related to the specific area and the radio base station; an area related data input unit that reads area related data related to the specific area and the wireless terminal device existing in the specific area; A radio base station position calculation unit that calculates the position of the radio base station based on the setting data and the area related data, and a calculation result of the position of the radio base station of the radio base station position calculation unit An area-related result data output unit for outputting as result data, and the radio base station position calculation unit is an optimum position meter for the radio base station. The objective function for a term that covers the entirety of the specific area, using a weighted linear sum of a term that covers the wireless terminal device performs position estimation of the optimum radio base station.
また、第１の発明に係る配置設計支援装置では、前記目的関数において、前記特定エリアの全体をカバーする項は、前記特定エリアの全体の基本項、前記特定エリアにおける複数の前記無線基地局がカバーする重複エリアに対する項、前記無線基地局の未カバーエリアに対する項、前記特定エリアのエリア外の前記無線基地局に対する項、前記無線基地局の収容可能な無線端末装置の空きに対する項を含み、前記無線端末装置をカバーする項は、前記無線基地局に未収容な無線端末装置に対する項を含むようにしてもよい。 In the arrangement design support apparatus according to the first aspect of the present invention, the term covering the entire specific area in the objective function is a basic term of the entire specific area, and a plurality of the radio base stations in the specific area. Including a term for an overlapping area to cover, a term for an uncovered area of the radio base station, a term for the radio base station outside the area of the specific area, and a term for an available radio terminal apparatus that can be accommodated by the radio base station, The term covering the wireless terminal device may include a term for a wireless terminal device not accommodated in the wireless base station.
また、第１の発明に係る配置設計支援装置では、前記目的関数において、前記無線基地局の受信電界強度に基づいた値を用いて、前記特定エリアの全体の基本項、前記重複エリアに対する項、前記未カバーエリアに対する項、前記エリア外の無線基地局に対する項、前記空きに対する項、前記未収容な無線端末装置に対する項について計算するか、又は、前記特定エリアの全体の基本項を、前記特定エリア内の評価点の総和を用いて計算し、前記重複エリアに対する項を、前記特定エリア全体における前記重複エリアの割合を用いて計算し、前記未カバーエリアに対する項を、前記特定エリア全体における前記未カバーエリアの割合を用いて計算し、前記エリア外の無線基地局に対する項を、複数の前記無線基地局における前記特定エリアのエリア外にある前記無線基地局の割合を用いて計算し、前記空きに対する項を、前記無線基地局の各々における収容可能な無線端末装置の空き収容端末数を用いて計算し、前記未収容な無線端末装置に対する項を、前記無線端末装置の全体における未収容な無線端末装置の割合を用いて計算するようにしてもよい。 Further, in the arrangement design support device according to the first invention, in the objective function, a value based on the received electric field strength of the radio base station is used, and an overall basic term of the specific area, a term for the overlapping area, Calculate the term for the uncovered area, the term for the radio base station outside the area, the term for the vacancy, the term for the unaccommodated radio terminal device, or the basic term of the entire specific area Calculate using the sum of evaluation points in the area, calculate the term for the overlapping area using the ratio of the overlapping area in the entire specified area, and calculate the term for the uncovered area in the entire specified area. Calculate using the ratio of the uncovered area, and calculate the term for the radio base station outside the area from the specific area in the plurality of radio base stations. Calculate using the ratio of the radio base stations that are outside the rear, calculate the term for the available space using the number of available wireless terminal devices that can be accommodated in each of the wireless base stations, and You may make it calculate the term with respect to a radio | wireless terminal apparatus using the ratio of the unaccommodated radio | wireless terminal apparatus in the said whole radio | wireless terminal apparatus.
また、第１の発明に係る配置設計支援装置では、前記目的関数における前記未収容な無線端末装置に対する項を、前記無線基地局の受信電界強度に基づいた値と前記無線基地局の空き収容端末数とを乗算した結果を用いて計算するようにしてもよい。 In the layout design support apparatus according to the first invention, the term for the unaccommodated radio terminal apparatus in the objective function is a value based on a received electric field strength of the radio base station and an empty accommodated terminal of the radio base station. You may make it calculate using the result multiplied by the number.
第２の発明に係る配置設計支援方法は、特定エリアにおける無線基地局の配置設計を行う際に、無線基地局の最適な設置場所を推定する配置設計支援装置における配置設計支援方法であって、設定データ入力部が、前記特定エリア、及び前記無線基地局に関する設定データを読み込むステップと、エリア関連データ入力部が、前記特定エリア、及び前記特定エリアに存在する無線端末装置に関するエリア関連データを読み込むステップと、無線基地局位置算出部が、前記設定データと、前記エリア関連データとに基づいて前記無線基地局の位置を算出するステップと、エリア関連結果データ出力部が、前記無線基地局位置算出部の前記無線基地局の位置の算出結果をエリア関連結果データとして出力するステップと、を有しており、前記無線基地局位置算出部が算出するステップは、前記無線基地局の最適位置計算のための目的関数に、前記特定エリアの全体をカバーする項と、前記無線端末装置をカバーする項との重み付き線形和を用いて、最適な無線基地局の位置推定を行う。 An arrangement design support method according to a second invention is an arrangement design support method in an arrangement design support apparatus that estimates an optimal installation location of a radio base station when performing arrangement design of a radio base station in a specific area, A setting data input unit reads setting data related to the specific area and the radio base station, and an area related data input unit reads area related data related to the specific area and the wireless terminal device existing in the specific area. A step of calculating a position of the radio base station based on the setting data and the area-related data, and an area-related result data output unit calculating the position of the radio base station Outputting the calculation result of the position of the radio base station of the unit as area-related result data, and the radio The step of calculating by the ground station position calculating unit includes a weighted linear relationship between a term covering the whole of the specific area and a term covering the wireless terminal device in an objective function for calculating the optimal position of the wireless base station. Using the sum, the optimal position of the radio base station is estimated.
また、第２の発明に係る配置設計支援方法では、前記目的関数において、前記特定エリアの全体をカバーする項は、前記特定エリアの全体の基本項、前記特定エリアにおける複数の前記無線基地局がカバーする重複エリアに対する項、前記無線基地局の未カバーエリアに対する項、前記特定エリアのエリア外の前記無線基地局に対する項、前記無線基地局の収容可能な無線端末装置の空きに対する項を含み、前記無線端末装置をカバーする項は、前記無線基地局に未収容な無線端末装置に対する項を含むようにしてもよい。 In the arrangement design support method according to the second invention, in the objective function, the term covering the entire specific area is the basic term of the entire specific area, and the plurality of radio base stations in the specific area. Including a term for an overlapping area to cover, a term for an uncovered area of the radio base station, a term for the radio base station outside the area of the specific area, and a term for an available radio terminal apparatus that can be accommodated by the radio base station, The term covering the wireless terminal device may include a term for a wireless terminal device not accommodated in the wireless base station.
また、第２の発明に係る配置設計支援方法では、前記目的関数において、前記無線基地局の受信電界強度に基づいた値を用いて、前記特定エリアの全体の基本項、前記重複エリアに対する項、前記未カバーエリアに対する項、前記エリア外の無線基地局に対する項、前記空きに対する項、前記未収容な無線端末装置に対する項について計算するか、又は、前記特定エリアの全体の基本項を、前記特定エリア内の評価点の総和を用いて計算し、前記重複エリアに対する項を、前記特定エリア全体における前記重複エリアの割合を用いて計算し、前記未カバーエリアに対する項を、前記特定エリア全体における前記未カバーエリアの割合を用いて計算し、前記エリア外の無線基地局に対する項を、複数の前記無線基地局における前記特定エリアのエリア外にある前記無線基地局の割合を用いて計算し、前記空きに対する項を、前記無線基地局の各々における収容可能な無線端末装置の空き収容端末数を用いて計算し、前記未収容な無線端末装置に対する項を、前記無線端末装置の全体における未収容な無線端末装置の割合を用いて計算するようにしてもよい。 Further, in the layout design support method according to the second invention, in the objective function, a value based on the received electric field strength of the radio base station is used, and an overall basic term of the specific area, a term for the overlapping area, Calculate the term for the uncovered area, the term for the radio base station outside the area, the term for the vacancy, the term for the unaccommodated radio terminal device, or the basic term of the entire specific area Calculate using the sum of evaluation points in the area, calculate the term for the overlapping area using the ratio of the overlapping area in the entire specified area, and calculate the term for the uncovered area in the entire specified area. Calculate using the ratio of the uncovered area, and calculate the term for the radio base station outside the area from the specific area in the plurality of radio base stations. Calculate using the ratio of the radio base stations that are outside the rear, calculate the term for the available space using the number of available wireless terminal devices that can be accommodated in each of the wireless base stations, and You may make it calculate the term with respect to a radio | wireless terminal apparatus using the ratio of the unaccommodated radio | wireless terminal apparatus in the said whole radio | wireless terminal apparatus.
また、第３の発明に係るプログラムは、コンピュータを、第１の発明に係る配置設計支援装置の各部として機能させるためのプログラムである。 A program according to the third invention is a program for causing a computer to function as each part of the arrangement design support device according to the first invention.
本発明の配置設計支援装置、方法、及びプログラムによれば、無線基地局の最適位置計算のための目的関数に、特定エリアの全体をカバーする項と、無線端末装置をカバーする項との重み付き線形和を用いることにより、最適な無線基地局の位置推定を行うことができる、という効果が得られる。 According to the arrangement design support apparatus, method, and program of the present invention, the weight of the term covering the entire specific area and the term covering the wireless terminal device in the objective function for calculating the optimum position of the wireless base station By using the added linear sum, it is possible to obtain an effect that the optimum position of the radio base station can be estimated.
以下、図面を参照して本発明の実施の形態を詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
＜本発明の実施の形態に係る配置設計支援装置の構成＞ <Configuration of Arrangement Design Support Device According to Embodiment of the Present Invention>
まず、本発明の実施の形態に係る配置設計支援装置の構成について説明する。図１に示すように、本発明の実施の形態に係る配置設計支援装置１００は、ＣＰＵと、ＲＡＭと、後述する配置設計支援処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することが出来る。この配置設計支援装置１００は、機能的には図１に示すように設定データ入力部１３０と、エリア関連データ入力部１４０と、無線基地局位置算出部１５０と、エリア関連結果データ出力部１６０とを備えている。 First, the configuration of the arrangement design support apparatus according to the embodiment of the present invention will be described. As shown in FIG. 1, an arrangement design support apparatus 100 according to an embodiment of the present invention includes a CPU, a RAM, a ROM that stores programs and various data for executing an arrangement design support processing routine described later, Can be configured with a computer including Functionally, the arrangement design support apparatus 100 includes a setting data input unit 130, an area related data input unit 140, a radio base station position calculation unit 150, an area related result data output unit 160, as shown in FIG. It has.
設定データ入力部１３０は、設定データ１１０の入力を受け付けて、設定データを読み込んで保存し、無線基地局位置算出部１５０へ設定データを出力する。 The setting data input unit 130 receives input of the setting data 110, reads and stores the setting data, and outputs the setting data to the radio base station position calculation unit 150.
設定データは、特定エリア、及び無線基地局に関する設定データである。例えば、特定エリアにおける評価点間隔、無線基地局数の初期値と最大値と加算値、無線基地局位置算出の繰り返し数の初期値と最大値と加算値、目的関数ｆ（ｘ）の各項の重み（ｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６）、無線基地局の電力値、無線基地局からの受信電界強度の下限値、無線基地局に収容可能な無線端末装置の最大数である。目的関数ｆ（ｘ）の各重みは、各項の設計に応じて正又は負又は０の値をとる。 The setting data is setting data related to the specific area and the radio base station. For example, the evaluation point interval in a specific area, the initial value and maximum value and addition value of the number of radio base stations, the initial value and maximum value and addition value of the number of repetitions of radio base station position calculation, and the terms of the objective function f (x) Weight (w1, w2, w3, w4, w5, w6), the power value of the radio base station, the lower limit value of the received electric field strength from the radio base station, and the maximum number of radio terminal apparatuses that can be accommodated in the radio base station . Each weight of the objective function f (x) takes a positive, negative, or zero value depending on the design of each term.
エリア関連データ入力部１４０は、エリア関連データ１２０の入力を受け付けて、エリア関連データを読み込んで保存し、無線基地局位置算出部１５０へエリア関連データを出力する。 The area-related data input unit 140 receives the input of the area-related data 120, reads and saves the area-related data, and outputs the area-related data to the radio base station position calculation unit 150.
エリア関連データは、例えば、エリアデータ、評価点データである。エリアデータは、特定エリア、及び特定エリアに存在する無線端末装置の数及び位置に関するデータである。図２の例では、特定エリアは、座標（０，０）、（Ｘ，０）、（Ｘ，Ｙ）、（０，Ｙ）で囲まれる四角形のエリアである。また、特定エリアに存在する無線端末装置の数及び位置に関するデータは、特定エリア内に存在する予定の無線端末装置の数と、各無線端末装置の位置を示す座標である。評価点データは、特定エリア内及びエリア外を所定の評価点間隔（例えば、１メートル）でサンプリングしたデータである。図２の例では、座標（０，０）を評価点ｉ＝１、座標（０,Ｙ）を評価点ｉ＝Ｙ＋１、座標（１，０）を評価点ｉ＝Ｙ＋２、…、座標（Ｘ，Ｙ）を評価点ｉ＝Ｘ＋１＋Ｙ＋１とする、（Ｘ＋１）×（Ｙ＋１）個の評価点がある。なお、エリアデータは、説明の便宜上、四角形のエリアを例にしたが、線で囲むことが可能であれば、四角形に限定されない。 The area related data is, for example, area data and evaluation point data. The area data is data relating to a specific area and the number and position of wireless terminal devices existing in the specific area. In the example of FIG. 2, the specific area is a rectangular area surrounded by coordinates (0, 0), (X, 0), (X, Y), and (0, Y). Further, the data related to the number and position of the wireless terminal devices existing in the specific area are the number of wireless terminal devices scheduled to exist in the specific area and coordinates indicating the position of each wireless terminal device. The evaluation point data is data obtained by sampling inside and outside the specific area at a predetermined evaluation point interval (for example, 1 meter). In the example of FIG. 2, the coordinate (0, 0) is the evaluation point i = 1, the coordinate (0, Y) is the evaluation point i = Y + 1, the coordinate (1, 0) is the evaluation point i = Y + 2,. , Y), there are (X + 1) × (Y + 1) evaluation points, where i = X + 1 + Y + 1. For convenience of explanation, the area data is a rectangular area, but is not limited to a rectangle as long as it can be surrounded by a line.
無線基地局位置算出部１５０は、設定データ入力部１３０に保存された設定データと、エリア関連データ入力部１４０に保存されたエリア関連データを入力し、特定エリアにおける無線基地局の位置を算出し、結果をエリア関連結果データ出力部１６０へ出力する。 The radio base station position calculation unit 150 inputs the setting data stored in the setting data input unit 130 and the area related data stored in the area related data input unit 140, and calculates the position of the radio base station in the specific area. The result is output to the area-related result data output unit 160.
エリア関連結果データ出力部１６０は、エリア関連結果データ出力部１６０に保存しているデータをエリア関連結果データ１７０として出力する。無線基地局の位置の算出には、以下に説明する、無線基地局の最適位置計算のための目的関数に、特定エリアの全体をカバーする項と、無線端末装置をカバーする項との重み付き線形和を用いる。 The area related result data output unit 160 outputs data stored in the area related result data output unit 160 as area related result data 170. In calculating the position of the radio base station, the objective function for calculating the optimum position of the radio base station, which will be described below, is weighted with a term that covers the entire specific area and a term that covers the radio terminal device. Use a linear sum.
ここで、目的関数において、特定エリアの全体をカバーする項は、特定エリアの全体の基本項、特定エリアにおける複数の無線基地局がカバーする重複エリアに対する項、無線基地局の未カバーエリアに対する項、特定エリアのエリア外の無線基地局に対する項、無線基地局の収容可能な無線端末装置の空きに対する項を含み、無線端末装置をカバーする項は、無線基地局に未収容な無線端末装置に対する項を含むものである。 Here, in the objective function, the term covering the entire specific area includes the basic term of the entire specific area, the term for the overlapping area covered by a plurality of radio base stations in the specific area, and the term for the uncovered area of the radio base station. Including a term for a radio base station outside the area of the specific area, a term for a vacant radio terminal device that can be accommodated in the radio base station, and a term covering the radio terminal device is for a radio terminal device not accommodated in the radio base station The term is included.
また、本実施の形態では、無線基地局の受信電界強度に基づいた値を用いて、特定エリアの全体の基本項、重複エリアに対する項、未カバーエリアに対する項、特定エリア外の無線基地局に対する項、収容可能な無線端末装置の空きに対する項、未収容な無線端末装置に対する項について計算する。 In the present embodiment, using the value based on the received electric field strength of the radio base station, the basic term of the entire specific area, the term for the overlapping area, the term for the uncovered area, and the radio base station outside the specific area The term for the term, the term for the vacant radio terminal device, and the term for the unaccommodated radio terminal device are calculated.
出力として得られるエリア関連結果データとしては、例えば、特定エリア内の無線基地局の位置、無線基地局の電波強度のエリアカバー率、重複カバー率、未収容端末数、特定エリア外の無線基地局数、無線基地局毎の収容端末数と位置、各評価点の無線基地局からの受信電界強度の値がある。特定エリア内の無線基地局の位置以外のデータは、結果として得られる無線基地局の位置を人が判断するための参考データであり、特定エリア内の無線基地局の位置を処理する過程で求まる。 As area-related result data obtained as output, for example, the position of a radio base station in a specific area, the area coverage rate of radio field strength of the radio base station, the overlapping coverage rate, the number of unaccommodated terminals, the radio base station outside the specific area Number, position and number of terminals accommodated for each radio base station, and value of received electric field strength from the radio base station at each evaluation point. Data other than the position of the radio base station in the specific area is reference data for a person to determine the position of the radio base station obtained as a result, and is obtained in the process of processing the position of the radio base station in the specific area. .
次に、特定エリア全体のコストを表わす目的関数ｆ（ｘ）について説明する。 Next, the objective function f (x) representing the cost of the entire specific area will be described.
所定の特定エリアにおける無線基地局の位置と数、および、無線端末装置の位置と数に関する条件をｘと定めた時の目的関数ｆ（ｘ）を以下で表わす。 The objective function f (x) when the condition regarding the position and number of the wireless base station in the predetermined specific area and the condition regarding the position and number of the wireless terminal device is defined as x is expressed below.
目的関数ｆ（ｘ）の各項は、Ａ〜Ｅまでは特定エリアの全体をカバーする項と、Ｆは無線端末装置をカバーする項であり、両方のカバーを考慮した上でコストが最小となる最適解を求めることになる。なお、目的関数ｆ（ｘ）のｗ１、ｗ２、ｗ３、ｗ４、ｗ５、ｗ６は、適宜設定される正又は負又は０の重みである。詳細には、Ａは特定エリア全体の基本項、Ｂは重複エリアに対する項、Ｃは未カバーエリアに対する項、Ｄは無線基地局が特定エリア外である項、Ｅは無線基地局の空き端末に対する項、Ｆは未収容な無線端末装置に対する項である。また、無線基地局は最適化アルゴリズムに基づいて、ランダムに配置することを繰り返して、最適位置を求める。最適化アルゴリズムは、例えば、準ニュートン法などの一般的なものを利用するため、説明は割愛する。 Each term of the objective function f (x) is a term that covers the entire specific area from A to E, and F is a term that covers the wireless terminal device, and the cost is minimum after considering both covers. An optimal solution is obtained. Note that w1, w2, w3, w4, w5, and w6 of the objective function f (x) are positive, negative, or zero weights set as appropriate. Specifically, A is a basic term for the entire specific area, B is a term for an overlapping area, C is a term for an uncovered area, D is a term in which the radio base station is outside the specific area, and E is a term for an empty terminal of the radio base station. The term F is a term for an unaccommodated wireless terminal device. In addition, the radio base station repeatedly arranges at random based on an optimization algorithm to obtain an optimum position. Since the optimization algorithm uses a general algorithm such as a quasi-Newton method, the description is omitted.
次に、各Ａ〜Ｆの詳細について説明する。なお、以下で説明する、Ｐ＊ｎ（ｘ）は、評価点＊における無線基地局ｎに関するコストであり、例えば、所定の無線基地局の電力値を元に無線基地局からの距離に基づく減衰量を減算した受信電界強度で求められる（無線基地局数はＮ）。また、無線基地局が収容可能とは無線基地局からの受信電界強度が所定の下限値以上であることとする。 Next, details of each of A to F will be described. Note that P * n (x), which will be described below, is a cost for the radio base station n at the evaluation point *, for example, attenuation based on the distance from the radio base station based on the power value of a predetermined radio base station It is obtained by the received electric field strength obtained by subtracting the amount (the number of radio base stations is N). In addition, the radio base station can be accommodated when the received electric field strength from the radio base station is equal to or higher than a predetermined lower limit.
目的関数ｆ（ｘ）の特定エリア全体の基本項Ａを以下の（２）式で表わす。Ａは評価点ｉ（（２）式におけるｉの総数はＩ、Ｉは特定エリア内の全ての評価点の総数である）における無線基地局ｎのコストＰｉｎ（ｘ）の総和となっている。なお、ΣＰｉｎ（ｘ）を受信電界強度の代わりに、評価点ｉが特定エリア内であれば１／Ｉ、そうでなければ０として評価点の総和から求めてもよい。 The basic term A of the entire specific area of the objective function f (x) is expressed by the following equation (2). A is the sum of the costs Pin (x) of the radio base station n at the evaluation point i (the total number of i in equation (2) is I, and I is the total number of all evaluation points in the specific area). Note that ΣPin (x) may be obtained from the sum of the evaluation points as 1 / I if the evaluation point i is within the specific area, or 0 if not, instead of the received electric field strength.
次に、目的関数ｆ（ｘ）の重複エリアに対する項Ｂを以下の（３）式で表わす。Ｂは重複エリアの評価点ｊ（（３）式におけるｊ∈Ｉ、ｊの総数はＪ、Ｊは無線基地局から受信可能な範囲が重複している評価点の総数）における無線基地局ｎのコストＰｊｎ（ｘ）の総和となっている。なお、ΣＰｊｎ（ｘ）を受信電界強度の代わりに、評価点ｊが重複エリアであれば１／Ｉ、そうでなければ０として特定エリア全体の重複エリアの割合を求めてもよい。 Next, the term B for the overlapping area of the objective function f (x) is expressed by the following equation (3). B is the evaluation point j of the overlapping area (j∈I in equation (3), j is the total number of J, J is the total number of evaluation points having overlapping ranges that can be received from the wireless base station). This is the sum of the costs Pjn (x). Instead of the received electric field strength, ΣPjn (x) may be obtained as 1 / I if the evaluation point j is an overlapping area, or 0 if not, and the ratio of the overlapping area of the entire specific area may be obtained.
目的関数ｆ（ｘ）の未カバーエリアに対する項Ｃを以下の（４）式で表わす。Ｃは未カバーエリアの評価点ｋ（（５）式におけるｋ∈Ｉ、ｋの総数はＫ、Ｋは特定エリアのうち無線基地局から受信可能な範囲外である未カバーエリアの評価点の総数）における無線基地局ｎのコストＰｋｎ（ｘ）の総和となっている。なお、ΣＰｋｎ（ｘ）を受信電界強度の代わりに、評価点ｋが未カバーエリアであれば１／Ｉ、そうでなければ０として特定エリア全体の未カバーエリアの割合を求めてもよい。 The term C for the uncovered area of the objective function f (x) is expressed by the following equation (4). C is an evaluation score k of an uncovered area (kεI in equation (5), the total number of k is K, and K is the total number of evaluation scores of an uncovered area that is out of a range that can be received from a radio base station in a specific area ) Is the sum of the costs Pkn (x) of the radio base station n. Instead of the received electric field strength, ΣPkn (x) may be determined as 1 / I if the evaluation point k is an uncovered area, or 0 if not, and the ratio of the uncovered area of the entire specific area may be obtained.
目的関数ｆ（ｘ）の無線基地局が特定エリア外である項Ｄを以下の（５）式で表わす。Ｄは特定エリア外に存在する無線基地局ｎが配置される評価点ｌ（（５）式におけるｌ∈Ｉ、ｌの総数はＬ、Ｌは特定エリア外に存在する無線基地局の総数）のコストＰｌｎ（ｘ）の総和となっている。なお、ΣＰｌｎ（ｘ）を受信電界強度の代わりに、評価点ｌが特定エリア外であれば１／Ｎ、そうでなければ０として無線基地局全体の特定エリア外の割合を求めてもよい。 The term D in which the radio base station of the objective function f (x) is outside the specific area is expressed by the following equation (5). D is an evaluation point l where a radio base station n existing outside a specific area is arranged (l∈I in equation (5), l is the total number of L, L is the total number of radio base stations existing outside the specific area) This is the sum of the costs Pln (x). Instead of the received electric field strength, ΣPln (x) may be determined as 1 / N if the evaluation point 1 is outside the specific area, or 0 if not, and the ratio outside the specific area of the entire radio base station may be obtained.
目的関数ｆ（ｘ）の無線基地局の収容可能な無線端末装置の空きに対する項Ｅを以下の（６）式で表わす。Ｅは、エリア関連データの無線端末装置の位置を用いて求めた、未収容な無線端末装置が存在する評価点ｍにおける空き収容がある無線基地局ｎ（（６）式におけるｍ∈Ｉ、ｍの総数はＭ、Ｍは未収容な無線端末装置の総数）のコストＰｍｎ（ｘ）の総和となっている。なお、ΣΣＰｍｎ（ｘ）を受信電界強度の代わりに、無線基地局ｎでの無線端末装置の空き端末数ｍ’に基づいてｍ’／Ｎとし、そうでなければ０として、全ての無線基地局ｎに対する総和を計算することで、無線基地局当たりの収容可能な無線端末装置の空き端末数を求めてもよい。 The term E for the vacant radio terminal apparatus that can be accommodated by the radio base station of the objective function f (x) is expressed by the following equation (6). E is a wireless base station n (mεI, m in equation (6)) that has an empty accommodation at an evaluation point m where an unaccommodated wireless terminal device exists, which is obtained using the position of the wireless terminal device of area-related data. Is the sum of costs Pmn (x) of M, where M is the total number of unaccommodated wireless terminal devices. Note that ΣΣPmn (x) is set to m ′ / N based on the number of free terminals m ′ of the wireless terminal device at the wireless base station n instead of the received electric field strength, otherwise set to 0, and all the wireless base stations By calculating the sum total for n, the number of available wireless terminal devices per wireless base station may be obtained.
目的関数ｆ（ｘ）の未収容な無線端末装置に対する項Ｆを以下の（７）式で表わす。Ｆは、エリア関連データの無線端末装置の位置を用いて求めた、未収容な無線端末装置が存在する評価点ｏにおける無線基地局ｎ（（７）式におけるｏ∈Ｉ、ｏの総数はＯ、Ｏは未収容な無線端末装置の総数）のコストＰｏｎ（ｘ）の総和となっている。なお、Ｐｏｎ（ｘ）を無線基地局の受信電界強度に基づいた値に無線基地局ｎの空き収容端末数を乗算した値としてもよい。また、ΣＰｏｎ（ｘ）を受信電界強度の代わりに、未収容な無線端末が存在する評価点ｏであれば１／Ｏｍａｘ、そうでなければ０として無線端末装置全体における未収容である割合を求めてもよい。Ｏｍａｘはエリア関連データの無線端末装置の総数である。 The term F for the wireless terminal device in which the objective function f (x) is not accommodated is expressed by the following equation (7). F is a wireless base station n at an evaluation point o where there is an unaccommodated wireless terminal device obtained using the position of the wireless terminal device of area-related data (the total number of oεI and o in Equation (7) is O , O is the sum of the costs Pon (x) of the total number of unaccommodated wireless terminal devices. Note that Pon (x) may be a value obtained by multiplying a value based on the received electric field strength of the radio base station by the number of empty accommodation terminals of the radio base station n. Further, instead of the received electric field strength, ΣPon (x) is set to 1 / Omax if the evaluation point o where an unaccommodated wireless terminal exists, and 0 otherwise, to determine the ratio of unaccommodated in the entire wireless terminal device. May be. Omax is the total number of wireless terminal devices for area-related data.
なお、無線端末装置の収容処理は、無線基地局ｎに収容可能な無線端末装置の最大数を超えて、無線端末装置が収容される場合は、まず、受信電界強度が最大な無線基地局に無線端末装置を仮収容させた後、無線基地局における無線端末装置の収容最大数を超えた分は、受信電界強度が最小のものを未収容とし、この処理を収容可能な限り繰り返す。 In addition, when the wireless terminal device is accommodated when the wireless terminal device is accommodated in excess of the maximum number of wireless terminal devices that can be accommodated in the wireless base station n, first, the wireless terminal device is accommodated in the wireless base station having the maximum received electric field strength. After the wireless terminal device is temporarily accommodated, the wireless terminal device having the minimum accommodation capacity is not accommodated for the portion exceeding the maximum accommodation number of the wireless terminal device in the radio base station, and this process is repeated as much as possible.
次に、本発明の実施の形態で説明した目的関数ｆ（ｘ）により、特定エリア全体のカバーと無線端末装置のカバーの両方を考慮した場合と、従来技術１にあたる特定エリア全体カバーのみを考慮した場合と、従来技術２にあたる無線端末装置のみのカバーを考慮した場合の結果の違いを説明する。なお、以下の説明では、所定数として、無線基地局に収容可能な無線端末装置の最大数を１０台とする。 Next, according to the objective function f (x) described in the embodiment of the present invention, both the cover of the entire specific area and the cover of the wireless terminal device are considered, and only the entire cover of the specific area corresponding to the related art 1 is considered. The difference in the result when considering the cover of only the wireless terminal device corresponding to the related art 2 is explained. In the following description, the maximum number of wireless terminal devices that can be accommodated in the wireless base station is 10 as the predetermined number.
目的関数ｆ（ｘ）が、本発明の実施の形態で説明した特定エリア全体と無線端末装置の両方を考慮してカバーする方針の場合は、最適な無線基地局の配置例として、図３の結果が得られる。図３では、太線の四角形の内側を特定エリアとして、無線基地局（黒塗り四角の記号■で表す）の位置と、無線端末装置（白塗りひし形の記号◇で表す）の位置とを表わしている。また、無線基地局を中心として、この無線端末装置が収容可能な受信電界強度の範囲を円で表わしている。この例では、エリアの左上にある１２台の無線端末装置が１台の無線基地局に収容しきれないため、無線基地局ｎ１と無線基地局ｎ２で分け合って収容している。また、ｎ１およびｎ２ではカバーしきれない特定エリアと、特定エリアの右下にある５台の無線端末装置については、無線基地局ｎ３を設置することで特定エリア全体がカバーされ、特定エリアの右下にある５台の無線端末装置も収容できるため、合計３台の無線基地局を設置する最適な結果が得られる。 In the case where the objective function f (x) is a policy that covers both the entire specific area and the wireless terminal device described in the embodiment of the present invention, as an example of the optimal arrangement of wireless base stations, FIG. Results are obtained. In FIG. 3, the position of the radio base station (represented by a black square symbol ■) and the position of a wireless terminal device (represented by a white diamond symbol ◇) are represented with the inside of the bold rectangle as a specific area. Yes. The range of the received electric field intensity that can be accommodated by the wireless terminal device is represented by a circle with the wireless base station as the center. In this example, twelve wireless terminal devices at the upper left of the area cannot be accommodated in one wireless base station, and are therefore accommodated separately in the wireless base station n1 and the wireless base station n2. In addition, for the specific area that cannot be covered by n1 and n2 and the five wireless terminal devices at the lower right of the specific area, the entire specific area is covered by installing the radio base station n3. Since the five underlying wireless terminal devices can be accommodated, the optimum result of installing a total of three wireless base stations can be obtained.
次に、参考として、従来技術の場合のエリア関連データの結果を示す。従来技術１にあたる特定エリア全体をカバーする方針の場合は、無線基地局の配置例として、図４の結果が得られる。図４の結果では無線基地局２台で特定エリア全体がカバーされている。しかしながら、無線端末装置の収容を考慮しないため、ｎ４側の円内にある１３台中１０台の無線端末装置しかカバーされない結果となる。 Next, as a reference, the results of area related data in the case of the prior art will be shown. In the case of a policy covering the entire specific area corresponding to the prior art 1, the result of FIG. 4 is obtained as an example of the arrangement of the radio base stations. In the result of FIG. 4, the entire specific area is covered by two radio base stations. However, since accommodation of wireless terminal devices is not taken into consideration, only 10 of the 13 wireless terminal devices in the circle on the n4 side are covered.
従来技術２にあたる無線端末装置をカバーする方針の場合は、無線基地局の配置例として、図５の結果が得られる。図５の結果では、特定エリア全体がカバーされない結果となる。また、１台の無線基地局ｎ６の端末受信可能な範囲内に全ての無線端末装置が含まれているものの、無線基地局に収容可能な無線端末装置の最大数から、特定エリア内の１８台の無線端末装置のうち１０台しか収容されない結果となる。 In the case of the policy of covering the wireless terminal device corresponding to the prior art 2, the result of FIG. 5 is obtained as an example of the arrangement of the wireless base stations. In the result of FIG. 5, the entire specific area is not covered. In addition, although all wireless terminal devices are included in the range that can be received by one wireless base station n6, 18 devices in a specific area are determined from the maximum number of wireless terminal devices that can be accommodated in the wireless base station. As a result, only 10 of the wireless terminal devices are accommodated.
＜本発明の実施の形態に係る配置設計支援装置の作用＞ <Operation of Arrangement Design Support Device According to Embodiment of the Present Invention>
次に、本発明の実施の形態に係る配置設計支援装置１００の作用について説明する。設定データ入力部１３０において設定データ１１０を受け付け、エリア関連データ入力部１４０において、エリア関連データ１２０の入力を受け付けると、配置設計支援装置１００は、図６に示す配置設計支援処理ルーチンを実行する。 Next, the operation of the arrangement design support apparatus 100 according to the embodiment of the present invention will be described. When the setting data 110 is received by the setting data input unit 130 and the area-related data 120 is input by the area-related data input unit 140, the layout design support apparatus 100 executes a layout design support processing routine shown in FIG.
ステップＳ１００では、配置する無線基地局数ｓの初期値を設定する（例えば、初期値をｓ＝１）。無線基地局数ｓは、無線基地局の配置数を変えながら最適の無線基地局位置を求めるためのものである。 In step S100, an initial value of the number of radio base stations s to be arranged is set (for example, the initial value is s = 1). The number of radio base stations s is used to obtain the optimum radio base station position while changing the number of radio base stations arranged.
ステップＳ１１０では、特定エリアにおける無線基地局数ｓを変えて計算する際の最大数の判定を行う。無線基地局数ｓが、設定データの無線基地局数の最大数Ｈ１を超えた場合はそこで処理を終了とする。最大数Ｈ１以下の場合はＳ１２０の処理へ移る。 In step S110, the maximum number when calculating by changing the number s of radio base stations in the specific area is determined. If the number s of radio base stations exceeds the maximum number H1 of the number of radio base stations in the setting data, the processing is terminated there. If it is less than the maximum number H1, the process proceeds to S120.
ステップＳ１２０では、無線基地局数ｓにおいて、初期配置が異なる結果を何パターンか得るため、無線基地局位置算出の繰り返し数ｔの初期値を設定する（例えば、初期値をｔ＝１）。 In step S120, in order to obtain several patterns of results with different initial arrangements in the number of radio base stations s, an initial value of the repetition count t of radio base station position calculation is set (for example, the initial value is t = 1).
ステップＳ１３０では、無線基地局数ｓにおける無線基地局位置算出の繰り返し数ｔにおける最大数の判定を行う。繰り返し数ｔが、設定データの無線基地局位置算出の繰り返し数の最大値Ｈ２を超えた場合は繰り返しループを抜け、Ｓ１８０の処理へ移る。最大値Ｈ２以下の場合はＳ１４０の処理へ移る。 In step S130, a determination is made of the maximum number of radio base station position calculation repetitions t for the number of radio base stations s. If the number of repetitions t exceeds the maximum number of repetitions H2 for calculating the position of the radio base station in the setting data, the repetition loop is exited and the process proceeds to S180. If it is equal to or less than the maximum value H2, the process proceeds to S140.
ステップＳ１４０では、特定エリア内外に無線基地局数ｓの無線基地局をランダムに初期配置する。 In step S140, radio base stations having the number s of radio base stations are initially placed randomly inside and outside the specific area.
ステップＳ１５０では、上記ステップＳ１４０で得られた無線基地局の配置と、エリア関連データの無線端末装置の位置とに基づいて、最適化アルゴリズムに基づいて、無線基地局の初期配置した無線基地局の位置を変更し、上記（１）式に示す、（２）式〜（６）式の特定エリアの全体をカバーする項と、（７）式の無線端末装置をカバーする項との重み付き線形和の目的関数を用いて、目的関数が最小な場合の結果を求め、最適な無線基地局の位置推定を行う。 In step S150, based on the arrangement of the radio base stations obtained in step S140 and the position of the radio terminal apparatus of the area-related data, based on the optimization algorithm, Weighted linearity of a term that changes the position and covers the entire specific area of Equations (2) to (6) shown in Equation (1) and a term that covers the wireless terminal device of Equation (7) Using the sum objective function, the result when the objective function is minimum is obtained, and the optimum position of the radio base station is estimated.
ステップＳ１６０では、ステップＳ１５０で得た目的関数の値が最小な場合の無線基地局の位置と、それに関連する他のエリア関連結果データとを保存する。 In step S160, the position of the radio base station when the value of the objective function obtained in step S150 is minimum and other area-related result data related thereto are stored.
ステップＳ１７０では、繰り返し数ｔを加算し（例えば、ｔ＝ｔ＋１と加算）、Ｓ１３０の判定処理へ移る。 In step S170, the number of repetitions t is added (for example, t = t + 1 is added), and the process proceeds to the determination process in S130.
ステップＳ１８０では、ステップＳ１６０で保存したデータのうち、無線基地局数ｓを変えていく中で、最も目的関数が最小な場合の無線基地局の位置とそれに関連する他のエリア関連結果データを保存し、Ｓ１９０の処理へ移る。なお、目的関数が最小となる最適評価値だけでなく、保存されているエリア関連データを用いて、条件として、例えば、特定エリア外の無線基地局数が無い、未収容端末数が最小、未エリアカバー数が最小、無線基地局で重複カバー数が最小であることを条件に加えて、条件を満たした場合に保存することを行っても構わない。また、無線基地局数ｓ毎に、最も目的関数が最小な場合の無線基地局の位置とそれに関連する他のエリア関連結果データを保存するようにしてもよい。 In step S180, while changing the number of radio base stations s among the data saved in step S160, the position of the radio base station when the objective function is the smallest and other area related result data associated therewith are saved. Then, the process proceeds to S190. In addition, not only the optimal evaluation value that minimizes the objective function but also the stored area-related data, the condition is, for example, that there is no number of radio base stations outside the specific area, the number of unaccommodated terminals is minimum, In addition to the condition that the number of area covers is the minimum and the number of overlapping covers at the radio base station is the minimum, it may be stored when the conditions are satisfied. Further, for each radio base station number s, the position of the radio base station when the objective function is the smallest and other area related result data related thereto may be stored.
ステップＳ１９０では、無線基地局数ｓを加算し（例えば、ｓ＝ｓ＋１と加算）、ステップＳ１１０の判定処理へ移る。 In step S190, the number s of radio base stations is added (for example, s = s + 1 is added), and the process proceeds to the determination process in step S110.
以上説明したように、本発明の実施の形態に係る配置設計支援装置によれば、無線基地局の最適位置計算のための目的関数に、特定エリアの全体をカバーする項と、無線端末装置をカバーする項との重み付き線形和を用いることにより、最適な無線基地局の位置推定を行うことができる。 As described above, according to the arrangement design support apparatus according to the embodiment of the present invention, the objective function for calculating the optimal position of the radio base station includes the term covering the entire specific area, and the radio terminal apparatus. By using a weighted linear sum with a term to be covered, it is possible to perform an optimal position estimation of the radio base station.
なお、本発明は、上述した実施の形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。 The present invention is not limited to the above-described embodiment, and various modifications and applications can be made without departing from the gist of the present invention.
例えば、上記の実施の形態の説明では、無線基地局の受信電界強度に基づいた値を用いて目的関数の各項を計算していたが、これに限定されるものではない。例えば、特定エリアの全体の基本項を、特定エリア内の評価点の総和を用いて計算してもよい。また、重複エリアに対する項を、特定エリア全体における重複エリアの割合を用いて計算してもよい。また、未カバーエリアに対する項を、特定エリア全体における未カバーエリアの割合を用いて計算してもよい。また、エリア外の無線基地局に対する項を、複数の無線基地局における特定エリアのエリア外にある無線基地局の割合を用いて計算してもよい。また、空きに対する項を、無線基地局の各々における収容可能な無線端末装置の空き収容端末数を用いて計算してもよい。また、未収容な無線端末装置に対する項を、無線端末装置の全体における未収容な無線端末装置の割合を用いて計算するようにしてもよい。 For example, in the description of the above embodiment, each term of the objective function is calculated using a value based on the received electric field strength of the radio base station. However, the present invention is not limited to this. For example, you may calculate the basic term of the whole specific area using the sum total of the evaluation points in a specific area. Moreover, you may calculate the term with respect to an overlapping area using the ratio of the overlapping area in the whole specific area. Further, the term for the uncovered area may be calculated using the ratio of the uncovered area in the entire specific area. Further, the term for the radio base station outside the area may be calculated using the ratio of the radio base stations outside the specific area in the plurality of radio base stations. Further, the term for the vacancy may be calculated using the number of available vacant terminals of the radio terminal devices that can be accommodated in each radio base station. Further, a term for an unaccommodated wireless terminal device may be calculated using a ratio of unaccommodated wireless terminal devices in the entire wireless terminal device.
また、目的関数における未収容な無線端末装置に対する項を、無線基地局の受信電界強度に基づいた値と無線基地局の空き収容端末数とを乗算した結果を用いて計算するようにしてもよい。 Further, the term for the unaccommodated radio terminal apparatus in the objective function may be calculated using a result obtained by multiplying the value based on the received electric field strength of the radio base station and the number of available accommodated terminals of the radio base station. .
また、上記の実施の形態の説明では、無線基地局の設定（例えば、電力値や収容可能な無線端末装置の最大数）は共通としているが、無線基地局の種類や利用状況に応じて、複数の設定を用いてもよい。 In the description of the above embodiment, the setting of the radio base station (for example, the power value and the maximum number of radio terminal devices that can be accommodated) is common, but depending on the type and usage status of the radio base station, Multiple settings may be used.
また、上記の実施の形態の説明では、特定エリア内には障害物がない状態であったが、壁などの障害物と電界強度減衰値を設定データに設定し、また、壁などの障害物位置等の情報をエリア関連データに含めることで、無線基地局からの評価点の受信電界強度を、その間にある障害物の電界強度減衰値を元に減衰させる処理を加えることで、より具体的な環境下で推定することが可能である。 In the description of the above embodiment, there is no obstacle in the specific area. However, the obstacle such as a wall and the electric field strength attenuation value are set in the setting data, and the obstacle such as a wall is used. By including information such as location in the area-related data, the received electric field strength at the evaluation point from the wireless base station is attenuated based on the electric field strength attenuation value of the obstacle between them, so that it is more specific. It is possible to estimate in a rough environment.
また、本発明は、特定エリアが屋内、屋外のいずれの場合においても利用可能である。また、本発明での無線通信システムとして、例えば、無線LAN、携帯電話、PHSなどの用途があるが、これに限定されない。 Further, the present invention can be used when the specific area is indoor or outdoor. In addition, examples of the wireless communication system according to the present invention include uses such as a wireless LAN, a mobile phone, and PHS, but are not limited thereto.
また、本実施形態の無線基地局の配置設計支援装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の無線基地局の配置設計支援方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばフレキシブルディスクや、MO（Magneto−Opticaldisk）、ROM（Read Only Memory）、メモリカード、CD（Compact Disk）-ROM、DVD（Digital Versatile Disk）-ROM、BD（Blu-ray（登録商標）Disk）-ROM、CD-R、CD-RW、DVD-R、DVD-RW、DVD-R DL、DVD+R、DVD+RW、DVD+R DL、BD-R、BD-RE，HDD、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。 Also, the present invention can be realized by configuring a part or all of the functions of each means in the radio base station arrangement design support apparatus of the present embodiment by a computer program and executing the program using the computer. The wireless base station arrangement design support method according to the present embodiment can be configured by a computer program, and the program can be executed by the computer. Computer-readable recording media such as flexible disks, MO (Magneto-Optical disk), ROM (Read Only Memory), memory cards, CD (Compact Disk) -ROM, DVD (Digital Versatile Disk) -ROM, BD (Blu -ray (registered trademark) Disk) -ROM, CD-R, CD-RW, DVD-R, DVD-RW, DVD-R DL, DVD + R, DVD + RW, DVD + R DL, BD-R, BD -RE HDD, and recorded in a removable disk, storage or can be or distribute. It is also possible to provide the above program through a network such as the Internet or electronic mail.
１００ 配置設計支援装置
１１０ 設定データ
１２０ エリア関連データ
１３０ 設定データ入力部
１４０ エリア関連データ入力部
１５０ 無線基地局位置算出部
１６０ エリア関連結果データ出力部
１７０ エリア関連結果データ
100 Placement Design Support Device 110 Setting Data 120 Area Related Data 130 Setting Data Input Unit 140 Area Related Data Input Unit 150 Radio Base Station Location Calculation Unit 160 Area Related Result Data Output Unit 170 Area Related Result Data
Claims (8)
前記特定エリア、及び前記無線基地局に関する設定データを読み込む設定データ入力部と、
前記特定エリア、及び前記特定エリアに存在する無線端末装置に関するエリア関連データを読み込むエリア関連データ入力部と、
前記設定データと、前記エリア関連データとに基づいて前記無線基地局の位置を算出する無線基地局位置算出部と、
前記無線基地局位置算出部の前記無線基地局の位置の算出結果をエリア関連結果データとして出力するエリア関連結果データ出力部と、
を備えており、
前記無線基地局位置算出部は、前記無線基地局の最適位置計算のための目的関数に、前記特定エリアの全体をカバーする項と、前記無線端末装置をカバーする項との重み付き線形和を用いて、最適な無線基地局の位置推定を行う配置設計支援装置。 An arrangement design support device for estimating an optimum installation location of a radio base station when designing the arrangement of the radio base station in a specific area,
A setting data input unit for reading setting data related to the specific area and the radio base station;
An area-related data input unit that reads area-related data related to the specific area and the wireless terminal device existing in the specific area;
A radio base station position calculating unit that calculates the position of the radio base station based on the setting data and the area-related data;
An area-related result data output unit that outputs a calculation result of the position of the radio base station of the radio base station position calculation unit as area-related result data;
With
The radio base station position calculating unit calculates a weighted linear sum of a term covering the whole of the specific area and a term covering the radio terminal device as an objective function for calculating an optimum position of the radio base station. An arrangement design support apparatus that uses and estimates the position of an optimal radio base station.
前記特定エリアの全体をカバーする項は、前記特定エリアの全体の基本項、前記特定エリアにおける複数の前記無線基地局がカバーする重複エリアに対する項、前記無線基地局の未カバーエリアに対する項、前記特定エリアのエリア外の前記無線基地局に対する項、前記無線基地局の収容可能な無線端末装置の空きに対する項を含み、
前記無線端末装置をカバーする項は、前記無線基地局に未収容な無線端末装置に対する項を含む請求項１に記載の無線基地局の配置設計支援装置。 In the objective function,
The term covering the whole of the specific area is a basic term of the whole of the specific area, a term for an overlapping area covered by a plurality of the radio base stations in the specific area, a term for an uncovered area of the radio base station, Including a term for the radio base station outside the area of the specific area, a term for a vacant radio terminal apparatus that can be accommodated in the radio base station,
The radio base station arrangement design support apparatus according to claim 1, wherein the term covering the radio terminal device includes a term for a radio terminal device not accommodated in the radio base station.
前記無線基地局の受信電界強度に基づいた値を用いて、前記特定エリアの全体の基本項、前記重複エリアに対する項、前記未カバーエリアに対する項、前記エリア外の無線基地局に対する項、前記空きに対する項、前記未収容な無線端末装置に対する項について計算するか、又は、
前記特定エリアの全体の基本項を、前記特定エリア内の評価点の総和を用いて計算し、前記重複エリアに対する項を、前記特定エリア全体における前記重複エリアの割合を用いて計算し、前記未カバーエリアに対する項を、前記特定エリア全体における前記未カバーエリアの割合を用いて計算し、前記エリア外の無線基地局に対する項を、複数の前記無線基地局における前記特定エリアのエリア外にある前記無線基地局の割合を用いて計算し、前記空きに対する項を、前記無線基地局の各々における収容可能な無線端末装置の空き収容端末数を用いて計算し、前記未収容な無線端末装置に対する項を、前記無線端末装置の全体における未収容な無線端末装置の割合を用いて計算する請求項２に記載の無線基地局の配置設計支援装置。 In the objective function,
Using a value based on the received electric field strength of the radio base station, an overall basic term of the specific area, a term for the overlapping area, a term for the uncovered area, a term for a radio base station outside the area, the free space Calculate the term for the unaccommodated wireless terminal device, or
A basic term of the entire specific area is calculated using a sum of evaluation points in the specific area, a term for the overlapping area is calculated using a ratio of the overlapping area in the entire specific area, A term for a covered area is calculated using a ratio of the uncovered area in the entire specific area, and a term for a radio base station outside the area is outside the area of the specific area in the plurality of radio base stations. The term for the unoccupied wireless terminal device is calculated using the ratio of the wireless base stations, and the term for the available space is calculated using the number of available wireless terminal devices accommodated in each of the wireless base stations. The base station arrangement design support apparatus according to claim 2, wherein the base station is calculated using a ratio of unaccommodated radio terminal apparatuses in the entire radio terminal apparatus.
設定データ入力部が、前記特定エリア、及び前記無線基地局に関する設定データを読み込むステップと、
エリア関連データ入力部が、前記特定エリア、及び前記特定エリアに存在する無線端末装置に関するエリア関連データを読み込むステップと、
無線基地局位置算出部が、前記設定データと、前記エリア関連データとに基づいて前記無線基地局の位置を算出するステップと、
エリア関連結果データ出力部が、前記無線基地局位置算出部の前記無線基地局の位置の算出結果をエリア関連結果データとして出力するステップと、
を備えており、
前記無線基地局位置算出部が算出するステップは、前記無線基地局の最適位置計算のための目的関数に、前記特定エリアの全体をカバーする項と、前記無線端末装置をカバーする項との重み付き線形和を用いて、最適な無線基地局の位置推定を行う配置設計支援方法。 An arrangement design support method in an arrangement design support apparatus for estimating an optimal installation location of a radio base station when performing arrangement design of a radio base station in a specific area,
A setting data input unit reads the setting data related to the specific area and the radio base station;
An area-related data input unit reads the area-related data related to the specific area and the wireless terminal device existing in the specific area;
A radio base station position calculating unit calculating a position of the radio base station based on the setting data and the area-related data;
An area-related result data output unit outputting the calculation result of the position of the radio base station of the radio base station position calculation unit as area-related result data;
With
The step of calculating by the radio base station position calculating unit includes weights of a term covering the whole of the specific area and a term covering the radio terminal device in an objective function for calculating an optimum location of the radio base station. An arrangement design support method for estimating the position of an optimal radio base station using a linear sum with a weight.
前記特定エリアの全体をカバーする項は、前記特定エリアの全体の基本項、前記特定エリアにおける複数の前記無線基地局がカバーする重複エリアに対する項、前記無線基地局の未カバーエリアに対する項、前記特定エリアのエリア外の前記無線基地局に対する項、前記無線基地局の収容可能な無線端末装置の空きに対する項を含み、
前記無線端末装置をカバーする項は、前記無線基地局に未収容な無線端末装置に対する項を含む請求項５に記載の無線基地局の配置設計支援方法。 In the objective function,
The term covering the whole of the specific area is a basic term of the whole of the specific area, a term for an overlapping area covered by a plurality of the radio base stations in the specific area, a term for an uncovered area of the radio base station, Including a term for the radio base station outside the area of the specific area, a term for a vacant radio terminal apparatus that can be accommodated in the radio base station,
6. The radio base station layout design support method according to claim 5, wherein the term covering the radio terminal device includes a term for a radio terminal device not accommodated in the radio base station.
前記無線基地局の受信電界強度に基づいた値を用いて、前記特定エリアの全体の基本項、前記重複エリアに対する項、前記未カバーエリアに対する項、前記エリア外の無線基地局に対する項、前記空きに対する項、前記未収容な無線端末装置に対する項について計算するか、又は、
前記特定エリアの全体の基本項を、前記特定エリア内の評価点の総和を用いて計算し、前記重複エリアに対する項を、前記特定エリア全体における前記重複エリアの割合を用いて計算し、前記未カバーエリアに対する項を、前記特定エリア全体における前記未カバーエリアの割合を用いて計算し、前記エリア外の無線基地局に対する項を、複数の前記無線基地局における前記特定エリアのエリア外にある前記無線基地局の割合を用いて計算し、前記空きに対する項を、前記無線基地局の各々における収容可能な無線端末装置の空き収容端末数を用いて計算し、前記未収容な無線端末装置に対する項を、前記無線端末装置の全体における未収容な無線端末装置の割合を用いて計算する請求項６に記載の無線基地局の配置設計支援方法。 In the objective function,
Using a value based on the received electric field strength of the radio base station, an overall basic term of the specific area, a term for the overlapping area, a term for the uncovered area, a term for a radio base station outside the area, the free space Calculate the term for the unaccommodated wireless terminal device, or
A basic term of the entire specific area is calculated using a sum of evaluation points in the specific area, a term for the overlapping area is calculated using a ratio of the overlapping area in the entire specific area, A term for a covered area is calculated using a ratio of the uncovered area in the entire specific area, and a term for a radio base station outside the area is outside the area of the specific area in the plurality of radio base stations. The term for the unoccupied wireless terminal device is calculated using the ratio of the wireless base stations, and the term for the available space is calculated using the number of available wireless terminal devices accommodated in each of the wireless base stations. 7. The radio base station arrangement design support method according to claim 6, wherein the radio base station is calculated using a ratio of unaccommodated radio terminal apparatuses in the whole radio terminal apparatus.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016025129A JP6498134B2 (en) | 2016-02-12 | 2016-02-12 | Arrangement design support apparatus, method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016025129A JP6498134B2 (en) | 2016-02-12 | 2016-02-12 | Arrangement design support apparatus, method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2017143487A true JP2017143487A (en) | 2017-08-17 |
| JP6498134B2 JP6498134B2 (en) | 2019-04-10 |
Family
ID=59628744
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016025129A Active JP6498134B2 (en) | 2016-02-12 | 2016-02-12 | Arrangement design support apparatus, method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6498134B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019184467A (en) * | 2018-04-12 | 2019-10-24 | 東芝テック株式会社 | Information processing device, program therefor, and fixed station arrangement place determining method |
| JP2020088761A (en) * | 2018-11-29 | 2020-06-04 | 富士通株式会社 | Information processing device, and method and program for calculating arrangement of radio access point |
| KR20200095149A (en) * | 2019-01-31 | 2020-08-10 | 주식회사 웨이티즈 | Roadside unit location design and fault unit detection apparatus, and roadside unit location design and fault unit detection method |
| WO2023157147A1 (en) * | 2022-02-16 | 2023-08-24 | 日本電信電話株式会社 | Station installation design method, station installation design device, and program |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007006426A (en) * | 2005-06-27 | 2007-01-11 | Mosho Chin | Dividing method of mobile communication network |
| 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 |
| US20140141788A1 (en) * | 2012-11-20 | 2014-05-22 | At&T Intellectual Property I, L.P. | Metro cell planning |
| JP2015109596A (en) * | 2013-12-05 | 2015-06-11 | 株式会社日立製作所 | Design support device and design support method for sensor network system |
-
2016
- 2016-02-12 JP JP2016025129A patent/JP6498134B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007006426A (en) * | 2005-06-27 | 2007-01-11 | Mosho Chin | Dividing method of mobile communication network |
| 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 |
| US20140141788A1 (en) * | 2012-11-20 | 2014-05-22 | At&T Intellectual Property I, L.P. | Metro cell planning |
| JP2015109596A (en) * | 2013-12-05 | 2015-06-11 | 株式会社日立製作所 | Design support device and design support method for sensor network system |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2019184467A (en) * | 2018-04-12 | 2019-10-24 | 東芝テック株式会社 | Information processing device, program therefor, and fixed station arrangement place determining method |
| JP7097217B2 (en) | 2018-04-12 | 2022-07-07 | 東芝テック株式会社 | Information processing device, its program, and fixed station placement location determination method |
| JP2020088761A (en) * | 2018-11-29 | 2020-06-04 | 富士通株式会社 | Information processing device, and method and program for calculating arrangement of radio access point |
| JP7260739B2 (en) | 2018-11-29 | 2023-04-19 | 富士通株式会社 | Information processing device, wireless access point placement calculation method, and wireless access point placement calculation program |
| KR20200095149A (en) * | 2019-01-31 | 2020-08-10 | 주식회사 웨이티즈 | Roadside unit location design and fault unit detection apparatus, and roadside unit location design and fault unit detection method |
| KR102326615B1 (en) * | 2019-01-31 | 2021-11-16 | 주식회사 웨이티즈 | Fault unit detection apparatus, and fault unit detection method |
| WO2023157147A1 (en) * | 2022-02-16 | 2023-08-24 | 日本電信電話株式会社 | Station installation design method, station installation design device, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6498134B2 (en) | 2019-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6498134B2 (en) | Arrangement design support apparatus, method, and program | |
| US20150264519A1 (en) | Efficient generation and update of heat maps | |
| EP2965110B1 (en) | Adaptive assistance data for tiered service and efficiency in indoor positioning | |
| JP5120786B2 (en) | Radio wave propagation characteristic estimation system, method and program | |
| JP6569228B2 (en) | Mobile device, position estimation method, and position estimation program | |
| EP2488887A1 (en) | Binning venues into categories based on propagation characteristics | |
| US9215600B2 (en) | Radio wave propagation characteristic estimation apparatus, method, and computer program | |
| EP3308190B1 (en) | Determining of model parameters for positioning purposes | |
| CN105744548B (en) | PCI optimization method and device | |
| US20170013474A1 (en) | Frequency assignment device, frequency assignment method and wireless communication system | |
| CN105979535A (en) | Methods and systems for determining radio coverage in wireless communication networks | |
| Chaudhari et al. | Spatial interpolation of cyclostationary test statistics in cognitive radio networks: Methods and field measurements | |
| CN107517465B (en) | Method and device for screening FDD-LTE base station site | |
| KR20130060913A (en) | System and method for locating base station in wireless communication service | |
| CN108271178B (en) | Physical Cell Identity (PCI) optimization method and device | |
| CN103298078B (en) | The device and method of communication link are initiatively determined in communication system | |
| JP6751069B2 (en) | Radio resource design apparatus, radio resource design method, and program | |
| KR20160088515A (en) | Communication terminal and computer program for using selected access points | |
| JP2007081941A (en) | Area evaluation display program and apparatus taking into account effect of shadowing | |
| JP5342667B2 (en) | Position information calculation device | |
| JP5245389B2 (en) | Area design apparatus and area design method | |
| CN110493821B (en) | Processing method and device for load balance among base station cells and electronic equipment | |
| US9699666B2 (en) | Method of optimizing the quality of a cellular network | |
| JP6582976B2 (en) | Estimation apparatus, estimation method, and estimation program | |
| JP2014064062A (en) | Mobile communication terminal, information processing method, and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180219 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190124 |
|
| 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: 20190212 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190312 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6498134 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |