Bloom Filter를 이용한 AODV 라우팅 성능 향상 방안
Performance Enhancement of AODV Routing using Bloom Filter
0
조회
0
다운로드
6
인용
0
참고문헌
키워드
초록
AODV는 이동애드혹망 (mobile ad-hoc network, MANET)을 위한 대표적인 라우팅 프로토콜중의 하나이며, 이를 보다 최적화된 성능 개선을 위해 다양한 방법들이 제안되어 왔다. 그러나 AODV의 알고리즘이 가지고 있는 본질적인 특성으로 인한 데이터 패킷 전송 지연을 해결할 수 있는 방안은 부족한 상태이다. 본 논문에서 우리는 AODV의 경로 복구 동안 데이터 패킷 전송지연 감소를 위해 Bloom Filter (BF) 를 적용하는 하이브리드 방식을 제안한다. AODV가 가지고 있는 요구기반 경로탐색 및 경로복구 방법의 장점을 살리면서 BF를 이용하여 데이터 패킷 전송 지연을 감소하는 방법을 도입하였다. 아울러 위치정보와 목적지노드 방향 ‘2-홉 노드’ 정보를 사용하여 BF의 정확성을 높일 수 있는 방법을 제안하였다. 제안된 방법을 적용 시 AODV의 망토폴로지 변화에 대한 적응성을 살리면서 동시에 데이터 전송 성능을 개선시킬 수 있다.
Abstract
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.
참고문헌 (17)
- C. E. Perkins, "Ad-hoc On-Demand Distance Vector Routing", WMCSA ’99. 2nd IEEE Workshop (1999)
- K. K. Kim, "An AODV-based Efficient Route Recovery Scheme in Ad hoc Networks", KNOM Review, 6(1), pp.9~14 (2003)
- K. Wu, "Multipath Routing for Mobile Ad Hoc Networks", Journal of Communications and Networks, 4(1) (2002)
- J. Park, "A multipath AODV Rrouting Protocol in Mobile Ad Hoc Networks with SINR-based route selection", ISWCS’2008 (2008)
- Y. Yuan, "An Optimized Ad-hoc On-demand Multipath Distance Vector(AOMDV)Routing Protocol", APCC’2005 (2005)
- B. H. Bloom, "Space", time trade-offs in hash coding with allowable errors, 1970, pp.13(7), 422~426
- T. Osano, "Routing Protocol using Bloom Filters for Mobile Ad Hoc Networks", MSN’2008 (2008)
- J. Trindade, "HRAN : Heat Routing Protocol for Ad-Hoc Networks", Med-Hoc-Net’2011 (2011)
- A. Reinhardt, "CBFR : Bloom Filter Routing with Gradual Forgetting for Tree-structured Wireless Sensor Networks with Mobile Nodes", WoWMoM’2012 (2012)
- N. Beijar, "Zone Routing Protocol(ZRP)", USENIX’1997 (1997)
- A. B. McDonald, "A Dual-Hybrid Adaptive Routing Strategy for Wireless Ad-Hoc Networks", WCNC’2000, 3 (2000)
- C. E. Perkins, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV)for Mobile Computers", SIGCOMM '94 (1994)
- D. B. Johnson, "Dynamic Source Routing in Ad Hoc Wireless Networks", Mobile Computing, 353, pp.153~181 (1996)
- P. Bose, "ON THE FALSE-POSITIVE RATE OF BLOOM FILTERS", ACM Information Processing Letters, 108(4), pp.210~213 (2008)
- A. Broder, "Network Applications of Bloom Filters : A Survey", Internet Mathematics, 1(4), pp.485~509 (2004)
- 구혜림, "효율적인 무선 메쉬 백본 네트워크를 구성하기 위한 H-AODV(Hierarchical-AODV) 라우팅 프로토콜", 한국차세대컴퓨팅학회 논문지, 6(1), pp.4~13 (2010), 한국차세대컴퓨팅학회
- "OPNET"[URL]