The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Advanced AODV Routing Performance Evaluation in Vehicular Ad Hoc Networks

VANET에서 Advanced AODV 라우팅 성능평가

  • Lee, Jung-Jae (Dept. of computer information sciences, Songwon University) ;
  • Lee, Jung-Jai (Dept. of computer information sciences, Songwon University)
  • 이정재 (송원대학교 컴퓨터정보학과) ;
  • 이정재 (송원대학교 컴퓨터정보학과)
  • Received : 2020.10.31
  • Accepted : 2020.12.15
  • Published : 2020.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Rapid change in network topology in high-speed VANET(: Vehicular Ad Hoc Network) is an important task for routing protocol design. Selecting the next hop relay node that affects the performance of the routing protocol is a difficult process. The disadvantages of AODV(: Ad Hoc On-Demand Distance Vector) related to VANET are end-to-end delay and packet loss. This paper proposes the AAODV (Advanced AODV) technique to reduce the number of RREQ (: Route Request) and RREP (: Route Reply) messages by modifying the AODV routing protocol and adding direction parameters and 2-step filtering. It can be seen that the proposed AAODV reduces packet loss and minimizes the effect of direction parameters, thereby increasing packet delivery rate and reducing end-to-end delay.

고속 VANET(: Vehicular Ad Hoc Network)에서 네트워크 토폴로지의 급속한 변화는 라우팅 프로토콜 설계에 중요한 과제이다. 라우팅 프로토콜의 성능에 영향을 미치는 다음 홉 릴레이 노드를 선택하는 작업은 어려운 과정이다. VANET과 관련된 AODV(: Ad Hoc On-Demand Distance Vector)의 단점은 종단 간 지연 및 패킷 손실이다. 본 논문은 AODV 라우팅 프로토콜을 수정하여 방향 매개 변수와 2단계 필터링을 추가하여 RREQ(: Route Request) 및 RREP(: Route Reply) 메시지 수를 줄이는 AAODV(: Advanced AODV)기법을 제안한다. 제안된 AAODV는 패킷 손실을 줄이고 방향 매개 변수의 영향을 최소화 함으로서 패킷전달율이 증가하고, 종단 간 지연이 감소됨을 알 수 있다.

Keywords

References

  1. A. Benslimane, "Localization in Vehicular Ad Hoc networks,"Institute of Electrical and Electronics Engineers(IEEE), Piscataway, NJ, USA, 2005.
  2. J. Lee, "Delay-Optimized Adaptive Multichannel Backoff Mechanism for VANET," J. of the Korea Institute of Electronic Communication Sciences, vol. 14, no. 5, Oct. 2019, pp. 837-844.
  3. J.-G. Park, J.-D. Choi, and Y.-C. Bae, "Scientometric Analysis of Autonomous Vehicle through Paper Analysis of each Nation,"J. of The Korea Institute of Electronic Communication Sciences, vol. 8, no. 2, 2013, pp.321-328. https://doi.org/10.13067/JKIECS.2013.8.2.321
  4. A. Ahamed and H. Vakilzadian, "Issues and challenges in VANET routing protocols," In Proceedings of the 2018 IEEE International Conference on Electro/Information Technology (EIT), Rochester, MI, USA, -May 2018, pp. 723-728.
  5. C. PerkinsA and E. Royer, "Ad-hoc on-demand distance vector routing," In Proceedings of the WMCSA'99.Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, Feb. 1999.
  6. O. Abedi, M. Fathy, and J. Taghiloo, "Enhancing AODV routing protocol using mobility parameters in VANET," In Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications, Doha, Qatar, Mar. 2008, pp. 229-235.
  7. X. Wang, Y. Yang, and J. An, "Multi-metric routing decisions in VANET," In Proceedings of the 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing, Chengdu, China, Dec. 2009, pp. 551-556.
  8. B. Ding, Z. Chen, Y. Wang, and H. Yu,. "An improved AODV routing protocol for VANETs," In Proceedings of the 2011 International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China,Nov. 2011, pp. 1-5.
  9. Y. Sun, Y. Chen, and Y. Xu, "A GPS enhanced routing protocol for vehicular Ad-hoc network," In Proceedings of the 2011 IEEE International Conference on Robotics and Biomimetics, Phuket, Thailand, Dec. 2011, pp. 2096-2101.
  10. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector(AODV) Routing," RFC Editor, Santa Barbara, CA, USA, 2003.
  11. B. Ding, Z. Chen, Y. Wang, and H. Yu, "An improved AODV routing protocol for VANETs," In Proceedings of the 2011 International Conference on Wireless Communications and Signal Processing(WCSP), Nanjing, China, Nov. 2011, pp. 1-5.
  12. S. Misra, R. Singh, and S. Mohan, "Information warfare-worthy jamming attack detection mechanism for wireless sensor networks using a fuzzy inference system," J. Sens. vol. 10, 2010, pp. 3444-3479. https://doi.org/10.3390/s100403444