An Efficient AODV Route Maintenance based on Unstability-Presumption

AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리

  • Seo, Suk (Dept of Digital Information Engineering, Korea University) ;
  • Ahn, Young-Ah (Dept of Computer Science and Engineering, Korea University)
  • 서석 (고려대학교 컴퓨터과학기술대학원 디지털정보공학과) ;
  • 안영아 (고려대학교 정보통신대학 컴퓨터학과)
  • Published : 2004.05.14

Abstract

반응적 Ad hoc 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 지정시간 내에 응답을 하지 못할 경우 경로 단절을 감지한 뒤 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적이지 못하여 단절 후 경로 재 설정까지 시간 지연이 발생하기 때문에 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV에 대한 추가적인 제어 패킷을 발생시키지 않고 경로를 구성하고 있는 이웃노드 Hello 패킷의 수신 시간차를 이용하여 경로 불안정을 예측, Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제시한다.

Keywords