• 융합신호처리학회논문지
• /
• 제14권4호
• /
• pp.243-248
• /
• 2013

무선 센서 네트워크에서 동적 시스템에 대한 consensus 알고리듬은 센서 네트워크의 데이터 융합을 위해 신축적인 알고리듬을 적용할 수 있다. 본 논문은 분산 센서 데이터 기반의 평균적인 consensus 특성을 이용하여 n개의 센서 계측치들의 평균을 추적하기 위해 센서 네트워크의 노드들로 구성되는 하나의 분산 데이터 융합 필터를 구현하였다. 본 consensus 필터는 센서 네트워크에서 분산 칼만 필터링에 의한 구조로 데이터 융합의 문제를 해결한다. consensus 필터의 최적 수렴특성, 잡음 전파의 감소 및 빠른 입력신호들의 추적 능력을 보여준다. 필터링 처리 결과를 확인하기 위해 지그비 통신을 이용하여 각 센서의 출력신호와 필터링 처리 결과 및 각 센서의 개별적 신호들을 통합하고 consensus 필터링 처리 결과를 보였다.

• 제어로봇시스템학회논문지
• /
• 제20권12호
• /
• pp.1225-1230
• /
• 2014

This paper investigates the group average-consensus and group formation-consensus problems for first-order multi-agent systems. The control protocol for group consensus is designed by considering the positive adjacency elements. Since each intra-group Laplacian matrix cannot be satisfied with the in-degree balance because of the positive adjacency elements between groups, we decompose the Laplacian matrix into an intra-group Laplacian matrix and an inter-group Laplacian matrix. Moreover, average matrices are used in the control protocol to analyze the stability of multi-agent systems with a fixed and undirected communication topology. Using the graph theory and the Lyapunov functional, stability analysis is performed for group average-consensus and group formation-consensus, respectively. Finally, some simulation results are presented to validate the effectiveness of the proposed control protocol for group consensus.

• Journal of information and communication convergence engineering
• /
• 제17권3호
• /
• pp.167-173
• /
• 2019

This study investigates the problem of leader-following consensus for multi-agent systems with output saturations. This study assumes that the agents are described as a neutrally stable system, and the leader agent generates the bounded trajectory within the saturation level. Then, the objective of the leader-following consensus is to track the trajectory of the leader by exchanging information with neighbors. To solve this problem, we propose an observer-based distributed consensus algorithm. Then, we provide a consensus analysis by applying the Lyapunov stability theorem and LaSalle's invariance principle. The result shows that the agents achieve the leader-following consensus in a global sense. Moreover, we can achieve the consensus by choosing any positive control gain. Finally, we perform a numerical simulation to demonstrate the validity of the proposed algorithm.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.71-77
• /
• 2020

블록체인의 핵심기술인 합의알고리즘을 통하여 연결 노드 간 동일한 데이터를 정확하게 공유한다. 사용자 및 활용 환경을 고려한 적절한 합의 알고리즘 사용은 데이터 무결성 및 정확성 등을 효율적으로 유지하도록 한다. 본 논문에서는 프라이빗 블록체인 플랫폼의 특징을 고려하여 허가된 노드 간 합의 알고리즘 효율적 선정을 위한 성능평가방법을 제시하였으며 권위를 가진 연결노드의 수를 고려하여 해당 항목을 기존 공개된 수식에 변형하여 적용하였다. 이러한 과정을 통하여 노드 간 안정성을 고려한 합의과정의 단순화가 가능하였다. 제안한 연구내용을 통한 적절한 합의 알고리즘 선정을 통하여 합의 과정의 안정성을 높일 수 있다.

• 전기전자학회논문지
• /
• 제19권4호
• /
• pp.520-525
• /
• 2015

본 논문은 통신 지연이 존재하는 고차적분기 시스템의 일치문제를 다룬다. 리카티 방정식 기반의 제어기법과 시간지연의 효과를 제거해주는 부가적인 설계변수를 도입함으로써 임의로 큰 통신 지연이 존재하는 경우에도 일치 문제를 해결할 수 있음을 증명한다. 또한, 단지 하나의 변수만 설계하면 되기 때문에 기존의 설계 방법에 비하여 매우 간단하고 제어기의 존재성이 통신지연의 크기에 의존하지 않는다는 장점을 가진다.

• 전기학회논문지
• /
• 제60권3호
• /
• pp.625-631
• /
• 2011

This paper presents a discrete-time output feedback consensus algorithm for Multi-Agent Systems (MAS). Under the assumption that an agent is aware of the relative state information about its neighbors, a state feedback consensus algorithm is designed based on Linear Matrix Inequality (LMI) method. In general, however, it is possible to obtain its relative output information rather than the relative state information. To reconcile this problem, an Unknown Input Observer (UIO) is employed in this paper. To this end, first it is shown that the relative state information can be estimated using the UIO and the measured relative output information. Then a certainty-equivalence type output feedback consensus algorithm is proposed by combining the LMI-based state feedback consensus algorithm with the UIO. Finally, simulation results are given to illustrate that the proposed method successfully achieves the state consensus.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권4호
• /
• pp.1389-1408
• /
• 2021

Proof-of-Work (PoW) is the first and still most common consensus protocol in blockchain. But it is costly and energy intensive, aiming at addressing these problems, we propose a consensus algorithm named Proof-of-Work-and-Block-Compression (PoW-BC). PoW-BC is an improvement of PoW to compress blocks and adjust consensus parameters. The algorithm is designed to encourage the reduction of block size, which improves transmission efficiency and reduces disk space for storing blocks. The transaction optimization model and block compression model are proposed to compress block data with a smaller compression ratio and less compression/ decompression duration. Block compression ratio is used to adjust mining difficulty and transaction count of PoW-BC consensus protocol according to the consensus parameters adjustment model. Through experiment and analysis, it shows that PoW-BC improves transaction throughput, and reduces block interval and energy consumption.

• 전자통신동향분석
• /
• 제37권1호
• /
• pp.63-72
• /
• 2022

Recently, blockchain has been attracting attention as a high-reliability technology in various fields. However, the Proof-of-Work-based distributed consensus algorithm applied to representative blockchains, such as Bitcoin and Ethereum, has limitations in applications to various industries owing to its excessive resource consumption and performance limitations. To overcome these limitations, various distributed consensus algorithms have appeared, and recently, hybrid distributed consensus algorithms that use two or more consensus algorithms to achieve decentralization and scalability have emerged. This paper introduces the technological trends of the latest high-performance distributed consensus algorithms by analyzing representative hybrid distributed consensus algorithms.

• International Journal of Computer Science & Network Security
• /
• 제23권6호
• /
• pp.181-192
• /
• 2023

Blockchain system brought innovation in the area of accounting, credit monitoring and trade secrets. Consensus algorithm that considered the central component of blockchain, significantly influences performance and security of blockchain system. In this paper we presented four consensus protocols specifically as Proof of Work (PoW), Proof of Stake (PoS), Delegated Proof of Stake (DPoS) and Practical Byzantine Fault-Tolerance (PBFT), we also reviewed different security threats that affect the performance of Consensus Protocols and precisely enlist their counter measures. Further we evaluated the performance of these Consensus Protocols in tabular form based on different parameters. At the end we discussed a comprehensive comparison of Consensus protocols in terms of Throughput, Latency and Scalability. We presume that our results can be beneficial to blockchain system and token economists, practitioners and researchers.

• 대한수학회지
• /
• 제37권3호
• /
• pp.473-490
• /
• 2000

Removal independence is a translation of Arrow's axiom of independence of irrelevant alternatives for social welfare functions to an axiom about consensus functions involving n-trees. It is shown that a consensus function is removal independent if and only if it is expressible as th union of three types of functions.