Station placement design device, station placement design method, and program

Abstract

This station placement designing apparatus is for designing installation positions of wireless base stations for constructing a wireless area, and comprises: a division unit for dividing a plurality of terminal positions, serving as assessment points in the wireless area, into clusters, the number of which corresponds to the number of wireless base stations to be installed in the wireless area; an assessment unit that assigns priority orders, for the respective clusters, to wireless base station installation position candidates indicated by the wireless station positions or a combination of the wireless station positions and the orientation of antennas, on the basis of an assessment result including the number of the terminal positions where a required reception electric power is satisfied and / or the degree at which the required reception electric power is satisfied at each of the terminal positions in the cluster; and a determination unit for determining the installation position of the wireless base station for each of the clusters.

Description

[Technical Field]

[0001] The present invention relates to a station placement design device, a station placement design method, and a program. [Background technology]

[0002] 2. Description of the Related Art A station location design device and a station location design method are known that design appropriate installation positions of wireless base stations for constructing a wireless service area. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Japanese Patent Application Laid-Open No. 2019-213148 [Non-patent literature]

[0004] [Non-Patent Document 1] "Wireless InSite: Radio Wave Propagation Analysis Tool | Network and Radio Wave Propagation Solutions | Structural Planning Institute, Inc." [online], Structural Planning Institute, [Retrieved December 14, 1991], Internet<URL: https: / / network.kke.co.jp / products / wi / > Summary of the Invention [Problem to be solved by the invention]

[0005] In conventional station placement design methods, the installation location of a wireless base station and the orientation of its antenna are derived from the results of a wireless communication quality simulation of received power and other factors at multiple terminal positions, which are evaluation points within a wireless area, based on conditions such as the number of terminal positions that satisfy the required received power.

[0006] Therefore, for example, when the number of terminal positions, the number of wireless base stations installed in a wireless area, or the orientation of antennas increases, there is a problem that the calculation time and memory capacity required to compare and evaluate the calculation results of all the above combinations become enormous.

[0007] The embodiments of the present invention have been made in consideration of the above-mentioned problems, and reduce the calculation time, memory size, etc. required for design in a station placement design device that designs the installation positions and antenna orientations of wireless base stations to construct a wireless area. [Means for solving the problem]

[0008] In order to solve the above problem, a station location design device according to an embodiment of the present invention is a station location design device that designs installation positions of wireless base stations for constructing a wireless area, Evaluate the received power with multiple Evaluation point a propagation estimation result storage unit that stores a simulation result of simulating received power from each of the station position candidates for each of the plurality of evaluation points; a division unit that divides the signal into clusters equal to the number of wireless base stations installed in the wireless area; and a division unit that divides the signal into clusters equal to the number of wireless base stations installed in the wireless area, ... Evaluation point and the number of all the Evaluation point and a determination unit that determines the installation position of the radio base station for each cluster based on the priorities. [Effects of the Invention]

[0009] According to an embodiment of the present invention, in a station placement design device that designs the installation positions and antenna orientations of wireless base stations for constructing a wireless area, it is possible to reduce the calculation time, memory size, and the like required for design. [Brief explanation of the drawings]

[0010] [Figure 1] FIG. 1 is a diagram illustrating an example of the configuration of a station placement design apparatus according to an embodiment of the present invention. [Figure 2] FIG. 10 is a diagram for explaining a problem. [Figure 3] 4 is a flowchart illustrating an example of a process performed by the station placement design device according to the first embodiment. [Figure 4]FIG. 4 is a diagram illustrating an example of a propagation characteristic estimation result according to the first embodiment. [Figure 5] FIG. 2 is a diagram illustrating division of a cluster according to the first embodiment. [Figure 6] FIG. 2 is a diagram illustrating a priority order according to the first embodiment. [Figure 7] 1 is a flowchart (1) illustrating an example of a determination process according to the first embodiment. [Figure 8] FIG. 10 is a diagram illustrating an example of processing when there is no contention according to the first embodiment. [Figure 9] 10 is a flowchart (2) illustrating an example of a determination process according to the first embodiment. [Figure 10] FIG. 10 is a diagram illustrating an example of processing when there is base station contention according to the first embodiment. [Figure 11] 10 is a flowchart (3) illustrating an example of a determination process according to the first embodiment. [Figure 12] FIG. 10 is a diagram illustrating an example of processing when there is a cluster conflict according to the first embodiment. [Figure 13] 10 is a flowchart (4) illustrating an example of a determination process according to the first embodiment. [Figure 14] FIG. 10 is a diagram illustrating an example of processing when there is base station contention and cluster contention according to the first embodiment. [Figure 15] 10 is a flowchart illustrating an example of a process performed by a station placement design device according to a second embodiment. [Figure 16] FIG. 10 is a diagram for explaining the direction of an existing wireless base station according to the second embodiment. [Figure 17] 10 is a flowchart illustrating an example of a selection process according to the second embodiment. [Figure 18] FIG. 10 is a diagram (1) showing a specific example of the selection process according to the second embodiment. [Figure 19] FIG. 10 is a diagram (2) showing a specific example of the selection process according to the second embodiment. [Figure 20] FIG. 10 is a diagram illustrating an application example of the selection process according to the second embodiment. [Figure 21] FIG. 2 is a diagram illustrating an example of a hardware configuration of a station placement design apparatus according to the present embodiment. [Figure 22]FIG. 10 is a diagram for explaining preconditions for comparison with a conventional method. [Figure 23] FIG. 1 is a diagram illustrating an image of station placement design using a conventional method. [Figure 24] FIG. 1 is a diagram illustrating an image of a station placement design method according to the present embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0011] Hereinafter, an embodiment of the present invention will be described with reference to the drawings. The embodiment described below is merely an example, and the embodiment to which the present invention is applied is not limited to the following embodiment.

[0012] <Configuration example of a station placement design device> 1 is a diagram showing an example of the configuration of a station placement design device according to this embodiment. The station placement design device 100 is an information processing device having a computer configuration, or a system including multiple computers. The station placement design device 100 performs station placement design, for example, based on input design conditions, to design appropriate installation positions of wireless base stations for constructing a wireless area.

[0013] The station placement design device 100 realizes a design condition input unit 101, a dividing unit 102, an evaluating unit 103, a determining unit 104, a selecting unit 105, etc. by, for example, causing a computer included in the station placement design device 100 to execute a program stored in a storage medium or the like. The station placement design device 100 also realizes a design condition storage unit 111, a propagation estimation result storage unit 112, etc. by, for example, a storage device of the computer included in the station placement design device 100.

[0014] The design condition input unit 101 accepts input of design conditions for station placement design, and stores the accepted design conditions in the design condition storage unit 111 etc. The design condition input unit 101 also accepts input of propagation characteristic estimation results, and stores the accepted propagation characteristic estimation results in the propagation estimation result storage unit 112 etc.

[0015] The design conditions accepted by the design condition input unit 101 include, for example, environmental information, station location candidates, multiple terminal locations, required reception power, and the number of wireless base stations to be installed within a wireless area. The station location candidates are, for example, the locations of wireless base stations, or candidate locations for installing wireless base stations expressed as a combination of the locations of wireless base stations and the orientations of their antennas. The multiple terminal locations are evaluation points within a wireless area where the reception power, etc. is evaluated. The required reception power is a reference value (or threshold) of reception power for determining whether sufficient reception power can be obtained at multiple terminal locations.

[0016] The propagation characteristic estimation result is, for example, a simulation result obtained by estimating received power at a plurality of terminal positions for each station position candidate by radio wave propagation characteristic simulation, etc. The propagation characteristic estimation result may be calculated by the station position design device 100 by applying a conventional technique such as that shown in Patent Document 1.

[0017] The design condition storage unit 111 stores the design conditions received by the design condition input unit 101. The propagation estimation result storage unit 112 stores the propagation characteristic estimation results received by the design condition input unit 101 (or calculated by the station design device 100).

[0018] The dividing unit 102 executes a dividing process to divide a plurality of terminal positions, which are evaluation points in a wireless area, into clusters equal to the number of wireless base stations installed in the wireless area. The dividing unit 102 classifies (divides) the plurality of terminal positions into clusters equal to the number N (N is an integer equal to or greater than 2) of wireless base stations installed in the wireless area, using a clustering method such as the k-means method. Note that the clustering method is not limited to the k-means method, and other clustering methods may also be used.

[0019] The evaluation unit 103 obtains an evaluation result including at least one of the number of terminal positions that satisfy the required received power (hereinafter referred to as the number of terminals T) and the degree of satisfaction with the required received power at all terminal positions in the cluster (hereinafter referred to as the satisfaction level S), for each cluster divided by the division unit 102. Furthermore, based on the evaluation result, the evaluation unit 103 executes an evaluation process of prioritizing the positions of the wireless base stations or candidates for the installation positions of the wireless base stations expressed by a combination of the positions of the wireless base stations and the orientations of the antennas (hereinafter referred to as station location candidates BS).

[0020] For example, the evaluation unit 103 sorts the station location candidate BSs for each cluster in descending order of the number of terminals T that satisfy the required reception power (for example, -90 dBm, which may be a different value for each terminal location) (first sorting). The evaluation unit 103 also sorts the station location candidate BSs for each cluster in descending order of the satisfaction level S of the required reception power (a negative value if the required reception power is not satisfied), which is expressed by the following formula for calculating the satisfaction level S:

[0021]

number

[0022] Here, the following description will be given assuming that the evaluation unit 103 sorts the station location candidate BSs for each cluster in the order of first sorting and second sorting, and assigns priorities to the station location candidate BSs within the cluster.

[0023] The determination unit 104 determines the installation positions of the wireless base stations for each cluster based on the priorities assigned by the evaluation unit 103. As described above, the installation positions of the wireless base stations are expressed by the positions of the wireless base stations or by a combination of the positions of the wireless base stations and the orientations of the antennas. Preferably, the determination unit 104 determines the installation positions of the wireless base stations for each cluster so that the positions of the wireless base stations do not overlap between clusters.

[0024] When the station placement design is performed including the existing wireless base station, the selection unit 105 executes a selection process for selecting the direction of the existing wireless base station.

[0025] 1 is an example. For example, the design condition storage unit 111 or the propagation estimation result storage unit 112 may be realized by a storage server or a class service that the station design device 100 can access via a communication network. Furthermore, each of the above functional components is not limited to a physical machine (computer) and may be realized by, for example, a program executed by a virtual machine on a cloud. Furthermore, at least a part of each of the above functional components may be realized by hardware.

[0026] <About the assignment> Fig. 2 is a diagram for explaining the problem. In Fig. 2, BS1, BS2, ..., BS10 represent station location candidate BSs within a wireless area 200. As described above, the station location candidate BSs are represented by a wireless base station position 202 or a combination of a wireless base station position 202 and an antenna orientation 202.

[0027] Furthermore, the wireless area 200 is divided into a plurality of meshes, and the multiple terminal positions that are evaluation points for evaluating the received power and the like within the wireless area 200 are represented by the center points 201 of the divided meshes, for example.

[0028] In the station location design, for example, as shown in Fig. 2, the installation positions of the radio base stations are determined using a propagation characteristic estimation result 210 obtained by simulating wireless communication quality such as received power from each station location candidate BS at a plurality of terminal locations. For example, the station location design device determines the installation positions of the radio base stations using the propagation characteristic estimation result 210 as shown in Fig. 2 so as to maximize the number of terminal locations that satisfy the required received power.

[0029] For example, when the number of wireless base stations to be installed in wireless area 200 is two, a conventional station placement design method uses propagation characteristic estimation result 210 to derive a combination of BS1 and BS2 that satisfies the required received power (for example, −70 dBm).

[0030] In this method, for example, the number of terminal positions N UE , the number of location candidates for the wireless base station N BS , N candidates for the antenna direction of the wireless base station Ant When the number of base stations M to be installed in a wireless area increases, the calculation time and memory required for station placement design become enormous.

[0031] For example, the number of reception power points required for station placement design is N UE ×N BS ×N ant The number of combinations is N_BS C M × N_Ant Since the result is C1×M, it is necessary to process the received power of this product.

[0032] As a specific example, N UE =10,000 points, N BS =500 points, N Ant = 20 directions and M = 30 locations. Received power points: 100000 x 500 x 20 = 20 8 Number of combinations: 500 C 30 × 20 C1×30 ≒ 8.6×10 50 Therefore, for station placement design, for example, 10 8 x8.6x10 50 =8.6×10 58 Therefore, it is necessary to store and process the received power of the above points.

[0033] Therefore, the station placement design device 100 according to this embodiment has the dividing unit 102, the evaluation unit 103, the determination unit 104, etc., described in FIG. 1, in order to reduce the calculation time and memory amount required for design in the station placement design device.

[0034] <Processing flow> Next, the processing flow of the station placement design method according to this embodiment will be described.

[0035] [Example 1] (Processing of station placement design device) Fig. 3 is a flowchart illustrating an example of a process performed by the station placement design device according to the first embodiment. This process illustrates an example of a station placement design process executed by the station placement design device 100 described in Fig. 1. At the start of the process illustrated in Fig. 3, the design condition input unit 101 has already stored the received design conditions in the design condition storage unit 111, and has already stored the received propagation characteristic estimation result in the propagation estimation result storage unit 112.

[0036] In step S301, the station location design device 100 reads design conditions and propagation characteristic estimation results. For example, the station location design device 100 reads design conditions such as station location candidates, multiple terminal locations, required received power, and the number of wireless base stations to be installed in a wireless area from the design condition storage unit 111. The station location design device 100 also reads propagation characteristic estimation results from the propagation estimation result storage unit 112.

[0037] Fig. 4 is a diagram illustrating an example of a propagation characteristic estimation result according to the first embodiment. As illustrated in Fig. 4, it is assumed that there are a plurality of terminal positions and a plurality of station location candidate BS positions (BS1, BS2, BS3, ...) within a wireless area 400. For example, as illustrated in Fig. 4, if BS1 has antenna direction 1 and antenna direction 2, the combination of BS1 and antenna direction 1 is designated as BS1-1, and the combination of BS1 and antenna direction 2 is designated as BS1-2, and each of these is treated as a different station location candidate BS.

[0038] Simulation results of received power from each station location candidate BS are stored for each of a plurality of terminal locations in the propagation characteristic estimation result 410. For example, in the example of Fig. 4, it is stored that at terminal location UE(1), the received power from station location candidate BS1-1 is -120 dBm, and the received power from station location candidate BS1-2 is -110 dBm.

[0039] 3, the description of the flowchart will be continued. In step S302, the division unit 102 of the station placement design device 100 divides a plurality of terminal positions in a wireless area into clusters equal to the number of wireless base stations to be installed in the wireless area. For example, when three wireless base stations are to be installed in the wireless area, the plurality of terminal positions in the wireless area 400 are divided into three clusters, namely, cluster 1, cluster 2, and cluster 3, as shown in FIG.

[0040] For example, the dividing unit 102 uses a known clustering method such as the k-means method to classify the multiple terminal positions into clusters of "3", which is the number of wireless base stations installed in the wireless area.

[0041] In step S303, the station design device 100 initializes the variable n to "1" and executes the processes from step S304 onwards.

[0042] In step S304, the evaluation unit 103 of the station placement design device 100 calculates, for all BSs (station placement position candidates) in cluster n, the number T of terminals that satisfy the required received power (for example, −90 dBm) and the satisfaction level S. Note that the satisfaction level S is calculated using, for example, the calculation formula for the satisfaction level S described above.

[0043] In step S305, the evaluation unit 103 uses the calculation result to prioritize the BSs in cluster n.

[0044] 6 is a diagram illustrating the priority order according to the first embodiment. In FIG. 6, for example, it is assumed that terminal locations UE(1) and UE(2) are included in cluster 1, and terminal location UE(M) is included in cluster 3.

[0045] For example, in cluster 1, the evaluation unit 103 sorts the BSNs in descending order of the number of terminals T, and assigns a priority of "1" to the BSN at which two terminal positions UE(1) and UE(12) satisfy the required reception power of "-90 dBm." On the other hand, since BS1-1, BS3, and BS2 each have one terminal position that satisfies the required reception power of "-90 dBm," the evaluation unit 103 sorts the BSNs in descending order of satisfaction level S, and assigns a priority of "2" to BS3 and a priority of "3" to BS2 in descending order of satisfaction level S, for example.

[0046] Furthermore, since BS2 is the only BS in cluster 3 that satisfies the required reception power (for example, -90 dBm), the evaluation unit 103 assigns a priority of "1" to BS2. On the other hand, since the other BSs do not satisfy the required reception power, the evaluation unit 103 sorts the BSs in descending order of satisfaction S, and assigns a priority of, for example, "2" to BSN in descending order of satisfaction S, and assigns a priority of "3" to BS1-2.

[0047] 3 again, the explanation of the flowchart will be continued. In steps S306 and S307, the station placement design device 100 adds 1 to the variable n, and repeats the processing of steps S304 to S307 until the value of n exceeds the number of clusters N. Furthermore, when the value of n exceeds the number of clusters N, the station placement design device 100 shifts the processing to step S308.

[0048] In step S308 , the determination unit 104 of the station placement design device 100 executes a determination process for determining installation positions of wireless base stations for each cluster based on the priorities assigned by the evaluation unit 103 .

[0049] (Decision process 1) 7, 9, 11, and 13 are flowcharts illustrating an example of the determination process according to the first embodiment. This process illustrates an example of the determination process executed by the determination unit 104 in step S308 in FIG. 3, for example. First, the process illustrated in FIG. 7 will be described. Note that, as an example for the purpose of explanation, it is assumed here that the evaluation unit 103 has already created an evaluation result 800 as illustrated in FIG. 8.

[0050] In step S701, the determination unit 104 extracts the BS with the highest priority in each cluster from the evaluation result 800 by the evaluation unit 103. In the example of Fig. 8, the determination unit 104 extracts BS1 in cluster 1 and BS3-2 in cluster 2. Furthermore, the determination unit 104 extracts BS2 in cluster 3 and BS5 in cluster 4.

[0051] In step S702, the determination unit 104 initializes a variable n to 1, and executes the processes from step S703 onwards.

[0052] In step S703, the determination unit 104 determines whether cluster contention occurs in cluster n. Here, cluster contention means that multiple BSs with the highest priority exist in a cluster. In the example of Figure 8, cluster contention does not occur in any of the clusters.

[0053] If a cluster conflict has occurred, the determining unit 104 shifts the process to step S706. On the other hand, if a cluster conflict has not occurred, the determining unit 104 shifts the process to step S704.

[0054] In step S704, the determination unit 104 determines whether or not base station contention has occurred in the BS with the highest priority in cluster n. Here, base station contention means that the location of the BS with the highest priority in cluster n is the same as (is in conflict with) the location of the BS with the highest priority in another cluster.

[0055] As a specific example, assume that the BS with the highest priority in cluster 1 is BS3-1, and the BS with the highest priority in cluster 2 is BS3-2. In this case, BS3-1 and BS3-2 are different BSs (station location candidates) because their antenna directions are different, but because their BS locations are the same, it is determined that base station contention has occurred between cluster 1 and cluster 2. In the example of Figure 8, no base station contention has occurred in either cluster.

[0056] If a base station conflict has occurred, the determining unit 104 shifts the process to step S706. On the other hand, if a base station conflict has not occurred, the determining unit 104 shifts the process to step S705.

[0057] In step S705, the determination unit 104 selects the BS with the highest priority in cluster n, and determines it as the installation location of the wireless base station in cluster n.

[0058] In steps S706 and S707, the station placement design device 100 adds 1 to the variable n, and repeatedly executes the processes of steps S703 to S707 until the value of n exceeds the number of clusters N. When the value of n exceeds the number of clusters N, the station placement design device 100 shifts the process to step S708.

[0059] In step S708, the determination unit 104 determines whether the installation positions of the wireless base stations have been determined for all clusters. If the installation positions of the wireless base stations have been determined for all clusters, the determination unit 104 ends the determination process. On the other hand, if there is a cluster for which the installation positions of the wireless base stations have not been determined, the determination unit 104 executes the process of FIG. 9.

[0060] As shown in Fig. 8, when neither cluster contention nor base station contention occurs, the installation locations of the wireless base stations in all clusters are determined by the process in Fig. 7. For example, in the example in Fig. 8, determination unit 104 determines the installation location of the base station in cluster 1 to be BS1, and the installation location of the base station in cluster 2 to be BS3-2. Furthermore, determination unit 104 determines the installation location of the base station in cluster 3 to be BS2, and the installation location of the base station in cluster 4 to be BS5.

[0061] (Decision process 2) Next, the processing shown in Fig. 9 will be described. This processing shows an example of a determination processing executed by the determination unit 104 when, for example, it is determined in step S708 of Fig. 7 that there is a cluster for which the installation positions of wireless base stations have not been determined. Note that, as an example for the purpose of explanation, it is assumed here that the evaluation unit 103 has already created an evaluation result 1000 as shown in Fig. 10. Also, detailed description of the processing content that is the same as the processing described in Fig. 7 will be omitted here.

[0062] In step S901, the determination unit 104 initializes a variable n to 1, and executes the processes from step S902 onwards.

[0063] In step S902, the determination unit 104 determines whether the installation positions of the wireless base stations have been determined in cluster n. If the installation positions of the wireless base stations have been determined in cluster n, the determination unit 104 shifts the process to step S910. On the other hand, if the installation positions of the wireless base stations have not been determined in cluster n, the determination unit 104 shifts the process to step S903.

[0064] In step S903, the determining unit 104 determines whether a cluster conflict has occurred in cluster n. If a cluster conflict has occurred, the determining unit 104 causes the process to proceed to step S910. On the other hand, if a cluster conflict has not occurred, the determining unit 104 causes the process to proceed to step S904.

[0065] In step S904, the determination unit 104 determines whether or not base station contention has occurred at the BS with the highest priority in cluster n. In the evaluation result 1000 shown in FIG. 10, base station contention has occurred between cluster 2 and cluster 4.

[0066] If base station contention has not occurred, the determining unit 104 shifts the process to step S910. On the other hand, if base station contention has occurred, the determining unit 104 shifts the process to step S905.

[0067] In step S905, the determination unit 104 determines whether or not there is another BS with the highest priority in the competing cluster. If there is another BS with the highest priority in the competing cluster, the determination unit 104 causes the process to proceed to step S906. On the other hand, if there is no other BS with the highest priority in the competing cluster, the determination unit 104 causes the process to proceed to steps S907 and S908.

[0068] In step S906, the determination unit 104 selects the BS with the highest priority in cluster n, and determines it as the installation location of the wireless base station in cluster n.

[0069] In step S907, the determination unit 104 calculates the total score of BS set 1, which is a combination of the BS with the highest priority in cluster n and the BS with the next highest priority in the competing cluster. In step S908, the determination unit 104 calculates the total score of BS set 2, which is a combination of the BS with the next highest priority in cluster n and the BS with the highest priority in the competing cluster.

[0070] In step S909, the determination unit 104 selects the BS set having the higher total score from the BS set 1 and the BS set 2.

[0071] Fig. 10 is a diagram illustrating an example of processing when there is base station contention according to the embodiment 1. In the example of Fig. 10, base station contention occurs between cluster 2 and cluster 4, where the location of the BS with the highest priority competes.

[0072] In this case, the determination unit 104 calculates the total score (the sum of the number of terminals T and the sum of the satisfaction levels S) of BS set 1, which is a combination of BS3-2, which has the highest priority in cluster 2, and the BS with the next highest priority in competing cluster 4.

[0073] In the example of Figure 10, BS3-2, which has the second highest priority in cluster 4, is competing with BS3-2, which has the first highest priority in cluster 2, so BS4-2, which has the third highest priority in cluster 4, is set as the BS with the next highest priority.

[0074] Furthermore, the determination unit 104 calculates a total score 1001 for BS set 2, which is a combination of BS5, which has second priority in cluster 2, and BS3-1, which has first priority in competing cluster 4. In the example of Fig. 10, the total score 1001 of BS set 2 is higher, so the determination unit 104 selects BS set 2. As a result, the determination unit 104 determines BS-5 as the installation location of the wireless base station in cluster 2, and determines BS3-1 as the installation location of the wireless base station in cluster 4.

[0075] Now, returning to FIG. 9, the description of the flowchart will continue.

[0076] In steps S910 and S911, the station placement design device 100 adds 1 to the variable n, and repeats the processes of steps S902 to S911 until the value of n exceeds the number of clusters N. When the value of n exceeds the number of clusters N, the station placement design device 100 shifts the process to step S912.

[0077] In step S912, the determination unit 104 determines whether the installation positions of the wireless base stations have been determined for all clusters. If the installation positions of the wireless base stations have been determined for all clusters, the determination unit 104 ends the determination process. On the other hand, if there is a cluster for which the installation positions of the wireless base stations have not been determined, the determination unit 104 executes the process of FIG. 11.

[0078] (Decision Process 3) Next, the processing shown in Fig. 11 will be described. This processing shows an example of a determination processing executed by the determination unit 104 when, for example, it is determined in step S912 of Fig. 9 that there is a cluster for which the installation positions of wireless base stations have not been determined. Note that, as an example for the purpose of explanation, it is assumed here that the evaluation unit 103 has already created an evaluation result 1200 as shown in Fig. 12. Also, detailed description of the processing content that is the same as the processing described in Figs. 7 and 9 will be omitted here.

[0079] In step S1101, the determination unit 104 initializes a variable n to 1, and executes the processes from step S1102 onwards.

[0080] In step S1102, the determination unit 104 determines whether the installation positions of the wireless base stations have been determined in cluster n. If the installation positions of the wireless base stations have been determined in cluster n, the determination unit 104 shifts the process to step S1106. On the other hand, if the installation positions of the wireless base stations have not been determined in cluster n, the determination unit 104 shifts the process to step S1103.

[0081] In step S1103, the determining unit 104 determines whether a cluster conflict has occurred in cluster n. If a cluster conflict has not occurred, the determining unit 104 causes the process to proceed to step S1106. On the other hand, if a cluster conflict has occurred, the determining unit 104 causes the process to proceed to step S1104.

[0082] In step S1104, the determination unit 104 determines whether or not there is a BS that is not competing with other clusters among the BSs with the highest priority in cluster n. If there is no BS that satisfies this condition, the determination unit 104 proceeds to step S1106. On the other hand, if there is a BS that satisfies this condition, the determination unit 104 proceeds to step S1105.

[0083] In step S1105, the determining unit 104 selects the BS with the highest total score of all clusters from among the BSs that have the highest priority in cluster n and are not competing with other clusters for base stations.

[0084] For example, in the evaluation result 1200 shown in FIG. 12, BS3-2, BS4-2, and BS6 have the highest priority in cluster 2, indicating that cluster contention has occurred. Furthermore, none of the competing BS3-2, BS4-2, and BS6 are competing with any other cluster for base station contention. In this case, the determination unit 104 calculates a total score 1201 for all clusters in BS3-2, BS4-2, and BS6. For example, the determination unit 104 adds up the number of terminals T in clusters 1 to 4 of BS3-2 to calculate the total score for the number of terminals T in BS3-2, and adds up the satisfaction scores S in clusters 1 to 4 of BS3-2 to calculate the total score for satisfaction scores S in BS3-2.

[0085] In the example of FIG. 12, the determination unit 104 selects BS4-2, which has the highest total score of all clusters, and determines it as the installation location of the wireless base station to be installed in cluster n.

[0086] In steps S1106 and S1107, the station placement design device 100 adds 1 to the variable n, and repeatedly executes the processes of steps S1102 to S1107 until the value of n exceeds the number of clusters N. When the value of n exceeds the number of clusters N, the station placement design device 100 shifts the process to step S1108.

[0087] In step S1108, the determination unit 104 determines whether the installation positions of the wireless base stations have been determined for all clusters. If the installation positions of the wireless base stations have been determined for all clusters, the determination unit 104 ends the determination process. On the other hand, if there is a cluster for which the installation positions of the wireless base stations have not been determined, the determination unit 104 executes the process of FIG. 13.

[0088] (Decision Process 4) Next, the processing shown in Fig. 13 will be described. This processing shows an example of a determination processing executed by the determination unit 104 when, for example, it is determined in step S1108 of Fig. 11 that there is a cluster for which the installation positions of wireless base stations have not been determined. Note that, as an example for the purpose of explanation, it is assumed here that the evaluation unit 103 has already created an evaluation result 1400 as shown in Fig. 14. Also, detailed description of the processing content that is the same as the processing described in Figs. 7, 9, and 11 will be omitted here.

[0089] In step S1301, the determination unit 104 initializes a variable n to 1, and executes the processes from step S1302 onwards.

[0090] In step S1302, the determination unit 104 determines whether or not the installation positions of the wireless base stations have been determined in cluster n. If the installation positions of the wireless base stations have been determined in cluster n, the determination unit 104 shifts the process to step S1306. On the other hand, if the installation positions of the wireless base stations have not been determined in cluster n, the determination unit 104 shifts the process to step S1303.

[0091] In step S1303, the determining unit 104 determines whether a cluster conflict has occurred in cluster n. If a cluster conflict has not occurred, the determining unit 104 causes the process to proceed to step S1306. On the other hand, if a cluster conflict has occurred, the determining unit 104 causes the process to proceed to step S1304.

[0092] In step S1304, the determination unit 104 determines whether all BSs with the highest priority that are in cluster contention in cluster n are in base station contention with other clusters. If there is no base station contention, the determination unit 104 proceeds to step S1306. On the other hand, if there is base station contention, the determination unit 104 proceeds to step S1305.

[0093] In step S1305, the determining unit 104 selects a BS set that is a combination of BSs that do not compete with each other in the cluster n and the competing cluster.

[0094] For example, in the evaluation result 1400 shown in Fig. 14, cluster contention occurs in cluster 1, cluster 3, and cluster 4. Among these, cluster 1 has BS1 and BS4-2, which are the BSs with the highest priority and are not in base station contention with other clusters, so the determination unit 104 determines the installation positions of wireless stations in cluster 1, for example, by the process described in Fig. 13.

[0095] 14, base station contention has occurred between cluster 2 and cluster 6, and since there is no other BS with the highest priority in the competing cluster, the determination unit 104 determines the installation locations of the wireless stations in clusters 2 and 6, for example, by the process of FIG. 9. Furthermore, in cluster 5, BS5 with the highest priority has not experienced cluster contention or base station contention, so the determination unit 104 determines BS5 as the installation location of the wireless station in cluster 4.

[0096] Furthermore, in the evaluation result 1400 shown in Fig. 14, cluster contention is occurring between cluster 3 and cluster 4, and all of the BSs with the highest priority in the cluster contention are also competing for base stations with other clusters. Therefore, the determination unit 104 determines the installation locations of the wireless base stations in clusters 3 and 4 by the process in Fig. 13. For example, since there is no difference between prioritizing cluster 3 and cluster 4, the determination unit 104 determines BS2 as the installation location of the wireless base station in cluster 3 in ascending order of ID, and determines BS6 as the installation location of the wireless base station in cluster 4 in ascending order of ID, for example. Note that the determination unit 104 is not limited to selecting BSs in ascending order of ID, and may select BSs in any method such as score order, descending order of ID, or random order.

[0097] 13, the description of the flowchart will continue. In steps S1306 and S1307, the station placement design device 100 adds 1 to the variable n, and repeats the processing of steps S1302 to S1307 until the value of n exceeds the number of clusters N. Furthermore, when the value of n exceeds the number of clusters N, the station placement design device 100 ends the determination processing.

[0098] Through the above processes, the station placement design device 100 can determine the installation positions of the radio base stations to be installed in each cluster with a smaller amount of calculation and memory than conventional techniques.

[0099] [Example 2] The station location design device 100 can also perform station location design for adding a new radio base station within a radio area that already has a radio base station. In this case, the station location design device 100 may divide, from among multiple terminal positions within the radio area, terminal positions that have their required reception power satisfied by an existing radio base station, into clusters equal to the number of newly installed radio base stations.

[0100] <Processing flow> (Channel placement design processing) Fig. 15 is a flowchart illustrating an example of processing by the station placement design device according to the embodiment 2. Among the processing illustrated in Fig. 15, the processing of steps S301 and S302 to S308 is the same as the processing by the station placement design device according to the embodiment 1 described with reference to Fig. 3, and therefore, description thereof will be omitted here.

[0101] In step S1501, the station placement design device 100 determines whether or not to include an existing radio base station in the station placement design. For example, the station placement design device 100 determines whether or not to include an existing radio base station in the station placement design by referring to the loaded design conditions, etc. If the existing radio base station is to be included in the station placement design, the station placement design device 100 shifts the processing to step S1502. On the other hand, if the existing radio base station is not to be included in the station placement design, the station placement design device 100 shifts the processing to step S302.

[0102] In step S1502, the station design device 100 excludes terminal positions where the required received power is satisfied by existing radio base stations from the multiple terminal positions included in the design conditions, and proceeds to step S302.

[0103] By the above process, the station placement design device 100 can determine whether an existing radio base station is included in the station placement design. By the process of step S1502, station placement design can be performed in the same manner as in the first embodiment.

[0104] However, if the orientation of the antenna of an existing wireless base station can be changed, it is desirable that the station location design device 100 determines the orientation of the existing wireless base station to be used in the station location design.

[0105] Fig. 16 is a diagram illustrating the direction of an existing wireless base station according to Example 2. For example, as shown in Fig. 16, an existing wireless base station 1601 is located in a wireless area 1600, and the required received power can be satisfied at a terminal position within a coverage area represented by Direction 1 or a coverage area represented by Direction 2 depending on the orientation of an antenna included in the wireless base station 1601.

[0106] In this case, the coverage range represented by direction 2 (hereinafter simply referred to as "direction 2") can cover more terminal positions than the coverage range represented by direction 1 (hereinafter simply referred to as "direction 1").

[0107] On the other hand, when adding one new wireless base station to the wireless area 1600, two wireless base stations can cover all terminal positions in the wireless area 1600 in direction 1, but some terminal positions cannot be covered in direction 2. Therefore, when performing station placement design including an existing wireless base station whose antenna direction can be changed, it is desirable to appropriately select the direction of the existing wireless base station in step S1502 in Fig. 15 .

[0108] (Selection processing) Fig. 17 is a flowchart illustrating an example of a selection process according to Example 2. This process illustrates an example of the selection process executed by the station location design device 100 in step S1502 of Fig. 15 when performing station location design including an existing wireless base station whose antenna direction is changeable.

[0109] In step S1701, the dividing unit 102 of the station placement design device 100 divides a plurality of terminal positions in a wireless area into clusters equal to the number of wireless base stations to be installed in the wireless area, including existing wireless base stations.

[0110] In step S1702, the evaluation unit 103 of the station design device 100 calculates the coverage rate U of terminal positions and the score of satisfaction S in each direction for each cluster. Here, the coverage rate U of terminal positions is defined as (the number of terminal positions in a cluster that satisfy the required received power) / (the number of terminal positions in a cluster).

[0111] In step S1703, the selection unit 105 of the station placement design device 100 extracts the maximum scores of the existing radio base stations in each direction (for example, direction 1 and direction 2 in FIG. 16).

[0112] In step S1704, the selection unit 105 determines whether the maximum scores for each direction calculated in step S1703 are the same. If the maximum scores are the same, the selection unit 105 shifts the process to step S1706. On the other hand, if the maximum scores are not the same, the selection unit 105 shifts the process to step S1706.

[0113] In step S1705, the selection unit 105 selects the direction with the highest maximum score.

[0114] On the other hand, in step S1706, the selection unit 105 calculates the total score of all clusters in each direction.

[0115] In step S1707, the selection unit 105 determines whether the calculated total scores for each direction are the same. If the total scores are the same, the selection unit 105 shifts the process to step S1709. On the other hand, if the total scores are not the same, the selection unit 105 shifts the process to step S1708.

[0116] In step S1708, the selection unit 105 selects the direction with the largest total score. On the other hand, in step S1709, the selection unit 105 selects the direction using any method, such as ascending order of ID, descending order of ID, or randomly.

[0117] 18 is a diagram (1) showing a specific example of the selection process executed by the station placement design device 100. For example, when a new wireless base station is to be installed in a wireless area 1800 where an existing wireless base station is installed, the station placement design device 100 divides the wireless area 1800 into two clusters (cluster 1 and cluster 2) as shown in FIG.

[0118] Furthermore, for each divided cluster, the station design device 100 calculates the coverage rate U and satisfaction level S score 1811 for each direction (direction 1 and direction 2), as shown in FIG. 18, and extracts the maximum score 1812 for each direction.

[0119] Here, since the maximum score of direction 1 is higher than the maximum score of direction 2, the station placement design device 100 selects direction 1. As a result, for example, direction 1 of the existing radio base station 1601 described in FIG. 16 is selected.

[0120] 19 is a diagram (2) showing a specific example of the selection process executed by the station placement design device 100. For example, when two new wireless base stations are to be installed in a wireless area 1900 where an existing wireless base station is installed, the station placement design device 100 divides the wireless area 1900 into three clusters (clusters 1 to 3) as shown in FIG.

[0121] Furthermore, for each divided cluster, the station design device 100 calculates the coverage rate U and satisfaction level S score 1911 for each direction (direction 1 and direction 2), as shown in FIG. 19, and extracts the maximum score 1912 for each direction.

[0122] Here, since the maximum score for direction 1 and the maximum score for direction 2 are the same, the station placement design device 100 further calculates a total score 1913 for each direction. Also, in the example of Fig. 19, since the total score for direction 2 is greater than the total score for direction 1, the station placement design device 100 selects direction 2. As a result, for example, direction 2 of the existing radio base station 1601 described in Fig. 16 is selected.

[0123] (Application example) Although the above description has been given of the case where the number of existing wireless base stations is one, the number of existing wireless base stations may be two, for example, as shown in Fig. 20. For example, as shown in Fig. 20, when one new wireless base station is to be installed in a wireless area 2000 where two existing wireless base stations BS1 and BS2 are installed, the station placement design device 100 divides the wireless area 2000 into three clusters (clusters 1 to 3), for example, as shown in Fig. 20.

[0124] Furthermore, for each divided cluster, the station design device 100 calculates the coverage rate U and satisfaction level S score 2011 for each direction (direction 1 and direction 2) of each BS (BS1, BS2), as shown in FIG. 20, and extracts the maximum score 2012 for each direction of each BS.

[0125] Here, the maximum score in direction 1 of BS1 and the maximum score in direction 1 of BS2 are the greatest. However, when direction 1 of BS1 and direction 1 of BS2 are selected, there is a problem that the coverage area of ​​BS1 and the coverage area of ​​BS2 overlap, as shown in Fig. 20 .

[0126] In this way, it is desirable for the station placement design device 100 to select the direction of BS1 and the direction of BS2 so that the coverage area of ​​BS1 and the coverage area of ​​BS2 do not overlap.

[0127] For example, when the coverage area of ​​BS1 and the coverage area of ​​BS2 overlap, the station placement design device 100 calculates the total score of the coverage rate U and the satisfaction rate S by setting the combination of direction 1, in which BS1 has the highest priority, and direction 2, in which BS2 has the second highest priority, as combination 1. The station placement design device 100 also calculates the total score of the coverage rate U and the satisfaction rate S by setting the combination of direction 1, in which BS2 has the highest priority, and direction 3, in which BS1 has the second highest priority, as combination 2.

[0128] Furthermore, the station placement design device 100 selects the combination with the higher total score (combination 2 in the example of FIG. 20) from the calculation result 2020 of the total score of combination 1 and the total score of combination 2. This allows the station placement design device 100 to select direction 2 of BS1 and direction 1 of BS2 so that the cover area by BS1 and the cover area by BS2 do not overlap.

[0129] The station placement design device 100 determines the direction of the existing wireless base station by, for example, the selection processing described with reference to FIGS. 17 to 20, and then executes the processing of step S1502 in FIG.

[0130] <Hardware configuration example> (Hardware configuration of station placement design device) Fig. 21 is a diagram showing an example of the hardware configuration of a station placement design device according to this embodiment. The station placement design device 100 has, for example, the configuration of a computer 2100 as shown in Fig. 21. In the example of Fig. 21, the computer 2100 has a processor 2101, a memory 2102, a storage device 2103, a communication device 2104, an input device 2105, an output device 2106, a bus B, etc.

[0131] The processor 2101 is, for example, an arithmetic device such as a CPU (Central Processing Unit) that realizes various functions by executing a predetermined program. The memory 2102 is a storage medium readable by the computer 2100, and includes, for example, a RAM (Random Access Memory), a ROM (Read Only Memory), etc. The storage device 2103 is a computer-readable storage medium, and may include, for example, a HDD (Hard Disk Drive), an SSD (Solid State Drive), various optical disks, and magneto-optical disks, etc.

[0132] The communication device 2104 includes one or more pieces of hardware (communication devices) for communicating with other devices via a wireless or wired network. The input device 2105 is an input device (e.g., a keyboard, a mouse, a microphone, a switch, a button, a sensor, etc.) that receives input from the outside. The output device 2106 is an output device (e.g., a display, a speaker, an LED lamp, etc.) that outputs to the outside. The input device 2105 and the output device 2106 may be integrated into one device (e.g., an input / output device such as a touch panel display).

[0133] The bus B is commonly connected to the above components and transmits, for example, address signals, data signals, and various control signals. The processor 2101 is not limited to a CPU, and may be, for example, a DSP (Digital Signal Processor), a PLD (Programmable Logic Device), or an FPGA (Field Programmable Gate Array).

[0134] (supplement) The station location design device 100 in this embodiment is not limited to being realized by a dedicated device, but may also be realized by a general-purpose computer. In this case, a program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read into a computer system and executed to realize the function. Note that the term "computer system" here includes hardware such as an OS and peripheral devices.

[0135] Additionally, "computer-readable recording media" includes various storage devices such as portable media such as flexible disks, optical magnetic disks, ROMs, and CD-ROMs, as well as hard disks built into computer systems. Furthermore, "computer-readable recording media" may also include devices that dynamically store programs for a short period of time, such as communication lines when transmitting programs via networks such as the Internet or communication lines such as telephone lines, and devices that store programs for a certain period of time, such as volatile memory within computer systems that serve as servers or clients in such cases.

[0136] Furthermore, the above program may be one that realizes part of the above-mentioned functions, or may be one that can realize the above-mentioned functions in combination with a program already recorded in a computer system, or may be one that is realized using hardware such as a PLD (Programmable Logic Device) or FPGA (Field Programmable Gate Array).

[0137] <Effects of the embodiment> In a station placement design device that designs the installation positions and antenna orientations of wireless base stations for constructing a wireless area, the calculation time, memory size, etc. required for design can be reduced.

[0138] <Comparison with conventional methods> Here, a conventional station placement design method (hereinafter referred to as the conventional method) and the station placement design method according to this embodiment will be compared.

[0139] (Prerequisite) Fig. 22 is a diagram for explaining the preconditions for comparison with the conventional method. As a precondition, as shown in Fig. 22, 36 terminal positions (hereinafter referred to as UE) were randomly set within a 100m x 100m area 2201, and the number of BSs was set to 6, and a comparative evaluation was performed.

[0140] (conventional method) The received power between each BS and UE is calculated using propagation loss in free space, and a propagation characteristic estimation result 2301 is created in which the received power for 6 BSs x 36 UEs is calculated, as shown in FIG.

[0141] In conventional station placement design, two wireless base stations are installed in area 2201, and maximum received power value 2302 for each UE for each combination of BSs is calculated, as shown in Fig. 23. In this table, "BS12" indicates the combination of BS1 and BS2, and "BS13" indicates the combination of BS1 and BS3. The same applies to other combinations.

[0142] In conventional station placement design, the number of UEs 2303 that satisfy the required received power (e.g., -60 dBm) for each BS combination is calculated, and the combination of BS2 and BS5, or the combination of BS3 and BS4, can be calculated as the optimal design that maximizes the number of UEs that satisfy the required received power.

[0143] (Present embodiment) 22, the station placement design device 100 according to this embodiment clusters a plurality of UEs in an area 2201 by the number of installed BSs being 2, and divides them into two clusters. As with the conventional method, the station placement design device 100 also creates data 2401 in which a cluster number is added to the propagation characteristic estimation result in which the received power between each BS and the UE is calculated.

[0144] 3, the station location design device 100 obtains evaluation results 2402 for each BS in cluster 1 and evaluation results 2403 for each BS in cluster 2, as shown in Fig. 24. As a result, the station location design device 100 can obtain a pair of BS2, which has the highest priority in cluster 1, and BS5, which has the highest priority in cluster 2, as an optimal design that maximizes the number of UEs that satisfy the required received power.

[0145] In this way, the station placement design method according to this embodiment can derive optimal design results similar to those of conventional methods that perform a brute force analysis, with a smaller amount of calculation and memory than conventional station placement design methods.

[0146] <Summary of the embodiment> This specification discloses at least the following wireless communication methods and wireless communication systems. (Section 1) A station placement design device that designs installation positions of wireless base stations for constructing a wireless area, a division unit configured to divide a plurality of terminal positions, which are evaluation points within the wireless area, into clusters equal in number to the number of wireless base stations installed within the wireless area; an evaluation unit configured to prioritize, for each cluster, the positions of the radio base stations or candidates for installation positions of the radio base stations represented by combinations of the positions of the radio base stations and antenna orientations, based on an evaluation result including at least one of the number of the terminal positions that satisfy a required reception power and a degree of satisfaction with the required reception power at all the terminal positions in the cluster; a determination unit configured to determine the installation location of the radio base station for each cluster based on the priority order; A station placement design device having the above. (Section 2) 2. The station location design device according to claim 1, wherein the determination unit determines the installation positions of the radio base stations so that positions of the radio base stations do not overlap between the clusters. (Section 3) The determination unit In the cluster, the candidate with the highest priority is selected as the installation location of the wireless base station, and if the location of the wireless base station overlaps with that of another cluster, determining installation positions of the radio base stations in the cluster and the other cluster based on at least one of the evaluation results in the cluster and the other cluster and the evaluation results in the plurality of clusters; 2. The station placement design device according to claim 1. (Section 4) The determination unit If there are multiple candidates with the highest priority in the cluster, selecting one candidate from the plurality of candidates based on the evaluation results in the plurality of clusters; 4. The station placement design device according to claim 3. (Section 5) When adding a new wireless base station within a wireless area where an existing wireless base station exists, the dividing unit divides terminal positions, excluding terminal positions where required reception power is satisfied by the existing wireless base station, from the plurality of terminal positions in the wireless area into clusters equal to the number of wireless base stations to be newly installed in the wireless area. 2. The station placement design device according to claim 1. (Section 6) When the existing wireless base station has multiple antennas, Dividing the plurality of terminal locations within the wireless area into clusters equal in number to the number of wireless base stations to be installed within the wireless area, including the existing wireless base station; calculating, for each cluster, the evaluation result including at least one of a ratio of the terminal positions that satisfy a required reception power and a satisfaction level of the required reception power at all terminal positions within the cluster; selecting an antenna direction of the existing wireless base station based on the evaluation result; 6. The station placement design device according to claim 5, comprising a selection unit configured as follows: (Section 7) A station placement design method for designing installation positions of wireless base stations for constructing a wireless area, comprising: a division process of dividing a plurality of terminal positions, which are evaluation points within the wireless area, into clusters equal in number to the number of wireless base stations installed within the wireless area; an evaluation process of prioritizing the positions of the radio base stations or candidates for the installation positions of the radio base stations represented by a combination of the positions of the radio base stations and antenna orientations, based on an evaluation result including at least one of the number of the terminal positions that satisfy the required reception power for each cluster and the degree of satisfaction of the required reception power at all the terminal positions within the cluster; a determination process of determining the installation locations of the radio base stations for each of the clusters based on the priority order; A station placement design method in which the above is executed by a computer. (Section 8) 8. A program that causes a computer to execute the station placement design method according to claim 7.

[0147] Although the present embodiment has been described above, the present invention is not limited to such a specific embodiment, and various modifications and changes are possible within the scope of the gist of the present invention described in the claims. [Explanation of symbols]

[0148] 100 Station location design device 102 Division 103 Evaluation Department 104 Decision Section 105 Selection section 2100 Computer

Claims

1. A station placement design device that designs installation positions of wireless base stations for constructing a wireless area, a propagation estimation result storage unit configured to store a simulation result of the received power from each of the station position candidates for each of a plurality of evaluation points for evaluating the received power within the wireless area; a division unit configured to divide the plurality of evaluation points into clusters equal in number to the number of wireless base stations installed in the wireless area; an evaluation unit configured to prioritize, for each cluster, candidates for the installation location of the radio base station represented by the position of the radio base station or a combination of the position of the radio base station and an orientation of an antenna, based on an evaluation result including at least one of the number of the evaluation points that satisfy a required reception power and a degree of satisfaction with the required reception power at all the evaluation points in the cluster; a determination unit configured to determine the installation location of the radio base station for each cluster based on the priority order; A station placement design device having the above.

2. The station location design device according to claim 1 , wherein the determination unit determines the installation positions of the radio base stations so that positions of the radio base stations do not overlap between the clusters.

3. The determination unit In the cluster, the candidate with the highest priority is selected as the installation location of the wireless base station, and if the location of the wireless base station overlaps with that of another cluster, determining installation positions of the radio base stations in the cluster and the other cluster based on at least one of the evaluation results in the cluster and the other cluster and the evaluation result in a cluster of the same number of radio base stations; The station placement design device according to claim 1 .

4. The determination unit If there are multiple candidates with the highest priority in the cluster, selecting one candidate from the plurality of candidates based on the evaluation results in the clusters of the number of radio base stations; The station placement design device according to claim 3 .

5. When adding a new wireless base station within a wireless area where an existing wireless base station exists, the dividing unit divides the evaluation points, excluding evaluation points that satisfy a required reception power with the existing wireless base station, from the plurality of evaluation points in the wireless area into clusters equal to the number of wireless base stations to be newly installed in the wireless area. The station placement design device according to claim 1 .

6. When the existing wireless base station has multiple antennas, Dividing the plurality of evaluation points in the wireless area into clusters equal in number to the number of wireless base stations to be installed in the wireless area, including the existing wireless base station; calculating, for each cluster, the evaluation result including at least one of a ratio of the evaluation points that satisfy the required reception power and a satisfaction level of the required reception power at all evaluation points within the cluster; selecting an antenna direction of the existing wireless base station based on the evaluation result; The station placement design device according to claim 5 , further comprising a selection unit configured as follows:

7. A station placement design method for designing installation positions of wireless base stations for constructing a wireless area, comprising: a propagation estimation result storage unit configured to store a simulation result of the received power from each of the station position candidates for each of a plurality of evaluation points for evaluating the received power within the wireless area; a division process of dividing the plurality of evaluation points into clusters equal in number to the number of wireless base stations to be installed within the wireless area; an evaluation process for prioritizing, for each cluster, candidates for the installation location of the wireless base station, which are represented by the positions of the wireless base stations or by a combination of the positions of the wireless base stations and the orientations of the antennas, based on an evaluation result including at least one of the number of the evaluation points that satisfy the required reception power and the degree of satisfaction with the required reception power at all the evaluation points in the cluster; a determination process of determining the installation locations of the radio base stations for each of the clusters based on the priority order; A station placement design method in which the above is executed by a computer.

8. A program that causes a computer to execute the station placement design method according to claim 7.

Images