• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.37-39
• /
• 2003

이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용된다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색하기에는 많은 노드 접근이 필요하다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead Space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제안하는 색인 구조의 노드 분할 정책은 궤적 클러스터링을 위한 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 본 논문에서는 R-tree기반의 색인 구조에서 변경된 분할 정책을 구현하고, 실험 평가를 수행한다. 이 성능 평가를 통해서 검색성능이 우수함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.304-306
• /
• 2001

웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화해 효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며. 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에 포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의 범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템을 제안한다. 제안되는 시스템은 타일 기반 웹 GIS클러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 플러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어를 모든 노드의 코어 영역에 중복 저장하여 로컬에서 지역적으로 처리하고 다른 노드로의 처리 요구에 대한 포워딩(Forwarding) 오버헤드를 줄여 기존의 서버에 비해 안정성와 확장성 그리고 처리 능력을 향상시킬 수 있다.

• The Journal of the Acoustical Society of Korea
• /
• v.31 no.7
• /
• pp.427-434
• /
• 2012

The overlap-add technique based on waveform similarity (WSOLA) method is known to be an efficient high-quality algorithm for time scaling of speech signal. The computational load of WSOLA is concentrated on the repeated normalized cross-correlation (NCC) calculation to evaluate the similarity between two signal waveforms. To reduce the computational complexity of WSOLA, this paper proposes a fast NCC computation method, in which NCC is obtained through pre-calculated sum tables to eliminate redundancy of repeated NCC calculations in the adjacent regions. While the denominator part of NCC has much redundancy irrespective of the time-scale factor, the numerator part of NCC has less redundancy and the amount of redundancy is dependent on both the time-scale factor and optimal shift value, thereby requiring more sophisticated algorithm for fast computation. The simulation results show that the proposed method reduces about 40%, 47% and 52% of the WSOLA execution time for the time-scale compression, 2 and 3 times time-scale expansions, respectively, while maintaining exactly the same speech quality of the conventional WSOLA.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.10a
• /
• pp.323-328
• /
• 1997

중소형 일체형 원자로의 MMIS(Man-Machine Interface System) 설계개발 과정에 활용할 목적으로 관계형 데이터베이스 기반의 인간공학 현안추적시스템을 개발하였다. 동 시스템은 MMIS의 설계 진행과정에서 발견되는 인간공학적 문제점들이 합당할만한 수준으로 해결될 때까지 추적하고 관리하는데 사용된다. NUREG-0711(HFEPRM : Human Factors Engineering Program Review Model)에서는 원자력발전소를 설계함에 있어서 인간공학 현안추적시스템을 유지하고 운영할 것을 요구하고 있다. 본 연구에서 개발한 시스템은 NUREG-0711의 요구사항을 수용할 뿐만 아니라 서류문서형태에 전적으로 의존하는 현안추적시스템을 운영할 때 발생할 수 있는 비효율성, 즉 시간과 경비의 소요, 문서관리의 부담, 중복된 문서내용 등과 같은 부작용을 해소시켜 준다. 또한, MMIS 설계와 관련된 설계조직 구성원들이 인간공학 현안의 내용과 해결 진척사항에 대한 전반적인 정보를 효과적으로 획득하게 지원한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.103-105
• /
• 2003

최근 이동성을 제공하는 시스템이 매우 빠른 속도로 보급되고 있는 추세이며 그 서비스 분야 또한 다양해져 무선 멀티미디어 서비스에 대한 요구가 커지고 있다 멀티미디어 서비스는 많은 데이터 용량을 요구하며, 같은 정보를 여러 사용자들에게 보내야 하는 특징을 갖는다. 이동하는 사용자에게 이와 같은 특징을 갖는 멀티미디어 서비스를 효율적으로 제공하기 위해서는 이동성을 지원하는 효율적인 멀티캐스팅 기법이 필요하다. Mobile If 기반의 이동 네트워크 환경에서 멀티캐스팅을 지원하기 위한 연구는 크게 양방향 터널링 방식과 원격 가입 방식으로 연구되어 왔다 양방향 터널링 방식은 홈 네트워크를 항상 경유함으로 인해 발생하는 데이터 전송 경로의 비최적화와 데이터 중복 전송의 문제를 가지고 있으며, 원격 가입 방식은 빈번한 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드와 서비스 단절의 문제를 가지고 있다. 따라서 본 논문에서는 이동 호스트의 이동 방향 정보를 이용한 자원 예약 기법을 통해 이동 호스트에게 투명한 이동성을 제공하여 서비스의 단절을 줄이고, 가변적인 서비스 범위를 통하여 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드를 줄이는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.215-218
• /
• 2003

정보통신의 발달과 인터넷 기술의 발달로 인하여 사회 여러분에 많은 변모를 가져왔으며, 교육분야에도 많은 변화를 가져왔다. 무리적 시공간의 한계를 뛰어넘는 학습 활동이 기대되는 웹기반 교육이라고 불리는 e-learning의 확산으로 중복된 학습 컨텐츠가 증가하게되었다. 이러한 학습 컨텐츠의 공유와 재사용으로 인한 시간과 비용을 절감할 수 있는 효과적인 학습 컨텐츠 활용과 전달하는 방법을 요구하게 되었다. 본 논문에서는 이를 위해 대표적인 e-learning 표준화 기술인 SCORM을 따르는 학습객체를 생성하고, 이를 전달하고 활용하기 위한 컨텐츠 패키지를 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.277-279
• /
• 2003

컴포넌트 기반 개발은 재사용 단위의 컴포넌트를 사용하여 소프트웨어의 중복개발을 지양하고 시스템을 효율적으로 개발한다. 또한 인터페이스를 통해 컴포넌트 배치시 내부의 수정없이 사용자의 요구에 맞게 컴포넌트를 특화하는 장치를 제공한다. 본 논문에서는 컴포넌트 가변성(Variability)을 위한 컴포넌트 Required 인터페이스를 제시한다. 분석단계에서 컴포넌트의 공통성 및 가변성 식별이 이루어졌음을 가정하고, 분석단계의 산출물인 '가변성 식별 테이블'을 수집하여 가변성을 위한 오퍼레이션 식별 및 인터페이스를 정의한다. 또한 컴포넌트 Requited 인터페이스 명세서를 제공한다. 따라서 제시된 기법은 Required 인터페이스를 구성하는 오퍼레이션의 식별부터 명세까지 체계적인 Required 인터페이스의 설계 프로세스를 제시하여 블랙박스 컴포넌트의 가변성 설정을 위한 실용적인 Required 인터페이스의 기반이 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.76-78
• /
• 2003

최근 유ㆍ무선이 혼합된 이동 네트워크환경에서 시간과 장소에 구분 없이 인터넷에 접속하기를 원하는 모바일 사용자의 요구는 증가되고 있다. 사용자에게 효율적인 서비스를 제공하기에는 멀티캐스트 전송 기술이 적합하다. IETF Mobile IP에서는 모바일 호스트에 멀티캐스트를 지원하기 위해 HA 기반인 Bi-directional Tunneling과 FA 기반이 Remote Subscription 기법을 제시하였다. 그외 MoM, RBMOM 및 MobiCast 프로토콜 등의 연구들이 이동하는 모바일 호스트에게 멀티캐스트를 지원하는 기법을 제안하였으나, 멀티캐스트 트리 재구성 및 핸드오프 등의 문제점은 여전히 남아 있다. 본 논문에서는 BS의 beacon 신호로 모바일 호스트의 이동성을 예측하여 Smooth-Handoff를 지원하는 기법을 제안하였다. 또한 BS의 패킷 트래픽 측정을 통해 중복 수신되는 패킷을 방지하여 신뢰성 있는 멀티캐스트 전송 서비스를 지원하는 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.457-459
• /
• 2015

Bluetooth Low Energy 기술은 IoT 환경의 개인 영역 통신 시스템의 발달과 함께 저전력 근거리 통신 기술의 대표되는 기술로써 현재까지 에너지 효율을 우선시하여 개발되어 왔다. 하지만 홈 네트워크 환경이나 공공지역에서 서비스되는 음성안내 등의 환경에서 Bluetooth Low Energy 기술이 적용될 경우 Broadcast 형태의 음성 데이터 전달이 요구될 수 있으며, 이 경우 Bluetooth Low Energy를 포함한 대부분의 저전력 근거리 통신 기술에서는 Duty Cycle 등의 에너지 고효율 정책으로 인하여 Broadcast 데이터 수신에 대한 신뢰성이 보장되기 힘들기 때문에, 보편적으로 n-repetition 방식의 데이터 전달 방식을 적용하고 있다. 본 고에서는 이러한 n-repetition 방식의 데이터 전달에 대한 중복 송신에서 발생되는 에너지 소모를 개선시키고자 Nack 기반의 선택적 재전송 형태의 새로운 Broadcast 기법을 제안하며, 실험을 통하여 이에 대한 효율성을 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.550-552
• /
• 2010

최근 행위인식 기술은 u-헬스케어 분야를 통해서 실용화되는 단계에 이르고 있다. 실생활에 적용단계에 있는 행위인식 시스템은 기존의 서버 및 데스크톱 환경에서 벗어나 모바일 기기를 기반으로 수행되도록 변해가고 있다. 모바일 환경에 적합한 행위인식 시스템은 행위인식 센서 및 모바일 행위인식 기기의 저전력화와 모바일 기기에 적합한 행위인식 시스템이 요구된다. 본 논문은 모바일기기 기반의 스마트 환경에 알맞은 행위인식 시스템을 위해 행위인식 알고리즘 경량화 기법 연구를 수행한다. 행위별 최적의 낮은 주파수를 사용하여 센싱에 소요되는 자원을 줄인 경량화된 행위인식 방법을 제안하고 또한 주파수 변화에 따른 윈도우간 적절한 오버랩 구간 설정 방법과 윈도우에서의 특징 검출 시 오버랩 구간의 중복 연산을 제거한 경량화된 특징 검출 방법을 제안한다. 실험 결과는 행위 별 최적의 낮은 주파수를 사용하여 전력을 줄이면서도, 서로 다른 주파수의 데이터임에도 인식률은 그대로 유지됨을 보인다.