• 대한전자공학회논문지TC
• /
• 제47권9호
• /
• pp.29-36
• /
• 2010

하나의 reader가 tag의 군집에 둘러싸여 있는 별 형태의 RFID 망을 고려한다. 이러한 RFID 망에서 reader는 tag에 저장된 정보를 얻기 전에 tag의 응답 간 충돌을 중재하면서 tag를 인식하여야 한다. 이러한 목적으로 tag가 응답하도록 프레임마다 정적으로 일정 수의 슬롯을 마련해 주는 프레임화 및 슬롯화된 ALOHA에 기반한 tag 인식 방식을 제안한다. 제안 방식의 인식성능을 평가하기 위해 주요 성능 척도로 인식 완료 확률과 기대 인식 완료 시간을 선정한다. 이어서 이러한 성능 척도를 계량적으로 계산할 수 있는 방법을 제안한다. 특히 tag가 많지 않은 경우 성능 척도를 closed form으로 도출한다. 다음 인식 시간에 대한 제약 하에서 인식 완료 확률을 최대화하거나 기대 인식 완료 시간을 최소화하는 최적의 시간 구조를 찾는 문제를 구성한다. 마지막으로 이러한 문제를 풀어서 프레임 당 tag가 응답하기 위한 슬롯의 최적 수를 구한다. 계량적 결과로부터 tag가 응답하기 위한 슬롯의 유한한 최적 수가 존재함을 확인한다. 또한 인식 완료 확률을 최대화하는 최적 슬롯 수는 인식 시간에 대한 제약이 약해지면서 기대 인식 완료 시간을 최소화하는 최적의 슬롯 수로 접근하는 경향을 보임을 관찰한다.

• ETRI Journal
• /
• 제30권1호
• /
• pp.81-88
• /
• 2008

The security threat posed by worms has steadily increased in recent years. This paper discusses the application of the optimal and sub-optimal Internet worm control via Pontryagin's maximum principle. To this end, a control variable representing the optimal treatment strategy for infectious hosts is introduced into the two-factor worm model. The numerical optimal control laws are implemented by the multiple shooting method and the sub-optimal solution is computed using genetic algorithms. Simulation results demonstrate the effectiveness of the proposed optimal and sub-optimal strategies. It also provides a theoretical interpretation of the practical experience that the maximum implementation of treatment in the early stage is critically important in controlling outbreaks of Internet worms. Furthermore, our results show that the proposed sub-optimal control can lead to performance close to the optimal control, but with much simpler strategies for long periods of time in practical use.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.378-384
• /
• 2017

In this paper, an efficient short-time Fourier analysis method for the quasi-periodic signals is proposed via an optimal fixed-lag finite impulse response (FIR) smoother approach using a receding horizon scheme. In order to deal with time-varying Fourier coefficients (FCs) of quasi-periodic signals, a state space model including FCs as state variables is augmented with the variants of FCs. Through an optimal fixed-lag FIR smoother, FCs and their increments are estimated simultaneously and combined to produce final estimates. A lag size of the optimal fixed-lag FIR smoother is chosen to minimize the estimation error. Since the proposed estimation scheme carries out the correction process with the estimated variants of FCs, it is highly probable that the smaller estimation error is achieved compared with existing approaches not making use of such a process. It is shown through numerical simulation that the proposed scheme has better tracking ability for estimating time-varying FCs compared with existing ones.

• 대한기계학회논문집
• /
• 제17권5호
• /
• pp.1183-1192
• /
• 1993

본 연구에서는 다음과 같은 두가지 관점에서 공구경로 최적화를 위한 기존 방 법의 문제점을 검토하고 이의 개선 방안을 제시하였다. 첫째, 기존의 공구경로 산출 방법에서는 고려되지 않는 공구대의 공구 장착 현황(turret configuration)이 최적화 과정에서 고려되어야 한다. 둘째로, 제작과 관련한 구속조건(manufacturing con- straints)이 최적화 과정에 직접 반영되어야 한다.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 1997년도 춘계학술대회 논문집
• /
• pp.150-155
• /
• 1997

Rapid Prototyping(RP) is the technique which is used to make prototypes or functional parts directly using the 3-D solid data. Before building the prototype, several processes such as transfering 3D data from CAD system(STL) determination of build-direction, adding support structure and slicing are required. Among the above processes. determination of build-direction is the target of this study. The build direction is determined by many factors according to the objective of the user, like part accuracy, number of support structure, build time, amount of trapped volume, etc, But it is not easy to determine the build-direction because there are many factors and some factors have dependent properties with one another. So, in this study the part accuracy, the number of support structures and build time are considered as the main factor to determine the optimal build-direction. To determine the optimal build-direction for increasing part accuracy, sum of projected area which caused stairstepping effect was considered. The less the projected area is the better part accuracy is About the optimal build-direction to minimize the amount of support structure, sum of projected area of facets that require support structures was considered. About the build time, we considered the minimum height of part we intended. About the build time, we considered the minimun height of part we intended to make.

• 융합보안논문지
• /
• 제12권6호
• /
• pp.3-10
• /
• 2012

본 연구에서는 소프트웨어 제품을 개발하여 테스팅을 거친 후 사용자에게 인도하는 시기를 결정하는 방출문제에 대하여 연구 하였다. 소프트웨어의 결함을 제거하거나 수정 작업과정에서 학습요인을 고려한 유한고장수를 가진 비동질적인 포아송 과정에 기초하였다. 수명강도는 다양한 형상모수와 척도모수에 이용 할 수 있기 때문에 신뢰성 분야에서 많이 사용되는 로그 선형 모형을 이용한 방출시기에 관한 문제를 제시하였다. 소프트웨어 요구 신뢰도를 만족시키고 소프트웨어 개발 및 유지 총비용을 최소화 시키는 최적 소프트웨어 방출 정책에 대하여 논의 되었다. 본 논문의 수치적인 예에서는 고장 시간 자료를 적용하였으며 모수추정 방법은 최우추정법을 이용하고 최적 방출시기를 추정하였다.

• 대한기계학회논문집A
• /
• 제20권10호
• /
• pp.3160-3172
• /
• 1996

A search algorithm for the collision free, time optimal transport path of overhead cranes has been proposed in this paper. The map for the working environment of overhead cranes was constructed in the form of three dimensional grid. The obstacle occupied region and unoccupied region of the map has been represented using the octree model. The best-first search method with a suitable estimation function was applied to select the knot points on the collision free transport path to the octree model. The optimization technique, minimizing the travel time required for transporting objects to the goal while subjected to the dynamic constraints of the crane system, was developed to find the smooth time optimal path in the form of cubic spline functions which interpolate the selected knot points. Several simulation results showed that the selected estimation function worked effectively insearching the knot points on the collision free transport path and that the resulting transport path was time optimal path while satisfying the dynamic constraints of the crane system.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.2202-2217
• /
• 2012

The transmission opportunities between nodes in Delay Tolerant Network (DTNs) are uncertain, and routing algorithms in DTNs often need nodes serving as relays for others to carry and forward messages. Due to selfishness, nodes may ask the source to pay a certain reward, and the reward may be varying with time. Moreover, the reward that the source obtains from the destination may also be varying with time. For example, the sooner the destination gets the message, the more rewards the source may obtain. The goal of this paper is to explore efficient ways for the source to maximize its total reward in such complex applications when it uses the probabilistic two-hop routing policy. We first propose a theoretical framework, which can be used to evaluate the total reward that the source can obtain. Then based on the model, we prove that the optimal forwarding policy confirms to the threshold form by the Pontryagin's Maximum Principle. Simulations based on both synthetic and real motion traces show the accuracy of our theoretical framework. Furthermore, we demonstrate that the performance of the optimal forwarding policy with threshold form is better through extensive numerical results, which conforms to the result obtained by the Maximum Principle.

• 융합보안논문지
• /
• 제10권1호
• /
• pp.55-61
• /
• 2010

소프트웨어 제품을 개발하여 테스팅을 거친 후 사용자에게 인도하는 시기를 결정하는 일은 아주 실제적이고 흥미 있는 일이 된다. 이러한 문제를 소프트웨어 최적 방출시기라고 한다. 본 연구에서는 소프트웨어의 결함을 제거하거나 수정 작업 중에도 새로운 결함이 발생될 가능성이 있는 무한고장수를 가진 비동질적인 포아송 과정에 기초하고 고장간격 수명 시간의 형태에 따른 방출시간의 비교에 대하여 연구되었다. 소프트웨어 요구 신뢰도를 만족시키고 소프트웨어 개발및 유지 총비용을 최소화시키는 최적 소프트웨어 방출 정책이 된다. 본 논문의 수치적인 예에서는 모의실험 자료 즉, 강도함수가 일정한 경우, 증가하는 경우, 감소하는 경우를 적용하여 최적 방출시기를 추정하고 그 결과를 나열 하였다.

• 한국전자파학회논문지
• /
• 제25권10호
• /
• pp.1050-1061
• /
• 2014

항공기 레이더는 하방 또는 사방의 공대공 표적을 탐지/추적하기 위하여 보통 MPRF 파형을 사용한다. 항공기용 레이더가 MPRF 파형을 운용하기 위하여, 거리/속도에서 존재하는 모호성을 해결하면서 클러터를 회피하여 하방 공대공 표적을 탐지할 수 있는 최적의 PRF들을 선택하여 운용할 수 있어야 한다. 이 논문은 실시간 환경변화 상황에서 표적을 탐지/추적하기 위한 최적의 PRF들을 실시간으로 찾는 방법을 제시한다.