• 제목/요약/키워드: Fault tolerant algorithm

Search Result 152, Processing Time 0.019 seconds

The Development of FlexRay Driver for Vehicle Network System (자동차 네트워크 시스템을 위한 FlexRay 드라이버 개발)

  • Koo, Yong-Je;Kim, Jong-Chul;Shin, Choong-Yup;Park, Sang-Jong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.6
    • /
    • pp.546-552
    • /
    • 2010
  • As the demands for the safety and convenience applications of the vehicles increase, the data load for the In-vehicle Network has increased significantly. As a result, a deterministic and fault-tolerant communication system is required to implement the safety critical applications such as X-by-wire systems. FlexRay communication system is a new standard of network communication system which provides the high speed serial communication, time triggered bus and fault tolerant communication between electronic devices. In addition to time-triggered communication, as providing of the event-triggered communication such as CAN, FlexRay protocol is able to manage the restricted communication resource more effectively. This paper presents the development of FlexRay driver which will be applied to the future ECU's communication system. To develop the FlexRay driver, the FlexRay requirement specification and FlexRay specification is analyzed. The developed FlexRay driver is implemented by using MPC5567 microprocessor of the Freescale semiconductor. To verify the developed FlexRay driver, the waveform of the FlexRay driver was measured and compared with the CAN communication system. As a result, the bus load is reduced about 13% compared with the CAN communication system.

A Fault-Tolerant QoS Routing Scheme based on Interference Awareness for Wireless Sensor Networks (무선 센서 네트워크를 위한 간섭 인지 기반의 결함 허용 QoS 라우팅 기법)

  • Kim, Hyun-Tae;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.148-153
    • /
    • 2012
  • In this paper, we propose a fault-tolerant QoS routing scheme based on interference awareness for providing both high throughput and minimum end-to-end delay for wireless sensor networks. With the proposed algorithm, it is feasible to find out the optimal transmission path between sensor nodes to the sink node by using cumulative path metric where real-time delivery, high energy efficiency and less interference are considered as in path selection. Finally, simulation results show that network throughput and delay can be improved by using the proposed routing scheme.

An Adaptive Unknown Input Observer based Actuator Fault Diagnosis (적응 미지입력 관측기에 근거한 구동기 고장의 식별)

  • Park, Tae-Geon;Ryu, Ji-Su;Lee, Kee-Sang
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.665-667
    • /
    • 1999
  • An adaptive algorithm is presented for diagnosis of actuator faults. The concept of unknown input decoupling is combined with an adaptive observer, leading to an adaptive diagnostic observer, which has the robustness property in the presence of an unmeasurable term such as uncertainties. The observation error equation for the adaptive diagnostic observer does not depend on the effect of uncertainties and used to construct an adaptive diagnostic algorithm that provides the estimates of the gains of actuators, which can be obtained directly via the use of the augmented error technique. The simulation results indicate that the proposed algorithm is more realistic in the sense that better robustness properties can be assured without knowledge about uncertainties and is potentially useful in the development of a fault tolerant control system.

  • PDF

An Adaptive Complementary Filter For Gyroscope/Vision Integrated Attitude Estimation

  • Park, Chan Gook;Kang, Chang Ho;Hwang, Sanghyun;Chung, Chul Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.17 no.2
    • /
    • pp.214-221
    • /
    • 2016
  • An attitude estimation algorithm which integrates gyroscope and vision measurements using an adaptive complementary filter is proposed in this paper. In order to make the filter more tolerant to vision measurement fault and more robust to system dynamics, fuzzy interpolator is applied. For recognizing the dynamic condition of the system and vision measurement fault, the cut-off frequency of the complementary filter is determined adaptively by using the fuzzy logic with designed membership functions. The performance of the proposed algorithm is evaluated by experiments and it is confirmed that proposed algorithm works well in the static or dynamic condition.

Simulation and Evaluation of Redistribution Algorithms In Fault-Tolerant Distributed System (결함허용 분산시스템의 재분배 알고리즘의 시뮬레이션과 평가)

  • 최병갑;이천희
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.8
    • /
    • pp.1-10
    • /
    • 1994
  • In this paper load redistribution algorithm to allow fault-tolerance by redistributing the workload of n failure nodes to the remaining good nodes in distributed systems are investigated. To evaluate the efficiency of the algorithms a simulation model of algorithms is developed using SLAM II simulation language. The job arrival rate service rate failure and repair rate of nodes and communication delay time due to load migraion are used as parameters. The result of the simulation shows that the job arrival rate failure and repair rate of nodes do not affected on the relative efficiency of algorithms. If the communication delay time is greater than average job processing time algorithm B is better. Otherwise algorithm C is superior to the others.

  • PDF

Open Fault Diagnosis Method for Five-Phase Induction Motor Driving System (5상 유도전동기 구동 시스템을 위한 인버터의 개방고장진단 방법)

  • Baek, Seung-Koo;Shin, Hye-Ung;Kang, Seong-Yun;Park, Choon-Soo;Lee, Kyo-Beum
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.2
    • /
    • pp.304-310
    • /
    • 2016
  • This paper proposes a fault diagnosis method for an open-fault in inverter driving five-phase induction motor. The five-phase induction motor has a high output torque and small torque ripple in comparison to three-phase. The best advantage of the five-phase induction motor is fault diagnosis and tolerant control using redundancy of phases. This paper uses an inverter as a power converter for driving a five-phase induction motor. If a switch of inverter occurs to the open-fault, this problem is the influence on the output current and output torque. To solve this problem, there is need of an accurate diagnosis and fault switch distinction. Therefore, this paper propose a fault detection method of the open-fault switches for the fault diagnosis. First, analyzing the pattern for the open-circuit fault of one phase. next, analyzing the pattern for the open-circuit fault of each inverter switches. Through the pattern analysis, It defines the scope of each of the failure switch. Thereafter, By using an algorithm that proposes to perform a fault diagnosis method. The proposed algorithm is verified from the experiment with the 1.5 kW five-phase induction motor.

Fault Management in Crossbar ATM Switches (크로스바 ATM 스위치에서의 장애 관리)

  • Oh Minseok
    • The KIPS Transactions:PartC
    • /
    • v.12C no.1 s.97
    • /
    • pp.83-96
    • /
    • 2005
  • The multichannel switch is an architecture widely used for ATM (Asynchronous Transfer Mode). It is known that the fault tolerant characteristic can be incorporated into the multichannel crossbar switching fabric. For example, if a link belonging to a multichannel group fails, the remaining links can assume responsibility for some of the traffic on the failed link. On the other hand, if a fault occurs in a switching element, it can lead to erroneous routing and sequencing in the multichannel switch. We investigate several fault localization algorithm in multichannel crossbar ATM switches with a view to early fault recovery. The optimal algorithm gives the best performance in terms of time to localization but it is computationally complex which makes it difficult to implement. We develop an on-line algorithm which is computationally more efficient than the optimal one. We evaluate its performance through simulation. The simulation results show that the Performance of the on-line algorithm is only slightly sub-optimal for both random and bursty traffic. There are cases where the proposed on-line algorithm cannot pinpoint down to a single fault. We enumerate those cases and investigate the causes. Finally, a fault recovery algorithm is described which utilizes the information provided by the fault localization algorithm The fault recovery algorithm providesadditionalrowsandcolumnstoallowcellstodetourthefaultyelement.

Multidimensional Ring-Delta Network: A High-Performance Fault-Tolerant Switching Networks (다차원 링-델타 망: 고성능 고장감내 스위칭 망)

  • Park, Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.1-7
    • /
    • 2010
  • In this paper, a high-performance fault-tolerant switching network using a deflection self-routing was proposed. From an abstract algebraic analysis of the topological properties of the Delta network, which is a baseline switching network, we derive the Multidimensional Ring-Delta network: a multipath switching network using a deflection self-routing algorithm. All of the links including already existing links of the Delta network are used to provide the alternate paths detouring faulty/congested links. We ran a simulation analysis under the traffic loads having the non-uniform address distributions that are usual in Internet. The throughput of $1024\;{\times}\;1024$ switching network proposed is better than that of the 2D ring-Banyan network by 13.3 %, when the input traffic load is 1.0 and the hot ratio is 0.9. The reliability of $64\;{\times}\;64$ switching network proposed is better than that of the 2D ring-Banyan network by 46.6%.

A Fault Tolerant ATM Switch using a Fully Adaptive Self-routing Algorithm -- The Cyclic Banyan Network (완전 적응 자기 경로제어 알고리즘을 사용하는 고장 감내 ATM 스위치 - 사이클릭 베니안 네트웍)

  • 박재현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1631-1642
    • /
    • 1999
  • In this paper, we propose a new fault tolerant ATM Switch and a new adaptive self-routing scheme used to make the switch to be fault tolerant. It can provide more multiple paths than the related previous switches between an input/output pair of a switch by adding extra links between switching elements in the same stage and extending the self-routing scheme of the Banyan network. Our routing scheme is as simple as that of the banyan network, which is based on the topological relationships among the switching elements (SE’s) that render a packet to the same destination with the regular self-routing. These topological properties of the Banyan network are discovered in this paper. We present an algebraic proof to show the correctness of this scheme, and an analytic reliability analysis to provide quantitative comparisons with other switches, which shows that the new switch is more cost effective than the Banyan network and other augmented MIN’s in terms of the reliability.

  • PDF

Design and Analysis of Leader Election Algorithm in Wireless Network based on Fixed Stations (기지국 기반 무선 통신망에서 리더 선택 알고리즘의 설계 및 분석)

  • Park, Sung-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.7
    • /
    • pp.4554-4561
    • /
    • 2014
  • In recent years, several paradigms have been identified to simplify the design of fault-tolerant distributed applications in a conventional static system. Leader Election is among the most noticeable, particularly because it is closely related to group communication, which provides a powerful basis for implementing active replications among other uses. On the other hand, despite its usefulness, to our knowledge, no study has focused on this problem in a mobile computing environment. The aim of this paper was to propose an algorithm for the leader election protocol in a fixed station based wireless networks environment. The election algorithm is much more efficient than other election algorithms in terms of the fault tolerance.