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

센서네트워크에서 센서노드는 제한된 에너지를 가지고 있다. 제한된 센서노드의 에너지를 절약하기 위한 여러 가지 연구가 진행되고 있으나, 센서노드의 에너지를 일정한 기간동안 유지하기 연구는 아직까지 미흡한 실정이다. 센서노드가 일정한 생존시간까지 에너지를 유지하기 위해서는 별도의 에너지 모델이 필요하다. 이를 위해 본 연구는 쿼리(응용)에 따른 센서노드의 에너지 소비를 5가지 상태로 나누고, 쿼리를 수행하기 위하여 각 상태별로 소비되는 에너지를 식별하여 센서노드가 생존시간까지 생존하기 위한 에너지모델을 제시하였다.

• 한국음향학회지
• /
• 제15권2호
• /
• pp.85-89
• /
• 1996

본 논문에서는 상태간의 천이가 특정한 시간 구간에서만 발생하도록 하는 천이 제한(transition constrained) HMM를 제안하고 잡음 환경에서의 성능을 평가하였다. 천이 제한 HMM는 상태 지속을 제한하고 음성 신호의 시간적 변화를 단순하고 효과적으로 표현할 수 있다. 제안된 천이 제한 HMM은 기존 HMM 보다 성능이 우수할 뿐만아니라 계산량도 매우 감소한다. 제안된 방법의 성능을 평가하기 위하여 반연속(semi-continuous) HMM을 이용하여 잡음이 SNR 20, 10, 0 dB로 첨가된 음성에 화자독립 단독음 인식실험을 수행하였다. 실험 결과에서 제안된 방법은 잡음에 강인한 특성을 나타내었다. 두 가지 종류의 잡음을 SNR 10dB로 첨가하여 사용한 경우, 천이제한 HMM의 인식률은 기존 HMM의 단어 인식률 81.08%와 75.36%에 비하여 각각 7.31%와 10.35% 향상되었다.

• 한국산학기술학회논문지
• /
• 제9권1호
• /
• pp.221-227
• /
• 2008

시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 현실적으로 고객의 서비스를 위하여 정해진 시간 안에 출발해서 배송을 끝마쳐야 한다. 그러므로 본 연구는 개선된 유전자 알고리즘을 이용하여 차량의 용량 및 운행시간을 초과하지 않으면서 고객의 서비스를 제공해주며 비용을 최소화하는 목적이 있다. 그리고 본 연구에서 제안한 개선된 유전자 알고리즘을 이용하면 다른 휴리스틱 기법보다 더욱 효율적인 시간제한을 가지는 차량경로문제에서 훌륭한 해를 도출할 수 있다. 따라서 차량경로문제의 해를 도출할 수 있는 개선된 유전자 알고리즘을 이용한 GUI 방식의 컴퓨터 프로그램을 개발하고 표준문제를 통하여 비교한 결과 본 연구에서 개발된 프로그램이 매우 유용한 결과를 보였다.

• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.105-110
• /
• 2005

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.

• 한국음향학회지
• /
• 제24권5호
• /
• pp.262-270
• /
• 2005

본 논문에서는 음성 신호를 시간축으로 분할하는 새로운 기법으로, 분할 시 왜곡과 엔트로피가 함께 고려된 기법이 제안되었다 시간축 분할에 필요한 보간 함수와 타겟 특징 벡터는 동적 프로그래밍 기법을 이용하여 왜곡과 엔트로피가 동시에 최소화되도록 얻어진다. 보간 함수는 학습 데이터를 이용하여 구성되도록 하였으며, 분할과 추정의 반복적인 수행에 의해 왜곡과 엔트로피가 지역적으로 최소화 되는 지점에서 설계되도록 하였다. 모의 실험에서 제안된 시간축 분할 기법은 현존 음성 부호화 기법에 널리 사용되고 있는 분할 벡터 양자화 기법과 비교하여, 왜곡-비트율 특성 관점에서 보다 우수한 성능을 나타내었으며, 주관적인 청취 테스트 결과, 음질적인 면에서도 기존의 벡터 양자화 기법에 비해 우수한 방법임을 알 수 있었다.

• 월간양계
• /
• 제54권5호
• /
• pp.212-213
• /
• 2022

• 한국콘텐츠학회논문지
• /
• 제14권7호
• /
• pp.395-406
• /
• 2014

본 연구는 최근 급증하는 청소년의 소셜 네트워크 서비스(SNS) 이용이 인터넷을 포함한 미디어 이용시간과 어떠한 상관관계가 있는지를 살펴보고, 그 관계구조 속에서 부모의 이용 제한과 대안활동 참여가 어떠한 매개효과로서 작동되는지를 검증하고자 한다. 이는 청소년의 올바른 미디어 이용 유도를 위해 부모를 통한 이용지도나 활동적 대안활동에 초점을 두는 다양한 가이드와 프로그램이 과연 효과가 있는 것인가에 대한 시사점을 제공하기 위함이다. 분석을 위해서 본 연구는 전국 초, 중, 고등학교 청소년 1572명을 대상으로 설문한 정보통신정책연구원의 "한국미디어패널조사" 자료를 이용하였다. 최종 분석대상은 성별은 남학생이 818명, 여학생이 754명이었고, 초등학생 672명, 중학생 416명, 고등학생 484명이었다. 연구에서 제안한 모형의 적합도 검증을 위해 구조방정식을 통해 분석한 결과, SNS 이용은 미디어 이용시간에 직접적으로 영향을 주는 것이 아니라 대안활동을 매개로 하여 간접적인 영향을 미치는 것으로 분석되었다. 또한 보호자의 이용제한은 미디어 이용시간에 영향을 주지 않는 것으로 나타났다. 본 연구결과는 진화하는 스마트미디어 환경에서는 더 이상 미디어 이용시간의 감소를 위한 부모의 이용제한 방식과 대안활동 참여가 유의하지 않은 이유를 찾고, 더 나아가 국가와 사회가 미디어중독 현상을 이해하고 해소 대안을 찾는데 의미있는 정책 시사점을 제안해 줄 것으로 기대한다.

• 인터넷정보학회논문지
• /
• 제8권1호
• /
• pp.25-31
• /
• 2007

특정 시간 내에 데이터 전송이 이루어져야 하는 실시간 멀티미디어 응용 서비스의 특성은 네트워크의 QoS(Quolity of Service) 보장을 위한 중요한 요소이다. 종단간(End-to-End) 지연시간 제한 조건을 만족하면서 최소 비용을 갖는 (Delay Constrained Least Cost, DCLC) 경로를 찾는 문제는 이미 NP-hard 문제로 알려져 있다. DCLC 문제의 해법은 경로 지연시간과 비용간의 적절할 선택으로 해결하야 한다. 그러나 최적에 가까운 알고리즘으로 알려진 Salama의 DCUR 알고리즘(1)은 알고리즘의 단순성을 위하여 임의의 노드에서 경로 선정 시 목적 노드까지의 최소 비용 경로나 최소 지연시간 경로상의 다음 노드로만 제한을 하여 라우팅 경로의 비용측면에서 다소 비효율적이다. 일반적으로 최소 지연시간 경로의 비용은 최소 비용 경로의 비용보다 상대적으로 높은 경로 비용을 갖으며, 역으로 최소 비용 경로의 지연시간은 최소 지연시간 경로의 지연 시간보다 상대적으로 높은 지연시간을 갖는다. 본 논문에서는 이러한 점에 착안하여 DCLC문제를 해결하기 위해 확률적 주정 기법을 사용한다. 최근 발표한 독립적 두 변수간의 확률적 조합 알고리즘은 이러한 현상을 극복하기에 충분한 알고리즘이다(2). 따라서 확률적 새로운 변수에 기반한 경로 추정 기법을 사용하였으며, 그에 대한 성능평가를 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.66-68
• /
• 1998

실시간 데이터베이스 시스템에 있어서 동시성 제어는 제한시간을 달성하기 위한 중요한 요소중의 하나이다. 본 연구에서는 효율적인 실시간 데이터베이스 동시성 제어를 위한 알고리즘을 제안하다. 이 알고리즘은 실시간 데이터베이스에 적합한 낙관적 동시성 제어 기법(Optimistic Concurrency Control)을 근간으로 하며, 종료 트랜잭션의 여유시간(slack time)을 고려하여 좀더 많은 수행 트랜잭션의 마감시간 달성에 목표를 두었다.

• 디지털콘텐츠
• /
• 10호통권77호
• /
• pp.32-33
• /
• 1999

온라인 광고 시장이 인터넷 및 PC 통신의 성장과 함께 빠른 속도로 부상하고 있다. 온라인 광고는 일정시간 전달하는 일반 매체광고와는 달리 시간 제한 없이 상품의 정보를 전달할 수 있고 광고효과나 노출빈도도 바로 파악할 수 있는 장점이 있다. 지난해 국내 온라인 광고시장은 400억원에서 올해는 600억원으로 증가할 전망이다. 국내 온라인 광고 동향에 대해 살펴봤다.