• 공학논문집
• /
• 제4권1호
• /
• pp.35-45
• /
• 2002

This paper deals with the scheduling problems which are the most important subtask in High-Level Synthesis. Especially, we have concentrated our attentions on the data-path scheduling which can get the structural informations from the behavioral algorithm as a first step in synthesis procedure. Suggest Forward scheduling methode is executed the ASAP and ALAP scheduling to use the fifth – order elliptic wave filter of a standard benchmark model, and then it is drawing up T.N matrix table by the number of resource and control-step, using the table extract of the simple than down-limit value of the control-step for the number of given resource to use this table. All of existing list scheduling techniques determine the priority functions first, and then do the operation scheduling, But, the suggested forward scheduling technique does the schedule first, and determines the priority functions if needed in scheduling process.

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

본 논문에서는 로봇이 정해진 폐구간을 이동하기 위해서 위에서 아래로 촬영한 카메라 정보를 활용한다. 로봇을 특정위치로 이동시키기 위해서는 카메라를 제어하는 서버 시스템과 로봇의 위치를 인식하기 위한 마크가 필요하다. 서버는 로봇의 위치를 로봇으로 인식하는 마크의 색 값으로 카메라로부터 인지하고 로봇에 위치 이동 명령을 수행할 서버와 로봇이 네트워크를 통해 Planning을 수행한다. 본 연구에서 휴머노이드 로봇인 나오와 로봇에 위치를 촬영할 카메라 그리고 이미지 처리를 하기 위해 OpenCV와 이동 알고리즘으로 $A^*$를 활용하여 Planning을 구현한다.

• 한국통신학회논문지
• /
• 제31권8B호
• /
• pp.757-763
• /
• 2006

본 논문은 중앙 집중형 무선 MAC 프로토콜의 지연을 줄이기 위해 분할 및 합병 알고리즘-SMA(split and merge algorithm)를 사용한 새로운 다중 접근 기법을 제안한다. SMA의 아이디어는 각 단말의 트래픽 양에 따라 동적으로 단말을 분할과 병합을 한다는 것이다. SMA는 단말을 몇 개의 부그룹으로 나누어 각 그룹마다 서로 다른 타임 슬롯을 할당하는 방법이다. 본 알고리즘은 경쟁구간에서 충돌해결 기법과 아울러 사용될 수 있으며, 충돌해결을 위해 분할 연산(split operation)을, 그리고 동적 그룹 관리를 위해 병합 연산(merge operation)을 사용한다. 시뮬레이션에 의하면, 지연시간, 처리율 그리고 충돌률 등의 면에서 기존의 분할(Split) 알고리즘보다 더 나은 성능을 나타낸다.

• 대한전자공학회논문지TC
• /
• 제43권11호
• /
• pp.68-77
• /
• 2006

미래 무선 멀티미디어 서비스에서 발생하는 비대칭 트래픽을 해결하기 위한 중요한 대안으로 동적 시간 분할 이중화(D-TDD: dynamic time division duplexing) 기법이 대두되고 있다. 그러나 D-TDD 모드 셀룰러 시스템에서는 교차 시간 슬롯(CTS: cross time slot) 구간 내에서 발생하는 기지국 (BS)간 그리고 단말기 (MS)간 간섭은 시스템 성능을 저하시킨다. 이러한 간섭을 완화하기 위하여 본 논문에서는 직교 주파수 분할 다중화 (OFDM) 시스템을 위한 D-TDD모드에서 동작하는 영역/시간 세분화 제어(region and time partitioning) 기법을 제안한다. 즉, CTS 구간에서의 각 타임슬롯을 일정 수의 미니슬롯들로 분할하고 각 셀은 각 타임슬롯의 미니슬롯과 같은 수의 영역들로 분할하여, 각 사용자들은 자신이 위치한 영역에 따라 각각에 대응되는 미니슬롯을 할당받는다. 이와 같은 구조를 통하여 각 셀에서 간섭의 요인이 되는 인접요소들을 배제시키고, 역방향 간섭을 주는 요인들 간의 거리를 최대한 이격시킨다. 또 셀 간 간섭을 최소화하기 위하여, 신호품질을 고려한 시간 자원할당 기법을 제안한다. 모의실험을 통하여, 제안된 기법은 기존의 시간자원할당 기법 대비 outage 확률과 대역폭 효율의 측면에서 보다 우수한 성능을 보임을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.9-17
• /
• 2015

무선 통신 기술의 발전과 ICT 시장의 변화에 따라 M2M 서비스 활성화 및 기술은 지속적인 발전을 거듭하고 있다. 사람의 제어나 직접적인 개입 없이 사물과 사물간의 통신환경을 구축하는 M2M 환경이 주목받고 있다. 무선 통신 환경의 특성으로 데이터 노출, 위조, 변조, 삭제, 프라이버시 등의 문제에서 다양한 보안 위협에 노출 될 가능성과 안전한 통신 보안 기술이 중요 요구사항으로 이슈화되고 있다. 본 논문은 트랩도어 충돌 해쉬의 요구사항을 분석하고, 트랩도어의 특수성을 이용하여 M2M 환경에서 그룹간의 키를 생성하고, 이를 세션키로 교환하는 기법을 제안한다. 그리고 그룹키 생성에 이은 디바이스와 게이트웨이의 인증을 확인하는 기법을 제안한다. 제안하는 기법은 충돌 메시지와 충돌 해쉬의 특수성을 이용하여 그룹 통신 구간의 위장 공격, 중간자 공격, 재전송 공격 등의 공격 저항성을 가지는 안전한 기법임을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제3권2호
• /
• pp.18-35
• /
• 1993

가압경수로형 원자력발전소 수위제어시스템과 특히 저출력시 수위제어상의 문제점들이 분석 및 고찰되었으며 저출력으로 운전시의 여러 과도특성에서도 안정된 제어를 하고 급수펌프고장과 같은 큰 수위변동 발생시에는 신속한 수위응답을 얻기 위한 방법이 주로 연구되었다. 제어기의 기본 알고리즘으로 퍼지제어기법을 적용하였으며 여기에 필요한 제어규칙 및 알고리즘은 운전원의 지식과 한국원자력연구소에 설치된 교육훈련용 모의제어반에서의 수동운전경험을 바탕으로 설정되었다. 실제 시스템 구현관점에서 제어변수 및 적용규칙은 보다 간편한 튜닝과 입출력변수간의 영향을 고려하여 세워졌다. 저유량일 때 측정이 불량한 유량신호에 대해, 중기발생기를 압력제어모드로 운전할 때에는 유량차의 퍼지변수로서 우회급수밸브의 개도를 이용한 대체정보를 채용하였으며 수위오차의 크기에 따라 유량차의 소속함수를 달리하는 동적인 튜닝방법을 사용하였다. 또한 우회급수와 주급수밸브간 간단한 전환알고리즘의 적용으로 밸브절환시의 수위요동을 억제하고자 하였다. 시뮬레이션 결과 저출력구간에서 원자로출력변동에 대해 기존에 설치된 방법보다 안정된 제어를 하고 동적 튜닝의 적용으로 미세제어동작과 수위오차가 큰 영역의 제어에 대해 신속한 응답과 함께 제어성능이 개선되었음을 보였다.

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

굴착 현장 인접 구조물의 안정성을 확보하기 위해 현장 주변 지반의 변형을 모니터링하는 것은 중요하다. 지반특성과 굴착 깊이에 따라 굴착 중 벽체의 변형이 다르게 발생하며, 이를 정확하게 예측하는 것은 불가능하다. 따라서 굴착지지 벽체 후방에 인클리노미터를 탑재한 센서를 설치하여 이를 모니터링한다. 본 논문에서는 굴착과정에서 벽체의 변형을 모니터링하기 위해 무선 센서 노드를 사용한 모니터링 시스템을 설계하였다. 또한 배터리 기반의 센서 노드의 수명을 연장하기 위해 굴착 진행 과정과 인클리노미터의 계측 값에 따라 위험도 등급을 설정하고 해당 등급에 따라 활성/휴면 구간을 적응적으로 변경하는 기법을 제안하였다. 지연시간 분석을 통해 제안기법은 굴착현장과 같이 위험도가 다른 데이터가 동적으로 발생하는 환경에서 고정 듀티사이클링 기법에 비해 지연시간을 크게 줄일 수 있음을 확인한다.

• 한국통신학회논문지
• /
• 제37B권11호
• /
• pp.993-1003
• /
• 2012

본 논문에서는 무선 이동 단말이 이기종 망의 다중 연결을 통해 높은 대역폭을 이용하고 또한 이기종 망의 동시사용을 통해 손실 패킷을 감소시킬 수 있는 기법을 제안한다. 현재의 이동 단말은 하나의 네트워크를 통해 데이터를 전송한다. 하지만 제안하는 기법은 이동 단말이 WLAN과 3G망 등 다수의 망이 존재하는 환경에서 하나의 망을 사용하는 것이 아니라 이기종의 망의 동시 사용을 통해 대역폭을 넓게 사용한다. 이기종 망을 동시에 사용할 수 있는 지역으로 이동 단말이 이동하게 되면 이를 인지한 이동 단말은 서버에 이기종 무선망 동시사용 허용 요청을 하게 되고, 이를 수신한 서버는 다수의 프로토콜 연결을 통해 데이터를 전송하게 된다. 또한 제안하는 기법은 이동 단말이 다른 네트워크로 이동할 때 기존의 망을 끊지 않기 때문에 핸드오버 구간에서 발생하는 패킷 손실이 감소하게 된다. 제안하는 기법을 네트워크 시뮬레이션(NS-2)을 통해 실험하였고, 처리량이 향상되었음을 확인하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1996년도 춘계학술대회
• /
• pp.1-3
• /
• 1996

시뮬레이션 기법을 이용한 시스템의 분석에 있어서 실험의 자동화는 현재 많은 연구와 개발이 진행 중인 분야이다. 컴퓨터와 정보통신 시스템에 대한 시뮬레이션의 예를 들어 보면, 수많은 모델을 대한 시뮬레이션을 수행할 경우 자동화된 실험의 제어가 요구되고 있다. 시뮬레이션 수행회수, 수행길이, 데이터 수집방법 등과 관련하여 시뮬레이션 실험방법이 자동화가 되지 않으면, 시뮬레이션 실험에 필요한 시간과 인적 자원이 상당히 커지게 되며 출력데이터에 대한 분석에 있어서도 어려움이 따르게 된다. 시뮬레이션 실험방법을 자동화하면서 효율적인 시뮬레이션 출력분석을 위해서는 시뮬레이션을 수행하는 경우에 항상 발생하는 초기편의 (initial bias)를 제거하는 문제가 선결되어야 한다. 시뮬레이션 출력분석에 사용되는 데이터들이 초기편의를 반영하지 않는 안정상태에서 수집된 것이어야만 실제 시스템에 대한 올바른 해석이 가능하다. 실제로 시뮬레이션 출력분석과 관련하여 가장 중요하면서도 어려운 문제는 시뮬레이션의 출력데이터가 이루는 추계적 과정 (stochastic process)의 안정상태 평균과 이 평균에 대한 신뢰구간(confidence interval: c. i.)을 구하는 것이다. 한 신뢰구간에 포함되어 있는 정보는 의사결정자에게 얼마나 정확하게 평균을 추정할 구 있는지 알려 준다. 그러나, 신뢰구간을 구성하는 일은 하나의 시뮬레이션으로부터 얻어진 출력데이터가 일반적으로 비정체상태(nonstationary)이고 자동상관(autocorrelated)되어 있기 때문에, 전통적인 통계적인 기법을 직접적으로 이용할 수 없다. 이러한 문제를 해결하기 위해 시뮬레이션 출력데이터 분석기법이 사용된다.본 논문에서는 초기편의를 제거하기 위해서 필요한 출력데이터의 제거시점을 찾는 새로운 기법으로, 유클리드 거리(Euclidean distance: ED)를 이용한 방법과 현재 패턴 분류(pattern classification) 문제에 널리 사용 중인 역전파 신경망(backpropagation neural networks: BNN) 알고리듬을 이용하는 방법을 제시한다. 이 기법들은 대다수의 기존의 기법과는 달리 시험수행(pilot run)이 필요 없으며, 시뮬레이션의 단일수행(single run) 중에 제거시점을 결정할 수 있다. 제거시점과 관련된 기존 연구는 다음과 같다. 콘웨이방법은 현재의 데이터가 이후 데이터의 최대값이나 최소값이 아니면 이 데이터를 제거시점으로 결정하는데, 알고기듬 구조상 온라인으로 제거시점 결정이 불가능하다. 콘웨이방법이 알고리듬의 성격상 온라인이 불가능한 반면, 수정콘웨이방법 (Modified Conway Rule: MCR)은 현재의 데이터가 이전 데이터와 비교했을 때 최대값이나 최소값이 아닌 경우 현재의 데이터를 제거시점으로 결정하기 때문에 온라인이 가능하다. 평균교차방법(Crossings-of-the-Mean Rule: CMR)은 누적평균을 이용하면서 이 평균을 중심으로 관측치가 위에서 아래로, 또는 아래서 위로 교차하는 회수로 결정한다. 이 기법을 사용하려면 교차회수를 결정해야 하는데, 일반적으로 결정된 교차회수가 시스템에 상관없이 일반적으로 적용가능하지 않다는 문제점이 있다. 누적평균방법(Cumulative-Mean Rule: CMR2)은 여러 번의 시험수행을 통해서 얻어진 출력데이터에 대한 총누적평균(grand cumulative mean)을 그래프로 그린 다음, 안정상태인 점을 육안으로 결정한다. 이 방법은 여러 번의 시뮬레이션을 수행에서 얻어진 데이터들의 평균들에 대한 누적평균을 사용하기 매문에 온라인 제거시점 결정이 불가능하며, 작업자가 그래프를 보고 임의로 결정해야 하는 단점이 있다. Welch방법(Welch's Method: WM)은 브라운 브리지(Brownian bridge) 통계량()을 사용하는데, n이 무한에 가까워질 때, 이 브라운 브리지 분포(Brownian bridge distribution)에 수렴하는 성질을 이용한다. 시뮬레이션 출력데이터를 가지고 배치를 구성한 후 하나의 배치를 표본으로 사용한다. 이 기법은 알고리듬이 복잡하고, 값을 추정해야 하는 단점이 있다. Law-Kelton방법(Law-Kelton's Method: LKM)은 회귀 (regression)이론에 기초하는데, 시뮬레이션이 종료된 후 누적평균데이터에 대해서 회귀직선을 적합(fitting)시킨다. 회귀직선의 기울기가 0이라는 귀무가설이 채택되면 그 시점을 제거시점으로 결정한다. 일단 시뮬레이션이 종료된 다음, 데이터가 모아진 순서의 반대 순서로 데이터를 이용하기 때문에 온라인이 불가능하다. Welch절차(Welch's Procedure: WP)는 5회이상의 시뮬레이션수행을 통해 수집한 데이터의 이동평균을 이용해서 시각적으로 제거시점을 결정해야 하며, 반복제거방법을 사용해야 하기 때문에 온라인 제거시점의 결정이 불가능하다. 또한, 한번에 이동할 데이터의 크기(window size)를 결정해야 한다. 지금까지 알아 본 것처럼, 기존의 방법들은 시뮬레이션의 단일 수행 중의 온라인 제거시점 결정의 관점에서는 미약한 면이 있다. 또한, 현재의 시뮬레이션 상용소프트웨어는 작업자로 하여금 제거시점을 임의로 결정하도록 하기 때문에, 실험중인 시스템에 대해서 정확하고도 정량적으로 제거시점을 결정할 수 없게 되어 있다. 사용자가 임의로 제거시점을 결정하게 되면, 초기편의 문제를 효과적으로 해결하기 어려울 뿐만 아니라, 필요 이상으로 너무 많은 양을 제거하거나 초기편의를 해결하지 못할 만큼 너무 적은 양을 제거할 가능성이 커지게 된다. 또한, 기존의 방법들의 대부분은 제거시점을 찾기 위해서 시험수행이 필요하다. 즉, 안정상태 시점만을 찾기 위한 시뮬레이션 수행이 필요하며, 이렇게 사용된 시뮬레이션은 출력분석에 사용되지 않기 때문에 시간적인 손실이 크게 된다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.466-474
• /
• 2007

상향링크와 하향링크의 대역폭 차이가 은 비대칭 망 환경에서 범용 TCP를 사용하는 경우, 상향링크의 혼잡으로 인해 TCP의 성능이 저하된다. 본 논문에서는 이러한 문제점을 개선하기 위하여 하향 링크 상의 데이타 세그먼트를 망 환경에 최적화된 크기로 전송함으로써 수신단에서 생성되는 응답 패킷의 수를 감소시켜 상향링크의 혼잡을 완화시키는 동적 세그먼트 조정 기법을 제안한다. 이 기법은 범용 TCP의 단대단 의미구조를 유지하고 송수신단의 TCP 수정 없이 망 환경에 따라 세그먼트의 크기를 최적으로 조정함으로써 상향링크의 혼잡을 완화시킨다. 제안된 기법은 송수신단 사이에 위치한 게이트웨이에 적용되어 상향링크의 혼잡을 감지하고 동적으로 망의 비대칭율과 패킷 손실율을 측정한다. 그리하여 게이트웨이는 상향링크 혼잡 발생 시 시뮬레이션을 통하여 미리 도출되어진 세그먼트 조정계수 값을 참조하고 패킷을 재조립한 후 수신단으로 전송한다. 즉, 망의 비대칭율이 큰 경우 송신단에서 전송되어지는 세그먼트의 크기를 조절하여 응답패킷의 수를 감소시킴으로써 상향링크의 혼잡을 완화시킨다. 또한 조정된 크기를 갖는 세그먼트에서 전송 도중 에러가 발생한 경우에는 빠른 복구를 위해 SACK를 사용하고 혼잡 제어 구간에서는 제안된 기법을 적용하지 않도록 하여 줄어든 응답 패킷의 수로 인한 성능 저하를 방지한다. 이를 통해 제안된 기법을 비대칭 망의 한 종류인 GEO 위성망 환경에 적용하여 상향링크의 혼잡 발생 시 성능저하의 방지를 시뮬레이션을 통하여 검증하였다.