• 제목/요약/키워드: Path Reliability

검색결과 632건 처리시간 0.026초

인지 무선 애드혹 네트워크에서 경로 신뢰성을 고려한 효율적인 라우팅 기법 (An Efficient Routing Protocol Considering Path Reliability in Cognitive Radio Ad-hoc Networks)

  • 최준호;유상조
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.730-742
    • /
    • 2014
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서 요구기반 라우팅을 수행할 경우, 경로 탐색 과정에서 발생하는 경로탐색 메시지의 브로드캐스팅은 공통 제어 채널의 과부하를 유발하고 패킷 간의 충돌을 발생시킨다. 이런 현상은 경로탐색의 오버헤드를 증가 시키며, 정확하고 신뢰성있는 경로의 탐색에 제한을 받게 된다. 이로 인하여 신뢰성있는 채널을 찾는 경로가 제한되기 때문에 경로의 생존 시간이 단축되고 경로의 안정성이 감소된다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷 충돌을 감소시키고 경로의 생존시간을 향상 시키는 라우팅 알고리즘을 제안한다. 각 노드는 주기적인 센싱을 통해 주사용자의 사용패턴을 감지하고 채널의 사용 확률과 현재 채널 상태를 알고 있다. 또한 이웃 노드와 메시지 교환을 통해 공통된 채널과 해당 채널의 품질을 파악하여 노드 사이에 링크 레벨을 부여한다. 제안된 방법에서는 링크 레벨을 이용하여 경로 탐색 과정에서 발생하는 제어 메시지의 수를 감소시킨다. 또한 링크의 생존성과 품질을 홉 카운트에 따라 가중치를 부여하여 경로를 선택함으로써 경로의 생존 시간을 향상 시킬 수 있다. 성능 평가를 통해 기존의 방법 보다 제안된 방법을 이용하여 라우팅을 수행할 경우 제어 채널의 오버헤드가 감소되고 경로의 생존시간이 증가하는 것을 확인 할 수 있다.

방사선치료계획 정도관리 방법에 따른 신뢰도 평가 (Reliability estimation about quality assurance method of radiotherapy planning)

  • 김정호;김가중;유세종;김기진
    • 대한안전경영과학회지
    • /
    • 제17권1호
    • /
    • pp.119-124
    • /
    • 2015
  • According as radiation therapy technique develops, standardization of radiation therapy has been complicated by the plan QA(Quality Assurance). However, plan QA tools are two type, OADT (opposite accumulation dose tool) and 3DADT (3 dimensional accumulation dose tool). OADT is not applied to evaluation of beam path. Therefore tolerance error of beam path will establish measurement value at OADT. Plan is six beam path, five irradiation field at each beam path. And beam path error is 0 degree, 0.2 degree, 0.4 degree, 0.6 degree, 0.6 degree, 0.8 degree. Plan QA accomplishes at OADT, 3DADT. The more path error increases, the more plan QA error increases. Tolerance error of OADT path is 0.357 using tolerance error of conventional plan QA. Henceforth plan QA using OADT will include beam path error. In addition, It will increase reliability through precise and various plan technique.

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

비가략(非可略) 구조를 갖는 네트워크의 단점간 가용도 평가 (Terminal-Pair Availability Evaluation in Irreducible Structure Communication Networks)

  • 이준혁;김경목;오영환
    • 한국신뢰성학회지:신뢰성응용연구
    • /
    • 제8권4호
    • /
    • pp.181-192
    • /
    • 2008
  • In this paper, we proposed effective algorithm that do Availability of communication network account using total probability formula. Use path tracing method about PSTN linked with MSC in WCDMA considering occasion that do not consider mobility of terminal and Availability did account. First, express minimum path series gathering by structure function after network that do modeling by stochastic graph for communication network saves all minimal path sets between particular two abutments and we gain Availability value in angular variable after express structure function by Boolean operation form and Availability between two abutments did account.

  • PDF

하악골운동 추적을 위한 단순기록장치 고안에 관한 연구 (A STUDY ON THE DESIGN OF SIMPLE RECORDING DEVICE TO TRACE THE MANDIBULAR MOVEMENTS)

  • 김상수;윤창근
    • 대한치과보철학회지
    • /
    • 제25권1호
    • /
    • pp.253-267
    • /
    • 1987
  • The purpose of this study was to improve limitations and disadvantages of the mechanical pantograph and the Visi-Trainer, and to design the reliable and reproducible device mandibular movement tracking device (MMTD) that is more simple, convenient and save the chair time than the mechanical pantograph and Visi-Trainer. MMTD was consist of head frame, horizontal bar, condylar path tracking stylus holders, anterior path tracking stylus holder, two condylar path plastic recording plates, one anterior path plastic recording plate, toggles and open occlusal clutch. To prove the reliability and reproducibility of MMTD, a five adults were selected and mandibular condylar movement was recorded one time by the mechanical pantographic tracing and MMTD. The border movement recording of the mandibular incisor (frontal, sagittal and horizontal) was also recorded by Visi-Trainer and the MMTD. The obtained results were as follows; 1. The condylar movement path (sagittal, horizontal) of the MMTD was not coincidence with that of mechanical pantograph. 2. Measurements of the angulation which established between working and balancing path records by use of the mechanical pantograph and MMTD, there was no significance. 3. In a view of MMTD's reproducibility, there was revealed almost similar recording pattern. 4. The border movement recording of the mandibular incisor by the MMTD and the Visi-Trainer showed almost same reliability and reproducibility. 5. The subjects were able to his original mandibular movements by use of open occlusal clutch in the MMTD.

  • PDF

MIMO System을 위한 Path Metric 비교 기반 적응형 K-best 알고리즘 (An Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems)

  • 김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1197-1205
    • /
    • 2007
  • Adaptive K-best 검출 방식은 MIMO system을 위해 제안된 알고리즘이다. 제안된 방식은 각 K-best 단계에서 Zero-Forcing(ZF) 추정치의 신뢰도의 정도를 기반으로 하여, 생존 path들의 개수인 K값을 바꾸는 방식이다. 고정된 K값을 사용하는 K-best 방식의 치명적인 단점은 잘못된 ZF 추정치에 의해 발생하는 불완전한 간섭 제거로 인해 올바른 path임에도 일시적으로 그 거리가 K개의 최소 path 거리들 보다 더 커질 수 있다. 잘못된 ZF 추정치가 발생된 경우에는, path들 간의 거리들이 뚜렷하게 다르지 않다는 것을 관찰을 통해 발견하였다. 본 논문에서는 ZF 추정치의 신뢰도를 나타내는 지표로, 최소값을 갖는 path의 거리와 두 번째 최소값을 가지는 path 거리의 비를 사용한다. 최소값을 가지는 두 path의 거리의 비를 근거로, K값을 적절하게 선택하는 제안된 방식은 기존의 고정된 K값을 사용하는 K-best 방식에 비해, 확연히 개선되었음을 보여준다. 제안된 방식은, 큰 K값을 사용하는 방식에 비해 평균 계산양은 매우 작으면서, 큰 K값을 사용한 방식의 성능을 가진다.

An Improved Method of Evaluation of Network Reliability with Variable Link-Capacities

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2001년도 정기학술대회
    • /
    • pp.455-462
    • /
    • 2001
  • We propose a new method to evaluate the network reliability which greatly reduces the intermediate steps toward calculations of maximum capacity flow by excluding unnecessary simple paths contained in the set of failure simple paths. By using signed simple paths and signed flow, we show that our method is more efficient than that of Lee and Park (2001a) in the number of generated composite paths and in the procedure for obtaining minimal success composite paths. Numerical examples are given to illustrate the use and the efficiency of the method.

  • PDF

Prognostics for integrity of steam generator tubes using the general path model

  • Kim, Hyeonmin;Kim, Jung Taek;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • 제50권1호
    • /
    • pp.88-96
    • /
    • 2018
  • Concerns over reliability assessments of the main components in nuclear power plants (NPPs) related to aging and continuous operation have increased. The conventional reliability assessment for main components uses experimental correlations under general conditions. Most NPPs have been operating in Korea for a long time, and it is predictable that NPPs operating for the same number of years would show varying extent of aging and degradation. The conventional reliability assessment does not adequately reflect the characteristics of an individual plant. Therefore, the reliability of individual components and an individual plant was estimated according to operating data and conditions. It is essential to reflect aging as a characteristic of individual NPPs, and this is performed through prognostics. To handle this difficulty, in this paper, the general path model/Bayes, a data-based prognostic method, was used to update the reliability estimated from the generic database. As a case study, the authors consider the aging for steam generator tubes in NPPs and demonstrate the suggested methodology with data obtained from the probabilistic algorithm for the steam generator tube assessment program.

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

  • 최성운
    • 대한안전경영과학회지
    • /
    • 제13권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.

무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘 (Energy-Efficient Routing Algorithm with Guaranteed Message Transmission Reliability for Wireless Sensor Networks)

  • 백장운;서대화;남영진
    • 한국통신학회논문지
    • /
    • 제32권8B호
    • /
    • pp.482-491
    • /
    • 2007
  • 본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.