• Journal of Korea Spatial Information System Society
• /
• 제7권2호
• /
• pp.57-66
• /
• 2005

The Interconnecting Highways problem is an abstract of many practical Layout Design problems in the areas of VLSI design, the optical and wired network design, and the planning for the road constructions. For the road constructions, the shortest-length road layouts that interconnect existing positions will provide many more economic benefits than others. That is, finding new road layouts to interconnect existing roads and cities over a wide area is an important issue. This paper addresses an approximation scheme that finds near optimal road layouts for the Interconnecting Highways problem which is NP-hard. As long as computational resources are provided, the near optimality can be acquired asymptotically. This implies that the result of the scheme can be regarded as the optimal solution for the problem in practice. While other approximation schemes can be made for the problem, this proposed scheme provides a big merit that the algorithm designed by this scheme fits well to given problem instances.

• Journal of Ubiquitous Convergence Technology
• /
• 제2권2호
• /
• pp.67-77
• /
• 2008

Representation of various types of information in an interactive virtual reality environment on mobile devices had been an attractive and valuable research in this new era. Our main focus is presenting spatial indoor location sensing information in 3D perception in mind to replace the traditional 2D floor map using handheld PDA. Designation of 3D virtual reality by Virtual Reality Modeling Language (VRML) demonstrates its powerful ability in providing lots of useful positioning information for PDA user in real-time situation. Furthermore, by interpolating portal culling algorithm would reduce the 3D graphics rendering time on low power processing PDA significantly. By fully utilizing the CC2420 chipbased sensor nodes, wireless sensor network was established to locate user position based on Received Signal Strength Indication (RSSI) signals. Implementation of RSSI-based indoor tracking method is low-cost solution. However, due to signal diffraction, shadowing and multipath fading, high accuracy of sensing information is unable to obtain even though with sophisticated indoor estimation methods. Therefore, low complexity and flexible accuracy refinement algorithm was proposed to obtain high precision indoor sensing information. User indoor position is updated synchronously in virtual reality to real physical world. Moreover, assignment of magnetic compass could provide dynamic orientation information of user current viewpoint in real-time.

• Journal of Korean Society for Geospatial Information Science
• /
• 제2권2호
• /
• pp.99-108
• /
• 1994

In this thesis, we propose the 3D terrain modelling method for the better understanding of the geographic information. The process of 3D terrain medelling consists of three steps. The first step is to obtain real-world data from satellite images and stored in the form of DEM(Digital Elevation Model). The second one is to extract the meaningful data from DEM data based on LOD(Level Of Detail). And the third is to construct the 3D surface by TIN(Triangulated Irregular Network) with the extracted meaingful data. The proposed dynamic TIN reconstruction algorithm locally reconstruct the existed TIN model with the additional a new point. In this way, we can construct the TIN with the reduced time and can simulated 3D terrain model in real time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권11호
• /
• pp.4224-4243
• /
• 2021

Cognitive radio (CR) is a feasible intelligent technology and can be used as an effective solution to spectrum scarcity and underutilization. As the key function of CR, cooperative spectrum sensing (CSS) is able to effectively prevent the harmful interference with primary users (PUs) and identify the available spectrum resources by exploiting the spatial diversity of multiple secondary users (SUs). However, the open nature of the cognitive radio networks (CRNs) framework makes CSS face many security threats, such as, the malicious user (MU) launches Byzantine attack to undermine CRNs. For this aim, we make an in-depth analysis of the motive and purpose from the MU's perspective in the interweave CR system, aiming to provide the future guideline for defense strategies. First, we formulate a dynamic Byzantine attack model by analyzing Byzantine behaviors in the process of CSS. On the basis of this, we further make an investigation on the condition of making the fusion center (FC) blind when the fusion rule is unknown for the MU. Moreover, the throughput and interference to the primary network are taken into consideration to evaluate the impact of Byzantine attack on the interweave CR system, and then analyze the optimal strategy of Byzantine attack when the fusion rule is known. Finally, theoretical proofs and simulation results verify the correctness and effectiveness of analyses about the impact of Byzantine attack strategy on the throughput and interference.

• Proceedings of the Korea Water Resources Association Conference
• /
• 한국수자원학회 2023년도 학술발표회
• /
• pp.26-26
• /
• 2023

General circulation models (GCMs) are widely used in hydrological prediction, however their coarse grids make them unsuitable for regional analysis, therefore a downscaling method is required to utilize them in hydrological assessment. As one of the downscaling methods, convolutional neural network (CNN)-based downscaling has been proposed in recent years. The aim of this study is to generate the process of dynamic downscaling using CNNs by applying GCM output as input and RCM output as label data output. Prediction accuracy is compared between different input datasets, and model structures. Several input datasets with key atmospheric variables such as precipitation, temperature, and humidity were tested with two different formats; one is two-dimensional data and the other one is three-dimensional data. And in the model structure, the hyperparameters were tested to check the effect on model accuracy. The results of the experiments on the input dataset showed that the accuracy was higher for the input dataset without precipitation than with precipitation. The results of the experiments on the model structure showed that substantially increasing the number of convolutions resulted in higher accuracy, however increasing the size of the receptive field did not necessarily lead to higher accuracy. Though further investigation is required for the application, this paper can contribute to the development of efficient downscaling method with CNNs.

• New & Renewable Energy
• /
• 제9권4호
• /
• pp.13-18
• /
• 2013

Wind turbines should generally be installed at a certain distance from a road to ensure passengers' safety. In Korea, there is no clear guidance as the Ministry of Environment first proposed a road setback distance of 400 m in the Onshore Wind Farm Siting Guidelines draft proposed in July 2012, and then modified it to 1.5 times the height of the wind turbine in October of the same year. This study analyzed the dynamic range of onshore wind resource potential according to how the road setback distance is set using the Korea Wind Atlas with 100m spatial resolution made by the Korea Institute of Energy Research, the transportation network of the Ministry of Construction and Transportation, and the forest road network of the Korea Forestry Service. Owing to the geographical characteristics of Korea, where mountainous terrain accounts for 70% of the total territory, the wind resource potential within 1 km from forest roads are estimated to be 14.3 GW, 14% of Korea's total wind resource potential. In addition, the construction distance of new road for transporting wind turbines from the existing road to a wind farm site is estimated as less than 2 km. Given the limited wind resource potential and geographical constraints, an assessment system that can maximize wind resource utilization and ensure road safety at the same time, and which takes into account the regional characteristics instead of applying the fixed road setback distance across-the-road, is required.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• 제34권1호
• /
• pp.1-10
• /
• 2016

Seoul, a mega city, contains many features of the modern city. When the disaster or emergency occurs in Seoul, the place for shelter is required for evacuation urgently. There are currently the numbers of shelters in Seoul City, which can hold the twice more capacity of population of Seoul. However, the population distribution fluctuation in the day and the night needs to be considered. Therefore, in order to analyze the actual capacity of shelter, it is necessary to consider the dynamic characteristics of population distribution in the metropolitan area. In the study, the substantial accessibility and the capacity of shelters in Seoul were analyzed by the floating population data of the metropolitan area. The accessibility of shelter was investigated through a network analysis that includes the pedestrian road data, while the capacity of shelter was analyzed by the local differences of daytime population distributions. Finally it was possible to identify the vulnerable areas on the basis of the distribution of shelter in the region.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제28권7B호
• /
• pp.628-637
• /
• 2003

This paper describes a novel multiplexing scheme for delay-sensitive multiple VBR-coded bit streams in live multimedia service offered to high-speed networks. The primary goal of multiplexing in this paper is to keep delay limits of each bit streams and to enhance network resource utilization when they no multiplexed and transmitted over network. For this aim, this paper presents a dynamical control scheme which does not cause violation of any delay constraints to each bit steam. The scheme is based on the assumption that recent behavior of the each bit scream has high correlation with near-term future behavior. Such property is used to make as flat as possible by both temporal averaging on a stream-by-stream and spatial averaging is introduced when multiple VBR-coded bit streams are multiplexed. The effectiveness of the scheme is evaluated by several simulation using an MPEG-coded video trace of Star_wars and it is shown that the proposed scheme can effectively reduce the feat rate md coefficient of variation of the multiplexed transmission rate.

• Earthquakes and Structures
• /
• 제22권2호
• /
• pp.185-201
• /
• 2022

Structural Health Monitoring (SHM) is used to provide reliable information about the structure's integrity in near realtime following extreme incidents such as earthquakes, considering the inevitable aging and degradation that occurs in operating environments. This paper experimentally investigates an integrated wireless sensor network (Wi-SN) based monitoring technique for damage detection in concrete structures. An effective SHM technique can be used to detect potential structural damage based on post-earthquake data. Two novel methods are proposed for damage detection in reinforced concrete (RC) building structures including: (i) Jerk Energy Method (JEM), which is based on time-domain analysis, and (ii) Modal Contributing Parameter (MCP), which is based on frequency-domain analysis. Wireless accelerometer sensors are installed at each story level to monitor the dynamic responses from the building structure. Prior knowledge of the initial state (immediately after construction) of the structure is not required in these methods. Proposed methods only use responses recorded during ambient vibration state (i.e., operational state) to estimate the damage index. Herein, the experimental studies serve as an illustration of the procedures. In particular, (i) a 3-story shear-type steel frame model is analyzed for several damage scenarios and (ii) 2-story RC scaled down (at 1/6th) building models, simulated and verified under experimental tests on a shaking table. As a result, in addition to the usual benefits like system adaptability, and cost-effectiveness, the proposed sensing system does not require a cluster of sensors. The spatial information in the real-time recorded data is used in global damage identification stage of SHM. Whereas in next stage of SHM, the damage is detected at the story level. Experimental results also show the efficiency and superior performance of the proposed measuring techniques.

• Spatial Information Research
• /
• 제21권5호
• /
• pp.33-41
• /
• 2013

Recently, the number of disasters has been seriously increasing. The total damages by the natural or man-made disasters during the past years resulted in tremendous fatalities and recovery costs. It is necessary to have efficient emergency evacuation management which is concerned with identifying evacuation route, and the estimation of evacuation and clearance times. An emergency evacuation model is important in identifying critical locations, and developing various evacuation strategies. In that existing evacuation models have focused on route analysis for indoor evacuation, there are only a few models for areawide emergency evacuation analysis. Therefore, we developed a mesoscopic model by using Cube Avenue and performed evacuation simulation, targeting road network in City of Fargo, North Dakota. Consequently, a mesoscopic model developed in this study is used to carry out dynamic analysis using network and input variable of existing travel demand model. The results of this study show that the model is an appropriate tool for areawide emergency evacuation analysis to save time and cost. Henceforth, the results of this study can be applied to develop a disaster evacuation model which can be used for a variety of disaster simulation and evaluation based on scenarios in the local metropolitan area.