A routing algorithm based on movement direction and position of vehicles for vehicular Ad hoc networks

Document Type : Persian Original Article

Authors

1 Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

2 Department of Computer Engineering, Faculty of Computer Engineering,Tabriz Branch, Islamic Azad University, Tabriz, Iran

Abstract

The special features of Vehicular Ad hoc Networks (VANET) such as dynamic topology and limited vehicle radius, as well as the wireless transmissions and presence of various obstacles such as buildings and trees, highlight the need for Road Side Unit (RSU) equipment. Due to the lack of sustainable communication between the vehicles, the position-based routing algorithms are an appropriate option for these networks. In this paper, a geographic routing algorithm is proposed that considers various parameters such as distance, packet priority, vehicle movement direction, and vehicle density to decrease the end-to-end delay and reduce the packet loss in VANET networks. The conducted simulations in the THE ONE tool have validated the effectiveness of the proposed approach in terms of packet delivery rate, average end-to-end delay, and hop count in comparison to RAGR, CMGR, and SDR algorithms. According to the simulation results, the packet delivery ratio of the proposed approach has improved by 26% and 23% with 200 and 300 vehicles, respectively. Moreover, the proposed approach provides an enhancement of 82% and 65% in end-to-end delay, as well as 14% and 20% in hop count with 200 and 300 vehicles, respectively.

Keywords

References

  [1]     افسانه ابراهیمی و سیدعبید پوردانش "استفاده از مسیریابی شبکه‌های رادیو شناختی جهت کاهش مصرف انرژی در شبکه‌های حسگر بی‌سیم به کمک الگوریتم دایجکسترا"، مجله دو فصلنامه مباحث برگزیده در انرژی، جلد2، شماره 2، 1395.
  [2]     آسیه شادنیا و مرتضی رموزی "ارایه بهبود استراتژی ارسال و مسیریابی در الگوی محتوا محور شبکه‌های خودرویی مبتنی بر نقشه جغرافیایی"، مجله فصلنامه جاده، جلد49، شماره 93، 1396.
  [3]     امیرمسعود رحیمی و احسان رمضانی خوانساری "توسعه الگوریتم غذایابی کندوی زنبور عسل برای حل مسئله مسیریابی خودرو"، فصلنامه مهندسی حمل و نقل، جلد6، شماره 1، 1393
  [4]     A. Rasheed, S. Gillani, S. Ajmal, and A. Qayyum, “Vehicular Ad Hoc Network (VANET): A Survey, Challenges, and Applications,” in Vehicular Ad-Hoc Networks for Smart Cities, A. Laouiti, A. Qayyum, and M. Mohamad Saad, Eds. Springer, Singapore, 2017, pp. 39–51.
  [5]     H. Hartenstein and K. P. Laberteaux, “A tutorial survey on vehicular ad hoc networks,” IEEE Commun. Mag., vol. 46, no. 6, pp. 164–171, Jun. 2008.
  [6]     C. Campolo, A. Molinaro, and R. Scopigno, Eds., Vehicular ad hoc Networks standards, solutions, and research. Cham: Springer International Publishing, 2015.
  [7]     B. Marzak, H. Toumi, E. Benlahmar, and M. Talea, “Performance Analysis of Routing Protocols in Vehicular Ad Hoc Network,” in Advances in Ubiquitous Networking, R. Ei-Azouzi, D. S. Menasche, E. Sabir, F. De Pellegrini, and M. Benjillali, Eds. Springer, Singapore, 2017, pp. 31–42.
  [8]     X. Zhang and C. Gu, “A micro-artificial bee colony based multicast routing in vehicular ad hoc networks,” Ad Hoc Networks, vol. 58, pp. 213–221, Apr. 2017.
  [9]     F. Li, Y. Wang, and N. Carolina, “Routing in vehicular ad hoc networks: A survey,” IEEE Veh. Technol. Mag., vol. 2, no. 2, pp. 12–22, 2007.
[10]     O. A. Wahab, A. Mourad, H. Otrok, and J. Bentahar, “CEAP: SVM-based intelligent detection model for clustered vehicular ad hoc networks,” Expert Syst. Appl., vol. 50, pp. 40–54, 2016.
[11]     A. Dua, N. Kumar, and S. Bawa, “A systematic review on routing protocols for Vehicular Ad Hoc Networks,” Veh. Commun., vol. 1, no. 1, pp. 33–52, 2014.
[12]     A. A. F. Loureiro, L. B. Ruiz, A. Boukerche, T. R. M. Braga Silva, and F. A. Silva, “Geo-localized content availability in VANETs,” Ad Hoc Networks, vol. 36, pp. 425–434, 2015.
[13]     K. Shafiee and V. C. M. Leung, “Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs,” Ad Hoc Networks, vol. 9, no. 2, pp. 131–141, Mar. 2011.
[14]     C. Liu, Y. Shu, O. Yang, Z. Xia, and R. Xia, “SDR: A Stable Direction-Based Routing for Vehicular Ad Hoc Networks,” Wirel. Pers. Commun., vol. 73, no. 3, pp. 1289–1308, Dec. 2013.
[15]     K. N. Qureshi, A. H. Abdullah, and A. Altameem, “Road Aware Geographical Routing Protocol Coupled with Distance, Direction and Traffic Density Metrics for Urban Vehicular Ad Hoc Networks,” Wirel. Pers. Commun., vol. 92, no. 3, pp. 1251–1270, 2017.
[16]     “VANET Security and Privacy @ BBCR Lab” [Online]. Available: https://ece.uwaterloo.ca/~kan.yang/security_bbcr/vanet.html. [Accessed: 20-Jun-2020].
 
Journal of Soft Computing and Information Technology
Volume 9, Issue 3 - Serial Number 29
Autumn
October 2020
Pages 206-213

Files

Share

How to cite

Statistics