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

Abstract

This station placement designing apparatus designs installation positions for base stations and relay stations in order to construct a wireless area, the station placement designing apparatus including: an arrangement unit configured so as to arrange, within the wireless area that includes an obstacle, a plurality of terminal positions, which are evaluation spots, and a plurality of candidate positions, which are candidates for installation positions for the base stations or the relay stations; a calculation unit configured so as to calculate the reception power between the terminal positions and the candidate positions, and the reception power between a candidate position and another candidate position; a first selection unit configured so as to select, for each different number of base stations, candidate positions for the base stations in the number of base stations, from among the plurality of candidate positions; a second selection unit configured so as to, if there is a terminal position, among the plurality of terminal positions, that cannot be accommodated by the base station candidate positions, select a candidate position of the relay station which, in combination with the base station candidate positions, is capable of accommodating the terminal position that could not be accommodated; and a determination unit configured so as to determine the base station and relay station installation positions that minimize the cost for the wireless area, from among the base station candidate positions, or combinations of the base station candidate positions and the relay station candidate positions.

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] There are known station location design devices that design the appropriate installation locations of wireless base stations to build wireless coverage areas. As the use of high-frequency bands expands in wireless communication systems, the effects of attenuation and shielding become greater. Technological studies are being conducted on station location design that utilizes relay stations (repeaters, relay terminals, etc.).

[0003] For example, Non-Patent Document 1 proposes a station placement design method for improving user communication quality through appropriate placement when a certain number of relay stations can be placed in any environment. Also, Non-Patent Document 2 proposes a method for appropriately determining the position and antenna orientation of relay communication terminals. [Prior art documents] [Non-patent literature]

[0004] [Non-Patent Document 1] Yoneda et al., "A Study on AF Relay Station Design Considering Coverage Extension and Blocking in Millimeter-Wave Cellular Systems," IEICE Technical Report, vol. 121, no. 391, RCS2021-290, pp. 189-194, March 2022 [Non-patent document 2] Fujio et al., "Positional Considerations for Relay Communication Terminal Placement in Mobile Relay Communication Systems," Institute of Electronics, Information and Communication Engineers General Conference, B-5-25, March 2022 Summary of the Invention [Problem to be solved by the invention]

[0005] In conventional technology, the placement design of relay stations relative to already deployed base stations has been considered, but it is not possible to combine base stations and relay stations to perform a placement design that meets the necessary communication requirements at low cost.

[0006] The embodiments of the present invention have been made in consideration of the above problems, and enable a station placement design that combines base stations and relay stations to meet necessary communication requirements at low cost. [Means for solving the problem]

[0007] 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 locations of base stations and relay stations for constructing a wireless area, and includes: a placement unit configured to place a plurality of terminal positions that are evaluation points and a plurality of candidate positions that are candidates for installation locations of the base stations or the relay stations within the wireless area including obstructions; a calculation unit configured to calculate received power between the terminal positions and the candidate positions, and received power between the candidate positions and other candidate positions; a first selection unit configured to select, for each different number of base stations, candidate positions of the base stations from among the plurality of candidate positions; a second selection unit configured, when there is a terminal position that cannot be accommodated by the candidate positions of the base stations among the plurality of terminal positions, to select, in combination with the candidate positions of the base stations, candidate positions of the relay stations that can accommodate the terminal positions that cannot be accommodated; and a determination unit configured to determine installation locations of the base stations and relay stations that minimize the cost of the wireless area from among the candidate positions of the base stations or combinations of the candidate positions of the base stations and the candidate positions of the relay stations. [Effects of the Invention]

[0008] According to the embodiment of the present invention, it becomes possible to perform station placement design that meets necessary communication requirements at low cost by combining base stations and relay stations. [Brief explanation of the drawings]

[0009] [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] 10 is a flowchart illustrating an example of a station placement design process according to the present embodiment. [Figure 3] FIG. 1 is a diagram (1) for explaining the station placement design process according to the present embodiment. [Figure 4] FIG. 10 is a diagram (2) for explaining the station placement design process according to the present embodiment. [Figure 5] FIG. 3 is a diagram (3) for explaining the station placement design process according to the present embodiment. [Figure 6] FIG. 10 is a diagram showing an example of an evaluation list according to the embodiment. [Figure 7] 10 is a flowchart illustrating an example of a first selection process according to the first embodiment. [Figure 8] 10 is a flowchart illustrating an example of a first selection process according to the second embodiment. [Figure 9] FIG. 2 is a diagram illustrating an example of a hardware configuration of a station placement design apparatus according to the present embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0010] 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.

[0011] <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, which designs the installation positions of base stations and relay stations to build a wireless area.

[0012] The station placement design device 100 realizes an area setting unit 101, an arrangement unit 102, a calculation unit 103, a first selection unit 104, a second selection unit 105, a determination unit 106, an input / output unit 107, etc., by, for example, a computer included in the station placement design device 100 executing a program stored in a storage medium or the like. Note that at least a part of the above functional configurations may be realized by hardware. Furthermore, the station placement design device 100 realizes a memory unit 108, for example, by a storage device or the like of the computer included in the station placement design device 100.

[0013] The area setting unit 101 sets a wireless area to be designed. The wireless area to be designed includes, for example, objects such as walls, desks, and shelves that act as shields. For example, the area setting unit 101 may set the wireless area to be designed based on a building database (DB) that represents the structure of a building, or a three-dimensional computer-aided design (CAD). Alternatively, the area setting unit 101 may set the wireless area to be designed based on three-dimensional data acquired by a three-dimensional sensor such as a LiDAR (Light Detection and Ranging or Laser Imaging Detection and Ranging) or a depth camera.

[0014] The placement unit 102 executes placement processing to place multiple terminal positions, which are evaluation points for evaluating received power, and multiple candidate positions, which are candidates for installation locations of wireless stations (base stations or relay stations), within the wireless area to be designed.

[0015] The calculation unit 103 executes a calculation process to calculate the received power between the terminal position placed by the placement unit 102 and a candidate position, and the received power between the candidate position and another candidate position. For example, the calculation unit 103 calculates the received power received from each candidate position at each terminal position using a radio wave propagation simulation technique such as ray tracing. In this embodiment, the calculation unit 103 further calculates the received power received from each other candidate position at each candidate position.

[0016] The first selection unit 104 executes a first selection process for selecting candidate positions of base stations of the number n of base stations from among a plurality of candidate positions for each different number n of base stations (for example, n=1 to N, where N is an integer equal to or greater than 2). For example, the first selection unit 104 divides the plurality of terminal positions arranged by the arrangement unit 102 into clusters of the number n of base stations, and selects, for each divided cluster, candidate positions of base stations for which more terminal positions satisfy a predetermined communication quality (for example, received power). Alternatively, the first selection unit 104 uses a greedy algorithm to select candidate positions of base stations in order from candidate positions of base stations for which more terminal positions satisfy the predetermined communication quality, until the number of base stations reaches n.

[0017] If there is a terminal location that cannot be accommodated among the multiple terminal locations among the candidate locations of the base station selected by the first selection unit 104, the second selection unit 105 executes a second selection process to select a candidate location of a relay station that can accommodate the terminal location that cannot be accommodated by combining it with the candidate location of the base station. For example, the second selection unit 105 extracts a candidate location of a relay station that can accommodate the terminal location that cannot be accommodated from among the multiple candidate locations arranged by the arrangement unit 102, excluding the candidate location of the base station selected by the first selection unit 104. Furthermore, the second selection unit 105 selects, from the extracted candidate locations of relay stations, a candidate location of a relay station for which the received power from the candidate location of the base station selected by the first selection unit 104 is equal to or greater than a predetermined value.

[0018] The determination unit 106 executes a determination process to determine the installation locations of the base station and relay station that minimize the cost of the wireless area to be designed from among the candidate locations of the base station described above or a combination of candidate locations of the base station and candidate locations of the relay station.

[0019] The input / output unit 107 performs, for example, an output process of outputting the installation positions of the base station and relay station determined by the determination unit 106 to an external device, and an input process of receiving input of design conditions and the like from an external device.

[0020] The storage unit 108 stores, for example, data on the wireless area set by the area setting unit 101, data on the multiple terminal positions and multiple candidate positions placed by the placement unit 102, data on the received power calculated by the calculation unit 103, etc. The storage unit 108 also stores the candidate positions of the base station selected by the first selection unit 104, the candidate positions of the relay station selected by the second selection unit 105, etc.

[0021] 1 is an example. For example, the storage unit 108 may be implemented by a storage server accessible by the station placement design device 100 via a communication network, a cloud service, or the like. Furthermore, each functional component of the station placement design device 100 is not limited to a physical machine (computer), and may be implemented by, for example, a program executed by a virtual machine on a cloud. Furthermore, each functional component of the station placement design device 100 may be distributed among multiple information processing devices.

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

[0023] (Channel placement design processing) 2 is a flowchart showing an example of the station placement design process according to this embodiment. This process shows an example of the station placement design process executed by the station placement design device 100 described with reference to FIG.

[0024] In step S201, the area setting unit 101 of the station design device 100 sets a wireless area to be designed. As an example, the area setting unit 101 sets a wireless area 300 indoors where a plurality of shielding objects 301 are arranged, as shown in Fig. 3. The wireless area 300 set by the area setting unit 101 has three-dimensional coordinates based on, for example, three-dimensional CAD data or three-dimensional data acquired by a three-dimensional sensor.

[0025] In step S202, the placement unit 102 of the station placement design device 100 places a plurality of terminal positions 302, which are evaluation points for evaluating wireless quality such as received power, within the wireless area 300 set by the area setting unit 101, as shown in Fig. 3. The placement unit 102 also places a plurality of candidate positions 303, which are candidates for installation positions of base stations or relay stations, within the wireless area 300, as shown in Fig. 3.

[0026] In step S203, the calculation unit 103 of the station placement design device 100 calculates the received power between the terminal position 302 arranged by the arrangement unit 102 and the candidate position 303, and the received power between the candidate position 303 and another candidate position 303. For example, as shown in FIG. 3, the calculation unit 103 calculates the received power between the terminal position 302 and the candidate position 303 by a radio wave propagation simulation such as ray tracing. In a similar manner, the calculation unit 103 calculates the received power for all combinations of the terminal position 302 and the candidate position 303, and the candidate position 303 and another candidate position 303. In ray tracing, the way in which radio waves (rays) transmitted from a transmission point are reflected or diffracted by structures along the way and reach a reception point is traced as the trajectory of each ray, and the power of all rays that reach the reception point is added up to estimate the strength of the radio waves at the reception point. In addition, ray tracing is also called ray tracing.

[0027] In step S204, the station design device 100 initializes the number of base stations n to 1, and executes the processes from step S205 onwards.

[0028] In step S205, the first selection unit 104 of the station placement design device 100 selects candidate positions for n base stations from among the plurality of candidate positions 303. Fig. 4 shows an example in which the first selection unit 104 selects candidate positions 401a and 401b for two base stations from among the plurality of candidate positions 303 (when the number of base stations n=2). Note that specific examples of the first selection process in which the first selection unit 104 selects candidate positions for n base stations from among the plurality of candidate positions 303 will be described later using a plurality of examples.

[0029] In step S206, the second selection unit 105 of the station design device 100 determines whether there is a terminal position 302 that cannot be accommodated by the base station selected by the first selection unit 104. For example, in Fig. 4, it is assumed that the received power from candidate positions 401a and 401b of the base station selected by the first selection unit 104 is equal to or less than a predetermined value at terminal positions 402a and 402b. In such a case, the second selection unit 105 determines that there is a terminal position 302 that cannot be accommodated by the base station selected by the first selection unit 104.

[0030] If there is a terminal position 302 that cannot be accommodated, the second selection unit 105 shifts the process to step S207. On the other hand, if there is no terminal position 302 that cannot be accommodated, the second selection unit 105 shifts the process to step S208.

[0031] In step S207, the second selection unit 105 selects candidate positions of relay stations that can accommodate the terminal positions that cannot be accommodated, in combination with the candidate positions of the base stations selected by the first selection unit 104.

[0032] For example, in Fig. 4, it is assumed that base station candidate locations 401a and 401b selected by first selection unit 104 cannot accommodate terminal locations 402a and 402b (the received power is equal to or less than a predetermined value). In this case, as shown in Fig. 5, second selection unit 105 extracts candidate locations 501a and 501b that can accommodate terminal locations 402a and 402b that cannot be accommodated from candidate locations 303 excluding base station candidate locations 401a and 401b among a plurality of candidate locations 303. Furthermore, second selection unit 105 selects, from the extracted candidate locations 501a and 501b, a relay station candidate location (e.g., relay station candidate location 501a) for which the received power from base station candidate locations 401a and 401b selected by first selection unit 104 is equal to or greater than a predetermined value. In addition, when there are multiple candidate relay station positions for which the received power from the base station candidate positions 401a, 401b is equal to or greater than a predetermined value, the second selection unit 105 may select, for example, the candidate relay station position for which the received power from the base station candidate positions 401a, 401b is greater.

[0033] In step S208, the station placement design device 100 determines whether the value of n is equal to or greater than N, the maximum number of base stations that can be placed in the wireless area 300. If the value of n is equal to or greater than N, the station placement design device 100 moves the process to step S210. On the other hand, if the value of n is not equal to or greater than N, the station placement design device 100 moves the process to step S209. The value of N is set in advance in the station placement design device 100 by a designer or the like.

[0034] In step S209, the station design device 100 adds 1 to n and returns the process to step S205.

[0035] Through the processing of steps S204 to S209, station placement design device 100 selects candidate positions for base stations and candidate positions for relay stations for each different number of base stations (number of base stations 1, 2, 3, . . . , N).

[0036] When the process proceeds from step S208 to step S210, the determination unit 106 of the station placement design device 100 determines the installation locations of the base station and relay station that minimize the cost of the wireless area 300 from among the candidate locations of the base station or from among combinations of candidate locations of the base station and candidate locations of the relay station.

[0037] For example, the determination unit 106 compiles the evaluation results of the candidate locations of the base stations and relay stations selected for each different number of base stations in steps S204 to S209 into an evaluation list 600 as shown in Fig. 6. In the example of Fig. 6, the evaluation list 600 includes information such as the "number of base stations," "number of relay stations," "communication requirement achievement rate (%)," and "cost evaluation point" as items.

[0038] The "number of base stations" corresponds to the number n of base stations described above. The "number of relay stations" is, for example, the number of relay stations selected for each "number of base stations" in step S207 of FIG. 2. The "communication requirement achievement rate (%)" is, for example, the achievement rate of the communication requirement corresponding to the combination of the "number of base stations" and the "number of relay stations" (for example, the proportion of terminal positions 302 that satisfy the communication requirement among multiple terminal positions 302). The "cost evaluation point" is a score for evaluating the cost of constructing the wireless area 300. As an example, if the cost of a base station is five times the cost of a relay station, the determination unit 106 may calculate the cost evaluation point of the wireless area 300 using the following formula (1). Cost evaluation score = (number of base stations x 5) + number of relay stations ... (Equation 1)

[0039] Furthermore, determination unit 106 determines, from evaluation list 600, installation locations of base stations and relay stations that satisfy the communication requirement achievement rate required for wireless area 300 and minimize the cost evaluation point of wireless area 300. For example, in evaluation list 600 shown in Fig. 6, it is assumed that the communication requirement achievement rate required for wireless area 300 is 100%. In this case, determination unit 106 determines candidate locations of base stations and relay stations when the number of base stations is two (for example, candidate locations 401a and 401b of base stations and candidate location 501a of relay stations in Fig. 5) as the locations of the base stations and relay stations.

[0040] Through the processing described with reference to FIGS. 2 to 6, the station placement design device 100 according to this embodiment can perform station placement design that combines base stations and relay stations to meet necessary communication requirements at low cost.

[0041] <First selection process> Next, examples of the first selection process executed by the first selection unit 104 will be described using a number of examples.

[0042] [Example 1] 7 is a flowchart illustrating an example of the first selection process according to the embodiment 1. This process illustrates an example of the first selection process that the first selection unit 104 of the station placement design device 100 executes, for example, in step S205 of FIG.

[0043] In step S701, the first selection unit 104 selects, from among the candidate positions 303 where no base station is located, candidate positions of base stations where more terminal positions 302 satisfy a predetermined communication quality.

[0044] In step S702, the first selection unit 104 determines whether the number of candidate locations of the selected base stations has reached the number n of base stations. If the number of candidate locations of the base stations has not reached the number n of base stations, the first selection unit 104 returns the process to step S701. On the other hand, if the number of candidate locations of the base stations has reached the number n of base stations, the first selection unit 104 ends the process in FIG. 7.

[0045] In this way, the first selection unit 104 may select candidate positions of base stations number n by, for example, using a greedy method, selecting candidate positions 303 of base stations where more terminal positions 302 satisfy the required communication quality until the number of base stations reaches n.

[0046] [Example 2] 8 is a flowchart illustrating an example of the first selection process according to the embodiment 2. This process illustrates another example of the first selection process that the first selection unit 104 of the station placement design device 100 executes, for example, in step S205 of FIG.

[0047] In step S801, the first selection unit 104 divides the multiple terminal locations 302 into clusters with n base stations. As an example, the first selection unit 104 divides the multiple terminal locations 302 into clusters with n base stations using a known clustering method such as the k-means method. Note that the clustering method is not limited to the k-means method, and both non-hierarchical and hierarchical clustering methods can be applied.

[0048] In step S802, the first selection unit 104 selects, for each divided cluster, the candidate positions 303 of the base station for which more terminal positions 302 satisfy a predetermined communication quality.

[0049] In this way, the first selection unit 104 may, for example, divide multiple terminal positions 302 into clusters where n is the number of base stations, and select candidate positions 303 of base stations that satisfy the required communication quality at more terminal positions 302 for each cluster.

[0050] The station placement design device 100 and station placement design method according to this embodiment have been described above, but the station placement design device 100 and station placement design method according to the present invention can be modified and applied in various ways.

[0051] For example, in the above explanations, the multiple candidate locations 303 are described as the locations (coordinates) of base stations or relay stations, but the multiple candidate locations 303 may also be represented by a combination of the location of the base station or relay station and the installation direction (or the orientation of the antenna, etc.).

[0052] Although the above description assumes a single wireless communication method, a combination of multiple wireless communication methods may be used, each of which may be different for each base station or may be different for a base station and a relay station. In this case, since it is not possible to perform a fair evaluation across wireless communication methods using received power, the station location design device 100 may convert the received power into a comparable index, such as an expected wireless transmission rate, before evaluating the communication quality.

[0053] Furthermore, the above description has not taken isolation at the relay station into consideration. However, this is not limiting, and in step S207 of FIG. 2, when selecting a candidate relay station location, the station location design device 100 may select the candidate relay station location after setting a difference condition between the relay reception direction and the relay transmission direction at the relay station. It is generally known that, although it depends on the relay method, isolation between transmission and reception is important when reception and relay transmission are performed simultaneously. One example of setting a condition for isolation is the angle of the transmission and reception direction.

[0054] 2, the station placement design device 100 acquires a series of station placement design evaluation results while increasing the number of base stations within a predetermined range, and then decides on a station placement design from among them. However, this is not limited to this, and the station placement design device 100 may acquire station placement design evaluation results each time while increasing the number of base stations, and if there is a station placement design evaluation result that satisfies all of the predetermined conditions, the station placement design result may be considered the final solution, and subsequent calculation processing may be terminated.

[0055] <Hardware configuration example> (Hardware configuration of station placement design device) Fig. 9 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 hardware configuration of a computer 900 as shown in Fig. 9. In the example of Fig. 9, the computer 900 has a processor 901, a memory 902, a storage device 903, a communication device 904, an input device 905, an output device 906, a bus B, etc.

[0056] The processor 901 is, for example, an arithmetic unit such as a CPU (Central Processing Unit) that executes predetermined programs to realize various functions. The memory 902 is a storage medium readable by the computer 900, and includes, for example, a RAM (Random Access Memory) and a ROM (Read Only Memory). The storage device 903 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.

[0057] The communication device 904 includes one or more pieces of hardware (communication devices) for communicating with other devices via a wireless or wired network. The input device 905 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 906 is an output device (e.g., a display, a speaker, an LED lamp, etc.) that outputs to the outside. Note that the input device 905 and the output device 906 may be integrated into one device (e.g., an input / output device such as a touch panel display).

[0058] The bus B is commonly connected to the above components and transmits, for example, address signals, data signals, and various control signals. The processor 901 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).

[0059] (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.

[0060] 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.

[0061] 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).

[0062] <Effects of the embodiment> According to this embodiment, it becomes possible to perform station placement design that meets necessary communication requirements at low cost by combining base stations and relay stations.

[0063] <Summary of the embodiment> This specification discloses at least the station placement design device, station placement design method, and program described in the following sections. (Section 1) A station placement design device that designs installation positions of base stations and relay stations for constructing a wireless area, an arrangement unit configured to arrange a plurality of terminal positions as evaluation points and a plurality of candidate positions as candidates for the installation position of the base station or the relay station within the wireless area including the shielding object; a calculation unit configured to calculate a received power between the terminal position and the candidate position, and a received power between the candidate position and another candidate position; a first selection unit configured to select, for each different number of base stations, candidate locations of the base stations from among the plurality of candidate locations; a second selection unit configured to, when there is a terminal position that cannot be accommodated by the candidate positions of the base station among the plurality of terminal positions, select a candidate position of the relay station that can accommodate the terminal position that cannot be accommodated in combination with the candidate positions of the base station; a determination unit configured to determine installation locations of the base station and relay station that minimize the cost of the wireless area from among the candidate locations of the base station or combinations of the candidate locations of the base station and the candidate locations of the relay station; A station placement design device having the above. (Section 2) 2. The station placement design device according to claim 1, wherein the first selection unit divides the plurality of terminal positions into clusters equal to the number of base stations, and selects, for each cluster, candidate positions of the base stations that satisfy a predetermined communication quality for a greater number of the terminal positions. (Section 3) 2. The station location design device according to claim 1, wherein the first selection unit selects the candidate positions of the base stations in order from the candidate positions of the base stations where a larger number of the terminal positions satisfy a predetermined communication quality, until the number of the candidate positions of the base stations reaches the number of the base stations. (Section 4) The second selection unit extracting a candidate location of the relay station that can accommodate the terminal location that cannot be accommodated from candidate locations excluding the candidate location of the base station among the plurality of candidate locations; selecting a candidate relay station position from the extracted candidate relay station positions where the received power from the candidate base station position is equal to or greater than a predetermined value; 4. A station placement design device according to any one of items 1 to 3. (Section 5) A station placement design device that designs installation positions of base stations and relay stations for constructing a wireless area, an arrangement process for arranging a plurality of terminal positions as evaluation points and a plurality of candidate positions as candidates for the installation position of the base station or relay station within the wireless area including the shielding object; a calculation process for calculating a received power between the terminal position and the candidate position, and a received power between the candidate position and another candidate position; a first selection process for selecting, for each different number of base stations, candidate locations of the base stations from the plurality of candidate locations; a second selection process for selecting a candidate position of the relay station that can accommodate the terminal position that cannot be accommodated in combination with the candidate position of the base station when there is a terminal position that cannot be accommodated among the plurality of terminal positions; a determination process for determining installation positions of the base station and relay station that minimize the cost of the wireless area from among the candidate positions of the base station or combinations of the candidate positions of the base station and the candidate positions of the relay station; A station placement design method that performs the above. (Section 6) 6. A program that causes a computer to execute the station placement design method according to claim 5.

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

[0065] 100 Station location design device 102 Placement section 103 Calculation Unit 104 First Selection Section 105 Second Selection Section 106 Decision Section 300 wireless areas 301 Shield 302 Terminal Location 303 Candidate position 900 Computers

Claims

1. A station placement design device that designs installation positions of base stations and relay stations for constructing a wireless area, an arrangement unit configured to arrange a plurality of terminal positions as evaluation points and a plurality of candidate positions as candidates for the installation position of the base station or the relay station within the wireless area including the shielding object; a calculation unit configured to calculate a received power between the terminal position and the candidate position, and a received power between the candidate position and another candidate position; a first selection unit configured to select, for each different number of base stations, candidate locations of the base stations from among the plurality of candidate locations; a second selection unit configured to, when there is a terminal position that cannot be accommodated by the candidate positions of the base station among the plurality of terminal positions, select a candidate position of the relay station that can accommodate the terminal position that cannot be accommodated in combination with the candidate positions of the base station; a determination unit configured to determine installation locations of the base station and relay station that minimize the cost of the wireless area from among the candidate locations of the base station or combinations of the candidate locations of the base station and the candidate locations of the relay station; A station placement design device having the above.

2. 2. The station placement design device according to claim 1, wherein the first selection unit divides the plurality of terminal positions into clusters of the number of base stations, and selects, for each cluster, candidate positions of the base stations that satisfy a predetermined communication quality for a greater number of the terminal positions.

3. 2. The station location design device according to claim 1, wherein the first selection unit selects the candidate positions of the base stations in order from the candidate positions of the base stations at which a larger number of the terminal positions satisfy a predetermined communication quality, until the number of the candidate positions of the base stations reaches the number of the base stations.

4. The second selection unit extracting a candidate location of the relay station that can accommodate the terminal location that cannot be accommodated from candidate locations excluding the candidate location of the base station among the plurality of candidate locations; selecting a candidate relay station position from the extracted candidate relay station positions where the received power from the candidate base station position is equal to or greater than a predetermined value; The station placement design device according to claim 1 .

5. A station placement design device that designs installation positions of base stations and relay stations for constructing a wireless area, an arrangement process for arranging a plurality of terminal positions as evaluation points and a plurality of candidate positions as candidates for the installation position of the base station or the relay station within the wireless area including the shielding object; a calculation process for calculating a received power between the terminal position and the candidate position, and a received power between the candidate position and another candidate position; a first selection process for selecting, for each different number of base stations, candidate locations of the base stations from the plurality of candidate locations; a second selection process for selecting a candidate position of the relay station that can accommodate the terminal position that cannot be accommodated in combination with the candidate position of the base station when there is a terminal position that cannot be accommodated among the plurality of terminal positions; a determination process for determining installation positions of the base station and relay station that minimize the cost of the wireless area from among the candidate positions of the base station or combinations of the candidate positions of the base station and the candidate positions of the relay station; A station placement design method that performs the above.

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

Images