• 디지털융복합연구
• /
• 제15권6호
• /
• pp.229-236
• /
• 2017

효율적인 빈발 패턴 알고리즘은 연관 규칙 마이닝이나 융복합을 위한 마이닝 과정에서 필수적인 요소이며 많은 활용성을 가지고 있다. 패턴 마이닝을 위한 많은 모델들이 빈발 패턴에 관한 정보를 추출하여 FP-트리를 이용하여 저장하고 있다. 본 논문에서는 항목들의 무게중심을 이용한 새로운 빈발 패턴 알고리즘(CAWFP-Growth)을 제안하여 항목들이 가지는 가중치와 빈도수를 같이 고려하여 항목간의 중심을 계산하여 기존의 FP-Growth 알고리즘의 효율성을 향상시킨다. 제안한 방법은 하향 폐쇄의 성질을 유지하기 위한 기존의 전역적 최대치 가중치 지지도를 필요로 하지 않기 때문에 자연히 빈발 패턴의 탐색시간이 줄어들고 정보의 손실을 줄일 수 있다. 실험결과를 통하여 제안된 알고리즘이 기존의 동적가중치를 이용하는 다른 방법과 비교해볼 때, 항목들의 무게중심이 빈발패턴의 정확한 정보를 유지하고 FP-트리의 처리시간을 줄여주기 때문에 제안한 방법의 중요성을 보이고 있다 또한 가상 분산모드에서 맵리듀스 프레임을 기반으로 빅데이터를 모델링하고 향후 완전분산 모드에서 제안한 알고리즘의 모델링이 필요하다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3370-3392
• /
• 2017

Next Generation Beyond 4G/5G systems will rely on the deployment of small cells over conventional macrocells for achieving high spectral efficiency and improved coverage performance, especially for indoor and hotspot environments. In such heterogeneous networks, the expected performance gains can only be derived with the use of efficient interference coordination schemes, such as Fractional Frequency Reuse (FFR), which is very attractive for its simplicity and effectiveness. In this work, femtocells are deployed according to a spatial Poisson Point Process (PPP) over hexagonally shaped, 6-sector macro base stations (MeNBs) in an uncoordinated manner, operating in hybrid mode. A newly introduced intermediary region prevents cross-tier, cross-boundary interference and improves user equipment (UE) performance at the boundary of cell center and cell edge. With tools of stochastic geometry, an analytical framework for the signal-to-interference-plus-noise-ratio (SINR) distribution is developed to evaluate the performance of all UEs in different spatial locations, with consideration to both co-tier and cross-tier interference. Using the SINR distribution framework, average network throughput per tier is derived together with a newly proposed harmonic mean, which ensures fairness in resource allocation amongst all UEs. Finally, the FFR network parameters are optimized for maximizing average network throughput, and the harmonic mean using a fair resource assignment constraint. Numerical results verify the proposed analytical framework, and provide insights into design trade-offs between maximizing throughput and user fairness by appropriately adjusting the spatial partitioning thresholds, the spectrum allocation factor, and the femtocell density.

• 한국지반환경공학회 논문집
• /
• 제14권2호
• /
• pp.43-50
• /
• 2013

본 연구는 진동대 모형실험기를 이용하여 동하중 재하 시 네일 두부 구속방식에 따른 쏘일네일 보강사면의 거동에 관한 실험을 실시하였다. 진동대 모형실험은 네일 두부의 구속과 비구속조건 등을 변화시키면서 장주기 특성을 지닌 Hachinohe 지진파와 단주기 특성을 지닌 Ofunato 지진파를 적용하여 실험을 실시하였다. 실험으로부터 얻어진 결과를 바탕으로 사면의 파괴유형과 지반 가속도특성, 수직변위 및 수평변위를 비교 분석하였다. 진동대 모형실험을 수행한 결과 단주기파가 장주기파 보다 사면에 미치는 영향이 큰 것으로 나타났고, 네일 두부의 구속이 동하중에 대하여 전단저항력이 크게 발휘하는 것을 알 수 있었다. 또한 쏘일 네일 두부를 구속함으로써 지진하중 작용 시 사면의 안정성이 크게 향상됨을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.981-987
• /
• 2009

최근 유비쿼터스 헬스케어 서비스를 위한 무선 신체 망에 대한 연구가 IEEE 등을 중심으로 연구가 활발히 진행되고 있다. 무선 신체망은 전력제한 및 생체특성을 반영하여 멀티 홉 통신 기반의 부모노드 및 자식노드로 구성된 트리형태로 구성되는 경우가 많다. 이 경우 기존의 센서 네트워크와 달리 빈번한 신체의 움직임으로 망에 연결되어 있는 노드의 연결이 끊어질 가능성이 높으며 각 노드의 전력소모 제한으로 인해 각 노드에서 처리 가능한 노드 연결 수에 제한이 있다. 본 연구에서는 노드가 망과 연결이 끊어졌을 경우 노드가 전송할 패킷의 우선순위를 고려하여 QoS를 만족하면서 최적의 부모 노드를 선택하는 휴리스틱 알고리즘을 제안한다. 시뮬레이션을 통해 제안한 알고리즘의 성능분석을 하였으며 그 결과 본 연구에서 제안한 알고리즘이 망의 생존시간이 더 길다는 것을 확인하였다.

• 전자공학회논문지
• /
• 제51권11호
• /
• pp.57-65
• /
• 2014

본 논문에서는 전류 모드 논리 회로들로 구현되는 고속 디지털 회로의 설계를 가능하게 하는 수식 기반의 자동화 설계 틀을 제시하고자 한다. 제안된 매크로 모델은 제약 기반의 최적화를 가능하게 하는 geometric programming에 호환 가능하며 이를 통해 시스템 레벨에서의 전력 소모 최적화를 가능하게 한다. 제안된 수식 기반의 자동화 설계 틀은 전류 모드 논리 회로고속 디지털 회로의 대표적인 종류 중 하나인 시리얼 링크 전송회로에 적용 되었다. 이를 통해, 사용자 정의 설계 사양에 따라 최적화를 수행하게 된다. 제안된 수식 기반의 자동화 설계 틀은 CMOS 45nm 와 90nm 각각 적용 되어 시리얼 링크 설계의 전력 소모 최적화를 수행하였으며, 이를 통해 각각의 공정 노드에 존재하는 최적의 전력 효율을 가지는 시리얼 링크의 데이터 스피드를 얻어 낼 수 있다.

• 한국공간구조학회논문집
• /
• 제4권4호
• /
• pp.113-128
• /
• 2004

A three-dimensional (3-D) method of analysis is presented for determining the free vibration frequencies and mode shapes of solid paraboloidal and complete (that is, without a top opening) paraboloidal shells of revolution with variable wall thickness. Unlike conventional shell theories, which are mathematically two-dimensional (2-D), the present method is based upon the 3-D dynamic equations of elasticity. The ends of the shell may be free or may be subjected to any degree of constraint. Displacement components $u_r,\;u_{\theta},\;and\;u_z$ in the radial, circumferential, and axial directions, respectively, are taken to be sinusoidal in time, periodic in ${\theta}$, and algebraic polynomials in the r and z directions. Potential (strain) and kinetic energies of the paraboloidal shells of revolution are formulated, and the Ritz method is used to solve the eigenvalue problem, thus yielding upper bound values of the frequencies by minimizing the frequencies. As the degree of the polynomials is increased, frequencies converge to the exact values. Convergence to four digit exactitude is demonstrated for the first five frequencies of the complete, shallow and deep paraboloidal shells of revolution with variable thickness. Numerical results are presented for a variety of paraboloidal shells having uniform or variable thickness, and being either shallow or deep. Frequencies for five solid paraboloids of different depth are also given. Comparisons are made between the frequencies from the present 3-D Ritz method and a 2-D thin shell theory.

• 항공우주시스템공학회지
• /
• 제11권4호
• /
• pp.36-43
• /
• 2017

쿼드틸트 무인기에 적용되는 프롭로터 블레이드 형상 최적설계를 수행하였다. 형상 최적설계 프로세스 통합은 ModelCenter(R) 프로그램을 이용하였으며, 최적설계 과정에서 성능해석은 CAMRAD-II를 사용하였다. 목적함수는 제자리비행 및 전진비행 모드에서 성능효율 최대화로 설정하였으며, 제한조건은 소요 동력 및 피치로드 하중 값이 기본 형상 값보다 작게 되도록 설정하였다. 설계변수로는 블레이드 루트 코드길이, 테이퍼비, 비틀림 각의 기울기 및 각도, 하반각, 끝단 형상 생성을 위한 파라볼릭 계수, 하반각과 끝단형상이 적용되는 블레이드 스팬위치, 블레이드 단면을 구성하는 익형의 위치로 구성하였다. 최적 설계 결과 기준 형상 대비 제자리비행 효율은 1.6%, 전진 비행 효율은 13.6% 향상된 프롭로터 블레이드 형상을 도출할 수 있었으며, 피치로드 하중은 약 30% 감소하였다.

• 방송공학회논문지
• /
• 제10권4호통권29호
• /
• pp.528-539
• /
• 2005

H.264는 우수한 부호화 성능으로 말미암아 DMB 차세대 DVD 등 새로운 멀티미디어 서비스를 위한 비디오 코덱으로 채택되어 왔다. 그러나 이 표준의 표준 코덱인 Joint Model(JM)은 연산 자원이 한정된 임베디드 환경에서 사용되기에는 너무 복잡한 다수의 알고리즘을 포함하고 있다. 본 논문은 임베디드 환경에서 사용할 수 있도록 설계된 초저복잡도 H.264 부호화 알고리즘을 제시한다. 제안하는 알고리즘은 압축 성능의 급격한 악화를 가져오지 않는 범위 내에서 몇 가지 부호화 도구의 사용을 제한하고, 또 움직임 추정과 모드 결정 과정에 몇 가지의 조기 종료 조건과 우회 조건을 추가하는 방법으로 구현하였다. 제안하는 알고리즘을 사용하여 7.5fps QCIF 영상을 64kbps로 부호화하는 경우, 표준 JM에 비해서 평균적으로 0.4 dB 정도의 미약한 PSNR 열화를 나타냄에도 불구하고, 단지 $15\%$의 계산량만을 필요로 할 뿐만 아니라, 필요한 메모리의 양과 전력 사용률을 획기적으로 낮추는 것이 가능하다. 제안하는 알고리즘의 H.264 부호기를 Intel PXA255 Processor를 사용하는 PDA에 이식하는 실험을 통하여 PDA에서 H.264 기반의 MMS(Multimedia Messaging Service)의 실현 가능성을 검증하였다.

• 지구물리와물리탐사
• /
• 제9권1호
• /
• pp.73-85
• /
• 2006

상시진동의 수직 성분에 대한 배열 관측은 상시진동이 대부분 레일리파의 기본 모드로 이루어졌다는 가정하에 지하 층서구조를 추정하기 위해 자주 수행된다. 자료획득, 처리 및 분석의 유용한 도구로서 공간 자기상관(SPAC) 방법이 많이 사용되는데 이는 실제로 M개의 원형 수진기 배열과 중앙의 하나 측점으로 이루어진다 (M 측점 원형 배열). 이 논문에서는 분석 효율 및 현장 노력의 관점에서 효율적인 자료획득을 위한 원형 배열에 필요한 측점의 최소 수에 대해 연구하였다. 이 연구에서는 먼저 M 무한대의 원형 배열을 위한 SPAC 계수들이 단지 Bessel 함수 J0(rk)(r은 반지름, k는 파수)로서 표현되는 SPAC 알고리듬의 이론적 배경을 재정리하였다. 두번째로 M 측점 원형 배열에 대해 상시진동 에너지장과 무관한 오차항을 포함하는 SPAC 계수들을 배열을 가로지르는 파의 방향에 한해 해석적으로 유도해 내고 수치적으로 이들 오차항들에 대해서 평가하였다. 주요 평가 결과들은: 1) 만약 SPAC 계수들이, 계수가 첫번째 최소값을 갖는 주파수까지 이용되면 다른 4-, 5-, 9-측점 배열들에 비교했을 때 3-측점 원형배열이 상시진동의 관측에 효율적이고 유리하다. 2) 나이퀴스트 파수가 유효한 SPAC 계수가 평가될 수 있는 주파수의 상한선을 결정하는데 가장 영향을 끼치는 요소이다.

• 대한교통학회지
• /
• 제21권2호
• /
• pp.71-82
• /
• 2003

최단경로문제(Shortest Path Problems)는 군사적 측면에서 매우 중요한 이슈이며. 가상전쟁에서도 매우 중요한 시뮬레이션 대상이다. 그러나. 기존의 군수송계획모델에는 링크(link)의 비용만을 고려한 하나의 해와경로만을 찾으므로 그 현실성이 떨어졌다. 본 연구는 Shier 알고리듬을 이용하여 차량군의 특성을 갖는 이동부대가 군사적 개념의 링크 용량과 시간개념의 비용을 갖는 네트웍에서 목적지로 가는 다수의 최단 경로를 찾는 것이다. 이 알고리듬의 수송계획 모델에의 사용가능성 여부를 검증하기 위하여 다양한 크기와 형태의 네트웍을 대상으로 기존의 Dijkstra 알고리듬과 비교 실험을 하였으며, 실제 군 병참 네트웍과 우발상황 네트웍을 대상으로 실증분석을 하였다. 본 연구를 통하여 첫째, 군수송계획 모델에의 적용가능성이 큰 것으로 나타났으며, 군 병참 네트웍을 대상으로 분석한 결과 링크의 비용에 대한 개념전환이 필요한 것으로 나타났다. 둘째, 다양한 제대를 대상으로 분석한 결과 각 대안별로 용량의 제약을 받는 구간이 발생하였으며, 이를 극복하기 위한 취약구간에 대한 대책, 이동수단의 성능향상, 분리행군에 대한 교범상의 반영 등이 필요함이 발견되었다. 연구의 한계점으로는 첫째, 다수 최단경로문제를 군사적 분야에 적용한 기존의 연구들이 대부분 임의의 네트웍을 대상으로 분석했기 때문에, 본 연구에서 군사적 네트웍에 적용한 결과치와의 차이점을 파악하기가 곤란하였다. 둘째, 본 연구는 링크의 용량만을 제약사항으로 두었는데, 교량이나 터널 등의 제약사항을 고려한 분석이 이루어지면, 전차나 공병장비 같은 중차량의 이동계획 수립시에도 보다 현실적으로 적용할 수 있을 것으로 판단된다.