KR20100032615A - Rule-based wireless network optimization method using virtual mobiles - Google Patents

Rule-based wireless network optimization method using virtual mobiles Download PDF

Info

Publication number
KR20100032615A
KR20100032615A KR1020080091580A KR20080091580A KR20100032615A KR 20100032615 A KR20100032615 A KR 20100032615A KR 1020080091580 A KR1020080091580 A KR 1020080091580A KR 20080091580 A KR20080091580 A KR 20080091580A KR 20100032615 A KR20100032615 A KR 20100032615A
Authority
KR
South Korea
Prior art keywords
network optimization
wireless network
base station
virtual terminal
rule
Prior art date
Application number
KR1020080091580A
Other languages
Korean (ko)
Other versions
KR101475082B1 (en
Inventor
김윤식
이성춘
정현민
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020080091580A priority Critical patent/KR101475082B1/en
Publication of KR20100032615A publication Critical patent/KR20100032615A/en
Application granted granted Critical
Publication of KR101475082B1 publication Critical patent/KR101475082B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: A rule-based radio access network optimization method using virtual mobiles is provided to perform radio access network optimization based on a virtual terminal and rule, thereby minimizing computational complexity due to the radio access network optimization. CONSTITUTION: A radio access network optimization target area is expressed in a virtual terminal(201). A radio signal strength and SNR(Signal to Noise Ratio) at the virtual terminal is predicted(202). A first radio access network optimization is performed by classifying the electromagnetic condition between the virtual terminal and neighbor BS in a non-service position based on a rule(203). The non-service position has reception signal strength lower than a first threshold. A second radio access network optimization is performed by classifying the electromagnetic condition about non-service positions due to SNR lower than a second threshold based on a rule(204).

Description

가상 단말을 이용한 규칙 기반의 무선망 최적화 방법{RULE-BASED WIRELESS NETWORK OPTIMIZATION METHOD USING VIRTUAL MOBILES}Rule-based wireless network optimization method using virtual terminal {RULE-BASED WIRELESS NETWORK OPTIMIZATION METHOD USING VIRTUAL MOBILES}

본 발명은 단시간 내에 최상의 자동 무선망 최적화 결과를 얻기 위한, 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법에 관한 것으로, 더욱 상세하게는 현재의 기술로는 그 문제가 너무 복잡하여 무선망 최적화 계산을 위해 오랜 시간이 요구되고 있는 무선망 최적화 문제를 가상 단말을 이용하고 규칙에 기반하여 단시간 내에 해결하기 위한, 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법에 관한 것이다.The present invention relates to a rule-based wireless network optimization method using a virtual terminal in order to obtain the best automatic wireless network optimization result in a short time. More specifically, the present technology is too complicated to calculate the wireless network optimization calculation. The present invention relates to a rule-based wireless network optimization method using a virtual terminal for solving a wireless network optimization problem that requires a long time for a short time based on a rule using a virtual terminal.

일반적으로, 무선 네트워크 최적화란 기지국 안테나의 방향과 틸트 및 전파 세기 등과 같은 파라미터의 설정값을 변경하여 가입자에게 제공되는 통신 서비스 품질을 최적화하고 통화가 불통될 확률을 최소화하기 위한 일련의 절차를 의미한다.In general, wireless network optimization refers to a series of procedures for optimizing communication service quality provided to subscribers and minimizing the possibility of communication failure by changing setting values of parameters such as base station antenna direction, tilt, and propagation strength. .

그러므로 무선 네트워크 최적화에 소요되는 계산 복잡도는 최적화될 파라미 터들의 수에 의해 결정된다. 일반적인 경우 최적화의 대상이 되는 파라미터들은 기지국 안테나의 방향과 틸트 및 신호 세기를 결정하는 전파 세기와 같은 파라미터들을 포함한다.Therefore, the computational complexity required for wireless network optimization is determined by the number of parameters to be optimized. In the general case, the parameters to be optimized include parameters such as the propagation strength which determines the direction and tilt of the base station antenna and the signal strength.

이러한 무선망 최적화를 자동화하기 위해 현재 많은 자동화 툴들이 개발되고 있고, 또한 새로운 방법들이 제안되고 있다. 그러나 무선망 최적화 문제 자체가 비선형 문제(Non-Linear Problem)이며, 일반적으로 해를 구하는데 많은 시간이 요구되는 "NP-Hard" 문제로 알려져 있다. 즉, 일반 비선형 문제는 실시간에 해결이 불가능하다.Many automation tools are currently being developed and new methods have been proposed to automate such wireless network optimization. However, the wireless network optimization problem itself is a non-linear problem, and it is generally known as a "NP-Hard" problem that requires a lot of time to solve the solution. That is, general nonlinear problems cannot be solved in real time.

따라서 이러한 무선망 최적화 문제를 해결하기 위해 기존의 무선망 최적화 방법에서는 무선망 최적화를 위해 유전자 알고리즘과 같은 휴리스틱적인 방식을 이용하여 해 집합을 탐색하는 방법을 사용하거나, 계산 속도 향상을 위해 많은 컴퓨터를 연결하여 C/PVM(Parallel Virtual Machine) 병렬 연산 방법을 사용하였다.Therefore, in order to solve the wireless network optimization problem, the conventional wireless network optimization method uses a heuristic method such as genetic algorithm to search for a solution set for wireless network optimization, or a large number of computers are used to increase the computation speed. By using C / PVM (Parallel Virtual Machine) parallel operation method.

그러나 이러한 여러 가지 노력에도 불구하고, 무선망 최적화에 있어 필요한 계산 복잡도가 너무 높았기 때문에, 기존의 무선망 최적화 방식으로는 현실적인 시간 내에 의미 있는 결과를 얻을 수가 없었다.However, despite these various efforts, the computational complexity required for the optimization of the wireless network was too high. Therefore, the conventional wireless network optimization method could not obtain meaningful results in a realistic time.

즉, 상기와 같은 종래 기술은 무선망 최적화에 따른 계산 복잡도로 인하여 무선망 최적화 계산에 장시간이 소요되는 문제점이 있으며, 이러한 문제점을 해결하고자 하는 것이 본 발명의 과제이다.That is, the prior art as described above has a problem that it takes a long time to calculate the wireless network optimization due to the complexity of the calculation according to the wireless network optimization, it is a problem of the present invention to solve this problem.

따라서 본 발명은 기존의 휴리스틱적인 무작위적 해 집합 탐색 방법에서 탈피하여, 실제 엔지니어가 무선망 최적화를 수행하듯이 규칙(논리적인 판단)에 기반하여 무선망 최적화를 수행함으로써, 무선망 최적화에 따른 계산 복잡도를 최소화하기 위한, 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법을 제공하는데 그 목적이 있다.Therefore, the present invention deviates from the conventional heuristic random solution set search method, and performs the wireless network optimization based on the rules (logical decision) as the actual engineer performs the wireless network optimization, thereby calculating the wireless network optimization. An object of the present invention is to provide a rule-based wireless network optimization method using a virtual terminal to minimize complexity.

본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

이러한 목적을 달성하기 위한 본 발명의 방법은, 무선망 최적화 방법에 있어서, 무선망 최적화 대상 지역을 가상 단말로 표현하는 단계; 상기 가상 단말에서의 수신 신호 세기와 신호대잡음비를 예측하는 단계; 제 1 임계치(THRESHOLD) 이하의 수신 신호 세기로 인한 서비스 불가 지점에 대해서 상기 가상 단말과 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 무선망 최적화를 수행하는 제 1 무선망 최적화 단계; 및 제 2 임계치(THRESHOLD) 이하의 신호대잡음비로 인한 서비스 불가 지점들에 대해서 상기 가상 단말과 상기 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 무선망 최적화를 수행하는 제 2 무선망 최적화 단계를 포함한다.According to an aspect of the present invention, there is provided a method for optimizing a wireless network, comprising: representing a wireless network optimization target area as a virtual terminal; Predicting a received signal strength and a signal-to-noise ratio in the virtual terminal; A first wireless network optimization step of performing radio network optimization based on a rule by classifying a propagation state between the virtual terminal and a neighboring base station at a point at which a service is not available due to a received signal strength below a first threshold value; And a second wireless network optimization step of classifying radio states between the virtual terminal and the neighboring base station for service unavailable points due to a signal-to-noise ratio below a second threshold (THRESHOLD) to perform wireless network optimization based on a rule. .

또한, 상기 본 발명의 방법은, 상기 제 2 무선망 최적화 과정을 수행한 이후에도 더 이상의 무선망 최적화가 필요함에 따라 공지의 무선망 최적화 방식을 이용하여 무선망 최적화를 수행하는 제 3 무선망 최적화 단계를 더 포함한다.In addition, in the method of the present invention, after performing the second wireless network optimization process, the third wireless network optimization step of performing a wireless network optimization using a known wireless network optimization method as further wireless network optimization is required. It further includes.

상기와 같은 본 발명은, 기존의 휴리스틱적인 무작위적 해 집합 탐색 방법에서 탈피하여, 실제 엔지니어가 무선망 최적화를 수행하듯이 규칙(논리적인 판단)에 기반하여 자동으로 무선망 최적화를 수행함으로써, 무선망 최적화에 따른 계산 복잡도를 최소화할 수 있는 효과가 있다.The present invention as described above, by moving away from the conventional heuristic random solution set search method, by performing the wireless network optimization automatically based on the rules (logical decision) as the actual engineer performs the wireless network optimization, It is effective to minimize the computational complexity of network optimization.

또한, 본 발명은 일반적으로 많이 사용되는 무선망에 대한 최적화 목표들 모두에 대하여 사용 가능하며, 선택된 무선망 최적화 목표에 따라 그 계산량이 크게 변화하지 않는다.In addition, the present invention can be used for all of the optimization goals for a commonly used wireless network, and the calculation amount does not change significantly according to the selected wireless network optimization target.

상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있 는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.The above objects, features, and advantages will be more clearly understood from the following detailed description with reference to the accompanying drawings, and accordingly, those skilled in the art to which the present invention pertains may have the technical idea of the present invention. It will be easy to implement. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1a 및 도 1b는 본 발명이 적용되는 무선망 최적화 시스템의 일실시예 구성도이다.1A and 1B are diagrams illustrating an embodiment of a wireless network optimization system to which the present invention is applied.

도 1a에 도시된 바와 같이, 본 발명이 적용되는 무선망 최적화 시스템은, 본 발명에 필요한 연산을 수행하는 컴퓨터(11), 데이터나 명령 등을 입력하기 위한 입력장치인 키보드(12)와 마우스(13), 및 연산 결과를 출력하기 위한 출력장치인 프린터(14)를 포함한다.As shown in FIG. 1A, the wireless network optimization system to which the present invention is applied includes a computer 11 for performing operations required by the present invention, a keyboard 12 and a mouse (an input device for inputting data or commands). 13) and a printer 14, which is an output device for outputting the calculation result.

도 1b에 도시된 바와 같이, 본 발명이 적용되는 무선망 최적화 시스템의 컴퓨터(11)는, 중앙처리장치(15)와, 상기 중앙처리장치(15)에 연결된 주기억장치(16)와, 상기 주기억장치(16)에 연결된 보조기억장치(17)와, 상기 주기억장치(16)에 연결된 주변장치(18)를 구비한다.As shown in FIG. 1B, the computer 11 of the wireless network optimization system to which the present invention is applied includes a central processing unit 15, a main memory device 16 connected to the central processing unit 15, and the main memory. An auxiliary memory device 17 connected to the device 16 and a peripheral device 18 connected to the main memory device 16 are provided.

이처럼, 본 발명이 적용되는 무선망 최적화 시스템은, 컴퓨터의 전체 동작을 제어하고 관리하는 중앙처리장치(15), 상기 중앙처리장치(15)에서 수행되는 프로그램을 저장하고 작업 수행 중에 이용되는 또는 작업 수행 중에 발생되는 각종 데이터를 저장하는 주기억장치(16)와 보조기억장치(17), 및 사용자와의 데이터 입/출력 을 위한 입/출력 장치(12 내지 14)와, 통신 인터페이스 등을 위한 주변장치(18)를 포함한다.As described above, the wireless network optimization system to which the present invention is applied includes a central processing unit 15 that controls and manages the overall operation of the computer, a program executed by the central processing unit 15, and is used or performed while performing a task. Main memory device 16 and auxiliary memory device 17 storing various data generated during the execution, input / output devices 12 to 14 for data input / output with a user, peripheral devices for communication interface, etc. (18).

그리고 상기 보조기억장치(17)는 대량의 데이터를 저장하는 역할을 하며, 상기 입/출력 장치(12 내지 14)는 일반적인 키보드(12), 마우스(13), 디스플레이 장치, 및 프린터(14) 등을 포함한다.In addition, the auxiliary memory device 17 serves to store a large amount of data, and the input / output devices 12 to 14 include a general keyboard 12, a mouse 13, a display device, a printer 14, and the like. It includes.

그러나 상기한 바와 같은 구성을 갖는 컴퓨터 하드웨어 환경은 당해 분야에서 이미 주지된 기술에 지나지 아니하므로 여기에서는 그에 관한 자세한 설명은 생략하기로 한다. 다만, 상기와 같은 하드웨어 시스템의 주기억장치(16)에는 실제 엔지니어가 무선망 최적화를 수행하듯이 규칙(논리적인 판단)에 기반하여 무선망 최적화를 수행하여 무선망 최적화에 따른 계산 복잡도를 최소화하는 무선망 최적화 알고리즘이 저장되어 있으며, 상기 중앙처리장치(15)의 제어에 따라 수행된다.However, since the computer hardware environment having the configuration as described above is only a technique well known in the art, detailed description thereof will be omitted herein. However, in the main memory device 16 of the hardware system as described above, the wireless network optimization is performed based on a rule (logical decision) as a real engineer performs the wireless network optimization, thereby minimizing the computational complexity according to the wireless network optimization. A network optimization algorithm is stored and performed under the control of the CPU 15.

본 발명에서 이루고자 하는 알고리즘, 즉 실제 엔지니어가 무선망 최적화를 수행하듯이 규칙(논리적인 판단)에 기반하여 무선망 최적화를 수행하는 무선망 최적화 알고리즘은, 무선망 최적화 대상 지역을 가상 단말로 표현하고, 상기 가상 단말에서의 수신 신호 세기와 신호대잡음비를 예측하며, 제 1 임계치(THRESHOLD) 이하의 수신 신호 세기로 인한 서비스 불가 지점에 대해서 상기 가상 단말과 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 제 1 무선망 최적화를 수행하고, 제 2 임계치(THRESHOLD) 이하의 신호대잡음비로 인한 서비스 불가 지점들에 대해서 상기 가상 단말과 상기 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 제 2 무선망 최적화를 수행하는 알고리즘이다.The algorithm to be achieved in the present invention, that is, a wireless network optimization algorithm that performs wireless network optimization based on a rule (logical decision) as a real engineer performs wireless network optimization, expresses a wireless network optimization target area as a virtual terminal. Predicting the received signal strength and the signal-to-noise ratio in the virtual terminal, and classifies the propagation state between the virtual terminal and the neighboring base station for the point of no service due to the received signal strength below the first threshold (THRESHOLD) Performing wireless network optimization, classifying the propagation state between the virtual terminal and the neighboring base station for service unavailable points due to signal to noise ratio below a second threshold (THRESHOLD) and performing a second wireless network optimization based on a rule Algorithm.

한편, 본 발명에 따른 이하의 일실시예에서는 편의상 설명을 간단하게 하기 위해, 가장 일반적으로 사용되는 무선망 최적화 목표인 커버리지를 최적화 기준으로 사용하기로 하나, 본 발명이 이에 한정되는 것이 아님을 미리 밝혀둔다. 이처럼, 무선망 최적화 목표인 커버리지를 최적화 기준으로 사용하는 경우의 목적 함수는 다음의 [수학식 1]과 같이 정의할 수 있다.Meanwhile, in the following embodiment according to the present invention, in order to simplify the description for convenience, the coverage which is the most commonly used wireless network optimization target will be used as an optimization criterion, but the present invention is not limited thereto. Reveal. As such, the objective function in the case of using the coverage, which is a wireless network optimization target, as an optimization criterion may be defined as in Equation 1 below.

MaximizeMaximize

Figure 112008065702406-PAT00001
Figure 112008065702406-PAT00001

Subject to:Subject to:

Figure 112008065702406-PAT00002
Figure 112008065702406-PAT00002

여기서, xi는 최적화할 안테나의 파라미터이고, f()는 최적화할 파라미터들을 입력으로 받아 대상 영역의 커버리지를 돌려주는 함수이다. 그리고 n은 대상 안테나들(antennas)과 최적화할 파라미터의 수에 따라 결정된다. 상기 [수학식 1]의 목적 함수는 함수 f()를 최대화하는 파라미터들의 조합을 찾는 것이다. 여기서,

Figure 112008065702406-PAT00003
는 "모든 i에 대하여"를 의미하고, li와 ki는 파라미터 xi의 종류와 다른 현실적인 제한에 의해 결정된다. 예를 들면, 안테나의 설치 위치에 따라 안테나의 틸트 각도가 제한될 수 있다. 이때, 무선망 최적화 문제의 해 집합의 크기는
Figure 112008065702406-PAT00004
또는
Figure 112008065702406-PAT00005
이 된다. 여기서, Ri는 파라미터 xi의 정밀도이다. 그리고 A는 기지국에 설치된 안테나의 수, M은 기지국의 수, P는 최적화할 안테나의 파라미터 수이다.Here, x i is a parameter of the antenna to be optimized, f () is a function that receives the parameters to be optimized as an input and returns the coverage of the target area. And n is determined according to the target antennas and the number of parameters to be optimized. The objective function of Equation 1 is to find a combination of parameters that maximizes the function f (). here,
Figure 112008065702406-PAT00003
Means "for all i", l i and k i are determined by the kind of parameter x i and other practical limitations. For example, the tilt angle of the antenna may be limited according to the installation position of the antenna. At this time, the size of the solution set of the wireless network optimization problem
Figure 112008065702406-PAT00004
or
Figure 112008065702406-PAT00005
Becomes Where R i is the precision of the parameter x i . A is the number of antennas installed in the base station, M is the number of base stations, and P is the number of parameters of the antenna to be optimized.

한편, 본 발명에서는 각각의 기지국의 위치와 초기 안테나 파라미터들은 이미 결정되어 있다고 가정하며, 각 무선망 최적화 대상 지역이 가상의 단말 위치로 표현되며, 기지국과 가상 단말 사이의 지리 정보가 이용 가능하여 가상 단말이 기지국으로부터 LOS(Line-of-Sight) 위치에 있는지, PLOS(Partial LOS) 위치에 있는지, NLOS(Non-LOS) 위치에 있는지 판단이 가능하다고 가정한다. 그리고 전파해석 방법을 이용하여 각 가상 단말에서의 수신 신호 세기와 신호대잡음비(SNR) 값을 예측가능하다고 가정한다.Meanwhile, in the present invention, it is assumed that the location and initial antenna parameters of each base station are already determined, and each wireless network optimization region is represented by a virtual terminal location, and geographic information between the base station and the virtual terminal is available and thus virtual. It is assumed that it is possible to determine whether the terminal is in a line-of-sight (LOS) position, a partial LOS (PLOS) position, or a non-LOS (NLOS) position from a base station. In addition, it is assumed that the received signal strength and the signal-to-noise ratio (SNR) value of each virtual terminal are predictable by using the radio wave analysis method.

한편, 일반적으로 서비스가 되지 않는 커버리지 홀(coverage hole)은 낮은 수신 신호 세기 또는 낮은 신호대잡음비 때문에 생기게 된다. 따라서 무선망 최적화는 이러한 커버리지 홀을 없애기 위해 사용되며, 결국은 낮은 수신 신호 세기를 갖는 지역과 낮은 신호대잡음비를 갖는 지역의 면적을 줄이기 위해서 안테나를 조정하게 된다.On the other hand, coverage holes that are not generally serviced are created due to low received signal strength or low signal-to-noise ratio. Therefore, wireless network optimization is used to eliminate this coverage hole, and eventually the antenna is adjusted to reduce the area of the area with low signal strength and the area with low signal-to-noise ratio.

그리고 일반적으로 현재 엔지니어에 의해 수행되는 무선망 최적화의 경우, 어느 한 지점이 낮은 수신 신호 세기 때문에 서비스가 이루어지지 않는다면, 엔지니어는 해당 지점에 출동하여 주위의 기지국 안테나들을 확인하고, 가능한 한 해당 지점과 LOS 상태인 기지국의 안테나를 조정하여, 해당 지점의 수신 신호 세기가 제 1 임계치(THRESHOLD) 이상이 되도록 한다.And in the case of wireless network optimization, which is usually performed by current engineers, if a point is not serviced due to low received signal strength, the engineer will go to that point to check the surrounding base station antennas and, if possible, The antenna of the base station in the LOS state is adjusted so that the received signal strength of the corresponding point is greater than or equal to the first threshold THRESHOLD.

따라서 본 발명에서는, 현재 엔지니어에 의해서 수동으로 수행되는 무선망 최적화 방식과 달리, 무선망 최적화 대상 지역을 가상 단말로 표현하고, 가상 단말에서의 수신 신호 세기와 신호대잡음비를 예측하여 계산하고, 커버리지 홀을 발견하는 경우 상기 커버리지 홀이 발생한 이유를 찾아서 그 무선망 최적화 대상 지점이 낮은 수신 신호 세기 때문에 서비스가 이루어지지 않는다면, 주위의 기지국 안테나들을 확인하여 가능한 한 해당 무선망 최적화 대상 지점과 LOS 상태인 기지국의 안테나를 조정함으로써, 해당 무선망 최적화 대상 지점의 수신 신호 세기가 제 1 임계치(THRESHOLD) 이상이 되도록 한다. 그리고 만약 어느 한 무선망 최적화 대상 지점이 낮은 신호대잡음비 때문에 서비스가 이루어지지 않는다면, 주위의 기지국 안테나들을 확인하여 가능한 한 해당 무선망 최적화 대상 지점과 LOS 상태인 기지국의 안테나를 조정함으로써, 해당 무선망 최적화 대상 지점의 신호대잡음비가 제 2 임계치(THRESHOLD) 이상이 되도록 한다.Therefore, in the present invention, unlike the wireless network optimization method performed manually by the current engineer, the wireless network optimization region is represented as a virtual terminal, the received signal strength and signal-to-noise ratio in the virtual terminal is calculated and calculated, the coverage hole If it finds the reason why the coverage hole occurred and if the wireless network optimization target point is not serviced due to low received signal strength, check the base station antennas around the base station in LOS state By adjusting the antenna of the antenna, the received signal strength of the corresponding wireless network optimization target point is equal to or greater than the first threshold THRESHOLD. And if a wireless network optimization point is not serviced due to low signal-to-noise ratio, it checks the base station antennas around and adjusts the wireless network optimization point and antenna of the base station in LOS state as much as possible. The signal-to-noise ratio of the target point is made to be equal to or greater than the second threshold THRESHOLD.

본 발명에 따른 기본적인 자동 무선망 최적화 방법은 전술한 바와 같지만, 기지국 안테나의 조정이 전체 무선망에 미치는 영향을 고려하여, 해당 무선망 최적화 대상 지점에 있어 수신 신호 세기 또는 신호대잡음비에 대해 개선 효과가 있더라도, 전체 무선망의 효율이 떨어진다면 해당 기지국 안테나의 조정은 적용되지 않아야 한다.The basic automatic wireless network optimization method according to the present invention is as described above, but considering the effect of the adjustment of the base station antennas on the entire wireless network, there is an improvement effect on the received signal strength or signal-to-noise ratio at the target point of the wireless network optimization. Even if the efficiency of the entire wireless network is deteriorated, the adjustment of the base station antenna should not be applied.

따라서 본 발명에 따른 자동 무선망 최적화 방법에서는 커버리지 홀을 없애 기 위한 기지국 안테나 조정 방안을 찾은 후에, 무선망 최적화의 대상이 되는 영역의 모든 가상 단말 위치에 대하여 서비스가 가능한지 또는 서비스가 불가능한지 여부를 판단한 후에, 커버리지 즉, 서비스 가능 비율을 평가하여 전체 무선망 최적화 대상 영역에 대한 서비스 가능 비율이 올라가는 경우에만 해당 기지국 안테나 조정 방안을 적용하게 된다.Accordingly, in the automatic wireless network optimization method according to the present invention, after finding a base station antenna adjustment method for eliminating a coverage hole, it is determined whether the service is available or unavailable for all virtual terminal positions in the area targeted for wireless network optimization. After the determination, the coverage, i.e., the service coverage ratio is evaluated to apply the corresponding base station antenna adjustment scheme only when the coverage ratio for the entire wireless network optimization target area is increased.

다음으로, 첨부된 도 2 내지 도 4b를 참조하여 본 발명을 설명하면 다음과 같다.Next, the present invention will be described with reference to FIGS. 2 to 4B.

도 2는 본 발명에 따른 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법에 대한 전체 흐름도이다.2 is a flowchart illustrating a rule-based wireless network optimization method using a virtual terminal according to the present invention.

전술한 바와 같이, 커버리지 홀은 낮은 수신 신호 세기 또는 낮은 신호대잡음비 때문에 생기게 된다. 따라서 이러한 수신 신호 세기와 신호대잡음비를 각각 최적화해주기 위해, 본 발명에서는 제 1 및 제 2 무선망 최적화 과정(도 3a, 도 3b, 도 4a, 도 4b 참조)을 수행한다.As mentioned above, coverage holes are created because of low received signal strength or low signal-to-noise ratio. Accordingly, in order to optimize the received signal strength and the signal-to-noise ratio, the first and second radio network optimization processes (see FIGS. 3A, 3B, 4A, and 4B) are performed in the present invention.

먼저, 무선망 최적화 대상 지역을 가상 단말로 표현한다(201). 즉, 각 무선망 최적화 대상 지역이 가상의 단말 위치로 표현된다.First, a wireless network optimization region is represented by a virtual terminal (201). That is, each wireless network optimization region is represented by a virtual terminal location.

그리고 가상 단말에서의 수신 신호 세기와 신호대잡음비를 예측한다(202). 즉, 기존의 전파해석 방법을 이용하여 각 가상 단말에서의 수신 신호 세기와 신호대잡음비(SNR) 값을 예측한다.The received signal strength and the signal to noise ratio in the virtual terminal are predicted (202). That is, the received signal strength and the signal-to-noise ratio (SNR) value of each virtual terminal are predicted by using the existing radio wave analysis method.

그리고 제 1 임계치(THRESHOLD) 이하의 수신 신호 세기로 인한 서비스 불가 지점에 대해서 가상 단말과 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 무선망 최적화를 수행한다(203). 즉, 가상 단말에서 서비스가 이루어지지 않는 이유를 찾아서 그 무선망 최적화 대상 지점이 낮은 수신 신호 세기 때문에 서비스가 이루어지지 않는다면, 주변 기지국과 가상 단말 사이의 지리 정보를 이용하여 해당 가상 단말을 기준으로 주변 기지국을 LOS(Line-of-Sight), 또는 PLOS(Partial LOS), 또는 NLOS(Non-LOS)로 분류하여 규칙을 기반으로 가능한 한 해당 무선망 최적화 대상 지점과 LOS 상태인 기지국의 안테나를 조정함으로써, 해당 무선망 최적화 대상 지점의 수신 신호 세기가 제 1 임계치(THRESHOLD) 이상이 되도록 한다. 이때, 무선망 최적화 대상 영역에 대하여 서비스 가능 비율을 평가하여 전체 무선망 최적화 대상 영역에 대한 서비스 가능 비율이 상승되는 경우에만 해당 기지국 안테나 조정 방안을 적용한다.The radio network optimization is performed based on a rule by classifying a propagation state between the virtual terminal and the neighboring base station at the point of no service due to the received signal strength below the first threshold THRESHOLD (203). That is, if a service is not provided in the virtual terminal and the service is not provided due to the low reception signal strength, the target point of the wireless network optimization is performed based on the corresponding virtual terminal using geographic information between the neighboring base station and the virtual terminal. By classifying base stations as line-of-sight (LOS), or partial LOS (PLOS), or non-LOS (NLOS), we can adjust the antennas of the base station in the LOS state and its radio network optimization targets as much as possible based on rules. The received signal strength of the wireless network optimization target point is equal to or greater than the first threshold THRESHOLD. At this time, the base station antenna adjustment scheme is applied only when the serviceable ratio of the wireless network optimization target region is increased and the serviceable ratio of the entire wireless network optimization target region is increased.

그리고 제 2 임계치(THRESHOLD) 이하의 신호대잡음비로 인한 서비스 불가 지점들에 대해서 가상 단말과 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 무선망 최적화를 수행한다(204). 즉, 가상 단말에서 서비스가 이루어지지 않는 이유를 찾아서 그 무선망 최적화 대상 지점이 신호대잡음비 때문에 서비스가 이루어지지 않는다면, 주변 기지국과 가상 단말 사이의 지리 정보를 이용하여 해당 가상 단말을 기준으로 주변 기지국을 LOS(Line-of-Sight), 또는 PLOS(Partial LOS), 또는 NLOS(Non-LOS)로 분류하여 규칙을 기반으로 가능한 한 해당 무선망 최적화 대상 지점과 LOS 상태인 기지국의 안테나를 조정함으로써, 해당 무선망 최적화 대상 지점의 신호대잡음비가 제 2 임계치(THRESHOLD) 이상이 되도록 한다. 여기서도, 무선망 최적화 대상 영역에 대하여 서비스 가능 비율을 평가하여 전체 무선망 최적화 대상 영역에 대한 서비스 가능 비율이 상승되는 경우에만 해당 기지국 안테나 조정 방안을 적용한다.In operation 204, wireless network optimization is performed based on a rule classification by classifying a propagation state between a virtual terminal and a neighboring base station for unserviceable points due to a signal-to-noise ratio below a second threshold (THRESHOLD). That is, if the service is not provided in the virtual terminal and the wireless network optimization target point does not provide the service due to the signal-to-noise ratio, the neighboring base station is determined based on the corresponding virtual terminal using geographic information between the neighboring base station and the virtual terminal. By classifying as LOS (Line-of-Sight), or PLOS (Partial LOS), or NLOS (Non-LOS), you can adjust the wireless network optimization point and antenna of the base station in the LOS state as much as possible based on the rule. The signal-to-noise ratio of the wireless network optimization target point is equal to or greater than the second threshold THRESHOLD. Here, the base station antenna adjustment method is applied only when the serviceable ratio of the wireless network optimization target area is evaluated and the serviceable ratio of the entire wireless network optimization target area is increased.

도 3a 및 도 3b는 본 발명에 따른 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법 중 제 1 무선망 최적화 과정에 대한 상세 흐름도이다.3A and 3B are detailed flowcharts illustrating a first wireless network optimization process in a rule-based wireless network optimization method using a virtual terminal according to the present invention.

먼저, 아직 무선망 최적화가 수행되지 않는 가상 단말들 중에서, 낮은 수신 신호 세기 때문에 문제가 되는 가상 단말을 하나 결정한다. 즉, 이전에 제 1 무선망 최적화 과정에 사용되지 않은 낮은 베스트 수신 신호 세기(Best Received Signal Power, 베스트 서버로부터의 수신 신호 세기를 의미함) 값을 갖는 무선망 최적화 대상 지점을 결정한다(301).First, among virtual terminals for which wireless network optimization is not yet performed, one virtual terminal which is a problem due to low received signal strength is determined. That is, the wireless network optimization target point having a low best received signal power (meaning the received signal strength from the best server) that has not been previously used in the first wireless network optimization process is determined (301). .

이후에, 기존의 전파전파 시뮬레이션을 이용하여 해당 무선망 최적화 대상 지점에 전파가 수신되는 기지국들을 찾는다(302).Subsequently, the base station that receives radio waves at the corresponding radio network optimization target point is found by using the existing propagation simulation (302).

이후에, 지리정보를 이용하여, 상기 찾은 기지국들을 해당 무선망 최적화를 수행할 지점에 대해 LOS, 또는 PLOS, 또는 NLOS로 분류한다. 즉, 지리정보를 이용하여, 해당 무선망 최적화 대상 지점을 기준으로 상기 찾은 기지국들을 LOS, 또는 PLOS, 또는 NLOS로 분류한다(303). 여기서, LOS는 해당 기지국과 가상 단말 사이에 프레즈넬 존(Fresnel Zone)이 확보되는 경우이고, PLOS는 해당 기지국과 가상 단말 사이에 프레즈넬 존(Fresnel Zone)은 확보되지 않지만 직선은 확보되는 경우이다. 그리고 NLOS는 해당 기지국과 가상 단말 사이에 프레즈넬 존(Fresnel Zone)은 물론 직선도 확보되지 않는 경우이다.Thereafter, using the geographic information, the found base stations are classified into LOS, PLOS, or NLOS for the point to perform the corresponding radio network optimization. That is, using the geographic information, the found base stations are classified into LOS, PLOS, or NLOS based on the corresponding point for optimizing the wireless network (303). Here, LOS is a case where a Fresnel Zone is secured between the base station and the virtual terminal, and PLOS is a case where a Fresnel Zone is not secured between the base station and the virtual terminal but a straight line is secured. . In addition, the NLOS is a case where a Fresnel Zone as well as a straight line are not secured between the base station and the virtual terminal.

이렇게 기지국들을 분류한 후에, "USED"로 마크되지 않은 LOS인 기지국이 있 는지를 확인하여(305), LOS인 기지국이 있으면 LOS인 기지국부터 조정을 시도한다. 즉, LOS인 기지국이 있으면 무선망 최적화 대상 위치를 향하도록 해당 기지국의 안테나를 조정하고 해당 기지국을 "USED"로 마크한 후에(306) "309" 과정으로 진행한다.After classifying the base stations as described above, it is checked whether there is a base station of LOS not marked as "USED" (305), and if there is a base station of LOS, an attempt is made to start from a base station of LOS. That is, if there is a base station that is LOS, the antenna of the base station is adjusted to face the radio network optimization target position, and the base station is marked as "USED" (306), and the process proceeds to "309".

한편, 상기 확인 결과(305), LOS인 기지국이 없으면 "USED"로 마크되지 않은 PLOS인 기지국이 있는지를 확인하여(307), PLOS인 기지국이 없으면 "312" 과정으로 진행하고, PLOS인 기지국이 있으면 PLOS인 기지국부터 조정을 시도한다. 즉, PLOS인 기지국이 있으면 무선망 최적화 대상 위치를 향하도록 해당 기지국의 안테나를 조정하고 해당 기지국을 "USED"로 마크한 후에(308) "309" 과정으로 진행한다.On the other hand, if the check result 305, if there is no base station of LOS, check whether there is a base station of PLOS not marked "USED" (307), if there is no base station of PLOS proceeds to "312" process, the base station of PLOS If there is, it tries to adjust from the base station which is PLOS. That is, if there is a base station that is PLOS, the antenna of the base station is adjusted to face the radio network optimization target position, and the base station is marked as "USED" (308).

이렇게 기지국 안테나 조정 과정(306, 308))을 수행한 후에, 무선망 최적화 대상 지점에서의 수신 신호 세기를 확인한다(309). 즉, 무선망 최적화 대상 지점에서의 예측 베스트 수신 신호 세기(Best Received Signal Power) 값이 제 1 임계치(THRESHOLD) 이상인지를 확인하여(309), 제 1 임계치 미만이면 "305" 과정으로 진행하고, 제 1 임계치 이상이면 해당 기지국 안테나 조정이 무선망 최적화 대상 영역의 전체적인 커버리지를 향상시켰는지를 확인한다(310). 즉, 전체 무선망 최적화 영역의 지점들에 대해 커버리지가 향상되었는지를 확인하여(310), 커버리지가 향상되지 않았으면 해당 기지국 안테나 조정을 적용하지 않고 "305" 과정으로 진행하고, 무선망 최적화 대상 지역의 전체적인 커버리지를 향상시킨 경우에만 해당 기지국 안테나 조정(설정)을 적용한다(311).After performing the base station antenna adjustment process (306, 308), the received signal strength at the radio network optimization target point is checked (309). That is, it is checked whether the predicted best received signal power value at the wireless network optimization point is greater than or equal to the first threshold THRESHOLD (309), and if it is less than the first threshold, the process proceeds to "305". If it is greater than or equal to the first threshold, it is checked whether the base station antenna adjustment improves the overall coverage of the radio network optimization target region (310). That is, by checking whether the coverage is improved for the points of the entire wireless network optimization region (310), if the coverage is not improved, proceed to the "305" process without applying the base station antenna adjustment, the wireless network optimization region Only when the overall coverage is improved, the base station antenna adjustment (setting) is applied (311).

이후, 전술한 바와 같은 제 1 무선망 최적화 과정을 모든 낮은 수신 신호 세 기 때문에 문제가 되는 가상 단말들에 대해서 수행한 후(312), 제 2 무선망 최적화 과정으로 진행한다. 즉, 낮은 베스트 수신 신호 세기(Best Received Signal Power) 값을 갖는 무선망 최적화 대상 지점들 모두에 대해 제 1 무선망 최적화 과정이 실행되었는지를 확인하여(312), 실행되지 않았으면 "301" 과정으로 진행하고, 실행되었으면 도 4a 및 도 4b의 제 2 무선망 최적화 과정으로 진행한다.Subsequently, the first wireless network optimization process as described above is performed for the virtual terminals in question because of all low received signal counts (312), and the second wireless network optimization process proceeds. That is, it is determined whether the first wireless network optimization process is performed for all of the wireless network optimization target points having the low best received signal power value (312). If so, the process proceeds to the second wireless network optimization process of FIGS. 4A and 4B.

도 4a 및 도 4b는 본 발명에 따른 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법 중 제 2 무선망 최적화 과정에 대한 상세 흐름도이다.4A and 4B are detailed flowcharts illustrating a second wireless network optimization process in a rule-based wireless network optimization method using a virtual terminal according to the present invention.

먼저, 아직 무선망 최적화가 수행되지 않는 가상 단말들 중에서, 낮은 신호대잡음비 때문에 문제가 되는 가상 단말을 하나 결정한다. 즉, 이전에 제 2 무선망 최적화 과정에 사용되지 않은 낮은 신호대잡음비(SNR) 값을 갖는 무선망 최적화 대상 지점을 결정한다(401).First, among virtual terminals for which wireless network optimization has not yet been performed, one virtual terminal which is a problem due to low signal-to-noise ratio is determined. That is, the wireless network optimization target point having a low signal-to-noise ratio (SNR) value previously not used in the second wireless network optimization process is determined (401).

이후에, 기존의 전파전파 시뮬레이션을 이용하여 해당 무선망 최적화 대상 지점에 전파가 수신되는 기지국들을 찾는다. 즉, 기존의 전파전파 시뮬레이션을 이용하여 해당 무선망 최적화 대상 지점에 제 1 임계치(THRESHOLD) 이상의 수신 신호 세기를 갖는 전파가 수신되는 기지국들을 찾는다(402).Subsequently, the radio wave simulation is performed to find base stations that receive radio waves at corresponding radio network optimization target points. That is, the base station in which the radio wave having the received signal strength equal to or greater than the first threshold value THRESHOLD is received at the corresponding radio network optimization target is searched for by using the existing radio wave simulation (402).

이후에, 지리정보를 이용하여, 상기 찾은 기지국들을 해당 무선망 최적화를 수행할 지점에 대해 LOS, 또는 PLOS, 또는 NLOS로 분류한다. 즉, 지리정보를 이용하여, 해당 무선망 최적화 대상 지점을 기준으로 상기 찾은 기지국들을 LOS, 또는 PLOS, 또는 NLOS로 분류한다(403).Thereafter, using the geographic information, the found base stations are classified into LOS, PLOS, or NLOS for the point to perform the corresponding radio network optimization. That is, using the geographic information, the found base stations are classified into LOS, PLOS, or NLOS based on the corresponding wireless network optimization target point (403).

이렇게 기지국들을 분류한 후에, "USED"로 마크되지 않은 NLOS인 기지국이 있는지를 확인하여(404), NLOS인 기지국이 있으면 NLOS인 기지국을 고정시키고 다른 기지국들의 조정을 시도한다. 즉, NLOS인 기지국이 있으면 해당 대상 NLOS 기지국을 "USED"로 마크하고, 해당 대상 기지국을 고정한 다음에, 다른 LOS 또는 PLOS 기지국들의 안테나 방향 및 틸트를 조정하여 무선망 최적화 대상 지역의 SNR이 제 2 임계치(THRESHOLD) 이상이 되도록 한 후에(405) "410" 과정으로 진행한다.After classifying the base stations in this way, it is checked whether there is a base station of NLOS not marked as "USED" (404), and if there is a base station of NLOS, the base station of NLOS is fixed and other base stations are adjusted. That is, if there is a base station that is an NLOS, the target NLOS base station is marked as "USED", the target base station is fixed, and then the antenna direction and tilt of other LOS or PLOS base stations are adjusted so that the SNR of the target area for wireless network optimization is second. After the threshold is over (THRESHOLD) (405), the process proceeds to "410".

한편, 상기 확인 결과(404), NLOS인 기지국이 없으면 "USED"로 마크되지 않은 PLOS인 기지국이 있는지를 확인하여(406), PLOS인 기지국이 있으면 PLOS인 기지국을 고정시키고 다른 기지국들의 조정을 시도한다. 즉, PLOS인 기지국이 있으면 해당 대상 PLOS 기지국을 "USED"로 마크하고, 해당 대상 기지국을 고정한 다음에, 다른 LOS 또는 PLOS 기지국들의 안테나 방향 및 틸트를 조정하여 무선망 최적화 대상 지역의 SNR이 제 2 임계치(THRESHOLD) 이상이 되도록 한 후에(407) "410" 과정으로 진행한다.On the other hand, if the check result 404, if there is no base station of NLOS, check whether there is a base station of PLOS not marked as "USED" (406), if there is a base station of PLOS to fix the base station of PLOS and try to adjust other base stations do. That is, if there is a base station that is PLOS, the target PLOS base station is marked as "USED", the target base station is fixed, and then the antenna direction and tilt of other LOS or PLOS base stations are adjusted so that the SNR of the target area for wireless network optimization is second. After the threshold is over (THRESHOLD) (407), the process proceeds to "410".

한편, 상기 확인 결과(406), PLOS인 기지국이 없으면 "USED"로 마크되지 않은 LOS인 기지국이 있는지를 확인하여(408), LOS인 기지국이 없으면 "415" 과정으로 진행하고, LOS인 기지국이 있으면 LOS인 기지국을 고정시키고 다른 기지국들의 조정을 시도한다. 즉, LOS인 기지국이 있으면 해당 대상 LOS 기지국을 "USED"로 마크하고, 해당 대상 기지국을 고정한 다음에, 다른 LOS 또는 PLOS 기지국들의 안테나 방향 및 틸트를 조정하여 무선망 최적화 대상 지역의 SNR이 제 2 임계치(THRESHOLD) 이상이 되도록 한 후에(409) "410" 과정으로 진행한다.On the other hand, if the check result 406, if there is no base station of PLOS checks whether there is a base station of LOS not marked as "USED" (408), if there is no base station of LOS proceeds to "415" process, the base station is LOS If it is, fix the base station which is LOS and try to adjust other base stations. That is, if there is a base station that is LOS, the target LOS base station is marked as "USED", the target base station is fixed, and then the antenna direction and tilt of other LOS or PLOS base stations are adjusted so that the SNR of the target area for wireless network optimization is second. After the threshold is greater than or equal to THRESHOLD (409), the process proceeds to "410".

이렇게 기지국 안테나 조정 과정(405, 407, 409))을 수행한 후에, 전체 무선 망 최적화 영역의 지점들에 대해 커버리지가 향상되었는지를 확인하여(410), 커버리지가 향상되었으면 "404" 과정으로 진행하고, 커버리지가 향상되지 않았으면 다른 기지국들의 안테나 조정을 모두 원래대로 되돌리고, 대상 기지국의 안테나를 조정하여 무선망 최적화를 시도한다. 즉, 무선망 최적화 대상 지역의 전체적인 커버리지를 향상시키는 기지국 안테나 조정 방안을 찾지 못한 경우에는, 다른 기지국들의 안테나 방향 및 틸트를 원래대로 되돌린 후에 대상 기지국의 안테나 방향 및 틸트를 조정하여 무선망 최적화 대상 지점을 지향하도록 한다(411).After the base station antenna adjustment process (405, 407, 409) is performed, it is checked whether the coverage is improved for the points of the entire wireless network optimization region (410), and if the coverage is improved, the process proceeds to "404". If the coverage is not improved, all antennas of other base stations are returned to their original positions, and the antennas of the target base stations are adjusted to optimize the wireless network. That is, if a base station antenna adjustment method for improving the overall coverage of the target area for wireless network optimization has not been found, the antenna direction and tilt of the target base station are adjusted after the antenna direction and tilt of other base stations are returned to their original state. Orient the point (411).

이후, 무선망 최적화 대상 지역의 SNR이 제 2 임계치(THRESHOLD) 이상인지를 확인하여(412), 제 2 임계치 미만이면 "401" 과정으로 진행하고, 제 2 임계치 이상이면 전체 무선망 최적화 영역의 지점들에 대해 커버리지가 향상되었는지를 확인하여(413), 커버리지가 향상되지 않았으면 "401" 과정으로 진행하고, 커버리지가 향상되었으면 해당 기지국 안테나 조정(설정)을 적용한다(414). 다시 말하면, 무선망 최적화 대상 지점에서의 신호대잡음비를 확인하고, 해당 기지국 안테나 조정이 무선망 최적화 대상 지역의 전체적인 커버리지를 향상시켰는지를 확인하여, 무선망 최적화 대상 지역의 전체적인 커버리지를 향상시킨 경우에만 해당 기지국 안테나 조정(설정)을 적용한다.Subsequently, it is determined whether the SNR of the target area for the wireless network optimization is greater than or equal to the second threshold (THRESHOLD) (412), and if it is less than the second threshold, the process proceeds to "401". If the coverage is not improved (413), if the coverage is not improved, the process proceeds to "401", and if the coverage is improved, the base station antenna adjustment (setting) is applied (414). In other words, the signal-to-noise ratio at the wireless network optimization target point is checked, and if the base station antenna adjustment improves the overall coverage of the wireless network optimization target area, it is applicable only when the overall coverage of the wireless network optimization target area is improved. Apply base station antenna adjustment (setting).

이후, 전술한 바와 같은 제 2 무선망 최적화 과정을 모든 낮은 신호대잡음비 때문에 문제가 되는 가상 단말들에 대해서 수행한 후(415), 제 1 무선망 최적화 과정으로 진행한다. 즉, 낮은 신호대잡음비(SNR) 값을 갖는 무선망 최적화 대상 지점들 모두에 대해 제 2 무선망 최적화 과정이 실행되었는지를 확인하여(415), 실행되 지 않았으면 "401" 과정으로 진행하고, 실행되었으면 도 3a 및 도 3b의 제 1 무선망 최적화 과정으로 진행한다.Subsequently, the second wireless network optimization process as described above is performed for the virtual terminals that are problematic due to all the low signal-to-noise ratios (415), and then the process proceeds to the first wireless network optimization process. That is, it is checked whether the second wireless network optimization process is performed for all of the wireless network optimization target points having a low signal-to-noise ratio (SNR) value (415). If so, the process proceeds to the first wireless network optimization process of FIGS. 3A and 3B.

한편, 전술한 바와 같은 기본적인 무선망 최적화 방법은 외에도, 제 2 무선망 최적화 과정을 통해 낮은 수신 신호 세기 때문에 문제가 되는 가상 단말들이 생겼다면 다시 제 1 무선망 최적화 과정으로 돌아가서 제 1 무선망 최적화 과정을 수행하고, 여기서 또 새로운 낮은 신호대잡음비 때문에 문제가 되는 가상 단말들이 생겼다면 다시 제 2 무선망 최적화 과정을 수행하는 반복적인 방법으로 무선망 최적화를 수행할 수도 있다.Meanwhile, in addition to the basic wireless network optimization method as described above, if there are virtual terminals that are problematic due to low received signal strength through the second wireless network optimization process, the process returns to the first wireless network optimization process and the first wireless network optimization process. If there are virtual terminals in question because of the new low signal-to-noise ratio, the wireless network optimization may be performed in an iterative manner to perform the second wireless network optimization process again.

한편, 제 2 무선망 최적화 과정까지 모두 수행한 이후에도 더 이상의 무선망 최적화가 필요한 경우에는 기존과 같이 유전자 알고리즘과 같은 휴리스틱한 방식을 이용하여 제 3 무선망 최적화 과정을 더 수행할 수도 있다.On the other hand, even after performing all of the second wireless network optimization process, if further wireless network optimization is required, the third wireless network optimization process may be further performed using a heuristic method such as a genetic algorithm as before.

한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.On the other hand, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily inferred by a computer programmer in the art. In addition, the written program is stored in a computer-readable recording medium (information storage medium), and read and executed by a computer to implement the method of the present invention. The recording medium may include any type of computer readable recording medium.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

본 발명은 무선망 최적화 시스템 등을 구현하는데 이용될 수 있다.The present invention can be used to implement a wireless network optimization system.

도 1a 및 도 1b는 본 발명이 적용되는 무선망 최적화 시스템의 일실시예 구성도이고,1a and 1b is a configuration diagram of an embodiment of a wireless network optimization system to which the present invention is applied,

도 2는 본 발명에 따른 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법에 대한 전체 흐름도이고,2 is an overall flowchart of a rule-based wireless network optimization method using a virtual terminal according to the present invention,

도 3a 및 도 3b는 본 발명에 따른 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법 중 제 1 무선망 최적화 과정에 대한 상세 흐름도이고,3A and 3B are detailed flowcharts illustrating a first wireless network optimization process of a rule-based wireless network optimization method using a virtual terminal according to the present invention;

도 4a 및 도 4b는 본 발명에 따른 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법 중 제 2 무선망 최적화 과정에 대한 상세 흐름도이다.4A and 4B are detailed flowcharts illustrating a second wireless network optimization process in a rule-based wireless network optimization method using a virtual terminal according to the present invention.

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

11 : 컴퓨터 12 : 키보드11: computer 12: keyboard

13 : 마우스 14 : 프린터13: mouse 14: printer

15 : 중앙처리장치 16 : 주기억장치15: central processing unit 16: main memory unit

17 : 보조기억장치 18 : 주변장치17: auxiliary storage device 18: peripheral device

Claims (5)

무선망 최적화 방법에 있어서,In the wireless network optimization method, 무선망 최적화 대상 지역을 가상 단말로 표현하는 단계;Expressing a wireless network optimization target region as a virtual terminal; 상기 가상 단말에서의 수신 신호 세기와 신호대잡음비를 예측하는 단계;Predicting a received signal strength and a signal-to-noise ratio in the virtual terminal; 제 1 임계치(THRESHOLD) 이하의 수신 신호 세기로 인한 서비스 불가 지점에 대해서 상기 가상 단말과 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 무선망 최적화를 수행하는 제 1 무선망 최적화 단계; 및A first wireless network optimization step of performing radio network optimization based on a rule by classifying a propagation state between the virtual terminal and a neighboring base station at a point at which a service is not available due to a received signal strength below a first threshold value; And 제 2 임계치(THRESHOLD) 이하의 신호대잡음비로 인한 서비스 불가 지점들에 대해서 상기 가상 단말과 상기 주변 기지국 간의 전파 상태를 분류하여 규칙 기반으로 무선망 최적화를 수행하는 제 2 무선망 최적화 단계A second wireless network optimization step of performing radio network optimization on a rule-based basis by classifying the propagation state between the virtual terminal and the neighboring base station for the unserviceable points due to the signal-to-noise ratio below the second threshold (THRESHOLD) 를 포함하는 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법.Rule-based wireless network optimization method using a virtual terminal comprising a. 제 1 항에 있어서,The method of claim 1, 상기 제 2 무선망 최적화 과정을 수행한 이후에도 더 이상의 무선망 최적화가 필요함에 따라 공지의 무선망 최적화 방식을 이용하여 무선망 최적화를 수행하는 제 3 무선망 최적화 단계A third wireless network optimization step of performing a wireless network optimization using a known wireless network optimization method since further wireless network optimization is required even after performing the second wireless network optimization process 를 더 포함하는 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법.Rule-based wireless network optimization method using a virtual terminal further comprising. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 제 1 무선망 최적화 단계는,The first wireless network optimization step, 상기 제 1 임계치(THRESHOLD) 이하의 수신 신호 세기 때문에 상기 가상 단말에서 서비스가 이루어지지 않음에 따라, 상기 주변 기지국과 상기 가상 단말 사이의 지리 정보를 이용하여 상기 가상 단말을 기준으로 상기 주변 기지국을 LOS(Line-of-Sight), 또는 PLOS(Partial LOS), 또는 NLOS(Non-LOS)로 분류하는 과정;Since the service is not provided in the virtual terminal due to the received signal strength below the first threshold (THRESHOLD), the neighbor base station is LOS based on the virtual terminal using geographic information between the neighbor base station and the virtual terminal. Classification as (Line-of-Sight), or Partial LOS (PLOS), or Non-LOS (NLOS); 규칙을 기반으로 상기 가상 단말에서의 수신 신호 세기가 상기 제 1 임계치(THRESHOLD) 이상이 되도록 기지국 안테나를 조정하는 기지국 안테나 조정 과정; 및A base station antenna adjusting process of adjusting a base station antenna such that the received signal strength of the virtual terminal is equal to or greater than the first threshold value based on a rule; And 서비스 가능 비율을 평가하여 전체 무선망 최적화 대상 영역에 대한 서비스 가능 비율이 상승되는 경우에만 상기 기지국 안테나 조정 과정을 적용하는 과정A process of applying the base station antenna adjustment process only when the serviceable ratio is evaluated and the serviceable ratio for the entire wireless network optimization target area is increased by evaluating the serviceable ratio. 을 포함하는 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법.Rule-based wireless network optimization method using a virtual terminal comprising a. 제 1 항 또는 제 2 항에 있어서,The method according to claim 1 or 2, 상기 제 2 무선망 최적화 단계는,The second wireless network optimization step, 상기 제 2 임계치(THRESHOLD) 이하의 신호대잡음비 때문에 상기 가상 단말에서 서비스가 이루어지지 않음에 따라, 상기 주변 기지국과 상기 가상 단말 사이의 지리 정보를 이용하여 상기 가상 단말을 기준으로 상기 주변 기지국을 LOS(Line-of-Sight), 또는 PLOS(Partial LOS), 또는 NLOS(Non-LOS)로 분류하는 과정;Since the service is not performed in the virtual terminal due to the signal-to-noise ratio below the second threshold (THRESHOLD), the neighbor base station is determined based on the virtual terminal by using the geographic information between the neighbor base station and the virtual terminal. Classifying as Line-of-Sight, or Partial LOS (PLOS), or Non-LOS (NLOS); 규칙을 기반으로 상기 가상 단말에서의 신호대잡음비가 상기 제 2 임계치(THRESHOLD) 이상이 되도록 기지국 안테나를 조정하는 기지국 안테나 조정 과정; 및A base station antenna adjustment process of adjusting a base station antenna such that a signal-to-noise ratio in the virtual terminal is equal to or greater than the second threshold based on a rule; And 서비스 가능 비율을 평가하여 전체 무선망 최적화 대상 영역에 대한 서비스 가능 비율이 상승되는 경우에만 상기 기지국 안테나 조정 과정을 적용하는 과정A process of applying the base station antenna adjustment process only when the serviceable ratio is evaluated and the serviceable ratio for the entire wireless network optimization target area is increased by evaluating the serviceable ratio. 을 포함하는 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법.Rule-based wireless network optimization method using a virtual terminal comprising a. 제 4 항에 있어서,The method of claim 4, wherein 상기 기지국 안테나 조정 과정은,The base station antenna adjustment process, 대상 기지국을 고정한 후에, 다른 LOS 또는 PLOS 기지국들의 안테나 방향 및 틸트를 조정하여 상기 가상 단말에서의 SNR이 상기 제 2 임계치 이상이 되도록 하는 한 후에, 상기 전체 무선망 최적화 대상 영역에 대해 커버리지가 향상되지 않음에 따라 상기 LOS 또는 PLOS 기지국들의 안테나 조정을 모두 원래대로 되돌리고 상기 대상 기지국의 안테나 방향 및 틸트가 상기 가상 단말을 지향하도록 조정하여 상기 가상 단말의 SNR이 상기 제 2 임계치 이상이 되도록 하는 가상 단말을 이용한 규칙 기반의 무선망 최적화 방법.After fixing the target base station, after adjusting the antenna direction and tilt of other LOS or PLOS base stations so that the SNR in the virtual terminal is greater than or equal to the second threshold, coverage is not improved for the entire wireless network optimization target area. And return the antenna adjustment of the LOS or PLOS base stations to their original positions and adjust the antenna direction and tilt of the target base station to direct the virtual terminal so that the SNR of the virtual terminal is greater than or equal to the second threshold. Rule based wireless network optimization method.
KR1020080091580A 2008-09-18 2008-09-18 Rule-based wireless network optimization method using virtual mobiles KR101475082B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080091580A KR101475082B1 (en) 2008-09-18 2008-09-18 Rule-based wireless network optimization method using virtual mobiles

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080091580A KR101475082B1 (en) 2008-09-18 2008-09-18 Rule-based wireless network optimization method using virtual mobiles

Publications (2)

Publication Number Publication Date
KR20100032615A true KR20100032615A (en) 2010-03-26
KR101475082B1 KR101475082B1 (en) 2014-12-22

Family

ID=42181772

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080091580A KR101475082B1 (en) 2008-09-18 2008-09-18 Rule-based wireless network optimization method using virtual mobiles

Country Status (1)

Country Link
KR (1) KR101475082B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130099478A (en) * 2012-02-29 2013-09-06 주식회사 케이티 Method and apparatus for analyzing fading information of radio signal in m/w radio system, and communication quality management system thereof
KR20210076766A (en) * 2019-12-16 2021-06-24 주식회사 이노와이어리스 method for optimizing simulation for the quality of mobile telecommunication network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004282643A (en) * 2003-03-18 2004-10-07 Hitachi Ltd Radio base station and method for controlling radio base station
KR100775004B1 (en) * 2005-05-18 2007-11-08 주식회사 케이티프리텔 Wireless network management server which manages radio network using information measured with mobile terminal, and radio network management method in the same

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130099478A (en) * 2012-02-29 2013-09-06 주식회사 케이티 Method and apparatus for analyzing fading information of radio signal in m/w radio system, and communication quality management system thereof
KR20210076766A (en) * 2019-12-16 2021-06-24 주식회사 이노와이어리스 method for optimizing simulation for the quality of mobile telecommunication network

Also Published As

Publication number Publication date
KR101475082B1 (en) 2014-12-22

Similar Documents

Publication Publication Date Title
US10477426B1 (en) Identifying a cell site as a target for utilizing 5th generation (5G) network technologies and upgrading the cell site to implement the 5G network technologies
CN107249200B (en) A kind of switching method using Fuzzy Forecasting Model
US9622169B2 (en) Power-save operation supporting apparatus, power-save operation supporting method, storage medium and base station
US10645604B2 (en) Intelligent optimization of cells in a mobile network
CN112672440A (en) Instruction execution method, system, network device and storage medium
CN112839340A (en) Over-coverage area detection method, device, equipment and storage medium
CN104507160B (en) Wireless network localization method, access point and location-server
JP2013102386A (en) Area detection device, area detection method, and area detection program
US8862074B2 (en) Energy saving operating of power amplifiers in communications networks
KR20100032615A (en) Rule-based wireless network optimization method using virtual mobiles
KR101578390B1 (en) Method and apparatus for locating base station
Kifle et al. Comparison and extension of existing 3D propagation models with real-world effects based on ray-tracing: a basis for network planning and optimization
KR20100050895A (en) Rule-based wireless network optimization method using measured data
KR20200119180A (en) A wireless terminal for providing dynamic changing connections to wireless networks based on quality expectations and a method for operating it
KR20200119179A (en) A wireless terminal for providing dynamic changing connections to wireless networks based on quality expectations and a method for operating it
CN109391310B (en) Beam configuration method and beam configuration device
US20230318684A1 (en) Apparatus, methods and computer programs
Ernest et al. Ensemble learning-based edge caching strategies for internet of vehicles: Outage and finite SNR analysis
CN114071623A (en) Method, device, equipment and storage medium for 5G beam fast switching
WO2020250366A1 (en) Station installation assistance design device, station installation assistance design method, and program
KR102083585B1 (en) Cell planning method and apparatus
KR20120037138A (en) Wireless network planning system and method considering radio wave environment, and terminal unit thereof
US9699666B2 (en) Method of optimizing the quality of a cellular network
Galindo-Serrano et al. Cellular coverage optimization: A radio environment map for minimization of drive tests
KR100641330B1 (en) Method for simulating performance analysis of wireless network

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20171204

Year of fee payment: 4