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

18-02-2021

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

Authors: Tanuja Kayarga, S. Ananda Kumar

Published in: Wireless Personal Communications | Issue 1/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference Zheng, K. (2016). Architecture of heterogeneous vehicular networks. Berlin: Springer.CrossRef Zheng, K. (2016). Architecture of heterogeneous vehicular networks. Berlin: Springer.CrossRef
4.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
63.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Haraty, R., & Traboulsi, B. (2012). MANET with the Q-routing protocol. Haraty, R., & Traboulsi, B. (2012). MANET with the Q-routing protocol.
69.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
A Study on Various Technologies to Solve the Routing Problem in Internet of Vehicles (IoV)
Authors
Tanuja Kayarga
S. Ananda Kumar
Publication date
18-02-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2021
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08220-w

Other articles of this Issue 1/2021

Wireless Personal Communications 1/2021 Go to the issue