KR100829294B1 - Method for calculating propagation loss using effective terrain elevation profile extraction in wireless network design - Google Patents

Abstract

A propagation loss calculation method using efficient terrain profile extraction in wireless network design is provided to reduce the performance time of a 'Terrain profile extraction process' remarkably, thereby tremendously shortening the performance time of an overall calculation process. A location of a base station which demands propagation loss prediction and a propagation loss predictive analysis radius based on the base station are inputted(300). If a terrain profile for one grating which becomes a propagation loss calculation target is extracted, propagation loss is calculated by using the terrain profile even for all gratings existing on a straight path between base stations and the target grating(301,30).

Description

Propagation Loss Calculation Method Using Efficient Altitude Profile Extraction in Wireless Network Design TECHNOLOGY LOCATION PROPAGATION LOSS USING EFFECTIVE TERRAIN ELEVATION PROFILE EXTRACTION IN WIRELESS NETWORK DESIGN

1 is a flowchart illustrating a propagation loss calculation procedure in a conventional wireless network design.

Figure 2 is a schematic diagram showing a high profile extraction process for propagation loss calculation according to an embodiment of the present invention.

3 is a flowchart illustrating a propagation loss calculation procedure using efficient elevation profile extraction in a wireless network design according to an embodiment of the present invention.

The present invention relates to a wireless network design, and more particularly, to a method for calculating a propagation loss using efficient elevation profile extraction.

The propagation loss is calculated by inputting the distribution of topographic elevation between the base station and the predicted point into the electromagnetic wave propagation model to find the difference between the base station transmit power and the predicted point receive power. Wireless network design software for extracting topographic elevations between base stations and predicted points requires an electronic map composed of grid structures.

The radio network design simulator provides the user with the ability to select the propagation model and analysis interval to adjust the accuracy of the prediction of propagation loss.

In the conventional wireless network design simulator (software application), the most basic function is to predict the 'propagation loss' of the base station located on the simulator, and the propagation loss calculation (prediction) procedure is the most time during the wireless network design simulation process. As a necessary process, the prediction (calculation) speed is very important as well as the reliability of the prediction (calculation) result.

In order to secure the reliability of the propagation loss calculation, the user of the wireless network design simulator should select the appropriate analysis interval. If the analysis interval is reduced to increase the reliability of the calculation result, the number of grids to extract the altitude profile in the analysis region increases. This increase in the number of analysis grids means that the execution time of the entire propagation loss process is increased.

Therefore, the speed improvement of the propagation loss analysis (calculation) process is a very important task due to the nature of the wireless network design process that must yield a result of securing reliability within a limited time.

1 is a flowchart illustrating a propagation loss calculation procedure in a conventional radio network design, and illustrates a general procedure of propagation loss calculation (analysis) performed in a conventional radio network design simulator.

In order to perform the propagation loss calculation simulation, a base station for which propagation loss prediction is desired is arranged on a radio network design simulator, and a prediction analysis radius is set. Then, the altitude profile between the base station and the lattice is extracted for 'all the lattice' existing within a certain radius around the base station, and then the propagation loss is calculated in all the lattice using the extracted altitude profile. This conventional propagation loss method will be described in detail with reference to FIG. 1 as follows.

First, the base station related variables and the radio wave analysis related variables are input to the wireless network design simulator (100). Here, the base station-related variables include the base station location, base station output, antenna gain, antenna height, frequency, and the like, and the radio wave analysis related variables include an analysis radius, an analysis interval, and an electromagnetic wave propagation model.

When the number NumBin of the gratings (gap on the electronic map) in the analysis radius is determined (101) by the data input in step "100", the simulator calculates the propagation loss values for all the gratings in the analysis radius. (102), while increasing the grid number i by one (105), the propagation loss value is calculated for each grid (103, 104). Although no feedback is shown in FIG. 1, the propagation loss calculation process 10 is repeatedly performed.

Looking at the propagation loss calculation process for a particular grating, first extract the altitude profile between the grating and the base station (103), and calculates the propagation loss value for the corresponding grating using the extracted altitude profile (104).

After the propagation loss calculation process 10 is completed, since propagation loss values for all the grids within the analysis radius are obtained, the result is displayed on the screen (106).

In the conventional propagation loss calculation method as described above, for all gratings existing on a straight line connecting the base station and, for example, "lattice 1", the base station grating and the corresponding grating each time the propagation loss is calculated for each grating. Because we extract the altitude profile between the grid 1, that is, extract the altitude profile between grid 1 and the base station grid when calculating propagation loss in grid 1, and the altitude profile between grid 2 and the base station grid when calculating propagation loss in grid 2 Since the extraction of the altitude profile is redundantly unnecessary, there is a problem that the propagation loss analysis (calculation) speed is lowered.

An object of the present invention is to provide a method for calculating propagation loss using efficient profile extraction in wireless network design, which can increase the overall propagation loss calculation speed by shortening the number of altitude profile extraction.

Another object of the present invention is to extract the altitude profile for any one grating on an electronic map, and to calculate the propagation loss by using the altitude profile for all gratings existing on a straight path between the grating and the base station. The present invention provides a method for calculating the propagation loss using the efficient profile extraction in the wireless network design, which can reduce the number of the extraction of the altitude profile in the calculation process and ultimately significantly reduce the execution time of the entire propagation loss calculation process.

According to an embodiment of the present invention, there is provided a propagation loss calculation method using an efficient elevation profile extraction in a wireless network design. In this method, the position of the base station for which propagation loss prediction is desired and the propagation loss prediction analysis radius centering on the base station are received. Then, the propagation loss is calculated using the altitude profile until the propagation loss values for all the gratings within the radius of the propagation loss prediction analysis are calculated. When the altitude profile is extracted, the propagation loss is calculated using the altitude profile for all the gratings existing on the linear path between the target grid and the base station.

According to an embodiment of the present invention, by extracting the altitude profile for any one grating on the electronic map, and calculating the propagation loss using the altitude profile for all gratings existing on a straight path between the grating and the base station, Reduce the number of altitude profile extractions in the propagation loss calculation. As a result, the execution time of the entire radio loss calculation process can be significantly reduced.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, in the following description, when there is a risk of unnecessarily obscuring the gist of the present invention, a detailed description of well-known functions and configurations will be omitted.

2 is a diagram illustrating an altitude profile extraction process for calculating the propagation loss according to an embodiment of the present invention.

In the present embodiment, when the altitude profile is extracted between the base station 201 and one of the grids (for example, the first grid 202), the base station 201 and its corresponding grids are extracted using the extracted altitude profile. The propagation loss is calculated for all the gratings present on the straight path 2023 between 202. By doing so, it is possible to reduce the number of altitude profile extractions.

Specifically, as shown in FIG. 2, in order to calculate the propagation loss value in the "grid 1" 202, the grid located on the straight line 203 between the base station 201 and the grid 1 202, that is, 1 You need to extract altitude values from grids 1-7. Then, the propagation loss in the "lattice No. 1" 202 is calculated using the extracted altitude value. In the present invention, in order to reduce the number of altitude profile extraction, using the altitude profile (altitude value from lattice 1 to lattice 7) obtained to calculate the propagation loss of the "lattice No. 1" (202) and the base station 201 The propagation loss is also calculated for all gratings (" Grid 2 " to " Grid 7 ") located on the straight path 203 between grid 1 (202).

In other words, in order to calculate the propagation loss in all the grids (grids 1 to 7) existing in the path between the grid 1 202 and the base station 201, a total of 7 altitude profile extraction processes in the conventional method are performed. (I.e., each time the propagation loss of each grating was calculated, an altitude profile between the base station and the grating was to be extracted), and in the present invention, only one altitude profile extraction process is required.

Referring to the propagation loss calculation method according to an embodiment as follows. The base station for the propagation loss prediction is arranged on the wireless network design simulator and the prediction analysis radius is set. Then, it is checked whether the propagation loss calculation is completed for the 'all grids' existing within a certain radius around the base station (the initial state is the non- propagation loss calculation state). This is because the propagation loss is not calculated again for the grid where the propagation loss has already been calculated.

When the grid to which propagation loss is to be calculated is the propagation loss uncalculated state, first, an altitude profile between the base station and the grid is extracted, and then, using the extracted altitude profile, all the paths on the straight path (see FIG. 2) are extracted. Calculate the propagation loss in the grid. On the other hand, if the propagation loss calculation has already been performed for the grid, the process moves to the next grid and repeats the above process.

3 is a flowchart illustrating a propagation loss calculation procedure using efficient elevation profile extraction in a wireless network design according to an embodiment of the present invention.

First, a base station related variable and a radio wave analysis related variable are input to a wireless network design simulator (300). Here, the base station-related variables include the base station location, base station output, antenna gain, antenna height, frequency, and the like, and the radio wave analysis related variables include an analysis radius, an analysis interval, and an electromagnetic wave propagation model.

If the number of grids (NumBin) in the analysis radius (NumBin) is determined by the data input in the step "300" (301), the simulator calculates the propagation loss values for all the grids in the analysis radius. In operation 30, the propagation loss value is calculated for each grid while increasing the grid number. Although the feedback is not shown in FIG. 3, the propagation loss calculation process 30 is repeatedly performed.

In FIG. 3, the "30" process represents a process to be repeatedly performed until the propagation loss values for the "all grids in the analysis radius" are calculated, and the "31" process therein corresponds to the specific grid and the "30" process. The process is repeated until propagation loss values for all grids' existing on a straight path between base stations are calculated.

Before calculating the propagation loss for a particular grid (grid i), check if the propagation loss has already been calculated for that grid (303), and only if the propagation loss is not calculated, Extract altitude profile between base stations (304). If already calculated, the propagation loss calculation process is performed on the next grid i + 1.

Subsequently, the number of grids NumPathBin located on the linear path between the corresponding grid (Grid i) and the base station is calculated (305), and on the straight path between the grid (Grid i) and the base station. Checks whether the propagation loss is calculated for all grids (counted as k, counted in k, calculated at "305" in 305) and if it is not calculated, propagation loss for the grid (grid k). Compute (308). That is, the processes "306" to "309" are repeatedly performed until the propagation loss value is calculated for all the grids located on the linear path between the grid (i grid) and the base station. do. Here, in calculating the propagation loss for the grid located on a straight path between the grid (i grid) and the base station, the radio wave propagates from the grid away from the base station grid (see Figure 1, grid 1). You can take the way of calculating the losses.

After the process of "31" is performed for the specific grid i, the process of "30" is repeated for the next grid i + 1.

After the propagation loss calculation process 30 is completed, since propagation loss values for all the grids within the analysis radius are obtained, the result is shown on the screen (311).

Although the methods have been described through specific embodiments, the methods may also be embodied as computer readable code on a computer readable recording medium. Computer-readable recording media include all kinds of recording devices that store data that can be read by a computer system. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disks, optical data storage devices, and the like, which are also implemented in the form of carrier waves (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion. In addition, functional programs, codes, and code segments for implementing the above embodiments can be easily inferred by programmers in the art to which the present invention belongs.

In addition, while the present invention has been described in connection with some embodiments, it is to be understood that various modifications and changes can be made without departing from the spirit and scope of the invention as will be understood by those skilled in the art. You will need to know Also, such modifications and variations are intended to fall within the scope of the claims appended hereto.

According to the propagation loss calculation method using the altitude profile extraction according to the embodiments of the present invention, it is possible to significantly reduce the execution time of the 'high profile extraction process' which has the greatest effect on the execution speed of the propagation loss calculation process. have. Therefore, by reducing the number of times the high profile extraction in the radio wave loss calculation process, the execution time of the entire calculation process (the entire radio wave loss calculation process) can be significantly shortened.

For example, by using the wireless network design simulator developed by the Applicant to calculate and compare the propagation loss according to the conventional method and the method of the present invention, according to the embodiments of the present invention, the level of 70% compared to the conventional method As a result, it was possible to reduce the propagation loss performance time, and the reliability of the propagation loss calculation result was not affected.

Claims (6)

Propagation Loss Calculation Method Using Altitude Profile Extraction in Wireless Network Design, An input step of receiving a position of a base station for which a propagation loss prediction is desired and a radius of a propagation loss prediction analysis centered on the base station; And The propagation loss is calculated using the altitude profile until the propagation loss values for all the gratings (ie, the grating on the electronic map) existing within the radius of the propagation loss prediction analysis are calculated. When the profile is extracted, the propagation loss calculation step of calculating the propagation loss using the elevation profile for all the gratings existing on the straight path between the calculation target grid and the base station Propagation loss calculation method using an efficient altitude profile extraction comprising a. The method of claim 1, The propagation loss calculation step, An altitude profile extraction step of extracting an altitude profile from the lattice existing within the radius of the propagation loss prediction analysis in accordance with a predetermined order with respect to the lattice to be subjected to propagation loss calculation; A loss calculation step of calculating propagation loss for all grids existing on a straight path between the calculation target grid and the base station using the corresponding altitude profile extracted in the altitude profile extraction step; And An iteration control step of causing the altitude profile extraction step and the loss calculation step to be repeated until the propagation loss values for all the gratings existing within the propagation loss prediction analysis radius are calculated. Propagation loss calculation method using an efficient altitude profile extraction comprising a. The method of claim 2, The altitude profile extraction step, An efficient propagation loss calculation method using the advanced altitude profile extraction that checks whether the propagation loss has already been calculated before extracting the altitude profile for the grid and performs the altitude profile extraction process only on the lattice for which the propagation loss is not calculated. The method of claim 2, The loss calculation step, An efficient propagation loss calculation method using the advanced altitude profile extraction that checks whether the propagation loss is already calculated before calculating the propagation loss for the grid and performs the propagation loss calculation process only on the grid for which the propagation loss is not calculated. The method of claim 2, The loss calculation step, A propagation loss calculation method using efficient altitude profile extraction for calculating propagation loss for a grid existing on a straight path between the grid to be calculated and the base station. A computer readable storage medium storing computer executable instructions for performing the method of any one of claims 1 to 5.

Images