• Title/Summary/Keyword: 분산 라우팅

검색결과 300건 처리시간 0.024초

네트워크 기반 제어를 위한 LonWorks/IP 라우터의 설계 및 구현 (Design and Implementation of LonWorks/IP Router for Network-based Control)

  • 현진욱;최기상;최기흥
    • 전자공학회논문지SC
    • /
    • 제44권4호통권316호
    • /
    • pp.79-88
    • /
    • 2007
  • 산업계에서 디바이스 제어 네트워크에 접속을 위한 기술과 인터넷을 통한 빌딩 자동화 시스템에 접속을 위한 기술의 수요가 커지고 있다. 이러한 기술에서는 디바이스 제어 네트워크와 인터넷 같은 데이터 네트워크의 통합과 광역 분산제어 시스템으로 조직화하느 것이 필요하며, 이는 VDN(virtual device network)라는 구조 하에서 실현될 수 있다 [1,2]. 디바이스 제어 네트워크와 데이터 네트워크의 내역은 그 응용의 차이 때문에 아주 다르다. 따라서 VDN의 구현을 위하여는 디바이스 제어 네트워크와 데이터 네트워크 간에 통신 프로토콜을 번역하고, 목적지로 정보를 효과적으로 송신할 수 있는 라우터가 필요하다. 이 논문은 VDN에 기반한 NCS(networked control system)의 개념을 제안하고 임베디드 시스템[3]을 이용하는 라우팅 알고리듬을 제안한다.

무선센서네트워크에서 부하 균등화를 위한 클러스터링 최적화 프로토콜 (Optimization Protocol using Load Balancing for Hierarchical Wireless Sensor Network)

  • 최해원;김상진;피수영;장주석
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.419-429
    • /
    • 2013
  • 무선센서네트워크(WSN)는 다양한 환경에서 정보수집을 목적으로 하는 응용분야에 널리 사용된다. WSN을 구성하는 센서노드는 저 전력 배터리를 기반으로 동작하므로 이를 고려한 WSN 수명연장은 중요한 연구목표이다. 본 논문은 효율적인 WSN을 구성하기 위해 노드의 에너지 소비는 적으면서도 클러스터 부하 균등화를 이룰 수 있는 최적화된 클러스터링 프로토콜을 제시한다. 프로토콜의 핵심 아이디어는 센서노드가 저장할 수 있는 정보용량의 한계치를 이용해서 클러스터 멤버노드와 클러스터 밀집도가 균등분포(load balancing)되도록 하는 것이다. 또한 최적 클러스터 헤드 확률모델을 도입해서 WSN을 분할하는 클러스터가 최적화 되도록 한다. 이를 통해서 네트워크 부하의 적절한 분산과 에너지 소비 효율을 극대화하는 성능개선을 이끌어 낼 수 있다. 성능평가 결과 제안하는 프로토콜은 대표적인 계층형 프로토콜인 LEACH와 최근에 제안된 클러스터 기반 지역 멀티 홉 라우팅 프로토콜(CBLM)보다 더 수명이 연장되고 안정화 될 수 있었다.

주변 노드 발견을 통한 무선 센서 네트워크에서의 에너지 효율적인 클러스터링 및 전력 균형 분산 기법 (Neighbor Node Discovery and Load Balancing Schemes for Energy-Efficient Clustering in Wireless Sensor Networks)

  • 최지영;강충구
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1147-1158
    • /
    • 2006
  • 경제성 및 전력 효율성 등을 고려하여 단일 주파수 채널을 사용하는 클러스터 기반의 계층구조 무선 센서 네트워크에서 클러스터 헤드는 클러스터 내의 노드들에 대한 무선 자원 할당 및 제어를 관장하며, 데이터 축약(data aggregation) 또는 라우팅 등의 처리 기능이 집중되어 클러스터 내의 노드들과 빈번한 통신이 이루어진다. 따라서 클러스터 헤드는 일반 노드에 비해 상대적으로 많은 에너지를 소모하게 되고 배터리가 먼저 고갈되면 그 동작을 멈추게 된다. 이는 무선 센서 네트워크 수명을 단축시키는 주요한 원인이 되기 때문에 전력 효율적인 망 구조를 도출할 수 있는 클러스터링을 통해 에너지 소모가 많은 클러스터 헤드의 개수를 최소화하는 것이 중요하다. 본 논문에서는 노드간의 상호 응답 과정을 통해 주변 노드들을 발견하고 그 개수를 세어 나가는 과정을 통해 클러스터 헤드와 게이트웨이간의 거리를 최대화시켜 평균적으로 클러스터 헤드의 개수를 최소화할 수 있는 새로운 형태의 클러스터링 알고리즘을 제안하였으며, 모의실험을 통해 제안된 클러스터링 알고리즘에 의해 클러스터 헤드 개수가 기존의 클러스터링 알고리즘 대비 최대 21% 감소함을 보여준다. 또한 각 노드들의 역할을 재설정하여 네트워크의 평균 수명을 극대화하기 위한 전력 균형 분배(load balancing) 과정에서 에너지 소모가 많은 재클러스터링 과정의 발생을 억제함으로써 전체 네트워크 수명을 연장 시킬 수 있는 새로운 방식을 제안하였다

무선 애드혹 네트워크에서의 확률적 이웃 탐색 기법 (Probabilistic Neighbor Discovery Algorithm in Wireless Ad Hoc Networks)

  • 송태원;박현희;백상헌
    • 한국통신학회논문지
    • /
    • 제39B권9호
    • /
    • pp.561-569
    • /
    • 2014
  • 무선 애드혹 네트워크에서 이웃 탐색 과정은 네트워크를 초기화하는데 먼저 수행되어야 하고, 라우팅 알고리즘이나 토폴로지 컨트롤, 그리고 MAC 계층 설계를 위해서도 반드시 필요한 과정이므로 효율적인 분산적 이웃 탐색방법 설계가 필수적이다. 본 논문에서는 확률적 이웃 탐색 기법 (PND: Probabilistic neighbor discovery)을 제안한다. 제안한 기법에서는 MIMD (Multiplicative-increase, multiplicative-decrease) 정책을 통해 광고 메시지의 전송확률을 제어함으로써 이웃 탐색에 소요되는 시간을 줄이는 것이 가능하다. 더불어 임의의 기기가 광고 메시지를 전송한 경우, 그 메시지가 성공적으로 전송되었는지 여부를 알 수 있는 충돌 감지 기법 (CD: Collision detection)을 도입함으로써 확률적 이웃 탐색 기법의 성능을 더 높일 수 있다. 시뮬레이션 결과는 제안 기법이 모든 이웃을 탐색하기까지 소요되는 시간을 15.6%~57%까지 감소시킬 수 있음을 보여준다.

애드혹 라우팅을 이용한 무선센서네트워크 기반의 원격 생체신호 모니터링 시스템 (Remote Vital Sign Monitoring System Based on Wireless Sensor Network using Ad-Hoc Routing)

  • ;이영동;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.426-429
    • /
    • 2006
  • 노약자나 만성질환자를 위하여 가정에서 분산된 무선센서네트워크 노드를 사용하는 헬스케어 모니터링 시스템을 설계 및 제작하였다. 본 시스템은 가장 중요한 건강 파라메터인 ECG와 체온을 측정하도록 설계되었으며, 무선센서 노드를 사용하여 원격지의 병원서버 또는 의사의 PC, PDA에 연결된 베이스스테이션으로 Ad-hoc 네트워크를 통해 환자 또는 노인의 건강정보를 전송하는 시스템 구현에 목적을 두고 있다. 본 시스템을 통해 환자의 의료장비 비용을 절약 할 수 있을 뿐만 아니라 센서 노드는 무선센서네트워크의 강점인 Ad-hoc 통신이 가능하면서 저전력으로 동작하여 배터리의 수명을 연장할 수 있는 특징을 가진다. 또한, 병원의 한층 전체의 환자나 여러 환자가 거주하는 가정 또는 시설에서 하나의 PC(또는 서버컴퓨터)로 시스템 구성이 가능하도록 시스템을 구현함으로서 베이스스테이션에서 멀리 떨어져 있는 환자의 생체 신호도 Ad-hoc 네트워크를 통해 베이스스테이션까지 전송이 가능하였으며, 이동성 제공 및 홈 환경에서 사용자에게 편리함을 가져올 수 있으리라 예상된다.

  • PDF

센서 네트워크에서 연속적인 개체 추적을 위한 동적 직사각형 영역 기반 협동 메커니즘 (Dynamic Rectangle Zone-based Collaboration Mechanism for Continuous Object Tracking in Wireless Sensor Networks)

  • 박보미;이의신;김태희;박호성;이정철;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권8호
    • /
    • pp.591-595
    • /
    • 2009
  • 센서 네트워크에서 개체 검출과 추적에 관한 기존 라우팅 프로토콜들은 사람, 동물, 차량 등과 같은 하나 또는 그 이상의 단일(individual) 개체들에 대한 검출과 추적을 하기 위한 방법에만 관심을 가질 뿐, 독가스, 생화학물질 등과 같은 연속적인 개체들을 검출하고 추적하는 프로토콜들은 많지 않다. 이러한 연속적인 개체들은 어느 지역에 계속적으로 분산되어 있고, 광범위한 지역을 차지한다는 점에서 단일 개체들과 차이가 있다. 따라서 많은 센서 노드들에 의해 검출되고 센싱되는 데이터들은 중복적이고 서로 깊이 관련되어 있다. 그러므로 지역적으로 센싱 데이터를 수집하고 통합하여 데이터를 보고하기 위한 효율적인 방안이 필요하다. 본 논문에서 우리는 연속적인 개체들을 검출, 추적하고 모니터링(monitoring)하기 위한 동적인 직사각형 영역에 기반한 연속적인 개체 추적 방안을 제안한다. 제안된 방안은 하나의 연속된 개체가 차지한 지역이 포함된 동적인 직사각형 영역을 구성하고, 영역에서 하나의 대표 노드가 연속된 개체를 검출하는 센서 노드들로부터 센싱 데이터를 수집하고 통합한다.

지그비 네트워크에서 효율적인 에너지 관리를 위한 가상 백본 설계 (Design of the Energy Efficient Virtual Backbone Construction in the Zigbee Network)

  • 김보남;이진영
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2413-2418
    • /
    • 2007
  • 무선 센서 네트워크에서 효율적인 에너지 사용을 위하여 분산적(distributed)이며 지역적인(localized) 방법으로 가상 백본을 구성하는 것은 매우 중요한 연구 대상이다. 라우팅이나 메시지 broadcast와 같은 목적으로 센서 네트워크에서 가상 백본을 구성하기 위하여 연결 Dominating set이 주로 사용되고 있다. 네트워크의 전체 성능을 향상시키기 위하여 연결 Dominating set은 최대로 작은 수의 노드로 가상 백본을 구성는 동시에 각 노드들의 에너지 상태를 고려해야만 한다. 이 페이퍼에서는 현재 센서 네트워크를 구성하는데 가장 많이 논의되고 있는 IEEE 802.15.4를 기반으로 한 Zigbee 네트워크에서 differ time을 사용하여 효과적으로 에너지를 관리하며 가상 백본을 구성하는 프로토콜을 제안한다. 제안된 가상 백본 프로토콜의 효율성은 시뮬레이션 결과를 통해 증명한다.

스마트 그리드를 위한 블록체인 기반 LoRa 멀티홉 네트워크 설계 (A Design of Blockchain-based LoRa Multi-hop Network for Smart Grid)

  • 전성호;김승구
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.440-448
    • /
    • 2021
  • 본 논문은 스마트 그리드 환경에 사용되는 네트워크 기술의 문제점을 제시하고, 이를 해결하기 위해 블록체인 기반의 LoRa 멀티홉 네트워크를 제안하고 구현한다. 스마트 그리드는 다양한 환경에 구축되어 운영되기 때문에 인터넷 인프라 구축이 불가능한 경우가 있다. 저자는 Flooding 라우팅 프로토콜을 사용한 멀티홉으로 LoRa 네트워크를 제안한다. 스마트 그리드 환경은 응용에 따라 다양한 전력망 프로토콜을 사용하는 독립적인 네트워크를 구성한다. 이는 네트워크마다 독립적인 인프라를 구축해야 한다는 문제가 있다. 이를 하나의 게이트웨이 장치가 다중 전력망 프로토콜을 지원하여 네트워크 통합이 가능한 방법을 구현한다. 마지막으로 스마트 그리드 환경에서 데이터의 무결성을 보장하기 위해 하이퍼레저 기반의 블록체인을 LoRa 네트워크에 적용하고 물리적으로 분산하여 보안성을 강화하였다. 세 가지 제안사항을 실제 테스트베드에 구축 후 실험을 통해 네트워크가 정상적으로 동작함을 확인하였다.

DSCP 재정의를 통한 효율적인 QoS 정책 구현: 네트워크 부하 분산을 위해 (Efficient QoS Policy Implementation Using DSCP Redefinition: Towards Network Load Balancing)

  • 이한우;김수환;박건우
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.715-720
    • /
    • 2023
  • 군은 4차 산업혁명으로 AI, 클라우드 컴퓨팅, 드론봇 운용 등 혁신적인 변화를 추진하고 있다. 이러한 변화는 하급 제대의 모든 전투원에 이르기까지 IoT 기반의 네트워킹이 발생함으로써 정보교환 요구량이 급격히 증가할 것으로 예상된다. 따라서 지상망, 정지위성 및 저궤도 소형통신 위성 등 다양한 기반체계를 통해 효율적인 정보유통을 보장해야 하며, 이를 통해 유통되는 정보교환요구량을 적절히 분산시켜야 할 필요성이 제기된다. 본 연구에서는 정보유통 시 QoS (Quality of Service)와 밀접히 관련된 DSCP에 11개 우선순위를 재정의하고, 군집 분석을 통해 식별된 국방 "정보교환요구목록"의 군집 그룹과 1:1로 매핑하는 연구를 수행하였다. 연구의 목적은, 중요한 정보교환요구 목록들이 우선순위를 갖고 라우팅이 되도록 QoS 정책을 재수립함으로써, 제한된 대역폭을 갖는 다계층 통합망(지상망, 정지위성망, 저궤도 소형통신위성망) 내에서 효율적인 정보유통을 보장하기 위한 것이다. 본 논문에서는 군집 분석을 통해 분류된 정보교환요구목록이 DSCP에 얼마나 잘 할당되었는가를 M&S를 통해 평가하였으며, 제안하는 DSCP 재분류를 통해, 대역폭이 제한된 네트워크 환경에서 보다 효율적으로 정보가 유통되는 것을 확인하였다.

유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링 (An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network)

  • 남도현;민홍기
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-320
    • /
    • 2008
  • 센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

  • PDF