• Title/Summary/Keyword: Flood search

Search Result 41, Processing Time 0.025 seconds

A Study of Survivable Alternate Routing Algorithm (생존성있는 대체 경로 라우팅 알고리즘 연구)

  • Park, Young-Chul
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.7
    • /
    • pp.535-539
    • /
    • 2007
  • We study an degree of alternativeness and a survivability of alternate routing algorithm in mobile ad-hoc tactical communication networks. The common channel signaling scheme is used and flood search routing algorithm is used for analysis. We also study a connectivity performance for flood search routing, restricted flooding and hybrid routing. From the results we expect low blocking probabilities with alternate routing and the conventional flood search routing shows better connectivity performance which results in high survivability.

Application of exponential bandwidth harmony search with centralized global search for advanced nonlinear Muskingum model incorporating lateral flow (Advanced nonlinear Muskingum model incorporating lateral flow를 위한 exponential bandwidth harmony search with centralized global search의 적용)

  • Kim, Young Nam;Lee, Eui Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.8
    • /
    • pp.597-604
    • /
    • 2020
  • Muskingum, a hydrologic channel flood routing, is a method of predicting outflow by using the relationship between inflow, outflow, and storage. As many studies for Muskingum model were suggested, parameters were gradually increased and the calculation process was complicated by many parameters. To solve this problem, an optimization algorithm was applied to the parameter estimation of Muskingum model. This study applied the Advanced Nonlinear Muskingum Model considering continuous flow (ANLMM-L) to Wilson flood data and Sutculer flood data and compared results of the Linear Nonsingum Model incorporating Lateral flow (LMM-L), and Kinematic Wave Model (KWM). The Sum of Squares (SSQ) was used as an index for comparing simulated and observed results. Exponential Bandwidth Harmony Search with Centralized Global Search (EBHS-CGS) was applied to the parameter estimation of ANLMM-L. In Wilson flood data, ANLMM-L showed more accurate results than LMM-L. In the Sutculer flood data, ANLMM-L showed better results than KWM, but SSQ was larger than in the case of Wilson flood data because the flow rate of Sutculer flood data is large. EBHS-CGS could be appplied to be appplicable to various water resources engineering problems as well as Muskingum flood routing in this study.

Reservoir Operation by Tabu Search Method during Flood (타부탐색기법에 의한 홍수시 저수지 운영에 관한 연구)

  • Jeong, Han-Woo;Choi, Seung-An;Kim, Hung-Soo;Shim, Myung-Phil
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.9 s.158
    • /
    • pp.761-770
    • /
    • 2005
  • This study applied the fuzzy logic control for the construction of the reservoir operation model which can consider uncertainty of the predicted inflow in determining reservoir release during flood period. The control rule is usually constructed based on the opinion of experts which is a general technique. To improve the drawback of general technique, this study constructed the Fuzzy-Tabu search model automatically established by the fuzzy rule using Tabu search which is a global optimization technique. As the results, the peak release is decreased and the flood control efficiency is improved. The total release is also decreased and this represents the benefit in water use. Consequently, it is confirmed that the effect of flood control can be increased through the constructed model. It also shows that the available water resources after the flood is more increased. So, the proposed Fuzzy-Tabu search model could be better than the actual reservoir operation methodology in the aspect of water use.

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

Performance evaluation of saturation routing algorithms (포화 경로선정 알고리즘의 성능 평가)

  • Park, Young-Chul
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.520-524
    • /
    • 2009
  • 본 논문에서는 격자형태의 무선 Ad-hoc 통신망에서 사용하는 포화경로 선정 알고리즘의 성능을 분석하였다. 대체경로 라우팅을 함으로써 좀 더 낮은 차단확률을 기대할 수 있어, 포화경로 선정 알고리즘을 사용의 타당성을 확인할 수 있었다. 또한 기존의 Flood search 알고리즘, Restricted flooding, Hybrid routing의 성능을 모의시험을 통하여 분석한 결과 통신망 효율면에서 Flood search 알고리즘이 우수한 것으로 나타났다.

  • PDF

Parameter Calibration and Estimation for SSARR Model for Predicting Flood Hydrograph in Miho Stream (미호천유역 홍수모의 예측을 위한 SSARR 모형의 매개변수 보정 및 추정)

  • Lee, Myungjin;Kim, Bumjun;Kim, Jongsung;Kim, Duckhwan;Lee, Dong ryul;Kim, Hung Soo
    • Journal of Wetlands Research
    • /
    • v.19 no.4
    • /
    • pp.423-432
    • /
    • 2017
  • This study used SSARR model to predict the flood hydrograph for the Miho stream in the Geum river basin. First, we performed the sensitivity analysis on the parameters of SSARR model to know the characteristics of the parameters and set the range. For the parameter calibration, optimization methods such as genetic algorithm, pattern search and SCE-UA were used. WSSR and SSR were applied as objective functions, and the results of optimization method and objective function were compared and analyzed. As a result of this study, flood prediction was most accurate when using pattern search as an optimization method and WSSR as an objective function. If the parameters are optimized based on the results of this study, it can be helpful for decision making such as flood prediction and flood warning.

Real-time Flood Forecasting Model for Irrigation Reservoir Using Simplex Method (최적화기법에 의한 관개저수지의 실시간 홍수예측모형)

  • 문종필;김태철
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.43 no.2
    • /
    • pp.85-93
    • /
    • 2001
  • The basic concept of the model is to minimize the error range between forecasted flood inflow and actual flood inflow, and forecast accurately the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting) model. The flood forecasting model developed was applied to several strom event of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF

Real-time Flood Forecasting Model for Irrigation Reservoir Using Simplex Method (최적화기법을 이용한 관개저수지의 실시간 홍수예측모형(수공))

  • 문종필;김태철
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.390-396
    • /
    • 2000
  • The basic concept of the model is minimizing the error range between forecasted flood inflow and actual flood inflow, and accurately forecasting the flood discharge some hours in advance depending on the concentration time(Tc) and soil moisture retention storage(Sa). Simplex method that is a multi-level optimization technique was used to search for the determination of the best parameters of RETFLO (REal-Time FLOod forecasting)model. The flood forecasting model developed was applied to several strom events of Yedang reservoir during past 10 years. Model perfomance was very good with relative errors of 10% for comparison of total runoff volume and with one hour delayed peak time.

  • PDF

Performance Evaluation of DAR(Dynamic Adaptive Routing) and FSR(Flood Search Routing) Methods in a Common Channel Signaling Scheme (공통선 신호방식에서의 DAR(Dynamic Adaptive Routing)방식과 FSR(Flood Search Routing)방식의 성능평가)

  • 김재현;이종규
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.12
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, we hve compare the performance of DAR(Dynamic Adaptive Routing) with that of FSR(Flooding Search Routing) to select an adequate routing protocol in circuit-switched networs. As a performance factor, we have considered call setup time, which is the key factor of performance evaluation in circuit switched networks. We have evaluated the performance of two methods in grid topology circuit-switched networks using a commn channel signaling scheme, as application examples. As results, FSR method shows better performance than DAR method under light traffic load, when the number of links by which call has passed increases, but DAR method represents better performance than FSR method under heavy traffic load or large networks because of redundant packets.

  • PDF

A study on the search for the shortest evacuation route due to flash floods in the recreation forest (휴양림 내 돌발홍수로 인한 최단 대피 경로 탐색 연구)

  • Jeon, Sungwoo;Kim, Minkyu;Choi, Dongwoo;Lee, Seojun;Jung, Heokyung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.494-497
    • /
    • 2022
  • Recently, the damage caused by flash floods caused by extreme weather due to global warming is increasing. In order to reduce the damage, this paper conducted a study on the search for the shortest route of an evacuation route due to a flash flood. For this, we implemented a route search system using GIS and shape files including buildings and roads and Dijkstra's algorithm. In this study, the location of users close to the point where the flash flood occurs is identified, and the evacuation route is searched from the starting point to the destination point without passing through the dangerous point. Evacuate out of the test bed, or designate a building in the test bed as an evacuation shelter, and search for a route to the nearest evacuation shelter. Accordingly, it is expected that human damage will be reduced by providing the shortest evacuation route.

  • PDF