• 정보처리학회논문지A
• /
• 제18A권6호
• /
• pp.255-264
• /
• 2011

센서 네트워크는 빛, 소리, 온도, 움직임 같은 물리적 데이터를 센서 노드에서 감지하고 측정하여 중앙으로 전달하고 처리하는 구조를 가진 네트워크이다. 센서 네트워크는 여러 분야에서 활용할 수 있는 기술이다. 센서 노드가 외부에서 채취한 데이터를 실시간으로 사용자에게 전달하는 것은 매우 중요하다. 센서 네트워크의 핵심은 센서 노드인 하드웨어 플랫폼과 노드에 들어가는 초소형 운영체제라고 할 수 있다. UC 버클리에서 개발된 TinyOS는 센서 노드에서 동작하는 운영체제 중 가장 많이 사용되고 있다. TinyOS는 Event-driven 방식이며 Component 기반의 센서 네트워크 운영체제이다. 기본적으로 비선점 방식의 스케줄러를 사용한다. 만약 급한 작업이 수행되어야 하는 시점에서 다른 태스크가 수행 중에 있다면 수행 중인 태스크가 완료할 때까지 기다려야 한다. 이러한 특성으로 인해 TinyOS에서 정해진 시간안에 자신의 작업을 끝낸다고 보장하기 어렵다. 최근 연구에서 TinyOS의 빠른 반응성을 위해 Priority Level Scheduler라는 선점 기능이 제안되었다. 이것은 제한적으로 5개의 우선순위를 만들어 높은 우선순위가 낮은 우선순위를 선점할 수 있게 한다. 여기서 본 논문은 TinyOS의 실시간성을 보장함과 더불어 사용자 태스크의 평균 응답시간을 줄이고자 Priority Level Scheduler에 실시간 스케줄러인 EDF(Earliest Deadline First)를 적용한 선점형 EDF 스케줄링 방식을 제안하고자 한다.

• 한국토양환경학회지
• /
• 제2권1호
• /
• pp.51-61
• /
• 1997

본 연구는 대표적인 지하수 오염물 제거공정 중 하나인 양수처리 시스템 pumping-and-Treatment System, PTS)에 대하여 실제에 가까운 불균일한 토양구조에서 모사하기 위하여 수행되었다. 즉, 지하의 불포화지대에 유출된 오염물로서 고밀도 비수상액체 (denser-than-water non-aqueous phase liquids, DNAPLs)와 저밀도 비수상액체 (lighter-than-water non-aqueous phase liquids, LNAPLs)가 지하수의 계면 및 그 아래에서 안정하게 분포하고 있을 때, PTS 공정의 모사를 통하여 그 타당성을 조사하였다. 이때 DNAPL과 LNAPL은 각각 1,1-dichloroacetone와 n-hexane로 가정하였다. 대상토양은 불균일한 토양층과 부분적인 지하수 흐름을 가지는 2차원 토양구조로 가정하였고, 포화지대에 1 개의 well을 설치하여 펌핑을 시작한 후 시간에 따른 지하수면의 변화와 오염물이 제거되는 정도를 계산하였다. 본 연구에서 SIMPLEC 알고리즘을 이용한 유한체적법에 의하여 비정상상태 모사를 수행한 결과, LNAPL뿐 아니라 DNAPL도 지하수면과 만나는 초기단계의 경우 즉시 지하수면 아래로 가라앉지 않고 지하수면을 따라 퍼지게 되므로 펌핑에 의한 제거가 가능한 것으로 판단되었다. 펌핑을 시작한 후 약 5일 동안은 DNAPL과 LNAPL의 경우 모두 두드러진 제거효과가 나타나지 않았으나, 일단 지하수면의 모양이 원뿔 모양으로 변형되고 나서 급속히 체거효율이 높아졌다. 특히 DNAPL의 경우 중력의 영향을 더 크게 받아서 well주위의 움푹 들어간 지하수면을 따라 이동하며 LNAPL보다 더 빠른 속도로 제거가 이루어졌다. 본 연구의 결과에 나타난 지하수면의 형태적 변화는 상대압력으로 -0.5기압이라는 비교적 큰 음압과, 1m의 비교적 큰 well의 지름을 가정하였기 때문에 다소 과장된 것으로 보인다. 그러나, 본 연구를 통하여 오염물의 물성에 따른 PTS공정의 효율을 비교할 수 있었고, 지하수면의 형태적 변화를 유발하여 정화효율을 증가시킬 수 있음을 제시하였다.

• 대한전자공학회논문지TC
• /
• 제42권2호
• /
• pp.61-74
• /
• 2005

디지털 멀티미디어 방송(DMB)은 대용량의 멀티미디어 정보를 무선환경의 이동체에 전송하기 위해 제안된 방식이다. 이러한 멀티미디어 서비스를 제공하기 위해 DM시스템은 COFDM 변조방식을 사용하여 다중 경로 페이딩 현상을 극복하고, 동시에 강력한 채널오류 정정 능력을 필요로 한다. DMB 수신기를 위한 비터비 디코더(구속장 7, code rate 1/4)는 가변 부호화된 데이터의 복호화를 수행해야 하고, 방송시스템이므로 실시간으로 동작하기 위해서 효율적인 구조를 가져야 한다. 따라서 DMB 시스템을 위한 비터비 디코더를 구현하기 위해서는 복호화 과정을 고속으로 수행할 수 있는 별도의 전용 하드웨어 모듈을 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있는 결합된 Add-Compare-Select(ACS)와 Path Metric Normalization(PMN)구조를 새롭게 제안하고자 한다. PMN구조에서의 단점인 comparison tree에 의한 임계 경로(critical path)의 문제를 고정치(fixed value)에 의한 선택 알고리즘을 적용함으로써 고속 동작이 가능하게 하였고, ACS구조에서는 분할 기법(decomposition method)과 선계산(pre-computation)을 이용하여 덧셈기, 비교기, 표준화기의 복잡도를 줄일 수 있도록 하였다. 시뮬레이션 결과 펑처드 비터비 디코더는 일반적인 구조를 적용했을 때 보다 면적 $3.78\%$, 전력소모 $12.22\%$, 최대 게이트 지연 $23.80\%$의 감소율을 보였다.

• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.17-28
• /
• 1999

본 논문에서는 ASIC 설계 회로를 빠른 시간 내에 구현 및 검증할 수 있는 에뮬레이션 시스템 ACE(ASIC Emulator)를 제안한다 ACE는 EDIF 번역기, 라이브러리 변환기, 기술 맵퍼, 회로 분할기, LDF 생성기를 포함하는 에뮬레이션 소프트웨어와 에뮬레이션 보드, 논리 분석기를 포함하는 에뮬레이션 하드웨어로 구성된다. 기술 맵퍼는 회로 분할과 논리 함수식 추출, 논리 함수의 최소화, 논리 함수식의 그룹핑의 세 과정으로 이루어지며, 같은 기본 논리 블록에 할당되는 출력의 적항과 변수들을 많이 공유하게 하여 기본 논리 블록 수와 최대 레벨 수를 최소화한다. 에뮬레이션 보드의 배선 구조와 FPGA 칩이 갖는 제한 조건들을 만족시키면서 서로 다른 칩 사이에 연결된 신호선 뿐만 아니라 서로 다른 그룹 사이에 연결된 신호선 수의 최소화를 목적 함수로 하는 새로운 회로 분할 알고리듬을 제안한다 여러 FPGA 칩으로 구성된 에뮬레이션 보드는 완전 그래프와 부분 그래프를 결합한 새로운 배선 구조로 회로의 크기에 관계없이 칩 사이의 지연 시간을 최소화하도록 설계하였다. 논리 분석기를 이용하여 구현된 회로에서 검증을 원하는 내부신호에 대한 파형을 PC의 모니터로부터 관측할 수 있다. 제안한 에뮬레이션 시스템의 성능을 평가하기 위하여 상용 회로중 하나인 화면4분할기 회로를 에뮬레이션 보드상에 설계하여 동작 시간과 기능을 확인한 결과, 14.3MHz의 실시간 동작과 함께 기능이 완전함을 확인할 수 있었다.

• 한국음향학회지
• /
• 제39권2호
• /
• pp.120-130
• /
• 2020

본 논문은 블라인드 소스 분리 분야에서 널리 사용되는 멀티채널 비음수 행렬 분해 기법의 단점을 개선하여 미결정 복잡한 혼합 환경에서 문제를 해결한다. 공간 공분산 행렬에 기반을 둔 기존의 연구들에서, 단일 채널의 파워게인 및 상관관계와 같은 값으로 구성된 행렬의 각 요소는 높은 분산으로 인해 분리된 소스의 품질을 저하시키는 경향이 있다. 이 논문에서는 추정된 소스들을 효과적으로 클러스터링하기 위해 레벨 및 주파수 정규화를 수행한다. 따라서 새로운 공간 공분산 행렬 및 효과적인 클러스터 쌍별 거리함수를 제안한다. 본 논문에서는 제안된 행렬을 공간 모델의 초기화에 활용하여 공간 모델의 향상된 추정과 이를 바탕으로 상향식 접근법에서의 계층적 응집 클러스터링에 활용함으로써 분리된 음원의 품질을 향상시켰다. 제안된 알고리즘은 'Signal Separation Evaluation Campaign 2008 development dataset'을 활용하여 실험을 하였다. 그 결과 객관적인 소스 분리 품질 검증 도구인 'Blind Source Separation Eval toolbox'를 활용하여 대부분의 성능향상지표에서의 향상을 확인하였으며, 특히 대표적인 수치인 SDR의 1 dB ~ 3.5 dB 정도의 성능우위를 검증하였다.

• 한국건설관리학회논문집
• /
• 제12권1호
• /
• pp.53-61
• /
• 2011

건축 프로젝트는 그 다양성과 특수성으로 인해 많은 불확실성을 갖고 있다. 이러한 불확실성을 해소하기 위해 공사비 예측은 건축 프로젝트의 전 과정에 걸쳐 반복적으로 이루어져야 하며 특히 초기단계의 공사비 예측은 효과적인 사업 추진을 위해 매우 중요한 과정이다. 통상 초기단계 공사비 예측은 과거에 수행되었던 실적공사와의 비교를 기반으로 하며, 이러한 원리를 이용한 기계학습방법이 사례기반추론이다. 사례기반추론은 해결하고자 하는 문제와 유사한 사례를 데이터베이스에서 검색, 수정하여 해답을 얻는 방법으로 이를 위해서는 속성 유사도와 속성 가중치의 정의가 필요하다. 그러나 속성 가중치를 결정하는 문제에 있어서, 기존의 방법들은 정성변수의 속성 가중치 결정이 불가능하다는 단점이 있으며, 이는 사례기반추론에 사용할 수 있는 변수를 한정시키기 때문에 공사비 예측의 정확성을 저해시키는 요인이 되고 있다. 따라서 본 연구는 최적화 문제를 해결하는 기법의 하나인 유전 알고리즘을 이용하여 정성변수의 속성 가중치 결정 방법을 제안하고, 이를 국방 병영생활관과 공공아파트에 적용하여 그 유효성을 검증하였다.

• 한국통신학회논문지
• /
• 제25권6B호
• /
• pp.1082-1091
• /
• 2000

본 논문에서는 QAM (Quadrature Amplitude Modulation)을 시용하는 OFDM (Orthogonal Frequency Division Multiflexing)시스템에서 비이상적인 채널에 고속으로 데이터를 전송 시 발생하는 신호의 왜곡으로부터 보다 빠르고 효율적으로 등화를 하기 위한 등화기법을 제안하였다. 일반적으로 기존 OFDM 시스템 등화기법으로 주파수 영역에 단일 탭 선형 등화기를 사용하는 방법이 많이 사용 되었다. 이 경우 실제시스템에서 채널 환경이 시간에 따라 빠르게 변하게 될 경우 채널에 의한 왜곡을 완벽하게 보상해 줄 수없다. 그러므로 본 논문에서는 주파수 영역에 단일 탭 션형 등화기를 적용하는 대신 비선형 등화기를 적용하였으며 비선행 등화기의 단점인 낮은 SNR(Signal-to-Noise Ratio)에서의 급속한 성능 저하를 보완해주기 위하여 시간영역에 선형 등화기를 병행 사용하였다. 주파수 영역의 경우 비선형 등화기를 적용함에 있어 in-phase성분과 quadrature성분으로 구성되어 있는 QAM신호가 complex 채널 통과 시 fading에 의해 왜곡된 신호도 noise에 의해 왜곡된 신호처럼 in-phase성분과 quadrature 성분의 amplitude만이 변하므로 기존의 등화기 구조에서 cross성분을 제거하였고 이로 인하여 발생할 수 있는 약간의 오차를 보상해 주기위해 시간영역 등화가와 수렴 속도가 빠르고 오차가 적은 알고리즘을 사용하여 복잡도가 줄어든 등화기 구조를 제안하였다. 시간영역의 경우 채널왜곡에 강한 Goldcode를 trauung-sequence로 보호구간에 삽입하여 매 frame 마다 등화를 행하여 주파수영역 등화기의 성능을 보완해줌으로써 기존의 등화기법과 비교하여 보다 빠르고 효율적인 등화를 수행할 수 있는 등화기법을 제안 하였다.

• 한국지능시스템학회논문지
• /
• 제13권2호
• /
• pp.247-258
• /
• 2003

본 논문에서는 사용자가 2차원 또는 3차원 상에서 필기를 하는 경우의 관성치를 측정할 수 있는 가속도계와 각속도계를 장착한 펜형 입력 장치를 소개한다. 각속도계의 측정치를 한 번 적분해 시스템의 자세를 구하며 이는 가속도에 포함되어 있는 중력 가속도 성분을 제거하는 데 사용된다. 시스템의 위치는 보정된 가속도를 두 번 적분해 구한다. 이러한 원리는 관성 항법 시스템에서 보편적으로 사용되는 것이다. 그러나 필기 궤적을 복원하기 위해 사용되는 이중 적분 과정으로 인해 위치 측정치의 정확도는 시간이 지남에 따라 심각하게 떨어진다. 이러한 문제는 관성 항법 시스템에 있어 일반적인 경우이며 통상 외부의 기준 신호나 기타 정보를 이용한 주기적 또는 비주기적인 시스템의 교정을 통해 해결된다. 본 논문에서는 위치 및 속도의 보정은 온라인과 오프라인 교정 과정을 통해 이루어진다. 온라인 교정 과정에서는 칼만 필터를 이용한 보상 필터 기법을 사용한다. 오프라인 교정 과정에서는 최종적인 시스템의 항법 오차의 상수 성분을 속도 정보와 움직임 검지 알고리듬을 통해 제거한다. 실제 실험을 통해 제안된 시스템의 유용성과 효용성을 보인다.

• 한국지능시스템학회논문지
• /
• 제10권5호
• /
• pp.487-496
• /
• 2000

본 논문에서는, HCM 클러스러팅 방법과 유전자 알고리즘을 이용하여 다중 FNN 모델을 동정하고 최적화 한다. 제안된 다중 FNN은 Yamakawa의 FNN을 기본으로 하며, 퍼지 추론 방법으로 간략 추론을, 학습으로는 오류 역전파 알고리즘을 사용한다. 다중 FNN 모델의 구조와 파라미터를 동정하기 위해 HCM 클러스터링과 유전자 알고리즘을 사용한다. 여기서, 시스템 모델링을 위해 데이터 전처리 기능을 수행하는 HCM클러스터링 방법은 I/O 프로세서 공정 데이터를 이용하여 입출력 공간분할에 의한 다중 FNN 구조를 결정하기 위해 사용된다. 또한 유전자 알고리즘을 사용하여 멤버쉽함수의 정점, 학습율, 모멘텀 계수와 같은 다중 FNN 모델의 파라미터들을 동조한다. 모델의 근사화와 일반화 능력 사이에 합히적 균형을 얻기 위해 하중계수를 가진 합성 성능지수를 사용한다. 이 합성 성능지수는 근사화 및 예측 능력사이의 상호 균형과 의존성을 고려한 하중계수를 가진 합성 목적함수를 의미한다. 데이터 개수, 비선형성의 정도에 의존하는 이 합성 목적함수의 하중계수의 선택, 조절을 통하여 최적의 다중 FNN 모델을 설계하는 것이 유용하고 효과적임을 보인다. 제안된 모델의 성능 평가를 위하여 가스로 공정의 시계열 데이터와 비선형 함수의 수치 데이터를 사용한다.

• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.799-806
• /
• 2004

근래에 인터넷 등의 네트워크를 통해 어떤 정보에 접근할 수 있는 다양한 클라이언트 장치들이 널리 보급되고 있다. 하지만 통신능력이나 처리 및 저장능력, 화면표시 능력 등 여러 가지 제약을 가진 클라이언트 장치들로서는 방대한 양의 멀티미디어 콘텐츠를 쉽게 처리할 수 없는 문제가 있다. 또한 네트워크 측면에서도 음성, 데이터 및 비디오의 통합 서비스는 네트워크 기술의 목표를 수정하게 되어 네트워크가 다양한 서비스의 종합 제공 능력과 각 서비스에 필요한 QoS를 제공할 수 있는 능력을 가져야 하게 되었다. 이러한 이유로 ATM망과 인터넷 사이에 중단없는 멀티미디어 서비스를 제공할 수 있는 EAGIS(Efficient ATM Gateway for real time Internet Service)를 개발하게 되었다. EAGIS는 연동장치, 콘텐츠 서버, 트랜스코딩 서버, 서비스 브로커로 구성된다. 본 논문에서는 EAGIS의 구조 설계와 트랜스코딩 서비스 제공 방식을 설계하였다. RTP(Real Time Protocol)를 이용한 양방향 통신은 RTCP(Real Time Control Protocol)의 시각-소인(time-stamp)에 의하여 트랜스코딩 시간을 설정하며, HTTP를 이용한 단방향 통신은 셀프타이며(self-timer)를 이용한다. 이러한 기준 시간을 이용함으로써 네트워크 트래픽 부하와 프레임 전송률에 의한 표준화된 트랜스코딩 방법을 적용할 수 있었다. 또한 다중 사용자 유효 대역폭 확보 알고리즘을 통한 서비스의 품질을 보장할 수 있었다.