• Annual Conference of KIPS
• /
• 2003.05c
• /
• pp.2213-2216
• /
• 2003

단일 호스트 환경에 특화되어 설계되어온 기존 침입탐지 시스템(Intrusion Detection System: IDS)은 침입 시 도메인의 보호만을 그 목적으로 하는 수동적인 성격으로써, 새로운 공격 기법에 대한 탐지 및 대응, 그리고 보다 그 규모가 큰 네트워크로의 확장 면에서 구조적인 결함을 가지고 있다. 이러한 IDS의 구조적 문제점의 해결방안으로 액티브 네트워크 기반의 IDS 에 관한 연구가 진행되고 있다. 액티브 네트워크(Active network)란 패킷 스위칭 네트워크 상에 프로그램 가능한 라우터 등인 액티브 노드들을 배치하고, 사용자의 요구에 상응하는 적절한 연산을 위한 데이터와 프로그램으로 구성된 스마트 패킷(smart packet)에 대하여 수행 가능하게 하는 접근 방법이다. 본 논문에서는 이를 기반으로 자율적이며 지능적인 에이전트로 구성된 멀티 에이전트 기술을 액티브 노드에 적용함으로써 기존 IDS 보안메커니즘에서 보다 러 진보된 능동적이고 적극적인 대응을 위한 보안 메커니즘을 제공하여 네트워크 공격에 의한 피해 최소화와 신속한 대응이 가능한 멀티 에이전트 기반 공격 대응 메커니즘을 제시하고, 이를 적용 가능한 액티브 네트워크 기반 프레임 설계를 제안한다.

• Annual Conference of KIPS
• /
• 2000.10b
• /
• pp.1231-1234
• /
• 2000

최근, 인터넷, 무선 네트워크, 위성통신, 케이블 네트워크 등 서로 다른 네트워크 시스템들 간의 상호 연결 능력이 빠른 속도로 증가하고 있으며, 이는 데이터 배포에 기반을 둔 정보 중심 응용 분야를 새롭게 확산시키고 있다. 이러한 응용들은 데이터를 많은 수의 클라이언트로 전송하기 위하여 Push 기술을 사용하는데, Push 기술과 Broadcast와의 차이에 대해 최근에 많은 혼란과 논란이 일고 있다. 이러한 혼란은, Push 기술이 데이터 전달 메커니즘의 비중있는 디자인의 한 면이라는 점과, 네트워크 정보시스템이 정보 생산자와 소비자가 다른 집합사이에서 서로 다른 데이터 전달체계를 이용 할 수 있다는 점으로부터 발생된다. 본 논문에서는 배포 기반의 정보 시스템과 그 응용들을 위한 디자인 공간의 특징을 정의하고, 현재의 Push 기술의 구현 방법을 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.298-300
• /
• 2006

정보화 사회의 진행과 더불어 최근 스마트카드(smart card) 시스템을 비롯한 임베디드(embedded) 시스템의 사용이 활발해 짐에 따라 위/변조나 도용에 강건한 인증 시스템의 필요성이 그 어느 때 보다도 높아지고 있다. 그러나 카드 내부의 메모리 크기 및 프로세스의 처리 능력은 매우 제한적이어서 일반 컴퓨터 환경에서의 인증 알고리즘이 수행되지 않을 수 있다. 따라서 적은 메모리와 제한적 처리 능력 하에서 동작 가능한 생체인중 알고리즘의 개발이 필요하다. 본 논문에서는 임베디드 생체인식 시스템을 위한 특징(feature) 추출을 위한 새로운 기법을 제안하였다. 제안된 기법은 다음과 같은 의미를 가진다. 첫째 비선형 자료의 특징 추출 성능에서는 제안된 방법이 기존의 Kernel PCA와 유사한 성능을 나타내었다. 둘째 기존의 비선형 추출 기법에 비해 메모리 사용면에서 효율적이다. 특히 제안된 방법은 학습 자료의 개수 N이 클 경우에는 매우 유용하다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.253-256
• /
• 2006

본 논문은 사용자의 인터랙션(user interaction)을 고려하여, 사용자가 관심을 가지는 영역에 대해서 최적화된 비디오 콘텐츠를 제공받을 수 있는 비디오 서비스 시스템을 제안한다. 본 논문에서 제안하는 사용자 인터랙티브티를 고려한 서비스 시스템은 SVC(Scalable Video Coding)의 다중 ROI를 사용한다. 또한 제안된 시스템에서는 다양한 방식의 비디오 품질과, 다중 ROI에 대한 선택 과정에서 콘텐츠 소비 주체와 시스템간의 쌍방향 제어 수단을 개발하고 콘텐츠의 관심 영역 지정 과정에서 사용자의 인터렉션 정보를 이용하는 방법을 제안한다. 제안하는 시스템의 유효성을 테스트하기 위해 사용자의 인터랙션에 의해 변환하는 SVC 콘텐트를 만들었고, 사용자 단말에 인터렉션 기능으로 SVC 콘텐츠를 디코딩하는 시스템을 구현하여 유용성을 검증하였다.

• Annual Conference of KIPS
• /
• 2004.11a
• /
• pp.697-700
• /
• 2004

서열의 유사성 검색에 잘 알려진 도구로는 BLAST 와 FASTA 가 있으며 이들 알고리즘은 알려지지 않은 유기체를 sequencing 작업을 통하여 얻어진 염기서열과 유전자 데이터베이스를 대상으로 유사성을 검색한다. 이때 서열의 유사성을 검색하기에 앞서 선행 되어야만 하는 sequencing작업은 시간적인 면에서 상당한 비용을 요구한다. 반면 sequencing 작업을 하기 않고도 간단한 실험에 의해 얻을 수 있는 부분적인 서열정보만을 대상으로 데이터베이스에서 검색 할 수 있는 알고리즘으로 RIFLE가 있다. 본 논문에서는 RIFLE 알고리즘을 구현하고 실험데이터를 생성하여 성능에 대한 분석 평가를 하고자 한다. 성능평가 결과 RIFLE 알고리즘은 시간복잡도 $O(n^2)$으로 빠른 반면 일부 서열에 있어서 실제 유사도에 비해 정확도가 낮게 평가되는 결과가 산출되었다.

• The KIPS Transactions:PartD
• /
• v.13D no.3 s.106
• /
• pp.391-398
• /
• 2006

This paper verifies deployment algorithms in wireless sensor networks using SPIN, a widely used model checking tool. In this paper, two deployment algorithms, DSSA(Distributed Self Spreading Algorithm) and TBDA(Tree Based Deployment Algorithm), are verified to check their stability against oscillation as well as energy consumption that is an important factor in wireless sensor networks.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.585-588
• /
• 2001

현실 세계의 많은 조합 최적화 문제들은 변수들이 강하게 상호 작용함에 따라 만족해야하는 목표 함수가 매우 복잡하게 주어진다. 복잡한 목표 함수에는 많은 지역 최적해들이 존재하기 때문에 전역 최적해를 얻는 것은 엄청난 시간을 필요로 한다. 이러한 문제에 대해 해를 찾는 방법의 하나로 평균장 어닐링 알고리즘(MFA)이 있다. 본 논문에서는 기존의 이진 상태 공간에만 적용할 수 있었던 평균장 어닐링 알고리즘을 연속 상태 공간을 갖는 조합 최적화 문제에 적용할 수 있도록 알고리즘을 수정, 제안한다. 그리고 제안된 알고리즘을 제한된 연속 상태 공간을 가지는 단순 회귀 모델의 D-최적 설계에 적용하였다. 실험결과 제안된 알고리즘이 시뮬레이티드 어닐링 알고리즘(SSA)과 비교하여 비슷한 수준의 결과를 내면서도 계산 속도면에서는 수 배 정도의 빠른 좋은 결과를 얻었다.

• Annual Conference of KIPS
• /
• 2002.11a
• /
• pp.471-474
• /
• 2002

본 논문은 온라인 VR 게임 엔진 개발의 일환으로 임의의 형태의 스크린에 대한 프로젝션 디스플레이 할 때 발생하는 왜곡현상을 자동으로 보정하는 시스템 구현 방법에 관한 것이다. 기존에는 모니터와 컴퓨터로 이루어진 일반적인 아케이드 게임의 형태로부터 다양한 VR 장비들과 다수의 사용자가 온라인상에서 게임을 즐기는 멀티 유저용 게임의 형태에 이르기까지 다양한 종류의 상품이 나와 있다. 새로운 VR 기술들이 점차 저가화 됨에 따라 사용자에게 새로운 몰입형 아케이드 게임환경을 제공하기에 이르렀다. 본 논문에서는 프로젝션 기법을 사용하여 단일화 된 디스플레이 스크린을 사용하지 않고 임의의 형태의 스크린에 대한 프로젝션 디스플레이 시스템을 구현하는 방법을 제안하여 협소한 공간에서도 게임 디스플레이가 가능하도록 한다. 또한 본 기술을 다수의 프로젝션 디스플레이로 확장하여 넘은 FOV(Field Of view)를 제공하는 방법을 제안한다.

• Annual Conference of KIPS
• /
• 2002.11a
• /
• pp.523-526
• /
• 2002

최근 시각 관련 측정기 개발에 대한 관심이 높아지고 있다. 현재 국내의 시각 관련 전문가들이 일반적으로 사용하는 자동 시각 굴절력-곡률계(AutoRefracto-Keratometer)는 대부분 일본 제품들을 포함하는 외국산들이다. 최근 국내에서도 일부 기업에서 시각 측정기 부문에서의 개발을 행하고 있으나 아직 외국 제품들에는 정확도, 성능 등에서 크게 미흡한 수준을 보이고 있다. 이에 좀 더 개선된 성능의 광학 부문, 소프트웨어 부문, 전자 하드웨어 부문 등이 요구되고 있다. 이에 본 연구에서는 하드웨어의 변경 없이 전자 부문 소프트웨어의 다양한 변경을 가할 수 있도록 해 주어 개발 기간을 크게 줄일 수 있고 고객 데이터베이스 구축 등의 응용 확장도 가능하도록 범용성을 갖춘 자동 시각 굴절력 곡률계의 전자 부문 하드웨어를 설계하였다. 본 전자 부문 하드웨어 시스템은 동시 개발 중인 광학 부문, 전자 부문 소프트웨어와 연동되어 외국 제품에 비교시 정확도와 성능면에서 향상된 결과를 낼 수 있게 하였을 뿐 아니라 향후 발전 가능성도 크게 향상시킬 수 있었다.

• Annual Conference of KIPS
• /
• 2003.05a
• /
• pp.559-562
• /
• 2003

본 논문은 FPD(Flat Panel Display)시스템에서 전화면 디스플레이에 적용할 수 있는 보간 알고리즘을 제안하였다. 제안된 알고리즘은 x-형 PMED(Pseudomedian) 알고리즘으로 동영상을 위한 알고리즘이다 x-형 PMED 알고리즘은 보간값 계산에 사용되는 서브 윈도우 형태를 변형한 알고리즘이다. 제안된 알고리즘들에 검증은 C++를 이용한 시뮬레이션을 하였으며, 평가는 PSNR (Peak Signal to Noise Ratio)값, 주관적인 시각적 평가, 에지 특성 등을 종합적으로 평가하였다.