• 제목/요약/키워드: ring networks

검색결과 170건 처리시간 0.022초

자기치유링 방식을 이용한 이중 마스터 구조의 철도신호용 광네트워크 개발에 관한 연구 (A study on the development of Railway Signal Network using Dual Master Self-Healing Ring scheme)

  • 신석균;이재호;류등렬;김정용;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 춘계학술대회 논문집
    • /
    • pp.535-542
    • /
    • 2002
  • This paper show communication network scheme problem for the railway is solved which were electrical noise and line break in wayside using rerouting communication line, Considering the availability and the maintainability based on the reliability in design of communication networks. At first, Self-Healing Ring algorithm is suggested in that solution which is satisfied with above requirements. And also, in the advanced type, Dual Master scheme is suggested that the problem which is occurred in line break of both main and sub line at the same time can be solved using DMSHR(Dual Master Self Healing Ring). Therefore total reliability in railway system is going to be advanced using DMSHR scheme.

  • PDF

단방향 WDM 링의 주파수 할당의 최적화 (Wavelength Assignment Optimization in Uni-Directional WDM Ring)

  • 이희상;정지복
    • 산업공학
    • /
    • 제13권4호
    • /
    • pp.556-563
    • /
    • 2000
  • In this paper, we consider wavelength assignment problem (WAP) in Wavelength division multiplexed (WDM) unidirectional optical telecommunication ring networks. We show that, even though WAP on unidirectional ring belongs to NP-hard, WAP can be exactly solvable in real-sized WDM rings for near future demand. To accomplish this, we convert WAP to the vertex coloring problem of the related graph and choose a special integer programming formulation for the vertex coloring problem. We use a column generation technique in a branch-and-price framework for the suggested formulation. We also propose some generic heuristics and do the performance comparison with the suggested optimization algorithm.

  • PDF

WLAN 시스템에 적용 가능한 그라운드 슬롯과 stub를 갖는 변형된 링 안테나 설계와 제작 (Design and Manufacture of Modified Ring antenna with Stub and Ground Slot for WLAN Applications)

  • 구융서;임대수
    • 한국정보통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.2265-2272
    • /
    • 2013
  • 본 논문에서는 WLAN 시스템에 적용 가능한 이중 공진을 갖는 변형된 원형 링 안테나를 설계 및 제작 하였다. 제안된 안테나는 평면형 모노폴 설계를 기본으로 원형 링 모양의 구조와 변형된 급전선로, 그리고 접지면의 사각 슬롯으로 구성함으로서 이중대역 특성을 갖도록 설계하였다. 최적화된 파라메타를 얻기 위해 상용 툴(HFSS)을 사용하여 시뮬레이션 하였으며 안테나 성능에 민감하게 작용하는 파라메타를 찾아내서 최적화된 수치를 얻었다. 얻어진 최적화된 수치를 사용하여 제안된 안테나를 제작하였으며 WLAN 대역에서 반사손실, 이득, 방사패턴의 특성을 측정하였다.

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조 (A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks)

  • 허준;홍충선;양육백
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.895-904
    • /
    • 2004
  • 예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

이중 공진을 갖는 WLAN용 끝이 개방된 원형 링 모노폴 안테나의 설계와 제작 (Design and Fabrication of A Dual-band Open-Ended Circular Ring MoNopole Antenna for WLAN Applications)

  • 윤중한
    • 한국전자통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.987-994
    • /
    • 2013
  • 본 논문에서는 WLAN용 끝인 개방된 원형 링 모노폴 안테나를 설계 및 제작 하였다. 제안된 안테나는 평면형 모노폴 설계를 기본으로 끝인 개방된 원형 링과 접지면으로 구성되어 있으며 이중대역 특성을 갖도록 설계하였다. 최적화된 파라메타을 얻기 위해 상용 도구(HFSS)을 사용하여 시뮬레이션 하였으며 안테나 성능에 민감하게 적용받는 파라메타를 찾아내서 최적화된 수치를 얻었다. 얻어진 최적화된 수치를 사용하여 제안된 안테나를 제작하였다. 제작된 안테나는 이중 무선랜 대역 (2.4-2.484 GHz, 5.15-5.825 GHz)에서 반사손실, 이득, 방사패턴의 특성을 측정하였다.

AODV 기반의 MANET에서 적응적인 확장 링 검색을 이용한 효율적인 경로 탐색 (An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs)

  • 한승진
    • 정보처리학회논문지C
    • /
    • 제14C권5호
    • /
    • pp.425-430
    • /
    • 2007
  • Mobile Ad hoc Networks(MANET)는 구조 특성상 경로 구성을 위해 필요할 때마다 경로 구성 메시지를 브로드캐스팅하여 경로 정보를 얻는 것이 경로 정보를 계속 유지하고 있는 것보다 효율적이다. MANET의 라우팅 프로토콜 중 하나인 AODV에서 소스 노드는 목적지 노드를 효율적으로 찾기 위해 Expanding Ring Search(ERS) 알고리즘을 사용한다. ERS 알고리즘은 네트워크의 혼잡을 줄이기 위해 네트워크 전체를 대상으로 RREQ 메시지를 브로드캐스팅하는 것이 아니라 소스 노드는 목적지 노드로부터 타이머가 만료될 때까지 RREP 메시지가 도착하지 않는다면 TTL 값을 점차적으로 늘이면서 RREQ 메시지를 브로드캐스팅한다. 기존의 AODV는 고정적인 NODE_TRAVERSAL_TIME 값을 사용하기 때문에 목적지 노드를 찾는데 많은 비용이 소요된다. 본 논문은 기존의 AODV 프로토콜에 추가되는 메시지 없이 헬로우(HELLO) 메시지를 이용하여 이웃 노드들과의 메시지 지연시간을 측정한다. 측정된 메시지 지연시간을 NODE_TRAVERSAL_TIME에 적용하여 최적의 NET_TRAVERSAL_TIME을 구하는 적응적인 확장 링 검색(AERS : Adaptive ERS) 알고리즘을 제안한다. 본 논문에서는 AERS를 이용하여 최적의 NET_TRAVERSAL_TIME을 구하고, 이를 이용하여 불필요한 메시지 발생을 억제함으로써 네트워크 성능을 향상 시킬 수 있다. 시뮬레이션을 통해 제안한 방식의 효율성을 입증한다.

A Secure Key Predistribution Scheme for WSN Using Elliptic Curve Cryptography

  • Rajendiran, Kishore;Sankararajan, Radha;Palaniappan, Ramasamy
    • ETRI Journal
    • /
    • 제33권5호
    • /
    • pp.791-801
    • /
    • 2011
  • Security in wireless sensor networks (WSNs) is an upcoming research field which is quite different from traditional network security mechanisms. Many applications are dependent on the secure operation of a WSN, and have serious effects if the network is disrupted. Therefore, it is necessary to protect communication between sensor nodes. Key management plays an essential role in achieving security in WSNs. To achieve security, various key predistribution schemes have been proposed in the literature. A secure key management technique in WSN is a real challenging task. In this paper, a novel approach to the above problem by making use of elliptic curve cryptography (ECC) is presented. In the proposed scheme, a seed key, which is a distinct point in an elliptic curve, is assigned to each sensor node prior to its deployment. The private key ring for each sensor node is generated using the point doubling mathematical operation over the seed key. When two nodes share a common private key, then a link is established between these two nodes. By suitably choosing the value of the prime field and key ring size, the probability of two nodes sharing the same private key could be increased. The performance is evaluated in terms of connectivity and resilience against node capture. The results show that the performance is better for the proposed scheme with ECC compared to the other basic schemes.

파장 분할 다중화에 의한 다 채널 광 링 통신망의 성능 분석 (A WDM Based Multichannel All-Optical Ring Network)

  • 박병석;강철신;신종덕;정제명
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.159-169
    • /
    • 1994
  • 다채널 광 슬러티드 링 통신망은 파장 분할 다중화 방식(wavelength division multiplexing ; WDM)이 채택된 다 채널 구조로서 전광(全光) 패킷 교환 장치를 엑세스 메카니증으로 이용하기 때문에, 전기적 속도 제한 요소를 망의 바깥으로 옮겨서 결국 고속 광통신 매체의 모든 전송 용량을 이용할 수 있다. 링 채널은 B-ISDN 엑세스 망(Access Network)으로 이용하기 위하여 ATM셀과 같은 크기의 슬롯들로 나뉘어져서 수신 노드에서 셀 데이터를 링으로부터 제거하는 슬러티드 링의 개념으로 설계된다. 본 논문에서는 이 통신망의 성능 측정을 위해서 수학적 모델량에 의한 새로운 해석 방법을 제안하였다, 시뮬레이션으로 그 결과를 검증하였다. 수학적 해석법과 시뮬레이션의 결과를 이용하여 여러 가지 망 매개변수(network parameters)의 변화에 EK른 다채널 광 슬러티드 링 통신망의 성능을 고찰하였다.

  • PDF

WDM 링 네트워크의 비용 절감을 위한 트래픽 통합 기법 : 유니폼 트래픽 경우 (Cost-Effective Traffic Grooming in WDM Ring Networks : Uniform-Traffic Case)

  • 조원홍;장민석
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1247-1253
    • /
    • 2000
  • SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

  • PDF