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

Abstract

A station installation design method executed by a computer that performs station installation design for a wireless system having a plurality of base stations differing in a wireless scheme between at least two base stations, wherein the method comprises: a received power calculation step in which received power from a base station at each terminal constituting a point of evaluation is calculated for each of one or a plurality of base stations positioned in a temporarily installed state in an area of interest; a transmission rate acquisition step in which each received power calculated by the received power calculation step is converted to a transmission rate using a conversion table that is prepared for each wireless scheme; and a positioning step in which a base station selected from the one or plurality of base stations in the temporarily installed state, on the basis of a station installation design evaluation index value generated in consideration of base station costs, is changed to an installed state, and terminals that can be accommodated by the selected base station, among unaccommodated terminals, are configured to be accommodated therein, the method moreover being such that the received power calculation step, the transmission rate acquisition step, and the positioning step are repeatedly executed.

Description

[Technical Field]

[0001] The present invention relates to the location design of base stations used in wireless systems. [Background technology]

[0002] To build a coverage area for a wireless system, base station location design is performed to determine the installation location and antenna direction of the base station. In the base station location design, after selecting the base station location, simulations of radio wave propagation in the service area may be performed.

[0003] In the simulation of the service area, methods such as estimation by an empirical formula (Non-Patent Document 1) and the ray tracing method (Non-Patent Document 2) are used. [Prior art documents] [Non-patent literature]

[0004] [Non-Patent Document 1] NTT Docomo Technical Journal Vol. 12 No. 4 Station Design for Mobile Communications Omatsuzawa, Motoki, and Ohori [Non-patent document 2] NTTDocomo Technical Journal Vol.15. No.3 Ray Tracing Method Using Genetic Algorithm for Radio Wave Propagation Estimation Tetsuro Imai Summary of the Invention [Problem to be solved by the invention]

[0005] In recent years, the number of areas where multiple base stations using different wireless technologies are installed has been increasing. By combining multiple wireless technologies, it may be possible to build a wireless network that efficiently balances communication performance with cost.

[0006] However, in conventional technologies, station placement is designed based on received power, and therefore it is not possible to take into account the communication performance (wireless transmission rate, system capacity, etc.) and system costs (base station equipment price, operating costs, etc.) that differ for each wireless system.

[0007] Therefore, conventional techniques have not been able to perform station placement design to realize a wireless network that combines multiple wireless systems and efficiently balances communication performance with cost.

[0008] The present invention has been made in consideration of the above points, and aims to provide a technology that enables station placement design to realize a wireless network that combines multiple wireless methods and efficiently balances communication performance with cost. [Means for solving the problem]

[0009] According to the disclosed technology, there is provided a station placement design method executed by a computer used as a station placement design device that performs station placement design for a wireless system having multiple base stations, at least two of which have different wireless systems, the method comprising: a received power calculation step of calculating the received power from one or more base stations temporarily installed in the target area at each terminal as an evaluation point; a transmission rate acquisition step of converting each received power calculated in the received power calculation step into a transmission rate using a conversion table prepared for each wireless system; a placement step of changing a base station selected from one or more base stations in a temporary installation state to an installation state based on a station placement design evaluation index value that takes into account the cost of the base station, and of terminating unaccommodated terminals that can be accommodated by the selected base station as accommodated. The received power calculation step, the transmission rate acquisition step, and the allocation step are repeatedly performed. A station placement design method, The station placement design evaluation index value is a value obtained by dividing the number of unaccommodated terminals whose transmission rate received from a base station is equal to or greater than a predetermined threshold by the cost of the base station. A station placement design method is provided. [Effects of the Invention]

[0010] The disclosed technology provides a technology that enables station placement design to realize a wireless network that combines multiple wireless systems and achieves an efficient balance between communication performance and cost. [Brief explanation of the drawings]

[0011] [Figure 1] 1 is a diagram for explaining an outline of an embodiment of the present invention; [Figure 2] 1 is a system configuration diagram according to an embodiment of the present invention; [Figure 3] FIG. 1 is a configuration diagram of a station placement design device. [Figure 4] FIG. 1 is a diagram for explaining an outline of the operation of a station placement design device. [Figure 5] 10 is a flowchart illustrating an operation of the station placement design device. [Figure 6] FIG. 10 is a diagram illustrating an example of a conversion table. [Figure 7] FIG. 10 is a diagram illustrating an example of a conversion table. [Figure 8] FIG. 2 illustrates an example of a hardware configuration of the apparatus. DETAILED DESCRIPTION OF THE INVENTION

[0012] Hereinafter, an embodiment of the present invention (the present embodiment) 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.

[0013] (Summary of the problem and embodiment) Fig. 1(a) shows an example of the configuration of a wireless system (which may also be called a wireless communication system) assumed in this embodiment. However, Fig. 1(a) shows a situation (a situation of the prior art) in which a station placement design device 100 (described later) using the technology of the present invention is not used.

[0014] 1(a), this wireless system includes base stations 10A-1, 10A-2, 10B-1, and 10B-2. Base stations 10A and 10B use different communication methods.

[0015] As an example, the base station 10A is a wireless LAN base station (access point), and the base station 10B is a base station for a cellular network such as 5G. A wireless system having multiple base stations of different systems like this may be called a multi-wireless system.

[0016] In wireless systems, base station placement design is performed, in which the location and antenna direction of each base station are determined to efficiently form an appropriate service area, taking into consideration the surrounding environment (e.g., buildings), topography, and the number of terminals to be accommodated.

[0017] As mentioned above, in conventional technology, the received power of a signal transmitted from a base station at a terminal is estimated using an empirical formula or ray tracing, and station placement is designed based on this received power.

[0018] However, for a wireless system such as the wireless system shown in Figure 1(a) in which base stations of multiple different wireless technologies exist, conventional station placement design methods cannot take into account either the communication performance (wireless transmission rate, system capacity, etc.) that differs for each wireless technology, or the system cost (base station equipment price, operating costs, etc.) that differs for each wireless technology. As a result, it has not been possible to perform station placement design for a wireless network that combines multiple wireless technologies to efficiently achieve communication performance versus cost.

[0019] In order to solve the above problem, in this embodiment, station placement design device 100 performs the following two processes to perform station placement design for a wireless system.

[0020] (1) A correspondence table between received power and wireless transmission rate is prepared for each wireless system, and the received power for each wireless system calculated by ray tracing or the like is converted into a wireless transmission rate.

[0021] (2) The cost of each installed base station (base station cost) is determined for each wireless system. The coverage performance (coverage area, number of accommodated terminals, etc.) calculated based on the wireless transmission rate is divided by the base station cost to calculate "coverage performance vs. cost," which is used as an evaluation index. This allows each base station to be appropriately located, as shown in Figure 1(b). Note that "coverage performance vs. cost" may also be called "communication performance vs. cost." Base station cost is, for example, the price of the base station, the operating costs, or both.

[0022] The transmission rate in this embodiment may be the transmission rate for uplink communication, the transmission rate for downlink communication, or the transmission rate for both uplink communication and downlink communication.

[0023] (System configuration example) Fig. 2 shows an example of the configuration of a wireless system that is the subject of station placement design in this embodiment. As shown in Fig. 2, this wireless system has base stations 10A-1, 10A-2, 10B-1, and 10B-2. Note that the wireless system shown in Fig. 2 is a schematic representation of a wireless system that includes a plurality of base stations using a plurality of different wireless systems. Station placement design device 100 shown in Fig. 2 performs station placement design for the wireless system.

[0024] 3 shows an example of the configuration of the station placement design device 100. As shown in FIG. 3, the station placement design device 100 includes a received power calculation unit 110, a transmission rate acquisition unit 115, an arrangement unit 120, an output unit 130, and a data storage unit 140.

[0025] (Operation of station placement design device 100) An overview of the station placement design processing operation by the station placement design device 100 will be described with reference to Fig. 4. Fig. 4 shows an example in which a base station of a wireless system A and a base station of a wireless system B exist, and each terminal can connect to either the base station of the wireless system A or the base station of the wireless system B.

[0026] First, as shown on the left side of Figure 4, each base station is temporarily placed (temporarily installed) at an arbitrary point within the target area. In addition, multiple terminals that will serve as evaluation points for received power and transmission rate are placed within the target area. For example, each terminal is placed so that it matches the expected terminal distribution in the target area. If the expected terminal distribution is unknown, the terminals may be placed evenly. Figure 4 shows an example of evenly placed terminals.

[0027] Starting from the initial state shown on the left side of FIG. 4, the process of the flowchart described below is performed to determine the placement of each base station and the terminals accommodated by each base station, as shown in the example on the right side of FIG.

[0028] The operation of the station placement design device 100 will be described in detail below, following the steps in the flowchart of Fig. 5. The operation of the flowchart of Fig. 5 is premised on the assumption that the data storage unit 140 stores information on the target area for station placement design (information necessary for ray tracing, such as topography, buildings, etc.), information on base stations to be placed (wireless system, number, transmission power, cost, etc.), information on terminals (number of terminals, etc.), conversion tables for each wireless system, etc.

[0029] In this embodiment, the position and antenna direction of the base station are considered as parameters for installing (locating) the base station, but these are merely examples. For example, when designing a base station location, only the position of the base station may be determined without considering the antenna direction (i.e., assuming that transmission and reception are possible with the same strength in all directions). Furthermore, in addition to the position and antenna direction, further parameters may be used to design a base station location.

[0030] In S101, the placement unit 120 temporarily places each base station at an arbitrary position within the target area of ​​the station placement design, and further places multiple terminals within the target area of ​​the station placement design as an evaluation point of area coverage. When temporarily placing the base stations, for base stations whose antenna direction can be changed, the antenna direction is set to a predetermined initial direction. Data representing the placement is stored in the data storage unit 140.

[0031] In S102, the received power calculation unit 110 calculates the received power of the signal (radio wave) transmitted from each base station at each terminal. The received power may be calculated using a ray tracing method or an empirical formula or the like. In this embodiment, it is assumed that the ray tracing method is used.

[0032] In S103, the transmission rate acquisition unit 115 converts the received power from each base station at each terminal into a transmission rate based on the conversion table read from the data storage unit 140, and stores the transmission rates in the data storage unit 140.

[0033] Examples of the conversion tables are shown in Fig. 6 and Fig. 7. Fig. 6 shows the conversion table for wireless method A, and Fig. 7 shows the conversion table for wireless method B. The transmission rate acquisition unit 115 uses the conversion table for wireless method A for the base station of wireless method A, and uses the conversion table for wireless method B for the base station of wireless method B.

[0034] In S104, the allocation unit 120 determines whether all terminals have been accommodated by base stations. If the result of the determination in S104 is Yes (accommodated), the station placement design is complete. The output unit 130 outputs the station placement design results (such as the position of each base station) and ends the process.

[0035] If the determination result in S104 is No, the process proceeds to S105. In S105, the placement unit 120 determines whether or not there is one or more base stations in a temporary installation state. If the determination result in S105 is No (there are zero base stations in a temporary installation state), the placement design is deemed incomplete and the process ends. In this case, the parameters of the temporary installation base stations, etc. are adjusted and the process is repeated.

[0036] If the determination result in S105 is Yes, the process proceeds to S106. In S106, the allocation unit 120 selects one base station with the largest station placement design evaluation index value from among the base stations in the temporary installation state, and changes the state of that base station to "installed." Furthermore, the allocation unit 120 changes the state of unaccommodated terminals that can be accommodated by the selected base station (the base station whose state has been changed to "installed") to "accommodated." The states of the base stations and terminals are stored in the data storage unit 140.

[0037] The station placement design evaluation index value used in the processing of S106 can be, for example, "the number of unaccommodated terminals whose transmission rate received from the selected base station is equal to or greater than a predetermined threshold, divided by the cost of the selected base station (predetermined for each wireless system)."

[0038] As an example, suppose there are base station A and base station B as base stations in a temporarily installed state. Assume that the threshold is 500 Mbps, and that there are 60 unaccommodated terminals that can receive a transmission rate of 500 Mbps or more from base station A, and 50 unaccommodated terminals that can receive a transmission rate of 500 Mbps or more from base station B. Furthermore, suppose that the cost of base station A is 15 and the cost of base station B is 10. Since 60 / 15<50 / 10, base station B is selected and its status is changed to "installed."

[0039] The above example is an example in which the threshold value for determining the transmission rate that can be received from the base station is a common value for all terminals. The threshold value for determining the transmission rate that can be received from the base station does not have to be a common value for all terminals. For example, if each terminal has an individual request, a different value may be set for each terminal. The terminal-common threshold value or the terminal-specific threshold value is stored in advance in the data storage unit 140, and the allocation unit 120 reads out and uses the threshold value from the data storage unit 140.

[0040] The above-described station placement design evaluation index is one example. For example, by placing evaluation points at high density, the area of ​​the area where the transmission rate is equal to or greater than a threshold may be calculated, and the area may be divided by the cost of the base station to determine the station placement design evaluation index value.

[0041] Also, although it is assumed here that the larger the station placement design evaluation index value, the better, it is also possible to use an index value in which the smaller the station placement design evaluation index value, the better. "Maximum" when the larger the station placement design evaluation index value, and "minimum" when the smaller the station placement design evaluation index value, the better, can both be expressed as "best."

[0042] In the above example, only one base station with the best channel placement design evaluation index value is selected, but this is just an example. The top M base stations with the best channel placement design evaluation index values ​​may also be selected. M is a predetermined natural number.

[0043] In S106, when the allocation unit 120 selects a terminal to be accommodated in the selected base station, it may, for example, divide the transmission rate of the terminal by the number of terminals connected to the selected base station, and determine whether to accommodate the terminal depending on whether the result is equal to or greater than a predetermined threshold.

[0044] For example, suppose the selected base station is base station B, there is terminal 1 as an unaccommodated terminal, and terminals 2 and 3 as terminals accommodated by base station B. Suppose the transmission rate of terminal 1 when connecting to base station B is 200 Mbps and the threshold is 100 Mbps. In this case, the value obtained by dividing 200 Mbps, which is the transmission rate of terminal 1, by 3, which is the number of terminals, is less than the threshold, so terminal 1 is not selected as a terminal to be accommodated by base station B.

[0045] The threshold value used when selecting a terminal to accommodate may be a common value for all terminals, or may be an individual value for each terminal. The common threshold value for all terminals or the individual threshold value for each terminal is stored in advance in the data storage unit 140, and the allocation unit 120 reads out the threshold value from the data storage unit 140 and uses it.

[0046] The method by which the allocation unit 120 selects terminals to be accommodated in the selected base station is not limited to the above method. For example, the maximum number of terminals that can be accommodated may be set in advance for each base station, and unaccommodated terminals may be accommodated in the base station in descending order of the transmission rate when connected to the "installed" base station, within a range not exceeding the maximum number of terminals that can be accommodated.

[0047] In S107, the allocation unit 120 rearranges the base stations in the temporary installation state (changing the base station positions, antenna directions, etc.). Thereafter, the processing from S102 onwards is executed again. When rearranging the base stations in the temporary installation state, all of the base stations in the temporary installation state may be rearranged, or only some of all of the base stations in the temporary installation state may be rearranged. For example, the Nth base stations (from the smallest value to the Nth) in ascending order of the station placement design evaluation index value may be rearranged. N may be 1 or, for example, a number representing a predetermined percentage (e.g., 30%) of the number of base stations in the temporary installation state.

[0048] It is also possible to execute the process from S102 again without changing the initially determined temporary base station arrangement, that is, without executing S107 in FIG.

[0049] (Example of hardware configuration) The station design device 100 can be realized, for example, by causing a computer to execute a program. This computer may be a physical computer or a virtual machine on the cloud.

[0050] That is, the station placement design device 100 can be realized by using hardware resources such as a CPU and memory built into a computer to execute a program corresponding to the processing performed by the station placement design device 100. The program can be recorded on a computer-readable recording medium (such as a portable memory) and can be saved or distributed. The program can also be provided via a network such as the Internet or email.

[0051] Fig. 8 is a diagram showing an example of the hardware configuration of the computer. The computer in Fig. 8 includes a drive device 1000, an auxiliary storage device 1002, a memory device 1003, a CPU 1004, an interface device 1005, a display device 1006, an input device 1007, an output device 1008, and the like, all of which are interconnected by a bus BS.

[0052] A program for realizing processing on the computer is provided by a recording medium 1001 such as a CD-ROM or a memory card. When the recording medium 1001 storing the program is set in the drive device 1000, the program is installed from the recording medium 1001 to the auxiliary storage device 1002 via the drive device 1000. However, the program does not necessarily have to be installed from the recording medium 1001, but may be downloaded from another computer via a network. The auxiliary storage device 1002 stores the installed program as well as necessary files, data, etc.

[0053] The memory device 1003 reads and stores the program from the auxiliary storage device 1002 when an instruction to start the program is received. The CPU 1004 realizes functions related to the station placement design device 100 in accordance with the program stored in the memory device 1003. The interface device 1005 is used as an interface for connecting to a network, etc. The display device 1006 displays a GUI (Graphical User Interface) or the like according to the program. The input device 1007 is composed of a keyboard, mouse, buttons, a touch panel, etc., and is used to input various operation instructions. The output device 1008 outputs the calculation results.

[0054] (Effects of the embodiment) The technology according to the present embodiment makes it possible to perform station placement design to realize a wireless network that combines a plurality of wireless systems and achieves an efficient balance between communication performance and cost.

[0055] (Addendum) The following additional clauses are disclosed in relation to the above-described embodiment. (Additional note 1) A station placement design method executed by a computer used as a station placement design device that performs station placement design for a wireless system having multiple base stations, at least two of which have different wireless systems, comprising: a received power calculation step of calculating the received power from one or more base stations temporarily installed in the target area at each terminal as an evaluation point; a transmission rate acquisition step of converting each received power calculated in the received power calculation step into a transmission rate using a conversion table prepared for each wireless system; a placement step of changing a base station selected from one or more base stations in a temporary installation state to an installation state based on a station placement design evaluation index value that takes into account the cost of the base station, and of terminating unaccommodated terminals that can be accommodated by the selected base station as accommodated. The received power calculation step, the transmission rate acquisition step, and the allocation step are repeatedly performed. Station location design method. (Additional note 2) The reception power calculation step, the transmission rate acquisition step, and the placement step are repeatedly executed while changing the placement of the base station in the temporary installation state. Item 1. A station placement design method according to item 1. (Additional note 3) In the placement step, one base station having the best station placement design evaluation index value is selected from one or more base stations in a temporary installation state, and the selected base station is changed to an installation state. 3. The station placement design method according to claim 1 or 2. (Additional note 4) The station placement design evaluation index value is a value obtained by dividing the number of unaccommodated terminals whose transmission rate received from a base station is equal to or greater than a predetermined threshold by the cost of the base station. 4. A station placement design method according to any one of appendixes 1 to 3. (Additional note 5) In the allocation step, in determining whether the terminal can be accommodated in the selected base station, the transmission rate of the terminal is divided by the number of terminals connected to the selected base station, and if the result is equal to or greater than a predetermined threshold, it is determined that the terminal can be accommodated in the selected base station. 5. A station placement design method according to any one of appendixes 1 to 4. (Additional note 6) A station placement design device that performs station placement design for a wireless system having a plurality of base stations, at least two of which have different wireless systems, Memory and at least one processor coupled to said memory; Including, The processor: a received power calculation process for calculating the received power from one or more base stations temporarily installed in the target area at each terminal, which is an evaluation point; a transmission rate acquisition process for converting each calculated reception power into a transmission rate using a conversion table prepared for each wireless system; From one or more base stations in a temporary installation state, a base station selected based on a station placement design evaluation index value that takes into account the cost of the base station is changed to an installation state, and a placement process is performed to accommodate terminals that can be accommodated in the selected base station among unaccommodated terminals; The processor repeatedly executes the received power calculation process, the transmission rate acquisition process, and the allocation process. Station placement design device. (Additional note 7) A non-transitory storage medium storing a program executable by a computer to execute station placement design processing for a wireless system having a plurality of base stations, at least two of which have different wireless systems, The station placement design process includes: a received power calculation process for calculating the received power from one or more base stations temporarily installed in the target area at each terminal, which is an evaluation point; a transmission rate acquisition process for converting each calculated reception power into a transmission rate using a conversion table prepared for each wireless system; A placement process in which a base station selected from one or more base stations in a temporary installation state based on a station placement design evaluation index value that takes into account the cost of the base station is changed to an installation state, and terminals that can be accommodated by the selected base station among unaccommodated terminals are accommodated; and The processor has a process of repeatedly executing the received power calculation process, the transmission rate acquisition process, and the allocation process. Non-transitory storage medium.

[0056] 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]

[0057] 10A, 10B base station 100 Station location design device 110 Received power calculation unit 115 Transmission rate acquisition unit 120 Placement section 130 Output section 140 Data storage unit 1000 Drive Device 1001 Recording media 1002 Auxiliary storage device 1003 Memory device 1004 CPU 1005 Interface device 1006 Display device 1007 Input Device 1008 Output Device

Claims

1. A station placement design method executed by a computer used as a station placement design device that performs station placement design for a wireless system having a plurality of base stations, at least two of which have different wireless systems, comprising: a reception power calculation step of calculating reception power from one or more base stations temporarily installed in the target area at each terminal as an evaluation point; a transmission rate acquisition step of converting each received power calculated in the received power calculation step into a transmission rate using a conversion table prepared for each wireless system; a placement step of changing a base station selected from one or more base stations in a temporary installation state to an installation state based on a station placement design evaluation index value that takes into account the cost of the base station, and of terminating unaccommodated terminals that can be accommodated by the selected base station as accommodated. a station placement design method that repeatedly executes the received power calculation step, the transmission rate acquisition step, and the placement step, The station placement design evaluation index value is a value obtained by dividing the number of unaccommodated terminals whose transmission rate received from a base station is equal to or greater than a predetermined threshold by the cost of the base station. Station location design method.

2. A station placement design method executed by a computer used as a station placement design device that performs station placement design for a wireless system having a plurality of base stations, at least two of which have different wireless systems, comprising: a reception power calculation step of calculating reception power from one or more base stations temporarily installed in the target area at each terminal as an evaluation point; a transmission rate acquisition step of converting each received power calculated in the received power calculation step into a transmission rate using a conversion table prepared for each wireless system; a placement step of changing a base station selected from one or more base stations in a temporary installation state to an installation state based on a station placement design evaluation index value that takes into account the cost of the base station, and of terminating unaccommodated terminals that can be accommodated by the selected base station as accommodated. a station placement design method that repeatedly executes the received power calculation step, the transmission rate acquisition step, and the placement step, In the allocation step, in determining whether the terminal can be accommodated in the selected base station, the transmission rate of the terminal is divided by the number of terminals connected to the selected base station, and if the result is equal to or greater than a predetermined threshold, it is determined that the terminal can be accommodated in the selected base station. Station location design method.

3. The reception power calculation step, the transmission rate acquisition step, and the placement step are repeatedly executed while changing the placement of the base station in the temporary installation state. The station placement design method according to claim 1 or 2.

4. In the placement step, one base station having the best station placement design evaluation index value is selected from one or more base stations in a temporary installation state, and the selected base station is changed to an installation state. The station placement design method according to any one of claims 1 to 3.

5. A station location design device that performs station location design for a wireless system having a plurality of base stations, at least two of which have different wireless systems, comprising: a reception power calculation unit that calculates the reception power from one or more base stations temporarily installed in the target area at each terminal, which is an evaluation point; a transmission rate acquisition unit that converts each received power calculated by the received power calculation unit into a transmission rate using a conversion table prepared for each wireless system; an arrangement unit that changes a base station selected from one or more base stations in a temporary installation state to an installation state based on a station placement design evaluation index value that takes into account the cost of the base station, and that sets, among unaccommodated terminals, terminals that can be accommodated by the selected base station as accommodated. a station placement design device that repeatedly executes processing by the received power calculation unit, processing by the transmission rate acquisition unit, and processing by the placement unit, The station placement design evaluation index value is a value obtained by dividing the number of unaccommodated terminals whose transmission rate received from a base station is equal to or greater than a predetermined threshold by the cost of the base station. Station placement design device.

6. A station location design device that performs station location design for a wireless system having a plurality of base stations, at least two of which have different wireless systems, comprising: a reception power calculation unit that calculates the reception power from one or more base stations temporarily installed in the target area at each terminal, which is an evaluation point; a transmission rate acquisition unit that converts each received power calculated by the received power calculation unit into a transmission rate using a conversion table prepared for each wireless system; an arrangement unit that changes a base station selected from one or more base stations in a temporary installation state to an installation state based on a station placement design evaluation index value that takes into account the cost of the base station, and that sets, among unaccommodated terminals, terminals that can be accommodated by the selected base station as accommodated. a station placement design device that repeatedly executes processing by the received power calculation unit, processing by the transmission rate acquisition unit, and processing by the placement unit, In determining whether the selected base station can accommodate the terminal, the allocation unit divides the transmission rate of the terminal by the number of terminals connected to the selected base station, and if the result is equal to or greater than a predetermined threshold, determines that the terminal can be accommodated in the selected base station. Station placement design device.

7. A program for causing a computer to execute the process of the station placement design method according to any one of claims 1 to 4.

Images