• 제목/요약/키워드: Redundancy Problem

검색결과 203건 처리시간 0.02초

가우시안 이진 대칭 채널에서 쇄상부호의 최적 내.외 부호율에 관한 연구 (Optimum Inner and Outer Code Rates for Concatenated Codes in Gaussian Binary Symmetric Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.110-113
    • /
    • 2014
  • 본 논문에서는 가우시안 이진 대칭 채널에서 쇄상부호를 사용할 때의 최적 내 외 부호율에 관하여 연구한다. 쇄상부호의 전체 부호율이 고정되어 있을 때, 내 부호율이 감소할수록 내 부호의 오류 검출 능력은 향상되지만, 반대로 외 부호의 오류 정정 능력은 감소하게 된다. 이러한 trade-off 관계를 이용하여 본 논문에서는 쇄상부호의 최대 성능 이득을 얻기 위한 내 부호와 외 부호에의 최적의 중복(redundancy) 분포에 관하여 연구한다. 분석한 결과, 가우시안 이진 대칭 채널에서는 외 부호화율을 최소화하고 내 부호화율을 최대화함으로써 전체 쇄상부호 시스템의 성능을 극대화 시킬 수 있음을 알 수 있었다.

이중화 IMA 시스템의 입력 데이터 동기화 방안 (Input Data Synchronization Scheme Based on Redundancy for IMA System)

  • 박홍열;김기일
    • 한국정보통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.2891-2898
    • /
    • 2014
  • 항공기용 Integrated Modular Avionics (IMA) 시스템의 경우 모듈 단위 이중화를 통하여 결함 감내 기능을 구현할 수 있다. 하지만, 이중화 구성 시 반드시 요구되는 소프트웨어 동기화는 하드웨어의 비동기적인 특성으로 인해 실제 구현 시 높은 복잡도를 야기한다. 이러한 문제점을 해결하기 위하여 현재 IMA시스템에서의 PALS(Physically Asynchronous Logically Synchronous) 디자인 패턴이 제안되었으나 실제 시스템 적용시 각 시스템의 특성에 따른 변화가 불가피하다. 본 연구는 PALS 디자인 패턴을 참조하여 Primary /Secondary 이중화를 이용하는 IMA 시스템에서의 입력데이터 동기화 설계방안을 연구하였다. 제안된 방식은 Rate Monotonic Scheduling (RMS) 방식을 고려하여 프레임 윈도우에 동기된 기법을 제안하고 있으며 시스템에 알맞은 동기화 시간을 분석하고 제안한다. 마지막으로 실험 및 분석을 통하여 제안된 방법의 타당성을 검증하였다.

여분을 갖는 시스템의 시리얼데이터통신 중재모듈의 개발 (A Development for Serial Data Communication Arbitration Module in Redundant System)

  • 신덕호;이종우;황종규;정의진;김종기
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 춘계학술대회 논문집
    • /
    • pp.530-534
    • /
    • 2002
  • This paper show serial communication method in order to design how to interface between fault tolerant systems with redundancy. Problem has been in the method that fault tolerant system had switched of serial data with common switching device. This problem degrade reliability in itself and total system which is interfaced with that serial communication system. So Arbitration module of serial communication which is suggested in this paper can improve the reliability using voter algorithm which fault is detected passively.

  • PDF

MANET 환경에서 클러스터 기반 주소 할당 프로토콜 (A Cluster-based Address Allocation Protocol in MANET Environment)

  • 조영복;이상호
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.898-904
    • /
    • 2007
  • MANETs(Mobile Ad-hoc Networks)에서는 네트워크에 참여하는 노드 간 통신을 위해 노드 식별 주소를 받아야 한다. 주소는 노드 자신 또는 다른 노드에 의해 생성되며, 이 주소가 사용 가능한 유일한 주소인지 검사하기 위해 주소 중복 검사(Duplicate Address Detection)를 수행한다. 하지만 이런 방법은 MANETs의 확장성이 떨어지는 문제가 발생한다. 본 논문은 MANETs에서 이동 노드들을 그룹으로 묶어 그룹 단위로 관리 할 수 있고 제어 메시지의 교환 부하 감소 및 이동성 관리가 용이해지는 클러스터의 특성을 주소할당 프로토콜에 적용하여 주소 중복 검사에 소요되는 시간을 최소화하고 확장성 문제를 해결하는 방법을 제안한다. 본 논문에서 제안한 방법은 시뮬레이션을 통한 결과 MANETConf[2]보다 노드 수 증가에 따라 우수한 성능을 보여준다.

Enhanced OLSR Routing Protocol Using Link-Break Prediction Mechanism for WSN

  • Jaggi, Sukhleen;Wasson, Er. Vikas
    • Industrial Engineering and Management Systems
    • /
    • 제15권3호
    • /
    • pp.259-267
    • /
    • 2016
  • In Wireless Sensor Network, various routing protocols were employed by our Research and Development community to improve the energy efficiency of a network as well as to control the traffic by considering the terms, i.e. Packet delivery rate, the average end-to-end delay, network routing load, average throughput, and total energy consumption. While maintaining network connectivity for a long-term duration, it's necessary that routing protocol must perform in an efficient way. As we discussed Optimized Link State Routing protocol between all of them, we find out that this protocol performs well in the large and dense networks, but with the decrease in network size then scalability of the network decreases. Whenever a link breakage is encountered, OLSR is not able to periodically update its routing table which may create a redundancy problem. To resolve this issue in the OLSR problem of redundancy and predict link breakage, an enhanced protocol, i.e. S-OLSR (More Scalable OLSR) protocol has been proposed. At the end, a comparison among different existing protocols, i.e. DSR, AODV, OLSR with the proposed protocol, i.e. S-OLSR is drawn by using the NS-2 simulator.

구조화 마코프체인을 이용한 이종 구성품을 갖는 k-out-of-n 시스템의 수명분포 모형 (Lifetime Distribution Model for a k-out-of-n System with Heterogeneous Components via a Structured Markov Chain)

  • 김흥섭
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제17권4호
    • /
    • pp.332-342
    • /
    • 2017
  • Purpose: In this study, the lifetime distribution of a k-out-of-n system with heterogeneous components is suggested as Markov model, and the time-to-failure (TTF) distribution of each component is considered as phase-type distribution (PHD). Furthermore, based on the model, a redundancy allocation problem with a mix of components (RAPMC) is proposed. Methods: The lifetime distribution model for the system is formulated by the structured Markov chain. From the model, the various information on the system lifetime can be ascertained by the matrix-analytic (or-geometric) method. Conclusion: By the generalization of TTF distribution (PHD) and the consideration of heterogeneous components, the lifetime distribution model can delineate many real systems and be exploited for developing system operation policies such as preventive maintenance, warranty. Moreover, the effectiveness of the proposed RAPMC is verified by numerical experiments. That is, under the equivalent design conditions, it presented a system with higher reliability than RAP without component mixing (RAPCM).

High-Availability Seamless Redundancy (HSR)의 Unicast 트래픽 성능 향상을 위한 QRPL 알고리즘 (Improvement to High-Availability Seamless Redundancy (HSR) Unicast Traffic Performance Using a Hybrid Approach, QRPL)

  • 이브라힘 알타하;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제11권2호
    • /
    • pp.29-35
    • /
    • 2016
  • High-availability seamless redundancy (HSR) 은 두 개의 복제된 프레임을 각각의 경로로 전송하여 거의'0'시간에 고장을 복구하는 실시간 고장 허용 프로토콜이다. 그러므로 HSR은 스마트 그리드 통신과 같은 첨단 실시간 네트워크에 사용이 가능하다. 그러나 HSR 프로토콜은 고장 복구를 위해 생성되는 불필요한 트래픽이 목적지 노드가 포함되지 않은 하부 네트워크에도 지속적으로 순환하는 주요 단점이 있으며, 이는 네트워크의 트래픽 성능을 저하시키고, 네트워크의 활용 자원을 감소시키는 원인이 된다. 이러한 단점을 보완하기 위해, 효율적인 두 가지 알고리즘, Quick Removing (QR) 과 Port Locking (PL) 이 발표된 바 있다. 본 논문은 QR과 PL을 결합한 새로운 알고리즘, QRPL의 구현 가능성 및 그 성능을 수학적으로 해석 제시하고 시뮬레이션으로 확인하였다. 그 결과 다수의 하위 ring이 연결된 HSR 네트워크에서 유니캐스트 트래픽을 적용시, 표준 HSR, QR, 또는 PL 알고리즘을 개별로 사용하는 것보다, QRPL 알고리즘을 사용하는 경우 성능이 크게 향상됨을 확인하였다.

Improvement of High-Availability Seamless Redundancy (HSR) Traffic Performance for Smart Grid Communications

  • Nsaif, Saad Allawi;Rhee, Jong Myung
    • Journal of Communications and Networks
    • /
    • 제14권6호
    • /
    • pp.653-661
    • /
    • 2012
  • High-availability seamless redundancy (HSR) is a redundancy protocol for Ethernet networks that provides two frame copies for each frame sent. Each copy will pass through separate physical paths, pursuing zero fault recovery time. This means that even in the case of a node or a link failure, there is no stoppage of network operations whatsoever. HSR is a potential candidate for the communications of a smart grid, but its main drawback is the unnecessary traffic created due to the duplicated copies of each sent frame, which are generated and circulated inside the network. This downside will degrade network performance and might cause network congestion or even stoppage. In this paper, we present two approaches to solve the above-mentioned problem. The first approach is called quick removing (QR), and is suited to ring or connected ring topologies. The idea is to remove the duplicated frame copies from the network when all the nodes have received one copy of the sent frame and begin to receive the second copy. Therefore, the forwarding of those frame copies until they reach the source node, as occurs in standard HSR, is not needed in QR. Our example shows a traffic reduction of 37.5%compared to the standard HSR protocol. The second approach is called the virtual ring (VRing), which divides any closed-loop HSR network into several VRings. Each VRing will circulate the traffic of a corresponding group of nodes within it. Therefore, the traffic in that group will not affect any of the other network links or nodes, which results in an enhancement of traffic performance. For our sample network, the VRing approach shows a network traffic reduction in the range of 67.7 to 48.4%in a healthy network case and 89.7 to 44.8%in a faulty network case, compared to standard HSR.

Unscented 칼만필터를 이용한 관성센서 복합 고장검출기법 (Hybrid Fault Detection and Isolation Method for Inertial Sensors Using Unscented Kalman Filter)

  • 박상균;김유단;박찬국;노웅래
    • 한국항공우주학회지
    • /
    • 제33권3호
    • /
    • pp.57-64
    • /
    • 2005
  • 2자유도 관성센서는 두 입력축이 기계적으로 연관되어 있기 때문에 해당하는 관성센서의 두 입력축에 동시에 고장이 발생할 확률이 매우 높다. 따라서 하드웨어 여분만으로 고장검출 및 분리를 수행하기 위해서는 최소한 4개의 관성센서를 사용하여야 한다. 2자유도 관성센서를 3개 중첩해서 사용하는 경우 기존의 하드웨어 여분기법으로는 고장검출은 가능하나 고장분리가 불가능하다. 본 논문에서는 이러한 문제점을 개선하기 위해서 비선형 필터인 Unscented Kalman Filter를 이용하여 얻은 정보를 해석적 여분으로 활용하여, 하드웨어 여분과 해석적 여분을 동시에 고려한 복합 고장검출기법을 제안하였다. 제안한 복합 고장검출기법의 성능을 검증하기 위해서 비선형 항공기 수치 시뮬레이션을 수행하였다.

케이싱 오실레이터의 순기구학 해석 (Forward Kinematic Analysis of Casing Oscillator)

  • 남윤주;박명관
    • 대한기계학회논문집A
    • /
    • 제28권12호
    • /
    • pp.1845-1855
    • /
    • 2004
  • This paper presents the forward kinematics of the Casing Oscillator that is a construction machine. The Structure of the Casing Oscillator is similar to those of 4 degree-of-freedom mechanisms with a redundancy. With analytical (geometrical) methods, the solutions of the forward position kinematics problem are significantly found by both solving an 8$^{th}$ -order polynomial equation in one unknown variable and using one over-constraint geometrical equation which can be derived under the condition of a redundancy. The proposed forward kinematics has closed-form solutions and allows Auto-Balancing control of the moving platform in real time. Numerical examples are presented and the results are verified by an inverse kinematics analysis.