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

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

무선 센서 네트워크에서 이동 싱크를 위한 가상 그리드와 다중 경로 기반의 QoS 라우팅 프로토콜 (QoS Routing Protocol Based on Virtual Grids and MultiPaths for Mobile Sinks in Wireless Sensor Networks)

  • 임진혁;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.385-392
    • /
    • 2016
  • 최근에 무선 센서 망에서 이동 싱크를 위한 실시간 라우팅을 지원하기 위한 Expectation Area-based Real-time Routing(EAR2) 프로토콜이 제안되었다. EAR2는 이동 싱크의 예상 지역을 고려하여 예상 지역 내의 플러딩을 이용한다. 그러나, 플러딩은 센서 노드들의 과도한 에너지 소비를 야기하고 실시간 전송에 반하는 긴 전송 지연을 발생한다. 게다가, EAR2는 예상 지역까지 단일 경로만 사용하기 때문에 링크 손실이 많은 무선 센서 망에서 신뢰성 있는 전달을 지원하기 어렵다. 그러므로, 본 논문은EAR2의 이러한 문제들을 해결하기 위해 이동 싱크를 위한 그리드와 다중 경로 기반의 실시간성과 신뢰성 지원 방안을 제안한다. 실시간성을 지원하기 위해 제안 방안은 예상 지역에 추가로 예상 지역 내에 속한 예상 그리드를 고려한다. 제안 방안은 예상 지역 내의 플로딩 대신에 예상 그리드까지의 멀티캐스팅과 예상 그리드에서의 단일 홉 포워딩을 이용한다. 왜냐하면, 멀티캐스팅은 많은 에너지를 절약할 수 있고 단일 홉 포워딩은 적은 전송 지연을 가지기 때문이다. 또한, 제안 방안은 신뢰성을 지원하기 위해 예상 그리드까지 링크 손실에 대처가 가능한 다중 경로를 사용한다. 시뮬레이션 결과는 제안 방안이 기존 방안들보다 성능이 우수함을 보여준다.

안전한 통신을 위한 비밀 경로 알고리즘의 분석 (An Analysis of the Secret Routing Algorithm for Secure Communications)

  • Yongkeun Bae;Ilyong Chung
    • 정보보호학회논문지
    • /
    • 제7권3호
    • /
    • pp.105-116
    • /
    • 1997
  • 경로 보안은 데이터의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이터가 유출될 확률은 높아지므로 데이터의 전송 경로는 보호되어야 한다. 이를 위해 우리는 중간 노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이터를 전송하는 방법 대신에 이 중간 노드를 이용하여 데이터를 목적 노드에 보낸다. 더 나아가 여러 개의 비밀 경로를 이용한다면 한 개의 경로에 모든 데이터를 보내는 대신에 각 경로에 partial 데이터를 보낼 수 있기 때문에 데이터의 보안은 좀 더 강해진다. 본 논문에서는 MRNS네트워크 상에서 특수한 메트릭스를 응용하여 시간 복잡도가 O(l)인 비밀 다중 경로 알고리즘을 설계하고 불확실성의 관점에서 이 알고리즘의 안전도를 분석한다.

Ad Hoc Mobile Wireless Network에서 효과적인 Multicast Tree 구축 기법 (Tree construction scheme for efficient Multicast in Ad Hoc Mobile Wireless Networks)

  • 김영현;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.567-569
    • /
    • 2000
  • 무선 Ad-hoc 네트워크는 어떠한 하부구조와 중앙관리의 도움 없이 임시 네트워크를 구성하는 무선 이동 호스트들의 집합이다. Ad-hoc 네트워크에도 오디오/비디오 등의 컨퍼런스가 열릴 수 있으며, 이때 다중의 호스트에 데이터를 전달하는 멀티캐스트 작업이 필요하다. Ad-hoc 네트워크에서는 네트워크 토폴로지의 동적인 변화로 인하여 전송경로가 변동되는 문제가 발생될 수 있다. 따라서 기존의 유선 네트워크에서 사용하던 트리 구축방법을 사용할 수 없다. 이러한 문제를 미리 예측하기 위하여 게이트웨이 호스트들의 이동성을 단계별로 분류한 것과 결합도를 전송하여 트리를 구축함으로써 호스트들의 이동에 따른 트리상의 경로가 끊어질 확률을 줄여 트리 재구축으로 소모되는 시간과 경비를 줄일 수 있다.

  • PDF

잔향음 우세 수조 환경에서의 수중음향 통신성능 분석 (Underwater acoustic communication performance in reverberant water tank)

  • 최강훈;황인성;이상국;최지웅
    • 한국음향학회지
    • /
    • 제41권2호
    • /
    • pp.184-191
    • /
    • 2022
  • 천해에서의 음파는 긴 지연시간을 가지는 다중경로를 통해 전달되며 이러한 특성은 통신에서 Inter-Symbol Interference(ISI)을 야기하기 때문에 성능을 악화시킨다. 본 논문에서는 잔향음 우세 환경에서의 통신성능을 분석하고 다중경로 지연시간과의 상관관계를 파악하기 위해 5 × 5 × 5 m3 수조에서 다양한 심볼 전송속도(100 sym/s to 8000 sym/s)를 갖는 Binary Phase-Shift Keying(BPSK) 신호를 이용하여 실험을 수행하였다. 제어가능한 수조 환경에서의 음향 채널은 수조 내 경계면 및 벽면에서의 다중반사로 인해 밀집한 다중경로 특성을 가지며 약 40 ms 이하의 최대 초과 지연과 8 ms 이하의 Root Mean Squared(RMS) 지연확산을 보였다. 본 논문에서는 4가지 통신 복조 기법을 이용하여 Bit Error Rate(BER) 성능과 출력 Signal-to-Noise Ratio(SNR) 성능을 분석하며 잔향음 우세 환경에서의 심볼 시간과 RMS 지연확산의 비율인 Symbol interval to Delay spread Ratio in reverberant environment(SDRrev)을 정의하여 통신성능이 보장될 수 있는 기준 심볼 전송속도를 제시한다.

블라인드 디컨볼루션 및 time of arrival 기법을 이용한 수중 표적 거리 추정 성능 향상 기법 (Performance improvement of underwater target distance estimation using blind deconvolution and time of arrival method)

  • 한민수;최재용;손권;이필호
    • 한국음향학회지
    • /
    • 제36권6호
    • /
    • pp.378-386
    • /
    • 2017
  • 해양무기체계 연구개발 과정에 있어서 정량적 시험평가를 수행하기 위해 수중에서 기동하는 표적과 계측 장비간의 거리측정이 요구된다. 일반적으로 정확하게 동기화된 송 수신기 사이의 전송 시간차를 측정하는 단방향 ToA(Time of Arrival) 기법을 이용하여 목표물의 거리를 측정한다. 하지만 수신된 신호는 다중경로의 영향으로 왜곡되어 거리 추정 성능을 저하시킨다. 본 논문에서는 음선 기반의 블라인드 디컨볼루션 기법을 사용하여 수신된 각 데이터 프레임으로부터 시변하는 복합 수중 채널 함수를 추정하고 추정된 시변 전달 함수를 시역전하여 다중경로 현상을 제거한다. 제안된 기법으로 시뮬레이션 및 해상실험을 진행하였을 때, 기존의 ToA 기법보다 거리 추정 성능이 향상되는 결과를 확인하였다.

LLR 을 적용한 복호 후 협력 통신 프로토콜 무선 네트워크에 관한 연구 (Decode-and-Forward Cooperative Communications Protocol Wireless Networks using LLR)

  • ;공형윤;이동운;남두희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1319-1322
    • /
    • 2005
  • 복호 후 전달 협력 통신 프로토콜(DFP: Decode-and-Forward Cooperative Communication Protocol)은 물리적인 안테나의 증가 없이 다중 안테나 시스템의 장점을 가지는 통신 방법이다. 지금까지는 신호 대 잡음 비율(SNR: Signal to Noise Ratio)이나 경로이득 크기의 루트를 취한 값들을 이용하여 중계 노드에서 복호한 데이터를 전달 여부를 결정하여 중계 노드에서 부정확한 검파가 되지 않도록 방지하였다. 본 논문에서는 기존의 DFP 에서 사용되던 SNR 을 대체할 수 있는 LLR(Log-Likelihood Ratio)를 이용하는 방법을 제안하였다. 레일리 페이딩 환경과 AWGN 환경에서 기준값이나 중계 노드의 위치에 상관없이 LLR 기반의 DFP 가 SNR 기반의 DFP 보다 높은 성능을 보이는 것을 확인하였다.

  • PDF

지하 암반 매질을 통과한 인공발파음 특성 규명 (Certifying the Characteristics of Artificial Explosion Sounds Traveled through Underground Bedrock Medium)

  • 윤상훈;배명진
    • 한국통신학회논문지
    • /
    • 제33권10C호
    • /
    • pp.844-850
    • /
    • 2008
  • 본 논문에서는 지하 암반을 타고 전달된 인공발파음 특성을 규명하기 위해 제안한 알고리즘에 대해 기술한다. 지하 암반 매질을 통과한 인공발파음은 다중전달경로 현상과 지질의 불균일 등으로 인해서 거리증가에 따라 고주파 대역에서 감쇠가 발생한다. 본 논문에서는 제안한 알고리즘 성능검증을 위해 지하터널에서 발파 실험을 하였고 수집한 데이터를 가지고 지하암반을 통과한 채널에서 특징 파라미터를 추출하여 수치적으로 정량화함으로써 인공발파음 특성을 규명하였다.

센서 네트워크에서 낮은 오버헤드를 가진 라우팅 방법 (Routing method for Low overhead Sensor Network)

  • 김복순;조기환;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.274-276
    • /
    • 2004
  • 싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

  • PDF

모델기반 다중 사람추적과 다수의 비겹침 카메라를 결합한 감시시스템 (A Surveillance System Combining Model-based Multiple Person Tracking and Non-overlapping Cameras)

  • 이윤미;이경미
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권4호
    • /
    • pp.241-253
    • /
    • 2006
  • 현대사회는 광범위한 지역에 산재된 다수의 카메라로부터 사람을 자동적으로 식별하고 추적할 수 있는 감시시스템을 요구하고 있다. 본 논문에서는 넓은 시야의 확보가 용이한 고정된 다수의 비겹침 감시카메라와 사람 추적기술을 결합하여, 한 카메라에서 추적된 사람의 정보를 서버를 통해 다른 카메라에 전달하는 방법을 제안한다. 제안된 방법은 추적대상을 자동적으로 추적하고 서버에 전달함으로써, 한번 추적된 추적대상의 움직임 경로 및 추적 상태를 끝까지 추적할 수 있다. 본 논문에서는 추적대상을 식별하고 전달하기 위해 사람모델을 이용하였다. 서버를 통해 연결된 각 카메라들의 관계와 카메라 상에서 움직이는 사람의 이동은 FOV 라인에 의해 제약되어 추적대상의 정보전달에 이용되었다. 추적대상은 추적되는 동안 6 단계의 상태정보를 가진다. 제안된 시스템은 다양한 실내 동영상에 대해 실험되었으며, 91.2% 의 평균추적율과 96% 의 평균 상태율을 획득하였다.

중계기 시스템에서 비트 오류율 성능 향상을 위한 중계기 선택 및 전송 모드 결정 방법 (A Relay and Transmission Mode Selection Scheme to Enhance the Bit Error Rate Performance in Relay Systems)

  • 서종필;이명훈;이윤주;권동승;정재학
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.941-949
    • /
    • 2011
  • 선택적 협력 공간 다중화 기술은 단일 안테나를 갖는 소스 노드, 다수의 중계기와 다중 안테나를 갖는 도착 노드가 있는 환경에서 공간 다중화 이득과 추가적인 선택적 다이버시티를 동시에 얻을 수 있다. 그러나 이 방법은 특정 중계기에서 전달된 심볼이 경로 손실에 의해 손실될 수 있는 단점이 있다. 본 논문에서는 이러한 단점을 보완하고 비트 오류율 성능을 향상시키기 위해 전체 중계기 중에서 고정된 수의 중계기를 선택하는 대신 주어진 데이터 전송률 이상의 채널 용량을 갖는 중계기를 기회적으로 선택하고 협력 단계에서 신호를 전달할 때 선택된 중계기와 수신단 사이의 채널을 고려하여 공간 다중화 전송 모드와 공간 다이버시티 전송 모드 중 하나를 결정하는 방법을 제안한다. 제안된 방법은 기존의 방법에 비해 추가적인 공간 다이버시티 이득을 얻음으로써 낮은 SNR 영역에서 약 1.5~2dB의 이득을 얻을 수 있다.