• 제목/요약/키워드: global routing

검색결과 159건 처리시간 0.027초

고해상도 다중위성 강수자료와 분포형 수문모형의 유출모의 적용 (Application of High Resolution Multi-satellite Precipitation Products and a Distributed Hydrological Modeling for Daily Runoff Simulation)

  • 김종필;박경원;정일원;한경수;김광섭
    • 대한원격탐사학회지
    • /
    • 제29권2호
    • /
    • pp.263-274
    • /
    • 2013
  • 본 연구에서는 다중위성 강수자료의 수문학적 적용성을 평가하기 위하여 Tropical Rainfall Measuring Mission (TRMM) Multi-satellite Precipitation Analysis (TMPA), Global Satellite Mapping of Precipitation (GSMaP), Climate Prediction Center (CPC) Morphing technique(CMORPH) 등 전 지구 규모의 고해상도 다중위성 강수자료와 분포형 수문모형을 이용하여 유출모의를 수행하였다. 충주댐 유역에 대하여 2002년 1월 1일부터 2009년 12월 31일까지의 기간에 대하여 Coupled Routing and Excess Storage (CREST) 모형을 적용하였다. 분석기간은 준비기간(2002-2003년, 2006-2007년), 보정기간(2004-2005년), 그리고 검증기간(2008-2009년)으로 구분하여 모의를 수행하였다. 각 다중위성 강수자료를 지상관측자료와 비교결과, 강수의 계절적 변동특성은 잘 반영하고 있으나 연강수량합계 및 월평균강수량에서 TMPA는 과대추정을, GSMaP과 CMORPH는 과소추정하는 경향을 보여주었다. 또한 유출분석결과, TMPA를 제외한 GSMaP과 CMORPH의 충주댐 유역에 대한 수문학적 적용성이 매우 낮은 것을 알 수 있었으며, 향후 다중위성 강수자료의 활용에 앞서 통계적 보정이나 강수알고리즘에 대한 개선이 필요한 것으로 판단된다.

무선 센서 네트워크에서의 통신 근원지 및 도착지 은닉(제1부) : 프로토콜 설계 (Concealing Communication Source and Destination in Wireless Sensor Networks(Part I) : Protocol Design)

  • 차영환
    • 한국전자통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.219-226
    • /
    • 2013
  • 무선 센서 네트워크에 있어서 전역 도청에 대응하는 통신 근원지와 도착치의 위치기밀을 유지하기 위해서는 수많은 속임수용 더미 패킷들이 지속적으로 발행된다. 근원지나 도착지를 포함하는 특정 크기의 보호구역들을 설정한 후, 이 안의 노들들에 대해서만 데이터전송 중에 더미 패킷들을 생성하도록 제한하여 근원지와 도착지의 위치기밀성을 제공하면서도 패킷발생량을 줄이는 접근방안을 고려한다. 제안 프로토콜을 설계하고 형식화한 상세한 프로토콜 명세서를 제시한 후, 주요 특성과 정확성을 검증한다.

Reduction of GPS Latency Using RTK GPS/GNSS Correction and Map Matching in a Car NavigationSystem

  • Kim, Hyo Joong;Lee, Won Hee;Yu, Ki Yun
    • 대한공간정보학회지
    • /
    • 제24권2호
    • /
    • pp.37-46
    • /
    • 2016
  • The difference between definition time of GPS (Global Positioning System) position data and actual display time of car positions on a map could reduce the accuracy of car positions displayed in PND (Portable Navigation Device)-type CNS (Car Navigation System). Due to the time difference, the position of the car displayed on the map is not its current position, so an improved method to fix these problems is required. It is expected that a method that uses predicted future positionsto compensate for the delay caused by processing and display of the received GPS signals could mitigate these problems. Therefore, in this study an analysis was conducted to correct late processing problems of map positions by mapmatching using a Kalman filter with only GPS position data and a RRF (Road Reduction Filter) technique in a light-weight CNS. The effects on routing services are examined by analyzing differences that are decomposed into along and across the road elements relative to the direction of advancing car. The results indicate that it is possible to improve the positional accuracy in the along-the-road direction of a light-weight CNS device that uses only GPS position data, by applying a Kalman filter and RRF.

ATM망의 단대단 통신로 추적관리의 모델링 및 성능분석 (Modelling and performance analysis for the end-to-end path tracing managment in ATM network)

  • 박명환;안중영;조규섭
    • 한국통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.2385-2401
    • /
    • 1996
  • ATM망의 단대단 통신로 추적관리를 위한 모델과 추적 알고리즘을 제시하고 시뮬레이션을 통하여 이 알고리즘의 성능을 분석하였다. 제안 모델은 TINA(Telecommunication Information Networking Architecture)구조와 ODP(Open Distributed Processing)의 계산객체를 기본으로 하였다. 계산객체는 ATM 라우팅 기능을 수행하는 계산객체와 경로 추적을 수행하는 계산객체로 구성하였으며, 이들간의 관계를 기본으로 하는 수행절차를 설정하였다. 이 수행 절차는 연결된 ATM 경로를 추적함으로써 단대단 통신로를 식별하고 이러한 통신로 식별 데이타를 수집하는 과정으로 수행된다. 제안한 단대단 통신로 추적관리는 NML(Networking Management Level) 관점에서 수행되며, 이를 위한 알고리즘으로 실시간 속성과 추적기능의 무결성을 고려하여 broadeasting-with-synchronized-control과 GTM(Global Ticket Method)을 제안하였다.

  • PDF

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜 (Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks)

  • 이현규;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.447-454
    • /
    • 2016
  • 무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

TP2P: 효율적인 자원탐색을 위한 토폴로지 기반의 P2P 시스템 (TP2P: Topology-based Peer-to-Peer System for Efficient Resources Lookup)

  • 차봉관;한동윤;손영성;김경석
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.88-99
    • /
    • 2007
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 CAN, Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 물리적 거리를 고려하지 않아서 안정적인 성능을 보장하기 어렵다는 약점을 가지고 있다. 이 문제를 해결하기 위해서 우리는 TP2P시스템을 제안한다. 이 시스템은 스스로 조직을 관리하는 계층적 오버레이 네트워크 시스템으로 자원 탐색을 위해 Chord의 라우팅 메커니즘을 사용한다. 이 시스템은 물리적인 거리가 매우 가까운 노드플로 구성된 서브넷과 모든 노드들로 구성된 글로벌 네트워크로 이루어진 시스템이다. 각 서브넷에서 한 노드가 어떤 자원을 탐색하면 그 자원을 서브넷 안에 저장하기 때문에 Chord 시스템에 비해 물리적인 지연이 줄어들 가능성이 높다. 또 자원을 탐색할 때 각 노드들이 가지고 있는 Global-nodeID 정보를 이용함으로써 물리적 지연이 줄어드는 것은 물론이고 탐색 흡수도 25%정도 감소한다.

가변적인 복수 해슁을 이용한 글로벌 IPv6 유니캐스트 주소 검색 구조 (A Global IPv6 Unicast Address Lookup Scheme Using Variable Multiple Hashing)

  • 박현태;문병인;강성호
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.378-389
    • /
    • 2006
  • IP 주소 검색 구조는 IPv6 주소체계의 도래와 함께 더욱 고속 네트워크 기술의 중요한 이슈가 되고 있다. 본 논문에서는 차세대 인터넷 라우터를 위한 새로운 글로벌 IPv6 유니캐스트 주소 검색 구조를 제안한다. 제안하는 구조는 적절한 프리픽스 그룹화를 수행하고 각 그룹별로 가변적으로 복수 해슁을 수행한다. 이를 통해 적절한 개수의 포워딩 테이블에서 해슁의 충돌(collision)을 효율적으로 분산함으로서 오버플로우를 최소화하였으며 포워딩 테이블 구성을 위해 필요한 메모리 크기를 줄였다. 또한 단 한 번의 메모리 접근만으로 포워딩 테이블 구성 및 검색이 가능한 고속 주소 검색 구조이며 추가적 업데이트가 용이한 구조이다. 실제 6bone 테스트 라우팅 CERNET 데이터를 이용하여 균일한 복수 해슁을 이용한 구조와 제안한 구조를 비교, 실험하였으며 동일한 8개의 테이블에서 약 15%의 포워딩 테이블을 위한 메모리 절약과 약 50%의 오버플로우 감소를 확인하였다.

A Mechanism of Finding QoS Satisfied Multi-Path in Wireless Sensor Networks

  • Kang, Yong-Hyeog
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.37-44
    • /
    • 2017
  • Wireless sensor networks are composed of many wireless sensor nodes that are sensing the environments. These networks have many constraints that are resource constraints, wireless communication, self-construction, etc. But they have many applications that are monitoring environment, tracking the object, etc. In this paper, a mechanism of finding QoS Satisfied multi-path is proposed in wireless sensor networks. In order to satisfy the QoS requirement, the proposed mechanism extends the AODV protocol to find multiple paths from a source node to a destination node by using the additional AODV message types that are proposed. This mechanism will be used to support many QoS applications such as minimum delay time, the better reliability and the better throughput by using the QoS satisfied multi-path. Overheads of the proposed mechanism are evaluated using simulation, and it is showed that QoS satisfied multiple paths are found with a little more overhead than the AODV mechanism.

액티브 네트워크에서 어플리케이션 서비스를 위한 SNMP 응용 정보 기반 라우팅 (Information-Based Routing Applying SNMP for Application-specific Services in Active Networks)

  • 장한이;박수현;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.529-531
    • /
    • 2002
  • 액티브 네트워크는 물리적 네트워크 위로 어플리케이션이 정의한 가상 토폴로지(topology)글 오버레이(overlay)할 수 있도록 한다. 따라서 정보 기반 라우팅과 같은 새로운 라우팅 전략을 구현할 수 있다. 정보기반 라우팅은 스마트 패킷을 효율적으로 보내기 위한 비콘 라우팅을 기반으로 한다. 비콘 라우팅의 이동성 지원은 GPS(Global Positioning System)에 응용에 활발히 연구되고 있으나, 어플리케이션을 위한 정보 기반 라우팅에 대한 구체적 연구는 아직 미비한 실정이다. 따라서 본 논문에서는 정보 기반 라우팅에 키워드 및 SNMP에 기반한 라우팅 프로시저를 제시하고 필요한 클래스를 정의함으로써 어플리케이션 서비스 시 스마트 패킷을 효율적으로 전송하고자 하였으며, 또한 이동성 지원을 웅용해 Mobile IP 환경에서 핸드오프(hand-off)시 발생하는 삼각 라우팅 문제를 해결할 수 있는 방안을 제시하였다.

  • PDF

동적인 환경하에서의 차량경로계획 수립을 위한 발견적 기법에 관한 연구 - GPS와 전자지도의 활용을 중심으로 - (A Study on the Heuristics Algorithm for a establishing Vehicle Scheduling Plan under dynamic environments - With the emphasis on the GPS and Digital Map -)

  • 박영태;김용우;강승우
    • 한국유통학회:학술대회논문집
    • /
    • 한국유통학회 2003년도 춘계학술대회 발표논문집
    • /
    • pp.55-70
    • /
    • 2003
  • The most transport companies are placing increasing emphasis on powerful new techniques for planning their vehicle operations. They have tried to improve their vehicle control and customer service capability by adopting tile advanced information technology, such as GPS(Global Position System) and Using Digital Map. But researches on the VRSP(vehicle routing St schedule problem) in this situation were very few. The purpose of this research is to develop vehicle scheduling heuristics for making a real-time dynamic VRSP under the situation that GPS and using Digital Map are equipped to the transport company. Modified savings techniques are suggested for the heuristic method and an insertion technique is suggested for the dynamic VRSP. The urgent vehicle schedule is based on the regular vehicle schedule. This study suggest on VRSP system using GPS and Digital Map and the performance of the suggested heuristics is illustrated through an real case example.

  • PDF