• 융합보안논문지
• /
• 제12권1호
• /
• pp.35-42
• /
• 2012

데이터 트래픽의 증가와 대용량 실시간 서비스와 관련된 요구사항들의 증가는 음성이나 전용선 서비스를 주된 목적으로 하는 기존의 시간분할 다중화(TDM: Time Division Multiplexing) 기반 네트워크에서 좀 더 유연하고 동적인 구성이 가능한 광 네트워크로의 전환을 요구하고 있다. 이러한 광 네트워크는 데이터, 비디오, 그리고 음성을 전달할 수 있는 다수의 채널을 제공하는 핵심 인프라가 되었다. 이를 위해 차세대 패킷광 통합망은 네트워크 이상이 발생하여도 용인할 수 있는 수준의 서비스를 지속적으로 제공할 수 있어야 한다. 또한 신속하고 최적화된 복구(restoration) 정책은 GMPLS(Generalized Multi-Protocol Label Switching) 기반 제어평면을 사용으로 하는 차세대 패킷광 통합망의 가장 중요한 요구사항이 되었다. 본 논문은 GMPLS 기반 다계층 패킷광 통합망에서 신속하고 일원화된 복구를 지원하기 위한 계층적인 다계층 복구방식을 살펴보고 이를 지원하기 위한 구현방식을 제안하는 것을 목적으로 하고 있다. 또한 본 논문에서는 기존의 신호 및 라우팅 프로토콜을 수정하지 않고 제안한 방식을 구현할 수 있는 방안의 제안을 목적으로 하고 있다.

• 한국수자원학회논문집
• /
• 제35권4호
• /
• pp.411-423
• /
• 2002

유출에 대한 신속하고 정확한 예측은 수문 및 수자원 분야에 있어서 궁극적인 목표 중의 하나이며, 우리나라와 같이 강우에 대한 유출의 응답이 짧은 시간에 발생하는 경우에 무엇보다도 중요하다. 따라서, 토지이용변화 등에 의한 유출의 변화 및 감시를 포함하는 유역내의 수문 변수의 변화를 적절하게 고려할 수 있는 분포형 자료를 선호하게 된다. 이때 분포형 모형을 적용시키기 위해서는 강우의 공간특성을 알아야 하며, 각 격자별 강우량이 입력자료로 활용되어 각 격자별 유출특성을 파악하게 된다. Landsat TM 자료를 이용할 경우 분포형 모형을 위한 유역 내에 관련된 인자 및 식생, 토지피복 등의 자세한 정보를 제공할 수 있다. 본 연구에서는 SCS의 유출곡선번호(CN)에 의한 방법을 이용하여 유효우량도를 작성하여 신속하게 유출의 감시가 가능하도록 하는 기법에 대하여 검토하였다. 호우시에 있어서 유효우량에 대한 시계열 자료는 본 기법을 통하여 분포형태로서 계산i과 수 있으며, 이 결과는 분포형 유출모형을 이용하여 유역 출구에서의 수문곡선을 산정할 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2018년도 춘계학술대회
• /
• pp.318-320
• /
• 2018

When a ship sails on sea, it may be influenced by the environmental disturbance such as wind, wave, sea surface temperature, etc. These affect on the ship's speed, fuel consumption, safety and operating performance. It is necessary to find the optimal weather route of a ship to avoid adverse weather conditions which can put the crews in serious danger or cause structural damage to the vessel, machinery, and equipment. This study introduced how to apply A* algorithm based on sea trial test data for determining the optimal ship routes. The path cost function was modelled as a function of minimum arrival time or minimum energy depending on the time of various environment conditions. The specially modelled path-cost function and the safety constraints were applied to the A* algorithm in order to find the optimal path of the ship. The comparison of ship performances estimated by real sea trial's path and estimated optimal route during the voyage of the ship was investigated. The result of this study can be used to create a schedule to ensure safe operation of the ship with short passage time or minimum energy. In addition, the result of this study can be integrated into an on-board decision supporting expert system and displayed in Electronic Chart Display and Information System (ECDIS) to provide all the useful information to ship master.

• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.17-28
• /
• 1999

본 논문에서는 ASIC 설계 회로를 빠른 시간 내에 구현 및 검증할 수 있는 에뮬레이션 시스템 ACE(ASIC Emulator)를 제안한다 ACE는 EDIF 번역기, 라이브러리 변환기, 기술 맵퍼, 회로 분할기, LDF 생성기를 포함하는 에뮬레이션 소프트웨어와 에뮬레이션 보드, 논리 분석기를 포함하는 에뮬레이션 하드웨어로 구성된다. 기술 맵퍼는 회로 분할과 논리 함수식 추출, 논리 함수의 최소화, 논리 함수식의 그룹핑의 세 과정으로 이루어지며, 같은 기본 논리 블록에 할당되는 출력의 적항과 변수들을 많이 공유하게 하여 기본 논리 블록 수와 최대 레벨 수를 최소화한다. 에뮬레이션 보드의 배선 구조와 FPGA 칩이 갖는 제한 조건들을 만족시키면서 서로 다른 칩 사이에 연결된 신호선 뿐만 아니라 서로 다른 그룹 사이에 연결된 신호선 수의 최소화를 목적 함수로 하는 새로운 회로 분할 알고리듬을 제안한다 여러 FPGA 칩으로 구성된 에뮬레이션 보드는 완전 그래프와 부분 그래프를 결합한 새로운 배선 구조로 회로의 크기에 관계없이 칩 사이의 지연 시간을 최소화하도록 설계하였다. 논리 분석기를 이용하여 구현된 회로에서 검증을 원하는 내부신호에 대한 파형을 PC의 모니터로부터 관측할 수 있다. 제안한 에뮬레이션 시스템의 성능을 평가하기 위하여 상용 회로중 하나인 화면4분할기 회로를 에뮬레이션 보드상에 설계하여 동작 시간과 기능을 확인한 결과, 14.3MHz의 실시간 동작과 함께 기능이 완전함을 확인할 수 있었다.

• 지능정보연구
• /
• 제11권3호
• /
• pp.25-43
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

• 한국재난정보학회 논문집
• /
• 제14권2호
• /
• pp.219-229
• /
• 2018

연구목적: 본 연구는 전면전 위기 고조 시 효율적인 접경지역 주민 철수경로 및 일정수립에 최적화된 모형 제안을 목적으로 한다. 연구방법: 현실 반영을 위해 실제 도시의 지형, 인구, 도로 데이터를 기반으로 Kruscal's Algorithm, Harmony Search, CCRP를 활용하여 행정구역(읍 면 동) 단위 네트워크를 생성한 후, 최적의 주민철수로를 찾는 순서로 실험을 진행한다. 연구결과: 반복실험을 통해 최적의 주민철수 경로 및 스케줄을 산출하였고, 주민 철수시간 평균을 최소화하는 시나리오가 주민철수 계획수립에 효율적이라는 것을 확인하였다. 결론: 본 연구에서 제안하는 주민철수 모형을 활용하면, 주민철수 계획 수립 시 기존의 정성적인 분석에 정량적 분석을 보완하여 보다 효율적인 계획 수립이 가능할 것으로 사료된다.

• 인터넷정보학회논문지
• /
• 제8권2호
• /
• pp.33-41
• /
• 2007

멀티캐스트 기술이 발전함에 따라 멀티캐스트 라우팅을 지원하는 실시간 그룹 어플리케이션들이 정점 증가하고 있으며 더욱 중요하게 되어가고 있다. 실시간 어플리케이션의 가장 중요한 요소 중의 하나는 지연변이 문제가 있으며 이는 DVBMT(Delay- and delay Variation-Bounded Multicast Tree) 문제로 잘 알려져 있다. DVBMT 문제란 제한된 시간 내에 종단간의 지연과 지연변이를 만족시키는 것을 뜻한다. DVBMT는 NP-Complete 문제로 알려져 있으며, 이를 풀기 위한 시도로 DVMA(Delay Variation Multicast Algorithm), DDVCA(Delay and Delay Variation Constratint Algorithm) 등이 제안된 바 있다. 본 논문에서는 이러한 알고리즘보다 더욱 효율적인 알고리즘을 제안한다. 성능평가를 통한 본 알고리즘의 효율성은 DDVCA보다 더욱 높은 것으로 평가되었으며 그 효율 정도는 $9%{\sim}29%$ 성능향상을 보인다. 본 논문의 시간복잡도는 DDVCA와 같은 $O(mn^2)$M이다.

• 한국통신학회논문지
• /
• 제32권1A호
• /
• pp.57-65
• /
• 2007

최근 IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 응용계층에서 라우팅을 실시하는 기법으로서 하드웨어의 연산능력과 네트워크의 발전으로 많은 설득력을 얻고 있다. 이러한 오버레이 멀티캐스트 환경에서 HDTV급 영상을 실시간으로 서비스 해주기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용해야 하며, 특히 응용계층에서 발생할 수 있는 지연시간과 지터를 고려하여 시스템을 설계해야 한다. 본 논문에서는 기존의 오버레이 멀티캐스트 프로토콜에 의해 구성된 세션 내에서 HDTV를 실시간으로 방송하기 위한 서버와 클라이언트를 설계 및 구현한다. 방송서버는 TV 튜너, HDTV 캠코더 그리고 MPEG-2 TS 파일등을 이용해 서비스를 수행하고 그룹을 구성하는 각 클라이언트들은 수신한 데이터를 자신이 관리하는 클라이언트들에게 중계 전송한다. 이때 클라이언트들은 자신의 지연시간과 네트워크 상태를 주기적으로 서버에게 보고하게 되는데 이러한 정보들은 오버레이 세션을 유지 보수하기 위한 중요한 정보로 사용된다. 제안된 시스템은 DirectShow 기반으로 구현되었고 LAN 테스트베드를 통하여 성능 평가 된다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.843-845
• /
• 2003

Shortest Path Problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time locationbased service (LBS) environments according to user’s route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. There are major two kinds of cost parameters in route planning. One is static cost parameter which can be pre-computed such as distance and number of traffic-lane. The other is dynamic cost parameter which can be computed in run-time such as number of turns and risk of congestion. In this paper, we propose a new cost modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification. In addition to, describing the details of our shortest path algorithms, we present a location-based service system by using proposed routing algorithms.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.655-667
• /
• 2006

최근, 모바일 기술 및 GPS 기술의 발전으로 인하여 다양한 위치 기반 서비스가 크게 각광을 받고 있다. 이에 따라 본 논문에서는 모바일 기기를 사용하여 목적지에 도착할 수 있는 다양한 버스 노선 정보를 손쉽게 제공할 수 있는 모바일 대중교통 정보 시스템 ACE-BIS(A Cost-Effective Bus Information System)를 제안한다. 높은 통신비용과 서버의 과부하를 초래하는 기존의 교통 정보 시스템과는 달리, ACE-BIS는 모바일 기기 내에 저장된 버스 정류장 및 노선 데이타를 이용해 휴리스틱 알고리즘을 수행함으로써 목적지까지의 노선 정보 및 예상 소요 시간을 사용자에게 제공한다. 또한 별도의 통신비용을 부담하려는 사용자에게는 서버와의 통신을 통해 버스의 현재 위치 및 도로 체증 상황 등의 실시간 교통 정보를 반영한 좀 더 정확한 경로 정보를 제공한다. 아울러, 서버 내에서 관리되는 실시간 교통 정보를 이용하여 미래 시점의 경로 정보에 대한 서비스도 제공한다. 현실 세계의 특성을 반영한 가상 데이타를 대상으로 다양한 실험을 수행함으로써 제안된 시스템의 정확성과 효율성을 검증한다.