KR102457331B1 - Method and apparatus for optimizing mobility-related parameter of network - Google Patents

Method and apparatus for optimizing mobility-related parameter of network Download PDF

Info

Publication number
KR102457331B1
KR102457331B1 KR1020180026743A KR20180026743A KR102457331B1 KR 102457331 B1 KR102457331 B1 KR 102457331B1 KR 1020180026743 A KR1020180026743 A KR 1020180026743A KR 20180026743 A KR20180026743 A KR 20180026743A KR 102457331 B1 KR102457331 B1 KR 102457331B1
Authority
KR
South Korea
Prior art keywords
parameter
performance evaluation
evaluation index
value
optimization
Prior art date
Application number
KR1020180026743A
Other languages
Korean (ko)
Other versions
KR20190105947A (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 KR1020180026743A priority Critical patent/KR102457331B1/en
Publication of KR20190105947A publication Critical patent/KR20190105947A/en
Application granted granted Critical
Publication of KR102457331B1 publication Critical patent/KR102457331B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic

Abstract

네트워크의 환경에 의해 결정되는 고정 파라미터(parameter), 최적화 대상인 최적화 파라미터의 집합 및 머신 러닝(machine learning)을 이용하여 구축한 성능평가 모델을 기초로 파라미터의 초기값을 결정하는 단계, 파라미터의 초기값을 네트워크 환경에 적용하여 성능평가지수를 산출하는 단계 및 성능평가지수 및 미리 설정된 성능평가목표지수를 비교하여 파라미터의 초기값이 최종 최적화된 이동성 관련 파라미터 값인지를 결정하는 단계를 포함하는 파라미터 최적화 방법이 개시된다. 여기서, 파라미터의 초기값을 결정하는 단계는 성능평가 모델을 통해 고정 파라미터 및 최적화 파라미터의 집합을 기초로 성능평가지수 추정치를 산출하는 단계 및 최적화 파라미터의 집합 중 성능평가지수 추정치가 가장 높은 최적화 파라미터를 추출하는 단계를 포함할 수 있다.Determining an initial value of a parameter based on a fixed parameter determined by the environment of the network, a set of optimization parameters to be optimized, and a performance evaluation model built using machine learning, the initial value of the parameter A method of optimizing a parameter, comprising the steps of calculating a performance evaluation index by applying to a network environment and determining whether the initial value of the parameter is a final optimized mobility-related parameter value by comparing the performance evaluation index with a preset performance evaluation target index This is initiated. Here, the step of determining the initial value of the parameter includes calculating the performance evaluation index estimate based on a set of fixed parameters and optimization parameters through the performance evaluation model, and selecting the optimization parameter with the highest performance evaluation index estimate among the set of optimization parameters. It may include the step of extracting.

Description

네트워크의 이동성 관련 파라미터를 최적화하는 방법 및 장치{METHOD AND APPARATUS FOR OPTIMIZING MOBILITY-RELATED PARAMETER OF NETWORK}METHOD AND APPARATUS FOR OPTIMIZING MOBILITY-RELATED PARAMETER OF NETWORK

본 발명은 네트워크의 이동성 관련 파라미터(parameter)를 최적화하는 방법 및 장치에 관한 것으로, 더욱 상세하게는 머신 러닝을 통해 성능평가 모델을 구축하여 네트워크의 이동성 관련 파라미터의 초기값을 결정하고, 초기값을 기초로 최적화 싸이클을 수행하여 네트워크의 이동성 관련 파라미터를 최적화하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for optimizing a mobility-related parameter of a network, and more particularly, to establish a performance evaluation model through machine learning to determine an initial value of a mobility-related parameter of a network, and to The present invention relates to a method and apparatus for optimizing mobility-related parameters of a network by performing an optimization cycle based on the optimization cycle.

기존의 2G/3G 무선 네트워크에서는 많은 네트워크 요소들과 관련된 파라미터들이 수동으로 설정되었다. 네트워크 구성 요소들과 이와 관련된 파라미터들의 설계, 설정, 통합 및 관리 기능은 효율적이고 신뢰성 있는 네트워크 운용을 위하여 매우 중요하다. 다만, 네트워크 파라미터 조정은 전문적인 엔지니어의 수작업이 요구되고 있으며, 이러한 수작업 과정으로 인해 네트워크 파라미터 조정은 시간이 많이 걸리고 잠재적으로 수작업에 따른 오류 발생 가능성이 있는 문제점이 있다. In the existing 2G/3G wireless network, parameters related to many network elements were manually set. The design, setting, integration and management functions of network components and related parameters are very important for efficient and reliable network operation. However, manual operation of a professional engineer is required for network parameter adjustment, and due to this manual process, network parameter adjustment takes a lot of time, and there is a problem that an error may occur due to the manual operation.

다시 말해, 이동성 관련 네트워크 파라미터들의 최적화는 핸드오버 성공률, 실패율 및 RLF 발생유형 등과 같은 이동성 관련 성능 보고를 기반으로 사업자가 문제 상황을 직접 분석하여 수동으로 조절되었다. 다만, 이러한 수작업의 문제점을 보완하기 위해 SON(Self Organizing Network)의 MRO(Mobility Robustness Optimization) 기능을 통하여 분석 상황을 분석하고 관련 파라미터들을 조절하는 최적화 싸이클을 반복하는 방법이 도입되었다.In other words, the optimization of mobility-related network parameters was manually adjusted by the operator directly analyzing the problem situation based on mobility-related performance reports such as handover success rate, failure rate, and RLF occurrence type. However, a method of repeating the optimization cycle of analyzing the analysis situation and adjusting related parameters through the MRO (Mobility Robustness Optimization) function of SON (Self Organizing Network) was introduced to compensate for this manual problem.

최적화 싸이클을 반복하는 방법은 여러 상황에서 문제없이 사용 가능한 디폴트 파라미터 값을 초기값으로 하여 파라미터 적용, 성능 평가 및 파라미터 재설정의 싸이클을 반복하는 방법이다. 다만, 이러한 최적화 싸이클 반복 방법도 싸이클의 반복 횟수에 따라 소요 시간이 과다하게 오래 걸릴 수 있는 문제점이 있다.The method of repeating the optimization cycle is a method of repeating the cycle of parameter application, performance evaluation, and parameter resetting with default parameter values that can be used without problems in various situations as initial values. However, this optimization cycle repetition method also has a problem that it may take an excessively long time depending on the number of repetitions of the cycle.

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은 네트워크의 이동성 관련 파라미터를 최적화하는 방법을 제공하는 데 있다.An object of the present invention for solving the above problems is to provide a method for optimizing a network mobility-related parameter.

상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은 네트워크의 이동성 관련 파라미터를 최적화하는 장치를 제공하는 데 있다.Another object of the present invention to solve the above problems is to provide an apparatus for optimizing a network mobility-related parameter.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 파라미터 최적화 방법은, 네트워크 환경에 의해 결정되는 고정 파라미터(parameter), 최적화 대상인 최적화 파라미터의 집합 및 머신 러닝(machine learning)을 이용하여 구축한 성능평가 모델을 기초로 파라미터의 초기값을 결정하는 단계, 파라미터의 초기값을 네트워크 환경에 적용하여 성능평가지수를 산출하는 단계 및 성능평가지수 및 미리 설정된 성능평가목표지수를 비교하여 파라미터의 초기값이 최종 최적화된 이동성 관련 파라미터 값인지를 결정하는 단계를 포함할 수 있다.In a parameter optimization method according to an embodiment of the present invention for achieving the above object, a fixed parameter determined by a network environment, a set of optimization parameters to be optimized, and performance built using machine learning Determining the initial value of the parameter based on the evaluation model, calculating the performance evaluation index by applying the initial value of the parameter to the network environment, and comparing the performance evaluation index with the preset performance evaluation target index to determine the initial value of the parameter and determining whether it is a final optimized mobility-related parameter value.

여기서, 파라미터의 초기값을 결정하는 단계는, 사용가능한 개별 최적화 파라미터 값의 조합을 기초로 최적화 파라미터의 집합을 생성하는 단계를 포함할 수 있다.Here, the determining of the initial values of the parameters may include generating a set of optimization parameters based on combinations of available individual optimization parameter values.

여기서, 파라미터의 초기값을 결정하는 단계는, 성능평가 모델을 통해 고정 파라미터 및 최적화 파라미터의 집합을 기초로 성능평가지수 추정치를 산출하는 단계를 포함할 수 있다.Here, the step of determining the initial value of the parameter may include calculating a performance evaluation index estimate based on a set of fixed parameters and optimization parameters through the performance evaluation model.

여기서, 파라미터의 초기값을 결정하는 단계는, 최적화 파라미터의 집합 중 성능평가지수 추정치가 가장 높은 최적화 파라미터를 추출하는 단계 및 추출한 최적화 파라미터에 포함된 개별 최적화 파라미터 값을 파라미터의 초기값으로 결정하는 단계를 더 포함할 수 있다.Here, the step of determining the initial value of the parameter includes extracting an optimization parameter having the highest performance evaluation index estimate among a set of optimization parameters, and determining individual optimization parameter values included in the extracted optimization parameter as the initial value of the parameter. may further include.

여기서, 파라미터의 초기값을 결정하는 단계는, 데이터베이스에 저장된 학습용 데이터 셋(set)을 기초로 머신 러닝을 수행하여 성능평가 모델을 구축하는 단계를 포함할 수 있다.Here, the step of determining the initial value of the parameter may include constructing a performance evaluation model by performing machine learning based on a training data set stored in a database.

여기서, 학습용 데이터 셋은, 학습용 파라미터 및 학습용 파라미터에 따른 성능평가지수를 포함할 수 있다.Here, the training data set may include a training parameter and a performance evaluation index according to the training parameter.

여기서, 파라미터의 초기값 및 성능평가지수를 학습용 데이터 셋에 추가하는 단계를 더 포함할 수 있다.Here, the method may further include adding the initial value of the parameter and the performance evaluation index to the training data set.

여기서, 최종 최적화된 이동성 관련 파라미터 값인지를 결정하는 단계는, 성능평가지수가 성능평가목표지수보다 크지 않은 경우, 파라미터 최적화 알고리즘을 수행하는 단계, 파라미터 최적화 알고리즘의 결과값을 네트워크에 적용하여 성능평가지수를 재산출하는 단계, 재산출한 성능평가지수가 성능평가목표지수보다 클 때까지 파라미터 최적화 알고리즘을 수행하는 단계 및 성능평가지수를 재산출하는 단계를 반복하여 수행하는 단계 및 재산출한 성능평가지수가 성능평가목표지수보다 큰 경우, 파라미터 최적화 알고리즘의 결과값을 최종 최적화된 이동성 관련 파라미터 값으로 결정하는 단계를 포함할 수 있다.Here, the step of determining whether the final optimized mobility-related parameter value is the step of performing a parameter optimization algorithm if the performance evaluation index is not greater than the performance evaluation target index, and applying the result value of the parameter optimization algorithm to the network to evaluate the performance The step of re-calculating the index, the step of repeatedly performing the parameter optimization algorithm until the recalculated performance evaluation index is greater than the performance evaluation target index, and the step of re-calculating the performance evaluation index, and the recalculated performance evaluation index When it is greater than the performance evaluation target index, the method may include determining a result value of the parameter optimization algorithm as a final optimized mobility-related parameter value.

여기서, 최종 최적화된 이동성 관련 파라미터 값인지를 결정하는 단계는, 파라미터 최적화 알고리즘의 결과값 및 재산출한 성능평가지수를 학습용 데이터 셋에 추가하는 단계를 더 포함할 수 있다.Here, the step of determining whether it is the final optimized mobility-related parameter value may further include adding the result value of the parameter optimization algorithm and the recalculated performance evaluation index to the training data set.

여기서, 학습용 데이터 셋의 추가에 따라 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우, 추가된 학습용 데이터 셋을 포함하여 머신 러닝을 통해 성능평가 모델을 재구축하는 단계를 더 포함할 수 있다. Here, when the amount of change of the training dataset is larger than a preset value according to the addition of the training dataset, the method may further include the step of reconstructing the performance evaluation model through machine learning including the added training dataset.

상기 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 파라미터 최적화 장치는, 프로세서(processor) 및 프로세서를 통해 실행되는 적어도 하나의 명령이 저장된 메모리(memory)를 포함하고, 적어도 하나의 명령은, 네트워크 환경에 의해 결정되는 고정 파라미터(parameter), 최적화 대상인 최적화 파라미터의 집합 및 머신 러닝(machine learning)을 이용하여 구축한 성능평가 모델을 기초로 파라미터의 초기값을 결정하도록 실행될 수 있고, 파라미터의 초기값을 네트워크 환경에 적용하여 성능평가지수를 산출하도록 실행될 수 있고, 성능평가지수 및 미리 설정된 성능평가목표지수를 비교하여 파라미터의 초기값이 최종 최적화된 이동성 관련 파라미터 값인지를 결정하도록 실행될 수 있다.A parameter optimization apparatus according to an embodiment of the present invention for achieving the above another object includes a processor and a memory in which at least one instruction executed through the processor is stored, and the at least one instruction comprises: It may be executed to determine an initial value of a parameter based on a fixed parameter determined by the network environment, a set of optimization parameters to be optimized, and a performance evaluation model built using machine learning, and It may be executed to calculate the performance evaluation index by applying the value to the network environment, and may be executed to determine whether the initial value of the parameter is the final optimized mobility-related parameter value by comparing the performance evaluation index and the preset performance evaluation target index.

여기서, 적어도 하나의 명령은, 사용가능한 개별 최적화 파라미터 값의 조합을 기초로 최적화 파라미터의 집합을 생성하도록 실행될 수 있다.Here, at least one instruction may be executed to generate a set of optimization parameters based on combinations of available individual optimization parameter values.

여기서, 적어도 하나의 명령은, 성능평가 모델을 통해 고정 파라미터 및 최적화 파라미터의 집합을 기초로 성능평가지수 추정치를 산출하도록 실행될 수 있다.Here, the at least one instruction may be executed to calculate a performance evaluation index estimate based on a set of fixed parameters and optimization parameters through the performance evaluation model.

여기서, 적어도 하나의 명령은, 최적화 파라미터의 집합 중 성능평가지수 추정치가 가장 높은 최적화 파라미터를 추출하도록 실행될 수 있고, 추출한 최적화 파라미터에 포함된 개별 최적화 파라미터 값을 파라미터의 초기값으로 결정하도록 실행될 수 있다.Here, the at least one command may be executed to extract an optimization parameter having the highest performance evaluation index estimate among a set of optimization parameters, and may be executed to determine an individual optimization parameter value included in the extracted optimization parameter as an initial value of the parameter. .

여기서, 적어도 하나의 명령은, 데이터베이스에 저장된 학습용 데이터 셋(set)을 기초로 머신 러닝을 수행하여 성능평가 모델을 구축하도록 실행될 수 있다.Here, at least one command may be executed to build a performance evaluation model by performing machine learning based on a training data set stored in a database.

여기서, 학습용 데이터 셋은, 학습용 파라미터 및 학습용 파라미터에 따른 성능평가지수를 포함할 수 있다.Here, the training data set may include a training parameter and a performance evaluation index according to the training parameter.

여기서, 적어도 하나의 명령은, 파라미터의 초기값 및 성능평가지수를 학습용 데이터 셋에 추가하도록 실행될 수 있다.Here, the at least one command may be executed to add the initial value of the parameter and the performance evaluation index to the training data set.

여기서, 적어도 하나의 명령은, 성능평가지수가 성능평가목표지수보다 크지 않은 경우, 파라미터 최적화 알고리즘을 수행하도록 실행될 수 있고, 파라미터 최적화 알고리즘의 결과값을 네트워크에 적용하여 성능평가지수를 재산출하도록 실행될 수 있고, 재산출한 성능평가지수가 성능평가목표지수보다 클 때까지 파라미터 최적화 알고리즘의 수행 및 성능평가지수의 재산출을 반복하여 수행하도록 실행될 수 있고, 재산출한 성능평가지수가 성능평가목표지수보다 큰 경우, 파라미터 최적화 알고리즘의 결과값을 최종 최적화된 이동성 관련 파라미터 값으로 결정하도록 실행될 수 있다.Here, the at least one command may be executed to perform a parameter optimization algorithm when the performance evaluation index is not greater than the performance evaluation target index, and to be executed to recalculate the performance evaluation index by applying the result value of the parameter optimization algorithm to the network. The performance of the parameter optimization algorithm and the recalculation of the performance evaluation index may be repeatedly performed until the recalculated performance evaluation index is larger than the performance evaluation target index, and the recalculated performance evaluation index is larger than the performance evaluation target index. In this case, it may be executed to determine the result of the parameter optimization algorithm as the final optimized mobility-related parameter value.

여기서, 적어도 하나의 명령은, 파라미터 최적화 알고리즘의 결과값 및 재산출한 성능평가지수를 학습용 데이터 셋에 추가하도록 실행될 수 있다.Here, at least one command may be executed to add the result value of the parameter optimization algorithm and the recalculated performance evaluation index to the training data set.

여기서, 적어도 하나의 명령은, 학습용 데이터 셋의 추가에 따라 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우, 추가된 학습용 데이터 셋을 포함하여 머신 러닝을 통해 성능평가 모델을 재구축하도록 실행될 수 있다.Here, at least one command may be executed to reconstruct the performance evaluation model through machine learning including the added training data set when the amount of change of the training data set is larger than a preset value according to the addition of the training data set. .

본 발명에 따르면, 최적화 파라미터값에 근접한 초기값을 이용하여 최적화 싸이클을 수행하므로 싸이클 반복 횟수가 줄어 파라미터 최적화를 상대적으로 빠르게 수행할 수 있다.According to the present invention, since the optimization cycle is performed using an initial value close to the optimization parameter value, the number of cycle repetitions is reduced, so that parameter optimization can be performed relatively quickly.

본 발명에 따르면, 학습용 데이터 셋의 추가에 따라 머신 러닝을 통해 성능평가 모델을 재구축할 수 있으므로, 최적값에 근접한 초기값을 결정하는 성능이 지속적으로 향상될 수 있다.According to the present invention, since the performance evaluation model can be reconstructed through machine learning according to the addition of the training data set, the performance of determining the initial value close to the optimal value can be continuously improved.

도 1은 3GPP 규격에 따라 최적화할 이동성 관련 네트워크 파라미터를 나타낸 표이다.
도 2는 네트워크 파라미터의 최적화 싸이클을 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 파라미터 최적화 장치의 블록 구성도이다.
도 4는 본 발명의 일 실시예에 따른 학습용 데이터 셋의 구조를 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 성능평가 모델의 생성 과정을 나타낸 도면이다.
도 6은 본 발명의 일 실시예에 따른 최적화 파라미터의 집합을 나타낸 도면이다.
도 7은 본 발명의 일 실시예에 따른 성능평가 모델을 이용하여 성능평가지수 추정치를 산출하는 과정을 나타낸 도면이다.
도 8은 본 발명의 일 실시예에 따른 파라미터 초기값 설정 방법을 나타낸 순서도이다.
도 9는 본 발명의 일 실시예에 따른 파라미터 최적화 방법을 나타낸 순서도이다.
도 10은 본 발명의 일 실시예에 따른 성능평가 모델의 재구축 방법을 나타낸 순서도이다.
1 is a table showing mobility-related network parameters to be optimized according to the 3GPP standard.
2 is a diagram illustrating an optimization cycle of network parameters.
3 is a block diagram of an apparatus for optimizing parameters according to an embodiment of the present invention.
4 is a diagram illustrating the structure of a training data set according to an embodiment of the present invention.
5 is a diagram illustrating a process of generating a performance evaluation model according to an embodiment of the present invention.
6 is a diagram illustrating a set of optimization parameters according to an embodiment of the present invention.
7 is a diagram illustrating a process of calculating a performance evaluation index estimate using a performance evaluation model according to an embodiment of the present invention.
8 is a flowchart illustrating a parameter initial value setting method according to an embodiment of the present invention.
9 is a flowchart illustrating a parameter optimization method according to an embodiment of the present invention.
10 is a flowchart illustrating a method for reconstructing a performance evaluation model according to an embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. Since the present invention can have various changes and can have various embodiments, specific embodiments are illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, and should be understood to include all modifications, equivalents and substitutes included in the spirit and scope of the present invention. In describing each figure, like reference numerals have been used for like elements.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는 데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. "및/또는"이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. Terms such as first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, a first component may be referred to as a second component, and similarly, a second component may also be referred to as a first component. The term "and/or" includes a combination of a plurality of related listed items or any of a plurality of related listed items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. When a component is referred to as being “connected” or “connected” to another component, it may be directly connected or connected to the other component, but it is understood that other components may exist in between. it should be On the other hand, when it is said that a certain element is "directly connected" or "directly connected" to another element, it should be understood that the other element does not exist in the middle.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terms used in the present application are only used to describe specific embodiments, and are not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present application, terms such as “comprise” or “have” are intended to designate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, but one or more other features It is to be understood that this does not preclude the possibility of the presence or addition of numbers, steps, operations, components, parts, or combinations thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related art, and should not be interpreted in an ideal or excessively formal meaning unless explicitly defined in the present application. does not

이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다. 이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, preferred embodiments of the present invention will be described in more detail with reference to the accompanying drawings. In describing the present invention, in order to facilitate the overall understanding, the same reference numerals are used for the same components in the drawings, and duplicate descriptions of the same components are omitted. Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

이동 통신 단말의 장점 중 하나는 유선의 제약에서 벗어난 무선 통신뿐만 아니라 사용자가 이동하면서 서비스를 이용할 수 있다는 이동성이다. 이동 통신 단말이 이동하면서도 통신 서비스를 이용할 수 있는 이유는 이동 통신망에서 핸드오버(handover)가 제공되기 때문이다. One of the advantages of a mobile communication terminal is mobility that allows a user to use a service while moving, as well as wireless communication that is free from the limitations of wired communication. The reason why a mobile communication terminal can use a communication service while moving is that handover is provided in a mobile communication network.

핸드오버는 이동 통신 단말은 사용자의 이동 또는 주변 건물들에 따른 쉐도우 효과(shadowing effect) 등의 전파 환경 요인에 따라 현재 접속하여 있는 서빙 셀(serving cell)으로부터의 수신 신호 세기가 작아지고 이웃 셀(neighbor cell)로부터의 수신 신호 세기가 커지기 시작하면, 이동 통신 단말은 수신 신호가 양호한 다른 셀로 접속하여 새로운 RRC(Radio Resource Control) 연결을 설정하는 것을 의미할 수 있다.In the handover, the mobile communication terminal decreases the strength of the received signal from the serving cell to which it is currently connected, and the neighboring cell ( When the strength of a received signal from a neighbor cell starts to increase, it may mean that the mobile communication terminal accesses another cell having a good received signal and establishes a new RRC (Radio Resource Control) connection.

다시 말해, 통신 중인 이동 통신 단말은 핸드오버를 통하여 송수신 데이터의 손실없이 현재 접속하고 있는 기지국(서빙 셀)에서 다른 기지국(이웃 셀)로 접속하여 연속적으로 통신할 수 있기 때문에 접속하던 서비스를 끊김없이 이용할 수 있는 것이다.In other words, the mobile communication terminal in communication can continuously communicate by connecting from the currently accessed base station (serving cell) to another base station (neighbor cell) without loss of transmit/receive data through handover. it will be available

LTE(Long Term Evolution) 핸드오버는 서빙 셀 및 이웃 셀 간의 핸드오버 준비와 실행과정에서 EPC(Evolved Packet Core) 개입 여부에 따라 X2 인터페이스를 이용한 핸드오버(이하, X2 핸드오버)와 S1 인터페이스를 이용한 핸드오버(이하, S1 핸드오버)로 분류될 수 있다.LTE (Long Term Evolution) handover uses X2 interface (hereinafter referred to as X2 handover) and S1 interface depending on whether EPC (Evolved Packet Core) is involved in the preparation and execution of handover between the serving cell and the neighboring cell. It may be classified as a handover (hereinafter, S1 handover).

X2 인터페이스는 LTE 기지국 간의 인터페이스로, X2 핸드오버는 서빙 셀이 속한 서빙 기지국과 핸드오버 대상인 타겟 셀이 속한 타겟 기지국간에 X2 연결이 존재하는 경우 수행될 수 있다. X2 인터페이스는 X2 핸드오버가 수행되면 MME(Mobility Management Entity) 개입 없이 서빙 기지국과 타겟 기지국간에 핸드오버 제어를 위해 통신할 수 있다.The X2 interface is an interface between LTE base stations, and X2 handover may be performed when there is an X2 connection between the serving base station to which the serving cell belongs and the target base station to which the target cell to be handover belongs. When the X2 handover is performed, the X2 interface may communicate for handover control between the serving base station and the target base station without MME (Mobility Management Entity) intervention.

S1 인터페이스는 기지국과 EPC(제어 메시지인 경우 MME 또는 사용자 패킷인 경우 S-GW(serving gateway)) 간의 인터페이스로 서빙 기지국 및 타겟 기지국 간에 X2 연결이 없거나, X2 연결이 있더라도 X2 연결이 핸드오버를 위해 사용하도록 허용되어 있지 않거나, X2를 통한 서빙 셀 및 타겟 셀 간에 핸드오버 준비 작업이 실패한 경우에는 S1 핸드오버가 수행될 수 있다. S1 인터페이스는 S1 핸드오버가 수행되면 서빙 기지국은 핸드오버 제어를 위해 MME를 통해 타겟 기지국과 통신할 수 있다.The S1 interface is an interface between the base station and the EPC (the MME in the case of a control message or the serving gateway (S-GW) in the case of a user packet). S1 handover may be performed if it is not allowed to use, or handover preparation operation fails between the serving cell and the target cell through X2. In the S1 interface, when S1 handover is performed, the serving base station may communicate with the target base station through the MME for handover control.

기지국과 이동 통신 단말 간에 RRC 연결을 설정하는 경우, 핸드오버를 위해 기지국은 이동 통신 단말에게 서빙 셀과 이웃 셀의 수신 신호의 세기 변화와 같은 어떠한 이벤트가 있을 때 수신 신호 세기를 보고할 지에 대한 이동성 관련 파라미터(mobility parameters) 정보를 RRC Connection Reconfiguration 메시지를 통해 전달할 수 있다.When an RRC connection is established between a base station and a mobile communication terminal, for handover, the base station reports the received signal strength to the mobile communication terminal when there is any event such as a change in the strength of the received signal of the serving cell and the neighboring cell. Mobility Related parameter (mobility parameters) information may be delivered through an RRC Connection Reconfiguration message.

이동 통신 단말은 서빙 셀과 이웃 셀들의 수신 신호 세기를 측정하고 있다가 해당 이벤트가 발생하면 서빙 기지국에게 Measurement Report 메시지를 통해 이들 신호 세기를 보고할 수 있고, 서빙 기지국은 단말이 보고한 신호 세기 정보와 이웃 셀들의 오버로드(overload) 상태 정보를 참고하여 핸드오버를 결정하고 핸드오버 대상으로 결정된 셀로 핸드오버를 수행할 수 있다. The mobile communication terminal measures the received signal strengths of the serving cell and neighboring cells, and when a corresponding event occurs, the mobile communication terminal may report these signal strengths to the serving base station through a Measurement Report message, and the serving base station receives the signal strength information reported by the terminal. The handover may be determined by referring to the overload state information of the and neighboring cells, and the handover may be performed to a cell determined as a handover target.

도 1은 3GPP 규격에 따라 최적화할 이동성 관련 네트워크 파라미터를 나타낸 표이다.1 is a table showing mobility-related network parameters to be optimized according to the 3GPP standard.

도 2는 네트워크 파라미터의 최적화 싸이클을 나타낸 도면이다.2 is a diagram illustrating an optimization cycle of network parameters.

상술한 핸드오버 수행 과정에서 사용될 수 있는 도 1의 이동성 관련 파라미터들은 최적화를 위하여 핸드오버 성공률, 실패율 및 RLF 발생유형 등의 이동성 관련 성능 보고를 기반으로, 사업자가 문제 상황을 직접 분석하여 수동으로 조절하거나, SON(Self Organizing Network)의 MRO(Mobility Robustness Optimization) 기능을 통하여 도 2와 같이 분석 상황을 분석하고 관련 파라미터들을 조절하는 최적화 싸이클을 반복할 수 있다. 여기서, 도 1 및 도 2는 이동성 관련 네트워크 파라미터의 예 및 최적화 싸이클의 예를 나타낸 것으로, 이에 한정되는 것은 아니다.The mobility-related parameters of FIG. 1 that can be used in the process of performing the above-described handover are manually adjusted by the operator directly analyzing the problem situation based on the mobility-related performance report such as the handover success rate, the failure rate, and the RLF occurrence type for optimization. Alternatively, through the Mobility Robustness Optimization (MRO) function of the Self Organizing Network (SON), the optimization cycle of analyzing the analysis situation and adjusting related parameters as shown in FIG. 2 may be repeated. Here, FIGS. 1 and 2 show examples of mobility-related network parameters and examples of optimization cycles, but are not limited thereto.

이동성 관련 파라미터들과 관련하여 성능을 증가시키는 방향의 파라미터들은 엔지니어의 경험에 기반하거나, 여러 상황에서 문제 없이 사용 가능한 디폴트(default) 파라미터 값을 초기값으로 하여 파라미터 적용, 성능 평가 및 파라미터 재설정의 싸이클을 반복할 수 있다. 다만, 이러한 싸이클 반복은 다음과 같은 문제점이 존재할 수 있다.The parameters in the direction of increasing the performance in relation to the parameters related to mobility are based on the engineer's experience, or the default parameter values that can be used without problems in various situations are set as initial values, and the cycle of parameter application, performance evaluation and parameter resetting can be repeated. However, this cycle repetition may have the following problems.

첫 번째는 최적의 파라미터를 찾기까지 디폴트 파라미터 값을 초기값으로 하므로 싸이클의 과다한 반복 횟수에 따라 최적화된 네트워크 도달까지의 소요 시간이 클 수 있다는 점이다. 이는 SON 기술을 사용하더라도 초기 파라미터 적용, 성능 데이터 수집, 성능 데이터 분석 및 분석 결과에 따른 새로운 파라미터 값 설정에 소요되는 시간이 존재하고, 이러한 싸이클이 어느 정도 반복되어야 최적값에 근사한 파라미터들이 도출될 수 있기 때문이다.The first is that the time required to reach the optimized network may be large depending on the excessive number of iterations of the cycle because the default parameter value is the initial value until the optimal parameter is found. Even if SON technology is used, there is a time required for initial parameter application, performance data collection, performance data analysis, and setting of new parameter values according to the analysis results. because there is

두 번째는 최적화 싸이클을 통하여 찾은 최적값 또는 최적에 근사값의 데이터들을 활용하지 않는 점이다. 지금까지의 SON 기술은 이동성 파라미터 최적화 알고리즘을 통하여 점진적으로 최적값 또는 최적에 근사값을 산출하고 적용하였다. 따라서, 이후에 비슷한 네트워크 환경이지만 다른 네트워크 환경에 있어서 이동성 파라미터를 최적화하는 경우, 싸이클 반복은 기존의 최적화 결과를 활용하지 못하고 다시 디폴트 파라미터 값부터 시작하므로 상대적으로 비효율적인 문제점이 존재하였다. 이는 최적화 알고리즘을 통하여 산출된 값은 해당 네트워크 환경에만 적합하므로, 다른 네트워크 환경에 바로 적용할 수가 없으며, 기존 환경과 새로운 환경의 얼마나 유사하지 또는 얼마나 다른지에 대한 척도를 정하기가 어렵기 때문이다.The second point is that data of the optimum value found through the optimization cycle or data with an approximate value to the optimum are not used. Up to now, SON technology has gradually calculated and applied an optimal value or an approximation value to the optimal value through a mobility parameter optimization algorithm. Therefore, when the mobility parameter is optimized in a similar network environment but in a different network environment later, the cycle iteration fails to utilize the existing optimization result and starts again from the default parameter value, so there is a relatively inefficient problem. This is because the value calculated through the optimization algorithm is suitable only for the corresponding network environment, so it cannot be directly applied to other network environments, and it is difficult to determine how similar or different the existing environment is from the new environment.

따라서, 본 발명은 파라미터 및 파라미터에 따른 성능평가지수를 학습용 데이터 셋으로 구성하여 머신 러닝(machine learning)을 통해 성능평가 모델을 구축하고, 이를 통해 네트워크 환경의 최적값에 근접한 초기값을 결정하여 싸이클 반복 횟수를 줄여 상대적으로 효율적인 파라미터 최적화를 수행하는 방법을 제안하고자 한다.Therefore, the present invention constructs a performance evaluation model through machine learning by configuring the performance evaluation index according to parameters and parameters as a training data set, and determines an initial value close to the optimal value of the network environment through this cycle. We propose a method for performing relatively efficient parameter optimization by reducing the number of iterations.

도 3은 본 발명의 일 실시예에 따른 파라미터 최적화 장치의 블록 구성도이다.3 is a block diagram of an apparatus for optimizing parameters according to an embodiment of the present invention.

도 3을 참조하면, 본 발명의 일 실시예에 따른 파라미터 최적화 장치(300)는 적어도 하나의 프로세서(310), 메모리(320) 및 저장 장치(330)를 포함할 수 있다.Referring to FIG. 3 , the parameter optimization apparatus 300 according to an embodiment of the present invention may include at least one processor 310 , a memory 320 , and a storage device 330 .

프로세서(310)는 메모리(320) 및/또는 저장 장치(330)에 저장된 프로그램 명령(program command)을 실행할 수 있다. 프로세서(310)는 중앙 처리 장치(central processing unit, CPU), 그래픽 처리 장치(graphics processing unit, GPU) 또는 본 발명에 따른 방법들이 수행되는 전용의 프로세서를 의미할 수 있다. 메모리(320)와 저장 장치(330)는 휘발성 저장 매체 및/또는 비휘발성 저장 매체로 구성될 수 있다. 예를 들어, 메모리(320)는 읽기 전용 메모리(read only memory, ROM) 및/또는 랜덤 액세스 메모리(random access memory, RAM)로 구성될 수 있다.The processor 310 may execute a program command stored in the memory 320 and/or the storage device 330 . The processor 310 may mean a central processing unit (CPU), a graphics processing unit (GPU), or a dedicated processor on which methods according to the present invention are performed. The memory 320 and the storage device 330 may be configured of a volatile storage medium and/or a non-volatile storage medium. For example, the memory 320 may be configured as a read only memory (ROM) and/or a random access memory (RAM).

메모리(320)는 프로세서(310)를 통해 실행되는 적어도 하나의 명령을 저장하고 있을 수 있다. 적어도 하나의 명령은 네트워크 환경에 의해 결정되는 고정 파라미터(parameter), 최적화 대상인 최적화 파라미터의 집합 및 머신 러닝(machine learning)을 이용하여 구축한 성능평가 모델을 기초로 파라미터의 초기값을 결정하는 명령, 파라미터의 초기값을 네트워크 환경에 적용하여 성능평가지수를 산출하는 명령 및 성능평가지수 및 미리 설정된 성능평가목표지수를 비교하여 파라미터의 초기값이 최종 최적화된 이동성 관련 파라미터 값인지를 결정하는 명령을 포함할 수 있다.The memory 320 may store at least one instruction executed through the processor 310 . At least one command is a command for determining an initial value of a parameter based on a fixed parameter determined by the network environment, a set of optimization parameters to be optimized, and a performance evaluation model built using machine learning; Includes a command to calculate the performance evaluation index by applying the initial value of the parameter to the network environment, and a command to determine whether the initial value of the parameter is the final optimized mobility-related parameter value by comparing the performance evaluation index and the preset performance evaluation target index can do.

여기서, 파라미터의 초기값을 결정하기 위한 적어도 하나의 명령은 사용가능한 개별 최적화 파라미터 값의 조합을 기초로 최적화 파라미터의 집합을 생성하는 명령, 성능평가 모델을 통해 고정 파라미터 및 최적화 파라미터의 집합을 기초로 성능평가지수 추정치를 산출하는 명령, 최적화 파라미터의 집합 중 성능평가지수 추정치가 가장 높은 최적화 파라미터를 추출하는 명령, 추출한 최적화 파라미터에 포함된 개별 최적화 파라미터 값을 파라미터의 초기값으로 결정하는 명령 및 데이터베이스에 저장된 학습용 데이터 셋(set)을 기초로 머신 러닝을 수행하여 성능평가 모델을 구축하는 명령 중 적어도 하나를 더 포함할 수 있다.Here, the at least one command for determining the initial value of the parameter is a command for generating a set of optimization parameters based on a combination of available individual optimization parameter values, a set of fixed parameters and optimization parameters through a performance evaluation model. A command for calculating the performance evaluation index estimate, a command for extracting the optimization parameter with the highest performance evaluation index estimate among a set of optimization parameters, a command for determining the individual optimization parameter values included in the extracted optimization parameter as the initial value of the parameters, and the database It may further include at least one of the instructions for constructing a performance evaluation model by performing machine learning based on the stored training data set (set).

여기서, 최종 최적화된 이동성 관련 파라미터 값을 결정하기 위한 적어도 하나의 명령은 성능평가지수가 성능평가목표지수보다 크지 않은 경우, 파라미터 최적화 알고리즘을 수행하는 명령, 파라미터 최적화 알고리즘의 결과값을 네트워크에 적용하여 성능평가지수를 재산출하는 명령, 재산출한 성능평가지수가 성능평가목표지수보다 클 때까지 파라미터 최적화 알고리즘을 수행하는 명령 및 성능평가지수를 재산출하는 명령을 반복하여 수행하는 명령, 재산출한 성능평가지수가 성능평가목표지수보다 큰 경우 파라미터 최적화 알고리즘의 결과값을 최종 최적화된 이동성 관련 파라미터 값으로 결정하는 명령 및 파라미터 최적화 알고리즘의 결과값 및 재산출한 성능평가지수를 학습용 데이터 셋에 추가하는 명령 중 적어도 하나를 더 포함할 수 있다.Here, at least one command for determining the final optimized mobility-related parameter value is a command to perform a parameter optimization algorithm, when the performance evaluation index is not greater than the performance evaluation target index, and the result value of the parameter optimization algorithm is applied to the network. The command to recalculate the performance evaluation index, the command to execute the parameter optimization algorithm and the command to recalculate the performance evaluation index until the recalculated performance evaluation index is larger than the performance evaluation target index, and the command to repeatedly perform the command to recalculate the performance evaluation index When the index is larger than the performance evaluation target index, at least among the command to determine the result value of the parameter optimization algorithm as the final optimized mobility-related parameter value, and the command to add the result value of the parameter optimization algorithm and the recalculated performance evaluation index to the training data set It may include one more.

여기서, 적어도 하나의 명령은 파라미터의 초기값 및 성능평가지수를 학습용 데이터 셋에 추가하는 명령 및 학습용 데이터 셋의 추가에 따라 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우, 추가된 학습용 데이터 셋을 포함하여 머신 러닝을 통해 성능평가 모델을 재구축하는 명령 중 적어도 하나를 더 포함할 수 있다.Here, at least one command is a command for adding the initial value and performance evaluation index of a parameter to the training data set and when the amount of change in the training data set according to the addition of the training data set is greater than a preset value, the added training data set Including, it may further include at least one of the instructions for rebuilding the performance evaluation model through machine learning.

여기서, 학습용 데이터 셋은 학습용 파라미터 및 학습용 파라미터에 따른 성능평가지수를 포함할 수 있다.Here, the training data set may include a training parameter and a performance evaluation index according to the training parameter.

본 발명의 일 실시예에 따른 파라미터 최적화 장치(300)의 동작은 크게 제1 단계 내지 제4 단계로 나타낼 수 있다. 여기서, 제1 단계는 머신 러닝을 통해 성능평가 모델을 구축하는 단계일 수 있고, 제2 단계는 성능평가 모델을 기초로 파라미터의 초기값을 결정하는 단계일 수 있다. 또한, 제3 단계는 초기값을 기초로 최적화 싸이클을 수행하며 학습용 데이터 셋을 추가하는 단계일 수 있고, 제4 단계는 추가된 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우 머신 러닝을 이용하여 성능평가 모델을 재구축하는 단계일 수 있다.The operation of the parameter optimizing apparatus 300 according to an embodiment of the present invention may be largely represented by first to fourth steps. Here, the first step may be a step of building a performance evaluation model through machine learning, and the second step may be a step of determining initial values of parameters based on the performance evaluation model. In addition, the third step may be a step of adding a training data set while performing an optimization cycle based on the initial value, and the fourth step is using machine learning when the amount of change of the added training data set is greater than a preset value. It may be a step to rebuild the performance evaluation model.

여기서, 각 단계는 본 발명의 일 실시예에 따른 파라미터 최적화 장치(300)의 동작을 설명하기 위해 편의상 구분한 것으로, 각 단계의 순서 및 구분은 이에 한정되지 않는다.Here, each step is divided for convenience in explaining the operation of the parameter optimization apparatus 300 according to an embodiment of the present invention, and the order and division of each step are not limited thereto.

우선, 본 발명의 일 실시예에 따른 파라미터 최적화 장치에서 사용되는 학습용 데이터 셋의 구조를 도 4와 함께 후술하겠다. 이후, 제1 단계에 대한 보다 상세한 설명은 도 5와 함께 후술하겠으며, 제2 단계에 대한 보다 상세한 설명은 도 6, 도 7 및 도 8과 함께 후술하겠다. 또한, 제3 단계에 대한 보다 상세한 설명은 도 9와 함께 후술하겠으며, 제4 단계에 대한 보다 상세한 설명은 도 10과 함께 후술하겠다. 제1 단계에 대한 보다 상세한 설명 이전에 First, the structure of a training data set used in the apparatus for optimizing parameters according to an embodiment of the present invention will be described later with reference to FIG. 4 . Hereinafter, a more detailed description of the first step will be described later with FIG. 5 , and a more detailed description of the second step will be described later with FIGS. 6 , 7 and 8 . In addition, a more detailed description of the third step will be described later with FIG. 9, and a more detailed description of the fourth step will be described later with FIG. 10 . Before a more detailed description of the first step

도 4는 본 발명의 일 실시예에 따른 학습용 데이터 셋의 구조를 나타낸 도면이다.4 is a diagram illustrating the structure of a training data set according to an embodiment of the present invention.

도 4를 참조하면, 본 발명의 일 실시예에 따른 학습용 데이터 셋은 환경의 변화에 따라 값이 고정되는 파라미터(Fixed Parameter, FP), 환경의 변화에 따라 값을 최적화해야 하는 최적화 파라미터(Optimization Parameter, OP) 및 파라미터를 네트워크에 적용한 경우 해당 네트워크 환경에서 이동 통신 단말의 성능평가지수(Key Performance Index, KPI)를 포함할 수 있다. 여기서, 각 파라미터 및 성능평가지수는 적어도 하나의 개별 파라미터 및 개별 성능평가지수를 포함할 수 있으며, 파라미터에 의하 성능평가지수가 결정되는 점에서 고정된 파라미터(FP) 및 최적화 파라미터OP)를 독립 변수 X로 나타낼 수 있고, 성능평가지수(KPI)를 종속 변수 Y로 나타낼 수 있다.Referring to FIG. 4 , the training data set according to an embodiment of the present invention is a parameter whose value is fixed according to a change in the environment (Fixed Parameter, FP), and an optimization parameter that needs to optimize the value according to the change of the environment (Optimization Parameter) , OP) and parameters may be included in the network environment, including the Key Performance Index (KPI) of the mobile communication terminal. Here, each parameter and performance evaluation index may include at least one individual parameter and individual performance evaluation index, and the fixed parameter (FP) and optimization parameter OP) are independent variables at the point where the performance evaluation index is determined by the parameter. It can be expressed as X, and the performance evaluation index (KPI) can be expressed as a dependent variable Y.

도 4에서, 각 파라미터 및 성능평가지수는 적어도 하나의 개별 파라미터 및 개별 성능평가지수를 포함할 수 있으므로, 고정된 파라미터(FP)는 l개의 개별 고정된 파라미터를 포함할 수 있으며, 최적화 파라미터(OP)는 m개의 개별 최적화 파라미터를 포함할 수 있고, 성능평가지수(KPI)는 n개의 개별 성능평가지수를 포함할 수 있다. 여기서, l, m 및 n은 각각 1이상의 양의 정수를 의미할 수 있다.4 , since each parameter and performance index may include at least one individual parameter and individual performance index, the fixed parameter FP may include 1 individual fixed parameter, and the optimization parameter OP ) may include m individual optimization parameters, and KPI may include n individual performance evaluation parameters. Here, l, m, and n may each mean a positive integer of 1 or more.

고정된 파라미터(FP)의 개별 파라미터(FP1 내지 FPl)의 값은 환경 변화에 따라 실수 범위의 값을 가질 수 있으나, 최적화 파라미터(OP)의 개별 파라미터(OP1 내지 OPm)의 값은 해당 네트워크의 구성 요소에 대한 규격에 따라 유한한 이산값들의 집합 내의 값을 가질 수 있다. 다시 말해, 본 발명의 일 실시예에 따른 파라미터 최적화 장치가 최적화해야 하는 대상 파라미터는 특정한 이산값들의 집합 내의 값을 가지므로 유한한 개수의 조합을 가질 수 있다. 이에 대한 상세한 설명은 도 6과 함께 후술하겠다.The values of the individual parameters FP 1 to FP 1 of the fixed parameter FP may have a value in a real range according to changes in the environment, but the values of the individual parameters OP 1 to OP m of the optimization parameter OP are It can have a value within a set of finite discrete values according to the specification for the components of the network. In other words, the target parameter to be optimized by the apparatus for optimizing parameters according to an embodiment of the present invention has a value within a specific set of discrete values, and thus may have a finite number of combinations. A detailed description thereof will be described later along with FIG. 6 .

성능평가지수(KPI)는 파라미터가 최적화되었는지를 판단할 수 있는 지표가 될 수 있다. 다시 말해, 성능평가지수(KPI)의 개별 성능평가지수(KPI1 내지 KPIn)가 높은 경우, 해당 파라미터가 환경에 적합한 파라미터로 판단할 수 있으며, 낮은 경우 해당 파라미터가 환경에 적합하지 않은 파나메터로 판단할 수 있다. 따라서, 성능평가지수(KPI)의 개별 성능평가지수(KPI1 내지 KPIn)가 가장 높은 경우의 해당 파라미터가 환경에 최적화된 파라미터로 판단될 수 있다.The performance evaluation index (KPI) may be an index that can determine whether a parameter is optimized. In other words, if the individual performance evaluation index (KPI 1 to KPI n ) of the performance evaluation index (KPI) is high, the corresponding parameter can be determined as a parameter suitable for the environment. can be judged as Accordingly, the corresponding parameter when the individual performance evaluation index (KPI 1 to KPI n ) of the performance evaluation index (KPI) is the highest may be determined as a parameter optimized for the environment.

여기서, 개별 성능평가지수(KPI1 내지 KPIn) 별로 크기가 다른 경우, 개별 성능평가지수 중 특정 성능평가지수를 우선적으로 고려한 뒤 동등할 경우 다음 특정 성능평가지수를 고려하는 방법, 모든 개별 성능평가지수의 평균값을 이용하는 방법 또는 개별 성능평가지수 별 가중치를 할당하는 방법 중 어느 하나를 이용하여 가장 우수한 성능평가지수를 선택할 수 있으나, 상술한 방법은 일 예를 나타낸 것으로 이에 한정되는 것은 아니다.Here, when the size of each individual performance evaluation index (KPI 1 to KPI n ) is different, a specific performance evaluation index among individual performance evaluation indices is considered first, and if they are equal, the next specific performance evaluation index is considered, all individual performance evaluations The best performance evaluation index may be selected using either a method of using the average value of the index or a method of allocating a weight for each performance evaluation index, but the above-described method is provided as an example and is not limited thereto.

도 4의 구조를 가지는 학습용 데이터 셋은 제1 단계에서 머신 러닝을 수행하기 위한 트레이닝 셋(training set)으로 사용될 수 있으며, 제2 단계에서 파라미터의 초기값을 결정하기 위해 성능평가 모델에 입력하는 데이터의 구조로 사용될 수도 있다. 이와 관련하여서는 각 단계의 설명와 함께 추가로 후술하겠다. The training data set having the structure of FIG. 4 may be used as a training set for performing machine learning in the first step, and data input to the performance evaluation model to determine the initial value of the parameter in the second step It can also be used in the structure of In this regard, it will be further described later along with the description of each step.

도 5는 본 발명의 일 실시예에 따른 성능평가 모델의 생성 과정을 나타낸 도면이다.5 is a diagram illustrating a process of generating a performance evaluation model according to an embodiment of the present invention.

제1 단계는 머신 러닝을 통해 성능평가 모델을 구축하는 단계일 수 있다.The first step may be a step of building a performance evaluation model through machine learning.

본 발명의 일 실시예에 따른 파라미터 최적화 장치는 학습용 데이터 셋(set)을 기초로 머신 러닝을 수행하여 성능평가 모델을 구축할 수 있다. 여기서, 학습용 데이터 셋은 도 4의 구조를 가질 수 있으며, 학습용 데이터 셋에 포함된 파라미터 및 성능평가지수의 값은 기존 네트워크 운용 과정에서 축적된 데이터를 기초로 결정될 수 있으며, 시뮬레이션 등의 방법을 통해 데이터를 생성하여 사용할 수도 있다. The apparatus for optimizing a parameter according to an embodiment of the present invention may construct a performance evaluation model by performing machine learning based on a training data set. Here, the training data set may have the structure of FIG. 4 , and the values of parameters and performance evaluation index included in the training data set may be determined based on data accumulated in the existing network operation process, and through methods such as simulation You can also create and use data.

본 발명의 일 실시예에 따른 파라미터 최적화 장치는 축적된 데이터 또는 시뮬레이션 등의 방법을 통해 생성한 데이터를 데이터베이스에 저장하고 있을 수 있으며, 유무선 통신을 통해 외부로부터 획득할 수도 있으나, 머신 러닝을 수행하기 위한 데이터의 획득 방법은 이에 한정되지 않는다. 또한, 본 발명의 일 실시예에 따른 파라미터 최적화 장치가 이용하는 머신 러닝 방법은 통상의 머신 러닝 방법이 모두 이용될 수 있다.The apparatus for optimizing parameters according to an embodiment of the present invention may store accumulated data or data generated through a method such as simulation in a database, and may be obtained from the outside through wired/wireless communication, but in order to perform machine learning A method of acquiring data for this purpose is not limited thereto. In addition, as the machine learning method used by the parameter optimization apparatus according to an embodiment of the present invention, any general machine learning method may be used.

제1 단계의 성능평가 모델 구축은 최초에 1회만 수행될 수 있으며, 이후에는 후술하는 제4 단계에서 모델의 성능 향상을 위한 성능평가 모델 재구축을 수행할 수 있다.The performance evaluation model construction in the first stage may be initially performed only once, and thereafter, the performance evaluation model rebuilding for improving the performance of the model may be performed in the fourth stage to be described later.

도 6은 본 발명의 일 실시예에 따른 최적화 파라미터의 집합을 나타낸 도면이다.6 is a diagram illustrating a set of optimization parameters according to an embodiment of the present invention.

제2 단계는 성능평가 모델을 기초로 파라미터의 초기값을 결정하는 단계일 수 있다.The second step may be a step of determining initial values of parameters based on the performance evaluation model.

본 발명의 일 실시예에 따른 파라미터 최적화 장치는 고정된 파라미터(FP) 및 최적화 파라미터(OP)를 성능평가 모델에 입력하여 성능평가 모델의 출력으로서 해당 파라미터에 대한 성능평가지수(KPI) 추정치를 산출할 수 있고, 성능평가지수(KPI) 추정치가 가장 높게 산출된 파라미터를 초기값으로 결정할 수 있다.The apparatus for optimizing a parameter according to an embodiment of the present invention inputs a fixed parameter (FP) and an optimization parameter (OP) into a performance evaluation model, and calculates a performance evaluation index (KPI) estimate for the corresponding parameter as an output of the performance evaluation model and the parameter for which the performance evaluation index (KPI) estimate is the highest may be determined as the initial value.

보다 상세히 설명하면, 본 발명의 일 실시예에 따른 파라미터 최적화 장치는가 성능평가 모델에 입력하는 파라미터는 네트워크 환경에 따라 고정되는 파라미터(FP) 및 변경가능하며 최적화를 위해 특정 값을 결정하여야 하는 최적화 파라미터(OP)를 포함할 수 있다. 여기서, 최적화 파라미터(OP)는 상술한 바와 같이 네트워크 구성 요소에 대한 규격에 따라 유한한 이산값들 중 하나로 결정될 수 있으며,More specifically, in the parameter optimization apparatus according to an embodiment of the present invention, the parameters input to the performance evaluation model are fixed parameters (FP) and changeable parameters depending on the network environment and optimization parameters for which a specific value must be determined for optimization. (OP) may be included. Here, the optimization parameter (OP) may be determined as one of finite discrete values according to the specification for network components as described above,

따라서, 본 발명의 일 실시예에 따른 파라미터 최적화 장치는 가능한 모든 개별 최적화 파라미터 값을 조합한 최적화 파라미터의 집합을 생성하고, 최적화 파라미터 집합에 포함된 각 최적화 파라미터에 고정된 파라미터(FP)를 합하여 적어도 하나의 입력 파라미터 집합을 생성할 수 있다. Accordingly, the apparatus for optimizing a parameter according to an embodiment of the present invention generates a set of optimization parameters by combining all possible individual optimization parameter values, and adds a fixed parameter (FP) to each optimization parameter included in the optimization parameter set to at least One input parameter set can be created.

여기서, 최적화 파라미터의 집합을 생성하는 과정은 보다 상세히 설명하면 다음과 같다.Here, the process of generating a set of optimization parameters will be described in more detail as follows.

네트워크 환경 변화에 따라 값이 고정된 파라미터(FP)는 개별 고정된 파라미터(FP1 내지 FPl)를 포함할 수 있으며, 고정된 파라미터(FP)의 값은 수학식 1과 같이 나타낼 수 있다.The parameter FP having a fixed value according to a change in the network environment may include the individual fixed parameters FP 1 to FP 1 , and the value of the fixed parameter FP may be expressed as Equation (1).

Figure 112018022877379-pat00001
Figure 112018022877379-pat00001

수학식 1에서, VFP는 고정된 파라미터(FP)의 값을 의미할 수 있고, VFP1 내지 VFPl은 개별 고정된 파라미터(FP1 내지 FPl)의 값을 의미할 수 있다. 여기서, l은 개별 고정된 파라미터의 개수를 의미할 수 있으며, 1이상의 양의 정수일 수 있다.In Equation 1, VFP may mean values of fixed parameters FP, and VFP 1 to VFP 1 may mean values of individual fixed parameters FP 1 to FP 1 . Here, l may mean the number of individually fixed parameters, and may be a positive integer of 1 or more.

네트워크 환경 변화에 따라 최적화가 요구되는 최적화 파라미터(OP)는 개별 최적화 파라미터(OP1 내지 OPm)를 포함할 수 있으며, 최적화 파라미터(OP)의 값은 수학식 2와 같이 나타낼 수 있다.The optimization parameter OP that needs to be optimized according to a change in the network environment may include individual optimization parameters OP 1 to OP m , and the value of the optimization parameter OP may be expressed as Equation (2).

Figure 112018022877379-pat00002
Figure 112018022877379-pat00002

수학식 2에서, VOP는 최적화 파라미터(OP)의 값을 의미할 수 있고, VOP1 내지 VOPm은 개별 최적화 파라미터(OP1 내지 OPm)의 값을 의미할 수 있다. 여기서, m은 개별 최적화 파라미터의 개수를 의미할 수 있으며, 1이상의 양의 정수일 수 있다.In Equation 2, VOP may mean values of optimization parameters OP, and VOP1 to VOPm may mean values of individual optimization parameters OP 1 to OP m . Here, m may mean the number of individual optimization parameters, and may be a positive integer of 1 or more.

여기서, 최적화 파라미터의 값 VOP는 사용가능한 개별 최적화 파라미터들의 조합에 따라 복수의 최적화 파라미터의 값을 가질 수 있으므로, 이에 따라 최적화 파라미터의 집합을 생성할 수 있다. Here, since the value VOP of the optimization parameter may have values of a plurality of optimization parameters according to a combination of available individual optimization parameters, a set of optimization parameters may be generated accordingly.

본 발명의 일 실시예에 따른 최적화 파라미터의 집합은 각 개별 최적화 파라미터 값의 조합에 따른 각 최적화 파라미터를 포함할 수 있다. 여기서, 개별 최적화 파라미터 값이 가질 수 있는 값은 수학식 3와 같이 나타낼 수 있다.The set of optimization parameters according to an embodiment of the present invention may include each optimization parameter according to a combination of individual optimization parameter values. Here, the possible values of individual optimization parameter values may be expressed as in Equation (3).

Figure 112018022877379-pat00003
Figure 112018022877379-pat00003

수학식 3에서, SVOPj는 j번째 VOP가 가질 수 있는 모든 값의 집합을 의미할 수 있고, vj1 내지 vjl은 j번째 VOP가 가질 수 있는 l개의 값을 각각 의미할 수 있다. 여기서, l은 1이상의 양의 정수 일 수 있다.In Equation 3, SVOP j may mean a set of all values that the j-th VOP may have, and v j1 to v jl may mean l values that the j-th VOP may have, respectively. Here, l may be a positive integer of 1 or more.

예를 들어, i번째 개별 최적화 파라미터(OPi)가 a, b 및 c의 값을 가질 수 있는 경우, SVOPi는 {a, b, c}로 나타낼 수 있다.For example, when the i-th individual optimization parameter (OP i ) may have values of a, b, and c, SVOP i may be expressed as {a, b, c}.

각 개별 최적화 파라미터 값의 조합에 따른 각 최적화 파라미터를 포함하는 최적화 파라미터의 지합은 수학식 4과 같이 나타낼 수 있다. The sum of the optimization parameters including each optimization parameter according to the combination of each individual optimization parameter value can be expressed as Equation (4).

Figure 112018022877379-pat00004
Figure 112018022877379-pat00004

수학식 4에서, VOP는 최적화 파라미터를 의미할 수 있고, m은 개별 최적화 파라미터의 개수를 의미할 수 있으며, 1이상의 양의 정수일 수 있다. 또한, CVOP는 최적화 파라미터의 집합을 의미할 수 있으며, 가능한 개별 최적화 파라미터의 모든 조합을 의미할 수 있다.In Equation 4, VOP may mean an optimization parameter, m may mean the number of individual optimization parameters, and may be a positive integer of 1 or more. In addition, CVOP may mean a set of optimization parameters, and may mean all combinations of possible individual optimization parameters.

도 6은 최적화 파라미터의 집합을 설명하기 위한 일 예이며, 일 예는 최적화 파라미터에 포함된 개별 최적화 파라미터가 3개이고, 제1 개별 최적화 파라미터가 1 및 2의 값을 가질 수 있고, 제2 개별 최적화 파라미터가 3 및 4의 값을 가질 수 있고, 제3 개별 최적화 파라미터가 5 및 6의 값을 가질 수 있다고 가정한다.6 is an example for explaining a set of optimization parameters, in one example, three individual optimization parameters included in the optimization parameter, the first individual optimization parameter may have values of 1 and 2, and the second individual optimization parameter Assume that the parameter may have values of 3 and 4, and the third individual optimization parameter may have values of 5 and 6.

도 6을 참고하여 상술한 가정에 따른 각 개별 최적화 파라미터(SVOP1 내지 SVOP3) 및 최적화 파라미터의 집합(CVOP)는 다음과 같이 나타낼 수 있다.Each individual optimization parameter SVOP 1 to SVOP 3 and a set of optimization parameters CVOP according to the assumptions described above with reference to FIG. 6 may be expressed as follows.

SVOP1= {1, 2}SVOP 1 = {1, 2}

SVOP2= {3, 4}SVOP 2 = {3, 4}

SVOP3= {5, 6}SVOP 3 = {5, 6}

CVOP= {(1, 3, 5), (1, 3, 6), (1, 4, 5), (1, 4, 6), (2, 3, 5), (2, 3, 6), (2, 4, 5), (2, 4, 6)}CVOP= {(1, 3, 5), (1, 3, 6), (1, 4, 5), (1, 4, 6), (2, 3, 5), (2, 3, 6) , (2, 4, 5), (2, 4, 6)}

다시 말해, 도 6의 일 예에 따른 최적화 파라미터의 집합(CVOP)는 8개의 최적화 파라미터를 포함할 수 있다.In other words, the set of optimization parameters (CVOP) according to the example of FIG. 6 may include eight optimization parameters.

도 7은 본 발명의 일 실시예에 따른 성능평가 모델을 이용하여 성능평가지수 추정치를 산출하는 과정을 나타낸 도면이다.7 is a diagram illustrating a process of calculating a performance evaluation index estimate using a performance evaluation model according to an embodiment of the present invention.

도 7를 참고하면, 본 발명의 일 실시예에 따른 파라미터 최적화 장치는 최적화 파라미터의 집합(CVOP)의 개별 원소에 고정된 파라미터의 값(VFP)을 추가한 입력 파라미터 각각을 모두 성능평가 모델에 입력할 수 있다.Referring to FIG. 7 , the apparatus for optimizing a parameter according to an embodiment of the present invention inputs all input parameters obtained by adding a fixed parameter value (VFP) to individual elements of a set of optimization parameters (CVOP) into a performance evaluation model. can do.

이에 따라, 파라미터 최적화 장치는 성능평가 모델의 의해 해당 파라미터에 대한 성능평가지수(KPI) 추정치를 각각 산출할 수 있으며, 성능평가지수(KPI)가 가장 높은 해당 파라미터를 파라미터 최적화 싸이클의 초기값으로 결정할 수 있다.Accordingly, the parameter optimization device can calculate the KPI estimate for the corresponding parameter by the performance evaluation model, respectively, and determine the corresponding parameter with the highest KPI as the initial value of the parameter optimization cycle. can

다시 말해, 성능평가지수(KPI)가 가장 높은 입력 파라미터의 최적화 파라미터의 값(VOP) 및 고정된 파라미터의 값(VFP)을 파라미터의 초기값으로 결정할 수 있다.In other words, the optimization parameter value (VOP) and the fixed parameter value (VFP) of the input parameter having the highest performance evaluation index (KPI) may be determined as the initial values of the parameters.

도 8은 본 발명의 일 실시예에 따른 파라미터 초기값 설정 방법을 나타낸 순서도이다.8 is a flowchart illustrating a parameter initial value setting method according to an embodiment of the present invention.

도 8을 참조하여 본 발명의 제2 단계를 설명하면 다음과 같다.The second step of the present invention will be described with reference to FIG. 8 as follows.

우선, 본 발명의 일 실시예에 따른 파라미터 최적화 장치는 사용가능한 개별 최적화 파라미터 값의 조합을 기초로 치적화 파라미터의 집합을 생성할 수 있다(S810).First, the apparatus for optimizing parameters according to an embodiment of the present invention may generate a set of quantitative parameters based on a combination of available individual optimization parameter values (S810).

파라미터 최적화 장치는 제1 단계에서 머신 러닝을 이용하여 구축한 성능평가 모델을 통해 환경에 따라 고정된 파라미터의 값 및 최적화 파라미터의 집합을 기초로 성능평가지수 추정치를 산출할 수 있다(S820). 여기서, 파라미터 최적화 장치는 최적화 파라미터의 집합에 포함된 개별 원소에 고정된 파라미터를 각각 추가하여 성능평가 모델에 입력할 수 있으며, 이에 따라 해당 파라미터에 대한 성능평가지수 추정치를 각각 산출할 수 있다.The parameter optimization apparatus may calculate a performance evaluation index estimate based on a set of parameters fixed according to an environment and a set of optimization parameters through a performance evaluation model built using machine learning in the first step ( S820 ). Here, the parameter optimization apparatus may add fixed parameters to individual elements included in the set of optimization parameters, respectively, and input them into the performance evaluation model, and thus may calculate the performance evaluation index estimates for the corresponding parameters, respectively.

파라미터 최적화 장치는 최적화 파라미터의 집합 중 성능평가지수 추정치가 가장 높은 최적화 파라미터를 추출할 수 있으며(S830), 추출한 파라미터에 포함된 개별 최적화 파라미터 값을 최적화 파라미터의 초기값으로 결정할 수 있다(S840).The parameter optimization apparatus may extract the optimization parameter having the highest performance evaluation index estimate among the set of optimization parameters (S830), and determine individual optimization parameter values included in the extracted parameters as the initial values of the optimization parameters (S840).

파라미터 최적화 장치는 결정한 최적화 파라미터의 초기값 및 고정된 파라미터를 기초로 최적화 싸이클을 수행할 수 있으며, 이에 대해서는 도 9와 함께 후술하겠다.The parameter optimization apparatus may perform an optimization cycle based on the determined initial value of the optimization parameter and the fixed parameter, which will be described later with reference to FIG. 9 .

도 9는 본 발명의 일 실시예에 따른 파라미터 최적화 방법을 나타낸 순서도이다.9 is a flowchart illustrating a parameter optimization method according to an embodiment of the present invention.

제3 단계는 초기값을 기초로 최적화 싸이클을 수행하며 학습용 데이터 셋을 추가하는 단계일 수 있다.The third step may be a step of performing an optimization cycle based on the initial value and adding a training data set.

도 9를 참조하면, 본 발명의 일 실시예에 따른 파라미터 최적화 장치는 우선 상술한 단계를 거처 결정한 최적화 파라미터의 값 및 고정된 파라미터의 값을 기초로 파라미터의 초기값을 설정할 수 있다(S910).Referring to FIG. 9 , the apparatus for optimizing a parameter according to an embodiment of the present invention may first set an initial value of a parameter based on the value of the optimization parameter determined through the above-described steps and the value of the fixed parameter ( S910 ).

파라미터 최적화 장치는 설정한 파라미터의 값을 기초로 네트워크에 적용하여 해당 환경에 따른 성능평가지수를 산출할 수 있고(S920), 이 때의 파라미터 값 및 성능평가지수를 하나의 쌍으로 학습용 데이터 셋에 추가할 수 있다(S930). 다시 말해, 파라미터 최적화 장치는 파라미터 값 및 성능평가지수를 데이터베이스에 저장하여 추후 성능평가 모델을 재구축하는 경우 머신 러닝에 이용할 수 있다. 이에 대한 구체적인 설명은 도 10과 함께 후술하겠다.The parameter optimization device can calculate the performance evaluation index according to the environment by applying it to the network based on the value of the set parameter (S920), and at this time, the parameter value and the performance evaluation index are added to the training dataset as a pair. It can be added (S930). In other words, the parameter optimization device stores parameter values and performance evaluation indexes in a database and can be used for machine learning when reconstructing a performance evaluation model later. A detailed description thereof will be described later with reference to FIG. 10 .

파라미터 최적화 장치는 산출한 성능평가지수와 사용자에 의해 미리 설정된 성능평가목표지수를 비교할 수 있으며(S940), 성능평가지수가 성능평가목표지수보다 크지 않은 경우 네트워크 파라미터 최적화 알고리즘을 수행할 수 있고(S950), 파라미터 값을 알고리즘의 결과값으로 수정하여(S960), 파라미터 최적화 싸이클을 수행할 수 있다.The parameter optimization apparatus may compare the calculated performance evaluation index with the performance evaluation target index preset by the user (S940), and if the performance evaluation index is not greater than the performance evaluation target index, perform a network parameter optimization algorithm (S950) ), by modifying the parameter value to the result value of the algorithm (S960), a parameter optimization cycle may be performed.

따라서, 파라미터 최적화 장치는 수정한 파라미터 값을 이용하여 다시 네트워크에 적용한 후 성능평가지수를 산출할 수 있고(S920), 성능평가지수가 성능평가목표지수보다 클 때까지 반복하여 수행할 수 있다. 또한, 파라미터 최적화 장치는 성능평가지수를 산출할 때마다 파라미터 값 및 성능평가지수를 데이터베이스에 저장하여 학습용 데이터 셋에 추가할 수 있다. 여기서, 파라미터 최적화 알고리즘은 통상의 파라미터 최적화 싸이클에 이용되는 알고리즘이 사용될 수 있다. Therefore, the parameter optimization apparatus may calculate the performance evaluation index after applying the modified parameter value to the network again (S920), and may be repeatedly performed until the performance evaluation index is greater than the performance evaluation target index. In addition, the parameter optimization apparatus may store the parameter value and the performance evaluation index in a database every time the performance evaluation index is calculated and add it to the training data set. Here, as the parameter optimization algorithm, an algorithm used in a normal parameter optimization cycle may be used.

파라미터 최적화 장치는 성능평가지수가 성능평가목표지수보다 큰 경우, 해당 파라미터를 최종 최적화 파라미터로 결정할 수 있다(S970). When the performance evaluation index is greater than the performance evaluation target index, the parameter optimization apparatus may determine the corresponding parameter as the final optimization parameter (S970).

도 10은 본 발명의 일 실시예에 따른 성능평가 모델의 재구축 방법을 나타낸 순서도이다.10 is a flowchart illustrating a method for reconstructing a performance evaluation model according to an embodiment of the present invention.

제4 단계는 추가된 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우 머신 러닝을 이용하여 성능평가 모델을 재구축하는 단계일 수 있다.The fourth step may be a step of reconstructing a performance evaluation model using machine learning when the amount of change of the added training data set is greater than a preset value.

도 9를 참조하면, 본 발명의 일 실시예에 따른 파라미터 최적화 장치는 상술한 제3 단계에서 추가되는 학습용 데이터 셋의 변화량을 확인할 수 있으며, 학습용 데이터 셋의 변화량 및 사용자에 의해 미리 설정된 값을 비교할 수 있다(S1010).Referring to FIG. 9 , the apparatus for optimizing parameters according to an embodiment of the present invention may check the amount of change of the training data set added in the third step, and compare the change amount of the training data set with a value preset by the user. can be (S1010).

파라미터 최적화 장치는 학습용 데이터 셋의 변화량이 사용자에 의해 미리 설정된 값보다 큰 경우, 최적화 싸이클의 반복 횟수가 과다한 것으로 보아 기존의 학습용 데이터 셋 및 추가된 학습용 데이터 셋을 기초로 머신 러닝을 수행하여 성능평가 모델을 재구축할 수 있다(S1020).When the amount of change in the training data set is larger than the value preset by the user, the parameter optimization device considers that the number of iterations of the optimization cycle is excessive, and performs machine learning based on the existing training data set and the added training data set to evaluate performance. The model may be reconstructed (S1020).

다만, 파라미터 최적화 장치는 학습용 데이터 셋의 변화량이 사용자에 의해 미리 설정된 값보다 크지 않은 경우, 현재 성능평가 모델 및 최적화 싸이클의 반복 횟수 등이 적절한 것으로 보아 현재 성능평가 모델을 그대로 유지할 수 있다.However, when the amount of change in the training data set is not greater than a value preset by the user, the parameter optimization apparatus can maintain the current performance evaluation model as it is determined that the current performance evaluation model and the number of repetitions of the optimization cycle are appropriate.

본 발명의 일 실시예에 따른 파라미터 최적화 장치는 상술한 동작들에 의해 네트워크 환경 변화에 따른 파라미터 최적화 싸이클의 반복 횟수를 줄여 짧은 최적화 시간을 제공할 수 있으며, 특정 조건 하의 성능평가 모델의 재구축을 통해 파라미터 최적화 성능을 지속적으로 향상시킬 수 있다.The apparatus for optimizing a parameter according to an embodiment of the present invention can provide a short optimization time by reducing the number of repetitions of a parameter optimization cycle according to a change in a network environment by the above-described operations, and it is possible to reconstruct a performance evaluation model under a specific condition. Through this, parameter optimization performance can be continuously improved.

본 발명의 실시예에 따른 동작은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 또는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산 방식으로 컴퓨터로 읽을 수 있는 프로그램 또는 코드가 저장되고 실행될 수 있다. The operation according to the embodiment of the present invention can be implemented as a computer-readable program or code on a computer-readable recording medium. The computer-readable recording medium includes all types of recording devices in which data readable by a computer system is stored. In addition, the computer-readable recording medium may be distributed in a network-connected computer system to store and execute computer-readable programs or codes in a distributed manner.

또한, 컴퓨터가 읽을 수 있는 기록매체는 롬(rom), 램(ram), 플래시 메모리(flash memory) 등과 같이 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함할 수 있다. 프로그램 명령은 컴파일러(compiler)에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터(interpreter) 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함할 수 있다.In addition, the computer-readable recording medium may include a hardware device specially configured to store and execute program instructions, such as ROM, RAM, and flash memory. The program instructions may include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

본 발명의 일부 측면들은 장치의 문맥에서 설명되었으나, 그것은 상응하는 방법에 따른 설명 또한 나타낼 수 있고, 여기서 블록 또는 장치는 방법 단계 또는 방법 단계의 특징에 상응한다. 유사하게, 방법의 문맥에서 설명된 측면들은 또한 상응하는 블록 또는 아이템 또는 상응하는 장치의 특징으로 나타낼 수 있다. 방법 단계들의 몇몇 또는 전부는 예를 들어, 마이크로프로세서, 프로그램 가능한 컴퓨터 또는 전자 회로와 같은 하드웨어 장치에 의해(또는 이용하여) 수행될 수 있다. 몇몇의 실시예에서, 가장 중요한 방법 단계들의 하나 이상은 이와 같은 장치에 의해 수행될 수 있다. Although some aspects of the invention have been described in the context of an apparatus, it may also represent a description according to a corresponding method, wherein a block or apparatus corresponds to a method step or feature of a method step. Similarly, aspects described in the context of a method may also represent a corresponding block or item or a corresponding device feature. Some or all of the method steps may be performed by (or using) a hardware device such as, for example, a microprocessor, a programmable computer, or an electronic circuit. In some embodiments, one or more of the most important method steps may be performed by such an apparatus.

실시예들에서, 프로그램 가능한 로직 장치(예를 들어, 필드 프로그머블 게이트 어레이)가 여기서 설명된 방법들의 기능의 일부 또는 전부를 수행하기 위해 사용될 수 있다. 실시예들에서, 필드 프로그머블 게이트 어레이는 여기서 설명된 방법들 중 하나를 수행하기 위한 마이크로프로세서와 함께 작동할 수 있다. 일반적으로, 방법들은 어떤 하드웨어 장치에 의해 수행되는 것이 바람직하다.In embodiments, a programmable logic device (eg, a field programmable gate array) may be used to perform some or all of the functionality of the methods described herein. In embodiments, the field programmable gate array may operate in conjunction with a microprocessor to perform one of the methods described herein. In general, the methods are preferably performed by some hardware device.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다. Although the above has been described with reference to preferred embodiments of the present invention, those skilled in the art can variously modify and change the present invention within the scope without departing from the spirit and scope of the present invention as set forth in the claims below. You will understand that it can be done.

300: 파라미터 최적화 장치 310: 프로세서
320: 메모리 330: 저장 장치
300: parameter optimizer 310: processor
320: memory 330: storage device

Claims (20)

이동 통신 네트워크에 적합하도록 이동성 관련 파라미터(parameter)를 최적화하는 방법으로서,
학습용 데이터 셋을 사용한 머신 러닝에 의해 학습된 파라미터 최적화 모델을 구축하는 단계;
상기 네트워크에 적용할 상기 파라미터의 초기값을 상기 파라미터 최적화 모델을 사용하여 결정하는 단계;
상기 파라미터의 상기 초기값을 상기 네트워크에 적용하여 상기 네트워크를 운용하고, 파라미터 값의 변화와 그에 따른 성능평가지수의 산출을 통해서 상기 파라미터를 최적화하는 단계; 및
변화된 파라미터 값과 그에 따른 상기 성능평가지수의 조합을 상기 학습용 데이터 셋에 추가하여 보강하고, 보강된 학습용 데이터 셋을 사용하여 상기 파라미터 최적화 모델을 재구축하는 단계
를 포함하는, 파라미터 최적화 방법.
A method of optimizing mobility-related parameters to be suitable for a mobile communication network, the method comprising:
constructing a parameter optimization model trained by machine learning using a training data set;
determining an initial value of the parameter to be applied to the network using the parameter optimization model;
operating the network by applying the initial value of the parameter to the network, and optimizing the parameter by changing the parameter value and calculating a performance evaluation index accordingly; and
Reinforcing by adding the changed parameter value and the corresponding combination of the performance evaluation index to the training data set, and reconstructing the parameter optimization model using the reinforced training data set
Including, parameter optimization method.
청구항 1에 있어서,
상기 파라미터는 복수의 개별 파라미터들을 포함하는, 파라미터 최적화 방법.
The method according to claim 1,
wherein the parameter comprises a plurality of individual parameters.
청구항 2에 있어서,
상기 파라미터의 상기 초기값을 결정하는 단계는,
상기 복수의 개별 파라미터들에 대한 사용가능한 파라미터 값들의 조합을 단위로 성능평가지수 추정치를 산출하는 단계; 및
상기 성능평가지수 추정치를 토대로 상기 복수의 개별 파라미터들에 대한 파라미터 값들의 초기값들을 결정하는 단계를 포함하는, 파라미터 최적화 방법.
3. The method according to claim 2,
Determining the initial value of the parameter comprises:
calculating a performance evaluation index estimate based on a combination of usable parameter values for the plurality of individual parameters; and
and determining initial values of parameter values for the plurality of individual parameters based on the performance score estimate.
청구항 1에 있어서,
상기 파라미터 값의 변화와 그에 따른 상기 성능평가지수의 산출을 통해서 상기 파라미터를 최적화하는 단계가, 상기 파라미터 최적화 모델을 사용하여 수행되는 파라미터 최적화 방법.
The method according to claim 1,
and optimizing the parameter by changing the parameter value and calculating the performance evaluation index accordingly, using the parameter optimization model.
청구항 1에 있어서,
상기 파라미터 최적화 모델을 구축하는데 사용되는 상기 학습용 데이터 셋은
상기 네트워크의 기존 운용 과정에서 축적된 데이터와 시뮬레이션에 의해 생성된 데이터 중 적어도 한 종류를 포함하는, 파라미터 최적화 방법.
The method according to claim 1,
The training data set used to build the parameter optimization model is
A parameter optimization method comprising at least one of data accumulated in an existing operation process of the network and data generated by simulation.
삭제delete 삭제delete 청구항 5에 있어서,
상기 파라미터 값의 변화와 그에 따른 상기 성능평가지수의 산출을 통해서 상기 파라미터를 최적화하는 단계는,
상기 성능평가지수가 소정의 조건을 충족하지 않는 경우, 상기 파라미터 값을 변화시키고 변화된 파라미터 값에 따른 상기 성능평가지수를 산출하는 단계; 및
상기 성능평가지수가 상기 조건을 충족할 때까지, 상기 파라미터 값을 변화시키고 상기 성능평가지수를 산출하는 단계를 반복하여 수행하는 단계를 포함하는, 파라미터 최적화 방법.
6. The method of claim 5,
The step of optimizing the parameter through the change of the parameter value and the calculation of the performance evaluation index accordingly
if the performance evaluation index does not satisfy a predetermined condition, changing the parameter value and calculating the performance evaluation index according to the changed parameter value; and
and repeatedly performing the steps of changing the parameter value and calculating the performance evaluation index until the performance evaluation index satisfies the condition.
청구항 8에 있어서, 상기 소정의 조건은
상기 성능평가지수가 소정의 성능평가목표지수보다 큰 것인, 파라미터 최적화 방법.
The method according to claim 8, wherein the predetermined condition is
The parameter optimization method, wherein the performance evaluation index is greater than a predetermined performance evaluation target index.
청구항 1에 있어서, 상기 파라미터 최적화 모델을 재구축하는 단계는
상기 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우에만 수행하는, 파라미터 최적화 방법.
The method according to claim 1, Reconstructing the parameter optimization model comprises:
The parameter optimization method, which is performed only when the amount of change of the training data set is greater than a preset value.
이동 통신 네트워크에 적합하도록 이동성 관련 파라미터(parameter)를 최적화하는 장치로서,
프로세서(processor); 및
상기 프로세서를 통해 실행되는 적어도 하나의 명령이 저장된 메모리(memory)를 포함하고,
상기 적어도 하나의 명령은 상기 프로세서에 의해 실행되었을 때:
학습용 데이터 셋을 사용한 머신 러닝에 의해 학습된 파라미터 최적화 모델을 구축하고;
상기 네트워크에 적용할 상기 파라미터의 초기값을 상기 파라미터 최적화 모델을 사용하여 결정하고;
상기 파라미터의 상기 초기값을 상기 네트워크에 적용하여 상기 네트워크를 운용하고, 파라미터 값의 변화와 그에 따른 성능평가지수의 산출을 통해서 상기 파라미터를 최적화하고;
변화된 파라미터 값과 그에 따른 상기 성능평가지수의 조합을 상기 학습용 데이터 셋에 추가하여 보강하고, 보강된 학습용 데이터 셋을 사용하여 상기 파라미터 최적화 모델을 재구축하는, 파라미터 최적화 장치.
An apparatus for optimizing mobility-related parameters to be suitable for a mobile communication network, comprising:
processor; and
At least one instruction executed through the processor comprises a memory (memory) stored,
When the at least one instruction is executed by the processor:
build a parameter optimization model trained by machine learning using the training data set;
determine an initial value of the parameter to be applied to the network using the parameter optimization model;
operating the network by applying the initial value of the parameter to the network, and optimizing the parameter by changing the parameter value and calculating a performance evaluation index accordingly;
A parameter optimization apparatus for reconstructing the parameter optimization model by adding the changed parameter value and the corresponding combination of the performance evaluation index to the training data set, and reconstructing the parameter optimization model using the reinforced training data set.
청구항 11에 있어서,
상기 파라미터는 복수의 개별 파라미터들을 포함하는, 파라미터 최적화 장치.
12. The method of claim 11,
wherein the parameter comprises a plurality of individual parameters.
청구항 12에 있어서, 상기 프로세서에 의해 실행되었을 때 상기 파라미터의 상기 초기값을 결정하는 명령은,
상기 복수의 개별 파라미터들에 대한 사용가능한 파라미터 값들의 조합을 단위로 성능평가지수 추정치를 산출하고;
상기 성능평가지수 추정치를 토대로 상기 복수의 개별 파라미터들에 대한 파라미터 값들의 초기값들을 결정하는, 파라미터 최적화 장치.
13. The method of claim 12, wherein the instruction to determine the initial value of the parameter when executed by the processor comprises:
calculating a performance evaluation index estimate in units of combinations of usable parameter values for the plurality of individual parameters;
and determining initial values of parameter values for the plurality of individual parameters based on the performance evaluation index estimate.
청구항 11에 있어서,
상기 파라미터 값의 변화와 그에 따른 상기 성능평가지수의 산출을 통해서 상기 파라미터를 최적화하는 명령은
상기 파라미터 최적화 모델을 사용하여 상기 파라미터를 최적화하는 파라미터 최적화 장치.
12. The method of claim 11,
The command for optimizing the parameter through the change of the parameter value and the calculation of the performance evaluation index accordingly
A parameter optimizing device for optimizing the parameter by using the parameter optimization model.
청구항 11에 있어서,
상기 파라미터 최적화 모델을 구축하는데 사용되는 상기 학습용 데이터 셋은
상기 네트워크의 기존 운용 과정에서 축적된 데이터와 시뮬레이션에 의해 생성된 데이터 중 적어도 한 종류를 포함하는, 파라미터 최적화 장치.
12. The method of claim 11,
The training data set used to build the parameter optimization model is
and at least one of data accumulated in an existing operation process of the network and data generated by simulation.
삭제delete 삭제delete 청구항 15에 있어서,
상기 파라미터 값의 변화와 그에 따른 상기 성능평가지수의 산출을 통해서 상기 파라미터를 최적화하는 명령은,
상기 성능평가지수가 소정의 조건을 충족하지 않는 경우, 상기 파라미터 값을 변화시키고 변화된 파라미터 값에 따른 상기 성능평가지수를 산출하고;
상기 성능평가지수가 상기 조건을 충족할 때까지, 상기 파라미터 값의 변경과 상기 성능평가지수의 산출을 반복하여 수행하는, 파라미터 최적화 장치.
16. The method of claim 15,
The command for optimizing the parameter through the change of the parameter value and the calculation of the performance evaluation index accordingly
when the performance evaluation index does not satisfy a predetermined condition, changing the parameter value and calculating the performance evaluation index according to the changed parameter value;
until the performance evaluation index satisfies the condition, repeatedly changing the parameter value and calculating the performance evaluation index.
청구항 18에 있어서, 상기 소정의 조건은
상기 성능평가지수가 소정의 성능평가목표지수보다 큰 것인, 파라미터 최적화 장치.
The method according to claim 18, wherein the predetermined condition is
wherein the performance evaluation index is greater than a predetermined performance evaluation target index.
청구항 11에 있어서, 상기 파라미터 최적화 모델을 재구축하는 명령은
상기 학습용 데이터 셋의 변화량이 미리 설정된 값보다 큰 경우에만 실행되는, 파라미터 최적화 장치.
The method according to claim 11, wherein the command to rebuild the parameter optimization model is
The apparatus for optimizing parameters, which is executed only when the amount of change of the training data set is greater than a preset value.
KR1020180026743A 2018-03-07 2018-03-07 Method and apparatus for optimizing mobility-related parameter of network KR102457331B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180026743A KR102457331B1 (en) 2018-03-07 2018-03-07 Method and apparatus for optimizing mobility-related parameter of network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180026743A KR102457331B1 (en) 2018-03-07 2018-03-07 Method and apparatus for optimizing mobility-related parameter of network

Publications (2)

Publication Number Publication Date
KR20190105947A KR20190105947A (en) 2019-09-18
KR102457331B1 true KR102457331B1 (en) 2022-10-21

Family

ID=68070769

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180026743A KR102457331B1 (en) 2018-03-07 2018-03-07 Method and apparatus for optimizing mobility-related parameter of network

Country Status (1)

Country Link
KR (1) KR102457331B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102267855B1 (en) * 2018-11-30 2021-06-23 서울대학교산학협력단 Apparatus and method for active user detection in wireless communication sytem based on grant-free uplink transmission
FI20205232A1 (en) * 2020-03-04 2021-09-05 Nokia Solutions & Networks Oy Machine learning based handover parameter optimization
CN114244710A (en) * 2021-12-31 2022-03-25 中国电信股份有限公司 Network element parameter adjusting method and device and electronic equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013026980A (en) * 2011-07-25 2013-02-04 Fujitsu Ltd Parameter setting device, computer program, and parameter setting method
JP2013532431A (en) 2010-06-16 2013-08-15 アルカテル−ルーセント How to set multiple parameters in a wireless communication network
JP2015510379A (en) 2012-03-16 2015-04-02 インテル コーポレイション Method and apparatus for cooperatively performing a self-optimizing function in a wireless network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100447698B1 (en) * 2001-03-15 2004-09-08 에스케이 텔레콤주식회사 Apparatus for Analyzing for Optimizing Network Performance
US9198226B2 (en) * 2010-11-11 2015-11-24 Nokia Solutions And Networks Oy Network management

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013532431A (en) 2010-06-16 2013-08-15 アルカテル−ルーセント How to set multiple parameters in a wireless communication network
JP2013026980A (en) * 2011-07-25 2013-02-04 Fujitsu Ltd Parameter setting device, computer program, and parameter setting method
JP2015510379A (en) 2012-03-16 2015-04-02 インテル コーポレイション Method and apparatus for cooperatively performing a self-optimizing function in a wireless network

Also Published As

Publication number Publication date
KR20190105947A (en) 2019-09-18

Similar Documents

Publication Publication Date Title
KR102457331B1 (en) Method and apparatus for optimizing mobility-related parameter of network
CN109698861B (en) Calculation task unloading method based on cost optimization
CN107547154B (en) Method and device for establishing video traffic prediction model
CN110139325B (en) Network parameter tuning method and device
US11579939B2 (en) Systems and methods for virtual machine resource optimization using machine learning techniques
CN109068350A (en) A kind of autonomous network selection system and method for the terminal of Wireless Heterogeneous Networks
US11204860B2 (en) Methods and apparatuses for generating smart contract test case
CN113992524B (en) Network slice optimization processing method and system
CN105739956A (en) Method and system for constructing intelligent rule model of computer system
Hu et al. A study of LTE network performance based on data analytics and statistical modeling
JP2016208504A (en) Network parameter determination method and determination device
US20200295970A1 (en) Method and system for automatic selection of virtual network functions (vnf) in a communication network
CN106561063A (en) Wireless Local Area Network (wlan) Radio Link Failure (rlf) Triggering
Lahby et al. New optimized network selection decision in heterogeneous wireless networks
US20230087249A1 (en) Method and Apparatus for Evaluating Impact of Network Operation, and Device
CN111539517A (en) Graph convolution neural network generation method based on graph structure matrix characteristic vector
JP5415615B2 (en) Evolving algorithms for telecommunications network nodes by genetic programming
KR20190127480A (en) Method and apparatus for detremining transmisstion point and link adaptation scheme in communication system
CN117294743A (en) Construction method, first communication node, storage medium and construction system
WO2020098679A1 (en) Method for recognizing network scene, and access network device
CN112395339A (en) Method and device for checking data access between systems, computer equipment and storage medium
KR20220055363A (en) A method for controlling a state control parameter for adjusting a state of a network of a base station using one of a plurality of models and an electronic device performing the same
US11573841B2 (en) Systems and methods for virtual machine resource optimization using tree traversal techniques representing alternate configurations
WO2024067143A1 (en) Information transmission method, apparatus and system
EP3216167B1 (en) Orchestrator and method for virtual network embedding using offline feedback

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
GRNT Written decision to grant