• Title/Summary/Keyword: Cut set

Search Result 431, Processing Time 0.025 seconds

Performance Evaluation of Parallel Opportunistic Multihop Routing

  • Shin, Won-Yong
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.3
    • /
    • pp.135-139
    • /
    • 2014
  • Opportunistic routing was originally introduced in various multihop network environments to reduce the number of hops in such a way that, among the relays that decode the transmitted packet for the current hop, the one that is closest to the destination becomes the transmitter for the next hop. Unlike the conventional opportunistic routing case where there is a single active S-D pair, for an ad hoc network in the presence of fading, we investigate the performance of parallel opportunistic multihop routing that is simultaneously performed by many source-destination (S-D) pairs to maximize the opportunistic gain, thereby enabling us to obtain a logarithmic gain. We first analyze a cut-set upper bound on the throughput scaling law of the network. Second, computer simulations are performed to verify the performance of the existing opportunistic routing for finite network conditions and to show trends consistent with the analytical predictions in the scaling law. More specifically, we evaluate both power and delay with respect to the number of active S-D pairs and then, numerically show a net improvement in terms of the power-delay trade-off over the conventional multihop routing that does not consider the randomness of fading.

A Study on Automatic Compensation for Head Lamps Cut-off Line Under Load Variation (차량 하중 변동에 따른 전조등 컷오프라인 자동 보상에 대한 연구)

  • Kim, Ki-Hyeon;Kim, Jun-Hyeon;Byeon, Dong-Kyu;Lee, Dong-Ik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.19 no.2
    • /
    • pp.92-97
    • /
    • 2011
  • Vehicle lightings are very important for safe driving during night time. Since the eye recovery time after an exposure to oncoming headlights would take after several seconds, the aiming point of vehicle head lamps have to pass safety requirements. Despite the fact that vehicle inclination is variable with vehicle load conditions, the head lamps aiming point is usually fixed at a constant position which is set by car manufacturer. Consequently, vehicle head lamps under varying load conditions often make people in the opposing vehicle uncomfortable, and even worse, can cause an accident. This paper presents an active vehicle lighting mechanism to automatically adjust its aiming point, or cut-off line, in order to compensate the change in vehicle inclination resulting from load variations. The effectiveness of the proposed method is demonstrated through a set of simulations and experiments with a real vehicle.

Fault Tree Analysis for Risk Assessment of CO2 Leakage from Geologic Storage (지중 저장 이산화탄소의 누출 위험도 평가를 위한 결함수 분석)

  • Lee, Sang Il;Lee, Sang Ki;Hwang, Jin Hwan
    • Journal of Environmental Impact Assessment
    • /
    • v.18 no.6
    • /
    • pp.359-366
    • /
    • 2009
  • CCS (Carbon Capture and Storage) is considered as the most promising interim solution to deal with the greenhouse gas such as $CO_2$ responsible for global warming. Even though carefully chosen geologic formations are known to contain stored gas for a long time period, there are potential risks of leakage. Up to now, applicable risk assessment procedures for the leakage of $CO_2$ are not available. This study presents a basis for risk analysis applicable to a complex geologic storage system. It starts with the classification of potential leakage pathways. Receptors and the leakage effect on them are identified and quantified. Then, a fault tree is constructed, which yields the minimum cut set (i.e., the most vulnerable leakage pathway) and quantifies the probability of the leakage risk through the cut set. The methodology will provide a tool for risk assessment in a CCS project. The outcomes of the assessment will not only ensure the safety of the CCS system but also offer a reliable and efficient monitoring plan.

Expert System for FMECA Using Minimal Cut Set and Fuzzy Theory (최소절단집합과 퍼지이론을 이용한 FMECA 전문가 시스템)

  • Kim, Dong-Jin;Kim, Jin-O;Kim, Hyung-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.3
    • /
    • pp.342-347
    • /
    • 2009
  • Failure Mode Effects and Criticality Analysis (FMECA) is one of most widely used methods in modern engineering system to investigate potential failure modes and its severity upon the system. While performing FMECA, the experts evaluates criticality and severity of each failure mode and visualize the risk level matrix putting those indices to column and row variable respectably. Which results uncertainty in the result. In order to handle the uncertainty and conclude risk level matrix, this paper proposes a new FMECA procedure using minimal cut set (MCS) and fuzzy theory. Severity is calculated by proposed structural importance while criticality is determined by typical equipment failure rate data from IEEE Std 493. Finally, the risk level is compounded of these indices.

Improvement Strategy of System Unavailability by Review of Logical Structure and Reliability Importance of Reliability Block Diagram (RED) and Fault Tree Analysis (FTA) (RBD와 FTA의 논리구조와 신뢰성 중요도의 고찰에 의한 시스템 비시간가동률 개선방안)

  • Choi, Sung-Woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.3
    • /
    • pp.45-53
    • /
    • 2011
  • The research proposes seven elimination rules of redundant gates and blocks in Fault Tree Analysis (FTA) and Reliability Block Diagram (RBD). The computational complexity of cut sets and path sets is NP-hard. In order to reduce the complexity of Minimal Cut Set (MCS) and Minimal Path Set (MPS), the paper classifies generation algorithms. Moreover, the study develops six implementation steps which reflect structural importance (SI) and reliability importance (RI) from Reliability Centered Maintenance (RCM) that a priority of using the functional logic among components is to reduce (improve) the system unavailability (or availability). The proposed steps include efficient generation of state structure function by Rare Event Enumeration (REA). Effective use of importance measures, such as SI and ill measures, is presented based on the number and the size of MCS and MPS which is generated from the reference[5] of this paper. In addition, numerical examples are presented for practitioners to obtain the comprehensive understanding of six steps that is proposed in this research.

Development and Implementation of Measures for Structural and Reliability Importance by Using Minimal Cut Sets and Minimal Path Sets (최소절단집합과 최소경로집합을 이용한 구조 및 신뢰성 중요도 척도의 개발 및 적용)

  • Choi, Sung-Woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.14 no.1
    • /
    • pp.225-233
    • /
    • 2012
  • The research discusses interrelationship of structural and reliability importance measures which used in the probabilistic safety assessment. The most frequently used component importance measures, such as Birnbaum's Importance (BI), Risk Reduction (RR), Risk Reduction Worth (RRW), RA (Risk Achievement), Risk Achievement Worth (RAW), Fussel Vesely (FV) and Critically Importance (CI) can be derived from two structure importance measures that are developed based on the size and the number of Minimal Path Set (MPS) and Minimal Cut Set (MCS). In order to show an effectiveness of importance measures which is developed in this paper, the three representative functional structures, such as series-parallel, k out of n and bridge are used to compare with Birnbaum's Importance measure. In addition, the study presents the implementation examples of Total Productive Maintenance (TPM) metrics and alternating renewal process models with exponential distribution to calculate the availability and unavailability of component facility for improving system performances. System state structure functions in terms of component states can be converted into the system availability (unavailability) functions by substituting the component reliabilities (unavailabilities) for the component states. The applicable examples are presented in order to help the understanding of practitioners.

Development of Accident Frequency Analysis S/W for Chemical Processes (화학공정의 사고 빈도 분석 S/W 개발)

  • Seo Jae Min;Shin Dong Il;Ko Jae Wook
    • Journal of the Korean Institute of Gas
    • /
    • v.3 no.3 s.8
    • /
    • pp.29-33
    • /
    • 1999
  • ln this study, a computerized prototype program was developed with frequency analysis system as a main system and data base as sub-items to utilize data. Through use of gate-by-gate analysis and minimal cut set using boolean algebra, the frequency analysis program peformed the qualitative approach for the accident development path and a quantitative risk analysis. In conclusion, it is thought that the resulting installation will be effective for lessening the probability of accidents through use of this lower cost software.

  • PDF

Safety Assessment for PCS of Photovoltaic and Energy Storage System Applying FTA (FTA를 적용한 태양광 발전 및 ESS 연계형 PCS의 안전성 평가)

  • Kim, Doo-Hyun;Kim, Sung-Chul;Kim, Eui-Sik;Nam, Ki-Gong;Jeong, Cheon-Kee
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.1
    • /
    • pp.14-20
    • /
    • 2019
  • This paper presents a safety assessment based approach for the safe operation for PCS(Power Conditioning System) of photovoltaic and energy storage systems, applying FTA. The approach established top events as power outage and a failure likely to cause the largest damage among the potential risks of PCS. Then the Minimal Cut Set (MCS) and the importance of basic events were analyzed for implementing risk assessment. To cope with the objects, the components and their functions of PCS were categorized. To calculate the MCS frequency based on IEEE J Photovolt 2013, IEEE Std. 493-2007 and RAC (EPRD, NPRD), the failure rate and failure mode were produced regarding the basic events. In order to analyze the top event of failure and power outage, it was assumed that failures occurred in DC breaker, AC breaker, SMPS, DC filter, Inverter, CT, PT, DSP board, HMI, AC reactor, MC and EMI filter and Fault Tree was drawn. It is expected that the MCS and the importance of basic event resulting from this study will help find and remove the causes of failure and power outage in PCS for efficient safety management.

A parameter sweep approach for first-cut design of 5 MW Ship propulsion motor

  • Bong, Uijong;An, Soobin;Im, Chaemin;Kim, Jaemin;Hahn, Seungyong
    • Progress in Superconductivity and Cryogenics
    • /
    • v.21 no.1
    • /
    • pp.25-30
    • /
    • 2019
  • This paper presents a conceptual design approach of air-cored synchronous machine with high temperature superconductor (HTS) field winding. With a given configuration of a target machine, boundary conditions are set in the cylindrical coordinate system and analytic field calculation is performed by solving a governing equation. To set proper boundary conditions, current distributions of the field winding and the armature winding are expressed by the Fourier expansion. Based on analytic magnetic field calculation results, key machine parameters are calculated: 1) inductance, 2) critical current of field winding, 3) weight, 4) HTS conductor consumption, and 5) efficiency. To investigate all potential design options, 6 sweeping parameters are determined to characterize the geometry of the machine and the parameter calculation process is performed for each design options. Among design options satisfying constraints including >80 % critical current margin and >95 % efficiency, in this paper, a first-cut design was selected in terms of overall machine weight and HTS conductor consumption to obtain a lightweight and economical design. The goal is to design a 5-MW machine by referring to the same capacity machine that was previously constructed by another group. Our design output is compared with finite element method (FEM) simulation to validate our design approach.

Simple Algorithm for Baseball Elimination Problem (야구 배제 문제의 단순 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.147-152
    • /
    • 2020
  • The baseball elimination problem(BEP) is eliminates teams that finishes the season in the early stage without play the remaining games because of the team never most wins even though all wins of remaining games. This problem solved by max-flow/min-cut theorem. But the max-flow/min-cut method has a shortcoming of iterative constructs the network for all of team and decides the min-cut for each network. This paper suggests ascending sort in wins game plus remaining games for each team, then the candidate eliminating team set K with lower 1/2 rank and most easy, simple, and fast computes the existence or not of subset R that a team elimination decision. As a result of various experimental data, this algorithm can be find all of elimination teams for whole data with fast and correct.