• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.8A
• /
• pp.794-804
• /
• 2008

In this paper, we analyze the performance of probabilistic slotted anti-collision algorithm used in EPCglobal Class-1 Generation-2 (Gen2). To increase throughput and system efficiency, and to decrease tag identification time and collision ratio, we propose new tag anti-collision algorithms, which are FAFQ (fired adjustable flamed Q) algorithm and AAFQ (adaptive adjustable framed Q) algorithm, by using QueryAdjust command. We also propose grouping method based on Gen2 to improve the efficiency of tag identification. The simulation results show that all the proposed algorithms outperform Q algorithm, and AAFQ algorithm performs the best. That is, AAFQ has an increment of 5% of system efficiency and a decrement of 4.5% of collision ratio. For FAFQ and AAFQ algorithm, the performance of grouping method is similar to that of ungrouping method. However, for Q algorithm in Gen2, grouping method can increase throughput and system efficiency, and decrease tag identification time and collision ratio compared with ungrouping method.

• Journal of the Semiconductor & Display Technology
• /
• v.6 no.2 s.19
• /
• pp.45-48
• /
• 2007

The proposed method offers an improved DC/DC converter scheme to increase power density. It is based on half-bridge topology with newly introduced pulse-grouping control method, which helps to reduce the transformer size and the volume of semiconductor devices maintaining high efficiency. Test results with 85W(18.5V/4.6A) design shows that the measured efficiency is 93.5% with power density of $36W/in^3$.

• Journal of the Korea Society for Simulation
• /
• v.12 no.2
• /
• pp.55-62
• /
• 2003

The explosive Increase of wireless networks and the advancement of mobile devices lead to the expansion of mobile environment. In accordance with the development of mobile environment, the need to use mobile database is increased sharply, and also it accompanies the related problems. The current mobile database system is based on the centralized method from which a synchronized server manages multiple mobile database management system to synchronize. From this mobile system architecture, several kinds of problems can be detected such as the management of synchronization issues between mobile databases and the transaction management issues. Furthermore, the current mobile database management system does not consider any solution on the fault tolerance. To solve those problems, this paper proposes the mobile agent-based mobile database management system. The proposed system provide high confidence and efficiency by enhancing the network efficiency and fault tolerance through the mobile grouping.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.2A
• /
• pp.147-154
• /
• 2009

Antenna grouping algorithm is hybrid of beamforming and spatial multiplexing. In antenna grouping system, we partition $N_t$ transmit antennas into $N_r$ groups and use beamforming in a group, spatial multiplexing between groups. We can transmit $N_r$ data streams in the $N_t{\times}N_r$ antenna grouping system. With antenna grouping, we can achieve diversity gain through beamforming, and high spectral efficiency through spatial multiplexing. But if channel is ill-conditioned or there are some correlations between antennas, the performance of antenna grouping is seriously degraded and in that case, beamforming is the best transmit strategy. By selecting the antenna grouping mode when channel is well-conditioned and by selecting the beamforming mode when channel is ill-conditioned, we can prevent serious fluctuation of BER performance caused by varying channel condition and achieve the best BER performance. In this paper, we investigate mode selection algorithm which can select antenna grouping mode or beamforming mode. we also propose a simple mode selection criterion.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.3A
• /
• pp.293-302
• /
• 2004

Wireless LAN is a rather mature communication technology that connects mobile terminals. A typical wireless LAN system is composed of one AP and more than one terminals, which is called a BSS. Terminals near to an AP can receive high rate data but terminals far from an AP may not receive data with guaranteed high speed rate because received signal strength is weakened. This paper proposes a method to allow high speed data transmission by grouping terminals and using part of wireless terminals as repeaters. We compare and analyze proposed grouping algorithms based on Depth First Search and Breadth First Search via simulations. A grouping algorithm based on Breadth First Search is shown to be more effective in term of efficiency and coverage.

• Journal of Computational Design and Engineering
• /
• v.1 no.2
• /
• pp.140-151
• /
• 2014

Storing, and the loading and unloading of materials at production sites in the manufacturing sector for mass production is a critical problem that affects various aspects: the layout of the factory, line-side space, logistics, workers' work paths and ease of work, automatic procurement of components, and transfer and supply. Traditionally, the nesting problem has been an issue to improve the efficiency of raw materials; further, research into mainly 2D optimization has progressed. Also, recently, research into the expanded usage of 3D models to implement packing optimization has been actively carried out. Nevertheless, packing algorithms using 3D models are not widely used in practice, due to the large decrease in efficiency, owing to the complexity and excessive computational time. In this paper, the problem of efficiently loading and unloading freeform 3D objects into a given container has been solved, by considering the 3D form, ease of loading and unloading, and packing density. For this reason, a Group Packing Approach for workers has been developed, by using analyzed truck packing work patterns and Group Technology, which is to enhance the efficiency of storage in the manufacturing sector. Also, an algorithm for 3D packing has been developed, and implemented in a commercial 3D CAD modeling system. The 3D packing method consists of a grouping algorithm, a sequencing algorithm, an orientating algorithm, and a loading algorithm. These algorithms concern the respective aspects: the packing order, orientation decisions of parts, collision checking among parts and processing, position decisions of parts, efficiency verification, and loading and unloading simulation. Storage optimization and examination of the ease of loading and unloading are possible, and various kinds of engineering analysis, such as work performance analysis, are facilitated through the intelligent 3D packing method developed in this paper, by using the results of the 3D model.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.125-130
• /
• 1996

This study is concerned with a heuristic algorithm that can make effectively the machine-part grouping in early stage for designing cellular manufacturing systems. By enhancing the Close Neighbour Algorithm(CNA), the proposed algorithm is concerned with making the machine-part grouping that can maximize machine utilization and minimize part's intercell movement by reducing exceptional elements. The algorithm is tested against existing algorithms in solving several machine-part initial matrices extracted from references and obtained by using random number. Test results shows that a solution matrix of the algorithm has superior grouping efficiency to Close Neighbour Algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.1
• /
• pp.1-8
• /
• 2000

We extended a minimum spanning tree algorithm (Cho et al., 1997) by characterizing the mutually independent cells with maximizing the grouping efficiency referring to few propositions developed by Shu, 1990 in cellular manufacturing system. Each row of the machine-part incidence matrix is regarded as a node in a graph, and a distance function is defined for every pair of nodes. It shows that there are K mutually independent cells in the cellular manufacturing system if only if there are K-1 arcs of length 1 in the minimum spanning tree of the graph, and gives an effective policy for sub-cell formation from larger cells.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.2
• /
• pp.71-77
• /
• 2016

There has been unknown polynomial time algorithm for cellular formation problem (CFP) that is one of the NP-hard problem. Therefore metaheuristic method has been applied this problem to obtain approximated solution. This paper shows the existence of polynomial-time heuristic algorithm in CFP. The proposed algorithm performs coarse-grained and fine-grained cell formation process. In coarse-grained cell formation process, the cell can be formed in accordance with machine frequently used that is the number of other products use same machine with special product. As a result, the machine can be assigned to most used cell. In fine-grained process, the product and machine are moved into other cell that has a improved grouping efficiency. For 35 experimental data, this heuristic algorithm performs better grouping efficiency for 12 data than best known of meta-heuristic methods.

• Journal of Advanced Navigation Technology
• /
• v.26 no.4
• /
• pp.219-225
• /
• 2022

In this paper, we propose a CAC exploring a RA based dynamic spectrum hole grouping for secondary users' QoS enhancement in multi-classes cognitive radio networks. The RA based dynamic spectrum hole grouping uses SU multi-classes overlaying spectrum structure suggested here. Multiclass SUs are divided into real and non real, and real SUs have a priority for resource utilization against non real. The amount of resource required by real SUs is supported by Wiener prediction and the dynamic spectrum hole grouping, and that required by non real SU is supported by the remained available amount without prediction. In the simulations, we compare the proposed CAC performances using the dynamic spectrum hole grouping in terms of SU connection's blocking(dropping) rate and resource utilization efficiency according to multi-classes traffic characteristics, and then we show the proposed CAC can guarantee the desired QoS of multi-classes secondary users.