한국정보처리학회:학술대회논문집 (Annual Conference of KIPS)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

Ad Hoc 네트워크에서 Hop 수에 따른 Timestamp 적용을 이용한 AODV 프로토콜 성능 향상 기법

Performance Improvement Technique of AODV Protocol Using Timestamp per Hop Count in Ad Hoc Networks

  • 최재형 (통신구조연구실, 부산대학교 전자계산학과) ;
  • 신종원 (통신구조연구실, 부산대학교 전자계산학과) ;
  • 조환규 (통신구조연구실, 부산대학교 전자계산학과)
  • Choi, Jae-Hyung (Communication Architecture Lab, Department of Computer Science, Pusan National University) ;
  • Shin, Jong-Won (Communication Architecture Lab, Department of Computer Science, Pusan National University) ;
  • Cho, Hwan-Gue (Communication Architecture Lab, Department of Computer Science, Pusan National University)
  • 발행 : 2003.11.14
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Ad Hoc 네트워크에서 on demand 라우팅 프로토콜로 대표적인 AODV(Ad Hoc On Demand Distance Vector Routing)는 table driven 기반의 라우팅 프로토콜과 비교해 active route만을 라우팅 테이블에 저장하기 때문에 오버헤드가 작고 경로단절시 경로복구를 통해 경로 재설정할 수 있는 장점을 가지고 있으나 경로복구시 대역폭 낭비가 심하고 복구시간이 길다는 drawback을 가지고 있다. 이러한 단점은 많은 라우팅 패킷의 발생으로 기인하는 점이 있다. 본 논문에서는 Expanding Ring Search 알고리즘에서 time out은 timestamp를 이용하여 네트워크 상황에 맞게 가변적으로 적용하는 알고리즘을 개선하여 hop 수에 따라 node traversal time을 설정하도록 제안하였다. 제안한 알고리즘은 시뮬레이션을 통하여 검증하였으며 라우팅 패킷의 발생을 줄이고 throughput에서 향상을 보였다.

키워드