Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2020 | OriginalPaper | Buchkapitel

VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends

verfasst von : Chahrazed Ksouri, Imen Jemili, Mohamed Mosbah, Abdelfettah Belghith

Erschienen in: Distributed Computing for Emerging Smart Networks

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The specific characteristics of vehicular ad-hoc networks, such as high-speed nodes, frequent topology changes and predefined vehicle movement paths, make mobile ad-hoc networks routing protocols not convenient to disseminate data in the vehicular environment. In addition, the new vision towards Internet of Vehicles concept along with the advent of autonomous cars contribute to the proliferation of new innovative applications with different QoS requirements, rising new challenging issues. In this paper, we survey the different taxonomies for vehicular routing protocols, while exposing several optimization techniques used to enhance routing protocols. Moreover, in order to foster the deployment of robust Internet of Vehicles routing protocols at large scale, we give some directions for future research work.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Nächstes Kapitel A Systematic Literature Review of Studies on Road Congestion Modelling
Literatur
1.
Yousefi, S., Mousavi, M.S., Fathy, M.: Vehicular ad hoc networks (VANETs): challenges and perspectives. In: 2006 6th International Conference on ITS Telecommunications, pp. 761–766, June 2006
2.
Sichitiu, M.L., Kihl, M.: Inter-vehicle communication systems: a survey. IEEE Commun. Surv. Tutor. 10(2), 88–105 (2008)CrossRef
3.
Ang, L.M., Seng, K.P., Ijemaru, G.K., Zungeru, A.M.: Deployment of IoV for smart cities: applications, architecture, and challenges. IEEE Access 7, 6473–6492 (2019)CrossRef
4.
Lee, K.C., Lee, U., Gerla, M.: Survey of routing protocols in vehicular ad hoc networks (2010)
5.
Li, F., Wang, Y.: Routing in vehicular ad hoc networks: a survey. IEEE Veh. Technol. Mag. 2(2), 12–22 (2007)CrossRef
6.
Kumar, R., Dave, M.: A comparative study of various routing protocols in VANET. Int. J. Comput. Sci. Issues 8, 08 (2011)
7.
Chen, W., Guha, R.K., Kwon, T.J., Lee, J., Hsu, I.Y.: A survey and challenges in routing and data dissemination in vehicular ad-hoc networks, pp. 328–333, September 2008
8.
Dua, A., Kumar, N., Bawa, S.: A systematic review on routing protocols for vehicular ad hoc networks. Veh. Commun. 1(1), 33–52 (2014)
9.
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)CrossRef
10.
Alouache, L., Nguyen, N., Aliouat, M., Chelouah, R.: Survey on IoV routing protocols: security and network architecture. Int. J. Commun. Syst. 32, e3849 (2019)CrossRef
11.
Awang, A., Husain, K., Kamel, N., Aïssa, S.: Routing in vehicular ad-hoc networks: a survey on single- and cross-layer design techniques, and perspectives. IEEE Access 5, 9497–9517 (2017)CrossRef
12.
Lin, Y.-W., Chen, Y.-S., Lee, S.-L.: Routing protocols in vehicular ad hoc networks: a survey and future perspectives. J. Inf. Sci. Eng. 26, 05 (2010)
13.
ETSI: Intelligent transport systems (ITS), vehicular communications; geonetworking, part 1: Requirements. EN 302 636–1 V1.2.1, April 2014
14.
Shah, S.A.A., Ahmed, E., Xia, F., Karim, A., Shiraz, M., Noor, R.M.: Adaptive beaconing approaches for vehicular ad hoc networks: a survey. IEEE Syst. J. 12(2), 1263–1277 (2018) CrossRef
15.
Jagadeesh, K., Laxmi, G., Sathya, S., Battula, B.: A survey on routing protocols and its issues in VANET. Int. J. Comput. Appl. 28, 38–44 (2011)
16.
Ksouri, C., Jemili, I., Mosbah, M., Belghith, A.: Data gathering for Internet of Vehicles safety. In: 2018 14th International Wireless Communications Mobile Computing Conference (IWCMC), pp. 904–909, June 2018
17.
Zekri, A., Jia, W.: Heterogeneous vehicular communications: a comprehensive study. Ad Hoc Netw. 75, 52–79 (2018)CrossRef
18.
Brummer, A., German, R., Djanatliev, A.: On the necessity of three-dimensional considerations in vehicular network simulation. In: 2018 14th Annual Conference on Wireless On-demand Network Systems and Services (WONS), February 2018
19.
Katsaros, K.: A survey of routing protocols for vehicular ad-hoc networks (VANETs) (2011)
20.
Kayhan, G., Marwan, M., Jaime, L., Rulnizam, K., Bakar, A., Zaitul, Z.: Routing protocols in vehicular ad hoc networks: survey and research challenges. Netw. Protoc. Algorithms 5, 39 (2013)
21.
Da Cunha, F.D., Boukerche, A., Villas, L., Viana, A.C., Loureiro, A.A.: Data communication in VANETs: a survey, challenges and applications. Ad Hoc Netw. 44, 90–103 (2016)CrossRef
22.
Willke, T.L., Tientrakool, P., Maxemchuk, N.F.: A survey of inter-vehicle communication protocols and their applications. IEEE Commun. Surv. Tutor. 11(2), 3–20 (2009)CrossRef
23.
Mellouk, A., Bitam, S., Zeadally, S.: Bio-inspired routing algorithms survey for vehicular ad hoc networks. IEEE Commun. Surv. Tutor. 17, 843–867 (2014)
24.
Dressler, F., Akan, O.B.: A survey on bio-inspired networking. Comput. Netw. 54(6), 881–900 (2010)MATHCrossRef
25.
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)CrossRef
26.
Jafer, M., Khan, M.A., ur Rehman, S., Zia, T.A.: Broadcasting under highway environment in VANETs using genetic algorithm. In: 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), pp. 1–5, June 2017
27.
Jafer, M., Khan, M.A., Ur Rehman, S., Zia, T.A.: Evolutionary algorithm based optimized relay vehicle selection in vehicular communication. IEEE Access 6, 71524–71539 (2018)CrossRef
28.
29.
Marco, D., Vittorio, M., Alberto, C.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst., Man Cybern. 26, 29–41 (1996)CrossRef
30.
Goudarzi, F., Asgari, H., Al-Raweshidy, H.S.: Traffic-aware VANET routing for city environments–a protocol based on ant colony optimization. IEEE Syst. J. 13(1), 571–581 (2019) CrossRef
31.
Gawas, M.A., Gawas, M.M.: A novel selective cross layer based routing scheme using ACO method for vehicular networks. J. Netw. Comput. Appl. 143, 34–46 (2019)CrossRef
32.
Kennedy, J., Eberhart, R.: Particle swarm optimization (PSO). In: Proceedings of IEEE International Conference on Neural Networks, Perth, Australia (1995)
33.
Saritha, V., Krishna, P.V., Misra, S., Obaidat, M.S.: Learning automata based optimized multipath routing using leapfrog algorithm for VANETs. In: 2017 IEEE International Conference on Communications (ICC), pp. 1–5, May 2017
34.
35.
Koç, E., Otri, S., Rahim, S., Pham, D.T., Ghanbarzadeh, A., Zaidi, M.: The bees algorithm–a novel tool for complex optimisation problems. In: Intelligent Production Machines and Systems, pp. 454–459. Elsevier (2006)
36.
Zhang, X., Zhang, X.: A binary artificial bee colony algorithm for constructing spanning trees in vehicular ad hoc networks. Ad Hoc Netw. 58, 198–204 (2017)CrossRef
37.
Kaur, S., Aseri, T.C., Rani, S.: QoS-aware routing in vehicular ad hoc networks using ant colony optimization and bee colony optimization. In: Krishna, C.R., Dutta, M., Kumar, R. (eds.) Proceedings of 2nd International Conference on Communication, Computing and Networking. LNNS, vol. 46, pp. 251–260. Springer, Singapore (2019). https://​doi.​org/​10.​1007/​978-981-13-1217-5_​25CrossRef
38.
39.
Kasana, R., Kumar, S.: A geographic routing algorithm based on cat swarm optimization for vehicular ad-hoc networks. In: 2017 4th International Conference on Signal Processing and Integrated Networks (SPIN), pp. 86–90, February 2017
40.
Swagatam, D., Arijit, B., Sambarta, D., Ajith, A.: Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications. In: Abraham, A., Hassanien, A.E., Siarry, P., Engelbrecht, A. (eds.) Foundations of Computational Intelligence Volume 3, vol. 203, pp. 23–55. Springer, Heidelberg (2009). https://​doi.​org/​10.​1007/​978-3-642-01085-9_​2CrossRefMATH
41.
Mehta, K., Bajaj, P.R., Malik, L.G.: Fuzzy bacterial foraging optimization zone based routing (fbfozbr) protocol for VANET. In: 2016 International Conference on ICT in Business Industry Government (ICTBIG), pp. 1–10, November 2016
42.
Shattal, M.A., Wisniewska, A., Khan, B., Al-Fuqaha, A., Dombrowski, K.: From channel selection to strategy selection: enhancing vanets using socially-inspired foraging and deference strategies. IEEE Trans. Veh. Technol. 67(9), 8919–8933 (2018)CrossRef
43.
44.
45.
Wagh, M.B., Gomathi, N.: Water wave optimization-based routing protocol for vehicular adhoc networks. Int. J. Model. Simul. Sci. Comput. 9(05), 1850047 (2018)CrossRef
46.
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016) CrossRef
47.
Valayapalayam Kittusamy, S.R., Elhoseny, M., Kathiresan, S.: An enhanced whale optimization algorithm for vehicular communication networks. Int. J. Commun. Syst. e3953 (2019)
48.
49.
Alzamzami, O., Mahgoub, I.: Fuzzy logic-based geographic routing for urban vehicular networks using link quality and achievable throughput estimations. IEEE Trans. Intell. Transp. Syst. 20(6), 2289–2300 (2019)CrossRef
50.
Fahad, T.O., Ali, A.A.: Compressed fuzzy logic based multi-criteria AODV routing in VANET environment. Int. J. Electr. Comput. Eng. (IJECE) 9(1), 397–401 (2019)CrossRef
51.
Michie, D., Spiegelhalter, D.J., Taylor, C.C., et al.: Machine learning. Neural Stat. Classification 13, 19–22 (1994)
52.
Sutton, R.S., Barto, A.G., et al.: Introduction to Reinforcement Learning, vol. 2. MIT Press, Cambridge (1998)MATH
53.
Mammeri, Z.: Reinforcement learning based routing in networks: review and classification of approaches. IEEE Access 7, 55916–55950 (2019)CrossRef
54.
Ji, X., et al.: Keep forwarding path freshest in VANET via applying reinforcement learning. In: 2019 IEEE First International Workshop on Network Meets Intelligent Computations (NMIC), pp. 13–18, July 2019
55.
Jinqiao, W., Fang, M., Li, X.: Reinforcement learning based mobility adaptive routing for vehicular ad-hoc networks. Wirel. Pers. Commun. 101(4), 2143–2171 (2018)CrossRef
56.
57.
Hoang, D.T., Lu, X., Niyato, D., Wang, P., Kim, D.I., Han, Z.: Applications of repeated games in wireless networks: a survey. IEEE Commun. Surv. Tutor. 17(4), 2102–2135 (2015)CrossRef
58.
Khan, A.A., Abolhasan, M., Ni, W.: An evolutionary game theoretic approach for stable and optimized clustering in VANETs. IEEE Trans. Veh. Technol. 67(5), 4501–4513 (2018)CrossRef
59.
Wellington, L.J., Rosário, D., Cerqueira, E., Villas, L., Gerla, M.: A game theory approach for platoon-based driving for multimedia transmission in VANETs. Wirel. Commun. Mob. Comput. 2018, 11 p. (2018)
60.
Nunes, B.A.A., Mendonca, M., Nguyen, X., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)CrossRef
61.
Kreutz, D., Ramos, F.M.V., Veríssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)CrossRef
62.
Jaballah, W.B., Conti, M., Lal, C.: A survey on software-defined VANETs: benefits, challenges, and future directions, April 2019
63.
Ji, X., Yu, H., Fan, G., Fu, W.: SDGR: an SDN-based geographic routing protocol for VANET. In: 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), pp. 276–281, December 2016
64.
Rayeni, M.S., Hafid, A.: Routing in heterogeneous vehicular networks using an adapted software defined networking approach. In: 2018 Fifth International Conference on Software Defined Systems (SDS), pp. 25–31, April 2018
65.
Kazmi, A., Khan, M.A., Akram, M.U.: DeVANET: Decentralized software-defined VANET architecture. In: 2016 IEEE International Conference on Cloud Engineering Workshop (IC2EW), pp. 42–47, April 2016
66.
67.
68.
Bitam, S., Mellouk, A., Zeadally, S.: VANET-cloud: a generic cloud computing model for vehicular ad hoc networks. IEEE Wirel. Commun. 22(1), 96–102 (2015)CrossRef
69.
Bhoi, S.K., Khilar, P.M.: RVCloud: a routing protocol for vehicular ad hoc network in city environment using cloud computing. Wirel. Netw. 22(4), 96–102 (2016)CrossRef
70.
Olariu, S., Khalil, I., Abuelela, M.: Taking VANET to the clouds. Int. J. Pervasive Comput. Commun. 7(1), 7–21 (2011)CrossRef
71.
Khalil, I., Mousannif, H., Olariu, S.: Cooperation as a service in VANET: implementation and simulation results. Mob. Inf. Syst. 8(2), 153–172 (2012)
72.
Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the Internet of Things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM (2012)
73.
Brennand, C.A.R.L., Boukerche, A., Meneguette, R., Villas, L.A.: A novel urban traffic management mechanism based on fog. In: 2017 IEEE Symposium on Computers and Communications (ISCC), pp. 377–382, July 2017
74.
Hou, X., Li, Y., Chen, M., Di, W., Jin, D., Chen, S.: Vehicular fog computing: a viewpoint of vehicles as the infrastructures. IEEE Trans. Veh. Technol. 65(6), 3860–3873 (2016)CrossRef
75.
Lu, T., Chang, S., Li, W.: Fog computing enabling geographic routing for urban area vehicular network. Peer-to-Peer Netw. Appl. 11(4), 749–755 (2018)CrossRef
76.
Wu, C., Yoshinaga, T., Ji, Y., Zhang, Y.: Computational intelligence inspired data delivery for vehicle-to-roadside communications. IEEE Trans. Veh. Technol. 67(12), 12038–12048 (2018)CrossRef
77.
Sun, G., Zhang, Y., Yu, H., Du, X., Guizani, M.: Intersection fog-based distributed routing for V2V communication in urban vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 1–14 (2019)
78.
Tang, Y., Cheng, N., Wu, W., Wang, M., Dai, Y., Shen, X.: Delay-minimization routing for heterogeneous VANETs with machine learning based mobility prediction. IEEE Trans. Veh. Technol. 68(4), 3967–3979 (2019)CrossRef
79.
Oubbati, O.S., Chaib, N., Lakas, A. and Bitam, S.: On-demand routing for urban VANETs using cooperating UAVs. In: 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT), pp. 108–113, October 2018
Metadaten
Titel
VANETs Routing Protocols Survey: Classifications, Optimization Methods and New Trends
verfasst von
Chahrazed Ksouri
Imen Jemili
Mohamed Mosbah
Abdelfettah Belghith
Copyright-Jahr
2020
Buch
Distributed Computing for Emerging Smart Networks

Print ISBN: 978-3-030-40130-6

Electronic ISBN: 978-3-030-40131-3

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-3-030-40131-3_1