KR102739096B1 - Method and apparatus for determining installation location of base station - Google Patents

Abstract

A base station installation location determination device comprises a step of dividing a target area for installing a base station into a plurality of divided areas having a predetermined size, and a step of determining a divided area in which the base station is to be installed, from among the plurality of divided areas, based on at least one of a height of the divided area determined based on a terrain elevation or a height of a building located in the divided area, a comparison of relative heights between a divided area surrounded by a predetermined number of adjacent divided areas and the adjacent divided areas, and a path loss of the divided area.

Description

METHOD AND APPARATUS FOR DETERMINING INSTALLATION LOCATION OF BASE STATION

The present disclosure relates to a method for determining an installation location of a base station and a device therefor.

The wireless network design/optimization system obtains base station and antenna information, terrain elevation and building maps, and wireless quality measurement data, and performs base station coverage and interference analysis, automatic optimization, and measurement data analysis, and calculates coverage rate statistics or coverage maps for target areas, and the direction and tilt of the optimal antenna. Base station location information is a variable that has a very large impact on deriving these results. In other words, the accuracy of the results can vary depending on how the base station location is set.

In this way, selecting the location of the base station is very important for efficient network design.

In order to derive the optimal base station location, various background information is required. Background information includes base station hardware/software parameter information, terrain information, altitude information, building information, etc. If you have all this background information, it will be of great help in optimization work, but it is difficult to obtain all the background information.

Base station internal parameter information is a matter of manufacturer security, so there are restrictions on receiving all information. Map-related information is also a matter of national security, so there are restrictions on fully disclosing it.

Therefore, to optimize wireless networks, mobile carriers continuously monitor wireless network quality and perform optimization in areas where wireless network quality deterioration occurs.

If the problem can be solved by changing the internal parameters of the base station, it would be the best solution, but if it cannot be solved, it must be solved by a physical solution such as the establishment/relocation/demolition of the base station. In this case as well, the location of the base station has a great impact on the result.

Therefore, due to these limitations, the optimization of wireless networks is currently being conducted based on the experience of field engineers. This has resulted in increased optimization period and cost, and wireless network quality deviations due to differences in engineers' capabilities.

The present disclosure relates to a method for determining a location to install a base station and a device therefor.

The present disclosure relates to a method and a device for determining an optimal location for installing a base station by dividing a target area into a plurality of divided areas having a predetermined size, and then comprehensively considering the building height/terrain elevation located in each divided area, a relative height comparison with the building height/terrain elevation located in an adjacent divided area, and path loss of the divided area.

According to one aspect, there is provided an operating method of a base station installation position determination device operated by at least one processor, comprising: a step of dividing a target area for installing a base station into a plurality of divided areas having a predetermined size; and a step of selecting one of the plurality of divided areas based on at least one of a height of the divided areas determined based on a terrain elevation or a height of a building located in the divided areas, a comparison of relative heights between a divided area surrounded by a predetermined number of adjacent divided areas and the adjacent divided areas, and a path loss of the divided area, and determining the selected divided area as a position for installing the base station.

The determining step may include a step of differentially assigning scores to the plurality of divided areas based on at least one of the height of the divided area, the relative height comparison, and the path loss, a step of determining a divided area assigned the highest score as a candidate location, and a step of determining the candidate location as an installation location of a base station if the path losses of divided areas located outside a determined radius from a divided area determined as the candidate location meet a determined threshold.

Between the step of assigning and the step of determining as a candidate location, a step of differentially assigning additional scores to the plurality of divided areas based on the type of base station that can be installed according to the type of divided area may be further included.

Between the step of determining as the candidate location and the step of determining as the installation location, if there is at least one partition area that does not satisfy the set threshold among the partition areas located outside, the step of determining as the candidate location a partition area that has been given a score next to the score given to the partition area of the candidate location may be further included.

Before the step of assigning the score, a step of selecting the sum of the height of the highest building among the heights of buildings located in the divided area and the terrain elevation of the divided area, or the terrain elevation if there is no building in the divided area, as the height of the divided area may be further included.

Before the step of assigning the score, the method further includes a step of comparing the heights of eight adjacent partition areas surrounding any reference partition area among the plurality of partition areas with the height of the reference partition area and counting the number of partition areas having a height lower than the height of the reference partition area, and the step of assigning the score may differentially assign scores to partition areas selected as reference partition areas among the plurality of partition areas based on the counted number.

Before the step of assigning the score, the method may further include a step of calculating, for each of the plurality of divided regions, an average path loss value of path loss values from any of the plurality of divided regions to the remaining divided regions.

The calculating step may include a step of virtualizing the plurality of divided areas into polyhedral buildings in a three-dimensional virtual space, in which the height of the divided areas is set to the building height and the upper and lower surfaces of the buildings are set to the size of the divided areas; a step of calculating path loss values from the first divided area to the at least one second divided area by applying a distance from the upper surface of a first building corresponding to any first divided area among the plurality of divided areas to the floor surface of a second building corresponding to at least one second divided area, which is a path loss measurement target, to a path loss model; and a step of calculating an average value of the calculated path loss values as the path loss value of the first divided area.

According to another feature, an operating method of a base station installation location determining device operated by at least one processor comprises the steps of: dividing a target area for installing a base station into a plurality of divided areas having a predetermined size; assigning differential scores to the plurality of divided areas based on a height of the divided areas determined according to a topographical altitude or a height of a building located in the divided area; comparing the heights of eight adjacent divided areas surrounding a reference divided area among the plurality of divided areas with the height of the reference divided area, counting the number of divided areas having a lower height than the height of the reference divided area, and assigning differential scores to the reference divided areas among the plurality of divided areas according to the counted number; and adding up the scores assigned to the plurality of divided areas and determining the divided area having the highest total score as an installation location of the base station.

Before the determining step, the method may further include a step of virtualizing the plurality of divided areas into polyhedral buildings in a three-dimensional virtual space, where the height of the divided areas is set to the building height and the upper and lower surfaces of the buildings are set to the size of the divided areas, and calculating path losses for the plurality of divided areas by applying the distance between the virtualized buildings to a path loss model that considers building transmittance and a path loss model in free space, and assigning differential scores to the plurality of divided areas based on the calculated path losses.

Prior to the above determining step, the method may further include a step of differentially assigning additional scores to the plurality of partition areas based on the types of base stations that can be installed according to the types of partition areas.

The above-determining step may include a step of selecting a partition area with the highest total score as a candidate location, and a step of determining the candidate location as an installation location of a base station if path losses of partition areas located outside a set radius from the partition area determined as the candidate location meet a set threshold.

According to another feature, a base station installation location determining device includes a location determining unit which divides a target area for installing a base station into a plurality of divided areas having a predetermined size, a location determining unit which divides the target area for installing a base station into a plurality of divided areas, the location determining unit which determines a location to be installed by a location determining unit which divides the target area for installing a base station into a plurality of divided areas, the location determining unit which determines a location to be installed by a location determining unit which divides the target area for installing a base station into a plurality of divided areas, the location determining unit which determines a location to be installed by a location determining unit which divides the target area for installing a base station into a plurality of divided areas, the location determining unit which determines a location to be installed by a location determining unit which divides the target area for installing a base station into a plurality of divided areas, the location determining unit which determines a location to be installed by a base station ...

The above location determination unit determines a partition area with the highest score as a candidate location, and if path losses of partition areas located outside a set radius from the partition area determined as the candidate location meet a set threshold, determines the candidate location as an installation location of the base station, and if the set threshold is not met, determines a partition area with the next highest score as the candidate location and repeats the process of determining whether the threshold is met.

The above base station installation position determining device further includes a path loss calculation unit that virtualizes the plurality of divided areas as polyhedral buildings in a three-dimensional virtual space in which the heights of the divided areas are set to the building heights and the upper and lower surfaces of the buildings are set to the sizes of the divided areas, and calculates path loss values for each of the plurality of divided areas by applying the distance between the virtualized buildings to a path loss model, and the path loss calculation unit calculates the path loss value of the first divided area by adding the path loss values calculated by applying the distance between the buildings to the path loss model considering building transmittance and the path loss model in free space, respectively, when there is at least one third building virtualized between the first building virtualized in the first divided area and the second building virtualized in the second divided area, and calculates the path loss value of the first divided area by adding the path loss values calculated, and when there is no at least one third building between the first building and the second building, the path loss value of the first divided area can be calculated by applying the distance between the buildings to the path loss model considering building transmittance.

According to the embodiment, it can effectively contribute to deriving the optimal base station installation location when designing wireless networks such as LTE or 5G. In addition, even if there are restrictions due to limited information collection due to issues such as security in performing optimization work for base station installation, the optimal base station location can be derived with a minimum amount of information.

In addition, by dividing the target area for base station installation, scoring the divided areas, and determining the base station installation location based on the scores, it is possible to quickly obtain optimized results with less calculations than with existing methods.

In addition, since it derives the optimal location of the base station, when performing optimization work, the user can obtain improved SINR (Signal to Interference plus Noise Ratio) and user throughput by maximizing RSRP (Reference Signals Received Power) of the target area or reducing interference.

FIG. 1 is a block diagram showing the configuration of a base station installation location determination device according to one embodiment.
Figure 2 is a flowchart illustrating a method for determining a base station installation location according to an embodiment.
Figure 3 is an example diagram showing a target area for installing a base station according to an embodiment as a map reflecting terrain elevation information and building information.
Figure 4 is an example of scoring according to BIN height according to an embodiment.
Figure 5 is an example diagram showing a reference BIN surrounded by eight 1-tier BINs according to an embodiment.
Figure 6 is an example of scoring based on BIN height comparison between a reference BIN and eight 1-tier BINs according to an embodiment.
Figure 7 is an example of scoring BIN according to an embodiment.
Figure 8 is an example diagram showing BINs within a radius of 300 m and BINs outside a radius of 300 m from a candidate BIN according to an embodiment.
Figure 9 is an example diagram of a BIN virtualized as a building in a three-dimensional space according to an embodiment.
Figure 10 is an example of calculating average path loss according to one embodiment.
Figure 11 is an example diagram of calculating average path loss according to another embodiment.
Figure 12 is an example diagram of calculating average path loss according to another embodiment.
Figure 13 is an example diagram of calculating average path loss according to another embodiment.
Figure 14 is an example diagram of calculating average path loss according to another embodiment.
Figure 15 is an example diagram for calculating lateral coordinates according to an embodiment.
Figure 16 is a configuration diagram of a computing device according to one embodiment.

Hereinafter, with reference to the attached drawings, embodiments of the present disclosure will be described in detail so that those skilled in the art can easily practice the present disclosure. However, the present disclosure may be implemented in various different forms and is not limited to the embodiments described herein. In addition, in order to clearly describe the present disclosure in the drawings, parts that are not related to the description are omitted, and similar parts are assigned similar drawing reference numerals throughout the specification.

Throughout the specification, whenever a part is said to "include" a component, this does not mean that it excludes other components, but rather that it may include other components, unless otherwise stated.

Additionally, terms such as “part,” “unit,” and “module” described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware, software, or a combination of hardware and software.

The devices described in the present invention are composed of hardware including at least one processor, a memory device, a communication device, etc., and a program that is executed by being combined with the hardware in a designated location is stored. The hardware has a configuration and performance capable of executing the method of the present invention. The program includes instructions that implement the operating method of the present invention described with reference to the drawings, and executes the present invention by being combined with hardware such as a processor and a memory device.

As used herein, “transmitting or providing” may include not only direct transmission or providing, but also indirect transmission or providing via another device or by using a bypass route.

In this specification, expressions described in the singular may be interpreted as singular or plural, unless explicit expressions such as “one” or “singular” are used.

In this specification, the same drawing numbers refer to the same components regardless of the drawings, and "and/or" includes each and every combination of one or more of the mentioned components.

In this specification, terms including ordinal numbers such as first, second, etc. may be used to describe various components, but the components are not limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present disclosure, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.

In the flowcharts described with reference to the drawings in this specification, the order of operations may be changed, several operations may be merged, some operations may be split, and certain operations may not be performed.

FIG. 1 is a block diagram showing the configuration of a base station installation location determination device according to one embodiment.

Referring to FIG. 1, a base station installation position determination device (hereinafter, collectively referred to as a 'position determination device') (100) is a computing device operated by at least one processor, and is equipped with a computer program for determining an optimized base station installation position as described in the present disclosure, and the computer program is executed by the processor.

The position determination device (100) determines a new base station installation location. The position determination device (100) may include a map DB (110), a target area selection unit (120), a map information generation unit (130), a BIN setting unit (140), a BIN score allocation unit (150), a path loss calculation unit (160), and a position determination unit (170).

The map DB (110) stores map image data that constitutes a domestic map screen. The map image data may include image objects to be displayed on the map screen and attribute information of the image objects. The image objects include building objects and road objects. The attribute information of the building object includes the administrative address of the building, the height of the building, and the altitude of the terrain on which the building is located. The attribute information of the road object includes the administrative address of the road, and the altitude of the terrain on which the road is located.

The map DB (110) can be constructed based on various publicly available map information/terrain information, such as the map DB provided by the Ministry of Land, Infrastructure and Transport.

The target area selection unit (120) selects a target area for installing a base station according to user input. The target area selection unit (120) can select a specific area selected by the user from among multiple base station installation areas determined by the telecommunications operator as the target area. The target area selection unit (120) can select an area corresponding to an administrative address according to user input as the target area.

The map information generation unit (130) generates map information reflecting the terrain elevation and building height for the target area.

The BIN setting unit (140) creates a plurality of divided areas with a set size on the map information of the target area created by the map information creation unit (130). Here, the divided areas are referred to as 'BINs'. That is, the BIN setting unit (140) creates a plurality of BINs by dividing the target area into area units of a set size.

The BIN score allocation unit (150) allocates differential scores to multiple BINs according to set conditions.

The BIN score allocation unit (150) calculates the BIN height by adding the height of the highest building and the terrain height among the heights of buildings located in each BIN. If there is no building in the BIN, the BIN score allocation unit (150) calculates the terrain height as the BIN height. If there is a building and a road together, the BIN score allocation unit (150) calculates the height of the building as the BIN height.

The BIN score allocation unit (150) differentially allocates scores to multiple BINs according to the BIN height.

The BIN score allocation unit (150) differentially allocates scores to the plurality of BINs based on a comparison of the relative heights between a reference BIN surrounded by a predetermined number of adjacent BINs and the adjacent BINs among the plurality of BINs. The BIN score allocation unit (150) compares the heights of eight adjacent BINs (1-Tier BINs) surrounding a reference BIN among the plurality of BINs with the height of the reference BIN and counts the number of BINs having a height lower than the height of the reference BIN. The BIN score allocation unit (150) differentially allocates scores to the reference BIN based on the number of counted adjacent BINs.

The BIN score allocation unit (150) differentially allocates scores to multiple BINs based on average path loss values calculated for multiple BINs by the path loss calculation unit (160).

The BIN score allocation unit (150) can assign additional points to multiple BINs by reflecting the construction cost for each BIN. At this time, the construction cost is determined according to the type of base station that can be installed according to the type of BIN. Accordingly, the BIN score allocation unit (150) can differentially assign additional points to multiple BINs according to the type of base station that can be installed.

The BIN score allocation unit (150) calculates a total score by adding up the scores assigned to each BIN and sets this as the final score for each BIN.

According to an embodiment, the BIN score allocation unit (150) can assign weights to priority parameters when converting scores. That is, the score can be converted by applying weights to parameters determined in advance among BIN height, relative height comparison with adjacent BINs, and average path loss. Then, since the final score largely reflects the scores of the weighted parameters, as a result, the base station installation location can be determined by preferentially considering the weighted parameters.

The path loss calculation unit (160) calculates, for each of the plurality of BINs, the average of the path loss values from an arbitrary BIN to the remaining BINs. At this time, the path loss calculation unit (160) calculates the path loss assuming that a base station is installed in all BINs. At this time, the path loss is calculated through a function of the distance from the top floor of the building where the base station is installed to the bottom floor of the building where the terminal is located. At this time, the path loss calculation unit (160) assumes that there is one building in one BIN.

According to an embodiment, the path loss calculation unit (160) can virtualize a plurality of BINs as polyhedral-shaped buildings in a virtual space (e.g., three-dimensional) in which the height of the BINs is set to the height of the building and the upper and lower surfaces of the building are set to the size of the BINs.

The path loss calculation unit (160) can calculate path loss values for each of multiple BINs by applying the distance between virtualized buildings to the path loss model.

The path loss calculation unit (160) calculates the path loss between the base station candidate site and the receiving point. At this time, it is assumed that the base station candidate site installs the base station at the center of the upper surface of the BIN regardless of the type of BIN. In the case of the receiving point, if the BIN type is a building, it is assumed that it is at the center of the floor surface inside the building. In other words, the path loss is calculated by reflecting only the terrain elevation without considering the building height of the receiving point. In addition, if the BIN type is a road, since there is no building anyway, the path loss is calculated by reflecting only the terrain elevation and assuming that the receiving point is at the center of the floor surface inside the building.

The location determination unit (170) can determine a BIN that has been given a relatively high score among multiple BINs as the new location of the base station.

At this time, the location determination unit (170) determines the BIN that has been given the highest score as a candidate region, and if the path losses of the BINs located outside a set radius from the BIN determined as the candidate location meet a set threshold, the candidate location can be determined as the installation location of the base station.

The position determination unit (170) determines the BIN with the next highest score as the candidate position if there is at least one BIN whose path loss value does not meet the set threshold among the BINs located outside the set radius from the BIN determined as the candidate position. The position determination unit (170) repeatedly determines the candidate positions in order of the highest BIN score until the path loss values of all BINs located outside the set radius from the BIN determined as the candidate position meet the threshold.

FIG. 2 is a flowchart showing a method for determining a base station installation location according to an embodiment, FIG. 3 is an exemplary diagram showing a target area for installing a base station according to an embodiment as a map reflecting terrain elevation information and building information, FIG. 4 is an exemplary diagram showing scoring according to BIN height according to an embodiment, FIG. 5 is an exemplary diagram showing a reference BIN surrounded by eight 1-tier BINs according to an embodiment, FIG. 6 is an exemplary diagram showing scoring according to BIN height comparison between a reference BIN and eight 1-tier BINs according to an embodiment, FIG. 7 is an exemplary diagram showing BIN scoring according to an embodiment, and FIG. 8 is an exemplary diagram showing BINs within a radius of 300 m from a candidate BIN and BINs outside a radius of 300 m according to an embodiment.

At this time, the same drawing symbols are used to describe the components of Fig. 1.

Referring to FIG. 2, the target area selection unit (120) selects a target area in which to install a base station (S101). The target area corresponds to a base station installation area for which optimal wireless network parameters are to be derived. In S101, the target area selection unit (120) may provide a map screen to a user terminal (not shown) and select an area selected by the user terminal (not shown) on the provided map screen as the target area. Alternatively, in S101, the target area selection unit (120) may generate and output a map screen for a target area corresponding to an administrative address (e.g., Teheran-ro, Gangnam-gu, Seoul) input from a user terminal (not shown). At this time, the map screen may be a vector map such as an administrative boundary map or a shapefile.

The map information generation unit (130) generates map information reflecting the terrain elevation information and building height information of the target area selected in S101 (S102). The terrain elevation information and building height information may be information provided by the Ministry of Land, Infrastructure and Transport.

The map information generated in S102 is, unlike the map screen of S101, a simplified representation of the target area as a building image object (B) and a road image object (R), and may be as shown in Fig. 3. Referring to Fig. 3, the map information may be a cadastral edit map that represents the target area as a building image object (B) and a road image object (R).

In S102, the map information generation unit (130) can generate map information such as Fig. 3 by using map image data of the target area acquired from the map DB (110) and a known QGIS program.

In S102, the map information generation unit (130) can obtain map image data of the target area, i.e., a building image object and a road image object, from the map DB (110) based on the administrative address of the target area, and generate map information including the obtained building image object and road image object.

Here, the map DB (110) may include building information acquired from a building DB provided by the Ministry of Land, Infrastructure and Transport. The building information includes polygon information. The polygon information may include attribute information corresponding to a building image object (B) or/and a road image object (R). The attribute information includes attribute values matching the object ID, and the attribute values may include multi-polygon information which is information on multiple vertices of the building, building height, altitude value, object type (building or road), coordinate value, perimeter (ellipsoid, plane), area (ellipsoid, plane), action, etc.

The BIN setting unit (140) divides the target area into area units having a set size (S103) to generate multiple BINs. One BIN can have a size of 12.5 [m] x 12.5 [m] or 25 [m] x 25 [m]. Multiple buildings can exist in one BIN.

The BIN setting unit (140) and/or the BIN score allocation unit (150) can obtain terrain elevation information and building height information for a building selected by the user from among multiple buildings existing in the BIN from the map DB (110) or an external DB (e.g., the Ministry of Land, Infrastructure and Transport DB).

The BIN score allocation unit (150) calculates the BIN height for each BIN generated in S103 and differentially allocates scores to multiple BINs according to each BIN height (S104).

In S104, the BIN score allocation unit (150) calculates the BIN height as a sum of the terrain height and the building height. The terrain height may mean the height based on the sea level for each BIN. Each BIN is allocated a BIN height and a score according to the BIN height.

Referring to (a) of Fig. 4, map information of a target area is divided into multiple BINs. Each BIN can be assigned a BIN identifier (e.g., #1, ~ #49).

At this time, a BIN may contain at least one building or may not contain any buildings. A BIN without buildings is a road type BIN, which contains either parks or roads.

The BIN score allocation unit (150) calculates the BIN height by adding the terrain elevation of the BIN and the height of the building, if a building exists in any BIN. Here, the terrain elevation and the height of the building are obtained from the map DB (110). The terrain elevation value and the height of the building can be obtained from the map DB (110) by using the ID of the building object located in the BIN.

The BIN score allocation unit (150) calculates the BIN height as the sum of the height of the tallest building among the buildings and the terrain elevation when there are at least two buildings in a given BIN. This is because when installing a base station, it is advantageous to install it in a relatively tall building to secure a service radius.

The BIN score allocation unit (150) calculates the terrain elevation value as the BIN height since the building height is 0 if there is no building in any BIN. The BIN score allocation unit (150) can obtain the terrain elevation value from the map DB (110) using the object ID of the road or park located in the BIN.

The BIN score allocation unit (150) allocates scores to each of multiple BINs using a score conversion table according to BIN height as shown in Table 1 (S104).

BIN Height (=Terrain Height + Building Height) score ≥200 20 ≥180 15 ≥150 12 ≥120 10 ≥100 8 ≥80 6 ≥60 4 ≥40 2 <40 0

The scores of all BINs are initialized to 0. Through S104, as shown in (B) of Fig. 4, each BIN is assigned a score according to the BIN height. For example, if the terrain elevation of BIN #1 is 67.45 and the building height is 15.32, the height of BIN #1 is 67.45+15.32=82.77. Accordingly, since the height of BIN #1 is greater than 80 points, 6 points are assigned to BIN #1.

The BIN score allocation unit (150) differentially allocates scores to the reference BINs based on a comparison of the relative heights between the reference BIN and the adjacent BINs surrounded by a predetermined number of adjacent BINs among a plurality of BINs (S105).

Referring to FIG. 5, multiple BINs in the target area are indicated by BIN identifiers, and the reference BIN means a BIN surrounded by eight 1-Tier BINs. Therefore, the reference BINs among all BINs are indicated as 'A' in FIG. 5. For example, the reference BINs correspond to BIN #9, BIN #10, BIN #11, BIN #12, BIN #13, BIN #16, BIN #17, BIN #18, BIN #19, BIN #20, BIN #23, BIN #24, BIN #25, BIN #26, BIN #27, BIN #30, BIN #31, BIN #32, BIN #33, BIN #34, BIN #37, BIN #38, BIN #39, BIN #40, and BIN #41 in FIG. 5. The BIN score allocation unit (150) differentially allocates scores according to the number of BINs lower than the standard BIN among the 1-Tier BINs of the standard BIN.

Referring to (a) of Fig. 6, when the reference BIN is BIN #41, the 1-Tier BINs are BIN #33, BIN #34, BIN #35, BIN #40, BIN #42, BIN #47, BIN #48, and BIN #49. As shown in (b) of Fig. 6, the BIN height of the reference BIN (BIN #41) is 110, and when compared with the BIN heights (45, 85, 65, 12, 185, 11, 100, 63) of the 1-Tier BINs (BIN #33, BIN #34, BIN #35, BIN #40, BIN #42, BIN #47, BIN #48, BIN #49), the number of 1-Tier BINs having a lower height than the reference BIN (BIN #41) is 7. The BIN score allocation unit (150) can assign scores to a reference BIN (BIN #41) using a 1-Tier BIN reference table as shown in Table 2.

1-Tier BIN Number (Reference BIN Height > 1-Tier BIN Height) score 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1 0 0

Referring to (c) of Fig. 6, based on Table 2, the BIN score allocation unit (150) allocates 7 points, which are assigned to 7, the number of 1-Tier BINs having a lower height than the reference BIN (BIN #41), to the reference BIN (BIN #41). In this manner, scores are allocated to the reference BINs shown in Fig. 5.

The BIN score allocation unit (150) assigns a differential score to each BIN according to the path loss values for each BIN calculated by the path loss calculation unit (160) (S106). At this time, the path loss calculation unit (160) calculates the average value of the path loss values between a random BIN and the remaining BINs among multiple BINs in the target area as the path loss value of the random BIN.

The BIN score allocation unit (150) can allocate scores based on a score conversion table according to the average path loss value (Avg.Pathloss) [dB] of BIN, as shown in Table 3.

Average path loss (Avg.Pathloss)[dB] score 40~60 20 60~80 15 80~100 10 100~120 8 120~140 6 140~160 2 160~180 0

Referring to Table 3, the better the pathloss value, that is, the lower the pathloss value, the higher the score is differentially awarded.

For example, if the average path loss value of BIN #57 is 78, which corresponds to the range of 60 to 80 in Table 3, the BIN score allocation unit (150) can allocate 15 points corresponding to it to BIN #57.

The BIN score allocation unit (150) additionally allocates points to each BIN based on the conversion score table according to the type of installed base station as shown in Table 4 to reflect the construction cost in the score (S107).

BIN type Base station type score road name I'm going to sleep 5 Jeonju 10 building Rooftop 20

According to Table 4, the lower the cost of building a base station, the higher the score is reflected. In the case of bare ground, a high pole is installed in a wide plain, and a base station is installed on the top of the pole. A utility pole is a type where a base station is installed on a utility pole. In the case of bare ground, consultation with the land owner is required, and in the case of a utility pole, consultation with a government agency such as the Ministry of Land, Infrastructure and Transport is required. In bare ground and utility poles, even if a base station is installed, accessibility to the base station is not easy and there is a risk to the safety of the manager, so they are given relatively lower scores than the rooftop of a building. The rooftop type where a base station is installed on a building also requires consultation with the building owner, but accessibility is easier than bare ground and utility poles, and it is also relatively advantageous from the perspective of the safety of the manager. Therefore, the type where a base station is installed on a building is given a relatively higher score than the types where a base station is installed on a road.

The BIN score allocation unit (150) can check the type of BIN based on the object ID of each BIN from the map DB (110). The BIN score allocation unit (150) can check the presence or absence of building information based on the administrative address and object ID of each BIN from the map DB (110).

If there is no building in the BIN, the type of the BIN is a road type. If there is at least one building in the BIN, the type of the BIN is a building type. In the case of the road type, the types of base stations that can be installed may be bare ground and poles. In this case, the pole means a pole, and if a pole is installed on the road, the base station type of the corresponding BIN is pole, and if there is no pole, it is bare ground. In this case, the map DB (110) may include information on whether a pole is installed on the road in response to the object ID.

The BIN score allocation unit (150) adds up all the scores assigned to each BIN in the target area through S104, S105, S106, and S107, and calculates the total score as the final score for each BIN (S108). This score is an indicator of whether the corresponding BIN is an optimized new location for a base station.

Referring to FIG. 7, the BIN score allocation unit (150) can manage the scores of BINs by generating a table in which scores according to BIN height, scores according to the number of 1-tier BINs, scores according to path loss, scores according to base station type, and total scores are matched for each BIN identifier. For example, in the case of BIN #1, since it is not a reference BIN, the score according to the number of 1-tier BINs is set to 0. In the case of BIN #23, since it is a reference BIN, a score according to the number of 1-tier BINs is allocated.

The location determination unit (170) compares the final scores of each BIN calculated in S108 and determines the BIN with the highest score, i.e., the top score, as the candidate location for installing the base station (S109). The location determination unit (170) can sort the total scores of Fig. 7 in descending order and select candidate locations in order of highest total scores.

The location determination unit (170) removes BINs located within a radius of 300 m from a BIN determined as a candidate location (S110) and determines whether the average path loss values of the remaining BINs, i.e., BINs located outside a radius of 300 m, are all greater than a reference value (S111).

Referring to Fig. 8, if the BIN determined as the candidate location is BIN #23, the location determination unit (170) determines whether the average path loss value of the remaining BINs, excluding the BINs (P1) located within a radius of 300 m from BIN #23, is greater than the reference value (S111).

The reason for removing BINs within a radius of 300m is to avoid locations that overlap with BINs determined as candidate locations from being determined as base station installation locations. In other words, it is inefficient to additionally deploy base stations at close range by considering the path loss of BINs within 300m.

If it is determined that the average path loss values of BINs located outside a radius of 300 m from S111 are all greater than the reference value, it can be determined that there is no shaded area within the target area when a base station is installed at the candidate location. Accordingly, the location determination unit (170) determines the BIN determined as the candidate location at S109 as the installation location of the base station (S112).

On the other hand, if there is at least one BIN among the average path loss values of the BINs located outside a radius of 300 m from S111 that is not larger than the reference value, it can be determined that there is a shaded area in the target area when the base station is installed at the candidate location. Therefore, the location determination unit (170) determines the BIN with the next highest total score as the candidate location (S113). Then, the process repeats from S110. That is, S110, S111, and S113 are repeated by selecting the BIN of the candidate location in descending order of the total score until all the average path loss values of the BINs located outside a radius of 300 m from the BIN determined as the candidate location exceed the reference value. The shaded area disappears in the target area only when all the average path loss values of the BINs located outside a radius of 300 m exceed the reference value.

In this way, the position determination device (100) can optimize the location of a newly installed base station in the target area through the process of FIG. 2.

FIG. 9 is an example diagram of a BIN virtualized as a building in a three-dimensional space according to an embodiment, FIG. 10 is an example diagram of calculating average path loss according to one embodiment, FIG. 11 is an example diagram of calculating average path loss according to another embodiment, FIG. 12 is an example diagram of calculating average path loss according to yet another embodiment, FIG. 13 is an example diagram of calculating average path loss according to yet another embodiment, FIG. 14 is an example diagram of calculating average path loss according to yet another embodiment, and FIG. 15 is an example diagram of calculating side coordinates according to an embodiment.

Referring to FIG. 9, the path loss calculation unit (160) can virtualize a BIN into a polyhedral-shaped building in a virtual space. At this time, the virtual space is specified as a two-dimensional or three-dimensional standard coordinate system. For a polyhedral-shaped building, the BIN height is set to the building height, and the upper and lower sections (S) of the building are set to the BIN size. The path loss calculation unit (160) calls polygon information using the object ID of each BIN from the map DB (110), and converts the vertex values in the polygon information to be suitable for the standard coordinate system, so that it can be virtualized as a polyhedral-shaped building as shown in FIG. 9.

Below, an example of calculating the average path loss value for BIN #1 among multiple BINs shown in (a) of Fig. 4 is described. In this case, the average path loss value for BIN #1 is the average value of the path loss values from BIN #1 to the remaining BINs (BIN #2 to BIN #49).

Since path loss is defined as a model of a distance function, the path loss between BINs can be calculated by knowing the distance between the BINs. Since the BINs are virtualized as buildings, the distance between the buildings is calculated. At this time, the base station is installed on the highest floor of the building, for example, the rooftop. The path loss has a high value on the lowest floor of the building. Therefore, the distance for calculating the path loss is calculated as the length of the line segment connecting the coordinates of the center of the top surface of the building to the coordinates of the center of the bottom surface of the building.

First, referring to Fig. 10, the content of calculating the path loss value between BIN #1 and BIN #9 is explained. At this time, both BIN #1 and BIN #9 are BIN types of building type. In addition, there is no other BIN between BIN #1 and BIN #9. Therefore, the path loss model considers only building penetration. The path loss calculation unit (160) uses a path loss model that considers building penetration (hereinafter, 'building penetration path loss model').

A variety of models can be used for the building penetration path loss model, and according to an embodiment, path loss models such as the following mathematical expressions 1, 2, and 3 can be used. However, this is only an example of a path loss model, and is not limited to this model.

[Mathematical formula 1]

[Mathematical formula 2]

[Mathematical Formula 3]

Mathematical expressions 1, 2, and 3 are examples of calculation formulas for various path losses (PL _InH-LOS , PL _InH-NLOS , PL' _InH-NLOS , Optional PL' _InH-NLOS ) defined in 3GPP (3rd Generation Partnership Project), and mathematical expressions 2 and 3 show path loss calculation formulas in multipath. Here, d _3D is the distance between BINs. f _c is the frequency of the base station to be installed.

The path loss calculation unit (160) can calculate the path loss value between BIN #1 and BIN #9 by applying the distance (d1) between the center coordinate (P1) of the upper surface (S1) of BIN #1 and the center coordinate (P2) of the bottom surface (S2) of BIN #9 to the building penetration path loss model.

The path loss calculation unit (160) can use polygon information to check the center coordinates, i.e., P1 and P2, and normalize them to use them for distance calculation.

Referring to Figure 11, as another example of Figure 10, BIN #9 corresponds to a road type.

The path loss calculation unit (160) calculates the path loss value by applying the distance (d2, d3) from the center coordinate (P1) of the top surface (S1) of BIN #1 to the center coordinate (P2) of the bottom surface (S2) of BIN #9 to the path loss model. Here, d2 represents the distance between P1 and P3. P3 is an intersection coordinate located on the line segment where the side surface (S3) of BIN #1 and the top surface (S4) of BIN #9 intersect. d3 represents the distance between P3 and P2. Since d2 passes through the inside of the building, the path loss calculation unit (160) calculates the path loss value (v1) by applying d2 to the building penetration path loss model. In addition, since BIN #9 is a road type, d3 passes through the exterior space, not the inside of the building. Therefore, the path loss calculation unit (160) calculates the path loss value (v2) by applying d3 to the path loss model in free space. Here, the free space path loss model can be defined as in mathematical expression 4, but this is an example for explanation and is not limited thereto.

[Mathematical formula 4]

Here, K is the free space path loss coefficient, which is determined by considering various propagation environments such as antenna gain, and λ corresponds to the wavelength of the base station to be installed. d refers to the distance between BINs.

The path loss calculation unit (160) calculates the path loss value from BIN #1 to BIN #9 by adding the path loss value (v1) and the path loss value (v2).

Referring to Figure 12, this is an example diagram explaining the process of calculating the path loss value from BIN #1 to BIN #17. At this time, BIN #9 exists between BIN #1 and BIN #17. In addition, BIN #1, BIN #9, and BIN #17 all correspond to the building type.

The path loss calculation unit (160) calculates the path loss value from BIN #1 to BIN #17 by applying the distance (d4, d5, d6, d7, d8) from the center coordinate (P1) of the upper surface (S1) of BIN #1 to the center coordinate (P4) of the bottom surface (S5) of BIN #17 to the path loss model.

d4 is the distance from the top surface (S1) of BIN #1 to the side surface (S3) of BIN #1, which corresponds to the distance between P1 and P5. d5 represents the distance from the side surface (S3) of BIN #1 to the top surface (S4) of BIN #9 (the distance between P5 and P6). d6 represents the distance from the top surface (S4) of BIN #9 to the side surface (S6) of BIN #9 (the distance between P6 and P7). d7 represents the distance from the side surface (S6) of BIN #9 to the top surface (S7) of BIN #17 (the distance between P7 and P8). d8 represents the distance from the top surface (S7) of BIN #17 to the bottom surface (S5) of BIN #17 (the distance between P8 and P4).

At this time, since d4, d6, and d8 pass through the inside of the building, the path loss calculation unit (160) calculates the path loss values (V3) by applying d4, d6, and d8 to the building penetration path loss model, respectively. Since d5 and d7 pass through the outside of the building, the path loss calculation unit (160) calculates the path loss values (V4) by applying d5 and d7 to the free space path loss model, respectively. The path loss calculation unit (160) calculates the path loss values from BIN #1 to BIN #17 as the sum of the path loss values (V3) and the path loss values (V4).

Referring to FIG. 13, as another example of FIG. 12, BIN #1 and BIN #9 correspond to building types and BIN #17 corresponds to road type.

The path loss calculation unit (160) calculates the path loss value from BIN #1 to BIN #17 by applying the distance (d4, d5, d6, d9) from the center coordinate (P1) of the upper surface (S1) of BIN #1 to the center coordinate (P4) of the bottom surface (S5) of BIN #17 to the path loss model.

At this time, d9 represents the distance from the side (S6) of BIN #9 to the bottom surface (S5) of BIN #17 (the distance from P7 to P4).

Since d4 and d6 pass through the interior of the building, the path loss calculation unit (160) calculates path loss values (V5) by applying d4 and d6 to the building penetration path loss model, respectively. Since d5 and d9 pass through the exterior of the building, the path loss calculation unit (160) calculates path loss values (V6) by applying d5 and d9 to the free space path loss model, respectively. The path loss calculation unit (160) calculates the path loss values from BIN #1 to BIN #17 by adding the path loss values (V5) and the path loss values (V6).

Referring to FIG. 14, as another example of FIG. 12, the height of BIN #9 is lower than BIN #1 and BIN #17.

The path loss calculation unit (160) calculates the path loss value from BIN #1 to BIN #17 by applying the distance (d4, d10, d11) from the center coordinate (P1) of the upper surface (S1) of BIN #1 to the center coordinate (P4) of the bottom surface (S5) of BIN #17 to the path loss model.

d10 represents the distance between P5 and P9. P9 is the intersection point coordinate located on the line segment where the upper surface (S4) of BIN #9 intersects the side surface (S8) of BIN #17. d11 represents the distance from P9 to P4.

At this time, since d4 and d11 pass through the inside of the building, the path loss calculation unit (160) calculates the path loss values (V7) by applying d4 and d11 to the building penetration path loss model, respectively. Since d10 passes through the outside of the building, the path loss calculation unit (160) calculates the path loss value (V8) by applying d10 to the free space path loss model. The path loss calculation unit (160) calculates the path loss values from BIN #1 to BIN #17 as the sum of the path loss values (V7) and the path loss value (V8). The coordinates (P1, P2, P3, P4, P5, P6, P7, P8, P9) used for distance calculation in FIGS. 11 to 14 described above may use the center coordinates for each surface (S1, S2, S3, S4, S5, S6, S7, S8, S9).

At this time, the coordinates (P1, P2, P4, P6, P8) of the upper surface (S1, S4, S7) and the bottom surface (S2, S5) can use the center coordinates derived through the coordinates of the vertices of the building.

In addition, the intersection coordinates (P3, P5, P7, P9) of the sides (S3, S6, S8) can use the center coordinates of the intersection plane. At this time, the center coordinates of the intersection plane can be calculated through the coordinates of the vertex of the building and the height of the building, and this is explained as in Fig. 15.

Referring to Fig. 15, an example of producing P3 in Fig. 11 is shown.

Let the vertex coordinates of BIN #1 be b1, b2, b3, and b4, h1 is the height of BIN #1, and h2 is the height of BIN #9. P3 can be the center coordinate on the line segment where the side surface of BIN #1 and the upper surface of BIN #9 intersect. At this time, the center coordinate on the intersecting line segment can be calculated based on the coordinates of b5 and b6. b5 can be calculated based on b1, b3, and h2, and b6 can be calculated based on b2, b4, and h2.

In addition, according to another embodiment, virtualized buildings are mapped to coordinate values in the virtual space. Therefore, the intersection point of the line segment connecting the top surface center and the bottom surface center of each building in the virtual space can be confirmed through the coordinates mapped to the virtual public mountain. This can be achieved through a program that expresses buildings in the virtualized space in a standard coordinate system.

Meanwhile, Fig. 16 is a configuration diagram of a computing device according to one embodiment.

Referring to FIG. 16, the positioning device (100) described in FIGS. 1 to 15 may be a computing device (200) operated by at least one processor.

The computing device (200) may include at least one processor (210), a memory (220) for loading a program executed by the processor (210), a storage (230) for storing the program and various data, a communication interface (240), an input interface (250), a display device (260), and a bus (270) connecting them. In addition, the computing device (200) may further include various components. The program may include instructions that cause the processor (210) to perform methods/operations according to various embodiments of the present disclosure when loaded into the memory (220). That is, the processor (210) may perform methods/operations according to various embodiments of the present disclosure by executing the instructions. The instructions are a series of computer-readable instructions grouped based on functions, and refer to components of a computer program and executed by a processor.

The processor (210) controls the overall operation of each component of the computing device (200). The processor (210) may be configured to include at least one of a CPU (Central Processing Unit), an MPU (Micro Processor Unit), an MCU (Micro Controller Unit), a GPU (Graphics Processing Unit), or any other type of processor well known in the art of the present disclosure. In addition, the processor (210) may perform operations for at least one application or program for executing a method/operation according to various embodiments of the present disclosure.

The memory (220) stores various data, commands, and/or information. The memory (220) can load one or more programs from the storage (230) to execute methods/operations according to various embodiments of the present disclosure. The memory (220) may be implemented as a volatile memory such as a RAM (Random Access Memory), but the technical scope of the present disclosure is not limited thereto.

Storage (230) can store a program non-temporarily. Storage (230) can be configured to include non-volatile memory such as Read Only Memory (ROM), Erasable Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), flash memory, a hard disk, a removable disk, or any form of computer-readable recording medium well known in the art to which the present disclosure pertains.

The communication interface (240) supports wired and wireless communication of the computing device (200). To this end, the communication interface (240) may be configured to include a communication module well known in the technical field of the present disclosure.

The bus (290) provides communication functions between components of the computing device (200). The bus (290) may be implemented as various types of buses such as an address bus, a data bus, and a control bus.

The embodiments of the present disclosure described above are not implemented only through devices and methods, but may also be implemented through a program that realizes a function corresponding to the configuration of the embodiments of the present disclosure or a recording medium on which the program is recorded.

Although the embodiments of the present disclosure have been described in detail above, the scope of the present disclosure is not limited thereto, and various modifications and improvements made by those skilled in the art using the basic concepts of the present disclosure defined in the following claims also fall within the scope of the present disclosure.

Claims (15)

delete A method of operating a base station installation position determination device operated by at least one processor,
A step of dividing the target area where the base station is to be installed into multiple partition areas with a set size, and
A step of selecting one of the plurality of divided areas based on a height of the divided area determined based on a terrain elevation or a height of a building located in the divided area, a comparison of the relative heights between the divided area surrounded by a predetermined number of adjacent divided areas among the plurality of divided areas and the adjacent divided areas, and a path loss of the divided area, and determining the selected divided area as a location to install the base station,
The above decision-making steps are:
A step of differentially assigning scores to the plurality of partitioned areas based on at least one of the height of the partitioned area, the relative height comparison, and the path loss;
A step for determining the partition area that has been given the highest score as a candidate location, and
A step of determining the candidate location as the installation location of the base station when the path losses of the partition areas located outside a set radius from the partition area determined as the candidate location meet a set threshold.
A method comprising: In paragraph 2,
Between the step of granting and the step of determining the candidate location,
A step of differentially assigning additional points to the plurality of partition areas based on the types of base stations that can be installed according to the types of partition areas.
A method further comprising: In paragraph 2,
Between the step of determining the candidate location and the step of determining the installation location,
If there is at least one partition area that does not meet the above-determined threshold among the partition areas located outside the above, a step of determining the partition area that is given a score next to the score given to the partition area of the candidate location as the candidate location.
A method further comprising: In paragraph 2,
Before the step of assigning the above scores,
A step for selecting the height of the divided area as the sum of the height of the highest building among the heights of buildings located in the divided area and the terrain height of the divided area, or if there are no buildings in the divided area, the terrain height.
A method further comprising: In Article 5,
Before the step of assigning the above scores,
Further comprising a step of comparing the height of eight adjacent partition areas surrounding any reference partition area among the plurality of partition areas with the height of the reference partition area and counting the number of partition areas having a height lower than the height of the reference partition area,
The steps for assigning the above scores are:
A method for differentially assigning scores to partition areas selected as reference partition areas among a plurality of partition areas based on the counted number. In paragraph 2,
Before the step of assigning the above scores,
A step of calculating, for each of the plurality of divided areas, an average path loss value of path loss values from any of the divided areas to the remaining divided areas.
A method further comprising: In Article 7,
The above calculation steps are:
A step of virtualizing the above multiple divided areas into polyhedral-shaped buildings in a three-dimensional virtual space, where the height of the divided areas is set to the height of the building and the upper and lower surfaces of the buildings are set to the size of the divided areas.
A step of applying a path loss model to the distance from the top surface of a first building corresponding to any first divided area among the plurality of divided areas to the bottom surface of a second building corresponding to at least one second divided area, which is a path loss measurement target, and calculating path loss values from the first divided area to the at least one second divided area, and
A step of calculating the average value of the above-mentioned calculated path loss values as the path loss value of the first partition area.
A method comprising: A method of operating a base station installation position determination device operated by at least one processor,
A step of dividing the target area where the base station is to be installed into multiple partition areas with a set size.
A step of assigning differential scores to the plurality of divided areas based on the height of the divided area, which is determined by the terrain elevation or the height of the building located in the divided area.
A step of comparing the heights of eight adjacent partition areas surrounding a reference partition area among the plurality of partition areas with the height of the reference partition area, counting the number of partition areas having a height lower than the height of the reference partition area, and assigning a differential score according to the counted number to the reference partition areas among the plurality of partition areas; and
A step of adding up the scores given to the above multiple partition areas and determining the partition area with the highest total score as the installation location of the base station.
A method comprising: In Article 9,
Prior to the above decision step,
A step of virtualizing the above plurality of divided areas into polyhedral-shaped buildings in a three-dimensional virtual space, where the height of the divided area is set to the building height and the upper and lower surfaces of the buildings are set to the size of the divided area, and calculating path losses for the above plurality of divided areas by applying the distance between the virtualized buildings to a path loss model that considers the building transmittance and a path loss model in free space, and
A step of assigning differential scores to the plurality of partition areas based on the generated path losses.
A method further comprising: In Article 10,
Prior to the above decision step,
A step of differentially assigning additional points to the plurality of partition areas based on the types of base stations that can be installed according to the types of partition areas.
A method further comprising: In Article 9,
The above decision-making steps are:
A step of selecting the partition area with the highest total score as a candidate location, and
A step of determining the candidate location as the installation location of the base station when the path losses of the partition areas located outside a set radius from the partition area determined as the candidate location meet a set threshold.
A method comprising: A partition area setting section that divides the target area where a base station is to be installed into multiple partition areas with a set size.
A score assignment unit that assigns differential scores to the plurality of divided areas based on a height of the divided area determined by a terrain elevation or a height of a building located in the divided area, a comparison of relative heights between a divided area surrounded by a predetermined number of adjacent divided areas among the plurality of divided areas and the adjacent divided areas, and a path loss of the divided area; and
Including a location determination unit that determines to install the base station in a partition area that is given a relatively high score among the plurality of partition areas,
The above position determining part,
A base station installation location determining device that determines a partition area with the highest score as a candidate location, and determines the candidate location as an installation location of a base station if the path losses of partition areas located outside a set radius from the partition area determined as the candidate location meet a set threshold. In Article 13,
The above position determining part,
A base station installation location determination device that determines whether the above threshold is met by determining the next highest-scoring segment as a candidate location and repeating the process of determining whether the above threshold is met. In Article 14,
The above-described plurality of divided areas are virtualized as polyhedral buildings in a three-dimensional virtual space, where the height of the divided areas is set to the height of the building and the upper and lower surfaces of the buildings are set to the size of the divided areas, and a path loss calculation unit is further included that calculates each path loss value for the plurality of divided areas by applying the distance between the virtualized buildings to the path loss model.
The above path loss calculation unit is,
If there is at least one building virtualizing a third partition area between a first building virtualizing a first partition area and a second building virtualizing a second partition area, the path loss values calculated by applying the distance between the buildings to a path loss model considering the building transmittance and a path loss model in free space are added to calculate the path loss value of the first partition area,
A base station installation location determination device that calculates a path loss value of the first divided area by applying a path loss model that considers building transmittance to the distance between buildings when there is no at least one third building between the first building and the second building.

Images