• 제목/요약/키워드: Topology Control Protocol

검색결과 97건 처리시간 0.028초

의료 정보(심전도 데이터) 전송을 위한 무선 LAN MAC 계층 구현에 관한 연구 (A Study on the Implementation of Wireless LAN MAC(medium access control) Layer for a Medical Information Transmission)

  • 류점수;고성일;김영길
    • 전자공학회논문지S
    • /
    • 제34S권12호
    • /
    • pp.50-59
    • /
    • 1997
  • A wireless LAN medical information transmission system is useful for patients who need mobility in a local area environment. This paper proposes a method using WLAN(wireless local area network) and implements a stand-alone system with MAC(meidum access control) layer protocol referenced IEEE 802.11 draft standard. The system consists of a 8bit-microprocessor which handles media access control protocol and a WL100(GEC Plessey) chip which takes care of phsical layer specific routines and uses a RF module DE6003(GEC Plessey). The major features of the implemented system are the CSMA/CA protocol used a consecutive DATA-ACK trasmission method which yields more effective bandwidth allocation for asyncronous traffic transmission and the modified PCF protocol for time-bounded traffic transmission, which operates in ad-hoc network topology apart from IEEE 802.11 draft standard confirm PCF mode operate in infrastruture topology.

  • PDF

캐리어이더넷 망 자동 구성 및 설정을 위한 GMPLS PCE 프로토콜의 확장 및 구현 연구 (An Implementation and Extension of GMPLS PCE Protocol for Carrier Ethernet Topology Discovery and Configuration)

  • 신민섭;최진석
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1195-1210
    • /
    • 2012
  • 본 논문에서는 Generalized-Multiprotocol Label Switching(GMPLS) Path computation element(PCE) 표준 프로토콜을 확장하여 캐리어 이더넷 망을 제어하기 위해 새로운 시그널링 프로토콜을 정의한다. 제안된 프로토콜은 표준 GMPLS PCE 프로토콜과 호환성을 가지면서도 표준 프로토콜에서 경로 정보만을 제공하는 것을 확장하여 계산된 경로를 망에 자동 구성이 가능하도록 확장된 하이브리드 형 프로토콜이다. 또한 제안한 프로토콜을 직접 구현하여 실제 상용 장비에 적용하고 시험을 통해 제안된 프로토콜의 정확성과 상호 운용성을 검증하였으며 시뮬레이션을 통하여 프로토콜의 성능도 분석하였다.

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜 (K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1133-1141
    • /
    • 2009
  • 본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

차량 접근 경고 시스템을 위한 에너지 효율적 자가 구성 센서 네트워크 모델 (An Energy-Efficient Self-organizing Hierarchical Sensor Network Model for Vehicle Approach Warning Systems (VAWS))

  • 신홍혈;이혁준
    • 한국ITS학회 논문지
    • /
    • 제7권4호
    • /
    • pp.118-129
    • /
    • 2008
  • 차량 접근 경고 시스템(VAWS: Vehicle Approach Warning Systems)은 급커브 구간에 진입하는 차량에게 반대편 차선의 차량 진입 정보를 운전자에게 제공하여 사고 위험을 줄이는데 도움을 주기 위한 시스템이다. 본 논문에서는 VAWS를 위한 IEEE 802.15.4 기반 계층구조 센서 네트워크 모델을 제안한다. 제안하는 네트워크 모델에서 토폴로지 제어 프로토콜은 네트워크의 생존시간을 지속시킬 수 있도록 자가 구성(self-organizing) 방식으로 트리 기반 토폴로지를 형성한다. 또한, 간단하면서도 효율적인 라우팅 프로토콜은 이 토폴로지를 기반으로 라우팅 테이블을 구성하고 센서 노드에서 생성된 데이터 패킷을 노변 경고 메시지 디스플레이와 연결되어 있는 베이스 스테이션까지 멀티홉 방식으로 전달한다. 이 프로토콜들은 기존의 IEEE 802.15.4 MAC계층에 포함된 확장 MAC 형태로 설계되며, 급커브 구간을 모델링한 시나리오에서의 시뮬레이션을 통하여 제안하는 네트워크 모델이 에너지 효율 및 네트워크 처리량 면에서 높은 성능을 나타냄을 보인다.

  • PDF

Light Medium Access Control (MAC) Protocol for Wireless Universal Serial Bus (WUSB)

  • Kim, Jun-Whan;Huh, Jea-Doo
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.199-201
    • /
    • 2005
  • USB has arguably become the most successful PC peripheral interconnect ever defined. As appearing UWB, wireless USB (WUSB) emerges very popular technology. However, the distributed Medium Access Control (MAC) does not harmonize with the topology of WUSB. In this paper, we address a novel MAC protocol for conformity with WUSB. The protocol is to handle negotiation on Distributed Reservation Protocol (DRP) including the channel time slot of WUSB.

  • PDF

무선 애드혹 망을 위한 연결 지배 집합 다중-링 위상의 분산적 구성-볼츠만 기계적 접근 (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)이다. 각 노드는 분산된 병렬 볼츠만 기계의 한 노드로서 동작한다. 이 볼츠만 기계의 목적 함수를 연결의 차수와 연결 지배 정도를 표현하는 두 개의 볼츠만 인수로 구성한다. 이 볼츠만 인수들을 정의하기 위해 두 개의 퍼지 집합을 정의한다. 하나는 연결 지배 노드로 이루어진 퍼지 집합이며, 다른 하나는 다중-링 위상 구성이 가능한 노드로 이루어진 퍼지 집합이다. 제안한 프로토콜은 이 두 퍼지 집합의 강한 원소 노드들을 애드혹 망의 클러스터 헤드로 선택한다. 모의 실험을 통해 패킷 손실율과 에너지 소비율 측면에서 제안 프로토콜이 기존 방법에 비해 우수함을 확인하였다.

링크 유효시간에 따른 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.

연속시간 다개체 시스템에 대한 LQ-역최적 상태일치 프로토콜 및 군집제어 응용 (LQ Inverse Optimal Consensus Protocol for Continuous-Time Multi-Agent Systems and Its Application to Formation Control)

  • 이재영;최윤호
    • 제어로봇시스템학회논문지
    • /
    • 제20권5호
    • /
    • pp.526-532
    • /
    • 2014
  • In this paper, we present and analyze a LQ (Linear Quadratic) inverse optimal state-consensus protocol for continuous-time multi-agent systems with undirected graph topology. By Lyapunov analysis of the state-consensus error dynamics, we show the sufficient conditions on the algebraic connectivity of the graph to guarantee LQ inverse optimality and closed-loop stability. A more relaxed stability condition is also provided in terms of the algebraic connectivity. Finally, a formation control protocol for multiple mobile robots is proposed based on the target LQ inverse optimal consensus protocol, and the simulation results are provided to verify the performance of the proposed LQ inverse formation control method.

컨트롤 스테이션을 갖는 S-LExpressnet 프로토콜의 성능 분석 (Performance Analysis of S-LExpressnet protocol added a control station)

  • 유동관
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.84-89
    • /
    • 2003
  • 본 논문은 일반적인 양방향 버스구조에 라운드 로빈 방식의 동작을 구현한 L-Expressnet프로토콜이 채널이용률이 떨어지는 단점이 있어 이를 보완하고자 사이클 관리를 위한 컨트롤 스테이션을 추가하여 성능을 개선시킨 다음에 이것의 성능을 기존의 방식들과 비교 분석하여 보았다. 개선된 프로토콜의 성능 분석은 채널 이용률 관점에서 이루어졌으며 이것을 기존의 다른 프로토콜과 비교한 결과 컨트롤 스테이션을 추가한 프로토콜이 기존의 여러 방식의 프로토콜보다 최대 정규화 전파 지연 값이 커질 경우 더 나은 성능을 보임을 알 수 있었다.

  • PDF