• 제목/요약/키워드: Recovery algorithm

검색결과 553건 처리시간 0.023초

원자력시설내 제한된 구역의 구조물 계측을 위한 비전 알고리즘 평가 (Evaluation of the Vision Algorithm for Measuring Structure in the Districted Area of the Nuclear Facilities)

  • 염민교;이백근;민병일;윤홍식;서경석
    • 방사선산업학회지
    • /
    • 제7권2_3호
    • /
    • pp.121-126
    • /
    • 2013
  • The new algorithm technique is necessary to incorporate for analyzing and evaluating extreme condition like a nuclear accident. In this study, the combined methodology for measuring the three-dimensional space was compared with SIFT (Scale Invariant Feature Transform) and SURF (Speeded-Up Robust Feature) algorithm. The suggested method can be used for the acquisition of spatial information using the robot vision in the districted area of the nuclear facilities. As a result, these data would be helpful for identify the damaged part, degree of damage and determination of recovery sequences.

트리기반 이동 멀티캐스트를 위한 패킷손실회복 알고리즘 ((A Packet Loss Recovery Algorithm for Tree-based Mobile Multicast))

  • 김기영;김선호;신용태
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.343-354
    • /
    • 2003
  • 본 논문에서는 멀티캐스트 환경에서 핸드오프 시 발생하는 패킷손실의 회복 지연시간을 최소화하는 알고리즘을 제안하였다. 제안한 알고리즘은 선행 연구인 PMTP(Predictable Multicast Protocol)와 FN(Foreign Network)간의 연계를 통해 신뢰성을 보장하며, 이동한 외부네트워크의 FA(Foreign Agent) 의 상태에 따라 터널링과 멀티캐스트 그룹 재 가입을 사용하여 양방향(hi-directional tunneling)과 원격가입(remote subscription)을 독립적으로 사용하는 경우에 발생되는 라우팅의 비효율성과 핸드오프 지연을 해결하였다. 한편, 핸드오프 지연에 의해 발생되는 패킷손실을 핸드오프 시 등록정보와 손실된 패킷 정보를 함께 전송하여 이전 FA나 현재 FA가 핸드오프 수행과 동시에 핸드오프 지연동안의 패킷손실을 최소한의 시간에 회복할 수 있도록 한다. 성능분석 결과, 제안하는 방식은 기존의 핸드오프 절차에 추가 변경 없이 사용 가능하며 양방향 방식과 원격가입 방식보다 핸드오프와 에러회복 시간에 있어 높은 성능을 보이는 것을 확인하였다.

빠른 손실 감지를 통한 TCP NewReno의 Fast Recovery 개선 알고리듬 (Enhancements to the fast recovery Algorithm of TCP NewReno using rapid loss detection)

  • 김동민;김범준;김석규;이재용
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.650-659
    • /
    • 2004
  • 국내 무선 네트워크 환경은 사용자의 서비스 요구 수용과 시장 성장으로 인해 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(transmission control protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선 네트워크에서 사용함을 가정으로 만들어졌기 때문에 무선에서 발생할 수 있는 비 혼잡 손실에 의해 많은 성능 저하를 겪을 수 있다. 특히 RTO(retransmission timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 송신단에서 fast recovery과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능저하를 줄일 수 있는 DAC$^{+}$(Duplicate Acknowledgement Counting)와 EFR(Extended Fast Recovery)을 제안한다. 제안 알고리듬을 TCP NewReno와 비교했을 때 정상 상태에서 fast recovery 확률이 높고, 이에 따른 RTO 감소로 인해 response time이 줄어드는 것을 확인할 수 있다.

위치기반 무선 센서 네트워크를 위한 보이드(void) 회피 라우팅 프로토콜 (Void-less Routing Protocol for Position Based Wireless Sensor Networks)

  • ;제갈찬;이채우
    • 대한전자공학회논문지TC
    • /
    • 제45권10호
    • /
    • pp.29-39
    • /
    • 2008
  • 위치 기반의 라우팅 기법을 사용하는 센서 네트워크에서는 구현이 간단한 그리디(greedy) 라우팅이 흔히 사용된다. 그리디 라우팅은 센서 노드의 밀도가 높은 곳에는 잘 동작하지만 그렇지 않은 곳에서는 라우팅이 실패할 가능성이 크다. 그리디 라우팅 실패 시에는 패킷을 보이드(void)로부터 빠져나오게 하는 별도의 회복(recovery) 알고리즘이 필요하고 이러한 추가적인 알고리즘은 패킷의 송수신 양과 센서의 에너지 소비량을 증가시키는 문제를 발생시킨다. 여기서 언급한 보이드란 전송할 패킷을 가진 노드가 자신보다 목적지 노드에 더 가까운 이웃 노드를 찾지 못하여 그리디 포워딩으로 더 이상 패킷을 전송하지 못하는 지역을 의미한다. 따라서 본 논문은 보이드로 인한 라우팅 문제점들을 개선하기 위해 VODUA(Virtually Ordered Distance Upgrade Algorithm)라는 효율적인 라우팅 알고리즘을 제안한다. VODUA에서는 연결 정보를 나타내는 라우팅 그래프를 노드끼리 서로 교환하고, 패킷 전송이 불가능한 노드인 stuck 노드가 발생하면 거리 비용(DC)을 사용하여 네트워크 내의 stuck 노드를 제거한다. 본 논문에서는 거리 비용을 증가시켜 stuck 노드의 패킷이 보이드를 회피하여 원하는 목적지 노드까지 성공적으로 전송할 수 있도록 하는 새로운 방식의 라우팅 알고리즘을 설명한다. 또한 회복 알고리즘과 같은 추가적인 알고리즘 없이도 패킷이 전송 가능 한 경로를 가질 수 있도록 설계하여 기존의 라우팅 기법보다 더 빠르고 적은 에너지 소모를 통해 라우팅한다. 그리고 VODUA에서는 각각의 노드들이 네트워크 전체가 아닌 한 홉(hop) 이내에서 라우팅하고 토폴로지 상태정보를 사용하지 않기 때문에 노드의 실패(failure)나 토폴로지 변화에 적응이 빠르다. 시뮬레이션 결과는 VODUA가 짧은 전송 지연 시간을 통하여 신속하게 패킷을 전송할 수 있음을 보인다. 또한 GPSR과 DUA에 대해 더 적은 홉 수를 가지는 경로로 패킷이 전송 가능함을 보인다.

CBC-MAC 기반의 위성 관제 신호 보호 알고리즘 (TT&C security algorithm of satellite based on CBC-MAC)

  • 곽원숙;조정훈;홍진근;박종욱;김성조;윤장홍;이상학;황찬식
    • 한국통신학회논문지
    • /
    • 제27권6B호
    • /
    • pp.616-624
    • /
    • 2002
  • 인공 위성을 이용한 위성 통신망에서는 위성의 위치, 성능, 그리고 동작을 제어하는 관제신호(Telemetry, Tracking and Command, TT&C)채널의 보호가 요구된다. 본 논문에서는 관제신호의 생성 및 수행의 보안을 위하여 사용되는 인증 알고리즘의 취약점을 분석하고 부가적인 계산량을 크게 증가시키지 않으면서도 키 복구 공격(key recovery attack)에 대해 구조적으로 보완하는 인증 알고리즘을 제안하고 검증하였다. 제안한 인증 알고리즘은 입력으로 사용되는 관제신호 데이터의 크기와 메시지 인증 코드의 크기를 변경하지 않아 기존의 위성 시스템에 그대로 적용 가능하며 키 복구 공격에 대한 계산 복잡도를 기존의 2$^{55}$번의 수행에서 2$^{111}$ 번으로 증가시켜 divest의 권고만을 만족시킬 수 있음을 보인다.

희소 신호 복원을 위한 유전 알고리듬 기반 직교 정합 추구 (Genetic Algorithm based Orthogonal Matching Pursuit for Sparse Signal Recovery)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2087-2093
    • /
    • 2014
  • 본 논문에서는 압축적으로 센싱된 희소 신호를 복원하기 위한 유전 알고리듬(GA)에 기반한 직교 정합 추구 방법(GAOMP)을 제안한다. 최근에 제안된 SP, CoSaMP, gOMP 등은 매 반복 단계에서 부적절한 atom을 제거하여 희소 신호의 복원 성능을 개선하였다. 그러나 support set이 국소 최저에 빠져 신호 복원에 실패하는 경우가 발생한다. 제안된 GAOMP는 유전 알고리듬의 중요 연산자인 변이를 통해 support set이 국소 최저를 벗어날 수 있도록 도와주어 희소 신호의 복원 성능을 향상시킨다. 모의 실험을 통해 GAOMP가 여러 OMP 기반 알고리듬과 $l_1$ 최적화보다 우수한 신호 복원 성능을 보임을 알 수 있다.

배관체계 자율형 사고 대응 알고리즘에 대한 실험적 고찰 (An Experimental Examination on Autonomous Recovery Algorithm of Piping System)

  • 양대원;정병창;김성록;이채민;신윤호
    • 한국안전학회지
    • /
    • 제38권2호
    • /
    • pp.8-14
    • /
    • 2023
  • In various industrial sites, piping systems play an essential role in stable fluid supply and pressure maintenance. However, these systems are constantly exposed to risks of earthquakes, explosions, fires, and leaks, which can result in casualties or serious economic losses. With rapid advancements in the industry, different-sized piping systems have been launched; however, there are not enough maintenance personnel for troubleshooting and responding to situations where damages occur to piping systems. This increases the need for introducing autonomous damage management systems. In this study, a lab-based piping system was designed and manufactured by referring to the piping system of a naval ship to analyze the effectiveness of autonomous damage management systems. By using this testbed, a representative algorithm, the hydraulic resistance control algorithm, was realized and examinedIn addition, the difference between the averaged pressure and normalized pressure was introduced to improve the performance of the existing algorithm, which faces some limitations with regard to sensor noise and back pressure from the rupture-simulated pipeline part.

H.264 표준 동영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법 (Sequential Motion Vector Error Concealment Algorithm for H.264 Video Coding)

  • 정종우;홍민철
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1036-1043
    • /
    • 2005
  • 본 논문에서는 H.264 표준 동영상 부호화 방식을 위한 순차적 움직임 벡터 오류 은닉 기법에 대해 제안한다. H.264 표준 동영상 부호화 방식에서의 움직임 예측과정은 다양한 크기의 서브 매크로 블록 모드에 따라 각기 다른 움직임 벡터 개수를 갖게 되고, 이로 인해 움직임 벡터는 기존의 표준 부호화 방식에 비해 상대적으로 적은 영역을 대표하게 된다. 그러므로 이웃한 블록의 움직임 벡터간의 상관관계는 서브 매크로 블록의 크기가 작을수록 더 커지게 된다. 제안 방식에서는 변화된 국부 통계 특성에 대한 적응도에 따른 $\alpha$-trimmed mean 필터를 이용하여 움직임 벡터를 순차적으로 복구하는 움직임 벡터 오류 은닉기법에 대해 제안한다. 실험 결과를 통해 제안한 방식이 실시간 동영상 전송에 적합하며 기존의 블록 경계 정합 방식 및 라그랑즈 보간 방식과 유사한 성능을 보임을 확인할 수 있었다.

CDMA 순방향 무선링크에서의 TCP/RLP 성능 향상에 관한 연구 (Improving the Performance of TCP/RLP over CDMA Forward Link)

  • 송기영;박영근
    • 한국통신학회논문지
    • /
    • 제28권5B호
    • /
    • pp.369-380
    • /
    • 2003
  • CDMA 무선 환경에서는 페이딩으로 인해 에러간의 상관관계를 갖게 되어 에러들이 버스트하게 발생된다. 이러한 에러간의 상관관계는 RLP에서의 에러복구 수행능력에 영향을 주게 되는데 IS-707 RLP에서 사용되는 (1,2,3) 재전송 방법은 에러간의 상관관계가 크고 링크의 상태가 좋지 않을 경우에는 에러복구 능력이 저하된다. 이러한 문제점을 해결하기 위해 재전송을 요청하는 전체 회수는 동일하게 하면서 재전송이 시도되는 라운드를 증가시키는 방법을 적용하였다. 제안된 에러 복구 방법은 RLP에서의 재전송의 증가로 인하여 발생하는 지연이 증가하는 단점을 가지고 있기 때문에 이를 개선하는 알고리즘을 제안하였다. 개선된 알고리즘은 재전송되어 도착한 프레임의 타이머가 유지하는 정보인 재전송 라운드와 카운터를 현재 재전송을 기다리고 있는 손실된 프레임의 타이머 정보와 비교하여 이미 재전송이 실패한 프레임들을 찾아내는 기능을 수행하였다. 제안된 재전송 방법과 알고리즘을 적용하여 에러간의 상관관계가 다른 두 채널에 대해서 시뮬레이션을 통해 TCP 수율이 최대 40%, TCP 지연은 2배 정도의 성능 향상을 확인하였다.

비휘발성 이중면 FeRAM을 이용한 데이타베이스 시스템의 회복 알고리즘 (A Recovery Algorithm for Database Systems using Nonbolatile DFeRAM)

  • 김용걸;박진원;진성일;조성현
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.649-658
    • /
    • 1997
  • 휘발성 메모리를 이용하는 데이터베이스 관리 시스템은 시스템 고장에 대비한 데이타 보호를 위한 회복 기능을 가진다. 이러한 회복 기능은 트랜잭션 처리를 위한 시스템 의 부담을 가중시키고 있으며 시스템 성능 저하의 주요 요인이 되고 있다. 최근 반도체 기술의 발달로 인하여 비휘발성 메모리가 등장하게 되었고, 비휘발성 메모리인 FeRAM(Ferroelectronic Random Access Memory)을 이용하여 데이타베이스 관리시스템 이 안고 있는 트랜잭션 처리 및 회복을 위한 부담을 감소시키는 연구가 계속되고 있다.그러나 기존의 이중면 FeRAM 데이터베이스 특성인 작은 단위 로킹을 제공하지 못하는 문제를 가진다. 본 논문에서는을 해결하기 위해 이중면FeRAM(Dual plane FeRAM:DFeRAM)의 구조를 제안한다 또한 이중면FeRAM을 적용한 시스템에 대해 그림자 페이지 기법을 기반으로 하는 회복 알고리즘을 제안하고 제안된 기법과 기존 기법과의 성능을 분석한다.

  • PDF