Station placement design device, station placement design method, and program
The station location design device calculates and selects base station placements based on communication quality and probability distributions to ensure effective wireless communication in dynamic environments, addressing the challenge of adapting to changing conditions and maintaining communication quality.
Patent Information
- Application Number
- PCT/JP2023/020720
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-06-02
- Publication Date
- 2024-12-05
AI Technical Summary
Conventional station placement design methods struggle to account for fluctuations in environmental conditions and their probability distributions, particularly in dynamic environments like factories, where wireless communication network usage and shielding environments vary significantly.
A station location design device calculates communication quality values at candidate base station locations, selecting positions where the probability of terminal presence exceeds a threshold, ensuring optimal base station placement that adapts to changing conditions by maximizing communication quality and probability distribution.
The solution enables adaptive station placement that maintains communication quality above a standard value, even with significant fluctuations in environmental conditions, by prioritizing candidate points with higher existence probabilities of meeting the communication quality threshold.
Smart Images

Figure JP2023020720_05122024_PF_FP_ABST
Abstract
Description
Station placement design device, station placement design method, and program
[0001] The present invention relates to a station placement design device, a station placement design method, and a program.
[0002] To build a coverage area for a wireless communication system, base station placement design is performed to determine the base station placement (installation location and antenna direction). In the base station placement design, after selecting the base station placement, methods such as ray tracing are used to perform simulation evaluation of the coverage area (Non-Patent Document 1).
[0003] "Ray tracing method using genetic algorithm for radio wave propagation estimation," [online], Internet <URL: https: / / www.nttdocomo.co.jp / binary / pdf / corporate / technology / rd / technical_journal / bn / vol15_3 / vol15_3_020jp.pdf>
[0004] The use of wireless communication systems in factories and other places is increasing. In such environments, it is conceivable that the information that is the condition for designing wireless stations, such as the location where the wireless communication network is used and the shielding environment, will vary greatly. When the conditions change, the results of the station design will also change. For example, Figure 1 shows multiple conditions c with different radio wave shields or different UE (User Equipment) placement positions. 1 ~c 3 Each time, different design results are obtained. 1 ~d 3 An example is given in which
[0005] However, with the conventional technology such as that shown in Non-Patent Document 1, it is difficult to design stations taking into account fluctuations in conditions and their probability distribution.
[0006] The present invention has been made in view of the above points, and has an object to enable station placement design that can adapt to environmental changes.
[0007] In order to solve the above problem, the station location design device has a calculation unit configured to calculate, for each point that is a candidate location for a base station, a communication quality value at each location where a terminal could exist if the base station were to be located at that point, and a selection unit configured to select, from the points, a point where the set of terminal existence probabilities assigned to each of the points where the communication quality value would be equal to or greater than a threshold if the base station were to be located at that point satisfies a predetermined condition, as the location of the base station.
[0008] This makes it possible to design stations that can adapt to environmental changes.
[0009] Fig. 1 is a diagram showing an example in which the results of station placement design differ depending on conditions. Fig. 2 is a diagram showing an example of the hardware configuration of the station placement design device 10 in an embodiment of the present invention. Fig. 3 is a diagram showing an example of the functional configuration of the station placement design device 10 in an embodiment of the present invention. Fig. 4 is a flowchart for explaining an example of a processing procedure executed by the station placement design device 10. Fig. 5 is a diagram for explaining the design results obtained by the present embodiment.
[0010] Hereinafter, an embodiment of the present invention will be described with reference to the drawings. Fig. 2 is a diagram showing an example of the hardware configuration of a station location design device 10 according to an embodiment of the present invention. The station location design device 10 in Fig. 3 includes a drive device 100, an auxiliary storage device 102, a memory device 103, a processor 104, and an interface device 105, all of which are interconnected via a bus B.
[0011] A program that realizes the processing in the station design device 10 is provided by a recording medium 101 such as a CD-ROM. When the recording medium 101 storing the program is set in the drive device 100, the program is installed from the recording medium 101 to the auxiliary storage device 102 via the drive device 100. However, the program does not necessarily have to be installed from the recording medium 101, but may be downloaded from another computer via a network. The auxiliary storage device 102 stores the installed program as well as necessary files, data, etc.
[0012] When an instruction to start the program is received, the memory device 103 reads and stores the program from the auxiliary storage device 102. The processor 104 is a CPU or a GPU (Graphics Processing Unit), or a CPU and a GPU, and executes functions related to the station design device 10 in accordance with the program stored in the memory device 103. The interface device 105 is used as an interface for connecting to a network.
[0013] 3 is a diagram showing an example of the functional configuration of a station location design device 10 according to an embodiment of the present invention. In FIG. 3, the station location design device 10 includes an input unit 11, a calculation unit 12, a selection unit 13, a determination unit 14, and an output unit 15. Each of these units is realized by a process in which one or more programs installed in the station location design device 10 are executed by a processor 104.
[0014] The following describes the processing procedure executed by the station placement design device 10. FIG.
[0015] In step S101, the input unit 11 inputs specifications (such as the number of terminals and radio waves to be used) that have been determined in advance by the user.
[0016] Next, the input unit 11 inputs setting information for the assumed environment (S102). The setting information includes multiple candidate locations (hereinafter referred to as "candidate points") for the placement of a wireless base station (hereinafter simply referred to as "base station") in the target area for station placement design, as well as the location and range of obstructions. The setting information also includes multiple conditions or patterns (hereinafter referred to as "environmental conditions") for a set (layout) of placement locations (hereinafter referred to as "terminal locations") of the number of terminals (UE (User Equipment)) included in the specifications (one or more terminals). In other words, the layout of the terminal locations differs for each environmental condition. Each environmental condition is assigned a probability that a layout, etc. related to that environmental condition will occur. The probability assigned to a certain environmental condition also means the probability that a terminal will exist at each terminal location related to that environmental condition (hereinafter referred to as "presence probability"). In other words, the presence probability for each terminal location under a certain environmental condition is the same (the probability that the environmental condition will occur). When focusing on a certain terminal, the set of existence probabilities of the terminal position of the terminal under a plurality of environmental conditions can be said to represent the probability distribution of the placement position of the terminal.
[0017] The environmental conditions will be explained in more detail. There are three environmental conditions, 1, 2, and 3, and the probability of each occurring is p 1 , p 2 , p 3 Assume that there are two terminals, terminal A and terminal B.
[0018] The environmental condition 1 is the coordinates of the terminal position of terminal A (X A1 , Y A1 ) and the coordinates of the terminal position of terminal B (X B1 , Y B1 The probability of environmental condition 1 is p 1 Therefore, (X A1 , Y A1 ) is the probability that terminal A exists in 1 and (X B1 , Y B1 ) is the probability of terminal B existing in 1 is.
[0019] The environmental condition 2 is the coordinates of the terminal position of terminal A (X A2 , Y A2) and the coordinates of the terminal position of terminal B (X B2 , Y B2 The probability of environmental condition 2 is p 2 Therefore, (X A2 , Y A2 ) is the probability that terminal A exists in 2 and (X B2 , Y B2 ) is the probability of terminal B existing in 2 is.
[0020] The environmental condition 3 is the coordinates of the terminal position of terminal A (X A3 , Y A3 ) and the coordinates of the terminal position of terminal B (X B3 , Y B3 The probability of environmental condition 3 is p 3 Therefore, (X A3 , Y A3 ) is the probability that terminal A exists in 3 and (X B3 , Y B3 ) is the probability of terminal B existing in 3 is.
[0021] In other words, for terminal A, the combination of {terminal location, presence probability} (i.e., the probability distribution of the terminal location of terminal A) is {(X A1 , Y A1 ), p 1}, {(X A2 , Y A2 ), p 2} and {(X A3 , Y A3 ), p 3 Similarly, for terminal B, the combination of {terminal location, presence probability} (i.e., the probability distribution of the terminal location of terminal B) is {(X B1 , Y B1 ), p 1}, {(X B2 , Y B2 ), p 2} and {(X B3 , Y B3 ), p 3}.
[0022] The layout (set of terminal locations) and probability for each environmental condition may be set based on past performance data (e.g., the distribution of the number of people) in the target area. The location and range of obstructions and the set of candidate points may also differ for each environmental condition. In other words, the environmental condition may include the location and range of obstructions and the set of candidate points.
[0023] Next, the calculation unit 12 calculates, for each candidate point, the communication quality value of each terminal position when one base station is placed at that candidate point, for each environmental condition (S103). In the above example (when there are two terminals, terminal A and terminal B), (X A1 , Y A1 ), (X A2 , Y A2 ), (X A3 , Y A3 ), (X B1 , Y B1 ), (X B2 , Y B2 ), (X B3 , Y B3 ) is calculated. If the position of the obstruction varies depending on the environmental conditions, the communication quality value is calculated for each of (X A1 , Y A1 ) and (X B1 , Y B1 The communication quality value of (X A2 , Y A2 ) and (X B2 , Y B2 The communication quality value of (X A3 , Y A3 ) and (X B3 , Y B3 The communication quality value of the communication channel 1 is calculated based on the environmental condition 3. The communication quality value can be calculated using, for example, a ray tracing method.
[0024] Next, the selector 13 selects, from among the candidate points (hereinafter referred to as "remaining candidate points") that have not yet been selected as the placement location of the base station, the remaining candidate point that, when a base station is placed (added) at the remaining candidate point, will maximize the increase in the sum of the existence probabilities of terminal positions whose communication quality value is equal to or greater than a preset threshold value (hereinafter referred to as "quality target value p") among the set of terminal positions under all environmental conditions (S104). For example, if a base station is placed at a certain candidate point, the number of terminal positions whose communication quality value is equal to or greater than the quality target value p will be (X A1 , Y A1 ), (X A2 , Y A2 ), (X B3 , Y B3 ), the total existence probability for the candidate point is p 1 +p 2 +p 3 is.
[0025] When step S104 is executed for the first time, a candidate point is selected from all candidate points such that the sum of the probabilities of the existence of a terminal position having a communication quality value of p or more is maximized when a base station is placed at that candidate point. When step S104 is executed for the second time or later, a remaining candidate point is selected from the remaining candidate points such that the sum of the probabilities of the existence of a terminal position having a communication quality value of p or more is maximized when a base station is added to that remaining candidate point (i.e., the increase in the sum of the probabilities of the existence of a terminal position having a communication quality value of p or more).
[0026] Next, the determination unit 14 determines whether or not the sum of the probabilities of the existence of terminal positions where the communication quality value is equal to or greater than p (hereinafter referred to as "sum Z") is equal to or greater than a preset threshold value (hereinafter referred to as "station placement design standard target value q") (S105).
[0027] If the sum Z is less than the station placement design standard target value q (NO in S105), the calculation unit 12 increases the number of stations to be placed (the number of base stations to be placed) by a predetermined number (S106). The predetermined number is, for example, 1. However, the predetermined number may be changed depending on the difference between the sum Z and the station placement design standard target value q. For example, the larger the difference between the sum Z and the station placement design standard target value q, the larger the predetermined number may be. Then, steps S105 and onwards are repeated.
[0028] When the sum Z is equal to or greater than the station placement design criteria target value q (YES in S105), the output unit 15 outputs the set of candidate points selected as the placement positions of the base stations as the design results (S108).
[0029] 5 is a diagram for explaining the design result obtained by this embodiment. As shown in FIG. 5, according to this embodiment, the design result can be obtained under a plurality of environmental conditions (condition c in FIG. 5). 1 , c 2 , c 3 This means that the design condition d' is a design result that can cope with changes in the environmental conditions. 1 , p 2 , p 3 is the environmental condition (condition c 1 , c 2 , c 3 ) indicates the conditions attached to the
[0030] In the above example, the base station location is determined based on the increase in the sum of the probabilities of terminal locations where the communication quality value is equal to or greater than p. However, the conditions for selecting the base station location may be changed as appropriate depending on the desired design result (e.g., may be externally configurable). For example, the breakdown of the sum by terminal indicates the probability that each terminal's communication quality value will be equal to or greater than p. Therefore, if a design result is desired in which as many terminals as possible achieve a communication quality value of equal to or greater than p with a certain probability α, a candidate point that maximizes the increase in the number of terminals that achieve a communication quality value of equal to or greater than p with a probability equal to or greater than α may be selected in step S104. In this case, the termination condition in step S105 may be that the number of terminals that achieve a communication quality value of equal to or greater than p with a probability equal to or greater than α is equal to or greater than a threshold. In other words, the conditions for selecting the base station location may be broadly conceptualized as a set of probabilities of terminal locations where the communication quality value is equal to or greater than p satisfying a predetermined condition.
[0031] In addition, an upper limit may be set for the number of stations to be placed. In this case, in step S105, it may be determined whether the sum Z is equal to or greater than the station placement design standard target value q, or whether the number of stations to be placed is equal to or greater than the upper limit.
[0032] Alternatively, the number of stations may be fixed. In this case, in step S104, it is sufficient to select candidate points equal to the number of stations that maximize the sum Z, and steps S105 and S106 do not need to be executed.
[0033] This embodiment may be implemented in a situation where a plurality of wireless systems or wireless methods are mixed.
[0034] Furthermore, the quality conditions may differ depending on the environmental conditions.
[0035] Furthermore, this embodiment may be applied in an environment where the locations of a large number of base stations and the attitude of the antennas of each base station have already been determined, when it is desired to change the locations of each base station and the attitude of the antennas of each base station.
[0036] As described above, according to the present embodiment, it is possible to perform station placement design that can adapt to environmental fluctuations. That is, even when information that is a station placement design condition, such as the location where the wireless communication network is used (the location of the terminal) or the shielding environment, fluctuates significantly, it is possible to perform wireless station placement design that can maintain communication quality equal to or higher than a reference value, based on probability distribution information that takes such fluctuations into consideration.
[0037] Although the embodiments of the present invention have been described in detail above, the present invention is not limited to such specific embodiments, and various modifications and changes are possible within the scope of the gist of the present invention described in the claims.
[0038] REFERENCE SIGNS LIST 10 Station placement design device 11 Input unit 12 Calculation unit 13 Selection unit 14 Determination unit 15 Output unit 100 Drive device 101 Recording medium 102 Auxiliary storage device 103 Memory device 104 Processor 105 Interface device B Bus
Claims
1. A station placement design device comprising: a calculation unit configured to calculate, for each point that is a candidate for a base station placement location, a communication quality value at each position where a terminal could exist if the base station were placed at that point; and a selection unit configured to select, from among the points, a point where a set of terminal presence probabilities assigned to each of the points where the communication quality value would be equal to or greater than a threshold if the base station were placed at that point satisfies a predetermined condition as the placement location of the base station.
2. The station location design device according to claim 1, characterized in that the selection unit is configured to select, among the points, the point at which the sum of the probabilities of the presence of a terminal assigned to each of the positions at which the communication quality value is equal to or greater than a threshold value will increase by the largest amount as the location at which the base station will be located.
3. The station placement design device according to claim 2, characterized in that the selection unit is configured to add a base station to be placed and select the point at which the increase is maximum as the placement location of the base station to be added.
4. The station placement design device according to claim 3, characterized in that the selection unit is configured to add base stations to be placed until the sum of the presence probabilities of terminals assigned to each of the positions where the communication quality value is equal to or greater than a threshold value becomes equal to or greater than the threshold value.
5. A station placement design method, characterized in that a computer executes the following steps: a calculation step for calculating, for each location that is a candidate for a base station placement location, a communication quality value at each location where a terminal could exist if a base station were to be placed at that location; and a selection step for selecting, from among the locations, as the placement location of the base station, the location that maximizes the increase in the sum of the probability of a terminal's existence assigned to each of the locations where the communication quality value is equal to or greater than a threshold if a base station is placed at that location.
6. A program that causes a computer to execute the following steps: a calculation procedure for calculating, for each location that is a candidate for a base station location, a communication quality value at each location where a terminal could exist if a base station were to be located at that location; and a selection procedure for selecting, from among the locations, as the location of the base station, the location that maximizes the increase in the sum of the probability of a terminal's existence assigned to each of the locations where the communication quality value is equal to or greater than a threshold if a base station is located at that location.
Citation Information
Patent Citations
Cell site design method, cell site design program and cell site design apparatus
JP2013046362A
Throughput estimation device, radio zone design device, abnormality detection device, throughput estimation method, program and recording medium
JP2014082724A
Output power adjustment device and output power adjustment method
JP2021093599A
Layout design device, layout design method, and program
WO2020245976A1
