• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.10
• /
• pp.29-39
• /
• 2008

Greedy routing which is easy to apply to geographic wireless sensor networks is frequently used. Greedy routing works well in dense networks whereas in sparse networks it may fail. When greedy routing fails, it needs a recovery algorithm to get out of the communication void. However, additional recovery algorithm causes problems that increase both the amount of packet transmission and energy consumption. Communication void is a condition where all neighbor nodes are further away from the destination than the node currently holding a packet and it therefore cannot forward a packet using greedy forwarding. Therefore we propose a VODUA(Virtually Ordered Distance Upgrade Algorithm) as a novel idea to improve and solve the problem of void. In VODUA, nodes exchange routing graphs that indicate information of connection among the nodes and if there exist a stuck node that cannot forward packets, it is terminated using Distance Cost(DC). In this study, we indicate that packets reach successfully their destination while avoiding void through upgrading of DC. We designed the VODUA algorithm to find valid routes through faster delivery and less energy consumption without requirement for an additional recovery algorithm. Moreover, by using VODUA, a network can be adapted rapidly to node's failure or topological change. This is because the algorithm utilizes information of single hop instead of topological information of entire network. Simulation results show that VODUA can deliver packets from source node to destination with shorter time and less hops than other pre-existing algorithms like GPSR and DUA.

• 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.

• Journal of the Korea Safety Management & Science
• /
• v.11 no.4
• /
• pp.201-211
• /
• 2009

The types and quantities of Hazmat and Hazmat transportation are gradually increasing, keeping pace with industrialization and urbanization. At present the safety management for Hazmat transportation only considers reducing accident probability, but even when an accident involving Hazmat-carrying vehicles occurs, that is not regarded as a Hazmat-related accident if the Hazmats do not leak out from the containers carrying them. Thus the methods to reduce risk (Risk=Probability$\times$Consequence) have to be developed by incorporating accident probability and consequence. By using Geographic Information System (GIS), a technical method is invented and is automatically able to evaluate the consequence by different types of Hazmat. Thus this study analyzed the degree of risk on the links classified by the Hazmat transport pathways. In order to mitigate the degree of risk, a method of 7-step risk management on Hazmat transportation in railway industries can be suggested. (1st step: building up GIS DB, 2nd step: calculating accident probability on each link, 3rd step: calculating consequence by Hazmat types, 4th step: determination of risk, 5th step: analysis of alternative plans for mitigating the risk, 6th: measure of effectiveness against each alternative, and 7th step: action plans to be weak probability and consequence by the range recommended from ALARP). In conclusion, those 7 steps are used as a standardization method of optimum transportation routing. And to increase the efficiency of optimum transportation routing, optional route can be revise by verification.

• Journal of Korea Water Resources Association
• /
• v.38 no.10 s.159
• /
• pp.895-906
• /
• 2005

The diversity of observed hydrologic data and the development of geographic information system leads significant progress for developing distributed runoff models in the world. One of the typical examples is TOPMODEL, but the spatial coverage of its application Is limited on small headwater basins. The purpose of this study attempts to overcome its limitation and consequently develops a semi-distributed TOPMODEL. The developed model is composed of two components: a watershed runoff component for a lumped representation of hydrologic runoff process on the catchment scale and a kinematic wave type hydraulic channel routing component lot routing the catchment outflows. The application basin is the $2,703km^2$ upper Soyang dam site and several daily and hourly events are selected for model calibrations and verifications. The model parameters are estimated on 1990 daily event. The model performance on correlation coefficient between observed and computed flows are above 0.90 for the verification events. It is concluded that the developed model in this study can be used for flood analysis in large drainage basins.

• Proceedings of the KSRS Conference
• /
• 2004.10a
• /
• pp.280-282
• /
• 2004

According as IT environment changes from client/server system to the open system based on web service technologies, the exchange of data and services between independent applications and service servers in web environment is observed Recently. In this points, it is necessary that Geographic Information Systems, Spatial Imagery Information Systems, Intelligent Transportation Systems, and Global Navigation Satellite Systems based on the location and geometry information are inter-related each other. But, the inter-relation of these systems is very difficult because of the closed system architecture, different information format, and the absence of interoperability technologies. In this Paper, we describe 4S integration system based web service technologies that accept the international standard as WFS, WCS, WRS of OGC (OpenGIS Consortium) and UDDI, SOAP, WSDL of W3C. In detail, we study the system architecture design and implementation of traffic information service, routing service, and tracing service. These services are consisting of the data schema based on XML and GML, various functions of each layered service, each server platform, and web server. Specially, we represent that GML is being applied to a wide range of location-based services, telematics, and intelligent transportation

• Proceedings of the KSRS Conference
• /
• 2006.03a
• /
• pp.36-40
• /
• 2006

The objective of the study is to develop a GIS-based flood map. Hydraulic model (HEC-RAS) is linked with hydrologic model (HEC-HMS) for flood map. Geospatial data processors, HEC-GeoHMS and HEC-GeoRAS, are used for operating HEC-HMS and HEC-RAS. HEC-HMS was calibrated and validated at the Hwa-Ong watershed. HEC-HMS was used for calculating runoff from the Hwa-Ong watershed which consisted of Nam-Yang, Ja-An, U-Eun river sub-watersheds, and HEC-RAS was applied and validated for river flow routing at the Hwa-Ong watershed. The simulated results from HEC-HMS and HEC-RAS were reasonably good compared with the observed data. HEC-RAS and HEC-HMS were applied to simulate flooding from probability rainfall at the Hwa-Ong watershed, and the simulated result was used to develop a flood map. Flood map developed in this study will be used for mitigating and predicting the flood damages.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.12
• /
• pp.1184-1191
• /
• 2009

Energy harvesting from environment can make the energy constrained systems such as sensor networks to sustain their lifetimes. However, environmental energy is highly variable with time, location, and other factors. Unlike the existing solutions, we solved this problem by allowing the sensor nodes with mobilizer to move in search of energy and recharge from remote energy station. In this paper we present and analyze a new harvesting aware framework for mobile sensor networks with remote energy station. The framework consists of energy model, motion control system and data transfer protocol. Among them, the objective of our data transfer protocol is to route a data packet geographically towards the target region and at the same time balance the residual energy and the link connectivity on nodes with energy harvesting. Our results along with simulation can be used for further studies and provide certain guideline for realistic development of such systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1065-1067
• /
• 2010

실제 무선센서네트워크 환경에서 무선링크는 일반적으로 발생하는 간섭, 감쇠, 멀티패스 등으로 인해 비신뢰성과 비대칭성을 가진다. 기존에 제안된 위치기반라우팅기법들은 이러한 무선링크의 특성을 고려하지 않아, 데이터 전송 성공률과 에너지 효율이 떨어지는 문제를 가진다. 본 논문에서는 무선링크의 비신뢰성과 비대칭성 그리고 거리 값을 고려한 기대전송비용(EC)을 정의하고, 데이터와 ACK 패킷 각각에 대해 예상전송비용이 최소인 경로를 찾아 에너지 효율적인 전송을 한다. 이러한 방법을 통해 센서노드의 제한된 베터리 자원을 효율적으로 사용하고, 네트워크 라이프타임을 증가시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.535-536
• /
• 2009

무선센서네트워크에서 사용되는 많은 응용 프로그램들은 센서노드들의 위치 정보를 필요로 한다. 센서가 획득한 데이터에 대한 지형적인 위치를 결정함으로써 그 데이터에 대한 가치가 중요해질 수도 그렇지 않을 수도 있기 때문이다. Geographic routing 등 기존의 많은 기법들이 센서노드에 위치를 알 수 있는 부가장치가 장착되어 있다는 것을 가정하여 추가적인 비용이 발생하지만 이는 저가의 센서노드들에 적합하지 않거나, 센서노드들간의 연결 정보만을 이용하기 때문에 위치 측정의 정확도가 떨어지는 등의 문제점이 있다. 본 논문은 GPS같은 부가장치를 사용하지 않고 위치를 측정하는 Range-free 방식 중 높은 정확도를 보이는 MDS와 비교하여 더욱 높은 정확도를 보이는 클러스터 기반 MDS 기법을 제안한다. 이 기법은 MDS가 홀이 존재하는 토폴로지에는 정확도가 떨어지는 점에 착안하여 연구된 내용으로 실제 센서네트워크 토폴로지에는 홀이 많이 존재하므로 이러한 환경에서 더욱 높은 정확도를 보이고 있다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.139-145
• /
• 2009

Recently P2P (Peer-to-Peer) networks and applications have been expanded to various field. However, because the construction of P2P network did not influence a underlying network topology or property, it may be inefficient. Especially, this inefficiency is more serious in MANET because MANET has narrow bandwidth and energy constraint. When we use a proactive routing protocol in MANET, we can know hop counts between two nodes. And, we can construct a P2P overlay network using this hop count information. However, In case of using hop count only, we can avoid a interference path selection problem and a zig-zag problem. We propose a method of improving P2P contents distribution using virtual positions. We calculate virtual positions from hop counts using the trigonometry. This method solves a interference path selection problem and a zig-zag problem. This method also allows a P2P network to influence underlying network topology. We adopt this method to a network which uses a virtual geographic routing, a proactive routing protocol, or a reactive routing protocol. We show that our proposed methods improve P2P contents distribution performance over MANET through a simulation.