• 제목/요약/키워드: Flooding Routing Protocol

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

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

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

무선 센서 네트워크에서 이동 싱크 그룹을 위한 위치 서비스와 데이터 전송 프로토콜 (Location Service and Data Dissemination Protocol for Mobile Sink Groups in Wireless Sensor Networks)

  • 윤민;이의신
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1431-1439
    • /
    • 2016
  • 본 논문은 센서 노드들의 에너지 소비를 줄이고 소스로부터 이동 싱크 그룹까지 데이터를 전달하기 위한 새로운 위치 서비스와 위치 기반 라우팅을 제안한다. 기존 방안들과는 다르게, 제안 방안은 그룹 영역 대신 싱크 그룹을 대표하는 리더 싱크 위치 정보를 사용한다. 그래서, 제안 방안은 소스와 리더 싱크 간의 위치 서비스와 위치 기반 라우팅을 위한 상위 계층과 리더 싱크와 멤버 싱크들 간의 위치 서비스와 라우팅을 위한 하위 계층으로 이루어진 계층적 위치 서비스와 위치 기반 라우팅을 사용한다. 각각의 상위와 하위 계층의 위치 서비스와 위치 기반 라우팅은 플러딩을 사용하지 않기 때문에 제안 방안은 센서 노드들의 에너지 소비를 줄일 수 있다. 다양한 시뮬레이션 결과는 제안 방안이 기존 방안보다 우수함을 증명한다.

Central Node를 이용한 MANET 라우팅 프로토콜에 관한 연구 (A Study on Routing Protocol using Central Node for Ad hoc Network)

  • 김희수
    • 통합자연과학논문집
    • /
    • 제1권3호
    • /
    • pp.210-215
    • /
    • 2008
  • Ad hoc network는 무선 노드들의 집합으로서 어떤 인프라스트럭처 도움 없이 그들 서로가 multi-hop 경로를 통해 통신한다. 본 논문에서는 ad hoc network에서 사용되는 proactive 라우팅 프로토콜과 on-demand 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid 라우팅 프로토콜인 ZRP와는 달리 Ad hoc network를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 설정 시간과 flooding 시간을 줄이므로서 효율적인 라우팅을 수행할 수 있게된다.

  • PDF

Ad-hoc network에서의 효율적인 라우팅에 관한 연구 (A Study on Efficient Routing Protocol for Ad-Hoc Network)

  • 양환석;성은선;이웅기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1583-1586
    • /
    • 2002
  • 본 논문에서는 ad hoc 네트워크에서 사용되는 proactive 라우팅 프로토콜과 reactive 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid 라우팅 프로토콜이 ZRP와는 달리 Ad hoc 네트워크를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 실정 시간과 flooding 시간을 줄이므로서 효율적인 라우팅을 수행할 수 있게된다.

  • PDF

AFLRS: 애드 혹 네트워크에서 AODV에 기반한 빠른 경로 복구 기법 (AFLRS: An AODV-based Fast Local Repair Scheme in Ad Hoc Networks)

  • 서현곤;김기형;서재홍
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.81-90
    • /
    • 2004
  • 모바일 애드 혹 네트워크 (MANET)는 무선 모바일 노드들이 하부구조(infrastructure)없이 동적으로 네트워크 토폴로지를 구성하는 것을 의미한다. AODV(Ad Hoc On-Demand Distance Vector) 프로토콜은 대표적인 요구기반 라우팅 프로토콜로서, 모바일 노드는 전송할 데이타가 있을 경우에만 라우팅 경로를 찾게 된다. 본 논문에서는 AODV의 지역 경로 복구 기법에 대해 다룬다 라우팅 링크가 단절되면 단절된 링크를 발견한 상위 노드는 목적지 노드까지의 라우팅 경로를 지역 경로 탐색과정을 통해 복구하게 된다. 이 과정에서 AODV 제어 메시지가 단절 경로의 상위노드로부터 목적지 노드까지를 반경으로 하는 지역에 퍼지게 된다. 본 논문에서는 AFLRS(AODV-based Fast Local Repair Scheme)이라고 하는 AODV를 위한 효율적인 지역 경로 복구 기법을 제안한다. AFLRS는 경로 단절이 일어나기 전에 라우팅 노드들이 유지하고 있던 라우팅 정보를 이용하므로 AODV 제어 메시지의 플러딩 범위를 줄이고 경로 복구 시간을 줄일 수 있다. 제안된 AFLRS의 성능평가를 위해 지역경로 기법들을 NS2와 AODV-UU 시뮬레이터를 이용하여 시뮬레이션 하였으며 실험결과에서 AFLRS가 AODV에서의 경로복구기법 보다 빠르게 경로 복구를 할 수 있음을 보인다.

Performance Comparison of MISP-based MANET Strong DAD Protocol

  • Kim, Sang-Chul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3449-3467
    • /
    • 2015
  • A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, Pe, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.

에드 혹 네트워크를 위한 계층적인 메쉬 기반 멀티캐스트 라우팅 프로토콜 (Hierarchical Mesh-based Multicast Routing Protocol for Ad-Hoc Networks)

  • 김예경;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.586-601
    • /
    • 2001
  • 본 논문에서는 에드 혹 망을 위한 메쉬 기반의 새로운 멀티캐스트 라우팅 프로토콜인 HMMRP (Hierarchical Mesh-based Multicast Routing Protocol)를 제안한다. HMMRP는 송신원 중 일부를 코어 송신원으로 두고 타 송신원들이 코어 송신원 중 하나에 반드시 연결되도록 한다. 그리고 송신원별 트리의 합집합으로 구성되는 메쉬에 의해 송신원과 수신원이 연결되도록 한다. HMMRP는 이들 연결 경로 상의 노드들로써 데이타 전달 메쉬를 형성하고 이를 정기적으로 재구성한다. 특히, 일반 송신원으로부터 코어 송신원에 이르는 경로와 코어 송신원으로부터 수신원에 이르는 트리에 해당하는 메쉬에 대해서는 정기적인 재구성 기간보다 훨씬 짧은 기간마다 국부적으로 메쉬 단절 가능성을 감시하고 복구하도록 함으로써, 임의의 송신원 수신원간에 최소한 송신원 코어 수신원을 경유하는 메쉬를 통해 데이타를 전달할 수 있도록 한다. 이렇게 함으로써 이동성이 높은 에드 혹 네트워크일지라도 정기적인 메쉬 재구성 기간을 짧게 잡지 않고 높은 데이타 전달율을 제공할 수 있다. 시뮬레이션을 통한 성능 분석 결과,HMMRP는 이동성에 대한 성능저하가 상대적으로 적으며, 특히 멀티캐스트 그룹의 규모가 커질수록 이동성에 대한 성능저하가 더욱 경미해짐을 알 수 있었다.

  • PDF

무선 센서 네트워크를 위한 에너지 효율적인 데이터 인지 라우팅 프로토콜 (Energy-Efficient Data-Aware Routing Protocol for Wireless Sensor Networks)

  • 이성협;금동원;이강원;조유제
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.122-130
    • /
    • 2008
  • 센서 네트워크의 많은 응용분야에서 센서 노드가 감지하는 데이터는 긴급성에 따라 크게 일반 데이터와 긴급 데이터로 분류할 수 있다. 주기적인 상황 모니터링과 같은 일반 데이터는 손실이나 지연을 어느 정도 허용할 수 있는 반면에, 화재 경보와 같은 긴급 데이터는 손실 없이 실시간적으로 전달이 이루어져야 한다. 본 논문에서는 이와 같은 데이터의 특성에 따라, 긴급 데이터의 전달 신뢰도를 높이면서 일반 데이터 전달의 에너지 효율을 고려한, 무선 센서 네트워크를 위한 에너지 효율적인 데이터 인지 라우팅 프로토콜을 제안한다 제안한 방안은 크게 두 가지 아이디어로 되어 있다. 첫째, 긴급 데이터에 대한 네트워크 생존율과 신뢰도를 향상시키기 위해, 각 센서 노드는 자신의 배터리 잔여량이 임계치 이하로 떨어지면 긴급 데이터만 전달하게 된다. 둘째, 긴급 데이터에 대한 전달 신뢰도를 높이고, 일반 데이터 전달의 에너지 소모를 줄이기 위해 데이터 종류에 따라 차별화된 전달 방법을 사용한다. 규칙적으로 발생하는 일반 데이터는 에너지 효율성을 증가시키기 위해 단일 경로 기반의 데이터 전달 방안을 사용하며, 긴급 데이터는 높은 신뢰성을 보장하기 위해 방향성 플러딩 방법을 사용해 싱크로 전달한다. 시뮬레이션을 통해 제안 방안이 긴급 데이터 전송에 있어 높은 신뢰성을 보장하면서, 일반 데이터 전달의 에너지 소모를 줄여 네트워크 생존율을 크게 증가시킬 수 있음을 보였다.

무선센서네트워크에서 저-재전송율을 위한 AODV 경로 재설정 방법 (An AODV Re-route Methods for Low-Retransmission in Wireless Sensor Networks)

  • 손남례;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권9A호
    • /
    • pp.844-851
    • /
    • 2010
  • 최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

애드-혹 네트워크에서의 확장성 있는 다중점 대 다중점 라우팅 프로토콜 ((A Scalable Multipoint-to-Multipoint Routing Protocol in Ad-Hoc Networks))

  • 강현정;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.329-342
    • /
    • 2003
  • 기존의 애드-혹 네트워크를 위한 멀티캐스트 프로토콜들에서는 송신원 수가 많은 경우의 프로토콜 효율성을 고려하지 않아, 송신원 수가 많아지는 경우 프로토콜 오버헤드가 지나치게 커지거나, 데이타 전달율이 저하되는 결과를 가져올 수 있다. 이에 본 논문에서는 멀티캐스트 그룹의 송신원 수에 대한 확장성을 고려한 애드-혹 네트워크를 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 송신원 중 일정 비율을 코어 송신원으로 선택하고, 선출된 코어 송신원을 루트로 하여 각 코어 송신원으로부터 멀티캐스트 그룹의 모든 수신원에 이르는 코어 송신원별 트리를 구성한다. 이렇게 구성된 코어 송신원별 트리의 합집합으로 데이타 전달 메쉬를 형성하고, 일반 송신원들은 가장 가까운 곳에 위치한 코어 송신원을 선택하여 해당 코어 송신원을 통해 데이타 패킷을 전송하게 된다 제안하는 프로토콜이 효율적으로 동작하기 위해서는 적절한 수의 코어 송신원을 선출하는 것이 중요하다. 너무 많은 수의 코어 송신원을 선출하게 되면, 데이타 전달 경로를 유지하기 위해 코어 송신원이 주기적으로 플러딩하는 제어 메시지 오버헤드나 불필요한 중복 데이타 패킷 오버헤드가 과다하게 된다. 반면에 너무 적은 수의 코어 송신원은 호스트의 이동성에 대해서 안정적인 경로를 제공하지 못하고 전달 트리 상에 과부하가 발생할 수 있어 데이타 전달율을 저하시키는 결과를 가져온다. 제안하는 프로토콜은 코어 송신원이 주기적으로 플러딩하는 제어 메시지를 통해 데이타 전달 메쉬를 최적으로 재구성하고, 주기적인 최적 재구성 기간 사이에는 지속적인 메쉬의 연결 유지를 위해 국부적 메쉬 재구성을 수행한다. 시뮬레이션을 통하여 기존에 제안된 프로토콜들과 성능을 비교한 결과, 제안하는 프로토콜이 멀티캐스트 그룹의 송신원 수가 많은 경우에 데이터 전달율 및 오버헤드 측면에서 보다 효율적인 멀티캐스트 통신을 제공함을 알 수 있었다.화에 따른 이방성 에너지를 계산하였으며, 150 K에서 124.01 erg/$cm^3$로 최대값을 갖음을 알 수 있었다.다.었다.었다.다.었다.시료는 황산염 환원반응을 거쳐 $10{\textperthousand}$이상의 높은 ${\delta}^{34}S$ 값을 보이고, $7{\textperthousand}$ 내외의 ${\delta}^{34}S$ 값을 보이는 지하수는 황철석과 대기기원 외에도 인위적 오염에 의한 황 성분의 유입 가능성을 배제할 수 없다.해지는 것을 방지 할 수 있었다. 5. 주관적 감각으로 온냉감, 습윤감, 쾌적감, 피로감을 측정하였는데 유공안전모 착용시가 무공안전모 착용시보다 더 낮은 주관적 감각 수치를 나타내어 착용감이 더 좋았음을 알 수 있었다. 또한 근력측정에서 무공안전모 착용시가 유공안전모 착용시 보다 평가 수치 가 낮게 나타나 더 피로한 것을 알수 있다. 이상의 결과에서 통기를 목적으로 구멍을 뚫어놓은 유공작업안전모가 심부온, 피부온, 혈압, 심박수, 발한량, 모자내 기후 등의 인체생리반응을 고려해 볼 때 더 바람직한 작업 안전모 형태라는 것을 알 수 있었다. 종래의 작업과 관련한 피복연구에서 작업복, 장갑, 신발에 대하여는 생리학적 연구가 이루어졌으나, 안전모에 관한 연구에서는 생리학적인 부분을 고려하지 않고 단지 안전 보호측면에서의 연구가 이루어졌을 뿐이었다. 따라서 서열환경하에서 머리부분의 쾌적성을 고려한 다양한 작업 안전모에 대한 계속적인 연구와 개발이 이루어진다면 물리적 측면에서 작업 안전을 만족시킬 뿐만 아니라 생리적 측면에서 체열 평형을 도모하여 작업 능률의 향상을 가져올 것이다.나타났다(p<0.01). 남성들은 여성에 비해 소주를, 여성들은 남성에 비해 맥주를 즐겨 마셨으며 (p<0.001), 21~30세에서는 소주보다 맥주를,