Skip to main content
Erschienen in: Wireless Networks 7/2018

06.04.2017

Multi-metric geographic routing for vehicular ad hoc networks

verfasst von: Ahmed Nazar Hassan, Abdul Hanan Abdullah, Omprakash Kaiwartya, Yue Cao, Dalya Khalid Sheet

Erschienen in: Wireless Networks | Ausgabe 7/2018

Einloggen

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

search-config
loading …

Abstract

Maintaining durable connectivity during data forwarding in Vehicular Ad hoc Networks has witnessed significant attention in the past few decades with the aim of supporting most modern applications of intelligent transportation systems. Various techniques for next hop vehicle selection have been suggested in the literature. Most of these techniques are based on selection of next hop vehicles from fixed forwarding region with two or three metrics including speed, distance and direction, and avoid many other parameters of urban environments. In this context, this paper proposes a Multi-metric Geographic Routing (M-GEDIR) technique for next hop selection. It selects next hop vehicles from dynamic forwarding regions, and considers major parameters of urban environments including, received signal strength, future position of vehicles, and critical area vehicles at the border of transmission range, apart from speed, distance and direction. The performance of M-GEDIR is evaluated carrying out simulations on realistic vehicular traffic environments. In the comparative performance evaluation, analysis of results highlight the benefit of the proposed geographic routing as compared to the state-of-the-art routing 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!

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 Kaiwartya, O., Abdullah, A. H., Cao, Y., Altameem, A., Prasad, M., Lin, C. T., et al. (2016). Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects. IEEE Access, 4, 5356–5373.CrossRef Kaiwartya, O., Abdullah, A. H., Cao, Y., Altameem, A., Prasad, M., Lin, C. T., et al. (2016). Internet of vehicles: motivation, layered architecture, network model, challenges, and future aspects. IEEE Access, 4, 5356–5373.CrossRef
2.
Zurück zum Zitat Kaiwartya, O., Abdullah, A. H., Cao, Y., Raw, R. S., Kumar, S., Lobiyal, D. K., et al. (2016). T-MQM: Testbed-based multi-metric quality measurement of sensor deployment for precision agriculture—A case study. IEEE Sensors Journal, 16(23), 8649–8664. Kaiwartya, O., Abdullah, A. H., Cao, Y., Raw, R. S., Kumar, S., Lobiyal, D. K., et al. (2016). T-MQM: Testbed-based multi-metric quality measurement of sensor deployment for precision agriculture—A case study. IEEE Sensors Journal, 16(23), 8649–8664.
3.
Zurück zum Zitat Papadimitratos, P., La Fortelle, A., Evenssen, K., Brignolo, R., & Cosenza, S. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 47(11), 84–95.CrossRef Papadimitratos, P., La Fortelle, A., Evenssen, K., Brignolo, R., & Cosenza, S. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 47(11), 84–95.CrossRef
4.
Zurück zum Zitat Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular Ad Hoc network. Journal of Network and Computer Applications, 37, 380–392.CrossRef Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular Ad Hoc network. Journal of Network and Computer Applications, 37, 380–392.CrossRef
5.
Zurück zum Zitat Dar, K., Bakhouya, M., Gaber, J., Wack, M., & Lorenz, P. (2010). Wireless communication technologies for ITS applications (topics in automotive networking). IEEE Communications Magazine, 48(5), 156–162.CrossRef Dar, K., Bakhouya, M., Gaber, J., Wack, M., & Lorenz, P. (2010). Wireless communication technologies for ITS applications (topics in automotive networking). IEEE Communications Magazine, 48(5), 156–162.CrossRef
6.
Zurück zum Zitat Tonguz, O. K., & Boban, M. (2010). Multiplayer games over vehicular ad-hoc networks: A new application. Ad Hoc Networks, 8(1), 531–543.CrossRef Tonguz, O. K., & Boban, M. (2010). Multiplayer games over vehicular ad-hoc networks: A new application. Ad Hoc Networks, 8(1), 531–543.CrossRef
7.
Zurück zum Zitat Cao, Y., Wang, T., Kaiwartya, O., Min, G., Ahmad, N., & Abdullah, A. H. (2016). An EV charging management system concerning drivers’ trip duration and mobility uncertainty. IEEE Transactions on Systems, Man, and Cybernetics: Systems, PP(99), 1–12. doi:10.1109/TSMC.2016.2613600. Cao, Y., Wang, T., Kaiwartya, O., Min, G., Ahmad, N., & Abdullah, A. H. (2016). An EV charging management system concerning drivers’ trip duration and mobility uncertainty. IEEE Transactions on Systems, Man, and Cybernetics: Systems, PP(99), 1–12. doi:10.​1109/​TSMC.​2016.​2613600.
8.
Zurück zum Zitat Sheet, D. K., Kaiwartya, O., Abdullah, A. H., & Hassan, A. N. (2015). Location information verification cum security using TBM in geocast routing. Procedia Computer Science, 70, 219–225.CrossRef Sheet, D. K., Kaiwartya, O., Abdullah, A. H., & Hassan, A. N. (2015). Location information verification cum security using TBM in geocast routing. Procedia Computer Science, 70, 219–225.CrossRef
9.
Zurück zum Zitat Kaiwartya, O., Kumar, S., Lobiyal, D. K., Tiwari, P. K., Abdullah, A. H., & Hassan, A. N. (2015). Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization. Journal of Sensors, 2015, 189832. doi:10.1155/2015/189832.CrossRef Kaiwartya, O., Kumar, S., Lobiyal, D. K., Tiwari, P. K., Abdullah, A. H., & Hassan, A. N. (2015). Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization. Journal of Sensors, 2015, 189832. doi:10.​1155/​2015/​189832.CrossRef
13.
Zurück zum Zitat Santos, R. A., Edwards, A., Edwards, R. M., & Seed, N. L. (2005). Performance evaluation of routing protocols in vehicular ad-hoc networks. International Journal of Ad Hoc and Ubiquitous Computing, 1(1–2), 80–91.CrossRef Santos, R. A., Edwards, A., Edwards, R. M., & Seed, N. L. (2005). Performance evaluation of routing protocols in vehicular ad-hoc networks. International Journal of Ad Hoc and Ubiquitous Computing, 1(1–2), 80–91.CrossRef
14.
Zurück zum Zitat Liu, G., Lee, B. S., Seet, B. C., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A routing strategy for metropolis vehicular communications. In H.-K. Kahng (Ed.), Information networking. Networking technologies for broadband and mobile networks (pp. 134–143). Berlin: Springer.CrossRef Liu, G., Lee, B. S., Seet, B. C., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A routing strategy for metropolis vehicular communications. In H.-K. Kahng (Ed.), Information networking. Networking technologies for broadband and mobile networks (pp. 134–143). Berlin: Springer.CrossRef
15.
Zurück zum Zitat Wang, S. Y., Lin, C. C., & Chou, C. L. (2005). A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads. In Intelligent transportation systems, 2005. Proceedings. IEEE (pp. 161–166). Wang, S. Y., Lin, C. C., & Chou, C. L. (2005). A practical routing protocol for vehicle-formed mobile ad hoc networks on the roads. In Intelligent transportation systems, 2005. Proceedings. IEEE (pp. 161–166).
16.
Zurück zum Zitat Darwish, T., & Bakar, K. A. (2016). Traffic aware routing in vehicular ad hoc networks: Characteristics and challenges. Telecommunication Systems, 61, 489–513.CrossRef Darwish, T., & Bakar, K. A. (2016). Traffic aware routing in vehicular ad hoc networks: Characteristics and challenges. Telecommunication Systems, 61, 489–513.CrossRef
17.
Zurück zum Zitat Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.CrossRef Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications Surveys & Tutorials, 15(2), 654–677.CrossRef
18.
Zurück zum Zitat Kaiwartya, O., & Kumar, S. (2015). Guaranteed geocast routing protocol for vehicular adhoc networks in highway traffic environment. Wireless Personal Communications, 83(4), 2657–2682.CrossRef Kaiwartya, O., & Kumar, S. (2015). Guaranteed geocast routing protocol for vehicular adhoc networks in highway traffic environment. Wireless Personal Communications, 83(4), 2657–2682.CrossRef
19.
Zurück zum Zitat Stojmenovic, I., Ruhil, A. P., & Lobiyal, D. K. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless Communications and Mobile Computing, 6(2), 247–258.CrossRef Stojmenovic, I., Ruhil, A. P., & Lobiyal, D. K. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless Communications and Mobile Computing, 6(2), 247–258.CrossRef
20.
Zurück zum Zitat Raw, R. S., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.CrossRef Raw, R. S., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.CrossRef
21.
Zurück zum Zitat Singh, K., Batish, S., Jindal, A., & Singh, A. (2014). Trusted border-node based most forward within radius routing protocol. International Journal of Advanced Research in Computer Science, 5(6), 216–230. Singh, K., Batish, S., Jindal, A., & Singh, A. (2014). Trusted border-node based most forward within radius routing protocol. International Journal of Advanced Research in Computer Science, 5(6), 216–230.
22.
Zurück zum Zitat Kaiwartya, O., Kumar, S., Lobiyal, D. K., Abdullah, A. H., & Hassan, A. N. (2014). Performance improvement in geographic routing for vehicular Ad Hoc networks. Sensors, 14(12), 22342–22371.CrossRef Kaiwartya, O., Kumar, S., Lobiyal, D. K., Abdullah, A. H., & Hassan, A. N. (2014). Performance improvement in geographic routing for vehicular Ad Hoc networks. Sensors, 14(12), 22342–22371.CrossRef
23.
Zurück zum Zitat Qureshi, K. N., Abdullah, A. H., & Lloret, J. (2016). Road perception based geographical routing protocol for vehicular ad hoc networks. International Journal of Distributed Sensor Networks. doi:10.1155/2016/2617480. Qureshi, K. N., Abdullah, A. H., & Lloret, J. (2016). Road perception based geographical routing protocol for vehicular ad hoc networks. International Journal of Distributed Sensor Networks. doi:10.​1155/​2016/​2617480.
24.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 243–254). ACM. Karp, B., & Kung, H. T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on Mobile computing and networking (pp. 243–254). ACM.
25.
Zurück zum Zitat Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., & Mauve, M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Intelligent vehicles symposium, 2003. Proceedings. IEEE (pp. 156–161). IEEE. Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., & Mauve, M. (2003). A routing strategy for vehicular ad hoc networks in city environments. In Intelligent vehicles symposium, 2003. Proceedings. IEEE (pp. 156–161). IEEE.
26.
Zurück zum Zitat Tian, J., Han, L., & Rothermel, K. (2003). Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In Intelligent transportation systems, 2003. Proceedings. 2003 IEEE (Vol. 2, pp. 1546–1551). IEEE. Tian, J., Han, L., & Rothermel, K. (2003). Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In Intelligent transportation systems, 2003. Proceedings. 2003 IEEE (Vol. 2, pp. 1546–1551). IEEE.
27.
Zurück zum Zitat Seet, B. C., Liu, G., Lee, B. S., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In Networking 2004 (pp. 989–999). Berlin: Springer. Seet, B. C., Liu, G., Lee, B. S., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In Networking 2004 (pp. 989–999). Berlin: Springer.
28.
Zurück zum Zitat Gong, J., Xu, C. Z., & Holle, J. (2007). Predictive directional greedy routing in vehicular ad hoc networks. In 27th International conference on distributed computing systems workshops, 2007. ICDCSW’07 (pp. 2–2). IEEE. Gong, J., Xu, C. Z., & Holle, J. (2007). Predictive directional greedy routing in vehicular ad hoc networks. In 27th International conference on distributed computing systems workshops, 2007. ICDCSW’07 (pp. 2–2). IEEE.
29.
Zurück zum Zitat Jerbi, M., Senouci, S. M., Rasheed, T., & Ghamri-Doudane, Y. (2007). An infrastructure-free traffic information system for vehicular networks. In Vehicular technology conference, 2007. VTC-2007 fall. 2007 IEEE 66th (pp. 2086–2090). IEEE. Jerbi, M., Senouci, S. M., Rasheed, T., & Ghamri-Doudane, Y. (2007). An infrastructure-free traffic information system for vehicular networks. In Vehicular technology conference, 2007. VTC-2007 fall. 2007 IEEE 66th (pp. 2086–2090). IEEE.
30.
Zurück zum Zitat Bilal, S. M., Madani, S. A., & Khan, I. A. (2011). Enhanced junction selection mechanism for routing protocol in VANETs. The International Arab Journal of Information Technology, 8(4), 422–429. Bilal, S. M., Madani, S. A., & Khan, I. A. (2011). Enhanced junction selection mechanism for routing protocol in VANETs. The International Arab Journal of Information Technology, 8(4), 422–429.
31.
Zurück zum Zitat Alsharif, N., Céspedes, S., & Shen, X. (2013). iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks. In IEEE international conference on communications (ICC) (pp. 1736–1741). IEEE. Alsharif, N., Céspedes, S., & Shen, X. (2013). iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks. In IEEE international conference on communications (ICC) (pp. 1736–1741). IEEE.
32.
Zurück zum Zitat Darwish, T., & Bakar, K. A. (2016). Lightweight intersection-based traffic aware routing in urban vehicular networks. Computer Communications, 87, 60–75.CrossRef Darwish, T., & Bakar, K. A. (2016). Lightweight intersection-based traffic aware routing in urban vehicular networks. Computer Communications, 87, 60–75.CrossRef
33.
Zurück zum Zitat Brahmi, N., Boussedjra, M., Mouzna, J., & Bayart, M. (2009). Adaptative movement aware routing for vehicular ad hoc networks. In Proceedings of the international conference on wireless communications and mobile computing: Connecting the world wirelessly (pp. 1310–1315). ACM. Brahmi, N., Boussedjra, M., Mouzna, J., & Bayart, M. (2009). Adaptative movement aware routing for vehicular ad hoc networks. In Proceedings of the international conference on wireless communications and mobile computing: Connecting the world wirelessly (pp. 1310–1315). ACM.
34.
Zurück zum Zitat Tu, H., Peng, L., Li, H., & Liu, F. (2014). GSPR-MV: A routing protocol based on motion vector for VANET. In 2014 12th International conference on signal processing (ICSP) (pp. 2354–2359). IEEE. Tu, H., Peng, L., Li, H., & Liu, F. (2014). GSPR-MV: A routing protocol based on motion vector for VANET. In 2014 12th International conference on signal processing (ICSP) (pp. 2354–2359). IEEE.
35.
Zurück zum Zitat Lee, S., & Lim, A. (2013). An empirical study on ad hoc performance of DSRC and wi-fi vehicular communications. International Journal of Distributed Sensor Networks. doi:10.1155/2013/482695. Lee, S., & Lim, A. (2013). An empirical study on ad hoc performance of DSRC and wi-fi vehicular communications. International Journal of Distributed Sensor Networks. doi:10.​1155/​2013/​482695.
36.
Zurück zum Zitat Hassan, A. N., Kaiwartya, O., Abdullah, A. H., Sheet, D. K., & Prakash, S. (2016). Geometry based inter vehicle distance estimation for instantaneous GPS failure in VANETs (p. 72). ACM. Hassan, A. N., Kaiwartya, O., Abdullah, A. H., Sheet, D. K., & Prakash, S. (2016). Geometry based inter vehicle distance estimation for instantaneous GPS failure in VANETs (p. 72). ACM.
37.
Zurück zum Zitat Schmidt, R. K., Kloiber, B., Schüttler, F., & Strang, T. (2011). Degradation of communication range in VANETs caused by interference 2.0-real-world experiment. In Communication technologies for vehicles (pp. 176–188). Berlin: Springer. Schmidt, R. K., Kloiber, B., Schüttler, F., & Strang, T. (2011). Degradation of communication range in VANETs caused by interference 2.0-real-world experiment. In Communication technologies for vehicles (pp. 176–188). Berlin: Springer.
38.
Zurück zum Zitat Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.CrossRef Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.CrossRef
39.
Zurück zum Zitat Sheet, D. K., Kaiwartya, O., Abdullah, A. H., Cao, Y., Hassan, A. N., & Kumar, S. (2017). Location information verification using transferable belief model for geographic routing in vehicular ad hoc networks. IET Intelligent Transport Systems, 11, 53–60.CrossRef Sheet, D. K., Kaiwartya, O., Abdullah, A. H., Cao, Y., Hassan, A. N., & Kumar, S. (2017). Location information verification using transferable belief model for geographic routing in vehicular ad hoc networks. IET Intelligent Transport Systems, 11, 53–60.CrossRef
Metadaten
Titel
Multi-metric geographic routing for vehicular ad hoc networks
verfasst von
Ahmed Nazar Hassan
Abdul Hanan Abdullah
Omprakash Kaiwartya
Yue Cao
Dalya Khalid Sheet
Publikationsdatum
06.04.2017
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2018
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-017-1502-5

Weitere Artikel der Ausgabe 7/2018

Wireless Networks 7/2018 Zur Ausgabe