• 제목/요약/키워드: delay tolerant network

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

이동 방향 정보를 이용한 DTN 라우팅: TAILWIND (TAILWIND: Mobility information based Routing for Delay Tolerant Network)

  • 조서익;김선현;문수훈;한승재
    • 정보과학회 논문지
    • /
    • 제42권3호
    • /
    • pp.408-412
    • /
    • 2015
  • 기지국 중심의 네트워크에서 기지국에 집중되는 traffic의 과부하는 피할 수 없는 문제이다. traffic 과부하를 완화시킬 수 있는 하나의 대안으로 traffic 부하를 노드로 분산시키는 peer-to-peer DTN이 있다. 메시지 전달 성공률을 향상시키고 메시지 overhead를 낮추기 위해, 기존의 flooding 기반 DTN 라우팅에서 이용하지 않았던 노드의 이동정보를 이용하여 새로운 라우팅을 제안한다. 제안하는 라우팅 scheme에서, 노드의 이동정보에 기반한 metric은 각 노드가 목적지까지 얼마나 근접하게 이동할 것인지에 따라 계산된다. 메시지는 메시지를 복사하고자 하는 노드의 목적지까지 예상 근접 거리보다 더 가까운 값을 가지는 주변노드들에게 복사된다. 시뮬레이션을 통해 random mobility model과 실제 mobility trace를 이용하여 이동정보를 이용하지 않은 기존 라우팅과의 성능을 비교한다. 성능 분석 결과, 제안하는 라우팅이 기존의 라우팅들 보다 10~30% 더 적게 메시지를 복사하면서 성공적으로 목적지까지 전달하는 것을 보여준다.

통신 인프라가 파괴된 환경에서 전송 효율 향상을 위한 DTN 라우팅 (DTN Routing for Improving Transmission Efficiency in a Destroyed Environment of Communication Infrastructure)

  • 장성진;이원희
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.37-41
    • /
    • 2020
  • 본 논문에서는 도시 내부의 통신 인프라가 파괴된 환경에서 DTN(Delay-Tolerant Network) 노드 간 메시지 전송 효율을 향상시키기 위한 라우팅 방법을 제안하였다. 또한 일정 규모의 통신 인프라가 기능을 할 수 없는 상황에서 향상된 노드 간 메시지 전송 과정을 설명하였다. 노드 간 신뢰성 향상을 위한 효과적인 라우팅 방법을 제안하고 DTN 시뮬레이터를 이용하여 평가하였다. 통신 인프라의 파괴로 인한 불확실한 경로 상에서 노드 간 메시지 전송 관계를 고려하여 도시 지역에서 신뢰성이 개선된 라우팅 알고리즘을 시뮬레이션으로 확인하였다. 노드가 과거에 경험한 모든 접촉 정보를 포함하는 라우팅 알고리즘을 사용하여 통신 인프라가 파괴된 상황의 메시지를 전달 시뮬레이션에서 기존 라우팅 알고리즘 보다 비교적 좋은 결과를 얻을 수 있었다.

와이코인 : 블록체인 기술을 이용한 무선랜 공유 (WiCoin : Wireless LAN Sharing Using Block Chain Technology)

  • 김우성;류경호;박양재
    • 디지털융복합연구
    • /
    • 제17권1호
    • /
    • pp.195-201
    • /
    • 2019
  • 본 논문은 무선랜 공유를 위한 블록체인 시스템 적용 방안을 제안한다. 무선랜은 비인가 대역에서 동작하는 무료 무선 액세스 기술로 현재 폭발적으로 증가하는 무선랜 장치들로 인해 상호 간섭이 가중되고 있다. 또한 무선랜 액세스 장치가 공유되지 않아 개인이나 단체가 무분별하게 무선랜 설치를 하고 있는 것이 큰 문제이다. 최근 블록체인 기술은 이러한 상호 비협력적 시장에서 암호 화폐를 통해 효율적인 협력을 이끌어 낼 수 있음을 보여 주었다. 본 논문에서는 개별 인증기반의 무선랜 접속 방식에서 블록체인 암호 화폐에 기반한 접속 방식을 제안한다. 제안한 시스템에서는 스마트 컨트랙트를 이용하여 웹에서의 사용자 접근이 용이하게 하였으며, 실시간 무선랜 접속을 위해 기존 작업 증명 대신 권한 증명을 구현하였다.

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

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

사이클릭 벤얀 망의 셀 순서 무결성 보장을 위한 셀 재배열 버퍼 (The Cell Resequencing Buffer for the Cell Sequence Integrity Guarantee for the Cyclic Banyan Network)

  • 박재현
    • 대한전자공학회논문지TC
    • /
    • 제41권9호
    • /
    • pp.73-80
    • /
    • 2004
  • 본 논문에서는, 고성능 결함 감내 셀 스위치인, 사이클릭 벤얀 망의 셀 순서의 무결성 문제를 해결하기 위한 셀 재배열 버퍼를 제시한다. 사이클릭 벤얀 스위치는, 편향 자기 경로제어를 사용하여, 입력 정합과 출력 정합 사이에 다중 경로들을 제공함으로써, 높은 신뢰성을 제공하고, 스위치의 내부 링크들의 혼잡 문제를 해결한다. 그런데, 이러한 다중 경로들은 길이가 서로 다를 수 있다 따라서 셀들이 입력 정합에 도착한 순서와 다르게 출력 정합에 도달할 수 있다. 제안된 셀 재배열 버퍼는 이러한 셀 순서의 무결성 문제를 해결하는 일종의 하드웨어 슬라이딩 윈도우 메커니즘이다. 본 장치 구성의 주요 비용은 슬라이딩 윈도우를 구성하는 하드웨어 비용이다. 따라서 필요한 슬라이딩 윈도우의 크기를 계산하기 위해서, 비균일 주소 분포를 가진 트래픽 부하 하에서 스위치를 시뮬레이션하여, 셀들이 스위치를 통과할 때 발생하는 지연 분포를 분석을 하였다. 이 분석을 통하여, 적은 양의 범용 메모리와 제어 논리를 사용하여, 셀 순서의 무결성 문제를 해결하는 셀 재배열 버퍼를 만들 수 있다는 사실을 밝혔다. 본 논문에서 제시한 셀 재배열 버퍼는 다른 다중 경로 스위칭 망들을 위해서도 사용될 수 있다.

클러스터링 기반 인지 무선 애드혹 라우팅 프로토콜의 경로 복구 오버헤드 감소 기법 (A Method for Reducing Path Recovery Overhead of Clustering-based, Cognitive Radio Ad Hoc Routing Protocol)

  • 장진경;임지훈;김도형;고영배;김정식;서명환
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.280-288
    • /
    • 2019
  • 인지 무선 기술을 활용하는 모바일 애드 혹 네트워크에서는 인지 무선 기술의 특성 (주 사용자의 등장으로 인한 채널 변경) 및 단말의 이동성으로 인한 빈번한 경로 단절이 발생하며, 이에 따라 경로 유지/복구 오버헤드가 크게 증가하고 컨트롤 메시지 혼잡에 따른 서비스 품질저하가 초래될 수 있다. 본 논문에서는 인지 무선 기술의 특성을 고려하여, 네트워크 캐싱을 활용한 경로 유지/복구 방법을 제안한다. 제안하는 기법에서는 단말이 경로 단절을 인지하더라도, 즉시 경로 재설정을 위한 메시지들을 발생시키지 않고, 전달받은 패킷을 저장한 채, 1) 주사용자가 비활성화 되는 것을 기다리고 2) 다른 플로우의 메시지를 오버히어링하여 유효한 우회로를 파악함으로써, 불필요한 컨트롤 메시지 발생을 최소화한다. 이후에도 경로복구가 이루어지지 않을 경우, 지역적인 경로복구 및 지연 전달방법을 적용함으로써, 메시지 전달률을 확보하게 된다. OPNET 시뮬레이션을 통한 성능 검증에 따르면, 제안하는 방법은 혼잡한 네트워크에서 기존 연구 대비 네트워크에 경로 복구를 위해 발생하는 컨트롤 메시지를 13.8% 감소시키며, 이로 인해 실시간성 트래픽의 전달 지연시간을 45.4% 줄일 수 있음을 확인하였다. 그럼에도 비실시간성 트래픽의 전달률을 14.5% 증가시키는 것을 확인할 수 있었다.