• 제목/요약/키워드: 선출

검색결과 440건 처리시간 0.027초

무선 센서 액터 네트워크에서 액터의 연결성과 커버리지를 향상시키기 위한 클러스터 구성 (Clustering for Improved Actor Connectivity and Coverage in Wireless Sensor and Actor Networks)

  • 김영균;전창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권8호
    • /
    • pp.63-71
    • /
    • 2014
  • 본 논문은 싱크 기반 무선 센서 액터 네트워크에서 액터의 연결성과 커버리지를 향상시키기 위하여 홉 거리를 기반으로 클러스터를 구성하는 알고리즘을 제안한다. 제안한 알고리즘은 싱크로부터 일정한 홉 간격으로 CH(Cluster Head)를 선출함으로써 목표영역에 고르게 분포된 센서 클러스터를 생성한다. CH 선출은 CH 위치에 배치되는 액터들과 싱크의 연결성을 보장하기 위해서 싱크로부터 순차적으로 진행된다. 또한 액터의 커버리지를 향상시키기 위해서 센서 밀도가 높은 영역부터 우선적으로 이루어진다. 제안한 알고리즘을 통하여 일정한 분포로 클러스터를 구성하여 중첩을 최소화함으로써 목표영역에서 생성되는 클러스터 수와 CH 위치에 배치되는 액터 수를 감축한다. 시뮬레이션을 수행하여 제안한 알고리즘이 싱크에 연결이 보장된 액터 네트워크를 형성함을 검증하였다. 그리고 기존의 IDSC 알고리즘에 비해 액터 커버리지를 향상시킴으로써 배치되는 액터 수를 9~20% 감축함을 확인하였다.

브리지 망에서 지원능력을 고려한 스패닝 트리 생성 알고리듬의 성능 분석 (Performance of Capability Aware Spanning Tree Algorithm for Bridged Networks)

  • 구도정;윤종호;임재명
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.421-429
    • /
    • 2006
  • 본 논문에서는 기존의 이더넷 브리지와 새로운 동기식 이더넷 포트가 장착된 브리지가 함께 구성된 망에서 각 브리지의 지원능력 별로 다중 트리를 구성하는 알고리듬을 소개하고 성능을 분석하였다. 기존 IEEE 802.1D 규격의 스패닝트리 알고리듬은 브리지의 지원능력을 고려하지 않고 단순히 브리지 식별자를 바탕으로 루트브리지를 선출하여 이를 중심으로 트리를 구성한다. 이는 기존의 이더넷 브리지와 동기식 이더넷 브리지가 함께 구성된 망에서 동기식 이더넷 브리지가 루트브리지로 선출될 경우, 한 수퍼 프레임 내에서 비동기 프레임 전송 구간의 길이가 최소 25%로 규정되어 있는 동기식 이더넷 브리지의 특성상, 비동기 트래픽에 대한 대역 제한으로 인해루트 브리지에서의 큰 지연이 발생한다. 본 논문에서는 단순히 브리지 식별자로 단일 트리를 형성하는 기존 스패닝 트리 알고리듬과는 달리, 브리지의 지원 능력 별로 구분되는 2 개의 트리를구성하도록 하여 각 트래픽별 별개의 전송 경로를 제공함으로써 이와 같은 문제를해결하는 CAST 알고리듬을 제안하고 성능을 분석하였다. 모의실험 결과, 제안된CAST 알고리듬의 경우, 높은 트래픽 부하와 경유 브리지 수가 많을수록, 비동기 트래픽의 종단간지연시간이 짧아짐을 확인하였다.

연구연속제조업 일정계획 문제에서 기계고장을 고려한 통계적 시뮬레이션 Dispatching 방법 연구 (A dispatching policy for stochastic scheduling simulation considering machine breakdowns)

  • 고동진;이철웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권8호
    • /
    • pp.181-192
    • /
    • 2010
  • 본 논문에서는 연속제조 생산방식을 취하는 제조업에서 기계고장이 발생하여 생산 일정이 실시간으로 변경되어 야 하는 환경에서도 적용 가능한 dispatching 방법을 개발한다. 개발된 dispatching 방법은 생산지연으로 인한 재료의 재가열 비용과 설치비용, 잔여납기일을 고려하여 지표를 개발하고, 지표의 값이 가장 작은 재료에 우선순위를 부여하여 기계에 할당하는 방식을 취하고 있다. 개발된 dispatching방법의 우수성 입증하기 위해 SPT와 선입선출 방법을 비교대상으로 선출하고, 이들 방법을 통계적 시뮬레이션을 통해 도출된 손실비용을 비교분석한다. 통계적으로 유효성을 입증하기 위해 각 방법별로 200개의 데이터와 20번의 반복을 통해 실험을 실시하며, 실험결과 본 연구에서 제시한 방법이 비교대상 방법에 비해 유효한 손실비용의 감소효과를 보였다. 또한 본 논문에서 개발된 통계적 시뮬레이터는 대기시간에 발생 가능한 비용을 추가하거나 변경이 용이하여 불확실성을 고려한 생산일정계획부문에 유용하게 사용될 것으로 기대한다.

An Efficient Cluster Management Scheme Using Wireless Power Transfer for Mobile Sink Based Solar-Powered Wireless Sensor Networks

  • Son, Youngjae;Kang, Minjae;Noh, Dong Kun
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.105-111
    • /
    • 2020
  • 태양 에너지 수집형 무선 센서 네트워크(SP-WSN)는 지속적으로 에너지를 수집할 수 있어 배터리 기반 센서 네트워크의 에너지 제약 문제를 완화할 수 있다. 하지만 고정된 싱크를 사용한다면, 싱크 주변에 위치한 노드들의 에너지 소비가 상대적으로 증가하는 문제, 즉 에너지 사용 불균형 문제는 해결하지 못한다. 따라서 최근의 연구에서는 SP-WSN에 모바일 싱크를 사용하여 에너지 불균형 문제에 접근하고 있다. 한편, 무선 전력 전송 기술 발전에 따라 WSN에서 모바일 싱크가 데이터 수집뿐 아니라 무선 전력 전송을 통한 에너지 충전의 역할도 할 수 있다. 본 논문에서는 무선 전력 전송이 가능한 모바일 싱크와 효율적인 클러스터링 기법(클러스터 헤드 선출 포함)을 이용하여 SP-WSN의 에너지 불균형 문제를 최소화하는 기법을 제안한다. 제안 기법은 클러스터 헤드를 무선 전력 전송을 사용하여 충전시키고, 효과적인 헤드 선출을 통해 헤드 주변 노드의 에너지 핫스팟을 완화시켜, 결과적으로 모바일 싱크로 수집되는 데이터양을 증가시킨다.

블록체인 기법의 확장가능성을 위한 병행 수행 제어 기법에 대한 연구 (A Study of Concurrency Control Scheme for Scalability of Blockchain Technology)

  • 강용혁
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.569-570
    • /
    • 2017
  • 비트코인에 기반한 블록체인 기술은 익명성이 있는 스마트 계약, 저렴한 송금, 온라인 거래 등을 가능하게 하는 하부구조를 제시하고 있다. 하지만, 비트코인을 구현하는 블록체인 기술은 처리량과 지연시간 간의 트레이드오프 관계에 있는 확장가능성 제한을 갖고 있다. 이러한 문제를 해결하기 위한 비잔틴 고장 감내 기반 블록체인 기술이 제안되었다. 이 기법은 리더를 선출하고 리더에 의해 기존 블록 내에 작업증명을 포함하지 않는 많은 마이크로 블록을 구성하여 지연시간 증가 없이 처리량을 향상시켰다. 하지만 이 기법은 리더를 선출하는 부분에서 기존 기법보다 보안성이 떨어질 수 있다. 본 논문에서는 마이크로 블록기술과 병행수행 기법을 통해 블록체인 기술의 확장가능성을 위한 기법을 제안한다. 하나의 마이크로 블록 내에는 여러 개의 거래에 대한 정보가 있다. 제안 기법에서는 이러한 마이크로 블록들은 병행 수행함으로써 기존 기법보다 처리량을 증가시킬 수 있다.

  • PDF

클러스터 기반 라우팅 프로토콜의 에너지 효율성에 관한 연구 (A Study on Energy Efficiency for Cluster-based Routing Protocol)

  • 이원석;안태원;송창영
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.163-169
    • /
    • 2016
  • 클러스터 기반 라우팅 프로토콜로 대표적인 LEACH는 에너지 부하의 공평한 분배를 위해 매 라운드 미리 정해진 확률에 따라 랜덤하게 클러스터 헤드를 선출한다. 하지만 센서 노드가 갖는 현재 에너지 레벨은 고려대상이 아니기에 만일 잔존 에너지가 적은 센서 노드가 클러스터 헤드로 선출된다면 에너지 부하가 큰 헤드의 역할을 완수하지 못하고 사망할 수 있을 것이다. 결국 노드의 첫 사망시간이 매우 빨라져 WSN의 서비스 품질도 나빠질 것이다. 이러한 점에 착안하여 본 논문에서는 클러스터 헤드의 에너지 레벨과 기지국까지의 통신거리를 고려하여 클러스터 내부에 서브 클러스터 헤드를 선택하는 방법을 제안한다. 기존 LEACH에 제안하는 방법을 적용 시 클러스터 헤드의 에너지 부담이 줄어들어 노드의 첫 번째 사망시간이 증가하였고 더욱 증가된 데이터가 기지국에 도착하였으며 이로 인한 WSN의 서비스 품질도 개선되었음을 확인할 수 있었다.

Study on the efficient consensus process of PBFT

  • Min, Youn-A
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권4호
    • /
    • pp.47-53
    • /
    • 2020
  • 블록체인은 분산 네트워크에 연결된 노드 간 검증과 합의를 통하여 정보를 투명하게 관리하는 분산공유원장이다. 최근에 프라이빗 블록체인을 기반으로 허가된 기관 간 데이터 관리 사례가 증가하고 있다. 본 논문에서는 프라이빗 블록체인의 대표적 합의 알고리즘인 PBFT(Practical Byzantine Fault Tolerance)의 적용 사례 및 기술적 처리과정을 조사하고 PBFT 처리 시 발생하는 중복된 검증과 합의과정을 간소화 하여 효율적인 합의가 가능하도록 수정된 PBFT 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 권위 있는 노드를 통한 위임노드 선출과정을 거치며 후보노드 대상 효율적인 재선출 알고리즘을 고려하여 위임노드선출과정의 안전성을 높일 수 있기 때문에 전반적으로 합의과정의 네트워크 통신비용에 대한 부담을 줄이고 노드 간 최종 합의과정을 빠르게 처리할 수 있다.

최적 핵연료집합체와 표준 핵연료집합체의 열수력학적 특성비교 (Comparison of the Thermal-Hydraulic Characteristics of Optimised Fuel Assembly with That of Standard Fuel Assembly)

  • Paik, Hyun-Jong;Rim, Chang-Saeng;Park, Goon-Cherl
    • Nuclear Engineering and Technology
    • /
    • 제22권1호
    • /
    • pp.66-74
    • /
    • 1990
  • 원자력 7, 8호기에 장전된 17$\times$17 최적 핵연료집합체의 열수력학적 특성을 원자력 5, 6호기에 장전된 17$\times$17표준 핵연료집합체와 비교하여 분석하였다. 분석된 열수력학적 특성은 정상상태와 과도출력상태에서의 최소 DNBR, 연료봉 중심온도, 출구 기포율등이며, 아울러 연료봉의 중심이 용융되는 국부선출력과 원자로 운전변수들에 대한 DNBR 민감도 계수도 계산하였다. 사용된 코드는 COBRA-IV-I이며, 임계열속 계산에는 R형 그리드에 대해 수정된 W-3 상관식을, 기포율계산에는 drift-flux model을 이용하였다. 계산결과, DNB가 발생할 확률은 최적 핵연료집합체가 더 높았으나, 연료봉의 중심이 용융되는 국부선출력은 표준 핵연료집합체와 거의 동일한 것으로 나타났다.

  • PDF

클러스터 기반 WSN 프로토콜에서 클러스터 헤드 노드의 전송 방법 개선 (Improvement of Cluster-head node's Transmission Method in Cluster-based WSN Protocol)

  • 이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.87-91
    • /
    • 2019
  • WSN은 배터리와 같은 제한된 전원을 가진 센서 노드가 무선으로 구성된 네트워크이다. 센서 노드의 배터리가 모두 소모되면 해당 노드는 더는 동작하지 않으며, 일정 이상의 노드가 동작하지 않으면 네트워크는 제 역할을 하지 못하게 된다. 따라서 노드의 에너지 효율을 높여 에너지 소모를 최소화하면 네트워크의 수명을 증가시킬 수 있다. 에너지 효율을 높이기 위한 프로토콜은 다양하게 있으며, 그중 클러스터 방식과 체인 방식의 프로토콜이 있다. 클러스터 기반 프로토콜은 센서 공간을 클러스터로 나누어 각 클러스터마다 클러스터 내 데이터를 수집해 전송하는 클러스터 헤드를 선출한다. 클러스터 헤드로 선출된 노드의 경우 에너지 소모가 심한 문제가 있다. 체인 기반 프로토콜로 센서 노드들을 체인으로 연결하여 전송한다. 본 논문에서는 클러스터 기반 프로토콜인 LEACH Protocol에서 클러스터 헤드의 에너지 소모를 줄이기 위해 체인 연결 기법을 사용하여 네트워크 수명을 늘리고자 한다.

건설교통안전기획단 자료에서 발췌한 건축구조관련한 문제점 및 개선방안

  • 한국건축구조기술사회
    • 건축구조
    • /
    • 제11권2호
    • /
    • pp.23-29
    • /
    • 2004
  • 우리회는 한국기술사회건축구조분회로 출발하여 2년 전 유병억 회장님시절 개인사업자등록증을 발급받아 구조분회가 아닌 개인 사업체로서 한걸음 진일보하였다가 작년에야 비로서 우리의 숙원이었던 과학기술부 산하 사단법인체로 등록되면서 명실공히 사단법인 한국건축구조기술사회로 위상을 한단계 격상함으로서 합법적으로 정부로부터 인가받은 단체로 발돋음하였다. 그동안 건축구조안전에 대한 문제점을 알고 있었으나, 정부와의 어떠한 합법적이고 독립적인 통로가 없어 제대로된 의견개진을 할 수 없었던 상황에서 이제는 올바른 통로를 확보한 첫 걸음이라고 판단된다. 아직도 우리가 헤쳐나아가야 할 길은 멀고도 험난한 상황임을 잊지말고 끈기있는 인내심과 중단없는 전진을 통해 하나씩 건축물의 구조안전을 확보하기 위한 방안을 위해 지속적으로 노력을 하였으면 한다. 올해 2월 정기총회를 통해 사단법인으로 처음 출발하면서 이동헌회장님을 비롯한 신임회장단이 선출되었고, 그 장도의 첫발을 내딛으면서 앞으로 우리가 어떤 목표를 견지하여야 할 것인가에 대해 의식고취 및 앞으로의 방향설정을 위해 지난해 3월 건설교통부에서 발족한 건설교통안전기획단의 검토 내용에서 발췌한 현행 실태와 문제점 및 대책 중에서 건축물의 구조안전과 관련된 문제점을 다시 한번 되새기면서 우리의 목표와 방향을 점검하는 계기가 되었으면 한다.

  • PDF