Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2008.15-C.3.213

Design and Evaluation of Neighbor-aware AODV Routing Protocol in Mobile Ad-hoc Network  

Kim, Cheol-Joong (경원대학교 전자계산학과)
Park, Seok-Cheon (경원대학교 소프트웨어학부)
Abstract
A MANET is an autonomous, infrastructureless system that consists of mobile nodes. In MANET, on-demand routing protocols are usually used because network topology changes frequently. The current approach in case of broken routes is to flag an error and re-initiate route discovery either at the source or at the intermediate node. Repairing these broken links is a costly affair in terms of routing overhead and delay involved. Therefore, this paper propose a NAODV(Neighbor-aware AODV) protocol that stands on the basis of an AODV. It sets up the route rapidly if it operates for setting the route directly by using sequence number of neighbor nodes without re-search the route when the route to destination node is broken. Also, it reduces loss of packets. We use NS-2 for the computer simulation and validate that the proposed scheme is better than general AODV in terms of packet delivery ratio and average end-to-end delay. Also, when the proposed protocol is applied to the large ad-hoc network with multiple nodes, the performance is more efficient.
Keywords
Mobile Ad-hoc Network; On-demand routing; AODV; Route repair;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. E. Perkins, E. M. Belding-Royer and S. R. Das, “Adhoc on-demand distance vector (AODV) routing,” IETF RFC 3561, July 2003
2 M. S. Corson, and A. Rphremides, “A distributed routing algorithm for mobile wireless networks,” ACM/ Baltzer journal on Wireless Networks, January 1995   DOI
3 Z. J. Haas, “A new routing protocol for the reconfigurable wireless networks,” ICUPC'97, San Diego, CA, Oct. 12, 1997
4 D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile computing, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, pp. 153-181, 1996   DOI
5 Genping Liu, Kai-Juan Wong, Bu-Sung Lee, Boon-Chong Seet, Chuan-Heng Foh, Lijuan Zhu, “PATCH: A Novel Local Recovery Mechanism for Mobile Ad-hoc Networks,” IEEE vehicular technology conference, pp. 2995-2999, 2003   DOI
6 M. S. Corson and A. Ephremides, “A distributed routing algorithm for mobile wireless networks,” Wireless Networks 1, 1995   DOI
7 E. Gafni and D. Bertsekas, “Distributed algorithms for generating loop-free routes in networks with frequently changing topology,” IEEE Trans. Commun, January 1981
8 “The Network Simulator, ns-2,” http://www.isi.edu/nsnam/ns/
9 C. K. Toh, “Ad hoc mobile wireless networks protocols and systems,” Prentice Hall PTR, pp.13-25, 2002
10 E. M. Royer and C. K. Toh, “A review of current routing protocols for adhoc mobile wireless networks,” IEEE Personal Communications, pp.46-55, April 1998
11 M. S. Corson and J. P. Macker, “Mobile ad-hoc networking(Manet) : routing protocol performance issues and evaluation considerations,” IETF RFC 2501, January 1999
12 IEEE MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html
13 M. K. Marina and S. R. Das, “Ad Hoc On-demand Multipath Distance Vector Routing,” http://www.ececs.uc.-edu/~sdas, Technical Report, Computer Science Department, Stony Brook University, Apr, 2003
14 김중태, 모상만, 정일웅, “모바일 애드혹 네트워크에서의 AODV 기반 최대 비중첩 다중경로라우팅 프로토콜,” 한국정보처리학회논문지, 제21-C권 제3호, pp. 429-436, 2005   과학기술학회마을