• ETRI Journal
• /
• 제44권3호
• /
• pp.389-399
• /
• 2022

Wireless sensor networks (WSNs) are one of the basic building blocks of Internet of Things (IoT) systems. However, the wireless sensing nodes in WSNs suffer from energy constraint issues because the replacement/recharging of the batteries of the nodes tends to be difficult. Furthermore, a number of realistic IoT scenarios, such as habitat and battlefield monitoring, contain mobile sensing elements, which makes the energy issues more critical. This research paper focuses on realistic WSN scenarios that involve mobile sensing elements with the aim of mitigating the attendant energy constraint issues using the concept of radio-frequency (RF) energy extraction. The proposed technique incorporates a cluster head election workflow for WSNs that includes mobile sensing elements capable of RF energy harvesting. The extensive simulation analysis demonstrated the higher efficacy of the proposed technique compared with the existing techniques in terms of residual energy, number of functional nodes, and network lifetime, with approximately 50% of the nodes found to be functional at the 4000th, 5000th, and 6000th rounds for the proposed technique with initial energies of 0.25, 0.5 and 1 J, respectively.

• 한국인터넷방송통신학회논문지
• /
• 제16권1호
• /
• pp.103-108
• /
• 2016

통신 시스템에서 제한된 총 전력으로 여러개의 부채널로 이루어진 채널의 입력과 출력 사이의 상호정보를 최대화하는 문제의 해는 Waterfilling 구조를 가진다. 채널 상태 정보(CSI)를 알고 있을 때 OFDM이나 MIMO는 병렬의 독립된 부채널들로 분해 될 수 있다. 제한된 전력 하에 채널용량에 접근하는 전송속도를 위한 최적의 부채널 전력할당 문제의 해는 Waterfilling 으로 구할 수 있다. Waterfilling은 상태가 좋은(SNR이 높은) 부채널에 더 많은 전력을 할당하고 상태가 나쁜 채널들은 적은 전력이나 전력을 할당하지 않음으로서 상태가 좋은 부채널들의 전송속도를 높이고 결과적으로 전체 전송속도를 채널용량에 접근하게 한다. Waterfilling은 총 전력 제한을 만족하는 정확한 수면 높이를 찾는데 일반적으로 수면 높이를 추정하고 갱신해 나가는 반복적 알고리즘이 사용된다. 이 과정에서 부채널들에 대한 채널이득 제곱의 역수들의 부분합($\sum\limits_{n=1}^{Last}{\frac{N_0}{{\mid}h_n{\mid}^2}}$) 계산이 반복적으로 필요하다. 본 논문에서는 이런 부분합들을 초기화 단계에서 미리 계산하여 배열을 만들고 임의의 부분합 계산을 배열 참조로 대치함으로서 Waterfilling 알고리즘의 계산 시간을 줄였다.

• 한국강구조학회 논문집
• /
• 제18권2호
• /
• pp.147-160
• /
• 2006

본 논문에서는 개선소성힌지해석과 유전자 알고리듬을 이용한 평면 강골조 구조물의 퍼지최적설계 방법을 제시하였다. 개선소성힌지해석에서는 강골조 구조물의 기하학적 비선형성을 고려하기 위해 보-기둥 요소의 안정함수를 사용하였으며, 재료적 비선형을 고려하기 위해 잔류응력, 소성힌지, 그리고 기하학적 불완전성 등에 의한 점진적인 강성감소모델을 사용하였다. 유전자 알고리듬에서는 토너먼트 선택방법과 마이크로 유전자 알고리즘을 사용하였다. 목적함수로는 구조물의 총중량을 사용하였으며, 제약조건으로는 하중-저항능력, 사용성, 연성도, 그리고 시공성에 관한 기준을 고려하였다. 퍼지최적설계에서는 명확한 목적함수와 퍼지제약을 가지는 경우에 한하여 허용 오차는 제한값의 5%로 선택하고 비소속함수와 레벨컷 방법을 이용하여 0에서 1까지 0.2간격으로 나누어 최적화하였다. 여러 평면 강골조 구조물의 최적설계를 수행하여 일반GA최적설계와 퍼지GA최적설계의 최적값을 비교하였다.

• 한국국방경영분석학회지
• /
• 제10권1호
• /
• pp.57-63
• /
• 1984

The 0-1 multi-period Knapsack problem (MPKP) has a horizon of m periods, each having a number of types of projects with values and weights. Subject to the requirement, the cummulative capacity of the problem in each period i cannot be exceeded by the total weight of the projects selected in period 1, 2, ..., i. It is a problem of selecting the projects in such a way that the total value in the knapsack through the horizon of m periods is maximized. A search algorithm is developed and tested in this paper. Search rules that avoid the search of redundant partial solutions are used in the algorithm. Using the property of MPKP, a surrogate constraint concerned with the most available requirement is used in the bounding technique.

• Management Science and Financial Engineering
• /
• 제14권1호
• /
• pp.91-96
• /
• 2008

Robust knapsack problem appears when dealing with data uncertainty on the knapsack constraint. This note presents a generalization of the cover inequality for the problem with its lifting procedure. Specifically, we show that the lifting can be done in a polynomial time as in the usual knapsack problem. The results can serve as a building block in devising an efficient branch-and-cut algorithm for the general robust (0, 1) IP problem.

• 한국콘텐츠학회논문지
• /
• 제11권9호
• /
• pp.459-468
• /
• 2011

이 연구는 민간경비원의 여가제약과 여가권태 및 여가만족의 관계를 규명하는데 목적을 두고 있다. 이를 위하여 이 연구에서는 2011년 1월 서울 소재 민간경비회사를 대상으로 집락무선표집법을 활용해 5개 회사를 무작위로 선정하여 1개 회사에 50명씩 총 250명을 표집 하였다. 최종분석에 사용된 사례수는 205명이다. 수집된 자료는 SPSSWIN 18.0 프로그램으로 요인분석, 신뢰도분석, T검정 및 F검정, 다중회귀분석, 경로분석을 활용하였다. 설문지의 신뢰도는 Cronbach's ${\alpha}$ 값이 .857 이상으로 높게 나타났다. 결론은 다음과 같다. 첫째, 민간경비원의 사회인구통계학적 특성에 따라 여가제약, 여가권태, 여가만족은 차이가 있다. 즉, 연령에 따른 여가권태는 31-35세 집단에서 가장 높으며, 학력에 따른 여가만족은 전문대졸이상 집단에서 높다. 둘째, 민간경비원의 여가제약은 여가권태에 영향을 미친다. 즉, 개인내적 제약이 크면 여가 권태는 심화된다. 셋째, 민간경비원의 여가제약은 여가만족에 영향을 미친다. 즉, 개인내적 제약과 구조적 제약이 크면 여가만족은 감소된다. 넷째, 민간경비원의 여가제약은 여가권태 및 여가만족에 직간접적 영향을 미친다. 즉, 여가권태는 여가제약과 여가만족을 매개하는 중요한 변수이다.

• 대한기계학회논문집
• /
• 제15권2호
• /
• pp.445-454
• /
• 1991

In this thesis, Mindlin plate element with nine nodes and three degrees-of-freedom at each node is formulated and is employed in eigen-analysis of a rectangular plates in order to alleviate locking phenomenon of eigenvalues. Eigenvalues and their modes may be locked if conventional $C_{0}$-isoparametric element is used. In order to reduce stiffness locking phenomenon, two methods (1, the general reduced and selective integration, 2, the new element that use of modified shape function) are studied. Additionally in order to reduce the error due to mass matrix, two mass matrixes (1, Gauss-Legendre mass matrix, 2, Gauss-Lobatto mass matrix) are considered. The results of eigen-analysis for two models (the square plate with all edges simply-supported and all edges built-in), computed by two methods for stiffness matrix and by two mass matrixes are compared with theoretical solutions and conventional numerical solutions. These comparisons show that the performance of the two methods with Gauss-Lobatto mass matrix is better than that of the conventional plate element. But, by considering the spurious rigid body motions, the element which employs modified shape function with full integration and Gauss-Lobatto mass matrix can elevate the accuracy and convergence of numerical solutions.

• 한국세라믹학회지
• /
• 제35권8호
• /
• pp.813-818
• /
• 1998

A simple method to measure the elastic modulus E and Poisson's ratio v of diamod-like carbon (DLC) films deposited on Si wafer was suggested. Using the anisotropic etching technique of Si we could make the edge of DLC overhang free from constraint of Si substrate. DLC film is chemically so inert that we could not on-serve any surface damage after the etching process. The edge of DLC overhang free from constraint of Si substrate exhibited periodic sinusoidal shape. By measuring the amplitude and the wavelength of the sinu-soidal edge we could determine the stain of the film required to adhere to the substrate. Since the residual stress of film can be determine independently by measurement of the curvature of film-substrate com-posite we could calculated the biaxial elastic modulus E/(1-v) using stress-strain relation of thin films. By comparing the biaxial elastic modulus with the plane-strain modulus E/(1-{{{{ { v}^{2 } }}) measured by nano-in-dentation we could further determine the elastic modulus and Poisson's ratio independently. This method was employed to measure the mechanical properties of DLC films deposited by {{{{ { {C }_{6 }H }_{6 } }} rf glow discharge. The was elastic modulus E increased from 94 to 169 GPa as the {{{{ { V}_{ b} / SQRT { P} }} increased from 127 to 221 V/{{{{ {mTorr }^{1/2 } }} Poisson's ratio was estimated to be abou 0.16∼0.22 in this {{{{ { V}_{ b} / SQRT { P} }} range. For the {{{{ { V}_{ b} / SQRT { P} }} less than 127V/{{{{ {mTorr }^{1/2 } }} where the plastic deformation can occur by the substrate etching process however the present method could not be applied.

• 천문학회보
• /
• 제43권2호
• /
• pp.41.1-41.1
• /
• 2018

We constrain cosmological parameters by combining three different power spectra measured from galaxy clustering, galaxy-galaxy lensing, and cosmic shear using the Deep Lens Survey (DLS). Two lens bins (centered at z~0.27 and 0.54) and two source bins (centered at z~0.64, and 1.1) containing more than one million galaxies are selected to measure the power spectra. We re-calibrate the initial photo-z estimation of the lens bins by matching with SHELS and PRIMUS and confirm its fidelity by measuring a cross-correlation between the bins. We also check the reliability of the lensing signals through the null tests, lens-source flipping and cross shear measurement. Residual systematic errors from photometric redshift and shear calibration uncertainties are marginalized over in the nested sampling during our parameter constraint process. For the flat LCDM model, we determine S_8=sigma_8(Omega_m/0.3)^0.5=0.832+-0.028, which is in great agreement with the Planck data. We also verify that the two independent constraints from the cosmic shear and the galaxy clustering+galaxy-galaxy lensing measurements are consistent with each other. To address baryonic feedback effects on small scales, we marginalize over a baryonic feedback parameter, which we are able to constrain with the DLS data alone and more tightly when combined with Planck data. The constrained value hints at the possibility that the AGN feedback in the current OWLS simulations might not be strong enough.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.167-170
• /
• 2004

We present a novel graph labeling problem called S-edge labeling. The constraint in this labeling is placed on the allowable edge label which is the difference between the labels of endvertices of an edge. Each edge label should be ${ a_n / a_n = 4 a_{n-l}+l,\;a_{n-1}=0}$. We show that every binomial tree is possible S-edge labeling by giving labeling schems to them. The labelings on the binomial trees are applied to their embedings into interconnection networks.