• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5191-5211
• /
• 2016

It is essential to satisfy class-specific QoS constraints to provide broadband services for new generation networks. The present study proposes a QoS-driven multicast scheme for wireless networks in which the transmission rate and end-to-end delay are assumed to be bounded during a multiple multicast session. A distributed algorithm was used to identify a cost-efficient sub-graph between the source and destination which can satisfy QoS constraints of a multicast session. The model was then modified as to be applied for wireless networks in which satisfying interference constraints is the main challenge. A discrete power control scheme was also applied for the QoS-aware multicast model to accommodate the effect of transmission power level based on link capacity requirements. We also proposed random power allocation (RPA) and gradient power allocation (GPA) algorithms to efficient resource distribution each of which has different time complexity and optimality levels. Experimental results confirm that the proposed power allocation techniques decrease the number of unavailable links between intermediate nodes in the sub-graph and considerably increase the chance of finding an optimal solution.

• 대한전자공학회논문지SD
• /
• 제40권11호
• /
• pp.73-82
• /
• 2003

본 논문에서는 매크로 또는 IP 블록 같은 장애물로 인하여 버퍼삽입과 배선에 제한이 있는 환경에서 연결 지연시간을 최소화하기 위한 배선 및 버퍼삽입위치를 동시에 구하는 방법을 제안한다. 제안한 방법에서는 새로운 격자그래프를 도입하여 배선 또는 버퍼삽입이 불가능한 영역을 효과적으로 표현하고 이 격자그래프 상에서 동적 프로그래밍을 사용하여 배선 트리의 구성과 동시에 버퍼의 삽입여부 및 위치를 구한다. 제안한 방법은 기존 방법에 비하여 유사한 배선길이 및 작은 수의 버퍼를 삽입하면서도 평균 19% 정도의 여유 지연시간이 향상되었다.

• Journal of Electrical Engineering and Technology
• /
• 제13권1호
• /
• pp.460-467
• /
• 2018

Metaheuristic optimization approach has become the new framework for control synthesis. The main purposes of the control design are command (input) tracking and load (disturbance) regulating. This article proposes an optimal proportional-integral-derivative (PID) controller design for the DC motor speed control system with tracking and regulating constrained optimization by using the cuckoo search (CS), one of the most efficient population-based metaheuristic optimization techniques. The sum-squared error between the referent input and the controlled output is set as the objective function to be minimized. The rise time, the maximum overshoot, settling time and steady-state error are set as inequality constraints for tracking purpose, while the regulating time and the maximum overshoot of load regulation are set as inequality constraints for regulating purpose. Results obtained by the CS will be compared with those obtained by the conventional design method named Ziegler-Nichols (Z-N) tuning rules. From simulation results, it was found that the Z-N provides an impractical PID controller with very high gains, whereas the CS gives an optimal PID controller for DC motor speed control system satisfying the preset tracking and regulating constraints. In addition, the simulation results are confirmed by the experimental ones from the DC motor speed control system developed by analog technology.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권5호
• /
• pp.404-411
• /
• 2009

본 논문은 Von Funck 외가 제안한 벡터장 기반 변형기술에 기반한 새로운 텍스쳐 이미지의 와핑 방법을 제안한다. 사용자는 텍스척 이미지와 텍스쳐매핑이 될 3차원 물체 표면에 두 가지 방법으로 제한조건을 지정할 수 있다: 위치 제한조건은 이미지 상의 특징점의 위치를 특정위치 (물체 표면의 대응하는 특징점 위치)로 제한하는 데 사용하며, 그라디언트 제한조건을 사용하려는 특징점 이미지의 일부분에 대한 방향과 스케일에 대해 제어가 가능하다. 이러한 제한조건으로부터 그에 대응하는 C1 연속인 속도벡터장을 이미지 공간 상에 구축하고, 구축된 벡터장을 따라 텍스쳐 이미지 상의 모든 픽셀들을 이동시킨 결과로써 최종 텍스쳐 이미지를 획득한다. 본 연구에서 구현한 텍스쳐 매핑 애플리케이션에서는 우선 대상 3차원 메쉬를 최소제곱 등각매핑(Least Squares Conformal Mapping) 방법을 사용하여 2차원 평면에 임베딩시킨다. 다음으로, 제안하는 이미지 와핑 방법을 적용하여 텍스쳐 이미지 상의 특징점이 임베딩된 메쉬의 대응하는 특징점과 일치되도록 하여 최종 텍스쳐맵을 획득한다. 이와 같은 벡터장기반 방법을 통해 기존의 텍스쳐매핑 방법보다 더욱 부드러운 이미지 와핑결과를 얻을 수 있었으며, 왜곡이 많이 생기는 요구조건을 만족하면서도 자기 오버랩이 생기지 않는 좋은 성질을 보임을 확인하였다.

• KDI Journal of Economic Policy
• /
• 제33권4호
• /
• pp.1-25
• /
• 2011

실증연구들은 2001년 미국의 세금 환급에서 나타난 평균적인 한계소비성향이 이전의 조세 감축에서 보여진 한계소비성향보다 감소되었음을 암시하고 있다. 우리는 이와 같은 현상이 신용카드의 광범위한 사용으로 대부분의 미국 가계에서 차입이 쉬워짐으로써 발생하였다는 것을 차입제약 완화의 동태적 효과를 분석하는 시뮬레이션을 통하여 고찰한다. 우리 모형은 위험 기피도와 시점 간 대체탄력성을 독립적으로 결정하는 Kreps-Porteus 선호를 사용하여 차입제약이 완화된 직후 한계소비성향이 크게 하락하였음을 보여주고 있다. 우리 모형은 또한 차입제약이 완화된 후, 소비자들이 자산을 감소시켜 완화된 차입제약의 구속력이 서서히 커져서 한계소비성향이 이전보다 약간 낮은 새로운 정상상태로 서서히 상승됨을 보여주고 있다. 이러한 한계소비성향의 동태적 패턴은 신용카드 사용으로 인한 차입제약 완화가 2001년 세금환급에서 이전보다 낮은 한계소비성향을 야기하였음을 의미한다. 그리고 우리의 모형은 차입제약이 완화되었을 때 소비자들이 예비적 유동자산을 낮은 수준에서 유지한다는 것을 보여주고 있다.

• 전자공학회논문지C
• /
• 제36C권1호
• /
• pp.22-33
• /
• 1999

본 논문에서는 다중의 FPGA 칩과 연결 전용 칩으로 구성되어 있는 프로그래밍이 가능한 PCB(Programmable Circuit Board)를 대상으로 주어진 회로를 분할하는 새로운 회로 분할 방법을 제안한다. 여기서 칩들간에는 상호 연결 가능한 배선 위상이 정해져 있으며 사용할 수 잇는 연결선의 수가 고정되어 있다. 그러므로 회로를 PCB상의 다중의 FPGA 칩으로 분할하기 위해서는 기존의 분할 방법과는 달리 칩들간의 연결선에 대한 제한 조건을 고려하여야 하며 이를 위하여 본 논문에서는 주어진 PCB의 모든 제한조건을 고려한 분할 방법을 제안한다. 또한 분할 속도를 개선하면서 보다 좋은 분할 결과를 얻기 위하여 다단계의 클러스터 트리를 생성하여 계층적 분할을 수행한다. 다수의 벤치마크 회로에 대하여 실험한 결과 입력회로들은 주어진 제한 조건들을 모두 만족하면서 분할되었으며 기존의 다중 분할 방법과 비교한 결과에서는 칩간의 연결선의 수가 최대 10 % 적게 사용되었다.

• 한국철도학회논문집
• /
• 제13권4호
• /
• pp.419-424
• /
• 2010

본 논문은 전철변전소를 대상으로 상태추정을 통하여 계측기 오차 등에 의해 손상된 측정값의 신뢰도를 높이는 새로운 방법에 대하여 기술하였다. 일반적인 전력계통의 상태추정과는 달리 전철변전소에서는 종종 관제점에서 측정값의 함수를 계통 상태변수로 정의하기가 곤란한 경우가 있으며, 계통의 토폴로지 변경에 따라 상태변수를 재설정하는 경우에 측정값 함수의 일부가 상태변수 그 자체를 나타내게 되어 상태추정이 곤란하였다. 본 논문에서 제시하는 방법은 기존의 방법에서 문제가 되는 관제점의 측정값 함수와 상태변수와의 관계를 등식제약조건을 이용하여 해결하는 것으로서, 이들 제약조건은 스코트 변압기의 전압 및 전류 특성과 모선 연결조건 등으로부터 간결하면서도 다양하게 유도될 수 있다. 제시된 방법은 표준 샘플변전소를 대상으로 하여 그 유효성을 입증하였다.

• Spatial Information Research
• /
• 제16권1호
• /
• pp.65-77
• /
• 2008

GPS를 이용하여 이동 차량의 현재 위치를 정의하는 기술이 많이 연구되어 왔다. 그러나 GPS를 이용한 차량안내 시스템은 실시간으로 변하는 주차 상황과 도로 조건을 고려한 최적화된 주차 경로를 검색하는데 어려움이 있다. 또한, GPS 시스템은 고층빌딩, 지하주차장과 빌딩내부 도로에서는 동작하지 못한다. 반면, RFID를 사용할 경우 도심의 밀집지역내에서도 실시간 주차 및 도로 현황을 반영할 수 있다. 이 논문에서는 실시간 제약 조건을 고려한 RFID 기반 주차경로 안내 시스템을 제안한다. 구현 결과는 주차장 및 도로 정보의 변화를 즉시 감지한 후 새로운 경로를 적절히 안내할 수 있음을 보여 주었다. 이동 중 주차장이 만차일 경우 시스템은 즉시 새로운 경로를 재추출해서 고객의 모바일 단말기로 전송한다. 그리고 지정된 경로상의 도로가 갑작스런 사고나 공사 중일 때는 우회 경로를 안내한다. 제안한 기법은 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것이다.

• 한국통신학회논문지
• /
• 제19권12호
• /
• pp.2386-2396
• /
• 1994

본 논문에서는 최적의 유한 정밀도 계수를 갖는 1차원 및 2차원 필터 설계 알고리듬을 제안하였다. 제안된 알고리듬은 선형 계획(LP-linear programming)을 반복적으로 사용하는 BaB(branch and bound) 알고리듬에 인접해 있는 SP(sub-problem)들의 최적해가 서로 매우 밀접한 관계가 있다는 사실에 기초를 두고 있다. 기존의 설계 알고리듬은 각 SP를 풀기 위하여 LP를 새로 수행한 반면에, 제안된 알고리듬은 인접한 SP들 사이의 관계를 이용하여 LP의 입력이 되는 주파수 제한조건의 수를 크게 줄인다. 따라서 기존의 방법에 비하여 전체적인 이산계수 FIR 필터 설계의 계산량이 줄어든다. 또한, 본 논문에서는 계수가 특히 2의 멱승의 합으로 주어지는 경우 기존의 방법보다 더욱 효율적인 가지치기 방법을 제안하였다. 이러한 가지치기 방법을 제안된 LP 해결 방법과 함께 이용함으로써 2의 멱승의 합으로 계수가 주어지는 필터의 설계 시간을 더욱 크게 줄일 수 있음을 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.52-57
• /
• 1993

Conventional active control algorithm for duct system is developed without considering problems of constrained structure. Therefore it destroys the constrained structures of the weights or parameters. A new LMS algorithm, which does keep the constraints, is proposed for systems with known constrained structure. It is based on error-back propagation. The stability analysis and simulation example are also included.