• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.280-288
• /
• 2004

애드 혹 네트워크는 노드들의 불규칙적인 이동에 의한 위상변화와 무선네트워크의 특성상 간섭이나 다중경로 페이딩 등으로 인한 일시적인 경로 단절이 생긴다. AODV는 애드 혹 네트워크의 대표적인 요구기반 라우팅 프로토콜이며 경로 단절을 복구하기 위해 지역 경로 복구기법을 사용한다. 본 논문에서는 AODV에 기반하며 일시적인 경로 단절에 보다 효과적으로 대처하기 위하여 헬로우 메시지를 이용한 동적 경로 복구 기법(AODV-ERM)을 소개한다. 제시된 AODV-ERM은 모든 경로 단절에 대해 지역 경로 복구를 실행하지 않고 헬로우 메시지를 이용하여 빠르게 복구할 수 있다. 제시된 기법의 성능평가를 위해 NS2를 이용하여 시뮬레이션 하였으며, 실험결과 제안된 기법이 기존의 AODV에서의 경로유지 기법보다 좋은 경로 유지 성능을 보임을 보여준다.

• 정보처리학회논문지C
• /
• 제14C권5호
• /
• pp.425-430
• /
• 2007

Mobile Ad hoc Networks(MANET)는 구조 특성상 경로 구성을 위해 필요할 때마다 경로 구성 메시지를 브로드캐스팅하여 경로 정보를 얻는 것이 경로 정보를 계속 유지하고 있는 것보다 효율적이다. MANET의 라우팅 프로토콜 중 하나인 AODV에서 소스 노드는 목적지 노드를 효율적으로 찾기 위해 Expanding Ring Search(ERS) 알고리즘을 사용한다. ERS 알고리즘은 네트워크의 혼잡을 줄이기 위해 네트워크 전체를 대상으로 RREQ 메시지를 브로드캐스팅하는 것이 아니라 소스 노드는 목적지 노드로부터 타이머가 만료될 때까지 RREP 메시지가 도착하지 않는다면 TTL 값을 점차적으로 늘이면서 RREQ 메시지를 브로드캐스팅한다. 기존의 AODV는 고정적인 NODE_TRAVERSAL_TIME 값을 사용하기 때문에 목적지 노드를 찾는데 많은 비용이 소요된다. 본 논문은 기존의 AODV 프로토콜에 추가되는 메시지 없이 헬로우(HELLO) 메시지를 이용하여 이웃 노드들과의 메시지 지연시간을 측정한다. 측정된 메시지 지연시간을 NODE_TRAVERSAL_TIME에 적용하여 최적의 NET_TRAVERSAL_TIME을 구하는 적응적인 확장 링 검색(AERS : Adaptive ERS) 알고리즘을 제안한다. 본 논문에서는 AERS를 이용하여 최적의 NET_TRAVERSAL_TIME을 구하고, 이를 이용하여 불필요한 메시지 발생을 억제함으로써 네트워크 성능을 향상 시킬 수 있다. 시뮬레이션을 통해 제안한 방식의 효율성을 입증한다.