Station installation design support method

The station placement design support device efficiently reduces the number of combination patterns by dividing areas and applying constraints, addressing the challenge of calculating line-of-sight and occlusion rates within a realistic time frame to optimize mmWave network station placement.

JP2024156896AActive Publication Date: 2024-11-06NIPPON TELEGRAPH & TELEPHONE CORP

Patent Information

Application Number
JP2024129012
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2024-08-05
Publication Date
2024-11-06
Estimated Expiration
2040-12-09

AI Technical Summary

Technical Problem

Existing station placement designs for mmWave networks face challenges in efficiently determining the number of base and terminal stations within a realistic calculation time due to the enormous number of combination patterns requiring line-of-sight and occlusion rate calculations, often overlooking effective placement designs at boundaries of divided areas.

Method used

A method involving the station placement design support device that divides the evaluation area into smaller areas, applies constraints to reduce combination patterns, and adjusts the radius of these areas to ensure effective line-of-sight and shielding rate calculations can be performed within a realistic time frame.

Benefits of technology

This approach significantly reduces the number of combination patterns to be processed, ensuring accurate and efficient station placement design by minimizing the likelihood of overlooking effective placement designs at area boundaries, thus optimizing network deployment.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024156896000001_ABST
    Figure 2024156896000001_ABST
Patent Text Reader

Abstract

To provide a technique for enabling more effective station installation design within an actual calculation processing time.SOLUTION: A station installation design support method has the steps of: acquiring information representing the location of at least one first radio station; calculating the number of combination patterns of at least one first radiatio station and an installation candidate positions of at least one second radio station located within a predetermined distance from the position of the first radio station; making the predetermined distance shorter stepwise when the number of combination patterns exceeds a predetermined number; and outputting the number of combination patterns when the number of combination patterns does not exceed the predetermined number any more.SELECTED DRAWING: Figure 23
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a station placement design support method. [Background technology]

[0002] Fig. 26 is a schematic diagram partially modified based on the use cases proposed by mmWave Networks (see, for example, Non-Patent Documents 1 to 3) in TIP (Telecom Infra Project), a consortium (major members: Facebook, Deutsche Telecom, Intel, NOKIA, etc.) that promotes the open specification of communication network devices in general. mmWave Networks is one of the project groups of TIP, and aims to build a network faster and cheaper than laying optical fiber by using unlicensed millimeter wave radio.

[0003] In buildings such as buildings 800, 801 and houses 810, 811, 812 shown in FIG. 26, terminal station devices 840 to 844 (hereinafter referred to as "terminal stations") installed on the walls of each building, and base station devices 830 to 834 (hereinafter referred to as "base stations") installed on utility poles 821 to 826 are devices called mmWave DNs (Distribution Nodes).

[0004] The base stations 830 to 834 are connected to communication devices provided in a station building (Fiber PoP (Point of Presence)) 850 and a station building 851 by optical fibers 900, 901. This communication device is connected to a provider's communication network. Between the terminal stations 840 to 844 and the base stations 830 to 834, mmWave Links, i.e., millimeter wave radio, are established. In FIG. 26, the millimeter wave radio links are indicated by dashed lines.

[0005] In a configuration in which base stations 830 to 834 are installed on utility poles 821 to 826, terminal stations 840 to 844 are installed on the walls of buildings, and communication between the two stations is conducted via millimeter wave wireless, selecting candidate locations for installing base stations 830 to 834 and terminal stations 840 to 844 is referred to as station placement design.

[0006] There is a method of using three-dimensional point cloud data obtained by imaging space as a method of designing a station. In this method, for example, first, a mobile object such as a vehicle equipped with an MMS (Mobile Mapping System) is driven along roads around a residential area to be evaluated to obtain three-dimensional point cloud data. Next, the obtained point cloud data is utilized to evaluate wireless communication between the base station 830-834 and the terminal station 840-844. As an evaluation means, there is a means for determining the visibility in three dimensions between the two stations and a means for calculating the shielding rate. Here, the "shielding rate" is an index showing the degree to which an object existing between the base station 830-834 and the terminal station 840-844 affects wireless communication, and from the opposite perspective, it can also be called the "transmittance rate". In order to carry out these evaluation means, it is necessary to have point cloud data for all evaluation targets in a space including the candidate positions of the base station 830-834 and the terminal station 840-844. [Prior art documents] [Non-patent literature]

[0007] [Non-Patent Document 1] Sean Kinney, “Telecom Infra Project focuses on millimeter wave for dense networks, Millimeter Wave Networks Project Group eyes 60 GHz band”, Image courtesy of the Telecom Infra Project, RCR Wireless News, Intelligence on all things wireless, September 13 2017, [Retrieved November 30, 2020], Internet (URL: https: / / www.rcrwireless.com / 20170913 / carriers / telecom-infra-project-millimeter-wave-tag17) [Non-Patent Document 2] Frederic Lardinois, “Facebook-backed Telecom Infra Project adds a new focus on millimeter wave tech for 5G”, [Retrieved November 30, 2020], Internet (URL: https: / / techcrunch.com / 2017 / 09 / 12 / facebook-backed-telecom-infra-project-adds-a-new-focus-on-millimeter-wave-tech-for-5g / ?renderMode=ie11) [Non-Patent Document 3] Jamie Davies, “DT and Facebook TIP the scales for mmWave”, GLOTEL AWARDS 2019, telecoms.com, September 12, 2017, [Retrieved November 30, 2020], Internet (URL: http: / / telecoms.com / 484622 / dt-and-facebook-tip-the-scales-for-mmwave / ) Summary of the Invention [Problem to be solved by the invention]

[0008] When an area (for example, a city) is to be covered by the above-mentioned communication network, the wireless communication carrier needs to estimate the number of base stations required in order to plan capital investment and the like. For example, as shown in FIG. 26, when performing station placement design in which base stations are installed on utility poles and terminal stations are installed on the walls of buildings, an area of ​​several hundred meters square may be the evaluation target area. In such a case, if line of sight determination and calculation of shielding rate are performed for all combination patterns of all base station installation position candidates (i.e., utility poles) and all terminal station installation position candidates (i.e., building walls) that exist in the evaluation target area, the amount of calculation becomes enormous. Therefore, in the past, in order to reduce the number of combination patterns to a number that can be processed within a realistic calculation processing time, for example, the evaluation target area is divided into several smaller areas (hereinafter referred to as "small areas"), and station placement design is performed for each small area.

[0009] However, when station placement design is performed for each small area, combination patterns of candidate installation positions for a base station and a terminal station that exist across the boundary between two adjacent small areas are not evaluated, even if the combination patterns have a line of sight between the two stations and a low shielding rate. Thus, with conventional technology, there are cases where combination patterns with a line of sight between the two stations and a low shielding rate are overlooked, resulting in an issue that effective station placement design is not performed.

[0010] In view of the above circumstances, an object of the present invention is to provide a technique that enables more effective station placement design within a realistic calculation processing time. [Means for solving the problem]

[0011] One aspect of the present invention is a station placement design support method comprising the steps of: acquiring information indicating a position of at least one first wireless station; calculating the number of combination patterns between at least one first wireless station and at least one candidate installation position of a second wireless station located within a predetermined distance from the position of the first wireless station; if the number of combination patterns exceeds the predetermined number, gradually shortening the predetermined distance; and if the number of combination patterns no longer exceeds the predetermined number, outputting the number of combination patterns.

[0012] One aspect of the present invention is a station placement design support method comprising the steps of: acquiring information indicating a position of at least one first wireless station; calculating a number of combination patterns between at least one first wireless station and candidate installation positions of at least one second wireless station located within a predetermined distance from the position of the first wireless station; gradually lengthening the predetermined distance if the number of combination patterns does not exceed the predetermined number; and outputting the number of combination patterns based on the predetermined distance in the previous stage if the number of combination patterns exceeds the predetermined number. Effect of the Invention

[0013] According to the present invention, it becomes possible to perform more effective station placement design within a realistic calculation processing time. [Brief description of the drawings]

[0014] [Figure 1] 1 is a block diagram showing a configuration of a station placement design assistance device according to a first embodiment. [Diagram 2] 4 is a flowchart showing a process flow by the station placement design assistance device of the first embodiment. [Diagram 3] 2 is a diagram for explaining a process performed by a station placement design assisting device according to the first embodiment in two stages. FIG. [Figure 4] FIG. 2 is a schematic diagram showing a design area in the first embodiment. [Diagram 5]FIG. 11 is a schematic diagram for explaining a reduction in combination patterns by setting a constraint condition. [Figure 6] FIG. 13 is a schematic diagram for explaining combination patterns when no constraint conditions are set. [Figure 7] FIG. 11 is a schematic diagram showing an example of a case where a design area is divided into small areas and station placement design is performed. [Figure 8] FIG. 11 is a schematic diagram showing an example of a case where a design area is divided into small areas and station placement design is performed. [Figure 9] FIG. 11 is a schematic diagram showing an example of a case where a design area is divided into small areas and station placement design is performed. [Figure 10] 5 is a flowchart showing an operation of creating a combination pattern list in the station placement design assisting device 1 in the first embodiment. [Figure 11] FIG. 1 is a schematic diagram showing a case where a station configuration design assisting device 1 uses a plurality of small rectangular areas. [Figure 12] FIG. 1 is a schematic diagram showing a case where a station placement design assisting device 1 uses a plurality of small hexagonal areas. [Figure 13] FIG. 1 is a schematic diagram showing a case where a station planning assistance device 1 uses a plurality of small areas based on road sections. [Figure 14] 10 is a flowchart showing an operation of creating a combination pattern list in a station placement design assisting device 1 in the second embodiment. [Figure 15] 13 is a flowchart showing an operation of a station placement design assisting device 1 in the third embodiment. [Figure 16] FIG. 4 is a diagram showing an example of facility data stored in a facility data storage unit. [Figure 17] FIG. 13 is a diagram showing an example of a map of a specified design area. [Figure 18] FIG. 13 is a diagram showing an example of a map of a specified design area. [Figure 19] FIG. 13 is a diagram showing an example of a map of a specified design area. [Figure 20] FIG. 13 is a diagram showing an example of a list presented by a station placement design assisting device 1 in the third embodiment. [Figure 21]FIG. 13 is a diagram showing an example of a list presented by a station placement design assisting device 1 in the third embodiment. [Figure 22] FIG. 2 is a diagram showing an example of an arrangement of candidate installation positions of base stations and installation positions of terminal stations within a design area. [Figure 23] FIG. 13 is a diagram illustrating adjustment of the radius of a small area. [Figure 24] 13 is a flowchart showing an operation of a station placement design assisting device 1 in the third embodiment. [Diagram 25] FIG. 13 is a diagram illustrating adjustment of the radius of a small area. [Figure 26] FIG. 1 is a diagram illustrating an example of a use case proposed by TIP. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0015] (First embodiment) Hereinafter, a first embodiment of the present invention will be described with reference to the drawings. Fig. 1 is a block diagram showing the configuration of a station placement design support device 1 that supports station placement design in the first embodiment. The station placement design support device 1 includes a design area designation unit 2, a base station candidate position extraction unit 3, a terminal station candidate position extraction unit 4, a two-dimensional line of sight determination processing unit 5, a point cloud data processing unit 6, a station number calculation unit 7, an operation processing unit 10, a map data storage unit 11, an equipment data storage unit 12, a point cloud data storage unit 13, a two-dimensional line of sight determination result storage unit 15, a pattern number control unit 17, and a combination pattern list storage unit 18.

[0016] The point cloud data processing unit 6 includes a three-dimensional candidate position selecting unit 20, a three-dimensional visibility determination processing unit 23, and a blocking rate calculating unit 24. The pattern number control unit 17 includes an area dividing unit 171 , a combination pattern extracting unit 172 , a duplicated pattern deleting unit 173 , and a recommended pattern specifying unit 174 .

[0017] The data stored in advance in the map data storage unit 11, the facility data storage unit 12, and the point cloud data storage unit 13 included in the station design support device 1 will be described.

[0018] The map data storage unit 11 prestores two-dimensional map data. The map data includes, for example, data showing the positions and shapes of buildings that are candidates for installing terminal stations, data showing the range of the site of the buildings, data showing roads, and the like. The equipment data storage unit 12 stores base station candidate position data in a two-dimensional coordinate system that indicates the position of a base station installation structure, which is an outdoor facility such as a utility pole that is a candidate for installing a base station (hereinafter referred to as "two-dimensional base station candidate position data"). The point cloud data storage unit 13 stores, for example, three-dimensional point cloud data acquired by the MMS.

[0019] The configuration of each functional unit of the station placement design assistance device 1 and the processing flow of the station placement design assistance method performed by the station placement design assistance device 1 will be described below with reference to the flowchart shown in FIG.

[0020] The design area designation unit 2 reads out two-dimensional map data from the map data storage unit 11 (step S1-1). The design area designation unit 2 writes and stores the read map data, for example, in a working memory. The design area designation unit 2 selects a rectangular area from the map data stored in the working memory, for example, based on an instruction signal that designates the range of the design area output by the operation processing unit 10 in response to an operation by a user of the station placement design support device 1. The design area designation unit 2 designates the selected area as the design area (step S1-2).

[0021] The terminal station candidate position extraction unit 4 extracts building contour data indicating the position and shape of the building from the map data within the design area for each building (step S2-1). The building contour data extracted by the terminal station candidate position extraction unit 4 is data indicating the wall surface of the building where the terminal station may be installed, and is regarded as a candidate position for installing the terminal station.

[0022] The terminal station candidate position extraction unit 4 generates and assigns building identification data, which is identification information that can uniquely identify each building, to the building contour data for each extracted building. The terminal station candidate position extraction unit 4 outputs the assigned building identification data in association with the building contour data corresponding to the building.

[0023] The base station candidate position extraction unit 3 reads out and outputs from the equipment data storage unit 12 two-dimensional base station candidate position data corresponding to the base station installation structure located within the design area specified by the design area specification unit 2 (step S3-1). If the coordinates of the map data stored in the map data storage unit 11 do not match the coordinates of the two-dimensional base station candidate position data stored in the equipment data storage unit 12, the base station candidate position extraction unit 3 converts the coordinates of the read two-dimensional base station candidate position data to match them with the coordinate system of the map data.

[0024] For each piece of 2D base station candidate position data output by base station candidate position extraction unit 3, 2D line of sight determination processing unit 5 determines whether or not each building has visibility in the horizontal direction from the position indicated by each piece of 2D base station candidate position data, using the building contour data for each building output by terminal station candidate position extraction unit 4. 2D line of sight determination processing unit 5 detects the range of visibility for a building determined to have line of sight, i.e., the wall of the building, as the line of sight range (step S4-1).

[0025] The two-dimensional visibility determination processing unit 5 selects a candidate wall surface of the building on which the terminal station is to be installed with a higher priority from among the walls of the building corresponding to the detected visibility range. When the visibility range of a certain building includes multiple walls, the two-dimensional visibility determination processing unit 5 selects, for example, a wall surface closer to the base station as the wall surface on which the terminal station is to be installed with a higher priority as the final visibility range in the horizontal direction.

[0026] In addition, when the visibility range of a certain building includes a plurality of walls, the method of selecting one wall is not limited to the above method and may be any method.

[0027] The two-dimensional visibility determination processing unit 5 writes and stores, for each base station candidate position, building contour data of the building having the detected visibility range in the horizontal direction and data indicating the visibility range in the horizontal direction of the building in association with each other in the two-dimensional visibility determination result storage unit 15 (step S4-2). As a result, for each two-dimensional base station candidate position data, the building identification data of the building and data indicating the visibility range in the horizontal direction of the building corresponding to the building identification data are stored in the two-dimensional visibility determination result storage unit 15.

[0028] The two-dimensional visibility determination processing unit 5 determines whether or not it has received an instruction signal indicating "an instruction to take into consideration buildings that exist between the base station candidate position and the base station" from the operation processing unit 10 in response to an operation by the user of the station placement design support device 1 (step S4-3). Note that the user of the station placement design support device 1 has selected in advance whether or not to take into consideration buildings that exist between the base station candidate position and the base station candidate position before the processing in Fig. 2 is started, and if the user has selected to take into consideration the buildings, the operation processing unit 10 outputs an instruction signal indicating "an instruction to take into consideration buildings that exist between the base station candidate position and the base station candidate position" in response to an operation by the user.

[0029] If the 2D visibility determination processing unit 5 determines that the instruction signal has not been received (step S4-3, No), the process proceeds to step S5-1. On the other hand, if the 2D visibility determination processing unit 5 determines that the instruction signal has been received (step S4-3, Yes), the process proceeds to step S4-4.

[0030] The two-dimensional line of sight determination processing unit 5 detects, among the buildings in the design area for each two-dimensional base station candidate position data, buildings for which other buildings exist between the building and the position indicated by the two-dimensional base station candidate position data as buildings for which line of sight detection is to be performed in the vertical direction. For example, the two-dimensional line of sight determination processing unit 5 refers to the two-dimensional line of sight determination result storage unit 15, and detects, for each two-dimensional base station candidate position data, buildings for which the line of sight range in the horizontal direction has not been detected as buildings for which other buildings exist between the building and the position indicated by the two-dimensional base station candidate position data, and detects the buildings as buildings for which line of sight detection is to be performed in the vertical direction (hereinafter, buildings for which line of sight detection is to be performed in the vertical direction are also referred to as "buildings for which line of sight detection is to be performed").

[0031] For example, in response to an operation by a user of the station placement design support device 1, the two-dimensional visibility determination processing unit 5 externally imports data indicating the installation altitude for each base station candidate position specified by the user and data indicating the height of the building.

[0032] The two-dimensional visibility determination processing unit 5 detects the vertical visibility range from the installation height at the base station candidate position for each building that is a visibility detection target for each detected base station candidate position, using the data indicating the height of the building that was captured. The two-dimensional visibility determination processing unit 5 writes and stores the building identification data of the building for which the vertical visibility range was detected and the data indicating the vertical visibility range detected for the building in association with each other in the two-dimensional visibility determination result storage unit 15 (step S4-4). As a result, for each two-dimensional base station candidate position data, the building identification data of the building and the data indicating the horizontal and vertical visibility ranges of the building corresponding to the building identification data are stored in the two-dimensional visibility determination result storage unit 15.

[0033] In the point cloud data processing unit 6, the three-dimensional candidate position selection unit 20 selects base station candidate positions indicating positions in three-dimensional space that are candidates for installing a base station, and terminal station candidate positions indicating positions in three-dimensional space that are candidates for installing a terminal station.

[0034] For example, a user of the station placement design support device 1 operates the operation processing unit 10 to select one of the two-dimensional base station candidate position data from the two-dimensional visibility determination result storage unit 15. The operation processing unit 10 outputs the selected two-dimensional base station candidate position data to the three-dimensional candidate position selection unit 20. The three-dimensional candidate position selection unit 20 imports the two-dimensional base station candidate position data output by the operation processing unit 10. The three-dimensional candidate position selection unit 20 acquires point cloud data in the vicinity of the position indicated by the imported two-dimensional base station candidate position data from the point cloud data storage unit 13, and displays the acquired point cloud data on the screen. The user operates the operation processing unit 10 to select a three-dimensional position that is a candidate for installing a base station from the point cloud data displayed on the screen, and outputs the selected position to the three-dimensional candidate position selection unit 20. The three-dimensional candidate position selection unit 20 imports the three-dimensional position output by the operation processing unit 10, and sets the imported three-dimensional position as three-dimensional base station candidate position data.

[0035] Next, the three-dimensional candidate position selection unit 20 reads data indicating the line-of-sight range of the building associated with the captured two-dimensional base station candidate position data from the two-dimensional line-of-sight determination result storage unit 15. The three-dimensional candidate position selection unit 20 reads point cloud data of the range indicated by the read data indicating the line-of-sight range of the building from the point cloud data storage unit 13, and displays the read point cloud data on the screen. The user operates the operation processing unit 10 to select a three-dimensional position that is a candidate for installing a terminal station from the point cloud data displayed on the screen, and outputs it to the three-dimensional candidate position selection unit 20. The three-dimensional candidate position selection unit 20 imports the three-dimensional position output by the operation processing unit 10, and the imported three-dimensional position is regarded as three-dimensional terminal station candidate position data. Hereinafter, the three-dimensional base station candidate position data is simply referred to as "base station candidate position data", and the three-dimensional terminal station candidate position data is simply referred to as "terminal station candidate position data".

[0036] The three-dimensional visibility determination processing unit 23 reads out point cloud data of the space between the base station candidate positions and the terminal station candidate positions indicated by the base station candidate position data and the terminal station candidate position data selected by the three-dimensional candidate position selection unit 20 from the point cloud data storage unit 13 (step S5-1). The three-dimensional visibility determination processing unit 23 performs a three-dimensional visibility determination process between the base station candidate positions and the terminal station candidate positions based on the read point cloud data, and estimates whether communication is possible or not based on the result of the determination process (step S5-2).

[0037] On the other hand, when the point cloud data processing unit 6 calculates the shielding ratio, the shielding ratio calculation unit 24 reads out point cloud data of the space between the base station candidate positions and the terminal station candidate positions indicated by the base station candidate position data and the terminal station candidate position data selected by the three-dimensional candidate position selection unit 20 from the point cloud data storage unit 13 (step S5-1). The shielding ratio calculation unit 24 calculates the shielding ratio between the base station candidate positions and the terminal station candidate positions based on the read point cloud data, and estimates the possibility of communication based on the result of the calculation process (step S5-2). The point cloud data processing unit 6 including the 3D visibility processing determination unit 23 and the shielding rate calculation unit 24 performs the processes of steps S5-1 to S5-2 for all combinations of base station candidate position data and terminal station candidate position data.

[0038] The station number calculation unit 7 tallyes up the base station candidate positions and terminal station candidate positions based on the results of the estimation of whether communication is possible or not performed by the point cloud data processing unit 6, which has both the 3D line of sight processing determination unit 23 and the coverage rate calculation unit 24, using 3D point cloud data, and calculates the required number of base stations and the number of terminal stations accommodated at each base station candidate position (step S6-1).

[0039] The processing configuration in the station design assistance device 1 can also be considered as a two-stage processing, namely, processing performed using map data, which is two-dimensional data, as shown in FIG. 3, and processing performed using point cloud data, which is three-dimensional data, based on the results of the first processing.

[0040] As shown in Figure 3, the first stage of processing using two-dimensional map data includes four steps: (1) designation of the design area, (2) extraction of candidate terminal station locations, (3) extraction of candidate base station locations, and (4) visibility assessment using the two-dimensional map data.

[0041] (1) The process of designating a design area corresponds to the process of steps S1-1 and S1-2 performed by the design area designation unit 2. (2) The process of extracting terminal station candidate positions corresponds to the process of step S2-1 performed by the terminal station candidate position extraction unit 4. (3) The process of extracting base station candidate positions corresponds to the process of step S3-1 performed by the base station candidate position extraction unit 3. (4) The process of determining visibility using two-dimensional map data corresponds to the process of steps S4-1 to S4-4 performed by the two-dimensional visibility determination processing unit 5.

[0042] The processing performed using the point cloud data, which is the second stage of three-dimensional data, includes two processes: (5) determining whether communication is possible using the three-dimensional point cloud data, and (6) calculating the required number of base stations and the number of accommodated terminal stations in the design area.

[0043] (5) The process of determining whether communication is possible using the three-dimensional point cloud data corresponds to the process of steps S5-1 to S5-2 performed by the point cloud data processing unit 6 having the three-dimensional visibility processing determination unit 23 and the shielding rate calculation unit 24. (6) The process of calculating the required number of base stations and the number of accommodated terminal stations in the design area corresponds to the process of step S6-1 performed by the station number calculation unit 7.

[0044] For example, in wireless communication such as millimeter waves, it is possible to support station placement design by using three-dimensional point cloud data to determine the three-dimensional visibility between the base station candidate positions and the terminal station candidate positions for base stations installed on outdoor facilities such as utility poles and terminal stations installed on the walls of buildings. Handling three-dimensional point cloud data requires a huge amount of data and a large amount of computational resources. Therefore, in the station placement design support device 1, before using the three-dimensional point cloud data, the two-dimensional visibility determination processing unit 5 determines the two-dimensional visibility between the base station candidate positions and the terminal station candidate positions, and using this determination result, the point cloud data processing unit 6 narrows down the point cloud data to be used and then performs three-dimensional visibility determination processing. Therefore, it is possible to perform efficient three-dimensional visibility determination processing with reduced computational resources.

[0045] In addition, in wireless communication, it is important to calculate not only a simple linear visibility judgment but also a "shielding ratio" in a spheroidal region between a transmitting device and a receiving device that is related when a radio wave propagates through space, that is, a Fresnel zone. The point cloud data processing unit 6 of the station placement design support device 1 includes a shielding ratio calculation unit 24, and thereby calculates the shielding ratio. Calculating the shielding ratio requires more computational resources than 3D visibility judgment processing, but in the station placement design support device 1, the point cloud data to be used can be sufficiently narrowed down in the 2D visibility judgment processing performed by the 2D visibility judgment processing unit 5, and therefore it is possible to perform efficient calculation processing of the shielding ratio with reduced computational resources.

[0046] The radio communication system targeted for radio station placement design by the radio station placement design support device 1 of this embodiment is a communication system in which base stations are arranged on outdoor communication facilities (electric poles in this embodiment) and terminal stations are installed on the walls of buildings to perform radio communication using millimeter wave band radio. The radio station placement design support device 1 creates a list of combination patterns of candidate installation positions for base stations and candidate installation positions for terminal stations (hereinafter referred to as "combination pattern list").

[0047] The station location design support device 1 performs a process of determining whether or not communication between the two stations is possible by performing visibility determination and shielding rate calculation for a combination pattern of the two stations. The station location design support device 1 determines whether or not communication between the two stations is possible by using map information corresponding to a design area (e.g., a residential area to be evaluated) and point cloud data of the design area collected in advance.

[0048] However, the wider the design area, the more combination patterns there are of candidate installation locations for base stations and terminal stations, and the more computational resources are required to determine whether communication is possible. For example, when calculating the shielding rate between a base station and a terminal station using point cloud data, it takes several seconds to calculate the shielding rate for each combination pattern of the two stations, even if a high-performance PC currently available on the market (as of 2020) is used.

[0049] If the number of combination patterns of the candidate installation positions of both stations were to be tens of billions to tens of trillions, it would be difficult to complete the process of determining whether communication is possible within a realistic processing time. Therefore, it is necessary to narrow down the number of combination patterns of the candidate installation positions of both stations to an extent that makes it possible to complete the process of determining whether communication is possible within a realistic processing time. The number of combination patterns that makes it possible to complete the process of determining whether communication is possible within a realistic processing time is, for example, less than 500,000.

[0050] The station placement design support device 1 in this embodiment presents to the user information on combination patterns that can complete the process of determining whether communication is possible within a realistic processing time, before determining whether communication is possible between a candidate installation position of a base station and a candidate installation position of a terminal station within a design area.

[0051] In this embodiment, as an example, it is assumed that the number of utility poles included in the design area is approximately several tens of poles (maximum number: 100 poles) and the number of buildings is approximately one hundred and several tens of buildings (maximum number: 200 buildings).

[0052] In this embodiment, the base station is assumed to be installed on a utility pole, and the terminal station is assumed to be installed on the wall of a building. Generally, there are multiple positions on the wall of a building where a terminal station can be installed, but in this embodiment, for simplicity of explanation, it is assumed that there is one position at the center (center of gravity) of the wall of the building (facing the base station). As a result, the number of candidate installation positions for the base station existing within the design area corresponds to the number of utility poles (i.e., several tens of poles), and the number of candidate installation positions for the terminal station existing within the design area corresponds to the number of buildings (i.e., several hundred and several tens of buildings).

[0053] Fig. 4 is a schematic diagram showing a design area in the first embodiment of the present invention. As shown in Fig. 4, in this embodiment, the design area is an area within a circle with a radius D = 200 [m]. This distance of 200 [m] corresponds to the communication distance of a general millimeter wave.

[0054] In the design area shown in Fig. 4, the candidate installation locations (utility poles) for base stations are indicated with "○" marks, and the candidate installation locations (building walls) for terminal stations are indicated with "X" marks. Although only a portion is shown in Fig. 4, in reality, as mentioned above, there are 100 candidate installation locations for base stations and 200 candidate installation locations for terminal stations. If 100 utility poles are installed in an area with a radius D = 200 [m], the utility poles can be installed approximately every 40 to 50 [m], which is the typical interval for installing utility poles.

[0055] In this case, the number of combination patterns between a candidate installation position for one base station and candidate installation positions for all terminal stations within the design area can be expressed by the following equation (1) using the binomial theorem.

[0056] n C0+ n C1+ n C2+···+ n C k +···+ n C n-1 + n C n =2 n (1)

[0057] Therefore, the number of combination patterns of all candidate installation locations for base stations and all candidate installation locations for terminal stations within the design area can be expressed by the following equation (2) by multiplying the value obtained by equation (1) above by the total number of base stations.

[0058] (Number of combination patterns) = m x 2 n (2)

[0059] If the values ​​of m and n in equation (2) are 100, which is the number of candidate installation locations for the base station (the number of utility poles), and 200, which is the number of candidate installation locations for the terminal station (the number of buildings), respectively, the number of combination patterns will be enormous. Even if the number of candidate installation locations for the base station and the number of candidate installation locations for the terminal station were each one-fifth of the above numbers (i.e., m=20, n=40), the number of combination patterns would be approximately 22 trillion, as shown in equation (3) below.

[0060] (Number of combination patterns) = 20 x 2 40 =21,990,232,555,520 (3)

[0061] Therefore, even with this, it is still difficult to complete the determination of visibility between the two stations and the calculation of the shielding rate within a realistic processing time using the computational resources of a general-purpose PC or the like.

[0062] However, the above formula (1) represents a case where there is no particular constraint on the number of terminal stations that are wirelessly connected to a certain base station. However, generally, constraints are placed on the number of terminal stations that are wirelessly connected to a certain base station based on the direction of the terminal station as seen from the base station with which communication is possible, or based on the maximum number of frequency channels used by a certain base station. In other words, generally, there is an upper limit on the maximum number of terminal stations that can wirelessly communicate with a certain base station.

[0063] Therefore, in the above formula (1), a constraint may be set such that the value of k is equal to or less than the maximum number (e.g., the number of frequency channels). This makes it possible to reduce the number of combination patterns of candidate installation positions for base stations and candidate installation positions for terminal stations.

[0064] In the above formula (1), if the number of connections from a certain base station to terminal stations is k or less, the number of combination patterns of a candidate installation location of a certain base station and candidate installation locations of all terminal stations within the design area can be expressed by the following formula (4).

[0065] (Number of combination patterns) = n C1+ n C2+···+ n C k =2 n -( n C k+1 +···+ n C n-1 + n C n ) ···(4)

[0066] Therefore, the number of combination patterns of all candidate installation locations for base stations and all candidate installation locations for terminal stations within the design area can be expressed by the following equation (5) by multiplying the value obtained by equation (4) above by the total number of base stations.

[0067] (Number of combination patterns) = m × ( n C1+ n C2+···+ n C k ) =m×2 n -m×( n C k+1 +···+ n C n-1 + n C n ) ···(5)

[0068] In this way, the number of combination patterns is further reduced by imposing constraint conditions, compared to the number of combination patterns calculated using the above-mentioned formula (2).

[0069] FIG. 5 is a schematic diagram for explaining the reduction of combination patterns by setting constraint conditions. FIG. 5 shows, as an example, a case where the maximum number of terminal stations that one base station can communicate with is three. In contrast, FIG. 6 is a schematic diagram for explaining combination patterns when constraint conditions are not set. In the map data (residential map) shown in FIG. 5 and FIG. 6, the positions of utility poles that are candidate installation positions for base stations are shown with a mark of "●" or "○", and the positions of the centers of buildings that are candidate installation positions for terminal stations are shown with a mark of "X". In FIG. 5, the mark of "●" indicates the position of a utility pole selected as a base station. In addition, the mark of "○" indicates the position of a utility pole that is not selected as a base station. Then, the state in which the base station installed on the utility pole marked with a "●" and the base station installed on the utility pole marked with a "×" are wirelessly connected is shown with a solid line or a broken line. The solid line indicates the wireless communication connection of the same base station and terminal station as in FIG. 6 described later.

[0070] Compared to the number of base stations in FIG. 5 (49 locations), in FIG. 6, there are no constraints, so a smaller number of base stations (18 locations) can accommodate terminal stations. However, in FIG. 6, many utility poles remain on which base stations are not installed. It should be noted that, in the absence of constraints, it is possible to accommodate terminal stations in various base station selection patterns different from the base station selection patterns shown in FIG. 6. In this way, by imposing constraints on the number of terminal stations that can be connected to a certain base station, the number of base stations required to accommodate terminal stations increases. However, in this case, the number of base station selection patterns is reduced. Therefore, as a result, the number of patterns of combinations of base station installation candidate locations and terminal station installation candidate locations is reduced from the value of formula (2) to the value of formula (5).

[0071] Hereinafter, a case will be described in which the design area is divided into a plurality of smaller areas (hereinafter, referred to as "small areas") and station placement design is performed. Fig. 7 is a schematic diagram showing an example of a case where a design area is divided into small areas to perform station placement design. The dashed circle (radius D = 200 [m]) shown in Fig. 7 corresponds to the design area shown in Fig. 4. Here, a case where the design area shown in Fig. 7 is divided into multiple small areas, each of which is a circle with a radius d = 50 [m], to perform station placement design will be described.

[0072] As in Fig. 4, in the design area shown in Fig. 7, the candidate installation positions (electric poles) for base stations are indicated with a "○" mark, and the candidate installation positions (walls of buildings) for terminal stations are indicated with a "X" mark. Although only a portion is shown in Fig. 7, in reality, as mentioned above, there are 100 candidate installation positions for base stations and 200 candidate installation positions for terminal stations.

[0073] As shown in Figure 7, a circle with a radius of d = 50 [m] is used as a small area, and the small areas are arranged without gaps to cover the entire design area with a radius of D = 200 [m]. In order to arrange the small areas without gaps, adjacent small areas must be overlapped. Therefore, as shown in Figure 7, 81 small areas with a radius of d = 50 [m] (= 9 × 9) are required.

[0074] In addition, since the radius of the small area is 1 / 4 of the radius of the design area, the area of ​​the small area is 1 / 16 of the area of ​​the design area. Therefore, if the candidate installation positions (utility poles) of base stations and the candidate installation positions (buildings) of terminal stations are uniformly distributed within the design area, the number of candidate installation positions (utility poles) of base stations and the number of candidate installation positions (buildings) of terminal stations existing within one small area are m' = 6.25 (≒ 100 ÷ 16) and n' = 12.5 (≒ 200 ÷ 16), respectively.

[0075] In this way, when the number of small areas is 81 and the above m' = 6.25 and n' = 13 (≈ 12.5) are applied to the above equation (2), the number of combination patterns of all candidate installation locations for base stations and all candidate installation locations for terminal stations in all small areas can be expressed by the following equation (6).

[0076] (Number of combination patterns) = 81 x 6.25 x 2 13 =506.25×8,192 =4,147,200 (6)

[0077] In this way, the number of combination patterns when the design area is divided into small areas and channel placement design is performed, which is about 4.15 million, as shown by formula (6), is approximately 1 / 5.3 million of the number of combination patterns when the design area is not divided into small areas and channel placement design is performed, which is about 22 trillion, as shown by the previous formula (3). In this way, by dividing the design area into small areas and performing channel placement design, the number of combination patterns can be significantly reduced.

[0078] However, the number of combination patterns, approximately 4.15 million, does not meet the requirement of less than 500,000 combination patterns that allows the process of determining whether communication is possible to be completed in a realistic processing time, as given above as an example. Therefore, it is possible to carry out station placement design using smaller areas with a shorter radius.

[0079] Figures 8 and 9 are schematic diagrams showing an example of a case where a design area is divided into small areas to perform station placement design. As in Figure 4, in the design areas shown in Figures 8 and 9, base station installation candidate positions (electric poles) are indicated with "○" marks, and terminal station installation candidate positions (building walls) are indicated with "X" marks. Although only a portion is shown in Figure 7, in reality, as described above, there are 100 base station installation candidate positions and 200 terminal station installation candidate positions.

[0080] The dashed circle (radius D = 200 [m]) shown in Fig. 8 corresponds to the design area shown in Fig. 4 above. Fig. 8 shows a case where channel placement design is performed by dividing the design area into multiple small areas, which are circles with a radius of d = 40 [m]. As shown in Fig. 8, the small areas are circles with a radius of d = 40 [m], and the small areas are arranged without gaps to cover the entire design area of ​​radius D = 200 [m]. In order to arrange them without gaps, it is necessary to arrange the adjacent small areas so that they overlap each other. Therefore, as shown in Fig. 8, 121 small areas (= 11 × 11) with a radius of d = 40 [m] are required.

[0081] Furthermore, since the radius of the small area is 1 / 5 of the radius of the design area, the area of ​​the small area is 1 / 25 of the area of ​​the design area. Therefore, if the candidate installation positions (utility poles) of base stations and the candidate installation positions (buildings) of terminal stations are uniformly distributed within the design area, the number of candidate installation positions (utility poles) of base stations and the number of candidate installation positions (buildings) of terminal stations existing within one small area are m" = 4 (= 100 ÷ 25) and n" = 8 (= 200 ÷ 25), respectively.

[0082] In this way, when the number of small areas is 121 and the above m” = 4 and n” = 8 are applied to the above equation (2), the number of combination patterns of all candidate installation locations for base stations and all candidate installation locations for terminal stations in all small areas can be expressed by the following equation (7).

[0083] (Number of combination patterns) = 121 x 4 x 2 8 =484×256 =123,904 (7)

[0084] In this way, the number of combination patterns, approximately 120,000, when the design area is divided into smaller areas and station placement design is performed, as shown in formula (7), satisfies the number of combination patterns of less than 500,000, which is the number of combination patterns that can be completed in a realistic processing time for determining whether communication is possible, as given above as an example.

[0085] However, it is expected that the smaller the small area is set, the closer the base station installation candidate locations and terminal station installation candidate locations are to each other, and the more likely it is that combination patterns that are favorable as a result of line of sight determination and calculation of the shielding rate will be overlooked. Therefore, it is conceivable to adjust the radius of the small area so that the number of combination patterns is closer to 500,000, which is the number of combination patterns that can be completed in a realistic processing time for determining whether communication is possible, as given above as an example.

[0086] The dashed circle (radius D = 200 [m]) shown in Fig. 9 corresponds to the design area shown in Fig. 4 above. Fig. 9 shows a case where the design area is divided into multiple small areas, which are circles with a radius of d = 44.4 [m], for channel placement design. As shown in Fig. 9, the small areas are circles with a radius of d = 44.4 [m], and the small areas are arranged without gaps to cover the entire design area of ​​radius D = 200 [m]. In order to arrange them without gaps, it is necessary to arrange the adjacent small areas so that they overlap each other. Therefore, as shown in Fig. 8, 100 small areas with a radius of d = 44.4 [m] (= 10 × 10) are required.

[0087] Furthermore, because the radius of a small area is approximately 2 / 9 of the radius of the design area, the area of ​​a small area is approximately 4 / 81 of the area of ​​the design area. Therefore, if it is assumed that the candidate installation locations (utility poles) for base stations and the candidate installation locations (buildings) for terminal stations are uniformly distributed within the design area, the number of candidate installation locations (utility poles) for base stations and the number of candidate installation locations (buildings) for terminal stations within one small area are m"' = 4.94 (≒ 100 ÷ 81 × 4) and n"' = 10 (≒ 200 ÷ 81 × 4), respectively.

[0088] In this way, when the number of small areas is 100 and the above m"' = 4.94 and n"' = 10 are applied to the above equation (2), the number of combination patterns of all candidate installation locations for base stations and all candidate installation locations for terminal stations in all small areas can be expressed by the following equation (8).

[0089] (Number of combination patterns) = 100 x 4.94 x 2 10 =494×1024 =505,856 (8)

[0090] In this way, the number of combination patterns of about 500,000 when the design area is divided into small areas and a station placement design is performed, as shown in formula (8), corresponds to the upper limit of 500,000 combination patterns that can complete the communication availability determination process within a realistic processing time, as given above as an example. In this way, by adjusting the radius of the small areas, it is possible to perform a more effective station placement design within a realistic calculation processing time.

[0091] Here, since multiple small areas are arranged so as to overlap each other as shown in Figures 7 to 9, the same combination pattern may be counted multiple times in the combination patterns calculated by formulas (6), (7), and (8). By appropriately deleting the duplicate counts, the combination patterns can be further reduced.

[0092] An example of the operation of the station placement design assisting device 1 in creating a combination pattern list will be described below. FIG. 10 is a flowchart showing the operation of creating a combination pattern list in the station placement design assisting device 1 according to the first embodiment of the present invention.

[0093] The area division unit 171 sets the size of the small area (for example, a circle with a radius of 50 [m]) that is narrower than the design area (for example, a circle with a radius of 200 [m]) (step S101). The area division unit 171 sets the positions of the small areas so that the design area is filled with a plurality of small areas (step S102). It is important to note that the adjacent small areas are set so that they overlap each other and have sufficient overlap. The combination pattern extraction unit 172 generates a combination pattern list that is a list of combination patterns of the base station installation candidate positions (electric poles) and the terminal station installation candidate positions (buildings) for each small area (step S103). The combination pattern extraction unit 172 records the generated combination pattern list in the combination pattern list storage unit 18.

[0094] The combination pattern extraction unit 172 judges whether or not the generation of combination pattern lists for all small areas is completed (step S104). If there is a small area for which a combination pattern list has not been generated (step S104: NO), the duplicated pattern deletion unit 173 detects combination patterns that are duplicated among the combination pattern lists generated for each small area. The duplicated pattern deletion unit 173 leaves only one of the duplicated combination patterns and deletes the rest (step S105). Then, the process returns to step S103.

[0095] On the other hand, when the generation of the combination pattern list for all small areas is completed (step S104: YES), it is determined whether or not there is a duplicated combination pattern in the already generated combination pattern list (step S106). If there is a duplicated combination pattern in the already generated combination pattern list (step S106: YES), the duplicated pattern deletion unit 173 deletes the rest of the duplicated combination patterns, leaving only one of them (step S107). Then, the process returns to step S106.

[0096] If there is no overlapping combination pattern in the already generated combination pattern list (step S106: NO), the station placement design supporting device 1 outputs the generated combination pattern list. For example, the station placement design supporting device 1 displays the generated combination pattern list on a display unit (not shown) to present it to the user. This is the end of the operation of the station placement design assisting device 1 shown in the flowchart of FIG.

[0097] As described above, according to the station placement design support device 1 in the first embodiment, when, for example, about 100 candidate installation positions for base stations and about 100s of candidate installation positions for terminal stations exist within a design area, appropriate combination patterns can be presented. If all combination patterns of all candidate installation positions for base stations and all candidate installation positions for terminal stations within such a design area are to be evaluated, the number of combination patterns will be on the order of tens of trillions, as described above. Therefore, in this case, it is difficult to perform visibility judgment and calculation of the shielding rate for each combination pattern within a realistic calculation time.

[0098] According to the station placement design support device 1 in the first embodiment, the number of combination patterns can be significantly reduced by dividing the design area into a plurality of small areas and creating a combination pattern list for each small area. As a result, the station placement design support device 1 can reduce the number of combination patterns to a level (e.g., less than 500,000 combinations) that allows the line of sight judgment and the calculation of the shielding rate to be performed in a realistic calculation time.

[0099] Furthermore, the station placement design support device 1 in the first embodiment arranges a plurality of small areas so as to fill the entire design area while allowing overlapping. This makes it possible for the station placement design support device 1 to reduce overlooking combination patterns that are in a positional relationship across the boundaries of adjacent small areas and that provide good results in visibility assessment and calculation of the shielding rate. From the above, the station placement design assistance device 1 in this embodiment can perform more effective station placement design within a realistic calculation processing time.

[0100] (Modification of the first embodiment) In the first embodiment described above, the station placement design support device 1 is configured to set a plurality of circular small areas so that the design area is filled with the small areas while allowing overlapping of the small areas. However, the present invention is not limited to such a configuration, and the shape of the small areas does not have to be circular.

[0101] For example, Fig. 11 is a schematic diagram showing a case where the station placement design assistance device 1 uses multiple rectangular (square) small areas. For example, as shown in Fig. 11, the small areas may be arranged while shifting vertically and horizontally in units of half the length of one side of a square (50 [m] in Fig. 11), and the design area may be filled with multiple small areas while allowing overlapping.

[0102] Also, for example, Fig. 12 is a schematic diagram showing a case where the station placement design assistance device 1 uses multiple hexagonal (regular hexagonal) small areas. For example, as shown in Fig. 12, the small areas may be arranged while shifting vertically and horizontally in units of the length of one side of a regular hexagon (50 [m] in Fig. 12), and the design area may be filled with multiple small areas while allowing overlapping.

[0103] Second Embodiment In the above-described first embodiment, the case has been described in which the station placement design assistance device 1 arranges a plurality of small areas of the same shape in the design area so as to align them at equal intervals. However, In general, utility poles that are potential installation locations for base stations are often erected along the sides of roads, and the walls of buildings that are potential installation locations for terminals often face the road.

[0104] For this reason, it is believed that there is a clear line of sight to the wall of a building facing the same road section as the road section on which the utility pole is erected, and that the shielding rate is often low. On the other hand, there is no clear line of sight to the wall of a building facing a road section different from the road section on which the utility pole is erected, and that the shielding rate is often high. The road section referred to here is a section of a road where there is good visibility (without any turns).

[0105] The station location design support device 1 in the second embodiment described below can exclude in advance combination patterns of candidate installation positions (utility poles) for base stations and candidate installation positions (buildings) for terminal stations that are assumed to have poor visibility and high shielding rates because they are located in different road sections. By setting such constraints, the station location design support device 1 can reduce the number of combination patterns.

[0106] The station placement design assistance device 1 in this embodiment sets a plurality of small areas that fill up the design area, using information on roads and the like included in the map data. FIG. 13 is a schematic diagram showing a case where the station planning assistance device 1 uses a plurality of small areas based on road sections.

[0107] As explained in the first embodiment, if the visibility judgment and the calculation processing of the shielding ratio are performed for all combination patterns of all the base station installation position candidates (i.e., utility poles) and all the terminal station installation position candidates (i.e., building walls) that exist in the design area, the amount of calculation will be enormous. Therefore, it is necessary to reduce the number of combination patterns to a number that can be processed within a realistic calculation processing time.

[0108] 7 to 9 shown in the first embodiment described above, an area of ​​400 m square is considered as a design area in the second embodiment as an example. As in the first embodiment, in Fig. 13, candidate installation locations (electric poles) for base stations are indicated by "○" marks, and candidate installation locations (walls of buildings) for terminal stations are indicated by "X" marks.

[0109] 13 is taken as the design area, the number of combination patterns of all the base station installation candidate locations (utility poles) and all the terminal station installation candidate locations (buildings) existing in this design area is the value (approximately 1 trillion combinations) calculated by the following formula (9). In this way, the number of combination patterns exceeds the number of combination patterns (e.g., 500,000 combinations) that can be completed in a realistic processing time for determining whether communication is possible.

[0110] (Number of combination patterns) = 16 x 2 36 =16×68,719,476,736 =1,099,511,627,776 (9)

[0111] Note that the above equation (9) is obtained by substituting m=16 and n=36, which are the number of candidate installation locations (utility poles) for the base station and the number of candidate installation locations (buildings) for the terminal station shown in FIG. 13, into the above equation (2).

[0112] The station location design support device 1 in this embodiment sets a small area for each road section using map data. For each set small area, the station location design support device 1 generates a combination pattern list of candidate installation positions for base stations (e.g., utility poles) and candidate installation positions for terminal stations (e.g., building walls).

[0113] For example, in the case of a curved road, the station placement design support device 1 sets road sections by dividing the road so that each section with a clear line of sight is one road section. Also, in the case of a road with a clear line of sight to a long distance, such as a long straight road, the station placement design support device 1 sets road sections by dividing the road so that each section is, for example, 200 [m]. This distance of 200 [m] is the maximum distance at which sufficient wireless communication can be performed using millimeter wave radio waves.

[0114] As shown in Fig. 13, for example, the station placement design support device 1 divides roads in a design area into eight road sections: road section A, road section B, road section C, ..., road section G, and road section H. The station placement design support device 1 sets a small area for each of these eight road sections. In Fig. 13, the small areas are shown as ovals drawn with solid lines. The station placement design support device 1 places the eight small areas while allowing overlapping so that the entire design area is filled.

[0115] For example, in the residential area (design area) shown in Fig. 13, there are three utility poles that are candidate installation locations for the base station and eight buildings that are candidate installation locations for the terminal station in the small area including road section A. By substituting these numbers (m = 3, n = 8) into the above formula (2), the number of combination patterns in the small area including road section A is calculated to be 768 by the following formula (10).

[0116] (Number of combination patterns) = 3 x 2 8 =3×256 =768 ···(10)

[0117] In this way, the number of combination patterns of the small area including road section A, which is 768, as shown in equation (10), is approximately 1 / 1.4 billion of the approximately 1 trillion combination patterns, which is the number of combination patterns when performing station design without dividing the design area into small areas, as shown in equation (9) above.

[0118] 13, there are four utility poles that are candidate installation locations for the base station and seven buildings that are candidate installation locations for the terminal station in the small area including road section B. By substituting these numbers (m=4, n=7) into the above formula (2), the number of combination patterns in the small area including road section B is calculated to be 512 according to the following formula (11).

[0119] (Number of combination patterns) = 4 x 2 7 =4×128 =512 (11)

[0120] In this way, the number of combination patterns of the small area including road section B, which is 512, as shown in equation (11), is approximately 1 / 2.1 billion of the approximately 1 trillion combination patterns, which is the number of combination patterns when performing station design without dividing the design area into small areas, as shown in equation (9) above.

[0121] 13, there are three utility poles that are candidate installation locations for the base station and seven buildings that are candidate installation locations for the terminal station in the small area including road section H. By substituting these numbers (m=3, n=7) into the above formula (2), the number of combination patterns in the small area including road section H is calculated to be 192 by the following formula (12).

[0122] (Number of combination patterns) = 3 x 2 6 =3×128 =384 ···(12)

[0123] In this way, the number of combination patterns of the small area including road section H, which is shown by equation (12), is 384. This is approximately 1 / 2.9 billion of the number of combination patterns, which is approximately 1 trillion, which is shown by equation (9) above when performing station placement design without dividing the design area into small areas.

[0124] In this way, the number of combination patterns in the eight small areas from the small area including road section A to the small area including road section H can be calculated as described above. The total number of combination patterns in these eight small areas is at least about one billionth of the approximately one trillion combination patterns shown by formula (9) above when performing station placement design without dividing the design area into small areas. In this way, the number of combination patterns can be significantly reduced by dividing the design area into small areas based on road sections and performing station placement design.

[0125] An example of the operation of the station placement design assisting device 1 in creating a combination pattern list will be described below. FIG. 14 is a flowchart showing the operation of creating a combination pattern list in the station placement design assisting device 1 in the second embodiment of the present invention.

[0126] The area dividing unit 171 divides the roads included in the design area into a plurality of road sections based on the map data (step S201). For example, the area dividing unit 171 divides the roads into sections for each straight line within a communication distance. For example, the area dividing unit 171 divides curved sections into sections for each visibility. However, it should be noted that the division of the road sections allows the boundaries of adjacent road sections to penetrate into each other, so that adjacent road sections may overlap each other.

[0127] The area division unit 171 divides utility poles and buildings into groups for each small area including a road section based on the map data and the facility data (step S202). In the following description, a small area including a road section may be simply referred to as a "road section." The area dividing unit 171 judges whether or not all road sections in the design area have been divided into groups (step S203).

[0128] If there is a road section that has not been grouped within the design area (step S203: NO), the combination pattern extraction unit 172 extracts combination patterns of utility poles (candidate installation positions for base stations) and buildings (candidate installation positions for terminal stations) for each group (step S204). The combination pattern extraction unit 172 generates a combination pattern list that is a list of the extracted combination patterns (step S205). The combination pattern extraction unit 172 records the generated combination pattern list in the combination pattern list storage unit 18.

[0129] The duplicated pattern deletion unit 173 judges whether or not there is an identical (duplicated) combination pattern between the combination pattern lists of different small areas (step S206). That is, in this judgment, it is confirmed whether or not there is a duplicated combination pattern in which a base station and a terminal station are installed on the same utility pole and the same building, respectively, in different groups.

[0130] If there are identical (duplicate) combination patterns between the combination pattern lists of different small areas (step S206: YES), the duplicate pattern deletion unit 173 leaves only one of the duplicate combination patterns and deletes the others (step S207). Then, the process returns to step S206.

[0131] On the other hand, if there are no identical (duplicate) combination patterns among the combination pattern lists of different small areas (step S206: NO), the process returns to step S203, where the area division unit 171 judges whether or not grouping has been performed for all road sections in the design area. If grouping has been performed for all road sections in the design area (step S203: YES), the station placement design support device 1 outputs the generated combination pattern list. For example, the station placement design support device 1 presents the generated combination pattern list to the user by displaying it on a display unit (not shown) (step S208). This is the end of the operation of the station placement design assisting device 1 shown in the flowchart of FIG.

[0132] As described above, according to the station placement design assistance device 1 in the second embodiment, when there are a plurality of candidate installation positions for base stations and a plurality of candidate installation positions for terminal stations in a design area, it is possible to present appropriate combination patterns. If all combination patterns of all candidate installation positions for base stations and all candidate installation positions for terminal stations in such a design area are to be evaluated, the number of combination patterns will exceed, for example, one trillion, as described above. Therefore, in this case, it is difficult to perform visibility judgment and calculation of the shielding rate for each combination pattern within a realistic calculation time.

[0133] The station placement design support device 1 in the second embodiment divides roads included in a design area into a plurality of road sections based on map data, and sets a small area for each road section. The station placement design support device 1 creates a combination pattern list for each small area, so the number of combination patterns can be significantly reduced. As a result, the station placement design support device 1 can reduce the number of combination patterns to a level (e.g., less than 500,000 combinations) that allows visibility determination and calculation of the shielding rate to be performed within a realistic calculation time.

[0134] In addition, since the station location design support device 1 in the second embodiment sets a small area for each road section, it can generate a combination pattern list to exclude combination patterns that are unlikely to give good results in determining visibility and calculating the shielding rate between the base station installation candidate positions and the terminal installation candidate positions. This is because, as described above, it is considered that there is often no visibility and a high shielding rate between the wall of a building facing a road section different from the road section where the utility pole is erected.

[0135] Furthermore, the station placement design support device 1 in the second embodiment arranges a plurality of small areas so as to fill the entire design area while allowing overlapping. This allows the station placement design support device 1 to reduce overlooking combination patterns that are in a positional relationship across the boundaries of adjacent small areas and that provide good results in visibility assessment and calculation of the shielding rate.

[0136] (Third embodiment) In the third embodiment, the station placement design assistance device 1 has a configuration for presenting a recommended installation location of a base station (hereinafter referred to as a "recommended installation location") to a user based on a design area and an installation location of a terminal station specified by the user. When multiple terminal stations are specified, the number of combination patterns for performing visibility determination and calculation processing of a shielding rate can become enormous (for example, tens of billions) depending on the specified locations of the terminal stations. The station placement design assistance device 1 in this embodiment can reduce such combination patterns.

[0137] An example of the operation of the station placement design assisting device 1 in the third embodiment will be described below. FIG. 15 is a flowchart showing the operation of the station placement design assisting device 1 in the third embodiment of the present invention.

[0138] First, the design area designation unit 2 designates a design area based on a designation input by a user (step S301). The designated design area is, for example, a specific area in the map data stored in the map data storage unit 11 as shown on the left side of FIG.

[0139] Next, the base station candidate position extraction unit 3 acquires the facility data from the facility data storage unit 12, and extracts information on outdoor communication facilities, including utility poles, within the design area (step S302). The information extracted here is, for example, information as shown on the right side of Fig. 16. As shown on the right side of Fig. 16, the information includes, for example, utility pole numbers that identify utility poles, and information indicating the positions and types of utility poles within the specified design area.

[0140] The point cloud data processing unit 6 displays, for example, on a display unit (not shown), candidate installation positions (utility poles) of the base station based on the information extracted in step S302 on a map of the specified design area, as shown in Fig. 17, for example, based on information about outdoor communication facilities including utility poles. In the map shown in Fig. 17, there are 94 utility poles and 230 buildings. Utility poles are represented by "◯" marks.

[0141] The point cloud data processing unit 6 specifies the installation positions of the terminal stations based on the user's input (step S303). For example, in the map shown in FIG. 18, the installation positions of the terminal stations are indicated by "x" marks. The point cloud data processing unit 6 extracts base station installation candidate positions (utility poles) that are determined to have line of sight or have a predetermined shielding rate or less, based on the installation positions of the specified terminal stations, with the specified terminal stations as the center (step S304). In the map shown in FIG. 19, the extracted five base station installation candidate positions (utility poles) are indicated by "o" marks. Also, symbols ("A", "B", "C", "D", ...) that identify the installation candidate positions of the respective base stations are indicated.

[0142] The recommended pattern identifying unit 174 presents the recommended installation positions of the base stations to the user (step S305). This is the end of the operation of the station placement design assisting device 1 shown in the flowchart of FIG.

[0143] Below, we explain two methods for presenting recommended base station installation locations. The first presentation method is to derive recommended installation positions of base stations to accommodate terminal stations with the minimum number of base stations. In this first presentation method, it is assumed that the user of the station placement design assistance device 1 specifies installation positions for multiple terminal stations.

[0144] Fig. 20 is a diagram showing an example of a list presented by the station placement design assisting device 1 in the third embodiment of the present invention. As shown in Fig. 20, in the first presentation method, the number of terminal stations that are determined to have no line of sight to any of the candidate installation positions of the base station in the design area is minimized, and recommended installation positions of the base stations are presented so that the number of base stations required to accommodate the terminal stations in the design area is minimized.

[0145] In the list shown in Fig. 20, the minimum number of terminal stations that are determined to have no line of sight to any of the base station installation location candidates is 16. Of these, the minimum number of base stations required to accommodate the terminal stations within the design area is 2. In this case, there are two combinations of two base stations required to accommodate the terminal stations within the design area: "A" and "D", or "B" and "D". Therefore, these two combinations of base stations are ranked first in the evaluation ranking.

[0146] The second presentation method derives the recommended installation positions of the base stations so as to minimize the number of terminal stations that cannot connect to multiple base stations. In other words, this second presentation method presents the recommended installation positions of the base stations so that each of the multiple terminal stations specified by the user can connect to as many base stations as possible.

[0147] Fig. 21 is a diagram showing an example of a list presented by the station placement design assistance device 1 in the third embodiment of the present invention. As shown in Fig. 21, in the second presentation method, the number of terminal stations that are determined to have no line of sight to any of the candidate installation positions of the base station in the design area is minimized, and furthermore, the number of terminal stations that cannot be connected to multiple base stations is minimized, and recommended installation positions of the base stations are presented so that the number of base stations required to accommodate the terminal stations in the design area is minimized.

[0148] In the list shown in FIG. 21, the minimum number of terminal stations that are determined to have no line of sight to any of the candidate installation locations of the base station is 16. Of these, the minimum number of terminal stations that cannot connect to multiple base stations is 1. Furthermore, of these, the minimum number of base stations required to accommodate the terminal stations within the design area is 4. In this case, there is only one combination of four base stations required to accommodate the terminal stations within the design area: "A", "B", "C", and "D". Therefore, this one combination of base stations is given the first evaluation ranking.

[0149] In order to derive the recommended installation location of a base station, the number of utility poles that are candidate installation locations for the base station in the design area and the number of terminal stations (specified by the user) are important. If these numbers are too large, the number of combination patterns of the candidate installation locations for the base station and the installation locations of the terminal stations will be so large that it will be impossible to judge visibility or calculate the shielding rate within a realistic time.

[0150] The following description will be given with reference to FIG. In the following, the number of candidate installation locations (utility poles) for base stations within the design area is m=100, and the number of installation locations for terminal stations specified by the user is n=5. Terminal stations installed at these five locations have the possibility of communicating with, for example, 33 base stations. Note that this value of 33 locations is an expected value based on the assumption that, since there are 100 candidate installation locations for base stations within the design area, even if it is a conservative estimate, the terminal stations will be able to communicate with about one-third of these base stations.

[0151] In reality, when five terminal stations are specified, due to differences in the location of each terminal station and the locations of multiple base stations existing around each of these terminal stations, the same number of base stations are not necessarily selected for each terminal station (i.e., the same number of combination patterns are generated). However, for simplicity of explanation, we will roughly estimate the number of combination patterns and assume that the same number of base stations are selected for each terminal station.

[0152] As mentioned above, the number of base stations m=33 and the number of terminal stations n=5 are easily achievable values ​​if the wireless communication distance between the two stations is about 200 [m]. Using these numbers (m=33, n=5), the number of combination patterns is calculated following the above formula (2), resulting in approximately 43 billion combinations according to the following formula (13). Note that in the following formula (13), the positions of the number of base stations m and the number of terminal stations n are reversed from those in formula (2).

[0153] (Number of combination patterns) = n x 2 m =5×233 =5×8,589,934,592 =42,949,672,960 ···(13)

[0154] Thus, even if we assume that the number of candidate locations for base stations relative to terminal stations is 33, a conservative estimate of one-third of the 100 utility poles in the design area, the number of combination patterns between base stations and terminal stations will be approximately 43 billion. If we assume that it takes three seconds to calculate the shielding rate for each combination pattern, it would require 35,833,000 hours (= 129 billion seconds) to process all of the combination patterns. This is equivalent to 1,493,000 days, or a period of more than 4,000 years.

[0155] In the first embodiment, for example, a small area (a circular area with a radius of 44.4 m) was set for a design area (a circular area with a radius of 200 m in an area of ​​400 m square). As a result, the number of combination patterns was reduced from about 22 trillion to about 500,000 in the above calculation.

[0156] However, in reality, the available computational resources may not always be sufficient to perform the processes of determining visibility and calculating the shielding rate for 500,000 combination patterns (because it is expected that in some cases only a smaller amount of computational resources may be available). Therefore, a method of adjusting the radius of the small area to be shorter in order to further reduce the number of combination patterns according to the available computational resources will be described below.

[0157] FIG. 23 is a diagram showing adjustment of the radius of a small area. Fig. 23 is a diagram for explaining a method for reducing the number of combination patterns (about 43 billion combinations) calculated by the above formula (13). Here, the circular examination range set under the assumption that the wireless communication distance between the terminal station and the base station shown in the above-mentioned Fig. 22 is about 200 [m] is adjusted. Specifically, for example, the diameter D Z is expressed by the following equation (14).

[0158] D Z =200-50×i (14)

[0159] Here, when i=0, it corresponds to the circular area shown in Fig. 22 (the same as the circular area indicated by the two-dot chain line in Fig. 23), and the radius Dz=200 [m]. As mentioned above, in this area, the number of combination patterns is about 43 billion. Therefore, the number of combination patterns is adjusted to be 500,000 or less, which can be processed in a realistic time.

[0160] The station placement design assisting device 1 gradually increases the value of i, which gradually shortens the radius of the small area and reduces the number of combination patterns. In the above formula (14), if i=1 is used as the first stage, the radius of the circle is Dz=150 [m]. That is, in FIG. 23, the circular area is reduced from the two-dot chain line circular area to the one-dot chain line circular area. In this first stage, it is assumed that the number of candidate locations for installing base stations capable of wireless communication with terminal stations will be m=25. Also, the number of specified terminal stations remains unchanged at n=5. Based on these conditions of n=5 and m=25, the number of combination patterns is expressed by the following formula (15).

[0161] (Number of combination patterns) = n x 2 m =5×2 25 =5×33,554,432 =167,772,160 ···(15)

[0162] Thus, the number of combination patterns when i=1 is about 170 million, which is not a number of combination patterns that can be processed realistically. If the time required to process one combination pattern is 3 seconds, the time required to process all combination patterns (170 million) would be 503.31 billion seconds, which is about 16 years. This is only a 1 / 256 reduction of the number of combination patterns, which is about 43 billion, calculated by the above formula (13).

[0163] In the above formula (14), if i=2 is used as the second stage, the radius of the circle becomes Dz=100 [m]. That is, in FIG. 23, the area shrinks from the circular area indicated by the dashed dotted line to the circular area indicated by the solid line. In this second stage, it is assumed that the number of candidate locations for installing base stations capable of wireless communication with terminal stations becomes m=16. Also, the number of specified terminal stations remains unchanged, n=5. Based on these conditions of n=5 and m=16, the number of combination patterns is expressed by the following formula (16).

[0164] (Number of combination patterns) = n x 2 m =5×2 16 =5×65,536 =327,680 (15)

[0165] In this way, the number of combination patterns when i=2 is about 330,000, which is the number of combination patterns that can be realistically processed. This reduces the number of combination patterns, which is about 43 billion, calculated by the above formula (13), to 1 / 130,000. In this way, according to this embodiment, the number of combination patterns can be reduced in stages, and adjusted to satisfy the number of combination patterns that can be processed within a predetermined (realistic) calculation time, which is less than 500,000.

[0166] FIG. 24 is a flowchart showing the operation of the station placement design assisting device 1 in the third embodiment of the present invention. First, the design area designation unit 2 designates a design area based on a designation input by the user (step S401). Next, the point cloud data processing unit 6 designates the position of the terminal station based on the designation input by the user (step S402). Here, it is also possible to designate multiple terminal stations.

[0167] Next, the point cloud data processor 6 selects a base station located within a wireless communication distance from the terminal station (step S403). The combination pattern extractor 172 calculates the number of combination patterns from the (multiple) terminal stations and the base station selected in step S403 (step S404). The combination pattern extractor 172 determines whether the calculated number of combination patterns is equal to or smaller than a predetermined value (e.g., 500,000 combinations) (step S405).

[0168] If the number of combination patterns exceeds a predetermined value (step S405: NO), the combination pattern extraction unit 172 judges whether the distance from the terminal station to select a base station can be shortened (step S406). If the distance from the terminal station to select a base station can be shortened (step S406: YES), the combination pattern extraction unit 172 selects a base station at a shorter distance from the terminal station (step S407). Then, the process returns to step S404.

[0169] On the other hand, if the distance from the terminal station to which the base station is selected cannot be made shorter (step S406: NO), the combination pattern extraction unit 172 deletes the designation of some of the designated terminal stations (step S408), and then returns to step S403.

[0170] Although not shown in the flowchart of Fig. 24, it is assumed that in step S408, it may not be possible to eliminate some of the designated terminal stations. That is, even if one terminal station is used and the distance is minimized, the number of combination patterns may exceed the predetermined number. In such a case, it is possible that the station placement design assisting device 1 may separately present the result to the user.

[0171] On the other hand, in the above step S405, if the number of combination patterns is equal to or less than the predetermined value (step S405 YES), the point cloud data processing unit 6 performs a visibility determination process using the point cloud data or a shielding rate calculation process for each combination pattern included in the generated combination pattern list (step S409). This is the end of the operation of the station placement design assisting device 1 shown in the flowchart of FIG.

[0172] As described above, according to the station placement design support device 1 in the third embodiment, when there are multiple utility poles that are candidate installation locations for base stations within a design area and at least one terminal station is specified to be located on the wall of an arbitrary building, it is possible to present appropriate combination patterns. If all candidate installation locations for base stations located within such a design area and within a wireless communication distance from the terminal station are to be selected, the number of combination patterns would be on the order of tens of billions. Therefore, in this case, it is difficult to perform visibility determination and calculation of the shielding rate for each combination pattern within a realistic calculation time.

[0173] The station placement design support device 1 in the third embodiment gradually shortens the radius of the circular area indicating the distance from the installation position of the terminal station to the candidate installation position of the base station to be selected. This allows the station placement design support device 1 to gradually reduce the number of combination patterns. This allows the station placement design support device 1 to gradually adjust the number of combination patterns to a level where visibility determination and calculation of the shielding rate can be performed within a realistic calculation time (for example, less than 500,000 combinations).

[0174] (Modification of the third embodiment) In the third embodiment described above, the station placement design assistance device 1 is configured to reduce the number of combination patterns by gradually shortening the radius of the circular area indicating the distance to the candidate installation positions of the base station to be selected. On the other hand, in a modified example of the third embodiment, the station placement design assistance device 1 adjusts the number of combination patterns to approach a desired value by gradually lengthening the radius of the circular area indicating the distance to the candidate installation positions of the base station to be selected.

[0175] FIG. 25 is a diagram showing adjustment of the radius of a small area. Specifically, for example, the station placement design support device 1 gradually increases the radius of the area. This causes the number of combination patterns to increase gradually. When the number of combination patterns exceeds the upper limit that can be processed within a realistic calculation time at a certain stage, the station placement design support device 1 determines the number of combination patterns calculated at the previous stage as the optimal number of patterns. Then, the station placement design support device 1 performs processes of determining visibility and calculating the shielding rate for each combination pattern included in the combination pattern list generated at the previous stage.

[0176] In this way, the station placement design support device 1 in the modification of the third embodiment adjusts the number of combination patterns to be optimal by lengthening the communication distance in order from the shortest communication distance, as opposed to reducing the number of combination patterns by stepwise shortening the communication distance as in the station placement design support device 1 in the above-mentioned third embodiment. By having such a configuration that the target area is expanded stepwise from the shortest communication distance, the station placement design support device 1 in the modification of the third embodiment can perform station placement design with fewer calculation resources than the above-mentioned third embodiment.

[0177] The reason for this is that the number of combination patterns is smaller as the target area becomes smaller. The station placement design support device 1 in the modified example of the third embodiment starts with a smaller number of combination patterns, and increases the number of combination patterns stepwise as necessary to obtain an optimal number of combination patterns. Therefore, the station placement design support device 1 in the modified example of the third embodiment can significantly reduce calculation resources compared to the above-mentioned third embodiment, which obtains an optimal number of patterns by gradually decreasing the number of combination patterns stepwise as necessary from a large number of combination patterns at the initial stage.

[0178] The station placement design assistance device 1 in the above-described embodiment includes an area division unit 171 that divides a specified design area into a plurality of small areas each of which is smaller than the specified area and has at least a partial overlapping range; a combination pattern extraction unit 172 that extracts, for each small area, combination patterns of candidate installation positions for a base station (first wireless station) and candidate installation positions for a terminal station (second wireless station) included in the small area and generates a combination pattern list; a duplicated pattern deletion unit 173 that deletes duplicated combination patterns between the combination pattern lists for each small area; and an output unit that outputs the combination pattern list from which the duplicated combination patterns have been deleted.

[0179] With the above configuration, the station placement design support device 1 can significantly reduce the number of combination patterns, while making it difficult for a combination pattern of a base station installation candidate position and a terminal station installation candidate position that are located across the boundary between two adjacent small areas to be excluded from evaluation. This allows the station placement design support device 1 to support more effective station placement design within a realistic calculation processing time.

[0180] In the above first to third embodiments, millimeter wave radio has been shown as an example of wireless communication between the base station and the terminal station, but other communication methods than millimeter wave wireless communication, such as terrestrial digital communication, communication using satellite radio waves, or communication using UHF (Ultra High Frequency), may also be used.

[0181] The station placement design support device 1 in each of the above-mentioned embodiments may be realized by a computer. In that case, a program for realizing this function may be recorded in a computer-readable recording medium, and the program recorded in the recording medium may be read into a computer system and executed to realize the function. The term "computer system" as used herein includes hardware such as an OS and peripheral devices. The term "computer-readable recording medium" refers to a portable medium such as a flexible disk, an optical magnetic disk, a ROM, a CD-ROM, and a storage device such as a hard disk built into a computer system. The term "computer-readable recording medium" may also include a medium that dynamically holds a program for a short period of time, such as a communication line when a program is transmitted via a network such as the Internet or a communication line such as a telephone line, and a medium that holds a program for a certain period of time, such as a volatile memory inside a computer system that is a server or client in that case. The above-mentioned program may be a program for realizing a part of the above-mentioned function, or may be a program that can realize the above-mentioned function in combination with a program already recorded in the computer system, or may be a program that is realized using a programmable logic device such as an FPGA (Field Programmable Gate Array).

[0182] Although an embodiment of the present invention has been described in detail above with reference to the drawings, the specific configuration is not limited to this embodiment, and designs that do not deviate from the gist of the present invention are also included. [Industrial Applicability]

[0183] Point cloud data can be used in station location design to determine where to install wireless base stations and terminal stations, and can be used to determine the line of sight and calculate the shielding rate from a base station placed on an outdoor facility such as a utility pole to a terminal station installed on the wall of a building. [Explanation of symbols]

[0184] 1...station placement design support device, 2...design area designation unit, 3...base station candidate position extraction unit, 4...terminal station candidate position extraction unit, 5...2D visibility determination processing unit, 6...point cloud data processing unit, 7...station number calculation unit, 10...operation processing unit, 11...map data storage unit, 12...equipment data storage unit, 13...point cloud data storage unit, 15...2D visibility determination result storage unit, 17...pattern number control unit, 18...combination pattern list storage unit, 2 0...3D candidate position selection unit, 23...3D visibility determination processing unit, 24...obstruction rate calculation unit, 171...area division unit, 172...pattern extraction unit, 173...duplicate pattern deletion unit, 174...recommended pattern identification unit, 800, 801...building, 810, 811, 812...house, 821, 826...electric pole, 830, 834...base station, 840, 844...terminal station, 850, 851...station, 900, 901...optical fiber

Claims

1. obtaining information indicative of a location of at least one first wireless station; calculating a number of combination patterns of at least one first wireless station and at least one candidate installation location of a second wireless station located within a predetermined distance from a location of the first wireless station; If the number of the combination patterns exceeds a predetermined number, gradually shortening the predetermined distance; outputting the number of combination patterns when the number of combination patterns does not exceed a predetermined number; The present invention relates to a station placement design support method.

2. obtaining information indicative of a location of at least one first wireless station; calculating a number of combination patterns of at least one first wireless station and at least one candidate installation location of a second wireless station located within a predetermined distance from a location of the first wireless station; If the number of the combination patterns does not exceed a predetermined number, gradually increasing the predetermined distance; When the number of the combination patterns exceeds a predetermined number, outputting the number of the combination patterns based on the predetermined distance in the previous step; The present invention relates to a station placement design support method.

Citation Information

Patent Citations

  • Station placing plan supporting map preparing system and its method

    JP2001005873A

  • Method, storage medium, and electronic device for wireless network design

    WO2020009335A1

  • Station installation design method, station installation design device, and program

    WO2020149291A1

Cited By

  • Control system, control apparatus, control method and program

    US20240196228A1