• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.5A
• /
• pp.407-416
• /
• 2005

This paper suggests a new geocasting protocol which is used to transfer the geographic packets to the specific region in MANET. Geocasting protocol is basically different from the conventional multicasting protocol that needs group addition and maintenance. A geocasting protocol using the mobile node's position information is the new area of multicasting protocols. The existing geocasting protocols have the following problems; it may be impossible to transfer data to some mobile hosts even if there are alternate routes and they have low adaptability and efficiency when the number of mobile hosts increases. The proposed CBG (Cluster-Based Geocasting) uses the proactive routing strategy and clustering technique with mobile host's location information. The CBG achieves high successful data transmission ratio and low data delivery cost to mobile hosts at specific region.

• Journal of Communications and Networks
• /
• v.7 no.3
• /
• pp.325-336
• /
• 2005

Mobile ad hoc networks (MANET) are composed of moving wireless hosts which, within range of each other, form wireless networks. For communication to occur between hosts that are not within each other's range, routes involving intermediate nodes must be established; however, since the hosts may be in motion, a host that was part of a route may move away from its upstream and downstream partners, thus breaking the route. In this paper, we propose anticipated route maintenance (ARM) protocol with two extensions to route discovery based routing scheme: Extend the route when nodes on a link move apart from each other and they have common neighbor that can be 'inserted' in the path, and shrink route when a node discovers that one of its neighbor which is not the next hop is also on the same route several hops later on. By utilizing only local geographic information (now a part of some route finding algorithms), a host can anticipate its neighbor's departure and, if other hosts are available, choose a host to bridge the gap, keeping the path connected. We present a distributed algorithm that anticipates route failure and performs preventative route maintenance using location information to increase a route lifespan. The benefits are that this reduces the need to find new routes (which is very expensive) and prevents interruptions in service. As the density of nodes increases, the chance to successfully utilize our route maintenance approach increases, and so does the savings. We have compared the performance of two protocols, pure dynamic source routing (DSR) protocol and DSR with ARM. The simulation results show how ARM improves the functionality of DSR by preventing the links in the route from breaking. Packets delivery ratio could be increased using ARM and achieved approximately $\100%$ improvement. The simulations clarify also how ARM shows a noticeable improvement in dropped packets and links stability over DSR, even though there is more traffic and channel overhead in ARM.

• Journal of Korea Water Resources Association
• /
• v.33 no.1
• /
• pp.61-72
• /
• 2000

The purpose of this study is to improve the method of evaluating groundwater recharge by using grid-based soil moisture routing technique. A model which predicts temporal variation and spatial distribution of soil moisture on a daily time step was developed. The model uses ASCII-formatted map data supported by the irregular gridded map of the GRASS(Geographic Resources Analysis Support System)-GIS and can generate daily and monthly spatial distribution map of surface runoff, soil moisture content, evapotranspiration within the watershed. The model was applied to Ipyunggyo watershed($75.6\;\textrm{km}^2$) located in the upstream of Bocheongchun watershed. Seven maps; DEM(Digital Elevation Mode]), stream, flow path, soil, land use, Thiessen network and free groundwater level, were used for input data. Predicted streamflows resulting from two years (l995, 1996) daily data were compared with the observed values at the watershed outlet. The results of temporal variations and spatial distributions of soil moisture are presented by using GRASS GIS. As a final result, the monthly predicted groundwater recharge was presented.sented.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.1
• /
• pp.34-45
• /
• 2006

In this study comparison estimates travel times with observed travel time. In generally, peak flood discharges decrease become travel times longer. It is closely related to storage constant for the watershed routing of a flood. There are so many empirical formulas available for the estimation of travel time, storage coefficients and lag time but results computed generally show great different depending on individual formulas. When calculated flood discharge depend on the travel times varying the discharge. In this study the Wichun travel time shorter optimization travel time than observed travel time for the rusa and memi. There are showed good results for flood discharges, water level and velocity of the memi at the Younggok.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.4
• /
• pp.119-128
• /
• 2006

The purpose of this study is to prepare input data for FIA (flood inundation analysis) and FDA (flood damage assessment) through rainfall-runoff simulation by HEC-HMS model. For Jinwie watershed ($737.7km^2$), HEC-HMS was calibrated using 6 storm events. Geospatial data processors, HEC-GeoHMS is used for HEC-HMS input data. The parameters of rainfall loss rate and unit hydrograph are optimized from the observed data. The results will be used for river routing and inundation propagation analysis for various flood scenarios.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.6 no.1
• /
• pp.1-11
• /
• 2003

In this study, TOPMODEL(TOPography based hydrologic MODEL) was tested linked with Muskingum river routing technique for $581.7km^2$ Anseong-cheon watershed. Linear trend surface interpolation was used to give flow direction for flat areas located in downstream watershed. MDF (multiple flow direction) algorithm was adopted to derive the distribution of ln(a/$tan{\beta}$) values of the model. Because the coarser DEM resolution, the greater information loss, the watershed was divided into subwaterhseds to keep DEM resolution, and the simulation result of the upstream watershed was transferred to downstream watershed by Muskingum techniques. Relative error of the simulated result by 500 m DEM resolution showed 27.2 %. On the other hand, the relative error of the simulated result of 300 m DEM resolution by linked 2 subwatersheds with Muskingum method showed 15.8 %.

• Journal of KIISE:Information Networking
• /
• v.32 no.5
• /
• pp.574-582
• /
• 2005

Localization in wireless sensor networks is essential to important network functions such as event detection, geographic routing, and information tracking. Localization is to determine the locations of nodes when node connectivities are given. In this paper, centroid approach known as a distributed algorithm is extended to a centralized algorithm. The centralized algorithm has the advantage of simplicity. but does not have the disadvantage that each unknown node should be in transmission ranges of three fixed nodes at least. The algorithm shows that localization can be formulated to a linear system of equations. We mathematically show that the linear system have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.6
• /
• pp.637-650
• /
• 2014

Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.491-492
• /
• 2007

무선 센서 네트워크는 많은 수의 노드들로 구성되어 있고 각각의 노드들은 네트워크 일정 범위 안에 가깝게 또는 멀리 배열되어져 있다. 각각의 노드들의 수명은 전체 센서 네트워크의 수명에 중요하게 작용한다. 이러한 노드들은 네트워크 토플로지에서 배터리를 사용되고 이 배터리는 현실상 충전과 교체가 거의 불가능하므로 우리는 배터리의 에너지를 최대한 효율적으로 사용해야 한다. 효율적인 에너지 사용은 전체 센서 네트워크의 수명을 늘려주고 임무를 완수하게 해 준다. 이 논문에서는 지리 정보를 바탕으로 이루어진 센서 네트워크에서의 노드들의 효율적인 에너지 소비를 위한 라우팅 알고리즘을 제안한다. 지리 정보를 바탕으로 한 알고리즘 중 GAF(Geographic Aladaptive Fidelity) 알고리즘을 기반으로 보다 더 에너지를 효율적으로 소비하는 Improved GAF를 제안한다. GAF 알고리즘은 한 좌표(gird)당 자기 위치를 알고 있는 한 노드들이 라우팅을 유지하면서 필요 혀는 노드들은 sleeping mode로 전환하여 동등하게 에너지 소비하여 에너지를 보전한다. Improved GAF는 한 좌표당 하나의 센서노드가 아닌 두 개 이하의 센서 노드가 작동하여 기존의 GAF 알고리즘보다 최대 50%까지 에너지 낭비를 막을 수 있다. 따라서 각각의 노드들의 효율적인 에너지 소비로 인하여 전체 센서 네트워크의 수명도 늘어난다. 또한 모바일 싱크가 이동을 하였을 때, 전체 네트워크 라우팅 프로토콜이 아닌 지역적인 라우팅 프로토콜만 재구성하여 에너지 효율적인 데이터 수집 기법을 제안한다.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.12 no.1
• /
• pp.1-11
• /
• 2009

Rapid visualization of flood area of downstream according to the dam effluent in flood season is very important in dam management works. Overlay zone of river bight should be removed to represent flood area efficiently based on flood stage which was modeled in river channels. This study applied drainage enforcement algorithm to visualize flood area considering river bight by coupling Coordinate Operation System for Flood control In Multi-reservoir (COSFIM) and Flood Wave routing model (FLDWAV). The drainage enforcement algorithm is a kind of interpolation which gives to advantage into hydrological process studies by removing spurious sinks of terrain in automatic drainage algorithm. This study presented mapping technique of flood area layer considering river bight in Namgang-Dam downstream, and developed system based on Arcobject component to execute this process automatically. Automatic extraction system of flood area layer could save time-consuming efficiently in flood inundation visualization work which was propelled based on large volume data. Also, flood area layer by coupling with IKONOS satellite image presented real information in flood disaster works.