DOI QR코드

DOI QR Code

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

이동 애드혹 네트워크에서 이웃노드 정보를 이용한 AODV 라우팅 프로토콜의 설계 및 평가

  • 김철중 (경원대학교 전자계산학과) ;
  • 박석천 (경원대학교 소프트웨어학부)
  • Published : 2008.06.30

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.

이동성을 가진 다수의 노드들로 구성된 MANET에서는 네트워크 토폴로지의 빈번한 변화에 효과적으로 대응할 수 있는 온디맨드 방식의 라우팅 프로토콜이 주로 사용된다. 기존의 AODV 라우팅 기법에서 목적지 노드가 local repair 지역을 벗어나서 이동하고 있을 때, local repair 방법은 불필요한 시간지연을 가져다 줄 뿐이며, 이러한 local repair 방법으로 인한 시간지연은 전체적인 라우팅 경로의 설정시간을 오래 걸리게 할 뿐 아니라, 생성된 데이터 패킷의 손실을 증가시키는 문제를 가져온다. 따라서 본 논문에서는 목적지 노드까지의 경로 단절시 출발지 노드로 가서 경로 재탐색을 하지 않고 이웃 노드의 순서번호를 이용하여 직접 경로설정을 위한 동작을 할 경우 보다 신속하게 경로를 설정할 수 있으며, 데이터의 패킷 손실도 줄여 줄 수 있는 AODV 기반 효율적인 라우팅 프로토콜인 NAODV 프로토콜을 제안하였다. NS-2를 이용한 시뮬레이션 결과는 제안한 기법이 기존의 AODV 보다 패킷 전달비율, 지연시간 측면에서 향상된 성능을 제공함을 보여준다. 또한 노드의 이동 속도가 빠르고 대형망으로 갈수록 더욱 효과적인 방법임을 확인하였다.

Keywords

References

  1. 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
  2. C. K. Toh, “Ad hoc mobile wireless networks protocols and systems,” Prentice Hall PTR, pp.13-25, 2002
  3. M. S. Corson and J. P. Macker, “Mobile ad-hoc networking(Manet) : routing protocol performance issues and evaluation considerations,” IETF RFC 2501, January 1999
  4. IEEE MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html
  5. 김중태, 모상만, 정일웅, “모바일 애드혹 네트워크에서의 AODV 기반 최대 비중첩 다중경로라우팅 프로토콜,” 한국정보처리학회논문지, 제21-C권 제3호, pp. 429-436, 2005
  6. 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
  7. 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 https://doi.org/10.1007/978-0-585-29603-6_5
  8. 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 https://doi.org/10.1109/VETECF.2003.1286173
  9. C. E. Perkins, E. M. Belding-Royer and S. R. Das, “Adhoc on-demand distance vector (AODV) routing,” IETF RFC 3561, July 2003
  10. M. S. Corson and A. Ephremides, “A distributed routing algorithm for mobile wireless networks,” Wireless Networks 1, 1995 https://doi.org/10.1007/BF01196259
  11. E. Gafni and D. Bertsekas, “Distributed algorithms for generating loop-free routes in networks with frequently changing topology,” IEEE Trans. Commun, January 1981
  12. M. S. Corson, and A. Rphremides, “A distributed routing algorithm for mobile wireless networks,” ACM/ Baltzer journal on Wireless Networks, January 1995 https://doi.org/10.1007/BF01196259
  13. Z. J. Haas, “A new routing protocol for the reconfigurable wireless networks,” ICUPC'97, San Diego, CA, Oct. 12, 1997
  14. “The Network Simulator, ns-2,” http://www.isi.edu/nsnam/ns/