• 제목/요약/키워드: Topology processing

검색결과 271건 처리시간 0.031초

Development of AC/DC Hybrid Simulation for Operator Training Simulator in Railway System

  • Cho, Yoon-Sung;Lee, Hansang;Jang, Gilsoo
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권1호
    • /
    • pp.52-59
    • /
    • 2014
  • Operator training simulator, within a training environment designed to understand the principles and behavior of the railway system with respect to operator's entries and predefined scenario, can provide a very strong benefit in facilitating operators' handling undesired operations. This simulator consists of computer system and applications, and the purpose of applications is to generate the power and voltage and analyze the AC substation and DC railway, respectively. This paper describes a novel approach to the new techniques for AC/DC hybrid simulation for the operator training simulator in the railway system. We first propose the structure the database of railway system. Then, topology processing and power flow using a linked-list method based on the proposed database, full or decoupled newton-rapshon methods are presented. Finally, the interface between the analysis for AC substation using a newton-rapshon method and the analysis for DC railway system using a time-interval power flow method is described. We have verified and tested the developed algorithm through the extensive testing for the proposed test system. To demonstrate the validity of the developed algorithm, comparative simulations between the proposed algorithm and PSS/E for the test system were conducted.

Ad Hoc 망에서 AA-DSDV 라우팅 프로토콜 (Area Aware-DSDV Routing Protocol on Ad hoc Networking)

  • 조세현;박혜숙
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.590-593
    • /
    • 2011
  • Time goes on, Ad Hoc network is hot issues. So far, there are a lot of protocols have been proposed for Ad Hoc routing protocol to support the mobility. This paper presents an enhanced DSDV(Destination-Sequenced Distance Vector) routing protocol which nominates one node to take care of a specific area. Simply Area-Aware(AA) DSDV routing protocol has one nominee to take care of some area. It has two jobs. One is to take care of its neighbour and another is to transfer the routing table to its other node as it works. It is called as Area Nominee(AN). The new scheme extends the routing table to include the nominee in the area. The general node is the same as the previous DSDV routing protocol. In the other hands, the node which is nominated has two routing protocols. One is for Regional Routing(RR) table which is the same routing table in DSDV. Another is Global Routing(GR) table which is about the area round its area which it cares nearby. GR table is the table for the designated node like the nominee. Each area has one nominee to transfer between ANs. It has only nominee's information about every area. This concept decreases the topology size and makes the information of topology more accurate.

이동통신시스템의 프로세서간 통신성능향상을 위한 넉아웃 스위치의 구조설계 (The Design of Knockout Switch Structure For Improving Performance of Inter- Processor Communication in Mobile Communication System.)

  • 박상규;김재홍;이상조
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1868-1879
    • /
    • 1996
  • 현재 이동통신시스템의 내부 프로세서간 통신망은 메쉬 토폴로지 형태의 단일 버 스를 이용하기 때문에 앞으로 B-ISDN과 연계될 대용량의 트래픽 처리에 한계가 있다. 또한, 이동통신시스템에서는 일반 ATM망에서의 고정 길이가 아니니 가변 길이 패킷을 사용하고 있으므로 ATM스위치를 그대로 이용할 수는 없다. 일부의 구현에서 가변길이 를 지원하는 스위치를 제시하고 있으나, 내부 동기화를 위한 전처리, 비트 지연 등의 문제가 있다. 본 논문에서는 추가적인 처리없이 가변길이의 패킷을 처리할 수 있는 경합집속기를 설계하였다. 또한 제안된 경합집속기는 입력 인터페이스에서 패킷 시작 신호를 위한 지연이 없다. 따라서, 효율적으로 패킷을 처리해 줄 수 있으며, 기존의 경합집속기에 N 비트 시간의 지연이 걸리던 것을 $\ulcornerlog2N\lrcorne+1$ 비트 시간 정도로 감소 시켰다. 이에 따라 가변 길이 넉아웃 스위치를 적용한 부분 메쉬 토폴로지의 버스 구 조의 이동통신시스템은 B-INDN망과 연계된 대용량의 트래픽을 처리할 수 있을 것으로 기대된다.

  • PDF

데이터 이름 기반 네트워킹의 데이터 캐싱 관리 기법 (A Data Caching Management Scheme for NDN)

  • 김대엽
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.291-299
    • /
    • 2016
  • To enhance network efficiency, named-data networking (NDN) implements data caching functionality on intermediate network nodes, and then the nodes directly respond to request messages for cached data. Through the processing of request messages in intermediate node, NDN can efficiently reduce the amount of network traffic, also solve network congestion problems near data sources. Also, NDN provides a data authenticate mechanism so as to prevent various Internet accidents caused from the absence of an authentication mechanism. Hence, through applying NDN to various smart IT convergence services, it is expected to efficiently control the explosive growth of network traffic as well as to provide more secure services. Basically, it is important factors of NDN which data is cached and where nodes caching data is located in a network topology. This paper first analyzes previous works caching content based on the popularity of the content. Then ii investigates the hitting rate of caches in each node of a network topology, and then propose an improved caching scheme based on the result of the analyzation. Finally, it evaluates the performance of the proposal.

비대칭 이중층 셔플넷 토폴로지를 이용한 파장분할다중화 링 (Wavelength Division Mutiplexing Ring using Asymmetric Bilayered ShuffleNet)

  • 지윤규
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.1-7
    • /
    • 2004
  • 규칙적인 논리적 연결방법을 이용하면 노드에서 라우팅을 위한 프로세싱 시간이 단축되므로 고속의 네트워크에 적용이 가능하다. 규칙적인 논리적 연결방법의 하나인 셔플넷은 일반적으로 p개의 직접 연결이 다른 노드들과 이루어진다. 그러나 우리가 제안한 비대칭 이중층 셔플넷 토폴로지를 이용하면 2p개의 노드들과 직접 연결되므로 더욱 용량이 증대된 파장분할방식 링을 설계할 수 있다. 이 비대칭 이중층 셔플넷 토폴로지를 이용하여 파장분할방식 링에 파장을 할당하는 방법을 본 논문에서 연구하였다. 필요한 파장수를 최소화하는 것을 목표로 네트워크를 최적화하였다.

CAN기반 시스템의 통신 신뢰성 검증 (A Study on CAN Based System Reliability Test)

  • 김종현;정기현;최경희
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.199-204
    • /
    • 2008
  • CAN은 처음에는 차량 네트워크에서의 사용을 위해 고안되었으나 잡음에 강하고 신뢰성이 높아 공장자동화 등에서도 많이 사용되고 있다. 그러나 1:1통신에서 네트워크 기반의 통신방식으로 변화되면서 각 장치의 기계적인 동작뿐만 아니라 전자, 소프트웨어적인 동작에 대해서도 철저한 검증이 필요하게 되었다. 본 논문은 CAN 기반 시스템에서 통신의 신뢰성을 데이터의 정확성에 대한 부분과 시간상의 정확성에 대한 부분을 검증하는 방법을 제시하고 있다.

Passive Star 토플로지와 WDM을 사용한 다중채널 광섬유 LAN을 위한 Multiple Access 르로토콜 (Multiple Access Protocols for a Multichannel Optical Fibre Local Area Network Using a Passive Star Topology and WDM)

  • 이형우
    • 전자공학회논문지A
    • /
    • 제32A권9호
    • /
    • pp.1184-1201
    • /
    • 1995
  • Two multiple access protocols are proposed for a multichannel WDM optical fibre local area network or metropolitan area network in which users are interconnected using a passive star topology. Each user has a single tunable transmitter and a single tunable receiver. A transmitter sends a control packet before its data packet transmission so that its intended receivers can tune to the proper data channel wavelength. The maximum throughput of the proposed protocols are independent of the effective normalized propagation delay which may include the transmitter and receiver tuning times and the processing delays. The maximum throughputs of the protocols are analyzed and compared with those of the existing ones by numerical examples. The message delay of the R- Aloha/synchronous N-server switch protocol which is suitable for the queued users is also analyzed.

  • PDF

블루투스 장치 간의 평균 홉 수를 줄이기 위한 트리 스캐터넷 형성 알고리즘 (A Tree Scatternet Formation Algorithm for Reducing Average Hop Count Between Bluetooth Devices)

  • 강승호;강대욱;임형석
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.401-408
    • /
    • 2004
  • 트리 구조를 기반으로 하는 블루투스 스캐터넷은 적은 링크 수와 간단한 라우팅 방법 등 여러 가지 장점을 가지고 있다. 본 논문은 블루투스 규격상의 제약조건을 만족시키면서 노드 간 평균거리가 가장 짧은 트리형태에 가까운 스캐터넷을 형성하는 알고리즘을 제시한다. 그리고 제시한 방법이 기존의 방법보다 지연시간을 더 초래하지 않고도 장치 간 평균 홉 수를 감소시킬 수 있음을 시뮬레이션을 통하여 보인다.

후위순회 피보나치 원형군 (Postorder Fibonacci Circulants)

  • 김용석;유명기
    • 정보처리학회논문지A
    • /
    • 제15A권1호
    • /
    • pp.27-34
    • /
    • 2008
  • 본 논문에서는 새로운 병렬 컴퓨터의 위상인 후위순회 피보나치 원형군을 제안하고 그 성질들을 분석한다. 후위순회 피보나치 원형군은 같은 크기의 노드 개수를 갖는 피보나치 큐브와 비교해서 지름은 n-2에서 $[\frac{n}{3}]$으로 개선되었고 비대칭적인 위상에서 노드 대칭적인 위상이 되었다. 그리고 피보나치 큐브를 스패닝 그래프로 갖는다.

레이저 스캔 모델의 설계 프로세스 개발 (Development of the Design Process for Laser Scanned Model)

  • 김좌일;왕세명;강의철;이관행
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1029-1034
    • /
    • 2004
  • Recent engineering process requires fast development and manufacturing of the products. This paper mainly discusses the process of rapid product development (RPD) from the reverse engineering to the optimal design. A laser scanning system scans a product and the efficient data processing method reduces the scanned point data. The reduced (scanned) points model is transformed to a finite element model without the construction of a CAD model. Since CAD modeling is a time-consuming work, skipping this step can save much time. This FE model is updated from the result based on the structural characteristics from modal test of the real model. For FE model updating, Response Surface Method is adopted. Finally, the updated FE model is optimized using the reliability-based topology optimization, which is developed recently. All these processes are applied to the design of an upper part model of a cellular phone.

  • PDF