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

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

E-ODMRP의 신뢰성 향상에 관한 연구 (On Improving Reliability of E-ODMRP)

  • 정영우;박준상
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.465-470
    • /
    • 2010
  • 본 논문에서는 모바일 에드혹 네트워크의 멀티캐스트 라우팅 프로토콜인 E-ODMRP (Enhanced On-Demand Multicast Routing Protocol)의 신뢰성을 향상시키는 방안을 제안한다. E-ODMRP는 기존의 멀티캐스트 프로토콜들에서 나타나던 주기적으로 전체 경로를 재설정하여 경로 설정 비용이 큰 단점을 보완하여 새로운 노드가 나타나거나 순간적인 경로의 단절에 대해 지역 복구(local recovery) 기법을 사용하고, 이동성에 따라 경로 재설정 주기를 변경하여, 경로 설정에 드는 비용을 줄일 수 있었다. 그러나 E-ODMRP에서는 단순히 경로만을 복구하는 기법을 구현하여, 손실된 패킷을 복구를 하는 기능은 없다. 본 논문에서는 이런 한계를 극복하고자 각 노드들이 일정 크기의 패킷 저장소를 가지고 손실된 패킷을 탐색하고, 주위 노드들에게 손실된 패킷을 요청하여 수신 받을 수 있는 기능을 제안한다. 실험 결과, 본 논문에서 제안하는 신뢰성이 향상된 E-ODMRP는 기존 E-ODMRP와 비교하여 더 낮은 오버헤드와 높은 데이터 전송률을 보여준다.

IRCT 기법을 이용한 가정용 청소로봇의 경로탐색 (A path planning for home cleaning robots using IRCT technique)

  • 이성훈;김도연;김용기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
    • /
    • pp.65-68
    • /
    • 2006
  • 본 논문은 일반적인 경로탐색기법의 사용으로 인한 단점들을 보완하며 공간적, 시간적, 안정성을 만족하는 효율적인 경로탐색기법인 IRCT기법을 소개하고, 이를 가정용 청소로봇에 적용한다. 기존의 경로탐색 기법인 A*알고리즘은 격자이동을 하여야만 하는 한계로 인하여 이동저리에 있어서 비효율적이고, 그에 따른 시간적 손실과 에너지의 손실 등이 따른다. IRCT 기법은 A*알고리즘에서 사용하는 격자이동에 대한 문제점을 장애물과 비장애물을 재 정의하여, 격자이동이 아닌 노드와 노드 사이를 이동함으로써 효율성과 안정성을 동시에 만족시킨다. 청소용 로봇에 IRCT기법을 적용하기 전 실험을 통하여 IRCT기법과 A*알고리즘을 비교함으로써, 두 기법사이의 인동거리와 시간적 효율성을 확인하고, IRCT기법의 안정성을 보인다.

  • PDF

이동 애드혹 네트워크에서 경로의 안정성 향상을 위한 경로 설정 방식 (A Path Establishment Method for Improving Path Stability in Mobile Ad-Hoc Networks)

  • 조인휘
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.563-568
    • /
    • 2007
  • 본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다.

MANETs의 AODV기반 향상된 견고한 라우팅 프로토콜 (An Enhanced Robust Routing Protocol in AODV over MANETs)

  • 김관웅;배성환;김대익
    • 한국전자통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.14-19
    • /
    • 2009
  • 노드의 이동성과 한정된 배터리 용량으로 무선애드혹 네트워크에서는 종종 경로 단절이나 패킷 손실이 발생한다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 경로 단절 확률과 패킷손실을 줄일 수 있는 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 홉으로 이루어진 새로운 측정 함수를 사용하고, 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 새로운 경로 관리 기법을 소개한다. 이웃 노드의 움직임을 감지되면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODV 방식보다 우수함을 보인다.

  • PDF

RPL에서 DIS 메시지를 이용한 Storing 노드 추가 및 Instance 평준화 기법 연구 (A Study on Storing Node Addition and Instance Leveling Using DIS Message in RPL)

  • 배성현;윤정오
    • 전기전자학회논문지
    • /
    • 제22권3호
    • /
    • pp.590-598
    • /
    • 2018
  • 최근 사물들에 인터넷 서비스를 제공하는 IoT(Internet of Things) 기술에 관한 관심이 높아지고 있다. IoT는 홈 네트워크, 헬스 케어, 재난 알림 등에서 다양한 서비스를 제공하고 있다. LLN(Low Power & Lossy Networks) 특징을 갖는 IoT는 빈번한 센서 노드의 손실이 발생한다. IoT의 표준 라우팅 프로토콜인 RPL은 센서 노드의 손실이 발생하면 전체 경로 재설정(Global repair)을 수행하여 데이터를 전송한다. 하지만 낮은 사양의 센서 노드로 인한 빈번한 센서 노드 손실은 잦은 전체 경로 재설정으로 인해 네트워크 성능 저하를 일으킨다. 본 논문에선 Storing mode 센서 노드 선정 이후에도 잦은 경로 재설정 문제로 인한 네트워크 성능 저하 문제를 해결하기 위한 Storing mode 센서 노드의 추가 선정 방법을 제안하고 각 Instance의 전체 경로 재설정 횟수의 평준화 방법을 제안하고자 한다.

해군 함정 내부공간에 대한 2.4GHz 대역의 채널 특성과 경로손실모델 분석 (Analysis of Path Loss Model and Channel Characteristics at 2.40Hz on Navy Warship's Internal Space)

  • 최대근;이정규;김영훈;김성철
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1422-1432
    • /
    • 2011
  • 무선 네트워크가 요즘 들어 기술적인 도약을 이루면서 그 적용범위나 역할이 중요해지고 있다. 국방 분야에서도 무선 네트워크를 도입하여 유선의 한계를 극복하고 개선하려는 움직임도 적지 않으며 특히 현재 해군 함정 내부에서의 대부분의 통신을 유선을 이용하기 때문에 복잡하고 비효율적이다. 본 논문에서는 함정 내 무선 네트워크 구축을 위해서 일반적인 실내 전파환경과는 많은 차이점을 가지는 함정 내 격실 및 복도에 대해 전파 환경 측정실험을 실시하고 모델링을 하였다. 함체 전체가 철 구조물로 이뤄진 특수 환경인 함정 내에서 2.4GHz 대역의 주파수에 대한 CW 측정을 통해 전파환경 특성을 분석하고 함정 내부공간에 대한 전파 경로 손실 모델을 제시하며, 전파 추적 시뮬레이션 기법을 통해 측정 결과와 비교 분석하였다. 더욱이, 기존에 연구되었던 실내 전파환경에 대한 전파 경로손실 모텔과 비교 분석하여 차이점을 도출하여 함정 내 무선 네트워크의 활용방안에 대해 고찰하였다.

GIS 및 다시기 RS 자료를 이용한 토양손질량 변화 및 이동경로 추정 (Estimation of Soil Loss Changes and Sediment Transport Path Using GIS and Multi-Temporal RS data)

  • 권형중;박근애;김성준
    • Spatial Information Research
    • /
    • 제10권1호
    • /
    • pp.139-152
    • /
    • 2002
  • 본 연구는 토양손실 추정 모형인 RUSLE를 이용하여 안성천의 평택수위관측소 (건교부)를 중심으로한 유역의 토양손실량 및 유실된 토사의 이동경로를 분석하고자 하였다. 모형의 입력자료로 사용되는 지형정보 자료를 RS와 G1S 기법을 이용하여 구축함으로써 RUSLE 모형의 적용성을 평가하였다. 과거에 비하여 다양한 토지피복 형태가 변화된 안성천 유역(583.9 km)에 대하여 Landsat MSS 및 TM 위성자료를 이용하여 토지피복 변화에 대한 GIS 입력자료를 구축하였다. 강우자료는 2개의 강우 관측소의 1993년부터 2000년까지의 연평균 강우자료를 surface interpolation을 수행하여 지점강우를 공간강우로서 변환하여 구축하며 토양손실량을 산정하였다. 그 결과 1990년에 비하여 2000년의 토양손실변화는 25.3 ㎢ 줄어든 산림지역의 토양손실량은 3751.2 ton/yr 감소한 반면, 22.5 km 늘어난 밭지역의 토양손실량은 5395.4 tou/yr 증가하였다. 따라서, 산림지역은 1.1배의 면적감소에 대하여 1.2배의 토양손실량이 감소된 반면, 밭지역은 1.3배의 면적증가에 대하여 4.4배의 토양손실량의 증가를 보여 밭지역이 토양손실량 변화 에 민감함을 확인할 수 있었고, 유역 전체의 토양손실량은 5.4 kg/㎡/yr로 증가하였다.

  • PDF

Mobile Ad Hoc 네트워크에서 다중경로 라우팅 (Multipath Routing in Mobile Ad hoc networks)

  • 정태환;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.553-555
    • /
    • 2003
  • Mobile Ad hoc network에서 이동 노드들의 안정적이고 신뢰성이 높은 데이터 전송을 하기 위해서 multipath routing을 통하여 소스 목적지 노드간에 다중 경로를 구하고 기존의 라우팅 방법과 비교해 본다. 또한 다중 경로를 활용하는 방법과 경로구간의 링크 다운 시에 보다 빠른 복원을 할 수 있는 방법을 제시하고자 한다. 모바일 노드들의 이동성과 낮은 대역폭으로 인한 데이터 손실을 줄이는 방법으로 데이터 트래픽을 다중경로에 분산시키는 Traffic Load Balancing 방법과 데이터 전송 중에 발생하는 링크 다운 시에 새로운 경로를 찾는 메커니즘이 아닌 중간 경로에서 기존에 유효한 경로를 이용하는 Local recovery 방법을 소개하고자 한다.

  • PDF