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

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

Terminal-pair reliability using flow augmenting path search algorithm

  • Choi, Moon-Soo;Jun, Chi-Hyuck
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • 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

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

  • 차현종;한인성;양호경;조용건;유황빈
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.659-667
    • /
    • 2009
  • 무선 애드-혹(Ad-hoc) 네트워크는 고정된 기지국이 존재하지 않고 우선 노드들만으후 구성된다. 우선 애드-혹 네트워크 내에서는 노드 자체의 에너지 제약과 잦은 이동으로 인해 네트워크 단절이 빈번하게 발생하게 된다. 그러므로 노드의 이동성에 따른 토폴로지 변경에 유연하게 반응하면서 전송 경로의 신뢰성을 향상시키는 기법이 반드시 요구된다. 본 논문에서는 AOMDV 라우팅 프로토콜을 이용하여 경로 탐색 시에 응답하는 노드의 이동성을 고려하여 경로를 선택하는 기법을 제안한다. 제안한 기법을 적용함으로써 전송 경로의 신뢰성을 향상시켜 경로가 단절되어 재탐색하는 횟수를 줄일 수 있다.

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

  • 강철규;오창헌
    • 한국디지털정책학회:학술대회논문집
    • /
    • 한국디지털정책학회 2005년도 춘계학술대회
    • /
    • 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)

  • 황원호;박상국;이치환;장경영
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • 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
    • /
    • 제43권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)

  • 김항;박현구;구희모;김선우
    • 한국소음진동공학회논문집
    • /
    • 제24권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)

  • 서상우
    • 한국의류학회지
    • /
    • 제48권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)

  • 정관수
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.419-428
    • /
    • 2015
  • 무선 센서 네트워크에서 다중경로 라우팅 프로토콜은 데이터 전송의 신뢰성을 향상시키기 위한 대표적인 방법들 중에 하나이다. 그러나 기존의 다중경로 라우팅 방법들은 응용의 요구된 전송 신뢰성을 만족시킬 수 있는 경로의 수를 결정하고 탐색하는 방안에 설계의 초점을 맞추고 있다. 따라서 기존의 방법들은 경로의 수가 증가할수록 경로의 공유나 경로 간의 간섭으로 인한 전송 실패율이 증가하게 되고 데이터 보고에 필요한 에너지 소비량이 급격히 증가하는 문제점들을 가지고 있다. 이런 문제점들을 해결하기 위해서, 본 논문은 전달 신뢰성의 손실 없이 경로의 수를 줄이기 위한 에너지 효율적인 협력 다중경로 라우팅 프로토콜을 제안한다. 제안 방법은 무선 분리된 다중경로들이 상호 협력하여 경로 실패에 대한 높은 회복력을 제공하고 적은 경로의 수로도 높은 전달 신뢰성과 안정적인 전달 지연시간을 보장할 수 있다. 본 논문은 모의실험을 통해서 기존의 방법과 제안 방법의 라우팅 성능을 비교 분석한다.

Reliability-guaranteed multipath allocation algorithm in mobile network

  • Jaewook Lee;Haneul Ko
    • ETRI Journal
    • /
    • 제44권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)
    • /
    • 제7권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.