• 제목/요약/키워드: Real-time Routing

검색결과 282건 처리시간 0.034초

실내공간에서의 시간 가변적 최적경로 탐색 (Time-Dependent Optimal Routing in Indoor Space)

  • 박인혜;이지영
    • Spatial Information Research
    • /
    • 제17권3호
    • /
    • pp.361-370
    • /
    • 2009
  • 최근 몇 년 사이 공간정보에 대한 관심이 증대됨에 따라 실내공간데이터 모델링 및 활용에 대한 많은 연구가 진행 되고 있다. 특히 대규모 실내공간에서 방재 알고리즘 및 실시간방재시스템에 대한 연구가 활발하게 진행 되고 있다. 재난 발생 시 요구될 수 있는 최적경로는 대피자를 위한 것과 구조자를 위한 것, 두 가지로 나뉠 수 있다. 본 연구에서는 구조자를 위한 최적경로를 산출하였는데 이는 실내의 어떠한 공간에서 출구까지의 경로가 아닌 출구에서 구조대상지역까지의 경로를 의미한다. 실시간 방재시스템에 적합한 최적경로는 시간에 대해 가변적이어야 한다. 이러한 최적경로를 산출하기 위해서는 최적경로 산출에 필요한 시간에 따라 변화하는 변수가 고려되어야 한다. 즉, 복도 또는 방과 같은 공간의 수용능력 및 흐름정도 등을 포함하는 동적인 공간적 엔티티를 관리 할 수 있는 시공간 데이터베이스와 연동되어 있어야 한다. 공간상에서 동적객체의 흐름을 측정하고 분석을 통해 추정한 시공간 데이터베이스는 최적경로 산출과 대피상황에서의 병목현상 예측에 사용될 수 있다. 본 연구에서는 실시간 방재시스템 개발을 위한 시공간 데이터를 적용한 최적경로 산출 알고리즘을 제시하였다. 제안된 알고리즘을 테스트하기 위하여 건물 내부의 이동이 가능한 공간을 표현하는 네트워크데이터를 사용하였다.

  • PDF

그룹 이동 환경에서의 무선 애드혹 네트워크 라우팅 알고리즘 성능 분석 (Performance Analysis of Routing Protocols for Mobile Ad-hoc Network under Group Mobility Environment)

  • 양효식;여인호;이종명
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.52-59
    • /
    • 2008
  • 기존의 ad-hoc 라우팅 프로토콜 성능분석은 ad-hoc을 구성하는 모든 노드들이 독립 이동하는 모델을 중심으로 주로 수행되었다. 그러나 실제 상황에서는 노드가 임의로 독립 이동을 하기보다는 단일 그룹 또는 몇 개의 그룹을 구성하여 이동하며 각 그룹에 리더가 존재하는 경우가 자주 발생하게 된다. 본 논문은 그룹의 리더가 존재하는 그룹 이동 환경에서의 ad-hoc 라우팅 프로토콜의 성능분석을 수행하여 새로운 결과를 제시하였다. 군 전술 이동 망 등에 적합한 그룹 이동 모델인 RPGM 환경에서의 테이블 기반 DSDV 프로토콜과 요구 기반 AODV와 DSR 프로토콜 성능을 비교 분석 하였다. 단일 그룰 외에 다수 그룹의 이동도 함께 연구 제시하여 그룹 이동에 따른 특성 분석을 보다 포괄적으로 수행하고자 하였다. 단일 그룹 환경에서의 일반적인 성능특성은 노드 그룹 이동의 환경에서도 노드 독립 이동과 거의 유사함을 보였다. 그러나 독립이동의 경우 pause time이 증가함에 따라 높은 전송률을 보인 반면, 그룹이동 환경에서는 변함이 거의 없었다. 또한 연결 비율을 증가시키는 경우 기존 독립 이동시에는 전송지연시간이 일정하게 유지되나, 다수 그룹 이동의 경우 요구 기반 프로토콜 사용 시 감소하였다.

BGP 네트워크 데이터 내의 이상징후 감지를 위한 인터랙티브 시각화 분석 기법 (Interactive Visual Analytic Approach for Anomaly Detection in BGP Network Data)

  • 최소미;김선영;이재연;고장혁;권구형;주재걸
    • 인터넷정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.135-143
    • /
    • 2022
  • 지난 2020년부터 세계는 COVID-19 확산으로 인해 사회적 거리두기와 재택근무를 시행함에 따라 인터넷을 활용한 비디오 및 음성 관련 콘텐츠 서비스와 클라우드 컴퓨팅 활성화로 인터넷에 대한 의존도가 늘어나면서 라우팅 프로토콜 기반 실시간 스트리밍 세션이 증가하고 있다. BGP는 가장 많이 사용되는 라우팅 프로토콜로써 보안성을 향상시키기 위해 많은 연구들이 지속되고 있으나 분석의 실시간성과 알고리즘의 오탐을 판단하기 위한 시각적 분석이 부족하다. 본 논문은 정상 및 이상으로 분류된 BGP 데이터를 수집 및 전처리 후 통계적 기법과 Rule-based 기법을 융합한 이상징후 감지 알고리즘을 활용하여 실 데이터 기반으로 분석한다. 더불어 지도 및 Sankey Chart 기반 시각화 기법으로 알고리즘의 분석 결과와 직관적인 시각화 방안으로 인터랙티브한 시공간 분석 방안을 제시한다.

저류함수법에 의한 추계동역학적 하도홍수추적모형의 개발 (Development of Stochastic-Dynamic Channel Routing Model by Storage Function Method)

  • 배덕효;정일문
    • 한국수자원학회논문집
    • /
    • 제33권3호
    • /
    • pp.341-350
    • /
    • 2000
  • 본 연구의 목적은 추계동역학적 상태·공간형태의 하도 저류함수모형을 개발하고 실시간 홍수예보를 위한 모형의 적용성을 검토하는데 있다. 팔당댐에서 인도교 지점에 이르는 하도구간을 개발된 모형의 적용 대상구간으로 설정하였으며, 1987∼1998년에 발생한 13개의 홍수사상을 선택하여 모형 매개변수 산정 및 적용성을 검토하였다. 그 결과 최적 매개변수는 각 홍수사상마다 다르지만, 현재 실무에서 사용하고 있는 매개변수를 사용한 유량예측은 비교적 합리적인 결과를 제시하였다. 또한 본 연구에서 개발한 추계동역학적 모형에 의한 유량예측 결과와 기존의 확정론적 모형에 의한 결과를 비교·검토한 결과 본 연구모형이 보다 정확한 결과를 제시하는 것으로 나타났다. 본 연구 대상지역의 예측가능시간을 분석한 결과 비교적 지류의 유입이 적은 홍수사상의 경우 5시간 정도까지는 정확한 하류단이 유량예측이 가능한 것을 판단된다.

  • PDF

수배송 시스템의 이벤트 관리 프로세스 (Event Management Process in the Transportation and Delivery System)

  • 이재호;정재훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.252-255
    • /
    • 2003
  • This article concerns the event management of the transportation and delivery system in the real time environment. Until now mainstream researches in the transportation and delivery area have largely focused how to create optimized vehicle routing schedule fast and stably, although the execution and event management area has a lot of opportunities which could make logistics efficient and especially customers satisfied. This paper suggests to-be model processes how to execute vehicle routing schedule correctly and when events are occurred how to cope with them effectively. To embody such ideas GIS, GPS and Mobile technologies are attached on optimizing scheduler engine, TMS, WMS, ATP and Monitoring system.

  • PDF

회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘 (Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints)

  • 김성수;안승범;홍정기;문재기
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.185-194
    • /
    • 2008
  • 본 논문에서는 기본적으로 라우팅(routing) 메커니즘을 이용하는 개미 알고리즘(ant algorithm)을 이용하여 실시간으로 변화하는 교통 상황과 U턴, P턴 및 회전제약(좌회전 및 U턴 금지)을 고려하여 다수의 최적경로를 제한된 시간내에 탐색제시 할 수 있는 경로 유도 방법을 제시하고자 한다. 이 방법은 기존 최적경로알고리즘과 비교하여 회전 제약 상황을 쉽고 빠르게 고려할 수 있는 장점이 있다.

영산호 운영을 위한 홍수예보모형의 개발(III) -배수갑문 조절에 의한 홍수파의 전달- (River Flow Forecasting Model for the Youngsan Estuary Reservoir Operation(III) - Pronagation of Flood Wave by Sluice Gate Operations -)

  • 박창언;박승우
    • 한국농공학회지
    • /
    • 제37권2호
    • /
    • pp.13.2-20
    • /
    • 1995
  • An water balance model was formulated to simulate the change in water levels at the estuary reservoir from sluice gate releases and the inflow hydrographs, and an one-di- mensional flood routing model was formulated to simulate temporal and spatial varia- tions of flood hydrographs along the estuarine river. Flow rates through sluice gates were calibrated with data from the estuary dam, and the results were used for a water balance model, which did a good job in predicting the water level fluctuations. The flood routing model which used the results from two hydrologic models and the water balance model simulated hydrographs that were in close agreement with the observed data. The flood forecasting model was found to be applicable to real-time forecasting of water level fluc- tuations with reasonable accuracies.

  • PDF

논 물 관리의 자동화시스템 개발 (Development of the Automated Irrigation Management System for Paddy Fields)

  • 정하우;이남호;김성준;최진용;김대식
    • 한국농공학회지
    • /
    • 제36권3호
    • /
    • pp.67-73
    • /
    • 1994
  • This paper is to validate the proposed models for the real-time forecasting for the Keum river estuary dam such as tidal-level forecasting model, one-dimensional unsteady flood routing model, and Kalman filter models. The tidal-level forecasting model was based on semi-range and phase lag of four tidal constituents. The dynamic wave routing model was based on an implicit finite difference solution of the complete one-dimensional St. Venant equations of unsteady flow. The Kalman filter model was composed of a processing equation and adaptive filtering algorithm. The processng equations are second ordpr autoregressive model and autoregressive moving average model. Simulated results of the models were compared with field data and were reviewed.

  • PDF

Optimal Provider Mobility in Large-Scale Named- Data Networking

  • Do, Truong-Xuan;Kim, Younghan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.4054-4071
    • /
    • 2015
  • Named-Data Networking (NDN) is one of the promising approaches for the Future Internet to cope with the explosion and current usage pattern of Internet traffic. Content provider mobility in the NDN allows users to receive real-time traffic when the content providers are on the move. However, the current solutions for managing these mobile content providers suffer several issues such as long handover latency, high cost, and non-optimal routing path. In this paper, we survey main approaches for provider mobility in NDN and propose an optimal scheme to support the mobile content providers in the large-scale NDN domain. Our scheme predicts the movement of the provider and uses state information in the NDN forwarding plane to set up an optimal new routing path for mobile providers. By numerical analysis, our approach provides NDN users with better service access delay and lower total handover cost compared with the current solutions.

KORNET- THE LATEST PUBLIC PACKET-SWITCHED NETWORK

  • C.K.Un;Cho, D.H.
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1986년도 춘계학술발표회 논문집
    • /
    • pp.119-124
    • /
    • 1986
  • This paper describes the development of the KORNET that may be regarded as the latest public packet-swiched computer communication network. The KORNET project included the development of the network management center (NMC), a network concentrator. For the KORNET we use the virtual circuit(VC) method, a distributed adaptive routing algorithm, and a dynamic buffer management algorithm. The NMC acts as a nerve center of the network, performing such function as network monitoring, subscriber and network management and routing management, etc. As for the NNP and NC hardware, we have implemented them with the 16-bit multitask/multiprocessor technology using MC68000 microprocessors. Softwares have been developed using C language is required for real time processing. All the network protocols we have developed comply completely with the latest CCITT recommendations including X.25, X,3 , X.28 and X.29.

  • PDF