• Korean Journal of Mathematics
• /
• v.25 no.2
• /
• pp.279-301
• /
• 2017

An L(3, 2, 1)-labeling for the graph G = (V, E) is an assignment f of a label to each vertices of G such that ${\mid}f(u)-f({\upsilon}){\mid}{\geq}4-k$ when $dist(u,{\upsilon})=k{\leq}3$. The L(3, 2, 1)-labeling number, denoted by ${\lambda}_{3,2,1}(G)$, for G is the smallest number N such that there is an L(3, 2, 1)-labeling for G with span N. In this paper, we compute the L(3, 2, 1)-labeling number ${\lambda}_{3,2,1}(G)$ when G is a cylindrical grid, which is the cartesian product $P_m{\Box}C_n$ of the path and the cycle, when $m{\geq}4$ and $n{\geq}138$. Especially when n is a multiple of 4, or m = 4 and n is a multiple of 6, then we have ${\lambda}_{3,2,1}(G)=11$. Otherwise ${\lambda}_{3,2,1}(G)=12$.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.134-134
• /
• 2021

Precipitation is a crucial component of water cycle and play a key role in hydrological processes. Traditionally, gauge-based precipitation is the main method to achieve high accuracy of rainfall estimation, but its distribution is sparsely in mountainous areas. Recently, satellite-based precipitation products (SPPs) provide grid-based precipitation with spatio-temporal variability, but SPPs contain a lot of uncertainty in estimated precipitation, and the spatial resolution quite coarse. To overcome these limitations, this study aims to generate new grid-based daily precipitation using Automatic weather system (AWS) in Korea and multiple SPPs(i.e. CHIRPSv2, CMORPH, GSMaP, TRMMv7) during the period of 2003-2017. And this study used a machine learning based Random Forest (RF) model for generating new merging precipitation. In addition, several statistical linear merging methods are used to compare with the results of the RF model. In order to investigate the efficiency of RF, observed data from 64 observed Automated Synoptic Observation System (ASOS) were collected to evaluate the accuracy of the products through Kling-Gupta efficiency (KGE), probability of detection (POD), false alarm rate (FAR), and critical success index (CSI). As a result, the new precipitation generated through the random forest model showed higher accuracy than each satellite rainfall product and spatio-temporal variability was better reflected than other statistical merging methods. Therefore, a random forest-based ensemble satellite precipitation product can be efficiently used for hydrological simulations in ungauged basins such as the Mekong River.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.4
• /
• pp.643-650
• /
• 2020

The phased array antenna has an advantage enabling rapid beam aim without the mechanical rotation of the antenna, because it arranges multiple elements in a linear or planer (grid or circular) and electronically controls the phase for each element. The planar array antenna is generally used a grid array and a circular array, and the circular form has the higher resolution comparing to the grid form due to the its structural characteristics. However, a concentric circular array (CCA) or a concentric ring array (CRA) with multiple circular arrays which each has different radius is used in the limited area, because the entire radius should be increased for the circular array with a number of elements. In this paper, we introduce the angle-of-arrival (AOA) estimator for an adaptive beamforming satellite system based on CRA and provide the simulation results for performance evaluation. In addition, simulation results are compared and analyzed to the case for the circular array antenna.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.63 no.5
• /
• pp.622-628
• /
• 2014

This paper presents the SOC-based control strategy of BESS(Battery Energy Storage System) for providing power system frequency regulation in the bulk power systems. As the life cycle of BESS would be shortened by frequent changes of charge and discharge required for frequency regulation in a steady state, the proposed algorithm operates BESS within a range of SOC where its life cycle can be maximized. However, during a transient period of which occurrence frequency is low, BESS would be controlled to use its full capacity in a wider range of SOC. In addition, each output of multiple BESS is proportionally determined by its SOC so that the balance in SOC of multiple BESS can be managed. The effectiveness of the proposed control strategy is verified through various case studies employing a test system. Moreover, the control result of BESS with the measured frequency from a real system shows SOC of BESS can be maintained within a specific range although the frequency deviation is biased.

• Journal of Environmental Impact Assessment
• /
• v.28 no.6
• /
• pp.556-567
• /
• 2019

As the number of skyscrapers in micro water grid units such as green building and smart building is increasing in the world, the green building certification system is being implemented to solve problems such as increased demand for water resources and energy. However, researches on the use of sustainable water resources like water reuse and water conservation through linkage and continuous use of water resources, while the power and energy sectors are actively conducting R&D projects in the green building certification system on the micro water grid level. Therefore, this paper analyzes the characteristics and limitations of the water resources sector for the continuous utilization of multiple water sources in the green building certification system, due to the inadequate consideration of sustainability. Then investigates whether various water resources such as constants, nature, and alternative water resources are continuously used in and out of the green building or smart building and complex in the micro water grid unit to suggest evaluation methods and performance evaluation standards.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.23 no.2
• /
• pp.307-318
• /
• 2013

Smart grid is composed of variable domains including different systems, and different types of the access control are needed in the multiple domain. Therefore, the access control model suitable for the smart grid environment is required to minimize access control error and deny the unauthorized access. This paper introduce the access control requirements in the smart grid environment and propose the access control model, SG-RBAC, satisfied with the requirements. SG-RBAC model imposes constraints on the access right activation according to the user property, the role property, and the system property. It also imposes constraints on the delegation and the inheritance of access right according to temporal/spatial information and a crisis occurrence.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.12 no.4
• /
• pp.113-124
• /
• 2009

A research of grid computing that is the combination of computer resources from multiple distributed administrative domains to get large amount of computing power is underway. This research is an application of grid technology on a urban facilities management system based on u-GIS. The sensors are set up in the urban facilities to make it monitoring. If an amount of sensors and gateways is increased, the server needs more computing resources to process the data. In this study we developed the skills that can distribute jobs to idle gateway, in case of the server capacity had approached threshold. It will be possible to develop of economic and efficient system that will apply to large amount of data processing about u-City.

• KIPS Transactions on Software and Data Engineering
• /
• v.8 no.4
• /
• pp.171-178
• /
• 2019

The use of anti-scatter grids in radiographic imaging has the advantage of preventing the image distortion caused by scattered radiation. However, it carries the side effect of leaving artifacts in the X-ray image. In this paper, we propose a grid line suppression technique using discrete cosine transform(DCT). In X-ray images, the grid lines have different characteristics depending on the shape of the object and the area of the image. To solve this problem, we adopt the DCT transform based on a dynamic segmentation, and propose a filter transfer function for each individual segment. An algorithm for detecting the band of grid lines in frequency domain and a band stop filter(BSF) with a filter transfer function of a combination of Kaiser window and Butterworth filter have been proposed. To solve the blocking effects, we present a method to determine the pixel values using multiple structured images. The validity of the proposed theory has been evaluated from the experimental results using 140 X-ray images.

• Journal of Internet Computing and Services
• /
• v.4 no.6
• /
• pp.13-24
• /
• 2003

Grid technology requires use of geographically distributed resources from multiple domains. Resource monitoring services or tools consisting sensors or agents will run on many systems to find static resource information (such as architecture vendor, OS name and version, MIPS rate, memory size, CPU capacity, disk size, and NIC information) and dynamic resource information (CPU usage, network usage(bandwidth, latency), memory usage, etc.). Thus monitoring itself may cause system overhead. This paper proposes the optimal monitoring interval to reduce the cost of monitoring services and the dynamic monitoring interval to measure monitoring events accurately. By employing two features, we find out unnecessary system overhead is significantly reduced and accuracy of events is still acquired.

• Journal of Korea Multimedia Society
• /
• v.9 no.12
• /
• pp.1542-1551
• /
• 2006

In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.