• 제목/요약/키워드: 경로 손실

검색결과 1,031건 처리시간 0.034초

모바일 에드학 망에서의 경로 장애복구 알고리즘 개선 (Enhancement of Route Recovery Algorithms in Mobile Ad hoc Networks)

  • 박노열;김상경;김창화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.142-144
    • /
    • 2006
  • MANET(Mobile Ad hoc Network)은 기지국(Base Station)이나 AP(Access Point)와 같은 고정된 네트워크 인프라의 도움 없이 임시망을 구성하는 무선 단말 노드들의 집합이다. MANET의 단말들은 단말로서의 데이터 전송 역할 뿐만 아니라 라우터, 서버로서의 역할도 동시에 수행 하여야 한다. 또한 노드의 이동 패턴, 링크 품질, 잔존 배터리의 양 등에 따라 네트워크 토폴로지가 변할 수 있으므로, 모바일 노드들 간의 통신을 위한 경로 설정과 유지가 매우 어렵다. 따라서 효과적으로 모바일 노드 간에 경로를 설정하고 유지하기 위한 라우팅 프로토콜에 대한 많은 연구가 이루어지고 있다. 본 논문에서는 대표적인 On-demand 방식인 AODV 프로토콜을 개선하여 목적지 노드에서 경로 복구 절차를 시작함으로써 기존 설정된 경로를 최대한 이용하여 경로복구 과정에서 제어 트래픽 오버헤드 및 데이터 패킷의 손실을 최소화하기 위한 라우팅 프로토콜을 제안한다.

  • PDF

제한된 난수에 의한 트래픽 분산 라우팅 기법 (Load-Balanced Routing Via Bounded Randomization)

  • 인지형;박상만;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제25권11A호
    • /
    • pp.1732-1739
    • /
    • 2000
  • 향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPE 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발 착신사이 선택된 단일 경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서. 본 고체서는 제한된 난수(bound randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거하므로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 S에서 목적지 D로 전송되며 본 고에서는 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간노드 e를 무작위로 선책하고 데이터 메시지를 s에서 e까지의 최단 경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅 한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

  • PDF

무선 Ad-Hoc망에서 에너지 소비율을 고려한 대체경로 라우팅기법 (Redundancy Path Routing Method Considering Energy Consumption Rate in Ad-Hoc Networks)

  • 조현경;김은석;강대욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.223-225
    • /
    • 2004
  • Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

  • PDF

하이브리드 알고리즘을 이용한 Wi-Fi 기반의 실내 측위 시스템 (Wi-Fi Based Indoor Positioning System Using Hybrid Algorithm)

  • 신건식;신용현
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.564-573
    • /
    • 2015
  • 위치 정보를 제공하는 대표적인 측위 기술은 GPS다. 이 기술은 밀도가 높은 도심이나 숲, 그리고 실내와 같은 음영지역에서는 동작하지 않는 단점이 있다. 본 논문은 실내의 AP로 부터의 Wi-Fi 신호의 세기를 이용하여 보다 정확한 단말의 위치를 추정하게 해주는 실내 측위 하이브리드 알고리즘을 제안한다. 사용자의 위치를 결정하기 위해 건물 구조, 사람, 거리 등 다양한 환경에서 측정한 RSSI (received signal strength indicator) 값을 이용하여 측정 환경에 맞는 가장 적절한 경로손실모델을 수립한다. 이러한 경로 손실 모델에서 구해진 경로손실지수를 환경에 따라 변화시켜, AP로 부터 얻은 측정값을 이용하여 REKF (robust extended kalman filter)와 PF (particle filter) 알고리즘을 사용하여 단말기의 위치를 추정하게 된다. 보다 더 정확한 위치 추정을 위해 하나의 측위 방식만을 사용하지 않고, 실험을 통하여 구해진 임계값에 따라 어떠한 측위방식을 사용할 것인지를 결정한다. 제안한 하이브리드 알고리즘을 이용하여 실험한 결과 기존의 단일 측위 방식 보다 평균 17% 성능이 향상 되는 것을 볼 수 있었다.

지하공간에서의 전파 경로손실의 예측 및 측정 (Prediction and Measurement of Propagation Path Loss in Underground Environments)

  • 김영문;진용옥;강명구
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.736-742
    • /
    • 2003
  • 지하공간인 터널에 대하여 이론적인 전파 경로손실 예측과 측정을 수행하였다. 터널 내 전파 경로 손실을 보다 정교하게 해석하기 위하여 터널의 단면적이 직사각형이고 직선구조의 터널을 선택하였다. 혼합도파관 모델, ray tracing모델을 이용하여 수신전력을 예측하였고, 측정시스템을 이용하여 송ㆍ수신기 사이의 거리에 따른 수신전력을 측정하였다. 주어진 터널 환경에서 터널 내 수신전력 측정값에 대한 회귀분석 값(0.0238dB/m)은 혼합도파관 EH1,2모드의 감쇄 값(0.0246dB/m)과 가장 근사한 결과를 보였다. 터널내 송ㆍ수신안테나 사이의 거리에 따른 수신 전력에 대한 Ray-tracing모델 시뮬레이션 결과와 측정값은 거의 일치하였다. 터널 내 RMS지연확산을 계산한 결과 송ㆍ수신안테나 사이의 거리가 증가할수록 RMS 지연확산 값은 증가하였고, 코히어런스 대역폭은 감소하였다.

LoS 및 NLoS 환경에서의 경로 손실을 고려한 LoRa의 모의실험 및 실측 결과 분석 (Analysis of Computer Simulated and Field Experimental Results of LoRa Considering Path Loss under LoS and NLoS Environment)

  • 이동희;김석찬
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.444-452
    • /
    • 2017
  • 최근 사물인터넷 (IoT; Internet-of-things)의 필요성이 급격하게 대두됨에 따라 Low Power Wide Area (LPWA) 표준에 대한 관심이 커지고 있다. 이 논문에서는 LPWA의 표준 중의 하나인 LoRa 기술에 대한 성능을 실측 데이터에 기반하여 분석한다. 특히, Line-of-sight (LoS) 및 Non-line-of-Sight (NLoS) 환경에서 수신 신호의 Received Signal Strength Indication (RSSI) 값을 측정하여 이론적인 경로손실 모형을 적용한 RSSI 값과 비교한다. 이를 위해 다양한 경로손실 모형 중에서 Log-distance 및 Two-ray 모형 그리고 실측 데이터에 기반한 통계적 모형인 Okumura-Hata 모형을 적용한다. 그 결과, LoS 및 NLoS 환경 모두에서 Okumura-Hata 모형이 RSSI 실측 데이터와 가장 근접한 것으로 분석되었다. 이러한 결과는 LoRa를 이용하여 네트워크를 구성할 때 최적의 노드 배치를 위한 기준을 제공하는데 활용될 수 있을 것이다.

MBP의 접촉저항 개선 방법 (Experimental investigation of improve characteristics of MBP)

  • 나태경;김홍석;백정식;성동묵;김태민
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.150-152
    • /
    • 2007
  • 직렬로 연결 된 다층의 단위전지 집합으로 구성되는 고체 고분자 연료전지의 적층전지는 에서 발생 할 수 있는 단위전지 간 전압손실과 압력구배를 최소화하기 위해 적층전지 내의 단위전지 외에 부품 및 재료를 추가하여 전압손실과 압력구배를 줄이는 방법에 대한 연구를 진행하였다. 체결압 구배를 최소화하기 위해 부드러운 층으로 이루어진 외곽부분과 딱딱한 층으로 이루어진 중심부를 가지는 필름을 전류집합체 뒤쪽에 첨가하였고, 분리판과 전류집합체 사이에서 발생 할 수 있는 전압손실을 방지하기 위해 높은 전기 전도성을 가지며, 평활도를 유지 할 수 있는 재료로 구성 된 복합층을 전류집합체와 분리판 사이에 첨가하였다. 압력구배 측정 및 다층전지 성능테스트 중 단전지간 전압손실을 측정하여 기 제작 된 첨가층들에 대한 영향의 정도를 파악하였다.

  • PDF

제한된 난수에 의한 트래픽 분산 라우팅 기법 (Load-Balanced Routing via Bounded Randomization)

  • 인치형;박상만;홍충선;이대영
    • 한국통신학회논문지
    • /
    • 제25권12A호
    • /
    • pp.1879-1886
    • /
    • 2000
  • 향후 컴퓨터 망은 버스트한 트래픽이 주종을 이룬다. OSPF 또는 RIP와 같은 최단경로 라우팅 프로토콜은 단일 경로의 라우팅으로 인해 병목을 초래하는 단점이 존재한다. 따라서, 발, 착신 노드간에 선택된 단일경로는 높은 정체를 유발하는 반면 다른 다수의 경로는 낮은 활용도를 나타낸다. 따라서, 본 고에서는 제한된 난수(bounded randomization)를 통해 전체 망에서 데이터 트래픽을 분산하는 라우팅 방법을 제안한다. 이 방법은 병목을 제거함으로서 망의 성능을 향상시킨다. 각각의 데이터 메시지는 원천 s에서 목적지 d로 전송되며 본 고에서 라우팅 프로토콜은 선택되는 망노드 집합의 a로부터 중간 노드 e를 무작위로 선택하고 데이터 메시지를 s에서 e까지의 최단경로로 라우팅을 한다. 이어서, e에서 d까지의 최단경로를 통해 데이터 메시지를 라우팅한다. 이는 각각의 원천과 목적지간 대역폭의 효율성을 증가시킨다. 본 고의 실험결과는 전체의 망에서 제안된 트래픽 분산 라우팅 프로토콜에서 기대치의 처리량(throughput), 메시지 손실과 메시지 지연에 따른 망성능 향상을 증명하고 있다. 그리고, 본 고의 알고리즘의 구현은 단지 최단경로 라우팅 프로토콜의 단순한 확장으로 가능하다.

  • PDF