Skip to main content
Erschienen in: Wireless Personal Communications 1/2021

18.02.2021

A Study on Various Technologies to Solve the Routing Problem in Internet of Vehicles (IoV)

verfasst von: Tanuja Kayarga, S. Ananda Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

Internet of Vehicles (IoV) can be pivotal factor towards realization of Intelligent Transportation Systems. IoV principle focus is to have time decisive safety applications, optimize traffic flow, infotainment and Vehicular network with the intention to improve road safety through deployment of application allowing drivers to anticipate danger on the road. One of the important challenges of IoV is timely, reliable, and consistent propagation of messages among vehicles which enable drivers to take appropriate decisions to have improved road safety. Many proposals has been put forward by researchers to identify the traffic jam and routing the vehicular nodes in urban and highway roads for consistent, safe and secured driving environment. Even though the protocols have several limitations including lack of scalability to larger networks, routing overheads, etc. To overcome these limitations bio-inspired, big data, genetic algorithm, machine learning approaches have been proposed to identify and route packets among vehicular nodes in an optimized manner. The paper contains the survey of already proposed method and new approach to identify and route the vehicular node for the IoV environment.

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

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!

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!

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!

Literatur
1.
Zurück zum Zitat ETSI EN 302 665 V1.1.1 (2010-09, European Standard (Telecommunications series) Intelligent Transport Systems (ITS); Communications Architecture. ETSI EN 302 665 V1.1.1 (2010-09, European Standard (Telecommunications series) Intelligent Transport Systems (ITS); Communications Architecture.
2.
Zurück zum Zitat Papadimitratos, P. et. al. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. In IEEE communications magazine (pp. 84–95) Papadimitratos, P. et. al. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. In IEEE communications magazine (pp. 84–95)
3.
Zurück zum Zitat Zheng, K. (2016). Architecture of heterogeneous vehicular networks. Berlin: Springer.CrossRef Zheng, K. (2016). Architecture of heterogeneous vehicular networks. Berlin: Springer.CrossRef
4.
Zurück zum Zitat Karagiannis, G. et. al. (2011). Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. In IEEE communication surveys and tutorials. Karagiannis, G. et. al. (2011). Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. In IEEE communication surveys and tutorials.
6.
Zurück zum Zitat Sachdev, A., Mehta, K., & Malik, L. (2016). Design of protocol for cluster based routing in VANET using Fire Fly Algorithm. In 2016 IEEE international conference on engineering and technology (ICETECH) (pp. 490–495), Coimbatore. Sachdev, A., Mehta, K., & Malik, L. (2016). Design of protocol for cluster based routing in VANET using Fire Fly Algorithm. In 2016 IEEE international conference on engineering and technology (ICETECH) (pp. 490–495), Coimbatore.
7.
Zurück zum Zitat Shivashankar, S. M., Prasad, P. R., Kumar, S. S., & Kumar, K. N. S. (2016) An efficient routing algorithm based on ant colony optimisation for VANETs. In 2016 ieee international conference on recent trends in electronics, information and communication technology (RTEICT) (pp. 436–440), Bangalore. Shivashankar, S. M., Prasad, P. R., Kumar, S. S., & Kumar, K. N. S. (2016) An efficient routing algorithm based on ant colony optimisation for VANETs. In 2016 ieee international conference on recent trends in electronics, information and communication technology (RTEICT) (pp. 436–440), Bangalore.
9.
Zurück zum Zitat Härri, J., Filali, F., & Bonnet, C. (2019). On meaningful parameters for routing in vanets urban environments under realistic mobility patterns. Härri, J., Filali, F., & Bonnet, C. (2019). On meaningful parameters for routing in vanets urban environments under realistic mobility patterns.
10.
Zurück zum Zitat Deshmukh, A. R., & Dorle, S. S. (2015). Bio-inspired optimization algorithms for improvement of vehicle routing problems. In 2015 7th international conference on emerging trends in engineering and technology (ICETET) (pp. 14–18), Kobe. https://doi.org/10.1109/ICETET.2015.27. Deshmukh, A. R., & Dorle, S. S. (2015). Bio-inspired optimization algorithms for improvement of vehicle routing problems. In 2015 7th international conference on emerging trends in engineering and technology (ICETET) (pp. 14–18), Kobe. https://​doi.​org/​10.​1109/​ICETET.​2015.​27.
11.
Zurück zum Zitat Mehta, K., Bajaj, P. R., & Malik, L. G. (2016). Fuzzy bacterial foraging optimization zone based routing (FBFOZBR) protocol for VANET. In 2016 international conference on ICT in business industry and government (ICTBIG) (pp. 1–10), Indore. Mehta, K., Bajaj, P. R., & Malik, L. G. (2016). Fuzzy bacterial foraging optimization zone based routing (FBFOZBR) protocol for VANET. In 2016 international conference on ICT in business industry and government (ICTBIG) (pp. 1–10), Indore.
12.
Zurück zum Zitat El Amine, M. F., Lakas, A., & Korichi, A. (2016). CBQoS-Vanet: Cluster-based artificial bee colony algorithm for QoS routing protocol in VANET. In 2016 international conference on selected topics in mobile and wireless networking (MoWNeT) (pp. 1–8), Cairo. El Amine, M. F., Lakas, A., & Korichi, A. (2016). CBQoS-Vanet: Cluster-based artificial bee colony algorithm for QoS routing protocol in VANET. In 2016 international conference on selected topics in mobile and wireless networking (MoWNeT) (pp. 1–8), Cairo.
13.
Zurück zum Zitat Deshmukh, A. R., & Dorle, S. S. (2016). Bio-inspired optimization algorithms for improvement of vehicle routing problems. In International conference emerging trends engineering and technology ICETET (vol. 2016, pp. 14–18). Deshmukh, A. R., & Dorle, S. S. (2016). Bio-inspired optimization algorithms for improvement of vehicle routing problems. In International conference emerging trends engineering and technology ICETET (vol. 2016, pp. 14–18).
14.
Zurück zum Zitat Xiao, L., Hajjam-El-Hassani, A., & Dridi, M. (2017). An application of extended cuckoo search to vehicle routing problem. In 2017 international colloquium on logistics and supply chain management (LOGISTIQUA) Rabat (pp. 31–35). Xiao, L., Hajjam-El-Hassani, A., & Dridi, M. (2017). An application of extended cuckoo search to vehicle routing problem. In 2017 international colloquium on logistics and supply chain management (LOGISTIQUA) Rabat (pp. 31–35).
15.
Zurück zum Zitat Kochhar, R., & Mandoria, H. (2015). Performance study of VANET using ant based routing algorithms. In 2015 2nd international conference on computing for sustainable global development (INDIACom), New Delhi (pp. 1803–1806). Kochhar, R., & Mandoria, H. (2015). Performance study of VANET using ant based routing algorithms. In 2015 2nd international conference on computing for sustainable global development (INDIACom), New Delhi (pp. 1803–1806).
16.
Zurück zum Zitat Medetov, S., Bakhouya, M., Gaber, J., Zinedine, K., & Wack, M. (2014). A bee-inspired approach for information dissemination in VANETs. In 2014 international conference on multimedia computing and systems (ICMCS), Marrakech (pp. 849–854). Medetov, S., Bakhouya, M., Gaber, J., Zinedine, K., & Wack, M. (2014). A bee-inspired approach for information dissemination in VANETs. In 2014 international conference on multimedia computing and systems (ICMCS), Marrakech (pp. 849–854).
17.
Zurück zum Zitat Fattahi, E., Bidar, M., & Kanan, H. R. (2014). Fuzzy Krill Herd optimization algorithm. In 2014 first international conference on networks and soft computing (ICNSC2014), Guntur (pp. 423–426). Fattahi, E., Bidar, M., & Kanan, H. R. (2014). Fuzzy Krill Herd optimization algorithm. In 2014 first international conference on networks and soft computing (ICNSC2014), Guntur (pp. 423–426).
18.
Zurück zum Zitat Sataraddi, M. J., Kakkasageri, M. S., Kori, G. S., & Patil, R. V. (2017). Intelligent routing for hybrid communication in VANETs. In 2017 IEEE 7th international advance computing conference (IACC) Hyderabad (pp. 385–390). Sataraddi, M. J., Kakkasageri, M. S., Kori, G. S., & Patil, R. V. (2017). Intelligent routing for hybrid communication in VANETs. In 2017 IEEE 7th international advance computing conference (IACC) Hyderabad (pp. 385–390).
19.
Zurück zum Zitat Chen, C., Liu, L., Qiu, T., Member, S., Yang, K., & Member, S. (2018). ASGR : An artificial spider-web-based geographic routing in heterogeneous vehicular networks (pp. 1–17). Chen, C., Liu, L., Qiu, T., Member, S., Yang, K., & Member, S. (2018). ASGR : An artificial spider-web-based geographic routing in heterogeneous vehicular networks (pp. 1–17).
20.
Zurück zum Zitat Goudarzi, F., Asgari, H., Member, S., Al-raweshidy, H. S., & Member, S. (2018). Traffic-aware VANET routing for city environments—a protocol based on ant colony optimization (pp. 1–11). Goudarzi, F., Asgari, H., Member, S., Al-raweshidy, H. S., & Member, S. (2018). Traffic-aware VANET routing for city environments—a protocol based on ant colony optimization (pp. 1–11).
22.
Zurück zum Zitat Tian, D., Member, S., Zheng, K., Zhou, J., Duan, X., & Wang, Y. (2017). A microbial inspired routing protocol for VANETs (vol. 4662, No. c, pp. 1–10). Tian, D., Member, S., Zheng, K., Zhou, J., Duan, X., & Wang, Y. (2017). A microbial inspired routing protocol for VANETs (vol. 4662, No. c, pp. 1–10).
30.
Zurück zum Zitat Jiang, R., & Zhu, Y. (2019). Wireless access in vehicular environment. In X. Shen, X. Lin, & K. Zhang (Eds.), Encyclopedia of wireless networks. Cham: Springer. Jiang, R., & Zhu, Y. (2019). Wireless access in vehicular environment. In X. Shen, X. Lin, & K. Zhang (Eds.), Encyclopedia of wireless networks. Cham: Springer.
39.
Zurück zum Zitat Gandhi, A., & Jadhav, B. T. (2012). Role of wireless technology for vehicular network. Gandhi, A., & Jadhav, B. T. (2012). Role of wireless technology for vehicular network.
40.
Zurück zum Zitat Habib, S., Hannan, M. A., Javadi, M. S., Samad, S. A., Muad, A. M., & Hussain, A. (2013). Inter-vehicle wireless communications technologies, issues and challenges. Information Technology Journal, 12, 558–568.CrossRef Habib, S., Hannan, M. A., Javadi, M. S., Samad, S. A., Muad, A. M., & Hussain, A. (2013). Inter-vehicle wireless communications technologies, issues and challenges. Information Technology Journal, 12, 558–568.CrossRef
47.
Zurück zum Zitat Xu, W., Zhou, H., Cheng, N., Lyu, F., Shi, W., Chen, J., & Shen, X. (2018). Internet of vehicles in big data era. IEEE/CAA Journal of Automatica Sinica, 5, 19–35.CrossRef Xu, W., Zhou, H., Cheng, N., Lyu, F., Shi, W., Chen, J., & Shen, X. (2018). Internet of vehicles in big data era. IEEE/CAA Journal of Automatica Sinica, 5, 19–35.CrossRef
55.
Zurück zum Zitat Gebremeskel, G. B., Chai, Y., & Yang Z. (2014) The paradigm of big data for augmenting internet of vehicle into the intelligent cloud computing systems. In R.C.H. Hsu, S. Wang (Eds.) Internet of vehicles–technologies and services. Gebremeskel, G. B., Chai, Y., & Yang Z. (2014) The paradigm of big data for augmenting internet of vehicle into the intelligent cloud computing systems. In R.C.H. Hsu, S. Wang (Eds.) Internet of vehicles–technologies and services.
57.
Zurück zum Zitat Maeda, O., Nakamura, M., Ombuki, B. M., & Onaga, K. (1999). A genetic algorithm approach to vehicle routing problem with time deadlines in geographical information systems. In IEEE SMC'99 conference proceedings. 1999 IEEE international conference on systems, man, and cybernetics (Cat. No.99CH37028) (Vol. 4, pp. 595–600), Tokyo, Japan. https://doi.org/10.1109/ICSMC.1999.812471. Maeda, O., Nakamura, M., Ombuki, B. M., & Onaga, K. (1999). A genetic algorithm approach to vehicle routing problem with time deadlines in geographical information systems. In IEEE SMC'99 conference proceedings. 1999 IEEE international conference on systems, man, and cybernetics (Cat. No.99CH37028) (Vol. 4, pp. 595–600), Tokyo, Japan. https://​doi.​org/​10.​1109/​ICSMC.​1999.​812471.
59.
Zurück zum Zitat Christy, J. J., Rekha, D., Vijayakumar, V., & Surya, P. V. B. (2019). Broadcast scheduling problem in VANETs: A discrete genetic algorithm approach. In International journal of recent technology and engineering (IJRTE) (Vol. 7, No. 6S2), ISSN: 2277–3878. Christy, J. J., Rekha, D., Vijayakumar, V., & Surya, P. V. B. (2019). Broadcast scheduling problem in VANETs: A discrete genetic algorithm approach. In International journal of recent technology and engineering (IJRTE) (Vol. 7, No. 6S2), ISSN: 2277–3878.
62.
63.
Zurück zum Zitat Tekiner, F., & Srikanth, T. (2004). Comparison of the Q-routing and shortest path routing algorithms. Tekiner, F., & Srikanth, T. (2004). Comparison of the Q-routing and shortest path routing algorithms.
64.
Zurück zum Zitat Sarao, P. (2019). Machine learning and deep learning techniques on wireless networks. International Journal of Engineering Research and Technology., 12, 311–320. Sarao, P. (2019). Machine learning and deep learning techniques on wireless networks. International Journal of Engineering Research and Technology., 12, 311–320.
65.
Zurück zum Zitat Choi, S.P., & Yeung, D. (1995). Predictive Q-routing: A memory-based reinforcement learning approach to adaptive traffic control. In NIPS. Choi, S.P., & Yeung, D. (1995). Predictive Q-routing: A memory-based reinforcement learning approach to adaptive traffic control. In NIPS.
66.
Zurück zum Zitat Kumar, S., & Miikkulainen, R. (1999). Confidence based dual reinforcement Q-routing: An adaptive online network routing algorithm. Science, 2, 6. Kumar, S., & Miikkulainen, R. (1999). Confidence based dual reinforcement Q-routing: An adaptive online network routing algorithm. Science, 2, 6.
67.
Zurück zum Zitat Haraty, R., & Traboulsi, B. (2012). MANET with the Q-routing protocol. Haraty, R., & Traboulsi, B. (2012). MANET with the Q-routing protocol.
69.
Zurück zum Zitat Mohammadreza, N., Afshin, O. M., Takác L., & Snyder, V. (xxxx). Reinforcement learning for solving the vehicle routing problem. Mohammadreza, N., Afshin, O. M., Takác L., & Snyder, V. (xxxx). Reinforcement learning for solving the vehicle routing problem.
70.
Zurück zum Zitat Sun, P., Hu, Y., Lan, J., Tian, L., & Chen, M. (2019). TIDE: Time-relevant deep reinforcement learning for routing optimization. Future Generation Computation System, 99, 401–409.CrossRef Sun, P., Hu, Y., Lan, J., Tian, L., & Chen, M. (2019). TIDE: Time-relevant deep reinforcement learning for routing optimization. Future Generation Computation System, 99, 401–409.CrossRef
72.
Zurück zum Zitat Boyan, J., & Littman, M. (1999). Packet routing in dynamically changing networks: A reinforcement learning approach. Advances in Neural Information Processing Systems., 6, 43. Boyan, J., & Littman, M. (1999). Packet routing in dynamically changing networks: A reinforcement learning approach. Advances in Neural Information Processing Systems., 6, 43.
74.
Zurück zum Zitat Valadarsky, A., Schapira, M., Shahaf, D., & Tamar, A. (2017). A machine learning approach to routing. Valadarsky, A., Schapira, M., Shahaf, D., & Tamar, A. (2017). A machine learning approach to routing.
75.
Zurück zum Zitat Stampa, G., Arias, M., Sanchez-Charles, D., Muntés-Mulero, V., & Cabellos-Aparicio, A. (2017). A Deep-Reinforcement Learning Approach For Software-Defined Networking Routing Optimization. ArXiv, abs/1709.07080. Stampa, G., Arias, M., Sanchez-Charles, D., Muntés-Mulero, V., & Cabellos-Aparicio, A. (2017). A Deep-Reinforcement Learning Approach For Software-Defined Networking Routing Optimization. ArXiv, abs/1709.07080.
Metadaten
Titel
A Study on Various Technologies to Solve the Routing Problem in Internet of Vehicles (IoV)
verfasst von
Tanuja Kayarga
S. Ananda Kumar
Publikationsdatum
18.02.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08220-w

Weitere Artikel der Ausgabe 1/2021

Wireless Personal Communications 1/2021 Zur Ausgabe

Neuer Inhalt