• 제목/요약/키워드: Network topology

검색결과 1,191건 처리시간 0.026초

Practical optimization of power transmission towers using the RBF-based ABC algorithm

  • Taheri, Faezeh;Ghasemi, Mohammad Reza;Dizangian, Babak
    • Structural Engineering and Mechanics
    • /
    • 제73권4호
    • /
    • pp.463-479
    • /
    • 2020
  • This paper is aimed to address a simultaneous optimization of the size, shape, and topology of steel lattice towers through a combination of the radial basis function (RBF) neural networks and the artificial bee colony (ABC) metaheuristic algorithm to reduce the computational time because mere metaheuristic optimization algorithms require much time for calculations. To verify the results, use has been made of the CIGRE Tower and a 132 kV transmission towers as numerical examples both based on the design requirements of the ASCE10-97, and the size, shape, and topology have been optimized (in both cases) once by the RBF neural network and once by the MSTOWER analyzer. A comparison of the results shows that the neural network-based method has been able to yield acceptable results through much less computational time.

캠퍼스 네트워크에서의 라우터의 병목 현상에 관한 연구 (A Study on the Router Bottle Neck for Campus Network)

  • 고봉구;안동언정성종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.253-256
    • /
    • 1998
  • In this paper, we discuss the CPU Utilization and bottle neck of the router on campus network. Generally, high CPU utilization does not only makes slow network speed but also frequently network disconnection. The above characteristic is based on the network with one router. In order to solve this problem, we reconstruct network configuration with two routers. Our result shows that CPU utilization of network topology with two router have good performance compared to that with one.

  • PDF

해양전력계통에서 한류 리액터 적용에 관한 연구 (A study on applications of current limiting reactor in marine electrical power systems)

  • 김철호;김현준;정현우;윤경국;김윤식;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권1호
    • /
    • pp.86-91
    • /
    • 2014
  • 조선해양 및 플랜트 분야에서의 전력계통 구성은 분산 배치된 각각의 발전모선을 전기적으로 연결하여 사용한다. 이러한 방식은 다중화 된 모선이라기보다는 육상에서의 계통 연계와 동일한 개념으로 인식하는 것이 적합할 것이다. 이는 발전모선의 추가로 인하여 모선의 단락용량 또한 비례적으로 증대되기 때문이다. 단락용량의 증가는 관련 제반 비용의 상승을 초래하고 전기적 고장 발생 시에 물리적으로 연결된 모선들이 일시에 대정전(Blackout)을 발생시킬 가능성도 높아진다. 이러한 문제점을 해결하기 위하여 본 논문에서는 한류 리액터가 적용된 조선해양 전력계통에서 발전모선을 위상구조(Bus Topology)에 따라 분류하고 고장 종류 별로 단락전류 해석을 수행하였으며 그 결과를 상호 비교하여 장단점을 제시하였다.

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;우병훈;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.715-723
    • /
    • 2015
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

이중 무선랜 기반 차량 통신망에서의 열차 토폴러지 구성 프로토콜(TTDP) (Train Topology Discovery Protocol(TTDP) over Dual-Band WLAN-Based Train Communication Network)

  • 강신광;박재현
    • 한국통신학회논문지
    • /
    • 제42권5호
    • /
    • pp.1102-1109
    • /
    • 2017
  • 열차제어네트워크(TCN)는 현재 단순 제어 기능을 넘어 멀티미디어 등 승객 서비스를 지원하기 위하여 이더넷(Ethernet)을 지원할 수 있어야 한다. 그래서 최근 International Electronical Committee(IEC)는 기존의 TCN 표준인 IEC 61375를 개정하여 Ethernet Train Backbone(ETB), Ethernet Consist Network(ECN)를 포함하였다. 특히 ETB에서는 열차 구성이 자동으로 되는 열차 차량 가변편성 통신규약(TTDP)이 포함되었다. 한편 차세대 온 보드 네트워크로서 무선랜을 사용할 경우, TTDP는 무선 통신의 특성에 맞도록 수정되어야 한다. 본 논문에서는 송신전력을 제어하며 RSS 값과 HELLO 프레임에 대한 ACK 프레임의 수신 횟수를 이용하여 이웃 노드를 찾는 무선 TTDP를 제안한다. 그리고 대역폭이 다른 두 무선 랜 인터페이스를 사용하여 실행된 TTDP의 옳고 그름의 유무를 판정한다. 제안된 TTDP는 불필요한 다른 노드와의 간섭을 줄일 수 있도록 한다. 성능평가를 위해 무선 네트워크 시뮬레이션에서 가장 많이 쓰이는 NS-2를 사용하였다. 평가 결과, 제안된 TTDP가 무선에서도 높은 신뢰도를 보였다.

서바이버블한 통신망 설계에 관한 연구 (A Study on the Design of Survivable Communication Networks)

  • 정재연;이종영;오영환
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1726-1734
    • /
    • 1993
  • 본 논문에서는 통신망 설계시 신뢰성을 높이며 계산량을 감소시키기 위하려 기존의 Cut-Saturation 알고리즘에 절점차수(node degree)를 적용하여 서바이버블(survivable)한 통신망을 설계하는 알고리즘을 제안하였다. 먼저, 초기 토폴로지(initial topology)를 결정한 다음, 망의 성능을 평가하고 통신망의 정보처리량이 요구량보다 적을 경우 최소 절점차수와 지로 길이(link distance)를 이용하여 최적의 위치에 지로를 연결하였다. 그렇지 않은 경우 외대 절점차수 및 지로 길이와 지로 사용도(link utilization)를 이용하여 지로를 제거하였다. 이 과정을 통신망의 트래픽(traffic) 처리량과 트래픽 요구량이 일치할 때까지 반복하였다. 본 알고리즘에 의해 설계된 통신망은 서비이버블하며, 설계비용을 최소화하고, 트래픽 요구량을 모두 처리할 수 있고, 특히 계산량이 적어 초기 토폴로지 선택이 자유롭고 통신망의 크기에 큰 영향을 받지 않는다는 것이 장점이다. 또한 본 논문에서 제안한 알고리즘을 분석하기 위하여 Kris와 Pramod의 결과와 비교하였다.

  • PDF

A Shared Buffer-Constrained Topology Reconfiguration Scheme in Wavelength Routed Networks

  • Youn, Chan-Hyun;Song, Hye-Won;Keum, Ji-Eun
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.725-732
    • /
    • 2005
  • The reconfiguration management scheme changes a logical topology in response to changing traffic patterns in the higher layer of a network or the congestion level on the logical topology. In this paper, we formulate a reconfiguration scheme with a shared buffer-constrained cost model based on required quality-of-service (QoS) constraints, reconfiguration penalty cost, and buffer gain cost through traffic aggregation. The proposed scheme maximizes the derived expected reward-cost function as well as guarantees the required flow's QoS. Simulation results show that our reconfiguration scheme significantly outperforms the conventional one, while the required physical resources are limited.

  • PDF

Topology-Aware Fanout Set Division Scheme for QoS-Guaranteed Multicast Transmission

  • Kim, Kyungmin;Lee, Jaiyong
    • Journal of Communications and Networks
    • /
    • 제15권6호
    • /
    • pp.614-634
    • /
    • 2013
  • The proliferation of real-time multimedia services requires huge amounts of data transactions demanding strict quality-of-service (QoS) guarantees. Multicast transmission is a promising technique because of its efficient network resource utilization. However, high head-of-line (HOL) blocking probability and lack of service-specific QoS control should be addressed for practical implementations of multicast networks. In this paper, a topology aware fanout set division (TAFD) scheme is proposed to resolve these problems. The proposed scheme is composed of two techniques that reduce HOL blocking probability and expedite packet delivery for large-delay branches regarding multicast tree topology. Since management of global topology information is not necessary, scalability of the proposed scheme is guaranteed. Mathematical analysis investigates effects of the proposed scheme and derives optimal operational parameters. The evaluation results show that the TAFD scheme achieves significant delay reduction and satisfies required delay bounds on various multicast networks.

링크 유효시간에 따른 OLSR 토폴로지 그래프 생성 방법 (Topology Graph Generation Based on Link Lifetime in OLSR)

  • 김범수;노봉수;김기일
    • 대한임베디드공학회논문지
    • /
    • 제14권4호
    • /
    • pp.219-226
    • /
    • 2019
  • One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.

사람의 움직임 추적에 근거한 다중 카메라의 시공간 위상 학습 (Learning Spatio-Temporal Topology of a Multiple Cameras Network by Tracking Human Movement)

  • 남윤영;류정훈;최유주;조위덕
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.488-498
    • /
    • 2007
  • 본 논문은 유비쿼터스 스마트 공간에서 중첩 FOV와 비중첩 FOV에 대한 카메라 네트워크의 시공간 위상을 표현하는 새로운 방법을 제안한다. 제안된 방법을 이용하여 다중 카메라들간의 움직이는 객체들을 인식 및 추적하였으며 이를 통해 카메라 네트워크의 위상을 결정하였다. 다중 카메라의 영상으로부터 여러 객체들을 추적하기 위해 여러 가지 방법들을 사용하였다. 우선, 단일 카메라에서 객체들의 겹침 문제를 해결하기 위해서 병합-분리(Merge-Split) 방법을 사용하였으며, 보다 정확한 객체 특성을 추출하기 위해 그리드 기반의 부분 추출 방법을 사용하였다. 또한, 비중첩 FOV를 포함하는 다중 카메라의 보이지 않는 지역에 대한 객체 추적을 위해 등장과 퇴장 영역간의 전이시간과 사람들의 외형 정보를 고려하였다. 본 논문에서는 다양한 등장과 퇴장 영역간의 전이시간을 추정하고 전이확률을 이용하여 무방향 가중치 그래프로써 카메라 위상을 가시적으로 표현하였다.