Skip to main content
Erschienen in: Arabian Journal for Science and Engineering 4/2020

20.08.2019 | Research Article - SPECIAL ISSUE - INTELLIGENT COMPUTING and INTERDISCIPLINARY APPLICATIONS

A Congestion Aware Route Suggestion Protocol for Traffic Management in Internet of Vehicles

verfasst von: Muhammad Jamal Ahmed, Saleem Iqbal, Khalid M. Awan, Kashif Sattar, Zuhaib Ashfaq Khan, Hafiz Husnain Raza Sherazi

Erschienen in: Arabian Journal for Science and Engineering | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Nowadays, both the modern and developing countries are planning to deploy Internet of Vehicles for smart transportation systems to face the traffic congestion problems. Shifting from current road conditions to smart ones is a real challenge where all the vehicles and road infrastructure are not equipped with wireless network interfaces. The urban environment is more congested than highway scenarios and has more issues of delay and travel time. Various types of route suggestion protocols have been proposed where most of them consider smart vehicles which are equipped with smart and intelligent communication devices. The most of existing schemes have not considered non-equipped vehicles which have a major cause of traffic congestion. This paper presents a route suggestion protocol to suggest an optimal congestion aware route in the network. Equipped and non-equipped vehicles are taking into account for congestion index formulation along with driving distraction factors. Simulation results indicated the greater performance of proposed protocol and reduce the travel time effectively when works with IoV as compared to traditional route suggestion protocols.

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!

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!

Literatur
1.
Zurück zum Zitat Qureshi, K.N.; Abdullah, A.H.: Study of efficient topology based routing protocols for vehicular ad-hoc network technology. World Appl. Sci. J. 23(5), 656–663 (2013) Qureshi, K.N.; Abdullah, A.H.: Study of efficient topology based routing protocols for vehicular ad-hoc network technology. World Appl. Sci. J. 23(5), 656–663 (2013)
2.
Zurück zum Zitat Rawat, D.B.; Yan, G.; Bista, B.B.; Weigle, M.C.: Trust on the security of wireless vehicular ad-hoc networking. Ad Hoc Sens. Wirel. Netw. 24(3–4), 283–305 (2015) Rawat, D.B.; Yan, G.; Bista, B.B.; Weigle, M.C.: Trust on the security of wireless vehicular ad-hoc networking. Ad Hoc Sens. Wirel. Netw. 24(3–4), 283–305 (2015)
3.
Zurück zum Zitat Iqbal, S.; Abdullah, A.H.; Hussain, K.; Ahsan, F.: Channel allocation in multi-radio multi-channel wireless mesh networks: a categorized survey. KSII Trans. Internet Inf. Syst. 9(5), 1642–16661 (2015) Iqbal, S.; Abdullah, A.H.; Hussain, K.; Ahsan, F.: Channel allocation in multi-radio multi-channel wireless mesh networks: a categorized survey. KSII Trans. Internet Inf. Syst. 9(5), 1642–16661 (2015)
4.
Zurück zum Zitat Whaiduzzaman, M.; Sookhak, M.; Gani, A.; Buyya, R.: A survey on vehicular cloud computing. J. Netw. Comput. Appl. 40, 325–344 (2014)CrossRef Whaiduzzaman, M.; Sookhak, M.; Gani, A.; Buyya, R.: A survey on vehicular cloud computing. J. Netw. Comput. Appl. 40, 325–344 (2014)CrossRef
5.
Zurück zum Zitat Qureshi, K.N.; Abdullah, A.H.: A survey on intelligent transportation systems. Middle East J. Sci. Res. 15(5), 629–642 (2013) Qureshi, K.N.; Abdullah, A.H.: A survey on intelligent transportation systems. Middle East J. Sci. Res. 15(5), 629–642 (2013)
6.
Zurück zum Zitat Qureshi, K.N.; Abdullah, A.H.; Lloret, J.: Road perception based geographical routing protocol for vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 12(2), 2617480 (2016)CrossRef Qureshi, K.N.; Abdullah, A.H.; Lloret, J.: Road perception based geographical routing protocol for vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 12(2), 2617480 (2016)CrossRef
7.
Zurück zum Zitat Al-Sultan, S.; Al-Doori, M.M.; Al-Bayatti, A.H.; Zedan, H.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRef Al-Sultan, S.; Al-Doori, M.M.; Al-Bayatti, A.H.; Zedan, H.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)CrossRef
8.
Zurück zum Zitat Balouchzahi, N.M.; Fathy, M.; Akbari, A.: A graph-based model for RSUs deployment in vehicular networks by considering urban and network limitations and QoS requirements of service advertisement and discovery. KSII Trans. Internet Inf. Syst. 9(5), 1662–1681 (2015) Balouchzahi, N.M.; Fathy, M.; Akbari, A.: A graph-based model for RSUs deployment in vehicular networks by considering urban and network limitations and QoS requirements of service advertisement and discovery. KSII Trans. Internet Inf. Syst. 9(5), 1662–1681 (2015)
9.
Zurück zum Zitat Wu, H.-T.; Hsieh, W.-S.: RSU-based message authentication for vehicular ad-hoc networks. Multimed. Tools Appl. 66(2), 215–227 (2013)CrossRef Wu, H.-T.; Hsieh, W.-S.: RSU-based message authentication for vehicular ad-hoc networks. Multimed. Tools Appl. 66(2), 215–227 (2013)CrossRef
10.
Zurück zum Zitat Qureshi, K.N.; Abdullah, A.H.; Altameem, A.: Road aware geographical routing protocol coupled with distance, direction and traffic density metrics for urban vehicular ad hoc networks. Wireless Pers. Commun. 92(3), 1251–1270 (2017)CrossRef Qureshi, K.N.; Abdullah, A.H.; Altameem, A.: Road aware geographical routing protocol coupled with distance, direction and traffic density metrics for urban vehicular ad hoc networks. Wireless Pers. Commun. 92(3), 1251–1270 (2017)CrossRef
11.
Zurück zum Zitat An, Y.; Zhang, Z.: Congestion with heterogeneous commuters. Econ. Model. 29(3), 557–565 (2012)CrossRef An, Y.; Zhang, Z.: Congestion with heterogeneous commuters. Econ. Model. 29(3), 557–565 (2012)CrossRef
12.
Zurück zum Zitat Li, F.; Gong, J.; Liang, Y.; Zhou, J.: Real-time congestion prediction for urban arterials using adaptive data-driven methods. Multimed. Tools Appl. 75(24), 17573–17592 (2016)CrossRef Li, F.; Gong, J.; Liang, Y.; Zhou, J.: Real-time congestion prediction for urban arterials using adaptive data-driven methods. Multimed. Tools Appl. 75(24), 17573–17592 (2016)CrossRef
13.
Zurück zum Zitat Elhenawy, M.; Chen, H.; Rakha, H.A.: Dynamic travel time prediction using data clustering and genetic programming. Transp. Res. Part C Emerg. Technol. 42, 82–98 (2014)CrossRef Elhenawy, M.; Chen, H.; Rakha, H.A.: Dynamic travel time prediction using data clustering and genetic programming. Transp. Res. Part C Emerg. Technol. 42, 82–98 (2014)CrossRef
14.
Zurück zum Zitat Ma, X.; Yu, H.; Wang, Y.; Wang, Y.: Large-scale transportation network congestion evolution prediction using deep learning theory. PLoS ONE 10(3), e0119044 (2015)CrossRef Ma, X.; Yu, H.; Wang, Y.; Wang, Y.: Large-scale transportation network congestion evolution prediction using deep learning theory. PLoS ONE 10(3), e0119044 (2015)CrossRef
15.
Zurück zum Zitat Rempe, F.; Huber, G.; Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transp. Res. Procedia 15, 513–524 (2016)CrossRef Rempe, F.; Huber, G.; Bogenberger, K.: Spatio-temporal congestion patterns in urban traffic networks. Transp. Res. Procedia 15, 513–524 (2016)CrossRef
16.
Zurück zum Zitat Chen, H.; Rakha, H.A.: Multi-step prediction of experienced travel times using agent-based modeling. Transp. Res. Part C Emerg. Technol. 71, 108–121 (2016)CrossRef Chen, H.; Rakha, H.A.: Multi-step prediction of experienced travel times using agent-based modeling. Transp. Res. Part C Emerg. Technol. 71, 108–121 (2016)CrossRef
17.
Zurück zum Zitat Zhang, X.; Hu, S.; Zhang, H.; Hu, X.: A real-time multiple vehicle tracking method for traffic congestion identification. KSII Trans. Internet Inf. Syst. 10(6), 2483–2503 (2016) Zhang, X.; Hu, S.; Zhang, H.; Hu, X.: A real-time multiple vehicle tracking method for traffic congestion identification. KSII Trans. Internet Inf. Syst. 10(6), 2483–2503 (2016)
18.
Zurück zum Zitat Grote, M.; Williams, I.; Preston, J.; Kemp, S.: Including congestion effects in urban road traffic \({\text{ CO }}_2\) emissions modelling: do local government authorities have the right options? Transp. Res. Part D Transp. Environ. 43, 95–106 (2016)CrossRef Grote, M.; Williams, I.; Preston, J.; Kemp, S.: Including congestion effects in urban road traffic \({\text{ CO }}_2\) emissions modelling: do local government authorities have the right options? Transp. Res. Part D Transp. Environ. 43, 95–106 (2016)CrossRef
19.
Zurück zum Zitat Zhang, X.; Mahadevan, S.: A bio-inspired approach to traffic network equilibrium assignment problem. IEEE Trans. Cybern. 48(4), 1304–1315 (2018)CrossRef Zhang, X.; Mahadevan, S.: A bio-inspired approach to traffic network equilibrium assignment problem. IEEE Trans. Cybern. 48(4), 1304–1315 (2018)CrossRef
20.
Zurück zum Zitat Cipriani, E.; Gori, S.; Mannini, L.; Brinchi, S.: A procedure for urban route travel time forecast based on advanced traffic data: case study of Rome. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), 2014, pp. 936-941. IEEE Cipriani, E.; Gori, S.; Mannini, L.; Brinchi, S.: A procedure for urban route travel time forecast based on advanced traffic data: case study of Rome. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), 2014, pp. 936-941. IEEE
21.
Zurück zum Zitat Asencio-Cortés, G.; Florido, E.; Troncoso, A.; Martínez-Álvarez, F.: A novel methodology to predict urban traffic congestion with ensemble learning. Soft. Comput. 20(11), 4205–4216 (2016)CrossRef Asencio-Cortés, G.; Florido, E.; Troncoso, A.; Martínez-Álvarez, F.: A novel methodology to predict urban traffic congestion with ensemble learning. Soft. Comput. 20(11), 4205–4216 (2016)CrossRef
22.
Zurück zum Zitat He, F.; Yan, X.; Liu, Y.; Ma, L.: A traffic congestion assessment method for urban road networks based on speed performance index. Procedia Eng. 137, 425–433 (2016)CrossRef He, F.; Yan, X.; Liu, Y.; Ma, L.: A traffic congestion assessment method for urban road networks based on speed performance index. Procedia Eng. 137, 425–433 (2016)CrossRef
23.
Zurück zum Zitat Zhang, W.; Aung, N.; Dhelim, S.; Ai, Y.: DIFTOS: a distributed infrastructure-free traffic optimization system based on vehicular ad hoc networks for urban environments. Sensors 18(8), 2567 (2018)CrossRef Zhang, W.; Aung, N.; Dhelim, S.; Ai, Y.: DIFTOS: a distributed infrastructure-free traffic optimization system based on vehicular ad hoc networks for urban environments. Sensors 18(8), 2567 (2018)CrossRef
24.
Zurück zum Zitat Yang, H.; Deng, Y.: Jones J: Network division method based on cellular growth and Physarum-inspired network adaptation. Int. J. Unconv. Comput. 13(6), 477–491 (2018) Yang, H.; Deng, Y.: Jones J: Network division method based on cellular growth and Physarum-inspired network adaptation. Int. J. Unconv. Comput. 13(6), 477–491 (2018)
25.
Zurück zum Zitat Wang, M.; Shan, H.; Lu, R.; Zhang, R.; Shen, X.; Bai, F.: Real-time path planning based on hybrid-VANET-enhanced transportation system. IEEE Trans. Veh. Technol. 64(5), 1664–1678 (2015)CrossRef Wang, M.; Shan, H.; Lu, R.; Zhang, R.; Shen, X.; Bai, F.: Real-time path planning based on hybrid-VANET-enhanced transportation system. IEEE Trans. Veh. Technol. 64(5), 1664–1678 (2015)CrossRef
26.
Zurück zum Zitat Ali, G.M.N.; Chong, P.H.J.; Samantha, S.K.; Chan, E.: Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). J. Syst. Softw. 117, 508–527 (2016)CrossRef Ali, G.M.N.; Chong, P.H.J.; Samantha, S.K.; Chan, E.: Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). J. Syst. Softw. 117, 508–527 (2016)CrossRef
27.
Zurück zum Zitat Yang, H.; Liu, Y.; Wan, Q.; Deng, Y.: A bio-inspired optimal network division method. Phys. A 527, 121259 (2019)CrossRef Yang, H.; Liu, Y.; Wan, Q.; Deng, Y.: A bio-inspired optimal network division method. Phys. A 527, 121259 (2019)CrossRef
28.
Zurück zum Zitat Liu, X.; Chien, S.I.; Chen, M.: An adaptive model for highway travel time prediction. J. Adv. Transp. 48(6), 642–654 (2014)CrossRef Liu, X.; Chien, S.I.; Chen, M.: An adaptive model for highway travel time prediction. J. Adv. Transp. 48(6), 642–654 (2014)CrossRef
29.
Zurück zum Zitat Liebig, T.; Piatkowski, N.; Bockermann, C.; Morik, K.: Dynamic route planning with real-time traffic predictions. Inf. Syst. 64, 258–265 (2017)CrossRef Liebig, T.; Piatkowski, N.; Bockermann, C.; Morik, K.: Dynamic route planning with real-time traffic predictions. Inf. Syst. 64, 258–265 (2017)CrossRef
30.
Zurück zum Zitat Li, C.-S.; Chen, M.-C.: A data mining based approach for travel time prediction in freeway with non-recurrent congestion. Neurocomputing 133, 74–83 (2014)CrossRef Li, C.-S.; Chen, M.-C.: A data mining based approach for travel time prediction in freeway with non-recurrent congestion. Neurocomputing 133, 74–83 (2014)CrossRef
31.
Zurück zum Zitat Oliveira, R.; LuíSa, M.; Furtadoa, A.; Bernardoa, L.; Dinisa, R.; Pintoa, P.: Improving path duration in high mobility vehicular ad hoc networks. Ad Hoc Netw. 11(1), 89–103 (2013)CrossRef Oliveira, R.; LuíSa, M.; Furtadoa, A.; Bernardoa, L.; Dinisa, R.; Pintoa, P.: Improving path duration in high mobility vehicular ad hoc networks. Ad Hoc Netw. 11(1), 89–103 (2013)CrossRef
32.
Zurück zum Zitat Younes, M.B.; Boukerche, A.; Rom’an-Alonso, G.: An intelligent path recommendation protocol (ICOD) for VANETs. Comput. Netw. 64, 225–242 (2014)CrossRef Younes, M.B.; Boukerche, A.; Rom’an-Alonso, G.: An intelligent path recommendation protocol (ICOD) for VANETs. Comput. Netw. 64, 225–242 (2014)CrossRef
33.
Zurück zum Zitat Saleh, Y.; Tofigh, A.; Zahra, A.: Transportation routing in urban environments using updated traffic information provided through vehicular communications. J. Transp. Syst. Eng. Inf. Technol. 14(5), 23–36 (2014) Saleh, Y.; Tofigh, A.; Zahra, A.: Transportation routing in urban environments using updated traffic information provided through vehicular communications. J. Transp. Syst. Eng. Inf. Technol. 14(5), 23–36 (2014)
34.
Zurück zum Zitat Wu, T.Y.; Guizani, N.; Hsieh, C.Y.: An efficient adaptive intelligent routing system for multi-intersections. Wirel. Commun. Mobile Comput. 16(17), 3175–3186 (2016)CrossRef Wu, T.Y.; Guizani, N.; Hsieh, C.Y.: An efficient adaptive intelligent routing system for multi-intersections. Wirel. Commun. Mobile Comput. 16(17), 3175–3186 (2016)CrossRef
35.
Zurück zum Zitat Younes, M.B.; Boukerche, A.; Román-Alonso, G.: Traffic balancing-based path recommendation mechanisms in vehicular networks. Wirel. Commun. Mobile Comput. 16(7), 794–809 (2016)CrossRef Younes, M.B.; Boukerche, A.; Román-Alonso, G.: Traffic balancing-based path recommendation mechanisms in vehicular networks. Wirel. Commun. Mobile Comput. 16(7), 794–809 (2016)CrossRef
36.
Zurück zum Zitat Lee, W.-H.; Hwang, K.-P.; Wu, W.-B.: An intersection-to-intersection travel time estimation and route suggestion approach using vehicular ad-hoc network. Ad Hoc Netw. 43, 71–81 (2016)CrossRef Lee, W.-H.; Hwang, K.-P.; Wu, W.-B.: An intersection-to-intersection travel time estimation and route suggestion approach using vehicular ad-hoc network. Ad Hoc Netw. 43, 71–81 (2016)CrossRef
37.
Zurück zum Zitat Klauer, S.G.; Guo, F.; Simons-Morton, B.G.; Ouimet, M.C.; Lee, S.E.; Dingus, T.A.: Distracted driving and risk of road crashes among novice and experienced drivers. N Engl. J. Med. 370(1), 54–59 (2014)CrossRef Klauer, S.G.; Guo, F.; Simons-Morton, B.G.; Ouimet, M.C.; Lee, S.E.; Dingus, T.A.: Distracted driving and risk of road crashes among novice and experienced drivers. N Engl. J. Med. 370(1), 54–59 (2014)CrossRef
38.
Zurück zum Zitat Stanica, R.; Chaput, E.; Beylot, A.-L.: Simulation of vehicular ad-hoc networks: challenges, review of tools and recommendations. Comput. Netw. 55(14), 3179–3188 (2011)CrossRef Stanica, R.; Chaput, E.; Beylot, A.-L.: Simulation of vehicular ad-hoc networks: challenges, review of tools and recommendations. Comput. Netw. 55(14), 3179–3188 (2011)CrossRef
Metadaten
Titel
A Congestion Aware Route Suggestion Protocol for Traffic Management in Internet of Vehicles
verfasst von
Muhammad Jamal Ahmed
Saleem Iqbal
Khalid M. Awan
Kashif Sattar
Zuhaib Ashfaq Khan
Hafiz Husnain Raza Sherazi
Publikationsdatum
20.08.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Arabian Journal for Science and Engineering / Ausgabe 4/2020
Print ISSN: 2193-567X
Elektronische ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-019-04099-9

Weitere Artikel der Ausgabe 4/2020

Arabian Journal for Science and Engineering 4/2020 Zur Ausgabe

Research Article - Special Issue - Intelligent Computing And Interdisciplinary Applications

A Performance Evaluation and Two New Implementations of Evolutionary Algorithms for Land Partitioning Problem

Research Article-Computer Engineering and Computer Science

Spark-Based Parallel Method for Prediction of Events

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.