• Title/Summary/Keyword: 최적토폴로지

Search Result 101, Processing Time 0.025 seconds

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

  • Roh Tae-Ho;Choi Woong-Chul;Rhee Seung-Hyong;Chung Kwang-Sue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.40-42
    • /
    • 2006
  • 무선 센서 네트워크는 제한된 배터리를 갖는 노드로 토폴로지를 구성한다. 이러한 이유 때문에 전체 네트워크의 수명을 극대화하고 라우팅에 에너지 효율성을 고려하여 토폴로지를 구성하는 것이 중요하다. 네트워크 토폴로지는 전송범위에 의해 결정되며 노드의 고정된 전송범위로 인한 에너지 비효율성 문제를 해결하는 방법으로 최적의 전송범위 혹은 MST(Minimum Spanning Tree)기반으로 토폴로지를 구성하는 대안이 있지만 최적의 솔루션은 아니다. 본 논문에서는 단계에 따라 전송범위를 차별화시켜 라우팅을 수행하는 DR(Differential Routing)을 제안하였다. DR은 전송범위에 기반하여 최적의 토폴로지를 구성한다. 그리고 무선 센서 네트워크의 특정한 통신 패턴에 맞게 트리 구성 단계와 데이터 수집 단계의 전송범위를 차별화시켜 전송파워를 조절함으로써 전체 네트워크의 수명 극대화, 파티션 방지, 그리고 에너지 효율성을 향상시킨 알고리즘이다. 실험을 통해 제안한 DR이 최적의 토폴로지를 구성하여 에너지 효율성 측면에서 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

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

  • Park Sung-Han;Jang Jong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.2
    • /
    • pp.271-275
    • /
    • 2006
  • In STP, network performance differs depending on topology configuration. Therefore, we need to configure right topology for the optimal efficiency of networking. This paper suggest the optimal topology configuration for efficient networking between ethernet switchs. It finds out the best topology configuration by calculation mathematical model which uses transmission time between root switch and other switchs in the same domain. And it also analysed performance difference on locations of root switch. Through the performance analysis, we could conclude that placing the root switch in the center is the most efficient.

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

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

  • PDF

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

  • Park, Sung-Han;Jang, Jong-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.123-126
    • /
    • 2005
  • STP gets to have different network performance, depending on the configuration method of topology. Accordingly, for efficient network environment, it is necessary to make the optimum topology. This paper proposed a way to make the optimum topology for construction of efficient network among switches on ethernet: the optimum topology was made by calculating the time the switches in the same domain receive the frame transmitted from the root switch, using a mathematical model. And it analyzed the performance of the topology depending on the location of the root switch. As a result of analyzing the performance, this study came to the conclusion that it would be effective to locate the root switch in the center of the square network.

  • PDF

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

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

  • PDF

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

  • Kim, Jungtai;Hwang, Hwanwoong;Lee, Kang-Won;Yun, Ji-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.6
    • /
    • pp.106-113
    • /
    • 2017
  • In this paper, we propose a suitable network topology for the Ethernet based Train Communication Network (TCN) for control system in a autonomous multi-articulated vehicle. We propose a network topology considering the structural constraints such as the number of cables and ports, and the performance constraints such as network response time and maximum throughput. We compare the network performances of star topology and daisy chain topology as well as hybrid topology, which is proposed in previous studies and a compromise between daisy chain and star topology. Here, the appropriate number of nodes in a group is obtained for the configuration of the hybrid topology. We first derive estimates of the network performance through simulation with different topologies, and then, implement the network by connecting the actual devices with each network topology. The performance of each topology is measured using various network performance measurement programs and the superiority of the proposed topology is described through comparison.

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

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

  • PDF

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

  • Kim, Jungtai;Yun, Ji-Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.4
    • /
    • pp.27-34
    • /
    • 2016
  • In the train system, railway vehicles are connected in a line. Therefore, this feature should be considered in composing network topology in a train system. Besides, inter-car communication should be distinguished from in-car communication. As for the inter-car communication, the hybrid topology was proposed to use rather than the conventional ring, star, daisy-chain, and bus topologies. In the hybrid topology, a number of cars are bound to be a group. Then star topology is used for the communication in a group and daisy-chain topology is used for the communication between groups. Hybrid topology takes the virtue of both star and daisy-chain topologies. Hence it maintains communication speed with reducing the number of connecting cables between cars. Therefore, it is important to choose the number of cars in a group to obtain higher performance. In this paper, we focus on the optimization of hybrid topology for railway cars. We first assume that the size of data and the frequency of data production for each car is identical. We also assume that the importance for the maximum number of cables to connect cars is variable as well as the importance of the communication speed. Separated weights are granted to both importance and we derive the optimum number of cars in a group for various number of cars and weights.

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

  • Byun, Jongeun;Joo, Dong-Myoung;Lee, Byoung Kuk
    • Proceedings of the KIPE Conference
    • /
    • 2017.07a
    • /
    • pp.114-115
    • /
    • 2017
  • 본 논문에서는 무선전력전송 시스템이 전 부하 영역에서 ZVS (Zero voltage switching)하기 위한 LCCL-S 토폴로지 입력 인덕턴스 최적 설계 방법을 제안한다. 결합계수 및 부하에 따른 입력전류를 분석하고, 설계 조건을 도출한다. 도출한 설계조건을 PSIM 시뮬레이션을 통해 검증한다.

  • PDF

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

  • Jun, Minje;Chung, Eui-Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.166-173
    • /
    • 2013
  • As the number of IPs and the communication volume among them have constantly increased, on-chip crossbar network is now the most widely-used on-chip communication backbone of contemporary SoCs. The on-chip crossbar network consists of multiple crossbars and the connections among the IPs and the crossbars. As the complexity of SoCs increases, it has also become more and more complex to determine the topology of the crossbar network. To tackle this problem, this paper proposes an on-chip crossbar network topology method for application-specific systems. The proposed method uses mixed integer linear programming to solve the topology synthesis problem, thus the global optimality is guaranteed. Unlike the previous MILP-based methods which represent the topology with adjacency matrixes of IPs and crossbar switches, the proposed method uses the communication edges among IPs as the basic element of the representation. The experimental results show that the proposed MILP formulation outperforms the previous one by improving the synthesis speed by 77.1 times on average, for 4 realistic benchmarks.