• 제목/요약/키워드: 최적토폴로지

검색결과 102건 처리시간 0.034초

무선 센서 네트워크를 위한 에너지 효율적인 토폴로지 구성 알고리즘 (Energy-Efficient Topology Construction Algorithm for Wireless Sensor Networks)

  • 노태호;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.40-42
    • /
    • 2006
  • 무선 센서 네트워크는 제한된 배터리를 갖는 노드로 토폴로지를 구성한다. 이러한 이유 때문에 전체 네트워크의 수명을 극대화하고 라우팅에 에너지 효율성을 고려하여 토폴로지를 구성하는 것이 중요하다. 네트워크 토폴로지는 전송범위에 의해 결정되며 노드의 고정된 전송범위로 인한 에너지 비효율성 문제를 해결하는 방법으로 최적의 전송범위 혹은 MST(Minimum Spanning Tree)기반으로 토폴로지를 구성하는 대안이 있지만 최적의 솔루션은 아니다. 본 논문에서는 단계에 따라 전송범위를 차별화시켜 라우팅을 수행하는 DR(Differential Routing)을 제안하였다. DR은 전송범위에 기반하여 최적의 토폴로지를 구성한다. 그리고 무선 센서 네트워크의 특정한 통신 패턴에 맞게 트리 구성 단계와 데이터 수집 단계의 전송범위를 차별화시켜 전송파워를 조절함으로써 전체 네트워크의 수명 극대화, 파티션 방지, 그리고 에너지 효율성을 향상시킨 알고리즘이다. 실험을 통해 제안한 DR이 최적의 토폴로지를 구성하여 에너지 효율성 측면에서 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

STP의 성능 향상을 위한 최적의 토폴로지 구성방법 (Methods of constructing optimal topology to improve performance of STP)

  • 박성한;장종욱
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.271-275
    • /
    • 2006
  • STP는 토폴로지 구성방법에 따라 네트워크의 성능이 달라진다. 따라서 효율적인 네트워크 환경을 위하여 최적의 토폴로지를 구성할 필요가 있다. 본 논문은 이더넷에서 스위치들 사이의 효율적인 네트워크 구축을 위한 최적의 토폴로지 구성방법을 제안하였다. 루트스위치에서 송신한 프레임을 같은 도메인 안에 있는 스위치들이 프레임을 수신하는 시간을 수학적 모델로 계산하여 최적의 토폴로지 구성 방법을 도출하였다. 그리고 최적의 토폴로지에서의 루트 스위치의 위치에 따른 성능을 분석하였다. 성능 분석 결과 정방형으로 설계된 망에서 루트스위치가 중앙에 위치하게 설계하는 것이 효과적이라는 결론을 얻을 수 있었다.

계통연계형 태양광 인버터의 유형에 따른 최적 토폴로지 비교 분석 (Comparative Analysis of Optimal Topology for Grid-connected PV Inverter Concepts)

  • 배영상
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2010년도 하계학술대회 논문집
    • /
    • pp.303-304
    • /
    • 2010
  • 본 논문에서는 태양전지 모듈의 조합에 따른 계통연계형 태양광 인버터(PV PCS : Photovoltaic Power Conditioning System)의 다양한 유형을 살펴보고 그에 따른 최적 토폴로지에 대한 비교 분석을 기술하기로 한다. 이를 위해 기존의 유형별 계통연계형 태양광 인버터 시스템의 다양한 토폴로지를 분석하였고, 향후 각 유형에 따른 태양광 인버터 개발의 최적 토폴로지를 선정하는데 대한 방향성을 제시 하였다.

  • PDF

STP의 성능 향상을 위한 최적의 토폴로지 구성방법 (Methods of constructing optimal topology to improve performance of STP)

  • 박성한;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.123-126
    • /
    • 2005
  • STP는 토폴로지 구성방법에 따라 네트워크의 성능이 달라진다. 따라서 효율적인 네트워크 환경을 위하여 최적의 토폴로지를 구성할 필요가 있다. 본 논문은 이더넷에서 스위치들 사이의 효율적인 네트워크 구축을 위한 최적의 토폴로지 구성방법을 제안하였다 루트스위치에서 송신한 프레임을 같은 도메인 안에 있는 스위치들이 프레임을 수신하는 시간을 수학적 모델로 계산하여 최적의 토폴로지 구성 방법을 도출하였다. 그리고 최적의 토폴로지에서의 루트 스위치의 위치에 따른 성능을 분석하였다. 성능 분석 결과 정방형으로 설계된 망에서 루트스위치가 중앙에 위치하게 설계하는 것이 효과적이라는 결론을 얻을 수 있었다.

  • PDF

개념설계를 위한 토폴로지 최적화 기법 (Topology Optimization in the Process of Conceptual Design)

  • 고병천
    • 기계저널
    • /
    • 제35권8호
    • /
    • pp.716-724
    • /
    • 1995
  • 토폴로지 설계는 미리 형상이 결정되지 않은 새로운 개념의 제품을 설계하고자 할 때나 설계 경험이 풍부하지 못한 경우, 그 개념적 형상을 결정하는 데 매우 유용하다. 실제로 이러한 토폴 로지 설계의 결과를 최근 급속 시제품 제작기(rapid prototyping machine)와 함께 사용하게 되면 처음 개념설계에서 최초시제품의 형상을 예측하고 제작하는 데 많은 시간을 절약할 것으로 판 단된다. 그러나 토폴로지 최적화에 따른 구조물은 구조물의 한계 질량내에서 평균 강성이 가장 큰 구조물일 뿐, 국부적인 응력한계에 대한 최적화는 아니다. 따라서 최종적인 최적화 형상을 얻기 위해서는, 먼저 한계질량을 갖는 최적 토폴로지 구조물의 모델을 구하고, 이 모델에 대하여 설계변수에 따른 민감도 해석을 수행하여 최대응력의 한계값을 갖는 구조를 구하면 된다. 그림 10은 이러한 토폴로지 최적화와 민감도 해석을 통한 최적화를 수행하는 복합 최적설계 과정에 흐름도이다. 설계민감도 해석은 본 연구의 범위에 포함되지 않아서 여기서는 제외하였지만, 이에 관한 일반 상업화된 소프트웨어들이 많이 나와 있으므로 이를 참조하면 된다.

  • PDF

자율주행형 다관절 차량용 이더넷 TCN의 최적 토폴로지에 대한 실험적 검증 (Experimental Verification of the Optimized TCN-Ethernet Topology in Autonomous Multi-articulated Vehicles)

  • 김정태;황환웅;이강원;윤지훈
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.106-113
    • /
    • 2017
  • 본 논문에서는 자율주행형 다관절 차량용 제어 시스템 구축 시 장치 간 네트워크로 이더넷 기반의 Train Communication Network(TCN)를 적용할 경우 적합한 네트워크 토폴로지를 제안하고 실험을 통하여 그 결과를 측정하여 검증한다. 케이블 수, 포트 수 등 구조적인 제한조건과 네트워크 응답시간, 최대 전송량 등 성능적인 제한조건을 고려하여 네트워크 토폴로지를 제안한다. 스타 토폴로지, 데이지체인 토폴로지, 그리고 이들을 절충한 하이브리드 토폴로지를 각각 적용하여 비교하며 본 논문에서는 특히 하이브리드 토폴로지의 적절한 구성을 위해 그룹으로 묶이는 노드 수를 구한다. 적절하게 노드의 그룹이 구성된 하이브리드 토폴로지는 본 논문에서 최적 토폴로지로 제안하는 구조이다. 먼저 시뮬레이션을 통해 각각의 토폴로지 구성 시의 네트워크 성능에 대한 예상치를 도출하며 이 후 실제 장치를 연결하여 네트워크를 구현한다. 다양한 네트워크 성능 측정 프로그램을 이용하여 각 토폴로지에서의 성능을 측정하고 비교를 통해 제안한 방안의 우수성을 기술한다.

알루미늄 차체의 압출재 형상결정을 위한 토폴로지 최적화기법의 적용에 대한 고찰 (A study on topology optimization technique applied to extrusion shape determination of aluminium vehicle structures)

  • 권태수
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 춘계학술대회 논문집
    • /
    • pp.378-385
    • /
    • 2002
  • 오늘날 차량의 경량화를 위해서 알루미늄 차체를 사용하는 것은 필수적인 결정처럼 되어버렸다. 차체에 사용되는 알루미늄 압출재의 형상은 아주 다양하게 제작이 가능하다. 그러나, 다양한 형상이 가능한 만큼 설계 엔지니어에게는 결정하기 어려운 문제가 되어버린다. 이제 알루미늄 차체의 사용이 보편화되어가는 시점에 차체의 개념설계 단계에서 압출재형상의 토폴로지를 결정하는 조직적인 방법이 제시될 시기가 되었다. 본 논문에서는 토폴로지 최적화란 기법을 이용하여 알루미늄 차체의 형상을 결정하는 조직적인 방법에 대한 가능성을 검토하고자 한다. 간단한 예제에서 주어진 하중조건하에서의 압출재의 토폴로지 최적화를 시도하여 몇 가지 결론을 이끌어 내었다.

  • PDF

철도 차량용 하이브리드 네트워크 토폴로지 최적화 연구 (Study on the Optimization of Hybrid Network Topology for Railway Cars)

  • 김정태;윤지훈
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.27-34
    • /
    • 2016
  • 철도 차량은 일렬로 연결되는 구조적 특수성이 있으므로 네트워크 토폴로지를 구성하는 경우에서도 이를 고려하여야 한다. 또한 차량 내의 장치 간 연결에서의 토폴로지와 차량 간 연결에서의 토폴로지를 구분하여야 한다. 차량 간 연결에 있어서 기존의 링, 스타, 데이지체인, 버스 등의 토폴로지 대신 이를 조합한 하이브리드 토폴로지가 제안되었다. 이는 일렬로 연결된 철도 차량을 적절한 수의 그룹으로 묶고 그룹 내에서는 스타 네트워크 토폴로지로 구성하고 그룹 간 연결은 데이지체인 네트워크 토폴로지로 구성하는 방식이다. 이를 통해 하이브리드 토폴로지는 스타 토폴로지에 비해 차량 간 연결에 필요한 케이블의 수를 절감하고도 적절한 전송 속도를 유지할 수 있다. 하이브리드 토폴로지는 스타와 데이지 체인 두 가지 토폴로지를 절충하는 방식이므로 각각의 장점을 잘 활용할 수 있도록 그룹 내 차량의 수를 적절히 선정하는 것이 중요하다. 본 논문에서는 철도차량에서 최적의 하이브리드 네트워크 토폴로지를 구하는 것을 목적으로 한다. 이를 위해 차량 별로 데이터 생성 크기와 생성 주기가 동일하다는 가정 하에 차량 간 연결에서의 최대 케이블 수와 전송 속도에 대하여 각각 가중치를 별도로 두고 가중치 별로 전체 차량 수에 따른 최적의 그룹 내 차량의 수를 도출한다.

LCCL-S 토폴로지를 적용한 무선전력전송 시스템의 ZVS를 위한 입력 인덕턴스 최적 설계 (Optimal Input Inductance Design of Wireless Power Transfer System with LCCL-S Topology for Zero Voltage Switching)

  • 변종은;주동명;이병국
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.114-115
    • /
    • 2017
  • 본 논문에서는 무선전력전송 시스템이 전 부하 영역에서 ZVS (Zero voltage switching)하기 위한 LCCL-S 토폴로지 입력 인덕턴스 최적 설계 방법을 제안한다. 결합계수 및 부하에 따른 입력전류를 분석하고, 설계 조건을 도출한다. 도출한 설계조건을 PSIM 시뮬레이션을 통해 검증한다.

  • PDF

Mixed Integer Linear Programming을 이용한 온칩 크로스바 네트워크 토폴로지 합성 (On-Chip Crossbar Network Topology Synthesis using Mixed Integer Linear Programming)

  • 전민제;정의영
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.166-173
    • /
    • 2013
  • SoC내의 IP 개수 및 데이터 통신량이 증가함에 따라 온칩 크로스바 네트워크가 SoC의 중추 연결망으로서 널리 사용되어지고 있다. 온칩 크로스바 네트워크는 여러 개의 크로스바 스위치들과 이들간의 연결로 이루어지는데, 시스템의 복잡도가 증가함에 따라 IP들과 스위치들간의 연결 형태를 결정하는 것, 즉 토폴로지를 결정하는 것이 점점 복잡해지고 있다. 이 문제를 해결하기 위해 본 논문에서는 목표 시스템의 칩내 통신 특성을 고려하여 최적의 온칩 크로스바 네트워크의 토폴로지를 찾아주는 방법을 제안한다. 제안하는 토폴로지 합성 방법은 mixed integer linear programming(MIILP)를 이용하여 다른 휴리스틱 합성 방법과 달리 전역 최적점(global optimum)을 찾을 수 있는 장점이 있다. 또한, 기존에 제안 되었던 MILP를 이용한 토폴로지 합성 방법들이 토폴로지를 표현하는데 IP 노드들과 스위치들 간의 인접 행렬들을 이용했던 것과 달리, 본 논문에서는 IP들 간통신을 표현하는 엣지들을 기본으로 하는 새로운 표현 방식을 제안한다. 실험 결과 본 논문에서 제안하는 새로운 MILP 표현 방식을 이용할 경우 기존 MILP 표현 방식을 이용했을 때보다 4개의 예제들에 대해 합성 속도가 평균 77.1 배 향상되었다.