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

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

모바일 애드혹 네트워크에서의 AODV 기반 치대 비중첩 다중경로 라우팅 프로토콜 (A Maximally Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks)

  • 김중태;모상만;정일용
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.429-436
    • /
    • 2005
  • 모바일 애드혹 네트워크(MANET)는 어떤 고정 기반구조나 중앙 집중형 관리 구조를 갖지 않는 모바일 노드의 집합으로 구성된다. AODV (Ad hoc On-demand Distance Vector routing)는 MANET용 온디맨드(on-demand) 라우팅 프로토콜로서, IETF (Internet Engineering Task Force)의 MANET 워킹 그룹에 제출된 기고문(Internet Draft)이다. 본 논문에서는 최대의 노드 비중첩 및 링크 비중첩을 제공하고, AODV 프로토콜은 물론 기존의 AODV 기반 다중경로 프로토콜보다 성능이 우수한 새로운 최대 비중첩 다중경로 AODV (MDAODV) 프로토콜을 제안한다. 본 연구의 핵심 아이디어는 경로 요청(RREQ:Route REQuest) 메시지에 소스 라우팅(source routing) 주소 정보를 추가시켜 확장하는 것과 수신 노드가 일정 시간 동안 도착한 다수의 RREQ를 조사하여 2개의 경로를 선택하는 것이다. 제안한 MDAODV 프로토콜은 기존 다중경로 라우팅 프로토콜에 비해 높은 신뢰성과 우수한 견고성을 갖는 경로를 제공할 뿐만 아니라, 수신 노드에서 경로를 결정하므로 중간 노드에서의 오버헤드를 감소시킨다. 성능평가 결과에 의하면, 제안한 MDAODV 프로토콜은 기존의 AODV 기반 다중경로 프로토콜보다 패킷 전달율과 평균 지연시간의 측면에서 성능이 우수한 반면 라우팅 오버헤드는 오히려 감소하는 경향을 나타낸다.

파장경로주기를 이용하는 다중광섬유 광 통신망에서의 몇가지 결과들 (Some Results on the Multi-Fiber Optical Networks with Wavelength Routing)

  • 김은생
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.1-10
    • /
    • 2001
  • 파장경로주가 통신망은 근원지에서 목적지까지 정보가 빛의 형태로 전달되는 전광 통신망이다. 정보는 빛의 길을 통해 전달되어 지는데 이는 광 채널들을 교환 연결방식을 이용하여 연결함으로써 만들어진다. 링크간의 연결이 복수개의 광섬유로 이루어진 파장 경로주기 통신망에서는 광섬유간의 교환능력을 통해 더욱 효율적으로 채널들을 이용할 수 있다. 이논문에서는 주어진 연결 요구들을 충족시키는 오프라인 채널 지정문제를 통하여 링이나 트리 구조를 갖는 통신망에서 광섬유간의 교환 능력이 미치는 영향을 조사해 보았다. 주어진 연결 요구들은 하나의 변수인 부하로 나타내 진다. 링의 형태를 갖는 통신망에서 부하를 교환기의 크기에 대한 함수로 나타냄으로써 교환기의 크기가 미치는 영향을 수량화했고 트리의 형태를 가는 통신망에서는 일반적으로 부하가 L일 때 하나의 링크에 L개의 채널을 사용하여 채널 지정을 얻기에는 광섬유간의 교환이 충분하지 않다는 반증을 보였다.

  • PDF

무선 센서 네트워크에서 데이터 무결성을 보장하기 위한 다중 해쉬 체인 기법 (A Multi-hash Chain Scheme for Ensure Data Integirty Nodes in Wireless Sensor Network)

  • 박길철;정윤수;김용태;이상호
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2358-2364
    • /
    • 2010
  • 최근 무선 센서 네트워크에서는 센서 노드의 에너지 소모뿐만 아니라 센서 노드에서 수집된 데이터의 무결성을 보장하기 위한 연구가 진행되고 있다. 그러나 기존 연구에서는 센서 노드로부터 데이터를 병합하는 클러스터 헤드의 오버헤드 및 데이터의 무결성을 보장하지 못하고 있다. 이 논문에서는 센서 노드로부터 전달된 데이터를 클러스터 헤드가 병합할 때 클러스터 헤드의 오버헤드를 줄이고 병합된 데이터의 무결성을 보장하기 위한 다중 경로 해쉬체인 기법을 제안한다. 제안된 기법은 데이터 병합시 클러스터 헤드의 데이터 무결성을 보장하기 위해서 주경로와 보조경로로 나누어 다중 해쉬 체인을 형성한다. 주경로 이외에 사용되는 보조 경로는 센서 노드의 인증 시 클러스터 헤드의 오버헤드를 최소화하면서 센서 노드의 무결성을 지원한다.

이동 애드­-혹 네트워크를 위한 신뢰성 있는 동적 소스 라우팅 프로토콜 (A Robust Dynamic Source Routing Protocol for Mobile Ad-­Hoc Networks)

  • 임화정;차영환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.469-471
    • /
    • 2003
  • 본 논문에서는 이동 애드­혹 네트워크(mobile ad­hoc networks)의 대표적인 경로구축 방법인 DSR(dynamic source routing)을 확장한 R­DSR(robust DSR)을 제안한다. 제안된 R­DSR에서는 기존의 단일 경로 상의 2­흡 간격의 모든 노드들이 대체 노드를 경유하여 복수 개의 라우팅 경로를 유지하도록 구성되기 때문에, 경로 상의 일부 노드들이 이동하더라도 경로가 유지될 확률이 높아 메시지 전달률이 향상된다. 수학적 분석을 통하여 관련 연구 중 가장 우수한 것으로 알려진 Das의 다중경로 프로토콜보다 더 높은 라우팅 경로 유지 확률을 나타냄을 보였다. 아울러, 대체경로의 위상적 특성에 의해 빠른 대체경로로의 복구도 가능하다는 결론을 얻었다.

  • PDF

은밀 수중음향통신

  • 김기만
    • 정보와 통신
    • /
    • 제33권8호
    • /
    • pp.82-88
    • /
    • 2016
  • 본고에서는 은밀 수중음향통신과 관련한 연구동향과 수중 채널 환경의 특징들에 대해 소개한다. 육상 무선통신 환경과 마찬가지로 수중 채널에서도 전달 손실, 다중경로 전달, 도플러 효과 및 잡음이 장애 요인으로 작용하나 물 속의 상황을 정확히 예측하기 어렵고 시간에 따른 변동성이 매우 심하기 때문에 통신 시스템 설계를 어렵게 한다. 이러한 장애 요인들을 극복하면서 은밀 수중음향통신으로써 대표적인 대역확산 기법과 함께 수중 생체 모방형 신호를 사용하는 방법을 소개하고, 실제 국내 해역에서 획득한 데이터를 이용한 결과들을 제시한다.

애드혹 네트워크에서 최대 네트워크 유지 시간을 위한 다중경로 에너지 고려 라우팅 기법 (The Multi-path Power-aware Source Routing(MPSR) for the Maximum Network Lifetime in Ad-Hoc Networks)

  • 황호영;서효중
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권5호
    • /
    • pp.21-29
    • /
    • 2010
  • 애드혹 네트워크는 에너지 측면에서는 지속적으로 공급할 수 있는 에너지원이 노드에 연결 될 수 없기 때문에 모든 노드들이 제한된 에너지로만 동작해야하는 제약이 있다. 이러한 문제에 대해 제한된 에너지로부터 가능한 긴 네트워크 유지 시간을 이끌어 내고자 하는 많은 연구들이 진행되어 왔으며 PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing) 등의 에너지를 고려한 네트워크 라우팅 기법들이 나타나게 되었다. 이들 기법은 패킷 전달시 마다 에너지 소비 면에서 최적 또는 그와 유사한 경로 하나를 설정하여 사용함으로써 개별 경로 규모면에서는 매우 효과적이나 트래픽 부하가 한 경로에만 집중됨으로써 다수 노드의 고른 에너지 소모가 바람직한 네트워크 규모면에서는 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 본 논문에서 제시하는 MPSR(Multi-path Power-aware Source Routing)은 동시간 다중 경로 사용의 개념을 도입함으로써 최대네트워크 유지 시간을 위한 에너지 고려 라우팅 기법을 제안한다.

심볼 기반 빔포밍을 위한 제한 피드백 기법 (Limited Feedback Technique for Symbol-Based Beamforming)

  • 이현호;고영채
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.214-216
    • /
    • 2010
  • 본 논문에서는, 다중송수신안테나 직교주파수분할다중화 (MIMO-OFDM) 시스템에서 심볼 기반 빔포밍을 위한 제한 피드백 기법을 고려하였다. 공간적 상관도가 존재하는 다중전달경로 채널에서, 심볼 기반 빔포밍을 위한 제한 피드백 기법과 코드북을 제안하였다. 모의실험 결과를 통해 제안한 기법이 낮은 복잡도를 가짐에도 불구하고 기존의 iterative 알고리즘을 기반으로 하는 심볼 기반 빔포밍을 이용한 제한 피드백 기법보다 우수한 성능을 보임을 확인하였다. 또한, 제안한 코드북이 랜덤 벡터 양자화 코드북보다 우수한 성능을 보임을 확인하였다.

  • PDF

수중음향통신에서 BCJR 기반의 터보 등화기 실험 성능 분석 (Experimental Performance Analysis of BCJR-Based Turbo Equalizer in Underwater Acoustic Communication)

  • 안태석;정지원
    • 한국항해항만학회지
    • /
    • 제39권4호
    • /
    • pp.293-297
    • /
    • 2015
  • 수중 음향 통신은 과거 군사적 목적을 위해 제한적으로 사용되어졌으나, 수중 탐지, 운동체 추적, 잠수함, 부이를 이용한 해양의 날씨 변화 등 해양에서의 통신에 대한 연구가 활발히 이루어지며 활용 분야가 확대되고 있는 추세이다. 수중음향통신은 다중경로로 인한 신호간의 간섭으로 성능 및 전송율이 열약한 실정이다. 따라서 다중 경로 전달 환경인 수중음향통신에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위하여 낮은 SNR에서도 우수한 성능을 보이는 채널 부호화 기법에 대해 연구하였다. 본 논문에서는 데이터 길이의 가변성이 좋은 BCJR기반 (2,1,7) 컨볼루션 부호를 적용하였으며, 다중 경로 전달로 인해 왜곡된 데이터를 보상하기 위해 결정 궤환 등화기가 결합된 터보 등화기 구조를 적용하였다. 문경시 경천호에서의 실제 수중 실험을 통하여 BCJR 기반의 터보 등화 구조가 다른 비터비 복호방식의 경판정, 연판정 기법에 비해 성능이 우수함을 검증하였다. 이러한 BCJR 복호의 성능은 반복횟수는 평균 1회에서 3회 정도에 오류가 정정되고, 복호기 입력단의 오류율이 $10^{-1}$ 이하이면 모두 복호가 가능함을 볼 수 있으며, 16번의 수중통신 실험은 약 83%의 성공률을 획득하였다.

수중합성환경에서 단상태 능동소나의 성능분석을 위한 표적신호 모의 (Target Signal Simulation in Synthetic Underwater Environment for Performance Analysis of Monostatic Active Sonar)

  • 김선효;유승기;최지웅;강돈혁;박정수;이동준;박경주
    • 한국음향학회지
    • /
    • 제32권6호
    • /
    • pp.455-471
    • /
    • 2013
  • 능동소나는 일반적으로 천해에서 존재하는 표적을 탐지하기 위해 사용된다. 신호가 송신되고 표적으로부터 반향되어 되돌아올 때, 표적 반향신호는 다중경로, 거친 해저면 또는 해수면에 의한 산란 그리고 음속구조에 의한 굴절과 같은 다양한 음파전달 특성에 의해 왜곡 되어 수신되며, 이는 표적 탐지를 어렵게 만든다. 그러므로 능동소나의 운용성능 체계에서 표적 신호 모의 시 음파전달 특성을 고려하는 것이 필요하다. 본 논문에서는 단상태 능동소나 시스템을 고려하였으며, 표적 반향, 잔향음 그리고 주변소음은 각각 시계열 함수로 모의되었다. 마지막으로 전체 수신 신호를 모의하기 위해 위 신호들을 합하였다. 표적의 특징(형태, 위치, 자세각 등)을 반영한 3차원 대표반향점 모델은 음원과 표적 사이에 각각의 다중경로를 고려하여 표적 반향 신호를 모의하였다. 본 논문의 결과는 표적 신호 모의 시 직접파만을 고려한 알고리즘의 결과와 비교하였다.

수중통신의 수직채널에서 Alamouti 기반 MIMO-OFDM 분석 (Alamouti MIMO-OFDM-based analysis in the vertical channel of the underwater communication)

  • 조병록;맹기윤
    • 한국산학기술학회논문지
    • /
    • 제16권8호
    • /
    • pp.5571-5578
    • /
    • 2015
  • 본 논문에서는 수중 수직통신채널 환경에서 Alamouti를 이용한 MIMO-OFDM 방식을 분석하였다. 수중 수직통신채널은 수중환경에 적합한 전달손실과 다중경로손실 등을 고려해야 해서 수중통신에서 통신 성능과 효율을 향상할 수 있는 방안이 필요하다. 따라서 본 논문은 각 손실을 고려한 실질적인 모의 수중통신 환경을 구현하기 위해, 오차를 유발하는 환경에서 다중경로 손실, 전달손실, 도플러확산을 고려하여 모델링하였고, 모델링된 임펄스응답에 대한 채널 다중경로 프로파일을 Alamouti STBC 방식의 MIMO-OFDM 시스템을 통하여 시뮬레이션 했다. 본 논문에서 제안한 수중 수직통신채널에서 모델링한 Alamouti STBC 방식의 MIMO-OFDM 시스템 2Tx-2Rx 방식이 2Tx-1Rx 방식에 비하여 $10^{-3}$ BER 기점을 기준으로 약 3~5 dB 가량의 이득을 얻었다.