• Title/Summary/Keyword: Flood routing

Search Result 197, Processing Time 0.022 seconds

Defense against HELLO Flood Attack in Wireless Sensor Network

  • Hamid Md. Abdul;Hong Choong Seon;Byun Sang Ick
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.214-216
    • /
    • 2005
  • We consider Wireless Sensor Network Security (WSN) and focus our attention to tolerate damage caused by an adversary who has compromised deployed sensor node to modify, block, or inject packets. We adopt a probabilistic secret sharing protocol where secrets shared between two sensor nodes are not exposed to any other nodes. Adapting to WSN characteristics, we incorporate these secrets to establish new pairwise key for node to node authentication and design multipath routing to multiple base stations to defend against HELLO flood attacks. We then analytically show that our defense mechanisms against HELLO flood attack can tolerate damage caused by an intruder.

  • PDF

Flood Search Algorithm with MFDL Path in Circuit-Switched Networks (회선 교환망에서 MFDL 경로를 이용한 Flood Search 알고리즘)

  • 박영철;이상철;은종관
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.360-371
    • /
    • 1993
  • Flood search algorithm is known to be an effective routing mechanism for tactical application, since it provides high degree of survivability and robustness. But it is known that it has significant drawbacks with respect to the network efficiency [1]. We consider a tactical circuit-switched grid network with a maximum of four links and two priority classes of voice traffic, Using the minimum first-derivative length (MFDL) path, we improve the blocking probability performance of the circuit-switched network without increasing the call set-up time and processor loading of the algorithm.

  • PDF

Affecting Water Supply Capacity Followed by Allocating Flood Control Volume in Heightening Reservoir (홍수조절용량 설정에 따른 증고저수지의 용수공급능력 변화)

  • Noh, Jae-Kyoung
    • KCID journal
    • /
    • v.17 no.2
    • /
    • pp.57-70
    • /
    • 2010
  • This study was performed to analyze the affect of water supply capacity followed by allocating flood control volume in heightening reservoir, of which Baekgog reservoir was selected as a case study in here. Baekgog reservoir is located in Jincheon county, Chungbuk province, of which full water level will be heightened from EL. 100. 1m to EL. 102.1m, and total storage from 21.75M $m^3$ to 26.67M $m^3$. Flood inflow with 200year frequency was estimated to 997 $m^3$/s in peak flow and 22.54M $m^3$ in total volume. Reservoir flood routing was conducted to determine flood limited water levels, which was determined to have scenarios such as EL 97-98-99m in periods of 6.21.-7.20., 7.21.-8.20., and 8.21.-9.20., respectively, EL 97-97-97m, EL 98-98-98m in present reservoir, and EL 99-100-101m, EL 99-99-99m, and EL 100-100-100m in heightened reservoir. Reservoir inflow was simulated by DAWAST model. Annual paddy irrigation requirement was estimated to 33.19M $m^3$ to 2,975ha. Instream flow was allocated to 0.14mm/d from October to April. Operation rule curve was drawn using inflow, irrigation and instream flow requirements data. In case of withdrawal limit reservoir operation using operation rule curve, reduction rates of annual irrigation supply before and after flood control by reservoir were 2.0~4.3% in present size and 1.5~3.6% in heightened size. Reliability on water supply was decreased from 77.3% to 63.6~68.2% in present size and from 81.6% to 72.7~79.5% in heightened size. And reduction rates of water storage at the end of year before and after flood control by reservoir were 7.3~16.5% in present size and 7.7~16.9% in heightened size. But water supplies were done without any water deficiency through withdrawal limit reservoir operation in spite of low flood regulating water level.

  • PDF

Adaptive Routing Scheme to Avoid Clusterhead Congestion in c-DSDV Routing Protocol (c-DSDV 라우팅 프로토콜에서 클러스터헤드의 혼잡 회피를 위한 적응적 라우팅 방법)

  • Oh, Hoon;Yun, Seok-Yeol;Vu, Trong Tuan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3A
    • /
    • pp.219-224
    • /
    • 2008
  • In the c-DSDV routing protocol proposed to improve the scalability of DSDV, clusterheads manage a routing table that has only clusterheads as potential destinations and flood update request message to its neighbor clusterheads periodically or at the time of topology change. Accordingly, the convergence range of topology change by a single update request message was expanded nine times as wide as that of DSDV, increasing routing correctness; however, c-DSDV suffers from the congestion of clusterheads since data packets always go through clusterheads of the clusters on the routing path. To improve this problem, we propose an adaptive routing scheme that judges if detouring clusterhead is possible on the fly while packets are forwarded. As a result, a routing path length is shortened and an end-to-end delay is improved by the reduced queue length. It shows that the end-to-end delay is reduced by almost 40% through simulation.

Scalable Two Phases QoS Routing Scheme (확장가능한 2단계 QoS 라우팅 방식)

  • 김승훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.12B
    • /
    • pp.1066-1080
    • /
    • 2003
  • In this paper a scalable QoS routing scheme for distributed multimedia applications in a hierarchical wide area network is proposed. The problem of QoS routing is formulated as a multicriteria shortest path problem, known as NP-complete. The proposed hierarchical routing scheme consists of two phases. In Phase 1, every border node periodically pre-computes the QoS distance for the paths between every pair of border nodes in any level of domain hierarchy. This phase is independet of the QoS request from an application. In Phase II, distributed graph construction algorithm is performed to model the network as a graph by retrieving pre-computed QoS distances. The graph is constructed by the on-demand algorithm and contains a part of the network topology which is completely neglected or partially considered by existing routing schemes, thus maintaining more accurate topology information. By using retrieval approach rather than advertising one, no global QoS state information exchange among nodes is needed. In this Phase, distributed partition algorithm for QoS routing problem is also performed, thus eliminating virtual links on the hierarchically complete path.

Optimal parameter derivation for Muskingum method in consideration of lateral inflow and travel time (측방유입유량 및 유하시간을 고려한 Muskingum 최적 매개변수 도출)

  • Kim, Sang Ho;Kim, Ji-sung;Lee, Chang Hee
    • Journal of Korea Water Resources Association
    • /
    • v.50 no.12
    • /
    • pp.827-836
    • /
    • 2017
  • The most important parameters of the Muskingum method, widely used in hydrologic river routing, are the storage coefficient and the weighting factor. The Muskingum method does not consider the lateral inflow from the upstream to the downstream, but the lateral inflow actually occurs due to the rainfall on the watershed. As a result, it is very difficult to estimate the storage coefficient and the weighting factor by using the actual data of upstream and downstream. In this study, the flow without the lateral inflow was calculated from the river flow through the hydraulic flood routing by using the HEC-RAS one-dimensional unsteady flow model, and the method of the storage coefficient and the weighting factor calculation is presented. Considering that the storage coefficient relates to the travel time, the empirical travel time formulas used in the establishment of the domestic river basin plan were applied as the storage coefficient, and the simulation results were compared and analyzed. Finally, we have developed a formula for calculating the travel time considering the flow rate, and proposed a method to perform flood routing by updating the travel time according to the inflow change. The rise and fall process of the flow rate, the peak flow rate, and the peak time are well simulated when the travel time in consideration of the flow rate is applied as the storage coefficient.

A Study on the Interpretalion of the Synthetic Unit Hydrograph According to the Characteristics of catchment Area and Runoff Routing (유역 특성과 유출추적에 의한 단위도 해석에 관한 고찰)

  • 서승덕
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.8 no.1
    • /
    • pp.1088-1096
    • /
    • 1966
  • The following is a method of synthetic unitgraph derivation based on the routing of a time area diagram through channel storage, studied by Clark-Jonstone and Laurenson. Unithy drograph (or unitgraph) is the hydrograph that would result from unit rainfall\ulcorner excess occuring uniformly with respect to both time and area over a catchment in unit time. By thus standarzing rainfall characteristics and ignoring loss, the unitgraph represents only the effects of catchment characteristics on the time distribution of runoff from a catchment The situation abten arises where it is desirable to derive a unitgraph for the design of dams, large bridge, and flood mitigation works such as levees, floodways and other flood control structures, and are also used in flood forecasting, and the necessary hydrologie records are not available. In such cases, if time and funds permit, it may be desirable to install the necessary raingauges, pruviometers, and stream gaging stations, and collect the necessary data over a period of years. On the otherhand, this procedure may be found either uneconomic or impossible on the grounds of time required, and it then becomes necessary to synthesise a unitgraph from a knowledge of the physical charcteristics of the catchment. In the preparing the approach to the solution of the problem we must select a number of catchment characteristic(shape, stream pattern, surface slope, and stream slope, etc.), a number of parameters that will define the magnitude and shape of the unit graph (e.g. peak discharge, time to peak, and base length, etc.), evaluate the catch-ment characteristics and unitgraph parameters selected, for a number of catchments having adequate rainfall and stream data and obtain Correlations between the two classes of data, and assume the relationships derived in just above question apply to other, ungaged, Catchments in the same region and, knowing the physical characteritics of these catchments, substitute for them in the relation\ulcorner ships to determine the corresponding unitgraph parameters. This method described in this note, based on the routing of a time area diagram through channel storage, appears to provide a logical line of research and they allow a readier correlation of unitgraph parameters with catchment characteristics. The main disadvantage of this method appears to be the error in routing all elements of rainfall excess through the same amount of storage. evertheless, it should be noted that the synthetic unitgraph method is more accurate than the rational method since it takes account of the shape and tophography of the catchment, channel storage, and temporal variation of rainfall excess, all of which are neglected in rational method.

  • PDF

Applicability of Sobaek Radar Rain for Flood Routing of Chungju Dam Watershed (충주댐 유역 홍수추적을 위한 소백산 레이더 강우자료의 적용성 검토)

  • Ahn, So-Ra;Park, Hye-Sun;Han, Myoung-Sun;Kim, Seong-Joon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.17 no.1
    • /
    • pp.129-143
    • /
    • 2014
  • The purpose of this study is to evaluate the availability of dual-polarization radar rain for flood routing in Chungju Dam watershed($6,625.8km^2$) using KIMSTORM (Grid-based KIneMatic wave STOrm Runoff Model). The Sobaek dual-polarization radar data for 1 heavy rain and 3 typhoon(Khanun, Bolaven, and Sanba) events in 2012 were obtained from Han River Flood Control Office. The spatio-temporal patterns between the two data were similar showing the ratio of radar rain to ground rain with 0.97. The KIMSTORM was set to $500{\times}500m$ resolution and a total of 45,738 cells(198 rows${\times}$231 columns) for the watershed. For radar rain and 41 ground rains, the model was independently calibrated using discharge data at 3 streamflow gauging stations(YW1, YC, and CJD) with coefficient of determination($R^2$), Nash and Sutcliffe Model Efficiency(ME), and Volume Conservation Index(VCI). The $R^2$, ME, and VCI 0.80, 0.62 and 1.08 for radar rain and 0.83, 0.68 and 1.10 for ground rain respectively.

Inundation Analysis on the Region of Lower Elevation of a New Port by Using SWMM5 and UNET Model - Yongwon-dong, Jinhae-si (SWMM5와 UNET 모형을 이용한 신항만 저지대 침수분석 - 진해시 용원동)

  • Lee, Jung-Min;Lee, Sang-Ho;Kang, Tae-Uk
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.4
    • /
    • pp.442-451
    • /
    • 2008
  • We analyzed characteristics of rainfall-runoff for the channel of Yongwon area made by a new port construction. And we conducted inundation analysis on the region of lower elevation near the coast. SWMM5 was calibrated with the storm produced by the typhoon Megi from August 19 to August 20 in 2004, and was verified with the storm from August 22 to August 22 in 2004. We performed hydraulic channel routing of Yongwon channel about typhoon Megi from August 19 to August 20 in 2004 by UNET model which is a hydraulic channel routing. The simulated runoff hydrographs were added to the new stream as lateral inflow hydrographs and a watershed runoff hydrograph was the upstream boundary condition. The downstream boundary condition data were estimated by the measured stage hydrographs. The maximum stage that was calculated by hydraulic channel routing was higher than the levee of inundated region in typhoon Megi. Thus we can suppose an inundation to have been occurred. We performed inundation analysis about typhoon Megi from August 19 to August 20 in 2004 and flood discharge of return period 10~150 years. And we estimated each inundation area. The inundation areas by return periods of storms were estimated by 3.4~5.7 ha. The causes of inundation are low heights of levee crests (D.L. 2.033~2.583 m), storm surges induced by typhoons and reverse flow through the coastal sewers (D.L. -0.217~0.783 m). A result of this study can apply to establish countermeasure of a flood disaster in Yongwon.

A Sensitivity Analysis of Model Parameters involved in Clark Method on the Magnitude of Design Flood for urban Watersheds (CLARK 유역추적법에 의한 계획홍수량 산정에 미치는 매개변수의 민감도 분석)

  • Yoon, Kwang-Wonn;Wone, Seog-Yeon;Yoon, Yong-Nam
    • Water for future
    • /
    • v.27 no.4
    • /
    • pp.85-94
    • /
    • 1994
  • A Sensitivity analysis on the model parameters involved in the Clark watershed routing method is made to demonstrate the effect of each parameter on the magnitude of 50-year design flood for small urban streams. As for the rainfall parameter the time distribution pattern of design storm was selected. For short duration storms Huff, Yen & Chow and Japanese Central type distributions were selected and the Mononobe distribution of 24-hour design storm was also selected and tested for Clark method application. The effect of SCS runoff curve number for effective rainfall and the methods of subbasin division for time-area curve were also tested. The routing parameter, i.e. the storage constant(K), was found to be the dominating parameter once design storm is selected. A multiple regression formula for K correlated with the drainage area and main channel slope of the basin is proposed for the use in urban stream practice for the determination of design flood by Clark method.

  • PDF