• Title/Summary/Keyword: Path Reliability

Search Result 632, Processing Time 0.024 seconds

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

  • Choi, Jun-Ho;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.730-742
    • /
    • 2014
  • In the case of On-demand routing protocol in cognitive radio ad-hoc networks, broadcasting of control packets may occur common control channel overload and packet collisions during the routing procedure. This situation is to increase the overhead of path finding and also limited to find the accurate and reliable path. Since reliable channel and path finding is restricted, path life time is shorten and path reliability is reduced. In this paper, we propose a new routing algorithm that reduces control channel overhead and increases path life time by considering the probability of appearance of primary user and channel status of neighbor nodes. Each node performs periodic local sensing to detect primary user signal and to derive primary user activity patterns. The probability of primary appearance on the current channel and the channel status can be obtained based on the periodic sensing. In addition, each node identifies the quality of the channel by message exchange through a common channel with neighbor nodes, then determines Link_Levels with neighbor nodes. In the proposed method, the Link Level condition reduces the number of control messages that are generated during the route discovery process. The proposed method can improve path life time by choosing a path through Path_Reliability in which stability and quality are weighted depending on the location. Through simulation, we show that our proposed algorithm reduces packet collisions and increases path life time in comparison with the traditional algorithm.

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

  • Kim, Jeong-Ho;Kim, Gha-Jung;Yoo, Se-Jong;Kim, Ki-Jin
    • Journal of the Korea Safety Management & Science
    • /
    • v.17 no.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.

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

  • Cho, Byeong Ho;Hyun, Wonki;Yi, Woojune;Kim, Sang Ahm
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.6
    • /
    • pp.711-718
    • /
    • 2019
  • BDD is a well-known alternative to the conventional Boolean logic method in fault tree analysis. As the size of fault tree increases, the calculation time and computer resources for BDD dramatically increase. A new failure path search and path restructure method is proposed for efficient calculation of CS and MCS from BDD. Failure path grouping and bottom-up path search is proved to be efficient in failure path search in BDD and path restructure is also proved to be used in order to reduce the number of CS comparisons for MCS extraction. With these newly proposed methods, the top event probability can be calculated using the probability by ASDMP(Approximate Sum of Disjoint MCS Products), which is shown to be equivalent to the result by the conventional MCUB(Minimal Cut Upper Bound) probability.

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

  • Lee, Jun-Hyuk;Kim, Kyoung-Mok;Oh, Young-Hwan
    • Journal of Applied Reliability
    • /
    • v.8 no.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 (하악골운동 추적을 위한 단순기록장치 고안에 관한 연구)

  • Kim, Sang-Soo;Yoon, Chang-Keun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.25 no.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

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

  • Kim, Bong-Seok;Choi, Kwon-Hue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.11A
    • /
    • pp.1197-1205
    • /
    • 2007
  • An adaptive K-best detection scheme is proposed for MIMO systems. The proposed scheme changes the number of survivor paths, K based on the degree of the reliability of Zero-Forcing (ZF) estimates at each K-best step. The critical drawback of the fixed K-best detection is that the correct path's metric may be temporarily larger than K minimum paths metrics due to imperfect interference cancellation by the incorrect ZF estimates. Based on the observation that there are insignificant differences among path metrics (ML distances) when the ZF estimates are incorrect, we use the ratio of the minimum ML distance to the second minimum as a reliability indicator for the ZF estimates. So, we adaptively select the value of K according to the ML distance ratio. It is shown that the proposed scheme achieves the significant improvement over the conventional fixed K-best scheme. The proposed scheme effectively achieves the performance of large K-best system while maintaining the overall average computation complexity much smaller than that of large K system.

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

  • Lee, Chong-Hyung;Park, Dong-Ho;Lee, Seung-Min
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2001.06a
    • /
    • 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
    • /
    • v.50 no.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.

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.

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

  • Baek, Jang-Woon;Seo, Dae-Wha;Nam, Young-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.8B
    • /
    • pp.482-491
    • /
    • 2007
  • This paper proposes a k-disjoint-path routing algorithm that provides energy efficient and reliable message transmission in wireless sensor networks. The proposed algorithm sends messages through a single path without the occurrence of critical events. However, it sends through k disjoint paths(k>1) under the occurrence of critical events. The proposed algorithm detects the occurrence of critical events by monitoring changing data patterns, and calculates k from a well-defined fault model and the target-delivery ratio. Our simulations reveal that the proposed algorithm is more resilient to node failure than other routing algorithms, and it also decreases energy consumption and reduces the average delay much more than multi-path and path-repair algorithms.