• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3081-3099
• /
• 2012

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.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2002년도 추계 학술발표회 논문집
• /
• pp.129-132
• /
• 2002

네트워크를 설계하거나 평가하는데 있어 중요한 문제 중 하나는 그 네트워크를 구성하는 요소들간의 상대적 중요도(importance)에 관한 문제이다. 이런 중요도를 나타내는 여러 가지 측도들 중 하나인 Joint Reliability Importance(JRI)는 Hong & Lie(1993)에 의해 소개되었으며, 네 가지 파생된 서브그래프의 신뢰성을 구하여 JRI를 계산하는 방법이 제시되었다. 본 연구에서는 minimal path set을 이용하여 파생되는 서브 그래프 신뢰성 계산에서의 중복되는 계산과정을 줄임으로써 JRI를 보다 효율적으로 구하는 방법을 제시하고자 한다.

• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.1917-1921
• /
• 1999

본 논문은 기존의 방법론에서 발생되는 경로들의 편중현상과 이에 따른 블록킹 확률이 증대되는 문제를 완화시키고 자원의 사용 효율성을 확대하여 망의 신뢰성과 효율성을 높이기 위한 경로분산 방법론을 연구하였다. 즉, 경로계산 시 링크점유율을 고려한 경로계산식으로 임의의 링크에 트래픽이 집중되는 것을 막을 수 있는 보다 효과적인 경로계산법을 제안하였다. 또한 발생할 수 있는 연결장애에 대해 효과적으로 대응하여 빠르게 연결설정하는 방안에 대해 연구하였다.

• 대한임베디드공학회논문지
• /
• 제18권6호
• /
• pp.327-333
• /
• 2023

Existing studies on the UAV (Unmanned Aerial Vehicle)-based CPS (Cyber Physical System) environment lack forest fire monitoring and forest fire reconnaissance using real-world UAVs. So, it is necessary to monitor forest fires early through CPS based on real-world UAVs with high reliability and resource management efficiency. In this paper presents an MFG (Misstion File Generater) that automatically generates a flight path of an UAV for forest fire monitoring in a CPS environment. MFG generates flight paths based on a hiking trail with a high fire probability due to a true story of an entrant. We have confirmed that the flight path generated by MFG can be applied to the UAV. Also, we have verified that the UAV flies according to the flight path generated by MFG in simulation, with a negligible error rate.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제6권2호
• /
• pp.187-194
• /
• 2006

In this paper, We presented the algorithm for estimating a reliability between nodes in wireless communication network such as RBN and MANET To estimate the reliability between nodes, we first modeled RNB and MANET as probability graph. Branches of the graph are always reliable and the probability of node failure is independent. After all possible simple path which can be established between two nodes are examined, we perform sharp arithmetic to remove repetition event between two nodes. Using probability for each variable of the minimized Boolean equation, we present the reliability formula.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제6권4호
• /
• pp.297-306
• /
• 2006

In this paper, We presented the algorithm for estimating a reliability between nodes in wireless distributed sensor networks (DSN). To estimate the reliability between nodes, we first modeled DSN as probability graph. Links of the graph are always reliable and the probability of node failure is independent. After all possible simple path which can be established between two nodes are examined, we perform sharp operation to remove repetition event between two nodes. Using probability for each variable of the minimized Boolean equation, we present the reliability formula.

• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.1085-1092
• /
• 2022

Travel distance is a parameter mainly used in the objective function of Construction Site Layout Planning (CSLP) automation models. To obtain travel distance, common approaches, such as linear distance, shortest-distance algorithm, visibility graph, and access road path, concentrate only on identifying the shortest path. However, humans do not necessarily follow one shortest path but can choose a safer and more comfortable path according to their situation within a reasonable range. Thus, paths generated by these approaches may be different from the actual paths of the workers, which may cause a decrease in the reliability of the optimized construction site layout. To solve this problem, this paper adopts reinforcement learning (RL) inspired by various concepts of cognitive science and behavioral psychology to generate a realistic path that mimics the decision-making and behavioral processes of wayfinding of workers on the construction site. To do so, in this paper, the collection of human wayfinding tendencies and the characteristics of the walking environment of construction sites are investigated and the importance of taking these into account in simulating the actual path of workers is emphasized. Furthermore, a simulation developed by mapping the identified tendencies to the reward design shows that the RL agent behaves like a real construction worker. Based on the research findings, some opportunities and challenges were proposed. This study contributes to simulating the potential path of workers based on deep RL, which can be utilized to calculate the travel distance of CSLP automation models, contributing to providing more reliable solutions.

• 로봇학회논문지
• /
• 제19권1호
• /
• pp.23-30
• /
• 2024

This paper studies a GPS error filtering method that takes into account the continuity of the ongoing path to enhance the safety of autonomous agricultural mobile robots. Real-Time Kinematic Global Positioning System (RTK-GPS) is increasingly utilized for robot position evaluation in outdoor environments due to its significantly higher reliability compared to conventional GPS systems. However, in orchard environments, the robot's current position obtained from RTK-GPS information can become unstable due to unknown disturbances like orchard canopies. This problem can potentially lead to navigation errors and path deviations during the robot's movement. These issues can be resolved by filtering out GPS information that deviates from the continuity of the waypoints traversed, based on the robot's assessment of its current path. The contributions of this paper is as follows. 1) The method based on the previous waypoints of the traveled path to determine the current position and trajectory. 2) GPS filtering method based on deviations from the determined path. 3) Finally, verification of the navigation errors between the method applying the error filter and the method not applying the error filter.

• 한국컴퓨터정보학회논문지
• /
• 제16권1호
• /
• pp.89-99
• /
• 2011

본 논문에서는 WBAN 환경에서의 저전력 사용과 신뢰성 있는 전송을위한 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 의료 서비스와 비의료 서비스가 공존하는 WBAN 환경에서 의료용 장치의 에너지 소모를 최대한 줄이고 수명 및 안정성을 최대한 높이는 방법이다. 또한 의료용 장치 뿐 만 아니라 비의료용 장치도 에너지 소모를 최소화하고, 장치의 수명도 최대화 할 수있다. 경로 선택 시 이전 노드와의 거리와 잔존 에너지량을 고려하여 가중치를 계산하고 가중치의 값을 합하여 전체 경로의 가중치를 계산한다. 전체 경로의 가중치가 가장 작은 것을 경로로 설정한다. 또한 이 알고리즘은 노드간의 링크 상태를 파악해서 링크 에러 및 혼잡 상황이 발생 했을 때 에러 경로를 회피하여 다음 가중치의 경로를 선택할 수 있다. 본 논문에서는 무선 센서 네트워크 라우팅 알고리즘인 홉 카운트 기반 최단 거리 라우팅 알고리즘과 EAR 라우팅 알고리즘을 비교 대상으로 하여 WBAN의 특성인 저전력과 높은 신뢰성 보장을 시뮬레이션을 통해 확인한다.