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

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

무선 센서 네트워크의 Slotted Ring 토폴로지 관리기법 연구 (A Study on Topology Management of Slotted-Ring method in Wireless Sensor Networks)

  • 이태원;김종근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.187-188
    • /
    • 2009
  • 최근 무선 센서 노드를 이용하여 다양한 환경 정보를 수집하고 처리할 수 있는 기술들이 활발히 연구되고 있다. 무선 센서 네트워크는 제한적인 컴퓨팅 자원을 가진 소형의 센서 노드들로 구성된다. 무선 센서 네트워크에서 중요한 이슈중 하나는 모든 노드가 게이트웨이인 싱크 노드를 통해 정보수집 네트워크를 효율적으로 구성하는 것이다. 기존의 무선 센서 네트워크에서는 싱크 노드와 센서 노드들간의 데이터 통신에 있어서 한 싱크 노드가 다운되면 통신경로가 상실되는 문제점을 가지고 있다. 이를 해결하기 위해 본 논문에서는 무선 슬롯 링 방식을 제안한다. 무슨 슬롯 링 방식은 기존의 트리형 혹은 클러스터형과 달리 센서 노드로 링형 네트워크를 구성하고 한 노드를 통해 데이터를 싱크노드로 전송하는 통신 기법을 제안한다.

배전자동화시스템 통신서비스를 위한 이중화 통신망 보호절체 알고리즘 연구 (A Study on the Protection Switching Mechanism for Distribution Automation System Ethernet Networks Service of Distribution Automation System)

  • 유남철;김재동;오재곤
    • 전기학회논문지
    • /
    • 제62권6호
    • /
    • pp.744-749
    • /
    • 2013
  • The protection switching technology is widely adopted in the fiber-optical transmission equipments based on TDM(Time Division Multiplexing), such as PDH, SDH/SONET. A variety of protection switching algorithms for Ethernet networks and the progress of standardization are summarized in the document. There are several kinds of protection switching algorithms for Ethernet networks, such as STP, RSTP, MSTP and etc. However, since Ethernet signal move through detour route, it causes much time to recover. Accordingly, it is difficult to secure a usability of Ethernet networks and QOS(Quality of Service). Also, if the protection switching protocol standardized by IEEE and ITU-T is used, it remains a inherent network switching time for protection. Therefore, a specific protection switching algorithm for Ethernet are needed for seamless and stable operation of Ethernet networks service for Distribution Automation System(DAS). A reliable protection algorithm with no switching delay time is very important to implement Self-healing service for DAS. This study of FPGA based protection switching algorithm for Ethernet networks shows that in case of faults occurrence on distribution power network, immediate fault isolation and restoration are conducted through interaction with distribution equipments using P2P(Peer to Peer) communication for protection coordination. It is concluded that FPGA based protection switching algorithm for Ethernet networks available 0ms switching time is crucial technology to secure reliability of DAS.

무선 센서 네트워크에서 가중 다중 링을 이용한 측위 기법 (Localization Scheme with Weighted Multiple Rings in Wireless Sensor Networks)

  • 안홍범;홍진표
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권5호
    • /
    • pp.409-414
    • /
    • 2010
  • 무선 센서 네트워크에서 센서노드의 지리적인 위치를 요구하는 응용들이 현저하게 증가하고 있다. 최근 다양한 위치 측위 알고리즘들이 제안 되었지만, 대부분의 알고리즘은 특정한 하드웨어로 얻은 RSSI와 LQI 측정치를 기반으로 위치를 추정하고 있다. 본 논문에서는 이러한 추가적인 정보를 이용하지 않아도 기존 연구와 근사한 측정 결과를 얻을 수 있는 '가중 다중 링을 이용한 측위' 알고리즘 WMRL(Weighted Multiple Rings Localization)을 제안한다. 고정노드(anchor nodes)들이 배치되어 있으며, 각 고정노드는 주기적으로 서로 다른 신호 세기의 비콘(beacon) 신호를 송출한다고 가정한다. 그러면, 비콘 신호는 공간상에 링을 형성하게 되며, 파워 레벨의 세기에 따라 다수의 동심원을 형성하는 동시에 링 간에 교차영역을 생성한다. 본 논문에서는 효율적인 측위 계산을 위해 각 링의 거리 비율에 따른 가중치 모텔을 제안한다. 또한, 센서노드는 수신이 가능한 고정노드로부터 가장 가까운 링을 발견할 수 있으며, 이를 활용하여 센서노드는 자신의 위치를 고정노드 좌표의 가중 합으로 구한다. 제안된 알고리즘은 분산적으로 위치를 계산할 수 있으며, 추가적인 하드웨어를 요구하지 않는다. 추가적으로, 비 신뢰적인 RSSI 및 LQI에 의존하지 않고, 각 링 간의 거리 비율로 측위가 가능한 것이 특정이다. 그럼에도 불구하고, WMRL은 시뮬레이션 결과 2개의 링, 즉 2개의 파워 레벨로 구성하였을 경우에는 기존의 centroid 방식보다 평균 측위 에러가 2배 감소하였고, 3개의 링을 구성하였을 경우에는 WCL(Weighted Centroid Localization)과 대등한 측위 결과를 보였다.

무선 애드혹 망을 위한 연결 지배 집합 다중-링 위상의 분산적 구성-볼츠만 기계적 접근 (Distributed Construction of the Multiple-Ring Topology of the Connected Dominating Set for the Mobile Ad Hoc Networks: Boltzmann Machine Approach)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.226-238
    • /
    • 2007
  • 본 논문은 연결 지배 집합에 속하는 노드들로 애드혹 망의 위상을 구성하는 완전 분산형 위상 제어 프로토콜을 제시한다. 제안한 프로토콜은 가능한 최소의 노드 수로 위상을 구성할 수 있게 하여 패킷 전송 시 발생하는 간섭을 줄일 수 있다. 제안한 프로토콜의 알고리즘 복잡도는 O(1)이다. 각 노드는 분산된 병렬 볼츠만 기계의 한 노드로서 동작한다. 이 볼츠만 기계의 목적 함수를 연결의 차수와 연결 지배 정도를 표현하는 두 개의 볼츠만 인수로 구성한다. 이 볼츠만 인수들을 정의하기 위해 두 개의 퍼지 집합을 정의한다. 하나는 연결 지배 노드로 이루어진 퍼지 집합이며, 다른 하나는 다중-링 위상 구성이 가능한 노드로 이루어진 퍼지 집합이다. 제안한 프로토콜은 이 두 퍼지 집합의 강한 원소 노드들을 애드혹 망의 클러스터 헤드로 선택한다. 모의 실험을 통해 패킷 손실율과 에너지 소비율 측면에서 제안 프로토콜이 기존 방법에 비해 우수함을 확인하였다.

개환 복분해 중합을 통한 가교형 폴리이미드 박막의 잔류응력 거동 및 특성 분석 (Residual Stress Behavior and Characterization of Polyimide Crosslinked Networks via Ring-opening Metathesis Polymerization)

  • 남기호;서종철;장원봉;한학수
    • 폴리머
    • /
    • 제38권6호
    • /
    • pp.752-759
    • /
    • 2014
  • 본 연구에서는 미세 전자 소자용 절연박막 및 차세대 플렉시블 디스플레이 기판으로서 사용이 기대되는 폴리이미드(PI)에 개환 복분해 중합(ring-opening metathesis polymerization)이 가능한 환형 말단 캡핑제(end-capping agent)인 cis-1,2,3,6-tetrahydrophthalic anhydride(CDBA)로 사슬 말단에 가교 반응이 된 가교형 폴리이미드를 합성하였다. 말단 캡핑제의 조성비에 따른 가교형 폴리이미드 박막의 잔류응력 거동은 thin film stress analyzer(TFSA)를 이용한 wafer bending mothod로 온도에 따라 연속적인 거동을 in-situ로 측정하였다. 열특성은 시차 주사 열량계(DSC), 열기계 분석기(TMA) 및 열 중량 분석기(TGA)를 이용하여 측정하였고, 광학 특성은 자외선/가시광선 분광광도계(UV-vis)와 색차계(spectrophotometer)를 이용하였으며, 네트워크 구조의 모폴로지(morphology) 변화를 통해 해석하였다. 말단 캡핑제의 조성비가 증가함에 따라 잔류응력은 27.9에서 -1.3 MPa로 초저응력 및 향상된 열 특성을 나타내었으나, 광학 특성은 감소됨을 보였다. 가교형 폴리이미드 박막의 우수한 특성 발현은 고집적도 다층 구조의 안정성 및 신뢰도가 요구되는 분야의 응용성이 확대될 것으로 기대된다.

광가입자 선로망 구성을 위한 설계모형 조사연구 (A survey on the topological design models for fiberoptic subscriber loop networks)

  • 윤문길;백영호
    • 경영과학
    • /
    • 제11권3호
    • /
    • pp.103-128
    • /
    • 1994
  • Due to the trend of evolution toward a broadband communication network with fiber-optics, the design and operation of fiber-optic network have been received a great deal of research attention recently. Furthermore, even a single fiber link failure in the network may result in severe service loss. Thus, the network survivability becomes an importantissue in planning and designing the network. This survey is on modelling of various fiber-optic subscriber loop network(FSLN) design problems, which are essential ones for providing broadband communication services and B-ISDN services. Models are classified and investigated as either conventional decomposition-iteration approach or integrated design method. To build survivable networks, SHR models are also suggested by ring control schemes. The result of this study will be effectively applied to build a design model for FSLN in the practical applications.

  • PDF

멀티미디어 환경에서 LAN성능향상을 위한 토폴로지 성능분석 (Performance Analysis of Topology for Improvement of LAN Performance in Multimedia Service Environment)

  • 조병록;임성진;송재철
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.93-104
    • /
    • 2001
  • 본 논문에서는 멀티미디어 환경에서 La치 성능향상을 위하여 ATM-LAN으로 구성하여 토폴로지에 따라 네트워크를 분석한다. 노드 변화에 따라 스타, 링, 메쉬 토폴로지에서 Email, FTP, Http 서버의 작업처리 시간을 분석한다. 토폴로지에 따라 Email 송, 수신율의 변화와 Email, FTP, Http서버의 부하량을 분석한다. 본 논문에서 구성한 네트워크는 단지 어떤 토폴로지에서 서버에 걸리는 부하를 최소로 할 수 있는가를 고찰할 수 있었다.

  • PDF

Optimal Bandwidth Assignment for Packet Rings

  • Hua, Cunqing;Yum, Tak-Shing Peter;Li, Cheng
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.402-407
    • /
    • 2007
  • The network throughput is an important performance criteria for the packet ring networks. Since maximizing the network throughput can lead to severe bias in bandwidth allocation among all flows, fairness should be imposed to prevent bandwidth starvation. The challenge here, therefore, is the joint optimization of the network throughput and fairness. In this paper, we present the optimal bandwidth assignment scheme to decompose this optimization problem into two tasks, one for finding fair bandwidth assignment and the other for finding the optimal routing. The network throughput is maximized under the fairness constraints when these tasks are performed iteratively.

A Genetic Algorithm Approach for the Design of Minimum Cost Survivable Networks with Bounded Rings

  • B. Ombuki;M. Nakamura;Na, Z.kao;K.Onage
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.493-496
    • /
    • 2000
  • We study the problem of designing at minimum cost a two-connected network topology such that the shortest cycle to which each edge belongs does not exceed a given maximum number of hops. This problem is considered as part of network planning and arises in the design of backbone networks. We propose a genetic algorithm approach that uses a solution representation, in which the connectivity and ring constraints can be easily encoded. We also propose a crossover operator that ensures a generated solution is feasible. By doing so, the checking of constraints is avoided and no repair mechanism is required. We carry out experimental evaluations to investigate the solution representation issues and GA operators for the network design problem.

  • PDF

Clustering and Communications Scheduling in WSNs using Mixed Integer Linear Programming

  • Avril, Francois;Bernard, Thibault;Bui, Alain;Sohier, Devan
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.421-429
    • /
    • 2014
  • We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.