Skip to main content

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Conti, M., Giordano, S.: Mobile ad hoc networking: milestones, challenges, and new research directions. IEEE Commun. Mag. 52(1), 85–96 (2014)

    Article  Google Scholar 

  3. Al-Sultan, S., Al-Doori, M.M.: A comprehensive survey on vehicular Ad Hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)

    Article  Google Scholar 

  4. Wu, W., Yang, Z., Li, K.: Internet of vehicles and applications. In: Internet of Things, pp. 299–317 (2016)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Article  Google Scholar 

  7. Senouci, O., Aliouat, Z., Harous, S.: A review of routing protocols in internet of vehicles and their challenges. Sens. Rev. 39, 58–70 (2019)

    Article  Google Scholar 

  8. Bitam, S., Mellouk, A.: Bio-inspired Routing Protocols for Vehicular Ad Hoc Networks. Wiley, New York (2014)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Kumar, S., Verma, A.K.: Position based routing protocols in VANET: a survey. Wireless Pers. Commun. 83(4), 2747–2772 (2015)

    Article  Google Scholar 

  14. Yang, X., Li, M., Qian, Z., Di, T.: Improvement of GPSR protocol in vehicular ad hoc network. IEEE Access 6, 39515–39524 (2018)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. 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

    Chapter  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. 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)

    Google Scholar 

  31. Gamal, M., Rizk, R., Mahdi, H., Elnaghi, B.E.: Osmotic bio-inspired load balancing algorithm in cloud computing. IEEE Access 7, 42735–42744 (2019)

    Article  Google Scholar 

  32. Attia, R., Hassaan, A., Rizk, R.: Advanced greedy hybrid bio-inspired routing protocol to improve IoV. IEEE Access 9, 131260–131272 (2021)

    Article  Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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)

    Article  Google Scholar 

  35. Elhoseny, M.: Intelligent firefly-based algorithm with Levy distribution (FF-L) for multicast routing in vehicular communications. Expert Syst. Appl. 140, 112889 (2020)

    Google Scholar 

  36. Malathi, A., Sreenath, N.: An efficient clustering algorithm for VANET. Int. J. Appl. Eng. Res. 12(9), 2000–2005 (2017)

    Google Scholar 

  37. 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)

    Article  Google Scholar 

  38. 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)

    Article  Google Scholar 

  39. Fahad, M., et al.: Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks. Comput. Electr. Eng. 70, 853–870 (2018)

    Article  Google Scholar 

  40. 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)

    Google Scholar 

  41. Kittusamy, V., Elhoseny, M., Kathiresan, S.: An enhanced whale optimization algorithm for vehicular communication networks. Int. J. Commun. Syst. e3953 (2019)

    Google Scholar 

  42. 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

    Chapter  Google Scholar 

  43. 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)

    Google Scholar 

  44. 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)

    Google Scholar 

  45. 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)

    Article  Google Scholar 

  46. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abeer Hassan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics