KR20000007448A - Base station location optimization automatic install method using a lattice having an additional value - Google Patents

Abstract

The present invention relates to a method for optimizing a base station location using a grid having a weight. In a wireless network design system, when an area for installing a base station is set, the system automatically calculates the required number of base stations within the set area and calculates an optimal base station location. By installing the base station automatically, it saves the human resources and time invested in the cell design, and it is economical, and it is possible to increase the user convenience by the automatic base station location optimization function and the related system parameter tuning function. It has the advantage of improving reliability.

Description

Automatic Installation of Base Station Location Optimization Using Weighted Grids

The present invention relates to a method for automatically installing a base station location optimization using a weighted grid. When the area for installing a base station is set in a wireless network design system, the system automatically calculates the required number of base stations within an area that is automatically set, and an optimal base station location. It relates to a base station automatic installation technology for generating a base station by calculating a.

Conceptually, the wireless network design is to set up the location of the base station to provide the best service in the widest possible area. When designing the wireless network, the area to provide the service should be considered in consideration of various factors such as traffic and demand. It is a technology aimed at setting up a base station location so as to set up and provide a service by installing a minimum base station in the area.

Looking at the prior art of such a wireless network design technology, a user directly looks at the graphic screen of the wireless network design system to determine and set the position of the base station directly.

Subsequently, a suitable base station is directly set in the target area, an initial schematic cell design is performed, radio wave analysis is performed, and then the location of the base station is checked properly.

This approach requires a lot of time and effort for the user to intervene in the design, but the accuracy of the cell design is rather high.

However, there is an ineffectiveness in terms of efficiency of human resource utilization.

Therefore, in order to improve this, the existing wireless network design system is implementing and using an automatic base station installation program that automatically sets the location of the base station, which is divided into a square grid and installing the base station at the grid point.

This has the advantage of roughly calculating the number of base stations required for the area, but this does not mean that the user has to modify the location of the base station.

The present invention proposes a method for automatically generating a base station and optimizing the location to solve the conventional problems as described above, thereby reducing the user intervention to a minimum, thereby increasing the efficiency of human resource utilization while working results The purpose of the present invention is to implement a method for automatically installing a base station location that improves the reliability of the overall work result by requiring the user's intervention when it is determined that the reliability of the network is reduced.

1 is a flow chart illustrating a base station location automatic installation process implemented by the present invention.

Figure 2 is a map showing the base plate and the assigned weight according to the present invention.

3 is a diagram showing a base station initial position and a candidate position set according to the present invention.

4 is a map showing a state in which the weight value of the base plate is updated by combining the optimal base station position set by the present invention with the base plate.

<Description of Symbols for Major Parts of Drawings>

-a, b, c-weights assigned to bins in the base edition

In order to achieve the above object, the present invention includes a first process of setting a target area for installing a base station on a map screen;

A second step of generating a base station by calculating the number of base stations required in the set region;

Generating a base plate having a weight assigned to the area corresponding to the set target area;

Determining a plurality of candidate positions with respect to the set base station initial positions, and generating a coverage plate for each candidate position;

A fifth step of calculating an evaluation value for the position of the current base station and the candidate position of the periphery when the candidate position is determined in the process;

A sixth step of determining a location where the calculated evaluation value is optimal as a corresponding base station location;

A seventh step of combining the coverage plate of the candidate base station with the base plate and updating the weight value of the base plate when the optimal candidate base station is selected; And

When the process is completed, the process of calculating the evaluation value for all the base stations in the area to provide the service, the process of determining the optimal base station, the weight update process is repeated to all the existing in the selected area Including an eighth process for the base station to have an optimal location,

When an area to which a base station is to be set is set, the optimum base station position required in this set area is automatically generated.

The above objects, features, and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

The basic idea of the present invention, which automatically selects an optimal base station location when setting an area to install a base station in order to increase user convenience, will be described first.

First, before determining the base station position, a plurality of candidate positions are created and each candidate position is quantitatively evaluated through an appropriate evaluation procedure.

Then, by evaluating the evaluation result as a numerical value, the system determines the optimal base station position among candidate positions by comparing the evaluation values.

At this time, GIS geographic information and radio wave analysis results are used to calculate the evaluation value.

The method for expressing the evaluation value numerically is as follows.

When the target area is set, the base plate corresponding to the area is created.

The base plate has a lattice structure consisting of bins, and each bin of the base plate is assigned a weight. The method of assigning weights depends on the characteristics of the wireless network.

That is, it may vary depending on the type of wireless service to be provided and may also vary according to the type of cell such as a micro cell or a macro cell.

In the present invention, the bins entering the building and the existing coverage are allocated as positive parameters, and other bins as negative parameters.

The specific value of the weight parameter is managed as a system parameter of the network design system, and the user can of course tune to the purpose and the situation.

Subsequently, when the base plate is generated, the number of base stations suitable for the target area is calculated, and the base station initial position is determined by the mechanical lattice structure. Once the initial position is determined, an appropriate number of candidate positions are determined around the positions, and a coverage plate is generated for each candidate position.

The generated coverage plate has a lattice structure of bins of the same size as the base plate, and each bin is assigned a weight.

The weight allocation method is related to the weighting method of the base plate, and it is desirable to consider to give the largest evaluation value at the optimal position.

Accordingly, in the present invention, a negative value is assigned to the weight of the candidate coverage plate, and as a system parameter, the user can also tune to the purpose and the situation.

The candidate coverage plate created is then superimposed on the base plate and multiplied by the two values of the overlapping bins. The multiplied values are summed in the area of the candidate coverage plate and the value is an evaluation value.

In the weighting scheme of the present invention, the evaluation value has a larger amount as the candidate coverage plate overlaps with the road. When the candidate coverage plate overlaps with the existing coverage, the multiplying value becomes negative, thereby lowering the estimate.

Therefore, in the present invention, the system determines the candidate position having the largest evaluation value as the position of the base station.

Once the base station location is determined, the system evaluates the decision result. Dividing the reliability of the evaluation result into two stages, and if the reliability is lowered, the user's intervention is required by processing the base station displayed on the graphic screen in a different color.

Referring to the present invention in detail based on the above theory, Figure 1 is a flow chart showing the process of the base station location optimization method implemented by the present invention, it is necessary to set the target area to install the base station on the map screen, Calculate the number of base stations to generate the base stations in the shape of a square grid ---- first step A1;

Here, the number of base stations is calculated by dividing the area of the target area by the general cell coverage area specific to the wireless network.

That is, the number of base stations = the area of the target area / the area of cell coverage.

Subsequently, a base plate having a weight assigned to an area corresponding to the set target area is generated, which divides the allocation area into bins and assigns a weight to each bin ---- second process (A2);

The weighting is done as follows.

Weight of bin inside building = b

The weight of the bin inside the existing coverage = c

Weight of bins in areas outside the building and base coverage = -a

Where a, b, and c are integers, and b <c.

The parameters of a, b, and c are system parameters, and as mentioned above, the user can modify them to tune the function.

Completion of the base plate in accordance with the above generates a base plate as shown in FIG.

When the base plate is completed as described above, a plurality of candidate positions are determined for the set base station initial positions, and a coverage plate is generated for each candidate position ---- the third process (A3);

The candidate position is generated at a predetermined distance (D) from the initial position, and the distance D is set as 'average road width / 3', and a coverage plate is generated through propagation prediction for each candidate position generated as described above. Configure the grid to the empty size of.

The configured candidate site positions set eight positions around the initial position as shown in FIG. 3.

The weight of the bin is set to a negative value -d, and the weight d and the distance D are system parameters that the user can modify for tuning as mentioned above.

If the candidate position is determined as described above, an evaluation value for the position of the current base station and the candidate position in the periphery is calculated ---- fourth process (A4);

In detail, the process of evaluating the candidate position overlaps the coverage area S of the candidate position with the base plate and multiplies the weight of the base plate by the weight of the candidate position coverage plate for the overlapped area S.

Then add the multiplied values for each bin, and this is your estimate.

However, it is required to verify the validity of the candidate position before calculating the evaluation value. This is to prevent the candidate position from entering the building. If this happens, the evaluation value is set to a large negative value.

That is, when the value of the product of the weight of the candidate position and the weight of the base plate of the position becomes b * -d, the evaluation value is set to a large negative number -M.

Subsequently, the optimum position of the calculated evaluation value is determined as the base station position. Based on the calculated evaluation value, the optimal base station is selected for the eight candidate base stations including itself. );

The optimal base station determines the base station having the largest evaluation value as the optimal base station by comparing the values given in the step of calculating the evaluation value. For example, the optimal base station may be represented as shown in Table 1 below.

Evaluation value for each candidate position eval (Cand_BTS11) = 40 eval (Cand_BTS12) = 25 eval (Cand_BTS13) = 30 eval (Cand_BTS21) = 29 eval (Cand_BTS22) = 32 eval (Cand_BTS23) = 25 eval (Cand_BTS31) = 23 eval (Cand_BTS32) = 37 eval (Cand_BTS33) = 28

In the table, Cand_BTSij: candidate base station position (3≥i≥1, 3≥j≥1)

Cand_BTS22: base station initial position,

eval (Cand_BTSij): Evaluation value for the candidate base station position Cand_BTSij.

When each base station is referred to as Cand_BTS22 and the remaining candidate base stations as Cand_BTSij (3≥i≥1, 3≥j≥1), each evaluation value may be expressed as 'eval (Cand_BTSij)'.

The candidate base station having the largest evaluation value eval (Cand_BTSij) is determined as the final candidate base station. Then, when the last candidate base station is called 'Cand_BTS', it is required to determine whether it is proper to determine Cand_BTS as the actual base station location by comparing eval (Cand_BTS) with a reference value Ncritic.

The criterion value Ncritic, which determines the final candidate base station as the actual base station location, is a tunable value as a system parameter, and an evaluation value of the finally determined candidate base station must be greater than 'Ncritic'. If the evaluation value is less than 0, a negative value sufficiently large when the candidate base station is included in the building in the fourth step (A4) (about the minimum negative value allowed by the currently used system (computer system): Yes For example, -10 ³² ) and a significant portion (over 50%) of the candidate base station coverage as shown in FIG. 1 overlap with existing coverage or buildings, although the optimal base station location has been selected. This is a case where there is a problem to install a base station.

Therefore, it is reasonable to set the initial value of 'Ncritic' to 0, and it can be properly tuned according to system characteristics later.

In this case, a specific indication is made on the selected final candidate base station, which indicates that a larger range of base station positioning work needs to be performed once again in consideration of various factors.

When the optimal candidate station is selected through the step A5, the weight of the base plate is updated by combining the coverage of the candidate base station with the base plate ---- the sixth step A6;

The state in which the weight value update is completed is shown in FIG. 4, and through this process, when determining the positions of the candidate stations for the remaining base stations that have not yet undergone the position optimization process, and calculating an evaluation value for selecting an optimal position. The influence of coverage of the base station determined first may be considered.

When all of the above steps are completed, the step (A4) of calculating the evaluation value for all the base stations in the area set as the service area to be provided, the step of determining the optimal base station (A5), and the weight update process (A6) Repeat the operation so that all base stations existing in the selected area have the optimal location.

In addition, when the apparatus for automatically installing the base station for CT-2 according to the present invention performing the above functions is actually used in a wireless network design system, the configuration of a system required will be described. Generally, this is the case with a computer. If only a device such as an output device (typically a printer or a plotter is applicable) for outputting a map of a base station determined by the computer is prepared, the method of the present invention can be used. Applicable to the design system.

As described in detail above, the present invention is economical by saving human resources and time invested in cell design by implementing a technology to automatically perform the process of setting an optimal base station location, and automatic base station optimization. Implementing the function increases the user convenience, and the related system parameter tuning function increases the user convenience and enables more accurate cell design, thereby improving reliability.

In addition, a preferred embodiment of the present invention is disclosed for the purpose of illustration, those skilled in the art will be able to make various modifications, changes, additions, etc. within the spirit and scope of the present invention, such modifications and modifications belong to the following claims You will have to look.

Claims (14)

A first step of setting a target area for installing a base station on a map screen; A second step of generating a base station by calculating the number of base stations required in the set region; Generating a base plate having a weight assigned to the area corresponding to the set target area; Determining a plurality of candidate positions with respect to the set base station initial positions, and generating a coverage plate for each candidate position; A fifth step of calculating an evaluation value for the position of the current base station and the candidate position of the periphery when the candidate position is determined in the process; A sixth step of determining a location where the calculated evaluation value is optimal as a corresponding base station location; A seventh step of combining the coverage plate of the candidate base station with the base plate and updating the weight value of the base plate when the optimal candidate base station is selected; And When the process is completed, the process of calculating the evaluation value for all the base stations in the area to provide the service, the process of determining the optimal base station, the weight update process is repeated to all the existing in the selected area Including an eighth process for the base station to have an optimal location, The base station position optimization automatic installation method using a weighted grid characterized in that when the area to install the base station is set, it automatically generates the optimal base station position required in this set area. The method of claim 1, The method of calculating the number of base stations in the second process, the area of the target area is calculated by dividing the area of the cell coverage of the wireless network, and when the number of base stations is calculated, the grid having a weight, characterized in that for generating a base station in a square grid shape Automatic base station location optimization installation method. The method of claim 1, The method of generating a base plate in the third process includes dividing an allocation area that is a target area into bins, and assigning weights to each bin, and assigning weights differently according to types of wireless services to be provided and types of cells. Automatic base station location optimization using a weighted grid characterized in that the installation method. The method of claim 3, The weight allocation is a base station location optimization automatic installation method using a grid having a weight, characterized in that it assigns a positive parameter to a bin entering the building and the existing coverage, and a negative parameter to the other bin. The method of claim 4, wherein Each parameter value is managed as a system parameter of the network system, and the base station location optimization automatic installation method using a weighted grid, characterized in that the designer can be tuned according to the purpose of use and the situation. The method of claim 1, In the fourth step, the method for determining candidate positions comprises automatically setting a plurality of distances divided by an average road width by 3, based on the initial position. The method of claim 6, When the candidate positions are generated, the base station location optimization is automatically installed using a weighted grid, which generates a coverage plate through propagation prediction for each candidate location and then configures a grid equal to the bin size of the base plate. Way. The method of claim 7, wherein The base station location optimization automatic installation method using a grid having a weight, characterized in that the weight of the generated coverage plate is set to a negative value. The method according to claim 6 or 8, The distance value and the weight value is managed as a system parameter of the network system, and the base station location optimization automatic installation method using a weighted grid, characterized in that the designer can tune to the purpose of use and the situation. The method of claim 1, The method for calculating an evaluation value in the fifth process includes: superimposing a coverage area of a candidate position on the base plate; Multiplying this overlapped area by the weight of the base plate and the weight of the candidate position coverage plate; The base station position optimization automatic installation method using a grid having a weight, characterized in that to calculate the evaluation value by adding the multiplied value for each bin in the area. The method of claim 10, In calculating the evaluation value, in order to prevent the candidate position from entering the building by verifying the validity of the candidate position before calculating the evaluation value, the evaluation value is set to the minimum negative value allowed by the current system. Automatic base station location optimization method using a weighted grid characterized in that the. The method of claim 7, wherein In the sixth step, the method for determining an optimal corresponding base station location comprises determining a base station having the largest evaluation value among each candidate location base station including an initial position as an optimal base station based on the calculated evaluation value. Automatic base station location optimization using weighted grid. The method of claim 12, If the determined largest evaluation value is smaller than the reference value set in the system, it is selected as an optimal base station location but is inappropriate to install an actual base station. Automatic base station location optimization method using a weighted grid characterized in that the. The method of claim 13, The reference value is a value that can be tuned as a system parameter, and in particular, the base station location optimization automatic installation method using a weighted grid, characterized in that set to '0'.