Performance Analysis of MANET Routing Protocols in Urban VANETs

[en] 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.

Disciplines :

Computer science

Author, co-author :

Di Maio, Antonio ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)

Palattella, Maria Rita ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)

Engel, Thomas ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)

External co-authors :

Language :

English

Title :

Performance Analysis of MANET Routing Protocols in Urban VANETs

Publication date :

25 September 2019

Event name :

The 18th International Conference on Ad Hoc Networks and Wireless (AdHoc-Now 2019)

Event place :

Luxembourg City, Luxembourg

Event date :

from 1-10-2019 to 3-10-2019

Audience :

International

Main work title :

Lecture Notes in Computer Science (volume 11803)

Publisher :

Springer

ISBN/EAN :

978-3-030-31831-4

Peer reviewed :

Peer reviewed

Focus Area :

Security, Reliability and Trust

FnR Project :

FNR10487418 - Context And Content Aware Communications For Qos Support In Vanets, 2015 (01/05/2016-30/04/2019) - Thomas Engel

Available on ORBilu :

since 14 January 2020

Statistics

Number of views

130 (6 by Unilu)

Number of downloads

1 (1 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

Ali, A.K., Phillips, I., Yang, H.: Evaluating VANET routing in urban environments. In: 2016 39th International Conference on Telecommunications and Signal Processing (TSP), pp. 60–63, June 2016. https://doi.org/10.1109/TSP.2016.7760829
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)
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)
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)
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)
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)
Floyd, S., Jacobson, V.: The synchronization of periodic routing messages. IEEE/ACM Trans. Netw. 2(2), 122–136 (1994). https://doi.org/10.1109/90.298431
Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18(3), 259–278 (1969)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Mobile computing, pp. 153–181. Springer, Boston (1996). https://doi.org/10. 1007/978-0-585-29603-6 5
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)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, MobiCom 2000, pp. 243–254. ACM, New York (2000). https://doi.org/10.1145/345910.345953, http://doi.acm.org/10.1145/345910.345953
Kaul, S., Yates, R., Gruteser, M.: Real-time status: how often should one update? In: 2012 Proceedings IEEE INFOCOM, pp. 2731–2735, March 2012. https://doi. org/10.1109/INFCOM.2012.6195689
Klingler, F., Dressler, F., Sommer, C.: IEEE 802.11p unicast considered harmful. In: 2015 IEEE Vehicular Networking Conference (VNC), pp. 76–83. IEEE (2015)
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)
Krauß, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55(5), 5597 (1997)
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)
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
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings WMCSA 1999 Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, February 1999. https://doi.org/10.1109/MCSA.1999. 749281
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
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
Sommer, C., Dressler, F.: Vehicular Networking. Cambridge University Press, Cambridge (2015)
Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011). https://doi.org/10.1109/TMC.2010.133
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
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)