Skip to main content

2019 | OriginalPaper | Buchkapitel

Performance Analysis of MANET Routing Protocols in Urban VANETs

verfasst von : Antonio Di Maio, Maria Rita Palattella, Thomas Engel

Erschienen in: Ad-Hoc, Mobile, and Wireless Networks

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Infrastructure-less communications between moving vehicles present emblematic challenges because of high node mobility and link volatility, which may harm the performances of different categories of emerging vehicular applications. In order to move data between vehicles that are not in direct communication range, several distributed routing protocols have been proposed and tested in vehicular networks, highlighting their strengths and weaknesses. Some previous works report disagreeing claims about routing protocol performances in similar vehicular scenarios. Therefore, in this work, we evaluate the performances in terms of Packet Delivery Ratio (PDR), packet delay, frame collision rate, and signaling rate of three well-known routing protocols (AODV, DSDV, and GPSR), simulating them in a realistic Manhattan scenario. Furthermore, we evaluate the impact of typical urban obstacles (e.g. buildings) on the considered performance metrics. We observed that, in the proposed urban scenario, AODV provided the best PDR, GPSR the best packet delay, and DSDV failed to provide satisfactory performances due to signaling-induced congestion. Simulations showed that considering the shadowing effects induced by the buildings in an urban scenario drastically changes the observed performances, i.e. reduces the frame collisions, decreases the PDR, and increases the packet delay.

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!

Fußnoten
2
SUMO-v1.2.0 (hash 1d09773), https://​github.​com/​eclipse/​sumo.
 
3
 
4
Veins-v4.7.1 (hash 550e246), https://​github.​com/​sommer/​veins.
 
Literatur
2.
Zurück zum Zitat Bengag, A., Elboukhari, M.: Performance evaluation of VANETs routing protocols using SUMO and NS3. In: 2018 IEEE 5th International Congress on Information Science and Technology (CiSt), pp. 525–530. IEEE (2018) Bengag, A., Elboukhari, M.: Performance evaluation of VANETs routing protocols using SUMO and NS3. In: 2018 IEEE 5th International Congress on Information Science and Technology (CiSt), pp. 525–530. IEEE (2018)
3.
Zurück zum Zitat Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(3), 257–269 (2003)CrossRef Bettstetter, C., Resta, G., Santi, P.: The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans. Mob. Comput. 2(3), 257–269 (2003)CrossRef
4.
Zurück zum Zitat Boukerche, A., Ahmad, M.Z., Turgut, D., Turgut, B.: A taxonomy of routing protocols for mobile ad hoc networks. Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks, p. 129 (2009) Boukerche, A., Ahmad, M.Z., Turgut, D., Turgut, B.: A taxonomy of routing protocols for mobile ad hoc networks. Algorithms and Protocols for Wireless and Mobile Ad Hoc Networks, p. 129 (2009)
5.
Zurück zum Zitat Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.G.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: MobiCom., vol. 98, pp. 85–97 (1998) Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.G.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: MobiCom., vol. 98, pp. 85–97 (1998)
6.
Zurück zum Zitat Di Maio, A., Palattella, M.R., Engel, T.: Multi-flow congestion-aware routing in software-defined vehicular networks. In: 2019 IEEE 90th Vehicular Technology Conference (VTC Fall). IEEE (2019) Di Maio, A., Palattella, M.R., Engel, T.: Multi-flow congestion-aware routing in software-defined vehicular networks. In: 2019 IEEE 90th Vehicular Technology Conference (VTC Fall). IEEE (2019)
8.
Zurück zum Zitat Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18(3), 259–278 (1969)CrossRef Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18(3), 259–278 (1969)CrossRef
10.
Zurück zum Zitat Kang, L., Zhao, W., Qi, B., Banerjee, S.: Augmenting self-driving with remote control: challenges and directions. In: Proceedings of the 19th International Workshop on Mobile Computing Systems & Applications, pp. 19–24. ACM (2018) Kang, L., Zhao, W., Qi, B., Banerjee, S.: Augmenting self-driving with remote control: challenges and directions. In: Proceedings of the 19th International Workshop on Mobile Computing Systems & Applications, pp. 19–24. ACM (2018)
13.
Zurück zum Zitat Klingler, F., Dressler, F., Sommer, C.: IEEE 802.11p unicast considered harmful. In: 2015 IEEE Vehicular Networking Conference (VNC), pp. 76–83. IEEE (2015) Klingler, F., Dressler, F., Sommer, C.: IEEE 802.11p unicast considered harmful. In: 2015 IEEE Vehicular Networking Conference (VNC), pp. 76–83. IEEE (2015)
14.
Zurück zum Zitat Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012) Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)
15.
Zurück zum Zitat Krauß, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55(5), 5597 (1997)CrossRef Krauß, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55(5), 5597 (1997)CrossRef
16.
Zurück zum Zitat Lee, K.C., Lee, U., Gerla, M.: Survey of routing protocols in vehicular ad hoc networks. In: Advances in vehicular ad-hoc networks: Developments and challenges, pp. 149–170. IGI Global (2010) Lee, K.C., Lee, U., Gerla, M.: Survey of routing protocols in vehicular ad hoc networks. In: Advances in vehicular ad-hoc networks: Developments and challenges, pp. 149–170. IGI Global (2010)
17.
Zurück zum Zitat Naumov, V., Baumann, R., Gross, T.: An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, pp. 108–119. ACM, New York (2006). https://doi.org/10.1145/1132905.1132918 Naumov, V., Baumann, R., Gross, T.: An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, pp. 108–119. ACM, New York (2006). https://​doi.​org/​10.​1145/​1132905.​1132918
19.
Zurück zum Zitat Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of the Conference on Communications Architectures, Protocols and Applications, SIGCOMM 1994, pp. 234–244. ACM, New York (1994). https://doi.org/10.1145/190314.190336 Perkins, C.E., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of the Conference on Communications Architectures, Protocols and Applications, SIGCOMM 1994, pp. 234–244. ACM, New York (1994). https://​doi.​org/​10.​1145/​190314.​190336
20.
Zurück zum Zitat Santoso, G.Z., Kang, M.: Performance analysis of AODV, DSDV and OLSR in a VANETs safety application scenario. In: 2012 14th International Conference on Advanced Communication Technology (ICACT), pp. 57–60, February 2012 Santoso, G.Z., Kang, M.: Performance analysis of AODV, DSDV and OLSR in a VANETs safety application scenario. In: 2012 14th International Conference on Advanced Communication Technology (ICACT), pp. 57–60, February 2012
21.
Zurück zum Zitat Sommer, C., Dressler, F.: Vehicular Networking. Cambridge University Press, Cambridge (2015)CrossRef Sommer, C., Dressler, F.: Vehicular Networking. Cambridge University Press, Cambridge (2015)CrossRef
23.
Zurück zum Zitat Varga, A., Hornig, R.: An overview of the OMNeT++ simulation environment. In: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Simutools 2008, pp. 60:1–60:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, (2008). http://dl.acm.org/citation.cfm?id=1416222.1416290 Varga, A., Hornig, R.: An overview of the OMNeT++ simulation environment. In: Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Simutools 2008, pp. 60:1–60:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), Brussels, (2008). http://​dl.​acm.​org/​citation.​cfm?​id=​1416222.​1416290
24.
Zurück zum Zitat Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: IEEE INFOCOM 2003 Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 2, pp. 1312–1321. IEEE (2003) Yoon, J., Liu, M., Noble, B.: Random waypoint considered harmful. In: IEEE INFOCOM 2003 Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 2, pp. 1312–1321. IEEE (2003)
Metadaten
Titel
Performance Analysis of MANET Routing Protocols in Urban VANETs
verfasst von
Antonio Di Maio
Maria Rita Palattella
Thomas Engel
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-31831-4_30