• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.477-480
• /
• 2008

무선센서네트워크로부터 전달되는 데이터를 수집하거나, 센서노드를 제어하고 감시하기 위해서는 센서노드와 인터넷 상의 호스트가 연결될 필요가 있다. 그러나 무선센서네트워크는 기존의 인터넷과는 달리 노드의 하드웨어적인 제약이 많으며, 높은 패킷 에러율을 보인다. 이에 따라 유선망에 연결된 호스트의 TCP 프로토콜은 성능이 급격히 떨어지므로 이를 해결하기 위한 방안이 모색되어야 할 것이다. 즉, 센서노드의 하드웨어적인 문제점, 무선망의 환경적인 요소 등을 고려한 새로운 TCP 프로토콜이 개발되어야 한다. 따라서 본 논문에서는 기존의 TCP 프로토콜과 호환되며, 무선센서노드에서도 사용가능 한 TCP-Light 프로토콜을 제안하였다. 제안된 TCP-Light 프로토콜은 메모리 소모율이 낮으며, 망상의 메시지 수를 줄일 수 있다.

• 소음진동
• /
• 제7권4호
• /
• pp.637-644
• /
• 1997

In this paper, a method of finite element analysis is presented for efficient calculation of vibration characteristics of not only simply interconnected structure with cyclic symmetry but also multiply interconnected structure with cyclic symmetry by using discrete Fourier trandform by means of a computer with small memory in a short time. Simply interconnected structure means it is composed of substructures which are adjacent themselves in circumferential direction. First, a mathematical model of multiply interconnected structure with cyclic symmetry is defined. The multiply interconnected structure is partitioned into substructures with the same goemetric configuration and constraint eqauations to be satisfied on connecting boundaries are defined. Nodal displacements and forces are transformed into complex forms through discrete Fourier transform and then finite element analysis is performed for just only a representative substructure. In free vibration analysis, natural frequencies of a whole structure can be obtained through a series of calculation for a substructure along the number of nodal diameter. And in forced vibration analysis, forced response of whole structure can be achieved by using inverse discrete Fourier transform of results which come from analysis for a substructure.

• 한국통신학회논문지
• /
• 제31권1C호
• /
• pp.14-19
• /
• 2006

LDPC 부호의 높은 부호화 복잡도는 구조적인 패리티 검사 행렬의 설계로 해결할 수 있다. 패리티 검사 행렬을 같은 유형의 블록으로 구성한다면 복호화기의 구현이 간단해지고 구조적 복호화가 가능하며 LDPC 부호를 저장하는데 필요한 메모리를 줄일 수 있는 장점이 있다. 본 논문에서는 부행렬 단위의 girth 조건과 PEG 알고리즘, 비트 노드의 connectivity를 이용하여 부행렬이 순환행렬이나 영행렬로 구성되는 짧은 길이를 갖는 구조적 LDPC 부호의 생성 알고리즘을 제안하였다. 이 알고리즘으로 생성된 부호는 구조적 제한이 없이 생성된 부호에 비하여 낮은 SNR에서는 비슷한 성능을, 높은 SNR에서는 더 좋은 성능을 내는 것을 모의 실험을 통해 확인하였다.

• 한국측량학회지
• /
• 제28권2호
• /
• pp.233-237
• /
• 2010

The recent advance of sensor networks and ubiquitous techniques allow collecting and analyzing of the data which overcome the limitation imposed by time and space in real-time for making decisions. Also, analysis and prediction of collected data can support useful and necessary information to users. The collected data in sensor networks environment is the stream data which has continuous, unlimited and sequential properties. Because of the continuous, unlimited and large volume properties of stream data, managing stream data is difficult. And the stream data needs dynamic processing method because of the memory constraint and access limitation. Accordingly, we analyze correlation stream data using principal component analysis. And using result of analysis, it helps users for making decisions.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1461-1470
• /
• 1998

비트 할당 문제는 허용 비트량을 초과하지 않는 상황에서 복호된 영상의 왜곡을 최소화하는 방법을 찾는 것으로 영상 손실 부호화에 있어서 가장 기본적으로 요구되는 점이라 할 수 있다. 이 문제의 최적 해는 Lagrangian 방식을 이용하여 계산량을 줄이면서도 최적해에 근접하는 복원 영상을 얻을 수 있는 비트 할당 기법을 제안한다. 이를 위하여 기존의 활성도 측정 방식들을 비교 검토하였으며, 활성도 값과 할당 비트량과의 관계를 파악하였다. MPEG-1 Intra 부호화 방법에 제안 기법을 적용하여 실험 영상을 부호화 하는 경우, 적은 계산량만으로도 최적 해에 근접하는 결과를 얻을 수 있었다.

• 한국항공우주학회지
• /
• 제47권7호
• /
• pp.535-540
• /
• 2019

MDO(Multi-disciplinary Optimization)를 위한 서로 다른 모델 간의 결합은 계산 프레임 워크의 복잡성을 크게 증가시키는 동시에 CPU 시간과 메모리 사용을 증가시킨다. 이러한 어려움을 극복하기 위해 POD(Proper Orthogonal Decomposition)와 RBF(Radial Basis Function)를 사용하여 복합 샌드위치 구조가 항공기 날개 스킨 재료로 사용될 때 복합재와 샌드위치 코어의 두께를 결정하는 최적화 문제의 해를 구했다. POD와 RBF를 사용하여 날개 형상과 하중 데이터에 대한 대리 모델을 만들었으며 대리 모델에 의해 얻어진 목적 함수 및 제약 함수 값을 사용하여 최적해를 구하였다.

• 한국정보통신학회논문지
• /
• 제12권7호
• /
• pp.1227-1234
• /
• 2008

본 논문에서는 자동차 전장용 Power IC, 디스플레이 구동 칩, CMOS 이미지 센서 등의 응용분야에서 필요로 하는 동기식 256-bit OTP(one-time programmable) 메모리를 설계하였다. 동기식 256-bit OTP 메모리의 셀은 고전압 차단 트랜지스터 없이 안티퓨즈인 NMOS 커패시터와 액세스 트랜지스터로 구성되어 있다. 기존의 3종류의 전원 전압을 사용하는 대신 로직 전원 전압인 VDD(=1.5V)와 외부 프로그램 전압인 VPPE(=5.5V)를 사용하므로 부가적인 차단 트랜지스터의 게이트 바이어스 전압 회로를 제거하였다. 그리고 프로그램시 전류 제한 없이 전압 구동을 하는 경우 안티퓨즈의 ON 저항 값과 공정 변동에 따라 프로그램 할 셀의 부하 전류가 증가한다. 그러므로 프로그램 전압은 VPP 전원 선에서의 저항성 전압 감소로 인해 상대적으로 증가하는 문제가 있다. 그래서 본 논문에서는 전압 구동 대신 전류 구동방식을 사용하여 OTP 셀을 프로그램 할 때 일정한 부하전류가 흐르게 한다. 그래서 웨이퍼 측정 결과 VPPE 전압은 5.9V에서 5.5V로 0.4V 정도 낮출 수 있도록 하였다. 또한 기존의 전류 감지 증폭기 대신 Clocked 인버터를 사용한 감지 증폭기를 사용하여 회로를 단순화시켰다. 동기식 256-bit OTP IP는 매그나칩 반도체 $0.13{\mu}m$ 공정을 이용하여 설계하였으며, 레이아웃 면적은 $298.4{\times}3.14{\mu}m2$이다.

• 한국컴퓨터정보학회논문지
• /
• 제17권2호
• /
• pp.149-157
• /
• 2012

이 논문은 슬라이딩 윈도우를 사용하는 스트림 데이터에서 모든 조인 연산의 상태를 저장하기에 메모리가 충분하지 않을 경우에, 연속적인 슬라이딩 윈도우 조인 연산의 근사치 답을 구하는 문제에 대한 연구이다. 근사치를 구하는 두 가지 방법으로는 최대 부분집합으로 근사치를 구하는 방법과 조인 결과에서 임의의 결과를 택하는 방법이 있다. 전자는 잃어버리는 튜플의 수를 최소화 하고, 후자는 조인의 결과가 집계로 나타날 때 사용된다. 이 논문에서는 임의의 입력 데이터에 슬라이딩 윈도우가 사용되는 경우 두 가지 방법으로 얻는 근사치 모두 효율적이지 못함을 보여준다. 기존의 최대 부분집합에 의해 근사치를 구하는 모델에서는 빈도-기반 모델을 사용하였는데. 샘플링이 문제가 되었다. 오히려 스트림 도착한 이후의 연령-기반 모델이 많은 응용분야에서 더 적절하게 사용 될 수 있음을 보여주고 있다. 이 논문에서는 최대 부분 집합과 임의의 결과라는 두 가지 근사치 측정법을 분석, 그 효율성을 비교하여 보여 준다. 또한, 메모리가 제한 되어있는 환경에서 다중 조인 연산이 수행 될 경우에, 어떤 경우에도 근사치 측정을 최적화할 수 있도록, 조인 연산 전체에 필요한 메모리를 적절하게 할당하는 알고리즘의 효율성을 분석한다.

• 대한전자공학회논문지SD
• /
• 제43권9호
• /
• pp.1-9
• /
• 2006

System-On-Chip(SoC) 설계에서 글로벌 와이어는 성능에 큰 영향을 끼친다. 이 때문에 플림플롭이나 래치를 사용한 와이어 파이프라이닝이 필요하게 되었다. 래치는 플립플롭에 비해 타이밍 제약이 유연하므로 래치 파이프라이닝이 플립플롭에 비해 클락 주기를 더 작게 할 수 있다. 리타이밍은 회로의 메모리 요소를 이동시켜 최적화된 클락 주기를 얻는 방법이다. SoC 리타이밍은 기존의 게이트 레벨 리타이밍과 달리 SoC 회로를 대상으로 한다. 본 논문에서는 기존의 플립플롭을 사용한 SoC 리타이밍 방법을 래치를 사용한 경우에도 적용할 수 있게 확장 시켰다. 본 논문에서는 래치를 사용한 SoC 리타이밍 문제를 해결하기 위해 MILP로 식을 세우고, 이를 고정점 계산을 통해 효과적으로 해결 하였다. 실험 결과 본 논문의 방법을 적용할 경우 플립플롭 SoC 리타이밍에 비해 평균적으로 클락 주기를 10% 감소시킬 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권11호
• /
• pp.2577-2596
• /
• 2013

In this paper, we present an Energy-Aware Self-Stabilizing Distributed Clustering protocol based on message-passing model for Ad Hoc networks. The latter does not require any initialization. Starting from an arbitrary configuration, the network converges to a stable state in a finite time. Our contribution is twofold. We firstly give the formal proof that the stabilization is reached after at most n+2 transitions and requires at most $n{\times}log(2n+{\kappa}+3)$ memory space, where n is the number of network nodes and ${\kappa}$ represents the maximum hops number in the clusters. Furthermore, using the OMNeT++ simulator, we perform an evaluation of our approach. Secondly, we propose an adaptation of our solution in the context of Wireless Sensor Networks (WSNs) with energy constraint. We notably show that our protocol can be easily used for constructing clusters according to multiple criteria in the election of cluster-heads, such as nodes' identity, residual energy or degree. We give a comparison under the different election metrics by evaluating their communication cost and energy consumption. Simulation results show that in terms of number of exchanged messages and energy consumption, it is better to use the Highest-ID metric for electing CHs.