Browse > Article

An Adaptive AODV Algorithm for Considering Node Mobility  

Hong, Youn-Sik (인천대학교 컴퓨터공학과)
Hong, Jun-Sik (청주대학교 전자정보공학부)
Lim, Hwa-Seok (인천대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.35, no.6, 2008 , pp. 529-537 More about this Journal
Abstract
AODV routing protocol is intended for use by mobile' nodes in an ad-hoc network. In AODV nodes create routes on an on-demand basis. As the degree of node mobility becomes high, however, the number of the control packets, RREQ and RREP messages, have increased so rapidly. The unexpected increases in the number of the control packets cause the destination node to decrease the packet receiving rate and also to increase the overall energy consumption of such a network. In this paper, we propose a novel method of adaptively controlling the occurrences of such RREQ messages based on AIAD (additive increase additive decrease) under a consideration of the current network status. We have tested our proposed method with the conventional AODV and the method using timestamp based on the three performance metrics, i.e.. how long does node moves, node velocity, and node density, to compare their performance.
Keywords
Ad-hoc Network; AODV; Expanding Ring Search (ERS); Node Mobility; Node Traversal Time (NTT);
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 이재석, 박혜련, 이기현, 석정봉, "Timestamp를 이용한 AODV 라우팅 알고리즘의 성능 개선", 한국통신학회논문지 Vol. 31, No.8, August 2006   과학기술학회마을
2 Park, Incheon and Pu, Ida, "Energy Efficient Expanding Ring Search," 1st ASIA Int. Conf. on Modeling & Simulation(AMS), pp. 198-199, 2007
3 C. K. Toh, "Ad-hoc Mobile Wireless Networks: Protocols and Systems," Prentice Hall PTR, 2002
4 선창윤, 강승호, 임형석, "AODV라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS알고리즘의 노드순회시간 계산방법", 정보처리학회논문지 제13-C권 제4호, pp. 447-454, August 2006   과학기술학회마을   DOI
5 C. Perkins, "Performance Comparison of Two On- Demand Routing Protocols for Ad-hoc Networks," Proc. of the IEEE Infocom, pp.3-12, March 2000
6 Corson, Scott S. Macker, J., "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," RFC 2501, January 1999
7 Hassan, J.and Jha, S., "Optimizing expanding ring search for multi-hop wireless networks," GLOBECOM, pp1061-1065, 2004
8 http://www.faqs.org/rfcs/rfc3561.html, Ad hoc On- Demand Distance Vector (AODV) Routing (RFC 3561)
9 http://www.scalable-networks.com
10 K. Carlberg and J. Crowcroft, "Building Shared Trees Using a One-to-Many Joining Mechanism," ACM Computer Communication Review, Vol.27, No.1, pp. 5-11, 1997
11 S.M.Tripathi R. K. Ghosh, "An Implementational Study of Certain Heuristics for the Performance Enhancements of AODV," Proc. Of the 10th Euro- Micro Workshop on Parallel, Distributed and Network-based Processing, pp.395-402, January 2002