• Title/Summary/Keyword: Path Reliability

Search Result 632, Processing Time 0.026 seconds

Terminal-pair reliability using flow augmenting path search algorithm

  • Choi, Moon-Soo;Jun, Chi-Hyuck
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.136-145
    • /
    • 1993
  • This paper considers a reliability problem as a special type of flow problem and presents an algorithm to evaluate the exact 2-terminal reliability of networks by using a backtracking technique. It employs a polygon-to-chain reduction in addition to series and parallel reduction techniques to reduce execution time. In comparisons, it presents a much better performance than other algorithms known to us. We also propose a methodology to apply the algorithm for approximation of the system reliability.

  • PDF

Routing Mechanism using Mobility Prediction of Node for QoS in Mobile Ad-hoc Network (모바일 애드-혹 네트워크에서 QoS를 위한 노드의 이동성 예측 라우팅 기법)

  • Cha, Hyun-Jong;Han, In-Sung;Yang, Ho-Kyung;Cho, Yong-Gun;Ryou, Hwang-Bin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7B
    • /
    • pp.659-667
    • /
    • 2009
  • Mobile Ad-hoc Network consists of mobile nodes without immobile base station. In mobile ad-hoc network, network cutting has occurred frequently in node because of energy restriction and frequent transfer of node. Therefore, it requires research for certain techniques that react softly in topology alteration in order to improve reliability of transmission path. This paper proposes path selection techniques to consider mobility of node that respond when search path using AOMDV routing protocol. As applying proposed techniques, We can improve reliability and reduce re-searching number of times caused by path cutting.

Performance Analysis of HDR-WPAN System under Indoor Radio Channel (실내 무선채널에서 HDR-WPAN 시스템의 성능 분석)

  • Gang, Cheol-Gyu;O, Chang-Heon
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.277-283
    • /
    • 2005
  • In this paper, the performance of high data rate-wirelesss personal area network(HDR-WPAN) system is analyzed under multi-path indoor channel. In the analysis, Saleh and Valenzuel channel model is used for the multi-path indoor channel. From the results, HDR-WPAN system has reliability of 10-5 at Eb/No = 18.5dB in multi-path indoor channel. It is a suitable performance for high data rate personal area network applications.

  • PDF

Study on the Development of Multi-Path Ultrasonic Gas Flowmeter (전달 시간차 방식 다회선 초음파 가스 유량계 개발)

  • 황원호;박상국;이치환;장경영
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1046-1050
    • /
    • 2003
  • In this paper, we describe study on the development or multi-path ultrasonic gas flowmeter using a transit time method. This system includes 5 pairs of ultrasonic transducers. ultrasonic signal processing unit using switch matrix method, computation algorithm of gas flow rate, spool piece type multi-path pipe unit. We have developed enhanced type of main ultrasonic signal processing unit using switch matrix method fer multi-path ultrasonic gas flowmeter. Also, we have developed the new transmitting & receiving method of ultrasonic waves and the new signal processing algorithm for the computation of ultrasonic transit time from received ultrasonic waves. In this study, we have designed more compact signal processing unit compared with the conventional hardware system of multi-path ultrasonic gas flowmeter. We have confirmed its reliability for multi-path ultrasonic gas flowmeter through the laboratory test using calibration system. In the future. we will perform the field test for the developed system in the POSCO gas line.

  • PDF

Collision-free local planner for unknown subterranean navigation

  • Jung, Sunggoo;Lee, Hanseob;Shim, David Hyunchul;Agha-mohammadi, Ali-akbar
    • ETRI Journal
    • /
    • v.43 no.4
    • /
    • pp.580-593
    • /
    • 2021
  • When operating in confined spaces or near obstacles, collision-free path planning is an essential requirement for autonomous exploration in unknown environments. This study presents an autonomous exploration technique using a carefully designed collision-free local planner. Using LiDAR range measurements, a local end-point selection method is designed, and the path is generated from the current position to the selected end-point. The generated path showed the consistent collision-free path in real-time by adopting the Euclidean signed distance field-based grid-search method. The results consistently demonstrated the safety and reliability of the proposed path-planning method. Real-world experiments are conducted in three different mines, demonstrating successful autonomous exploration flights in environment with various structural conditions. The results showed the high capability of the proposed flight autonomy framework for lightweight aerial robot systems. In addition, our drone performed an autonomous mission in the tunnel circuit competition (Phase 1) of the DARPA Subterranean Challenge.

An Experimental Study to Improve Measurement Reliability for the Airborne Sound Insulation Performance by Laboratory Test (실험실 실험을 통한 벽체 차음성능 측정의 신뢰성 향상을 위한 실험적 연구)

  • Kim, Hang;Park, Hyeon Ku;Ku, Hee Mo;Kim, Sun-Woo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.24 no.1
    • /
    • pp.35-44
    • /
    • 2014
  • Sound pressure levels in the receiving room while testing airborne sound insulation performance are varied by the measuring points. This may increase the measurement error, then decrease the measurement reliability. With this reason the research has carried out on the method to reduce deviations of sound pressure level in the ISO type rectangular laboratory focusing on the measurement of airborne sound insulation performance. Tests were made to see the effect of sound absorption in the receiving room, loudspeaker locations, microphones locations and flanking transmission path. Consequently, it was resulted that sound absorption in the receiving room and the loudspeaker location have influence on the sound level deviations especially in the low frequency. The microphone location was very important to get measurement reliability. The effective measuring point, which the sound level difference with average sound pressure level is within 2 dB, could yield most reliable average sound pressure level. Therefore it is necessary to find the effective measuring points in the receiving room. Flanking transmission path should be sealed using sound absorber or magnet etc. to prevent from lowering the sound insulation performance.

The Effect of Consumer Evaluations of Size Recommendation Services Based on Body Information on Consumer Responses and the Moderating Effect of the Level of Information Search (신체정보 기반 사이즈 추천서비스에 대한 소비자 평가가 소비자 반응에 미치는 영향과 정보탐색정도의 조절효과)

  • Sangwoo Seo
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.48 no.3
    • /
    • pp.485-500
    • /
    • 2024
  • This study was conducted to examine the effects of consumer evaluations on size recommendation services based on body information on consumer responses and the moderating effect of the level of information search. To analyze the research model, a total of 200 data were collected from August 18 to 24, 2022, targeting consumers who had experience with using size recommendation services based on body information. As a result of the research model analysis, it was confirmed that the compatibility, reliability, and convenience of the size recommendation services based on body information influenced attitude, which, in turn, influenced usage intention. In addition, In the case of the group subject to a low level of information search, the path through which compatibility and reliability influenced attitude was significant, but that of convenience was not. In the group featuring a high level of information search, the path through which reliability and convenience influenced attitude was significant, but that of compatibility was not. This study is meaningful in that it expanded research related to size recommendation services to the field of consumer behavior.

Cooperative Multipath Routing Protocol for Wireless Sensor Networks (무선 센서 네트워크를 위한 협력 다중경로 라우팅 프로토콜)

  • Jung, Kwansoo
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.5
    • /
    • pp.419-428
    • /
    • 2015
  • Multipath routing technique is recognized as one of the effective approaches to improve the reliability of data forwarding. However, the traditional multipath routing focuses only on how many paths are needed to ensure a desired reliability. For this purpose, the protocols construct additional paths and thus cause significant energy consumption. These problems have motivated the study for the energy-efficient and reliable data forwarding. Thus, this paper proposes an energy-efficient cooperative multipath routing protocol with a small number of paths based on an inter path communication. The inter path communication (namely, cooperative multipath routing) in the proposed protocol helps to reinforce the multipath reliability and reduce the use of network resources. In addition, the proposed protocol provides a reliable end-to-end transmission time by using a transmission recovery method based on the local decision for the path or transmission failures.

Reliability-guaranteed multipath allocation algorithm in mobile network

  • Jaewook Lee;Haneul Ko
    • ETRI Journal
    • /
    • v.44 no.6
    • /
    • pp.936-944
    • /
    • 2022
  • The mobile network allows redundant transmission via disjoint paths to support high-reliability communication (e.g., ultrareliable and low-latency communications [URLLC]). Although redundant transmission can improve communication reliability, it also increases network costs (e.g., traffic and control overhead). In this study, we propose a reliability-guaranteed multipath allocation algorithm (RG-MAA) that allocates appropriate paths by considering the path setup time and dynamicity of the reliability paths. We develop an optimization problem using a constrained Markov decision process (CMDP) to minimize network costs while ensuring the required communication reliability. The evaluation results show that RG-MAA can reduce network costs by up to 30% compared with the scheme that uses all possible paths while ensuring the required communication reliability.

MRFR - Multipath-based Routing Protocol with Fast-Recovery of Failures on MANETs

  • Ngo, Hoai Phong;Kim, Myung Kyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.2
    • /
    • pp.271-287
    • /
    • 2013
  • We propose a new multipath-based reliable routing protocol on MANETs, Multipath-based Reliable routing protocol with Fast-Recovery of failures (MRFR). For reliable message transmission, MRFR tries to find the most reliable path between a source and a destination considering the end-to-end packet reception reliability of the routes. The established path consists of a primary path that is used to transmit messages, and the secondary paths that are used to recover the path when detecting failures on the primary path. After establishing the path, the source transmits messages through the primary path. If a node detects a link failure during message transmission, it can recover the path locally by switching from the primary to the secondary path. By allowing the intermediate nodes to locally recover the route failure, the proposed protocol can handle the dynamic topological change of the MANETs efficiently. The simulation result using the QualNet simulator shows that the MRFR protocol performs better than other protocols in terms of the end-to-end message delivery ratio and fault-tolerance capability.