KR101818870B1 - Reliability based distributed synchronization method in distributed network with malfunctioning terminal and apparatus therefor - Google Patents
Reliability based distributed synchronization method in distributed network with malfunctioning terminal and apparatus therefor Download PDFInfo
- Publication number
- KR101818870B1 KR101818870B1 KR1020160178124A KR20160178124A KR101818870B1 KR 101818870 B1 KR101818870 B1 KR 101818870B1 KR 1020160178124 A KR1020160178124 A KR 1020160178124A KR 20160178124 A KR20160178124 A KR 20160178124A KR 101818870 B1 KR101818870 B1 KR 101818870B1
- Authority
- KR
- South Korea
- Prior art keywords
- reliability
- response function
- terminal
- synchronization
- weight
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
본 발명은 신뢰도 기반 분산 동기 기술에 관한 것으로서, 보다 상세하게는 오작동 단말이 존재하는 분산 네트워크에서 신뢰도 기반의 적응적 컨센서스 알고리즘(consensus algorithm)을 활용하여 오작동 단말이 존재하는 경우에도 단말 간 동기를 획득할 수 있는 신뢰도 기반 분산 동기 방법 및 장치에 관한 것이다.The present invention relates to a reliability-based distributed synchronization technique, and more particularly, to a reliability-based distributed synchronization technique that acquires inter-terminal synchronization even in the presence of a malfunctioning terminal by using a reliability-based adaptive consensus algorithm in a distributed network in which a malfunctioning terminal exists And more particularly, to a reliability-based distributed synchronization method and apparatus.
분산 형 무선 통신 네트워크는 기존 셀룰러 네트워크의 기지국과 같은 중앙 제어 형 기반 시설 없이 단말들 간의 협력만으로 통신을 수행할 수 있는 시스템이다. 따라서, 분산 형 무선 통신 네트워크는 많은 시간과 비용이 소모되는 기지국의 건설 없이도 필요에 의해 쉽게 통신망을 설치 및 철거할 수 있어 높은 이동성이 보장된다.A distributed wireless communication network is a system capable of performing communication only by cooperation among terminals without a central control type infrastructure such as a base station of an existing cellular network. Accordingly, the distributed wireless communication network can easily install and dismount the communication network as needed without construction of the base station, which consumes much time and cost, and high mobility is ensured.
또한, 분산 형 무선 통신 네트워크는 셀 내에서 발생하는 모든 트래픽을 중앙 제어 형 기지국이 처리해야 하는 중앙 제어 형 네트워크와 달리 단말 간 자율적인 협력을 통해 무선 통신을 수행하기 때문에 과도한 트래픽으로 인한 기지국의 병목현상을 방지할 수 있어 급증하는 트래픽을 위한 차세대 통신 기술로 각광받고 있다.Also, unlike a central control type network in which a central control type base station has to process all traffic generated in a cell, a distributed type wireless communication network performs wireless communication through autonomous cooperation among terminals, And it is attracting attention as a next generation communication technology for surging traffic.
하지만, 분산 네트워크에는 기지국의 부재로 인해 단말 간 동기화, 자원 할당, 라우팅 등 다양한 기술적인 장애들이 존재한다. 특히, 단말 간 동기를 획득하지 못하는 경우 무선 통신을 시작할 수 조차 없기 때문에 단말 간 동기를 필수적으로 획득해야 하며 이를 위해 다양한 분산 동기 알고리즘들이 연구되어 왔다.However, due to the absence of a base station in a distributed network, various technical obstacles exist such as synchronization among terminals, resource allocation and routing. In particular, in the case of failing to acquire the inter-terminal synchronization, wireless communication can not be started. Therefore, the inter-terminal synchronization has to be acquired indispensably.
분산 동기 알고리즘은 네트워크에 속한 모든 단말이 동일한 상태 값을 가지도록 하는 것을 목표로 한다. 대표적인 상태 값으로는 중심 주파수, 심볼 타이밍 등이 있다. 일반적으로, 각 단말은 특정 최소값과 최대값 사이의 임의의 값을 초기 상태 값으로 가지며, 이하 특정 최소값을 0, 최대값을 1로 정규화 해서 고려하도록 한다.The distributed synchronization algorithm aims to ensure that all terminals belonging to the network have the same status value. Representative state values include center frequency, symbol timing, and the like. Generally, each terminal has an initial state value of a certain value between a certain minimum value and a maximum value. Hereinafter, a specific minimum value is considered to be normalized to 0 and a maximum value to 1.
대표적인 분산 동기 알고리즘인 컨센서스 기반의 분산 동기 알고리즘에서는 네트워크에 속한 단말들이 주기적으로 자신의 상태 값을 이웃 단말들에게 전송한다. 이후 한 주기 동안 이웃 단말들로부터 수신한 상태 값들과 자신의 상태 값을 미리 정해진 임의의 응답 함수에 입력하고, 출력된 값을 자신의 상태 값으로 갱신한다. 이 때, 가장 일반적인 응답 함수로는 지역 평균을 예로 들 수 있다. 즉, 한 주기 동안 수신한 이웃 단말들의 상태 값과 자신의 상태 값에 대해 동일한 가중치로 평균을 구하고, 이 값으로 자신의 상태 값을 갱신한다.In a consensus-based distributed synchronization algorithm, which is a typical distributed synchronization algorithm, terminals belonging to the network periodically transmit their state values to neighboring terminals. Then, the state values received from the neighboring terminals and their state values are inputted into a predetermined response function for one cycle, and the output values are updated to their own state values. In this case, the most general response function is the local average. That is, an average of the state values of neighboring terminals received during one period with the same weight value is obtained, and the state value is updated with this value.
이러한 종래 방법은 도 1에 도시된 바와 같이, 네트워크에 소속된 5개의 단말이 0에서 1사이의 서로 다른 초기 상태 값을 가지고 동기화를 시작하였으나 9주기 이내에서 모두 동일한 상태 값에 수렴한 것을 확인할 수 있다. 이와 같이, 네트워크에 속한 모든 단말이 정해진 규칙에 따라 동작 할 경우 모든 단말의 상태 값이 같은 값으로 수렴하게 되는 것을 확인할 수 있다.In this conventional method, as shown in FIG. 1, five terminals belonging to the network have started to synchronize with different initial state values between 0 and 1, but they have converged to the same state values within 9 periods have. In this way, when all terminals belonging to the network operate according to a predetermined rule, it can be confirmed that the status values of all terminals converge to the same value.
하지만, 오작동을 하는 단말 혹은 단말 간 동기화를 방해할 목적으로 의도적으로 오작동을 일으키는 단말이 네트워크에 속해있는 경우 기존 컨센서스 기반 분산 동기 알고리즘으로는 단말 간 동기 획득을 보장할 수 없다. 특히, 하나 이상의 오작동 단말이 존재하는 경우나 네트워크에 소속된 단말들이 페이딩 효과에 의해 모든 단말로부터의 상태 값을 수신하지 못하는 경우 이러한 문제는 더욱 심화된다. 이러한 문제는 현실적인 분산 네트워크에서 쉽게 발생할 수 있지만 이에 대한 해결책은 아직 부족한 실정이다.However, if a malfunctioning terminal or a malfunctioning terminal belongs to the network for the purpose of preventing synchronization between the terminals, the existing consensus-based distributed synchronization algorithm can not guarantee synchronization between the terminals. In particular, this problem is further exacerbated when one or more malfunctioning terminals exist or terminals belonging to the network fail to receive status values from all terminals due to fading effects. These problems can easily occur in a realistic distributed network, but the solution is still lacking.
분산 네트워크에서 단말 간 동기를 획득할 수 없는 경우 네트워크에 소속된 단말들은 무선 통신을 시작할 수 조차 없다. 예를 들어, 단말 간 주파수 동기, 심볼 타이밍 동기 등이 획득되지 않으면 동기화 오류에 의한 잡음 및 간섭에 의해 통신이 불가능하게 된다.If the inter-terminal synchronization can not be obtained in the distributed network, the terminals belonging to the network can not start wireless communication. For example, if frequency synchronization between terminals, symbol timing synchronization, and the like are not obtained, communication becomes impossible due to noise and interference due to synchronization errors.
따라서, 오작동 단말이 네트워크에 존재하는 경우 오작동 단말로부터의 영향을 최소화하여 네트워크에 속한 단말들의 동기화 성능을 향상시킬 수 있는 방법의 필요성이 대두된다.Accordingly, there is a need for a method capable of improving the synchronization performance of the terminals belonging to the network by minimizing the influence from the malfunctioning terminal when the malfunctioning terminal exists in the network.
본 발명의 실시예들은, 오작동 단말이 존재하는 분산 네트워크에서 신뢰도 기반의 적응적 컨센서스 알고리즘(consensus algorithm)을 활용하여 오작동 단말이 존재하는 경우에도 단말 간 동기를 획득할 수 있는 신뢰도 기반 분산 동기 방법 및 장치를 제공한다.Embodiments of the present invention provide a reliability-based distributed synchronization method capable of acquiring inter-terminal synchronization even in the presence of a malfunctioning terminal utilizing a reliability-based adaptive consensus algorithm in a distributed network in which a malfunctioning terminal exists, Device.
즉, 본 발명의 실시예들은, 신뢰도 기반의 적응적 컨센서스 알고리즘을 사용하여 분산 네트워크의 동기화 과정에서 발생하는 오작동의 영향을 최소화하고 단말 간 동기 성능을 향상시킬 수 있는 신뢰도 기반 분산 동기 방법 및 장치를 제공한다.That is, embodiments of the present invention provide a reliability-based distributed synchronization method and apparatus capable of minimizing the influence of a malfunction generated in a synchronization process of a distributed network using an adaptive consensus algorithm based on a reliability, to provide.
본 발명의 일 실시예에 따른 신뢰도 기반 분산 동기 방법은 분산 네트워크에서 신뢰도 기반 분산 동기 방법에 있어서, 적어도 하나 이상의 이웃 단말에 대한 신뢰도를 평가하는 단계; 상기 평가된 신뢰도에 기초하여 미리 결정된 응답 함수의 가중치를 결정하는 단계; 및 상기 결정된 가중치를 가지는 응답 함수에 기초하여 동기를 획득하는 단계를 포함한다.The reliability-based distributed synchronization method according to an embodiment of the present invention is a reliability-based distributed synchronization method in a distributed network, the method comprising: evaluating reliability of at least one neighboring terminal; Determining a weight of a predetermined response function based on the estimated reliability; And acquiring synchronization based on the response function having the determined weight.
상기 평가하는 단계는 자신의 상태 값과 상기 이웃 단말의 상태 값을 이용하여 계산된 지역 평균과 상기 이웃 단말의 상태 값에 기초하여 상기 이웃 단말의 신뢰도를 평가할 수 있다.The evaluating step may evaluate the reliability of the neighboring terminal based on the local average calculated using the state value of the neighboring terminal and the state value of the neighboring terminal and the state value of the neighboring terminal.
상기 결정하는 단계는 상기 평가된 신뢰도와 상기 응답 함수에 대해 미리 결정된 강도 설정 값에 기초하여 상기 응답 함수의 가중치를 상기 평가된 신뢰도 기반으로 결정할 수 있다.The determining may determine a weight of the response function based on the evaluated reliability and a predetermined strength setting value for the response function based on the evaluated reliability.
상기 결정하는 단계는 가중치의 합이 1이 되도록 상기 응답 함수의 가중치를 결정할 수 있다.The determining may determine a weight of the response function such that the sum of the weights is equal to one.
상기 획득하는 단계는 상기 결정된 가중치를 가지는 응답 함수에 기초하여 상태 값을 갱신하고, 상기 갱신된 상태 값에 기초하여 동기를 획득할 수 있다.The acquiring may update the state value based on the response function having the determined weight, and acquire the synchronization based on the updated state value.
상기 응답 함수는 컨센서스 알고리즘의 응답 함수를 포함할 수 있다.The response function may include a response function of the consensus algorithm.
본 발명의 일 실시예에 따른 신뢰도 기반 분산 동기 장치는 분산 네트워크에서 신뢰도 기반 분산 동기 장치에 있어서, 적어도 하나 이상의 이웃 단말에 대한 신뢰도를 평가하는 평가부; 상기 평가된 신뢰도에 기초하여 미리 결정된 응답 함수의 가중치를 결정하는 결정부; 및 상기 결정된 가중치를 가지는 응답 함수에 기초하여 동기를 획득하는 획득부를 포함한다.The reliability-based distributed synchronizing apparatus according to an embodiment of the present invention includes an evaluation unit for evaluating reliability of at least one neighboring terminal in a reliability-based distributed synchronous apparatus in a distributed network; A determining unit that determines a weight of a predetermined response function based on the estimated reliability; And an acquiring unit for acquiring synchronization based on the response function having the determined weight.
상기 평가부는 단말의 상태 값을 이용하여 계산된 지역 평균과 상기 이웃 단말의 상태 값에 기초하여 상기 이웃 단말의 신뢰도를 평가할 수 있다.The evaluator may evaluate the reliability of the neighboring terminal based on the regional average calculated using the state value of the terminal and the state value of the neighboring terminal.
상기 결정부는 상기 평가된 신뢰도와 상기 응답 함수에 대해 미리 결정된 강도 설정 값에 기초하여 상기 응답 함수의 가중치를 상기 평가된 신뢰도 기반으로 결정할 수 있다.The determination unit may determine a weight of the response function based on the estimated reliability and the predetermined reliability setting value for the response function based on the estimated reliability.
상기 결정부는 가중치의 합이 1이 되도록 상기 응답 함수의 가중치를 결정할 수 있다.The determining unit may determine the weight of the response function such that the sum of the weights is equal to one.
상기 획득부는 상기 결정된 가중치를 가지는 응답 함수에 기초하여 상태 값을 갱신하고, 상기 갱신된 상태 값에 기초하여 동기를 획득할 수 있다.The obtaining unit may update the state value based on the response function having the determined weight and obtain the synchronization based on the updated state value.
본 발명의 실시예들에 따르면, 신뢰도 기반의 적응적 컨센서스 알고리즘을 사용하여 분산 네트워크의 동기화 과정에서 발생하는 오작동의 영향을 최소화하고 단말 간 동기 성능을 향상시킬 수 있다.According to the embodiments of the present invention, it is possible to minimize the influence of malfunction generated in the synchronization process of the distributed network using the reliability-based adaptive consensus algorithm and improve the synchronization performance between the terminals.
본 발명의 실시예들에 따르면, 기존 분산 동기 방법에 비해 비교적 단순한 연산이 요구되기 때문에 구현 및 활용이 매우 용이할 수 있다.According to the embodiments of the present invention, a relatively simple operation is required compared with the existing distributed synchronous method, so that implementation and utilization can be very easy.
도 1은 오작동이 존재하지 않는 분산 네트워크에서 평균 컨센서스 알고리즘을 사용하는 경우 각 단말의 상태 값 변화를 나타낸 것이다.
도 2는 대표적인 분산 네트워크의 개념도를 나타낸 것이다.
도 3은 분산 네트워크에 정적 오작동 단말이 존재하고 평균 컨센서스 알고리즘을 사용하는 경우 상태 값의 변화를 나타낸 것이다.
도 4는 분산 네트워크에 동적 오작동 단말이 존재하고 평균 컨센서스 알고리즘을 사용하는 경우 상태 값의 변화를 나타낸 것이다.
도 5는 본 발명의 일 실시예에 따른 신뢰도 기반 분상 동기 방법에 대한 동작 흐름도를 나타낸 것이다.
도 6은 정적 오작동이 존재하는 분산 네트워크에서 기존 평균 컨센서스 알고리즘과 본 발명에 따른 방법에 의한 동기화 성능을 나타낸 것이다.
도 7은 동적 오작동이 존재하는 분산 네트워크에서 기존 평균 컨센서스 알고리즘과 본 발명에 따른 방법에 의한 동기화 성능을 나타낸 것이다.
도 8은 본 발명의 일 실시예에 따른 신뢰도 기반 분산 동기 장치에 대한 구성을 나타낸 것이다.FIG. 1 shows a state value change of each terminal when an average consensus algorithm is used in a distributed network in which no malfunction exists.
2 is a conceptual diagram of a representative distributed network.
3 shows a change in the state value when a static malfunctioning terminal exists in a distributed network and an average consensus algorithm is used.
FIG. 4 shows a change in state value when a dynamic malfunctioning terminal exists in a distributed network and an average consensus algorithm is used.
5 is a flowchart illustrating an operation of the reliability-based split-time synchronization method according to an embodiment of the present invention.
6 shows the synchronization performance by the conventional average consensus algorithm and the method according to the present invention in a distributed network with static malfunctions.
Figure 7 shows the synchronization performance by the existing average consensus algorithm and the method according to the present invention in a distributed network with dynamic malfunction.
FIG. 8 illustrates a configuration of a reliability-based distributed synchronization apparatus according to an embodiment of the present invention.
이하, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다. 그러나 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 또한, 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. In addition, the same reference numerals shown in the drawings denote the same members.
도 2는 대표적인 분산 네트워크의 개념도를 나타낸 것이다.2 is a conceptual diagram of a representative distributed network.
도 2a에 도시된 바와 같이, 네트워크에 속한 모든 단말이 다른 모든 단말로부터의 상태 값을 수신할 수 있는 경우 즉 완전히 연결된(fully connected) 상태를 나타내며, 도 2b에 도시된 바와 같이 네트워크에 속한 모든 단말이 다른 모든 단말로부터 상태 값을 수신할 수는 없지만 또 다른 단말을 통해 영향을 받는 경우 즉 강하게 연결된(strongly connected) 상태를 나타낸다. 다시 말해서, 도 2b와 같이 강하게 연결된 네트워크의 경우 고립된(isolated) 단말 즉, 네트워크에 속한 다른 모든 단말들로부터 상태 값을 수신할 수 없는 단말이 존재하지 않는 경우를 의미한다.As shown in FIG. 2A, when all the terminals belonging to the network can receive status values from all other terminals, that is, when they are fully connected, as shown in FIG. 2B, Is not able to receive status values from all other terminals, but indicates a strongly connected state when it is affected by another terminal. In other words, in the case of a strongly connected network as shown in FIG. 2B, it means that there is no terminal that can not receive a status value from an isolated terminal, that is, all other terminals belonging to the network.
도 2c는 고립된 단말이 존재하는 경우 연결되지 않은(disconnected) 상태를 나타낸 것으로, 3번 단말이 고립된 단말이 되고, 3번 단말의 경우에는 주변 단말들과의 협력이 불가능하기 때문에 단말 간 동기를 획득할 수 없다.FIG. 2C shows a disconnected state when an isolated terminal exists. In FIG. 2C, the
본 발명에서는 분산 동기 획득이 가능한 경우인 완전히 연결된 상태와 강하게 연결된 상태의 네트워크를 대상으로 한다.In the present invention, a network in a completely connected state and a strongly connected state, in which distributed synchronous acquisition is possible, is targeted.
전체 네트워크에 속한 노드의 수를 이라 하고 번째 주기에서 번 단말의 상태 값을 라 하면, 네트워크에 속한 전체 노드의 상태 값들을 벡터 로 표현할 수 있다.The number of nodes belonging to the entire network And In the second cycle The state value of the terminal , The state values of all the nodes belonging to the network vector .
이 때 각 단말은 아래 <수학식 1>과 같은 응답 함수에 따라 자신의 상태 값을 갱신할 수 있다.At this time, each terminal can update its state value according to a response function as shown in Equation (1) below.
[수학식 1][Equation 1]
여기서, 는 i번 단말과 이웃한 단말의 집합(예를 들어, 도 2a의 경우 , )을 의미하고, 는 을 만족하는 i번 단말과 번 단말 사이의 가중치를 의미할 수 있다. here, ( I. E., ≪ / RTI >< RTI ID = 0.0 & , ), The I < th > May be a weight value between terminals.
상기 수학식 1에서 가중치의 설정 방법에 따라 다양한 종류의 컨센서스 알고리즘이 존재할 수 있다.In Equation (1), various types of consensus algorithms may exist according to the weight setting method.
일반적으로, 가장 많이 사용되는 방법은 평균 컨센서스 알고리즘으로 번 단말은 이웃 단말과 자기 자신의 가중치를 모두 로 설정한다. 즉, 자신의 상태 값과 자신과 이웃한 단말들의 상태 값들의 지역 평균(local mean)으로 자신의 상태 값을 갱신한다. 네트워크에 이러한 규칙을 지키지 않는 단말, 즉 오작동하는 단말이 존재하지 않는 경우 도 1과 같이 모든 단말의 상태 값은 네트워크에 속한 모든 단말의 초기 값의 평균값으로 수렴함으로써 네트워크는 동기를 획득하게 된다.In general, the most commonly used method is the average consensus algorithm The terminal may calculate the weight of the neighboring terminal and its own . That is, it updates its own state value to its own state value and the local mean of the state values of its neighboring terminals. If there is no terminal that does not obey such a rule in the network, that is, a malfunctioning terminal does not exist, as shown in FIG. 1, the status values of all terminals converge to the average values of initial values of all terminals belonging to the network.
이 때, 아래 <수학식 2> 또는 <수학식 3>과 같이 오작동하는 단말이 네트워크에 존재한다고 가정하고 설명하면 다음과 같다.Here, it is assumed that a malfunctioning terminal exists in the network as shown in Equation (2) or (3) below.
[수학식 2]&Quot; (2) "
[수학식 3]&Quot; (3) "
여기서, 은 정규화된 상태 값의 최소값과 최대값인 0과 1사이에서 연속균등분포(uniform distribution)를 따르는 랜덤값을 의미할 수 있다.here, May refer to a random value following a uniform distribution between the minimum and maximum values of the normalized state value, 0 and 1.
즉, 상기 수학식 2는 수신 장치의 고장 등으로 인해 이웃 단말로부터 상태 값을 수신하지 못하거나 악의적으로 자신의 상태 값을 갱신하지 않는 경우, 즉 정적 오작동(static malfunctioning)을 의미하고, 상기 수학식 3은 상태 값 갱신을 위한 응답 함수에 오류가 생겨 잘못된 값을 전송하거나 악의적으로 잘못된 상태 값을 전송하여 동기 획득을 방해하는 동적 오작동(dynamic malfunctioning)을 의미한다.That is, Equation (2) implies static malfunctioning when the neighboring terminal fails to receive a status value due to a failure of the receiving apparatus or does not maliciously update its status value, 3 means dynamic malfunctioning in which an error occurs in the response function for updating the state value, thereby transmitting an erroneous value, or maliciously transmitting an erroneous state value to interfere with the acquisition of the synchronization.
도 3은 분산 네트워크에 정적 오작동 단말이 존재하고 평균 컨센서스 알고리즘을 사용하는 경우 상태 값의 변화를 나타낸 것이고, 도 4는 분산 네트워크에 동적 오작동 단말이 존재하고 평균 컨센서스 알고리즘을 사용하는 경우 상태 값의 변화를 나타낸 것이다.FIG. 3 shows a change in state value when a static malfunctioning terminal exists in a distributed network and a mean consensus algorithm is used. FIG. 4 shows a change in state value when a dynamic malfunctioning terminal exists in a distributed network and an average consensus algorithm is used. .
도 3과 도 4에 도시된 바와 같이, 정적 오작동 단말이 존재하거나 동적 오작동 단말이 존재하는 경우 단말들이 동기를 획득하지 못하는 것을 알 수 있다.As shown in FIG. 3 and FIG. 4, when there is a static malfunctioning terminal or a dynamic malfunctioning terminal exists, the terminals can not acquire the synchronization.
본 발명의 실시예들은, 중앙 제어 형 기반 시설이 없는 분산 네트워크 환경에서 단말 간 동기화 과정을 방해하는 오작동이 존재하는 경우 즉, 정적 오작동 단말 또는 동적 오작동 단말이 존재하는 경우 오작동의 영향을 최소화시키고 네트워크에 속한 단말 간 분산 동기를 획득할 수 있는 방법 및 장치를 제공하는 것을 그 요지로 한다.Embodiments of the present invention minimize the effects of malfunctions when there is a malfunction that interferes with the synchronization process between terminals in a distributed network environment without a central control type infrastructure, that is, when there is a static malfunction terminal or a dynamic malfunction terminal, And to provide a method and an apparatus capable of acquiring distributed synchronization between terminals belonging to the same.
도 5는 본 발명의 일 실시예에 따른 신뢰도 기반 분산 동기 방법에 대한 동작 흐름도를 나타낸 것이다.FIG. 5 is a flowchart illustrating an operation of the reliability-based distributed synchronization method according to an exemplary embodiment of the present invention.
도 5를 참조하면, 본 발명에 따른 신뢰도 기반 분산 동기 방법은 상태 값 갱신 시 획득 가능한 정보들을 이용하여 적어도 하나 이상의 이웃 단말의 신뢰도를 평가한다(S510).Referring to FIG. 5, the reliability-based distributed synchronization method according to the present invention evaluates reliability of at least one neighboring terminal using information obtainable at the time of state value update (S510).
여기서, 단계 S510은 아래 <수학식 4>를 이용하여 신뢰도를 평가할 수 있다.Here, in step S510, reliability can be evaluated using Equation (4) below.
[수학식 4]&Quot; (4) "
여기서, 는 번 단말이 번 단말을 평가할 때 사용하는 신뢰도를 의미하고, 는 번 단말이 번째 단위 시간에서 수신한 이웃 단말들과 자신의 상태 값을 이용하여 측정한 지역 평균을 의미하며, 는 번 단말의 번째 단위 시간에서 상태 값의 의미할 수 있다.here, The Terminal Means the reliability used when evaluating the terminal, The Terminal And the average of the neighboring terminals received from the neighboring terminal and the state value of the neighboring terminal, The Terminal It can mean the state value in the unit time of the ith.
이 때, 번 단말이 번째 단위 시간에서 수신한 이웃 단말들과 자신의 상태 값을 이용하여 측정한 지역 평균 는 아래 <수학식 5>와 같이 계산될 수 있다.At this time, Terminal The average of the neighboring terminals received from the neighboring terminal and the state value Can be calculated as Equation (5) below.
[수학식 5]&Quot; (5) "
상기 수학식 4와 수학식 5를 통해 알 수 있듯이, 번 단말은 번 단말의 상태 값이 번 단말의 지역 평균에 가까운 값을 가질수록 높은 신뢰도를 가진다고 평가한다.As can be seen from Equations (4) and (5) above, Terminal The state value of the terminal It is evaluated that the higher the reliability of the terminal, the closer the value is to the local average of the terminal.
이는 컨센서스 기반 분산 동기 알고리즘을 사용하는 경우 모든 단말의 상태 값의 차이가 점차적으로 감소하는 반면, 정적 오작동이 발생한 단말의 경우 상태 값이 변하지 않거나 동적 오작동이 발생한 단말의 경우 상태 값이 랜덤하게 변하기 때문이다.This is because, if the consensus-based distributed synchronization algorithm is used, the difference of the state values of all the terminals gradually decreases, while in the case of the terminal in which the static malfunction occurs, the state value does not change or in the case of the terminal in which the dynamic malfunction occurs, to be.
상술한 과정을 통해 단계 S510에 의해 이웃 단말의 신뢰도가 평가되면 평가된 신뢰도에 기초하여 상태 값 갱신 시 사용되는 미리 결정된 응답 함수의 가중치를 결정한다(S520).If the reliability of the neighboring terminal is evaluated in step S510, the weight of the predetermined response function used in updating the state value is determined based on the estimated reliability (S520).
여기서, 단계 S520은 아래 <수학식 6>을 이용하여 응답 함수의 가중치를 결정할 수 있다.Here, in step S520, the weight of the response function may be determined using Equation (6) below.
[수학식 6]&Quot; (6) "
여기서, 는 번째 단말이 번째 단말에게 미치는 영향력의 정도를 표현하는 가중치를 의미하고, 는 0보다 큰 상수로 신뢰도 기반 가중치의 강도를 설정하는 매개변수를 의미할 수 있다. 즉, 가 큰 값을 가질수록 신뢰도가 낮은 단말의 영향을 더 많이 무시하며 신뢰도가 높은 단말에 큰 가중치를 부여한다. 반면, 가 0에 가까운 값을 가지는 경우 각 단말에 대한 가중치는 기존 평균 컨센서스 알고리즘과 동일한 가중치에 가까운 값을 가지게 된다.here, The Lt; th & The second terminal is a weight representing the degree of influence of the second terminal, May refer to a parameter that sets the strength of the confidence-based weight with a constant greater than zero. In other words, Has a larger value, the influence of the low reliability terminal is neglected more and a high weight is given to the high reliability terminal. On the other hand, Has a value close to 0, the weight for each terminal has a value close to the same weight as the existing average consensus algorithm.
또한 각 단말에 대한 신뢰도를 모든 단말에 대한 신뢰도의 합으로 정규화 함으로써 가중치의 합이 1이 되도록 설정하여 상태 값의 발산 혹은 0으로의 수렴을 방지한다.Also, by normalizing the reliability of each terminal to the sum of the reliability of all terminals, the sum of the weights is set to be 1, thereby preventing divergence of the state value or convergence to zero.
즉, 단계 S520은 단계 S510에 의해 결정된 이웃 단말의 신뢰도와 미리 결정된 가중치의 강도 설정 값에 기초하여 미리 결정된 응답 함수의 가중치를 결정한다.That is, the step S520 determines the weight of the predetermined response function based on the reliability of the neighboring terminal determined by the step S510 and the intensity setting value of the predetermined weight.
상술한 바와 같이, 본 발명에 따른 방법은 신뢰도 기반 적응적 컨센서스 알고리즘을 적용함으로써, 기존 평균 기반 컨센서스 알고리즘과 달리 매 상태 값 갱신 시 각 이웃 단말에 대한 가중치가 단말에 대한 신뢰도에 의해 적응적으로 변화한다. 따라서, 본 발명에 따른 방법은 신뢰도가 높은 단말에 큰 가중치를 부여하고, 신뢰도가 낮은 단말에 작은 가중치를 부여함으로써, 동기화 성능을 향상시킨다.As described above, according to the method of the present invention, by applying the reliability-based adaptive consensus algorithm, the weight for each neighboring terminal is adaptively changed do. Therefore, the method according to the present invention improves the synchronization performance by giving a high weight to a terminal with high reliability and a small weight to a terminal with low reliability.
이와 같이, 단계 S520에 의해 응답 함수의 가중치가 신뢰도 기반으로 결정되면, 결정된 신뢰도 기반 가중치를 이용한 응답 함수에 기초하여 각 단말의 상태 값을 갱신한다(S530).If the weight of the response function is determined based on the reliability in step S520, the state value of each terminal is updated based on the response function using the determined reliability based weight (S530).
상기 단계 S510 내지 S530은 반복 수행되며, 미리 설정된 특정 조건을 만족하면 다음 단계로 진행된다.The above steps S510 to S530 are repeatedly performed. If the predetermined condition is satisfied, the process proceeds to the next step.
즉, 단계 S530에 의해 갱신된 상태 값이 특정 조건을 만족하는 경우 갱신된 상태 값을 이용하여 분산 동기를 획득한다(S540).That is, if the state value updated in step S530 satisfies the specific condition, the distributed state is obtained using the updated state value (S540).
즉, 단계 S530과 S540은 신뢰도 기반으로 결정된 가중치를 이용한 응답 함수에 기초하여 자신의 상태 값을 갱신하고, 이렇게 갱신된 상태 값을 이용하여 동기를 획득한다.That is, steps S530 and S540 update the status value of the mobile station based on the response function using the weight determined based on the reliability, and acquire the synchronization using the updated status value.
이와 같이, 본 발명에 따른 방법은 신뢰도 기반의 적응적 컨센서스 알고리즘을 사용하여 분산 네트워크의 동기화 과정에서 발생하는 오작동의 영향을 최소화하고 단말 간 동기 성능을 향상시킬 수 있다.As described above, the method according to the present invention minimizes the influence of the malfunction generated in the synchronization process of the distributed network and improves the synchronization performance between the terminals using the reliability-based adaptive consensus algorithm.
또한, 본 발명에 따른 방법은 기존 분산 동기 방법에 비해 비교적 단순한 연산이 요구되기 때문에 구현 및 활용이 매우 용이할 수 있다.In addition, since the method according to the present invention requires a relatively simple operation compared to the existing distributed synchronous method, it can be implemented and utilized very easily.
도 6은 정적 오작동이 존재하는 분산 네트워크에서 기존 평균 컨센서스 알고리즘과 본 발명에 따른 방법에 의한 동기화 성능을 나타낸 것으로, 도 6에 도시된 점선과 실선은 완전히 연결된 상태의 네트워크와 강하게 연결된 상태의 네트워크에서 동기화 성능 결과를 나타낸 것이다.6 shows the synchronization performance by the conventional average consensus algorithm and the method according to the present invention in a distributed network in which a static malfunction exists. The dotted line and the solid line shown in FIG. 6 indicate that the network is in a fully connected state, Synchronization performance results.
도 6에서 동기화 성능은 아래 <수학식 7>과 같이 적법 단말들의 상태 값의 평균 제곱 오차를 이용한 것이다.In FIG. 6, the synchronization performance is based on the mean square error of state values of the legitimate terminals as shown in Equation (7).
[수학식 7]&Quot; (7) "
여기서, 는 번째 단위 시간에서 각 단말들의 상태 값의 평균을 의미하고, 은 각 구성 원소가 1인 벡터를 의미할 수 있다.here, The The average of the state values of the UEs in the first unit time, Is composed of one constituent element Can mean a vector.
도 6에서 10개의 정적 오작동 단말이 네트워크에 존재하는 경우를 고려한 것으로, 적법 단말의 수를 증가시키며 평균 제곱 오차를 나타낸 것이며, 도 6을 통해 알 수 있듯이, 본 발명에 따른 신뢰도 기반 분산 동기 방법은 신뢰도 기반 적응적 컨센서스 알고리즘을 사용함으로써, 정적 오작동이 존재하는 경우 기존 평균 컨센서스 알고리즘을 사용하는 것 보다 동기 성능을 향상시키는 것을 알 수 있다.As shown in FIG. 6, the reliability-based distributed synchronizing method according to the present invention is a method in which a plurality of statically malfunctioning terminals exist in a network, By using the reliability-based adaptive consensus algorithm, it can be seen that in the presence of static malfunctions, the synchronization performance is improved rather than using the existing average consensus algorithm.
도 7은 동적 오작동이 존재하는 분산 네트워크에서 기존 평균 컨센서스 알고리즘과 본 발명에 따른 방법에 의한 동기화 성능을 나타낸 것으로, 도 7에 도시된 점선과 실선은 완전히 연결된 상태의 네트워크와 강하게 연결된 상태의 네트워크에서 동기화 성능 결과를 나타낸 것이다.7 shows the synchronization performance according to the conventional average consensus algorithm and the method according to the present invention in a distributed network in which a dynamic malfunction exists. The dotted line and the solid line shown in FIG. 7 indicate that the network is in a fully connected state, Synchronization performance results.
도 7또한 10개의 동적 오작동 단말이 네트워크에 존재하는 경우를 고려한 것으로, 적법 단말의 수를 증가시키며 평균 제곱 오차를 나타낸 것이며, 도 7을 통해 알 수 있듯이, 본 발명에 따른 신뢰도 기반 분산 동기 방법은 신뢰도 기반 적응적 컨센서스 알고리즘을 사용함으로써, 동적 오작동이 존재하는 경우에도 기존 평균 컨센서스 알고리즘을 사용하는 것 보다 높은 동기 성능을 획득하는 것을 알 수 있다.FIG. 7 also illustrates a case where ten dynamic malfunctioning terminals exist in a network. The number of valid terminals increases and a mean square error is shown. As shown in FIG. 7, the reliability- By using the reliability-based adaptive consensus algorithm, it can be seen that even when dynamic malfunction exists, higher synchronization performance is obtained than using the existing average consensus algorithm.
이와 같이, 본 발명에 따른 방법은 분산 네트워크에서 상태 값 갱신 시 획득 가능한 정보들을 이용하여 각 이웃 단말의 신뢰도를 평가하고, 평가한 신뢰도를 바탕으로 응답 함수의 가중치를 결정하여 신뢰도가 낮은 단말로부터 수신한 상태 값의 영향을 최소화함으로써, 분산 네트워크에 오작동 단말이 존재하는 경우에도 기존 평균 컨센서스 알고리즘에 비해 높은 동기 성능을 획득할 수 있다.As described above, the method according to the present invention evaluates the reliability of each neighboring terminal using information obtainable at the time of updating the status value in the distributed network, determines the weight of the response function based on the evaluated reliability, By minimizing the influence of one state value, even when there are malfunctioning terminals in the distributed network, high synchronization performance can be obtained compared to the conventional average consensus algorithm.
도 8은 본 발명의 일 실시예에 따른 신뢰도 기반 분산 동기 장치에 대한 구성을 나타낸 것으로, 상술한 도 5 내지 도 7의 방법을 수행하는 장치에 대한 구성을 나타낸 것이다.FIG. 8 shows a configuration of a reliability-based distributed synchronous apparatus according to an embodiment of the present invention, and shows a configuration of an apparatus for performing the methods of FIGS. 5 to 7 described above.
도 8을 참조하면, 본 발명의 실시예에 따른 분산 동기 장치(800)는 평가부(810), 결정부(820) 및 획득부(830)를 포함한다.Referring to FIG. 8, a distributed
평가부(810)는 분산 네트워크에서 상태 값 갱신 시 획득 가능한 정보들을 이용하여 적어도 하나 이상의 이웃 단말의 신뢰도를 평가한다.The
이 때, 평가부(810)는 이웃 단말들과 자신의 상태 값을 이용하여 측정한 지역 평균과 이웃 단말의 상태 값에 기초하여 이웃 단말의 신뢰도를 평가할 수 있으며, 이웃 단말의 상태 값이 지역 평균에 가까운 값을 가질수록 높은 신뢰도를 가지는 것으로 평가할 수 있다.At this time, the
구체적으로, 평가부(810)는 이웃 단말들 각각의 신뢰도를 계산하는 것으로, 이웃 단말들과 자신의 상태 값을 이용하여 측정한 지역 평균과 이웃 단말의 상태 값에 기초하여 이웃 단말의 신뢰도를 계산할 수 있다.Specifically, the
결정부(820)는 평가부(810)에 의해 평가된 이웃 단말들 각각의 신뢰도에 기초하여 미리 결정된 응답 함수의 가중치를 결정한다.The
이 때, 결정부(820)는 미리 결정된 컨센서스 알고리즘의 응답 함수에 대한 가중치를 평가부(810)에 의해 평가된 이웃 단말들 각각의 신뢰도에 기초하여 결정할 수 있다.At this time, the
나아가, 결정부(820)는 단말에 대한 신뢰도를 모든 단말에 대한 신뢰도의 합으로 정규화하고, 가중치의 합이 1이 되도록 응답 함수의 가중치를 결정함으로써, 상태 값의 발산 혹은 0으로의 수렴을 방지할 수 있다.Further, the
획득부(830)는 결정부(820)에 의해 응답 함수의 가중치가 신뢰도 기반으로 결정되면, 결정된 신뢰도 기반 가중치를 이용한 응답 함수에 기초하여 각 단말의 분산 동기를 획득한다.If the weight of the response function is determined by the
이 때, 획득부(830)는 응답 함수의 가중치가 신뢰도 기반으로 결정되고, 결정된 가중치의 응답 함수에 기초하여 상태 값을 갱신하며, 갱신된 상태 값이 미리 결정된 특정 조건을 만족하는 경우 갱신된 상태 값에 기초하여 각 단말의 분산 동기를 획득할 수 있다.At this time, the obtaining
여기서, 상태 값을 갱신하는 과정은 신뢰도 평가, 가중치 결정과 함께 특정 조건을 만족할 때까지 반복적으로 수행될 수 있으며, 상태 값을 갱신하는 과정이 획득부(830)에서 수행하는 것으로 기재하였지만 이에 한정하지 않고, 결정부(820)에서 수행될 수도 있다.Here, it is described that the process of updating the status value can be repeatedly performed until the specific condition is satisfied together with the reliability evaluation and the weight determination, and the process of updating the status value is performed by the obtaining
비록 도 8에서 설명하지 않았더라도, 본 발명에 따른 장치는 도 5 내지 도 7에서 설명한 모든 동작과 설명을 포함할 수 있으며, 반대로 도 5에서의 방법 또한 도 8에서 설명한 장치에 대한 기능과 설명을 포함할 수 있다.Although not described in FIG. 8, the apparatus according to the present invention may include all the operations and descriptions described in FIGS. 5 to 7, and conversely, the method in FIG. 5 may also include functions and descriptions for the apparatus described in FIG. .
이상에서 설명된 시스템 또는 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 시스템, 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The system or apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the systems, devices, and components described in the embodiments may be implemented in various forms such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array ), A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.
실시예들에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to embodiments may be implemented in the form of a program instruction that may be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.
Claims (12)
적어도 하나 이상의 이웃 단말에 대한 신뢰도를 평가하는 단계;
상기 평가된 신뢰도에 기초하여 미리 결정된 응답 함수의 가중치를 결정하는 단계; 및
상기 결정된 가중치를 가지는 응답 함수에 기초하여 동기를 획득하는 단계
를 포함하고,
상기 평가하는 단계는
자신의 상태 값과 상기 이웃 단말의 상태 값을 이용하여 계산된 지역 평균과 상기 이웃 단말의 상태 값에 기초하여 상기 이웃 단말의 신뢰도를 평가하는 신뢰도 기반 분산 동기 방법.
A reliability-based distributed synchronization method in a distributed network,
Evaluating reliability for at least one neighboring terminal;
Determining a weight of a predetermined response function based on the estimated reliability; And
Acquiring synchronization based on a response function having the determined weight;
Lt; / RTI >
The evaluating step
And evaluating the reliability of the neighboring terminal based on the local average calculated using the state value of the neighboring terminal and the state value of the neighboring terminal, and the state value of the neighboring terminal.
상기 결정하는 단계는
상기 평가된 신뢰도와 상기 응답 함수에 대해 미리 결정된 강도 설정 값에 기초하여 상기 응답 함수의 가중치를 상기 평가된 신뢰도 기반으로 결정하는 것을 특징으로 하는 신뢰도 기반 분산 동기 방법.
The method according to claim 1,
The step of determining
Wherein the weight of the response function is determined on the basis of the estimated reliability based on the estimated reliability and the predetermined strength setting value for the response function.
상기 결정하는 단계는
가중치의 합이 1이 되도록 상기 응답 함수의 가중치를 결정하는 것을 특징으로 하는 신뢰도 기반 분산 동기 방법.
The method according to claim 1,
The step of determining
Wherein the weights of the response functions are determined such that the sum of the weights is equal to one.
상기 획득하는 단계는
상기 결정된 가중치를 가지는 응답 함수에 기초하여 상태 값을 갱신하고, 상기 갱신된 상태 값에 기초하여 동기를 획득하는 것을 특징으로 하는 신뢰도 기반 분산 동기 방법.
The method according to claim 1,
The obtaining step
Updates the state value based on the response function having the determined weight, and acquires synchronization based on the updated state value.
상기 응답 함수는
컨센서스 알고리즘의 응답 함수를 포함하는 것을 특징으로 하는 신뢰도 기반 분산 동기 방법.
The method according to claim 1,
The response function
And a response function of a consensus algorithm.
적어도 하나 이상의 이웃 단말에 대한 신뢰도를 평가하는 평가부;
상기 평가된 신뢰도에 기초하여 미리 결정된 응답 함수의 가중치를 결정하는 결정부; 및
상기 결정된 가중치를 가지는 응답 함수에 기초하여 동기를 획득하는 획득부
를 포함하고,
상기 평가부는
단말의 상태 값을 이용하여 계산된 지역 평균과 상기 이웃 단말의 상태 값에 기초하여 상기 이웃 단말의 신뢰도를 평가하는 신뢰도 기반 분산 동기 장치.
1. A reliability-based distributed synchronization apparatus in a distributed network,
An evaluation unit for evaluating reliability of at least one neighboring terminal;
A determining unit that determines a weight of a predetermined response function based on the estimated reliability; And
And acquiring a synchronization based on a response function having the determined weight,
Lt; / RTI >
The evaluating unit
The reliability-based distributed scheduler evaluates the reliability of the neighboring terminal based on the local average calculated using the state value of the terminal and the state value of the neighboring terminal.
상기 결정부는
상기 평가된 신뢰도와 상기 응답 함수에 대해 미리 결정된 강도 설정 값에 기초하여 상기 응답 함수의 가중치를 상기 평가된 신뢰도 기반으로 결정하는 것을 특징으로 하는 신뢰도 기반 분산 동기 장치.
8. The method of claim 7,
The determination unit
And determines a weight of the response function based on the estimated reliability based on the estimated reliability and a predetermined strength setting value for the response function.
상기 결정부는
가중치의 합이 1이 되도록 상기 응답 함수의 가중치를 결정하는 것을 특징으로 하는 신뢰도 기반 분산 동기 장치.
8. The method of claim 7,
The determination unit
And determines the weight of the response function such that the sum of the weights is equal to one.
상기 획득부는
상기 결정된 가중치를 가지는 응답 함수에 기초하여 상태 값을 갱신하고, 상기 갱신된 상태 값에 기초하여 동기를 획득하는 것을 특징으로 하는 신뢰도 기반 분산 동기 장치.
8. The method of claim 7,
The obtaining unit
Updates the state value based on a response function having the determined weight, and acquires synchronization based on the updated state value.
상기 응답 함수는
컨센서스 알고리즘의 응답 함수를 포함하는 것을 특징으로 하는 신뢰도 기반 분산 동기 장치.
8. The method of claim 7,
The response function
And a response function of a consensus algorithm.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020160178124A KR101818870B1 (en) | 2016-12-23 | 2016-12-23 | Reliability based distributed synchronization method in distributed network with malfunctioning terminal and apparatus therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020160178124A KR101818870B1 (en) | 2016-12-23 | 2016-12-23 | Reliability based distributed synchronization method in distributed network with malfunctioning terminal and apparatus therefor |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101818870B1 true KR101818870B1 (en) | 2018-01-17 |
Family
ID=61026126
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020160178124A KR101818870B1 (en) | 2016-12-23 | 2016-12-23 | Reliability based distributed synchronization method in distributed network with malfunctioning terminal and apparatus therefor |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101818870B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021091048A1 (en) * | 2019-11-07 | 2021-05-14 | 한국과학기술원 | Synchronizing method and device |
KR20210129485A (en) * | 2020-04-20 | 2021-10-28 | 충북대학교 산학협력단 | Method of improving mobility and security of time synchronization protocol using status information of neighbor nodes in wireless ad hoc networks |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150341873A1 (en) | 2014-05-23 | 2015-11-26 | Qualcomm Incorporated | Distributed device-to-device synchronization |
-
2016
- 2016-12-23 KR KR1020160178124A patent/KR101818870B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150341873A1 (en) | 2014-05-23 | 2015-11-26 | Qualcomm Incorporated | Distributed device-to-device synchronization |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021091048A1 (en) * | 2019-11-07 | 2021-05-14 | 한국과학기술원 | Synchronizing method and device |
KR20210129485A (en) * | 2020-04-20 | 2021-10-28 | 충북대학교 산학협력단 | Method of improving mobility and security of time synchronization protocol using status information of neighbor nodes in wireless ad hoc networks |
KR102326764B1 (en) | 2020-04-20 | 2021-11-15 | 충북대학교 산학협력단 | Method of improving mobility and security of time synchronization protocol using status information of neighbor nodes in wireless ad hoc networks |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230262448A1 (en) | Managing a wireless device that is operable to connect to a communication network | |
US10334463B2 (en) | System and method for access point selection and scoring based on machine learning | |
US11711714B2 (en) | Systems and methods for client device roaming in a wireless network to provide lossless video transmission services | |
US10728773B2 (en) | Automated intelligent self-organizing network for optimizing network performance | |
JP2017097807A (en) | Learning method, learning program, and information processing device | |
US11706625B2 (en) | Malicious black hole node detection and circumvention | |
KR101818870B1 (en) | Reliability based distributed synchronization method in distributed network with malfunctioning terminal and apparatus therefor | |
US11576054B2 (en) | Creating and using cell clusters | |
CN108886422A (en) | Method and apparatus for determining the value of configured transmission | |
Kalinin et al. | Security evaluation of a wireless ad-hoc network with dynamic topology | |
Tam et al. | Multi-Agent Deep Q-Networks for Efficient Edge Federated Learning Communications in Software-Defined IoT. | |
WO2021069309A1 (en) | Reinforcement learning systems for controlling wireless communication networks | |
Chelbi et al. | Node placement optimization using particle swarm optimization and iterated local search algorithm in wireless sensor networks | |
US9727403B2 (en) | System and method for detecting an abnormal condition in a multi-node communication system | |
Duan et al. | Power-delay trade-off for heterogenous cloud enabled multi-UAV systems | |
KR20150069496A (en) | Method and Apparatus for Selecting Energy-Efficient in Multi Radio Environment | |
KR102056403B1 (en) | Data-Aided Active User Detection for Massive Machine Type Communications | |
CN114501474B (en) | Satellite network controller deployment method, device, storage medium and program product | |
US11153764B2 (en) | Determine channel plans | |
US10067493B2 (en) | Frequency control method and frequency control system | |
KR101662931B1 (en) | The adaptive random transmit selection for distributed synchronization in wireless communication system | |
WO2023112263A1 (en) | Wireless quality prediction method and wireless communication system | |
Weber et al. | Energy-aware test connection assignment for the diagnosis of a wireless sensor network | |
US11936665B2 (en) | Method for monitoring data transiting via a user equipment | |
US12004045B2 (en) | Determining location based on dynamic path loss exponent (PLE) and intercept (Int) estimation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |