한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

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

네트워크 토폴로지 변화를 고려한 적응형 AODV 알고리즘

An Adaptive AODV Algorithm for Considering the Changes In The Network Topology

  • 김지홍 (인천대학교 컴퓨터공학과) ;
  • 김용현 (인천대학교 컴퓨터공학과) ;
  • 이수용 (인천대학교 컴퓨터공학과) ;
  • 임화석 (인천대학교 컴퓨터공학과) ;
  • 오명근 (인천대학교 컴퓨터공학과) ;
  • 홍윤식 (인천대학교 컴퓨터공학과)
  • Kim, Ji-Hong (Dept. of Computer Science and Engineering. University of Incheon) ;
  • Kim, Yong-Hyun (Dept. of Computer Science and Engineering. University of Incheon) ;
  • Lee, Su-Yong (Dept. of Computer Science and Engineering. University of Incheon) ;
  • Lim, Hwa-Seok (Dept. of Computer Science and Engineering. University of Incheon) ;
  • Oh, Myung-Keun (Dept. of Computer Science and Engineering. University of Incheon) ;
  • Hong, Youn-Sik (Dept. of Computer Science and Engineering. University of Incheon)
  • 발행 : 2007.11.09
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

AODV 에서는 RREQ 메시지 전송을 통해 라우팅 경로를 설정한다. Ad-hoc 네트워크에서 노드가 자주 이동하거나 전송 지연 시간이 클 경우 RREQ 메시지 발생이 증가한다. 이러한 네트워크 변동에 따른 RREQ 메시지 발생 증가는 결과적으로 데이터 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV 에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하는 알고리즘을 제안하였다. 제안된 알고리즘을 50개의 노드가 10m/s 이하의 속도로 무작위로 이동하는 Ad-hoc 네트워크에 적용한 결과, 기존 AODV 알고리즘에 비해 RREQ 메시지 발생 빈도가 25% 감소하였다. 뿐만 아니라 RREP 패킷과 RERR 패킷 역시 각각 26% 및 31%씩 감소하였다. 모든 종류의 메시지 발생 빈도 수가 감소함에 따라 데이터 패킷 수신율은 3% 증가했으며, 에너지 소모율 역시 13% 감소하였다.

키워드