The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Enhancement of AODV Routing Protocol Based on Interrupt Message and Backup Path Strategy in MANET

MANET환경에서 Interrupt Message와 Backup path 기법에 기반한 AODV의 성능개선

  • Lee, Yun-kyung (Sookmyung Women's University Department of Computer Science) ;
  • Kim, Ju-gyun (Sookmyung Women's University Department of Computer Science)
  • Received : 2015.04.30
  • Accepted : 2015.07.24
  • Published : 2015.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In MANET, frequent route breaks lead to repeated route discovery process and this increases control packet overhead and packet drop. AODV-I improves performance of AODV by using the event driven approach which removes periodic Hello message. Unlike the Hello message, Interrupt message which is sent for each event can detect and predict the link failure because it allows node to know the status of the neighbor node. From this characteristics of Interrupt message, performance of AODV-I can be further improved by adding a processing procedures for each type of Interrupt message and it is also possible to improve AODV-I by adding the Backup path scheme because it originally has problems due to a single path of AODV. In this paper, we propose AODV-IB that combines improved Backup path scheme and Interrupt message approach of AODV-I in order to reduce transmission delay and the number of route discoveries. AODV-IB improves AODV-I by adding proper processing procedures for the link failure prediction and detection for each Interrupt message. We also implement improved Backup path strategy in AODV-IB by minimizing delay without additional Control packet. Simulation results, using the simulator QualNet 5.0, indicate that proposed AODV-IB performs better than AODV-I.

MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.

Keywords

References

  1. J. H. Seo, K. H. Kim, and H. G. Seo, "An efficient route maintenance scheme utilizing hello messages for AODV - based ad hoc networks," J. KISS, vol. 31, no. 3, pp. 280-288, Jun. 2004.
  2. H. G. Seo, K. H. Kim, and J. H. Seo, "AFLRS : An AODV - based fast local repair scheme in ad hoc networks," J. KISS, vol. 31, no. 1, pp. 81-90, Feb. 2004.
  3. Y. Lee and J. Kim, "Performance comparison between routing protocols based on the correlation analysis of performance metrics for AODV routing protocol," J. KITS, vol. 12, no. 4, pp. 349-367, Dec. 2013.
  4. Y. Lee and J. Kim, "Performance enhancement of AODV routing protocol Using interrupt message in MANET," J. KICS, vol. 38, no. 10, pp. 785-800, Oct. 2013.
  5. S.-J. Lee and M. Gerla, "AODV-BR: Backup routing in ad hoc networks," Wirel. Commun. and Netw. Conf.(WCNC), vol. 3, pp. 1311-1316, Chicago, USA, Sept. 2000.
  6. W. K. Lai, S.-Y. Hsiao, and Y.-C. Lin, "Adaptive backup routing for ad-hoc networks," Comput. Commun., vol. 30, no. 2, pp. 453-464, Jan. 2007. https://doi.org/10.1016/j.comcom.2006.09.011
  7. J. Liu and F. Li, "An improvement of AODV protocol based on reliable delivery in mobile ad hoc networks," in Proc. 5th Int. Conf. Inf. Assurance and Security (ISA '09), vol. 1, pp. 507-510, Xian, China, Aug. 2009.
  8. S. Wang, Q. Li, Y. Jiang, and H. Xiong, "Stable on-demand multipath routing for mobile ad hoc networks," Asia-Pacific Conf. Computational Intell. and Ind. Appl.(PACIIA 2009), vol. 2, pp. 318-321, Wuhan, China, Nov. 2009.
  9. L. Yujun and H. Lincheng, "The research on an AODV-BRL to increase reliability and reduce routing overhead in MANET," Int. Conf. Comput. Appl. and Syst. Modeling (ICCASM), vol. 12, pp. 526-530, Taiyuan, China, Oct. 2010.
  10. J. Jeon, K. Lee, and C. Kim, "Fast route recovery scheme for mobile ad hoc networks," Int. Conf. Inf. Netw. (ICOIN), pp. 419-423, Barcelona, Spain, Jan. 2011.
  11. M. H. Cheng, R. J. Deng, W. S. Hwang, and Y. J. Wu, "An AODV-based backup routing mechanism for time-critical in wireless mesh networks," 10th Int. Conf. Intell. Inf. Hiding and Multimedia Signal Process. (IIH-MSP), pp. 546-549, Kitakyushu, Japan, Aug. 2014.
  12. M. Rao and N. Singh, "Quality of service enhancement in MANETs with an efficient routing algorithm," IEEE Int. Advance Comput. Conf. (IACC), pp. 381-384, Gurgaon, India, Feb. 2014.
  13. Y.-C. Lin and C.-W. Ke, "Adaptive route selection in mobile ad hoc networks," 4th Int. Conf. Commun. and Netw. in China, 2009. (ChinaCOM 2009), pp. 1-5, Xian, China, Aug. 2009.
  14. T.-C. Huang, S.-Y. Huang, and L. Tang, "AODV-based backup routing scheme in mobile ad hoc networks," Int. Conf. Commun. and Mob. Comput. (CMC), vol. 3, pp. 254-258, Shenzhen, China, Apr. 2010.
  15. S. Ding and L. Liu, "A node-disjoint multipath routing protocol based on AODV," 9th Int. Symp. Distrib. Comput. and Appl. to Business Eng. and Sci. (DCABES), pp. 312-316, Hong Kong, China, Aug. 2010.
  16. T. S. Kumaran and V. Sankaranarayanan, "Early detection congestion and control routing in MANET," 7th Int. Conf. Wirel. and Optical Commun. Netw. (WOCN), pp. 1-5, Colombo, Sri Lanka, Sept. 2010.
  17. C. J. Hwang, A. Kush, and S. Taneja, "Making MANET energy efficient," Global Mob. Congress (GMC), pp. 1-6, Shanghai, China, Oct. 2011.
  18. A. T. Thai and M. K. Kim, "A routing protocol with fast-recovery of failures using backup paths on MANETs," J. KICS, vol. 16, no. 7, pp. 1541-1548, Jul. 2012.
  19. Y. Wang and J. Liu, "A backup multipath routing protocol for ad hoc networks with dynamic topology," 3rd Int. Conf. Syst. Sci. Eng. Design and Manufacturing Inf. (ICSEM), pp. 237-241, Chengdu, China, Oct. 2012.
  20. G. Rajkumar and K. Duraiswamy, "Streamlined short alternate path protocol for Mobile Ad hoc Networks," Int. Conf. Emerging Trends in Comput., Commun. and Nanotechnol. (ICE-CCN), pp. 452-455, Tirunelveli, India, Mar. 2013.
  21. C. Nishanthini, G. Rajkumar, and G.N. Jayabhavani, "Enhanced performance of AODV with power boosted alternate path," Int. Conf. Comput. Commun. and Informatics (ICCCI), pp. 1-4, Coimbatore, India, Jan. 2013.