원문정보
Performance Enhancement of AODV Routing using Bloom Filter
초록
영어
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.
한국어
AODV는 이동애드혹망 (mobile ad-hoc network, MANET)을 위한 대표적인 라우팅 프로토콜중의 하나이며, 이를 보다 최적화된 성능 개선을 위해 다양한 방법들이 제안되어 왔다. 그러나 AODV의 알고리즘이 가지고 있는 본질적인 특성으로 인한 데이터 패킷 전송 지연을 해결할 수 있는 방안은 부족한 상태이다. 본 논문에서 우리는 AODV의 경로 복구 동안 데이터 패킷 전송지연 감소를 위해 Bloom Filter (BF) 를 적용하는 하이브리드 방식을 제안한다. AODV가 가지고 있는 요구기반 경로탐색 및 경로복구 방법의 장점을 살리면서 BF를 이용하여 데이터 패킷 전송 지연을 감소하는 방법을 도입하였다. 아울러 위치정보와 목적지노드 방향 ‘2-홉 노드’ 정보를 사용하여 BF의 정확성을 높일 수 있는 방법을 제안하였다. 제안된 방법을 적용 시 AODV의 망토폴로지 변화에 대한 적응성을 살리면서 동시에 데이터 전송 성능을 개선시킬 수 있다.
목차
Abstract
1. 서론
2. 배경
2.1 Reactive Routing의 문제점 및 기존 연구
2.2 Multipath Routing과 관련한 기존 연구
2.3 Hybrid Routing과 관련한 기존 연구
2.4 Bloom Filter(BF)[6]
2.5 Counting Bloom Filter(CBF)[15]
3. BF-AODV
3.1 Network Model
3.2 BF에 포함되는 정보
3.3 BF의 생성 절차
3.4 BF의 전파 및 저장
3.5 추가적인 라우팅 정보
3.6 경로 부재 시 동작과정
4. 실험결과
5. 결론
ACKNOWLEDGMENT
참고문헌