• 한국통신학회논문지
• /
• 제35권9A호
• /
• pp.844-851
• /
• 2010

최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

• 한국측량학회지
• /
• 제37권5호
• /
• pp.303-313
• /
• 2019

After a disaster happens in urban areas, many people need support for a quick evacuation. This work aims to develop a method for the calculation of the most feasible evacuation route inside buildings. In the methodology we simplify the geometry of the structural and non structural elements from the BIM (Building Information Modeling) to store them in a spatial database which follows standards to support vector data. Then, we apply the multicriteria analysis with the allocation of prioritization values and weight factors validated through the AHP (Analytic Hierarchy Process), in order to obtain the Importance Index S(n) of the elements. The criteria consider security conditions and distribution of the building's facilities. The S(n) is included as additional heuristic data for the calculation of the evacuation route through an algorithm developed as a variant of the $A^*$ pathfinding, The experimental results in the simulation of evacuation scenarios for vulnerable people in healthy physical conditions and for the elderly group, shown that the conditions about the wide of routes, restricted areas, vulnerable elements, floor roughness and location of facilities in the building applied in the multicriteria analysis has a high influence on the processing of the developed variant of $A^*$ algorithm. The criteria modify the evacuation route, because they considers as the most feasible route, the safest instead of the shortest, for the simulation of evacuation scenarios for people in healthy physical conditions. Likewise, they consider the route with the location of facilities for the movement of the elderly like the most feasible in the simulation of evacuation route for the transit of the elderly group. These results are important for the assessment of the decision makers to select between the shortest or safest route like the feasible for search and rescue activities.

• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.117-123
• /
• 2023

여름철 집중적인 태풍이나 호우로 인해 침수 및 범람으로 인명 피해가 존재한다. 이러한 피해로 인해 제일 큰 재해는 홍수이며 인명 피해를 줄이기 위해 본 논문에서는 Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구를 제안한다. 본 시스템은 Map API를 비교분석을 통하여 선정하고 최단 경로를 제공한다. 탐색 된 경로는 JSON 형태와 대피소의 데이터를 데이터베이스에 저장한다. 이 데이터를 기반하여 설계 및 구현한 경로 탐색 시스템은 보행자의 위치를 파악하여 돌발 홍수 발생하였을 때 대피 경로를 제공한다. 또 대피 경로로 이동 중 진입하지 못하는 경로일 경우 보행자의 현재 위치를 파악하여 경로 재탐색하여 새로운 경로를 제공한다. 이에 본 논문에서 제안하는 보행자 경로 탐색 시스템은 안전사고에 예방할 것으로 사려된다.

• 한국항공운항학회지
• /
• 제17권3호
• /
• pp.22-31
• /
• 2009

In this study, we surveyed the operating status of the Light Sport Aircraft(LSA) in Korea, and reviewed the flight route design for Light Sport Aircraft in Korea.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2017년도 공동학술발표회
• /
• pp.143-143
• /
• 2017

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2017년도 공동학술발표회
• /
• pp.11-11
• /
• 2017

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.65-68
• /
• 2008

Mobile IP는 이동 노드에 대한 이동성을 제공할 뿐 네트워크의 이동성은 제공하지 않는다. 네트워크의 이동성을 지원하기 위하여 IETF에서는 NEMO(Network Mobility)를 제안하였다. 이동 네트워크에서는 경로 최적화가 심각한 문제이기 때문에, NEMO WG에서는 주로 중첩된 네트워크 환경에서 경로를 최적화하는 연구가 활발히 이루어지고 있다. 본 논문은 중첩된 이동 네트워크에서 경로 최적화에 관한 방안을 제시하고자 한다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2004년도 춘계학술발표회논문집
• /
• pp.139-144
• /
• 2004

This study aims to analyze the accuracy of rover speed change in route surveying using RTK-GPS. Route surveying methods using GPS contain Static, DGPS, and RTK-GPS. Much research of navigation system, positioning of vehicles by DGPS, and accuracy analysis by GPS surveying have already been done. From this study, it is firstly found that DGPS is suitable for car navigation and sea navigation with an error of meter scale but not good for detailed construction, designing maps and updating GIS databases. Secondly, RTK-GPS can be used for managing gas pipes, water supply and drain pipes and fiber-optic cable that are needed to be controlled in a real time basis. Thirdly, since the accuracies of route surveying by RTK-GPS and DGPS are not correctly matched with the change of rover speed, the choice of route surveying method from those two should follow the need of accuracy fidelity Further study should focus on Cycle Slip problem and coordinate change problem in tunnel and mountainous areas.

• 한국CDE학회논문집
• /
• 제17권2호
• /
• pp.71-78
• /
• 2012

Recently, the ratio of fuel cost to the operational cost of a ship is increasing according to the increase of the international oil price. Thus, many studies are being made to reduce the cost; for example, a method for acquiring the sea state information, a method for estimating fuel consumption, a method for determining the ship's optimal route, and so on. However, these studies were not incorporated together and being independently made in different fields. In this study, by improving and incorporating such studies, a method for determining a ship economic route based on the acquisition of the sea state and estimation of fuel consumption was proposed. To evaluate the applicability of the proposed method, it was applied to an optimal routing problem of the ocean area including many islands. The result shows that the proposed method can yield the economic route minimizing fuel consumption.

• 한국정보시스템학회지:정보시스템연구
• /
• 제9권1호
• /
• pp.235-255
• /
• 2000

Facing in very rapidly changing environments via information technologies, we need to study and develop new information technologies in postal delivery service in korea. We study to find the near optimal route for the better postal service between the collection centers. Optimal routing decision for the postal delivery is NP-Hard. The main purpose of this paper is to develop the near optimal simulation technique for the postal routing decision We consider the distance between collection centers, and the quantity of post articles in the collection center to obtain the near optimal route. We use the heuristic algorithm to obtain the near optimal solution for the transportation route of postal articles. Also, we try to show the transportation route by using the map after deciding the near optimal route.