Bloom Filter를 이용한 AODV 라우팅 성능 향상 방안 (Performance Enhancement of AODV Routing using Bloom Filter)

서지정보

· 발행기관 : 한국차세대컴퓨팅학회
· 수록지 정보 : 한국차세대컴퓨팅학회 논문지 / 10권 / 3호 / 52 ~ 61페이지
· 저자명 : 김학원, 노병희, 김광수, 윤병성

초록

AODV는 이동애드혹망 (mobile ad-hoc network, MANET)을 위한 대표적인 라우팅 프로토콜중의 하나이며, 이를 보다 최적화된 성능 개선을 위해 다양한 방법들이 제안되어 왔다. 그러나 AODV의 알고리즘이 가지고 있는 본질적인 특성으로 인한 데이터 패킷 전송 지연을 해결할 수 있는 방안은 부족한 상태이다. 본 논문에서 우리는 AODV의 경로 복구 동안 데이터 패킷 전송지연 감소를 위해 Bloom Filter (BF) 를 적용하는 하이브리드 방식을 제안한다. AODV가 가지고 있는 요구기반 경로탐색 및 경로복구 방법의 장점을 살리면서 BF를 이용하여 데이터 패킷 전송 지연을 감소하는 방법을 도입하였다. 아울러 위치정보와 목적지노드 방향 ‘2-홉 노드’ 정보를 사용하여 BF의 정확성을 높일 수 있는 방법을 제안하였다. 제안된 방법을 적용 시 AODV의 망토폴로지 변화에 대한 적응성을 살리면서 동시에 데이터 전송 성능을 개선시킬 수 있다.

영어초록

AODV is one of the most useful routing protocols for mobile ad-hoc networks (MANETs),and there have been lots of studies to improve and optimize the performance of AODV which is preferable for CNR. However practical schemes to solve the delay issue of AODV are not matured. We proposed hybrid protocol to reduce the delay during local repair using Bloom Filters (BFs). We introduced the way to reduce the end-to-end delay with BF while utilizing the merits of AODV route discovery and route recovery algorithm. We proposed the methodology to raise the correctness of BF using the location information and 2-hop neighbor information toward the Destination node. Our proposed scheme can improve data delivery performances while exploiting the adaptability of AODV to the change of network topology.

참고자료

· 없음