• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.182-192
• /
• 1999

동영상 압축 기술 및 디지털 신호처리 기술의 발전으로 인해 댁내의 가전 기기들이 점차 디지털화 되고 고속의 통신 기능이 탑재되는 정보 4 가전으로 발전하고 있다. 본 논문에서는 댁내의 정보 가전들 간에 경제적으로 ATM 기반의 고속 통신 기술을 제공하는 CHANCE(Cost-effective Home ATM network for the Consumer Electronics) 프로토콜을 제안하고서 망 관리 및 신호 방식 등을 포함한 세부 기능을 설계하였다. CHANCE 프로토콜은 트리형 구조를 가지며, ATM 셀의 헤더 필드만을 이용하여 플러그 앤 플레이 기능을 제공한다. 또한 기존의 ATM Warren 프로토콜이 소스 라우팅 기법을 이용하여 콘트롤러에서 각 디바이스로 제어정보를 전달하는 방식과는 달리, CHANCE 프로토콜은 스위치 및 디바이스의 식별자를 이용하므로 디바이스간에도 제어 정보를 교환할 수 있는 특징을 갖는다.

• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1180-1192
• /
• 1996

병렬처리 컴퓨터 시스템을 구성하는 기본 네트워크는 많은 사용자의 요구에 따라 그 내부에 여러 위상을 포함할 수 있는 성질을 갖도록 요구된다. 이러한 성질을 만족하는 네트워크러서 bisectional 상호연결 네트워크가 있으며, 이 네트워크는 여러 위상으로 최적화되어 적용될 수 있다. 또한, 근래에는 메시지 전달 다중 컴퓨터 시스템으로 하이퍼큐브에 큰 관심이 있기 때문에 bisectional 네트워크에서 하이퍼큐브의 구현은 그만큼 중요하다고 할 수 있다. 본 논문에서는 응용이 매우 자유로운 bisectional 네트워크에서 하이퍼큐브를 구현시키고, 여기에 필요한 경로배정 알고리즘과 방송 알고리즘을 제안한다. 따라서 기존의 bisectional 네트워크가 가지는 위상인 선형 배열, 완전 이진 트리, 메쉬 구조 뿐만 아니라 하이퍼큐브를 구현시킴으로써, bisectional 네트워크가 범용의 슈퍼 컴퓨터 통신 구조로서 활용될 수 있게 하였다. 본 논문에서 제안하는 bisectional 네트워크상의 하이퍼큐브 경로배정 알고리즘과 방송 알고리즘은 기존의 하이퍼큐브에서 제공하는 각 알고리즘의 성질을 그대로 수용하는 범용알고리즘이다.

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

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

• 대한기계학회논문집A
• /
• 제29권4호
• /
• pp.534-539
• /
• 2005

Nodal displacements are referred to the initial configuration in the total Lagrangian formulation and to the last converged configuration in the updated Lagrangian furmulation. This research proposes a relative nodal displacement method to represent the position and orientation for a node in truss structures. Since the proposed method measures the relative nodal displacements relative to its adjacent nodal reference frame, they are still small for a truss structure undergoing large deformations for the small size elements. As a consequence, element formulations developed under the small deformation assumption are still valid for structures undergoing large deformations, which significantly simplifies the equations of equilibrium. A structural system is represented by a graph to systematically develop the governing equations of equilibrium for general systems. A node and an element are represented by a node and an edge in graph representation, respectively. Closed loops are opened to form a spanning tree by cutting edges. Two computational sequences are defined in the graph representation. One is the forward path sequence that is used to recover the Cartesian nodal displacements from relative nodal displacement sand traverses a graph from the base node towards the terminal nodes. The other is the backward path sequence that is used to recover the nodal forces in the relative coordinate system from the known nodal forces in the absolute coordinate system and traverses from the terminal nodes towards the base node. One open loop and one closed loop structure undergoing large deformations are analyzed to demonstrate the efficiency and validity of the proposed method.

• 한국컴퓨터정보학회논문지
• /
• 제16권12호
• /
• pp.247-255
• /
• 2011

무선 센서 네트워크에서 클러스터 기반의 계층적 라우팅 프로토콜들은 모든 노드들의 수명을 균등하게 유지하여, 센서 네트워크의 수명을 최대로 연장하는 것을 목표로 하고 있다. 본 논문에서는 싱크의 위치 변화를 고려한 적응적 클러스터링 프로토콜을 제안한다. 본 논문에서 제안하는 클러스터링 프로토콜의 특징은 클러스터 트리의 레벨에 따라 클러스터의 크기를 제한하는 대칭형 계층적 클러스터를 구성함으로써 싱크의 위치 변화에 적응적으로 대응 가능하며, 모든 클러스터의 생존 시간을 향상시킴과 동시에 균등한 생존 시간을 보장할 수 있다. 이 기법의 효율성을 입증하기 위해 기존의 대표적인 클러스터링 프로토콜들인 LEACH, EEUC와 본 논문에서 제안하는 적응적 클러스터링 프로토콜의 에너지 소비 정도를 시뮬레이션을 통해 비교하였으며, 그 결과 에너지 소비와 네트워크 수명의 균형에 대해 더 나은 성능을 얻어낼 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권3호
• /
• pp.263-274
• /
• 2010

기존의 시스템에 적용되었던 상호배제 문제는 정적인 분산 컴퓨팅 환경에 적합하도록 설계되어 있다. 하지만 현재는 모바일 컴퓨팅환경이 진행되고 있으므로 정적 분산 환경에서의 상호배제 문제가 새로운 컴퓨팅 환경에 적용할 수 있도록 설계되어야 한다. 이를 위하여 본 연구에서는 모바일 컴퓨팅환경 에 맞는 알고리즘을 연구하였다. 모바일 컴퓨팅환경이라는 새로운 환경에 알맞은 상호배제문제는 기존의 정적인 분산컴퓨팅환경의 상호배제보다 단말 이동성 빛 차원 취약성 때문에 더 복잡한 시스템 구성을 보 인다. 본 논문은 정적 분산 환경에서의 상호배제를 모바일 컴퓨팅 환경으로 확장 할 수 있는 새로운 상호배제 알고리즘을 제안한다. 모바일 분산시스템 노드들의 상호관계를 트리 구조로 나타내고 이동 호스트들 사이의 토큰 전달을 통해서 Deadlock과 Starvation으로부터 자유로운 상호배제를 지원하는 모바일 상호배제 알고리즘을 제안한다

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.9-14
• /
• 2003

APON은 OLT와 ONU사이에 수동분배기를 이용하는 버스나 트리구조의 가입자망으로 다수의 가입자들이 OLT로 정보를 전송하기 위해 상향채널을 공유하게 되므로 매체 접근 제어 프로토콜이 요구된다. APON에서 멀티미디어 서비스를 제공하기 위해 ATM 트래픽 클래스별 전송 특성을 고려하여 각 트래픽 유형별 전송품질(QoS)의 특성을 반영시킨 다양한 매체 접근 제어 방식이 제안되었지만, 기존의 방식들은 프레임내 전송 오버헤드 증가로 인해 망 이용효율이 감소한다. 본 논문에서는, ATM 트래픽 유형별 전송품질의 특성을 반영할 수 있어 기존의 방식들과 거의 비슷한 성능을 가지면서도 프레임내 전송 오버헤드를 증가시키지 않는 새로운 매체 접근 제어방식을 제안한다. 이를 위해 ONU가 OLT에 주기적으로 전송하는 RAU안에 포함된 각 트래픽 별 로컬 대기큐안의 셀에 대한 정보를 부호화 하여 전송함으로써 프레임 내 오버헤드의 길이가 증가되지 않도록 하였다. 따라서, 본 논문에서 제안한 방식은 기존의 다른 방식들과 유사한 성능을 가지면서도 전체 망의 이용 효율을 증가시킬 수 있다.

• 디지털융복합연구
• /
• 제14권11호
• /
• pp.325-331
• /
• 2016

휴대폰 망과 같은 이동망이나 와이파이망, 주파수공용통신(Trunked Radio System)과 같은 망은 시설기반(Infra Structure)망이어서 핸드오버같은 것은 문제가 되지 않는다. 그러나 무전기 같이 수명에서 수십 명 내외의 그룹간 이동을 하면서 서로 통신을 해야 하는 경우는 망을 구성하고 있는 노드들이 실시간으로 이동하고, 토폴로지가 늘 변하고 있으며, 특히 무선으로 통신할 경우는 전파환경이 좋지 않아서 망을 구성하기란 쉽지 않다. 특히 특수목적망은 인프라 시설이 없어서 구성원들 간에 핸드오버(handover)가 필요한 경우가 많으며, 핸드오버하는 대상노드를 결정하는 것은 반드시 필요하며 중요하다. 어느 노드가 핸드오버 역할을 할지에 따라 다양한 토폴리지의 통달거리, 수신감도, 음질 등에 영향을 주게 된다. 본 고에서는 토폴로지 경우의 수를 다양하게 분석하여 전파간섭 및 핸드오버 프로토콜에 따라 데이터 전송을 원활하게 할 모델을 제시하고, 시뮬레이션을 통해 분석한 결과를 제시한다.

• 식물분류학회지
• /
• 제47권1호
• /
• pp.46-50
• /
• 2017

백합속(Lilium)은 백합과에 속하는 식물로 북반구의 온대지역에 100 종 이상이 분포하는 비교적 큰 분류군이다. 최근 수행된 백합속 식물에 대한 연구들을 참조하여 한국산 Martagon절의 3종(하늘말나리, 말나리, 섬말나리)에 대한 분류학적 검토를 진행하고자 하였다. 백합속에서 가용한 염기서열 중 엽록체 유전체의 4개 부위 rbcL, matK, ndhF, atpB를 선정하여 계통수를 작성하였다. 그 결과, 한국산 Martagon절 3종은 단계통군인 것으로 나타났다. 그러나 이들은 한편 측계통군인 Sinomartagon절에 속하는 것이었다. 추가적으로, 형태형질과 계통수의 분지양상에 대해 비교 분석하였고 한국산 식물들에 대한 분류학적 유연관계를 논의하였다.

• 한국통신학회논문지
• /
• 제28권1B호
• /
• pp.1-10
• /
• 2003

IEEE 802 3ah에서 표준화가 진행되고 있는 EPON은 하나의 OLT와 다수의 ONU가 수동소자에 의해 트리 구조로 연결되므로 도청, 위장, 가용성 등의 보안 위협을 포함한다 본 논문에서는 EPON에서 보안 위협으로부터 망을 보호하고 안전한 데이터 전송을 보장하기 위해 MAC 계층에서 인증 및 비밀성 서비스를 제공하는 보안 프로토콜을 설계하였다. 설계된 보안 프로토콜은 효율적인 키관리를 위하여 공개키 기반 인증 및 키관리 프로토콜을 이용하며, 비밀성 서비스를 위하여 최근 표준화된 AES의 Rijndael 알고리즘을 채택하였다. 제안된 인증 및 키관리 프로토콜은 인증과 공개키 교환을 동시에 수행하며, 공개 난수를 전송하여 공통의 암호키를 생성하는 안전한 프로토콜이다. 키관리의 구현을 위하여 인증 및 공개키 교환 절차, 세션키 변경 절차, 키복구 절차 등을 제안하였다. 제안된 프로토콜을 검증하기 위하여 알려진 세션키, 전향적 비밀성, 미지키 공유, 키손상 위장 등의 안전성을 분석하였다.