• 한국통신학회논문지
• /
• 제33권8A호
• /
• pp.794-804
• /
• 2008

본 논문에서는 EPCglobal Class-1 Generation-2 (Gen2) 기반 Probabilistic Slotted 충돌방지 알고리즘에 대하여 살펴보고, 태그인식시간, 충돌 비율을 감소시키고, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 QueryAdjust 명령어를 사용한 FAFQ (fixed adjustable framed Q) 알고리즘과 AAFQ (adaptive adjustable framed Q) 알고리즘을 제안하며, 또한 Gen2 기반으로 태그 인식 효율을 향상 시킬 수 있는 Grouping 방법을 제안한다. 제안한 방법들 모두 Q 알고리즘의 성능 향상을 보이며, 제안하는 방법 중 AAFQ 알고리즘이 가장 높은 성능 향상을 나타낸다. 즉, AAFQ 알고리즘에 의하여 5% 정도의 시스템 효율 성능 향상과 4.5% 정도의 충돌 비율 감소를 얻을 수 있다. Grouping 방법은 FAFQ 알고리즘과 AAFQ 알고리즘에 대해선 Ungrouping 방법과 비슷한 성능을 보이지만, Gen2 Q 알고리즘의 경우 Ungrouping 방법과 비교 하였을 때 태그인식시간 및 충돌 비율을 감소시키고, 데이터 처리량 및 시스템 효율을 증가 시킨다.

• 반도체디스플레이기술학회지
• /
• 제6권2호
• /
• 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$.

• 한국시뮬레이션학회논문지
• /
• 제12권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.

• 한국통신학회논문지
• /
• 제34권2A호
• /
• pp.147-154
• /
• 2009

안테나 그룹화(antenna grouping)는 빔 형성(beamforming)파 공간 다중화 기법(spatial multiplexing)의 결합이라 할 수 있다. 안테나 그룹화는 $N_t$개의 송신 안테나를 $N_r$개의 그룹으로 나누고, 한 그룹 내에서는 빔 형성으로 하나의 데이터 정보를, 각 그룹 사이에서는 공간 다중화 기법으로, 전체 $N_r$개의 데이터 정보를 전송하는 시스템을 가정한다. 안테나 그룹화를 통하면 빔 형성을 통하여 다이버시티 이득을 얻을 수 있는 동시에 공간 다중화 기법에 따른 다중화 이득을 통하여 주파수 효율을 높일 수 있다. 하지만 통신 채널이 조건 나쁜(ill-conditioned) 행렬로 모델링 되거나, 안테나 사이에 상관관계가 있는 경우에는 안테나 그룹화의 BER 성능이 열화될 수 있으므로, 이 경우에는 전체 시스템에서 하나의 데이터 정보만 전송하는 빔 형성의 성능이 가장 좋다. 이 논문에서는 채널이 안테나 그룹화에 적합하면 안테나 그룹화 모드를 선택하여 전송하고, 빔 형성에 적합하면 빔 형성 모드를 선택하여 전송하는 시스템을 가정하였다. 그리고 간단한 모드 선택 기법을 제안한다. 이 모드 선택 기법을 사용하면 매 시간동안 일정한 데이터를 전송할 때, 채널 상태에 따른 BER 성능의 열화를 막고, 최적의 BER 성능을 얻을 수 있다.

• 한국통신학회논문지
• /
• 제29권3A호
• /
• pp.293-302
• /
• 2004

무선랜은 무선으로 근거리 단말들을 연결하는 통신 기술로, 일반적인 무선랜의 구성은 하나의 AP와 하나 이상의 단말 기기가 BSS를 구성한다. 무선랜 서비스 영역에서 AP와 거리가 가까운 단말은 고속의 데이터 전송률을 보장받을 수 있지만 AP에서 거리가 멀리 떨어진 단만은 신호의 세기가 약해지므로 고속데이터 전송률의 보장을 받을 수 없는 단점을 가지고 있다. 본 논문에서는 무선 단말 중 일부를 중계 단말로 이용함으로써 그룹화를 통해 고속데이터 전송을 가능하게 하는 방법을 제안하고, 시뮬레이션을 통해 무선 단말의 그룹화를 위해 제안한 깊이우선탐색 알고리즘과 넓이우선탐색 알고리즘을 비교, 분석하였다. 그 결과 넓이우선탐색 알고리즘이 무선 단말을 위한 그룹화에 보다 효과적인 알고리즘임을 보였다.

• Journal of Computational Design and Engineering
• /
• 제1권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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• 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.

• 대한산업공학회지
• /
• 제26권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.

• 한국컴퓨터정보학회논문지
• /
• 제21권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.

• 한국항행학회논문지
• /
• 제26권4호
• /
• pp.219-225
• /
• 2022

본 논문에서는 다중 클래스 인지 라디오 망에서 2차 사용자(SU:secondary user)의 서비스 품질 향상을 위해 RA(restricted access) 기반 동적 스펙트럼 홀 그룹핑에 의한 연결 수락 제어 기법을 제안한다. RA기반 동적 스펙트럼 홀 그룹핑은 본 논문에서 제시한 SU의 다중 클래스 서비스를 위한 일렬 스펙트럼 공유 구조를 사용한다. 다중 서비스 2차 사용자는 실시간 사용자와 비실시간 사용자의 클래스로 구분하고 실시간 사용자에게 자원 사용 우선권을 부여한다. 실시간 사용자가 요구하는 자원의 양은 위너 예측 기법과 RA기반 동적 스펙트럼 홀 그룹핑으로 요구량을 지원하고, 비실시간 사용자에 대해서는 예측 없이 유용한 나머지 홀 자원을 RA기반 동적 그룹핑하여 지원한다. 시뮬레이션을 통하여 2차 사용자의 다중 클래스 연결의 트래픽 특성에 따라 제안된 RA기반 동적 스펙트럼 홀 그룹핑에 의한 연결 수락 제어의 성능을 SU연결의 차단율(손실률)과 자원 이용률에서 비교하고, 다중 클래스 2차 사용자의 원하는 서비스 품질을 만족 시킬 수 있음을 보인다.