• Journal of Korean Society of Transportation
• /
• v.31 no.3
• /
• pp.45-54
• /
• 2013

Korea Expressway Corporation has been utilizing vehicles equipped with dedicated short range communication (DSRC) based on-board equipment (OBE) for collecting path travel times. A path based method (PBM) estimates the path travel time using probe vehicles traveling whole links on the path, so it is not always possible to obtain sufficient samples for calculating path travel time in the DSRC system. Having this problem in utilizing DSRC for travel time information, this study attempted to estimate path travel time with the help of a link based method (LBM) and examined whether the LBM can be used for obtaining reliable path travel times. Some comparisons were made and identified that the MAPE difference between the LBM and the PBM estimates are less than 3%, signaling that LBM can be used as a proxy for PBM in case of sparse sample conditions. Some limitations and a future research agenda have also been proposed.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.792-795
• /
• 2012

애드 혹 네트워크(MANET: Mobile Ad hoc NETworks)는 기본적인 내부구조(infrastructure) 없이 노드들만으로 네트워크 망을 구성한다. 경로 탐색 정책으로 리액티브(reactive) 방식과 프로액티브(proactive) 방식이 있는데, 전통적으로 리액티브 방식의 성능이 더 좋은 것으로 평가된다. 그리고 두가지 방식의 장점을 취합한 하이브리드(hybrid) 방식의 클러스터 토폴로지(cluster topology) 도입에 관한 연구가 이루어지고 있다. 그 중, HCR(Hybrid Cluster Routing)이 제안되었는데, 이는 프로액티브 방식에 보다 중심을 둔 기법이다. HCR 은 리액티브 방식 경로 탐색 방법인 플라딩(flooding)의 탐색 지역을 한정된 범위로 제한할 수 있으나, 프로액티브 방식의 전체 네트워크 구성 정보 유지에 따른 막대한 오버헤드를 발생한다. 본 논문에서는 이러한 오버헤드를 줄이기 위해, 클러스터 내부 경로 탐색 기법인 MICF(Maginot path based Intra Cluster Flooding)를 제안한다. MICF 는 HCR 을 개선한 FSRS(First Search and Reverse Setting) 기반의 기법으로서, 클러스터 내부의 마지노 패스(maginot path)를 기준으로 경로 탐색 지역을 제한한다. MICF 는 게이트웨이(gateway) 간 최단 거리가 항상 클러스터 헤드(cluster head)를 중점으로 원의 내각 지역에 존재함을 바탕으로 하며, 최단 경로의 보장과 플라딩 지역 제한을 동시에 만족한다. 실험 결과, MICF 는 FSRS 기반의 기존 클러스터 내부 플라딩 방식보다 총 에너지의 7.79%만큼 더 에너지를 보존하였다. 결론적으로, MICF 역시 기존의 방식보다 에너지를 더 효율적으로 사용할 수 있으며, 마지노패스 설정과 이를 기반으로 한 제어 과정에 추가적인 오버헤드가 발생하지 않는다. 그리고 플라딩 면적이 작을수록 오버헤드가 줄어들게 됨을 알 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.07a
• /
• pp.89-92
• /
• 2022

본 논문에서는 딥러닝 모델 기반 보행자의 GPS 경로를 예측하는 시스템을 제안한다. 다양한 경로 예측 방식들 중 본 논문은 GPS 데이터 기반 경로 예측 연구이다. 시계열 데이터인 보행자의 GPS 경로를 학습하여 다음 경로를 예측하도록 하는 딥러닝 모델 기반 연구이다. 본 논문에서는 보행자의 GPS 경로를 딥러닝 모델이 학습할 수 있도록 데이터 구성 방식을 제시하였으며, 예측 범위에 큰 제약이 없는 예측 딥러닝 모델을 제안한다. 본 논문의 딥러닝 모델에 적합한 파라메터들을 제시하였으며, 우수한 예측 성능을 보이는 결과를 제시한다.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.382-385
• /
• 2003

Ad hoc 네트워크는 고정된 기반구조 없이 이동 노드들로만 구성된 네트워크를 가리킨다. 노드들의 이동으로 인해 네트워크 토폴로지는 예측할 수 없게 자주 변할 수 있다. 그 결과로 기 설정되어 있는 경로의 단절이 발생할 수 있으며, 새로운 경로가 설정될 때까지 데이터가 손실될 수 있다. 존재하는 경로의 단절로 인해 손실되는 패킷의 수를 줄이기 위해, 본 논문은 multiple-reply Ad hoc On-demand Distance Vector (mrAODV) 방식을 제안한다. 본 논문의 알고리즘은 발신지와 수신지 사이에 다중 경로를 설정한다. ns-2 시뮬레이션을 사용하여 제안된 방식에 대한 성능을 평가한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.6
• /
• pp.114-121
• /
• 2008

Multi-path routing has been studied widely in wired networks. Multi-path routing is known to increase end-to-end throughput and provide load balancing in wired networks. However, its advantage is not obvious in wireless multi-hop network because the traffic along the multiple paths may interfere with adjacent paths. In the paper, we introduce a new multi-path routing scheme, Cluster-Based Multi-Path Routing for multi-hop wireless networks. The main idea of the proposed routing scheme is to extend the hop-by-hop multi-path to a cluster-by-cluster multi-path. In cluster network, each cluster can work independently from other clusters and hence reduce interference. The purpose of the proposed scheme is to find a less interfering path for wireless multi-hop networks. We also showed the throughput improvement of the proposed scheme through simulations.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.1B
• /
• pp.21-30
• /
• 2012

Sensor networks are composed of a great number of sensor nodes with constrained battery. Disjoint multipath scheme based flooding method has a merit that efficiently construct multipath in irregular networks, but causes lots of energy consumption in networks. Flooding method is not a suitable technology in wireless sensor networks with constrained battery. We introduce energy-efficient geographic routing scheme considered as an efficient, simple, and scalable routing protocol for wireless sensor networks. The geographic routing scheme on multipath generates a problem with a congestion. So we introduce the concept of multipath pipeline as a congestion avoidance strategy. But multipath pipelines have a big problem on the boundary of holes under irregular networks. We propose a novel disjoint multipath scheme as combined method with geographic routing scheme and hole detouring algorithm on multipath. A novel disjoint multipath scheme constructs disjoint multipath pipelines efficiently for reliability without a collision in irregular wireless sensor networks. Simulation results are provided to validate the claims.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.6
• /
• pp.29-36
• /
• 2013

This study is the fundamental research to establish evacuation planning and to analyze evacuation planning characteristics in Gumi-city based on existing network and traffic characteristics data. Assuming an emergency situation, it compared with evacuation time estimates between using existing traffic signal system and proposed lane-based routing method through micro simulations. As a result, using existing traffic signal system could not affect the evacuation times in each level of emergency conditions. However this study found that proposed lane-based routing method is very effective to reduce an evacuation time compared with using existing traffic signal system. Also the proposed method is verified to reduce an evacuation time especially in extreme emergency circumstances.

• Journal of Korea Society of Industrial Information Systems
• /
• v.6 no.3
• /
• pp.20-28
• /
• 2001

In this paper, we present an efficient path-based multicast algorithm in wormhole-routed mesh networks. Our algorithm is based on a network partitioning strategy that uses two Hamiltonian paths. In the previous studies, only on a network partitioning strategy that uses two Hamiltonian paths. In the previous studies, only one Hamiltonian path was used. Thus messages traverse mire horizontal channels than vertical ones, leading to earlier network congestion. By incorporating additional vertical Hamiltonian path as well as the horizontal Hamiltonian path, messages are distributed evenly as much as possible, thus making network evenly as much as possible, thus making network performance better. We prove that this algorithm is deadlock-free. And by extensive simulations, we show that this algorithm is superior to the previous ones by 15∼20%.

• Journal of Korea Multimedia Society
• /
• v.7 no.2
• /
• pp.231-240
• /
• 2004

Location Based Service(LBS) system is widely used in Car Navigation Service(CNS), position tracing, tour guide, etc. Recently, the development of a mobile hardware enables us to run various application of software on small handset. Although CNS systems are widely used on personal computer, PDA and embedded machines, small display system of a mobile handset still constrains to make it difficult to developed route visualization and navigation system. In this paper, we propose a new route map visualization system on mobile handset environment for LBS system. We use modified line simplification algorithm that removes extraneous information and places more emphasis on the turning point. We also adopted level of detail route visualization technique for visualization of a detail map. This system improved turn-by-turn method and line drive system, which are widely adopted by current route visualization system.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.829-830
• /
• 2009

본 논문에서는 온톨로지에 기반한 주행로봇의 경로 설정 방법을 제안한다. 제안한 방법은 로봇 컴포넌트 구성시 기존의 방식인 단순한 지식 저장소(데이터베이스)를 이요하는 것을 벗어나 온톨로지 추론을 통해 주행로봇의 경로를 설정한다. 즉 로봇이 주어진 임무에 미리 움직일 경로를 설정한 뒤 경로에 따른 이동중 필요한 컴포넌트를 구성하게 된다. 기존 방식인 단순한 지식 저장소의 경우 주어진 경로에 따라 움직이지만 온톨로지 추론을 통해 경로를 재설정해 준다면 로봇은 주어진 임무를 좀 더 빠르고 완벽하게 해결할 수 있다.