• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.17-24
• /
• 2006

We consider the sensor location problem (SLP) on a given sensor field. We present the sensor field as grid of points. There are several types of sensors which have different detection ranges and costs. If a sensor is placed in some point, the points inside of its detection range can be covered. The coverage ratio decreases with distance. The problem we consider in this thesis is called multiple-type differential coverage sensor location problem (MDSLP). MDSLP is more realistic than SLP. The coverage quantities of points are different with their distance form sensor location in MDSLP. The objective of MDSLP is to minimize total sensor costs while covering every sensor field. This problem is known as NP-hard. We propose a new integer programming formulation of the problem. In comparison with the previous models, the new model has a smaller number of constraints and variables. This problem has symmetric structure in its solutions. This group is used for pruning in the branch-and-bound tree. We solved this problem by branch-and-cut(B&C) approach. We tested our algorithm on about 60 instances with varying sizes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권5호
• /
• pp.1856-1869
• /
• 2015

This paper addresses the issues of 3D human activity detection, tracking and recognition from RGB-D video sequences using a feature structured framework. During human tracking and activity recognition, initially, dense depth images are captured using depth camera. In order to track human silhouettes, we considered spatial/temporal continuity, constraints of human motion information and compute centroids of each activity based on chain coding mechanism and centroids point extraction. In body skin joints features, we estimate human body skin color to identify human body parts (i.e., head, hands, and feet) likely to extract joint points information. These joints points are further processed as feature extraction process including distance position features and centroid distance features. Lastly, self-organized maps are used to recognize different activities. Experimental results demonstrate that the proposed method is reliable and efficient in recognizing human poses at different realistic scenes. The proposed system should be applicable to different consumer application systems such as healthcare system, video surveillance system and indoor monitoring systems which track and recognize different activities of multiple users.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권3호
• /
• pp.1164-1183
• /
• 2019

The rapid development of cloud computing and high requirements of operators requires strong support from the underlying Data Center Networks. Therefore, the effectiveness of using resources in the data center networks becomes a point of concern for operators and material for research. In this paper, we discuss the online virtual-cluster provision problem for multiple tenants with an aim to decide when and where the virtual cluster should be placed in a data center network. Our objective is maximizing the total revenue for the data center networks under the constraints. In order to solve this problem, this paper divides it into two parts: online multi-tenancy scheduling and virtual cluster placement. The first part aims to determine the scheduling orders for the multiple tenants, and the second part aims to determine the locations of virtual machines. We first approach the problem by using the variational inequality model and discuss the existence of the optimal solution. After that, we prove that provisioning virtual clusters for a multi-tenant data center network that maximizes revenue is NP-hard. Due to the complexity of this problem, an efficient heuristic algorithm OMS (Online Multi-tenancy Scheduling) is proposed to solve the online multi-tenancy scheduling problem. We further explore the virtual cluster placement problem based on the OMS and propose a novel algorithm during the virtual machine placement. We evaluate our algorithms through a series of simulations, and the simulations results demonstrate that OMS can significantly increase the efficiency and total revenue for the data centers.

• 한국정보통신학회논문지
• /
• 제12권6호
• /
• pp.1056-1063
• /
• 2008

부호화율과 구속장을 선택적으로 지정할 수 있는 다중 표준용 파라미터화된 비터비 복호기의 효율적인 설계에 대해 기술한다. 설계된 비터비 복호기는 부호화율 1/2과 1/3, 구속장 7과 9를 지원하여 4가지 모드로 동작하도록 파라미터화된 구조로 설계되었으며, 각 동작모드에서 공통으로 사용되는 블록들의 공유가 극대화되는 회로구조를 적용하여 면적과 전력소모가 최소화되도록 하였다. 또한, one-point 역추적 알고리듬에 최적화된 ACCS (Accumulate-Subtract) 회로를 적용하였으며, 이를 통해 완전 병렬구조에 비해 ACCS 회로의 면적을 약 35% 감소시켰다. 설계된 비터비 복호기 코어는 0.35-um CMOS 셀 라이브러리로 합성하여 79,818 게이트와 25,600비트의 메모리로 구현되었으며, 70 MHz 클록으로 동작하여 105 Mbps의 성능을 갖는다. 설계된 비터비 복호기의 BER (Bit Error Rate) 성능에 대한 시뮬레이션 결과, 부호화율 1/3과 구속장 7로 동작하는 경우에 3.6 dB의 $E_b/N_o$에서 $10^{-4}$의 비트 오류율을 나타냈다.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.6-13
• /
• 2002

본 논문은 선형 행렬 부등식 (LMI) 기법을 이용하여, 도립진자 시스템의 안정화 조절 제어 및 추종 제어 특성을 만족하는 다목적 제어기를 선계하기 위하여, 도립진자의 모델을 복수개의 모델을 원소로 가진 폴리토프 모델(polytopic model)로 표현하고, 극점 배치 Η$_2$/Η$_{\infty}$ 제어기를 설계하는 과정을 예시한 것이다. 도립진자의 진폭이 비교적 큰 경우, 하나의 동작점에서 구한 선형 시불변 모델의 오차를 불확실성으로 고려하여 설계한 제어기가 가지기 쉬운 보수성(conservativeness)을 극복하기 위하여, 도립진자 시스템에 대하여 다수의 경사 각도를 선형화의 동작점으로 취하여 복수개의 선형시불변 모델로써 이루어진 하나의 폴리토프 모델(polytopic model)을 구성하였다. 이 모델에 대하여, 볼록 최적화(convex optimization) 알고리즘을 사용하는 LMI 소프트웨어를 사용하여 다목적 성능을 만족하는 제어기를 설계하였다. 폴리토프 모델에 대하여 설계된 제어기로써 제어된 도립 진자는, 비교적 큰 경사 각도의 초기치에 대한 실험에서, 안정하게 연직 위치로 복원되는 제어 효과를 관찰할 수 있었다.

• Journal of Animal Science and Technology
• /
• 제44권2호
• /
• pp.151-164
• /
• 2002

한우의 근내지방도 또는 임신 여부 등과 같이 이산형 분포의 성질을 갖는 다수의 형질들에 대한 유전모수 및 종축의 유전능력을 평가하기 위한 방법으로써 Threshold 모형하에서 Bayesian 추론방법의 일종인 Gibbs sampling방법을 모의실험을 통하여 알아보았으며 기록이 누락된 다수의 형질을 포함하는 다형질 Threshold 개체모형에서의 종축평가 방법론을 제시하였다. 이산형 형질의 관측치에 대응하는 임의의 잠재변수는 기록을 갖고 있는 형질들에 대한 사전정보를 고려한 사후조건확률분포에서 Gibbs sampling을 할 때 모수에 근접하는 확률분포를 얻을 수 있었으며 이러한 이산형 기록들에 대한 육종가 추정치는 선형모형에서 보다 Threshold 모형에서의 추정치가 실제 모수에 더욱 근접하는 것을 알 수 있었다. 따라서 기록이 누락된 개체들에 대한 이산형 분포를 갖는 형질들에 대하여 선형분포를 갖는 형질들과 함께 동시 유전분석할 때 Threshod 모형이 일반 선형모형 보다 적합함을 알 수 있었다.

• 한국해안·해양공학회논문집
• /
• 제36권2호
• /
• pp.50-60
• /
• 2024

우리나라 해안공학계에서 신뢰성 기반설계가 빠르게 체화되는 계기를 제공하기 위해 다 수의 한계상태를 지닌 직립방파제 신뢰성 해석과 신뢰성 기반 최적 설계를 우리나라를 대표하는 항이 운영 중인 부산, 군산 전면해역을 대상으로 수행하였다. 이 과정에서 상당한 정도의 신뢰성 해석을 수행하기 위해, 특정 재현 빈도의 설계 파 사용은 지양하였으며, 직립방파제의 파괴 여부를 결정하는 확률변수인 파력, 양력, 전도 모멘트에 내재한 불확실성은 장기 파랑 관측자료를 빈도 해석하여 얻은 확률모형을 사용하여 기술하였다. 직립식 방파제의 한계상태는 활동, 전도, 지지력을 고려하여 세 개로 구성하였으며, 파력과 양력, 모멘트 사이의 밀접한 상관성은 Nataf 결합확률분포를 사용하여 기술하였다. 모의 결과, 쉽게 예상해볼 수 있듯 활동만을 고려하는 경우 파괴확률이 과소하게 산출되는것을 확인하였으며, 특정 재현 빈도에 근거한 설계 파랑으로는 방파제 파괴확률을 일정하게 담보할 수 없다는 것을 확인하였다. 이에 비해 신뢰 지수가 𝛽 = 3.5~4를 충족하도록 최적 설계된 방파제는 두 해역에서 모두 균질한 파괴확률을 확보하는 것으로 모의 되었다.