• Title/Summary/Keyword: Grid routing

Search Result 106, Processing Time 0.024 seconds

Development of stream low flow routing algorithm using a grid-based continuous hydrological model considering dam and weir operation data (댐·보 방류량 자료를 활용한 분포형 수문모형 기반 하천 갈수량 추적 알고리즘 개발)

  • Lee, Yong Gwan;Jung, Chung Gil;Kim, Won Jin;Kim, Seong Joon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.29-29
    • /
    • 2019
  • 급격한 도시화와 기후변화로 인한 자연적인 물순환 구조의 변화는 기존 수자원 이용 경향을 변화시키며 하천건천화 현상을 유발하고 있다. 이를 관리하기 위해 하천건천화 평가 및 예측이 가능한 영향 평가 기술이 필요하며, 국내에서는 GIS 기반의 분포형 수문 모형인 Drying Stream Assessment Tool and Water Flow Tracking (DrySAT-WFT)이 개발되어 활용되고 있다. 그러나 격자기반의 물수지 모형은 단위 cell 안의 수직적인 물의 거동은 파악하기 용이하나, 모형의 특성상 저수지, 댐, 보와 같은 수리 시설물의 방류량에 따른 하도의 흐름 추적에는 어려움이 있다. 본 연구의 목적은 DrySAT-WFT 모형에 댐?보 방류량 자료와 연계한 하도추적 알고리즘을 개발하여 모형의 유출 모의 성능을 개선하고, 1976년부터 2015년까지의 유출 모의를 통해 전국 표준유역을 대상으로 각 유역에 대한 하천건천화 원인 추적 및 평가를 수행하고자 한다. 하천건천화영향요소를 고려하기 위한 모형의 입력 자료로 산림높이, 도로망, 지하수 이용량, 토지이용, 토심, 기상 변화에 대해 1976년부터 2015년까지 구축한 시계열 전국 자료를 활용하였으며, 일별 강우량, 상대습도, 평균풍속, 평균 및 최고, 최저 기온, 일조시간의 기상자료를 구축하였다. 개선된 DrySAT-WFT 유출 모의 결과는 선행 연구와의 비교를 통해 모의 개선점을 정량적으로 제시하고자 한다.

  • PDF

Impact of Vegetation Heterogeneity on Rainfall Excess in FLO-2D Model : Yongdam Catchment (용담댐 유역에서 식생 이질성이 FLO-2D 유량 산정에 미치는 영향)

  • Song, Hojun;Lee, Khil-Ha
    • Journal of Environmental Science International
    • /
    • v.28 no.2
    • /
    • pp.259-266
    • /
    • 2019
  • Two main sources of data, meteorological data and land surface characteristics, are essential to effectively run a distributed rainfall-runoff model. The specification and averaging of the land surface characteristics in a suitable way is crucial to obtaining accurate runoff output. Recent advances in remote sensing techniques are often being used to derive better representations of these land surface characteristics. Due to the mismatch in scale between digital land cover maps and numerical grid sizes, issues related to upscaling or downscaling occur regularly. A specific method is typically selected to average and represent the land surface characteristics. This paper examines the amount of flooding by applying the FLO-2D routing model, where vegetation heterogeneity is manipulated using the Manning's roughness coefficient. Three different upscaling methods, arithmetic, dominant, and aggregation, were tested. To investigate further, the rainfall-runoff model with FLO-2D was facilitated in Yongdam catchment and heavy rainfall events during wet season were selected. The results show aggregation method provides better results, in terms of the amount of peak flow and the relative time taken to achieve it. These rwsults suggest that the aggregation method, which is a reasonably realistic description of area-averaged vegetation nature and characteristics, is more likely to occur in reality.

Considering the accuracy and efficiency of the wireless sensor network Support Plan (무선 센서 네트워크에서의 정확도와 효율성을 고려한 기술 지원 방안)

  • You, Sanghyun;Choi, Jaehyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.96-98
    • /
    • 2014
  • Wireless Sensor Network(WSN) is a wireless real-time information(Acquired from the sensor nodes that have the computing power and wireless communication capabilities.) collected, and to take advantage of processing techniques. Currently it is very diverse, such as environmental monitoring, health care, security, smart home, smart grid applications is that. Thus it is required in the wireless sensor network, the algorithm for the efficient use of the limited energy capacity. Suggested by the algorithm for selecting a cluster head node for a hybrid type and clustered, by comparing the amount of energy remaining and a connection between the nodes In this paper, we aim to increase efficiency and accuracy of the wireless sensor network.

  • PDF

Influence of Grid Cell Size and Flow Routing Algorithm on Soil-Landform Modeling (수치고도모델의 격자크기와 유수흐름 알고리듬의 선택이 토양경관 모델링에 미치는 영향)

  • Park, S.J.;Ruecker, G.R.;Agyare, W.A.;Akramhanov, A.;Kim, D.;Vlek, P.L.G.
    • Journal of the Korean Geographical Society
    • /
    • v.44 no.2
    • /
    • pp.122-145
    • /
    • 2009
  • Terrain parameters calculated from digital elevation models (DEM) have become increasingly important in current spatially distributed models of earth surface processes. This paper investigated how the ability of upslope area for predicting the spatial distribution of soil properties varies depending on the selection of spatial resolutions of DEM and algorithms. Four soil attributes from eight soil-terrain data sets collected from different environments were used. Five different methods of calculating upslope area were first compared for their dependency on different grid sizes of DEM. Multiple flow algorithms produced the highest correlation coefficients for most soil attributes and the lowest variations amongst different DEM resolutions and soil attributes. The high correlation coefficient remained unchanged at resolutions from 15 m to 50 m. Considering decreasing topographical details with increasing grid size, we suggest that the size of 15-30 m may be most suitable for soil-landscape analysis purposes in our study areas.

Evaluation for Constructing Isochrones using a GIS (GIS를 이용한 등시간도 작성의 평가)

  • Cho, Hyo-Seob;Kim, Ke-Ho;Jung, Kwan-Sue;Kim, Jae-Han
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.6
    • /
    • pp.925-936
    • /
    • 2003
  • The objective of this study is to suggest new drawing methods of isochrones using GIS. For this purpose the Unit Hydrograph (UH) of studied watershed for instantaneous rainfall suggested by Clark have been determined by routing the time-area curve through a single linear reservoir. To evaluate constructing methods of isochrones three methods has been examined; Channel Profile and Clark-kict method; Laurenson method; Average velocity method of S.C.S. Also, these methods have been recomposed by GIS in this study. To apply first method, spatial modeling, the vector based on the stream network and Route_System measuring a distance between points has been used. A raster based on the flow direction grid from burn DEM and the slope grid from original DEM has been applied for the second method. The third method has been applied by a raster based on the landuse grid and a velocity function expressed by slope. Results by these three methods have been evaluated with observed hydrograph, and the method using average velocity method of S.C.S shows more reasonable results comparatively.

A Study on the determination of the optimal resolution for the application of the distributed rainfall-runoff model to the flood forecasting system - focused on Geumho river basin using GRM (분포형 유역유출모형의 홍수예보시스템 적용을 위한 최적해상도 결정에 관한 연구 - GRM 모형을 활용하여 금호강 유역을 중심으로)

  • Kim, Sooyoung;Yoon, Kwang Seok
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.2
    • /
    • pp.107-113
    • /
    • 2019
  • The flood forecasting model currently used in Korea calculates the runoff of basin using the lumped rainfall-runoff model and estimates the river level using the river and reservoir routing models. The lumped model assumes homogeneous drainage zones in the basin. Therefore, it can not consider various spatial characteristics in the basin. In addition, the rainfall data used in lumped model also has the same limitation because of using the point scale rainfall data. To overcome the limitations as mentioned above, many researchers have studied to apply the distributed rainfall-runoff model to flood forecasting system. In this study, to apply the Grid-based Rainfall-Runoff Model (GRM) to the Korean flood forecasting system, the optimal resolution is determined by analyzing the difference of the results of the runoff according to the various resolutions. If the grid size is to small, the computation time becomes excessive and it is not suitable for applying to the flood forecasting model. Even if the grid size is too large, it does not fit the purpose of analyzing the spatial distribution by applying the distributed model. As a result of this study, the optimal resolution which satisfies the accuracy of the bsin runoff prediction and the calculation speed suitable for the flood forecasting was proposed. The accuracy of the runoff prediction was analyzed by comparing the Nash-Sutcliffe model efficiency coefficient (NSE). The optimal resolution estimated from this study will be used as basic data for applying the distributed rainfall-runoff model to the flood forecasting system.

An improved Bellman-Ford algorithm based on SPFA (SPFA를 기반으로 개선된 벨만-포드 알고리듬)

  • Chen, Hao;Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.4
    • /
    • pp.721-726
    • /
    • 2012
  • In this paper, we proposed an efficient algorithm based on SPFA(shortest path faster algorithm), which is an improved the Bellman-Ford algorithm. The Bellman-Ford algorithm can be used on graphs with negative edge weights unlike Dijkstra's algorithm. And SPFA algorithm used a queue to store the nodes, to avoid redundancy, though the Bellman-Ford algorithm takes a long time to update the nodes table. In this improved algorithm, an adjacency list is also used to store each vertex of the graph, applying dynamic optimal approach. And a queue is used to store the data. The improved algorithm can find the optimal path by continuous relaxation operation to the new node. Simulations to compare the efficiencies for Dijkstra's algorithm, SPFA algorithm and improved Bellman-Ford were taken. The result shows that Dijkstra's algorithm, SPFA algorithm have almost same efficiency on the random graphs, the improved algorithm, although the improved algorithm is not desirable, on grid maps the proposed algorithm is very efficient. The proposed algorithm has reduced two-third times processing time than SPFA algorithm.

A Deadlock A voidance Method and a Regression-Based Route Selection Scheme for AGV s in Automated Container Terminals (자동화 컨테이너 터미널에서 AGV 교착 방지와 회귀 분석을 이용한 경로 선정 방안)

  • Jun Jin-Pyo;Ryu Kwang-Ryel;Yoon Hang-Mook
    • Journal of Navigation and Port Research
    • /
    • v.29 no.8 s.104
    • /
    • pp.723-733
    • /
    • 2005
  • This paper presents a deadlock avoidance method for AGVs in automated container terminals. For a more efficient use of AGV traveling area, we divided the area into small-sized grids not enough to cover a whole AGV. Our deadlock avoidance method controls AGVs by identifying strongly connected components(SCCs) in a graph derived from the paths of AGVs on the grids. Also in this paper we suggest a route selection scheme which selects a route by predicting and comparing travel times of candidate routes by using a regression formula. Simulation experiments have shown that the proposed method can control AGVs for 48 hours without deadlocks and the count of AGV visits per QC is increased by $2\~10$ an hour.

A Design and Implementation of modified ZigBee using the Directed-Messaging for Energy Efficiency Improvement (에너지 효율성 향상을 위하여 방향성 메시징을 사용하는 수정된 지그비의 설계 및 구현)

  • Khil, A-Ra
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.10
    • /
    • pp.99-105
    • /
    • 2012
  • ZigBee is the low power, low cost and low data rate wireless personal area network(LR-WPAN) standard. The Directed-Messaging is the protocol which improves the energy efficiency through reducing the redundant message transmission by transmitting messages with directional information toward the specified sub-network area in wireless sensor network using broadcasting. In this paper, we design and implement the experimental grid sensor network using ZigBee modified by the Directed-Messaging for the energy efficiency improvement. The experimental sensor network in this paper is configured with Nano24 supporting the ADV message and the routing management module modified to use the directional information. The energy efficiency improvement of the experimental sensor-network by evaluating the experimental results according to transmitting ADV message.

Data Dissemination Protocol for Supporting Both Sink Mobility and Event Mobility in Wireless Sensor Networks (무선 센서 네트워크에서 싱크 이동성과 이벤트 이동성을 지원하는 데이타 전달 프로토콜)

  • Choi, Young-Hwan;Lee, Dong-Hun;Ye, Tian;Jin, Min-Sook;Kim, Sang-Ha
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.3
    • /
    • pp.316-320
    • /
    • 2008
  • Data dissemination schemes for wireless sensor networks, where sinks and event targets might be mobile, has been one of the active research fields. For doing that, stationary nodes gathered data on behalf of mobile sinks and the relayed data in previous studies. their schemes, however, lead to frequent query flooding and report congestion problems over sink moving. We propose a data dissemination protocol to solve both the query flooding and the report congestion problem. Our scheme improves the two shortcomings through sink location management. Finally, we prove effectiveness of our protocol through computer simulations.