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

인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 대한 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 연결 케이블로 이루어져 있다. 근래에 이런 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다지만, 광케이블의 비판 비용을 고려하면 네트워크의 구조가 스패닝 트리(spanning tree)로 구축되어 지는 것이 바람직하다고 볼 수 있다. 네트워크 토폴로지 설계 문제들은 연결비용, 평균 메시지 지연, 네트워크 신뢰도 등과 같은 설계 기준들을 최적으로 만족하는 토폴로지를 탐색하는 것으로 정의될 수 있다. 최근에 유전자 알고리즘(GA)은 네트워크 최적화 문제, 조합 최적화 문제, 다목적 최적화 문제 등과 같은 관련된 분야에서 많은 연구들이 이루어지고 있으며 또한, 많은 실세계의 문제를 위한 최적화 기술로서 그 잠재력을 매우 주목 받고 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되어 지는 광대역통신 네트워크의 2목적 네트워크 토폴로지 설계 문제들을 풀기 위한 GA를 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체(chromosome)로 표현하기 위해 Prtifer수(PN_와 클러스터 스트링으로 구성되어지는 새로운 엔코딩 방법도 제안한다. 마지막으로 수치예를 통해 제안한 GA의 성능을 평가할 것이다.

• Proceedings of the KIPE Conference
• /
• 2015.07a
• /
• pp.19-20
• /
• 2015

본 논문은 동작 주파수에 따른 임피던스 분석을 통해 무선 전력 전송 컨버터의 최적 설계 방법을 제안한다. 기존의 무선 전력 전송에는 크게 4가지의 토폴로지가 있는데 본 논문은 SS 토폴로지에 대한 최적 설계 방법을 제시한다. 무선 전력 전송이 가지는 근본적인 특징인 코일 간의 낮은 커플링 계수로 인해 컨버터 설계 시 많은 제약 사항들을 고려해야 한다. 일반적인 변압기와 달리 코일 간의 커플링 계수가 0.2 안팎이므로 충분한 자화 인덕턴스를 가지기 위해서는 코일의 턴 수를 늘리는 방안이 있으나 턴 수에 따라 코일 저항이 늘어나, 도통 손실이 증가하는 문제가 있다. 또한 낮은 자화 인덕턴스는 높은 자화전류에 의한 컨버터의 1차 측 전류의 상승을 야기하며, 도통손실을 증가시킨다. 따라서 본 논문에서는 무선 전력 전송용 컨버터의 최적 설계를 임피던스 변화의 관점에서 수학적인 분석을 통해 제안하고, 그에 따른 시뮬레이션으로 검증하고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.7
• /
• pp.1416-1427
• /
• 2012

This paper proposes a design technique of a survivable ship backbone network, which describes a near optimal configuration scheme of physical and logical topologies of which the survivable ship backbone network consists. We first analyze and present an efficient architecture of a survivable ship backbone network consisting of redundant links and ship devices with dual communication interfaces. Then, we present an integer linear programming-based configuration scheme of a physical topology with regard to the proposed ship backbone network architecture. Finally, we present a metaheuristic-based configuration scheme of a logical topology, underlying the physical topology.

• Journal of the military operations research society of Korea
• /
• v.12 no.1
• /
• pp.71-77
• /
• 1986

• Journal of Korea Multimedia Society
• /
• v.16 no.4
• /
• pp.472-482
• /
• 2013

This paper proposes a wireless LAN topology configuration method for enhancing indoor location-awareness and improving network performance simultaneously. We first develop four objective functions that yield objective goals significant to the optimal design of a wireless LAN topology in terms of location-awareness accuracy and network performance factors. Then, we develop metaheuristic algorithms such as simulated annealing, tabu search, and genetic algorithm that examine the proposed objective functions and generate a near-optimal solution for a given objective function. Finally, four objective functions and metaheuristic algorithms developed in this paper are exploited to evaluate and measure the performance of the proposed wireless LAN topology configuration method.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.355-360
• /
• 1998

병렬처리 컴퓨터는 하드웨어, 소프트웨어적인 두 가지 측면에서 동시에 만족되어질 때 최적의 성능 향상을 가져올 수 있다. 본 연구는 다양한 토폴로지를 제공하고 가격대 성능비가 좋은 트랜스퓨터상에서 자료간 종속 관계에 있는 병렬 코드를 수행하는 방법들을 소프트웨어적인 기법을 통해 알아보고 종속 관계에 있는 자료 처리 시 프로세서 수의 증가를 통한 속도향상을 실험하였다. 그 결과 본 논문에서 제시한 코드로 자료의 교환량을 최소화하기 위한 기법인 경우 프로세서의 수가 2개 일 때 cost-effective임을 제시하였다. 따라서 트랜스퓨터에서 효율적인 병렬 처리를 위해서는 각 node의 토폴로지, 자료분산 모델, processor의 개수들이 반드시 고려되어야 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.244-246
• /
• 2004

애드혹 네트워크(Ad hoc networks)에서 각 노드는 자유로이 이동하며, 이러한 변화에 맞춰 매번 각 노드 간에는 새로운 신뢰관계가 형성되어야 한다. 이와 같은 시스템에서 토폴로지의 변화에 따른 정보를 빠르게 획득하는 것은 물론이거니와 이에 수반되는 노드 간 라우팅 경로를 안전하게 형성하는 것은 애드혹 네트워크 환경에서는 매우 중요한 부분이다. 이에 본 논문에서는 애드혹 네트워크 환경에서 효율적인 플러딩(flooding) 기법을 사용하여 최적의 인증서 체인(certificate-chain)을 안전하게 구축하는 방법을 제안하고자 한다. 이는 노드들이 잦은 이동성으로 인해 극심한 토폴로지 변화에도 효율적으로 신뢰 관계를 유지하도록 하며, 효과적인 플러딩 방식을 사용하여 최소의 시간 동안 최적의 인증서 경로를 찾아내는 방식이다.

• Proceedings of the KIPE Conference
• /
• 2017.07a
• /
• pp.443-444
• /
• 2017

본 논문에서는 배터리 팩 시험기에 사용되는 토폴로지인 3상 양방향 풀 브릿지 컨버터의 CC-CV 최적 설계에 대해 제안한다. 대용량 배터리 팩 시험기를 구성하는 소자들은 높은 정격이 요구되고 그에 따라 부피가 커지는 단점이 있다. 이러한 단점을 3상 양방향 풀 브릿지 컨버터를 사용하여 보완을 할 수 있지만 까다로운 회로 해석이 요구된다. 이 배터리 팩 시험기에 사용되는 복잡한 토폴로지를 스위칭 방식에 따라 간단하게 모델링하고, 그에 맞게 정전류 및 정전압 제어 시뮬레이션을 수행하여 얻은 결과를 통해 타당성을 검증하였다.

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

DNA칩 기술로 얻어지는 대규모 섭동데이터(perturbation data)는 생물학적시스템(biological system)의 유전자네트워크(genetic network)를 재구성(reverse-engineering)하는데 있어 유용하다. 그러나 기존의 연구는 유전자 조절 관계의 규명이나 혹은 데이터를 설명하는 최적의 모델을 찾는 방향에만 관심을 두고 있고. 실험적인 한계로 인한 DNA칩 데이터의 오류가 재구성된 네트워크의 구조에 미치는 영향에 대해서는 중요하게 다루고 있지 않다. 본 논문에서는 유전자 네트워크의 멱함수(power-low) 분포 구조를 이용하여, 섭동 데이터의 오류가 재구성된 네트워크의 토폴로지(topology)에 미치는 영향을 분석하였다. 가상의 네트워크에 대한 데이터를 사용하여 실험한 결과, 데이터의 오류 정도에 따른 네트워크 토폴로지의 변형 양상을 관측할 수 있었다.

• Proceedings of the KIPE Conference
• /
• 2012.07a
• /
• pp.166-167
• /
• 2012

본 논문은 전기자동차 (Electric Vehicles, EVs)용 리튬 이온 (Li-Ion) 배터리의 충전 및 충전 속도 향상을 위하여 6.6kW급 고전력 탑재형 충전기 (On-Board Charger, OBC)를 설계한다. 높은 부하 가변범위와 차량 실장 특성을 고려하여 가용 가능한 토폴로지들 중 최적의 토폴로지로 위상천이 풀-브릿지 컨버터 (Phase-Shift Full-Bridge, PSFB)를 제안하고 타당성을 밝힌다. 또한 토폴로지를 구동하는 스위칭 주파수와 주요 수동소자의 변화에 따른 부피와 효율 등의 Trade-Off 관계를 이론적으로 전개하여 최적화한다.