• 제목/요약/키워드: Worst Case Response Time Analysis

검색결과 24건 처리시간 0.021초

4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘 (A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method)

  • 김영백;김성수;정경호;안광선
    • 인터넷정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.25-33
    • /
    • 2013
  • RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.

TFNM, ANN, ANFIS를 이용한 국가지하수관측망 지하수위 변동 예측 비교 연구 (A Comparative Study on Forecasting Groundwater Level Fluctuations of National Groundwater Monitoring Networks using TFNM, ANN, and ANFIS)

  • 윤필선;윤희성;김용철;김규범
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제19권3호
    • /
    • pp.123-133
    • /
    • 2014
  • It is important to predict the groundwater level fluctuation for effective management of groundwater monitoring system and groundwater resources. In the present study, three different time series models for the prediction of groundwater level in response to rainfall were built, those are transfer function noise model (TFNM), artificial neural network (ANN), and adaptive neuro fuzzy interference system (ANFIS). The models were applied to time series data of Boen, Cheolsan, and Hongcheon stations in National Groundwater Monitoring Network. The result shows that the model performance of ANN and ANFIS was higher than that of TFNM for the present case study. As lead time increased, prediction accuracy decreased with underestimation of peak values. The performance of the three models at Boen station was worst especially for TFNM, where the correlation between rainfall and groundwater data was lowest and the groundwater extraction is expected on account of agricultural activities. The sensitivity analysis for the input structure showed that ANFIS was most sensitive to input data combinations. It is expected that the time series model approach and results of the present study are meaningful and useful for the effective management of monitoring stations and groundwater resources.

Influence of corrosive phenomena on bearing capacity of RC and PC beams

  • Malerba, Pier Giorgio;Sgambi, Luca;Ielmini, Diego;Gotti, Giordano
    • Advances in concrete construction
    • /
    • 제5권2호
    • /
    • pp.117-143
    • /
    • 2017
  • The attack of environmental aggressive agents progressively reduces the structural reliability of buildings and infrastructures and, in the worst exposition conditions, may even lead to their collapse in the long period. A change in the material and sectional characteristics of a structural element, due to the environmental damaging effects, changes its mechanical behaviour and varies both the internal stress redistribution and the kinematics through which it reaches its ultimate state. To identify such a behaviour, the evolution of both the damaging process and its mechanical consequences have to be taken into account. This paper presents a computational approach for the analysis of reinforced and prestressed concrete elements under sustained loading conditions and subjected to given damaging scenarios. The effects of the diffusion of aggressive agents, of the onset and development of the corrosion state in the reinforcement and the corresponding mechanical response are studied. As known, the corrosion on the reinforcing bars influences the damaging rate in the cracking pattern evolution; hence, the damage development and the mechanical behaviours are considered as coupled phenomena. The reliability of such an approach is validated in modelling the diffusion of the aggressive agents and the changes in the mechanical response of simple structural elements whose experimental behaviour is reported in Literature. A second set of analyses studies the effects of the corrosion of the tendons of a P.C. beam and explores potentially unexpected structural responses caused by corrosion under different aggressive exposition. The role of the different types and of the different positions of the damaging agents is discussed. In particular, it is shown how the collapse mode of the beam may switch from flexural to shear type, in case corrosion is caused by a localized chloride attack in the shear span.

화학공장의 사고피해 최소화 대책수립을 위한 영향범위 평가 (Estimation of Effect Zone for the Establishment of Damage-Minimizing Plan of Chemical Plants)

  • 이헌창;한성환;조지훈;신동일;김태옥
    • 한국가스학회지
    • /
    • 제15권2호
    • /
    • pp.69-74
    • /
    • 2011
  • 화학공장에서 현실적인 사고피해 최소화 대책수립 방법을 제시하기 위하여 API-581 절차를 이용하여 누출 시 나리오를 설정하고, 정량적 원인분석이 가능한 한국형 위험기반검사(KS-RBI) 프로그램을 사용하여 사고 영향범위를 산출하였다. 그리고 위험성 평가를 실시하였다. 그 결과, 화학공장의 사고피해를 최소화하기 위해서는 4가지 누출공의 크기(소, 중, 대 및 파열)와 검출 및 차단 시스템의 등급에 따른 누출시간을 사용하고, 고장빈도에 의한 가중평균과 최악의 누출의 경우를 동시에 고려한 피해면적을 산출하여 비상조치계획을 수립하는 것이 바람직하였다.