• Title/Summary/Keyword: Consensus Algorithm

Search Result 176, Processing Time 0.038 seconds

Consensus-Based Distributed Algorithm for Optimal Resource Allocation of Power Network under Supply-Demand Imbalance (수급 불균형을 고려한 전력망의 최적 자원 할당을 위한 일치 기반의 분산 알고리즘)

  • Young-Hun, Lim
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.15 no.6
    • /
    • pp.440-448
    • /
    • 2022
  • Recently, due to the introduction of distributed energy resources, the optimal resource allocation problem of the power network is more and more important, and the distributed resource allocation method is required to process huge amount of data in large-scale power networks. In the optimal resource allocation problem, many studies have been conducted on the case when the supply-demand balance is satisfied due to the limitation of the generation capacity of each generator, but the studies considering the supply-demand imbalance, that total demand exceeds the maximum generation capacity, have rarely been considered. In this paper, we propose the consensus-based distributed algorithm for the optimal resource allocation of power network considering the supply-demand imbalance condition as well as the supply-demand balance condition. The proposed distributed algorithm is designed to allocate the optimal resources when the supply-demand balance condition is satisfied, and to measure the amount of required resources when the supply-demand is imbalanced. Finally, we conduct the simulations to verify the performance of the proposed algorithm.

Blockchain (A-PBFT) Based Authentication Method for Secure Lora Network (안전한 Lora 네트워크를 위한 블록체인(A-PBFT) 기반 인증 기법)

  • Kim, Sang-Geun
    • Journal of Industrial Convergence
    • /
    • v.20 no.10
    • /
    • pp.17-24
    • /
    • 2022
  • Lora, a non-band network technology of the long-distance wireless standard LPWAN standard, uses ABP and OTTA methods and AES-128-based encryption algorithm (shared key) for internal terminal authentication and integrity verification. Lora's recent firmware tampering vulnerability and shared-key encryption algorithm structure make it difficult to defend against MITM attacks. In this study, the consensus algorithm(PBFT) is applied to the Lora network to enhance safety. It performs authentication and PBFT block chain creation by searching for node groups using the GPS module. As a result of the performance analysis, we established a new Lora trust network and proved that the latency of the consensus algorithm was improved. This study is a 4th industry convergence study and is intended to help improve the security technology of Lora devices in the future.

Dynamic data-base Typhoon Track Prediction (DYTRAP) (동적 데이터베이스 기반 태풍 진로 예측)

  • Lee, Yunje;Kwon, H. Joe;Joo, Dong-Chan
    • Atmosphere
    • /
    • v.21 no.2
    • /
    • pp.209-220
    • /
    • 2011
  • A new consensus algorithm for the prediction of tropical cyclone track has been developed. Conventional consensus is a simple average of a few fixed models that showed the good performance in track prediction for the past few years. Meanwhile, the consensus in this study is a weighted average of a few models that may change for every individual forecast time. The models are selected as follows. The first step is to find the analogous past tropical cyclone tracks to the current track. The next step is to evaluate the model performances for those past tracks. Finally, we take the weighted average of the selected models. More weight is given to the higher performance model. This new algorithm has been named as DYTRAP (DYnamic data-base Typhoon tRAck Prediction) in the sense that the data base is used to find the analogous past tracks and the effective models for every individual track prediction case. DYTRAP has been applied to all 2009 tropical cyclone track prediction. The results outperforms those of all models as well as all the official forecasts of the typhoon centers. In order to prove the real usefulness of DYTRAP, it is necessary to apply the DYTRAP system to the real time prediction because the forecast in typhoon centers usually uses 6-hour or 12-hour-old model guidances.

Design of Fire Detection System Based on Sensor Network (센서 네트워크 기반 화재 감지 시스템 설계)

  • Yuk, Ui-Su;Kim, Seong-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2006.11a
    • /
    • pp.378-382
    • /
    • 2006
  • 현재 주로 사용되고 있는 화재 감지 장치들은 경고 기반으로 되어 있어 정확한 화재 발생의 위치 검색이 어려우며 장치의 고장이 발생한 경우 고장 유/무의 확인이 어려워 보다 큰 인명 피해 및 재산 피해를 가져올 수 있다. 센서 네트워크 시스템은 통신매체 없이 데이터 송/수신이 가능하며 이를 통한 모니터링 환경의 구축이 쉬워 위치검색 및 고장 검출 알고리즘의 적용이 간단하다. 본 논문에서는 WSN 기반의 화재 감지 시스템을 제안하며 오류검출 알고리즘인 Consensus 알고리즘을 적용하여 그 유용성을 확인하고자 한다.

  • PDF

Blockchain consensus research for NFT-based digital asset transaction (NFT 기반 디지털 자산 거래를 위한 블록체인 합의 연구)

  • Baek, Yeong Tae;Min, Youn A
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.111-112
    • /
    • 2021
  • 비대면 사회 확산에 따라 디지털 콘텐츠 등 온라인상으로 거래가 관리되는 디지털 자산의 거래가 증가하고 있다. 영상 및 이미지 등 디지털 자산의 경우 창작자가 자산에 대한 충분한 대가를 받지 못하고 불법 거래 내역에 대한 파악이 어렵다. 본 논문에서는 NFT적용을 통한 효율적 디지털 자산 관리를 위하여 신뢰성과 보안을 강화한 블록체인 합의알고리즘을 연구하고 성능평가를 통하여 기존 합의알고리즘 대비 우수성을 증명하였다.

  • PDF

Writer verification using feature selection based on genetic algorithm: A case study on handwritten Bangla dataset

  • Jaya Paul;Kalpita Dutta;Anasua Sarkar;Kaushik Roy;Nibaran Das
    • ETRI Journal
    • /
    • v.46 no.4
    • /
    • pp.648-659
    • /
    • 2024
  • Author verification is challenging because of the diversity in writing styles. We propose an enhanced handwriting verification method that combines handcrafted and automatically extracted features. The method uses a genetic algorithm to reduce the dimensionality of the feature set. We consider offline Bangla handwriting content and evaluate the proposed method using handcrafted features with a simple logistic regression, radial basis function network, and sequential minimal optimization as well as automatically extracted features using a convolutional neural network. The handcrafted features outperform the automatically extracted ones, achieving an average verification accuracy of 94.54% for 100 writers. The handcrafted features include Radon transform, histogram of oriented gradients, local phase quantization, and local binary patterns from interwriter and intrawriter content. The genetic algorithm reduces the feature dimensionality and selects salient features using a support vector machine. The top five experimental results are obtained from the optimal feature set selected using a consensus strategy. Comparisons with other methods and features confirm the satisfactory results.

Extraction of Corresponding Points Using EMSAC Algorithm (EMSAC을 이용한 대응점 추출 알고리즘에 관한 연구)

  • Wie, Eun-Young;Ye, Soo-Young;Joo, Jae-Hum;Nam, Ki-Gon
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.405-406
    • /
    • 2006
  • This paper proposes the new algorithm for the extraction of the corresponding points. Our algorithm is based on RANSAC(Random Sample Consensus) with EM(Expectation-Maximization). In the procedure of RANSAC, N-points are selected by the result of EM instead of the random selection. EM+SAC algorithm is applied to the correspondence for the mosaicing.

  • PDF

A study on the development of fault detection algorithm for sensor network system (센서 네트워크 시스템에 적용 가능한 고장 검출 알고리즘 개발에 관한 연구)

  • Yun, Seong-Ung;Yuk, Ui-Su;Kim, Seong-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.386-390
    • /
    • 2007
  • 센서 네트워크 시스템은 한정된 자원을 갖는 센서노드들을 광대한 영역에 설치하여 새로운 정보를 수집 하고 모니터링 하는 기능을 한다. 센서 노드와 센서의 고장(Sensor node faulty or Sensor faulty)은 열악한 설치 환경이나 제한된 리소스에 의해 종종 발생 되는데 이들 고장은 네트워크 내에서 요구되는 양질의 서비스 제공에 많은 문제를 가져온다. 본 논문에서는 센서 노드의 고장 검출 알고리즘으로 알려져 있는 Consensus 알고리즘과 센서노드에서 사용되는 센서의 고장을 검출할 수 있는 localized faulty sensor detection 알고리즘을 혼합하여 시스템에 안정된 서비스를 제공할 수 있는 방법을 제안하며 실제 시뮬레이션과 제작된 실험장치에 적용함으로써 그 유용성을 확인하고자 한다.

  • PDF

A Decentralized Task Structure for Cooperative Transportation Missions (협업 수송 임무을 위한 분산 임무 구조)

  • Kim, Keum-Seong;Choi, Han-Lim
    • The Journal of Korea Robotics Society
    • /
    • v.10 no.3
    • /
    • pp.133-138
    • /
    • 2015
  • This paper presents a modified task structure of coupled-constraints consensus based bundle algorithm especially to resolve the cooperative transportation problem. The cooperative transportation mission has various types of constraints. A modified framework to generate activities and subtasks to solve time and task constraints of the transportation mission by using coupled-constraints consensus based bundle algorithm is suggested. In this paper modifications on task structure, reward function and arrival time calculation are suggested to handle the constraints of cooperative transportation mission.

Block chain based consensus algorithm (블록체인에 기반한 합의 알고리즘)

  • Yoo, Seung-Eon;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.17-18
    • /
    • 2018
  • 현재 우리나라를 비롯해 전 세계적으로 핀테크, 빅데이터, 사물 인터넷, 인공 지능, 공유 경제 등 향후 다가올 미래 세상에서의 주요 기술에 대해 전략적으로 개발 및 산업화를 추진하고 있으며 이러한 흐름을 4차 산업혁명으로 명명하고 있다. 4차 산업혁명의 근간 중에서 분산 데이터베이스의 한 형태로 지속적으로 성장하는 데이터 기록 리스트로써 분산노드의 운영자에 의한 임의 조작이 불가능하도록 고안된 블록체인의 정의와 블록체인에서 사용되는 합의 알고리즘에 대해 설명하였다.

  • PDF