• 정보처리학회논문지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)$이다.

• 한국통신학회논문지
• /
• 제36권11B호
• /
• pp.1363-1372
• /
• 2011

본 논문에서는 기존 HubNet 기반의 참여 모의실험의 한계를 극복하기 위한 능동형 참여 모의실험 (Active Participatory Simulation; APS) 학습 구조를 제시하고, 이를 위한 고고보도용 NetLogo 확장 모듈을 자바로 개발한다. NetLogo는 복잡하게 보이는 과학현상의 이면에 존재하는 복잡계를 모델링할 수 있는 에이전트 기반 모델링 (Agent Based Modeling) 언어다. 이것과 HubNet을 이용하면 모의실험이 수행되는 동안 학생은 하나의 에이전트로서 이 실험에 참여할 수 있다. 하지만 HubNet에서는 서버만이 외부장치와 연결된다. 따라서 고고보드를 이용한 환경 데이터 및 사용자 입력을 다수의 클라이언트를 통하여 수신할 수 없어 이중초점 모델링 기반 학습이 불가능하다. 이에 클라이언트에 연결된 고고보드의 입력 정보를 TCP/IP 소켓을 이용하여 수신하고 보드를 제어하는 자바 확장 모듈을 개발한다. 또한 HubNet과 이 확장 모듈을 사용한 APS 학습 구조 모델링 방법과 이를 위한 NetLogo 프로그래밍을 소개한다. 마지막으로 다양한 APS 학습 구조에 따른 예시를 제시하고 응답처리지연 시간 관점에서 평가하여 과학분야에 활용될 수 있는 방안을 모색한다.

• Bulletin of the Korean Chemical Society
• /
• 제29권10호
• /
• pp.1993-1997
• /
• 2008

In the present work, Diels-Alder reaction of cyclopentadiene with ethylacrylate has been carried out by using two types of mesoporous solid acid catalysts (Al-MCM-41, Al-MCM-48) with different pore structures. The specific topology of Al-MCM-48 (cubic Ia3d structure composed of two independent 3-D channel systems) exhibit higher activity and stereo-control than those of Al-MCM-41 (hexagonal packing of 1-D channels). The physical properties of Al-MCM-48 catalyst, such as high accessibility of reactants to the acid sites, spatial confinement in the nanoscopic reactors, and 3-D channel network structure that are effective adsorption and diffusion of reactants, play a crucial role in the present study.

• 한국정보통신학회논문지
• /
• 제6권2호
• /
• pp.257-263
• /
• 2002

병렬 알고리즘의 내재된 자료구조를 대규모 병렬처리시스템의 상호연결망 구조로 매핑시키거나 자원 할당 분야로의 응용을 위해 그래프 임베딩 문제가 연구되어 왔다. 본 논문에서는 피라미드를 정방형 2-차원 메쉬 상호 연결망으로 임베딩하는 문제를 다룬다. 높이가 N인 피라미드를 2$^{N}$ $\times$2$^{N}$ 의 2－차원 메쉬로 신장율 max{2$^{N1}$-2. [3.2$^{N4}$＋1)/2, 2$^{N3}$＋2. [3.2$^{N4}$＋1)/2]}로 임베딩시킬 수 있는 새로운 임베딩 함수를 제안한다. 이러한 결과는 동일한 조건하에서 신장율이 기존의 연구결과인 2$^{N1}$을 약 (5/8) .2$^{N1}$로 개선하였음을 의미한다.개선하였음을 의미한다.

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

이동 에드 혹 네트워크(Mobile Ad hoc Network)에서는 노드들이 pear-to-pear 레벨에서 무선 채널을 통하여 대화 한다. 노드들은 지리적으로 이동이 자유로우며 무선 채널들은 영역 내에서 약하게 결합된다. 그리고 노드들이 자유롭게 이동할 수 있기 때문에 고정된 네트워크의 형태가 존재하지 않는다. 따라서 노드들간의 데이터 교관이나 노드간의 통신을 관리하기 위해서 리더 노드(Leader Node)가 필요하다. 본 논문에서는 이웃 노드간에만 대화가 허용되는 이동 에드 혹 네트워크를 위한 효율적인 리더 노드 선택 알고리즘을 소개한다. 그리고 시뮬레이션을 통한 알고리즘의 성능 평가 결과를 보인다. 본 논문에서 소개한 알고리즘은 노드들의 이동에 영향을 받지 않고 최소한의 무선 자원만을 사용하는 효율적이고 실용적인 알고리즘이다.

• 한국통신학회논문지
• /
• 제27권8C호
• /
• pp.758-770
• /
• 2002

본 논문은 Diffserv 방식의 Assured Service에 대한 QoS를 보장하고 서비스 수용 용량을 최대화 시킬 수 있는 자원 할당 방안을 제안하고, RIO 및 Adaptive RIO 버퍼 관리 방식을 적용하여 성능을 분석한다. Adaptive RIO 방식은 네트워크 토폴로지와 Assured Service 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 일정 시간 구간마다 도착 가능한 In-profile 패킷과 전체 패킷의 최대량을 고려하여 RIO 방식의 변수 값들을 재설정함으로써 접속제어가 수행된 상황 하에서 허용된 In-profile 패킷에 대한 Early Random Drop을 방지할 수 있다. 시뮬레이션 결과는 제안하는 자원 할당 방안 및 Adaptive RIO 방식을 적용하여 Assured Service 에 대한 QoS를 보장할 수 있고 서비스 수용 용량을 최대화 시킬 수 있음을 보인다.

• 융합보안논문지
• /
• 제12권6호
• /
• pp.69-75
• /
• 2012

MANET은 노드들의 이동성으로 인한 동적 토폴로지와 hop-by-hop 데이터 전달 방식의 특징으로 인해 많은 공격들의 대상이 된다. 그리고 MANET에서는 침입탐지시스템의 위치 설정이 어렵고, 지역적으로 수집된 정보로는 공격 탐지가 더욱 어렵다. 또한 트래픽 양이 많아지면 침입탐지 성능이 현저히 떨어지게 된다. 따라서 본 논문에서는 MANET을 zone 형태로 구성한 후 대용량의 트래픽에도 안정된 침입탐지를 수행할 수 있도록 하기 위하여 정보 손실 없이 차원을 축소할 수 있는 random projection 기법을 사용하였다. 그리고 지역적인 정보만으로 탐지가 어려운 공격 탐지를 위해서 전역 탐지 노드를 이용하였다. 전역 탐지 노드에서는 IDS 에이전트들로부터 수신한 정보와 노드들의 패턴을 이용하여 공격 탐지를 수행하게 된다. 본 논문에서 제안한 기법의 성능 평가를 위하여 k-NN 기법과 ZBIDS 기법과 비교 실험하였으며, 실험을 통해 성능의 우수성을 확인하였다.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.563-568
• /
• 2007

본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.660-666
• /
• 2014

본 논문에서는 선박 내부에 IP-USN(Internet Protocol-Ubiquitous Sensor Network)망을 적용한 경우 선박 내부를 기능적으로 분류하여 센서 노드를 구성하고 효율적으로 라우팅할 수 있는 방안을 제안하였다. 이동성이 제한적인 선박의 기계실이나 기관실과 같은 경우에는 트리형태의 라우팅 기법을 적용하였으며 이동성이 많은 식당이나 휴게실과 같은 거주구역에는 메시 형태의 라우팅 기법을 적용하였다. 또한 싱크 노드와 센서 노드 사이의 경로를 주기적으로 유지하기 위해서 새로운 메시지 타입인 RDES(Routing Detect Sensor-Node) 형식의 메시지를 정의하였다. RDES 메시지를 이용함으로써 이동성에 상관없이 추가되는 센서 노드에 대한 경로 업데이트가 가능하다.

• 한국통신학회논문지
• /
• 제38C권11호
• /
• pp.939-954
• /
• 2013

한국군은 미래 군 위성통신의 요구 사항에 걸맞은 한국형 군 위성통신 체계 구축을 위하여 고속대용량, 생존성 보장, All IP 통신, 기동성 보장과 같은 발전 방향을 목표로 차기 군 위성통신 체계를 개발하고 있다. 본 논문은 차기 군 위성통신 체계의 최적 자원 할당과 IP 네트워킹 기술에 집중하여, MF-TDMA 자원 할당, 랜덤 액세스, 위성/지상 연동망 구조, 그리고 PEP의 세부 연구 분야에 대하여 연구 내용 조사 및 분석을 실시하였다. 각 연구분야에 대한 기존 연구는 채널 효율 및 처리량의 증가를 위한 연구가 주를 이루고 있다. 이에 더하여 차기 군 위성통신 체계를 위한 연구는 이기종 단말, Full Mesh 환경, 분산망, 위성/지상 연동망, 항재밍 등의 특성 들을 고려해야 한다. 본 논문에서는 이러한 특수성을 고려하여 각 분야 별 핵심 연구 이슈들을 제시하고, 주요 이슈에 대하여는 모의실험을 통한 결과를 제시하였다.