고속 네트워크에서 QoS 라우팅은 수많은 사용자의 요구를 만족하기가 매우 어렵다. 네트워크의 경로설정 알고리즘에서 측도로써 단지 링크지연시간만을 고려한다면 그 경로는 최소지연시간 경로가 될 것이며, 링크비용만을 고려한다면 최소비용경로를 찾을 것이다. 지연시간 한계의 최소비용(Delay Constrained Least Cost; DCLC)문제는 NP-hard 문제로 알려져 있으며, 두 개의 인자 경로비용과 지연시간을 혼합한문제로 생각할 수 있다. 경로설정 시 최소지연시간을 생각하면 그 경로는 상대적으로 높은 비용의 경로이며, 반대로 최소비용만을 생각하면 그 경로는 상대적으로 높은 지연시간을 얻는다. 따라서 DCLC문제를 풀기위해서는 단 하나의 인자만을 고려해서는 안 되며 두 개의 인자를 동시에 고려할 수 있는 새로운 인자를 요구하게 되었다. 따라서 본 논문에서는 DCLC 문제를 풀기위해 경로비용과 지연시간을 동시에 확률적으로 고려한 새로운 인자를 소개한다. 시뮬레이션 결과는 새로운 인자가 DCLC 문제에 적절하다는 것을 보여주었다.

유비쿼터스 환경에서의 어플리케이션은 다양한 센서 정보를 수집하고 센서로부터 받은 정보를 활용한다. 최근 유비쿼터스환경을 위한 에너지 관리, 프로토콜 표준화, 센서필드의 독립성, 그리고 보안과 관련한 많은 연구들이 이슈화 되었다. 특히, 센서필드에 독립적인 정보의 활용은 다양한 센서필드에서 센서의 유용성을 극대화 하는 중요한 문제 중 하나이다. 그러나 기존의 프레임워크에서는 센서필드의 데이터 요소들 간에 이질성이 발생하기 때문에 이상적인 유비쿼터스 환경을 위해서는 적당하지 못하다. 기존의 어플리케이션은 센서필드에 의존적이며, 기존 유비쿼터스 컴퓨팅 환경에서의 센서들은 센서필드 내의 어플리케이션에 의존적이다. 다시 말해, 기존의 어플리케이션은 특정 센서필드의 정보만을 이용한다. 이러한 제약성을 극복하기 위해 하드웨어 또는 소프트웨어적인 많은 문제들은 반드시 해결 되어야 한다. 이 논문에서는 유비쿼터스 환경에서 메타데이터 레지스트리 기반의 프레임워크 (UbiMDR)의 설계와 구현을 제안한다. 이 프레임워크는 유비쿼터스 환경에서 어플리케이션 또는 다양한 센서필드 사이의 데이터 의미상호운용성을 제공한다. 또한 데이터 상호운용성의 정확성을 검증하기 위해 기존의 유비쿼터스 프레임워크와 제안하는 프레임워크인 UbiMDR을 비교평가 한다.

본 연구에서는 경동맥 B-모드 초음파영상에서 내막-중막 두께(IMT : Intima-Media Thickness)의 자동측정을 위해 다이나믹 프로그래밍(dynamic programming)을 이용하여 내막과 중막의 경계선을 자동 추출하는 알고리즘을 제안하고 실험결과를 보여준다. 혈관 인터페이스의 픽셀 값과 기울기 등의 영상특징과 연속성의 기하학적 특징을 고려한 평가항(cost term)들을 포함하는 평가함수(cost function)를 계산하여 그 값이 최소가 되는 최적의 위치를 결정하기 위해 다이나믹 프로그래밍 방법을 적용하였다. 또한 스페클(speckle), 드랍아웃(dropout)과 같은 잡음과 약한 에지로 인한 거친 추출 결과에 대해 B-spline을 적용하여 더욱 부드러운 경계선을 유지하도록 함으로써 경계선의 연속성을 향상시켰다. 제안한 방법은 다중영상특징(multiple image features)을 고려함으로써 일반적인 에지 알고리즘보다 더욱 정확하고 재생산 가능한 경계선을 추출하였고 수동측정 시 발생하는 측정자 내, 측정자 간의 추출결과 변이성과 비효율성의 문제점을 해결하여 편리한 자동측정이 가능하게 한다.

최근 컴퓨터 게임에서 중대성이 부각되고 있는 NPC(NonPlayer Character)는 게임의 기본이 되는 이동에 있어서 스스로 장애물과 다른 캐릭터들을 인지하고 자신의 임무를 수행하여야 한다. NPC들의 자연스러운 이동을 위해 고정된 장애물 환경에서 일반화 가시성그래프를 이용하여 경로를 계획하는 방법이 제안된 바 있는데 본 논문에서는 이렇게 생성된 경로를 따라 효율적으로 이동할 수 있게 하기 위한 실행 모듈을 개발한다. 일반화 가시성그래프의 특성에 따라, 계획된 경로는 직선과 원의 호로 이루어져 있는데 본 실행 모듈에서는 이 특성에 적합하고 NPC의 움직임이 자연스럽도록 직선이동 동작, 원 이동 동작, 도착하기 등의 기본 조타 동작을 정의하여 실제 경로 이동의 실행에 이용한다. 또한 이동 중에 나타나는 동적 장애물을 감지하기 위해 충돌감지 기능을 실행 모듈에 포함시키며 감지된 장애물의 종류에 따라 선택적으로 대처하기 위해 의사결정나무를 이용한다. 실행 모듈을 테스트하기 위해 NPC의 경로 이동을 방해하는 다른 NPC가 등장하도록 예제 시나리오를 작성하여 시뮬레이션한다.

도심지내 이동시 지점 간 속도는 시간대와 해당 지점에 따라 차이가 발생한다. 또한 두 지점 사이에는 수많은 신호대기와 병목 구간 등으로 인한 지체가 빈번히 발생한다. 이러한 지체 시간은 차량 경로를 계획함에 있어서 상당히 중요한 요소로 작용한다. 하지만 기존 차량 경로 문제 중 지점 간 이동 거리와 이동 시간에 초점을 맞춘 연구에서 지점 이동시 발생하는 지체에 대해서는 연구가 활발히 진행되지 않았다. 이에 본 연구에서는 지체 시간을 고려한 현실적인 차량 경로 문제에 접근한다. 이를 위해 신호 대기 간 발생하는 지체 시간과 병목 구간에서 발생하는 지체 시간을 추정하는 모델을 제시한다. 추정된 결과를 반영한 최적 차량 경로를 도출하여 지체 시간을 고려하지 않은 경로와 결과를 비교해 봄으로써 본 연구에서 제시하고 있는 방법이 우수하며 효율적임을 제시한다.

서비스 지향 아키텍처(SOA)는 최근 IT환경에서 급격한 성장을 하고 있다. 거대하고 복잡한 분산 환경에서 재빠른 변화에 적용하기위해 SOA를 기반으로 한 인프라 구축을 기업에서 많은 관심을 가지게 되었기 때문이다. SOA는 인터페이스와 서비스간의 계약을 통하여 서로 다른 기능을 단위로 하는 응용프로그램이 상호 연관성을 가지는 컴포넌트 모델이다. 본 논문에서는 SOA와 핵심 웹서비스 표준에 관계된 개념을 웹서비스에 적용하기 위한 아키텍처를 설계하고, 그 내용에 따라 SOA를 기본으로 한 웹 서비스 시스템을 모델링 한다. 웹서비스는 XML과 SOAP를 기본으로 도입하여, 응용프로그램과 비즈니스 서비스의 설계를 구현한다. 이렇게 설계된 SOA기반의 웹서비스를 통하여 상호 운영성, 재 사용성, 확장성 및 유연한 비즈니스 프로세스 처리와 같은 SOA의 각 특징이 어떻게 적용되는지 확인하고, 서비스 모델 프로세스에 대한 방법과 SOA기반의 웹서비스의 아키텍처 설계방법을 통하여, 서비스 간의 느슨한 결합(Loose Coupling)으로 중립성을 유지하는 웹 서비스 모델링을 제시한다.

침입감내 기술은 기존의 정보보호 기술이 방어하지 못하는 공격들이 있는 상황에서 일정 시간 동안 일정 수준의 서비스 품질을 유지시키기 위해 사용되는 기술을 일컫는 말이다. 침입감내 기술을 통해서, 서비스 혹은 이를 제공하는 시스템의 가용성 및 신뢰성을 높여 줄 수 있고, 공격으로 인한 피해를 줄일 수 있게 된다. 침입감내 기술의 핵심 기술 중 하나가 그룹관리 프로토콜 (GMP : Group Management Protocol) 및 투표 기능(Voting) 이다. 본 논문은 이 두 요소기술이 갖는 신뢰성을 수학적으로 검증하고 또한, 시뮬레이션을 통한 검증을 수행하였다. 이러한 분석이 갖는 의미는, 분석 결과를 활용한 보안 정책을 만들 수 있다는 것과, 다수개의 시스템의 결과를 기반으로 의사결정을 해야 하는 경우에 어떠한 분석 절차를 가져야 하는 지에 대한 방법론을 제시한다는 것이다.