JP2013046362A - Cell site design method, cell site design program and cell site design apparatus - Google Patents

Cell site design method, cell site design program and cell site design apparatus Download PDF

Info

Publication number
JP2013046362A
JP2013046362A JP2011184944A JP2011184944A JP2013046362A JP 2013046362 A JP2013046362 A JP 2013046362A JP 2011184944 A JP2011184944 A JP 2011184944A JP 2011184944 A JP2011184944 A JP 2011184944A JP 2013046362 A JP2013046362 A JP 2013046362A
Authority
JP
Japan
Prior art keywords
candidate cell
candidate
cell
cells
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
Application number
JP2011184944A
Other languages
Japanese (ja)
Other versions
JP5456735B2 (en
Inventor
Tomohiro Tokuyasu
朋浩 徳安
Kiyohiko Itokawa
喜代彦 糸川
Tomoaki Ogawa
智明 小川
Seiji Omori
誓治 大森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2011184944A priority Critical patent/JP5456735B2/en
Publication of JP2013046362A publication Critical patent/JP2013046362A/en
Application granted granted Critical
Publication of JP5456735B2 publication Critical patent/JP5456735B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a cell site design method and apparatus which, by configuring a cell by using an antenna device using one or more same frequency bands, configures an areal or non-point service area by using a plurality of the cells.SOLUTION: On the basis of geographical information on an antenna device installation building structure, or a building structure where an antenna device can be installed, a combination of antenna device installation building structures constituting a cell which satisfies required communication quality is produced. A DB of candidate cells composed by that combination is produced. When a candidate cell is selected from the candidate cell DB, selection of a candidate cell which will maximize the square measure of an additional cover area to be covered by the selected candidate cell is repeated. Then, if an increment of the square measure of the additional cover area does not exceed a certain amount, selection of the candidate cell is terminated, or if there is any candidate cell among the selected candidate cells which does not satisfy accommodation design, the candidate cell is removed from the candidate cell DB and a candidate cell selection process returns, and the process is repeated until there is no candidate cell which does not satisfy accommodation design.

Description

本発明は、複数のセルを用いて面的にサービスエリアを構築する無線通信システムにおいて、基地局（アンテナ装置）の設置可能な場所を地理的情報から取得した後に置局設計を行う置局設計方法、置局設計プログラムおよび置局設計装置に関する。   [Technical Field] The present invention relates to a placement design that performs placement design after obtaining a location where a base station (antenna device) can be installed from geographical information in a wireless communication system that constructs a service area using a plurality of cells. The present invention relates to a method, a station design program, and a station design apparatus.

従来、複数の基地局を配置し、各基地局の通信エリア（セル）によって連続的な通信サービスエリアを構築する無線通信システムにおいて、基地局の置局設計を行う技術として、特許文献１では、建物密集地域内またはその近辺などトラヒックの多いエリアに置局場所候補を決定する手法がある。   Conventionally, in a wireless communication system in which a plurality of base stations are arranged and a continuous communication service area is constructed by a communication area (cell) of each base station, as a technique for designing a station placement of a base station, Patent Document 1 There is a method of determining a location candidate in an area where there is a lot of traffic such as in or near a building dense area.

一方、設置した基地局を用いた通信方法の１つとして、同一の周波数帯で１つのセルを構築する際に、一定の所要通信品質を確保しつつエリアを拡大するため、特許文献２にあるように、同一の周波数帯を用いる２つ以上のアンテナ装置を用いて空間ダイバーシチ効果を利用する方法がある。   On the other hand, as one of the communication methods using the installed base station, Patent Document 2 discloses a method for expanding an area while ensuring a certain required communication quality when constructing one cell in the same frequency band. As described above, there is a method of using the spatial diversity effect by using two or more antenna devices using the same frequency band.

特開２００９−４９４９２号公報JP 2009-49492 A 特開２００７−３２５０７９号公報JP 2007-325079 A

特許文献１に記載の従来の置局設計技術では、端末局の分布やトラヒック量の偏りが大きい場合に当該エリアに基地局数が増加する問題がある。また、置局場所候補を決定しても実際に基地局を設置できるとは限らず、例えばその用地の確保や基地局設置にかかる期間と費用が大きくなる問題がある。   In the conventional station placement design technique described in Patent Document 1, there is a problem that the number of base stations increases in the area when the distribution of terminal stations and the deviation in traffic volume are large. Moreover, even if a station location candidate is determined, it is not always possible to install a base station. For example, there is a problem that a period and cost for securing the site and installing the base station are increased.

本発明は、ある一定の条件を満たす既存の建造物をまず先に選出し、選出した建造物に設置するための置局設計方法、置局設計プログラムおよび置局設計装置を提供することを目的とする。   An object of the present invention is to provide an installation design method, an installation design program, and an installation design apparatus for first selecting an existing building that satisfies a certain condition and installing the building in the selected building. And

また、当該建造物に設置した１つないし複数の同一周波数帯を用いたアンテナ装置を用いて空間ダイバーシチ効果を利用してセルを構成するときに、１つのセルを構成するアンテナ装置の数を調整してセルサイズを変更可能とし、サービスエリアをカバーしつつ、各セルに収容するトラヒックの均一化を図って、できるだけ少ないセルでサービス提供を可能とする置局設計方法、置局設計プログラムおよび置局設計装置を提供することを目的とする。   Further, when a cell is configured using the space diversity effect using one or a plurality of antenna devices using the same frequency band installed in the building, the number of antenna devices constituting one cell is adjusted. Thus, the cell size can be changed, the service area is covered, the traffic accommodated in each cell is made uniform, and the station design method, the station design program, and the device capable of providing the service with as few cells as possible An object is to provide a station design device.

第１の発明は、１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成ステップと、候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出ステップと、選出した候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを候補セルデータベースから削除して候補セル選出ステップに戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除ステップとを有する。   According to a first aspect of the present invention, there is provided a wireless communication system in which a cell is configured using an antenna device using one or a plurality of the same frequency bands, and a planar service area is configured using the plurality of cells. Based on the geographical information of the antenna device installation building, which is a building that can be installed, a combination of antenna device installation buildings constituting a cell that satisfies the required communication quality is generated, and a candidate configured by the combination A candidate cell database generation step of generating a database of cells, and when selecting a candidate cell from the candidate cell database, repeatedly selecting a candidate cell that maximizes the area of the additional cover area covered by the selected candidate cell; Candidate cell selection that ends the selection of the candidate cell when the increase in the area of the additional cover area does not exceed a certain amount Step and whether each of the selected candidate cells satisfies the accommodation design, and if there is a candidate cell that does not satisfy the accommodation design, the candidate cell is deleted from the candidate cell database, and the candidate cell selection step A candidate cell deletion step that repeats returning until there are no candidate cells that do not satisfy the accommodation design.

第１の発明の置局設計方法において、候補セル削除ステップは、候補セルの選出順序を記憶しておき、候補セル選出ステップに戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。   In the placement design method according to the first aspect, the candidate cell deletion step stores the selection order of candidate cells, and when returning to the candidate cell selection step, candidates selected before the deleted candidate cells are stored. For a cell, the candidate cell is selected without calculating the area of the additional cover area, and the area of the additional cover area is calculated for the other candidate cells.

第１の発明の置局設計方法において、候補セル選出ステップは、追加カバーエリア面積が一定量を下回る候補セルを候補セルデータベースから削除する。
さらに、候補セル削除ステップは、候補セルの選出順序を記憶しておき、候補セル選出ステップに戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。 In the placement design method of the first invention, the candidate cell selection step deletes candidate cells whose additional cover area area is less than a certain amount from the candidate cell database.
Further, the candidate cell deletion step stores candidate cell selection order, and when returning to the candidate cell selection step, candidate cells other than candidate cells deleted because they do not satisfy the accommodation design, Recover the other candidate cells deleted from the cell database and calculate the area of the additional cover area for candidate cells selected before the candidate cells deleted because they do not satisfy the accommodation design. Without being selected, and the area of the additional cover area is calculated for the other candidate cells.

第１の発明の置局設計方法において、候補セル削除ステップは、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する。
さらに、候補セルを候補セルデータベースから削除した後に、候補セル選出ステップに戻る。 In the placement design method according to the first aspect, the candidate cell deletion step is such that, among the selected candidate cells, the sum of the cover area areas of all the selected candidate cells is constant even if the candidate cell is excluded. If the candidate cell is not reduced, and the candidate cell accommodation design excluding the candidate cell is satisfied even if the candidate cell is deleted, the candidate cell is deleted.
Further, after deleting the candidate cell from the candidate cell database, the process returns to the candidate cell selection step.

第１の発明の置局設計方法において、候補セル選出ステップに先立って、候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する。   In the station placement design method of the first invention, prior to the candidate cell selection step, candidate cells whose candidate cell coverage area area or the number of accommodated terminals is less than a certain amount are deleted from the candidate cell database. To do.

第１の発明の置局設計方法において、候補セル選出ステップに先立って、候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する。   In the in-station design method of the first invention, prior to the candidate cell selection step, candidate cells in which the number of terminals accommodated in each candidate cell in the candidate cell database exceeds a certain amount are deleted from the candidate cell database.

第１の発明の置局設計方法において、候補セル選出ステップは、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない。   In the station placement design method of the first invention, the candidate cell selection step sets the number of antenna devices that can be installed for each antenna device installable building, and each time a candidate cell is selected, the candidate cell is selected. The number of antenna devices of the antenna device installable building to be configured is counted down, and when the value becomes 0, the building is not selected thereafter.

第２の発明の置局設計プログラムは、第１の発明の置局設計方法の各処理ステップをコンピュータに実行させて候補セルの生成、選出、削除を行うことを特徴とする。   A station placement design program according to a second aspect of the invention is characterized in that a candidate cell is generated, selected, and deleted by causing a computer to execute each processing step of the station placement design method according to the first aspect of the invention.

第３の発明は、１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成手段と、候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出手段と、選出した候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを候補セルデータベースから削除して候補セル選出手段に戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除手段とを備える。   According to a third aspect of the present invention, there is provided a wireless communication system in which a cell is configured using an antenna device using one or a plurality of the same frequency bands, and a planar service area is configured using the plurality of cells. Based on the geographical information of the antenna device installation building, which is a building that can be installed, a combination of antenna device installation buildings constituting a cell that satisfies the required communication quality is generated, and a candidate configured by the combination When selecting candidate cells from the candidate cell database, candidate cell database generating means for generating a database of cells, repeatedly selecting candidate cells that maximize the area of the additional cover area covered by the selected candidate cells, A candidate cell selector that finishes selecting the candidate cell when the increase in the area of the additional cover area does not exceed a certain amount. Then, it is determined whether or not the accommodation design is satisfied for each of the selected candidate cells. If there is a candidate cell that does not satisfy the accommodation design, the candidate cell is deleted from the candidate cell database and returned to the candidate cell selection means. And candidate cell deletion means that repeats this until there are no candidate cells that do not satisfy the accommodation design.

第３の発明の置局設計装置において、候補セル削除手段は、候補セルの選出順序を記憶しておき、候補セル選出手段に戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。   In the station placement design apparatus according to the third aspect, the candidate cell deletion means stores the selection order of candidate cells, and when returning to the candidate cell selection means, the candidate selected before the deleted candidate cell. For a cell, the candidate cell is selected without calculating the area of the additional cover area, and the area of the additional cover area is calculated for the other candidate cells.

第３の発明の置局設計装置において、候補セル選出手段は、追加カバーエリア面積が一定量を下回る候補セルを候補セルデータベースから削除する。
さらに、候補セル削除手段は、候補セルの選出順序を記憶しておき、候補セル選出手段に戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う。 In the station placement design apparatus according to the third aspect, the candidate cell selection means deletes candidate cells whose additional cover area area is less than a certain amount from the candidate cell database.
Further, the candidate cell deletion means stores candidate cell selection order, and when returning to the candidate cell selection means, the candidate cell deletion means is a candidate cell other than the candidate cell deleted for not satisfying the accommodation design, Recover the other candidate cells deleted from the cell database and calculate the area of the additional cover area for candidate cells selected before the candidate cells deleted because they do not satisfy the accommodation design. Without being selected, and the area of the additional cover area is calculated for the other candidate cells.

第３の発明の置局設計装置において、候補セル削除手段は、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する。
さらに、候補セルを候補セルデータベースから削除した後に、候補セル選出手段に戻る。 In the in-station design apparatus according to the third aspect, the candidate cell deletion means is configured such that, even if the candidate cell is excluded from the selected candidate cells, the sum of the cover area areas of all other selected candidate cells is constant. If the candidate cell is not reduced, and the candidate cell accommodation design excluding the candidate cell is satisfied even if the candidate cell is deleted, the candidate cell is deleted.
Further, after deleting the candidate cell from the candidate cell database, the process returns to the candidate cell selection means.

第３の発明の置局設計装置において、候補セル選出手段は、候補セルの選出に先立って、候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する。   In the in-station design apparatus according to the third invention, prior to the selection of the candidate cell, the candidate cell selection means is a candidate cell whose cover area area or the number of accommodated terminals of each candidate cell in the candidate cell database is less than a certain amount. From the candidate cell database.

第３の発明の置局設計装置において、候補セル選出手段は、候補セルの選出に先立って、候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する。   In the in-station design apparatus according to the third aspect of the invention, the candidate cell selection means deletes candidate cells in which the number of terminals accommodated in each candidate cell in the candidate cell database exceeds a predetermined amount from the candidate cell database prior to selection of candidate cells. .

第３の発明の置局設計装置において、候補セル選出手段は、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない。   In the in-station design apparatus of the third invention, the candidate cell selection means sets the number of antenna devices that can be installed for each antenna device installable building, and selects the candidate cell every time a candidate cell is selected. The number of antenna devices of the antenna device installable building to be configured is counted down, and when the value becomes 0, the building is not selected thereafter.

本発明は、既存の建造物にアンテナ装置を設置してサービスエリアを構築することで、設置場所の用地確保や設置にかかる期間と費用を削減することが可能になる。また、１つないし複数の同一周波数帯を用いたアンテナ装置を用いて空間ダイバーシチ効果を利用してセルを構成するため、１つのセルを構成するアンテナ装置の数を調整することで柔軟なセルサイズの変更を可能とする。そのため、サービスエリアをカバーしつつ、各セルに収容するトラヒックの均一化を図って、できるだけ少ないセルでサービス提供が可能になる。   According to the present invention, the antenna device is installed in an existing building to construct a service area, so that it is possible to reduce the time and cost required for securing the site for the installation site and for installation. In addition, since a cell is configured using the spatial diversity effect using one or a plurality of antenna devices using the same frequency band, a flexible cell size can be obtained by adjusting the number of antenna devices constituting one cell. Can be changed. Therefore, it is possible to provide the service with as few cells as possible by making the traffic accommodated in each cell uniform while covering the service area.

また、本発明は、アンテナ装置を設置できる建造物を絞り込んだ上で効率的にサービスエリアをカバーするための手法を提供するために、当該建築物により構成されるセルの候補を抽出し、抽出されたセルの組合せを用いてサービスエリアをカバーできる組合せを算出する。ここで、当該組合せの算出には膨大な演算量がかかることから、これを最適化するための手法として、(1) すでに選出したセルの組合せに対して次に選出するセルにより追加されるサービスエリアの面積が最大となるセルを選出する、(2) 新たなセルの追加による面積の増加分が一定量を下回るときに選出を終了する、(3) 最終的に選出されたセル候補の各々の収容端末数が収容設計を満たす場合には処理を終了し、１つでも満たさない場合には満たさないセル候補を削除してセル候補の選出から再計算する。このように、追加される面積が最も大きいものを選出することにより、少ない基地局でサービスエリアをカバーすることができる。   In addition, the present invention extracts and extracts cell candidates configured by the building in order to provide a method for efficiently covering the service area after narrowing down the buildings on which the antenna device can be installed. A combination that can cover the service area is calculated using the combination of the cells obtained. Here, since the calculation of the combination requires a large amount of calculation, as a technique for optimizing this, (1) a service added by the next cell to be selected with respect to the combination of cells already selected Select the cell with the largest area, (2) End selection when the area increase due to the addition of a new cell falls below a certain amount, (3) Each of the finally selected cell candidates If the number of accommodated terminals satisfies the accommodation design, the process is terminated, and if none is satisfied, cell candidates that are not satisfied are deleted and recalculated from the selection of cell candidates. Thus, by selecting the one with the largest added area, the service area can be covered with a small number of base stations.

また、選出したセル候補について収容端末数が一定の範囲内にあることを確定の要件とすることにより、トラヒック（端末数）の偏りも生じない。また、全ての組合せを総当り的に計算する手法でないため、計算量を少なくできる。   Further, by making it the requirement for confirmation that the number of accommodated terminals is within a certain range for the selected cell candidate, traffic (number of terminals) is not biased. In addition, since it is not a technique for calculating all combinations in a brute force manner, the amount of calculation can be reduced.

さらに、(1) 収容設計を満たさない場合に、削除するセルの直前までに選出したセルの組合せは次回の選出において自動的に選出すること、(2) 追加によるカバーエリアの増加が一定量を下回るものは次回の選出において選出しないこと、(3) 所定の基準を満たさないセル候補を選出対象から予め取り除くことにより、計算量を大幅に削減することができる。   In addition, (1) When the accommodation design is not satisfied, the combination of cells selected immediately before the cell to be deleted is automatically selected at the next selection. (2) The increase in the coverage area due to the addition is a fixed amount. It is possible to greatly reduce the amount of calculation by not selecting those below that in the next selection, and (3) removing cell candidates that do not satisfy the predetermined criteria from the selection targets in advance.

本発明の置局設計装置の構成例を示す図である。It is a figure which shows the structural example of the station location design apparatus of this invention. 本発明の置局設計方法の処理手順の概要を示すフローチャートである。It is a flowchart which shows the outline | summary of the process sequence of the station location design method of this invention. ステップＳ１の詳細な処理フローを示すフローチャートである。It is a flowchart which shows the detailed process flow of step S1. ステップＳ２の詳細な処理フローを示すフローチャートである。It is a flowchart which shows the detailed process flow of step S2. ステップＳ３，Ｓ４の詳細な処理フローを示すフローチャートである。It is a flowchart which shows the detailed process flow of step S3, S4. ステップＳ５の詳細な処理フローを示すフローチャートである。It is a flowchart which shows the detailed process flow of step S5.

図１は、本発明の置局設計装置の構成例を示す。
図１において、地図ＤＢ１は、地図についてのデータベースであり、標高や河川等の地形情報を含む。建造物ＤＢ２は、建造物についてのデータベースであり、建造物の位置と高さや面積などの形状情報に加えて所有者や築年数、耐震強度等の情報を含む。 FIG. 1 shows a configuration example of a station placement design apparatus according to the present invention.
In FIG. 1, map DB1 is a database about a map, and includes terrain information, such as an altitude and a river. The building DB 2 is a database about the building, and includes information such as the owner, the building age, and the seismic strength in addition to the shape information such as the position, height, and area of the building.

アンテナ装置設置建造物選出部３は、地図ＤＢ１および建造物ＤＢ２の情報を用い、アンテナ装置の設置が可能な所定の条件（建造物の高さ、標高、建造物の面積、周囲の建造物状況、所有者など）を満たす複数の建造物を選択する。   The antenna device installation building selection unit 3 uses the information in the map DB 1 and the building DB 2 to set predetermined conditions (the height of the building, the altitude, the area of the building, the surrounding building status) , Owner, etc.).

候補セル構成部４は、アンテナ装置設置建造物選出部３で選出されたアンテナ装置の設置が可能な建造物の地理的情報（場所、アンテナ装置高など）を用いて、伝搬条件を考慮して得られる候補セルを構成する。たとえば、アンテナ装置が複数のセクタアンテナにより構成されている場合に、選出された複数の建造物からそれぞれ１つのセクタアンテナを選択し、それぞれが同一の周波数で同一の信号を送信することにより、連続的なサービスエリアが構成される場合には（サイトセル）、選択されたセクタアンテナにより候補セルを構成することが可能となる。すなわち、各セクタアンテナからの電波が届く範囲として、地理的な領域を連続的に構成していることが条件となる。このとき、複数の建造物により１つの候補セルが構成される。すなわち、候補セルは、複数の建造物の組合せと等価であり、たとえば、ある候補セルを選択することは当該候補セルを構成する建造物を選択することと等価である。   The candidate cell configuration unit 4 uses the geographical information (location, antenna device height, etc.) of the building on which the antenna device can be installed selected by the antenna device installation building selection unit 3 in consideration of propagation conditions. Configure the resulting candidate cells. For example, when the antenna device is composed of a plurality of sector antennas, one sector antenna is selected from each of a plurality of selected buildings, and each transmits the same signal at the same frequency. When a typical service area is configured (site cell), a candidate cell can be configured by the selected sector antenna. That is, it is a condition that a geographical area is continuously formed as a range in which radio waves from each sector antenna reach. At this time, one candidate cell is constituted by a plurality of buildings. That is, a candidate cell is equivalent to a combination of a plurality of buildings. For example, selecting a certain candidate cell is equivalent to selecting a building constituting the candidate cell.

通信品質判定部５は、候補セル構成部４で構成された候補セルの通信品質を判定して、所要の通信品質（セル内接続率、セル内ＰＥＲ、セル内平均受信電力など）を確保できるか否かを確認し、所要の通信品質が確保できる候補セルを候補セルＤＢ６に出力する。たとえば、複数のセクタアンテナにより構成されたセル内において、所定の受信電力が得られる場所率が、閾値を超えるか否かにより所要の通信品質を確保できるか否かが判定される。   The communication quality determination unit 5 can determine the communication quality of the candidate cell configured by the candidate cell configuration unit 4 and can secure required communication quality (intra-cell connection rate, intra-cell PER, intra-cell average received power, etc.). The candidate cell that can ensure the required communication quality is output to the candidate cell DB 6. For example, it is determined whether or not the required communication quality can be ensured depending on whether or not the location rate at which predetermined received power can be obtained exceeds a threshold in a cell constituted by a plurality of sector antennas.

候補セルＤＢ６は、候補セル構成部４で構成された候補セルのうち、通信品質判定部５で判定された所要の通信品質を確保可能な候補セルの情報を保持するデータベースである。   The candidate cell DB 6 is a database that holds information on candidate cells that can ensure the required communication quality determined by the communication quality determination unit 5 among the candidate cells configured by the candidate cell configuration unit 4.

端末情報ＤＢ７は、サービスエリアを候補セルのセルサイズに対して十分に小さなメッシュに分割し、各メッシュ内の端末数を集計して保持するデータベースである。なお、オプションとして設けられる候補セル整理部１６は端末情報ＤＢ７を参照し、例えば収容端末数が一定量を超えない候補セルを候補セルＤＢ６から事前に削除し、その後の計算処理量を削減するようにしてもよい。詳しくは後述する。   The terminal information DB 7 is a database that divides the service area into meshes that are sufficiently small with respect to the cell size of the candidate cells, and counts and holds the number of terminals in each mesh. The candidate cell organizing unit 16 provided as an option refers to the terminal information DB 7 and deletes, for example, candidate cells in which the number of accommodated terminals does not exceed a certain amount from the candidate cell DB 6 in advance, thereby reducing the subsequent calculation processing amount. It may be. Details will be described later.

カバーエリア面積記憶部８は、候補セル選出処理部１０で選出された候補セルによってカバーされる全カバーエリア面積を記憶する。追加カバーエリア面積演算部９は、カバーエリア面積記憶部８に記憶されているカバーエリア面積に対して、候補セルＤＢ６に記憶されている未選出候補セル（まだ選出されていない候補セル）を選出して追加した場合の追加カバーエリア面積を未選出候補セルごとに算出する。候補セル選出処理部１０は、追加カバーエリア面積演算部９で算出した追加カバーエリア面積の中で最大であり、かつ、当該追加カバーエリア面積が一定量を上回る未選出候補セルを抽出し、カバーエリア面積記憶部８の情報をアップデートする。すなわち、追加カバーエリア面積が最大となる未選出候補セルの抽出、追加を繰り返すことにより、必要な候補セルの集合体を生成する。選出候補セル記憶部１１は、候補セル選出処理部１０で選出された候補セルを記憶する。当該繰り返し処理は、終了条件（選出された候補セルによる追加カバーエリア面積が閾値を下回ること）が満たされるまで行う。   The cover area area storage unit 8 stores the total cover area area covered by the candidate cells selected by the candidate cell selection processing unit 10. The additional cover area area calculation unit 9 selects an unselected candidate cell (candidate cell that has not been selected yet) stored in the candidate cell DB 6 with respect to the cover area area stored in the cover area area storage unit 8. Then, an additional cover area area is added for each unselected candidate cell. The candidate cell selection processing unit 10 extracts an unselected candidate cell that is the largest of the additional cover area areas calculated by the additional cover area area calculation unit 9 and whose additional cover area area exceeds a certain amount. Information in the area area storage unit 8 is updated. In other words, a necessary set of candidate cells is generated by repeatedly extracting and adding unselected candidate cells having the maximum additional cover area area. The selection candidate cell storage unit 11 stores the candidate cells selected by the candidate cell selection processing unit 10. The repetitive processing is performed until the end condition (the additional cover area area by the selected candidate cell is below the threshold value) is satisfied.

収容端末数演算部１２は、候補セル選出処理部１０で候補セルの選出の終了条件が満たされたときに、端末情報ＤＢ７を参照して、選出候補セル記憶部１１に記憶された候補セルの収容端末数を算出する。収容設計超過候補セル削除処理部１３は、収容端末数演算部１２で算出された収容端末数が収容設計を満足しない候補セルを候補セルＤＢ６から削除する。すなわち、収容端末数が収容可能な端末数を超過している場合には、当該候補セルではカバーできないことになるため、当該候補セルを候補セルＤＢ６から削除し、これまでの処理をやり直す。   When the candidate cell selection processing unit 10 satisfies the candidate cell selection termination condition, the accommodated terminal number calculation unit 12 refers to the terminal information DB 7 and stores the candidate cell stored in the selected candidate cell storage unit 11. The number of accommodated terminals is calculated. The accommodated design excess candidate cell deletion processing unit 13 deletes candidate cells whose accommodated terminal number calculated by the accommodated terminal number calculating unit 12 does not satisfy the accommodated design from the candidate cell DB 6. That is, if the number of accommodated terminals exceeds the number of terminals that can be accommodated, the candidate cell cannot be covered, and therefore the candidate cell is deleted from the candidate cell DB 6 and the processing so far is performed again.

重複カバーエリア面積演算部１４は、選出候補セル記憶部１１に記憶された候補セルの中で、削除しても全候補セルのカバーエリア面積が一定量以上減少しない候補セルを抽出する。重複候補セル削除処理部１５は、重複カバーエリア面積演算部１４で抽出された候補セルを削除しても当該候補セルを除く全候補セルの収容設計を満足できる場合に、選出候補セル記憶部１１から当該候補セルの情報を削除することを判定し、削除を実行する。   The overlapping cover area area calculation unit 14 extracts candidate cells in which the cover area area of all candidate cells does not decrease by a certain amount or more even if the candidate cells are deleted from the candidate cells stored in the selected candidate cell storage unit 11. The duplicate candidate cell deletion processing unit 15 selects the candidate cell storage unit 11 when the candidate design extracted by the duplicate cover area area calculation unit 14 can satisfy the accommodation design of all candidate cells except the candidate cell. From this, it is determined that the information of the candidate cell is deleted, and the deletion is executed.

図２は、本発明の置局設計方法の処理手順の概要を示す。
図１および図２において、アンテナ装置設置候補建造物選出部３、候補セル構成部４および通信品質判定部５は、地図ＤＢ１および建造物ＤＢ２を用いて候補セルＤＢ６を作成する（Ｓ１）。次に、カバーエリア面積記憶部８、追加カバーエリア面積演算部９、候補セル選出処理部１０および選出済み候補セル記憶部１１は、サービスエリアを少ないセル数でカバー可能な候補セルの選出を行う（Ｓ２）。ただし、この時点では、候補セルによりカバーされる地理的な領域のみを考慮し、選出された候補セルの収容設計（各セルがカバーする領域において存在する端末数と当該セルが実際に収容可能な端末数に基づく設計）については考慮されていない。そのため、選出された候補セルの収容端末数が収容設計（収容可能な端末数）を上回り、セル内の伝送容量を超える可能性がある。この場合、データ損失や伝送遅延が発生してしまう。 FIG. 2 shows an outline of the processing procedure of the station placement design method of the present invention.
1 and 2, the antenna device installation candidate building selection unit 3, the candidate cell configuration unit 4, and the communication quality determination unit 5 create a candidate cell DB 6 using the map DB 1 and the building DB 2 (S1). Next, the cover area area storage unit 8, the additional cover area area calculation unit 9, the candidate cell selection processing unit 10, and the selected candidate cell storage unit 11 select candidate cells that can cover the service area with a small number of cells. (S2). However, at this time, considering only the geographical area covered by the candidate cell, the accommodation design of the selected candidate cell (the number of terminals existing in the area covered by each cell and the actual cell can be accommodated) The design based on the number of terminals is not considered. Therefore, the number of accommodated terminals of the selected candidate cell may exceed the capacity design (the number of terminals that can be accommodated) and exceed the transmission capacity in the cell. In this case, data loss and transmission delay occur.

そこで、収容端末数演算部１２および収容設計超過セル削除処理部１３は、端末情報ＤＢ７を用いて、ステップＳ２で選出された候補セルの収容端末数が収容設計（収容可能な端末数≧収容端末数）を満足しているか否かを判断する（Ｓ３）。ここで、収容設計を満足しない候補セルがある場合は、ステップＳ１で作成した候補セルＤＢ６から当該候補セルの情報を削除し（Ｓ４）、ステップＳ２に戻って選出される全ての候補セルが収容設計を満たすまで繰り返す。このステップＳ３，Ｓ４の処理が終了した時点では、少ないセル数でサービスエリアをカバーしつつ、選出された全候補セルが収容設計を満たすことになる。   Therefore, the accommodated terminal number calculating unit 12 and the accommodated design excess cell deletion processing unit 13 use the terminal information DB 7 to determine that the accommodated terminal number of the candidate cell selected in step S2 is the accommodated design (the number of accommodated terminals ≧ accommodated terminals). It is determined whether or not (number) is satisfied (S3). Here, if there is a candidate cell that does not satisfy the accommodation design, the candidate cell information is deleted from the candidate cell DB 6 created in step S1 (S4), and all candidate cells selected by returning to step S2 are accommodated. Repeat until the design is satisfied. When the processes of steps S3 and S4 are completed, all the selected candidate cells satisfy the accommodation design while covering the service area with a small number of cells.

ただし、ステップＳ２による候補セルの選出方法では必ずしも候補セル数が最小になっていない可能性がある。そのため、重複カバーエリア面積演算部１４および重複セル削除処理部１５を用いて、選出された候補セルの中で削除してもカバーエリア面積が一定量以上減ることのない重複した部分の大きい候補セルを抽出し、当該候補セルを削除しても収容設計を満足できる候補セルを削除する（Ｓ５）。   However, there is a possibility that the number of candidate cells is not necessarily minimized in the method for selecting candidate cells in step S2. Therefore, a candidate cell having a large overlapping portion in which the cover area area does not decrease by a certain amount or more even if it is deleted among the selected candidate cells using the overlapping cover area area calculation unit 14 and the overlapping cell deletion processing unit 15 And candidate cells that satisfy the accommodation design even if the candidate cells are deleted are deleted (S5).

図３は、図２に示すステップＳ１の詳細な処理フローを示す。
図１および図３において、最初にアンテナ装置設置建造物選出部３が地図ＤＢ１および建造物ＤＢ２を用いて、アンテナ装置が設置可能な建造物の選出を行う（Ｓ１１）。次に、候補セル構成部４はステップＳ１１で選出された建造物から１つないし複数の建造物を選択して、当該建造物にアンテナ装置を設置したと仮定した場合に構成可能な候補セルを抽出し、当該候補セルについて通信品質判定部５が伝搬特性等を考慮して所定の通信品質を満たす候補セルを判定して候補セルＤＢ６を作成する（Ｓ１２）。 FIG. 3 shows a detailed processing flow of step S1 shown in FIG.
1 and 3, first, the antenna device installation building selection unit 3 uses the map DB1 and the building DB2 to select a building on which the antenna device can be installed (S11). Next, the candidate cell configuration unit 4 selects one or a plurality of buildings from the buildings selected in step S11 and selects candidate cells that can be configured when it is assumed that the antenna device is installed in the building. The communication quality determination unit 5 extracts the candidate cell that satisfies the predetermined communication quality in consideration of propagation characteristics and the like, and creates the candidate cell DB 6 (S12).

ただし、この時点では、候補セルＤＢ６内にある候補セルの数は莫大なものであるため、この後の計算量を削減するための処理を行ってもよい。候補セル整理部１６は、端末情報ＤＢ７を参照して候補セルＤＢ６の候補セルに内包されるメッシュ内の端末数を集計し、セル面積または収容端末数が一定量を超えない候補セル、例えばセル半径が小さすぎてコスト的に採算の取れる可能性が低い候補セルを候補セルＤＢ６から削除する処理を行う（Ｓ１３）。さらに、収容端末数が収容設計を大きく上回る候補セルを候補セルＤＢ６から削除する処理を行う（Ｓ１４）。   However, since the number of candidate cells in the candidate cell DB 6 is enormous at this time, processing for reducing the subsequent calculation amount may be performed. The candidate cell organizing unit 16 refers to the terminal information DB 7 and totals the number of terminals in the mesh included in the candidate cells of the candidate cell DB 6, and the candidate cells whose cell area or the number of accommodated terminals does not exceed a certain amount, A process is performed to delete candidate cells from the candidate cell DB 6 whose radius is too small and is less likely to be profitable in terms of cost (S13). Furthermore, the process which deletes the candidate cell from which the number of accommodation terminals greatly exceeds accommodation design from candidate cell DB6 is performed (S14).

以上の処理により、所定の通信品質を満たすセルのみが候補セルとして候補セルＤＢ６に登録され、さらに対応する端末情報ＤＢ７が生成されることになる。なお、この時点では、収容設計は個別のセルごとになされており、重複したエリアについては考慮されていない。   As a result of the above processing, only cells that satisfy the predetermined communication quality are registered in the candidate cell DB 6 as candidate cells, and the corresponding terminal information DB 7 is generated. At this time, accommodation design is made for each individual cell, and overlapping areas are not considered.

図４は、図２に示すステップＳ２の詳細な処理フローを示す。
図１および図４において、追加カバーエリア面積演算部９は、それまでに選出された候補セルによるカバーエリア面積が記憶されているカバーエリア面積記憶部８の情報を用いて、まだ選出されていない候補セルである未選出候補セルをそれぞれ選出して追加することで増える追加カバーエリア面積を算出する（Ｓ２１）。次に、候補セル選出処理部１０は、ステップＳ２１で算出された追加カバーエリア面積が最大となる候補セルを次に追加する候補セルとして選出する（Ｓ２２）。このとき、候補セル選出処理部１０では追加カバーエリア面積が一定量を超えるか否かを判定し（Ｓ２３）、追加カバーエリア面積が一定量を下回る場合は候補セル選出を終了する（Ｓ２３：Ｎｏ）。一方、追加カバーエリア面積が一定量を上回る場合には、カバーエリア面積記憶部８に記憶されているカバーエリア面積に追加カバーエリア面積を追加し、当該候補セル情報を選出済み候補セル記憶部１１に追加する（Ｓ２４）。 FIG. 4 shows a detailed processing flow of step S2 shown in FIG.
1 and 4, the additional cover area area calculation unit 9 has not yet been selected using the information in the cover area area storage unit 8 in which the cover area area by the candidate cells selected so far is stored. An additional cover area area that is increased by selecting and adding unselected candidate cells that are candidate cells is calculated (S21). Next, the candidate cell selection processing unit 10 selects a candidate cell having the maximum additional cover area area calculated in step S21 as a candidate cell to be added next (S22). At this time, the candidate cell selection processing unit 10 determines whether or not the additional cover area area exceeds a certain amount (S23). If the additional cover area area falls below the certain amount, the candidate cell selection is terminated (S23: No). ). On the other hand, if the additional cover area area exceeds a certain amount, the additional cover area area is added to the cover area area stored in the cover area area storage unit 8, and the candidate cell storage unit 11 has selected the candidate cell information. (S24).

このとき、選出済み候補セル記憶部１１が候補セルの選出順序を記憶すれば（Ｓ２５）、後述するステップＳ３のオプション処理で利用することが可能である。   At this time, if the selected candidate cell storage unit 11 stores the selection order of candidate cells (S25), it can be used in the option processing in step S3 described later.

また、ステップＳ２１で未選出候補セルの数を減らして計算量を削減するために、ステップＳ２１で算出した追加カバーエリア面積が一定量を下回ることによってステップＳ２２で選出されない候補セルを予め候補セルＤＢ６から削除してもよい（Ｓ２６）。すなわち、追加カバーエリア面積演算部９は、ステップＳ２１において追加カバーエリア面積が一定量を下回ると判定された候補セルについては、再度の計算を行う必要がないことから、当該候補セルを候補セルＤＢ６から削除することにより、再度の計算を回避する。なお、ステップＳ２６は、ステップＳ２１の次に行ってもよい。   Further, in order to reduce the amount of calculation by reducing the number of unselected candidate cells in step S21, candidate cells that are not selected in step S22 when the additional cover area area calculated in step S21 falls below a certain amount are previously stored in the candidate cell DB6. (S26). That is, the additional cover area area calculation unit 9 does not need to perform the calculation again for the candidate cell determined in step S21 that the additional cover area area is less than a certain amount. By deleting from, avoid recalculation. Note that step S26 may be performed after step S21.

ステップＳ２１からＳ２６は、ステップＳ２３で追加カバーエリア面積が一定量を下回るまで繰り返す。以上の処理により、所望のエリアをカバーするために必要な候補セルのみが抽出されたことになる。   Steps S21 to S26 are repeated until the additional cover area area falls below a certain amount in step S23. Through the above processing, only candidate cells necessary for covering a desired area are extracted.

ただし、上記の処理はこの時点では必ずしも終了しておらず、以下に説明するように、収容設計を満足しない候補セルが削除され、当該候補セルを削除した集合をもって、再びステップＳ２１以降の処理を行う場合がある。   However, the above processing is not necessarily finished at this point, and as described below, candidate cells that do not satisfy the accommodation design are deleted, and the processing after step S21 is performed again with the set from which the candidate cells are deleted. May do.

図５は、図２に示すステップＳ３，Ｓ４の詳細な処理フローを示す。
図１および図５において、収容端末数演算部１２は、選出済み候補セル記憶部１１に記憶されている全ての候補セルに対して、収容端末数を端末情報ＤＢ７を参照して算出する（Ｓ３１）。このとき、端末情報ＤＢ７の作成の際に用いたメッシュ内の端末数を集計するが、複数の候補セルが重複するメッシュでは、端末は重複する各候補セルに等分に割り当てられることとして算出する。次に、収容設計超過候補セル削除処理部１３は、各候補セルの収容端末数が収容設計を満たしているか否かを判定し（Ｓ３２）、選出済みの全ての候補セルが収容設計を満足すれば終了する（Ｓ３２：Ｙｅｓ）。一方、収容設計を満足しない、すなわち収容端末数が収容可能な端末数よりも多い候補セルがある場合は、当該候補セルの情報を候補セルＤＢ６から削除し（Ｓ３３）、図２のステップＳ２（図４のステップＳ２１）に戻って候補セル選出を再度実施する。 FIG. 5 shows a detailed processing flow of steps S3 and S4 shown in FIG.
1 and 5, the accommodated terminal number calculation unit 12 calculates the accommodated terminal numbers with reference to the terminal information DB 7 for all candidate cells stored in the selected candidate cell storage unit 11 (S31). ). At this time, the number of terminals in the mesh used in creating the terminal information DB 7 is totaled. However, in a mesh in which a plurality of candidate cells overlap, the terminal is calculated as equally allocated to each overlapping candidate cell. . Next, the accommodated design excess candidate cell deletion processing unit 13 determines whether the number of accommodated terminals of each candidate cell satisfies the accommodated design (S32), and if all the selected candidate cells satisfy the accommodated design. Then, the process ends (S32: Yes). On the other hand, if there is a candidate cell that does not satisfy the accommodation design, that is, there are more candidate cells than the number of terminals that can be accommodated, the candidate cell information is deleted from the candidate cell DB 6 (S33), and step S2 in FIG. Returning to step S21) of FIG. 4, candidate cell selection is performed again.

このとき、追加カバーエリア面積演算部９（ステップＳ２１）の計算量を削減するために、候補セルを１つも選出していない最初の状態まで戻るのではなく、ステップＳ２５で記憶した候補セル選出順序情報を用いて、ステップＳ３３で削除した候補セルの中で最も早く選出された候補セルを追加する直前の状態まで戻すのがよい（Ｓ３４）。すなわち、カバーエリア面積を計算することなく、直前までに選出していた候補セルを自動的に選出すると同時に、追加カバーエリア面積演算部９がステップＳ２６で削除した候補セルを候補セルＤＢ６に戻すのがよい（Ｓ３５）。以上の処理により、重複したエリアを考慮して収容設計を再計算することとなるため、より精度が高く、かつ、少ないセル数での置局設計が可能となる。   At this time, in order to reduce the calculation amount of the additional cover area calculation unit 9 (step S21), the candidate cell selection order stored in step S25 is not returned to the initial state where no candidate cell is selected. The information may be used to return to the state immediately before adding the candidate cell selected earliest among the candidate cells deleted in step S33 (S34). In other words, the candidate cell selected immediately before is automatically selected without calculating the cover area area, and at the same time, the additional cover area area calculation unit 9 returns the candidate cell deleted in step S26 to the candidate cell DB6. (S35). With the above processing, the accommodation design is recalculated in consideration of the overlapped area, so that it is possible to perform placement design with higher accuracy and a smaller number of cells.

図６は、図２で示したステップＳ５の詳細な処理フローを示す。
図１および図６において、重複カバーエリア面積演算部１４は、選出候補セル記憶部１１に記憶されている各候補セルに対して、他の選出候補セルと重複していないエリアの面積を算出する（Ｓ５１）。次に、重複セル削除処理部１５は、重複カバーエリア面積演算部１４で算出した面積が一定量を上回るか否かを判定し（Ｓ５２）、全ての候補セルに対して当該面積が上回っている場合には終了する。一方、当該面積が一定量を下回っている場合は、重複セル削除処理部１５は収容端末数演算部１２を用いて、当該候補セルを削除した場合に選出候補セルの中に収容設計を満足しない候補セルが生じるか否かを判定する（Ｓ５３）。収容設計を満足しない候補セルが生じる場合はそのまま終了するが、当該候補セルを削除しても他の選出候補セルが収容設計を満たす場合は当該候補セルを削除し（Ｓ５４）、終了する。 FIG. 6 shows a detailed processing flow of step S5 shown in FIG.
In FIG. 1 and FIG. 6, the overlapping cover area area calculation unit 14 calculates the area of an area that does not overlap with other selected candidate cells for each candidate cell stored in the selected candidate cell storage unit 11. (S51). Next, the overlapping cell deletion processing unit 15 determines whether or not the area calculated by the overlapping cover area area calculation unit 14 exceeds a certain amount (S52), and the area exceeds all candidate cells. If so, exit. On the other hand, when the area is below a certain amount, the duplicate cell deletion processing unit 15 does not satisfy the accommodation design among the selected candidate cells when the candidate cell is deleted using the accommodated terminal number calculation unit 12. It is determined whether or not a candidate cell is generated (S53). If a candidate cell that does not satisfy the accommodation design occurs, the process ends as it is. However, even if the candidate cell is deleted, if another selected candidate cell satisfies the storage design, the candidate cell is deleted (S54), and the process ends.

なお、収容設計を満足しない選出候補セルが生じる場合にそのまま終了せず、当該候補セルを候補セルＤＢ６から削除した後に、ステップＳ２１に戻って再度候補セル選出からやり直してもよい。以上の処理により、重複した領域の大きい候補セルであって、当該セルを除外しても他のセルの収容設計が満たさなくなることが生じないものを除外することによって、セル数を最小化することが可能となる。   In addition, when the selection candidate cell which does not satisfy accommodation design arises, after ending as it is, after deleting the candidate cell from candidate cell DB6, you may return to step S21 and start again from candidate cell selection. By the above processing, the number of cells can be minimized by excluding those candidate cells that have large overlapping areas and that do not cause the accommodation design of other cells not to be satisfied even if the cells are excluded. Is possible.

また、ステップＳ１１で選出されたアンテナ装置設置可能建造物には、その大きさや耐荷重性能などから設置可能なアンテナ装置数が制限されることも考えられる。そのため、データベース上で、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、ステップＳ２２の候補セルの選出において、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しないことにする。すなわち、追加カバーエリア面積に加えて、アンテナ装置数のカウント値を候補セルの選出条件として追加するようにしてもよい。   In addition, it is conceivable that the number of antenna devices that can be installed is limited in the antenna device installable building selected in step S11 due to its size, load bearing performance, and the like. Therefore, the number of antenna devices that can be installed for each building on which the antenna device can be installed is set on the database, and each time a candidate cell is selected in selecting a candidate cell in step S22, the candidate cell is configured. The number of antenna devices of the building where the antenna device can be installed is counted down, and when the value becomes 0, the building is not selected thereafter. That is, in addition to the additional cover area area, the count value of the number of antenna devices may be added as a candidate cell selection condition.

以上説明した各処理ステップは、コンピュータを置局設計装置として機能させるコンピュータプログラムにより実現することができる。このコンピュータプログラムは、コンピュータが読み取り可能な記憶媒体に記憶されて、またはネットワーク経由で配布が可能なものである。   Each processing step described above can be realized by a computer program that causes a computer to function as a station location design apparatus. This computer program is stored in a computer-readable storage medium or can be distributed via a network.

１ 地図ＤＢ
２ 建造物ＤＢ
３ アンテナ装置設置建造物選出部
４ 候補セル構成部
５ 通信品質判定部
６ 候補セルＤＢ
７ 端末情報ＤＢ
８ カバーエリア面積記憶部
９ 追加カバーエリア面積演算部
１０ 候補セル選出処理部
１１ 選出候補セル記憶部
１２ 収容端末数演算部
１３ 収容設計超過候補セル削除処理部
１４ 重複カバーエリア面積演算部
１５ 重複候補セル削除処理部
１６ 候補セル整理部 1 Map DB
2 Building DB
3 Antenna device installation building selection unit 4 Candidate cell configuration unit 5 Communication quality determination unit 6 Candidate cell DB
7 Terminal information DB
DESCRIPTION OF SYMBOLS 8 Cover area area memory | storage part 9 Additional cover area area calculating part 10 Candidate cell selection process part 11 Selection candidate cell memory | storage part 12 Accommodating terminal number calculating part 13 Accommodating design excess candidate cell deletion process part 14 Duplicate cover area area calculating part 15 Duplication candidate Cell deletion processing unit 16 Candidate cell organization unit

Claims (19)

１つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、
前記アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成ステップと、
前記候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出ステップと、
選出した前記候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを前記候補セルデータベースから削除して前記候補セル選出ステップに戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除ステップと
を有することを特徴とする置局設計方法。 In a wireless communication system in which a cell is configured using one or a plurality of antenna devices using the same frequency band, and a planar service area is configured using the plurality of cells,
Based on the geographical information of the antenna device installation building that is a building in which the antenna device can be installed, a combination of the antenna device installation buildings constituting the cell that satisfies the required communication quality is generated, and A candidate cell database generation step of generating a database of configured candidate cells;
When selecting a candidate cell from the candidate cell database, the selection of a candidate cell that maximizes the area of the additional cover area covered by the selected candidate cell is repeated, and the increase in the area of the additional cover area is a fixed amount. A candidate cell selection step that terminates the selection of the candidate cell if not exceeded,
It is determined whether each of the selected candidate cells satisfies the accommodation design. If there is a candidate cell that does not satisfy the accommodation design, the candidate cell is deleted from the candidate cell database and the candidate cell selection step is performed. A candidate cell deletion step that repeats the process until there is no candidate cell that does not satisfy the accommodation design. 請求項１に記載の置局設計方法において、
前記候補セル削除ステップは、前記候補セルの選出順序を記憶しておき、前記候補セル選出ステップに戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計方法。 In the station location design method according to claim 1,
The candidate cell deletion step stores the selection order of the candidate cells, and when returning to the candidate cell selection step, the candidate cell selected before the deleted candidate cell is stored in the additional cover area. A station location design method, wherein the candidate cell is selected without calculating the area, and the area of the additional cover area is calculated for the other candidate cells. 請求項１に記載の置局設計方法において、
前記候補セル選出ステップは、追加カバーエリア面積が一定量を下回る候補セルを前記候補セルデータベースから削除する
ことを特徴とする置局設計方法。 In the station location design method according to claim 1,
In the station design method, the candidate cell selection step includes deleting candidate cells whose additional cover area area is less than a certain amount from the candidate cell database. 請求項３に記載の置局設計方法において、
前記候補セル削除ステップは、前記候補セルの選出順序を記憶しておき、候補セル選出ステップに戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、前記候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計方法。 In the station location design method according to claim 3,
In the candidate cell deletion step, the selection order of the candidate cells is stored, and when returning to the candidate cell selection step, candidate cells other than the candidate cells deleted for not satisfying the accommodation design, Recover the other candidate cells deleted from the candidate cell database, and set the area of the additional cover area for candidate cells selected before the candidate cells deleted because they do not satisfy the accommodation design. A station location design method characterized by selecting without calculation and calculating the area of the additional cover area for other candidate cells. 請求項１に記載の置局設計方法において、
前記候補セル削除ステップは、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する
ことを特徴とする置局設計方法。 In the station location design method according to claim 1,
In the candidate cell deletion step, among the selected candidate cells, even if the candidate cell is excluded, the total covered area of all other selected candidate cells does not decrease more than a certain value, and the candidate cell If the accommodation design of candidate cells excluding the candidate cell is satisfied even if the candidate cell is deleted, the candidate cell is deleted. 請求項５に記載の置局設計方法において、
前記候補セルを候補セルデータベースから削除した後に、前記候補セル選出ステップに戻る
ことを特徴とする置局設計方法。 In the station location design method according to claim 5,
After the candidate cell is deleted from the candidate cell database, the station cell design method returns to the candidate cell selection step. 請求項１に記載の置局設計方法において、
前記候補セル選出ステップに先立って、前記候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計方法。 In the station location design method according to claim 1,
Prior to the candidate cell selection step, a candidate cell whose coverage area or the number of accommodated terminals of each candidate cell in the candidate cell database is deleted from the candidate cell database is deleted from the candidate cell database. Method. 請求項１に記載の置局設計方法において、
前記候補セル選出ステップに先立って、前記候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計方法。 In the station location design method according to claim 1,
Prior to the candidate cell selection step, candidate cells in which the number of accommodated terminals of each candidate cell in the candidate cell database exceeds a certain amount are deleted from the candidate cell database. 請求項１に記載の置局設計方法において、
前記候補セル選出ステップは、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選出する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない
ことを特徴とする置局設計方法。 In the station location design method according to claim 1,
In the candidate cell selection step, the number of antenna devices that can be installed is set for each antenna device installable building, and the antenna of the antenna device installable building that constitutes the candidate cell each time a candidate cell is selected. The station design method, wherein the number of devices is counted down, and when the value becomes 0, the building is not selected thereafter. 請求項１〜請求項９のいずれかに記載の各処理ステップをコンピュータに実行させて前記候補セルの生成、選出、削除を行うことを特徴とする置局設計プログラム。   10. A station location design program that causes a computer to execute each processing step according to claim 1 to generate, select, and delete the candidate cell. １つないし複数の同一周波数帯を用いたアンテナ装置を用いてセルを構成し、複数の当該セルを用いて面的なサービスエリアを構成する無線通信システムにおいて、
前記アンテナ装置を設置することができる建造物であるアンテナ装置設置建造物の地理的情報に基づいて、所要の通信品質を満たすセルを構成するアンテナ装置設置建造物の組合せを生成し、当該組合せにより構成される候補セルのデータベースを生成する候補セルデータベース生成手段と、
前記候補セルデータベースから候補セルを選出する際に、選出した当該候補セルによりカバーされる追加カバーエリアの面積が最大となる候補セルの選出を繰り返し、当該追加カバーエリアの面積の増加分が一定量を超えない場合に当該候補セルの選出を終了する候補セル選出手段と、
選出した前記候補セルの各々について収容設計を満足するか否かを判定し、収容設計を満足しない候補セルがある場合は、当該候補セルを前記候補セルデータベースから削除して前記候補セル選出手段に戻ることを、収容設計を満たさない候補セルがなくなるまで繰り返す候補セル削除手段と
を備えたことを特徴とする置局設計装置。 In a wireless communication system in which a cell is configured using one or a plurality of antenna devices using the same frequency band, and a planar service area is configured using the plurality of cells,
Based on the geographical information of the antenna device installation building that is a building in which the antenna device can be installed, a combination of the antenna device installation buildings constituting the cell that satisfies the required communication quality is generated, and Candidate cell database generation means for generating a database of configured candidate cells;
When selecting a candidate cell from the candidate cell database, the selection of a candidate cell that maximizes the area of the additional cover area covered by the selected candidate cell is repeated, and the increase in the area of the additional cover area is a fixed amount. Candidate cell selection means for ending the selection of the candidate cell if the number does not exceed
For each of the selected candidate cells, it is determined whether or not the accommodation design is satisfied. If there is a candidate cell that does not satisfy the accommodation design, the candidate cell is deleted from the candidate cell database, and the candidate cell selection means And a candidate cell deletion unit that repeats returning until there is no candidate cell that does not satisfy the accommodation design. 請求項１１に記載の置局設計装置において、
前記候補セル削除手段は、前記候補セルの選出順序を記憶しておき、前記候補セル選出手段に戻る場合に、削除した当該候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく当該候補セルを選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 11,
The candidate cell deletion means stores the selection order of the candidate cells, and when returning to the candidate cell selection means, the candidate cell selected before the deleted candidate cell is stored in the additional cover area. A station location design apparatus, wherein the candidate cell is selected without calculating the area, and the area of the additional cover area is calculated for the other candidate cells. 請求項１１に記載の置局設計装置において、
前記候補セル選出手段は、追加カバーエリア面積が一定量を下回る候補セルを前記候補セルデータベースから削除する
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 11,
The said candidate cell selection means deletes the candidate cell whose additional cover area area is less than a fixed quantity from the said candidate cell database. The station location design apparatus characterized by the above-mentioned. 請求項１３に記載の置局設計装置において、
前記候補セル削除手段は、前記候補セルの選出順序を記憶しておき、候補セル選出手段に戻る場合に、当該収容設計を満たさないために削除された候補セル以外の候補セルであって、前記候補セルデータベースから削除された他の候補セルを元に戻して、かつ、当該収容設計を満たさないために削除された候補セルよりも前に選出された候補セルについて、前記追加カバーエリアの面積を計算することなく選出して、それ以外の候補セルについて追加カバーエリアの面積の演算処理を行う
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 13,
The candidate cell deletion means stores the selection order of the candidate cells, and when returning to the candidate cell selection means, the candidate cell is a candidate cell other than the candidate cells deleted for not satisfying the accommodation design, Recover the other candidate cells deleted from the candidate cell database, and set the area of the additional cover area for candidate cells selected before the candidate cells deleted because they do not satisfy the accommodation design. A station location design apparatus that performs selection processing without calculation and performs processing of the area of an additional cover area for other candidate cells. 請求項１１に記載の置局設計装置において、
前記候補セル削除手段は、選出済みの候補セルの中で、当該候補セルを除外しても他の全ての選出済み候補セルのカバーエリア面積の合計が一定以上減少せず、かつ、当該候補セルを削除しても当該候補セルを除く候補セルの収容設計が満たされる場合に、当該候補セルを削除する
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 11,
The candidate cell deletion means does not reduce the sum of the cover area areas of all other selected candidate cells more than a certain amount even if the candidate cell is excluded from the selected candidate cells, and the candidate cell If the candidate cell accommodation design excluding the candidate cell is satisfied even if the candidate cell is deleted, the candidate cell is deleted. 請求項１５に記載の置局設計装置において、
前記候補セルを候補セルデータベースから削除した後に、前記候補セル選出手段に戻る ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 15,
After the candidate cell is deleted from the candidate cell database, the station design apparatus returns to the candidate cell selection means. 請求項１１に記載の置局設計装置において、
前記候補セル選出手段は、前記候補セルの選出に先立って、前記候補セルデータベースの各候補セルのカバーエリア面積、あるいは、収容端末数が一定量に満たない候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 11,
Prior to the selection of the candidate cells, the candidate cell selection means deletes from the candidate cell database candidate cells whose coverage area or the number of accommodated terminals of each candidate cell in the candidate cell database is less than a certain amount. A station design device characterized by. 請求項１１に記載の置局設計装置において、
前記候補セル選出手段は、前記候補セルの選出に先立って、前記候補セルデータベースの各候補セルの収容端末数が一定量を上回る候補セルを候補セルデータベースから削除する
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 11,
Prior to the selection of the candidate cells, the candidate cell selection means deletes candidate cells in which the number of accommodated terminals of each candidate cell in the candidate cell database exceeds a certain amount from the candidate cell database. apparatus. 請求項１１に記載の置局設計装置において、
前記候補セル選択手段は、各アンテナ装置設置可能建造物に対して設置可能なアンテナ装置数を設定しておき、候補セルを選択する度に当該候補セルを構成するアンテナ装置設置可能建造物のアンテナ装置数をカウントダウンし、その値が０になったら、それ以降は当該建造物を選択しない
ことを特徴とする置局設計装置。 In the station location design apparatus according to claim 11,
The candidate cell selection means sets the number of antenna devices that can be installed for each antenna device installable building, and each time a candidate cell is selected, the antenna of the antenna device installable building that constitutes the candidate cell The station design device, wherein the number of devices is counted down, and when the value becomes 0, the building is not selected thereafter.
JP2011184944A 2011-08-26 2011-08-26 Station design method, station design program, and station design device Active JP5456735B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011184944A JP5456735B2 (en) 2011-08-26 2011-08-26 Station design method, station design program, and station design device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011184944A JP5456735B2 (en) 2011-08-26 2011-08-26 Station design method, station design program, and station design device

Publications (2)

Publication Number Publication Date
JP2013046362A true JP2013046362A (en) 2013-03-04
JP5456735B2 JP5456735B2 (en) 2014-04-02

Family

ID=48009893

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011184944A Active JP5456735B2 (en) 2011-08-26 2011-08-26 Station design method, station design program, and station design device

Country Status (1)

Country Link
JP (1) JP5456735B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014179833A (en) * 2013-03-15 2014-09-25 Azbil Corp Radio device installation site selection supporting device
JP2015106911A (en) * 2013-12-03 2015-06-08 日本電信電話株式会社 Output determination method, output determination device and output determination program
JP2017143487A (en) * 2016-02-12 2017-08-17 日本電信電話株式会社 Arrangement design support apparatus, method, and program
JP2019526982A (en) * 2016-08-30 2019-09-19 新華三技術有限公司Ｎｅｗ Ｈ３Ｃ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．， Ｌｔｄ． AP placement
CN110888452A (en) * 2018-09-11 2020-03-17 杨扬 Obstacle avoidance method for autonomous flight of unmanned aerial vehicle power inspection
WO2020250366A1 (en) * 2019-06-13 2020-12-17 日本電信電話株式会社 Station installation assistance design device, station installation assistance design method, and program
WO2023157064A1 (en) * 2022-02-15 2023-08-24 日本電信電話株式会社 Station placement designing apparatus, station placement designing method, and program

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285923A (en) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp Method for deciding base station arrangement pattern
JP2004201269A (en) * 2002-10-23 2004-07-15 Nec Corp Method, device, and program for establishing and designing base station of mobile communication system
JP2009049758A (en) * 2007-08-21 2009-03-05 Nippon Telegr & Teleph Corp <Ntt> Station design device and method for radio communication system, and program
WO2009119545A1 (en) * 2008-03-24 2009-10-01 日本電気株式会社 Design assist system of base station arrangement, design assist method and program of base station arrangement
JP2010518700A (en) * 2007-01-31 2010-05-27 シンボル テクノロジーズ インコーポレイテッド Method and apparatus for optimal RF transmitter placement

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285923A (en) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp Method for deciding base station arrangement pattern
JP2004201269A (en) * 2002-10-23 2004-07-15 Nec Corp Method, device, and program for establishing and designing base station of mobile communication system
JP2010518700A (en) * 2007-01-31 2010-05-27 シンボル テクノロジーズ インコーポレイテッド Method and apparatus for optimal RF transmitter placement
JP2009049758A (en) * 2007-08-21 2009-03-05 Nippon Telegr & Teleph Corp <Ntt> Station design device and method for radio communication system, and program
WO2009119545A1 (en) * 2008-03-24 2009-10-01 日本電気株式会社 Design assist system of base station arrangement, design assist method and program of base station arrangement

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014179833A (en) * 2013-03-15 2014-09-25 Azbil Corp Radio device installation site selection supporting device
JP2015106911A (en) * 2013-12-03 2015-06-08 日本電信電話株式会社 Output determination method, output determination device and output determination program
JP2017143487A (en) * 2016-02-12 2017-08-17 日本電信電話株式会社 Arrangement design support apparatus, method, and program
JP2019526982A (en) * 2016-08-30 2019-09-19 新華三技術有限公司Ｎｅｗ Ｈ３Ｃ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．， Ｌｔｄ． AP placement
US10939303B2 (en) 2016-08-30 2021-03-02 New H3C Technologies Co., Ltd. Placing access point
CN110888452A (en) * 2018-09-11 2020-03-17 杨扬 Obstacle avoidance method for autonomous flight of unmanned aerial vehicle power inspection
CN110888452B (en) * 2018-09-11 2023-03-17 杨扬 Obstacle avoidance method for autonomous flight of unmanned aerial vehicle power inspection
WO2020250366A1 (en) * 2019-06-13 2020-12-17 日本電信電話株式会社 Station installation assistance design device, station installation assistance design method, and program
JPWO2020250366A1 (en) * 2019-06-13 2020-12-17
WO2023157064A1 (en) * 2022-02-15 2023-08-24 日本電信電話株式会社 Station placement designing apparatus, station placement designing method, and program

Also Published As

Publication number Publication date
JP5456735B2 (en) 2014-04-02

Similar Documents

Publication Publication Date Title
JP5456735B2 (en) Station design method, station design program, and station design device
CN101800995B (en) Method and equipment for determining cell relationship, and method and equipment for planning frequency
CN103347261A (en) Networking method and device for determining deployment of LTE network based on CDMA network data
CN100382614C (en) Method and device for forming negative load array
EP2429228A1 (en) Network management system, wireless coverage control method, and wireless coverage control program
EP2124162B1 (en) Radio wave propagation characteristic estimation system
JP5493447B2 (en) Radio wave propagation characteristic estimation apparatus and method, and computer program
JP7486659B2 (en) Energy saving processing method and processing device for base station
CN102723974B (en) Method and system for automatically adjusting broadcast beam of smart antenna
CN104080094A (en) Method and device for adjusting antenna azimuths of cells
JP2018032939A (en) Quality estimation device and quality estimation method
CN102883334A (en) Planning method of LTE indoor distribution system and device for determining planning parameters
CN108141767A (en) cellular backhaul covering algorithm
Hurley Automatic base station selection and configuration in mobile networks
US20110319067A1 (en) Method for Wireless Cell Site Collocation Optimization
CN112910583B (en) Method and device for determining interference energy
JP2014239351A (en) Up-tilt information generation device, up-tilt information generation method, and computer program
US9271157B2 (en) Method of and system for optimizing an empirical propagation prediction model in a mobile communications network
EP3565293B1 (en) A radioelectric and architectural design method for a base transceiver station
KR101955250B1 (en) Apparatus for designing optimal wireless backhaul network by selecting constructing site of cluster of small cell base station and operation method thererof
US7962178B2 (en) Method and system for configuring a communication network, related network and computer program product
Gadi et al. Antennae location methodology for a telecom operator in India
KR102414691B1 (en) Method for optimizing wireless network and management server using the same
WO2020184253A1 (en) Arrival rate estimation device, arrival rate estimation method, and program
CN204145760U (en) A kind of wireless network overall performance optimization system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130724

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20131220

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: 20140107

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140108

R150 Certificate of patent or registration of utility model

Ref document number: 5456735

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350