• Title/Summary/Keyword: Grid routing

Search Result 106, Processing Time 0.021 seconds

Soil Loss and Pollutant Load Estimation in Sacheon River Watershed using a Geographic Information System (GIS를 이용한 동해안 하천유역의 토양유실량과 오염부하량 평가 -사천천을 중심으로-)

  • Cho, Jae-Heon;Yeon, Je-Chul
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.22 no.7
    • /
    • pp.1331-1343
    • /
    • 2000
  • Through the integration of USLE and GIS, the methodology to estimate the soil loss was developed, and applicated to the Sacheon river in Gangrung. Using GIS, spatial analysis such as watershed boundary determination, flow routing. slope steepness calculation was done. Spatial information from the GIS application was given for each grid. With soil and land use map, information about soil classification and land use was given for each grid too. Based upon these data, thematic maps about the factors of USLE were made. We estimated the soil loss by overlaying the thematic maps. In this manner, we can assess the degree of soil loss for each grid using GIS. Annual average soil loss of Sacheon river watershed is 1.36 ton/ha/yr. Soil loss in forest, dry field, and paddy field is 0.15 ton/ha/yr, 27.04 ton/ha/yr, 0.78 ton/ha/yr respectively. The area of dry field, which is 4% of total area, is $2.4km^2$. But total soil loss of dry field is 6561 ton/yr, and it occupies 84.9 % of total soil loss eroded in Sacheon river watershed. Comparing with the 11.2 ton/ha/yr of an average soil loss tolerance for cropland, provision for the soil loss in dry field is necessary. Run-off and water quality of Sacheon river were measured two times in flood season: from July 24, 1998 to July 28 and from September 29 to October 1. As the run-off of the river increased, SS, TN, TP concentrations and pollutant loadings increased. SS, TN, TP loads of Sacheon river discharged during the 2 heavy rains were 21%, 39%, and 19% of the total pollutant loadings generated in the Sacheon river watershed for one year. We can see that much pollutants are discharged in short period of flood season.

  • PDF

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

Cluster Topology Algorithm for Efficient Data Transmission in Wireless Body Area Network based on Mobile Sink (WBAN 환경에서 효율적인 데이터 전송을 위한 모바일 싱크기반의 클러스터 토폴로지 알고리즘)

  • Lee, Jun-Hyuk
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.56-63
    • /
    • 2012
  • The WBAN technology means a short distance wireless network which provides each device interactive communication by connecting devices inside and outside of body. Standardization on the physical layer, data link layer, network layer and application layer is in progress by IEEE 802.15.6 TG BAN. Wireless body area network is usually configured in energy efficient using sensor and zigbee device due to the power limitation and the characteristics of human body. Wireless sensor network consist of sensor field and sink node. Sensor field are composed a lot of sensor node and sink node collect sensing data. Wireless sensor network has capacity of the self constitution by protocol where placed in large area without fixed position. Mobile sink node distribute energy consumption therefore network life time was increased than fixed sink node. The energy efficient is important matter in wireless body area network because energy resource was limited on sensor node. In this paper we proposed cluster topology algorithm for efficient data transmission in wireless body area network based mobile sink. The proposed algorithm show good performance under the advantage of grid routing protocol and TDMA scheduling that minimized overlap area on cluster and reduced amount of data on cluster header in error prone wireless sensor network based on mobile sink.

New Contention Window Control Algorithm for TCP Performance Enhancement in IEEE 802.11 based Wireless Multi-hop Networks (IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능향상을 위한 새로운 경쟁 윈도우 제어 알고리즘)

  • Gi In-Huh;Lee Gi-Ra;Lee Jae-Yong;Kim Byung-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.165-174
    • /
    • 2006
  • In this paper, we propose a new contention window control algorithm to increase TCP performance in wireless multi-hop networks. The new contention window control algorithm is suggested to reduce the hidden and exposed terminal problems of wireless multi-hop networks. Most of packet drops in wireless multi-hop networks results from hidden and exposed terminal problems, not from collisions. However, in normal DCF algorithm a failed user increases its contention window exponentially, thus it reduces the success probability of fined nodes. This phenomenon causes burst data transmissions in a particular node that already was successful in packet transmission, because the success probability increases due to short contention window. However, other nodes that fail to transmit packet data until maximum retransmission attempts try to set up new routing path configuration in network layer, which cause TCP performance degradation and restrain seamless data transmission. To solve these problems, the proposed algorithm increases the number of back-of retransmissions to increase the success probability of MAC transmission, and fixes the contention window at a predetermined value. By using ns-2 simulation for the chain and grid topology, we show that the proposed algorithm enhances the TCP performance.

Scenario-based Flood Disaster Simulation of the Rim Collapse of the Cheon-ji Caldera Lake, Mt. Baekdusan (시나리오에 따른 백두산 천지의 외륜산 붕괴에 의한 홍수재해 모의)

  • Lee, Khil-Ha;Kim, Sang-Hyun;Choi, Eun-Kyeong;Kim, Sung-Wook
    • The Journal of Engineering Geology
    • /
    • v.24 no.4
    • /
    • pp.501-510
    • /
    • 2014
  • Volcanic eruptions alone may lead to serious natural disasters, but the associated release of water from a caldera lake may be equally damaging. There is both historical and geological evidence of the past eruptions of Mt. Baekdusan, and the volcano, which has not erupted for over 100 years, has recently shown signs of reawakening. Action is required if we are to limit the social, political, cultural, and economic damage of any future eruption. This study aims to identify the area that would be inundated following a volcanic flood from the Cheon-Ji caldera lake that lies within Mt. Baekdusan. A scenario-based numerical analysis was performed to generate a flood hydrograph, and the parameters required were selected following a consideration of historical records from other volcanoes. The amount of water at the outer rim as a function of time was used as an upper boundary condition for the downstream routing process for a period of 10 days. Data from the USGS were used to generate a DEM with a resolution of 100 m, and remotely sensed satellite data from the moderate-resolution imaging spectroradiometer (MODIS) were used to show land cover and use. The simulation was generated using the software FLO-2D and was superposed on the remotely sensed map. The results show that the inundation area would cover about 80% of the urban area near Erdaobaihezhen assuming a 10 m/hr collapse rate, and 98% of the area would be flooded assuming a 100 m/hr collapse rate.

A Simulation-Based Investigation of an Advanced Traveler Information System with V2V in Urban Network (시뮬레이션기법을 통한 차량 간 통신을 이용한 첨단교통정보시스템의 효과 분석 (도시 도로망을 중심으로))

  • Kim, Hoe-Kyoung
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.5
    • /
    • pp.121-138
    • /
    • 2011
  • More affordable and available cutting-edge technologies (e.g., wireless vehicle communication) are regarded as a possible alternative to the fixed infrastructure-based traffic information system requiring the expensive infrastructure investments and mostly implemented in the uninterrupted freeway network with limited spatial system expansion. This paper develops an advanced decentralized traveler information System (ATIS) using vehicle-to-vehicle (V2V) communication system whose performance (drivers' travel time savings) are enhanced by three complementary functions (autonomous automatic incident detection algorithm, reliable sample size function, and driver behavior model) and evaluates it in the typical $6{\times}6$ urban grid network with non-recurrent traffic state (traffic incident) with the varying key parameters (traffic flow, communication radio range, and penetration ratio), employing the off-the-shelf microscopic simulation model (VISSIM) under the ideal vehicle communication environment. Simulation outputs indicate that as the three key parameters are increased more participating vehicles are involved for traffic data propagation in the less communication groups at the faster data dissemination speed. Also, participating vehicles saved their travel time by dynamically updating the up-to-date traffic states and searching for the new route. Focusing on the travel time difference of (instant) re-routing vehicles, lower traffic flow cases saved more time than higher traffic flow ones. This is because a relatively small number of vehicles in 300vph case re-route during the most system-efficient time period (the early time of the traffic incident) but more vehicles in 514vph case re-route during less system-efficient time period, even after the incident is resolved. Also, normally re-routings on the network-entering links saved more travel time than any other places inside the network except the case where the direct effect of traffic incident triggers vehicle re-routings during the effective incident time period and the location and direction of the incident link determines the spatial distribution of re-routing vehicles.