• Title/Summary/Keyword: Flooding simulation

Search Result 292, Processing Time 0.025 seconds

An MPR-based broadcast scheme using 3 channels for WSNs (무선 센서 네트워크에서 3개의 채널을 이용한 MPR 기반의 브로드캐스트 기법)

  • Lee, Ji-Hye;Lee, Ki-Seok;Kim, Chee-Ha
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10B
    • /
    • pp.1043-1049
    • /
    • 2009
  • Broadcast of sink node is used for network management, data collection by query and synchronization in wireless sensor networks. Simple flooding scheme induces the broadcast storm problem. The MPR based broadcast schemes reduce redundant retransmission of broadcast packets. MPR is a set of one hop neighbor nodes which have to relay broadcast message to cover all two hop neighbors. Though MPR can reduce redundant retransmission remarkably, it still suffers from energy waste problem caused by collision and duplicate packets reception. This paper proposes a new MPR based sink broadcast scheme using 3-channel. The proposed scheme reduces energy consumption by avoiding duplicate packet reception, while increases reliability by reducing collision probability remarkably. The results of analysis and simulation show that the proposed scheme is more efficient in energy consumption compared to the MPR based scheme. The result also shows that the proposed scheme reduces delivery latency by evading a contention with other relay nodes and improves reliability of broadcast message delivery by reducing collision probability.

Development of Flood Inundation Analysis System for Urban Areas using GIS (GIS를 이용한 도시유역 홍수침수 분석시스템 구축)

  • 최성열;이재영;조원철;이재호;최철관
    • Spatial Information Research
    • /
    • v.11 no.2
    • /
    • pp.155-170
    • /
    • 2003
  • Flood inundation analysis system using GIS has been developed to simulate inundation in airport drainage areas. The model developed in this study has been synthetically presented and constructed the preprocess for database construction and input data preparing through a graphic user interface, GUI system and the postprocess processing graphically output resulted in mainprocess analysis model linked GIS(ArcView/Avenue). The mainprocess analysis model was simulated in real phenomenon caused by inflow of storm sewer system by simulation flooding due to backwater effect and surcharged flow in storm sewer system by simulating interaction coupling the overland flow analysis model and storm sewer system analysis model. In the future, the flood inundation analysis system developed in this study will be a great contribution to systematic decision-making for establishing the flood-mitigation management and facilities improvement plan to flooding damage in airport.

  • PDF

Hop Based Gossiping Protocol (HoGoP) for Broadcasting Message Services in Wireless Sensor Networks (무선 센서 망에서 브로드캐스팅 메시지 서비스를 위한 홉 기반 가십 프로토콜)

  • So, Won-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.144-153
    • /
    • 2010
  • Flooding based routing protocols are usually used to disseminate information in wireless sensor networks. Those approaches, however, require message retransmissions to all nodes and induce huge collision rate and high energy consumption. In this paper, HoGoP (Hop based Gossiping Protocol) in which all nodes consider the number of hops from sink node to them, and decide own gossiping probabilities, is introduced. A node can decide its gossiping probability according to the required average reception percentage and the number of parent nodes which is counted with the difference between its hop and neighbors' ones. Therefore the decision of gossiping probability for network topology is adaptive and this approach achieves higher message reception percentage with low message retransmission than the flooding scheme. Through simulation, we compare the proposed protocol with some previous ones and evaluate its performance in terms of average reception percentage, average forwarding percentage, and forwarding efficiency. In addition, average reception percentage is analyzed according to the application requirement.

Clustering and Routing Algorithm for QoS Guarantee in Wireless Sensor Networks (무선 센서 네트워크에서 QoS 보장을 위한 클러스터링 및 라우팅 알고리즘)

  • Kim, Soo-Bum;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.17C no.2
    • /
    • pp.189-196
    • /
    • 2010
  • The LEACH does not use flooding method for data transmission and this makes low power consumption. So performance of the WSN is increased. On the other hand, QoS based algorithm which use restricted flooding method in WSN also achieves low power consuming rate by reducing the number of nodes that are participated in routing path selection. But when the data is delivered to the sink node, the LEACH choose a routing path which has a small hop count. And it leads that the performance of the entire network is worse. In the paper we propose a QoS based energy efficient clustering and routing algorithm in WSN. I classify the type of packet with two classes, based on the energy efficiency that is the most important issue in WSN. We provide the differentiated services according to the different type of packet. Simulation results evaluated by the NS-2 show that proposed algorithm extended the network lifetime 2.47 times at average. And each of the case in the class 1 and class 2 data packet, the throughput is improved 312% and 61% each.

A study on a sequenced directed diffusion algorithm for sensor networks (센서네트워크용 Sequenced Directed Diffusion 기법 연구)

  • Jang, Jae-Shin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.889-896
    • /
    • 2007
  • Advances in wireless networking, micro-fabrication and integration, and embedded microprocessors have enabled a new generation of massive-scale sensor networks. Because each sensor node is limited in size and capacity, it is very important to design a new simple and energy efficient protocol. Among conventional sensor networks' routing protocols, the directed diffusion scheme is widely blown because of its simplicity. This scheme, however, has a defect in that sending interest and exploratory data messages while setting connection paths consumes much energy because of its flooding scheme. Therefore, this paper proposes a new sensor network routing protocol, called sequenced directed diffusion with a threshold control, which compromises the conventional directed diffusion scheme's defect and offers an energy efficient routing idea. With a computer simulation, its performance is evaluated and compared to the conventional directed diffusion scheme. Numerical results show that the proposed scheme offers energy efficiency while routing packets, and resolves ill-balanced energy consumption among sensor nodes.

Neighbor-Based Probabilistic Rebroadcast Routing Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks

  • Harum, Norharyati;Hamid, Erman;Bahaman, Nazrulazhar;Ariff, Nor Azman Mat;Mas'ud, Mohd Zaki
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.12
    • /
    • pp.1-8
    • /
    • 2021
  • In Mobile Ad-Hoc Network (MANET) Application, routing protocol is essential to ensure successful data transmission to all nodes. Ad-hoc On-demand Distance Vector (AODV) Protocol is a reactive routing protocol that is mostly used in MANET applications. However, the protocol causes Route Request (RREQ) message flooding issue due to the broadcasting method at the route request stage to find a path to a particular destination, where the RREQ will be rebroadcast if no Request Response (RREP) message is received. A scalable neighbor-based routing (SNBR) protocol was then proposed to overcome the issue. In the SNBR protocol, the RREQ message is only rebroadcast if the number of neighbor nodes less than a certain fix number, known as drop factor. However, since a network always have a dynamic characteristic with a dynamic number of neighbor nodes, the fix drop factor in SNBR protocol could not provide an optimal flooding problem solution in a low dense network environment, where the RREQ message is continuously rebroadcast RREQ message until reach the fix drop factor. To overcome this problem, a new broadcasting method as Dynamic SNBR (DSNBR) is proposed, where the drop factor is determined based on current number of neighbor nodes. This method rebroadcast the extra RREQ messages based on the determined dynamic drop factor. The performance of the proposed DSNBR is evaluated using NS2 and compared with the performance of the existing protocol; AODV and SNBR. Simulation results show that the new routing protocol reduces the routing request overhead, energy consumption, MAC Collision and enhances end-to-end delay, network coverage ratio as a result of reducing the extra route request messages.

Comparison of flood inundation simulation between one- and two-dimensional numerical models for an emergency action plan of agricultural reservoirs

  • Kim, Jae Young;Jung, Sung Ho;Yeon, Min Ho;Lee, Gi Ha;Lee, Dae Eop
    • Korean Journal of Agricultural Science
    • /
    • v.48 no.3
    • /
    • pp.515-526
    • /
    • 2021
  • The frequency of typhoons and torrential rainfalls has increased due to climate change, and the concurrent risk of breakage of dams and reservoirs has increased due to structural aging. To cope with the risk of dam breakage, a more accurate emergency action plan (EAP) must be established, and more advanced technology must be developed for the prediction of flooding. Hence, the present study proposes a method for establishing a more effective EAP by performing flood and inundation analyses using one- and two-dimensional models. The probable maximum flood (PMF) under the condition of probable maximum precipitation (PMP) was calculated for the target area, namely the Gyeong-cheon reservoir watershed. The breakage scenario of the Gyeong-cheon reservoir was then built up, and breakage simulations were conducted using the dam-break flood forecasting (DAMBRK) model. The results of the outflow analysis at the main locations were used as the basis for the one-dimensional (1D) and two-dimensional (2D) flood inundation analyses using the watershed modeling system (WMS) and the FLUvial Modeling ENgine (FLUMEN), respectively. The maximum inundation area between the Daehari-cheon confluence and the Naeseong-cheon location was compared for each model. The 1D flood inundation analysis gave an area of 21.3 km2, and the 2D flood inundation analysis gave an area of 21.9 km2. Although these results indicate an insignificant difference of 0.6 km2 in the inundation area between the two models, it should be noted that one of the main locations (namely, the Yonggung-myeon Administrative and Welfare Center) was not inundated in the 1D (WMS) model but inundated in the 2D (FLUMEN) model.

Accuracy evaluation of threshold rainfall impacting pedestrian using ROC (ROC를 이용한 보행에 영향을 미치는 한계강우량의 정확도 평가)

  • Choo, Kyungsu;Kang, Dongho;Kim, Byungsik
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.12
    • /
    • pp.1173-1181
    • /
    • 2020
  • Recently, as local heavy rains occur frequently in a short period of time, economic and social impacts are increasing beyond the simple primary damage. In advanced meteorologically advanced countries, realistic and reliable impact forecasts are conducted by analyzing socio-economic impacts, not information transmission as simple weather forecasts. In this paper, the degree of flooding was derived using the Spatial Runoff Assessment Tool (S-RAT) and FLO-2D models to calculate the threshold rainfall that can affect human walking, and the threshold rainfall of the concept of Grid to Grid (G2G) was calculated. In addition, although it was used a lot in the medical field in the past, a quantitative accuracy analysis was performed through the ROC analysis technique, which is widely used in natural phenomena such as drought or flood and machine learning. As a result of the analysis, the results of the time period similar to that of the actual and simulated immersion were obtained, and as a result of the ROC (Receiver Operating Characteristic) curve, the adequacy of the fair stage was secured with more than 0.7.

Node ID-based Service Discovery for Mobile Ad Hoc Networks (모바일 애드-혹 네트워크를 위한 노드 ID 기반 서비스 디스커버리 기법)

  • Kang, Eun-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.12
    • /
    • pp.109-117
    • /
    • 2009
  • In this paper, we propose an efficient service discovery scheme that combines peer-to-peer caching advertisement and node ID-based selective forwarding service requests. P2P caching advertisement quickly spreads available service information and reduces average response hop count since service information store in neighbor node cache. In addition, node ID-based service requests can minimize network transmission delay and can reduce network load since do not broadcast to all neighbor node. Proposed scheme does not require a central lookup server or registry and not rely on flooding that create a number of transmission messages. Simulation results show that proposed scheme improved network loads and response times since reduce a lot of messages and reduce average response hop counts using adaptive selective nodes among neighbor nodes compared to traditional flooding-based protocol.

Modeling the long-term vegetation dynamics of a backbarrier salt marsh in the Danish Wadden Sea

  • Daehyun Kim
    • Journal of Ecology and Environment
    • /
    • v.47 no.2
    • /
    • pp.49-62
    • /
    • 2023
  • Background: Over the past three decades, gradual eustatic sea-level rise has been considered a primary exogenous factor in the increased frequency of flooding and biological changes in several salt marshes. Under this paradigm, the potential importance of short-term events, such as ocean storminess, in coastal hydrology and ecology is underrepresented in the literature. In this study, a simulation was developed to evaluate the influence of wind waves driven by atmospheric oscillations on sedimentary and vegetation dynamics at the Skallingen salt marsh in southwestern Denmark. The model was built based on long-term data of mean sea level, sediment accretion, and plant species composition collected at the Skallingen salt marsh from 1933-2006. In the model, the submergence frequency (number yr-1) was estimated as a combined function of wind-driven high water level (HWL) events (> 80 cm Danish Ordnance Datum) affected by the North Atlantic Oscillation (NAO) and changes in surface elevation (cm yr-1). Vegetation dynamics were represented as transitions between successional stages controlled by flooding effects. Two types of simulations were performed: (1) baseline modeling, which assumed no effect of wind-driven sea-level change, and (2) experimental modeling, which considered both normal tidal activity and wind-driven sea-level change. Results: Experimental modeling successfully represented the patterns of vegetation change observed in the field. It realistically simulated a retarded or retrogressive successional state dominated by early- to mid-successional species, despite a continuous increase in surface elevation at Skallingen. This situation is believed to be caused by an increase in extreme HWL events that cannot occur without meteorological ocean storms. In contrast, baseline modeling showed progressive succession towards the predominance of late-successional species, which was not the then-current state in the marsh. Conclusions: These findings support the hypothesis that variations in the NAO index toward its positive phase have increased storminess and wind tides on the North Sea surface (especially since the 1980s). This led to an increased frequency and duration of submergence and delayed ecological succession. Researchers should therefore employ a multitemporal perspective, recognizing the importance of short-term sea-level changes nested within long-term gradual trends.