• International Journal of Contents
• /
• v.2 no.1
• /
• pp.34-38
• /
• 2006

In this paper, an overview of anti-collision algorithm for RFID system of a standard EPC Class1 protocol is presented, and the binslotted dynamic search algorithm (BDS) based upon the slotted ALOHA and binary tree procedure is proposed and analyzed. Also, the performance is evaluated as comparing the BDS algorithm with the standard bin-slotted algorithm (BSA) through the simulation program. The performance of the proposed BDS algorithm is improved by dynamically identifying the collided-bit position and the collided bins stored in the stack of the reader. As the results, the number of request command that a reader send to tags in the reader s interrogation zone and the total recognition time are decreased to 59% as compared with BSA algorithm. Therefore, the tag identification performance is fairly improved by resolving a collision problem using the proposed BDS algorithm.

• Bulletin of the Korean Mathematical Society
• /
• v.48 no.1
• /
• pp.129-140
• /
• 2011

The aim of this paper is to study the structure of the fundamental group of a closed oriented Riemannian manifold with positive scalar curvature. To be more precise, let M be a closed oriented Riemannian manifold of dimension n (4 $\leq$ n $\leq$ 7) with positive scalar curvature and non-trivial first Betti number, and let be $\alpha$ non-trivial codimension one homology class in $H_{n-1}$(M;$\mathbb{R}$). Then it is known as in [8] that there exists a closed embedded hypersurface $N_{\alpha}$ of M representing $\alpha$ of minimum volume, compared with all other closed hypersurfaces in the homology class. Our main result is to show that the fundamental group ${\pi}_1(N_{\alpha})$ is always virtually free. In particular, this gives rise to a new obstruction to the existence of a metric of positive scalar curvature.

• Journal of the Korean Mathematical Society
• /
• v.57 no.1
• /
• pp.21-59
• /
• 2020

Let L_K denote the hypothetical automorphic Langlands group of a number field K. In our recent study, we briefly introduced a certain unconditional non-commutative topological group ${\mathfrak{W}}{\mathfrak{A}}{\frac{\varphi}{K}}$, called the Weil-Arthur idèle group of K, which, assuming the existence of L_K, comes equipped with a natural topological group homomorphism $NR{\frac{\varphi}{K}^{Langlands}}$ : ${\mathfrak{W}}{\mathfrak{A}}{\frac{\varphi}{K}}$ → L_K that we called the "Langlands form" of the global nonabelian norm-residue symbol of K. In this work, we present a detailed construction of ${\mathfrak{W}}{\mathfrak{A}}{\frac{\varphi}{K}}$ and $NR{\frac{\varphi}{K}^{Langlands}}$ : ${\mathfrak{W}}{\mathfrak{A}}{\frac{\varphi}{K}}$ → L_K, and discuss their basic properties.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.3
• /
• pp.91-108
• /
• 1998

Automated Storage and Retrieval Systems (AS/RSs) are an important facility for modern material management. The expected benefits of these capital-intensive facilities are gained when their control policies and their physical design parameters are determined simultaneously. In this paper we present several analytical models that capture the impact of the storage assignment policy and of the rack design on the expected storage and retrieval times. Sequential and interleaved service modes are considered for sequencing the storage and retrieval requests. We further investigate the impact of the rack structure on the relative performance of the following storage assignment policies : closest open location (random), full turnover-based policy, and class-based. Our analysis clearly indicates that significant savings in crane travel time are realized when implementing full turnover-based policy, rather than random. These savings become more and more pronounced as the profile of the storage racks approaches the square-in-time shape. Furthermore, it is shown that a class-based policy, with a small number of storage classes, will capture most of these savings and be easier to manage in practice.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.742-749
• /
• 2002

This paper deals with a continuous-review two-echelon inventory model with one-for-one replenishment and Poisson demand where transshipments among retailers are allowed. Two classes of inventory systems are considered by the number of distribution centers(DCs) which provide each retailor with inventory items. 1:N class inventory system and M:N class inventory system respectively. Two-phase model is constructed to find out the optimal inventory positions which minimize supply chain costs. Approximations for customer service levels of the system are evaluated in the first phase, and the optimal inventory positions are found subject to the constraints for service level in the second phase. Simulation tests are performed to assure the effectiveness of the proposed model. The effect of transshipment is evaluated.

• Korean Management Science Review
• /
• v.30 no.1
• /
• pp.1-14
• /
• 2013

We conduct the future studies suggested by Park and Seo [3]. They considered a seat inventory control problem in which flights depart sequentially during a similar time-interval and passengers purchase available seats depending on individual customer choice behavior. Customer choice behavior can lead to one among a horizontal shift, a diversion-up, and a booking loss when a desired fare class is unavailable. We investigate how seat availability calculation method, booking limit control mechanism, seat inventory capacity, number of booking class, type of seat demand influence on revenues in an airline industry through thorough computer simulation experiments.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.12
• /
• pp.108-115
• /
• 1994

Most pattern classifiers have been designed based on the ML (Maximum Likelihood) training algorithm which is simple and relatively powerful. The ML training is an efficient algorithm to individually estimate the model parameters of each class under the assumption that all class models in a classifier are statistically independent. That assumption, however, is not valid in many real situations, which degrades the performance of the classifier. In this paper, we propose a minimum-error-rate training algorithm based on the MAP (Maximum a Posteriori) approach. The algorithm regards the normalized outputs of the classifier as estimates of the a posteriori probability, and tries to maximize those estimates. According to Bayes decision theory, the proposed algorithm satisfies the condition of minimum-error-rate classificatin. We apply this algorithm to NPM (Neural Prediction Model) for speech recognition, and derive new disrminative training algorithms. Experimental results on ten Korean digits recognition have shown the reduction of 37.5% of the number of recognition errors.

• Proceedings of the IEEK Conference
• /
• 2002.07c
• /
• pp.1855-1858
• /
• 2002

A number of MPLS ATM systems have been proposed to increase the access speed of current routers, which only support the best-effort service. However, the MPLS ATM systems have to support the so-called differential service, which discriminates the applications according to the service class because they do not be satisfied the Internet users who use diverse applications. In this paper, to support this differential service a detailed forwarding procedure based on a LSP control method and an application-based marking algorithm is suggested. The LSP control method establishes several different LSPs for each FEC according to the service class and the application-based marking algorithm chooses a proper differential service depending on the application category. Also, a design scheme of forwarding engine, which can be easily implemented with a minimum modification of existing MPLS ATM systems is proposed. And, the best simulation result of high priority application category is gained when the proposed forwarding algorithm is comparedwithexistingalgorithms.

• Proceedings of the KIPE Conference
• /
• 2013.07a
• /
• pp.386-387
• /
• 2013

This paper provides a comparison of high power semiconductor devices in 5MW-class Permanent Magnet Synchronous Generator (PMSG) Medium Voltage (MV) wind turbines. High power semiconductor devices of IGBT module type, IGBT press-pack type, and IGCT of both 4.5kV and 6.5kV are considered in this paper. Benchmarking is performed based on neutral-point clamed 3-level back-to-back type voltage source converter supplied from grid voltage of 4160V. The feasible number of semiconductor devices in parallel is designed through the loss analysis considering both conduction and switching losses under the given operating conditions of 5MW-class PMSG wind turbines, particularly for the application in offshore wind farms. The loss analysis is confirmed through PLECS simulations. The comparison result shows that IGBT press-pack type semiconductor device has the highest efficiency and IGCT has the lowest cost factor considering the necessary auxiliary components.

• Journal of the military operations research society of Korea
• /
• v.18 no.1
• /
• pp.99-109
• /
• 1992

It is very important in the navy operation to forecast and allocate appropriate petroleum requirements of a certain class of ships for the next year. The amount of petroleum requirements is very much dependent on the number of operating and training days or the running time of the main engine and the gas turbine of the ship. Two regression models were estimated and analyzed from real data obtained from several ships operated during the past three years. Finally, the amount of petroleum requirements that a ship is expected to spend for the next year can be estimated by using this estimated regression model based on operating hours of main engines and gas turbines of the ship.