• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.49-58
• /
• 2006

애드 흑 네트워크의 요구 기반 라우팅 프로토콜은 노드가 이동하여 경로가 손실되는 경우, 경로 유지를 위해 지역 탐색을 수행하거나 송신 노드가 새 경로 탐색을 수행하여 경로를 유지한다. 새 경로탐색이나 지역 경로 탐색을 수행할 경우, 전송중인 패킷의 지연이 발생한다. 경로 손실로 인한 지연을 줄이기 위해 경로 손실을 예측하고 대체 경로를 구성하여 경로 손실 지연을 줄이는 기법으로써 ARMP와 RPAODV가 있다. 이 라우팅 프로토콜은 링크 상태가 불안정 상태가 될 때, 지역적으로 대체 경로를 구성하여 경로 손실을 회피하는 기법으로써 대체 경로 생성의 성공률은 경로 손실과 전송 지연에 직접적인 영향을 가져온다. 본 연구에서는 이전에 제안된 경로 손실 회피 라우팅 기법들의 효율성을 검증하기 위해서 대표적인 요구 기반 라우팅 프로토콜인 AODV, 경로 손실 회피 라우팅 기법인 ARMP와 RPAODV의 수치 평가식을 제안하고, 각 프로토콜의 성능을 평가하였다. 또한, 제안한 수치 평가식의 효용성을 검증하기 위해서 컴퓨터 시뮬레이션 결과와 비교 분석한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권5호
• /
• pp.1354-1372
• /
• 2012

Route establishment in Mobile Ad Hoc Network (MANET) is the key mechanism to a successful connection between a pair of source and destination nodes. An efficient routing protocol constructs routing path with minimal time, less routing overhead and capable of utilizing all possible link connectivity. In general, most on-demand MANET routing protocols operates over symmetrical and bidirectional routing path, which is infeasible due to the inherent heterogeneous properties of wireless devices. Simulation results show that the presence of unidirectional links on a network severely affect the performance of a routing protocol. In this paper, a robust protocol independent scheme is proposed, which enable immediate rediscovery of alternative route for a path blocked by a unidirectional link. The proposed scheme is efficient; route rediscovery is locally computed, which results in significant minimization of multiple route packets flooding. Nodes may exploit route information of immediate neighbors using the local reply broadcast technique, which then redirect the control packets around the unidirectional links, therefore maintaining the end-to-end bidirectional connection. The proposed scheme along with Ad Hoc On-demand Distance Vector (AODV) and AODV-Blacklist routing protocol is investigated over three types of mobility models. Simulation results show that the proposed scheme is extremely reliable under poor network conditions and the route connectivity can be improved by as much as 75%.

• 한국정보통신학회논문지
• /
• 제19권9호
• /
• pp.2037-2043
• /
• 2015

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 또한, 실험을 통하여 기존 최적경로 알고리즘인 Dijkstra 알고리즘에서 네트워크가 손상되었을 경우 제안한 알고리즘에는 대체 경로 설정의 연산시간이 단축되었으며 손상된 네트워크의 셀 안에서 2순위의 경로를 가지고 있으므로 Dijkstra 알고리즘보다 신속하게 대체경로를 설정하도록 설계되었다. 이는 제안한 알고리즘이 네트워크상에서 Dijkstra 알고리즘이 손상되었을 경우 대체 경로설정을 보완할 수 있음을 확인하였다.

• 한국지리정보학회지
• /
• 제22권3호
• /
• pp.51-64
• /
• 2019

금강산은 조선 시대 이전부터 한반도를 대표하는 명승지였으며, 남북 분단 이후에는 개성공단과 함께 남북교류의 상징이 되었다. 금강산 관광코스는 크게 내금강과 외금강으로 구분되는데, 조선시대와 일제 강점기의 금강산 관광 경로는 서울에서 가까운 내금강으로 진입하여 외금강을 거쳐 동해로 빠져나가는 것이 일반적이었다. 그러나 현대아산에서 운영한 금강산 관광코스는, 북한이 외금강 위주로 개방함으로 인하여, 고성에서 외금강으로 접근하는 관광 경로가 활용되었다. 북한은 금강산 관광코스 중 일부만 현대아산에 개방하였지만, 향후 금강산 관광이 재개된다면 2007년 내금강 일부 구간 개방과 같이 금강산 관광 지역을 추가로 개방할 가능성이 크다. 이 경우 남한에서 내금강으로 접근할 수 있는 추가적인 교통망 연결이 필요하다. 최적의 대안은 금강산철도 구간의 복원이었지만, 임남댐의 건설로 인하여 금강산철도 구간의 복원이 불가능하게 된 현실을 고려할 때, 양구와 금강읍을 연결하던 국도31호선을 복원하는 것이 가장 현실적인 대안이다. GIS를 이용한 내금강 연결도로 분석 결과, 기존 국도31호선, 국도31호선과 인접하여 양구 두타연에서 문등리를 통과하는 노선, 인제에서 출발하여 국도31호선으로 합류하는 노선 등 모두 3개의 노선이 확인되었다. 이들 노선 중 도로 길이, 지형특성, 군사시설배치 등을 고려할 때 두타연-문등리-금강읍 구간이 남한에서 내금강으로 연결할 수 있는 현실적인 대안이 될 수 있다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2010년도 추계학술대회
• /
• pp.581-591
• /
• 2010

Korea Rail Network Authority ordered Urban Transit Magrev System on the alternative tender lines. The project was contained order with GS Construction and Yooshin Corporation as a result of competition as 5 consortium. Urban Transit Magrev System route was constructed in the whole Yeongjong-dong and Yongyu-dong, Jung-gu, Inchen. The main project is via transportation center in Inchen Int'l airport ~ Work complex ~ Water park ~ Yongyu-station and has Total continuation of 6.1kilometers, Station of 6 spot, Car base of a spot, go out line(a single line) of 380meters. Scale of construction is Major of Roadbed, Railroad, Building, Inspection and Repair facilities. The first Urban Transit Magrev System in Korea is a new symbol of Korea and has polished beauty and creative artistry based on functional perfection. It was designed in harmony with Inchen Int'l Airport improving the dignity of SOC design.

• 한국경영과학회지
• /
• 제30권3호
• /
• pp.41-54
• /
• 2005

In this paper, we consider a multi-objective machine cell formation problem. This problem Is characterized as determining part route families and machine cells such that total sum of inter-ceil part movements and maximum machine workload imbalance are simultaneously minimized. Together with the objective function, alternative part routes and the machine sequences of part routes are considered In grouping Part route families. Due to the complexity of the problem, a two-phase heuristic algorithm is proposed. And we developed an n-stage look-ahead heuristic algorithm that generalizes the roll-out algorithm. Computational experiments were conducted to verify the performance of the algorithm.

• 대한교통학회지
• /
• 제12권3호
• /
• pp.29-47
• /
• 1994

Although subway system continues to be the backbone of transportation systems in a city like Seoul, there will still be areas across the city where subway services are not avaliable. Interest has steadily grown to fill this missing routes in overall urban transportation system. Light Rail Transit (L.R.T) system has been recently thought to be an appropriate mode of transportation by businessmen, professionals and transportation industry. In this regards, the purpose of this study is to explore whether L.R.T can be a feasible form of urban rail mode in the context of Seoul. First, the study develops the mathematical models to derive optimum route networks and stations. Integer Programming is employed to determine whether alternative routes are financially viable from the viewpoint of revenue maximization principles. Second, mathematical models developed are applied to Yoido area in order to examine the validity of model structures. The models constructed turns out be capable of handling alternative routes and stations. Application of models are successfully carried out to derive financially feasible set of routes and stations.

• 한국멀티미디어학회논문지
• /
• 제25권8호
• /
• pp.1007-1021
• /
• 2022

Autonomous driving of unmanned aerial vehicles may have to pay expensive cost to create and switch new routes if unexpected obstacles exist or local map updates occured by the control system due to incorrect route information. Integrating digital twins into the path-following process requires more computing resources to quickly switch the wrong path to an alternative path, but it can quickly update the path during flight. In this study, we design a DEVS-based simulation environment which can modify optimized paths through short-term simulation of multi-virtual UAVs for applying digital twin concepts to path follow. Through simulation, we confirmed the possibility of increasing the mission stability of UAV.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2018년도 공동국제학술발표회
• /
• pp.91-92
• /
• 2018

• Bulletin of the Korean Chemical Society
• /
• 제12권3호
• /
• pp.256-257
• /
• 1991