Abstract
Nowadays, vehicles are used daily by more and more people. With the rapid development in Intelligent Transportation Systems (ITS), modern vehicles are expected to be involved such as Vehicular Ad hoc NETworks (VANETs). VANETs is a type of Mobile Ad hoc NETwork (MANET) with a highly dynamic network structure; for dealing with the fast mobility of vehicles. However, the expansion of the network scale and the need for real-time information processing have led to turning real VANETs into an automotive Internet of Vehicle (IoV) for achieving an effective and smart future ITS. The main objective of this paper is to introduce a solid analysis of the most significant IoV routing proposals. A summary of features of existing approaches is presented. This survey concludes with further points for investigation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Silva, F.A., Boukerche, A., Silva, T.R., Ruiz, L.B., Cerqueira, E., Loureiro, A.A.: Vehicular networks: a new challenge for content-delivery-based applications. ACM Comput. Surv. 49(1), 1–29 (2016)
Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)
Al-Sultan, S., Al-Doori, M.M.: A comprehensive survey on vehicular Ad Hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)
Wu, W., Yang, Z., Li, K.: Internet of vehicles and applications. In: Internet of Things, pp. 299–317 (2016)
Karagiannis, G., et al.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun. Surv. Tutorials 13(4), 584–616 (2011)
Contreras-Castillo, J., Zeadally, S., Guerrero-Ibañez, J.A.: Internet of vehicles: architecture, protocols, and security. IEEE Internet Things J. 5(5), 3701–3709 (2017)
Senouci, O., Aliouat, Z., Harous, S.: A review of routing protocols in internet of vehicles and their challenges. Sens. Rev. 39, 58–70 (2019)
Bitam, S., Mellouk, A.: Bio-inspired Routing Protocols for Vehicular Ad Hoc Networks. Wiley, New York (2014)
Nanda, A., Puthal, D., Rodrigues, J.J., Kozlov, S.A.: Internet of autonomous vehicles communications security: overview, issues, and directions. IEEE Wireless Commun. 26(4), 60–65 (2019)
Abo Hashish, S.M., Rizk, R.Y., Zaki, F.W.: Energy efficiency optimization for relay deployment in multi-user LTE-advanced networks. Wireless Pers. Commun. 108(1), 297–323 (2019)
Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)
Ali, T.E., al Dulaimi, L.A.K., Majeed, Y.E.: Review and performance comparison of VANET protocols: AODV, DSR, OLSR, DYMO, DSDV & ZRP. In: 2016 Al-Sadeq International Conference on Multidisciplinary in IT and Communication Science and Applications (AIC-MITCSA), pp. 1–6 (2016)
Kumar, S., Verma, A.K.: Position based routing protocols in VANET: a survey. Wireless Pers. Commun. 83(4), 2747–2772 (2015)
Yang, X., Li, M., Qian, Z., Di, T.: Improvement of GPSR protocol in vehicular ad hoc network. IEEE Access 6, 39515–39524 (2018)
Bali, R.S., Kumar, N., Rodrigues, J.J.: Clustering in vehicular ad hoc networks: taxonomy, challenges and solutions. Veh. Commun. 1(3), 134–152 (2014)
Yi, C.W., Chuang, Y.T., Yeh, H.H., Tseng, Y.C., Liu, P.C.: Streetcast: an urban broadcast protocol for vehicular ad-hoc networks. In: 2010 IEEE 71st Vehicular Technology Conference, pp. 1–5. IEEE, Taiwan (2010)
Devangavi, A.D., Gupta, R.: Routing protocols in VANET—a survey. In: 2017 International Conference on Smart Technologies for Smart Nation (SmartTechCon), pp. 163–167. IEEE, India (2017)
Cheng, J., Cheng, J., Zhou, M., Liu, F., Gao, S., Liu, C.: Routing in internet of vehicles: a review. IEEE Trans. Intell. Transp. Syst. 16(5), 2339–2352 (2015)
Hajlaoui, R., Guyennet, H., Moulahi, T.: A survey on heuristic-based routing methods in vehicular ad-hoc network: technical challenges and future trends. IEEE Sens. J. 16(17), 6782–6792 (2016)
Hadded, M., Zagrouba, R., Laouiti, A., Muhlethaler, P., Saidane, L.A.: A multi-objective genetic algorithm-based adaptive weighted clustering protocol in VANET. In: 2015 IEEE Congress on Evolutionary Computation, pp. 994–1002. IEEE, Japan (2015)
Lin, C.C., Chin, H.H., Chen, W.B.: Balancing latency and cost in software-defined vehicular networks using genetic algorithm. J. Netw. Comput. Appl. 116, 35–41 (2018)
Toutouh, J., Nesmachnow, S., Alba, E.: Fast energy-aware OLSR routing in VANETs by means of a parallel evolutionary algorithm. Clust. Comput. 16(3), 435–450 (2013)
Jindal, V., Bedi, P.: An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs. Appl. Soft Comput. 64, 526–535 (2018)
Li, G., Boukhatem, L., Wu, J.: Adaptive quality-of-service-based routing for vehicular ad hoc networks with ant colony optimization. IEEE Trans. Veh. Technol. 66(4), 3249–3264 (2016)
Ding, Z., Ren, P., Du, Q.: Ant colony optimization based delay-sensitive routing protocol in vehicular ad hoc networks. In: Li, B., Yang, M., Yuan, H., Yan, Z. (eds.) IoTaaS 2018. LNICSSITE, vol. 271, pp. 138–148. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-14657-3_15
Srivastava, A., Prakash, A., Tripathi, R.: An adaptive intersection selection mechanism using Ant Colony optimization for efficient data dissemination in urban VANET. Peer-to-Peer Netw. Appl. 13(5), 1375–1393 (2020). https://doi.org/10.1007/s12083-020-00892-8
Masegosa, A.D., Osaba, E., Angarita-Zapata, J.S., Laña, I., Ser, J.D.: Nature-inspired metaheuristics for optimizing information dissemination in vehicular networks. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 1312–1320 (2019)
Yelure, B., Sonavane, S.: Particle swarm optimization based routing method for vehicular ad-hoc network. In: 2020 International Conference on Communication and Signal Processing (ICCSP), pp. 1573–1578. IEEE, India (2020)
Bao, X., Li, H., Zhao, G., Chang, L., Zhou, J., Li, Y.: Efficient clustering V2V routing based on PSO in VANETs. Measurement 152, 107306 (2020)
Hashem, W., Nashaat, H., Rizk, R.: Honey bee based load balancing in cloud computing. KSII Trans. Internet Inf. Syst. (TIIS) 11(12), 5694–5711 (2017)
Gamal, M., Rizk, R., Mahdi, H., Elnaghi, B.E.: Osmotic bio-inspired load balancing algorithm in cloud computing. IEEE Access 7, 42735–42744 (2019)
Attia, R., Hassaan, A., Rizk, R.: Advanced greedy hybrid bio-inspired routing protocol to improve IoV. IEEE Access 9, 131260–131272 (2021)
Fekair, M.E.A., Lakas, A., Korichi, A., Lagraa, N.: An efficient fuzzy logic-based and bio-inspired QoS-compliant routing scheme for VANET. Int. J. Embedded Syst. 11(1), 46–59 (2019)
Joshua, C.J., Duraisamy, R., Varadarajan, V.: A reputation based weighted clustering protocol in VANET: a multi-objective firefly approach. Mobile Netw. Appl. 24(4), 1199–1209 (2019)
Elhoseny, M.: Intelligent firefly-based algorithm with Levy distribution (FF-L) for multicast routing in vehicular communications. Expert Syst. Appl. 140, 112889 (2020)
Malathi, A., Sreenath, N.: An efficient clustering algorithm for VANET. Int. J. Appl. Eng. Res. 12(9), 2000–2005 (2017)
Purkait, R., Tripathi, S.: Network condition and application-based data adaptive intelligent message routing in vehicular network. Int. J. Commun. Syst. 31(4), e3483 (2018)
Farshin, A., Sharifian, S.: A chaotic grey wolf controller allocator for software defined mobile network (SDMN) for 5th generation of cloud-based cellular systems (5G). Comput. Commun. 108, 94–109 (2017)
Fahad, M., et al.: Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks. Comput. Electr. Eng. 70, 853–870 (2018)
Sharma, S., Kad, S.: Enhancing social based routing approach using grey Wolf optimization in vehicular ADHOC networks. Int. J. Comput. Appl. 975, 0975–8887 (2019)
Kittusamy, V., Elhoseny, M., Kathiresan, S.: An enhanced whale optimization algorithm for vehicular communication networks. Int. J. Commun. Syst. e3953 (2019)
Dwivedy, B., Bhola, A.K.: Improved data dissemination protocol for VANET using whale optimization algorithm. In: Solanki, V.K., Hoang, M.K., Lu, Z., Pattnaik, P.K. (eds.) Intelligent Computing in Engineering. AISC, vol. 1125, pp. 153–161. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-2780-7_19
Wang, X., Liu, C., Wang, Y., Huang, C.: Application of ant colony optimized routing algorithm based on evolving graph model in VANETs. In: 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC), pp. 265–270. IEEE, NSW (2014)
Goswami, V., Verma, S.K., Singh, V.: A novel hybrid GA-ACO based clustering algorithm for VANET. In: 2017 3rd International Conference on Advances in Computing, Communication & Automation (ICACCA), pp. 1–6. IEEE, India (2017)
Mohanakrishnan, U., Ramakrishnan, B.: MCTRP: an energy efficient tree routing protocol for vehicular ad hoc network using genetic whale optimization algorithm. Wirel. Pers. Commun. 110(1), 185–206 (2020)
Yahiabadi, S.R., Barekatain, B., Raahemifar, K.: TIHOO: an enhanced hybrid routing protocol in vehicular ad-hoc networks. EURASIP J. Wirel. Commun. Netw. 2019, 1–19 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hassan, A., Attia, R., Rizk, R. (2022). Internet of Vehicles and Intelligent Routing: A Survey-Based Study. In: Hassanien, A.E., Rizk, R.Y., Snášel, V., Abdel-Kader, R.F. (eds) The 8th International Conference on Advanced Machine Learning and Technologies and Applications (AMLTA2022). AMLTA 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 113. Springer, Cham. https://doi.org/10.1007/978-3-031-03918-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-031-03918-8_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-03917-1
Online ISBN: 978-3-031-03918-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)