• 제목/요약/키워드: 다중경로 전달

검색결과 167건 처리시간 0.035초

무선 센서 네트워크를 위한 협력 다중경로 라우팅 프로토콜 (Cooperative Multipath Routing Protocol for Wireless Sensor Networks)

  • 정관수
    • 한국정보전자통신기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.419-428
    • /
    • 2015
  • 무선 센서 네트워크에서 다중경로 라우팅 프로토콜은 데이터 전송의 신뢰성을 향상시키기 위한 대표적인 방법들 중에 하나이다. 그러나 기존의 다중경로 라우팅 방법들은 응용의 요구된 전송 신뢰성을 만족시킬 수 있는 경로의 수를 결정하고 탐색하는 방안에 설계의 초점을 맞추고 있다. 따라서 기존의 방법들은 경로의 수가 증가할수록 경로의 공유나 경로 간의 간섭으로 인한 전송 실패율이 증가하게 되고 데이터 보고에 필요한 에너지 소비량이 급격히 증가하는 문제점들을 가지고 있다. 이런 문제점들을 해결하기 위해서, 본 논문은 전달 신뢰성의 손실 없이 경로의 수를 줄이기 위한 에너지 효율적인 협력 다중경로 라우팅 프로토콜을 제안한다. 제안 방법은 무선 분리된 다중경로들이 상호 협력하여 경로 실패에 대한 높은 회복력을 제공하고 적은 경로의 수로도 높은 전달 신뢰성과 안정적인 전달 지연시간을 보장할 수 있다. 본 논문은 모의실험을 통해서 기존의 방법과 제안 방법의 라우팅 성능을 비교 분석한다.

무선 센서 네트워크에서 지역 결정을 통한 유연한 분리형 다중경로 라우팅 프로토콜 (Flexible Disjoint Multipath Routing Protocol Using Local Decision in Wireless Sensor Networks)

  • 정관수;염희균;박호성;이정철;김상하
    • 한국통신학회논문지
    • /
    • 제38B권11호
    • /
    • pp.911-923
    • /
    • 2013
  • 무선 센서 네트워크에서 다중경로 라우팅 방안은 종단 간 데이터 전달의 신뢰성을 향상시키기 위한 연구주제 중 하나이다. 최근에는 다중경로의 강건함과 효율성을 위해서 경로의 분리와 관리를 위한 연구가 다수 진행 되었다. 그러나 이전의 연구들은 무선 통신 환경을 고려하지 않은 다중경로의 분리 방법을 이용하고 있다. 게다가, 그들은 불규칙 네트워크 환경에서 노드나 통신 실패로 인해 발생하는 경로 실패를 관리하는 방법이 없거나 추가경로를 생성하는 간단한 방법을 통해 다중경로를 유지한다. 이를 보완하기 위해서, 네트워크 오류지역을 우회 전송하고 경로를 재구성하는 다중경로 유지 방안이 제안되었지만, 중앙 집중적이고 정적인 경로 관리 방법을 이용하기 때문에, 경로 재구성 과정에서 데이터 전달의 중단이나 링크의 단절, 그리고 많은 경로 재구성 비용 등이 요구되는 문제가 있다. 이런 제약과 문제들은 데이터 전달의 신뢰성 저하와 긴급 데이터의 보고 실패로 이뤄질 수 있다. 따라서 본 논문에서는 불규칙적이고 제한적인 무선 센서 네트워크 환경을 고려하여 유연한 분리형 다중경로를 구축하는 방법과 효율적으로 다중경로를 유지할 수 있도록 경로의 우선순위 규칙을 적용한 지역 결정 기반의 다중경로 관리 방법을 제안한다. 그리고 제안 방법의 성능을 평가하기 위해서 시뮬레이션을 수행한다.

다중경로 패킷 전달환경에서의 안정적인 부하제어 기법 (Stable Load Control in Multipath Packet Forwarding)

  • 박일규;김종성;이영석;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.174-180
    • /
    • 2002
  • MPLS와 트래픽 엔지니어링 기술의 발전으로 다중경로 패킷 전달 및 동적인 부하 제어가 가능하게 되었다. 동적인 부하 제어는 네트웍의 상태를 고려하여 경로간의 부하를 조절함으로써 네트웍의 효율성을 높일 수 있으나, 상태 정보의 시간차이에 의해 불안정한 상태에 이르기 쉽다. 본 논문에서는 부하의 할당을 안정적으로 변화시키면서도 효율적인 부하 제어를 하는 기법을 제안하고자 한다. 제안하는 기법에서는 네트웍 상태 정보에 예측기법을 도입하여 시간차이에 의한 오류를 줄이고 진동을 막는 효과가 있다.

무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법 (An Effective Multi-hop Relay Algorithm in Wireless Mesh Network)

  • 김영안;박철현;홍충선
    • 한국통신학회논문지
    • /
    • 제31권10B호
    • /
    • pp.872-882
    • /
    • 2006
  • 무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선과 비슷한 전송속도를 갖은 무선 통신 기술을 이용해서 문선 백본망으로 사용하는 기술을 의미하며, 토폴로지는 메쉬 형태를 갖는다. 이러한 형태는 Ad-hoc네트워크와 유사란 점을 가지고 있지만, 운용목적과 내부동작에서 다르기 때문에 경로 설정 방법과 경로를 설정하기 위한 메트릭이 요구된다. 본 논문에서는 데이터를 전달하기 위한 루프가 없는 효율적인 다중 흡 전달을 위한 다중 경로생성 방법과 Hop-by-hop 라우팅기법을 기반으로 경로설정을 하고 물리적인 링크의 성능과 다중 홉 전달을 위한 메트릭(ETR : Expected Transmission Rate)을 제안한다.

Ad-hoc 네트워크에서 다중경로를 지원하는 ATP 프로토콜에 대한 연구 (A Study on a Multi-path ATP Protocol at Ad-hoc Networks)

  • 이학주;장재신;이종협
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.123-131
    • /
    • 2009
  • 무선 네트워크의 특징들 중에 노드들은 이동성을 가지며, 제한된 대역폭과 대역폭의 변화, 높은 지연시간과 지연시간의 변화, 무선랜덤오류를 가지며 경로의 연결이 자주 단절된다. 이러한 무선 네트워크의 특징들이 무선 네트워크에서 유선 네트워크용 TCP를 사용 할 때에 성능을 떨어뜨리게 된다. 현재 무선 네트워크에 적절한 전송 프로토콜은 계속 연구 중이며, 기존에 연구된 연구 결과들은 성능이 우수하지 못하며, 특정한 환경에서만 좋은 성능을 보이기 때문에 일반적인 무선 네트워크 환경에는 적합하지 않다. 따라서 본 연구에서는 무선 네트워크에 알맞은 전송프로토콜을 연구하고 제안하기 위해 기존의 TCP 프로토콜과 이미 제안된 무선 전달계층용 프로토콜들을 분석한 뒤 성능이 더욱 우수한 무선 전달계층용 프로토콜을 제안하고자 한다. 또 다중경로를 사용하여 기존 연구가 경로의 연결이 끊기고 연결이 재설정될 때까지 전송을 할 수 없는 문제점도 해결한다. 이를 위해 TCP를 무선 환경에 적합하게 수정한 ATP(A reliable Transmission Protocol)와 TCP를 다중경로를 통해 통신을 할 수 있는 TCP-M 방식을 기반으로 ATP-M을 제안하였다. 성능이 더욱 개선되고 다중경로를 지원하는 ATP-M 프로토콜이 기존의 TCP, TCP-M, ATP보다 처리량이 우수함을 NS-2 시뮬레이션을 통해 보인다. 또한 다중경로 ATP-M에서 다중경로 개수에 따른 성능평가를 통하여 적절한 다중경로 개수를 찾는다.

무선 멀티미디어 센서 네트워크에서 경로간 간섭회피를 위한 부분 다중경로 라우팅 기법 (Partial Multipath Routing Scheme to avoid interpath interference in Wireless Multimedia Sensor Networks)

  • 이강건;박형근
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1917-1924
    • /
    • 2015
  • 무선 센서 네트워크에서 멀리떨어진 목적노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

멀티홉 메쉬 네트워크를 위한 부분다중경로 라우팅프로토콜 (Partial multipath routing Protocol for multi-hop mesh network)

  • 이강건;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.598-599
    • /
    • 2015
  • 무선 메쉬네트워크에서 소스 노드로부터 목적지 노드까지 정보를 전달하기 위해서는 멀티홉전송을 통한 효율적인 라우팅기법이 필요로 된다. 멀티홉전송에 있어서 다중경로 라우팅기법을 사용하게 되면 특정 경로가 사용 불능 상태가 되거나 트래픽이 크게 증가하는 경우에도 다중경로를 활용한 안정적 데이터 전송이 가능하게 된다. 본 논문에서는 경로 전체에 대해 다중경로를 사용하는 기존 다중경로 라우팅 기법을 개선하여 일부 열악한 링크 구간만을 다중경로로 전송하는 부분 다중경로라우팅 방식을 제안함으로써 안전하고 빠른 데이터 전송을 보장함과 동시에 불필요하게 전송에 참여하는 노드의 수를 최소화함으로써 노드의 전력소모를 최소화하고 네트워크를 효율적으로 사용할 수 있도록 하였다.

  • PDF

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜 (Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks)

  • 이현규;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.447-454
    • /
    • 2016
  • 무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.

수중음향통신에서 효율적인 패킷 설계에 관한 연구 (A Study on Efficient Packet Design for Underwater Acoustic Communication)

  • 박태두;정지원
    • 한국항해항만학회지
    • /
    • 제36권8호
    • /
    • pp.631-635
    • /
    • 2012
  • 수중에서의 통신은 해수면과 해저면 등에 의한 신호의 반사가 생겨 다중경로 전달현상이 발생한다. 이러한 다중경로 전달의 영향으로 신호는 왜곡되고 원활한 수신을 방해하게 된다. 본 논문에서는 이러한 다중경로 환경에서 효율적인 패킷 설계를 위하여 채널 부호화 기법으로는 부호화 후의 크기 N = 1944 비트, 전송하고자 하는 데이터의 크기 K = 972 비트를 가지는 부호화율 1/2 인 LDPC(Low Density Parity Check codes) 부호를 이용하였으며, 다중경로로 인한 위상 오차 추정은 decision directed 방식을 이용하여 위상 추정을 하였다. 실제 동해 바다에서 송수신 거리가 200m, 500m 그리고 데이터 속도를 1Kbps, 4Kbps로 설정하여 각 거리 및 데이터 속도에 따른 QEF(Quasi Error Free)가 되는 지점에서의 최적의 패킷 구성을 위한 데이터 길이를 제시하였다.

다중 전달 경로 채널에서의 수중 디지털 통신을 위한 선 처리 기법 (Pre-Coding Method for Underwater Digital Communications in a Multipath Channel)

  • 김태우;황아롬;성우제;임용곤
    • 한국음향학회지
    • /
    • 제27권3호
    • /
    • pp.154-162
    • /
    • 2008
  • 수중 채널에서의 음파를 사용한 신호는 다중 전달 경로 현상에 의해 왜곡된다. 본 논문에서는 채널의 임펄스 응답을 바탕으로 신호를 미리 왜곡시켜 수신기에 도착했을 때 최소한의 등화만으로 신호를 받을 수 있는 선 처리 기법을 제안하였다. 그리고 음선 이론 기반 시뮬레이션과 수조 실험을 통해 제안한 기법의 성능을 검토하였다. 다중 전달 경로 현상이 약할 경우, SNR이 약 20 dB 일 때 BER이 $10^{-3}{\sim}10^{-4}$의 성능을 보였고 다중 전달 경로 현상이 심한 환경에서 SNR이 약 30 dB 일때 유사한 BER 성능을 보였다. 제안한 기법을 수중 운동체의 통신에 사용가능하도록 송수신기의 위치 변화에 따른 채널예측 기법을 제안하였고 그 성능을 검토하였다.