Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2007.11a
- /
- Pages.954-957
- /
- 2007
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
An Adaptive AODV Algorithm for Considering the Changes In The Network Topology
네트워크 토폴로지 변화를 고려한 적응형 AODV 알고리즘
-
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)
-
김지홍
(인천대학교 컴퓨터공학과) ;
- 김용현 (인천대학교 컴퓨터공학과) ;
- 이수용 (인천대학교 컴퓨터공학과) ;
- 임화석 (인천대학교 컴퓨터공학과) ;
- 오명근 (인천대학교 컴퓨터공학과) ;
-
홍윤식
(인천대학교 컴퓨터공학과)
- Published : 2007.11.09
Abstract
AODV 에서는 RREQ 메시지 전송을 통해 라우팅 경로를 설정한다. Ad-hoc 네트워크에서 노드가 자주 이동하거나 전송 지연 시간이 클 경우 RREQ 메시지 발생이 증가한다. 이러한 네트워크 변동에 따른 RREQ 메시지 발생 증가는 결과적으로 데이터 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV 에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하는 알고리즘을 제안하였다. 제안된 알고리즘을 50개의 노드가 10m/s 이하의 속도로 무작위로 이동하는 Ad-hoc 네트워크에 적용한 결과, 기존 AODV 알고리즘에 비해 RREQ 메시지 발생 빈도가 25% 감소하였다. 뿐만 아니라 RREP 패킷과 RERR 패킷 역시 각각 26% 및 31%씩 감소하였다. 모든 종류의 메시지 발생 빈도 수가 감소함에 따라 데이터 패킷 수신율은 3% 증가했으며, 에너지 소모율 역시 13% 감소하였다.
Keywords