• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.876-884
• /
• 2012

본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.378-388
• /
• 2008

플래시 메모리는 전력 소모가 작고 충격과 진동에 강하며 크기가 작다는 특성 때문에 최근 노트북이나 UMPC(Ultra Mobile PC)와 같은 이동 컴퓨팅 시스템에서 하드디스크를 대체할 대용량 저장 매체로서 주목 받고 있다. 플래시 메모리에 기반한 저장 장치는 일반적으로 랜덤 읽기 성능이나 순차 읽기, 순차 쓰기 성능이 매우 좋은데 비해, 덮어쓰기가 불가능한 플래시 메모리의 물리적인 제약으로 인하여 소량의 랜덤 쓰기 성능은 떨어진다. 본 논문은 이 문제를 해결하기 위한 두 가지 중요한 특징을 갖는 SSD(Solid State Disk) 아키텍처를 제안하였다. 첫 번째로 비휘발성 이면서도 SRAM과 동일한 인터페이스로 덮어쓰기가 가능한 작은 크기의 FRAM(Ferroelectric RAM)을 NAND 플래시 메모리와 함께 사용하여 소량 쓰기 오버헤드를 최소화하였다. 두 번째, 호스트 쓰기 요청들도 소량 랜덤 쓰기와 대량 순차 쓰기로 분류하여 각각에 대해 최적의 쓰기 버퍼 관리 방법을 적용하였다. 평가 보드 상에서 SSD 프로토타입을 구현하고 PC 사용 환경의 워크로드에 기반한 벤치마크를 이용하여 성능을 평가해 본 결과 랜덤 패턴을 보이는 워크로드에서는 하드디스크나 기존의 상용 SSD들에 비해 처리율(throughput) 측면에서 3배 이상의 성능을 보였다.

• 스마트미디어저널
• /
• 제12권1호
• /
• pp.9-16
• /
• 2023

최근 농가의 사과 품질 선별 작업에서 인적자원의 한계를 극복하기 위해 합성곱 신경망(CNN) 기반 시스템이 개발되고 있다. 그러나 합성곱 신경망은 동일한 크기의 이미지만을 입력받기 때문에 샘플링 등의 전처리 과정이 요구될 수 있으며, 과도 샘플링의 경우 화질 저하, 블러링 등 원본 이미지의 정보손실 문제가 발생한다. 본 논문에서는 위 문제를 최소화하기 위하여, 원본 이미지의 패치 기반 그래프를 생성하고 그래프 트랜스포머 모델의 랜덤워크 기반 위치 인코딩 방법을 제안한다. 위 방법은 랜덤워크 알고리즘 기반 위치정보가 없는 패치들의 위치 임베딩 정보를 지속적으로 학습하고, 기존 그래프 트랜스포머의 자가 주의집중 기법을 통해 유익한 노드정보들을 집계함으로써 최적의 그래프 구조를 찾는다. 따라서 무작위 노드 순서의 새로운 그래프 구조와 이미지의 객체 위치에 따른 임의의 그래프 구조에서도 강건한 성질을 가지며, 좋은 성능을 보여준다. 5가지 사과 품질 데이터셋으로 실험하였을 때, 다른 GNN 모델보다 최소 1.3%에서 최대 4.7%의 학습 정확도가 높았으며, ResNet18 모델의 23.52M보다 약 15% 적은 3.59M의 파라미터 수를 보유하여 연산량 절감에 따른 빠른 추론 속도를 보이며 그 효과를 증명한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.512-514
• /
• 2003

본 논문은 신뢰할 수 없는 네트워크를 통해서 사용자를 인증하거나 키를 교환하는 것에 적합한 패스워드 기반 프로토콜을 제안한다. 기존의 패스워드 기반의 프로토콜들은 클라이언트와 서버 사이에 인증기관(CA)을 통하여 사용자를 인증하는 반면, 본 논문에서는 사용자와 서버가 독립적으로 키 교환 및 인증을 하는 패스워드 기반 프로토콜을 제안한다. 충분하지 않은 패스워드의 랜덤성과 짧은 길이로 인하여 패스워드를 사용해 인증 및 키 교환을 하는 것은 많은 주의를 요한다. 그러므로 Diffie-Hellman 키 교환 방식에 기반한 SRP 프로토콜과 ECDSA의 서명 기법을 적용하여 안전성이 높은 프로토콜을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.155-156
• /
• 2013

VM 간섭은 VM 프로비저닝을 할 때 예상된 VM 의 컴퓨팅 자원이 실제와 다르지 않도록 하기 위해 반드시 고려되어야 할 사항이다. 이에 본 논문에서는 예상된 VM 의 컴퓨팅 자원을 사용자가 보장받을 수 있도록 랜덤 워크를 이용해 간섭을 고려한 필요 자원을 구하는 방법에 대해 다루고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.227-229
• /
• 2012

무선 센서 네트워크에서 노드는 배터리로 동작하지만 충전이나 교체가 어렵기 때문에 에너지를 효율적으로 사용하는 것이 중요하다. 따라서 에너지 효율적인 통신 프로토콜 방법으로 클러스터링 기반 통신 구조를 사용한다. 그리고 에너지 소비 패턴을 균일하게 하기 위해 클러스터를 재구축한다. 대표적인 클러스터링 기반 통신 프로토콜로 LEACH 프로토콜이 있다. 그러나 CH 노드가 랜덤으로 선택되기 때문에, CH 노드들의 분포가 균일하지 못하거나 한곳에 몰려 있을 수 있고, CH 노드에서 싱크노드까지의 거리가 멀다는 단점이 있다. 본 논문에서는 LEACH 프로토콜의 단점을 해결하기 위한 알고리즘으로 CH 노드를 네트워크 전체에 균일하게 분포시키고 CH 노드에서 싱크노드까지 계층적으로 데이터를 전송하는 클러스터링 기법을 제안하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.337-339
• /
• 2005

본 논문에서는 임베디드 시스템의 제어를 위해 동기화 언어인 에스테렐로 개발된 소프트웨어가 소프트웨어 요구사항을 만족하는지 확인하기 위한 Model-based Test(MBT) 프레임 워크를 제안한다. 제안된 프레임 워크를 기반으로 작성한 프로토 타입의 테스트 도구는 요구사항 모델을 창조하여 On-the-fly 방법을 통해 테스트 케이스를 랜덤하게 자동으로 생성하여 소프트웨어에 대하 테스트를 자동으로 수행한다. 간단한 case study로 레고 마인드스톰 로봇 제어 소프트웨어에 MBT를 수행하고 그 결과를 확인한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
• /
• pp.317-319
• /
• 2024

본 논문에서는 비디오 캡셔닝 알고리즘을 적용한 수어 번역 및 행동 인식 알고리즘을 적용한 수어 인식 알고리즘을 제안한다. 본 논문에 사용된 비디오 캡셔닝 알고리즘으로 40개의 연속된 입력 데이터 프레임을 CNN 네트워크를 통해 임베딩 하고 트랜스포머의 입력으로 하여 문장을 출력하였다. 행동 인식 알고리즘은 랜덤 샘플링을 하여 한 영상에 40개의 인덱스에서 40개의 연속된 데이터에 CNN 네트워크를 통해 임베딩하고 GRU, 트랜스포머를 결합한 RNN 모델을 통해 인식 결과를 출력하였다. 수어 번역에서 BLEU-4의 경우 7.85, CIDEr는 53.12를 얻었고 수어 인식으로 96.26%의 인식 정확도를 얻었다.

• Journal of the Korean Data and Information Science Society
• /
• 제26권4호
• /
• pp.791-799
• /
• 2015

랜덤워크가설이란 금융시장의 많은 시계열자료가 과거의 값과 관계없이 독립적으로 움직인다는 이론이다. 랜덤워크가설은 ARMA 모형에서 단위근 존재여부 문제로 해석되는데 대부분의 연구는 AR(1) 모형에서 ${\rho}$ < 1 여부를 검정하는 문제에 집중되어 왔다. 그러나, ${\rho}$ > 1인 폭발자기회귀모형을 따르면 거품경제의 위험이 있게 되므로 이를 구분하는 것이 필요하다. 폭발자기회귀모형에서 모수 추정량의 점근분포에 대해 알려져 있으나 그 형태가 모수를 포함하고 있어 통계량으로 부적절하거나 모수에 특정한 구조를 가정하고 있어 사용하기 쉽지 않다. 본 연구에서는 소규모자료에서도 사용할 수 있는 기울기부호를 이용하여 폭발자기회귀모형에 대한 검정을 제시한다. 모의실험을 통해 검정통계량의 성질을 확인한 결과, 오차항의 종속 정도에 따라 통계량의 분포가 일정한 경향을 따르는 것을 알 수 있었다. 대립가설이 참일 경우 통계량의 값이 커지는 성질을 이용하여 검정할 수 있음을 확인할 수 있었다.

• 벤처창업연구
• /
• 제9권2호
• /
• pp.15-21
• /
• 2014

주식과 선물간의 헤지비율의 시계열 안정성에 대한 연구는 아직 찾아보기 어렵다. 본 연구는 KOSPI200과 S&P500의 주식과 선물 지수를 이용하여 한국과 미국, 두 금융시장의 헤지비율에 대한 시계열 안정성을 연구한다. Coakley, Dollery, and Kellard(2008)는 1995년부터 2005년의 S&P500 현물을 대상으로 시계열 안정성을 확인하였다. 본 연구는 선행연구에서 시계열 안정성이 검증된 기간을 분석기간에 포함하여 두 시장을 분석함으로써 연구결과의 강건성을 얻고자 한다. 한국시장의 분석기간은 주식선물시장이 개설된 1996년부터 2005년이다. S&P500은 1982년부터 2004년을 분석대상으로 하고 있다. 본 연구는 BEKK and diagonal-BEKK을 사용하여 헤지비율을 구하며, 시계열 안정성 검증을 위하여 R/S와 GPH 방법을 사용한다. 분석결과는 시장효율성의 이론적 근거가 되는 랜덤워크가설을 지지하지 않는다. 이 결과는 헤지비율을 이용한 위험관리 방안에 대한 시사점을 제공한다.