Increasing efficiency and reliability in multicasting geographical routing based on Fuzzy Logic in VANETs

Document Type : English Original Article

Authors

1 Department of Computer Engineering, Dezful Branch, Islamic Azad University, Dezful, Iran.

2 Department of Computer Engineering, Dezful Branch, Islamic Azad university, Dezful, Iran

Abstract

Vehicular ad hoc networks (VANETs) are a subclass of mobile ad hoc networks (MANETs) which are a promising approach for the intelligent transportation system (ITS). VANET protocols face high challenges due to dynamic topology and symmetric links of networks. A suitable and effective routing mechanism helps to extend the vehicular ad-hoc networks successfully. Sending data from a source node to the base station is a critical issue in VANETs. In these network, one of the efficient routing techniques is geographical routing. In this technique, vehicles are divided into several multicast groups based on their geographical regions to prevent broadcasting packets. In this paper, we improve the inter-vehicle geo-cast routing protocol using fuzzy logic and call it f-IVG. In the proposed protocol, we utilize fuzzy logic to choose a link with most link expiration time (LET) and probability adapts density (PAD) to prevent from rebroadcasting the packet. In the proposed routing protocol, effective parameters such as distance, direction and velocity are used to find the next-hop node. Results of simulation show that the proposed protocol increases packet delivery rate and decreases packet loss rate and end-to-end delay.

Keywords

References

[1] Jain, M. and R. Saxena. Overview of VANET: Requirements and its routing protocols. in Communication and Signal Processing (ICCSP), 2017 International Conference on. 2017. IEEE.
[2] Bai, F., et al. Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective. in Proceedings of IEEE Workshop on Automotive Networking and Applications (AutoNet). 2006. San Francisco, CA, USA.
[3] Bhoi, S.K. and P.M. Khilar, Vehicular communication: a survey. IET Networks, Vol. 3, No. 3, pp. 204-217, 2013.
[4] Papadimitratos, P., et al., Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE communications magazine,Vol. 47, No. 11, 2009.
[5] Klir, G. and B. Yuan, Fuzzy sets and fuzzy logic. Vol. 4. 1995: Prentice hall New Jersey.
[6] Latif, S., et al., A comparative study of scenario-driven multi-hop broadcast protocols for VANETs. Vehicular Communications, 2018.
[7] Li, F. and Y. Wang, Routing in vehicular ad hoc networks: A survey. IEEE Vehicular technology magazine, Vol. 2, No. 2, 2007.
[8] Moridi, E. and H. Barati, RMRPTS: a reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems, Vol. 65, No. 1, pp. 127-137, 2017.
[9] Eze, E., et al. Achieving reliable communication in vehicular ad-hoc networks (VANETs): A survey. in Automation and Computing (ICAC), 2017 23rd International Conference on. 2017. IEEE.
[10] Boussoufa-Lahlah, S., F. Semchedine, and L. Bouallouche-Medjkoune, Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Vehicular Communications, 2018.
[11] J. Wu, M. Fang, X. Li, Reinforcement learning based mobility adaptive routing for vehicular ad-hoc networks, Wireless Personal Communications, Vol. 101, No. 4, pp. 2143–2171, 2018.
[12] J. V. Sai´ans-V´azquez, M. L´opez-Nores, Y. Blanco-Fern´andez,E. F. Ord´o˜nez-Morales, J. F. Bravo-Torres, J. J. Pazos-Arias, Efficient and viable intersection-based routing in vanets on top of a virtualization layer, Annals of Telecommunications, pp. 1–12, 2017.
[13] Qureshi, K.N., 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. Wireless Personal Communications, Vol. 92, No. 3, pp. 1251-1270, 2017.
[14] Hashim, A., K.A. Bakar, and A. Zainal. Adaptive Hybrid Geo-casting Routing Protocol for Mobile Ad hoc Networks. in International Conference of Reliable Information and Communication Technology. 2017. Springer.
[15] I. A. Abbasi, A. S. Khan, S. Ali, A reliable path selection and packet forwarding routing protocol for vehicular ad hoc networks, EURASIP Journal on Wireless Communications and Networking, Vol. 1, pp.236, 2018.Vol. 29, No. 11, pp. 1127–1137, 2018.
[16] H. Fatemidokht, M. K. Rafsanjani, F-ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks, Neural Computing and Applications, Vol. 29, No. 11, pp. 1127–1137, 2018.
[17] Chen, Y.-S., Y.-W. Lin, and S.-L. Lee, A mobicast routing protocol in vehicular ad-hoc networks. Mobile Networks and Applications, Vol. 15, No. 1, pp. 20-35, 2010.
[18] Ibrahim, K., M.C. Weigle, and M. Abuelela. p-IVG: Probabilistic inter-vehicle geocast for dense vehicular networks. in Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th. 2009. IEEE.
[19] Bachir, A. and A. Benslimane. A multicast protocol in ad hoc networks inter-vehicle geocast. in Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual. 2003. IEEE.
[20] D. Zhang, T. Zhang, X. Liu, Novel self-adaptive routing service algorithm for application in vanet, Applied Intelligence, pp.1–14, 2018.
[21] K. Z. Ghafoor, K. A. Bakar, M. van Eenennaam, R. H. Khokhar ,A. J. Gonzalez, A fuzzy logic approach to beaconing for vehicular ad hoc networks, Telecommunication Systems, Vol. 52, No. 1, pp. 139–149, 2013.
[22] Huang, C.-J., et al., An intelligent infotainment dissemination scheme for heterogeneous vehicular networks. Expert Systems with Applications, Vol. 36, No. 10, pp. 12472-12479, 2009.
[23] Bhoi, S.K., M. Singh, and P.M. Khilar, Predicting Link Failure in Vehicular Communication System Using Link Existence Diagram (LED), in Progress in Intelligent Computing Techniques: Theory, Practice, and Applications. 2018, Springer. pp. 501-506.
[24] Karimi, R. and S. Shokrollahi, PGRP: Predictive Geographic Routing Protocol for VANETs. Computer Networks, 2018.
[25] Sou, S.-I. and O.K. Tonguz, Enhancing VANET connectivity through roadside units on highways. IEEE transactions on vehicular technology, Vol. 60, No. 8, pp. 3586-3602, 2011.
[26] Bian, C., et al. Boosting named data networking for efficient packet forwarding in urban VANET scenarios. in Local and Metropolitan Area Networks (LANMAN), 2015 IEEE International Workshop on. 2015. IEEE.
Journal of Soft Computing and Information Technology
Volume 12, Issue 1 - Serial Number 39
Spring
May 2023
Pages 11-19

Files

Share

How to cite

Statistics